0 1
1 3
2 6
3 13
4 24
5 42
6 73
7 120
8 192
9 302
10 465
11 702
12 1046
13 1536
14 2226
15 3195
16 4536
17 6378
18 8896
19 12306
20 16896
21 23045
22 31224
23 42048
24 56310
25 75000
26 99384
27 131072
28 172071
29 224910
30 292774
31 379608
32 490338
33 631104
34 809472
35 1034814
36 1318707
37 1675344
38 2122176
39 2680602
40 3376728
41 4242432
42 5316562
43 6646272
44 8288802
45 10313523
46 12804222
47 15862080
48 19609088
49 24191928
50 29786886
51 36605498
52 44901048
53 54976590
54 67194214
55 81985755
56 99865782
57 121446666
58 147456000
59 178757496
60 216375232
61 261521688
62 315631104
63 380398144
64 457822608
65 550262250
66 660493913
67 791784216
68 947972544
69 1133566976
70 1353855120
71 1615033530
72 1924357154
73 2290311744
74 2722814322
75 3233444350
76 3835709952
77 4545356430
78 5380721385
79 6363143064
80 7517432118
81 8872413624
82 10461549450
83 12323655168
84 14503722390
85 17053861464
86 20034384576
87 23515046140
88 27576462336
89 32311738368
90 37828328960
91 44250164067
92 51720080568
93 60402597952
94 70487084664
95 82191373146
96 95765879670
97 111498296832
98 129718941120
99 150806837824
100 175196641338
101 203386507818
102 235947040088
103 273531445560
104 316887073206
105 366868502901
106 424452388440
107 490754289690
108 567047742656
109 654785854530
110 755625756594
111 871456270336
112 1004429194752
113 1156994683968
114 1331941220760
115 1532440763256
116 1762099724502
117 2025016501198
118 2325846365184
119 2669874643386
120 3063099196449
121 3512323338960
122 4025260497030
123 4610652022080
124 5278399761624
125 6039715195392
126 6907287122662
127 7895470135830
128 9020496396834
129 10300713486830
130 11756851439544
131 13412322451518
132 15293557121536
133 17430381534720
134 19856440027584
135 22609668973568
136 25732827559281
137 29274092229870
138 33287722181760
139 37834804139520
140 42984085614744
141 48812906812906
142 55408242521400
143 62867866613568
144 71301653137410
145 80833029540624
146 91600599344640
147 103759953410328
148 117485691079680
149 132973674858510
150 150443544803986
151 170141521674240
152 192343531110594
153 217358684521397
154 245533156240062
155 277254500857620
156 312956459238274
157 353124306982776
158 398300804921856
159 449092817452952
160 506178671596032
161 570316337451630
162 642352519145286
163 723232754812992
164 814012634642880
165 915870257283018
166 1030120057601688
167 1158228152776704
168 1301829368835520
169 1462746126705648
170 1643009385509766
171 1844881861100781
172 2070883760421606
173 2323821297155904
174 2606818281180672
175 2923351104400824
176 3277287478638390
177 3672929317270080
178 4115060192257560
179 4608997842151998
180 5160652254527864
181 5776589899286016
182 6464104747499520
183 7231296773969728
184 8087158711810680
185 9041671904423406
186 10105912184270150
187 11292166800573528
188 12614063519817216
189 14086713133973620
190 15726866733706767
191 17553089237956728
192 19585950817764544
193 21848238013306368
194 24365186519698962
195 27164737809932288
196 30277821975129816
197 33738669394405368
198 37585154099938496
199 41859171980994192
200 46607057275084482
201 51880041126841454
202 57734756359669464
203 64233793004069760
204 71446309561846272
205 79448705462372856
206 88325360688703620
207 98169449120527066
208 109083832764140736
209 121182044720747520
210 134589369487502027
211 149444029998687480
212 165898491702490326
213 184120894937497600
214 204296627931972888
215 226630053905168862
216 251346407010652672
217 278693873238918114
218 308945873899607232
219 342403570942063998
220 379398615161713560
221 420296160290889792
222 465498168098850642
223 515447031945569280
224 570629548763089368
225 631581272193289646
226 698891282615279760
227 773207413069612032
228 855241973651517270
229 945778020830893056
230 1045676222388979200
231 1155882373268404763
232 1277435622651551640
233 1411477478045699904
234 1559261658098229958
235 1722164872337710248
236 1901698613080402434
237 2099522052403012608
238 2317456145419831296
239 2557499050171450974
240 2821842984292709420
241 3112892649352927992
242 3433285365423244224
243 3785913071100380736
244 4173946357996191744
245 4600860723678947904
246 5070465243323433944
247 5586933878009254488
248 6154839656816536512
249 6779191990730467498
250 7465477399027828224
251 8219703953427926010
252 9048449772006398422
253 9958915923878393757
254 10958984137145916792
255 12057279736775272000
256 13263240276157728504
257 14587190366348802786
258 16040423250636205568
259 17635289719447149720
260 19385295011975362518
261 21305204406613069518
262 23411158262682966954
263 25720797341463329088
264 28253399305499090242
265 31030027372157849088
266 34073692180807206258
267 37409528023381146234
268 41064984686052733440
269 45070036255850596746
270 49457408361007303654
271 54262825438343141106
272 59525279755841389056
273 65287324064592994816
274 71595389912401861200
275 78500133822519705600
276 86056813726269829425
277 94325698238879517912
278 103372511584895419302
279 113268917214424046080
280 124093043405571874512
281 135930054423395198784
282 148872771103066576064
283 163022345046641134080
284 178488990970694370594
285 195392782118284402894
286 213864514055443419648
287 234046642612148875098
288 256094302203074547136
289 280176411277224784422
290 306476872200848783448
291 335195873478085145980
292 366551302862163473328
293 400780280610490560000
294 438140822893665939392
295 478913646185856713112
296 523404124346768404992
297 571944411058793435434
298 624895741312358843328
299 682650926743969210302
300 745637060831340294865
301 814318451245275458640
302 889199798055963828582
303 970829638000151696670
304 1059804076643796615576
305 1156770832031601761646
306 1262433615310190018560
307 1377556875856372706304
308 1502970940647515287680
309 1639577579989788097422
310 1788356034285503641560
311 1950369539287121774424
312 2126772390268265527576
313 2318817588757882166784
314 2527865118950339771904
315 2755390904640937709466
316 3002996501563714629306
317 3272419584348721671384
318 3565545291992906031040
319 3884418500778100339200
320 4231257098998853119680
321 4608466343711526919168
322 5018654386016088670776
323 5464649058167458679808
324 5949516023120836364610
325 6476578394984567709081
326 7049437947327177414054
327 7671998035407597837082
328 8348488368218292034560
329 9083491776802301839242
330 9881973136683521415768
331 10749310614495228118968
332 11691329422069961122050
333 12714338275433843810176
334 13825168771405249855752
335 15031217910911529246720
336 16340494015794411885538
337 17761666304867190571008
338 19304118415413969688512
339 20978006178289482011706
340 22794319978401442541304
341 24764952057758507175498
342 26902769145576892697600
343 29221690829298529273152
344 31736774111934249854646
345 34464304635068876849720
346 37421895083324920742400
347 40628591325264110272794
348 44104986887810686718656
349 47873346406521427141176
350 51957738742634042463270
351 56384180510043712041309
352 61180790811450686575950
353 66377958043172430475530
354 72008519692824186505010
355 78107956123566473616888
356 84714599413244164566528
357 91869858396871473633870
358 99618461146949190604800
359 108008716218461743021086
360 117092794084549390607320
361 126927030295274995568592
362 137572252006129800931206
363 149094129645510031861248
364 161563555621947447632376
365 175057052113035981674496
366 189657210129452485604288
367 205453162209960381043152
368 222541091277600433766400
369 241024778374258120648522
370 261016192191357068522496
371 282636123529530891300414
372 306014868050807339875520
373 331292960934207764620800
374 358621967310907418972556
375 388165332639486849171770
376 420099297486689141541840
377 454613881505933998838784
378 491913941756180379681343
379 532220310879236011007862
380 575771021056060705504854
381 622822620093900500482318
382 673651586458252641722904
383 728555850558869014494528
384 787856430129579532435968
385 851899188110139797713920
386 921056722047232416447762
387 995730394684014870376760
388 1076352516106240708512768
389 1163388688561224912054552
390 1257340325867240966418674
391 1358747360189026890161664
392 1468191149873893745464002
393 1586297603026697120659840
394 1713740532555163304598648
395 1851245259544578697631808
396 1999592483027803700952278
397 2159622435508462850403942
398 2332239344977867288229568
399 2518416225646019387457536
400 2719200021190635106701840
401 2935717126022654372289258
402 3169179311879835555007634
403 3420890088999907322496600
404 3692251533200091591371712
405 3984771612409915482110976
406 4300072048579027276737945
407 4639896753421819462689822
408 5006120879177353024068032
409 5400760528468445355303768
410 5825983170450714595768260
411 6284118813764616184784384
412 6777671990355736788939264
413 7309334608026482799262272
414 7881999733642519812975410
415 8498776373257708566326346
416 9163005320060854176757302
417 9878276146006620685577216
418 10648445418293096471420928
419 11477656227512802853036032
420 12370359120357028130665058
421 13331334536221489407855384
422 14365716853972463578953528
423 15479020162516532232106048
424 16677165876705777285053376
425 17966512328537574993695544
426 19353886472610239478916608
427 20846617854411228270742992
428 22452575000284550869386210
429 24180204398892236753224682
430 26038572255697929191424000
431 28037409214508655426943134
432 30187158253466634423494646
433 32499025977143158145327616
434 34985037541611366892482048
435 37658095465628327765441803
436 40532042598407617031028024
437 43621729532984473878556224
438 46943086773944168703163840
439 50513201989383217619368632
440 54350402699490572816484864
441 58474344778165762097169710
442 62906107169733087021287184
443 67668293250171861890476608
444 72785139291475645067954512
445 78282630518899199105036184
446 84188625284079061905755448
447 90532987912458989720524318
448 97347730821260876201518080
449 104667166544570212422502602
450 112528070345117904606311616
451 120969854138213144362858770
452 130034752502202199375764438
453 139768021601994684554303360
454 150218151907824130372090368
455 161437095650719161277051800
456 173480510019395501242307372
457 186408017170692917053905408
458 200283482197547055249031872
459 215175310275093305302620222
460 231156764287156227386313390
461 248306304322411294473584640
462 266707950522264212256010406
463 286451670861347630985853440
464 307633795546880014862874624
465 330357459835386265497965653
466 354733077184890577521086640
467 380878844788133466177496896
468 408921283668141614403634688
469 438995815662127829922126096
470 471247379773789688584405266
471 505831090538216219659363738
472 542912941218447514725508440
473 582670554838948453803369024
474 625293986259584208730466822
475 670986578704897200414752256
476 719965878388407029039570112
477 772464611111162757528839544
478 828731724968802143497015530
479 889033503572904869014309470
480 953654754481518575643593216
481 1022900077841505669420491544
482 1097095220572993614061896192
483 1176588521774974412859675200
484 1261752455402331854589072024
485 1352985276659703424466608170
486 1450712778978122180668049510
487 1555390168887941543476762674
488 1667504066577832364021583360
489 1787574640436472880467018240
490 1916157884412857343442202904
491 2053848047604977297620856346
492 2201280226097157182569578496
493 2359133127715864645470961152
494 2528132021064820718935597848
495 2709051880935312949477721940
496 2902720742969534265985041561
497 3110023281286471747723709340
498 3331904623664474123844710848
499 3569374419815449261284250320
500 3823511179286202058137588930
501 4095466896586455009593694648
502 4386471982274564365499828736
503 4697840519935064475563284992
504 5030975870261410761699458240
505 5387376644817391521298394658
506 5768643073496675424671237970
507 6176483791237198939222833918
508 6612723071181247318110336000
509 7079308533209162828546468490
510 7578319358621011388032566784
511 8111975043703030981152617472
512 8682644727001463329750670820
513 9292857127343064315411434304
514 9945311131997293876261995294
515 10642887076878490963718424384
516 11388658763346354876062612246
517 12185906258989446260148499968
518 13038129532779442002386467776
519 13949062978174403340970385246
520 14922690881138880816015826320
521 15963263893649517311753428728
522 17075316577079896570720552946
523 18263686083921479497855795200
524 19533532050613166633595185664
525 20890357778835796238969038094
526 22340032787496141445075336704
527 23888816822795104418709842334
528 25543385419265266460251705921
529 27310857110493297061476167952
530 29198822394433685483016877830
531 31215374564793815000824158208
532 33369142526949852472137461352
533 35669325724262972479023848256
534 38125731308532255277988431218
535 40748813696671938982052619768
536 43549716664565977901321646018
537 46540318138463229086728768942
538 49733277854265089157488114688
539 53142088065659037444223622520
540 56781127493303402180269977024
541 60665718719210058468335271744
542 64812189243144336245631068262
543 69237936431309288862493731840
544 73961496601851398249999718456
545 79002618506866299583463671854
546 84382341486648666777400976460
547 90123078588975593523491629368
548 96248704964296511959486793664
549 102784651866887279722475505664
550 109758006612377595353548897872
551 117197618863649338416228348126
552 125134213640002876128990808576
553 133600511468777310836031639960
554 142631356124372171206403948544
555 152263850426940183941441005690
556 162537500601996696458493607032
557 173494369732919735297475399822
558 185179240870900065407604620288
559 197639790401453588965671006720
560 210926772303246113147776514178
561 225094213973826921994025979523
562 240199624338053977034844249432
563 256304214998658905076679681920
564 273473135234691305748258762434
565 291775721702655027926499390960
566 311285763747168726729844188672
567 332081785283123651655598962496
568 354247344269757842909232324288
569 377871350859013105142328863808
570 403048405366196049838142156550
571 429879157280545953963250445784
572 458470686607051709379801113088
573 488936908909002733177263185408
574 521399005503563605836285972312
575 555985880350403683684352566968
576 592834645266381187105466045240
577 632091135197783310242951087400
578 673910455385984527899925683840
579 718457562372948085741117828404
580 765907880910124116765475937280
581 816447958958376400910735445834
582 870276163098005147739124818322
583 927603416807155472593367493120
584 988653984214365393811104507318
585 1053666302087194353520215982080
586 1122893862984292309172018323902
587 1196606152673458483016958042624
588 1275089645103766952604483346880
589 1358648858416305166124605723320
590 1447607475686117461496794780626
591 1542309534308241542967773031930
592 1643120688173982969596967277944
593 1750429547030543122673686692480
594 1864649097678594971791224089158
595 1986218211939228851273449997067
596 2115603246614756025235870845720
597 2253299740978100439734689787252
598 2399834217653921714961143800320
599 2555766093102244718564890423962
600 2721689704283332385179618627234
601 2898236458472001373350515959296
602 3086077113601783956883648004178
603 3285924196955593965921697008510
604 3498534570481243762991180368464
605 3724712151498745876091202690048
606 3965310798083362706160647414976
607 4221237368955473991251085841944
608 4493454968287240274988409560576
609 4782986386448575012236951909208
610 5090917748363024814390947930616
611 5418402381829832254139900111706
612 5766664918893869150597016893816
613 6137005644112552254450182561088
614 6530805104380687800172180657548
615 6949528995832971805814952273408
616 7394733344252277385908794818560
617 7868069996372717526420452720814
618 8371292440482769669835660677632
619 8906261975808642908031631030272
620 9474954251294892643318880365614
621 10079466195601561364112346588426
622 10722023361408565205680537506816
623 11404987708462580069341007934528
624 12130865851223453941543164633826
625 12902317798470561366075775240920
626 13722166213819144258186522692870
627 14593406227777431197421880739136
628 15519215833752348336521957736600
629 16502966902290370025313534348288
630 17548236849826250482337322898569
631 18658821000312093760849707172320
632 19838745680318859955016989285824
633 21092282090548729434648176814144
634 22423960999176888055503381600528
635 23838588305062785376064010393534
636 25341261521641703704215338355200
637 26937387235235948171396386790904
638 28632699594619982102980740702912
639 30433279891944733539304852905886
640 32345577298582951214885593218606
641 34376430823110300794349585113088
642 36533092562496849487429375466360
643 38823252321662281155391692696576
644 41255063680857846654308388615702
645 43837171594891592444420294529088
646 46578741613024443231995659998072
647 49489490813447610937332866875392
648 52579720551621723291744083569280
649 55860351127431005916422073504870
650 59342958482098686571982620976640
651 63039813042140321568931278731134
652 66963920834318752017704549145600
653 71129067002627692334956665951960
654 75549861865791432450064210120018
655 80241789661647841110120596411448
656 85221260133104040562242109258176
657 90505663119143305332174309835776
658 96113426323643783841118035557568
659 102064076444571829042948128995418
660 108378303856463821049167951413782
661 115078031050040709203834407864368
662 122186485044341086697039015388690
663 129728273998945175162986210984512
664 137729468266729215432892205445120
665 146217686141174946218512405400220
666 155222184566601658473471032099403
667 164773955094830443583468348443734
668 174905825387775678445227377989824
669 185652566582333867524744708849728
670 197051006851753564274023885638744
671 209140151516473745232078419292672
672 221961310077266025275725518622072
673 235558230564465738856921980065280
674 249977241619188525463537349330706
675 265267402745766268082022584700472
676 281480663199266099839140552795642
677 298672029997949397048839718104106
678 316899745577958712599469270630400
679 336225475636467986519857609438968
680 356714507740077847720477753998774
681 378435961307470597158640709080490
682 401463009609350437735319593473552
683 425873114464580534215471139208000
684 451748274349291598536052856314560
685 479175286675684436639087987739648
686 508246025039394571397264679675672
687 539057732278750061716313528585216
688 571713330236159762559153914563584
689 606321747161351048132195148608832
690 642998263748373082857319845418630
691 681864878853341177806242672663120
692 723050695997974588473350192790210
693 766692331825237551854063900441664
694 812934347738003407039059919861674
695 861929706019805455739388067845240
696 913840251808606624674460956925762
697 968837222370313992662250346451064
698 1027101785198695554025961188327872
699 1088825606552648192969942117017600
700 1154211452130652593991501440754872
701 1223473821675980054587224644275200
702 1296839619405048388108690649503332
703 1374548862255533632421521030135995
704 1456855428060720001697874033989016
705 1544027845872416647068483237983594
706 1636350130776906667788921969799680
707 1734122665677158751148533959946426
708 1837663132650279989963396960617984
709 1947307496632293798683174292553728
710 2063411044333183166664453223448064
711 2186349481444161302761537379455518
712 2316520091366755486806149227364688
713 2454342958869975135537467194111488
714 2600262262268065435672648664916160
715 2754747637907632618104268555041912
716 2918295620959802095758542507605740
717 3091431166731100538441833785663182
718 3274709256936531477532071511154688
719 3468716595620466422567400504714648
720 3674073399666157788157282473017856
721 3891435289103588792622430854310818
722 4121495282708737873467903228752832
723 4364985904685918282596899159764608
724 4622681408539464809843622089406744
725 4895400124572528773540761062499914
726 5184006937800003739834388820687040
727 5489415903430578909336375218775552
728 5812593007460594972458140231941430
729 6154559080330800468173591213216792
730 6516392872027371694039947919240488
731 6899234297461819649023509881424378
732 7304287861441877168679393155684630
733 7732826273048415441871985451432960
734 8186194259763225129400845610679808
735 8665812592250526954682871650353950
736 9173182331282837087969400356328960
737 9709889308920868428779243391079626
738 10277608856709145857581848241399488
739 10878110794335683024672791009670286
740 11513264692927231502107195350712320
741 12185045427913185866299066324258579
742 12895539037193225562378124605900504
743 13646948901188315707606843011101568
744 14441602262244003569531567026728694
745 15281957101791379938635407791990456
746 16170609394657090922254931442880512
747 17110300760951979214671836423762072
748 18103926537061032037227935613528576
749 19154544288408183911790353405267520
750 20265382787881182464343376450313420
751 21439851485077346345551853808704472
752 22681550492873961379241953867258296
753 23994281119240781294521663425868654
754 25382056973700310501803616623706200
755 26849115679408125711602808915013632
756 28399931223474517521356367274060288
757 30039226979884488671204457886542018
758 31771989441200138900882329689210816
759 33603482697152434947779363544817050
760 35539263700253288977268137595347224
761 37585198360688985760309500779179758
762 39747478514997812637879482780529152
763 42032639815394043044898075655964160
764 44447580589083286557626673475425942
765 46999581719527039643414324078368846
766 49696327604363771934014987185803216
767 52545928247587126663030630371617586
768 55556942546626225330867463933493440
769 58738402838176448985937136551257600
770 62099840769999623012720801744119488
771 65651314569458878298938229777367040
772 69403437783284657500414707206877696
773 73367409566993900400310439577973056
774 77555046606514381017496488533986488
775 81978816758910993839124727505205312
776 86651874503681544312900068870447616
777 91588098300897897640553605061618314
778 96802129957526377360865975733579000
779 102309416108581897443022454885710848
780 108126251925366924747726096261095761
781 114269827168933151308295427552958392
782 120758274713095573099693540226814822
783 127610721667841141436164637858395648
784 134847343240823682615477357600670452
785 142489419481840608267291737221606872
786 150559395062763171482235299422355960
787 159080942253359685170218638692556120
788 168079027261830192393160418474340480
789 177579980117682554902447152347588344
790 187611568283845855395145412774202744
791 198203074194660551771299893826832538
792 209385376926630305015815622155922294
793 221191038219593377781399582014531584
794 233654393077298805207042554278156146
795 246811645188282359114233454550315262
796 260700967420459263912975071390453520
797 275362607656015766369789197519205376
798 290839000247022661283043524079590080
799 307174883386745018312305625681422680
800 324417422706919647937395603993809856
801 342616341427353097152483960819816320
802 361824057401097881897873110389620736
803 382095827416234934470024318173889530
804 403489899133969646804150078636118528
805 426067671062383389772111818339799920
806 449893860985820246402853188733475602
807 475036683291580585296915242871836760
808 501568035658392220672264061399393280
809 529563695595092112523190064864598410
810 559103527343135494091457207016993522
811 590271699683016535966025508274469376
812 623156915212499794203025109397457956
813 657852651693792588184543964974315072
814 694457416097506331785859709474341376
815 733075012003534458986797895826206046
816 773814821052894417455798883407082978
817 816792099180223623342340048384695384
818 862128288394070738708937172222755840
819 909951344911474900173218716001300670
820 960396084494671843470706998393030081
821 1013604545881207203963912047950500942
822 1069726373244378549100669044758858662
823 1128919218668879030655653904544197120
824 1191349165676892495288207197790796632
825 1257191174892813738764267362592543744
826 1326629552990365602887740080996547224
827 1399858446124290351834876442730470464
828 1477082359110146376470408459979886720
829 1558516701680189826580989257309107752
830 1644388363211018579222134896909663936
831 1734936317389764939677101364886443328
832 1830412258360313539254939736100190720
833 1931081269969470305329454660036198400
834 2037222529815404169375741001507817670
835 2149130049887221582412725416413447760
836 2267113455675420803888062672173867618
837 2391498805728424313560595063944812864
838 2522629453730630165679772402465677504
839 2660866955282694380250042398800157370
840 2806592021675305926570127846649623552
841 2960205523063805103707705837530451832
842 3122129543572899582686234217919780230
843 3292808490988737905738425853182952960
844 3472710263830009787619070135372918008
845 3662327478730872851728402847025827022
846 3862178761216688663481696536764022272
847 4072810103109135531956436394765374864
848 4294796289960616992716943579181564416
849 4528742402089386453244758556339924206
850 4775285392966862170874341485779467128
851 5035095748897634136668169484658662488
852 5308879234131107699172384512575676964
853 5597378725752051558159828322059194880
854 5901376142916006342901457864002397862
855 6221694475225074275270587177056993310
856 6559199915280585116820676495270468110
857 6914804100702079413681725767860051630
858 7289466471167554926591831599016075968
859 7684196746308602557021596094512927744
860 8100057530586560464600504898618350080
861 8538167051582817180982782538940800051
862 8999702038458606984281923974034074024
863 9485900747677808662958327756252070720
864 9998066143441163208214982843567177728
865 10537569240652785879924095624973369954
866 11105852618630722063565176454747686098
867 11704434114183484460815172494744094720
868 12334910703104955020874202441014094848
869 12998962579591727788960777802739250524
870 13698357443560945444227656901536628966
871 14434955006344029678822863477225611776
872 15210711725753563113067117861574616438
873 16027685782068142451708716384384698368
874 16888042307054540906576631612999705600
875 17794058878749304667147298481127349786
876 18748131295354338670180523901774578808
877 19752779642264552537868946629191988888
878 20810654666941749060561374686718715174
879 21924544477079228334110088426835240000
880 23097381578267710011465143595716448792
881 24332250268176883142559199230348516864
882 25632394405110000247637844822123140166
883 27001225569673349490448712803251896640
884 28442331639230167528958916886733746872
885 29959485795781693147920950577290609140
886 31556655988938805873124935835495219280
887 33238014876718347368448241608161977344
888 35007950268021199622151498454568528064
889 36871076091827021208987244658970627096
890 38832243919375870567447015360257091410
891 40896555066902549091667628645625250878
892 43069373307848285253480838414391004864
893 45356338224899401059466695694141223232
894 47763379233697046345442447877563911680
895 50296730311629299321873818856199290880
896 52962945466760417357035492753118786040
897 55768914983675451020078592095898217930
898 58721882484825652411286644479799664640
899 61829462847855144220725293778530261178
900 65099661021376388755309932918816512728
901 68540891783745526877488181917652650782
902 72162000491573275894175859034318837248
903 75972284866997633241839567929183049111
904 79981517875146209805248146386907226808
905 84199971745733934309659603663092455744
906 88638443195381702120931432235705623832
907 93308279910009125738957191966812398256
908 98221408349555994497094298049712391104
909 103390362940328771108521322362214675456
910 108828316723457149306778524588706551422
911 114549113531288393616614602271921962560
912 120567301767051234925777250364785632438
913 126898169866794207147323347217613479424
914 133557783526453547714351851812420023808
915 140563024780941595478629353689912791610
916 147931633026376849799304305508404673024
917 155682248081010767269288266502980761088
918 163834455385053667197285709734683739520
919 172408833444472950050332663021622290440
920 181427003628941839099673806666403962980
921 190911682439467169426326080851870709002
922 200886736366832028834032737469066007864
923 211377239467865508726620645907886511616
924 222409533792710229792797497675223376546
925 234011292802712047734223724323876475736
926 246211587925319426651411942042751467520
927 259040958399467057653507437830137750906
928 272531484572344751074550675187771905040
929 286716864816234515255645449935845075658
930 301632496242252879048749750767789684224
931 317315559396379532727590433738965821440
932 333805107132105690913429356688847172054
933 351142157863415522003830171182442593856
934 369369793411641744413136762625747553280
935 388533261670033207828288405674385347102
936 408680084320660092584804213048290741026
937 429860169849584440546201305523011368226
938 452125932118064326063025565997754096640
939 475532414759964466306389561287734804152
940 500137421688541020387473965385717300736
941 526001654009381537890167645262714127310
942 553188853650541586347432260675356035686
943 581765954035857964918558639242543026688
944 611803238143066466135501870555881929216
945 643374504304743229289564043680225830730
946 676557240127257738369176306048810085471
947 711432804920908976610393319944359506686
948 748086621053252377026801015189746070144
949 786608374657353996182069310489205952760
950 827092226147371634956169085175390191960
951 869637031015504223866933413220912427008
952 914346571407016500142107185485881080856
953 961329798993783770539084595823537356160
954 1010701089691661539371848156293044735044
955 1062580510793019468676750482746401026000
956 1117094101113043438460075656561472374422
957 1174374164776960840368459507871917146112
958 1234559579305242774245251416203805987840
959 1297796118685145407137056141948444124282
960 1364236792149737185490889134391696421558
961 1434042199419887687131652015778218732880
962 1507380903200639658889736984995181090424
963 1584429819761023527298641335966111859200
964 1665374628465782183988834790875307585614
965 1750410201168735554502525966304500741120
966 1839741052420715574773625594154015569624
967 1933581811490232907185317364755583190680
968 2032157717242391360557395063018093857472
969 2135705136971143205984930256523402553006
970 2244472110331881608584490583449186695680
971 2358718919575703170642629431492251215420
972 2478718687343557007949049841004912000512
973 2604758003338044943780854775675530710592
974 2737137581252973806951199033729571991250
975 2876172947406014627621794868896406434880
976 3022195162588129823423311213774430850480
977 3175551578714929533659379476682779808366
978 3336606631939959834938960561597834820690
979 3505742673968263163652865284201538463232
980 3683360843390546453893643009573857698498
981 3869881978944114236722927489501973720064
982 4065747576696548923807160378235009080310
983 4271420793242133472990995287301406112832
984 4487387497099405799781719253469953520182
985 4714157370601211669401452922872074073600
986 4952265064676394607687179453797079032832
987 5202271409035048466611961987417271608896
988 5464764680387291599379563426932581990400
989 5740361931449042589629700559360398538332
990 6029710383617538583189078805034884779291
991 6333488886334602423544010753797834266390
992 6652409446297209936473580467752680475638
993 6987218829823022336488829552210462262784
994 7338700241833532442707960965073481557904
995 7707675085079642502624282270973059833880
996 8095004803404175556252920372214280558272
997 8501592813013366020504433365512570726616
998 8928386525915138759315511986064951950016
999 9376379469876345890872966114847399548894
1000 9846613509454480600964165146009664108544