0 1
1 2
2 7
3 0
4 29
5 6
6 107
7 104
8 373
9 830
10 579
11 3248
12 2189
13 13654
14 15867
15 33816
16 93061
17 224366
18 223795
19 620832
20 1114141
21 2817926
22 7274859
23 3210216
24 17569909
25 46368318
26 128999747
27 15653296
28 473096333
29 188882262
30 1605732347
31 3768018968
32 1545287557
33 12407296110
34 31428341299
35 16804488480
36 69317101085
37 203224705414
38 420538905451
39 388585793512
40 1960709308533
41 641960787518
42 5771098538307
43 13476234509232
44 2443592719501
45 58566326241622
46 61176752898555
47 194409071114264
48 437528586884997
49 385042475890798
50 2182572993971763
51 203136383607072
52 8045943698151453
53 2603371877332870
54 22588631025299819
55 67201079078595560
56 32229881315911797
57 155229223240869438
58 379159197860170051
59 950487221719974320
60 318648056183437453
61 3061231514653463894
62 8655345021468164091
63 542147805536665624
64 34617346530913107845
65 6823067443643433070
66 124798827668082802227
67 141838473732943463712
68 323845688910246684189
69 742819487475202967942
70 1893136547147634053995
71 52765189066157565928
72 9193589741356381929589
73 596317061213027663422
74 34797571463095042801987
75 6573485294192268770224
76 131246377463286715849869
77 135142836685196669520214
78 340628929725853180707323
79 639147973952840303360024
80 1680104094495832336816005
81 4007737285968421542721646
82 4599451254059019964384819
83 10332929592588982707151136
84 25782313380469296915552285
85 65131578679484209125111686
86 75403284081409027070292331
87 155664013597125343586823144
88 460223327407304652692875381
89 1085387387288378683805083198
90 455244820656131862497331523
91 3564104284267192759963074992
92 9095233846345338215872903309
93 1650824254631893203419960662
94 34619261772839100608460898299
95 29800136937504480599317889048
96 88548558273497828683659034501
97 198551328018679823753228337262
98 591817622796642810679021682227
99 125848792546357762399224284448
100 1917511943276984340321742857757
101 1823734203758662864513732495750
102 9579680553538616411274622800747
103 352234937113768324004141574120
104 38833359919270933584901491425397
105 8658124384786000880793424330302
106 130540842238058817535814122438979
107 83721725687392100329171811924912
108 549987526378326358147912683166861
109 497892784179056513173516244257110
110 1385110313108202157592833978876411
111 3460312763997831730685231382378520
112 10022803963172659090460881151121285
113 2299529553591932135288691509459054
114 31389487900880417505584620824036915
115 30099160916230362549449757753205024
116 156012009021379844830480190414788637
117 9573496931573119064051384834570118
118 624859475141753407972688500128018795
119 36022121715137630196488293334658024
120 2503658949435670324448119103193573493
121 110990399199878014380044929320298046
122 10298251504586051355605566719745591619
123 1017101968418872835037547346567610800
124 37488849867170014822637845669485787277
125 4130816791611096062251802114011206998
126 149850580872548901402940315380057391099