0 3
1 35
2 99
3 195
4 323
5 483
6 675
7 899
8 1155
9 1443
10 1763
11 2115
12 2499
13 2915
14 3363
15 3843
16 4355
17 4899
18 5475
19 6083
20 6723
21 7395
22 8099
23 8835
24 9603
25 10403
26 11235
27 12099
28 12995
29 13923
30 14883
31 15875
32 16899
33 17955
34 19043
35 20163
36 21315
37 22499
38 23715
39 24963
40 26243
41 27555
42 28899
43 30275
44 31683
45 33123
46 34595
47 36099
48 37635
49 39203
50 40803
51 42435
52 44099
53 45795
54 47523
55 49283
56 51075
57 52899
58 54755
59 56643
60 58563
61 60515
62 62499
63 64515
64 66563
65 68643
66 70755
67 72899
68 75075
69 77283
70 79523
71 81795
72 84099
73 86435
74 88803
75 91203
76 93635
77 96099
78 98595
79 101123
80 103683
81 106275
82 108899
83 111555
84 114243
85 116963
86 119715
87 122499
88 125315
89 128163
90 131043
91 133955
92 136899
93 139875
94 142883
95 145923
96 148995
97 152099
98 155235
99 158403
100 161603
101 164835
102 168099
103 171395
104 174723
105 178083
106 181475
107 184899
108 188355
109 191843
110 195363
111 198915
112 202499
113 206115
114 209763
115 213443
116 217155
117 220899
118 224675
119 228483
120 232323
121 236195
122 240099
123 244035
124 248003
125 252003
126 256035
127 260099
128 264195
129 268323
130 272483
131 276675
132 280899
133 285155
134 289443
135 293763
136 298115
137 302499
138 306915
139 311363
140 315843
141 320355
142 324899
143 329475
144 334083
145 338723
146 343395
147 348099
148 352835
149 357603
150 362403
151 367235
152 372099
153 376995
154 381923
155 386883
156 391875
157 396899
158 401955
159 407043
160 412163
161 417315
162 422499
163 427715
164 432963
165 438243
166 443555
167 448899
168 454275
169 459683
170 465123
171 470595
172 476099
173 481635
174 487203
175 492803
176 498435
177 504099
178 509795
179 515523
180 521283
181 527075
182 532899
183 538755
184 544643
185 550563
186 556515
187 562499
188 568515
189 574563
190 580643
191 586755
192 592899
193 599075
194 605283
195 611523
196 617795
197 624099
198 630435
199 636803
200 643203
201 649635
202 656099
203 662595
204 669123
205 675683
206 682275
207 688899
208 695555
209 702243
210 708963
211 715715
212 722499
213 729315
214 736163
215 743043
216 749955
217 756899
218 763875
219 770883
220 777923
221 784995
222 792099
223 799235
224 806403
225 813603
226 820835
227 828099
228 835395
229 842723
230 850083
231 857475
232 864899
233 872355
234 879843
235 887363
236 894915
237 902499
238 910115
239 917763
240 925443
241 933155
242 940899
243 948675
244 956483
245 964323
246 972195
247 980099
248 988035
249 996003
250 1004003
251 1012035
252 1020099
253 1028195
254 1036323
255 1044483
256 1052675
257 1060899
258 1069155
259 1077443
260 1085763
261 1094115
262 1102499
263 1110915
264 1119363
265 1127843
266 1136355
267 1144899
268 1153475
269 1162083
270 1170723
271 1179395
272 1188099
273 1196835
274 1205603
275 1214403
276 1223235
277 1232099
278 1240995
279 1249923
280 1258883
281 1267875
282 1276899
283 1285955
284 1295043
285 1304163
286 1313315
287 1322499
288 1331715
289 1340963
290 1350243
291 1359555
292 1368899
293 1378275
294 1387683
295 1397123
296 1406595
297 1416099
298 1425635
299 1435203
300 1444803
301 1454435
302 1464099
303 1473795
304 1483523
305 1493283
306 1503075
307 1512899
308 1522755
309 1532643
310 1542563
311 1552515
312 1562499
313 1572515
314 1582563
315 1592643
316 1602755
317 1612899
318 1623075
319 1633283
320 1643523
321 1653795
322 1664099
323 1674435
324 1684803
325 1695203
326 1705635
327 1716099
328 1726595
329 1737123
330 1747683
331 1758275
332 1768899
333 1779555
334 1790243
335 1800963
336 1811715
337 1822499
338 1833315
339 1844163
340 1855043
341 1865955
342 1876899
343 1887875
344 1898883
345 1909923
346 1920995
347 1932099
348 1943235
349 1954403
350 1965603
351 1976835
352 1988099
353 1999395
354 2010723
355 2022083
356 2033475
357 2044899
358 2056355
359 2067843
360 2079363
361 2090915
362 2102499
363 2114115
364 2125763
365 2137443
366 2149155
367 2160899
368 2172675
369 2184483
370 2196323
371 2208195
372 2220099
373 2232035
374 2244003
375 2256003
376 2268035
377 2280099
378 2292195
379 2304323
380 2316483
381 2328675
382 2340899
383 2353155
384 2365443
385 2377763
386 2390115
387 2402499
388 2414915
389 2427363
390 2439843
391 2452355
392 2464899
393 2477475
394 2490083
395 2502723
396 2515395
397 2528099
398 2540835
399 2553603
400 2566403
401 2579235
402 2592099
403 2604995
404 2617923
405 2630883
406 2643875
407 2656899
408 2669955
409 2683043
410 2696163
411 2709315
412 2722499
413 2735715
414 2748963
415 2762243
416 2775555
417 2788899
418 2802275
419 2815683
420 2829123
421 2842595
422 2856099
423 2869635
424 2883203
425 2896803
426 2910435
427 2924099
428 2937795
429 2951523
430 2965283
431 2979075
432 2992899
433 3006755
434 3020643
435 3034563
436 3048515
437 3062499
438 3076515
439 3090563
440 3104643
441 3118755
442 3132899
443 3147075
444 3161283
445 3175523
446 3189795
447 3204099
448 3218435
449 3232803
450 3247203
451 3261635
452 3276099
453 3290595
454 3305123
455 3319683
456 3334275
457 3348899
458 3363555
459 3378243
460 3392963
461 3407715
462 3422499
463 3437315
464 3452163
465 3467043
466 3481955
467 3496899
468 3511875
469 3526883
470 3541923
471 3556995
472 3572099
473 3587235
474 3602403
475 3617603
476 3632835
477 3648099
478 3663395
479 3678723
480 3694083
481 3709475
482 3724899
483 3740355
484 3755843
485 3771363
486 3786915
487 3802499
488 3818115
489 3833763
490 3849443
491 3865155
492 3880899
493 3896675
494 3912483
495 3928323
496 3944195
497 3960099
498 3976035
499 3992003
500 4008003
501 4024035
502 4040099
503 4056195
504 4072323
505 4088483
506 4104675
507 4120899
508 4137155
509 4153443
510 4169763
511 4186115
512 4202499
513 4218915
514 4235363
515 4251843
516 4268355
517 4284899
518 4301475
519 4318083
520 4334723
521 4351395
522 4368099
523 4384835
524 4401603
525 4418403
526 4435235
527 4452099
528 4468995
529 4485923
530 4502883
531 4519875
532 4536899
533 4553955
534 4571043
535 4588163
536 4605315
537 4622499
538 4639715
539 4656963
540 4674243
541 4691555
542 4708899
543 4726275
544 4743683
545 4761123
546 4778595
547 4796099
548 4813635
549 4831203
550 4848803
551 4866435
552 4884099
553 4901795
554 4919523
555 4937283
556 4955075
557 4972899
558 4990755
559 5008643
560 5026563
561 5044515
562 5062499
563 5080515
564 5098563
565 5116643
566 5134755
567 5152899
568 5171075
569 5189283
570 5207523
571 5225795
572 5244099
573 5262435
574 5280803
575 5299203
576 5317635
577 5336099
578 5354595
579 5373123
580 5391683
581 5410275
582 5428899
583 5447555
584 5466243
585 5484963
586 5503715
587 5522499
588 5541315
589 5560163
590 5579043
591 5597955
592 5616899
593 5635875
594 5654883
595 5673923
596 5692995
597 5712099
598 5731235
599 5750403
600 5769603
601 5788835
602 5808099
603 5827395
604 5846723
605 5866083
606 5885475
607 5904899
608 5924355
609 5943843
610 5963363
611 5982915
612 6002499
613 6022115
614 6041763
615 6061443
616 6081155
617 6100899
618 6120675
619 6140483
620 6160323
621 6180195
622 6200099
623 6220035
624 6240003
625 6260003
626 6280035
627 6300099
628 6320195
629 6340323
630 6360483
631 6380675
632 6400899
633 6421155
634 6441443
635 6461763
636 6482115
637 6502499
638 6522915
639 6543363
640 6563843
641 6584355
642 6604899
643 6625475
644 6646083
645 6666723
646 6687395
647 6708099
648 6728835
649 6749603
650 6770403
651 6791235
652 6812099
653 6832995
654 6853923
655 6874883
656 6895875
657 6916899
658 6937955
659 6959043
660 6980163
661 7001315
662 7022499
663 7043715
664 7064963
665 7086243
666 7107555
667 7128899
668 7150275
669 7171683
670 7193123
671 7214595
672 7236099
673 7257635
674 7279203
675 7300803
676 7322435
677 7344099
678 7365795
679 7387523
680 7409283
681 7431075
682 7452899
683 7474755
684 7496643
685 7518563
686 7540515
687 7562499
688 7584515
689 7606563
690 7628643
691 7650755
692 7672899
693 7695075
694 7717283
695 7739523
696 7761795
697 7784099
698 7806435
699 7828803
700 7851203
701 7873635
702 7896099
703 7918595
704 7941123
705 7963683
706 7986275
707 8008899
708 8031555
709 8054243
710 8076963
711 8099715
712 8122499
713 8145315
714 8168163
715 8191043
716 8213955
717 8236899
718 8259875
719 8282883
720 8305923
721 8328995
722 8352099
723 8375235
724 8398403
725 8421603
726 8444835
727 8468099
728 8491395
729 8514723
730 8538083
731 8561475
732 8584899
733 8608355
734 8631843
735 8655363
736 8678915
737 8702499
738 8726115
739 8749763
740 8773443
741 8797155
742 8820899
743 8844675
744 8868483
745 8892323
746 8916195
747 8940099
748 8964035
749 8988003
750 9012003
751 9036035
752 9060099
753 9084195
754 9108323
755 9132483
756 9156675
757 9180899
758 9205155
759 9229443
760 9253763
761 9278115
762 9302499
763 9326915
764 9351363
765 9375843
766 9400355
767 9424899
768 9449475
769 9474083
770 9498723
771 9523395
772 9548099
773 9572835
774 9597603
775 9622403
776 9647235
777 9672099
778 9696995
779 9721923
780 9746883
781 9771875
782 9796899
783 9821955
784 9847043
785 9872163
786 9897315
787 9922499
788 9947715
789 9972963
790 9998243
791 10023555
792 10048899
793 10074275
794 10099683
795 10125123
796 10150595
797 10176099
798 10201635
799 10227203
800 10252803
801 10278435
802 10304099
803 10329795
804 10355523
805 10381283
806 10407075
807 10432899
808 10458755
809 10484643
810 10510563
811 10536515
812 10562499
813 10588515
814 10614563
815 10640643
816 10666755
817 10692899
818 10719075
819 10745283
820 10771523
821 10797795
822 10824099
823 10850435
824 10876803
825 10903203
826 10929635
827 10956099
828 10982595
829 11009123
830 11035683
831 11062275
832 11088899
833 11115555
834 11142243
835 11168963
836 11195715
837 11222499
838 11249315
839 11276163
840 11303043
841 11329955
842 11356899
843 11383875
844 11410883
845 11437923
846 11464995
847 11492099
848 11519235
849 11546403
850 11573603
851 11600835
852 11628099
853 11655395
854 11682723
855 11710083
856 11737475
857 11764899
858 11792355
859 11819843
860 11847363
861 11874915
862 11902499
863 11930115
864 11957763
865 11985443
866 12013155
867 12040899
868 12068675
869 12096483
870 12124323
871 12152195
872 12180099
873 12208035
874 12236003
875 12264003
876 12292035
877 12320099
878 12348195
879 12376323
880 12404483
881 12432675
882 12460899
883 12489155
884 12517443
885 12545763
886 12574115
887 12602499
888 12630915
889 12659363
890 12687843
891 12716355
892 12744899
893 12773475
894 12802083
895 12830723
896 12859395
897 12888099
898 12916835
899 12945603
900 12974403
901 13003235
902 13032099
903 13060995
904 13089923
905 13118883
906 13147875
907 13176899
908 13205955
909 13235043
910 13264163
911 13293315
912 13322499
913 13351715
914 13380963
915 13410243
916 13439555
917 13468899
918 13498275
919 13527683
920 13557123
921 13586595
922 13616099
923 13645635
924 13675203
925 13704803
926 13734435
927 13764099
928 13793795
929 13823523
930 13853283
931 13883075
932 13912899
933 13942755
934 13972643
935 14002563
936 14032515
937 14062499
938 14092515
939 14122563
940 14152643
941 14182755
942 14212899
943 14243075
944 14273283
945 14303523
946 14333795
947 14364099
948 14394435
949 14424803
950 14455203
951 14485635
952 14516099
953 14546595
954 14577123
955 14607683
956 14638275
957 14668899
958 14699555
959 14730243
960 14760963
961 14791715
962 14822499
963 14853315
964 14884163
965 14915043
966 14945955
967 14976899
968 15007875
969 15038883
970 15069923
971 15100995
972 15132099
973 15163235
974 15194403
975 15225603
976 15256835
977 15288099
978 15319395
979 15350723
980 15382083
981 15413475
982 15444899
983 15476355
984 15507843
985 15539363
986 15570915
987 15602499
988 15634115
989 15665763
990 15697443
991 15729155
992 15760899
993 15792675
994 15824483
995 15856323
996 15888195
997 15920099
998 15952035
999 15984003
1000 16016003