0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 7
8 7
9 1
10 1
11 12
12 22
13 12
14 1
15 1
16 21
17 58
18 58
19 21
20 1
21 1
22 38
23 143
24 212
25 143
26 38
27 1
28 1
29 71
30 341
31 675
32 675
33 341
34 71
35 1
36 1
37 136
38 796
39 1976
40 2630
41 1976
42 796
43 136
44 1
45 1
46 265
47 1828
48 5460
49 9086
50 9086
51 5460
52 1828
53 265
54 1
55 1
56 522
57 4141
58 14456
59 28882
60 36092
61 28882
62 14456
63 4141
64 522
65 1
66 1
67 1035
68 9271
69 37029
70 86346
71 129486
72 129486
73 86346
74 37029
75 9271
76 1035
77 1
78 1
79 2060
80 20546
81 92380
82 246255
83 430872
84 517020
85 430872
86 246255
87 92380
88 20546
89 2060
90 1
91 1
92 4109
93 45134
94 225566
95 676555
96 1352967
97 1894068
98 1894068
99 1352967
100 676555
101 225566
102 45134
103 4109
104 1
105 1
106 8206
107 98395
108 541036
109 1803241
110 4057042
111 6491067
112 7572840
113 6491067
114 4057042
115 1803241
116 541036
117 98395
118 8206
119 1
120 1
121 16399
122 213097
123 1278407
124 4687189
125 11717563
126 21091213
127 28121379
128 28121379
129 21091213
130 11717563
131 4687189
132 1278407
133 213097
134 16399
135 1
136 1
137 32784
138 458872
139 2982448
140 11929372
141 32805136
142 65609544
143 98413744
144 112472646
145 98413744
146 65609544
147 32805136
148 11929372
149 2982448
150 458872
151 32784
152 1
153 1
154 65553
155 983176
156 6881960
157 29821260
158 89462828
159 196816984
160 328027128
161 421748470
162 421748470
163 328027128
164 196816984
165 89462828
166 29821260
167 6881960
168 983176
169 65553
170 1
171 1
172 131090
173 2097305
174 15729456
175 73403380
176 238559608
177 572541060
178 1049656400
179 1499507438
180 1686945260
181 1499507438
182 1049656400
183 572541060
184 238559608
185 73403380
186 15729456
187 2097305
188 131090
189 1
190 1
191 262163
192 4456619
193 35652553
194 178261796
195 623914348
196 1622174204
197 3244344532
198 5098252094
199 6372813018
200 6372813018
201 5098252094
202 3244344532
203 1622174204
204 623914348
205 178261796
206 35652553
207 4456619
208 262163
209 1
210 1
211 524308
212 9437374
213 80217204
214 427823853
215 1604336784
216 4492138344
217 9732959952
218 16685067282
219 22941962264
220 25491067316
221 22941962264
222 16685067282
223 9732959952
224 4492138344
225 1604336784
226 427823853
227 80217204
228 9437374
229 524308
230 1
231 1
232 1048597
233 19923154
234 179307826
235 1016076129
236 4064300925
237 12192895992
238 28450080312
239 52835850978
240 79253765162
241 96865706444
242 96865706444
243 79253765162
244 52835850978
245 28450080312
246 12192895992
247 4064300925
248 1016076129
249 179307826
250 19923154
251 1048597
252 1
253 1
254 2097174
255 41943271
256 398460420
257 2390760595
258 10160727774
259 32514319221
260 81285782064
261 162571542810
262 264178734860
263 352238296566
264 387462120344
265 352238296566
266 264178734860
267 162571542810
268 81285782064
269 32514319221
270 10160727774
271 2390760595
272 398460420
273 41943271
274 2097174
275 1
276 1
277 4194327
278 88080637
279 880805611
280 5578433175
281 25102943089
282 85349993043
283 227599957413
284 487714159434
285 853499738150
286 1232832918786
287 1479399481742
288 1479399481742
289 1232832918786
290 853499738150
291 487714159434
292 227599957413
293 85349993043
294 25102943089
295 5578433175
296 880805611
297 88080637
298 4194327
299 1
300 1
301 8388632
302 184549652
303 1937770472
304 12918466946
305 61362710024
306 220905737668
307 625899554808
308 1430627498223
309 2682426487664
310 4172663352616
311 5424462304912
312 5917595222812
313 5424462304912
314 4172663352616
315 2682426487664
316 1430627498223
317 625899554808
318 220905737668
319 61362710024
320 12918466946
321 1937770472
322 184549652
323 8388632
324 1
325 1
326 16777241
327 385876268
328 4244637948
329 29712462186
330 148562300810
331 564536718284
332 1693610104252
333 4113053024487
334 8226105928799
335 13710176411800
336 19194246857656
337 22684109855148
338 22684109855148
339 19194246857656
340 13710176411800
341 8226105928799
342 4113053024487
343 1693610104252
344 564536718284
345 148562300810
346 29712462186
347 4244637948
348 385876268
349 16777241
350 1
351 1
352 33554458
353 805306693
354 9261025832
355 67914185318
356 356549460212
357 1426197807958
358 4516292987272
359 11613324695203
360 24678314782022
361 43872559369463
362 65808838812752
363 83756703767908
364 90736429019992
365 83756703767908
366 65808838812752
367 43872559369463
368 24678314782022
369 11613324695203
370 4516292987272
371 1426197807958
372 356549460212
373 67914185318
374 9261025832
375 805306693
376 33554458
377 1
378 1
379 67108891
380 1677721951
381 20132662125
382 154350404750
383 848927210330
384 3565494240330
385 11884980702430
386 32259233144875
387 72583274267625
388 137101739866685
389 219362783326535
390 299131067777460
391 348986245517500
392 348986245517500
393 299131067777460
394 219362783326535
395 137101739866685
396 72583274267625
397 32259233144875
398 11884980702430
399 3565494240330
400 848927210330
401 154350404750
402 20132662125
403 1677721951
404 67108891
405 1
406 1
407 134217756
408 3489661306
409 43620764876
410 348966113275
411 2006555131880
412 8828842524580
413 30900948701480
414 88288424586505
415 209685007918100
416 419370015145510
417 712929024912260
418 1036987671786235
419 1296234589147760
420 1395944941953400
421 1296234589147760
422 1036987671786235
423 712929024912260
424 419370015145510
425 209685007918100
426 88288424586505
427 30900948701480
428 8828842524580
429 2006555131880
430 348966113275
431 43620764876
432 3489661306
433 134217756
434 1
435 1
436 268435485
437 7247757718
438 94220848710
439 785173732551
440 4711042371555
441 21670794837900
442 79459580891340
443 238378742283825
444 595946854994205
445 1258110026097210
446 2264598045518250
447 3499833341501055
448 4666444454004075
449 5384358984643560
450 5384358984643560
451 4666444454004075
452 3499833341501055
453 2264598045518250
454 1258110026097210
455 595946854994205
456 238378742283825
457 79459580891340
458 21670794837900
459 4711042371555
460 785173732551
461 94220848710
462 7247757718
463 268435485
464 1
465 1
466 536870942
467 15032385971
468 202937208796
469 1758789135117
470 10992432065706
471 52763673825135
472 202260749422680
473 635676640497405
474 1668651180248910
475 3708113732137815
476 7045416088603620
477 11528862687545385
478 16332555471250410
479 20101606731872595
480 21537435783456720
481 20101606731872595
482 16332555471250410
483 11528862687545385
484 7045416088603620
485 3708113732137815
486 1668651180248910
487 635676640497405
488 202260749422680
489 52763673825135
490 10992432065706
491 1758789135117
492 202937208796
493 15032385971
494 536870942
495 1
496 1
497 1073741855
498 31138513361
499 435939185039
500 3923452656361
501 25502442231735
502 127512211045401
503 510048843866055
504 1675874771951445
505 4608655621332555
506 10753529780421285
507 21507059556810555
508 37148557411177485
509 55722836111338515
510 72868324141063485
511 83278084730118435
512 83278084730118435
513 72868324141063485
514 55722836111338515
515 37148557411177485
516 21507059556810555
517 10753529780421285
518 4608655621332555
519 1675874771951445
520 510048843866055
521 127512211045401
522 25502442231735
523 3923452656361
524 435939185039
525 31138513361
526 1073741855
527 1
528 1
529 2147483680
530 64424509936
531 934155391840
532 8718783646840
533 58851789574816
534 306029305648080
535 1275122106457056
536 4371847221116700
537 12569060758519200
538 30724370738995440
539 64521178545439200
540 117311233710183240
541 185742786697658400
542 257182320033368400
543 312292817176641120
544 333112338319393350
545 312292817176641120
546 257182320033368400
547 185742786697658400
548 117311233710183240
549 64521178545439200
550 30724370738995440
551 12569060758519200
552 4371847221116700
553 1275122106457056
554 306029305648080
555 58851789574816
556 8718783646840
557 934155391840
558 64424509936
559 2147483680
560 1
561 1
562 4294967329
563 133143986704
564 1997159798096
565 19305878036440
566 135141146205976
567 729762189338224
568 3162302819938224
569 11293938641263356
570 33881815920704700
571 86586862902468240
572 190491098375332560
573 363664824156427560
574 606108040242516840
575 885850212643244400
576 1138950273382860720
577 1290810309825265830
578 1290810309825265830
579 1138950273382860720
580 885850212643244400
581 606108040242516840
582 363664824156427560
583 190491098375332560
584 86586862902468240
585 33881815920704700
586 11293938641263356
587 3162302819938224
588 729762189338224
589 135141146205976
590 19305878036440
591 1997159798096
592 133143986704
593 4294967329
594 1
595 1
596 8589934626
597 274877907505
598 4260607563616
599 42606075622696
600 308894048206576
601 1729806669743496
602 7784130013173280
603 28912482904246956
604 90351509071484856
605 240937357515217740
606 554155922269503840
607 1108311844515166200
608 1939545727869905040
609 2983916504379546840
610 4049600970196242720
611 4859521164212291670
612 5163241236967457100
613 4859521164212291670
614 4049600970196242720
615 2983916504379546840
616 1939545727869905040
617 1108311844515166200
618 554155922269503840
619 240937357515217740
620 90351509071484856
621 28912482904246956
622 7784130013173280
623 1729806669743496
624 308894048206576
625 42606075622696
626 4260607563616
627 274877907505
628 8589934626
629 1
630 1
631 17179869219
632 566935683667
633 9070970935697
634 93733366320264
635 703000247333912
636 4077401434276984
637 19027873359109032
638 73393225811304652
639 238527983880856164
640 662577732989825796
641 1590186559152217260
642 3324935532734888280
643 6095715143293804680
644 9846924462178944360
645 14067034945903635960
646 17818244264757139830
647 20045524797821929890
648 20045524797821929890
649 17818244264757139830
650 14067034945903635960
651 9846924462178944360
652 6095715143293804680
653 3324935532734888280
654 1590186559152217260
655 662577732989825796
656 238527983880856164
657 73393225811304652
658 19027873359109032
659 4077401434276984
660 703000247333912
661 93733366320264
662 9070970935697
663 566935683667
664 17179869219
665 1
666 1
667 34359738404
668 1168231105142
669 19275813231588
670 205608674453017
671 1593467226931360
672 9560803361274000
673 46210549578424352
674 184842198310567028
675 623842419290178352
676 1802211433487177064
677 4505528583683280816
678 9830244182522533380
679 18841301349746596320
680 31885279207149200880
681 47827918810597258080
682 63770558414013679470
683 75727538116560642840
684 80182099182212584260
685 75727538116560642840
686 63770558414013679470
687 47827918810597258080
688 31885279207149200880
689 18841301349746596320
690 9830244182522533380
691 4505528583683280816
692 1802211433487177064
693 623842419290178352
694 184842198310567028
695 46210549578424352
696 9560803361274000
697 1593467226931360
698 205608674453017
699 19275813231588
700 1168231105142
701 34359738404
702 1
703 1
704 68719476773
705 2405181686426
706 40888088665690
707 449768975303165
708 3598151802332857
709 22308541174085936
710 111542705869101232
711 462105495739374740
712 1617369235077087140
713 4852107705206380696
714 12615480033485923608
715 28671545530559145396
716 57343091060975792100
717 101453161107684507600
718 159426396026128718160
719 223196954436346100430
720 278996193045243275910
721 311819274579873822300
722 311819274579873822300
723 278996193045243275910
724 223196954436346100430
725 159426396026128718160
726 101453161107684507600
727 57343091060975792100
728 28671545530559145396
729 12615480033485923608
730 4852107705206380696
731 1617369235077087140
732 462105495739374740
733 111542705869101232
734 22308541174085936
735 3598151802332857
736 449768975303165
737 40888088665690
738 2405181686426
739 68719476773
740 1
741 1
742 137438953510
743 4947802325695
744 86586540695796
745 981314127863895
746 8095841554770102
747 51813385950076905
748 267702494073754080
749 1147296403168048452
750 4158949461469912120
751 12938953880094201916
752 34935175476181286320
753 82574051125382662860
754 172029273177654924696
755 317592504327651045300
756 521759114252155164960
757 765246700902709662750
758 1004386294934397609300
759 1181630935216656195810
760 1247277098284150025400
761 1181630935216656195810
762 1004386294934397609300
763 765246700902709662750
764 521759114252155164960
765 317592504327651045300
766 172029273177654924696
767 82574051125382662860
768 34935175476181286320
769 12938953880094201916
770 4158949461469912120
771 1147296403168048452
772 267702494073754080
773 51813385950076905
774 8095841554770102
775 981314127863895
776 86586540695796
777 4947802325695
778 137438953510
779 1
780 1
781 274877906983
782 10170482557669
783 183068686033843
784 2135801337037131
785 18154311364692237
786 119818455006431391
787 639031760032281033
788 2829997794422081316
789 10612491729064006012
790 34195806682492482676
791 95748258710874920428
792 235018453199217100924
793 509206648597952749668
794 979243554995527435596
795 1678703237134471579860
796 2574011630272018394430
797 3539265991623193426290
798 4372034460239748466230
799 4857816066932689178010
800 4857816066932689178010
801 4372034460239748466230
802 3539265991623193426290
803 2574011630272018394430
804 1678703237134471579860
805 979243554995527435596
806 509206648597952749668
807 235018453199217100924
808 95748258710874920428
809 34195806682492482676
810 10612491729064006012
811 2829997794422081316
812 639031760032281033
813 119818455006431391
814 18154311364692237
815 2135801337037131
816 183068686033843
817 10170482557669
818 274877906983
819 1
820 1
821 549755813928
822 20890720928524
823 386478337173144
824 4637740046050558
825 40580225402800728
826 275945532738408876
827 1517700430058781288
828 6938059108831820013
829 26884979046698735776
830 89616596822265316848
831 259888130784423004768
832 661533423814597189224
833 1488450203582306478304
834 2976900407163753440688
835 5315893584219772685856
836 8505429734750127846930
837 12226555243701691262640
838 15822600903612503523240
839 18459701054213592880080
840 19431264267592910183220
841 18459701054213592880080
842 15822600903612503523240
843 12226555243701691262640
844 8505429734750127846930
845 5315893584219772685856
846 2976900407163753440688
847 1488450203582306478304
848 661533423814597189224
849 259888130784423004768
850 89616596822265316848
851 26884979046698735776
852 6938059108831820013
853 1517700430058781288
854 275945532738408876
855 40580225402800728
856 4637740046050558
857 386478337173144
858 20890720928524
859 549755813928
860 1
861 1
862 1099511627817
863 42880953484084
864 814738116192676
865 10048436766346134
866 90435930896953174
867 633051516277922820
868 3587291925571898388
869 16911519077685654357
870 67646076310710768013
871 233003151736807005840
872 699009455210217181264
873 1842843109190141733064
874 4299967254776187258696
875 8930701221456879685264
876 16585587982703619978192
877 27642646637836723618866
878 41463969956752053738690
879 56098312294426276931160
880 68564603915407530136440
881 75781930643343877189380
882 75781930643343877189380
883 68564603915407530136440
884 56098312294426276931160
885 41463969956752053738690
886 27642646637836723618866
887 16585587982703619978192
888 8930701221456879685264
889 4299967254776187258696
890 1842843109190141733064
891 699009455210217181264
892 233003151736807005840
893 67646076310710768013
894 16911519077685654357
895 3587291925571898388
896 633051516277922820
897 90435930896953174
898 10048436766346134
899 814738116192676
900 42880953484084
901 1099511627817
902 1
903 1
904 2199023255594
905 87960930222941
906 1715238139342040
907 21726349764965690
908 200968735325747948
909 1446974894344506202
910 8440686883672664088
911 40997622006397075305
912 169115190776346952930
913 601298456093564104733
914 1864025213889767812832
915 5083705128789659711768
916 12285620727907139252240
917 26461336952413273658840
918 51032578408222326899296
919 88456469240914177472514
920 138213233188922892787956
921 195124564502002964218650
922 249325832419220838824400
923 288693069116989023044220
924 303127722572837250883080
925 288693069116989023044220
926 249325832419220838824400
927 195124564502002964218650
928 138213233188922892787956
929 88456469240914177472514
930 51032578408222326899296
931 26461336952413273658840
932 12285620727907139252240
933 5083705128789659711768
934 1864025213889767812832
935 601298456093564104733
936 169115190776346952930
937 40997622006397075305
938 8440686883672664088
939 1446974894344506202
940 200968735325747948
941 21726349764965690
942 1715238139342040
943 87960930222941
944 2199023255594
945 1
946 1
947 4398046511147
948 180319906956167
949 3606398139117621
950 46883175808492050
951 445390170180464678
952 3295887259334411846
953 19775323556002116466
954 98876617779994470273
955 420225625564924134475
956 1540827293737904780543
957 4930647339960911830781
958 13895460685343516370936
959 34738651713357021079848
960 77493915360562446861800
961 154987830721119668459576
962 278978095298007826594402
963 453339404859252968872182
964 666675595381243354965006
965 888900793841647133654250
966 1076037803071459156819020
967 1183641583378600498372740
968 1183641583378600498372740
969 1076037803071459156819020
970 888900793841647133654250
971 666675595381243354965006
972 453339404859252968872182
973 278978095298007826594402
974 154987830721119668459576
975 77493915360562446861800
976 34738651713357021079848
977 13895460685343516370936
978 4930647339960911830781
979 1540827293737904780543
980 420225625564924134475
981 98876617779994470273
982 19775323556002116466
983 3295887259334411846
984 445390170180464678
985 46883175808492050
986 3606398139117621
987 180319906956167
988 4398046511147
989 1