0 1
1 1
2 2
3 3
4 20
5 7
6 104
7 79
8 80
9 671
10 160
11 3903
12 832
13 15487
14 1664
15 64767
16 25856
17 190975
18 2560
19 1045503
20 13312
21 4147199
22 256000
23 16535551
24 937984
25 66494463
26 3710976
27 267337727
28 13844480
29 1016889343
30 258375680
31 4066181119
32 897908736
33 16465395711
34 717881344
35 64432111615
36 25748045824
37 180418510847
38 17102798848
39 1083519795199
40 60671655936
41 4362589962239
42 177379213312
43 17351856619519
44 686980857856
45 67208394833919
46 9070006239232
47 263061059403775
48 88498958761984
49 879095684530175
50 828790343204864
51 293536117293055
52 8421295721021440
53 3192935730380799
54 28147776441286656
55 36027694554546175
56 36051896695259136
57 71927811400531967
58 360795981605765120
59 143824776345944063
60 1875530593383481344
61 1436458565983272959
62 1467934603179196416
63 12050367911068434431
64 3091153680225796096
65 69757265534794072063
66 15563957119781699584
67 277440743152480681983
68 33452019174841778176
69 1155226995531821613055
70 588290794177528070144
71 3327552138470943096831
72 1531075265856979075072
73 12672931125554445287423
74 147556215955291897856
75 75393067180692204421119
76 785125456869654003712
77 300042253695977135276031
78 6925600013085736697856
79 1193036254115425121468415
80 192148211687583236751360
81 3652741251103444462206975
82 4797970603148696119934976
83 4948910527920543987924991
84 9487779853000624614408192
85 54064792448918067131449343
86 23036434948520375081762816
87 227086677178894629705089023
88 107039903925133298464980992
89 839489744228865684447166463
90 16724950228099035060764672
91 4913832371924040713414639615
92 112881390474070267032240128
93 19239645615029251958957408255
94 2191802969969582695308591104
95 77914039392562256196656955391
96 6498077620446868678339723264
97 279469564211020090576088334335
98 157214254520972360539325857792
99 1117877007810430823111906557951
100 632574587700784440940464963584
101 4455407793280582494726054215679
102 2461012054255861584636485304320
103 18060010150621963262600742436863
104 9880856532569174059640843927552
105 71959415296506182781459622789119
106 39851399242658227486389119746048
107 284985149939759643816889459671039
108 157497876363969400519505007869952
109 1165320875458687076385842857508863
110 541252065863058638034430307860480
111 4544593107336639251127928717574143
112 1295342803354327458437179753103360
113 16889577000849186417999007268732927
114 12950298867760807491935583682428928
115 13079816699164042127607112176500735
116 108907785585873527711974964106100736
117 28940302451356950854134098462507007
118 635522373973877888200485604083892224
119 120723085170630319593751568455827455
120 2387156410115791083721855866255704064
121 742502489959603771539980059024556031
122 8427086011316540461831541169688936448
123 7334486232938399018206161610993565695
124 2643117729632847523625455995783741440
125 82541719123057828983170184420337385471
126 10084195324197259131394737421145866240