1 1
2 2
3 1
4 3
5 6
6 10
7 5
8 8
9 17
10 19
11 27
12 31
13 38
14 35
15 28
16 39
17 17
18 17
19 10
20 38
21 68
22 63
23 13
24 55
25 48
26 4
27 74
28 100
29 37
30 29
31 47
32 121
33 115
34 136
35 105
36 28
37 128
38 109
39 159
40 90
41 114
42 31
43 151
44 4
45 86
46 108
47 81
48 147
49 149
50 189
51 185
52 119
53 231
54 166
55 88
56 238
57 197
58 233
59 64
60 186
61 258
62 111
63 128
64 260
65 308
66 242
67 48
68 180
69 300
70 308
71 352
72 348
73 73
74 58
75 312
76 55
77 378
78 292
79 398
80 65
81 393
82 387
83 304
84 410
85 13
86 221
87 417
88 98
89 168
90 462
91 426
92 53
93 199
94 391
95 269
96 371
97 373
98 116
99 270
100 99
101 21
102 277
103 549
104 547
105 52
106 338
107 316
108 574
109 113
110 223
111 207
112 373
113 461
114 559
115 78
116 460
117 626
118 514
119 281
120 409
121 371
122 365
123 463
124 563
125 148
126 426
127 245
128 147
129 215
130 359
131 665
132 699
133 623
134 683
135 118
136 76
137 741
138 698
139 75
140 335
141 343
142 525
143 511
144 539
145 463
146 76
147 408
148 760
149 708
150 706
151 233
152 103
153 235
154 305
155 541
156 779
157 126
158 366
159 504
160 930
161 223
162 241
163 71
164 133
165 307
166 471
167 791
168 797
169 202
170 410
171 364
172 400
173 836
174 784
175 934
176 153
177 105
178 669
179 637
180 931
181 889
182 891
183 873
184 30
185 1067
186 334
187 458
188 420
189 690
190 954
191 1098
192 151
193 155
194 187
195 649
196 617
197 817
198 787
199 841
200 1181
201 6
202 192
203 508
204 534
205 888
206 1248
207 57
208 153
209 417
210 627
211 587
212 615
213 773
214 757
215 8
216 1227
217 1307
218 1144
219 1168
220 1366
221 81
222 679
223 1121
224 1317
225 120
226 120
227 106
228 186
229 446
230 304
231 440
232 626
233 788
234 1140
235 1100
236 1150
237 1248
238 1204
239 1186
240 1252
241 7
242 209
243 539
244 529
245 569
246 769
247 803
248 1013
249 1367
250 1357
251 220
252 360
253 752
254 844
255 888
256 900
257 928
258 940
259 1130
260 1524
261 1620
262 225
263 329
264 1281
265 1333
266 1463
267 1653
268 314
269 244
270 1723
271 344
272 410
273 404
274 926
275 1408
276 1300
277 1258
278 1264
279 1516
280 1756
281 335
282 85
283 249
284 877
285 1213
286 945
287 981
288 1101
289 1165
290 1485
291 312
292 336
293 526
294 892
295 854
296 1606
297 1722
298 25
299 317
300 799
301 725
302 871
303 773
304 721
305 757
306 959
307 1085
308 1219
309 1549
310 1951
311 1969
312 174
313 144
314 358
315 468
316 390
317 464
318 792
319 702
320 1256
321 1584
322 1708
323 1764
324 1918
325 289
326 779
327 1451
328 1935
329 1947
330 1837
331 1955
332 284
333 346
334 454
335 788
336 874
337 872
338 986
339 922
340 1168
341 1444
342 1508
343 1468
344 1642
345 317
346 267
347 193
348 841
349 791
350 1013
351 1239
352 1387
353 1389
354 1311
355 1699
356 1883
357 1977
358 2243
359 2081
360 2157
361 56
362 28
363 162
364 342
365 630
366 534
367 574
368 1238
369 1686
370 2058
371 2100
372 2028
373 2208
374 5
375 107
376 181
377 487
378 763
379 1321
380 1837
381 1655
382 1741
383 1945
384 1985
385 1909
386 1987
387 2369
388 2365
389 2171
390 2039
391 2065
392 2221
393 2339
394 448
395 546
396 630
397 856
398 1262
399 1576
400 1970
401 2044
402 2418
403 105
404 405
405 841
406 729
407 731
408 1015
409 977
410 1645
411 1925
412 1795
413 2259
414 2495
415 2495
416 2545
417 122
418 178
419 368
420 328
421 554
422 968
423 1262
424 1136
425 1504
426 1558
427 1658
428 1772
429 1744
430 69
431 105
432 513
433 1003
434 1131
435 597
436 651
437 1105
438 1165
439 1101
440 1999
441 1983
442 2433
443 2545
444 2427
445 2407
446 2585
447 332
448 438
449 518
450 674
451 854
452 1030
453 1066
454 1510
455 1572
456 1690
457 2346
458 121
459 113
460 3252
461 35
462 259
463 1181
464 1163
465 1571
466 1463
467 1841
468 2149
469 2009
470 1979
471 2545
472 2603
473 2707
474 2569
475 2449
476 2417
477 90
478 274
479 618
480 752
481 1956
482 2082
483 2364
484 2292
485 2530
486 2406
487 2436
488 2582
489 2596
490 2772
491 3048
492 87
493 111
494 183
495 79
496 53
497 23
498 267
499 221
500 567
501 849
502 813
503 1039
504 533
505 1139
506 987
507 1053
508 1293
509 1449
510 2021
511 2997
512 2823
513 2853
514 3163
515 3143
516 3263
517 3379
518 3537
519 200
520 380
521 890
522 970
523 1490
524 1462
525 1678
526 2048
527 1990
528 2884
529 3158
530 3580
531 3566
532 3676
533 289
534 395
535 333
536 951
537 739
538 747
539 915
540 1185
541 1325
542 1149
543 1095
544 1307
545 1311
546 1275
547 1803
548 2045
549 2775
550 2579
551 3387
552 3417
553 3429
554 3921
555 232
556 206
557 798
558 1006
559 1128
560 1572
561 2622
562 2530
563 2656
564 2580
565 2840
566 3156
567 3336
568 3330
569 3178
570 3394
571 3548
572 3856
573 3822
574 185
575 685
576 1043
577 1109
578 1063
579 1385
580 1309
581 2705
582 2747
583 2809
584 2807
585 3299
586 3569
587 3521
588 3407
589 3673
590 3919
591 4301
592 374
593 418
594 606
595 262
596 684
597 1244
598 858
599 1028
600 1496
601 1616
602 1534
603 1596
604 1392
605 1818
606 2084
607 2156
608 2028
609 1914
610 2238
611 2874
612 3078
613 3374
614 3648
615 4164
616 4476
617 4488
618 437
619 1001
620 1059
621 1275
622 1355
623 1385
624 2321
625 2727
626 2655
627 2593
628 2797
629 2807
630 2931
631 3059
632 3261
633 3819
634 4195
635 4525
636 530
637 508
638 758
639 902
640 1226
641 1840
642 2680
643 2632
644 2728
645 2882
646 3476
647 3352
648 3560
649 3794
650 3890
651 273
652 663
653 717
654 879
655 1099
656 1287
657 1215
658 1433
659 1429
660 1791
661 1725
662 2185
663 2161
664 2543
665 2607
666 2969
667 3381
668 3373
669 3379
670 3669
671 4011
672 3969
673 3765
674 3897
675 4485
676 4499
677 4435
678 4971
679 12
680 240
681 346
682 452
683 726
684 666
685 590
686 1006
687 1060
688 1520
689 1548
690 2048
691 2248
692 2798
693 3480
694 4038
695 4594
696 4412
697 4750
698 5212
699 4842
700 5052
701 5028
702 19
703 61
704 247
705 917
706 1237
707 1459
708 1927
709 2671
710 2843
711 3323
712 3259
713 3397
714 3761
715 3619
716 3647
717 3719
718 3949
719 4201
720 4313
721 4429
722 4939
723 5311
724 5339
725 5411
726 56
727 5483
728 474
729 1448
730 1570
731 1512
732 1560
733 1396
734 1638
735 1702
736 1886
737 2380
738 2768
739 3490
740 4754
741 4770
742 4674
743 4478
744 4438
745 4460
746 4960
747 4500
748 4878
749 5322
750 5090
751 5418
752 1
753 283
754 417
755 495
756 581
757 795
758 789
759 961
760 935
761 757
762 993
763 1185
764 1001
765 1595
766 2393
767 2383
768 2211
769 2147
770 2177
771 2299
772 2649
773 2789
774 3081
775 2999
776 2943
777 3393
778 3725
779 3927
780 4309
781 5417
782 5251
783 5245
784 5655
785 5611
786 116
787 130
788 158
789 590
790 1582
791 1958
792 1828
793 2086
794 2420
795 2570
796 3236
797 3488
798 3710
799 3880
800 4240
801 3980
802 4366
803 5342
804 5762
805 6098
806 6026
807 5888
808 5918
809 171
810 377
811 921
812 945
813 1521
814 1499
815 2001
816 2379
817 2265
818 2495
819 2801
820 3027
821 3489
822 3641
823 3957
824 3863
825 4663
826 4845
827 4641
828 4613
829 4747
830 4665
831 4845
832 4653
833 4451
834 4515
835 5427
836 5829
837 658
838 842
839 1292
840 1684
841 2142
842 2238
843 2826
844 3324
845 3522
846 3418
847 3446
848 3346
849 2952
850 3378
851 3366
852 3426
853 4048
854 4404
855 5334
856 5928
857 6466
858 6618
859 197
860 191
861 593
862 583
863 547
864 451
865 601
866 1025
867 1027
868 1033
869 995
870 1847
871 1811
872 2147
873 2287
874 2575
875 2609
876 4013
877 4315
878 4381
879 4493
880 4363
881 4363
882 4975
883 5423
884 5395
885 5591
886 6169
887 6245
888 582
889 602
890 788
891 1722
892 1554
893 1470
894 1506
895 1644
896 1542
897 2082
898 2090
899 2364
900 2350
901 2430
902 3338
903 3134
904 3040
905 3288
906 3608
907 3918
908 3726
909 3686
910 4620
911 4814
912 4560
913 4448
914 4516
915 5006
916 5404
917 6162
918 6362
919 6402
920 7000
921 6842
922 6922
923 6898
924 7034
925 635
926 995
927 1005
928 1309
929 1777
930 2511
931 2983
932 3039
933 3113
934 3231
935 3117
936 3637
937 3605
938 4251
939 4385
940 5601
941 5615
942 5937
943 6409
944 6537
945 6431
946 7205
947 7315
948 7147
949 152
950 80
951 328
952 1094
953 1226
954 1132
955 1516
956 1622
957 1870
958 1910
959 2212
960 2444
961 2636
962 3070
963 3500
964 3608
965 3544
966 3596
967 3848
968 3710
969 3820
970 3700
971 3766
972 4946
973 5192
974 5108
975 5434
976 5288
977 6350
978 6472
979 6490
980 6596
981 6974
982 7048
983 309
984 291
985 147
986 831
987 1197
988 1637
989 1623
990 1407
991 1941
992 2277
993 2371
994 2727
995 2823
996 2781
997 3233
998 3363
999 3251
1000 3609