0 1
1 1512
2 327656
3 24189984
4 811401192
5 14500933104
6 156797510688
7 1163495873088
8 6597606440936
9 30505974273096
10 119983597365744
11 414352982942304
12 1283861585339424
13 3635198568784944
14 9523977599887936
15 23358459198626496
16 54039921152557032
17 118876818364991568
18 249860594326120008
19 504728808620994720
20 982979367330327024
21 1854008506039958784
22 3393514105193151072
23 6049541528002709184
24 10517224825221293088
25 17884674369818071704
26 29772018141970001968
27 48639592558226806080
28 78020575847261448768
29 123150083515902245040
30 191307193077265304256
31 293064224261237823744
32 442694831771607695336
33 660605618770988865408
34 973600237967940361296
35 1419532499423058076032
36 2046857037804896331336
37 2923365862893097441008
38 4133724220543920691360
39 5795633704437611923392
40 8052571979381777574384
41 11103270093961123313424
42 15184335546848666172672
43 20622945274879477156704
44 27799662570717815290464
45 37241204342738611812912
46 49545766625972787672768
47 65543996380484709725568
48 86157103214012923651104
49 112670391769249699313064
50 146475436318472481749144
51 189527977325397445890624
52 243892360717277665652784
53 312497876592128186661744
54 398358320388207173494080
55 505796394000349280420928
56 639144536632111060265536
57 804700296669787303847040
58 1008599292705518203823280
59 1259902437765127946842080
60 1567188576903929139792576
61 1943339243632361020588464
62 2400195993399763882285312
63 2955889404275156317118784
64 3626556030453365964865512
65 4437459495657546348381216
66 5410360171131841232205696
67 6580110707408146627964448
68 7975732784351268846804048
69 9644933044040958960129792
70 11625971751407896202477952
71 13983609857342720633769024
72 16767852921867460483032648
73 20065867816197296699568144
74 23942367866215331012317936
75 28513955154512862907248096
76 33863467758996532853135520
77 40145807015436135763289856
78 47466242128191869385471936
79 56029010414023447250325120
80 65966669957245153375889904
81 77547228886135675170572712
82 90935785764014429338893072
83 106481942763920154282443424
84 124390072549390682052082944
85 145113160157192526007357152
86 168901928788896340103717728
87 196341146102728937590096320
88 227734835626997228812417632
89 263834054575287669524192400
90 305005477185396757239350832
91 352207715543048632058596224
92 405878910005692205891385024
93 467239304638036185314669568
94 536805355100718677161055616
95 616123302197455428826914240
96 705798988835815449756967968
97 807780399148674313562724048
98 922770552544621845475532712
99 1053218714648081903654699232
100 1199926736471351881095657624
101 1365962021140977718226233584
102 1552234200921958408265097792
103 1762563151710484312831919424
104 1997966217925630830316318768
105 2263194744677047808841235968
106 2559357720451173844769052528
107 2892343539488616457991576928
108 3263351266257513794029020480
109 3679639214401159128252448560
110 4142472655048556319944889408
111 4660792430300269746632904384
112 5235872044719701477576190528
113 5878689612654962533937730384
114 6590495724737725040130737280
115 7384697165173226859444548736
116 8262445157871199806145291440
117 9240112107522994485000308592
118 10318601436551545954625595360
119 11517845892602474317889996928
120 12838408827701198350366247616
121 14304430745040849582550348296
122 15915949102002924588311342512
123 17702209917657716264981875008
124 19662404986837553783346895104
125 21831869907168604255933636704
126 24208735296827002461351866688
127 26835465783374537729490183168
128 29708747000645311652742103016
129 32879656490548002529210895232
130 36342794903441882506004614176
131 40159436360891424336372908064
132 44321669198551993147451733888
133 48902616671880956464078721280
134 53891109095892361554906166816
135 59374508627891709702364279680
136 65337202965284035689985186896
137 71883321844168070219355218448
138 78992005202206465144425060096
139 86786698733561066594925725280
140 95239957754819580217169707392
141 104498366632253509261203131904
142 114525769856798689046518012992
143 125495817611236071422627281728
144 137362251132293104483042666056
145 150329701366430441834139305760
146 164339464714786122473697211408
147 179633110214041225082124756768
148 196135871741925774527283368688
149 214132335936756994628509234800
150 233529303122233284007943218656
151 254660202525704870545762233024
152 277409527860586845521557248160
153 302168812852437572837275505424
154 328794174147153952420891322112
155 357744398094298600027336877568
156 388843443900879449493658433472
157 422626034304586047368827559088
158 458877615888477962514577321600
159 498222863964019275149111101632
160 540398960310241475707273423344
161 586134323112066696461965991424
162 635111833003770714765297562536
163 688176158382147215613705947424
164 744945934807296451800745933584
165 806403330652314225223286998272
166 872087150146169277618851998368
167 943137233095788166307144202048
168 1019003474342219826730299800832
169 1101001537115063071378840287576
170 1188476834909409867569019586272
171 1282952191146973669280273417760
172 1383644559299505676234816021344
173 1492313631274141449079408824624
174 1608034058414558344075279757760
175 1732827767335067189693005175232
176 1865603773439360106317749467744
177 2008692696127781563704658707840
178 2160801003532124680818372182160
179 2324610355068563899658932870560
180 2498604794625034554651150042672
181 2685852994415009707961440984944
182 2884581319294033139036517575552
183 3098312393340514577306616427968
184 3324960030833591643315417970368
185 3568561904224853970777047416992
186 3826690075984255691682682745856
187 4103946119304582777374668583616
188 4397509338015105249244287243648
189 4712642461429979967905059914240
190 5046050070754152943101289352640
191 5403741178141304242448423622144
192 5781905316532538161737173312544
193 6187365656705391236447069839824
194 6615721764855274480556021795536
195 7074748174751268978434313734784
196 7559336141218589111789743808424
197 8078332144304788941737117492208
198 8625861658649064936137322576096
199 9211932746268281733627454386240
200 9829799824919103202986977605784
201 10490828422065072542444935615104
202 11187229453046784429119303181552
203 11931890473684139336022491783040
204 12715902194911127350689345528384
205 13553796457759182192727127323488
206 14435392857831601148774288381248
207 15377138593373732066853584075712
208 16367339257227784797968608751664
209 17424586662019863753976931706240
210 18535565787732043379270687374848
211 19721170335137382362770185741984
212 20966257821045145918199846934384
213 22294404803154681610423875986688
214 23688294647618894743787967264096
215 25174493678493178523025680026176
216 26733373573246230623298464834880
217 28394701358720358445920484632576
218 30136246513286247730775342271280
219 31991494630956602250227662585152
220 33935134978933849909794475234368
221 36004793399515385482882797850464
222 38171891711331506912378971061952
223 40478460325951660106543010180864
224 42892263790258981376790035999296
225 45460454517084815331988431110712
226 48146470080544336994182012872528
227 51003139370102976837431675558688
228 53989339367476948975751662093440
229 57163924339712697341931467197680
230 60480672485366701417050848416896
231 64005423622269652682388293372928
232 67685950733295251861276668847280
233 71595831729390317017302936620304
234 75676521543875284559200140223344
235 80009761384889430696072032147712
236 84529980449294234943132940838880
237 89328396015307714910381851968000
238 94331162077540475374830845372544
239 99639944656357041347931578190720
240 105172245116929265582005026261696
241 111040732696309438012155917219664
242 117153293039997465160145436472328
243 123635330605594542892927048397664
244 130383451156822271514380843707824
245 137537099843913143123915422754928
246 144981105708422655592742131603776
247 152869610028957831092171905064640
248 161074421651134049684145745238272
249 169766716899319011607843195915392
250 178803022534740786105538289154144
251 188373212633888836688115774957024
252 198317953641339902636992581628224
253 208846663097108587203590551934208
254 219782474593232263066524532827136
255 231357393971401175796186887614848
256 243374055429157698196311568613352
257 256089262023973243158972562461648
258 269284398694758983233581101640576
259 283242030036179576332850101438848
260 297720166976335847488841485732896
261 313031205066478230631367408052720
262 328905798500263120210809564252192
263 345688948573367353859995302617664
264 363083114072854398184579769268096
265 381467134337587028568633059976096
266 400512448449917625636314504188160
267 420636965217485422277990101112640
268 441475952555172321773710232106528
269 463490039337269042091035187981360
270 486277247400926076630059873604480
271 510342276643408249952030212351104
272 535242366691084866025595993955408
273 561533213881207191307158159164928
274 588724432225504318459842173396496
275 617427239217524293321744654900128
276 647102487331467525894642503292672
277 678418626274381410020666348182128
278 710783094407794807280776827395680
279 744930369871268190485919666615552
280 780205733924894800095910393971072
281 817415604361265692035907137385104
282 855841660983962522623401753595392
283 896364043682005207507398262935264
284 938195078705514003079995170462784
285 982300167682759898970414875861760
286 1027810792187794583620739536309056
287 1075784847350064400953602027120256
288 1125271561276024585034737457112648
289 1177423558497409172877873365233464
290 1231200309235850384217890526531360
291 1287863677101173951601737577681984
292 1346268854818093401149644973831184
293 1407796333947154621174996768464624
294 1471195238429509941670292621864736
295 1537966845721240358108677201177920
296 1606745061305561751118448828125936
297 1679170820799306989346861322402560
298 1753743909725237585730301351858800
299 1832256257366277702854267917955712
300 1913071994155248879213589966366176
301 1998136752565713122030054267637504
302 2085667151934490887901379219806912
303 2177786033341353243534899768833728
304 2272538852233736261535982411765920
305 2372240287339881586531095344778528
306 2474762687906504831527014349559568
307 2582614865666919776523393965719968
308 2693481794336748356423079402268416
309 2810096734274754975823033895622912
310 2929926751391617137690432845096448
311 3055947033536267651573633377650624
312 3185405492424278799979150885550016
313 3321522153697792331388606266223504
314 3461307375702770615335472183183536
315 3608263434942926045244954358528896
316 3759125317324420954111367055765120
317 3917699977897563260573228187273648
318 4080445438298460748394755374495936
319 4251475151012914245947465595996480
320 4426948282862735774004523439434224
321 4611332721276603749558570455626624
322 4800440320914260508913006910479872
323 4999119929093730352036275790390080
324 5202835980905262820874359565562792
325 5416820674786829575103477532420816
326 5636162989127942510613927526912288
327 5866537110857304976405212907561920
328 6102597097917649379650958383414032
329 6350492956435125670973581204159488
330 6604443573323641296397443049358592
331 6871074926731773608021349061475424
332 7144137721064629982423598969711264
333 7430808569963816681976247190781744
334 7724294284395259454684347408631616
335 8032361708876413083743786037634752
336 8347676461809236763231528970861824
337 8678596095548114574220723535938128
338 9017202992125295298071828497944408
339 9372535938069081025377167757536832
340 9736001941409969746658619632486112
341 10117371384970657449475545844866048
342 10507378915263966746416810958376480
343 10916522792720514181153340653023360
344 11334816229738002288863765870732128
345 11773599922887578144836774866123264
346 12222049186565747164949241625140528
347 12692405470873512136860749458776288
348 13173014613928433773033701621789120
349 13677014765671483103985882802492080
350 14191860048978958783650389882210752
351 14731723255572404015507531190261120
352 15283026112014617468372016373480032
353 15861050042761961654067334656974544
354 16451193916808783317552097806427520
355 17069836266356641300570523121675648
356 17701281293357383245414652203565200
357 18363178134815393271943939942550016
358 19038559659225922898412835921184160
359 19746430310001743279200204600069440
360 20468570477493740125402715967112752
361 21225327016009827044169282565249992
362 21997137007733478933222416411769712
363 22805897243218659973685100715116192
364 23630489463366977064973185860774784
365 24494467562063224584488036018346336
366 25375179635941045490429812478502336
367 26297811047199962317564712446570368
368 27238072572596563677628534808704704
369 28223040422726229588615707884803792
370 29226523302265103311978657594468512
371 30277609978976507191807762755640704
372 31348244168146146216289110888526848
373 32469498346299011716388148056544624
374 33611320219828274082581932928279232
375 34807074158060442697829185740468096
376 36024396496891728642722241141446016
377 37299097016735757877326257527631520
378 38596543484726074886890653741335040
379 39954941110812809600285138016553440
380 41337240947607910711620591611989440
381 42784427149837814255765135840169984
382 44256642227634598950096697256842752
383 45797822220294561366369052328930304
384 47365368353031712542939512846427168
385 49006112118151522686984950967949824
386 50674526994029307270459930541037008
387 52420792574561972538869199165883872
388 54195991082427493842420024099883728
389 56053867493050160106538712060893680
390 57942190141759294141433784433732224
391 59918179745937772382618880466913664
392 61926081668648437719677573509980072
393 64027153216552598223942132991490688
394 66161543219876593984482887696392176
395 68394788171326451841368195545071360
396 70663056601599996763908541611686112
397 73036062776293203593956189518090288
398 75445732565063122913957896652292160
399 77966615422919718786309125101655040
400 80525720165728710193274670935652504
401 83202736328611398782748944090051664
402 85919888618088716415541011134493312
403 88761854047872312316107879410585088
404 91645780947924525736142124744828144
405 94662144718666379587262143339077744
406 97722187348510146710337606658408320
407 100922519786565336392086903865925696
408 104168670780321612656985201460863552
409 107563213728028926079548599564637840
410 111005597951985443593683625178057568
411 114605305215982627862391948978709824
412 118254734766894979749537626652857664
413 122070700523657647797498538326516480
414 125938770710308985536481913825553344
415 129982840382337495613088224992094656
416 134081243195205658850748029345689648
417 138366116671993426500788495470389120
418 142707371142227729513438425598248320
419 147245850159153429959353566424584480
420 151843350407544398351314018583428608
421 156649138637083122379886517114684144
422 161516392265986499857669385790623392
423 166604149384696666135415443348324224
424 171755584069363579261592158669903728
425 177140088095494642522623004891058352
426 182591183501311000206981396156523776
427 188288216024737375251403875863496576
428 194054503969662176403949013510829408
429 200080993917106868256251178974302464
430 206179112444972252524278700856924736
431 212552039939266471561626725379563904
432 218999796312044897101609882771318080
433 225737347654304162642483111459540304
434 232552614525101455901281031955064832
435 239674250801160556565370245966874240
436 246876124078913294155129960865286960
437 254401370111190317917046933724599040
438 262010352741728944675594061688687936
439 269960067751332408980786802602159040
440 277996625746426900502207094120141888
441 286393199176080566522207381566952712
442 294879271125753344145496707526469472
443 303745047942757915414758596347698144
444 312704127579378438600810871708810944
445 322063055158246669779214603617168480
446 331518604891363331853092122636857088
447 341396322359088401663669994335659200
448 351373424969804153665850251095878208
449 361795531274471168333940296485267920
450 372321139140992768733476109407359032
451 383314995761422059964278594143414208
452 394415871144581537148145661991987024
453 406010872731788278168295004538906368
454 417715730116777919828943841053270816
455 429941059369113850819738072659049728
456 442280668096763527089108302396081280
457 455167627180863532674130093534026768
458 468172561273689179793858423402957040
459 481754688213534419445306709519232640
460 495457654233344910594646901041190016
461 509768264857230903057335275755495984
462 524204442903020772261117547166321664
463 539279173522674498427770768217340544
464 554483308407147422865299063345112240
465 570360479748351517724494910705989632
466 586369888079813277442772791816278288
467 603087341127007129152055947354418848
468 619942046010596880096085907742483312
469 637540414729922723064674924149394688
470 655279975039052868866459698175154432
471 673802829516007652298987451553141184
472 692469599838139677179006835091515360
473 711960000856199560811831870146194048
474 731599596074472848806616989523182080
475 752103640400823160627188342328230240
476 772760856707745647969527325389957248
477 794328171144158442540593452382761392
478 816051183220297903448647384923450240
479 838730506772345183501690694850656000
480 861571031997908099367545732553214656
481 885414761461247391727805134645883424
482 909423641442230946163984402185489232
483 934488018562068116854525853725022208
484 959719747980090720830547304534832136
485 986060058369094977466138751484153312
486 1012573402930937451351289372682718048
487 1040248890133532595594043217477644608
488 1068101231872740907566029634725309872
489 1097175765534752342004075681566355072
490 1126428898082984325133651658060727408
491 1156964845090343568141866569921022304
492 1187685182565414725021230927018989888
493 1219749688628375425503597682026553440
494 1252002162112854994713568192745574080
495 1285667377336784885552089422814257984
496 1319521662166068773256927234154109184
497 1354858121067741532727123290586159616
498 1390389473568097755217672449918512256
499 1427472855068789202679053334277339040
500 1464754316948921386472609990528022624
501 1503666326017373009692371216710402304
502 1542776680447475732509616475099897312
503 1583596637910904772025044104184339904
504 1624620676223919018509663829120545088
505 1667434109164072289689191978161589408
506 1710454247237968542700522921100825856
507 1755353174660094114977419045524210912
508 1800457978206674567561548488523342848
509 1847531857087450425759352700963225520
510 1894817141341143038256127159603974528
511 1944162075127824768758946556230831744
512 1993720262075656469423274807523082216
513 2045440186245335036535265416562924800
514 2097371149747466157926227950710605776
515 2151566349055561151895855551991501696
516 2205977728360166831598639241492720512
517 2262756522993410848491755584887753216
518 2319752329710016916852722846379387264
519 2379231437866660184489082055363972032
520 2438923607861307491843700974681672736
521 2501215827560180009520039849962966544
522 2563725684115995019817014154367264240
523 2628952386559861704831830975525073504
524 2694396221010072033060177906721441824
525 2762688897329041095553552298025063168
526 2831192615395571367949192870481130048
527 2902677343325259660082046512076161536
528 2974376870484812116545717015050418048
529 3049190105086905545242543567267256616
530 3124215969905315667460565730014333856
531 3202504965371137062005038017339193440
532 3280997879914328740739059501241422080
533 3362904099643751688658503794575208928
534 3445016899154124640786214990322542400
535 3530692800138753542946429887158343232
536 3616571003318784371001141465926710816
537 3706182079738355283534478021716109440
538 3795983591886713936985300717008566320
539 3889687513606148294128239657325646688
540 3983583091980954892000767821745886080
541 4081550851638906081915942195825952944
542 4179703432579606890299457159497974912
543 4282119889468875405353992745144703168
544 4384705467933351313999163830957874256
545 4491747091568924496070116958510847520
546 4598957227301504545401698082062501376
547 4710814548783471705413681366053156128
548 4822830405050986718952959462022374928
549 4939710709886790992983697193342684912
550 5056729315272411638439337217018594208
551 5178828751065222885198221343513182400
552 5301063576200258953069389187135608576
553 5428595374125844520995561714635187200
554 5556248797601137691973263792854808176
555 5689443889386809904548617368361723008
556 5822734935847112835281420090397187680
557 5961812353073089947816119007958498608
558 6100980002014017137969603315615298816
559 6246176727069355782625392575294482752
560 6391445372312759248942133824928514432
561 6543019792713613078809491414613182208
562 6694634099028595287270376837151774352
563 6852829054705969234591048449938803104
564 7011054677822196501441871420944305664
565 7176134786999516444763140696032264416
566 7341221845974127953623224932357768928
567 7513474267035203844311610108914008128
568 7685694084727628426904157371990514752
569 7865389398049434704794250301936366480
570 8045038733007177286386880552244847360
571 8232470298375788325347971181222936544
572 8419825758656713861386551307725491008
573 8615314250096958617679789708490979328
574 8810678293713308359217604718919878272
575 9014522906491000997617110340541142336
576 9218224629973178470394555915584218696
577 9430752259630270674630731345846324688
578 9643099375226584309352440146125389112
579 9864665563262678434472470420799909952
580 10085992632655650073854622769989750560
581 10316930059754572505885654867315745024
582 10547603987030754996701891765937333312
583 10788274225413548203263504324258328128
584 11028634458629502912146426115970593808
585 11279433734220848941597144301347974048
586 11529852490514403399644952766027258608
587 11791147754590192693226953808921429088
588 12052031034014344147635847155091484448
589 12324224405076643352354311770482672640
590 12595949029608034106350772636893773120
591 12879478817638095315111752778528625344
592 13162455542215268869068942710034436848
593 13457729013626705228728790487430449744
594 13752409637202088973110439415138466560
595 14059870485838539025693702845729897216
596 14366669680282669844523262898231218800
597 14686805463766741112550249887785923840
598 15006179418740451468682328034827473536
599 15339438281659971235522931918527776960
600 15671885776062641744063522477416130016
601 16018760247378764547622826860667366544
602 16364740735163123393056933959758450432
603 16725769042356396514434077549107637664
604 17085784799420279080172721705842760384
605 17461463326169580935500779869950929072
606 17836068410497224811242842105804711616
607 18226939384654492307573799152596654848
608 18616638277498685109639382584506112160
609 19023299347562433045670464144877524480
610 19428648821948727370794524142846367008
611 19851644918181990434062737746516415744
612 20273255335103052920243151478827669264
613 20713187382684285775614785740914899184
614 21151616695478609899364054929876183456
615 21609142983719486838486129195168803712
616 22065002859126327490312321828778272512
617 22540725890800870561874465235611171088
618 23014693282673283368484036554591590656
619 23509273181520600612198963862610767200
620 24001959232042678424409099537571358208
621 24516125733601285644622841968058795520
622 25028207323646336873808262857420322752
623 25562620459169441655101248181442929280
624 26094841793939581532025860003456382912
625 26650231820415007893134113781748661704
626 27203267655013751904137313157961093008
627 27780436705336141699506610349798100480
628 28355029176659826925185111497443182768
629 28954705769813861777085698694980399328
630 29551678853406785811106540194621430656
631 30174663488346046283354493256753873344
632 30794754599409953651449539760234000000
633 31441935173394513900082459470069161088
634 32085964253510191174615422955666781616
635 32758136969603621649301687662635292672
636 33427008034277376783777587484882155712
637 34125057017025026355402226193315955888
638 34819583043542554517456705876134205760
639 35544482348997045924073368131564227392
640 36265560333211615384323392110267148784
641 37018187349239811132880038011606925264
642 37766816675769616254275314342743004032
643 38548138733879612763698653449152745504
644 39325205936875554623048763873597955584
645 40136299459482390184691340013927021824
646 40942794049786269796460051276899709760
647 41784615869843827637034901389897403968
648 42621632355420974556762852403787183016
649 43495249230436963589324111291858040960
650 44363763309960758235807014293588090576
651 45270353849040596390723695907578257408
652 46171445830835372824165783954097688864
653 47112062981021404791127029631553181744
654 48046941086049248141657908391612437440
655 49022749504070087366488552509001560768
656 49992475426141488347046475779221781264
657 51004775694528464497825347854924835792
658 52010539638540031881534162306601810944
659 53060477632715351702935688623233459360
660 54103600140156123802749899104353944832
661 55192458355566108594555973837185255024
662 56274106165889676247501237978452776032
663 57403306231885558569884264888404007808
664 58524776210748194400621020304537348768
665 59695577041051649714457310125690385920
666 60858324908914816055174040463595293488
667 62072123970031239681981496160143355520
668 63277416891836510160046170419522488128
669 64535780780707433223809977666155113472
670 65785045336877968063422591882480391872
671 67089341242562393290749086725803271488
672 68384165575141354882075429008975052032
673 69735930512018554883336292845286742224
674 71077705200348453895230479833951540816
675 72478648227039209031181738471016959680
676 73868924709890911188832616013099945816
677 75320545767268385861835813592549821168
678 76761072764691651098637351671574789696
679 78265043501032477390248045805367864448
680 79757327903740653219096850558146938592
681 81315529173101383906603522510503794304
682 82861275347549258541914823965121567744
683 84475333145032836630823739471925428064
684 86076445508408056868522811680423792160
685 87748195682517479444728747240652580192
686 89406325669643383933992648380468416640
687 91137816508976992309977635520993658560
688 92854814554013260659157232288383427424
689 94647827561917600516262584703541848352
690 96425787679542371694856263784797141504
691 98282315819620016391718511107153128864
692 100123023952265355573807334879268265264
693 102045319005769314698038617683182603008
694 103950805453984133185352984634024220896
695 105940794439513746883963436231409622080
696 107913335716908872059506166675589722560
697 109973204621738576353077785291437706016
698 112014755938911245682038978551199481520
699 114146952826153895753514922914162737472
700 116259714056214134605131873186113030592
701 118466347551195358749854775969743680944
702 120652818857398066254051568968716891520
703 122936258248172570205432564960395436480
704 125198549909623676667413553074685393504
705 127561482810189714297003936318814860288
706 129902005658001612141396597066400862928
707 132346708480086381385444126395965479296
708 134768176549848529430180055621632173440
709 137297244969628622392738942192674190320
710 139801965271858172241929733912065363328
711 142418316320381279523520833305502610560
712 145008896354655921103204695181497532560
713 147715018564584206291297836169132832768
714 150394435648114251174103073634278902272
715 153193136857877884095998922085995837312
716 155963876080010219578822799360168019360
717 158858355124292062495224512256423298560
718 161723271469389205424371774410159201600
719 164716209760294801280011602031409808000
720 167678529351628607924147118701134923312
721 170772999550053354423715731786966680064
722 173835436033119289907876828090284477896
723 177034905115328277791642554541359414848
724 180200540996631036575148335689924328304
725 183507936238186342942757802052762631760
726 186780306772711686465787309400195116704
727 190198946239440429637795182197692148928
728 193580969683198112111202918363137059712
729 197114651197109888501771160190939299336
730 200609698302346651229525929344098054496
731 204261570046647223017225988086472676544
732 207873465382137532843841445721909683648
733 211647155325310321318140182201460817584
734 215379082105936727727145191450013568896
735 219278699171526001354240645945261870272
736 223134290514711373456462115742756435648
737 227163267796435634994299789493149486976
738 231146711396451635283311550335881906896
739 235308960036266613944442731066688809760
740 239423671756337123633510833104353749152
741 243723688139808128743866040628091467520
742 247973636814456745659902214556736929152
743 252415107235128965070665669149240981824
744 256804816224518559615157092186527609856
745 261392011854956902930139207829803152800
746 265925203345421501142775460914584105328
747 270662981387147155856859939731986124832
748 275343927034443423444141095680726147776
749 280236303302539705554348277947236982528
750 285069950099691890021654751470223478656
751 290121521486802024543665822901138086784
752 295111856102537295045395104352228251008
753 300327933859315171861920933686198467968
754 305479618224735603181958031721787840160
755 310864505291071570925210629151284219008
756 316182874803316787698418044062553981440
757 321741586377897604451552714432529940848
758 327230982327705968494555897471665357280
759 332969247295644760534444067338837976064
760 338634677841572612195234828198906351040
761 344557179215946843261394359669871561104
762 350404474023384658770327716741103931392
763 356516602141580194932779633075715949440
764 362550402323279013480932386253586568704
765 368858414428831076750028033662666300256
766 375084180753829653603710798685302565888
767 381593085502720463713751622802008498240
768 388017097548035746299397545258301269024
769 394732770454918852528837160008367367120
770 401360076192044920049286573678856395264
771 408289256587086218103511951915871098944
772 415125712762622640220585612186352358864
773 422273848438190583135667637193662563824
774 429326310380388011353097912834758278624
775 436699704705764309112070213284978816768
776 443973558945630951858502334682391792336
777 451579566295409227551455139527303978496
778 459081195293114077041274297027113719280
779 466925631751777601706600716615746213440
780 474662407494387032368533297406152895104
781 482752137858848470703814278884325515008
782 490729914059246336606263030438117828992
783 499072849955218056467858590356812323200
784 507298461029568073767514393259449556904
785 515900921204119050493833680715984428832
786 524382408288149858501833288635022187136
787 533251745841299660424387786390030092448
788 541995345903521561893076275299332399088
789 551140187245299323116626043323014061312
790 560153340167022154635167056703138184960
791 569580419069728004563347444198699237504
792 578871759678201236995241146809641777376
793 588589080004154450904478297600485629088
794 598165380881182458505137053850627202096
795 608182207485657123516295728151753547904
796 618051422752506041619948979733142143040
797 628375065441431890789567813391429374128
798 638546608862452983285460975374725944320
799 649185627653371314169017428733339034368
800 659666699597648699101995575741367662744
801 670631188296674161194379170579095979600
802 681430440997361791937619618612843169872
803 692728178336782647780055468563751355328
804 703855706581566770265372125039018062464
805 715496000479364464282144142548557861888
806 726959617153667951383942561427341692416
807 738953293476366861839158586943728134080
808 750762237522665197058606620064919708912
809 763117734153024297923642324524203970320
810 775282999907956239813096531934562204784
811 788010256301502247356816881245366641504
812 800540134899584560329468401963059232640
813 813650939867221509040819847876560992768
814 826555474006390608537823723029723803712
815 840058787774451177702191455966717262016
816 853349751032394046616583203404517696064
817 867256373629288733364988000924317690240
818 880942759818574253661160794985594272400
819 895265318155063127737425314395792555392
820 909357831320034683321268315810202405728
821 924106037970308989870312068269056201584
822 938617491683490667065337482902091707712
823 953802866003182236564695961541639395264
824 968742787206878913018929707794900374848
825 984379065738216199675278384078212153472
826 999759081986925248543263771325038928640
827 1015856560124710984496346479705983354848
828 1031690378910205100015978811185772522432
829 1048261564978165741882796651208483330480
830 1064559510326677885596971188197524462016
831 1081619097916268302375852754926553674944
832 1098393544255124679580873948840631955504
833 1115952690550808321890857159825747293136
834 1133218546208628148824277282493761537920
835 1151290568686378238779322266632039341952
836 1169058749554336304013046605757258515840
837 1187659622084265748231994379700496271360
838 1205943566719929860514380964612232845600
839 1225085095104359386829903824902267462720
840 1243900726534078648349273566391643913728
841 1263597362369479213163445321434059209432
842 1282956502797334985490202268158477369072
843 1303225316007637234040267257113493278528
844 1323142246007839494169409418669711363744
845 1343996018087667422253447322266040574352
846 1364488044465479839541513004009704185728
847 1385942139340564273627324063591710529344
848 1407021744696225777337398034131479697264
849 1429094707579319063203275276699461480832
850 1450777386364817357636994960371552337072
851 1473482717655562044945257889528431389824
852 1495786930662093825704189419223389709568
853 1519141298908255995521646805307454159984
854 1542080558187386675773911868455319889792
855 1566103750241139128210134312987180758720
856 1589694496513689447846766901487427564896
857 1614401120483822262246857372011452970128
858 1638663413444010156396163489515807052032
859 1664071164641615613419640535141232521440
860 1689019238809447188324184714136456878656
861 1715149600966580611178798125149072941568
862 1740801284931967532848374481132275745152
863 1767669667282311211507905162807837352704
864 1794046331388272460261300634836164470080
865 1821671914668101020687412031653764309536
866 1848788959946144381210606416578917835088
867 1877194637477832641831660881192358134368
868 1905070961410624764723997697583074420736
869 1934273398578887502425865563849847498240
870 1962932201822122435090408623354484352640
871 1992951731626433472653660175442924561344
872 2022409208447099697219732605389546277680
873 2053270681267771313202352920147574245264
874 2083547314363846322733254022581172622080
875 2115268270672939043202619922275146815232
876 2146388745688964119851739665378883751232
877 2178991213805130379340505153088499439408
878 2210973053733678419902864913516074179520
879 2244483482323908418758427361048829980352
880 2277348358114728909776657662559067198528
881 2311785708945105420767942880750598138704
882 2345560406119621854899360377691504727816
883 2380948007262284676548893241963402142624
884 2415650917065767943431716902658996086624
885 2452017453337580462979322150240294222080
886 2487672053872370904089124930760787563488
887 2525037446529955894293379640539886766528
888 2561672213120950533731304897847567941312
889 2600061723602577558806576078525802651648
890 2637696539674662265353568312632471389280
891 2677140660529233109668116294412785419104
892 2715800330327950167650192657305695170304
893 2756320599720945066434525234366693230080
894 2796036005128737886425649974795226027200
895 2837659127167247283268789387586952346560
896 2878451097352635279436084481406939474496
897 2921210125269282893414773564309719765504
898 2963105533615228218157585714476507913680
899 3007023054836725983242607530055620206080
900 3050054680938751172486909491881696956472
901 3095159599874535767949031961110673547744
902 3139349955643056648894017329158075209664
903 3185677379897522185850623444600582990848
904 3231054816404658047054933779707109320528
905 3278629146259752569082363829678873918368
906 3325229196340822234560850397880231749376
907 3374080944157819247341357055973739372128
908 3421927159129041720279643954200026964768
909 3472094362036216620127065726326101281072
910 3521217433662944116362202420567075454208
911 3572725633575840240174377002377668909184
912 3623163233048683285605848655651329754240
913 3676045458222348062346173596964456930688
914 3727823033278284938780103161542265610256
915 3782119623873024659251388398661949996672
916 3835269507647144029632343949214163568880
917 3891008047544414283383483066432074358016
918 3945571072871152267897345403962686541440
919 4002786379661521006681779442343650165440
920 4058789103464788963413148136161600918656
921 4117524863089578562329316925712927963264
922 4175002275840647856484950499197531385392
923 4235287326269264504528167957306827892608
924 4294282668274134578789033413598043982848
925 4356154668239723375364013749491788338192
926 4416696628616523704130192855857555479168
927 4480201855680987169689900958573991764032
928 4542327262471352755440089910366437500080
929 4607496852708936834289359600113757397200
930 4671252537985757798625892201595226519552
931 4738126135659886653427799757545077671840
932 4803541979984386378285069915710785769744
933 4872169698295611962436124007748441385728
934 4939285544660413361351858529606619322016
935 5009699856770254079701443032391312833664
936 5078565240900332165329762238942375666544
937 5150809011763667174326709838547413562128
938 5221456230083842403885665642188740758784
939 5295582486171991597545591350295701996352
940 5368053395529691228321839381635678345472
941 5444097191088473822667477367285198285104
942 5518445420459952988865142338270982324672
943 5596451841146519709726126913583213044608
944 5672710961874039385287132001219892160480
945 5752737384388504601501250264675462589440
946 5830952667707988755117776403905138805376
947 5913035581478355387668921311015494956448
948 5993263712418005568127091047469579174400
949 6077451851942314939272671425321081339872
950 6159729090277700046986018542487410956640
951 6246083099561492560111080941637120890304
952 6330456938126819562351767966560800680064
953 6419016227744860080825202599446403260304
954 6505548012526814325818378933121787272624
955 6596363748250483479068984335695272076288
956 6685091093697277543837512612026670721920
957 6778228868663536545208974540556678621440
958 6869203157580315201730652861199237707520
959 6964703918327359732623875875842606784128
960 7057989894126864792905664828678528797376
961 7155908932386355895518933203470863944936
962 7251547220576613246861255363513154828832
963 7351953818186746070119352219660248027104
964 7449998248653953467243370654605859916624
965 7552936598846472235462813191020187434976
966 7653457214201299264263453599376715339776
967 7758985288040044159986011846066194663488
968 7862024175424300844923006677540014453768
969 7970216881832368800258367894889306845440
970 8075832239104791021560829539356336408032
971 8186735402847993320709831743565796405344
972 8295001069584846584333528785438353623904
973 8408677356890650746295497019552585271040
974 8519638791097646769476113030853208867136
975 8636167205508791419243443967449855288384
976 8749885291501486275056970023494445264304
977 8869315290248955204819503749485053736528
978 8985869921478338749538872907722166537856
979 9108267119669407621950584849088636465600
980 9227705258071962099884287112485539808368
981 9353155046197047708446809652381437818480
982 9475542504931380282575778655240582308192
983 9604096102483032305965248171217867994304
984 9729517015540482989647837275086369069376
985 9861245301420289803198461950525731364512
986 9989750396497555365119755139889688295520
987 10124743332275519576775667856377381564416
988 10256401406345260844902958541124611215040
989 10394714273308275957133123146001891921152
990 10529616291156256888721053592672110703424
991 10671323203416644237312590000981584824064
992 10809521456464433533751234619937566038272
993 10954719661486861567964428073898122878848
994 11096288507648108263735735139680586537472
995 11245035099875523715776592287211768022400
996 11390070227998580311978181524774674771072
997 11542445254128586653074712690474025755888
998 11691003205705756384032324827970404294560
999 11847109011690408049464702044822616685440
1000 11999267364401912087934855469114186610784