0 1
1 2
2 2
3 4
4 2
5 2
6 2
7 8
8 6
9 2
10 8
11 28
12 10
13 12
14 4
15 4
16 2
17 2
18 10
19 20
20 26
21 24
22 8
23 48
24 16
25 34
26 14
27 14
28 18
29 6
30 2
31 26
32 26
33 14
34 22
35 26
36 16
37 22
38 12
39 4
40 62
41 64
42 68
43 88
44 70
45 56
46 34
47 96
48 32
49 50
50 20
51 24
52 8
53 6
54 2
55 18
56 6
57 2
58 8
59 6
60 2
61 42
62 14
63 18
64 6
65 2
66 98
67 66
68 22
69 70
70 74
71 80
72 68
73 52
74 32
75 24
76 8
77 16
78 124
79 176
80 160
81 110
82 102
83 34
84 102
85 34
86 232
87 140
88 76
89 104
90 44
91 340
92 126
93 42
94 14
95 26
96 22
97 350
98 182
99 94
100 90
101 30
102 10
103 76
104 112
105 66
106 22
107 268
108 136
109 152
110 90
111 30
112 10
113 52
114 94
115 38
116 86
117 100
118 92
119 68
120 176
121 64
122 118
123 98
124 116
125 236
126 192
127 64
128 22
129 24
130 8
131 6
132 2
133 60
134 20
135 56
136 382
137 246
138 82
139 76
140 176
141 72
142 24
143 8
144 42
145 14
146 148
147 150
148 50
149 120
150 40
151 98
152 316
153 282
154 94
155 66
156 22
157 10
158 188
159 110
160 90
161 30
162 10
163 154
164 258
165 86
166 192
167 64
168 50
169 22
170 118
171 174
172 58
173 190
174 200
175 196
176 162
177 54
178 18
179 6
180 2
181 64
182 92
183 186
184 62
185 96
186 32
187 476
188 228
189 76
190 302
191 124
192 78
193 26
194 44
195 16
196 116
197 324
198 108
199 36
200 12
201 4
202 74
203 26
204 32
205 52
206 454
207 170
208 86
209 136
210 102
211 34
212 152
213 122
214 268
215 128
216 182
217 140
218 284
219 138
220 46
221 164
222 70
223 78
224 26
225 70
226 434
227 308
228 120
229 40
230 490
231 170
232 400
233 594
234 198
235 66
236 22
237 542
238 294
239 98
240 148
241 154
242 370
243 280
244 126
245 42
246 14
247 36
248 12
249 4
250 662
251 496
252 198
253 66
254 22
255 56
256 652
257 236
258 320
259 444
260 148
261 164
262 164
263 106
264 516
265 172
266 152
267 228
268 76
269 170
270 122
271 70
272 232
273 196
274 122
275 456
276 152
277 192
278 64
279 60
280 20
281 320
282 130
283 476
284 160
285 110
286 244
287 90
288 30
289 10
290 82
291 110
292 266
293 272
294 144
295 48
296 16
297 16
298 168
299 56
300 158
301 522
302 174
303 58
304 406
305 240
306 80
307 150
308 50
309 632
310 578
311 786
312 262
313 262
314 508
315 464
316 162
317 54
318 18
319 6
320 2
321 542
322 298
323 100
324 176
325 224
326 110
327 348
328 116
329 72
330 24
331 8
332 8
333 494
334 232
335 484
336 232
337 656
338 448
339 1096
340 510
341 170
342 404
343 256
344 566
345 240
346 80
347 190
348 712
349 600
350 200
351 338
352 548
353 460
354 178
355 116
356 246
357 82
358 652
359 484
360 172
361 504
362 168
363 56
364 32
365 896
366 374
367 630
368 210
369 70
370 74
371 138
372 46
373 206
374 130
375 74
376 640
377 366
378 122
379 384
380 128
381 614
382 434
383 656
384 268
385 106
386 110
387 340
388 126
389 42
390 14
391 146
392 96
393 32
394 120
395 40
396 126
397 42
398 14
399 76
400 112
401 42
402 14
403 616
404 256
405 212
406 174
407 58
408 326
409 214
410 264
411 88
412 58
413 444
414 148
415 64
416 46
417 70
418 240
419 80
420 266
421 92
422 254
423 146
424 650
425 276
426 92
427 64
428 340
429 592
430 612
431 204
432 68
433 454
434 278
435 490
436 202
437 412
438 184
439 574
440 260
441 276
442 92
443 98
444 60
445 20
446 92
447 88
448 58
449 230
450 238
451 330
452 110
453 172
454 102
455 34
456 472
457 344
458 142
459 678
460 226
461 182
462 192
463 64
464 200
465 74
466 318
467 106
468 260
469 106
470 64
471 488
472 400
473 360
474 120
475 40
476 628
477 460
478 388
479 198
480 66
481 22
482 902
483 796
484 392
485 190
486 214
487 140
488 316
489 366
490 122
491 1216
492 668
493 236
494 84
495 28
496 608
497 390
498 130
499 200
500 78
501 26
502 192
503 64
504 348
505 116
506 354
507 118
508 422
509 310
510 618
511 206
512 586
513 1132
514 538
515 678
516 226
517 224
518 308
519 516
520 172
521 384
522 128
523 440
524 806
525 760
526 522
527 174
528 58
529 312
530 104
531 144
532 48
533 16
534 938
535 1846
536 1852
537 640
538 402
539 134
540 1080
541 360
542 120
543 40
544 48
545 16
546 68
547 1050
548 350
549 276
550 92
551 168
552 56
553 140
554 1380
555 460
556 728
557 576
558 192
559 64
560 746
561 384
562 128
563 1470
564 490
565 1266
566 422
567 720
568 240
569 80
570 42
571 14
572 32
573 136
574 920
575 630
576 210
577 70
578 368
579 518
580 242
581 136
582 668
583 1246
584 1202
585 1530
586 510
587 170
588 672
589 224
590 2972
591 1994
592 738
593 246
594 82
595 1384
596 2436
597 812
598 962
599 1370
600 1606
601 1412
602 2464
603 1526
604 2446
605 994
606 548
607 470
608 758
609 616
610 948
611 316
612 232
613 526
614 554
615 594
616 198
617 66
618 22
619 10
620 20
621 174
622 58
623 86
624 128
625 146
626 188
627 408
628 136
629 450
630 150
631 50
632 58
633 166
634 560
635 2394
636 798
637 266
638 260
639 198
640 66
641 22
642 144
643 48
644 16
645 646
646 374
647 636
648 212
649 222
650 74
651 104
652 466
653 604
654 224
655 196
656 666
657 222
658 74
659 456
660 152
661 410
662 680
663 560
664 280
665 266
666 570
667 190
668 128
669 170
670 198
671 66
672 22
673 262
674 254
675 1476
676 492
677 164
678 92
679 130
680 858
681 286
682 1242
683 414
684 138
685 46
686 548
687 290
688 126
689 42
690 14
691 68
692 162
693 54
694 18
695 6
696 2
697 594
698 198
699 66
700 22
701 204
702 68
703 428
704 1670
705 1760
706 1648
707 1680
708 560
709 1802
710 870
711 290
712 338
713 616
714 210
715 70
716 3088
717 1382
718 1618
719 1116
720 372
721 124
722 412
723 488
724 930
725 310
726 112
727 538
728 788
729 782
730 748
731 286
732 570
733 190
734 284
735 914
736 310
737 350
738 722
739 598
740 492
741 164
742 1120
743 1780
744 1358
745 700
746 268
747 136
748 1238
749 1734
750 578
751 298
752 1848
753 616
754 590
755 768
756 256
757 236
758 548
759 664
760 270
761 90
762 30
763 10
764 132
765 44
766 428
767 1818
768 606
769 202
770 772
771 320
772 198
773 66
774 22
775 546
776 182
777 486
778 162
779 54
780 18
781 6
782 2
783 1264
784 1712
785 922
786 318
787 106
788 1030
789 964
790 444
791 148
792 100
793 302
794 224
795 438
796 146
797 1022
798 630
799 210
800 70
801 74
802 872
803 384
804 128
805 200
806 124
807 894
808 298
809 190
810 700
811 1308
812 436
813 154
814 104
815 236
816 592
817 444
818 148
819 54
820 18
821 6
822 2
823 136
824 376
825 852
826 284
827 376
828 768
829 256
830 578
831 294
832 98
833 1970
834 1270
835 460
836 2212
837 1246
838 560
839 248
840 726
841 242
842 778
843 444
844 148
845 656
846 3364
847 1354
848 656
849 2210
850 858
851 286
852 522
853 174
854 58
855 510
856 170
857 1452
858 484
859 1384
860 1068
861 356
862 388
863 204
864 68
865 312
866 104
867 620
868 366
869 122
870 484
871 556
872 342
873 114
874 38
875 34
876 110
877 1946
878 1714
879 2916
880 972
881 324
882 108
883 36
884 12
885 4
886 1138
887 384
888 128
889 622
890 302
891 266
892 92
893 162
894 54
895 18
896 6
897 2
898 1098
899 366
900 122
901 132
902 44
903 378
904 126
905 42
906 14
907 158
908 1176
909 392
910 300
911 100
912 736
913 1100
914 1012
915 630
916 210
917 70
918 4014
919 1338
920 446
921 772
922 284
923 226
924 158
925 584
926 398
927 1080
928 360
929 120
930 40
931 48
932 16
933 104
934 122
935 688
936 508
937 222
938 74
939 186
940 62
941 184
942 444
943 148
944 462
945 154
946 1108
947 924
948 308
949 322
950 398
951 440
952 518
953 2330
954 802
955 1208
956 902
957 510
958 170
959 230
960 130
961 424
962 540
963 180
964 60
965 20
966 228
967 76
968 210
969 70
970 1422
971 474
972 158
973 504
974 168
975 56
976 648
977 216
978 72
979 24
980 8
981 394
982 1130
983 866
984 1566
985 522
986 174
987 58
988 928
989 1164
990 388
991 136
992 1108
993 712
994 1754
995 616
996 1488
997 496
998 474
999 158
1000 102