1 1
2 17
3 33
4 49
5 65
6 97
7 129
8 161
9 193
10 241
11 289
12 337
13 385
14 449
15 513
16 577
17 641
18 721
19 801
20 881
21 961
22 1057
23 1153
24 1249
25 1345
26 1457
27 1569
28 1681
29 1793
30 1921
31 2049
32 2177
33 2305
34 2449
35 2593
36 2737
37 2881
38 3041
39 3201
40 3361
41 3521
42 3697
43 3873
44 4049
45 4225
46 4417
47 4609
48 4801
49 4993
50 5201
51 5409
52 5617
53 5825
54 6049
55 6273
56 6497
57 6721
58 6961
59 7201
60 7441
61 7681
62 7937
63 8193
64 8449
65 8705
66 8977
67 9249
68 9521
69 9793
70 10081
71 10369
72 10657
73 10945
74 11249
75 11553
76 11857
77 12161
78 12481
79 12801
80 13121
81 13441
82 13777
83 14113
84 14449
85 14785
86 15137
87 15489
88 15841
89 16193
90 16561
91 16929
92 17297
93 17665
94 18049
95 18433
96 18817
97 19201
98 19601
99 20001
100 20401
101 20801
102 21217
103 21633
104 22049
105 22465
106 22897
107 23329
108 23761
109 24193
110 24641
111 25089
112 25537
113 25985
114 26449
115 26913
116 27377
117 27841
118 28321
119 28801
120 29281
121 29761
122 30257
123 30753
124 31249
125 31745
126 32257
127 32769
128 33281
129 33793
130 34321
131 34849
132 35377
133 35905
134 36449
135 36993
136 37537
137 38081
138 38641
139 39201
140 39761
141 40321
142 40897
143 41473
144 42049
145 42625
146 43217
147 43809
148 44401
149 44993
150 45601
151 46209
152 46817
153 47425
154 48049
155 48673
156 49297
157 49921
158 50561
159 51201
160 51841
161 52481
162 53137
163 53793
164 54449
165 55105
166 55777
167 56449
168 57121
169 57793
170 58481
171 59169
172 59857
173 60545
174 61249
175 61953
176 62657
177 63361
178 64081
179 64801
180 65521
181 66241
182 66977
183 67713
184 68449
185 69185
186 69937
187 70689
188 71441
189 72193
190 72961
191 73729
192 74497
193 75265
194 76049
195 76833
196 77617
197 78401
198 79201
199 80001
200 80801
201 81601
202 82417
203 83233
204 84049
205 84865
206 85697
207 86529
208 87361
209 88193
210 89041
211 89889
212 90737
213 91585
214 92449
215 93313
216 94177
217 95041
218 95921
219 96801
220 97681
221 98561
222 99457
223 100353
224 101249
225 102145
226 103057
227 103969
228 104881
229 105793
230 106721
231 107649
232 108577
233 109505
234 110449
235 111393
236 112337
237 113281
238 114241
239 115201
240 116161
241 117121
242 118097
243 119073
244 120049
245 121025
246 122017
247 123009
248 124001
249 124993
250 126001
251 127009
252 128017
253 129025
254 130049
255 131073
256 132097
257 133121
258 134161
259 135201
260 136241
261 137281
262 138337
263 139393
264 140449
265 141505
266 142577
267 143649
268 144721
269 145793
270 146881
271 147969
272 149057
273 150145
274 151249
275 152353
276 153457
277 154561
278 155681
279 156801
280 157921
281 159041
282 160177
283 161313
284 162449
285 163585
286 164737
287 165889
288 167041
289 168193
290 169361
291 170529
292 171697
293 172865
294 174049
295 175233
296 176417
297 177601
298 178801
299 180001
300 181201
301 182401
302 183617
303 184833
304 186049
305 187265
306 188497
307 189729
308 190961
309 192193
310 193441
311 194689
312 195937
313 197185
314 198449
315 199713
316 200977
317 202241
318 203521
319 204801
320 206081
321 207361
322 208657
323 209953
324 211249
325 212545
326 213857
327 215169
328 216481
329 217793
330 219121
331 220449
332 221777
333 223105
334 224449
335 225793
336 227137
337 228481
338 229841
339 231201
340 232561
341 233921
342 235297
343 236673
344 238049
345 239425
346 240817
347 242209
348 243601
349 244993
350 246401
351 247809
352 249217
353 250625
354 252049
355 253473
356 254897
357 256321
358 257761
359 259201
360 260641
361 262081
362 263537
363 264993
364 266449
365 267905
366 269377
367 270849
368 272321
369 273793
370 275281
371 276769
372 278257
373 279745
374 281249
375 282753
376 284257
377 285761
378 287281
379 288801
380 290321
381 291841
382 293377
383 294913
384 296449
385 297985
386 299537
387 301089
388 302641
389 304193
390 305761
391 307329
392 308897
393 310465
394 312049
395 313633
396 315217
397 316801
398 318401
399 320001
400 321601
401 323201
402 324817
403 326433
404 328049
405 329665
406 331297
407 332929
408 334561
409 336193
410 337841
411 339489
412 341137
413 342785
414 344449
415 346113
416 347777
417 349441
418 351121
419 352801
420 354481
421 356161
422 357857
423 359553
424 361249
425 362945
426 364657
427 366369
428 368081
429 369793
430 371521
431 373249
432 374977
433 376705
434 378449
435 380193
436 381937
437 383681
438 385441
439 387201
440 388961
441 390721
442 392497
443 394273
444 396049
445 397825
446 399617
447 401409
448 403201
449 404993
450 406801
451 408609
452 410417
453 412225
454 414049
455 415873
456 417697
457 419521
458 421361
459 423201
460 425041
461 426881
462 428737
463 430593
464 432449
465 434305
466 436177
467 438049
468 439921
469 441793
470 443681
471 445569
472 447457
473 449345
474 451249
475 453153
476 455057
477 456961
478 458881
479 460801
480 462721
481 464641
482 466577
483 468513
484 470449
485 472385
486 474337
487 476289
488 478241
489 480193
490 482161
491 484129
492 486097
493 488065
494 490049
495 492033
496 494017
497 496001
498 498001
499 500001
500 502001
501 504001
502 506017
503 508033
504 510049
505 512065
506 514097
507 516129
508 518161
509 520193
510 522241
511 524289
512 526337
513 528385
514 530449
515 532513
516 534577
517 536641
518 538721
519 540801
520 542881
521 544961
522 547057
523 549153
524 551249
525 553345
526 555457
527 557569
528 559681
529 561793
530 563921
531 566049
532 568177
533 570305
534 572449
535 574593
536 576737
537 578881
538 581041
539 583201
540 585361
541 587521
542 589697
543 591873
544 594049
545 596225
546 598417
547 600609
548 602801
549 604993
550 607201
551 609409
552 611617
553 613825
554 616049
555 618273
556 620497
557 622721
558 624961
559 627201
560 629441
561 631681
562 633937
563 636193
564 638449
565 640705
566 642977
567 645249
568 647521
569 649793
570 652081
571 654369
572 656657
573 658945
574 661249
575 663553
576 665857
577 668161
578 670481
579 672801
580 675121
581 677441
582 679777
583 682113
584 684449
585 686785
586 689137
587 691489
588 693841
589 696193
590 698561
591 700929
592 703297
593 705665
594 708049
595 710433
596 712817
597 715201
598 717601
599 720001
600 722401
601 724801
602 727217
603 729633
604 732049
605 734465
606 736897
607 739329
608 741761
609 744193
610 746641
611 749089
612 751537
613 753985
614 756449
615 758913
616 761377
617 763841
618 766321
619 768801
620 771281
621 773761
622 776257
623 778753
624 781249
625 783745
626 786257
627 788769
628 791281
629 793793
630 796321
631 798849
632 801377
633 803905
634 806449
635 808993
636 811537
637 814081
638 816641
639 819201
640 821761
641 824321
642 826897
643 829473
644 832049
645 834625
646 837217
647 839809
648 842401
649 844993
650 847601
651 850209
652 852817
653 855425
654 858049
655 860673
656 863297
657 865921
658 868561
659 871201
660 873841
661 876481
662 879137
663 881793
664 884449
665 887105
666 889777
667 892449
668 895121
669 897793
670 900481
671 903169
672 905857
673 908545
674 911249
675 913953
676 916657
677 919361
678 922081
679 924801
680 927521
681 930241
682 932977
683 935713
684 938449
685 941185
686 943937
687 946689
688 949441
689 952193
690 954961
691 957729
692 960497
693 963265
694 966049
695 968833
696 971617
697 974401
698 977201
699 980001
700 982801
701 985601
702 988417
703 991233
704 994049
705 996865
706 999697
707 1002529
708 1005361
709 1008193
710 1011041
711 1013889
712 1016737
713 1019585
714 1022449
715 1025313
716 1028177
717 1031041
718 1033921
719 1036801
720 1039681
721 1042561
722 1045457
723 1048353
724 1051249
725 1054145
726 1057057
727 1059969
728 1062881
729 1065793
730 1068721
731 1071649
732 1074577
733 1077505
734 1080449
735 1083393
736 1086337
737 1089281
738 1092241
739 1095201
740 1098161
741 1101121
742 1104097
743 1107073
744 1110049
745 1113025
746 1116017
747 1119009
748 1122001
749 1124993
750 1128001
751 1131009
752 1134017
753 1137025
754 1140049
755 1143073
756 1146097
757 1149121
758 1152161
759 1155201
760 1158241
761 1161281
762 1164337
763 1167393
764 1170449
765 1173505
766 1176577
767 1179649
768 1182721
769 1185793
770 1188881
771 1191969
772 1195057
773 1198145
774 1201249
775 1204353
776 1207457
777 1210561
778 1213681
779 1216801
780 1219921
781 1223041
782 1226177
783 1229313
784 1232449
785 1235585
786 1238737
787 1241889
788 1245041
789 1248193
790 1251361
791 1254529
792 1257697
793 1260865
794 1264049
795 1267233
796 1270417
797 1273601
798 1276801
799 1280001
800 1283201
801 1286401
802 1289617
803 1292833
804 1296049
805 1299265
806 1302497
807 1305729
808 1308961
809 1312193
810 1315441
811 1318689
812 1321937
813 1325185
814 1328449
815 1331713
816 1334977
817 1338241
818 1341521
819 1344801
820 1348081
821 1351361
822 1354657
823 1357953
824 1361249
825 1364545
826 1367857
827 1371169
828 1374481
829 1377793
830 1381121
831 1384449
832 1387777
833 1391105
834 1394449
835 1397793
836 1401137
837 1404481
838 1407841
839 1411201
840 1414561
841 1417921
842 1421297
843 1424673
844 1428049
845 1431425
846 1434817
847 1438209
848 1441601
849 1444993
850 1448401
851 1451809
852 1455217
853 1458625
854 1462049
855 1465473
856 1468897
857 1472321
858 1475761
859 1479201
860 1482641
861 1486081
862 1489537
863 1492993
864 1496449
865 1499905
866 1503377
867 1506849
868 1510321
869 1513793
870 1517281
871 1520769
872 1524257
873 1527745
874 1531249
875 1534753
876 1538257
877 1541761
878 1545281
879 1548801
880 1552321
881 1555841
882 1559377
883 1562913
884 1566449
885 1569985
886 1573537
887 1577089
888 1580641
889 1584193
890 1587761
891 1591329
892 1594897
893 1598465
894 1602049
895 1605633
896 1609217
897 1612801
898 1616401
899 1620001
900 1623601
901 1627201
902 1630817
903 1634433
904 1638049
905 1641665
906 1645297
907 1648929
908 1652561
909 1656193
910 1659841
911 1663489
912 1667137
913 1670785
914 1674449
915 1678113
916 1681777
917 1685441
918 1689121
919 1692801
920 1696481
921 1700161
922 1703857
923 1707553
924 1711249
925 1714945
926 1718657
927 1722369
928 1726081
929 1729793
930 1733521
931 1737249
932 1740977
933 1744705
934 1748449
935 1752193
936 1755937
937 1759681
938 1763441
939 1767201
940 1770961
941 1774721
942 1778497
943 1782273
944 1786049
945 1789825
946 1793617
947 1797409
948 1801201
949 1804993
950 1808801
951 1812609
952 1816417
953 1820225
954 1824049
955 1827873
956 1831697
957 1835521
958 1839361
959 1843201
960 1847041
961 1850881
962 1854737
963 1858593
964 1862449
965 1866305
966 1870177
967 1874049
968 1877921
969 1881793
970 1885681
971 1889569
972 1893457
973 1897345
974 1901249
975 1905153
976 1909057
977 1912961
978 1916881
979 1920801
980 1924721
981 1928641
982 1932577
983 1936513
984 1940449
985 1944385
986 1948337
987 1952289
988 1956241
989 1960193
990 1964161
991 1968129
992 1972097
993 1976065
994 1980049
995 1984033
996 1988017
997 1992001
998 1996001
999 2000001
1000 2004001