1 10110
2 18837
3 56634
4 85491
5 238852
6 906498
7 1606456
8 3601412
9 12214696
10 29652462
11 59024564
12 170234202
13 476307636
14 1016593000
15 2509402408
16 7209266008
17 17002833240
18 39321041096
19 107511503760
20 273221762146
21 633085054356
22 1627472267252
23 4264587190368
24 10199374606324
25 25168101549356
26 65735462561696
27 162494059854748
28 395232101061838
29 1013080269043568
30 2557707316212110
31 6245066495446380
32 15705744422230712
33 39935199050980984
34 98612059260945876
35 245123421061338852
36 621571204841249528
37 1551289489029068696
38 3842883952738839408
39 9679412375404997300
40 24309652570219127414
41 60342572027077634736
42 151063945432444773996
43 380013786882177215760
44 947065600886222352694
45 2362818181289415320464
46 5935700343512088889362
47 14843981443060209117368
48 37007031474398898074744
49 92746224319420927654996
50 232365405829452956621288
51 579834044199930879556008
52 1450332389854818884197066
53 3634746889542389207363828
54 9082628047251113727702572
55 22696007153149156332328368
56 56845839939580570861936424
57 142203661425412706736550432
58 355305453048576366802703056
59 889194572799056397690219308
60 2225529113054317036130867644
61 5562718823735827745776482988
62 13912860703312253821976401370
63 34822784384690971473872994496
64 87080835517953081559412388350
65 217738003534990979084356879828
66 544853420568144571029616642854
67 1362968281512669633408560363444
68 3408002895805295661072481962652
69 8525631858337529238548406330792
70 21330110034730979244071593051160
71 53342011285501903459119289930508
72 133418051580689874167851968331430
73 333790851170566275356305926853728
74 834869533433311276964452109141570
75 2088011103802473792315417989846608
76 5223416898371189323674843157054572
77 13066018341594252549931629660708056
78 32678625594061142379790497964624688
79 81742268607247275765214269821494364
80 204479857091685452608430255172671414
81 511438760019802851969780174221076160
82 1279240344624272057436939486951193546
83 3200004973932158897254958120323727624
84 8004158519306096776850754019762650212
85 20020114839114868156947285230986147052
86 50078512172138522368498051704850269638
87 125264918859947044278651022258355506752
88 313317072020137904350971120387822013280
89 783711770061680471291173069972687396996
90 1960369134625631069238129726557581909816
91 4903434403544978714654038511084317382708
92 12264943346152394617361267981796430746278
93 30679219238448447156423843134610202404464
94 76738572607265992672833631114914990942686
95 191945184755608974843154200752479516069320
96 480121541089655843807124853565054898244244
97 1200948191228181979911276381371370856983704
98 3003927618764803609206050641553840568689926
99 7513797055182402513278629285929562380796908
100 18794601862236129938972658909455883631997284
101 47011163850419377220778824245183469020645800
102 117589613758643441097551019981770200160316746
103 294131424810137862737361164115984740159268096
104 735718039312811675401763042029775253257177676
105 1840259521673596974093522197561187101629317132
106 4603094414100537101367681529732957953304167386
107 11513856984022276489603379070912162753704465520
108 28799780234774652545418324329563748778475153838
109 72037517020633506721431637543730017540269160924
110 180189584837428297756198700512962952187485397172
111 450711772466996378832912543367048079359897623624
112 1127373678875294595943278613253196293057302482838
113 2819930074962437221563199717754056279680091644036
114 7053556829919944627042167450503868554740606536202
115 17643190919592116115096851117313056513265843784000
116 44131329469665955684099050939657769012791062847394
117 110386780437550309775539111491360557471783102761012
118 276112631285640674473297390069877868172092281927308
119 690646406595974651651101988370178735304414624991596
120 1727530568155529048844202229066862882481752707921666
121 4321108963325043767366260052820605852069738341907952
122 10808477819015015842795447550729662279690513625904966
123 27035494340344510854008656927904623111244922355849048
124 67624482590726972484108856504404569521145108070322878
125 169150497011912187208272527281363760573899503936606532
126 423099834405803016260484609486300827513500136345509412
127 1058309098988576773550149163277549989581187310113804768
128 2647170598227566936900431390192461430211586308360810074
129 6621423663767975225576773282323206472788344674721437388
130 16562313363538846079362712924859042763447001129617915792
131 41427666497383999322423945178137025696411851458350267476
132 103623883622224835179017198307191347246573961386294762588
133 259196659111021753431040907792674184762818455165353789344
134 648334163808260249111101921421764930997450188371511565568
135 1621691722233773837677708835884148111954318128662706001664
136 4056371831333449374720281499402827969914057874375429709236
137 10146289702102047630554349914931793191507611553663742912176
138 25379126428912119617537086686200850865564019784229773686708
139 63481339037917306477583320629895064404017015574426068189912
140 158787220424764083201613956073437822889273316258494514645058
141 397177804666653186954680977006519300209246625573225014826060
142 993469088628535783150103890423207359335813405962795368098536
143 2484985090664254777487874096050792051192735825893955278650340
144 6215745320602333772734189831897757930045997014482106066344328
145 15547572609855907395623950520737832834571908907123582987910864
146 38889466905973547899902365931697364778523219813411138266863466
147 97275036249076757219749439976042608504219360890461970077900956
148 243316064087725279841478620440557650858595414599390352716312784
149 608611504076608872228135597514105019643899477043242459337513220
150 1522332605738817099179705796312903024281681724044100922625503076
151 3807842071135467075511087983007843763378382686723775425815787912
152 9524633867141576747281201976262507270548380317572424209126828164
153 23824163598929771223945095253805985108383905974558257438499007384
154 59591872775923642508452213811808863559514987966308602938319586804
155 149058377390841996071684816098984149514519790457962988238789975680
156 372842787085286529619740008588567326679060157327821381931000559052
157 932599345986417869506007943477001050029135922605105947977241394580
158 2332729901934764111090121465765901444760033583818681029394841418794
159 5834905154694311502865420319367177609815210609706347656113019010232
160 14594968098465220920394892134966311142171489685098846883777647572614
161 36506693019197787987842024173324920685139991330288617734373379034900
162 91314938360381895351492038465714157345999849321619078913549892264098
163 228407924899050283053210611036587133174798475759716637001615961283960
164 571321417469935141864818841124080669333628953564106012996161899315102
165 1429057932839532442827436381672597213276639865705919649182322587861468
166 3574531789467390345116366107522049342824157536040965709218234332037550
167 8941049367856835212613713074938072956213511717815671376554914217520208
168 22364429149796427980170400207807950841062995918236210385695664380564106
169 55940602370736594981744231980167380239348361252307118460546352510145348
170 139925368742130789140031460586668661525501727894173115231024708809190942
171 349998174383323927465705080462501742888480655702653685130771225421321588
172 875457553784477467783218139130271332554681496406619398045152044180677942
173 2189799785772886404042266204529725945014950771123608369445865610498313032
174 5477390728836909033941685386462110014236390725193707336961566471109289196
175 13700708700120557268998492568774535143607629967622796377149371867563949964
176 34269860870207226238088457943501987874884340287195306651486898517106394432
177 85719898721505873865230697543752208960276300105677718934042558437430101840
178 214412921762842718182624754323882116317463493458141492087346636539556874048
179 536315388732816212628302492910589162914379899266393868994529888905158889304
180 1341496554071993684944169337969139170966219018429619035476347541096095260336
181 3355512513697440900907581388056708617477201929126744891764253200375721688776
182 8393211404849621464727456353766131656802107734056819787320045472732735280510
183 20994109613296599017411579078897973167111993136629441869294072709133416620660
184 52512991287382327952952116005759584137206280022148167485691936786930897065674
185 131351807422639697465071079137582741031553411283920891097182807238800575696740
186 328552932161782097824125888275296728165712113854462754044962797977937891733986
187 821816091722457969834756252872040017554969373226119372463240073790629174273256
188 2055625198795177140080471770561834819895557600860777652656838741667740906903396
189 5141776837682604796281035747028331714470947708046804595962203779719688882808732
190 12861230253678316257061545047705531419884721367734110613721189117717106987777888
191 32170054916487034049963899393004416708070538574396511226649678095053956945031416
192 80467607686292935632097833500158360873407747757534123024373757591003161914751090
193 201275250861654362907273611927597998630585111660086198738563347939777746873877924
194 503453845525004728939618212435381528639724328176426051886478303706935451572706694
195 1259299257450941830990195663254225269067579810995113700547519777531068046244366568
196 3149910623612269821217703524678738496478079482802885548048837949180586394255138690
197 7878934940129708344153398378613508742132150404446132764510519114215177804622445724
198 19707738752368197693537245819389670937573691039985547309637148318122944188732981450
199 49295364018580726049586896042612511946114844018507553105823586091982480165748680444
200 123303487036835029006120014613250611875716623285850931403074389336978702744866594674
201 308421495448165912721966781678998855961378941758757322873424718182259765616060401972
202 771460896734375315795136099313198482753014207873682179438077745955911672301333913272
203 1929670671608408879832503200757514442724955822414673132079078604268010489954402801356
204 4826724090727580644594334205844143729488516600847439103169407358723236705765454760828
205 12073182099436595903167308185533327045644767310435868664863002747036984627110943320696
206 30198893296859283966775221629767729543959367087077411370414581322681904796957906064026
207 75537099301926465644597272773965804290703682294326567724101212330976773222616949773196
208 188942465765745079448274943061912263466573401480517678244333910109061499243611124111560
209 472605589177191027088707404990835858622221115643146880020155320039957889373169397832936
210 1182137862659816088440497682005604889808194557937541617698623041561959782766297707861858