1 1
2 3
3 5
4 9
5 17
6 31
7 55
8 99
9 176
10 313
11 557
12 990
13 1759
14 3125
15 5553
16 9866
17 17531
18 31149
19 55346
20 98339
21 174729
22 310457
23 551617
24 980109
25 1741450
26 3094195
27 5497739
28 9768336
29 17356295
30 30838517
31 54793613
32 97356822
33 172982767
34 307354297
35 546104480
36 970313758
37 1724045166
38 3063268668
39 5442789504
40 9670701722
41 17182819899
42 30530287062
43 54245952271
44 96383742862
45 171253807874
46 304282297414
47 540646176973
48 960615491468
49 1706813368431
50 3032651357937
51 5388388929276
52 9574043246731
53 17011077948040
54 30225137436379
55 53703765031145
56 95420389223743
57 169542129389443
58 301241001758081
59 535242428929072
60 951014158278363
61 1689753801946358
62 3002340066483460
63 5334532086525858
64 9478350870327933
65 16841052554162157
66 29923037774422349
67 53166996942136937
68 94466664285717464
69 167847559097284005
70 298230103793087237
71 529892691241851799
72 941508790227101512
73 1672864745496772459
74 2972331735799259251
75 5281213541872971960
76 9383614937369203274
77 16672726560795511281
78 29623957592721801131
79 52635593839758111044
80 93522471809933226358
81 166169926002300607346
82 295249299694806413136
83 524596424078967959185
84 932098428144997656558
85 1656144494838556140500
86 2942623337797736119119
87 5228427915038890971363
88 9289825888221416920775
89 16506082982465083910173
90 29327866711631716817580
91 52109502101072163371318
92 92587716519616140697921
93 164509060817535982725361
94 292298288675625652573397
95 519353093003567987918209
96 922782122449234004611758
97 1639591362761101449970709
98 2913211874657549914907905
99 5176169879520361803143917
100 9196974258799264794984309
101 16341105003465246429031323
102 29034735253150522603955586
103 51588668639102085944602841
104 91662304090280654695880555
105 162864795948052987584666724
106 289376772954297683014141487
107 514162168920485060249080333
108 913558933048054873323482575
109 1623203678917437718628813186
110 2884094378520525564449116133
111 5124434162052426920042969096
112 9105050679610786023942591803
113 16177775976163021582370386600
114 28744533637906689837429267982
115 51073040897474175339444179163
116 90746141140212617381663414894
117 161236965474022621140579275532
118 286484457725893017488062238556
119 509023128022848272235039360677
120 904427929245903429046009717491
121 1606979789655679824988956619783
122 2855267911192172842383933120906
123 5073215542076309674561869022753
124 9014045874811910006033939339856
125 16016079419318200564700759524649
126 28457232582173934109982456320474
127 50562566845114663092107555515696
128 89839135221046298033079492609694
129 159625405133981352698827928932024
130 283621051132051716603868944958924
131 503935451739226226674933906610523
132 895388189649506862370838511235256
133 1590918057852161139283266184462147
134 2826729563845198418025006322170032
135 5022508851212617052261518870280492
136 8923950661270447566094327099237577
137 15855999016420250529881435282408718
138 28172803094916246781527204441778570
139 50057194970999353046935951404652571
140 88941194808435586833454707870418736
141 158029952308255790972419749094247911
142 280786264231532483119309694861436944
143 498898626681298916868225135393235891
144 886438802074900239878371517608448378
145 1575016862746234300476913224836039529
146 2798476456725981292459194948759419038
147 4972308972739807745237012087724180565
148 8834755947639437500242684889388885813
149 15697518614041844677576947796900885962
150 27891216474862461355199905215606779342
151 49556874278955735976138242616451624039
152 88052229292818436697403456726486700813
153 156450446002553023508079396965089768956
154 277979810971056117738906481405520661104
155 493912144592052628879551227735733379822
156 877578863455379650685042083286769999856
157 1559274599776723156309929453448366968278
158 2770505738863982007958723420776107891886
159 4922610841077872927073695458633497889248
160 8746452733439755004008394841217652554188
161 15540622220208848774539663352606449480790
162 27612444307610059504946358224910572121984
163 49061554282517056963053306096401344145725
164 87172148970273614321275006668357736814665
165 154886726831714970351583243928037324360222
166 275201408156440394005015849058218310606431
167 488975502294492634749535425965094724734274
168 868807479750375359503923105691708582749443
169 1543689680420009363023570335205389324766490
170 2742814587784056306703432741072660689601857
171 4873409441277177628434949131858921976680411
172 8659032108151889411411592494608357021195971
173 15385294002786599628970644717167331284686995
174 27336458462757924505641290602467324204571904
175 48571184999827816282027484360513318421997529
176 86300865033468837829365355047410586240731145
177 153338637003635112632854068677222955605122263
178 272450775424023439554034391086256215021637494
179 484088201640868501341382061200462016573808992
180 860123765855235770771574788800487524448190444
181 1528260532029737306379411182576586987845540819
182 2715400209221644208899643453346360802142384213
183 4824699808512411133178547011795279827705587507
184 8572485250316799597911289891239427675205246750
185 15231518287882312680204320538102718914646683086
186 27063231091067752737015916676712030401463251241
187 48085716948600189698105165711537802137773175247
188 85438289562699387608643838044241577008598639648
189 151806020303335973136645291361345934131461495079
190 269727635212372740122229852482456681732127794851
191 479249749462406891239931564596025689028956497132
192 851526845511913100302204654784357728515812935252
193 1512985597678121168881269345517911282364926038666
194 2688259836840805770534577616190077656478443261290
195 4776477027581595330440588740555720052339389716739
196 8486803426645756316147174004837625609714287703432
197 15079279558263457493522390926772719297517132673912
198 26792734621653836824502124875273863925707824099208
199 47605101141120859247919876874068876207687632359757
200 84584335517016286054231516904437173779348556254057
201 150288722077205742145839234913539289812878785995120
202 267031712734276911507359732263207807271350084063391
203 474459657519546783329961380763524925442158516660524
204 843015851220541741919907934293299266245507728492211
205 1497863335998838129779755511358172295762860796775667
206 2661390731955075068258641059689285734717608703463729
207 4728736232410100468515290540962952599109348048737941
208 8401977991139081640256258697495885650593664889805648
209 14928562451791941561195165508001633002854731866138035
210 26524941759200936843033049786916866976710468507994492
211 47129289079307750650004838308529516559646341731107541
212 83738916725443150986107055578387877215708070097095383
213 148786589217392457903448904794693386369830500439081053
214 264362735949017413225848274736870557303347380350748747
215 469717442452672091378791503230351300329638708392546857
216 834589924151900406600011082586835309222274778981130695
217 1482892221031491844493081152235804905497217542823481573
218 2634790183251104243270129330570786342438121215775062798
219 4681472605559618261646887119343635858059526408471074615
220 8318000384213696592336891880590498322248349393242828761
221 14779351759873944406036455667860293714789890188161917402
222 26259825481209958844156015270854309024189236608421212294
223 46658232749816178528730703473927137181209956988552088465
224 82901947878280836445417471084553501330136259680184211379
225 147299470146354166937967736734945904160992189295178907199
226 261720435534917405853708866996369978896934610820126717708
227 465022625733336709139796911011129073309136958094831774262
228 826248214060749200830445396726236980755605608343248705688
229 1468070742067630508531838315821906073754726386948128899773
230 2608455506515069717616787681564146501145564271581974789885
231 4634681377742042801087518356195815751507860092973495519889
232 8234862131839388913450536198050488504869430632014342016954
233 14631632425925245563002195836471995438407213753816802941622
234 25997359035271162772801126810618410012737833375544054989832
235 46191884619193905621732364309833326675453485295636104787675
236 82073344518498983437238701628256133810149363537324189797956
237 145827214801563505236360972223260834040676385974870173612891
238 259104544862164982005472616694363007871260462588209412325171
239 460374733615977060183309241017455031374882287582624452743460
240 817989879200032899192630525426860132159758200851077379898296
241 1453397403498303967885811567929828164300350879086676036536399
242 2582384044361812975054536905276984226363683560180485789223418
243 4588357827338210217012730725125513039883484660617718827781117
244 8152554844683713821485940365540565384198909004686819126162881
245 14485389543851891577822508091987582540194771061481693311220643
246 25737515936364624617990295100033132648475706033456411798526198
247 45730197629084627076509349649055384261497277638936752340997406
248 81253023033213611956558289878689952454468834702206289013970492
249 144369674620365156831324043336806377183919836038651043467166009
250 256514799965908028591937276632203482621991128125851916463156556
251 455773297090107279854620700082442285677776405429280440087579390
252 809814086235941753567458107977386332471975396822696893122995441
253 1438870724663144493133309469173784595438656718736735093277752860
254 2556573165966688574543698483008589191045722600679197706611965204
255 4542497279921448528174087832802394602563688414830861510462153353
256 8071070217265441469349591878716647255537537660014300710868504725
257 14340608356546048709489716073651802431678624201724850885636206510
258 25480269964187680391947505233179129468643505609856507132113105974
259 45273125191479395828373536194633833563876212406178805088494487834
260 80440900645249894316524577529050933172242610630412420984951160067
261 142926702524984661796019967262207795696578616119839629742009146232
262 253950939519618005407377511449992552750489384242364762198655755216
263 451217851832992205460348503812069587469029673810871973896142392183
264 801720010163821267904453846239596174283001597816626272127606288078
265 1424489239700955988283685792475902320751273547351063619256283088160
266 2531020266800092337645059028901200722336335652786870766560552923927
267 4497095107785889601555831237121430541581778744905235516282020828913
268 7990400027116465679378595254111836902867967040984460618089438267548
269 14197274254396889555787047186550750522154581797433811422629886175911
270 25225595160509082254759222196286970395770136090313807795206655060392
271 44820621184015509889566719988407745524233909366979287750857550246506
272 79636895404789258393499764897189134088465886469611171634389887339972
273 141498152907687060911905935821729460060381841140672125287233490449467
274 251412704808719952232723643376946282100418971852930427968146952699498
275 446707938162793398999192413178915934516685779968110942784866600198124
276 793706834224922453159793842849678693680851067277532355264197782600738
277 1410251497401796557577173420066854010660547017693484355816341135719371
278 2505722768364642921529671667642698400655449654120684291578414920443204
279 4452146729479495624838541356943187885628653679320200774057888606290576
280 7910536133952089383684379784584766392813566943077249746488001550617271
281 14055372773816363338089064302158032773739305443629822931217852342246650
282 24973465826549599797208685214464218611073754044368867941078929658128223
283 44372639945322387168667218459830015157937756210966337632076858665768582
284 78840926181099977913035361697639183228736287602874699256186993559175009
285 140083881616083879395010146881807343969897867780598462134186735861368711
286 248899839704486063505859700338515455990155679115365359686702516375017840
287 442243100992183474485986490438962282375943296925080919526503756093836234
288 785773749823984161820202593493347366276943801415626340248871446664462416
289 1396156061060539504158236085126641206132960000897729300555062091049473283
290 2480678117934990257064691572863386901645988727586780621878593099310336954
291 4407647609341752970205808864437614751323676098037404140312619158052439152
292 7831470478849603045414063646635444324769742747278094337342153622266597140
293 13914889595779701083548322037955554352818457876533736349771604116017259318
294 24723856520388802162941486440439459960363377552847349980589173952196411063
295 43929136270413958180832368534683806554121164532814259318413715601079083857
296 78052912654350415325416628856267605904067871624032130217301079229358308377
297 138683745938586967034649169723325481186724287933527333580951767847397780672
298 246412090638190196206323683895357416523006910744261326358319653514222514426
299 437822889782424049173725652025914016207597944069318223041015447847546820463
300 777919956447639185393423763414753908881216070125842374556060886220666384839
301 1382201508331897983724560913037919540209411575129859627251472933623604275840
302 2455883788300224596509802425838794733487973022853640454325902360255636809859
303 4363593257045986799008044822986739528455246165890951975318309486694222643643
304 7753195083435073172746182624055670096643353727572265132626188049757055559821
305 13775810544380508429654900611040063499888240269912440130450133142233963898650
306 24476742054397759332981530446231487597405639754352618024810593497500554654364
307 43490065406127111703461003897706387861480882632643980384231266380612437396064
308 77272775307504091159747690415907339515155269056030834116362102694870848969919
309 137297604590007726917594222914633339015957858981341563243634652709766066604514
310 243949206575520702931997244660764294537977787938346740683093261899359973114121
311 433446858497902684761706453799304997946364058837559722335155543707767998491169
312 770144661583635881370403431373940787547050129509441000398366307244355678205428
313 1368386431086898683948622154681931221931434093685049148065468382419616347006186
314 2431337277508860177781657998036042245869798264691828093479648847771217453247389
315 4319979227146250223068258559853168718879438675507920768466093372715921041786273
316 7675702049078258865903274718906778275957539557676783691622208097279138937384942
317 13638121585400300248166369816540475521847421184912287860919291302932761266447271
318 24232097492697403511072815533974472601875408392184037872747296864838835159631874
319 43055383046605733078980401246318574548150899958560837115878930201263254750928574
320 76500435418295762002512686491372899823723395706604469821866908171813281762157923
321 135925317697300279581597031576949883882640461831578937819397203801381964985076168
322 241510938991249008212505342948297686568395331534017002527941376269847212465288443
323 429114565561124230993780638604503804817939728979120061144791320611625632403687821
324 762447080640867178457946787615204501223091013223225539254136480090635774381107896
325 1354709435270790046687347208323682254454658298614255926470581347247203909011188606
326 2407036108616367772043719038919354049272155810593073035880123185073930318725315572
327 4276801118628742300024966386386058575853905809821292845685172427609798160175326653
328 7598983556095575157649095508060454820286869340504991716944707234250896826544399163
329 13501808824892332742703914870647825994424706928129995487963704629910684894056136127
330 23989898148642294137637387043881156027741090046884625981193081680563142681669680499
331 42625045328829879467134713858612697818211460722494461235368451344358513164515479278
332 75735815051287697420983838322718904906391944029847441409980296104811478794119528392
333 134566746785447123966452835694464896714214336520790317612698141841841214491225485028
334 239097041844151371910639370277855335308336311438826044531190712442298310219030621516
335 424825573808152029903652958100367514728297509284185705438495953191152234336061300797
336 754826436870198890351707428282369613899973911799137634372328574829139474446294043826
337 1341169140762370694752564655052644385597556751055340338366423247892792451261718251929
338 2382977829435230638582126111448865653999578034466988420224381392752785664436733151567
339 4234054574467709597103942073142921803123851692178046991610386809148983084082419068503
340 7523031862961022719725786702456402922147494900601592333895481208533160983871317540261
341 13366858507779590117042868034569173291986397324000140355487837571024244447081935340234
342 23750119582329532623574569744816871204001206905574754037686395542701938078630567767081
343 42199008828189640903840806669021685333927774279484459640336228544458294061163294367044
344 74978837050005354244579472421750120667651882971229119398880455074309770958561879194953
345 133221754763485870909875260110639601285985395889053870457290879654517342899615689658373
346 236707271552181309111773710178511812821113712536421230319479723882339944116735972508764
347 420579450444494484358788587732809177959581781420362577370424572949181890053802554748826
348 747281961286089348976164500009089520411417782870256350978643555848623532377638676211728
349 1327764181234723868325217770595405024116058325511780925756857135574530018396292375175485
350 2359160012287498665560767883150933006882740831426529995395265536618278354696954239921130
351 4191735281185786510139396157751055272288239672167414650759388744233431351134455461829286
352 7447839305525004311558068188895656656369108702180297995474346930408029441623910436886090
353 13233257016466784339438318658805226688832440409019442711606931530769626527077748642711443
354 23512737598132575432939862665593057154300983149801763080841355736591963543435307060881255
355 41777230554103240532842275815053200546334493865935232085415701728957597238256560612425661
356 74229425029151654629120525747441052234708272632272109553240103864272642062873337598481937
357 131890205910675639170836099058851638238653332812794918884779969680992954661043373086567593
358 234341386967890161194543893731956136720297175830381608116193706870308586435824746674318625
359 416375767001432539495410776938505661614351097770736724902248889796152564872890293258349048
360 739812892588992447968875948251559944547886528050915176042136620395343408938124016491362283
361 1314493204017343817974247010192963297574957872816089422160296575531614634355405067302134336
362 2335580253759815727336176162853190890594364009803323177999704982830996045577972145901194952
363 4149838968418729972572029498834098917121452102345220826225599586875130167528737687095081643
364 7373398296240949143388589141823128529261712004029010784626500900429737251103582745847135449
365 13100990869466227942362948011018601125366324895839450807166690952736833591746684240430052290
366 23277728242259696655989761564460643282322288687776436482741780441155546954701186473962711748
367 41359667945678931840488289055298052037427779497833394157705592348993993736764961175808423266
368 73487503366899082260701288787484950878697635289604282916634221569172775616440846627185996575
369 130571965862801718056119080083649965861519639778822006276463876275717215909182003973086638482
370 231999149354093337816546658010691818468870142129092994377438721312306879213269569725164746222
371 412214099292783670128801123589706602696658861073816428631149119705399224172218695405355701793
372 732418477088536266238823595967489981595057567577325163671602595414947490908965560039876565426
373 1301354869959640241700897940454099883144107835704839355893030656440875122848847394162285049423
374 2312236174460895538580741368356995112755287124900796414546471433324320368800138758648959226050
375 4108361408484504632581444470367805315665583926769002347138293923481058493741262254720546709849
376 7299701323399667113891263080929011792644162233091307671056548518197907570969237846341989317912
377 12970046720037441196937441868503118665736139495928143310101668549682847285616356800205549358225
378 23045067800336853701414788265368210047955315392517292261577147438392527846316870177377706167799
379 40946278867420255143441185496003104089927877737675887986766611825266015629816180378019843921473
380 72752997197258818908379518820008016885039458945749026157114380784621748945591405754655022725615
381 129266901598617114678072463146886321013394208086057704575284310462738390466214835292598036046239
382 229680322359779774339035135285823094462153885295091275039690072047741780182036196993693555962130
383 408094027372098011270152613464140270992465257872066499204911813060327702108263751605975603459254
384 725097968627469519691064774726691627250381888731023014519888642713398072428035085501034929905351
385 1288347853295806992485170565361737765744944985552301452629903360417632505404469564464995965879604
386 2289125418781421532536178565377331572070905175730255422071568443397304701737683106181089834028986
387 4067298415956675015508360549945013136140445641102247794130711969685357114459296828775901355622502
388 7226740950371355662317228853421062999960707086624419636892780105049823124197789458798115657757017
389 12840411354840356387245035098260507228869574037040817096436063028837206569093780817990584085167657
390 22814732795014712199058144943628817694994360391171550363715131494514513273867916268810089884143658
391 40537021604974219954421485255957528630066140457946135669496878813691197376523615149347943652610773
392 72025832402526151308894952148792172138828594296818287310364059073185920742065159008881356195261568
393 127974881426419617684328795756141417346137409720420847035423788382676583787798496084027122978416267
394 227384671996262173757017623685630182687384304463215202063990937005113573326555428007495685766590888
395 404015135490282312488014029992676157285024089265414405857840550390562426486387162325641835631306206
396 717850628506368166690073067060705744161163029376037989938417566011346529794932602684216772684481322
397 1275470841511041420477223851241618386302067593287031039132742157141246042361525539805434495989636536
398 2266245654656346535323116471866439302396868050314781886944415772515960379651361373745987247555614160
399 4026645847242061623332268291435419875025665959561535485622865868064327928532587355218374923707467704
400 7154509814855182747439733632117104697908975169146012240672856113769823397347993110656188728456574845
401 12712071692601983281780788136062218400166143822665495860863394669660923290581914365040651421995284135
402 22586699983599588642280159085517017435223639648715554996987317564377386265778782031972727005403984284
403 40131854860921984182672586225312667092442928261954696015840039276230722729488151918192279954146497046
404 71305935605801386062928122584999025976313756268357110928536845400329044028942269301856763294721822060
405 126695774970763022974985107391488791258014759545745942412095784973565916054310555995139449664183950177
406 225111966613565626498302449149126705361203636611710726742966329361982497680352104796253557517826139009
407 399977012053647440023303799782349970640672888613495175245351259769132227766470228018820991587622097509
408 710675725409094569539905782068902805687010802523255905924428400782649307243463044115584095500745852161
409 1262722535209100850266677137370722238497054774482551718513254109096690708206326012898823148898012435153
410 2243594573329568250391812420957084382564818871410583915903997134192960834570241017183818617386899429366
411 3986399600162618353236422524587665935794392408476641026266266068178970202993897887072879662048237267958
412 7083000628136370230057647639835413468183505873437493110504432042099956796591148120651189878781232807361
413 12585014782796401257631537436486519769827690361862652727302327212111272444831694273113483626665296348233
414 22360946355708071712625041648393249058489174500650224146116486438954946574877538666793468639565702118017
415 39730737750611605414107057285586100616401939424913692439538499948041493294810771994246696249024067114154
416 70593234163585517841789874055381887458571028835469358471771921307043600948887681805186541391231843267624
417 125429453159301180460783178394329427024376020414728220579255834072893318405804853055247051003189522926358
418 222861976877052225509316104407315273061357483926176183464495417845039592519166219507207183135007694792135
419 395979249582375193306318097770262876648584285717594003330699765623200366342601518252461588390952071701087
420 703572535329001690198418316635122601952682061356232667143326250487475730331738366795813272545274395934666
421 1250101647981182828590660818204615216801269263096760724020631953090928829812610144021131030103189541073814
422 2221169889120956806937751065245260355172569712840440453467962840575409816572385066847053874294583888339875
423 3946555613541489043257839491164429585906027721557993668079676171374767660686247441907156392496002619150815
424 7012206174350702692669637100823625975597656124596305937673073677487218890223087396164422303208147213835333
425 12459227804337944877751168799329187023285911771874261079292707525105276248795529618671182352664309222795286
426 22137449130945085618819988513679152708427220560894225315570422853713936940084561107086347638234891388966624
427 39333629798032443761514797888253794827079116651804405656769799153478614209250766330852470724775695575597450
428 69887656158449903746654895814821471632978023466621334154612253196614770082169995541575237527232907604637564
429 124175788209763534318563359878088592349072651628697831110483112492445572334687219426092964008531182602907275
430 220634475744279317859384418210639663888539060269744409826958726567643629955226420668262397351573006240705328
431 392021444669400244836424853514119471293656465657842489797377391849252772562043504069667737781778246496182590
432 696540341495874873622818429155857898707562540472981597108526004508329717831875244066239052000682419329320477
433 1237606906276115911420777534235202830134107263801837311729684340016406768105987872546518222484674070771794735
434 2198969339195710863448455194213960109765157524082245650210960235486095223370243201341181830264513057579916202
435 3907109866793201374728206953081199555502938504689081672835578546583109490202097257607245681644888975930404791
436 6942119309756387479218614495644803574495994108676267966294335946437909585976612408534911673191398662445794290
437 12334698064287451053023632190540873267577330103855711220722843970319312919157331383609839950341489192542486300
438 21916185756605161147628421064237877512201915546844488882823211336052105378992908807232958239825344747334478340
439 38940490931730799978198820316459800947590857453597017499731235571231139458023669604911404745084314236514520230
440 69189130391779204130281182473812894140049069010020215960707079898472160525885964690361398320801088312502947420
441 122934653617060842469039198040720778494044780807273231946706957788167267978333518866480977483959578231720521779
442 218429238442089057671009981410675516649861540114489657919288584773459221378769360360866244371675244235536064602
443 388103197939703054274491832282884136676265053617262092815825359983452110737969347915824950144964292726072713449
444 689578434303603846572502958214249531411959697706529563308811289052676808312183918291818330056302096153631568615
445 1225237049271847891613321360548122938211630133640257530106488719996732196021891342416938647560419686850494645978
446 2176990683336018992518173239848751455092334527190722154600427492433379803952587696187936745524280418403655000796
447 3868058379517956778704894917904690574432347722501528671017048760121791759290126659535877319013619590190659745218
448 6872732962013192479604562828713527716562446622847163636222912956658770732166755057562607663499798257907685719157
449 12211412996571437238827291173556061207987379569262332743138849945548006430928510654348301152337894147982755053389
450 21697133905396682465927883176420652892454505187511724521879200656082925890065820001568754202878882833027594018290
451 38551281480766376689381139031439659298703301577612711361784869531424706351501895206207434287894704476141400981822
452 68497586376586857584345093152555677842888669671930318170454381118421555061619710382884649622007027659838898171857
453 121705924140519774138092756748272820917132979118244014242333253842554056884508018894905154441394849465088161307474
454 216246042443926948523882432022560386086142299793285355303354861588557523121522447984822497468962458562615387662982
455 384224114010009649068770191370334902970104669911170113544269046930104751298668075897757362696039863932858242351519
456 682686111238577633379856117140687292259385596890419487184348497880404972548543922266604132984995028134118156058419
457 1212990828748218499229510659692054727425364358943963895122297666218399382719397204807705070314500797620031612459519
458 2155231703715003305688920299549667034331467670556754153087972543428350056427961994199323010435603449376132451585222
459 3829397211099975406911696021469527799414333095799471531072625770172281020876367280566100947133486561916233493647087
460 6804040129468788918048046866023782668772654018882209858087852533724635343074450153741499049900319213127337213085411
461 12089360160714081420661778510419119061803480948061957584370660932674351279361858031181204759345991243104759697565068
462 21480271473188880031825100863858609991022054796180339116400550922488482607097617835550324992093829964442372424250938
463 38165962170709154715109097956511919525283765211101954869322730473327495962031648607811028647463812956623903793137626
464 67812954330402365114814687905965039377900654218409084820935771666805981731507030267571505859384419574999418118059503
465 120489475791245097367647582100444196070689086174111804589350517856335981253628793511506606476325527167735354958396050
466 214084667447387086587276697246102542467007737756486643232153697076258507799150214769408527731593858884316835321293432
467 380383801448894204991129564925311390471505499611142883140824946738943219252437820338172853297254450513017782736022371
468 675862676808795163147947581945775706481992173537314290257635526058474535736016037115017622111759853200656220603395046
469 1200867008961003736246331514697480708276495198842520804289908922044816212886928612894384547838161446989389719765230300
470 2133690204672922507373111261585928600581093797268189105082948393588591398374094076691768936438795701272847856098996483
471 3791122460309855636898236213259044601155070023793365352156444911423399900825349355514214401076162555383525224030139882
472 6736033880452227131430784563148385016781019899671643361587296139428639826232958366869603574253348722637027588344583709
473 11968527240581875935204181718322911926684979286239161550612146385134224549434865877994475119387615266448867006761919710
474 21265576576781342267889917082100710583772102600668815421443474168037411443175358138433628753862585829971709832893043151
475 37784494119676280536607111441484224722413932663276296811964839596754951438520986637796431296058180852030195190998145911
476 67135165168229665773920831902656349997509419627359809898902350645922216100977276030613693350720620751269706010952245308
477 119285185819608181217050008763019229123854606200330005911209648058204676476400447071121501333934078746139763021123143400
478 211944895351981838611459584451759191556565107763970812550748752317618076944090495654644877203343227558242179990690991669
479 376581872737280400606359714775111126021889305300153570479573351836326289031362726421034929304524742413537463058560224785
480 669107442473684415053211243130656571621731847499968302017036958305180398808941349746792807494759512369702102613367938421
481 1188864366517219135696942080037034747188937561712274903044750978351954612101352428268568618252596187688972563810142617551
482 2112364012495611794907974711163884606873283396983369748274163954620127863490136008569893090363112164171919728763960496677
483 3753230264910907986226468769612082133397817968366111912071134236713484566237676779481173290100466166698300859551940753151
484 6668707352574474043516920896910661878096613131725026836209702907052359447762499398794400674861022285360120302742649597395
485 11848902043140828452055462175431899604600894314619162992201149929901506452996891010995811246013697732172541248582550253172
486 21053027551695820921917849313437865039494596327432365049241987011825927836905503969969590397887889581526727535764200351416
487 37406838834408564995471763329412291434085979861231978227395765886362756805761515601005143516914258197110919294886441485463
488 66464150495575893190997373399656642332338964748873128444653735605897102891629664406541276518880650853881273908765211632278
489 118092932702860550142079150656250181356601607577859379699916342764824046585488894286718203089024798419945991409839522953741
490 209826510237133711556045578111784542788007072905085293107672702301286067241322140054000139340564095276482548719474560660692
491 372817944229337559936818597155656119924437664715195698467084874184062129786087030039429627496757721372129224435358199178150
492 662419726574623019928499215972935499969404540033542427743272324470209061979702197360173020259172176525067844230638162049817
493 1176981690251669362315402158689548297331559238846980565306254672382617956741767027288665845584065753226839006156673010489697
494 2091250975195137247508081287577207550208795247477327091056877020677759458756573119976149932737623264496426080682526696892572
495 3715716801269423711543175676440700535722678354541563424443087568802203693865412948087792057177927312009032531502877182826850
496 6602053752035941753541755475908555626019577834189414413610494981866340003602522782401803190799232659314591290260058298350958
497 11730472497226084707549569675847516204031326830370724573266477068572267919997760498673802613379990423697816640396419348978041
498 20842602949990107290247178060146494103804052018917872132330447330739253756039228715170350105913108223913117242057668983114502
499 37032958206386197312206913178319408613737853107729091001370498763740646350465964148469288650840841244671518126051743426426146
500 65799842601549809546472406770196866037154128277001533275327486303583999478577681535213942164812543581614794689676179320033293