1 5
2 13
3 19
4 29
5 37
6 47
7 131
8 157
9 139
10 277
11 179
12 283
13 127
14 137
15 577
16 643
17 181
18 463
19 919
20 509
21 389
22 577
23 439
24 283
25 1511
26 307
27 317
28 761
29 787
30 367
31 389
32 953
33 971
34 1033
35 3169
36 1093
37 809
38 1499
39 859
40 3037
41 541
42 563
43 577
44 587
45 1789
46 2309
47 1103
48 677
49 1601
50 1627
51 1667
52 3613
53 743
54 1279
55 2887
56 1877
57 811
58 1933
59 839
60 1979
61 5557
62 907
63 929
64 937
65 947
66 4289
67 3701
68 1031
69 2441
70 2467
71 1789
72 1093
73 8573
74 1889
75 2677
76 4273
77 5153
78 2803
79 3673
80 3761
81 5471
82 1283
83 1297
84 3067
85 11071
86 2239
87 3191
88 6911
89 9721
90 6067
91 2383
92 1453
93 3433
94 1489
95 3517
96 2539
97 2593
98 1567
99 2687
100 2729
101 3889
102 10691
103 26737
104 8563
105 2879
106 4099
107 7703
108 10177
109 1801
110 4243
111 6737
112 1847
113 5569
114 8191
115 1913
116 9643
117 12289
118 3259
119 7243
120 13879
121 8737
122 2027
123 7507
124 6211
125 6299
126 6373
127 5023
128 5081
129 3659
130 5167
131 5197
132 11257
133 3779
134 5323
135 11527
136 5407
137 2347
138 2381
139 5651
140 7297
141 5737
142 2467
143 2477
144 5801
145 7541
146 12781
147 28277
148 6011
149 6037
150 2617
151 6163
152 2647
153 2657
154 6329
155 2729
156 2749
157 2777
158 2803
159 2819
160 4729
161 4759
162 2887
163 2909
164 6833
165 4909
166 24767
167 16943
168 11087
169 21269
170 7127
171 3061
172 3083
173 7229
174 5189
175 3137
176 32579
177 7417
178 3187
179 7477
180 5417
181 16361
182 7649
183 16451
184 31981
185 7757
186 3343
187 12347
188 5639
189 10337
190 3457
191 10457
192 10531
193 3533
194 20173
195 29819
196 22811
197 6053
198 10949
199 28123
200 8597
201 3691
202 21023
203 8731
204 3767
205 6367
206 8951
207 24373
208 14173
209 11617
210 37607
211 9103
212 3907
213 3917
214 9221
215 11887
216 9283
217 4049
218 6829
219 31573
220 12421
221 6977
222 4217
223 72559
224 21401
225 21433
226 12893
227 10067
228 18803
229 4349
230 4357
231 36469
232 45589
233 10357
234 4447
235 4457
236 13399
237 22391
238 7489
239 28697
240 7603
241 10709
242 7703
243 10837
244 10867
245 7789
246 23497
247 10993
248 4729
249 14243
250 20747
251 4799
252 11243
253 11261
254 11287
255 8089
256 4861
257 11383
258 14723
259 4951
260 18287
261 51673
262 11681
263 11827
264 5087
265 15289
266 11953
267 18919
268 5167
269 5189
270 15661
271 19211
272 22783
273 22861
274 8867
275 23173
276 23227
277 26833
278 41411
279 56131
280 9103
281 12809
282 16607
283 5569
284 13063
285 13093
286 13109
287 16889
288 13151
289 5657
290 20899
291 32413
292 36341
293 13499
294 25127
295 13627
296 5851
297 5897
298 33637
299 5953
300 25903
301 5987
302 17989
303 38053
304 38201
305 10079
306 18233
307 50723
308 18341
309 30781
310 14431
311 26891
312 60337
313 6247
314 6257
315 14621
316 6287
317 23209
318 6337
319 14887
320 27701
321 40597
322 14983
323 6427
324 6449
325 19441
326 28309
327 55051
328 28687
329 11059
330 46633
331 15643
332 15671
333 20183
334 15749
335 47591
336 15881
337 15907
338 15959
339 38873
340 29803
341 75797
342 39241
343 57773
344 6977
345 11689
346 21067
347 44587
348 16453
349 11779
350 30809
351 16633
352 30949
353 30977
354 11939
355 16747
356 16787
357 12043
358 84589
359 12109
360 7297
361 31729
362 17123
363 61463
364 7393
365 27197
366 47059
367 22501
368 42839
369 7583
370 32999
371 48313
372 12739
373 33161
374 94603
375 23189
376 59581
377 18149
378 39119
379 18311
380 65521
381 34217
382 7927
383 55787
384 23929
385 18637
386 50741
387 45503
388 50971
389 24179
390 56467
391 72707
392 29683
393 40597
394 18973
395 35267
396 116911
397 24551
398 8191
399 24659
400 24733
401 19267
402 8287
403 19429
404 13933
405 25117
406 47543
407 19603
408 42043
409 19717
410 53813
411 36877
412 31267
413 19949
414 19993
415 20023
416 37409
417 20201
418 8681
419 66763
420 20357
421 20411
422 20479
423 14683
424 44281
425 8867
426 32587
427 32653
428 26737
429 8969
430 9001
431 21067
432 9049
433 21157
434 45541
435 21283
436 57923
437 58147
438 15329
439 15383
440 21577
441 15439
442 27961
443 121631
444 28087
445 21943
446 9463
447 9497
448 47533
449 41341
450 22303
451 41479
452 22409
453 54547
454 9643
455 22543
456 9679
457 146273
458 22769
459 9767
460 22811
461 35969
462 29663
463 9901
464 16529
465 43063
466 23227
467 69779
468 23297
469 83273
470 16703
471 10037
472 63809
473 43691
474 10103
475 23609
476 10151
477 30517
478 23833
479 37537
480 72073
481 10331
482 114073
483 24223
484 24239
485 107473
486 24281
487 31397
488 73471
489 38609
490 17579
491 45841
492 67049
493 31793
494 24767
495 53113
496 17729
497 24889
498 32029
499 46411
500 10733
501 96739
502 32327
503 46877
504 18059
505 10847
506 39847
507 25409
508 25453
509 47353
510 54869
511 47711
512 91823
513 11027
514 11059
515 25873
516 25903
517 11119
518 33461
519 11173
520 41057
521 85991
522 11261
523 64033
524 56533
525 49117
526 34123
527 56951
528 19009
529 19087
530 11467
531 11489
532 11527
533 11549
534 50087
535 11579
536 11617
537 58211
538 50549
539 50773
540 50839
541 97919
542 27431
543 27457
544 51071
545 58963
546 90677
547 51307
548 27749
549 27901
550 19993
551 12007
552 60101
553 52163
554 20089
555 36187
556 20129
557 101203
558 36457
559 28393
560 12203
561 20389
562 20443
563 12277
564 28687
565 20543
566 127921
567 28901
568 28927
569 45523
570 37363
571 37409
572 62383
573 29221
574 20981
575 37889
576 46381
577 29531
578 80341
579 55001
580 12713
581 89101
582 29761
583 149059
584 12781
585 89681
586 55547
587 115631
588 72907
589 30071
590 30259
591 13001
592 134507
593 13037
594 13063
595 56713
596 13109
597 21937
598 30773
599 30851
600 22093
601 13267
602 31069
603 22229
604 31153
605 22279
606 58013
607 76159
608 31379
609 13469
610 85619
611 185027
612 67751
613 67783
614 31657
615 49993
616 40939
617 50159
618 31963
619 41231
620 87221
621 32173
622 50627
623 23087
624 32443
625 143807
626 32497
627 32537
628 69763
629 23279
630 51287
631 14009
632 60821
633 107881
634 32909
635 33029
636 70843
637 61471
638 70991
639 80749
640 118967
641 33457
642 100523
643 33521
644 33547
645 33587
646 14401
647 33679
648 14447
649 14479
650 33997
651 63313
652 24379
653 34211
654 122561
655 53993
656 14747
657 64091
658 14797
659 74051
660 24709
661 34649
662 34693
663 14891
664 34781
665 34807
666 14947
667 54917
668 24989
669 75041
670 65111
671 15031
672 15053
673 35159
674 15101
675 25243
676 45523
677 25367
678 137183
679 35603
680 147859
681 107119
682 56171
683 56237
684 25589
685 15413
686 25759
687 46489
688 67219
689 108751
690 36313
691 15583
692 36451
693 36571
694 109847
695 36629
696 47129
697 57847
698 36899
699 36947
700 47527
701 47657
702 121963
703 26539
704 164999
705 37321
706 48109
707 165877
708 123733
709 91573
710 26959
711 70181
712 81097
713 27059
714 178757
715 81283
716 27143
717 27179
718 16319
719 168731
720 27239
721 136753
722 38333
723 38351
724 38377
725 27487
726 71537
727 49559
728 27583
729 16561
730 226601
731 38713
732 38873
733 27809
734 38977
735 50153
736 50221
737 16763
738 84313
739 16901
740 16921
741 28229
742 73459
743 39569
744 50909
745 50929
746 119039
747 51133
748 28439
749 39847
750 210929
751 17123
752 28579
753 17191
754 86111
755 86143
756 40237
757 40423
758 109873
759 40529
760 17393
761 98713
762 29059
763 40739
764 29129
765 64217
766 40897
767 64333
768 17551
769 40993
770 17579
771 99733
772 41081
773 17627
774 123499
775 41263
776 64927
777 17749
778 77047
779 29683
780 113093
781 149497
782 41903
783 114113
784 42073
785 66301
786 90547
787 66467
788 54419
789 30259
790 78857
791 66797
792 30389
793 18257
794 79181
795 42697
796 30553
797 42839
798 79693
799 18397
800 116707
801 43049
802 30803
803 43201
804 80537
805 43391
806 55823
807 130423
808 31079
809 43543
810 18679
811 43711
812 43789
813 382037
814 156719
815 56437
816 31379
817 245183
818 107071
819 94513
820 208253
821 69481
822 82193
823 196193
824 44351
825 69767
826 133403
827 44507
828 19081
829 44563
830 31859
831 44647
832 19157
833 19183
834 70607
835 44983
836 45121
837 58057
838 32327
839 45307
840 58321
841 19463
842 149953
843 84869
844 32717
845 45853
846 45869
847 216569
848 32839
849 98563
850 72341
851 19739
852 191353
853 19813
854 33083
855 46441
856 139697
857 33289
858 206489
859 33353
860 46747
861 127081
862 20071
863 87103
864 20107
865 46957
866 20147
867 100981
868 101051
869 47303
870 20287
871 250807
872 20341
873 47527
874 169823
875 20399
876 47741
877 20477
878 102433
879 61493
880 61561
881 130267
882 89213
883 75553
884 20611
885 34403
886 20681
887 48341
888 89839
889 48413
890 76387
891 62539
892 187883
893 132257
894 76631
895 90619
896 118603
897 160603
898 174767
899 48973
900 49003
901 35053
902 35089
903 105397
904 49261
905 49297
906 21157
907 77747
908 21227
909 35491
910 49757
911 35593
912 178169
913 135449
914 92941
915 93059
916 50221
917 222787
918 93503
919 64849
920 93739
921 108193
922 50527
923 50593
924 50651
925 36209
926 21737
927 79777
928 50951
929 94847
930 21911
931 138869
932 212297
933 51307
934 21997
935 22031
936 22051
937 81041
938 81299
939 51859
940 51913
941 22283
942 81943
943 82021
944 67129
945 52321
946 52363
947 82351
948 67399
949 67481
950 52541
951 22541
952 173023
953 52697
954 97973
955 22619
956 143387
957 67939
958 52903
959 521707
960 37853
961 22727
962 83407
963 53117
964 250501
965 83621
966 22817
967 327689
968 38177
969 114641
970 38239
971 69001
972 237859
973 53759
974 84551
975 115361
976 146273
977 53917
978 69439
979 38609
980 69539
981 23209
982 178307
983 69809
984 54311
985 54493
986 54547
987 195401
988 101693
989 39139
990 86239
991 54959
992 117991
993 39359
994 23627
995 165457
996 212837
997 197507
998 55343
999 197963
1000 23773