1 5
2 13
3 31
4 43
5 67
6 79
7 137
8 229
9 139
10 233
11 373
12 223
13 739
14 431
15 659
16 743
17 827
18 733
19 1609
20 853
21 439
22 1423
23 499
24 1069
25 971
26 809
27 1031
28 857
29 2399
30 1583
31 2287
32 787
33 1097
34 1669
35 1789
36 1511
37 3769
38 2609
39 5011
40 1039
41 1433
42 1811
43 2293
44 1931
45 4729
46 2389
47 4643
48 6691
49 5903
50 5039
51 1399
52 1913
53 2411
54 4519
55 9767
56 5261
57 3229
58 2711
59 1663
60 3373
61 6793
62 1759
63 5527
64 3733
65 5009
66 9511
67 5297
68 5393
69 2777
70 8377
71 14827
72 10771
73 3671
74 2239
75 6823
76 11491
77 14783
78 6353
79 4813
80 4091
81 5867
82 6737
83 3449
84 5197
85 13171
86 2659
87 6287
88 16453
89 9221
90 11113
91 9341
92 5749
93 4871
94 3929
95 10979
96 6037
97 4073
98 18757
99 6277
100 11903
101 8753
102 4457
103 11261
104 10243
105 9137
106 3463
107 10567
108 3559
109 8387
110 6011
111 18211
112 13487
113 23447
114 13619
115 7573
116 3847
117 10289
118 12941
119 3919
120 5273
121 7933
122 24229
123 9479
124 4099
125 8293
126 21031
127 12763
128 8629
129 4363
130 16127
131 17737
132 19319
133 9013
134 13627
135 4567
136 18457
137 9277
138 22037
139 11159
140 6473
141 9733
142 14779
143 19753
144 14887
145 9949
146 25171
147 5119
148 15427
149 25771
150 10357
151 15787
152 22907
153 8831
154 23063
155 27211
156 23687
157 20219
158 11149
159 9371
160 7529
161 7577
162 11437
163 23209
164 19421
165 13679
166 19661
167 21803
168 23929
169 12109
170 6079
171 32609
172 12253
173 12373
174 6199
175 10391
176 12589
177 18919
178 21221
179 6379
180 12829
181 17393
182 13093
183 17489
184 32911
185 6619
186 15527
187 11171
188 13477
189 20323
190 9209
191 27673
192 48847
193 25763
194 30707
195 16619
196 16703
197 12011
198 26687
199 31643
200 17123
201 9833
202 22159
203 44533
204 22483
205 40289
206 30649
207 15349
208 33359
209 10313
210 15493
211 20753
212 33827
213 52121
214 26141
215 31657
216 29063
217 7963
218 10889
219 19139
220 49429
221 16573
222 33577
223 11273
224 8539
225 19979
226 34297
227 20063
228 20147
229 43411
230 8707
231 8719
232 17509
233 26479
234 8887
235 35593
236 11897
237 50627
238 47777
239 17989
240 9067
241 45691
242 55117
243 18517
244 27883
245 18637
246 12473
247 9403
248 28279
249 15791
250 37993
251 15971
252 12809
253 28927
254 19309
255 32261
256 19429
257 45389
258 45557
259 78577
260 39769
261 16631
262 23339
263 20029
264 16931
265 33941
266 37379
267 30763
268 51631
269 37907
270 10399
271 90533
272 27953
273 38567
274 38699
275 10663
276 39227
277 53611
278 32203
279 28817
280 10867
281 25523
282 18311
283 33247
284 78163
285 29873
286 22453
287 18731
288 56311
289 22549
290 22669
291 68437
292 26699
293 38261
294 11587
295 57991
296 93553
297 54629
298 11839
299 47497
300 11923
301 23917
302 95857
303 35983
304 48073
305 60331
306 36307
307 16217
308 36523
309 24469
310 110863
311 12379
312 16553
313 16649
314 45827
315 75133
316 83561
317 29387
318 42221
319 33809
320 17033
321 76717
322 115399
323 25693
324 25717
325 51673
326 21611
327 65371
328 22031
329 39727
330 30983
331 35537
332 44741
333 89561
334 80749
335 36017
336 54409
337 49919
338 27277
339 22811
340 22871
341 13759
342 59723
343 46181
344 64709
345 27997
346 18713
347 51503
348 65717
349 14107
350 32999
351 94841
352 80819
353 42859
354 23831
355 43003
356 33503
357 28789
358 28933
359 48341
360 33923
361 24371
362 63467
363 19577
364 44263
365 59209
366 103867
367 44587
368 85103
369 70589
370 20249
371 30469
372 15259
373 20393
374 56123
375 71597
376 36107
377 77731
378 25931
379 36527
380 73277
381 68147
382 110587
383 79411
384 132851
385 74453
386 63913
387 42737
388 16063
389 42929
390 64489
391 59159
392 53861
393 86369
394 64969
395 32533
396 92243
397 65257
398 49123
399 81931
400 16447
401 109961
402 16519
403 16603
404 83311
405 39047
406 33493
407 67129
408 33613
409 28031
410 33829
411 45329
412 39719
413 125093
414 34213
415 51427
416 57221
417 86371
418 28871
419 40559
420 17419
421 93089
422 81677
423 70249
424 52903
425 29531
426 59141
427 106669
428 23753
429 53479
430 59981
431 36013
432 114419
433 84533
434 36277
435 18223
436 36493
437 30491
438 67343
439 30671
440 147793
441 110989
442 61781
443 31091
444 74857
445 56179
446 56467
447 18979
448 152017
449 107747
450 57259
451 57367
452 121259
453 44843
454 44927
455 109379
456 122399
457 38749
458 104033
459 110603
460 45599
461 71699
462 117757
463 26393
464 59419
465 19843
466 112643
467 39829
468 46523
469 26633
470 133241
471 80233
472 80329
473 67181
474 73943
475 67421
476 134921
477 203341
478 33911
479 47699
480 20479
481 75527
482 41389
483 20743
484 62299
485 124669
486 48539
487 83257
488 20947
489 62983
490 35111
491 126613
492 63487
493 42349
494 49463
495 49547
496 99149
497 99317
498 128053
499 42709
500 64279
501 28649
502 35831
503 21559
504 64927
505 57809
506 137447
507 21739
508 43573
509 58193
510 43717
511 160997
512 44053
513 132229
514 51479
515 44293
516 147881
517 111031
518 89017
519 52067
520 126719
521 59729
522 104693
523 22567
524 67807
525 37691
526 68023
527 60689
528 75941
529 121697
530 45853
531 61169
532 252979
533 69247
534 30809
535 46237
536 54083
537 155081
538 69859
539 70003
540 70327
541 46933
542 70507
543 94057
544 94153
545 172877
546 110069
547 47317
548 78941
549 63473
550 95737
551 32009
552 40031
553 32057
554 120391
555 56267
556 88463
557 112757
558 56687
559 89123
560 97369
561 24439
562 57107
563 106367
564 212837
565 98377
566 65777
567 74287
568 74323
569 49597
570 49669
571 66449
572 58199
573 99817
574 125311
575 75619
576 84221
577 101209
578 219389
579 76123
580 76159
581 50893
582 127291
583 127591
584 59627
585 51133
586 153757
587 25639
588 102793
589 85781
590 77347
591 69233
592 104089
593 52069
594 52189
595 121997
596 95987
597 61223
598 26347
599 79147
600 105817
601 132631
602 53077
603 79939
604 26683
605 115727
606 133711
607 89261
608 53773
609 152423
610 53917
611 135211
612 135391
613 36137
614 45191
615 108553
616 63659
617 81883
618 72977
619 82207
620 137491
621 211187
622 45971
623 101267
624 166357
625 37097
626 111337
627 65003
628 195259
629 55813
630 279421
631 102587
632 112153
633 84223
634 121967
635 56437
636 94421
637 170029
638 113497
639 123059
640 123527
641 47591
642 105227
643 114889
644 105359
645 28759
646 67187
647 144031
648 48131
649 144511
650 57973
651 48611
652 58453
653 175573
654 68447
655 107867
656 107999
657 59029
658 98621
659 49331
660 88867
661 69203
662 108923
663 138797
664 69539
665 89443
666 179029
667 49871
668 29959
669 49991
670 60037
671 240433
672 60133
673 90379
674 50231
675 90703
676 30307
677 141653
678 91387
679 91459
680 101741
681 163169
682 183637
683 51071
684 61357
685 92143
686 92647
687 133979
688 237683
689 62053
690 124297
691 72647
692 31183
693 114599
694 407707
695 31387
696 188389
697 136163
698 42089
699 73823
700 73907
701 211241
702 137723
703 190909
704 63709
705 244859
706 63997
707 149717
708 171233
709 107621
710 107741
711 64717
712 107981
713 97327
714 119087
715 205847
716 130057
717 54311
718 86993
719 32647
720 119747
721 228859
722 273551
723 109541
724 131497
725 142559
726 209039
727 66037
728 165211
729 176609
730 154589
731 99487
732 66373
733 33343
734 89009
735 55691
736 144899
737 66973
738 44729
739 67477
740 101503
741 338461
742 191999
743 113021
744 56531
745 203653
746 56591
747 102043
748 295517
749 136537
750 182177
751 159629
752 34267
753 45737
754 344221
755 183713
756 68917
757 229961
758 57791
759 138793
760 69493
761 150827
762 46457
763 244147
764 104779
765 58271
766 58391
767 70117
768 116981
769 58511
770 210853
771 105499
772 105607
773 129119
774 82307
775 176431
776 141529
777 35419
778 177691
779 177811
780 106903
781 71437
782 251203
783 155663
784 108127
785 180331
786 180871
787 217333
788 205463
789 120941
790 36319
791 182011
792 145753
793 72949
794 414053
795 219277
796 36607
797 268973
798 73453
799 36787
800 61331
801 184291
802 405967
803 61631
804 37039
805 161123
806 136379
807 148873
808 111799
809 174077
810 236399
811 149497
812 37483
813 150169
814 37579
815 50153
816 250841
817 150649
818 113167
819 264559
820 289847
821 315551
822 151609
823 88523
824 88607
825 114067
826 101489
827 190591
828 152617
829 63611
830 63671
831 140207
832 178613
833 153337
834 153529
835 192631
836 179957
837 51593
838 103217
839 142319
840 129461
841 77773
842 51929
843 208673
844 221987
845 183317
846 170327
847 144167
848 157513
849 91967
850 105137
851 118387
852 236917
853 197971
854 118927
855 198571
856 464591
857 212897
858 332951
859 199831
860 40039
861 66791
862 200671
863 187349
864 120619
865 281527
866 161017
867 120943
868 403981
869 53897
870 135221
871 81157
872 94907
873 108497
874 448207
875 67931
876 81637
877 109169
878 122887
879 204871
880 218657
881 150503
882 123427
883 178439
884 219809
885 68711
886 110129
887 96587
888 331537
889 179687
890 207511
891 180623
892 83389
893 167017
894 292363
895 195077
896 264899
897 55817
898 139661
899 69911
900 111953
901 126019
902 210391
903 140381
904 70271
905 168937
906 183119
907 70571
908 169657
909 56633
910 85237
911 99527
912 42727
913 171049
914 85549
915 214531
916 214771
917 114833
918 258733
919 43159
920 201797
921 57689
922 476059
923 216571
924 173497
925 115793
926 159347
927 130447
928 188579
929 145661
930 175129
931 146141
932 511631
933 131779
934 87973
935 73331
936 132283
937 264637
938 176857
939 177433
940 266797
941 118673
942 178393
943 149021
944 134227
945 134263
946 119633
947 194507
948 224611
949 179737
950 104987
951 255239
952 195443
953 105323
954 225871
955 527591
956 45247
957 332069
958 211373
959 514013
960 120977
961 45439
962 197003
963 106163
964 227671
965 349187
966 91237
967 289067
968 121937
969 229171
970 198719
971 152981
972 168719
973 184153
974 230431
975 184489
976 46147
977 184777
978 107843
979 77171
980 262583
981 200903
982 92893
983 232591
984 139627
985 139663
986 311561
987 155861
988 390851
989 344213
990 93949
991 235231
992 109943
993 267479
994 173207
995 283573
996 78791
997 94597
998 47407
999 158141
1000 142543