0 1
1 1
2 7
3 4
4 29
5 23
6 124
7 69
8 471
9 380
10 1989
11 1111
12 7548
13 6085
14 31831
15 17788
16 120773
17 97367
18 509308
19 284613
20 1932375
21 1557884
22 8148933
23 4553815
24 30918012
25 24926149
26 130382935
27 72861052
28 494688197
29 398818391
30 2086126972
31 1165776837
32 7915011159
33 6381094268
34 33378031557
35 18652429399
36 126640178556
37 102097508293
38 534048504919
39 298438870396
40 2026242856901
41 1633560132695
42 8544776078716
43 4775021926341
44 32419885710423
45 26136962123132
46 136716417259461
47 76400350821463
48 518718171366780
49 418191393970117
50 2187462676151383
51 1222405613143420
52 8299490741868485
53 6691062303521879
54 34999402818422140
55 19558489810294725
56 132791851869895767
57 107056996856350076
58 559990445094754245
59 312935836964715607
60 2124669629918332284
61 1712911949701601221
62 8959847121516067927
63 5006973391435449724
64 33994714078693316549
65 27406591195225619543
66 143357553944257086844
67 80111574262967195589
68 543915425259093064791
69 438505459123609912700
70 2293720863108113389509
71 1281785188207475129431
72 8702646804145489036668
73 7016087345977758603205
74 36699533809729814232151
75 20508563011319602070908
76 139242348866327824586693
77 112257397535644137651287
78 587192540955677027714428
79 328137008181113633134533
80 2227877581861245193387095
81 1796118360570306202420604
82 9395080655290832443430853
83 5250192130897818130152535
84 35646041309779923094193532
85 28737893769124899238729669
86 150321290484653319094893655
87 84003074094365090082440572
88 570336660956478769507096517
89 459806300305998387819674711
90 2405140647754453105518298492
91 1344049185509841441319049157
92 9125386575303660312113544279
93 7356900804895974205114795388
94 38482250364071249688292775877
95 21504786968157463061104786519
96 146006185204858564993816708476
97 117710412878335587281836726213
98 615716005825139995012684414039
99 344076591490519408977676584316
100 2336098963277737039901067335621
101 1883366606053369396509387619415
102 9851456093202239920202950624636
103 5505225463848310543642825349061
104 37377583412443792638417077369943
105 30133865696853910344150201910652
106 157623297491235838723247209994181
107 88083607421572968698285205584983
108 598041334599100682214673237919100
109 482141851149662565506403230570437
110 2521972759859773419571955359906903
111 1409337718745167499172563289359740
112 9568661353585610915434771806705605
113 7714269618394601048102451689126999
114 40351564157756374713151285758510460
115 22549403499922679986761012629755845
116 153098581657369774646956348907289687
117 123428313894313616769639227026031996
118 645625026524101995410420572136167365
119 360790455998762879788176202076093527
120 2449577306517916394351301582516635004
121 1974853022309017868314227632416511941
122 10330000424385631926566729154178677847
123 5772647295980206076610819233217496444
124 39193236904286662309620825320266160069
125 31597648356944285893027642118664191063
126 165280006790170110825067666466858845564