0 1
1 2
2 2
3 4
4 7
5 3
6 8
7 19
8 15
9 4
10 16
11 47
12 52
13 26
14 5
15 32
16 111
17 155
18 110
19 40
20 6
21 64
22 255
23 426
24 385
25 200
26 57
27 7
28 128
29 575
30 1113
31 1211
32 805
33 329
34 77
35 8
36 256
37 1279
38 2808
39 3556
40 2856
41 1498
42 504
43 100
44 9
45 512
46 2815
47 6903
48 9948
49 9324
50 5922
51 2562
52 732
53 126
54 10
55 1024
56 6143
57 16630
58 26835
59 28680
60 21294
61 11172
62 4110
63 1020
64 155
65 11
66 2048
67 13311
68 39413
69 70345
70 84315
71 71478
72 43890
73 19602
74 6270
75 1375
76 187
77 12
78 4096
79 28671
80 92148
81 180158
82 239140
83 227601
84 159720
85 83556
86 32472
87 9185
88 1804
89 222
90 13
91 8192
92 61439
93 212979
94 452530
95 658658
96 694837
97 547833
98 327756
99 149292
100 51337
101 13013
102 2314
103 260
104 14
105 16384
106 131071
107 487410
108 1118117
109 1770132
110 2049047
111 1791790
112 1205061
113 628056
114 253253
115 78078
116 17927
117 2912
118 301
119 15
120 32768
121 278527
122 1105905
123 2723735
124 4658745
125 5869227
126 5634629
127 4204915
128 2464605
129 1137565
130 411411
131 114933
132 24115
133 3605
134 345
135 16
136 65536
137 589823
138 2490352
139 6553480
140 12041680
141 16398564
142 17141488
143 14049464
144 9140560
145 4746170
146 1965392
147 644280
148 164528
149 31780
150 4400
151 392
152 17
153 131072
154 1245183
155 5570543
156 15597432
157 30637400
158 44840628
159 50685908
160 45248424
161 32342024
162 18645770
163 8688394
164 3261960
165 977704
166 229908
167 41140
168 5304
169 442
170 18
171 262144
172 2621439
173 12386286
174 36765543
175 76872912
176 120321036
177 146218632
178 141195132
179 109951920
180 69657874
181 36046868
182 15231762
183 5229744
184 1443708
185 314568
186 52428
187 6324
188 495
189 19
190 524288
191 5505023
192 27394029
193 85917525
194 190512183
195 317518044
196 412766868
197 428627460
198 361130796
199 249311426
200 141800230
201 66554150
202 25723074
203 8135724
204 2081412
205 422484
206 65892
207 7467
208 551
209 20
210 1048576
211 11534335
212 60293100
213 199229250
214 466942860
215 825552147
216 1143063408
217 1270048920
218 1150939440
219 859829230
220 533004264
221 275000908
222 118075880
223 42044910
224 12325680
225 2938008
226 558144
227 81795
228 8740
229 610
230 21
231 2097152
232 24117247
233 132120555
234 458751790
235 1133116110
236 2118051999
237 3111694467
238 3683200008
239 3572005320
240 2870723870
241 1926005718
242 1083190836
243 511320628
244 202291670
245 66773790
246 18240456
247 4069800
248 726579
249 100415
250 10150
251 672
252 22
253 4194304
254 50331647
255 288358378
256 1049624345
257 2724985340
258 5369226093
259 8341461282
260 10478148747
261 10827326928
262 9313656550
263 6723029236
264 4092740106
265 2106184808
266 916197898
267 336042740
268 103370982
269 26434320
270 5543307
271 933394
272 122045
273 11704
274 737
275 23
276 8388608
277 104857599
278 627048425
279 2387607299
280 6499596565
281 13463444841
282 22052174991
283 29297833389
284 32132973147
285 29454959798
286 22760212442
287 14909156094
288 8305815154
289 3939227250
290 1588780798
291 543104474
292 156410166
293 37595547
294 7436429
295 1184799
296 146993
297 13409
298 805
299 24
300 16777216
301 218103807
302 1358954472
303 5402263276
304 15386802200
305 33426495102
306 57567828472
307 80647942716
308 93564024840
309 91043383057
310 74976201872
311 52579668696
312 31522138480
313 16185621732
314 7117932912
315 2675806936
316 856415120
317 231846417
318 52569352
319 9839676
320 1487640
321 175582
322 15272
323 876
324 25
325 33554432
326 452984831
327 2936012775
328 12163481300
329 36175869700
330 82239803030
331 148562194550
332 218863848500
333 267776338500
334 275651526425
335 240997094305
336 180137500520
337 115626441800
338 63896086100
339 30423983700
340 12471508040
341 4389944680
342 1320843425
343 337331225
344 72383300
345 12857460
346 1849430
347 208150
348 17300
349 950
350 26
351 67108864
352 939524095
353 6325010406
354 27262975675
355 84515223000
356 200655488410
357 379364245260
358 586290068650
359 754417006200
360 819080472925
361 757647758010
362 601275364105
363 411394841520
364 243423814300
365 124749253800
366 55371457180
367 21254666160
368 7033674505
369 1996587450
370 482578525
371 98275320
372 16609450
373 2278380
374 245050
375 19500
376 1027
377 27
378 134217728
379 1946157055
380 13589544933
381 60850962081
382 196293424275
383 485826214770
384 959384044710
385 1551944612790
386 2095124738850
387 2392579514325
388 2334379113495
389 1960203797955
390 1424072773305
391 898252127820
392 492932722500
393 235501825860
394 97888515660
395 35327326905
396 11029973955
397 2963306775
398 679786965
399 131724450
400 21231990
401 2783430
402 286650
403 21879
404 1107
405 28
406 268435456
407 4026531839
408 29125246948
409 135291469446
410 453437813556
411 1167945871365
412 2404594384920
413 4063273566300
414 5742194978520
415 6880285987575
416 7061342428140
417 6254795145690
418 4808362382460
419 3220594412805
420 1884137631120
421 963956432520
422 431296241040
423 168556207365
424 57395711100
425 16961274330
426 4325100780
427 944123895
428 174484440
429 26879580
430 3374280
431 333333
432 24444
433 1190
434 29
435 536870912
436 8321499135
437 62277025763
438 299708186218
439 1042167099834
440 2789329576761
441 5977134739485
442 10531141894260
443 15547664707380
444 19502770061775
445 21002977750755
446 19570945842630
447 15871541384790
448 11249581629825
449 6988907117205
450 3812090612760
451 1826586356760
452 768439077525
453 283369103745
454 91331382870
455 25618382790
456 6216456675
457 1294276815
458 228620340
459 33726420
460 4061421
461 385497
462 27202
463 1276
464 30
465 1073741824
466 17179869183
467 132875550690
468 661693398605
469 2384042389540
470 6620826277107
471 14743599174486
472 27039419003025
473 41626472869800
474 54553209123075
475 61508735578290
476 60144889466025
477 51314063209500
478 38370756540375
479 25227463728150
480 14613165901485
481 7465340885040
482 3363532375725
483 1335229180950
484 466066466775
485 142588178460
486 38061311145
487 8809302450
488 1753078275
489 296548200
490 41968017
491 4856166
492 443555
493 30160
494 1365
495 31
496 2147483648
497 35433480191
498 282930970593
499 1456262348335
500 5429778181745
501 15625694971159
502 36108024768585
503 68822437774311
504 110292366778425
505 150732896968875
506 177570694586805
507 181798544555355
508 162773070512325
509 128055662783475
510 88825803756525
511 54453940953795
512 29544002789085
513 14192551059165
514 6034110497475
515 2267448607725
516 751297450995
517 218740845765
518 55694223195
519 12321311925
520 2348210475
521 381078009
522 51822855
523 5770681
524 507935
525 33325
526 1457
527 32
528 4294967296
529 73014444031
530 601295421408
531 3195455667728
532 12315818716320
533 36681168155528
534 87841744678240
535 173752901053488
536 289407173960736
537 411758168604900
538 505874306302560
539 541167828049680
540 507344770252320
541 418884537199800
542 305707476549600
543 197733950846640
544 113542247072160
545 57929405447610
546 26261037236640
547 10569213966000
548 3770184630240
549 1188863814840
550 330173644320
551 80357007120
552 17025621600
553 3112996068
554 485460000
555 63534128
556 6818016
557 579080
558 36704
559 1552
560 33
561 8589934592
562 150323855359
563 1275605286879
564 6992206757360
565 27827093105328
566 85678155063336
567 212364657713384
568 435347547691408
569 752567252340816
570 1112923521688836
571 1423506809258820
572 1588210026914160
573 1555857497578800
574 1345114070444760
575 1030299837672600
576 701175849678480
577 424819010713680
578 229401659047770
579 110452045643610
580 47399936604240
581 18109930600080
582 6148138052760
583 1849340127960
584 490952170800
585 114436299120
586 23262132036
587 4087281924
588 613434448
589 77371536
590 8012136
591 657448
592 40304
593 1650
594 34
595 17179869184
596 309237645311
597 2701534429150
598 15260018802127
599 62646392973472
600 199183403272920
601 510407470727440
602 1083059754203768
603 1940482056645088
604 2978414309602644
605 3959937178773576
606 4599926955648180
607 4699925215608480
608 4246085993285640
609 3405714318956400
610 2432652355838760
611 1550814908264160
612 883623495612330
613 450306917138100
614 205252956010410
615 83620616613600
616 30406779872040
617 9847173126000
618 2831438006280
619 719917330080
620 160999130292
621 31450580040
622 5318422868
623 769285088
624 93633144
625 9367952
626 743512
627 44132
628 1751
629 35
630 34359738368
631 635655159807
632 5712306503645
633 33221572033965
634 140552804755055
635 461013199565688
636 1219998345006056
637 2676526980479880
638 4964023872873560
639 7897310694006580
640 10898288719601052
641 13159791221198076
642 13999777672962900
643 13192097750533800
644 11057515559182200
645 8271020422609560
646 5534284028334600
647 3318064103450250
648 1784239663494750
649 860815033120350
650 372496045205130
651 144435568333320
652 50102054107800
653 15510597492600
654 4271558764200
655 1042046718804
656 223952741628
657 42105581980
658 6862372660
659 957896280
660 112647304
661 10901352
662 837760
663 48195
664 1855
665 36
666 68719476736
667 1305670057983
668 12060268167132
669 72155450572170
670 314327181550620
671 1062579203938791
672 2901009889902432
673 6573052307588976
674 12604574732951520
675 20758645284422540
676 29693888203816144
677 37217871345576600
678 41159346984349776
679 40383974008482300
680 35307130345236000
681 27599558724360720
682 19339591727221920
683 12170416295164050
684 6886547968007400
685 3505874267303100
686 1605811183459560
687 661370429814930
688 244641996508320
689 81124725430800
690 24054549472800
691 6356069427708
692 1490135781456
693 308234513048
694 55853863120
695 8784889740
696 1184814048
697 134774640
698 12629232
699 940695
700 52500
701 1962
702 37
703 137438953472
704 2680059592703
705 25426206392283
706 156371169312102
707 700809813680550
708 2439485589487107
709 6864598984120647
710 16047114507028176
711 31782201781839696
712 54121865332056940
713 80146421786198108
714 104129631149156200
715 119536565915081448
716 121927296252992076
717 110998237009743900
718 90506251590254640
719 66278747746707120
720 43680431625422130
721 25943520828675450
722 13898305577748900
723 6717505231718820
724 2928559350961530
725 1150659990734130
726 406895243667120
727 129236135166000
728 36767940005916
729 9336941795916
730 2106858994408
731 420036382568
732 73453902940
733 11162865516
734 1456311120
735 160410096
736 14569527
737 1052835
738 57054
739 2072
740 38
741 274877906944
742 5497558138879
743 53532472377306
744 338168545017153
745 1557990796680972
746 5579780992720809
747 16168683558164298
748 38958828000501783
749 79611518081003040
750 140025932484561596
751 214414709028856776
752 288405684432840644
753 343202763834311248
754 363391160273548596
755 343923773834947176
756 292010746297339980
757 223063756447868640
758 153639623873326050
759 95567489188141740
760 53740149656805150
761 27333333713818440
762 12574639839010590
763 5229892208204460
764 1964459842268130
765 665373621085920
766 202775577645132
767 55443676080744
768 13551514776884
769 2947280089680
770 567068592068
771 95818241992
772 14085783228
773 1779456096
774 189985047
775 16741242
776 1174713
777 61864
778 2185
779 39
780 549755813888
781 11269994184703
782 112562502893529
783 729869562412315
784 3454150138387533
785 12717552782196405
786 37917148109551347
787 94086339561928545
788 198181864175128119
789 359663383099029724
790 568855350705286788
791 791226078367271820
792 974811213304785428
793 1069985087088883588
794 1051238713358393244
795 927945276099181236
796 738138274664363820
797 530343026434495170
798 344774631030752910
799 203047822079752650
800 108406852429705830
801 52482646969840230
802 23034453036562890
803 9158834132715150
804 3295222555726530
805 1070934445930284
806 313668344756916
807 82549413109660
808 19447278278532
809 4081890007572
810 758868087692
811 124038711940
812 17657315676
813 2162186871
814 223969473
815 19164483
816 1306877
817 66937
818 2301
819 40
820 1099511627776
821 23089744183295
822 236394999971800
823 1572301627718900
824 7638169839196520
825 28889255702862594
826 88551849001874856
827 226089827236671060
828 490450067927565720
829 917508630434711315
830 1497374084721518432
831 2151307508075575824
832 2740848506652898720
833 3114781391393350040
834 3172462521928095520
835 2907129280641260112
836 2404221850568749536
837 1798824365244615150
838 1219892339517118800
839 750870337549402200
840 419861595862428720
841 213372215292650700
842 98551615402110000
843 41352172323111000
844 15749316955429200
845 5437116588427758
846 1698286219948512
847 478775293401680
848 121447880464160
849 27612734349720
850 5600261928352
851 1007157426704
852 159414867040
853 21997070355
854 2613388440
855 262874196
856 21860488
857 1449890
858 72280
859 2420
860 41
861 2199023255552
862 47278999994367
863 495879744126935
864 3380998255410380
865 16848641306121820
866 65416681245013098
867 205992953707270314
868 540731503479055356
869 1206989963110446060
870 2325467328873893035
871 3912256800151187059
872 5799989101720330608
873 7633004523693174704
874 8970411295026452280
875 9459706447282763960
876 8986721106417545584
877 7715573022004104240
878 6001870643910081486
879 4238609133011231550
880 2721633127996185000
881 1590593660556668040
882 846606164294258940
883 410475577379279100
884 181256073428593800
885 72850894966348200
886 26623612984386366
887 8833729253669838
888 2655860013681712
889 721683087552880
890 176678936017080
891 38815570007864
892 7615424442288
893 1326260599664
894 203485912435
895 27242490795
896 3142975212
897 307253180
898 24851658
899 1604330
900 77900
901 2542
902 42
903 4398046511104
904 96757023244287
905 1039038488248278
906 7257876254948515
907 37078280867664680
908 147682003796249286
909 477402588660303124
910 1287455960669877414
911 2954711429722429416
912 5857924620953780375
913 10149980929526610718
914 15512235004712947683
915 21065998152266141984
916 25573827121644734184
917 27889824207212056560
918 27433148695358007848
919 24417867213858028960
920 19719314412901713918
921 14479089061517025036
922 9681875591116242150
923 5902820693772191280
924 3283806258274123140
925 1667557588181754360
926 772987968899136900
927 326958065473930800
928 126098272519601382
929 44291174569172748
930 14145512713308158
931 4099261428940192
932 1075058579663400
933 254317974687728
934 54049578354408
935 10269066741024
936 1733582768099
937 258066442270
938 33550923159
939 3761977960
940 357705894
941 28161588
942 1770790
943 83804
944 2667
945 43
946 8796093022208
947 197912092999679
948 2174833999740885
949 15554790998146169
950 81414437990289355
951 332442288460275182
952 1102487181117706202
953 3052314510005303738
954 7196878820141714574
955 14670560671748020351
956 26157886480452893621
957 41174450940423949057
958 57644231313525793027
959 72213652406613727240
960 81353475561587578584
961 82756121650788301336
962 76268883221746493384
963 63856496206171178398
964 48677492790597691146
965 33842840597446630386
966 21487517425435935510
967 12470433724112044980
968 6618921972895506300
969 3213534039771635580
970 1426904546622309300
971 579154964210254614
972 214680876319874034
973 72582366505510666
974 22344134243616158
975 6249431448496072
976 1583720047770136
977 362428189513432
978 74591992397832
979 13737703720195
980 2250161544449
981 325286318773
982 41101857407
983 4482635534
984 414879738
985 31815098
986 1949878
987 89999
988 2795
989 44
990 17592186044416
991 404620279021567
992 4547580092481492
993 33284415996034126
994 178383666978737220
995 746299014910963129
996 2537416650696650184
997 7207116201134410132
998 17446072150320957000
999 36538000163782763789
1000 66986333633217729588
1001 108506788363218126518
1002 156462913573227539460
1003 202071536142091925771
1004 234920603566365732576
1005 246865718941543141616
1006 235293888245813944800
1007 203981875899270999398
1008 161211482208538209448
1009 116363174593850000124
1010 76817876248790933256
1011 46428385834226943690
1012 25708278721952539440
1013 13045991104488259320
1014 6067344093583172400
1015 2585215275515250378
1016 1008517325209050888
1017 359846030502544124
1018 117270900174892200
1019 34843148673264998
1020 9416949922996704
1021 2308613003645168
1022 511627512987360
1023 102073151842571
1024 18239944143876
1025 2901298103990
1026 407635042100
1027 50099352589
1028 5318491464
1029 479472532
1030 35838264
1031 2142217
1032 96492
1033 2926
1034 45
1035 35184372088832
1036 826832744087551
1037 9499780463984595
1038 71116412084550690
1039 390051749953521810
1040 1670981696800799229
1041 5821132316305349505
1042 16951649052972529500
1043 42099260501814644700
1044 90522072478063717205
1045 170510667430927153473
1046 283999910362135239402
1047 421432615517342544570
1048 560605985878502073615
1049 671912743326738917355
1050 728652041564407824336
1051 717453495663082648272
1052 643257640461070749510
1053 526404841002701216270
1054 393937832425768906660
1055 269998928500263346692
1056 169674649678284170706
1057 97844945290748422650
1058 51800263035028021800
1059 25180681304271004200
1060 11237776405653023226
1061 4602251334764832210
1062 1728210415744836100
1063 594388517206126500
1064 186957614236228110
1065 53677278430875462
1066 14034290886095568
1067 3331919945146320
1068 715794907355115
1069 138560709469455
1070 24045021608634
1071 3717277118698
1072 508010979905
1073 60774656085
1074 6284495580
1075 552235068
1076 40258449
1077 2348445
1078 103290
1079 3060
1080 46
1081 70368744177664
1082 1688849860263935
1083 19826393672056786
1084 151732604633086965
1085 851219911991608500
1086 3732015143555269263
1087 13313246329412719998
1088 39724430422258553565
1089 101150170056647198520
1090 223143405458157632305
1091 431543407340804187286
1092 738510488158387819563
1093 1126865141406970924452
1094 1542644587303106713545
1095 1904431472604986117370
1096 2129216826622425900987
1097 2163559033235440546464
1098 2003968777231850570262
1099 1696067323569541785940
1100 1314280507570123524530
1101 933935691864657777064
1102 609348231026702518230
1103 365364544033436766156
1104 201445475477519830050
1105 102161629760285394000
1106 47656237889232800802
1107 20442282245053517772
1108 8058674604616681430
1109 2916989166041584040
1110 968304848747186610
1111 294312817724402004
1112 81746205070492182
1113 20698297647723168
1114 4763582766065595
1115 992945086315770
1116 186660903282633
1117 31482766033316
1118 4734185241643
1119 629775845270
1120 73389026865
1121 7397110776
1122 633973725
1123 45104334
1124 2569215
1125 110400
1126 3197
1127 47
1128 140737488355328
1129 3448068464705535
1130 41341637204377553
1131 323291602938231751
1132 1854172428616319145
1133 8315250199102310211
1134 30358507802382080013
1135 92762107173939193947
1136 242024770535606475285
1137 547436980973223395945
1138 1086230220140867723207
1139 1908564383661656176833
1140 2992240770985670451663
1141 4212154316052094969197
1142 5351507532614845179075
1143 6162865126089715463349
1144 6456334893605045754459
1145 6171496588690635535542
1146 5396103426120629169002
1147 4324628341528741933830
1148 3182151895453685750618
1149 2152632159526295820670
1150 1340077326037102630818
1151 768255502878847540206
1152 405768743231521345650
1153 197474113429122109554
1154 88540809322866416622
1155 36559637062519887778
1156 13892657090946521470
1157 4853601682489056090
1158 1556932233891017478
1159 457806219359234922
1160 123143312104699062
1161 30225703057398363
1162 6749574704927925
1163 1366305803498691
1164 249639776132461
1165 40955212867023
1166 5994838648513
1167 776814831815
1168 88236773097
1169 8674425045
1170 725553147
1171 50405949
1172 2805195
1173 117829
1174 3337
1175 48
1176 281474976710656
1177 7036874417766399
1178 86131342873460688
1179 687924843080842136
1180 4031636460170886256
1181 18484672826821117932
1182 69032265803868004176
1183 215882722150271205480
1184 576811648245215036016
1185 1336898732482367724670
1186 2719897421256321491504
1187 4903358987469358143624
1188 7893045925650414213776
1189 11416549403142111790908
1190 14915169381422462175792
1191 17677237785135919880568
1192 19075534914051423276816
1193 18799328072489549434641
1194 16963703443673082748960
1195 14045360113746761162352
1196 10688932139409313205856
1197 7487416224268757071064
1198 4832786824152260669728
1199 2876588346628695405456
1200 1579793005465692073056
1201 800716986213567406308
1202 374555746908752637024
1203 161660095999665779600
1204 64344961006892609824
1205 23599867429124404440
1206 7967470718919216736
1207 2472547413798362736
1208 704094346801242144
1209 183595469835800337
1210 43725194111029008
1211 9482326988773752
1212 1865637607164464
1213 331567619000124
1214 52950068230800
1215 7549830961288
1216 953602835504
1217 105648514686
1218 10136268912
1219 827898984
1220 56194704
1221 3057068
1222 125584
1223 3480
1224 49
1225 562949953421312
1226 14355223812243455
1227 179299560164687823
1228 1461981029035146088
1229 8751197763422631944
1230 41000982113813316700
1231 156549204434558838588
1232 500797710104422686648
1233 1369506018640774906584
1234 3250609113210327834350
1235 6776693574996687814318
1236 12526615396201578494648
1237 20689450838792781771544
1238 30726144732004306330060
1239 41246888166179964391788
1240 50269644952176622560168
1241 55828307614332026513544
1242 56674191061285371059745
1243 52726734964080136417073
1244 45054423678476442074768
1245 35423224404107235470544
1246 25663764604682506797880
1247 17152989894887517677048
1248 10585963544795308762288
1249 6036174388517779087344
1250 3181227010140430568772
1251 1549828510988772216132
1252 697875966293741477872
1253 290350040327690265776
1254 111544712600820868600
1255 39534820408810734392
1256 12912572856352943312
1257 3880740351822331536
1258 1071287541321756465
1259 271046951317937697
1260 62690330409199752
1261 13213795131351976
1262 2528842513699180
1263 437490350662092
1264 68056270869272
1265 9458713738936
1266 1165277213870
1267 125994681582
1268 11804338392
1269 942000696
1270 62503420
1271 3325532
1272 133672
1273 3626
1274 50
1275 1125899906842624
1276 29273397577908223
1277 372954344141619150
1278 3103261618234981175
1279 18964376555880428400
1280 90753161991049477220
1281 354099390982932900760
1282 1158144624643418195700
1283 3239809747386058400400
1284 7870724245061881553350
1285 16803996263205757918620
1286 31829924367408062626150
1287 53905517073816277954000
1288 82141740302893658166500
1289 113219921064626831897400
1290 141786178071208458384660
1291 161926260182416256289840
1292 169176689740250877626025
1293 162127660995944914292050
1294 142835582332587279052225
1295 115900872505542597913440
1296 86750753641749776412680
1297 59969744433507460868400
1298 38324917034178031749800
1299 22658312380174223754400
1300 12398628472003943443764
1301 6280884095323278219912
1302 2945580501919611989300
1303 1278576096649018557600
1304 513439504579250719400
1305 190614381695969683760
1306 65359984973201518600
1307 20674065114256092000
1308 6023321933736242625
1309 1613384792066624850
1310 396429187717039785
1311 89118595920776240
1312 18271742755534100
1313 3403915478758200
1314 573632028316900
1315 86981916169680
1316 11791322622310
1317 1417717555100
1318 149689258950
1319 13702323600
1320 1068914420
1321 69366360
1322 3611300
1323 142100
1324 3775
1325 51