1 1
2 3
3 6
4 15
5 39
6 117
7 359
8 1149
9 3780
10 12752
11 43740
12 152346
13 536655
14 1909411
15 6852153
16 24772328
17 90137210
18 329838392
19 1213048022
20 4481262944
21 16621500330
22 61875433940
23 231099456721
24 865736972546
25 3252139562356
26 12247622197965
27 46232602224402
28 174897265479074
29 662961363009632
30 2517696662033135
31 9577985144398847
32 36496514009273197
33 139280598971191411
34 532293918248566604
35 2037029094542212154
36 7805382648848018397
37 29944124110533352835
38 115006186201567303704
39 442177796634112696327
40 1701824559947003413981
41 6556205598834790532272
42 25280734800582248945598
43 97567927203189402243826
44 376866007475910505034528
45 1456843224483783162211908
46 5635976877748279086518565
47 21819344488676519443363451
48 84531156665720572372657628
49 327704112154378796052950551
50 1271232729750427053318718439
51 4934409398136597248710142770
52 19164687097416010567487476971
53 74475741635442561374441649560
54 289577731605154931703441466796
55 1126532951497789096380930760422
56 4384728660506895814803846337816
57 17074726397231635013197851746703
58 66522647731149599214178965001822
59 259288327763105310881942718446785
60 1011084280366004335267986810987781
61 3944357969569058611827998756429235
62 15393727509574242510129058832721251
63 60101319253087091742442535616397520
64 234742355913894988120077645699165086
65 917193397334959389369029204915304780
66 3584985414648736912918243943753346818
67 14017356294812071322904631375751138926
68 54826752794384533849390583416952231169
69 214517278580441622259247149494139635208
70 839597645959481641404128537735728783445
71 3287118359837070150283128453622919384580
72 12873328559124768032263010436960821412621
73 50430594940671174477393191275316440428948
74 197615748303535649159620313753471384657278
75 774586404299928339882780702357963857107047
76 3036937259783215923530286444112253697776989
77 11910124495665833696794376916463422832601316
78 46720591722051943125351394209558109232555679
79 183319665317865870180700346406620735867193869
80 719475002296334798963330023999755278293642992
81 2824396361204432674901585351757837221279735972
82 11090121504124438894681631697713496595568819157
83 43555723523280313107059122099120379144906614829
84 171100018527124091094554597069229137681840610454
85 672277367443399509404124790255330572330331149722
86 2642033558754881393456027753625176799754551190756
87 10385261703663318421767545585650204380815079488688
88 40830413867906055616984095240039102685377479236733
89 160559259374771224984334247219954115428294335900440
90 631495484829516496114690446928710529711815197834266
91 2484200295148139104470518858931481130130653935509652
92 9774231967572429698335793543916078980845056705839509
93 38464192002342130665132019507639239295097263106967210
94 151393366894314713371222385574389898364905010609609148
95 595980044685918718582590768348004494296120055404011935
96 2346549141232246111423607028283392780468035422836894922
97 9240577831356413142541515900481455411207921223345696602
98 36394744017705292239848478157722254303411190012865676018
99 143366222260661751362887194631728274318234241563540547838
100 564835857118873031311487223915614333215652560277053013010
101 2225684365008515710492409925055088951283782183934010148311
102 8771411452050706266100581136684886983997571588700883061275
103 34573131405097821302452666929891634476328484090356546557191
104 136291899471330482362335292960866056281413351393772288439883
105 537356207930099502296707133740091581821570676610661427548055
106 2118918411760299136724090420301048070680006931101934318423830
107 8356507524148470997645953455186969660559553443709261175883566
108 32960432039123295546180191904519415822691907116850516363489206
109 130022176070382232653315972620801404736323095955913760873805243
110 512976388116418750848514928200176063519118978989406860712256475
111 2024098872326090218830930323575814839691374559407627007182032190
112 7987658552369634001755127117334644850272487478958645032248145166
113 31525336247255774914297384882295347247149887471537850620205550576
114 124437563871026513069060851432987276046036252306214163801775080612
115 491240206831951637371461896461130048196938055838555128122740421544
116 1939483378267690407924783986499501216379909797108157560537062822184
117 7658207176826317571993943651673508276512539683064674843842903000369
118 30242397441987657340155084921007591128323572355299937379701002404544
119 119440761383125607786855629138918427038982828541136626228438252264457
120 471775470483544890112418461356401691279383975081730968471503165973108
121 1863647716839758433733478207875422177728254701319234083806425311938252
122 7362701664165874762503614423129713417396785853582442755823438820773669
123 29090739715464332188425885300084497074636758998103223396616468356020776
124 114951802767612599318612008663714524941748358698454860336721143855848699
125 454275764515267119876100671052304543960937385493403051411515879531283390
126 1795417375868424171588285521289216771921610721597945063060201509770079177
127 7096638553196924006348914065091129725715706689969116004624782215572546952
128 28053089832162884716529983104896537086115046377325003685086445384993428899