1 3712
2 1930
3 1574
4 2075
5 3749
6 6883
7 12842
8 26127
9 53376
10 107547
11 227592
12 478345
13 987231
14 2115771
15 4499673
16 9415660
17 20325117
18 43552188
19 92035081
20 199645934
21 430071873
22 915400011
23 1992467987
24 4308311421
25 9218109146
26 20111437177
27 43602498172
28 93641246173
29 204632191908
30 444477361365
31 957095012339
32 2093865005893
33 4553944653865
34 9824336373448
35 21509616522969
36 46823501369664
37 101145778342117
38 221568961186506
39 482628262842243
40 1043504573251305
41 2286733390609441
42 4983205217615193
43 10781227441148164
44 23631974132824741
45 51513948140104856
46 111500841450960369
47 244448004433482958
48 532970015973906985
49 1153961432072397355
50 2530187401201538465
51 5517375487990559177
52 11948553331096810700
53 26200737264749286357
54 57139650123019397150
55 123761646752051808435
56 271399977777231680704
57 591922208710365742147
58 1282209384429060090699
59 2811903600298750133593
60 6133052299967521525101
61 13286265437002411615012
62 29137798977518245699055
63 63554732398443335669996
64 137688104405553490185705
65 301966542333335953088430
66 658658597395925062689193
67 1427001470425579781412039
68 3129628613908342725793169
69 6826554796250659481924187
70 14790282391184180848846846
71 32437622311297739412587227
72 70755928485691844350739670
73 153301100686371789758960705
74 336217814306285284319445656
75 733395192890139117498895043
76 1589006838660789185657593423
77 3485003635292493604734009559
78 7601915295366475800360716753
79 16470789187850625480433545264
80 36123788185321315371550568259
81 78797926204005651497198849376
82 170729565185198457715883925105
83 374445482471116711865615769630
84 816791649276151813995521696059
85 1769730044861072219748214206861
86 3881392571733192672239711988315
87 8466640037033952644530359687963
88 18344592922930539674364922443916
89 40233619396660705864991158339851
90 87763353425450438463872512681398
91 190156450846859040845971582893781
92 417054124567438427206146077954342
93 909739248074791857418277309180547
94 1971130567161751448062456175560719
95 4323116936823607994250515347680899
96 9430218952440779808751701032995281
97 20432460197494670289093786611568200
98 44812834426695616838919492181307275
99 97752394508485343193113159719653358
100 211800307126938979349276020647636367
101 464524314589575264676777153219393656
102 1013289585866242577140836648773215047
103 2195497599569520069944886451932468299
104 4815206441012892910170514288138059175
105 10503647420198139996781878543788576395
106 22758292069128912970826937189132002236
107 49913918595942436386552753318105346665
108 108879710464444315396578392947726015422
109 235910129641148023788599292746486063389
110 517402624661745531410218757096622542982
111 1128636172275223745398733749514504446323
112 2445421167834894811060005834669589832535
113 5363344976882882934977081816690570975983
114 11699332997560341444724196288654914631787
115 25349001289071323810741998626381395888338
116 55595922036560855160972840662187324600829
117 121274175368013032907777059492048245459274
118 262765361933788922144457275031874190650497
119 576302113398010346836720774830660872732716
120 1257116773315094530452808494133991593409515
121 2723801345654995477635163417279570740599791
122 5973894326766803115796007567233707741419681
123 13031156362558348961857210797310881643682579
124 28234674254989125585620960412433897313917040
125 61924840109828976777027724122483839165845437
126 135079772828682502180868810423463338654536418
127 292678054047177260799976547330370427935211161
128 641907242212259001377765075063253607069057738
129 1400224617107416593095185384771889073871135621
130 3033874096947507454630894697380820885407113933
131 6653952155796994084168702310177229852136822597
132 14514601296999028117868525632168063747279423503
133 31448863944789155098728768480457108884923620252
134 68974265377368626873382378493510638339092440385
135 150457043321208158120732600482097047674217264118
136 325996080160565742706520610305728443457209821013
137 714981000984753343967142595324095955788025499334
138 1559624119293772491604016584169333458798344068431
139 3379245938991203461323384224616537732930617323167
140 7411428532207969547861962172780048532738710430389
141 16166922918768763604920093675386667770287734887915
142 35028958699089945729474432248441432116645731380500
143 76826200010942950559851667966226531920412794177041
144 167584865842604201740953569973985717653788562731544
145 363107029816742800159604557872522183487812660009455
146 796373468325036278413475501872662628206813283671608
147 1737169624715373233536136507984314519289814264329477
148 3763934773616173498659541520535419791763552179508863
149 8255135666736705477662209503492212984545269004235173
150 18007343932084375913616594482328168416979648317119979
151 39016609054174251464497434588424179276189202033220892
152 85571993287741542660793080425981609895311950180845819
153 186662506513598714514129204567976455647598629378658114
154 404442658329836574282360991463470270064258596445211189
155 887031582106630187253573505066681613230044035676528270
156 1934926746379613415270430245673949288742095299762558927
157 4192416207027806510742392409316938638167188402251865339
158 9194889573140794143767279738752432354918045368837590109
159 20057276572810113152960792190523808668996917122057700189
160 43458209243824330108566875942963139153967578526696324366
161 95313398142967427181545892101426130838917272780796120831
162 207911924650632479130818532721289174962273370246245719288
163 450483887788762165604297773355840308075364837176213977901
164 988010111478696944132629335202811463741217431727140060824
165 2155196309103704345147375564050928854597664815476706282485
166 4669675460635322300722834236656213344114879980726475223523
167 10241623946901213068427112604411092716424066292787782371331
168 22340571089000963241261204729365179061074116169049607450831
169 48405435814977095639643190095860828958262063643301089755184
170 106163752666512300436590400890799548379495744492014266501191
171 231580350539067784914457621807090566239990242991163365353198
172 501766394007068417685257768207333973418760267125464364692973
173 1100483911679191124454347276858258576201418718114845697298886
174 2400541085281448403291282062837554715469611213487542400000249
175 5201265311696218711504954128989287776581023600415505458625353
176 11407517251944854616269392460984182728752531606486086856226895
177 24883792988524355263763547507082405894768655163287493351992749
178 53915848429272569987540581098226019378800748783786217321886588
179 118249297866228249335017843412153766528402196952156206881227511
180 257943160131587578470714114403196794512572068240261016236241664
181 558886835781359189752824035857434598925370687007288531250073841
182 1225761586698560209431687241951495097304079611198082745594321574
183 2673815599350673776552707526418102627984112732807093608264475853
184 5793370675402010698754702157600253847672859361938599592951699627
185 12706134367190173279413362672076874541710232435772523499802437383
186 27716532030014821853134551146298142019335894482994038480811057407
187 60053559388591244561614156721878896998492475918396614192084046808
188 131710646112312945073666927370217575065294325435950613798268179719
189 287307078313793138696539750443991526515960534754637985161687733628
190 622509795664077441574913564569631357771791705523112995453331744771
191 1365300712120231416136538504721300295238320293306939039762973480216
192 2978199334676904254862196273854254566405276042466318992546836013549
193 6452880556147804601280852456132758914202565527653430150552140099543
194 14152584392940958422994857734452223573876633876035448255205751377875
195 30871746457783297151388259790596919364612230501165833695801373399325
196 66889979503243605867392032350917531156837196119322258824840784637148
197 146704417000606433196208224027019896228706591627353183129142404442101
198 320013747323278126719937511690519296918545261609647124208980766860968
199 693375511767176740937783359025292749649723735445750480719420614467665
200 1520724792740489877943542298951676777739837364083505269712350024350734
201 3317233724267234451444116182536992842473909357466145018928322051507669
202 7187468196168494870155095212857527886966278190840614086373990863645571
203 15763696435000752255950668154391563978898692756035146310688764995385003
204 34386146450036779659618149646725683048414067691616093662031355493125505
205 74504648916047721339404598399808981222329171752250888107814960990057178
206 163405059536264998571437669086626658775031980805589632084456185464039041
207 356443701581390294948392084804873868746999851372508002110675726882157704
208 772308490085909863244200330615605817703333180762807142797728301218201125
209 1693842151315026236851154356230746944838691421376848710304047341818926564
210 3694863353822728891240483938712185611665760141788881121677364808138609401