1 37
2 109
3 541
4 757
5 1009
6 1297
7 1621
8 2377
9 6841
10 7561
11 8317
12 9109
13 11701
14 12637
15 15661
16 16741
17 19009
18 23977
19 25309
20 28081
21 34057
22 38917
23 40609
24 42337
25 44101
26 47737
27 51517
28 55441
29 57457
30 59509
31 65881
32 70309
33 72577
34 82009
35 84457
36 99901
37 105337
38 108109
39 110917
40 113761
41 119557
42 122509
43 125497
44 128521
45 131581
46 134677
47 140977
48 150697
49 174637
50 192817
51 196561
52 200341
53 208009
54 231877
55 244297
56 248509
57 265717
58 279001
59 283501
60 306541
61 350281
62 355321
63 365509
64 375841
65 381061
66 396937
67 424117
68 429661
69 481177
70 493021
71 511057
72 523261
73 535609
74 541837
75 560737
76 579961
77 639577
78 660097
79 687961
80 695017
81 709237
82 723601
83 730837
84 738109
85 760141
86 782497
87 790021
88 797581
89 805177
90 883117
91 915301
92 923437
93 948061
94 956341
95 981397
96 998281
97 1015309
98 1041121
99 1093717
100 1120501
101 1129501
102 1165861
103 1212121
104 1278397
105 1288009
106 1297657
107 1326817
108 1346437
109 1406161
110 1456921
111 1477477
112 1487809
113 1540009
114 1571761
115 1603837
116 1636237
117 1702009
118 1724221
119 1757809
120 1780381
121 1803097
122 1814509
123 1860517
124 1872109
125 1883737
126 1918837
127 1942417
128 2001997
129 2026081
130 2038177
131 2062477
132 2099197
133 2111509
134 2148661
135 2198701
136 2223937
137 2262061
138 2274841
139 2365309
140 2417797
141 2497609
142 2565109
143 2578717
144 2592361
145 2606041
146 2633509
147 2674981
148 2688877
149 2702809
150 2730781
151 2758897
152 2787157
153 2844109
154 2887201
155 2989009
156 3033181
157 3092581
158 3137509
159 3152557
160 3182761
161 3274237
162 3305017
163 3398221
164 3476881
165 3540457
166 3588517
167 3604609
168 3636901
169 3701917
170 3751057
171 3767509
172 3800521
173 3866977
174 3934009
175 3967741
176 4001617
177 4035637
178 4052701
179 4069801
180 4155841
181 4242781
182 4330621
183 4437217
184 4545109
185 4563217
186 4672621
187 4690981
188 4709377
189 4727809
190 4783321
191 4839157
192 4914109
193 4970701
194 4989637
195 5104009
196 5123197
197 5142421
198 5239081
199 5317057
200 5336641
201 5415337
202 5594509
203 5614597
204 5634721
205 5654881
206 5695309
207 5797009
208 5879017
209 6191677
210 6212809
211 6255181
212 6361741
213 6490801
214 6512437
215 6534109
216 6577561
217 6708781
218 6819121
219 6863509
220 6952717
221 7042501
222 7110217
223 7269481
224 7315309
225 7453657
226 7476841
227 7500061
228 7523317
229 7593301
230 7734241
231 7805197
232 7828921
233 7924177
234 8140609
235 8189101
236 8262109
237 8359957
238 8409097
239 8507809
240 8582221
241 8632009
242 8681941
243 8706961
244 8757109
245 8807401
246 8959141
247 8984557
248 9035497
249 9137809
250 9163477
251 9189181
252 9292357
253 9344161
254 9370117
255 9526609
256 9552817
257 9710821
258 9737281
259 9923509
260 9950257
261 9977041
262 10030717
263 10084537
264 10301257
265 10465309
266 10937161
267 11077921
268 11134477
269 11191177
270 11248021
271 11448109
272 11621017
273 11678941
274 11941381
275 12000097
276 12058957
277 12088441
278 12206737
279 12236401
280 12355417
281 12415141
282 12475009
283 12535021
284 12625309
285 12685681
286 12746197
287 12837241
288 12867661
289 13050937
290 13173841
291 13266397
292 13483621
293 13514797
294 13702609
295 13734037
296 13860109
297 13923361
298 14018509
299 14402341
300 14596201
301 14693617
302 15086521
303 15318109
304 15384601
305 15417901
306 15652009
307 15786577
308 15820309
309 15854077
310 15887881
311 15921721
312 15989509
313 16057441
314 16125517
315 16159609
316 16227901
317 16296337
318 16468057
319 16571521
320 16849009
321 16988617
322 17093701
323 17128801
324 17340157
325 17481781
326 17552809
327 17623981
328 17874217
329 18271009
330 18307297
331 18379981
332 18489277
333 18635509
334 18745561
335 18855937
336 18892801
337 19226197
338 19524997
339 19562509
340 19600057
341 19637641
342 19788337
343 19901737
344 20015461
345 20091457
346 20358577
347 20898109
348 21014641
349 21170521
350 21209581
351 21366181
352 21444697
353 21839437
354 21998341
355 22078009
356 22197781
357 22317877
358 22599361
359 22761001
360 22882609
361 22923217
362 22963861
363 23086009
364 23167621
365 23331277
366 23372281
367 23701609
368 24116509
369 24283477
370 24535009
371 24577057
372 25084441
373 25212097
374 25382809
375 25425577
376 25468381
377 25554097
378 25725961
379 25855237
380 25898401
381 26375581
382 26506477
383 26637697
384 27077437
385 27121609
386 27565309
387 27609877
388 27743797
389 27967717
390 28192537
391 28237609
392 28327861
393 28826821
394 28872397
395 29009341
396 29100817
397 29284201
398 29330137
399 29468161
400 29606509
401 29652697
402 29745181
403 29791477
404 30163141
405 30209761
406 30490237
407 30537109
408 30630961
409 30772009
410 31055077
411 31197097
412 31434517
413 31577401
414 31720609
415 31912057
416 32296681
417 32489857
418 32586661
419 32635117
420 32877937
421 32926609
422 33072841
423 33219397
424 33268321
425 33415309
426 33611797
427 33858217
428 34006501
429 34304041
430 34453297
431 34503121
432 34552981
433 34702777
434 34903009
435 34953157
436 35053561
437 35154109
438 35406109
439 35709697
440 35760421
441 35963677
442 36371917
443 36988597
444 37091881
445 37195309
446 37454509
447 37871101
448 37923337
449 38185057
450 38447677
451 38605681
452 38816857
453 38869741
454 39240937
455 39400561
456 39881377
457 40149757
458 40257361
459 40365109
460 40419037
461 40689217
462 40743361
463 41177809
464 41232277
465 41286781
466 41395897
467 41998609
468 42329197
469 42550309
470 42605677
471 42771997
472 43105609
473 43161337
474 43328737
475 43496461
476 43720597
477 43776721
478 43889077
479 45305677
480 45362809
481 45878617
482 45936109
483 46281817
484 46339561
485 46397341
486 47385109
487 47912257
488 48856609
489 48975301
490 49094137
491 49153609
492 49570921
493 49690477
494 49870081
495 49930021
496 50290417
497 50350609
498 50471101
499 50531401
500 50712517
501 50772961
502 50833441
503 51136381
504 51379381
505 51501097
506 51562009
507 51622957
508 51928237
509 51989401
510 52173109
511 52849477
512 52972921
513 53220241
514 53841061
515 54152821
516 54402877
517 54779041
518 54841861
519 54967609
520 55156501
521 55219537
522 55408861
523 55535257
524 55661797
525 56296657
526 56360341
527 56999161
528 57063241
529 57384181
530 57512809
531 57835009
532 58222837
533 58287601
534 58807009
535 58872097
536 59002381
537 59655961
538 59787109
539 60049837
540 60247261
541 60379057
542 60510997
543 60643081
544 60709177
545 60907681
546 61040197
547 61571701
548 61905061
549 62306281
550 62440309
551 62843257
552 63517717
553 63720757
554 63788509
555 63856297
556 64945801
557 65082637
558 65151109
559 65356741
560 65700181
561 65768977
562 65837809
563 65906677
564 66113497
565 66805237
566 67152457
567 67500577
568 67640077
569 67779721
570 67989457
571 68059441
572 68269609
573 68480101
574 68761261
575 68972509
576 69184081
577 69608197
578 69749857
579 70674157
580 71820109
581 72252217
582 72975277
583 73120321
584 73265509
585 73993609
586 74285857
587 74505421
588 75018997
589 75239641
590 75755737
591 75829609
592 75903517
593 76051441
594 76347721
595 76421881
596 76718881
597 76793221
598 76942009
599 77613337
600 77762917
601 78512977
602 79569109
603 80023897
604 80099821
605 80937361
606 81090109
607 81472609
608 81549217
609 82163377
610 82394281
611 82934317
612 83166301
613 83243701
614 83553661
615 83631241
616 83708857
617 84175309
618 84409021
619 84643057
620 85190401
621 85268737
622 85425517
623 85503961
624 86054077
625 86448097
626 86605957
627 86763961
628 86843017
629 87001237
630 87318109
631 87635557
632 87874021
633 87953581
634 88272181
635 89552341
636 89632657
637 89713009
638 89793397
639 89873821
640 90276481
641 90357121
642 90437797
643 90680041
644 91327609
645 91977481
646 92221777
647 93284137
648 93694357
649 93776509
650 94682557
651 95095837
652 95344237
653 95427109
654 95675941
655 96008221
656 96091381
657 96174577
658 96424381
659 96507721
660 96757957
661 97343101
662 97426837
663 98266177
664 98350309
665 98434477
666 99193609
667 99362701
668 99447301
669 99701317
670 99786061
671 100040509
672 100125397
673 100380277
674 102087757
675 102173509
676 103033009
677 103205341
678 103377817
679 104589181
680 105371641
681 105982237
682 106244461
683 106331941
684 106419457
685 107296597
686 107384509
687 107824609
688 107912737
689 108619057
690 108795997
691 109238977
692 109327681
693 109505197
694 109771741
695 110662561
696 111198781
697 111288277
698 111646621
699 112185217
700 112275109
701 112365037
702 112545001
703 112635037
704 112995541
705 113718277
706 113899321
707 114171157
708 114443317
709 114715801
710 114897637
711 114988609
712 115079617
713 115535197
714 115626421
715 115717681
716 116357509
717 116723917
718 117550441
719 118103077
720 118195309
721 118934461
722 119027017
723 119212237
724 119304901
725 119397601
726 119583109
727 119861641
728 120140497
729 120512809
730 121446109
731 122195341
732 122476897
733 122664781
734 123135121
735 123229297
736 123795109
737 123984001
738 124741009
739 124835797
740 125500321
741 125595397
742 125880841
743 126071317
744 126261937
745 127121509
746 127217197
747 127312921
748 128080009
749 128176057
750 128945737
751 129331441
752 130201381
753 130880017
754 131365837
755 131852557
756 132145021
757 132535477
758 132633181
759 133024357
760 133220161
761 133514137
762 134004817
763 134693281
764 135778717
765 136075501
766 136372609
767 136471717
768 136967797
769 137166481
770 137464777
771 137564281
772 137663821
773 137763397
774 138561301
775 139662181
776 139862809
777 141372109
778 141573961
779 142079221
780 142382809
781 142585381
782 142990957
783 143498737
784 144109261
785 144415009
786 144516997
787 144925309
788 145129681
789 145334197
790 145436509
791 147078397
792 147490309
793 147799621
794 148212541
795 148419217
796 148936537
797 149558509
798 150285781
799 150493897
800 151327801
801 152687809
802 152897581
803 153107497
804 153422641
805 153843337
806 154053901
807 154370017
808 155108881
809 155426077
810 155531881
811 156273517
812 157016917
813 157123261
814 158081977
815 158295421
816 159257701
817 159364801
818 159579109
819 160115509
820 160222897
821 160330321
822 160545277
823 160975621
824 161083297
825 162162037
826 162811009
827 163244377
828 163352809
829 163678321
830 164004157
831 165310741
832 166184677
833 166294081
834 166622509
835 166732057
836 167060917
837 167170609
838 168159457
839 168269509
840 168489721
841 169261597
842 169372009
843 170145901
844 170256601
845 170588917
846 172255357
847 172478161
848 172812637
849 173818009
850 174377809
851 174938509
852 175163041
853 175387717
854 175725001
855 175950037
856 176287861
857 176513257
858 176964481
859 177077377
860 177529321
861 178434937
862 179342857
863 179683921
864 180253081
865 180480997
866 181165609
867 181851517
868 182653381
869 183227221
870 183571957
871 184262401
872 184377601
873 184492837
874 185185009
875 185300497
876 185878477
877 186573241
878 187734061
879 188432281
880 188548777
881 188898481
882 189131797
883 189365257
884 189715717
885 190066501
886 190183501
887 190417609
888 190769041
889 191238121
890 192531061
891 193238137
892 193474117
893 193710241
894 193828357
895 194064697
896 194182921
897 194301181
898 194656177
899 195485761
900 195604417
901 195960601
902 196317109
903 196673941
904 196792957
905 197150221
906 197865721
907 199660141
908 200019997
909 200860921
910 200981197
911 201221857
912 201462661
913 203152321
914 203394277
915 203757481
916 203999797
917 204363541
918 204606217
919 204849037
920 204970501
921 205700041
922 206065297
923 206796781
924 206918821
925 207285157
926 207407341
927 208141201
928 208263637
929 208999009
930 209367181
931 209858581
932 210350557
933 210843109
934 210966337
935 211706461
936 211953457
937 212571577
938 213190597
939 213810517
940 214058737
941 214307101
942 214431337
943 214928641
944 215053057
945 215301997
946 215551081
947 216174421
948 216424009
949 216798661
950 216923617
951 217674109
952 217799317
953 218425897
954 219053377
955 219556009
956 219807541
957 220689037
958 221067361
959 221193541
960 221572297
961 221698621
962 221951377
963 222077809
964 222330781
965 222457321
966 223090561
967 223724701
968 224741197
969 224868421
970 224995681
971 225122977
972 226142641
973 226525609
974 227420461
975 228701881
976 228830221
977 230373109
978 231146497
979 232438357
980 232956109
981 233733817
982 234123157
983 234642781
984 235683757
985 236596501
986 237380257
987 240002137
988 240265117
989 240659857
990 240923197
991 241054921
992 241186681
993 241582177
994 241846021
995 242506261
996 242902837
997 243299737
998 243829441
999 244757809
1000 244890577