0 1
1 2
2 2
3 4
4 2
5 2
6 16
7 2
8 26
9 10
10 8
11 4
12 2
13 2
14 26
15 4
16 70
17 34
18 2
19 8
20 118
21 4
22 8
23 68
24 56
25 28
26 50
27 28
28 62
29 158
30 16
31 122
32 92
33 28
34 20
35 110
36 140
37 70
38 28
39 44
40 20
41 124
42 316
43 38
44 8
45 44
46 136
47 58
48 110
49 2
50 148
51 170
52 116
53 170
54 40
55 2
56 182
57 10
58 46
59 254
60 56
61 14
62 8
63 2
64 190
65 148
66 382
67 10
68 56
69 10
70 116
71 160
72 80
73 154
74 212
75 262
76 8
77 28
78 70
79 20
80 112
81 262
82 32
83 170
84 172
85 158
86 32
87 4
88 32
89 22
90 250
91 538
92 26
93 22
94 46
95 14
96 190
97 284
98 68
99 4
100 268
101 422
102 208
103 154
104 466
105 28
106 10
107 350
108 32
109 328
110 20
111 70
112 380
113 254
114 476
115 22
116 50
117 254
118 178
119 278
120 158
121 94
122 8
123 260
124 158
125 58
126 10
127 148
128 788
129 14
130 188
131 100
132 92
133 310
134 782
135 344
136 20
137 362
138 460
139 632
140 106
141 80
142 182
143 410
144 92
145 848
146 86
147 380
148 220
149 200
150 26
151 140
152 170
153 362
154 130
155 212
156 260
157 800
158 298
159 80
160 46
161 1994
162 28
163 302
164 22
165 140
166 248
167 232
168 98
169 302
170 58
171 868
172 100
173 200
174 362
175 130
176 646
177 562
178 682
179 502
180 136
181 142
182 320
183 562
184 1418
185 650
186 130
187 812
188 650
189 200
190 158
191 782
192 70
193 2
194 350
195 80
196 352
197 872
198 590
199 764
200 158
201 128
202 778
203 92
204 170
205 70
206 622
207 218
208 242
209 740
210 56
211 140
212 32
213 802
214 412
215 194
216 80
217 58
218 202
219 92
220 1078
221 184
222 1328
223 1228
224 170
225 520
226 610
227 758
228 520
229 98
230 436
231 872
232 998
233 370
234 730
235 302
236 370
237 1018
238 1520
239 92
240 326
241 1082
242 1292
243 158
244 16
245 1874
246 92
247 2
248 490
249 418
250 196
251 484
252 316
253 928
254 518
255 284
256 436
257 1054
258 10
259 374
260 770
261 2704
262 1376
263 182
264 148
265 820
266 950
267 242
268 260
269 70
270 1718
271 38
272 160
273 70
274 302
275 652
276 1856
277 184
278 100
279 1090
280 752
281 4
282 716
283 232
284 628
285 338
286 92
287 278
288 256
289 344
290 338
291 158
292 406
293 302
294 950
295 200
296 2798
297 52
298 2060
299 2882
300 130
301 1544
302 16
303 938
304 616
305 320
306 352
307 2300
308 1748
309 340
310 980
311 130
312 1180
313 1444
314 278
315 100
316 80
317 314
318 952
319 1940
320 536
321 560
322 100
323 314
324 1628
325 644
326 170
327 1150
328 926
329 112
330 1940
331 440
332 22
333 112
334 20
335 1100
336 4126
337 80
338 518
339 1960
340 500
341 362
342 182
343 1054
344 1460
345 550
346 566
347 728
348 572
349 2362
350 16
351 820
352 892
353 68
354 742
355 170
356 566
357 178
358 332
359 1378
360 652
361 80
362 1150
363 1330
364 200
365 64
366 26
367 248
368 76
369 3490
370 590
371 488
372 158
373 518
374 238
375 190
376 232
377 188
378 2572
379 482
380 1498
381 320
382 256
383 152
384 520
385 380
386 590
387 1622
388 658
389 2092
390 572
391 1192
392 1510
393 380
394 398
395 590
396 388
397 302
398 488
399 2978
400 58
401 58
402 1090
403 2740
404 2956
405 80
406 3376
407 688
408 1810
409 1420
410 1082
411 1304
412 742
413 508
414 238
415 190
416 652
417 1600
418 58
419 242
420 226
421 2878
422 28
423 520
424 970
425 392
426 2252
427 322
428 200
429 82
430 50
431 4240
432 2156
433 1142
434 1562
435 212
436 76
437 34
438 2462
439 260
440 656
441 172
442 230
443 1190
444 1576
445 884
446 1688
447 628
448 386
449 1462
450 232
451 742
452 92
453 2290
454 16
455 544
456 1018
457 248
458 302
459 910
460 2842
461 520
462 1802
463 574
464 76
465 794
466 610
467 734
468 80
469 2740
470 50
471 3134
472 116
473 740
474 530
475 1400
476 968
477 424
478 350
479 2578
480 58
481 490
482 1292
483 254
484 196
485 4930
486 1568
487 2642
488 706
489 100
490 262
491 1220
492 2390
493 748
494 410
495 308
496 170
497 4
498 130
499 370
500 968
501 1634
502 1130
503 650
504 448
505 154
506 350
507 1024
508 1288
509 308
510 130
511 3458
512 86
513 2420
514 1352
515 1244
516 136
517 1792
518 688
519 3052
520 226
521 2188
522 868
523 3224
524 92
525 1984
526 3350
527 3082
528 2738
529 128
530 2422
531 452
532 16
533 1642
534 638
535 718
536 1118
537 170
538 196
539 590
540 1636
541 1222
542 2770
543 784
544 736
545 424
546 290
547 1310
548 632
549 670
550 416
551 688
552 698
553 730
554 448
555 5302
556 32
557 958
558 290
559 988
560 1250
561 1822
562 608
563 3614
564 1652
565 748
566 20
567 2380
568 3340
569 1360
570 2396
571 2234
572 638
573 2962
574 988
575 602
576 620
577 412
578 40
579 310
580 3140
581 2450
582 542
583 10
584 1456
585 1304
586 538
587 184
588 106
589 100
590 1058
591 392
592 1828
593 1892
594 536
595 2204
596 1958
597 70
598 218
599 758
600 476
601 1024
602 440
603 1214
604 3026
605 754
606 338
607 2710
608 242
609 880
610 2
611 2612
612 416
613 4592
614 1888
615 760
616 722
617 2210
618 50
619 304
620 410
621 920
622 662
623 428
624 92
625 302
626 1712
627 4468
628 2282
629 2620
630 140
631 3320
632 6358
633 830
634 1310
635 1100
636 7936
637 382
638 856
639 920
640 718
641 1204
642 3046
643 5870
644 2728
645 994
646 1442
647 302
648 2486
649 464
650 5492
651 890
652 158
653 898
654 1180
655 80
656 1496
657 1678
658 1256
659 32
660 26
661 1298
662 1222
663 4118
664 232
665 202
666 340
667 248
668 1100
669 2402
670 1138
671 1208
672 466
673 1004
674 1006
675 2822
676 2408
677 928
678 1876
679 604
680 1982
681 3160
682 3572
683 1318
684 1108
685 1010
686 292
687 362
688 3508
689 1600
690 436
691 1672
692 1642
693 752
694 142
695 1532
696 2242
697 3572
698 746
699 200
700 4306
701 188
702 1318
703 2320
704 5642
705 2110
706 440
707 770
708 568
709 6020
710 476
711 3778
712 1966
713 3254
714 3952
715 2590
716 1568
717 4394
718 1540
719 1178
720 416
721 422
722 28
723 1268
724 1030
725 448
726 3892
727 1948
728 2512
729 938
730 1816
731 5500
732 406
733 644
734 1912
735 94
736 370
737 652
738 1036
739 734
740 1010
741 3124
742 2848
743 44
744 196
745 3440
746 2162
747 3748
748 1280
749 484
750 746
751 382
752 1982
753 1274
754 568
755 772
756 212
757 178
758 2212
759 1220
760 596
761 844
762 848
763 380
764 466
765 4732
766 788
767 748
768 332
769 482
770 1892
771 6262
772 748
773 4010
774 788
775 968
776 446
777 1940
778 2086
779 2398
780 2312
781 4042
782 3388
783 938
784 7400
785 1490
786 1186
787 220
788 1450
789 1514
790 920
791 1372
792 6878
793 1610
794 2188
795 728
796 620
797 2918
798 926
799 3122
800 1450
801 3118
802 142
803 722
804 3752
805 2908
806 1286
807 1090
808 592
809 2942
810 568
811 4462
812 4246
813 130
814 2678
815 3700
816 676
817 244
818 3452
819 812
820 806
821 58
822 182
823 1294
824 1166
825 52
826 8638
827 970
828 472
829 1838
830 1780
831 494
832 2930
833 8210
834 26
835 310
836 2756
837 1222
838 518
839 22
840 3820
841 3004
842 2450
843 4748
844 308
845 212
846 460
847 3352
848 2926
849 3670
850 196
851 2392
852 386
853 6778
854 3550
855 3748
856 1186
857 1418
858 6592
859 742
860 1490
861 5588
862 88
863 4094
864 1606
865 1072
866 1826
867 140
868 688
869 2102
870 6760
871 272
872 86
873 920
874 3520
875 314
876 2758
877 3754
878 2078
879 1274
880 1388
881 1358
882 772
883 4274
884 100
885 2038
886 2600
887 652
888 716
889 1292
890 830
891 2528
892 142
893 3854
894 2438
895 14
896 1052
897 1340
898 328
899 2798
900 6146
901 7918
902 838
903 3958
904 2152
905 358
906 998
907 968
908 4996
909 2522
910 220
911 70
912 2662
913 554
914 880
915 884
916 1268
917 554
918 1930
919 1540
920 2126
921 1472
922 916
923 862
924 232
925 370
926 1090
927 1244
928 818
929 2
930 238
931 1204
932 200
933 478
934 1466
935 14
936 410
937 1484
938 146
939 9098
940 1130
941 4654
942 716
943 4082
944 5362
945 3944
946 1880
947 6280
948 3290
949 2222
950 5140
951 1402
952 3622
953 370
954 178
955 1864
956 1012
957 6302
958 1340
959 872
960 1790
961 3524
962 5566
963 1642
964 856
965 4442
966 70
967 400
968 1120
969 1498
970 596
971 2204
972 466
973 4720
974 580
975 44
976 422
977 2444
978 2980
979 2038
980 3082
981 2194
982 6950
983 728
984 2318
985 1618
986 1012
987 1138
988 5936
989 1394
990 3298
991 1912
992 196
993 550
994 7120
995 1798
996 3592
997 1178
998 1330
999 3182
1000 682