1 1
2 2
3 1
4 4
5 7
6 1
7 8
8 30
9 16
10 1
11 16
12 104
13 122
14 30
15 1
16 32
17 320
18 660
19 365
20 50
21 1
22 64
23 912
24 2920
25 2875
26 903
27 77
28 1
29 128
30 2464
31 11312
32 17430
33 9856
34 1960
35 112
36 1
37 256
38 6400
39 39872
40 88592
41 78974
42 28560
43 3864
44 156
45 1
46 512
47 16128
48 130944
49 396480
50 512316
51 294042
52 73008
53 7074
54 210
55 1
56 1024
57 39680
58 407040
59 1611360
60 2848440
61 2381190
62 944130
63 169290
64 12210
65 275
66 1
67 2048
68 95744
69 1210880
70 6072000
71 14075952
72 16156140
73 9372000
74 2698905
75 363000
76 20086
77 352
78 1
79 4096
80 227328
81 3474944
82 21528320
83 63369504
84 95654064
85 76444500
86 32342310
87 7023445
88 729872
89 31746
90 442
91 1
92 8192
93 532480
94 9677824
95 72593664
96 264520256
97 508155648
98 535505256
99 313129245
100 100293050
101 16911323
102 1390532
103 48503
104 546
105 1
106 16384
107 1232896
108 26277888
109 234707200
110 1037196160
111 2471172704
112 3321414096
113 2567465043
114 1139973835
115 284555271
116 38141103
117 2530437
118 71981
119 665
120 1
121 32768
122 2826240
123 69816320
124 732193280
125 3858167040
126 11165522368
127 18645667040
128 18420586470
129 10838164480
130 3761037280
131 748867392
132 81343080
133 4426240
134 104160
135 800
136 1
137 65536
138 6422528
139 182026240
140 2214912000
141 13720318976
142 47409130496
143 96309095168
144 118415966240
145 89218479350
146 41120384448
147 11413196704
148 1847637792
149 165281480
150 7480000
151 147424
152 952
153 1
154 131072
155 14483456
156 466812928
157 6523125760
158 46931863552
159 190860493824
160 463527507456
161 694300134528
162 652100823660
163 385583598686
164 142449329984
165 32228267344
166 4310090512
167 321911320
168 12262848
169 204612
170 1122
171 1
172 262144
173 32440320
174 1179844608
175 18764709888
176 155181109248
177 733709964288
178 2099483762688
179 3764178744768
180 4312835563608
181 3183940244914
182 1511755564878
183 456192192144
184 85472203152
185 9571867272
186 603966072
187 19569924
188 279072
189 1311
190 1
191 524288
192 72220672
193 2943614976
194 52867399680
195 498009317376
196 2708868802560
197 9020490147840
198 19075518184320
199 26191838602800
200 23619222744260
201 14022577430368
202 5447651078922
203 1364062447296
204 214508770320
205 20351666688
206 1096080474
207 30488616
208 374718
209 1520
210 1
211 1048576
212 159907840
213 7259422720
214 146209505280
215 1556413071360
216 9650816802816
217 37003061913600
218 91146415987200
219 147761268127200
220 159863351480560
221 116080439634796
222 56468678806540
223 18232977965370
224 3839173658880
225 512622628080
226 41623515156
227 1930761570
228 46482360
229 496090
230 1750
231 1
232 2097152
233 352321536
234 17717002240
235 397680640000
236 4750372601856
237 33309351247872
238 145697905790976
239 413561968934400
240 781636754852800
241 999428536346240
242 871614285191832
243 519218896334866
244 210215736873940
245 57167858938050
246 10239262037472
247 1172570114982
248 82211669316
249 3310900670
250 69492500
251 648417
252 2002
253 1
254 4194304
255 772800512
256 42832756736
257 1065545564160
258 14193376755712
259 111747242213376
260 553112142815232
261 1792372563734016
262 3906791333667200
263 5828877171471200
264 6013514134772144
265 4306991362139102
266 2137847823163206
267 729967518721210
268 169114957313874
269 26023433691618
270 2578538281242
271 157343195086
272 5540980830
273 102060959
274 837683
275 2277
276 1
277 8388608
278 1688207360
279 102667124736
280 2816415236096
281 41599518507008
282 365428251983872
283 2032130006827008
284 7456530127174656
285 18567818049738496
286 31973069278011840
287 38521924503504288
288 32668039263366780
289 19515818927741696
290 8178885338812496
291 2382138967047136
292 474834260667921
293 63327104814336
294 5471762952656
295 292643468656
296 9069691246
297 147476736
298 1070696
299 2576
300 1
301 16777216
302 3674210304
303 244163018752
304 7352504811520
305 119812435083264
306 1167651448291328
307 7248706209513472
308 29900019054698496
309 84360326904916480
310 166069137829585408
311 231095910073792896
312 229054257666626784
313 162165016617404332
314 81875162792186400
315 29300933950531760
316 7351666995275020
317 1271842720651305
318 148152253003040
319 11240825318800
320 530265452640
321 14547325430
322 209949520
323 1355160
324 2900
325 1
326 33554432
327 7969177600
328 576507084800
329 18977862451200
330 339618935603200
331 3653239682498560
332 25173082803404800
333 115977511233126400
334 368054114174489600
335 821428171707686400
336 1307634703643656960
337 1498040110665321600
338 1240547063901315800
339 742911099217959700
340 320602388836060000
341 98943519098328850
342 21571529429073250
343 3263937520859125
344 334381130644000
345 22418099011000
346 938121141100
347 22902129250
348 294814000
349 1699750
350 3250
351 1
352 67108864
353 17230200832
354 1352243609600
355 48476979200000
356 948723518013440
357 11212097124433920
358 85312888282152960
359 436486320243916800
360 1547950806980864000
361 3887986439879759360
362 7021111419173995520
363 9207345063638013760
364 8818956134463607600
365 6182178940348043500
366 3167102515013182980
367 1179731854007091450
368 316692788129996850
369 60456698614401375
370 8055568229548125
371 730317515842200
372 43509854731200
373 1623553450350
374 35440694250
375 408768750
376 2114190
377 3627
378 1
379 134217728
380 37144756224
381 3152472440832
382 122646586982400
383 2614906328186880
384 33808876465029120
385 282746747808645120
386 1598132190886133760
387 6296801295750451200
388 17682858044437048320
389 35956328226761180160
390 53520247223146005120
391 58716836399004507360
392 47640182418550517400
393 28590049215279322560
394 12652546881807027585
395 4103185146869086200
396 965427498908794350
397 162479985736068000
398 19182885136690275
399 1547654741146800
400 82355933684700
401 2753274045600
402 53978578875
403 560153880
404 2609334
405 4032
406 1
407 268435456
408 79859548160
409 7307853299712
410 307554504671232
411 7118570095902720
412 100304082032394240
413 918071778752593920
414 5705641768573992960
415 24845949388294594560
416 77554284770402119680
417 176402272170650373120
418 295811217636788206080
419 368567140537386423360
420 342729889661477172960
421 238212791621050611240
422 123583387941136726470
423 47652545866430670165
424 13556546247279999600
425 2814746679184289850
426 420193736753140350
427 44201491918058475
428 3189673406883600
429 152314951616100
430 4582027481850
431 81008604495
432 759271968
433 3197250
434 4466
435 1
436 536870912
437 171261820928
438 16851773947904
439 764920001986560
440 19158012266545152
441 293149575311523840
442 2925159305285468160
443 19903447490609479680
444 95337032925181132800
445 329030215258866401280
446 832231032012877486080
447 1561834932212153464320
448 2193435660209730168960
449 2317685687417094220800
450 1847345141888009914320
451 1110688145508581918685
452 502403310833076439290
453 170070730093852009695
454 42731619929871736500
455 7877254171467005325
456 1048845810700437750
457 98800648096980375
458 6406613812053000
459 275715220291875
460 7493261179950
461 119915735121
462 1018757124
463 3891307
464 4930
465 1
466 1073741824
467 366414397440
468 38670140702720
469 1887940200366080
470 51013696566067200
471 844932316221407232
472 9158720960515276800
473 67961553294591590400
474 356536128272107929600
475 1354020770871555072000
476 3788202544332983562240
477 7908998298498352473600
478 12436328278743635884800
479 14819179797236507083200
480 13428970170927815556000
481 9264379644465201635715
482 4859547832548878361075
483 1931085277825779410475
484 577773248026157185275
485 128993301157094112375
486 21228166037820745575
487 2533666965481299375
488 214710204170109375
489 12563831338183125
490 489216701261925
491 12056127946317
492 175249131645
493 1353997385
494 4706265
495 5425
496 1
497 2147483648
498 782220918784
499 88332713328640
500 4626623496192000
501 134499964578430976
502 2404056384367755264
503 28215220482481324032
504 227510316194335948800
505 1302072385097342976000
506 5417716116611130408960
507 16685272092710973972480
508 38547211862994606320640
509 67459570472478400473600
510 90043382662656388464000
511 92062331449696262278080
512 72244639972641665495430
513 43506833191970845040640
514 20060663330814486691200
515 7050438396783640992000
516 1875751696787428343520
517 374153392193883494400
518 55242999111266179200
519 5937392072430000000
520 454548071016585000
521 24095883064780800
522 852017442643584
523 19104475068672
524 253063897120
525 1783616000
526 5658368
527 5952
528 1
529 4294967296
530 1666447310848
531 200914275139584
532 11262816220610560
533 351353827389079552
534 6758362255122759680
535 85622554203713961984
536 747753544894415634432
537 4651737615943709491200
538 21121804075491270328320
539 71294557001699860807680
540 181377374305432799969280
541 351376561406388051824640
542 522203158435738950758400
543 598324223147611911490560
544 530000292890886429280320
545 363243172161689234622630
546 192395242833526931024640
547 78506164329340107676800
548 24550296664086597613440
549 5839632818525072492640
550 1045869478707241094400
551 139173869053429891200
552 13526054295946920000
553 939105985322068200
554 45261977348544768
555 1458238021209984
556 29845143078272
557 361347224480
558 2330017536
559 6765440
560 6512
561 1
562 8589934592
563 3543348019200
564 455154864226304
565 27247117907001344
566 909943473237393408
567 18787031921081712640
568 256207376757542617088
569 2415949547478756360192
570 16282508317568631570432
571 80387856601720958484480
572 296202234552427142184960
573 826169369121914695188480
574 1763113157213767857315840
575 2901682427162386175447040
576 3703223606786770786621440
577 3677669062052574971331840
578 2846487515886924186366540
579 1716682116926581055665590
580 805080515045297246173440
581 292469702749127529024960
582 81822970391583281023680
583 17487134569889673305760
584 2824812555828838099200
585 340193313962111095200
586 30012404906213730000
587 1896497003393374536
588 83382213550944000
589 2455367035287232
590 46004980498752
591 510546149344
592 3020005120
593 8046984
594 7106
595 1
596 17179869184
597 7520487735296
598 1027240213086208
599 65531741271490560
600 2337582186707812352
601 51678187677343023104
602 756646168489147498496
603 7682206161385174335488
604 55919195594098574622720
605 299177033902775285317632
606 1198967387099657880207360
607 3651703821472712600125440
608 8546794019091478862315520
609 15500487219000495566131200
610 21914859349385472450478080
611 24251295830069791656624000
612 21052651702699308547119000
613 14344899711419704825736250
614 7663724284515906636009750
615 3201451079395471108113600
616 1041055049030549149122240
617 261847050680078443995360
618 50507926834418142504480
619 7389316448017712676000
620 808450100529071869440
621 64972127084837814072
622 3749036544622706568
623 150829607784726464
624 4071397914738880
625 70028563046816
626 714216927072
627 3885475528
628 9524284
629 7735
630 1
631 34359738368
632 15934328668160
633 2310177009172480
634 156744487870136320
635 5959586502336839680
636 140757690342011043840
637 2207256571502615592960
638 24065843260395544903680
639 188660452802048892600320
640 1090442989033618027315200
641 4736955221075558900170752
642 15696179352643030361702400
643 40127412142856991048499200
644 79839797404238013202636800
645 124432252237573521844838400
646 152598173569720577453018880
647 147669767606878886658366000
648 112900406233636643839948500
649 68177079084788620524732000
650 32459564726145024778660350
651 12143813490446864638030080
652 3552217880358118049073600
653 806864425067308612300800
654 141048449982080781613200
655 18760114360459237147200
656 1871221393770753500784
657 137442327258921041280
658 7264155655583050840
659 268193843734178560
660 6654293789675840
661 105341785472000
662 989819225780
663 4964199240
664 11220510
665 8400
666 1
667 68719476736
668 33706903339008
669 5178055521730560
670 372976033726464000
671 15085411659650433024
672 379848557972579942400
673 6365012566315955650560
674 74342858307384649973760
675 626001285961518415872000
676 3897696098565880977293312
677 18296585535241300021346304
678 65735284058083862749642752
679 182883689283764565231206400
680 397577823941128187621376000
681 679999410458032314983915520
682 919580592562460419014927360
683 986519497853080388839229280
684 841091510829268648756422000
685 570129403172496977908213500
686 306947760203289652420119300
687 130940482509655953548801310
688 44087867754349869313966080
689 11652605468537994319809600
690 2400116015765846670516000
691 381678446677195581430608
692 46313471528583622066368
693 4225240930256099473104
694 284504311284046718480
695 13812258368361519000
696 469238121927455232
697 10728760851399360
698 156700385863560
699 1359681888180
700 6300693000
701 13160826
702 9102
703 1
704 137438953472
705 71193377898496
706 11569559563665408
707 883170538778787840
708 37928724820811317248
709 1016149114159217246208
710 18156433103668767621120
711 226657120552139756666880
712 2044993060535139764797440
713 13679804285170035063783424
714 69192083894851786398236672
715 268694959630477475659382784
716 810744686037635278306148352
717 1918584024911095847377305600
718 3586434634986382480647536640
719 5324158163722336452322421760
720 6300477078353033337748704960
721 5957100845688552315816170880
722 4504624849662068550842115000
723 2723374312144818123100628550
724 1314273285716305001109440220
725 504804543493968681737754510
726 153651950384719080524388480
727 36844897070011177720508400
728 6907653893714958639382176
729 1002783238979710553698032
730 111369307479586914649248
731 9321293406670013774104
732 577012152319709804720
733 25800541306905644664
734 808566629452078464
735 17077089602038620
736 230647197759720
737 1852170999420
738 7947192852
739 15372501
740 9842
741 1
742 274877906944
743 150152056668160
744 25773274109575168
745 2081611575667458048
746 94757299171488694272
747 2696050912682632544256
748 51264774601394589007872
749 682539209038097704550400
750 6583214447143816852930560
751 47196041257530925846102016
752 256527932070717511983693824
753 1073628569446056295905099776
754 3502354089488612886227976192
755 8991187839632873106843697152
756 18300656614457120876083445760
757 29701250325809829833084881920
758 38595373426644532883895116160
759 40266348543965754651501514080
760 33778247952450223046393572080
761 22789554295488600166943399850
762 12354883400521246156149696690
763 5370606807773858503520469750
764 1865613578511689309021845230
765 515439151496089711948633680
766 112559631935059873569726864
767 19274701212246817705851504
768 2562566172578498454593904
769 261268578108154377319784
770 20118035028554275218824
771 1147924172021259918296
772 47392287190510945848
773 1373342659234082196
774 26853160144124580
775 336107656417260
776 2503095442068
777 9964736067
778 17885023
779 10621
780 1
781 549755813888
782 316247031939072
783 57252326372540416
784 4884874826403020800
785 235310053007661465600
786 7097733210452061585408
787 143355463023411899400192
788 2031520487894325066203136
789 20901873263386074357432320
790 160224226986500020221509632
791 933529686253983272414478336
792 4199480595457852687679750144
793 14767868604202555912077443072
794 40997845410190916608899809280
795 90548440266711480393229074432
796 160056112031133824484628715520
797 227444130854444675511631399680
798 260644439745605996094513570240
799 241337579094647387220319994400
800 180692100400778092519461088020
801 109356682755714435789517735680
802 53421719908257476455558073520
803 21010570799426227716326940960
804 6627719038527247350962803050
805 1668348888059170940595628032
806 332936132100804073978680960
807 52241068641760329079047040
808 6379831264967162365139920
809 598810271529714460569600
810 42531918401151070274240
811 2242513670420798513024
812 85683187901862319626
813 2300994308125838208
814 41741754356789760
815 485159985765936
816 3357390061558
817 12424360832
818 20730216
819 11440
820 1
821 1099511627776
822 665204534804480
823 126838286990704640
824 11415754036016578560
825 581018277092031201280
826 18548702401545860284416
827 397232771752434472058880
828 5980420293726784286883840
829 65504818885539274487234560
830 535737748585876606324572160
831 3338209093020375821408272384
832 16100581102511067372778946560
833 60870323189898320339919175680
834 182206227777470605478325125120
835 435283522076606643761636966400
836 835106478079189193705747791872
837 1292829083518942902736907251200
838 1620602178621027923828578905600
839 1648716072840690020126621750400
840 1362935154044342842003250152800
841 915668609914430085582671096580
842 499533346075671335973475288800
843 220867769117801398349087432400
844 78913471825261456315447296600
845 22689637368617904146002640970
846 5221748073901651870353115392
847 955318919318908847214723200
848 137765076779860826455142400
849 15497242343847896291280400
850 1342565407014702507744640
851 88176866775364670791488
852 4306000955642071897640
853 152600222264922955770
854 3805680183623023680
855 64179262283242080
856 694024759958192
857 4471122046430
858 15408433040
859 23942360
860 12300
861 1
862 2199023255552
863 1397479278903296
864 280284755373588480
865 26573237538258944000
866 1426882047819647025152
867 48136752067840313393152
868 1091244781929602708668416
869 17422791199049542564577280
870 202774681295799960417075200
871 1765826577358469522213830656
872 11741575081761766829885227008
873 60575939495695329227528208384
874 245591270245266389701214863360
875 790504717884229453336084480000
876 2036686901929025162584554733568
877 4227503648358442419511112761344
878 7105057930760556736116684905472
879 9705349774836770361341694067200
880 10803379078241930424301398432000
881 9815349421303652770550973832320
882 7283077836006231539178342804360
883 4412013329105127536391451937580
884 2179242828933590052258088912800
885 875647193283377457265428748500
886 285276229086030635490965063604
887 75021694812331184771636824314
888 15835299369042222682037754112
889 2663827451856993770947092800
890 354029837137024627029101600
891 36779063970494776856306160
892 2948101670613340970475136
893 179454681288553193453788
894 8134293091151794816340
895 267929386583879324850
896 6217446818363322048
897 97656942944779504
898 984328393223292
899 5913872190330
900 19012110000
901 27558314
902 13202
903 1
904 4398046511104
905 2932397511278592
906 617866161182212096
907 61625088926568939520
908 3486207149049856917504
909 124097704068163743776768
910 2973307633545153423081472
911 50259414942854723389095936
912 620430454046544279130603520
913 5741897180841158612973780992
914 40659826870555919012214079488
915 223890660956806118216552153088
916 971130368802580387897460916224
917 3352775028252166432373790474240
918 9290704941893964717187267035136
919 20802421639661599887191088594944
920 37834400955288879934207235241984
921 56120165525269750525952926812672
922 68090275499123129421344594764800
923 67705735740783895929243170687040
924 55229746131699024556353577199760
925 36963191024597967837790137437460
926 20280098975942205561928808730780
927 9106238934217621340901907577700
928 3337597588947534035940684972468
929 994899914225599251574208644686
930 240064195439004403063066686874
931 46612542544431210962921187392
932 7229844125372206417411430400
933 887826753356146195879546000
934 85386438374231522243289392
935 6347240881010455233185196
936 358863886824086958953548
937 15129737554351861114310
938 464087288163837505986
939 10039604681631485584
940 147134382785443144
941 1384706819139462
942 7771549391970
943 23344951378
944 31617642
945 14147
946 1
947 8796093022208
948 6146269999267840
949 1358893017838125056
950 142404028849786454016
951 8476066467907995959296
952 317919551117324625903616
953 8038547992810781384114176
954 143631790572114171412873216
955 1877480164035915054523088896
956 18432615447003613152210321408
957 138738625549523424154165968896
958 813719763748615507543031021568
959 3767830742329887585868347080704
960 13919661367609215746271576326144
961 41380280075902661174516309295104
962 99671749166160479256802596159488
963 195588644303921100394574863560704
964 314023802812080194034344441582592
965 413827685702212393023719459023872
966 448626738777534187196671477292160
967 400626931152471888809463600201120
968 294845366575992033900994583673960
969 178770390478642029995594653097280
970 89192824284232962148554645713130
971 36543658882128866070039626799792
972 12259330871366687844504371050812
973 3354283698640851088451625013952
974 744827901280445801668451953442
975 133402038191706813222966580352
976 19127279407605587793546524960
977 2175542964972018970666198784
978 194140663307262895233360350
979 13412209535669084384277488
980 705767967954043880258828
981 27729423958322400414464
982 793558022969658814478
983 16032027455695917744
984 219599030374721452
985 1932829463746272
986 10149704112317
987 28532688184
988 36162742
989 15136
990 1
991 17592186044416
992 12868684091490304
993 2982075645644767232
994 327952911015933378560
995 20512233657060653268992
996 809598464826763168972800
997 21572562512078174158848000
998 406836982537288715914444800
999 5622173605509314337413529600
1000 58456252780420249431436165120
1001 466830482509174874326492512256
1002 2910771813830322688512097255424
1003 14358388734552012888828261957632
1004 56636314837311143755965519626240
1005 180198189725069832572933652873216
1006 465729051320944339824553933406208
1007 983344739536207401079565151363072
1008 1703785149295726440238850632749056
1009 2430829522602939460854355277706240
1010 2862934984640577241256010384947712
1011 2788029419748309463775615171267520
1012 2246829402919026880604770422725280
1013 1498464155968731495521124869106840
1014 826428314053543283031139908903900
1015 376342920330649803445165049024226
1016 141177265097221678912596781500960
1017 43486560011381765710416363180340
1018 10953527666583292888611131624820
1019 2244450572886666272255271106050
1020 371759654294478208644509500800
1021 49392743889789454358393569248
1022 5215267280146192881632349252
1023 432754896895615131529217526
1024 27841478256197165811888000
1025 1366170788402726292738180
1026 50113607973003518354268
1027 1340362417104613124222
1028 25331030163014157296
1029 324818087936700820
1030 2677939920875758
1031 13177414594729
1032 34719161136
1033 41238978
1034 16170
1035 1
1036 35184372088832
1037 26916044647956480
1038 6530373391315107840
1039 752823280515321692160
1040 49420061836129201029120
1041 2049953836451800056594432
1042 57486583543944724453785600
1043 1142655543383769587751321600
1044 16668840311515811553686323200
1045 183254154105850408044351979520
1046 1550108721611872379020857311232
1047 10256433211497806683125873377280
1048 53794196172872959709453054115840
1049 226088541160388103067010240348160
1050 768177846278779900188819047055360
1051 2125271109570476320444793317097472
1052 4815855440094662528144636718858240
1053 8979857155963294819928570456555520
1054 13828949304657070712439503359354880
1055 17636934630035557840698361630656000
1056 18663761626424972030435849245153152
1057 16406148144762648742796260213593600
1058 11984245923613570513461331429114800
1059 7272097212989829674266498076958450
1060 3661713506129771963159942577390180
1061 1527181112826592707682277955928206
1062 526191278103008754704467157697000
1063 149260552509356042500584469706350
1064 34705529191520347409644698418500
1065 6579090798094288725152723877330
1066 1010196253146686775071068495296
1067 124651254805430498967049827390
1068 12244274768655651095710833420
1069 946648920709249014183929730
1070 56824356474559946162858760
1071 2604873661351005240061866
1072 89363722409134230969340
1073 2237569161917765517270
1074 39620451811279797480
1075 476342107349967705
1076 3684028867458786
1077 17011828515495
1078 42068440260
1079 46894815
1080 17250
1081 1
1082 70368744177664
1083 56242218783997952
1084 14271968791788257280
1085 1722781476291870720000
1086 118564093621759830392832
1087 5162439002380377935314944
1088 152165186692086392791498752
1089 3183538954641675495093043200
1090 48953973049276474139974041600
1091 568201275981042135888308469760
1092 5082694201277944626885158764544
1093 35626426458711369061705105539072
1094 198318378447457286231173449646080
1095 886373094287536523788891560345600
1096 3209410897144431763073513872687104
1097 9483753796915140710925916392259584
1098 23008417275721146602618266668859392
1099 46052204379145454387367521773117440
1100 76338176875852002817123362351616000
1101 105110063248589322779216215226054144
1102 120473072223017573881306831891970304
1103 115102518006035401437968764826271552
1104 91733016792985907573255042001333600
1105 60983147379982245088195655441736750
1106 33793860867542523940649938154909118
1107 15588689227405097135412051657538182
1108 5973299475313927345274052173384886
1109 1895887484974274376068301382421450
1110 496605053496025230251996672203450
1111 106863110413293515456346133484610
1112 18786462604662689978757143000562
1113 2680087243745076050448858221586
1114 307786855913289708934716729090
1115 28182476021179160675041119450
1116 2033993666387882178241689258
1117 114123097232275240625603022
1118 4895660831589007680429086
1119 157334137181565136639990
1120 3693775703643565430550
1121 61373873226901626567
1122 692835968311700367
1123 5033777120010771
1124 21843452423595
1125 50767138125
1126 53181957
1127 18377
1128 1
1129 140737488355328
1130 117410249660432384
1131 31131079647640420352
1132 3930809891504542187520
1133 283298730808141796081664
1134 12933288064439472139272192
1135 400204240571236947238846464
1136 8801720896356733274850066432
1137 142477491463536405211250688000
1138 1743431817773112551112295055360
1139 16467257099800174760895193284608
1140 122079794930202184392261798723584
1141 720015089366294691637824011108352
1142 3415955609996861990636077417758720
1143 13155257310874141106942603604000768
1144 41433383873841303763366429893328896
1145 107382300296187321334757168817045504
1146 230154912412617788390444643559391232
1147 409599178182726014321665530384834560
1148 607178646251609060207473914680511488
1149 751480737367754715547378137739060736
1150 777809909753059775063695856434226304
1151 673902849437774829969159603697215552
1152 488898361931908120469411478888807900
1153 296884355883818289412915540770748416
1154 150755655370729894368508499863216320
1155 63908896375311511808588276538563712
1156 22565001892363748980140766738338256
1157 6615497131398519299878956064691200
1158 1604220370615457675618282949138880
1159 320243088238037259551720187476544
1160 52326330999146877047790573944577
1161 6950325378860395537112189254656
1162 744359100554417670733566692160
1163 63653793777554561212284602496
1164 4296233527240314837734584560
1165 225699883994509551679566592
1166 9075324499311880859310976
1167 273645322022243515944160
1168 6032788872283507942014
1169 94194943645596592128
1170 999833223256736352
1171 6833432787652416
1172 27902291906280
1173 61026929664
1174 60155488
1175 19552
1176 1
1177 281474976710656
1178 244883229738270720
1179 67780441029321162752
1180 8943424800764588982272
1181 674301652643508048101376
1182 32240797572062134690381824
1183 1046140954366823865123864576
1184 24156786232067471560736243712
1185 411112982441519320695352328192
1186 5296327777133137448407473848320
1187 52746239401567537602611921289216
1188 412948975133356160083699328614400
1189 2576311346929086638003623225720832
1190 12952039479607228860193658929938432
1191 52954968379723805740846611066519552
1192 177420179669590496732882823190413312
1193 490174740459672720626008842219159552
1194 1122500676651724058345225161490563072
1195 2139560748627311972567460858031439872
1196 3405712895780802297035858416919887872
1197 4538854705993554732132125848880678912
1198 5073915999000607536553752994101327872
1199 4763405737356377367826722750866468352
1200 3757645977794637414561606323028629952
1201 2490694356063440086247147619630071484
1202 1386281072624642000053439167927244160
1203 647087272360914881997594719272650304
1204 252833917004489911338193432227008576
1205 82482206966947854435362334188420496
1206 22393382422286621320885538485882240
1207 5039154934615232661927764590333888
1208 935283172115702896057855384156440
1209 142338008664717671100619423646001
1210 17638003640225636736521926064256
1211 1764897608774827998038415927744
1212 141204537424385965534395424320
1213 8927752402814505134565205424
1214 439853063830470555646233216
1215 16603633988980891629130816
1216 470421492131824905090496
1217 9752567367740656994766
1218 143292081914908360896
1219 1432034926474395936
1220 9218816730891936
1221 35464956940616
1222 73087292096
1223 67874016
1224 20776
1225 1
1226 562949953421312
1227 510314132776419328
1228 147315277086079320064
1229 20293055258070079242240
1230 1599019199708424587706368
1231 79990533154924954487095296
1232 2718674547276569204232290304
1233 65836433449779242862297219072
1234 1176525496286694890948169564160
1235 15937124326006026065854527963136
1236 167122474755229765513965356449792
1237 1379733463983171464994823830765568
1238 9091520610514801264497916970532864
1239 48354792125310784137276034541158400
1240 209526252596305442363242493572546560
1241 745383251139644060804509402996408320
1242 2190981295135374713076394595619962880
1243 5349441376214708680655172990369136640
1244 10895967591201628920643617404849356800
1245 18579009909011820443192751553012695040
1246 26592804304574092706162952127635066880
1247 32016859217788342418835021441900472320
1248 32469735991932893161809545996799810560
1249 27759766339353878642386784337239750400
1250 20011972623305429830740720531374662776
1251 12160563948873019709807665517537065452
1252 6223173914053890208629639813397724288
1253 2678032248363479783668311993440771744
1254 967058219603311979322924522338385440
1255 292233385745416805947858079537025968
1256 73646621261527971008949961011559296
1257 15413295231009843571046578104835204
1258 2665396819078497259439416188781122
1259 378561792883593892009831873862985
1260 43845232109493968536698377145216
1261 4106353893860899260152025358752
1262 307897257353016398934375066208
1263 18265329227878661636498392784
1264 845243693511138193682076800
1265 29997202464980210161159920
1266 799716389978507985846940
1267 15612047170279420570710
1268 216136005726300770880
1269 2036305029857523600
1270 12362685555070480
1271 44862859422360
1272 87218479040
1273 76399820
1274 22050
1275 1