1 4
2 20
3 75
4 314
5 1283
6 5311
7 21803
8 89640
9 369032
10 1517961
11 6244222
12 25688677
13 105682189
14 434759457
15 1788546806
16 7357898836
17 30269531965
18 124525282462
19 512282735741
20 2107472161705
21 8669896311631
22 35666951338042
23 146729718668682
24 603629104318737
25 2483260370004558
26 10215846205841961
27 42026810742388801
28 172893442602284401
29 711263642894173720
30 2926056431879014048
31 12037458018572506321
32 49520711210777523622
33 203722483194160066617
34 838090753217204135949
35 3447808507004351709295
36 14183885761025030176386
37 58350866897970397805714
38 240048723255938569579981
39 987532706884498262835632
40 4062595434540184739832415
41 16713048134694657691550095
42 68755548627309618989657361
43 282852381501190782195353764
44 1163622010414985489656366288
45 4787006479973747188473024891
46 19693191460978183306593675996
47 81015513879327619973091735219
48 333288461757813370021310426505
49 1371110216079657835270654112585
50 5640588980257232643428595169482
51 23204731225159866450710102406630
52 95461582667445743912233565995455
53 392717919330728869226155482057556
54 1615596136727904876462840635849127
55 6646375804440903925891422751231783
56 27342421988780239605254280828136049
57 112483564307784770665757980299300390
58 462744384699184041334285780474004258
59 1903676922832065210541174856765229919
60 7831506867185871976982695146043582954
61 32217914224403286345308853831993788137
62 132540775941883879582711965508157750151
63 545257435503710891265244511074036898913
64 2243126078441288344700820992490982245982
65 9227961465826079340876438968807898607362
66 37962767065658658994122753094021840482585
67 156174436642215136783833954499444368154860
68 642483584463921172725938333561065203520985
69 2643103219583054143443504595700635451334819
70 10873421202191986608718568611300773912028613
71 44731998267903078208506415315572999887614254
72 184022271540102726277510732778477400144221118
73 757046359073079004323671998863242186379066531
74 3114401235183695083546399396090135871092843970
75 12812286774075108463200018000791615833706644861
76 52708267170802640615387867973845576646801215581
77 216835720050393652170332199922213968868404057383
78 892037094245773561138917317444551442029423574218
79 3669737519839958224825478385410407844330816244468
80 15096876073194681286642715557305414149506219789419
81 62106803534912693955706978963162702354695483897776
82 255500212535559494052584470741016874828171212813119
83 1051098348170815100440377811754129886080414417524413
84 4324097136998088944352510462650076551085267915608317
85 17788835918859676291960714944865071438930114108389332
86 73181215250820124464748330154909452533443270613970258
87 301059062549955363184863528301106035040509970416415571
88 1238522192243072835785783371333652692293741759156371520
89 5095137172374798180747446127752643525388420950368048619
90 20960805521214634344794285650511055390798678053923886725
91 86230331634703028862405469485933567441475949783608853357
92 354741619366925197226508114034344916976279386235689060922
93 1459366027306614425686033748326241551478881968685040739148
94 6003663188597543109270637799538841791706351526140398267909
95 24698376560569571170785518466608761788678110690894510770982
96 101606266968182605420058699144143464468123301357661435256505
97 417996440449910967798985337051006813500468434104730752458237
98 1719589051367361122311315412278655631311044568486938367519079
99 7074190637603863258632773318197431767743817467100995214434416
100 29102402773132719862361594992402315977933341370362402372081248
101 119723921867126542594315380621300521830949031980097474501371817
102 492530378985709481883214421681429799868132176757923002455368508
103 2026213061187859743455928629354089147424509334688900155410154805
104 8335606379819665066128888241953864103462194605104180992072068321
105 34291721364463294401405709235617265632535592630905373552856432853
106 141072178862100802267894125527523040796653443455719993690339241798
107 580354641208663629046811819422883502749988711180758525559884381834
108 2387511926796513658267469762793419148990285789304360237650034503421
109 9821948160394081945228887466334325067810303510393721980092602841606
110 40406359684623612265107791314349158671872534014408274656531868503233
111 166227094289374592480407188315655511482476956521470489280208250302565
112 683839056315771146610280220545769866368599471835889130022474309341459
113 2813234851646782280707910788085070777759908913274671106095347919004190
114 11573323075693956283638691440105278378089728766321893826119499768913030
115 47611313693197263077859364836646525525969931846185405017972807578875379
116 195867442459356883057906527597828640463866352171167592344689355140496176
117 805776023379312085974166826338693943715421149104071179512768634429356207
118 3314869442825876096179784573578967493009486582459934144709274131374455771
119 13636989813741403894109909893500877966637016880234471247988474102190544257
120 56101000171383019632909328320374895275911461852286068741154910870878035672
121 230793031542642741864508077660328200152117970646490932972935167113638970316
122 949455860785416929377623050973490358092129877495466230435275003528066481613
123 3905951689937469031638495918690939879114209724785274779436005404876890152762
124 16068633871515410039437855331635447716120579725984444670087134227350968728935
125 66104502818606518313056254168581787279216847785390800446832466682714472533387
126 271946285405222627871267359950988726281477460296556014338647772795484607756277
127 1118755591410070408393678387786264295292423393368861151029731223155751919191952
128 4602431217055556147730835990843401129559688500687348900343751483640226620264562
129 18933870159280632294546739557431597552484172781314691018811794723604586344876391
130 77891753793084493228848327796312831875031566509619216960868146750983029975149974
131 320437673752010405278602081245488449078999866551054632509258409011166361418769013
132 1318243559290819055923564593134365488169355753731741732193174207160466737949341009
133 5423101663622111922428202759094392458768153321579355006159085237124059930187603221
134 22310013537864546392863003042386310171664187569688981370749795975929223189038694374
135 91780817497575536970082968857777957056177883561207929792502170258119256175406262028
136 377575676779690703548700636350955201945971938494581867311003201101997569889980051473
137 1553302700745800074256023558963098529008324917677863263820684366654886387568120143846
138 6390107807585276987790315057607335643342738449048842844343170505649954301530821051469
139 26288165064643613823596269714798353890973427606882655431619931939301746742265607200433
140 108146473154275742082621078510739074088661729048285209101089911144338372296760623713753
141 444902092898017213927944979207126998282446723440760637896483982266884015156162997008116
142 1830275796258919903747932500793701714568859670911807248685744225565084134797342676973844
143 7529543114869336131974670007807198600346528771010241217358778089822795122938965897504423
144 30975670243008560886542377326090766050395167170086188320470072505672280898405193593382036
145 127430327759037817392826014606252847560431058362517820679239915601442863706168756149090653
146 524233642254793557490725664408541167654330851542305907618017484372557933044401645149407355
147 2156636622573825133165095226298563341485260701346157646547888368044882474468322810098857417
148 8872153839310579458427956064451109064625627365534051942389486833781355102970790290458766710
149 36499015608133080705042793271046214684428819620915372708229332561915949405158736446015201880
150 150152732300487320804403784490838300300825992546005585155463419935112503234782089257907961515
151 617710988684251392994148847499021326364221389705077387620860246175376878138396050476018797804
152 2541191623324439344456479595675398432007490978524274805701678163774723449167816291395208739229
153 10454168672325802533853216421938714627317827804943024845845505535695149716200756342603991918975
154 43007241809833792109024042618233244177709199543877629811338301044743663123869606986388512524205
155 176926822788484714340858693119297206828672855604876320809188141504940591796362661874275904246742
156 727856502875529313647843276681626442392733466676640549292338008510483275534135634896299204608850
157 2994317540034838820688923652449993164805228431045933082417368197668594366584478313288262171306219
158 12318276329384602466234692625706525679133267771916813704338280621786091870213216511327423743998006
159 50675965290345092887158233521373389973735674867612935309948511682376094955581898038270126274946427
160 208475064971736646800664935090024462170722377199656088702014090095128543627060255343975572690817185
161 857642325428979508717094988935712694940193513250202477660006191533290083520430335664096719224022835
162 3528241415667372618181107464879862537144906603167461779729214727659120402576667716785183433959828568
163 14514777452248480794425573512061565004606183773036905697971377228910332218692166075333337025902457340
164 59712117077014319684132102343048395540713893684820405399535127457302310412141965120241327614130704955
165 245648749183317905196434728496914424477795803740296204696440799645490838219430865879531636937414552210
166 1010570566397775254414147207458411378074404579113372153215921097236616580983366062461612072426635950843
167 4157370526268789702427626411393131591759846807112098697617045166953098053670814686646883272351167077885
168 17102941909635339982647504939984736533676110620352863933686097345860272116732986789216276721382959470803
169 70359526560382656088917588081203586653201026821518729950570600941173536883743805033510911372168275393286
170 289450961358421852272717590954035193325348187556035354317100479653331702726689473202522338680808886206896
171 1190767805400351826141097153848947901696534475670151340110960349799700844460559807652240716294455563678199
172 4898681143512167460009807931485780477996257049668706023366712721895166821258913656462097548479741707785114
173 20152608121390671242723227963980774394249931636455512100335999451954587067901009051756669826549117885318925
174 82905500929003767928439461698834871645942897381620612003397194796596292167182306395642807015375665250601353
175 341063650068869458914555698897378279138613788926527236305749048341444249304386590810099091646016121420083757
176 1403096442272447020143396811593244491986404167440247779559932293729837080380925613349865170762381152255536614
177 5772176618411465346126404001957865516450166912066235076800089990801833977595323405061808310801908584423498502
178 23746067561952005774416977748692895896955964349057626619859160832964029388006628859215651711844631995107012597
179 97688577798918939995750030557303620603990880764705253726610110641217756066787646384652082797035012755152158440
180 401879519944858072651150151647842270588870156614241830689558376670098164508772984062102256783987008845317343507
181 1653285902918497383208037841703589060419980987473914937020164589884550089264484430015400767474512793619191376041
182 6801427147031714768190318202218294093464176763141972232645591747988798086475896487309154955617390623606365834251
183 27980285294104051554183624525785151448351418524676121023788674440030749293516225035011345396840932490118450600254
184 115107660232915648992318438926943118891044192809068048832818519485616716548417027158591473236089581869837280698228
185 473539612088527055153001135536227329268736618523860067696649458756660503786420514360393828722685402500692425109677
186 1948087240790167002985291222199287165576491849222110707344386656889211180073841796530513087473868023293281043644690
187 8014205783105579085589256072952701553453482344731394014517478579290639947285780442157038859299249182728299622905227
188 32969516451384119800165232361850242177231048254016590928078309880516882683583134461578847246117025593942240722207283
189 135632780646776678679893792807473791575011745578177040890671703522465683099853156628981222686217211618806947966546207
190 557977585540364530616787809463769067198525316907987822899781865961836824428903477803817805225974007856658693160540694
191 2295455305721875332979879472282541326893607089845403654505971215533995520374531660581999677983313410898451814991686818
192 9443237859570859566529053415603449936231430719502867664533206295561155733989510172797739428875094364013121005198743877
193 38848389271682523690757313331174159407033707428481591606103087716562785869724567943809337837330934688959822239127451814
194 159817784053229606631646827194460444709611526239074164321675303492198038259894046645117252021474974387698089143632523189
195 657471894679110321686490120798390750689253627935131511682536252083531171227458766279057585261834567306191441019305178145
196 2704763395724255842162366965029996712401888333568374678214451012864158112171935195293394346915030185198784731834254200477
197 11127084041243122377235269022456062783974982070955613069167267710547179132074276727019435972221638814984405298066342395470
198 45775537873890139361065468692832763935770110396395283625294207267084203262168636133159489465674312345555657713159234877084
199 188315272885262727871008055668362496511809339542860874467300664246828471760788975208835567188783880976660886477258568244877
200 774707270497819020349277750263459604193937248986698817615237246137387628146663950480928019962370102912929740294307706674684