0 1
1 1
2 1
3 2
4 3
5 1
6 2
7 4
8 3
9 1
10 3
11 8
12 9
13 5
14 1
15 3
16 9
17 13
18 11
19 5
20 1
21 4
22 15
23 28
24 31
25 20
26 7
27 1
28 4
29 16
30 34
31 46
32 40
33 22
34 7
35 1
36 5
37 24
38 62
39 102
40 110
41 78
42 35
43 9
44 1
45 5
46 25
47 70
48 130
49 166
50 148
51 91
52 37
53 9
54 1
55 6
56 35
57 115
58 250
59 376
60 400
61 301
62 157
63 54
64 11
65 1
66 6
67 36
68 125
69 295
70 496
71 610
72 553
73 367
74 174
75 56
76 11
77 1
78 7
79 48
80 191
81 515
82 991
83 1402
84 1477
85 1159
86 669
87 276
88 77
89 13
90 1
91 7
92 49
93 203
94 581
95 1211
96 1897
97 2269
98 2083
99 1461
100 771
101 297
102 79
103 13
104 1
105 8
106 63
107 294
108 945
109 2212
110 3899
111 5272
112 5515
113 4464
114 2773
115 1298
116 443
117 104
118 15
119 1
120 8
121 64
122 308
123 1036
124 2576
125 4900
126 7274
127 8518
128 7896
129 5776
130 3300
131 1444
132 468
133 106
134 15
135 1
136 9
137 80
138 428
139 1596
140 4396
141 9268
142 15282
143 19958
144 20766
145 17216
146 11308
147 5812
148 2288
149 666
150 135
151 17
152 1
153 9
154 81
155 444
156 1716
157 4956
158 11088
159 19650
160 27966
161 32206
162 30086
163 22748
164 13820
165 6656
166 2486
167 695
168 137
169 17
170 1
171 10
172 99
173 597
174 2532
175 8016
176 19656
177 38214
178 59790
179 75964
180 78706
181 66506
182 45644
183 25220
184 11054
185 3755
186 953
187 170
188 19
189 1
190 10
191 100
192 615
193 2685
194 8832
195 22716
196 46782
197 78354
198 107788
199 122464
200 115126
201 89402
202 57044
203 29618
204 12323
205 4013
206 986
207 172
208 19
209 1
210 11
211 120
212 805
213 3825
214 13677
215 38220
216 85542
217 155874
218 233758
219 290424
220 299882
221 257362
222 183014
223 107138
224 51083
225 19517
226 5831
227 1312
228 209
229 21
230 1
231 11
232 121
233 825
234 4015
235 14817
236 43065
237 101046
238 194634
239 311278
240 416394
241 467842
242 442118
243 350974
244 233108
245 128603
246 58277
247 21335
248 6157
249 1349
250 211
251 21
252 1
253 12
254 143
255 1056
256 5555
257 22132
258 69399
259 175659
260 365178
261 631048
262 913814
263 1114488
264 1147550
265 997620
266 730528
267 448373
268 228821
269 95948
270 32491
271 8664
272 1751
273 252
274 23
275 1
276 12
277 144
278 1078
279 5786
280 23672
281 76714
282 201993
283 439791
284 801592
285 1233584
286 1611908
287 1794196
288 1703052
289 1377174
290 945793
291 548591
292 266492
293 107104
294 34998
295 9066
296 1792
297 254
298 23
299 1
300 13
301 168
302 1354
303 7810
304 34298
305 119218
306 336589
307 785895
308 1537063
309 2541088
310 3573164
311 4290340
312 4407208
313 3873318
314 2907049
315 1856095
316 1001963
317 453208
318 169594
319 51570
320 12418
321 2278
322 299
323 25
324 1
325 13
326 169
327 1378
328 8086
329 36322
330 129844
331 379093
332 920491
333 1883167
334 3276559
335 4880668
336 6251596
337 6903352
338 6577474
339 5403193
340 3817351
341 2309467
342 1188679
343 515698
344 186166
345 54922
346 12904
347 2323
348 301
349 25
350 1
351 14
352 195
353 1703
354 10686
355 51272
356 195624
357 609323
358 1578291
359 3445442
360 6401109
361 10192403
362 13977756
363 16561052
364 16978074
365 15060893
366 11543511
367 7621202
368 4313229
369 2077973
370 843966
371 285152
372 78684
373 17273
374 2901
375 350
376 27
377 1
378 14
379 196
380 1729
381 11011
382 53872
383 210574
384 675103
385 1808521
386 4103242
387 7963384
388 13316953
389 19289491
390 24287212
391 26635774
392 25461493
393 21201211
394 15347362
395 9624964
396 5202523
397 2406241
398 942952
399 308914
400 83053
401 17851
402 2950
403 352
404 27
405 1
406 15
407 224
408 2107
409 14287
410 74347
411 308854
412 1051843
413 2992561
414 7211347
415 14870284
416 26440063
417 40763671
418 54708967
419 64077934
420 65578093
421 58643371
422 45769117
423 31099144
424 18325633
425 9313141
426 4051057
427 1492954
428 459793
429 116131
430 23425
431 3628
432 405
433 29
434 1
435 15
436 225
437 2135
438 14665
439 77623
440 329329
441 1150123
442 3369301
443 8395387
444 17978389
445 33346963
446 53886781
447 76183147
448 94499689
449 103020253
450 98759971
451 83211277
452 61520899
453 39799813
454 22436251
455 10957957
456 4601059
457 1643833
458 492871
459 121705
460 24103
461 3681
462 407
463 29
464 1
465 16
466 255
467 2570
468 18725
469 105028
470 471835
471 1743898
472 5405101
473 14248312
474 32285539
475 63391978
476 108514081
477 162676372
478 214259539
479 248442928
480 253877491
481 228633952
482 181280749
483 126293038
484 77063551
485 41002972
486 18908209
487 7496758
488 2528671
489 715480
490 166609
491 31086
492 4467
493 464
494 31
495 1
496 16
497 256
498 2600
499 19160
500 109088
501 499240
502 1886404
503 5998876
504 16284112
505 38138464
506 77699128
507 138559096
508 217303672
509 300752764
510 368202778
511 399300166
512 383751472
513 326703424
514 246052888
515 163556776
516 95630272
517 48953224
518 21803908
519 8381596
520 2751280
521 760384
522 173592
523 31872
524 4524
525 466
526 31
527 1
528 17
529 288
530 3096
531 24120
532 145048
533 700616
534 2792596
535 9364732
536 26802412
537 66187264
538 142211368
539 267583576
540 443096512
541 648126364
542 839638378
543 965022886
544 984831862
545 892426144
546 717488488
547 510930376
548 321423112
549 177977704
550 86316148
551 36430396
552 13269580
553 4126240
554 1079784
555 233248
556 40484
557 5426
558 527
559 33
560 1
561 17
562 289
563 3128
564 24616
565 150008
566 736576
567 2993972
568 10270924
569 30168268
570 76705564
571 170260168
572 332095816
573 572120992
574 873919204
575 1187011978
576 1436458486
577 1550554582
578 1493506534
579 1283211208
580 982365976
581 668796712
582 403770544
583 215340628
584 100942636
585 41318380
586 14644540
587 4445640
588 1139440
589 241860
590 41386
591 5487
592 529
593 33
594 1
595 18
596 323
597 3689
598 30600
599 196384
600 1014832
601 4338876
602 15650540
603 48324472
604 129156820
605 301388308
606 618193576
607 1120475032
608 1801902964
609 2578987618
610 3292426006
611 3754516012
612 3827112754
613 3487172638
614 2838333496
615 2060772352
616 1331754304
617 763694668
618 387040396
619 172446520
620 67095796
621 22601844
622 6519056
623 1586764
624 319642
625 51863
626 6513
627 594
628 35
629 1
630 18
631 324
632 3723
633 31161
634 202368
635 1061208
636 4617132
637 16995444
638 53704088
639 147313024
640 353839564
641 749321716
642 1406572792
643 2350257004
644 3506971378
645 4684401646
646 5610483532
647 6031074184
648 5820778858
649 5042294926
650 3916739872
651 2723729944
652 1691678428
653 935394436
654 458544280
655 198223936
656 75053100
657 24675260
658 6966380
659 1664546
660 330119
661 52889
662 6578
663 596
664 35
665 1
666 19
667 360
668 4353
669 38301
670 261273
671 1438200
672 6564924
673 25343124
674 83964428
675 241456304
676 608026420
677 1350127012
678 2658250492
679 4661046604
680 7303268578
681 10252304206
682 12918355642
683 14628570784
684 14895914158
685 13639791526
686 11224611982
687 8291632504
688 5487975628
689 3246184036
690 1710221980
691 799029232
692 329239956
693 118818540
694 37226720
695 10012226
696 2277911
697 429881
698 65483
699 7736
700 665
701 37
702 1
703 19
704 361
705 4389
706 38931
707 268413
708 1497105
709 6941916
710 27290916
711 92312108
712 271716644
713 702169700
714 1604313868
715 3259055788
716 5912724304
717 9614058178
718 14048601406
719 18486258202
720 21936442894
721 23493410758
722 22714926826
723 19822108582
724 15599504614
725 11055878188
726 7042481236
727 4021011580
728 2050706932
729 930045252
730 373005396
731 131370000
732 40272566
733 10625591
734 2377673
735 442475
736 66641
737 7805
738 667
739 37
740 1
741 20
742 399
743 5092
744 47367
745 342228
746 1999047
747 9702597
748 39911172
749 141215600
750 434728284
751 1174903456
752 2807636156
753 5966530936
754 11327674600
755 19283612278
756 29519887966
757 40726232632
758 50717586274
759 57071411368
760 58060190626
761 53400109192
762 44380647994
763 33295852618
764 22513767796
765 13690565680
766 7465657228
767 3637520400
768 1576327684
769 604103756
770 203284206
771 59529083
772 14997929
773 3203156
774 568583
775 81620
776 9103
777 740
778 39
779 1
780 20
781 400
782 5130
783 48070
784 350664
785 2072862
786 10204539
787 42671853
788 153835856
789 483631776
790 1337915096
791 3280369912
792 7169853224
793 14035149748
794 24698562574
795 39189442066
796 56197519192
797 72957560704
798 85852554748
799 91638191236
800 88745372992
801 77958648604
802 62076995998
803 44753742226
804 29161852240
805 17135211328
806 9052470696
807 4283802832
808 1807426044
809 676017962
810 222540723
811 63901421
812 15823412
813 3329264
814 583562
815 82918
816 9176
817 742
818 39
819 1
820 21
821 440
822 5910
823 57950
824 442054
825 2730870
826 14042919
827 61315413
828 230740541
829 757070656
830 2185575624
831 5592171352
832 12756706704
833 26068372628
834 47905492414
835 79414787122
836 119049620842
837 161689939504
838 199232816548
839 222920599636
840 226591901812
841 209241057004
842 175457257798
843 133486121026
844 92013953890
845 57360556384
846 32259400536
847 16317025712
848 7394279524
849 2987819402
850 1070201251
851 337340301
852 92728097
853 21972824
854 4421942
855 740926
856 100566
857 10622
858 819
859 41
860 1
861 21
862 441
863 5950
864 58730
865 451934
866 2822260
867 14700927
868 65153793
869 249384101
870 833975341
871 2459014504
872 6439831880
873 15068508144
874 31655226108
875 59938715294
876 102621716962
877 159274965898
878 224542041154
879 287965195348
880 336300861436
881 357874310212
882 347087585824
883 306739666198
884 246866382826
885 180746332690
886 120212658034
887 72484745592
888 39523955552
889 19427502404
890 8574672882
891 3382002691
892 1185000829
893 366166977
894 98877509
895 23065502
896 4579306
897 758574
898 102012
899 10699
900 821
901 41
902 1
903 22
904 483
905 6811
906 70210
907 563864
908 3672928
909 19946713
910 92132121
911 367414286
912 1279867151
913 3930457477
914 10720393256
915 26126625032
916 57173957388
917 112798944374
918 201294144578
919 325784687500
920 479203968310
921 641662316398
922 783076172236
923 871665917632
924 885345460264
925 820531273618
926 693641693626
927 534443453740
928 374874585190
929 238994467194
930 138196383168
931 72287731484
932 34093404162
933 14440119579
934 5465562205
935 1837609950
936 544769319
937 141095687
938 31557634
939 6004360
940 952680
941 122629
942 12301
943 902
944 43
945 1
946 22
947 484
948 6853
949 71071
950 575344
951 3784858
952 20797381
953 97377907
954 394392614
955 1397897336
956 4376349287
957 12191836229
958 30407186408
959 68232074276
960 138317675654
961 254154373658
962 424457115116
963 645713689912
964 896324243554
965 1136773293286
966 1318441228432
967 1399137067684
968 1358789148058
969 1207433301046
970 981218764540
971 728571706240
972 493656394350
973 304706104770
974 170960159100
975 86953633242
976 39958850859
977 16523679093
978 6118171326
979 2016212292
980 586987497
981 149587819
982 32982688
983 6198466
984 973297
985 124231
986 12382
987 904
988 43
989 1
990 23
991 528
992 7799
993 84315
994 711095
995 4870866
996 27856433
997 135698475
998 571625241
999 2106827844
1000 6857606065
1001 19861175361
1002 51497869021
1003 120147600708
1004 253273484182
1005 484065990714
1006 841171921030
1007 1332067487888
1008 1925854940518
1009 2545604773342
1010 3079480578502
1011 3411753467764
1012 3462888111778
1013 3220049701126
1014 2742258114610
1015 2137403186296
1016 1523187091314
1017 991059902746
1018 587674965014
1019 316865250298
1020 154914659387
1021 68439205525
1022 27208853939
1023 9685551424
1024 3068244275
1025 858518327
1026 210215315
1027 44519034
1028 8032349
1029 1210239
1030 148133
1031 14148
1032 989
1033 45
1034 1
1035 23
1036 529
1037 7843
1038 85261
1039 724339
1040 5006617
1041 28942441
1042 142757527
1043 609945809
1044 2284060471
1045 7566536573
1046 22342432139
1047 59167208153
1048 141238283321
1049 305189010614
1050 599021799242
1051 1071083538086
1052 1748782293802
1053 2612208738494
1054 3575135470306
1055 4488312058558
1056 5172792817834
1057 5475504511858
1058 5324148664846
1059 4754874514690
1060 3898442536366
1061 2932018571370
1062 2020590599710
1063 1274028762990
1064 733580056212
1065 384826276443
1066 183395014053
1067 79124380371
1068 30776234037
1069 10737583407
1070 3339775105
1071 919145823
1072 221751661
1073 46352917
1074 8269291
1075 1234141
1076 149899
1077 14233
1078 991
1079 45
1080 1
1081 24
1082 575
1083 8878
1084 100441
1085 887524
1086 6377371
1087 38309260
1088 196282207
1089 870878624
1090 3385776801
1091 11642886994
1092 35683215335
1093 98077825808
1094 243004514111
1095 545066554619
1096 1110760559786
1097 2062577386640
1098 3498477320662
1099 5431161837324
1100 7729382142266
1101 10096545065704
1102 12116319398110
1103 13365875625808
1104 13557579392446
1105 12645245628640
1106 10841969116642
1107 8540251578516
1108 6174837271670
1109 4092981861820
1110 2483275083072
1111 1376320124997
1112 695133774597
1113 319001924376
1114 132542464827
1115 49648201062
1116 16680558301
1117 4995496244
1118 1323467991
1119 307285732
1120 61793971
1121 10600960
1122 1520653
1123 177418
1124 16171
1125 1080
1126 47
1127 1
1128 24
1129 576
1130 8924
1131 101476
1132 902704
1133 6540556
1134 39680014
1135 205649026
1136 924403304
1137 3646709616
1138 12744603324
1139 39759565756
1140 111418609004
1141 281915131766
1142 646832785409
1143 1350638103791
1144 2574316147184
1145 4489971169216
1146 7180856864184
1147 10548335241096
1148 14250791737664
1149 17724552405256
1150 20309402206084
1151 21447950506396
1152 20878676356240
1153 18732340230592
1154 15483778158792
1155 11783070278816
1156 8247228533780
1157 5302228181902
1158 3126015151857
1159 1686627623151
1160 830740684920
1161 372420008832
1162 151414431852
1163 55591175956
1164 18336279440
1165 5399818412
1166 1409002062
1167 322726786
1168 64125640
1169 10887472
1170 1548172
1171 179356
1172 16260
1173 1082
1174 47
1175 1
1176 25
1177 624
1178 10052
1179 118772
1180 1097284
1181 8252860
1182 51951526
1183 279278098
1184 1301752298
1185 5323816256
1186 19285319220
1187 62354766124
1188 181087143472
1189 474843381062
1190 1129153408649
1191 2443898183135
1192 4829165060831
1193 8734392653728
1194 14490693865288
1195 22090183137576
1196 30986471187560
1197 40038791671784
1198 47695059487732
1199 52405650042172
1200 53126280039340
1201 49690039766368
1202 42869435440440
1203 34097309545344
1204 24982907983676
1205 16844076078382
1206 10435852152961
1207 5931049107663
1208 3085589598567
1209 1465680088176
1210 633735055092
1211 248519425252
1212 88004813908
1213 27995018780
1214 7949717958
1215 1999833426
1216 441474634
1217 84516544
1218 13819684
1219 1891660
1220 210840
1221 18378
1222 1175
1223 49
1224 1
1225 25
1226 625
1227 10100
1228 119900
1229 1114580
1230 8447440
1231 53663830
1232 291549610
1233 1375381370
1234 5701165250
1235 20962425860
1236 68895482020
1237 203682343840
1238 544511915530
1239 1322081657945
1240 2926218806375
1241 5922425140175
1242 10989241567375
1243 18735115349800
1244 29400020138680
1245 42528319084040
1246 56774471121680
1247 70009298754260
1248 79791307323820
1249 84083979575116
1250 81937643449468
1251 73827134976216
1252 61482966826992
1253 47297147250204
1254 33579755528278
1255 21977700049441
1256 13240886108767
1257 7330011083079
1258 3720529001823
1259 1726995134436
1260 730840048492
1261 280933063204
1262 97663553248
1263 30544918326
1264 8540549322
1265 2118581274
1266 461865538
1267 87448756
1268 14163172
1269 1923144
1270 212958
1271 18471
1272 1177
1273 49
1274 1
1275 26
1276 675
1277 11325
1278 139500
1279 1344880
1280 10566200
1281 69554530
1282 391434010
1283 1912260020
1284 8206598950
1285 31234704030
1286 106249220820
1287 325081994940
1288 899372434130
1289 2259927314245
1290 5177048381495
1291 10846114835750
1292 20836620958525
1293 36788644233575
1294 59805963521880
1295 89657531328000
1296 124101917184480
1297 158759114018860
1298 187834560689420
1299 205632639611416
1300 208348249887220
1301 195375795012516
1302 169526220192592
1303 136046962514804
1304 100907201591078
1305 69106912293401
1306 43646829491967
1307 25383539966854
1308 13567908392973
1309 6650684830011
1310 2981669623612
1311 1218778719504
1312 452524071848
1313 151944569426
1314 45894288122
1315 12390859444
1316 2967299238
1317 624327406
1318 114047572
1319 17813844
1320 2331718
1321 248771
1322 20777
1323 1274
1324 51
1325 1