2 2
3 23
4 113
5 191
6 233
7 443
8 593
9 1031
10 1409
11 2129
12 2399
13 2543
14 4349
15 4481
16 4919
17 5231
18 5399
19 6263
20 6329
21 6449
22 7541
23 10253
24 10613
25 11321
26 12101
27 13463
28 13553
29 13763
30 14009
31 15773
32 15923
33 17333
34 17939
35 18233
36 18341
37 18461
38 18803
39 19559
40 19661
41 19913
42 20249
43 20441
44 20771
45 24509
46 24683
47 25919
48 26633
49 27539
50 29339
51 30689
52 33713
53 34949
54 36251
55 36353
56 38453
57 38459
58 38669
59 39089
60 39551
61 41399
62 43661
63 44129
64 48029
65 48221
66 48239
67 50993
68 53051
69 53639
70 56099
71 60293
72 60779
73 63743
74 63863
75 68111
76 70061
77 78059
78 79613
79 81131
80 81611
81 84131
82 84533
83 84761
84 89759
85 91079
86 91841
87 94229
88 96269
89 96581
90 102293
91 102359
92 103643
93 104729
94 105533
95 105863
96 108869
97 109751
98 110651
99 111029
100 112289
101 112919
102 113213
103 115151
104 116411
105 116579
106 119891
107 121259
108 124493
109 126443
110 126491
111 131441
112 132371
113 133649
114 133709
115 136379
116 136403
117 136859
118 137369
119 138923
120 139343
121 142403
122 145679
123 147401
124 147863
125 148013
126 148139
127 151769
128 156011
129 156371
130 162209
131 163469
132 166979
133 168071
134 169919
135 171053
136 173273
137 175211
138 179111
139 181361
140 182813
141 183461
142 187409
143 189653
144 195161
145 195203
146 196331
147 198899
148 199211
149 202931
150 202973
151 204983
152 205031
153 212801
154 213641
155 213929
156 215531
157 216071
158 216263
159 219683
160 219731
161 220169
162 220361
163 224729
164 226991
165 231131
166 241781
167 243101
168 243161
169 243539
170 244301
171 244379
172 246569
173 247073
174 247781
175 253349
176 255851
177 258113
178 260213
179 260723
180 265403
181 266681
182 275963
183 278741
184 279413
185 281549
186 282563
187 286553
188 290243
189 291209
190 294821
191 295283
192 295703
193 306041
194 308663
195 308939
196 309989
197 312989
198 313343
199 315569
200 315779
201 316223
202 317711
203 325463
204 326951
205 334931
206 337349
207 343649
208 350453
209 351311
210 356441
211 357509
212 362801
213 364103
214 371513
215 371561
216 373049
217 379391
218 382601
219 383483
220 385943
221 387683
222 389219
223 389531
224 392981
225 396719
226 404531
227 405029
228 406583
229 408563
230 417821
231 423281
232 424559
233 431153
234 431891
235 432479
236 435881
237 446273
238 446549
239 452279
240 460871
241 461183
242 469673
243 476243
244 477359
245 482231
246 486341
247 490481
248 495749
249 500501
250 502181
251 509633
252 509699
253 511541
254 513473
255 514823
256 515639
257 517553
258 518813
259 520193
260 524519
261 527123
262 529709
263 538001
264 542183
265 547643
266 548441
267 556799
268 556859
269 556943
270 558539
271 569759
272 574439
273 580259
274 584663
275 587123
276 587519
277 589601
278 598463
279 599999
280 601193
281 601631
282 609743
283 615053
284 615431
285 616523
286 618329
287 621059
288 623621
289 631391
290 632381
291 633449
292 633599
293 636953
294 643949
295 644051
296 645083
297 645233
298 647099
299 649871
300 650609
301 651191
302 662111
303 663713
304 664403
305 664571
306 666983
307 671039
308 673499
309 673643
310 673811
311 680681
312 684329
313 687359
314 688511
315 691661
316 692309
317 702683
318 708023
319 709913
320 710813
321 713939
322 716399
323 719573
324 719633
325 722783
326 726371
327 728729
328 729713
329 744599
330 745859
331 751343
332 754931
333 758273
334 765389
335 768479
336 768623
337 769469
338 769781
339 773453
340 773603
341 780803
342 782189
343 784061
344 784103
345 784211
346 792479
347 795233
348 796619
349 803591
350 804161
351 806111
352 806213
353 808019
354 813041
355 815123
356 820073
357 822743
358 823541
359 827549
360 829463
361 833009
362 838133
363 842063
364 844061
365 847673
366 855821
367 860309
368 860351
369 864911
370 877469
371 878099
372 878411
373 880703
374 886163
375 889373
376 890969
377 891899
378 892841
379 892901
380 893111
381 893723
382 895151
383 897881
384 899309
385 900593
386 907139
387 914363
388 924551
389 929843
390 933329
391 934613
392 944039
393 946853
394 951053
395 951893
396 952691
397 953321
398 956723
399 960419
400 961661
401 961739
402 974279
403 974969
404 981941
405 983771
406 984299
407 984341
408 984383
409 988661
410 990809
411 990893
412 991223
413 995531
414 1001411
415 1003091
416 1007483
417 1007771
418 1007939
419 1008863
420 1012769
421 1014113
422 1014833
423 1016051
424 1017371
425 1020413
426 1022243
427 1024931
428 1029989
429 1033349
430 1034591
431 1042529
432 1042799
433 1048343
434 1051619
435 1053551
436 1054439
437 1060421
438 1061513
439 1069973
440 1070081
441 1074299
442 1075601
443 1076279
444 1081403
445 1082153
446 1092863
447 1096691
448 1098953
449 1107923
450 1107989
451 1111559
452 1113509
453 1117349
454 1124681
455 1126259
456 1128899
457 1132811
458 1139483
459 1140539
460 1140911
461 1144439
462 1152419
463 1156541
464 1162253
465 1165949
466 1167773
467 1168841
468 1172393
469 1173401
470 1181633
471 1181969
472 1183733
473 1184219
474 1185179
475 1187321
476 1194971
477 1197239
478 1198583
479 1201643
480 1209671
481 1211999
482 1213529
483 1217669
484 1227053
485 1228613
486 1228691
487 1229201
488 1231319
489 1232243
490 1233779
491 1234049
492 1242641
493 1243481
494 1254023
495 1263701
496 1265549
497 1266431
498 1267943
499 1269263
500 1272983
501 1275041
502 1278419
503 1279643
504 1284131
505 1286399
506 1287749
507 1296629
508 1297781
509 1298981
510 1301543
511 1302443
512 1305599
513 1305743
514 1317419
515 1321031
516 1322021
517 1336253
518 1347971
519 1348331
520 1352969
521 1353983
522 1354949
523 1361879
524 1364861
525 1365869
526 1367543
527 1370573
528 1370741
529 1374833
530 1380653
531 1385561
532 1388633
533 1392323
534 1392851
535 1398731
536 1406939
537 1411271
538 1413161
539 1418621
540 1419371
541 1424561
542 1428029
543 1431851
544 1441151
545 1441529
546 1442621
547 1450199
548 1456541
549 1457513
550 1458599
551 1465133
552 1471661
553 1474769
554 1480229
555 1481153
556 1481489
557 1481783
558 1489409
559 1490081
560 1492643
561 1495859
562 1496129
563 1498751
564 1499429
565 1504949
566 1505099
567 1519631
568 1519733
569 1534451
570 1534961
571 1537439
572 1540079
573 1540481
574 1540751
575 1549409
576 1554359
577 1555289
578 1570619
579 1572803
580 1576793
581 1577021
582 1580489
583 1581533
584 1581623
585 1583339
586 1584101
587 1594559
588 1596071
589 1602323
590 1604051
591 1604279
592 1608773
593 1611563
594 1613621
595 1613981
596 1620071
597 1620551
598 1628873
599 1640753
600 1641389
601 1642649
602 1643819
603 1649639
604 1653611
605 1656719
606 1665161
607 1675763
608 1676501
609 1680491
610 1685483
611 1685591
612 1689263
613 1692293
614 1701743
615 1703501
616 1708103
617 1715621
618 1722821
619 1726859
620 1731311
621 1733999
622 1736369
623 1736831
624 1736849
625 1754531
626 1755839
627 1764173
628 1765121
629 1769633
630 1769909
631 1773143
632 1774169
633 1774523
634 1777133
635 1777553
636 1783469
637 1783829
638 1784441
639 1785779
640 1788239
641 1789979
642 1793699
643 1799639
644 1801781
645 1806023
646 1811819
647 1812053
648 1813583
649 1814531
650 1816253
651 1828451
652 1832969
653 1834253
654 1834373
655 1835591
656 1836959
657 1839329
658 1844981
659 1845611
660 1863041
661 1864469
662 1869551
663 1873013
664 1877009
665 1877303
666 1883393
667 1888769
668 1890701
669 1892591
670 1894853
671 1896263
672 1902209
673 1907963
674 1908761
675 1925639
676 1927619
677 1932341
678 1933199
679 1939673
680 1940069
681 1940849
682 1941479
683 1949309
684 1970183
685 1970333
686 1975751
687 1981649
688 1986461
689 1991999
690 1993349
691 1996223
692 1999691
693 2013593
694 2013779
695 2030513
696 2033711
697 2037071
698 2042591
699 2044043
700 2044271
701 2044541
702 2045009
703 2045339
704 2048159
705 2051999
706 2060273
707 2063861
708 2068151
709 2075603
710 2081921
711 2095451
712 2100869
713 2105069
714 2109053
715 2112713
716 2114369
717 2121029
718 2121653
719 2126783
720 2131193
721 2132411
722 2135099
723 2136209
724 2136353
725 2140601
726 2143451
727 2145551
728 2148011
729 2160149
730 2161853
731 2162183
732 2167019
733 2168399
734 2174261
735 2181149
736 2181629
737 2182811
738 2187683
739 2187953
740 2189633
741 2191883
742 2192093
743 2195681
744 2202989
745 2203133
746 2205239
747 2209793
748 2211179
749 2215949
750 2220479
751 2230121
752 2235221
753 2237369
754 2240789
755 2244653
756 2248919
757 2251373
758 2252489
759 2257883
760 2261771
761 2262629
762 2271053
763 2271239
764 2273489
765 2283191
766 2285711
767 2290181
768 2291231
769 2292299
770 2294819
771 2295281
772 2309519
773 2314373
774 2314709
775 2317229
776 2318801
777 2320361
778 2320421
779 2326403
780 2348123
781 2358623
782 2359499
783 2363033
784 2363639
785 2363789
786 2363873
787 2369183
788 2372561
789 2376449
790 2378633
791 2380541
792 2381633
793 2382389
794 2383739
795 2386739
796 2389721
797 2392349
798 2393351
799 2397491
800 2408771
801 2409983
802 2413721
803 2415191
804 2420063
805 2420339
806 2433803
807 2440481
808 2442413
809 2454359
810 2456693
811 2473301
812 2479409
813 2479541
814 2480063
815 2481179
816 2494721
817 2503103
818 2504189
819 2507051
820 2509103
821 2512553
822 2513051
823 2518913
824 2521979
825 2522189
826 2532791
827 2538293
828 2543399
829 2550689
830 2572529
831 2574311
832 2582771
833 2586659
834 2593271
835 2593691
836 2597513
837 2598731
838 2599991
839 2601383
840 2608601
841 2611211
842 2614061
843 2614361
844 2621033
845 2621603
846 2645393
847 2645861
848 2652113
849 2653481
850 2674043
851 2687039
852 2689223
853 2692061
854 2696003
855 2702789
856 2705141
857 2705663
858 2712971
859 2718203
860 2718389
861 2723771
862 2733173
863 2734733
864 2736263
865 2736869
866 2741201
867 2741621
868 2745569
869 2767529
870 2769443
871 2774129
872 2775221
873 2784689
874 2799833
875 2803799
876 2808359
877 2809409
878 2819783
879 2822129
880 2827043
881 2827211
882 2827553
883 2827673
884 2829923
885 2842943
886 2843213
887 2850311
888 2851949
889 2853443
890 2853881
891 2854889
892 2861741
893 2897753
894 2899031
895 2900039
896 2906213
897 2906261
898 2912009
899 2915039
900 2915543
901 2917181
902 2917433
903 2921819
904 2925641
905 2927219
906 2930789
907 2939753
908 2946221
909 2963501
910 2964491
911 2965019
912 2970179
913 2976731
914 2986559
915 2988281
916 2992949
917 2999813
918 3005609
919 3013271
920 3013313
921 3015059
922 3024341
923 3030431
924 3041333
925 3042971
926 3043451
927 3045611
928 3045743
929 3049331
930 3052733
931 3055901
932 3069323
933 3070289
934 3073673
935 3074699
936 3081443
937 3087239
938 3091391
939 3092783
940 3094709
941 3100739
942 3102059
943 3104099
944 3106601
945 3118253
946 3118733
947 3121109
948 3122219
949 3125729
950 3126509
951 3131123
952 3133901
953 3139901
954 3141689
955 3143033
956 3143243
957 3143729
958 3144059
959 3147233
960 3152003
961 3156431
962 3163571
963 3174089
964 3178079
965 3179993
966 3183503
967 3185243
968 3186269
969 3196499
970 3212603
971 3215081
972 3221111
973 3224453
974 3224489
975 3228191
976 3237869
977 3240911
978 3248561
979 3252779
980 3254921
981 3260111
982 3261371
983 3264311
984 3265991
985 3268571
986 3277619
987 3279953
988 3280499
989 3287699
990 3289889
991 3290561
992 3292049
993 3292931
994 3297029
995 3304061
996 3307379
997 3309209
998 3317273
999 3323213
1000 3326171