1 2
2 5
3 13
4 13
5 31
6 31
7 71
8 73
9 73
10 71
11 199
12 157
13 157
14 197
15 241
16 241
17 409
18 199
19 419
20 401
21 547
22 419
23 691
24 409
25 701
26 547
27 919
28 701
29 929
30 691
31 1117
32 929
33 1321
34 919
35 1471
36 1117
37 1777
38 1483
39 1483
40 1321
41 2297
42 1471
43 1979
44 2069
45 2251
46 1979
47 2069
48 1777
49 2549
50 2251
51 3061
52 2549
53 3499
54 2917
55 3191
56 2297
57 3877
58 3191
59 3659
60 3061
61 4271
62 3659
63 4663
64 4289
65 5591
66 3499
67 4289
68 3877
69 4969
70 4271
71 6959
72 4969
73 5987
74 4663
75 5701
76 5701
77 6007
78 6007
79 6637
80 6481
81 6481
82 5987
83 8467
84 6637
85 7481
86 5591
87 8179
88 7481
89 8011
90 8011
91 8737
92 8741
93 9859
94 8179
95 8741
96 8737
97 10477
98 6959
99 9901
100 9901
101 11717
102 8467
103 11743
104 12377
105 11551
106 9859
107 12841
108 10477
109 14389
110 11551
111 12433
112 12433
113 16273
114 11743
115 14951
116 11717
117 13807
118 13807
119 12377
120 12841
121 16699
122 15373
123 16729
124 15377
125 16001
126 15373
127 18797
128 16001
129 18061
130 14951
131 19913
132 14389
133 20483
134 17957
135 21061
136 16729
137 20551
138 16699
139 19739
140 18061
141 22279
142 19739
143 20879
144 16273
145 23201
146 20879
147 24109
148 18797
149 25033
150 20551
151 26879
152 19913
153 26317
154 20483
155 25111
156 21061
157 30773
158 22279
159 27031
160 23201
161 29303
162 25111
163 27059
164 24109
165 28711
166 27059
167 31063
168 25033
169 35153
170 27031
171 30097
172 26317
173 33563
174 28711
175 33601
176 30097
177 32569
178 26879
179 35801
180 32401
181 35839
182 29303
183 37699
184 32569
185 34781
186 31063
187 35531
188 34781
189 38557
190 35531
191 40111
192 33601
193 42461
194 33563
195 41341
196 30773
197 44129
198 35839
199 44179
200 35801
201 45427
202 41411
203 46691
204 38557
205 41411
206 37699
207 45127
208 35153
209 47653
210 40111
211 48953
212 41341
213 49843
214 46439
215 46441
216 46441
217 46439
218 45127
219 52561
220 42461
221 54367
222 44179
223 54413
224 44129
225 53101
226 45427
227 58567
228 47653
229 54503
230 46691
231 55903
232 48953
233 59183
234 49843
235 59221
236 53101
237 65413
238 54503
239 59273
240 52561
241 60251
242 55903
243 63667
244 54413
245 65171
246 54367
247 67679
248 59273
249 66733
250 60251
251 69779
252 59221
253 68311
254 59183
255 66301
256 65537
257 74017
258 58567
259 73039
260 66301
261 76213
262 63667
263 71537
264 69697
265 74201
266 65171
267 77431
268 66733
269 79087
270 68311
271 84011
272 71537
273 78079
274 67679
275 78101
276 65413
277 83101
278 69779
279 85933
280 74201
281 83177
282 73039
283 86599
284 78101
285 89491
286 78079
287 91841
288 74017
289 93059
290 77431
291 86719
292 76213
293 94933
294 79087
295 89681
296 83177
297 94447
298 86719
299 101063
300 83101
301 93913
302 92111
303 98779
304 89681
305 92111
306 86599
307 102539
308 85933
309 106297
310 84011
311 106363
312 93913
313 98909
314 89491
315 103951
316 98909
317 110951
318 94447
319 108461
320 91841
321 107857
322 93059
323 114343
324 94933
325 116351
326 98779
327 113143
328 113161
329 109229
330 103951
331 122471
332 109229
333 118549
334 102539
335 121271
336 107857
337 121321
338 101063
339 117973
340 108461
341 129581
342 106363
343 120737
344 106297
345 113161
346 113143
347 137413
348 117973
349 127037
350 110951
351 128467
352 120737
353 131317
354 114343
355 133481
356 118549
357 133519
358 116351
359 132113
360 121321
361 140069
362 121271
363 139393
364 127037
365 140891
366 128467
367 138727
368 132113
369 148339
370 122471
371 145433
372 131317
373 145471
374 133519
375 149251
376 133481
377 153817
378 138727
379 144779
380 129581
381 167641
382 144779
383 154733
384 139393
385 154001
386 140891
387 164089
388 140069
389 159491
390 145471
391 158747
392 145433
393 162703
394 156419
395 164321
396 137413
397 156419
398 149251
399 166783
400 154001
401 170827
402 148339
403 173291
404 154733
405 166861
406 158747
407 174197
408 153817
409 179143
410 159491
411 177553
412 166861
413 179243
414 162703
415 190901
416 164321
417 175141
418 166783
419 176819
420 175141
421 188609
422 176819
423 192043
424 164089
425 188701
426 170827
427 194713
428 174197
429 189619
430 173291
431 193951
432 177553
433 204377
434 179243
435 189661
436 189661
437 204517
438 179143
439 218623
440 167641
441 196687
442 189619
443 200237
444 188701
445 207371
446 196687
447 207409
448 188609
449 212827
450 193951
451 216481
452 200237
453 222877
454 192043
455 208391
456 194713
457 218447
458 208391
459 221239
460 190901
461 219437
462 214831
463 226871
464 207409
465 214831
466 207371
467 219491
468 204517
469 235439
470 219491
471 229849
472 204377
473 233663
474 212827
475 235601
476 219437
477 231823
478 218447
479 244291
480 216481
481 253969
482 221239
483 243433
484 241517
485 245411
486 231823
487 256163
488 229849
489 251347
490 226871
491 245501
492 222877
493 254389
494 233663
495 257401
496 235601
497 257447
498 218623
499 241517
500 245501
501 261523
502 235439
503 263573
504 243433
505 256541
506 245411
507 271753
508 256541
509 260609
510 244291
511 271853
512 260609
513 273943
514 251347
515 279131
516 254389
517 278147
518 257447
519 284413
520 257401
521 284467
522 261523
523 288697
524 263573
525 283501
526 256163
527 279311
528 253969
529 301531
530 279311
531 295237
532 271853
533 295283
534 273943
535 291041
536 271753
537 300721
538 278147
539 303997
540 283501
541 307289
542 279131
543 298651
544 291041
545 313921
546 284467
547 313979
548 284413
549 317323
550 298651
551 311867
552 288697
553 320741
554 295283
555 325231
556 295237
557 327517
558 313597
559 345463
560 300721
561 326503
562 313597
563 322037
564 303997
565 337871
566 311867
567 336799
568 307289
569 345953
570 301531
571 338033
572 322037
573 343801
574 313979
575 348451
576 313921
577 351971
578 317323
579 338137
580 320741
581 342791
582 326503
583 352133
584 338137
585 348661
586 325231
587 363941
588 327517
589 369893
590 342791
591 355783
592 338033
593 364103
594 336799
595 364141
596 348661
597 379693
598 337871
599 373777
600 343801
601 370217
602 355783
603 381097
604 352133
605 385991
606 348451
607 388481
608 345953
609 394633
610 351971
611 392263
612 364141
613 381287
614 364103
615 389911
616 370217
617 388711
618 345463
619 404827
620 363941
621 407377
622 381287
623 389999
624 373777
625 407501
626 389999
627 412567
628 369893
629 415141
630 388711
631 430343
632 381097
633 419047
634 389911
635 422911
636 379693
637 411503
638 385991
639 429409
640 388481
641 435881
642 392263
643 430811
644 414737
645 430861
646 411503
647 420551
648 394633
649 440023
650 420551
651 450493
652 407501
653 458407
654 404827
655 434921
656 407377
657 452017
658 412567
659 444167
660 415141
661 456091
662 419047
663 468079
664 434921
665 462841
666 422911
667 450893
668 430861
669 480343
670 430811
671 468359
672 429409
673 467063
674 444167
675 488701
676 450893
677 479317
678 440023
679 464437
680 435881
681 476701
682 430343
683 493127
684 464437
685 493201
686 470597
687 483649
688 452017
689 489191
690 456091
691 508577
692 450493
693 494803
694 467063
695 505961
696 462841
697 508811
698 468359
699 497689
700 476701
701 518741
702 458407
703 510379
704 483649
705 517471
706 468079
707 506213
708 479317
709 518989
710 489191
711 527563
712 497689
713 543307
714 494803
715 527671
716 506213
717 534883
718 480343
719 540689
720 493201
721 539309
722 493127
723 537913
724 488701
725 549551
726 510379
727 556883
728 505961
729 549667
730 508811
731 561409
732 518989
733 549751
734 517471
735 555661
736 508577
737 579283
738 527671
739 570509
740 518741
741 577981
742 527563
743 567653
744 537913
745 566201
746 534883
747 579673
748 539309
749 576731
750 549751
751 584279
752 540689
753 602401
754 549667
755 611551
756 555661
757 585919
758 549551
759 593539
760 566201
761 602713
762 543307
763 598193
764 567653
765 602821
766 556883
767 608999
768 561409
769 621353
770 576731
771 615259
772 570509
773 636953
774 585919
775 640151
776 579673
777 624709
778 584279
779 645013
780 577981
781 616991
782 593539
783 623269
784 598193
785 637421
786 579283
787 665803
788 602821
789 642247
790 616991
791 647039
792 602713
793 650261
794 608999
795 640771
796 623269
797 669481
798 615259
799 674357
800 602401
801 642403
802 642403
803 660067
804 624709
805 689081
806 640771
807 673039
808 621353
809 671471
810 611551
811 661777
812 637421
813 679669
814 642247
815 691121
816 661777
817 684647
818 647039
819 681409
820 650261
821 699493
822 660067
823 760453
824 636953
825 694651
826 640151
827 714529
828 645013
829 719573
830 671471
831 722971
832 681409
833 721379
834 673039
835 729791
836 679669
837 719821
838 684647
839 741677
840 669481
841 714851
842 694651
843 738469
844 674357
845 721631
846 665803
847 752137
848 691121
849 731839
850 714851
851 742073
852 699493
853 750641
854 721631
855 733591
856 689081
857 752447
858 733591
859 766229
860 719821
861 762847
862 731839
863 773249
864 714529
865 781961
866 721379
867 778567
868 719573
869 776887
870 722971
871 815257
872 742073
873 769987
874 729791
875 789251
876 738469
877 798071
878 752447
879 782311
880 750641
881 799949
882 769987
883 799999
884 741677
885 812431
886 762847
887 824911
888 752137
889 810769
890 782311
891 816157
892 766229
893 816203
894 776887
895 805501
896 773249
897 825241
898 778567
899 852253
900 805501
901 852347
902 789251
903 841597
904 781961
905 859751
906 799999
907 841697
908 799949
909 838099
910 798071
911 843587
912 810769
913 876481
914 816203
915 882061
916 816157
917 876653
918 812431
919 874889
920 825241
921 863899
922 838099
923 869467
924 760453
925 869501
926 843587
927 865819
928 841697
929 899273
930 824911
931 891899
932 841597
933 890083
934 865819
935 903211
936 815257
937 914513
938 863899
939 922099
940 869501
941 939119
942 869467
943 939229
944 905297
945 909091
946 852347
947 931849
948 852253
949 937613
950 859751
951 930079
952 874889
953 928223
954 890083
955 926351
956 876653
957 943603
958 891899
959 905297
960 876481
961 968689
962 909091
963 943741
964 882061
965 974651
966 903211
967 957331
968 899273
969 963187
970 926351
971 972943
972 951589
973 973001
974 928223
975 967201
976 914513
977 980909
978 930079
979 951589
980 943741
981 1000621
982 922099
983 996763
984 931849
985 1026371
986 943603
987 992923
988 937613
989 1010759
990 957331
991 1002893
992 967201
993 1028749
994 963187
995 1040771
996 939229
997 1026911
998 939119
999 1022977
1000 973001