0 1
1 5
2 13
3 25
4 41
5 61
6 85
7 113
8 145
9 181
10 221
11 265
12 313
13 365
14 421
15 481
16 545
17 613
18 685
19 761
20 841
21 925
22 1013
23 1105
24 1201
25 1301
26 1405
27 1513
28 1625
29 1741
30 1861
31 1985
32 2113
33 2245
34 2381
35 2521
36 2665
37 2813
38 2965
39 3121
40 3281
41 3445
42 3613
43 3785
44 3961
45 4141
46 4325
47 4513
48 4705
49 4901
50 5101
51 5305
52 5513
53 5725
54 5941
55 6161
56 6385
57 6613
58 6845
59 7081
60 7321
61 7565
62 7813
63 8065
64 8321
65 8581
66 8845
67 9113
68 9385
69 9661
70 9941
71 10225
72 10513
73 10805
74 11101
75 11401
76 11705
77 12013
78 12325
79 12641
80 12961
81 13285
82 13613
83 13945
84 14281
85 14621
86 14965
87 15313
88 15665
89 16021
90 16381
91 16745
92 17113
93 17485
94 17861
95 18241
96 18625
97 19013
98 19405
99 19801
100 20201
101 20605
102 21013
103 21425
104 21841
105 22261
106 22685
107 23113
108 23545
109 23981
110 24421
111 24865
112 25313
113 25765
114 26221
115 26681
116 27145
117 27613
118 28085
119 28561
120 29041
121 29525
122 30013
123 30505
124 31001
125 31501
126 32005
127 32513
128 33025
129 33541
130 34061
131 34585
132 35113
133 35645
134 36181
135 36721
136 37265
137 37813
138 38365
139 38921
140 39481
141 40045
142 40613
143 41185
144 41761
145 42341
146 42925
147 43513
148 44105
149 44701
150 45301
151 45905
152 46513
153 47125
154 47741
155 48361
156 48985
157 49613
158 50245
159 50881
160 51521
161 52165
162 52813
163 53465
164 54121
165 54781
166 55445
167 56113
168 56785
169 57461
170 58141
171 58825
172 59513
173 60205
174 60901
175 61601
176 62305
177 63013
178 63725
179 64441
180 65161
181 65885
182 66613
183 67345
184 68081
185 68821
186 69565
187 70313
188 71065
189 71821
190 72581
191 73345
192 74113
193 74885
194 75661
195 76441
196 77225
197 78013
198 78805
199 79601
200 80401
201 81205
202 82013
203 82825
204 83641
205 84461
206 85285
207 86113
208 86945
209 87781
210 88621
211 89465
212 90313
213 91165
214 92021
215 92881
216 93745
217 94613
218 95485
219 96361
220 97241
221 98125
222 99013
223 99905
224 100801
225 101701
226 102605
227 103513
228 104425
229 105341
230 106261
231 107185
232 108113
233 109045
234 109981
235 110921
236 111865
237 112813
238 113765
239 114721
240 115681
241 116645
242 117613
243 118585
244 119561
245 120541
246 121525
247 122513
248 123505
249 124501
250 125501
251 126505
252 127513
253 128525
254 129541
255 130561
256 131585
257 132613
258 133645
259 134681
260 135721
261 136765
262 137813
263 138865
264 139921
265 140981
266 142045
267 143113
268 144185
269 145261
270 146341
271 147425
272 148513
273 149605
274 150701
275 151801
276 152905
277 154013
278 155125
279 156241
280 157361
281 158485
282 159613
283 160745
284 161881
285 163021
286 164165
287 165313
288 166465
289 167621
290 168781
291 169945
292 171113
293 172285
294 173461
295 174641
296 175825
297 177013
298 178205
299 179401
300 180601
301 181805
302 183013
303 184225
304 185441
305 186661
306 187885
307 189113
308 190345
309 191581
310 192821
311 194065
312 195313
313 196565
314 197821
315 199081
316 200345
317 201613
318 202885
319 204161
320 205441
321 206725
322 208013
323 209305
324 210601
325 211901
326 213205
327 214513
328 215825
329 217141
330 218461
331 219785
332 221113
333 222445
334 223781
335 225121
336 226465
337 227813
338 229165
339 230521
340 231881
341 233245
342 234613
343 235985
344 237361
345 238741
346 240125
347 241513
348 242905
349 244301
350 245701
351 247105
352 248513
353 249925
354 251341
355 252761
356 254185
357 255613
358 257045
359 258481
360 259921
361 261365
362 262813
363 264265
364 265721
365 267181
366 268645
367 270113
368 271585
369 273061
370 274541
371 276025
372 277513
373 279005
374 280501
375 282001
376 283505
377 285013
378 286525
379 288041
380 289561
381 291085
382 292613
383 294145
384 295681
385 297221
386 298765
387 300313
388 301865
389 303421
390 304981
391 306545
392 308113
393 309685
394 311261
395 312841
396 314425
397 316013
398 317605
399 319201
400 320801
401 322405
402 324013
403 325625
404 327241
405 328861
406 330485
407 332113
408 333745
409 335381
410 337021
411 338665
412 340313
413 341965
414 343621
415 345281
416 346945
417 348613
418 350285
419 351961
420 353641
421 355325
422 357013
423 358705
424 360401
425 362101
426 363805
427 365513
428 367225
429 368941
430 370661
431 372385
432 374113
433 375845
434 377581
435 379321
436 381065
437 382813
438 384565
439 386321
440 388081
441 389845
442 391613
443 393385
444 395161
445 396941
446 398725
447 400513
448 402305
449 404101
450 405901
451 407705
452 409513
453 411325
454 413141
455 414961
456 416785
457 418613
458 420445
459 422281
460 424121
461 425965
462 427813
463 429665
464 431521
465 433381
466 435245
467 437113
468 438985
469 440861
470 442741
471 444625
472 446513
473 448405
474 450301
475 452201
476 454105
477 456013
478 457925
479 459841
480 461761
481 463685
482 465613
483 467545
484 469481
485 471421
486 473365
487 475313
488 477265
489 479221
490 481181
491 483145
492 485113
493 487085
494 489061
495 491041
496 493025
497 495013
498 497005
499 499001
500 501001
501 503005
502 505013
503 507025
504 509041
505 511061
506 513085
507 515113
508 517145
509 519181
510 521221
511 523265
512 525313
513 527365
514 529421
515 531481
516 533545
517 535613
518 537685
519 539761
520 541841
521 543925
522 546013
523 548105
524 550201
525 552301
526 554405
527 556513
528 558625
529 560741
530 562861
531 564985
532 567113
533 569245
534 571381
535 573521
536 575665
537 577813
538 579965
539 582121
540 584281
541 586445
542 588613
543 590785
544 592961
545 595141
546 597325
547 599513
548 601705
549 603901
550 606101
551 608305
552 610513
553 612725
554 614941
555 617161
556 619385
557 621613
558 623845
559 626081
560 628321
561 630565
562 632813
563 635065
564 637321
565 639581
566 641845
567 644113
568 646385
569 648661
570 650941
571 653225
572 655513
573 657805
574 660101
575 662401
576 664705
577 667013
578 669325
579 671641
580 673961
581 676285
582 678613
583 680945
584 683281
585 685621
586 687965
587 690313
588 692665
589 695021
590 697381
591 699745
592 702113
593 704485
594 706861
595 709241
596 711625
597 714013
598 716405
599 718801
600 721201
601 723605
602 726013
603 728425
604 730841
605 733261
606 735685
607 738113
608 740545
609 742981
610 745421
611 747865
612 750313
613 752765
614 755221
615 757681
616 760145
617 762613
618 765085
619 767561
620 770041
621 772525
622 775013
623 777505
624 780001
625 782501
626 785005
627 787513
628 790025
629 792541
630 795061
631 797585
632 800113
633 802645
634 805181
635 807721
636 810265
637 812813
638 815365
639 817921
640 820481
641 823045
642 825613
643 828185
644 830761
645 833341
646 835925
647 838513
648 841105
649 843701
650 846301
651 848905
652 851513
653 854125
654 856741
655 859361
656 861985
657 864613
658 867245
659 869881
660 872521
661 875165
662 877813
663 880465
664 883121
665 885781
666 888445
667 891113
668 893785
669 896461
670 899141
671 901825
672 904513
673 907205
674 909901
675 912601
676 915305
677 918013
678 920725
679 923441
680 926161
681 928885
682 931613
683 934345
684 937081
685 939821
686 942565
687 945313
688 948065
689 950821
690 953581
691 956345
692 959113
693 961885
694 964661
695 967441
696 970225
697 973013
698 975805
699 978601
700 981401
701 984205
702 987013
703 989825
704 992641
705 995461
706 998285
707 1001113
708 1003945
709 1006781
710 1009621
711 1012465
712 1015313
713 1018165
714 1021021
715 1023881
716 1026745
717 1029613
718 1032485
719 1035361
720 1038241
721 1041125
722 1044013
723 1046905
724 1049801
725 1052701
726 1055605
727 1058513
728 1061425
729 1064341
730 1067261
731 1070185
732 1073113
733 1076045
734 1078981
735 1081921
736 1084865
737 1087813
738 1090765
739 1093721
740 1096681
741 1099645
742 1102613
743 1105585
744 1108561
745 1111541
746 1114525
747 1117513
748 1120505
749 1123501
750 1126501
751 1129505
752 1132513
753 1135525
754 1138541
755 1141561
756 1144585
757 1147613
758 1150645
759 1153681
760 1156721
761 1159765
762 1162813
763 1165865
764 1168921
765 1171981
766 1175045
767 1178113
768 1181185
769 1184261
770 1187341
771 1190425
772 1193513
773 1196605
774 1199701
775 1202801
776 1205905
777 1209013
778 1212125
779 1215241
780 1218361
781 1221485
782 1224613
783 1227745
784 1230881
785 1234021
786 1237165
787 1240313
788 1243465
789 1246621
790 1249781
791 1252945
792 1256113
793 1259285
794 1262461
795 1265641
796 1268825
797 1272013
798 1275205
799 1278401
800 1281601
801 1284805
802 1288013
803 1291225
804 1294441
805 1297661
806 1300885
807 1304113
808 1307345
809 1310581
810 1313821
811 1317065
812 1320313
813 1323565
814 1326821
815 1330081
816 1333345
817 1336613
818 1339885
819 1343161
820 1346441
821 1349725
822 1353013
823 1356305
824 1359601
825 1362901
826 1366205
827 1369513
828 1372825
829 1376141
830 1379461
831 1382785
832 1386113
833 1389445
834 1392781
835 1396121
836 1399465
837 1402813
838 1406165
839 1409521
840 1412881
841 1416245
842 1419613
843 1422985
844 1426361
845 1429741
846 1433125
847 1436513
848 1439905
849 1443301
850 1446701
851 1450105
852 1453513
853 1456925
854 1460341
855 1463761
856 1467185
857 1470613
858 1474045
859 1477481
860 1480921
861 1484365
862 1487813
863 1491265
864 1494721
865 1498181
866 1501645
867 1505113
868 1508585
869 1512061
870 1515541
871 1519025
872 1522513
873 1526005
874 1529501
875 1533001
876 1536505
877 1540013
878 1543525
879 1547041
880 1550561
881 1554085
882 1557613
883 1561145
884 1564681
885 1568221
886 1571765
887 1575313
888 1578865
889 1582421
890 1585981
891 1589545
892 1593113
893 1596685
894 1600261
895 1603841
896 1607425
897 1611013
898 1614605
899 1618201
900 1621801
901 1625405
902 1629013
903 1632625
904 1636241
905 1639861
906 1643485
907 1647113
908 1650745
909 1654381
910 1658021
911 1661665
912 1665313
913 1668965
914 1672621
915 1676281
916 1679945
917 1683613
918 1687285
919 1690961
920 1694641
921 1698325
922 1702013
923 1705705
924 1709401
925 1713101
926 1716805
927 1720513
928 1724225
929 1727941
930 1731661
931 1735385
932 1739113
933 1742845
934 1746581
935 1750321
936 1754065
937 1757813
938 1761565
939 1765321
940 1769081
941 1772845
942 1776613
943 1780385
944 1784161
945 1787941
946 1791725
947 1795513
948 1799305
949 1803101
950 1806901
951 1810705
952 1814513
953 1818325
954 1822141
955 1825961
956 1829785
957 1833613
958 1837445
959 1841281
960 1845121
961 1848965
962 1852813
963 1856665
964 1860521
965 1864381
966 1868245
967 1872113
968 1875985
969 1879861
970 1883741
971 1887625
972 1891513
973 1895405
974 1899301
975 1903201
976 1907105
977 1911013
978 1914925
979 1918841
980 1922761
981 1926685
982 1930613
983 1934545
984 1938481
985 1942421
986 1946365
987 1950313
988 1954265
989 1958221
990 1962181
991 1966145
992 1970113
993 1974085
994 1978061
995 1982041
996 1986025
997 1990013
998 1994005
999 1998001
1000 2002001