1 3
2 13
3 31
4 59
5 67
6 103
7 179
8 193
9 227
10 229
11 317
12 983
13 1201
14 1213
15 1321
16 1787
17 1811
18 2179
19 3571
20 4817
21 5333
22 6803
23 10433
24 12197
25 13063
26 19391
27 21283
28 24571
29 31817
30 42307
31 45377
32 49957
33 61909
34 67933
35 70573
36 74843
37 82421
38 85909
39 91099
40 99241
41 101293
42 109639
43 112087
44 117281
45 120017
46 137219
47 150697
48 152423
49 153841
50 159979
51 167491
52 185401
53 195271
54 198647
55 208529
56 223823
57 226337
58 232669
59 235789
60 239201
61 240101
62 240491
63 246613
64 259621
65 262937
66 268133
67 272507
68 298093
69 299363
70 303553
71 313163
72 326309
73 339751
74 339827
75 348323
76 350293
77 375481
78 406859
79 420397
80 432661
81 490993
82 494761
83 516091
84 525839
85 526159
86 562579
87 563359
88 589139
89 616951
90 620887
91 652153
92 684809
93 706987
94 718579
95 726163
96 734143
97 759503
98 764849
99 771163
100 791599
101 827639
102 856139
103 859003
104 860647
105 875627
106 876677
107 906869
108 921871
109 947561
110 981623
111 994093
112 1068407
113 1068721
114 1131569
115 1174531
116 1182989
117 1195291
118 1245619
119 1248241
120 1256063
121 1299101
122 1322927
123 1334771
124 1375571
125 1383139
126 1425253
127 1445179
128 1484257
129 1520227
130 1553771
131 1562381
132 1617391
133 1709077
134 1713343
135 1728257
136 1756483
137 1772531
138 1811219
139 1831877
140 1861831
141 1906109
142 1925711
143 1938977
144 1954741
145 1968569
146 1995359
147 2034737
148 2039549
149 2062597
150 2108773
151 2147381
152 2224153
153 2238053
154 2260823
155 2261309
156 2343139
157 2380801
158 2397529
159 2434153
160 2436823
161 2489881
162 2495341
163 2505499
164 2561491
165 2604509
166 2617001
167 2666987
168 2726891
169 2812169
170 2833549
171 2843177
172 2877373
173 2942399
174 2950999
175 2997301
176 3011429
177 3034219
178 3060809
179 3064121
180 3065159
181 3106199
182 3184927
183 3197837
184 3201427
185 3205087
186 3316487
187 3390641
188 3398141
189 3417721
190 3470743
191 3630793
192 3687631
193 3792979
194 3799931
195 3834601
196 3879163
197 3882367
198 3931349
199 3934669
200 3967373
201 3995653
202 4013059
203 4105219
204 4108021
205 4159787
206 4198211
207 4207663
208 4275377
209 4300189
210 4313389
211 4379233
212 4391921
213 4398743
214 4472267
215 4540541
216 4670179
217 4688087
218 4830487
219 4938907
220 4940911
221 5076527
222 5080853
223 5132009
224 5302907
225 5341993
226 5384263
227 5498359
228 5576413
229 5743139
230 5761687
231 5871479
232 6094411
233 6188929
234 6388267
235 6391199
236 6396433
237 6436121
238 6471967
239 6499709
240 6506111
241 6651857
242 6836149
243 6913897
244 7030379
245 7070267
246 7080193
247 7125203
248 7325987
249 7394081
250 7479469
251 7540453
252 7558961
253 7576181
254 7578173
255 7645817
256 7756787
257 7972253
258 8065489
259 8135191
260 8178427
261 8205287
262 8263063
263 8406061
264 8411371
265 8473607
266 8480369
267 8573017
268 8596223
269 8829629
270 8860031
271 8907011
272 8933369
273 8989921
274 9294371
275 9336527
276 9437489
277 9461021
278 9518417
279 9571817
280 9587147
281 9672917
282 9717559
283 9734953
284 9823633
285 9883219
286 9940877
287 10008419
288 10109153
289 10267211
290 10283753
291 10286477
292 10323347
293 10344767
294 10345693
295 10361111
296 10386163
297 10448311
298 10471361
299 10540531
300 10585661
301 10788163
302 10860617
303 11005751
304 11087269
305 11307929
306 11587349
307 11640547
308 11793031
309 11835097
310 11867693
311 11921773
312 12093337
313 12295321
314 12354193
315 12577819
316 12709817
317 12744143
318 12770479
319 12888163
320 12995539
321 12999869
322 13019689
323 13054819
324 13272913
325 13288741
326 13297103
327 13428157
328 13573331
329 13686619
330 13722479
331 13800841
332 13884469
333 13983089
334 14184347
335 14230511
336 14313809
337 14360117
338 14452351
339 14532877
340 14769409
341 14916739
342 14929637
343 15047339
344 15152971
345 15194537
346 15405821
347 15562999
348 15584207
349 15664193
350 15790081
351 16052797
352 16061623
353 16321871
354 16337413
355 16428161
356 16439209
357 16588237
358 16707953
359 16735787
360 16756099
361 16933739
362 17030113
363 17074637
364 17098999
365 17188753
366 17265037
367 17441773
368 17877997
369 17985329
370 18869093
371 19379977
372 19494829
373 19583611
374 19605263
375 19726153
376 19768373
377 19833041
378 19855061
379 20068999
380 20105147
381 20362201
382 20392429
383 20433769
384 20646541
385 20953019
386 21514687
387 21616429
388 21769961
389 22170613
390 22403543
391 22429403
392 22560971
393 22607911
394 22988957
395 23137237
396 23152543
397 23540471
398 23579909
399 23603347
400 23704207
401 23734987
402 23790887
403 24107233
404 24214877
405 24304633
406 24310201
407 24399047
408 24997589
409 25141957
410 25200761
411 25305109
412 25628389
413 25662839
414 25818911
415 25878803
416 26025761
417 26097277
418 26158487
419 26251843
420 26416237
421 26551033
422 26609731
423 26615651
424 26629483
425 27252991
426 27490633
427 27514103
428 27655769
429 27902839
430 27999511
431 28242353
432 28428451
433 28689341
434 28780793
435 28816643
436 28958263
437 29243507
438 29898259
439 29928407
440 30107773
441 30195059
442 30385213
443 30752599
444 31135553
445 31208561
446 31503469
447 31884473
448 32030689
449 32204989
450 32242979
451 32381207
452 32459807
453 32475143
454 32689781
455 32787751
456 32902757
457 32909489
458 33110003
459 33370927
460 33410959
461 33460043
462 33720083
463 33724381
464 33775853
465 33924613
466 33946277
467 34012789
468 34023991
469 34188653
470 35190517
471 35302327
472 35423411
473 35451083
474 35494673
475 35740723
476 35814811
477 35902481
478 36387493
479 36595541
480 36771653
481 36881123
482 37001359
483 37017133
484 37172089
485 37414849
486 37444951
487 37487477
488 37611901
489 37658447
490 37750159
491 37882063
492 38222713
493 38312023
494 38395033
495 38468279
496 38716049
497 38916979
498 38954549
499 39037547
500 39479441
501 39629197
502 39729271
503 39793121
504 39834581
505 39888787
506 39927929
507 39972509
508 40060087
509 41030663
510 41033147
511 41159791
512 41452589
513 41632769
514 42097723
515 42214021
516 42237577
517 42285427
518 42632341
519 42676453
520 42827773
521 42929357
522 42967003
523 43043263
524 43538129
525 43602893
526 43771009
527 43925857
528 44073983
529 44518469
530 44537123
531 44805119
532 45047369
533 45098789
534 45588523
535 45654083
536 45751361
537 45981433
538 46174147
539 46488941
540 46575187
541 46937851
542 46975073
543 47061821
544 47589559
545 47729027
546 47919827
547 47969693
548 48781553
549 49087817
550 49262639
551 49421857
552 49618867
553 49665541
554 50019737
555 50843557
556 50849599
557 50970533
558 51078211
559 51284369
560 51305977
561 51597053
562 51689663
563 52332503
564 52719463
565 52780069
566 52828487
567 53034829
568 53178877
569 53252413
570 53369333
571 53557549
572 53911453
573 53943403
574 54212047
575 54265879
576 54418999
577 54554741
578 54985039
579 55020967
580 55202243
581 55549513
582 55736189
583 55866001
584 55876837
585 56317561
586 56375023
587 56456551
588 56466983
589 57023059
590 57058091
591 57077819
592 57138413
593 58802179
594 59238559
595 59449921
596 59565949
597 59932673
598 60473227
599 60528397
600 60573067
601 60892243
602 61292659
603 61730993
604 61941437
605 62150789
606 62403953
607 62536949
608 62690753
609 62700037
610 62780933
611 62882929
612 62999543
613 63055477
614 63222793
615 63288191
616 63310067
617 63494317
618 63562157
619 63650837
620 63838813
621 64071919
622 64276273
623 64590809
624 64725461
625 64959031
626 65544701
627 66132071
628 66419849
629 66800731
630 66952843
631 67116913
632 67793669
633 69204133
634 69361057
635 69586411
636 69972377
637 70146763
638 70197047
639 70233551
640 70237567
641 70361261
642 70752683
643 70952701
644 71264933
645 71393137
646 71470141
647 71584889
648 73027447
649 73128137
650 73207633
651 73229939
652 73559831
653 73673167
654 74552213
655 74827867
656 74962949
657 75051467
658 75163973
659 75427439
660 76012109
661 76285309
662 76619573
663 77425039
664 77759713
665 78061513
666 78204799
667 78225487
668 78387229
669 78904127
670 79019953
671 79304273
672 79463771
673 79605443
674 79666729
675 79715641
676 79859293
677 80318449
678 80505493
679 80782069
680 81014281
681 81089219
682 81848269
683 82011263
684 82614491
685 82673203
686 82871801
687 83036183
688 83105051
689 83608279
690 84047869
691 84615299
692 84831749
693 85625471
694 85633159
695 86015557
696 86181421
697 86330141
698 86534209
699 86678321
700 86945321
701 86970713
702 87129491
703 87226567
704 87497401
705 88140653
706 88181437
707 88986727
708 89060753
709 89565803
710 89611061
711 89705647
712 89784397
713 89827583
714 90524143
715 90727771
716 91207007
717 91306669
718 91748521
719 92037331
720 92627173
721 92982697
722 93235607
723 93263389
724 93305777
725 93442577
726 94195009
727 94200319
728 94400513
729 94703993
730 94790471
731 95043173
732 95258131
733 95473229
734 95480809
735 95989903
736 96528013
737 96602771
738 96644243
739 97147321
740 98480699
741 98674267
742 98852249
743 98888197
744 99155299
745 99198581
746 99291503
747 99329693
748 99560107
749 101115611
750 101255771
751 101480173
752 101823023
753 102115021
754 102145699
755 102211789
756 102293491
757 102303709
758 102523969
759 102548389
760 102706349
761 102809953
762 104223089
763 104588773
764 104765497
765 104880647
766 106086859
767 107352529
768 107497249
769 107785991
770 107907533
771 108401437
772 108443809
773 108561961
774 108719717
775 109599691
776 109748707
777 109943531
778 110192807
779 110267827
780 110447611
781 111857387
782 111878399
783 112009147
784 112051283
785 112279369
786 112746923
787 112816397
788 113017903
789 113526001
790 113874139
791 113954983
792 113983159
793 114270287
794 114347063
795 114640853
796 114872591
797 114977719
798 115408231
799 115667681
800 115900397
801 116116157
802 116203883
803 116460697
804 117477407
805 117518347
806 117773633
807 117920861
808 118437149
809 118440029
810 118457371
811 118898693
812 119895823
813 120301933
814 120591349
815 120866857
816 121095649
817 121144207
818 121221403
819 122144527
820 122915459
821 123042473
822 123334997
823 123936289
824 123994847
825 124150393
826 124462343
827 125008489
828 125381653
829 125688931
830 125909093
831 126568523
832 126707617
833 127029523
834 127042613
835 127244723
836 127534991
837 128098807
838 128179613
839 128268089
840 128578591
841 128607667
842 129024941
843 129030907
844 129983647
845 130053949
846 130274057
847 131091271
848 131583523
849 132365333
850 132389129
851 132409579
852 132544681
853 132739157
854 133396597
855 134628983
856 134861963
857 135352801
858 135475903
859 135768487
860 136472543
861 136543007
862 136591163
863 136812649
864 137236037
865 137842699
866 138490589
867 139009709
868 139791559
869 139836197
870 139877011
871 140549027
872 140628629
873 140737043
874 140878553
875 141186349
876 141318607
877 142412461
878 142506743
879 143050009
880 144998507
881 145413439
882 145508917
883 146443733
884 146730203
885 146940359
886 147138619
887 147146239
888 147755213
889 147790369
890 148094477
891 148244489
892 148487863
893 148508183
894 148730039
895 148962529
896 149691469
897 150302203
898 150970847
899 151496131
900 151861921
901 151936277
902 152565341
903 152763229
904 153701269
905 153740597
906 153856679
907 154968851
908 155718247
909 156838687
910 156901133
911 156910021
912 157238821
913 157361747
914 158853917
915 158943643
916 159139349
917 159172987
918 161849663
919 162082841
920 162819821
921 163687609
922 165016711
923 165129907
924 165209357
925 165426913
926 166015363
927 166322113
928 166653559
929 167445041
930 167968919
931 168261749
932 168350839
933 168629089
934 169210049
935 169732421
936 170197823
937 171325789
938 172758869
939 173158313
940 173265929
941 173347019
942 173592439
943 173769887
944 174148427
945 174243197
946 174441053
947 174920051
948 175374611
949 175618393
950 175636609
951 176631341
952 176789257
953 176883403
954 177257053
955 177290863
956 177324899
957 177385669
958 178086641
959 178157873
960 178215487
961 178729433
962 179141737
963 179329313
964 179699497
965 180347059
966 180650369
967 181408757
968 182068981
969 182512763
970 182764243
971 183056693
972 183711901
973 184334387
974 184615499
975 184784597
976 185046217
977 185208887
978 185304979
979 185726603
980 186006329
981 186373511
982 186933437
983 187382803
984 188114279
985 188396759
986 188407217
987 190589471
988 190736023
989 191426903
990 191907341
991 192209203
992 192297767
993 192399959
994 192448057
995 192923257
996 193131079
997 193175401
998 193656739
999 193720243
1000 194233829