1 0
2 0
3 2
4 3
5 7
6 5
7 11
8 7
9 0
10 19
11 19
12 11
13 23
14 13
15 53
16 0
17 31
18 17
19 0
20 19
21 0
22 101
23 43
24 23
25 47
26 131
27 0
28 139
29 0
30 29
31 59
32 31
33 233
34 223
35 67
36 179
37 71
38 37
39 373
40 109
41 79
42 41
43 83
44 43
45 269
46 457
47 0
48 47
49 431
50 139
51 641
52 313
53 103
54 53
55 107
56 251
57 613
58 643
59 0
60 59
61 0
62 61
63 587
64 0
65 127
66 521
67 131
68 67
69 953
70 197
71 139
72 71
73 0
74 73
75 353
76 811
77 151
78 349
79 0
80 79
81 0
82 1279
83 163
84 83
85 167
86 1637
87 1493
88 563
89 0
90 89
91 179
92 1471
93 1621
94 1721
95 547
96 443
97 191
98 97
99 827
100 1549
101 199
102 101
103 0
104 103
105 499
106 2131
107 211
108 107
109 0
110 109
111 2833
112 727
113 223
114 113
115 227
116 2377
117 991
118 2693
119 3023
120 929
121 239
122 2819
123 3761
124 1987
125 727
126 991
127 251
128 127
129 3109
130 379
131 0
132 131
133 263
134 3461
135 653
136 1801
137 271
138 137
139 0
140 139
141 3833
142 3881
143 283
144 419
145 709
146 4967
147 1511
148 3061
149 0
150 149
151 0
152 151
153 3329
154 739
155 307
156 739
157 311
158 157
159 6869
160 769
161 3121
162 773
163 0
164 163
165 1549
166 5437
167 331
168 167
169 4027
170 499
171 2683
172 5503
173 0
174 173
175 347
176 3467
177 6857
178 6151
179 0
180 179
181 359
182 181
183 6709
184 3119
185 367
186 1229
187 3677
188 4339
189 1973
190 919
191 379
192 191
193 383
194 193
195 953
196 2351
197 0
198 197
199 0
200 199
201 9001
202 7699
203 6053
204 599
205 1009
206 8297
207 3299
208 2521
209 4871
210 1709
211 419
212 211
213 9173
214 8741
215 2087
216 1439
217 431
218 8963
219 8929
220 1471
221 439
222 653
223 443
224 223
225 1103
226 9631
227 0
228 227
229 0
230 229
231 1789
232 3253
233 463
234 233
235 467
236 6691
237 10453
238 1609
239 0
240 239
241 479
242 241
243 0
244 13799
245 487
246 1193
247 491
248 3923
249 13001
250 739
251 499
252 251
253 503
254 12281
255 4049
256 0
257 0
258 257
259 2531
260 769
261 5147
262 13309
263 523
264 263
265 1567
266 1301
267 14177
268 8539
269 0
270 269
271 0
272 271
273 2383
274 14143
275 547
276 2357
277 0
278 277
279 5527
280 827
281 0
282 281
283 563
284 283
285 1949
286 2477
287 571
288 3491
289 4759
290 859
291 20533
292 9433
293 0
294 293
295 587
296 5261
297 2609
298 17011
299 4079
300 881
301 599
302 17321
303 17333
304 9803
305 607
306 1493
307 0
308 307
309 17749
310 919
311 619
312 311
313 0
314 313
315 1549
316 11731
317 631
318 317
319 4357
320 2179
321 19433
322 5119
323 643
324 1583
325 647
326 20477
327 23893
328 10733
329 19889
330 4481
331 659
332 331
333 10159
334 21481
335 1987
336 991
337 0
338 337
339 25013
340 1009
341 4339
342 1013
343 683
344 12899
345 8597
346 22531
347 691
348 347
349 0
350 349
351 7013
352 2411
353 0
354 353
355 1759
356 15541
357 4153
358 25301
359 0
360 359
361 719
362 24659
363 3203
364 4517
365 727
366 5153
367 0
368 367
369 10067
370 3229
371 739
372 1103
373 743
374 373
375 2579
376 11299
377 751
378 1117
379 0
380 379
381 27961
382 29401
383 0
384 383
385 3407
386 28031
387 18367
388 18301
389 0
390 389
391 9437
392 1931
393 29033
394 29587
395 787
396 2687
397 0
398 397
399 10789
400 3499
401 0
402 401
403 5147
404 28837
405 2003
406 5821
407 811
408 2003
409 0
410 409
411 32801
412 21391
413 823
414 1229
415 827
416 2861
417 40357
418 3671
419 0
420 419
421 839
422 421
423 16067
424 12889
425 5419
426 2909
427 4211
428 21139
429 5431
430 1279
431 859
432 431
433 863
434 433
435 2153
436 22861
437 10589
438 1301
439 0
440 439
441 22973
442 4723
443 883
444 443
445 887
446 42281
447 37493
448 3079
449 0
450 449
451 7507
452 41521
453 41593
454 40277
455 907
456 2243
457 911
458 457
459 7577
460 2269
461 919
462 461
463 0
464 463
465 3209
466 44647
467 0
468 467
469 6451
470 1399
471 43633
472 14479
473 10139
474 1409
475 947
476 2351
477 16619
478 45433
479 0
480 479
481 14389
482 45959
483 6131
484 9679
485 967
486 2393
487 971
488 487
489 44389
490 7907
491 0
492 491
493 983
494 3407
495 4373
496 19423
497 991
498 1481
499 0
500 499
501 48341
502 48109
503 0
504 503
505 4987
506 5431
507 8387
508 35911
509 0
510 509
511 1019
512 0
513 10429
514 49663
515 3067
516 2543
517 1031
518 5557
519 54449
520 1549
521 1039
522 521
523 0
524 523
525 5639
526 53281
527 1051
528 1571
529 13399
530 1579
531 20507
532 4691
533 1063
534 2633
535 2659
536 21179
537 53993
538 54403
539 22961
540 1601
541 0
542 541
543 54721
544 4813
545 1087
546 1621
547 1091
548 547
549 21247
550 5881
551 13967
552 5879
553 1103
554 58763
555 2753
556 35251
557 0
558 557
559 18379
560 1667
561 7151
562 59359
563 1123
564 563
565 9967
566 69197
567 6131
568 27259
569 0
570 569
571 0
572 571
573 67289
574 6173
575 7369
576 2843
577 1151
578 577
579 68161
580 5119
581 19079
582 1733
583 1163
584 26189
585 2903
586 67867
587 1171
588 587
589 21061
590 1759
591 78401
592 23557
593 0
594 593
595 1187
596 44257
597 72277
598 29453
599 0
600 599
601 0
602 601
603 27739
604 41467
605 3607
606 5333
607 0
608 607
609 22369
610 3019
611 8447
612 1823
613 1223
614 613
615 4259
616 3049
617 1231
618 617
619 0
620 619
621 10337
622 73609
623 15803
624 3079
625 3109
626 76631
627 8011
628 46141
629 11149
630 3089
631 1259
632 631
633 79273
634 76147
635 6287
636 9203
637 6311
638 5653
639 31751
640 3169
641 1279
642 641
643 1283
644 643
645 3203
646 8209
647 1291
648 647
649 11503
650 4483
651 29717
652 48187
653 1303
654 653
655 1307
656 20533
657 30391
658 4549
659 0
660 659
661 1319
662 661
663 11027
664 26699
665 1327
666 9643
667 16987
668 50539
669 84793
670 1999
671 8629
672 1999
673 0
674 673
675 4679
676 16223
677 0
678 677
679 9391
680 2029
681 97001
682 4721
683 0
684 683
685 1367
686 12613
687 87553
688 16567
689 9539
690 4733
691 0
692 691
693 10177
694 90821
695 8929
696 4799
697 12373
698 93563
699 91253
700 2087
701 1399
702 701
703 23291
704 6247
705 4889
706 94327
707 15271
708 2111
709 0
710 709
711 38083
712 30013
713 1423
714 6269
715 1427
716 64123
717 101573
718 99961
719 0
720 719
721 1439
722 7817
723 98869
724 57601
725 1447
726 11867
727 1451
728 727
729 0
730 2179
731 1459
732 3623
733 0
734 733
735 7237
736 12211
737 1471
738 6521
739 0
740 739
741 6607
742 12277
743 1483
744 743
745 1487
746 108131
747 42767
748 8087
749 19079
750 3701
751 1499
752 751
753 117353
754 5227
755 4507
756 2251
757 1511
758 757
759 12659
760 2269
761 0
762 761
763 1523
764 65827
765 3803
766 111337
767 1531
768 3803
769 0
770 769
771 110933
772 78721
773 1543
774 773
775 7687
776 42281
777 14449
778 113683
779 42667
780 14081
781 1559
782 12973
783 27917
784 5431
785 1567
786 18713
787 1571
788 787
789 141269
790 3919
791 1579
792 3917
793 1583
794 119963
795 5519
796 78283
797 0
798 797
799 34877
800 2389
801 51683
802 121591
803 57839
804 2399
805 1607
806 5591
807 121493
808 40009
809 0
810 809
811 1619
812 811
813 142981
814 7237
815 1627
816 7211
817 36457
818 127271
819 7297
820 13577
821 0
822 821
823 0
824 823
825 8951
826 22963
827 0
828 827
829 0
830 829
831 130261
832 20123
833 1663
834 4133
835 1667
836 7433
837 23629
838 133117
839 0
840 839
841 24763
842 137219
843 132533
844 80107
845 8387
846 5849
847 14221
848 26881
849 133669
850 2539
851 1699
852 2543
853 0
854 853
855 4253
856 48479
857 0
858 857
859 0
860 859
861 26641
862 141649
863 1723
864 863
865 5167
866 140831
867 21179
868 11087
869 28909
870 2591
871 18899
872 52433
873 56659
874 21163
875 1747
876 16103
877 0
878 877
879 146369
880 6091
881 1759
882 881
883 0
884 883
885 9623
886 164477
887 0
888 887
889 8831
890 2659
891 11447
892 108247
893 1783
894 11369
895 1787
896 4451
897 8011
898 151423
899 35117
900 4451
901 33469
902 15017
903 16843
904 51413
905 5407
906 4493
907 1811
908 907
909 62351
910 6287
911 0
912 911
913 1823
914 158663
915 6359
916 96181
917 1831
918 2741
919 0
920 919
921 159721
922 170851
923 33409
924 2753
925 1847
926 171881
927 63667
928 13693
929 0
930 929
931 12919
932 103561
933 171929
934 165181
935 1867
936 4639
937 1871
938 937
939 168433
940 15619
941 1879
942 941
943 27817
944 40423
945 9337
946 6569
947 0
948 947
949 35279
950 10289
951 168533
952 6607
953 0
954 953
955 1907
956 102451
957 19727
958 174673
959 64271
960 2861
961 34847
962 12323
963 89567
964 102001
965 9587
966 4783
967 1931
968 967
969 39217
970 8629
971 0
972 971
973 36131
974 178601
975 12503
976 34729
977 1951
978 977
979 13597
980 2927
981 74527
982 182509
983 0
984 983
985 4909
986 16447
987 18439
988 8803
989 43441
990 55631
991 1979
992 991
993 182821
994 16561
995 1987
996 4943
997 0
998 997
999 47111
1000 4969