1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 2
13 3
14 1
15 1
16 1
17 3
18 4
19 4
20 1
21 1
22 1
23 3
24 6
25 7
26 5
27 1
28 1
29 1
30 4
31 8
32 11
33 11
34 6
35 1
36 1
37 1
38 4
39 11
40 17
41 19
42 16
43 7
44 1
45 1
46 1
47 5
48 13
49 26
50 32
51 31
52 22
53 8
54 1
55 1
56 1
57 5
58 17
59 35
60 54
61 56
62 48
63 29
64 9
65 1
66 1
67 1
68 6
69 20
70 48
71 82
72 102
73 93
74 71
75 37
76 10
77 1
78 1
79 1
80 6
81 24
82 63
83 120
84 172
85 180
86 148
87 101
88 46
89 11
90 1
91 1
92 1
93 7
94 28
95 81
96 170
97 272
98 331
99 302
100 227
101 139
102 56
103 12
104 1
105 1
106 1
107 7
108 33
109 102
110 235
111 412
112 567
113 596
114 487
115 337
116 186
117 67
118 13
119 1
120 1
121 1
122 8
123 37
124 127
125 317
126 607
127 918
128 1101
129 1019
130 760
131 486
132 243
133 79
134 14
135 1
136 1
137 1
138 8
139 43
140 154
141 419
142 872
143 1434
144 1906
145 2015
146 1672
147 1153
148 683
149 311
150 92
151 15
152 1
153 1
154 1
155 9
156 48
157 187
158 541
159 1223
160 2180
161 3152
162 3724
163 3511
164 2653
165 1706
166 938
167 391
168 106
169 16
170 1
171 1
172 1
173 9
174 54
175 223
176 691
177 1673
178 3232
179 5049
180 6518
181 6904
182 5873
183 4093
184 2468
185 1262
186 484
187 121
188 17
189 1
190 1
191 1
192 10
193 60
194 263
195 870
196 2248
197 4669
198 7877
199 10978
200 12782
201 12233
202 9494
203 6164
204 3498
205 1667
206 591
207 137
208 18
209 1
210 1
211 1
212 10
213 67
214 308
215 1080
216 2973
217 6596
218 11972
219 17958
220 22616
221 23923
222 20846
223 14910
224 9088
225 4866
226 2166
227 713
228 154
229 19
230 1
231 1
232 1
233 11
234 73
235 359
236 1326
237 3873
238 9142
239 17754
240 28606
241 38702
242 44444
243 42967
244 34347
245 22842
246 13147
247 6654
248 2773
249 851
250 172
251 20
252 1
253 1
254 1
255 11
256 81
257 413
258 1614
259 4978
260 12459
261 25755
262 44420
263 64406
264 79461
265 83755
266 74410
267 54965
268 34247
269 18694
270 8957
271 3503
272 1006
273 191
274 21
275 1
276 1
277 1
278 12
279 88
280 474
281 1944
282 6324
283 16725
284 36648
285 67346
286 104426
287 137821
288 156334
289 152026
290 124775
291 85753
292 50379
293 26165
294 11884
295 4372
296 1179
297 211
298 22
299 1
300 1
301 1
302 12
303 96
304 540
305 2323
306 7944
307 22148
308 51271
309 99926
310 165146
311 232706
312 282163
313 296084
314 266800
315 203339
316 130839
317 72861
318 36092
319 15559
320 5397
321 1371
322 232
323 23
324 1
325 1
326 1
327 13
328 104
329 612
330 2755
331 9879
332 28960
333 70647
334 145470
335 255176
336 383031
337 495057
338 555531
339 541828
340 454226
341 323074
342 195739
343 103769
344 49117
345 20122
346 6596
347 1583
348 254
349 24
350 1
351 1
352 1
353 13
354 113
355 690
356 3245
357 12174
358 37428
359 95994
360 208227
361 386102
362 615361
363 846254
364 1011141
365 1056095
366 961110
367 752442
368 501855
369 287743
370 145729
371 66007
372 25730
373 7988
374 1816
375 277
376 25
377 1
378 1
379 1
380 14
381 121
382 775
383 3797
384 14879
385 47860
386 128754
387 293537
388 573401
389 966638
390 1411093
391 1791570
392 1991784
393 1945002
394 1657130
395 1216031
396 763998
397 416386
398 202028
399 87670
400 32558
401 9593
402 2071
403 301
404 26
405 1
406 1
407 1
408 14
409 131
410 865
411 4417
412 18044
413 60612
414 170635
415 408003
416 837440
417 1487880
418 2298287
419 3095038
420 3652131
421 3797790
422 3479890
423 2784103
424 1921834
425 1142202
426 594017
427 276740
428 115172
429 40800
430 11432
431 2349
432 326
433 27
434 1
435 1
436 1
437 15
438 140
439 964
440 5108
441 21725
442 76079
443 223667
444 559715
445 1204563
446 2248810
447 3662925
448 5219282
449 6525625
450 7197369
451 7030340
452 6062899
453 4567969
454 2976468
455 1679981
456 836480
457 374868
458 149755
459 50670
460 13527
461 2651
462 352
463 28
464 1
465 1
466 1
467 15
468 150
469 1069
470 5880
471 25980
472 94702
473 290230
474 758559
475 1708347
476 3343350
477 5724061
478 8603840
479 11376744
480 13281526
481 13757665
482 12666751
483 10308189
484 7333977
485 4525972
486 2434685
487 1163922
488 502503
489 192856
490 62403
491 15901
492 2978
493 379
494 29
495 1
496 1
497 1
498 16
499 160
500 1181
501 6736
502 30880
503 116970
504 373090
505 1016545
506 2391186
507 4896065
508 8787407
509 13889462
510 19375436
511 23903697
512 26186491
513 25576739
514 22260124
515 17135361
516 11543033
517 6768091
518 3481223
519 1601744
520 667001
521 246127
522 76256
523 18578
524 3331
525 407
526 30
527 1
528 1
529 1
530 16
531 171
532 1301
533 7680
534 36495
535 143438
536 475437
537 1348159
538 3306222
539 7069966
540 13273603
541 21999367
542 32282824
543 42006523
544 48588567
545 50164787
546 46352388
547 38227449
548 27896884
549 17839145
550 9967808
551 4916616
552 2181712
553 877179
554 311456
555 92509
556 21583
557 3711
558 436
559 31
560 1
561 1
562 1
563 17
564 181
565 1430
566 8720
567 42895
568 174721
569 600947
570 1770737
571 4519629
572 10076123
573 19753153
574 34246757
575 52714807
576 72167941
577 87997010
578 95847772
579 93605095
580 82049658
581 64258343
582 44549725
583 27110829
584 14476848
585 6865524
586 2943246
587 1143531
588 390989
589 111466
590 24942
591 4119
592 466
593 32
594 1
595 1
596 1
597 17
598 193
599 1565
600 9865
601 50160
602 211489
603 753834
604 2304889
605 6113235
606 14185510
607 28989842
608 52473758
609 84507854
610 121396680
611 155725225
612 178683478
613 183980036
614 170490816
615 142101229
616 105886115
617 69883937
618 40569972
619 20758007
620 9486908
621 3934906
622 1478465
623 487153
624 133456
625 28682
626 4556
627 497
628 33
629 1
630 1
631 1
632 18
633 204
634 1710
635 11117
636 58381
637 254481
638 938893
639 2974966
640 8187492
641 19743395
642 41995066
643 79229037
644 133214304
645 200275949
646 269631105
647 325375346
648 352670170
649 344425449
650 303664271
651 241149490
652 171274688
653 107824071
654 59852395
655 29415304
656 12982006
657 5216095
658 1896562
659 602680
660 158834
661 32831
662 5023
663 529
664 34
665 1
666 1
667 1
668 18
669 216
670 1863
671 12485
672 67646
673 304520
674 1161563
675 3809564
676 10864821
677 27186490
678 60095786
679 117994447
680 206760361
681 324575866
682 457464060
683 579391126
684 660131728
685 678215028
686 630101371
687 529739864
688 401535617
689 272289548
690 163823044
691 87145236
692 41231116
693 17603821
694 6859000
695 2414858
696 740632
697 187982
698 37418
699 5521
700 562
701 35
702 1
703 1
704 1
705 19
706 228
707 2025
708 13975
709 78051
710 362503
711 1428011
712 4842094
713 14293377
714 37063070
715 85018750
716 173474324
717 316310464
718 517481385
719 761743046
720 1010234774
721 1207838918
722 1303661995
723 1273474811
724 1128377671
725 906377517
726 656805504
727 425938910
728 245372632
729 125347296
730 57211636
731 23668339
732 8950793
733 3053150
734 904427
735 221310
736 42473
737 6051
738 596
739 36
740 1
741 1
742 1
743 19
744 241
745 2196
746 15595
747 89696
748 429407
749 1745195
750 6111448
751 18651324
752 50056357
753 118993493
754 251963649
755 477396636
756 812620672
757 1246741312
758 1727342902
759 2162756390
760 2448768753
761 2511483176
762 2338994915
763 1980932327
764 1522885565
765 1056583707
766 656293370
767 362660196
768 178269677
769 78642193
770 31567716
771 11596115
772 3834327
773 1097866
774 259257
775 48027
776 6614
777 631
778 37
779 1
780 1
781 1
782 20
783 253
784 2377
785 17352
786 102691
787 506290
788 2120928
789 7662720
790 24151756
791 67011629
792 164876704
793 361813038
794 711388797
795 1258135483
796 2008314020
797 2900611302
798 3794957500
799 4499530638
800 4838822931
801 4728865835
802 4208958974
803 3413654346
804 2515457630
805 1673268316
806 997019246
807 529407737
808 250885408
809 107154192
810 41785695
811 14919867
812 4784727
813 1325161
814 302292
815 54112
816 7211
817 667
818 38
819 1
820 1
821 1
822 20
823 267
824 2566
825 19254
826 117151
827 594309
828 2563937
829 9547970
830 31048318
831 88967756
832 226300979
833 514009975
834 1047399654
835 1922111992
836 3187523610
837 4790222274
838 6534734416
839 8097283275
840 9116893255
841 9337575130
842 8717197128
843 7430728561
844 5781008624
845 4088779952
846 2611126246
847 1494693528
848 763937077
849 349638322
850 144805672
851 54915537
852 19070333
853 5934521
854 1590964
855 350915
856 60761
857 7843
858 704
859 39
860 1
861 1
862 1
863 21
864 280
865 2767
866 21306
867 133197
868 694722
869 3083960
870 11827012
871 39641536
872 117193936
873 307851899
874 722897633
875 1524734773
876 2899784884
877 4989320270
878 7789306126
879 11058044402
880 14290251543
881 16815582200
882 18025920971
883 17627395698
884 15755600028
885 12886413965
886 9630939279
887 6546297406
888 4018525033
889 2213107933
890 1090514059
891 482823234
892 194177742
893 71680774
894 24222661
895 7318125
896 1900397
897 405658
898 68008
899 8511
900 742
901 40
902 1
903 1
904 1
905 21
906 294
907 2977
908 23520
909 150952
910 808891
911 3691840
912 14568306
913 50285812
914 153232351
915 415278416
916 1007056048
917 2196015578
918 4323034922
919 7707937758
920 12484130048
921 18412395770
922 24766382748
923 30398864581
924 34054030709
925 34840575458
926 32604428640
927 27957672081
928 21976021886
929 15798578551
930 10332125859
931 6104229988
932 3238817237
933 1541035351
934 661051498
935 258489440
936 92959117
937 30582729
938 8974641
939 2259083
940 467086
941 75888
942 9216
943 781
944 41
945 1
946 1
947 1
948 22
949 308
950 3197
951 25902
952 170552
953 938280
954 4399617
955 17849944
956 63397198
957 198947277
958 555742399
959 1390375546
960 3131123102
961 6372817958
962 11761173662
963 19738077562
964 30199606618
965 42205937469
966 53931978821
967 63025674151
968 67371021603
969 65932648631
970 59169857823
971 48761823404
972 36889633781
973 25539888169
974 16088479069
975 9158931758
976 4688244256
977 2157133948
978 897818312
979 341733869
980 119809878
981 38391424
982 10948328
983 2673178
984 535798
985 84437
986 9959
987 821
988 42
989 1
990 1
991 1
992 22
993 323
994 3428
995 28459
996 192137
997 1084469
998 5220612
999 21760721
1000 79462048
1001 256581284
1002 738113577
1003 1903358744
1004 4422136462
1005 9295294348
1006 17736336848
1007 30807766146
1008 48837711862
1009 70807655283
1010 94024633330
1011 114410626325
1012 127578587762
1013 130412367572
1014 122338781489
1015 105486229618
1016 83679882806
1017 61006723235
1018 40720061020
1019 24733579998
1020 13583457495
1021 6716722198
1022 2992794034
1023 1210190717
1024 448838798
1025 153505292
1026 47929363
1027 13289104
1028 3149404
1029 612428
1030 93692
1031 10741
1032 862
1033 43
1034 1
1035 1
1036 1
1037 23
1038 337
1039 3671
1040 31201
1041 215852
1042 1249158
1043 6169525
1044 26401275
1045 99046633
1046 328819261
1047 973316501
1048 2584694059
1049 6189474398
1050 13422580590
1051 26451366386
1052 47502333302
1053 77932189176
1054 117063115458
1055 161275581179
1056 203966771710
1057 236851528563
1058 252538273442
1059 247362925999
1060 222861427980
1061 184944187456
1062 141425047000
1063 99474930337
1064 64076262153
1065 37566396885
1066 19925468923
1067 9529936456
1068 4117582757
1069 1619638123
1070 585855276
1071 195566153
1072 59522086
1073 16053080
1074 3695083
1075 697646
1076 103691
1077 11563
1078 904
1079 44
1080 1
1081 1
1082 1
1083 23
1084 353
1085 3923
1086 34139
1087 241852
1088 1434172
1089 7262540
1090 31885309
1091 122807782
1092 418861098
1093 1274736598
1094 3483150125
1095 8589490666
1096 19199232018
1097 39035473161
1098 72400274862
1099 122797208810
1100 190882267581
1101 272454130123
1102 357541419815
1103 431601488408
1104 479247428809
1105 489546890178
1106 460353786748
1107 399038999786
1108 319200366046
1109 235590294958
1110 160039383379
1111 99580342971
1112 56406240368
1113 28926874257
1114 13398324349
1115 5620625971
1116 2153030417
1117 760178194
1118 247802207
1119 73545752
1120 19303127
1121 4318172
1122 792159
1123 114473
1124 12426
1125 947
1126 45
1127 1
1128 1
1129 1
1130 24
1131 368
1132 4188
1133 37277
1134 270303
1135 1641471
1136 8517438
1137 38340907
1138 151504627
1139 530503943
1140 1658692974
1141 4659846779
1142 11823823287
1143 27215797953
1144 57034665367
1145 109142331146
1146 191181389464
1147 307211673611
1148 453751086434
1149 616954895491
1150 772892265179
1151 892266988586
1152 949164364575
1153 930579242346
1154 841605020126
1155 703003846041
1156 542810498626
1157 387116473423
1158 254218242034
1159 152934826628
1160 83777346489
1161 41584691685
1162 18675105200
1163 7615477421
1164 2843832291
1165 980803145
1166 312357775
1167 90433370
1168 23109477
1169 5027299
1170 896712
1171 126078
1172 13331
1173 991
1174 46
1175 1
1176 1
1177 1
1178 24
1179 384
1180 4464
1181 40627
1182 301368
1183 1873161
1184 9953719
1185 45911957
1186 186011542
1187 668235073
1188 2144986397
1189 6190964557
1190 16150851941
1191 38251076417
1192 82548747306
1193 162823923058
1194 294270201520
1195 488338939054
1196 745565373753
1197 1048984148495
1198 1361695784273
1199 1631674916526
1200 1804746109245
1201 1842438724560
1202 1736718489846
1203 1513054104877
1204 1219746088738
1205 910210363364
1206 627880979164
1207 398952070154
1208 232245103710
1209 123151130853
1210 59228715616
1211 25818747111
1212 10246056526
1213 3733526399
1214 1258624376
1215 391763110
1216 110681598
1217 27550359
1218 5831800
1219 1012089
1220 138547
1221 14279
1222 1036
1223 47
1224 1
1225 1
1226 1
1227 25
1228 400
1229 4752
1230 44198
1231 335223
1232 2131480
1233 11592734
1234 54759687
1235 227332379
1236 837336525
1237 2757531968
1238 8170961435
1239 21899675918
1240 53325037151
1241 118407891195
1242 240516753522
1243 448059448994
1244 767145741673
1245 1209476299139
1246 1758905446437
1247 2362737778764
1248 2934071999953
1249 3368932479303
1250 3576145084531
1251 3509457107926
1252 3185682321552
1253 2677666557601
1254 2086019255195
1255 1506113796588
1256 1005860397449
1257 618895816488
1258 348922835611
1259 179261924901
1260 83620071156
1261 35420833811
1262 13693859213
1263 4873302339
1264 1606779100
1265 488992024
1266 134858144
1267 32712671
1268 6741757
1269 1139114
1270 151922
1271 15271
1272 1082
1273 48
1274 1
1275 1