1 1
2 1
3 3
4 1
5 6
6 7
7 1
8 9
9 21
10 15
11 1
12 12
13 42
14 60
15 31
16 1
17 15
18 70
19 150
20 155
21 63
22 1
23 18
24 105
25 300
26 465
27 378
28 127
29 1
30 21
31 147
32 525
33 1085
34 1323
35 889
36 255
37 1
38 24
39 196
40 840
41 2170
42 3528
43 3556
44 2040
45 511
46 1
47 27
48 252
49 1260
50 3906
51 7938
52 10668
53 9180
54 4599
55 1023
56 1
57 30
58 315
59 1800
60 6510
61 15876
62 26670
63 30600
64 22995
65 10230
66 2047
67 1
68 33
69 385
70 2475
71 10230
72 29106
73 58674
74 84150
75 84315
76 56265
77 22517
78 4095
79 1
80 36
81 462
82 3300
83 15345
84 49896
85 117348
86 201960
87 252945
88 225060
89 135102
90 49140
91 8191
92 1
93 39
94 546
95 4290
96 22165
97 81081
98 217932
99 437580
100 657657
101 731445
102 585442
103 319410
104 106483
105 16383
106 1
107 42
108 637
109 5460
110 31031
111 126126
112 381381
113 875160
114 1534533
115 2048046
116 2049047
117 1490580
118 745381
119 229362
120 32767
121 1
122 45
123 735
124 6825
125 42315
126 189189
127 635635
128 1640925
129 3288285
130 5120115
131 6147141
132 5589675
133 3726905
134 1720215
135 491505
136 65535
137 1
138 48
139 840
140 8400
141 56420
142 275184
143 1017016
144 2917200
145 6576570
146 11703120
147 16392376
148 17886960
149 14907620
150 9174480
151 3932040
152 1048560
153 131071
154 1
155 51
156 952
157 10200
158 73780
159 389844
160 1571752
161 4959240
162 12422410
163 24869130
164 39810056
165 50679720
166 50685908
167 38991540
168 22281560
169 8912760
170 2228207
171 262143
172 1
173 54
174 1071
175 12240
176 94860
177 539784
178 2357628
179 8115120
180 22360338
181 49738260
182 89572626
183 130319280
184 152057724
185 140369544
186 100267020
187 53476560
188 20053863
189 4718574
190 524287
191 1
192 57
193 1197
194 14535
195 120156
196 732564
197 3445764
198 12848940
199 38622402
200 94502694
201 189097766
202 309508290
203 412728108
204 444503556
205 381014676
206 254013660
207 127007799
208 44826453
209 9961453
210 1048575
211 1
212 60
213 1330
214 17100
215 150195
216 976752
217 4922520
218 19767600
219 64370670
220 171823080
221 378195532
222 687796200
223 1031820270
224 1270010160
225 1270048920
226 1016054640
227 635038995
228 298843020
229 99614530
230 20971500
231 2097151
232 1
233 63
234 1470
235 19950
236 185535
237 1281987
238 6891528
239 29651400
240 103983390
241 300690390
242 722009652
243 1444372020
244 2407580630
245 3333776670
246 3810146760
247 3556191240
248 2667163779
249 1568925855
250 697301710
251 220200750
252 44040171
253 4194303
254 1
255 66
256 1617
257 23100
258 226765
259 1659042
260 9475851
261 43488720
262 163402470
263 508860660
264 1323684362
265 2888744040
266 5296677386
267 8149231860
268 10477903590
269 11176601040
270 9779600523
271 6903273762
272 3835159405
273 1614805500
274 484441881
275 92274666
276 8388607
277 1
278 69
279 1771
280 26565
281 274505
282 2119887
283 12820269
284 62515035
285 250550454
286 835985370
287 2341903102
288 5536759410
289 11074870898
290 18743233278
291 26776864730
292 32132727990
293 32132973147
294 26462549421
295 17641733263
296 9285131625
297 3714054421
298 1061158659
299 192937961
300 16777215
301 1
302 72
303 1932
304 30360
305 329406
306 2677752
307 17093692
308 88256520
309 375825681
310 1337576592
311 4014691032
312 10221709680
313 22149741796
314 40894327152
315 64264475352
316 85687274640
317 96398919441
318 90728740872
319 70566933052
320 44568631800
321 22284326526
322 8489269272
323 2315255532
324 402653160
325 33554431
326 1
327 75
328 2100
329 34500
330 392150
331 3347190
332 22491700
333 122578500
334 552684825
335 2089963425
336 6691151720
337 18253053000
338 42595657300
339 85196514900
340 146055625800
341 214218186600
342 267774776225
343 283527315225
344 252024760900
345 185702632500
346 111421632630
347 53057932950
348 19293796100
349 5033164500
350 838860775
351 67108863
352 1
353 78
354 2275
355 39000
356 463450
357 4144140
358 29239210
359 167739000
360 798322525
361 3196414650
362 10873121545
363 31638625200
364 79106220700
365 170393029800
366 316453855900
367 506333895600
368 696214418185
369 819078910650
370 819080472925
371 689752635000
372 482827074730
373 275901251340
374 125409674650
375 43620759000
376 10905190075
377 1744830438
378 134217727
379 1
380 81
381 2457
382 43875
383 544050
384 5085990
385 37593270
386 226447650
387 1134458325
388 4794621975
389 17269075395
390 53390180025
391 142391197260
392 328615128900
393 657250316100
394 1139251265100
395 1708889935545
396 2211513058755
397 2457241418775
398 2327915143125
399 1862333002530
400 1241555631030
401 677212243110
402 294440123250
403 98146710675
404 23555210913
405 3623878629
406 268435455
407 1
408 84
409 2646
410 49140
411 634725
412 6191640
413 47845980
414 301930200
415 1588241655
416 7065758700
417 26863006170
418 87936767100
419 249184595205
420 613414907280
421 1314500632200
422 2453771955600
423 3987409849605
424 5629305967740
425 6880275972570
426 7242402667500
427 6518165508855
428 4966222524120
429 3160323801180
430 1648864690200
431 687026974725
432 219848635188
433 50734300806
434 7516192740
435 536870911
436 1
437 87
438 2842
439 54810
440 736281
441 7481565
442 60327540
443 397998900
444 2193286095
445 10245350115
446 41001430470
447 141675902550
448 425079603585
449 1111814519445
450 2541367888920
451 5082813336600
452 8894991202965
453 13604156088705
454 18138909382230
455 21002967735750
456 21002977750755
457 18002556649935
458 13092770033460
459 7969512669300
460 3984756453405
461 1593902605113
462 490431574458
463 108984794730
464 15569256419
465 1073741823
466 1
467 90
468 3045
469 60900
470 849555
471 8977878
472 75409425
473 519129000
474 2990844675
475 14636214450
476 61502145705
477 223698793500
478 708466005975
479 1962025622550
480 4765064791725
481 10165626673200
482 19060695434925
483 31394206358550
484 45347273455575
485 57280821097500
486 63008933252265
487 60008522166450
488 49097887625475
489 34155054297000
490 19923782267025
491 9563415630678
492 3678236808435
493 1089847947300
494 233538846285
495 32212254690
496 2147483647
497 1
498 93
499 3255
500 67425
501 975415
502 10704393
503 93507687
504 670541625
505 4031138475
506 20623756725
507 90788881755
508 346733129925
509 1155918220275
510 3379044127725
511 8689235796675
512 19695901679325
513 39392103898845
514 69515742651075
515 108135805932525
516 147975454501875
517 177570630074565
518 186026418715995
519 169114946265525
520 132350835400875
521 88233892896825
522 49410980758503
523 22805068212297
524 8446321591575
525 2413234744945
526 499289947695
527 66571993057
528 4294967295
529 1
530 96
531 3472
532 74400
533 1114760
534 12686688
535 115086384
536 858293280
537 5374851300
538 28693922400
539 132056555280
540 528355245600
541 1849469152440
542 5691021688800
543 15447530305200
544 37074638455200
545 78784207797690
546 148300250988960
547 247167556417200
548 364247272620000
549 473521680198840
550 541167763537440
551 541167828049680
552 470580748092000
553 352935571587300
554 225878769181728
555 121627030465584
556 54056458186080
557 19305877959560
558 5325759442080
559 1065151888912
560 137438953440
561 8589934591
562 1
563 99
564 3696
565 81840
566 1268520
567 14952168
568 140661136
569 1089372240
570 7094803716
571 39454143300
572 189472448880
573 792532868400
574 2906308668120
575 9390185786520
576 26829921056400
577 67970170501200
578 152934050430810
579 305869267664730
580 543768624117840
581 858582856890000
582 1202016572812440
583 1488211349727960
584 1623503484149040
585 1552916468703600
586 1294097095820100
587 931749922874628
588 573384572194896
589 297310520023440
590 127418794533096
591 43937515397160
592 11716670778032
593 2267742731760
594 283467841503
595 17179869183
596 1
597 102
598 3927
599 89760
600 1437656
601 17530128
602 170802808
603 1371802080
604 9277820244
605 53657634888
606 268419302580
607 1171570327200
608 4491567941640
609 15203157940080
610 45610865795880
611 121630831423200
612 288875428591530
613 611738535329460
614 1155508326250410
615 1946121142284000
616 2919183105401640
617 3892245068519280
618 4599926538422280
619 4799923630538400
620 4399930125788340
621 3519944153081928
622 2436884431828308
623 1444079668685280
624 722039835687544
625 298775104700688
626 99591701613272
627 25701084293280
628 4818953305551
629 584115552222
630 34359738367
631 1
632 105
633 4165
634 98175
635 1623160
636 20451816
637 206141320
638 1714752600
639 12026804020
640 72231431580
641 375787023612
642 1708540060500
643 6834994693800
644 24186842177400
645 76018109659800
646 212853954990600
647 532138947405450
648 1189491596473950
649 2378987730515550
650 4257139998746250
651 6811427245937160
652 9730612671298200
653 12384417603444600
654 13999777255737000
655 13999777672962900
656 12319804535786748
657 9476772790443420
658 6317848550498100
659 3610199178437720
660 1742854777420680
661 697141911292904
662 224884487566200
663 56221121898095
664 10222022163885
665 1202590842845
666 68719476735
667 1
668 108
669 4410
670 107100
671 1826055
672 23750496
673 247369584
674 2128658400
675 15463033740
676 96308575440
677 520320494232
678 2460297687120
679 10252492040700
680 37857666016800
681 124393270352400
682 364892494269600
683 957850105329810
684 2253773551213800
685 4757975461031100
686 9015119997345000
687 15325711303358610
688 23353470411115680
689 31845645266000400
690 38768613938964000
691 41999333018888700
692 40319360298938448
693 34116382045596312
694 25271394201992400
695 16245896302969740
696 8963253141020640
697 4182851467757424
698 1619168310476640
699 505990097082855
700 122664265966620
701 21646635171210
702 2473901162460
703 137438953471
704 1
705 111
706 4662
707 116550
708 2047395
709 27461511
710 295247568
711 2625345360
712 19728698220
713 127264903260
714 713031788392
715 3501192862440
716 15173688220236
717 58363901775900
718 200110913175600
719 613682831271600
720 1687640661771570
721 4169481069745530
722 9265531160955300
723 18531079994542500
724 33355959895545210
725 54004900325705010
726 78552591656134320
727 102459908267262000
728 119536563207606300
729 124318027588393548
730 114755103244278504
731 93504158547371880
732 66788684801097820
733 41455045777220460
734 22109357758146384
735 9984871247939280
736 3744326718413127
737 1134644460191235
738 266975167111590
739 45767171505510
740 5085241278427
741 274877906943
742 1
743 114
744 4921
745 126540
746 2288265
747 31622346
748 350606487
749 3218165280
750 24989684412
751 166760907720
752 967685998532
753 4927604769360
754 22176928937268
755 88713130699368
756 316842279194700
757 1013910764709600
758 2915015688514530
759 7544775269063340
760 17604509205815070
761 37062159989085000
762 70418137557262110
763 120716836022164140
764 186562405183319010
765 259565100943730400
766 324456385849217100
767 363391157566073448
768 363391160273548596
769 323014365890921040
770 253797002244171716
771 175032415503819720
772 105019449351195324
773 54203586774527520
774 23714069216616471
775 8623297897453386
776 2536264087560105
777 579717505736460
778 96619584290113
779 10445360463834
780 549755813887
781 1
782 117
783 5187
784 137085
785 2549781
786 36272691
787 414353121
788 3922138935
789 31438635228
790 216789180036
791 1301370825612
792 6863449500180
793 32033341798276
794 133069696049052
795 494273955543732
796 1647604992653100
797 4942852689220290
798 13374828886066830
799 32694088525085130
800 72271211978715750
801 144542492880695910
802 261553144714688970
803 427996106008790670
804 632689933550342850
805 843586603207964460
806 1012303938934061748
807 1090173480820645788
808 1049796689145493380
809 899825735229336084
810 682626420464896908
811 455084280521846404
812 264242485525821660
813 132121242778291767
814 56051436333447009
815 19782859882968819
816 5652245680930485
817 1256054595771469
818 203684529044763
819 21440476741593
820 1099511627775
821 1
822 120
823 5460
824 148200
825 2833090
826 41454504
827 487474260
828 4754107800
829 39298294035
830 279727974240
831 1735161100816
832 9466826896800
833 45761916854680
834 197140290443040
835 760421470067280
836 2636167988244960
837 8238087815367150
838 23260571975768400
839 59443797318336600
840 137659451388030000
841 289084985761391820
842 550638199399345200
843 951102457797312600
844 1488682196589042000
845 2108966508019911150
846 2699477170490831328
847 3114781373773273680
848 3230143658909210400
849 2999419117431120280
850 2482277892599625120
851 1820337122087385616
852 1174411046781429600
853 660606213891458835
854 320293921905411480
855 131885732553125460
856 45217965447443880
857 12560545957714690
858 2715793720596840
859 428809534831860
860 43980465111000
861 2199023255551
862 1
863 123
864 5740
865 159900
866 3139370
867 47212074
868 571041276
869 5732894700
870 48825153195
871 358401466995
872 2294890488176
873 12937996758960
874 64697882449720
875 288669711005880
876 1154714084176240
877 4157034135309360
878 13510464017202126
879 39736810458604350
880 105965030002252200
881 256547159404965000
882 564404019819860220
883 1128808308768657660
884 2052378987878411400
885 3390887225563929000
886 5086330989930373950
887 6917410249382755278
888 8513735754980281392
889 9459706429662687600
890 9459706447282763960
891 8481116133048719160
892 6784892909598437296
893 4815085291803861360
894 3009428307727756915
895 1641506349765233835
896 772473576382591980
897 308989430557533180
898 102996476853260458
899 27836885636117610
900 5860396976035420
901 901599534775500
902 90159953477591
903 4398046511103
904 1
905 126
906 6027
907 172200
908 3469830
909 53592084
910 666214822
911 6879473640
912 60313424535
913 456147321630
914 3012043765731
915 17528898834720
916 90577035429608
917 418073374560240
918 1732071126264360
919 6466497543814560
920 21824595720095742
921 66757841570455308
922 185438802503941350
923 468477421522110000
924 1077498583292460420
925 2257616617537315320
926 4309995874544663940
927 7495645445983422000
928 11868105643170872550
929 17090072380827983628
930 22348556356823238654
931 26487178003055525280
932 28379119341848291880
933 27400529045234323440
934 23747125183594530536
935 18384871114160197920
936 12639598892456579043
937 7660362965571091230
938 4055486276008607895
939 1853936583345199080
940 720975337972823206
941 233829839343387924
942 61534168248371910
943 12622393486857000
944 1893359023029411
945 184717953466326
946 8796093022207
947 1
948 129
949 6321
950 185115
951 3825710
952 60643674
953 774249658
954 8217149070
955 74099350143
956 576892200885
957 3924784300801
958 23554457809155
959 125639113660424
960 599238503536344
961 2568243394116120
962 9930692656572360
963 34757689480152478
964 110407199520368394
965 318954740306779122
966 839355380227113750
967 2014453873111991220
968 4412614297913843580
969 8825229647877169020
970 16115637708864357300
971 26859396981913027350
972 40826284020866849778
973 56528701373141133066
974 71184290883211724190
975 81353475446631770056
976 84158767781791136280
977 78548183299581908696
978 65879121492407375880
979 49409341125057536259
980 32939560751955692289
981 19376212207596682165
982 9964909135480445055
983 4428848504690199694
984 1675780515294280122
985 529193846935998426
986 135690729983712750
987 27138145996754891
988 3971435999526009
989 378231999954901
990 17592186044415
991 1
992 132
993 6622
994 198660
995 4208281
996 68418504
997 896499604
998 9771744840
999 90565872397
1000 725235909684
1001 5079132624566
1002 31405943745540
1003 172753781283083
1004 850532069535456
1005 3766756978036976
1006 15067257823764960
1007 54619226325953894
1008 179922843662822568
1009 539769560519164668
1010 1477265469199720200
1011 3693165434038650570
1012 8441523004704744240
1013 17650459295754338040
1014 33766098056668177200
1015 59090673360208660170
1016 94545078785165336328
1017 138181270023233880828
1018 184241694050665639080
1019 223722057478237367654
1020 246865718826587333088
1021 246865718941543141616
1022 222975488128148041440
1023 181167584125210966283
1024 131758243007822769156
1025 85255333713425401526
1026 48717333551237731380
1027 24358666775796098317
1028 10533477524706903624
1029 3880754877530655124
1030 1194078423856672200
1031 298519605964303801
1032 58247727993048132
1033 8321103999007822
1034 774056185954260
1035 35184372088831
1036 1
1037 135
1038 6930
1039 212850
1040 4618845
1041 76970817
1042 1034422620
1043 11571803100
1044 110147682645
1045 906544887105
1046 6530313374442
1047 41566690251450
1048 235573338113295
1049 1196060722784235
1050 5467873032634320
1051 22600886735647440
1052 84753971885100870
1053 289161713029536270
1054 899615934198607780
1055 2556805619768746500
1056 6647697781269571026
1057 15827855633821395450
1058 34533507317780226600
1059 69067018752275817000
1060 126622871486161414650
1061 212726427266622006738
1062 327271429002396033540
1063 460604235126664097700
1064 592205446265922443790
1065 694309834199776874310
1066 740597156824629424848
1067 716706926126190133200
1068 627118560433422575595
1069 494093411279335384335
1070 348771819736740278970
1071 219228000980569791210
1072 121793333878980491585
1073 59250811076476332885
1074 24947709926982782940
1075 8955588178925041500
1076 2686676453678734209
1077 655286939921791485
1078 124816559985117330
1079 17416264183970850
1080 1583296743997395
1081 70368744177663
1082 1
1083 138
1084 7245
1085 227700
1086 5058735
1087 86357502
1088 1189586013
1089 13648793400
1090 133336668465
1091 1127055805590
1092 8344289311787
1093 54630507187620
1094 318716869212105
1095 1667236159032570
1096 7860067484411835
1097 33536799672251040
1098 129956090223821334
1099 458670303426160980
1100 1477940463326284210
1101 4356039204050457000
1102 11761311459169241046
1103 29123254366231367628
1104 66189222359078767650
1105 138134037504551634000
1106 264756913107428412450
1107 465972174012600586188
1108 752724286705510877142
1109 1115147095569818341800
1110 1513413918235135134130
1111 1878720727834690365780
1112 2129216825870809596438
1113 2197901240120316408480
1114 2060532412852674176955
1115 1748330532219186744570
1116 1336958642324171069385
1117 916771640464200945060
1118 560249335843310261291
1119 302837478835323479190
1120 143449332080151001905
1121 58851008032935987000
1122 20597852811536962269
1123 6028639847280481662
1124 1435390439828849295
1125 267049384154219700
1126 36415825111940085
1127 3236962232172498
1128 140737488355327
1129 1
1130 141
1131 7567
1132 243225
1133 5529315
1134 96638157
1135 1363671771
1136 16037332245
1137 160687779945
1138 1393990075335
1139 10599502639297
1140 71323162161615
1141 427991224370541
1142 2304708808074435
1143 11194641568707765
1144 49257174518618715
1145 197030201307083958
1146 718583475367652202
1147 2395282819873633030
1148 7311922949656124250
1149 20473394021516827006
1150 52645882892802856866
1151 124435738035068083182
1152 270512490113080283250
1153 541024996349962408050
1154 995486008117828525038
1155 1684668641674238629794
1156 2620595674589073103230
1157 3743708113529018489690
1158 4905548567123913732870
1159 5886658283289885354858
1160 6456334892853429449910
1161 6456334893605045754459
1162 5869395358164412642485
1163 4833619706864310789315
1164 3590688925151453701485
1165 2393792616785052934607
1166 1423336150526020352193
1167 749124289751899676615
1168 345749672193498923625
1169 138299868877462460949
1170 47224345470363773019
1171 13492670134391183373
1172 3137830263812081475
1173 570514593420394665
1174 76068612456053703
1175 6614661952700369
1176 281474976710655
1177 1
1178 144
1179 7896
1180 259440
1181 6031980
1182 107875152
1183 1558482024
1184 18775413360
1185 192825335934
1186 1715680092720
1187 13388845439112
1188 92527345506960
1189 570654965827388
1190 3160743508216368
1191 15804199861705080
1192 71646799299809040
1193 295545301960625937
1194 1112645381214429216
1195 3832452511797812848
1196 12102493158051516000
1197 35097246894028846296
1198 93592680698316189984
1199 229727516372433384336
1200 519383981017114143840
1201 1082049992699924816100
1202 2077536016941555182688
1203 3675640672743793374096
1204 5989932970489309950240
1205 8984899472469644375256
1206 12392964801155150483040
1207 15697755422106360946288
1208 18229651462174389035040
1209 19369004680815137263377
1210 18782065146126120455952
1211 16572410423534779849080
1212 13257928339020752128560
1213 9575170467140211738428
1214 6210921384113543355024
1215 3595796590809118447752
1216 1843998251698660926000
1217 829799213264774765694
1218 323824083225351586416
1219 107941361075129466984
1220 30123170532595982160
1221 6846175121044735980
1222 1217097799296859248
1223 158751886864808856
1224 13510798882111440
1225 562949953421311
1226 1
1227 147
1228 8232
1229 276360
1230 6568156
1231 120133692
1232 1775944632
1233 21904648920
1234 230449791726
1235 2101708113582
1236 16821882731192
1237 119311577101080
1238 755732252041676
1239 4302123108405612
1240 22125879806387112
1241 103255681343842440
1242 438839993820323361
1243 1703738239984594737
1244 6057747518648155792
1245 19767405491484142800
1246 59302244751979774776
1247 163787191222053332472
1248 416912900083305030832
1249 978839041147638194160
1250 2120817985691852639556
1251 4241636034589008497988
1252 7830712737584603275248
1253 13341214343362553980080
1254 20964765435762503542264
1255 30362763762830118683448
1256 40483685035958509808848
1257 49625162313696947928720
1258 55828307609408336817969
1259 57520074510011243896353
1260 54136540716880280840328
1261 46402749186572632449960
1262 36091027145374644244844
1263 25361262318463635366348
1264 16017639359058800358168
1265 9035591433323438537400
1266 4517795716663773724334
1267 1983422509755278466798
1268 755589527525906268888
1269 246005892682867187640
1270 67092516186238412604
1271 14909448041386525788
1272 2592947485458544648
1273 331014572611730280
1274 27584547717644239
1275 1125899906842623