0 0
1 1
2 9
3 13
4 41
5 49
6 101
7 113
8 189
9 205
10 305
11 325
12 449
13 473
14 621
15 649
16 821
17 853
18 1049
19 1085
20 1305
21 1345
22 1589
23 1633
24 1901
25 1949
26 2241
27 2293
28 2609
29 2665
30 3005
31 3065
32 3429
33 3493
34 3881
35 3949
36 4361
37 4433
38 4869
39 4945
40 5405
41 5485
42 5969
43 6053
44 6561
45 6649
46 7181
47 7273
48 7829
49 7925
50 8505
51 8605
52 9209
53 9313
54 9941
55 10049
56 10701
57 10813
58 11489
59 11605
60 12305
61 12425
62 13149
63 13273
64 14021
65 14149
66 14921
67 15053
68 15849
69 15985
70 16805
71 16945
72 17789
73 17933
74 18801
75 18949
76 19841
77 19993
78 20909
79 21065
80 22005
81 22165
82 23129
83 23293
84 24281
85 24449
86 25461
87 25633
88 26669
89 26845
90 27905
91 28085
92 29169
93 29353
94 30461
95 30649
96 31781
97 31973
98 33129
99 33325
100 34505
101 34705
102 35909
103 36113
104 37341
105 37549
106 38801
107 39013
108 40289
109 40505
110 41805
111 42025
112 43349
113 43573
114 44921
115 45149
116 46521
117 46753
118 48149
119 48385
120 49805
121 50045
122 51489
123 51733
124 53201
125 53449
126 54941
127 55193
128 56709
129 56965
130 58505
131 58765
132 60329
133 60593
134 62181
135 62449
136 64061
137 64333
138 65969
139 66245
140 67905
141 68185
142 69869
143 70153
144 71861
145 72149
146 73881
147 74173
148 75929
149 76225
150 78005
151 78305
152 80109
153 80413
154 82241
155 82549
156 84401
157 84713
158 86589
159 86905
160 88805
161 89125
162 91049
163 91373
164 93321
165 93649
166 95621
167 95953
168 97949
169 98285
170 100305
171 100645
172 102689
173 103033
174 105101
175 105449
176 107541
177 107893
178 110009
179 110365
180 112505
181 112865
182 115029
183 115393
184 117581
185 117949
186 120161
187 120533
188 122769
189 123145
190 125405
191 125785
192 128069
193 128453
194 130761
195 131149
196 133481
197 133873
198 136229
199 136625
200 139005
201 139405
202 141809
203 142213
204 144641
205 145049
206 147501
207 147913
208 150389
209 150805
210 153305
211 153725
212 156249
213 156673
214 159221
215 159649
216 162221
217 162653
218 165249
219 165685
220 168305
221 168745
222 171389
223 171833
224 174501
225 174949
226 177641
227 178093
228 180809
229 181265
230 184005
231 184465
232 187229
233 187693
234 190481
235 190949
236 193761
237 194233
238 197069
239 197545
240 200405
241 200885
242 203769
243 204253
244 207161
245 207649
246 210581
247 211073
248 214029
249 214525
250 217505
251 218005
252 221009
253 221513
254 224541
255 225049
256 228101
257 228613
258 231689
259 232205
260 235305
261 235825
262 238949
263 239473
264 242621
265 243149
266 246321
267 246853
268 250049
269 250585
270 253805
271 254345
272 257589
273 258133
274 261401
275 261949
276 265241
277 265793
278 269109
279 269665
280 273005
281 273565
282 276929
283 277493
284 280881
285 281449
286 284861
287 285433
288 288869
289 289445
290 292905
291 293485
292 296969
293 297553
294 301061
295 301649
296 305181
297 305773
298 309329
299 309925
300 313505
301 314105
302 317709
303 318313
304 321941
305 322549
306 326201
307 326813
308 330489
309 331105
310 334805
311 335425
312 339149
313 339773
314 343521
315 344149
316 347921
317 348553
318 352349
319 352985
320 356805
321 357445
322 361289
323 361933
324 365801
325 366449
326 370341
327 370993
328 374909
329 375565
330 379505
331 380165
332 384129
333 384793
334 388781
335 389449
336 393461
337 394133
338 398169
339 398845
340 402905
341 403585
342 407669
343 408353
344 412461
345 413149
346 417281
347 417973
348 422129
349 422825
350 427005
351 427705
352 431909
353 432613
354 436841
355 437549
356 441801
357 442513
358 446789
359 447505
360 451805
361 452525
362 456849
363 457573
364 461921
365 462649
366 467021
367 467753
368 472149
369 472885
370 477305
371 478045
372 482489
373 483233
374 487701
375 488449
376 492941
377 493693
378 498209
379 498965
380 503505
381 504265
382 508829
383 509593
384 514181
385 514949
386 519561
387 520333
388 524969
389 525745
390 530405
391 531185
392 535869
393 536653
394 541361
395 542149
396 546881
397 547673
398 552429
399 553225
400 558005
401 558805
402 563609
403 564413
404 569241
405 570049
406 574901
407 575713
408 580589
409 581405
410 586305
411 587125
412 592049
413 592873
414 597821
415 598649
416 603621
417 604453
418 609449
419 610285
420 615305
421 616145
422 621189
423 622033
424 627101
425 627949
426 633041
427 633893
428 639009
429 639865
430 645005
431 645865
432 651029
433 651893
434 657081
435 657949
436 663161
437 664033
438 669269
439 670145
440 675405
441 676285
442 681569
443 682453
444 687761
445 688649
446 693981
447 694873
448 700229
449 701125
450 706505
451 707405
452 712809
453 713713
454 719141
455 720049
456 725501
457 726413
458 731889
459 732805
460 738305
461 739225
462 744749
463 745673
464 751221
465 752149
466 757721
467 758653
468 764249
469 765185
470 770805
471 771745
472 777389
473 778333
474 784001
475 784949
476 790641
477 791593
478 797309
479 798265
480 804005
481 804965
482 810729
483 811693
484 817481
485 818449
486 824261
487 825233
488 831069
489 832045
490 837905
491 838885
492 844769
493 845753
494 851661
495 852649
496 858581
497 859573
498 865529
499 866525
500 872505
501 873505
502 879509
503 880513
504 886541
505 887549
506 893601
507 894613
508 900689
509 901705
510 907805
511 908825
512 914949
513 915973
514 922121
515 923149
516 929321
517 930353
518 936549
519 937585
520 943805
521 944845
522 951089
523 952133
524 958401
525 959449
526 965741
527 966793
528 973109
529 974165
530 980505
531 981565
532 987929
533 988993
534 995381
535 996449
536 1002861
537 1003933
538 1010369
539 1011445
540 1017905
541 1018985
542 1025469
543 1026553
544 1033061
545 1034149
546 1040681
547 1041773
548 1048329
549 1049425
550 1056005
551 1057105
552 1063709
553 1064813
554 1071441
555 1072549
556 1079201
557 1080313
558 1086989
559 1088105
560 1094805
561 1095925
562 1102649
563 1103773
564 1110521
565 1111649
566 1118421
567 1119553
568 1126349
569 1127485
570 1134305
571 1135445
572 1142289
573 1143433
574 1150301
575 1151449
576 1158341
577 1159493
578 1166409
579 1167565
580 1174505
581 1175665
582 1182629
583 1183793
584 1190781
585 1191949
586 1198961
587 1200133
588 1207169
589 1208345
590 1215405
591 1216585
592 1223669
593 1224853
594 1231961
595 1233149
596 1240281
597 1241473
598 1248629
599 1249825
600 1257005
601 1258205
602 1265409
603 1266613
604 1273841
605 1275049
606 1282301
607 1283513
608 1290789
609 1292005
610 1299305
611 1300525
612 1307849
613 1309073
614 1316421
615 1317649
616 1325021
617 1326253
618 1333649
619 1334885
620 1342305
621 1343545
622 1350989
623 1352233
624 1359701
625 1360949
626 1368441
627 1369693
628 1377209
629 1378465
630 1386005
631 1387265
632 1394829
633 1396093
634 1403681
635 1404949
636 1412561
637 1413833
638 1421469
639 1422745
640 1430405
641 1431685
642 1439369
643 1440653
644 1448361
645 1449649
646 1457381
647 1458673
648 1466429
649 1467725
650 1475505
651 1476805
652 1484609
653 1485913
654 1493741
655 1495049
656 1502901
657 1504213
658 1512089
659 1513405
660 1521305
661 1522625
662 1530549
663 1531873
664 1539821
665 1541149
666 1549121
667 1550453
668 1558449
669 1559785
670 1567805
671 1569145
672 1577189
673 1578533
674 1586601
675 1587949
676 1596041
677 1597393
678 1605509
679 1606865
680 1615005
681 1616365
682 1624529
683 1625893
684 1634081
685 1635449
686 1643661
687 1645033
688 1653269
689 1654645
690 1662905
691 1664285
692 1672569
693 1673953
694 1682261
695 1683649
696 1691981
697 1693373
698 1701729
699 1703125
700 1711505
701 1712905
702 1721309
703 1722713
704 1731141
705 1732549
706 1741001
707 1742413
708 1750889
709 1752305
710 1760805
711 1762225
712 1770749
713 1772173
714 1780721
715 1782149
716 1790721
717 1792153
718 1800749
719 1802185
720 1810805
721 1812245
722 1820889
723 1822333
724 1831001
725 1832449
726 1841141
727 1842593
728 1851309
729 1852765
730 1861505
731 1862965
732 1871729
733 1873193
734 1881981
735 1883449
736 1892261
737 1893733
738 1902569
739 1904045
740 1912905
741 1914385
742 1923269
743 1924753
744 1933661
745 1935149
746 1944081
747 1945573
748 1954529
749 1956025
750 1965005
751 1966505
752 1975509
753 1977013
754 1986041
755 1987549
756 1996601
757 1998113
758 2007189
759 2008705
760 2017805
761 2019325
762 2028449
763 2029973
764 2039121
765 2040649
766 2049821
767 2051353
768 2060549
769 2062085
770 2071305
771 2072845
772 2082089
773 2083633
774 2092901
775 2094449
776 2103741
777 2105293
778 2114609
779 2116165
780 2125505
781 2127065
782 2136429
783 2137993
784 2147381
785 2148949
786 2158361
787 2159933
788 2169369
789 2170945
790 2180405
791 2181985
792 2191469
793 2193053
794 2202561
795 2204149
796 2213681
797 2215273
798 2224829
799 2226425
800 2236005
801 2237605
802 2247209
803 2248813
804 2258441
805 2260049
806 2269701
807 2271313
808 2280989
809 2282605
810 2292305
811 2293925
812 2303649
813 2305273
814 2315021
815 2316649
816 2326421
817 2328053
818 2337849
819 2339485
820 2349305
821 2350945
822 2360789
823 2362433
824 2372301
825 2373949
826 2383841
827 2385493
828 2395409
829 2397065
830 2407005
831 2408665
832 2418629
833 2420293
834 2430281
835 2431949
836 2441961
837 2443633
838 2453669
839 2455345
840 2465405
841 2467085
842 2477169
843 2478853
844 2488961
845 2490649
846 2500781
847 2502473
848 2512629
849 2514325
850 2524505
851 2526205
852 2536409
853 2538113
854 2548341
855 2550049
856 2560301
857 2562013
858 2572289
859 2574005
860 2584305
861 2586025
862 2596349
863 2598073
864 2608421
865 2610149
866 2620521
867 2622253
868 2632649
869 2634385
870 2644805
871 2646545
872 2656989
873 2658733
874 2669201
875 2670949
876 2681441
877 2683193
878 2693709
879 2695465
880 2706005
881 2707765
882 2718329
883 2720093
884 2730681
885 2732449
886 2743061
887 2744833
888 2755469
889 2757245
890 2767905
891 2769685
892 2780369
893 2782153
894 2792861
895 2794649
896 2805381
897 2807173
898 2817929
899 2819725
900 2830505
901 2832305
902 2843109
903 2844913
904 2855741
905 2857549
906 2868401
907 2870213
908 2881089
909 2882905
910 2893805
911 2895625
912 2906549
913 2908373
914 2919321
915 2921149
916 2932121
917 2933953
918 2944949
919 2946785
920 2957805
921 2959645
922 2970689
923 2972533
924 2983601
925 2985449
926 2996541
927 2998393
928 3009509
929 3011365
930 3022505
931 3024365
932 3035529
933 3037393
934 3048581
935 3050449
936 3061661
937 3063533
938 3074769
939 3076645
940 3087905
941 3089785
942 3101069
943 3102953
944 3114261
945 3116149
946 3127481
947 3129373
948 3140729
949 3142625
950 3154005
951 3155905
952 3167309
953 3169213
954 3180641
955 3182549
956 3194001
957 3195913
958 3207389
959 3209305
960 3220805
961 3222725
962 3234249
963 3236173
964 3247721
965 3249649
966 3261221
967 3263153
968 3274749
969 3276685
970 3288305
971 3290245
972 3301889
973 3303833
974 3315501
975 3317449
976 3329141
977 3331093
978 3342809
979 3344765
980 3356505
981 3358465
982 3370229
983 3372193
984 3383981
985 3385949
986 3397761
987 3399733
988 3411569
989 3413545
990 3425405
991 3427385
992 3439269
993 3441253
994 3453161
995 3455149
996 3467081
997 3469073
998 3481029
999 3483025
1000 3495005