0 1
1 2
2 7
3 0
4 23
5 56
6 15
7 176
8 455
9 184
10 1295
11 2672
12 7303
13 3576
14 19407
15 54192
16 41927
17 214200
18 166159
19 856688
20 666759
21 3431928
22 2669519
23 13718448
24 10675143
25 55002296
26 42699023
27 219484784
28 171584647
29 877944312
30 716749775
31 3578876848
32 2862801863
33 14323893432
34 11434363151
35 57178264176
36 45888449671
37 228713061880
38 182647831503
39 916999721904
40 738644386759
41 3671220110520
42 2914312161551
43 14636562190960
44 11648658713735
45 59085267164664
46 47170160475087
47 235842850345904
48 188096530539463
49 947185332339896
50 756028237580559
51 3748196838216304
52 3072216651148423
53 15584874364427768
54 11186056441936847
55 54474003587355568
56 37047918181671879
57 256676891120190648
58 265716271596341519
59 997685405309932144
60 54440850145029255
61 3924736812942908920
62 243122622662491087
63 18420010390442300336
64 7514866717833749447
65 71109259406092879032
66 36726766293947681039
67 265411723110422876784
68 100785132669500009607
69 877189017455757647352
70 1491518726912000703439
71 3139695046877340849072
72 6297873042823226516423
73 18794040827230881662136
74 694628551781083941135
75 74880582213755016254064
76 17240187915459843730567
77 296570850930225955233272
78 230702974636027571387343
79 657377114646006937506736
80 1768148789515853561521095
81 4140635829341525966668984
82 4201202933913864343554319
83 13993734477374308125971056
84 34032264072783934563953799
85 17291813518257133673274872
86 111952006430337400901778383
87 165885055042008650301395888
88 529996719134882793645073351
89 610221234704799614997185720
90 1341600168469821450583968015
91 4307917684271191665627566704
92 4746809361085483850255707271
93 11040768702962506249375866360
94 30127928071051613932916095951
95 26831928430098064048168981424
96 132894130277308758838472795079
97 107332842210392653194313680056
98 531540857704764237070895581455
99 429266124925894788366682493552
100 2126383455013783476051785690247
101 1717610930014304178950314417656
102 8504735929014188253075005291471
103 6869520100804818117330763600816
104 34023276525157504751035591353287
105 27473438147108992177360708388024
106 136087535294895371066991801174287
107 109929024208149045130244597944944
108 544298147622373634570504165272711
109 439676521588081003472108423765496
110 2177439250042322150301862252297167
111 1758666162181594150567238576460720
112 8709920099978390269673018048570311
113 7033390808425951945966650042696888
114 34839680395002299936507641171970319
115 28133380027796052922145263534412400
116 139359038492659256803381007516052615
117 112535738462257910681981887073508856
118 557426171301949334001556892225682383
119 450138675528255872453699421063959472
120 2229720847448300939388210099846833095
121 1800752456225629113244121307673871544
122 8918746483451007856322142489065195791
123 7201782736955100458166420941456216688
124 35675837799727031195221888035914919047
125 28815284475243129764890730250509245944
126 142690045923971818833307569657416825807