1 3
2 2
3 19
4 13
5 43
6 103
7 67
8 37
9 137
10 173
11 61
12 73
13 163
14 257
15 281
16 211
17 353
18 487
19 401
20 283
21 1021
22 157
23 331
24 1423
25 193
26 1009
27 617
28 641
29 653
30 677
31 761
32 523
33 547
34 277
35 1489
36 1811
37 313
38 977
39 1669
40 691
41 1789
42 1447
43 4201
44 1543
45 787
46 397
47 421
48 1783
49 907
50 457
51 3727
52 1433
53 3373
54 3011
55 3083
56 1051
57 1613
58 541
59 3323
60 1123
61 1697
62 1171
63 613
64 3109
65 1877
66 1901
67 661
68 673
69 2081
70 2791
71 3529
72 2153
73 733
74 2237
75 757
76 1531
77 2333
78 2381
79 8821
80 3271
81 6703
82 5051
83 1723
84 3463
85 877
86 2657
87 2693
88 2741
89 5531
90 2777
91 1867
92 4789
93 5843
94 4909
95 997
96 2011
97 9161
98 2083
99 3137
100 4327
101 1093
102 5569
103 2251
104 3413
105 4567
106 1153
107 2347
108 2371
109 3593
110 1201
111 1213
112 3677
113 2467
114 1237
115 12619
116 7691
117 9001
118 3881
119 3917
120 7907
121 1321
122 9421
123 2707
124 2731
125 1381
126 2803
127 4253
128 8627
129 1453
130 4397
131 8867
132 2971
133 6007
134 10597
135 13697
136 6151
137 4637
138 4721
139 3187
140 8089
141 1621
142 8209
143 4937
144 3307
145 1657
146 8389
147 6823
148 13711
149 5153
150 8629
151 1753
152 19381
153 5297
154 3547
155 5441
156 3643
157 7351
158 5573
159 1873
160 16937
161 22727
162 5717
163 1933
164 17477
165 3907
166 3931
167 7927
168 1993
169 2017
170 4051
171 6113
172 8167
173 28867
174 6197
175 8311
176 31469
177 12611
178 4243
179 46771
180 2137
181 6521
182 4363
183 21859
184 6581
185 19853
186 6653
187 6701
188 6737
189 42901
190 4603
191 6917
192 4651
193 2341
194 4723
195 7121
196 19087
197 14411
198 16981
199 19471
200 22013
201 12289
202 14771
203 2473
204 22481
205 12589
206 5107
207 2557
208 12829
209 12889
210 25819
211 2593
212 13009
213 7817
214 5227
215 23741
216 10567
217 15923
218 5443
219 13669
220 8237
221 11047
222 2797
223 22543
224 8537
225 17123
226 2857
227 8597
228 14389
229 8681
230 40627
231 20341
232 2917
233 20593
234 5923
235 11863
236 14869
237 8933
238 14929
239 17987
240 6043
241 6091
242 3061
243 9257
244 9293
245 6211
246 24943
247 18803
248 28277
249 9473
250 9497
251 19163
252 19211
253 6427
254 3217
255 6451
256 16189
257 12967
258 3253
259 6547
260 3313
261 43237
262 90017
263 50069
264 44017
265 10181
266 10193
267 10253
268 6883
269 10337
270 31193
271 24373
272 20963
273 35059
274 3517
275 21323
276 64187
277 28591
278 10733
279 14407
280 7243
281 10937
282 25633
283 66491
284 14887
285 3733
286 41161
287 14983
288 7507
289 11273
290 30223
291 7603
292 19069
293 57389
294 7723
295 11597
296 19489
297 15607
298 31567
299 23747
300 27817
301 27901
302 11981
303 15991
304 8011
305 4021
306 12101
307 12161
308 4057
309 20389
310 53377
311 12377
312 12413
313 20809
314 12497
315 33391
316 4177
317 37781
318 8443
319 16903
320 38321
321 4261
322 4273
323 8563
324 42859
325 12917
326 25931
327 4357
328 13217
329 13241
330 22129
331 4441
332 13421
333 17911
334 8971
335 27011
336 9067
337 13613
338 9091
339 4561
340 13721
341 13757
342 9187
343 36943
344 4621
345 13997
346 14033
347 46819
348 14081
349 9403
350 28283
351 42677
352 57047
353 28571
354 47659
355 47779
356 23929
357 95959
358 9643
359 24169
360 14537
361 14621
362 117167
363 9787
364 14753
365 4933
366 49459
367 9907
368 15017
369 45377
370 25309
371 5077
372 61031
373 107057
374 5101
375 5113
376 15473
377 31091
378 20743
379 31307
380 5233
381 26209
382 10531
383 15881
384 10627
385 31907
386 10651
387 32051
388 16061
389 16097
390 59113
391 80669
392 10771
393 16193
394 5413
395 27109
396 65111
397 5437
398 49121
399 32771
400 27409
401 16493
402 27529
403 33203
404 16661
405 44623
406 5581
407 33563
408 50417
409 39241
410 33827
411 50993
412 17021
413 28429
414 5701
415 34283
416 11443
417 28789
418 17321
419 11587
420 17417
421 52361
422 87509
423 29269
424 29389
425 23623
426 11827
427 29629
428 53441
429 23767
430 29989
431 24007
432 12043
433 6037
434 54413
435 6073
436 12163
437 24391
438 6121
439 6133
440 24631
441 30829
442 67957
443 6217
444 18713
445 24967
446 12547
447 25303
448 19001
449 6337
450 6361
451 6373
452 12763
453 32029
454 32089
455 19301
456 38651
457 19373
458 13003
459 45541
460 19541
461 19553
462 39251
463 19793
464 26407
465 19841
466 46381
467 6637
468 13291
469 19973
470 6661
471 80231
472 33469
473 33589
474 60497
475 74161
476 47221
477 20333
478 6781
479 13627
480 20477
481 68659
482 20693
483 48397
484 62297
485 48481
486 41603
487 27751
488 13963
489 6997
490 28087
491 21101
492 14107
493 7057
494 56527
495 42467
496 42491
497 92221
498 21341
499 135241
500 49993
501 14323
502 28663
503 21557
504 7213
505 50581
506 21701
507 21737
508 50833
509 21821
510 51001
511 58543
512 14683
513 22037
514 44123
515 29527
516 7393
517 66617
518 7417
519 37189
520 52177
521 22397
522 7477
523 45131
524 60271
525 7537
526 83137
527 53101
528 15187
529 22817
530 68777
531 22937
532 15331
533 23081
534 69317
535 23117
536 15451
537 7753
538 69857
539 23333
540 78139
541 15643
542 15667
543 125407
544 23537
545 47147
546 94343
547 31543
548 15787
549 7933
550 63823
551 40009
552 56041
553 96167
554 24077
555 24113
556 176923
557 8053
558 64783
559 8101
560 97367
561 65167
562 24473
563 16363
564 57301
565 24593
566 8221
567 41269
568 49547
569 99191
570 41389
571 24917
572 91453
573 8317
574 8353
575 50411
576 16843
577 25301
578 33751
579 25373
580 8461
581 16963
582 25457
583 17011
584 42589
585 8521
586 42709
587 34183
588 42829
589 25733
590 51563
591 86539
592 26021
593 8677
594 130469
595 8713
596 26177
597 17491
598 52691
599 43969
600 44089
601 17683
602 79613
603 35527
604 8893
605 53411
606 17827
607 17851
608 17923
609 35863
610 17971
611 9013
612 27077
613 72271
614 36151
615 72367
616 27281
617 118273
618 63853
619 9133
620 73327
621 9181
622 27581
623 27617
624 9241
625 102013
626 9277
627 74287
628 27893
629 83717
630 27941
631 83933
632 18691
633 84221
634 84437
635 84653
636 84977
637 37783
638 37831
639 85193
640 85517
641 57107
642 28697
643 47869
644 57467
645 230063
646 28793
647 9601
648 96259
649 19267
650 9661
651 9721
652 19483
653 19507
654 29333
655 117671
656 9817
657 108217
658 118343
659 69061
660 49369
661 49429
662 9901
663 29741
664 19867
665 59627
666 19891
667 9973
668 99859
669 149969
670 20011
671 60107
672 40087
673 60251
674 30137
675 151169
676 60611
677 40471
678 60923
679 20323
680 20347
681 30593
682 61211
683 61283
684 30677
685 30713
686 30881
687 20611
688 10333
689 93077
690 10357
691 83023
692 31181
693 31253
694 10453
695 251087
696 31397
697 20947
698 52609
699 126551
700 63347
701 105619
702 21187
703 21211
704 53089
705 74521
706 149323
707 74857
708 117721
709 21523
710 32321
711 86287
712 151171
713 32441
714 75781
715 65003
716 10837
717 10861
718 32621
719 54409
720 43543
721 32693
722 54709
723 87631
724 10957
725 54829
726 22003
727 77041
728 22027
729 33113
730 99377
731 33161
732 22123
733 11113
734 33377
735 33413
736 22291
737 11161
738 123001
739 44983
740 101501
741 45127
742 67763
743 56509
744 135671
745 33941
746 11317
747 90703
748 79561
749 113779
750 34157
751 79813
752 68531
753 34301
754 34421
755 22963
756 34457
757 11497
758 34673
759 23131
760 46327
761 23203
762 23227
763 23251
764 46567
765 34961
766 11677
767 23371
768 128677
769 11701
770 35141
771 128941
772 35201
773 211283
774 58789
775 70571
776 35381
777 59029
778 35537
779 201517
780 130657
781 47623
782 59809
783 71843
784 144167
785 24043
786 60289
787 12073
788 145031
789 133033
790 96847
791 182009
792 85021
793 12157
794 60889
795 73091
796 146423
797 36677
798 12241
799 73571
800 159457
801 24571
802 12301
803 110933
804 24691
805 37181
806 111581
807 37217
808 12421
809 12433
810 111977
811 12457
812 187409
813 75083
814 100207
815 75227
816 12541
817 12553
818 25147
819 62989
820 12601
821 25243
822 151607
823 177043
824 113921
825 126739
826 88801
827 25411
828 38153
829 12721
830 38201
831 38237
832 12757
833 38333
834 230291
835 12841
836 12853
837 38693
838 51607
839 129379
840 103567
841 116657
842 155783
843 26083
844 78347
845 13093
846 26203
847 39317
848 26251
849 275897
850 52567
851 39461
852 65809
853 79187
854 79283
855 52951
856 39821
857 66529
858 39953
859 93253
860 40037
861 80147
862 66889
863 13381
864 321647
865 53623
866 13417
867 67189
868 94261
869 26947
870 27043
871 40577
872 67789
873 81371
874 190147
875 95101
876 27211
877 54583
878 40961
879 40973
880 68329
881 13681
882 27427
883 41177
884 41213
885 123677
886 137659
887 82787
888 82883
889 69109
890 83003
891 41681
892 208469
893 125261
894 13921
895 13933
896 27883
897 237217
898 41897
899 55927
900 41981
901 70009
902 28051
903 112303
904 98377
905 56311
906 42257
907 310507
908 84827
909 42473
910 28411
911 71089
912 71209
913 85523
914 42773
915 28603
916 42953
917 186601
918 86243
919 28771
920 144139
921 28843
922 100981
923 14437
924 115663
925 86843
926 43457
927 43481
928 43517
929 29131
930 14593
931 87683
932 43853
933 58567
934 73309
935 43997
936 220469
937 88211
938 14737
939 44357
940 14821
941 44501
942 118927
943 29803
944 44741
945 44753
946 104677
947 164581
948 29947
949 89867
950 119983
951 15013
952 75169
953 30091
954 75289
955 15073
956 165901
957 30187
958 45293
959 120943
960 15121
961 181751
962 30307
963 45497
964 45533
965 60727
966 106441
967 30427
968 15241
969 15277
970 137573
971 45893
972 138041
973 138113
974 15361
975 15373
976 30763
977 92387
978 77029
979 46301
980 46337
981 77269
982 61927
983 108541
984 77569
985 62071
986 62311
987 46757
988 31267
989 78229
990 234869
991 219547
992 141353
993 15733
994 47237
995 126031
996 63031
997 31531
998 94811
999 31627
1000 47513