0 1
1 2
2 5
3 16
4 62
5 276
6 1377
7 7596
8 45789
9 298626
10 2090910
11 15621640
12 123897413
13 1038535174
14 9165475893
15 84886111212
16 822648571314
17 8321077557124
18 87648445601429
19 959450073912136
20 10894692556576613
21 128114221270929646
22 1557790988408133578
23 19558988160611484112
24 253252662993527678297
25 3377696088877526281450
26 46352477247624974571925
27 653841231087199020333416
28 9471317604091762351641478
29 140768830545012539155099604
30 2144888210763394345910049529
31 33478913398380413939329178468
32 534925630624687976197042644477
33 8743316171034710205740583138330
34 146097224346926040959089804641942
35 2494184229104470022675881996495672
36 43479833701556510788497034516776509
37 773544119184193176347971324183283566
38 14037744385380676623532495746056440165
39 259724496515145755767059210872015145668
40 4897004309695780306212938872000655325946
41 94049889032154565147883673202530549439492
42 1839134410346263761548058083432922519613709
43 36603405334148978367736229986961421415471168
44 741166111232454297793492638142913533172070501
45 15262866277038453164734619690233920430915350342
46 319543761755788599936251593830621877243350759234
47 6799106601865479366798674187850313255095558200768
48 146980642737394280945502644006979688486802160212721
49 3227158828207871299061459864808292972549449353193042
50 71945367406605982795904466504526582656777822538942949
51 1628107136552146434284983208482631300540707458034512448
52 37388738487444317399680713748919343825018514074623821646
53 871085508748371048513177216373943856577679592620944963092
54 20584084117694641097802479058617091273054491875680126446673
55 493225682269282893123835246874458854732067132287446487741468
56 11981178315903573232560441491327756785668453234990300717494621
57 294980284298688489337103451859989927173235402362320027687693234
58 7359178239999280540844727444538828767075438540901787954440302350
59 186000878872996739585524770398261134718914618087958802691412281576
60 4761672571606355051749913429645661112984759241204150823011655660149
61 123445519591276075685149221344006473222764489000109309752418041116758
62 3240242997544656700919898636107455554845369284635585032552000015262293
63 86096219163373030302298478139802010783703880146325799497266570390259228
64 2315341978393562585484309427258774752304520736562275924790174936962818498
65 63007680017457901487556034753853298627348205131866272176744139899246026756
66 1734778813839334698682478014965855962007991390267175725694139158798205376837
67 48316358633155191007124558572981686682454055512948812953510261005920202857784
68 1361046709050086919069059847859282513171222593846588177863068517323125098103973
69 38771436763482499467021741216928354815639191926678085544772908468177884059619486
70 1116719232473559857252696823650898808314586956461222743363770508646623144002142522
71 32516543555967073682377761792447045678809781181591658072423867036852684181112406064
72 957039446918342969819219804508259312105678703145843136110263959233201641691336441033
73 28468126501905218866363604069181252070945469306873153888087730229895160475617933582906
74 855719923587718876043457586917008737387682025414902006530115933345021398027475229697781
75 25989013463006904074149009657278280730588783587700391852339630691337837050710471627318424
76 797400536912509928401351030717202117128000970824583714318615332609338512265552837008315798
77 24713625492670992564412675761896682152771793841413309037273593427717033343651545206998459348
78 773598507142271297987678011551046935594812869030584701055730214718890017742549986128310505833
79 24454644982622463835952850658654880869956781959155495677813947419700354420145615417879835034068
80 780588806814944481544673548246649336589795726261664107677688472622380408869154199956820143779581
81 25156393216187105683586838980982356212424042666688653378797773400484409891945772375299817903755082
82 818447079443736177763175470693474093220317618270782419160488356344833206321696136443788378413988614
83 26878265193206311520131389235599602265845472647635000658068135056954948246124054331827665543552209688
84 890909540102302645559378242157030885913376832879911746451107633445464851710817751475346429154296102637
85 29801775792896685484491336102886097641729821365029916345759692208971014491053326296299380657311813284542
86 1005963648125859041926822692713805699938392023359822693397035075045695669899917486231680954930521315391749
87 34261825233593370226146149918569886985076332193988679428721510570631756302800887875315119615278625415856116
88 1177291991297783206907419505427655281167592578063518877820762301259069744064531909624609929303271872792622090
89 40809542641105569900821737789381462191016901359960978922164326772550930276066985088090237936534965471834248068
90 1426929025944399549694327761003172469798765524193271122754973596996254750628073137740011849556119194045405372221
91 50322969762014767500050425716716434510417279265572619481749483870348952515825511841973055280774699585055213046832
92 1789840725069320785502055676023673416952912872800688180799950749477600117062046763629609594258922121209541456174629
93 64196085765214441108120353750100931173693124118667873928846659551226663338606803106703822055463059449800261366001398
94 2321728082880367970243874298895721673012303571953048999435702017703994319015996384030126312715773840502952604943331250
95 84661542402356563441689231962098282041653487430035508795310375151439095221320578097994784741172330965081125651502613792
96 3112412379429750679941856475619772141804620425392184138390567217628756220299890546443472653320582496929005569248084227809
97 115347735033747924827541878159137169393565827032502886683432475949904244987259065473953028245474779946945569445788456990370
98 4309109533297066576365516340739343270032636523349279806263678967682390577708143693825398646140567110900540019125227450898117
99 162255246408536535374615381102799111708845037427919425187753056005217980357447543415524380189087995442765234015777804256791152
100 6157573484649671814276657611829646029947969257119017854228617690765953854024816414971295860332204463680590860077077087934814302