1 1
2 4
3 1
4 9
5 6
6 1
7 16
8 15
9 8
10 1
11 25
12 28
13 21
14 10
15 1
16 36
17 45
18 40
19 27
20 12
21 1
22 49
23 66
24 65
25 52
26 33
27 14
28 1
29 64
30 91
31 96
32 85
33 64
34 39
35 16
36 1
37 81
38 120
39 133
40 126
41 105
42 76
43 45
44 18
45 1
46 100
47 153
48 176
49 175
50 156
51 125
52 88
53 51
54 20
55 1
56 121
57 190
58 225
59 232
60 217
61 186
62 145
63 100
64 57
65 22
66 1
67 144
68 231
69 280
70 297
71 288
72 259
73 216
74 165
75 112
76 63
77 24
78 1
79 169
80 276
81 341
82 370
83 369
84 344
85 301
86 246
87 185
88 124
89 69
90 26
91 1
92 196
93 325
94 408
95 451
96 460
97 441
98 400
99 343
100 276
101 205
102 136
103 75
104 28
105 1
106 225
107 378
108 481
109 540
110 561
111 550
112 513
113 456
114 385
115 306
116 225
117 148
118 81
119 30
120 1
121 256
122 435
123 560
124 637
125 672
126 671
127 640
128 585
129 512
130 427
131 336
132 245
133 160
134 87
135 32
136 1
137 289
138 496
139 645
140 742
141 793
142 804
143 781
144 730
145 657
146 568
147 469
148 366
149 265
150 172
151 93
152 34
153 1
154 324
155 561
156 736
157 855
158 924
159 949
160 936
161 891
162 820
163 729
164 624
165 511
166 396
167 285
168 184
169 99
170 36
171 1
172 361
173 630
174 833
175 976
176 1065
177 1106
178 1105
179 1068
180 1001
181 910
182 801
183 680
184 553
185 426
186 305
187 196
188 105
189 38
190 1
191 400
192 703
193 936
194 1105
195 1216
196 1275
197 1288
198 1261
199 1200
200 1111
201 1000
202 873
203 736
204 595
205 456
206 325
207 208
208 111
209 40
210 1
211 441
212 780
213 1045
214 1242
215 1377
216 1456
217 1485
218 1470
219 1417
220 1332
221 1221
222 1090
223 945
224 792
225 637
226 486
227 345
228 220
229 117
230 42
231 1
232 484
233 861
234 1160
235 1387
236 1548
237 1649
238 1696
239 1695
240 1652
241 1573
242 1464
243 1331
244 1180
245 1017
246 848
247 679
248 516
249 365
250 232
251 123
252 44
253 1
254 529
255 946
256 1281
257 1540
258 1729
259 1854
260 1921
261 1936
262 1905
263 1834
264 1729
265 1596
266 1441
267 1270
268 1089
269 904
270 721
271 546
272 385
273 244
274 129
275 46
276 1
277 576
278 1035
279 1408
280 1701
281 1920
282 2071
283 2160
284 2193
285 2176
286 2115
287 2016
288 1885
289 1728
290 1551
291 1360
292 1161
293 960
294 763
295 576
296 405
297 256
298 135
299 48
300 1
301 625
302 1128
303 1541
304 1870
305 2121
306 2300
307 2413
308 2466
309 2465
310 2416
311 2325
312 2198
313 2041
314 1860
315 1661
316 1450
317 1233
318 1016
319 805
320 606
321 425
322 268
323 141
324 50
325 1
326 676
327 1225
328 1680
329 2047
330 2332
331 2541
332 2680
333 2755
334 2772
335 2737
336 2656
337 2535
338 2380
339 2197
340 1992
341 1771
342 1540
343 1305
344 1072
345 847
346 636
347 445
348 280
349 147
350 52
351 1
352 729
353 1326
354 1825
355 2232
356 2553
357 2794
358 2961
359 3060
360 3097
361 3078
362 3009
363 2896
364 2745
365 2562
366 2353
367 2124
368 1881
369 1630
370 1377
371 1128
372 889
373 666
374 465
375 292
376 153
377 54
378 1
379 784
380 1431
381 1976
382 2425
383 2784
384 3059
385 3256
386 3381
387 3440
388 3439
389 3384
390 3281
391 3136
392 2955
393 2744
394 2509
395 2256
396 1991
397 1720
398 1449
399 1184
400 931
401 696
402 485
403 304
404 159
405 56
406 1
407 841
408 1540
409 2133
410 2626
411 3025
412 3336
413 3565
414 3718
415 3801
416 3820
417 3781
418 3690
419 3553
420 3376
421 3165
422 2926
423 2665
424 2388
425 2101
426 1810
427 1521
428 1240
429 973
430 726
431 505
432 316
433 165
434 58
435 1
436 900
437 1653
438 2296
439 2835
440 3276
441 3625
442 3888
443 4071
444 4180
445 4221
446 4200
447 4123
448 3996
449 3825
450 3616
451 3375
452 3108
453 2821
454 2520
455 2211
456 1900
457 1593
458 1296
459 1015
460 756
461 525
462 328
463 171
464 60
465 1
466 961
467 1770
468 2465
469 3052
470 3537
471 3926
472 4225
473 4440
474 4577
475 4642
476 4641
477 4580
478 4465
479 4302
480 4097
481 3856
482 3585
483 3290
484 2977
485 2652
486 2321
487 1990
488 1665
489 1352
490 1057
491 786
492 545
493 340
494 177
495 62
496 1
497 1024
498 1891
499 2640
500 3277
501 3808
502 4239
503 4576
504 4825
505 4992
506 5083
507 5104
508 5061
509 4960
510 4807
511 4608
512 4369
513 4096
514 3795
515 3472
516 3133
517 2784
518 2431
519 2080
520 1737
521 1408
522 1099
523 816
524 565
525 352
526 183
527 64
528 1
529 1089
530 2016
531 2821
532 3510
533 4089
534 4564
535 4941
536 5226
537 5425
538 5544
539 5589
540 5566
541 5481
542 5340
543 5149
544 4914
545 4641
546 4336
547 4005
548 3654
549 3289
550 2916
551 2541
552 2170
553 1809
554 1464
555 1141
556 846
557 585
558 364
559 189
560 66
561 1
562 1156
563 2145
564 3008
565 3751
566 4380
567 4901
568 5320
569 5643
570 5876
571 6025
572 6096
573 6095
574 6028
575 5901
576 5720
577 5491
578 5220
579 4913
580 4576
581 4215
582 3836
583 3445
584 3048
585 2651
586 2260
587 1881
588 1520
589 1183
590 876
591 605
592 376
593 195
594 68
595 1
596 1225
597 2278
598 3201
599 4000
600 4681
601 5250
602 5713
603 6076
604 6345
605 6526
606 6625
607 6648
608 6601
609 6490
610 6321
611 6100
612 5833
613 5526
614 5185
615 4816
616 4425
617 4018
618 3601
619 3180
620 2761
621 2350
622 1953
623 1576
624 1225
625 906
626 625
627 388
628 201
629 70
630 1
631 1296
632 2415
633 3400
634 4257
635 4992
636 5611
637 6120
638 6525
639 6832
640 7047
641 7176
642 7225
643 7200
644 7107
645 6952
646 6741
647 6480
648 6175
649 5832
650 5457
651 5056
652 4635
653 4200
654 3757
655 3312
656 2871
657 2440
658 2025
659 1632
660 1267
661 936
662 645
663 400
664 207
665 72
666 1
667 1369
668 2556
669 3605
670 4522
671 5313
672 5984
673 6541
674 6990
675 7337
676 7588
677 7749
678 7826
679 7825
680 7752
681 7613
682 7414
683 7161
684 6860
685 6517
686 6138
687 5729
688 5296
689 4845
690 4382
691 3913
692 3444
693 2981
694 2530
695 2097
696 1688
697 1309
698 966
699 665
700 412
701 213
702 74
703 1
704 1444
705 2701
706 3816
707 4795
708 5644
709 6369
710 6976
711 7471
712 7860
713 8149
714 8344
715 8451
716 8476
717 8425
718 8304
719 8119
720 7876
721 7581
722 7240
723 6859
724 6444
725 6001
726 5536
727 5055
728 4564
729 4069
730 3576
731 3091
732 2620
733 2169
734 1744
735 1351
736 996
737 685
738 424
739 219
740 76
741 1
742 1521
743 2850
744 4033
745 5076
746 5985
747 6766
748 7425
749 7968
750 8401
751 8730
752 8961
753 9100
754 9153
755 9126
756 9025
757 8856
758 8625
759 8338
760 8001
761 7620
762 7201
763 6750
764 6273
765 5776
766 5265
767 4746
768 4225
769 3708
770 3201
771 2710
772 2241
773 1800
774 1393
775 1026
776 705
777 436
778 225
779 78
780 1
781 1600
782 3003
783 4256
784 5365
785 6336
786 7175
787 7888
788 8481
789 8960
790 9331
791 9600
792 9773
793 9856
794 9855
795 9776
796 9625
797 9408
798 9131
799 8800
800 8421
801 8000
802 7543
803 7056
804 6545
805 6016
806 5475
807 4928
808 4381
809 3840
810 3311
811 2800
812 2313
813 1856
814 1435
815 1056
816 725
817 448
818 231
819 80
820 1
821 1681
822 3160
823 4485
824 5662
825 6697
826 7596
827 8365
828 9010
829 9537
830 9952
831 10261
832 10470
833 10585
834 10612
835 10557
836 10426
837 10225
838 9960
839 9637
840 9262
841 8841
842 8380
843 7885
844 7362
845 6817
846 6256
847 5685
848 5110
849 4537
850 3972
851 3421
852 2890
853 2385
854 1912
855 1477
856 1086
857 745
858 460
859 237
860 82
861 1
862 1764
863 3321
864 4720
865 5967
866 7068
867 8029
868 8856
869 9555
870 10132
871 10593
872 10944
873 11191
874 11340
875 11397
876 11368
877 11259
878 11076
879 10825
880 10512
881 10143
882 9724
883 9261
884 8760
885 8227
886 7668
887 7089
888 6496
889 5895
890 5292
891 4693
892 4104
893 3531
894 2980
895 2457
896 1968
897 1519
898 1116
899 765
900 472
901 243
902 84
903 1
904 1849
905 3486
906 4961
907 6280
908 7449
909 8474
910 9361
911 10116
912 10745
913 11254
914 11649
915 11936
916 12121
917 12210
918 12209
919 12124
920 11961
921 11726
922 11425
923 11064
924 10649
925 10186
926 9681
927 9140
928 8569
929 7974
930 7361
931 6736
932 6105
933 5474
934 4849
935 4236
936 3641
937 3070
938 2529
939 2024
940 1561
941 1146
942 785
943 484
944 249
945 86
946 1
947 1936
948 3655
949 5208
950 6601
951 7840
952 8931
953 9880
954 10693
955 11376
956 11935
957 12376
958 12705
959 12928
960 13051
961 13080
962 13021
963 12880
964 12663
965 12376
966 12025
967 11616
968 11155
969 10648
970 10101
971 9520
972 8911
973 8280
974 7633
975 6976
976 6315
977 5656
978 5005
979 4368
980 3751
981 3160
982 2601
983 2080
984 1603
985 1176
986 805
987 496
988 255
989 88
990 1
991 2025
992 3828
993 5461
994 6930
995 8241
996 9400
997 10413
998 11286
999 12025
1000 12636
1001 13125
1002 13498
1003 13761
1004 13920
1005 13981
1006 13950
1007 13833
1008 13636
1009 13365
1010 13026
1011 12625
1012 12168
1013 11661
1014 11110
1015 10521
1016 9900
1017 9253
1018 8586
1019 7905
1020 7216
1021 6525
1022 5838
1023 5161
1024 4500
1025 3861
1026 3250
1027 2673
1028 2136
1029 1645
1030 1206
1031 825
1032 508
1033 261
1034 90
1035 1
1036 2116
1037 4005
1038 5720
1039 7267
1040 8652
1041 9881
1042 10960
1043 11895
1044 12692
1045 13357
1046 13896
1047 14315
1048 14620
1049 14817
1050 14912
1051 14911
1052 14820
1053 14645
1054 14392
1055 14067
1056 13676
1057 13225
1058 12720
1059 12167
1060 11572
1061 10941
1062 10280
1063 9595
1064 8892
1065 8177
1066 7456
1067 6735
1068 6020
1069 5317
1070 4632
1071 3971
1072 3340
1073 2745
1074 2192
1075 1687
1076 1236
1077 845
1078 520
1079 267
1080 92
1081 1
1082 2209
1083 4186
1084 5985
1085 7612
1086 9073
1087 10374
1088 11521
1089 12520
1090 13377
1091 14098
1092 14689
1093 15156
1094 15505
1095 15742
1096 15873
1097 15904
1098 15841
1099 15690
1100 15457
1101 15148
1102 14769
1103 14326
1104 13825
1105 13272
1106 12673
1107 12034
1108 11361
1109 10660
1110 9937
1111 9198
1112 8449
1113 7696
1114 6945
1115 6202
1116 5473
1117 4764
1118 4081
1119 3430
1120 2817
1121 2248
1122 1729
1123 1266
1124 865
1125 532
1126 273
1127 94
1128 1
1129 2304
1130 4371
1131 6256
1132 7965
1133 9504
1134 10879
1135 12096
1136 13161
1137 14080
1138 14859
1139 15504
1140 16021
1141 16416
1142 16695
1143 16864
1144 16929
1145 16896
1146 16771
1147 16560
1148 16269
1149 15904
1150 15471
1151 14976
1152 14425
1153 13824
1154 13179
1155 12496
1156 11781
1157 11040
1158 10279
1159 9504
1160 8721
1161 7936
1162 7155
1163 6384
1164 5629
1165 4896
1166 4191
1167 3520
1168 2889
1169 2304
1170 1771
1171 1296
1172 885
1173 544
1174 279
1175 96
1176 1
1177 2401
1178 4560
1179 6533
1180 8326
1181 9945
1182 11396
1183 12685
1184 13818
1185 14801
1186 15640
1187 16341
1188 16910
1189 17353
1190 17676
1191 17885
1192 17986
1193 17985
1194 17888
1195 17701
1196 17430
1197 17081
1198 16660
1199 16173
1200 15626
1201 15025
1202 14376
1203 13685
1204 12958
1205 12201
1206 11420
1207 10621
1208 9810
1209 8993
1210 8176
1211 7365
1212 6566
1213 5785
1214 5028
1215 4301
1216 3610
1217 2961
1218 2360
1219 1813
1220 1326
1221 905
1222 556
1223 285
1224 98
1225 1
1226 2500
1227 4753
1228 6816
1229 8695
1230 10396
1231 11925
1232 13288
1233 14491
1234 15540
1235 16441
1236 17200
1237 17823
1238 18316
1239 18685
1240 18936
1241 19075
1242 19108
1243 19041
1244 18880
1245 18631
1246 18300
1247 17893
1248 17416
1249 16875
1250 16276
1251 15625
1252 14928
1253 14191
1254 13420
1255 12621
1256 11800
1257 10963
1258 10116
1259 9265
1260 8416
1261 7575
1262 6748
1263 5941
1264 5160
1265 4411
1266 3700
1267 3033
1268 2416
1269 1855
1270 1356
1271 925
1272 568
1273 291
1274 100
1275 1