0 0
1 1
2 3
3 3
4 6
5 8
6 11
7 16
8 21
9 29
10 39
11 52
12 70
13 93
14 124
15 165
16 219
17 291
18 386
19 512
20 679
21 900
22 1193
23 1581
24 2095
25 2776
26 3678
27 4873
28 6456
29 8553
30 11331
31 15011
32 19886
33 26344
34 34899
35 46232
36 61245
37 81133
38 107479
39 142380
40 188614
41 249861
42 330996
43 438477
44 580859
45 769475
46 1019338
47 1350336
48 1788815
49 2369676
50 3139153
51 4158493
52 5508831
53 7297648
54 9667326
55 12806481
56 16964976
57 22473809
58 29771459
59 39438787
60 52245270
61 69210248
62 91684059
63 121455520
64 160894309
65 213139581
66 282349831
67 374033892
68 495489414
69 656383725
70 869523308
71 1151873141
72 1525907035
73 2021396451
74 2677780178
75 3547303488
76 4699176631
77 6225083668
78 8246480121
79 10924260301
80 14471563791
81 19170740424
82 25395824094
83 33642304217
84 44566564520
85 59038128313
86 78208868739
87 103604692835
88 137246997054
89 181813561576
90 240851689891
91 319060558632
92 422665251469
93 559912248525
94 741725810103
95 982577499996
96 1301638058630
97 1724303310101
98 2284215558628
99 3025941368733
100 4008518868731
101 5310156927363
102 7034460237466
103 9318675796096
104 12344617164831
105 16353136033564
106 21663292960929
107 28697753198397
108 38016428994495
109 50361046159328
110 66714182192894
111 88377475153825
112 117075228352224
113 155091657346721
114 205452703506051
115 272166885698947
116 360544360852774
117 477619589205000
118 632711246551723
119 838163950057776
120 1110330835756725
121 1470875196609501
122 1948494785814503
123 2581206032366228
124 3419369982424006
125 4529700818180733
126 6000576014790236
127 7949070800604741
128 10530276832970971
129 13949646815394979
130 18479347633575714
131 24479923648365952
132 32428994448970695
133 42959271281941668
134 56908918097336649
135 75388265730912365
136 99868189379278319
137 132297183828249016
138 175256455110190686
139 232165373207527337
140 307553638938439704
141 407421828317718025
142 539719012145967043
143 714975467256157731
144 947140840463685070
145 1254694479402124776
146 1662116307719842803
147 2201835319865809848
148 2916810787121967581
149 3863951627585652653
150 5118646106987777431
151 6780762414707620236
152 8982597734573430086
153 11899408521695397669
154 15763360149281050324
155 20882006256268827757
156 27662768670976447995
157 36645366405549878083
158 48544774927245275754
159 64308135076526326080
160 85190141332795153839
161 112852910003771601836
162 149498276409321479921
163 198043051336566755677
164 262351186413093081759
165 347541327745888235600
166 460394237749659837438
167 609892514158981317361
168 807935565495548073040
169 1070286751908641154801
170 1417828079654529390403
171 1878222317404189227843
172 2488114831563170545206
173 3296050397058718618248
174 4366337148967359773051
175 5784165228621889163456
176 7662387546026078391301
177 10150502377589248936509
178 13446552774647967554759
179 17812889923615327327812
180 23597055152237216491270
181 31259442698263294882573
182 41409945075852543819084
183 54856497850500511373845
184 72669387774115838701659
185 96266442926353055192931
186 127525885624616350075506
187 168935830700468893894592
188 223792328550969405268439
189 296461716325085243970100
190 392728159251438299163033
191 520254044876054649238541
192 689189875576523543133135
193 912982204127492948401576
194 1209443920452578192371678
195 1602172079704016491534713
196 2122426124580071140773256
197 2811616000156594683906393
198 3724598204284087632307971
199 4934042124736665824679651
200 6536214204440682316214366
201 8658640329020753456987624
202 11470256329177348140894019
203 15194854533461435773201992
204 20128896658198101597881645
205 26665110862638783914096013
206 35323751191659537371083639
207 46794007520836885511977660
208 61988862054298321285179654
209 82117758712496422883061301
210 108782869575135206797157316
211 144106620766794744168240957
212 190900628287631629680218619
213 252889490341929950965398275
214 335007249054426373848459578
215 443790118629561580645616896
216 587896739396356324813857855
217 778797367683987954494076476
218 1031686858025917905459474753
219 1366694107080344279307934333
220 1810484225709905859953551231
221 2398380965106262184767409088
222 3177178332790250139261485566
223 4208865190816168044720960321
224 5575559297896512324028894656
225 7386043523606418183982445889
226 9784424488712680368749854979
227 12961602821502930508011340547
228 17170468012319098552732300870
229 22746027310215610876761195528
230 30132070833822029060743641419
231 39916495322534709429493496400
232 52878098144037639937504836949
233 70048566156356738490237137821
234 92794593466572349366998333351
235 122926664300394378427741974772
236 162843159622929087857235471174
237 215721257766966727794740308125
238 285769823923323466284977445948
239 378564417389895815651975779301
240 501491081690290194079717754075
241 664334241313219281936953225251
242 880055499080186009731693533378
243 1165825323003509476016670979328
244 1544389740393405291668646758631
245 2045880822083695485748364512708
246 2710215063396914767685317737961
247 3590270562477100777417011271341
248 4756095885480610253433682250671
249 6300485625874015545102329009304
250 8346366447957711030850693522014
251 11056581511354625798536011259977
252 14646852073831726575953022531320
253 19402947959312336829386704781993
254 25703433585186352374489033791299
255 34049800033144063405339727313315
256 45106381544498689203875738573294
257 59753233618330415779828761104616
258 79156181577642752609215465886611
259 104859615162829104983704499677912
260 138909415195973168389044226991229
261 184015796740471857592919965564525
262 243769030358802273372748726669143
263 322925211936445025981964192555756
264 427784827099274130965668692233670
265 566694242295247299354712919224901
266 750710039035719156947632884789428
267 994479069394521430320381611458573
268 1317404281330966456302345804014331
269 1745189108430240587268014496248003
270 2311883350725487886622727415472906
271 3062593389761207043570360300262336
272 4057072459155728473890741911720911
273 5374476740486694930193087715735244
274 7119665848916935517461102211983249
275 9431549199642423404083829627456157
276 12494142589403630447654189927718495
277 16551215048559358921544931839439408
278 21925691789046053851738019555174654
279 29045357637962989369199121767157905
280 38476906837605412773282951394614064
281 50971049427009043220937141322332561
282 67522264475568402142482073161771971
283 89447956264614455994220092716946627
284 118493313902577445363419214484104534
285 156970220740182858136702165878718600
286 207941270167191901357639307201051163
287 275463534642760303500121380362823136
288 364911490907374759494341473079769765
289 483404804809952204857760687563874301
290 640375025550135062994462853442592903
291 848316295717326964352102160643644068
292 1123779830360087267852223541006467206
293 1488691321267462027346565014086236973
294 1972096126077414232204325701650111276
295 2612471151627549295198788555092704181
296 3460787447344876259550890715736348251
297 4584567277704963527403114256742815459
298 6073258598972425554749679270829052434
299 8045354725049839786954004972479163712
300 10657825876677389082152793527571867895
301 14118613324022265341703684243308216148
302 18703180601727228869106798500051031609
303 24776439200699654423856477770880084045
304 32821793925749494210810482743359247759
305 43479619802426883292963276270931115656
306 57598233126449148634666960514239331806
307 76301413728176377503773759014290363417
308 101077852928876031927630236785170447464
309 133899646854625526138440719528529695225
310 177379266657052409431403995799460810883
311 234977499783501558066070956313700142691
312 311278913511677935569844715327990506110
313 412356766440553967497474952113160953576
314 546256413295179493635915671641690648803
315 723635679952231903067319667441151459688
316 958613179735733461133390623754851602381
317 1269892093247411396703235339082842108493
318 1682248859687965364200710291196003062071
319 2228505272983144857836625962837693710876
320 2952140952935376760903945630278845170566
321 3910754132671110222037336254033696772949
322 5180646225918521618740571593116538881444
323 6862895085606486982941281884312541943517
324 9091400358589631840777907847150235654395
325 12043541311525008601681853477429080824963
326 15954295444196118823719189731462777597914
327 21134941670114640442459761324579316479360
328 27997836755721127425401043208891858422879
329 37089237114310759266178951056042094077276
330 49132778425835767867860804533471174902241
331 65087073870031886691579994264933952500157
332 86222015540146527134039755589513268979519
333 114219852295867654559440798798405127402400
334 151309089410178413825619749854447221479678
335 200441867836014181693480554387918396381921
336 265528941706046068385060548652852348882080
337 351750957246192595519100304242365617861601
338 465970809542060250078541103040770745264003
339 617279898952238663904160852895217966743683
340 817721766788252845597641407283136363125606
341 1083250708494298913982701955935988712007688
342 1435001665740491509501802260178354329869291
343 1900972475282551759580343363219125075133296
344 2518252374234790423484504216114343041876981
345 3335974141023043269082145623397479405002589
346 4419224849517342183064847579333468117010279
347 5854226515257833692566649839511822446879572
348 7755198990540385452146993202730947522012870
349 10273451364775175875631497418845290563889853
350 13609425505798219144713643042242769968892444
351 18028650355315561327778490621576238085902725
352 23882876870573395020345140461088060532782299
353 31638075861113780472492133663819008054795171
354 41911527225888956348123631082664298618685026
355 55520952731687175492837274124907068587577472
356 73549603087002736820615764746483306673480199
357 97432479957576131840960905207571367206262500
358 129070555818689912313453038871390375261057673
359 170982083044578868661576669954054673879742701
360 226503035776266044154413944078961742467320175
361 300052638863268780975029708825445049140800376
362 397485118820844912815990614033016416347062878
363 526555674639534825129443652904406791608120553
364 697537757684113693791020322858461465487863256
365 924040793460379737945434266937423207955183433
366 1224093432323648518920463975762868257095983811
367 1621578551144493431736454589795884673443046691
368 2148134225784028256865898242700291465051167246
369 2845671983468141950656918565558752930539030504
370 3769712776928521688602352832496176138494213939
371 4993806209252170207522816808259044395590197752
372 6615384760396663639259271398054929069033244445
373 8763518986180691896125169640755220534084411693
374 11609190969648833846782088206313973464623442199
375 15378903746577355535384441038810149603117656140
376 20372709955829525742907257847069193998707853894
377 26988094716226189382166529245124123067741098341
378 35751613702406881278291698885879343601825510036
379 47360804672055715125073787092193317066448952237
380 62739708418633070660458228131003466669566608379
381 83112418374462596403365485978072660668274462275
382 110100513090688785785532015223196783736015560618
383 145852126793095667063823714109076127337841070656
384 193212931465151382188897501201269444404290022895
385 255952639883784452849355729332272911073856631276
386 339065058258247049252721215310345571742131093553
387 449165571348935835038253230533542355478146654173
388 595017698142031502102076944642618482815987724831
389 788230629607182884290974445843887927220277747728
390 1044183269490967337140330175176160838294134379006
391 1383248327749214386393051390486506410036265472561
392 1832413899098150221431304621020048765514412126736
393 2427431597240181723533381565662667248330399851569
394 3215662226847364607824356011506555175550677599299
395 4259845496338331944964686186682716013844811978307
396 5643093824087546331357737577169222423881077450870
397 7475507723185696552789042198189271189395489577608
398 9902939320425878276322423763851938437725889429179
399 13118601547273242884146779775358493613276567028480
400 17378447043611574829111465962041209627121379006789
401 23021540867699121160469203539210432051002456457661
402 30497048590884817713258245737399703240397946035271
403 40399987911310695989580669501251641678123835464452
404 53518589458583938873727449276610135291400402492934
405 70897036502195513702838915238651344918521781499725
406 93918577369894634863308118777861776969524237957388
407 124415625960779452576566364515261480209922183992661
408 164815613872090148566147034016513121888046019457115
409 218334203330674087439874483293123257179446421950051
410 289231239832869601142713398531774602097968203449778
411 383149817202764236006021517309636379067492441407168
412 507565443163543688582587881824897859277414625399831
413 672381057035633837148734915841410981165460644856948
414 890715260366307924588609399134534238344907066807001
415 1179946500199177525731322797666308840442875270256781
416 1563096317401941761737344314975945219510367711663951
417 2070661760565485450319932196800843078787782337063784
418 2743042817601119287468667112642254059953242981920734
419 3633758077967427212057276511776788298298150048727737
420 4813704578166604737788599309443097138741025318984520
421 6376800895568546499525943624419042358251393030648473
422 8447462656134031949845875821219885437039175367712259
423 11190505473735151237314542933862139496992418349632995
424 14824263551702578449371819445638927795290568398360734
425 19637968129869183187160418755082024934031593717345256
426 26014769025437729686686362379501067292282986747993731
427 34462231681571761636532238200720952729322162115705992
428 45652737155306912873846781134583092226314580465338989
429 60477000707009491323218600580222020021605148863699725
430 80114968836878674510379019335304044955636742581044983
431 106129737862316404197065381714805112247919729329038716
432 140591969543888165833597619915526064977241891444744710
433 186244706699195078707444401050109157203556471910083701
434 246721707406204570030663001630331177225161620773783428
435 326836676243083244541042020965635222180798363354828413
436 432966414105399648738107402680440334428718092683867131
437 573558383649287814571705022595966399405959984128611843
438 759803090348482893279149423646075556609516456038695546
439 1006524797754687463309812425276406733834678076812478976
440 1333361473997770707850854446242041956015476440167307391
441 1766327888103170356588961848922482290444194532851174524
442 2339886271752458171160666871518448689850154516979786369
443 3099689362100941064439816295164524246459670973018481917
444 4106214159855628527749628720440930980294349049830960895
445 5439575633853399235600483166682972936309825489998268288
446 7205903521956569592189445015605455226754020022849442814
447 9545789793709027763350111887123903916604174539829229185
448 12645479155809968827789928182288428163063845512847711104
449 16751693315665597355539556902729359143358194562678672001
450 22191268949518996591140040069412332079668020052676940291
451 29397172471475566183329485085017787306422040075526383107
452 38942962265184593946679596972141691223026214615355612294
453 51588441420994562774469525154430119386090060128203323400
454 68340134736660160130009082057159478529448254690881995403
455 90531403686179156721149122126571810609116274743558935696
456 119928576157654722904478607211589597915538314819085318805
457 158871538422839316851158204183731289138564529434440931101
458 210459979843833879625627729338161408524654589562644254503
459 278800114580494039755636811395320887054102844253526249908
460 369331518266673196476785933521892697663219118997085185606
461 489260094424327919381264540733482295578757433816170504413
462 648131632847167236232422744917213584717321963250611435516
463 858591612691001115858050474255374993241976552813255690021
464 1137391727271495155613687285650695880296079397066781939931
465 1506723245538168352090473219172588577959298516063867125539
466 1995983339962496271471737759906070873538055949880037629954
467 2644114972809663507704160504823284458255377913130649065472
468 3502706585500664623562210979078659451497354465943904755495
469 4640098312772159779175898264729355331793433863010686695428
470 6146821558310328131266371483901943909752732379074553820969
471 8142804898272824402738109243808014783290788328954591450925
472 10786919871082487910442269748631299241546166242085240516399
473 14289626456583152534004480727709958693043520708029145271896
474 18929724769355312313180378992439314024836954571039831967326
475 25076546327665640444446750476341257934589686950114385788297
476 33219351225938464847184859720149272717880475279068977239224
477 44006271097020952757627129468780571959426641521154217755625
478 58295897553604105291631610196490530652470162229183363027523
479 77225622322959417604811989188929844677307116800223194994851
480 102302168650625058049258739665271102611896803750337580783150
481 135521519876563522896443599385420375329777279029406558022376
482 179527790973584475654070728854200947289203920550560775778003
483 237823688527188580945702339050691477941674082779744138805528
484 315049310850147998550514328239621322618981199579967333800381
485 417351479500773056599773067904892425230878003330304914583533
486 552872999377336579496216667290312800560655282359711472605911
487 732400790350921055150287396144513747849859202910272248383916
488 970224478878109636095989735195205225791533285690016387189446
489 1285273789728257634646504063434826548410514485269983720989829
490 1702625269229030691246277131339718973641392488600288635573364
491 2255498268606367270742493798630031774202047770960000108179277
492 2987899058957288325892781194774545522051906973870272356563195
493 3958123537835397961988770929969750747843440259560288743752643
494 5243397327563655596635274993404577296253954744830272464742474
495 6946022596792686287881552124744296269895347233430561100315840
496 9201520865399053558624045923374328044097395004390561208495119
497 12189419924356341884516827118148873566149301978260833565058316
498 16147543462191739846505598048118624313992742237821122308810961
499 21390940789755395443140873041523201610246696982651394773553437
500 28336963386548081731022425166267497880142044216081955873869279
501 37538484251947135289646471089641825924239439220472517082364400
502 49727904176303477174163298207790699490388741198733350647422718
503 65875447638495217020668896255909323804381483436554472956233681
504 87266388428250612463809769297432525414628180419205867729787120
505 115603351814798694194832194463700023294770224635287823603656401
506 153141836066745829484478665553341849219009663855760340686020803
507 202869740243049306658641963761132548709398405054493691333443523
508 268745187881544523679310860017041872513779888491048164289677206
509 356011576309795136143120629314474397928408068910254032019464328
510 471614928124593830337952823778174421223178293545541855623120731
511 624756764191339659822431489331516270442187957401302196309141536
512 827626504434388966481073453092648819151586362455795887642585061
513 1096371692315933490160384313109690691665366250946844051932262269
514 1452383268625728626303504942424165089593774319857098083951726599
515 1923998196750322456641457766202339510816952613402639939574847332
516 2548754960941662116463889255533855781259140570803942135883988870
517 3376381465376051082944962708626504600410726933259738023526573933
518 4472753157691984573105347021736195292076093184206582075458836204
519 5925136426317713199408851964160360381669867504063680159410562805
520 7849134623068035656050309730362699892486820117466320098985410139
521 10397889584009697772514198985896555673745960688270262234869399011
522 13774271049385748855459161694523060274156687621530000258395972946
523 18247024207077733428564508716259255566232780805736582333854809152
524 24172160633395446627973360680419615947902648309800262493265371959
525 32021295256463482284023670410782315840389468427266582592250782100
526 42419184840473180056537869396678871514135429115536844827120181113
527 56193455889858928911997031091201931788292116737066845085516154061
528 74440480096936662340561539807461187354524897542803427419370963215
529 98612640730332108968534900487880803302427545852603689912636335176
530 130633935986795591252558570898663119142817014279870272504887117278
531 173053120827268771309096440295341990656952443395407117332007298393
532 229246576717127700221093471386543922445244560132473962417523452456
533 303687056814064362561655011194005109799769457675277389836894415673
534 402299697544396471530189911681885913102197003527881079749530750851
535 532933633531192062782748482580549032245014017807751352254417868131
536 705986754358460834091844922875891022901966461203158469586425166526
537 935233331075588534312938394262434945347211021335632432003948618984
538 1238920387889652896874593405456440055146980479010909821840843034659
539 1641220085434049368404783317138325968249177482538790901590373785512
540 2174153718965241431187531799718875000494191500346542253844791653645
541 2880140473323702265279376722594766023396157961549700723431216820173
542 3815373804399290799592315116857200968743368982885333155435165439159
543 5054294192288943696466908522313641023890349461896242977276008473820
544 6695514277722993064871691839451966992139526944435033878866382259334
545 8869667996688234496059223639170841992633718444781576132711173912981
546 11749808470011936761338600361765608016029876406331276856142390733156
547 15565182274411227560930915478622808984773245389216610011577556172317
548 20619476466700171257397824000936450008663594851112852988853564646139
549 27314990744423164322269515840388417000803121795547886867719946905475
550 36184658741111398818328739479559258993436840240329463000431120818458
551 47934467211123335579667339841324867009466716646660739856573511551616
552 63499649485534563140598255319947675994239962035877349868151067723935
553 84119125952234734397996079320884126002903556886990202857004632370076
554 111434116696657898720265595161272543003706678682538089724724579275553
555 147618775437769297538594334640831801997143518922867552725155700094013
556 195553242648892633118261674482156669006610235569528292581729211645631
557 259052892134427196258859929802104345000850197605405642449880279369568
558 343172018086661930656856009122988471003753754492395845306884911739646
559 454606134783319829377121604284261014007460433174933935031609491015201
560 602224910221089126915715938925092816004603952097801487756765191109216
561 797778152869981760033977613407249485011214187667329780338494402754849
562 1056831045004408956292837543209353830012064385272735422788374682124419
563 1400003063091070886949693552332342301015818139765131268095259593864067
564 1854609197874390716326815156616603315023278572940065203126869084879270
565 2456834108095479843242531095541696131027882525037866690883634275988488
566 3254612260965461603276508708948945616039096712705196471222128678743339
567 4311443305969870559569346252158299446051161097977931894010503360867760
568 5711446369060941446519039804490641747066979237743063162105762954731829
569 7566055566935332162845854961107245062090257810683128365232632039611101
570 10022889675030812006088386056648941193118140335720995056116266315599591
571 13277501935996273609364894765597886809157237048426191527338394994342932
572 17588945241966144168934241017756186255208398146404123421348898355210694
573 23300391611027085615453280822246828002275377384147186583454661309942525
574 30866447177962417778299135783354073064365635194830314948687293349553628
575 40889336852993229784387521840003014257483775530551310004803559665153221
576 54166838788989503393752416605600901066641012578977501532141954659496155
577 71755784030955647562686657623357087321849410725381624953490853014706851
578 95056175641982733178139938445603915324124788109528811536945514324649378
579 125922622819945150956439074228957988388490423304359126485632807674203008
580 166811959672938380740826596068961002645974198834910436490436367339356231
581 220978798461927884134579012674561903712615211413887938022578321998852388
582 292734582492883531697265670297918991034464622139269562976069175013559241
583 387790758134866264875405608743522906358589410248798374513014689338208621
584 513713380954811415831844682972480894747079833553157500998647497012411631
585 680525340627749796572671279041441897393054032388067937489083864351767864
586 901504139089677680707250291716003801105669243801955875511662186350620254
587 1194238721582561212404515962013922792140133865941225438487731361364179497
588 1582029479717427477279921570757445698498723276190023813000746050702388120
589 2095742860672238893111766253729926593245803109743181313999393547714799753
590 2776268201299988689684437532771368490638857142131249251488477412066567619
591 3677772340389666370391687824487372291744526385933205127000139598417187875
592 4872011061972227582796203786501295083884660251874430565487870959781367374
593 6454040541689655060076125357258740782383383528064454378488617010483755496
594 8549783402361893953187891610988667375629186637807635692488010558198555251
595 11326051603661882642872329143760035866268043779938884943976487970265122872
596 15003823944051549013264016968247408158012570165872090070976627568682310749
597 19875835006023776596060220754748703241897230417746520636464498528463678125
598 26329875547713431656136346112007444024280613945810975014953115538947433623
599 34879658950075325609324237722996111399909800583618610707441126097145988876
600 46205710553737208252196566866756147266177844363557495651417614067411111750
601 61209534497788757265460583835003555424190414529429585722394241636093422501
602 81085369503812533861520804589752258666087644947176106358858740164557100628
603 107415245051525965517657150701759702690368258892987081373811855703504534253
604 142294904001601291126981388424755814090278059476605692081252981800650523131
605 188500614555338499379177955291511961356455903840163187732670595868061634883
606 249710149053127256644638539126515516780646318369592773455064837504155057386
607 330795518556939790506159343716267775446733963316768879813923577668712158016
608 438210763608465756023816494418027478137102222209755961187735433372216692271
609 580505667610067047150797882842783292227380281686361653268988415172867215404
610 769006282165405546529975838134295253583836185526524841001659011040928850289
611 1018716431218532803174614377260810770364482503896117614456723848545083907677
612 1349511949775472593680773720977078545811216467212886494270647426213796065695
613 1787722713383938349704590215395106023948318689422642455458382859586012757968
614 2368228380994005396855388098237889316175698971109004108727371274758879973374
615 3137234663159410943385363936372184569759535156635528949729030285799808823665
616 4155951094377943746559978313632995340124017660531646564185754134344892731344
617 5505463044153416340240752034610073885935234127744533058456401560558688797041
618 7293185757537354689945342250005179909883552817167175513914784420144701555011
619 9661414138531360086800730348243069226059251788276179622642155694903581528387
620 12798648801690771030186094284615253795818786944911708572371185980703390352054
621 16954599896068714776746072598248249135942804605443355136556940115048283083400
622 22460062940222131116986824632858323021878038733187888195013341675606971880443
623 29753248697759485806932166882863502931761591550355063708928126095751673435456
624 39414662836290845893732897231106572157820843338631243331570281790655254963845
625 52213311637981616923918991515721825953639630283542951903941467771358645315901
626 69167911534050331700665064113970075089582434888986307040498407886406928399303
627 91627974474272462817651888746828398111460473622174195235511749562013900279748
628 121381223172031948624584055629691901043222065172529258944439875657765573715206
629 160795886008322794518316952860798473201042908511160502276010157448420828679053
630 213009197646304411442235944376520299154682538794703454179951625219779473994956
631 282177109180354743142901008490490374244264973683689761220450033106186402394261
632 373805083654627205960552897237318772355725447305863956455961782668200302674011
633 495186306826659154585136952867010673398947512478393215400401658325965876389219
634 655982192834981949103453905727809146599990420989553717676411815774386705068274
635 868991390481286360545689850104329445754672959784257171856363440994166179063232
636 1151168499661641103688590858594819819998937933467946933076813474100352581457495
637 1524973583316268309649143755832138592354663380773810889532775256768552884131508
638 2020159890142927464234280708699149265753610893252204104933176915094518760520729
639 2676142082977909413337734614426958412353601314241757822609588730868905465589005
640 3545133473459195773883424464531287858108274274026014994465952171863071644652239
641 4696301973120836877572015323126107678107212207493961927542765645963424226109736
642 6221275556437105187221159078958246270461875588267772817075540902731977110241246
643 8241435446580032651455439787657395536215486481519976922008717817826495870761977
644 10917577529557942064793174402084353948569087795761734744618306548695401336350984
645 14462711003017137838676598866615641806677362069787749739084258720558472981003225
646 19159012976137974716248614189741749484784574277281711666627024366521897207112963
647 25380288532575079903469773268699995755246449865549484483702565269253874317354211
648 33621723979155112554925213056357391291461936347069461405711283087080370188116190
649 44539301508713054619718387458441745240031024142831196150329589635775771524467176
650 59002012511730192458394986325057387046708386212618945889413848356334244505470403
651 78161025487868167174643600514799136531492960489900657556040872722856141712583368
652 103541314020443247078113373783499132286739410355450142039743437992110016029937581
653 137163037999598359633038586839856523578201346702519603445454721079190386218053773
654 181702339508311414252756974298298268818232370845350799595784310714966157742520951
655 240704352020041606711151960623355655864940757057969745485198159071300402247991356
656 318865377507909773885795561138154792396433717547870403041239031794156543960574726
657 422406691528353020963908934921653924683173127903320545080982469786266559990512309
658 559569729527951380596947521761510448261374474605840148526437190865456946208566084
659 741272069036262794849704496059808717079606845451190948122221501580423103951087037
660 981976421056304401560856456683164372944547602509160693607419660651723506199078395
661 1300841798564214175446652017821319165340981320057031096648658692445880050159653123
662 1723248490092567196410560952742973090024154447960351641729641162232146610150165434
663 2282818219620518577007508474504483538285528922566191790256078353097603556358731520
664 3024090288656781371857212970564292255365135768017382738378299854678026660309818559
665 4006066709713085773418069427247456628309683370526543431985719515329750166508896956
666 5306908508277299948864721445068775793650664690583574528634378207775630216668550081
667 7030156998369867145275282397811748883674819138543926170364019370007776826818715517
668 9312975217990385722282790872316232421960348061110117960620097723105380383177447039
669 12337065506647167094140003842880524677325483829127500698998397577783407043487265600
670 16343132216360252867558073270127981305635167199654044130984117093113157209996162558
671 21650040724637552816422794715196757099285831890237618659618495300888787426664712641
672 28680197723007419961698077113008505982960651028781544829982514670896564253483428160
673 37993172940997805683980867985324738404920999089891662790602612394001944636660875201
674 50330238447644972778120871828205263082246482919019163489601009971785351680148140803
675 66673370664005225645678945098333244387881650118673207620585127064898508890144303363
676 88323411388642778462101739813530001487167482008910826280203622365787296316809016006
677 117003609111650198423799816926538507470128133037692371110186137036683860570292444168
678 154996782052648004107780684911863245875049132127584033900788749430685805206953319371
679 205327020500292976885901556740068508957295615046603197390389759402471156887101460176
680 272000391164298202531580501838401753345177265165276405010974886467369665777245763541
681 360323802552940980993682241651931754832344747174187231291178508833156962094054779549
682 477327411664591179417482058578470262302472880211879602401364645869840822664347223719
683 632324193717239183525262743490333508177522012339463636302153395300526627871300543092
684 837651214217532160411164300230402017134817627386066833692543154702997784758402003270
685 1109651605381830362942744802068803770479994892551343238703518041170367450535647766813
686 1469975407934771343936427043720735525312339639725530469994696550003524412629702546364
687 1947302819599362523353909102299205787614812519937410072396061195873365235294049770085
688 2579627013316601706879171845789539295792334532276873708698214591173891863165350313179
689 3417278227534133867290336146019941312927152159662940542390757745876889647923752316451
690 4526929832915964230233080948088745083407147052214283781094275787047257098459400083266
691 5996905240850735574169507991809480608719486691939814251088972337050781511089102629632
692 7944208060450098097523417094108686396334299211877224323485033532924146746383152399719
693 10523835073766699804402588939898225692126633744154098032183248124098038609548502712900
694 13941113301300833671692925085918167005053785903817038574574005869974928257472255029353
695 18468043134216797901926006034006912088460932956031322355668281657022185355931655112621
696 24464948375067533476095514025816392697180419647971136606757253994072966867020757742255
697 32409156435517631573618931119925079093514718859848360930242287526997113613403910141976
698 42932991509284331378021520059823304785641352604002458962425535651095152222952412854878
699 56874104810585165049714445145741471790695138507819497536999541521070080480424667884233
700 75342147944801962951640451179748383879156071463850819892667823178092265836356322996856
701 99807096319869496427735965205564776576336491111821956499425077172165232703377080739113
702 132216252755387128001354896325489855669851209971670317429667364699162346316780990881091
703 175149244264671459379376416385313160455492562575672776392092900350257498539733403735971
704 232023349075256624429090861531054632246187701083492273929092441871327579020158071620206
705 307365497020058587380731312710803016125343772547343093821760265049419844856514394617064
706 407172593339928083808467277916367792701680263659165050321185342221585077559891475356179
707 539388846095315211809822174241857648371531473630835367750852706920747423876672466237272
708 714538090359986671189198590627170808827024036206508144142945607271004922416405869973245
709 946561439435243295618289452158225441073211737290000418072038049142332501436563941593453
710 1253926936455301882999020764869028457198555509837343511893798314191752346293078336210519
711 1661099529795229966807488042785396249900235773496508562214983656413337423852969811566700
712 2200488375890545178617310217027253898271767247127343929965836363334084847729642277803974
713 2915026466250531849806508807654424707098791283333852074108781970605089770146048147777221
714 3861587905685775145424798259812650148172003020623852492180820019747422271582612089370676
715 5115514842141077028423819024681678605370558530461196004074618333939174617875690425581197
716 6776614371936306995231307067467074855270794303957704566289601990352512041728660237147899
717 8977102747826852173848617284494328753542561551085048496255438353686596889458302514951875
718 11892129214077384023655126092148753460641352834418900570364220324291686659604350662729098
719 15753717119763159169079924351961403608813355855042753062545040344039108931186962752099776
720 20869231961904236197503743376643082214183914385503949066619658677978283549062653177680975
721 27645846333840543192735050444110157069454708689461653632909260668330795590791313414828876
722 36622949081667395366583667728604485822997270240546702129164699022017392480249615929780753
723 48515078295744779390238793820753239283638623074965602699528919346309079139853966592509853
724 64268795415507938559318718172714642892451978930008355762073959690348188071040929344609631
725 85138027377412174756822461549357725106635893315512304828693618368326471620103582522290608
726 112783873711252717949557511993467882176090602004973958461602879036657267210894895937119486
727 149406822792920113316141179722072367999087872245520660590767578058674659691144511866900241
728 197921901088664892706379973542825607282726495320486263290296497404983738830998478459410096
729 262190696504172831265698691715540250175178474250494619052370457095331926902039407804019729
730 347328723881585006022521153264897975281814367566006923881064075463658398522142990326310339
731 460112597592837723972078665258365857457904969570980882342666954500315665733037886263429827
732 609519420385757837288219844980438225456992841816501542933434532558990325424182398130330070
733 807441321474422729994599818523263832739719337136987806223731029963974064255180876589740168
734 1069632017978595561260298510238804082914897811387482425276101487059305991157220284393759899
735 1416960741860180567282819663503702058196712178953489349157165562522964389679363274720070240
736 1877073339453018291254898328762067915654617148524470231499832517023280055412401160983500069
737 2486592759838776128543118173742506141111609990340971774433267049582270380836583559113830141
738 3294034081313198858537717992265769973851329327477959580656998079546244445091764435703570311
739 4363666099291794419798016502504574056766227138865442005933099566605550436248984720097330212
740 5780626841151974987080836166008276114962939317818931355090265129128514825928347994817400454
741 7657700180604993278335734494770344030617556466343401586590097646151794881340749155800900525
742 10144292940443769406878852668512850171729166456684373361023364695734065262177332714914730668
743 13438327021756968265416570660778620145580495784162332941680362775280309707269097150618300981
744 17801993121048762685214587163283194202346722923027774947613462341885860143518081870715631195
745 23582619962200737672295423329291470317309662240846706302703727471014374969446429865533031651
746 31240320142805730950631157824061814347927218707190107889293825117166169850787179021333932178
747 41384613083249500357510010492574664519656385163874481250317189812900235112964511736248662848
748 54822940105006468622926581153353284665236880948036814191997552588180544820233608886866963831
749 72624933226055231308141168316636478867583603871064589139611014930066404963751690757582595028
750 96207553188255968980436591645927949184893266111911295442314742401080779933198120623115626681
751 127447873331061699931067749469989763532820484819101403331608567518246949783985299644449558861
752 168832486414311200288577759962564428052476869982975884581925757331147184896949811380698221711
753 223655426519317668911504341115917712717713750931012698773923309919327729717183420267565185544
754 296280359745372900219645509432554191585297354802077287913534324849394134680935111025147780574
755 392487912933628869200082101078482140770190620913988583355849067250474914614133231648263407257
756 519935786264690569131149850548471904303011105733089986687457634768721864398118531292712966120
757 688768272679001769419727610511036332355487975716065871269383392099869049295068342673411187833
758 912423699198319438331231951626954045073201726647078570043306702019196779012251762940976373379
759 1208704058943692338550877461059508236658499081449155857956841026868590913693186873966124153955
760 1601191971877321207750959562137990377428689702363144441312690094119065828307320105614387561214
761 2121127758142011776882109412686462281731700808096234428000147728887787692705438636907100527336
762 2809896030821013546301837023197498614087188783812300299269531120987656742000506979580511715171
763 3722319730019332984633068974824452659160390510459378869312837823006853521012758742521488088552
764 4931023788963025323183946435883960895818889591908534727269678849875444434705945616487612242509
765 6532215760840346530934905998021951273247579294271679168582368943994510263013265722101999803725
766 8653343518982358307817015410708413554979280102367913596582516672882297955718704359009100331063
767 11463239549803371854118852433905912169066468886180213895852047793869954697719211338589612046236
768 15185559279822704838751921408730364828226859396639592765164885616876808218731970081111100134790
769 20116583068785730161935867844614325724045748988548127492434564466752252653437915697598712377301
770 26648798829626076692870773842636276997293328282819806661016933410746762916451181419700712181028
771 35302142348608435000687789253344690552272608385187720257599450083629060872169885778709812512093
772 46765381898411806854806641687250602721339077271367934153451497877499015569889097117299424558331
773 61950941178234511693558563095980967549565936668007526918616383494375823788621067198410524693123
774 82067524247020241855494430940595293273611685656555654411050947961128076442058982896009237070426
775 108716323076646318548365204783231570270905013939375461072067881371874839358510164315709949251456
776 144018465425254753549052994036576260823177622324563181329667331455503900230680050094419761763551
777 190783847323666560403859635723826863544516699595931115483118829333002915800569147211719186321884
778 252734788501901072097418198819807831094082636263938642401735212827378739589190214410129711015009
779 334802312748921313952912629760403124367694321920494296812786160788506816031249197306138948085437
780 443518635825567632501277834543634694638599335859869757884854042160381655389759361621848897336895
781 587537101250822386050330828580210955461776958184432939214521373615885555620439411716268659100448
782 778320948574488946454190464304037819006293657780364054697640202948888471421008558927987845422334
783 1031055737076390018551608663123845650100376294044302697099375415776267211010198773338117556437345
784 1365858049825311332504521292884248774468070615964796993912161576564774027041447970644256504522784
785 1809376685650878965005799127427883469106669951824666751797015618725155682431207332266105401859681
786 2396913786901701351056129956008094424568446910009099691011536992341041238051646743982374060960131
787 3175234735476190297510320420312132243574740567789463745709177195289929709472655302910361906382467
788 4206290472552580316061929083435977893675116861833766442808552611066196920482854076248479462819814
789 5572148522377891648566450376320226668143187477798563436720714187630970947524302046892735967342600
790 7381525208028770613572249503748110137249857429623230188517729806356126629955509379158841369202283
791 9778438994930471964628379459756204561818304339632329879529266798697167868007156123141215430162416
792 12953673730406662262138699880068336805393044907421793625238443993987097577479811426051577336544885
793 17159964202959242578200628963504314699068161769255560068046996605053294497962665502300056799364701
794 22732112725337134226767079339824541367211349247054123504767710792684265445486967549192792766707303
795 30113637933365904840339328843572651504461206676677353693285440599040392075442476928351634135909588
796 39892076928296376804967708303328856066279511016309683572814707397737559943449633051492849566072006
797 52845750658703039067106408183397192871672555923731477198053151391724657520929444477544426902616893
798 70005714861662281645307037146901507570740717692987037266100147996777952018892109979844483701981596
799 92737827586999415872074116486726048937952066940041160770867858789462217464379077529037276468688901
800 122851465520365320712413445330298700442413273616718514464153299388502609539821554457388910604598491
801 162743542448661697517381153633627556508692784633028198036968006786240169483271187508881760170670499
802 215589293107364736584487561817024749380365340556759675235021158177964827004200631986426187073287394
803 285595007969027018229794598963926256951106058249746712501121306174742779023092741966270670775268992
804 378332835556026434101868715450652305889058125189787873271989164964204996487471819495307947243957895
805 501184301076391754814282160780951006331471398806506387736142464352707606027293373952696857848556388
806 663927843525053452331663314414578562840164183439534585773110471138947775510564561461578618019226889
807 879517136632418188916150876231603312220529523996294261008131629316912602514765193448004805092514285
808 1165112144601445207145945475195529569171635582246040973509252935491655381537857935414275475867783279
809 1543444980157471641247814190646181875060693707435828846781242100455860378025329754909583423111741176
810 2044629281233863396062096351427132881392165106242335234517384564808567984052623128862280280960297566
811 2708557124758916848393759665841711444232329289681869820290495035947515759563187690323858898979524457
812 3588074261391335037309910542073314756452858813678164081298626665264428362077952883771863704072038744
813 4753186405992780244455856017268844325624494395924205054807879600756083743615810819186139179939822025
814 6296631386150251885703670207915026200685188103360033901589121701211944121641140574095722603051563203
815 8341260667384115281765766559342159082077353209602369136106506266020512105693763702958002884011860771
816 11049817792143032130159526225183870526309682499284238956397001301968027865256951393281861782991385230
817 14637892053534367167469436767257185282762541312962403037695627967232456227334904277053725487063423976
818 19391078459527147411925292784526029608387035708886608092503507567988539970950715096239864667003246003
819 25687709845677399297628962992441055809072223812246641994092629269200484092591855670335587270054809208
820 34028970513061514579394729551783214891149577021849011130199135535220996198285619373293590154066669981
821 45078788305204546709554255776967085417459259521133250086596136837189024063542570766575451937058055213
822 59716680358738913877023692544224270700221800834095653124291764804421480290877475043629177424121479191
823 79107758818266061288948985328750300308608836542982261216795272372410020261828190139869042091124725196
824 104795468663943460586577948321191356117681060355228903210887901641610504354420045810204629361179534406
825 138824439177004975165972677872974571008830637377077914341087037176831500552705665183498219515246204389
826 183903227482209521875526933649941656426289896898211164427683174014020524616248235950073671452304259604
827 243619907840948435752550626194165927126511697732306817551974938818442004907125710993702848876425738797
828 322727666659214497041499611522916227435120534275289078768770211190852025168953901133571890967550463995
829 427523135323157957628077559844107583552801594630517981979658112832462529523373946943776520328729998403
830 566347574500162932794050237717082154561632232007595896320745150009294030076079612127274739843976202794
831 750250801982372454669577171367023810987922128905807060748428324023314554692327848077348411296280462400
832 993870709823320890422127797561189738114433826638113878300403262841756559599453559071051260172706201199
833 1316598376482535387463627409084105965549554360913402957069173474032608584768407460204623151140256665196
834 1744121511805693345091704968928213549102355955543920939048831586865071114291781407148399671468986663601
835 2310469086305856277885755206645295703663988187551516835369576736874365144367861019275674411312962866397
836 3060719888288228732555332378012319514651910316457323896118005060897679699060188867353022822609243328799
837 4054590598111549622977460175573509252766344143095437774418408323739436258659642426424074082781949530000
838 5371188974594085010441087584657615218315898504008840731487581797772044843428049886628697233922206195198
839 7115310486399778355532792553585828767418254459552761670536413384637115957719831293777096905391192858801
840 9425779572705634633418547760231124471082242647104278505905990121511481102087692313052771316704155725200
841 12486499460993863365973880138243443985734152963561602402023995182409160801147881180405794139313399054001
842 16541090059105412988951340313816953238500497106657040176442403506148597059807523606829868222095348584003
843 21912279033699497999392427898474568456816395610665880907929985303920641903235573493458565456017554779203
844 29027589520099276354925220452060397224234650070218642578466398688557757860955404787235662361408747638006
845 38453369092804910988343768212291521695316892717322921084372388810069238963043097100288433678112903363208
846 50939868553798774354317648350534965681051045680884523486396383992478399764190978280694227817426302417211
847 67480958612904187343268988664351918919551542787541563662838787498626996823998501887524096039521651001216
848 89393237646603685342661416562826487376367938398207444570768772802547638727234075380982661495539205780421
849 118420827166702961697586637014886884600602588468426087149235171491105396588189480168218323856947953418429
850 156874196259507872685930405227178406295919481185749008233607560301174635551232577268506757535060856781639
851 207814064813306647040248053577713371976970526866633531720003944293653035315423555549200985352487159198852
852 275295023426210834383517042242065290896522069654175095382842731792280032139422057436725081392008810200070
853 364688261072814519726178458804891778272890008052382539953611504594827670866656132817707742887548015980493
854 483109088239517481423765095819778662873492596520808627102846676085933067454845612985926066744495969398924
855 639983284499025354109695501046957069169412077706557635336454236387107703006078190254432824279556826180565
856 847797349312332001149943554624670441146382604573191167056458180680760738321501745803633809632043985379419
857 1123092372738542835533460596866735732042904674227366262439300912473040770460923803240358891024052795579491
858 1487780633811357355259639055671627510315794682279748802392912417067868441327579936058066633911600811559986
859 1970889722050874836683404151491406173189287278800557429495759093153801508782425549043992700656096780958912
860 2610873006549900190793099652538363242358699356507115064832213329540909211788503739298425524935653607139479
861 3458670355862232191943043207163033683505081961080306231888671510221669950110005485102059334567697592518900
862 4581762728600775027476503804029769415547986635307672494327972422694710720570929288342418225591750388098393
863 6069543362412132382736142859701396925863781317587421296720884839762579161898509224400484859503351199658381
864 8040433084463007219419547011192803099053068596387978726216643932916380670680934773444477560159447980617295
865 10651306091012907410212646663731166341411767952895093791048857262457289882469438512742903085095101587756776
866 14109976446875139602155689870894200024916849913975400022937528772678959832579443997844962419662799180275678
867 18691739175475914629632193674923969440464836549283072517265501195373670553150373286187380645254549568374073
868 24761282537888047012368336534625366366328617866870493813986386035136249715048882510587865504757900768032456
869 32801715622351054231787883545818169465381686463258472540203029968052630385729817284032343064917348748649753
870 43453021713363961642000530209549335806793454416153566331251887230509920268199255796775246150012450336406531
871 57562998160239101244156220080443535831710304330128966354189416003188880100778699794620208569675249516682211
872 76254737335715015873788413755367505272175140879412038871454917198562550653929073080807589214929799085056286
873 101016019873603062886156750289992871638503758746282532685441303233698800368977955591395454719687699853088744
874 133817735495954117117944633835811041103885445209541005225644333201751430754707772875427797784605048601738499
875 177270757209318078759945164045360376910678899625694571556896220432261351022907028672203043934617498938145032
876 234833755369557180004101384125803912742389203955823537911085636435450231123685728466823252504292748454827245
877 311088492705272195877889797881171418014564344835235576782540553634012781777614801547630841719222547539883533
878 412104512578875258764046548171164289653068103581518109467981856867711582146592757139026296438910247392972279
879 545922248074829375881991182006975330756953548791059114693626190069463012901300530014454094223515295994710780
880 723193005284147454641936346052335707667632448416753686250522410501724363924207558686657138158132794932855814
881 958026760653704634646037730178139620410021652372577224161608046937174595047893287153480390662425543387683061
882 1269115253358976830523927528059311038424585997207812800944148600571187376825508088701111232381648090927566596
883 1681219765937852089287974076230475328077654100789330910412130457438898958972100845840137528820558338320538877
884 2227142014012681465169965258237450658834607649580390025105756647508361971873401375854591623044073634315249659
885 2950335019296828919811901604289786366502240097997143711356279058010086335797608934541248761202206429248105475
886 3908361779950533554457939334467925986912261750369720935517887104947260930845502221694729151864631972635788538
887 5177477033309510384981866862527237025336847747577533736462035705518448307671010310395840384246280063563355136
888 6858696799247362474269840938757712353414501848366864646874166162957347266643111156235977913066838401883894015
889 9085838813260043939439806196995163012249109497947254671979922810465709238516512532090569536110912036199143676
890 12036173832556872859251707801284949378751349595944398383336201868475795574314121466631818297313118465447249153
891 15944535612507406413709647135752875365663611346314119318854088973423056505159623688326547449177750438083037693
892 21122012645816916798691513998280112391000459093891653055316124678941504812830633998722387833424030501646392831
893 27980709445064279272961354937037824744414960942258517702190290841898852079473745154958365746490868903530286848
894 37066548258324323212401161134032987756664070440205772374170213652364561317990257687048935282601780939729430526
895 49102722090881196071652868935317937135415420036150170757506415520840356892304379153680753579914899405176679681
896 65047257703388602485362516071070812501079031382464290076360504494263413397464002842007301029092649843259717376
897 86169270349205519284054030069350924892079490476355943131676629173204918210294636840729688862516680344906110209
898 114149979794269798557015385006388749636494451418614460833866920015103770289768381995688054609007549248436397059
899 151216528052594121769416546140421737393158521858820233208037133667468331607758639682736989891609330188165827587
900 200319250143475317841069415075739674528573941894970403965543549188308688500063018836417743471524229593342507270
901 265366507846863920326431931146810487029652973277434694041904053682572101897527021678425044500616879436602224648
902 351535778196069439610485961216161411921732463753790637173580682855777020107821658519154733363133559781508334859
903 465685757990339238167501346222550161558226915172405098007447602870880790397590040514842787972141109029944731920
904 616902286042933359936917892362971898951385437031225331215484736538349122005348680197579777863750439218110559509
905 817221536186408677777987307438711573479959378926195735181028285726657810505411699033997521335274668811453066781
906 1082588044033272598104419238585522060509612352203630429222932339409229912402938720712422565835891548248055291431
907 1434123822229342037714905199801683472431344815957421066396513022265006932510760379231577299199025108029563626292
908 1899809580219681275882406546024233633989571731129826164403960625135887722908350419746420087171166217059508358214
909 2516711866262614635819324438387205532940957168161051495619445361674236844913699099943999865034916656277618917725
910 3333933402449023313597311745825917106420916547087247230800473647400894655419110798977997386370191325089071984508
911 4416521446482295911701730984411439166930528899290877660023405986810124567822049519690419952206082873337127275941
912 5850645268711637949416636184213122639361873715248298726419919009075131500332809898921997251405107981366690902235
913 7750454848931319225299042730237356273351445446378124890823879634211019223241160318668417338576274198426199260451
914 10267166715193933861118367168624561806292402614539176386443324995885256068154859418612417203611190854703818178178
915 13601100117642957174715678914450478912713319161626423617243798643286150723573970217590414589981382179792890162688
916 18017621564125253086417409898861918079643848060917301277267204630096275291396019737280834542187465053130017438631
917 23868266832836891035834046083075040719005721776165600003687123639171406791728829636202831793592573034496708340868
918 31618721681768210261133088813312396992357167222543724894511003273382426014969989954871249132168847232922907601321
919 41885888396962144122251455981936958798649569837082901280954328269267682083124849373483666335780038087626725779501
920 55486988514605101296967134896387437711362888998709324898198126912553832806698819591074080925761420267419615942191
921 73504610078730354383384544795249355791006737059626626175465331542650108098094839328354915467948885320549633380824
922 97372876911567245419218590878324396510012458835792226179152455181821514889823668964557747261541458355046341721694
923 128991598593335455680351679691636793502369626058335951073663458455203940904793658919428996393710305587969249323017
924 170877486990297599802603135673573752301019195895418852354617786724471622987918508292912662729490343675595975102520
925 226364475504902701099570270569961190012382084894128177252815913637025455794617327883986743655251763943015591044713
926 299869085583633055482954815365210545803388821953754803428281245179675563892712167212341659123200649263565224425539
927 397241962495200300902173406243534942313401280789547029607433700361497078782535836176899406384742107618611566147235
928 526233561088535756582525085935171735815770906847882980681097158816701019687329495096328402778452413206580815470254
929 697111048078833356385128221608745488116790102743301833035714945541172642675248003389241065507942756882176790572776
930 923475523583736057484698492178706678129172187637430010288530859178198098469865331273227809163194520825192381617491
931 1223344609167369112967653307543917223932561009591184813716812104357873662362577498485569468286395170088757606043032
932 1620586571662569413869826713787452166245962290380731843324245804719370741145113334662468874671137277707369172190269
933 2146820132751105170452351799722623902061733197228614824005342963536071760832442829758797277449589690913949987660525
934 2843931180829938526837480021331369390178523299971916657041057909077244403507690833148038342957532447796126778233303
935 3767406704413674584322178513510076068307695487609346667329588768255442501977556164421266152120726968621319159850796
936 4990751313581043697289831821053993292240256497200531481046400872613316164340133662906835620407122138710076765893830
937 6611337885243613111159658534841445458486218787581263324370646677332686905485246997569304495078259416417445938084101
938 8758158017994718281612010334564069360547951984809878148375989640868758666317689827328101772527849107331395925744628
939 11602089198824656808449490355895438750726475284781794805417047549946003069825380660476140115485381555127522703977933
940 15369495903238331392771668869405514819034170772391141472746636318201445571802936824897406267606108523748841863828731
941 20360247216819375090061500690459508111274427269591672953793037190814761736143070487804241888013230662458918629722563
942 26971585102062988201221159225300953569760646057172936278163683868147448641628317485373546383091490078876364567806666
943 35729743120057706482833169559865022930308598041982814426539673509016207307946007312701648155619339186207760493551296
944 47331832318882363291282659915760461681035073326764609231956721058962210377771387973177788271104720741335283197529231
945 62701328222120694684054328785165976500069244099155750704703357377163655949574324798075194538710829265084125061357964
946 83061575438940069774115829475625484611343671368747423658496394567978417685717395285879436426724059927543043691080529
947 110033160541003057975336988700926438181104317425920359936660078436125866327345712771252982809815550006419408258887197
948 145762903661060764458170158260791461111412915467903174363199751945142073635291720083954630965434889192627168752438495
949 193094735979943127749452818176551922792447988794667783595156473004104284013063108057132419236539609933962451949967728
950 255796064202063822433507146961717899292517232893823534299859830381267939962637432855207613775250439199046577011325694
951 338857639641003892207622976437343383903860904262570957958356224949246357648354828141087050201974499126589620702406225
952 448890800182006950182959965138269822084965221688491317895016303385372223975700540912340033011790049133009028961293424
953 594653703843067714641130123399061283196378137156394492258216055330514297610992260996294663977224938325636197713731921
954 787748439823010842390582941575613205988826125951062275853372528334618581624055369053427083213764548259598649663699651
955 1043544504025074664824090088537331105281343358844885810153232358715886521586692801908634696989014987458645226675025347
956 1382402143666078557031713064974674489185204263107456768111588583665132879235047630049721747190989486585234847377431574
957 1831292943848085507214673030112944311270169484795948086006604887050505103210748170962061780202779535718243876338725000
958 2425946647691153221855803153512005594466547621952342578264820942381019400821740431958356444180004474043880074052456923
959 3213695087514164064246386095087618800455373747903404854118193470715637982445795801011783527393769022303478723716156576
960 4257239591539238729070476183624949905736717106748290664271425829431524504032488602920418224382784009762123950391181925
961 5639641735205317286102189248599624394921921369855747432383014413096657383267536232970139971573773496347358797768613501
962 7470934679053402793316862278712568706192090854651695518389619300147162486478284403932201751776553032065602674107338503
963 9896881326744556015172665432224574300658638476604038096654440242528181887300024835890558195956557506109482748159795428
964 13110576414258720079419051527312193101114012224507442950772633713243819869745820636902341723350326528412961471875952006
965 17367816005797958808489527710937143006850729331255733615044059542675344373778309239822759947733110538175085422267133933
966 23007457741003276094591716959536767401772650701111481047427073955772001757045845472792899919306884034522444220035747436
967 30478392420056678887908579238249336107964741555763176565816693255919164243524129876725101671083437066588046894143085941
968 40375273746801234903081244670473910408623380032367214662471133498447346130824154712615659867039994572697529642302881371
969 53485850161059954982500296197786103509737392256874657613243767211691166000569975349518001590390321101110491114178833379
970 70853666166857913790989823908723246516588121588130391228287826754366510374348284589340761538123431639285576536445967314
971 93861123907861189885581540868260013918360772289241872275714900710138512131394130062133661457430315673808020756481714752
972 124339516327917868773490120106509350026325513845005048841531593966057676374918259938858763128513752740396067650624800695
973 164714790074719103676571364776983260434948893877372263504002727464505022505742414651474422995553747313093597292927682068
974 218200640235779058659071660974769363944686286134246921117246494676196188506312390000992424585944068414204088407106515449
975 289054306402636972450061484883492610461274407722377312345534321430562698880660674590333186124067500053489664943552482765
976 382915430310498162335643025751752624379635180011619184621249222140701211012054804652466847581497815727297685700034197519
977 507254946638416031109133145858261974405960693856624233462780816106758887386973064591325610710011568467693753350658998216
978 671969736713135134785704510635245234840909587733996496966783543571263909892715479242800033705565315780787350643586680286
979 890170376948914193444776171610014598785595873868243418084030038247460098399027869243792458291509384194991439050693195737
980 1179224683351551165894837656493507209246870281590620730429564359678022797279688543834125644415576884248481103994245678504
981 1562140113662049328230480682245259833626505461602239915050813581818724008291743348486592491997074699975778789694279876025
982 2069395060300465359339613828103521808032466155458864148513594397925482895678716413077918102707086268443472543044938874243
983 2741364797013600494125318338738767042873375743192860645480377941496746805571431892320718136412651584224259893688525554531
984 3631535173962514687570094510348781641658971617061104063564407979744206903970459761564510594704160968419251332739218750270
985 4810759857314065853464932166842288850905841898651724793993972339422229701250148305398636239119737852667732436733464428776
986 6372899970976115181695412849087548684532347360253964709044785921240953709541891653885228731116812552643511226427744304803
987 8442295031276580541035026677191070492564813515712828857558380319166436605220608066963146833823898821086983769472683179048
988 11183659828290181035160345015929837535438189258905689503038758260663183410792039959283864970236550405311243663161208733581
989 14815195002252695722730439526278619177097160875966793566603166240407390314762499720848375564940711373730494995900427483853
990 19625954859566761576195371693120908028003002774618518360597138579829620016012648026247011804060449226398227432633891912631
991 25998854830542876757890784542208456712535350134872483069641924501070573725554539680132240535177261779041738659061636217436
992 34441149861819457298925811219399527205100163650585311927200304820237010330775147747095387369001160600128722428534319396486
993 45624809690109638334086156235329364740538352909491001430239063080900193741567187706379252339237711005439966091695528130069
994 60440004692362334056816595761607983917635513785457794996842229321307584056329687427227627904178422379170461087595955613924
995 80065959551929095633011967454728891945638516560076313357439367901137204072342335453474639708238871605568688520229847526557
996 106064814382471972390902751996937348658173866694948796427081292402207777797896875133606880243416133384610427179291483743995
997 140505964244291429689828563216336875863274030345534108354281597222444788128672022880702267612417293984739149607825803140483
998 186130773934401068023914719451666240603812383255025109784520660303344981870239210587081519951655004990179115699521331270554
999 246570778626763402080731315213274224521447897040482904781362889624652565926568898014309147855833427369349576787117286884480
1000 326636738178692497713743282668003116467086413600559218138802257525789769998911233467783787564072298974918265307347134411039