0 1
1 1
2 2
3 1
4 6
5 3
6 1
7 14
8 18
9 4
10 1
11 30
12 75
13 40
14 5
15 1
16 62
17 270
18 260
19 75
20 6
21 1
22 126
23 903
24 1400
25 700
26 126
27 7
28 1
29 254
30 2898
31 6804
32 5250
33 1596
34 196
35 8
36 1
37 510
38 9075
39 31080
40 34755
41 15876
42 3234
43 288
44 9
45 1
46 1022
47 27990
48 136420
49 212625
50 136962
51 41160
52 6000
53 405
54 10
55 1
56 2046
57 85503
58 583000
59 1233650
60 1076922
61 447909
62 95040
63 10395
64 550
65 11
66 1
67 4094
68 259578
69 2446004
70 6897000
71 7941912
72 4391772
73 1272216
74 200475
75 17050
76 726
77 12
78 1
79 8190
80 784875
81 10130120
82 37542505
83 55927872
84 40007968
85 15196896
86 3235518
87 393250
88 26741
89 936
90 13
91 1
92 16382
93 2366910
94 41566980
95 200375175
96 380618238
97 345304960
98 167298560
99 46216170
100 7527520
101 726726
102 40404
103 1183
104 14
105 1
106 32766
107 7125303
108 169423800
109 1053834600
110 2524159638
111 2861189331
112 1733022720
113 604156410
114 126626500
115 16274258
116 1277640
117 59150
118 1470
119 15
120 1
121 65534
122 21425058
123 687195604
124 5480952750
125 16409559348
126 22973178228
127 17134112424
128 7387058250
129 1937549900
130 318305988
131 33085416
132 2153060
133 84280
134 1800
135 16
136 1
137 131070
138 64373475
139 2777349160
140 28263758255
141 105034499388
142 179956733502
143 163327960224
144 85759400727
145 27583341500
146 5632670758
147 744267888
148 63832314
149 3498600
150 117300
151 2176
152 17
153 1
154 262142
155 193317030
156 11195227940
157 144790477725
158 664123506234
159 1382237383800
160 1512288520080
161 955578561795
162 371121638030
163 92301053988
164 15075946392
165 1636110294
166 117722892
167 5508000
168 159936
169 2601
170 18
171 1
172 524286
173 580344303
174 45038667800
175 737946423550
176 4158489610674
177 10450472443873
178 13678008027840
179 10301531641245
180 4772970337850
181 1423545395701
182 281603415600
183 37601709080
184 3410085420
185 208751670
186 8434176
187 214149
188 3078
189 19
190 1
191 1048574
192 1741819338
193 180928463604
194 3746030452500
195 25836473372304
196 78004878319564
197 121367461301432
198 108101543802525
199 59175849646550
200 20909266724346
201 4932199600692
202 793892584940
203 88235344120
204 6784938000
205 357615264
206 12601845
207 282150
208 3610
209 20
210 1
211 2097150
212 5227030875
213 726036280200
214 18956312842005
215 159514076776824
216 576176700504636
217 1060088122776672
218 1109452288186836
219 711871322912750
220 295095368579011
221 81996504362136
222 15663819838303
223 2090256063000
224 196311938700
225 12959111424
226 594197583
227 18421830
228 366415
229 4200
230 21
231 1
232 4194302
233 15684238350
234 2911114495300
235 95689109560275
236 979832036071350
237 4219336659772080
238 9139192639932960
239 11177669731805280
240 8351437993779540
241 4029107509573146
242 1305880272613644
243 292459204290253
244 46132313938634
245 5184239148000
246 416745184064
247 23870414799
248 960743322
249 26407150
250 469700
251 4851
252 22
253 1
254 8388606
255 47059006503
256 11665370299000
257 482084440920500
258 5993819147900430
259 30678493993821135
260 77935640159203200
261 110880619306172100
262 95934012973134600
263 53506764398462100
264 20065953281807160
265 5216673284438070
266 960808461299610
267 127191066439965
268 12197778036224
269 848588809651
270 42567936642
271 1515853801
272 37191000
273 595056
274 5566
275 23
276 1
277 16777214
278 141189602418
279 46724226538004
280 2425003917476250
281 36541416216507180
282 221742246962631780
283 658546257266564040
284 1085603168934652500
285 1082540817849315000
286 694101822653531160
287 299162455089099120
288 89554868752986000
289 19069274302974000
290 2937303633706200
291 330834919448880
292 27386148927555
293 1664728658010
294 73734044230
295 2339455580
296 51546726
297 745844
298 6348
299 24
300 1
301 33554430
302 423593973075
303 187085158955240
304 12183424870553755
305 222158502000014580
306 1594827380991014170
307 5521789768946948640
308 10511293059836757045
309 12031633921753875000
310 8825914948823089260
311 4347151449418496160
312 1488305953468675380
313 363413545052544000
314 64490919830208000
315 8426482587135360
316 817076633682870
317 58962214708650
318 3158160423825
319 124403895000
320 3538909605
321 70409900
322 925750
323 7200
324 25
325 1
326 67108862
327 1270832250870
328 748905427785060
329 61150980801462825
330 1347571121844751986
331 11422976585937116200
332 45996978015565319600
333 100813651028596130625
334 131995553728468480050
335 110319861750983244360
336 61794088246283505840
337 24057391465296150780
338 6690580657548035640
339 1356735452866560000
340 203614035879720960
341 22843440521440110
342 1926459829831680
343 122242941356250
344 5812457293500
345 204941191455
346 5256446910
347 94902600
348 1138800
349 8125
350 26
351 1
352 134217726
353 3812597415903
354 2997316154141400
355 306691035792045450
356 8158807908030267306
357 81533002410378690717
358 381030654508450689600
359 959069459524876160175
360 1431970705094236056750
361 1358713588362131016015
362 861877999047383791200
363 379689684648990424800
364 119576089245222199800
365 27519511068942723900
366 4705009057133199360
367 604678401986685390
368 58863449253789180
369 4356101261702190
370 244925926245000
371 10406845178730
372 330342127830
373 7678136115
374 126360000
375 1389375
376 9126
377 27
378 1
379 268435454
380 11437993574298
381 11994348079786804
382 1537201824152904000
383 49320876691132058376
384 580249626098686146876
385 3141425810250895449048
386 9060284622045892467375
387 15385339783747778523250
388 16521017247587100838590
389 11824768994054566602780
390 5869667066071541296200
391 2082961832901254331600
392 540909904511164644000
393 104634290054336761920
394 15278604956977675950
395 1699789806318813300
396 144899564851341300
397 9483888274060200
398 475715971310580
399 18169936047120
400 521954809740
401 11044608120
402 166359375
403 1682226
404 10206
405 28
406 1
407 536870910
408 34314383376075
409 47992642977246280
410 7701002055864253505
411 297769902335775835056
412 4119288405497123762904
413 25794548911834233474528
414 85076665634945289586554
415 163920380750862110196250
416 198655063485580665600065
417 159920155835113454693640
418 89115838269155817336945
419 35482645577925374346000
420 10345393388633099301000
421 2251119205681297144320
422 370910217451353300690
423 46773562938773825700
424 4547314305512009850
425 342203623219458000
426 19948118085285390
427 898107705838200
428 31000802855100
429 809719092000
430 15663784500
431 216751626
432 2022489
433 11368
434 29
435 1
436 1073741822
437 102943955434590
438 192016324420153220
439 38565001083042825375
440 1795860616481692114542
441 29182417057871604814560
442 211064149472384866382400
443 794708858240321118937830
444 1733733435991893645947560
445 2365518117167335642816590
446 2135756484732904000614660
447 1331752732987065201298395
448 592727940842353813360710
449 193198021091559390600000
450 47052993572109393563520
451 8697287852709384327570
452 1234652598434655886860
453 135771066017878336500
454 11630719101770223000
455 778224284171424090
456 40656397998739380
457 1651949249043600
458 51781922056800
459 1235052000000
460 21925878156
461 279695430
462 2415700
463 12615
464 30
465 1
466 2147483646
467 308833476916503
468 768202556287859000
469 193065025820739318400
470 10821441700189804077702
471 206372090124329874502219
472 1721864529559503622275840
473 7389826892319323045120670
474 18220344202408182147184300
475 27927806068431775081524806
476 28209643035522850526812200
477 19626521720625826950878350
478 9732386422702100526909750
479 3533035967275912801886475
480 958925786318080313656320
481 197847699166425764229930
482 31432639792339624663260
483 3882894663798491829630
484 375531293633171130000
485 28554965024458640040
486 1709723339389948740
487 80499248817593970
488 2966539258800000
489 84815802142500
490 1854526912056
491 30320957772
492 357694120
493 2867810
494 13950
495 31
496 1
497 4294967294
498 926503651974978
499 3073222003120658004
500 966285382299056415750
501 65160328232123711648292
502 1457229646187197226272852
503 14010770053760977406209256
504 68445539626628348981146350
505 190414360793325513744199300
506 327248245375398526258675596
507 368982413955472506410682552
508 285705228989952171765465100
509 157389664078503374862297800
510 63423096390605228307129000
511 19111384279516925340513360
512 4382269533792198325168650
513 775273315379505229593900
514 106953896170752059685300
515 11597883413503940315400
516 993962123828461127340
517 67528638730297447560
518 3638920759439607720
519 155196158368689360
520 5210540114812500
521 136426133941656
522 2744520730056
523 41459391568
524 453635400
525 3385200
526 15376
527 32
528 1
529 8589934590
530 2779517398375875
531 12294123350685265320
532 4835268438999182901255
533 392121511851501137588652
534 10276627906247858247499638
535 113751565740016044651128736
536 631771972950136240412302563
537 1980194207518397747421044500
538 3809186496002041853964050786
539 4784787053329741196483109456
540 4113898925321140114895952398
541 2511137851395918817665747000
542 1119978228800332040530825500
543 373433451288916382309151360
544 94804427871454104702162495
545 18594969771434598241692300
546 2850468082367100209703150
547 344540716870870448082000
548 33050982184576821005310
549 2526923705601122170200
550 154293299776058309100
551 7521842506350744000
552 291926167837697250
553 8966041201888056
554 215775352650924
555 4007032609888
556 56095510724
557 570834000
558 3974696
559 16896
560 33
561 1
562 17179869182
563 8338565080029510
564 49180199425938895780
565 24191709849184271087925
566 2358531393235805845013418
567 72393870440895092393017560
568 921757243527268766634743760
569 5813918268008744213943242895
570 20503910934017462185779670070
571 44079265084292697915767707596
572 61572920817413667289394459784
573 58664205336948707789837416418
574 39586282608350245109516099044
575 19490178272786322198318540000
576 7169578664676349626845968960
577 2008448315809193436140235735
578 435090614808538879211574630
579 73786917212600313239479500
580 9891307055698567077117000
581 1055838378590527211597610
582 90217160002305166892820
583 6190529768886877923600
584 341525924266565656800
585 15133406806724456250
586 536720285800294596
587 15136823461997160
588 335963945455600
589 5776910728380
590 75154858680
591 713077376
592 4643584
593 18513
594 34
595 1
596 34359738366
597 25015721009892303
598 196731915790528955800
599 121020024495203779059350
600 14180218411233856195386018
601 509508713045040753570305241
602 7456793800150601667241398720
603 53362241311046875287953272785
604 211499018526851004317733637250
605 507426217954638885477802420633
606 786961520810010587017207380240
607 829338666932531340831397078200
608 617384793033617424537665681220
609 334766548315027238449259634690
610 135502782125793671041075279360
611 41761298699974909892907849515
612 9958223400939904640545063530
613 1861213742670641435162328165
614 275496580285129566004950000
615 32558478358884566874522660
616 3090893916669361226649060
617 236700124686808139448930
618 14656305419496926640000
619 734091341279117298750
620 29693470509801093996
621 966057607189613862
622 25104437025939040
623 515493068916320
624 8230760307000
625 99765419292
626 884674560
627 5399625
628 20230
629 35
630 1
631 68719476734
632 75047214569284458
633 786961017456795679604
634 605346037370757056491500
635 85226534496797381707187328
636 3583104579461724773886753708
637 60236646073256288484868681464
638 488649064824591304467226028625
639 2174281564503006571275062231150
640 5814337317880563845005333627938
641 9997094123852460373818636658116
642 11633944317667085566743470011860
643 9536521051474908464422670236680
644 5682981931547141531600679178800
645 2525128832215394457669748080096
646 853913783908229243660575926075
647 223465866899244658710537101850
648 45874519145067642166437357750
649 7469103966408529672901450700
650 972999454835961948670173360
651 102108548256985969426255440
652 8675491962496373944276680
653 598742764523726037045840
654 33619268343953897718750
655 1535485228185110434596
656 56919082461989941116
657 1704761755293300088
658 40950323061153000
659 780191501192400
660 11597846981952
661 131293244544
662 1090508265
663 6251070
664 22050
665 36
666 1
667 137438953470
668 225141746787068475
669 3147944132779941764360
670 3027713888125606277057005
671 512085622225629198710913768
672 25181163013145003695865661172
673 485988145248292279049105741664
674 4465607810253735064750511524272
675 22285759050390722717714206787750
676 66349420217639509523461238361583
677 126308042923917412316738549309688
678 162071461430512277772635299867139
679 146040157831982502958410351018600
680 95462430099787382043034477221300
681 46463908709096595623090027072256
682 17199483710668753753503898078377
683 4926529610677470114783218813850
684 1107496501038821229801210071425
685 197671046849294427317436759000
686 28275547716284157078620163795
687 3265720823862794321222563200
688 306286161042447386936721600
689 23422513613783032483128000
690 1464172088311062064891500
691 74886655010524924926996
692 3131357578819804630674
693 106760525775461230288
694 2953205472470069234
695 65768148202482000
696 1165731141005992
697 16173354903552
698 171382931181
699 1336090350
700 7206675
701 23976
702 37
703 1
704 274877906942
705 675425446519635630
706 12592076720115483148740
707 15142504370794006312490475
708 3076146990019525919797951014
709 176865574317944926602889027600
710 3916683634001361093759549546080
711 40737206955687944396684847677820
712 227819376959744710582420414015580
713 754357957349464399747559249443938
714 1588077700778979321826456669928892
715 2243762711764236807720725660024969
716 2219100706572922109788275237194242
717 1588408049173934840958099677268000
718 845249131451985404148677208858816
719 341759126084783946659099421096681
720 106888751038784907216866771908758
721 26242659219897155154049722327250
722 5119206727553068788244745781500
723 801341101233726447334332036645
724 101467860494422020577831800090
725 10458744383469211235368185600
726 881743277383781357268172800
727 61002753888800543792212500
728 3469792002117152595589056
729 162313565600602916298540
730 6236628507155674805800
731 196216360397645424870
732 5028084590009014380
733 104098085180417152
734 1720882728274688
735 22334408973261
736 222003425238
737 1627620750
738 8275716
739 26011
740 38
741 1
742 549755813886
743 2026276751875767303
744 50369207447723958775800
745 75728261949870175916388300
746 18475052945362108326362694654
747 1241647858380637266459987469383
748 31535601156945682951908269543040
749 371041131689443030800643122339720
750 2323457332881544821820520637575600
751 8548538845499827578863814199300456
752 19879868362819894843460271947631000
753 30889332762112306099014761639414230
754 33483769735459318406888942493053970
755 26203728637508582017716075770299545
756 15218288022350630296734141664160256
757 6707982345609061585112659693056069
758 2285860122787899567542648340224718
759 611437540163430016655859650121439
760 130007986361479433821789360185000
761 22203330189838977621677955840120
762 3071793132169759778491123640370
763 346631156791233061744837877985
764 32075311057352538211342080000
765 2443551427828119175292992500
766 153657456099398533029216456
767 7985711811876398743172292
768 342950777341724881834960
769 12149639691085809084380
770 353824979490938112300
771 8422728050268913238
772 162524335232962560
773 2511695809650885
774 30559325703270
775 285499663995
776 1972049976
777 9468004
778 28158
779 39
780 1
781 1099511627774
782 6078831080261022738
783 201479531493231669459604
784 378704271258660534530411250
785 110941191586512494169275833884
786 8713089237100716658267335429444
787 253703835379429049062648999166472
788 3374847736506551170526684904293400
789 23646841252914829363539254289466800
790 96589730366667802671504528893638176
791 247884099094384004571192878861717952
792 423097849967181532034273862588985240
793 502038211578705248879999553591355520
794 428931397136335142844550717797051000
795 271443252237619238899976747448216944
796 130205130899101591637195240300123445
797 48248051752591786835298721563751350
798 14030165614936842082200795489211210
799 3243778190559515009757744730143620
800 602778319666171935568115900836770
801 90840080535185072635229245253980
802 11183936698921291097644718635860
803 1131509542028182372805953792680
804 94500568047111873352472812500
805 6536387343525605801064340056
806 375181577177730473442145896
807 17884100681588265758372368
808 707538570431132091061800
809 23183342168610014835600
810 626723715032305693088
811 13895207682571099456
812 250489182427471845
813 3626824877793910
814 41450617640250
815 364650596388
816 2377145290
817 10793900
818 30420
819 40
820 1
821 2199023255550
822 18236494890050509875
823 805926231081033692535400
824 1893773205707669212238880755
825 666101594644585357657091496804
826 61121056049889281184402169812306
827 2039588499306404640110640376679712
828 30659046443360818214935644262702881
829 240218243347488906047088859454994000
830 1088498559411552141686442997548433416
831 3079979804078063839586864941497311616
832 5768813156925609254731019165757002568
833 7484178800528068980356904063836346000
834 6971869040879354195039688860089360200
835 4800618859413998641433815391488325504
836 2501895680787197499163544379265829068
837 1006329187792759730651230771994713830
838 317501645755980218999074875945639415
839 79644159195334344492208363538884200
840 16064311813077101407176065884222971
841 2629963820948156482855926720273700
842 352199719180155907546295466844850
843 38826423824942072005754771340000
844 3541169974123820138818022179875
845 268226661700662099114244566456
846 16917689440536851884043215404
847 889832010231747487767022048
848 39041437105576391604820724
849 1427436717228437090994000
850 43384555406898491815848
851 1091587254907881059328
852 22595575942758017199
853 381391809558145750
854 5184267815137775
855 55762342471368
856 462734155351
857 2851560660
858 12264330
859 32800
860 41
861 1
862 4398046511102
863 54709487968686412950
864 3223729239650654837488100
865 9469873436327197353310073025
866 3998882095714361348997235637730
867 428624510876310317874748462099080
868 16386560629936824870810154064651760
869 278225955051967069154545268788090605
870 2436248040634178858487483754841832090
871 12237724221209311355202670718433260976
872 38147210622840277502336680749838757664
873 78331215827784156137722352841463120968
874 110991071222543621845476215995293308304
875 112596798613756101118834872969736488000
876 84246562060895289404316714381241858944
877 47632884111509731042303683300975440004
878 20762991395220825444954142062186315012
879 7094767634255981654447610680072680150
880 1927095442597192383527403982299409700
881 420976915229720191267516165284510801
882 74688483103130691716062456867588322
883 10850101172134840378368719126808600
884 1299346922247468066447292390606800
885 128973440837410161809778441309375
886 10656709977305987521341101794926
887 735320686660567180718574634920
888 42459566817416035315002914800
889 2053813400944596683155645260
890 83210795074345931631358680
891 2819939158749904906985088
892 79714849351269991901952
893 1871353362734766909999
894 36247611890242791402
895 574058589251442750
896 7339834081682388
897 74432460176893
898 583599788954
899 3404910600
900 13890800
901 35301
902 42
903 1
904 8796093022206
905 164128470503129005503
906 12894989904586577598503000
907 47353396843185550085097225250
908 24004656422409760730807385914010
909 3005036938579172313363736009604245
910 131582341623353239329766659331041600
911 2522468476176382550370568842415548675
912 24671620356399529772824332291516199350
913 137294839278000021651565610033091886035
914 471116772079038942415533991599992285760
915 1059631950602604330417921991084679226720
916 1638231691083993643215752634686451215760
917 1807870984087638254474104754541004436040
918 1468048244828997804995824627934255330304
919 899271002085366672711249125146651955196
920 424168663584985161465731398261562959632
921 156717075968041189404178419542577588696
922 46010085309055407306808722467117331000
923 10863965434551176019321613652389107006
924 2084170063271439227652676700432621066
925 327635741112374324587454926641803773
926 42506170835297327902598028637320000
927 4577822398276366614460390606283125
928 411206837880862243837038225629826
929 30920241977806916305409582391417
930 1951422657054163102157862717280
931 103536568545431340387766731440
932 4620958404931684862550048600
933 173402602164737848135608364
934 5461780117305057709363200
935 143960599363744487178855
936 3160479844661651117970
937 57405768746109252105
938 854694290170621368
939 10297719388274162
940 98620940270034
941 731749191537
942 4047848000
943 15685411
944 37926
945 43
946 1
947 17592186044414
948 492385424703526549818
949 51580178456306981232686004
950 236783102953308483647484255000
951 144084762610670387044946432154360
952 21063264002547017581065427350796060
953 1056093060916630682996263258659309080
954 22850246419913715347581107073487359875
955 249518946315302389450877288295623714250
956 1537382014450039720917328475884678565670
957 5803177453251740059879024928326916759340
958 14285591860919481816383147708334154923600
959 24076385775824869514701375952932279264800
960 28873313001761709863414163426707692843200
961 25417167633624112351372239118458490016640
962 16847408295582043603899298794673229526780
963 8587205240855415265724487771804588284760
964 3425358032732489158004328669473957309280
965 1085167049305362029719520154124007239680
966 276453863700082874077903045290644444676
967 57233038513882418838124387426306251744
968 9714527111732023203511988954122863348
969 1362028873381787338797088262921910024
970 158722821243677215260049378320953125
971 15452313079109839618801800096909926
972 1261869018892451378076829189645386
973 86705270522649665251215278563828
974 5023676811195034941337307311800
975 245735547194948484208673938800
976 10150471018869614316838909504
977 353773198246394464129927808
978 10383160524974408839683015
979 255779356487202579346770
980 5262637040324347033350
981 89814928013569028556
982 1259451415597060400
983 14323631858759080
984 129754446641820
985 912425911320
986 4792146051
987 17660874
988 40678
989 44