1 2
2 3
3 7
4 21
5 61
6 69
7 117
8 189
9 193
10 181
11 259
12 193
13 303
14 411
15 487
16 513
17 931
18 591
19 861
20 667
21 801
22 1081
23 711
24 1027
25 1321
26 1753
27 1581
28 2109
29 1527
30 1951
31 2613
32 2053
33 2533
34 3171
35 2653
36 3073
37 2769
38 2899
39 3201
40 3133
41 4089
42 2859
43 4447
44 5367
45 3819
46 4923
47 5251
48 5109
49 5127
50 6721
51 5149
52 5073
53 6619
54 8041
55 6679
56 5587
57 5601
58 7479
59 8407
60 7603
61 6979
62 7321
63 9337
64 10117
65 10723
66 9427
67 11079
68 8793
69 12637
70 10003
71 11331
72 12313
73 13773
74 9423
75 14791
76 13713
77 14691
78 13159
79 14859
80 15501
81 15879
82 14469
83 15211
84 12117
85 16893
86 16089
87 17563
88 15801
89 15231
90 15637
91 17883
92 20767
93 18271
94 16821
95 18549
96 25129
97 20911
98 19909
99 23647
100 22857
101 28117
102 20611
103 19717
104 20809
105 24279
106 20841
107 24103
108 28701
109 27483
110 26361
111 25963
112 26889
113 28561
114 29769
115 32341
116 27813
117 29883
118 35007
119 32071
120 33831
121 33271
122 31993
123 34369
124 37803
125 34201
126 38331
127 33141
128 33687
129 41239
130 42291
131 38443
132 41067
133 42163
134 39069
135 40597
136 41599
137 47467
138 42607
139 46411
140 49227
141 52437
142 45031
143 42009
144 50389
145 49929
146 47139
147 46227
148 53289
149 51163
150 54849
151 58347
152 47019
153 52371
154 51181
155 55771
156 54043
157 55239
158 52837
159 50931
160 54129
161 55803
162 60921
163 62653
164 56757
165 71157
166 65863
167 62031
168 62161
169 67657
170 65311
171 68767
172 69079
173 76563
174 66423
175 70897
176 69219
177 79591
178 66127
179 73359
180 75111
181 74551
182 74697
183 79527
184 79513
185 77427
186 72001
187 86467
188 71097
189 77631
190 87817
191 87379
192 80233
193 83053
194 81439
195 87577
196 92383
197 93907
198 91467
199 80427
200 77253
201 93129
202 81319
203 91389
204 91621
205 105019
206 95011
207 98281
208 95709
209 106071
210 95721
211 106597
212 95539
213 108279
214 105219
215 101191
216 109491
217 104361
218 110871
219 124971
220 108157
221 118423
222 107341
223 114429
224 118021
225 116199
226 111709
227 123883
228 113847
229 117003
230 113941
231 125997
232 130771
233 122371
234 115843
235 128067
236 133797
237 119079
238 120769
239 129661
240 136473
241 129519
242 132223
243 144673
244 141859
245 139573
246 144691
247 131551
248 152323
249 136957
250 138831
251 154741
252 142651
253 137991
254 131767
255 147639
256 149587
257 140797
258 158553
259 150321
260 173421
261 167959
262 157051
263 170403
264 140403
265 166807
266 158593
267 152581
268 172093
269 167409
270 172521
271 145051
272 143701
273 165127
274 175287
275 165663
276 175237
277 182581
278 189303
279 187701
280 163123
281 171043
282 167599
283 183759
284 196033
285 202023
286 182191
287 186039
288 180937
289 200847
290 183907
291 181131
292 183339
293 172969
294 212769
295 193939
296 192477
297 233803
298 198109
299 200811
300 210301
301 193407
302 203253
303 213661
304 195121
305 217597
306 218347
307 231333
308 221119
309 244477
310 238021
311 240951
312 242791
313 227557
314 244189
315 229081
316 239413
317 238329
318 249273
319 237583
320 250173
321 222471
322 229767
323 234373
324 238539
325 228727
326 246297
327 247041
328 238549
329 256381
330 243901
331 241701
332 237321
333 248331
334 277491
335 261399
336 246453
337 264243
338 270651
339 276457
340 270721
341 276021
342 310051
343 270039
344 288793
345 258441
346 261307
347 279859
348 268831
349 300009
350 305767
351 280207
352 289461
353 276177
354 277207
355 286729
356 288771
357 321421
358 302419
359 285367
360 283639
361 291373
362 314257
363 314491
364 325489
365 296521
366 289947
367 290431
368 291777
369 317121
370 322779
371 342309
372 352701
373 306517
374 343563
375 319327
376 315577
377 307783
378 328231
379 309691
380 312871
381 313827
382 311427
383 334801
384 357441
385 341773
386 329743
387 344593
388 328669
389 349407
390 350649
391 342559
392 368353
393 351271
394 385159
395 364537
396 359527
397 366007
398 353571
399 329211
400 358393
401 378697
402 361963
403 402213
404 379657
405 361783
406 372843
407 382411
408 403969
409 391023
410 386401
411 404613
412 410617
413 405633
414 386833
415 410649
416 397069
417 398209
418 388563
419 379881
420 384963
421 399679
422 408381
423 442311
424 413989
425 440781
426 407163
427 419601
428 416037
429 421093
430 414771
431 416919
432 428653
433 443599
434 454537
435 419937
436 434641
437 441019
438 447769
439 425103
440 445711
441 438889
442 449469
443 410437
444 429703
445 465577
446 492877
447 448477
448 482341
449 469159
450 465349
451 481377
452 483349
453 474537
454 460893
455 465687
456 500617
457 461203
458 473977
459 509371
460 505843
461 517713
462 496341
463 498753
464 485463
465 483051
466 505731
467 487839
468 506959
469 483721
470 513861
471 545019
472 531657
473 512637
474 472821
475 503713
476 522399
477 498963
478 569967
479 534757
480 509611
481 499489
482 567801
483 570817
484 577399
485 551569
486 556023
487 544953
488 552447
489 541677
490 508107
491 540531
492 542847
493 576733
494 539679
495 536287
496 594429
497 602991
498 557619
499 574843
500 604219
501 559807
502 612727
503 579159
504 544381
505 541329
506 587419
507 578749
508 584509
509 574251
510 629191
511 660849
512 577447
513 574767
514 628561
515 569769
516 590007
517 581919
518 629791
519 582831
520 638043
521 633723
522 716919
523 639009
524 612027
525 676063
526 649623
527 636391
528 631167
529 681331
530 671209
531 645819
532 659197
533 648981
534 657769
535 737137
536 611617
537 633223
538 625653
539 659787
540 666349
541 696951
542 693231
543 664593
544 717147
545 697099
546 657103
547 701499
548 738703
549 671997
550 744187
551 711559
552 729823
553 701281
554 688299
555 739491
556 720531
557 630547
558 735033
559 690973
560 712843
561 785851
562 693321
563 766849
564 735363
565 691429
566 714981
567 761187
568 771231
569 793197
570 798459
571 691471
572 747717
573 720409
574 726151
575 796339
576 750477
577 790291
578 814389
579 768699
580 811621
581 775347
582 772387
583 788421
584 786729
585 804829
586 777663
587 847749
588 784999
589 802041
590 823459
591 818517
592 763839
593 837789
594 839721
595 806773
596 777667
597 828801
598 802507
599 745869
600 817351
601 835149
602 821301
603 803499
604 917679
605 901083
606 910717
607 908923
608 824551
609 845421
610 881667
611 854463
612 872809
613 843313
614 905203
615 938503
616 929199
617 908103
618 882481
619 903051
620 807543
621 854953
622 927309
623 938191
624 884281
625 845059
626 888859
627 902023
628 900273
629 906709
630 971299
631 930441
632 901087
633 879591
634 1022221
635 914257
636 915639
637 936111
638 916413
639 958287
640 938151
641 923587
642 1006129
643 967107
644 1004869
645 1004391
646 1008501
647 946171
648 897411
649 971149
650 989493
651 1011697
652 995781
653 1017483
654 979389
655 994093
656 1007467
657 1011021
658 1015231
659 981307
660 950547
661 1010791
662 971397
663 1012363
664 971281
665 1055899
666 986229
667 1020003
668 1053429
669 1050819
670 971217
671 1011957
672 958639
673 1012341
674 1051473
675 1058403
676 1122021
677 987603
678 1032627
679 1104813
680 1022071
681 1008729
682 1061227
683 1049551
684 988471
685 1068753
686 1066513
687 1143661
688 1093617
689 1107819
690 1093483
691 1107109
692 1107181
693 1012111
694 1105177
695 1072899
696 1133667
697 1188841
698 1153057
699 1127773
700 1159963
701 1142227
702 1143691
703 1232743
704 1156819
705 1144093
706 1147489
707 1148187
708 1163323
709 1179789
710 1190479
711 1156219
712 1146427
713 1133403
714 1173681
715 1242763
716 1176537
717 1154617
718 1206457
719 1147257
720 1179657
721 1220149
722 1111917
723 1204773
724 1177777
725 1264753
726 1252887
727 1206943
728 1267693
729 1206927
730 1303987
731 1213269
732 1166169
733 1196163
734 1190241
735 1221511
736 1119699
737 1311829
738 1247427
739 1291591
740 1236079
741 1267209
742 1283247
743 1298583
744 1268623
745 1243887
746 1349641
747 1228579
748 1284073
749 1370923
750 1282071
751 1310787
752 1265367
753 1342473
754 1308709
755 1328641
756 1252579
757 1336317
758 1329753
759 1349683
760 1294149
761 1336101
762 1346569
763 1296937
764 1245303
765 1365709
766 1257589
767 1306111
768 1350469
769 1398399
770 1257241
771 1361643
772 1386951
773 1276141
774 1428207
775 1425847
776 1467187
777 1367571
778 1429609
779 1390881
780 1455349
781 1454143
782 1283941
783 1440957
784 1398337
785 1461907
786 1454779
787 1393519
788 1455511
789 1492059
790 1569883
791 1580707
792 1388083
793 1453491
794 1338721
795 1503763
796 1389457
797 1403521
798 1450501
799 1375267
800 1452703
801 1335547
802 1586013
803 1416111
804 1497259
805 1514731
806 1516371
807 1555687
808 1513363
809 1496763
810 1488523
811 1459741
812 1588411
813 1481929
814 1525587
815 1466331
816 1639033
817 1573357
818 1682053
819 1648189
820 1633593
821 1555791
822 1617607
823 1459411
824 1550281
825 1577929
826 1588437
827 1559419
828 1581579
829 1602531
830 1504191
831 1553973
832 1583227
833 1646047
834 1622167
835 1608897
836 1544097
837 1518973
838 1542441
839 1673337
840 1630863
841 1625499
842 1644231
843 1576411
844 1682251
845 1603671
846 1673839
847 1561921
848 1604743
849 1692277
850 1622889
851 1589779
852 1589619
853 1577583
854 1654407
855 1745269
856 1656753
857 1783303
858 1597077
859 1581507
860 1731429
861 1693951
862 1604641
863 1731837
864 1657999
865 1756261
866 1734433
867 1715703
868 1795161
869 1749097
870 1754187
871 1711603
872 1663699
873 1720497
874 1665967
875 1716801
876 1691763
877 1704213
878 1770513
879 1752093
880 1757481
881 1827727
882 1790827
883 1660909
884 1849261
885 1879849
886 1833837
887 1753417
888 1801513
889 1749181
890 1771519
891 1689267
892 1847061
893 1851289
894 1841943
895 1901511
896 1788331
897 1849659
898 1752627
899 1850773
900 1772757
901 2000691
902 1817077
903 1857331
904 1798071
905 1803921
906 2006649
907 1875987
908 1815963
909 1899093
910 1922589
911 1925727
912 1987411
913 1850877
914 1903669
915 1909219
916 1903179
917 1990893
918 1967113
919 1867939
920 1933081
921 2003347
922 1936081
923 1947699
924 2012659
925 1953523
926 1983429
927 1955857
928 2085267
929 1915947
930 1959961
931 1926501
932 2017441
933 2077449
934 2034981
935 2012271
936 1983687
937 2004139
938 2063479
939 2082759
940 1984167
941 2049649
942 1970307
943 1985379
944 2046469
945 2031117
946 2203647
947 2063157
948 2077449
949 2143011
950 2078931
951 2013507
952 2061439
953 2134123
954 2084563
955 2114887
956 2007447
957 1958949
958 2201899
959 2105941
960 2130559
961 2199499
962 2101737
963 2215647
964 2221827
965 2169409
966 2175709
967 2212221
968 2139801
969 2255229
970 2052451
971 2146551
972 2158429
973 2162589
974 2055139
975 2264179
976 2244279
977 2180481
978 2209591
979 2032677
980 2273533
981 2133043
982 2397049
983 2252779
984 2109927
985 2296521
986 2218321
987 2205429
988 2320783
989 2290323
990 2111161
991 2242567
992 2305093
993 2331993
994 2169121
995 2309923
996 2320051
997 2252583
998 2210031
999 2288713
1000 2297223