0 1
1 2
2 1
3 4
4 5
5 1
6 8
7 16
8 8
9 1
10 16
11 44
12 37
13 11
14 1
15 32
16 112
17 134
18 67
19 14
20 1
21 64
22 272
23 424
24 305
25 106
26 17
27 1
28 128
29 640
30 1232
31 1168
32 584
33 154
34 20
35 1
36 256
37 1472
38 3376
39 3992
40 2641
41 998
42 211
43 23
44 1
45 512
46 3328
47 8864
48 12592
49 10442
50 5221
51 1574
52 277
53 26
54 1
55 1024
56 7424
57 22528
58 37424
59 37468
60 23525
61 9367
62 2339
63 352
64 29
65 1
66 2048
67 16384
68 55808
69 106240
70 124952
71 94960
72 47480
73 15619
74 3320
75 436
76 32
77 1
78 4096
79 35840
80 135424
81 290816
82 393568
83 352340
84 213445
85 88085
86 24598
87 4544
88 529
89 35
90 1
91 8192
92 77824
93 323072
94 772864
95 1184192
96 1223200
97 874190
98 437095
99 152900
100 37006
101 6038
102 631
103 38
104 1
105 16384
106 167936
107 759808
108 2004224
109 3432064
110 4024160
111 3323920
112 1961825
113 830980
114 251510
115 53626
116 7829
117 742
118 41
119 1
120 32768
121 360448
122 1765376
123 5091328
124 9641216
125 12664576
126 11895200
127 8121760
128 4060880
129 1486900
130 395768
131 75322
132 9944
133 862
134 44
135 1
136 65536
137 770048
138 4059136
139 12707840
140 26377984
141 38402432
142 40479136
143 31462640
144 18205345
145 7865660
146 2529946
147 600038
148 103039
149 12410
150 991
151 47
152 1
153 131072
154 1638400
155 9248768
156 31240192
157 70555136
158 112824064
159 132025280
160 115299616
161 75995090
162 37997545
163 14412452
164 4125790
165 881438
166 137803
167 15254
168 1129
169 50
170 1
171 262144
172 3473408
173 20905984
174 75788288
175 185058304
176 322581248
177 415277056
178 403103648
179 298752436
180 170195525
181 74688109
182 25193978
183 6488704
184 1260083
185 180721
186 18503
187 1276
188 53
189 1
190 524288
191 7340032
192 46923776
193 181731328
194 477145088
195 900775936
196 1265959424
197 1353509632
198 1115908136
199 715138576
200 357569288
201 139488517
202 42297176
203 9890308
204 1759328
205 232981
206 22184
207 1432
208 56
209 1
210 1048576
211 15466496
212 104660992
213 431292416
214 1211809792
215 2463755264
216 3755276032
217 4388255744
218 3988429552
219 2844937724
220 1600472677
221 711234431
222 249276847
223 68566496
224 14669047
225 2406011
226 295852
227 26324
228 1597
229 59
230 1
231 2097152
232 32505856
233 232128512
234 1014169600
235 3036643328
236 6616465408
237 10875083264
238 13797746944
239 13718624480
240 10794213136
241 6761021654
242 3380510827
243 1349276642
244 428707015
245 107794898
246 21240397
247 3230696
248 370684
249 30950
250 1771
251 62
252 1
253 4194304
254 68157440
255 512229376
256 2365128704
257 7518748672
258 17481383936
259 30830387200
260 42225853184
261 45623251648
262 39295480304
263 27161194168
264 15122515985
265 6790298542
266 2455967519
267 712863307
268 164944739
269 30107800
270 4267916
271 458908
272 36089
273 1954
274 65
275 1
276 8388608
277 142606336
278 1125122048
279 5474615296
280 18416795648
281 45518159872
282 85758623744
283 126157176832
284 147270103424
285 137932836736
286 104412081776
287 64167247792
288 32083623896
289 13051510222
290 4310401148
291 1150547683
292 246400736
293 41874328
294 5556416
295 562036
296 41768
297 2146
298 68
299 1
300 16777216
301 297795584
302 2461007872
303 12586582016
304 44673335296
305 116971864064
306 234516791296
307 368903364608
308 462923236864
309 468759028544
310 386052480592
311 259907771528
312 143457011569
313 64976942882
314 24128280037
315 7324359821
316 1808293894
317 360257192
318 57255076
319 7139396
320 681661
321 48014
322 2347
323 71
324 1
325 33554432
326 620756992
327 5362417664
328 28759293952
329 107407867904
330 297033859072
331 631523606528
332 1058082144256
333 1420907015168
334 1547711397376
335 1378796826464
336 1010280105424
337 610989042458
338 305494521229
339 126285013178
340 43087400827
341 12091495292
342 2775209014
343 516641672
344 77090284
345 9064754
346 819457
347 54854
348 2557
349 74
350 1
351 67108864
352 1291845632
353 11643387904
354 65342013440
355 256161611776
356 746148921344
357 1677052936192
358 2982204686336
359 4268799539200
360 4979253046784
361 4774064078848
362 3785409517904
363 2492165961868
364 1365435096485
365 623041490467
366 236588094869
367 74594751232
368 19450207214
369 4168749550
370 728077316
371 102359188
372 11385329
373 977179
374 62315
375 2776
376 77
377 1
378 134217728
379 2684354560
380 25199378432
381 147689832448
382 606424530944
383 1855867322368
384 4397288652800
385 8272985915392
386 12577885908992
387 15648212647936
388 16075092601856
389 13723679941120
390 9780021547064
391 5834025197296
392 2917012598648
393 1222502693383
394 428864998160
395 125586660952
396 30562915328
397 6141545854
398 1009885976
399 134194600
400 14159144
401 1156663
402 70424
403 3004
404 80
405 1
406 268435456
407 5570035712
408 54374957056
409 332222431232
410 1425880907776
411 4574320787456
412 11396593549312
413 22620313419776
414 36410962419712
415 48143110744064
416 52777650898432
417 48296516562944
418 37069132553152
419 23940237903524
420 13033485491077
421 5985059475881
422 2316820784572
423 754633071296
424 206162698822
425 47014756586
426 8889395122
427 1380634364
428 173898217
429 17449649
430 1359826
431 79208
432 3241
433 83
434 1
435 536870912
436 11542724608
437 117004304384
438 744019197952
439 3331674079232
440 11180947013632
441 29223375208448
442 61034509041664
443 103715224174592
444 145275069816832
445 169346625188864
446 165445776626176
447 136158461610368
448 94729629907264
449 55841234082974
450 27920617041487
451 11841203738408
452 4254951925324
453 1292545129892
454 330755127322
455 70935092684
456 12660549826
457 1862625398
458 222956659
459 21325964
460 1588666
461 88694
462 3487
463 86
464 1
465 1073741824
466 23890755584
467 251121369088
468 1659417657344
469 7739589787648
470 27119449014272
471 74202018217984
472 162688986841088
473 291085270810624
474 430676326227968
475 532111430938624
476 553015829339648
477 486059216409856
478 362686853978048
479 230352335976736
480 124715953657025
481 57588083994184
482 22667928373628
483 7594675256404
484 2160218083358
485 519640069276
486 105145587458
487 17766434986
488 2482436933
489 283058236
490 25863122
491 1845262
492 98909
493 3742
494 89
495 1
496 2147483648
497 49392123904
498 537676218368
499 3686960988160
500 17882616430592
501 65310161895424
502 186704432463872
503 428803367108608
504 805894037504000
505 1256153147441152
506 1640174257922048
507 1807489714806784
508 1690580038785536
509 1347591385976320
510 918121155838784
511 535625477373760
512 267812738686880
513 114765144479848
514 42112230811760
515 13207656553012
516 3530253349232
517 800866336876
518 153339007256
519 24593934250
520 3271510064
521 356110444
522 31142312
523 2131774
524 109880
525 4006
526 92
527 1
528 4294967296
529 102005473280
530 1148635316224
531 8162719563776
532 41111611506688
533 156242530009088
534 465838475837440
535 1118513184899072
536 2203280428957696
537 3609285603196928
538 4967177989513216
539 5787265118474240
540 5741665621717504
541 4871822027148032
542 3546520551631936
543 2219724446563040
544 1195966908404545
545 554931111640760
546 221657534476996
547 76122219174188
548 22428381334834
549 5651626092260
550 1212689938846
551 220293310742
552 33619391311
553 4266789188
554 444258190
555 37251122
556 2450443
557 121634
558 4279
559 95
560 1
561 8589934592
562 210453397504
563 2448668229632
564 18011750662144
565 94072903565312
566 371479287955456
567 1153229643579392
568 2889569278099456
569 5953877409923072
570 10227745672855552
571 14799794729664512
572 18181882484383744
573 19078086076716032
574 17175889714799104
575 13312454516388224
576 8904090600596800
577 5147283740745890
578 2573641870372945
579 1113011325074600
580 416014203637132
581 134186638396868
582 37261886868586
583 8877872306828
584 1806615567586
585 312126027614
586 45424479751
587 5511416012
588 549902746
589 44283782
590 2803591
591 134198
592 4561
593 98
594 1
595 17179869184
596 433791696896
597 5209795330048
598 39620804870144
599 214320277356544
600 878143090982912
601 2834181105123328
602 7398206675615744
603 15915837282844672
604 28612649184591872
605 43436620735381504
606 56130737687945216
607 62125319756290048
608 59171531128031744
609 48672620774723584
610 34667156269213760
611 21418382528651620
612 11490534389896325
613 5354595632162905
614 2166697266825860
615 760509699605056
616 231138793468874
617 60669257574502
618 13703793380846
619 2651160933556
620 436594378427
621 60714100963
622 7055479694
623 675721432
624 52341407
625 3193621
626 147599
627 4852
628 101
629 1
630 34359738368
631 893353197568
632 11063835754496
633 86900073299968
634 486273110245376
635 2064679362887680
636 6917984589185024
637 18783824099934208
638 42119450519404544
639 79095013061951488
640 125713636328210432
641 170497890840936448
642 198563259684909056
643 199546468089069568
644 173692662392278016
645 131319387829539328
646 86408011927113800
647 49546735049190160
648 24773367524595080
649 10801001490889225
650 4103730869673104
651 1356973924939672
652 389739195486464
653 96954716643022
654 20812730815544
655 3836475718024
656 603447060104
657 80336476363
658 8956825304
659 824688028
660 61532240
661 3623017
662 161864
663 5152
664 104
665 1
666 68719476736
667 1838246002688
668 23454816403456
669 190073777684480
670 1099067098660864
671 4829952113377280
672 16778791632240640
673 47319813894176768
674 110420931814359040
675 216225313926152192
676 359134934902964224
677 510146038745464832
678 623755147898699776
679 659781515619338240
680 606103324001657344
681 485004058826080256
682 338802567952980688
683 206919864554145740
684 110584004488276645
685 51729966138536435
686 21175160497061293
687 7578188419157504
688 2367591109381474
689 644317886347010
690 152283971654956
691 31136843185148
692 5479964216659
693 824834113793
694 105305606665
695 11281922792
696 1000093915
697 71971895
698 4094344
699 177020
700 5461
701 107
702 1
703 137438953472
704 3779571220480
705 49641232007168
706 414666207526912
707 2475108048306176
708 11245244435660800
709 40452214740746240
710 118336404009779200
711 286945501622829056
712 584991010186067968
713 1013590196794032128
714 1505140648722104320
715 1928154225383800832
716 2141881438822285312
717 2071534631711722496
718 1749804104046095872
719 1293928582561580960
720 839050308988385968
721 477634608579889190
722 238817304289944595
723 104881288623548246
724 40435268205049405
725 13670344562860124
726 4045966077561958
727 1045840546299944
728 235370388840796
729 45933247336490
730 7733079504349
731 1115781803486
732 136826277553
733 14106798650
734 1205569945
735 83783600
736 4610248
737 193094
738 5779
739 110
740 1
741 274877906944
742 7765300871168
743 104900281237504
744 902428463464448
745 5554956081823744
746 26064664018288640
747 96979626030530560
748 293903814392545280
749 739547221149614080
750 1567348453809324032
751 2828396717700284416
752 4383006429141204992
753 5871595138235170816
754 6835672250927071232
755 6944732217865068544
756 6177246163805571584
757 4822665327995338048
758 3310831768491333584
759 2001239390702310088
760 1065853221648055025
761 500309847675577522
762 206926985530708349
763 75354145749927157
764 24129867827365514
765 6781965056508856
766 1668865295636492
767 358373726698924
768 66879370561847
769 10789477225114
770 1494739965257
771 176321797645
772 17518032455
773 1445109040
774 97098440
775 5173456
776 210113
777 6106
778 113
779 1
780 549755813888
781 15942918602752
782 221345434566656
783 1959398440173568
784 12427006834638848
785 60159392166707200
786 231269160515010560
787 725239469556367360
788 1891334660701552640
789 4161189630391091200
790 7809132899395960832
791 12607999772776726528
792 17631337354333650944
793 21471093865473114112
794 22867018125479493632
795 21370759177187934208
796 17572380923842343552
797 12738257447539586176
798 8152360858884339728
799 4610580442578309328
800 2305290221289154664
801 1019045107360542466
802 398070545235612068
803 137284225967518309
804 41739764017945184
805 11165536194081784
806 2620983137875136
807 538065715159108
808 96191404516424
809 14894738959114
810 1984209838100
811 225464661205
812 21613820480
813 1723089520
814 112055600
815 5786776
816 228104
817 6442
818 116
819 1
820 1099511627776
821 32710470926336
822 466399088607232
823 4245042596151296
824 27715840572915712
825 138300747249876992
826 548762377215016960
827 1778727725658275840
828 4801812605352017920
829 10953261142633349120
830 21346803882992336896
831 35853529162649698304
832 52253680910585233408
833 66445120223515049984
834 74040802367359172608
835 72553268697720430592
836 62692767188678192896
837 47871561146916853952
838 32353810933799599216
839 19374761134743268472
840 10287014106804673681
841 4843690283685817118
842 2022113183362474951
843 747993142920575843
844 244893621830774191
845 70852801462617608
846 18076367765468548
847 4055488294892276
848 797327894753803
849 136770359659766
850 20357898600571
851 2611460958155
852 286210334620
853 26505108560
854 2044299160
855 128802608
856 6453097
857 247094
858 6787
859 119
860 1
861 2199023255552
862 67070209294336
863 981451566743552
864 9177829715476480
865 61636122182156288
866 316744341907308544
867 1295984893846618112
868 4337486989046579200
869 12107592405918679040
870 28599669551320268800
871 57808058539009114112
872 100862995107687694336
873 152968890756596891648
874 202775258711948984320
875 235997818823706509312
876 242014357888279527424
877 219309562252264750592
878 176008270406354244352
879 125317440462055638560
880 79255694062170475888
881 44559369790930925162
882 22279684895465462581
883 9906961757771309486
884 3916170014439238705
885 1375064612549642534
886 428338988773954591
887 118171073187636488
888 28808327493128236
889 6188209799558990
890 1167060018589759
891 192380895820022
892 27565030354981
893 3409346288600
894 360834372220
895 32316796400
896 2413959976
897 147495578
898 7175389
899 267110
900 7141
901 122
902 1
903 4398046511104
904 137438953472000
905 2062683813707776
906 19803510086303744
907 136695116675940352
908 722840646569689088
909 3047014876850421760
910 10519721249154793472
911 30331399526542213120
912 74108744113911234560
913 155169047771971846144
914 280880852637376839680
915 442654305783531175936
916 610773089091080093696
917 741216016582877052928
918 794067336967624736768
919 753186751090529459200
920 634018870253651432192
921 474514712477382375424
922 316182639520196189552
923 187749194778775594684
924 99405753688666524005
925 46937298694693898671
926 19761414970012261847
927 7414292382459099616
928 2476636211928325907
929 735533936611845175
930 193864095939361508
931 45240235387138492
932 9319657731492311
933 1688592169889569
934 267868855130555
935 36995183890336
936 4417225367660
937 451973073580
938 39189015512
939 2837753740
940 168299453
941 7956703
942 288179
943 7504
944 125
945 1
946 8796093022208
947 281474976710656
948 4329876790181888
949 42651155553058816
950 302371573153660928
951 1644012531997474816
952 7133614742177841152
953 25382442269006626816
954 75520007291285798912
955 190656480160283361280
956 413046509209175195648
957 774738811585734639616
958 1267052459312126885888
959 1817169374722288254976
960 2295980380968783183872
961 2565348509341833035776
962 2542455197036963182592
963 2240534053850097074176
964 1759056565614770427392
965 1232197431979830393088
966 770936723139917854808
967 431120071947039567856
968 215560035973519783928
969 96367090392489731851
970 38506169749369699784
971 13742629418865393964
972 4376043073925970848
973 1241433201678204679
974 313152894206766728
975 70067760649682104
976 13863902089861208
977 2416710775970701
978 369424253266208
979 49238980914256
980 5682005887040
981 562667901004
982 47278482968
983 3321848224
984 191388248
985 8800171
986 310328
987 7876
988 128
989 1