1 1
2 4
3 17
4 66
5 324
6 1565
7 7908
8 41440
9 219394
10 1181538
11 6433652
12 35322999
13 195435804
14 1087909500
15 6087937840
16 34225256140
17 193178201178
18 1094225487556
19 6217602330366
20 35429358636014
21 202398423255902
22 1158911705466210
23 6649716822231014
24 38228505961355227
25 220157942971635578
26 1269942071125391320
27 7336392082264667056
28 42440713097392865364
29 245833929985778860704
30 1425679295983850714936
31 8277293705082088247128
32 48107227250954553254668
33 279872060812095270121138
34 1629710205341395532157516
35 9498159295088145795553574
36 55401985601326336742993656
37 323406236734288869441939360
38 1889254966829417587711012246
39 11044224631538334064687112984
40 64605128200759189867153811234
41 378156549448305329383501022178
42 2214807247826879723817867507856
43 12979192081529504823872883785698
44 76101879885989543560654742585970
45 446445522468230025485683969335444
46 2620336001657538334786731374486098
47 15386917621967525603292869581593580
48 90394852925015495008829004169141743
49 531281925962974215836032261053051626
50 3123834224776198511499740259331812330
51 18374913506552428498530814862043349476
52 108126022317076909465044933225125351940
53 636496981364751709364043975544244536476
54 3748155741578777513255726486746647201472
55 22079455521205178784797240202552849522072
56 130107743475413981616268831190106990331188
57 766932026115750231194418039886753815336824
58 4522147290128611623331960319855199428466280
59 26672396606545057577218250347712236602701272
60 157363686872813002433248952266911717374686024
61 928684087090122855618106382750935938258004416
62 5482120074717971923666469893004898827967425144
63 32369976810143613903956045291225567516491293792
64 191181543187459278446854017166801078727555642556
65 1129421000892483341402451311415667459957906758562
66 6673732952299051425272361188772095723138901775444
67 39444073058334722061469496445859630736041398585366
68 233180206355473508149763077582127816278407244075792
69 1378782527486142451048142481576010794980134109909528
70 8154386784151928869067159416460818943784191866046278
71 48236489364390790351982236599691794414282383323060640
72 285395050862145169140434722696584539001859385790570316
73 1688889193480462536872922873564432671056188157227186236
74 9996260423853880889846615285479407141948925926640764916
75 59177069780931197720932273371752148596287636414328520824
76 350385990044953286587099135698721494061677517382818814290
77 2074986924505841235919977115830431481126423100212122765576
78 12290156242057671137792881673533236444029313306548145228520
79 72806638343628942021881163567258500687220658855221380110496
80 431374319977587608600722118305015337832389815315488604475530
81 2556263359333443041528558932735969742522171407424579391567730
82 15150369692192829908248955800767588281496986312046376712197788
83 89806047719814165678512501559588261275794325317181475554377206
84 532416006436197702065858622761119964023199750760537715180788084
85 3156881589965414786886553167499369575904665168139151227218867540
86 18720856159843455368156065688884291628216334457176986168931095886
87 111032968607770562993065481819357464322279003203461841067338279164
88 658621162464251499274872431852873927819929894553863747927195664262
89 3907289543238731549895745713026324372358369338020877318500544356404
90 23183042769385169184320043611441328446432307096837459184100880850508
91 137568496213954254985421160118711422404187459547333942530251427935620
92 816432116323132012704126162708087768094862911774634613030626187723854
93 4845879054683460082362909403504695795169917891366553948266007859118864
94 28765727372914957072653661066156845590468172543515444934982458434745348
95 170776214742537075265098617657891508102831872631908296213622608659134216
96 1013975841351072033250259904060987524968440609765115530502038620446607439
97 6021088821958842822872652007953487160150082477307658288192030711968453498
98 35757627211752564252083856870389913871844769799959966145148759328355860922
99 212377079145267698376813413787712056338849047979895951138220264687554786464
100 1261510809729413812649065022947782642685633915755084892478998116584514006978
101 7494071053072496762298235582183163743265859955390487176453909258692895800364
102 44523292826359627553218472375793333576838980349214559976198260757177172937604
103 264544387848527826701753510163745388789226829267937351181393105805152919283448
104 1571993794961149483749474054281625951467108770143421124043102864748812298037188
105 9342074258861450731202457789625941335630920448462539783471810387799426482601036