1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 3
10 1
11 1
12 4
13 5
14 4
15 1
16 1
17 5
18 8
19 8
20 5
21 1
22 1
23 6
24 12
25 13
26 12
27 6
28 1
29 1
30 7
31 17
32 21
33 21
34 17
35 7
36 1
37 1
38 8
39 23
40 33
41 34
42 33
43 23
44 8
45 1
46 1
47 9
48 30
49 50
50 55
51 55
52 50
53 30
54 9
55 1
56 1
57 10
58 38
59 73
60 88
61 89
62 88
63 73
64 38
65 10
66 1
67 1
68 11
69 47
70 103
71 138
72 144
73 144
74 138
75 103
76 47
77 11
78 1
79 1
80 12
81 57
82 141
83 211
84 232
85 233
86 232
87 211
88 141
89 57
90 12
91 1
92 1
93 13
94 68
95 188
96 314
97 370
98 377
99 377
100 370
101 314
102 188
103 68
104 13
105 1
106 1
107 14
108 80
109 245
110 455
111 581
112 609
113 610
114 609
115 581
116 455
117 245
118 80
119 14
120 1
121 1
122 15
123 93
124 313
125 643
126 895
127 979
128 987
129 987
130 979
131 895
132 643
133 313
134 93
135 15
136 1
137 1
138 16
139 107
140 393
141 888
142 1350
143 1560
144 1596
145 1597
146 1596
147 1560
148 1350
149 888
150 393
151 107
152 16
153 1
154 1
155 17
156 122
157 486
158 1201
159 1993
160 2455
161 2575
162 2584
163 2584
164 2575
165 2455
166 1993
167 1201
168 486
169 122
170 17
171 1
172 1
173 18
174 138
175 593
176 1594
177 2881
178 3805
179 4135
180 4180
181 4181
182 4180
183 4135
184 3805
185 2881
186 1594
187 593
188 138
189 18
190 1
191 1
192 19
193 155
194 715
195 2080
196 4082
197 5798
198 6590
199 6755
200 6765
201 6765
202 6755
203 6590
204 5798
205 4082
206 2080
207 715
208 155
209 19
210 1
211 1
212 20
213 173
214 853
215 2673
216 5676
217 8679
218 10395
219 10890
220 10945
221 10946
222 10945
223 10890
224 10395
225 8679
226 5676
227 2673
228 853
229 173
230 20
231 1
232 1
233 21
234 192
235 1008
236 3388
237 7756
238 12761
239 16193
240 17480
241 17700
242 17711
243 17711
244 17700
245 17480
246 16193
247 12761
248 7756
249 3388
250 1008
251 192
252 21
253 1
254 1
255 22
256 212
257 1181
258 4241
259 10429
260 18437
261 24872
262 27875
263 28590
264 28656
265 28657
266 28656
267 28590
268 27875
269 24872
270 18437
271 10429
272 4241
273 1181
274 212
275 22
276 1
277 1
278 23
279 233
280 1373
281 5249
282 13817
283 26193
284 37633
285 44068
286 46070
287 46356
288 46368
289 46368
290 46356
291 46070
292 44068
293 37633
294 26193
295 13817
296 5249
297 1373
298 233
299 23
300 1
301 1
302 24
303 255
304 1585
305 6430
306 18058
307 36622
308 56070
309 68940
310 73945
311 74946
312 75024
313 75025
314 75024
315 74946
316 73945
317 68940
318 56070
319 36622
320 18058
321 6430
322 1585
323 255
324 24
325 1
326 1
327 25
328 278
329 1818
330 7803
331 23307
332 50439
333 82263
334 106573
335 118013
336 121016
337 121380
338 121393
339 121393
340 121380
341 121016
342 118013
343 106573
344 82263
345 50439
346 23307
347 7803
348 1818
349 278
350 25
351 1
352 1
353 26
354 302
355 2073
356 9388
357 29737
358 68497
359 118885
360 162643
361 186953
362 194961
363 196326
364 196417
365 196418
366 196417
367 196326
368 194961
369 186953
370 162643
371 118885
372 68497
373 29737
374 9388
375 2073
376 302
377 26
378 1
379 1
380 27
381 327
382 2351
383 11206
384 37540
385 91804
386 169324
387 244906
388 293526
389 312974
390 317342
391 317797
392 317811
393 317811
394 317797
395 317342
396 312974
397 293526
398 244906
399 169324
400 91804
401 37540
402 11206
403 2351
404 327
405 27
406 1
407 1
408 28
409 353
410 2653
411 13279
412 46928
413 121541
414 237821
415 363791
416 456169
417 499927
418 512303
419 514123
420 514228
421 514229
422 514228
423 514123
424 512303
425 499927
426 456169
427 363791
428 237821
429 121541
430 46928
431 13279
432 2653
433 353
434 28
435 1
436 1
437 29
438 380
439 2980
440 15630
441 58134
442 159081
443 329625
444 533115
445 701075
446 793453
447 825277
448 831465
449 832025
450 832040
451 832040
452 832025
453 831465
454 825277
455 793453
456 701075
457 533115
458 329625
459 159081
460 58134
461 15630
462 2980
463 380
464 29
465 1
466 1
467 30
468 408
469 3333
470 18283
471 71413
472 206009
473 451166
474 770936
475 1064866
476 1249622
477 1325204
478 1343768
479 1346148
480 1346268
481 1346269
482 1346268
483 1346148
484 1343768
485 1325204
486 1249622
487 1064866
488 770936
489 451166
490 206009
491 71413
492 18283
493 3333
494 408
495 30
496 1
497 1
498 31
499 437
500 3713
501 21263
502 87043
503 264143
504 610247
505 1100561
506 1597981
507 1950697
508 2118657
509 2169045
510 2177613
511 2178293
512 2178309
513 2178309
514 2178293
515 2177613
516 2169045
517 2118657
518 1950697
519 1597981
520 1100561
521 610247
522 264143
523 87043
524 21263
525 3713
526 437
527 31
528 1
529 1
530 32
531 467
532 4121
533 24596
534 105326
535 335556
536 816256
537 1551727
538 2368917
539 3015563
540 3368279
541 3494249
542 3521381
543 3524441
544 3524577
545 3524578
546 3524577
547 3524441
548 3521381
549 3494249
550 3368279
551 3015563
552 2368917
553 1551727
554 816256
555 335556
556 105326
557 24596
558 4121
559 467
560 32
561 1
562 1
563 33
564 498
565 4558
566 28309
567 126589
568 422599
569 1080399
570 2161974
571 3469478
572 4613544
573 5318976
574 5612906
575 5690426
576 5702054
577 5702870
578 5702887
579 5702887
580 5702870
581 5702054
582 5690426
583 5612906
584 5318976
585 4613544
586 3469478
587 2161974
588 1080399
589 422599
590 126589
591 28309
592 4558
593 498
594 33
595 1
596 1
597 34
598 530
599 5025
600 32430
601 151185
602 527925
603 1415955
604 2978230
605 5021205
606 6982461
607 8334539
608 8981185
609 9184675
610 9223435
611 9227311
612 9227464
613 9227465
614 9227464
615 9227311
616 9223435
617 9184675
618 8981185
619 8334539
620 6982461
621 5021205
622 2978230
623 1415955
624 527925
625 151185
626 32430
627 5025
628 530
629 34
630 1
631 1
632 35
633 563
634 5523
635 36988
636 179494
637 654514
638 1838554
639 4058629
640 7183179
641 10451939
642 12948083
643 14300161
644 14797581
645 14913861
646 14929365
647 14930334
648 14930352
649 14930352
650 14930334
651 14929365
652 14913861
653 14797581
654 14300161
655 12948083
656 10451939
657 7183179
658 4058629
659 1838554
660 654514
661 179494
662 36988
663 5523
664 563
665 35
666 1
667 1
668 36
669 597
670 6053
671 42013
672 211924
673 805699
674 2366479
675 5474584
676 10161409
677 15473144
678 19930544
679 22634700
680 23778766
681 24098536
682 24152800
683 24157645
684 24157816
685 24157817
686 24157816
687 24157645
688 24152800
689 24098536
690 23778766
691 22634700
692 19930544
693 15473144
694 10161409
695 5474584
696 2366479
697 805699
698 211924
699 42013
700 6053
701 597
702 36
703 1
704 1
705 37
706 632
707 6616
708 47536
709 248912
710 985193
711 3020993
712 7313138
713 14220038
714 22656323
715 30382483
716 35582783
717 38078927
718 38896117
719 39066661
720 39087010
721 39088150
722 39088169
723 39088169
724 39088150
725 39087010
726 39066661
727 38896117
728 38078927
729 35582783
730 30382483
731 22656323
732 14220038
733 7313138
734 3020993
735 985193
736 248912
737 47536
738 6616
739 632
740 37
741 1
742 1
743 38
744 668
745 7213
746 53589
747 290925
748 1197117
749 3826692
750 9679617
751 19694622
752 32817732
753 45855627
754 55513327
755 60713627
756 62674883
757 63165197
758 63239810
759 63245795
760 63245985
761 63245986
762 63245985
763 63245795
764 63239810
765 63165197
766 62674883
767 60713627
768 55513327
769 45855627
770 32817732
771 19694622
772 9679617
773 3826692
774 1197117
775 290925
776 53589
777 7213
778 668
779 38
780 1
781 1
782 39
783 705
784 7845
785 60205
786 338461
787 1446029
788 4811885
789 12700610
790 27007760
791 47037770
792 68511950
793 85895810
794 96296410
795 100753810
796 102061314
797 102306471
798 102332805
799 102334135
800 102334155
801 102334155
802 102334135
803 102332805
804 102306471
805 102061314
806 100753810
807 96296410
808 85895810
809 68511950
810 47037770
811 27007760
812 12700610
813 4811885
814 1446029
815 338461
816 60205
817 7845
818 705
819 39
820 1
821 1
822 40
823 743
824 8513
825 67418
826 392050
827 1736954
828 6009002
829 16527302
830 36687377
831 66732392
832 101329682
833 131751437
834 151809737
835 161467437
836 164736197
837 165471668
838 165572615
839 165579930
840 165580140
841 165580141
842 165580140
843 165579930
844 165572615
845 165471668
846 164736197
847 161467437
848 151809737
849 131751437
850 101329682
851 66732392
852 36687377
853 16527302
854 6009002
855 1736954
856 392050
857 67418
858 8513
859 743
860 40
861 1
862 1
863 41
864 782
865 9218
866 75263
867 452255
868 2075415
869 7455031
870 21339187
871 49387987
872 93740152
873 148367452
874 200263387
875 237705547
876 257763847
877 265490007
878 267532982
879 267879086
880 267912735
881 267914275
882 267914296
883 267914296
884 267914275
885 267912735
886 267879086
887 267532982
888 265490007
889 257763847
890 237705547
891 200263387
892 148367452
893 93740152
894 49387987
895 21339187
896 7455031
897 2075415
898 452255
899 75263
900 9218
901 782
902 41
903 1
904 1
905 42
906 822
907 9961
908 83776
909 519673
910 2467465
911 9191985
912 27348189
913 65915289
914 130427529
915 215099844
916 301593069
917 369456984
918 409573584
919 426957444
920 432269179
921 433350754
922 433485350
923 433494205
924 433494436
925 433494437
926 433494436
927 433494205
928 433485350
929 433350754
930 432269179
931 426957444
932 409573584
933 369456984
934 301593069
935 215099844
936 130427529
937 65915289
938 27348189
939 9191985
940 2467465
941 519673
942 83776
943 9961
944 822
945 42
946 1
947 1
948 43
949 863
950 10743
951 92994
952 594936
953 2919720
954 11267400
955 34803220
956 87254476
957 179815516
958 308839996
959 449960521
960 569720371
961 647279131
962 684721291
963 697759186
964 700883736
965 701364436
966 701406940
967 701408711
968 701408733
969 701408733
970 701408711
971 701406940
972 701364436
973 700883736
974 697759186
975 684721291
976 647279131
977 569720371
978 449960521
979 308839996
980 179815516
981 87254476
982 34803220
983 11267400
984 2919720
985 594936
986 92994
987 10743
988 863
989 43
990 1
991 1
992 44
993 905
994 11565
995 102955
996 678712
997 3439393
998 13734865
999 43995205
1000 114602665
1001 245730805
1002 439267525
1003 665060365
1004 871313440
1005 1016736115
1006 1094294875
1007 1124716630
1008 1133152915
1009 1134715190
1010 1134892290
1011 1134902916
1012 1134903169
1013 1134903170
1014 1134903169
1015 1134902916
1016 1134892290
1017 1134715190
1018 1133152915
1019 1124716630
1020 1094294875
1021 1016736115
1022 871313440
1023 665060365
1024 439267525
1025 245730805
1026 114602665
1027 43995205
1028 13734865
1029 3439393
1030 678712
1031 102955
1032 11565
1033 905
1034 44
1035 1
1036 1
1037 45
1038 948
1039 12428
1040 113698
1041 771706
1042 4034329
1043 16654585
1044 55262605
1045 149405885
1046 332985281
1047 619083041
1048 973900361
1049 1321273961
1050 1586456486
1051 1741574006
1052 1809437921
1053 1830912101
1054 1835598926
1055 1836256726
1056 1836309856
1057 1836311880
1058 1836311903
1059 1836311903
1060 1836311880
1061 1836309856
1062 1836256726
1063 1835598926
1064 1830912101
1065 1809437921
1066 1741574006
1067 1586456486
1068 1321273961
1069 973900361
1070 619083041
1071 332985281
1072 149405885
1073 55262605
1074 16654585
1075 4034329
1076 771706
1077 113698
1078 12428
1079 948
1080 45
1081 1
1082 1
1083 46
1084 992
1085 13333
1086 125263
1087 874661
1088 4713041
1089 20093978
1090 68997470
1091 193401090
1092 447587946
1093 864813846
1094 1413167886
1095 1986334326
1096 2457769926
1097 2758310121
1098 2903732796
1099 2955628731
1100 2968751841
1101 2970971916
1102 2971202146
1103 2971214796
1104 2971215072
1105 2971215073
1106 2971215072
1107 2971214796
1108 2971202146
1109 2970971916
1110 2968751841
1111 2955628731
1112 2903732796
1113 2758310121
1114 2457769926
1115 1986334326
1116 1413167886
1117 864813846
1118 447587946
1119 193401090
1120 68997470
1121 20093978
1122 4713041
1123 874661
1124 125263
1125 13333
1126 992
1127 46
1128 1
1129 1
1130 47
1131 1037
1132 14281
1133 137691
1134 988359
1135 5484747
1136 24128307
1137 85652055
1138 248663695
1139 596993831
1140 1197799127
1141 2032250927
1142 2960234687
1143 3779043887
1144 4344766607
1145 4645306802
1146 4765066652
1147 4799663942
1148 4806570842
1149 4807458872
1150 4807524652
1151 4807526952
1152 4807526976
1153 4807526976
1154 4807526952
1155 4807524652
1156 4807458872
1157 4806570842
1158 4799663942
1159 4765066652
1160 4645306802
1161 4344766607
1162 3779043887
1163 2960234687
1164 2032250927
1165 1197799127
1166 596993831
1167 248663695
1168 85652055
1169 24128307
1170 5484747
1171 988359
1172 137691
1173 14281
1174 1037
1175 47
1176 1
1177 1
1178 48
1179 1083
1180 15273
1181 151024
1182 1113622
1183 6359408
1184 28841348
1185 105746033
1186 317661165
1187 790394921
1188 1645387073
1189 2897064773
1190 4373402573
1191 5765378213
1192 6802536533
1193 7403616923
1194 7668799448
1195 7755292673
1196 7775322683
1197 7778430788
1198 7778726798
1199 7778741748
1200 7778742048
1201 7778742049
1202 7778742048
1203 7778741748
1204 7778726798
1205 7778430788
1206 7775322683
1207 7755292673
1208 7668799448
1209 7403616923
1210 6802536533
1211 5765378213
1212 4373402573
1213 2897064773
1214 1645387073
1215 790394921
1216 317661165
1217 105746033
1218 28841348
1219 6359408
1220 1113622
1221 151024
1222 15273
1223 1083
1224 48
1225 1
1226 1
1227 49
1228 1130
1229 16310
1230 165305
1231 1251313
1232 7347767
1233 34326095
1234 129874340
1235 403313220
1236 1039058616
1237 2242380904
1238 4094863900
1239 6405653500
1240 8725612900
1241 10581580420
1242 11748383530
1243 12314106250
1244 12520359325
1245 12574986625
1246 12585001630
1247 12586185670
1248 12586266400
1249 12586269000
1250 12586269025
1251 12586269025
1252 12586269000
1253 12586266400
1254 12586185670
1255 12585001630
1256 12574986625
1257 12520359325
1258 12314106250
1259 11748383530
1260 10581580420
1261 8725612900
1262 6405653500
1263 4094863900
1264 2242380904
1265 1039058616
1266 403313220
1267 129874340
1268 34326095
1269 7347767
1270 1251313
1271 165305
1272 16310
1273 1130
1274 49
1275 1