0 1
1 1
2 1
3 1
4 1
5 1
6 8
7 29
8 106
9 491
10 2449
11 12860
12 72488
13 435241
14 2763053
15 18485280
16 129916333
17 956237591
18 7351602714
19 58897588844
20 490680801682
21 4242904633903
22 38014082900386
23 352341757997443
24 3373662297796822
25 33326335447469262
26 339232538360853201
27 3554240046238286037
28 38290061308165787374
29 423738383919193450620
30 4812744130226059795741
31 56054092780342923081338
32 668961247910328728694722
33 8174367016934710073847623
34 102203646503283920047118917
35 1306636219302286387234853089
36 17070723437726933536030590194
37 227774760267774893444820593221
38 3102249002216039791765855918590
39 43106069681366778738099105101267
40 610767185047092914733274512750705
41 8820309636270680531101774541731536
42 129768125112298703866475440528362398
43 1944207513131180155539036322331314459
44 29650390409254479417004174272646943233
45 460110532543139685759623863605424543924
46 7262331048939127072910713874710628939279
47 116551291054360009012095671457754524516165
48 1901239684073535721746376063701229172103772
49 31513237868132184013242022453352876037753568
50 530577603330574791936991634041435322028233590
51 9071377868845369656504756573041588143798600777
52 157448979957881011884869514199344096485076504274
53 2773494174392777749889333774428724278343728569427
54 49569957541101777512026886711496697815530598832458
55 898671657042623278071921970338463870972340490234630
56 16522132702935544876489130384847372572514736708044605
57 307970344545730949856348953502821909786461244887444567
58 5818730021602760383259457947093258209181137912829682700
59 111410531193607221413125508885520614079493429871962880252
60 2161267305360268929554891184886826574849558425715980905789
61 42470120357841600427510019580193375536549953082716424246164
62 845206411782762213845354225851321676136409853178747429041180
63 17031804995483971639723145672608438188005491911675597085184593
64 347451477011437346883662673765139587012299894030567813964146013
65 7174353659380344905982022411664102390990987921089151483784977661
66 149916179425194941522656571082749984778676804498970444019389877508
67 3169681539863553808035323924696159282292529291466262396649994803133
68 67797030260402618175004645941706039976341301366832715199265240280822
69 1466770830440588491226128295179494743872134066616120005122750100433579
70 32092317654853564768806246440606642721130117128183198809689455052932001
71 710002273762505965047975281794887321740807756114575972774632386140080004
72 15880812441743286212875246086232493890641157338583789102414285258906272884
73 359067651537709403691223912139847450374454235674609587559131718131427464589
74 8205563602596038504752029254935334467612147378586202970231666023252991047929
75 189499797457615360131127069922842635063555368756452008335149445372539998527284
76 4421997504669887222304191202679323646337226380304056949273219547612452403454521
77 104251034811933408579555814790328427849886813182794751153260786178751758819573995
78 2482781978295604642836915146350144249612960765052510969452999786926341473496856170
79 59722601590744163107029779724034880047783290726850274554605849164525139140773291664
80 1450867401803913518027066086567974521875799750832264155954291458434081370914661623150
81 35592119435491127524213946186578822295704074403320094462229086652571918905332630108147
82 881589895698343584835143463923047823429950941289326993707698561651091602874754592534650
83 22045334792499850807408260995164487287073140934018031761608899207729735043290736220252047
84 556488270260583608710119050501108449399046045600143909863291958183399403969030973061977030
85 14178737332930201371688420629714015173745757431203113717874082354513196114782216493545125958
86 364598952752493967647655814743557271571543009779284719850234063499428107578045368002031244321
87 9461167540304892118865793458854334255329834765236165410700722817229486905034583307884726493433
88 247731742527741211868233346806456870206745899848165953535698362821606095387688944927195069245562
89 6544603193163697169797048883895767452644318385125333698764719432912610468500600990287414489581072
90 174424624339419073938658681678990474478166585386123316817690621445946839609106137078044856577670593
91 4689365425953893157100778106893746186618132444008245097850147262114452612347654062907652258677325142
92 127163372596852412845013167439163387472473832788989563877184349235730470151664761924887570783793912422
93 3477862513638237135806432853951487444114898022203755230437077320284524761314736603626177480973959934623
94 95923883606631366131004353904787821417142332999600668313038701587947399676527848592815169321702737649289
95 2667887012684047678525601317513483297689018788070717196061235907045566269627234635032005845447683612956045
96 74816534745701876019281664059924965545535090372170399317694729508892986087360234836956900997057595605758182
97 2115344558593856421128441461816007235069498962307979517877694033011902804213769866731694874650827315057112701
98 60295186677524435517998004782538306184562988582732600498725097847315335917474539389506450522597987869628314130
99 1732477101314351597356506260293785527224483841233836455422256565127365843661249955869609169790944938450664220723
100 50176656250448237035682723877005692846520664940960660412892983477359496910799522333607942718891327493795026175657