1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 6
9 7
10 1
11 1
12 10
13 25
14 15
15 1
16 1
17 15
18 65
19 90
20 31
21 1
22 1
23 21
24 140
25 350
26 301
27 63
28 1
29 1
30 28
31 266
32 1050
33 1701
34 966
35 127
36 1
37 1
38 36
39 462
40 2646
41 6951
42 7770
43 3025
44 255
45 1
46 1
47 45
48 750
49 5880
50 22827
51 42525
52 34105
53 9330
54 511
55 1
56 1
57 55
58 1155
59 11880
60 63987
61 179487
62 246730
63 145750
64 28501
65 1023
66 1
67 1
68 66
69 1705
70 22275
71 159027
72 627396
73 1323652
74 1379400
75 611501
76 86526
77 2047
78 1
79 1
80 78
81 2431
82 39325
83 359502
84 1899612
85 5715424
86 9321312
87 7508501
88 2532530
89 261625
90 4095
91 1
92 1
93 91
94 3367
95 66066
96 752752
97 5135130
98 20912320
99 49329280
100 63436373
101 40075035
102 10391745
103 788970
104 8191
105 1
106 1
107 105
108 4550
109 106470
110 1479478
111 12662650
112 67128490
113 216627840
114 408741333
115 420693273
116 210766920
117 42355950
118 2375101
119 16383
120 1
121 1
122 120
123 6020
124 165620
125 2757118
126 28936908
127 193754990
128 820784250
129 2141764053
130 3281882604
131 2734926558
132 1096190550
133 171798901
134 7141686
135 32767
136 1
137 1
138 136
139 7820
140 249900
141 4910178
142 62022324
143 512060978
144 2758334150
145 9528822303
146 20415995028
147 25708104786
148 17505749898
149 5652751651
150 694337290
151 21457825
152 65535
153 1
154 1
155 153
156 9996
157 367200
158 8408778
159 125854638
160 1256328866
161 8391004908
162 37112163803
163 106175395755
164 189036065010
165 197462483400
166 110687251039
167 28958095545
168 2798806985
169 64439010
170 131071
171 1
172 1
173 171
174 12597
175 527136
176 13916778
177 243577530
178 2892439160
179 23466951300
180 129413217791
181 477297033785
182 1144614626805
183 1709751003480
184 1492924634839
185 693081601779
186 147589284710
187 11259666950
188 193448101
189 262143
190 1
191 1
192 190
193 15675
194 741285
195 22350954
196 452329200
197 6302524580
198 61068660380
199 411016633391
200 1900842429486
201 5917584964655
202 12011282644725
203 15170932662679
204 11143554045652
205 4306078895384
206 749206090500
207 45232115901
208 580606446
209 524287
210 1
211 1
212 210
213 19285
214 1023435
215 34952799
216 809944464
217 13087462580
218 149304004500
219 1204909218331
220 6833042030178
221 26826851689001
222 71187132291275
223 123272476465204
224 132511015347084
225 82310957214948
226 26585679462804
227 3791262568401
228 181509070050
229 1742343625
230 1048575
231 1
232 1
233 231
234 23485
235 1389850
236 53374629
237 1404142047
238 26046574004
239 345615943200
240 3295165281331
241 22496861868481
242 108823356051137
243 366282500870286
244 835143799377954
245 1241963303533920
246 1142399079991620
247 602762379967440
248 163305339345225
249 19137821912055
250 727778623825
251 5228079450
252 2097151
253 1
254 1
255 253
256 28336
257 1859550
258 79781779
259 2364885369
260 49916988803
261 762361127264
262 8479404429331
263 68629175807115
264 401282560341390
265 1672162773483930
266 4864251308951100
267 9593401297313460
268 12320068811796900
269 9741955019900400
270 4382641999117305
271 998969857983405
272 96416888184100
273 2916342574750
274 15686335501
275 4194303
276 1
277 1
278 276
279 33902
280 2454606
281 116972779
282 3880739170
283 92484925445
284 1610949936915
285 20677182465555
286 195820242247080
287 1362091021641000
288 6888836057922000
289 24930204590758260
290 63100165695775560
291 108254081784931500
292 120622574326072500
293 82318282158320505
294 31677463851804540
295 6090236036084530
296 485000783495250
297 11681056634501
298 47063200806
299 8388607
300 1
301 1
302 300
303 40250
304 3200450
305 168519505
306 6220194750
307 166218969675
308 3275678594925
309 48063331393110
310 526655161695960
311 4299394655347200
312 25958110360896000
313 114485073343744260
314 362262620784874680
315 802355904438462660
316 1203163392175387500
317 1167921451092973005
318 690223721118368580
319 227832482998716310
320 37026417000002430
321 2436684974110751
322 46771289738810
323 141197991025
324 16777215
325 1
326 1
327 325
328 47450
329 4126200
330 238929405
331 9759104355
332 290622864675
333 6433839018750
334 107025546101760
335 1343731795378830
336 12725877242482560
337 90449030191104000
338 477898618396288260
339 1850568574253550060
340 5149507353856958820
341 10029078340998476760
342 13199555372846848005
343 11201516780955125625
344 5749622251945664950
345 1631853797991016600
346 224595186974125331
347 12230196160292565
348 187226356946265
349 423610750290
350 33554431
351 1
352 1
353 351
354 55575
355 5265000
356 333832005
357 15015551265
358 495564056130
359 12246296312250
360 229268487458010
361 3270191625210510
362 35569317763922670
363 294063066070824960
364 1834634071262848260
365 8541149231801585700
366 29206898819153109600
367 71823166587281982600
368 123519417123830092365
369 143197070509423605675
370 106563273280541795575
371 47628831813556336200
372 11647571772911241531
373 1359801318005044551
374 61338207158409090
375 749329038535350
376 1270865805301
377 67108863
378 1
379 1
380 378
381 64701
382 6654375
383 460192005
384 22693687380
385 825906183960
386 22653141490980
387 474194413703010
388 7626292886912700
389 94432767017711850
390 898741468057510350
391 6539643128396047620
392 36060660300744309600
393 148782988064375309400
394 451512851236272407400
395 985397416171213883565
396 1501910658871554621690
397 1538533978374777852325
398 1006698291338432496375
399 392678226281361931131
400 82892803728383735268
401 8220146115188676396
402 307440364830580800
403 2998587019946701
404 3812664524766
405 134217727
406 1
407 1
408 406
409 74907
410 8336601
411 626551380
412 33738295500
413 1347860993700
414 40823077538100
415 949910385013590
416 17110181160972900
417 239332331869053150
418 2598531274376323650
419 21818248085373723570
420 140694950355081071520
421 689692892575539953400
422 2534474684137526739000
423 6855064482242755179765
424 13326679652926121224470
425 18059551225961878690915
426 16392038075086211019625
427 9452962848327254398506
428 3224318613979279184316
429 588469772213874823272
430 49628317055962639176
431 1540200411172850701
432 11998160744311570
433 11438127792025
434 268435455
435 1
436 1
437 435
438 86275
439 10359090
440 843303006
441 49402080000
442 2157580085700
443 71823880393200
444 1848018090851790
445 37058299246258290
446 581535955088511150
447 7145845579888333500
448 68591811024147549270
449 511605167806434372210
450 2940812098256837097720
451 12879868072770626040000
452 42337710060168129525765
453 102442517922081938561415
454 177979707061075333384555
455 215047101560666876619690
456 173373343599189364594756
457 88300984248924568770870
458 26383018684048108297800
459 4168916722553086402080
460 299310102746948685757
461 7713000216608565075
462 48004081105038305
463 34314651811530
464 536870911
465 1
466 1
467 465
468 98890
469 12774790
470 1122998436
471 71327958156
472 3392632085700
473 123605802450000
474 3499967339895390
475 77714697244997670
476 1359760239259935240
477 18776564681658556500
478 204362877042025885770
479 1746257766241090259070
480 11638099950966221425290
481 59932861644880019603520
482 235535731151727520125765
483 695170458764435751922125
484 1509732440048140534682950
485 2350803586293570877234350
486 2538891460766525007411346
487 1822034420240818214718430
488 821091876924369227235630
489 215233066194937952784480
490 29481727160618553500317
491 1803573616698300679617
492 38613005164147863680
493 192050639071964750
494 102944492305501
495 1073741823
496 1
497 1
498 496
499 112840
500 15642600
501 1480692556
502 101648915928
503 5247158997756
504 208421604592500
505 6466506598695390
506 158213946062591640
507 3069483578649883980
508 47331529706117196540
509 579894170675197015770
510 5629152430039582088700
511 43070739743305846088550
512 257780560811305783833450
513 1194461517469807833782085
514 4228206426040348553808600
515 11242118862750241061592700
516 21977325306919397828112700
517 30748534496289375534223546
518 29749840488672593296243236
519 19041436079332551374419930
520 7605059958514260997905150
521 1751346256720122175776157
522 208175663741028175181836
523 10860054705353951941382
524 193257076459811283150
525 768305500780164501
526 308834550658326
527 2147483647
528 1
529 1
530 528
531 128216
532 19027800
533 1934327956
534 143108307496
535 7991679727812
536 344847738534156
537 11677046713507890
538 313410104431281000
539 6708404338089491700
540 114860168436414644100
541 1573856294503658143110
542 17227035843543522404100
543 150024635914057905773850
544 1033053876190811013427350
545 5576731051262006158950735
546 23339590705557273894321960
547 74665215253355469368721700
548 179366989385422772690410500
549 316453763486241547299688646
550 398732254444145099706925788
551 346289681454731077633095526
552 198019420751839774742104450
553 70196885883348471156922507
554 14218945717502005581391092
555 1468089700892551178214234
556 65353585308583522931442
557 967053687799836580251
558 3073530837671316330
559 926505799458625
560 4294967295
561 1
562 1
563 561
564 145112
565 23002496
566 2505161956
567 199203818220
568 11998712337700
569 560623091185080
570 20643087915395946
571 605336272268978250
572 14230246844440235700
573 269153468212472953200
574 4100780000104780313310
575 50278018028120343409410
576 494565352784928353855850
577 3883521958557911223130500
578 24171700822696604400643035
579 118144018577011378596484455
580 448098666542271851677873060
581 1299345218185754813221236000
582 2827591614882160364965435646
583 4512631179765285214602878186
584 5131076734784472274116204982
585 4007205916753881628706155236
586 2050391093401746218577967007
587 645990918667638245993693655
588 115219655440908595829342970
589 10341981491556441770431080
590 393088565539300974168903
591 4838341969836854217585
592 12295049856484723945
593 2779521693343170
594 8589934591
595 1
596 1
597 595
598 163625
599 27646080
600 3218239332
601 274358676900
602 17775623066080
603 896587036640680
604 35779911377393106
605 1142056558069272846
606 29363653651164691950
607 610679392479038610000
608 10291309768991658236910
609 140495178030425510302230
610 1550403731375455565453460
611 13774829014256478300247500
612 97958618035296917640122535
613 553234633385550257808059085
614 2456546982351465287818108795
615 8468923882862104440067204960
616 22317769887668482563283975646
617 44098913788115530324118977230
618 63795282071733180063953621400
619 65580126734167548918100615020
620 46129656177694444134345674603
621 21149901852685100431773363725
622 5929137923449652809772585865
623 932099225018825208405174840
624 72786959006434393367186463
625 2363369735205642699231003
626 24204004899040755811870
627 49182978947632238950
628 8338573669964101
629 17179869183
630 1
631 1
632 630
633 183855
634 33045705
635 4102913892
636 374124096192
637 26006383373080
638 1412080105557000
639 60884348403332146
640 2108114165258886708
641 59057124160965785946
642 1344770733758155908750
643 24947615188488584876910
644 377195302717233649751160
645 4641297648044816792102520
646 46333307373141045174770160
647 373455198320426483645072535
648 2414448376056191692970387250
649 12414770383291369928363172325
650 50230222582837014332975054475
651 157820552013462153604359255006
652 378865462103142768773378611920
653 681180075105350604601619302620
654 894918793666698889749497693220
655 833091176987705031151553054843
656 528576119807323985909575784358
657 217428156450300657127506223115
658 54294340536065700496358447625
659 7529580759157036060608585183
660 511872082780246396269536244
661 14204422416132896951197888
662 121069207474151411298300
663 196740254364198919901
664 25015738189761486
665 34359738367
666 1
667 1
668 666
669 205905
670 39296775
671 5193422157
672 505417340736
673 37604230355032
674 2192271606749400
675 101834671464485146
676 3812875920552186796
677 115976206622955727062
678 2880255961943266343346
679 58566883532442482595660
680 975938067240959686797000
681 13316789610541190736379200
682 148441855630127014601025600
683 1346454653156388432315245895
684 9883552342464721365871837950
685 58289289528359012094800530075
686 273696089482081673043512156325
687 1011734335921691397264935181081
688 2903994294318537226443126692016
689 6364162006652492136202298481420
690 10431439845141607354172167929900
691 12467035494654790597895023066703
692 10525670243659784359728212442474
693 6031765474330864502132839851053
694 2228575905039072271771420678775
695 496178645583748340527834613808
696 60748518156036534881138217708
697 3597309001877857670837951596
698 85347603704271533118485628
699 605542777625121255411401
700 786986033194985441090
701 75047248929022825
702 68719476735
703 1
704 1
705 703
706 229881
707 46503450
708 6529512507
709 676800271917
710 53777585258584
711 3358002747755392
712 167602819666967146
713 6766081393022256030
714 222736732398416957350
715 6011613540763070974020
716 133453538542967407522656
717 2440110155552021751688500
718 36739303224324223219507200
719 454728016672574401537747200
720 4612175477019182753537809095
721 38159100058748878444492001745
722 255960336377653439412237289075
723 1381192590520902902844722227750
724 5938263946599161512048153994931
725 20103478004987290979947024770393
726 52828070715749087759292325553676
727 105893869944928989397206645151200
728 158507193326637293556305374085303
729 172597131674172062132363512309613
730 132339808398248276818871389160741
731 68577996122678581795232659040358
732 22781937695974471058242041401558
733 4526356328409771599631649741980
734 489585454250170136719943693260
735 25266510616849275228984146800
736 512691165003254319966325169
737 3028500874158801262498095
738 3148019180028870787185
739 225141815506545210
740 137438953471
741 1
742 1
743 741
744 255892
745 54779166
746 8157133257
747 898803697155
748 76111994231845
749 5078885476030080
750 271700904847384298
751 11794165983031270410
752 418953092796062382220
753 12248242047918745779820
754 295767104143570323821196
755 5909902157669174347277556
756 97742057113124767011719700
757 1336471294056355758805920000
758 15070919860488393988905994695
759 139626960553170899022323801835
760 1057301437611379886746569325720
761 6500399318073971691089468009250
762 32180923166496316666097876322181
763 126992229043772198196813796679151
764 394587196800533034418391746650357
765 951143001396914393545883854010016
766 1746915242500572134514405051353303
767 2391697838247094171920638749503855
768 2376102520162485084539597049185710
769 1656655696901657903621689328969250
770 777139895045438870805801290845496
771 232345733288154482182052063757560
772 41226792409938114533404791371080
773 3941950144618210368988533692880
774 177378265482948180922855352769
775 3079175490893684721060449109
776 15145652389974035183277660
777 12592301861930989693950
778 675425583958589101
779 274877906943
780 1
781 1
782 780
783 284050
784 64247170
785 10129183233
786 1184303361150
787 106671319935115
788 7590581285680965
789 434225240080346858
790 20216894033300183648
791 772778072287000494520
792 24397881739004554864200
793 638717881485295205656156
794 13895613969545573090449848
795 251399513212523300040936156
796 3780022721884474934098912500
797 47146230917840932200248074695
798 486258117344403960767161679820
799 4129094569781139665237692966090
800 28703729507912949312767423849370
801 162188909527975750487887236507181
802 738429769207202214852673446800590
803 2680447319588432601961040086875075
804 7659125347005975978658543547066085
805 16965203264851202431248546715513559
806 28595426475755676189636714519803400
807 35859872255621803491428539542239680
808 32545988459013964002636450968383480
809 20657008257865333714266073238476496
810 8780884578787982061045866263058016
811 2364684125291482936353925428946680
812 374983081834061241169631656032600
813 31712979422428631132831124895809
814 1244727033871530951181047918492
815 18490198597752082361545972314
816 75740854251732106906082250
817 50369882873307917364901
818 2026277026753674246
819 549755813887
820 1
821 1
822 820
823 314470
824 75041070
825 12506328523
826 1548953957538
827 148121937575365
828 11217406163474875
829 684714422507818703
830 34112101715871283104
831 1399501787319306187608
832 47581223907614569699800
833 1346256451916427296717956
834 31779714651133838848822216
835 626581090390253773483082052
836 10316410065410080735163252556
837 141646798964952805552720887195
838 1617767659372586333573115472500
839 15313031268702430762882411601950
840 119543810043098021947996669103350
841 764967229194147686056003137343951
842 3982207959766717224610418176944210
843 16710612934525274684161835576086285
844 55907177099597762813957265110817435
845 147170334163952794068443787015637004
846 300038678713374915089613461968020344
847 464791269391956946335979257339290680
848 534584200037719212882636004559739000
849 443754858225046865748539935827461736
850 256664983673171986632238745124775968
851 98954414491959285607858454322584856
852 24021824334748890604708885945499400
853 3406560715928979801659516029189209
854 254948562413300580013830047084964
855 8731579435698468740628881401758
856 111016932440764226276181916134
857 378754641141533842447776151
858 201481557770258423133850
859 6078831630016836625
860 1099511627775
861 1
862 1
863 861
864 347270
865 87305400
866 15357889183
867 2011688112889
868 203884280046733
869 16401673978612650
870 1066106232065964453
871 56707677658629300303
872 2491089042227187246936
873 90965779314513061515648
874 2773693169144864387711956
875 70821151756710230453642940
876 1516413100622001261250104100
877 27234099505946932619206467960
878 409873460665614904666965453651
879 5158937633496406472391137652375
880 54139455093644502768637182941950
881 471743529223253929494292135948200
882 3394931050142304168911929857617651
883 20046519772843818631786484061167181
884 96354772129859619176370199114970485
885 373408822855577981813032141056456850
886 1153499521956712524719674559010350834
887 2801934359500572414253157841233849412
888 5265410128805955587769794648827616184
889 7506453240917073407922324864649099200
890 7927933658753115846105443999663807736
891 6025478140598781241363257910881778536
892 3178934218570023125194723395819896472
893 1112520383746301032291151883493932816
894 243624804063417885848748375484183209
895 30913995005774118794949474309787845
896 2048320078742103108851269258081470
897 61232072982330045410678351728440
898 666480349285726891499539272955
899 1893974687265439470662014605
900 805932309912663709372025
901 18236495989562137650
902 2199023255551
903 1
904 1
905 903
906 382571
907 101196200
908 18762799783
909 2595287901843
910 278316740223626
911 23741508060295038
912 1640164821317407203
913 92955289548872091705
914 4362442404961954156935
915 170680628665783053417600
916 5593632327894769294697044
917 154031946831056162085001620
918 3570226501566597944405749360
919 69693666323362967934209382760
920 1145194147326182085385540088571
921 15815647610802393993732239447301
922 183112895931054664578415624251325
923 1771090451470721995941584526555000
924 14245032222277144547280648984426251
925 94735002875974510347848940928755503
926 517331687359579810443886364399481286
927 2300504265452770365340436123355866550
928 8248267156212694179167285239083030984
929 23564925754721397859207299903420164424
930 52898294240315686630073477949803056188
931 91753015301812362812239039245890958144
932 120524732272509216964940316969400295736
933 117016549363142403086839473906175086840
934 81510150046354179262917076237283017440
935 39259731006586578534627832633332690480
936 12481349025272729241051419093917444185
937 2467162035639952977282433229151619935
938 280274275130709172263396538046172075
939 16447792702919154916220832416380200
940 429290991225596044766248001372035
941 4000776070401626788467897652335
942 9470679368637110017019445050
943 3223747476146644399625750
944 54709490167709668501
945 4398046511103
946 1
947 1
948 946
949 420497
950 116881611
951 22810647783
952 3327037093380
953 376937680493660
954 34039227448569200
955 2494859111488028571
956 150361058294981343810
957 7522922249623605274905
958 314641228029527540596455
959 11055412445199827004060244
960 327434548995794010220609984
961 8191184906498282806955797960
962 173230234868794308321976114200
963 3096616804380345187543402805851
964 46735889588609310299141821838718
965 594319733811916908415453849881151
966 6348912849747088610401975132838125
967 56751203057574472449878677621746251
968 422370743988348834935303867570559276
969 2601501750631019038096563064832102352
970 13164469700003946384662049775744973556
971 54258352465268101485976007706200361984
972 180282001722762587263385719445997753120
973 477066957825300848095804876211366015820
974 991024017387179035523488164392542913340
975 1588572977101507021960764944903655626040
976 1924887533450780657560944228447179522880
977 1719741841130347822478669710923734233200
978 1098891681609190908952549823718011917200
979 483598121104311671656585410693909729945
980 139762001313639974628848043262243505970
981 24951894631530238945087728829562371425
982 2538916268879301705286789674831928875
983 132011632614578835374532907332413635
984 3009037714649573940152203907256580
985 24014127101778397840824405359060
986 47356620590661696729496851000
987 12895044614076745308171501
988 164128474901175516606
989 8796093022207
990 1