1 1
2 1
3 1
4 3
5 1
6 6
7 9
8 13
9 12
10 2
11 19
12 2
13 5
14 36
15 6
16 19
17 43
18 11
19 47
20 67
21 39
22 41
23 70
24 12
25 17
26 83
27 88
28 81
29 25
30 53
31 91
32 97
33 106
34 79
35 43
36 39
37 7
38 29
39 73
40 6
41 79
42 115
43 91
44 15
45 153
46 128
47 204
48 68
49 52
50 136
51 14
52 187
53 43
54 8
55 193
56 7
57 251
58 53
59 140
60 148
61 167
62 156
63 26
64 272
65 240
66 33
67 53
68 306
69 49
70 301
71 314
72 243
73 56
74 35
75 375
76 374
77 268
78 383
79 277
80 312
81 202
82 285
83 31
84 394
85 361
86 161
87 41
88 53
89 373
90 163
91 223
92 454
93 317
94 421
95 39
96 389
97 123
98 242
99 234
100 382
101 37
102 452
103 271
104 36
105 24
106 327
107 568
108 389
109 303
110 29
111 566
112 58
113 217
114 130
115 208
116 163
117 435
118 547
119 145
120 327
121 281
122 451
123 648
124 372
125 393
126 630
127 171
128 92
129 394
130 281
131 663
132 663
133 340
134 124
135 403
136 141
137 236
138 179
139 672
140 464
141 358
142 625
143 731
144 519
145 421
146 255
147 431
148 352
149 305
150 455
151 768
152 586
153 277
154 160
155 18
156 40
157 297
158 230
159 245
160 582
161 110
162 404
163 284
164 385
165 396
166 203
167 637
168 473
169 175
170 849
171 590
172 487
173 790
174 1004
175 668
176 45
177 227
178 724
179 938
180 364
181 448
182 453
183 0
184 9
185 402
186 202
187 638
188 236
189 1111
190 290
191 360
192 810
193 575
194 850
195 497
196 513
197 947
198 430
199 615
200 277
201 1092
202 1085
203 450
204 694
205 766
206 768
207 205
208 1234
209 165
210 1161
211 1127
212 723
213 1217
214 1046
215 885
216 908
217 566
218 1238
219 785
220 380
221 912
222 231
223 213
224 825
225 1407
226 636
227 1300
228 757
229 609
230 28
231 1382
232 1379
233 722
234 924
235 230
236 524
237 1254
238 1040
239 1091
240 657
241 1426
242 893
243 748
244 1270
245 126
246 697
247 572
248 813
249 899
250 1290
251 1098
252 971
253 254
254 671
255 967
256 1254
257 625
258 1140
259 58
260 236
261 805
262 872
263 267
264 961
265 632
266 1690
267 1537
268 1163
269 390
270 16
271 684
272 1107
273 1743
274 209
275 924
276 1268
277 626
278 1314
279 1175
280 1181
281 1652
282 893
283 17
284 122
285 869
286 790
287 1718
288 407
289 1020
290 177
291 1543
292 794
293 792
294 1422
295 1475
296 994
297 330
298 768
299 767
300 1366
301 251
302 674
303 428
304 1147
305 1516
306 1385
307 409
308 369
309 194
310 1557
311 107
312 817
313 904
314 1229
315 843
316 1221
317 236
318 1516
319 1333
320 1219
321 716
322 1804
323 641
324 157
325 1041
326 544
327 1819
328 754
329 1065
330 767
331 1987
332 479
333 1600
334 2160
335 929
336 1724
337 451
338 761
339 2176
340 1761
341 1138
342 570
343 2226
344 666
345 236
346 1872
347 771
348 1387
349 747
350 1101
351 1832
352 1635
353 1865
354 1607
355 272
356 1231
357 1121
358 2211
359 1618
360 1536
361 1520
362 1246
363 2192
364 598
365 594
366 1203
367 915
368 1561
369 373
370 2287
371 2290
372 1753
373 1832
374 97
375 1978
376 472
377 1471
378 551
379 1401
380 1108
381 2261
382 8
383 227
384 248
385 2655
386 892
387 143
388 1530
389 1972
390 1453
391 1075
392 1732
393 881
394 1242
395 507
396 1825
397 2156
398 1429
399 1260
400 1536
401 1231
402 774
403 2147
404 472
405 801
406 1637
407 766
408 2587
409 279
410 1646
411 601
412 2629
413 192
414 1509
415 481
416 1519
417 337
418 2524
419 1729
420 2871
421 615
422 2136
423 1782
424 1934
425 1657
426 2678
427 1981
428 2497
429 291
430 2038
431 2156
432 890
433 900
434 2008
435 2803
436 572
437 573
438 1656
439 900
440 1265
441 2845
442 2535
443 2919
444 1522
445 1461
446 2899
447 3116
448 2819
449 2495
450 561
451 809
452 1979
453 3139
454 171
455 1099
456 2635
457 114
458 135
459 2577
460 41
461 2398
462 2933
463 1726
464 743
465 1538
466 3110
467 511
468 3302
469 2212
470 1514
471 973
472 3255
473 1173
474 3253
475 302
476 2
477 756
478 2769
479 1672
480 409
481 275
482 3226
483 186
484 769
485 565
486 2251
487 1338
488 11
489 805
490 0
491 809
492 2444
493 965
494 3147
495 686
496 3297
497 1565
498 419
499 1771
500 205
501 900
502 1840
503 7
504 2839
505 1290
506 852
507 547
508 2419
509 2717
510 2609
511 2982
512 1627
513 2155
514 2331
515 1416
516 773
517 431
518 395
519 2691
520 562
521 1962
522 440
523 2412
524 1799
525 1351
526 731
527 2421
528 2148
529 2314
530 1514
531 311
532 808
533 2378
534 1198
535 2039
536 2423
537 1155
538 1617
539 1481
540 3146
541 1209
542 3796
543 906
544 3767
545 3004
546 491
547 3513
548 3372
549 1983
550 2172
551 3462
552 397
553 1479
554 1321
555 630
556 1137
557 238
558 1481
559 1930
560 1767
561 3576
562 2858
563 740
564 2569
565 3621
566 467
567 2350
568 564
569 1975
570 2900
571 1302
572 1829
573 804
574 496
575 1750
576 573
577 2996
578 1818
579 818
580 3203
581 3643
582 4063
583 488
584 2134
585 162
586 1046
587 1433
588 3384
589 1275
590 1052
591 1734
592 2223
593 3549
594 2326
595 1483
596 339
597 1702
598 1715
599 3234
600 3986
601 2720
602 887
603 1894
604 1744
605 790
606 2132
607 47
608 700
609 3433
610 3374
611 1193
612 3416
613 3258
614 973
615 2361
616 316
617 3585
618 559
619 3575
620 265
621 1527
622 919
623 940
624 1226
625 481
626 3593
627 4052
628 3047
629 3929
630 125
631 2590
632 4232
633 640
634 110
635 4051
636 451
637 4555
638 2595
639 3790
640 3170
641 3330
642 1626
643 4493
644 3297
645 3218
646 2928
647 2870
648 1341
649 3669
650 3754
651 4148
652 4090
653 4054
654 348
655 4633
656 1329
657 4210
658 206
659 3557
660 1508
661 4102
662 4221
663 869
664 511
665 693
666 4189
667 247
668 3944
669 3981
670 3817
671 3177
672 2122
673 4281
674 2929
675 590
676 1027
677 4992
678 908
679 2741
680 1159
681 4978
682 2620
683 756
684 1330
685 1109
686 1100
687 3976
688 2548
689 2898
690 48
691 183
692 3111
693 4771
694 1047
695 2970
696 4605
697 4091
698 1594
699 779
700 95
701 2868
702 1489
703 4697
704 1753
705 3128
706 4344
707 1913
708 373
709 3802
710 5051
711 1518
712 5361
713 5052
714 4661
715 3331
716 4608
717 2418
718 2591
719 3640
720 4595
721 4369
722 1644
723 5448
724 2785
725 881
726 6
727 4262
728 4593
729 3043
730 3020
731 2689
732 238
733 966
734 76
735 183
736 332
737 2091
738 2591
739 2780
740 1648
741 4461
742 3254
743 3412
744 2679
745 2091
746 3190
747 5044
748 5637
749 1977
750 1352
751 1474
752 4689
753 4879
754 609
755 1600
756 995
757 1748
758 1406
759 5049
760 2217
761 4357
762 373
763 2205
764 3902
765 4908
766 1413
767 1170
768 4949
769 2096
770 2764
771 4963
772 4008
773 3657
774 584
775 5412
776 3220
777 3762
778 4089
779 1737
780 511
781 3052
782 417
783 1509
784 5846
785 3848
786 3587
787 1510
788 85
789 3420
790 3677
791 5969
792 2189
793 2544
794 4494
795 5879
796 5084
797 261
798 4835
799 671
800 2484
801 3459
802 3437
803 5266
804 4373
805 6106
806 4214
807 5247
808 1967
809 5023
810 60
811 4612
812 1849
813 4112
814 2191
815 727
816 959
817 935
818 5916
819 916
820 395
821 3175
822 3798
823 5825
824 2219
825 3916
826 4911
827 5202
828 783
829 4768
830 669
831 3925
832 932
833 2116
834 759
835 2540
836 4383
837 599
838 5358
839 1743
840 6189
841 3873
842 3026
843 3572
844 4303
845 1839
846 4903
847 5876
848 2098
849 2391
850 4692
851 2593
852 6544
853 2238
854 3560
855 104
856 4617
857 3065
858 4095
859 3845
860 4356
861 6003
862 2881
863 2903
864 2255
865 3936
866 5012
867 6505
868 2236
869 2899
870 5272
871 252
872 5875
873 5654
874 2050
875 6628
876 3458
877 1624
878 929
879 2353
880 5730
881 222
882 1855
883 4023
884 6533
885 1546
886 2312
887 1393
888 1521
889 4612
890 3406
891 1305
892 3263
893 4029
894 2710
895 6611
896 3838
897 399
898 6271
899 4955
900 2334
901 4221
902 6858
903 5004
904 2312
905 3776
906 4937
907 4295
908 118
909 5244
910 4133
911 4094
912 2943
913 1657
914 402
915 1295
916 5980
917 1402
918 4259
919 1508
920 2460
921 7102
922 3965
923 5772
924 322
925 5146
926 607
927 2472
928 39
929 4161
930 5117
931 6420
932 5305
933 403
934 4918
935 7095
936 6566
937 3995
938 3155
939 3197
940 6385
941 4036
942 2011
943 1536
944 1651
945 1257
946 3743
947 3961
948 4794
949 6918
950 1163
951 684
952 2250
953 2836
954 2268
955 647
956 4813
957 4265
958 7442
959 6630
960 6478
961 6694
962 7212
963 2407
964 6180
965 6519
966 4893
967 3403
968 6381
969 6765
970 5864
971 1743
972 5867
973 183
974 656
975 3672
976 2593
977 3000
978 854
979 3179
980 3703
981 7284
982 4105
983 2735
984 542
985 327
986 2865
987 3750
988 6925
989 7275
990 1262
991 5594
992 2032
993 7271
994 2358
995 214
996 2858
997 1588
998 3039
999 977
1000 3318