0 1
1 13
2 61
3 145
4 265
5 421
6 613
7 841
8 1105
9 1405
10 1741
11 2113
12 2521
13 2965
14 3445
15 3961
16 4513
17 5101
18 5725
19 6385
20 7081
21 7813
22 8581
23 9385
24 10225
25 11101
26 12013
27 12961
28 13945
29 14965
30 16021
31 17113
32 18241
33 19405
34 20605
35 21841
36 23113
37 24421
38 25765
39 27145
40 28561
41 30013
42 31501
43 33025
44 34585
45 36181
46 37813
47 39481
48 41185
49 42925
50 44701
51 46513
52 48361
53 50245
54 52165
55 54121
56 56113
57 58141
58 60205
59 62305
60 64441
61 66613
62 68821
63 71065
64 73345
65 75661
66 78013
67 80401
68 82825
69 85285
70 87781
71 90313
72 92881
73 95485
74 98125
75 100801
76 103513
77 106261
78 109045
79 111865
80 114721
81 117613
82 120541
83 123505
84 126505
85 129541
86 132613
87 135721
88 138865
89 142045
90 145261
91 148513
92 151801
93 155125
94 158485
95 161881
96 165313
97 168781
98 172285
99 175825
100 179401
101 183013
102 186661
103 190345
104 194065
105 197821
106 201613
107 205441
108 209305
109 213205
110 217141
111 221113
112 225121
113 229165
114 233245
115 237361
116 241513
117 245701
118 249925
119 254185
120 258481
121 262813
122 267181
123 271585
124 276025
125 280501
126 285013
127 289561
128 294145
129 298765
130 303421
131 308113
132 312841
133 317605
134 322405
135 327241
136 332113
137 337021
138 341965
139 346945
140 351961
141 357013
142 362101
143 367225
144 372385
145 377581
146 382813
147 388081
148 393385
149 398725
150 404101
151 409513
152 414961
153 420445
154 425965
155 431521
156 437113
157 442741
158 448405
159 454105
160 459841
161 465613
162 471421
163 477265
164 483145
165 489061
166 495013
167 501001
168 507025
169 513085
170 519181
171 525313
172 531481
173 537685
174 543925
175 550201
176 556513
177 562861
178 569245
179 575665
180 582121
181 588613
182 595141
183 601705
184 608305
185 614941
186 621613
187 628321
188 635065
189 641845
190 648661
191 655513
192 662401
193 669325
194 676285
195 683281
196 690313
197 697381
198 704485
199 711625
200 718801
201 726013
202 733261
203 740545
204 747865
205 755221
206 762613
207 770041
208 777505
209 785005
210 792541
211 800113
212 807721
213 815365
214 823045
215 830761
216 838513
217 846301
218 854125
219 861985
220 869881
221 877813
222 885781
223 893785
224 901825
225 909901
226 918013
227 926161
228 934345
229 942565
230 950821
231 959113
232 967441
233 975805
234 984205
235 992641
236 1001113
237 1009621
238 1018165
239 1026745
240 1035361
241 1044013
242 1052701
243 1061425
244 1070185
245 1078981
246 1087813
247 1096681
248 1105585
249 1114525
250 1123501
251 1132513
252 1141561
253 1150645
254 1159765
255 1168921
256 1178113
257 1187341
258 1196605
259 1205905
260 1215241
261 1224613
262 1234021
263 1243465
264 1252945
265 1262461
266 1272013
267 1281601
268 1291225
269 1300885
270 1310581
271 1320313
272 1330081
273 1339885
274 1349725
275 1359601
276 1369513
277 1379461
278 1389445
279 1399465
280 1409521
281 1419613
282 1429741
283 1439905
284 1450105
285 1460341
286 1470613
287 1480921
288 1491265
289 1501645
290 1512061
291 1522513
292 1533001
293 1543525
294 1554085
295 1564681
296 1575313
297 1585981
298 1596685
299 1607425
300 1618201
301 1629013
302 1639861
303 1650745
304 1661665
305 1672621
306 1683613
307 1694641
308 1705705
309 1716805
310 1727941
311 1739113
312 1750321
313 1761565
314 1772845
315 1784161
316 1795513
317 1806901
318 1818325
319 1829785
320 1841281
321 1852813
322 1864381
323 1875985
324 1887625
325 1899301
326 1911013
327 1922761
328 1934545
329 1946365
330 1958221
331 1970113
332 1982041
333 1994005
334 2006005
335 2018041
336 2030113
337 2042221
338 2054365
339 2066545
340 2078761
341 2091013
342 2103301
343 2115625
344 2127985
345 2140381
346 2152813
347 2165281
348 2177785
349 2190325
350 2202901
351 2215513
352 2228161
353 2240845
354 2253565
355 2266321
356 2279113
357 2291941
358 2304805
359 2317705
360 2330641
361 2343613
362 2356621
363 2369665
364 2382745
365 2395861
366 2409013
367 2422201
368 2435425
369 2448685
370 2461981
371 2475313
372 2488681
373 2502085
374 2515525
375 2529001
376 2542513
377 2556061
378 2569645
379 2583265
380 2596921
381 2610613
382 2624341
383 2638105
384 2651905
385 2665741
386 2679613
387 2693521
388 2707465
389 2721445
390 2735461
391 2749513
392 2763601
393 2777725
394 2791885
395 2806081
396 2820313
397 2834581
398 2848885
399 2863225
400 2877601
401 2892013
402 2906461
403 2920945
404 2935465
405 2950021
406 2964613
407 2979241
408 2993905
409 3008605
410 3023341
411 3038113
412 3052921
413 3067765
414 3082645
415 3097561
416 3112513
417 3127501
418 3142525
419 3157585
420 3172681
421 3187813
422 3202981
423 3218185
424 3233425
425 3248701
426 3264013
427 3279361
428 3294745
429 3310165
430 3325621
431 3341113
432 3356641
433 3372205
434 3387805
435 3403441
436 3419113
437 3434821
438 3450565
439 3466345
440 3482161
441 3498013
442 3513901
443 3529825
444 3545785
445 3561781
446 3577813
447 3593881
448 3609985
449 3626125
450 3642301
451 3658513
452 3674761
453 3691045
454 3707365
455 3723721
456 3740113
457 3756541
458 3773005
459 3789505
460 3806041
461 3822613
462 3839221
463 3855865
464 3872545
465 3889261
466 3906013
467 3922801
468 3939625
469 3956485
470 3973381
471 3990313
472 4007281
473 4024285
474 4041325
475 4058401
476 4075513
477 4092661
478 4109845
479 4127065
480 4144321
481 4161613
482 4178941
483 4196305
484 4213705
485 4231141
486 4248613
487 4266121
488 4283665
489 4301245
490 4318861
491 4336513
492 4354201
493 4371925
494 4389685
495 4407481
496 4425313
497 4443181
498 4461085
499 4479025
500 4497001
501 4515013
502 4533061
503 4551145
504 4569265
505 4587421
506 4605613
507 4623841
508 4642105
509 4660405
510 4678741
511 4697113
512 4715521
513 4733965
514 4752445
515 4770961
516 4789513
517 4808101
518 4826725
519 4845385
520 4864081
521 4882813
522 4901581
523 4920385
524 4939225
525 4958101
526 4977013
527 4995961
528 5014945
529 5033965
530 5053021
531 5072113
532 5091241
533 5110405
534 5129605
535 5148841
536 5168113
537 5187421
538 5206765
539 5226145
540 5245561
541 5265013
542 5284501
543 5304025
544 5323585
545 5343181
546 5362813
547 5382481
548 5402185
549 5421925
550 5441701
551 5461513
552 5481361
553 5501245
554 5521165
555 5541121
556 5561113
557 5581141
558 5601205
559 5621305
560 5641441
561 5661613
562 5681821
563 5702065
564 5722345
565 5742661
566 5763013
567 5783401
568 5803825
569 5824285
570 5844781
571 5865313
572 5885881
573 5906485
574 5927125
575 5947801
576 5968513
577 5989261
578 6010045
579 6030865
580 6051721
581 6072613
582 6093541
583 6114505
584 6135505
585 6156541
586 6177613
587 6198721
588 6219865
589 6241045
590 6262261
591 6283513
592 6304801
593 6326125
594 6347485
595 6368881
596 6390313
597 6411781
598 6433285
599 6454825
600 6476401
601 6498013
602 6519661
603 6541345
604 6563065
605 6584821
606 6606613
607 6628441
608 6650305
609 6672205
610 6694141
611 6716113
612 6738121
613 6760165
614 6782245
615 6804361
616 6826513
617 6848701
618 6870925
619 6893185
620 6915481
621 6937813
622 6960181
623 6982585
624 7005025
625 7027501
626 7050013
627 7072561
628 7095145
629 7117765
630 7140421
631 7163113
632 7185841
633 7208605
634 7231405
635 7254241
636 7277113
637 7300021
638 7322965
639 7345945
640 7368961
641 7392013
642 7415101
643 7438225
644 7461385
645 7484581
646 7507813
647 7531081
648 7554385
649 7577725
650 7601101
651 7624513
652 7647961
653 7671445
654 7694965
655 7718521
656 7742113
657 7765741
658 7789405
659 7813105
660 7836841
661 7860613
662 7884421
663 7908265
664 7932145
665 7956061
666 7980013
667 8004001
668 8028025
669 8052085
670 8076181
671 8100313
672 8124481
673 8148685
674 8172925
675 8197201
676 8221513
677 8245861
678 8270245
679 8294665
680 8319121
681 8343613
682 8368141
683 8392705
684 8417305
685 8441941
686 8466613
687 8491321
688 8516065
689 8540845
690 8565661
691 8590513
692 8615401
693 8640325
694 8665285
695 8690281
696 8715313
697 8740381
698 8765485
699 8790625
700 8815801
701 8841013
702 8866261
703 8891545
704 8916865
705 8942221
706 8967613
707 8993041
708 9018505
709 9044005
710 9069541
711 9095113
712 9120721
713 9146365
714 9172045
715 9197761
716 9223513
717 9249301
718 9275125
719 9300985
720 9326881
721 9352813
722 9378781
723 9404785
724 9430825
725 9456901
726 9483013
727 9509161
728 9535345
729 9561565
730 9587821
731 9614113
732 9640441
733 9666805
734 9693205
735 9719641
736 9746113
737 9772621
738 9799165
739 9825745
740 9852361
741 9879013
742 9905701
743 9932425
744 9959185
745 9985981
746 10012813
747 10039681
748 10066585
749 10093525
750 10120501
751 10147513
752 10174561
753 10201645
754 10228765
755 10255921
756 10283113
757 10310341
758 10337605
759 10364905
760 10392241
761 10419613
762 10447021
763 10474465
764 10501945
765 10529461
766 10557013
767 10584601
768 10612225
769 10639885
770 10667581
771 10695313
772 10723081
773 10750885
774 10778725
775 10806601
776 10834513
777 10862461
778 10890445
779 10918465
780 10946521
781 10974613
782 11002741
783 11030905
784 11059105
785 11087341
786 11115613
787 11143921
788 11172265
789 11200645
790 11229061
791 11257513
792 11286001
793 11314525
794 11343085
795 11371681
796 11400313
797 11428981
798 11457685
799 11486425
800 11515201
801 11544013
802 11572861
803 11601745
804 11630665
805 11659621
806 11688613
807 11717641
808 11746705
809 11775805
810 11804941
811 11834113
812 11863321
813 11892565
814 11921845
815 11951161
816 11980513
817 12009901
818 12039325
819 12068785
820 12098281
821 12127813
822 12157381
823 12186985
824 12216625
825 12246301
826 12276013
827 12305761
828 12335545
829 12365365
830 12395221
831 12425113
832 12455041
833 12485005
834 12515005
835 12545041
836 12575113
837 12605221
838 12635365
839 12665545
840 12695761
841 12726013
842 12756301
843 12786625
844 12816985
845 12847381
846 12877813
847 12908281
848 12938785
849 12969325
850 12999901
851 13030513
852 13061161
853 13091845
854 13122565
855 13153321
856 13184113
857 13214941
858 13245805
859 13276705
860 13307641
861 13338613
862 13369621
863 13400665
864 13431745
865 13462861
866 13494013
867 13525201
868 13556425
869 13587685
870 13618981
871 13650313
872 13681681
873 13713085
874 13744525
875 13776001
876 13807513
877 13839061
878 13870645
879 13902265
880 13933921
881 13965613
882 13997341
883 14029105
884 14060905
885 14092741
886 14124613
887 14156521
888 14188465
889 14220445
890 14252461
891 14284513
892 14316601
893 14348725
894 14380885
895 14413081
896 14445313
897 14477581
898 14509885
899 14542225
900 14574601
901 14607013
902 14639461
903 14671945
904 14704465
905 14737021
906 14769613
907 14802241
908 14834905
909 14867605
910 14900341
911 14933113
912 14965921
913 14998765
914 15031645
915 15064561
916 15097513
917 15130501
918 15163525
919 15196585
920 15229681
921 15262813
922 15295981
923 15329185
924 15362425
925 15395701
926 15429013
927 15462361
928 15495745
929 15529165
930 15562621
931 15596113
932 15629641
933 15663205
934 15696805
935 15730441
936 15764113
937 15797821
938 15831565
939 15865345
940 15899161
941 15933013
942 15966901
943 16000825
944 16034785
945 16068781
946 16102813
947 16136881
948 16170985
949 16205125
950 16239301
951 16273513
952 16307761
953 16342045
954 16376365
955 16410721
956 16445113
957 16479541
958 16514005
959 16548505
960 16583041
961 16617613
962 16652221
963 16686865
964 16721545
965 16756261
966 16791013
967 16825801
968 16860625
969 16895485
970 16930381
971 16965313
972 17000281
973 17035285
974 17070325
975 17105401
976 17140513
977 17175661
978 17210845
979 17246065
980 17281321
981 17316613
982 17351941
983 17387305
984 17422705
985 17458141
986 17493613
987 17529121
988 17564665
989 17600245
990 17635861
991 17671513
992 17707201
993 17742925
994 17778685
995 17814481
996 17850313
997 17886181
998 17922085
999 17958025
1000 17994001