1 89793238462643383
2 79323846264338327
3 33832795028841971
4 79502884197169399
5 48086513282306647
6 46095505822317253
7 81284811174502841
8 74881520920962829
9 52092096282925409
10 29254091715364367
11 25409171536436789
12 17153643678925903
13 51941511609433057
14 16094330572703657
15 95309218611738193
16 51885752724891227
17 48912279381830119
18 38183011949129833
19 21394946395224737
20 94370277053921717
21 77053921717629317
22 32000568127145263
23 49585371050792279
24 10507922796892589
25 89235420199561121
26 96086403441815981
27 72978049951059731
28 29780499510597317
29 50244594553469083
30 83026425223082533
31 81710100031378387
32 87533208381420617
33 82353787593751957
34 80532171226806613
35 80661300192787661
36 33818279682303019
37 19520353018529689
38 12497217752834791
39 72177528347913151
40 45415069595082953
41 90098488240128583
42 40128583616035637
43 1819429555961989
44 49647326391419927
45 19927260426992279
46 92279678235478163
47 69269956909272107
48 59602364806654991
49 81834797753566369
50 52491921732172147
51 21732172147723501
52 41849468438523323
53 84272550254256887
54 52850222106611863
55 21066118630674427
56 67442786220391949
57 78622039194945047
58 99465764078951269
59 39965143142980919
60 59250937221696461
61 85592524595395943
62 10499725246808459
63 27364469584865383
64 78079771569143599
65 80797715691435997
66 84273945226746767
67 26746767889525213
68 67228748940560101
69 94056010150330861
70 40560101503308617
71 74760917824938589
72 62343645428584447
73 58444795265867821
74 11413547357395231
75 62314429524849371
76 18711014576540359
77 73105785390621983
78 78539062198387447
79 37061468067491927
80 61468067491927819
81 19119793995206141
82 18146751426912397
83 48940907186494231
84 56638937787083039
85 89377870830390697
86 93778708303906979
87 44773454920260541
88 20149744285073251
89 60021324340881907
90 213243408819071
91 85610055081066587
92 8106658796998163
93 26186125867321579
94 72209175671167229
95 29109816909152801
96 16909152801735067
97 65725121083579151
98 57251210835791513
99 25121083579151369
100 88209144421006751
101 39831501970165151
102 49099898599823873
103 76479185358932261
104 70915481416549859
105 54985946163718027
106 28289059232332609
107 73265489382391193
108 75898524374417029
109 58985243744170291
110 37441702913276561
111 2913276561809377
112 12019130203303801
113 20330380197621101
114 11011004492932151
115 15160842444859637
116 69838952286847831
117 31235526582131449
118 64262434107732269
119 89154411010446823
120 65269186205647693
121 52691862056476931
122 10453348850346113
123 50346113657686753
124 41668039626579787
125 2378776591344017
126 61314071127000407
127 7112700040785473
128 71127000407854733
129 45466464588079727
130 87856983052358089
131 76125517656751357
132 29666454779174501
133 46399471329621073
134 13296210734043751
135 37518957359614589
136 57359614589019389
137 97828564750320319
138 9412147221317947
139 6142288137585043
140 97986622371721591
141 16077166925474873
142 67214638530673609
143 36096571209180763
144 41900042296617119
145 14959501566049631
146 87413260472156951
147 51623965864573021
148 81297416772947867
149 48243540370141631
150 21688957383798623
151 57383798623001593
152 37764716512289357
153 22893578601588161
154 81617557829735233
155 26272037343146531
156 77416031990665541
157 19906655418763979
158 29334419521541341
159 20190516609628049
160 60962804909263601
161 26360197598828161
162 61332316663652861
163 63652861932668633
164 3362542327839449
165 82437205835311477
166 77687969597030983
167 68796959703098339
168 15280731767907707
169 12192565179806941
170 1314701304781643
171 70130478164378851
172 90928545201165839
173 11658393419656213
174 55705526904965209
175 80290058760758251
176 74204208320856611
177 20856611906254543
178 66119062545433721
179 52257719542916299
180 91629919306455377
181 29919306455377991
182 73404328752628889
183 94757291746426357
184 57111369410911939
185 25202618798531887
186 14969900901921169
187 49699009019211697
188 96990090192116971
189 69900901921169717
190 64350389517029893
191 3895170298939223
192 8745196012122859
193 60121228599371623
194 3890644954440061
195 6449544400619869
196 33450850486082503
197 86082503930213321
198 13321971551843063
199 35455007668282949
200 61395398468339363
201 67252334028308711
202 89212507712629463
203 7712629463229563
204 58211674562701021
205 35646220134967151
206 72396103685406643
207 90190699639552453
208 54505806855019567
209 22635353619204199
210 23643435439478221
211 5165537906866273
212 16553790686627333
213 55379068662733379
214 68662733379958511
215 78432298827372319
216 19898757141595781
217 56487985561453723
218 4688383436346553
219 70563872931748723
220 62951541337142489
221 68476535761647737
222 3187277605277219
223 55187925303435139
224 3435139844253223
225 49750086562710953
226 62710953591946589
227 44945423682886061
228 8414863776700961
229 15124914043027253
230 38607648236341433
231 97576645216413767
232 95019108575984423
233 57598442391986291
234 29164219399490723
235 32659184044378051
236 28840026910414079
237 77618258297651579
238 82976515795984703
239 91275771028402799
240 92648802545661017
241 40708667114965583
242 70866711496558343
243 43434769338578171
244 38645587367812301
245 93936103102916161
246 79099042317473363
247 59024853090669203
248 85504644902636551
249 81622882446257591
250 39177150968288747
251 95744906617583441
252 535598491754173
253 45621296404352311
254 59755851276178583
255 12761785838292041
256 23492292796501987
257 49229279650198751
258 70958904556357921
259 45563579212210333
260 3334669749923563
261 23563025494780249
262 25494780249011419
263 12382815309114079
264 1792896476697583
265 17928964766975831
266 65049368183609003
267 95365349406034021
268 66544375589004563
269 56448246515187547
270 44824651518754711
271 25337543885690941
272 29741207665147939
273 89695946995565761
274 99556576121865619
275 62869222103274889
276 65615144632046927
277 27906821207388377
278 90682120738837781
279 14233562823608963
280 68222468012248261
281 88614445812314593
282 96033027634787081
283 33908663938339529
284 57869050764310063
285 5076431006383519
286 46495569781038293
287 3829309716465143
288 88225698157936789
289 40938700126456001
290 10657922955249887
291 29552498872758461
292 72279661988578279
293 74454551296563443
294 44348039664205579
295 2770984294232533
296 53302257634180703
297 47699415979159453
298 59453006975214829
299 64005366656416547
300 66564165473217043
301 17043903521329543
302 90416087532018683
303 52902345292440773
304 34529244077365949
305 49563051007421087
306 5100742108714261
307 98713757047101787
308 87137570471017879
309 22201068256342747
310 66932493419673977
311 59568375355516673
312 61196496162773449
313 35517665158985519
314 7923424023009259
315 9259007017319603
316 62254756478940647
317 47564789406475483
318 47548346647760411
319 7090302346046147
320 47096169688688501
321 4054607429586991
322 82468185710318879
323 43197440477185567
324 80973624809399627
325 99627060747264553
326 6074726455399253
327 7472645539925399
328 8113736943388729
329 88729406307926159
330 29707062594845569
331 70706259484556903
332 72534366941532361
333 36694153236100453
334 66941532361004537
335 453730488198551
336 42534048308330701
337 72285635591525347
338 22051173365856407
339 40782648494276441
340 8777697763127957
341 54276531830013407
342 1340709223343657
343 79401718598599933
344 59859993384923549
345 81168552653117099
346 52653117099570899
347 89443646005041089
348 87078595129834417
349 95351953788553457
350 2908176515578039
351 50612322611200937
352 63572282576820341
353 22271885159740547
354 25462981268685817
355 19186269439650671
356 69218237076488783
357 63887421637140643
358 87421637140643549
359 22821407533026551
360 94533144218287661
361 53314421828766181
362 87661810310073547
363 3100735477054981
364 63901280383200109
365 38680662877923971
366 46134324457264009
367 74257007359210031
368 72774967458400283
369 3068113818551059
370 42608788573579603
371 60971642584975951
372 49401515422221943
373 40151542222194329
374 83559150310033303
375 17491569691745027
376 98775641024682403
377 41766369806637857
378 63698066378576813
379 2240819727856471
380 30878154322116691
381 22681268872684459
382 96844241610785401
383 18945628352570441
384 89456283525704413
385 34269869947254703
386 99199968262824727
387 42894373393561889
388 1439560057104811
389 11949884239060613
390 88423906061369573
391 69573423155907967
392 91434478863604103
393 85908975782727313
394 89511840093668609
395 68026744663733437
396 2674466373343753
397 99199688285171839
398 52224447080459239
399 50628905854914509
400 97157553900243931
401 62602537881797519
402 79751947806101371
403 22597874289191791
404 58536168059474123
405 34623925319531351
406 23925319531351033
407 41939406085724863
408 65564364216644257
409 33749648835292769
410 88352927693282207
411 47282381537409961
412 91093717126218283
413 29457667580718653
414 99497257453033283
415 89638184394477077
416 44770779402284359
417 58385423897354243
418 84095224844554139
419 39239410001620769
420 76413017819659379
421 55746854194633489
422 74685419463348937
423 54194633489374843
424 89374843912974239
425 11394986164787471
426 47328896456435987
427 61872455452360643
428 89483282412392929
429 21031843034012849
430 24512072872535581
431 18096925339507577
432 26341631571474061
433 12385042584598841
434 50425845988419907
435 59113935689601431
436 76323567325417073
437 46298799280490851
438 99280490851409479
439 90851409479036887
440 88786878949305469
441 46955703072619009
442 45686295853131533
443 15337183868265617
444 27363716975774183
445 10311508984279927
446 76688311865448937
447 88311865448937769
448 51727966232671481
449 244345005449953
450 2443450054499539
451 36235030309453097
452 85877526379625597
453 41278346792610199
454 95585224717220177
455 15560359983905489
456 74564239058585021
457 78438778505423939
458 85054239390524731
459 18749751910114723
460 51910114723152893
461 10902209724520759
462 9022097245207591
463 20972452075916729
464 167870850694207
465 69420709223290807
466 49516489600755049
467 12678764367463849
468 46384902063964019
469 15433426030669883
470 42603066988317683
471 86904219390310801
472 4219390310801437
473 19390310801437843
474 81831963763707617
475 63707617991919203
476 95605302346267757
477 5302346267757943
478 53023462677579439
479 67757943936307463
480 13810725813781357
481 1835425118417213
482 51184172136055727
483 11278872181908449
484 32243937265624727
485 81290878395232453
486 90878395232453237
487 81516136690334111
488 22550887064507539
489 86548801682874343
490 26453815834280753
491 85903798217994599
492 25100158882721647
493 41937615845471231
494 72629339550548239
495 35647752723082081
496 23082081063518899
497 45557112660396503
498 9786085957017731
499 10036183559138777
500 18355913877781769
501 45875810446628399
502 86169353373865787
503 93533738657877359
504 38536842119789389
505 39926421979155233
506 92904130186386119
507 68091323654494853
508 61598999140170769
509 51168033373222651
510 8165171667766727
511 23817460892328391
512 46089232839170327
513 55117859395002793
514 37831265496174599
515 26549617459970567
516 96174599705674507
517 11250184335607361
518 53684941092605387
519 18568277004574243
520 45485840324029871
521 85840324029871709
522 64228098739987669
523 22809873998766973
524 23673771467226061
525 60616336432964063
526 16336432964063357
527 43296406335728107
528 40777577257056307
529 79852827105784319
530 43197535417950113
531 47467022840999561
532 22840999561601569
533 13513415257006597
534 88191634135955671
535 92384422535472653
536 15784478342158223
537 2872323300538621
538 87232330053862163
539 1504329322662827
540 32177908840087861
541 17495072127248479
542 89346924474198509
543 34692447419850973
544 40995421676278409
545 50743157407938053
546 44159184582156251
547 59184582156251819
548 26437449805596103
549 99939961228161521
550 22816152193148887
551 14888769388022281
552 46108676399589161
553 99589161458550583
554 95891614585505839
555 97274209809097817
556 97817293239301067
557 40401113040247007
558 4011130402470073
559 76255004748529547
560 12497228204030399
561 99546327883069597
562 55352230690612949
563 6250301802757169
564 97884256008453121
565 56008453121406593
566 14065935809041271
567 45060792441176399
568 50607924411763997
569 97597461938358457
570 34237474666080431
571 5592849369594143
572 71789004518357551
573 52541911288877371
574 35367947026923229
575 32297186832771739
576 49769070825217423
577 22785269984698847
578 66886512756882661
579 7234287730699853
580 34287730699853713
581 85032381821553559
582 68604301067576083
583 60838908627049841
584 62704984188859513
585 4235957824951439
586 24951439885901131
587 11318583584066747
588 97149785084145853
589 62707603563907639
590 58322669457024941
591 53812179131914513
592 19145135009938463
593 85547580060560143
594 31825197579167929
595 25197579167929699
596 96504146070664571
597 88834697979642931
598 46979796429316229
599 4630346086581653
600 8658165394876951
601 50526600698230931
602 12647060214575057
603 59142791481654263
604 28920042816091369
605 69955737727375667
606 27375667615527113
607 5468736558063347
608 3907986396522961
609 63965229613128017
610 22936070288069087
611 77686605932527463
612 16245112398062011
613 24511239806201131
614 23980620113184541
615 37997322344561227
616 22785843296846647
617 69238720146472367
618 92387201464723679
619 78700425032555899
620 70094398839491443
621 33985738887866147
622 88786614762944341
623 94434140104988899
624 43414010498889931
625 88899316005120767
626 82134960750111649
627 69841263266502347
628 66502347716728657
629 85746646077228341
630 94188047825438761
631 18804782543876177
632 94965152736349811
633 31166277471233881
634 77471233881740603
635 33881740603731743
636 43970540670310967
637 53358438465602339
638 38419147319886271
639 84191473198862713
640 88667695634914163
641 69987588815935073
642 74754031617969941
643 90260700432126661
644 12666179192235209
645 87888098863359911
646 99116081923535557
647 8591897961327913
648 44958624769094347
649 76909434704829329
650 11184074107684981
651 85297769734684303
652 68430306146241803
653 84554103370109167
654 10337010916767763
655 67763742762102137
656 85445092630719011
657 72072137279355679
658 72793556795284439
659 37281284063330393
660 60456645574145881
661 52166608738748047
662 62315743691711317
663 11317613478388271
664 19416860662572103
665 18971800469616977
666 96169777001791391
667 97770017913919613
668 17913919613791417
669 39196137914171627
670 1915593703701011
671 6099941402168909
672 91577836272927461
673 77836272927461561
674 41025928874579993
675 99512720317448719
676 26990625807602029
677 30835088465841521
678 43565721139032857
679 56572113903285749
680 13702090517031487
681 68096138038119143
682 38038119143611439
683 21409876045993093
684 71255975495358023
685 23998314698220361
686 98220361338082849
687 55247129027453977
688 91274157390809143
689 84564241509408491
690 18096840251163991
691 17492396835301361
692 6421667781377399
693 4609849809469763
694 23894033307644191
695 85386605888904583
696 88890458311145077
697 35201994321971171
698 92738486538334361
699 79463417592257389
700 14557364981210567
701 77910525684304811
702 32247093924980293
703 31845890355397133
704 11714864874468611
705 2740918810142497
706 94405048437528443
707 50484375284433751
708 97040330218625561
709 66684366029221951
710 91060537720198021
711 6053772019802183
712 53772019802183101
713 98021831010327041
714 66544718126039719
715 56594994761242481
716 86791589690495639
717 48621507690314987
718 50769031498702067
719 84834955083636601
720 80980426924713241
721 2298330798496079
722 79139087208322733
723 8075716517187659
724 18765994498569379
725 79562387555161757
726 75551617575438091
727 80294642004472153
728 50246304017351489
729 51489194576360789
730 5184527328840323
731 5685164657164771
732 81387529598094121
733 98094121742273003
734 8089177705068259
735 9633205083056479
736 83056479204820859
737 54998573203888763
738 57320388876391601
739 87639160199524091
740 59075106375635699
741 75635699682115109
742 10949669744580547
743 82323708459790111
744 70845979011154847
745 76182124778132663
746 23075815982124863
747 58159821248639807
748 63980721240786887
749 89030708608701989
750 89758898074566439
751 80745664395515741
752 39551574153631931
753 66337380382721527
754 48001589051942087
755 16915094854140187
756 9485414018710603
757 40187106035460379
758 71060354603794643
759 89294730615951043
760 71849560634056189
761 32933405246350289
762 93340524635028929
763 62961165413823007
764 11654138230077313
765 5001602567240141
766 88579920812198449
767 56999059182011819
768 81961142935163561
769 69055816438967863
770 50472434864307121
771 56629424402301847
772 1943518310088283
773 28739587870981007
774 61484214287170553
775 5363614726181809
776 85043724800102041
777 13749831872259677
778 37498318722596773
779 65845930083942637
780 93008394263702087
781 39426370208756353
782 52420310917978999
783 49391320753431707
784 55202389116434671
785 97952626234492483
786 1084388003290759
787 8438800329075983
788 61617210417603011
789 11645918780539367
790 98502358289183369
791 94825099918330069
792 36449334886474421
793 17958255703601693
794 25570360169369909
795 60169369909886711
796 70705172807558551
797 78679069476612629
798 76612629808225163
799 92242674257559989
800 3006776179313813
801 61212531027573139
802 47000714356136231
803 45304103713545329
804 37135453296620639
805 98243921251725401
806 58589206321758949
807 98274186164218789
808 76422915834250067
809 12453849160674137
810 84916067413734017
811 41373401735727799
812 54180070619180267
813 70619180267328551
814 61918026732855119
815 26163395001239599
816 8454375698507957
817 81119885563187777
818 98855631877779253
819 13136121658280807
820 88171730864361113
821 6942027908814311
822 2790881431194487
823 84709408025402393
824 21971105412096683
825 2757419916463841
826 84142707798870887
827 2889842512528721
828 8247835729056919
829 82783582971930101
830 88834567416781139
831 5236424850783407
832 23185597328697809
833 92192695062083183
834 92366461363989101
835 49083050818547041
836 10212784574464639
837 46260879482018647
838 62676465338099801
839 1966883680994159
840 63986514625333631
841 5696055131838131
842 61184420189088853
843 11844201890888531
844 36738424313011331
845 84243130113317533
846 29802016688817481
847 48134298868158557
848 18425184385534427
849 42762012823457071
850 46916235396809201
851 91623539680920139
852 80920139457817589
853 17589108893199211
854 21122600739281491
855 91694816152738427
856 2440244958944561
857 87705161531702669
858 28981467061953319
859 79182531454529059
860 31454529059841581
861 9896911164381187
862 85207665738825139
863 65738825139639163
864 24401157996675073
865 73607111593513319
866 89647175530245313
867 47175530245313647
868 23824211853534887
869 35348879893956731
870 87180218424373421
871 4112453790153329
872 69705223792103257
873 32570693705109083
874 99990049993953221
875 36136776979785673
876 88795625946464891
877 21562508836502033
878 95330653060606501
879 87163139559690583
880 41689847606560711
881 54642853430753011
882 28571382964370999
883 69488852851904029
884 94428203930127481
885 62566337305409219
886 54092195196751483
887 57477775278344221
888 27834422109107311
889 35182804603634719
890 47198185655572957
891 76825528578633493
892 32296906977583
893 42097547392296733
894 9754739229673331
895 12854584317605561
896 12673478074585067
897 76063048229409653
898 18306671081893031
899 96753471885372293
900 90478153689381377
901 84707621974605887
902 41937958260616211
903 16068315867994601
904 77405294230536017
905 1880137825421927
906 54219270947673371
907 21183470876629667
908 56840861392382657
909 49977872670655519
910 77652309895545019
911 52309895545019303
912 57815467729200521
913 38535438391144967
914 52115376732588667
915 86672260404252349
916 66397341906401003
917 42426303561457009
918 89146572239314507
919 46572239314507607
920 76071670643556827
921 43965789067972687
922 33955377359191369
923 91913695015316201
924 28905328548561433
925 77183176686885923
926 68688592368148847
927 90020742409255859
928 34878635164397623
929 94001260164227609
930 39926233879158299
931 98486459271734059
932 92717340592256207
933 62074910530853153
934 5308531537182911
935 53153718291168163
936 43351443162633031
937 47747486897918209
938 74748689791820923
939 21947218890918107
940 9181073358719641
941 277119455802191
942 21631820601760921
943 73537171502563787
944 15025637873357977
945 84588665043358243
946 70041477104149349
947 14771041493492743
948 57587107159731559
949 25702709651251081
950 17282472158250109
951 25010949609662539
952 21833989693807561
953 96938075616855911
954 11752998450132067
955 67738690664041589
956 49148616550049567
957 14861655004956769
958 3089111856879869
959 18568798692947051
960 46979837826876431
961 97843768628768179
962 67141288583454443
963 98521210673433241
964 33241075676757581
965 23404171108988899
966 16350585157887353
967 30815520811772071
968 47393765643363197
969 67187307969392423
970 32144845035477631
971 3894700471897619
972 41788079722358591
973 59134245813144049
974 59124989036765417
975 49890367654176979
976 1636949856730217
977 82762657485810439
978 40599415540632701
979 41554063270131989
980 19898957037611053
981 52846661046653921
982 80130502298052637
983 52637836426959733
984 64269597337070539
985 91535105688839381
986 71598944878684711
987 46602341464899839
988 40792934183342147
989 54253352324802193
990 95871638358750181
991 88148691590389907
992 69159038990718659
993 81220284440694169
994 98706743804698219
995 43804698219420563
996 21942056381255833
997 63812558334364219
998 59372212890564209
999 86454536940496927
1000 38891149948693543