0 1
1 2
2 1
3 2
4 4
5 1
6 2
7 8
8 6
9 1
10 2
11 12
12 18
13 8
14 1
15 2
16 16
17 38
18 32
19 10
20 1
21 2
22 20
23 66
24 88
25 50
26 12
27 1
28 2
29 24
30 102
31 192
32 170
33 72
34 14
35 1
36 2
37 28
38 146
39 360
40 450
41 292
42 98
43 16
44 1
45 2
46 32
47 198
48 608
49 1002
50 912
51 462
52 128
53 18
54 1
55 2
56 36
57 258
58 952
59 1970
60 2364
61 1666
62 688
63 162
64 20
65 1
66 2
67 40
68 326
69 1408
70 3530
71 5336
72 4942
73 2816
74 978
75 200
76 22
77 1
78 2
79 44
80 402
81 1992
82 5890
83 10836
84 12642
85 9424
86 4482
87 1340
88 242
89 24
90 1
91 2
92 48
93 486
94 2720
95 9290
96 20256
97 28814
98 27008
99 16722
100 6800
101 1782
102 288
103 26
104 1
105 2
106 52
107 578
108 3608
109 14002
110 35436
111 59906
112 68464
113 53154
114 28004
115 9922
116 2312
117 338
118 28
119 1
120 2
121 56
122 678
123 4672
124 20330
125 58728
126 115598
127 157184
128 148626
129 97880
130 44726
131 14016
132 2938
133 392
134 30
135 1
136 2
137 60
138 786
139 5928
140 28610
141 93060
142 209762
143 332688
144 374274
145 299660
146 170610
147 68664
148 19266
149 3668
150 450
151 32
152 1
153 2
154 64
155 902
156 7392
157 39210
158 142000
159 361550
160 658048
161 864146
162 822560
163 568150
164 284000
165 101946
166 25872
167 4510
168 512
169 34
170 1
171 2
172 68
173 1026
174 9080
175 52530
176 209820
177 596610
178 1229360
179 1854882
180 2060980
181 1690370
182 1022760
183 454610
184 147084
185 34050
186 5472
187 578
188 36
189 1
190 2
191 72
192 1158
193 11008
194 69002
195 301560
196 948430
197 2187520
198 3742290
199 4780008
200 4573910
201 3281280
202 1761370
203 703640
204 207006
205 44032
206 6562
207 648
208 38
209 1
210 2
211 76
212 1298
213 13192
214 89090
215 423092
216 1459810
217 3732560
218 7159170
219 10377180
220 11414898
221 9545560
222 6065410
223 2919620
224 1057730
225 285088
226 56066
227 7788
228 722
229 40
230 1
231 2
232 80
233 1446
234 15648
235 113290
236 581184
237 2184462
238 6140800
239 13079250
240 21278640
241 26572086
242 25534368
243 18892250
244 10746400
245 4680990
246 1549824
247 385186
248 70416
249 9158
250 800
251 42
252 1
253 2
254 84
255 1602
256 18392
257 142130
258 783564
259 3188738
260 9785072
261 22952610
262 41517060
263 58227906
264 63521352
265 53972178
266 35704060
267 18347010
268 7288544
269 2220098
270 511668
271 87362
272 10680
273 882
274 44
275 1
276 2
277 88
278 1766
279 21440
280 176170
281 1038984
282 4553486
283 15158272
284 38878482
285 77548920
286 121023606
287 148321344
288 143027898
289 108568488
290 64797470
291 30316544
292 11058466
293 3116952
294 669446
295 107200
296 12362
297 968
298 46
299 1
300 2
301 92
302 1938
303 24808
304 216002
305 1357284
306 6376034
307 22900496
308 63821826
309 139380012
310 240089586
311 327572856
312 354870594
313 305568564
314 209070018
315 113461024
316 48663554
317 16395516
318 4298066
319 864008
320 130242
321 14212
322 1058
323 48
324 1
325 2
326 96
327 2118
328 28512
329 262250
330 1749456
331 8772302
332 33830016
333 101880594
334 242080320
335 457018518
336 688686048
337 830764794
338 803467056
339 623207070
340 387328512
341 192441122
342 76117536
343 23810534
344 5831520
345 1101450
346 156816
347 16238
348 1152
349 50
350 1
351 2
352 100
353 2306
354 32568
355 315570
356 2227708
357 11879042
358 48978352
359 158611106
360 407782740
361 838478850
362 1385794152
363 1847023698
364 1989102444
365 1732242690
366 1219605600
367 693230658
368 317222212
369 116323586
370 33940120
371 7796978
372 1388508
373 187266
374 18448
375 1250
376 52
377 1
378 2
379 104
380 2502
381 36992
382 376650
383 2805528
384 15856206
385 69629696
386 241419474
387 668274440
388 1488341910
389 2681291520
390 3921503898
391 4666890936
392 4524812190
393 3575055360
394 2300164770
395 1202893992
396 509663334
397 174074240
398 47568618
399 10286936
400 1732590
401 221952
402 20850
403 1352
404 54
405 1
406 2
407 108
408 2706
409 41800
410 446210
411 3497748
412 20889442
413 97364944
414 360027522
415 1068305020
416 2564399090
417 5008112280
418 7988589570
419 10435418532
420 11180805570
421 9832110240
422 7094825730
423 4196289420
424 2029779538
425 800061160
426 255582978
427 65652532
428 13408034
429 2141808
430 261250
431 23452
432 1458
433 56
434 1
435 2
436 112
437 2918
438 47008
439 525002
440 4320608
441 27192718
442 134110592
443 527022162
444 1669752016
445 4300978550
446 9060853280
447 15677993370
448 22345512000
449 26283115038
450 25537728000
451 20501991330
452 13591279920
453 7428962950
454 3339504032
455 1229718378
456 368804128
457 89347502
458 17282432
459 2625010
460 305552
461 26262
462 1568
463 58
464 1
465 2
466 116
467 3138
468 52632
469 613810
470 5291820
471 35011074
472 182192752
473 758497698
474 2556801700
475 7039035586
476 15926230920
477 29746958930
478 46012094940
479 59064045570
480 63001648608
481 55871829570
482 41188096980
483 25216532290
484 12798246520
485 5369283570
486 1854105484
487 523804162
488 120037968
489 22049250
490 3191812
491 355266
492 29288
493 1682
494 60
495 1
496 2
497 120
498 3366
499 58688
500 713450
501 6430632
502 44623502
503 244396544
504 1074801042
505 3842321560
506 11265589302
507 27266245056
508 54734043130
509 91437047240
510 127421652510
511 148348809216
512 144411206178
513 117561917880
514 79995909190
515 45443741760
516 21507034122
517 8453107432
518 2746713774
519 733189632
520 159369650
521 27866072
522 3852630
523 410816
524 32538
525 1800
526 62
527 1
528 2
529 124
530 3602
531 65192
532 824770
533 7757892
534 56345954
535 324031120
536 1501390338
537 5675620300
538 17664712562
539 45570869944
540 97926519106
541 175918049300
542 264870794690
543 334834507296
544 355761664002
545 317844953628
546 238745924050
547 150656183240
548 79749022402
549 35329425124
550 13053926690
551 4003707568
552 1012597250
553 209284972
554 34910514
555 4618712
556 472642
557 36020
558 1922
559 64
560 1
561 2
562 128
563 3846
564 72160
565 948650
566 9296112
567 70534478
568 425000576
569 2069818002
570 8251811680
571 27182654422
572 74501171808
573 170763634106
574 328578611536
575 532225891230
576 727126954496
577 838944980514
578 818017823808
579 674152795558
580 469398016480
581 275848947402
582 136585481648
583 56836459246
584 19804348032
585 5749494450
586 1381251872
587 272061558
588 43381856
589 5502170
590 541200
591 39742
592 2048
593 66
594 1
595 2
596 132
597 4098
598 79608
599 1086002
600 11069532
601 87588482
602 551881008
603 2818849698
604 11823020020
605 41110086402
606 119348538792
607 290835675858
608 597268764748
609 1036722552066
610 1524223640416
611 1900906442306
612 2012724468324
613 1810015572994
614 1382296736088
615 895903147122
616 492183451452
617 228751366018
618 89694733968
619 29557550050
620 8143343572
621 1862598402
622 350353928
623 53502738
624 6516012
625 616962
626 43712
627 2178
628 68
629 1
630 2
631 136
632 4358
633 87552
634 1237770
635 13104184
636 107954126
637 710003968
638 3795731282
639 16711687720
640 61184918102
641 187641279616
642 484685386458
643 1058868074712
644 1962569928350
645 3093172083712
646 4152257037218
647 4752575891144
648 4640757865126
649 3866465104640
650 2747597899690
651 1663935545976
652 857520299118
653 375282559232
654 139056632050
655 43450388072
656 11387193846
657 2485013888
658 447238522
659 65520920
660 7674174
661 700416
662 47938
663 2312
664 70
665 1
666 2
667 140
668 4626
669 96008
670 1404930
671 15427956
672 132127842
673 905546576
674 5057616258
675 23326268700
676 89719625842
677 289936284120
678 791675204866
679 1834389137028
680 3618706767810
681 6092464564128
682 8769652761346
683 10805739370668
684 11406058224594
685 10317238542760
686 7996359740418
687 5307436592788
688 3013639296546
689 1461554224368
690 604033925250
691 212064570172
692 62980925490
693 15734806136
694 3282606338
695 566262180
696 79711106
697 8991552
698 792066
699 52428
700 2450
701 72
702 1
703 2
704 144
705 4902
706 104992
707 1588490
708 18070656
709 160659982
710 1145628544
711 6673166802
712 32179616240
713 129757582262
714 440840828064
715 1269252768602
716 3110749728352
717 6511963979550
718 11673741260288
719 17955289409186
720 23727649169232
721 26964373486406
722 26364054632480
723 22180063387818
724 16051394232896
725 9985011435310
726 5332713820032
727 2440870708850
728 955155127472
729 318495883734
730 90102925472
731 21502426362
732 4296107040
733 711494206
734 96376832
735 10484034
736 892432
737 57190
738 2592
739 74
740 1
741 2
742 148
743 5186
744 114520
745 1789490
746 21064076
747 194158594
748 1438416368
749 8724341922
750 43910399300
751 185263467202
752 660318036168
753 2000029880786
754 5171677701820
755 11457102844930
756 21804412007648
757 35721495233602
758 50452591339764
759 61497762026306
760 64734486343480
761 58861356563058
762 46227817361132
763 31343842260994
764 18331364551888
765 9235138753250
766 4000059761572
767 1485715581378
768 471579734696
769 127340157970
770 29081139740
771 5573863426
772 887582144
773 115852418
774 12168532
775 1002050
776 62232
777 2738
778 76
779 1
780 2
781 152
782 5478
783 124608
784 2009002
785 24442056
786 233293326
787 1793234944
788 11308386834
789 59307908024
790 261353482742
791 975339085632
792 3101188745018
793 8440960351208
794 19739530275102
795 39773478832128
796 69199648501538
797 104129375982552
798 135678002535302
799 153196621856192
800 149959897539018
801 127269237312008
802 93623053855022
803 59660218248192
804 32899217125170
805 15676069223672
806 6440930470422
807 2275791199808
808 689022818138
809 177923724072
810 38951110206
811 7172939776
812 1099811394
813 138504984
814 14063014
815 1121472
816 67562
817 2888
818 78
819 1
820 2
821 156
822 5778
823 135272
824 2248130
825 28240548
826 278799458
827 2220686864
828 14540038146
829 79340636780
830 364571790066
831 1421956035576
832 4736845866818
833 13542178977012
834 33352168328130
835 70970111952160
836 130777539341314
837 209050519717692
838 290259969857618
839 350372386417800
840 367891005738690
841 336090491414084
842 267120108528162
843 184627114364208
844 110890799925250
845 57810425102092
846 26117059455666
847 10202437251608
848 3436393752642
849 994286700180
850 245955974018
851 51697913408
852 9160333314
853 1354168796
854 164736530
855 16186536
856 1251266
857 73188
858 3042
859 80
860 1
861 2
862 160
863 6086
864 146528
865 2508010
866 32497680
867 331482062
868 2732779648
869 18553959954
870 105189061760
871 503220334870
872 2047881308384
873 7134140988026
874 21380213588848
875 55335307656350
876 124061810555392
877 241521130125602
878 409027707560544
879 603439865557862
880 776310358810720
881 871460014012682
882 853941394691792
883 730479837254254
884 545370276747392
885 355178132537650
886 201600442152512
887 99603553781430
888 42760427177696
889 15914622204058
890 5119703270960
891 1418166398270
892 336604997632
893 68031186498
894 11614313504
895 1657410310
896 194986080
897 18559274
898 1392016
899 79118
900 3200
901 82
902 1
903 2
904 164
905 6402
906 158392
907 2789810
908 37253820
909 392220290
910 3343061168
911 23507426466
912 138283059860
913 687750033410
914 2915673433320
915 10603978331986
916 33251200443692
917 90257700222210
918 212749286539872
919 436553052633154
920 781326377027460
921 1221518092836098
922 1670010194226200
923 1998142759241202
924 2093292414443164
925 1920511723360130
926 1542970222529808
927 1085175523649250
928 667669374615412
929 359014421036034
930 168481040414792
931 68877486633362
932 24470719227660
933 7532156369410
934 2000727369920
935 456334097538
936 88805833316
937 14625892610
938 2017132920
939 229731890
940 21202556
941 1544322
942 85360
943 3362
944 84
945 1
946 2
947 168
948 6726
949 170880
950 3094730
951 42551640
952 461971790
953 4066763520
954 29583267282
955 180344446280
956 931222155030
957 4106643801600
958 15567533073690
959 50989319763704
960 144889114254750
961 358342294418432
962 773364149728418
963 1459400559786216
964 2411872177424102
965 3494968152620160
966 4444463312278122
967 4962895187697048
968 4867745532495086
969 4193961783144192
970 3173516022926450
971 2108023030802312
972 1228284237803958
973 627099015232256
974 280118954225850
975 109262828065080
976 37122578868030
977 10951050137600
978 2793666465090
979 613171117352
980 115046039430
981 18300435840
982 2441850890
983 269493720
984 24138894
985 1708800
986 91922
987 3528
988 86
989 1
990 2
991 172
992 7058
993 184008
994 3424002
995 48436180
996 541777250
997 4920955600
998 36993091970
999 233435140028
1000 1249849661170
1001 5725615990040
1002 22589850308610
1003 77160831169380
1004 229129634462146
1005 593489108895392
1006 1344455730686722
1007 2669317762147788
1008 4652599114237778
1009 7128358422880360
1010 9609441659124482
1011 11405501259216372
1012 11923933134635298
1013 10982219038999408
1014 8910448028600450
1015 6366714577378012
1016 4003976643221682
1017 2214397674072248
1018 1075699009872898
1019 458259268924292
1020 170856126160770
1021 55605785375040
1022 15745443972610
1023 3863171679980
1024 817022990098
1025 147972367880
1026 22759419650
1027 2941076500
1028 314835170
1029 27392016
1030 1886082
1031 98812
1032 3698
1033 88
1034 1
1035 2
1036 176
1037 7398
1038 197792
1039 3778890
1040 54954912
1041 632765070
1042 5924704640
1043 45980811090
1044 300011499280
1045 1663629247478
1046 7906687806240
1047 32422110100250
1048 115318214551680
1049 357279785395230
1050 967507857612288
1051 2296287134000546
1052 4787137642562928
1053 8781317436171782
1054 14192829714542240
1055 20232768234625002
1056 25459406230618976
1057 28292329581548718
1058 27773897706129792
1059 24086628850744050
1060 18450678628904912
1061 12478714251402006
1062 7446658555097888
1063 3917195699177402
1064 1814077233023040
1065 738378223150142
1066 263584490403840
1067 82302279485250
1068 22402282117680
1069 5293365787430
1070 1080041397408
1071 189032223370
1072 28142347040
1073 3525405390
1074 366366080
1075 30986898
1076 2076816
1077 106038
1078 3872
1079 90
1080 1
1081 2
1082 180
1083 7746
1084 212248
1085 4160690
1086 62157804
1087 736156162
1088 7099246960
1089 56826471330
1090 382985402340
1091 2197075886786
1092 10820166714888
1093 46054413896530
1094 170330174960540
1095 549758831116290
1096 1553917277469664
1097 3857284100508226
1098 8427880507250196
1099 16237772840882498
1100 27626746264951800
1101 41553956372047602
1102 55301616124368460
1103 65157237071384066
1104 67990160422313808
1105 62842745595873250
1106 51447755508249412
1107 37296107457684930
1108 23929349449721576
1109 13578251928347538
1110 6806971942073340
1111 3010714725097474
1112 1172818839714752
1113 401492555264130
1114 120450005575540
1115 31558819585090
1116 7190430174936
1117 1417045988658
1118 239933990060
1119 34608828930
1120 4206606640
1121 424744994
1122 34949796
1123 2281666
1124 113608
1125 4050
1126 92
1127 1
1128 2
1129 184
1130 8102
1131 227392
1132 4570730
1133 70097384
1134 853268878
1135 8468168192
1136 69850422930
1137 485792684760
1138 2880072788406
1139 14680871849152
1140 64781268417658
1141 248806698957320
1142 835407220628510
1143 2460955893981184
1144 6378709235590178
1145 14581451741758968
1146 29452790990695622
1147 52645836542006080
1148 83373532351541642
1149 117088340731041064
1150 145918259426371502
1151 161439727075246592
1152 158606803724316850
1153 138377129954866712
1154 107194541594839254
1155 73704171158808512
1156 44954259933167002
1157 24302419569598280
1158 11631763900193854
1159 4921911787962368
1160 1837895885382722
1161 604244840324920
1162 174411107278310
1163 44042615547456
1164 9687517561002
1165 1846012202088
1166 302685166030
1167 42340840960
1168 4997717714
1169 490681688
1170 39308278
1171 2501312
1172 121530
1173 4232
1174 94
1175 1
1176 2
1177 188
1178 8466
1179 243240
1180 5010370
1181 78828804
1182 985524066
1183 10057593232
1184 85417838082
1185 612469579020
1186 3748850875506
1187 19758020524344
1188 90282306981698
1189 359642381271508
1190 1254544094546370
1191 3846121945725984
1192 10393582407041026
1193 24817445077857372
1194 52462123239704786
1195 98336400373584200
1196 163646115158499522
1197 242015829454630308
1198 318308216281781026
1199 372515223573002160
1200 388036691221877250
1201 359826679275056812
1202 297019427057955378
1203 218194820211332696
1204 142587780541697090
1205 82834931431112820
1206 42741155411865474
1207 19564390413253696
1208 7932626513059842
1209 2843633280971772
1210 899105953178770
1211 250012542410856
1212 60920563283394
1213 12950575751748
1214 2388631358178
1215 379634835920
1216 51545165314
1217 5913144396
1218 564939762
1219 44091256
1220 2736450
1221 129812
1222 4418
1223 96
1224 1
1225 2
1226 192
1227 8838
1228 259808
1229 5481002
1230 88409904
1231 1134450254
1232 11896386176
1233 103943599506
1234 767737840032
1235 4847113139286
1236 26386944188256
1237 124721199355194
1238 514705956670864
1239 1862993174775198
1240 5936073260900864
1241 16700660246748194
1242 41589736720488576
1243 91861020059321126
1244 180251314603984608
1245 314628352074089802
1246 489035476964671472
1247 677412386467452398
1248 836741699281154688
1249 921991641870126002
1250 906470174221250912
1251 795223236287878902
1252 622408788864127328
1253 434486771911838298
1254 270376971905976912
1255 149878506412576574
1256 73937309725313024
1257 32418928714275906
1258 12614155679414336
1259 4346984074475462
1260 1323529602867936
1261 354975721241706
1262 83558656596144
1263 17185219312014
1264 3070951360128
1265 473520842194
1266 62456027424
1267 6968765846
1268 648339296
1269 49329018
1270 2987792
1271 138462
1272 4608
1273 98
1274 1