1 38
2 95
3 133
4 341
5 1561
6 1834
7 1891
8 2047
9 2101
10 2465
11 3053
12 3439
13 3805
14 4141
15 4237
16 4411
17 5662
18 5921
19 6533
20 6601
21 6697
22 8149
23 8321
24 8911
25 10381
26 10585
27 12403
28 12431
29 13889
30 13981
31 15841
32 16297
33 16441
34 16589
35 17081
36 20567
37 22681
38 23521
39 26885
40 28153
41 28177
42 28462
43 29659
44 31021
45 31201
46 34441
47 38081
48 38503
49 39691
50 40501
51 44897
52 48133
53 48391
54 49051
55 49141
56 50737
57 50806
58 52633
59 53971
60 58213
61 58769
62 61579
63 65131
64 68101
65 76591
66 76861
67 77293
68 79381
69 79834
70 82853
71 83261
72 83333
73 84169
74 85186
75 86141
76 88357
77 88537
78 93961
79 94657
80 94697
81 95221
82 97921
83 106201
84 106666
85 110953
86 111055
87 114017
88 117157
89 119341
90 122221
91 122851
92 123319
93 126673
94 128161
95 130561
96 132193
97 133021
98 133141
99 134413
100 136681
101 136729
102 136741
103 137149
104 137974
105 139877
106 149171
107 149437
108 151313
109 152497
110 162401
111 163073
112 170545
113 174871
114 178846
115 181369
116 191351
117 192001
118 196093
119 197209
120 197239
121 197633
122 202847
123 205435
124 207313
125 211951
126 212201
127 215326
128 219121
129 220585
130 223231
131 225259
132 226801
133 232831
134 242761
135 245077
136 246559
137 248501
138 250201
139 252601
140 255781
141 259501
142 259505
143 264773
144 267859
145 269071
146 271937
147 272251
148 278545
149 280853
150 282133
151 282226
152 286903
153 287497
154 287938
155 294409
156 297733
157 302905
158 305161
159 305537
160 313181
161 317251
162 317341
163 318551
164 321811
165 330709
166 334153
167 334369
168 335329
169 340033
170 342271
171 342361
172 344101
173 344641
174 348161
175 350065
176 359341
177 360031
178 360145
179 360533
180 378109
181 390937
182 394957
183 399001
184 406441
185 410041
186 416641
187 419761
188 425881
189 433621
190 443311
191 449065
192 451091
193 451121
194 453041
195 456589
196 459941
197 488593
198 488881
199 489997
200 493885
201 497377
202 497503
203 498451
204 506065
205 512177
206 512461
207 525673
208 528121
209 531931
210 545761
211 548497
212 552817
213 567721
214 568129
215 578549
216 582289
217 590381
218 597871
219 598021
220 604117
221 621754
222 633241
223 638189
224 659935
225 665057
226 665281
227 667201
228 670561
229 678097
230 679057
231 682823
232 716141
233 724081
234 729973
235 736291
236 748661
237 749521
238 751607
239 762301
240 780361
241 792065
242 792343
243 798391
244 802817
245 818137
246 825265
247 830705
248 841249
249 842501
250 852841
251 857893
252 869891
253 882385
254 884521
255 901018
256 902831
257 905633
258 916327
259 926137
260 930721
261 947761
262 950797
263 954271
264 961897
265 962809
266 976873
267 1002901
268 1024651
269 1037761
270 1042417
271 1043518
272 1047619
273 1047817
274 1053761
275 1056331
276 1061341
277 1082803
278 1086779
279 1092547
280 1101145
281 1102759
282 1106785
283 1114345
284 1126273
285 1127897
286 1141141
287 1150231
288 1151393
289 1152271
290 1193221
291 1195195
292 1195381
293 1219513
294 1253341
295 1262626
296 1262701
297 1268551
298 1271341
299 1273741
300 1280557
301 1303561
302 1314631
303 1325731
304 1333651
305 1357441
306 1372801
307 1398101
308 1401121
309 1412081
310 1447993
311 1461241
312 1463749
313 1472801
314 1484881
315 1493857
316 1496881
317 1502257
318 1503547
319 1526878
320 1545265
321 1562779
322 1569457
323 1574986
324 1590751
325 1598861
326 1615681
327 1624063
328 1636417
329 1655713
330 1660541
331 1671013
332 1674961
333 1701001
334 1711381
335 1731241
336 1735441
337 1736561
338 1737737
339 1745701
340 1754845
341 1755001
342 1766905
343 1773289
344 1776349
345 1777793
346 1857241
347 1869211
348 1903261
349 1909001
350 1922761
351 1949689
352 1963501
353 1983901
354 1986733
355 1987021
356 1988029
357 1994689
358 2024641
359 2052307
360 2059831
361 2081713
362 2085301
363 2086021
364 2100901
365 2113921
366 2122201
367 2159389
368 2159569
369 2162941
370 2165801
371 2181121
372 2184571
373 2205967
374 2208151
375 2212291
376 2214361
377 2227091
378 2237017
379 2240281
380 2268541
381 2288413
382 2295871
383 2313697
384 2314963
385 2367307
386 2374321
387 2387797
388 2408617
389 2411366
390 2425141
391 2433601
392 2470561
393 2472229
394 2479519
395 2487185
396 2501671
397 2508013
398 2512441
399 2531845
400 2541085
401 2543761
402 2575501
403 2603381
404 2604473
405 2628073
406 2628451
407 2639737
408 2640766
409 2661479
410 2704801
411 2717701
412 2719981
413 2722721
414 2724931
415 2734021
416 2741311
417 2746589
418 2783341
419 2849393
420 2860705
421 2884669
422 2899801
423 2929291
424 2935045
425 2943851
426 2949541
427 2951851
428 2961661
429 2984653
430 2984983
431 3002209
432 3012241
433 3022273
434 3057601
435 3059101
436 3062347
437 3065041
438 3089665
439 3089683
440 3093697
441 3125281
442 3140017
443 3151301
444 3186821
445 3198521
446 3257821
447 3270403
448 3279661
449 3292231
450 3306646
451 3334729
452 3338221
453 3366631
454 3367441
455 3373933
456 3401747
457 3440407
458 3453661
459 3457603
460 3467101
461 3504721
462 3511135
463 3521701
464 3536821
465 3542533
466 3581761
467 3634633
468 3635297
469 3657841
470 3664585
471 3685969
472 3702265
473 3725191
474 3763145
475 3767681
476 3793141
477 3820213
478 3828001
479 3898129
480 3900271
481 3912697
482 3913267
483 3938221
484 3942271
485 3946717
486 3951221
487 3972991
488 3975931
489 3985921
490 3988801
491 3994001
492 4024081
493 4041841
494 4082653
495 4101637
496 4105261
497 4111381
498 4113841
499 4119922
500 4125761
501 4125793
502 4151869
503 4186249
504 4187881
505 4205137
506 4209661
507 4244131
508 4298527
509 4335241
510 4363261
511 4406605
512 4408321
513 4469551
514 4505881
515 4527505
516 4534993
517 4561481
518 4588033
519 4628443
520 4650049
521 4662533
522 4672051
523 4680593
524 4688521
525 4713361
526 4746653
527 4751521
528 4754401
529 4767211
530 4767301
531 4799761
532 4863127
533 4870913
534 4871881
535 4903921
536 4917781
537 4962931
538 4971905
539 4974481
540 5031181
541 5040757
542 5044033
543 5049001
544 5102959
545 5122133
546 5146759
547 5148001
548 5165281
549 5168521
550 5180957
551 5199377
552 5260321
553 5275843
554 5292631
555 5294521
556 5296621
557 5406787
558 5412871
559 5427841
560 5444489
561 5462563
562 5475277
563 5480671
564 5481451
565 5481841
566 5492089
567 5502061
568 5541229
569 5544226
570 5553017
571 5592091
572 5606381
573 5653693
574 5669101
575 5680637
576 5681401
577 5718721
578 5723914
579 5804821
580 5826646
581 5876261
582 5884901
583 5904865
584 5939605
585 5968873
586 6017659
587 6032465
588 6049681
589 6054985
590 6122551
591 6154219
592 6189121
593 6192721
594 6194401
595 6196501
596 6233977
597 6236161
598 6236257
599 6242545
600 6283471
601 6313681
602 6342701
603 6362965
604 6405601
605 6419701
606 6456241
607 6464101
608 6469633
609 6474961
610 6488581
611 6539527
612 6642217
613 6671611
614 6728261
615 6730309
616 6733693
617 6748426
618 6787327
619 6819385
620 6840001
621 6868261
622 6885571
623 6935401
624 6976201
625 7080217
626 7105021
627 7154161
628 7184071
629 7195321
630 7207201
631 7209481
632 7275157
633 7307422
634 7330681
635 7361201
636 7371079
637 7405201
638 7427971
639 7440553
640 7455559
641 7480549
642 7519441
643 7532713
644 7561429
645 7652653
646 7679551
647 7721641
648 7742329
649 7773277
650 7798381
651 7833101
652 7846385
653 7859707
654 7879681
655 7894729
656 7926577
657 7952563
658 7982129
659 8006866
660 8016181
661 8036033
662 8058481
663 8086231
664 8087213
665 8093233
666 8099569
667 8134561
668 8135779
669 8160241
670 8163167
671 8219251
672 8231653
673 8293381
674 8341201
675 8358001
676 8385121
677 8437339
678 8441665
679 8472601
680 8486131
681 8487991
682 8532161
683 8555081
684 8559787
685 8567461
686 8595361
687 8596849
688 8628985
689 8700241
690 8719309
691 8719921
692 8722421
693 8725753
694 8769001
695 8783677
696 8800849
697 8805601
698 8829451
699 8830801
700 8880449
701 8883865
702 8914459
703 8927101
704 8961481
705 8966881
706 8968259
707 9006401
708 9080191
709 9107099
710 9131401
711 9135181
712 9166861
713 9170101
714 9172357
715 9184183
716 9195886
717 9282727
718 9376201
719 9377317
720 9428161
721 9439201
722 9459331
723 9494101
724 9496081
725 9558779
726 9560671
727 9582145
728 9585541
729 9613297
730 9655933
731 9677921
732 9689257
733 9763777
734 9790369
735 9802441
736 9820873
737 9820981
738 9845857
739 9847247
740 9871051
741 9902341
742 9976961
743 10018807
744 10024561
745 10198607
746 10202347
747 10239985
748 10244719
749 10248607
750 10267951
751 10296469
752 10322821
753 10339021
754 10362997
755 10386241
756 10390183
757 10393601
758 10509751
759 10606681
760 10620331
761 10639541
762 10667131
763 10756261
764 10785859
765 10820993
766 10821451
767 10837321
768 10879177
769 10895377
770 10913197
771 10924129
772 10924729
773 10953985
774 10957831
775 10967881
776 11036551
777 11053441
778 11119105
779 11120131
780 11154781
781 11184841
782 11205601
783 11219671
784 11251297
785 11387881
786 11401321
787 11414261
788 11426515
789 11453761
790 11473561
791 11517121
792 11584387
793 11585293
794 11611081
795 11621611
796 11644333
797 11715793
798 11742361
799 11767001
800 11767861
801 11851741
802 11915191
803 11949901
804 11972017
805 12015631
806 12140173
807 12156145
808 12245101
809 12254221
810 12261061
811 12262321
812 12270421
813 12282721
814 12287521
815 12295801
816 12322133
817 12417131
818 12490201
819 12511601
820 12543481
821 12559681
822 12574999
823 12589081
824 12678337
825 12702145
826 12785533
827 12792001
828 12945745
829 13041829
830 13073941
831 13112815
832 13113101
833 13137083
834 13187665
835 13232617
836 13324411
837 13338161
838 13652065
839 13768426
840 13773061
841 13810841
842 13812841
843 13833121
844 13862971
845 13911841
846 13939253
847 13951601
848 13960981
849 13984751
850 13990033
851 13992265
852 13996951
853 14005441
854 14014001
855 14175505
856 14179537
857 14220487
858 14311903
859 14425085
860 14455486
861 14469841
862 14486413
863 14499661
864 14566321
865 14608133
866 14609401
867 14632537
868 14659327
869 14676481
870 14722121
871 14764501
872 14783203
873 14798197
874 14800391
875 14808421
876 14833501
877 14841751
878 14870801
879 14913991
880 15041521
881 15042889
882 15055399
883 15092353
884 15202097
885 15247621
886 15378353
887 15403285
888 15418666
889 15444917
890 15489181
891 15495041
892 15525241
893 15576571
894 15583153
895 15593626
896 15602077
897 15610393
898 15732109
899 15757741
900 15829561
901 15829633
902 15867565
903 15884821
904 15886873
905 15888313
906 15889189
907 15929981
908 16002526
909 16036351
910 16088185
911 16099921
912 16121785
913 16240349
914 16255721
915 16308865
916 16445411
917 16597813
918 16644457
919 16660001
920 16741033
921 16772581
922 16778881
923 16889797
924 16944661
925 17010881
926 17021863
927 17089777
928 17098369
929 17116837
930 17169517
931 17174627
932 17235001
933 17236801
934 17246533
935 17316001
936 17327773
937 17359441
938 17557093
939 17603617
940 17645689
941 17659081
942 17670745
943 17698241
944 17765353
945 17812081
946 17856829
947 17900641
948 17913421
949 17984341
950 18073321
951 18124177
952 18223745
953 18240817
954 18257329
955 18266227
956 18303319
957 18307381
958 18325913
959 18338131
960 18342241
961 18361939
962 18365941
963 18393649
964 18495961
965 18519463
966 18607601
967 18614821
968 18736801
969 18751801
970 18767365
971 18809911
972 18828905
973 18896509
974 18920881
975 18949711
976 19103809
977 19140031
978 19156171
979 19182151
980 19194181
981 19222381
982 19320073
983 19328653
984 19329517
985 19361083
986 19384289
987 19417069
988 19442119
989 19576481
990 19578847
991 19630333
992 19630471
993 19664257
994 19697521
995 19893721
996 19900481
997 19960561
998 19960585
999 19983649
1000 20099017