0 3
1 4
2 4
3 5
4 5
5 6
6 6
7 7
8 7
9 8
10 9
11 10
12 11
13 12
14 14
15 15
16 17
17 19
18 21
19 24
20 27
21 30
22 34
23 38
24 43
25 48
26 55
27 61
28 70
29 78
30 89
31 100
32 114
33 128
34 146
35 164
36 187
37 210
38 239
39 269
40 306
41 345
42 392
43 443
44 502
45 568
46 644
47 729
48 826
49 935
50 1059
51 1199
52 1358
53 1538
54 1742
55 1973
56 2235
57 2531
58 2867
59 3247
60 3678
61 4166
62 4719
63 5345
64 6055
65 6858
66 7769
67 8800
68 9969
69 11292
70 12792
71 14490
72 16414
73 18593
74 21062
75 23858
76 27026
77 30614
78 34679
79 39283
80 44499
81 50407
82 57100
83 64682
84 73270
85 82999
86 94019
87 106503
88 120644
89 136664
90 154810
91 175366
92 198651
93 225028
94 254908
95 288755
96 327096
97 370529
98 419728
99 475461
100 538593
101 610109
102 691120
103 782889
104 886842
105 1004599
106 1137991
107 1289096
108 1460265
109 1654162
110 1873805
111 2122613
112 2404458
113 2723727
114 3085389
115 3495074
116 3959157
117 4484863
118 5080372
119 5754956
120 6519111
121 7384733
122 8365294
123 9476056
124 10734308
125 12159633
126 13774216
127 15603187
128 17675012
129 20021940
130 22680497
131 25692064
132 29103513
133 32967942
134 37345498
135 42304316
136 47921577
137 54284710
138 61492754
139 69657898
140 78907228
141 89384705
142 101253404
143 114698056
144 129927918
145 147180035
146 166722926
147 188860766
148 213938117
149 242345295
150 274524440
151 310976405
152 352268541
153 399043540
154 452029426
155 512050896
156 580042150
157 657061433
158 744307508
159 843138310
160 955092085
161 1081911331
162 1225569917
163 1388303810
164 1572645869
165 1781465277
166 2018012188
167 2285968324
168 2589504269
169 2933344391
170 3322840366
171 3764054482
172 4263853986
173 4830017978
174 5471358480
175 6197857598
176 7020822879
177 7953063317
178 9009088708
179 10205335494
180 11560422581
181 13095441139
182 14834282865
183 16804011855
184 19035285828
185 21562833312
186 24425994156
187 27669331851
188 31343327118
189 35505163630
190 40219618025
191 45560068136
192 51609635059
193 58462476900
194 66225254284
195 75018790471
196 84979951901
197 96263778446
198 109045896512
199 123525252574
200 139927209655
201 158507054987
202 179553973401
203 203395548337
204 230402860485
205 260996263458
206 295651926349
207 334909245045
208 379379237610
209 429754054447
210 486817751221
211 551458492252
212 624682374284
213 707629085823
214 801589645739
215 908026497257
216 1028596270053
217 1165175564770
218 1319890161245
219 1495148105081
220 1693677187515
221 1918567401959
222 2173319038004
223 2461897161460
224 2788793328369
225 3159095493552
226 3578567201757
227 4053737293991
228 4592001525254
229 5201737675304
230 5892435944080
231 6674846661324
232 7561147609411
233 8565133563676
234 9702431000330
235 10990741313758
236 12450116328769
237 14103270395950
238 15975933927756
239 18097253877889
240 20500247397228
241 23222315727196
242 26305826329027
243 29798772309452
244 33755519406390
245 38237652161049
246 43314932446652
247 49066385272712
248 55581528764830
249 62961767463919
250 71321970630809
251 80792260121621
252 91520035661214
253 103672269036924
254 117438102920445
255 133031794767035
256 150696051612203
257 170705807670085
258 193372503529724
259 219048933552516
260 248134736917853
261 281082617781979
262 318405391363347
263 360683965622815
264 408576382769050
265 462828061315077
266 524283398097819
267 593898910839531
268 672758125807701
269 762088442291456
270 863280236380565
271 977908501386597
272 1107757361727214
273 1254847841818400
274 1421469322181814
275 1610215172363853
276 1824023115272777
277 2066220951182047
278 2340578353068288
279 2651365539449119
280 3003419737930567
281 3402220473931760
282 3853974856413507
283 4365714188035136
284 4945403403422291
285 5602065038890708
286 6345919663144968
287 7188544954676950
288 8143055901814205
289 9224308930130501
290 10449133134346830
291 11836592213717208
292 13408281187776132
293 15188662510661241
294 17205446815441442
295 19490024214521601
296 22077952869071842
297 25009512431789561
298 28330330977019232
299 32092095176044369
300 36353354771030324
301 41180433868801950
302 46648463238230811
303 52842549678359652
304 59859100657820724
305 67807324842814833
306 76810931868524432
307 87010057809945941
308 98563446321010917
309 111650919390198670
310 126476176168560584
311 143269963432338816
312 162293667026645288
313 183843380189000138
314 208254512073895322
315 235907008207473968
316 267231264125763814
317 302714824238914921
318 342909970185492544
319 388442316785288057
320 440020549381814558
321 498447454130741696
322 564632412914499982
323 639605557359366691
324 724533802254341654
325 820739007922952104
326 929718554235079680
327 1053168646481722024
328 1193010715855510186
329 1351421325445599570
330 1530866047216910078
331 1734137837249827089
332 1964400506529366850
333 2225237963882168801
334 2520709997499909050
335 2855415463257146063
336 3234563863314195565
337 3664056429085694954
338 4150577970585619303
339 4701700921732099779
340 5326003201018644247
341 6033201721986760840
342 6834303631515334457
343 7741777629865594454
344 8769748038981733070
345 9934214639611027721
346 11253301698884490000
347 12747540064332150221
348 14440186714967527555
349 16357586743074032109
350 18529583400736035582
351 20989982593258041004
352 23777079049050545833
353 26934252355520677462
354 30510642137930715198
355 34561912890003356261
356 39151120360431554263
357 44349692980111244826
358 50238543605459365469
359 56909328881476086193
360 64465875825828387017
361 73025797837933182947
362 82722325285311682753
363 93706379159261103635
364 106148920075126958661
365 120243609178042843300
366 136209822369637669486
367 154296064770452260671
368 174783838562250734653
369 197992024411014944334
370 224281844665004470736
371 254062485577266062018
372 287797466059320986240
373 326011852092096308578
374 369300429082345063384
375 418336959362682574424
376 473884668923015706990
377 536808126593436501171
378 608086700571374832282
379 688829801736280209241
380 780294151005444884592
381 883903339487641430389
382 1001269985877355242189
383 1134220835956980240936
384 1284825194866600302423
385 1455427134673630316541
386 1648681978535007881558
387 1867597629307382286930
388 2115581385861853453290
389 2396492975772845650252
390 2714704629805064865853
391 3075169133224111866715
392 3483496913111092832531
393 3946043361501885074847
394 4470007753486564101242
395 5063545299873526100157
396 5735894078454945626281
397 6497518819487262506727
398 7360273783326761252962
399 8337587265318952819967
400 9444670599656499457953
401 10698754915233077684455
402 12119359328464768879066
403 13728594747349269904221
404 15551508015302086355121
405 17616471751174791493001
406 19955625953095784228371
407 22605378239448737550093
408 25606970512957968615894
409 29007120867688229704066
410 32858750729880026041910
411 37221808550158236214543
412 42164202867419585095545
413 47762859267013132488429
414 54104917684172868217652
415 61289088688056349542842
416 69427189856186955603362
417 78645886152103088443682
418 89088661394212727714282
419 100918051500656270372252
420 114318174269376795307345
421 129497595068000469199088
422 146692573036376912607117
423 166170738327094697350867
424 188235257618150586944833
425 213229552731632344087075
426 241542645801058672966601
427 273615214181897012328725
428 309946449346532926048782
429 351101826518530243840920
430 397721905976165487009012
431 450532303012571615593173
432 510354981729308390907305
433 578121048444898713319999
434 654885243840533069237304
435 741842359405031980629325
436 840345833691791064394635
437 951928817827979746727983
438 1078328038148786001076630
439 1221510827365176246997140
440 1383705744990080062825915
441 1567437263612696262703618
442 1775565060893254128501819
443 2011328528836009794829072
444 2278397193102256577209087
445 2580927827111573939131343
446 2923629149880150061991922
447 3311835114581611454629323
448 3751587928525552925649252
449 4249732096712999686041636
450 4814020952703802847159661
451 5453237334888950397831551
452 6177330286426040446617548
453 6997569906495460509485938
454 7926722763049905573989032
455 8979250597257936902983196
456 10171535412364389799734831
457 11522134450349034352916903
458 13052069024951648387964056
459 14785151706586946449907917
460 16748356951598385000441035
461 18972240944486542700018175
462 21491417187720020675445578
463 24345095241416547868879569
464 27577690998074157642665470
465 31239517990935087279545936
466 35387570495807929462551954
467 40086410614887069645183924
468 45409173149529696873847935
469 51438703902269493863645907
470 58268849125097070339759411
471 66005916183543761448585759
472 74770328170983010701905850
473 84698498226289514124062221
474 95944952727555389232921405
475 108684736408178361432292572
476 123116136829599979590994548
477 139463770615578356330041209
478 157982079483494568673504850
479 178959290486451998498417421
480 202721902105107568298109205
481 229639766012728890572944722
482 260131843608289790941345385
483 294672726914801338308281068
484 333800025336990125518415652
485 378122733249048869687884981
486 428330708649252342940386897
487 485205410411361955422981705
488 549632061252092831796132323
489 622613425724385163372014785
490 705285417683189122639136019
491 798934780145182444031798789
492 905019112719484733647085716
493 1025189558325053627443570218
494 1161316502300748140507978270
495 1315518683900240662570564785
496 1490196173275808306150619466
497 1688067727219192739108219651
498 1912213105080606490927674378
499 2166121003489344361840138245
500 2453743355952942581387708939
501 2779556842477580007187065479
502 3148632566572337583184475308
503 3566714984120664402983184306
504 4040311312602503683930271384
505 4576792812271290323965752152
506 5184509515670326264921709422
507 5872920191188871890196179507
508 6652739563467544237470754298
509 7536105082055757949563868081
510 8536765833981483724861721318
511 9670296540551128880779298410
512 10954339969119265945056545920
513 12408881532830945367043434890
514 14056560352327002286817404642
515 15923021620912695938747786050
516 18037315757555176271504351154
517 20432350560301490006623873838
518 23145403397630548773160319613
519 26218701409709127199913953741
520 29700078750057830573138808048
521 33643721097223584843198655753
522 38111009024363726783938471986
523 43171473353314516539183273749
524 48903877362692355918734290423
525 55397442693987605518866846354
526 62753238036189257298451002011
527 71085752203034919843479596856
528 80524676086947987259320901225
529 91216921224771916658309822162
530 103328906393140966423898356765
531 117049147823057158264284411353
532 132591193348905255989969459603
533 150196946160283472261776776253
534 170140429888976124055413653666
535 192732053632527503275630189669
536 218323443297107999874321201083
537 247312914456804503244210489939
538 280151671911309125685373823567
539 317350832434631784665553945830
540 359489380019967071851762310024
541 407223177439623552628494523336
542 461295174379872960008885940858
543 522546971034591792630716008550
544 591931917138520908166564942995
545 670529950319222019672357244298
546 759564404718326413084654254069
547 860421051498803622943520807815
548 974669667593027318820534456022
549 1104088468397060452648654421820
550 1250691784692292431982698061477
551 1416761414570133560644328937189
552 1604882138334825822143780295774
553 1817981949153840016180274011132
554 2059377625623285826188848798557
555 2332826355559661472727486210771
556 2642584214513201194370720351249
557 2993472409187961771320166298583
558 3390952316810191637200761925894
559 3841210488390509680620356780056
560 4351254938907819057355851120908
561 4929024223117464444959319560283
562 5583510994687185168595681010978
563 6324901971789260737108239813027
564 7164736487634500352872740964234
565 8116086093697885825326425054085
566 9193758011058971809204347227755
567 10414525596462628777627511861023
568 11797389410174629003611225193010
569 13363872949006286028530318159275
570 15138357647426200510743804732828
571 17148462360862836156216269342482
572 19425473237641909549797872068448
573 22004830670273313543665737359594
574 24926680905210237935714306408346
575 28236500896575873027594313961680
576 31985806129354206192612884898766
577 36232952428914424575747535186371
578 41044044236582812336549768695358
579 46493963488060127659884977360210
580 52667535108597844251521013035410
581 59660847265209588722765230619062
582 67582746924900241432212320690175
583 76556533996434649080818310791605
584 86721880424008903702416898388076
585 98237004102436875006422535388624
586 111281131449618122454022532235232
587 126057286964841405619928168447432
588 142795453190828473859004574347090
589 161756150262548524084679312034204
590 183234490756465604880174402355641
591 207564772951664925304722912623114
592 235125683994381836206355130511419
593 266346193950260384356311695250968
594 301712232481946932295433054324161
595 341774252070747117430169958832008
596 387155795499633711652975544032163
597 438563200945655545343413844840048
598 496796595736047597988829005242175
599 562762349879667444840621096150591
600 637487183205964459198984279279822
601 722134145681158559640367165970546
602 818020719626254099109076070772458
603 926639325587722084417636183663660
604 1049680551023184620213485116688373
605 1189059463343518239471007462835753
606 1346945416859064180081236982397311
607 1525795817558284284491316708435080
608 1728394371248635251204066159506081
609 1957894410370443097292333248311600
610 2217867973841246025527149471583981
611 2512361403830754603674120616207595
612 2845958324798934676445679625635879
613 3223850985030488272785540522616564
614 3651921071056556744642064756290020
615 4136831252794627458946056711689069
616 4686128884255213609378578934212287
617 5308363473858430861290701445242140
618 6013219752719821324701254295522822
619 6811668412038386192466015019122845
620 7716136855729417872817758050303533
621 8740702625970740660670454531698728
622 9901312512222103037985371683228215
623 11216030754026266420166797452505781
624 12705320200728669643027071046354660
625 14392360804208433830923565214094446
626 16303410401780778100757962349878271
627 18468213404653628356113055801564013
628 20920463752944185189786226300269274
629 23698329342889674653559612376631331
630 26845046088666603853176129394427106
631 30409590865056325616853644725238107
632 34447443804930685257389540575736632
633 39021451816288996931201029869172265
634 44202806759002934490189798043029698
635 50072153506039730553748479379929689
636 56720845135512867128626917888012120
637 64252364789917947335905208851932719
638 72783936332992353962603220100995299
639 82448348873166035826556013877181543
640 93396023551283862919242223570290684
641 105797354760987001556366569769754214
642 119845362241530613308333866012729237
643 135758695321369654883450036272936523
644 153785036071873027029196375080963367
645 174204954339337911640749130043177364
646 197336274656707504939383657591757708
647 223539023003514787875595044441116791
648 253221030407586201908282418702036905
649 286844280605411338352665649116626017
650 324932100558939036496448830981193409
651 368077305745146097476777856861924369
652 416951426995225560865643295196674501
653 472315162493952487693188680661092994
654 535030217618713682788940465361947749
655 606072716898630908390423797001579931
656 686548396843371409886546414612342731
657 777709816109473760862060400654665613
658 880975850870739850102061514776009134
659 997953778827158723387575779348667896
660 1130464295577529530948955459613176108
661 1280569852721541106124814644251961923
662 1450606758757914807480159120676166588
663 1643221542411019807994854424421003570
664 1861412144360669759478872726781417480
665 2108574578501187247864572606116357940
666 2388555788985966571445015878310506965
667 2705713525747678890725826575693984681
668 3064984170422886294126472522234003135
669 3471959568353400464257444706252485464
670 3932974062511236410190833698797124501
671 4455203083981209566805153130951766589
672 5046774833506538801892121981535066148
673 5716896792357844267278183626335533126
674 6475999031595999868711667888118949429
675 7335896550256844234456100598365270483
676 8309973169160210927325693037710267049
677 9413389842546896966287523857792837245
678 10663320629796935168897574002158476360
679 12079219999996130758511917358332456335
680 13683125629795967858525553341741590443
681 15500001407445122723143305693767853945
682 17558125981657248539311379765183553929
683 19889532902859434857971150635063742427
684 22530509207372107253804167423949489535
685 25522160204702461671422192491051114810
686 28911049258547722671659715546712268237
687 32749922519339392339337121377729181869
688 37098529888382570756493995891144563704
689 42024554991435035028460620350515322795
690 47604668636241329513609150978773394402
691 53925722150495367406862908095208671395
692 61086099173865171365324878002575562250
693 69197246943961660248194127595852561957
694 78385410909855586427373409901538702739
695 88793599671425556855037480071237237641
696 100583810827711975641132779919348012149
697 113939552378353550765320675051074240678
698 129068698922300363332462948682116572318
699 146206727108928641598436412221603383757
700 165620380699532523732072051737517418257
701 187611822283811772531454425155982738321
702 212523336270485466864935658026513102837
703 240742656351433139247688339662611014030
704 272709000358343751676857742942165856344
705 308919906441019077166902775398152478116
706 349938976968598520968583436791703975873
707 396404650683168707409048634596078472084
708 449040139639390697820845595440723593894
709 508664685593016381864260033456259370557
710 576206311037644793286910603804788436533
711 652716263352427580185987684407456479690
712 739385376875751688333407524906652556455
713 837562607571365502269339565634119618803
714 948776028768593063900742416315182461155
715 1074756614763513768244525169712915234091
716 1217465182459471505961873708743411269677
717 1379122910378381644734993596898768051510
718 1562245910054066917145622107968103282554
719 1769684387891898374021399123890793872148
720 2004667007027041510650971888940801750591
721 2270851139648658751684142096125994309795
722 2572379791939206198572007412972300328039
723 2913946087633460301327143949369069391804
724 3300866313847571273903793400314567675990
725 3739162666095353119803092299447711310801
726 4235656980371409553854566475176495503690
727 4798076911188205508266733918241835186723
728 5435176208168460930921249954736954300370
729 6156870963230320740997046406926073761815
730 6974393948976041116170511556468472740823
731 7900469450474331020039674296043191947020
732 8949511311594623871180430130479270727578
733 10137847278372986987834781828663009628914
734 11483973131187870618139125587645023134806
735 13008840561169954642369563225574265412615
736 14736183271480359278731516394038589487959
737 16692886379040044462052442324083912784604
738 18909404866240370394244626975059567684110
739 21420237595600137060613599067848804705631
740 24264464265140404659398026742021768860517
741 27486353661885238225463105753354246920760
742 31136052680611714215763803180360330590707
743 35270366832038166779404056548444329568436
744 39953644388621255910614817317471412982816
745 45258777929193480757057760877812182814140
746 51268338870919626099879257536924458686351
747 58075862646923387282027575262043297485727
748 65787304532650472920386151352435283057782
749 74522688780086005512124113100152118250172
750 84417976727671974298417179627473312620325
751 95627182962003999086728408007020446405253
752 108324772468172974070099281629228424221638
753 122708376079047242604253228414327552460662
754 139001866487934784721162588732810312336803
755 157458842701030938784543875597530130544862
756 178366577163192519417298557632192844973018
757 202050486991829068638868515005578341788116
758 228879198911149786577015686383587430420047
759 259270286719616515283122436601475199393127
760 293696770591053915397796295533956230268328
761 332694479367379994132571510484964256960209
762 376870390432898913930939173155197294508380
763 426912076975604722615306303773763580587304
764 483598409676800094584765749098638189655206
765 547811679394804746261497741048423128001105
766 620551329525501281150140184360743971655482
767 702949511776180066549032787138609120914975
768 796288707469546297787398381145396251884225
769 902021688643566640995882382424958183886031
770 1021794129630437958036368976751635797855732
771 1157470221051176130504974626612867133349964
772 1311161684893231990662612633404852581193223
773 1485260642274484128170627784964080278648269
774 1682476845461853022705269579645872650855290
775 1905879853639947383846945179875548441362091
776 2158946808871839868667005874614759761195812
777 2445616555857907351013696648529238381661044
778 2770350947836316706420430036747069356611073
779 3138204292816986527618804157716005720813812
780 3554902021040563338325131076176070786814526
781 4026929798077127362200086926760023417517443
782 4561634470559845178875152807866076641193886
783 5167338415717088656918875128726542577815914
784 5853469074489117343104871590047712285647864
785 6630705684339367992695093026238470649227880
786 7511145495573959341278644846607329947954834
787 8508492058232857828014754237890303136216588
788 9638268510132173798282333406079905732008981
789 10918059185765901277585337589410279569218833
790 12367783306573649117678667803432475624313689
791 14010005012409313557005004540268398475297255
792 15870284559675977506929918938499575243138002
793 17977576152328307933737484274893292286081755
794 20364678597758054490364290007222898314658440
795 23068745801767821556328556776699016864746365
796 26131865048200009879446429201397652530845031
797 29601712063817824026190164077048429997457622
798 33532293064154465885993970220659760030209436
799 37984785329856440497688656632213370005009981
800 43028489396618576010416134378713102531461931
801 48741907679011084500292690226891645637875463
802 55213966316371347135489306935436013940930796
803 62545399258103921284165016960750649123108162
804 70850316130897327456530561175623676221707836
805 80257978290828253148297657254656568178535121
806 90914810703604390743604975489287818266341616
807 102986680966729350834198901126978522745120525
808 116661480945286728452154700771032448952621747
809 132152051203051032947237576319736634983275961
810 149699493746049486688964094850966607698440737
811 169576924639563404619478600032478286907886145
812 192093724905940337843833744859086179425412273
813 217600355866048489080437036247249831764239213
814 246493813872452460113943003920898637366472076
815 279223809334161604108922787227474491105857232
816 316299766205992861141173700727767260142936384
817 358298750885659819394216212409416306141591328
818 405874453927407815989727753830121336678334216
819 459767364367511773391648150866946640311174882
820 520816295019285759337639791546857996756127936
821 589971438122333213226058098753661139500206866
822 668309154549869062644154316235273281631179652
823 757048726759800478887096677812479459908001779
824 857571336239819182365928485688393146608180096
825 971441560819755274478578799234577746560046803
826 1100431726444758000985573185497037583248191796
827 1246549492430944774724972095608837142372094752
828 1412069099552494194666816209399246868841215484
829 1599566767319068323391676147958648859582398623
830 1811960791382261275514735246388909083736815139
831 2052556965164633642270359959555876130516602407
832 2325100032673419686082325236277878116365965740
833 2633831973332988563790941268625345659608093842
834 2983558026006666827030060553434214531267989200
835 3379721479834655270548456406983899292425091142
836 3828488395965330644667174655180189354374261985
837 4336843578825987931715250070778946631018656638
838 4912699290671827627595987172874926012128926144
839 5565018401493944838614246863997678134050888174
840 6303953891045313837249548888874345545641648187
841 7141006874255273297926634086216264520461300220
842 8089205609609132161731207410428411675756973242
843 9163308276657556338359435938823367439400543530
844 10380032678773521246321066395134253535607109124
845 11758316446350936649939702537606930823302320811
846 13319611790361255408805992029535986241432689326
847 15088219393941250502141200544990927383660493142
848 17091666638846568034341292165783718087347812611
849 19361136053652892510726523586436856905497446294
850 21931950652259791162022923062392932313722174184
851 24844123716717840301232254352035089983927989840
852 28142981581439251237330986650401704809704171644
853 31879869112077653110565001014635516186354032751
854 36112948859458664514972236904060583856292679831
855 40908106326942319239308060240650662150427202708
856 46339975441194244324799251964223249393899480508
857 52493100187240880320507873231706474498902072835
858 59463250488004464404926220272149868018624998716
859 67358912809241996421739428299743941503558322514
860 76302978690314963510361077347085853394514579344
861 86434657481820737299329697636515404852186967350
862 97911643060770147835193501756214704607561321181
863 110912568247013274258128073075569081004077297645
864 125639785122523466399725520025106974858580645592
865 142322514527644140858059453081845824718722459043
866 161220413754434501614240383295568431038261260352
867 182627617966252766261619548905737932478287774131
868 206877318245997693179645270522002914157833203884
869 234346947527752189556530866536238661017746075102
870 265464055127935740568777987156062579412269722659
871 300712961309736124698725363325254305870813505766
872 340642295455369771743459327987376155879973099100
873 385873535173578567634590195322098344840806780541
874 437110679248764413652106876817900742090174794235
875 495151204985769671047616914526573530363350479099
876 560898480495206831414011105449544124681012414009
877 635375825109571378901119690888959561533603582601
878 719742436772599676139291028171784015064413309659
879 815311434302721297935942447931905565299706910015
880 923570295348280000623276640154760406389340037162
881 1046204008139791298091761607970595666897041919305
882 1185121297383227825146217042147409323113600516988
883 1342484332485598254378315868507447997675442048552
884 1520742380504627388740796009274271322532461029126
885 1722669927611755101563514870826015828308557305833
886 1951409862407566164131674726980775279609600355584
887 2210522393213646642596433552571209648210957394729
888 2504040460710977824780783115123577691662339704266
889 2836532508391391098791629331352104071126542320795
890 3213173587808825599478690447961603709443975284464
891 3639825905343597498661301943342504998487536141911
892 4123130064144724974144015933797229959065859319941
893 4670608421379778742197305926791812488254000971896
894 5290782169489669659693342415495183081129359562915
895 5993303963752196157120641530665608258536340862624
896 6789108160427718698973502798161585145763444778571
897 7690581003859125831864017230206004544977202057266
898 8711753411392500156939507105713086282007745292887
899 9868519356707250871098894006634276115479138380487
900 11178883250569312874714230607371655310877529888008
901 12663240169349579089777451658477189943198520852489
902 14344693292906707647158593521990952796677160101130
903 16249413492576256001567100038974928142367810877771
904 18407046666050771647550368531734684832269112820572
905 20851175159088948913454692171908599350435089082914
906 23619840455823008875914041574711834669877885091300
907 26756135273044701132433202565586558017904560355739
908 30308874274084184159022342216108474174354025180234
909 34333353841565747172188788119613676561493066650797
910 38892212734475620952069539246011893314727291842933
911 44056407025184652410206172931116649890174889611530
912 49906314490771784054621082478791055787271014245815
913 56532985647877598423861443550814413836992643172983
914 64039560902741183660586443366494659246519175039060
915 72542875873562894339008054392438078648622436932748
916 82175279871131907245338456964604178908674784272247
917 93086695841345871150342668633589123375791133000809
918 105446953831468375032924124123001459752622567522449
919 119448434299212964908573699664339488313946774881421
920 135309062406271616260067549039086331831109261242804
921 153275699900780868973590586924111071271724090192122
922 173627987381466833503465195770114099649040283790834
923 196682696746147577349456885866639596183984161139830
924 222798661568003727840829417236773998695036324075791
925 252382362138148509309664240175833095857743242158777
926 285894252102540855168245477280732272659472134615485
927 323855925163783723101725609496016164022611275812648
928 366858233393486785943676879654736313665124953568647
929 415570483512155419587644829409700242438892514204809
930 470750854271525640840588087007161374274848082119849
931 533258197080036829797791851161490586007604534734771
932 604065403541534848290036049797534020776749215803541
933 684274547965420541870300863610874091201791838685656
934 775134040532889983757611265700252543577197175474955
935 878058058098643037809703680035937227096091132554394
936 994648555057550743210037185709236850351219958613553
937 1126720196863030723612212976463246439683896122207782
938 1276328604273308424113090429825048460272193989165498
939 1445802347931357829640485583919508554751944619499156
940 1637779191256147881523211825804925598960180144040287
941 1855247145745394800021288540370739954491989655509227
942 2101590977692496581528533960897610587583177557917593
943 2380644890168518945403422030595142601387784044988625
944 2696752200234626317879389468546396237930123569164749
945 3054832940227175524873269397731741660870314937279812
946 3460460435291420199097706817979331653147702303484702
947 3919948049050030574647696102226574574157240513150987
948 4440447447553927842759630843535975296687012431772448
949 5030059910938512535337603813110568398328993621094099
950 5697962425288555976594031796813617396269260837045972
951 6454550517260651529486111762313972747396308830355592
952 7311600054603718858965559737392110583118338044634870
953 8282450530911581244227501696662000393175893341514309
954 9382212687331614170022435161557610681412311380013447
955 10628003702744484786733110487051403063528971186517670
956 12039213613017735366705712783320461447294554176642864
957 13637807105998918628409538682881518425352609730678386
958 15448665389517465023808097454040841053632706609312460
959 17499973453378284884361563046391728688760786383006501
960 19823658752862036244898488215638773225822903205064085
961 22455888141593793945586185100301421995216512184272522
962 25437630788260484731295034490714128724627031251132215
963 28815295838658915128409943722979954176373269997055575
964 32641454747925213513397520421459117268720348750396108
965 36975659525640218506759323828344733493553357184654602
966 41885369629335268140087351378545300642108688046559758
967 47447001932974035541781161672981058654080529196294541
968 53747120112578777025532641796790565305628820345633393
969 60883781961118729798164322122178699980487734282702889
970 68968065602858459475073722327335240300750753916309115
971 78125798361833344666932752704012510055675422761780167
972 88499515193316795641806910503338367814669609606754156
973 100250677160162543577384480329847102009342825163468706
974 113562184483357431536153030585800143317005315897621332
975 128641223281001901461422737976297137838594154137874039
976 145722490303607906901508715079874427776653854432089841
977 165071845856903878186799916746265744782757617745896499
978 186990451767833876448208694266440863972343258868563965
979 211819458798862347298852090312875960775843432463037490
980 239945316467549463272921716844659854166304116984323337
981 271805787915749713117082519524040924317419461709118324
982 307896763446486891552192346725670085245658982411602918
983 348779978777371436005130606205458445628834207312019053
984 395091758140829750553474998277034696652867534239607681
985 447552918312578873643499355774717119792051090871920973
986 506979987718974468964349837220713976600880306957587924
987 574297915242322490884586815079895613942271167611317954
988 650554466529555091685496540990687880086448098860417412
989 736936531874711263805960950327567583963883192326422307
990 834788599498232907636986778572579776077418896942022988
991 945633681749269490715207644970712527983237916561928054
992 1071197019935550280315788689815257908073228376082505001
993 1213432936733157060794154817424527005001545010582554304
994 1374555254118839545514327394171389659323614628728143577
995 1557071750262866947172736665967374419832448667764590198
996 1763823191684556282307511560663233264281726795669291126
997 1998027548184006017749614556133182735902880366681912979
998 2263330078730557786744915199696528948257446887339769370
999 2563860067866645464435843356057314972967242088516855321
1000 2904295095697219152853876038710857691499257409468983200