0 1
1 25
2 85
3 181
4 313
5 481
6 685
7 925
8 1201
9 1513
10 1861
11 2245
12 2665
13 3121
14 3613
15 4141
16 4705
17 5305
18 5941
19 6613
20 7321
21 8065
22 8845
23 9661
24 10513
25 11401
26 12325
27 13285
28 14281
29 15313
30 16381
31 17485
32 18625
33 19801
34 21013
35 22261
36 23545
37 24865
38 26221
39 27613
40 29041
41 30505
42 32005
43 33541
44 35113
45 36721
46 38365
47 40045
48 41761
49 43513
50 45301
51 47125
52 48985
53 50881
54 52813
55 54781
56 56785
57 58825
58 60901
59 63013
60 65161
61 67345
62 69565
63 71821
64 74113
65 76441
66 78805
67 81205
68 83641
69 86113
70 88621
71 91165
72 93745
73 96361
74 99013
75 101701
76 104425
77 107185
78 109981
79 112813
80 115681
81 118585
82 121525
83 124501
84 127513
85 130561
86 133645
87 136765
88 139921
89 143113
90 146341
91 149605
92 152905
93 156241
94 159613
95 163021
96 166465
97 169945
98 173461
99 177013
100 180601
101 184225
102 187885
103 191581
104 195313
105 199081
106 202885
107 206725
108 210601
109 214513
110 218461
111 222445
112 226465
113 230521
114 234613
115 238741
116 242905
117 247105
118 251341
119 255613
120 259921
121 264265
122 268645
123 273061
124 277513
125 282001
126 286525
127 291085
128 295681
129 300313
130 304981
131 309685
132 314425
133 319201
134 324013
135 328861
136 333745
137 338665
138 343621
139 348613
140 353641
141 358705
142 363805
143 368941
144 374113
145 379321
146 384565
147 389845
148 395161
149 400513
150 405901
151 411325
152 416785
153 422281
154 427813
155 433381
156 438985
157 444625
158 450301
159 456013
160 461761
161 467545
162 473365
163 479221
164 485113
165 491041
166 497005
167 503005
168 509041
169 515113
170 521221
171 527365
172 533545
173 539761
174 546013
175 552301
176 558625
177 564985
178 571381
179 577813
180 584281
181 590785
182 597325
183 603901
184 610513
185 617161
186 623845
187 630565
188 637321
189 644113
190 650941
191 657805
192 664705
193 671641
194 678613
195 685621
196 692665
197 699745
198 706861
199 714013
200 721201
201 728425
202 735685
203 742981
204 750313
205 757681
206 765085
207 772525
208 780001
209 787513
210 795061
211 802645
212 810265
213 817921
214 825613
215 833341
216 841105
217 848905
218 856741
219 864613
220 872521
221 880465
222 888445
223 896461
224 904513
225 912601
226 920725
227 928885
228 937081
229 945313
230 953581
231 961885
232 970225
233 978601
234 987013
235 995461
236 1003945
237 1012465
238 1021021
239 1029613
240 1038241
241 1046905
242 1055605
243 1064341
244 1073113
245 1081921
246 1090765
247 1099645
248 1108561
249 1117513
250 1126501
251 1135525
252 1144585
253 1153681
254 1162813
255 1171981
256 1181185
257 1190425
258 1199701
259 1209013
260 1218361
261 1227745
262 1237165
263 1246621
264 1256113
265 1265641
266 1275205
267 1284805
268 1294441
269 1304113
270 1313821
271 1323565
272 1333345
273 1343161
274 1353013
275 1362901
276 1372825
277 1382785
278 1392781
279 1402813
280 1412881
281 1422985
282 1433125
283 1443301
284 1453513
285 1463761
286 1474045
287 1484365
288 1494721
289 1505113
290 1515541
291 1526005
292 1536505
293 1547041
294 1557613
295 1568221
296 1578865
297 1589545
298 1600261
299 1611013
300 1621801
301 1632625
302 1643485
303 1654381
304 1665313
305 1676281
306 1687285
307 1698325
308 1709401
309 1720513
310 1731661
311 1742845
312 1754065
313 1765321
314 1776613
315 1787941
316 1799305
317 1810705
318 1822141
319 1833613
320 1845121
321 1856665
322 1868245
323 1879861
324 1891513
325 1903201
326 1914925
327 1926685
328 1938481
329 1950313
330 1962181
331 1974085
332 1986025
333 1998001
334 2010013
335 2022061
336 2034145
337 2046265
338 2058421
339 2070613
340 2082841
341 2095105
342 2107405
343 2119741
344 2132113
345 2144521
346 2156965
347 2169445
348 2181961
349 2194513
350 2207101
351 2219725
352 2232385
353 2245081
354 2257813
355 2270581
356 2283385
357 2296225
358 2309101
359 2322013
360 2334961
361 2347945
362 2360965
363 2374021
364 2387113
365 2400241
366 2413405
367 2426605
368 2439841
369 2453113
370 2466421
371 2479765
372 2493145
373 2506561
374 2520013
375 2533501
376 2547025
377 2560585
378 2574181
379 2587813
380 2601481
381 2615185
382 2628925
383 2642701
384 2656513
385 2670361
386 2684245
387 2698165
388 2712121
389 2726113
390 2740141
391 2754205
392 2768305
393 2782441
394 2796613
395 2810821
396 2825065
397 2839345
398 2853661
399 2868013
400 2882401
401 2896825
402 2911285
403 2925781
404 2940313
405 2954881
406 2969485
407 2984125
408 2998801
409 3013513
410 3028261
411 3043045
412 3057865
413 3072721
414 3087613
415 3102541
416 3117505
417 3132505
418 3147541
419 3162613
420 3177721
421 3192865
422 3208045
423 3223261
424 3238513
425 3253801
426 3269125
427 3284485
428 3299881
429 3315313
430 3330781
431 3346285
432 3361825
433 3377401
434 3393013
435 3408661
436 3424345
437 3440065
438 3455821
439 3471613
440 3487441
441 3503305
442 3519205
443 3535141
444 3551113
445 3567121
446 3583165
447 3599245
448 3615361
449 3631513
450 3647701
451 3663925
452 3680185
453 3696481
454 3712813
455 3729181
456 3745585
457 3762025
458 3778501
459 3795013
460 3811561
461 3828145
462 3844765
463 3861421
464 3878113
465 3894841
466 3911605
467 3928405
468 3945241
469 3962113
470 3979021
471 3995965
472 4012945
473 4029961
474 4047013
475 4064101
476 4081225
477 4098385
478 4115581
479 4132813
480 4150081
481 4167385
482 4184725
483 4202101
484 4219513
485 4236961
486 4254445
487 4271965
488 4289521
489 4307113
490 4324741
491 4342405
492 4360105
493 4377841
494 4395613
495 4413421
496 4431265
497 4449145
498 4467061
499 4485013
500 4503001
501 4521025
502 4539085
503 4557181
504 4575313
505 4593481
506 4611685
507 4629925
508 4648201
509 4666513
510 4684861
511 4703245
512 4721665
513 4740121
514 4758613
515 4777141
516 4795705
517 4814305
518 4832941
519 4851613
520 4870321
521 4889065
522 4907845
523 4926661
524 4945513
525 4964401
526 4983325
527 5002285
528 5021281
529 5040313
530 5059381
531 5078485
532 5097625
533 5116801
534 5136013
535 5155261
536 5174545
537 5193865
538 5213221
539 5232613
540 5252041
541 5271505
542 5291005
543 5310541
544 5330113
545 5349721
546 5369365
547 5389045
548 5408761
549 5428513
550 5448301
551 5468125
552 5487985
553 5507881
554 5527813
555 5547781
556 5567785
557 5587825
558 5607901
559 5628013
560 5648161
561 5668345
562 5688565
563 5708821
564 5729113
565 5749441
566 5769805
567 5790205
568 5810641
569 5831113
570 5851621
571 5872165
572 5892745
573 5913361
574 5934013
575 5954701
576 5975425
577 5996185
578 6016981
579 6037813
580 6058681
581 6079585
582 6100525
583 6121501
584 6142513
585 6163561
586 6184645
587 6205765
588 6226921
589 6248113
590 6269341
591 6290605
592 6311905
593 6333241
594 6354613
595 6376021
596 6397465
597 6418945
598 6440461
599 6462013
600 6483601
601 6505225
602 6526885
603 6548581
604 6570313
605 6592081
606 6613885
607 6635725
608 6657601
609 6679513
610 6701461
611 6723445
612 6745465
613 6767521
614 6789613
615 6811741
616 6833905
617 6856105
618 6878341
619 6900613
620 6922921
621 6945265
622 6967645
623 6990061
624 7012513
625 7035001
626 7057525
627 7080085
628 7102681
629 7125313
630 7147981
631 7170685
632 7193425
633 7216201
634 7239013
635 7261861
636 7284745
637 7307665
638 7330621
639 7353613
640 7376641
641 7399705
642 7422805
643 7445941
644 7469113
645 7492321
646 7515565
647 7538845
648 7562161
649 7585513
650 7608901
651 7632325
652 7655785
653 7679281
654 7702813
655 7726381
656 7749985
657 7773625
658 7797301
659 7821013
660 7844761
661 7868545
662 7892365
663 7916221
664 7940113
665 7964041
666 7988005
667 8012005
668 8036041
669 8060113
670 8084221
671 8108365
672 8132545
673 8156761
674 8181013
675 8205301
676 8229625
677 8253985
678 8278381
679 8302813
680 8327281
681 8351785
682 8376325
683 8400901
684 8425513
685 8450161
686 8474845
687 8499565
688 8524321
689 8549113
690 8573941
691 8598805
692 8623705
693 8648641
694 8673613
695 8698621
696 8723665
697 8748745
698 8773861
699 8799013
700 8824201
701 8849425
702 8874685
703 8899981
704 8925313
705 8950681
706 8976085
707 9001525
708 9027001
709 9052513
710 9078061
711 9103645
712 9129265
713 9154921
714 9180613
715 9206341
716 9232105
717 9257905
718 9283741
719 9309613
720 9335521
721 9361465
722 9387445
723 9413461
724 9439513
725 9465601
726 9491725
727 9517885
728 9544081
729 9570313
730 9596581
731 9622885
732 9649225
733 9675601
734 9702013
735 9728461
736 9754945
737 9781465
738 9808021
739 9834613
740 9861241
741 9887905
742 9914605
743 9941341
744 9968113
745 9994921
746 10021765
747 10048645
748 10075561
749 10102513
750 10129501
751 10156525
752 10183585
753 10210681
754 10237813
755 10264981
756 10292185
757 10319425
758 10346701
759 10374013
760 10401361
761 10428745
762 10456165
763 10483621
764 10511113
765 10538641
766 10566205
767 10593805
768 10621441
769 10649113
770 10676821
771 10704565
772 10732345
773 10760161
774 10788013
775 10815901
776 10843825
777 10871785
778 10899781
779 10927813
780 10955881
781 10983985
782 11012125
783 11040301
784 11068513
785 11096761
786 11125045
787 11153365
788 11181721
789 11210113
790 11238541
791 11267005
792 11295505
793 11324041
794 11352613
795 11381221
796 11409865
797 11438545
798 11467261
799 11496013
800 11524801
801 11553625
802 11582485
803 11611381
804 11640313
805 11669281
806 11698285
807 11727325
808 11756401
809 11785513
810 11814661
811 11843845
812 11873065
813 11902321
814 11931613
815 11960941
816 11990305
817 12019705
818 12049141
819 12078613
820 12108121
821 12137665
822 12167245
823 12196861
824 12226513
825 12256201
826 12285925
827 12315685
828 12345481
829 12375313
830 12405181
831 12435085
832 12465025
833 12495001
834 12525013
835 12555061
836 12585145
837 12615265
838 12645421
839 12675613
840 12705841
841 12736105
842 12766405
843 12796741
844 12827113
845 12857521
846 12887965
847 12918445
848 12948961
849 12979513
850 13010101
851 13040725
852 13071385
853 13102081
854 13132813
855 13163581
856 13194385
857 13225225
858 13256101
859 13287013
860 13317961
861 13348945
862 13379965
863 13411021
864 13442113
865 13473241
866 13504405
867 13535605
868 13566841
869 13598113
870 13629421
871 13660765
872 13692145
873 13723561
874 13755013
875 13786501
876 13818025
877 13849585
878 13881181
879 13912813
880 13944481
881 13976185
882 14007925
883 14039701
884 14071513
885 14103361
886 14135245
887 14167165
888 14199121
889 14231113
890 14263141
891 14295205
892 14327305
893 14359441
894 14391613
895 14423821
896 14456065
897 14488345
898 14520661
899 14553013
900 14585401
901 14617825
902 14650285
903 14682781
904 14715313
905 14747881
906 14780485
907 14813125
908 14845801
909 14878513
910 14911261
911 14944045
912 14976865
913 15009721
914 15042613
915 15075541
916 15108505
917 15141505
918 15174541
919 15207613
920 15240721
921 15273865
922 15307045
923 15340261
924 15373513
925 15406801
926 15440125
927 15473485
928 15506881
929 15540313
930 15573781
931 15607285
932 15640825
933 15674401
934 15708013
935 15741661
936 15775345
937 15809065
938 15842821
939 15876613
940 15910441
941 15944305
942 15978205
943 16012141
944 16046113
945 16080121
946 16114165
947 16148245
948 16182361
949 16216513
950 16250701
951 16284925
952 16319185
953 16353481
954 16387813
955 16422181
956 16456585
957 16491025
958 16525501
959 16560013
960 16594561
961 16629145
962 16663765
963 16698421
964 16733113
965 16767841
966 16802605
967 16837405
968 16872241
969 16907113
970 16942021
971 16976965
972 17011945
973 17046961
974 17082013
975 17117101
976 17152225
977 17187385
978 17222581
979 17257813
980 17293081
981 17328385
982 17363725
983 17399101
984 17434513
985 17469961
986 17505445
987 17540965
988 17576521
989 17612113
990 17647741
991 17683405
992 17719105
993 17754841
994 17790613
995 17826421
996 17862265
997 17898145
998 17934061
999 17970013
1000 18006001