16 25
17 345
18 2491
19 12752
20 52208
21 181865
22 560023
23 1562871
24 4023608
25 9680676
26 21984267
27 47489003
28 98186353
29 195289606
30 375230830
31 698927900
32 1265830989
33 2234784859
34 3854523925
35 6507501455
36 10772043098
37 17509238649
38 27983031722
39 44024179276
40 68251893587
41 104370313428
42 157561635375
43 235002630036
44 346538080254
45 505551696452
46 730084754055
47 1044262557253
48 1480102347628
49 2079789875332
50 2898530369628
51 4008098097387
52 5501233677880
53 7497062988892
54 10147744715103
55 13646586124215
56 18237910254051
57 24229000082855
58 32004501805578
59 42043723951030
60 54941341634956
61 71432084882935
62 92420082133717
63 119013617995289
64 152566180349663
65 194724782036083
66 247486687142646
67 313265808713603
68 394970223968988
69 496092421718659
70 620814117016726
71 774127674431476
72 961976450299491
73 1191416615195803
74 1470803344101163
75 1810004564879133
76 2220645848990758
77 2716390392546211
78 3313258507283174
79 4029991476186455
80 4888465190663559
81 5914159503428598
82 7136689898249910
83 8590408689588444
84 10315083752752586
85 12356663505704922
86 14768137789489462
87 17610505139011271
88 20953858019614864
89 24878598591283435
90 29476798825694813
91 34853719948607085
92 41129507647325188
93 48441080812384027
94 56944233280423971
95 66815969580246922
96 78257097641867869
97 91495103194859791
98 106787332832453717
99 124424514744187867
100 144734648697897790
101 168087299169113008
102 194898328460619423
103 225635109297164818
104 260822259734135842
105 301047946223305686
106 346970804488066874
107 399327531267309567
108 458941204302293798
109 526730391794040392
110 603719117434597309
111 691047751462860251
112 789984903691521910
113 901940399344898065
114 1028479424727688977
115 1171337935239710647
116 1332439425185940443
117 1513913164988444689
118 1718114019170198476
119 1947643965365483447
120 2205375443285132509
121 2494476670247262087
122 2818439069555069341
123 3181106966558909248
124 3586709718001935924
125 4039896449758681246
126 4545773590029846693
127 5109945395608243686
128 5738557682084554480
129 6438344980548180520
130 7216681358007707627
131 8081635151676989327
132 9042027883481426145
133 10107497635402229740
134 11288567184156644819
135 12596717209431189028
136 14044464909578005569
137 15645448375981155059
138 17414517098956187027
139 19367828997050497186
140 21522954385392446998
141 23898987319587012276
142 26516664777730957074
143 29398494165962938593
144 32568889661515558120
145 36054317932227617461
146 39883453802695762879
147 44087346464550643484
148 48699596862437729664
149 53756546917079527176
150 59297481283982194948
151 65364842378823302228
152 72004459441065074761
153 79265792442685840380
154 87202191692994929324
155 95871174028928259191
156 105334716528116989105
157 115659568723758178967
158 126917584352306511886
159 139186073710280720762
160 152548177752851124035
161 167093265115933746222
162 182917353304575518272
163 200123555343518623418
164 218822553251897538305
165 239133099761444495847
166 261182549768988524132
167 285107423076062766005
168 311054000045543596724
169 339178951872185994228
170 369650007247101909573
171 402646657268400566167
172 438360900539858886375
173 476998030477229966045
174 518777466938327390768
175 563933634376683835653
176 612716888822427389387
177 665394496083971717013
178 722251663675732504106
179 783592629073716799644
180 849741807020698221883
181 921044998706415196083
182 997870665776847737429
183 1080611272237870803217
184 1169684697456478713754
185 1265535723581984671424
186 1368637600857325143964
187 1479493694418245326047
188 1598639216336273902795
189 1726643046797970511835
190 1864109648482071380824
191 2011681078342176991149
192 2170039101183409279545
193 2339907409577465388124
194 2522053954853580359670
195 2717293394069453967219
196 2926489658072273750337
197 3150558645937639618760
198 3390471051293984127652
199 3647255326229499406673
200 3922000788712834294676
201 4215860879660625509076
202 4530056576034427675933
203 4865879966564458116812
204 5224697996963140005153
205 5607956391720025232760
206 6017183759852165796787
207 6453995892227072145218
208 6920100258375693044468
209 7417300710971148575967
210 7947502406467978516903
211 8512716950670979580847
212 9115067778341434142202
213 9756795776239677408427
214 10440265159362380909146
215 11167969610441759735242
216 11942538693155087353492
217 12766744549820302880070
218 13643508894757502965721
219 14575910314843004453750
220 15567191889210630440123
221 16620769140422216978907
222 17740238329882435830043
223 18929385110661818813387
224 20192193551371317114604
225 21532855545142997899217
226 22955780618278542712702
227 24465606153562032736143
228 26067208043769495250310
229 27765711791367171142331
230 29566504070956741995977
231 31475244771511060703121
232 33497879536041910791655
233 35640652816853642851320
234 37910121465167685620756
235 40313168874443512221952
236 42857019697387478195526
237 45549255157211077843709
238 48397828974402262757835
239 51411083930874476862946
240 54597769094098051753004
241 57967057724451878552703
242 61528565889812843055534
243 65292371812067475769454
244 69269035971051168810782
245 73469621992122449568324
246 77905718344443841143850
247 82589460877779682965237
248 87533556226530337666001
249 92751306110499344365802
250 98256632562846081124849
251 104064104116493563577546
252 110188962981265962805250
253 116647153244889115162961
254 123455350132043277511528
255 130630990356559448718639
256 138192303602959724525708
257 146158345174489408877896
258 154549029845953128607877
259 163385166960661513786570
260 172688496812017192488866
261 182481728351312155844760
262 192788578264590758224386
263 203633811462526911456612
264 215043283028608700054385
265 227043981672070985115162
266 239664074733426206748324
267 252932954791646107979721
268 266881287923524314791230
269 281541063667009585793252
270 296945646741847003944170
271 313129830582183889887067
272 330129892737417684502152
273 347983652198944517140546
274 366730528712163501247939
275 386411604134537635537444
276 407069685902287307640901
277 428749372669805081237992
278 451497122187737386470853
279 475361321487260821049217
280 500392359440022647133220
281 526642701764869193669590
282 554166968554515903622639
283 583022014397041639956211
284 613267011169211355791803
285 644963533580437652349742
286 678175647548408110049311
287 712970001489292116952972
288 749415920607755659981871
289 787585504273982765389674
290 827553726577319008021131
291 869398540148209160445552
292 913200983342623495589123
293 959045290885313475280107
294 1007019008070869534457618
295 1057213108623792683983324
296 1109722116321537102384931
297 1164644230486816013961762
298 1222081455458326115679326
299 1282139734151480470127621
300 1344929085823724426677081
301 1410563748161546825720349
302 1479162323809409344934977
303 1550847931463461185682895
304 1625748361656147259818911
305 1703996237360572731668349
306 1785729179546862611153253
307 1871089977825623955236640
308 1960226766317133600654567
309 2053293204887861294763962
310 2150448665899597754365344
311 2251858426619566231570246
312 2357693867443705028429911
313 2468132676088543688186518
314 2583359057911058687960331
315 2703563952519260223449772
316 2828945256840384177214675
317 2959708054817063963453084
318 3096064853906144154637811
319 3238235828558437703860073
320 3386449070862185948497723
321 3540940848536764385846316
322 3701955870467810333497901
323 3869747559978880998370601
324 4044578336039565087904780
325 4226719902614056946231566
326 4416453546359204181096052
327 4614070442885283991756173
328 4819871971797958802087976
329 5034170040744269526939494
330 5257287418690919797112081
331 5489558078667680885525627
332 5731327550214348027670262
333 5982953281774429286158164
334 6244805013284561523417744
335 6517265159213578023667888
336 6800729202311184857324293
337 7095606098331318196547265
338 7402318692001513321172995
339 7721304144514922066166509
340 8053014372828106981342220
341 8397916501053243282536312
342 8756493324240091365553017
343 9129243784848808304433716
344 9516683462221645979811902
345 9919345075367498168011600
346 10337778999380493216705839
347 10772553795819958995726761
348 11224256757386583899185140
349 11693494467235949611994609
350 12180893373278379141151042
351 12687100377820624075335685
352 13212783442912961619890905
353 13758632211772087754386276
354 14325358646658526528792227
355 14913697683594333623539117
356 15524407904315501537940181
357 16158272225860781326202229
358 16816098608207569294388810
359 17498720780373071375475140
360 18206998985408204536222722
361 18941820744719523096036469
362 19704101642164026710940290
363 20494786128369807171587734
364 21314848345745391577631470
365 22165292974649019538553495
366 23047156101199333522602785
367 23961506107217629257009089
368 24909444582802405347356979
369 25892107262045914943090267
370 26910664982413375290081577
371 27966324668314758916850753
372 29060330339410414145113351
373 30193964144201343324872147
374 31368547419466672477887698
375 32585441776120748295594769
376 33846050212074395702522838
377 35151818252695101954636117
378 36504235119473393366448432
379 37904834927513243156635500
380 39355197912477263004002291
381 40856951687628352281564138
382 42411772531622818378715570
383 44021386707721261424377244
384 45687571815097293116845899
385 47412158172935807550799640
386 49197030238026747138013473
387 51044128056572333150878193
388 52955448750940416556152167
389 54933048042109019667252855
390 56979041808562298593289507
391 59095607682410970150880713
392 61284986683525892310127598
393 63549484892486710381039898
394 65891475163163625420131584
395 68313398875763984764063250
396 70817767731192050924446582
397 73407165587584379871078385
398 76084250339900421574936714
399 78851755843462473147392837
400 81712493882356836017757078
401 84669356183623000270104696
402 87725316478175953658431987
403 90883432609422150493026431
404 94146848690548517602849344
405 97518797311479790272042598
406 101002601796518895290805163
407 104601678513701504245090890
408 108319539236915901557934528
409 112159793561856220592468291
410 116126151376897734881346413
411 120222425390000315934342538
412 124452533712767430725759460
413 128820502502806004975221819
414 133330468665554383722853424
415 137986682616764115634135007
416 142793511106843852755220979
417 147755440108292707859858163
418 152877077767473653196026029
419 158163157421997164180785257
420 163618540685009246451517586
421 169248220597698187850307954
422 175057324851359022114404915
423 181051119080375492029004539
424 187235010227504672812647330
425 193614549982870829972444919
426 200195438298101204522082784
427 206983526977058459361588018
428 213984823344651403086576320
429 221205493995228291086041404
430 228651868622084668593343497
431 236330443929641062172830963
432 244247887629874292148553325
433 252411042524610194366064926
434 260826930675314826165070017
435 269502757662045937535833528
436 278445916933256614994149911
437 287663994248168418467101644
438 297164772213462318104447142
439 306956234916061874114117551
440 317046572653814969767833336
441 327444186765907284413239739
442 338157694564873461549533125
443 349195934372099561622333870
444 360567970658744079724655763
445 372283099294033218625278001
446 384350852902920741919620228
447 396781006335131936025827172
448 409583582247646809897809604
449 422768856802707677339896837
450 436347365483472855070391801
451 450329909029469056511155321
452 464727559494032660406362004
453 479551666425961730095987379
454 494813863177639292425881736
455 510526073341920951315710196
456 526700517320119601782364468
457 543349719023453465350865380
458 560486512710364440199369730
459 578124049962148123750666140
460 596275806799378743928120817
461 614955590941647529390640844
462 634177549213176058550709556
463 653956175096902371874643921
464 674306316439681797776709775
465 695243183311281658952953096
466 716782356019894373927333956
467 738939793286931678574725357
468 761731840583909248675759204
469 785175238634270230009894647
470 809287132083043973860797915
471 834085078337276539108727182
472 859587056580218575713692696
473 885811476962297528325884274
474 912777189971951442310886461
475 940503495989444062223398578
476 969010155026832574379530304
477 998317396657302860322294510
478 1028445930137140136289075435
479 1059416954723647500326427625
480 1091252170192379292837476999
481 1123973787557101978683584206
482 1157604539995951048557306720
483 1192167693987299420307157904
484 1227687060658910046083591984
485 1264187007353993620018162763
486 1301692469417850972583149869
487 1340228962208829158182850578
488 1379822593337380431383719530
489 1420500075137063985273836936
490 1462288737371392043421044322
491 1505216540180473859221015744
492 1549312087271474455765221527
493 1594604639356958212925362839
494 1641124127845252281827643500
495 1688901168787019419160087454
496 1737967077082296334697571055
497 1788353880952309624318814383
498 1840094336680449523077290283
499 1893221943626839086777724815
500 1947770959521006268587353709