1 1
2 4
3 4
4 11
5 5
6 16
7 4
8 19
9 1
10 20
11 41
12 19
13 44
14 16
15 45
16 11
17 44
18 4
19 41
20 80
21 36
22 79
23 29
24 76
25 20
26 71
27 9
28 64
29 121
30 55
31 116
32 44
33 109
34 31
35 100
36 16
37 89
38 164
39 76
40 155
41 61
42 144
43 44
44 131
45 25
46 116
47 4
48 99
49 196
50 80
51 181
52 59
53 164
54 36
55 145
56 11
57 124
58 239
59 101
60 220
61 76
62 199
63 49
64 176
65 20
66 151
67 284
68 124
69 261
70 95
71 236
72 64
73 209
74 31
75 180
76 331
77 149
78 304
79 116
80 275
81 81
82 244
83 44
84 211
85 5
86 176
87 349
88 139
89 316
90 100
91 281
92 59
93 244
94 16
95 205
96 396
97 164
98 359
99 121
100 320
101 76
102 279
103 29
104 236
105 445
106 191
107 404
108 144
109 361
110 95
111 316
112 44
113 269
114 496
115 220
116 451
117 169
118 404
119 116
120 355
121 61
122 304
123 4
124 251
125 500
126 196
127 449
128 139
129 396
130 80
131 341
132 19
133 284
134 551
135 225
136 496
137 164
138 439
139 101
140 380
141 36
142 319
143 604
144 256
145 545
146 191
147 484
148 124
149 421
150 55
151 356
152 659
153 289
154 596
155 220
156 531
157 149
158 464
159 76
160 395
161 1
162 324
163 649
164 251
165 580
166 176
167 509
168 99
169 436
170 20
171 361
172 704
173 284
174 631
175 205
176 556
177 124
178 479
179 41
180 400
181 761
182 319
183 684
184 236
185 605
186 151
187 524
188 64
189 441
190 820
191 356
192 739
193 269
194 656
195 180
196 571
197 89
198 484
199 881
200 395
201 796
202 304
203 709
204 211
205 620
206 116
207 529
208 19
209 436
210 855
211 341
212 764
213 244
214 671
215 145
216 576
217 44
218 479
219 916
220 380
221 821
222 279
223 724
224 176
225 625
226 71
227 524
228 979
229 421
230 880
231 316
232 779
233 209
234 676
235 100
236 571
237 1044
238 464
239 941
240 355
241 836
242 244
243 729
244 131
245 620
246 16
247 509
248 1004
249 396
250 895
251 281
252 784
253 164
254 671
255 45
256 556
257 1069
258 439
259 956
260 320
261 841
262 199
263 724
264 76
265 605
266 1136
267 484
268 1019
269 361
270 900
271 236
272 779
273 109
274 656
275 1205
276 531
277 1084
278 404
279 961
280 275
281 836
282 144
283 709
284 11
285 580
286 1151
287 449
288 1024
289 316
290 895
291 181
292 764
293 44
294 631
295 1220
296 496
297 1089
298 359
299 956
300 220
301 821
302 79
303 684
304 1291
305 545
306 1156
307 404
308 1019
309 261
310 880
311 116
312 739
313 1364
314 596
315 1225
316 451
317 1084
318 304
319 941
320 155
321 796
322 4
323 649
324 1296
325 500
326 1151
327 349
328 1004
329 196
330 855
331 41
332 704
333 1369
334 551
335 1220
336 396
337 1069
338 239
339 916
340 80
341 761
342 1444
343 604
344 1291
345 445
346 1136
347 284
348 979
349 121
350 820
351 1521
352 659
353 1364
354 496
355 1205
356 331
357 1044
358 164
359 881
360 1600
361 716
362 1439
363 549
364 1276
365 380
366 1111
367 209
368 944
369 36
370 775
371 1516
372 604
373 1349
374 431
375 1180
376 256
377 1009
378 79
379 836
380 1595
381 661
382 1424
383 484
384 1251
385 305
386 1076
387 124
388 899
389 1676
390 720
391 1501
392 539
393 1324
394 356
395 1145
396 171
397 964
398 1759
399 781
400 1580
401 596
402 1399
403 409
404 1216
405 220
406 1031
407 29
408 844
409 1661
410 655
411 1476
412 464
413 1289
414 271
415 1100
416 76
417 909
418 1744
419 716
420 1555
421 521
422 1364
423 324
424 1171
425 125
426 976
427 1829
428 779
429 1636
430 580
431 1441
432 379
433 1244
434 176
435 1045
436 1916
437 844
438 1719
439 641
440 1520
441 436
442 1319
443 229
444 1116
445 20
446 911
447 1804
448 704
449 1601
450 495
451 1396
452 284
453 1189
454 71
455 980
456 1891
457 769
458 1684
459 556
460 1475
461 341
462 1264
463 124
464 1051
465 1980
466 836
467 1769
468 619
469 1556
470 400
471 1341
472 179
473 1124
474 2071
475 905
476 1856
477 684
478 1639
479 461
480 1420
481 236
482 1199
483 9
484 976
485 1945
486 751
487 1724
488 524
489 1501
490 295
491 1276
492 64
493 1049
494 2036
495 820
496 1811
497 589
498 1584
499 356
500 1355
501 121
502 1124
503 2129
504 891
505 1900
506 656
507 1669
508 419
509 1436
510 180
511 1201
512 2224
513 964
514 1991
515 725
516 1756
517 484
518 1519
519 241
520 1280
521 2321
522 1039
523 2084
524 796
525 1845
526 551
527 1604
528 304
529 1361
530 55
531 1116
532 2179
533 869
534 1936
535 620
536 1691
537 369
538 1444
539 116
540 1195
541 2276
542 944
543 2029
544 691
545 1780
546 436
547 1529
548 179
549 1276
550 2375
551 1021
552 2124
553 764
554 1871
555 505
556 1616
557 244
558 1359
559 2476
560 1100
561 2221
562 839
563 1964
564 576
565 1705
566 311
567 1444
568 44
569 1181
570 2320
571 916
572 2059
573 649
574 1796
575 380
576 1531
577 109
578 1264
579 2421
580 995
581 2156
582 724
583 1889
584 451
585 1620
586 176
587 1349
588 2524
589 1076
590 2255
591 801
592 1984
593 524
594 1711
595 245
596 1436
597 2629
598 1159
599 2356
600 880
601 2081
602 599
603 1804
604 316
605 1525
606 31
607 1244
608 2459
609 961
610 2180
611 676
612 1899
613 389
614 1616
615 100
616 1331
617 2564
618 1044
619 2281
620 755
621 1996
622 464
623 1709
624 171
625 1420
626 2671
627 1129
628 2384
629 836
630 2095
631 541
632 1804
633 244
634 1511
635 2780
636 1216
637 2489
638 919
639 2196
640 620
641 1901
642 319
643 1604
644 16
645 1305
646 2596
647 1004
648 2299
649 701
650 2000
651 396
652 1699
653 89
654 1396
655 2705
656 1091
657 2404
658 784
659 2101
660 475
661 1796
662 164
663 1489
664 2816
665 1180
666 2511
667 869
668 2204
669 556
670 1895
671 241
672 1584
673 2929
674 1271
675 2620
676 956
677 2309
678 639
679 1996
680 320
681 1681
682 3044
683 1364
684 2731
685 1045
686 2416
687 724
688 2099
689 401
690 1780
691 76
692 1459
693 2844
694 1136
695 2525
696 811
697 2204
698 484
699 1881
700 155
701 1556
702 2959
703 1229
704 2636
705 900
706 2311
707 569
708 1984
709 236
710 1655
711 3076
712 1324
713 2749
714 991
715 2420
716 656
717 2089
718 319
719 1756
720 3195
721 1421
722 2864
723 1084
724 2531
725 745
726 2196
727 404
728 1859
729 61
730 1520
731 2981
732 1179
733 2644
734 836
735 2305
736 491
737 1964
738 144
739 1621
740 3100
741 1276
742 2759
743 929
744 2416
745 580
746 2071
747 229
748 1724
749 3221
750 1375
751 2876
752 1024
753 2529
754 671
755 2180
756 316
757 1829
758 3344
759 1476
760 2995
761 1121
762 2644
763 764
764 2291
765 405
766 1936
767 44
768 1579
769 3116
770 1220
771 2761
772 859
773 2404
774 496
775 2045
776 131
777 1684
778 3239
779 1321
780 2880
781 956
782 2519
783 589
784 2156
785 220
786 1791
787 3364
788 1424
789 3001
790 1055
791 2636
792 684
793 2269
794 311
795 1900
796 3491
797 1529
798 3124
799 1156
800 2755
801 781
802 2384
803 404
804 2011
805 25
806 1636
807 3249
808 1259
809 2876
810 880
811 2501
812 499
813 2124
814 116
815 1745
816 3376
817 1364
818 2999
819 981
820 2620
821 596
822 2239
823 209
824 1856
825 3505
826 1471
827 3124
828 1084
829 2741
830 695
831 2356
832 304
833 1969
834 3636
835 1580
836 3251
837 1189
838 2864
839 796
840 2475
841 401
842 2084
843 4
844 1691
845 3380
846 1296
847 2989
848 899
849 2596
850 500
851 2201
852 99
853 1804
854 3511
855 1405
856 3116
857 1004
858 2719
859 601
860 2320
861 196
862 1919
863 3644
864 1516
865 3245
866 1111
867 2844
868 704
869 2441
870 295
871 2036
872 3779
873 1629
874 3376
875 1220
876 2971
877 809
878 2564
879 396
880 2155
881 3916
882 1744
883 3509
884 1331
885 3100
886 916
887 2689
888 499
889 2276
890 80
891 1861
892 3644
893 1444
894 3231
895 1025
896 2816
897 604
898 2399
899 181
900 1980
901 3781
902 1559
903 3364
904 1136
905 2945
906 711
907 2524
908 284
909 2101
910 3920
911 1676
912 3499
913 1249
914 3076
915 820
916 2651
917 389
918 2224
919 4061
920 1795
921 3636
922 1364
923 3209
924 931
925 2780
926 496
927 2349
928 59
929 1916
930 3775
931 1481
932 3344
933 1044
934 2911
935 605
936 2476
937 164
938 2039
939 3916
940 1600
941 3481
942 1159
943 3044
944 716
945 2605
946 271
947 2164
948 4059
949 1721
950 3620
951 1276
952 3179
953 829
954 2736
955 380
956 2291
957 4204
958 1844
959 3761
960 1395
961 3316
962 944
963 2869
964 491
965 2420
966 36
967 1969
968 3904
969 1516
970 3455
971 1061
972 3004
973 604
974 2551
975 145
976 2096
977 4049
978 1639
979 3596
980 1180
981 3141
982 719
983 2684
984 256
985 2225
986 4196
987 1764
988 3739
989 1301
990 3280
991 836
992 2819
993 369
994 2356
995 4345
996 1891
997 3884
998 1424
999 3421
1000 955