0 1
1 2
2 1
3 4
4 5
5 8
6 17
7 2
8 16
9 49
10 16
11 32
12 129
13 78
14 4
15 64
16 321
17 300
18 44
19 128
20 769
21 1002
22 280
23 8
24 256
25 1793
26 3048
27 1352
28 112
29 512
30 4097
31 8678
32 5500
33 880
34 16
35 1024
36 9217
37 23524
38 19892
39 5120
40 272
41 2048
42 20481
43 61410
44 66032
45 24600
46 2544
47 32
48 4096
49 45057
50 155616
51 205360
52 103344
53 17328
54 640
55 8192
56 98305
57 384990
58 606836
59 392896
60 96096
61 6944
62 64
63 16384
64 212993
65 933852
66 1721020
67 1382720
68 460320
69 54208
70 1472
71 32768
72 458753
73 2228186
74 4719368
75 4576040
76 1974560
77 340928
78 18176
79 128
80 65536
81 983041
82 5242840
83 12583768
84 14404720
85 7768480
86 1835008
87 160000
88 3328
89 131072
90 2097153
91 12189654
92 32768940
93 43500816
94 28508400
95 8772288
96 1125504
97 46080
98 256
99 262144
100 4456449
101 28049364
102 83624964
103 126860544
104 98797680
105 38183808
106 6726528
107 451584
108 7424
109 524288
110 9437185
111 63963090
112 209716320
113 359117880
114 326377872
115 154023648
116 35473152
117 3513600
118 113920
119 512
120 1048576
121 19922945
122 144703440
123 517997760
124 990882480
125 1035259344
126 583298688
127 169334016
128 23090688
129 1230080
130 16384
131 2097152
132 41943041
133 325058510
134 1262486820
135 2673844320
136 3171258048
137 2094604512
138 745103040
139 133191168
140 10489600
141 275968
142 1024
143 4194304
144 88080385
145 725614540
146 3040871820
147 7075763520
148 9425020416
149 7187734848
150 3063238464
151 692060160
152 75190016
153 3255296
154 35840
155 8388608
156 184549377
157 1610612682
158 7247758840
159 18404575560
160 27280233792
161 23716511616
162 11888718336
163 3300004224
164 470973184
165 30193152
166 657408
167 2048
168 16777216
169 385875969
170 3556769736
171 17112761960
172 47143943280
173 77142187584
174 75624105984
175 43915147776
176 14642369280
177 2646659840
178 234448896
179 8411136
180 77824
181 33554432
182 805306369
183 7818182598
184 40063993564
185 119118196400
186 213675246288
187 233999762304
188 155401029888
189 61104536064
190 13598041600
191 1584906752
192 84304896
193 1544192
194 4096
195 67108864
196 1677721601
197 17112760260
198 93079996244
199 297292226560
200 581029250256
201 705035450112
202 529621006080
203 241859165184
204 64785543680
205 9579142144
206 704990208
207 21299200
208 167936
209 134217728
210 3489660929
211 37312528322
212 214748366800
213 733768274008
214 1553973650992
215 2074457318304
216 1746060483072
217 914170483200
218 289369619968
219 52763696128
220 5116174336
221 229419008
222 3584000
223 8192
224 268435456
225 7247757313
226 81067507648
227 492310628432
228 1792880361392
229 4094446905584
230 5975359555200
231 5589010337280
232 3318035131392
233 1222256102912
234 268703891456
235 33096826880
236 2055639040
237 53014528
238 360448
239 536870912
240 15032385537
241 175556788158
242 1122060208340
243 4340601269760
244 10642929962784
245 16885111330976
246 17423824682304
247 11617885393920
248 4916370035200
249 1279323522048
250 194585524224
251 15940427776
252 610713600
253 8232960
254 16384
255 1073741824
256 31138512897
257 379030863804
258 2543694383452
259 10420664343360
260 27325656799968
261 46893508693696
262 53044172482752
263 39395606593536
264 18940668162560
265 5745074989056
266 1054970701824
267 109903659008
268 5837389824
269 130007040
270 770048
271 2147483648
272 64424509441
273 816043786170
274 5738076309992
275 24824910907240
276 69372313013856
277 128196163344704
278 158055090745600
279 129798698357376
280 70225035205120
281 24509317993472
282 5334388101120
283 687001169920
284 48171597824
285 1594982400
286 18743296
287 32768
288 4294967296
289 133143986177
290 1752346656696
291 12884901890680
292 58720792801904
293 174306954128352
294 345452786246656
295 461863944658688
296 416693226850560
297 251584982477312
298 99919140327424
299 25383372877824
300 3951137595392
301 352647331840
302 16199712768
303 314703872
304 1638400
305 8589934592
306 274877906945
307 3753801416630
308 28810640624396
309 137988709211216
310 433826058171824
311 918710658078272
312 1325873979174272
313 1306592465328128
314 873902273736448
315 391188855405568
316 114499978418176
317 21148186648576
318 2335601139712
319 141752369152
320 4096589824
321 42336256
322 65536
323 17179869184
324 566935683073
325 8022998908852
326 64166811405220
327 322294345811200
328 1070305851862576
329 2413840309998208
330 3744799620698752
331 4010118831600640
332 2951923309955840
333 1476898250516480
334 492571470153728
335 106309030510592
336 14203783946240
337 1098152345600
338 44059787264
339 753139712
340 3473408
341 34359738368
342 1168231104513
343 17111149707186
344 142386755800128
345 748526900259960
346 2619242857666512
347 6271751730181728
348 10420072219904256
349 12068919522494208
350 9721150313050880
351 5396121588211200
352 2031092164435968
353 505630675070976
354 80236522856448
355 7682154577920
356 407490920448
357 10367926272
358 94961664
359 131072
360 68719476736
361 2405181685761
362 36421322670000
363 314872642407648
364 1729325631967920
365 6361705560896784
366 16128186274273920
367 28598298038311680
368 35676120145678848
369 31279841982442240
370 19138414883512320
371 8061930054033408
372 2289416904499200
373 424920061698048
374 49257726935040
375 3330657878016
376 117717073920
377 1784217600
378 7340032
379 137438953472
380 4947802324993
381 77378130804654
382 694066715037060
383 3975696606984096
384 15343684767877248
385 41079541077791328
386 77498253135489984
387 103730665831856640
388 98535064366213376
389 66065302100216320
390 30915849009650688
391 9919173692227584
392 2125548489523200
393 292881917362176
394 24541300948992
395 1147397210112
396 25898582016
397 211681280
398 262144
399 274877906944
400 10170482556929
401 164102110445484
402 1525297505635884
403 9098183841831744
404 36766294445774016
405 103705661806619712
406 207554535878394432
407 297036353280835584
408 304397749425113344
409 222478760498508800
410 114900516687909888
411 41302547375751168
412 10105639154171904
413 1629970421612544
414 165478040961024
415 9868073238528
416 309561458688
417 4188798976
418 15466496
419 549755813888
420 20890720927745
421 347445674377130
422 3342515348442840
423 20731291741601160
424 87562907015535744
425 259645272800030976
426 549826183519785984
427 838644234449773440
428 923584451206626560
429 732375806027520512
430 415000456244860928
431 165900992762099712
432 45904167867924480
433 8555244409159680
434 1033115355709440
435 76392027193344
436 3171681632256
437 63940198400
438 469237760
439 524288
440 1099511627776
441 42880953483265
442 734473767354280
443 7305155254947720
444 47048102552411760
445 207352499838722688
446 645057083678401536
447 1441780802415808512
448 2336969068544438016
449 2756030561331324160
450 2360965395935770624
451 1460157856355780608
452 644898916910616576
453 200106320046931968
454 42617070692597760
455 6028330828431360
456 540396017025024
457 28632068456448
458 802565914624
459 9754378240
460 32505856
461 2199023255552
462 87960930222081
463 1550311395164070
464 15925326416711740
465 106366754870918640
466 488394268968298896
467 1591006519466214144
468 3744980585807915520
469 6433271103773339136
470 8098211250480266240
471 7465313478165523968
472 5015224268632660992
473 2432895677697372160
474 840312609929146368
475 202549058995322880
476 33129250592194560
477 3534634708107264
478 232336896491520
479 8623180611584
480 156205056000
481 1034944512
482 1048576
483 4398046511104
484 180319906955265
485 3267748557750180
486 34634616274948340
487 239614370017827840
488 1144574012332274832
489 3897610390719284736
490 9641494319948932608
491 17509436779062758400
492 23456510765867026432
493 23186070765287678976
494 16847287885057963008
495 8929204911982444544
496 3410523023514808320
497 922625675694637056
498 172565231504916480
499 21579773747134464
500 1720538586611712
501 81528546918400
502 2054238240768
503 22548578304
504 68157440
505 8796093022208
506 369435906932737
507 6878544743366562
508 75153818781749680
509 537960253145069720
510 2669667008802063984
511 9487606671162023712
512 24616534827163395072
513 47151729301257427968
514 67039652004187225088
515 70824007840492521472
516 55442042074239614976
517 31952271917817911296
518 13416735206080876544
519 4043404128951558144
520 856535311321006080
521 123928553009577984
522 11766211383066624
523 692013072515072
524 23096665833472
525 377985957888
526 2272264192
527 2097152
528 17592186044416
529 756463999909889
530 14460776928509856
531 162727720910852720
532 1203921251949450160
533 6199081741777297968
534 22956747256712051328
535 62361836623030889472
536 125719302985544632320
537 189224808038953139200
538 213012903522636259328
539 179003691983178276864
540 111692981699604770816
541 51287569395177902080
542 17106007082495016960
543 4069726822342459392
544 673756574544297984
545 75017104470245376
546 5354059296931840
547 228238614855680
548 5197337198592
549 51777634304
550 142606336
551 35184372088832
552 1548112371908609
553 30364113112661918
554 351632614655791924
555 2686150887121710400
556 14333831714017905376
557 55234362445416234528
558 156827653557089925696
559 332087520008445831168
560 527898578710999823360
561 631469998895298185216
562 567775007482040643584
563 382058485411657719808
564 190933781609007775744
565 70064683401743687680
566 18582918102288482304
567 3486483240255750144
568 449375996663758848
569 38210574511898624
570 2022548657930240
571 61029371346944
572 906760290304
573 4968153088
574 4194304
575 70368744177664
576 3166593487994881
577 63683713480785820
578 758363956002690044
579 5976065599287936320
580 33011174162398020512
581 132187756306379196864
582 391672781938632100800
583 869547627300310007808
584 1456684726026182456320
585 1846833805718528315392
586 1771343445525037895680
587 1280796876802120171520
588 693612169435877064704
589 278557174830596833280
590 81821314827170562048
591 17251390216363573248
592 2545606930139381760
593 253957813882322944
594 16319287337943040
595 629170669355008
596 13011399999488
597 118174515200
598 297795584
599 140737488355328
600 6473924464345089
601 133419138960850842
602 1632554864921810120
603 13259160252931972008
604 75738160833401671584
605 314762207456340932288
606 971831763592548920064
607 2258123148998218212480
608 3978432060673439384576
609 5333358576786988222464
610 5441420319401628770304
611 4213823674547126362112
612 2463085915912931082240
613 1077409720906318675968
614 348427475080422096896
615 81947040373156184064
616 13711035277602127872
617 1584204285950689280
618 121333913721765888
619 5810550581231616
620 159279422111744
621 2158107820032
622 10821304320
623 8388608
624 281474976710656
625 13229323905400833
626 279223176896970648
627 3508304109721621912
628 29342077472225423472
629 173144265373984846368
630 745933458081060444160
631 2396525239513140952320
632 5818619756271298823424
633 10761021984568573256704
634 15219777570976272949248
635 16475241678591867150336
636 13622564161087214534656
637 8563627162471279460352
638 4062339151929516490752
639 1438754145248118833152
640 374980970341082529792
641 70544672405254766592
642 9335911090366185472
643 839278794254057472
644 48811885080870912
645 1710156805046272
646 32260774428672
647 268217352192
648 620756992
649 562949953421312
650 27021597764222977
651 583779101697900438
652 7526640877242947180
653 64773021640655946640
654 394474794961015139952
655 1759752280997302811072
656 5875436606267006881408
657 14883276498002557885440
658 28842448130355277425920
659 42949479680701721171968
660 49209601550546320355328
661 43322885772970648420352
662 29192357004682228940800
663 14958369845801774284800
664 5774226927396149657600
665 1657903780437779415040
666 348106027406872412160
667 52261395254401433600
668 5443577127220019200
669 377482381523681280
670 16433012733378560
671 411024951869440
672 5099225088000
673 23488102400
674 16777216
675 1125899906842624
676 55169095435288577
677 1219349599110561684
678 16121760766079539012
679 142651518196960236800
680 895820009079526574064
681 4133678457577757237632
682 14325126255936859627904
683 37805640460491357914112
684 76642539934471283411200
685 119930927869289764130816
686 145117876436407772663808
687 135674012353921250492416
688 97694945011278556971008
689 53877685558488848793600
690 22569850795551244288000
691 7101257691127410851840
692 1653190678092272762880
693 279201708392981463040
694 33323995973884313600
695 2713380962917416960
696 143502494751784960
697 4588866916843520
698 79282789416960
699 605657497600
700 1291845632
701 2251799813685248
702 112589990684262401
703 2544533789464330130
704 34479558747148523552
705 313461793064054711480
706 2028056480597861335568
707 9670480400660696370656
708 34744010117271170743040
709 95401241598002971734272
710 202009276538708411152640
711 331578720507176404900352
712 422833385569534119624704
713 418795468616915095347200
714 321345892570412509872128
715 190101030993227455692800
716 86077838223464982118400
717 29536419367298973040640
718 7579167540338632294400
719 1429294389483886346240
720 193607624176015769600
721 18272332380144926720
722 1152606221835960320
723 45810576313548800
724 1049699821813760
725 11968446464000
726 50818187264
727 33554432
728 4503599627370496
729 229683580995895297
730 5305240361042444176
731 73633853907507616000
732 687325864330402738864
733 4577832460028451332176
734 22535724304985627784832
735 83849134755095307448576
736 239242696384899918630400
737 528354030668165382463744
738 908159385651892253261824
739 1218126259574366341808128
740 1275274134015718330384384
741 1039995812396522916659200
742 657937611885261783433216
743 320849184196270155366400
744 119546444310744585994240
745 33633636647086173061120
746 7035861107850241638400
747 1072578297366241607680
748 116038227162368573440
749 8597575601839144960
750 415258984610529280
751 12168267720294400
752 193259603230720
753 1361185865728
754 2684354560
755 9007199254740992
756 468374361246531585
757 11051833485567197070
758 157031511807154461156
759 1504013124357395840736
760 10304308005017740748352
761 52322325074831213284320
762 201400344832064973600960
763 596413626193236153908736
764 1371846022123085268554496
765 2465339269018740772290048
766 3471869448598383595975680
767 3833898235952393039708160
768 3314886589282573920927744
769 2236302558810155458658304
770 1170593938128335413248000
771 471722170644565776138240
772 144815413595179200675840
773 33407329625260216811520
774 5689108422714465976320
775 698785265078847406080
776 60032179122135367680
777 3459368244876410880
778 126026556144353280
779 2655241560391680
780 27918814150656
781 109622329344
782 67108864
783 18014398509481984
784 954763121002545153
785 23004386896608493452
786 334437308328533039820
787 3284655352226397276480
788 23131910823657125058432
789 121051191534579286947648
790 481574213595975561475392
791 1478453755320099239362560
792 3537315397802724877996800
793 6636407097088768575273984
794 9795674597950202610834432
795 11387398958974475141971968
796 10415216411086112590233600
797 7473024077452988642426880
798 4185958669762989495877632
799 1817771991704748467159040
800 606271856112854427893760
801 153417539954252513280000
802 28993890889111397990400
803 4009435935644288286720
804 394977840487464960000
805 26742737969086464000
806 1184261102213529600
807 31915740915302400
808 467553277181952
809 3045870010368
810 5570035712
811 36028797018963968
812 1945555039024054273
813 47846242441184149386
814 711352568342424591288
815 7160002831578709070280
816 51795142709650685360064
817 279117540464110915771008
818 1146566601273459163792896
819 3645334703237955357472128
820 9061081401548476404698880
821 17722234797474994718350848
822 27373963434691322185132032
823 33438139302215406538450944
824 32283672526597976008261632
825 24576240293303802851819520
826 14689293250652608578453504
827 6851059510081784675696640
828 2472629082437336434606080
829 683068787802595507568640
830 142418115072425695641600
831 22008954122204102000640
832 2462439693375818956800
833 193373835661777305600
834 10219466684104704000
835 342489851913830400
836 6657305324027904
837 64755993673728
838 235820548096
839 134217728
840 72057594037927936
841 3963167672086036481
842 99439479772340551560
843 1511191862163424681128
844 15579572406940398737520
845 115690917186090600516288
846 641514059970488423534592
847 2718653759697584942323200
848 8942245026265618716642048
849 23065520919680177936828160
850 46968520993852896760498176
851 75803355302351098484275200
852 97130969184597674553077760
853 98795382675570653128261632
854 79613105547177656451072000
855 50642010567337824028459008
856 25289551886361836084527104
857 9840887518495797382348800
858 2954914995724990351933440
859 676101643347559317504000
860 115995772273546525409280
861 14616235270441103523840
862 1316591712022088908800
863 81775353786059980800
864 3332160278337945600
865 82868291248324608
866 1123282795364352
867 6788061593600
868 11542724608
869 144115188075855872
870 8070450532247928833
871 206517064512701464454
872 3206562934687793159580
873 33841416694348627254576
874 257802471802127848969296
875 1469897384402544809781888
876 6421063157474058330925824
877 21829198874867863762567680
878 58365069362419491716030976
879 123583256189705653654190592
880 208106608632620640519263232
881 279264555818744854952595456
882 298695081577946820445163520
883 254254181108121315666100224
884 171699925787315860632109056
885 91545123140227156059095040
886 38279523410776288629227520
887 12443865576444452909875200
888 3109606275503017576366080
889 588805638721082763509760
890 82941734668979876659200
891 8487906851494350028800
892 611634799313525145600
893 29750434499395584000
894 920269966924578816
895 16554947046801408
896 149404531032064
897 506000834560
898 268435456
899 288230376151711744
900 16429131440647569409
901 428598569337595363204
902 6796184039281211219604
903 73387488993491933650944
904 573184725848083143350352
905 3358045867638838783309056
906 15108910072967981955200256
907 53040414091467523739065344
908 146848656300429356707720704
909 322943768420771523315231744
910 566650157280865518110235648
911 795138439691741412720181248
912 892756417751894504185122816
913 801127097581149940352679936
914 573041967321627246741553152
915 325340286782633444065148928
916 145735898968060943292039168
917 51103541774874972790456320
918 13886445531263914797957120
919 2886628658311273874718720
920 451584278013150473748480
921 52063007671321079316480
922 4304537114412633292800
923 246137690513630822400
924 9259393874952978432
925 213154858046324736
926 2681203060637696
927 15071040241664
928 23890755584
929 576460752303423488
930 33434723633598562305
931 888902480051879018370
932 14388460377493450268560
933 158892759461154132762840
934 1271632067328690986621616
935 7649947777715682428301984
936 35424398672760918823312896
937 128304970839614960353912320
938 367474227926184814216235520
939 838394931607742246069376000
940 1530903766956766580600561664
941 2243099424702975809293879296
942 2639408201737279581570232320
943 2492263093683100830616166400
944 1884234412606492650292641792
945 1136330465642077741341474816
946 543738896363084564735852544
947 204981940993288589810073600
948 60327855195674615060889600
949 13701487248497691249868800
950 2366480642143657194946560
951 305096678648934291210240
952 28666155447599549644800
953 1902181801169151590400
954 85438510689800945664
955 2446894613894529024
956 40854694213451776
957 343010181120000
958 1083137064960
959 536870912
960 1152921504606846976
961 68022368771803971585
962 1842368564361741467520
963 30430210192593119092880
964 343495668475040953425840
965 2815301728276890540466032
966 17380121049565536004988544
967 82771467607624470126156288
968 309051904481845797494006784
969 914806199360630776711395840
970 2162994570582542404993105920
971 4105298523150111752211677184
972 6272321709287175638661746688
973 7722988649091532561780813824
974 7660047921390791619513384960
975 6108873498338523338100178944
976 3904394758004220829377232896
977 1990425464718398695753777152
978 804210537366237710433386496
979 255417758074245961167667200
980 63104095491398355596083200
981 11969530687027218386780160
982 1714332576630461662494720
983 181515407456615540981760
984 13823344251305459712000
985 730072125346758524928
986 25433161875496894464
987 543511392611729408
988 6361294584152064
989 33343710167040
990 49392123904