1 4
2 16
3 57
4 208
5 765
6 2807
7 10294
8 37759
9 138506
10 508054
11 1863591
12 6835838
13 25074539
14 91975917
15 337376860
16 1237532061
17 4539391360
18 16650941468
19 61077318469
20 224037712140
21 821792732873
22 3014417927011
23 11057186411122
24 40558865522523
25 148773974798822
26 545717817603874
27 2001747529116179
28 7342610120220282
29 26933428213779607
30 98794508147609049
31 362388135764106872
32 1329275922365761465
33 4875917016586716348
34 17885351229658497064
35 65605256922968730897
36 240646643203266751176
37 882715952976102231637
38 3237890390934532445647
39 11876905757009708074606
40 43565678058724158096311
41 159803263875881586346626
42 586174352915201856704430
43 2150146146466872818478911
44 7886951089167051475367926
45 28930125324330698032027523
46 106118592827468859240725189
47 389253610810020002061783124
48 1427821171498025196437007957
49 5237390845355555562408645048
50 19211273382530957526950764596
51 70468871977662545237241091485
52 258486869606452616691943302660
53 948155687522891274845367967137
54 3477929881509017635305113280059
55 12757394613425547186225770523690
56 46795399236756344217049089671315
57 171650204143008818402671725351646
58 629630114560358329104414415197754
59 2309546225945670747731153991835435
60 8471646521393564646804359396410098
61 31074846641812986931464494188273711
62 113985645101414064435957423200762801
63 418110745290149267387574408364622832
64 1533672026609562669503031546483695985
65 5625662367448608120577889448997175412
66 20635492154402021184147458339299127360
67 75693048860930841800780685177293739241
68 277649672854594072074902145153625504448
69 1018446766200389771404481801498581375149
70 3735764587510368512660085717369286310055
71 13703158099625740361954096901895679822758
72 50264554284583212740115742913091855594991
73 184375411788966872126096210031153292171002
74 676307448781607764298363742204567079663302
75 2480763355804787353752900949882926568389079
76 9099688076171302381005552914305232913418094
77 33378565871613147294252976174146440888593051
78 122435917618221046715851376298579921257559197
79 449107189945645644380019922380555617728647500
80 1647370085384629231425510018222931417996439821
81 6042718217333836626793014122938613658159721712
82 22165294719172225437979997897550088683783187532
83 81304517655389741339281170676294220664675678965
84 298233101563851073271584006129256579642187768060
85 1093948841137958687511055831394296812547324875641
86 4012713748915851629690124835773503335913758611731
87 14719035319776612443858393013793772482771842256098
88 53990893520218217151366675198911366944930830296011
89 198043996755337769840414421458345099079974179979990
90 726445185355949158394492220133277775946866801556818
91 2664673587550266985093490335864778984071724824354627
92 9774289198033379982155059222564877562841153763585386
93 35853070249637016246449361683033489742535739532303047
94 131512647137967055745610277524368159446406134791252361
95 482401541536335743550551691828303156189953599339622504
96 1769497096598631727668525804341283110400831668078038313
97 6490692307696830385369296930823593595169837579199976236
98 23808508481972822026553986145602551669502141398111694936
99 87331990065835087506441441937784737104011402954760239041
100 320342473138709599871951814470036915574787381551486398648
101 1175048227107449156568808476841720447565818564112925049349
102 4310194406941767192051288660264378502790381282373956752255
103 15810224122769811179502391135333262945878842194097821218782
104 57993483173203321548368974423804165085670127490760980621863
105 212725895878786962631773522571296020791208223479562086359666
106 780299859594257937002443201695056819486366409961916980958686
107 2862217918357042800996060919279773188764186708349925298868079
108 10498901558721245069528744840812887818816160422247875229400294
109 38511020853014346400403100267393223287072709152396987180872883
110 141262275757726570042624695598098639036101247084945083531837045
111 518164154318699592329739272889733309311830927285813133136230724
112 1900677936700502322004748604640090991574260347201525740305843653
113 6971876747842623699289041905787730760312756520771448791843393320
114 25573541128955534010093073676557349020387278155051682051701618788
115 93806306325876427910494438082039858616587936026730237002735262541
116 344090912640206397235913057533279911110277786157349633821853737460
117 1262159878145739989527620405606606326852896769967639765042285738065
118 4629728654492587461166294092468113440231721719595255905932490202091
119 16982307697594823195105361691925515588984539056853964596471312675994
120 62292802939095041661557506576310666531395988427503605260538900908291
121 228496230730673999910452297834579371414657312279284267387560169005518
122 838147024932763401993988715542135758717648373317005046205726158244970
123 3074407105785740878469714099663793723015835460588141663410972811684443
124 11277232718047407574361361457476575247191737225472646047562480875970018
125 41366017381909462242439480198430694667096126043521443689272741497855071
126 151734688537731246231076150696196106811571217817089617176171845541623649
127 556578011682388974046366432585196930781555896155351884292569282402591712
128 2041583807062615190633299483987704026331794803501216986897623567599078113
129 7488733571528129142637982776869990884267350775179539873893517736311839972
130 27469423646154755048799764532861147765550086380991146303195494321899380848
131 100760592995425633592664415537017440080255423186362511129700024445575763353
132 369599931602897664996189075313941696583287793171772336872087904603148061872
133 1355729510713263027938224303820724570530875253071343568621263610040483555933
134 4972951424118752796800942145854360846269894754774129715690277676160687097431
135 18241283140346999387630189015762536485192204847241267300624640539001849383702
136 66910850766106706513780046455786821152514611341056613622495216260359165632607
137 245435691984935463217267988311459591853353870180957518994622133696758938242282
138 900282662832881785629885269427802405418674472911622845545794573402797674106102
139 3302326839436263944167320746656283144936298282176881404855303501907466693586951
140 12113265094037972624294858519975824071715244716527507062723624063122152290441310
141 44432667743901167162747939557328396902849811178237515556355950990029867502835147
142 162983468743834157376321023947510143144580491189028743239685291393049283864213581
143 597839662405111605973251461981054785832516612601527770706813926210141626811500604
144 2192935668257331230429430133686209330375758899540411441244945335831553564184571005
145 8043907334231946078200392574838453628106905850307582329008754867647890494111864928
146 29505856527532988582867471952345050576689838272839359152133741884643982712960689276
147 108230432456428574602512488788155912718057747214423508482962126843287645344799225509
148 397000049762153150293270513823167482447558454377422469199219614772404987257546713324
149 1456235884251893299941941640241979710973687869356945149097596881569598773829863533609
150 5341618853331078414956323061421402419047499267131380461176011631187889713487209924291
151 19593592139037366582154013531654000680690242863375613752486572017519745034578690351954
152 71871255410059461451362786995677442906947486661511646500324751336458519445767872032827
153 263630952280901227898073822019117987726896697921814560310002604810448824072348006404038
154 967024697203314368046356802410353468225944365678729875825356852626545512690420070523778
155 3547143295999496037840833288667575862845783724072335046883062686524743590359426068168819
156 13011276339417822477377844314334339056855395569893206752667095651094241180123467795977306
157 47726662796968127554558476516144080402075798704598423896607798675438394402951979786880247
158 175066172012254804098168354130006599589676913638125810852788353244116158413058959012005177
159 642160226316333501952490513959898708355821401373609628934206428846262457302277926063038040
160 2355507928932029050647706525568995570131268449512311814501861432040277492768372761922738841
161 8640238644316877814012500992056318906825870784285914692430298965975057074152716608335445404
162 31693259408638135615585170224580594597460039342286862729413636467778696569783440262179004552
163 116254044974083632270025266840902507438348898179445305762318235417276380227477162641978338929
164 426431462872912561116670945916452455045131424940595550687206509258450108020233150978978139816
165 1564193250810932312256573504362698254730055010631452762538151111147445143088299569374990922165
166 5737617270073834310113515267386167775652839768007867223091658887360034652116383178496371274031
167 21046153933206470909201424265651321644473083237645966127233960031006839381768954373292894602574
168 77199397333541949778957754127694342031701558947096497496511975345359751247468518302000451721367
169 283175109693502614902129896998878854225581336417025110876961806252407106559067697289225917855330
170 1038714621093119919460337959011579023998710398841920939892747479511447021140473354470393084017678
171 3810109106130168582523874239754845975090571064248352203074864382811507905000607157041842725329823
172 13975861228697002395608399252892108018044122021078206247140265784585865379771666101969472833411542
173 51264856633510539626112534505082600856053646094051043418982547296805739133790623113341663749352931
174 188044620839399338300239682644531252676206032717547301106608192939448109843216874806288003363668517
175 689766474515389810442176703250776750777724352919810129509102593118804583630634122337974047447186996
176 2530132408157162016201102270558911005404557723297300519128274129661524075561145089594170161008862517
177 9280778697318856804066418649709374314247436173051487168950121148019686009117574973855723448065534104
178 34042824379828764187559461679597884601574612992777084459599526149383461496759275847511829093995679892
179 124872484255083541054471010493434916440573896385391471324339658217454551966161416672291012449324977405
180 458044760036873313320021513165109579397183505411614446581480892524389622251046172447675998223641310692
181 1680153986274968531623857962921126054956195541094831663624242651029163683594301182319183784148490850049
182 6162972844331671682628933055751159897628279377712678255055819407273776251711441874376117821249343912347
183 22606400716983786432532527647252918160549447716772758429794966124561597353362099640142270186948975401226
184 82922538567872682871728672455444781890979535586136289208839201939548827756480577444697446760969629440371
185 304168164079937123000565059296256266154940681900873294886013453338763677173743468008362256516933394787518
186 1115719243978917667395964787075491912615295537389630470016628634086208941805610015138070901841239559283354
187 4092569763671057155817320364026873755879549320048425141554740427283416461672204594805813724071326406992267
188 15011955167846024578940759584721419925127591415423373906830871288636084197865478073625467771982406524276946
189 55065352816190213577376555324617290064326543743659223359540499333369190895621839395311112864494448481154191
190 201985220903545949411249296024976709376223676482630764410490079344521601386961530039649468427232638351930129
191 740901989671060349723169232742505182439084454908619432152641610216205728944381410446877681928739059100377040
192 2717702591521136293412001320977955252517346664442966472949600376288479270738773287542122926873617618036030545
193 9968804887728585240348523705559490831193202120952317214708693137364887197785518426130486500696319394007274836
194 36566573251850412844327286372769799364051918381333833466560532806426140800440281304934500138401944449461555360
195 134129847503476075301368490642616808367761544583400817578435053757024428008038084401662192119989735675018969673
196 492001694208394025430321921530788545058818443635423168192741371172150655020882697969127549029363378034858161824
197 1804711416656585331048596793596601404556371708050343522980556993129699736211080533606903422177303557341492230157
198 6619861955253917196524495395058285630327029980086392389802754603303658346692857365831224762191518635600762123271
199 24282315666736383814385627838414250182479656780665975900709864951951225253734020194939139536729498097430506628742
200 89069962202318286397571377480379119263779193730052575541925041623791216843981015601322885237776785564466151461583
201 326717528740070481858055460192955039467335764559976696515627065617581567341564838693933353339965723224084641496794
202 1198432568586410283470507299027796970259641593013230456519367698407796228137220649774885981384540914803104986317606
203 4395970510022018085911865449196586692428348008858997545382694690150879369182326780354400057010186745253385276117559
204 16124859446849961118180764860712470727292739891212688390775438691927651256406836282204576815705067228152638425891150
205 59147597006824351325051413240912845348523083919092491904072888745658932179674057852577046285326914495782345009585403
206 216959300836890531618010937583335898875284450199847640431499938237108479994721714194380273266686744796131892804959229
207 795828412339411791371114796205033945114797008618281053882294407197939931259007383422574779963729470176209155023395628
208 2919178202748793160795376459953690266372285006192651740381870742177276087500224531299080002122500475139049916997267437
209 10707837578145309815921148669336185171021202112403907429478352589964338501572050894996368489727301873637896863213035472
210 39277419066768624469153366169501755191813962832714647744627815241660680130060220742385457713802351852252294495865887916