1 841971693993751
2 384460955058223
3 596446229489549
4 19091456485669
5 456485669234603
6 610454326648213
7 104543266482133
8 488204665213841
9 305727036575959
10 270365759591953
11 185480744623799
12 227938183011949
13 213949463952247
14 21798609437027
15 748184676694051
16 263560827785771
17 430146549585371
18 958537105079227
19 892354201995611
20 864034418159813
21 34418159813629
22 804995105973173
23 995105973173281
24 302642522308253
25 778185778053217
26 680661300192787
27 257201065485863
28 353018529689957
29 249721775283479
30 415069595082953
31 116861727855889
32 75098381754637
33 356370766010471
34 601047101819429
35 774726847104047
36 69491293313677
37 293313677028989
38 521047521620569
39 381501935112533
40 351125338243003
41 927260426992279
42 781636009341721
43 600934172164121
44 164121992458631
45 596023648066549
46 23648066549911
47 480665499119881
48 549911988183479
49 797753566369807
50 175746728909777
51 746728909777727
52 467289097777279
53 419735685481613
54 568548161361157
55 502542568876717
56 346680498862723
57 804988627232791
58 173929848960841
59 658326459958133
60 900994657640789
61 822620522489407
62 52248940772671
63 719478268482601
64 298091906592509
65 964615157098583
66 975498930161753
67 79771569143599
68 602850601684273
69 28506016842739
70 842739452267467
71 611635488623057
72 659609402522887
73 25228879710893
74 178249385890097
75 312978482168299
76 948722658804857
77 142704775551323
78 105114135473573
79 311342716610213
80 742007310578539
81 447808478489683
82 101591956181467
83 751426912397489
84 907186494231961
85 137855956638937
86 421503068038447
87 213243408819071
88 464965145390579
89 110971206280439
90 157700420337869
91 876317635942187
92 187312514712053
93 191826186125867
94 861258673215791
95 447060957527069
96 91756711672291
97 718352093539657
98 121083579151369
99 67510334671103
100 831501970165151
101 701651511685171
102 618351556508849
103 909989859982387
104 998238734552833
105 985946163718027
106 895757128289059
107 357326548938239
108 326548938239119
109 893823911932597
110 243744170291327
111 29132765618093
112 921120191302033
113 19130203303801
114 203303801976211
115 842444859637669
116 552658213144957
117 446823252716201
118 201052652272111
119 265227211166039
120 547110557853763
121 691862056476931
122 606598764861179
123 113657686753249
124 753249441668039
125 416680396265797
126 70023787765913
127 704205622305389
128 112700040785473
129 797270826683063
130 856983052358089
131 2501262285941
132 178296664547791
133 174501129961489
134 713296210734043
135 107340437518957
136 340437518957359
137 10941214722131
138 472213179476477
139 254854540332157
140 748738986654949
141 925602902284721
142 419000422966171
143 229661711963779
144 171196377921337
145 337575114959501
146 547364252308177
147 515906735023507
148 540567040386743
149 247715891504953
150 87807693259939
151 805419341447377
152 184263129860809
153 413260472156951
154 695162396586457
155 969070697794223
156 837986230015937
157 377647165122893
158 893578601588161
159 151262720373431
160 603199066554187
161 990665541876397
162 906655418763979
163 334419521541341
164 777103863877343
165 19759882816133
166 908143562401451
167 814356240145171
168 14517180624643
169 127531813407833
170 992606381334677
171 710987040859133
172 784778720192771
173 572134447306057
174 344473060570073
175 334924369311383
176 192565179806941
177 256517980694113
178 781643788518529
179 658393419656213
180 527734803048029
181 251047470916439
182 439613626760449
183 856611906254543
184 119062545433721
185 68772460290161
186 187667952406163
187 406163425225771
188 513571113694109
189 111369410911939
190 602082520261879
191 887705842972591
192 149699009019211
193 517220138128069
194 599371623130171
195 906449544400619
196 395398468339363
197 746119966538581
198 893582116745627
199 220134967151881
200 188190973038119
201 505806855019567
202 58068550195673
203 685501956730229
204 474553859381023
205 102343955449597
206 790237421617271
207 516553790686627
208 379068662733379
209 273723198987571
210 198987571415957
211 714159578111963
212 649628674460477
213 549737425626901
214 425626901049037
215 537234786733039
216 673303904688383
217 748723320837601
218 555278196536213
219 435139844253223
220 62474353632569
221 615331504452127
222 776700961207151
223 725386076482363
224 940326591840443
225 513338945257423
226 133389452574239
227 452574239950829
228 555821572503107
229 981161410100299
230 2996078386909
231 78424516709087
232 829765157959847
233 629174878820273
234 273420922224533
235 55628425039127
236 275771028402799
237 994568150652653
238 369313785178609
239 708667114965583
240 866711496558343
241 152881384379099
242 634757481193567
243 853090669203767
244 309066920376719
245 768514221447737
246 514221447737939
247 379393751703443
248 34436619910403
249 821408835086573
250 140883508657391
251 408835086573917
252 508657391771509
253 449066175834413
254 617583441375223
255 758344137522397
256 834413752239709
257 408005355984917
258 535598491754173
259 621296404352311
260 761785838292041
261 829204197484423
262 800719304576189
263 930457618932349
264 751872127267507
265 302549478024901
266 24901141952123
267 141952123828153
268 790738602515227
269 259166854513331
270 331239480494707
271 260927524960357
272 556405644824651
273 448246515187547
274 824651518754711
275 375438856909411
276 438856909411303
277 865619673378623
278 86286922210327
279 186543648022967
280 377814233562823
281 468012248261177
282 680122482611771
283 381409183903673
284 727983940041529
285 4152970028783
286 447456013455641
287 564172543709069
288 906979396122571
289 108175450119307
290 63835198343893
291 341596131854347
292 384070070736041
293 7073604112373
294 276484830840761
295 76118301305279
296 288021092764579
297 92764579310657
298 927645793106579
299 827948488558343
300 947699415979159
301 661567873640053
302 5366656416547
303 564165473217043
304 43903521329543
305 87532018683793
306 77365949563051
307 142613497459561
308 498713757047101
309 704710178795731
310 457897723300487
311 340196340391147
312 222010682563427
313 646024335440051
314 152126693249341
315 332888698440611
316 220757355176651
317 424023009259007
318 940647548346647
319 31887906528703
320 994428081137369
321 556903471197299
322 932512362355081
323 236235508134949
324 831591256898929
325 964272875739469
326 427253436694153
327 453730488198551
328 985517065941217
329 173524625895487
330 183134112900199
331 51173365856407
332 658564078264849
333 924803118364453
334 8777697763127
335 977631279572267
336 601280931794017
337 794017185985999
338 718598599933849
339 859859993384923
340 849235495640057
341 499066984233017
342 990669842330173
343 17350358044081
344 427328709258487
345 908176515578039
346 408735061232261
347 34160504846627
348 548534694146977
349 824322271885159
350 702148289711177
351 482897111777923
352 828971117779237
353 376122578873477
354 627789442362167
355 694396506715157
356 577958675648239
357 939176042601763
358 176042601763387
359 260176338704549
360 412046921823707
361 823707648878341
362 76488783419689
363 873606293860381
364 421637140643549
365 354955618689641
366 964112282140753
367 661810310073547
368 558642219648349
369 219648349151263
370 97374257007359
371 100315415089367
372 3154150893679
373 53652027600727
374 652027600727749
375 601834840306811
376 18348403068113
377 681138185510597
378 373245141467867
379 324514146786703
380 449401515422221
381 559150310033303
382 31003330325111
383 33303251117491
384 465786711694147
385 112635835538713
386 647198396308781
387 146186545222681
388 161078540167681
389 389942075713627
390 994207571362751
391 757136275167457
392 945628352570441
393 441335437585753
394 199968262824727
395 472706413362221
396 317608542894373
397 342315590796703
398 590897578272731
399 893989009923913
400 612429473670193
401 90715105823
402 645373821049387
403 493872499669933
404 285149036293201
405 804592396602817
406 491450971575539
407 35270862602537
408 270862602537881
409 101371500448991
410 541589578037117
411 371177927752259
412 919179155224171
413 536168059474123
414 168059474123419
415 123419339842021
416 218745649256443
417 925644346239253
418 536932969928983
419 688369032655643
420 421664425760791
421 337496488352927
422 769328220762947
423 879825989109371
424 229949725745303
425 435988341003583
426 854238973542439
427 95224844554139
428 685419463348937
429 40741118256583
430 407411182565837
431 612739984134427
432 455452360643153
433 236064315371011
434 94758280348769
435 535581195840149
436 195840149180969
437 276827722235341
438 988419907611287
439 911393568960143
440 689601431668283
441 176323567325417
442 817332230462987
443 894930546955703
444 386826561786227
445 716975774183023
446 183023986006591
447 501173213138957
448 951435741722197
449 866205734083757
450 750484423528487
451 813407346854111
452 893776979566517
453 810338643913751
454 244345005449953
455 974237232871249
456 551010954183623
457 235030309453097
458 947630477564501
459 564501500850757
460 943585877526379
461 23714127834679
462 610199558522471
463 700417808419423
464 843877850542393
465 672970078505807
466 970078505807171
467 807171863810549
468 310016787085069
469 167870850694207
470 335654639138363
471 848844237721751
472 433426030669883
473 108690421939031
474 151370924353013
475 92435301367763
476 13677631084913
477 469640666531527
478 605511995818319
479 995818319637637
480 795820075956053
481 357265279224173
482 373605751127887
483 770822931002797
484 593583875890939
485 387589093956881
486 527048758164703
487 703245812908783
488 4845629976511
489 499988370153487
490 938352293458883
491 870645075394739
492 947395204396807
493 815834280753061
494 753061845485903
495 903798217994599
496 544197425363443
497 419742536344399
498 955713725684023
499 110153235160519
500 655904211844949
501 329476905868577
502 859570177312981
503 695976099421003
504 36183559138777
505 618355913877781
506 536842119789389
507 11709672125353
508 533875862158231
509 231676275475703
510 148929041301863
511 730558615989991
512 17076983854831
513 766727930354851
514 548515420402381
515 838953120132637
516 783126549617459
517 831265496174599
518 645676338818807
519 120991646464411
520 4574243434021
521 158686952506949
522 545886056455013
523 403240298717093
524 348091055621167
525 180991756422809
526 873998766973237
527 273043067931653
528 653114940176473
529 473769387351409
530 755955595546519
531 841143188598827
532 114318859882769
533 901193212968271
534 129682715888413
535 307294004929403
536 466823379852827
537 798528271057843
538 852827105784319
539 319753541795011
540 197535417950113
541 541795011347273
542 950113472736257
543 727362577408021
544 562094555434613
545 94555434613513
546 567196496540321
547 218727160264859
548 593049039787489
549 352175362185079
550 817157844783421
551 447834215822327
552 232330053862163
553 954720047952311
554 432932266282727
555 8786148022147
556 581970222630971
557 868707680626399
558 380532392523947
559 925239477557441
560 523947755744159
561 562518192155233
562 552337096074833
563 264374498055961
564 449805596103307
565 746999921285999
566 469999212859999
567 769388022281083
568 508931805218729
569 729246108676399
570 246108676399589
571 980909781729323
572 817293239301067
573 470073508578287
574 462713494636853
575 636853181546969
576 992914652423857
577 929146524238577
578 147954670070503
579 624936151010243
580 522306906129493
581 547696176005047
582 961760050479749
583 27772261025441
584 650450812067717
585 578837166909109
586 543284406250301
587 250301802757169
588 964273484146957
589 41271135920041
590 412711359200419
591 359200419759851
592 288736181367373
593 411763997597461
594 674470930065463
595 55928493695941
596 814685298150539
597 852981505394717
598 789004518357551
599 264878635752541
600 648786357525419
601 663748602766063
602 374860276606349
603 232297186832771
604 7774522126247
605 186983349515101
606 986426988784717
607 252174233656627
608 137199227852699
609 178890876613601
610 136013047709843
611 130477098438611
612 314916251728373
613 306998537139043
614 371390430026653
615 904300266530783
616 818215535597323
617 423595782495143
618 824951439885901
619 76394731145549
620 694570249413983
621 836297253867913
622 629725386791327
623 45226953812179
624 808580087811577
625 171917417760173
626 299012728677253
627 552016879730003
628 356463045793
629 308840327480771
630 748077181155533
631 303460865816539
632 848206596737947
633 645650530049881
634 4988161649057
635 6982309315777
636 327096204782561
637 459189652236083
638 551052235723973
639 328920042816091
640 289200428160913
641 201141680054687
642 63347160373429
643 932527463784053
644 41021944719713
645 869256084162451
646 50110798760717
647 568315407886543
648 121087303240201
649 174986986854707
650 445612278584329
651 475133365736923
652 146472367942787
653 349592876124007
654 600687647731867
655 742953094106059
656 60596944315847
657 66533985738887
658 985738887866147
659 762944341401049
660 588611660202961
661 116498327856353
662 145168457695687
663 576956871090029
664 771672865737857
665 857908574664607
666 607722834154031
667 341540311441529
668 114415294188047
669 904300015669867
670 156698677679
671 867767957609099
672 90996693607559
673 755949651527363
674 349811896413043
675 498118964130433
676 811896413043311
677 130433116627747
678 123388174060373
679 765748695358789
680 953587896700319
681 192586625941051
682 846560233917967
683 372996286326749
684 44157348248183
685 613736403436753
686 371904831096767
687 767113443494819
688 495073503169019
689 666179192235209
690 919223520938227
691 464634911320859
692 491132085918979
693 859189796132791
694 604644958624769
695 941404111465409
696 515913320107739
697 773944111840741
698 107684981066347
699 293315973458303
700 458303845541033
701 109167677637427
702 374276210213701
703 114731848574923
704 318485749233181
705 848574923318167
706 72137279355679
707 254815609137281
708 281284063330393
709 574369171131761
710 103685132156647
711 215664780014767
712 112599602818393
713 602818393095487
714 913919613791417
715 379141716270701
716 109940060084983
717 339493877885989
718 885989417433031
719 853487076032219
720 870760322198297
721 198297057975119
722 213307230896621
723 307230896621197
724 9521423696483
725 874579993223749
726 322374955191221
727 749551912219519
728 568073544649951
729 354464995127203
730 487195403976107
731 761073080602699
732 184290638844373
733 638844373499681
734 373499681458273
735 88465841521489
736 857491876909441
737 441370209051703
738 616528798482353
739 845148418238081
740 418238081205409
741 458088109948697
742 810994869722161
743 489742555551607
744 896173016809613
745 803811914361143
746 63800508321409
747 409876045993093
748 851025168294467
749 55755247129027
750 180460680083459
751 57412725867047
752 749026620923261
753 859004106006073
754 501402627824027
755 582331749239683
756 367376064216677
757 877427662636841
758 636673356622829
759 888061577682781
760 815958866918023
761 857504704631293
762 77394293520199
763 935201994321971
764 798920815943071
765 716701985746927
766 958105456510831
767 462972829375841
768 657249807849209
769 335178653856731
770 653856731962559
771 176607717052771
772 760119990814411
773 318458903553971
774 845890355397133
775 88446174107959
776 916251171486487
777 864874468611247
778 861124760542867
779 611247605428673
780 605428673436709
781 904667846867027
782 877794405048437
783 561473321177711
784 133502816088403
785 196432030957601
786 988355444560249
787 53772019802183
788 704178386654471
789 476124248110999
790 248110999288679
791 324100094640143
792 510015022983307
793 988249706172367
794 609412341593593
795 159359309585407
796 165171876599449
797 379562387555161
798 631183823761639
799 929750246304017
800 705049964438909
801 630843874484783
802 393237755172947
803 296023945485797
804 865174587877133
805 813875295980941
806 35229650808917
807 522965080891777
808 682592488223221
809 232215493804837
810 985732038887639
811 409189389455767
812 973085695595801
813 288693631020367
814 250182323708459
815 790111548472087
816 11154847208761
817 87618212477813
818 182124778132663
819 721240786887811
820 898074566439551
821 931919810705753
822 1589051942087
823 485414018710603
824 946433790058909
825 790058909577211
826 120990794430463
827 104309022214393
828 682914657832933
829 602567240141851
830 542885799208121
831 819733500126187
832 803681248199587
833 240636125931343
834 515849986035529
835 523888101362023
836 246690558164389
837 669055816438967
838 816438967863097
839 721866617012381
840 614986132874411
841 629424402301847
842 23018479120547
843 77863875165911
844 179654307650453
845 965430765045343
846 650453432460053
847 722596773871549
848 773871549583997
849 727914196584593
850 859967340524203
851 79800237365909
852 483392496342449
853 591248918556629
854 662958932990903
855 932990903523923
856 647435203707701
857 800329075983421
858 861617210417603
859 176030116459187
860 11645918780539
861 116459187805393
862 371084196594731
863 330069765693671
864 449334886474421
865 585519126993067
866 24556850778679
867 516331363995211
868 136231699237169
869 542009145304103
870 296620639210547
871 494345489068463
872 633271415316223
873 552297297953801
874 421878988574107
875 716490691918511
876 906653885764229
877 453849160674137
878 956341043326883
879 623541800706191
880 411728374931261
881 163395001239599
882 428337643781119
883 556318777792537
884 395418359844383
885 438305203762819
886 52037628194407
887 207169703022851
888 315273213136121
889 171730864361113
890 23932942945493
891 312065803262641
892 580326264171161
893 515666625366727
894 899853419989523
895 368848309993027
896 483099930275741
897 991646384142707
898 895475044833931
899 866854279897799
900 992339579057581
901 581890622525473
902 252547358220523
903 498047872669199
904 804787266919901
905 901864388229323
906 388229323053823
907 488476100556401
908 100556401824239
909 401824239219269
910 83183814546983
911 547041946643713
912 538493013635657
913 818856674626087
914 757768526398651
915 402610569605513
916 610569605513183
917 890888531963569
918 888531963569869
919 36738424313011
920 738424313011331
921 11331753305329
922 886815855778103
923 577810343231753
924 425184385534427
925 530518326179641
926 561447622091509
927 476220915094739
928 473903594664691
929 406320024402449
930 916704950823581
931 487391799648641
932 504665268143987
933 153170266969297
934 831628550421289
935 162855042128981
936 170824592517001
937 87409859771921
938 529059841581763
939 176370589279069
940 98969111643811
941 253144901274547
942 916311624928873
943 824071503995009
944 766573882513963
945 360711159351331
946 607111593513319
947 964717553024531
948 569698222667377
949 643623824211853
950 887989395673187
951 400055082765703
952 508276570305587
953 541805778891719
954 778891719207881
955 192078814233511
956 112453790153329
957 296615697052237
958 223792103257069
959 90830789479999
960 993953221536227
961 613677697978567
962 646489137665219
963 137621582046181
964 10548871672453
965 548871672453779
966 606560711834713
967 71183471362181
968 402956047346131
969 959054203988987
970 39301274816381
971 873480895747777
972 775278344221091
973 278344221091073
974 633493428584231
975 32296906977583
976 296906977583159
977 213588600796003
978 886007960034209
979 854584317605561
980 41118306671081
981 381322465841111
982 856904781536893
983 381377184728147
984 998350504781297
985 53601780313357
986 726326705479033
987 257305912339601
988 921183470876629
989 483128329820723
990 778726706555191
991 85371272776523
992 309895545019303
993 212667143463209
994 667143463209637
995 523232150189761
996 775824410478781
997 478781232662531
998 253181845960453
999 604538535438391
1000 383911449677531