0 1
1 1
2 1
3 9
4 9
5 9
6 105
7 137
8 105
9 777
10 1385
11 9
12 4457
13 7177
14 5993
15 33801
16 62825
17 49161
18 292713
19 410633
20 218473
21 3670025
22 7108457
23 8864777
24 16012649
25 13041673
26 74741609
27 121848841
28 74995049
29 611254281
30 906786665
31 48448521
32 5246571881
33 7015956489
34 462190441
35 46219346953
36 1891128681
37 151903993865
38 240946804585
39 198724240393
40 1148748060009
41 1787783217161
42 255442319209
43 15532428575753
44 29940329764201
45 36979403063305
46 66235937879913
47 61235444007945
48 288194297353577
49 514103293444105
50 310654473631593
51 2534020988748809
52 3835097475732841
53 70194801082377
54 20898447063021417
55 28007931582825481
56 798083151058281
57 211670297033506825
58 62871908316378985
59 1016705211233944585
60 1857135209644316009
61 2675446297467486217
62 1206206736680908649
63 15433950515895157769
64 18702335078741595497
65 24996877903034515465
66 49654129283069801
67 256101431980673156105
68 326987702131658085737
69 372181985857171816457
70 138485313208234833769
71 3952005500653285884937
72 4753534394688855364969
73 6421682708682625712137
74 426034519950666528617
75 65034500635024458728457
76 82363967693938451043689
77 95752436800863408685065
78 16240532697818860386153
79 1021713272775308443075593
80 1260901442578144902534505
81 1664279085388146064424969
82 52064397919373321074537
83 16177407171017732035658761
84 19399954978059691444688233
85 28290738368180467132203017
86 5064270735361127077410665
87 258234051826476590966195209
88 310399279648955642049746281
89 452651813890883400292565001
90 81028331765778569182869353
91 4131744829223621559633265673
92 4966388474383290267615122793
93 7242429022254134419667222537
94 1296453308252457058754656105
95 66726887287220635284564821001
96 81319125649060715273125385577
97 114021954297138076228504190985
98 25695013089180834575615293289
99 1037919635652681034059632296969
100 1370430652584952739759176308073
101 1616377342154265333488000368649
102 94207559369836002787497637737
103 17557452120614068596269627163657
104 21609977791302186486351579862377
105 27763513374810589433979238023177
106 2141146250031490745884258105193
107 273947155628569835828186341131273
108 340689042259922066175633284158825
109 454357418798795266155656420196361
110 64681954405981357570020835358569
111 3926800273974954788712361287173129
112 7722654551767740146292803625309545
113 2401940395904323356739088591814665
114 37705507833897921847617499635152745
115 63640100767745343436351774820353033
116 106362989484387225821177583733593449
117 38755564888127600434608588475793417
118 354382394686353450119199278209202025
119 537305115762137085888991367614645257
120 271979084331167454932256492013245801
121 4689308312171468940769422472800829449
122 9248665535811541324826746215191050089
123 11639243292741943937815945678910866441
124 19212343476979014378497167517279606121
125 14985212122646756355984100028698263561
126 85504932771093615170749007561709352809