0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 4
12 6
13 4
14 1
15 1
16 5
17 10
18 10
19 5
20 1
21 1
22 6
23 15
24 19
25 15
26 6
27 1
28 1
29 7
30 21
31 31
32 31
33 21
34 7
35 1
36 1
37 8
38 28
39 46
40 53
41 46
42 28
43 8
44 1
45 1
46 9
47 36
48 64
49 81
50 81
51 64
52 36
53 9
54 1
55 1
56 10
57 45
58 85
59 115
60 126
61 115
62 85
63 45
64 10
65 1
66 1
67 11
68 55
69 109
70 155
71 181
72 181
73 155
74 109
75 55
76 11
77 1
78 1
79 12
80 66
81 136
82 201
83 246
84 262
85 246
86 201
87 136
88 66
89 12
90 1
91 1
92 13
93 78
94 166
95 253
96 321
97 358
98 358
99 321
100 253
101 166
102 78
103 13
104 1
105 1
106 14
107 91
108 199
109 311
110 406
111 469
112 491
113 469
114 406
115 311
116 199
117 91
118 14
119 1
120 1
121 15
122 105
123 235
124 375
125 501
126 595
127 645
128 645
129 595
130 501
131 375
132 235
133 105
134 15
135 1
136 1
137 16
138 120
139 274
140 445
141 606
142 736
143 820
144 849
145 820
146 736
147 606
148 445
149 274
150 120
151 16
152 1
153 1
154 17
155 136
156 316
157 521
158 721
159 892
160 1016
161 1081
162 1081
163 1016
164 892
165 721
166 521
167 316
168 136
169 17
170 1
171 1
172 18
173 153
174 361
175 603
176 846
177 1063
178 1233
179 1341
180 1378
181 1341
182 1233
183 1063
184 846
185 603
186 361
187 153
188 18
189 1
190 1
191 19
192 171
193 409
194 691
195 981
196 1249
197 1471
198 1629
199 1711
200 1711
201 1629
202 1471
203 1249
204 981
205 691
206 409
207 171
208 19
209 1
210 1
211 20
212 190
213 460
214 785
215 1126
216 1450
217 1730
218 1945
219 2080
220 2126
221 2080
222 1945
223 1730
224 1450
225 1126
226 785
227 460
228 190
229 20
230 1
231 1
232 21
233 210
234 514
235 885
236 1281
237 1666
238 2010
239 2289
240 2485
241 2586
242 2586
243 2485
244 2289
245 2010
246 1666
247 1281
248 885
249 514
250 210
251 21
252 1
253 1
254 22
255 231
256 571
257 991
258 1446
259 1897
260 2311
261 2661
262 2926
263 3091
264 3147
265 3091
266 2926
267 2661
268 2311
269 1897
270 1446
271 991
272 571
273 231
274 22
275 1
276 1
277 23
278 253
279 631
280 1103
281 1621
282 2143
283 2633
284 3061
285 3403
286 3641
287 3763
288 3763
289 3641
290 3403
291 3061
292 2633
293 2143
294 1621
295 1103
296 631
297 253
298 23
299 1
300 1
301 24
302 276
303 694
304 1221
305 1806
306 2404
307 2976
308 3489
309 3916
310 4236
311 4434
312 4501
313 4434
314 4236
315 3916
316 3489
317 2976
318 2404
319 1806
320 1221
321 694
322 276
323 24
324 1
325 1
326 25
327 300
328 760
329 1345
330 2001
331 2680
332 3340
333 3945
334 4465
335 4876
336 5160
337 5305
338 5305
339 5160
340 4876
341 4465
342 3945
343 3340
344 2680
345 2001
346 1345
347 760
348 300
349 25
350 1
351 1
352 26
353 325
354 829
355 1475
356 2206
357 2971
358 3725
359 4429
360 5050
361 5561
362 5941
363 6175
364 6254
365 6175
366 5941
367 5561
368 5050
369 4429
370 3725
371 2971
372 2206
373 1475
374 829
375 325
376 26
377 1
378 1
379 27
380 351
381 901
382 1611
383 2421
384 3277
385 4131
386 4941
387 5671
388 6291
389 6777
390 7111
391 7281
392 7281
393 7111
394 6777
395 6291
396 5671
397 4941
398 4131
399 3277
400 2421
401 1611
402 901
403 351
404 27
405 1
406 1
407 28
408 378
409 976
410 1753
411 2646
412 3598
413 4558
414 5481
415 6328
416 7066
417 7668
418 8113
419 8386
420 8478
421 8386
422 8113
423 7668
424 7066
425 6328
426 5481
427 4558
428 3598
429 2646
430 1753
431 976
432 378
433 28
434 1
435 1
436 29
437 406
438 1054
439 1901
440 2881
441 3934
442 5006
443 6049
444 7021
445 7886
446 8614
447 9181
448 9569
449 9766
450 9766
451 9569
452 9181
453 8614
454 7886
455 7021
456 6049
457 5006
458 3934
459 2881
460 1901
461 1054
462 406
463 29
464 1
465 1
466 30
467 435
468 1135
469 2055
470 3126
471 4285
472 5475
473 6645
474 7750
475 8751
476 9615
477 10315
478 10830
479 11145
480 11251
481 11145
482 10830
483 10315
484 9615
485 8751
486 7750
487 6645
488 5475
489 4285
490 3126
491 2055
492 1135
493 435
494 30
495 1
496 1
497 31
498 465
499 1219
500 2215
501 3381
502 4651
503 5965
504 7269
505 8515
506 9661
507 10671
508 11515
509 12169
510 12615
511 12841
512 12841
513 12615
514 12169
515 11515
516 10671
517 9661
518 8515
519 7269
520 5965
521 4651
522 3381
523 2215
524 1219
525 465
526 31
527 1
528 1
529 32
530 496
531 1306
532 2381
533 3646
534 5032
535 6476
536 7921
537 9316
538 10616
539 11782
540 12781
541 13586
542 14176
543 14536
544 14657
545 14536
546 14176
547 13586
548 12781
549 11782
550 10616
551 9316
552 7921
553 6476
554 5032
555 3646
556 2381
557 1306
558 496
559 32
560 1
561 1
562 33
563 528
564 1396
565 2553
566 3921
567 5428
568 7008
569 8601
570 10153
571 11616
572 12948
573 14113
574 15081
575 15828
576 16336
577 16593
578 16593
579 16336
580 15828
581 15081
582 14113
583 12948
584 11616
585 10153
586 8601
587 7008
588 5428
589 3921
590 2553
591 1396
592 528
593 33
594 1
595 1
596 34
597 561
598 1489
599 2731
600 4206
601 5839
602 7561
603 9309
604 11026
605 12661
606 14169
607 15511
608 16654
609 17571
610 18241
611 18649
612 18786
613 18649
614 18241
615 17571
616 16654
617 15511
618 14169
619 12661
620 11026
621 9309
622 7561
623 5839
624 4206
625 2731
626 1489
627 561
628 34
629 1
630 1
631 35
632 595
633 1585
634 2915
635 4501
636 6265
637 8135
638 10045
639 11935
640 13751
641 15445
642 16975
643 18305
644 19405
645 20251
646 20825
647 21115
648 21115
649 20825
650 20251
651 19405
652 18305
653 16975
654 15445
655 13751
656 11935
657 10045
658 8135
659 6265
660 4501
661 2915
662 1585
663 595
664 35
665 1
666 1
667 36
668 630
669 1684
670 3105
671 4806
672 6706
673 8730
674 10809
675 12880
676 14886
677 16776
678 18505
679 20034
680 21330
681 22366
682 23121
683 23580
684 23734
685 23580
686 23121
687 22366
688 21330
689 20034
690 18505
691 16776
692 14886
693 12880
694 10809
695 8730
696 6706
697 4806
698 3105
699 1684
700 630
701 36
702 1
703 1
704 37
705 666
706 1786
707 3301
708 5121
709 7162
710 9346
711 11601
712 13861
713 16066
714 18162
715 20101
716 21841
717 23346
718 24586
719 25537
720 26181
721 26506
722 26506
723 26181
724 25537
725 24586
726 23346
727 21841
728 20101
729 18162
730 16066
731 13861
732 11601
733 9346
734 7162
735 5121
736 3301
737 1786
738 666
739 37
740 1
741 1
742 38
743 703
744 1891
745 3503
746 5446
747 7633
748 9983
749 12421
750 14878
751 17291
752 19603
753 21763
754 23726
755 25453
756 26911
757 28073
758 28918
759 29431
760 29603
761 29431
762 28918
763 28073
764 26911
765 25453
766 23726
767 21763
768 19603
769 17291
770 14878
771 12421
772 9983
773 7633
774 5446
775 3503
776 1891
777 703
778 38
779 1
780 1
781 39
782 741
783 1999
784 3711
785 5781
786 8119
787 10641
788 13269
789 15931
790 18561
791 21099
792 23491
793 25689
794 27651
795 29341
796 30729
797 31791
798 32509
799 32871
800 32871
801 32509
802 31791
803 30729
804 29341
805 27651
806 25689
807 23491
808 21099
809 18561
810 15931
811 13269
812 10641
813 8119
814 5781
815 3711
816 1999
817 741
818 39
819 1
820 1
821 40
822 780
823 2110
824 3925
825 6126
826 8620
827 11320
828 14145
829 17020
830 19876
831 22650
832 25285
833 27730
834 29940
835 31876
836 33505
837 34800
838 35740
839 36310
840 36501
841 36310
842 35740
843 34800
844 33505
845 31876
846 29940
847 27730
848 25285
849 22650
850 19876
851 17020
852 14145
853 11320
854 8620
855 6126
856 3925
857 2110
858 780
859 40
860 1
861 1
862 41
863 820
864 2224
865 4145
866 6481
867 9136
868 12020
869 15049
870 18145
871 21236
872 24256
873 27145
874 29849
875 32320
876 34516
877 36401
878 37945
879 39124
880 39920
881 40321
882 40321
883 39920
884 39124
885 37945
886 36401
887 34516
888 32320
889 29849
890 27145
891 24256
892 21236
893 18145
894 15049
895 12020
896 9136
897 6481
898 4145
899 2224
900 820
901 41
902 1
903 1
904 42
905 861
906 2341
907 4371
908 6846
909 9667
910 12741
911 15981
912 19306
913 22641
914 25917
915 29071
916 32046
917 34791
918 37261
919 39417
920 41226
921 42661
922 43701
923 44331
924 44542
925 44331
926 43701
927 42661
928 41226
929 39417
930 37261
931 34791
932 32046
933 29071
934 25917
935 22641
936 19306
937 15981
938 12741
939 9667
940 6846
941 4371
942 2341
943 861
944 42
945 1
946 1
947 43
948 903
949 2461
950 4603
951 7221
952 10213
953 13483
954 16941
955 20503
956 24091
957 27633
958 31063
959 34321
960 37353
961 40111
962 42553
963 44643
964 46351
965 47653
966 48531
967 48973
968 48973
969 48531
970 47653
971 46351
972 44643
973 42553
974 40111
975 37353
976 34321
977 31063
978 27633
979 24091
980 20503
981 16941
982 13483
983 10213
984 7221
985 4603
986 2461
987 903
988 43
989 1
990 1
991 44
992 946
993 2584
994 4841
995 7606
996 10774
997 14246
998 17929
999 21736
1000 25586
1001 29404
1002 33121
1003 36674
1004 40006
1005 43066
1006 45809
1007 48196
1008 50194
1009 51776
1010 52921
1011 53614
1012 53846
1013 53614
1014 52921
1015 51776
1016 50194
1017 48196
1018 45809
1019 43066
1020 40006
1021 36674
1022 33121
1023 29404
1024 25586
1025 21736
1026 17929
1027 14246
1028 10774
1029 7606
1030 4841
1031 2584
1032 946
1033 44
1034 1
1035 1
1036 45
1037 990
1038 2710
1039 5085
1040 8001
1041 11350
1042 15030
1043 18945
1044 23005
1045 27126
1046 31230
1047 35245
1048 39105
1049 42750
1050 46126
1051 49185
1052 51885
1053 54190
1054 56070
1055 57501
1056 58465
1057 58950
1058 58950
1059 58465
1060 57501
1061 56070
1062 54190
1063 51885
1064 49185
1065 46126
1066 42750
1067 39105
1068 35245
1069 31230
1070 27126
1071 23005
1072 18945
1073 15030
1074 11350
1075 8001
1076 5085
1077 2710
1078 990
1079 45
1080 1
1081 1
1082 46
1083 1035
1084 2839
1085 5335
1086 8406
1087 11941
1088 15835
1089 19989
1090 24310
1091 28711
1092 33111
1093 37435
1094 41614
1095 45585
1096 49291
1097 52681
1098 55710
1099 58339
1100 60535
1101 62271
1102 63526
1103 64285
1104 64539
1105 64285
1106 63526
1107 62271
1108 60535
1109 58339
1110 55710
1111 52681
1112 49291
1113 45585
1114 41614
1115 37435
1116 33111
1117 28711
1118 24310
1119 19989
1120 15835
1121 11941
1122 8406
1123 5335
1124 2839
1125 1035
1126 46
1127 1
1128 1
1129 47
1130 1081
1131 2971
1132 5591
1133 8821
1134 12547
1135 16661
1136 21061
1137 25651
1138 30341
1139 35047
1140 39691
1141 44201
1142 48511
1143 52561
1144 56297
1145 59671
1146 62641
1147 65171
1148 67231
1149 68797
1150 69851
1151 70381
1152 70381
1153 69851
1154 68797
1155 67231
1156 65171
1157 62641
1158 59671
1159 56297
1160 52561
1161 48511
1162 44201
1163 39691
1164 35047
1165 30341
1166 25651
1167 21061
1168 16661
1169 12547
1170 8821
1171 5591
1172 2971
1173 1081
1174 47
1175 1
1176 1
1177 48
1178 1128
1179 3106
1180 5853
1181 9246
1182 13168
1183 17508
1184 22161
1185 27028
1186 32016
1187 37038
1188 42013
1189 46866
1190 51528
1191 55936
1192 60033
1193 63768
1194 67096
1195 69978
1196 72381
1197 74278
1198 75648
1199 76476
1200 76753
1201 76476
1202 75648
1203 74278
1204 72381
1205 69978
1206 67096
1207 63768
1208 60033
1209 55936
1210 51528
1211 46866
1212 42013
1213 37038
1214 32016
1215 27028
1216 22161
1217 17508
1218 13168
1219 9246
1220 5853
1221 3106
1222 1128
1223 48
1224 1
1225 1
1226 49
1227 1176
1228 3244
1229 6121
1230 9681
1231 13804
1232 18376
1233 23289
1234 28441
1235 33736
1236 39084
1237 44401
1238 49609
1239 54636
1240 59416
1241 63889
1242 68001
1243 71704
1244 74956
1245 77721
1246 79969
1247 81676
1248 82824
1249 83401
1250 83401
1251 82824
1252 81676
1253 79969
1254 77721
1255 74956
1256 71704
1257 68001
1258 63889
1259 59416
1260 54636
1261 49609
1262 44401
1263 39084
1264 33736
1265 28441
1266 23289
1267 18376
1268 13804
1269 9681
1270 6121
1271 3244
1272 1176
1273 49
1274 1
1275 1
1276 50
1277 1225
1278 3385
1279 6395
1280 10126
1281 14455
1282 19265
1283 24445
1284 29890
1285 35501
1286 41185
1287 46855
1288 52430
1289 57835
1290 63001
1291 67865
1292 72370
1293 76465
1294 80105
1295 83251
1296 85870
1297 87935
1298 89425
1299 90325
1300 90626
1301 90325
1302 89425
1303 87935
1304 85870
1305 83251
1306 80105
1307 76465
1308 72370
1309 67865
1310 63001
1311 57835
1312 52430
1313 46855
1314 41185
1315 35501
1316 29890
1317 24445
1318 19265
1319 14455
1320 10126
1321 6395
1322 3385
1323 1225
1324 50
1325 1