1 5
2 17
3 7
4 19
5 3
6 19
7 131
8 127
9 263
10 41
11 229
12 691
13 313
14 19
15 53
16 521
17 53
18 601
19 1301
20 11
21 619
22 31
23 269
24 3187
25 53
26 181
27 43
28 317
29 499
30 373
31 911
32 659
33 19
34 3659
35 313
36 751
37 233
38 4373
39 3307
40 419
41 2591
42 313
43 1249
44 2897
45 349
46 709
47 331
48 1973
49 1933
50 503
51 821
52 977
53 2371
54 263
55 1993
56 79
57 5659
58 2897
59 1499
60 1103
61 2003
62 821
63 359
64 5237
65 1499
66 2069
67 71
68 3457
69 401
70 223
71 1931
72 257
73 4451
74 389
75 6569
76 1259
77 3559
78 3217
79 971
80 751
81 1567
82 251
83 991
84 349
85 10259
86 6199
87 4507
88 2069
89 10111
90 6287
91 863
92 1607
93 307
94 15683
95 1433
96 9833
97 691
98 6037
99 241
100 6211
101 6581
102 6067
103 4663
104 2069
105 3259
106 6421
107 6529
108 7457
109 6863
110 2269
111 887
112 6367
113 5197
114 1231
115 2791
116 2087
117 6011
118 2621
119 197
120 503
121 1103
122 2447
123 2887
124 8933
125 19181
126 29921
127 8017
128 4721
129 23039
130 5881
131 4733
132 467
133 2423
134 4973
135 9187
136 5827
137 2939
138 5839
139 10067
140 6263
141 15107
142 4547
143 11173
144 7253
145 2879
146 2659
147 937
148 10909
149 643
150 13
151 32503
152 4027
153 15217
154 12263
155 127
156 7331
157 457
158 13003
159 2711
160 12011
161 26387
162 14797
163 12979
164 2659
165 10853
166 419
167 3593
168 3923
169 54563
170 6829
171 5101
172 11159
173 2803
174 24391
175 3623
176 2237
177 1193
178 11399
179 25703
180 487
181 617
182 691
183 18979
184 2477
185 4957
186 1433
187 33739
188 2269
189 5081
190 2287
191 8819
192 241
193 6121
194 31721
195 5107
196 19121
197 41519
198 5861
199 18199
200 997
201 821
202 7499
203 12041
204 20857
205 1451
206 2131
207 683
208 11831
209 32261
210 25847
211 15971
212 3209
213 10711
214 6203
215 1567
216 4637
217 57947
218 6449
219 4561
220 8243
221 653
222 1993
223 5479
224 42073
225 69833
226 1951
227 17627
228 6421
229 10457
230 20663
231 21059
232 2971
233 15923
234 4219
235 421
236 15787
237 3319
238 10303
239 941
240 10177
241 3863
242 51893
243 46691
244 1069
245 2741
246 20143
247 7561
248 9011
249 49117
250 2269
251 8017
252 5381
253 1723
254 4457
255 24943
256 1747
257 22307
258 8221
259 4259
260 1481
261 709
262 463
263 98773
264 21517
265 461
266 12281
267 2677
268 25033
269 9851
270 3307
271 27653
272 1153
273 7457
274 64123
275 1381
276 26947
277 631
278 449
279 14639
280 20231
281 40883
282 28123
283 15259
284 47147
285 25793
286 27073
287 8963
288 1091
289 5303
290 5651
291 17203
292 70121
293 10667
294 31039
295 2411
296 8969
297 5783
298 5051
299 21737
300 9967
301 277
302 2029
303 24971
304 8753
305 1993
306 4349
307 19373
308 29989
309 20663
310 5167
311 28051
312 10589
313 78889
314 2399
315 34757
316 10973
317 18223
318 17669
319 27893
320 21377
321 8641
322 9277
323 22697
324 21701
325 19919
326 22571
327 16033
328 20219
329 3491
330 367
331 659
332 44383
333 32999
334 11273
335 151
336 12791
337 13499
338 2801
339 1657
340 33961
341 26339
342 5347
343 823
344 28051
345 73589
346 21713
347 10909
348 55217
349 38189
350 7451
351 1493
352 6421
353 8803
354 25219
355 10711
356 431
357 7817
358 11083
359 5021
360 25793
361 19037
362 3613
363 17909
364 58217
365 25439
366 1787
367 12101
368 26759
369 36947
370 46183
371 6949
372 20681
373 12277
374 51971
375 22273
376 41479
377 7159
378 3541
379 11923
380 7547
381 32309
382 27107
383 10957
384 8219
385 41851
386 15731
387 2063
388 13829
389 4217
390 198397
391 5903
392 75367
393 4021
394 145109
395 18701
396 41897
397 1487
398 12163
399 167117
400 84089
401 48871
402 34211
403 119099
404 59
405 42101
406 2389
407 36307
408 6733
409 2131
410 55609
411 479
412 52301
413 86587
414 20327
415 28859
416 1907
417 19577
418 98773
419 5659
420 5347
421 46399
422 10007
423 85201
424 15907
425 42193
426 37021
427 4027
428 9157
429 25229
430 22453
431 22063
432 43661
433 14173
434 11839
435 79
436 37993
437 19427
438 89567
439 63647
440 173
441 46619
442 35543
443 10103
444 100981
445 9649
446 4523
447 1151
448 50077
449 24179
450 52889
451 24223
452 7919
453 10091
454 55733
455 16421
456 14033
457 36457
458 1831
459 28111
460 419
461 36833
462 13577
463 35759
464 35933
465 39089
466 38677
467 52489
468 7309
469 8693
470 59659
471 14107
472 4931
473 32749
474 46489
475 18143
476 52127
477 15761
478 26681
479 147647
480 21433
481 67579
482 4273
483 10973
484 42307
485 1193
486 26641
487 27739
488 9221
489 56897
490 82183
491 13121
492 67073
493 98419
494 44773
495 46411
496 42073
497 56453
498 3319
499 130973
500 17609
501 12601
502 12473
503 1171
504 28597
505 8233
506 1459
507 53657
508 17749
509 88339
510 25111
511 4093
512 1523
513 11783
514 1657
515 5857
516 74231
517 20347
518 36229
519 69827
520 18959
521 12637
522 2383
523 29443
524 51913
525 56671
526 85087
527 38377
528 1867
529 34301
530 82561
531 5987
532 1193
533 22031
534 61813
535 29761
536 92507
537 40933
538 26119
539 67853
540 22013
541 3187
542 30323
543 58549
544 60083
545 13381
546 2753
547 1481
548 64927
549 34537
550 40039
551 10601
552 1499
553 13267
554 55639
555 68881
556 5503
557 2203
558 11497
559 172217
560 12227
561 613
562 16561
563 74831
564 40763
565 24953
566 3557
567 24281
568 3719
569 16427
570 33311
571 68371
572 19231
573 9341
574 13259
575 48563
576 37693
577 39443
578 5639
579 46181
580 30941
581 51713
582 51407
583 50833
584 40169
585 49741
586 1277
587 21107
588 24571
589 131501
590 4357
591 3251
592 4597
593 21319
594 104243
595 4643
596 37087
597 74231
598 2837
599 12739
600 68311
601 34511
602 16633
603 66541
604 4013
605 34721
606 23011
607 25847
608 23369
609 42701
610 19181
611 145709
612 15391
613 23549
614 43291
615 100417
616 107053
617 23879
618 36187
619 48341
620 15149
621 9949
622 80683
623 53773
624 5351
625 14813
626 24547
627 47129
628 21911
629 4423
630 28393
631 14159
632 17681
633 69463
634 44249
635 40939
636 77849
637 86767
638 51563
639 63907
640 11717
641 31019
642 24413
643 82021
644 10711
645 116491
646 80687
647 12071
648 967
649 75989
650 83311
651 104021
652 83
653 193
654 17627
655 1753
656 4649
657 31153
658 105667
659 28019
660 10607
661 15583
662 173189
663 5107
664 36293
665 145829
666 407579
667 3229
668 40013
669 157189
670 154211
671 3329
672 9413
673 947
674 106871
675 12379
676 55057
677 44773
678 71963
679 461
680 9631
681 9133
682 2857
683 2621
684 100379
685 2879
686 21011
687 3517
688 58099
689 16253
690 34963
691 76847
692 203909
693 1039
694 839
695 6043
696 1453
697 18839
698 160373
699 162053
700 49477
701 100801
702 43613
703 42859
704 53923
705 46477
706 24239
707 3359
708 11251
709 12659
710 22807
711 70249
712 39761
713 55621
714 36251
715 8161
716 1987
717 11317
718 47251
719 31223
720 11069
721 141613
722 14591
723 45823
724 30949
725 9949
726 8941
727 3137
728 115337
729 33029
730 4871
731 75533
732 22259
733 12919
734 210923
735 15559
736 62081
737 271169
738 5413
739 7529
740 28057
741 110119
742 39023
743 66863
744 13859
745 17599
746 6379
747 115523
748 44531
749 66923
750 100447
751 28657
752 18713
753 163403
754 16091
755 631
756 16993
757 30881
758 3499
759 37591
760 20071
761 39439
762 244091
763 17939
764 130027
765 7243
766 67819
767 8971
768 18503
769 65449
770 193139
771 6469
772 55171
773 5261
774 73433
775 34031
776 35089
777 43633
778 10889
779 2437
780 4931
781 95177
782 22469
783 213859
784 617
785 27061
786 123733
787 3347
788 29879
789 42407
790 83911
791 5531
792 98729
793 45007
794 125131
795 35831
796 73771
797 2287
798 2797
799 19841
800 2383
801 146381
802 104381
803 28031
804 10253
805 46649
806 34721
807 24923
808 1777
809 75781
810 57977
811 232217
812 214283
813 2851
814 3517
815 5059
816 90469
817 61861
818 52301
819 77351
820 1783
821 38693
822 65393
823 181457
824 21493
825 7919
826 26417
827 97613
828 146837
829 3049
830 448733
831 7829
832 59341
833 19319
834 34613
835 116533
836 10163
837 202127
838 31
839 41941
840 92681
841 8467
842 45329
843 407191
844 23957
845 3491
846 293701
847 60623
848 64763
849 50411
850 107747
851 87383
852 58369
853 3853
854 151189
855 87803
856 13577
857 39089
858 37963
859 139547
860 101999
861 39023
862 152197
863 100927
864 4957
865 234131
866 249059
867 65831
868 137
869 307873
870 503
871 4931
872 12491
873 124367
874 15121
875 86729
876 52709
877 45587
878 72227
879 26041
880 74453
881 152123
882 67049
883 44587
884 82997
885 31769
886 2879
887 157669
888 49669
889 17959
890 1559
891 1021
892 27673
893 182953
894 25763
895 153521
896 81703
897 272059
898 153271
899 5431
900 65789
901 23557
902 6247
903 381841
904 44179
905 223219
906 10663
907 84701
908 4549
909 168697
910 16193
911 28307
912 21143
913 56629
914 87037
915 41579
916 97787
917 84697
918 65951
919 1619
920 10391
921 137699
922 68501
923 169339
924 4219
925 79273
926 22721
927 146669
928 25463
929 26881
930 50111
931 224669
932 74353
933 71479
934 167149
935 1213
936 149351
937 197159
938 34613
939 467
940 29483
941 133919
942 71257
943 20719
944 23357
945 49157
946 12157
947 2221
948 322727
949 6691
950 349
951 19759
952 46591
953 20407
954 104549
955 275923
956 91493
957 95929
958 7607
959 45817
960 6967
961 303749
962 167113
963 115061
964 37313
965 66593
966 465611
967 63467
968 9241
969 229459
970 7187
971 73849
972 222953
973 68821
974 29207
975 60161
976 19777
977 3833
978 1889
979 81299
980 11069
981 37529
982 20693
983 37309
984 158419
985 130349
986 150427
987 12143
988 96167
989 19471
990 21751
991 33403
992 107069
993 36269
994 51203
995 66701
996 83407
997 71537
998 99823
999 114757
1000 87359