2 1
3 2
4 1
5 4
6 5
7 1
8 8
9 19
10 9
11 1
12 16
13 65
14 55
15 14
16 1
17 32
18 211
19 285
20 125
21 20
22 1
23 64
24 665
25 1351
26 910
27 245
28 27
29 1
30 128
31 2059
32 6069
33 5901
34 2380
35 434
36 35
37 1
38 256
39 6305
40 26335
41 35574
42 20181
43 5418
44 714
45 44
46 1
47 512
48 19171
49 111645
50 204205
51 156660
52 58107
53 11130
54 1110
55 54
56 1
57 1024
58 58025
59 465751
60 1132670
61 1144165
62 563409
63 147147
64 21120
65 1650
66 65
67 1
68 2048
69 175099
70 1921029
71 6129101
72 7997660
73 5088028
74 1740585
75 337227
76 37620
77 2365
78 77
79 1
80 4096
81 527345
82 7859215
83 32566534
84 54115061
85 43613856
86 19012708
87 4775628
88 713427
89 63635
90 3289
91 90
92 1
93 8192
94 1586131
95 31964205
96 170691885
97 357256900
98 359412053
99 195715520
100 61993360
101 11909898
102 1413412
103 103103
104 4459
105 104
106 1
107 16384
108 4766585
109 129442951
110 885423630
111 2314233285
112 2873141271
113 1925136213
114 753655760
115 181092340
116 27457430
117 2650648
118 161070
119 5915
120 119
121 1
122 32768
123 14316139
124 522538389
125 4556561101
126 14770823340
127 22426222182
128 18274230975
129 8708038053
130 2564579160
131 483124070
132 59265206
133 4744558
134 243880
135 7700
136 135
137 1
138 65536
139 42981185
140 2104469695
141 23305343894
142 93181501141
143 171754378614
144 168620069982
145 96646573452
146 34353829653
147 7878943930
148 1194306542
149 120944460
150 8158878
151 359380
152 9860
153 152
154 1
155 131072
156 129009091
157 8460859965
158 118631189165
159 582394350740
160 1295462151439
161 1520714938470
162 1038439231050
163 440184869982
164 121022212883
165 22210622434
166 2766584522
167 235168752
168 13549578
169 517140
170 12444
171 170
172 1
173 262144
174 387158345
175 33972448951
176 601616805790
177 3612997293605
178 9650629410813
179 13461181659199
180 10866668017920
181 5440287930870
182 1771429211695
183 387549682091
184 58176221220
185 6058947050
186 438412422
187 21823818
188 728688
189 15504
190 189
191 1
192 524288
193 1161737179
194 136276954149
195 3042056477901
196 22279600567420
197 71167403169296
198 117340082684405
199 111261193820479
200 65269547326620
201 24926009259515
202 6422025396787
203 1143840557951
204 143001479920
205 12635133380
206 787593510
207 34211514
208 1007760
209 19095
210 209
211 1
212 1048576
213 3485735825
214 546269553775
215 15346559343654
216 136719659882421
217 520451422752492
218 1009888064644536
219 1118690827068716
220 763956667086679
221 339455649181285
222 101990314020959
223 21291952650150
224 3145861276831
225 332528480620
226 25236629540
227 1369189248
228 52351194
229 1370565
230 23275
231 230
232 1
233 2097152
234 10458256051
235 2188563950925
236 77279066272045
237 835664518638180
238 3779879619149865
239 8599555939908780
240 11078105508262980
241 8758257497935506
242 4497968808080814
243 1563339417432793
244 378785698472909
245 65334010525784
246 8133788486131
247 736314553260
248 48512846756
249 2311510740
250 78391929
251 1836065
252 28105
253 252
254 1
255 4194304
256 31376865305
257 8764714059751
258 388583895311150
259 5091266178101125
260 27294821852687235
261 72576327138420105
262 108302505514275600
263 98660680487618040
264 58235914386824460
265 23258041817274330
266 6487553497580610
267 1293461845833885
268 187340837817749
269 19914821338291
270 1561032948112
271 90120040076
272 3800957391
273 115113229
274 2426270
275 33649
276 275
277 1
278 8388608
279 94134790219
280 35090233104309
281 1951684190615501
282 30936180963917900
283 196155019146911770
284 607905438960048075
285 1047298876766900505
286 1094909310390456000
287 739255738742687100
288 337332416194116420
289 107596237285822260
290 24596019339255000
291 4103574413100120
292 505977979230405
293 46452381456195
294 3183193669480
295 162338230505
296 6103221971
297 166064899
298 3166548
299 39974
300 299
301 1
302 16777216
303 282412759265
304 140455067207455
305 9793511186181814
306 187568769974122901
307 1404021314992300290
308 5059398530827296370
309 10033595329862152620
310 11996391980671460505
311 9226722436560014100
312 4787244733072084140
313 1736083500909805800
314 451940508035392260
315 86149635535756800
316 12199222080786600
317 1295668463985720
318 103749867506835
319 6267620049075
320 284402669925
321 9590584850
322 235728955
323 4085950
324 47150
325 324
326 1
327 33554432
328 847255055011
329 562102681589085
330 49108010998116525
331 1135206131030919220
332 10015717974920224931
333 41879209561610671250
334 95361756499586669950
335 129997515136576757670
336 113490338782831615605
337 66673659233425023780
338 27356330244899559540
339 8063250613405297440
340 1744185041071744260
341 281337188828342400
342 34225585968543840
343 3163166079108750
344 222834648439260
345 11955673447575
346 485804951775
347 14776621860
348 329705805
349 5217550
350 55250
351 350
352 1
353 67108864
354 2541798719465
355 2249257981411351
356 246102157672171710
357 6860344797183631845
358 71245231955472493737
359 345049394467805594931
360 900135018057890700800
361 1395336907865354246650
362 1378391241747724529325
363 913574249583931900965
364 422305952417119297800
365 140241838832573723700
366 34226026229481461340
367 6245580062325222660
368 863172150293587680
369 91162575392501340
370 7397024399454690
371 461948117390760
372 22157577434850
373 810890632695
374 22359855375
375 454927005
376 6598800
377 64350
378 377
379 1
380 134217728
381 7625463267259
382 8999573724364869
383 1232760046342269901
384 41408170940773962780
385 505576968485491088004
386 2831640387697917253185
387 8446264556988821902131
388 14853504096711433167300
389 16557640567090324069225
390 12341282236754907340905
391 6403551631006482772365
392 2385691696073151429600
393 653632232274795643800
394 134155307226685023900
395 20919506617316213220
396 2504098507358611800
397 231706038982140450
398 16635986747269890
399 927257243522610
400 39997171354140
401 1325167306320
402 33278103495
403 619897005
404 8271900
405 74529
406 405
407 1
408 268435456
409 22876524019505
410 36005920360726735
411 6172799805435714374
412 249681785690986046581
413 3580446950339211578808
414 23158700070068829113484
415 78848021400597314372364
416 156981305524103153575131
417 196987550334704997928775
418 164653027408149212160085
419 95587453439839183381650
420 39803235376030602786765
421 12190175180195086086600
422 2800117147901756026200
423 489786919721060648640
424 65993279749771225620
425 6906513248019280350
426 564425773927538250
427 36108388861244700
428 1807195013313690
429 70476019399500
430 2123841790200
431 48775528620
432 834966405
433 10284183
434 85869
435 434
436 1
437 536870912
438 68629840493971
439 144046557966926445
440 30900004947539298605
441 1504263513951351993860
442 25312810438065467098237
443 188850047510889844486680
444 732790892675444658464760
445 1648661076641628850123674
446 2323844359205858130791656
447 2172823879232495543849795
448 1407289922126058596121535
449 652832748704267622396360
450 222655863078956894085765
451 56992049546623182505800
452 11126494783159787053080
453 1677665955216942709800
454 197217031462137552270
455 18195028726570045350
456 1322701940013676950
457 75866679154145880
458 3428143459502190
459 121448222364300
460 3343230005700
461 70484655150
462 1112639346
463 12688515
464 98455
465 464
466 1
467 1073741824
468 205890058352825
469 576254861708199751
470 154644071295663419470
471 9056481088655651261765
472 178693936580409621681519
473 1536113190525184222991677
474 6783968081589891770669520
475 17219401659091733159701500
476 27210949027906068288831890
477 28397730909995804656989196
478 20467592866871257293429750
479 10546948403985805309670575
480 3992670694888621033682835
481 1134528655824927814178565
482 246142460860339562408160
483 41324481977064755829480
484 5424789552997556202930
485 561117605993538459270
486 45971769466857261300
487 2991768881404886310
488 154713978722696250
489 6342900796245390
490 205028972506800
491 5175831039600
492 100525917492
493 1467917766
494 15543710
495 112375
496 495
497 1
498 2147483648
499 617671248800299
500 2305225336891151829
501 773796611340025297101
502 54493530603229570990060
503 1259914037151523003032398
504 12467599460781883405614935
505 62591825924834210159017357
506 178977984672507223367684520
507 316539840966058484336852290
508 367983719947855724172702242
509 294476438179322149471575946
510 168124870522672531628817800
511 70437008827315120814913100
512 22145129188087466060539875
513 5318950490450700375117285
514 989983136447505167338800
515 144395483484018323685150
516 16647141672868325388330
517 1526524764797540946570
518 111790684857764760120
519 6550190392026900060
520 306943597832585610
521 11468625108915390
522 339600579536400
523 7890030811884
524 141627614940
525 1918685356
526 18914960
527 127720
528 527
529 1
530 4294967296
531 1853015893884545
532 9221519018813407615
533 3871288282037017637334
534 327734980230717451237461
535 8873891790663890592216846
536 101000709723406590247951878
537 575794032784289774836771148
538 1852371672649906443835862557
539 3660916235299150551073059710
540 4732344480340327174409279194
541 4196177416279043667303189540
542 2648224625496737592275025146
543 1224680002932399343852514300
544 424759075836714577783551100
545 112567287525749372437533720
546 23138646946505793387215685
547 3733497322643853317356650
548 477338316941384831451750
549 48704161733616685266300
550 3985919831668365669210
551 262445063874383461500
552 13916836740008954700
553 593659225555470360
554 20298240176861790
555 552631411457268
556 11855604030204
557 197269490264
558 2486134156
559 22874280
560 144584
561 560
562 1
563 8589934592
564 5559051976620931
565 36887929091147515005
566 19365662929203901594285
567 1970281169666341725062100
568 62444977514877951596755383
569 816879569577916612575831870
570 5283147004782014563778892210
571 19099510759283354213195396718
572 42122450260940562505639519367
573 60449049999383076643984410038
574 59282650891967894849350743214
575 41271322173233369959153541584
576 21018424669482727750062739646
577 8020825216319832588389331900
578 2338402963774453909221624340
579 529062932562853653407416050
580 94075096076739006416992035
581 13280263661471549946391650
582 1500125713347335222044050
583 136394398030320729988920
584 10022156300779185283710
585 596449145634598374300
586 28758317378895713700
587 1121413470153876900
588 35219288286208026
589 884588324302980
590 17576419247860
591 271853514944
592 3195236836
593 27500968
594 163064
595 594
596 1
597 17179869184
598 16677164519797385
599 147557275416566680951
600 96865202575110655486430
601 11841052680927254251966885
602 439085123773812002902349781
603 6597481534138210852203410343
604 48365202612616047686585861760
605 196278254597615556695732859390
606 482446463629629541775230109755
607 767511050253537482233452439823
608 831123511594965709685544071820
609 637081161317235074277500325390
610 356547692215474286210094636274
611 149351628130600049164292050046
612 47773675600485549045156945680
613 11861535749905819670555113240
614 2316489758020894775330264715
615 359680369306170005344825035
616 44782903641765589609316700
617 4500802470014391281800290
618 366903992948241991514250
619 24336935796009546266910
620 1315407080106991216800
621 57915067602896513100
622 2072334253881493602
623 59987761366691466
624 1394304482490920
625 25732024696180
626 370905856860
627 4075267812
628 32882080
629 183260
630 629
631 1
632 34359738368
633 50031510739261339
634 590245778830786521189
635 484473570150969844113101
636 71143181288138636167287740
637 3085436919097611274568415352
638 53218937396879498820529632525
639 441884305047682640031476166183
640 2011147748588771614643914455660
641 5503189354523540516223264066695
642 9692579066672079328576659387631
643 11572116700988091708145525373483
644 9750259770036256749570548627280
645 5985296544549349367428919869500
646 2746173742305075072838767437010
647 961504113338854382931960126606
648 261281319098790303115148984000
649 55874841152302820401830142825
650 9510097144144294882226765415
651 1300121345783247387140475735
652 143800557982082197808923080
653 12939594307823957086628040
654 950990452052471101920090
655 57222112798684326686910
656 2821198837782300557400
657 113868092457696840354
658 3751991572148854650
659 100422591358928146
660 2166265223376320
661 37230106258840
662 501314426844
663 5160376452
664 39112920
665 205275
666 665
667 1
668 68719476736
669 150094566577522385
670 2361033146833885346095
671 2422958096533680007086694
672 427343561298982786847839541
673 21669201614971417558146195204
674 428836936094133601838805475552
675 4030177682826023259103815128172
676 20553361790935398786470620722783
677 62546230648347717293099819189305
678 121814138154588492459143176718267
679 160130096179517271534468489242910
680 148075753481495686202133206155403
681 99529707938276497261004346669780
682 49924076421430550532849198861660
683 19091743669065599582682089589312
684 5664567857117079839004641838606
685 1322903300992543890749921697675
686 246076784035188718046365451125
687 36812645405592490012176755850
688 4463733621389055738936783495
689 441411227062033210801368000
690 35763365157083263532710200
691 2381543272019579269092840
692 130573282581024141179310
693 5895637334140115246958
694 218923856477864770554
695 6664246721557770884
696 165410548060217746
697 3320398517400360
698 53272167917848
699 671606849760
700 6490215732
701 46297545
702 229215
703 702
704 1
705 137438953472
706 450283768452043891
707 9444282681902118906765
708 12117151515815233920779565
709 2566484325890430401094123940
710 152111754866098905693871205969
711 3452364690368040232268589999620
712 36700436081528342933773141629100
713 209563795592180011123810022356002
714 708561898922760289010568631805138
715 1524315888503409626802817939808509
716 2203505388488313022407233536876097
717 2233190644920456878364333375418552
718 1641021372555643145117198406202103
719 898314930681165305786591528456340
720 374483718795545743438444721879964
721 121053965097173036684765642684220
722 30799730575975413763253154094431
723 6244438981696318251677230720175
724 1019142337552631008302077323975
725 135014785076151716268785992740
726 14616191843815819587368247495
727 1299731990832031535586412800
728 95301946957572745260031200
729 5776448619126206939754900
730 289755490602807252847176
731 12025505315520328822470
732 412187011403040126190
733 11626563163364303264
734 268342902099628906
735 5025107890771496
736 75435193959928
737 892274184648
738 8110629807
739 54549285
740 255189
741 740
742 1
743 274877906944
744 1350851442795085145
745 37777581011376927670951
746 60595201861758071722804590
747 15411023106858397640485523205
748 1067348768388582770258192565723
749 27771029277810420763842591202929
750 333756289424123126636226864661520
751 2132338392003328454171873365189120
752 8003744683742543190240064972212520
753 19000352560963675810644383909507246
754 30169885938851478918096853919197770
755 33468174417374709319507900792735825
756 26848511233255104055122309468450097
757 16014060263454288037702662861503543
758 7264538150205442944240151800415728
759 2553455090544660403764226290195924
760 706248846040705898186575570478409
761 155688510209901778796797768497931
762 27646428070301569426020854523650
763 3989467609227968766215369164255
764 471187197483915566778255685125
765 45809759623784576441442154695
766 3682280664771350167087192800
767 245489611054854125693658600
768 13599846865402002766628652
769 626469639437376459876336
770 23978928646208492481980
771 760983906303969224110
772 19945193128452799350
773 429146354604316778
774 7514469291449120
775 105772516237960
776 1176146227893
777 10074404067
778 63991278
779 283309
780 779
781 1
782 549755813888
783 4052554603263162379
784 151111674896950505768949
785 303013786889801735541693901
786 92526733843012143914635943820
787 7486852401826937789447833483266
788 223235582990871948880998922189155
789 3031577634094918560489884373156609
790 21657140209457407668354960516552720
791 90173529913171303546812588059526840
792 236007975415306652917972671886299472
793 411208869766032901745903484859078256
794 498724327782097409391207465017499320
795 436195842916201270146342542819487280
796 283073475448523712658364915252506785
797 139511208816946818089785243468570919
798 53226729780009330211996225023942360
799 15972183165318072469309162129285695
800 3820019050238741474122530940437029
801 736263499686234736743235713494581
802 115414715473316882282758976137260
803 14826773151358026802115249922130
804 1570621428454745401372867397805
805 137866776243068330618621974695
806 10065010552197557435122316400
807 612685476420708200392632204
808 31140996769648543643166060
809 1321858570177422741853756
810 46808445835327569205280
811 1379284893286006003960
812 33677876475790936246
813 677123841222137738
814 11110734843539760
815 146937634214215
816 1538824774305
817 12442081353
818 74757020
819 313690
820 819
821 1
822 1099511627776
823 12157664359545301025
824 604450752142405286238175
825 1515220046123905628214238454
826 555463416844962665223357356821
827 52500493546631576670049470326682
828 1793371516328802528837439210996506
829 27507434289845138993289958280598636
830 219602979728668995244039489538683809
831 1013565969254341746683293429171347960
832 2922269234896851138562484650695120504
833 5581723282373734375614717975054316800
834 7393349458715396633222807995104068736
835 7041661971525116461586345607309808520
836 4965371450092580672680181186859595840
837 2654764025336619620184714054218212408
838 1097592344857114761905717293899533399
839 356698209921052707128870305480370565
840 92372564170092901951759780938026275
841 19281552543649670945730480923823230
842 3275387240099206146963933188514301
843 456430497954551498731409724346250
844 52521687434271916435064067469450
845 5017290834531453666838416765180
846 399557050600204823931802201095
847 26607518415556678845723385908
848 1484633385970867422401281884
849 69474895304793803156924984
850 2726111945237249818012156
851 89566277527193755328040
852 2456976940511315963832
853 56022963236121481600
854 1054888825902489578
855 16253552041037285
856 202335326089195
857 1999181784366
858 15282848113
859 86990930
860 346450
861 860
862 1
863 2199023255552
864 36472994178147530851
865 2417815166233980690253725
866 7576704681371670546357430445
867 3334295721115899896968358379380
868 368058918243265999355569649643595
869 14399472624177051807369563158298730
870 249360280124935053468447063736384230
871 2223537231576535091433684853667436726
872 11368828641526428208760267210423511369
873 36080796788016555409433109237512794008
874 75484671905755398021553818326401238904
875 109088615704389287240734029906511279104
876 113018279031592143557017992104751196536
877 86487605173006407224469244597063341960
878 50096359880815114215820320108569206776
879 22411426232764685334487625344409813590
880 7874858333357116197354253098026574134
881 2204149493322910746164065924240896065
882 497285167586735991812099880338314105
883 91340071825832206178937011071137852
884 13773288693053890617786356848478051
885 1716950996377077493172947343613050
886 177953958297558258106024486598950
887 15405774150136779089065273993650
888 1117960047820235152766333620611
889 68177253222740966672959278660
890 3499405349809887713952106420
891 151258253661911297697289664
892 5502666548580256233181396
893 168189539623555866170664
894 4305734727303324856632
895 91889183316806127252
896 1623763147338794553
897 23537623780248305
898 276305052110737
899 2579930012660
900 18675494383
901 100848930
902 381710
903 902
904 1
905 4398046511104
906 109418984733465848105
907 9671297137930100908545751
908 37885941222024586712477405950
909 20013351031376771052356507706725
910 2579746723423977895385955905884545
911 115563839911659680458312074916033435
912 2258641993748592533023393136785756800
913 22484732595890285967805295600410751490
914 127280652288367245387796624168326061785
915 444338390097725093121957578060577039465
916 1017381531562836729689632747480728899760
917 1602725291767205419391830237017559146360
918 1804362801178271440596003911477779227144
919 1496819961799694659148525905657764667896
920 938125723146863348893414686442739857152
921 453502032070579450236597576307945851396
922 172033734566549893084218434206914722136
923 51957848199815331120635571582844495434
924 12647138012644366574218163411345492270
925 2506766747755044527748714123903346849
926 408125711766071690388023218586133025
927 54980112606103750453937093095191251
928 6165799953816033945823559508586800
929 578504086201114514421721610433850
930 45590695441283128213756281750147
931 3026923138056982219609193423091
932 169660008367227710377570364840
933 8037152959667226644870796340
934 321840916667899240925912940
935 10884731816534043950642644
936 310278785624565586439520
937 7429966960074733183200
938 148720893473663936607
939 2471117603427733533
940 33760910708345574
941 374342392591817
942 3308274293597
943 22709451583
944 116499040
945 419594
946 945
947 1
948 8796093022208
949 328256958598444055419
950 38685297970705137100031109
951 189439377407260863663295575501
952 120117992129482650900851523646300
953 18078240414999222038754047848898540
954 927090466016701421561882555234152025
955 20443341783648992477668850305987844635
956 227105967952651452211076349140893271700
957 1422571907767929985233568161451997431125
958 5459341333461068362851287560895250535365
959 13670298300414602579087183295310052736345
960 23455535616303712601175256065726556948800
961 28668167309441277028331888909184247553520
962 25753482189973385986972418402002013913480
963 17444957255296371590336575575184342239480
964 9101162300417293453152171059985765182280
965 3722142988835027418836747826239325571980
966 1211190698562856515496929865863804630816
967 317547746465347029179217003221099833104
968 67796006463255346184689874137219122948
969 11893658118374693406673248151384406424
970 1727648414312561701282513452870723049
971 209125111451504599099526080809861251
972 21206906195045011320788321379866900
973 1809452863115758976193141217687819
974 130344543306878630362813697596695
975 7947063380706585820558734003451
976 410774597157244509723694255040
977 18014221376372103113574097480
978 670152334796988647346477548
979 21123931742144708303146804
980 562897662267106514668320
981 12635198231652970964445
982 237681127197062343795
983 3720271299636519771
984 47985921626834620
985 503365090042100
986 4216652356917
987 27485912223
988 134121988
989 460229
990 989
991 1