0 1
1 1
2 1
3 4
4 4
5 1
6 27
7 27
8 9
9 1
10 256
11 256
12 96
13 16
14 1
15 3125
16 3125
17 1250
18 250
19 25
20 1
21 46656
22 46656
23 19440
24 4320
25 540
26 36
27 1
28 823543
29 823543
30 352947
31 84035
32 12005
33 1029
34 49
35 1
36 16777216
37 16777216
38 7340032
39 1835008
40 286720
41 28672
42 1792
43 64
44 1
45 387420489
46 387420489
47 172186884
48 44641044
49 7440174
50 826686
51 61236
52 2916
53 81
54 1
55 10000000000
56 10000000000
57 4500000000
58 1200000000
59 210000000
60 25200000
61 2100000
62 120000
63 4500
64 100
65 1
66 285311670611
67 285311670611
68 129687123005
69 35369215365
70 6430766430
71 818461182
72 74405562
73 4831530
74 219615
75 6655
76 121
77 1
78 8916100448256
79 8916100448256
80 4086546038784
81 1135151677440
82 212840939520
83 28378791936
84 2759049216
85 197074944
86 10264320
87 380160
88 9504
89 144
90 1
91 302875106592253
92 302875106592253
93 139788510734886
94 39427528668814
95 7582217051695
96 1049845437927
97 107676455172
98 8282804244
99 477854091
100 20421115
101 628342
102 13182
103 169
104 1
105 11112006825558016
106 11112006825558016
107 5159146026151936
108 1474041721757696
109 289543909630976
110 41363415661568
111 4431794535168
112 361779145728
113 22611196608
114 1076723648
115 38454416
116 998816
117 17836
118 196
119 1
120 437893890380859375
121 437893890380859375
122 204350482177734375
123 59034583740234375
124 11806916748046875
125 1731681123046875
126 192409013671875
127 16492201171875
128 1099480078125
129 57010078125
130 2280403125
131 69103125
132 1535625
133 23625
134 225
135 1
136 18446744073709551616
137 18446744073709551616
138 8646911284551352320
139 2522015791327477760
140 512284457613393920
141 76842668642009088
142 8804889115230208
143 786150813859840
144 55276229099520
145 3070901616640
146 134351945728
147 4580179968
148 119275520
149 2293760
150 30720
151 256
152 1
153 827240261886336764177
154 827240261886336764177
155 389289535005334947848
156 114496922060392631720
157 23572895718316130060
158 3605266403977761068
159 424148988703266008
160 39207049375932152
161 2882871277642070
162 169580663390710
163 7980266512504
164 298726553944
165 8786075116
166 198779980
167 3340840
168 39304
169 289
170 1
171 39346408075296537575424
172 39346408075296537575424
173 18580248257778920521728
174 5505258743045606080512
175 1146928904801167933440
176 178411162969070567424
177 21475417764795531264
178 2045277882361479168
179 156236504902612992
180 9644228697692160
181 482211434884608
182 19483290298368
183 631402926336
184 16189818624
185 321226560
186 4758912
187 49572
188 324
189 1
190 1978419655660313589123979
191 1978419655660313589123979
192 937146152681201173795569
193 279499729747024911482889
194 58842048367794718206924
195 9290849742283376558988
196 1140981547297958524788
197 111524512141905720468
198 8804566748045188458
199 566375638763140778
200 29809244145428462
201 1283651661764862
202 45040409184732
203 1276448843292
204 28792079172
205 505124196
206 6646371
207 61731
208 361
209 1
210 104857600000000000000000000
211 104857600000000000000000000
212 49807360000000000000000000
213 14942208000000000000000000
214 3175219200000000000000000
215 508035072000000000000000
216 63504384000000000000000
217 6350438400000000000000
218 515973120000000000000
219 34398208000000000000
220 1891901440000000000
221 85995520000000000
222 3224832000000000
223 99225600000000
224 2480640000000
225 49612800000
226 775200000
227 9120000
228 76000
229 400
230 1
231 5842587018385982521381124421
232 5842587018385982521381124421
233 2782184294469515486371964010
234 839071453887631654620116130
235 179801025833063925990024885
236 29110642277734159446004029
237 3696589495585290088381464
238 377203009753601029426680
239 31433584146133419118890
240 2162098380421875389130
241 123548478881250022236
242 5883260899107143916
243 233462734091553330
244 7696573651369890
245 209430575547480
246 4654012789944
247 83107371249
248 1163968785
249 12317130
250 92610
251 441
252 1
253 341427877364219557396646723584
254 341427877364219557396646723584
255 162954214196559334212035936256
256 49380064908048283094556344320
257 10661604923328606577233756160
258 1744626260181044712638251008
259 224686715326346667536744448
260 23344074319620432990830592
261 1989551788604014175354880
262 140675378992203022499840
263 8312636031357451329536
264 412196828001195933696
265 17174867833383163904
266 600519854314096640
267 17547658080606720
268 425397771651072
269 8459614777152
270 135715745088
271 1713582640
272 16397920
273 111804
274 484
275 1
276 20880467999847912034355032910567
277 20880467999847912034355032910567
278 9986310782535957929474146174619
279 3039311977293552413318218400971
280 660719995063815742025699652385
281 109162433967065209552072116481
282 14238578343530244724183319541
283 1503452371677106585783331877
284 130734988841487529198550598
285 9473549916049820956416710
286 576650864455206492999278
287 29630281572797171577038
288 1288273111860746590306
289 47394662978154556834
290 1471883943420948970
291 38396972437068234
292 834716792110179
293 14943778886883
294 216576505607
295 2477992055
296 21547757
297 133837
298 529
299 1
300 1333735776850284124449081472843776
301 1333735776850284124449081472843776
302 639081726407427809631851539070976
303 195274971957825164054176859160576
304 42716400115774254636851187941376
305 7119400019295709106141864656896
306 939365280323739395949273808896
307 100646280034686363851707908096
308 8911389378071188466036637696
309 660102916894162108595306496
310 41256432305885131787206656
311 2187841107130272140230656
312 98756716641297006329856
313 3798335255434500243456
314 124350261338629472256
315 3454173926073040896
316 80957201392336896
317 1587396105732096
318 25721696157696
319 338443370496
320 3525451776
321 27979776
322 158976
323 576
324 1
325 88817841970012523233890533447265625
326 88817841970012523233890533447265625
327 42632564145606011152267456054687500
328 13073986337985843420028686523437500
329 2876276994356885552406311035156250
330 483214535051956772804260253906250
331 64428604673594236373901367187500
332 6995105650275945663452148437500
333 629559508524835109710693359375
334 47566718421876430511474609375
335 3044269979000091552734375000
336 166051089763641357421875000
337 7749050855636596679687500
338 309962034225463867187500
339 10627269744873046875000
340 311733245849609375000
341 7793331146240234375
342 165035247802734375
343 2933959960937500
344 43237304687500
345 518847656250
346 4941406250
347 35937500
348 187500
349 625
350 1
351 6156119580207157310796674288400203776
352 6156119580207157310796674288400203776
353 2959672875099594860959939561730867200
354 910668576953721495679981403609497600
355 201397858364765330775380502721331200
356 34082714492498748285064392768225280
357 4588057720144062269143283641876480
358 504182167048798051554206993612800
359 46055101797726745093893908070400
360 3542700138286672699530300620800
361 231638085964897830353904271360
362 12958774039994284215603036160
363 623017982692032894980915200
364 25805478573042782632345600
365 921624234751527951155200
366 28357668761585475420160
367 749842202830385167360
368 16964755720144460800
369 326245302310470400
370 5283324733772800
371 71121679108480
372 781556913280
373 6831791200
374 45697600
375 219700
376 676
377 1
378 443426488243037769948249630619149892803
379 443426488243037769948249630619149892803
380 213501642487388555901009081409220318757
381 65895568668947085154632432533709974925
382 14643459704210463367696096118602216650
383 2494811653309930795977853412798896170
384 338801582548262206861189969639356270
385 37644620283140245206798885515484030
386 3485612989179652333962859769952225
387 272537641129273227758412903823425
388 18169176075284881850560860254895
389 1039986509359740711984965065095
390 51357358486900775900492101980
391 2194758909696614354721884700
392 81287367025800531656366100
393 2609224126754091139587060
394 72478447965391420544085
395 1736956269323105938965
396 35739840932574196275
397 627014753203056075
398 9289107454860090
399 114680338948890
400 1158387262110
401 9326789550
402 57572775
403 255879
404 729
405 1
406 33145523113253374862572728253364605812736
407 33145523113253374862572728253364605812736
408 15980877215318591451597565407872220659712
409 4946461995217659258827817864341401632768
410 1104120981075370370274066487576205721600
411 189277882470063492046982826441635266560
412 25913043433401549506432172667604828160
413 2908606915994051475211774483098501120
414 272681898374442325801103857790484480
415 21641420505908121095325702999244800
416 1468524962900908217182815560663040
417 85822887442260869835359350947840
418 4342229424162008295241395732480
419 190867227435692672318303109120
420 7303592886569872665241190400
421 243453096218995755508039680
422 7064487167069073262510080
423 178096315136195124264960
424 3887022750988385648640
425 73064337424593715200
426 1174248280038113280
427 15976167075348480
428 181547353128960
429 1691434967040
430 12585081600
431 71914752
432 296352
433 784
434 1
435 2567686153161211134561828214731016126483469
436 2567686153161211134561828214731016126483469
437 1239572625664032961512606724352904336923054
438 384694952792286091503912431695728932148534
439 86224730798271020509497614000766829619499
440 14866332896253624225775450689787384417155
441 2050528675345327479417303543418949574780
442 232325909029273556781270844820866207980
443 22030905166569044177534304250254554205
444 1772601565126244933824599192549217005
445 122248383801809995436179254658566690
446 7281251699794325746982463443613690
447 376616467230740986912886040186915
448 16982705418892829648591678204715
449 669269179069668163491297663240
450 23078247554126488396251643560
451 696326434822781977473109935
452 18361548991270112996248335
453 422104574511956620603410
454 8426770090075359032010
455 145289139484057914345
456 2147130140158491345
457 26923261945561020
458 282552973941420
459 2435801499495
460 16798631031
461 89117406
462 341446
463 841
464 1
465 205891132094649000000000000000000000000000000
466 205891132094649000000000000000000000000000000
467 99514047179080350000000000000000000000000000
468 30959925789047220000000000000000000000000000
469 6965983302535624500000000000000000000000000
470 1207437105772841580000000000000000000000000
471 167699598024005775000000000000000000000000
472 19165668345600660000000000000000000000000
473 1836709883120063250000000000000000000000
474 149657842328301450000000000000000000000
475 10476048962981101500000000000000000000
476 634912058362491000000000000000000000
477 33509247524687025000000000000000000
478 1546580654985555000000000000000000
479 62599693177986750000000000000000
480 2225766868550640000000000000000
481 69555214642207500000000000000
482 1909358833315500000000000000
483 45966045987225000000000000
484 967706231310000000000000
485 17741280907350000000000
486 281607633450000000000
487 3840104092500000000
488 44522946000000000
489 432861975000000
490 3462895800000
491 22198050000
492 109620000
493 391500
494 900
495 1
496 17069174130723235958610643029059314756044734431
497 17069174130723235958610643029059314756044734431
498 8259277805188662560618053078577087785182936015
499 2575473724198615207074446658911134900755969295
500 581558582883558272565197632657353042106186615
501 101303753147458537801679587624184078302367991
502 14160739687279150445396071388326806644417031
503 1631421622958427470667750159945484636453575
504 157879511899202658451717757414079158366475
505 13015156894916348187776015844171400152075
506 923656295768256968164749511521841301115
507 56882059270185912995483107747679376315
508 3058175229579887795456081061703192275
509 144181958714684536262197370154741075
510 5979896905217330997049660513330275
511 218619886857407799892138126293795
512 7052254414755090319101229880445
513 200728304025287200733431590525
514 5036194007802904677899717325
515 111155385571201631260944525
516 2151394559442612217953765
517 36352289022839837784165
518 533024765730789410325
519 6728222849336752725
520 72346482250932825
521 653452097750361
522 4864407675561
523 29058588265
524 133910545
525 446865
526 961
527 1
528 1461501637330902918203684832716283019655932542976
529 1461501637330902918203684832716283019655932542976
530 707914855582156101004909840846949587645842325504
531 221223392369423781564034325264671746139325726720
532 50120924833697575510601526817777192484690984960
533 8771161845897075714355267193111008684820922368
534 1233444634579276272331209449031235596302942208
535 143167680799380281609872525333982703142305792
536 13981218828064480625964113802146748353740800
537 1165101569005373385497009483512229029478400
538 83741675272261212082597556627441461493760
539 5233854704516325755162347289215091343360
540 286226429153236564735440867378950307840
541 13760886016982527150742349393218764800
542 583609005184526821125233568015974400
543 21885337694419755792196258800599040
544 726661603135030954037766405488640
545 21372400092206792765816658984960
546 556572919067885228276475494400
547 12815823794326304598471475200
548 260321420822253062156451840
549 4648596800397376109936640
550 72634325006209001717760
551 986879415845231001600
552 11564993154436300800
553 115649931544363008
554 973016250974208
555 6757057298432
556 37706792960
557 162529280
558 507904
559 1024
560 1
561 129110040087761027839616029934664535539337183380513
562 129110040087761027839616029934664535539337183380513
563 62598807315278074104056256938019168746345301032976
564 19601646735087073709350949142208022536734387192144
565 4454919712519789479397942986865459667439633452760
566 782985888867114514560850585570292911246965879576
567 110725277213531345493453618161455563206641639536
568 12941915518464702720014059265624676218958113712
569 1274582588939705570910475533735763567018602108
570 107288096712096428527817805870013768267559100
571 7802770669970649347477658608728274055822480
572 494390428124862079867730435263774940176080
573 27466134895825671103762801959098607787560
574 1344496113781676207876500795200631150440
575 58203294968903731942705662129897452400
576 2234065867493274559416985011046568880
577 76161336391816178161942670831133030
578 2307919284600490247331596085791910
579 62166176016174821476945349112240
580 1487229091296048360692472466800
581 31547283754764662196506991720
582 591796087751718049862324520
583 9781753516557323138220240
584 141764543718222074466960
585 1789956360078561546300
586 19526796655402489596
587 182068034083006896
588 1430388595489392
589 9288237633048
590 48527887320
591 196072272
592 574992
593 1089
594 1
595 11756638905368616011414050501310355554617941909569536
596 11756638905368616011414050501310355554617941909569536
597 5705427704075946005539171566812378430917530632585216
598 1789938103239512472326014609196040292052558629830656
599 408000597061947695897841565331450360688450864152576
600 72000105363873122805501452705550063650903093673984
601 10235309095844708634115402590494861989589165277184
602 1204154011275848074601812069469983763481078267904
603 119529993766352566228856345131211623580842328064
604 10156143261193355300491062004612752330398367744
605 746775239793629066212578088574467083117527040
606 47921405762158014944122658090340133675991040
607 2701451795415770450281424353131919300362240
608 134461401581780429652016596762222227619840
609 5932120658019724837588967504215686512640
610 232632182667440189709371274675124961280
611 8125021085811330155290540843432673280
612 253028338312463568849878434570567680
613 7028564953123988023607734293626880
614 174082104102142118231770508820480
615 3840046414017840843347878871040
616 75295027725840016536232919040
617 1308603423042674084185866240
618 20080870941831315869859840
619 270698015147235875696640
620 3184682531143951478784
621 32423238439248374784
622 282555454808264704
623 2077613638296064
624 12642679340544
625 61973918336
626 235195136
627 648516
628 1156
629 1
630 1102507499354148695951786433413508348166942596435546875
631 1102507499354148695951786433413508348166942596435546875
632 535503642543443652319439124800846911966800689697265625
633 168301144799368005014680867794551886618137359619140625
634 38468833096998401146212769781611859798431396484375000
635 6814479005754002488757690647028386592864990234375000
636 973497000822000355536812949575483798980712890625000
637 115230257240155144124765614439547061920166015625000
638 11523025724015514412476561443954706192016601562500
639 987687919201329806783705266624689102172851562500
640 73371102569241642789646676949262619018554687500
641 4764357309691015765561472529172897338867187500
642 272248989125200900889227001667022705078125000
643 13762036812922243341653233051300048828125000
644 617887367110794599013002300262451171875000
645 24715494684431783960520092010498046875000
646 882696238729706570018574714660644531250
647 28186938715738529126643562316894531250
648 805341106163957975046958923339843750
649 20587667375619978309471130371093750
650 470575254299885218502197265625000
651 9603576618365004459228515625000
652 174610483970272808349609375000
653 2819796635544778271484375000
654 40282809079211118164062500
655 506412456995796914062500
656 5564972054898867187500
657 52999733856179687500
658 432650888621875000
659 2983799231875000
660 17050281325000
661 78572725000
662 280616875
663 728875
664 1225
665 1
666 106387358923716524807713475752456393740167855629859291136
667 106387358923716524807713475752456393740167855629859291136
668 51716077254584421781527384046332969179248263153403822080
669 16280987283850651301591954236808527334207786548293795840
670 3731059585882440923281489512601954180755951083983994880
671 663299481934656164138931468907014076578835748263821312
672 95195758981362690223642942296839983212703278686011392
673 11332828450162225026624159797242855144369437938810880
674 1141152864773279603375349424027926386064978125783040
675 98618148807567373131203036644388700030306751610880
676 7396361160567552984840227748329152502273006370816
677 485619672158475701024863438021611022876510519296
678 28102990286948825290790708218843230490538803200
679 1441178989074298732861061959940678486694297600
680 65768088787120775507548462457610327765811200
681 2679440654290105668826048470495235575644160
682 97687940520993435842616350486805463695360
683 3192416356895210321654129100875995545600
684 93604800587976845850969834747907276800
685 2463284225999390680288679861787033600
686 58160877558318946617927163403304960
687 1230918043562305748527559013826560
688 23312841734134578570597708595200
689 394178483427396256024598937600
690 5930926255273323296666419200
691 79079016736977643955552256
692 929347418917472311443456
693 9561187437422554644480
694 85367744976987095040
695 654158965340897280
696 4239919219802112
697 22795264622592
698 98937780480
699 333123840
700 816480
701 1296
702 1
703 10555134955777783414078330085995832946127396083370199442517
704 10555134955777783414078330085995832946127396083370199442517
705 5134930519027029769011079501295270081899814310828745674738
706 1619122235729243620859349392300310386184626134045099987530
707 371960513613474885873093779312233467096468165929279726865
708 66349713239160385047632944417857861698288916084682329657
709 9563922629068163610469613609781313397951555471665921392
710 1144716608112405683106401628969964151878371504330670128
711 116018575146527603017540705638847718095780895709189540
712 10103719757505406869395436827407158632965903830530020
713 764605819486895654981276300452433626278500830418488
714 50723236182177353033155921651635645969335435924568
715 2970279596253628781220842258879564854060183184772
716 154380436395718751622704899110164493454271475300
717 7152761531847973048156211541783683094406400400
718 296420748166672756950617775605449930038463440
719 11015635911599325427218903823175504156834790
720 367771628209198464183778982967703636396710
721 11044193039315269194708077566597706798700
722 298491703765277545802921015313451535100
723 7260609010506751114125105777894767070
724 158855023395900603526546715861275470
725 3122457462327284590202392449361680
726 55037440581562008052921136005200
727 867707396556157784618126018100
728 12194806654302758054092581876
729 152118170323942927909678776
730 1674974848411783990997464
731 16167710892005636978740
732 135609877006571046420
733 977368482930241776
734 5964759704020656
735 30226822824429
736 123778963245
737 393573810
738 911754
739 1369
740 1
741 1075911801979993982060429252856123779115487368830416064610304
742 1075911801979993982060429252856123779115487368830416064610304
743 523799166753418122845208978364165524043066219035860452507648
744 165410263185289933530065993167631218118863016537640142897152
745 38087889549244392589159932637283504172106615650114506588160
746 6815727603548996568586514261408627062376973326862595915776
747 986486889987354766505942853624932864291404034151165198336
748 118675114584944934316504403443600946080168906364049948672
749 12101738658333200538854067456419833317385645056860356608
750 1061556022660807064811760303194722220823302197970206720
751 81013485939903697051423812612228801062830957213515776
752 5426740684969625639808293667804800071194418186551296
753 321320172136359412883385809277915793689143182098432
754 16911588007176811204388726804100831246797009584128
755 794717481540263684416763477636317257838205337600
756 33461788696432155133337409584687042435292856320
757 1265824243450558500109803323104937460545617920
758 43108565566427688858228596142892607015485440
759 1323508591951727289507018302632667759247360
760 36662287865698816883850922510600214937600
761 916557196642470422096273062765005373440
762 20674222480657227566081347280413655040
763 420408830348292905051893425558650880
764 7696271493790259131384776669265920
765 126583412726813472555670668902400
766 1865439766500409069241462489088
767 24545260085531698279492927488
768 287079065327856120227987456
769 2967922667863174175289344
770 26932147621262923550720
771 212622218062602028032
772 1443953942700183552
773 8312234867517504
774 39771458696256
775 153914313840
776 462900192
777 1015132
778 1444
779 1
780 112595147462071192539789448988889059930192105219196517009951959
781 112595147462071192539789448988889059930192105219196517009951959
782 54854046199470580980923064892022875350606410234993174953566339
783 17347006063080440139266268384656806734807155373459380113520979
784 4003155245326255416753754242613109246493958932336780026197149
785 718515044032917638904519992263891403216864423752755389317437
786 104399621782560682575870426226377383373390557297408902721337
787 12619734501188653937742578994397266122058199233752724504777
788 1294331743711656814127443999425360627903405049615664051772
789 114314199587069405236326962912211337507138337715343548732
790 8793399968236108095102074070170102885164487516564888364
791 594425638878431549552354657424086209020443212075481964
792 35563927112384793562961389760415414214898311833575844
793 1893936946813391373175458626294311999609969269243684
794 90187473657780541579783744109252952362379489011604
795 3854165540930792375204433508942433861640149103060
796 148237136189645860584785904190093610063082657810
797 5142464754693596973529526088042463094194421010
798 161159864107206742760184578257741008649967610
799 4567283598179948175389846347385372714776410
800 117109835850767901933072983266291608071190
801 2716833798735763292708652847447546463190
802 56996513260190838308573136659738736990
803 1080201477617886567721007049292707390
804 18464982523382676371299265799875340
805 284076654205887328789219473844236
806 3922162878582270811685475970236
807 48421763933114454465252789756
808 532107295968290708409371316
809 5175225690230944113618996
810 44232698207102086441188
811 329275669035499402788
812 2110741468176278223
813 11480334325745103
814 51947214143643
815 190282835691
816 542116341
817 1127061
818 1521
819 1
820 12089258196146291747061760000000000000000000000000000000000000000
821 12089258196146291747061760000000000000000000000000000000000000000
822 5893513370621317226692608000000000000000000000000000000000000000
823 1866279234030083788452659200000000000000000000000000000000000000
824 431577072869456876079677440000000000000000000000000000000000000
825 77683873116502237694341939200000000000000000000000000000000000
826 11328898162823242997091532800000000000000000000000000000000000
827 1375651919771393792503971840000000000000000000000000000000000
828 141864104226424984851972096000000000000000000000000000000000
829 12610142597904443097953075200000000000000000000000000000000
830 977286051337594340091363328000000000000000000000000000000
831 66633139863926886824411136000000000000000000000000000000
832 4025752200112249412308172800000000000000000000000000000
833 216771272313736506816593920000000000000000000000000000
834 10451472057983724435800064000000000000000000000000000
835 452897122512628058884669440000000000000000000000000
836 17691293848149533550182400000000000000000000000000
837 624398606405277654712320000000000000000000000000
838 19946066593501925081088000000000000000000000000
839 577386138232950462873600000000000000000000000
840 15156386128614949650432000000000000000000000
841 360866336395594039296000000000000000000000
842 7791432263086689484800000000000000000000
843 152441066016913489920000000000000000000
844 2699477210716176384000000000000000000
845 43191635371458822144000000000000000
846 622956279396040704000000000000000
847 8075359177356083200000000000000
848 93731847594311680000000000000
849 969639802699776000000000000
850 8888364858081280000000000
851 71680361758720000000000
852 504002543616000000000
853 3054560870400000000
854 15722004480000000
855 67380019200000
856 233958400000
857 632320000
858 1248000
859 1600
860 1
861 1330877630632711998713399240963346255985889330161650994325137953641
862 1330877630632711998713399240963346255985889330161650994325137953641
863 649208600308639999372389873640656710237019185444707802109823392020
864 205846629366154146142465081886061883733689010019053693351895221860
865 47696170218986936301302884827258241352927941345878294801048892870
866 8608577063914715332430276773700267951504067462426814183603946518
867 1259791765450933951087357576639063602659131823769777685405455588
868 153633142128162676961872875199885805202333149240216790903104340
869 15925386684016862855803895599988162734388192299290764910687645
870 1424221573367361718811730500811949512831464351969092796890765
871 111158756945745304882866770795078986367333803080514559757328
872 7640624091614422286848935464850218575138243670722730271568
873 465891712903318432124935089320135278971844126263581114120
874 25348704829636462535878269400157454202970881166311167560
875 1236522186811534757847720458544266058681506398356642320
876 54286339908799086929899922570236070868944183342486736
877 2151592740287768689294814004308136955171568242232706
878 77173340756376208367819727557680665537000295632450
879 2509702138418738483506332603501810261365863272600
880 74099036179243883338441142337023922992830366200
881 1988022921882152967616713574895763787612522020
882 48488363948345194332114965241360092380793220
883 1075130021027609630423835149475833533942200
884 21662216754532961800692330689332807152600
885 396260062582920032939493854073161106450
886 6572118111131356643874532213896330546
887 98643423806849630677291290264860496
888 1336631758900401499692293906027920
889 16300387303663432923076754951560
890 178221223673359653490326168520
891 1738743645593752716978791888
892 15048135406397545150878608
893 114696154012176411210965
894 762945592098734442645
895 4378453900136209140
896 21358311707981508
897 86822405316998
898 286164816470
899 734697860
900 1378420
901 1681
902 1
903 150130937545296572356771972164254457814047970568738777235893533016064
904 150130937545296572356771972164254457814047970568738777235893533016064
905 73278195706632850793186319746838485361618652301408212698471843495936
906 23262919271946936759741688808520154083053540413145464348721220157440
907 5400320545273396033511463473406464340708857595908768509524568965120
908 977200860573281187016360057092598309271126612593015254104445812736
909 143477904131791285395259214731849751758062240737863350801049583616
910 17568722954913218619827658946757112460170886620962859281761173504
911 1830075307803460272898714473620532547934467356350297841850122240
912 164609948320946162112582783341529382618444153745793985774878720
913 12933638796645769880274361548263022920020612080026670310883328
914 895836453447326052313375691654581674113981789092756385169408
915 55101051700133150043084615954944507733201260837054460198912
916 3027530313194129123246407470051896029296772573464530780160
917 149316971228962150636302409237253375594568715357944545280
918 6636309832398317806057884854989038915314165127019757568
919 266637448623146697564825730780809599276015563139186688
920 9709486924652400751660320728712954595485160562491392
921 321080916820515897872365103462729980009429912780800
922 9656568926932808958567371532713683609306162790400
923 264406053951731673865535172919541336921478266880
924 6595162343467229960364822907290146725932564480
925 149890053260618862735564156983866971043921920
926 3103313732103910201564475299873022174822400
927 58495000902752275624727212993638314803200
928 1002771444047181867852466508462371110912
929 15610910758976274499534735021850099712
930 220259763795079710751812839814463488
931 2809435762692343249385367854776320
932 32292365088417738498682389135360
933 333175195356690952764183379968
934 3070739127711437352665284608
935 25132537503590633094730752
936 181331439419845837624320
937 1142845206427599816960
938 6219565749265849344
939 28794285876230784
940 111174848942976
941 348292133280
942 850530240
943 1518804
944 1764
945 1
946 17343773367030267519903781288812032158308062539012091953077767198995507
947 17343773367030267519903781288812032158308062539012091953077767198995507
948 8470214900177572509720451327094248263359751472540789093363560725090829
949 2692083805482794363554562049696621541067827987396684905642682090920341
950 626066001275068456640595825510842218852983252882949978056437695562870
951 113565460696407766553410405557780681559378357499697902996284047102102
952 16726695761486415228796881438742891082389060406932249278522456549922
953 2056105459053147386928520309745803887203970880586356223605750472914
954 215173827110213098632054451019909709125996952619502395493625049491
955 19460165242525732434423529162007338034650887187810294166090120755
956 1538710740106685820396279050019184867856116661361744189876893269
957 107351912100466452585786910466454758222519767071749594642573949
958 6657482920959159850281358788617349347133008810651137652252648
959 369198516189148399568375889887545312631705318658649851913832
960 18398597152283142835633349994395945812211228504583879663480
961 827223747932110298036228139282918493882365312609197690296
962 33666082764678907478218587063839706146375332489909208326
963 1243480485152298908224215938062478886391428149422091142
964 41770662291937689423552473371607817889117741453455258
965 1278172040756967240622780702925575822800420485111850
966 35669917416473504389472949849085836915360571677540
967 908536102523688373153796064816139810690247119140
968 21128746570318334259390606158514879318377839980
969 448638703717578381645301040777363463787598220
970 8694548521658495768319787611964408212937950
971 153671090150243181021466013606812796321694
972 2474132041774934935944891095637415325394
973 36227600956222130845015631891331662818
974 481429913039496755415490124801749672
975 5791057494460666664981837908601640
976 62848685986394832023058705984824
977 612927920347436471342658047864
978 5345301630936945971011552743
979 41436446751449193573732967
980 283423028395685318561785
981 1694888541901108217313
982 8759113911633634198
983 38537899045528246
984 141510033214914
985 421914231410
986 981195887
987 1669647
988 1849
989 1
990 2050773823560610053645205609172376035486179836520607547294916966189367296
991 2050773823560610053645205609172376035486179836520607547294916966189367296
992 1002082663785298094394816377209229199158019692845296869700925335751622656
993 318844483931685757307441574566572927004824447723503549450294425011879936
994 74276271824994977554574457711531193222714786117407076860579951281176576
995 13504776695453632282649901402096580585948142930437650338287263869304832
996 1995023830010195678118735434400631222924157478360107436337891253420032
997 246139303702556609638025800348129826204928520057415852535194375421952
998 25872597264189189081269757422956828322677145574217007226710772416512
999 2352054296744471734660887038450620756607013234019727929700979310592
1000 187095228150128433438934196240390287457376052706114721680759717888
1001 13143053217157782514305294777217499532129722710760125076747583488
1002 821440826072361407144080923576093720758107669422507817296723968
1003 45954731528523715084983548172089159203250778708951486282334208
1004 2312656943805576570835211028140850544319438538924506614857728
1005 105120770172980753219782319460947752014519933587477573402624
1006 4330258998602900345701260318703813648325394991529615949824
1007 162095256632194130587747712464848639242127085244424126464
1008 5525974657915708997309581106756203610527059724241731584
1009 171860455868191906614891278439786236691032957930962944
1010 4882399314437270074286684046584836269631618123038720
1011 126815566608760261669784001209995747263158912286720
1012 3013179785125502085129165318006097300674230353920
1013 65503908372293523589764463434915158710309355520
1014 1302634541494473480478270579671608269807288320
1015 23684264390808608735968555994029241269223424
1016 393357537959233886349128115285450685415424
1017 5959962696352028581047395686143192203264
1018 82239744998364030744972180734118723584
1019 1031219373020238630030999131462303744
1020 11718401966139075341261353766617088
1021 120276853024887870071597472677888
1022 1110510716849106754922419847168
1023 9177774519414105412581982208
1024 67483636172162539798396928
1025 438205429689367141548032
1026 2489803577780495122432
1027 12234907016120369152
1028 51222696837824512
1029 179100338593792
1030 508807780096
1031 1128176896
1032 1831456
1033 1936
1034 1
1035 248063644451341145494649182395412689744530581492654164321720600128173828125
1036 248063644451341145494649182395412689744530581492654164321720600128173828125
1037 121275559509544560019606266948868426097326062063075369223952293395996093750
1038 38628511547484563561800514657787720905074227175646228715777397155761718750
1039 9013319361079731497753453420150468211183986340984120033681392669677734375
1040 1642427083574528850701740401005196429593526399912661872804164886474609375
1041 243322530899930200103961540889658730310152059246320277452468872070312500
1042 30125646682848500965252381253005366609828350192401558160781860351562500
1043 3179929372078452879665529132261677586592992520309053361415863037109375
1044 290512066091117917401542167638721162231952403089962899684906005859375
1045 23240965287289433392123373411097692978556192247197031974792480468750
1046 1643300575868949835806703170481655059089831775054335594177246093750
1047 103467073295452397069310940363659762979730148799717426300048828125
1048 5836604134615263424422668430770550732189905829727649688720703125
1049 296462432234426078700833952039139084809646010398864746093750000
1050 13615311702618086577371633352908609820887446403503417968750000
1051 567304654275753607390484723037858742536976933479309082031250
1052 21505666632675626946828832638036475207284092903137207031250
1053 743405760141873524087910264030890500992536544799804687500
1054 23475971372901269181723482022028121083974838256835937500
1055 678194728550481109694233925080812386870384216308593750
1056 17941659485462463219424177912190803885459899902343750
1057 434949320859696078046646737265231609344482421875000
1058 9665540463548801734369927494782924652099609375000
1059 196890639072290405700128152671504020690917968750
1060 3675291929349420906402392183201408386230468750
1061 62825503065802066776109268088912963867187500
1062 982456426543406805552326003036499023437500
1063 14035091807762954365033228614807128906250
1064 182832613587716646900816004943847656250
1065 2166905049928493592898560058593750000
1066 23300054300306382719339355468750000
1067 226528305697423165326910400390625
1068 1983076076812458686363525390625
1069 15553537857352617147949218750
1070 108627883448177008652343750
1071 670542490420845732421875
1072 3624554002274841796875
1073 16956977788420312500
1074 67634669241562500
1075 225448897471875
1076 610972621875
1077 1293063750
1078 2004750
1079 2025
1080 1
1081 30680346300794274230660433647640397899788170645078853280082659754365153181696
1082 30680346300794274230660433647640397899788170645078853280082659754365153181696
1083 15006691125388503699779559936345846798809431293788569539170866184200346664960
1084 4784742097949957701378990124632009124258079542947080142924044290614603284480
1085 1118173425064392288909220518256393436647268588840893729052901654871890984960
1086 204188190663932504931248964203341410170370785788337115740095084802693136384
1087 30332303685584176457178288160641296438352181946818194729506878539530502144
1088 3767988035476295212071837038588980924018904589666856488137500439693230080
1089 399324818977107373018482729633071347925916519013607073471093796597923840
1090 36653002708043671919570878565354374930398134595451856985269478914785280
1091 2948176304777425784835048928082851896575502130503736322728197217058816
1092 209751673857682466905260398045420293036992246439001003198053556944896
1093 13299472074309576705949481760126286696186102582183034623064990023680
1094 756157275127969244150973879338283858980480748819771199304698429440
1095 38747189564010846361773506239384110786266870669336101827725230080
1096 1796971110214995773299640869072886297334115741186601823894503424
1097 75687641870468571973218569213667765240974983664109587691208704
1098 2903617974570405574420149714079326032262467403993973952348160
1099 101696764809833045480898963415821805477791732748581213306880
1100 3258019925257809237374337500735710015306828966773768847360
1101 95615802154305271096855557086808880884004763155317129216
1102 2573510202910907917720749983702930541391432548693835776
1103 63574856791277369508911807897799667524491910787891200
1104 1442151760860734279975315112993565236850478127513600
1105 30044828351265297499485731520699275767718294323200
1106 574770629328553517381466168222073101643306500096
1107 10092126434698682161380258806574862152599863296
1108 162514113280172015481163587867550115178741760
1109 2397335521990115135203500131586531202170880
1110 32347855619057025812341081235800271093760
1111 398488076466644520876665493484496093184
1112 4471114462458844554015882114833055744
1113 45561628353860508362933581333217280
1114 420199470984220762240494162493440
1115 3492706600252474366449120276480
1116 26032595778279312048067977216
1117 172921831860550985826538496
1118 1015991961577855380884480
1119 5231079893707493379840
1120 23327000640836090880
1121 88744024177093824
1122 282324573203904
1123 730653657360
1124 1477560480
1125 2190060
1126 2116
1127 1
1128 3877924263464448622666648186154330754898344901344205917642325627886496385062863
1129 3877924263464448622666648186154330754898344901344205917642325627886496385062863
1130 1897707618291113155773040601735098028992807079381207151186669988114668443754167
1131 605651367539716964608417213319712136912598004057832069527660634504681418219415
1132 141748192402912481078565730776953904383799532864598994995835467650031821285395
1133 25936903290745688027141814567697948461716510268841518233280532378516460916051
1134 3862943043302549280638142595189056153872671742167885694318377162757770774731
1135 481400196885728025854601356847268396075317755102988794732685299918141646699
1136 51212786902737024027085250728432808093118910117339233482200563821078898585
1137 4721746310181427747178072762195932661067700932804326491266718650170394905
1138 381758212312540966793120776517969023660792841375668950357734699375478737
1139 27321187341516471511306515921015191248451325204835108632951999761881457
1140 1743905574990413075189777611979693058411786715202240976571404240120093
1141 99896391366062942113980714270522515620969779103238026481177002298205
1142 5161819614659787282485325661394780442420930835121721733069936288965
1143 241617088345777277052504605426989722836724422069527400271358719909
1144 10281578227479884129893812996893179695179762641256485117930158294
1145 398909793556791499407644809641662791677813068684544478918441686
1146 14145737360169911326512227292257545804177768393068953153136230
1147 459380048650534634343622162906460054111036151622619979217190
1148 13683661023632946554916404852532852675647885367482297253278
1149 374325073594822246183123536999378948573954310964561323038
1150 9412429316697658027815485456464074142091694472996706382
1151 217678753855172479829220292702684415867060464222865550
1152 4631462847982393187855750908567753529086392855805650
1153 90658421705187270911218953954943260569350668666834
1154 1632148344937905040954842051561989961150339370434
1155 27009547079350674436604951207881630562771573506
1156 410479438895906906331382237201848488795920570
1157 5722017123273830682535775867083728016964410
1158 73047027105623370415350330218090144897418
1159 852298874945502606081644209819857558858
1160 9067009307930878788102597976806995307
1161 87688678026410820000992243489429355
1162 768236228016114818531846939206515
1163 6071167759397867866817027483091
1164 43057927371616084161822889951
1165 272361817761803867613600799
1166 1524982182316930949684215
1167 7487637556384276348695
1168 31862287473975644037
1169 115742611477856517
1170 351801250692573
1171 870364301565
1172 1683489945
1173 2387929
1174 2209
1175 1
1176 500702078263459319174537025249570888246709955377400223021257741084821677152403456
1177 500702078263459319174537025249570888246709955377400223021257741084821677152403456
1178 245135392483151958345867085278435747370785082320185525854157435739443946105864192
1179 78307139265451320027151985575055863743445234630059265203411403083433482783817728
1180 18353235765340153131363746619153718064869976866420140282049547597679722527457280
1181 3364759890312361407416686880178181645226162425510359051709083726241282463367168
1182 502377344734137293468463666137714620641406195475504997303786806348524812238848
1183 62797168091767161683557958267214327580175774434438124662973350793565601529856
1184 6704905968131389658921552835822363101008350916176987268702883808687993913344
1185 620824626678832375826069707020589176019291751497869191546563315619258695680
1186 50442000917655130535868163695422870551567454809201871813158269394064769024
1187 3630295520588816212808693599291797501817354702177407441098511812451631104
1188 233196066426712152558891776343396714526462020799590408542786349063733248
1189 13453619216925701109166833250580579684218962738437908185160750907523072
1190 700709334214880266102439231801071858553070975960307717977122443100160
1191 33089051893480457010392963723939504431672796087014531126697448701952
1192 1421795198547988387165322660013025581048440456863905634350280998912
1193 55756674452862289692757751373059826707781978700545318994128666624
1194 2000528828748531227402187838616729893450510809857528806502301696
1195 65806869366728000901387757849234535968766802955839763371786240
1196 1987915845453241693896088518362293274056497172624326185189376
1197 55219884595923380386002458843397035390458254795120171810816
1198 1411872049327586430323926504518674200324216741920686211072
1199 33250609857352578975020008258591964862708002980016160768
1200 721584415307130620117621707000693681916406314670489600
1201 14431688306142612402352434140013873638328126293409792
1202 265968614616410324722841334311153119937136942907392
1203 4514899322192150573998849810837475801402016006144
1204 70545301909252352718732028294335559396906500096
1205 1013581923983510814924310751355395968346357760
1206 13373650385893545474695766858161474582347776
1207 161778028861615469451964921671308160270336
1208 1790512038181942044715757596622551252992
1209 18085980183655980249654117137601527808
1210 166231435511543936118144458985308160
1211 1385261962596199467651203824877568
1212 10421530968605667291357436182528
1213 70415749787876130347009703936
1214 424656385782147715908501504
1215 2268463599263609593528320
1216 10633423121548169969664
1217 43225297242065731584
1218 150087837646061568
1219 436301853622272
1220 1032911585280
1221 1912799232
1222 2598912
1223 2304
1224 1
1225 66009724686219550843768321818371771650147004059278069406814190436565131829325062449
1226 66009724686219550843768321818371771650147004059278069406814190436565131829325062449
1227 32331293723862637147968157625324949379663838722911707464562052458725778855179622424
1228 10337216360690775142547642233947432794858506258345920073703513371157221810839743224
1229 2426081390774365594679548687559091370221894325938328180563069464659347976013409124
1230 445606786060597762288080371184322904734633651702958237246278064937431260900422084
1231 66689450975055447417263729020783019756203675765068579723932771623289032243600584
1232 8360485107660012358432479148378046208503667807282649936236469911957517161734184
1233 895766261535001324117765623040504950911107265065998207453907490566876838757234
1234 83279856514591959838613130486758963690148294484593937654444914088984014487634
1235 6798355633844241619478622896878282750216187304864811237097544007264001182664
1236 491903283339379263747061768048706915136236187179457584873477210173090994664
1237 31789667970912265344197869363691943495198937266699639838762132630233771764
1238 1846495627823789352802701988157930783865558365569680806961065788569308564
1239 96900645191918974782649083926655259794694025015318526312825609895765464
1240 4614316437710427370602337329840726656890191667396120300610743328369784
1241 200110661839482819643468710732888656038605250881974604873425093322159
1242 7927553230135573887436335479214076409692644992923363698467020503759
1243 287620978871131932423994030991893928696331791126471245295855619184
1244 9577068039747679812184548830020098592466472099807313216081121584
1245 293175552237173871801567821327145875279585880606346322941258824
1246 8262479120386824375360026062669806008851302757613258858402824
1247 214609847282774659100260417212202753476657214483461269049424
1248 5141495897635240280130462524161024262528611172185851166224
1249 113672528349078441567510225874308359545700587140163376124
1250 2319847517328131460561433181108333868279603819187007676
1251 43701994046997766917954785201412882918925032700540176
1252 759747439970482720417959228747162741598847885194576
1253 12182539124891122339063486175246049792401350928776
1254 180037524013169295651184524757330785109379570376
1255 2449490122628153682329041153160963062712647216
1256 30638783627343594446512035490492625537551216
1257 351720730415934119921694284967389833976991
1258 3697744228244205342404949192607066900191
1259 35512549610988766793805034262732935416
1260 310605390183575219770889512502037336
1261 2465122144314089045800710416682836
1262 17675999931650941861781155773236
1263 113916218678738615650576728936
1264 655718684179029184801854536
1265 3345503490709332575519666
1266 14987322755790937371666
1267 58259758040003643816
1268 193554013421939016
1269 538647532714116
1270 1221422976676
1271 2167565176
1272 2823576
1273 2401
1274 1