1 1
2 3
3 1
4 9
5 9
6 1
7 27
8 63
9 18
10 1
11 81
12 405
13 225
14 30
15 1
16 243
17 2511
18 2430
19 585
20 45
21 1
22 729
23 15309
24 24381
25 9450
26 1260
27 63
28 1
29 2187
30 92583
31 234738
32 137781
33 28350
34 2394
35 84
36 1
37 6561
38 557685
39 2205225
40 1888110
41 563031
42 71442
43 4158
44 108
45 1
46 19683
47 3352671
48 20404710
49 24862545
50 10333575
51 1848987
52 158760
53 6750
54 135
55 1
56 59049
57 20135709
58 186995061
59 318755250
60 179866170
61 43615341
62 5182947
63 320760
64 10395
65 165
66 1
67 177147
68 120873303
69 1703091258
70 4012058061
71 3016747800
72 964942308
73 152457228
74 12881187
75 601425
76 15345
77 198
78 1
79 531441
80 725416965
81 15448694625
82 49847787990
83 49263275061
84 20385709344
85 4166544096
86 461605716
87 29119662
88 1061775
89 21879
90 234
91 1
92 1594323
93 4353033231
94 139763668590
95 613622150505
96 788796913905
97 416206043253
98 107883135360
99 15245081280
100 1247836590
101 60972912
102 1783782
103 30303
104 273
105 1
106 4782969
107 26119793709
108 1262226050541
109 7503229474650
110 12445575859080
111 8280505692459
112 2681751885813
113 473765086080
114 48936669210
115 3077023950
116 119837718
117 2874690
118 40950
119 315
120 1
121 14348907
122 156723545223
123 11386154248578
124 91300979746341
125 194186867360850
126 161494678323342
127 64597295294532
128 14052113951733
129 1795055154750
130 141247387710
131 7031668644
132 223326558
133 4471740
134 54180
135 360
136 1
137 43046721
138 940355620245
139 102632111782425
140 1106997911204670
141 3004103990159091
142 3101091077181006
143 1518037879508514
144 401848030136124
145 62518603129983
146 6032476786050
147 373292452962
148 15071424732
149 397724418
150 6747300
151 70380
152 408
153 1
154 129140163
155 5642176768191
156 924629361662070
157 13386607046238465
158 46168557763591035
159 58823743379417199
160 34979886546859800
161 11162390602775490
162 2089850314645665
163 243492906711483
164 18351127733796
165 915863743314
166 30582677034
167 681111018
168 9914400
169 89964
170 459
171 1
172 387420489
173 33853189749309
174 8327306431726821
175 161563913916523650
176 705914973500103990
177 1104995938593100617
178 793401360863472999
179 302877261013471560
180 67588349098208445
181 9394637515990155
182 849080121926751
183 51322222493100
184 2108588147640
185 59189339790
186 1127259018
187 14232672
188 113373
189 513
190 1
191 1162261467
192 203119525916343
193 74979611075290698
194 1947094273430010621
195 10750288516418083500
196 20595841868175915096
197 17766424516726033596
198 8062455625186790439
199 2127762686665099575
200 349427474577913095
201 37414281539572938
202 2696680131678351
203 133557160251060
204 4594540418820
205 109915995600
206 1810427274
207 20014695
208 141075
209 570
210 1
211 3486784401
212 1218718317759525
213 675019619203532625
214 23440110892235418150
215 163201422019701263121
216 381475442143584555228
217 393690756719422620612
218 211265359521209004132
219 65512048165144478964
220 12610586924002492425
221 1584098765383820049
222 134494766279993574
223 7905409381469691
224 326527857841500
225 9540760220820
226 196816504752
227 2831176719
228 27632745
229 173565
230 630
231 1
232 10460353203
233 7312313393341551
234 6076395291149553150
235 281956350326028550425
236 2471461441187754364965
237 7029759380604223257225
238 8648981333251459588080
239 5464059385228438719780
240 1980090659980109936160
241 443829655885219251714
242 64885846181668554042
243 6425910351463588713
244 442805732157311523
245 21619579410812691
246 755862067778400
247 18987952448916
248 341206517421
249 4323344949
250 37525950
251 211365
252 693
253 1
254 31381059609
255 43873890820402509
256 54694869933739319901
257 3389552599203492158250
258 37353877968142344024900
259 129007130292063772995015
260 188658367378884874606905
261 139786406578733988862800
262 58926507204691406996100
263 15294980336536687487580
264 2585062579880281535100
265 296218618834357747710
266 23695333905598738110
267 1350828067411444545
268 55633372460840691
269 1667283785326368
270 36389484837387
271 574667144667
272 6462324099
273 50207850
274 255024
275 759
276 1
277 94143178827
278 263243376303474663
279 492297703294474281618
280 40729326060375645218901
281 563697722121338652531750
282 2359482223225290257935170
283 4090832845248646139740020
284 3543532125268500607314105
285 1730802101105401977757500
286 517775917300792031623500
287 100602045472585978145880
288 13248932857917160452660
289 1220336641152708534000
290 80430112736879409000
291 3854329828149275640
292 135662994156506355
293 3523147512033105
294 67421510649405
295 943019618310
296 9474795099
297 66274362
298 305118
299 828
300 1
301 282429536481
302 1579460351964026805
303 4430942573026572009225
304 489244210427802216908430
305 8496195157880455433195151
306 43034377740176563295364810
307 88266971973446859192475590
308 89135603851692660715278540
309 50275188855114354006766605
310 17264079620129162926462500
311 3837643417896129310437540
312 577563628357603754441640
313 60842061862872793278660
314 4598401376101643712000
315 253874955003596812800
316 10366153547661580680
317 315343517270194710
318 7163909087100975
319 121173628893075
320 1511507324250
321 13650079905
322 86412150
323 362250
324 900
325 1
326 847288609443
327 9476762394213697311
328 39880062617591112109830
329 5875361467706653174910385
330 127932171578634633714835695
331 783114994481058594749761731
332 1896640789182560606337352200
333 2227521464414070716359160550
334 1446565702939780218897976875
335 568197577458989241800641605
336 143906312410701430170901320
337 24629934038769864470336580
338 2950404041009642692309380
339 253974919659141829182660
340 16022774351263500288000
341 751450325291352685440
342 26448672928441510890
343 702194607973647360
344 14070805934006250
345 211864068348075
346 2371462358265
347 19353281805
348 111407400
349 427050
350 975
351 1
352 2541865828329
353 56860575212570793309
354 358930040320714222685781
355 70544217675097429211034450
356 1924857935147226158897445810
357 14224002072237689339210546853
358 40612571567314831327834157931
359 55357155935120257798957205400
360 41284795443788136626604536175
361 18492493026709457472917225025
362 5317105887012136437440385165
363 1030583937806416551103018200
364 139695691638145929470402400
365 13617350666693599517981100
366 974999765465999342142660
367 52092389965248429189120
368 2100332644641869740830
369 64367181759018468330
370 1504230546212003610
371 26782650034890750
372 361266196918770
373 3648778957395
374 27040392405
375 142155000
376 500175
377 1053
378 1
379 7625597484987
380 341163453817290588183
381 3230427223461640574965338
382 846889542141489864755099181
383 28943413244883489812672721600
384 257956895235425634264687289164
385 867088004985849147223727863404
386 1369184314010201018502807087531
387 1170046632917399946717279682125
388 596059586245071860814121286925
389 193956987298109959908449935470
390 42418127648043132277149040365
391 6478715911694107800448711800
392 711624419639277109225608600
393 57492340112663569914400800
394 3475434483797923943220420
395 159209354841983785971450
396 5576160459628867030650
397 150108322893102674100
398 3111189548305448610
399 49542420440773260
400 602085608106840
401 5514566033340
402 37275552405
403 179668125
404 582309
405 1134
406 1
407 22876792454961
408 2046980730529341014085
409 29074186174608582465276225
410 10165904932921340017636155510
411 434998088215393837054845923181
412 4672167527482544906577043926552
413 18466804999938257725962972420648
414 33727511541230673591291097964148
415 32960443402779999579869358504906
416 19051834220269555771140918289875
417 6996640167082700537792969157435
418 1721009582627662721885815388610
419 295088048204113336494648800565
420 36366941536543746387924273000
421 3298779724709137755373644600
422 224313195334963919188980960
423 11595111580739097027764370
424 460322019661942605626550
425 14132334864535719454350
426 336779695791429590700
427 6232362036074163990
428 89280070575824700
429 982590664407300
430 8198405806500
431 50750661780
432 225088227
433 674163
434 1218
435 1
436 68630377364883
437 12281884406052838539471
438 261669722552207771528500110
439 122019933381230688794099142345
440 6535137228163828895840325003225
441 84534013582901202155441636601117
442 392475072526185957151799464760160
443 827927081989474423916949323560200
444 923659483416290662247763777596610
445 604515470010866672714096907201156
446 249940959733998673518308900485230
447 68952985141678558525682323147395
448 13229443462588082845177118610645
449 1822499592738950684787468266565
450 184812029148454945379738280000
451 14065813100787405876444730680
452 815663885952657867604963830
453 36452500642483997731598070
454 1265865106940478614524500
455 34339116612021494896350
456 729418504064101922070
457 12124846694078594190
458 157078826419928400
459 1572875882475300
460 12004705440000
461 68307543486
462 279695430
463 776475
464 1305
465 1
466 205891132094649
467 73691306504947408601709
468 2355039784854275996595040461
469 1464500870297320473300718208250
470 98149078355838664126398974190720
471 1528147381720385467693789783823331
472 8326510536632806302343230396564477
473 20262725040273572131158583230204960
474 25766733134229322304606571318668670
475 19059123583742290843670670993631290
476 8852567141232822898818290623213746
477 2732248424834426780442872533791450
478 584901280182613789487589948962550
479 89774426357624011606250785806375
480 10139040904419423226875690866565
481 859971057986250427449085352640
482 55664671284372957124297886010
483 2784098920646793745111259610
484 108606811738091278759494570
485 3326212103661768308305500
486 80292482368059915986760
487 1529658385873289138610
488 22963285717053653790
489 270325889958150000
490 2473228790475300
491 17332693831908
492 90962873316
493 344919330
494 890010
495 1395
496 1
497 617673396283947
498 442147839235575583704903
499 21195431754994988916763965858
500 17576365483352699955605213539461
501 1473700676207877282369285331069050
502 27604801949322777082614615083010678
503 176384868651009317816901628111677348
504 494631911503198537450149227921483517
505 715964519664465274355536008834259050
506 597540440646498047614726701127607370
507 311193839244425446504674261559684908
508 107213510435272186994761701839705946
509 25543398351956364570458880543330900
510 4355427187202822276950122952830300
511 546031267056498056815656874801800
512 51417651687759443744431787793285
513 3698869293489271240788277539150
514 206006012999299819360305904950
515 8974687189717996634402450100
516 308179537957797377257824570
517 8384638492849543015471380
518 181249935835696999135020
519 3114125100349991250120
520 42426749794040453790
521 455818049243797500
522 3825178909364124
523 24700686570504
524 119936097036
525 422350200
526 1015560
527 1488
528 1
529 1853020188851841
530 2652887036031126898513365
531 190759327942794135826459397625
532 210937581231987394456179326439390
533 22123086508601511935494885179575211
534 498360135764017864769432356825261254
535 3731687043620518451237548805428234986
536 12047550744727774216620483098227281756
537 19825673942443760945049621466446477867
538 18642177739059406702797337042662480150
539 10866937135712537782268977332597209334
540 4170880214914224178316095527789098964
541 1103406046161570405242658043029611046
542 208471340214474900202364044562203500
543 28926834204745234833654682318911300
544 3014078548068951356548382688879480
545 240059985655712277024633942289935
546 14823193995451461486244796406450
547 717563182813225627521245560650
548 27465459467185839269871924300
549 836411763007318587232521510
550 20347134258005544958382700
551 396124567759846395393300
552 6168851085520903923000
553 76613103487325266290
554 754182004174199172
555 5825934521574948
556 34775318721528
557 156680564436
558 513750600
559 1153944
560 1584
561 1
562 5559060566555523
563 15917322218039781579932031
564 1716836604372183253565033091990
565 2531441734111791527609978376670305
566 332057235210254666426879457020067555
567 8992605530260923077785277308034277783
568 78863788051794905340757957270818195960
569 292872904917087099650129143162882997130
570 547340747190709319732960262692282184165
571 579091006114225962028969732746320882367
572 377251103217573153517673589018370388172
573 161018624872624608201648416333004772038
574 47203716015215469982779759205943929758
575 9859202335169516213741947914642158046
576 1510178879428010467716824748913212000
577 173602604512054899947977051385126340
578 15257137816510277484804713745666165
579 1040512461410091197281852948238235
580 55724295415805322254955793363500
581 2365490750844375983713561018650
582 80159400536646910265520779430
583 2179322624035684554485779710
584 47679729433434946240520400
585 840281845917351477849300
586 11914833847070298894750
587 135439299812912801706
588 1226082700421769960
589 8747061294183300
590 48406527827460
591 202918118436
592 621067392
593 1306008
594 1683
595 1
596 16677181699666569
597 95503933313797750046147709
598 15451545356671867321866877759941
599 30379017645945870514573305553135650
600 4983389969887931787930801833677683630
601 162198956779906870066561871001637067649
602 1665132154617953935233702379995216392943
603 7107813506061885296943857393180010127080
604 15071073079066238732440056235854501969585
605 17920070930617488180602052245081908655175
606 13028377412294140028112198170352543692043
607 6173921598632059048777016577006542181540
608 2001963549466027937530059025364818032600
609 461290214092335150959941571620914567690
610 77817251909429987260999061615736698046
611 9843103896006645665219723215399276320
612 951716633154079051673017452414100755
613 71444810732655202138024772950530855
614 4216797300110994565814333169957735
615 197653740466467881277769454482500
616 7415532984653131330441370122740
617 223994693723002090861582240290
618 5469223954942695845081687310
619 108180022339484252645670000
620 1733894384447623894955550
621 22479099232477497427818
622 234751998547076168466
623 1960835849133167160
624 12958429215172320
625 66669158486700
626 260677385892
627 746444160
628 1472625
629 1785
630 1
631 50031545098999707
632 573023599899463681976552823
633 139064003713980119694551945987178
634 364563663296707118042201533515387741
635 74781228565964922689476600810718390100
636 2924564612008211592986044479863144901312
637 35129974203756939509974311850901181319452
638 172252656300103201061886279816315459442863
639 414026786640850331072825375761251563305875
640 552673200997590884150501623588311761624835
641 447856525536324109108304591866715850492594
642 235289554963048265784084794942588062227483
643 84250500027807148612449318566234445452940
644 21376152541344104277847605033443229875580
645 3963066550016684577704899344329065979760
646 550286238917748979191545775954901961406
647 58380652186864677300543613288518414825
648 4809736412717459967126355191742766925
649 311802256838981892389441763638121750
650 16076021728099067442480500438907735
651 664832318499615155095575772215120
652 22199182770371269327305797981880
653 601371146614048104172218664680
654 13258185563385562035569927310
655 238222101173056044767336250
656 3487264124580868694325354
657 41494011114790667073564
658 399462209874262209906
659 3088219190853159000
660 18958653478975320
661 90912155374656
662 332336025252
663 892234035
664 1654695
665 1890
666 1
667 150094635296999121
668 3438141599446813636958316645
669 1251576606449420976714649490437425
670 4374903023564199396626112954130640070
671 1122082992152770547460191213694291239241
672 52716944244713773596438277238347326613716
673 740654022890903941302446593348787952609804
674 4169193725406233764995245027442472207948164
675 11350975895603062140028171425370107668701488
676 16994222816568576855587874083410604412050925
677 15331938543696286484724553155189934827880437
678 8918280504206061677335357209799886090681982
679 3521059056047527061669608219025731434892143
680 982048906764259528282048729970850100227300
681 199714147292094910274568075528251198964780
682 30376806018068635578899096590164360127248
683 3527699500447847521519270053669341117481
684 318106418473607515525366793642627828775
685 22582465052539427833324535719115706675
686 1276363560524925938938271789972585850
687 57960457793574822213501774088460295
688 2129978381344118930697758439019200
689 63693791886740588515188885844800
690 1555960507177808570733253431000
691 31124843151364765393120146060
692 510228702890363802924713862
693 6848279024878912727284038
694 75048836744228692705668
695 668137279478487042906
696 4794498003960937800
697 27413483928818328
698 122816413798848
699 420667194717
700 1061012925
701 1853145
702 1998
703 1
704 450283905890997363
705 20628849596830976457046898991
706 11264192896186388237245482372253470
707 52500087859376842180490070099058118265
708 16835619785315122411299494318368499228685
709 950027079397000695283349181503946170286129
710 15606451424953696540947816737562894331419600
711 100801303432640514301188327251968120943365740
712 310645542906688911545755873512435379262888340
713 521177660392660367807664393927688240030229238
714 522948194758546030851498128204678453732105346
715 336390036695114506868797412707985834092431789
716 146239583690059617082450077751803412051475559
717 44767113140146427249515654877801435644438743
718 9969185534908530490637612128742154053642400
719 1657800836159389418061724711856140485072684
720 210289480540908859176381869327300757118779
721 20705446098022653359889076910371243871331
722 1605306926468354902024865329632223109250
723 99164278684034984169620843117470857675
724 4927872401520139738388883557545584435
725 198539030962286671639553831063727495
726 6524850021529219538245791562310400
727 175722948403542805607983132876800
728 3890323743530165975217264385500
729 70922681976813142021247827296
730 1064939303905555733834720940
731 13152381311394122914560150
732 133176780058857065438490
733 1099642099834971444906
734 7343952009341042304
735 39203859653507736
736 164462466075831
737 528890513067
738 1255593150
739 2068929
740 2109
741 1
742 1350851717672992089
743 123773097581436142648172391309
744 101377756694527090966185798397180221
745 630012318505418292554118086671069672650
746 252586796867586213011672904845626546548540
747 17117323048931327637511584761389399564379007
748 328685507003424628055187500670324727130097729
749 2434837733808326039769467670784797796972197360
750 8488230961913241126036596912087723361041350920
751 15945975354686499945775687691343082580169765480
752 17778468087424679385907102624682077213189705656
753 12632989515782668278128204985692168481059649750
754 6039733800607439573084350445028318904099978590
755 2026458335576209561562107582619463709117902765
756 493380462211030299328208200671198368058346743
757 89543625670559222557600398297836897337131232
758 12382564343745741236057200047548479098130413
759 1328383569834132140610392022487347926170653
760 112207940906718882775306400699407961098581
761 7555163647510453952202115916680474569750
762 409620239979803787688120507242842677080
763 18031448445031060066599436407751599105
764 648753682447802819778513448863145095
765 19176902306584301542020577129440000
766 467497229168305253749277961789300
767 9422292937721591052874594914588
768 157182765593163156461860223436
769 2169739334062662058657773540
770 24738761176514687607708780
771 232144569044004495480030
772 1782629636703688379178
773 11107522536077784960
774 55485643795015005
775 218409298408665
776 660727793817
777 1479037482
778 2303028
779 2223
780 1
781 4052555153018976267
782 742638585489967707606707339943
783 912399934023841400131814833747013298
784 7560249199821714037740383225851233252021
785 3789431965332298613467647690771069267900750
786 308364401677631483688220198609854818705370666
787 6919512970120848516796449098838208669296431316
788 58764791118403249582522411599505471854462834369
789 231617073705465836442757584297153328545088672200
790 486867491602508239499307227652380200766134315320
791 602635422239700919680710074305851630615430052128
792 472566090655600737398522482109600142531337096656
793 248182607739472811628417872341796605740958814760
794 91150983894808241158692868915045794687051894720
795 24228579135072573031331476612823390271743506200
796 4791474494397872982093027318967369440240645879
797 721054407201592025596517600722809331341782295
798 84115277114788876829018369261865267111345675
799 7724236201517108458802856862353601708789770
800 565517759757346119907433355700236435283581
801 33361238766238092576553707872979563225790
802 1599695837351853752083683310154448218010
803 62795452533929454631316864379308610660
804 2029490648521872530803995002182825095
805 54239194494207195573216424263637500
806 1202436078310589355873496365127164
807 22154096950767806726285273012904
808 339440869654426769389113200796
809 4322011556419439880528437400
810 45631772390475092200911480
811 397929125257447514743584
812 2848951800167155735338
813 16600601271784270455
814 77763392232698835
815 287785716759450
816 820463841873
817 1734673590
818 2556450
819 2340
820 1
821 12157665459056928801
822 4455831512943858800793263015925
823 8211600148853158091154041110430459625
824 90723902797794592294284730525048546037550
825 56849039729184300916052455744791890251763271
826 5554348662162699005001431222668157805964572738
827 145618136774215450336413651274212236873930428302
828 1417274499811798838497334327486969533176404456172
829 6312425781165980833536977187622645342571856983769
830 14837641821780713021421974413868559351529118131800
831 20373836425512638588962739679745484011075326035544
832 17615014685841327466027519430251456761743565531744
833 10151687792495040390906819503439667766428730872296
834 4076523931321418940293518366773719982597138393000
835 1181437044973074027568609316492098356915509673720
836 254219354866170476171796787923257123403294508392
837 41565249261679066287515424955830645338671542924
838 5263279371400191374363509540863533755354448745
839 524396740601264058980781210416020564512362565
840 41655301786957875653248858204367787825804630
841 2667275802030345952230316951697948918508351
842 138941164031460440214076806343173145614450
843 5932582062192986121644546952326742353550
844 208918779227504276849204504536472017500
845 6097430235587412198795226821955637595
846 148029208602433165331349140743556292
847 2996917931322781700702603479172388
848 50667130001739655354970781879768
849 715455875062918038995087254596
850 8428871071562198178610470600
851 82639181039417711072064792
852 671428498073494465336032
853 4492411326073798510383
854 24532467279519551625
855 107980892492441085
856 376395811681734
857 1013012610363
858 2026108890
859 2830230
860 2460
861 1
862 36472996377170786403
863 26734989077675310470218635024351
864 73904405795509935764245170787137152550
865 1088695045173683960689507920341692982910225
866 852826319840562308333081120902403402322486615
867 100035124958657766390941814463771632397614072555
868 3063535220920687156069688107981125132158503567080
869 34160206132257387574272437510961481033107637376430
870 171852770591293281343995718393298393782616543017935
871 451441680434587371476196209603679425888445400937769
872 687174243863697786457192383845469531717014877304752
873 654514365115800427365953439168797927433843685178328
874 413530838593147902711393480064398499652464069551288
875 181365692907994635883234590907935907035508543378296
876 57241190955109750180880937608918146043795073710400
877 13383966078549256883814855136808440280273646076536
878 2374047067211802856835083460670620035675543197516
879 325782335317289400503144940162461468127811775154
880 35153893585672242736268038534576705932559114950
881 3023714847818736598175712702678087834060640365
882 209693677314869670643758826161338569691830743
883 11837392628106735006359386170347376529062051
884 548289326322776482607550546053718368009400
885 20974734166573294054787271278952727613550
886 666226046896560191758846516183144837125
887 17643708506577199094640459799953028371
888 390779561039578483088260022556519720
889 7252956851468912750520149157072900
890 112911791132213524747543373029620
891 1474054271503515875070029608596
892 16114314908228045308312496256
893 147096316854473179744323864
894 1116177219354800517863949
895 6994722988584792776133
896 35870460991225865550
897 148631640154068357
898 488840211432027
899 1243989023823
900 2357245800
901 3125430
902 2583
903 1
904 109418989131512359209
905 160409934466088335817688980932509
906 665139678894578499553517007302869397301
907 13064414446490003038209859289271102932075250
908 12793483492653608308956906321456392727820209450
909 1801485075575680357345285741468791786559375792605
910 64434274764293088043854392082067399407726188981235
911 822908482395097988938608188371056669926741800601400
912 4674185012097175983862156834130018113163754298860675
913 13715103183628914425629882006503681170435978571151005
914 23128191727936614324563544876504173972549936351994585
915 24249691388032513171631516193922194919335387543724560
916 16782217070248568633110299161680339413879942397678560
917 8030889940728922609807246298197706595143822891439720
918 2757219285887933394022876783309252479006286860346296
919 699671562725474080603993984175723279496930085384128
920 134460366506351202582404111631010062099726349149852
921 19966293174345430484004910229443539314577379055832
922 2329554269700607236470423136633333706283681327304
923 216576784454796438626810800695261975976197536850
924 16234416518655525848732518750842417724645977174
925 990961590769914181063478313404265420609926109
926 49669356144378312306280373848053943921710651
927 2058470186316053654552234078138314756185000
928 70941687683815308436700759992688590397925
929 2042435310409581721140802380579481050063
930 49296852950783056224789521627031125691
931 1000027936562967154131952551750643320
932 17076282679971489403556422610649840
933 245576675567529953503846037803260
934 2972685557968724088743091760404
935 30235561326257470563767587200
936 257597861570598431012854815
937 1829638964190449381029515
938 10761121392663508658883
939 51922678127865248106
940 202892903623023354
941 630654960147849
942 1519786782423
943 2732297400
944 3443139
945 2709
946 1
947 328256967394537077627
948 962459606796639433895265397954263
949 5986257270461140962069988883414805508218
950 156773638497558931037017864988260538054300301
951 191915316804250614637391804681135162020235217000
952 32439524843854900040524100252759708550796584476340
953 1354921255125730529278287519464884179348809344398540
954 19814237852246644822570450912987427477649529403414835
955 127025903809018849553216842709881545725348107869839625
956 416127280520964608752758617029240453226243111433390825
957 776945430205537187136226862931141422264583878186972310
958 896117081697107088503298127857703191068623887926078745
959 678756157127726689862933183499455432060653141053188400
960 354079594580863318245014643685984016409920503838146800
961 132105757805685925340836701547114068150426731607023040
962 36341454296710689263014588023743969894858930958784440
963 7557150254549385412306603677357236446582973892026580
964 1212640197921004448718669264020961185086904818164780
965 152750886547280042962819029017543560572747214712160
966 15324161336988393554079071178349052264855533538304
967 1239345025130094567096959481998334292628894098812
968 81637881509469861798922087435523935484901100368
969 4418147164732017730196824108919987551207961028
970 197879209559134175434041227474012606367030651
971 7379096762602201787304791077589959036029375
972 230251641895762682685683345677888112302839
973 6035480399423009275348753632369002231034
974 133299199622072297171873535974085164571
975 2485664529720486732241361318877179400
976 39178183481049185218902566012943240
977 522036432458621293756953571520832
978 5875299445289441262864780131604
979 55737749621746715234040213885
980 444221035918024267877865345
981 2959556710420117790212230
982 16368770630472955454331
983 74443790430020840400
984 274787569079878140
985 808470013691340
986 1847662470423
987 3155803497
988 3784473
989 2838
990 1
991 984770902183611232881
992 5774757640780164860338986924803205
993 53876316396609875455269333845998647528225
994 1881289648227977633585176449848009871457111830
995 2878886525702256778491914088082015690841582555301
996 584103362506192451344071196354355889076358755791120
997 28485785882484196014884562009015327474875792816845680
998 476896629709045206270969109431163143642937515026354580
999 3449513640695755582759425204079789162062048441889084710
1000 12610844319437957112135975353587095142512641450871564375
1001 26055326477303691784248245093756907387957511091603477055
1002 33037160371301392373254959465808456300735043843525807130
1003 27367607209678447993157692284336465041434096389000426345
1004 15550099129523986056153548218310784121277314302255354000
1005 6298838695836729958582666213306117083179123426154183600
1006 1876495564047799009965536926686824623103655417628676160
1007 421756117278729345290651375568963028670590599452140020
1008 73039720942283625643114743934489140441275834072924700
1009 9919440731115966897599353918020944137733496056757900
1010 1072200566766583656207563299718486696464079227010400
1011 93402897920184351281187518544244112700475861763460
1012 6627445204755105445825817252742914034632366723100
1013 386490035875979085182502950951003076518250411300
1014 18665450252989678361447792487048895209634167900
1015 751311466754299309481900558293259534069233776
1016 25338724830471691036788092040465231795650817
1017 719125554249026433988932389899777293016593
1018 17232613167677082237786130654192156054998
1019 349552013707754642876871970716399772371
1020 6011701043014913401942592260042071000
1021 87727571699700965538299248164380616
1022 1086065179206407654991972464154816
1023 11393336657842366071034761306219
1024 101048295285385190557582479075
1025 754974490512136635850149495
1026 4727383938511196979279978
1027 24632031368205268738731
1028 105769573305126948360
1029 369378560681764920
1030 1030189510142100
1031 2235826300554
1032 3632647095
1033 4150575
1034 2970
1035 1
1036 2954312706550833698643
1037 34648545844681973932936105160052111
1038 484886853344246519877588864952974752557230
1039 22575529655052128212897572667509964456132870185
1040 43185179175182079655012296497680083372495195441345
1041 10516739411637166380971773448466488019065299186795461
1042 598785606894674308763919873385676232861468007909550400
1043 11474004898899569146518143188356930774905376153449355600
1044 93613764928494445940775449619585470519318245446031641750
1045 381774843223834468946838685811692643437441291968036015960
1046 872436618070459785992328063447565038945110507473786307190
1047 1215393099844153817221426785862861334214419089458532533735
1048 1100373841548760864106404958554930592916664803014542434585
1049 680471770649685862351606717453389398135081297083725294345
1050 298997840442176834192373527817086052864337868479193616000
1051 96370625770131082436928438694273698992154583472330639280
1052 23386057545262995619788757080703939085303775989687817180
1053 4365901048162045130018847548031376612499485639390073820
1054 638447842615893738806277917261682956292085109308125000
1055 74251474737110986270053151901130145925578249677381900
1056 6956583135738197786922376968005865796594058518108380
1057 530814281434021310705691457225276438986212065488060
1058 33295257680197662323418520868362126314391645102800
1059 1730402454091235927206744010018523531611910500100
1060 75013810259562126572590334359043360264826701100
1061 2727732003531091210351371737449547614129997502
1062 83587894724642832189891615622347192529994850
1063 2166665060333901341962967364851918401636425
1064 47643638360251736168073992106518936251275
1065 890605107579096849051705274120186162371
1066 14170365211087103197004422339329468288
1067 191989828903516100417528604723242952
1068 2214005508332801896024413833470497
1069 21700262776951655507908174171869
1070 180320616789159537321848176050
1071 1265531955871345909612387119
1072 7461539420381981809279119
1073 36689762724989740851771
1074 148986864904893444000
1075 493001301898816920
1076 1305196145110242
1077 2693539834524
1078 4168071270
1079 4542615
1080 3105
1081 1
1082 8862938119652501095929
1083 207891275068094797910323181794011309
1084 4363981714746764523580273717512877933067181
1085 270906840747478882801290749598984526448346999450
1086 647800263157386246953397345037868760551884064490360
1087 189344494588644176937146934368894464426547880557759643
1088 12585014484199797650423289114547667378109893465287353861
1089 275974903180484333825199356393952014830590495690694084800
1090 2539045657968249609547455282917164634796498003196303682850
1091 11546859061643528514345936023970364773642557004487112120550
1092 29172183239549007406693664779581338928626088038602984153230
1093 44626588212459997205963692354510573070664197727980957521650
1094 44129972920245827517371220169505154457964346407025687482550
1095 29680188208835567082873887091597285314590079280531004797075
1096 14135374590547643401008415469222261777030285378647438014345
1097 4924787877408468791164938585142223604487757875151064301440
1098 1289059560578543859046155049810174592342647158946409315460
1099 259144714146013432640806524674398276160276000516751803460
1100 40757428077267988241976688831947305121148336869953198820
1101 5093536326842552915009467031329491711826780089951039000
1102 512516212288617446846162900885499691111003936318209840
1103 41990325710383604293498013144874110769684054840320340
1104 2828187061367660011021569397142263154679235577581260
1105 157884234374766649082304089589695820590449201110000
1106 7356438223558395420151019086946775551473913082600
1107 287776906534987240979997329880108074166966506256
1108 9498351476227160617732592602859670209059580352
1109 265587759792690544914780874269908338267454550
1110 6311661597675802388585404678119065855497350
1111 127798098042370452582727466777335690864665
1112 2208449072210197446373116551677826713155
1113 32601388785824648837087168392760791680
1114 411176374228463488123945574236822155
1115 4427432311581870757831047599001135
1116 40633927539813406926702232657119
1117 316998068023264895559985984902
1118 2093762831533745890442369328
1119 11644172371030812266381013
1120 54121225918862273799771
1121 208147021132751474400
1122 653540427747376686
1123 1644582164260266
1124 3231221028354
1125 4767696450
1126 4961790
1127 3243
1128 1
1129 26588814358957503287787
1130 1247347650408577650400058743265163783
1131 39275835640612155780317261367939083191615938
1132 3250886452951461340380012575461531830258097060581
1133 9717274854201541183183761466317630392804709314354850
1134 3408848702858752571115598215985138228438413734104163934
1135 264474648662784394835826218339869909404734310651592190724
1136 6635982690815823809455207842569396023312281790041945389061
1137 68830207668323223791606491995157397154336036581990893521750
1138 348944817507274105039925536002028107844073208137809667299350
1139 974228905966760772935236873750154549418303462278385589177140
1140 1635729358888108906821386589541961969472537206245917454932630
1141 1765695532102047270383441278965211596931273707601982769341100
1142 1290697877691339644998074478016591137670747676189327888959700
1143 665772044783479520128252583206599065280952921319665715442600
1144 250525192706154145376925467556048994792442663385898524483465
1145 70666825466914205602518846125461127813962762981417939389900
1146 15282874124463269221649707382227681504997551186851006702300
1147 2582318114550288762433477788095394668065731202104084136200
1148 346369607687821163142544710711716807830755142267015538820
1149 37382057701025452066317729787115972251820028077998258920
1150 3283877709173935330217031768447191001910151555779352280
1151 237135232944752145053986301547690268442551309693427280
1152 14195851936350858744947463847600362237191578057501260
1153 709617101141646305593630521110703986950992682305000
1154 29803036933287400216590810817595205336497300570568
1155 1057143376109387251016337330711741361100792514768
1156 31807723298813166390574186041531970623525762552
1157 814702318790485352721711081266267067695724000
1158 17813490421489143121030876688079278033317200
1159 333183861757918815095427306083373575188080
1160 5338182395649363734733484717382862714435
1161 73307849834442534161357780242206185025
1162 862774470009814305422712429334937925
1163 8693994703262278485134782027998630
1164 74869718886326015647180719026535
1165 549405742323510689399088980310
1166 3421198481831258488809804810
1167 17976355803537698300954220
1168 79098868454792450727771
1169 288532493745678806778
1170 860757780444170202
1171 2061409676917932
1172 3860556959754
1173 5437538100
1174 5409324
1175 3384
1176 1
1177 79766443076872509863361
1178 7484085902451492491214711417094270485
1179 353482522012857052431433002711510491989707225
1180 39010676711253176696715931222799749902180356342910
1181 145762373699476069209096802007339917423900897812383331
1182 61368993926311747821263951649198805742284251923189305662
1183 5557376470621331044123466183353253235727858937417540169138
1184 159528059228242555821760814440005374468899497271658281528188
1185 1865051589735542866182830491711819119190385269503796070476311
1186 10537174732886546374989372572056000632476532280716280912502250
1187 32498498714410379611902742369757128238648087463324534110144970
1188 59860485825938681418505154097260785450429642887131413966751820
1189 70497855110867952451775596469185214249792211802723245459235530
1190 55975006395138312360302569355662039379102676107553754105648500
1191 31250439892947918050769440722313549075313629135574285083876700
1192 12690981294678878498220675025896950815318200763842794890648920
1193 3854533291518778631105386619954566513304543575438213433368365
1194 895942028187930743571603044765755929083830527071372301314100
1195 162475006653829728680357941303665177584744229706783802465700
1196 23364494575819558550986160430798403137911039738125016465400
1197 2701439242852424643320561687300023059695416911180905850780
1198 254117986506505183860641826504630578377890030759435509400
1199 19646208782361833338942086575237819524446191924625834600
1200 1259236572362013974690203698574916349520344929833518000
1201 67417134521974331664469752930903161258516029230376260
1202 3034253981938063522487713764883130003197782126809304
1203 115431650398147767548914134605246255585661494266776
1204 3728992133209693227824568958200426893476956569136
1205 102686825033585392077363050111697205513053750552
1206 2417916456724508233614489983193402090694272000
1207 48799589564975592924905616153833020525808640
1208 845649371740257733629841838952128395773840
1209 12595659529259174616707904961361275031910
1210 161310845775443593314474448034369853375
1211 1775643913852353546361864542274794075
1212 16779924342985488175030299682864410
1213 135853756284235702170479595840945
1214 939422369252274157123406728650
1215 5524432110845169190021448550
1216 27468220018112792388286740
1217 114588365185510943961465
1218 396987974081644252230
1219 1126679628766583430
1220 2571003195605460
1221 4594624603254
1222 6184024812
1223 5886468
1224 3528
1225 1
1226 239299329230617529590083
1227 44904515414709034713731345375075486271
1228 3181342705599799374334389515618305845001635510
1229 468128474017560133217643606106599710336656265822145
1230 2186474616168852291313148746041321561108415647542092875
1231 1104787653047310936851960226487585843278540435515219885247
1232 116766274876974263674414053802067516756027321937691532857560
1233 3834230797948442670766383012743482240489315793457216296845650
1234 50515920982087899942758184090659121592609301773874152184388585
1235 317980293576331934115864007653391838093486353690992223445543811
1236 1082987632308429073567779870774041232507863418570425906547286260
1237 2187475988448202910678088289871145404454115231400055436913210490
1238 2809276835149788827037753416395484141192325903193337986876937490
1239 2421448123706677071584483509406990868172104608319980917896472530
1240 1462244801577794624644927401859771747768215987208396582880100000
1241 640417542037534085965361841965367188210587265800028439835024860
1242 209272179162136588684595392643579842993849923111191679992435535
1243 52235402813667038783971951037305386683831392037292317704329765
1244 10157017407456225278352005699074671051414251620358049041859000
1245 1564344681203003241739527567151569365859406613994284790389700
1246 193555166875522311080181546730699855898722305142522085064540
1247 19473226352281766778122922236605641232636158941303649471180
1248 1609706392489471684247645800196040125564677273558618096800
1249 110311241992426839516636752872631796689911026872639130600
1250 6315521661510088849525435168392653443909047122111737500
1251 304088945113143286418511426591787301507943035121501972
1252 12384217664188032693949758667908076705636363162418160
1253 428666989587761998686177927094082114637725846074200
1254 12662745911131622338555154317918083773112632867160
1255 320299306138791133102667148599103393675538230552
1256 6956278286267238375630712285499872999594475520
1257 129981929252040335353370432693237346520097280
1258 2092619665136916020683924430126894623932930
1259 29049365798354421134784298660867000076160
1260 347753456729940715682470224973223231250
1261 3587875742894786269265136908024150355
1262 31859691290535651115953534821209305
1263 242947906378994956082547962907045
1264 1585780926221158952355916209000
1265 8820618513018704276615857350
1266 41562588935930638495546935
1267 164608849919798119742445
1268 542329646192533514700
1269 1466052050586504150
1270 3191277517044750
1271 5448020027310
1272 7014016800
1273 6394500
1274 3675
1275 1