1 1
2 9
3 1
4 81
5 27
6 1
7 729
8 567
9 54
10 1
11 6561
12 10935
13 2025
14 90
15 1
16 59049
17 203391
18 65610
19 5265
20 135
21 1
22 531441
23 3720087
24 1974861
25 255150
26 11340
27 189
28 1
29 4782969
30 67493007
31 57041334
32 11160261
33 765450
34 21546
35 252
36 1
37 43046721
38 1219657095
39 1607609025
40 458810730
41 45605511
42 1928934
43 37422
44 324
45 1
46 387420489
47 21996874431
48 44625100770
49 18124795305
50 2511058725
51 149767947
52 4286520
53 60750
54 405
55 1
56 3486784401
57 396331160247
58 1226874595221
59 697117731750
60 131122437930
61 10598527863
62 419818707
63 8660520
64 93555
65 495
66 1
67 31381059609
68 7137447668847
69 33521945231214
70 26323112938221
71 6597627438600
72 703442942532
73 37047106404
74 1043376147
75 16238475
76 138105
77 594
78 1
79 282429536481
80 128505439098855
81 912229968911625
82 981154011007170
83 323216347675221
84 44583546335328
85 3037410645984
86 112170188988
87 2358692622
88 28667925
89 196911
90 702
91 1
92 2541865828329
93 2313380333315871
94 24758714599712730
95 36233774365169745
96 15525889656392115
97 2730727849782933
98 235940417032320
99 11113664253120
100 303224291370
101 4938805872
102 48162114
103 272727
104 819
105 1
106 22876792454961
107 41643387865514007
108 670798674525559581
109 1329174591745823550
110 734898808902814920
111 162985193544670497
112 17594974122819093
113 1036124243256960
114 35674831854090
115 747716819850
116 9706855158
117 77616630
118 368550
119 945
120 1
121 205891132094649
122 749603858371707087
123 18153207600055622694
124 48521083977375207381
125 34399620992372494950
126 9536099260315021758
127 1271468563282273356
128 92195919637320213
129 3925785623438250
130 102969345640590
131 1708695480492
132 18089451198
133 120736980
134 487620
135 1080
136 1
137 1853020188851841
138 13493075341822822215
139 490886209059873519825
140 1764912230785563088410
141 1596504028634137480131
142 549348981049383669882
143 89638618747098243186
144 7909574777169328692
145 410184555135818463
146 13193026731091350
147 272130198209298
148 3662356209876
149 32215677858
150 182177100
151 633420
152 1224
153 1
154 16677181699666569
155 242877209172999651711
156 13267420719958407857490
157 64027726517340144702585
158 73607593519321749694305
159 31261349005300855653759
160 6196581962116572990600
161 659128002703289909010
162 41134523743170624195
163 1597556960934039963
164 40133916353811852
165 667664668875906
166 7431590519262
167 55169992458
168 267688800
169 809676
170 1377
171 1
172 150094635296999121
173 4371806442295693397367
174 358463236648050011803941
175 2318265575344203617150550
176 3376369434886818880946310
177 1761720439805567954997291
178 421646012618644954061559
179 53653798156753446439320
180 3991024425900110468805
181 184914650227234220865
182 5570814679961413311
183 112241700592409700
184 1537160759629560
185 14383009568970
186 91307980458
187 384282144
188 1020357
189 1539
190 1
191 1350851717672992089
192 78692666055957778151727
193 9682879195939646012103774
194 83816023949039380229223741
195 154254890145251053259734500
196 98509273184387488450800024
197 28325419234780200060875508
198 4284719479904893097692599
199 376926776654662394412525
200 20633342946351190346655
201 736425303543414138654
202 17692918343941660911
203 292089509469068220
204 3349419965319780
205 26709586930800
206 146644609194
207 540396765
208 1269675
209 1710
210 1
211 12157665459056928801
212 1416469339858957679723175
213 261516430956426400104953625
214 3027059741361357334264158450
215 7025286080485336776917276241
216 5473755642102175429602935796
217 1883010684975540092285957028
218 336825221787932503094742636
219 34815788388932547045107124
220 2233927641826269525611475
221 93539447997149190073401
222 2647260484689113517042
223 51867390951822642651
224 714116425099360500
225 6955214200977780
226 47826410654736
227 229325314239
228 746084115
229 1562085
230 1890
231 1
232 109418989131512359209
233 25496460275126697291945951
234 7062360105163371760513471050
235 109235667119965290433614657825
236 319164933363201512295541589295
237 302608090754002809975475809225
238 124103428795561201243618228560
239 26134426653706680315107426820
240 3156904081291468813748419680
241 235869276153296804350139874
242 11494332993544039342878174
243 379443580343573449913937
244 8715745226052362707209
245 141846060514342065651
246 1653070342231360800
247 13842217335259764
248 82913183733303
249 350190940869
250 1013200650
251 1902285
252 2079
253 1
254 984770902183611232881
255 458936394371269682767386327
256 190709219299686164231155664301
257 3939546376423913827370641152750
258 14471657668464033343732986176100
259 16660001834079353250971235287445
260 8121124104874358488323424208505
261 2005782147862442183931352959600
262 281843657238315654228729420900
263 24385138935088181205261008340
264 1373808242514156699295079100
265 52474239670649971933583370
266 1399185771791699886657390
267 26588348850859462979235
268 365010556715575773651
269 3646349638508766816
270 26527934446455123
271 139644116154081
272 523448252019
273 1355611950
274 2295216
275 2277
276 1
277 8862938119652501095929
278 8260856083453756473424186767
279 5149607857485897703923970322454
280 142014378770560583949574237163301
281 655164141457305414295355019077250
282 914111756708749108896179691698130
283 528290820441163938015346960423260
284 152537438750970195731380837299705
285 24835118384166010176458436052500
286 2476506161396251962702220171500
287 160392154943989694435473839240
288 7041026126944353668122083060
289 216178974970278858672498000
290 4749317726999992222041000
291 75864774007462192422120
292 890084904660838195155
293 7705123608816400635
294 49150281263416245
295 229153767249330
296 767458403019
297 1789407774
298 2746062
299 2484
300 1
301 79766443076872509863361
302 148695418365105736174136457735
303 139047673008202691762420622893025
304 5117667243597666919888596508201290
305 29624400744349304227240550095639551
306 50017199003729757294689058370776270
307 34196433444502077203863038198363510
308 11510986410511018030674767246002020
309 2164182027868417020024514157552205
310 247720672909828686819658251487500
311 18355329500851231711814130256260
312 920822976653979890592658809720
313 32333966198466980132804349060
314 814593008572277878649664000
315 14991062218007388199027200
316 204037000278622892524440
317 2068968816809747492310
318 15667469173489832325
319 88335575463051675
320 367296279792750
321 1105656472305
322 2333128050
323 3260250
324 2700
325 1
326 717897987691852588770249
327 2676517610338346328006966102591
328 3754435866639837783321530954569410
329 184375068442524211807751894918139465
330 1338215700739316357145713350811981085
331 2730553146945756198140449702117558131
332 2204392506007360621138060464867677400
333 862987455001295375412446279910508950
334 186809730667852796652660414007730625
335 24459042589752998833793756791427205
336 2064898293494100626289257146857240
337 117804210979481059895821281706020
338 4703897021874616566130767649740
339 134972685278573992842662013060
340 2838386408003275285518336000
341 44372390258129084722546560
342 520589229250514258847870
343 4607098822915100328960
344 30772852577671668750
345 154448905825746675
346 576265353058395
347 1567615826205
348 3007999800
349 3843450
350 2925
351 1
352 6461081889226673298932241
353 48177317703988221595977978616887
354 101372444916885958496009342739476661
355 6641256899797511462862389748007590150
356 60404081601711760283364852681457288290
357 148788085635810151056729997265160120159
358 141607281025409475329838258988781234331
359 64339489266100627650834192618424321800
360 15994575639097371904277939814536689575
361 2388123563745622691694098525236179075
362 228883973645668960836430214330293965
363 14787753079278055095037955571107400
364 668160162538811198133121096725600
365 21710455366974939664306181295300
366 518154850359016156387637373060
367 9228010605173863485565040640
368 124022542333457766326270670
369 1266939238562760512139390
370 9869256613696955685210
371 58573655626306070250
372 263363057553783330
373 886653286646985
374 2190271784805
375 3838185000
376 4501575
377 3159
378 1
379 58149737003040059690390169
380 867191725132869877954276914036207
381 2737104190073624867613848231944486734
382 239186620837627298621542040271012722061
383 2724824928976826724214280760413585563200
384 8094960705935459917346784705000103776876
385 9070046790236607096836540313558377883012
386 4774050508184654666189900127515332403931
387 1359900116032987751897347317595896177375
388 230925696376203414156746807085792806325
389 25047636954666849814500689743935281610
390 1825961306207698911100529416009893165
391 92962492096318965276613123888002600
392 3403677538777653595835699939933400
393 91661360165442120776637226658400
394 1846988377504052498309003225220
395 28203459582192901733484453150
396 329266698980624969292851850
397 2954582119504939934310300
398 20412514626432048330210
399 108349273503971119620
400 438920408309886360
401 1340039546101620
402 3019319744805
403 4851039375
404 5240781
405 3402
406 1
407 523347633027360537213511521
408 15609451110541394806217044143041895
409 73902680323713004295451856539415178025
410 8613455454344656375243127297988402480930
411 122856308424794829888264176258882363066061
412 439852703049491662260940654830419189514504
413 579507908490841707018048824459177910406632
414 352801683379531743062509349494662310966044
415 114925959906856662569875032852782922771306
416 22143212789891295026004559955317248746625
417 2710641754888221545792315091735385685715
418 222251458025098332213357866673003743430
419 12702572881477017848464264910906197365
420 521825861982303318351911316319611000
421 15777961161112339900681725538817400
422 357627686526025680533133691090080
423 6162117693579566463532124557170
424 81544664817054146758926452850
425 834500241415969698059913150
426 6628834752262708633748100
427 40890527318682589938390
428 195255514349328618900
429 716308594352921700
430 1992212610979500
431 4110803604180
432 6077382129
433 6067467
434 3654
435 1
436 4710128697246244834921603689
437 280970120513092739539267331788265631
438 1995387978191361657372006343608352848570
439 310158299036731342513048034584121904491505
440 5537147334570112001347131058947694740453675
441 23874902273097344591979059537101518596849277
442 36948850937972519204398016595758627545132320
443 25981229111817127207518721988074864299961800
444 9661804435834921411222387010570079055441830
445 2107815110997073214910285428831335309967556
446 290496746523825228059443754037120431632410
447 26713799221598841424834964692419789976155
448 1708452485157909420483676861249028835135
449 78452631491247235960805090767177183365
450 2651850618732469204943944264059960000
451 67276348020860037897452977055788920
452 1300431693643699349453548748337090
453 19372353393942338238478209918870
454 224244206099184965127171601500
455 2027690496823257252134571150
456 14357144415493718132103810
457 79551119159849656480590
458 343531393380383410800
459 1146626518324493700
460 2917143421920000
461 5532911022366
462 7551776610
463 6988275
464 3915
465 1
466 42391158275216203514294433201
467 5057462173945798008953056807110385047
468 53875756381287277841783710544757315177021
469 11167694153300519692127101251371996914542750
470 249481788354691771403133945687230385224906880
471 1294781870081826719968216346062429698970314633
472 2351652511365366054469054105069895053940185437
473 1907597346988805678145745999737148857142381920
474 808587388414445761516532069844251267790750030
475 199365164425571510753148075605390256952521870
476 30866993016855770792795217078506258041576146
477 3175587062456500101941619940818457749057150
478 226602739985074243621425157458556163686950
479 11593484053055061151545118297913353939125
480 436452465020130578628237566415271783365
481 12339644733736314662177172960093564480
482 266242397148346038363845935551363690
483 4438752943462358144087018755194030
484 57718112636902967275224553775370
485 589228495527371270511394408500
486 4741190791351569979102191240
487 30108266009143950115260630
488 150662117589589022516190
489 591202721338474050000
490 1802983788256493700
491 4211844601153644
492 7367992738596
493 9312821910
494 8010090
495 4185
496 1
497 381520424476945831628649898809
498 91034319173415522436371226042281364047
499 1454650479756930447526169137765254620164614
500 402090865275199996194417428759936646238716021
501 11237848170114430232833154657176739332035352350
502 70167702772773334649686816633058434129621897062
503 149448890086099888151518624965465818097201997164
504 139698661494559374880962766086144612768191683677
505 67403175808558912360984843657121501548193134350
506 18751452186715881729299858874329374393517718330
507 3255197473094292819239874566377509803068560324
508 373830395762157781802490170686899694939748346
509 29688107640710186605648363363469528900430300
510 1687381730670011948716110062995638760016700
511 70514566830772689266357189763975044693400
512 2213361306678159889981750472668745068485
513 53074731497433258531845601099452209050
514 985320373989248057705942973892796550
515 14308550204372765548150417450782300
516 163779241831829795967275547305370
517 1485313555092817996561708552860
518 10702627461162072101923795980
519 61295324350188877776111960
520 278361905398699417316190
521 996874073696185132500
522 2788555424926446396
523 6002266836632472
524 9714823859916
525 11403455400
526 9140040
527 4464
528 1
529 3433683820292512484657849089281
530 1638617745502999828331627900389714451655
531 39275653987756295498729003090887917025808625
532 14476725800386956793446553604495484519213941370
533 506105258520424560473686377001713206587829571771
534 3800293797899874501315921252842332182331617793698
535 9485447778197066288195360189457404974253347718394
536 10207752517694374879580837783167877937407003221908
537 5599355901987831276120735102312986238171835566027
538 1755033872612988267997972142346765196964787784050
539 341016002023050870834047440945702844897305190406
540 43628880215407333253908813000562676856561381692
541 3847338989725249614663348684212834576290093446
542 242298205705131692143878231300920012662534500
543 11206848252824324999674330681132269793625700
544 389238594992427713423729257828274334555240
545 10333795225785448445354127440884933053135
546 212696632083691443880208362870085250150
547 3432082458936990966439664357976569850
548 43788813734102128822260015965748900
549 444503503744372397317438463795910
550 3604433792402908272742620156900
551 23390759601651169801578971700
552 121421495916307951916409000
553 502658571980341072128690
554 1649396043128973589164
555 4247106266228137092
556 8450402449331304
557 12691125719316
558 13871266200
559 10385496
560 4752
561 1
562 30903154382632612361920641803529
563 29495119422487680730261814691672709219071
564 1060444296287165481465511415081874149411284530
565 521201404467918200859574658764928330608727697945
566 22789213359219492178109333518681589780971544671065
567 205721970345113647631533434030487651052495190431463
568 601383503824315050657623613188658845560292524052520
569 744443629052192057618015680577544616467557579695770
570 463755580578708708245360381070519763229325684070095
571 163552404437156775395938227913521853965002736130527
572 35515618072895024480568668795971346841798001634244
573 5052935065287042862256199245006471945405934413142
574 493767542013261538169520609053464322282502314874
575 34376912908571842824792005828128756171769440446
576 1755222719836415567099912873253776434802004000
577 67257205931733915732691343808403773969580260
578 1970309264537601325562910756283669091684895
579 44790649623343462353947882225838743577435
580 799582732561916899141390968084078694500
581 11314068931075374154446467231811371850
582 127799975941788511915255885623175890
583 1158181394640148235320477254862110
584 8446321029944700421669467298800
585 49617802719573687415523315700
586 234519674611884693145364250
587 888617246072520891993066
588 2681442865822410902520
589 6376607683459625700
590 11762786262072780
591 16436367593316
592 16768819584
593 11754072
594 5049
595 1
596 278128389443693511257285776231761
597 530912149635681407527345276812029407746807
598 28632025494872890487249538469025293706813901381
599 18764311005141342396426153226952501776063608410550
600 1026035802569345066215779582999436468474328237895870
601 11131775611995356464280914771165014746615711827970067
602 38092882711276961839061821064915994921350924205740223
603 54201324795582143199154752614771871231224438262147960
604 38308645655927597425492206547289645438042937989373465
605 15183471979922818493879800893287486620079571935817525
606 3679598593653764198972236438714685191303004897920683
607 581232605123895653604238187256670316945638918253580
608 62823737480838642828090110504261797652458705253400
609 4825258568493313734093313343397687599925451811070
610 271331980086487944383280243717388574870039980446
611 11440260374006099432607466381663919886421561440
612 368714523405986918543816689519805144997369195
613 9226394503519242226902467676869545551229365
614 181519296891431252107125737768216200336935
615 2836115140155484246941755069810125627500
616 35468264384073402906429829614591615060
617 357119892080537862508710382085873670
618 2906569847838701222606056985713710
619 19163766417372616903422503490000
620 102384729507247743373230271950
621 442456110192854581871741694
622 1540207862467366741305426
623 4288348002054236578920
624 9446694897860621280
625 16200605512268100
626 21114868257252
627 20153992320
628 13253625
629 5355
630 1
631 2503155504993241601315571986085849
632 9556418693720393724935908493873815115674287
633 773065219273717678837145066008959742113383084094
634 675543828210583199161828765708759089231996716681181
635 46190375426625669322106507388201593583120834313724700
636 602141918850318594137385177225910232785722766948279488
637 2410983386422443952325175641860872694791723936789604116
638 3940588267993191272178204009328490723569510479080393343
639 3157201622925717534664023482945233151712702415401398625
640 1404821123848981261874674286943163441245204412212950715
641 379463732751645474192131208326041320559077056829965142
642 66452719947034494788229960662435079421432008069307323
643 7931609890382016864490781116255300642283307432901380
644 670806317110996173323847591772370435243065633448220
645 41455075880169186225836146245245145207380849171280
646 1918729473943366262678755402676993038514744827806
647 67853582455122097969811419878194107071019048275
648 1863390432976104159302016453172671524296526325
649 40266194271953986337220968835234515808845250
650 692020022119418416556641650334038813286935
651 9539617108745357396256992866967940873840
652 106178003016019899683154485267594601720
653 958779850583149015588164178128611640
654 7045943393991186473745317739553710
655 42200330556503359162399314678750
656 205919459292375715531217828346
657 816726620772424700008960212
658 2620871558985034359193266
659 6753935370395858733000
660 13820858386173008280
661 22091653756041408
662 26919218045412
663 24090318945
664 14892255
665 5670
666 1
667 22528399544939174411840147874772641
668 172015536489470242553839594491044244068223015
669 20872770476809071048996641718150406910876458944825
670 24320350880800268887504672710581336172093995183606610
671 2079242438026365702693954661234780470329669540834292681
672 32561853993343829752740906077587354164012150249520817052
673 152494095263464287590623450614460890004664330784693338796
674 286133338681932215549155864313512204791796478430577924812
675 259673919724976311579964106127892376012298406126593681968
676 129591102769334031103384709307829942863781099514566962975
677 38971730666261883206895663911221254176593833038379499773
678 7556357487031370911320966959869029898073733928315156026
679 994451077121730467933651351264305254568578977718768783
680 92453205846367534703295577679573975482909577247377100
681 6267241560933836313811727334880465038239480271571020
682 317752120128013928051576924230732142753504104375344
683 12300327589577047252059902644040691420380659213881
684 369722832597250971776738085292166894007056312925
685 8748909653480235822966802123997773727609064075
686 164829798253449301317416465895361502200493550
687 2495007655672290964449213302190979638442695
688 30562861705917297533521580949951672014400
689 304645432086731745909904470140217211200
690 2480703623685245293917152809872213000
691 16541017769204442285285163542272460
692 90385484030919276596704286511714
693 404384028140074917633395159862
694 1477186253636653358525663244
695 4383648690658353488506266
696 10485567134662570968600
697 19984429784108561112
698 29844388553120064
699 34074042772077
700 28647348975
701 16678305
702 5994
703 1
704 202755595904452569706561330872953769
705 3096279656832992765514051875250636541102786911
706 563564974889381407793151880229655477637908459733290
707 875553504479286489021217214222646252602294703068782785
708 93590230062067256890115464428275702501007223332726777255
709 1760419358078593172350702882850951905326985783014958413489
710 9639689855591593947962018294788623424457864989685201161200
711 20754094480362583807129845681187339635014010777786303925260
712 21319720836405013453526248460672794661787967374684666164220
713 11922873168965039110884587943832587233752597362437620349718
714 3987792438729260468586055436518734106346570570314137440502
715 855058339265649941629560095577076483168557097296416350581
716 123907133510273835659558175057792744682597474321411103637
717 12643555013764039840548894138890626165415185710888283383
718 938530816572435437067878767888436755645239413909464800
719 52023546859367841953238804424105893594744071301620556
720 2199702241333302157616742028768957930071744964099137
721 72195426470331704679891472461371728249523781907731
722 1865786383342371297504061248495786201428206269750
723 38418273339101110060101765985162844123697903075
724 636386245175512293598317780009456653866162905
725 8546454273443915876086486330281410697293895
726 93624466147870768936871806268976634732800
727 840477414802744729396009477072615219200
728 6202432621756244808106314606883516500
729 37691221032439553008913966586013536
730 188650802868957481581619310358180
731 776634964056511563981862297350
732 2621318561898483619025798670
733 7214751817017247650028266
734 16061223044428859518848
735 28579613687407139544
736 39964379256426933
737 42840131558427
738 33901015050
739 18620361
740 6327
741 1
742 1824800363140073127359051977856583921
743 55733033823196625375157386324218019070723118167
744 15216257418292954843407866280252573146860069515585741
745 31520489726229202986171612863895494749160247218935913550
746 4212435906297505846544217116486629258797927344675773759260
747 95156235566306098563828071138379678590158239506140481105661
748 609060880260349011893957855454534227646172480133182631569089
749 1503934492441697628061310907340277077145466640990299083779920
750 1747651482229168673542755970995683707239839368127244263227080
751 1094378306043258533433139163405605645699521729994070497638840
752 406714324603161825500904076159187263762063083823537226959416
753 96334093079419454164578545758842994288550737078327103303250
754 15352192959967688713797866577338827611032461592901515476110
755 1716995065244542855568718836558011641524910873893334809895
756 139345215251042823844712527803829588177522506588666031383
757 8429921564321404678334266604959685433288385681342824864
758 388577989783363072068600334825756456895721050808788517
759 13895361329527038315759160567511177906494597633151559
760 391244898021877196553085945954151168693747054034981
761 8781075584380571108322379125825098143693828823250
762 158695273677272933550183826406950151704402692120
763 2328584191317407637063442073405175971930354115
764 27926718766053165046018950227959574086983495
765 275167587745263630486409853316661522080000
766 2236024754697899811219930263621406431700
767 15022178343347100212192182788010683924
768 83533366129596221033247459003051276
769 384362813811198395705048609290380
770 1460799108712015788547595750220
771 4569301552493140484533430490
772 11695833046412899455786858
773 24292151786402115707520
774 40449034326565938645
775 53073459513305595
776 53518951299177
777 39934012014
778 20727252
779 6669
780 1
781 16423203268260658146231467800709255289
782 1003194608819364057115973026963283395250872710927
783 410839006026943603968637764724205799183240947643933174
784 1134752846401669600457021470966518063542915759951208473541
785 189591136273113992297475941854762212140655890757628755080250
786 5142649156486826828293260058588989273127342860676261753464954
787 38465991691968293847883172964774036020299024487896646269958268
788 108892344336062578232308343183954483782119770631434716663723329
789 143063704553004360185024544557990657363572455459297084405173400
790 100241699026122436682525280677500191820196795067593589050722680
791 41359096441756279258022642703165144758143767028524255966621024
792 10810796377180462875275387018114230646925542688282864383710416
793 1892540669395639033678928935307485824779348743447804414008120
794 231693571180780088515456439983648294443171231703461701522880
795 20528599124135324074604910090075006045490449263363249046600
796 1353253920513325097524846918918024290571050044702032811799
797 67882354001175954704830117833300423338333706455087467965
798 2639626525166743279221584346762567277747845867379341075
799 80798238891268038926336857325671027753125343873133310
800 1971838503210379996051114188602668834558636242219981
801 38774482309385155549307122316738676815825937633930
802 619754943558119645688745356941174994146612806890
803 8109414975890412801589364770592807807935937580
804 87362917719030109231083478544358462856263495
805 778273157552291088010894162631477969212500
806 5751214487041121260872901036015906469916
807 35320786312838981923271315325752143992
808 180392795210018216750919708544227036
809 765631381185034516515971100097800
810 2694510527885163719371621982520
811 7832438972442339432697963872
812 18691972760896708779552618
813 36305514981392199485085
814 56689512937637450715
815 69931929172546350
816 66457571191713
817 46836186930
818 23008050
819 7020
820 1
821 147808829414345923316083210206383297601
822 18057502958764976231355775143485332582316418051975
823 11092654165922086126517276763526583541230900837258906625
824 40851513309466132560056741592559374493344150599191148980650
825 8532735885136531322986874404935266064393057999853245187084791
826 277892645586561762720133519105660182961017170367275763442187766
827 2428500125750489339244933156839353258551965885598164976760835838
828 7878714783888473926574083882209496868332922509951196246058037956
829 11697052413129415753219296452381197730231488662834498553482768729
830 9164816616904023661612299805533007921181284011542720098970214600
831 4194792246759994083226766908290849522876429730891494929746204056
832 1208925105177246269787764440659502054626102377363073609407345952
833 232238054696470229815710072449090072146109345671675980822660456
834 31085930638173930186626440373247170924618923938083978805891000
835 3003054452939048838587119302143774110584381882257500322813880
836 215397163678054138118182866414270503887721655700455973945656
837 11739254082693246167363854947412989061336107132330415410444
838 495501851078188365938726782008836322333484736970540722115
839 16456125375573577935625186949452313023532279669685137085
840 435729169469136438215537411274151417973679867472729890
841 9300215659684174394870160306466278752749738455032751
842 161485961133892845395678702991091325656855273398150
843 2298403843567435095617743864453886210389351885950
844 26979805203200916395503396136174235784888852500
845 262474378168295604033534665136441005929075995
846 2124057347519913463055153005059200083172844
847 14334165561060993868227830660173677459972
848 80779770705763572544503081878897357064
849 380222585699312225561588165669752836
850 1493149223714028720746309035378200
851 4879761001196576421094353902808
852 13215727127580591561209117856
853 29474710710370192026622863
854 53652505940309259403875
855 78718070626989550965
856 91464182238661362
857 82054021439403
858 54704940030
859 25472070
860 7380
861 1
862 1330279464729113309844748891857449678409
863 325035053257917380993818298506052069691901908233151
864 299501680537399284180942703970992899098566904922408530850
865 1470665571794946694248169214608901008343930652471718622210025
866 384013966344453375666969404963679532272180954143995224567796245
867 15014735597559471718210196906110585145959320257832744471065224155
868 153273400567867390135150922399984915471734867963051669299374845560
869 569695964565720612052578972675923127778522386602084294692939568670
870 955339960247371149937337096525086513017083504199545579078162305005
871 836530547934491545298326278950351910636547049701679307460802082729
872 424449249046143437901062223726327110685947827369800718143844416144
873 134758703605902591220305326499517071422495486486103444745739566872
874 28380777504664263158225842917203040495720895820949163365658619304
875 4149065315106385433330641559478233608648093761870257310364926456
876 436498281784945523395887546162656675853510478042846522385764800
877 34020246022578844727605452065798726670416300303123160570988344
878 2011503038330120801724852673368457830272146046947009531743588
879 92010553957359761449437593632844473279360634521558012393074
880 3309499290301270192930633750365181849357504560486699163650
881 94887375880018136814421920978799568258794655814776517285
882 2193469929149445398845997709196278102243380435473919829
883 41274435964194957783214543498702361232807082587866451
884 637255556752351910188551682933045771207451113789800
885 8126041767458833037046477429867521139925344025950
886 86036540291067427303048695791873462118930951375
887 759503797487955354388440468320293825391521491
888 5607259578857734973034515855481403705946040
889 34690667778913414149442607293655811440100
890 180017865573284063416077593118702847260
891 783372876102099980163091605221866836
892 2854602543047873542231633774261632
893 8685890413939786790722579845336
894 21969716208560538593116108167
895 45892377528104825404208613
896 78448698187810967957850
897 108352465672315832253
898 118788171377982561
899 100763110929663
900 63645636600
901 28128870
902 7749
903 1
904 11972515182562019788602740026717047105681
905 5850630958643843137353458486418782003346091797875127
906 8086545699544833930802834001035106781713376124806938566101
907 52944260086298618392218272668624407293280602055886792808091750
908 17282099151072196851707871392580187853256486867132256824173041050
909 811179736234555926159017602334935277414075474877112196662089900615
910 9671238971373205050232718308105160259865256001930087910331680494435
911 41171382849299751457920836955066450115525346703313120887191023789800
912 77952232744602783756976883791207930682162286226765276200024086274075
913 76243089274351610226786702202056758470306317977350683250550349750615
914 42857006203502691897503486427856735868545381959311950403701399280985
915 14978389238483623289694037485674170824315460367868972750683717638320
916 3455309671651621380732728947812272809421840297537155558527798025440
917 551163007208068827757886679411460475185380709816601584471639352760
918 63076333356074031091775460291436884848872008297654537832443174456
919 5335413709036299164171072643637673316393457721692581644608086336
920 341780210887087327391507911091172774702054645486015618927757308
921 16917212779422402156533742841889262501528568839439407539421576
922 657934932598876964440575964945290569519493914364783569377224
923 20389226948704534819526579526549104135940542607146472274950
924 509453192489263317196315488016896129582793558119347364966
925 10365808250060047039922477321939345626339182787871477127
926 173186336211931803192244741865842835872749463142355051
927 2392480578523459846190590807784430337431325423395000
928 27484263332949004180232433983039050116684808085325
929 263760428903248980229943765378822217260546980269
930 2122067875150384952835827821202274925936409211
931 14349307859143915338694052893482668188851240
932 81675330693540554701038859097637254574960
933 391528542120851058060112326528606892980
934 1579806985612456698445717428240862164
935 5356138982262532137959736769718400
936 15210896127882266752878063970935
937 36012783732160615166803943745
938 70603717457265280310931363
939 113554897065641297607822
940 147908926741184025066
941 153249155315927307
942 123102729376263
943 73772029800
944 30988251
945 8127
946 1
947 107752636643058178097424660240453423951129
948 105311357255601148987544814775326678800256369408857967
949 218336739738341474775519655381406369525043158715879139159854
950 1906001449652449806953788618904479697664883387388049348029869101
951 777747406058335156945246430938777077803835189623007443880594939000
952 43820987855817092209438658397479085168213332130231190876577027674260
953 610099234932746474090820271012960031648925203596472650547557961050020
954 2974010804120955310020532979072889568577690218640474791788085393360035
955 6355302235162125235773048424042908835370670531071300493089142011989875
956 6939830267436247704167780081976316193009730904188326768749555563829425
957 4319086703421118108079631858559873609456299131949233773216988878568130
958 1660523043959734007184459534880667184894615101689161007477542904219545
959 419249620821723324835423324379710089526670775179716173098436086614800
960 72901848579868293678226450553656292682779809734428955201954356473200
961 9066468010278063025147573818755439929783101829999964191851467904320
962 831375907457301110732409920975261842409529920221386294656007606840
963 57627785974760660255071783040587107845807818481052971340554954460
964 3082368681153516476749974251477233299949682797475199640314052620
965 129424086253830363075872232847533949889362028195817397902926880
966 4327995783365693231955360279724129313988791583651148578868224
967 116675880329175301769630206761742472627088525091703124253524
968 2561883226001152631100965997760886563597951750117899836112
969 46215379845929930300717138888168812651998321658338972684
970 689962141172999129969412356347279788757915754595675051
971 8576439828436985786742888453968216613685407242593125
972 89204203696309265554039275081683448955652801468271
973 779422922564792523769049925930975024263094418542
974 5738093455654651618186729150359907309526921691
975 35666569170158000115665195117965991632915800
976 187388037066170340377269187260361115679560
977 832294691106726476926467489007807436736
978 3122375012504065954178121617919761364
979 9873775132243565363564521769086095
980 26230807949923414993920070756905
981 58252954731199178464747323090
982 107395504106533060735865691
983 162808569670455577954800
984 200320137859231164060
985 196458213326995620
986 149660660104263
987 85206694419
988 34060257
989 8514
990 1
991 969773729787523602876821942164080815560161
992 1895604430600928434412449724133977643064855102783394535
993 5895092078246577074540179682842786752502844085585106166174025
994 68616270524227931391811165800216650522305326989128492408214447490
995 35000539274074734512343043180863872980870248416422723023974802124101
996 2367111091620181314466632799894809376161323770222107314779040089349040
997 38480072788618844959931115732213961079050501158708008175372728573825520
998 214738877131641528795569194764261008969242620945710657659289706282972540
999 517753491852253099407637455326548505233602003235415814732008588364539910
1000 630940026304424418610873255801911366206246451908020709680549142756638125
1001 434529413906126940404051334079403803529183344967162470317231454542074295
1002 183655575451072390884001261625671929578074730114378622580791622534278990
1003 50712728680101363012928988487306747659515095797715953259994565038151145
1004 9604882541885128328291956094140402967556926801717764528544685002238000
1005 1296875029967406802073148916085640683203498556784424121101902523556400
1006 128784598684129422970614602439193145236755410341879590622316563289280
1007 9648427161595682129758392726185089342818126147822490909760915639220
1008 556971512321630329488567611779898902437656431672035313071431478900
1009 25213887430558508562724126068405538731030589618959974681714549100
1010 908463327259655144827837083197877226407344513253024142099207200
1011 26379737165579825266415469357693456640508522825983039062784260
1012 623928759077403522727621474318398012219482971615047291803700
1013 12128466854108648203349413747611830782561604333394067181700
1014 195247202339297742374110207859181247023708124651004783700
1015 2619661102571320931986562258490128526837132384179128176
1016 29450223493373353926388078823082143669308162786168539
1017 278603973879553848829918407082910379851584745173977
1018 2225422473389764731552105671821671666263878684674
1019 15047068009065889648375345076149031125717945491
1020 86261339178023992017527875678263492866397000
1021 419598255884947027439753616693539390528904
1022 1731538694707897471729766514968698709568
1023 6054886226780404867156784583338331579
1024 17900402364920130351704063420699025
1025 44580488690251156210315477530255
1026 93049098061715890143167806974
1027 161610757806794768194814091
1028 231318056818312636063320
1029 269276970737006626680
1030 250336050964530300
1031 181101930344874
1032 98081471565
1033 37355175
1034 8910
1035 1
1036 8727963568087712425891397479476727340041449
1037 34120879750817681593153882558014474397109555930916661791
1038 159167488008262011613513285849204966451554433375652969270093210
1039 2470191633964283776682276508987482261589744274452711311801886283665
1040 1575092883603887280986828754304674500789683484066011664571274310032035
1041 127858999486763865715710514237500570185692353840410217721092139626972261
1042 2426611696774607413790126923929374357356342896768826622363260940240356800
1043 15499679226266808918240913138759006606864519209249875359644231580947848400
1044 42152771717164142580814203076214689932891004883014391650951985363810705250
1045 57302355859250450774386230477498571463795782674957279685981431436461971160
1046 43649352003010991518611955329662887915595397603657105271086463142421993330
1047 20269331562621945155876187589651972197961254197320053709042726688244205215
1048 6117044831022931863396692914640561405741340938447145154000155731997962955
1049 1260927928957627532377715456348997521571687872814154283856624875320139145
1050 184683011587485046608167059765701895200029231967615020877301525682352000
1051 19841857240482043709841651667329453597296277646015085170715487637212720
1052 1604993954408268788823648689545511814687928710958720699815736656089940
1053 99877812157699795506906345834528711537718468078692211627332815221020
1054 4868546262947135293714393169477246025443887256514190983644619375000
1055 188737286337296434631734801044023439484352602004504320259571845100
1056 5894233651554242120180360791801940531463455327363818524965432340
1057 149917631462905722766484521272736263059966151205762402839916860
1058 3134521397877893700820950120074046984209735068627619198415600
1059 54301862559396960556157218645194980139682559258011100460900
1060 784670950417844952071086716019460165562062911091308623300
1061 9511013400020685750761372703091350145455242476142566302
1062 97150989146104939192058251744229365973243255863444950
1063 839410437173774561181049036381971639750082173711825
1064 6152707223755961929778070736696568790076262457825
1065 38337629587132367493107871509280174199645135491
1066 203329252569924212673219134735760982823961216
1067 918281399960821499297926373004524618884488
1068 3529839904061677717275331536220183188531
1069 11532409350445964754778227990072233229
1070 31943256302349244557953438842729350
1071 74728396462247104616701846989831
1072 146865480411378547952040899277
1073 240721533238657689728469531
1074 325834273547001962028000
1075 359397949084237534680
1076 317162663261788806
1077 218176726596444
1078 112537924290
1079 40883535
1080 9315
1081 1
1082 78551672112789411833022577315290546060373041
1083 614175835514726996640337973756686430545451483483839953687
1084 4297522210343954064382540311082416652206444098252186101209178461
1085 88927057990202224222573567836835210622197245434730982877837176305150
1086 70881649953808891928183976220219340017797346527244977617019145837725240
1087 6905961065168852635929354597579335464528176790866217768603546814166534129
1088 153004395896287030934493706721788085083635294850276487426606531374769450661
1089 1118403515987984849527135872914577850051601725962759852516747934768485441600
1090 3429874188316562357964191362312148891171035914733415599086755046049614973650
1091 5199364799049704712275574946051086121674511445629169563389280814645388109650
1092 4378588204157338611116969808114124475107740145437010701523541282536239310830
1093 2232737160766181068353240215012075885295410850914222905847700945472796156550
1094 735963576792304973173289258602597656669698143995636036727060947332005870950
1095 164993963879684000942988840414614249123774012913030584919934890022335495225
1096 26193134493268108824480268524718753373575634188442182102292330842437659145
1097 3041910454216899340825364899861143213210693212993787285460331745440983680
1098 265405932264947168399859901167792761244549370422699352242523196018973540
1099 17785199523955635660942476714739163083798320539706858983443652721895180
1100 932399223121659930732067577815137781888623188942618869830562728346020
1101 38841257803660493527426657357401465132627355617324968630367551493000
1102 1302747446481048195345822990694590199930945658876266021478038557360
1103 35577924681209575227944296003803720617336753266104774287268970620
1104 798763560823629718836421196128063988791381310411679576911946060
1105 14863723710707637180950909347436162694381167868358016897970000
1106 230852826403412074772151729749573517391146714253555540703400
1107 3010248086022685417749247928542836099598589650508669137968
1108 33118703762524185974431527876939086076953353650959689152
1109 308682419313896128609682608912486219190263963638824850
1110 2445267022574080624853125498659776093959986675204150
1111 16503867212281701152917196044202215823980449040395
1112 95066491054141222828936010100557488407530314755
1113 467794295758640804471021930161064073062693760
1114 1966643851467139781328699839261919025878195
1115 7058757165298142932237469301182286556605
1116 21594535085685976790533561225531978479
1117 56155256756117306453764837267434594
1118 123634601439236161084731466449072
1119 229192244778999477839177478879
1120 355089363253655378400297531
1121 455217535217327474512800
1122 476430971827837604094
1123 399633465915244638
1124 261728903296674
1125 128727804150
1126 44656110
1127 9729
1128 1
1129 706965049015104706497203195837614914543357369
1130 11055165039265164491198196317032188772395441993255179539407
1131 116033100293462595253055585039563223366260421198260508216487772134
1132 3201378385169490415966712824666378664815753042094413635788239556163861
1133 3189763174979390338992501503477707136011502790971458723748739399873940950
1134 372992779169071851232113332245504334424539344053303004482208547110830568206
1135 9646182902531251801509032878070228695733551752358284925644815023424641925772
1136 80678057547031196196888276556571393288798959564168985868632457834705721245861
1137 278938212769629535844626636220198638034905510819369423378543906664787298307250
1138 471372706102789986462765936506909899841877066021358676304122028364134544842150
1139 438679597010626227212855585949349409157340785843893229014219867785733079881820
1140 245514201566904893993266913029418320087012112044173084533075243393598224218230
1141 88340475645465862929628083471516001715650093698403639202913831783317483057700
1142 21525203025632489091989883150843993046265223771037489736638857090146278269300
1143 3701067120470878692247825091251645954556484628352725168729399553751419479800
1144 464228239900501613903332814104723376075915456859547551208580102185939309065
1145 43649018090753816106003929778533435683626746887666788178566380736343935300
1146 3146608255145760145472541128955537180819877297855210507560394936965992700
1147 177225466677759483816126032521127723786752885848894685724469879269064600
1148 7923825627780548765668865902147401505761547200061113223296721997086020
1149 285060525188578602447787202598679012919576085144939246689716838834040
1150 8347176533360544090478793599447726882163622805565011330357294740120
1151 200921981771700927027083483602312966297152684521322446708041805040
1152 4009327882336479349921817615174275130777713569977011226873466060
1153 66805609651475354004685048541090204107389178575408013556235000
1154 935250878532720462525475745028597164697216692472584118987912
1155 11058093100316062609536109202639034016298254587691873601904
1156 110906673429626010384071545322885613312899872487943551352
1157 946897112205731171696348364062687779713820485867108000
1158 6901311169890139936140768430594374366434707916110800
1159 43027418216387102322190342862257755089681406857040
1160 229791248232629774516590325986943941449586117635
1161 1051887519644381319525645782421854023748517675
1162 4126623544048371518593365445423698712199325
1163 13861035717289225621255541087224859777490
1164 39788838274667984081553368500180786935
1165 97325579035382948094980415594975570
1166 202018349153653982505730164225690
1167 353828611281032515657681912260
1168 518967675931893269224905531
1169 631020563821799550423486
1170 627492421943800077258
1171 500922551491057476
1172 312705113740074
1173 146813528700
1174 48683916
1175 10152
1176 1
1177 6362685441135942358474828762538534230890216321
1178 198992970706773667806616548811285895106313793493507775066695
1179 3132893718978655111097665287266403347921220144748475715100349387025
1180 115249737899201948437396914743574671496590475775820089148884840509671130
1181 143542544252457734745078534369321487499182441346757736982329061233883506611
1182 20144799838304859356873112442760711766061136081669333700763010283384724624074
1183 608082515638637935346301184650669912165638299742625253320105555022863271891842
1184 5818466326288777377977464944951210545489258640372525267467181779122236571627764
1185 22674673291887023599611645810392661074116145335933092279530688897682476884133111
1186 42702481762020728317493560921842089623803841452741650290749526459436896334100750
1187 43900652810154786480535468945492501406418614864566788348711888939151709453142330
1188 26954213366236354778485682193126527978554648886614586358586346154294341295450660
1189 10581349852086410856759752679196790520818073074757398871273993562041743741969130
1190 2800516056875159488520353360477859125545068288849127346019409825141748544989500
1191 521169264289201112545446270469816196911390648598655387515107796846587908042300
1192 70549933666143111094327750322331812109488310416127572542764934268526679985160
1193 7142528007785835478121934070220339035670807730672566142529236354846561409965
1194 553399555424366959672555592669330458976446869140210890403350360524834752700
1195 33452163057042631878030092690068377948354620778016201766444744291976039300
1196 1603514079678258261636521894907659994823831381859895065917879838744548200
1197 61800264888421904628300647193297734947561427292454630847653204536719580
1198 1937801478793966332362588335289328935587973400646811490100461197377800
1199 49938026760102635985085074705126510905674228501478757798921948383400
1200 1066936804356380466610196088479956394545138815636356871712710474000
1201 19040590053918434000975953536919571054940278749443814277026341060
1202 285654315228131942235646372877781940646537884613992697399406408
1203 3622367501909523676642750281269882430657692557281709404250584
1204 39006574804581817226322138624006208571149022454653648542608
1205 358046819715321846196818468343247123818207019299258739352
1206 2810251128076068954454355840323168858651191623217024000
1207 18905960852262141484031874089164288036455820429224960
1208 109207297707384477382968356746497610227162208735920
1209 542201841567011026415707123366234586502895867110
1210 2314634324123183004215215608721505829681511125
1211 8492849794994477589288860887899529542108675
1212 26752619318281652463678832481283434744430
1213 72198256093450505797181846893307651745
1214 166415854445932610111940131760161550
1215 326212191713296395501576515428950
1216 540656974616514092578647903420
1217 751814263982137303331171865
1218 868212699316555979627010
1219 821349449370839320470
1220 624753776532126780
1221 372164592863574
1222 166968669924
1223 52978212
1224 10584
1225 1
1226 57264168970223481226273458862846808078011946889
1227 3581873472721932383204539014545504586742410821417370841416831
1228 84588130611416658706410630562809439205158839014522637801217208516370
1229 4148993697264989122401400028433975440280605049149667957835569358697547705
1230 6459529741098497265476971443534210512134706451079873984293956640365267468625
1231 1087962733812714863005893150443447756854800530851490777578184884364009013206607
1232 38329343285072494786173847745434965178201274019867060292867412976723770853810120
1233 419537658008430609149723777221137829187392260406564444510957193651823896429090850
1234 1842467002969137688946520775586756757548897030850952999909452982491402864186409755
1235 3865898031873752572174032128776180727216461876082681618446988070247003146953200611
1236 4388867109967344589890504986525599728859246713044853696813226531435456132195191420
1237 2954955696363681102556989145803157523090320694618942115076037273602940569361813610
1238 1264972146060346425019376745659151018914269198633230254297643592913178359105838870
1239 363446373018356506410324276099407040339496677469747444469719631529902060410646130
1240 73158366735917309682155599873903045708582805849667604660558962399431116130700000
1241 10680359712213809110128642316885597140677707348521025833673258331514429825905340
1242 1163356718857375939246983663066043684567121893209030192349738096560050575709805
1243 96793255986533282945075940082651873389855200531386730387871994759869791347365
1244 6273719438178657010815701442671023088145087022180981392465401634452737473000
1245 322084697399129118972604033773447177016644269512797313631663115265994715300
1246 13283764143589998236385344214440931899912941140133820296124335496184548820
1247 445484957689627238436093137580584864193980160620523305887544521617523980
1248 12274973018135211981275198799250516693062538700452914354477304512741600
1249 280396376501080816772887429816797092127424212678931842088867410767400
1250 5351069566488028116829785634286859881906701534261215084043637212500
1251 85883699817301308484117204790320545166230143749118105468487440532
1252 1165889618192146195659834691226363371296357176033448082632298320
1253 13452024352664141617675929214519446990587246215854428836987800
1254 132456794750280819083691758861593707887701054491760179513480
1255 1116814624295860463899494545230502715654028757567855219352
1256 8085014205857206428499248711200005220822365522970787840
1257 50357662591988870970326760832155599781878536545169920
1258 270241244652786752228433372386269282418522281267590
1259 1250479944748705025705563099635015370385438271360
1260 4989882009546443444841206788409857635445743750
1261 17160698454117732987520802611835362399303995
1262 50794638597400670894140387496754882775515
1263 129112478313959458455465371955282901845
1264 280916333737299644932993488675723000
1265 520848702575241468829889760660150
1266 818076438025922757507850321605
1267 1079998664323795463630181645
1268 1186074936223070796648900
1269 1068751944877561525350
1270 775480436641874250
1271 441289622212110
1272 189378453600
1273 57550500
1274 11025
1275 1