1 17
2 47
3 71
4 283
5 881
6 1151
7 1913
8 2591
9 3527
10 4049
11 6047
12 7193
13 7433
14 15137
15 20807
16 21617
17 24197
18 26903
19 28793
20 34847
21 46817
22 53129
23 56443
24 69191
25 74489
26 83231
27 84047
28 98563
29 103049
30 103967
31 109507
32 110441
33 112337
34 136237
35 149057
36 151247
37 176417
38 179999
39 198439
40 204797
41 206081
42 235289
43 273797
44 281249
45 290317
46 293357
47 310463
48 321593
49 362951
50 383683
51 388961
52 423191
53 438047
54 470447
55 472391
56 478241
57 514093
58 532501
59 538721
60 542873
61 591863
62 649799
63 658943
64 663547
65 675113
66 698557
67 715193
68 734471
69 749083
70 796307
71 806447
72 808991
73 811523
74 852809
75 879133
76 892439
77 935707
78 938447
79 960497
80 1065791
81 1080449
82 1143071
83 1152161
84 1254527
85 1296041
86 1312189
87 1371157
88 1404479
89 1520759
90 1545277
91 1559357
92 1566449
93 1685447
94 1718653
95 1748441
96 1763431
97 1804997
98 1808801
99 1831693
100 1920797
101 1940447
102 1960199
103 1972097
104 1995991
105 2076713
106 2105347
107 2121797
108 2184047
109 2268449
110 2345753
111 2411207
112 2544767
113 2558321
114 2649593
115 2681927
116 2836961
117 2889599
118 2947583
119 3020873
120 3100043
121 3150047
122 3281911
123 3359221
124 3369599
125 3400823
126 3516551
127 3612671
128 3623423
129 3693761
130 3699197
131 3726439
132 3841991
133 3925591
134 3959297
135 4106969
136 4129933
137 4164497
138 4269037
139 4339457
140 4464071
141 4476023
142 4536071
143 4572277
144 4755523
145 4792607
146 4929791
147 5126393
148 5385761
149 5571113
150 5664977
151 5848189
152 6118001
153 6209279
154 6265789
155 6329681
156 6372419
157 6415361
158 6487181
159 6602963
160 6763837
161 6771197
162 6986321
163 7016237
164 7031243
165 7076317
166 7159319
167 7166897
168 7411247
169 7550483
170 7644047
171 7698883
172 7746047
173 7793351
174 8128511
175 8160773
176 8396797
177 8404997
178 8652797
179 8686103
180 8694449
181 8819999
182 9262199
183 9305297
184 9443849
185 9750527
186 9803587
187 9821303
188 10115993
189 10124999
190 10152017
191 10342151
192 10479041
193 10506523
194 10764779
195 10792643
196 10820543
197 10848473
198 10904441
199 11148637
200 11462447
201 11529593
202 11616197
203 11761241
204 11838977
205 11877923
206 11926727
207 12034409
208 12201797
209 12221543
210 12280967
211 12822037
212 13004993
213 13035613
214 13127683
215 13343777
216 13468033
217 13572011
218 13833797
219 13918067
220 14023799
221 14098039
222 14193787
223 14526047
224 14547583
225 14612417
226 14623223
227 14709887
228 14840341
229 14851229
230 14894861
231 14971391
232 15103007
233 15213119
234 15224147
235 15235189
236 15601673
237 15736043
238 15803441
239 16176661
240 16623377
241 16692631
242 16796807
243 16831601
244 17856263
245 17880179
246 18471041
247 18800711
248 18837521
249 19059133
250 19244807
251 19269617
252 19844989
253 19920671
254 19958557
255 20110481
256 20288441
257 20364947
258 20416043
259 20608187
260 20878721
261 20930447
262 20956337
263 20995199
264 21008153
265 21034067
266 21411953
267 21740417
268 22018237
269 22271129
270 22418203
271 22512047
272 22646447
273 22943537
274 22984193
275 23052047
276 23474951
277 23557243
278 24109559
279 24262573
280 24304391
281 24458003
282 24640163
283 25276037
284 25561247
285 25575551
286 25661443
287 25776197
288 25790561
289 26397373
290 26747297
291 26952473
292 26967163
293 27099511
294 27676793
295 27736343
296 27990161
297 28020089
298 28215071
299 28486151
300 28652447
301 29032193
302 29629601
303 30732791
304 30764159
305 31078717
306 31173403
307 31268231
308 31426583
309 31505921
310 31553527
311 31585343
312 31760441
313 32080049
314 32208317
315 32481797
316 32788787
317 33538049
318 34064249
319 34080763
320 34229537
321 34928077
322 35448191
323 35684351
324 36057011
325 36091007
326 36551243
327 36585449
328 37014407
329 37066039
330 37169441
331 37601783
332 38158843
333 38596889
334 38632043
335 38649623
336 38684803
337 38808047
338 39551609
339 39640607
340 39747527
341 40427993
342 40770439
343 40878881
344 41404997
345 41477831
346 41861249
347 41952797
348 42338393
349 42430463
350 42799741
351 43338041
352 43468483
353 43711223
354 43748647
355 43804793
356 44330519
357 44368187
358 44651249
359 44992097
360 45505793
361 46079993
362 46349183
363 46561241
364 46948019
365 47044997
366 47531243
367 47589767
368 47706907
369 47765537
370 48235841
371 48294791
372 48846719
373 49501247
374 49880063
375 50440967
376 50561557
377 50742733
378 50803199
379 51004979
380 51085823
381 51288187
382 51714437
383 52019987
384 52224197
385 52326433
386 52449281
387 52531247
388 52859747
389 52942049
390 54163211
391 55230047
392 55883591
393 55925879
394 55968197
395 56392199
396 56604797
397 57502079
398 57716759
399 57931847
400 58061077
401 58212041
402 58926359
403 58948073
404 59056703
405 59623189
406 59819911
407 60214337
408 60544007
409 60654089
410 60676127
411 60698153
412 60874577
413 61494047
414 61716041
415 62809631
416 62944187
417 63867593
418 63958049
419 64752197
420 65002793
421 66816791
422 67581929
423 67674973
424 68444977
425 68913791
426 69572807
427 70140163
428 70329797
429 70924043
430 71043191
431 71520791
432 72072017
433 72794177
434 72939037
435 73229201
436 73326041
437 73665521
438 73908473
439 73957111
440 74078783
441 75129281
442 75989783
443 76162477
444 76681727
445 76855187
446 76929599
447 77277287
448 77426543
449 78400237
450 80011241
451 80340473
452 80721209
453 81281243
454 81971207
455 83670047
456 83747681
457 84162329
458 84760199
459 84916501
460 85700207
461 85752599
462 86067197
463 86303513
464 87887273
465 88444991
466 88498199
467 88951117
468 89753201
469 91124983
470 91611647
471 91665797
472 92099587
473 92181041
474 92507201
475 93106649
476 93243167
477 94036889
478 94174079
479 94228991
480 94311377
481 95966639
482 96716231
483 97050311
484 97161791
485 97860047
486 99574271
487 99658961
488 100621289
489 100678031
490 100734797
491 100819997
492 101018893
493 101047313
494 102159209
495 102216397
496 102388049
497 102416663
498 103277183
499 103564823
500 105270041
501 105415199
502 105938557
503 106200737
504 106579997
505 107252647
506 108044983
507 108250889
508 108663281
509 111781147
510 112200173
511 112710083
512 113371667
513 115064441
514 115459199
515 115885079
516 115976447
517 116128787
518 118056977
519 118395257
520 119505797
521 119815193
522 120187007
523 121399357
524 121492843
525 121773599
526 121992197
527 122617799
528 123213593
529 123968237
530 124188797
531 124409533
532 125041283
533 125072923
534 125167841
535 125611247
536 126246041
537 126755033
538 126786887
539 126914303
540 127169351
541 127552391
542 127840039
543 129379697
544 132682049
545 136224007
546 137481353
547 138012493
548 138078953
549 139011133
550 139444997
551 140013353
552 141759113
553 143177033
554 143447911
555 143549563
556 143685137
557 144840197
558 145555913
559 147954397
560 149714207
561 150372473
562 150580649
563 150684797
564 152076797
565 154106567
566 154844801
567 155584777
568 157921987
569 158064191
570 158598047
571 159739927
572 159847187
573 160169201
574 160634879
575 160706587
576 160778297
577 160921799
578 161352647
579 162468329
580 163190177
581 163262447
582 163986041
583 165256193
584 165474431
585 166312313
586 166786843
587 167298611
588 167664667
589 168214481
590 168361247
591 168434653
592 169206403
593 169279997
594 169795583
595 169869311
596 171161993
597 171569267
598 171717503
599 172162559
600 172645351
601 172794047
602 173873941
603 174732809
604 175518839
605 176719979
606 177209117
607 178038449
608 179021027
609 180006329
610 180082223
611 180499997
612 180880199
613 181032377
614 181260791
615 182023187
616 183169799
617 183284609
618 184166417
619 184781087
620 184896443
621 185473789
622 189930047
623 190008017
624 191414173
625 192589937
626 193415111
627 194202623
628 194242043
629 194636441
630 194952257
631 198004991
632 200400197
633 200680573
634 200800793
635 200921057
636 202769513
637 203051531
638 203333773
639 204141209
640 204626441
641 204788321
642 205639193
643 205760873
644 205923203
645 206735777
646 206857799
647 207835261
648 208447361
649 208692433
650 209101247
651 209469503
652 210535189
653 212221181
654 212550953
655 212757187
656 212963507
657 213624443
658 213872557
659 214949369
660 215239747
661 216028889
662 216819467
663 216861133
664 217277843
665 217361233
666 217861937
667 217945433
668 219032441
669 219996263
670 221004269
671 221088377
672 221298713
673 221509147
674 224338553
675 227868523
676 228637727
677 229451021
678 230953031
679 231813503
680 233625719
681 234447847
682 234707773
683 236922901
684 238012553
685 238492789
686 239936413
687 241340447
688 242396153
689 242880791
690 244293407
691 245178359
692 245710103
693 246020561
694 246198041
695 248065523
696 250476953
697 250566497
698 251776793
699 253124999
700 253935637
701 254115947
702 254567039
703 254837879
704 254973353
705 258008327
706 258099197
707 258553781
708 259373087
709 260330561
710 261015533
711 261335513
712 261747197
713 263764511
714 264638009
715 265282573
716 266158583
717 267405923
718 267961229
719 269444897
720 269862907
721 270374249
722 271398401
723 273920417
724 274482443
725 275655197
726 276171997
727 276924569
728 277866737
729 278149687
730 278385599
731 279566653
732 280134433
733 280418543
734 282363839
735 283029611
736 283219991
737 283362797
738 283982107
739 284983927
740 285031679
741 285413827
742 286370297
743 286849151
744 287280449
745 287808023
746 292142771
747 293352641
748 293788799
749 294031247
750 294225277
751 294856319
752 295002047
753 295342199
754 295390807
755 296217773
756 297972863
757 298461281
758 301007639
759 301940729
760 302432399
761 303170663
762 305687537
763 305984297
764 306083273
765 309208703
766 310154417
767 310254047
768 310503173
769 310602883
770 310902047
771 311201351
772 312750023
773 313751233
774 315406709
775 315858967
776 317217661
777 317268047
778 317973757
779 318983261
780 319033789
781 320449919
782 321209843
783 322021433
784 323953043
785 325124999
786 326605673
787 326656793
788 328653517
789 329269121
790 329679821
791 329731183
792 329988047
793 330707753
794 331582751
795 332665217
796 334524977
797 335146039
798 335197817
799 337376279
800 339040771
801 339405449
802 339822449
803 344531249
804 344846321
805 345739799
806 345792397
807 345897593
808 349008197
809 349272439
810 349325303
811 349431037
812 349589677
813 350436329
814 355644439
815 356284813
816 356551799
817 358905623
818 359334431
819 359817109
820 360998447
821 362020193
822 362074043
823 362935673
824 363852287
825 364068119
826 364770047
827 365580779
828 365743043
829 367042397
830 369104447
831 369376199
832 369539297
833 373737797
834 374284789
835 375106049
836 376257307
837 377795057
838 378014999
839 381542659
840 382759103
841 384032897
842 385641983
843 386364401
844 386531207
845 386920553
846 387811247
847 388368433
848 388647191
849 388926023
850 390824867
851 396605437
852 398522903
853 400841293
854 401351101
855 401974649
856 402825719
857 403166399
858 403223201
859 403620863
860 403905041
861 403961879
862 407151643
863 409380467
864 409723933
865 410239363
866 410411249
867 412017209
868 412993787
869 414719999
870 416276657
871 416738447
872 418183163
873 421718861
874 423114047
875 426086417
876 426670463
877 427196447
878 427781239
879 428073797
880 428132321
881 429831191
882 430124423
883 431180957
884 431886047
885 432003613
886 432827033
887 433239047
888 434063639
889 434476241
890 435892337
891 436837673
892 438079991
893 438198403
894 438376039
895 438435251
896 440154443
897 442709753
898 442947833
899 444318047
900 445511249
901 445690367
902 446287679
903 447483527
904 449760011
905 449999993
906 450540151
907 450600197
908 450720287
909 451320959
910 451621453
911 451741673
912 451982173
913 453426487
914 453667421
915 455959597
916 456503309
917 457954829
918 458681467
919 459408661
920 460318477
921 461046977
922 461532947
923 463114139
924 464698097
925 465918329
926 468547271
927 470753917
928 471122203
929 471674897
930 473888893
931 474812927
932 474997837
933 475182781
934 476169797
935 476293247
936 477961343
937 480934087
938 485410481
939 486345667
940 487094467
941 487469083
942 488593799
943 488781373
944 488968981
945 489782387
946 490220663
947 491411243
948 492163927
949 492791609
950 495810047
951 496124999
952 497322713
953 497953667
954 498016793
955 498458729
956 500987849
957 501431111
958 501494447
959 502001293
960 502064657
961 503713799
962 507720977
963 510401239
964 510656873
965 510720797
966 512128003
967 513921797
968 517132799
969 517454429
970 517904927
971 518033657
972 518548787
973 518870893
974 519321977
975 521903423
976 522873107
977 524167433
978 524556041
979 525852413
980 526436347
981 526631057
982 527020577
983 529230563
984 530728199
985 532097441
986 532358441
987 532945943
988 535626449
989 536281241
990 536346743
991 537919997
992 538182431
993 538444919
994 541731527
995 544433987
996 545094161
997 547275527
998 547474049
999 549129797
1000 550655269