1 1
2 3
3 3
4 6
5 8
6 2
7 10
8 15
9 5
10 5
11 15
12 24
13 9
14 12
15 3
16 21
17 35
18 14
19 21
20 7
21 7
22 28
23 48
24 20
25 32
26 12
27 16
28 4
29 36
30 63
31 27
32 45
33 18
34 27
35 9
36 9
37 45
38 80
39 35
40 60
41 25
42 40
43 15
44 20
45 5
46 55
47 99
48 44
49 77
50 33
51 55
52 22
53 33
54 11
55 11
56 66
57 120
58 54
59 96
60 42
61 72
62 30
63 48
64 18
65 24
66 6
67 78
68 143
69 65
70 117
71 52
72 91
73 39
74 65
75 26
76 39
77 13
78 13
79 91
80 168
81 77
82 140
83 63
84 112
85 49
86 84
87 35
88 56
89 21
90 28
91 7
92 105
93 195
94 90
95 165
96 75
97 135
98 60
99 105
100 45
101 75
102 30
103 45
104 15
105 15
106 120
107 224
108 104
109 192
110 88
111 160
112 72
113 128
114 56
115 96
116 40
117 64
118 24
119 32
120 8
121 136
122 255
123 119
124 221
125 102
126 187
127 85
128 153
129 68
130 119
131 51
132 85
133 34
134 51
135 17
136 17
137 153
138 288
139 135
140 252
141 117
142 216
143 99
144 180
145 81
146 144
147 63
148 108
149 45
150 72
151 27
152 36
153 9
154 171
155 323
156 152
157 285
158 133
159 247
160 114
161 209
162 95
163 171
164 76
165 133
166 57
167 95
168 38
169 57
170 19
171 19
172 190
173 360
174 170
175 320
176 150
177 280
178 130
179 240
180 110
181 200
182 90
183 160
184 70
185 120
186 50
187 80
188 30
189 40
190 10
191 210
192 399
193 189
194 357
195 168
196 315
197 147
198 273
199 126
200 231
201 105
202 189
203 84
204 147
205 63
206 105
207 42
208 63
209 21
210 21
211 231
212 440
213 209
214 396
215 187
216 352
217 165
218 308
219 143
220 264
221 121
222 220
223 99
224 176
225 77
226 132
227 55
228 88
229 33
230 44
231 11
232 253
233 483
234 230
235 437
236 207
237 391
238 184
239 345
240 161
241 299
242 138
243 253
244 115
245 207
246 92
247 161
248 69
249 115
250 46
251 69
252 23
253 23
254 276
255 528
256 252
257 480
258 228
259 432
260 204
261 384
262 180
263 336
264 156
265 288
266 132
267 240
268 108
269 192
270 84
271 144
272 60
273 96
274 36
275 48
276 12
277 300
278 575
279 275
280 525
281 250
282 475
283 225
284 425
285 200
286 375
287 175
288 325
289 150
290 275
291 125
292 225
293 100
294 175
295 75
296 125
297 50
298 75
299 25
300 25
301 325
302 624
303 299
304 572
305 273
306 520
307 247
308 468
309 221
310 416
311 195
312 364
313 169
314 312
315 143
316 260
317 117
318 208
319 91
320 156
321 65
322 104
323 39
324 52
325 13
326 351
327 675
328 324
329 621
330 297
331 567
332 270
333 513
334 243
335 459
336 216
337 405
338 189
339 351
340 162
341 297
342 135
343 243
344 108
345 189
346 81
347 135
348 54
349 81
350 27
351 27
352 378
353 728
354 350
355 672
356 322
357 616
358 294
359 560
360 266
361 504
362 238
363 448
364 210
365 392
366 182
367 336
368 154
369 280
370 126
371 224
372 98
373 168
374 70
375 112
376 42
377 56
378 14
379 406
380 783
381 377
382 725
383 348
384 667
385 319
386 609
387 290
388 551
389 261
390 493
391 232
392 435
393 203
394 377
395 174
396 319
397 145
398 261
399 116
400 203
401 87
402 145
403 58
404 87
405 29
406 29
407 435
408 840
409 405
410 780
411 375
412 720
413 345
414 660
415 315
416 600
417 285
418 540
419 255
420 480
421 225
422 420
423 195
424 360
425 165
426 300
427 135
428 240
429 105
430 180
431 75
432 120
433 45
434 60
435 15
436 465
437 899
438 434
439 837
440 403
441 775
442 372
443 713
444 341
445 651
446 310
447 589
448 279
449 527
450 248
451 465
452 217
453 403
454 186
455 341
456 155
457 279
458 124
459 217
460 93
461 155
462 62
463 93
464 31
465 31
466 496
467 960
468 464
469 896
470 432
471 832
472 400
473 768
474 368
475 704
476 336
477 640
478 304
479 576
480 272
481 512
482 240
483 448
484 208
485 384
486 176
487 320
488 144
489 256
490 112
491 192
492 80
493 128
494 48
495 64
496 16
497 528
498 1023
499 495
500 957
501 462
502 891
503 429
504 825
505 396
506 759
507 363
508 693
509 330
510 627
511 297
512 561
513 264
514 495
515 231
516 429
517 198
518 363
519 165
520 297
521 132
522 231
523 99
524 165
525 66
526 99
527 33
528 33
529 561
530 1088
531 527
532 1020
533 493
534 952
535 459
536 884
537 425
538 816
539 391
540 748
541 357
542 680
543 323
544 612
545 289
546 544
547 255
548 476
549 221
550 408
551 187
552 340
553 153
554 272
555 119
556 204
557 85
558 136
559 51
560 68
561 17
562 595
563 1155
564 560
565 1085
566 525
567 1015
568 490
569 945
570 455
571 875
572 420
573 805
574 385
575 735
576 350
577 665
578 315
579 595
580 280
581 525
582 245
583 455
584 210
585 385
586 175
587 315
588 140
589 245
590 105
591 175
592 70
593 105
594 35
595 35
596 630
597 1224
598 594
599 1152
600 558
601 1080
602 522
603 1008
604 486
605 936
606 450
607 864
608 414
609 792
610 378
611 720
612 342
613 648
614 306
615 576
616 270
617 504
618 234
619 432
620 198
621 360
622 162
623 288
624 126
625 216
626 90
627 144
628 54
629 72
630 18
631 666
632 1295
633 629
634 1221
635 592
636 1147
637 555
638 1073
639 518
640 999
641 481
642 925
643 444
644 851
645 407
646 777
647 370
648 703
649 333
650 629
651 296
652 555
653 259
654 481
655 222
656 407
657 185
658 333
659 148
660 259
661 111
662 185
663 74
664 111
665 37
666 37
667 703
668 1368
669 665
670 1292
671 627
672 1216
673 589
674 1140
675 551
676 1064
677 513
678 988
679 475
680 912
681 437
682 836
683 399
684 760
685 361
686 684
687 323
688 608
689 285
690 532
691 247
692 456
693 209
694 380
695 171
696 304
697 133
698 228
699 95
700 152
701 57
702 76
703 19
704 741
705 1443
706 702
707 1365
708 663
709 1287
710 624
711 1209
712 585
713 1131
714 546
715 1053
716 507
717 975
718 468
719 897
720 429
721 819
722 390
723 741
724 351
725 663
726 312
727 585
728 273
729 507
730 234
731 429
732 195
733 351
734 156
735 273
736 117
737 195
738 78
739 117
740 39
741 39
742 780
743 1520
744 740
745 1440
746 700
747 1360
748 660
749 1280
750 620
751 1200
752 580
753 1120
754 540
755 1040
756 500
757 960
758 460
759 880
760 420
761 800
762 380
763 720
764 340
765 640
766 300
767 560
768 260
769 480
770 220
771 400
772 180
773 320
774 140
775 240
776 100
777 160
778 60
779 80
780 20
781 820
782 1599
783 779
784 1517
785 738
786 1435
787 697
788 1353
789 656
790 1271
791 615
792 1189
793 574
794 1107
795 533
796 1025
797 492
798 943
799 451
800 861
801 410
802 779
803 369
804 697
805 328
806 615
807 287
808 533
809 246
810 451
811 205
812 369
813 164
814 287
815 123
816 205
817 82
818 123
819 41
820 41
821 861
822 1680
823 819
824 1596
825 777
826 1512
827 735
828 1428
829 693
830 1344
831 651
832 1260
833 609
834 1176
835 567
836 1092
837 525
838 1008
839 483
840 924
841 441
842 840
843 399
844 756
845 357
846 672
847 315
848 588
849 273
850 504
851 231
852 420
853 189
854 336
855 147
856 252
857 105
858 168
859 63
860 84
861 21
862 903
863 1763
864 860
865 1677
866 817
867 1591
868 774
869 1505
870 731
871 1419
872 688
873 1333
874 645
875 1247
876 602
877 1161
878 559
879 1075
880 516
881 989
882 473
883 903
884 430
885 817
886 387
887 731
888 344
889 645
890 301
891 559
892 258
893 473
894 215
895 387
896 172
897 301
898 129
899 215
900 86
901 129
902 43
903 43
904 946
905 1848
906 902
907 1760
908 858
909 1672
910 814
911 1584
912 770
913 1496
914 726
915 1408
916 682
917 1320
918 638
919 1232
920 594
921 1144
922 550
923 1056
924 506
925 968
926 462
927 880
928 418
929 792
930 374
931 704
932 330
933 616
934 286
935 528
936 242
937 440
938 198
939 352
940 154
941 264
942 110
943 176
944 66
945 88
946 22
947 990
948 1935
949 945
950 1845
951 900
952 1755
953 855
954 1665
955 810
956 1575
957 765
958 1485
959 720
960 1395
961 675
962 1305
963 630
964 1215
965 585
966 1125
967 540
968 1035
969 495
970 945
971 450
972 855
973 405
974 765
975 360
976 675
977 315
978 585
979 270
980 495
981 225
982 405
983 180
984 315
985 135
986 225
987 90
988 135
989 45
990 45
991 1035
992 2024
993 989
994 1932
995 943
996 1840
997 897
998 1748
999 851
1000 1656
1001 805
1002 1564
1003 759
1004 1472
1005 713
1006 1380
1007 667
1008 1288
1009 621
1010 1196
1011 575
1012 1104
1013 529
1014 1012
1015 483
1016 920
1017 437
1018 828
1019 391
1020 736
1021 345
1022 644
1023 299
1024 552
1025 253
1026 460
1027 207
1028 368
1029 161
1030 276
1031 115
1032 184
1033 69
1034 92
1035 23
1036 1081
1037 2115
1038 1034
1039 2021
1040 987
1041 1927
1042 940
1043 1833
1044 893
1045 1739
1046 846
1047 1645
1048 799
1049 1551
1050 752
1051 1457
1052 705
1053 1363
1054 658
1055 1269
1056 611
1057 1175
1058 564
1059 1081
1060 517
1061 987
1062 470
1063 893
1064 423
1065 799
1066 376
1067 705
1068 329
1069 611
1070 282
1071 517
1072 235
1073 423
1074 188
1075 329
1076 141
1077 235
1078 94
1079 141
1080 47
1081 47
1082 1128
1083 2208
1084 1080
1085 2112
1086 1032
1087 2016
1088 984
1089 1920
1090 936
1091 1824
1092 888
1093 1728
1094 840
1095 1632
1096 792
1097 1536
1098 744
1099 1440
1100 696
1101 1344
1102 648
1103 1248
1104 600
1105 1152
1106 552
1107 1056
1108 504
1109 960
1110 456
1111 864
1112 408
1113 768
1114 360
1115 672
1116 312
1117 576
1118 264
1119 480
1120 216
1121 384
1122 168
1123 288
1124 120
1125 192
1126 72
1127 96
1128 24
1129 1176
1130 2303
1131 1127
1132 2205
1133 1078
1134 2107
1135 1029
1136 2009
1137 980
1138 1911
1139 931
1140 1813
1141 882
1142 1715
1143 833
1144 1617
1145 784
1146 1519
1147 735
1148 1421
1149 686
1150 1323
1151 637
1152 1225
1153 588
1154 1127
1155 539
1156 1029
1157 490
1158 931
1159 441
1160 833
1161 392
1162 735
1163 343
1164 637
1165 294
1166 539
1167 245
1168 441
1169 196
1170 343
1171 147
1172 245
1173 98
1174 147
1175 49
1176 49
1177 1225
1178 2400
1179 1175
1180 2300
1181 1125
1182 2200
1183 1075
1184 2100
1185 1025
1186 2000
1187 975
1188 1900
1189 925
1190 1800
1191 875
1192 1700
1193 825
1194 1600
1195 775
1196 1500
1197 725
1198 1400
1199 675
1200 1300
1201 625
1202 1200
1203 575
1204 1100
1205 525
1206 1000
1207 475
1208 900
1209 425
1210 800
1211 375
1212 700
1213 325
1214 600
1215 275
1216 500
1217 225
1218 400
1219 175
1220 300
1221 125
1222 200
1223 75
1224 100
1225 25
1226 1275
1227 2499
1228 1224
1229 2397
1230 1173
1231 2295
1232 1122
1233 2193
1234 1071
1235 2091
1236 1020
1237 1989
1238 969
1239 1887
1240 918
1241 1785
1242 867
1243 1683
1244 816
1245 1581
1246 765
1247 1479
1248 714
1249 1377
1250 663
1251 1275
1252 612
1253 1173
1254 561
1255 1071
1256 510
1257 969
1258 459
1259 867
1260 408
1261 765
1262 357
1263 663
1264 306
1265 561
1266 255
1267 459
1268 204
1269 357
1270 153
1271 255
1272 102
1273 153
1274 51
1275 51