1 5
2 6
3 7
4 9
5 12
6 15
7 19
8 23
9 29
10 37
11 46
12 58
13 72
14 90
15 113
16 142
17 177
18 222
19 277
20 346
21 433
22 542
23 677
24 847
25 1058
26 1323
27 1654
28 2067
29 2584
30 3231
31 4038
32 5048
33 6310
34 7888
35 9860
36 12325
37 15407
38 19259
39 24074
40 30092
41 37615
42 47019
43 58774
44 73468
45 91835
46 114794
47 143492
48 179366
49 224207
50 280259
51 350324
52 437905
53 547382
54 684227
55 855284
56 1069105
57 1336382
58 1670477
59 2088097
60 2610121
61 3262652
62 4078315
63 5097894
64 6372367
65 7965459
66 9956824
67 12446030
68 15557538
69 19446922
70 24308653
71 30385816
72 37982270
73 47477838
74 59347298
75 74184123
76 92730153
77 115912692
78 144890865
79 181113581
80 226391976
81 282989971
82 353737464
83 442171830
84 552714787
85 690893484
86 863616855
87 1079521069
88 1349401336
89 1686751670
90 2108439588
91 2635549485
92 3294436857
93 4118046071
94 5147557589
95 6434446986
96 8043058733
97 10053823416
98 12567279271
99 15709099088
100 19636373861
101 24545467326
102 30681834158
103 38352292697
104 47940365872
105 59925457340
106 74906821675
107 93633527093
108 117041908867
109 146302386084
110 182877982605
111 228597478256
112 285746847820
113 357183559775
114 446479449719
115 558099312149
116 697624140186
117 872030175233
118 1090037719042
119 1362547148802
120 1703183936003
121 2128979920004
122 2661224900005
123 3326531125006
124 4158163906257
125 5197704882822
126 6497131103528
127 8121413879410
128 10151767349262
129 12689709186578
130 15862136483222
131 19827670604028
132 24784588255035
133 30980735318794
134 38725919148493
135 48407398935616
136 60509248669520
137 75636560836900
138 94545701046125
139 118182126307657
140 147727657884571
141 184659572355714
142 230824465444643
143 288530581805804
144 360663227257255
145 450829034071569
146 563536292589461
147 704420365736826
148 880525457171033
149 1100656821463791
150 1375821026829739
151 1719776283537174
152 2149720354421468
153 2687150443026835
154 3358938053783544
155 4198672567229430
156 5248340709036788
157 6560425886295985
158 8200532357869981
159 10250665447337476
160 12813331809171845
161 16016664761464807
162 20020830951831009
163 25026038689788761
164 31282548362235951
165 39103185452794939
166 48878981815993674
167 61098727269992093
168 76373409087490117
169 95466761359362646
170 119333451699203307
171 149166814624004134
172 186458518280005168
173 233073147850006460
174 291341434812508075
175 364176793515635094
176 455220991894543868
177 569026239868179835
178 711282799835224794
179 889103499794030993
180 1111379374742538741
181 1389224218428173427
182 1736530273035216783
183 2170662841294020979
184 2713328551617526224
185 3391660689521907781
186 4239575861902384726
187 5299469827377980908
188 6624337284222476135
189 8280421605278095168
190 10350527006597618960
191 12938158758247023701
192 16172698447808779626
193 20215873059760974533
194 25269841324701218166
195 31587301655876522708
196 39484127069845653385
197 49355158837307066731
198 61693948546633833414
199 77117435683292291767
200 96396794604115364709
201 120495993255144205887
202 150619991568930257358
203 188274989461162821698
204 235343736826453527123
205 294179671033066908903
206 367724588791333636129
207 459655735989167045162
208 574569669986458806452
209 718212087483073508066
210 897765109353841885082
211 1122206386692302356353
212 1402757983365377945441
213 1753447479206722431802
214 2191809349008403039752
215 2739761686260503799690
216 3424702107825629749613
217 4280877634782037187016
218 5351097043477546483771
219 6688871304346933104714
220 8361089130433666380892
221 10451361413042082976115
222 13064201766302603720144
223 16330252207878254650180
224 20412815259847818312725
225 25516019074809772890907
226 31895023843512216113634
227 39868779804390270142042
228 49835974755487837677553
229 62294968444359797096941
230 77868710555449746371177
231 97335888194312182963971
232 121669860242890228704964
233 152087325303612785881205
234 190109156629515982351507
235 237636445786894977939384
236 297045557233618722424230
237 371306946542023403030287
238 464133683177529253787859
239 580167103971911567234824
240 725208879964889459043530
241 906511099956111823804413
242 1133138874945139779755516
243 1416423593681424724694395
244 1770529492101780905867994
245 2213161865127226132334992
246 2766452331409032665418740
247 3458065414261290831773426
248 4322581767826613539716782
249 5403227209783266924645978
250 6754034012229083655807473
251 8442542515286354569759341
252 10553178144107943212199176
253 13191472680134929015248970
254 16489340850168661269061213
255 20611676062710826586326516
256 25764595078388533232908146
257 32205743847985666541135182
258 40257179809982083176418978
259 50321474762477603970523722
260 62901843453097004963154653
261 78627304316371256203943316
262 98284130395464070254929145
263 122855162994330087818661432
264 153568953742912609773326790
265 191961192178640762216658488
266 239951490223300952770823110
267 299939362779126190963528887
268 374924203473907738704411109
269 468655254342384673380513886
270 585819067927980841725642358
271 732273834909976052157052948
272 915342293637470065196316185
273 1144177867046837581495395231
274 1430222333808546976869244039
275 1787777917260683721086555048
276 2234722396575854651358193811
277 2793402995719818314197742264
278 3491753744649772892747177830
279 4364692180812216115933972287
280 5455865226015270144917465359
281 6819831532519087681146831699
282 8524789415648859601433539624
283 10655986769561074501791924530
284 13319983461951343127239905662
285 16649979327439178909049882078
286 20812474159298973636312352597
287 26015592699123717045390440747
288 32519490873904646306738050934
289 40649363592380807883422563667
290 50811704490476009854278204584
291 63514630613095012317847755730
292 79393288266368765397309694663
293 99241610332960956746637118329
294 124052012916201195933296397911
295 155065016145251494916620497389
296 193831270181564368645775621737
297 242289087726955460807219527171
298 302861359658694326009024408964
299 378576699573367907511280511205
300 473220874466709884389100639007
301 591526093083387355486375798759
302 739407616354234194357969748448
303 924259520442792742947462185560
304 1155324400553490928684327731951
305 1444155500691863660855409664938
306 1805194375864829576069262081173
307 2256492969831036970086577601467
308 2820616212288796212608222001833
309 3525770265360995265760277502292
310 4407212831701244082200346877865
311 5509016039626555102750433597331
312 6886270049533193878438041996664
313 8607837561916492348047552495831
314 10759796952395615435059440619789
315 13449746190494519293824300774736
316 16812182738118149117280375968420
317 21015228422647686396600469960525
318 26269035528309607995750587450656
319 32836294410387009994688234313321
320 41045368012983762493360292891651
321 51306710016229703116700366114564
322 64133387520287128895875457643205
323 80166734400358911119844322054006
324 100208418000448638899805402567508
325 125260522500560798624756753209385
326 156575653125700998280945941511731
327 195719566407126247851182426889664
328 244649458008907809813978033612080
329 305811822511134762267472542015100
330 382264778138918452834340677518875
331 477830972673648066042925846898594
332 597288715842060082553657308623242
333 746610894802575103192071635779053
334 933263618503218878990089544723817
335 1166579523129023598737611930904771
336 1458224403911279498422014913630964
337 1822780504889099373027518642038705
338 2278475631111374216284398302548381
339 2848094538889217770355497878185477
340 3560118173611522212944372347731846
341 4450147717014402766180465434664808
342 5562684646268003457725581793331010
343 6953355807835004322156977241663762
344 8691694759793755402696221552079703
345 10864618449742194253370276940099629
346 13580773062177742816712846175124536
347 16975966327722178520891057718905670
348 21219957909652723151113822148632088
349 26524947387065903938892277685790110
350 33156184233832379923615347107237637
351 41445230292290474904519183884047047
352 51806537865363093630648979855058809
353 64758172331703867038311224818823511
354 80947715414629833797889031023529389
355 101184644268287292247361288779411737
356 126480805335359115309201610974264671
357 158101006669198894136502013717830839
358 197626258336498617670627517147288548
359 247032822920623272088284396434110686
360 308791028650779090110355495542638357
361 385988785813473862637944369428297947
362 482485982266842328297430461785372433
363 603107477833552910371788077231715542
364 753884347291941137964735096539644428
365 942355434114926422455918870674555535
366 1177944292643658028069898588343194418
367 1472430365804572535087373235428993023
368 1840537957255715668859216544286241279
369 2300672446569644586074020680357801599
370 2875840558212055732592525850447251999
371 3594800697765069665740657313059064998
372 4493500872206337082175821641323831248
373 5616876090257921352719777051654789060
374 7021095112822401690899721314568486325
375 8776368891028002113624651643210607907
376 10970461113785002642030814554013259884
377 13713076392231253302538518192516574855
378 17141345490289066628173147740645718569
379 21426681862861333285216434675807148211
380 26783352328576666606520543344758935264
381 33479190410720833258150679180948669080
382 41848988013401041572688348976185836350
383 52311235016751301965860436220232295437
384 65389043770939127457325545275290369297
385 81736304713673909321656931594112961621
386 102170380892092386652071164492641202026
387 127712976115115483315088955615801502533
388 159641220143894354143861194519751878167
389 199551525179867942679826493149689847708
390 249439406474834928349783116437112309636
391 311799258093543660437228895546390387045
392 389749072616929575546536119432987983806
393 487186340771161969433170149291234979757
394 608982925963952461791462686614043724697
395 761228657454940577239328358267554655871
396 951535821818675721549160447834443319839
397 1189419777273344651936450559793054149799
398 1486774721591680814920563199741317687249
399 1858468401989601018650703999676647109061
400 2323085502487001273313379999595808886326
401 2903856878108751591641724999494761107908
402 3629821097635939489552156249368451384885
403 4537276372044924361940195311710564231107
404 5671595465056155452425244139638205288883
405 7089494331320194315531555174547756611104
406 8861867914150242894414443968184695763881
407 11077334892687803618018054960230869704851
408 13846668615859754522522568700288587131064
409 17308335769824693153153210875360733913830
410 21635419712280866441441513594200917392287
411 27044274640351083051801891992751146740359
412 33805343300438853814752364990938933425449
413 42256679125548567268440456238673666781812
414 52820848906935709085550570298342083477265
415 66026061133669636356938212872927604346581
416 82532576417087045446172766091159505433227
417 103165720521358806807715957613949381791534
418 128957150651698508509644947017436727239417
419 161196438314623135637056183771795909049272
420 201495547893278919546320229714744886311590
421 251869434866598649432900287143431107889487
422 314836793583248311791125358929288884861859
423 393545991979060389738906698661611106077324
424 491932489973825487173633373327013882596655
425 614915612467281858967041716658767353245819
426 768644515584102323708802145823459191557274
427 960805644480127904636002682279323989446592
428 1201007055600159880795003352849154986808241
429 1501258819500199850993754191061443733510301
430 1876573524375249813742192738826804666887876
431 2345716905469062267177740923533505833609845
432 2932146131836327833972176154416882292012307
433 3665182664795409792465220193021102865015384
434 4581478330994262240581525241276378581269230
435 5726847913742827800726906551595473226586538
436 7158559892178534750908633189494341533233172
437 8948199865223168438635791486867926916541465
438 11185249831528960548294739358584908645676832
439 13981562289411200685368424198231135807096040
440 17476952861764000856710530247788919758870050
441 21846191077205001070888162809736149698587562
442 27307738846506251338610203512170187123234453
443 34134673558132814173262754390212733904043066
444 42668341947666017716578442987765917380053833
445 53335427434582522145723053734707396725067292
446 66669284293228152682153817168384245906334115
447 83336605366535190852692271460480307382917643
448 104170756708168988565865339325600384228647054
449 130213445885211235707331674157000480285808818
450 162766807356514044634164592696250600357261023
451 203458509195642555792705740870313250446576278
452 254323136494553194740882176087891563058220348
453 317903920618191493426102720109864453822775435
454 397379900772739366782628400137330567278469294
455 496724875965924208478285500171663209098086618
456 620906094957405260597856875214579011372608272
457 776132618696756575747321094018223764215760340
458 970165773370945719684151367522779705269700426
459 1212707216713682149605189209403474631587125532
460 1515884020892102687006486511754343289483906915
461 1894855026115128358758108139692929111854883644
462 2368568782643910448447635174616161389818604556
463 2960710978304888060559543968270201737273255695
464 3700888722881110075699429960337752171591569619
465 4626110903601387594624287450422190214489462023
466 5782638629501734493280359313027737768111827529
467 7228298286877168116600449141284672210139784412
468 9035372858596460145750561426605840262674730515
469 11294216073245575182188201783257300328343413144
470 14117770091556968977735252229071625410429266430
471 17647212614446211222169065286339531763036583037
472 22059015768057764027711331607924414703795728797
473 27573769710072205034639164509905518379744660996
474 34467212137590256293298955637381897974680826245
475 43084015171987820366623694546727372468351032806
476 53855018964984775458279618183409215585438791008
477 67318773706230969322849522729261519481798488760
478 84148467132788711653561903411576899352248110950
479 105185583915985889566952379264471124190310138688
480 131481979894982361958690474080588905237887673360
481 164352474868727952448363092600736131547359591700
482 205440593585909940560453865750920164434199489625
483 256800741982387425700567332188650205542749362032
484 321000927477984282125709165235812756928436702540
485 401251159347480352657136456544765946160545878175
486 501563949184350440821420570680957432700682347719
487 626954936480438051026775713351196790875852934649
488 783693670600547563783469641688995988594816168311
489 979617088250684454729337052111244985743520210389
490 1224521360313355568411671315139056232179400262987
491 1530651700391694460514589143923820290224250328733
492 1913314625489618075643236429904775362780312910917
493 2391643281862022594554045537380969203475391138646
494 2989554102327528243192556921726211504344238923308
495 3736942627909410303990696152157764380430298654135
496 4671178284886762879988370190197205475537873317669
497 5838972856108453599985462737746506844422341647086
498 7298716070135566999981828422183133555527927058857
499 9123395087669458749977285527728916944409908823572
500 11404243859586823437471606909661146180512386029465
501 14255304824483529296839508637076432725640482536831
502 17819131030604411621049385796345540907050603171039
503 22273913788255514526311732245431926133813253963799
504 27842392235319393157889665306789907667266567454749
505 34802990294149241447362081633487384584083209318437
506 43503737867686551809202602041859230730104011648046
507 54379672334608189761503252552324038412630014560058
508 67974590418260237201879065690405048015787518200072
509 84968238022825296502348832113006310019734397750091
510 106210297528531620627936040141257887524667997187613
511 132762871910664525784920050176572359405834996484517
512 165953589888330657231150062720715449257293745605646
513 207441987360413321538937578400894311571617182007058
514 259302484200516651923671973001117889464521477508822
515 324128105250645814904589966251397361830651846886028
516 405160131563307268630737457814246702288314808607535
517 506450164454134085788421822267808377860393510759419
518 633062705567667607235527277834760472325491888449274
519 791328381959584509044409097293450590406864860561592
520 989160477449480636305511371616813238008581075701990
521 1236450596811850795381889214521016547510726344627488
522 1545563246014813494227361518151270684388407930784360
523 1931954057518516867784201897689088355485509913480451
524 2414942571898146084730252372111360444356887391850563
525 3018678214872682605912815465139200555446109239813204
526 3773347768590853257391019331424000694307636549766505
527 4716684710738566571738774164280000867884545687208132
528 5895855888423208214673467705350001084855682109010165
529 7369819860529010268341834631687501356069602636262707
530 9212274825661262835427293289609376695087003295328383
531 11515343532076578544284116612011720868858754119160479
532 14394179415095723180355145765014651086073442648950599
533 17992724268869653975443932206268313857591803311188249
534 22490905336087067469304915257835392321989754138985311
535 28113631670108834336631144072294240402487192673731639
536 35142039587636042920788930090367800503108990842164549
537 43927549484545053650986162612959750628886238552705687
538 54909436855681317063732703266199688286107798190882109
539 68636796069601646329665879082749610357634747738602636
540 85795995087002057912082348853437012947043434673253295
541 107244993858752572390102936066796266183804293341566619
542 134056242323440715487628670083495332729755366676958274
543 167570302904300894359535837604369165912194208346197843
544 209462878630376117949419797005461457390242760432747304
545 261828598287970147436774746256826821737803450540934130
546 327285747859962684295968432821033527172254313176167662
547 409107184824953355369960541026291908965317891470209578
548 511383981031191694212450676282864886206647364337761973
549 639229976288989617765563345353581107758309205422202466
550 799037470361237022206954181691976384697886506777753082
551 998796837951546277758692727114970480872358133472191353
552 1248496047439432847198365908893713101090447666840239192
553 1560620059299291058997957386117141376363059583550298990
554 1950775074124113823747446732646426720453824479437873737
555 2438468842655142279684308415808033400567280599297342172
556 3048086053318927849605385519760041750709100749121677715
557 3810107566648659812006731899700052188386375936402097143
558 4762634458310824765008414874625065235482969920502621429
559 5953293072888530956260518593281331544353712400628276787
560 7441616341110663695325648241601664430442140500785345984
561 9302020426388329619157060302002080538052675625981682480
562 11627525532985412023946325377502600672565844532477103100
563 14534406916231765029932906721878250840707305665596378875
564 18168008645289706287416133402347813550884132081995473594
565 22710010806612132859270166752934766938605165102494341992
566 28387513508265166074087708441168458673256456378117927490
567 35484391885331457592609635551460573341570570472647409363
568 44355489856664321990762044439325716676963213090809261704
569 55444362320830402488452555549157145846204016363511577130
570 69305452901038003110565694436446432307755020454389471413
571 86631816126297503888207118045558040384693775567986839266
572 108289770157871879860258897556947550480867219459983549083
573 135362212697339849825323621946184438101084024324979436354
574 169202765871674812281654527432730547626355030406224295443
575 211503457339593515352068159290913184532943788007780369304
576 264379321674491894190085199113641480666179735009725461630
577 330474152093114867737606498892051850832724668762156827037
578 413092690116393584672008123615064813540905835952696033797
579 516365862645491980840010154518831016926132294940870042246
580 645457328306864976050012693148538771157665368676087552807
581 806821660383581220062515866435673463947081710845109441009
582 1008527075479476525078144833044591829933852138556386801262
583 1260658844349345656347681041305739787417315173195483501578
584 1575823555436682070434601301632174734271643966494354376972
585 1969779444295852588043251627040218417839554958117942971215
586 2462224305369815735054064533800273022299443697647428714019
587 3077780381712269668817580667250341277874304622059285892524
588 3847225477140337086021975834062926597342880777574107365655
589 4809031846425421357527469792578658246678600971967634207069
590 6011289808031776696909337240723322808348251214959542758837
591 7514112260039720871136671550904153510435314018699428448546
592 9392640325049651088920839438630191888044142523374285560682
593 11740800406312063861151049298287739860055178154217856950853
594 14676000507890079826438811622859674825068972692772321188566
595 18345000634862599783048514528574593531336215865965401485708
596 22931250793578249728810643160718241914170269832456751857135
597 28664063491972812161013303950897802392712837290570939821419
598 35830079364966015201266629938622252990891046613213674776774
599 44787599206207519001583287423277816238613808266517093470968
600 55984499007759398751979109279097270298267260333146366838710
601 69980623759699248439973886598871587872834075416432958548388
602 87475779699624060549967358248589484841042594270541198185485
603 109344724624530075687459197810736856051303242838176497731856
604 136680905780662594609323997263421070064129053547720622164820
605 170851132225828243261654996579276337580161316934650777706026
606 213563915282285304077068745724095421975201646168313472132532
607 266954894102856630096335932155119277469002057710391840165666
608 333693617628570787620419915193899096836252572137989800207082
609 417117022035713484525524893992373871045315715172487250258853
610 521396277544641855656906117490467338806644643965609062823566
611 651745346930802319571132646863084173508305804957011328529458
612 814681683663502899463915808578855216885382256196264160661822
613 1018352104579378624329894760723569021106727820245330200827278
614 1272940130724223280412368450904461276383409775306662751034097
615 1591175163405279100515460563630576595479262219133328438792622
616 1988968954256598875644325704538220744349077773916660548490777
617 2486211192820748594555407130672775930436347217395825685613472
618 3107763991025935743194258913340969913045434021744782107016840
619 3884704988782419678992823641676212391306792527180977633771050
620 4855881235978024598741029552095265489133490658976222042213812
621 6069851544972530748426286940119081861416863323720277552767265
622 7587314431215663435532858675148852326771079154650346940959082
623 9484143039019579294416073343936065408463848943312933676198852
624 11855178798774474118020091679920081760579811179141167095248566
625 14818973498468092647525114599900102200724763973926458869060707
626 18523716873085115809406393249875127750905954967408073586325884
627 23154646091356394761757991562343909688632443709260091982907355
628 28943307614195493452197489452929887110790554636575114978634194
629 36179134517744366815246861816162358888488193295718893723292743
630 45223918147180458519058577270202948610610241619648617154115928
631 56529897683975573148823221587753685763262802024560771442644911
632 70662372104969466436029026984692107204078502530700964303306138
633 88327965131211833045036283730865134005098128163376205379132673
634 110409956414014791306295354663581417506372660204220256723915841
635 138012445517518489132869193329476771882965825255275320904894802
636 172515556896898111416086491661845964853707281569094151131118502
637 215644446121122639270108114577307456067134101961367688913898128
638 269555557651403299087635143221634320083917627451709611142372660
639 336944447064254123859543929027042900104897034314637013927965825
640 421180558830317654824429911283803625131121292893296267409957282
641 526475698537897068530537389104754531413901616116620334262446602
642 658094623172371335663171736380943164267377020145775417828058253
643 822618278965464169578964670476178955334221275182219272285072817
644 1028272848706830211973705838095223694167776593977774090356341021
645 1285341060883537764967132297619029617709720742472217612945426276
646 1606676326104422206208915372023787022137150928090272016181782845
647 2008345407630527757761144215029733777671438660112840020227228557
648 2510431759538159697201430268787167222089298325141050025284035696
649 3138039699422699621501787835983959027611622906426312531605044620
650 3922549624278374526877234794979948784514528633032890664506305776
651 4903187030347968158596543493724935980643160791291113330632882220
652 6128983787934960198245679367156169975803950989113891663291102775
653 7661229734918700247807099208945212469754938736392364579113878468
654 9576537168648375309758874011181515587193673420490455723892348086
655 11970671460810469137198592513976894483992091775613069654865435107
656 14963339326013086421498240642471118104990114719516337068581793884
657 18704174157516358026872800803088897631237643399395421335727242355
658 23380217696895447533591001003861122039047054249244276669659052944
659 29225272121119309416988751254826402548808817811555345837073816181
660 36531590151399136771235939068533003186011022264444182296342270226
661 45664487689248920964044923835666253982513777830555227870427837783
662 57080609611561151205056154794582817478142222288194034838034797228
663 71350762014451439006320193493228521847677777860242543547543496536
664 89188452518064298757900241866535652309597222325303179434429370670
665 111485565647580373447375302333169565386996527906628974293036713337
666 139356957059475466809219127916461956733745659883286217866295891671
667 174196196324344333511523909895577445917182074854107772332869864589
668 217745245405430416889404887369471807396477593567634715416087330737
669 272181556756788021111756109211839759245596991959543394270109163421
670 340226945945985026389695136514799699056996239949429242837636454277
671 425283682432481282987118920643499623821245299936786553547045567846
672 531604603040601603733898650804374529776556624920983191933806959808
673 664505753800752004667373313505468162220695781151228989917258699760
674 830632192250940005834216641881835202775869726439036237396573374700
675 1038290240313675007292770802352294003469837158048795296745716718375
676 1297862800392093759115963502940367504337296447560994120932145897969
677 1622328500490117198894954378675459380421620559451242651165182372461
678 2027910625612646498618692973344324225527025699314053313956477965577
679 2534888282015808123273366216680405281908782124142566642445597456971
680 3168610352519760154091707770850506602385977655178208303056996821214
681 3960762940649700192614634713563133252982472068972760378821246026517
682 4950953675812125240768293391953916566228090086215950473526557533147
683 6188692094765156550960366739942395707785112607769938091908196916434
684 7735865118456445688700458424927994634731390759712422614885246145542
685 9669831398070557110875573031159993293414238449640528268606557681928
686 12087289247588196388594466288949991616767798062050660335758197102410
687 15109111559485245485743082861187489520959747577563325419697746378012
688 18886389449356556857178853576484361901199684471954156774622182972515
689 23607986811695696071473566970605452376499605589942695968277728715644
690 29509983514619620089341958713256815470624506987428369960347160894556
691 36887479393274525111677448391571019338280633734285462450433951118195
692 46109349241593156389596810489463774172850792167856828063042438897744
693 57636686551991445486996013111829717716063490209821035078803048622180
694 72045858189989306858745016389787147145079362762276293848503810777725
695 90057322737486633573431270487233933931349203452845367310629763472156
696 112571653421858291966789088109042417414186504316056709138287204340195
697 140714566777322864958486360136303021767733130395070886422859005425244
698 175893208471653581198107950170378777209666412993838608028573756781555
699 219866510589566976497634937712973471512083016242298260035717195976944
700 274833138236958720622043672141216839390103770302872825044646494971180
701 343541422796198400777554590176521049237629712878591031305808118713975
702 429426778495248000971943237720651311547037141098238789132260148392469
703 536783473119060001214929047150814139433796426372798486415325185490587
704 670979341398825001518661308938517674292245532965998108019156481863234
705 838724176748531251898326636173147092865306916207497635023945602329042
706 1048405220935664064872908295216433866081633645259372043779932002911303
707 1310506526169580081091135369020542332602042056574215054724915003639129
708 1638133157711975101363919211275677915752552570717768818406143754548912
709 2047666447139968876704899014094597394690690713397211023007679693186140
710 2559583058924961095881123767618246743363363391746513778759599616482675
711 3199478823656201369851404709522808429204204239683142223449499520603343
712 3999348529570251712314255886903510536505255299603927779311874400754179
713 4999185661962814640392819858629388170631569124504909724139843000942724
714 6248982077453518300491024823286735213289461405631137155174803751178405
715 7811227596816897875613781029108419016611826757038921443968504688973007
716 9764034496021122344517226286385523770764783446298651804960630861216259
717 12205043120026402930646532857981904713455979307873314756200788576520323
718 15256303900033003663308166072477380891819974134841643445250985720650404
719 19070379875041254579135207590596726114774967668552054306563732150813005
720 23837974843801568223919009488245907643468709585690067883204665188516257
721 29797468554751960279898761860307384554335886982112584854005831485645321
722 37246835693439950349873452325384230692919858727640731067507289357056652
723 46558544616799937937341815406730288366149823409550913834384111696320815
724 58198180770999922421677269258412860457687279261938642292980139620401019
725 72747725963749903027096586573016075572109099077423302866225174525501274
726 90934657454687378783870733216270094465136373846779128582781468156876592
727 113668321818359223479838416520337618081420467308473910728476835196095740
728 142085402272949029349798020650422022601775584135592388410596043995119675
729 177606752841186286687247525813027528252219480169490485513245054993899594
730 222008441051482858359059407266284410315274350211863106891556318742374493
731 277510551314353572948824259082855512894092937764828883614445398427968116
732 346888189142941966186030323853569391117616172206036104518056748034960146
733 433610236428677457732537904816961738897020215257545130647570935043700182
734 542012795535846822165672381021202173621275269071931413309463668804625228
735 677515994419808527707090476276502717026594086339914266636829586005781535
736 846894993024760659633863095345628396283242607924892833296036982507226919
737 1058618741280950824542328869182035495354053259906116041620046228134033649
738 1323273426601188530677911086477544369192566574882645052025057785167542061
739 1654091783251485663347388858096930461490708218603306315031322231459427577
740 2067614729064357079184236072621163076863385273254132893789152789324284471
741 2584518411330446348980295090776453846079231591567666117236440986655355589
742 3230648014163057936225368863470567307599039489459582646545551233319194486
743 4038310017703822420281711079338209134498799361824478308181939041648993108
744 5047887522129778025352138849172761418123499202280597885227423802061241385
745 6309859402662222531690173561465951772654374002850747356534279752576551731
746 7887324253327778164612716951832439715817967503563434195667849690720689664
747 9859155316659722705765896189790549644772459379454292744584812113400862081
748 12323944145824653382207370237238187055965574224317865930731015141751077601
749 15404930182280816727759212796547733819956967780397332413413768927188847001
750 19256162727851020909699015995684667274946209725496665516767211158986058752
751 24070203409813776137123769994605834093682762156870831895959013948732573440
752 30087754262267220171404712493257292617103452696088539869948767435915716800
753 37609692827834025214255890616571615771379315870110674837435959294894646000
754 47012116034792531517819863270714519714224144837638343546794949118618307500
755 58765145043490664397274829088393149642780181047047929433493686398272884375
756 73456431304363330496593536360491437053475226308809911791867107997841105469
757 91820539130454163120741920450614296316844032886012389739833884997301381836
758 114775673913067703900927400563267870396055041107515487174792356246626727296
759 143469592391334629876159250704084837995068801384394358968490445308283409120
760 179336990489168287345199063380106047493836001730492948710613056635354261400
761 224171238111460359181498829225132559367295002163116185888266320794192826750
762 280214047639325448976873536531415699209118752703895232360332900992741033437
763 350267559549156811221091920664269624011398440879869040450416126240926291797
764 437834449436446014026364900830337030014248051099836300563020157801157864746
765 547293061795557517532956126037921287517810063874795375703775197251447330933
766 684116327244446896916195157547401609397262579843494219629718996564309163666
767 855145409055558621145243946934252011746578224804367774537148745705386454583
768 1068931761319448276431554933667815014683222781005459718171435932131733068229
769 1336164701649310345539443667084768768354028476256824647714294915164666335286
770 1670205877061637931924304583855960960442535595321030809642868643955832919108
771 2087757346327047414905380729819951200553169494151288512053585804944791148885
772 2609696682908809268631725912274939000691461867689110640066982256180988936106
773 3262120853636011585789657390343673750864327334611388300083727820226236170133
774 4077651067045014482237071737929592188580409168264235375104659775282795212666
775 5097063833806268102796339672411990235725511460330294218880824719103494015833
776 6371329792257835128495424590514987794656889325412867773601030898879367519791
777 7964162240322293910619280738143734743321111656766084717001288623599209399739
778 9955202800402867388274100922679668429151389570957605896251610779499011749674
779 12444003500503584235342626153349585536439236963697007370314513474373764687093
780 15555004375629480294178282691686981920549046204621259212893141842967205858867
781 19443755469536850367722853364608727400686307755776574016116427303709007323583
782 24304694336921062959653566705760909250857884694720717520145534129636259154479
783 30380867921151328699566958382201136563572355868400896900181917662045323943099
784 37976084901439160874458697977751420704465444835501121125227397077556654928874
785 47470106126798951093073372472189275880581806044376401406534246346945818661093
786 59337632658498688866341715590236594850727257555470501758167807933682273326366
787 74172040823123361082927144487795743563409071944338127197709759917102841657958
788 92715051028904201353658930609744679454261339930422658997137199896378552072447
789 115893813786130251692073663262180849317826674913028323746421499870473190090559
790 144867267232662814615092079077726061647283343641285404683026874838091487613199
791 181084084040828518268865098847157577059104179551606755853783593547614359516499
792 226355105051035647836081373558946971323880224439508444817229491934517949395624
793 282943881313794559795101716948683714154850280549385556021536864918147436744530
794 353679851642243199743877146185854642693562850686731945026921081147684295930662
795 442099814552803999679846432732318303366953563358414931283651351434605369913328
796 552624768191004999599808040915397879208691954198018664104564189293256712391660
797 690780960238756249499760051144247349010864942747523330130705236616570890489575
798 863476200298445311874700063930309186263581178434404162663381545770713613111969
799 1079345250373056639843375079912886482829476473043005203329226932213392016389962
800 1349181562966320799804218849891108103536845591303756504161533665266740020487453
801 1686476953707900999755273562363885129421056989129695630201917081583425025609316
802 2108096192134876249694091952954856411776321236412119537752396351979281282011645
803 2635120240168595312117614941193570514720401545515149422190495439974101602514556
804 3293900300210744140147018676491963143400501931893936777738119299967627003143195
805 4117375375263430175183773345614953929250627414867420972172649124959533753928994
806 5146719219079287718979716682018692411563284268584276215215811406199417192411243
807 6433399023849109648724645852523365514454105335730345269019764257749271490514054
808 8041748779811387060905807315654206893067631669662931586274705322186589363142568
809 10052185974764233826132259144567758616334539587078664482843381652733236703928210
810 12565232468455292282665323930709698270418174483848330603554227065916545879910263
811 15706540585569115353331654913387122838022718104810413254442783832395682349887828
812 19633175731961394191664568641733903547528397631013016568053479790494602937359785
813 24541469664951742739580710802167379434410497038766270710066849738118253671699732
814 30676837081189678424475888502709224293013121298457838387583562172647817089624665
815 38346046351487098030594860628386530366266401623072297984479452715809771362030831
816 47932557939358872538243575785483162957833002028840372480599315894762214202538539
817 59915697424198590672804469731853953697291252536050465600749144868452767753173174
818 74894621780248238341005587164817442121614065670063082000936431085565959691466468
819 93618277225310297926256983956021802652017582087578852501170538856957449614333085
820 117022846531637872407821229945027253315021977609473565626463173571196812017916357
821 146278558164547340509776537431284066643777472011841957033078966963996015022395446
822 182848197705684175637220671789105083304721840014802446291348708704995018777994308
823 228560247132105219546525839736381354130902300018503057864185885881243773472492885
824 285700308915131524433157299670476692663627875023128822330232357351554716840616106
825 357125386143914405541446624588095865829534843778911027912790446689443396050770133
826 446406732679893006926808280735119832286918554723638784890988058361804245063462666
827 558008415849866258658510350918899790358648193404548481113735072952255306329328333
828 697510519812332823323137938648624737948310241755685601392168841190319132911660416
829 871888149765416029153922423310780922435387802194607001740211051487898916139575520
830 1089860187206770036442403029138476153044234752743258752175263814359873645174469400
831 1362325234008462545553003786423095191305293440929073440219079767949842056468086751
832 1702906542510578181941254733028868989131616801161341800273849709937302570585108439
833 2128633178138222727426568416286086236414521001451677250342312137421628213231385548
834 2660791472672778409283210520357607795518151251814596562927890171777035266539231936
835 3325989340840973011604013150447009744397689064768245703659862714721294083174039920
836 4157486676051216264505016438058762180497111330960307129574828393401617603967549900
837 5196858345064020330631270547573452725621389163700383911968535491752022004959437375
838 6496072931330025413289088184466815907026736454625479889960669364690027506199296718
839 8120091164162531766611360230583519883783420568281849862450836705862534382749120898
840 10150113955203164708264200288229399854729275710352312328063545882328167978436401123
841 12687642444003955885330250360286749818411594637940390410079432352910209973045501403
842 15859553055004944856662812950358437273014493297425488012599290441137762466306876754
843 19824441318756181070828516187948046591268116621781860015749113051422203082883595943
844 24780551648445226338535645234935058239085145777227325019686391314277753853604494929
845 30975689560556532923169556543668822798856432221534156274607989142847192317005618661
846 38719611950695666153961945679586028498570540276917695343259986428558990396257023327
847 48399514938369582692452432099482535623213175346147119179074983035698737995321279159
848 60499393672961978365565540124353169529016469182683898973843728794623422494151598949
849 75624242091202472956956925155441461911270586478354873717304660993279278117689498686
850 94530302614003091196196156444301827389088233097943592146630826241599097647111873358
851 118162878267503863995245195555377284236360291372429490183288532801998872058889841697
852 147703597834379829994056494444221605295450364215536862729110666002498590073612302121
853 184629497292974787492570618055277006619312955269421078411388332503123237592015377652
854 230786871616218484365713272569096258274141194086776348014235415628904046990019222065
855 288483589520273105457141590711370322842676492608470435017794269536130058737524027581
856 360604486900341381821426988389212903553345615760588043772242836920162573421905034477
857 450755608625426727276783735486516129441682019700735054715303546150203216777381293096
858 563444510781783409095979669358145161802102524625918818394129432687754020971726616370
859 704305638477229261369974586697681452252628155782398522992661790859692526214658270463
860 880382048096536576712468233372101815315785194727998153740827238574615657768322838079
861 1100477560120670720890585291715127269144731493409997692176034048218269572210403547599
862 1375596950150838401113231614643909086430914366762497115220042560272836965263004434499
863 1719496187688548001391539518304886358038642958453121394025053200341046206578755543124
864 2149370234610685001739424397881107947548303698066401742531316500426307758223444428905
865 2686712793263356252174280497351384934435379622583002178164145625532884697779305536131
866 3358390991579195315217850621689231168044224528228752722705182031916105872224131920164
867 4197988739473994144022313277111538960055280660285940903381477539895132340280164900205
868 5247485924342492680027891596389423700069100825357426129226846924868915425350206125256
869 6559357405428115850034864495486779625086376031696782661533558656086144281687757656570
870 8199196756785144812543580619358474531357970039620978326916948320107680352109697070713
871 10248995945981431015679475774198093164197462549526222908646185400134600440137121338391
872 12811244932476788769599344717747616455246828186907778635807731750168250550171401672989
873 16014056165595985961999180897184520569058535233634723294759664687710313187714252091237
874 20017570206994982452498976121480650711323169042043404118449580859637891484642815114046
875 25021962758743728065623720151850813389153961302554255148061976074547364355803518892558
876 31277453448429660082029650189813516736442451628192818935077470093184205444754398615697
877 39096816810537075102537062737266895920553064535241023668846837616480256805942998269622
878 48871021013171343878171328421583619900691330669051279586058547020600321007428747837027
879 61088776266464179847714160526979524875864163336314099482573183775750401259285934796284
880 76360970333080224809642700658724406094830204170392624353216479719688001574107418495355
881 95451212916350281012053375823405507618537755212990780441520599649610001967634273119194
882 119314016145437851265066719779256884523172194016238475551900749562012502459542841398993
883 149142520181797314081333399724071105653965242520298094439875936952515628074428551748742
884 186428150227246642601666749655088882067456553150372618049844921190644535093035689685927
885 233035187784058303252083437068861102584320691437965772562306151488305668866294612107409
886 291293984730072879065104296336076378230400864297457215702882689360382086082868265134261
887 364117480912591098831380370420095472788001080371821519628603361700477607603585331417827
888 455146851140738873539225463025119340985001350464776899535754202125597009504481664272284
889 568933563925923591924031828781399176231251688080971124419692752656996261880602080340355
890 711166954907404489905039785976748970289064610101213905524615940821245327350752600425444
891 888958693634255612381299732470936212861330762626517381905769926026556659188440750531805
892 1111198367042819515476624665588670266076663453283146727382212407533195823985550938164756
893 1388997958803524394345780831985837832595829316603933409227765509416494779981938672705945
894 1736247448504405492932226039982297290744786645754916761534706886770618474977423340882432
895 2170309310630506866165282549977871613430983307193645951918383608463273093721779176103040
896 2712886638288133582706603187472339516788729133992057439897979510579091367152223970128800
897 3391108297860166978383253984340424395985911417490071799872474388223864208940279962661000
898 4238885372325208722979067480425530494982389271862589749840592985279830261175349953326250
899 5298606715406510903723834350531913118727986589828237187300741231599787826469187441657813
900 6623258394258138629654792938164891398409983237285296484125926539499734783086484302072267
901 8279072992822673287068491172706114248012479046606620605157408174374668478858105377590333
902 10348841241028341608835613965882642810015598808258275756446760217968335598572631721987917
903 12936051551285427011044517457353303512519498510322844695558450272460419498215789652484896
904 16170064439106783763805646821691629390649373137903555869448062840575524372769737065606120
905 20212580548883479704757058527114536738311716422379444836810078550719405465962171332007651
906 25265725686104349630946323158893170922889645527974306046012598188399256832452714165009563
907 31582157107630437038682903948616463653612056909967882557515747735499071040565892706261954
908 39477696384538046298353629935770579567015071137459853196894684669373838800707365882827443
909 49347120480672557872942037419713224458768838921824816496118355836717298500884207353534304
910 61683900600840697341177546774641530573461048652281020620147944795896623126105259191917880
911 77104875751050871676471933468301913216826310815351275775184930994870778907631573989897350
912 96381094688813589595589916835377391521032888519189094718981163743588473634539467487371688
913 120476368361016986994487396044221739401291110648986368398726454679485592043174334359214610
914 150595460451271233743109245055277174251613888311232960498408068349356990053967917949018262
915 188244325564089042178886556319096467814517360389041200623010085436696237567459897436272828
916 235305406955111302723608195398870584768146700486301500778762606795870296959324871795341035
917 294131758693889128404510244248588230960183375607876875973453258494837871199156089744176294
918 367664698367361410505637805310735288700229219509846094966816573118547338998945112180220367
919 459580872959201763132047256638419110875286524387307618708520716398184173748681390225275459
920 574476091199002203915059070798023888594108155484134523385650895497730217185851737781594324
921 718095113998752754893823838497529860742635194355168154232063619372162771482314672226992905
922 897618892498440943617279798121912325928293992943960192790079524215203464352893340283741132
923 1122023615623051179521599747652390407410367491179950240987599405269004330441116675354676415
924 1402529519528813974401999684565488009262959363974937801234499256586255413051395844193345519
925 1753161899411017468002499605706860011578699204968672251543124070732819266314244805241681899
926 2191452374263771835003124507133575014473374006210840314428905088416024082892806006552102374
927 2739315467829714793753905633916968768091717507763550393036131360520030103616007508190127967
928 3424144334787143492192382042396210960114646884704437991295164200650037629520009385237659959
929 4280180418483929365240477552995263700143308605880547489118955250812547036900011731547074949
930 5350225523104911706550596941244079625179135757350684361398694063515683796125014664433843686
931 6687781903881139633188246176555099531473919696688355451748367579394604745156268330542304608
932 8359727379851424541485307720693874414342399620860444314685459474243255931445335413177880760
933 10449659224814280676856634650867343017927999526075555393356824342804069914306669266472350950
934 13062074031017850846070793313584178772409999407594444241696030428505087392883336583090438688
935 16327592538772313557588491641980223465512499259493055302120038035631359241104170728863048360
936 20409490673465391946985614552475279331890624074366319127650047544539199051380213411078810450
937 25511863341831739933732018190594099164863280092957898909562559430673998814225266763848513063
938 31889829177289674917165022738242623956079100116197373636953199288342498517781583454810641329
939 39862286471612093646456278422803279945098875145246717046191499110428123147226979318513301661
940 49827858089515117058070348028504099931373593931558396307739373888035153934033724148141627077
941 62284822611893896322587935035630124914216992414447995384674217360043942417542155185177033846
942 77856028264867370403234918794537656142771240518059994230842771700054928021927693981471292308
943 97320035331084213004043648493172070178464050647574992788553464625068660027409617476839115385
944 121650044163855266255054560616465087723080063309468740985691830781335825034262021846048894231
945 152062555204819082818818200770581359653850079136835926232114788476669781292827527307561117789
946 190078194006023853523522750963226699567312598921044907790143485595837226616034409134451397236
947 237597742507529816904403438704033374459140748651306134737679356994796533270043011418064246545
948 296997178134412271130504298380041718073925935814132668422099196243495666587553764272580308181
949 371246472668015338913130372975052147592407419767665835527623995304369583234442205340725385227
950 464058090835019173641412966218815184490509274709582294409529994130461979043052756675906731534
951 580072613543773967051766207773518980613136593386977868011912492663077473803815945844883414417
952 725090766929717458814707759716898725766420741733722335014890615828846842254769932306104268021
953 906363458662146823518384699646123407208025927167152918768613269786058552818462415382630335027
954 1132954323327683529397980874557654259010032408958941148460766587232573191023078019228287918784
955 1416192904159604411747476093197067823762540511198676435575958234040716488778847524035359898480
956 1770241130199505514684345116496334779703175638998345544469947792550895610973559405044199873100
957 2212801412749381893355431395620418474628969548747931930587434740688619513716949256305249841375
958 2766001765936727366694289244525523093286211935934914913234293425860774392146186570381562301719
959 3457502207420909208367861555656903866607764919918643641542866782325967990182733212976952877149
960 4321877759276136510459826944571129833259706149898304551928583477907459987728416516221191096436
961 5402347199095170638074783680713912291574632687372880689910729347384324984660520645276488870545
962 6752933998868963297593479600892390364468290859216100862388411684230406230825650806595611088182
963 8441167498586204121991849501115487955585363574020126077985514605288007788532063508244513860227
964 10551459373232755152489811876394359944481704467525157597481893256610009735665079385305642325284
965 13189324216540943940612264845492949930602130584406446996852366570762512169581349231632052906605
966 16486655270676179925765331056866187413252663230508058746065458213453140211976686539540066133256
967 20608319088345224907206663821082734266565829038135073432581822766816425264970858174425082666571
968 25760398860431531134008329776353417833207286297668841790727278458520531581213572718031353333213
969 32200498575539413917510412220441772291509107872086052238409098073150664476516965897539191666517
970 40250623219424267396888015275552215364386384840107565298011372591438330595646207371923989583146
971 50313279024280334246110019094440269205482981050134456622514215739297913244557759214904986978933
972 62891598780350417807637523868050336506853726312668070778142769674122391555697199018631233723666
973 78614498475438022259546904835062920633567157890835088472678462092652989444621498773289042154583
974 98268123094297527824433631043828650791958947363543860590848077615816236805776873466611302693229
975 122835153867871909780542038804785813489948684204429825738560097019770296007221091833264128366536
976 153543942334839887225677548505982266862435855255537282173200121274712870009026364791580160458171
977 191929927918549859032096935632477833578044819069421602716500151593391087511282955989475200572713
978 239912409898187323790121169540597291972556023836777003395625189491738859389103694986844000715892
979 299890512372734154737651461925746614965695029795971254244531486864673574236379618733555000894865
980 374863140465917693422064327407183268707118787244964067805664358580841967795474523416943751118581
981 468578925582397116777580409258979085883898484056205084757080448226052459744343154271179688898227
982 585723656977996395971975511573723857354873105070256355946350560282565574680428942838974611122784
983 732154571222495494964969389467154821693591381337820444932938200353206968350536178548718263903480
984 915193214028119368706211736833943527116989226672275556166172750441508710438170223185897829879350
985 1143991517535149210882764671042429408896236533340344445207715938051885888047712778982372287349187
986 1429989396918936513603455838803036761120295666675430556509644922564857360059640973727965359186484
987 1787486746148670642004319798503795951400369583344288195637056153206071700074551217159956698983106
988 2234358432685838302505399748129744939250461979180360244546320191507589625093189021449945873728882
989 2792948040857297878131749685162181174063077473975450305682900239384487031366486276812432342161103
990 3491185051071622347664687106452726467578846842469312882103625299230608789208107846015540427701379
991 4363981313839527934580858883065908084473558553086641102629531624038260986510134807519425534626724
992 5454976642299409918226073603832385105591948191358301378286914530047826233137668509399281918283405
993 6818720802874262397782592004790481381989935239197876722858643162559782791422085636749102397854256
994 8523401003592827997228240005988101727487419048997345903573303953199728489277607045936377997317820
995 10654251254491034996535300007485127159359273811246682379466629941499660611597008807420472496647275
996 13317814068113793745669125009356408949199092264058352974333287426874575764496261009275590620809094
997 16647267585142242182086406261695511186498865330072941217916609283593219705620326261594488276011368
998 20809084481427802727608007827119388983123581662591176522395761604491524632025407826993110345014210
999 26011355601784753409510009783899236228904477078238970652994702005614405790031759783741387931267763
1000 32514194502230941761887512229874045286130596347798713316243377507018007237539699729676734914084703