1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 4
9 2
10 1
11 1
12 8
13 5
14 2
15 1
16 1
17 16
18 14
19 5
20 2
21 1
22 1
23 32
24 41
25 15
26 5
27 2
28 1
29 1
30 64
31 122
32 51
33 15
34 5
35 2
36 1
37 1
38 128
39 365
40 187
41 52
42 15
43 5
44 2
45 1
46 1
47 256
48 1094
49 715
50 202
51 52
52 15
53 5
54 2
55 1
56 1
57 512
58 3281
59 2795
60 855
61 203
62 52
63 15
64 5
65 2
66 1
67 1
68 1024
69 9842
70 11051
71 3845
72 876
73 203
74 52
75 15
76 5
77 2
78 1
79 1
80 2048
81 29525
82 43947
83 18002
84 4111
85 877
86 203
87 52
88 15
89 5
90 2
91 1
92 1
93 4096
94 88574
95 175275
96 86472
97 20648
98 4139
99 877
100 203
101 52
102 15
103 5
104 2
105 1
106 1
107 8192
108 265721
109 700075
110 422005
111 109299
112 21110
113 4140
114 877
115 203
116 52
117 15
118 5
119 2
120 1
121 1
122 16384
123 797162
124 2798251
125 2079475
126 601492
127 115179
128 21146
129 4140
130 877
131 203
132 52
133 15
134 5
135 2
136 1
137 1
138 32768
139 2391485
140 11188907
141 10306752
142 3403127
143 665479
144 115929
145 21147
146 4140
147 877
148 203
149 52
150 15
151 5
152 2
153 1
154 1
155 65536
156 7174454
157 44747435
158 51263942
159 19628064
160 4030523
161 677359
162 115974
163 21147
164 4140
165 877
166 203
167 52
168 15
169 5
170 2
171 1
172 1
173 131072
174 21523361
175 178973355
176 255514355
177 114700315
178 25343488
179 4189550
180 678514
181 115975
182 21147
183 4140
184 877
185 203
186 52
187 15
188 5
189 2
190 1
191 1
192 262144
193 64570082
194 715860651
195 1275163905
196 676207628
197 164029595
198 27243100
199 4211825
200 678569
201 115975
202 21147
203 4140
204 877
205 203
206 52
207 15
208 5
209 2
210 1
211 1
212 524288
213 193710245
214 2863377067
215 6368612302
216 4010090463
217 1084948961
218 184941915
219 27602602
220 4213530
221 678570
222 115975
223 21147
224 4140
225 877
226 203
227 52
228 15
229 5
230 2
231 1
232 1
233 1048576
234 581130734
235 11453377195
236 31821472612
237 23874362200
238 7291973067
239 1301576801
240 190077045
241 27641927
242 4213596
243 678570
244 115975
245 21147
246 4140
247 877
248 203
249 52
250 15
251 5
252 2
253 1
254 1
255 2097152
256 1743392201
257 45813246635
258 159042661905
259 142508723651
260 49582466986
261 9433737120
262 1368705291
263 190829797
264 27644358
265 4213597
266 678570
267 115975
268 21147
269 4140
270 877
271 203
272 52
273 15
274 5
275 2
276 1
277 1
278 4194304
279 5230176602
280 183252462251
281 795019337135
282 852124263684
283 339971207051
284 69998462014
285 10254521370
286 1381367941
287 190895863
288 27644436
289 4213597
290 678570
291 115975
292 21147
293 4140
294 877
295 203
296 52
297 15
298 5
299 2
300 1
301 1
302 8388608
303 15690529805
304 733008800427
305 3974515030652
306 5101098232519
307 2345048898523
308 529007272061
309 79527284317
310 10448276360
311 1382847419
312 190899230
313 27644437
314 4213597
315 678570
316 115975
317 21147
318 4140
319 877
320 203
321 52
322 15
323 5
324 2
325 1
326 1
327 16777216
328 47071589414
329 2932033104555
330 19870830712482
331 30560194493456
332 16244652278171
333 4054799902003
334 635182667816
335 82285618467
336 10477213268
337 1382953889
338 190899321
339 27644437
340 4213597
341 678570
342 115975
343 21147
344 4140
345 877
346 203
347 52
348 15
349 5
350 2
351 1
352 1
353 33554432
354 141214768241
355 11728128223915
356 99348921288655
357 183176170057707
358 112871151708404
359 31415584940850
360 5199414528808
361 672294831619
362 82797679445
363 10479970386
364 1382958439
365 190899322
366 27644437
367 4213597
368 678570
369 115975
370 21147
371 4140
372 877
373 203
374 52
375 15
376 5
377 2
378 1
379 1
380 67108864
381 423644304722
382 46912504507051
383 496728911719165
384 1098318779272060
385 785938550025147
386 245382167055488
387 43426867585575
388 5676711562593
389 680685836527
390 82859701769
391 10480136006
392 1382958544
393 190899322
394 27644437
395 4213597
396 678570
397 115975
398 21147
399 4140
400 877
401 203
402 52
403 15
404 5
405 2
406 1
407 1
408 134217728
409 1270932914165
410 187650001250987
411 2483597478617802
412 6586964947803695
413 5480960778389365
414 1928337630016767
415 368654643520692
416 49344452550230
417 5806124780384
418 681942165393
419 82864611947
420 10480142026
421 1382958545
422 190899322
423 27644437
424 4213597
425 678570
426 115975
427 21147
428 4140
429 877
430 203
431 52
432 15
433 5
434 2
435 1
436 1
437 268435456
438 3812798742494
439 750599971449515
440 12417846161543552
441 39510014478620232
442 38264428799608235
443 15222915798289765
444 3170300933550687
445 439841775811967
446 51245294979716
447 5829591731684
448 682068020031
449 82864861847
450 10480142146
451 1382958545
452 190899322
453 27644437
454 4213597
455 678570
456 115975
457 21147
458 4140
459 877
460 203
461 52
462 15
463 5
464 2
465 1
466 1
467 536870912
468 11438396227481
469 3002399818689195
470 62088807129858605
471 237013033135668883
472 267342497477336542
473 120582710957928740
474 27542984610086665
475 4005444732928641
476 466668627500968
477 51656311613107
478 5832484170844
479 682076428809
480 82864869667
481 10480142147
482 1382958545
483 190899322
484 27644437
485 4213597
486 678570
487 115975
488 21147
489 4140
490 877
491 203
492 52
493 15
494 5
495 2
496 1
497 1
498 1073741824
499 34315188682442
500 12009599140539051
501 310442764649269995
502 1421890125134903156
503 1868866831126685483
504 957566218595705122
505 241205285284001240
506 37136385907400125
507 4371727233798927
508 473501669531146
509 51717380273487
510 5832727748374
511 682076796009
512 82864869803
513 10480142147
514 1382958545
515 190899322
516 27644437
517 4213597
518 678570
519 115975
520 21147
521 4140
522 877
523 203
524 52
525 15
526 5
527 2
528 1
529 1
530 2147483648
531 102945566047325
532 48038396293720747
533 1552210010313389752
534 8530588879837946391
535 13069461898046144687
536 7618489083072350433
537 2125487669688678127
538 349459367068932740
539 42000637216351225
540 4480550589850064
541 474706578749477
542 51723682798067
543 5832741665152
544 682076806005
545 82864869804
546 10480142147
547 1382958545
548 190899322
549 27644437
550 4213597
551 678570
552 115975
553 21147
554 4140
555 877
556 203
557 52
558 15
559 5
560 2
561 1
562 1
563 4294967296
564 308836698141974
565 192153584638012075
566 7761038612902285822
567 51180527066276028928
568 91423392608221681659
569 60698293711602480887
570 18820005864027476058
571 3328651061864065627
572 412559532764708300
573 43672799989835155
574 4503047451718545
575 474855882753977
576 51724135127267
577 5832742192288
578 682076806158
579 82864869804
580 10480142147
581 1382958545
582 190899322
583 27644437
584 4213597
585 678570
586 115975
587 21147
588 4140
589 877
590 203
591 52
592 15
593 5
594 2
595 1
596 1
597 8589934592
598 926510094425921
599 768614337478306475
600 38805158748785875755
601 307071141359850971579
602 639650299280150852200
603 484101618889583612790
604 167261566992144276462
605 32019561236874324063
606 4131006966302528287
607 437489737355466560
608 44074082550176545
609 4506342616999876
610 474868970216557
611 51724157478221
612 5832742204885
613 682076806159
614 82864869804
615 10480142147
616 1382958545
617 190899322
618 27644437
619 4213597
620 678570
621 115975
622 21147
623 4140
624 877
625 203
626 52
627 15
628 5
629 2
630 1
631 1
632 17179869184
633 2779530283277762
634 3074457347765742251
635 194025690797289589625
636 1842378775447086555372
637 4475987863912937373659
638 3863968913259430036516
639 1490799910228016109165
640 310458637501567882137
641 42048639577872800823
642 4493269587087402967
643 444378573413388560
644 44142711725983660
645 4506688232943076
646 474869780161021
647 51724158219506
648 5832742205056
649 682076806159
650 82864869804
651 10480142147
652 1382958545
653 190899322
654 27644437
655 4213597
656 678570
657 115975
658 21147
659 4140
660 877
661 203
662 52
663 15
664 5
665 2
666 1
667 1
668 34359738368
669 8338590849833285
670 12297829386768001707
671 970128145147602322502
672 11054080396151241531007
673 31324105936065640055689
674 30859006547961045671459
675 13316931761586684435022
676 3029333888602793961490
677 433978054625397974502
678 47198146931729759643
679 4607754660431147227
680 445740664435029560
681 44151191130412991
682 4506714279517080
683 474869815113820
684 51724158235181
685 5832742205057
686 682076806159
687 82864869804
688 10480142147
689 1382958545
690 190899322
691 27644437
692 4213597
693 678570
694 115975
695 21147
696 4140
697 877
698 203
699 52
700 15
701 5
702 2
703 1
704 1
705 68719476736
706 25015772549499854
707 49191317538482072235
708 4850639799223622219292
709 66323713453731125253944
710 219229744137179416712843
711 246557172131003592840169
712 119159990796885614442329
713 29708969836672895454647
714 4531244547474348583180
715 505801221212679957102
716 49048715505983309703
717 4633712770792043227
718 445936484677276640
719 44151953491540255
720 4506715683659127
721 474869816137255
722 51724158235371
723 5832742205057
724 682076806159
725 82864869804
726 10480142147
727 1382958545
728 190899322
729 27644437
730 4213597
731 678570
732 115975
733 21147
734 4140
735 877
736 203
737 52
738 15
739 5
740 2
741 1
742 1
743 137438953472
744 75047317648499561
745 196765270136748419755
746 24253196216579237884105
747 397939205338524596388195
748 1534413414346282303468178
749 1970576000857301592489000
750 1067649049055372820075799
751 292533334396074979037085
752 47768521062634774145562
753 5516641963645562466745
754 535008120031833066702
755 49526614124379597963
756 4638012165447390427
757 445957161859742195
758 44152003408529058
759 4506715737033756
760 474869816156540
761 51724158235372
762 5832742205057
763 682076806159
764 82864869804
765 10480142147
766 1382958545
767 190899322
768 27644437
769 4213597
770 678570
771 115975
772 21147
773 4140
774 877
775 203
776 52
777 15
778 5
779 2
780 1
781 1
782 274877906944
783 225141952945498682
784 787061080512633940651
785 121265972744288159718055
786 2387622931422221937115108
787 10739920696894966366819275
788 15753359131848287884859270
789 9575635959371562590394150
790 2889683469296191034794229
791 507580435956741855656775
792 61095200715560895370032
793 5968154814881834874145
794 543549269263634652402
795 49617063154570701963
796 4638538820609086387
797 445958772809679110
798 44152005773414427
799 4506715738423606
800 474869816156750
801 51724158235372
802 5832742205057
803 682076806159
804 82864869804
805 10480142147
806 1382958545
807 190899322
808 27644437
809 4213597
810 678570
811 115975
812 21147
813 4140
814 877
815 203
816 52
817 15
818 5
819 2
820 1
821 1
822 549755813888
823 675425858836496045
824 3148244321981816285867
825 606329838705633889352052
826 14325688388877185110915943
827 75174581937856615304301571
828 125959576137803562196162245
829 85950245015196759041781777
830 28617072038704113964814080
831 5428574930062716042205575
832 685560143017817189041330
833 67950265197803650549797
834 6116937802946210183545
835 545383903334897500662
836 49629789031813184523
837 4638586883940479497
838 445958865294604555
839 44152005853196206
840 4506715738447091
841 474869816156751
842 51724158235372
843 5832742205057
844 682076806159
845 82864869804
846 10480142147
847 1382958545
848 190899322
849 27644437
850 4213597
851 678570
852 115975
853 21147
854 4140
855 877
856 203
857 52
858 15
859 5
860 2
861 1
862 1
863 1099511627776
864 2026277576509488134
865 12592977287789826189995
866 3031649118480783078783962
867 85953933542977167007837680
868 526197771169123581380452187
869 1007273806956681823709476411
870 771950494805441808189855900
871 283969665767036533783886227
872 58366912527376707261057316
873 7779378516356286919439925
874 788002660939899127602745
875 70484739881941177288797
876 6152998463246954493145
877 545677966400968325622
878 49631132763608563353
879 4638590159619074422
880 445958869175343725
881 44152005855055756
882 4506715738447322
883 474869816156751
884 51724158235372
885 5832742205057
886 682076806159
887 82864869804
888 10480142147
889 1382958545
890 190899322
891 27644437
892 4213597
893 678570
894 115975
895 21147
896 4140
897 877
898 203
899 52
900 15
901 5
902 2
903 1
904 1
905 2199023255552
906 6078832729528464401
907 50371909150884426853035
908 15158245367261825009467655
909 515722814121735103045109131
910 3683262935420834837845789276
911 8055778530326159641989037370
912 6936411730406334633482062276
913 2822341588207188026767822907
914 630259347221767611416981753
915 89115447023666082795280862
916 9289110956404427454122875
917 830340371000067257128510
918 71174432774516717242197
919 6159538106375350540765
920 545713535718732248292
921 49631239789154665113
922 4638590325838044097
923 445958869292316504
924 44152005855084092
925 4506715738447323
926 474869816156751
927 51724158235372
928 5832742205057
929 682076806159
930 82864869804
931 10480142147
932 1382958545
933 190899322
934 27644437
935 4213597
936 678570
937 115975
938 21147
939 4140
940 877
941 203
942 52
943 15
944 5
945 2
946 1
947 1
948 4398046511104
949 18236498188585393202
950 201487636602987951598251
951 75791226160882991332935285
952 3094333736260946546069916764
953 25782233430971010332029255931
954 64431781091457369718984006984
955 62350119066391860138347484995
956 28086313583091435065255426001
957 6829547504961069655473978143
958 1028991601665912711123907541
959 111092772330585480623393562
960 9984281415168863206045000
961 843220239072837883168510
962 71315127724871798313717
963 6160436847843408051115
964 545716805910357458802
965 49631246222993683863
966 4638590332058238847
967 445958869294771110
968 44152005855084345
969 4506715738447323
970 474869816156751
971 51724158235372
972 5832742205057
973 682076806159
974 82864869804
975 10480142147
976 1382958545
977 190899322
978 27644437
979 4213597
980 678570
981 115975
982 21147
983 4140
984 877
985 203
986 52
987 15
988 5
989 2
990 1
991 1
992 8796093022208
993 54709494565756179605
994 805950546410852294765227
995 378956128778136830399374402
996 18565989823912965352878907599
997 180472599219209127468925269533
998 515367687681141147051972949191
999 560610426675205710246818620792
1000 279778275516692517265853708110
1001 74215969760785879199601100604
1002 11960624239745541929590183125
1003 1345445365152154258423596187
1004 122334891193335721684986262
1005 10219817146320590726170765
1006 846161051171094720266230
1007 71336945972957172037287
1008 6160531280610425762965
1009 545717035178844916812
1010 49631246513616548538
1011 4638590332226758352
1012 445958869294805012
1013 44152005855084346
1014 4506715738447323
1015 474869816156751
1016 51724158235372
1017 5832742205057
1018 682076806159
1019 82864869804
1020 10480142147
1021 1382958545
1022 190899322
1023 27644437
1024 4213597
1025 678570
1026 115975
1027 21147
1028 4140
1029 877
1030 203
1031 52
1032 15
1033 5
1034 2
1035 1
1036 1
1037 17592186044416
1038 164128483697268538814
1039 3223802185641210155805355
1040 1894780637811850322956779832
1041 111395888569542363106581290536
1042 1263293023695443916533926826091
1043 4122422743837419496457458962413
1044 5041724016090912746683622691171
1045 2789186331714277982018239299567
1046 808354395324016503175429492468
1047 139796096494953428117701715624
1048 16473255419510827144193061311
1049 1524812354537577031114006687
1050 126563097619376070238794862
1051 10279750007965470745774285
1052 846672656338901154638440
1053 71339544504231548360937
1054 6160538906903312675665
1055 545717047425141229062
1056 49631246523375652893
1057 4638590332229958802
1058 445958869294805288
1059 44152005855084346
1060 4506715738447323
1061 474869816156751
1062 51724158235372
1063 5832742205057
1064 682076806159
1065 82864869804
1066 10480142147
1067 1382958545
1068 190899322
1069 27644437
1070 4213597
1071 678570
1072 115975
1073 21147
1074 4140
1075 877
1076 203
1077 52
1078 15
1079 5
1080 2
1081 1
1082 1
1083 35184372088832
1084 492385451091805616441
1085 12895208742560442576710315
1086 9473903170822751227175250405
1087 668375129923538741822496052787
1088 8842975324268011103735462692294
1089 32976272446124075049365051721900
1090 45349215153775534029862250333493
1091 27823661712065383804925664092729
1092 8820951806045142484151079150620
1093 1641445572311721534326982547311
1094 203591378566686608181655337024
1095 19300847034392987509158496957
1096 1599477569790932500482728387
1097 127757559136845878072576947
1098 10291388107916436967199575
1099 846741248149925302187710
1100 71339783836563417414087
1101 6160539381097726378675
1102 545717047920705285192
1103 49631246523614582298
1104 4638590332229999052
1105 445958869294805289
1106 44152005855084346
1107 4506715738447323
1108 474869816156751
1109 51724158235372
1110 5832742205057
1111 682076806159
1112 82864869804
1113 10480142147
1114 1382958545
1115 190899322
1116 27644437
1117 4213597
1118 678570
1119 115975
1120 21147
1121 4140
1122 877
1123 203
1124 52
1125 15
1126 5
1127 2
1128 1
1129 1
1130 70368744177664
1131 1477156353275416849322
1132 51580834970232974213819051
1133 47369515799404257172073561315
1134 4010249973572449539695072902740
1135 61900448112253584152500847781227
1136 263791537737568591117565509777258
1137 407959354280185316218996707754500
1138 277694948441930016211914314091053
1139 96401657834743965600158323133087
1140 19346622049704926843879291593094
1141 2536364365978420424076480240531
1142 247690292354802138505774314254
1143 20600192252578742322379732957
1144 1622817160496489774377050347
1145 128015339697657183856410397
1146 10293134365682678057458645
1147 846748393995505190521210
1148 71339800946744578386987
1149 6160539403750867869655
1150 545717047935720836457
1151 49631246523618708498
1152 4638590332229999352
1153 445958869294805289
1154 44152005855084346
1155 4506715738447323
1156 474869816156751
1157 51724158235372
1158 5832742205057
1159 682076806159
1160 82864869804
1161 10480142147
1162 1382958545
1163 190899322
1164 27644437
1165 4213597
1166 678570
1167 115975
1168 21147
1169 4140
1170 877
1171 203
1172 52
1173 15
1174 5
1175 2
1176 1
1177 1
1178 140737488355328
1179 4431469059826250547965
1180 206323339880914304669231787
1181 236847578832892793367006245552
1182 24061496617577802097996478920375
1183 433301241199168494305943074274775
1184 2110220526854356693003770105862697
1185 3670352253666548392777081538966467
1186 2772643479571668252572922136701180
1187 1054834843487368887017715604936549
1188 228741466232992242419029712293828
1189 31813657544359717441774314659797
1190 3217544441083771028678099543151
1191 270008062242470621069058289900
1192 21048290919121014174057606017
1193 1628393891547751780536001082
1194 128058410437400489702498947
1195 10293338728559720083344415
1196 846748975531460279032360
1197 71339801896654963400577
1198 6160539404576774053615
1199 545717047936054668462
1200 49631246523618755948
1201 4638590332229999353
1202 445958869294805289
1203 44152005855084346
1204 4506715738447323
1205 474869816156751
1206 51724158235372
1207 5832742205057
1208 682076806159
1209 82864869804
1210 10480142147
1211 1382958545
1212 190899322
1213 27644437
1214 4213597
1215 678570
1216 115975
1217 21147
1218 4140
1219 877
1220 203
1221 52
1222 15
1223 5
1224 2
1225 1
1226 1
1227 281474976710656
1228 13294407179478751643894
1229 825293359523622034304838315
1230 1184237893672078498151039566902
1231 144368966810093941535042935250912
1232 3033099211267151742250200386176955
1233 16881093944118323410526775490654975
1234 33024215532628475487953244415650542
1235 27692176588415438997485967484465867
1236 11553528058359650313618788399759196
1237 2711490540389026790639404933905799
1238 401338597907164304551393224603441
1239 42245097389501324795946482589697
1240 3596409903186913797451478155071
1241 278476986125332725509125494860
1242 21166434937698025552654090472
1243 1629426945423942591549428432
1244 128064039589830529284587647
1245 10293357505124401741900915
1246 846749012589759525290650
1247 71339801937478040938677
1248 6160539404599467740995
1249 545717047936059933462
1250 49631246523618756273
1251 4638590332229999353
1252 445958869294805289
1253 44152005855084346
1254 4506715738447323
1255 474869816156751
1256 51724158235372
1257 5832742205057
1258 682076806159
1259 82864869804
1260 10480142147
1261 1382958545
1262 190899322
1263 27644437
1264 4213597
1265 678570
1266 115975
1267 21147
1268 4140
1269 877
1270 203
1271 52
1272 15
1273 5
1274 2
1275 1