1 3
2 5
3 13
4 69
5 631
6 7783
7 117657
8 2097161
9 43046731
10 1000000011
11 25937424613
12 743008370701
13 23298085122495
14 793714773254159
15 29192926025390641
16 1152921504606846993
17 48661191875666868499
18 2185911559738696531987
19 104127350297911241532861
20 5242880000000000000000021
21 278218429446951548637196423
22 15519448971100888972574851095
23 907846434775996175406740561353
24 55572324035428505185378394701849
25 3552713678800500929355621337890651
26 236773830007967588876795164938469403
27 16423203268260658146231467800709255317
28 1183768682616191959377597437620164493341
29 88540901833145211536614766025207452637391
30 6863037736488300000000000000000000000000031
31 550618520345910837374536871905139185678862433
32 45671926166590716193865151022383844364247892001
33 3912425457204879631503516058626198046646581314595
34 345783497216724000335707367685598692782880644399139
35 31500214267261391312908183811814524233341217041015661
36 2955204414547681244658707659790455381671329323051647013
37 285273917723723876056171083405292782327767461712708093079
38 28313468473157736370011296127792731029354930758695159595047
39 2887055063130030577943319204843309228979284749210167102819321
40 302231454903657293676544000000000000000000000000000000000000041
41 32460430015431999968619493682032835511850959272235390105491169643
42 3574546132030870770399332670577487090810665965922351838949846024235
43 403343566675122500462878634623535631588559593930513766350645748813893
44 46608495990013864855572854753917637170140450830013807893066294686122029
45 5512525432252025455436648497675837549878457366503425873816013336181640671
46 666964050017266831101313774948704302169308057501714201740927385964459851823
47 82509026882222311120566982684134696912730742581791615268985651657159497554577
48 10431293297155402482802854692699393505139790737029171312942869605933784940675121
49 1347137238494276547832006567721872890819326613454654477690085519113574118965817651
50 177635683940025046467781066894531250000000000000000000000000000000000000000000000051
51 23906104021463695675944970232802506562109352795956288572339180887929402783866828065053
52 3282241447579464845659190667144261053295353121076460820660635494960385420292139094376501
53 459563172924956832688256726794428783368555719409163034801983601501447558663211760401059495
54 65594778611308134080157061806172605789626085889570601355761291541899118216862184597266366519
55 9540809681250034973565866501770328168700249765255186764678629884883775957860052585601806640681
56 1413648658336838689425757250322558119141468666297262325417185766401503043287576967313439143755833
57 213300521695988843524320705128984847022902559806761436438426943861538361158299673293936275523784059
58 32763903119682663444204895601024050067817616101991333638379894178016675820951636424796481407258984507
59 5121729941278512807029401717515246177106490009021741095849803062098908784137906101639906158615246651381
60 814561299678154291488712537896243397761014169600000000000000000000000000000000000000000000000000000000061
61 131761976435179406132196092433364887532027760376902021502793108974253317853960174265517563410623294238695663
62 21671703954068549138435915795531764081214370221990508714369459720504857233908677663822814179625798540682330175
63 3623381529316937221903182735510563847632048011468110060792933223385201862142922787153060360115029377326652989633
64 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348609
65 106280802534783397713931364530281324342005826527068525942909496888153648140075413497385170558118261396884918212890691
66 18636133386897536747840311815529582634069847786315474277065440388927389579851716303375891518337983980187371660143231043
67 3318462988691948907650286963263936624986304603548631220018837549610370323146990243798546901044939902470099862517164959437
68 599925264033452695801093962102405800176625785484620412450969700514288695537433245893919595080856271547765596581552751378501
69 110087540755989815568441196785623815016119986113615091420949481211530985946132997442605704167990901887392810624794350611619511
70 20500514515695490612229010908095867391439626248463723805607000000000000000000000000000000000000000000000000000000000000000000071
71 3873329203992417009259634882073981105565962676306417757940196926401533887296928442325923504906385876532346735107685898869931408473
72 742347493713361104639240279723021368679730574904258494031521397837233595144708793051345331406794285294173590435796380032522810032201
73 144293221189140913977721362472630969667936700167295864603630115326503858757762265588581306363043032189947455021651994654634591644685195
74 28439079832235567413763544383011200123209277839476017074710812857520917557927244304822223934312574392751576278145589485715566292814004299
75 5682422103483451109314738988692810098610550874801630254564002655721173911904454021185282460763518209978517603531145141460001468658447265701
76 1150851852325435496965212183375947079594790621601577391596662822693657268477725262660679935558021705907335658634674691093065886890773893349453
77 236208277763716862068536882020219865555940302379052579629588801817267776465852392559035282076942541416393174953641154095950695333411247305597439
78 49122946311711041822291365384697618822404282537091224516998832553470348527505622807781411310196278280578648820389982892401764525304750092780044367
79 10349351102165202017838939611629072128716353171366929978189013592011416608818649908774907058320461062890047170791983211117391437545402355969004301041
80 2208558830972980411979121875928648144784354871094523697652007751615774720000000000000000000000000000000000000000000000000000000000000000000000000000081
81 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750483
82 104453270622291452851597668884864346171686325307944071850559289231332891481444448222263199484471812751074773789691850060597515452922187427263427721488760915
83 23142143105843883106347907739738915438152122155459116954694441241711724821229283088607729568518977236757089752447093463199880535078982378781019924611412200573
84 5190159962230065742384284302463271385344471028719143031747631515082847785725432972587123777723241590156409389539161837701833274675423248193096446923655299989589
85 1178120627393575288170670553645246457367627767155208355984745177731630679919471336891900177712461652124930326557533311255566987885146090775378979742527008056640711
86 270625275430358253547712361107696252780256646286022562902162012902610388866046681247461446803598052871020618864831967222076031755696912062629049718695985638304383063
87 62900735718572483826331505312797263605132849050114430546601946509693979546830611141270877723275853763806882783413222575239223627204793911206258030266291519458828213897
88 14790827669806500627075548947924038233394603135909861680855812326391503874617241088694395692718077651246646981210428877698167641553107945001427550170407853536410853179481
89 3518200489958025864337678024309846756733315123540625296695839298897910812464401317101546874929195737292738257938201464303754762366997367842546881847289905457525799287554971
90 846414978287404359325441419117950686115831126693279963600017397166190414922589311328900000000000000000000000000000000000000000000000000000000000000000000000000000000000000091
91 205932697769718720751022241537826273778798891204240902265410628405420007132080336454496428436199543177121610044893712595361216205973603618680995736875408745245417017286034468693
92 50663161634388004607673545804381532414482108019591735101549754469585421087911995493502793667924190848329439169077485698896566808042614716235369065091433678777550661073369466667101
93 12601761820058539896963253631733858330195119872148491505734573573753889266254372069155218237089878670736752342968283968894653173153773596260290226177173544616290509298225903089639695
94 3168767570268846443314071190303057802108526363979833774860249447023291720185175932426089563150321232637940604568904484081598973910312866343798646481343981343254992209563066604017680479
95 805413485829668342074830637083409893574825774425555821512063784925874830985460824803081355302437647140145611494017090899097747865128208252482309471853572091504247509874403476715087890721
96 206903167208154141464334642077891795569878363470327512854015538112995653188513733090072086641203692968452704308120490394713883257522486220334075347370452860180081992858321868046754985803873
97 53713875667199602763383619055819546624065871917875393452989999103263589851344312332588371332285807008773270534412491338997594694198130247342481322561769642258629032948301084725234139984389219
98 14090595318994762761805222482166425784455143935578873857884995339221443670108092175622530626974863533780979388546374399964515442120880645999922885411791431330106418433903963606169412122368278627
99 3734642804542694673304928339684903440360290548300415176063232044682349196517954782034451010203315482100413928177255823637569999967368629893450722931248929438566374350178376781666664444435951520301
100 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101