2 1
3 4
4 18
5 80
6 367
7 1708
8 8122
9 39204
10 191963
11 950984
12 4759626
13 24030736
14 122258314
15 626162464
16 3225926450
17 16706775984
18 86928097451
19 454203897192
20 2382255252398
21 12537764465072
22 66193294753768
23 350472816969976
24 1860542261745782
25 9901018433270812
26 52807511188312286
27 282238365937169236
28 1511392909277009558
29 8108165429209188640
30 43571270370603401643
31 234511234943559228344
32 1264068474498626307968
33 6823112843914260867764
34 36877744801763185617878
35 199564741820571882278820
36 1081213334055167403355702
37 5864350431977996599563140
38 31840825778678818946665402
39 173053930233015198895713908
40 941434077282150354801743118
41 5126131976097664545634593196
42 27935895483731511665859619900
43 152367084266348866733574567676
44 831686063793269190266935723900
45 4543101303102460009553625218660
46 24834540943035445619966895979694
47 135849313427630573838385340292604
48 743607984766965029760264270117274
49 4072905786328601744235316925373152
50 22321713662440211080168775174748073
51 122406170507022143939902159249174252
52 671617566070638426315303590610202862
53 3687012657560532305893155392402457544
54 20251278656962000881388117509287927688
55 111287751623025973099680020238696527836
56 611859456749945585643759475016267845966
57 3365565677111871845286143507768786274968
58 18520794736308447261307285473078893155598
59 101964675907687915350798014416402403705836
60 561593654095871227037762781124857391898010
61 3094361276494989367774248008874642570737280
62 17056525206702245173042209865537666940750876
63 94053600979253001959712096534122237069326768
64 518824503108461822454184322416367486143804508
65 2862996443164870481163977431583705334512473540
66 15804171494058538144531826940444751910802585646
67 87270764368335714640741354050447884024102967108
68 482067295276881537469761360215124146717777689874
69 2663693847856204004616545874062014854843758372676
70 14722947990337204880165357174004142398740650338631
71 81402046965113848546856436312717524785645405124684
72 450196748240582563933769092143622802895149095921418
73 2490533631026082470637456131022502167662794621178680
74 13781680738374449216713847175389418904259996460572034
75 76283128735692394057782236681150064002848379288408876
76 422345909901132093205031863586335288038731238691904370
77 2338937598985576281262040752824659230001227533789949752
78 12956171895376570877456108385594187883902755598791243283
79 71786003192615268214484284602391134952351181107021622488
80 397837060734430141059935838302434701504759728931288709148
81 2205314705830907620913121992217038633900178235695953296532
82 12227378455408462294868981576502327176877918087759806442429
83 67809609090245100138786268027065309482927150109708533855556
84 376133465947183814850294158979484760600032510504368888613904
85 2086812275225973140403360060004800986479513523432604921417164
86 11580127996826253495273263003851516863697888912644268090335421
87 64273193317444770561467377415405159020746905752458037938918964
88 356805036707229315823417437954808387987403641914053694386834548
89 1981138149611500528046928137814739358110843464067893404650586216
90 11002196577634625893586861319433719711821918614951706872185995227
91 61111525185542987614198018922957085630065578446013646116301356152
92 339503467694975329117240263873194041308753079694699954719062865734
93 1886431401182210891044104470444250172727885590512461401511088426708
94 10483635774860845072227144619318583814097531843132705109331191645470
95 58271390378411856814845844775916606392646434518221813655821362346272
96 323943954521943715502371712625351885190364022404415530821089702454712
97 1801166912022634889792348719989764998310013318113785867417992946024708
98 10016274244289254618366522930316058129165105688936315216168502050113151
99 55708985087028238324117990409066879236196780477422439371898822628394744
100 309891558980759666780349307909870665477410394194963331265356931627849410