0 1
1 1
2 2
3 7
4 33
5 202
6 1495
7 13107
8 132062
9 1508629
10 19227687
11 270818542
12 4173948097
13 69906444393
14 1263811926338
15 24534217063999
16 508951297964193
17 11236656534791578
18 263054502440239639
19 6508910392250017611
20 169727899004807970782
21 4652123984505282141277
22 133711980572082349859559
23 4021409953300463920702174
24 126304816291601020418854081
25 4135361170947979161290622609
26 140908739775183845884582992770
27 4989176522889153642938430274999
28 183303217756233910114261001079009
29 6978946053679951229851232380910698
30 275014370026176078384455189853086359
31 11203911018631627153996036775064001059
32 471375942461551178873270180738396325854
33 20460327111855370234240238450250558005221
34 915367187954186240935858240883617280845671
35 42172566681576059190039629724405212990788558
36 1999184786442054134460935294426515397471704321
37 97436243314568707736391077830062145964701810041
38 4878741572918440590028883275544235158476710196418
39 250788070107172621523410614364019445231104463736687
40 13225909759406354366009471119187510887579794156413409
41 715132135070204689885897921896692617840469744927060794
42 39620964240741528718667770026937888282350110596308599383
43 2247968923139454618878267913843413167227070283903081056443
44 130539597177587819992135065285358201648783965327406425816542
45 7754468010609173493716392095423816872884072922798921027233453
46 470978147660319175406582208477091138488070058517258903139883175
47 29233394382722644285707189434969224086768319672784040392961462718
48 1853476561044726357759632511916351288725955607479705129839057693313
49 119986470519906006405016117410374877600525145098510930602480268116001
50 7927396437057911504505581799951754819740864877237154058094695144174338
51 534324569817400216015061570337645245350919437902254720162591843239203943
52 36727051043975479158669060373749325353043726369363310709456901250390459553
53 2573415565140978371141950031813840178326840447523461142792693512499817469962
54 183746680870132941807738687935827962527944385182711207555215546634400631762007
55 13364828106886120061197716238264853778359455099619994405263228253748029393109011
56 989909808244558725635919160843794425635257454126391139201884039663902593158685662
57 74640671666784674593917280810075262532189253880733901416205329244268872449687549877
58 5727529435825544850873302408877711388721651729239315985123019888625351599676007943591
59 447136265928970449497138329222724029819526625025173427272232410768326098608702430420654
60 35503124142606315992046828566836830015567483951967457426998563445727143906341284649978433
61 2866321548234772381621736646648563399537521089820737543245997096246797881601307100133222793
62 235232038211912815166345197744862634296544078252741538718259214270963660189603318561124910146
63 19618538002861767064810657417336379267644981252637326148498256415188086366426558914110388878751
64 1662357508046980743049613093089311846282986325413534901804456024519409015262536673356008972059169
65 143074527120530745275915906048388709306187868269424542492657676062981049161611682629765879921400026
66 12504781145717693185474278473376764984756921457447220550003094227750084469608638997284323188193663895
67 1109595528434011122317630840005063390567360670071565080008301145510933951006252736858713016859958091051
68 99937868272900543170053206704643614790338417135571573220082457916689616454224176135460070617300080204766
69 9134338075691098479612652666319646867496748692759300275797394294002948753139967850853209231214962834967037
70 847058274649974752887813204933474512924910347728766801017603849287474441729655184741762070368005671405407591
71 79679928253816541513000152508669391148335770497152179870197283673196687630412122298063448361045826099002416286
72 7601455765819940881214389123704394579030563023102586622876826629347839235332662654494791471986942990273359462721
73 735312555106118121279029799664193758633109003308054733638556695398783596605558275124023644783659112941773193331889
74 72109429574940701155115457345800912382901287772685407906023932289810902486380147587351215731823516988094143784728194
75 7167649100564758735726242112801354197307774652425003774426851856215187913382678202355219290934549509357708813358910487
76 722017750896806197548652510911682491463603748070870611487292429534015949860909402838649611555472786965626679988350696289
77 73693536380743697629450700823823538473383433414700691230051695338007634232864436814875959727792767291822172046076987540394
78 7619863643659789559997131217776092131801511614882316477710426520433376213725980650977548336905344200934845142064003394943767
79 798048112243227580416117911516949080353196868464428200719080366532589780061664842699820862388897474201155697103375053720669443
80 84645649700597372633286536528891984437267301983007753207657790636994356449382413820698587492546528252333902882612759730392852446
81 9090866555807363463652469430531447872450867299104550396994643003382615599871064903957492190144884263553394752129500023377361650821
82 988471305135448065159653529048463351810770453692045951216314992461155758026953475714933436560988506317398145914648438030588821393127
83 108796693468758479647215648238318619658911435031174364729829611510841428378234691931716604471694962793091567886087864849623504727133582
84 12119827769484967751387622673588606006716886805472564653516193370390059810028851348275689539101517286101538360691112584611059567844732033
85 1366293848315999430633475636629236543600503136770277062765025185029429610684258440054572528814726526029946724435555760641834090046544088217
86 155846819833764031998644883580150171692422782301091083787919306131118674404133391769616482297358121431510056448782622951809105534699336660930
87 17984509972806465642165898580923704701344595075635813921737077674226000159834152560042386900071012746266282692155531727220193596593196088217807
88 2099365882038971776214154578413447380741186331830714613642786283605349847599059654165893961963000358449437843740701033218427446703415360094429537
89 247861953311429168200300039972748605349644501428888701784132796601307741418035656028364045389916811278277816472432994278767604723241518490208732794
90 29594324092088037642932127873450901174808328103210320282178811432838680018428950598450382868534236474146906811271453338862557154016421645228475606487
91 3572972350897764795480522733343786779006702859673191410045763308968825309053012965766926488417263583677803186161443956717125378331870773140350996974747
92 436134652893476202694026446458892250636356203877825234017120808963217283132269130517494777379828593867220332096735505664658471099643395771426627645549022
93 53818232545472372213644049758558423566715218385705754348045142687231224219045356821579641435071274945109328125316260532336195959911208473487718379352505933
94 6712827159185407767700421760033847100025724115950376777865986006654196099600366824660788664146299300108207996813991542875184910420169638144517342023865366823
95 846250769675085191622803521096618432813266699659998522804376598528049568458879699160246849882002463306844793843791517883617114152725617995016847997508140176254
96 107810655993374639364778142927155586997923538202106759321261086329961331155413758076471894289917221191888467085134432479732259147106921886233130793199134133631233
97 13878602442863021131639217711836515280392364348991656665301076856179127684540760583654588744745662872696029115179898490497052354911427502997736774369591071875017793
98 1805113989156066690152112293292025438716751965619869259171754649613633431315221126980211192640348531416508045890152797952186993271648182345056819929535764507198756354
99 237188016221066749887528821945365567404445667886508274790686847299425248736042561513210593774674703613744608200947608758902634544902694051802804274872444299973276511431
100 31482220349877428576410294675336461028295302148991551012769562775261757447743734905756350992138033859534937557631990719052556707882390905962700748716531005646134849369377