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