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