0 1
1 1
2 1
3 2
4 6
5 22
6 95
7 463
8 2483
9 14426
10 89799
11 594038
12 4150514
13 30482791
14 234428282
15 1881944298
16 15729230166
17 136566166388
18 1229346044429
19 11454129882773
20 110293243452027
21 1096078120808889
22 11227947692444477
23 118421577443291274
24 1284625091089249880
25 14319029906407653277
26 163850562113390666997
27 1923138809600476195861
28 23134277679259904312595
29 285009252626039130165326
30 3593467473005518733184165
31 46337392985205452470893826
32 610716833450478613631422214
33 8222058688355450563862758738
34 113007994388555049470906524550
35 1584870401068124107528170954676
36 22668044555848224852115450652836
37 330491746902457719777159272329649
38 4909463629449550410872635507167097
39 74275285731248200271634018349690751
40 1143958342484192884050562677345476710
41 17929104337044067991300453509493731657
42 285840682628407483644091034329387316110
43 4633917080714268738241182647630916593153
44 76362417238379348675424229564055291927139
45 1278712710931622712717507762535508311887811
46 21751480960116771648012503076576355440507833
47 375745169949720225998992549683913722407005894
48 6589586106948537010637766471781459645126753575
49 117289569021529832966332110531073804370884778168
50 2118254763500242136633115152948441709402241310427
51 38806097208768039828532957416836432082363330081778
52 720965202633135046164376065719446637641907103657902
53 13580467695941447813705478565676037241909641660337535
54 259297596320799112632268464582169594706574929117418271
55 5017257475993897873333884771347812394000280781791659666
56 98360917233864509214451037580271612734629926853848493204
57 1953324390196971618852515280367743319587602168558866318383
58 39285489392710117009395614468425996881815886625163799926192
59 800035408628577936952844914066291932800040767652430743095655
60 16493829377003258106179595494735728635180222619888749914887265
61 344181603203894812347576250672937746633364338083771289533204563
62 7268232160562043670236636225449029612118204881181541124796420290
63 155298910581144778520828646475804858814615851739631335051141226459
64 3356852675180639892152931790946308980191579278874513564778930575790
65 73391938106120373146685285183893032562151503882126177282762349619577
66 1622731487261581754076763819791351545337594671447176645031093235164981
67 36279326913318612639103864769250427182638552167409212766092557456402725
68 820011524045160626848517848245355788994723600943222338950896254166681580
69 18735471195117528642422249020416018183149451265683689943211726714877995948
70 432644032410231003326306413211085734725141865270821377407372992168326201904
71 10096188098862787244934791724650894708660076162628435708925370148802922104388
72 238059525435788540272493133342390801629922431426195833867793263764494993140686
73 5670971373330445757940678588893391590025480778715026481584816344417099121950142
74 136463637230071332752941170590931777355308565457990909769731828398714600308312594
75 3316723686694526420746062160857841039500744867953225167791246273300078341080944752
76 81410635960330295054696827953788765823948031323139090373646144822418520323927603722
77 2017810955908681885329886583787535427311694890689255584405020688169366202801276510370
78 50495947030478407663832608795897438930291542098076377979822830937032748212614419535334
79 1275732907674329165363848913074874072850107268763995508922765150742225913491746314028951
80 32534328246510350366911654541749162584301479023958209774840549647620129268550832224955067
81 837443621998277202002803140840341089040530257795908910409356377030846192341355899522328427
82 21754788567211113620492470801757312801951957899984660645834723906651009661963804602878510424
83 570288577078732554637203605809627380095249322741455275373433954612460955171934645385271008774
84 15084502465586538338737082403594340084719031717023272668741744168443796939998074216654270433266
85 402550902627546887673039748398064540944312755971088090303965542696823934695336025904457945606868
86 10837324053155869468013898499831381325837487503471741341583498487374409843571678118756343783266726
87 294302278965729865043550803770229822936432782644784903526507524334623244590619520299695822619692174
88 8061117794023622786298068041333492637164483908385239025104014005234724555551769098508537731978626975
89 222683285031846392182149200622761640340799643819665839406917790913970149377865796389913272990046447784
90 6203433815429236643003052240387934096770733199066183731697865960494859491986775733758282252574752188388
91 174257368920896797690576821137678108708289822916943996091529583111222977976027237675820400553806898022551
92 4935460584360115697789674442521246361760956945560641743793572459616546749777485162401236433519429196569919
93 140930694452026926698940764345520572552594471524001863991935782407071922474413270896653546082144227169717398
94 4056854533895574350654349807809299660439050940747139318075431518705556274242821873090466482650900759519088720
95 117718441935394639464522722050697410372377790781968361387828483032273683006719585392759802498115716266493452162
96 3442998094459643840132110079190469906959343675089565519466286965263325369902098617604231609421485977968914575809
97 101492259418225426559339116917402777800791883563317839872133587741060919678886749045093161292858035184394264717352
98 3015089642046292637886116724847530523010688736808765218202311106283622670475876346675234519270358860538860572328044
99 90262352441374182356612062149497989603701199255175581934626491956923583829925451175482747582600525117638601912108770
100 2722831314566306968765907873861879002306592447711045776304811779465540637885460981825040332180838422227607344120756870