0 1
1 1
2 1
3 2
4 4
5 9
6 23
7 65
8 199
9 654
10 2296
11 8569
12 33825
13 140581
14 612933
15 2795182
16 13298464
17 65852873
18 338694479
19 1805812309
20 9963840219
21 56807228074
22 334192384460
23 2026044619017
24 12642938684817
25 81118550133657
26 534598577947465
27 3615474317688778
28 25070063421597484
29 178092779576011049
30 1295115890081878039
31 9634598844508053273
32 73270860388664106671
33 569283578377072989398
34 4516150510162189911760
35 36560110266949208721465
36 301867226460867514099153
37 2540831622718442620666525
38 21791164763333730611430285
39 190341329708747470996170646
40 1692570754153851753503323944
41 15315933381783328043911397545
42 140978553625595722605559646191
43 1319511793076354342919238247885
44 12553620194039072311527628402115
45 121358917294773742235513184530770
46 1191733549767456426821416293118980
47 11883791603559970567852054302832009
48 120300768863102565863382716793025121
49 1235929187676291599213799488657383281
50 12882784634490914624060638686844660113
51 136207375638639992476938938829678649938
52 1460341072312998092523803536858024659988
53 15873143161066659848123740534682770226377
54 174872916208696610981861763574419730223191
55 1952238368285594668020753436850405609158577
56 22079892801816589622571424441799954465935255
57 252942230288139799696510972283418722193102942
58 2934374608163220505228989764671355232680153960
59 34466098676640151972149514133386532549905106297
60 409794766395233068957387365132754287394348557505
61 4931243337641904025756839730137535160934464902485
62 60045822805655385966486874377263426915891807398357
63 739722010013490954542436167342900167704877012831294
64 9218049106868567674173668641309077099685156159005936
65 116177442787764765371870787049623494829008656611045385
66 1480630306908878725351009096660213659151885290365217999
67 19078543669497963424515990279508708348916791694440275973
68 248514223776830225632408808671411720465696109955496274347
69 3271901843050180415004079754239183758823117158024934449722
70 43534102001631110720359068355339769037683731968025860875516
71 585299637165362954290378834275029919070862990652524501619337
72 7950362490166539970943679420217868159160361346691698224456305
73 109093245230174315695157554624637786084868969671938447629061513
74 1512010480864624170043047378941084698916090912898827013217173209
75 21164253686197106595155469098070942195014610807614544513107593626
76 299149949717435855316951810533164263169445870742077173602433068732
77 4269339318941001147696698771369731204664238559003229447669228844777
78 61513071356091864406243734544945279437972693779163677756543419526359
79 894663318597071769059519917570251082273792753299942260732798246284297
80 13133758035534204301199882599590073161633234316287199726257265274496895
81 194584563483869385366888237201857091797914584958244909668293326368853798
82 2909187412564790922930555405720629914951940673608053842117805605763774144
83 43886806446345454801683112311699483367943074107119442922534780488661173561
84 667961270167521524508489050983730176835764595642525503724462866760900771057
85 10256062711527484357407163435042115518268604763568142703416702772840602025805
86 158847419397071686419374719502213839918810874589448942082481004691202232109341
87 2481468298412853264602202964935812888133051343632429467987563617356196483462822
88 39095451662016883646221822838107384244519424180263061905527814038173932793914488
89 621145598487387360799295563745232456873816831969157272862188951221469264202125289
90 9951117308932788188435936432777031811731329121063516474971134159999838490923125743
91 160739989946466273501333259139792850421866412530450861107865266919442941002247602941
92 2617657830908133177561784753799210978427036619088753962562809469071242864249646619283
93 42973687820070584032310451780492683249797353835826159644832548337638612693459004086114
94 711144542801817820702320214177524412419523449800229854223205603927956077149118687061172
95 11861621707056723850007810235037777124250599997356658270485157677795493068756388486695945
96 199400988327035822973262571979067582057003073352596123525053775622151148866674210312991169
97 3378114681946104469701676767420431651907809755775714045844298941954877558403555029407598561
98 57670374183485791272091964631974555871230874618480545015427879689284165724355820280366067489
99 992043089319500698728983616428959874650525962084219926624003101477657834158315130259571464098
100 17193979206416921838355445239064004926683937722777435787173821903230601221871521241271761727268