1 1571
2 112194
3 8080990
4 582449912
5 41971475967
6 3024814165927
7 217984456560858
8 15709348690960801
9 1132110934012682002
10 81586888372019842248
11 5879651366601790499887
12 423723778002503372979545
13 30536135891751153134679870
14 2200621382293558517687398484
15 158590283603856662992502122786
16 11428989231106288287918743040005
17 823643112525056167674050857909989
18 59356778027856728844933319165863443
19 4277613743346559868737182528897122820
20 308271101386800693218325898769530842418
21 22215907665297991500301894518162260943658
22 1601014662656080399814898343152284297269389
23 115378943262493306593597859244796236146521952
24 8314914821757736056085887879232230293807586329
25 599223797151555921852439926574098622247607838531
26 43183744724979086864523142476661310563766321074534
27 3112085697091400714936745819686426949256596715010955
28 224275996621447807951097352061078609101036696591430126
29 16162704872669314056092817076401919161183748905599987361
30 1164783716208114003935932919122078128002135636583086108982
31 83941463773044698022998423300880817046194768590655745392447
32 6049337093499016338472749825396299716963007418677031349841164
33 435952360441614722294073054967912690121815775062884690343600462
34 31417402871937750634583271134047913051067360211576987480934529555
35 2264130883974957469991058264991278993628502275587822082583593116657
36 163167168230447848000277203068052912803365148597394456953742580588665
37 11758827626432280187204442550743057683334379406829596401429205366732876
38 847413291826346111634748935949137852415131457325819520969760727342129442
39 61069803043098437177587342993959238968674612104727272384368351884587121563
40 4401064840138355016954515957801680483406591224956569551437476350864339607571
41 317167745136374686890886568384632594397072723960282089787993385150883979528367
42 22857054419523149015769454173770409354224215661517155768930823377309730657201117
43 1647219632981290884160694557416835136316131912233310372853551128187440362310843855
44 118708757019953099922179437087043750206370700571266700302055771530396946816034469266
45 8554881638775561298865938442018901423098753334142283884665130050139220515130452157029
46 616517278848752517942762021728446008884321319326979406036702238257379908441653939372582
47 44430019159618940535918590436198866248703887874508432968841101759086432546381850053357382
48 3201899882206521971629566993712989253351540930867063124643285791065618975862092355257943025
49 230748558060312756324656689601644327161729919884395772163832097629935363968592446240412015748
50 16629157377094790978671042488924844375291225162992923771626410563427771137827193923913451999667
51 1198399146658621167294108435734251987002258151324332929354619645366250360186530023605609495546485
52 86363998015335210654644441083395668705599831175288695903865828934081230587025050085727382442631190
53 6223919779974224793229481000203529509037393474495938539385705605176551366628776081445745966120628114
54 448533860378673547823105426433040601705613491699429079585533140761634785979639494473082685786040632376
55 32324102979847304000977165171141592835700649552382819150218309548808812612295533046441180849390284693758
56 2329473258874287561052691436400571583418838540310974528570339212523624648547219520809310877896855396193917
57 167876140822640937098881995397782697006855092702265036683405198430305485083439680791397207728180598218444404
58 12098185094050939386221751870610579478826660284158460460158667350344872504559246787711543872610784438788260420
59 871869473843518299215317503708655342498511051454616682557714120043409367023858491821818438474089782587936598135
60 62832265625855434830979974596105227083039508576282221140918334128643824060312133444560202275762764321016246164333
61 4528078711454710152784979691730269214422227719738306677990390111483788183194074750524633478268001103503049533909281
62 326321144286291232607474094802855931219250545309509938861016952491742724778662427581514658183909540102058503722140833
63 23516704543791932518184071210098891759208417353108451271353651887215371701274781178304323994954563550422950464689541532
64 1694758069721678066297174960765907111714463610350583513440058039522736754769237824762227645156652889748507652605080048076
65 122134668551804741617785610922913848603068494874030133335574248279058706545108612793878643011279784880036879626684774914171
66 8801773851242926289419835948704419602144274061211878405276363609463619526470610777777871132727456036343479835593077829150434
67 634309847048575540146182052809940858049093582618289877023417868192331380023175246719299539273336324009536146451610596331044251
68 45712260830919931570717050041888308913556123839164784226973103000805127486076523754103958775199279723713033992387319396858224473
69 3294306087154333416998345608066020341706045863701354679549553156838824839459643728661829567084840677136254464877623313317581198370
70 237407916357561953509676436826814672772342645642982866660909511395105131025050152870190823353992406685237378591598138115015424068077
71 17109071609652959091261807740371243443552121841095609345634670457627182310924810463124118676793176461638006862231064943130251543001153
72 1232984711863459828189780348602101049523795981297510650677145070174246026949545356275049398981139624474215314746688049737900653200293247
73 88856446122493953194490799663774210730357301860995158977949071103002312941650427218471042683283250781730431321714376198312596932870113915
74 6403540888667572759687878480481275502858940806194450555001054175931656861076314698033438987752680059014120317766511294623011698292668344601
75 461478459945485177252873142798633699558898043558913479870200048991617673475531955912247056772108800706678028560527484520936034996479478833887
76 33256970275701520542884041005178479673379158004596919473156378228545490617938201934702234436889386242701073360790050931040896088222393285171451
77 2396701401945283044011030341489089967647610195057934788819220406518107545157997627052836150141756247142129232436317052214631741068210127937430870
78 172721013443709368520359284293237608055644411492892945528682095600839118874661951586031599847759799695977874277277272947177098593226402764873157924
79 12447336351874472166339958091850813482106765945507836727563685159531367927229208313686498718247399337826551132082620208472286116135814895961613229537
80 897031456494957173887877035712112855299928893860825710754486189690519100381434027597990509083819265347861716813459786227311700076136327789448966496792
81 64645592534364822644431600769719211335627649867629889339476456453325965705186555396580427212391793593330305169878036894546361209236241407165891483310771
82 4658758178278688045747285932017006121383956381152112942660061163475673700746885302155639360083926414325226799654848223507911936610967153480252228230184841
83 335738708747096082808510828022161095404502977572993293705079554415974616676463614788046285893551491602252126165449118844543341836246665709344988245809131823
84 24195392041751183854198400649196217636318353383813930356616832170589736726795495326814335891390497312793790665696826068641647688118645962327709473987942646862
85 1743668456457361025645892466893566721439928967319565630888797705039254634199063944750131148464370167412686773199423122283441314197120200324552244279698736692078
86 125659451221040976401908306880785061061337915812782715802073330100529376366517355127093812676596079240059570283159308892501827087103665023541708940973767797269722
87 9055791324719250714532538344112861520774509875306776993032378570828582128486752430555745379094535208990562413102838490568356029935422731334955135121483742431827176
88 652615905289969672211095619067137092855467284181928819827165336200972354512747403966102662783535593142398646332978464637624412728750492947877848290688742270638194249
89 47031507746304073253753967680876881356363275186355919290193264293336337847311161860508479966417670707486964935632971189660745939512689928553667123054803535454433072218
90 3389379117120724932537501508784850255703581557812840690330489573678701415896365272506244331649786244173500497168686272200804749156555176483552184049875575722024085256336
91 244259462434028173373537234393641204044357515703075895286720363221701192270629173100645838585931779644398352250353042680951280888390923988412741547888411381999371318865885
92 17602836073187300290167593046765698757120209689206378119713798119348070447849725745165455808280284852749328552734989117345401694543582420149018565100849624439468484477846191
93 1268568409722075226164547705462461788948207627990184560969866176049070590359059820756175933180405887532300731220074104113178566004341368337367545270369100090261073515792920938
94 91420825794999822355635879815923736745281337045222316237113428417455814618607087428884507002110917084144395149382052781362855027460245776242674077130157886914940504683009053811
95 6588345827459765788494267977551412712650584641539300246992251847617212091470742937986033327010531545415842309911861987327201236584711914934631902110366549170318152234285892644882