1 1
2 2
3 3
4 3
5 7
6 6
7 4
8 13
9 18
10 10
11 5
12 21
13 36
14 31
15 15
16 6
17 31
18 60
19 64
20 50
21 21
22 7
23 43
24 90
25 109
26 105
27 71
28 28
29 8
30 57
31 126
32 166
33 180
34 151
35 98
36 36
37 9
38 73
39 168
40 235
41 275
42 261
43 210
44 127
45 45
46 10
47 91
48 216
49 316
50 390
51 401
52 364
53 274
54 162
55 55
56 11
57 111
58 270
59 409
60 525
61 571
62 560
63 477
64 351
65 199
66 66
67 12
68 133
69 330
70 514
71 680
72 771
73 798
74 736
75 612
76 433
77 242
78 78
79 13
80 157
81 396
82 631
83 855
84 1001
85 1078
86 1051
87 945
88 757
89 528
90 287
91 91
92 14
93 183
94 468
95 760
96 1050
97 1261
98 1400
99 1422
100 1350
101 1171
102 924
103 628
104 338
105 105
106 15
107 211
108 546
109 901
110 1265
111 1551
112 1764
113 1849
114 1827
115 1675
116 1430
117 1101
118 741
119 391
120 120
121 16
122 241
123 630
124 1054
125 1500
126 1871
127 2170
128 2332
129 2376
130 2269
131 2046
132 1706
133 1300
134 859
135 450
136 136
137 17
138 273
139 720
140 1219
141 1755
142 2221
143 2618
144 2871
145 2997
146 2953
147 2772
148 2443
149 2015
150 1509
151 990
152 511
153 153
154 18
155 307
156 816
157 1396
158 2030
159 2601
160 3108
161 3466
162 3690
163 3727
164 3608
165 3312
166 2886
167 2341
168 1740
169 1126
170 578
171 171
172 19
173 343
174 918
175 1585
176 2325
177 3011
178 3640
179 4117
180 4455
181 4591
182 4554
183 4313
184 3913
185 3355
186 2700
187 1981
188 1275
189 647
190 190
191 20
192 381
193 1026
194 1786
195 2640
196 3451
197 4214
198 4824
199 5292
200 5545
201 5610
202 5446
203 5096
204 4551
205 3870
206 3076
207 2244
208 1429
209 722
210 210
211 21
212 421
213 1140
214 1999
215 2975
216 3921
217 4830
218 5587
219 6201
220 6589
221 6776
222 6711
223 6435
224 5929
225 5250
226 4411
227 3485
228 2517
229 1596
230 799
231 231
232 22
233 463
234 1260
235 2224
236 3330
237 4421
238 5488
239 6406
240 7182
241 7723
242 8052
243 8108
244 7930
245 7489
246 6840
247 5986
248 4998
249 3911
250 2812
251 1768
252 882
253 253
254 23
255 507
256 1386
257 2461
258 3705
259 4951
260 6188
261 7281
262 8235
263 8947
264 9438
265 9637
266 9581
267 9231
268 8640
269 7801
270 6783
271 5611
272 4370
273 3117
274 1953
275 967
276 276
277 24
278 553
279 1518
280 2710
281 4100
282 5511
283 6930
284 8212
285 9360
286 10261
287 10934
288 11298
289 11388
290 11155
291 10650
292 9856
293 8840
294 7617
295 6270
296 4846
297 3444
298 2143
299 1058
300 300
301 25
302 601
303 1656
304 2971
305 4515
306 6101
307 7714
308 9199
309 10557
310 11665
311 12540
312 13091
313 13351
314 13261
315 12870
316 12151
317 11169
318 9929
319 8512
320 6955
321 5355
322 3781
323 2346
324 1151
325 325
326 26
327 651
328 1800
329 3244
330 4950
331 6721
332 8540
333 10242
334 11826
335 13159
336 14256
337 15016
338 15470
339 15549
340 15300
341 14686
342 13770
343 12547
344 11096
345 9444
346 7686
347 5881
348 4140
349 2554
350 1250
351 351
352 27
353 703
354 1950
355 3529
356 5405
357 7371
358 9408
359 11341
360 13167
361 14743
362 16082
363 17073
364 17745
365 18019
366 17940
367 17461
368 16643
369 15471
370 14022
371 12313
372 10437
373 8443
374 6440
375 4509
376 2775
377 1351
378 378
379 28
380 757
381 2106
382 3826
383 5880
384 8051
385 10318
386 12496
387 14580
388 16417
389 18018
390 19262
391 20176
392 20671
393 20790
394 20476
395 19788
396 18701
397 17290
398 15562
399 13608
400 11467
401 9246
402 7016
403 4900
404 3001
405 1458
406 406
407 29
408 813
409 2268
410 4135
411 6375
412 8761
413 11270
414 13707
415 16065
416 18181
417 20064
418 21583
419 22763
420 23505
421 23850
422 23731
423 23205
424 22237
425 20900
426 19191
427 17199
428 14953
429 12558
430 10075
431 7625
432 5301
433 3240
434 1567
435 435
436 30
437 871
438 2436
439 4456
440 6890
441 9501
442 12264
443 14974
444 17622
445 20035
446 22220
447 24036
448 25506
449 26521
450 27120
451 27226
452 26894
453 26079
454 24852
455 23200
456 21210
457 18901
458 16376
459 13686
460 10950
461 8251
462 5724
463 3484
464 1682
465 465
466 31
467 931
468 2610
469 4789
470 7425
471 10271
472 13300
473 16297
474 19251
475 21979
476 24486
477 26621
478 28405
479 29719
480 30600
481 30961
482 30855
483 30227
484 29146
485 27589
486 25641
487 23311
488 20700
489 17849
490 14875
491 11851
492 8910
493 6157
494 3741
495 1799
496 496
497 32
498 993
499 2790
500 5134
501 7980
502 11071
503 14378
504 17676
505 20952
506 24013
507 26862
508 29338
509 31460
510 33099
511 34290
512 34936
513 35088
514 34681
515 33782
516 32358
517 30492
518 28183
519 25530
520 22564
521 19400
522 16101
523 12798
524 9586
525 6612
526 4003
527 1922
528 528
529 33
530 1057
531 2976
532 5491
533 8555
534 11901
535 15498
536 19111
537 22725
538 26137
539 29348
540 32187
541 34671
542 36661
543 38190
544 39151
545 39593
546 39441
547 38760
548 37507
549 35763
550 33517
551 30866
552 27831
553 24525
554 21001
555 17388
556 13771
557 10295
558 7077
559 4278
560 2047
561 561
562 34
563 1123
564 3168
565 5860
566 9150
567 12761
568 16660
569 20602
570 24570
571 28351
572 31944
573 35168
574 38038
575 40405
576 42300
577 43606
578 44370
579 44507
580 44080
581 43036
582 41454
583 39313
584 36708
585 33650
586 30250
587 26551
588 22680
589 18712
590 14790
591 11021
592 7564
593 4558
594 2178
595 595
596 35
597 1191
598 3366
599 6241
600 9765
601 13651
602 17864
603 22149
604 26487
605 30655
606 34650
607 38281
608 41561
609 44331
610 46620
611 48301
612 49419
613 49879
614 49742
615 48945
616 47565
617 45571
618 43056
619 40021
620 36575
621 32751
622 28674
623 24409
624 20097
625 15835
626 11780
627 8061
628 4851
629 2311
630 630
631 36
632 1261
633 3570
634 6634
635 10400
636 14571
637 19110
638 23752
639 28476
640 33049
641 37466
642 41526
643 45240
644 48439
645 51150
646 53236
647 54740
648 55557
649 55746
650 55234
651 54096
652 52291
653 49910
654 46944
655 43500
656 39601
657 35370
658 30862
659 26216
660 21519
661 16926
662 12556
663 8580
664 5149
665 2450
666 666
667 37
668 1333
669 3780
670 7039
671 11055
672 15521
673 20398
674 25411
675 30537
676 35533
677 40392
678 44903
679 49075
680 52729
681 55890
682 58411
683 60333
684 61541
685 62092
686 61903
687 61047
688 59473
689 57270
690 54419
691 51025
692 47101
693 42768
694 38071
695 33147
696 28073
697 23002
698 18043
699 13365
700 9109
701 5460
702 2591
703 703
704 38
705 1407
706 3996
707 7456
708 11730
709 16501
710 21728
711 27126
712 32670
713 38107
714 43428
715 48412
716 53066
717 57201
718 60840
719 63826
720 66198
721 67831
722 68780
723 68952
724 68418
725 67117
726 65136
727 62446
728 59150
729 55251
730 50868
731 46036
732 40890
733 35497
734 30008
735 24522
736 19206
737 14191
738 9660
739 5776
740 2738
741 741
742 39
743 1483
744 4218
745 7885
746 12425
747 17511
748 23100
749 28897
750 34875
751 40771
752 46574
753 52053
754 57213
755 61855
756 66000
757 69481
758 72335
759 74427
760 75810
761 76381
762 76209
763 75223
764 73508
765 71025
766 67875
767 64051
768 59670
769 54757
770 49445
771 43791
772 37944
773 31993
774 26103
775 20395
776 15050
777 10221
778 6105
779 2887
780 780
781 40
782 1561
783 4446
784 8326
785 13140
786 18551
787 24514
788 30724
789 37152
790 43525
791 49830
792 55826
793 61516
794 66691
795 71370
796 75376
797 78744
798 81329
799 83182
800 84190
801 84420
802 83791
803 82386
804 80156
805 77200
806 73501
807 69174
808 64234
809 58812
810 52955
811 46810
812 40456
813 34056
814 27721
815 21630
816 15926
817 10804
818 6439
819 3042
820 820
821 41
822 1641
823 4680
824 8779
825 13875
826 19621
827 25970
828 32607
829 39501
830 46369
831 53196
832 59731
833 65975
834 71709
835 76950
836 81511
837 85425
838 88537
839 90896
840 92379
841 93051
842 92821
843 91770
844 89839
845 87125
846 83601
847 79380
848 74467
849 68991
850 62989
851 56606
852 49911
853 43065
854 36169
855 29400
856 22891
857 16835
858 11397
859 6786
860 3199
861 861
862 42
863 1723
864 4920
865 9244
866 14630
867 20721
868 27468
869 34546
870 41922
871 49303
872 56672
873 63768
874 70590
875 76909
876 82740
877 87886
878 92378
879 96051
880 98952
881 100948
882 102102
883 102313
884 101660
885 100074
886 97650
887 94351
888 90288
889 85456
890 79982
891 73893
892 67332
893 60358
894 53130
895 45739
896 38360
897 31116
898 24198
899 17761
900 12012
901 7138
902 3362
903 903
904 43
905 1807
906 5166
907 9721
908 15405
909 21851
910 29008
911 36541
912 44415
913 52327
914 60258
915 67937
916 75361
917 82291
918 88740
919 94501
920 99603
921 103871
922 107350
923 109897
924 111573
925 112267
926 112056
927 110861
928 108775
929 105751
930 101898
931 97201
932 91785
933 85667
934 78988
935 71797
936 64251
937 56431
938 48510
939 40601
940 32893
941 25531
942 18720
943 12637
944 7503
945 3527
946 946
947 44
948 1893
949 5418
950 10210
951 16200
952 23011
953 30590
954 38592
955 46980
956 55441
957 63954
958 72238
959 80288
960 87855
961 94950
962 101356
963 107100
964 111997
965 116090
966 119226
967 121464
968 122683
969 122958
970 122200
971 120500
972 117801
973 114210
974 109702
975 104400
976 98311
977 91574
978 84228
979 76428
980 68245
981 59850
982 51346
983 42920
984 34707
985 26910
986 19696
987 13284
988 7873
989 3698
990 990
991 45
992 1981
993 5676
994 10711
995 17015
996 24201
997 32214
998 40699
999 49617
1000 58645
1001 67760
1002 76671
1003 85371
1004 93601
1005 101370
1006 108451
1007 114869
1008 120429
1009 125172
1010 128935
1011 131775
1012 133561
1013 134366
1014 134091
1015 132825
1016 130501
1017 127224
1018 122959
1019 117827
1020 111825
1021 105090
1022 97651
1023 89661
1024 81181
1025 72380
1026 63351
1027 54279
1028 45289
1029 36582
1030 28315
1031 20705
1032 13941
1033 8256
1034 3871
1035 1035
1036 46
1037 2071
1038 5940
1039 11224
1040 17850
1041 25421
1042 33880
1043 42862
1044 52326
1045 61939
1046 71676
1047 81236
1048 90610
1049 99529
1050 108000
1051 115786
1052 122910
1053 129167
1054 134596
1055 139024
1056 142506
1057 144901
1058 146280
1059 146534
1060 145750
1061 143851
1062 140940
1063 136972
1064 132066
1065 126209
1066 119536
1067 112066
1068 103950
1069 95239
1070 86100
1071 76616
1072 66970
1073 57277
1074 47736
1075 38494
1076 29766
1077 21731
1078 14620
1079 8644
1080 4050
1081 1081
1082 47
1083 2163
1084 6210
1085 11749
1086 18705
1087 26671
1088 35588
1089 45081
1090 55107
1091 65323
1092 75702
1093 85933
1094 96005
1095 105639
1096 114840
1097 123361
1098 131223
1099 138211
1100 144362
1101 149493
1102 153657
1103 156703
1104 158700
1105 159529
1106 159275
1107 157851
1108 155358
1109 151741
1110 147117
1111 141463
1112 134912
1113 127473
1114 119295
1115 110419
1116 101010
1117 91141
1118 80993
1119 70671
1120 60372
1121 50233
1122 40467
1123 31243
1124 22790
1125 15309
1126 9045
1127 4231
1128 1128
1129 48
1130 2257
1131 6486
1132 12286
1133 19580
1134 27951
1135 37338
1136 47356
1137 57960
1138 68797
1139 79838
1140 90762
1141 101556
1142 111931
1143 121890
1144 131176
1145 139808
1146 147561
1147 154470
1148 160342
1149 165228
1150 168967
1151 171626
1152 173076
1153 173400
1154 172501
1155 170478
1156 167266
1157 162980
1158 157587
1159 151218
1160 143872
1161 135696
1162 126721
1163 117110
1164 106926
1165 96348
1166 85471
1167 74490
1168 63532
1169 52808
1170 42477
1171 32766
1172 23866
1173 16020
1174 9451
1175 4418
1176 1176
1177 49
1178 2353
1179 6768
1180 12835
1181 20475
1182 29261
1183 39130
1184 49687
1185 60885
1186 72361
1187 84084
1188 95723
1189 107263
1190 118405
1191 129150
1192 139231
1193 148665
1194 157217
1195 164920
1196 171571
1197 177219
1198 181693
1199 185058
1200 187175
1201 188125
1202 187801
1203 186300
1204 183547
1205 179655
1206 174581
1207 168454
1208 161263
1209 153153
1210 144145
1211 134400
1212 123971
1213 113035
1214 101677
1215 90090
1216 78391
1217 66789
1218 55433
1219 44548
1220 34315
1221 24975
1222 16741
1223 9870
1224 4607
1225 1225
1226 50
1227 2451
1228 7056
1229 13396
1230 21390
1231 30601
1232 40964
1233 52074
1234 63882
1235 76015
1236 88440
1237 100816
1238 113126
1239 125061
1240 136620
1241 147526
1242 157794
1243 167179
1244 175712
1245 183180
1246 189630
1247 194881
1248 198996
1249 201826
1250 203450
1251 203751
1252 202824
1253 200584
1254 197142
1255 192445
1256 186620
1257 179646
1258 171666
1259 162691
1260 152880
1261 142276
1262 131054
1263 119289
1264 107172
1265 94810
1266 82410
1267 70111
1268 58136
1269 46656
1270 35910
1271 26101
1272 17484
1273 10294
1274 4802
1275 1275