0 1
1 2
2 7
3 37
4 266
5 2431
6 27007
7 353522
8 5329837
9 90960751
10 1733584106
11 36496226977
12 841146804577
13 21065166341402
14 569600638022431
15 16539483668991901
16 513293594376771362
17 16955228098102446847
18 593946277027962411007
19 21992967478132711654106
20 858319677924203716921141
21 35213099762370485105420887
22 1515021609459855063250019282
23 68211185525455848331356288577
24 3207440741305884726636995582401
25 157232807509513807453544139826226
26 8022080623726510064857388126719927
27 425327505865014547244895114855982357
28 23401034903199526608534088705205749562
29 1334284316988238031233687951311583707391
30 78746175737209243369396123216088644485631
31 4804851004286752083564397204132718897330882
32 302784359445802590507926419983577379176331197
33 19685788214981455135098781696136662365358858687
34 1319250594763203296642126300061139955858219863226
35 91047976826876008923441813485914793616582529421281
36 6465725605302959836861010883800011486733217808774177
37 472089017163942944099777236330886753325141482569936202
38 35413142012901023767320153735700306510872344410553989327
39 2727284024010542773027751614885254488090495661095227114381
40 215490851038845780092959697729670804865660029570933496025426
41 17457486218170518730302763267718220448606552890906708405173887
42 1449186846959191900395222310918341968039209549974827731125458047
43 123198339477749482052324199191326785503781418300751263854069107882
44 10719704721411164130452600551956348680797022601715334783035137843781
45 954176918545071357092333773323306359376438792970965546953981337204391
46 86840819292322904659532825972972835051936727182959580107595336823443362
47 8077150371104575204693645149259796966189492066808211915553320305917437057
48 767416126074226967350555822005653684623053683073963091557673024398979963777
49 74447441379571120408208608379697667205402396750241228093009836687006973923426
50 7371064112703615147380002785412074707019460331956955544299531505038089398382951
51 744551922824444701005788489934999243076170895924402751202345691845534036210601477
52 76696219115030507818743594466090334111552621740545440329385905791595043819090335082
53 8053847559001027765669083207429420080956101453653195637336722453809325135040695785087
54 861838385032225001434410646789414038996414408162632478635358688463389384493173539339391
55 93948437816071526184116429583253559670690126591180593366891433764963252234890956483778706
56 10429138435968971631438358094387934537485600466029208496203584506599384387457389343238775757
57 1178586591702309865878718581095419856295543542787891740664371940679495399034919886742465439247
58 135547887184201603547684075184067671408524993021073579384898976762648570273403244364726764289162
59 15860281387143289924944915515117012974653719727008396679773844653170562217387214510559773887271201
60 1887509032957235702671992630374108611655201172507020278472472412704059552439351930000977819349562081
61 228404453269212663313236053190782259023253995593076462091848935781844376407378970744628875915184283002
62 28095635261146114823230706535096591968471896659120911857575891573579562357660052753519352715387016371327
63 3512182812096533565567151552940264778318010336385707058659078295633227139083913973160663718299292230698877
64 446075312771520908941851477929948723438355784617643917361560519436993426226014734644157811576725500315128706
65 57547227530338293787064407804516325588326214226012451046699966085667785210294984683069518357115888832882301951
66 7539132881787088007014379273869568600794172419392248731035057117741916855974869008216751062593758162607896684287
67 1002762220505213043226699507832457140231213257993395093678709296625760609629867873077510960843326951515683141312122
68 135380438901085547923611447936655583499814584001527729895356790101595424216888137734472196464911732212779831973820757
69 18548122891669225278577995066829647396614829221467292390757558953215198878323304737495768426653750640102352663554755831
70 2578324462380923399270264925737257643712961076367955170045196051287014239511156246649646283501336250706439800066084881266
71 363562297318601868522385932524020157410924126597103146268763400790422222969951354082337621742115065100248114161981523014337
72 51991986841022448122100458615860619767405863064462117871603211509081664898942554790020929555405955645586186764963423875931457
73 7539201654245573579573088885232313886431261068473604194528734432217631832569640395907117123155605683675097329033858443533075602
74 1108314635160940338645366166587766001925162782928684278713595564747500961052636080753136238033429441455884893554742154623238044951
75 165146419840634356031739131910462366600735685917442431132520267881809860828675345672613206584104142382610524236985614897306001773301
76 24938217710570948701131254284646405122713013736316735785289274045718036486091029832645347330437758929215645044678382591647829505813402
77 3815712456137195785629113644682810446141691837342378017580391449262741392232756239740410754763561220312376302360029522137015220391223807
78 591460368918975917721213746180120265557084947801804909460745963909770633832563308189596312335682426907347542510849254313829006990145503487
79 92863093632735356278016187263923564502908478496720713163354696725283252253104672142006361447456904585673876550505692956793291112673235271266
80 14765823347973840624122294988710026876228005165926395197882857525283946878877475433887201066457983511549053719072916029384447115922034553634781
81 2377390422117421075839967509369578250637211740192646347572303416267440730751526649527981378061182802263983322647289986423852778954560236370471007
82 387529404628487609202538826322229964880741741656567281049483339709118123059377721348494851825039254752540830645227340703117387416709240562940408922
83 63944729154122572939494746310677313783573024585073794019512323355420757745528075549151178532509538216971501039785158506000792776535979253121537943137
84 10679157298143098168504825172709433631821575847448980168539607483694975661626247994429595309780917921488993214474766697842835511068925244511859776912801
85 1804841528115337713050254948934204961091629891243462722277213177067806307572581439134150758531507638269856824747275357093945202163424902301757423836206506
86 308638580465020892029762101092921757780300532978479574489571992886078573570573052339934209304197587062067006024998560829762472405456727218845031335768225327
87 53396279261976729658861893744024398300953083835168209849418231982468661034016710636247752360384714069375861899149498298906001671346177233762492178511739188077
88 9344657509426392711192861167305362624424569971687415203222680168924901759526494934395696597276629159727837899357187200869380054957986472635654976270890126138802
89 1654057775447733486610795288506793208921449838072507659180263808131690080097223620098674545470323745985896684048121284052179175729234951833744693292126064065756031
90 296085686462653720496043549503883289759563945584950558408470444335741449239162554492597139335785227160635234282513067032540941835588014364712935754266836357896468351
91 53593163307515771143270493255491382239689995600714123579592330688577334002368519586780180894322596439820963301818913254173962651417159834964875116215589506843326527562
92 9807844970961848772938996309304426833153028758876269565623804986453987863882678246935265700800370933714396919467143638580867706151175837812936859203207146588686651012197
93 1814504912791249538764857587714574455515550010387710583763983514824676332152297844202610934828962945333603251064723392050714699600618947155228283827709537708413873763784007
94 339322226536934625597801307898934727608241004971260755433430541077200928100343579544135180078716871148317522346022741457122229693021894293865502012640886758619983080478621506
95 64133715320393435487523212050486378092413065489578670487502136247105800087297088831685751645812317609977345326649362858788152126680738640487735108672955306916885216084223248641
96 12249878948421683112742531302950797150378503749514497323868341453738285017601844310431522699530231380376821274912374328769994178425714102227451271258547104507883696255167119111937
97 2364290770760705234194796064681554336401143636721787562177077402707736114197243249002115566760980468730336483403414894815467664588289502468538583088008264125328470262463338211852482
98 461048950177285942351097975144206046395373387664498089121853961869462280553480035399722967041090721633795991084940816863344964588894878695467251153432870051543559584876606118430345927
99 90829007475696091348400495899473272694224958513542845344567407565686777005149764216994426622661633142326540580216744336973773491676879392509517015809363408418206566690953868668990000101
100 18075433536613699464274049781970325472197162117582690721658035959533538086305356559217290620876706086044615371454217063874644269808287893988089353397216751145274650331084696471247440366026