0 1
1 1
2 1
3 9
4 1
5 41
6 1
7 169
8 1
9 681
10 1
11 2729
12 1
13 10921
14 1
15 35497
16 16385
17 223913
18 262145
19 172713
20 1587201
21 2665129
22 278529
23 16149161
24 29556737
25 54110889
26 95158273
27 172713
28 320354305
29 17476265
30 1434468353
31 6843049
32 5519769601
33 698460841
34 25168707585
35 4668695209
36 125683382273
37 206571219625
38 400543465473
39 70857157289
40 1312045596673
41 586114771625
42 7624708587521
43 9399429407401
44 5245835950081
45 59786256886441
46 73896938192897
47 61574403877545
48 470389337948161
49 583950734043817
50 555580190097409
51 3919083699085993
52 4931551613696001
53 3573043446852265
54 28714860636291073
55 49739880723016361
56 5631205844385793
57 254154452018768553
58 491113427524911105
59 581634969712370345
60 518263073970075649
61 3863157129688558249
62 5248407437165215745
63 8656306050522704553
64 7813808515535142913
65 36919854812802165417
66 59560183163185528833
67 2449735348628660905
68 401071873771593283585
69 3598636875627801257
70 1605861609394361352193
71 108476251698176354985
72 6376524071833748832257
73 221867269022810745513
74 24848183247211940544513
75 1935835778414140629673
76 80479476985647095363585
77 42803562008463667800745
78 528115032302797543456769
79 675888919521552930204329
80 362840098213231923101697
81 4108473649684790551620265
82 5077915995676312155979777
83 3136283006027065550611113
84 29693783378680963978508289
85 43444390792720881646480041
86 33311778829096799199838209
87 234724671729238672621071017
88 457015092226406670563213313
89 116727476681071659655473833
90 2237014951452349360614670337
91 3761058073801297097061212841
92 7260322071419299307702990849
93 1316264522261706394903947945
94 37276231231119570040388599809
95 69745064518955457983278508713
96 120238985683549741994628939777
97 229580466379785495076771310249
98 54807069818717390391878877185
99 722729768188549816038628958889
100 622923065779862898260479850497
101 4363885824119904168953191770793
102 5401563067691370459661816840193
103 2654152796709083998103253183145
104 35192727892956954527437559103489
105 44930108316638843231911058975401
106 20620165178044072880683493359617
107 269784275286146019968696573141673
108 365364843596259620356770011035649
109 184611639391644145106931284617897
110 2190635509656791088185744845455361
111 2736540811189620274058532329384617
112 1633191998127533707976508271034369
113 16274189935926091603486138594077353
114 26919171872568838039937204415889409
115 9350667512647540202550297093644969
116 151262518460796749359295460139874305
117 253713312895819000948699538494499497
118 446870736019604472469028081024122881
119 9999244083648270554970522261285545
120 2437813047740809415890841137018241025
121 3992719105505978546518718822394473129
122 7139030001414906831547262923101175809
123 127221493638926648858904072756306601
124 39546890849687063698716177171661993985
125 65481505005929719851716086201363114665
126 112030706071826391026397995395721478145