1 679
2 10127
3 20273
4 672203
5 971261
6 1133639
7 1247129
8 1336231
9 1646743
10 1701089
11 2369471
12 2674969
13 2722499
14 2989909
15 3160079
16 3597659
17 4545749
18 6333503
19 7127861
20 9357101
21 10574629
22 20070061
23 52928293
24 67931137
25 74731807
26 79940069
27 80704813
28 93444911
29 128155333
30 132917351
31 149601257
32 160289623
33 163140517
34 175209251
35 179164547
36 179720671
37 189361657
38 190414783
39 209117753
40 212257123
41 215582797
42 221019643
43 221416177
44 224454217
45 230377343
46 232150721
47 236297551
48 242703131
49 251624503
50 254006039
51 258433123
52 268875467
53 272395267
54 295763153
55 297556091
56 312645463
57 317935033
58 319351151
59 320879977
60 337674821
61 340577027
62 355313257
63 359778529
64 374343079
65 397203233
66 401034599
67 418627847
68 424912477
69 427123363
70 442453957
71 442972651
72 448942781
73 467876969
74 475065721
75 487692709
76 503721097
77 512660771
78 517107097
79 521238913
80 531163897
81 540922343
82 578346301
83 587929381
84 592557469
85 598983119
86 601432897
87 602287721
88 627788357
89 633664307
90 636466567
91 674341369
92 681626881
93 694312199
94 696297407
95 711293143
96 739601993
97 762111977
98 846875809
99 940578989
100 961538377
101 976401127
102 1034246899
103 1042786069
104 1045185193
105 1062232301
106 1070654533
107 1083579469
108 1086356159
109 1117130677
110 1122290923
111 1140504313
112 1167909847
113 1176961819
114 1197250717
115 1203221461
116 1216223729
117 1234644853
118 1317495221
119 1326825461
120 1328258911
121 1331567653
122 1358647577
123 1363656853
124 1374248473
125 1388453053
126 1480591607
127 1508467849
128 1515198529
129 1524086941
130 1551802993
131 1624922377
132 1636401793
133 1684060573
134 1762873333
135 1826299613
136 1916371961
137 2033119777
138 2139526411
139 2145665809
140 2216938661
141 2292803929
142 2293634837
143 2294164093
144 2351081317
145 2396747683
146 2436062909
147 2473714633
148 2527482517
149 2616252139
150 2632161653
151 2671102651
152 2678036491
153 2695245943
154 2708977327
155 2781970543
156 2828377909
157 2851306861
158 2945583433
159 2963070061
160 3055244969
161 3058939013
162 3160670689
163 3167193403
164 3299105017
165 3701867081
166 3814517609
167 3839921519
168 3946643857
169 4001842933
170 4065336187
171 4265237093
172 4383201953
173 4402928887
174 4441164949
175 4531677137
176 4572755297
177 4784800267
178 5111885429
179 5225705359
180 5358856261
181 5386437433
182 5431989233
183 5504402137
184 5591102473
185 5711312809
186 5820081487
187 6001427621
188 6014890469
189 6273118813
190 6636778733
191 6707698517
192 6790284413
193 6825724103
194 6878409241
195 7086225487
196 7455013553
197 7490231281
198 7583894593
199 7995096179
200 8027853229
201 8094716617
202 8104613647
203 8538476507
204 8643817117
205 8823417029
206 8830642711
207 8884174717
208 8963334761
209 8964567631
210 9133893601
211 9144688501
212 9309357893
213 9534912937
214 9742674733
215 10168656949
216 10538797871
217 10833870359
218 11527950733
219 11560477229
220 11679499273
221 11859353671
222 11963833469
223 11973747313
224 12496839929
225 12843626497
226 13105208083
227 13182657293
228 13404148747
229 13449987311
230 13577258429
231 13969469503
232 14451033623
233 14510936557
234 14561110883
235 15187520933
236 15306585877
237 15353885657
238 15486107909
239 15894229201
240 16210215541
241 16968140693
242 17070019447
243 17485420111
244 17679158653
245 17692073003
246 17883924553
247 17934436603
248 17982590527
249 18090115757
250 18734678129
251 18743966659
252 19083964039
253 19832224919
254 20056079579
255 20188624673
256 20357170489
257 20427563807
258 20730178513
259 21197566849
260 21212215829
261 21249152041
262 21349147193
263 21525961901
264 22063918469
265 22110615553
266 22508781317
267 22709355877
268 23319681439
269 23392507099
270 23564699197
271 23640290491
272 24132819829
273 24676645513
274 24985772321
275 25063801061
276 25128185329
277 25447579429
278 25748975047
279 26054753557
280 26450607313
281 26527423169
282 26548786219
283 26924747161
284 27596332439
285 28083001243
286 28185251491
287 28324195261
288 28349963317
289 28445582741
290 29147481791
291 29166971509
292 29215281881
293 29241916639
294 29357302777
295 30053757253
296 30095274029
297 30188689297
298 30492534619
299 30631676713
300 30879657413
301 31046077997
302 31410787447
303 31765672127
304 31808139799
305 32016805997
306 32024039443
307 32352587003
308 32435491033
309 32445683633
310 33059509639
311 33205757689
312 33545179909
313 33563915483
314 33631898879
315 33845909489
316 33910123403
317 34077407851
318 34104260749
319 34854678299
320 35126682071
321 35182689139
322 35599188859
323 35654019661
324 35941838651
325 36212651779
326 36312965623
327 36512091989
328 36540863411
329 37125909301
330 37250192317
331 37503862279
332 37709106409
333 38116315967
334 38153248393
335 38170901941
336 38405339903
337 39336643027
338 39611952247
339 39658016057
340 40565334799
341 40970515547
342 41171868143
343 41246090587
344 41920134131
345 41956461079
346 42050253583
347 42203975297
348 42266779321
349 42538171159
350 43119228509
351 43615048463
352 43752531433
353 44166689039
354 44552414959
355 44555304013
356 44569479721
357 45038540063
358 45736639739
359 45755761069
360 46052920207
361 46350736759
362 46956051679
363 47464277359
364 47543216929
365 48699859819
366 48863464837
367 48928453769
368 49662989779
369 50174626139
370 50441116381
371 50848246867
372 50919548503
373 51970378823
374 52128096631
375 52492445317
376 53019736469
377 53405331031
378 53897485169
379 54099776341
380 54671623739
381 54806289421
382 55158143729
383 55244440361
384 56387170783
385 56884300051
386 56918775397
387 57217391407
388 57845393723
389 58388665291
390 58457115013
391 58538696161
392 58873996519
393 59191417879
394 59431628269
395 59432414197
396 59489118637
397 59683960999
398 59778759293
399 60431187113
400 60729597331
401 61289000929
402 62486949827
403 62560284149
404 62683671713
405 62721034079
406 62766713731
407 62831863393
408 63049113647
409 63301414591
410 63492593129
411 63652227883
412 63733848691
413 63811771361
414 63948123161
415 64063450583
416 64156913939
417 66191454307
418 66366874783
419 66473815111
420 66941907491
421 67251125309
422 67292941117
423 67373048567
424 68230920641
425 68342527679
426 68506459769
427 68776102889
428 69984751601
429 70144130573
430 70525963573
431 70584004631
432 70933797899
433 71223083129
434 71373279679
435 71746307341
436 72100732163
437 72733878283
438 72742092553
439 72933684473
440 73150283789
441 73983718499
442 74293776817
443 74389043209
444 74408601157
445 74470998541
446 75463406579
447 76311272453
448 76356757499
449 77113459553
450 77299172639
451 78035067989
452 78543154183
453 79004839069
454 79173918421
455 79586187811
456 79768213421
457 79791630899
458 80882323049
459 81698637709
460 81714514499
461 81866857721
462 82017898853
463 83132893261
464 83134635961
465 83200379099
466 83203124939
467 83540187107
468 83610337771
469 83991639721
470 84154724537
471 84447283283
472 84944940179
473 85238084677
474 85272278429
475 86764872779
476 86921258359
477 86968974599
478 87587150167
479 88144634221
480 88289029763
481 88468806107
482 88977569057
483 89222579479
484 89938873193
485 89992480919
486 91220885503
487 91327979003
488 91392529813
489 91506965951
490 91557117311
491 91703076049
492 91938708979
493 92736513493
494 92988810119
495 93011547889
496 93131408201
497 93182533561
498 93844875113
499 95375764601
500 95483482531
501 96257026801
502 96538988843
503 97110040001
504 97370348591
505 97601959559
506 97999284409
507 98058230519
508 98757796267
509 99488414623
510 99936449299
511 100369310483
512 100841678561
513 100901784863
514 101151239839
515 103644796123
516 103858121029
517 104332096363
518 104353994569
519 104401313029
520 105520618247
521 106081807273
522 106186422023
523 106440148349
524 106596433697
525 106703287031
526 108026142983
527 108534926981
528 109680511589
529 109835606969
530 109916196013
531 111115930321
532 111446665369
533 111743034377
534 111809638391
535 111926434399
536 113349414971
537 113890597183
538 114117122987
539 114451866581
540 114649085353
541 114826002631
542 117522853279
543 118259165959
544 118732097459
545 118766507977
546 118974760531
547 119387471281
548 120771084733
549 121830792791
550 122886799469
551 124038987553
552 124235095751
553 124279396681
554 126104471921
555 127144277767
556 128016224039
557 128306429221
558 128833559231
559 129552328321
560 130259011091
561 131458876769
562 131914159819
563 132744007187
564 133281679651
565 133697908591
566 134007110341
567 134156258489
568 135157575047
569 136681268183
570 136999344371
571 137473371419
572 137561135413
573 137909435729
574 138298369451
575 138582045641
576 140098402951
577 140884026611
578 141129907711
579 141184246027
580 142198789109
581 142337565253
582 142726777127
583 143618031661
584 146004205127
585 146700618857
586 147837484951
587 148103702149
588 148261992611
589 148726941583
590 149757039679
591 150737858671
592 151737356671
593 151832997743
594 152597852563
595 152626293523
596 155266591283
597 156024631433
598 157717356901
599 158496380779
600 159449880109
601 159532006517
602 159686085779
603 159903259529
604 160456535681
605 161507429969
606 163742288413
607 163894520491
608 164437393289
609 165543671561
610 166057516573
611 168467337863
612 170278531247
613 170704542371
614 170859080363
615 171399470389
616 171891269363
617 173048827289
618 174965552491
619 175071127933
620 175111407419
621 175938615229
622 177353086517
623 178315614521
624 178451756219
625 179185481827
626 179525716123
627 179587444003
628 179835424301
629 181224473417
630 181328469569
631 182179759157
632 183301037779
633 183793413793
634 185077833889
635 185882385481
636 186437546999
637 186539893639
638 188271241147
639 188508672131
640 188965803247
641 189078435601
642 190930470599
643 190938263191
644 190965215881
645 191724656881
646 192250028927
647 192694648399
648 193206556763
649 193219703339
650 194675250253
651 194920036441
652 195108122987
653 195387037241
654 196120404649
655 196182432391
656 197692523711
657 198362549489
658 199193246311
659 199423756337
660 199926458537
661 200365318417
662 200926931117
663 201108919219
664 203258891239
665 203464172431
666 204216759409
667 204552721153
668 207864751861
669 209043999367
670 209346600199
671 212362642327
672 212611597561
673 213392860703
674 213717937237
675 213945793321
676 214343355889
677 214561271533
678 214689072481
679 216052484747
680 218325528071
681 218546093437
682 219076549229
683 219199732589
684 219459666391
685 220694823599
686 220862291429
687 222997195291
688 223003995221
689 223165286477
690 223287485827
691 223654650877
692 229118464619
693 230371078651
694 230743286189
695 230946431209
696 232494903589
697 232606497149
698 233432619199
699 233820872047
700 234724561423
701 235755433927
702 236017509847
703 236495043431
704 237240253861
705 237595491973
706 237755842423
707 238050214717
708 238077427081
709 238692201341
710 238710728773
711 239651320961
712 240158193989
713 240237046577
714 240512673289
715 241768756867
716 245481930743
717 246745684717
718 251686582921
719 253420515227
720 253670872013
721 254804465209
722 254898412301
723 255846127511
724 257433325279
725 260903183671
726 261087474907
727 262054305569
728 262654947799
729 262735981189
730 263442022723
731 263485936967
732 263621611669
733 264624956947
734 264679950199
735 265209004177
736 265238812867
737 265606391921
738 265756319179
739 266128268867
740 266233020859
741 266781033311
742 267864636661
743 270457074901
744 272711966087
745 273388212757
746 273389615759
747 276032914469
748 277293245099
749 277295241937
750 277478410727
751 278380713139
752 278864135033
753 280127466541
754 282524599489
755 282830978899
756 284664367691
757 284942180347
758 287505515539
759 287747393593
760 288778673113
761 289133538499
762 290887928353
763 292355073413
764 292852184131
765 293764215979
766 294494307503
767 294680896171
768 295517010859
769 298048469849
770 298624808287
771 298723895921
772 298751300197
773 301408937869
774 302529444737
775 302639080861
776 302709766271
777 303964699027
778 304064940067
779 305482005037
780 305553165013
781 306566301301
782 306773791091
783 306867647099
784 307161995287
785 309130149797
786 309983717747
787 310259682031
788 310620301433
789 310702874449
790 310946978849
791 312804102079
792 313318391353
793 313539958121
794 313836506587
795 314658393577
796 315744956549
797 315945031093
798 319955543531
799 321214115519
800 322788166421
801 324921141961
802 325316862577
803 326400136049
804 327371550187
805 328223038117
806 329183299511
807 329538333637
808 329828885023
809 329840712671
810 330691944973
811 330877282637
812 330889052659
813 331460167703
814 332655042031
815 333400837273
816 333715509919
817 334026067609
818 334572998749
819 335193024907
820 335322278027
821 335791002469
822 337041052231
823 337241501891
824 338592157891
825 340157392159
826 341038808279
827 341118663691
828 341777884327
829 342919728307
830 343247790211
831 343299258547
832 343863798061
833 344599659079
834 345162820123
835 345685432213
836 347094910279
837 347437087393
838 350429222377
839 350564350697
840 353359867523
841 354983453123
842 356177034653
843 356636356687
844 357205885003
845 359388253477
846 360008250899
847 360461846147
848 360722629967
849 361243421203
850 361774237891
851 362152523089
852 362617841963
853 363257505737
854 363337495501
855 363765283999
856 367709352751
857 368765562607
858 369373770649
859 370145985521
860 370547844641
861 370595789003
862 370937250673
863 371296504019
864 371907858007
865 373119935023
866 373686850303
867 375904581179
868 376251069701
869 376602078437
870 377371019069
871 378692217277
872 379404178111
873 379925504299
874 380825423381
875 380977451257
876 383695739921
877 384490535051
878 384607150153
879 384631429663
880 384846008767
881 384984361229
882 385803103567
883 387561639439
884 387798871499
885 388340217643
886 388661982449
887 391037089891
888 391212761251
889 391508833417
890 394649966929
891 394651569769
892 395369074309
893 397696202539
894 398036301247
895 399221666063
896 399296765497
897 399427575463
898 400632869689
899 401222467139
900 401945934211
901 405378144523
902 405654496559
903 407310078769
904 407738653483
905 409070647199
906 409295925313
907 409912153973
908 411539228771
909 414304018337
910 414335799157
911 414437252779
912 414677980759
913 416694598879
914 417871416479
915 419284817189
916 420658971689
917 420792215857
918 423068064427
919 423137356993
920 424081225399
921 425632734169
922 427309565549
923 428292985879
924 428742231229
925 428758861891
926 429053718373
927 429780938719
928 433426181587
929 433731864397
930 437835606871
931 438024856049
932 438749309921
933 440514983167
934 443722676371
935 445384470271
936 445640131237
937 446002873601
938 446727350599
939 448514859617
940 448906797547
941 449511306751
942 449645967251
943 449656757173
944 453152874187
945 453254661299
946 455893292323
947 456809010709
948 456945538007
949 457940498327
950 458264559973
951 460272321887
952 460628599171
953 461919486611
954 464184112561
955 464440063381
956 465599557213
957 465989485049
958 466536520489
959 467217070489
960 467851023343
961 469144325689
962 469164691619
963 470864541947
964 472716259717
965 473162040377
966 473205380609
967 473765621987
968 474701607679
969 474945037579
970 475734582059
971 477117816181
972 477395702953
973 480047158789
974 481692329153
975 483740019469
976 485060326511
977 487171110193
978 487554999607
979 487743004727
980 487978431811
981 488110691809
982 488518804103
983 489670401997
984 490040742061
985 490242543721
986 490490570609
987 490782485611
988 493797709873
989 493847411317
990 496791147931
991 497063866091
992 498678693029
993 499769088889
994 500439910009
995 500596996603
996 504556388011
997 505729677911
998 506620200691
999 507491756369
1000 507674735533