2 1
3 1
4 3
5 6
6 3
7 7
8 24
9 30
10 16
11 3
12 15
13 80
14 180
15 220
16 155
17 60
18 10
19 31
20 240
21 840
22 1740
23 2340
24 2106
25 1260
26 480
27 105
28 10
29 63
30 672
31 3360
32 10360
33 21840
34 33054
35 36757
36 30240
37 18270
38 7910
39 2331
40 420
41 35
42 127
43 1792
44 12096
45 51520
46 154280
47 343392
48 586488
49 782944
50 824670
51 686840
52 450296
53 229656
54 89208
55 25480
56 5040
57 616
58 35
59 255
60 4608
61 40320
62 225792
63 904176
64 2745792
65 6551496
66 12564360
67 19656009
68 25319112
69 26990964
70 23849280
71 17434872
72 10487736
73 5140836
74 2022048
75 623322
76 145152
77 24024
78 2520
79 126
80 511
81 11520
82 126720
83 900480
84 4626720
85 18259920
86 57452640
87 147718800
88 315725400
89 567777100
90 866413800
91 1128345120
92 1258464060
93 1203872040
94 987455160
95 692952000
96 414305685
97 209678490
98 88992960
99 31265640
100 8928360
101 2019060
102 347760
103 42840
104 3360
105 126
106 1023
107 28160
108 380160
109 3336960
110 21341760
111 105757344
112 421879920
113 1390131600
114 3853485900
115 9107592670
116 18537437171
117 32737906080
118 50446255860
119 68097298500
120 80747529390
121 84235990080
122 77345816130
123 62472638250
124 44312704645
125 27524102760
126 14908224870
127 7000970460
128 2828421090
129 972975960
130 281080965
131 66918852
132 12785850
133 1884960
134 201300
135 13860
136 462
137 2047
138 67584
139 1098240
140 11658240
141 90668160
142 549749376
143 2701673568
144 11049033600
145 38323937520
146 114341647200
147 296630944632
148 674761499424
149 1354761142020
150 2413212207120
151 3829073157360
152 5428600184304
153 6892104092940
154 7847685812340
155 8020857823440
156 7359945507420
157 6060570720006
158 4473711067320
159 2955100163400
160 1742358637800
161 913925212200
162 424633104324
163 173804006772
164 62234246140
165 19323897120
166 5144626080
167 1157233968
168 215655264
169 32398245
170 3769920
171 318780
172 17424
173 462
174 4095
175 159744
176 3075072
177 38804480
178 360222720
179 2618972928
180 15510086592
181 76853215296
182 324851155200
183 1188509276240
184 3806322156780
185 10765985992788
186 27085746064819
187 60963405402900
188 123331440130470
189 225117332119680
190 371888062356096
191 557379901955448
192 759378116030820
193 941789726540520
194 1064308602375018
195 1096596114326856
196 1030302821703948
197 882517801651200
198 688730033920500
199 489199502630124
200 315779752412982
201 184875957241976
202 97920069797550
203 46771399929540
204 20068060350910
205 7697628709056
206 2624014588338
207 789149712780
208 207480242970
209 47141692884
210 9119388421
211 1472461848
212 193075740
213 19751160
214 1478763
215 72072
216 1716
217 8191
218 372736
219 8386560
220 124027904
221 1353544192
222 11609165568
223 81411634304
224 479612253120
225 2420697254976
226 10623765440288
227 41012687139424
228 140556899783664
229 430838581435808
230 1188392159919160
231 2964740671244352
232 6717824304935744
233 13874552155451988
234 26196334925224464
235 45327620014440764
236 72022973337002688
237 105265756725231102
238 141705722691064532
239 175879379541239556
240 201413690966362056
241 212917641987916957
242 207812624055672636
243 187261161885677880
244 155741929412181112
245 119480841777132836
246 84481266386432916
247 54992204894763136
248 32907455404407584
249 18070294703032572
250 9086011275980002
251 4172430652454064
252 1744478011520244
253 661604880024088
254 226609503069950
255 69729852924732
256 19154441161856
257 4661070859445
258 995284752462
259 184285161060
260 29140259148
261 3856626774
262 415521106
263 35002968
264 2162160
265 87087
266 1716
267 16383
268 860160
269 22364160
270 382986240
271 4851624960
272 48432384000
273 396465189120
274 2734904515200
275 16216512312000
276 83902298480000
277 383255375302800
278 1560194736183720
279 5703868522202760
280 18845573156671590
281 56571534918550485
282 154980175215902400
283 388949079512603610
284 897129155697064290
285 1907071174820897085
286 3745065111001354140
287 6807903209238736605
288 11475682929638477550
289 17963370971467719525
290 26143830099798793200
291 35412355130748414000
292 44677432840046501586
293 52532727805921463205
294 57591928577374991800
295 58882824943645753050
296 56148977426920177800
297 49931892397390583580
298 41397984612278854560
299 31985335984622165145
300 23015439478965804780
301 15410851011569419770
302 9592367972386896060
303 5543356239585995285
304 2969729487468713970
305 1472275279897977555
306 674041214302375920
307 284284944146453250
308 110143605750638460
309 39071811913224090
310 12640981263570660
311 3713017521664815
312 984808388944380
313 234339599143650
314 49637803815600
315 9270148012125
316 1508216981700
317 210517224918
318 24704659980
319 2370673305
320 178648470
321 9914905
322 360360
323 6435
324 32767
325 1966080
326 58490880
327 1148026880
328 16700436480
329 191855419392
330 1811501619200
331 14448836413440
332 99317656563840
333 597310774860800
334 3180600511984896
335 15138733206105600
336 64912124850198080
337 252365267701317120
338 894470281588656960
339 2903651779024389376
340 8667365510814159240
341 23871413885085224640
342 60842069204529092480
343 143874313330578230400
344 316366869910956184320
345 648153220748755024160
346 1239323774461832928960
347 2214915774525746903520
348 3704704480611657486600
349 5805697488406210401552
350 8532357459266905755120
351 11769042083788872191120
352 15245898194636569551120
353 18557926236123463709520
354 21234408802277370107408
355 22845574966949023008720
356 23114292480108677797950
357 21993301598383518057200
358 19678673774889814295520
359 16554277743324270623856
360 13088665354662093898520
361 9722089797166430545680
362 6780410503120905552720
363 4436893843334423992080
364 2721831925543331360760
365 1563754648179259776240
366 840416147287362085440
367 421941890767582064880
368 197592041605310515800
369 86153407846915856720
370 34904234785191822960
371 13109189758750372560
372 4552064832173560520
373 1456959551728824000
374 428314088949894576
375 115180847017716480
376 28199051702541720
377 6250226813550720
378 1245889420455680
379 221573312460864
380 34815695600400
381 4775096989520
382 562884241920
383 55878622800
384 4542946408
385 290450160
386 13693680
387 423280
388 6435
389 65535
390 4456448
391 150405120
392 3353477120
393 55502970880
394 726696542208
395 7834476109824
396 71490243768320
397 563350023924480
398 3892495547233280
399 23866711504796160
400 131114331030568704
401 650470156285433120
402 2933452698865463040
403 12092471947221669840
404 45781655273573000720
405 159837403161253927953
406 516429581235086791440
407 1548921094288892771720
408 4324220987042365077760
409 11263706300191353638448
410 27432354796841977370960
411 62583736859189297524760
412 133965361910127143229600
413 269457625402056513795100
414 509937241887720463005280
415 909006554741215678356672
416 1527838742206671711861520
417 2423427132904338709351340
418 3630411615116398057119600
419 5139727120741792373576008
420 6880557772434534347076736
421 8713775851681721167887540
422 10443562031004660513453680
423 11848761343178965288592600
424 12728143842142537512276768
425 12947170797637270850122376
426 12471444243195875159214720
427 11375480417706247416013440
428 9823752360703805342616000
429 8030585880505594731740856
430 6212263187307517370833152
431 4545878200419844399031600
432 3145168709388676798267440
433 2056266902089605744941220
434 1269496268299000247740416
435 739536482627540856119680
436 406137419877849198913920
437 210051331136122453413800
438 102190446320232803655200
439 46704027199869029323632
440 20022125669407713625696
441 8037989043451342638040
442 3016071611219024598240
443 1055507816060331794160
444 343678355564439467936
445 103828385251497602748
446 29012661391006160400
447 7471395538308066040
448 1765852552850677200
449 381197675423467084
450 74736641624572928
451 13218916937466240
452 2092411491547520
453 293516757569750
454 36046677137328
455 3815999639816
456 341199018160
457 25056851820
458 1451209760
459 62155808
460 1750320
461 24310
462 131071
463 10027008
464 381026304
465 9575792640
466 178869288960
467 2646802980864
468 32298397802496
469 334127493992448
470 2989955582415360
471 23501444395004160
472 164221238463280128
473 1030097357287405056
474 5846536335435763968
475 30225702682136868480
476 143137362437912102400
477 623903088534067587456
478 2513463077701725586848
479 9392673675911721327504
480 32662038603085238049600
481 105985737606707919031680
482 321718240153637463951360
483 915552049081396665451968
484 2447492496386619100165344
485 6156764238724478255635200
486 14596849035466558084153800
487 32662807339481765972748144
488 69069343974137840372081616
489 138180834573199532332948128
490 261808133698779226649096760
491 470204722070314395043128480
492 801147381479529627393305136
493 1295904930640611667777605600
494 1991344241240409109663078965
495 2908540104815651794292963340
496 4039896164271945443793054000
497 5338414414088452837154263392
498 6713559025068106997175078936
499 8037397897887425949863961408
500 9162142761489769683912206160
501 9946452310171096502552333760
502 10284280700312673338582002572
503 10128238353174888583932925224
504 9500418754932368979517758912
505 8487305527761636111362928960
506 7220366214167465702541627840
507 5848294302248465158059351744
508 4508912473173039479573372256
509 3307896243749379235535775648
510 2308374472624409955612237300
511 1531589866952860485229106700
512 965689037301666184308039888
513 578275697679408856184814432
514 328658612304999073808376936
515 177149558098311866721728640
516 90480023795518509080854800
517 43749408927585313473250464
518 20005090493432865803223012
519 8640676950408696465498096
520 3520680472005771341180160
521 1351281615280462135033920
522 487756230913364501994048
523 165277632225687670267488
524 52469211856226126742144
525 15570196522157618253120
526 4308056361250596676800
527 1108214278771803675174
528 264187542220619735952
529 58148788505029771536
530 11766965591321118360
531 2178460060711585560
532 366862285055273904
533 55818757900618128
534 7611248676381324
535 920962826655300
536 97682751223200
537 8941608788112
538 692070226848
539 44040708504
540 2212404480
541 82265040
542 2012868
543 24310
544 262143
545 22413312
546 952565760
547 26798850048
548 560965976064
549 9312902037504
550 127657616105472
551 1485425092608000
552 14971798020123648
553 132738735965929984
554 1047788500449689856
555 7435914645354384384
556 47825583259438068864
557 280646890467350574528
558 1511120112989399978400
559 7502203112016382693920
560 34487174220470704772820
561 147333084327512240455350
562 586838228101062704672035
563 2185501904202909798982080
564 7629571482312395402860392
565 25023542057083872048646152
566 77264268498114740860117932
567 225000111855081628350739584
568 618978964590662544791812500
569 1611032870636431120896989868
570 3972403711352917175673137598
571 9290803208821687391923502928
572 20634089063608325343233885436
573 43559837161644690398837765520
574 87488781328882065099509870328
575 167318089785521186656395233664
576 304917980843495874195735465654
577 529866561606804311796308723838
578 878532512512040996880838935375
579 1390574385580113465011808549120
580 2102264092955567057530386104160
581 3036857459173561783825977300480
582 4193437108114208768961875972400
583 5536905244647517456263236583600
584 6992572217560546974798464408214
585 8448531258599740101978147838248
586 9767462265722634249818557967748
587 10806904932410821284013194069696
588 11444163387787119321503914395600
589 11599933595304120891098996158560
590 11254416558650870653877076346752
591 10451425374318359348710345593072
592 9289317671795389560517353174429
593 7901327364510513877659253460520
594 6430691322124658547452781792804
595 5006922657691271446665212759472
596 3728501056346345478565229407500
597 2654740377216944185536106196688
598 1806705468726405811779351230424
599 1174792778932207666289215086432
600 729544420446169722389337807612
601 432456397564013147350061339640
602 244562963895426176012940585948
603 131864195054104394020345470384
604 67740968100489208069286629812
605 33130869147564763749159986208
606 15413642473721639367275263728
607 6814991278847289614732637696
608 2860673988810350466060149700
609 1138740473134488646646314596
610 429333525506079380179552290
611 153102853823534486840385360
612 51562368958897302393201660
613 16372548471057879645854040
614 4892458494257147648827908
615 1372994519274512816348160
616 361028048183304506410380
617 88720359303752472855780
618 20316809391048761915610
619 4321277762639532792240
620 850494240191656767564
621 154231965541874614680
622 25643282390285178516
623 3886543819068513408
624 533320063380293436
625 65722020923481884
626 7201689261454350
627 693151717401936
628 57692143250508
629 4068239545656
630 236332669716
631 10859218656
632 370049472
633 8314020
634 92378
635 524287
636 49807360
637 2353397760
638 73665085440
639 1717158543360
640 31776641187840
641 486037074001920
642 6317553448550400
643 71210751783782400
644 706904719271065600
645 6255550469053529600
646 49832226429610106880
647 360241037845125968640
648 2379253491277045877760
649 14438933177691845111040
650 80910760960126252339200
651 420436113698082170192640
652 2033430911011913879756160
653 9183637208550771157331040
654 38843134562418911334031360
655 154258555052267477225290800
656 576532146156314828741141760
657 2032074772562613226688789760
658 6767251824732038411200352640
659 21329420490575662320489896160
660 63724951987710390123860160864
661 180722908496252061739807352640
662 487131195120094693384017743200
663 1249440032598025445138831235600
664 3052712927349329407324981624800
665 7111851096504473697627595507680
666 15812291863830100903206241727520
667 33579880496993226500443360990980
668 68165138921149127109966326920620
669 132355929784330768515930370720980
670 245977750852251308146621484907300
671 437793412174928307281899201471060
672 746605148036177940680707313616720
673 1220583881535367659725422504194480
674 1913753764485967624201186614099120
675 2878820362714200828615322338600720
676 4156270532978234070560794166153880
677 5760863721783245923519814111728920
678 7668026977372739614509278188713480
679 9803791383825204361214398775851920
680 12042205826057214674330128830684240
681 14213210023328143912056736503071280
682 16121699460642166730161749647941680
683 17575449469667348013597955826656320
684 18416613655935196474462165879497180
685 18549748328028794687189092266194220
686 17959526927965483875692854769551380
687 16713625394687031818525337644708280
688 14950032026700236911941494182993920
689 12852051814567671285900688670232480
690 10617227889056067110187940494624000
691 8427399585964910538224809948417080
692 6426003589484960175712548532902240
693 4706084848476978445968257745238560
694 3309339399279888418880959473035040
695 2233887642546443001729352008457920
696 1447035547589655930084938335698240
697 899160693211482643620360904773600
698 535747548598983131474629195204800
699 305952181477679097983292051714225
700 167379865813552009495082298469200
701 87674611982405670265655160017580
702 43944809805788835271705635971520
703 21063104869960911669883442242830
704 9647398824844071645798808230720
705 4219247711087441818250148924480
706 1760476440401451405457744380480
707 700158062482697600740562514480
708 265153051268306618457991456320
709 95511549531804552715341635280
710 32685405214957123859477506176
711 10612596596816869577076674520
712 3264643434630218381747809920
713 949973496557335276063682880
714 261032846878879122990251520
715 67601252733498753818511600
716 16465266329544990965941840
717 3762814675473406186903400
718 804717252232370040085200
719 160574723528696572019100
720 29796619912585085595360
721 5122351771478228121120
722 812278294184084201760
723 118223945987846359440
724 15701675173033926960
725 1889952504879289760
726 204486966703292560
727 19691271785076840
728 1666968544013760
729 122133018296640
730 7587187208640
731 388579407060
732 15752296560
733 473899140
734 9405760
735 92378
736 1048575
737 110100480
738 5752750080
739 199254343680
740 5143350804480
741 105484465078272
742 1789677215907840
743 25827354107412480
744 323535039563796480
745 3572867412294512640
746 35208909220791204864
747 312675291056095994880
748 2522620166968763769600
749 18615197081100842933760
750 126367861940313995675520
751 793053143507074878384768
752 4620871976066525301136560
753 25091604607564887299344080
754 127394283958176420849182820
755 606542220729366145315094220
756 2715172622423569808221297611
757 11454546890263933705602287340
758 45637344460090956986962317090
759 172050195925453114550647658880
760 614803241160860401606200904800
761 2085689948992140677917423302288
762 6727021170166773294091495057080
763 20655182611079632792264862544400
764 60449784281234849813201382519180
765 168812086042849536635138570581200
766 450298427426776444575785995276056
767 1148406185051627232915065784833280
768 2802638324695856082334255966175280
769 6550344665805131600519282505663960
770 14672671584171826581494846884392300
771 31520996668389071649117994613739360
772 64984734639704750058078546828029760
773 128646281685960124393913872987098840
774 244676195413532381805439674407748420
775 447311936723895927626599046483563680
776 786415318158591085679556604405352892
777 1330142917217014416361831950571682040
778 2165291198393755908840234732260681940
779 3393580961668914728959388958401606280
780 5122269305774226176529641931259064550
781 7448246839457405364422905773012369600
782 10436279044148208004979945022704946720
783 14094108475500352657621345746638425920
784 18349254938818989864692965208447371440
785 23033788654540327975342406710055666700
786 27883327867975679409294231504209811390
787 32554535344745574878531068338830580120
788 36661555434425365038935408954850233010
789 39826964220338845650831283246423666860
790 41738289670838975587430782915494399970
791 42198524787066570722607395481088675200
792 41159398329607761360136135052697361680
793 38729667761523968254905387951407764800
794 35156473537581281549377178297904526560
795 30784154567706373998981573865158765120
796 25999972667684925065086829941260266832
797 21178501039420698499071623164596932640
798 16635526284807202164453226714788958320
799 12598776488944501929483224354303863680
800 9197950946000433534032189182148332530
801 6471927604053203370908559910313613732
802 4387864293912612706424391113292652110
803 2865725389788483689111387964539431260
804 1802394746515710335994561926952300495
805 1091334766618545963387557287493647800
806 635921647329158564418604346314150980
807 356464979908011620843437882930392720
808 192137597786015551750709136998459970
809 99537840008863277045842957684562640
810 49536475860768602814521915981446800
811 23669281377855668333944066037695272
812 10852010273994907541085098799631110
813 4771128815185316148490897048127400
814 2010089926590954573221217885954780
815 810897266387877385163079255572880
816 312980793567209469974909295552789
817 115474742132427890421371609251280
818 40687165134099214412150631179640
819 13676568813559126100238468268560
820 4380818150128696681371296061060
821 1335541451025963432928176356976
822 386991225204150319493397993000
823 106426579225049202533714415360
824 27733674900772019616771524400
825 6836089779223126910616134160
826 1590772485506077748123918424
827 348719649846770515359054960
828 71842015598249959459728660
829 13872709568702057213110320
830 2503414964095045651261800
831 420762749681088650949120
832 65618042860209705647040
833 9453741873265512879840
834 1251998116988295993480
835 151527393481966265400
836 16645018628377760166
837 1645972662210491160
838 145072179499256100
839 11256820655240160
840 757040540287500
841 43229455646832
842 2037993048000
843 76154911560
844 2114826350
845 38798760
846 352716
847 2097151
848 242221056
849 13927710720
850 531170590720
851 15106721710080
852 341595998650368
853 6394734265565184
854 101904195707043840
855 1410762223309824000
856 17232144016513986560
857 187995279019704059904
858 1849923003425525124096
859 16553225752899919283200
860 135607882775476233239040
861 1022979571673086203770880
862 7141389326440988884683264
863 46334241974756333176153344
864 280454533071562615374766080
865 1588944575158575627082133120
866 8451315510613051463095558080
867 42311253065943258980790981312
868 199863467977043216981842980256
869 892660432668616995250274447040
870 3777083443522881558398126995200
871 15167365015386484430686819462800
872 57895626359199052743663502974816
873 210379271693958630695722128255648
874 728733146229164449725961416832640
875 2409251941884262043732510342521680
876 7610996118679622561841656058674400
877 22998830065626456465691830009743296
878 66542610045021554191873774563247872
879 184508890853941560441625006743870120
880 490707939813024433890873334429162200
881 1252725600817562976299610658133254980
882 3072066486502702752612465741535582872
883 7241684471220249421189819629377366618
884 16419311967997271468049867759367360800
885 35828588706569614817296006653460759380
886 75283389789045048765950725115822201720
887 152399014794865370766665408076411175479
888 297359649330410052976090788480433324392
889 559483955450680478116201684009397408640
890 1015486464987849820291614761813719948800
891 1778704566666399683692943223616716152160
892 3007646136611518422113470145980485509312
893 4911129095142514345321268641084598117088
894 7746313381631765053606207470032256228480
895 11805509271920748794961643062535524659700
896 17388298302670711262072002655706717918600
897 24757634887477745427352636537614792048792
898 34082277291495240049756470356464244740560
899 45372640296283791145177916877610400075340
900 58421854347327858745291752905137588595520
901 72766883682894157985306101650218815629560
902 87684405695368757717528297048384443944432
903 102231787010011315734406975329555248069550
904 115335077187291723625689848296775306796760
905 125915077565827431474895271809323779100960
906 133032013027385809354545715642274614613280
907 136022332830188015658576247825623909902448
908 134600224620242663668205862776486194281840
909 128902430957728710751543435877820679415040
910 119466681685730379541738003238888505283520
911 107148430458140607238351280886116793190260
912 92993668497311996107522162877163866976654
913 78093869366764658601892970274792868293600
914 63450644893476030248278403165658668643420
915 49872621018691005668846208045814124516040
916 37917415609125795079897498039042361913570
917 27880503085047432099230115561690853213116
918 19823219580911017585097329414353399416040
919 13626270700275274154129748965357400341065
920 9053520091079682671770833736349080921200
921 5812922293350129802873063086969074157000
922 3605764008583867093895606465471426882136
923 2160253631113506739710411482803658838012
924 1249640547770298713380195734776771064180
925 697742980320968318353788157130319843360
926 375907671463192998640313799689000043120
927 195332821594731812059630257820018658148
928 97858260640350620562380393783697314158
929 47244805627182928640554411496576740620
930 21970316502646042977242249021001080340
931 9836031964369943830008568452016226990
932 4237052806439981236391195270348169810
933 1755129481863042820220024458974751512
934 698678709607570335919995667921733760
935 267097515420941616370029751355785110
936 97986131380602433064656872612600300
937 34467979629984329020729389159251344
938 11615848943656013305295481806181888
939 3746868331233970219034239541588760
940 1155672755353396208674392358323920
941 340472385895868800788647600336400
942 95697903340386089613324472034016
943 25629875432505403678865477723877
944 6531551443712641341168568672200
945 1581469197158344957163975696400
946 363218721509247143855991013800
947 78987677491957717176839721576
948 16232194339268151489348058956
949 3145404246795486520607042280
950 573336491452181659631388960
951 98041664219421036512301750
952 15681053412451692945010452
953 2337949353733983518017104
954 323688227304338822494800
955 41433518840588875822360
956 4878915728270057082840
957 525409833516441209952
958 51390580789139626496
959 4528016706732448380
960 355827123774682560
961 24632761761447840
962 1478841578382168
963 75429305615664
964 3178071593620
965 106192206120
966 2638315680
967 43325282
968 352716
969 4194303
970 530579456
971 33426505728
972 1397413642240
973 43589091983360
974 1081674065117184
975 22236143907045376
976 389380768434290688
977 5927705640757739520
978 79678065529752166400
979 957281607906214936576
980 10381880627025629718528
981 102466069098499379001344
982 926641378896853054758400
983 7722996871077398069702400
984 59616297828958806530735360
985 428082376352091703947862080
986 2870243007088565775530999520
987 18029851072015425057783170880
988 106423997980390325471714000600
989 591856168201995075622912660992
990 3108569149783838107649420856366
991 15452927379319450719282115029653
992 72848041898580938302710220639200
993 326254737512259814727799158316950
994 1390386975032372162950971752967774
995 5646814306694951760741086362488303
996 21885518516942189195837610251007924
997 81048583364482810305914319601817015
998 287128968877088167552540762130298420
999 974140309755999926459619208822363974
1000 3168215192214089581269650525255185280
1001 9886923779522781018604036898590272120
1002 29630398682862214788828984238924381220
1003 85348168505646353970128616802842689730
1004 236460302441436405447758507106114633816
1005 630572077982960283123244873117836154624
1006 1619603593218779957763210758748156912982
1007 4009098005496668704543463151802017942345
1008 9569687478063158062023389628805063723280
1009 22039164352597691115394253461269441663244
1010 48995585843596031051875046672987596103406
1011 105193141708130216861188945674800365194623
1012 218211476762926625063330570689692747836340
1013 437528308504179545988261091536084433206795
1014 848281947831022481670922986259490568634716
1015 1590874437142641235376953506630465645881570
1016 2886947665124955766135889683954657727772960
1017 5070900624208765481186431807880301702395850
1018 8623844859109332964009425613416759013788500
1019 14203779815800125960642113412192118923170046
1020 22662250972858834241435663778872591918192948
1021 35034750652623041680984481266318950364091229
1022 52490990338261392985756745240135081243462580
1023 76233444291696235244497516347581900748003510
1024 107339439389875157013504186797158732055971208
1025 146553766900092221543773301958188367006535923
1026 194053969007083006165660160037970212961888924
1027 249225952194046695650734280177156755209526610
1028 310498832923391749729029020024072544860855100
1029 375290057691994329805874981400927348550534933
1030 440101324556730219081450407292519852119729964
1031 500782132942394916422369957593220565476799402
1032 552944388103837319030341318705781042519280640
1033 592475672399338551656661039094002250603847320
1034 616069994436726166673117560592718409892792328
1035 621681857612298626899898292190071808020461140
1036 608817597402733853069494270487081990360917240
1037 578606712104003984150371445631230341749729360
1038 533638963336865742424022535467769629223460830
1039 477599669627309423929041465531884141764913109
1040 414774082423681848589014200796351243086639520
1041 349512730718170375231638194419606845850364510
1042 285749049014996454073413364951553155119854150
1043 226640458314354877070828326609440515657794275
1044 174371339753312773895885292821685650696435756
1045 130120447288748492023862289099383116416052517
1046 94165100104408865477811585185901984998226756
1047 66075864820140322939305870256334176075865070
1048 44950213248829685329647980662361285595114240
1049 29639924797224916768682823076760447532384882
1050 18940521281130875805983199103583793350510262
1051 11726857607961685997939143859127299589076891
1052 7033050485768406052676398674253222708198920
1053 4084767779749346847371930619960354133564190
1054 2296852593251987301534180740538081985600876
1055 1250007212507836395553899390920086135800186
1056 658214743912640958503746704455082616840808
1057 335235861431166679842787984746411824198865
1058 165083129257079012493622605731433324687870
1059 78569638542336697269460966479689513672003
1060 36126458309665969974885907402910344865240
1061 16040608486595713308639673674914260787550
1062 6874388615368733700550197449069299053340
1063 2842129806836749121110906064084604004370
1064 1132958422752071202107749046397380107776
1065 435202780206105563821035453531753190690
1066 160992963067944937425874788243955314270
1067 57315323812752112482229000524855842475
1068 19623386001302985566753719127068447700
1069 6456321062538866627398119086753472823
1070 2039618277709104334003928368387835958
1071 618135541815881367529967053817401769
1072 179547500609423051786235607340688400
1073 49933747286789915525635437396056670
1074 13281641322643413736915761668246540
1075 3374717531678724152273397663032118
1076 818076486026928498675887479817304
1077 188936738038806627798885470445470
1078 41509447387866161010536735316580
1079 8660992211156802343811372514126
1080 1713139977857957320371157559024
1081 320597238286606267074823853437
1082 56639229415308996038857720380
1083 9423508727702559639160201190
1084 1472565375361706878785468936
1085 215473423371623541826531830
1086 29423688444825835275175060
1087 3735226121726412703407710
1088 438884168923827662935680
1089 47490366857847215457364
1090 4704750552855654196700
1091 423785884599612808350
1092 34423922468280961000
1093 2496561192598415250
1094 159670755426789684
1095 8865399395444966
1096 418633116149248
1097 16346460770640
1098 506718272060
1099 11691210454
1100 178474296
1101 1352078
1102 8388607
1103 1157627904
1104 79586918400
1105 3632346955776
1106 123753280831488
1107 3355954322079744
1108 75432642820964352
1109 1445129532816752640
1110 24083214373722882048
1111 354596867515352940544
1112 4669663544291022520320
1113 55547076213886293098496
1114 601730009303155652634624
1115 5976873642386430542094336
1116 54752052000208911296661504
1117 464889674063052808163573760
1118 3674578460632532713978071552
1119 27140991599546520877051250688
1120 187959499444054957309939218432
1121 1224113507360637458098312762368
1122 7517264813930944644347795150208
1123 43633904189180977938338054180352
1124 239916058369962406195284158262912
1125 1252055307395151727709088248077824
1126 6212961014904170680255892604054240
1127 29362965353623947862753055447712384
1128 132368208109866382276262125749588864
1129 569972586025177588700098170413792128
1130 2347297219708304683090816840718670720
1131 9256388084398207758894113470114543872
1132 34990670156821278629653412499651666432
1133 126924097856880665804385689086622125824
1134 442211554153126582042766902497126211536
1135 1481137128624163562519689312559745921984
1136 4773083540999476984737607602345018454176
1137 14810759796388880737376455870952877896736
1138 44283770588922559454696497782027578050928
1139 127671915302859358057217000622111117849840
1140 355145189558254776429330835243934229638352
1141 953752231611083818414014820404949880682576
1142 2474160099883664526012069265946232429261840
1143 6203138882524184875720098952626368511829128
1144 15038408626488596714771770750181469622128312
1145 35269665254593539016920003227707772752300488
1146 80057182018638789733392153304395920732515512
1147 175945407332530098916848614960484381912084072
1148 374543980562623704060930401613946374894302520
1149 772562355949536875093245447952890213806281640
1150 1544611402673191908658342603300503458314576500
1151 2994332990943133439111452872929218868265270960
1152 5629992547776622574003493450281483061251682384
1153 10269895769379819518779960843669186881272607696
1154 18179865755972073199437893136273887813005015344
1155 31238509754002043678303213123396836573112943936
1156 52115449619802663700649069445255618695949139104
1157 84433349715017808021121907351935013163089880672
1158 132868252330213795743898415186350286295878451480
1159 203128183444431368783136867495216033931822553784
1160 301742839857897780004497554203327059924798534312
1161 435603979188771851603884924064987093010553653432
1162 611222583841884749099221366476501708710040173208
1163 833717229144219495352121627762171700152840367480
1164 1105614707148607230360297480375132905483044731144
1165 1425617803818284048425429822728086628224448351352
1166 1787558404256332170667003156886635848819293359572
1167 2179785624562861637807706958709367372213190296672
1168 2585219692464346225603478872709139700312478342616
1169 2982223400292677600330803200634774241299080111744
1170 3346309702649774485183268349394381754429243291196
1171 3652538967273235013806188540772887039711132993984
1172 3878298676753746229177408765561791348551061274272
1173 4006043216359904168978308808584565039124722184480
1174 4025536268045913352612956289991186629360605710400
1175 3935199875791003253381718206157024317646430380120
1176 3742324505291782110607383962833053879891163205760
1177 3462101463150734263050645466926678361246482802200
1178 3115655100525431390795925504937322073515650201596
1179 2727426997543177496632135446298821852032805104808
1180 2322359094797633098163601060066198170001019908168
1181 1923320721769867395183302426259908376445961236776
1182 1549134132355550781448245150134579509323490692774
1183 1213403855034214633133897983363375106346366049904
1184 924187125424846142587004432425062915211830048000
1185 684394988236064016919054849716341564877653209296
1186 492714282976956178363174530238453913721175069608
1187 344801180821815075963180434104317444776374014912
1188 234512540391511816198356917702767398178391814912
1189 154995857203128817970042499413551718773010459808
1190 99530933217174595317592668104919382293718712592
1191 62087108418517018414897645060278377236454973768
1192 37615383647514949918466871807342092895795042632
1193 22128872946398146557862032056913343310625731784
1194 12638202891338655792093120130831351542433647216
1195 7005501921658364938886427996487352542413046824
1196 3767989334187694150852644535074277257439079256
1197 1965973624306487906234469825450007272068217384
1198 994756256122044586096317051806099423078415960
1199 487968545498762064863261826165189242639449800
1200 231984906678772748766546804368920583781600240
1201 106848376039259461772357302940945464801796520
1202 47660039383201283170869580631661055067522340
1203 20580077551591116675804863681191337268693384
1204 8599295881042233250113227889300554201731752
1205 3475423947668904239533068069182715828922152
1206 1357923473290625819587293658317516925580844
1207 512679619402189441658527431427398029511648
1208 186933374805436044110053831603196229087576
1209 65788442369469202113835442794080860605920
1210 22334194247587661066741719645634490228564
1211 7309163341548343736152580538008635092432
1212 2304315453054727191176212386619691544432
1213 699315520434035154945626637411269557008
1214 204136009682440785442332802295676885432
1215 57268495315078492132250436931521899688
1216 15426597146849786478545249976111691512
1217 3986234091197664112114532928349620744
1218 987057790665965090938174179598223496
1219 233950426715727511828713965157928984
1220 53013049535212433841286333082856456
1221 11469730840842221411162365036621944
1222 2366037687361798528081320253028400
1223 464645305679771507105184559257600
1224 86721476645787696248567252155200
1225 15354763432292581018641966816000
1226 2573950094829927878873363200800
1227 407604204413447695658961884928
1228 60827237420799154067863670592
1229 8530995999498611679814675968
1230 1121054335768075023017740917
1231 137562047983680571884080448
1232 15701478853883304684277152
1233 1659748239036349003789632
1234 161661279891810196733760
1235 14423743451103353561088
1236 1170724647161193697584
1237 85734356081033300608
1238 5608359903702340092
1239 323686524577914960
1240 16225693447408368
1241 692051133899664
1242 24418319717088
1243 684270450864
1244 14277943680
1245 197195376
1246 1352078
1247 16777215
1248 2516582400
1249 188114534400
1250 9338198425600
1251 346183198310400
1252 10219597017907200
1253 250180658908364800
1254 5222723641344000000
1255 94891901522558976000
1256 1524090794065281024000
1257 21906199006684827648000
1258 284576612164615485849600
1259 3368632830566706505420800
1260 36585043225244287910707200
1261 366671096729785815987148800
1262 3408378899015259381135616000
1263 29512608504548748529571596800
1264 238953677637078355961891059200
1265 1815229034041769618659540348800
1266 12976708141150013483241203539200
1267 87534711275909103166289516787600
1268 558508027510945802549460386750400
1269 3378020286344451541345786238597400
1270 19406275891168491671055177668040600
1271 106085678898021834403390253831496025
1272 552747496505257648729976159567672280
1273 2749250344818431445954945059910224700
1274 13071609498523737643735206782350984000
1275 59488681271804090272657280235317265000
1276 259448780544658729563570631973742765000
1277 1085587773718216366817296624090951155100
1278 4362389124478254371820161586867512836800
1279 16851922285626400377537904150452643407750
1280 62637095542304257114347367252937006540000
1281 224200701515096557874408889608308228719000
1282 773407351718032283436321183510086772522600
1283 2573161266176994976633637444169389133879450
1284 8262563977310802569435285336343141935372400
1285 25623318878006001862332891561638430780294600
1286 76788371509412507837737490077707165768882400
1287 222508352607533494827069634771729458207111900
1288 623770397909634888864314088486583419440566800
1289 1692599136576821654537019806546028031526053000
1290 4447798897490331060473322518780849601629748000
1291 11323921498995517683420978579339500943023667000
1292 27944556680729808347295802800726670577999277600
1293 66868857995447094715613240531708534579369650800
1294 155218971456060061213974112399251674840125536000
1295 349638007768053406341631116287778734897842610000
1296 764531657267319940461665868350385387669699552000
1297 1623368701108158356913322556218861231889407901280
1298 3348249462297700308922670977844152866869196576000
1299 6710024321763212934954102536131429109170267849800
1300 13069401790767339794303686262455392417727443502200
1301 24747175822087513942324247633455113641922138937300
1302 45565957457901741548319764287902851846456902605600
1303 81601994678522812848052515828088014788467224712500
1304 142167757384563986808845740611013617634075223859400
1305 241007493670333615635250812458110208020616811500100
1306 397624112005441653570496917062339959537267344188400
1307 638566383306309326032024552560803668741408335133100
1308 998398674169252429562283653891075388405798802171800
1309 1519970407094739739817081123537153319095021273618100
1310 2253530110676755970734101900465637932171908968102400
1311 3254228561070973534341342768865343512188471790077600
1312 4577666384752293441483841989014573237820575488487400
1313 6273389800188971651018090554825980462309640439501300
1314 8376622025130293030421228009887430823443889623444000
1315 10898994896524785781779362357975063876646494982390000
1316 13819528776196833111077398162318116275996206178603000
1317 17077477609480516710017686965156923933782709033439300
1318 20568779216434643149441656454284595341436606383654000
1319 24147624684997523154376893409263987056836771289911750
1320 27634047327380542761855351276067293132831117910443000
1321 30827487901980871006646977160698137769534861995631500
1322 33525175645417009649820647034984385321404496786791520
1323 35543106396947274670512888169818264450996110627419200
1324 36736654582150978516780824477473959147816744714009800
1325 37017634304514282394135030543472315749080112546904700
1326 36365026456079526994651438365515882944426455651436800
1327 34827567023655104115784904944659483318342758192995800
1328 32517755807856304211392593943888729680246193441333800
1329 29598304163317209431430089342415603883232815699616700
1330 26263279774462517830518349913222948335891099374085800
1331 22716967944989559373782853320205259453416443751287450
1332 19153616630277169475193446919528857401282212686250600
1333 15740781218943770934961840667464522802043692393879100
1334 12608085375519817585121332365469071639647344010066400
1335 9842102003906515335259358251658106647576758069895100
1336 7486986930148938153462588091507301820483513467297400
1337 5549673994164217299038986261356970582263606299620700
1338 4007981651641362067149750250434308322188932952562000
1339 2819904465366022170714550232606043730275115436206500
1340 1932599382189831423159738144775722175177507499769000
1341 1290007041780108412350712232022310549198924268419500
1342 838541809437228173133432234316394418867621945009600
1343 530731391547461148828594139541836476681070807045250
1344 327018667996980788443612657178229598175544276405000
1345 196129740210811085487454377312943908373919549089500
1346 114474267807425763860916656115744477064722560747000
1347 65010117052038346592225629102719202384269402522630
1348 35914710709102606737173400768949505724403181831400
1349 19296839527721972008598361135083231045127334383100
1350 10081392443355189316234455147928465914417390182400
1351 5119969233217369253483532609831112692791904516600
1352 2527040482648098862823545485025911743615197168200
1353 1211808047095193987494186538051490837319166919300
1354 564421988253579384948554382632884265237765773200
1355 255262308345013572106981127186721410334237615300
1356 112056872365922100349703702301725638547452060200
1357 47731755580595175377155996177427951219230145100
1358 19721172578998598795026637025813942025396766400
1359 7900316665268083493777944062160357099152380100
1360 3067346821760543021607497036668001329120400400
1361 1153712502225378149848035869040525649330568600
1362 420191445616531299346881647831146834437486000
1363 148114771459880597149611572478772450399624500
1364 50503914497142126628657441399721776550873000
1365 16648975854518564888377864758732968436529500
1366 5303120477641869493007745771111611936508000
1367 1631123598719076417719599129847357097001500
1368 484135111720929117263072221283548743375000
1369 138568709474066152441681121663876156347500
1370 38217060079299324801090903563347361170000
1371 10148360104162640197199996501252680102500
1372 2592449713802757544417629219548247962760
1373 636508618870563512921782444217354720700
1374 150055887694366608969576903993878688000
1375 33931326015691733342452066653224204250
1376 7351188992051840222988925656632915000
1377 1524036025066601597599012503467679300
1378 301955844988411591809351233574491400
1379 57093243940937172553200432712603050
1380 10286051380463762471845411969768200
1381 1762809503522365009751571882357300
1382 286851652284048696735539178866600
1383 44231362817747614910583700977525
1384 6448548296678842722790528378800
1385 886723902813483828489285474200
1386 114690621121379289269270248800
1387 13911069301126827536285614200
1388 1576896329720831222854876400
1389 166409432650478928289836600
1390 16276912587097172836916400
1391 1468200185801351605745475
1392 121411903184490406126800
1393 9141011999159859819000
1394 621442033212937530000
1395 37769014646799298500
1396 2026862165188146000
1397 94546725360167960
1398 3755493204170400
1399 123500952243900
1400 3228096625600
1401 62876084400
1402 811246800
1403 5200300