0 0
1 1
2 1
3 4
4 8
5 4
6 9
7 25
8 25
9 9
10 16
11 52
12 80
13 52
14 16
15 25
16 89
17 169
18 169
19 89
20 25
21 36
22 136
23 292
24 360
25 292
26 136
27 36
28 49
29 193
30 449
31 625
32 625
33 449
34 193
35 49
36 64
37 260
38 640
39 964
40 1088
41 964
42 640
43 260
44 64
45 81
46 337
47 865
48 1377
49 1681
50 1681
51 1377
52 865
53 337
54 81
55 100
56 424
57 1124
58 1864
59 2404
60 2600
61 2404
62 1864
63 1124
64 424
65 100
66 121
67 521
68 1417
69 2425
70 3257
71 3721
72 3721
73 3257
74 2425
75 1417
76 521
77 121
78 144
79 628
80 1744
81 3060
82 4240
83 5044
84 5328
85 5044
86 4240
87 3060
88 1744
89 628
90 144
91 169
92 745
93 2105
94 3769
95 5353
96 6569
97 7225
98 7225
99 6569
100 5353
101 3769
102 2105
103 745
104 169
105 196
106 872
107 2500
108 4552
109 6596
110 8296
111 9412
112 9800
113 9412
114 8296
115 6596
116 4552
117 2500
118 872
119 196
120 225
121 1009
122 2929
123 5409
124 7969
125 10225
126 11889
127 12769
128 12769
129 11889
130 10225
131 7969
132 5409
133 2929
134 1009
135 225
136 256
137 1156
138 3392
139 6340
140 9472
141 12356
142 14656
143 16132
144 16640
145 16132
146 14656
147 12356
148 9472
149 6340
150 3392
151 1156
152 256
153 289
154 1313
155 3889
156 7345
157 11105
158 14689
159 17713
160 19889
161 21025
162 21025
163 19889
164 17713
165 14689
166 11105
167 7345
168 3889
169 1313
170 289
171 324
172 1480
173 4420
174 8424
175 12868
176 17224
177 21060
178 24040
179 25924
180 26568
181 25924
182 24040
183 21060
184 17224
185 12868
186 8424
187 4420
188 1480
189 324
190 361
191 1657
192 4985
193 9577
194 14761
195 19961
196 24697
197 28585
198 31337
199 32761
200 32761
201 31337
202 28585
203 24697
204 19961
205 14761
206 9577
207 4985
208 1657
209 361
210 400
211 1844
212 5584
213 10804
214 16784
215 22900
216 28624
217 33524
218 37264
219 39604
220 40400
221 39604
222 37264
223 33524
224 28624
225 22900
226 16784
227 10804
228 5584
229 1844
230 400
231 441
232 2041
233 6217
234 12105
235 18937
236 26041
237 32841
238 38857
239 43705
240 47097
241 48841
242 48841
243 47097
244 43705
245 38857
246 32841
247 26041
248 18937
249 12105
250 6217
251 2041
252 441
253 484
254 2248
255 6884
256 13480
257 21220
258 29384
259 37348
260 44584
261 50660
262 55240
263 58084
264 59048
265 58084
266 55240
267 50660
268 44584
269 37348
270 29384
271 21220
272 13480
273 6884
274 2248
275 484
276 529
277 2465
278 7585
279 14929
280 23633
281 32929
282 42145
283 50705
284 58129
285 64033
286 68129
287 70225
288 70225
289 68129
290 64033
291 58129
292 50705
293 42145
294 32929
295 23633
296 14929
297 7585
298 2465
299 529
300 576
301 2692
302 8320
303 16452
304 26176
305 36676
306 47232
307 57220
308 66112
309 73476
310 78976
311 82372
312 83520
313 82372
314 78976
315 73476
316 66112
317 57220
318 47232
319 36676
320 26176
321 16452
322 8320
323 2692
324 576
325 625
326 2929
327 9089
328 18049
329 28849
330 40625
331 52609
332 64129
333 74609
334 83569
335 90625
336 95489
337 97969
338 97969
339 95489
340 90625
341 83569
342 74609
343 64129
344 52609
345 40625
346 28849
347 18049
348 9089
349 2929
350 625
351 676
352 3176
353 9892
354 19720
355 31652
356 44776
357 58276
358 71432
359 83620
360 94312
361 103076
362 109576
363 113572
364 114920
365 113572
366 109576
367 103076
368 94312
369 83620
370 71432
371 58276
372 44776
373 31652
374 19720
375 9892
376 3176
377 676
378 729
379 3433
380 10729
381 21465
382 34585
383 49129
384 64233
385 79129
386 93145
387 105705
388 116329
389 124633
390 130329
391 133225
392 133225
393 130329
394 124633
395 116329
396 105705
397 93145
398 79129
399 64233
400 49129
401 34585
402 21465
403 10729
404 3433
405 729
406 784
407 3700
408 11600
409 23284
410 37648
411 53684
412 70480
413 87220
414 103184
415 117748
416 130384
417 140660
418 148240
419 152884
420 154448
421 152884
422 148240
423 140660
424 130384
425 117748
426 103184
427 87220
428 70480
429 53684
430 37648
431 23284
432 11600
433 3700
434 784
435 841
436 3977
437 12505
438 25177
439 40841
440 58441
441 77017
442 95705
443 113737
444 130441
445 145241
446 157657
447 167305
448 173897
449 177241
450 177241
451 173897
452 167305
453 157657
454 145241
455 130441
456 113737
457 95705
458 77017
459 58441
460 40841
461 25177
462 12505
463 3977
464 841
465 900
466 4264
467 13444
468 27144
469 44164
470 63400
471 83844
472 104584
473 124804
474 143784
475 160900
476 175624
477 187524
478 196264
479 201604
480 203400
481 201604
482 196264
483 187524
484 175624
485 160900
486 143784
487 124804
488 104584
489 83844
490 63400
491 44164
492 27144
493 13444
494 4264
495 900
496 961
497 4561
498 14417
499 29185
500 47617
501 68561
502 90961
503 113857
504 136385
505 157777
506 177361
507 194561
508 208897
509 219985
510 227537
511 231361
512 231361
513 227537
514 219985
515 208897
516 194561
517 177361
518 157777
519 136385
520 113857
521 90961
522 68561
523 47617
524 29185
525 14417
526 4561
527 961
528 1024
529 4868
530 15424
531 31300
532 51200
533 73924
534 98368
535 123524
536 148480
537 172420
538 194624
539 214468
540 231424
541 245060
542 255040
543 261124
544 263168
545 261124
546 255040
547 245060
548 231424
549 214468
550 194624
551 172420
552 148480
553 123524
554 98368
555 73924
556 51200
557 31300
558 15424
559 4868
560 1024
561 1089
562 5185
563 16465
564 33489
565 54913
566 79489
567 106065
568 133585
569 161089
570 187713
571 212689
572 235345
573 255105
574 271489
575 284113
576 292689
577 297025
578 297025
579 292689
580 284113
581 271489
582 255105
583 235345
584 212689
585 187713
586 161089
587 133585
588 106065
589 79489
590 54913
591 33489
592 16465
593 5185
594 1089
595 1156
596 5512
597 17540
598 35752
599 58756
600 85256
601 114052
602 144040
603 174212
604 203656
605 231556
606 257192
607 279940
608 299272
609 314756
610 326056
611 332932
612 335240
613 332932
614 326056
615 314756
616 299272
617 279940
618 257192
619 231556
620 203656
621 174212
622 144040
623 114052
624 85256
625 58756
626 35752
627 17540
628 5512
629 1156
630 1225
631 5849
632 18649
633 38089
634 62729
635 91225
636 122329
637 154889
638 187849
639 220249
640 251225
641 280009
642 305929
643 328409
644 346969
645 361225
646 370889
647 375769
648 375769
649 370889
650 361225
651 346969
652 328409
653 305929
654 280009
655 251225
656 220249
657 187849
658 154889
659 122329
660 91225
661 62729
662 38089
663 18649
664 5849
665 1225
666 1296
667 6196
668 19792
669 40500
670 66832
671 97396
672 130896
673 166132
674 202000
675 237492
676 271696
677 303796
678 333072
679 358900
680 380752
681 398196
682 410896
683 418612
684 421200
685 418612
686 410896
687 398196
688 380752
689 358900
690 333072
691 303796
692 271696
693 237492
694 202000
695 166132
696 130896
697 97396
698 66832
699 40500
700 19792
701 6196
702 1296
703 1369
704 6553
705 20969
706 42985
707 71065
708 103769
709 139753
710 177769
711 216665
712 255385
713 292969
714 328553
715 361369
716 390745
717 416105
718 436969
719 452953
720 463769
721 469225
722 469225
723 463769
724 452953
725 436969
726 416105
727 390745
728 361369
729 328553
730 292969
731 255385
732 216665
733 177769
734 139753
735 103769
736 71065
737 42985
738 20969
739 6553
740 1369
741 1444
742 6920
743 22180
744 45544
745 75428
746 110344
747 148900
748 189800
749 231844
750 273928
751 315044
752 354280
753 390820
754 423944
755 453028
756 477544
757 497060
758 511240
759 519844
760 522728
761 519844
762 511240
763 497060
764 477544
765 453028
766 423944
767 390820
768 354280
769 315044
770 273928
771 231844
772 189800
773 148900
774 110344
775 75428
776 45544
777 22180
778 6920
779 1444
780 1521
781 7297
782 23425
783 48177
784 79921
785 117121
786 158337
787 202225
788 247537
789 293121
790 337921
791 380977
792 421425
793 458497
794 491521
795 519921
796 543217
797 561025
798 573057
799 579121
800 579121
801 573057
802 561025
803 543217
804 519921
805 491521
806 458497
807 421425
808 380977
809 337921
810 293121
811 247537
812 202225
813 158337
814 117121
815 79921
816 48177
817 23425
818 7297
819 1521
820 1600
821 7684
822 24704
823 50884
824 84544
825 124100
826 168064
827 215044
828 263744
829 312964
830 361600
831 408644
832 453184
833 494404
834 531584
835 564100
836 591424
837 613124
838 628864
839 638404
840 641600
841 638404
842 628864
843 613124
844 591424
845 564100
846 531584
847 494404
848 453184
849 408644
850 361600
851 312964
852 263744
853 215044
854 168064
855 124100
856 84544
857 50884
858 24704
859 7684
860 1600
861 1681
862 8081
863 26017
864 53665
865 89297
866 131281
867 178081
868 228257
869 280465
870 333457
871 386081
872 437281
873 486097
874 531665
875 573217
876 610081
877 641681
878 667537
879 687265
880 700577
881 707281
882 707281
883 700577
884 687265
885 667537
886 641681
887 610081
888 573217
889 531665
890 486097
891 437281
892 386081
893 333457
894 280465
895 228257
896 178081
897 131281
898 89297
899 53665
900 26017
901 8081
902 1681
903 1764
904 8488
905 27364
906 56520
907 94180
908 138664
909 188388
910 241864
911 297700
912 354600
913 411364
914 466888
915 520164
916 570280
917 616420
918 657864
919 693988
920 724264
921 748260
922 765640
923 776164
924 779688
925 776164
926 765640
927 748260
928 724264
929 693988
930 657864
931 616420
932 570280
933 520164
934 466888
935 411364
936 354600
937 297700
938 241864
939 188388
940 138664
941 94180
942 56520
943 27364
944 8488
945 1764
946 1849
947 8905
948 28745
949 59449
950 99193
951 146249
952 198985
953 255865
954 315449
955 376393
956 437449
957 497465
958 555385
959 610249
960 661193
961 707449
962 748345
963 783305
964 811849
965 833593
966 848249
967 855625
968 855625
969 848249
970 833593
971 811849
972 783305
973 748345
974 707449
975 661193
976 610249
977 555385
978 497465
979 437449
980 376393
981 315449
982 255865
983 198985
984 146249
985 99193
986 59449
987 28745
988 8905
989 1849
990 1936
991 9332
992 30160
993 62452
994 104336
995 154036
996 209872
997 270260
998 333712
999 398836
1000 464336
1001 529012
1002 591760
1003 651572
1004 707536
1005 758836
1006 804752
1007 844660
1008 878032
1009 904436
1010 923536
1011 935092
1012 938960
1013 935092
1014 923536
1015 904436
1016 878032
1017 844660
1018 804752
1019 758836
1020 707536
1021 651572
1022 591760
1023 529012
1024 464336
1025 398836
1026 333712
1027 270260
1028 209872
1029 154036
1030 104336
1031 62452
1032 30160
1033 9332
1034 1936
1035 2025
1036 9769
1037 31609
1038 65529
1039 109609
1040 162025
1041 221049
1042 285049
1043 352489
1044 421929
1045 492025
1046 561529
1047 629289
1048 694249
1049 755449
1050 812025
1051 863209
1052 908329
1053 946809
1054 978169
1055 1002025
1056 1018089
1057 1026169
1058 1026169
1059 1018089
1060 1002025
1061 978169
1062 946809
1063 908329
1064 863209
1065 812025
1066 755449
1067 694249
1068 629289
1069 561529
1070 492025
1071 421929
1072 352489
1073 285049
1074 221049
1075 162025
1076 109609
1077 65529
1078 31609
1079 9769
1080 2025
1081 2116
1082 10216
1083 33092
1084 68680
1085 115012
1086 170216
1087 232516
1088 300232
1089 371780
1090 445672
1091 520516
1092 595016
1093 667972
1094 738280
1095 804932
1096 867016
1097 923716
1098 974312
1099 1018180
1100 1054792
1101 1083716
1102 1104616
1103 1117252
1104 1121480
1105 1117252
1106 1104616
1107 1083716
1108 1054792
1109 1018180
1110 974312
1111 923716
1112 867016
1113 804932
1114 738280
1115 667972
1116 595016
1117 520516
1118 445672
1119 371780
1120 300232
1121 232516
1122 170216
1123 115012
1124 68680
1125 33092
1126 10216
1127 2116
1128 2209
1129 10673
1130 34609
1131 71905
1132 120545
1133 178609
1134 244273
1135 315809
1136 391585
1137 470065
1138 549809
1139 629473
1140 707809
1141 783665
1142 855985
1143 923809
1144 986273
1145 1042609
1146 1092145
1147 1134305
1148 1168609
1149 1194673
1150 1212209
1151 1221025
1152 1221025
1153 1212209
1154 1194673
1155 1168609
1156 1134305
1157 1092145
1158 1042609
1159 986273
1160 923809
1161 855985
1162 783665
1163 707809
1164 629473
1165 549809
1166 470065
1167 391585
1168 315809
1169 244273
1170 178609
1171 120545
1172 71905
1173 34609
1174 10673
1175 2209
1176 2304
1177 11140
1178 36160
1179 75204
1180 126208
1181 187204
1182 256320
1183 331780
1184 411904
1185 495108
1186 579904
1187 664900
1188 748800
1189 830404
1190 908608
1191 982404
1192 1050880
1193 1113220
1194 1168704
1195 1216708
1196 1256704
1197 1288260
1198 1311040
1199 1324804
1200 1329408
1201 1324804
1202 1311040
1203 1288260
1204 1256704
1205 1216708
1206 1168704
1207 1113220
1208 1050880
1209 982404
1210 908608
1211 830404
1212 748800
1213 664900
1214 579904
1215 495108
1216 411904
1217 331780
1218 256320
1219 187204
1220 126208
1221 75204
1222 36160
1223 11140
1224 2304
1225 2401
1226 11617
1227 37745
1228 78577
1229 132001
1230 196001
1231 268657
1232 348145
1233 432737
1234 520801
1235 610801
1236 701297
1237 790945
1238 878497
1239 962801
1240 1042801
1241 1117537
1242 1186145
1243 1247857
1244 1302001
1245 1348001
1246 1385377
1247 1413745
1248 1432817
1249 1442401
1250 1442401
1251 1432817
1252 1413745
1253 1385377
1254 1348001
1255 1302001
1256 1247857
1257 1186145
1258 1117537
1259 1042801
1260 962801
1261 878497
1262 790945
1263 701297
1264 610801
1265 520801
1266 432737
1267 348145
1268 268657
1269 196001
1270 132001
1271 78577
1272 37745
1273 11617
1274 2401
1275 2500
1276 12104
1277 39364
1278 82024
1279 137924
1280 205000
1281 281284
1282 364904
1283 454084
1284 547144
1285 642500
1286 738664
1287 834244
1288 927944
1289 1018564
1290 1105000
1291 1186244
1292 1261384
1293 1329604
1294 1390184
1295 1442500
1296 1486024
1297 1520324
1298 1545064
1299 1560004
1300 1565000
1301 1560004
1302 1545064
1303 1520324
1304 1486024
1305 1442500
1306 1390184
1307 1329604
1308 1261384
1309 1186244
1310 1105000
1311 1018564
1312 927944
1313 834244
1314 738664
1315 642500
1316 547144
1317 454084
1318 364904
1319 281284
1320 205000
1321 137924
1322 82024
1323 39364
1324 12104
1325 2500