0 0
1 0
2 1
3 0
4 1
5 3
6 0
7 1
8 4
9 6
10 0
11 1
12 5
13 9
14 10
15 0
16 1
17 6
18 12
19 16
20 15
21 0
22 1
23 7
24 15
25 22
26 25
27 21
28 0
29 1
30 8
31 18
32 28
33 35
34 36
35 28
36 0
37 1
38 9
39 21
40 34
41 45
42 51
43 49
44 36
45 0
46 1
47 10
48 24
49 40
50 55
51 66
52 70
53 64
54 45
55 0
56 1
57 11
58 27
59 46
60 65
61 81
62 91
63 92
64 81
65 55
66 0
67 1
68 12
69 30
70 52
71 75
72 96
73 112
74 120
75 117
76 100
77 66
78 0
79 1
80 13
81 33
82 58
83 85
84 111
85 133
86 148
87 153
88 145
89 121
90 78
91 0
92 1
93 14
94 36
95 64
96 95
97 126
98 154
99 176
100 189
101 190
102 176
103 144
104 91
105 0
106 1
107 15
108 39
109 70
110 105
111 141
112 175
113 204
114 225
115 235
116 231
117 210
118 169
119 105
120 0
121 1
122 16
123 42
124 76
125 115
126 156
127 196
128 232
129 261
130 280
131 286
132 276
133 247
134 196
135 120
136 0
137 1
138 17
139 45
140 82
141 125
142 171
143 217
144 260
145 297
146 325
147 341
148 342
149 325
150 287
151 225
152 136
153 0
154 1
155 18
156 48
157 88
158 135
159 186
160 238
161 288
162 333
163 370
164 396
165 408
166 403
167 378
168 330
169 256
170 153
171 0
172 1
173 19
174 51
175 94
176 145
177 201
178 259
179 316
180 369
181 415
182 451
183 474
184 481
185 469
186 435
187 376
188 289
189 171
190 0
191 1
192 20
193 54
194 100
195 155
196 216
197 280
198 344
199 405
200 460
201 506
202 540
203 559
204 560
205 540
206 496
207 425
208 324
209 190
210 0
211 1
212 21
213 57
214 106
215 165
216 231
217 301
218 372
219 441
220 505
221 561
222 606
223 637
224 651
225 645
226 616
227 561
228 477
229 361
230 210
231 0
232 1
233 22
234 60
235 112
236 175
237 246
238 322
239 400
240 477
241 550
242 616
243 672
244 715
245 742
246 750
247 736
248 697
249 630
250 532
251 400
252 231
253 0
254 1
255 23
256 63
257 118
258 185
259 261
260 343
261 428
262 513
263 595
264 671
265 738
266 793
267 833
268 855
269 856
270 833
271 783
272 703
273 590
274 441
275 253
276 0
277 1
278 24
279 66
280 124
281 195
282 276
283 364
284 456
285 549
286 640
287 726
288 804
289 871
290 924
291 960
292 976
293 969
294 936
295 874
296 780
297 651
298 484
299 276
300 0
301 1
302 25
303 69
304 130
305 205
306 291
307 385
308 484
309 585
310 685
311 781
312 870
313 949
314 1015
315 1065
316 1096
317 1105
318 1089
319 1045
320 970
321 861
322 715
323 529
324 300
325 0
326 1
327 26
328 72
329 136
330 215
331 306
332 406
333 512
334 621
335 730
336 836
337 936
338 1027
339 1106
340 1170
341 1216
342 1241
343 1242
344 1216
345 1160
346 1071
347 946
348 782
349 576
350 325
351 0
352 1
353 27
354 75
355 142
356 225
357 321
358 427
359 540
360 657
361 775
362 891
363 1002
364 1105
365 1197
366 1275
367 1336
368 1377
369 1395
370 1387
371 1350
372 1281
373 1177
374 1035
375 852
376 625
377 351
378 0
379 1
380 28
381 78
382 148
383 235
384 336
385 448
386 568
387 693
388 820
389 946
390 1068
391 1183
392 1288
393 1380
394 1456
395 1513
396 1548
397 1558
398 1540
399 1491
400 1408
401 1288
402 1128
403 925
404 676
405 378
406 0
407 1
408 29
409 81
410 154
411 245
412 351
413 469
414 596
415 729
416 865
417 1001
418 1134
419 1261
420 1379
421 1485
422 1576
423 1649
424 1701
425 1729
426 1730
427 1701
428 1639
429 1541
430 1404
431 1225
432 1001
433 729
434 406
435 0
436 1
437 30
438 84
439 160
440 255
441 366
442 490
443 624
444 765
445 910
446 1056
447 1200
448 1339
449 1470
450 1590
451 1696
452 1785
453 1854
454 1900
455 1920
456 1911
457 1870
458 1794
459 1680
460 1525
461 1326
462 1080
463 784
464 435
465 0
466 1
467 31
468 87
469 166
470 265
471 381
472 511
473 652
474 801
475 955
476 1111
477 1266
478 1417
479 1561
480 1695
481 1816
482 1921
483 2007
484 2071
485 2110
486 2121
487 2101
488 2047
489 1956
490 1825
491 1651
492 1431
493 1162
494 841
495 465
496 0
497 1
498 32
499 90
500 172
501 275
502 396
503 532
504 680
505 837
506 1000
507 1166
508 1332
509 1495
510 1652
511 1800
512 1936
513 2057
514 2160
515 2242
516 2300
517 2331
518 2332
519 2300
520 2232
521 2125
522 1976
523 1782
524 1540
525 1247
526 900
527 496
528 0
529 1
530 33
531 93
532 178
533 285
534 411
535 553
536 708
537 873
538 1045
539 1221
540 1398
541 1573
542 1743
543 1905
544 2056
545 2193
546 2313
547 2413
548 2490
549 2541
550 2563
551 2553
552 2508
553 2425
554 2301
555 2133
556 1918
557 1653
558 1335
559 961
560 528
561 0
562 1
563 34
564 96
565 184
566 295
567 426
568 574
569 736
570 909
571 1090
572 1276
573 1464
574 1651
575 1834
576 2010
577 2176
578 2329
579 2466
580 2584
581 2680
582 2751
583 2794
584 2806
585 2784
586 2725
587 2626
588 2484
589 2296
590 2059
591 1770
592 1426
593 1024
594 561
595 0
596 1
597 35
598 99
599 190
600 305
601 441
602 595
603 764
604 945
605 1135
606 1331
607 1530
608 1729
609 1925
610 2115
611 2296
612 2465
613 2619
614 2755
615 2870
616 2961
617 3025
618 3059
619 3060
620 3025
621 2951
622 2835
623 2674
624 2465
625 2205
626 1891
627 1520
628 1089
629 595
630 0
631 1
632 36
633 102
634 196
635 315
636 456
637 616
638 792
639 981
640 1180
641 1386
642 1596
643 1807
644 2016
645 2220
646 2416
647 2601
648 2772
649 2926
650 3060
651 3171
652 3256
653 3312
654 3336
655 3325
656 3276
657 3186
658 3052
659 2871
660 2640
661 2356
662 2016
663 1617
664 1156
665 630
666 0
667 1
668 37
669 105
670 202
671 325
672 471
673 637
674 820
675 1017
676 1225
677 1441
678 1662
679 1885
680 2107
681 2325
682 2536
683 2737
684 2925
685 3097
686 3250
687 3381
688 3487
689 3565
690 3612
691 3625
692 3601
693 3537
694 3430
695 3277
696 3075
697 2821
698 2512
699 2145
700 1717
701 1225
702 666
703 0
704 1
705 38
706 108
707 208
708 335
709 486
710 658
711 848
712 1053
713 1270
714 1496
715 1728
716 1963
717 2198
718 2430
719 2656
720 2873
721 3078
722 3268
723 3440
724 3591
725 3718
726 3818
727 3888
728 3925
729 3926
730 3888
731 3808
732 3683
733 3510
734 3286
735 3008
736 2673
737 2278
738 1820
739 1296
740 703
741 0
742 1
743 39
744 111
745 214
746 345
747 501
748 679
749 876
750 1089
751 1315
752 1551
753 1794
754 2041
755 2289
756 2535
757 2776
758 3009
759 3231
760 3439
761 3630
762 3801
763 3949
764 4071
765 4164
766 4225
767 4251
768 4239
769 4186
770 4089
771 3945
772 3751
773 3504
774 3201
775 2839
776 2415
777 1926
778 1369
779 741
780 0
781 1
782 40
783 114
784 220
785 355
786 516
787 700
788 904
789 1125
790 1360
791 1606
792 1860
793 2119
794 2380
795 2640
796 2896
797 3145
798 3384
799 3610
800 3820
801 4011
802 4180
803 4324
804 4440
805 4525
806 4576
807 4590
808 4564
809 4495
810 4380
811 4216
812 4000
813 3729
814 3400
815 3010
816 2556
817 2035
818 1444
819 780
820 0
821 1
822 41
823 117
824 226
825 365
826 531
827 721
828 932
829 1161
830 1405
831 1661
832 1926
833 2197
834 2471
835 2745
836 3016
837 3281
838 3537
839 3781
840 4010
841 4221
842 4411
843 4577
844 4716
845 4825
846 4901
847 4941
848 4942
849 4901
850 4815
851 4681
852 4496
853 4257
854 3961
855 3605
856 3186
857 2701
858 2147
859 1521
860 820
861 0
862 1
863 42
864 120
865 232
866 375
867 546
868 742
869 960
870 1197
871 1450
872 1716
873 1992
874 2275
875 2562
876 2850
877 3136
878 3417
879 3690
880 3952
881 4200
882 4431
883 4642
884 4830
885 4992
886 5125
887 5226
888 5292
889 5320
890 5307
891 5250
892 5146
893 4992
894 4785
895 4522
896 4200
897 3816
898 3367
899 2850
900 2262
901 1600
902 861
903 0
904 1
905 43
906 123
907 238
908 385
909 561
910 763
911 988
912 1233
913 1495
914 1771
915 2058
916 2353
917 2653
918 2955
919 3256
920 3553
921 3843
922 4123
923 4390
924 4641
925 4873
926 5083
927 5268
928 5425
929 5551
930 5643
931 5698
932 5713
933 5685
934 5611
935 5488
936 5313
937 5083
938 4795
939 4446
940 4033
941 3553
942 3003
943 2380
944 1681
945 903
946 0
947 1
948 44
949 126
950 244
951 395
952 576
953 784
954 1016
955 1269
956 1540
957 1826
958 2124
959 2431
960 2744
961 3060
962 3376
963 3689
964 3996
965 4294
966 4580
967 4851
968 5104
969 5336
970 5544
971 5725
972 5876
973 5994
974 6076
975 6119
976 6120
977 6076
978 5984
979 5841
980 5644
981 5390
982 5076
983 4699
984 4256
985 3744
986 3160
987 2501
988 1764
989 946
990 0
991 1
992 45
993 129
994 250
995 405
996 591
997 805
998 1044
999 1305
1000 1585
1001 1881
1002 2190
1003 2509
1004 2835
1005 3165
1006 3496
1007 3825
1008 4149
1009 4465
1010 4770
1011 5061
1012 5335
1013 5589
1014 5820
1015 6025
1016 6201
1017 6345
1018 6454
1019 6525
1020 6555
1021 6541
1022 6480
1023 6369
1024 6205
1025 5985
1026 5706
1027 5365
1028 4959
1029 4485
1030 3940
1031 3321
1032 2625
1033 1849
1034 990
1035 0
1036 1
1037 46
1038 132
1039 256
1040 415
1041 606
1042 826
1043 1072
1044 1341
1045 1630
1046 1936
1047 2256
1048 2587
1049 2926
1050 3270
1051 3616
1052 3961
1053 4302
1054 4636
1055 4960
1056 5271
1057 5566
1058 5842
1059 6096
1060 6325
1061 6526
1062 6696
1063 6832
1064 6931
1065 6990
1066 7006
1067 6976
1068 6897
1069 6766
1070 6580
1071 6336
1072 6031
1073 5662
1074 5226
1075 4720
1076 4141
1077 3486
1078 2752
1079 1936
1080 1035
1081 0
1082 1
1083 47
1084 135
1085 262
1086 425
1087 621
1088 847
1089 1100
1090 1377
1091 1675
1092 1991
1093 2322
1094 2665
1095 3017
1096 3375
1097 3736
1098 4097
1099 4455
1100 4807
1101 5150
1102 5481
1103 5797
1104 6095
1105 6372
1106 6625
1107 6851
1108 7047
1109 7210
1110 7337
1111 7425
1112 7471
1113 7472
1114 7425
1115 7327
1116 7175
1117 6966
1118 6697
1119 6365
1120 5967
1121 5500
1122 4961
1123 4347
1124 3655
1125 2882
1126 2025
1127 1081
1128 0
1129 1
1130 48
1131 138
1132 268
1133 435
1134 636
1135 868
1136 1128
1137 1413
1138 1720
1139 2046
1140 2388
1141 2743
1142 3108
1143 3480
1144 3856
1145 4233
1146 4608
1147 4978
1148 5340
1149 5691
1150 6028
1151 6348
1152 6648
1153 6925
1154 7176
1155 7398
1156 7588
1157 7743
1158 7860
1159 7936
1160 7968
1161 7953
1162 7888
1163 7770
1164 7596
1165 7363
1166 7068
1167 6708
1168 6280
1169 5781
1170 5208
1171 4558
1172 3828
1173 3015
1174 2116
1175 1128
1176 0
1177 1
1178 49
1179 141
1180 274
1181 445
1182 651
1183 889
1184 1156
1185 1449
1186 1765
1187 2101
1188 2454
1189 2821
1190 3199
1191 3585
1192 3976
1193 4369
1194 4761
1195 5149
1196 5530
1197 5901
1198 6259
1199 6601
1200 6924
1201 7225
1202 7501
1203 7749
1204 7966
1205 8149
1206 8295
1207 8401
1208 8464
1209 8481
1210 8449
1211 8365
1212 8226
1213 8029
1214 7771
1215 7449
1216 7060
1217 6601
1218 6069
1219 5461
1220 4774
1221 4005
1222 3151
1223 2209
1224 1176
1225 0
1226 1
1227 50
1228 144
1229 280
1230 455
1231 666
1232 910
1233 1184
1234 1485
1235 1810
1236 2156
1237 2520
1238 2899
1239 3290
1240 3690
1241 4096
1242 4505
1243 4914
1244 5320
1245 5720
1246 6111
1247 6490
1248 6854
1249 7200
1250 7525
1251 7826
1252 8100
1253 8344
1254 8555
1255 8730
1256 8866
1257 8960
1258 9009
1259 9010
1260 8960
1261 8856
1262 8695
1263 8474
1264 8190
1265 7840
1266 7421
1267 6930
1268 6364
1269 5720
1270 4995
1271 4186
1272 3290
1273 2304
1274 1225