0 1
1 2
2 1
3 4
4 5
5 1
6 8
7 16
8 9
9 1
10 16
11 44
12 41
13 14
14 1
15 32
16 112
17 146
18 85
19 20
20 1
21 64
22 272
23 456
24 377
25 155
26 27
27 1
28 128
29 640
30 1312
31 1408
32 833
33 259
34 35
35 1
36 256
37 1472
38 3568
39 4712
40 3649
41 1652
42 406
43 44
44 1
45 512
46 3328
47 9312
48 14608
49 14002
50 8361
51 3024
52 606
53 54
54 1
55 1024
56 7424
57 23552
58 42800
59 48940
60 36365
61 17469
62 5202
63 870
64 65
65 1
66 2048
67 16384
68 58112
69 120064
70 159560
71 142000
72 85305
73 33957
74 8514
75 1210
76 77
77 1
78 4096
79 35840
80 140544
81 325376
82 492896
83 511380
84 369305
85 184690
86 62271
87 13376
88 1639
89 90
90 1
91 8192
92 77824
93 334336
94 857344
95 1458368
96 1728928
97 1459810
98 880685
99 374660
100 108823
101 20306
102 2171
103 104
104 1
105 16384
106 167936
107 784384
108 2206976
109 4165504
110 5556320
111 5373200
112 3800305
113 1956695
114 720005
115 182611
116 29939
117 2821
118 119
119 1
120 32768
121 360448
122 1818624
123 5570560
124 11553280
125 17127936
126 18671744
127 15158272
128 9173505
129 4098055
130 1321749
131 295971
132 43043
133 3605
134 135
135 1
136 65536
137 770048
138 4173824
139 13826048
140 31256320
141 50989952
142 61877536
143 56730512
144 39490049
145 20786120
146 8162908
147 2332824
148 465478
149 60536
150 4540
151 152
152 1
153 131072
154 1638400
155 9494528
156 33820672
157 82775552
158 147368704
159 197053760
160 201416416
161 158611106
162 96220561
163 44626496
164 15571660
165 3978884
166 713014
167 83504
168 5644
169 170
170 1
171 262144
172 3473408
173 21430272
174 81686528
175 215192576
176 415206144
177 606598656
178 684072864
179 601446996
180 413442773
181 221417945
182 91447284
183 28605356
184 6585494
185 1067022
186 113220
187 6936
188 189
189 1
190 524288
191 7340032
192 48037888
193 195100672
194 550443008
195 1144201216
196 1813465344
197 2236920576
198 2172569544
199 1669752016
200 1014889769
201 484883401
202 179907124
203 50831156
204 10613134
205 1563966
206 151164
207 8436
208 209
209 1
210 1048576
211 15466496
212 107020288
213 461373440
214 1387970560
215 3092409344
216 5284934400
217 7078967040
218 7528308720
219 6399123260
220 4354393801
221 2364685622
222 1016715821
223 341423920
224 87697730
225 16701684
226 2250018
227 199044
228 10165
229 230
230 1
231 2097152
232 32505856
233 237109248
234 1081409536
235 3455549440
236 8215216128
237 15060043264
238 21770136320
239 25164165600
240 23445373840
241 17664712562
242 10753517061
243 5263029716
244 2051488957
245 627505020
246 147354538
247 25726304
248 3182994
249 258818
250 12145
251 252
252 1
253 4194304
254 68157440
255 522715136
256 2514550784
257 8505524224
258 21492187136
259 42070138880
260 65283015424
261 81504702400
262 82611803120
263 68292740824
264 46082942185
265 25314014131
266 11247635903
267 3999848213
268 1120597466
269 241762270
270 38866894
271 4434562
272 332717
273 14399
274 275
275 1
276 8388608
277 142606336
278 1147142144
279 5804916736
280 20721631232
281 55458463744
282 115453886464
283 191431049216
284 256745256064
285 281298709120
286 253199548448
287 187641279616
288 114375683009
289 57106753291
290 23180449559
291 7561897381
292 1949859914
293 388177486
294 57693614
295 6092746
296 423269
297 16951
298 299
299 1
300 16777216
301 297795584
302 2507145216
303 13313245184
304 50015830016
305 141340114944
306 311826989056
307 550207545344
308 788999456256
309 929300212544
310 904880009616
311 730777112184
312 489658242241
313 271567916284
314 124012755666
315 46237209764
316 13903068911
317 3313715064
318 611113036
319 84271264
320 8264751
321 533324
322 19826
323 324
324 1
325 33554432
326 620756992
327 5458886656
328 30351032320
329 119706091520
330 356185341952
331 830154113024
332 1553156718592
333 2371529067520
334 2988423032320
335 3130316479136
336 2736815986032
337 2000029880786
338 1220435354425
339 619678907600
340 260212728010
341 89538210410
342 24921810655
343 5511618800
344 944897500
345 121285670
346 11080135
347 666080
348 23050
349 350
350 1
351 67108864
352 1291845632
353 11844714496
354 68814897152
355 284293857280
356 888453791744
357 2181322964992
358 4313454559232
359 6987337037824
360 9380697198080
361 10519179354112
362 9900084708176
363 7838034611836
364 5220495115997
365 2919002365525
366 1364202599270
367 529251911410
368 168779763455
369 43650074935
370 8988204500
371 1436982040
372 172195595
373 14694355
374 825110
375 26650
376 377
377 1
378 134217728
379 2684354560
380 25618808832
381 155239579648
382 670407589888
383 2195438174208
384 5663662080000
385 11803215593472
386 20218272362496
387 28811382685696
388 34439801004544
389 34719788613120
390 29609106174856
391 21380213588848
392 13058529727833
393 6726295667565
394 2907017385750
395 1046312411310
396 310399655715
397 74843129415
398 14393856780
399 2152172100
400 241414095
401 19292715
402 1014390
403 30654
404 405
405 1
406 268435456
407 5570035712
408 55247372288
409 348580216832
410 1570634727424
411 5378582773760
412 14545452859392
413 31863978590208
414 57548198387712
415 86758518499328
416 110134333144576
417 118419302683136
418 108238525513664
419 84240520207396
420 55818956905529
421 31430153309274
422 14983421141835
423 6013205083440
424 2015392459185
425 558055731870
426 125835692955
427 22666871220
428 3177994755
429 334523670
430 25094745
431 1238328
432 35091
433 434
434 1
435 536870912
436 11542724608
437 118816243712
438 779352014848
439 3657571500032
440 13072787832832
441 36982225502208
442 84959762644992
443 161357476282368
444 256591945818112
445 344756048239616
446 393856087965184
447 384156066775936
448 320629196654144
449 229129634462146
450 140059477112925
451 73042323506820
452 32359939397235
453 12103865288190
454 3790184315085
455 982540064520
456 207768142155
457 35143703070
458 4631450655
459 458530020
460 32359041
461 1501794
462 39991
463 464
464 1
465 1073741824
466 23890755584
467 254879465472
468 1735519109120
469 8470019440640
470 31541503721472
471 93160809168896
472 223959940661248
473 446225046405120
474 746486667223040
475 1058389271228416
476 1280331420765696
477 1327470673654528
478 1182912698663360
479 907038616511520
480 598318746037217
481 338954491024687
482 164390951357001
483 67930983145575
484 23759501663925
485 6972000568155
486 1696724988525
487 337321126275
488 53705441475
489 6667442925
490 622159707
491 41388597
492 1810151
493 45385
494 495
495 1
496 2147483648
497 49392123904
498 545460846592
499 3850438180864
500 19512908840960
501 75586122809344
502 232674266447872
503 584186486325248
504 1218427985985536
505 2139106188328960
506 3191802454802432
507 4076093389930496
508 4476992052635648
509 4242754589894656
510 3475117366919680
511 2460955893981184
512 1505357362548737
513 793589084143631
514 359241606101097
515 138917164933575
516 45568954860885
517 12564726733755
518 2877784022925
519 539141290275
520 80970615075
521 9489224589
522 836207547
523 52536661
524 2169287
525 51305
526 527
527 1
528 4294967296
529 102005473280
530 1164741443584
531 8513027833856
532 44736295469056
533 179992524750848
534 576509255352320
535 1509019192655872
536 3288108194791424
537 6044883361562624
538 9469105572634624
539 12730915751014400
540 14767450193138176
541 14831691190640384
542 12925360541310784
543 9782195206626848
544 6427269150511105
545 3660619656322832
546 1802315938107768
547 763995607566768
548 277281754779420
549 85535860957200
550 22216295956680
551 4799804511600
552 849197242950
553 120546794928
554 13361261640
555 1113940112
556 66213148
557 2585648
558 57784
559 560
560 1
561 8589934592
562 210453397504
563 2481954226176
564 18760685584384
565 102102747578368
566 426094293417984
567 1417904528556032
568 3862796506759168
569 8777394022121472
570 16863368640397312
571 27670443694080000
572 39069134004166656
573 47728836043572224
574 50645197324990976
575 46794356821372032
576 37697239539060928
577 26482855453375042
578 16209464357137953
579 8626924742168832
580 3979792401104344
581 1584395953657704
582 541149111678780
583 157370632233120
584 38589690179880
585 7881078195900
586 1319376170406
587 177356273472
588 18624971368
589 1471562312
590 82891644
591 3066272
592 64856
593 594
594 1
595 17179869184
596 433791696896
597 5278514806784
598 41218532704256
599 232049097048064
600 1003144758689792
601 3463268823728128
602 9804900290527232
603 23194852609753088
604 46484397937590272
605 79734633112600576
606 117965166462296064
607 151395918771828736
608 169249700792973824
609 165279966908947456
610 141226140988914752
611 105652634236934308
612 69175175263888037
613 39584889391779633
614 19750498692115752
615 8562065163849560
616 3209812768326780
617 1034221872087180
618 284168487912120
619 65925436283280
620 12751906978062
621 2023720849878
622 258054433112
623 25717865608
624 1928754652
625 103117036
626 3618824
627 72556
628 629
629 1
630 34359738368
631 893353197568
632 11205569675264
633 90301687398400
634 525292619694080
635 2349524278312960
636 8404630123839488
637 24692339406536704
638 60718804765245440
639 126718310565806080
640 226797299437862912
641 350865786815315968
642 471982592770002944
643 554493269081866240
644 570685302035279360
645 515572661649361408
646 409265954091265160
647 285475524009208720
648 174827809500822345
649 93834387068483985
650 44018410568657448
651 17979567509590632
652 6362524215491436
653 1938260976086700
654 504227525977800
655 110883918146904
656 20350801289574
657 3066818122102
658 371563352600
659 35196706840
660 2509289420
661 127513804
662 4251632
663 80920
664 665
665 1
666 68719476736
667 1838246002688
668 23746874179584
669 197302207643648
670 1184691566673920
671 5476366166261760
672 20273114948567040
673 61727525478334464
674 157554119229308928
675 341874477761822720
676 637351969459994624
677 1029107141456166912
678 1447996959595741184
679 1783590638469613568
680 1929711522669488640
681 1837986259667360256
682 1543171123583390928
683 1142604180975098700
684 745778857519239785
685 428564328482944990
686 216370207190387481
687 95683392300530848
688 36912305517987796
689 12357535742742312
690 3566586644129700
691 880128964054008
692 183792095611614
693 32059610995412
694 4594987666414
695 529747820160
696 47765372260
697 3241734760
698 156795012
699 4973724
700 89985
701 702
702 1
703 137438953472
704 3779571220480
705 50242527428608
706 429999240773632
707 2662480291561472
708 12706521158778880
709 48624145331650560
710 153247126451650560
711 405466319884910592
712 913446049810481152
713 1771015779112583168
714 2979402611828654080
715 4376545115850637312
716 5640326816545390592
717 6400128460426335232
718 6410216993556552192
719 5676056802816861600
720 4446711993376352688
721 3082024598888203090
722 1888383038494338485
723 1021206874777358612
724 486254401344695225
725 203193417558789208
726 74197590796378148
727 23547459582165888
728 6450942714302916
729 1512730675206540
730 300468693777574
731 49891577911976
732 6811089498446
733 748266325400
734 64308217780
735 4160256320
736 191772036
737 5794866
738 99789
739 740
740 1
741 274877906944
742 7765300871168
743 106137231818752
744 934898416222208
745 5963909982846976
746 29356009126363136
747 116000275247923200
748 377993062451773440
749 1035426252246220800
750 2418543094683140096
751 4869495060854996992
752 8521610334660657152
753 13045436344442421248
754 17556639763740147712
755 20849322955878096896
756 21907388746826672640
757 20404849810409978688
758 16864380209135677392
759 12371697879970621928
760 8052432236270744665
761 4644836640541209419
762 2369988016570775203
763 1066842038316050537
764 422186318891816068
765 146220259496357964
766 44072682206065596
767 11480631170835204
768 2562477678302606
769 484868836772074
770 76750736159018
771 9993976161118
772 1047635893940
773 85929841180
774 5305526940
775 233365068
776 6725601
777 110371
778 779
779 1
780 549755813888
781 15942918602752
782 223888055205888
783 2028049197432832
784 13317375029936128
785 67547358686085120
786 275343567298232320
787 926656008908963840
788 2624967357612687360
789 6349225247522160640
790 13257163941380882432
791 24097748962108243968
792 38383674967264919552
793 53848204488685846528
794 66795053506840461312
795 73472968128437813248
796 71814131660490415232
797 62452186242717898368
798 48349387382019384352
799 33319523640218177408
800 20424130116241366593
801 11120059400952272147
802 5366198833651597643
803 2288608895512248777
804 859422148421180708
805 282840833026303084
806 81108224457332796
807 20122544308766164
808 4281493661165246
809 772878874172634
810 116786757229850
811 14523868286270
812 1454556927060
813 114002262140
814 6725755660
815 282614436
816 7777289
817 121771
818 819
819 1
820 1099511627776
821 32710470926336
822 471621768839168
823 4389971972587520
824 29649812806696960
825 154830659032973312
826 650461932859424768
827 2258642868040105984
828 6609253395343605760
829 16534965895571701760
830 35758809030876725248
831 67421787651440115712
832 111571742463230672896
833 162896712232798453760
834 210684439882870046720
835 242130080550938304512
836 247817487875151687424
837 226220397249179975872
838 184333917229928909360
839 134101743955368824200
840 87063177396677721409
841 50391110157575323396
842 25957691812095754958
843 11872785403440867100
844 4807033730658992365
845 1716119384506793552
846 537605173264848200
847 146908224155297120
848 34764967090725010
849 7061398555601080
850 1217711689873876
851 175876538712104
852 20915238371602
853 2003552643280
854 150220667480
855 8477848184
856 340692781
857 8962148
858 134030
859 860
860 1
861 2199023255552
862 67070209294336
863 992171805114368
864 9483356509044736
865 65827632305930240
866 353615519451971584
867 1529720450068774912
868 5475318675814744064
869 16533792950560227328
870 42736815215308963840
871 95613357247762006016
872 186754804175730638848
873 320632147325852450816
874 486455485462685089792
875 654930424775386234880
876 784985782872090394624
877 839627115216901709312
878 802788670459735098112
879 686842311055009456864
880 526069748745858184400
881 360660931681855529458
882 221164921352046545609
883 121153414422148517968
884 59174696196469374326
885 25704830539035872510
886 9898275186398142349
887 3365186134095799712
888 1005077737356654760
889 262115613725945300
890 59248693322720770
891 11503847955612032
892 1897510825769476
893 262272928651292
894 29859156816434
895 2738987432320
896 196669013528
897 10628711834
898 408918133
899 10293296
900 147190
901 902
902 1
903 4398046511104
904 137438953472000
905 2084674046263296
906 20446724388552704
907 145760383888523264
908 804846518736519168
909 3582191467201822720
910 13204785659874639872
911 41109118451850412032
912 109673320068354670592
913 253556125635226632192
914 512442547920536862720
915 911593306320849338368
916 1435181735462404292608
917 2008303365780113522688
918 2506251263179284758528
919 2796411275744175856640
920 2794884002927183622912
921 2505224077905157446656
922 2015269805122626397296
923 1455025699670129694156
924 942486784715757604525
925 547182383994137082349
926 284307419267564706234
927 131928576255473871614
928 54526392316768170253
929 20003769525822098205
930 6486803185133267192
931 1849873304745054800
932 461055422851310010
933 99678716910339514
934 18523607317288060
935 2925979280255556
936 387472393851746
937 42277497482626
938 3717539580936
939 255896935060
940 13256718969
941 488767929
942 11784794
943 161294
944 945
945 1
946 8796093022208
947 281474976710656
948 4374956766920704
949 44003554855223296
950 321938688239992832
951 1825902816435109888
952 8354632820118781952
953 31690618284632178688
954 101622769097566584832
955 279555765414035193856
956 667188283241293414400
957 1393647174648456019968
958 2565703547059279757312
959 4186163132064924172288
960 6079882569696498089984
961 7887723347680725237760
962 9165408870199444600832
963 9557977659253726855168
964 8957800375988045331712
965 7551356784540823132928
966 5727678949784644541640
967 3908294288344060883504
968 2397512484385887298681
969 1320661270749208513589
970 652143880427459263402
971 288030410408978836898
972 113457217959746522057
973 39717684101416788733
974 12303089108304189512
975 3354664104110129560
976 800103972474632978
977 165652107176922346
978 29497814413705724
979 4467119593793836
980 567367697201018
981 59391929878370
982 5011216586144
983 331009582696
984 16453343829
985 581894017
986 13451690
987 176386
988 989
989 1