0 1
1 1
2 7
3 0
4 23
5 24
6 107
7 22
8 349
9 499
10 1554
11 211
12 5666
13 6827
14 28638
15 6177
16 82861
17 121051
18 418486
19 18921
20 1507345
21 1605589
22 7028859
23 1564428
24 22818913
25 32605965
26 101986415
27 14268272
28 371255687
29 447615156
30 1878054653
31 404154631
32 5433307252
33 7921485597
34 27442484311
35 1245731196
36 98987620481
37 104787419837
38 461291924419
39 102628433498
40 1494766944807
41 2138632600228
42 6683356065765
43 952900212771
44 24358702670728
45 29294128793771
46 122870468829942
47 26525613558541
48 356035610079075
49 519484881646058
50 1797735875118111
51 79594327650768
52 6477669681050919
53 6891446812606244
54 30195673099796741
55 6708124708830583
56 98004412746564252
57 140051675486419857
58 438123623469188629
59 60857176688636107
60 1595310643758565060
61 1921446176325728149
62 8069949511549049871
63 1730124570890363360
64 23344807844971228175
65 34013889614935766504
66 117877521647590424091
67 5345033368934179038
68 425190153867601923633
69 449987060856130848901
70 1981021194354098209459
71 440822837531784657728
72 6419629897506765835423
73 9186053803034337028112
74 28704060534915985585111
75 4093493119782130131560
76 104613416700741543848571
77 125811766839225982787150
78 527748844968938146677257
79 113889063356832663345889
80 1529273642649362732074893
81 2231185023347448601334827
82 7721106919123455823117726
83 342278100158815373263633
84 27819593803126948393597269
85 29597210588584816098738667
86 129692970111390882584427838
87 28807302682508728434213633
88 420922113374023147808889469
89 601531529021013422438338055
90 1881695919731096670573447412
91 261423156982268814740767261
92 6851744034824505926485858519
93 8252486569951071096859552424
94 34659931521337832239555354107
95 7431219795936312746816590342
96 100265355983717267238518747377
97 146087356364887716007695533573
98 506282173944822642461038940407
99 22951480330640743361081530008
100 1826184564550373972165026478467
101 1932669853505103372926812211258
102 8508379278787933317259899751311
103 1893390654496365192233273806368
104 27572077466123218608867757082799
105 39453980935707005364191163812568
106 123283150263554031948248895238067
107 17582148200897634282541637619778
108 449312505845416707320737023751963
109 540356335043068387479128634592326
110 2266667517687469699466202476751121
111 489146974230648011874919301437781
112 6568173208633180399855254409259247
113 9582883738397045204320046495570488
114 33161898741749925895377570425720451
115 1470077679063999647123669345370938
116 119484270148957478626374936057870863
117 127119068867899499665363036571436768
118 557027029240374563744861025177433359
119 123726396822246143500097107072651104
120 1807846738936385593064378470702770319
121 2583558221016109301447226933835209376
122 8081822512829567038594577987191429103
123 1122805285147595547731483161433242672
124 29428013132053575650777288876268258695
125 35444165335586842975891405643802900016
126 148863259239643808018007851797470387847