1 1
2 7
3 78
4 1022
5 13197
6 150777
7 1442764
8 11408125
9 75393424
10 424992394
11 2086954916
12 9097630767
13 35775808290
14 128617512596
15 427443971156
16 1325376633243
17 3864035126505
18 10661515466643
19 27995060608622
20 70289431296342
21 169442306040645
22 393567230626221
23 883543092537620
24 1922342728394459
25 4063239179528156
26 8361402451094746
27 16783296884084212
28 32915974537112323
29 63173171907057862
30 118810698618214572
31 219239634359283332
32 397390367196409629
33 708273033106689945
34 1242455567651349559
35 2147015462395715134
36 3657719551769775526
37 6147888943977648277
38 10201803464563937945
39 16723845130407947676
40 27099208892959342881
41 43428362676774871088
42 68866094375648496290
43 108107689682449875348
44 168080507453248870287
45 258920197927075827522
46 395338624317477325340
47 598527205922479817556
48 898787433327233132295
49 1339142895040407811089
50 1980268278550563618611
51 2907175420277283155966
52 4238230717812346396142
53 6137249663302916692093
54 8829632227820505470077
55 12623778737607464359972
56 17939373663967160356687
57 25344561338177028776844
58 35604583528691127993890
59 49745128874223353819844
60 69134488204990095788499
61 95589653635872633089686
62 131512785857350481512612
63 180066054445786662324100
64 245394791142361108241881
65 332911258151784392576081
66 449654208089784829731783
67 604742900199897253306350
68 809948457730816475084078
69 1080410543557375069882877
70 1435533458908632655242777
71 1900103124828552454186860
72 2505675211061142095578341
73 3292295192445316298055920
74 4310623640748953642090394
75 5624554950498457018738116
76 7314435356201665540648911
77 9481006993717218975049922
78 12250229430296537462416388
79 15779159157340788578062292
80 20263101720931956678256147
81 25944291276236773514928217
82 33122399330026480191524659
83 42167229351852744832517710
84 53534018011072504046103654
85 67781838426422881457427989
86 85595687581312038318975021
87 107812940760781376713310772
88 135454972546113483245222755
89 169764878871866725904831836
90 212252390522162239804082506
91 264747248171329697536303828
92 329462515989466386046850435
93 409069548688409212668053958
94 506786599899699756770960892
95 626483372697043884460265732
96 772804171225338732508465205
97 951312721744252243741212201
98 1168662198618187979281293495
99 1432794523358547313529665374
100 1753173611095667504567569046
101 2141057928140812992963952581
102 2609818506975036961289037177
103 3175309452631408157137659708
104 3856298979877944581567517257
105 4674970158147853149517675472
106 5657501826660886576189015922
107 6834741593222376476686198324
108 8242984466259885121380156655
109 9924872512328353019585374114
110 11930433004432086841062486604
111 14318274856424399649846579156
112 17156965754537023417418851007
113 20526615330836509595858446785
114 24520693010446823280836262291
115 29248112843627419999415661406
116 34835621748058047451878417598
117 41430532183002489663398956045
118 49203845407072993396571943613
119 58353817191796276938916011332
120 69110024236264980868298116887
121 81737996621968479125462023500
122 96544489536019579735482978386
123 113883476257028901637170090020
124 134162954130035989758913717779
125 157852666052643798107027837526
126 185492851960215810874131703476
127 217704158049752836004095414532
128 255198846146407992967540181553
129 298793461831382107653639032097
130 349423137865259126012659293447
131 408157729219995693297013020302
132 476219997853334911923439861214
133 555006089414319633047496159725
134 646108570567369727124377521849
135 751342324792467085013263704844
136 872773636607015411008830635341
137 1012752829428279907892356522192
138 1173950861043622226147730459690
139 1359400323192648932048131232996
140 1572541338430259182775614562031
141 1817272898599440745791707317218
142 2098010245294248202178244328180
143 2419748954065290052934675171668
144 2788136451275010437839354439947
145 3209551765947464103868129388617
146 3691194399215784821234723622995
147 4241183281630803261902387513646
148 4868666884281937515662281434870
149 5583945654070353378674237803109
150 6398608057289749752904410907181
151 7325681639692277566383653920596
152 8379800646285162507606735162987
153 9577391891119490831253406579548
154 10936880727265300480982727349562
155 12478919141057113173105474235572
156 14226638183658183573797070943107
157 16205927158228241518794617360454
158 18445742203773304792347438473420
159 20978447158484585574580553092484
160 23840189847512346463342884085709
161 27071317224250275626343248806201
162 30716833102018505197733857606327
163 34826902546339319952001382297470
164 39457407358735494951096995864326
165 44670557473217665026211570827381
166 50535563508577149350545884004313
167 57129376175628439600260572549340
168 64537498731175880169033040869873
169 72854879202407106698601590448112
170 82186889679517553821395513513922
171 92650400593713549036417276969940
172 104374958565597251076001527457231
173 117504077128791538124384551671170
174 132196650409231799189363163194364
175 148628500675791163766179269591636
176 166994071577028819049555158099191
177 187508279846341550909049487250417
178 210408539298427147919820833539443
179 235956972058808853468073484179902
180 264442823170617487385760397374222
181 296185096014616190500085698199837
182 331535427365674407342591357420669
183 370881222398023831140944109616740
184 414649071549530668027949336583519
185 463308472869189117977697332285324
186 517375885309819573645669498089986
187 577419140397751263334920001825412
188 644062241821788721622250680849875
189 717990584744233745326772174400406
190 799956629056940389545271729637956
191 890786063395682737864202573925508
192 991384499497489230974367457142025
193 1102744739449664557035815203914353
194 1225954661548281853847658552720327
195 1362205773871001652385745118688302
196 1512802488287930746554808563293710
197 1679172171499438353126436928482141
198 1862876033816797399511474066339545
199 2065620920806492183080842127632044
200 2289272077619229640030588563545141
201 2535866960838280057686909581945136
202 2807630178027944146193186398475322
203 3106989640861958485185054215881988
204 3436594023784897786248284610388367
205 3799331626629679824807237202875522
206 4198350746504938436021767623963492
207 4637081671602416028601371489206484
208 5119260417383121812508389484962435
209 5648954333909722684693755042694329
210 6230589721930903311890819958237939