1 4184
2 10584
3 22118
4 45899
5 100550
6 216973
7 462445
8 994256
9 2140144
10 4592250
11 9860075
12 21187586
13 45507845
14 97733497
15 209931772
16 450924056
17 968516494
18 2080273923
19 4468253006
20 9597335189
21 20614070621
22 44276998192
23 95102536960
24 204270555266
25 438752569219
26 942396327738
27 2024172030893
28 4347717086393
29 9338457577484
30 20058063959800
31 43082695930390
32 92537281350395
33 198760737620374
34 426917996057853
35 916976752122509
36 1969573482501680
37 4230444983137328
38 9086568699093610
39 19517032148180251
40 41920614531007154
41 90041247524981365
42 193399508733983865
43 415402618317935996
44 892242883310597240
45 1916447628676278782
46 4116336013618679347
47 8841474154285720606
48 18990593810191913669
49 40789878132381417853
50 87612539907062296656
51 188182889982010217984
52 404197847928504281906
53 868176167799605173427
54 1864754753638629074410
55 4005304937166313597021
56 8602990612243189958969
57 18478355240214481452748
58 39689641401867131821848
59 85249342494539262500678
60 183106980538488085968299
61 393295306929433721831270
62 844758610500949055711725
63 1814456204898304684673965
64 3897268732829636597525264
65 8370939753127194822696688
66 17979933423684772722155994
67 38619081662768799244559435
68 82949888263265539291945058
69 178167985012487910243469925
70 382686843201787788571027321
71 821972701490029148390039164
72 1765514372906092635016705880
73 3792146619087938720826792430
74 8145148066390153140049228131
75 17494955677472123215501680110
76 37577398429340368216086924917
77 80712457850674767789156336797
78 173362210386827627435954031856
79 372364524517517531227996802944
80 799801403141847553891955861858
81 1717892662563710243785382492131
82 3689859993364922882792039532954
83 7925446721634190924256176044941
84 17023059370927746933632368081337
85 36563812807561051664930092552460
86 78535378271050736456445689947576
87 168686063257100586719951640763894
88 362320632606763111297771760872283
89 778228137392015021194102019905078
90 1671555465862641830509611932382813
91 3590332373253434984195605093168589
92 7711671442370733666408897515427440
93 16563891654740245465309717024013360
94 35577566912735147782323167970552010
95 76417021664586372379351468681728379
96 164136047144796913409307468214196498
97 352547657386704805950333655222998229
98 757236773340885005148300082913491065
99 1626468135259091530458274726466241788
100 3493489339327566346705208606610643640
101 7503662383186634412770058300144431966
102 16117109197100858636638750045630097299
103 34617923302801693808884075153936212670
104 74355804080190045494931633897230516645
105 159708759882894291749338534155124567741
106 343038291346076076548085876653038744080
107 736811615192054705541694579308016545152
108 1582596957767101150387204867124093199122
109 3399258479497286638018679901495183814931
110 7301264010223543644334784215144010309194
111 15682377926985218070759348886511326954813
112 33684164426929591997447597217303926618681
113 72350184291123571783301079204310358571724
114 155400891071967973848955622527672999349976
115 333785424081144709413005378153767270608422
116 716937390516204228894217702410019935028235
117 1539909129750461621569184081247301308684806
118 3307569334864014788770624864224681769697869
119 7104324984881142260803210729123826796154093
120 15259372784359633459913644538818992156976208
121 32775592088985932770290690861300378365272048
122 70398662642586341950921190668058211436695354
123 151209219604917840951416216929467409990667435
124 324782136979076457623549289126897240114303170
125 697599238831498481477302913653896843827198405
126 1498372732394569237675817708837135154827950969
127 3218353347036642658253972825271832539186758908
128 6912698050657279615082911156600029844183245464
129 14847777477125134169266674515980800041576085070
130 31891526925476336057686469654452668574206056643
131 68499779930383884011302729843014358688863487630
132 147130611258461690295942343667900489537966335061
133 316021698044705794376234273008381791607654073309
134 678782700492013058979421690187197195900657597360
135 1457956707839886338027832579871861346195292021760
136 3131543806868618250362910233254637379193808629826
137 6726239923040403985397997083185557256471897694275
138 14447284244617526824151650129566693589006619578362
139 31031307897566953045310554529192445341746923513197
140 66652116309842410679011851871511389537267095185081
141 143162016349593843593784611059462974177116674476044
142 307497556866845617997118869331678198692965453454968
143 660473705875875715863699943322115535978151819726806
144 1418630835959160795451722293044934907808980848703419
145 3047075804577757845176241049020844179164131684572886
146 6544811182371955151943385578432829529886149676250557
147 14057593627486631637747589969519452795585293598729485
148 30194291796808299786810602175405956036101701904220336
149 64854290234153518214249167692877691156722443547844144
150 139300467455256749425617962013209056022493063391227178
151 299203339720372085640926899574370394374055624889638363
152 642658564865039102706411991293666197577346277553638258
153 1380365711761040023413883752455616042343916540661852469
154 2964886181211490314467634634617318831873098610823568505
155 6368276169598609464001814130822217114143894102096902780
156 13678414243782630116350967152512470820229539924178801400
157 29379852764191339358822230048774223880385244496964985534
158 63104957421355209055525978484621382634998302520042573043
159 135543077193520517889521405734682301215999045740155444574
160 291132844800422275359395592752699290366365628962351304325
161 625323956608818520193964382706685275433371392733323749373
162 1343132723403183588802276973946766157382117677015040173520
163 2884913481421242904549601332112835998615201455358565721856
164 6196502884836428602348119662713053588812801591275730430194
165 13309462571082098000249599300885491743425362795710233673075
166 28587381822176198109495439958424434919666149408381026388650
167 61402809849176822712342758222908471995329629363528653151261
168 131887036064611316931583237440642833578087349617942505093945
169 283280037585141160465764193844884212488412786955690174932172
170 608456919563540617041273426949078351639917009685613701765272
171 1306904030798434254904385052079489610194829962654568785068806
172 2807097907510656649452696099822530525963076904053285837184619
173 6029362888671065776302739630930588097992653703738914744236198
174 12950462734490813330112516882655138760113637368867887958366381
175 27816286419343601532170692244338845482062021950779925122527789
176 59746574776996293968698465640579711100281950362577660663953296
177 128329610350174310363152367011912540824519631256992309783562992
178 275639046323510499832719990537410808507145554232985433192045210
179 592044841800855414527723190201815601256466767455883847387393291
180 1271652544798050724556315538288549759095277506502776057513186594
181 2731381274723272053444481909229591770115356595601250928473797413
182 5866731206120228917084836176008506889562378377085093990893692793
183 12601146300364823748530115532756240188888369074160579196318835068
184 27065989987328553636144269794002845738128482422863332749567668184
185 58135013794178430050289337035523833005467598949921784942140799150
186 124868140069200361071107992156285764670612932870247922285571681315
187 268204157644885774807830936021336276419676613190233939753366829870
188 576075451577464927000336257369431638766370077881864876427716048949
189 1237351906936436837687106121568389956276336237135740456034052218653
190 2657706967736252466495609572328589510228753006085769956315731971184
191 5708486233186591068870158072834801061547795558237169274158586686080
192 12261252075595532839548483339060370038281637807551543612965252850978
193 26335931509704967443784409057058561671605981930109664395924004790435
194 56566921894082624191751533808014102809717053103440880455218981403226
195 121500036989088091918868835261191596191210654771220834551847547242829
196 260969812286958307746156311934278363482250742908219312577329477211065
197 560536808159217115775645516264675658674389105554083740003634133916940
198 1203976469722221823186826975394423981830101246141745228682835976618296
199 2586019898327614362484274319858053662661130200158157196119163103217590
200 5554509645931275124633573786911577284995721797995711242383164430151707
201 11930525912308725672788949402022108592148083444453747717425292572687222
202 25625565102498890284540371295703316824800657240603372724267818677981981
203 55041126573047616754751843886659111294092545927506582396275297533806669
204 118222782690354122996621535880087853535841943853167007090400159280166128
205 253930600938948246790665594949109392948827692948783586938401877887236656
206 545417292892704109538660510595944211314604126582624254982087291443965834
207 1171501277460954726116613236374250850748101456333358325146271833454838331
208 2516266464185311191984599852515248666326137402447390392913421801628891602
209 5404686311999924753756486835859694579136944441696731480457681930488891285
210 11608720517831501863842299777264442762537320702924870509763204486758860921