0 1
1 1
2 2
3 3
4 7
5 11
6 21
7 34
8 59
9 114
10 178
11 284
12 522
13 823
14 1352
15 2133
16 3739
17 5807
18 9063
19 14074
20 23639
21 36006
22 56914
23 87296
24 131142
25 214933
26 324644
27 487659
28 739291
29 1108457
30 1724673
31 2558386
32 3879335
33 5772348
34 8471344
35 12413666
36 19109304
37 27886339
38 40816496
39 59872899
40 87338971
41 125905229
42 187190949
43 269257948
44 393472625
45 568883268
46 813822736
47 1163791652
48 1659659076
49 2425534969
50 3449821316
51 4907076441
52 6990937897
53 9933036311
54 14005951299
55 19684851058
56 28124743547
57 39437065284
58 55845102958
59 78512660762
60 109673683116
61 153362854261
62 213761970392
63 296021001603
64 418201529377
65 579944413361
66 803809457181
67 1116456468004
68 1548385868459
69 2134955041074
70 2940452736838
71 4035556986614
72 5592755460672
73 7664570532433
74 10563242589002
75 14493092829693
76 19824688244239
77 27104911996157
78 37000451127693
79 50305099160104
80 68301979113689
81 93677651702466
82 127051354859314
83 172321800984356
84 234021784398912
85 317354752330693
86 429012776770094
87 579442922056509
88 780760994947231
89 1049868546405707
90 1420019034050973
91 1906212937850476
92 2567938697178995
93 3452778389723928
94 4627719427951654
95 6203499265550366
96 8310242744969754
97 11098852864962409
98 14810570737413386
99 19725401490958479
100 26423924092359451
101 35165767144958549
102 46795432486941189
103 62282128436177518
104 82860272817169655
105 110000137617066288
106 145926644162391436
107 193299298808825492
108 255721476205078416
109 337779872984363419
110 447508937345392346
111 590158823678069871
112 780281116579294117
113 1029535541085790421
114 1356014338896067419
115 1786398896457387118
116 2351847320654272457
117 3090028383757246524
118 4058206644221315968
119 5322173805944215502
120 6969268762535996346
121 9159422822744063431
122 11987960408737833692
123 15680283537589031913
124 20519442515182888237
125 26839374792361462661
126 35050757036208994701
127 45757927574616651154
128 59677234120417170989
129 77750947427363815344
130 101210103404441477668
131 131575000466576237234
132 171318194768868241152
133 222516996453450272323
134 289267915441560321812
135 375593970579931209183
136 487165450182663925669
137 631819046859162844877
138 819003915172953701073
139 1060329119976206219224
140 1372228030235046393959
141 1774227592656355530006
142 2291609931128412398824
143 2957106355056884313746
144 3823622027438075822232
145 4929837010675071135403
146 6354429012339205825694
147 8191138961132649776739
148 10554355061681576862751
149 13585544153625604107347
150 17482113934616176647783
151 22478521912829320781716
152 28885768810361162955185
153 37094689839629447734218
154 47592584024792138614804
155 61005580500386508024806
156 78288450358782275457894
157 100256712702739715900029
158 128463226001269664489966
159 164486825999156432634189
160 210417185426886808691821
161 269129120057335975602269
162 344124150969677791408389
163 439590956944304603736538
164 561397405574863171924535
165 716489243802265219950438
166 913728289067065487308966
167 1164517341366448861401182
168 1483160072543355958976136
169 1890634245808036336015789
170 2405985304984518030211646
171 3060815796915413891486871
172 3893371931299993831572367
173 4950801388908066499756001
174 6290950972825179763714089
175 7991066817315035862089278
176 10145672385003951275493227
177 12875064981223776693019794
178 16330461303612589226074768
179 20700231644960836785602792
180 26222315047818433821118506
181 33201526902757771467561391
182 42049229431771280261234792
183 53187194006926054060788003
184 67295725079221870756927027
185 85092157276021576441536671
186 107520950200650095116082991
187 135843837896881303654702354
188 171572343187335415245275369
189 216554409590430463487828214
190 273264490414025866947234778
191 344653343995210525460545304
192 434456146847361614251769442
193 547415484690021727564444063
194 689388823135175672886129452
195 867588012161090610659139843
196 1092485966816393321011496959
197 1374056327825976629103462677
198 1727567780429071902530592963
199 2171738617660334015225560474
200 2729342957700846593089883579
201 3428035236994083959395381056
202 4304616314971460930978402644
203 5403075810931575681010510676
204 6779191406541776614150049892
205 8502742762474820032914144223
206 10659494115316403622346694684
207 13356625885350923436432008799
208 16730694559335829745232644881
209 20944456067810166218762321177
210 26222389239934701171895617273
211 32803664667715953414688960936
212 41037769939176615711842709905
213 51312474450866041718496288498
214 64129749730678818772751868844
215 80131839141511027653562729136
216 100100455766615036916383334084
217 124982668534225644796125347209
218 156013585066308312045287158466
219 194674206212141397781156965669
220 242820730601123098224167296561
221 302762379209029097979719258639
222 377357922695850604665385455939
223 470102370173393168299579522288
224 585398604267390928086964185035
225 729125452379195571319204857948
226 907382743714910954682626425006
227 1128888856006144458412822587482
228 1404231576663831347961366669486
229 1746203879610766987431333084229
230 2170557657805019985628877056496
231 2697379400103485157170186199171
232 3350903158977147001001325520237
233 4161504825576972355161415041731
234 5166664406075982081633107979069
235 6412192225158921840533002281508
236 7955090876740164420163921673447
237 9866569141762778795499943905534
238 12231823336421159298906615526648
239 15157992342933749496500513719142
240 18784639649898031811865387168876
241 23264081170799676847931397858301
242 28809422435374980168692423621462
243 35663871506643616815023521982943
244 44130911893719926803119207545467
245 54597703464333606415579088929481
246 67530812908752559888262021402721
247 83493583671080575250314191276364
248 103207977607289553953734366312319
249 127540256923406074735700741559294
250 157555949058761075483657191532638
251 194579496485286323689623174145424
252 240233940383629297401775468366272
253 296487331736159179156187506365163
254 365796152022188740469739535333082
255 451148021344884882491602763081073
256 556428440004801975781045321698439
257 685882438778787302693249523357227
258 845239599952722196679990253954603
259 1041392006787295003446992947074064
260 1282773525170820343282209907658699
261 1579555954915858041531774651191976
262 1944545591902831107952873256558014
263 2393209190917818161117218019356196
264 2944640323267210569696302255098482
265 3622173132888376457047311067916353
266 4454313597841025322744981669696674
267 5476008615949995577762742114077959
268 6730504095270571822894467917305021
269 8269573659963920656091656849502237
270 10157444785887609931562747684008893
271 12472561573862753923839946521457486
272 15313872806302737890403328468484315
273 18793599486907013819907340032971538
274 23061686616588834780773812326168604
275 28290088869695483663167501427572436
276 34692880963510631860260929935933044
277 42536553401808624078745670928308599
278 52141786315676273535678942089579636
279 63895550924507924516085902357078799
280 78284444547363510837686064999177841
281 95888299577485694893161662369026889
282 117419174158519585742230720948125879
283 143750863211131681851761835416023528
284 175944591075686011898433705555206645
285 215283577013415097807208018944309608
286 263352488651754027561956587414979236
287 322063614774578888169472835445439682
288 393744057800844201674628979725089256
289 481357813542126790625081100412227019
290 588219523788634180142648436676473656
291 718622063353140654041697302963727501
292 877779887081146178533955514914533117
293 1071949403841027024565708440397883891
294 1308687740549840953481802749112838089
295 1597390327468401497322208892579723518
296 1949316780937759223872413942387829157
297 2378221350268033868989998788528725104
298 2900875474991719964858404779514145578
299 3537523658020440749170719077072470022
300 4312824779931989239859186435010037536
301 5257028712311790537957825362486743651
302 6406211963317445565684939244593240212
303 7804621546189124976212883644429835333
304 9506068737025858736436613482063518677
305 11575308806918304984547524814848146861
306 14093067908959686894003195617681170761
307 17152739752791178960125929961246445984
308 20873679033322828034820563374920748169
309 25395337188275581333159403068323025854
310 30888411639736857958583215251418686808
311 37562543438941838136648594870108836834
312 45669535513236317444218614658978122612
313 55512243128597217274274297497861321693
314 67463633232969209374696750534283845502
315 81969912340469751892029997427652008283
316 99573387321669062412068001951240095059
317 120932252859628118097731931168091149287
318 146841891107093749020300120664073621793
319 178260097873556737997053479818095705444
320 216354571497784612970995478164269046349
321 262530368504917840921788150174750694806
322 318484430798568593029127978737993996144
323 386271101428486722540170394616486076336
324 468444898600065980722619910889077463002
325 567909901667468279897955269443101488233
326 688356436596842636424167988631567638314
327 834198691176325930465135644342293615529
328 1010737923160729103133196919983543782331
329 1224350057984289183072859309943666820137
330 1482834076647623893537486187464303575513
331 1795505837082830187431562063116059191046
332 2173684212094776345980603258319512827295
333 2631008270260271094477439081088058667188
334 3183877379716123661779552094496163079434
335 3852126817540740498052283635021145229386
336 4659832014224518921728570371856263669904
337 5635619099240113518629019745607008664629
338 6814334584371866457860263046845911071756
339 8237960230380450397741644718327718954379
340 9956815419317325217844345646569695306951
341 12031584045037345885513750373721736370369
342 14536849005825396577279164562081237228089
343 17558904570471332769037853887857268609948
344 21206251514322635755160306659878873280955
345 25605748675635465768365877020150031044658
346 30911018186850038474039981352348302649616
347 37309077140946602273184949277946644508152
348 45023628657539937634740012769716552300876
349 54321194717483594878293899190924945900439
350 65527773108118486687154871456892529645816
351 79031480686497507388943061211669793288571
352 95299372614898352843398238200579536534247
353 114894920532042408192242489881668028095641
354 138495133208103354204440527803960974833479
355 166908915641652587403503651672875305520378
356 201115898627414383763702320873287923390477
357 242287507518298552478234454466336624128834
358 291828948835893929333725588201598445359068
359 351431059419371548607322473096775565863392
360 423122184857316176508682577440683388417206
361 509376147111507530625050204390795083247611
362 613061408613185499752641589697813281992112
363 737717664162594856720271057477760137822733
364 887571640376434941714220412693103215711587
365 1067680559376980249761042154274809644041521
366 1284082731930424996816635928520319066617511
367 1544080220969060706486579721303717434407854
368 1856388128158966570679813886630344424109649
369 2231474181433780265285343395777582953615764
370 2681882003924981949356923544547547365561688
371 3222621614018851726237804118434871158041344
372 3871699450608564626765432113870462248977772
373 4650773737443039316947861116027718594276613
374 5585569796172050683033437986278277048021552
375 6707069983406337947301642716068537281000363
376 8052381668083978915133687567401332126828649
377 9665776003895606601839526710684411526317057
378 11600261175238012179723462792789656672983143
379 13919372950067385907152233023665707919462244
380 16699825454465509491787480919194390018499729
381 20031352968998778242488726932916884002137146
382 24024179786134977892624436625994397987965684
383 28807534764235546655622340173889337127819446
384 34536778625467877435585426991938415654599652
385 41399164867901802455251834652078843593042273
386 49616946095569329311188705018503220406974034
387 59454875405811194482368858484646138767617189
388 71232745688219300166060132930785421234560491
389 85329474956610177485717353874198380057010927
390 102198473982067800172262901234602761642654443
391 122382967381597164719743171760748167259527296
392 146530558330508530483246860415416436720821815
393 175412426082216962316506826729605222280983118
394 209954012894049141518016822220433972983616014
395 251256154079932718673126072422345562499685546
396 300632298585926427694102544318216939244414354
397 359652125997158324714237456746690492157031649
398 430186228790364448894222313299162686571261106
399 514460844369282428975256645873084893929668459
400 615175929693156764216778231312385032195143281
401 735457554329844570682073580097658486285103359
402 879113139228371679951812923372592656847053569
403 1050673879969051966984802831770018375750491118
404 1255520764006432214224109341912880756095738355
405 1500044056322373764924410100254985743540185378
406 1791923255710505023549595381055717208599141436
407 2140253936497533265788846966495915132259500002
408 2555896288449843875222056870233173958886104546
409 3051795088033202019650145310530019375593386449
410 3643335062309118601066794501472593442278983546
411 4348844322369444783166337393952404006412987291
412 5190245933284897303254522169609074773022979747
413 6193434791269919877798071113135903544469978071
414 7389378224631054712398024616210590654558455949
415 8814957627201212847659531733519781607650499248
416 10513920223853451290432824327833723012319444127
417 12538326886772160263059816346913991178985403854
418 14950227670933815671962220986427410724170060588
419 17823185977466579800550717871551789282905662452
420 21245521926958124369546269987872852738014633256
421 25320484731230333633987842974012674935562502091
422 30173043164648773005888783255790624144895653922
423 35949832775006050059384748217144770669381959783
424 42825871030863916924172844110159354163407080327
425 51009751906894063295909657403811330942557416531
426 60748733004942860148965383243028905567593008931
427 72335687411735279678064450073788637622145254584
428 86120749263118496600579430757328705376521750909
429 102517573827498821766008399123681438611348230024
430 122018265324010072603068211747963441912657623118
431 145207554330061604371035645298671265089217548404
432 172779518795616952393625725998419040482671856382
433 205556031846342306274444876783706014761555605923
434 244515984080220707483518058043571595568521106242
435 290818501821818154240356027419992326784620009103
436 345838664995936048099537574678698901039242486009
437 411208595803248251058456294297774141981347796377
438 488864058568224046827733178383996514083865846943
439 581096546625780697056120891309448012590578559814
440 690628835055174620205866910476884006874165657999
441 820712241981843603688602444176880368301075355206
442 975131954470959134675000437811063802774867573064
443 1158442660696247548661798001032392446886889579606
444 1376029062779469773914095198914651884525560486672
445 1634254602238568192519250003452034935454291290923
446 1940652411151008866528939336225843428158253855184
447 2304182716540486419411176620373447678958885329859
448 2735422831345313731501655141101809233865222898471
449 3246925080180654186899694792531215620708605930437
450 3853552808930094764995377573426056075393859484563
451 4572874345908149377388805086619199872618114493396
452 5425719400206295429315835520766108407236439932165
453 6436798306640445849204434550512283422661549398838
454 7635207608970166035415984440154262236579069132624
455 9055510730188146814079981711576273548904986273406
456 10738612098142967961370476092707922464198690716624
457 12732796766538982011642189170291826304599764217739
458 15095227267080518549260713655398153540960468881246
459 17893582191496299901573104692133340427871830255409
460 21207735791644368769129086793148759763534294521221
461 25132240297978662590470718291409047734058438182739
462 29779433641460381744036862541368576303810761214369
463 35280561459753099820963101437376698474248261835548
464 41792836868135349398976528931183661258084588117285
465 49500462233413713195977568260857674565710020863368
466 58621261449618672727206206341129289016232397063866
467 69413774533324977440501820974448081701566040096702
468 82182752756669637380074746724496584229209239930186
469 97287080586652982678905546322515012806959321811739
470 115152943937594636758117796188883408642929907670356
471 136281980783073467245589109365565309507847592604381
472 161266585516227515680356701173845179283668994455737
473 190807373554850567845502612194071079268104178058551
474 225731009000572975210662669799174749757655651396409
475 267011343148992463745545352938402049332658094395728
476 315801328208611186660931477835783378343516478704037
477 373459416423702613004300840038199305528996179119874
478 441587466222214249834327103040027902001487159306498
479 522077506529579813748313553695810514611708599562442
480 617161017656533265122798761553956524307441751373376
481 729465819738270647270078751849665587593848761383361
482 862096819906665871986276819078771343707804578340242
483 1018709891214783661382455136811191293913665683201333
484 1203640853037553768809840850950036835162328181345847
485 1421942313542669876028356842976311594230432413334851
486 1679626539420897454594188979803405123281602423044861
487 1983764954474571478885675116978535546408371039862024
488 2342688165755369860694088475847479416632368602846779
489 2766192695652087813628928165671957764487669973131794
490 3265857251314831558904884976172035957798116549880308
491 3855296708916947451377592371465035127605331391096044
492 4550564770339400007060774559978477122828185619992082
493 5370560309244898607500255708478178783490784801210263
494 6337535032227565041531276146583645143861908166068622
495 7477694409932858790755048394635738160386302472444253
496 8821949620823430350767776672112660885872779448068899
497 10406566030922325757651021395778008416627521367642657
498 12274335340276376555966045651660005844117688670375983
499 14475625285061205391272759832593273567935902601066434
500 17069641051586051642390387951293998549729256641248039
501 20126058616932480057162584664258818732246320323882876
502 23726930923739574877029792450003688576110731586902434
503 27968656560848617353539010303899335348373728846165496
504 32964711333421232481017023966528320959633954419593432
505 38848474246602620732065999359846572848426836991489813
506 45777342462878351911225811725065151944553297095359444
507 53935030058246242828733535736643467156694546728507659
508 63539502698145697961076584701647331139201262974940961
509 74845129177749102968130963688466103257615137280997617
510 88151562433411483215947945778055252046970119171304393
511 103811886603151967074907925728618591574378523633125436
512 122240164395621971933845326194786286215134120850613335
513 143922146599894275701098922657942073291604200035986428
514 169430864178111631532717118912515334513448732186585624
515 199437395788540364876454797621202394222761340078446536
516 234730710197049066474121074446502201655362207989858064
517 276238222480326651702321880748808463814929290281090179
518 325048605090041937433319735873016731821883813559735866
519 382438846159782755888700813108095782581548948856719379
520 449911605589256360955470109822466887323776918196393611
521 529228360380521526876817570861693481909832374818986869
522 622457030290194208067386184506734902458213942629810459
523 732026484370486250608560691383977930713203665263370908
524 860786515921723076312428593453183213247339234761859265
525 1012078058718471186954283476099702007997408650571301678
526 1189827218974460381320351674340750147487540492881910416
527 1398634183586895021293311374527213928490461050754914612
528 1643895113030133421167596938068629305163013434249241156
529 1931968805579571262870878487660152406209266238526397479
530 2270248222051048203662208686899345059969635734938336116
531 2667457785411654698527003856176260248307024511924528641
532 3133825557574629428289388444350908716951733959406699947
533 3681324734348913175238069909773463768812547331716959991
534 4323978489031082654454577881607123382147600096678770179
535 5078268559117350451485610576301132834545089021675029458
536 5963478230748364412823644739349975016906487414764203337
537 7002217570831425454271201814307036200789607065658367604
538 8220996630007523563439491751191268352726057323023918798
539 9650846734818989742977016056552611066208567710785578372
540 11328138056915909522272141598794844183064396019828396716
541 13295546013249657145214744741601777668666050571153885581
542 15602918577351720180279300876585883797820167857044756112
543 18308741327066866665841759293119306424231983878350953793
544 21481539291092504895590547620612217237818035985067125377
545 25201452060317404140416028458028441157368631070147445281
546 29562339184233503540718590579516422404564988941011702151
547 34674179200057935534586148710518407245638514601020386604
548 40665569751992487397583248921892410898259237281903475059
549 47687117704176216922020302842990946260774165130900926314
550 55915059516264279121068423902231921522302478616185096308
551 65555536330063777611127690941546210813350376896191858214
552 76850403414493452847139200756909260167945084951417882592
553 90081306079235372402861327701134627977246112471801202243
554 105579368466106377570352114865828690260069793747973691922
555 123730476565188208974287275683425249055111438436061784933
556 144986543870481819636934201485068017693480820942791284799
557 169876732037351228233410889062596828734535594884781655947
558 199019157881755419715598031354634001513256192667279569213
559 233136002092146401343881715121829322166001669475547783984
560 273073400703158605744764538031347167802100735056276711019
561 319818936410134703150687150249024035020318785049338360946
562 374527481210208269778827192145706996973077698995054824474
563 438549478116981902907985038436344486791582957019333947876
564 513463057430485391242878042897438497459082747685517770662
565 601111000920681072800993402174928628991805904295400883693
566 703649195342316096731600506636483426837580676092243445494
567 823594783462479604011810336538111904156731385138979735279
568 963888312229995125947253011885146108544263640865736780151
569 1127965890550578510637155133679394517740615609382254310547
570 1319840702084897270895335738326616221412265655846924383453
571 1544196997252916069427988345657298320089128650308629158786
572 1806509991163830703273536722299673876013798674696606892515
573 2113168154192578875805299209750781726133317462036662241408
574 2471629910772023534104554537333298434625673434900729717504
575 2890604429895624414625265756778933690629769536395576928846
576 3380284634249991250776710051419594475492057482790079669714
577 3952496983613126278970258823632045286346514290003134767329
578 4621112978421122323045347056132952317985762979967355026336
579 5402304214702684089469467144518442974314320011362920422799
580 6314927875570302640933368128698058161717022126002602333571
581 7380975333909809380589336459023983940614654249170416700639
582 8626142122768953207699907987159267138558820823890037700389
583 10080361582901612932047578961644553910753876846898947337158
584 11778580612316724284091634442226903305511200918794199361215
585 13761548619795642883852380502083528025257377365235355066678
586 16076766247038936067143131635559453717204065315308656471356
587 18779646592637813120830992214717360347984814477335603758732
588 21934860133843085280083973220682174898864743747431473488346
589 25617653850422028430999078286483425213127254746037435395979
590 29915881336616141965509274501286916158603230879964019921986
591 34931953116034267291622402197175542072597822990735202162151
592 40785141921787616867471049229050357299919301214838145985107
593 47614491642697553831388605675831873684930049742670135170661
594 55582119554917743641022018356895168455719445806634416039659
595 64876771618473972590861570859485056765180773332801238283648
596 75718491563754031901600187368883537033561382897051944313577
597 88363557928774824169089351675024907407343509030830913464364
598 103110430006711140392153140780458083488311732919738441467928
599 120306800601058820762675028158347171461663703758657848310092
600 140358384749255693023130674643210700927370623969853406876346
601 163735699465867792756204446676113537222498312556646738778751
602 190989090189986087952359252229638492701354241977858663390142
603 222757534851295820708914991126830093537430965135233708911193
604 259785242374144049394075014536161144317653532574485093136517
605 302939637180470591401510411166157545159112666025518534262661
606 353229841968523789516168319419640639322364074774213717130011
607 411829049852685573292514702128131031195168023540978942389074
608 480105413650633829952981374957886229538059424061551352670109
609 559648915156996645811313116854494700811583388728033601823634
610 652309936065105676073008169260184089207452279189848167426348
611 760242617780589548868484712313336320220243927663793310503994
612 885952884368177630270498428984494943775586714790537707354192
613 1032353382019373807814964576861513021294499117092247990000713
614 1202836346576651023887322540412833960837125257218740774520292
615 1401344927571642108296740774069711280087517651269123104493583
616 1632464176114649332377146893323763210103417299437589810608079
617 1901528079470481353083597313916910651493848956787246977850277
618 2214739125508242353531609137010174532567021756982810582462953
619 2579304309915662951366037745824457129029029038667411387638024
620 3003609723465802241440385568290496362123384418017129559230429
621 3497398182626586323308654082857798229186723081221723726617366
622 4071993521454618183741176214420332676683732042552427841054864
623 4740560930483600327732254312558916044677165939599222331042236
624 5518397509658235907794275103927054678023836274969001298194912
625 6423306865337209489357497543983430873366334020993127594782643
626 7475906874613949145886898111290722267156754360201842716723294
627 8700218747553165153586165423896084494762289739242820299022929
628 10124134714180763613697431965617050325813371537280237649751031
629 11780047916233782866621791173147097716463972916627804238043307
630 13705565909570242032966952687026075438886062110316132245743833
631 15944405990110076658020335333862831617410703084797081119475556
632 18547316047339840851580279334163643724604273946134587519271545
633 21573237997781220144429401522675982936052963465670646040855098
634 25090610619599889040205654962812337454037165417835965229639234
635 29178882287957257153642354838213797793756452752935465808151406
636 33930300834390609156131170788886526457621910688355836968930734
637 39452017721147748884868493978046893572283007964177224027794279
638 45868264221097762633339370066378217176621978711288552501510966
639 53323353809991966163654335634971740641219689587443414060513029
640 61984788538884006935493530416362732790611577550058509651132821
641 72046856939209123168129422586959220178185290287705407284376019
642 83735035945146287563694949791450435754182334872389889857078989
643 97311031278647310047458228753572430003510625170374252073415698
644 113078334572552387004853488709843405449371136936826883536524065
645 131389130373484601728235572400586556751335396604243795340601518
646 152651881269679056642898666549725785717205620546755419301996246
647 177340304657663411598850060684040564878692097545020201499730502
648 206003852345710940135039465116181295040482039229530933562751886
649 239279788031645015303434757255351730985392920934520500920022709
650 277907573269515325050173909261003625804857066099477833374020966
651 322742846441188658336281291759240830656241390717247407392395281
652 374780371795626863927850904055740760038829628428337383835164767
653 435170875848020833216311758515375753427835188973437226976003121
654 505248942786098288736033065159211014368452817628355565296285729
655 586562980227451262702601387218618997678144551133470498019532348
656 680906226139522870881603305278074524123314992499386980321329187
657 790356028128744330663955961232881575240830430571050198053468954
658 917322572997254680001094613556086774300370385877724386364375698
659 1064595866591875583198805992210260553314299559662249638415772232
660 1235409328504474714036173957462726017213580981766935378103719426
661 1433510351688014747528214099386174222635536515938136874510938311
662 1663238981544829708744932863899879139225255118356918447812150982
663 1929620834031760768785462671502722632972455340972884454469175123
664 2238481514654748862969947927532297794550896657873284546580501427
665 2596564631596054088394034324671463047279202673701865063510510801
666 3011679532025942178256084225187411393539581606275895115964205471
667 3492872309124608947763678323498354859436276291622215222965436514
668 4050616189672235661245898909812527338954891623996374361161431809
669 4697033281983951025930598439729321610337407221164170748668483764
670 5446165752668335115312435425776188788765738415863784773693644778
671 6314261614745883623837644734157370958523444782416121365160010064
672 7320128687800372559918345205323876009736674904568958263611385092
673 8485540461538640778789243160672062494238727597470888147482240503
674 9835691159639719134958234639730524052768933374321532590785195812
675 11399731166990909863541064127899446526937298009583670600273442763
676 13211445298285179013161842597503203446419995620189505276898837429
677 15309813951960279865818103644555686305737371930823146233788619397
678 17740028339661557976288434720593830347256039877758603052287042843
679 20554361789578207821022785805462735266551720360952347457709230844
680 23813260355948619987391706247122878282113968494039905407856873059
681 27586609697039618522828911623554874207115027487815196524320950856
682 31955320910134014705696904732885245801778388836024640751782171164
683 37012901363246775118229171570956274947272719296359694262645716346
684 42867514016123476080329098180301130901346281933036293499654206372
685 49644245528897770836127862576585962955269687971751131744002346343
686 57487684604447850497105370741556315194358945261294778299476282734
687 66565011899879704905810024409066984368390089347970903663268643479
688 77069622524201322819822443491953053017292933001180663282125250841
689 89224840562972617297551200151510807528076191520324645279800043457
690 103288980804200669712573579673619456030154903227063416026965576943
691 119560648036384393956036395202268302720330831475606080784537294816
692 138384797835423272957955259409580557761305482763753505570047197945
693 160160100390093779766371715811673446704284786894881123691964502188
694 185347414294401931421134532568859554069909527673752391156272925724
695 214479001101035024152401546808785093419664277967984370484314795176
696 248169986075797023381271940021047949956524620265385193284005390804
697 287130973798746099298064161156430444256676964897524716839242105999
698 332182736598607101307124013437050897244116548115401999561852201626
699 384273408545159975295578194678991265815610779417170143264799193709
700 444498297257838474054698327101354621970181136549098614359423849891
701 514121839611068744751647779605669049328214529136299749941433124319
702 594605682499055469368772341969813965752380586426998525381910203019
703 687635163377332222867960913548709752208492757748325714633228587768
704 795159442815945180558305423480306557738293333162707227844866948745
705 919426007656275968458492418695065707164010758417098535542755381028
706 1063030830692596135897552947181392286240409682300765622154956528486
707 1228971698240238183792269120790153947578778440860014559598571024132
708 1420708115354747074765465537354032218034772829234564182932506107566
709 1642231605444328780220786856540176265544731595175719181134748383429
710 1898152541275595683348033603863553704970323698734461660039428353496
711 2193788497984301124524705936778068108347971368851124858670285052881
712 2535277001796899422852009682827907339991139864690455444057977158957
713 2929700608924739510951095565980372819733918698134677340778557783371
714 3385231376442458434751989812511394074475303815735420878364134819159
715 3911294909450531377430170001025544309509580473139494097367483788588
716 4518770134693107757106994982436006010857897469437167437462386300567
717 5220202737675224201683440363825737519342336994860767080562756149654
718 6030064344523636488564648220658540591135652606898174134924515916358
719 6965048219132250529042943730771881820782605409663875543656094862342
720 8044407301532609283415753173934401905077717593662169865977295522116
721 9290338883987246422379496082460234244307512994456869532888042831471
722 10728449759713455042087389982373962063792118466661310608237522517262
723 12388257858229946413777539291677642512552808757139072486243056335823
724 14303797378637531995370733836492148975817968116022613098581245905187
725 16514309979165694636049055412322584802258841431444360155972793730551
726 19065030958591571794695571739262196524609177868142823214235687886921
727 22008096588700819631838824441333359791601502609750674330127147177404
728 25403612122292638491297605501911244784943389626526360711881389476929
729 29320899564583005753764835232968319368337176536867003290577161007934
730 33839711813119208583774087398354208579929079624621502301699035466278
731 39052090620995887274844960795070193960811950880264423333241299773384
732 45064072741601315384873590688569113413959261258354471130571588773742
733 51997796998801483172183308268317588990991832820659436592596297374163
734 59993977919630520197623544193415960634258291625889118795602075611962
735 69214793939414294081668895741600802851173235259631750490587465922403
736 79847000547403634414505975349957591524666846462098206319406537139039
737 92105773722371711796692770487701327554671208548438222210844562954187
738 106238949907285058384695479938272402072658400382114840618408181262243
739 122531915039251882649809299472819738298296353687430909426555057841014
740 141313395590047695536345182995445450537052583807932593940692604165099
741 162962054699849498550524465786916704210292427400109487999715690260056
742 187913627626648915548354231998146028748922675468414323743079614515264
743 216670086435703396619407742685479918045960096574180955174717993359116
744 249809398007322024627399438293708639886496012973412119104620468247122
745 287996741838347072516690684295672003536640776729018943016122811689553
746 331997969003379970541414817738647970370302830013035815091524584442184
747 382694812222112337354277523158021084474994550317267379292150662906999
748 441101873159498736277408453705759987762072564814593388738354770507501
749 508387171158816264074272592283880703207657378808743659683637813123487
750 585894834041103731857343926007036291184914310124295561458190558114853
751 675171514608185912637924145302215755199145016826779419223311191813926
752 777997142129058644972302497362497425666972360982673054999309456370635
753 896419906802533068276928925784949440150425771441737556127450707438088
754 1032795658551876548722368132272818419172684815087686998896241632851044
755 1189835178666709004619475132320059167493082030721958434679173336872356
756 1370658586616647726117459089169866742671361357570915579579355458954854
757 1578850682595323019280378780455143105624956218586616026633102753094599
758 1818540033374530674328184883199374837765914842854919495213697165485676
759 2094471269435028640930371406847538612344797936016866900468556766368439
760 2412101434382303388594509983817233393295648314816816426565112445005511
761 2777709068271343290720152392480423335540607797235986778736337444960209
762 3198511963841220978940001564821387314759185410889340716981513585937519
763 3682806691311868656781009538278613119345541430739082243453569279404178
764 4240138524065762227431144496204810422981015766562806062216118449018005
765 4881477003014950309669815248354474588928603568713149088577756356721968
766 5619432566311685025990329342908446597632214039430370302317340214925316
767 6468504655852215851294924497144575185842931492987243969980503081509672
768 7445359044101444282235245206028369791206223755798656809243111864756176
769 8569145661315693667890962911173539372481286874857522383795959308944739
770 9861882448418759049043580259023548884140971459104706685531712118872986
771 11348868481773566077375099081000261158373286431298682505423012644610221
772 13059173809359351694283295781867135221390004841606117662774628997264877
773 15026207996698931543906087727001681405436789102359214395775453507816651
774 17288358048494471777341511855797861459309416437639542789078298509422399
775 19889718222125735614886311889096266200322329496652298663841892140618318
776 22880963490789609216804898955644130895340186980287594321204969080234877
777 26320296098465329905653084963447890759959740014353576323091483470261634
778 30274570242839670657767456827184883091306306873241816855786925702898138
779 34820587641922322972733140937809871095292571660989111252172451512160102
780 40046553522818240376045501628745935694142926229083620937908219278647736
781 46053756136784460894553248034374382805551118837593288660831073485816681
782 52958534581742223605104763965702148106456284953524685392322156865213732
783 60894466114925384397875012098524733350891167793886885018747264395878973
784 70015011402344674777805757037969771629524441732983137009048412505554567
785 80496180045277052890901467496229079519223684370007991755099656404362541
786 92540232267695654863472544158819775027392083411799661218770984632755001
787 106379312045330608239412450525096808574105229534999921906378483188951304
788 122279909698599619442780139669050395699459032807017627042299909196712959
789 140547849961468102533199699830670920052478763911546769616293320091395934
790 161534275467260698342025900552762686185970095751971448335178824543735928
791 185642124802778689432694991794089081460520839442076745217612950863434644
792 213333875006535658970684606946414311084118875705388271257659243227302732
793 245140229154215625292774076773222149235151030999190677747642150766033973
794 281670155973929130046565382855224821891501080981702224523951790489788902
795 323622414621701997774382443579855755373980153416209238275743379709421433
796 371798922904524885246597837151373164389833301125567572015147359133151299
797 427119305195188193271696078881038456201081984140656725295470277159360327
798 490638908704966295712999016676577337852808639875225338949234465642069683
799 563568377455157899290833413538439122813073235711268049777087575310653044
800 647296203251138767448876396819373330744945356217841130840732125599077189
801 743415026671066251195006244790555645512222181088190520455747091906636526
802 853751754382052646448448788829042459582066707698534406454621850572441734
803 980401219568508010504463699354236745190901014859985465849947453767225416
804 1125766069294793848116077621710142632537703584738264160445961445059797642
805 1292601260969368992765990297902123968864084854148209650094775493546346763
806 1484065679335099034822697935022593916546675638666041794413660835359728754
807 1703781309265922930789345839762519595620328308612358206939993700343543489
808 1955901048829165642552151093235097807399677732045451119314551691113795531
809 2245184969684431347204859310526376209027914999059161020987067545579776367
810 2577090384280478286150573679359892395159192185753647375245871525943470833
811 2957872938154319356895892560183513207775378163758856909887124769738311486
812 3394704737669099718257694032259927001625170288273346302708223747194014545
813 3895800182686512069483886734279565759999049589472080637433554471019897868
814 4470581994383438826899751675404663608424055791979407030371729918547560954
815 5129840898574429288659373609712288887153766441703873095300673887215832186
816 5885944840823945130074371200237559395347008877701769464286821973425300854
817 6753068964178778507416366963436150291983323651670547552939003046979479949
818 7747451508262458182047821450076037769720006461690358645161922093974113316
819 8887693878471010434339913688946572027078033641453209366691322820839795229
820 10195115752768227369736508131208102214959636334438605912942025643959151831
821 11694131133075058362380000640738880126679826186591654205366303922670828449
822 13412709363377584737528145428343144821823402553743913618611127813498888889
823 15382890989232320641088777416929005771230291125829237051052965643343528178
824 17641371406531955359686892844939072874206229543019231760923512494717577875
825 20230171014724640619185691253054555572455839437012771522916604559113109378
826 23197427164788629993781100842747142923377036446105169367971206571283799546
827 26598253617472989122958899453202661233604937287351718963433404593864184552
828 30495760828314658413088484076753503115365329522795543711919854390053596916
829 34962218024271405090666878636623579428310929018196584090285784385543100079
830 40080367415711324807660721910207908036994863294746204657064837196244411486
831 45944927424582132433891509594882856728863536477672230968466109599443115411
832 52664358447154999041334600647893073201708656490221583977990013118240061287
833 60362796617060286530476604587233808490595849728242077973174228480430000771
834 69182340608291091226694840296028243474153346441364811789086007913610014519
835 79285652004592161358445557185497650280935774990194885493753813053510611818
836 90858892156430922806670867563438155270143273393679231299705771198508270397
837 104115101478003777727912454093444313523491919375135222576101594038315709144
838 119298116325390051708252473658053257426747267317175352743757028128202009388
839 136686933944030693956449196153940203120768928219667267682355905349143471592
840 156600795278650376289688982459380338421802609523305798055033216456459736416
841 179405134226056338294409145313364995347113475331318594674697666904166316571
842 205517713214263721847728313888743838350897401314423955184733874445691075872
843 235416748991018813491638679673847106551352475524198844737422992791750384173
844 269649325091498474164754975615176178468424366358316196491370889700240433457
845 308841151837659384477808290553911322119524616530511632993095128803705704721
846 353707879428243326007478697057957334332725952486418919887984850254547994991
847 405068297749507975603639301379106161929256908190643357622471036775158373304
848 463858675946362281087734109745881117527214997707244134625203384867295167089
849 531149843763232770525080925736610901734677770148117436962589355865259206404
850 608166464183336835734208462420418334906595149855834926899062049051249400288
851 696308793301844094305146127499790577129828994508235159942632716082668613214
852 797178029362203754434482337886206134995578028083092557073250097644662881692
853 912605324384385231735334417485561685590669263345906472096989860187363575813
854 1044683538064163687636373664272000990540753690055454119828708458308523189722
855 1195805859133402051111071755987966129973544698012372642102189646435430477163
856 1368708351339245718704711083657773104641912998979863182123021039457464746849
857 1566518135256131101849119286189089998637782062116594328126466240049943313177
858 1792809826092145357294950644933167058631199406757610958602333280010034666893
859 2051669726584426986245369846186754849338646215591193896969126270272175426404
860 2347767445367760299901599805306366487907706208314175861801136520151049411249
861 2686440198185073131899403782964961530762933779584272388508041981177864404796
862 3073787308475741130900600275702071932169134075285347891059139652558269497084
863 3516778258317195928448459884596306623616513107901389707099118027622398395406
864 4023377139481322775112643446938748395196731273474081159029767296049649553852
865 4602684391784910338588497246589524531935602945962650862214080800292585232143
866 5265095950153155306554463348510846943964871695238848181768985420693630772114
867 6022489833525942711220620273320040467867161212269724321365052682209486321909
868 6888436002910520329850169288867861059906778716917806815514343809999679521661
869 7878434480367879548636221373213464184428477783467386331308097573154383245807
870 9010194664823727806816983858804034709666066987283274465817442495979793365283
871 10303936131982012890029719114373179436883012777368008732522275989440780995136
872 11782763378646474838178383508726449113701083347019862295893198859135342141005
873 13473053936676411418700974323425577939082086275602716958425419907162177965598
874 15404934370443756985335872672517976608323405256790700441148133387416095279254
875 17612812246009804350410532322868782530522427318333807932936874276483317245276
876 20135973288068275908944934983423580715014806875115832521134138898878471328514
877 23019270256085150172236404661119094997015272666543241017149156450408973098009
878 26313925071581029943244127203416405957404957930515397651030025268075933572786
879 30078407534107876167869368306026443786387832331945760236947665811841334545569
880 34379472207886693334307700654695770510494633892511909133717659945568905378481
881 39293326619461504834241950179401625344895350521390495512910484134505491880039
882 44906959977297204498421305705634972648182527370331889308939453964444691189939
883 51319657191326119581704596511969938196685000413598320674612549752605914831198
884 58644756843630539788774984905686114670884583112713211928785982566118350570955
885 67011602136040696912742218265845063138877609056094073454654793401951806779058
886 76567804675173673029991930675652727201817146297160004143650601884767235612226
887 87481825098223753230659381747008474422715119237500028093844562924023929191522
888 99945899033293026591143977473079665467970994106688594980694617516039138464986
889 114179360775847266959037699957664941759307138169084796935527551024131033674459
890 130432504470714138576025964997205599901226040021742442948112547623033989682026
891 148990873211801462140495135372747501766088683953285618192882848863208546705531
892 170180238681208402911665382826605075710430340852482170736621781400462169475867
893 194372263620999079661611701541952569101247514308283120432517992043165097010381
894 221990911047512162004379944515816941898685291652014623732251179106133820507429
895 253519770268956205565272314968360491886002204207359798649347076927615668841768
896 289510478803323513024297413650008099678074214914322192109864175519371333337897
897 330592175195864773683465644735442922447859634266045535389318562289368720663054
898 377482383435422757898506346709399281164328768318688032752755968473154014524788
899 430999417307089936549114937725738495556344989324004388847272180222987712600572
900 492076690976458166330143570966996007587591232158206136750779388869693205346046
901 561777980303486281967629680493865113718104427144368634323081136615218743957691
902 641316853034289347970696020527517208349956676137392366243741384142715148226962
903 732076860707703664720591906209772399317699068581281726783299938670739035117073
904 835635324982739851786526231894191107089253880401417720001122864275704123500247
905 953790422604064658150844988918782694733236888108010015656263062563539752037971
906 1088592392364958448966518591277334691074524395616934086483773344948221336770491
907 1242378061150996995870349368723994046679444131826493827554733426369155375131174
908 1417811401302565398176702305224376693985650332124861021110736452704682069317309
909 1617928782032810662627496976002784136160411660630216800878336786470324163166824
910 1846190758401421444592698984421092493329766630913605869400874081544485821087248
911 2106541508014327949708939162456662908233185983839555036337498099962412481254404
912 2403476480994482469759719584852193892357119153946395175357643084607964385079022
913 2742117316094239888960344981823666217348627207576355416519166520591548298266643
914 3128301343874411260404119694166211125419953018204494206730139661576703314858992
915 3568679989208738150625913221908516337352720104773101543941801973164213016635903
916 4070831095261019373756136716920474335843853214291769056494329786479091334759209
917 4643388756081830382814487928986594288801973447418688646585130133491630464568427
918 5296190331608190550599009209074513781930400421785172604250318214043970430732383
919 6040441465741112012535124712729753958548093624080757739398953725677148979947454
920 6888908393941000455387058025648372038820527507042329504882347601739611913961999
921 7856132614343853818007595182512918612930732018470937741077072140261181431249396
922 8958677019363653607158899165541909134136375070352621160048748822175795422394984
923 10215407141159547468413422095413840429969437989694023011498218279328372336005286
924 11647810203281456499598983874021839518366978222416595257272661517644498675190922
925 13280354422651344459203005585544622752494219563270821657988008055186644674787203
926 15140906439462782564144110149922149528507718389826579537416429499586551950104024
927 17261199448061561707899051031797243914143479147889716859121631276881763104595099
928 19677365385590859171495673090525664877256542220938141037966099500466375824058621
929 22430545182702292262586701062134019371656295865039957911535776501355093747445477
930 25567589377554427974274341112531320794355552149624829596344563262495243087955763
931 29141817088835544101786125572810367601328222961188113580674255436361551923419486
932 33213954753079969553516965559035406870360025278882723598483580623369150735332765
933 37853112599402184600923505291740021544864601179453802173373055146773460756338078
934 43137963976414598826129120802883033243456618562226440354105578649084496559433184
935 49158072843751270271082987588658475911826918087037431402544441314656727601720476
936 56015374723511294869965164523959864412890353881030101806792735290562550370784464
937 63825872010485081047996863759456411065976119763249534736634425575858395380638979
938 72721616223792130777490251369377412149997071800878441310991623579081086166668496
939 82852865504026676502943098921816876561011364925262899254325588296457034755632249
940 94390610596950811826665000060104010141201860174039771251698012925113470434846461
941 107529435933574614466463955024429108909904198493113691466795241633502218882567619
942 122490751597530468706261968443239027804004225135974848110732650416254553252379359
943 139526451572513972538619836220493976551510312258251183276037413249026940869588388
944 158923170339107170541875089929191373724010708129621310849382219471171207940213805
945 181006982368493264792505617351508529689150513843241100334075879625660718307605418
946 206148830901294969793805444756643048683247051801179804746373994810576297317647186
947 234770715526729307946092196586835655964428829261313658539621060051854056988753862
948 267352667323635369270271118419945461536535569195118173350109894974488390285674826
949 304440651971157123895985432945521368007206416421357312044537299198844483895908929
950 346655732412582149873853410742187118327041663006710477842986930877856225213660956
951 394704215490876058738978585875982543668142259856719686457682400648361045824696101
952 449389366655972440428931106397337714216348487170348732518888126776232349616524387
953 511624728625494772797478474366577429636236085634857358587127021842884368279396911
954 582449141587397013767073701786516921443813654355815951025902601741149734762369009
955 663043828205108294817535800614102840642200504887086418289358961069628865529193528
956 754752009962908329131794489040972244227057714877322448397760922228017775351475467
957 859100855807230942090508017531678432296774889190486557500398864789965936048090674
958 977826646108548942266298993234284190541614723009075610012702274983234087241911018
959 1112903400413206355212958517435963470276751593334708132465773902511341955196928532
960 1266575213024509644862032695068013447562383275995690543067383956359532728945718256
961 1441393429012218085742310552236517525290874756010878342225060940995256613886600721
962 1640257361141651852218547967294965653896376348502788877466001305697448240114156762
963 1866463362492162435988409026993458358715894628378014323919168386344319172118688443
964 2123757894695479854604040600471668604606820544334931037914855691269852843809149327
965 2416398919299475307367296193398508004363321679941493656177620273428601929769910571
966 2749225284568094765534207144075444176553336643648191653789107850702997903592387351
967 3127736530971825790088964639642651755869554862099738953822872129669802155322016024
968 3558181925631295350964996715994925174639451404060880459685199624686418307826917459
969 4047662774746042527927267416526561018153313894369777644004766995619132948117246394
970 4604248027574481817957899769881273828514196880324645911464345983368301676512262978
971 5237105540778245417181230371879187155221082453029101465892157384668497998471221884
972 5956651576775574961876740952779925992309287129039014493365661988033861023515298442
973 6774720836529011072781777892477212072585930146996487159672400843860184669959949753
974 7704756221985543982837479893938333153910166497477092344596096321878198191003061022
975 8762030266590025669838726657180333365822578393863634793092266286143134594564816773
976 9963891727011070593919505450010463406281178871835199612206460341613914281698014699
977 11330045565556174574002472181475558864489608648632790745859040422560464492456889247
978 12882873481959245145096054218346872190607557160168518347216713371216504053830234863
979 14647797086247057560134159351719613616038873002017244717062407711642244425174650394
980 16653686460675936858290339832332693689232052929505749706966939000663558047350757369
981 18933329612451735599588218452397326172692629177789590708047646429875279665745063036
982 21523960077720041966981657656370218668964612325220851878024614479025298907124087994
983 24467857992107999498009306888267002329214114992293218421965118058164275394907376496
984 27813033105446198895563265832892602502873936504658357233157399770281353477946658742
985 31613999118668149059755220522628657799544931702119142030987019249283117182744931013
986 35932646102191482872855079687933445149820494381015755614318561141043787508420541084
987 40839242895028158491524462152568310835508361462809217906722088594944854140342798109
988 46413565029369390313383785204627221520833733327108284953413108854153929690430889161
989 52746172434700920303654287387940222260251569782587217865245765968615402280408848937
990 59939865979628179631368946231438784892798628650790580228844966136718546664070029113
991 68111339163743202519086838831735751646817998490275248036864545618305200350356081986
992 77393054536279073417314538619804875306495898445904434660966470809151572380014625655
993 87935329429535123613614536073219666542527331857342981987273691378686137739083181468
994 99908808789375797653087782176648443350438039563177844426913582382447768297484304954
995 113507118329454507329991903827994336479568828084851049926673509460559897081135915616
996 128950005633087245778831490371745180475728216528928857096864340456517539375037609144
997 146486860063596090662120587722623332315448604571778320847672281258081455797920557499
998 166400648479306105213991207102552219032357707242738128112640198336592960375778205296
999 189012436242272323875392867854953117541530580073921517131219287090200672424480996419
1000 214686562705560269413258118666090794184535923522959000519011828607152330058142872531