1 1
2 1
3 1
4 13
5 19
6 13
7 17
8 43
9 53
10 1
11 19
12 89
13 103
14 59
15 67
16 151
17 169
18 47
19 13
20 229
21 251
22 137
23 149
24 323
25 349
26 47
27 101
28 433
29 463
30 247
31 263
32 559
33 593
34 157
35 83
36 701
37 739
38 389
39 409
40 859
41 901
42 59
43 247
44 1033
45 1079
46 563
47 587
48 1223
49 1273
50 331
51 43
52 1429
53 1483
54 769
55 797
56 1651
57 1709
58 221
59 457
60 1889
61 1951
62 1007
63 1039
64 2143
65 2209
66 569
67 293
68 2413
69 2483
70 1277
71 1313
72 2699
73 2773
74 89
75 731
76 3001
77 3079
78 1579
79 1619
80 3319
81 3401
82 871
83 223
84 3653
85 3739
86 1913
87 1957
88 4003
89 4093
90 523
91 1069
92 4369
93 4463
94 2279
95 2327
96 4751
97 4849
98 1237
99 631
100 5149
101 5251
102 2677
103 2729
104 5563
105 5669
106 361
107 1471
108 5993
109 6103
110 3107
111 3163
112 6439
113 6553
114 1667
115 53
116 6901
117 7019
118 3569
119 3629
120 7379
121 7501
122 953
123 1937
124 7873
125 7999
126 4063
127 4127
128 8383
129 8513
130 2161
131 1097
132 8909
133 9043
134 4589
135 4657
136 9451
137 9589
138 19
139 2467
140 10009
141 10151
142 5147
143 5219
144 10583
145 10729
146 2719
147 689
148 11173
149 11323
150 5737
151 5813
152 11779
153 11933
154 1511
155 3061
156 12401
157 12559
158 6359
159 6439
160 13039
161 13201
162 3341
163 1691
164 13693
165 13859
166 7013
167 7097
168 14363
169 14533
170 919
171 3719
172 15049
173 15223
174 7699
175 7787
176 15751
177 15929
178 4027
179 509
180 16469
181 16651
182 8417
183 8509
184 17203
185 17389
186 2197
187 4441
188 17953
189 18143
190 9167
191 9263
192 18719
193 18913
194 4777
195 2413
196 19501
197 19699
198 9949
199 10049
200 20299
201 20501
202 647
203 5227
204 21113
205 21319
206 10763
207 10867
208 21943
209 22153
210 5591
211 1411
212 22789
213 23003
214 11609
215 11717
216 23651
217 23869
218 3011
219 6077
220 24529
221 24751
222 12487
223 12599
224 25423
225 25649
226 6469
227 3263
228 26333
229 26563
230 13397
231 13513
232 27259
233 27493
234 1733
235 6991
236 28201
237 28439
238 14339
239 14459
240 29159
241 29401
242 7411
243 467
244 30133
245 30379
246 15313
247 15437
248 31123
249 31373
250 3953
251 7969
252 32129
253 32383
254 16319
255 16447
256 33151
257 33409
258 8417
259 4241
260 34189
261 34451
262 17357
263 17489
264 35243
265 35509
266 559
267 9011
268 36313
269 36583
270 18427
271 18563
272 37399
273 37673
274 9487
275 2389
276 38501
277 38779
278 19529
279 19669
280 39619
281 39901
282 5023
283 10117
284 40753
285 41039
286 20663
287 20807
288 41903
289 42193
290 10621
291 5347
292 43069
293 43363
294 21829
295 21977
296 44251
297 44549
298 2803
299 11287
300 45449
301 45751
302 23027
303 23179
304 46663
305 46969
306 11819
307 1487
308 47893
309 48203
310 24257
311 24413
312 49139
313 49453
314 6221
315 12521
316 50401
317 50719
318 25519
319 25679
320 51679
321 52001
322 13081
323 6581
324 52973
325 53299
326 26813
327 26977
328 54283
329 54613
330 1717
331 13819
332 55609
333 55943
334 28139
335 28307
336 56951
337 57289
338 14407
339 3623
340 58309
341 58651
342 29497
343 29669
344 59683
345 60029
346 7547
347 15181
348 61073
349 61423
350 30887
351 31063
352 62479
353 62833
354 15797
355 7943
356 63901
357 64259
358 32309
359 32489
360 65339
361 65701
362 4129
363 16607
364 66793
365 67159
366 33763
367 33947
368 68263
369 68633
370 17251
371 271
372 69749
373 70123
374 35249
375 35437
376 71251
377 71629
378 9001
379 18097
380 72769
381 73151
382 36767
383 36959
384 74303
385 74689
386 18769
387 9433
388 75853
389 76243
390 38317
391 38513
392 77419
393 77813
394 611
395 19651
396 79001
397 79399
398 39899
399 40099
400 80599
401 81001
402 20351
403 5113
404 82213
405 82619
406 41513
407 41717
408 83843
409 84253
410 10583
411 21269
412 85489
413 85903
414 43159
415 43367
416 87151
417 87569
418 21997
419 11051
420 88829
421 89251
422 44837
423 45049
424 90523
425 90949
426 5711
427 22951
428 92233
429 92663
430 46547
431 46763
432 93959
433 94393
434 23707
435 2977
436 95701
437 96139
438 48289
439 48509
440 97459
441 97901
442 12293
443 24697
444 99233
445 99679
446 50063
447 50287
448 101023
449 101473
450 25481
451 12797
452 102829
453 103283
454 51869
455 52097
456 104651
457 105109
458 3299
459 26507
460 106489
461 106951
462 53707
463 53939
464 108343
465 108809
466 27319
467 6859
468 110213
469 110683
470 55577
471 55813
472 112099
473 112573
474 14131
475 28381
476 114001
477 114479
478 57479
479 57719
480 115919
481 116401
482 29221
483 14671
484 117853
485 118339
486 59413
487 59657
488 119803
489 120293
490 7549
491 30319
492 121769
493 122263
494 61379
495 61627
496 123751
497 124249
498 31187
499 1957
500 125749
501 126251
502 63377
503 63629
504 127763
505 128269
506 16097
507 32321
508 129793
509 130303
510 65407
511 65663
512 131839
513 132353
514 33217
515 16673
516 133901
517 134419
518 67469
519 67729
520 135979
521 136501
522 2141
523 34387
524 138073
525 138599
526 69563
527 69827
528 140183
529 140713
530 35311
531 8861
532 142309
533 142843
534 71689
535 71957
536 144451
537 144989
538 18191
539 36517
540 146609
541 147151
542 73847
543 74119
544 148783
545 149329
546 37469
547 18803
548 150973
549 151523
550 76037
551 76313
552 153179
553 153733
554 9643
555 38711
556 155401
557 155959
558 78259
559 78539
560 157639
561 158201
562 39691
563 4979
564 159893
565 160459
566 80513
567 80797
568 162163
569 162733
570 20413
571 40969
572 164449
573 165023
574 82799
575 83087
576 166751
577 167329
578 41977
579 21061
580 169069
581 169651
582 85117
583 85409
584 171403
585 171989
586 5393
587 43291
588 173753
589 174343
590 87467
591 87763
592 176119
593 176713
594 44327
595 11119
596 178501
597 179099
598 89849
599 90149
600 180899
601 181501
602 22763
603 45677
604 183313
605 183919
606 92263
607 92567
608 185743
609 186353
610 46741
611 23447
612 188189
613 188803
614 94709
615 95017
616 190651
617 191269
618 11993
619 48127
620 193129
621 193751
622 97187
623 97499
624 195623
625 196249
626 49219
627 1543
628 198133
629 198763
630 99697
631 100013
632 200659
633 201293
634 25241
635 50641
636 203201
637 203839
638 102239
639 102559
640 205759
641 206401
642 51761
643 25961
644 208333
645 208979
646 104813
647 105137
648 210923
649 211573
650 829
651 53219
652 213529
653 214183
654 107419
655 107747
656 216151
657 216809
658 54367
659 13633
660 218789
661 219451
662 110057
663 110389
664 221443
665 222109
666 27847
667 55861
668 224113
669 224783
670 112727
671 113063
672 226799
673 227473
674 57037
675 28603
676 229501
677 230179
678 115429
679 115769
680 232219
681 232901
682 14599
683 58567
684 234953
685 235639
686 118163
687 118507
688 237703
689 238393
690 59771
691 7493
692 240469
693 241163
694 120929
695 121277
696 243251
697 243949
698 30581
699 61337
700 246049
701 246751
702 123727
703 124079
704 248863
705 249569
706 62569
707 31373
708 251693
709 252403
710 126557
711 126913
712 254539
713 255253
714 7999
715 64171
716 257401
717 258119
718 129419
719 129779
720 260279
721 261001
722 65431
723 16403
724 263173
725 263899
726 132313
727 132677
728 266083
729 266813
730 33443
731 67069
732 269009
733 269743
734 135239
735 135607
736 271951
737 272689
738 68357
739 34271
740 274909
741 275651
742 138197
743 138569
744 277883
745 278629
746 17461
747 70031
748 280873
749 281623
750 141187
751 141563
752 283879
753 284633
754 71347
755 4471
756 286901
757 287659
758 144209
759 144589
760 289939
761 290701
762 36433
763 73057
764 292993
765 293759
766 147263
767 147647
768 296063
769 296833
770 74401
771 37297
772 299149
773 299923
774 150349
775 150737
776 302251
777 303029
778 4747
779 76147
780 305369
781 306151
782 153467
783 153859
784 308503
785 309289
786 77519
787 19429
788 311653
789 312443
790 156617
791 157013
792 314819
793 315613
794 39551
795 79301
796 318001
797 318799
798 159799
799 160199
800 321199
801 322001
802 80701
803 40451
804 324413
805 325219
806 163013
807 163417
808 327643
809 328453
810 20579
811 82519
812 330889
813 331703
814 166259
815 166667
816 334151
817 334969
818 83947
819 10519
820 337429
821 338251
822 169537
823 169949
824 340723
825 341549
826 42797
827 85801
828 344033
829 344863
830 172847
831 173263
832 347359
833 348193
834 87257
835 43733
836 350701
837 351539
838 176189
839 176609
840 354059
841 354901
842 11117
843 89147
844 357433
845 358279
846 179563
847 179987
848 360823
849 361673
850 90631
851 22711
852 364229
853 365083
854 182969
855 183397
856 367651
857 368509
858 46171
859 92557
860 371089
861 371951
862 186407
863 186839
864 374543
865 375409
866 94069
867 47143
868 378013
869 378883
870 189877
871 190313
872 381499
873 382373
874 23953
875 96031
876 385001
877 385879
878 193379
879 193819
880 388519
881 389401
882 97571
883 191
884 392053
885 392939
886 196913
887 197357
888 395603
889 396493
890 49673
891 99569
892 399169
893 400063
894 200479
895 200927
896 402751
897 403649
898 101137
899 50681
900 406349
901 407251
902 204077
903 204529
904 409963
905 410869
906 3217
907 103171
908 413593
909 414503
910 207707
911 208163
912 417239
913 418153
914 104767
915 26249
916 420901
917 421819
918 211369
919 211829
920 424579
921 425501
922 53303
923 106837
924 428273
925 429199
926 215063
927 215527
928 431983
929 432913
930 108461
931 54347
932 435709
933 436643
934 218789
935 219257
936 439451
937 440389
938 27583
939 110567
940 443209
941 444151
942 222547
943 223019
944 446983
945 447929
946 112219
947 14057
948 450773
949 451723
950 226337
951 226813
952 454579
953 455533
954 57061
955 114361
956 458401
957 459359
958 230159
959 230639
960 462239
961 463201
962 116041
963 58141
964 466093
965 467059
966 234013
967 234497
968 469963
969 470933
970 14747
971 118219
972 473849
973 474823
974 237899
975 238387
976 477751
977 478729
978 119927
979 30043
980 481669
981 482651
982 241817
983 242309
984 485603
985 486589
986 60947
987 122141
988 489553
989 490543
990 245767
991 246263
992 493519
993 494513
994 123877
995 62063
996 497501
997 498499
998 249749
999 250249
1000 501499