1 234848
2 682276
3 956736
4 2414916
5 3826716
6 8773444
7 15444224
8 34739236
9 68785192
10 159314884
11 350720544
12 846460836
13 2012239968
14 5024257924
15 12517516032
16 31952992516
17 81660135036
18 211086951364
19 546410190784
20 1421755755876
21 3702950858264
22 9666515246404
23 25248286223712
24 66013252521316
25 172646082166896
26 451722399152644
27 1182087289191744
28 3093917461524036
29 8098380698621052
30 21199337286406084
31 55495855291548224
32 145282559866336036
33 380340794202672328
34 995722947101709124
35 2606796009209094912
36 6824615232871774116
37 17866957110573876096
38 46776109871860162564
39 122461106228327193984
40 320606782493831023876
41 839358478628040200604
42 2197467417320334369604
43 5753041597602105010432
44 15061653809438556559716
45 39431913645493833505976
46 103234076885403678651844
47 270270299484664406811264
48 707576792275494978740836
49 1852460027830892288861712
50 4849803207747827482577284
51 12696949455935509559075904
52 33241044923036694817063236
53 87026184921273961797949788
54 227837509169869332163360324
55 596486341489839502981592192
56 1561621513406129826331847716
57 4088378195656427550364324456
58 10703513068233648557945453764
59 28022161000470964773791724384
60 73362969918216803344913043876
61 192066748730300119554847069344
62 502837276230776077838587612804
63 1316445079895642481459517143552
64 3446497963339034009555788730116
65 9023048809937227847743568944956
66 23622648466146022106126718671044
67 61844896587990408486921017406784
68 161912041296916041983088502689636
69 423891227301345735043736161667672
70 1109761640604595144413282308028484
71 2905393694508539558061252434359584
72 7606419442914017283918320026542436
73 19913864634222754515388159927804848
74 52135174459734845023993316539211524
75 136491658744952146746899032054615872
76 357339801775067952916580634404213316
77 935527746580170184593110140839997116
78 2449243437965294500983008557302624964
79 6412202567315489292727616038906241984
80 16787364263980765053932807557606915876
81 43949890224626190983342290344732190984
82 115062306409896683586531121595793576004
83 301237029005062173934531607408900235072
84 788648780605286746298525099301273732516
85 2064709312810793447679933551369441382336
86 5405479157827085103831229340651429610244
87 14151728160670449230333535079417089842304
88 37049705324184239285046179037583405170436
89 96997387811882234090907566196059306371932
90 253942458111462399122012261884929806959684
91 664829986522504868962114578061569162715264
92 1740547501456052032903190338067259680673636
93 4556812517845650972401381423568193387830008
94 11929890052080900406009411697768454458262724
95 31232857638397049544011951495776483710533952
96 81768682863110246919001329136236265430370916
97 214073190950933689301687390072311238200458576
98 560450889989690817417573463210821501450476164
99 1467279479018138757748383719186413996559966784
100 3841387547064725446093170681455024514073239876
101 10056883162176037566379852595245830811894714524
102 26329261939463387226514076871034208679684859204
103 68930902656214124074698311201592635990307156992
104 180463446029178984925321333687786982369974266916
105 472459435431322830596790094127223030968409576616
106 1236914860264789506668403919552967841400310869444
107 3238285145363045689124835251062541005092360241824
108 8477940575824347560171351151348582913860688483236
109 22195536582109996990619951080085885411799395104992
110 58108669170505643410235346416753075883444782570884
111 152130470929406933238000637832315991411528911218944
112 398282743617715156299820389494324307668176360856836
113 1042717759923738535655810345237169080724523564790268
114 2729870536153500450656901484883201355681786673513924
115 7146893848536762816299594706405664889985785494474432
116 18710811009456787998212838479386416836733113609820516
117 48985539179833601178297516613455141451664765359133336
118 128245806530044015536600989374161136191425656566807364
119 335751880410298445431393461883381532970019331141378784
120 879009834700851320757366152460223743872130126603115876
121 2301277623692255516840402245056604578685357579742836464
122 6024823036375915229763263273397075488927077635033062404
123 15773191485435490172448569540486247415022907050723541312
124 41294751419930555287580883277689024913224870580428533316
125 108111062774356175690291871039919213510999031766689708796
126 283038436903137971783290505487752430516220625473875848644
127 741004247935057739659573681770111680305889412675279489344
128 1939974306902035247195419121686599425210358572522472928036
129 5078918672771048001926667592442028610296147649496521857352
130 13296781711411108758584552808685374824632990475928947062084
131 34811426461462278273826947437487304023527001077506013706624
132 91137497672975726062896206208895982627092054796632018992036
133 238601066557464899914861554203112522679279998714901907248128
134 624665701999418973681688231588326142229821683794248336965124
135 1635396039440792021130202825327089445062033914692603739325312
136 4281522416322957089708919637904345844278236879176793837562116
137 11209171209528079247996555239291701323375078248897032078618396
138 29345991212261280654280744444536983140273615423210255713418564
139 76828802427255762714845675808170183593015548594194274738217984
140 201140416069506007490256278571824253903333666186655537505643876
141 526592445781262259755923153754331810023153049708526868406613304
142 1378636921274280771777513170814410258839299864762663832348785604
143 3609318318041580055576616342134957511854947981213686328412780032
144 9449318032850459394952335823604217290522824045553051532125231716
145 24738635780509798129280391084157336910993522281817594741671007376
146 64766589308678934992888837342757124966215539668443925149076947844
147 169561132145527006849386120824423238514856855097929314302273228864
148 443916807127902085555269524898781746632091344150434184250234304836
149 1162189289238179249816422453550251039838099621211838072898079042012
150 3042651060586635663893997835128597724745149466305102984165946633284
151 7965763892521727741865571050971339035289831832402030752428128274304
152 20854640616978547561702715316109106435491710465413326160990764979236
153 54598157958413914943242574895034973470379278568758524011048269626088
154 142939833258263197268025009364489639541811049519763569258561749616324
155 374221341816375676860832453192202378360175946397959752563356478234592
156 979724192190863833314472350200008415384100496091856043091541479095716