1 3
2 19
3 47
4 139
5 367
6 467
7 839
8 1319
9 1699
10 1907
11 3407
12 4003
13 4987
14 6079
15 7703
16 10499
17 11527
18 13159
19 16747
20 17387
21 19379
22 23687
23 25219
24 26003
25 30103
26 32707
27 33599
28 35419
29 38239
30 44203
31 50599
32 53959
33 55103
34 57427
35 62219
36 69767
37 72379
38 76387
39 77747
40 81899
41 90527
42 95003
43 98047
44 107467
45 112339
46 117319
47 134699
48 138319
49 145703
50 155203
51 161047
52 163019
53 169007
54 173059
55 175103
56 204979
57 213947
58 225427
59 232459
60 249287
61 264179
62 271787
63 276919
64 284707
65 287327
66 295259
67 303299
68 311447
69 328067
70 350899
71 353807
72 386587
73 408203
74 414487
75 424003
76 433627
77 453199
78 456503
79 473203
80 476579
81 483367
82 507503
83 528659
84 546619
85 613759
86 637003
87 640919
88 652739
89 664667
90 676703
91 772567
92 776879
93 816227
94 856547
95 865639
96 911819
97 921199
98 935359
99 968819
100 993079
101 1012703
102 1027547
103 1037503
104 1113703
105 1134479
106 1144939
107 1150187
108 1176607
109 1181927
110 1192603
111 1208707
112 1224919
113 1230347
114 1246703
115 1290847
116 1296419
117 1330103
118 1381439
119 1427887
120 1445503
121 1487027
122 1505003
123 1523087
124 1541279
125 1553467
126 1571839
127 1577987
128 1596503
129 1627603
130 1703467
131 1748519
132 1787603
133 1800727
134 1900687
135 1907447
136 1982599
137 2031179
138 2052179
139 2087419
140 2137259
141 2151607
142 2173219
143 2194939
144 2238703
145 2246039
146 2282899
147 2312603
148 2327527
149 2395279
150 2402867
151 2418079
152 2448647
153 2464003
154 2541503
155 2580703
156 2628139
157 2636087
158 2660003
159 2781203
160 2797567
161 2830439
162 2972287
163 3100327
164 3134927
165 3161003
166 3213479
167 3266387
168 3319727
169 3337603
170 3346559
171 3364507
172 3373499
173 3400547
174 3427703
175 3454967
176 3537407
177 3555859
178 3592907
179 3620819
180 3639487
181 3761999
182 3790559
183 3819227
184 3896203
185 3905879
186 3934979
187 3983719
188 4042603
189 4072207
190 4101919
191 4141703
192 4161667
193 4171667
194 4201739
195 4231919
196 4353719
197 4374187
198 4446203
199 4539659
200 4623547
201 4686967
202 4750819
203 4782907
204 4793627
205 5021519
206 5054507
207 5076559
208 5087603
209 5176387
210 5243479
211 5277187
212 5356259
213 5378959
214 5390327
215 5493179
216 5516167
217 5550739
218 5772203
219 5795767
220 5843039
221 5866747
222 5938159
223 5950103
224 5974027
225 6046087
226 6130703
227 6203699
228 6264859
229 6350987
230 6462587
231 6487519
232 6500003
233 6525007
234 6562603
235 6714067
236 6764939
237 6803219
238 6905827
239 6996239
240 7022179
241 7074203
242 7191959
243 7218259
244 7257799
245 7271003
246 7390379
247 7457119
248 7591499
249 7632047
250 7781647
251 7836407
252 8001839
253 8029579
254 8239159
255 8253227
256 8295503
257 8337887
258 8366203
259 8408767
260 8451439
261 8494219
262 8551427
263 8666419
264 8854919
265 8927959
266 9208247
267 9523079
268 9690103
269 9843203
270 9873967
271 9920203
272 9966547
273 10012999
274 10106227
275 10293979
276 10356947
277 10499327
278 10531099
279 10547003
280 10578847
281 10626703
282 10722739
283 10835327
284 11013439
285 11127539
286 11176619
287 11324507
288 11456779
289 11656627
290 11706859
291 11807647
292 11824487
293 11875079
294 12010519
295 12078527
296 12112603
297 12129659
298 12163807
299 12232247
300 12473299
301 12490607
302 12646919
303 12751667
304 12839287
305 13015427
306 13425103
307 13641367
308 13659467
309 13914127
310 13932407
311 14023987
312 14042339
313 14134279
314 14152703
315 14189587
316 14263499
317 14579767
318 14635939
319 14654687
320 14805103
321 14880599
322 14975239
323 15146347
324 15203599
325 15222707
326 15280103
327 15510767
328 15626747
329 15743159
330 15782059
331 15840499
332 15918587
333 15957703
334 16193407
335 16252603
336 16371319
337 16391147
338 16450703
339 16669999
340 16730059
341 16971379
342 17031979
343 17112947
344 17214427
345 17397847
346 17418287
347 17520667
348 17788259
349 17850299
350 17953939
351 18016267
352 18099539
353 18392503
354 18666647
355 18709003
356 18921503
357 19113779
358 19307027
359 19350103
360 19436399
361 19609567
362 19674703
363 19827107
364 19892603
365 19936327
366 20133679
367 20265787
368 20287847
369 20354099
370 20398327
371 20486927
372 20553503
373 20731567
374 20820887
375 20888003
376 20955227
377 21000103
378 21202639
379 21225203
380 21292967
381 21816079
382 21838967
383 21953587
384 21976547
385 22022503
386 22091527
387 22160659
388 22183727
389 22253003
390 22438267
391 22601003
392 22811099
393 23092739
394 23139847
395 23163419
396 23376107
397 23494687
398 23565979
399 23637379
400 23661203
401 23708887
402 23732747
403 23804399
404 23876159
405 23995999
406 24308987
407 24454127
408 24648319
409 24672647
410 24941047
411 25161727
412 25334039
413 25408067
414 25482203
415 25606003
416 25680427
417 25829599
418 26129239
419 26380259
420 26455799
421 26531447
422 26657767
423 26885899
424 27064007
425 27115003
426 27191587
427 27268279
428 27345079
429 27370703
430 27576127
431 27601859
432 27756503
433 27833987
434 28067087
435 28145003
436 28667203
437 28824799
438 28851107
439 28903759
440 28982827
441 29009207
442 29167739
443 29726003
444 29779447
445 29966879
446 30047387
447 30370499
448 30424519
449 30505639
450 30532703
451 30994627
452 31076503
453 31158487
454 31267967
455 31322779
456 31350203
457 31432547
458 31514999
459 32150719
460 32234107
461 32429099
462 32596703
463 32933207
464 33412879
465 33526247
466 33782027
467 33867503
468 34124579
469 34181839
470 34267819
471 34468859
472 34612819
473 34728203
474 34814867
475 34901639
476 35075507
477 35133559
478 35220727
479 35308003
480 35395387
481 35424539
482 35599703
483 35746003
484 36010099
485 36127787
486 36275167
487 36837947
488 36897439
489 37555019
490 37825703
491 37885987
492 38097359
493 38157859
494 38613139
495 38796007
496 38826527
497 39071119
498 39101747
499 39163039
500 39624259
501 39747707
502 40026167
503 40367827
504 40461259
505 40554799
506 40773479
507 40836067
508 41024119
509 41244059
510 41338499
511 41401519
512 41622467
513 41685703
514 41717339
515 42384467
516 42448279
517 42544087
518 42736027
519 42768059
520 42960503
521 43056887
522 43217767
523 43249979
524 43443503
525 43508107
526 43605103
527 43637459
528 43702207
529 43799419
530 43929203
531 44189347
532 44384959
533 44417603
534 44613719
535 45073003
536 45204659
537 45501587
538 45700079
539 45766339
540 46364839
541 46398203
542 46464967
543 46967227
544 47202539
545 47269879
546 47573503
547 47878099
548 48081703
549 48285739
550 48524327
551 48626759
552 48729299
553 48831947
554 49209247
555 49829779
556 49968203
557 50072147
558 50280359
559 50698079
560 50872639
561 50907587
562 51012503
563 51222659
564 51926299
565 52492667
566 52990759
567 53133503
568 53240687
569 53850103
570 53886059
571 53958007
572 54174139
573 54426839
574 54607699
575 54861407
576 54934003
577 55370587
578 55480003
579 55808899
580 55955387
581 56065379
582 56248939
583 56580103
584 56690707
585 56727599
586 56801419
587 57060167
588 57171239
589 57282419
590 57505103
591 57691003
592 57728219
593 58512527
594 58587499
595 58737587
596 59189003
597 59415359
598 59642147
599 60059047
600 60211007
601 60325103
602 60439307
603 60668039
604 60858979
605 60897203
606 61587287
607 61664203
608 62049503
609 62358607
610 62474719
611 62862539
612 62940247
613 63095807
614 63173659
615 63290527
616 63329507
617 63563639
618 63876487
619 64229359
620 64268627
621 64859087
622 65214659
623 65293807
624 65412619
625 65571203
626 66048107
627 66127759
628 66247327
629 66486787
630 66606679
631 66646667
632 67007099
633 67207759
634 67368503
635 67448947
636 67489187
637 67609979
638 68215559
639 68336999
640 68661367
641 69190103
642 69271627
643 69557339
644 69639079
645 69761779
646 69802703
647 69925547
648 70171559
649 70294727
650 70376899
651 70912187
652 71283959
653 71656703
654 72113599
655 72238459
656 72363427
657 72405107
658 72488503
659 72530219
660 72780767
661 73283159
662 73492999
663 74166503
664 74293127
665 74504407
666 75693119
667 75906379
668 76077203
669 76333799
670 76462259
671 76805347
672 76977179
673 77063167
674 77364503
675 77493827
676 78142067
677 78358747
678 78402119
679 78488899
680 78619159
681 78749527
682 79272079
683 79402987
684 79577699
685 79665127
686 79708859
687 79796359
688 79840127
689 80102987
690 80190703
691 80454139
692 80718007
693 81026399
694 81777799
695 82088207
696 82488167
697 82577179
698 83246299
699 83514703
700 83559479
701 83828387
702 84322507
703 84367499
704 84592639
705 84637703
706 84772967
707 84863203
708 84908339
709 85586819
710 85813579
711 86359027
712 86541227
713 86678003
714 86814887
715 86906203
716 87363503
717 88327739
718 88604207
719 88834927
720 89019719
721 89158439
722 89668003
723 89807227
724 89946559
725 89993027
726 90132503
727 90272087
728 90971627
729 91252199
730 91345819
731 91626967
732 91673867
733 91955519
734 92331727
735 92378807
736 92614387
737 93039187
738 93086447
739 93891703
740 93939179
741 94081679
742 94367003
743 94509827
744 94605103
745 94748107
746 95082203
747 95177767
748 95321203
749 95512619
750 96184087
751 96232139
752 96665147
753 96906127
754 97050859
755 97244003
756 97340647
757 98406899
758 98552747
759 99430103
760 100017167
761 100311347
762 100704259
763 100753427
764 101295067
765 101344379
766 101443039
767 101492387
768 102234047
769 102481867
770 102829319
771 103077859
772 103127603
773 103227127
774 103426319
775 103825279
776 104125003
777 104275027
778 104325059
779 104775887
780 105328219
781 105529427
782 105680459
783 106235167
784 106690099
785 107146003
786 107653703
787 107958899
788 108417503
789 108519547
790 108723779
791 109645199
792 109799147
793 110107367
794 110364547
795 110570507
796 110673559
797 110983003
798 111344567
799 111447979
800 111810299
801 111965759
802 112900787
803 113474107
804 113630719
805 113996567
806 114467807
807 114625103
808 114730027
809 114887503
810 116045627
811 116362487
812 116468203
813 116838587
814 117103507
815 117634247
816 117900067
817 118539259
818 118592603
819 119073239
820 119394203
821 119554847
822 120520979
823 120951619
824 121329059
825 121815203
826 122085703
827 122410699
828 123061987
829 123606047
830 123715003
831 123878527
832 123933059
833 124042159
834 124205899
835 125519707
836 125574599
837 126344347
838 126564707
839 126730103
840 127337479
841 127392767
842 127503379
843 127558703
844 127669387
845 127724747
846 127835503
847 128057159
848 128223527
849 128723279
850 129669907
851 129837319
852 130004839
853 130675999
854 130844059
855 131742203
856 132361459
857 132530599
858 132869203
859 132925679
860 133038667
861 133377919
862 134114447
863 134625539
864 134739247
865 135137603
866 135593587
867 135650639
868 136107487
869 136164647
870 136336199
871 136450627
872 136622359
873 136966147
874 138230399
875 138576203
876 139558327
877 139732003
878 139789919
879 140137667
880 140427787
881 140660099
882 140834459
883 141008927
884 141882887
885 142233227
886 142408559
887 142701019
888 143404147
889 143815103
890 144520967
891 145051499
892 145169527
893 145346659
894 145523899
895 145583003
896 145760387
897 145878703
898 146233939
899 146767603
900 146826959
901 146945707
902 147361703
903 147480667
904 147540167
905 147837847
906 148076207
907 148255103
908 148374427
909 149151203
910 149989999
911 150410279
912 150590579
913 151855703
914 152399519
915 152702059
916 152944307
917 153065503
918 153247387
919 153429379
920 153854447
921 153976003
922 154340959
923 154706347
924 154950179
925 155621707
926 155805103
927 156049799
928 156355939
929 156417203
930 156785039
931 157153307
932 157337603
933 157706519
934 160301027
935 160425103
936 160673399
937 160797619
938 160984039
939 161730799
940 161980103
941 162292003
942 162354419
943 162479287
944 162541739
945 163041787
946 163417327
947 163793299
948 164044187
949 164232479
950 164358067
951 164735119
952 165490519
953 165868867
954 165931967
955 166058203
956 166121339
957 166247647
958 166816627
959 167006503
960 167196487
961 167259839
962 167449967
963 167640203
964 167767087
965 167830547
966 168020999
967 168338659
968 168529399
969 169548503
970 169676107
971 169867603
972 170314847
973 170698667
974 170826703
975 170890739
976 171403459
977 172173979
978 172238267
979 172817399
980 173139559
981 173526547
982 174301819
983 174495907
984 174754859
985 175078819
986 175662703
987 175922519
988 176247559
989 176312603
990 176898539
991 177094067
992 177224479
993 177616003
994 177811927
995 178662179
996 178858679
997 178989739
998 179580103
999 180039947
1000 180237203