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