0 1
1 11
2 396
3 5258
4 43154
5 241283
6 1053323
7 3813001
8 11887373
9 33107532
10 83570177
11 195642892
12 427116918
13 883782766
14 1736506732
15 3275680338
16 5938894018
17 10431199387
18 17749369808
19 29449543675
20 47615028191
21 75399727379
22 116888553198
23 178072486709
24 266437323405
25 392876611212
26 570460986637
27 817856101582
28 1157194144000
29 1619472077172
30 2240252718621
31 3069524169922
32 4163001265710
33 5598348452503
34 7461312432807
35 9869006550390
36 12948524079378
37 16875633456367
38 21834595780969
39 28078603429415
40 35873976921964
41 45581531553321
42 57572004286769
43 72355062546570
44 90441915341707
45 112533061422251
46 139331673673976
47 171784850528925
48 210832796036399
49 257768233096464
50 313827719213813
51 380710539446036
52 460065914240417
53 554127302838323
54 665014019330612
55 795651847573225
56 948759184410208
57 1128094880324388
58 1337168298930244
59 1580741163629148
60 1863215190440204
61 2190734884402847
62 2568763253215595
63 3004938903179712
64 3506213789089676
65 4082098954292835
66 4741071852996728
67 5495058370274520
68 6354439213499219
69 7333868053675981
70 8446174609649108
71 9709133328329599
72 11138228690860875
73 12755568335678568
74 14579620500817302
75 16636780646017155
76 18949776267874212
77 21550422853309740
78 24465486630664157
79 27733597617899993
80 31386384514475195
81 35469818471150808
82 40022031653366158
83 45097102036791689
84 50739710357639630
85 57015316673601493
86 63975575915084515
87 71696625682877474
88 80240782850432836
89 89697478015423839
90 100137830391051018
91 111667972966875994
92 124370193226422992
93 138367994559020481
94 153758507911436143
95 170683335431850268
96 189253841228843138
97 209638420735967141
98 231963148994282815
99 256419839591239779
100 283157513013448398
101 312396970387172094
102 344305361374360051
103 379140458375767176
104 417091982355092663
105 458453665735863966
106 503446174657871750
107 552400975285817297
108 605566627259650588
109 663332301271776959
110 725972720163061931
111 793923111828140325
112 867506547833325733
113 947216852377224971
114 1033409817627694360
115 1126652180553898971
116 1227341489701264993
117 1336116654887489414
118 1453435052279032339
119 1580006871074704418
120 1716338768800101529
121 1863254077239945213
122 2021306109372084969
123 2191404941306905995
124 2374195022828272042
125 2570692604548741458
126 2781596748364335082
127 3008065670493745607
128 3250872518954086127
129 3511305350229387564
130 3790242419084146516
131 4089098199303206657
132 4408836684985190245
133 4751086945516168709
134 5116887822210581995
135 5508010871826338813
136 5925659811082500330
137 6371799314732567288
138 6847721272936141822
139 7355643130345442394
140 7896969147020639949
141 8474144793745620845
142 9088760829057431405
143 9743475961517602655
144 10440022419619786657
145 11181427213067384806
146 11969530913101370165
147 12807608410931630658
148 13697788529417977900
149 14643670595080702164
150 15647496188488311152
151 16713296758833321985
152 17843506682156419079
153 19042532832741172085
154 20313121522700338352
155 21660006979208120984
156 23086143159626716203
157 24596912050805682505
158 26195428696765201278
159 27887462015576742056
160 29676583275831797971
161 31569079672065041093
162 33568703515644364411
163 35682464572046854330
164 37914386708996603526
165 40272062866028326516
166 42760009144703729914
167 45386341202936870920
168 48155909545233609036
169 51077884054479121401
170 54157287608247410753
171 57403867185079975672
172 60823419948870872777
173 64426530307943437417
174 68219204147870023278
175 72213134964470365214
176 76414741446685784285
177 80836638266395603983
178 85486022126104098091
179 90376294496822418604
180 95515051401410908249
181 100917377042133540658
182 106591125831501325447
183 112552260325315762586
184 118809843215123232978
185 125380994405544588472
186 132275045515061177933
187 139510913393216534036
188 147098493277036886522
189 155058104089733962486
190 163400737507147407046
191 172147808521287260821
192 181310960157478977336
193 190914255422223149314
194 200969609262354005009
195 211502202253641311126
196 222525773510045181904
197 234067386867536819360
198 246141073595194703422
199 258776566490826810602
200 271988576450493658049
201 285808839302421239029
202 300253806019318729763
203 315356841586269047392
204 331135239940569628392
205 347626198252685406703
206 364847206955790111765
207 382837197009480614146
208 401616531236196594071
209 421226708995342520125
210 441688194703406096933
211 463046471254545401142
212 485323001558087161026
213 508566238405492658280
214 532800138015469498491
215 558075135125350206844
216 584416242954216432195
217 611879830733642095799
218 640491158714409457367
219 670308851753572970107
220 701361956404624821642
221 733712846152020331774
222 767390756885144575559
223 802463846607525316596
224 838962703193376543681
225 876959243621756066899
226 916487593564131239275
227 957622592951671185274
228 1000399838465126505594
229 1044902835412560284567
230 1091166666950948312624
231 1139277786844339545234
232 1189277388896133747032
233 1241257127378178175387
234 1295257942126349486730
235 1351379412166634349869
236 1409663979963425015108
237 1470216926896228316480
238 1533085898780304627104
239 1598379915540334642075
240 1666147946188294782319
241 1736511043441341402150
242 1809517841056288183783
243 1885293529126385584294
244 1963894923816776355762
245 2045453844470672903206
246 2130026382896148808393
247 2217755977884526495864
248 2308700901601846289143
249 2403012126147015971241
250 2500754285184495158676
251 2602082953850147819479
252 2707065019289971107656
253 2815873853122598188881
254 2928574787022765550200
255 3045345144274914847723
256 3166262281821192275550
257 3291513089091655927185
258 3421173605127641512095
259 3555446764617601574926
260 3694409923013039977421
261 3838276032785564747781
262 3987132096453181971029
263 4141197498433388610595
264 4300561892035470211276
265 4465467261744543873112
266 4636000742752158035295
267 4812410849276455484387
268 4994801119941606684261
269 5183432688883192869361
270 5378405014617833376808
271 5580000959453456327979
272 5788322931024670459199
273 6003667351764394145262
274 6226149769661442227205
275 6456072535713012982121
276 6693553332976599273258
277 6938928292763227902780
278 7192311274483899703570
279 7454045100521119571675
280 7724265133084490719793
281 8003330218001377355868
282 8291371214821532063154
283 8588776873599778579145
284 8895680579125107621216
285 9212487190210301032159
286 9539346510426842459462
287 9876672957636936277212
288 10224620692462534954552
289 10583648040871211116612
290 10953899794931689715492
291 11335842820808078441468
292 11729652959774777636362
293 12135819168284491398838
294 12554509393734492162135
295 12986249340626405631711
296 13431209769892482276082
297 13889938714458414678023
298 14362631271396107154082
299 14849846103173045579183
300 15351777677100188380261
301 15869044759131069409028
302 16401831948452562616948
303 16950768603380750596191
304 17516079907823943502465
305 18098419116737552432231
306 18697999515655454880889
307 19315526724791600865253
308 19951217802881688281065
309 20605807463188877100259
310 21279538841930133993308
311 21973157244011324063052
312 22686911230039172045845
313 23421626439375885388608
314 24177534342616455450072
315 24955467957859066201547
316 25755712625774314713059
317 26579137100629218214083
318 27426009748632540608755
319 28297267359468992903110
320 29193177323959910597778
321 30114709585781832867427
322 31062172741468355501720
323 32036553240363697702501
324 33038160174419372530558
325 34068079434291981103780
326 35126596017461100553706
327 36214809480578663764580
328 37333078457039185287270
329 38482544925358305521086
330 39663537624821317709763
331 40877284397049523661775
332 42124115777377890924580
333 43405308439522810878145
334 44721243286137574449224
335 46073203159859346992820
336 47461572201971431945830
337 48887770513096946505802
338 50352150918004675959632
339 51856144854173958570309
340 53400190190815579171971
341 54985773776669537443481
342 56613298223088217774205
343 58284366074670866513634
344 59999381838020400580599
345 61759992362786619843892
346 63566665587502209231867
347 65421068451541510379151
348 67323671674663140609967
349 69276315893050334395160
350 71279416719328599574104
351 73334825494792996962363
352 75443083632507046687133
353 77606109249492270652244
354 79824395065362610228708
355 82099994492854866601336
356 84433391571861980732951
357 86826715090229646411399
358 89280536731686020423699
359 91796997623444676261388
360 94376656486107479991019
361 97021875784634402205488
362 99733157395550689063364
363 102512877157150865635223
364 105361690232470320827276
365 108282045078705845182852
366 111274525807228156982207
367 114341763384859738117837
368 117484346943176103144205
369 120704987760154698858507
370 124004363677359969009447
371 127385199879080142764183
372 130848172516405220749412
373 134396299919856988864010
374 138030168159520741514530
375 141752788361482876609912
376 145564947078791519902300
377 149469753649768861134444
378 153467913985620400447343
379 157562768474847191342199
380 161754989327738316126475
381 166048015322487406086195
382 170442657643357581564199
383 174942375151543602792339
384 179547968350524637580766
385 184263231842278321717846
386 189088855848656629756276
387 194028642364722312670443
388 199083535124920937492111
389 204257461490767789882142
390 209551224586422907520443
391 214969028446550969996100
392 220511673867608451209783
393 226183493879810716526194
394 231985448838187842798058
395 237921853574085983498580
396 243993647305934388816831
397 250205612574917130736647
398 256558542470949007879095
399 263057213787108002475435
400 269702718786653782881231
401 276499964980155420499762
402 283449899662837562961354
403 290557798411537492169527
404 297824577232398554739474
405 305255626081755624444447
406 312852065787577617534932
407 320619297488154225138828
408 328558430181433919111961
409 336675416036687122274597
410 344971145542327773288442
411 353451553862493376098022
412 362117926480113436710749
413 370976396728747593491781
414 380028046019317000838181
415 389279402687908617095593
416 398731508314464842635868
417 408391074385844973956270
418 418259418199851471427710
419 428343230657038740357755
420 438643751154935254113719
421 449168370683045498871518
422 459918090518595494805712
423 470900278033353058896446
424 482116438726569862227745
425 493574098366390607008302
426 505274490314765582269596
427 517225699765082210697980
428 529428926230188895982073
429 541892458857386076145141
430 554617748900134936339454
431 567613055386565859471659
432 580879811774904844134285
433 594427136482288377936364
434 608256151086760801022193
435 622375879157435834310239
436 636788031521272314924519
437 651501893999443400477286
438 666518876641636225746212
439 681848916035744476788260
440 697493297239705504074158
441 713462179735921675053290
442 729757265317980466925295
443 746388686238639437333763
444 763358046899388040447168
445 780676492390315345020315
446 798345224634484585025724
447 816375313077101616784564
448 834768756837643134112148
449 853536899416200978972141
450 872681255385882171381900
451 892213952829160784833386
452 912136428364428024076604
453 932461144036616324135989
454 953189977066073155648987
455 974335235564061106252087
456 995898727386161594400555
457 1017894044374529795962932
458 1040322521224772788608137
459 1063197642194313962282087
460 1086521575031121016458916
461 1110308123121174137797701
462 1134558974103566649173584
463 1159288932974579547195849
464 1184499565925094291403665
465 1210205884369020023964100
466 1236410021202016643705810
467 1263126930544430383296528
468 1290358619455714929194531
469 1318121626178913741676121
470 1346417247680198245588942
471 1375261815673168857487911
472 1404657803540946744313954
473 1434621968652993712020857
474 1465156147438192845320798
475 1496278129448114583382850
476 1527989572973796508961414
477 1560308719441375141023264
478 1593237937091009731714969
479 1626795278733722341468138
480 1660982878484342619961506
481 1695820644986457216134787
482 1731309969984992707432128
483 1767470610198675278544711
484 1804305297419045226983149
485 1841834130612938951106447
486 1880059000250471425742514
487 1919001455151516386658468
488 1958663274108729819297547
489 1999066375385004557046373
490 2040213263660108797711709
491 2082125628713575628479413
492 2124805794419960408828314
493 2168277777724975046336972
494 2212542948361890734870077
495 2257624890517018876044527
496 2303526611688311508700099
497 2350272248152837564228845
498 2397863926824071364169740
499 2446327421829104248037224
500 2495664394467143834528072