1 3832795028841971693
2 9716939937510582097
3 348253421170679821
4 4461284756482337867
5 8233786783165271201
6 3486104543266482133
7 917153643678925903
8 3643678925903600113
9 9218611738193261179
10 3518857527248912279
11 2793818301194912983
12 5771342757789609173
13 2196086403441815981
14 1598136297747713099
15 9774771309960518707
16 4553469083026425223
17 3814206171776691473
18 7311595628638823537
19 5956286388235378759
20 2259941389124972177
21 4245415069595082953
22 7278558890750983817
23 9009848824012858361
24 8374494482553797747
25 6024058038150193511
26 5019351125338243003
27 5587640247496473263
28 6402474964732639141
29 8163600934172164121
30 6654991198818347977
31 1834797753566369807
32 8184175746728909777
33 1841757467289097777
34 8164706001614524919
35 1721477235014144197
36 9735685481613611573
37 1157352552133475741
38 4272550254256887671
39 6272327917860857843
40 2039194945047123713
41 1237137869609563643
42 7137869609563643719
43 7191728746776465757
44 99465764078951269
45 1269468398352595709
46 5709825822620522489
47 8203496252451749399
48 659250937221696461
49 8689427741559918559
50 2524595395943104997
51 6538367362226260991
52 6596116354886230577
53 5488623057745649803
54 5261365549781893129
55 7818931297848216829
56 73105785390621983
57 7519435064302184531
58 3706146806749192781
59 8067491927819119793
60 8095146550225231603
61 6038819301420937621
62 260541466592520149
63 3173464965145390579
64 2685610055081066587
65 665879699816357473
66 525714591028970641
67 4140110971206280439
68 8191826186125867321
69 3215791984148488291
70 7060957527069572209
71 1756711672291098169
72 7229109816909152801
73 6909152801735067127
74 5116851714376576183
75 5076479185358932261
76 3226185489632132933
77 8289059232332609729
78 3326097299712084433
79 3573265489382391193
80 7029132765618093773
81 6847831235526582131
82 7685726243344189303
83 1007293606598764861
84 8850346113657686753
85 2494416680396265797
86 5145661406800700237
87 4068007002378776591
88 7000407854733269939
89 8079727082668306343
90 1637752542021149557
91 3775254202114955761
92 5254202114955761581
93 5517656751357517829
94 7829666454779174501
95 1299614890304639947
96 7080859904801094121
97 8085990480109412147
98 1422881375850430633
99 2881375850430633217
100 3321751829798662237
101 2560290228472104031
102 2902284721040317211
103 2041900042296617119
104 4038674351362222477
105 5891504953098444893
106 9397805419341447377
107 8886874132604721569
108 6586457302163159819
109 1951673538129741677
110 48243540370141631
111 5937764716512289357
112 1651228935786015881
113 3523344604281512627
114 1512627203734314653
115 1990665541876397929
116 2154134189948544473
117 4734567383162499341
118 5673831624993419131
119 3181480927777103863
120 927777103863877343
121 1772075456545322077
122 2120190516609628049
123 9051660962804909263
124 354477628035045077
125 5487027908143562401
126 5423278394497538243
127 4497538243720583531
128 638133467768796959
129 6776879695970309833
130 3913077109870408591
131 1098704085913374641
132 4745878477872019277
133 1344473060570073349
134 1284042512192565179
135 8246857926039535277
136 290058760758251047
137 5876075825104747091
138 290161876679524061
139 616342522577195429
140 5225771954291629919
141 2875262888963995879
142 914513571113694109
143 9145135711136941091
144 7705842972591677813
145 7684726860849003377
146 5172201381280696501
147 6231301711444846409
148 3017114448464090389
149 3345085048608250393
150 9493041377655279397
151 9751754613953984683
152 2056853386218672523
153 2201349671518819097
154 7239610368540664319
155 9790190699639552453
156 54505806855019567
157 8068550195673022921
158 5100226353536192041
159 22635353619204199
160 9947455385938102343
161 5938102343955449597
162 9381023439554495977
163 9597783779023742161
164 8550332323342107301
165 1073015459405165537
166 5940516553790686627
167 6358330059408730681
168 287649628674460477
169 4604774649159950549
170 4256269010490377819
171 7233208376011230299
172 4387993620162951541
173 1647737946752004907
174 6406160136358155907
175 203187277605277219
176 5614842555187925303
177 7815478181152843667
178 1108615331504452127
179 4863776700961207151
180 4043027253860764823
181 1173940326591840443
182 5558215725031071257
183 6683024029295252201
184 929160302884002691
185 9160302884002691041
186 8424516709087000699
187 2567532861291042487
188 4766914905562842503
189 5039127577102840279
190 9264880254566101729
191 4566101729670266407
192 1017296702664076559
193 537182941270336931
194 5834343476933857817
195 1711386455873678123
196 6603489139095620099
197 9562009939361031029
198 2009939361031029161
199 1616152881384379099
200 1528813843790990423
201 423174733639480457
202 9314052976347574811
203 1281622882446257591
204 8845314277568790029
205 8790029095170283529
206 7900290951702835297
207 3445621296404352311
208 659755851276178583
209 8583829204197484423
210 6189323492292796501
211 6248201792896476697
212 3183271314251702969
213 3494060340216654437
214 5564056448246515187
215 4056448246515187547
216 4396582533754388569
217 29741207665147939
218 682120738837781423
219 1839036736722208883
220 3215137556003727983
221 4172543709069793961
222 8788614445812314593
223 4593571984922528471
224 1984922528471605049
225 2847160504922124247
226 3952942578690507643
227 9529425786905076431
228 6905076431006383519
229 7235850200724522563
230 5998953539459094407
231 8021092764579310657
232 5220277098429423253
233 6994159791594530069
234 8293366555661567873
235 4005366656416547321
236 439035213295435291
237 3793702348886894791
238 7023488868947915107
239 5107163785290234529
240 6378529023452924407
241 1007421087142613497
242 2613497459561513849
243 8498713757047101787
244 9528082436944578977
245 759204340196340391
246 6825634274716460243
247 5190986665393549481
248 3466477604114632339
249 7040546074295869913
250 6528703665083243197
251 3996270607472645539
252 706259484556903471
253 8785425340483083307
254 8542534048308330701
255 3658564078264849427
256 6218449008777697763
257 7776977631279572267
258 5556259628254276531
259 3183001340709223343
260 931794017185985999
261 171859859993384923
262 5611349802524990669
263 6460050410892266917
264 4697751649327095049
265 5159740547021482897
266 7612257887347718819
267 7411918626943965067
268 5648239939176042601
269 4887834196896861181
270 1968968611815581587
271 4218287661810310073
272 549815968077200947
273 1596807720094746961
274 6807720094746961343
275 9613436092861484941
276 6134360928614849417
277 779306810854690009
278 72774967458400283
279 5105979705664007509
280 9309449401515422221
281 2173912538355915031
282 1129035521815762823
283 7587442538761174657
284 8761174657867116941
285 2144111126358355387
286 5538713610110232679
287 5641024682403226483
288 2468240322648346417
289 8240322648346417663
290 8872684459684424161
291 8210259417375623899
292 3899420757136275167
293 9189456283525704413
294 9869947254703165661
295 1399199968262824727
296 3882343751788520143
297 8823437517885201439
298 1491434478863604103
299 7313050488939890099
300 8893989009923913503
301 3373250855982655867
302 366080136046689511
303 6289058549145097157
304 2439315351909021071
305 6260253788179751947
306 8061013715004489917
307 1002220133501310601
308 2891917915522417189
309 9256443462392531953
310 9531351033114763949
311 9353693296992898379
312 5760791471086998431
313 791471086998431573
314 5733749648835292769
315 6154559879825989109
316 7171262182830258481
317 3542439564755568409
318 3799715574685419463
319 5419463348937484391
320 9463348937484391297
321 5485814896296127399
322 4523606431537101127
323 898332012103184303
324 8430340128495116203
325 3428014412761728583
326 4127617285830243559
327 3204202451207287253
328 245120728725355811
329 5355811958401491809
330 314461670508276827
331 6705082768277222353
332 1026341631571474061
333 6732541707342081733
334 3131533718386826561
335 2656178622736371697
336 1269157235798662057
337 3528487470144354541
338 4073468541117668831
339 8831186544893776979
340 5172796623267148103
341 9467300244345005449
342 4673002443450054499
343 3450054499539974237
344 2979551010954183623
345 3358344628394763047
346 7894954893139394489
347 6858943585877526379
348 6255970816776438001
349 2371412783467926101
350 6035998390548985723
351 4898572354674564239
352 5642390585850216719
353 3905858502167190313
354 7190313952629445543
355 3877850542393905247
356 3136201294769187497
357 2947691874975191011
358 890277689631148109
359 7768963114810902209
360 902209724520759167
361 220972452075916729
362 9724520759167297007
363 580717186381054967
364 5807171863810549679
365 6787085069420709223
366 4520380278609905569
367 9905569001341371823
368 7550493412678764367
369 6855923356546391383
370 8147196210841080961
371 8096188460545603903
372 6698831768331001133
373 3310011331086904219
374 9390310801437843341
375 5301367763108491351
376 5161564226984750743
377 5642269847507430329
378 7112667522460551199
379 9581831963763707617
380 5956053023462677579
381 6267757943936307463
382 9363074630569010801
383 557275221035268037
384 7922417373605751127
385 9310027976659358387
386 2632243937265624727
387 2439372656247277603
388 4588378550197028437
389 8437793624078250527
390 395648127810217991
391 1300484562997651121
392 6374515005635070127
393 5926714241342103301
394 3028655257222753049
395 7015348793008062601
396 626018096238151613
397 8653851091936739383
398 2550887064507539473
399 5508870645075394739
400 6806445096986548801
401 8115441974253634439
402 4253634439960290251
403 72629339550548239
404 6293395505482395571
405 1247679452264482091
406 6448209102356477527
407 2660396503439789627
408 4949907789992007329
409 7017731298155314951
410 1298155314951681467
411 6959760994210036183
412 9421003618355913877
413 9845875810446628399
414 6628399880600616229
415 2984861693533738657
416 7386578773598336161
417 1613384133853684211
418 1978938900185295691
419 8758621582310133103
420 1038776682721157269
421 6939926421979155233
422 413018638611943919
423 3887054367774322427
424 6800000106526248547
425 6526248547305586159
426 4854730558615989991
427 9991401707698385483
428 3035485154204023817
429 279338959205766827
430 1043513483895312013
431 7193783126549617459
432 3206503455664403449
433 4403449045362756001
434 11250184335607361
435 9039063960162022153
436 2605387688714837989
437 7700457424343402167
438 6848477803944756979
439 8039447569798042631
440 9447569798042631809
441 1809917564228098739
442 430679316531149401
443 4306793165311494017
444 6142802149763399189
445 1898354848756252987
446 4329640633572810707
447 7281070788758164043
448 4114318859882769449
449 3379852827105784319
450 1134727362577408021
451 1347682604502285157
452 4768260450228515797
453 7022840999561601569
454 6209455543461351341
455 4135955671964965403
456 6612725079482827693
457 3895352175362185079
458 5217536218507962977
459 5079629778514618843
460 4618843271922322381
461 8665238022532843891
462 3802253284389137527
463 2253547265309817157
464 287232330053862163
465 8723233005386216347
466 7632177908840087861
467 7248479478169572961
468 7816957296142365859
469 9346924474198509733
470 1072686870768062639
471 8707680626399193619
472 4409954216762784091
473 9146698569257150743
474 793805323925239477
475 4415918458215625181
476 9999939961228161521
477 9999399612281615219
478 2816152193148887693
479 8108300198601654941
480 1654261696858678837
481 2609587745676182507
482 7618250727599295089
483 9929508931805218729
484 9046696869392547251
485 5004748529547681479
486 8306959762493615101
487 6102371223547891129
488 1102777226102544149
489 812067717357120271
490 1807448781404907551
491 4049075517820385653
492 2038565390991047759
493 412711359200419759
494 4915988097667447093
495 814685298150539471
496 7264878635752541911
497 7863575254191128887
498 6357525419112888773
499 3277173932361920077
500 3932361920077745221
501 2475186983349515101
502 7847171939664976907
503 2844062043021411371
504 6136013047709843861
505 8373272867600724817
506 7460883866364069347
507 2877306998537139043
508 8776385032381821553
509 5535597323530686043
510 3559732353068604301
511 7824951439885901131
512 760356390763947311
513 8912840504522695381
514 4050452269538121791
515 3855475800605601433
516 9796429316229655201
517 4032748077181155533
518 5052660069823093157
519 5266006982309315777
520 7060214575057932709
521 1640597859142791481
522 2892004281609136937
523 1312801782679717289
524 9184808204102194471
525 1848082041021944719
526 8692560841624511239
527 5407886543904121087
528 5470767812051247367
529 2051247367924791931
530 1508564447753798537
531 8584329684664751333
532 425032555899268843
533 2503255589926884349
534 5140011797133166207
535 6620715371543600687
536 9443158477539700943
537 3970094398839491443
538 8839491443235366853
539 4687964506653398573
540 8103588611660202961
541 3588611660202961193
542 6020296119363968213
543 6075011164983278563
544 7109002999769841263
545 8412632665023477167
546 2941880478254387617
547 4782543876177079043
548 9576090996693607559
549 7609099669360755949
550 9360755949651527363
551 7363498118964130433
552 373174397054067031
553 6251816043422537299
554 6386436864224724887
555 5888159350735781519
556 4078464167452167371
557 7371904831096767113
558 8111073994825060739
559 4825060739495073503
560 310768318446607291
561 316179699411397387
562 7969941139738776589
563 6855417031884778867
564 4170318847788675929
565 2787888098863359911
566 464634911320859189
567 2476909434704829329
568 8035852933159734583
569 5410337010916767763
570 3071901147318485749
571 2331816720721372793
572 5849623157436917113
573 2315743691711317613
574 1686066257210368513
575 905907386135191459
576 7189718004696169777
577 9718004696169777001
578 6961697770017913919
579 7770017913919613791
580 17913919613791417
581 2707018958469214343
582 701895846921434369
583 9414021689090070821
584 259288745799932237
585 1903424452307535133
586 2699062580760202927
587 2072663917670201183
588 118300464819000241
589 6909441370209051703
590 8294467260666138151
591 3567055755247129027
592 2586704792258319127
593 1274157390809143831
594 9180968402511639919
595 6840251163991936853
596 6620923261318855891
597 1288590041060060737
598 9239683530136178653
599 680190804609849809
600 1908046098498094697
601 5778603572769415417
602 458311145077394293
603 4507739429352019943
604 9892081594307167019
605 9580124295810545651
606 9799062003593650993
607 9104711166079158743
608 4463351786538567319
609 6777168934849176607
610 6607717052771876011
611 3553971330884461741
612 7446861124760542867
613 6861124760542867343
614 6678468670274091881
615 9711149657817724279
616 7111496578177242793
617 8443375108828264771
618 6255614733211777117
619 1473321177711744133
620 1744133502816088403
621 6490886815452856213
622 5377201980218310103
623 3270471856594994761
624 2481109992886791589
625 8679158969049563947
626 4640143736032656451
627 1502298330798496079
628 9139087208322733549
629 3549572080757165171
630 6517187659944985693
631 2387555161757543809
632 4642004472153962807
633 4474937543184149401
634 4014821199962764531
635 9627645310680066311
636 6631183823761639663
637 8382376163966318093
638 1639663180931444671
639 145141027560068929
640 789352855505317331
641 9093630843874484783
642 7294795126132398229
643 8579754586517458787
644 3181387529598094121
645 2139768209633205083
646 7920482085920475499
647 9857320388876391601
648 7639160199524091893
649 5767687497308569559
650 6955958010659526503
651 2659075106375635699
652 1510949669744580547
653 1123075815982124863
654 9758898074566439551
655 8980745664395515741
656 382721527988493503
657 9628061867178610171
658 5001602567240141851
659 4493156999059182011
660 6999059182011819733
661 5877070207532406361
662 1961142935163561223
663 2935163561223496661
664 2234966615226147353
665 9666152261473539967
666 9533292457523888101
667 7365504724348643071
668 2434864307121849437
669 6387644566272186661
670 6272186661701238127
671 3797461498613287441
672 3518310088283480249
673 8739587870981007727
674 3661484214287170553
675 6148421428717055317
676 8504372480010204137
677 7498318722596773871
678 4052420310917978999
679 1882194939132075343
680 798002373659098537
681 2958932990903523923
682 8932990903523923333
683 3861617210417603011
684 6030116459187805393
685 2891833692922337323
686 3732399948043710841
687 5693671596893644933
688 1132109798897070517
689 7040702455685077867
690 1262980822516331363
691 822516331363995211
692 2117098452809263037
693 4445218936320348941
694 9313813991620580627
695 7000714356136231699
696 4058589206321758949
697 7570910346332714153
698 5709103463327141531
699 7141531622328055229
700 8342500673612453849
701 6124538491606741373
702 173572779956341043
703 70619180267328551
704 9874692411728374931
705 4692411728374931261
706 2837493126163395001
707 508454375698507957
708 8507957046222664619
709 1900010350049018303
710 5458428337643781119
711 6437811198855631877
712 3187777925372011667
713 1216582808075212631
714 5952287174402666389
715 7908814311944879941
716 4120966831115163287
717 6328705423028470073
718 2302847007312065803
719 731206580326264171
720 6253667271899853419
721 7988708874229277053
722 8870887422927705389
723 2028898425125287217
724 8260305009945108247
725 4510824783572905691
726 1017888345674167811
727 178883456741678113
728 8113989547504483393
729 6727043393216745421
730 8542798977992339579
731 2293230538231855973
732 9732869780922253529
733 3713122996923588953
734 8705599423371631021
735 2610569605513183813
736 1056960551318381317
737 9605513183813174261
738 3813174261184420189
739 8885319635698696279
740 6962795036738424313
741 6688817481342988681
742 8134298868158557781
743 716988530518326179
744 2260073928149169481
745 7049508235812487391
746 9508235812487391799
747 8124873917996486411
748 7996486411334803247
749 7051615317026696929
750 5280287354126166391
751 190022780874098597
752 8532147392653251559
753 8466592529991435379
754 9111643811878094353
755 7726957393934815469
756 7269573939348154691
757 4691631162492887357
758 8735747188240715039
759 4071503995009446731
760 9500944673195431619
761 8653734942440115799
762 1157996675073607111
763 7507360711159351331
764 5064362382421185353
765 3534887989395673187
766 3351138662929667179
767 8787034871802184243
768 3940255717690819603
769 2506810018310900411
770 2453790153329661569
771 8307894799990049993
772 9999004999395322153
773 2202451376215820461
774 8871672453779428313
775 2462272588419902861
776 8534307530110528571
777 6131138263878897551
778 5517885604249987483
779 3818959054203988987
780 5069762020199554841
781 3039643992547020167
782 4399254702016727593
783 6616441109625663373
784 962566337305409219
785 3518280460363471981
786 8633493428584231187
787 3041118306671081893
788 667108189303110887
789 8717281675195796753
790 7188537229309616143
791 3813224658411111577
792 1350185690478153689
793 4728147519983505047
794 4781297718599084707
795 8316068315867994601
796 577405294230536017
797 529423053601780313
798 3601780313357263267
799 7191987287385248057
800 5742124892118347087
801 1750574673870128209
802 6126045652456840861
803 6576858338469849977
804 1962455708537127277
805 4557085371272776523
806 5230989554501930377
807 8154677292005212667
808 2321501897612603437
809 6719419303774688099
810 999296877582441047
811 6190404203311357933
812 716706435568274377
813 6210309860409271709
814 7008164858339553773
815 8164858339553773591
816 4858339553773591913
817 3591913695015316201
818 9191369501531620189
819 8991148046692706509
820 5072890532854856143
821 4331608126930056937
822 7527649846882194973
823 4984688219497397297
824 6365048145311228509
825 990020742409255859
826 643829138347354679
827 2338791582998486459
828 5922562074910530853
829 9116816372193951887
830 2193951887009577881
831 1815868504645076993
832 9409874335144316263
833 8966564775859905563
834 7735887089240613031
835 7089240613031336477
836 5186152603600925219
837 4478654899528582343
838 3885388608310357193
839 9428999227223534587
840 3458707566246926177
841 8784588665043358243
842 5043358243770041477
843 433582437700414771
844 2437700414771041493
845 9349274384575871071
846 8457587107159731559
847 5758710715973155943
848 5973155943942641257
849 1881172824721582501
850 8117282472158250109
851 8247215825010949609
852 1094960966253933953
853 5919181885526780621
854 8188552678062149923
855 1727631632183398969
856 9896938075616855911
857 8969380756168559117
858 1090967738690664041
859 5656718486281496371
860 4914861655004956769
861 9826903089111856879
862 1452655679898627767
863 2776796809146979837
864 8268764311598832109
865 1159883210904371561
866 7370005738764978437
867 5738764978437686287
868 5777724575203865437
869 110379554641905811
870 4107567675758184569
871 7522770167005684543
872 5684543969234041711
873 9234041711089888993
874 5208117720718803791
875 7972235859134245813
876 4404984770173236169
877 7153531977549971627
878 9126091825912498903
879 6237552865263757337
880 2529265375896415171
881 8964151714795595387
882 632701319898957037
883 3606298674803779153
884 4250005229088726469
885 2637836426959733707
886 8883938113249757071
887 3832805069250776627
888 946602341464899839
889 6771876275720050543
890 9293418334214709041
891 753555467958716383
892 9205704372018261733
893 8622739558185797587
894 7460100094095444959
895 3899071865980563617
896 7551777201042764969
897 1631075870133208861
898 4863388122028444069
899 2194205638125583343
900 4110864545369404969
901 4049692714940033197
902 4869354360302218109
903 6400002236255057363
904 7392346241345977957
905 9574852464783798079
906 8159776753505539189
907 1597767535055391899
908 7535055391899115133
909 1513352522987361127
910 2779182748542008689
911 9561192012298889887
912 2012298889887006079
913 7891310760361763477
914 6176347794894320321
915 6908650071932804017
916 7163840644987871753
917 8406449878717537567
918 6449878717537567811
919 8717537567811853213
920 5711075495282949749
921 6214608215583205687
922 5740651610962748743
923 4946444910045152809
924 4090768983652940657
925 8315265410658136823
926 3152654106581368237
927 8470209357761193139
928 8151503773502296607
929 9103840686855690701
930 3100485482445458071
931 485482445458071889
932 4454580718897633003
933 746622285087106661
934 9977446721857158161
935 4788599089280848669
936 8669491413909771673
937 2744562938425494167
938 5879311219613590831
939 1359083158826206823
940 3086833730838173279
941 870834838804638847
942 7093732983624028751
943 937329836240287519
944 3732983624028751979
945 304874622629423443
946 4292716055252895449
947 7651751492196367181
948 4317025978781771903
949 9031486796384082881
950 7151377170990619549
951 4114116806228642063
952 6213749969326932173
953 4996932693217370431
954 4310598722503945657
955 2503945657492461697
956 7728944386964000281
957 2811034402608471289
958 7113413525033678773
959 3320953400016506921
960 203015044880834261
961 5728534580133826099
962 3458013382609958771
963 995877178113102167
964 9848067661580502169
965 6064204368120799003
966 799003162644491461
967 5455850738640585299
968 4328767038092521679
969 344920909712435809
970 680648704293534037
971 4360326258205357901
972 5357901183956490893
973 6490893543451013429
974 2520696535386396443
975 6263545973324445163
976 2635459733244451637
977 8635555562693742691
978 5555626937426910947
979 915764639074693619
980 6198815078146852621
981 3325247383765119299
982 1929901561091897779
983 2749068069876916819
984 8904377976678519661
985 1966189140414492527
986 7787006521594009289
987 5215940092897776013
988 7776013307568479669
989 756847966992955433
990 6992955433656139847
991 9588764605498387147
992 8988710915654170913
993 3782847452883836807
994 3474263953824829609
995 8359327745855060801
996 9794827578365019551
997 195514221551339281
998 2269842786383916797
999 448110738087996547
1000 6136024895814681191