1 1
2 4
3 3
4 7
5 5
6 8
7 11
8 16
9 20
10 7
11 13
12 20
13 12
14 44
15 9
16 51
17 17
18 52
19 57
20 55
21 19
22 11
23 16
24 28
25 72
26 91
27 36
28 65
29 69
30 13
31 23
32 68
33 20
34 25
35 105
36 15
37 88
38 76
39 44
40 120
41 145
42 40
43 87
44 119
45 29
46 85
47 24
48 17
49 155
50 132
51 93
52 31
53 44
54 104
55 52
56 92
57 95
58 19
59 140
60 200
61 28
62 105
63 231
64 35
65 100
66 185
67 105
68 120
69 21
70 60
71 52
72 37
73 280
74 224
75 253
76 160
77 168
78 32
79 161
80 56
81 23
82 205
83 123
84 116
85 41
86 136
87 325
88 68
89 275
90 215
91 129
92 175
93 43
94 25
95 180
96 124
97 36
98 380
99 192
100 351
101 304
102 64
103 329
104 297
105 152
106 189
107 76
108 135
109 141
110 27
111 47
112 420
113 204
114 280
115 68
116 245
117 280
118 147
119 40
120 319
121 140
122 420
123 203
124 145
125 336
126 29
127 477
128 527
129 168
130 84
131 296
132 371
133 148
134 265
135 380
136 341
137 159
138 53
139 217
140 220
141 155
142 385
143 31
144 44
145 560
146 460
147 561
148 165
149 55
150 368
151 429
152 624
153 184
154 240
155 92
156 80
157 528
158 231
159 531
160 165
161 33
162 665
163 413
164 164
165 336
166 595
167 240
168 48
169 59
170 516
171 455
172 385
173 427
174 616
175 344
176 400
177 305
178 35
179 183
180 61
181 440
182 100
183 703
184 572
185 264
186 715
187 88
188 481
189 364
190 585
191 407
192 260
193 752
194 52
195 259
196 455
197 185
198 37
199 737
200 540
201 276
202 195
203 564
204 65
205 92
206 432
207 663
208 376
209 216
210 108
211 188
212 335
213 784
214 429
215 201
216 67
217 273
218 923
219 195
220 39
221 588
222 280
223 781
224 779
225 56
226 392
227 697
228 196
229 639
230 949
231 580
232 533
233 497
234 464
235 451
236 300
237 355
238 100
239 213
240 205
241 71
242 41
243 780
244 657
245 728
246 660
247 511
248 817
249 848
250 365
251 520
252 219
253 73
254 312
255 868
256 559
257 60
258 104
259 1001
260 473
261 301
262 215
263 43
264 620
265 212
266 496
267 880
268 693
269 855
270 248
271 124
272 765
273 832
274 660
275 385
276 869
277 231
278 585
279 77
280 440
281 711
282 1175
283 1056
284 220
285 448
286 45
287 320
288 1081
289 560
290 64
291 395
292 237
293 336
294 79
295 1044
296 112
297 660
298 799
299 1180
300 1079
301 528
302 812
303 611
304 264
305 517
306 132
307 329
308 884
309 235
310 47
311 747
312 348
313 748
314 1105
315 116
316 581
317 708
318 415
319 476
320 931
321 249
322 472
323 83
324 833
325 68
326 236
327 1364
328 765
329 637
330 1368
331 976
332 595
333 539
334 245
335 255
336 49
337 85
338 732
339 1335
340 1173
341 280
342 140
343 488
344 868
345 1157
346 244
347 936
348 969
349 1408
350 792
351 620
352 979
353 1537
354 1365
355 372
356 504
357 124
358 1184
359 1152
360 360
361 357
362 72
363 255
364 51
365 1036
366 445
367 267
368 896
369 89
370 740
371 819
372 640
373 1007
374 592
375 1608
376 384
377 1615
378 296
379 128
380 148
381 780
382 273
383 689
384 91
385 583
386 988
387 520
388 371
389 265
390 836
391 53
392 1235
393 1496
394 1649
395 1265
396 532
397 1072
398 380
399 76
400 1045
401 1092
402 804
403 855
404 935
405 665
406 536
407 1261
408 715
409 780
410 268
411 285
412 95
413 385
414 1067
415 55
416 312
417 680
418 156
419 1425
420 873
421 408
422 1311
423 136
424 679
425 1640
426 1260
427 485
428 880
429 291
430 97
431 969
432 1420
433 560
434 1515
435 1312
436 741
437 80
438 1711
439 627
440 1148
441 399
442 285
443 1751
444 57
445 140
446 1475
447 1111
448 1596
449 852
450 820
451 1357
452 1545
453 1924
454 656
455 568
456 1428
457 328
458 284
459 164
460 1121
461 1339
462 505
463 1003
464 303
465 101
466 1891
467 1628
468 1092
469 767
470 1720
471 649
472 924
473 927
474 413
475 295
476 59
477 721
478 1332
479 420
480 1525
481 2024
482 584
483 84
484 103
485 292
486 1036
487 1204
488 1605
489 2071
490 740
491 1672
492 1037
493 860
494 444
495 1391
496 148
497 688
498 793
499 1853
500 1496
501 671
502 344
503 1368
504 172
505 427
506 305
507 61
508 1980
509 963
510 1064
511 1144
512 1575
513 749
514 2212
515 535
516 1449
517 760
518 321
519 107
520 1232
521 456
522 616
523 152
524 440
525 88
526 1071
527 981
528 924
529 2147
530 2015
531 763
532 819
533 1260
534 616
535 693
536 545
537 308
538 327
539 109
540 315
541 1921
542 63
543 1748
544 720
545 1760
546 1695
547 1264
548 360
549 180
550 1495
551 2345
552 1469
553 948
554 2068
555 1235
556 1196
557 632
558 1243
559 2132
560 1012
561 316
562 1120
563 1017
564 715
565 2400
566 644
567 2324
568 791
569 455
570 460
571 65
572 92
573 1495
574 1804
575 339
576 480
577 113
578 160
579 1675
580 1265
581 1992
582 1541
583 1476
584 1035
585 940
586 2415
587 805
588 1824
589 1273
590 752
591 1148
592 1139
593 345
594 115
595 188
596 2380
597 820
598 2541
599 2139
600 737
601 492
602 469
603 2156
604 164
605 67
606 1248
607 2299
608 996
609 1056
610 2040
611 1960
612 1547
613 1725
614 664
615 672
616 332
617 480
618 2236
619 1309
620 96
621 1568
622 2485
623 1071
624 1311
625 2300
626 1815
627 1173
628 2856
629 1360
630 595
631 897
632 357
633 2640
634 119
635 759
636 980
637 483
638 2652
639 345
640 784
641 69
642 2625
643 1548
644 680
645 392
646 196
647 1700
648 340
649 2288
650 847
651 1204
652 2375
653 605
654 1633
655 363
656 2701
657 121
658 860
659 1300
660 2492
661 516
662 1100
663 1349
664 172
665 2040
666 1207
667 700
668 923
669 2600
670 2136
671 100
672 781
673 2263
674 2413
675 497
676 1632
677 355
678 1625
679 71
680 2117
681 2392
682 1232
683 1428
684 1780
685 1375
686 2968
687 880
688 1825
689 1125
690 1020
691 528
692 1905
693 1424
694 816
695 176
696 1976
697 2775
698 408
699 2760
700 204
701 125
702 1068
703 1768
704 1241
705 712
706 1397
707 3132
708 356
709 2751
710 803
711 1143
712 2325
713 511
714 365
715 889
716 73
717 2175
718 635
719 2489
720 381
721 3157
722 127
723 520
724 1456
725 2024
726 104
727 2700
728 2227
729 2820
730 1696
731 1092
732 2849
733 2484
734 1656
735 1484
736 728
737 1965
738 1425
739 364
740 3080
741 1275
742 1288
743 1060
744 2444
745 975
746 848
747 825
748 2052
749 920
750 1441
751 424
752 525
753 212
754 75
755 3425
756 1179
757 184
758 2068
759 917
760 3239
761 655
762 393
763 131
764 1925
765 1729
766 1692
767 1188
768 1771
769 3104
770 1463
771 2923
772 1316
773 756
774 1463
775 540
776 3332
777 108
778 1309
779 940
780 2800
781 665
782 564
783 1760
784 2716
785 399
786 188
787 133
788 3197
789 1540
790 385
791 77
792 1140
793 2940
794 2291
795 2329
796 3192
797 760
798 2919
799 3321
800 880
801 380
802 2055
803 1975
804 440
805 220
806 1817
807 1940
808 1904
809 1781
810 3400
811 2997
812 1501
813 1507
814 1343
815 2363
816 2835
817 1456
818 2156
819 1233
820 1027
821 1232
822 869
823 959
824 2085
825 553
826 685
827 395
828 79
829 411
830 137
831 388
832 112
833 3569
834 3776
835 2349
836 3289
837 3232
838 2900
839 1529
840 1824
841 2600
842 980
843 1251
844 1596
845 2668
846 588
847 973
848 196
849 2828
850 695
851 2200
852 417
853 3071
854 139
855 1539
856 912
857 1377
858 3335
859 2905
860 456
861 3952
862 228
863 1053
864 3068
865 2424
866 891
867 2431
868 1972
869 567
870 405
871 3720
872 81
873 3045
874 1400
875 2145
876 2020
877 2407
878 1508
879 3536
880 2596
881 1276
882 600
883 200
884 4023
885 1616
886 2075
887 812
888 580
889 1909
890 2465
891 116
892 1212
893 1287
894 3904
895 3120
896 1001
897 808
898 3725
899 2472
900 715
901 404
902 429
903 143
904 1652
905 1079
906 1885
907 2760
908 913
909 3427
910 581
911 415
912 1595
913 83
914 1180
915 2635
916 3604
917 944
918 1305
919 1648
920 472
921 3741
922 236
923 2288
924 3775
925 3852
926 3172
927 435
928 1236
929 145
930 3567
931 2831
932 824
933 1872
934 412
935 3473
936 1560
937 1615
938 2533
939 1456
940 1320
941 3424
942 3596
943 2756
944 3171
945 1040
946 840
947 1105
948 2235
949 935
950 624
951 120
952 208
953 85
954 1937
955 2869
956 2996
957 2332
958 4032
959 1952
960 3924
961 1639
962 3827
963 1708
964 1341
965 1908
966 2852
967 2568
968 1043
969 2175
970 745
971 447
972 1484
973 149
974 3488
975 488
976 2140
977 244
978 1060
979 2356
980 1653
981 3293
982 636
983 1661
984 3276
985 212
986 2108
987 1712
988 1131
989 1359
990 957
991 4277
992 1057
993 609
994 435
995 3255
996 87
997 755
998 453
999 151
1000 856