1 1 2 2 3 5 4 14 5 47 6 200 7 1073 8 6986 9 53219 10 462332 11 4500245 12 48454958 13 571411271 14 7321388384 15 101249656697 16 1502852293010 17 23827244817323 18 401839065437636 19 7182224591785949 20 135607710526966262 21 2696935204638786575 22 5634920487046004688823 12340220231388898720124 28263671938642294567514 25 675741743408210139507827 26 16834429858208763968448140 27 436284579099614953381388453 28 11744604178759373303562328766 29 327941268390132992155247269079 30 9485899922634120856555054820939231 283896718396483342775254329149705 32 8781146191044548294710520990090018 33 280409232597386143413863799811030331 34 9235354937815614234051211479911970644 35 313423099682637983172307168803532910957 36 10950758810813605281777214463650353851270 37 393581421311845790048381569909332374791583 38 14539965175039223021130965506935916795731896 39 551708966395367712012220773544036792416672209 40 21486760048813139559643592321484035024837612522 41 858337094379128645752886233465539927529258552835 42 35147714041873251260116190928050347485185679493148 43 1474443208742247272417622101867146724979226100433461 44 63329001766816456930930260081320240609737778521373774 45 2783455135113339434633068709075389224814134858942314087 46 125125802133940056974298368653727173273402265699363254400 47 5750090308944855724364269097398633850283642149499784194713 48 269998296326923952034718594979755520496491514422420205135026 49 12948162094880975719207361968235487445664185741373100626075339 50 633908189927702588358632168662786596258384711347534021047015652 51 31668961419473902244610665141422106549448746805914206941467955965 52 1613822767936402382125105714583484637565898828917466991861888896278 53 83854151745397209433666237620429314143871854351912297600782309836591 54 4440977764782883580783221122915674793340521598241720852881702730776904 55 239641798717061750424225518691238501355815735913939470540450623151717217 56 13171245973327616543232768663826078287498612001679073982503859543572657530 57 737101437952801623190086959272685867810139387148612667181914308463993597843 58 41987951134809492385517543055313867792313164958522148405565806037384414538156 59 2433800132114544754977319909666429733545678508711038608564649612006304835478469 60 143508730857841157555081419969519452019206251509876095452835813522525641878261 860557077432684383103238014730703185491103076910283688905980310351386414567735909562 524647846695019702347166064329242623983881388605616525889916000659655193066098299408 63 32510663383003650086516422103461942304125132543700362407053940446036903721986519239721 64 2047104994323752344586832386504492779529040073926063736394497564504143905850906940180034 65 130948631511148665142520537686067004419619471189853619309183835563776955138379827361120347 66 8507500750110444244663624549771125768245968453651218667804096307952005541346908747782060660 67 561228991946152803827913968809698937176365381824911458249159135650011315275971437668203000973 68 375850614013308804516610234096750911757521201092456962915321426752600306195446796658862394128669 2554644436247546207700484551419712064461727076192034153496525864233091500520816260495509044881599 70 176194156239235072907417646960702588130018246925795192004349560509048202722120325477024429465821912 71 12328405338012114395679918531059084200654512909321824207410565459781872896733565154373553349886762225 72 874959205087647311239620063655083476101763615692514089109247544747643377968824027680550082270307702538 73 62972048381723369369607630594053780608780964503173035337834099488013889870262603764410886611190728642851 74 4595184599071043432319232779249503587818260865673558572405639043801702240429739700518044903140111149583164 75 339915941301699004721221886149158735540710992587778915280085370823526626291960782256522551239669031570523477 76 25484377509399725057956601656113101628419847610880007109783659615259094227916359234256342481576197951991463790 77 1936123540743548006099124242287223602751693519608501570976775216821538705325078680803986134635912726872412404103 78 149029854732263565921211075969226619087615346415814481981625341462089809665578661082438923788038249255792833344416 79 11620404764130081415293844186428212243304228578800272452441236733376193405860033009729160074618784585784713254284729 80 917709992751825427949810648836718849937329058590756637636768911353128287695556347891737692066459706922313633675225042 81 73393256627003323069295861176673541653216011230968465579930541644199919637465401505442691091339114709258842554096165355 82 5942994824008622806590376143282619469868851938134972133268089364093436890681127302919178178740357710191595371474517105668 83 487176930092674417132249663414793512041897781933032304418117182263286668596623937817340045474868543425033931900394938045981 84 40423650562567926723355380130806914976050430119571375911927323803532231463299196083211352852874767600046756268429315358986294 85 3394600258760396446028966089728330324440725248699259206638282562807860307549718632358491088628991419812846398604958235779926607 86 288459188305013252660282521025387013213962034397853153442466550554372214543432071519674057276746032090300769240941487156200866920 87 24800619160023998490640059279402305411388353895976388798517059315266098818521764701196454258366182538332449287283278016076621807233 88 2157070077511270700942220354737168819039346483818911136766564163294631941150093271411556657695870412549309069587725614544997042747546 89 189771981793260956518190646295741219712888273563141192569156192254163559967509864097222058105937876470976919206739367951073917463687859 90 16885342054417471723552358334690364580446403437139005328915066528178203522372379374322945130341780545258484912343647810287602837884628172 91 1519296876608803179800109259643910725826749879885403636407477840569087636578843125430540799573461682859663227375458668252624131758305568485 92 138221861179003485143043234920448273234659919833240346059227775211763667841195308637172042608767031012925236306606581880694960660678726508798 93 12713338480122705422581610686454805713321484805662009645322287655521095959029331292591959668255001947696098296368494458757137297189599147449111 94 1182060962180707982119225340444229599368161539267904314130727628749077235371684782491750036810746082168218267645817460426385579633718519568389424 95 111088024251555601286181154326988605397209805173913018926113507403887833244202267863920017328536652620949606088197651766924702021970247439989329737 96 10550972475779989757189945182708260076592797788925931002750346858413320576847735975817113660005687027723013230772976093423838378464306776360410270050 97 1012668791798258113122665110752983332705972034423945744430950635047914976129542769671459783339683586384900171594423508840720626614906643305280831210363 98 9820754629360285608981656622588695711767916519023194171596362824257116224416411330217298162860843413700336151963775220923508524717134897983420125215067699 962229287267865519969261039826314047123461244991601181735083144801479535422482717650662681606304511227673456289541339042097435087791316363121673090989100 952408532638505234360287964417237644759466695723475965946577145490223031729125836941547768105299787037422431193665178912980701218791644233652892042094031302