1 1
2 6
3 9
4 42
5 17
6 110
7 25
8 210
9 33
10 342
11 41
12 506
13 49
14 702
15 57
16 930
17 65
18 1190
19 73
20 1482
21 81
22 1806
23 89
24 2162
25 97
26 2550
27 105
28 2970
29 113
30 3422
31 121
32 3906
33 129
34 4422
35 137
36 4970
37 145
38 5550
39 153
40 6162
41 161
42 6806
43 169
44 7482
45 177
46 8190
47 185
48 8930
49 193
50 9702
51 201
52 10506
53 209
54 11342
55 217
56 12210
57 225
58 13110
59 233
60 14042
61 241
62 15006
63 249
64 16002
65 257
66 17030
67 265
68 18090
69 273
70 19182
71 281
72 20306
73 289
74 21462
75 297
76 22650
77 305
78 23870
79 313
80 25122
81 321
82 26406
83 329
84 27722
85 337
86 29070
87 345
88 30450
89 353
90 31862
91 361
92 33306
93 369
94 34782
95 377
96 36290
97 385
98 37830
99 393
100 39402
101 401
102 41006
103 409
104 42642
105 417
106 44310
107 425
108 46010
109 433
110 47742
111 441
112 49506
113 449
114 51302
115 457
116 53130
117 465
118 54990
119 473
120 56882
121 481
122 58806
123 489
124 60762
125 497
126 62750
127 505
128 64770
129 513
130 66822
131 521
132 68906
133 529
134 71022
135 537
136 73170
137 545
138 75350
139 553
140 77562
141 561
142 79806
143 569
144 82082
145 577
146 84390
147 585
148 86730
149 593
150 89102
151 601
152 91506
153 609
154 93942
155 617
156 96410
157 625
158 98910
159 633
160 101442
161 641
162 104006
163 649
164 106602
165 657
166 109230
167 665
168 111890
169 673
170 114582
171 681
172 117306
173 689
174 120062
175 697
176 122850
177 705
178 125670
179 713
180 128522
181 721
182 131406
183 729
184 134322
185 737
186 137270
187 745
188 140250
189 753
190 143262
191 761
192 146306
193 769
194 149382
195 777
196 152490
197 785
198 155630
199 793
200 158802
201 801
202 162006
203 809
204 165242
205 817
206 168510
207 825
208 171810
209 833
210 175142
211 841
212 178506
213 849
214 181902
215 857
216 185330
217 865
218 188790
219 873
220 192282
221 881
222 195806
223 889
224 199362
225 897
226 202950
227 905
228 206570
229 913
230 210222
231 921
232 213906
233 929
234 217622
235 937
236 221370
237 945
238 225150
239 953
240 228962
241 961
242 232806
243 969
244 236682
245 977
246 240590
247 985
248 244530
249 993
250 248502
251 1001
252 252506
253 1009
254 256542
255 1017
256 260610
257 1025
258 264710
259 1033
260 268842
261 1041
262 273006
263 1049
264 277202
265 1057
266 281430
267 1065
268 285690
269 1073
270 289982
271 1081
272 294306
273 1089
274 298662
275 1097
276 303050
277 1105
278 307470
279 1113
280 311922
281 1121
282 316406
283 1129
284 320922
285 1137
286 325470
287 1145
288 330050
289 1153
290 334662
291 1161
292 339306
293 1169
294 343982
295 1177
296 348690
297 1185
298 353430
299 1193
300 358202
301 1201
302 363006
303 1209
304 367842
305 1217
306 372710
307 1225
308 377610
309 1233
310 382542
311 1241
312 387506
313 1249
314 392502
315 1257
316 397530
317 1265
318 402590
319 1273
320 407682
321 1281
322 412806
323 1289
324 417962
325 1297
326 423150
327 1305
328 428370
329 1313
330 433622
331 1321
332 438906
333 1329
334 444222
335 1337
336 449570
337 1345
338 454950
339 1353
340 460362
341 1361
342 465806
343 1369
344 471282
345 1377
346 476790
347 1385
348 482330
349 1393
350 487902
351 1401
352 493506
353 1409
354 499142
355 1417
356 504810
357 1425
358 510510
359 1433
360 516242
361 1441
362 522006
363 1449
364 527802
365 1457
366 533630
367 1465
368 539490
369 1473
370 545382
371 1481
372 551306
373 1489
374 557262
375 1497
376 563250
377 1505
378 569270
379 1513
380 575322
381 1521
382 581406
383 1529
384 587522
385 1537
386 593670
387 1545
388 599850
389 1553
390 606062
391 1561
392 612306
393 1569
394 618582
395 1577
396 624890
397 1585
398 631230
399 1593
400 637602
401 1601
402 644006
403 1609
404 650442
405 1617
406 656910
407 1625
408 663410
409 1633
410 669942
411 1641
412 676506
413 1649
414 683102
415 1657
416 689730
417 1665
418 696390
419 1673
420 703082
421 1681
422 709806
423 1689
424 716562
425 1697
426 723350
427 1705
428 730170
429 1713
430 737022
431 1721
432 743906
433 1729
434 750822
435 1737
436 757770
437 1745
438 764750
439 1753
440 771762
441 1761
442 778806
443 1769
444 785882
445 1777
446 792990
447 1785
448 800130
449 1793
450 807302
451 1801
452 814506
453 1809
454 821742
455 1817
456 829010
457 1825
458 836310
459 1833
460 843642
461 1841
462 851006
463 1849
464 858402
465 1857
466 865830
467 1865
468 873290
469 1873
470 880782
471 1881
472 888306
473 1889
474 895862
475 1897
476 903450
477 1905
478 911070
479 1913
480 918722
481 1921
482 926406
483 1929
484 934122
485 1937
486 941870
487 1945
488 949650
489 1953
490 957462
491 1961
492 965306
493 1969
494 973182
495 1977
496 981090
497 1985
498 989030
499 1993
500 997002
501 2001
502 1005006
503 2009
504 1013042
505 2017
506 1021110
507 2025
508 1029210
509 2033
510 1037342
511 2041
512 1045506
513 2049
514 1053702
515 2057
516 1061930
517 2065
518 1070190
519 2073
520 1078482
521 2081
522 1086806
523 2089
524 1095162
525 2097
526 1103550
527 2105
528 1111970
529 2113
530 1120422
531 2121
532 1128906
533 2129
534 1137422
535 2137
536 1145970
537 2145
538 1154550
539 2153
540 1163162
541 2161
542 1171806
543 2169
544 1180482
545 2177
546 1189190
547 2185
548 1197930
549 2193
550 1206702
551 2201
552 1215506
553 2209
554 1224342
555 2217
556 1233210
557 2225
558 1242110
559 2233
560 1251042
561 2241
562 1260006
563 2249
564 1269002
565 2257
566 1278030
567 2265
568 1287090
569 2273
570 1296182
571 2281
572 1305306
573 2289
574 1314462
575 2297
576 1323650
577 2305
578 1332870
579 2313
580 1342122
581 2321
582 1351406
583 2329
584 1360722
585 2337
586 1370070
587 2345
588 1379450
589 2353
590 1388862
591 2361
592 1398306
593 2369
594 1407782
595 2377
596 1417290
597 2385
598 1426830
599 2393
600 1436402
601 2401
602 1446006
603 2409
604 1455642
605 2417
606 1465310
607 2425
608 1475010
609 2433
610 1484742
611 2441
612 1494506
613 2449
614 1504302
615 2457
616 1514130
617 2465
618 1523990
619 2473
620 1533882
621 2481
622 1543806
623 2489
624 1553762
625 2497
626 1563750
627 2505
628 1573770
629 2513
630 1583822
631 2521
632 1593906
633 2529
634 1604022
635 2537
636 1614170
637 2545
638 1624350
639 2553
640 1634562
641 2561
642 1644806
643 2569
644 1655082
645 2577
646 1665390
647 2585
648 1675730
649 2593
650 1686102
651 2601
652 1696506
653 2609
654 1706942
655 2617
656 1717410
657 2625
658 1727910
659 2633
660 1738442
661 2641
662 1749006
663 2649
664 1759602
665 2657
666 1770230
667 2665
668 1780890
669 2673
670 1791582
671 2681
672 1802306
673 2689
674 1813062
675 2697
676 1823850
677 2705
678 1834670
679 2713
680 1845522
681 2721
682 1856406
683 2729
684 1867322
685 2737
686 1878270
687 2745
688 1889250
689 2753
690 1900262
691 2761
692 1911306
693 2769
694 1922382
695 2777
696 1933490
697 2785
698 1944630
699 2793
700 1955802
701 2801
702 1967006
703 2809
704 1978242
705 2817
706 1989510
707 2825
708 2000810
709 2833
710 2012142
711 2841
712 2023506
713 2849
714 2034902
715 2857
716 2046330
717 2865
718 2057790
719 2873
720 2069282
721 2881
722 2080806
723 2889
724 2092362
725 2897
726 2103950
727 2905
728 2115570
729 2913
730 2127222
731 2921
732 2138906
733 2929
734 2150622
735 2937
736 2162370
737 2945
738 2174150
739 2953
740 2185962
741 2961
742 2197806
743 2969
744 2209682
745 2977
746 2221590
747 2985
748 2233530
749 2993
750 2245502
751 3001
752 2257506
753 3009
754 2269542
755 3017
756 2281610
757 3025
758 2293710
759 3033
760 2305842
761 3041
762 2318006
763 3049
764 2330202
765 3057
766 2342430
767 3065
768 2354690
769 3073
770 2366982
771 3081
772 2379306
773 3089
774 2391662
775 3097
776 2404050
777 3105
778 2416470
779 3113
780 2428922
781 3121
782 2441406
783 3129
784 2453922
785 3137
786 2466470
787 3145
788 2479050
789 3153
790 2491662
791 3161
792 2504306
793 3169
794 2516982
795 3177
796 2529690
797 3185
798 2542430
799 3193
800 2555202
801 3201
802 2568006
803 3209
804 2580842
805 3217
806 2593710
807 3225
808 2606610
809 3233
810 2619542
811 3241
812 2632506
813 3249
814 2645502
815 3257
816 2658530
817 3265
818 2671590
819 3273
820 2684682
821 3281
822 2697806
823 3289
824 2710962
825 3297
826 2724150
827 3305
828 2737370
829 3313
830 2750622
831 3321
832 2763906
833 3329
834 2777222
835 3337
836 2790570
837 3345
838 2803950
839 3353
840 2817362
841 3361
842 2830806
843 3369
844 2844282
845 3377
846 2857790
847 3385
848 2871330
849 3393
850 2884902
851 3401
852 2898506
853 3409
854 2912142
855 3417
856 2925810
857 3425
858 2939510
859 3433
860 2953242
861 3441
862 2967006
863 3449
864 2980802
865 3457
866 2994630
867 3465
868 3008490
869 3473
870 3022382
871 3481
872 3036306
873 3489
874 3050262
875 3497
876 3064250
877 3505
878 3078270
879 3513
880 3092322
881 3521
882 3106406
883 3529
884 3120522
885 3537
886 3134670
887 3545
888 3148850
889 3553
890 3163062
891 3561
892 3177306
893 3569
894 3191582
895 3577
896 3205890
897 3585
898 3220230
899 3593
900 3234602
901 3601
902 3249006
903 3609
904 3263442
905 3617
906 3277910
907 3625
908 3292410
909 3633
910 3306942
911 3641
912 3321506
913 3649
914 3336102
915 3657
916 3350730
917 3665
918 3365390
919 3673
920 3380082
921 3681
922 3394806
923 3689
924 3409562
925 3697
926 3424350
927 3705
928 3439170
929 3713
930 3454022
931 3721
932 3468906
933 3729
934 3483822
935 3737
936 3498770
937 3745
938 3513750
939 3753
940 3528762
941 3761
942 3543806
943 3769
944 3558882
945 3777
946 3573990
947 3785
948 3589130
949 3793
950 3604302
951 3801
952 3619506
953 3809
954 3634742
955 3817
956 3650010
957 3825
958 3665310
959 3833
960 3680642
961 3841
962 3696006
963 3849
964 3711402
965 3857
966 3726830
967 3865
968 3742290
969 3873
970 3757782
971 3881
972 3773306
973 3889
974 3788862
975 3897
976 3804450
977 3905
978 3820070
979 3913
980 3835722
981 3921
982 3851406
983 3929
984 3867122
985 3937
986 3882870
987 3945
988 3898650
989 3953
990 3914462
991 3961
992 3930306
993 3969
994 3946182
995 3977
996 3962090
997 3985
998 3978030
999 3993
1000 3994002