1 0
2 0
3 0
4 0
5 273
6 5335
7 50021
8 291171
9 1263125
10 4434783
11 13355477
12 35672426
13 86686721
14 194886975
15 410820269
16 819819261
17 1561128613
18 2853802623
19 5033838173
20 8602315716
21 14291999441
22 23150803815
23 36654054741
24 56841404455
25 86496828245
26 129363299967
27 190419751685
28 276205278030
29 395230835201
30 558453582479
31 779871166685
32 1077197151009
33 1472697445541
34 1994129734815
35 2675895098701
36 3560318048328
37 4699201758737
38 6155540875767
39 8005586176709
40 10341099835947
41 13272054866709
42 16929562148383
43 21469351805621
44 27075523122930
45 33964979211137
46 42392175082719
47 52654703664269
48 65099243896709
49 80128525500197
50 98208708114495
51 119877984334013
52 145755652732812
53 176552653686481
54 213082633751175
55 256274746800053
56 307187044764015
57 367021917757781
58 437142186759231
59 519089600808165
60 614604050918998
61 725645590228097
62 854417235418671
63 1003391026994621
64 1175334934864425
65 1373343530854949
66 1600869568970591
67 1861759900953773
68 2160292359224208
69 2501217608868113
70 2889802022487831
71 3331876228583461
72 3833884732622835
73 4402941992491541
74 5046889609145055
75 5774360834770325
76 6594846229523322
77 7518767587391745
78 8557553032870015
79 9723721433362541
80 11030967991321869
81 12494260300509605
82 14129935575239679
83 15955809601043741
84 17991286833337940
85 20257483591145681
86 22777352352860583
87 25575820644786197
88 28679930961817527
89 32118996910788949
90 35924760288959487
91 40131566155641029
92 44776538711466078
93 49899777090622721
94 55544551799125455
95 61757523144335517
96 68588960110963249
97 76092983474526629
98 84327809119705119
99 93356018020109837
100 103244826135001560
101 114066383579337233
102 125898073371876407
103 138822842267054981
104 152929530770252475
105 168313238256749333
106 185075686818529695
107 203325623455527541
108 223179220472913666
109 244760517696152705
110 268201862298386463
111 293644394163632717
112 321238528190747541
113 351144486108522021
114 383532824475901375
115 418585016438901629
116 456494028826400796
117 497464957531828433
118 541715657290041543
119 589477434566760053
120 640995733794915071
121 696530891861936981
122 756358884783633855
123 820772148093810341
124 890080388140317030
125 964611472903211905
126 1044712312311234927
127 1130749824243943805
128 1223111888487629625
129 1322208392913689381
130 1428472265921025759
131 1542360608027484525
132 1664355807881192224
133 1794966764754311441
134 1934730093448681815
135 2084211443441554661
136 2244006798261432963
137 2414743897303963157
138 2597083635512136287
139 2791721594157263189
140 2999389546923819402
141 3220857106235534849
142 3456933342119257023
143 3708468550949771821
144 3976355993749240605
145 4261533794526559397
146 4564986804959313279
147 4887748639814400989
148 5230903675258162404
149 5595589229164768977
150 5982997700607334375
151 6394378903189322453
152 6831042353585165127
153 7294359766367792981
154 7785767499791675775
155 8306769220936660613
156 8858938517259536750
157 9443921741230796801
158 10063440796522926351
159 10719296171682609245
160 11413369910175071553
161 12147628843009756837
162 12924127752220330911
163 13745012812747081421
164 14612524959301732200
165 15529003548204897809
166 16496889937963781751
167 17518731382168065093
168 18597184834496989003
169 19735021084192201493
170 20935128796608769311
171 22200518903208872501
172 23534328889179071250
173 24939827450324448641
174 26420419039692092255
175 27979648804191465485
176 29621207402591669157
177 31348936235150595365
178 33166832545791228735
179 35079054958489628221
180 37089928876883428524
181 39203952341647028945
182 41425801741243680519
183 43760338005005561141
184 46212612639209500815
185 48787874271080013141
186 51491575024847937343
187 54329377432406102117
188 57307161164500066422
189 60431030324289036929
190 63707320549318587567
191 67142606704773860669
192 70743710372395755593
193 74517707960759440421
194 78471938597818140255
195 82614012676097695277
196 86951820166085867184
197 91493539614803224849
198 96247646897800940439
199 101222924690149790117
200 106428471675365847315
201 111873712508452977173
202 117568407500643770847
203 123522663094736712981
204 129746942045119255450
205 136252074426258971393
206 143049268328066957055
207 150150121419032878061
208 157566632177590031661
209 165311212032027365285
210 173396697149132646143
211 181836361173670412957
212 190643927596206903156
213 199833583115611610321
214 209419990608607028775
215 219418303139433155989
216 229844177554316847831
217 240713789163133351253
218 252043845982654238463
219 263851604115748004933
220 276154882667942284926
221 288972079850426827521
222 302322188595155106895
223 316224813408647718941
224 330700186711560705105
225 345769186471035718565
226 361453353291377497887
227 377774908853459158925
228 394756773783879401720
229 412422586930707116561
230 430796724039230202039
231 449904317894113455365
232 469771277830605438939
233 490424310773987480341
234 511890941615872966815
235 534199535182643333621
236 557379317507255608098
237 581460398759193640577
238 606473795442994779807
239 632451454323091422669
240 659426275581076498357
241 687432137769671805989
242 716503921961574633663
243 746677537767665441021
244 777989948511114558780
245 810479198345832680657
246 844184438490367296839
247 879145955483505310709
248 915405198513353773599
249 953004808847924860757
250 991988648295674712255
251 1032401829849837113893
252 1074290747317587927942
253 1117703107217845252481
254 1162687959617135163375
255 1209295731321542994173
256 1257578257958279024985
257 1307588818503447958821
258 1359382168649250901471
259 1413014576710238233325
260 1468543858317036844608
261 1526029413744765538577
262 1585532263975144136151
263 1647115089491780421221
264 1710842267753500525475
265 1776779913502262363669
266 1844995917691544770911
267 1915559989353704499413
268 1988543696028275024298
269 2064020507236662607873
270 2142065836456234633791
271 2222757086251345114541
272 2306173691840136975165
273 2392397167931998808741
274 2481511153935065827455
275 2573601462551337783645
276 2668756126673939455492
277 2767065449792274571985
278 2868622054629198820455
279 2973520935409746466901
280 3081859508289477080679
281 3193737665541490451285
282 3309257827828332639359
283 3428525000363210881541
284 3551646827078985314190
285 3678733648820708953601
286 3809898559466388617103
287 3945257466209205891037
288 4084929147685904510817
289 4229035316408296607909
290 4377700678956324223647
291 4531053000619721183309
292 4689223167714003625608
293 4852345254494441711121
294 5020556587654458168055
295 5193997815575365828037
296 5372812975067894336619
297 5557149563022469346069
298 5747158605455845833759
299 5942994731628042793397
300 6144816245457337163570
301 6352785202171324170113
302 6567067482154818808287
303 6787832870203886723981
304 7015255131872510633925
305 7249512095399829916453
306 7490785730622757412415
307 7739262233648077851581
308 7995132108399546270156
309 8258590254107926150865
310 8529836049562464338823
311 8809073443493399446197
312 9096511041599089764271
313 9392362199896991201621
314 9696845114599114394175
315 10010182918508959333349
316 10332603773819395785366
317 10664340971634548947073
318 11005633027765633518383
319 11356723785458311322813
320 11717862514263464050281
321 12089304016052089921061
322 12471308727039473347935
323 12864142827171253530541
324 13268078345380941193680
325 13683393272432377598225
326 14110371669492059213847
327 14549303784514811147045
328 15000486164213910219315
329 15464221774078422366741
330 15940820113825663236319
331 16430597341140294829205
332 16933876390695230516154
333 17450987101704252202241
334 17982266340599053714815
335 18528058132488826185581
336 19088713787582740198733
337 19664592036651654040997
338 20256059161286960931327
339 20863489133461302405149
340 21487263749716352497812
341 22127772774921166930129
342 22785414080483141403303
343 23460593792404396563221
344 24153726433611832702455
345 24865235076413740824917
346 25595551489046581158399
347 26345116292635822143429
348 27114379112058795355294
349 27903798737515597025537
350 28713843279809117373135
351 29544990336633693458333
352 30397727152375176646257
353 31272550789226901314981
354 32169968291614440338975
355 33090496862250351550733
356 34034664031290077853720
357 35003007837438852493841
358 35996077001947027809591
359 37014431114884461430405
360 38058640814085405863163
361 39129287976707660823317
362 40226965903239024959391
363 41352279514460484764021
364 42505845540628119869250
365 43688292723961606502529
366 44900262013117379063071
367 46142406771325756006733
368 47415392976273092955093
369 48719899434012891337253
370 50056617984376632206271
371 51426253720786303059581
372 52829525201315576959580
373 54267164674533290821841
374 55739918296338631475655
375 57248546361967219474805
376 58793823528725982507327
377 60376539054295642571605
378 61997497025492997770175
379 63657516603005777628581
380 65357432256312116903334
381 67098094014985934026625
382 68880367709905465241199
383 70705135231269534754941
384 72573294776229124403065
385 74485761113757141217061
386 76443465838839127024863
387 78447357644341389902957
388 80498402581899109775712
389 82597584340929984751889
390 84745904516360162992727
391 86944382894932863358949
392 89194057729914760701123
393 91495986034851372684821
394 93851243865398745333855
395 96260926620679754483797
396 98726149332388180996554
397 101248046973902456140289
398 103827774756811481510079
399 106466508447944752869677
400 109165444673471568575325
401 111925801244008896166053
402 114748817466447925113727
403 117635754477303494837981
404 120587895562424283012900
405 123606546498750092834513
406 126693035882064327020775
407 129848715477327936198101
408 133074960554635211254151
409 136373170248295723759445
410 139744767901156875589503
411 143191201432607716482437
412 146713943691434119955886
413 150314492832920942545921
414 153994372680408149122575
415 157755133111670383183709
416 161598350429344842838401
417 165525627756769961865893
418 169538595417458340006303
419 173638911340578890463693
420 177828261449650654836136
421 182108360077855454467601
422 186480950366130971481975
423 190947804688503648995141
424 195510725059761995407755
425 200171543571002212100885
426 204932122807065278507807
427 209794356292490545658165
428 214760168918902784707410
429 219831517401571770689921
430 225010390716938127253599
431 230298810569979737356045
432 235698831842067892048869
433 241212543069344203727141
434 246842066901101267050815
435 252589560589376615860541
436 258457216458054829829868
437 264447262403887968414417
438 270561962376518807715847
439 276803616891140103960629
440 283174563519641421442767
441 289677177415122524157269
442 296313871814369057690943
443 303087098574438340888421
444 309999348686671992296630
445 317053152825575394242177
446 324251081874578208022959
447 331595747487431810649149
448 339089802625931522532489
449 346735942134059372513317
450 354536903287884767442015
451 362495466382683024105773
452 370614455295234141945072
453 378896738084150651230481
454 387345227564797108327575
455 395962881923063948080293
456 404752705303133305647955
457 413717748434938727651861
458 422861109235005935775711
459 432185933447841445950485
460 441695415260079926752218
461 451392797956047998861057
462 461281374545452905925631
463 471364488433371017859821
464 481645534061715623388525
465 492127957593902940564389
466 502815257570339958783231
467 513710985608024068337053
468 524818747070295025406388
469 536142201781627649639633
470 547685064711895158611751
471 559451106706617748457621
472 571444155185987744649495
473 583668094890840275737941
474 596126868596693915161855
475 608824477875713082288965
476 621764983826021105449662
477 634952507849927437844225
478 648391232398773355202895
479 662085401767700556863261
480 676039322856293022521489
481 690257365980167081004965
482 704743965647676289611039
483 719503621388606594931341
484 734540898547214465392440
485 749860429128314340053521
486 765466912606923640285623
487 781365116792033303887877
488 797559878653136725486107
489 814056105201977804718869
490 830858774336244317019807
491 847972935739591566137589
492 865403711742784167607138
493 883156298242297087611521
494 901235965579193330762655
495 919648059476607869412557
496 938398001936652265471989
497 957491292197090746857509
498 976933507646566360094399
499 996730304800782233768957
500 1016887420236347454707580
501 1037410671586780372214993
502 1058305958495276015812167
503 1079579263630852138804981
504 1101236653660343650017375
505 1123284280285015970975573
506 1145728381232095637907135
507 1168575281312179453667621
508 1191831393430614129608646
509 1215503219666033651441025
510 1239597352301904573523183
511 1264120474926527987271677
512 1289079363485070853103001
513 1314480887401372960893221
514 1340332010650788487338975
515 1366639792904142370457069
516 1393411390621710112631936
517 1420654058219672055357713
518 1448375149185563310827223
519 1476582117267578519177573
520 1505282517611827684267491
521 1534484007974848123717141
522 1564194349883005907634015
523 1594421409868575871862741
524 1625173160651632311972330
525 1656457682400062122476545
526 1688283163934292382504767
527 1720657904011605908442285
528 1753590312554057382491005
529 1787088911957464863336101
530 1821162338342870154378879
531 1855819342890584106785885
532 1891068793115551000662084
533 1926919674226829797305041
534 1963381090427226414099815
535 2000462266298597438108501
536 2038172548126118314126503
537 2076521405309800420010837
538 2115518431713767357258367
539 2155173347104380709839109
540 2195495998524900827958222
541 2236496361760621046737409
542 2278184542739293586621583
543 2320570779023676496166621
544 2363665441238109556966305
545 2407479034588882736182437
546 2452022200317351280015519
547 2497305717248539016577869
548 2543340503271186149930184
549 2590137616915005342574097
550 2637708258858060082043895
551 2686063773533096094806213
552 2735215650662652549449387
553 2785175526894896010248981
554 2835955187366871165254175
555 2887566567370269218332853
556 2940021753943229287032690
557 2993332987566477856682881
558 3047512663784096481924831
559 3102573334930473685543565
560 3158527711780459119136773
561 3215388665307574082901797
562 3273169228363976855159871
563 3331882597470382837458621
564 3391542134526270349708300
565 3452161368631966267799249
566 3513753997829526201056391
567 3576333890957446387240373
568 3639915089422656822003183
569 3704511809088325108765013
570 3770138442077405795975231
571 3836809558694006847058661
572 3904539909258943160669910
573 3973344426065141328807041
574 4043238225245650068011055
575 4114236608763563971976125
576 4186355066312948367907497
577 4259609277343767843639845
578 4334015112996187863243615
579 4409588638160998957920941
580 4486346113447762288560144
581 4564303997281225534636305
582 4643478947903784478873879
583 4723887825508391809160741
584 4805547694275811721907315
585 4888475824544528068712981
586 4972689694883273930524383
587 5058206994298450793595797
588 5145045624342420036267002
589 5233223701358950107758849
590 5322759558627761893429887
591 5413671748648526195269229
592 5505979045322159999968653
593 5599700446273901921741221
594 5694855175071861490579455
595 5791462683589705616364317
596 5889542654262968142387924
597 5989115002491885824747729
598 6090199878935980558711719
599 6192817671957588839241237
600 6296989009955234265185335
601 6402734763848399955566933
602 6510076049450214169028607
603 6619034229994020696374981
604 6729630918545905700272350
605 6841887980573626687589633
606 6955827536399513977196495
607 7071471963812324476010141
608 7188843900561056520958641
609 7307966247010300340445605
610 7428862168675510390264863
611 7551555098922430077563917
612 7676068741544371119830616
613 7802427073506295841493521
614 7930654347564658530168375
615 8060775095056734386903429
616 8192814128563583334790971
617 8326796544745220512672533
618 8462747727047268508106143
619 8600693348582570131214453
620 8740659374882100596969346
621 8882672066823629200919681
622 9026757983427468564929055
623 9172943984832797759883341
624 9321257235138831354512405
625 9471725205429422491975205
626 9624375676660240143329727
627 9779236742732276645249405
628 9936336813425627258195100
629 10095704617522532711555281
630 10257369205788360901737159
631 10421359954144821068868725
632 10587706566698753241980799
633 10756439078966156788185941
634 10927587860949399020986815
635 11101183620412707018679461
636 11277257406008412657713638
637 11455840610604562792080257
638 11636964974460823856683887
639 11820662588608871733790589
640 12006965898078584991669177
641 12195907705331882037920549
642 12387521173539838016320223
643 12581839830070643160147821
644 12778897569818284365336480
645 12978728658745305009895697
646 13181367737263698254261079
647 13386849823833154985679589
648 13595210318394821967173379
649 13806485006025730998457877
650 14020710060426081143303775
651 14237922047630548671309653
652 14458157929549758739784202
653 14681455067739182193620481
654 14907851226995468262243775
655 15137384579183640848058413
656 15370093706888970021632925
657 15606017607303187022836901
658 15845195695932578598381951
659 16087667810543946573959645
660 16333474214929615377641828
661 16582655602913868716195537
662 16835253102175566965787111
663 17091308278315800201310421
664 17350863138738818512453575
665 17613960136781647391457109
666 17880642175654040448007551
667 18150952612630809958466693
668 18424935263051517907370478
669 18702634404576281339963393
670 18984094781245924151421711
671 19269361607802023764612701
672 19558480573808252620645825
673 19851497848035439625279141
674 20148460082644836866148255
675 20449414417638976234286285
676 20754408485107603504505832
677 21063490413745117543208465
678 21376708833159920539017335
679 21694112878459234254551621
680 22015752194622621884644299
681 22341676941154982898170645
682 22671937796525008731154719
683 23006585962887164895193141
684 23345673170585849482572690
685 23689251682947178390445441
686 24037374300849622424866143
687 24390094367586418704776717
688 24747465773503469001743397
689 25109542960933207645121829
690 25476380928900550624347967
691 25848035238129057616503869
692 26224562015815728308410668
693 26606017960710303510323921
694 26992460347959712125909255
695 27383947034261363701089077
696 27780536462778056481369359
697 28182287668366121173060949
698 28589260282561607579487039
699 29001514538884146823036517
700 29419111277895241144633590
701 29842111952578719349471873
702 30270578633471961487888047
703 30704574014123829845297981
704 31144161416299667397402825
705 31589404795517594265926693
706 32040368746328126057013855
707 32497118507929733348975661
708 32959719969523933279929136
709 33428239676011017322023185
710 33902744833421476782939543
711 34383303314692811853109157
712 34869983665178159025763731
713 35362855108505102179596821
714 35861987552162377303735775
715 36367451593441614198272789
716 36879318525103001313940506
717 37397660341400894517060353
718 37922549743829332318968063
719 38454060147232456060324333
720 38992265685630773312566701
721 39537241218417341789325221
722 40089062336265686251492095
723 40647805367412706450806941
724 41213547383649160461652980
725 41786366206690265003846865
726 42366340414249665758107687
727 42953549346498706501829525
728 43548073112224814641444695
729 44149992595380423726597461
730 44759389461326710151453439
731 45376346163473161789354565
732 46000945949607609576630014
733 46633272868627443231619841
734 47273411776956889238836815
735 47921448345370882883323421
736 48577469065500552000216273
737 49241561256750762867872677
738 49913813072894776978117407
739 50594313509086496689565069
740 51283152408545270207200632
741 51980420469663871300956689
742 52686209252784435659911863
743 53400611187403217430582021
744 54123719579038648131032155
745 54855628616533921258631957
746 55596433379018173012884639
747 56346229843307954763704309
748 57105114890962542938887074
749 57873186315785367731414657
750 58650542830974467658346655
751 59437284076724951519366093
752 60233510627475621328574517
753 61039323999613553216594981
754 61854826658817920675421375
755 62680122027867788823006973
756 63515314494084178184073660
757 64360509417242175509363921
758 65215813137112286642272071
759 66081332981477975904948725
760 66957177273777364971892383
761 67843455341227321701992277
762 68740277522566570355932351
763 69647755176287459667165221
764 70566000688481558200249350
765 71495127481180240414787969
766 72435250020303849466761711
767 73386483824112249027766013
768 74348945471258644381133273
769 75322752609351256814484773
770 76308023963112902457076191
771 77304879343054955166869741
772 78313439653743791195202240
773 79333826902588215640404241
774 80366164208213889710698455
775 81410575809365405014969445
776 82467187073389818924869667
777 83536124505254570219800085
778 84617515756141256824649055
779 85711489632580595620505301
780 86818176105157585655398954
781 87937706317764724274857985
782 89070212596419707769578559
783 90215828458638125370778541
784 91374688622364858211013565
785 92546929015467482168500901
786 93732686784782534975435903
787 94932100305730868383180637
788 96145309191479962256540292
789 97372454302682476068057809
790 98613677756755797866899047
791 99869122937745054695591509
792 101138934505721093418558183
793 102423258406769219288609621
794 103722241882506814762877055
795 105036033480199085129336837
796 106364783062397530627041294
797 107708641817183987775047169
798 109067762267931179349545359
799 110442298283676349838904797
800 111832405089005127112677345
801 113238239274556060257179813
802 114659958807029036100515487
803 116097723039822037563323981
804 117551692723165367580033800
805 119022030014891956029236753
806 120508898490698653014484215
807 122012463155051422418314181
808 123532890451574975976145131
809 125070348274094201527423765
810 126625005977153418833672223
811 128197034387195400679657397
812 129786605813211540951527346
813 131393894058059836870453121
814 133019074429247269459166175
815 134662323750388125370315149
816 136323820372119899529705541
817 138003744183703345251771173
818 139702276624073218555537983
819 141419600693581455540257213
820 143155900965184087625684556
821 144911363596328955492183761
822 146686176340280134300448135
823 148480528558151603882383541
824 150294611230370532847019055
825 152128616968858335141341525
826 153982740028634171848963647
827 155857176320144834723932645
828 157752123421009834436864790
829 159667780588501562219712641
830 161604348771433343310652719
831 163562030622791338433993405
832 165541030511766951240234729
833 167541554536541941982856741
834 169563810536466587843774815
835 171608008104999491857790381
836 173674358602032905156259408
837 175763075166988724930638097
838 177874372731292397818683927
839 180008468031626611490912549
840 182165579622555208644177587
841 184345927889936087639095829
842 186549735063696566855521503
843 188777225231407020705219221
844 191028624351209144442678330
845 193304160265551862825641217
846 195604062714273955863011199
847 197928563348503788396402029
848 200277895743897767704696269
849 202652295414705453332694437
850 205051999827165327959297535
851 207477248413736857904725533
852 209928282586655069206445332
853 212405345752331140394422481
854 214908683325067286305911975
855 217438542741627475928928533
856 219995173475114137123979895
857 222578827049710603599513941
858 225189757054721164395720191
859 227828219159486855372260805
860 230494471127590388046513438
861 233188772831946912343542017
862 235911386269175370168720591
863 238662575574865867592773021
864 241442607038119009376720625
865 244251749116991530241041829
866 247090272453205177449443871
867 249958449887772262340888333
868 252856556475875669017916568
869 255784869502675998903579153
870 258743668498364294570063671
871 261733235254152461719579781
872 264753853837500308229964155
873 267805810608290939649432341
874 270889394234233724627786655
875 274004895707226371759775605
876 277152608358935443713624002
877 280332827877346835056664705
878 283545852322525468587263775
879 286791982143355905629531981
880 290071520193482869320449109
881 293384771748243730767948325
882 296732044520791515342270399
883 300113648679221020053666941
884 303529896862875970245854940
885 306981104199670535566129361
886 310467588322582315859358663
887 313989669387171035174557557
888 317547670088259047110282687
889 321141915677648998427816789
890 324772733980993555603208127
891 328440455415713841798282149
892 332145413008060097931036198
893 335887942411232708991848321
894 339668381922635524552607855
895 343487072502201302706857597
896 347344357789839426599028729
897 351240584123967606613956389
898 355176100559155741221011679
899 359151258884865730440596077
900 363166413643293241063941600
901 367221922148317496881940753
902 371318144503542720160035927
903 375455443621459776628202981
904 379634185241689076961790275
905 383854737950355967100769813
906 388117473198536885411732575
907 392422765321850401529775701
908 396770991559108436854231626
909 401162532072124867787897345
910 405597769964573629249587903
911 410077091302016810922958637
912 414600885130971475552746461
913 419169543499159189609312421
914 423783461474783400272584575
915 428443037167002354768780509
916 433148671745418892136711076
917 437900769460778718400054993
918 442699737664674481454940903
919 447545986830471382204763093
920 452439930573227413205947911
921 457381985670848298912745301
922 462372572084225791069922175
923 467412112978623944292363141
924 472501034744037373599235630
925 477639767016810884687709185
926 482828742700219611463022607
927 488068397986324033557308765
928 493359172376773924224080385
929 498701508704900800902150821
930 504095853156747626411459999
931 509542655293400751668535245
932 515042368072247325743419944
933 520595447869548803197146641
934 526202354501928031236925815
935 531863551249186407567830341
936 537579504876022625615468043
937 543350685655095582263626517
938 549177567388976774900508447
939 555060627433461071951583029
940 561000346719754768347225042
941 566997209778036345355587969
942 573051704759882203966274143
943 579164323462079554181809421
944 585335561349291858763900005
945 591565917578126005854173477
946 597855895020039508536765759
947 604206000285664128429522749
948 610616743747956889579225964
949 617088639566782334493547217
950 623622205712309424003281415
951 630217963989854621093137973
952 636876440063526761539021647
953 643598163481333174842352981
954 650383667699074623679840575
955 657233490105716685251573093
956 664148172047536870865976630
957 671128258853763505076536961
958 678174299860977150065851311
959 685286848439019234069645885
960 692466462015649918621129993
961 699713702102728741944094757
962 707029134321131080572276831
963 714413328427203087635883821
964 721866858337938913880492400
965 729390302157712235073468689
966 736984242203716411013179031
967 744649265032974910643583653
968 752385961468046601267345363
969 760194926624317394378496533
970 768076759935972870972509151
971 776032065183573485588492821
972 784061450520296747345556570
973 792165528499798334227613441
974 800344916102726063268537855
975 808600234764869281714454765
976 816932110403946873630393837
977 825341173448047309237052325
978 833828058862692949118986495
979 842393406179573147755381661
980 851037859523887130474419764
981 859762067643372561980691665
982 868566683935929285222355239
983 877452366478945780561608341
984 886419778057206069800721815
985 895469586192516506546580821
986 904602463171898162778759423
987 913819086077516405924657477
988 923120136815161099547595582
989 932506302144481437675648769
990 941978273707756305440400207
991 951536748060436856290325789
992 961182426700209392721469713
993 970916016097848187155290021
994 980738227726573257271226655
995 990649778093215946539401357
996 1000651388767873983091956664
997 1010743786415392351173038609
998 1020927702825318036971010999
999 1031203874943698737581860357
1000 1041573044903339711768051355