0 1
1 5
2 9
3 21
4 29
5 49
6 61
7 89
8 105
9 141
10 161
11 205
12 229
13 281
14 309
15 369
16 401
17 469
18 505
19 581
20 621
21 705
22 749
23 841
24 889
25 989
26 1041
27 1149
28 1205
29 1321
30 1381
31 1505
32 1569
33 1701
34 1769
35 1909
36 1981
37 2129
38 2205
39 2361
40 2441
41 2605
42 2689
43 2861
44 2949
45 3129
46 3221
47 3409
48 3505
49 3701
50 3801
51 4005
52 4109
53 4321
54 4429
55 4649
56 4761
57 4989
58 5105
59 5341
60 5461
61 5705
62 5829
63 6081
64 6209
65 6469
66 6601
67 6869
68 7005
69 7281
70 7421
71 7705
72 7849
73 8141
74 8289
75 8589
76 8741
77 9049
78 9205
79 9521
80 9681
81 10005
82 10169
83 10501
84 10669
85 11009
86 11181
87 11529
88 11705
89 12061
90 12241
91 12605
92 12789
93 13161
94 13349
95 13729
96 13921
97 14309
98 14505
99 14901
100 15101
101 15505
102 15709
103 16121
104 16329
105 16749
106 16961
107 17389
108 17605
109 18041
110 18261
111 18705
112 18929
113 19381
114 19609
115 20069
116 20301
117 20769
118 21005
119 21481
120 21721
121 22205
122 22449
123 22941
124 23189
125 23689
126 23941
127 24449
128 24705
129 25221
130 25481
131 26005
132 26269
133 26801
134 27069
135 27609
136 27881
137 28429
138 28705
139 29261
140 29541
141 30105
142 30389
143 30961
144 31249
145 31829
146 32121
147 32709
148 33005
149 33601
150 33901
151 34505
152 34809
153 35421
154 35729
155 36349
156 36661
157 37289
158 37605
159 38241
160 38561
161 39205
162 39529
163 40181
164 40509
165 41169
166 41501
167 42169
168 42505
169 43181
170 43521
171 44205
172 44549
173 45241
174 45589
175 46289
176 46641
177 47349
178 47705
179 48421
180 48781
181 49505
182 49869
183 50601
184 50969
185 51709
186 52081
187 52829
188 53205
189 53961
190 54341
191 55105
192 55489
193 56261
194 56649
195 57429
196 57821
197 58609
198 59005
199 59801
200 60201
201 61005
202 61409
203 62221
204 62629
205 63449
206 63861
207 64689
208 65105
209 65941
210 66361
211 67205
212 67629
213 68481
214 68909
215 69769
216 70201
217 71069
218 71505
219 72381
220 72821
221 73705
222 74149
223 75041
224 75489
225 76389
226 76841
227 77749
228 78205
229 79121
230 79581
231 80505
232 80969
233 81901
234 82369
235 83309
236 83781
237 84729
238 85205
239 86161
240 86641
241 87605
242 88089
243 89061
244 89549
245 90529
246 91021
247 92009
248 92505
249 93501
250 94001
251 95005
252 95509
253 96521
254 97029
255 98049
256 98561
257 99589
258 100105
259 101141
260 101661
261 102705
262 103229
263 104281
264 104809
265 105869
266 106401
267 107469
268 108005
269 109081
270 109621
271 110705
272 111249
273 112341
274 112889
275 113989
276 114541
277 115649
278 116205
279 117321
280 117881
281 119005
282 119569
283 120701
284 121269
285 122409
286 122981
287 124129
288 124705
289 125861
290 126441
291 127605
292 128189
293 129361
294 129949
295 131129
296 131721
297 132909
298 133505
299 134701
300 135301
301 136505
302 137109
303 138321
304 138929
305 140149
306 140761
307 141989
308 142605
309 143841
310 144461
311 145705
312 146329
313 147581
314 148209
315 149469
316 150101
317 151369
318 152005
319 153281
320 153921
321 155205
322 155849
323 157141
324 157789
325 159089
326 159741
327 161049
328 161705
329 163021
330 163681
331 165005
332 165669
333 167001
334 167669
335 169009
336 169681
337 171029
338 171705
339 173061
340 173741
341 175105
342 175789
343 177161
344 177849
345 179229
346 179921
347 181309
348 182005
349 183401
350 184101
351 185505
352 186209
353 187621
354 188329
355 189749
356 190461
357 191889
358 192605
359 194041
360 194761
361 196205
362 196929
363 198381
364 199109
365 200569
366 201301
367 202769
368 203505
369 204981
370 205721
371 207205
372 207949
373 209441
374 210189
375 211689
376 212441
377 213949
378 214705
379 216221
380 216981
381 218505
382 219269
383 220801
384 221569
385 223109
386 223881
387 225429
388 226205
389 227761
390 228541
391 230105
392 230889
393 232461
394 233249
395 234829
396 235621
397 237209
398 238005
399 239601
400 240401
401 242005
402 242809
403 244421
404 245229
405 246849
406 247661
407 249289
408 250105
409 251741
410 252561
411 254205
412 255029
413 256681
414 257509
415 259169
416 260001
417 261669
418 262505
419 264181
420 265021
421 266705
422 267549
423 269241
424 270089
425 271789
426 272641
427 274349
428 275205
429 276921
430 277781
431 279505
432 280369
433 282101
434 282969
435 284709
436 285581
437 287329
438 288205
439 289961
440 290841
441 292605
442 293489
443 295261
444 296149
445 297929
446 298821
447 300609
448 301505
449 303301
450 304201
451 306005
452 306909
453 308721
454 309629
455 311449
456 312361
457 314189
458 315105
459 316941
460 317861
461 319705
462 320629
463 322481
464 323409
465 325269
466 326201
467 328069
468 329005
469 330881
470 331821
471 333705
472 334649
473 336541
474 337489
475 339389
476 340341
477 342249
478 343205
479 345121
480 346081
481 348005
482 348969
483 350901
484 351869
485 353809
486 354781
487 356729
488 357705
489 359661
490 360641
491 362605
492 363589
493 365561
494 366549
495 368529
496 369521
497 371509
498 372505
499 374501
500 375501
501 377505
502 378509
503 380521
504 381529
505 383549
506 384561
507 386589
508 387605
509 389641
510 390661
511 392705
512 393729
513 395781
514 396809
515 398869
516 399901
517 401969
518 403005
519 405081
520 406121
521 408205
522 409249
523 411341
524 412389
525 414489
526 415541
527 417649
528 418705
529 420821
530 421881
531 424005
532 425069
533 427201
534 428269
535 430409
536 431481
537 433629
538 434705
539 436861
540 437941
541 440105
542 441189
543 443361
544 444449
545 446629
546 447721
547 449909
548 451005
549 453201
550 454301
551 456505
552 457609
553 459821
554 460929
555 463149
556 464261
557 466489
558 467605
559 469841
560 470961
561 473205
562 474329
563 476581
564 477709
565 479969
566 481101
567 483369
568 484505
569 486781
570 487921
571 490205
572 491349
573 493641
574 494789
575 497089
576 498241
577 500549
578 501705
579 504021
580 505181
581 507505
582 508669
583 511001
584 512169
585 514509
586 515681
587 518029
588 519205
589 521561
590 522741
591 525105
592 526289
593 528661
594 529849
595 532229
596 533421
597 535809
598 537005
599 539401
600 540601
601 543005
602 544209
603 546621
604 547829
605 550249
606 551461
607 553889
608 555105
609 557541
610 558761
611 561205
612 562429
613 564881
614 566109
615 568569
616 569801
617 572269
618 573505
619 575981
620 577221
621 579705
622 580949
623 583441
624 584689
625 587189
626 588441
627 590949
628 592205
629 594721
630 595981
631 598505
632 599769
633 602301
634 603569
635 606109
636 607381
637 609929
638 611205
639 613761
640 615041
641 617605
642 618889
643 621461
644 622749
645 625329
646 626621
647 629209
648 630505
649 633101
650 634401
651 637005
652 638309
653 640921
654 642229
655 644849
656 646161
657 648789
658 650105
659 652741
660 654061
661 656705
662 658029
663 660681
664 662009
665 664669
666 666001
667 668669
668 670005
669 672681
670 674021
671 676705
672 678049
673 680741
674 682089
675 684789
676 686141
677 688849
678 690205
679 692921
680 694281
681 697005
682 698369
683 701101
684 702469
685 705209
686 706581
687 709329
688 710705
689 713461
690 714841
691 717605
692 718989
693 721761
694 723149
695 725929
696 727321
697 730109
698 731505
699 734301
700 735701
701 738505
702 739909
703 742721
704 744129
705 746949
706 748361
707 751189
708 752605
709 755441
710 756861
711 759705
712 761129
713 763981
714 765409
715 768269
716 769701
717 772569
718 774005
719 776881
720 778321
721 781205
722 782649
723 785541
724 786989
725 789889
726 791341
727 794249
728 795705
729 798621
730 800081
731 803005
732 804469
733 807401
734 808869
735 811809
736 813281
737 816229
738 817705
739 820661
740 822141
741 825105
742 826589
743 829561
744 831049
745 834029
746 835521
747 838509
748 840005
749 843001
750 844501
751 847505
752 849009
753 852021
754 853529
755 856549
756 858061
757 861089
758 862605
759 865641
760 867161
761 870205
762 871729
763 874781
764 876309
765 879369
766 880901
767 883969
768 885505
769 888581
770 890121
771 893205
772 894749
773 897841
774 899389
775 902489
776 904041
777 907149
778 908705
779 911821
780 913381
781 916505
782 918069
783 921201
784 922769
785 925909
786 927481
787 930629
788 932205
789 935361
790 936941
791 940105
792 941689
793 944861
794 946449
795 949629
796 951221
797 954409
798 956005
799 959201
800 960801
801 964005
802 965609
803 968821
804 970429
805 973649
806 975261
807 978489
808 980105
809 983341
810 984961
811 988205
812 989829
813 993081
814 994709
815 997969
816 999601
817 1002869
818 1004505
819 1007781
820 1009421
821 1012705
822 1014349
823 1017641
824 1019289
825 1022589
826 1024241
827 1027549
828 1029205
829 1032521
830 1034181
831 1037505
832 1039169
833 1042501
834 1044169
835 1047509
836 1049181
837 1052529
838 1054205
839 1057561
840 1059241
841 1062605
842 1064289
843 1067661
844 1069349
845 1072729
846 1074421
847 1077809
848 1079505
849 1082901
850 1084601
851 1088005
852 1089709
853 1093121
854 1094829
855 1098249
856 1099961
857 1103389
858 1105105
859 1108541
860 1110261
861 1113705
862 1115429
863 1118881
864 1120609
865 1124069
866 1125801
867 1129269
868 1131005
869 1134481
870 1136221
871 1139705
872 1141449
873 1144941
874 1146689
875 1150189
876 1151941
877 1155449
878 1157205
879 1160721
880 1162481
881 1166005
882 1167769
883 1171301
884 1173069
885 1176609
886 1178381
887 1181929
888 1183705
889 1187261
890 1189041
891 1192605
892 1194389
893 1197961
894 1199749
895 1203329
896 1205121
897 1208709
898 1210505
899 1214101
900 1215901
901 1219505
902 1221309
903 1224921
904 1226729
905 1230349
906 1232161
907 1235789
908 1237605
909 1241241
910 1243061
911 1246705
912 1248529
913 1252181
914 1254009
915 1257669
916 1259501
917 1263169
918 1265005
919 1268681
920 1270521
921 1274205
922 1276049
923 1279741
924 1281589
925 1285289
926 1287141
927 1290849
928 1292705
929 1296421
930 1298281
931 1302005
932 1303869
933 1307601
934 1309469
935 1313209
936 1315081
937 1318829
938 1320705
939 1324461
940 1326341
941 1330105
942 1331989
943 1335761
944 1337649
945 1341429
946 1343321
947 1347109
948 1349005
949 1352801
950 1354701
951 1358505
952 1360409
953 1364221
954 1366129
955 1369949
956 1371861
957 1375689
958 1377605
959 1381441
960 1383361
961 1387205
962 1389129
963 1392981
964 1394909
965 1398769
966 1400701
967 1404569
968 1406505
969 1410381
970 1412321
971 1416205
972 1418149
973 1422041
974 1423989
975 1427889
976 1429841
977 1433749
978 1435705
979 1439621
980 1441581
981 1445505
982 1447469
983 1451401
984 1453369
985 1457309
986 1459281
987 1463229
988 1465205
989 1469161
990 1471141
991 1475105
992 1477089
993 1481061
994 1483049
995 1487029
996 1489021
997 1493009
998 1495005
999 1499001
1000 1501001