6 1
7 0
8 2
9 2
10 3
11 0
12 11
13 0
14 5
15 10
16 12
17 0
18 20
19 0
20 25
21 16
22 9
23 0
24 51
25 12
26 11
27 22
28 39
29 0
30 69
31 0
32 46
33 28
34 15
35 38
36 104
37 0
38 17
39 34
40 105
41 0
42 105
43 0
44 67
45 92
46 21
47 0
48 175
49 30
50 82
51 46
52 81
53 0
54 141
55 66
56 159
57 52
58 27
59 0
60 299
61 0
62 29
63 140
64 144
65 80
66 177
67 0
68 109
69 64
70 213
71 0
72 374
73 0
74 35
75 164
76 123
77 104
78 213
79 0
80 341
81 132
82 39
83 0
84 443
85 108
86 41
87 82
88 267
89 0
90 491
91 126
92 151
93 88
94 45
95 122
96 515
97 0
98 184
99 236
100 366
101 0
102 285
103 0
104 321
105 384
106 51
107 0
108 587
109 0
110 357
111 106
112 507
113 0
114 321
115 150
116 193
117 284
118 57
119 170
120 991
121 90
122 59
123 118
124 207
125 164
126 725
127 0
128 402
129 124
130 429
131 0
132 731
133 192
134 65
135 510
136 429
137 0
138 393
139 0
140 835
141 136
142 69
143 218
144 1124
145 192
146 71
147 356
148 249
149 0
150 857
151 0
152 483
153 380
154 537
155 206
156 875
157 0
158 77
159 154
160 969
161 236
162 712
163 0
164 277
165 636
166 81
167 0
168 1447
169 132
170 573
171 428
172 291
173 0
174 501
175 492
176 839
177 172
178 87
179 0
180 1817
181 0
182 645
183 178
184 591
185 248
186 537
187 294
188 319
189 756
190 645
191 0
192 1383
193 0
194 95
195 762
196 780
197 0
198 1193
199 0
200 1228
201 196
202 99
203 302
204 1163
205 276
206 101
207 524
208 1005
209 332
210 1873
211 0
212 361
213 208
214 105
215 290
216 1903
217 324
218 107
219 214
220 1371
221 356
222 645
223 0
224 1423
225 1058
226 111
227 0
228 1307
229 0
230 789
231 942
232 753
233 0
234 1427
235 318
236 403
237 232
238 861
239 0
240 2847
241 0
242 508
243 620
244 417
245 700
246 717
247 402
248 807
249 244
250 861
251 0
252 2639
253 408
254 125
255 1014
256 1044
257 0
258 753
259 390
260 1639
261 668
262 129
263 0
264 2359
265 360
266 969
267 262
268 459
269 0
270 2461
271 0
272 1337
273 1128
274 135
275 820
276 1595
277 0
278 137
279 716
280 2631
281 0
282 825
283 0
284 487
285 1140
286 1077
287 434
288 3050
289 240
290 1005
291 286
292 501
293 0
294 1793
295 402
296 969
297 1248
298 147
299 494
300 3131
301 456
302 149
303 298
304 1503
305 416
306 1895
307 0
308 2011
309 304
310 1077
311 0
312 2815
313 0
314 155
315 2246
316 543
317 0
318 933
319 522
320 2541
321 316
322 1185
323 542
324 2672
325 984
326 161
327 322
328 1077
329 500
330 3049
331 0
332 571
333 860
334 165
335 458
336 4119
337 0
338 730
339 334
340 2175
341 560
342 2129
343 522
344 1131
345 1392
346 171
347 0
348 2027
349 0
350 2341
351 1494
352 2331
353 0
354 1041
355 486
356 613
357 1500
358 177
359 0
360 5537
361 306
362 179
363 956
364 2403
365 500
366 1077
367 0
368 1835
369 956
370 1293
371 566
372 2171
373 0
374 1437
375 1518
376 1239
377 632
378 3577
379 0
380 2443
381 376
382 189
383 0
384 3499
385 1752
386 191
387 1004
388 669
389 0
390 3637
391 666
392 2554
393 388
394 195
395 542
396 4283
397 0
398 197
399 1686
400 3546
401 0
402 1185
403 678
404 697
405 2296
406 1509
407 674
408 3727
409 0
410 1437
411 406
412 711
413 632
414 2597
415 570
416 2785
417 412
418 1617
419 0
420 6515
421 0
422 209
423 1100
424 1401
425 1312
426 1257
427 654
428 739
429 1860
430 1509
431 0
432 5391
433 0
434 1617
435 1770
436 753
437 752
438 1293
439 0
440 4271
441 2204
442 1725
443 0
444 2603
445 612
446 221
447 442
448 3699
449 0
450 4958
451 750
452 781
453 448
454 225
455 2094
456 4183
457 0
458 227
459 1986
460 2979
461 0
462 4429
463 0
464 2333
465 1896
466 231
467 0
468 5105
469 720
470 1653
471 466
472 1563
473 788
474 1401
475 1476
476 3187
477 1244
478 237
479 0
480 7511
481 816
482 239
483 2058
484 2064
485 668
486 3065
487 0
488 1617
489 484
490 3315
491 0
492 2891
493 852
494 1941
495 3650
496 2499
497 764
498 1473
499 0
500 3247
501 496
502 249
503 0
504 7967
505 696
506 1977
507 1364
508 879
509 0
510 4813
511 786
512 2582
513 2232
514 255
515 710
516 3035
517 864
518 1941
519 514
520 5091
521 0
522 3299
523 0
524 907
525 3872
526 261
527 914
528 6663
529 462
530 1869
531 1388
532 3579
533 908
534 1581
535 738
536 1779
537 532
538 267
539 1732
540 8507
541 0
542 269
543 538
544 3693
545 752
546 5281
547 0
548 949
549 1436
550 3825
551 962
552 5095
553 852
554 275
555 2274
556 963
557 0
558 3533
559 954
560 7335
561 2472
562 279
563 0
564 3323
565 780
566 281
567 3352
568 1887
569 0
570 5401
571 0
572 3931
573 568
574 2157
575 1804
576 7760
577 0
578 1294
579 574
580 3783
581 896
582 1725
583 978
584 1941
585 4352
586 291
587 0
588 6419
589 1032
590 2085
591 586
592 2997
593 0
594 5809
595 2778
596 1033
597 592
598 2373
599 0
600 9467
601 0
602 2265
603 1580
604 1047
605 1852
606 1797
607 0
608 4147
609 2616
610 2157
611 1046
612 6749
613 0
614 305
615 2526
616 6183
617 0
618 1833
619 0
620 4051
621 2724
622 309
623 962
624 7935
625 1416
626 311
627 2778
628 1089
629 1100
630 10181
631 0
632 2103
633 628
634 315
635 878
636 3755
637 2076
638 2517
639 1676
640 6321
641 0
642 1905
643 0
644 4363
645 2652
646 2589
647 0
648 8202
649 1092
650 4567
651 2802
652 1131
653 0
654 1941
655 906
656 3329
657 1724
658 2481
659 0
660 10499
661 0
662 329
663 2958
664 2211
665 3120
666 4235
667 1182
668 1159
669 664
670 2373
671 1130
672 10799
673 0
674 335
675 5078
676 2934
677 0
678 2013
679 1050
680 6731
681 676
682 2697
683 0
684 7571
685 948
686 2589
687 682
688 3495
689 1184
690 6577
691 0
692 1201
693 5288
694 345
695 962
696 6463
697 1224
698 347
699 694
700 8127
701 0
702 6925
703 1242
704 6015
705 2904
706 351
707 1094
708 4187
709 0
710 2517
711 1868
712 2373
713 1268
714 6985
715 3426
716 1243
717 712
718 357
719 0
720 15125
721 1116
722 1636
723 718
724 1257
725 2296
726 4673
727 0
728 7367
729 2566
730 2589
731 1286
732 4331
733 0
734 365
735 5474
736 5055
737 1244
738 4703
739 0
740 4855
741 3324
742 2805
743 0
744 6919
745 1032
746 371
747 1964
748 5211
749 1160
750 7165
751 0
752 3827
753 748
754 3021
755 1046
756 12227
757 0
758 377
759 3390
760 7551
761 0
762 2265
763 1182
764 1327
765 5756
766 381
767 1322
768 8495
769 0
770 7937
771 766
772 1341
773 0
774 4937
775 2460
776 2589
777 3360
778 387
779 1382
780 12491
781 1320
782 3165
783 3462
784 7272
785 1088
786 2337
787 0
788 1369
789 784
790 2805
791 1226
792 12827
793 1368
794 395
795 3282
796 1383
797 0
798 7837
799 1410
800 9376
801 2108
802 399
803 1358
804 4763
805 3804
806 3237
807 802
808 2697
809 0
810 10515
811 0
812 5539
813 808
814 3237
815 1130
816 10479
817 1452
818 407
819 6302
820 5391
821 0
822 2445
823 0
824 2751
825 6284
826 3129
827 0
828 9215
829 0
830 2949
831 826
832 7173
833 2764
834 2481
835 1158
836 5851
837 3708
838 417
839 0
840 19143
841 756
842 419
843 838
844 1467
845 2632
846 5405
847 2748
848 4325
849 844
850 6051
851 1526
852 5051
853 0
854 3237
855 6458
856 2859
857 0
858 8569
859 0
860 5659
861 3732
862 429
863 0
864 14087
865 1200
866 431
867 2396
868 5931
869 1472
870 8341
871 1506
872 2913
873 2300
874 3561
875 4146
876 5195
877 0
878 437
879 874
880 11823
881 0
882 10124
883 0
884 6223
885 3660
886 441
887 0
888 8287
889 1380
890 3165
891 5464
892 1551
893 1592
894 2661
895 1242
896 9143
897 4056
898 447
899 1622
900 16790
901 1596
902 3597
903 3918
904 3021
905 1256
906 2697
907 0
908 1579
909 2396
910 9453
911 0
912 11751
913 1548
914 455
915 3786
916 1593
917 1424
918 9157
919 0
920 9191
921 916
922 459
923 1598
924 15083
925 2952
926 461
927 2444
928 6417
929 0
930 8929
931 3108
932 1621
933 928
934 465
935 4542
936 15257
937 0
938 3561
939 934
940 6195
941 0
942 2805
943 1698
944 4823
945 10336
946 3777
947 0
948 5627
949 1644
950 6793
951 946
952 9735
953 0
954 6107
955 1326
956 1663
957 4308
958 477
959 1490
960 18751
961 870
962 3885
963 2540
964 1677
965 1340
966 9541
967 0
968 6622
969 4416
970 3453
971 0
972 10859
973 1512
974 485
975 7490
976 4989
977 0
978 2913
979 1662
980 11473
981 2588
982 489
983 0
984 9199
985 1368
986 4029
987 4290
988 6987
989 1784
990 16373
991 0
992 6871
993 988
994 3777
995 1382
996 5915
997 0
998 497
999 4446
1000 10011