1 1
2 5
3 47
4 733
5 15907
6 443825
7 15129599
8 609432421
9 28322451979
10 1491650309705
11 87799033276583
12 5711697248522077
13 406948643125302163
14 31515118552199419745
15 2635823964117955940111
16 236779241276954626064149
17 22736883802469421935493211
18 2324168239067658344740195385
19 251974068460009122778266485687
20 28878575890194890946805059619213
21 3488645602826796739108322849210467
22 443053029545304242026138825472703185
23 59011669189454823842855376153199109279
24 8225514039729196156147058672448814198981
25 1197491897148151433760920139672753081373099
26 181752126558075811956119981297134511467056425
27 28711757250088682393199670488095203770811750343
28 4713517052233175024599788345819537885751935006397
29 803001998912291959412869491427936902118832237527603
30 141775051218739676150399696449498820568020664326257985
31 25909538961657212352941909439617695182899068778488099631
32 4895498896137800502309510052250009525081787807261150883189
33 955310519018933630019411422547017213843796060051477451984891
34 192337790132927841456757373318186878181642016982395750089463065
35 39915889646168866072040307491134709105828458986684716836992679127
36 8531020852459412876400348186227957778773669985186248168699278522093
37 1876139758684676686728825029783462103848666412237554909576585557076227
38 424222441389268660430588271302690814170301286073880112704303280397332145
39 98550826481483583385889737326940823303227711518653329194818690705685293759
40 23504778250650434568606074773242496295317068648448006894094833439995886978341
41 5751593994902608797314857336595290436015645414075676043253700203025401837235019
42 1443038892389787463144425849860555334755211749705125600725467428209042617112359945
43 370988767742407725796086695791267570871950696332881915319508204090845863513357968103
44 97675168009484827726715683358771200108266169739443425305151602181807953341123964492317
45 26321325654502867687261209153627274236752240545191330836135029948108579932077382698591443
46 7256078492400316189380978415026419798297602580877722429204432978394249821261243138028085025
47 2045254929843745819363032763648164956884013250904610517761589743132364292411534062059649071951
48 589161508193189132266888786948368285356559976078527653509791482833645821303647993511959479273429
49 173365162549387946820240130304977117482278922658658182755950461145298134611263827493950743344386971
50 52087957108081558107817699012037269608261237458283305667416279453411287038432875512267460312990218745
51 15972620879146884242390961713264388138040914592229728760474510122644868779825281936057256931888951179767
52 4996905451106734994564442523645482602642554854539407720527106012722979012269179928027606294446088277815373
53 1594196484889519464600772696505643305790018029730104675747820574648768694906153519291780810981032340386669987
54 518483042957400703872126317213602792883897312283483628989350003762896905534379776218570752923417650766323637905
55 171838974030397253624290586071178532909115276967169345787952575128258141303324017034175646576947514074842190959839
56 58016487834630438266114160661297410831966463693587244301079505385574063879146865845853418601170914785766035648218501
57 19947001081172248154771553511122208531889434659463582289131237977934642777809279755560009048037249982428319733452847339
58 6981667944234340323180573976074742038693605289050535190002725803936880845097971729381714975015557091478013581639897298665
59 2486910204768958276038928281368242400274640893961439559844795614078975680076741870348424423940566903291129121580753826771463
60 901257690745777073815637904540999614044823132856237664418088400636650246342961625536624890054788312421073097092613261036947837
61 332199449563672857465413293954925777416942294201499067574520252840114803533423456190448353669337416834568084223479688176987904883
62 124505114131741682667800871389667575574975395240012259018137696248258142343551875425580327871413750682323047537593176837716828945665
63 47434591528752002350407455951421329599045101901390740452196755515790104191369524321378118794559196312120457023903088167023544855996271
64 18365721504297897158119005292040287752342604848528716704634909303761489223580851425518934396213674924848464653357033152116084174444514869
65 7224611320636388041778964441138509316305115242216733067744588521061857096898633728388955465463551756041942305548672505231980498637349505851
66 2886735062042245886976305395217989802208063417296179825560679637273466767701113206140991564831910426850095089018300821402934505767406574648025
67 1171334437844166022569305226643209857270744574627515807019801716073218689357708717060821021342247332920776972372963780124953093645067075353738007
68 482542092871828535509821106376539922562857346534448324178294506450878611933995434514795906280991310111658545770301136482284780000417292854734747053
69 201776965149042753522507070789358617378946697089581560417118187231426680510357163456546858985583682097783095831871027735409157971337758544492604372547
70 85623845996593558163601379228145790849048354792442350032122310217641590329760517953820957168308877230593153854566523093643912768442790723601885841623665
71 36864816482313101151720211851333673840278915501485685399023596497295092090164290792131322483186006338501485431080129367906588032834063380662938303941272319
72 16100290100140377513864156786832576034700078736375901881337357053985097415795769908787170215987053885391073595432479064612201936134505211509377373837860991461
73 7131357694334865970445706215072224416026055336402635708389208058708022586533314642326107662356738219010083061559083948503997282667136192387590929125710488107659
74 3202894800163350035090716296744483031940598196813473104720889067522429804089567716858192448692086993221447919264528635290853020636659319753823575509512495369622985
75 1458352238299223836162579269048557772400047882460662717449670917182520551508366127720514713102435137316211708723881987385362989689353026014216984271056859213344458023
76 673055840213908801793805521472593074070715978175799151975914622499575389329203847599926968321830212183750715619867551348209088741201108726586734582138891396585172468957
77 314796876287486181616680255998382102788097765446111629815542668738392005419344252307392379350510316047299756022021352487839632478572511371389293543692382248682563946735123
78 149184667179183475179209185544843576679306282178522881931815086066962581843392119367339089655822614172829070589049447432871084932043671778720893790428477122648574671275988705
79 71623940121899946331847275698303577560794468104517206131172223175114013082012941342598603322052891371401685756065932306437274675120435410574748132830855286240555469627385083791
80 34830536020359846407200295073922360298261214230110801886321400566318421338439255789132691283874314689191695575555269212717759623637362756722953786866029731039089887247077481103509
81 17153768991129629645976119626451482455868794395431049927690000247739314640094639027746168549754146442612222870451106742918456654291277353215153783662781792194555953396441729463219931
82 8554363217802187789496961724089976444321506247265071298162994804614465564410435738743710907398940593200057591506506674109826268958677780891936500630033774669727496059753454360247064505
83 4318943506129378176027144249404571939447371336132937615196249645206911607994190093171107150321526438089015409543751124232482609364884620924826458180485459846978733727212241761095644168247
84 2207311774529178606997321753976009668108830181600721045956906578498145147962841259992403826042288334339387828931947001074277702366087374596448656908921592137575766390092440224127438841317133
85 1141779770874609671738193994672542773938369389385915665956950471725175402526756109834796641093597461766414362166887717854468392359899646912187585288977559850722834760438859558178202511481428707
86 597683440549342472597858826399870337774611500521402958262442700921983411505321584710474753872304849391981219948235610504096133861613835945459644511641935808614347891330822504941030460691094188625
87 316569806220221228061747676906367900142223142739278339132312839124450330393459338161113101566222778399660630311823666199972707611542357971095421155565762135097449724855824512146306280532831656563999
88 169635886517151364541354616571497916019470822935970607015668636893581908790318355201793357826398709241233799947731140623796474218744378229584281370071195962996845293705947097641158876712496610419313221
89 91951306415938260851336681693278543243805927254530663721214776884198395789323103737212854469816587416453399914813267601603088297294970578740532418309912396920463248540099349729377576761160759362582081579
90 50411924438393073773307051027317319787229870147077287532269217663434488714403926706998039541574730240075920659217969194220699324208843962088646054446422406848463949599849746166520281640196983011393569755305
91 27950423865380293943638890084443179009130189832815094168621312292738132694264049557489174333477201489969669946836443381403557170590642910457317347839365798974445552057452576779674713510633795309693759568141383
92 15670001886636472446260114994301201749014041746963166083907792279350201035837015015473767022144471948796029932457266336153941794206010180927577940182483098643999109386191854514797716661567114208745073641201519677
93 8882233777002194192630857639530755584784340942348134283065839686865713658670550244221052797519862709333192508800854076940121459098345480558012392105100676222741701263208497750422487574717809425614069670625097565363
94 5089744417222396064146150770277127538224846677470693996379865550100472191812603773939205492698849695070968616854417124918909399266854711879820837302082149985497176347491390906503284834503070542366460391297159822666945
95 2948082374891605708761061719297353020592211734483331451861747035299249482956215294238086272486155966970795073438063670660048190358958889700127592910279977433431187442230948523180942838329601853531699306078330891419937711
96 1725851555878739239972098686425372969862328896906712162460375509794046269981811141497242065459585378131972238668481953747942489156356471855459254902992582511272196245024082036472323943999874532172107526615199115057896431349
97 1021030728669498308591651296074446520399908195757604638909205722595303254129825043682873190911615566443403542188851993043807100407402986895532834587051138736943935176588951030201031410893262891254491582580335090992094969599611
98 610376938127338161078728182439847878552237355694087155375840976574596927091008507187808052489196354465447362074587228119387989553568580486673211615396051556731557730277466820219679905465124681153502864295725411509861485168709785
99 368667378009741844995595007371546228563657145275000040844342818346196089586158142346405870156999808698086161454790736905134081788684900596039326203189953121780074143208880739830224641535550993885972686864124454644627044565806188887
100 224958758850883929480325746502374292156750717888762657988938681313458543839225148138574653266954184499116467213642849340450137887003601116749376401140264515994691118505516169903277283996172798951898276107993107741200288110408598037613