0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 0
13 1
14 0
15 0
16 0
17 4
18 0
19 4
20 0
21 1
22 0
23 9
24 0
25 7
26 1
27 4
28 1
29 15
30 0
31 13
32 1
33 4
34 2
35 16
36 0
37 24
38 4
39 10
40 1
41 29
42 0
43 32
44 4
45 5
46 3
47 41
48 0
49 38
50 2
51 17
52 6
53 54
54 1
55 43
56 6
57 26
58 10
59 70
60 0
61 65
62 9
63 20
64 11
65 68
66 1
67 86
68 14
69 35
70 2
71 99
72 1
73 99
74 15
75 18
76 16
77 104
78 1
79 125
80 10
81 53
82 19
83 134
84 0
85 114
86 21
87 58
88 22
89 159
90 0
91 139
92 23
93 71
94 30
95 150
96 5
97 185
98 27
99 76
100 16
101 205
102 5
103 208
104 34
105 24
106 34
107 237
108 4
109 237
110 12
111 96
112 24
113 260
114 4
115 210
116 42
117 106
118 44
119 268
120 1
121 284
122 52
123 132
124 56
125 266
126 4
127 326
128 57
129 136
130 22
131 345
132 8
133 318
134 58
135 82
136 61
137 399
138 10
139 390
140 13
141 161
142 70
143 396
144 11
145 347
146 77
147 149
148 78
149 469
150 3
151 460
152 76
153 188
154 52
155 405
156 9
157 511
158 88
159 216
160 46
161 486
162 14
163 551
164 95
165 106
166 92
167 580
168 9
169 578
170 45
171 240
172 100
173 617
174 17
175 455
176 94
177 284
178 119
179 686
180 4
181 668
182 76
183 275
184 116
185 579
186 22
187 696
188 130
189 249
190 61
191 774
192 26
193 769
194 138
195 153
196 98
197 819
198 15
199 815
200 64
201 340
202 145
203 790
204 24
205 718
206 153
207 377
208 147
209 887
210 0
211 933
212 161
213 383
214 163
215 780
216 30
217 893
218 175
219 436
220 78
221 997
222 35
223 1049
224 145
225 250
226 184
227 1080
228 32
229 1100
230 98
231 315
232 181
233 1158
234 30
235 943
236 209
237 500
238 142
239 1219
240 5
241 1210
242 186
243 503
244 218
245 910
246 41
247 1252
248 233
249 561
250 113
251 1331
252 23
253 1293
254 236
255 295
256 248
257 1399
258 47
259 1278
260 107
261 605
262 259
263 1480
264 38
265 1189
266 189
267 645
268 269
269 1561
270 13
271 1518
272 256
273 458
274 273
275 1264
276 51
277 1626
278 299
279 690
280 76
281 1688
282 55
283 1676
284 291
285 359
286 252
287 1597
288 59
289 1751
290 154
291 764
292 313
293 1832
294 26
295 1490
296 319
297 718
298 332
299 1859
300 17
301 1731
302 350
303 831
304 347
305 1629
306 68
307 2003
308 240
309 855
310 185
311 2066
312 58
313 2065
314 367
315 269
316 367
317 2152
318 66
319 2070
320 180
321 919
322 269
323 2180
324 78
325 1766
326 392
327 975
328 427
329 2128
330 11
331 2331
332 426
333 992
334 436
335 1952
336 37
337 2430
338 406
339 1016
340 209
341 2376
342 78
343 2273
344 457
345 577
346 464
347 2592
348 96
349 2591
350 134
351 1047
352 404
353 2665
354 95
355 2169
356 474
357 860
358 483
359 2785
360 21
361 2732
362 497
363 1080
364 325
365 2323
366 99
367 2887
368 500
369 1214
370 267
371 2677
372 101
373 2985
374 459
375 685
376 552
377 2971
378 54
379 3091
380 278
381 1310
382 534
383 3123
384 117
385 2156
386 566
387 1372
388 581
389 3263
390 21
391 3174
392 439
393 1403
394 598
395 2728
396 88
397 3366
398 613
399 1075
400 306
401 3458
402 119
403 3362
404 620
405 812
406 455
407 3444
408 109
409 3593
410 323
411 1521
412 657
413 3331
414 124
415 3020
416 623
417 1600
418 588
419 3796
420 9
421 3778
422 682
423 1598
424 682
425 3076
426 138
427 3537
428 713
429 1439
430 374
431 4008
432 156
433 4019
434 545
435 915
436 726
437 4034
438 140
439 4138
440 312
441 1378
442 657
443 4240
444 150
445 3474
446 772
447 1825
448 567
449 4360
450 42
451 4180
452 783
453 1851
454 809
455 3096
456 154
457 4508
458 835
459 1872
460 400
461 4568
462 53
463 4615
464 821
465 1032
466 815
467 4697
468 128
469 4275
470 419
471 2008
472 856
473 4638
474 179
475 3884
476 632
477 2086
478 890
479 4944
480 53
481 4800
482 902
483 1614
484 832
485 4154
486 195
487 5106
488 927
489 2191
490 262
491 5197
492 179
493 5109
494 848
495 1009
496 937
497 4881
498 200
499 5401
500 502
501 2297
502 978
503 5449
504 97
505 4446
506 855
507 2202
508 1004
509 5632
510 44
511 5069
512 1004
513 2331
514 1044
515 4660
516 219
517 5517
518 786
519 2501
520 485
521 5871
522 216
523 5850
524 1069
525 793
526 1064
527 5912
528 177
529 5999
530 541
531 2564
532 774
533 5995
534 211
535 5001
536 1123
537 2640
538 1148
539 5517
540 65
541 6322
542 1167
543 2702
544 1124
545 5198
546 90
547 6436
548 1188
549 2748
550 487
551 6432
552 230
553 5974
554 1200
555 1552
556 1202
557 6730
558 255
559 6546
560 356
561 2549
562 1238
563 6860
564 254
565 5583
566 1271
567 2312
568 1271
569 7058
570 58
571 7035
572 1039
573 2979
574 922
575 5767
576 258
577 7179
578 1253
579 3077
580 646
581 6611
582 277
583 7084
584 1361
585 1545
586 1351
587 7495
588 139
589 7363
590 693
591 3199
592 1362
593 7604
594 225
595 5343
596 1384
597 3316
598 1279
599 7829
600 85
601 7768
602 1022
603 3305
604 1438
605 6153
606 290
607 7943
608 1435
609 2613
610 760
611 7875
612 269
613 8133
614 1500
615 1892
616 956
617 8276
618 312
619 8267
620 736
621 3445
622 1517
623 7632
624 264
625 6870
626 1546
627 3237
628 1562
629 8458
630 24
631 8595
632 1546
633 3648
634 1563
635 7069
636 333
637 7726
638 1417
639 3794
640 845
641 8927
642 348
643 8931
644 1188
645 2069
646 1508
647 9081
648 338
649 8769
650 746
651 2981
652 1669
653 9284
654 362
655 7532
656 1674
657 3977
658 1251
659 9446
660 66
661 9399
662 1704
663 3599
664 1726
665 6803
666 366
667 9531
668 1772
669 4156
670 915
671 9400
672 187
673 9814
674 1805
675 2312
676 1659
677 9934
678 383
679 9053
680 849
681 4272
682 1610
683 10145
684 363
685 8224
686 1379
687 4353
688 1862
689 10050
690 96
691 10290
692 1894
693 3019
694 1909
695 8524
696 391
697 10386
698 1929
699 4493
700 562
701 10692
702 339
703 10520
704 1743
705 2476
706 1987
707 9891
708 397
709 10908
710 1011
711 4664
712 1982
713 10886
714 183
715 8303
716 2015
717 4780
718 2069
719 11260
720 131
721 10160
722 1983
723 4835
724 2094
725 9226
726 328
727 11439
728 1439
729 4921
730 1097
731 11432
732 441
733 11614
734 2140
735 1606
736 2099
737 11382
738 439
739 11862
740 1105
741 4596
742 1570
743 11996
744 435
745 9772
746 2212
747 5164
748 1927
749 11099
750 139
751 12209
752 2234
753 5255
754 2053
755 10019
756 239
757 12453
758 2294
759 4712
760 1091
761 12568
762 486
763 11451
764 2309
765 2769
766 2353
767 12479
768 484
769 12842
770 487
771 5494
772 2341
773 12949
774 491
775 10504
776 2380
777 4268
778 2369
779 13043
780 111
781 12741
782 2258
783 5601
784 1790
785 10899
786 507
787 13465
788 2494
789 5760
790 1276
791 12325
792 419
793 13300
794 2520
795 3228
796 2534
797 13825
798 244
799 13659
800 1299
801 5899
802 2532
803 13466
804 546
805 9980
806 2361
807 6102
808 2627
809 14296
810 171
811 14235
812 1906
813 6104
814 2330
815 11723
816 510
817 14285
818 2696
819 4446
820 1371
821 14701
822 577
823 14714
824 2708
825 2901
826 2011
827 14905
828 527
829 14916
830 1371
831 6374
832 2540
833 13477
834 575
835 12309
836 2381
837 6469
838 2805
839 15355
840 52
841 15270
842 2815
843 6504
844 2823
845 12178
846 583
847 13563
848 2876
849 6719
850 1423
851 15602
852 639
853 15787
854 2182
855 3543
856 2937
857 15984
858 387
859 16032
860 1506
861 5260
862 2921
863 16248
864 603
865 13186
866 2955
867 6699
868 2162
869 15864
870 178
871 16005
872 3035
873 7052
874 2896
875 11972
876 661
877 16765
878 3084
879 7182
880 1330
881 16863
882 338
883 16952
884 2727
885 3915
886 3121
887 17084
888 642
889 15537
890 1590
891 6679
892 3144
893 17136
894 689
895 14109
896 2395
897 6871
898 3219
899 17476
900 206
901 17339
902 2909
903 5855
904 3263
905 14540
906 697
907 17943
908 3319
909 7690
910 744
911 18051
912 646
913 17437
914 3331
915 4233
916 3359
917 16655
918 653
919 18399
920 1669
921 7871
922 3364
923 18070
924 252
925 15086
926 3427
927 7975
928 3393
929 18813
930 214
931 16796
932 3450
933 8074
934 3486
935 14458
936 636
937 19123
938 2651
939 8244
940 1806
941 19252
942 750
943 19109
944 3549
945 2702
946 3136
947 19581
948 763
949 19060
950 1745
951 8408
952 2510
953 19788
954 746
955 16072
956 3640
957 7652
958 3708
959 18251
960 227
961 20006
962 3413
963 8586
964 3741
965 16501
966 384
967 20390
968 3342
969 8128
970 1943
971 20530
972 795
973 18627
974 3777
975 4328
976 3807
977 20862
978 821
979 20062
980 1120
981 8948
982 3858
983 21060
984 823
985 17066
986 3647
987 6998
988 3448
989 21215
990 169
991 21348
992 3884
993 9121
994 2907
995 17573
996 823
997 21633
998 3954
999 9119
1000 2081