0 5
1 45
2 117
3 221
4 357
5 525
6 725
7 957
8 1221
9 1517
10 1845
11 2205
12 2597
13 3021
14 3477
15 3965
16 4485
17 5037
18 5621
19 6237
20 6885
21 7565
22 8277
23 9021
24 9797
25 10605
26 11445
27 12317
28 13221
29 14157
30 15125
31 16125
32 17157
33 18221
34 19317
35 20445
36 21605
37 22797
38 24021
39 25277
40 26565
41 27885
42 29237
43 30621
44 32037
45 33485
46 34965
47 36477
48 38021
49 39597
50 41205
51 42845
52 44517
53 46221
54 47957
55 49725
56 51525
57 53357
58 55221
59 57117
60 59045
61 61005
62 62997
63 65021
64 67077
65 69165
66 71285
67 73437
68 75621
69 77837
70 80085
71 82365
72 84677
73 87021
74 89397
75 91805
76 94245
77 96717
78 99221
79 101757
80 104325
81 106925
82 109557
83 112221
84 114917
85 117645
86 120405
87 123197
88 126021
89 128877
90 131765
91 134685
92 137637
93 140621
94 143637
95 146685
96 149765
97 152877
98 156021
99 159197
100 162405
101 165645
102 168917
103 172221
104 175557
105 178925
106 182325
107 185757
108 189221
109 192717
110 196245
111 199805
112 203397
113 207021
114 210677
115 214365
116 218085
117 221837
118 225621
119 229437
120 233285
121 237165
122 241077
123 245021
124 248997
125 253005
126 257045
127 261117
128 265221
129 269357
130 273525
131 277725
132 281957
133 286221
134 290517
135 294845
136 299205
137 303597
138 308021
139 312477
140 316965
141 321485
142 326037
143 330621
144 335237
145 339885
146 344565
147 349277
148 354021
149 358797
150 363605
151 368445
152 373317
153 378221
154 383157
155 388125
156 393125
157 398157
158 403221
159 408317
160 413445
161 418605
162 423797
163 429021
164 434277
165 439565
166 444885
167 450237
168 455621
169 461037
170 466485
171 471965
172 477477
173 483021
174 488597
175 494205
176 499845
177 505517
178 511221
179 516957
180 522725
181 528525
182 534357
183 540221
184 546117
185 552045
186 558005
187 563997
188 570021
189 576077
190 582165
191 588285
192 594437
193 600621
194 606837
195 613085
196 619365
197 625677
198 632021
199 638397
200 644805
201 651245
202 657717
203 664221
204 670757
205 677325
206 683925
207 690557
208 697221
209 703917
210 710645
211 717405
212 724197
213 731021
214 737877
215 744765
216 751685
217 758637
218 765621
219 772637
220 779685
221 786765
222 793877
223 801021
224 808197
225 815405
226 822645
227 829917
228 837221
229 844557
230 851925
231 859325
232 866757
233 874221
234 881717
235 889245
236 896805
237 904397
238 912021
239 919677
240 927365
241 935085
242 942837
243 950621
244 958437
245 966285
246 974165
247 982077
248 990021
249 997997
250 1006005
251 1014045
252 1022117
253 1030221
254 1038357
255 1046525
256 1054725
257 1062957
258 1071221
259 1079517
260 1087845
261 1096205
262 1104597
263 1113021
264 1121477
265 1129965
266 1138485
267 1147037
268 1155621
269 1164237
270 1172885
271 1181565
272 1190277
273 1199021
274 1207797
275 1216605
276 1225445
277 1234317
278 1243221
279 1252157
280 1261125
281 1270125
282 1279157
283 1288221
284 1297317
285 1306445
286 1315605
287 1324797
288 1334021
289 1343277
290 1352565
291 1361885
292 1371237
293 1380621
294 1390037
295 1399485
296 1408965
297 1418477
298 1428021
299 1437597
300 1447205
301 1456845
302 1466517
303 1476221
304 1485957
305 1495725
306 1505525
307 1515357
308 1525221
309 1535117
310 1545045
311 1555005
312 1564997
313 1575021
314 1585077
315 1595165
316 1605285
317 1615437
318 1625621
319 1635837
320 1646085
321 1656365
322 1666677
323 1677021
324 1687397
325 1697805
326 1708245
327 1718717
328 1729221
329 1739757
330 1750325
331 1760925
332 1771557
333 1782221
334 1792917
335 1803645
336 1814405
337 1825197
338 1836021
339 1846877
340 1857765
341 1868685
342 1879637
343 1890621
344 1901637
345 1912685
346 1923765
347 1934877
348 1946021
349 1957197
350 1968405
351 1979645
352 1990917
353 2002221
354 2013557
355 2024925
356 2036325
357 2047757
358 2059221
359 2070717
360 2082245
361 2093805
362 2105397
363 2117021
364 2128677
365 2140365
366 2152085
367 2163837
368 2175621
369 2187437
370 2199285
371 2211165
372 2223077
373 2235021
374 2246997
375 2259005
376 2271045
377 2283117
378 2295221
379 2307357
380 2319525
381 2331725
382 2343957
383 2356221
384 2368517
385 2380845
386 2393205
387 2405597
388 2418021
389 2430477
390 2442965
391 2455485
392 2468037
393 2480621
394 2493237
395 2505885
396 2518565
397 2531277
398 2544021
399 2556797
400 2569605
401 2582445
402 2595317
403 2608221
404 2621157
405 2634125
406 2647125
407 2660157
408 2673221
409 2686317
410 2699445
411 2712605
412 2725797
413 2739021
414 2752277
415 2765565
416 2778885
417 2792237
418 2805621
419 2819037
420 2832485
421 2845965
422 2859477
423 2873021
424 2886597
425 2900205
426 2913845
427 2927517
428 2941221
429 2954957
430 2968725
431 2982525
432 2996357
433 3010221
434 3024117
435 3038045
436 3052005
437 3065997
438 3080021
439 3094077
440 3108165
441 3122285
442 3136437
443 3150621
444 3164837
445 3179085
446 3193365
447 3207677
448 3222021
449 3236397
450 3250805
451 3265245
452 3279717
453 3294221
454 3308757
455 3323325
456 3337925
457 3352557
458 3367221
459 3381917
460 3396645
461 3411405
462 3426197
463 3441021
464 3455877
465 3470765
466 3485685
467 3500637
468 3515621
469 3530637
470 3545685
471 3560765
472 3575877
473 3591021
474 3606197
475 3621405
476 3636645
477 3651917
478 3667221
479 3682557
480 3697925
481 3713325
482 3728757
483 3744221
484 3759717
485 3775245
486 3790805
487 3806397
488 3822021
489 3837677
490 3853365
491 3869085
492 3884837
493 3900621
494 3916437
495 3932285
496 3948165
497 3964077
498 3980021
499 3995997
500 4012005
501 4028045
502 4044117
503 4060221
504 4076357
505 4092525
506 4108725
507 4124957
508 4141221
509 4157517
510 4173845
511 4190205
512 4206597
513 4223021
514 4239477
515 4255965
516 4272485
517 4289037
518 4305621
519 4322237
520 4338885
521 4355565
522 4372277
523 4389021
524 4405797
525 4422605
526 4439445
527 4456317
528 4473221
529 4490157
530 4507125
531 4524125
532 4541157
533 4558221
534 4575317
535 4592445
536 4609605
537 4626797
538 4644021
539 4661277
540 4678565
541 4695885
542 4713237
543 4730621
544 4748037
545 4765485
546 4782965
547 4800477
548 4818021
549 4835597
550 4853205
551 4870845
552 4888517
553 4906221
554 4923957
555 4941725
556 4959525
557 4977357
558 4995221
559 5013117
560 5031045
561 5049005
562 5066997
563 5085021
564 5103077
565 5121165
566 5139285
567 5157437
568 5175621
569 5193837
570 5212085
571 5230365
572 5248677
573 5267021
574 5285397
575 5303805
576 5322245
577 5340717
578 5359221
579 5377757
580 5396325
581 5414925
582 5433557
583 5452221
584 5470917
585 5489645
586 5508405
587 5527197
588 5546021
589 5564877
590 5583765
591 5602685
592 5621637
593 5640621
594 5659637
595 5678685
596 5697765
597 5716877
598 5736021
599 5755197
600 5774405
601 5793645
602 5812917
603 5832221
604 5851557
605 5870925
606 5890325
607 5909757
608 5929221
609 5948717
610 5968245
611 5987805
612 6007397
613 6027021
614 6046677
615 6066365
616 6086085
617 6105837
618 6125621
619 6145437
620 6165285
621 6185165
622 6205077
623 6225021
624 6244997
625 6265005
626 6285045
627 6305117
628 6325221
629 6345357
630 6365525
631 6385725
632 6405957
633 6426221
634 6446517
635 6466845
636 6487205
637 6507597
638 6528021
639 6548477
640 6568965
641 6589485
642 6610037
643 6630621
644 6651237
645 6671885
646 6692565
647 6713277
648 6734021
649 6754797
650 6775605
651 6796445
652 6817317
653 6838221
654 6859157
655 6880125
656 6901125
657 6922157
658 6943221
659 6964317
660 6985445
661 7006605
662 7027797
663 7049021
664 7070277
665 7091565
666 7112885
667 7134237
668 7155621
669 7177037
670 7198485
671 7219965
672 7241477
673 7263021
674 7284597
675 7306205
676 7327845
677 7349517
678 7371221
679 7392957
680 7414725
681 7436525
682 7458357
683 7480221
684 7502117
685 7524045
686 7546005
687 7567997
688 7590021
689 7612077
690 7634165
691 7656285
692 7678437
693 7700621
694 7722837
695 7745085
696 7767365
697 7789677
698 7812021
699 7834397
700 7856805
701 7879245
702 7901717
703 7924221
704 7946757
705 7969325
706 7991925
707 8014557
708 8037221
709 8059917
710 8082645
711 8105405
712 8128197
713 8151021
714 8173877
715 8196765
716 8219685
717 8242637
718 8265621
719 8288637
720 8311685
721 8334765
722 8357877
723 8381021
724 8404197
725 8427405
726 8450645
727 8473917
728 8497221
729 8520557
730 8543925
731 8567325
732 8590757
733 8614221
734 8637717
735 8661245
736 8684805
737 8708397
738 8732021
739 8755677
740 8779365
741 8803085
742 8826837
743 8850621
744 8874437
745 8898285
746 8922165
747 8946077
748 8970021
749 8993997
750 9018005
751 9042045
752 9066117
753 9090221
754 9114357
755 9138525
756 9162725
757 9186957
758 9211221
759 9235517
760 9259845
761 9284205
762 9308597
763 9333021
764 9357477
765 9381965
766 9406485
767 9431037
768 9455621
769 9480237
770 9504885
771 9529565
772 9554277
773 9579021
774 9603797
775 9628605
776 9653445
777 9678317
778 9703221
779 9728157
780 9753125
781 9778125
782 9803157
783 9828221
784 9853317
785 9878445
786 9903605
787 9928797
788 9954021
789 9979277
790 10004565
791 10029885
792 10055237
793 10080621
794 10106037
795 10131485
796 10156965
797 10182477
798 10208021
799 10233597
800 10259205
801 10284845
802 10310517
803 10336221
804 10361957
805 10387725
806 10413525
807 10439357
808 10465221
809 10491117
810 10517045
811 10543005
812 10568997
813 10595021
814 10621077
815 10647165
816 10673285
817 10699437
818 10725621
819 10751837
820 10778085
821 10804365
822 10830677
823 10857021
824 10883397
825 10909805
826 10936245
827 10962717
828 10989221
829 11015757
830 11042325
831 11068925
832 11095557
833 11122221
834 11148917
835 11175645
836 11202405
837 11229197
838 11256021
839 11282877
840 11309765
841 11336685
842 11363637
843 11390621
844 11417637
845 11444685
846 11471765
847 11498877
848 11526021
849 11553197
850 11580405
851 11607645
852 11634917
853 11662221
854 11689557
855 11716925
856 11744325
857 11771757
858 11799221
859 11826717
860 11854245
861 11881805
862 11909397
863 11937021
864 11964677
865 11992365
866 12020085
867 12047837
868 12075621
869 12103437
870 12131285
871 12159165
872 12187077
873 12215021
874 12242997
875 12271005
876 12299045
877 12327117
878 12355221
879 12383357
880 12411525
881 12439725
882 12467957
883 12496221
884 12524517
885 12552845
886 12581205
887 12609597
888 12638021
889 12666477
890 12694965
891 12723485
892 12752037
893 12780621
894 12809237
895 12837885
896 12866565
897 12895277
898 12924021
899 12952797
900 12981605
901 13010445
902 13039317
903 13068221
904 13097157
905 13126125
906 13155125
907 13184157
908 13213221
909 13242317
910 13271445
911 13300605
912 13329797
913 13359021
914 13388277
915 13417565
916 13446885
917 13476237
918 13505621
919 13535037
920 13564485
921 13593965
922 13623477
923 13653021
924 13682597
925 13712205
926 13741845
927 13771517
928 13801221
929 13830957
930 13860725
931 13890525
932 13920357
933 13950221
934 13980117
935 14010045
936 14040005
937 14069997
938 14100021
939 14130077
940 14160165
941 14190285
942 14220437
943 14250621
944 14280837
945 14311085
946 14341365
947 14371677
948 14402021
949 14432397
950 14462805
951 14493245
952 14523717
953 14554221
954 14584757
955 14615325
956 14645925
957 14676557
958 14707221
959 14737917
960 14768645
961 14799405
962 14830197
963 14861021
964 14891877
965 14922765
966 14953685
967 14984637
968 15015621
969 15046637
970 15077685
971 15108765
972 15139877
973 15171021
974 15202197
975 15233405
976 15264645
977 15295917
978 15327221
979 15358557
980 15389925
981 15421325
982 15452757
983 15484221
984 15515717
985 15547245
986 15578805
987 15610397
988 15642021
989 15673677
990 15705365
991 15737085
992 15768837
993 15800621
994 15832437
995 15864285
996 15896165
997 15928077
998 15960021
999 15991997
1000 16024005