1 1
2 5
3 22
4 91
5 369
6 1486
7 5962
8 23884
9 95607
10 382568
11 1530552
12 6122765
13 24492171
14 97970902
15 391888040
16 1567561019
17 6270261786
18 25081082556
19 100324401036
20 401297745749
21 1605191266193
22 6420765631136
23 25683063657239
24 102732256894319
25 410929032107935
26 1643716137492999
27 6574864568094450
28 26299458308622584
29 105197833306979760
30 420791333372897792
31 1683165333781548544
32 6732661335706107904
33 26930645343984259072
34 107722581378256699392
35 430890325517666091008
36 1723561302079942950912
37 6894245208338329501696
38 27576980833390433402880
39 110307923333635956015104
40 441231693334692268867584
41 1764926773339065965084672
42 7059707093356857639567360
43 28238828373428620264210432
44 112955313493716851878789120
45 451821253974872149159051264
46 1807285015899498217362948096
47 7229140063598011561149464576
48 28916560254392085827016458240
49 115666241017568413676810010624
50 462664964070273795444728397824
51 1850659856281095463253890301952
52 7402639425124382978915468050432
53 29610557700497531915661872201728
54 118442230801990127662647488806912
55 473768923207960510650589955227648
56 1895075692831842042602359820910592
57 7580302771327368170409439283642368
58 30321211085309477293323775561957376
59 121284844341237909173295102247829504
60 485139377364951636693180408991318016
61 1940557509459806546772721635965272064
62 7762230037839226187090886543861088256
63 31048920151356904748363546175444353024
64 124195680605427618993454184701777412096
65 496782722421710475973816738807109648384
66 1987130889686841903895266955228438593536
67 7948523558747367615581067820913754374144
68 31794094234989470462324271283655017496576
69 127176376939957881849297085134620069986304
70 508705507759831527397188340538480279945216
71 2034822031039326109588753362153921119780864
72 8139288124157304438355013448615684479123456
73 32557152496629217753420053794462737916493824
74 130228609986516871013680215177850951665975296
75 520914439946067484054720860711403806663901184
76 2083657759784269936218883442845615226655604736
77 8334631039137079744875533771382460906622418944
78 33338524156548318979502135085529843626489675776
79 133354096626193275918008540342119374505958703104
80 533416386504773103672034161368477498023834812416
81 2133665546019092414688136645473909992095339249664
82 8534662184076369658752546581895639968381356998656
83 34138648736305478635010186327582559873525427994624
84 136554594945221914540040745310330239494101711978496
85 546218379780887658160162981241320957976406847913984
86 2184873519123550632640651924965283831905627391655936
87 8739494076494202530562607699861135327622509566623744
88 34957976305976810122250430799444541310490038266494976
89 139831905223907240489001723197778165241960153065979904
90 559327620895628961956006892791112660967840612263919616
91 2237310483582515847824027571164450643871362449055678464
92 8949241934330063391296110284657802575485449796222713856
93 35796967737320253565184441138631210301941799184890855424
94 143187870949281014260737764554524841207767196739563421696
95 572751483797124057042951058218099364831068786958253686784
96 2291005935188496228171804232872397459324275147833014747136
97 9164023740753984912687216931489589837297100591332058988544
98 36656094963015939650748867725958359349188402365328235954176
99 146624379852063758602995470903833437396753609461312943816704
100 586497519408255034411981883615333749587014437845251775266816