0 1
1 0
2 0
3 1640
4 119574
5 1497600
6 16733184
7 108081792
8 588805308
9 2544826368
10 9516533760
11 31328289720
12 92876121704
13 252846217728
14 638250227712
15 1511780699520
16 3387237774102
17 7228330481664
18 14769379602432
19 29023337801016
20 55108236413880
21 101433858659328
22 181436341072896
23 316181734098048
24 538238630592312
25 896796748947456
26 1464228588091392
27 2346301767625376
28 3696678102708864
29 5733467957177856
30 8759082999797760
31 13193410072856832
32 19620581274367164
33 28831456731297792
34 41872485135716352
35 60143307976352880
36 85529847242940366
37 120493594220493312
38 168165809206336512
39 232618455624417408
40 319217008823211960
41 434751422771367936
42 587568699346022400
43 788300785409409720
44 1050740037604942776
45 1391870820547284480
46 1831956531022485504
47 2396403467485477632
48 3117826834869069416
49 4035462037429579776
50 5194788630257221632
51 6652175815576067952
52 8479651574162855736
53 10761954983263120896
54 13594540151303614464
55 17095029637911039360
56 21413473315426643184
57 26722570661570574336
58 33211781161873606656
59 41113734775976724264
60 50725593134828277120
61 62382848728212868608
62 76443212934341849088
63 93345493435972412544
64 113654308957456610070
65 137993857953595822080
66 167009713256408764416
67 201498250284081963576
68 242492432010217035120
69 291109358522191202304
70 348471895862042634240
71 415973937898904740992
72 495441872274369800052
73 588813847428604262400
74 697974092380490139648
75 825281882077088688728
76 973881539140653991224
77 1147035526633488549888
78 1347798801384509085696
79 1580064665940105037056
80 1849105177160865057720
81 2160256244819406698496
82 2518346097813083774976
83 2929631138889992859816
84 3402730711562451909744
85 3946197634183691228160
86 4567446268763858887680
87 5276271660142450391424
88 6086528129286101408184
89 7011612210382762125312
90 8062577479492573808640
91 9254514688829609107824
92 10609248403145018180736
93 12147289722678752818176
94 13884825656013413511168
95 15844620077915207080320
96 18060381389244068200248
97 20563116626079340664832
98 23375922079777356570624
99 26532394747685177256360
100 30084045143865555502926
101 34076892039025808512512
102 38542925879735773956096
103 43531288999002353937024
104 49119452580456925001640
105 55374366582743116001280
106 62339824754781132109824
107 70086441508924213237032
108 78728766570847882816160
109 88363617099597637185024
110 99049290709951438571520
111 110885236306689672277632
112 124039930730655538295424
113 138651109359568772198400
114 154793662204551079686144
115 172607335736401842672240
116 192336470486971057857960
117 214173534826396696281600
118 238214038392879853353984
119 264651147572525656121088
120 293834021922047529012720
121 326031370820918224939008
122 361360508377397651785728
123 400083287174530229328240
124 442697731615300716382464
125 489573574674714542398464
126 540846903272147754485760
127 596874094872480141050880
128 658356907813156752274620
129 725794900014021657864192
130 799344819248976939294720
131 879484086274128334097688
132 967187430804593524347120
133 1063133424479736088187904
134 1167488967907492613139456
135 1280880450931886619010560
136 1404664435724457576425328
137 1539748871774560270946304
138 1686285527716968992047104
139 1845105690383660628958248
140 2018074629011354603414640
141 2206385738308456556587008
142 2410163833142351847020544
143 2630493491629737135782016
144 2869905890847064050778062
145 3129985233656809072496640
146 3410778393469595089022976
147 3713669074537688060278232
148 4042105772609088385129656
149 4398161382983954780812800
150 4781710414849016846705664
151 5194551548324478621730176
152 5641331561723573763311016
153 6124708419744467558172672
154 6644331183159739472412672
155 7202495848830749068543200
156 7805378790195148511346816
157 8456446691136287731699200
158 9154958755454265546584064
159 9903769991455848350064768
160 10711147871679327942285240
161 11581538527127936468754432
162 12513540816978992896315392
163 13510807286873943412135224
164 14584276101362180115588192
165 15739532757019588425861120
166 16974358159110552691614720
167 18293325103285963869430656
168 19710721668478105617436272
169 21233719145403108342964224
170 22858847101074019128791040
171 24591662925332398985263512
172 26450983083275632717505208
173 28445861702341197410268672
174 30570893844166054915540992
175 32833095313393699798481280
176 35256981243434970807346104
177 37853702296101516091717632
178 40615545374310499936800768
179 43551154989860673282541848
180 46692036673199431713898920
181 50052347019855215179301376
182 53621030361317366080862208
183 57408356307311788169768832
184 61455254247598623941443824
185 65779324685710158957281280
186 70364618306246069041065984
187 75223983192691371559093872
188 80409968505709783463787264
189 85943905584056772646637568
190 91804141270930946566625280
191 98006268597676371690331392
192 104616903786657208339342952
193 111662828059781206507493376
194 119114444575200643242872832
195 126989893552228006843811040
196 135374580577423742010223878
197 144301429090086189845414400
198 153729569503739433662653440
199 163681529391694022722505856
200 174265622652623220663978852
201 185521074599762033060358144
202 197394195779777056621197312
203 209911998334588293528866016
204 223209974238791105848663920
205 237337041216471084465776640
206 252222055379155461136103424
207 267895740887100620954674560
208 284529904728748023939110712
209 302183941974511259221825536
210 320762594237467731798958080
211 340303907835322098444457128
212 361023138880255886347238184
213 382990124514760098929608704
214 406082643816059305379601408
215 430345744308161798618436480
216 456045730188459230923894752
217 483268995405277269503127552
218 511857386875947918059218944
219 541861073388905431999490016
220 573613999453279408579562880
221 607220222922778775995625472
222 642472751866528688691529728
223 679433578667605138347210240
224 718516930798187746305420528
225 759843249441830818741155840
226 803152009656178730429865984
227 848515937665621291326395928
228 896441784221473039907600880
229 947078091486918787642900992
230 1000093847924790658096220160
231 1055568059087383041692454144
232 1114130446338327254275505976
233 1175958019004006463413594112
234 1240625636011692909493880832
235 1308231262356948492616110960
236 1379547994071326557117851432
237 1454778445831696072375999488
238 1533395638177836415784939520
239 1615513255571385546543288576
240 1702068465565763489789562240
241 1793309682072478737819764736
242 1888577798224937765426417664
243 1987993393176563464527440456
244 2092710056761249628777398440
245 2203022131361641441005073920
246 2318095758070318316475119616
247 2438081023521215176939965312
248 2564382394092273271234898400
249 2697331797812926232933345280
250 2835909510740682616477200384
251 2980288509582080668617031176
252 3132155128862277314739266688
253 3291916229443794048216486912
254 3458312732319407870887010304
255 3631522561635660932449198080
256 3813605792041167361301197590
257 4005039897339331790921342976
258 4204253140732925131463798784
259 4411469653758650721805327584
260 4629175289588646862320094560
261 4857903406958276213655685632
262 5095753387361995409273723904
263 5342980871848803978741657984
264 5602548056139550256626734432
265 5875105705867683855447920640
266 6158334345744974752091566080
267 6452489162953748386446894192
268 6761159117530551844811620920
269 7085105246187594108831776256
270 7421463999382891134312652800
271 7770560660965992860148761856
272 8136695743067823782700750192
273 8520706787985958730849562624
274 8919167014254070620642484224
275 9332445499896982554376458264
276 9765624707417218625645058528
277 10219728859412572252854775296
278 10690616587663835682890075136
279 11178641602781499408397565184
280 11689922273785864302855538800
281 12225645669305655234562037760
282 12780751379903512474309435392
283 13355701020615356322845158440
284 13957769674938820640567059584
285 14588252887622393940772270080
286 15241147818503864721704257536
287 15916972738452831953416664064
288 16624270651381567294106642292
289 17364620466698428998774669312
290 18130833898939026137302917120
291 18923387375860803655297112544
292 19752491088170702627214674160
293 20619971447205747875501468160
294 21517121074931611368540048384
295 22444576670891337534310677120
296 23414407106286797082552984984
297 24428575862956641086686470144
298 25476840097660898360679831552
299 26559912744054685877991574464
300 27691863880677974430601546328
301 28875097275923577059856304128
302 30097442408485996000169330688
303 31359515707108687480617126528
304 32678042046439581408965477688
305 34055777309447598762542284800
306 35478100896500997790574678016
307 36945873408225657711681811368
308 38478730254139875674700211680
309 40079613630622528639891307520
310 41731446027826241565108572160
311 43435180120826444587271736192
312 45213583468744099587120064752
313 47070247261719140904136937472
314 48985033204850325018092587008
315 50958711644652626383683689040
316 53018173846326275717443552512
317 55167535463482274592578757120
318 57382773135400711568583936000
319 59665015446407829116031364992
320 62045673846253666661832625080
321 64529074824004131483888752640
322 67087352978076702344267169792
323 69721756265605556091471369696
324 72468476639736886693759297782
325 75332828303951555171724793344
326 78282161132043313726291713024
327 81317384055799247243150460288
328 84481045102847629460689755120
329 87779182166076128840407977984
330 91173112587331171028975616000
331 94664286798221024772772451112
332 98302106083782524860227883176
333 102092879130851881299294478848
334 105992002224979229998962395136
335 110001055297711592290849372800
336 114176696128306533825074330736
337 118526653116063369426479247360
338 122998993778828519144409415680
339 127594732282993292291679944016
340 132380096945105792179786662000
341 137363878037350435934801931264
342 142484905419879284220626482176
343 147744975042344547771865887744
344 153220653061166239306853508504
345 158920975244197356799024066560
346 164775825464222212810265659392
347 170787162864502345612795019928
348 177042304145366971669165062528
349 183552412952486141625715250688
350 190236286565094478152687187968
351 197094927556360672780254663168
352 204229994140161897211442207160
353 211654069192641174696496373760
354 219272066095733906904567238656
355 227086155506940858443085354720
356 235213233148492837258490932176
357 243666168390666410592247130112
358 252336510716977215671261543424
359 261226583950669298771753414016
360 270469167184936564750876909080
361 280080120670602068587071264768
362 289934527132857091652516284416
363 300033210869233583962879343816
364 310529974569074629819208114544
365 321442732468616960389415592960
366 332625929280106063147704797184
367 344082053642629626593129952000
368 355987304116807660038200624256
369 368359699871292311444919201792
370 381034071641404004070535741440
371 394013098852055530986778660800
372 407495908323722063191396198512
373 421504929385396496633641148928
374 435850785848812426577126111232
375 450533758078616661031144423680
376 465783707835318447031013311968
377 481625732704191494273752743936
378 497840278248328153020225650688
379 514430097455001289937391230760
380 531657242312653606302600370560
381 549546858310540152262698009600
382 567850871613438443944947511296
383 586572148274090719816700561664
384 606005839578848802937936215864
385 626183153708714011580185866240
386 646821004127821176424474497024
387 667918664216805815851319174424
388 689815266047555402204180660592
389 712545862156417624273574985216
390 735783629464108370511000330240
391 759531319158596306959870361856
392 784174316342779605545935481628
393 809747120720205301391625627648
394 835882116819437741498057926656
395 862582185950844231882273101760
396 890279408513184213355678140840
397 919017105455820441900135181824
398 948377421734880870794511710208
399 978357745658160339753519254016
400 1009453047204210233198662887246
401 1041711512016659450943230392320
402 1074652853759237175336068911104
403 1108279553629672153238461256304
404 1143151632318568205693257373448
405 1179316359943764969088285493760
406 1216235514379081584172671442944
407 1253911480190399979722003787648
408 1292970280184528067442649063280
409 1333471110385378400840372207616
410 1374804719990918824435706511360
411 1416965547858644680703492326992
412 1460667720483774267435927186048
413 1505977387285550703177775408128
414 1552196848961927732693426239488
415 1599327584107653556677338213760
416 1648175331751395922376805382056
417 1698803784865273275686119827456
418 1750434169966408103083309338624
419 1803067880267231962874672648184
420 1857601846727726895030645132000
421 1914116905609566640440970756608
422 1971734530328005628808333075456
423 2030444313199399980460209864960
424 2091266784031096548766178551080
425 2154291317654269310190789470208
426 2218515780519122966969916653568
427 2283939955484943885680023959408
428 2351710665974059094274395419944
429 2421913822028724310071673663488
430 2493434449586690428841937930240
431 2566271737028068191434342774016
432 2641699043875453778727092726432
433 2719825021097856778738567366656
434 2799396561103020545017813622784
435 2880396198302021635526635319520
436 2964267196348600246691991516840
437 3051130387698290922507904951296
438 3139560916519893772725505978368
439 3229555276221540075856743645312
440 3322731377570044630171664863440
441 3419203125444698096876111063040
442 3517390831414131427232033980416
443 3617290326297016940607932933016
444 3720691233071818805667678056064
445 3827739712561764978774229862400
446 3936665731817982775382238855168
447 4047441030871164346479512648832
448 4162089418635998836537382482560
449 4280771714967269384632735021056
450 4401482254902351555729229172736
451 4524212741924423428004688944976
452 4651223528698784415822319579872
453 4782666056829721164631689477120
454 4916323154935007416828592999424
455 5052184729530330791328943104000
456 5192745497394439631792239766112
457 5338199019848312224827346194432
458 5486069184885044036269477963776
459 5636312792438592222531866887104
460 5791740937591441175127493104240
461 5952568108284010343290107078144
462 6115996485739321279667787558912
463 6282009751163280970030611316992
464 6453741021446865725423794709928
465 6631388078883722505841167114240
466 6811867937830843724778223865856
467 6995162314585496834174532082824
468 7184717015526690956814977192856
469 7380789084646196998535691595776
470 7579944568612624299449069537280
471 7782118340081508543325294567296
472 7991185541454461777044718223144
473 8207427675128521544525958359040
474 8426976918400395566594190053376
475 8649805958603591312996491440024
476 8880219197216920526839514078976
477 9118476238716258247207904463360
478 9360325858738872916376675463168
479 9605736777879427705637427588096
480 9859433709947571912354799177200
481 10121752549451662977952118882304
482 10387972305750990384861075025920
483 10657998410956963250583849496800
484 10937126939154954279828074017470
485 11225728594263992661017115632640
486 11518499273105337313407423857664
487 11815394688668775642532118623872
488 12122286703144663747715872027416
489 12439509969655322941772173940736
490 12761251299670177714684263413760
491 13087462232305916893707824306808
492 13424567051571771780468945099120
493 13773006464045004604096781368320
494 14126340407644420626481827932160
495 14484432289361587867256124873600
496 14854470932024018888068410165504
497 15236936734432827132455513739264
498 15624614725361024441000211419136
499 16017438507160752557891133196968
500 16423353119618137777933618879824
501 16842792830966027203568727650304
502 17267868179738124219188741311488
503 17698504739100185957258615773824
504 18143380561849159414815235181520
505 18603064300144204157368823746560
506 19068839631115166142664694009856
507 19540515128261131381274203135688
508 20027771829138708679839173084160
509 20531235525777340306902167569920
510 21041162689551380973697783111680
511 21557454139198010204112275582976
512 22090792097343390689099886441660
513 22641729450397002205964760096768
514 23199640144912019025119014060032
515 23764416348006562826855269630800
516 24347690632814654139924307692240
517 24950201020131723301446340303872
518 25560232620154164177757002915840
519 26177517867034957171975154457984
520 26815013948182203146021026852080
521 27473522583840075354025951322112
522 28139982321931609776982063712256
523 28814252342039197694340120575640
524 29510588088413993532649383259416
525 30229699193859174466272986047488
526 30957370364526242201089211860992
527 31693445359009469065349760010752
528 32453424872676563060411312050416
529 33238250877048065092694762016768
530 34032290170599931241334765772800
531 34835177757032917019861799645432
532 35664130074796031647764947434608
533 36520180719863471886714694179840
534 37385934977733361858857562220544
535 38261191829187099356405385782400
536 39164866280766604984754300616072
537 40097851579847301795556844857344
538 41041261953790871710015776761856
539 41994880976782883649555448281720
540 42979217272068319663940485424640
541 43995481476438857080543360565760
542 45022943715282793598135663775744
543 46061105880845487191540021684352
544 47132717287830753586481392379760
545 48239087494548532094397762969600
546 49357205996869645787549888667648
547 50486797535603950051266759453864
548 51652786738383269212475295895392
549 52856309775930026606580122961408
550 54072429039272167274715157638144
551 55300842738001173627100725853824
552 56568540707431474763656477356000
553 57877051956374459968703276249088
554 59199067385261956340988159080448
555 60533921070282559465519290889440
556 61911471577237342955521510341672
557 63333391458021664498343171762688
558 64769421705376223133904332017664
559 66219182933324257620252732541824
560 67715347911518222272498114946160
561 69259332103502953279167145058304
562 70818415398663691141794806083584
563 72392191625991591211631510157048
564 74015947717037335069832434711776
565 75691630119583131193886747581440
566 77383469184543210561288232946688
567 79090573924867539383612984343168
568 80851936791164276058505232236272
569 82669657012148525717958434316288
570 84504187228100464577978635837440
571 86355021798647116590355628615064
572 88264717619191555151566599829632
573 90235059146809056929982219276288
574 92223354708570521745702314827776
575 94229052078701775855418799495040
576 96298062062670405499816510373838
577 98432819414071183184459319963648
578 100586752143932616037178558349312
579 102758691174049351207115795229888
580 104999238965250598599888728196960
581 107311054059547613955416295853056
582 109642730085544108629248602521600
583 111993586544183741708095292167296
584 114418793986147425309181139027520
585 116920552554587431887666471383040
586 119443483619795364837695546443776
587 121986860633849072322863938625544
588 124610052721497268066883132069336
589 127316134951639160228096755175424
590 130044788003557363586276314920960
591 132794473867972612759071600149376
592 135630563293408624086169189391544
593 138556362132399874787272011681792
594 141505426847458093422872740282368
595 144476867327450232248507135213280
596 147541781709063316181103280180488
597 150702921605290471860117779758080
598 153888816688311931092778997698560
599 157098501987452511613754351227776
600 160408409979661636883773831336344
601 163822353613913378299819706652672
602 167262639480025492646390328262656
603 170727278913459405498681060326040
604 174300231884682251907942423610752
605 177985649878918036939272515719680
606 181698078902617563293040238872576
607 185436344262408551945008513982208
608 189291676266691130799351630955944
609 193267438794901474845856839671808
610 197271886771014688576931626598400
611 201303774405650995144002467238960
612 205460944696706109069252695203152
613 209748175510882881835615355748864
614 214065877333703488714626919805952
615 218411468278020622387274209885440
616 222892335160595397334342227038688
617 227513596394458705693693695436800
618 232165921088494341277976975118336
619 236847801505646062005021691803288
620 241675649982641874076605243606240
621 246653643807683862554037450153984
622 251664564349672213659379684263936
623 256706784337804157127135833814528
624 261905051849920510110756353179776
625 267265239116910735721821935984640
626 272660339410495011143847354064896
627 278087057745412525859949364075488
628 283681998712152956310660164130984
629 289451546260120706420971885556736
630 295256455123193482115874186332160
631 301094768490708935811677148408960
632 307114452750278902623119753280480
633 313320570010210948654202173642752
634 319564100044400437339286730504192
635 325842970044227328214898888032560
636 332315386628311933953492001988736
637 338988655551469964263386655274496
638 345701520060557333602706171394048
639 352449759502342034312938987570560
640 359406482912147713726762995750840
641 366579500264613085214879043987456
642 373792328228874412621566699147264
643 381042489489595842482439665650344
644 388517082597012755337535372411584
645 396222346878883456618662010613760
646 403969648082064513361337227493376
647 411756317920322044257187151750016
648 419782255986914018527724860088988
649 428056376699714498623663943030784
650 436374901246062540689629697267712
651 444732506913612398719701237127104
652 453347450851571354717061710656824
653 462229406226137211795440179729920
654 471155632704797996494122087770112
655 480122953168971074311389551172480
656 489367100692097606576199004382304
657 498895575348327749448610777700352
658 508470697919712500395238127476736
659 518089120241107308919162962460776
660 528002159091295889671577489556960
661 538220833705667831205199114381824
662 548488685470269201005340477176832
663 558798968714508609067190949403392
664 569425909631032050277831722644760
665 580381247681529780121072270479360
666 591385127014923420325431918753792
667 602433575306608193804000207167200
668 613822151565424185837939345105792
669 625560049798740201450624199695360
670 637348979050091353409742708295680
671 649184685482243765867444647173504
672 661382069891140454756807577112176
673 673954477794621995310671450130432
674 686580575796191628748769659527168
675 699251936071212848968167514935392
676 712311459771678865046419415168574
677 725773595008454038963125347231232
678 739288083796919374182117419599872
679 752849901105175084407741349459200
680 766828393834654365787016810871120
681 781234533270414409288185892902912
682 795695576229497327403950627254272
683 810206242781235852725470443660696
684 825159256795978875581841905818008
685 840571003376701519443978811530240
686 856040382101614332122259773865984
687 871556816959339167117550976455296
688 887547713189835097316610462622392
689 904030493425739538053179633127424
690 920568621203325013580025294397440
691 937155886105629663371176879542552
692 954251732111072994335216102538888
693 971869527825735576140707954857984
694 989545211920132197824346092577792
695 1007272137618632557497714584492160
696 1025538572485351474656947154709200
697 1044364225097737041428907194609664
698 1063250481201157954068476865325056
699 1082184263288243497138944595565616
700 1101695896841006147477530463533440
701 1121806702388770154943715763845632
702 1141974573700195369056864849567744
703 1162191731312254341726414127278720
704 1183027979658832780074618358932408
705 1204499143446255683137527445278720
706 1226029794045900334054050137112576
707 1247611765326024545096912915809104
708 1269849419985331657178419040026608
709 1292766831354920766711497742279168
710 1315746321440642709545425372692480
711 1338771630250630548783727447894272
712 1362498873510763151966308359265632
713 1386953587656013252663719742427136
714 1411465218433915759115663351291904
715 1436024228071903343109267284947680
716 1461334225062539505406987705739544
717 1487414389445172794042227322867712
718 1513553627810541587041758827022336
719 1539741778267966145755483672221696
720 1566724769521321354351589867504040
721 1594531378424277559945532066144256
722 1622399391474547584954173345869824
723 1650308866340197955875866701276640
724 1679068095725075526733921176086424
725 1708708137203418383945382847759872
726 1738402317219579508674156568083456
727 1768138799225864783707474997016960
728 1798784007136205355146510216492112
729 1830360510453393507060654877470720
730 1861992863844269701793243115294720
731 1893668704217293407725214354305952
732 1926304845328467258225008695979904
733 1959936240448414534914275796850176
734 1993625384483990325267113303420928
735 2027347658363177095103215838202240
736 2062096149694748313688268965331184
737 2097907827589769215084405850363904
738 2133767301267275727710988534226944
739 2169660212947619515085602434663960
740 2206649078701129999557070538160960
741 2244761128134671463587626619885568
742 2282922015834781875679059171004416
743 2321116480972046378992588087118976
744 2360468443575412965289841811419472
745 2401019405131564184310932683898880
746 2441620424690455845675994274875392
747 2482241541453515799813956169037176
748 2524097953592563891412896129140336
749 2567234421190335545226479959769088
750 2610407601764770785289530244927488
751 2653599836360999140532090586766080
752 2698110820346563932343489669135104
753 2743972377899867933314411634632704
754 2789870755270730919851260469624832
755 2835787506876835225698161444533920
756 2883094969217536852094190337005504
757 2931843296615308521887905977106944
758 2980628677009470617024200769756160
759 3029414433649332466548821200549632
760 3079683847887994458338203382580720
761 3131489901316418326960932923854848
762 3183315431050659811590685046403072
763 3235139175989929488229341000626400
764 3288544773257732767217332514659584
765 3343570405126735856413079985792000
766 3398614308219807549301395868913664
767 3453653892385537629067522550466432
768 3510360784098567084685606383330920
769 3568794234157614349253000225470464
770 3627244828232408647129383976919040
771 3685668264104565439335125522798928
772 3745868140840528405375185429287280
773 3807908280136204442844569159348736
774 3869942764751559314628369433316352
775 3931945596302643954557280193363200
776 3995841864295820690140398338722608
777 4061675915694090284366410916339712
778 4127501337903756861136000350197760
779 4193291084770446112705999543791408
780 4261073620868908864007505602938080
781 4330920228600088802292575727854592
782 4400755276810605973478844153974784
783 4470524883912938094297139585734144
784 4542417158441479735264417137904902
785 4616507174257555177205582091878400
786 4690556363126274330554277798088704
787 4764533653392162941799660492639000
788 4840770516964747410692107482794136
789 4919319993180731200628920408670208
790 4997823350893092328614544110182400
791 5076247723154416844888040696807936
792 5157049187398453532020362025715736
793 5240311479199311776386160736669696
794 5323522404809922216847819298777088
795 5406617245148422722650855119423200
796 5492240911337904131288907812752512
797 5580483425725590178341260483446272
798 5668637358538373336382717746651136
799 5756665046281715745755957433701376
800 5847383985226115336469160923122532
801 5940855436984204645578131484751872
802 6034230058604242017510458793971712
803 6127468751617440800880484148096304
804 6223534679093604049989432176312016
805 6322528057582614564408196043919360
806 6421416334033167545223020151822336
807 6520121292394152668062060042764672
808 6621833263534264488933948210358824
809 6726657664974720482916579886768128
810 6831330060537933334514424763852800
811 6935805770646533722375973293374984
812 7043477664111984189842256835923168
813 7154418696253998993081374176779264
814 7265195782574601636353817048877056
815 7375761632487738688101786683848320
816 7489683902321160131750429734330224
817 7607079710226455559530847165425664
818 7724299435667537536620097434501120
819 7841249800169489232492620030891568
820 7961765582849493064192152891291360
821 8085972683534231682468931921307136
822 8209945081111890080784907557537792
823 8333628926551650864224029234804608
824 8461101855311391906831163585649328
825 8592447553540437571115662761904128
826 8723541923925562486622026958082048
827 8854329072488490576678490863254280
828 8989089688618238386364027649402240
829 9127963460839331065997384225644032
830 9266568920998723342918471060961280
831 9404794033868073396062316786028416
832 9547239340237819073441219014596408
833 9694051502901590957435569665681408
834 9840522675417964558148813540929536
835 9986589264106147029306731608165200
836 10137135343761007103322213682459824
837 10292260212337579646481065393393664
838 10447021614002034822459312561712128
839 10601352478009709127163318030609536
840 10760379290138168461387848385171680
841 10924264543318347592676411741085696
842 11087763370839744575396087986366464
843 11250742879176902070133876791268176
844 11418703994404467136140694305567912
845 11591821032065594364155139768706560
846 11764462004851672411256002968662016
847 11936550715794120744317503071073152
848 12113926363907521404743616478903080
849 12296702370595607555454833603708928
850 12478972628524626900442363996459008
851 12660658393408905464324489873214000
852 12847879017523826385853566409997280
853 13040827491114371630917562764829184
854 13233240014284153174764752041162752
855 13424957679823222295712779093496960
856 13622546235367664165827017171597096
857 13826207780719273348884735766437888
858 14029223396968046886839153504772096
859 14231503795801699466257675566780936
860 14440007444063488040645608019022720
861 14654868527416018320153345077803008
862 14869045251001829342985869779808256
863 15082443590874368148929376727047936
864 15302355442392449792295940521635808
865 15529004078019856529857690079232000
866 15754929207543930845686367546191872
867 15979943344134053633022543179518904
868 16211858187805850220444150150993120
869 16450913221129698907759919029886976
870 16689110525222438645499829717032960
871 16926343759740036756550665096731520
872 17170891257860106171530011576879896
873 17422905419977801400648515817060352
874 17674012954753772732642936205176832
875 17924103883011468293547507883255968
876 18181839998469581834438951848257504
877 18447485489717927299040288421683712
878 18712174291016193783283199480690688
879 18975683585560420000370389505742720
880 19247291938904394943191411695963520
881 19527275836051829675032051308146688
882 19806140107121771654586115797159936
883 20083760746412634722224661208787368
884 20369955938201789689314933324560064
885 20664905177347107336174667245557760
886 20958673137238564729095861245187072
887 21251129175626732319511375916849280
888 21552545770006337743736123201095632
889 21863227463917742409242055202381824
890 22172664649273791958950847392153600
891 22480595843224564940534836186935672
892 22798008493449273027736502329751040
893 23125228955624690705005229318925312
894 23451008193146374036494962653194240
895 23775198977086198020649513334931840
896 24109427495303052517513130145918192
897 24453896558925461649873270398902272
898 24796847359851803299382999610986496
899 25138128189255190289258369000450832
900 25489884767998419596095798632895590
901 25852476278075719336503766915848192
902 26213470607928654354448611176306688
903 26572558374960921667046123586756864
904 26942730875454129002560350436815072
905 27324362957365999338481412592906240
906 27704161128246895707664947347951616
907 28081954581684404865917510756125224
908 28471469482638019275758182861321752
909 28872944346081992757264495979725312
910 29272489892237711198180443063541760
911 29669926888163945221634526050750976
912 30079594890370979788732496041982448
913 30501906082954984987893750762104832
914 30922190582515491009741821288865792
915 31340086654814333766521870238736320
916 31770909902896301158938995130560664
917 32215101277755737381529080883373056
918 32656982066934182788287726132584448
919 33096350826716161285537542422782848
920 33549389245092903486187197358298160
921 34016365627074888422314979030636544
922 34480914332370425074159658296952832
923 34942828121613365859808910245282608
924 35418987715701848352439356819295488
925 35909877195641498216135824281613824
926 36398219473847509102681064816799744
927 36883588466750365105307002209909888
928 37384014300337012711774626578579256
929 37900001816190303998415572875401216
930 38413102934086339237267949349027840
931 38923085240625282989829505748115336
932 39448971111357112047734015738319312
933 39991075092988332877389703625158656
934 40530150269525855848479619354665984
935 41065952410253492596492189574446080
936 41618326576405397410336559772129912
937 42187826030235138267609187610302464
938 42754150815342385205859753155125248
939 43316805473125529262649778682181056
940 43896955624535177893995440134247280
941 44495193391017180367284750611805696
942 45089852813984654866901191456475136
943 45680660806405711330671593516453376
944 46289949357921253697563155044738856
945 46918070063780898243382833443389440
946 47542439890563103062781615752155136
947 48162777765034802090638859789629464
948 48802348345591659102808652519180112
949 49461799926428147137159949591559168
950 50117323734688413274166850679636992
951 50768338834615546013512282350512256
952 51439659626581684923360513620037600
953 52131961171374207994029846673760256
954 52819856531858081447579319504353280
955 53503031441503456564311568063392480
956 54207631294617730159218193018474752
957 54934067265511272805547268151406592
958 55655888953092327467664984180596736
959 56372767177815195651959856657076224
960 57111940587216083477615742276259200
961 57874147512543957073131397804179456
962 58631527070060725854061308709208064
963 59383406328861974198803337783147256
964 60158798782398344861946735025160016
965 60958493049374224138280985172024320
966 61752794235181734980404687711039488
967 62541334582214476465387571276004480
968 63354685966562463539397397216660692
969 64193306571193755447084487989399552
970 65026284381828292680733263602503680
971 65853242498797370744845138354613448
972 66705987139110067656849743493925448
973 67585380580694450137858141915708416
974 68458876392017436034678077991311360
975 69325687867526119706230164532521600
976 70219697294775172985131557724962984
977 71141800376378688603940757036611584
978 72057338591395530869659691608780800
979 72965891424431465172067769515166400
980 73903111346943229267005612551126280
981 74869533255537496994948947703047680
982 75829092353998653472050833492124672
983 76781348655027707574878938487107200
984 77763398961402299704391177498619984
985 78776220752049885076879433839226880
986 79781875720991769394823273502068736
987 80779456184784478982918875952435136
988 81808426352244219632060468315589504
989 82869830550775959214663564773110784
990 83923283166703442300573994423490560
991 84968294332876899106599042616168704
992 86046394664098917166358450099595744
993 87158177194927590408861217293576192
994 88261654867609828470095398617686016
995 89356324957680150833678157767348160
996 90485342546316926953491702875149776
997 91649845935010081269549519223739904
998 92805682993416392192225956982080512
999 93951797696593541567075174343363072
1000 95134103901747823068989429276894544