0 3
1 5
2 11
3 21
4 35
5 53
6 75
7 101
8 131
9 165
10 203
11 245
12 291
13 341
14 395
15 453
16 515
17 581
18 651
19 725
20 803
21 885
22 971
23 1061
24 1155
25 1253
26 1355
27 1461
28 1571
29 1685
30 1803
31 1925
32 2051
33 2181
34 2315
35 2453
36 2595
37 2741
38 2891
39 3045
40 3203
41 3365
42 3531
43 3701
44 3875
45 4053
46 4235
47 4421
48 4611
49 4805
50 5003
51 5205
52 5411
53 5621
54 5835
55 6053
56 6275
57 6501
58 6731
59 6965
60 7203
61 7445
62 7691
63 7941
64 8195
65 8453
66 8715
67 8981
68 9251
69 9525
70 9803
71 10085
72 10371
73 10661
74 10955
75 11253
76 11555
77 11861
78 12171
79 12485
80 12803
81 13125
82 13451
83 13781
84 14115
85 14453
86 14795
87 15141
88 15491
89 15845
90 16203
91 16565
92 16931
93 17301
94 17675
95 18053
96 18435
97 18821
98 19211
99 19605
100 20003
101 20405
102 20811
103 21221
104 21635
105 22053
106 22475
107 22901
108 23331
109 23765
110 24203
111 24645
112 25091
113 25541
114 25995
115 26453
116 26915
117 27381
118 27851
119 28325
120 28803
121 29285
122 29771
123 30261
124 30755
125 31253
126 31755
127 32261
128 32771
129 33285
130 33803
131 34325
132 34851
133 35381
134 35915
135 36453
136 36995
137 37541
138 38091
139 38645
140 39203
141 39765
142 40331
143 40901
144 41475
145 42053
146 42635
147 43221
148 43811
149 44405
150 45003
151 45605
152 46211
153 46821
154 47435
155 48053
156 48675
157 49301
158 49931
159 50565
160 51203
161 51845
162 52491
163 53141
164 53795
165 54453
166 55115
167 55781
168 56451
169 57125
170 57803
171 58485
172 59171
173 59861
174 60555
175 61253
176 61955
177 62661
178 63371
179 64085
180 64803
181 65525
182 66251
183 66981
184 67715
185 68453
186 69195
187 69941
188 70691
189 71445
190 72203
191 72965
192 73731
193 74501
194 75275
195 76053
196 76835
197 77621
198 78411
199 79205
200 80003
201 80805
202 81611
203 82421
204 83235
205 84053
206 84875
207 85701
208 86531
209 87365
210 88203
211 89045
212 89891
213 90741
214 91595
215 92453
216 93315
217 94181
218 95051
219 95925
220 96803
221 97685
222 98571
223 99461
224 100355
225 101253
226 102155
227 103061
228 103971
229 104885
230 105803
231 106725
232 107651
233 108581
234 109515
235 110453
236 111395
237 112341
238 113291
239 114245
240 115203
241 116165
242 117131
243 118101
244 119075
245 120053
246 121035
247 122021
248 123011
249 124005
250 125003
251 126005
252 127011
253 128021
254 129035
255 130053
256 131075
257 132101
258 133131
259 134165
260 135203
261 136245
262 137291
263 138341
264 139395
265 140453
266 141515
267 142581
268 143651
269 144725
270 145803
271 146885
272 147971
273 149061
274 150155
275 151253
276 152355
277 153461
278 154571
279 155685
280 156803
281 157925
282 159051
283 160181
284 161315
285 162453
286 163595
287 164741
288 165891
289 167045
290 168203
291 169365
292 170531
293 171701
294 172875
295 174053
296 175235
297 176421
298 177611
299 178805
300 180003
301 181205
302 182411
303 183621
304 184835
305 186053
306 187275
307 188501
308 189731
309 190965
310 192203
311 193445
312 194691
313 195941
314 197195
315 198453
316 199715
317 200981
318 202251
319 203525
320 204803
321 206085
322 207371
323 208661
324 209955
325 211253
326 212555
327 213861
328 215171
329 216485
330 217803
331 219125
332 220451
333 221781
334 223115
335 224453
336 225795
337 227141
338 228491
339 229845
340 231203
341 232565
342 233931
343 235301
344 236675
345 238053
346 239435
347 240821
348 242211
349 243605
350 245003
351 246405
352 247811
353 249221
354 250635
355 252053
356 253475
357 254901
358 256331
359 257765
360 259203
361 260645
362 262091
363 263541
364 264995
365 266453
366 267915
367 269381
368 270851
369 272325
370 273803
371 275285
372 276771
373 278261
374 279755
375 281253
376 282755
377 284261
378 285771
379 287285
380 288803
381 290325
382 291851
383 293381
384 294915
385 296453
386 297995
387 299541
388 301091
389 302645
390 304203
391 305765
392 307331
393 308901
394 310475
395 312053
396 313635
397 315221
398 316811
399 318405
400 320003
401 321605
402 323211
403 324821
404 326435
405 328053
406 329675
407 331301
408 332931
409 334565
410 336203
411 337845
412 339491
413 341141
414 342795
415 344453
416 346115
417 347781
418 349451
419 351125
420 352803
421 354485
422 356171
423 357861
424 359555
425 361253
426 362955
427 364661
428 366371
429 368085
430 369803
431 371525
432 373251
433 374981
434 376715
435 378453
436 380195
437 381941
438 383691
439 385445
440 387203
441 388965
442 390731
443 392501
444 394275
445 396053
446 397835
447 399621
448 401411
449 403205
450 405003
451 406805
452 408611
453 410421
454 412235
455 414053
456 415875
457 417701
458 419531
459 421365
460 423203
461 425045
462 426891
463 428741
464 430595
465 432453
466 434315
467 436181
468 438051
469 439925
470 441803
471 443685
472 445571
473 447461
474 449355
475 451253
476 453155
477 455061
478 456971
479 458885
480 460803
481 462725
482 464651
483 466581
484 468515
485 470453
486 472395
487 474341
488 476291
489 478245
490 480203
491 482165
492 484131
493 486101
494 488075
495 490053
496 492035
497 494021
498 496011
499 498005
500 500003
501 502005
502 504011
503 506021
504 508035
505 510053
506 512075
507 514101
508 516131
509 518165
510 520203
511 522245
512 524291
513 526341
514 528395
515 530453
516 532515
517 534581
518 536651
519 538725
520 540803
521 542885
522 544971
523 547061
524 549155
525 551253
526 553355
527 555461
528 557571
529 559685
530 561803
531 563925
532 566051
533 568181
534 570315
535 572453
536 574595
537 576741
538 578891
539 581045
540 583203
541 585365
542 587531
543 589701
544 591875
545 594053
546 596235
547 598421
548 600611
549 602805
550 605003
551 607205
552 609411
553 611621
554 613835
555 616053
556 618275
557 620501
558 622731
559 624965
560 627203
561 629445
562 631691
563 633941
564 636195
565 638453
566 640715
567 642981
568 645251
569 647525
570 649803
571 652085
572 654371
573 656661
574 658955
575 661253
576 663555
577 665861
578 668171
579 670485
580 672803
581 675125
582 677451
583 679781
584 682115
585 684453
586 686795
587 689141
588 691491
589 693845
590 696203
591 698565
592 700931
593 703301
594 705675
595 708053
596 710435
597 712821
598 715211
599 717605
600 720003
601 722405
602 724811
603 727221
604 729635
605 732053
606 734475
607 736901
608 739331
609 741765
610 744203
611 746645
612 749091
613 751541
614 753995
615 756453
616 758915
617 761381
618 763851
619 766325
620 768803
621 771285
622 773771
623 776261
624 778755
625 781253
626 783755
627 786261
628 788771
629 791285
630 793803
631 796325
632 798851
633 801381
634 803915
635 806453
636 808995
637 811541
638 814091
639 816645
640 819203
641 821765
642 824331
643 826901
644 829475
645 832053
646 834635
647 837221
648 839811
649 842405
650 845003
651 847605
652 850211
653 852821
654 855435
655 858053
656 860675
657 863301
658 865931
659 868565
660 871203
661 873845
662 876491
663 879141
664 881795
665 884453
666 887115
667 889781
668 892451
669 895125
670 897803
671 900485
672 903171
673 905861
674 908555
675 911253
676 913955
677 916661
678 919371
679 922085
680 924803
681 927525
682 930251
683 932981
684 935715
685 938453
686 941195
687 943941
688 946691
689 949445
690 952203
691 954965
692 957731
693 960501
694 963275
695 966053
696 968835
697 971621
698 974411
699 977205
700 980003
701 982805
702 985611
703 988421
704 991235
705 994053
706 996875
707 999701
708 1002531
709 1005365
710 1008203
711 1011045
712 1013891
713 1016741
714 1019595
715 1022453
716 1025315
717 1028181
718 1031051
719 1033925
720 1036803
721 1039685
722 1042571
723 1045461
724 1048355
725 1051253
726 1054155
727 1057061
728 1059971
729 1062885
730 1065803
731 1068725
732 1071651
733 1074581
734 1077515
735 1080453
736 1083395
737 1086341
738 1089291
739 1092245
740 1095203
741 1098165
742 1101131
743 1104101
744 1107075
745 1110053
746 1113035
747 1116021
748 1119011
749 1122005
750 1125003
751 1128005
752 1131011
753 1134021
754 1137035
755 1140053
756 1143075
757 1146101
758 1149131
759 1152165
760 1155203
761 1158245
762 1161291
763 1164341
764 1167395
765 1170453
766 1173515
767 1176581
768 1179651
769 1182725
770 1185803
771 1188885
772 1191971
773 1195061
774 1198155
775 1201253
776 1204355
777 1207461
778 1210571
779 1213685
780 1216803
781 1219925
782 1223051
783 1226181
784 1229315
785 1232453
786 1235595
787 1238741
788 1241891
789 1245045
790 1248203
791 1251365
792 1254531
793 1257701
794 1260875
795 1264053
796 1267235
797 1270421
798 1273611
799 1276805
800 1280003
801 1283205
802 1286411
803 1289621
804 1292835
805 1296053
806 1299275
807 1302501
808 1305731
809 1308965
810 1312203
811 1315445
812 1318691
813 1321941
814 1325195
815 1328453
816 1331715
817 1334981
818 1338251
819 1341525
820 1344803
821 1348085
822 1351371
823 1354661
824 1357955
825 1361253
826 1364555
827 1367861
828 1371171
829 1374485
830 1377803
831 1381125
832 1384451
833 1387781
834 1391115
835 1394453
836 1397795
837 1401141
838 1404491
839 1407845
840 1411203
841 1414565
842 1417931
843 1421301
844 1424675
845 1428053
846 1431435
847 1434821
848 1438211
849 1441605
850 1445003
851 1448405
852 1451811
853 1455221
854 1458635
855 1462053
856 1465475
857 1468901
858 1472331
859 1475765
860 1479203
861 1482645
862 1486091
863 1489541
864 1492995
865 1496453
866 1499915
867 1503381
868 1506851
869 1510325
870 1513803
871 1517285
872 1520771
873 1524261
874 1527755
875 1531253
876 1534755
877 1538261
878 1541771
879 1545285
880 1548803
881 1552325
882 1555851
883 1559381
884 1562915
885 1566453
886 1569995
887 1573541
888 1577091
889 1580645
890 1584203
891 1587765
892 1591331
893 1594901
894 1598475
895 1602053
896 1605635
897 1609221
898 1612811
899 1616405
900 1620003
901 1623605
902 1627211
903 1630821
904 1634435
905 1638053
906 1641675
907 1645301
908 1648931
909 1652565
910 1656203
911 1659845
912 1663491
913 1667141
914 1670795
915 1674453
916 1678115
917 1681781
918 1685451
919 1689125
920 1692803
921 1696485
922 1700171
923 1703861
924 1707555
925 1711253
926 1714955
927 1718661
928 1722371
929 1726085
930 1729803
931 1733525
932 1737251
933 1740981
934 1744715
935 1748453
936 1752195
937 1755941
938 1759691
939 1763445
940 1767203
941 1770965
942 1774731
943 1778501
944 1782275
945 1786053
946 1789835
947 1793621
948 1797411
949 1801205
950 1805003
951 1808805
952 1812611
953 1816421
954 1820235
955 1824053
956 1827875
957 1831701
958 1835531
959 1839365
960 1843203
961 1847045
962 1850891
963 1854741
964 1858595
965 1862453
966 1866315
967 1870181
968 1874051
969 1877925
970 1881803
971 1885685
972 1889571
973 1893461
974 1897355
975 1901253
976 1905155
977 1909061
978 1912971
979 1916885
980 1920803
981 1924725
982 1928651
983 1932581
984 1936515
985 1940453
986 1944395
987 1948341
988 1952291
989 1956245
990 1960203
991 1964165
992 1968131
993 1972101
994 1976075
995 1980053
996 1984035
997 1988021
998 1992011
999 1996005
1000 2000003