0 1
1 1
2 1
3 1
4 2
5 1
6 3
7 5
8 3
9 1
10 5
11 12
12 10
13 4
14 1
15 11
16 27
17 28
18 16
19 5
20 1
21 21
22 62
23 75
24 52
25 23
26 6
27 1
28 43
29 137
30 193
31 159
32 85
33 31
34 7
35 1
36 85
37 304
38 480
39 456
40 290
41 128
42 40
43 8
44 1
45 171
46 663
47 1170
48 1254
49 916
50 480
51 182
52 50
53 9
54 1
55 341
56 1442
57 2793
58 3336
59 2750
60 1652
61 742
62 248
63 61
64 10
65 1
66 683
67 3109
68 6575
69 8637
70 7918
71 5362
72 2758
73 1090
74 327
75 73
76 11
77 1
78 1365
79 6676
80 15270
81 21884
82 22055
83 16584
84 9604
85 4344
86 1539
87 420
88 86
89 12
90 1
91 2731
92 14259
93 35096
94 54428
95 59775
96 49363
97 31704
98 16128
99 6537
100 2105
101 528
102 100
103 13
104 1
105 5461
106 30342
107 79895
108 133292
109 158313
110 142306
111 100275
112 56520
113 25743
114 9482
115 2805
116 652
117 115
118 14
119 1
120 10923
121 64321
122 180429
123 322043
124 411155
125 399345
126 305989
127 189051
128 95337
129 39435
130 13343
131 3657
132 793
133 131
134 15
135 1
136 21845
137 135928
138 404540
139 769056
140 1049824
141 1095112
142 905884
143 608080
144 335874
145 153736
146 58388
147 18304
148 4680
149 952
150 148
151 16
152 1
153 43691
154 286415
155 901326
156 1817682
157 2641190
158 2943626
159 2612974
160 1892066
161 1134628
162 568480
163 238810
164 84006
165 24570
166 5894
167 1130
168 166
169 17
170 1
171 87381
172 601962
173 1996821
174 4257120
175 6558520
176 7775040
177 7368368
178 5721200
179 3698442
180 2010580
181 924066
182 359424
183 117936
184 32368
185 7320
186 1328
187 185
188 18
189 1
190 174763
191 1262173
192 4401435
193 9889305
194 16098020
195 20220812
196 20369356
197 16873700
198 11688898
199 6845982
200 3412266
201 1451502
202 526500
203 162092
204 41948
205 8980
206 1547
207 205
208 19
209 1
210 349525
211 2640860
212 9657250
213 22804980
214 39104365
215 51868912
216 55326904
217 48685456
218 35959482
219 22556040
220 12106380
221 5582616
222 2213874
223 753328
224 218680
225 53584
226 10897
227 1788
228 226
229 20
230 1
231 699051
232 5514731
233 21100980
234 52240840
235 94105385
236 131414901
237 147934528
238 137759760
239 108022734
240 72207486
241 41486952
242 20592000
243 8849490
244 3291386
245 1055904
246 290224
247 67575
248 13095
249 2052
250 248
251 21
252 1
253 1398101
254 11495502
255 45930211
256 118951780
257 224554955
258 329258110
259 390003237
260 383065200
261 317701458
262 225342300
263 137907198
264 73244184
265 33869238
266 13647532
267 4784650
268 1453296
269 379593
270 84246
271 15599
272 2340
273 271
274 22
275 1
276 2796203
277 23923065
278 99627673
279 269363671
280 531717505
281 816642867
282 1015130403
283 1048587957
284 916812126
285 687458730
286 446223402
287 252335382
288 124812402
289 54099542
290 20543990
291 6818394
292 1968039
293 490029
294 103949
295 18435
296 2653
297 295
298 23
299 1
300 5592405
301 49710272
302 215411160
303 606894904
304 1250191086
305 2006876592
306 2611779744
307 2829848760
308 2600802999
309 2054955456
310 1409496528
311 845047152
312 444886260
313 206207008
314 84212832
315 30268976
316 9545619
317 2626560
318 625176
319 127064
320 21630
321 2992
322 320
323 24
324 1
325 11184811
326 103148807
327 464376778
328 1361033406
329 2920521000
330 4890353412
331 6648917142
332 7538804418
333 7264276011
334 6030675915
335 4356898788
336 2759214444
337 1539558216
338 759292352
339 331507820
340 128118596
341 43750673
342 13152237
343 3459634
344 789110
345 154000
346 25212
347 3358
348 346
349 25
350 1
351 22369621
352 213754162
353 998347905
354 3039199992
355 6781936578
356 11824627596
357 16762830042
358 19847419080
359 20004686427
360 17404862838
361 13206567759
362 8806207536
363 5188545180
364 2711264584
365 1259225836
366 520164368
367 190960507
368 62156030
369 17862223
370 4502872
371 986370
372 185196
373 29210
374 3752
375 373
376 26
377 1
378 44739243
379 442421397
380 2140855623
381 6759614709
382 15662178570
383 28387270998
384 41885291922
385 51687857958
386 54380657529
387 49470901095
388 39325228173
389 27531204183
390 17073869148
391 9418394468
392 4633506060
393 2035627396
394 798626221
395 279421011
396 86937521
397 23943315
398 5797242
399 1221990
400 221122
401 33654
402 4175
403 401
404 27
405 1
406 89478485
407 914668964
408 4579972830
409 14978870316
410 35985666435
411 67698704760
412 103798223004
413 133267988040
414 146077888341
415 138661284300
416 115209264786
417 84468847428
418 54982163691
419 31914792784
420 16570352200
421 7709462192
422 3216174631
423 1202359292
424 402082978
425 119886580
426 31713297
427 7389624
428 1501532
429 262280
430 38575
431 4628
432 430
433 28
434 1
435 178956971
436 1888990243
437 9776353040
438 33078072564
439 82288893891
440 160458913191
441 255267511608
442 340441926960
443 388107191439
444 383680974831
445 332521005432
446 254740520580
447 173598749415
448 105733745411
449 57752157104
450 28351069184
451 12522889265
452 4977375945
453 1778317312
454 569856188
455 163194361
456 41546901
457 9333400
458 1831120
459 309205
460 44005
461 5112
462 460
463 29
464 1
465 357913941
466 3897285142
467 20825288943
468 72812166236
469 187338299325
470 378145216602
471 623322870807
472 862245414648
473 1020704895081
474 1049110734870
475 946620509835
476 756199220868
477 538303597377
478 343162080394
479 196626606915
480 101522150672
481 47306307711
482 19904983794
483 7559859213
484 2587946660
485 796477143
486 219520510
487 53883365
488 11689080
489 2217475
490 362466
491 49977
492 5628
493 491
494 30
495 1
496 715827883
497 8033179569
498 44275280165
499 159793600307
500 424728253343
501 886401342309
502 1512003110625
503 2166452139375
504 2659164692607
505 2837177579613
506 2660773255569
507 2212300771863
508 1641700317075
509 1092933168593
510 655293001517
511 354850895955
512 173874236913
513 77166043395
514 31021477631
515 11287518249
516 3710812525
517 1099091455
518 292070675
519 69234685
520 14524965
521 2667951
522 422667
523 56525
524 6177
525 523
526 31
527 1
528 1431655765
529 16543577736
530 93959037620
531 349693212944
532 959198452300
533 2067420028856
534 3645050194548
535 5402946079296
536 6867026622144
537 7594563741960
538 7391191854852
539 6385472469168
540 4930608283692
541 3420957646456
542 2141479383940
543 1213188198816
544 623337748290
545 290850247896
546 123307239452
547 47484889200
548 16591285060
549 5248945000
550 1498928860
551 384683520
552 88194600
553 17917848
554 3190572
555 490448
556 63684
557 6760
558 556
559 32
560 1
561 2863311531
562 34041592639
563 199053175686
564 763239451178
565 2158348171930
566 4799421165774
567 8736476444654
568 13380900552594
569 17588302086654
570 20135945523330
571 20307302107950
572 18201265867746
573 14599481387010
574 10537432267334
575 6873023033430
576 4064369374666
577 2184274420932
578 1068520082976
579 476200442610
580 193367165150
581 71497799310
582 24038412970
583 7332015210
584 2022081750
585 501928050
586 111448350
587 21953754
588 3794070
589 566486
590 71490
591 7378
592 590
593 33
594 1
595 5726623061
596 69992059642
597 421012843565
598 1661679052752
599 4839984527708
600 11092609395416
601 20825997999524
602 32923269155840
603 44703255883536
604 52913375093904
605 55225631340984
606 51279512914032
607 42661963822140
608 31978828947256
609 21693414068644
610 13363768805728
611 7495319292178
612 3834494999700
613 1791335004490
614 764537386160
615 298047534580
616 106034102280
617 34368285900
618 10123464000
619 2700399000
620 649212096
621 139783248
622 26728720
623 4487924
624 651496
625 79980
626 8032
627 625
628 34
629 1
630 11453246123
631 143801867981
632 889111254579
633 3609170798673
634 10818359924320
635 25531436254672
636 49391560284248
637 80511068260552
638 112803129212684
639 137888522024100
640 148753610650788
641 142907675990508
642 123140439510192
643 95715657304064
644 67418289082760
645 43185921623704
646 25227636939770
647 13466854457830
648 6578230889410
649 2942606720950
650 1205580519360
651 452158462800
652 155066418600
653 48535913400
654 13827719100
655 3572507796
656 832902852
657 174100108
658 32349616
659 5282400
660 746232
661 89192
662 8723
663 661
664 35
665 1
666 22906492245
667 295239233388
668 1874938809690
669 7821640158756
670 24107499778409
671 58535014969824
672 116574992537968
673 195749166856480
674 282720709240308
675 356518401424592
676 397093395356856
677 394220312469360
678 351372043144980
679 282813754708768
680 206520774524112
681 137331748317920
682 83404197147830
683 46363481397000
684 23627755356220
685 11049912382680
686 4744282309470
687 1869807186720
688 675961453200
689 223849260000
690 67764430500
691 18698651088
692 4684977144
693 1060460400
694 215425572
695 38935008
696 6188592
697 851488
698 99165
699 9452
700 698
701 36
702 1
703 45812984491
704 605749461595
705 3948400552236
706 16914920565792
707 53565859785805
708 133705387257577
709 273893128076288
710 473346295915552
711 704076134522156
712 915016154713100
713 1051119018083024
714 1077129059807232
715 991873234634724
716 825617112461876
717 624171107398400
718 430224366089440
719 271191219345290
720 156701387460490
721 83147698532040
722 40562881180800
723 18205355730870
724 7518406421790
725 2855901477120
726 996882540000
727 319269128700
728 93608097180
729 25049433936
730 6093637760
731 1340585204
732 264925380
733 46616064
734 7218464
735 968099
736 109939
737 10220
738 736
739 37
740 1
741 91625968981
742 1242040912862
743 8304027633211
744 36506601435540
745 118695779908415
746 304341276983030
747 640748500409801
748 1138737757704800
749 1742863848918324
750 2332129092084440
751 2760321963509836
752 2916688702828976
753 2771746380731916
754 2383117856514136
755 1862829768908500
756 1329058970123680
757 868223979730390
758 520619569599780
759 287104596704970
760 145810404478200
761 68256801530610
762 29463376526100
763 11726230805310
764 4300482537120
765 1451680529700
766 450274528056
767 128027485404
768 33263992496
769 7865074108
770 1683380600
771 323918628
772 55537504
773 8384893
774 1096942
775 121555
776 11028
777 775
778 38
779 1
780 183251937963
781 2545165805033
782 17442869650545
783 78640470200335
784 262334100915565
785 690447831406599
786 1492876033545407
787 2726178849945705
788 4289753875667436
789 5905025250428964
790 7194689091760324
791 7831268785953276
792 7672181552830340
793 6806098462169804
794 5494289840219436
795 4052337471211060
796 2739665388544650
797 1702246324251150
798 974019563368830
799 514040763544770
800 250477917470550
801 112756990900290
802 46901410285650
803 18020478422430
804 6390701324220
805 2089171252116
806 628400881332
807 173478753420
808 43810237012
809 10078305468
810 2100531356
811 393893060
812 65858595
813 9701713
814 1238937
815 134055
816 11877
817 815
818 39
819 1
820 366503875925
821 5212499568720
822 36596090722000
823 169096542721960
824 578366130932730
825 1561464486288224
826 3464820865771608
827 6496530398900712
828 10501660423449789
829 14859037310265280
830 18620358269208960
831 20859335283371552
832 21046943100247448
833 19244515728028416
834 16026047840206240
835 12204745251677856
836 8528450819216490
837 5483150851995360
838 3250475081029920
839 1779681135870000
840 901032284076540
841 422161661423040
842 183110862796560
843 73522853782320
844 27314540806050
845 9380421632448
846 2973627104256
847 868407619744
848 233019138648
849 57255303680
850 12826674080
851 2605499424
852 476521441
853 77754192
854 11183760
855 1395048
856 147482
857 12768
858 856
859 40
860 1
861 733007751851
862 10669335054711
863 76694329591810
864 362973573844630
865 1272130875485820
866 3520726280034152
867 8012037419150646
868 15413708964563730
869 25577698573685373
870 37170748234572997
871 47868773762994888
872 55142231124487064
873 57250641489279680
874 53903655752615472
875 46259143248673528
876 36335468034306216
877 26212526847983646
878 17416094319714150
879 10681665059762940
880 6058237743989460
881 3181669254887640
882 1548707927300160
883 699075344790900
884 292674673423740
885 113618797236810
886 40873304942730
887 13610850499368
888 4188992230840
889 1189047232416
890 310431053264
891 74283040472
892 16219959624
893 3213738055
894 573679059
895 91415826
896 12846918
897 1566284
898 161880
899 13702
900 898
901 41
902 1
903 1466015503701
904 21827341944002
905 160555846090521
906 777860988880360
907 2791836711195910
908 7915786128096420
909 18462405430728014
910 36418807181515800
911 61994728385148681
912 92466521428788930
913 122280238535985805
914 144729675454225056
915 154486758814261640
916 149643328697951984
917 132214894681701480
918 107004101786335456
919 79604896520722842
920 54594922871688516
921 34598709541536930
922 20299265075492400
923 11041971567030180
924 5574700505033880
925 2614004997684180
926 1138795725779280
927 460922552272650
928 173252945444436
929 60431409650610
930 19536657969696
931 5844077740552
932 1613988893040
933 410367441896
934 95713998944
935 20386740561
936 3942925498
937 687462405
938 107052840
939 14708166
940 1753700
941 177294
942 14680
943 941
944 42
945 1
946 2932031007403
947 44632027557125
948 335771847218143
949 1664363982660141
950 6113959451047910
951 17749075399360634
952 42402266397125726
953 85708630541371274
954 149568932714035227
955 228802746283083605
956 310484307490764511
957 377294376239184989
958 413717717247046056
959 411937399017444568
960 374376509877000520
961 311889932536649368
962 239034052003025590
963 169032008031839658
964 110556962532751326
965 67014450105008250
966 37704575152297860
967 19714087926664380
968 9586856192299860
969 4338150070310940
970 1826955872525550
971 715922107602546
972 260906056093782
973 88346052081986
974 27758830175080
975 8078928740120
976 2172922415880
977 538521360088
978 122528215615
979 25477024177
980 4813219555
981 820209081
982 124893574
983 16785626
984 1958398
985 193770
986 15703
987 985
988 43
989 1
990 5864062014805
991 91218742452532
992 701515566956310
993 3555857807639004
994 13361996856099871
995 39694607106601384
996 97076152657942388
997 200948511301528600
998 359267020025703863
999 563304721854696692
1000 783847530845819726
1001 977238034638399612
1002 1099985611114754325
1003 1124941773660394592
1004 1050743698257848048
1005 900274645986320800
1006 710133777581120642
1007 517255905778242280
1008 348786389647664844
1009 218169942788744376
1010 126802968391366470
1011 68568064089030000
1012 34528954114332600
1013 16202597714169360
1014 7086951047381790
1015 2889383871016968
1016 1097690982997548
1017 388325424115160
1018 127793037738170
1019 39065736701280
1020 11072586039792
1021 2902871773856
1022 701823056825
1023 155891090788
1024 31665168542
1025 5847534316
1026 974518987
1027 145186600
1028 19098612
1029 2181528
1030 211355
1031 16772
1032 1030
1033 44
1034 1
1035 11728124029611
1036 186346859581587
1037 1464278003845128
1038 7586101339915596
1039 29145773565834695
1040 88554754761422523
1041 221575292558795224
1042 469441925042213536
1043 859353396755302917
1044 1380177234446567765
1045 1968120867682045440
1046 2515674317962589316
1047 2904659080247246049
1048 3048802182810038053
1049 2924438491672243680
1050 2574798209317467584
1051 2088476527573492622
1052 1565453699423042238
1053 1087156220491409776
1054 700985232646425720
1055 420382061484706566
1056 234799208333725230
1057 122270730587962320
1058 59407851969123840
1059 26943460506602250
1060 11408179133603850
1061 4508886966202080
1062 1662708511276680
1063 571636122203490
1064 183016631919690
1065 54484167572832
1066 15052500533824
1067 3849751261911
1068 908668195967
1069 197182698440
1070 39153121020
1071 7071840451
1072 1153276839
1073 168202008
1074 21667680
1075 2424289
1076 230097
1077 17888
1078 1076
1079 45
1080 1
1081 23456248059221
1082 380512468516262
1083 3053655997339335
1084 16162094959038732
1085 63455868617950033
1086 197089742540459986
1087 504282352636102523
1088 1092914240204065960
1089 2047329361848924179
1090 3366140074911264066
1091 4915993163820252657
1092 6438271254921433980
1093 7620304620439344015
1094 8203344810378073286
1095 8074728070997977829
1096 7299785992962352864
1097 6083542292053201490
1098 4688442038553019420
1099 3350182699209781702
1100 2224481338715324248
1101 1374973230913865226
1102 792317397996491796
1103 426127847150352750
1104 214083777985424880
1105 100525214570489670
1106 44130407382240036
1107 18112448065801026
1108 6948246325709080
1109 2489930708956510
1110 832784227525740
1111 259645971572106
1112 75342411654368
1113 20305897909385
1114 5070201639454
1115 1169181231491
1116 248030888092
1117 48173999445
1118 8515490490
1119 1359676071
1120 194232744
1121 24514679
1122 2687930
1123 250045
1124 19052
1125 1123
1126 46
1127 1
1128 46912496118443
1129 776662435738657
1130 6362724473545853
1131 34387953636209259
1132 137909510708658155
1133 437655120681255065
1134 1144522680294152957
1135 2536080442924595555
1136 4858950395563595973
1137 8173823905653323775
1138 12218374974095607603
1139 16385613054666865269
1140 19867894035855270093
1141 21921253796437493407
1142 22126949864720538475
1143 20524110482595265861
1144 17560281340162539598
1145 13902891729452305386
1146 10212937178745620674
1147 6976634503217957390
1148 4440218692598602606
1149 2636889045577807482
1150 1462986706322769186
1151 759027329074025310
1152 368495913569119050
1153 167471980219937406
1154 71260629380445222
1155 28386111414063466
1156 10581449279072570
1157 3688748200321630
1158 1201398534243510
1159 365093384294122
1160 103347812087575
1161 27193435940773
1162 6633748267825
1163 1495518361623
1164 310348568439
1165 58996043613
1166 10211570577
1167 1597244175
1168 223596001
1169 27662803
1170 2973751
1171 271249
1172 20265
1173 1171
1174 47
1175 1
1176 93824992236885
1177 1584599868889624
1178 13246698903963180
1179 73074868027832576
1180 299209201580767480
1181 969744116470833192
1182 2590742506247613068
1183 5866431603626880432
1184 11489689562186039886
1185 19765054451039447880
1186 30224185207389436692
1187 41480530538605340832
1188 51494116331400823392
1189 58195837453048910072
1190 60197659803153987540
1191 57250632333240510064
1192 50251476406864208439
1193 40840057146720883824
1194 30816194306617489464
1195 21638534359394226560
1196 14166799657644290448
1197 8661742534169393680
1198 4952131446201282168
1199 2650181591367644256
1200 1328573671784123700
1201 624228708553536528
1202 274957505731984680
1203 113543233445926848
1204 43947422111049056
1205 15935765934445680
1206 5409438677709352
1207 1717176741846368
1208 509052992200467
1209 140681651307256
1210 36165546671580
1211 8625328405632
1212 1902214928952
1213 386375593032
1214 71926966332
1215 12197280240
1216 1869869534
1217 256634664
1218 31136644
1219 3283104
1220 293760
1221 21528
1222 1220
1223 48
1224 1
1225 187649984473771
1226 3231749732603823
1227 27556747719944510
1228 155097474204214274
1229 648103091025916366
1230 2144263559414110802
1231 5849531983306752174
1232 13529334995723684610
1233 27074021956940112264
1234 47602391824532135316
1235 74425989606620099778
1236 104475941855328508062
1237 132710434941716704410
1238 153532461377324720278
1239 162647396985643974562
1240 158496513101585029326
1241 142622671420429797699
1242 118897317012489703035
1243 92082125810829614636
1244 66407997672447630804
1245 44685771402235722220
1246 28102320282969299092
1247 16539847393016214220
1248 9120367695716977044
1249 4715747090290006056
1250 2287746340777535040
1251 1041707473046411652
1252 445272962006038460
1253 178653554115121044
1254 67260684446137996
1255 23748001680642052
1256 7856802188143964
1257 2432925358221985
1258 704121515389269
1259 190114694514486
1260 47781911800458
1261 11148240471462
1262 2406582609210
1263 478725700518
1264 87318734922
1265 14514341776
1266 2181829804
1267 293718810
1268 34962246
1269 3617394
1270 317630
1271 22842
1272 1270
1273 49
1274 1
1275 375299968947541
1276 6588599454856842
1277 57281895260474693
1278 328803957979823936
1279 1401618968391665600
1280 4731854883381693552
1281 13175280555216089112
1282 31111730186284197648
1283 63582736077035876646
1284 114206522683551143340
1285 182476751845931108478
1286 261862992539159289504
1287 340174609459846859256
1288 402634571225139244832
1289 436575177969276669920
1290 435645174753710024016
1291 401622137335743243903
1292 343200102726361268382
1293 272611831436554296599
1294 201767192202065698560
1295 139427368389971933920
1296 90111576753543808672
1297 54546430568388077648
1298 30960578271468479776
1299 16493262129575230500
1300 8251950848174614152
1301 3879368825287916052
1302 1714066901944303808
1303 711821360343257616
1304 277785770430150400
1305 101827563482198752
1306 35039157352478752
1307 11307833530766883
1308 3418410176225766
1309 966567303246915
1310 255147263126208
1311 62734582129824
1312 14327574266736
1313 3029162242392
1314 590438995920
1315 105572815766
1316 17209440908
1317 2537821902
1318 335247264
1319 39167160
1320 3978080
1321 342912
1322 24208
1323 1321
1324 50
1325 1