1 0
2 0
3 0
4 3
5 0
6 0
7 0
8 5
9 0
10 9
11 0
12 15
13 0
14 12
15 0
16 23
17 0
18 21
19 0
20 19
21 17
22 36
23 0
24 25
25 0
26 39
27 27
28 51
29 0
30 31
31 0
32 42
33 49
34 82
35 0
36 29
37 0
38 85
39 64
40 33
41 0
42 72
43 0
44 53
45 120
46 166
47 0
48 47
49 0
50 44
51 146
52 79
53 0
54 113
55 115
56 77
57 141
58 432
59 0
60 56
61 0
62 435
63 159
64 67
65 106
66 122
67 0
68 157
69 233
70 90
71 0
72 59
73 0
74 1113
75 129
76 163
77 0
78 111
79 0
80 104
81 516
82 1171
83 0
84 88
85 172
86 1174
87 453
88 144
89 0
90 137
91 131
92 252
93 673
94 1908
95 195
96 62
97 0
98 102
99 772
100 267
101 0
102 190
103 0
104 139
105 180
106 2795
107 0
108 109
109 0
110 297
111 1147
112 124
113 0
114 206
115 346
116 770
117 161
118 4080
119 216
120 70
121 0
122 3633
123 1548
124 713
125 502
126 243
127 0
128 100
129 1897
130 387
131 0
132 175
133 222
134 4203
135 245
136 231
137 0
138 357
139 0
140 301
141 2096
142 4597
143 0
144 75
145 842
146 4479
147 282
148 1168
149 0
150 327
151 0
152 273
153 250
154 417
155 798
156 236
157 0
158 5701
159 2870
160 135
161 370
162 299
163 0
164 1786
165 504
166 6657
167 0
168 93
169 0
170 261
171 324
172 1905
173 0
174 848
175 597
176 193
177 4153
178 7236
179 0
180 127
181 0
182 559
183 4082
184 429
185 1183
186 1040
187 284
188 2212
189 376
190 333
191 0
192 118
193 0
194 9979
195 1571
196 654
197 0
198 322
199 0
200 277
201 7311
202 9713
203 879
204 306
205 1825
206 9716
207 451
208 226
209 362
210 229
211 0
212 2955
213 4808
214 10204
215 2106
216 178
217 1104
218 10207
219 4599
220 411
221 599
222 1278
223 0
224 248
225 617
226 11066
227 0
228 385
229 0
230 484
231 406
232 912
233 0
234 404
235 2337
236 4327
237 9329
238 634
239 0
240 149
241 0
242 444
243 816
244 5362
245 1675
246 1994
247 459
248 1110
249 6808
250 632
251 0
252 214
253 496
254 21301
255 774
256 152
257 0
258 2137
259 1713
260 419
261 972
262 23039
263 0
264 339
265 3446
266 506
267 7597
268 7393
269 0
270 365
271 0
272 500
273 427
274 16491
275 686
276 551
277 0
278 15869
279 1145
280 317
281 0
282 2564
283 0
284 5013
285 514
286 474
287 2076
288 97
289 959
290 988
291 17062
292 5117
293 0
294 512
295 5431
296 1903
297 862
298 17500
299 584
300 170
301 2250
302 17503
303 10833
304 569
305 5478
306 832
307 0
308 522
309 11108
310 1161
311 0
312 336
313 0
314 27148
315 526
316 9398
317 0
318 3763
319 1019
320 259
321 11800
322 622
323 665
324 256
325 794
326 19817
327 11437
328 2094
329 2663
330 524
331 0
332 6840
333 2104
334 21159
335 8271
336 288
337 0
338 679
339 11410
340 575
341 1255
342 824
343 3680
344 2290
345 671
346 23288
347 0
348 1072
349 0
350 822
351 887
352 280
353 0
354 5912
355 5573
356 7701
357 688
358 22160
359 0
360 188
361 872
362 22163
363 1821
364 739
365 8188
366 6050
367 0
368 711
369 2210
370 2272
371 3964
372 1348
373 0
374 561
375 830
376 2792
377 1096
378 291
379 0
380 856
381 22093
382 25945
383 0
384 304
385 2046
386 25948
387 2361
388 18258
389 0
390 755
391 757
392 854
393 32123
394 28960
395 10872
396 425
397 0
398 28963
399 768
400 399
401 0
402 8331
403 1369
404 17935
405 931
406 1155
407 2408
408 677
409 0
410 2308
411 42477
412 17889
413 6346
414 796
415 7144
416 368
417 16493
418 704
419 0
420 383
421 0
422 32030
423 2868
424 4077
425 885
426 7395
427 7087
428 17891
429 1849
430 2486
431 0
432 155
433 0
434 1451
435 1166
436 11482
437 809
438 8702
439 0
440 442
441 1006
442 921
443 0
444 2655
445 8489
446 34908
447 19148
448 360
449 0
450 487
451 2505
452 11484
453 17904
454 43831
455 2316
456 741
457 0
458 43834
459 951
460 891
461 0
462 889
463 0
464 1181
465 1569
466 50097
467 0
468 582
469 8585
470 3348
471 42057
472 6435
473 2628
474 12242
475 1094
476 981
477 4151
478 38741
479 0
480 184
481 2778
482 37737
483 897
484 919
485 20847
486 957
487 0
488 7309
489 25072
490 2415
491 0
492 2740
493 1191
494 1205
495 1985
496 1608
497 8724
498 7337
499 0
500 1140
501 27353
502 41365
503 0
504 271
505 18260
506 944
507 2821
508 23036
509 0
510 1293
511 8796
512 924
513 964
514 48542
515 19435
516 3099
517 3432
518 2815
519 29661
520 592
521 0
522 1276
523 0
524 37677
525 1225
526 42843
527 1636
528 422
529 1050
530 4303
531 6479
532 1078
533 2906
534 9402
535 24075
536 8700
537 24419
538 44221
539 4172
540 320
541 0
542 43545
543 27386
544 934
545 18725
546 1223
547 0
548 36743
549 7391
550 1230
551 1308
552 996
553 12927
554 45357
555 2914
556 23348
557 0
558 1685
559 3359
560 533
561 2035
562 47053
563 0
564 3726
565 12285
566 46935
567 1132
568 9923
569 0
570 1306
571 0
572 637
573 31059
574 3005
575 1240
576 199
577 0
578 2005
579 26078
580 1395
581 9310
582 21913
583 4564
584 9396
585 2969
586 49266
587 0
588 1089
589 1703
590 6864
591 33251
592 2678
593 0
594 439
595 2495
596 25713
597 32149
598 1264
599 0
600 331
601 0
602 3452
603 9394
604 24218
605 5833
606 22041
607 0
608 877
609 1423
610 8954
611 3842
612 962
613 0
614 56541
615 3137
616 744
617 0
618 20078
619 0
620 1751
621 1375
622 89676
623 9493
624 478
625 1438
626 57030
627 2150
628 44791
629 3074
630 564
631 0
632 12965
633 32392
634 150507
635 38697
636 4714
637 4657
638 1433
639 10553
640 567
641 0
642 25026
643 0
644 1341
645 4010
646 2174
647 0
648 402
649 7283
650 1329
651 1784
652 27351
653 0
654 20114
655 45577
656 3678
657 10870
658 4059
659 0
660 1048
661 0
662 62540
663 3393
664 9400
665 2624
666 3117
667 1474
668 28389
669 36220
670 9939
671 8962
672 310
673 0
674 65161
675 1523
676 1384
677 0
678 12305
679 21946
680 852
681 56420
682 1804
683 0
684 1164
685 53398
686 4743
687 70994
688 4067
689 5089
690 1482
691 0
692 35303
693 2183
694 68670
695 24155
696 1457
697 4092
698 63996
699 87613
700 1126
701 0
702 1117
703 3210
704 549
705 4163
706 70708
707 22394
708 7884
709 0
710 10826
711 13907
712 11356
713 1840
714 2304
715 6144
716 29163
717 42872
718 66747
719 0
720 220
721 22600
722 2976
723 38743
724 59685
725 1511
726 2331
727 0
728 789
729 1619
730 10960
731 4121
732 9108
733 0
734 72970
735 2997
736 1055
737 10761
738 4104
739 0
740 3277
741 3656
742 5312
743 0
744 1733
745 35075
746 73925
747 9491
748 1444
749 27209
750 1643
751 0
752 4344
753 48278
754 1517
755 25841
756 409
757 0
758 72334
759 2102
760 1135
761 0
762 36942
763 21957
764 51553
765 4513
766 79262
767 7898
768 457
769 0
770 3034
771 77220
772 28957
773 0
774 4401
775 1823
776 20076
777 3346
778 81181
779 4252
780 1138
781 11039
782 2196
783 1719
784 1659
785 47817
786 45127
787 0
788 38992
789 53146
790 14014
791 16239
792 494
793 9434
794 88223
795 5360
796 61737
797 0
798 1143
799 4584
800 835
801 13575
802 80904
803 12127
804 10943
805 2453
806 1669
807 58455
808 24073
809 0
810 663
811 0
812 1691
813 44223
814 3401
815 44892
816 722
817 4507
818 83207
819 3800
820 4260
821 0
822 44225
823 0
824 21955
825 2028
826 8216
827 0
828 1828
829 0
830 13006
831 46816
832 792
833 5319
834 37981
835 34590
836 1526
837 1759
838 88525
839 0
840 510
841 1925
842 88249
843 65745
844 33992
845 10685
846 4980
847 13288
848 5476
849 47055
850 2061
851 3508
852 11197
853 0
854 9466
855 4789
856 25013
857 0
858 1794
859 0
860 5028
861 4467
862 91449
863 0
864 204
865 39087
866 91452
867 5514
868 1954
869 14928
870 1871
871 11144
872 25686
873 22598
874 1678
875 2257
876 12226
877 0
878 97434
879 56680
880 780
881 0
882 2365
883 0
884 1631
885 8269
886 94921
887 0
888 2734
889 42791
890 17231
891 1851
892 56418
893 5170
894 35243
895 36304
896 380
897 4312
898 99504
899 2063
900 396
901 5692
902 4800
903 5310
904 19055
905 60698
906 26481
907 0
908 61313
909 26192
910 1950
911 0
912 1031
913 14215
914 120009
915 9564
916 93687
917 50305
918 1952
919 0
920 1441
921 104900
922 105008
923 12045
924 1092
925 2335
926 105011
927 25684
928 1930
929 0
930 2074
931 5962
932 93689
933 116709
934 127544
935 6833
936 595
937 0
938 11429
939 89678
940 5180
941 0
942 54488
943 4996
944 8329
945 1774
946 5446
947 0
948 14961
949 12842
950 2982
951 154095
952 1200
953 0
954 6048
955 61143
956 45316
957 2135
958 110066
959 60798
960 314
961 2283
962 2011
963 30641
964 38875
965 30994
966 1123
967 0
968 2275
969 5814
970 23297
971 0
972 870
973 46608
974 119325
975 3036
976 9679
977 0
978 47541
979 19339
980 2194
981 27293
982 115385
983 0
984 3385
985 63319
986 2240
987 5781
988 2128
989 5546
990 1059
991 0
992 2208
993 64312
994 12291
995 63502
996 14800
997 0
998 117193
999 2265
1000 1646
1001 14124
1002 56721
1003 8495
1004 52080
1005 11852
1006 115690
1007 6116
1008 350
1009 0
1010 26245
1011 110079
1012 1026
1013 0
1014 2459
1015 2306
1016 36425
1017 25015
1018 120830
1019 0
1020 1393
1021 0
1022 13084
1023 2441
1024 1463