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