0 1
1 3
2 1
3 10
4 3
5 1
6 33
7 11
8 3
9 1
10 110
11 36
12 12
13 3
14 1
15 366
16 122
17 39
18 13
19 3
20 1
21 1220
22 405
23 135
24 42
25 14
26 3
27 1
28 4065
29 1355
30 447
31 149
32 45
33 15
34 3
35 1
36 13550
37 4512
38 1504
39 492
40 164
41 48
42 16
43 3
44 1
45 45162
46 15054
47 5004
48 1668
49 540
50 180
51 51
52 17
53 3
54 1
55 150540
56 50166
57 16722
58 5544
59 1848
60 591
61 197
62 54
63 18
64 3
65 1
66 501786
67 167262
68 55710
69 18570
70 6135
71 2045
72 645
73 215
74 57
75 19
76 3
77 1
78 1672620
79 557496
80 185832
81 61845
82 20615
83 6780
84 2260
85 702
86 234
87 60
88 20
89 3
90 1
91 5575356
92 1858452
93 619341
94 206447
95 68625
96 22875
97 7482
98 2494
99 762
100 254
101 63
102 21
103 3
104 1
105 18584520
106 6194697
107 2064899
108 687966
109 229322
110 76107
111 25369
112 8244
113 2748
114 825
115 275
116 66
117 22
118 3
119 1
120 61948257
121 20649419
122 6882663
123 2294221
124 764073
125 254691
126 84351
127 28117
128 9069
129 3023
130 891
131 297
132 69
133 23
134 3
135 1
136 206494190
137 68830920
138 22943640
139 7646736
140 2548912
141 848424
142 282808
143 93420
144 31140
145 9960
146 3320
147 960
148 320
149 72
150 24
151 3
152 1
153 688313490
154 229437830
155 76477656
156 25492552
157 8495160
158 2831720
159 941844
160 313948
161 103380
162 34460
163 10920
164 3640
165 1032
166 344
167 75
168 25
169 3
170 1
171 2294378300
172 764791146
173 254930382
174 84972816
175 28324272
176 9437004
177 3145668
178 1045224
179 348408
180 114300
181 38100
182 11952
183 3984
184 1107
185 369
186 78
187 26
188 3
189 1
190 7647926046
191 2549308682
192 849763962
193 283254654
194 94409820
195 31469940
196 10482228
197 3494076
198 1159524
199 386508
200 126252
201 42084
202 13059
203 4353
204 1185
205 395
206 81
207 27
208 3
209 1
210 25493086820
211 8497690008
212 2832563336
213 944173782
214 314724594
215 104892048
216 34964016
217 11641752
218 3880584
219 1285776
220 428592
221 139311
222 46437
223 14244
224 4748
225 1266
226 422
227 84
228 28
229 3
230 1
231 84976950468
232 28325650156
233 9441863790
234 3147287930
235 1049065830
236 349688610
237 116533800
238 38844600
239 12927528
240 4309176
241 1425087
242 475029
243 153555
244 51185
245 15510
246 5170
247 1350
248 450
249 87
250 29
251 3
252 1
253 283256501560
254 94418814258
255 31472938086
256 10490929620
257 3496976540
258 1165599630
259 388533210
260 129461328
261 43153776
262 14352615
263 4784205
264 1578642
265 526214
266 169065
267 56355
268 16860
269 5620
270 1437
271 479
272 90
273 30
274 3
275 1
276 944188318938
277 314729439646
278 104909743878
279 34969914626
280 11656529250
281 3885509750
282 1295060958
283 431686986
284 143813943
285 47937981
286 15931257
287 5310419
288 1747707
289 582569
290 185925
291 61975
292 18297
293 6099
294 1527
295 509
296 93
297 31
298 3
299 1
300 3147294396460
301 1049098062816
302 349699354272
303 116566273128
304 38855424376
305 12951590208
306 4317196736
307 1438874901
308 479624967
309 159745200
310 53248400
311 17678964
312 5892988
313 1933632
314 644544
315 204222
316 68074
317 19824
318 6608
319 1620
320 540
321 96
322 32
323 3
324 1
325 10490981252196
326 3496993750732
327 1165664335944
328 388554778648
329 129517863336
330 43172621112
331 14390465109
332 4796821703
333 1598620101
334 532873367
335 177424164
336 59141388
337 19612596
338 6537532
339 2137854
340 712618
341 224046
342 74682
343 21444
344 7148
345 1716
346 572
347 99
348 33
349 3
350 1
351 34969937507320
352 11656645588140
353 3885548529380
354 1295182199280
355 431727399760
356 143908328445
357 47969442815
358 15989085210
359 5329695070
360 1776044265
361 592014755
362 197036760
363 65678920
364 21750450
365 7250150
366 2361900
367 787300
368 245490
369 81830
370 23160
371 7720
372 1815
373 605
374 102
375 34
376 3
377 1
378 116566458110100
379 38855486036700
380 12951827787420
381 4317275929140
382 1439090527725
383 479696842575
384 159897413655
385 53299137885
386 17765129475
387 5921709825
388 1973081025
389 657693675
390 218787210
391 72929070
392 24112350
393 8037450
394 2607390
395 869130
396 268650
397 89550
398 24975
399 8325
400 1917
401 639
402 105
403 35
404 3
405 1
406 388554860367000
407 129518285897520
408 43172761965840
409 14390918315145
410 4796972771715
411 1598987941380
412 532995980460
413 177662543130
414 59220847710
415 19738210500
416 6579403500
417 2191868235
418 730622745
419 242899560
420 80966520
421 26719740
422 8906580
423 2876040
424 958680
425 293625
426 97875
427 26892
428 8964
429 2022
430 674
431 108
432 36
433 3
434 1
435 1295182866998520
436 431727622332840
437 143909204212665
438 47969734737555
439 15989906256525
440 5329968752175
441 1776650484510
442 592216828170
443 197400753630
444 65800251210
445 21930078735
446 7310026245
447 2434767795
448 811589265
449 269619300
450 89873100
451 29595780
452 9865260
453 3169665
454 1056555
455 320517
456 106839
457 28914
458 9638
459 2130
460 710
461 111
462 37
463 3
464 1
465 4317276223328400
466 1439092071211185
467 479697357070395
468 159899110469190
469 53299703489730
470 17766556741035
471 5922185580345
472 1974051238140
473 658017079380
474 219330832365
475 73110277455
476 24364846530
477 8121615510
478 2704387095
479 901462365
480 299215080
481 99738360
482 32765445
483 10921815
484 3490182
485 1163394
486 349431
487 116477
488 31044
489 10348
490 2241
491 747
492 114
493 38
494 3
495 1
496 14390920741196385
497 4796973580398795
498 1598991181680375
499 532997060560125
500 177665667210225
501 59221889070075
502 19740607979175
503 6580202659725
504 2193382070505
505 731127356835
506 243695678895
507 81231892965
508 27069233625
509 9023077875
510 3003602175
511 1001200725
512 331980525
513 110660175
514 36255627
515 12085209
516 3839613
517 1279871
518 380475
519 126825
520 33285
521 11095
522 2355
523 785
524 117
525 39
526 3
527 1
528 47969735803987950
529 15989911922876760
530 5329970640958920
531 1776656848890600
532 592218949630200
533 197406275189400
534 65802091729800
535 21933990049680
536 7311330016560
537 2437077749400
538 812359249800
539 270764912520
540 90254970840
541 30072835800
542 10024278600
543 3335582700
544 1111860900
545 368236152
546 122745384
547 40095240
548 13365080
549 4220088
550 1406696
551 413760
552 137920
553 35640
554 11880
555 2472
556 824
557 120
558 40
559 3
560 1
561 159899119334840610
562 53299706444946870
563 17766568771767360
564 5922189590589120
565 1974063124080000
566 658021041360000
567 219340265239080
568 73113421746360
569 24371067799080
570 8123689266360
571 2707842661920
572 902614220640
573 300837748320
574 100279249440
575 33408418500
576 11136139500
577 3703818852
578 1234606284
579 408331392
580 136110464
581 44315328
582 14771776
583 4633848
584 1544616
585 449400
586 149800
587 38112
588 12704
589 2592
590 864
591 123
592 41
593 3
594 1
595 532997064449468700
596 177665688106607970
597 59221896035535990
598 19740631895847360
599 6580210631949120
600 2193403389319080
601 731134463106360
602 243711333038160
603 81237111012720
604 27078910461000
605 9026303487000
606 3008680410240
607 1002893470080
608 334246166820
609 111415388940
610 37112237352
611 12370745784
612 4112150244
613 1370716748
614 452646720
615 150882240
616 48949176
617 16316392
618 5083248
619 1694416
620 487512
621 162504
622 40704
623 13568
624 2715
625 905
626 126
627 42
628 3
629 1
630 1776656881455014070
631 592218960485004690
632 197406320002455330
633 65802106667485110
634 21934035285166440
635 7311345095055480
636 2437114722357240
637 812371574119080
638 270790243499160
639 90263414499720
640 30087590871240
641 10029196957080
642 3342926577060
643 1114308859020
644 371358404172
645 123786134724
646 41224387596
647 13741462532
648 4564796964
649 1521598988
650 501595896
651 167198632
652 54032424
653 18010808
654 5570760
655 1856920
656 528216
657 176072
658 43419
659 14473
660 2841
661 947
662 129
663 43
664 3
665 1
666 5922189604850046900
667 1974063201457469400
668 658021067152489800
669 219340355287621770
670 73113451762540590
671 24371150007523680
672 8123716669174560
673 2707904965856400
674 902634988618800
675 300877834370400
676 100292611456800
677 33430517448300
678 11143505816100
679 3714284981232
680 1238094993744
681 412582791768
682 137527597256
683 45789184560
684 15263061520
685 5066392860
686 1688797620
687 555628320
688 185209440
689 59603184
690 19867728
691 6098976
692 2032992
693 571635
694 190545
695 46260
696 15420
697 2970
698 990
699 132
700 44
701 3
702 1
703 19740632016007610100
704 6580210672002536700
705 2193403556745091170
706 731134518915030390
707 243711505295145450
708 81237168431715150
709 27079054973380080
710 9026351657793360
711 3008782800226800
712 1002927600075600
713 334308351818700
714 111436117272900
715 37144802429532
716 12381600809844
717 4126867773000
718 1375622591000
719 458371976328
720 152790658776
721 50855577420
722 16951859140
723 5622021180
724 1874007060
725 615231504
726 205077168
727 65702160
728 21900720
729 6670611
730 2223537
731 617895
732 205965
733 49230
734 16410
735 3102
736 1034
737 135
738 45
739 3
740 1
741 65802106720025367000
742 21934035572752701270
743 7311345190917567090
744 2437115062040236620
745 812371687346745540
746 270790560268525530
747 90263520089508510
748 30087837773606880
749 10029279257868960
750 3343091152045500
751 1114363717348500
752 371453154248232
753 123817718082744
754 41271670202532
755 13757223400844
756 4585239749328
757 1528413249776
758 509227553748
759 169742517916
760 56477598600
761 18825866200
762 6237252684
763 2079084228
764 680933664
765 226977888
766 72372771
767 24124257
768 7288506
769 2429502
770 667125
771 222375
772 52332
773 17444
774 3237
775 1079
776 138
777 46
778 3
779 1
780 219340355732828802270
781 73113451910942934090
782 24371150634792937890
783 8123716878264312630
784 2707905622308762150
785 902635207436254050
786 300878398042132410
787 100292799347377470
788 33430928925652380
789 11143642975217460
790 3714544306293732
791 1238181435431244
792 412724824450764
793 137574941483588
794 45856909951860
795 15285636650620
796 5094467303076
797 1698155767692
798 565705152348
799 188568384116
800 62714851284
801 20904950428
802 6918186348
803 2306062116
804 753306435
805 251102145
806 79661277
807 26553759
808 7955631
809 2651877
810 719457
811 239819
812 55569
813 18523
814 3375
815 1125
816 141
817 47
818 3
819 1
820 731134519109429340900
821 243711506367621740160
822 81237168789207246720
823 27079056257101700040
824 9026352085700566680
825 3008784020350894560
826 1002928006783631520
827 334309326967784790
828 111436442322594930
829 37145473231946112
830 12381824410648704
831 4127269130744496
832 1375756376914832
833 458581734402624
834 152860578134208
835 50951377254936
836 16983792418312
837 5660172455424
838 1886724151808
839 628420003632
840 209473334544
841 69633037632
842 23211012544
843 7671492783
844 2557164261
845 832967712
846 277655904
847 87616908
848 29205636
849 8675088
850 2891696
851 775026
852 258342
853 58944
854 19648
855 3516
856 1172
857 144
858 48
859 3
860 1
861 2437115063695909762860
862 812371687898636587620
863 270790562624723440200
864 90263520874907813400
865 30087840277452594600
866 10029280092484198200
867 3343093347318679350
868 1114364449106226450
869 371454800199730902
870 123818266733243634
871 41272742362690608
872 13757580787563536
873 4585850865147120
874 1528616955049040
875 509533111657560
876 169844370552520
877 56611549710360
878 18870516570120
879 6288592459056
880 2096197486352
881 698053041264
882 232684347088
883 77304530415
884 25768176805
885 8504460495
886 2834820165
887 920584620
888 306861540
889 96291996
890 32097332
891 9450114
892 3150038
893 833970
894 277990
895 62460
896 20820
897 3660
898 1220
899 147
900 49
901 3
902 1
903 8123716878986365876200
904 2707905626320633203060
905 902635208773544401020
906 300878402902176034800
907 100292800967392011600
908 33430933624771273950
909 11143644541590424650
910 3714548147518410252
911 1238182715839470084
912 412727542562421510
913 137575847520807170
914 45858593227837728
915 15286197742612576
916 5095383976804680
917 1698461325601560
918 566144661367920
919 188714887122640
920 62900142169416
921 20966714056472
922 6986645500320
923 2328881833440
924 775357571679
925 258452523893
926 85808990910
927 28602996970
928 9425045115
929 3141681705
930 1016876616
931 338958872
932 105742110
933 35247370
934 10284084
935 3428028
936 896430
937 298810
938 66120
939 22040
940 3807
941 1269
942 150
943 50
944 3
945 1
946 27079056263279730831660
947 9026352087759910277220
948 3008784029222809237860
949 1002928009740936412620
950 334309336526947308750
951 111436445508982436250
952 37145481772289684202
953 12381827257429894734
954 4127275690080831762
955 1375758563360277254
956 458586135790259238
957 152862045263419746
958 50953977204642408
959 16984659068214136
960 5661528638172600
961 1887176212724200
962 629044803537336
963 209681601179112
964 69886787669736
965 23295595889912
966 7762003071999
967 2587334357333
968 861166562589
969 287055520863
970 95234036025
971 31744678675
972 10441921731
973 3480640577
974 1122618726
975 374206242
976 116026194
977 38675398
978 11180514
979 3726838
980 962550
981 320850
982 69927
983 23309
984 3957
985 1319
986 153
987 51
988 3
989 1
990 90263520877599102772200
991 30087840292502540069520
992 10029280097500846689840
993 3343093365749756546610
994 1114364455249918848870
995 371454818299236992952
996 123818272766412330984
997 41272757462370515964
998 13757585820790171988
999 4585861825871091000
1000 1528620608623697000
1001 509540112994901646
1002 169846704331633882
1003 56615505842815008
1004 18871835280938336
1005 6290573441709936
1006 2096857813903312
1007 698931591207072
1008 232977197069024
1009 77648790741735
1010 25882930247245
1011 8623169634588
1012 2874389878196
1013 956400598614
1014 318800199538
1015 105675957756
1016 35225319252
1017 11564540457
1018 3854846819
1019 1238644920
1020 412881640
1021 127206708
1022 42402236
1023 12143064
1024 4047688
1025 1032477
1026 344159
1027 73884
1028 24628
1029 4110
1030 1370
1031 156
1032 52
1033 3
1034 1
1035 300878402925299848386120
1036 100292800975099949462040
1037 33430933658252296616130
1038 11143644552750765538710
1039 3714548184048993539562
1040 1238182728016331179854
1041 412727575761607508916
1042 137575858587202502972
1043 45858619288241606964
1044 15286206429413868988
1045 5095401938865992646
1046 1698467312955330882
1047 566155618837716654
1048 188718539612572218
1049 62906079284524944
1050 20968693094841648
1051 6989505032917008
1052 2329835010972336
1053 776580381948807
1054 258860127316269
1055 86271960376323
1056 28757320125441
1057 9579570233202
1058 3193190077734
1059 1062076556370
1060 354025518790
1061 117240498213
1062 39080166071
1063 12803185377
1064 4267728459
1065 1365851628
1066 455283876
1067 139349772
1068 46449924
1069 13175541
1070 4391847
1071 1106361
1072 368787
1073 77994
1074 25998
1075 4266
1076 1422
1077 159
1078 53
1079 3
1080 1
1081 1002928009750999494620400
1082 334309336583552145002250
1083 111436445527850715000750
1084 37145481842301290155692
1085 12381827280767096718564
1086 4127275759810601048478
1087 1375758586603533682826
1088 458586195049849115880
1089 152862065016616371960
1090 50954021227107599610
1091 16984673742369199870
1092 5661557557703709300
1093 1887185852567903100
1094 629061698122241598
1095 209687232707413866
1096 69895584317441952
1097 23298528105813984
1098 7766085414865815
1099 2588695138288605
1100 862852342325130
1101 287617447441710
1102 95851530609525
1103 31950510203175
1104 10641646789572
1105 3547215596524
1106 1179317054583
1107 393105684861
1108 130043683590
1109 43347894530
1110 14169037005
1111 4723012335
1112 1505201400
1113 501733800
1114 152525313
1115 50841771
1116 14281902
1117 4760634
1118 1184355
1119 394785
1120 82260
1121 27420
1122 4425
1123 1475
1124 162
1125 54
1126 3
1127 1
1128 3343093365836550628863450
1129 1114364455278850209621150
1130 371454818425853435157942
1131 123818272808617811719314
1132 41272757602111891204170
1133 13757585867370630401390
1134 4585861954860450164358
1135 1528620651620150054786
1136 509540216276956715490
1137 169846738758985571830
1138 56615578784811308910
1139 18871859594937102970
1140 6290619255825950898
1141 2096873085275316966
1142 698957282439683550
1143 232985760813227850
1144 77661669732307767
1145 25887223244102589
1146 8628937757190945
1147 2876312585730315
1148 958703872934655
1149 319567957644885
1150 106493177399097
1151 35497725799699
1152 11820963844155
1153 3940321281385
1154 1309360738173
1155 436453579391
1156 144212720595
1157 48070906865
1158 15674238405
1159 5224746135
1160 1657726713
1161 552575571
1162 166807215
1163 55602405
1164 15466257
1165 5155419
1166 1266615
1167 422205
1168 86685
1169 28895
1170 4587
1171 1529
1172 165
1173 55
1174 3
1175 1
1176 11143644552788502096211500
1177 3714548184262404064021392
1178 1238182728087468021340464
1179 412727576027965326362112
1180 137575858675988442120704
1181 45858619556972341368528
1182 15286206518990780456176
1183 5095402171137406879848
1184 1698467390379135626616
1185 566155795061768024400
1186 188718598353922674800
1187 62906198040637259808
1188 20968732680212419936
1189 6989576538265634448
1190 2329858846088544816
1191 776618952171991317
1192 258872984057330439
1193 86290607489498712
1194 28763535829832904
1195 9587641630125600
1196 3195880543375200
1197 1065197050333752
1198 355065683444584
1199 118314141243252
1200 39438047081084
1201 13130324582328
1202 4376774860776
1203 1453573458768
1204 484524486256
1205 159886959000
1206 53295653000
1207 17331965118
1208 5777321706
1209 1824533928
1210 608177976
1211 182273472
1212 60757824
1213 16732872
1214 5577624
1215 1353300
1216 451100
1217 91272
1218 30424
1219 4752
1220 1584
1221 168
1222 56
1223 3
1224 1
1225 37145481842627910352655892
1226 12381827280875970117551964
1227 4127275760290369390383504
1228 1375758586763456463461168
1229 458586195584937667730640
1230 152862065194979222576880
1231 50954021728109748248376
1232 16984673909369916082792
1233 5661557966199174904248
1234 1887185988733058301416
1235 629061993102405284208
1236 209687331034135094736
1237 69895774578902894256
1238 23298591526300964752
1239 7766195490437625765
1240 2588731830145875255
1241 862909559661490029
1242 287636519887163343
1243 95878249119624312
1244 31959416373208104
1245 10652838680459352
1246 3550946226819784
1247 1183511191577004
1248 394503730525668
1249 131444465825580
1250 43814821941860
1251 14583898041096
1252 4861299347032
1253 1613460417768
1254 537820139256
1255 177218924118
1256 59072974706
1257 19156499046
1258 6385499682
1259 2006807400
1260 668935800
1261 199006344
1262 66335448
1263 18086172
1264 6028724
1265 1444572
1266 481524
1267 96024
1268 32008
1269 4920
1270 1640
1271 171
1272 57
1273 3
1274 1