0 1
1 9
2 2
3 81
4 36
5 4
6 729
7 486
8 108
9 8
10 6561
11 5832
12 1944
13 288
14 16
15 59049
16 65610
17 29160
18 6480
19 720
20 32
21 531441
22 708588
23 393660
24 116640
25 19440
26 1728
27 64
28 4782969
29 7440174
30 4960116
31 1837080
32 408240
33 54432
34 4032
35 128
36 43046721
37 76527504
38 59521392
39 26453952
40 7348320
41 1306368
42 145152
43 9216
44 256
45 387420489
46 774840978
47 688747536
48 357128352
49 119042784
50 26453952
51 3919104
52 373248
53 20736
54 512
55 3486784401
56 7748409780
57 7748409780
58 4591650240
59 1785641760
60 476171136
61 88179840
62 11197440
63 933120
64 46080
65 1024
66 31381059609
67 76709256822
68 85232507580
69 56821671720
70 25254076320
71 7856823744
72 1745960832
73 277136640
74 30792960
75 2280960
76 101376
77 2048
78 282429536481
79 753145430616
80 920511081864
81 681860060640
82 340930030320
83 121219566336
84 31427294976
85 5986151424
86 831409920
87 82114560
88 5474304
89 221184
90 4096
91 2541865828329
92 7343167948506
93 9790890598008
94 7977762709488
95 4432090394160
96 1772836157664
97 525284787456
98 116729952768
99 19454992128
100 2401850880
101 213497856
102 12939264
103 479232
104 8192
105 22876792454961
106 71172243193212
107 102804351279084
108 91381645581408
109 55844338966416
110 24819706207296
111 8273235402432
112 2101139149824
113 408554834688
114 60526642176
115 6725182464
116 543449088
117 30191616
118 1032192
119 16384
120 205891132094649
121 686303773648830
122 1067583647898180
123 1028043512790840
124 685362341860560
125 335066033798496
126 124098531036480
127 35456723153280
128 7879271811840
129 1361849448960
130 181579926528
131 18341406720
132 1358622720
133 69672960
134 2211840
135 32768
136 1853020188851841
137 6588516227028768
138 10980860378381280
139 11387558910913920
140 8224348102326720
141 4386318987907584
142 1787018846925312
143 567307570452480
144 141826892613120
145 28015188664320
146 4357918236672
147 528232513536
148 48910417920
149 3344302080
150 159252480
151 4718592
152 65536
153 16677181699666569
154 63002686420962594
155 112004775859489056
156 124449750954987840
157 96794250742768320
158 55925567095821696
159 24855807598142976
160 8679805827922944
161 2411057174423040
162 535790483205120
163 95251641458688
164 13469929095168
165 1496658788352
166 127919554560
167 8121876480
168 360972288
169 10027008
170 131072
171 150094635296999121
172 600378541187996484
173 1134048355577326692
174 1344057310313868672
175 1120047758594890560
176 696918605347931904
177 335553402574930176
178 127829867647592448
179 39059126225653248
180 9644228697692160
181 1928845739538432
182 311732644773888
183 40409787285504
184 4144593567744
185 328935997440
186 19492503552
187 812187648
188 21233664
189 262144
190 1350851717672992089
191 5703596141285966598
192 11407192282571933196
193 14364612503979471432
194 12768544447981752384
195 8512362965321168256
196 4413817833870235392
197 1821575613978192384
198 607191871326064128
199 164916310730535936
200 36648069051230208
201 6663285282041856
202 987153375117312
203 118120916680704
204 11249611112448
205 833304526848
206 46294695936
207 1815478272
208 44826624
209 524288
210 12157665459056928801
211 54034068706919683560
212 114071922825719331960
213 152095897100959109280
214 143646125039794714320
215 102148355583854019072
216 56749086435474455040
217 25221816193544202240
218 9107878069890961920
219 2698630539226951680
220 659665242922143744
221 133265705640837120
222 22210950940139520
223 3037395000360960
224 337488333373440
225 29998962966528
226 2083261317120
227 108928696320
228 4034396160
229 94371840
230 1048576
231 109418989131512359209
232 510621949280391009642
233 1134715442845313354760
234 1597006919560070647440
235 1597006919560070647440
236 1206627450334275600288
237 715038489086978133504
238 340494518612846730240
239 132414535016107061760
240 42503430992824488960
241 11334248264753197056
242 2518721836611821568
243 466429969742929920
244 71758456883527680
245 9112185001082880
246 944967333445632
247 78747277787136
248 5146880901120
249 254166958080
250 8918138880
251 198180864
252 2097152
253 984770902183611232881
254 4814435521786543805196
255 11233682884168602212124
256 16642493161731262536480
257 17567076115160777121840
258 14053660892128621697472
259 8848601302451354402112
260 4494527645689576839168
261 1872719852370657016320
262 647359948967634524160
263 187015096368427751424
264 45336993059012788224
265 9235313400910012416
266 1578686051437608960
267 225526578776801280
268 26729076003176448
269 2598660166975488
270 203816483684352
271 12581264424960
272 588597166080
273 19619905536
274 415236096
275 4194304
276 8862938119652501095929
277 45299461500446116712526
278 110732017001090507519508
279 172249804223918567252568
280 191388671359909519169520
281 161617100259479149520928
282 107744733506319433013952
283 58147951416108900356736
284 25843533962715066825216
285 9571679245450024750080
286 2977855765251118811136
287 782063130267970596864
288 173791806726215688192
289 32678801264758505472
290 5187111311866429440
291 691614841582190592
292 76846093509132288
293 7031668687110144
294 520864347193344
295 30459903344640
296 1353773481984
297 42976935936
298 868220928
299 8388608
300 79766443076872509863361
301 425421029743320052604592
302 1087187076010706801100624
303 1771712272017448120312128
304 2066997650687022807030816
305 1837331245055131384027392
306 1292936802075833196167424
307 738821029757618969238528
308 348887708496653402140416
309 137832181134480356401152
310 45944060378160118800384
311 12994279702913972994048
312 3128252521071882387456
313 641692824835257925632
314 112041604336314875904
315 16598756197972574208
316 2074844524746571776
317 216977205202255872
318 18751116498960384
319 1315867824488448
320 73103768027136
321 3094339387392
322 93767860224
323 1811939328
324 16777216
325 717897987691852588770249
326 3988322153843625493168050
327 10635525743583001315114800
328 18119784600178446685010400
329 22146403400218101503901600
330 20669976506870228070308160
331 15311093708792761533561600
332 9235262871970237115481600
333 4617631435985118557740800
334 1938265047203630011891200
335 689160905672401782005760
336 208836638082545994547200
337 54142832095474887475200
338 12031740465661086105600
339 2291760088697349734400
340 373472014454382919680
341 51871113118664294400
342 6102483896313446400
343 602714458895155200
344 49345043418316800
345 3289669561221120
346 174056590540800
347 7032589516800
348 203843174400
349 3774873600
350 33554432
351 6461081889226673298932241
352 37330695359976334616052948
353 103696375999934262822369300
354 184349112888772022795323200
355 235557199802319806905135200
356 230322595362268255640576640
357 179139796392875309942670720
358 113739553265317657106457600
359 60029208667806541250630400
360 26679648296802907222502400
361 10078978245458876061834240
362 3257851554087717514936320
363 904958765024365976371200
364 216571328381899549900800
365 44689321729598319820800
366 7944768307484145745920
367 1213784046976744488960
368 158664581304149606400
369 17629397922683289600
370 1649534308555161600
371 128297112887623680
372 8145848437309440
373 411406486732800
374 15899767603200
375 441660211200
376 7851737088
377 67108864
378 58149737003040059690390169
379 348898422018240358142341014
380 1007928774719361034633429596
381 1866534767998816730802647400
382 2488713023998422307736863200
383 2544017757865053914575460160
384 2072903358260414300765189760
385 1381935572173609533843459840
386 767741984540894185468588800
387 360175252006839247503782400
388 144070100802735699001512960
389 49478620477707209758095360
390 14660331993394728817213440
391 3759059485485827901849600
392 835346552330183978188800
393 160881558226553951354880
394 26813593037758991892480
395 3855549325690835435520
396 475993743912448819200
397 50104604622363033600
398 4453742633098936320
399 329906861711032320
400 19994355255214080
401 965910881894400
402 35774477107200
403 953986056192
404 16307453952
405 134217728
406 523347633027360537213511521
407 3256385272170243342661849464
408 9769155816510730027985548392
409 18814670461428072646490685792
410 26131486751983434231237063600
411 27873585868782329846652867840
412 23744165740073836536037628160
413 16583226866083314406121518080
414 9673549005215266736904218880
415 4777061237143341598471219200
416 2016981411238299786021181440
417 733447785904836285825884160
418 230900228895966978871111680
419 63152199356161908751073280
420 15036237941943311607398400
421 3118627128699353518571520
422 563085453792938829742080
423 88327130006735502704640
424 11995042346593710243840
425 1402928929426164940800
426 140292892942616494080
427 11876647021597163520
428 839762920718991360
429 48681908447477760
430 2253792057753600
431 80134828720128
432 2054739197952
433 33822867456
434 268435456
435 4710128697246244834921603689
436 30354162715586911158383668218
437 94435172892937056937193634456
438 188870345785874113874387268912
439 272812721690707053374114943984
440 303125246323007837082349937760
441 269444663398229188517644389120
442 196737373274897502727168919040
443 120228394779104029444381006080
444 62340649144720607860049410560
445 27706955175431381271133071360
446 10634992895620126144475320320
447 3544997631873375381491773440
448 1030170251997391136501882880
449 261630540189813621968732160
450 58140120042180804881940480
451 11305023341535156504821760
452 1921115077646497183825920
453 284609641132814397603840
454 36616445058022904954880
455 4068493895335878328320
456 387475609079607459840
457 31311160329665249280
458 2117663017465282560
459 117647945414737920
460 5228797573988352
461 178762310221824
462 4413884203008
463 70061654016
464 536870912
465 42391158275216203514294433201
466 282607721834774690095296221340
467 910624881467607334751510046540
468 1888703457858741138743872689120
469 2833055186788111708115809033680
470 3273752660288484640489379327808
471 3031252463230078370823499377600
472 2309525686270535901579809049600
473 1475530299561731270453766892800
474 801522631860693529629206707200
475 374043894868323647160296463360
476 151128846411443897842544025600
477 53174964478100630722376601600
478 16361527531723270991500492800
479 4415015365703104870722355200
480 1046522160759254487874928640
481 218025450158178018307276800
482 39900082381888787664076800
483 6403716925488323946086400
484 898767287787834939801600
485 109849335174068714864640
486 11624268272388223795200
487 1056751661126202163200
488 81681287816518041600
489 5294157543663206400
490 282355068995371008
491 12066455939973120
492 397249578270720
493 9458323292160
494 144955146240
495 1073741824
496 381520424476945831628649898809
497 2628251813063404617886254858462
498 8760839376878015392954182861540
499 18819580883663884918197874295160
500 29274903596810487650530026681360
501 35129884316172585180636032017632
502 33828777489647674618390253054016
503 26848236102894979855865280201600
504 17898824068596653237243520134400
505 10164764285869704307570394150400
506 4969440317536299883701081584640
507 2108247407439642374903489157120
508 780832373125793472186477465600
509 253603676741710700368257638400
510 72458193354774485819502182400
511 18248730178239500132319068160
512 4055273372942111140515348480
513 795151641753355125591244800
514 137433617093172490842931200
515 20896339441067162350387200
516 2786178592142288313384960
517 324317084799631443886080
518 32759301494912267059200
519 2848634912601066700800
520 211009993526004940800
521 13129510708284751872
522 673308241450500096
523 27708158084382720
524 879624066170880
525 20221242900480
526 299573968896
527 2147483648
528 3433683820292512484657849089281
529 24417307166524533224233593523776
530 84104058018028947772360155470784
531 186897906706730995049689234379520
532 301113294138622158691165988722560
533 374718766039174241926784341521408
534 374718766039174241926784341521408
535 309291679905350167939568027922432
536 214785888823159838846922241612800
537 127280526710020645242620587622400
538 65054491429566107568450522562560
539 28913107302029381141533565583360
540 11243986173011425999485275504640
541 3844097836926983247687273676800
542 1159331093676391773112034918400
543 309154958313704472829875978240
544 72994920712958000529276272640
545 15266911521664418411351900160
546 2827205837345262668768870400
547 462934289155949442839347200
548 66868286211414919521239040
549 8491210947481259621744640
550 943467883053473291304960
551 91156317203234134425600
552 7596359766936177868800
553 540185583426572648448
554 32318795589624004608
555 1595989905660444672
556 63332932764303360
557 1941239318446080
558 43138651521024
559 618475290624
560 4294967296
561 30903154382632612361920641803529
562 226623132139305823987418039892546
563 805771136495309596399708586284608
564 1850289276396636850991923420357248
565 3083815460661061418319872367262080
566 3974695482629812494723391051137792
567 4121906426430916661194627756735488
568 3533062651226499995309680934344704
569 2551656359219138885501436230360064
570 1575096518036505484877429771827200
571 840051476286136258601295878307840
572 390326948577396645410703135375360
573 159022090161161596278434610708480
574 57084852878365701228156014100480
575 18122175516941492453382861619200
576 5101056812176123801692953640960
577 1275264203044030950423238410240
578 283392045120895766760719646720
579 55978675579436200841623633920
580 9820820277094070323091865600
581 1527683154214633161369845760
582 210157470950161175638179840
583 25473632842443778865233920
584 2707342620936053792440320
585 250679872308893869670400
586 20054389784711509573632
587 1371240327159761338368
588 79001500330192011264
589 3761976206199619584
590 144137019394621440
591 4270726500581376
592 91843580657664
593 1275605286912
594 8589934592
595 278128389443693511257285776231761
596 2101414498019017640610603642639972
597 7705186492736398015572213356346564
598 18264145760560350851726727955784448
599 31454917698742826466862698146073216
600 41939890264990435289150264194764288
601 45046548803137874940198431912894976
602 40041376713900333280176383922573312
603 30031032535425249960132287941929984
604 19279181380766827134899740407164928
605 10710656322648237297166522448424960
606 5193045489768842325898919974993920
607 2211852708605247657327317767127040
608 831807856227614503610273348321280
609 277269285409204834536757782773760
610 82153862343468099122002306007040
611 21679491451748526157195052974080
612 5101056812176123801692953640960
613 1070592170456717341096051998720
614 200344733652719034591074058240
615 33390788942119839098512343040
616 4946783546980716903483310080
617 649577637482316361063464960
618 75313349273312041862430720
619 7670804092652152411914240
620 681849252680191325503488
621 52449942513860871192576
622 3453494157291250778112
623 191860786516180598784
624 8821185586950832128
625 326710577294475264
626 9368045227081728
627 195167608897536
628 2628519985152
629 17179869184
630 2503155504993241601315571986085849
631 19468987261058545788010004336223270
632 73549507430665617421371127492399020
633 179787684830515953696684978314753160
634 319622550809806139905217739226227840
635 440368847782399570536077774045025024
636 489298719758221745040086415605583360
637 450465488031378749401984319128949760
638 350362046246627916201543359322516480
639 233574697497751944134362239548344320
640 134954269665367789944298182850154496
641 68158722053216055527423324671795200
642 30292765356984913567743699854131200
643 11909976123259025847147095669145600
644 4159039281138072518051366741606400
645 1293923331909622561171536319610880
646 359423147752672933658760088780800
647 89268494213082166529626688716800
648 19837443158462703673250375270400
649 3944286943787905993511770521600
650 701206567784516621068759203840
651 111302629807066130328374476800
652 15739765831302281056537804800
653 1976975418424441098888806400
654 219663935380493455432089600
655 21478251459426026753359872
656 1835747987985130491740160
657 135981332443342999388160
658 8633735393228126945280
659 463112243314918686720
660 20582766369551941632
661 737733561632686080
662 20492598934241280
663 413991897661440
664 5411658792960
665 34359738368
666 22528399544939174411840147874772641
667 180227196359513395294721182998181128
668 700883541398107648368360156104037720
669 1765188178335974818112907059817576480
670 3236178326949287166540329609665556880
671 4602564731661208414635135444857680896
672 5284426173388794846432933288540300288
673 5032786831798852234698031703371714560
674 4054189392282408744617858872160547840
675 2802896369973023329612346874580131840
676 1681737821983813997767408124748079104
677 883337037809680079635406287746465792
678 408952332319296333164539948030771200
679 167775315823301059759811260730572800
680 61251305776760704356756492012748800
681 19963388549462748086646560359710720
682 5822654993593301525271913438248960
683 1522262743423085366084160376012800
684 357073976852328666118506754867200
685 75173468811016561288106685235200
686 14199432997636461576642373877760
687 2404136803832628415092888698880
688 364263152095852790165589196800
689 49272310428424532003074867200
690 5930926255273323296666419200
691 632632133895821151644418048
692 59478234810718227932381184
693 4895327967960347977973760
694 349666283425739141283840
695 21435480976290522071040
696 1111469383955804848128
697 47805134793798057984
698 1659900513673543680
699 44711124947435520
700 876688724459520
701 11132555231232
702 68719476736
703 202755595904452569706561330872953769
704 1667101566325498906476170942733175434
705 6668406265301995625904683770932701736
706 17288460687819988659752883850566263760
707 32655981299215534135088780606625164880
708 47895439238849450064796878223050241824
709 56764965023821570447166670486578064384
710 55863933832967259805148151907426031616
711 46553278194139383170956793256188359680
712 33334446114322027455746839615542282240
713 20741433137800372639131366871892975616
714 11313508984254748712253472839214350336
715 5447245066493027157751672107769872384
716 2327882507048302204167381242636697600
717 886812383637448458730430949575884800
718 302173108498686141493332027262894080
719 92330672041265209900740341663662080
720 25345674677994371345301270260613120
721 6258191278517128727234881545830400
722 1390709173003806383829973676851200
723 278141834600761276765994735370240
724 50036097229766578889120746045440
725 8086641976527931941676080168960
726 1171977098047526368358852198400
727 151922957154308973676147507200
728 17555541715609036958132600832
729 1800568381088106354680266752
730 163014421333079587666526208
731 12937652486752348227502080
732 892251895638092981207040
733 52874186408183287775232
734 2653184981055792218112
735 110549374210658009088
736 3722201151874007040
737 97312448415006720
738 1853570446000128
739 22883585753088
740 137438953472
741 1824800363140073127359051977856583921
742 15409425288738395297698661146344486444
743 63349859520368958446094495823860666492
744 168932958720983889189585322196961777312
745 328480753068579784535304793160759011440
746 496370915748076118853349465220702506176
747 606675563692093034154093790825303063104
748 616305334544348479140666708139990413312
749 530707371413188968148907443120547300352
750 393116571417177013443635143052257259520
751 253341790468847408663675981078121345024
752 143304447133893483688543989296715104256
753 71652223566946741844271994648357552128
754 31845432696420774153009775399270023168
755 12637076466833640536908641031456358400
756 4493182743763072190900850144517816320
757 1435322265368759172093327129498746880
758 412772416184479761909192115672842240
759 107015070862642901235716474433699840
760 25032765114068514908939526183321600
761 5284694857414464258553899972034560
762 1006608544269421763534076185149440
763 172851972248284545253326213611520
764 26721077835483601198581830123520
765 3711260810483833499803031961600
766 461845789749099279975488421888
767 51316198861011031108387602432
768 5068266554173928998359269376
769 442467715046930309380571136
770 33905572034247533285867520
771 2260371468949835552391168
772 129627037645868705513472
773 6301314330007506518016
774 254598558788182081536
775 8320214339483074560
776 211307030844014592
777 3913093163778048
778 47004122087424
779 274877906944
780 16423203268260658146231467800709255289
781 142334428324925703934006054272813545838
782 600967586260797416610247784707434971316
783 1647096347529592919598456891420377328792
784 3294192695059185839196913782840754657584
785 5124299747869844638750754773307840578464
786 6452821904724989545093543047869132580288
787 6760099138283322380574187954910519846016
788 6008977011807397671621500404364906529792
789 4599463885580971057290531173711409936384
790 3066309257053980704860354115807606624256
791 1796423605142736170524247865826678628352
792 931478906370307643975535930428648177664
793 429913341401680451065631967890145312768
794 177424553594344313138197320081647271936
795 65712797627534930791924933363573063680
796 21904265875844976930641644454524354560
797 6585596276397836201369383300053073920
798 1788680470132745634939832501248983040
799 439325027751902436651888684517294080
800 97627783944867208144864152114954240
801 19628866613253724388914485610414080
802 3568884838773404434348088292802560
803 586193645015921501293888898334720
804 86843502965321703895390947901440
805 11579133728709560519385459720192
806 1385537369247297839926465265664
807 148246796709587423202008629248
808 14118742543770230781143678976
809 1190085578402088418333949952
810 88154487289043586543255552
811 5687386276712489454403584
812 315965904261804969689088
813 14894015689108651769856
814 584079046631711834112
815 18542191956562280448
816 457831900162031616
817 8249223426342912
818 96482145337344
819 549755813888
820 147808829414345923316083210206383297601
821 1313856261460852651698517424056740423120
822 5693377132997028157360242170912541833520
823 16025802300287931109606607592198265901760
824 32941926950591858391969137828407546575840
825 52707083120946973427150620525452074521344
826 68323996638264595183343396977437874379520
827 73746536053999880515354777689932943774720
828 67600991382833223805741879549105198460160
829 53413128993843534858857781372132502487040
830 36795711084647768458324249389691279491072
831 22300430960392586944438939024055320903680
832 11976157367618241136828319105511190855680
833 5732177885355739347541759571868604170240
834 2456647665152459720375039816515116072960
835 946264285836503003403719040435452116992
836 328563988137674653959624666817865318400
837 103078898239270479673607738609526374400
838 29269316783990383117197259111346995200
839 7531286190032613199746663163153612800
840 1757300111007609746607554738069176320
841 371915367409017935789958674723635200
842 71377696775468088686961765856051200
843 12413512482690102380341176670617600
844 1953978816719738337646296327782400
845 277899209489029452465251033284608
846 35628103780644801598109106831360
847 4105295908880882488671008194560
848 423562276313106923434310369280
849 38948255293159257327292907520
850 3173561542405569115557199872
851 227495451068499578176143360
852 14218465691781223636008960
853 765977949725587805306880
854 35044742797902710046720
855 1335037820872484192256
856 41204871014582845440
857 989906811161149440
858 17366786160721920
859 197912092999680
860 1099511627776
861 1330279464729113309844748891857449678409
862 12120324011976365711918823236923430403282
863 53868106719894958719639214386326357347920
864 155618974968585436301179952671609476782880
865 328528947155902587746935455640064450986080
866 540247601989706477628293860385883763843776
867 720330135986275303504391813847845018458368
868 800366817762528115004879793164272242731520
869 755901994553498775282386471321812673690880
870 615920143710258261341203791447402919303680
871 437987657749516985842633807251486520393728
872 274295300812828819416598949995880447115264
873 152386278229349344120332749997711359508480
874 75541915703438136401532474357839819243520
875 33574184757083616178458877492373252997120
876 13429673902833446471383550996949301198848
877 4849604464912077892444060082231692099584
878 1584838060428783624981718981121468006400
879 469581647534454407401990809221175705600
880 126320209278274285032114486691076505600
881 30878273379133714118961318968929812480
882 6861838528696380915324737548651069440
883 1386230005797248669762573242151731200
884 254477005895147098796994121747660800
885 42412834315857849799499020291276800
886 6409050518840741747479851955126272
887 876451353003862119313484028051456
888 108203870741217545594257287413760
889 12022652304579727288250809712640
890 1197658850264647162814256906240
891 106458564467968636694600613888
892 8394582144427634434699689984
893 582957093363030169076367360
894 35330732931092737519779840
895 1847358584632300001034240
896 82104825983657777823744
897 3040919480876213993472
898 91318903329616035840
899 2136114697768796160
900 36514781158440960
901 405719790649344
902 2199023255552
903 11972515182562019788602740026717047105681
904 111743475037245518026958906916025772986356
905 509053608503007359900590575950784076937844
906 1508306988157058844149898002817138005741760
907 3267998474340294162324779006103799012440480
908 5519286312219163474148515654753082776566144
909 7563466427855890686796114045402372693812864
910 8643961631835303642052701766174140221500416
911 8403851586506545207551237828224858548680960
912 7055085282499321902635607065670251621114880
913 5173729207166169395266111848158184522150912
914 3344633022814493346434658164465897064824832
915 1920067105689801735916192649971163129806848
916 984649797789641915854457769215981092208640
917 453251494220628818409194846147038915461120
918 188015434639668250599369713957290216783872
919 70505787989875593974763642733983831293952
920 23962751473683208409723590994556596256768
921 7395910948667656916581355245233517363200
922 2076045178573377380093011998662039961600
923 530544878968751997134880844102521323520
924 123513093516534856475845275875719249920
925 26199747109567999858512634276667719680
926 5062753064650821228698093580032409600
927 890669520633014845789479426116812800
928 142507123301282375326316708178690048
929 20706163214716242568781060162715648
930 2726737542678682148975283642826752
931 324611612223652636782771862241280
932 34824234261541279041829931581440
933 3353444780741012055879919337472
934 288468368235785983301498437632
935 22035778129122540391086686208
936 1483890783105894975830753280
937 87287693123876175048867840
938 4433660603117520002482176
939 191577927295201481588736
940 6903709091718972309504
941 201862838939151237120
942 4600862425963560960
943 76681040432726016
944 831230790598656
945 4398046511104
946 107752636643058178097424660240453423951129
947 1029636305700333701819835642297666051088566
948 4804969426601557275159232997389108238413308
949 14592870110419544317150263177255810205551528
950 32428600245376765149222807060568467123447840
951 56209573758653059591986198904985343013976256
952 79109770475141343129462057718127519797448064
953 92922587542229514152066543986372007381129472
954 92922587542229514152066543986372007381129472
955 80303470715506987538822939247481981687395840
956 60673733429494168362666220764764163941587968
957 40449155619662778908444147176509442627725312
958 23969869996837202316115050178672262297911296
959 12701982391486380714522505222886156089491456
960 6048563043564943197391669153755312423567360
961 2598641900198271892212717117909689781977088
962 1010582961188216846971612212520434915213312
963 356676339242900063637039604418977028898816
964 114488701485375329068679379196214848782336
965 33476228504495710253999818478425394380800
966 8926994267865522734399951594246771834880
967 2172707599586317702552369171086515896320
968 482823911019181711678304260241447976960
969 97964271800993390775308110773627125760
970 18141531814998776069501501995116134400
971 3063903150977571069515809225841836032
972 471369715535010933771662957821820928
973 65952964313540624478339673110872064
974 8374979595370238028995514045825024
975 962641332801176784942013108715520
976 99829471549751666586579137200128
977 9303104875604097961473324613632
978 775258739633674830122777051136
979 57426573306198135564650151936
980 3753370804326675527101317120
981 214478331675810030120075264
982 10591522551891853339262976
983 445289236415873713963008
984 15624183733890305753088
985 445133439711974522880
986 9891854215821656064
987 160843157980839936
988 1702043999797248
989 8796093022208