1 1
2 1
3 1
4 1
5 2
6 3
7 1
8 3
9 8
10 16
11 1
12 4
13 15
14 50
15 125
16 1
17 5
18 24
19 108
20 432
21 1296
22 1
23 6
24 35
25 196
26 1029
27 4802
28 16807
29 1
30 7
31 48
32 320
33 2048
34 12288
35 65536
36 262144
37 1
38 8
39 63
40 486
41 3645
42 26244
43 177147
44 1062882
45 4782969
46 1
47 9
48 80
49 700
50 6000
51 50000
52 400000
53 3000000
54 20000000
55 100000000
56 1
57 10
58 99
59 968
60 9317
61 87846
62 805255
63 7086244
64 58461513
65 428717762
66 2357947691
67 1
68 11
69 120
70 1296
71 13824
72 145152
73 1492992
74 14929920
75 143327232
76 1289945088
77 10319560704
78 61917364224
79 1
80 12
81 143
82 1690
83 19773
84 228488
85 2599051
86 28960854
87 313742585
88 3262922884
89 31813498119
90 275716983698
91 1792160394037
92 1
93 13
94 168
95 2156
96 27440
97 345744
98 4302592
99 52706752
100 632481024
101 7378945280
102 82644187136
103 867763964928
104 8099130339328
105 56693912375296
106 1
107 14
108 195
109 2700
110 37125
111 506250
112 6834375
113 91125000
114 1196015625
115 15377343750
116 192216796875
117 2306601562500
118 25949267578125
119 259492675781250
120 1946195068359375
121 1
122 15
123 224
124 3328
125 49152
126 720896
127 10485760
128 150994944
129 2147483648
130 30064771072
131 412316860416
132 5497558138880
133 70368744177664
134 844424930131968
135 9007199254740992
136 72057594037927936
137 1
138 16
139 255
140 4046
141 63869
142 1002252
143 15618427
144 241375690
145 3693048057
146 55806059528
147 830115135479
148 12095963402694
149 171359481538165
150 2330488948919044
151 29713734098717811
152 336755653118801858
153 2862423051509815793
154 1
155 17
156 288
157 4860
158 81648
159 1364688
160 22674816
161 374134464
162 6122200320
163 99179645184
164 1586874322944
165 24993270586368
166 385610460475392
167 5784156907130880
168 83291859462684672
169 1124440102746243072
170 13493281232954916864
171 121439531096594251776
172 1
173 18
174 323
175 5776
176 102885
177 1824494
178 32189287
179 564550572
180 9832589129
181 169835630410
182 2904189280011
183 49048530062408
184 815431812287533
185 13279889514396966
186 210264917311285295
187 3196026743131536484
188 45543381089624394897
189 576882827135242335362
190 5480386857784802185939
191 1
192 19
193 360
194 6800
195 128000
196 2400000
197 44800000
198 832000000
199 15360000000
200 281600000000
201 5120000000000
202 92160000000000
203 1638400000000000
204 28672000000000000
205 491520000000000000
206 8192000000000000000
207 131072000000000000000
208 1966080000000000000000
209 26214400000000000000000
210 262144000000000000000000
211 1
212 20
213 399
214 7938
215 157437
216 3111696
217 61261515
218 1200725694
219 23414151033
220 453874312332
221 8737080512391
222 166798809782010
223 3152497504879989
224 58846620091093128
225 1081306644173836227
226 19463519595129052086
227 340611592914758411505
228 5722274760967941313284
229 90125827485245075684223
230 1261761584793431059579122
231 13248496640331026125580781
232 1
233 21
234 440
235 9196
236 191664
237 3982352
238 82458112
239 1700698560
240 34921010432
241 713386355968
242 14487230613504
243 292159150705664
244 5843183014113280
245 115695023679442944
246 2262480463064662016
247 43552748913994743808
248 821280408092472311808
249 15056807481695325716480
250 264999811677837732610048
251 4372496892684322588065792
252 64129954426036731291631616
253 705429498686404044207947776
254 1
255 22
256 483
257 10580
258 231173
259 5037138
260 109417831
261 2368574224
262 51072381705
263 1096353793934
264 23414984599019
265 497118134563788
266 10480907337053197
267 219146244320203210
268 4536327257428206447
269 92742690596309998472
270 1866446648250738719249
271 36795662494085991893766
272 705250197803314844630515
273 12976603639580993141201476
274 223846412782772131685725461
275 3432311662669172685847790402
276 39471584120695485887249589623
277 1
278 23
279 528
280 12096
281 276480
282 6303744
283 143327232
284 3248750592
285 73383542784
286 1651129712640
287 36985305563136
288 824243952549888
289 18260173718028288
290 401723821796622336
291 8764883384653578240
292 189321481108517289984
293 4038858263648368852992
294 84816023536615745912832
295 1744786769896095344492544
296 34895735397921906889850880
297 669998119640100612285136896
298 12059966153521811021132464128
299 192959458456348976338119426048
300 2315513501476187716057433112576
301 1
302 24
303 575
304 13750
305 328125
306 7812500
307 185546875
308 4394531250
309 103759765625
310 2441406250000
311 57220458984375
312 1335144042968750
313 30994415283203125
314 715255737304687500
315 16391277313232421875
316 372529029846191406250
317 8381903171539306640625
318 186264514923095703125000
319 4074536263942718505859375
320 87311491370201110839843750
321 1818989403545856475830078125
322 36379788070917129516601562500
323 682121026329696178436279296875
324 11368683772161602973937988281250
325 142108547152020037174224853515625
326 1
327 25
328 624
329 15548
330 386672
331 9596496
332 237627520
333 5869399744
334 144572583168
335 3550060097792
336 86872058863616
337 2117506434800640
338 51384822817828864
339 1240576436601868288
340 29773834478444838912
341 709609721736268660736
342 16772593422857259253760
343 392478686094859866537984
344 9070618523081205804433408
345 206356571400097432050860032
346 4598803591202171342847737856
347 99640744476047045761700986880
348 2072527485101778551843380527104
349 40414285959484681760945920278528
350 700514289964401150523062618161152
351 9106685769537214956799814036094976
352 1
353 26
354 675
355 17496
356 452709
357 11691702
358 301327047
359 7748409780
360 198746710857
361 5083731656658
362 129635157244779
363 3294258113514384
364 83385908498332845
365 2101324894157987694
366 52683216989246691471
367 1313027869578148310508
368 32497439772059170685073
369 797664430768725098633610
370 19383245667680019896796723
371 465197896024320477523121352
372 10990300293574571281483741941
373 254346949651297221085766599206
374 5722806367154187474429748482135
375 123612617530530449447682567214116
376 2503155504993241601315571986085849
377 45056799089878348823680295749545282
378 608266787713357709119683992618861307
379 1
380 27
381 728
382 19600
383 526848
384 14137088
385 378628096
386 10119696384
387 269858570240
388 7178237968384
389 190412207161344
390 5035345033822208
391 132696151479549952
392 3483273976338186240
393 91029559914971267072
394 2366768557789252943872
395 61171864262860691472384
396 1570077849413424414457856
397 39965617985068985095290880
398 1007133573223738424401330176
399 25066435600235267451766439936
400 614127672205764052568277778432
401 14739064132938337261638666682368
402 343911496435227869438235555921920
403 7703617520149104275416476452651008
404 161775967923131189783746005505671168
405 3019818067898448875963258769439195136
406 42277452950578284263485622772148731904
407 1
408 28
409 783
410 21866
411 609725
412 16974744
413 471756427
414 13086113062
415 362247402489
416 10004928259220
417 275635773541511
418 7572730199403618
419 207408666016999093
420 5661036531287504656
421 153909430694379032835
422 4165815257461192488734
423 112179453718776397732337
424 3002957684164168185450252
425 79828625104030804263219199
426 2104572843651721203303051610
427 54929351219309923406209647021
428 1415956609208878025582293123208
429 35929898958675279899150688001403
430 893114631258499814636031387463446
431 21583603588747078853704091863699945
432 500739603258932229405934931237838724
433 10891086370881775989579084754422992247
434 210561003170381002465195638585511183442
435 3053134545970524535745336759489912159909
436 1
437 29
438 840
439 24300
440 702000
441 20250000
442 583200000
443 16767000000
444 481140000000
445 13778100000000
446 393660000000000
447 11219310000000000
448 318864600000000000
449 9034497000000000000
450 255091680000000000000
451 7174453500000000000000
452 200884698000000000000000
453 5596073730000000000000000
454 154968195600000000000000000
455 4261625379000000000000000000
456 116226146700000000000000000000
457 3138105960900000000000000000000
458 83682825624000000000000000000000
459 2196674172630000000000000000000000
460 56485907296200000000000000000000000
461 1412147682405000000000000000000000000
462 33891544377720000000000000000000000000
463 762559748498700000000000000000000000000
464 15251194969974000000000000000000000000000
465 228767924549610000000000000000000000000000
466 1
467 30
468 899
469 26908
470 804357
471 24011546
472 715728775
473 21300088344
474 632790124553
475 18763602823702
476 555232065374091
477 16392565739616020
478 482761061031691789
479 14177930108193895698
480 415098287056565724047
481 12111102963532741125136
482 351978929877670288949265
483 10183923704460593693598734
484 293151518064115661322877843
485 8388643439988540462470042892
486 238377284419674358141857052181
487 6717905288190822820361426016010
488 187429557540523956688083785846679
489 5164725585561104584293864321108488
490 140093181508344961848971069710067737
491 3722475965793166129129802709438942726
492 96163962449656791669186569993839353755
493 2384866268751488433395826935847215973124
494 55448140748472106076452976258447771375133
495 1145928242135090192246694842674587275086082
496 17761887753093897979823770061456102763834271
497 1
498 31
499 960
500 29696
501 917504
502 28311552
503 872415232
504 26843545600
505 824633720832
506 25288767438848
507 774056185954304
508 23643898043695104
509 720575940379279360
510 21905508587530092544
511 664082786653543858176
512 20070057552195992158208
513 604462909807314587353088
514 18133887294219437620592640
515 541598767187353870268366848
516 16093220510709943573688614912
517 475368975085586025561263702016
518 13944156602510523416463735259136
519 405648192073033408478945025720320
520 11682667931703362164193616740745216
521 332306998946228968225951765070086144
522 9304595970494411110326649421962412032
523 255211775190703847597530955573826158592
524 6805647338418769269267492148635364229120
525 174224571863520493293247799005065324265472
526 4181389724724491839037947176121567782371328
527 89202980794122492566142873090593446023921664
528 1427247692705959881058285969449495136382746624
529 1
530 32
531 1023
532 32670
533 1042173
534 33205788
535 1056655611
536 33578167194
537 1065461074425
538 33753806837784
539 1067464141244919
540 33694737675817878
541 1061384236788263157
542 33357790299059699220
543 1045766725875521570547
544 32693970272108411205522
545 1018962073480712149238769
546 31647763223400942046945296
547 979102674723966644577370095
548 30156362381498172652982998926
549 924077104404479719152121895661
550 28148810257244151444941559283212
551 851501510281635581209482168317163
552 25545045308449067436284465049514890
553 758687845660937302857648611970592233
554 22254843472720827550491025951137372168
555 642608605274813895520428374339091621351
556 18176643406344735901863545445591448718214
557 499857693674480237301247499753764839750885
558 13196243113006278264752933993499391769423364
559 326607017046905387052635116339109946293228259
560 7185354375031918515157972559460418818451021698
561 118558347188026655500106547231096910504441858017
562 1
563 33
564 1088
565 35836
566 1179120
567 38753744
568 1272191872
569 41709719232
570 1365607103744
571 44644847622400
572 1457207826395136
573 47480688343374848
574 1544154560036712448
575 50114834357555122176
576 1622766064911308718080
577 52415343896635271593984
578 1688325813933725590290432
579 54214017802982966177103872
580 1734848569695454917667323904
581 55298298159042625500645949440
582 1754799328246952649220498128896
583 55401521648939505068247155212288
584 1738755448674409082141910717431808
585 54191211483685749726756217359958016
586 1675001082223014082463373991125975040
587 51255033116024230923379244128454836224
588 1549041000839843423462128266993301716992
589 46083969774985341847998315943050726080512
590 1343018547728144248141665207483192588632064
591 38052192185630753697347180878690456677908480
592 1035019627449156500567843319900380421639110656
593 26393000499953490764480004657459700751797321728
594 598241344665612457328213438902419883707405959168
595 10170102859315411774579628461341138023025901305856
596 1
597 34
598 1155
599 39200
600 1329125
601 45018750
602 1523134375
603 51471437500
604 1737161015625
605 58548760156250
606 1970390966796875
607 66205136484375000
608 2220630619580078125
609 74342851177246093750
610 2483727073421630859375
611 82790902447387695312500
612 2752797506375640869140625
613 91276969948244934082031250
614 3017210951066985321044921875
615 99390478388088928222656250000
616 3261250072109167957305908203125
617 106534169022232819938659667968750
618 3462360493222566648006439208984375
619 111860877473344460935592651367187500
620 3588869818936468121683597564697265625
621 114191312420705803871750831604003906250
622 3597026341252232821960151195526123046875
623 111907486172291687794315814971923828125000
624 3427166764026432938700921833515167236328125
625 102815002920792988161027655005455017089843750
626 2998770918523128821363306604325771331787109375
627 83965585718647606998172584921121597290039062500
628 2204096625114499683702030354179441928863525390625
629 51428921252671659286380708264186978340148925781250
630 900006121921754037511662394623272120952606201171875
631 1
632 35
633 1224
634 42768
635 1492992
636 52068096
637 1813985280
638 63126687744
639 2194196594688
640 76169967501312
641 2640558873378816
642 91403961001574400
643 3158920892214411264
644 108982770781397188608
645 3752798019950720581632
646 128959786503761125441536
647 4421478394414667157995520
648 151214561088981616803446784
649 5157212399245267773085974528
650 175345221574339104284923133952
651 5941108683930548474595042656256
652 200512418082656011017582689648640
653 6737217247577241970190778372194304
654 225215547990439231574948877013352448
655 7484085902451519080029070374597558272
656 246974834780900129640959322361719422976
657 8082812774647640606431396004565362933760
658 261883133898583555648377230547917759053824
659 8380260284754673780748071377533368289722368
660 263978198969772224093564248392301101126254592
661 8145612996781542914887125378962433977610141696
662 244368389903446287446613761368873019328304250880
663 7037809629219253078462476327423542956655162425344
664 190020859988919833118486860840435659829689385484288
665 4560500639734075994843684660170455835912545251622912
666 82089011515213367907186323883068205046425814529212416
667 1
668 36
669 1295
670 46546
671 1671549
672 59973152
673 2149662667
674 76971792270
675 2753024436857
676 98349424709788
677 3508966974467079
678 125023193682864074
679 4447940544486510325
680 157990848140160846744
681 5602092156969870024131
682 198265348511890182593158
683 7002371626988121448858353
684 246750238284343327245484820
685 8673270875694667952678791423
686 304020968590139413499161846722
687 10623843846844316171720711199341
688 369959738666578539626980060588816
689 12832978434996943093310870851674555
690 443165521955227768155668740077827966
691 15225901147176039748776904569816803689
692 520023085334320126804380432999896987532
693 17637449644255690967448569685913172827127
694 593259669852236877995997343980715813276090
695 19755547006079488037266711554557836582093797
696 649737990422169828781216291127679958699973768
697 21035267439917748206791877425258638662911650739
698 667118481665962871701113826915345397595198066294
699 20569486518033855210784342996556483092518607044065
700 608856800933802114239216552698071899538550768504324
701 16895776225913008670138259337371495212194783825994991
702 416762480239187547196743730321830215234138001041209778
703 7710105884424969623139759010953858981831553019262380893
704 1
705 37
706 1368
707 50540
708 1865648
709 68809488
710 2535525376
711 93339027904
712 3432467477760
713 126085972016384
714 4626050835359744
715 169511719895682048
716 6202873305812365312
717 226643447712374886400
718 8267952972547435855872
719 301091287416935789084672
720 10944013751328622594555904
721 396969226070920037747982336
722 14366505324471391842307932160
723 518630842213417245507316350976
724 18670710319683020838263388635136
725 670071048139735081195452725460992
726 23964893956997584080402073945899008
727 853749347218038932864323884322652160
728 30279643514666447485588020430643396608
729 1068438849731801789848605863766988423168
730 37477547344438585859304944144442055458816
731 1305467899164610740765788887698064931815424
732 45097981971141098317363616120478606735441920
733 1542350983413025562453835671320368350352113664
734 52097188773062196776218449342376886500782505984
735 1732231526704318042809263440634031476151018323968
736 56421255441226359108644580637794168080347453980672
737 1786673088972168038440411720196815322544336042721280
738 54314861904753908368588516293983185805347815698726912
739 1547973564285486388504772714378520795452412747413716992
740 39215330295232321842120908764255860151461122934480830464
741 745091275609414115000297266520861342877761335755135778816
742 1
743 38
744 1443
745 54756
746 2076165
747 78656994
748 2977398567
749 112599800352
750 4254161207049
751 160560277814430
752 6053122473604011
753 227931370385364828
754 8571847607706755853
755 321920499044987053146
756 12072018714187014492975
757 451976380659161822616984
758 16892617227136173120309777
759 630168068734036371183729942
760 23459438558780717636339764659
761 871350575040426655064048401620
762 32283538805247807570122993280021
763 1192791802172840048117175856977618
764 43934498046699608438982644065342263
765 1612654516537679745054421758633739536
766 58962680760908915678552295550046101785
767 2146241579697084530699303558021678104974
768 77724605779030132647467635994070771372987
769 2798085808045084775308834895786547769427532
770 100031567637611780717290847524369082757034269
771 3546573761697144952703948230409449297749396810
772 124484739035569787839908582887371670351003828031
773 4315470953233085978450164206762217905501466038408
774 147265446279079059014611853555760686025237528560673
775 4922873489900642829917024818864000075700797383313926
776 159993388421770891972303306613080002460275914957702595
777 4991793718759251829535863166328096076760608546680320964
778 146009966273708116013923997615096810245247799990399388197
779 3796259123116411016362023937992517066376442799750384093122
780 74027052900770014819059466790854082794340634595132489815879
781 1
782 39
783 1520
784 59200
785 2304000
786 89600000
787 3481600000
788 135168000000
789 5242880000000
790 203161600000000
791 7864320000000000
792 304087040000000000
793 11744051200000000000
794 452984832000000000000
795 17448304640000000000000
796 671088640000000000000000
797 25769803776000000000000000
798 987842478080000000000000000
799 37795712204800000000000000000
800 1443109011456000000000000000000
801 54975581388800000000000000000000
802 2089072092774400000000000000000000
803 79164837199872000000000000000000000
804 2990671627550720000000000000000000000
805 112589990684262400000000000000000000000
806 4222124650659840000000000000000000000000
807 157625986957967360000000000000000000000000
808 5854679515581644800000000000000000000000000
809 216172782113783808000000000000000000000000000
810 7926335344172072960000000000000000000000000000
811 288230376151711744000000000000000000000000000000
812 10376293541461622784000000000000000000000000000000
813 368934881474191032320000000000000000000000000000000
814 12912720851596686131200000000000000000000000000000000
815 442721857769029238784000000000000000000000000000000000
816 14757395258967641292800000000000000000000000000000000000
817 472236648286964521369600000000000000000000000000000000000
818 14167099448608935641088000000000000000000000000000000000000
819 377789318629571617095680000000000000000000000000000000000000
820 7555786372591432341913600000000000000000000000000000000000000
821 1
822 40
823 1599
824 63878
825 2550077
826 101727396
827 4054967035
828 161503544194
829 6426891038073
830 255517607331872
831 10148839966212791
832 402679779304572030
833 15959541919771204789
834 631777728410253210268
835 24977783762505367991667
836 986159907067804528856186
837 38877457874788447772215025
838 1530216741951673304314383384
839 60124766152517830248685980463
840 2357936481285699255839771929462
841 92281059563044866330820165057581
842 3603355659128418590060596921296020
843 140350702923051904082860250084479979
844 5451516776695384484902677082228748658
845 211094844075371276998731440350746545257
846 8145777512555503394774577933534690216976
847 313103323138852161736647839320239655215015
848 11981420498780076055789057317987837472894574
849 456149794703555752695397682177679812360914853
850 17263515307242263871241204587032189821659239052
851 648820450297188417160815272395959800797359734371
852 24183307692895204639630387425667592575174317372010
853 892364053867833051202361296007134166023932311027169
854 32521712185405471199374945010037778495094422001879048
855 1166716424651421279277576152235105303511512389317410847
856 41001748637749947814611961921405129237690292538869009766
857 1400893078456456550332575365648008582287751661744691167005
858 45949292973371774850908471993254681499038254505225870277764
859 1412940758931182076665435513792581456095426326035695511041243
860 38620380744118976762188570710330559799941652911642343968460642
861 791717805254439023624865699561776475898803884688668051353443161
862 1
863 41
864 1680
865 68796
866 2815344
867 115132752
868 4704884352
869 192116111040
870 7838337330432
871 319527515881728
872 13013484283183104
873 529486141772012544
874 21521049633314058240
875 873754615112550764544
876 35432256116288265486336
877 1435006372709674752196608
878 58038035518480178866618368
879 2343843742092468761921126400
880 94503779681168340480659816448
881 3803777132167025704346557612032
882 152812611744449206557226923196416
883 6126396525391100008339733920874496
884 245055861015644000333589356834979840
885 9777728854524195613310215337715695616
886 389050684948436414929606462911213993984
887 15432343836287977792207723028811488428032
888 610031473999148298609622933844783542566912
889 24019989288716464257753903020138351988572160
890 941583580117685398903952998389423397952028672
891 36721759624589730557254166937187512520129118208
892 1423674373137940323142776933564808177703467352064
893 54811463365810702440996911942245114841583493054464
894 2092801328512772275019882092340268021224097007534080
895 79107890217782791995751543090462131202270866884788224
896 2953361234797224234508057608710586231551445697032093696
897 108536025378797990618171117120114044009515629365929443328
898 3907296913636727662254160216324105584342562657173459959808
899 136755391977285468178895607571343695451989693001071098593280
900 4594981170436791730810892414397148167186853684835988912734208
901 144741906868758939520543111053510167266385891072333650751127552
902 4052773392325250306575207109498284683458804950025342221031571456
903 85108241238830256438079349299463978352634903950532186641663000576
904 1
905 42
906 1763
907 73960
908 3100773
909 129914438
910 5439312391
911 227569069764
912 9513651388745
913 397398809438434
914 16585556193915819
915 691567434025095968
916 28808105923607903917
917 1198788923917877292030
918 49829659604186432772047
919 2068790005635878105432572
920 85780899876544802871686289
921 3551964668962114430020195226
922 146860077659010500471988841075
923 6062384005763953459483699359576
924 249820740904189582142890777775861
925 10275235691102754117703246772868022
926 421751719502990316740274174359082903
927 17271737084408174876030275711848156980
928 705550459898073943685836762828997212633
929 28741897682163643811201981812086518030418
930 1167240400314534645888258261368624704457531
931 47238905612729402139477746107153752745104784
932 1904318382513154023747696639944635657537036605
933 76426644418194581486407558483111377722486402414
934 3051606730697912217921558942289947153347849924959
935 121125313310778669572886493401662517779037735482988
936 4774356099666525892331275948248864242457070740287777
937 186633920259691466700222605249728329477867310756704010
938 7222732714050059761298614823164486350793464926284445187
939 276068894848135617542969277685398144963661326071316571592
940 10387092168661102610054219072913105204257757393433286006149
941 382838539930652067627712645830225877528357343929398255655206
942 13718381014181699089993036475583093944766138157470104160978215
943 471912306887850448695760454760058431699955152616971583137650596
944 15219171897133176970438274666011884422323553671897333556189231721
945 436282927717817739819230540425674020106608538594390228610757976002
946 9380082945933081406113456619151991432292083579779389915131296484043
947 1
948 43
949 1848
950 79376
951 3407360
952 146175744
953 6266816512
954 268483612672
955 11494001147904
956 491687826882560
957 21016142543323136
958 897512910967799808
959 38293884201292791808
960 1632276814080105250816
961 69503399825346417131520
962 2956211272571400941993984
963 125588009924412619328847872
964 5328519849650078277238259712
965 225771359555544057376317374464
966 9551865211965325504382658150400
967 403470786553415349305123480272896
968 17013018166335680562366040084840448
969 716026155870127773233492469657632768
970 30073098546545366475806683725620576256
971 1260206034331424880890946746597433671680
972 52676612235053560021241574007772727476224
973 2195782994219074712464385611271368429535232
974 91246982204214882495742246512832421405130752
975 3778698557162781016294267149707883804071297024
976 155871315482964716922138519925450206917941002240
977 6401115355833751041602488551605155164096777158656
978 261531284538350399699758817965582053847382609625088
979 10622193710480693157036358145063640340878309067849728
980 428428479656054624000466445184233493748758465736605696
981 17137139186242184960018657807369339749950338629464227840
982 678630711775190524416738849171825854098033409726783422464
983 26542001171651896066076897212053633404723084469314196078592
984 1021867045108597998543960542664064886081838752068596549025792
985 38538985701238553087943654751901875703657918649444212706115584
986 1413096142378746946557934007569735442467457017146287799224238080
987 49740984211731892518839277066454687574854487003549330532693180416
988 1641452478987152453121696143193004689970198071117127907578874953728
989 48149272716956471958236420200328137572459143419435751955646998642688
990 1059283999773042383081201244407219026594101155227586543024233970139136
991 1
992 44
993 1935
994 85050
995 3736125
996 164025000
997 7196596875
998 315543093750
999 13825769765625
1000 605344514062500
1001 26483822490234375
1002 1157721383144531250
1003 50565183940283203125
1004 2206480753757812500000
1005 96188770359129638671875
1006 4188865805962097167968750
1007 182215662559351226806640625
1008 7916956373268363647460937500
1009 343539356911466493988037109375
1010 14886705466163548072814941406250
1011 644136294208999676227569580078125
1012 27826687909828786013031005859375000
1013 1200025916111366396811962127685546875
1014 51653289432619684036688804626464843750
1015 2218743568810254609757769107818603515625
1016 95089010091868054703904390335083007812500
1017 4065055181427359338591912686824798583984375
1018 173299720892429529697865751385688781738281250
1019 7365238137928255012159294433891773223876953125
1020 311939497606373153456158352494239807128906250000
1021 13159947555268867411431680495850741863250732421875
1022 552717797321292431280130580825731158256530761718750
1023 23095707959496862307062599270218051970005035400390625
1024 959360176779100434293369508147519081830978393554687500
1025 39573607292137892914601492211085162125527858734130859375
1026 1618920298314731982870061044998938450589776039123535156250
1027 65566272081746645306237472322457007248885929584503173828125
1028 2622650883269865812249498892898280289955437183380126953125000
1029 103266878528750966357324018907869786416995339095592498779296875
1030 3983151028966108702353926443589263190369820222258567810058593750
1031 149368163586229076338272241634597369638868258334696292877197265625
1032 5377253889104246748177800698845505306999257300049066543579101562500
1033 181482318757268327751000773586035804111224933876655995845794677734375
1034 5444469562718049832530023207581074123336748016299679875373840332031250
1035 122500565161156121231925522170574167775076830366742797195911407470703125
1036 1
1037 45
1038 2024
1039 90988
1040 4088112
1041 183575696
1042 8238519040
1043 369497578944
1044 16561070974208
1045 741761652581632
1046 33198845856086016
1047 1484726161897180160
1048 66346049063062564864
1049 2962155955227322748928
1050 132130108063473305649152
1051 5888047940578529182990336
1052 262113101870915170081505280
1053 11655295929860027896290934784
1054 517655901988266066566300827648
1055 22961736795336659095548058140672
1056 1017119896563801639936128797638656
1057 44987995424937380227944158357094400
1058 1986669877965234710866014033049288704
1059 87579030453634096837343451956922810368
1060 3853477339959900260843111886104603656192
1061 169202686836421075089747549180774869630976
1062 7412689137595589956312749773633946669547520
1063 323934515312927281090867165107803469459226624
1064 14116725193637041512802000668908488037486297088
1065 613293283412453692389509140171468758073015795712
1066 26551991564209759858745807480364765055396448567296
1067 1145054636206545893908412947590730493013971844464640
1068 49161012381134370378467862549895362500066524522348544
1069 2099877528851310963308841557488387626788555833168887808
1070 89164030455840280903575426133353074614406370762248159232
1071 3759749950887931844767430468623054646240801967141464047616
1072 157225907037131695326638001415145921570069900444097587445760
1073 6509152551337252186522813258587041153000893878385640120254464
1074 266152015432456533848932808795559016033814327471768396028182528
1075 10712618621156375487419545554021250395361026680738677940134346752
1076 422383248491308519218256367558552158445663337697696444496725671936
1077 16191357858833493236699827423077832740417094611745030372374484090880
1078 595841969205072551110553649169264244847349081712217117703381014544384
1079 20556547937575003013314100896339616447233543319071490560766645001781248
1080 630400803418966759074965760821081571048495328451525710530177113387958272
1081 14499218478636235458724212498884876134115392554385091342194073607923040256
1082 1
1083 46
1084 2115
1085 97196
1086 4464389
1087 204946602
1088 9403145287
1089 431168613160
1090 19758301698057
1091 904828893146918
1092 41407827504802379
1093 1893568760489881764
1094 86525572527940430605
1095 3950510425704251660194
1096 180212990301979244851791
1097 8213343558005357098699808
1098 373963798875431415400175633
1099 17009321174656719216588633630
1100 772790158701903609740343587923
1101 35068684443162246566148005576092
1102 1589362877084746103301493538430741
1103 71933386511020731045719448294902426
1104 3250835736555744576104628913327321175
1105 146677708433395195273840856569328731416
1106 6606608450687508587125915247976848277529
1107 297010136435255820829921581148176570389782
1108 13324954757345340689051481845147739771577947
1109 596450355804981916557542520687565494537298580
1110 26631508386692442574294273548699799331090381597
1111 1185802952375884548308050285378948959689603306898
1112 52636475497129541894340676556543345488444057900639
1113 2328389974931847970855540515912976223959407737722384
1114 102594683270434551215822253982415514868211403443392545
1115 4500486772796395646667402874695293918885540231050152974
1116 196414101298471267150984511174201756031361791512260247651
1117 8521350240949061128704251100173060800129850031762675359628
1118 367128172880888716961674818232456036138927705535108596743973
1119 15686385568547063361089742233568576089572365600136458224515210
1120 663534109549540780174096096479950768588911064885772182896993383
1121 27720980576736370371717792475162387665492284488561148974363279112
1122 1140025326218283231536894215541053192743370199592077251570689853481
1123 45926734570507981613343452683225285764804342326423683563276362668806
1124 1798797104011562613189285230092990359121503407784927606228324204528235
1125 67634771110834754255917124651496437502968528132713277994184990090261636
1126 2384125681656925087521078643965249421979640616678143049295020900681722669
1127 74702604691916986075660464177577815222028739322581815544577321554693976962
1128 1755511210260049172778020908173078657717675374080672665297567056535308458607
1129 1
1130 47
1131 2208
1132 103680
1133 4866048
1134 228261888
1135 10701766656
1136 501454209024
1137 23482733690880
1138 1098991936733184
1139 51399007502598144
1140 2402227298016165888
1141 112190507323565801472
1142 5235557008433070735360
1143 244126543936079184003072
1144 11373424870433806690025472
1145 529381230332919002299367424
1146 24616227210480733606920585216
1147 1143463457519105044966633635840
1148 53056704428886474086451800702976
1149 2458903819049083488696248970510336
1150 113812119624557578619654952349335552
1151 5260649084868439189530717797480398848
1152 242799188532389501055263898345249177600
1153 11188186607572508208626560435749082103808
1154 514656583948335377596821780044457776775168
1155 23629450115193137336619295640302061403242496
1156 1082658441641576474332375000246567177021292544
1157 49492957332186353112337142868414499520973373440
1158 2256878854347697701922573714799701178156385828864
1159 102628596324021621813742299451944306206690387165184
1160 4652496366688980188889650908488141881369964218155008
1161 210183365271596281474544229277581939111301912914296832
1162 9458251437221832666354490317491187260008586081143357440
1163 423729664387538103452681166223605189248384656435222413312
1164 18886236469844555468176646265966402720785144686827056136192
1165 836805554356189534589980634553588305167095641508644948803584
1166 36819444391672339521959147920357885427352208226380377747357696
1167 1606666664363883906412762818342889545920823631696598301702881280
1168 69407999900519784757031353752412828383779580889293046633564471296
1169 2961407995755510816300004426769614011041262117943169989698750775296
1170 124379135821731454284600185924323788463733008953613139567347532562432
1171 5117313016665522690566407649457893011079300939805797742199441339711488
1172 204692520666620907622656305978315720443172037592231909687977653588459520
1173 7860192793598242852710002149567323665017806243541705332018341897796845568
1174 282966940569536742697560077384423651940641024767501391952660308320686440448
1175 9054942098225175766321922476301556862100512792560044542485129866261966094336
1176 217318610357404218391726139431237364690412307021441069019643116790287186264064
1177 1
1178 48
1179 2303
1180 110446
1181 5294205
1182 253651244
1183 12146435707
1184 581334062442
1185 27807145986809
1186 1329317222784040
1187 63508130318507511
1188 3032106119309256038
1189 144663378797570557813
1190 6896924329700390918436
1191 328561811817671400697715
1192 15639542242521158673211234
1193 743798229592844516899487217
1194 35341685575805460681769574432
1195 1677625637176515461737749486319
1196 79551925375789604153370701448030
1197 3768109531966567583397992225255021
1198 178270561305452783600760183898272028
1199 8423284021682644025135918689193353323
1200 397454216430506981037894830001197486426
1201 18726208274129655837362352567364112341225
1202 880880837215059010589525064768807844531224
1203 41364695980890479372266447833101935032778727
1204 1938745315973910294056662207134081998492846422
1205 90680405915325167844741155051862289838597225829
1206 4231752276048507832754587235753573525801203872020
1207 196988068450058039614726035824328847626046040242531
1208 9144393493313220575799387557739897031903821447048018
1209 423182209996106263313382768644296345976437959188388833
1210 19516167802173371202217181801007549132089844706099814416
1211 896523958412339239601851788983784288255377241186460224735
1212 41001029031390981224458021816191734782879252496927447611214
1213 1865546820928289645712839992636723932621005988610198866310237
1214 84380117746602639359934608897722590183165501638676687183878412
1215 3790073622118235217917062849656039675727183781937227866009205339
1216 168830552257994114252669163302859949191483641195385604940410056010
1217 7445427354577540438542710101656123759344428576716505177872083470041
1218 324289724777155094656526928872133390407001778008096669969539635584008
1219 13903921949820524683398592075392719113700201232097144724944011875664343
1220 583964721892462036702740867166494202775408451748080078447648498777902406
1221 23845226143942199832028585409298513279995845113046603203278980366764348245
1222 934732864842534233415520548044501720575837128431426845568536030377162451204
1223 34351432782963133078020380140635438231162014469854936574643699116360720081747
1224 1122146804243462347215332417927424315551292472681927928105027504467783522670402
1225 27492596703964827506775644239221895731006665580707234238573173859460696305424849
1226 1
1227 49
1228 2400
1229 117500
1230 5750000
1231 281250000
1232 13750000000
1233 671875000000
1234 32812500000000
1235 1601562500000000
1236 78125000000000000
1237 3808593750000000000
1238 185546875000000000000
1239 9033203125000000000000
1240 439453125000000000000000
1241 21362304687500000000000000
1242 1037597656250000000000000000
1243 50354003906250000000000000000
1244 2441406250000000000000000000000
1245 118255615234375000000000000000000
1246 5722045898437500000000000000000000
1247 276565551757812500000000000000000000
1248 13351440429687500000000000000000000000
1249 643730163574218750000000000000000000000
1250 30994415283203125000000000000000000000000
1251 1490116119384765625000000000000000000000000
1252 71525573730468750000000000000000000000000000
1253 3427267074584960937500000000000000000000000000
1254 163912773132324218750000000000000000000000000000
1255 7823109626770019531250000000000000000000000000000
1256 372529029846191406250000000000000000000000000000000
1257 17695128917694091796875000000000000000000000000000000
1258 838190317153930664062500000000000000000000000000000000
1259 39581209421157836914062500000000000000000000000000000000
1260 1862645149230957031250000000000000000000000000000000000000
1261 87311491370201110839843750000000000000000000000000000000000
1262 4074536263942718505859375000000000000000000000000000000000000
1263 189174897968769073486328125000000000000000000000000000000000000
1264 8731149137020111083984375000000000000000000000000000000000000000
1265 400177668780088424682617187500000000000000000000000000000000000000
1266 18189894035458564758300781250000000000000000000000000000000000000000
1267 818545231595635414123535156250000000000000000000000000000000000000000
1268 36379788070917129516601562500000000000000000000000000000000000000000000
1269 1591615728102624416351318359375000000000000000000000000000000000000000000
1270 68212102632969617843627929687500000000000000000000000000000000000000000000
1271 2842170943040400743484497070312500000000000000000000000000000000000000000000
1272 113686837721616029739379882812500000000000000000000000000000000000000000000000
1273 4263256414560601115226745605468750000000000000000000000000000000000000000000000
1274 142108547152020037174224853515625000000000000000000000000000000000000000000000000
1275 3552713678800500929355621337890625000000000000000000000000000000000000000000000000