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