0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 3
13 4
14 1
15 1
16 1
17 4
18 7
19 8
20 1
21 1
22 1
23 5
24 10
25 17
26 16
27 1
28 1
29 1
30 6
31 13
32 28
33 41
34 32
35 1
36 1
37 1
38 7
39 16
40 41
41 76
42 99
43 64
44 1
45 1
46 1
47 8
48 19
49 56
50 121
51 208
52 239
53 128
54 1
55 1
56 1
57 9
58 22
59 73
60 176
61 365
62 568
63 577
64 256
65 1
66 1
67 1
68 10
69 25
70 92
71 241
72 576
73 1093
74 1552
75 1393
76 512
77 1
78 1
79 1
80 11
81 28
82 113
83 316
84 847
85 1856
86 3281
87 4240
88 3363
89 1024
90 1
91 1
92 1
93 12
94 31
95 136
96 401
97 1184
98 2899
99 6016
100 9841
101 11584
102 8119
103 2048
104 1
105 1
106 1
107 13
108 34
109 161
110 496
111 1593
112 4264
113 10033
114 19456
115 29525
116 31648
117 19601
118 4096
119 1
120 1
121 1
122 14
123 37
124 188
125 601
126 2080
127 5993
128 15632
129 34561
130 62976
131 88573
132 86464
133 47321
134 8192
135 1
136 1
137 1
138 15
139 40
140 217
141 716
142 2651
143 8128
144 23137
145 56848
146 119287
147 203776
148 265721
149 236224
150 114243
151 16384
152 1
153 1
154 1
155 16
156 43
157 248
158 841
159 3312
160 10711
161 32896
162 88225
163 207488
164 411379
165 659456
166 797161
167 645376
168 275807
169 32768
170 1
171 1
172 1
173 17
174 46
175 281
176 976
177 4069
178 13784
179 45281
180 130816
181 338409
182 756064
183 1419193
184 2134016
185 2391485
186 1763200
187 665857
188 65536
189 1
190 1
191 1
192 18
193 49
194 316
195 1121
196 4928
197 17389
198 60688
199 186961
200 524800
201 1294393
202 2757056
203 4895281
204 6905856
205 7174453
206 4817152
207 1607521
208 131072
209 1
210 1
211 1
212 19
213 52
214 353
215 1276
216 5895
217 21568
218 79537
219 259216
220 781451
221 2096128
222 4957649
223 10050496
224 16886527
225 22347776
226 21523361
227 13160704
228 3880899
229 262144
230 1
231 1
232 1
233 20
234 55
235 392
236 1441
237 6976
238 26363
239 102272
240 350353
241 1125312
242 3245551
243 8390656
244 18976049
245 36643328
246 58249459
247 72318976
248 64570081
249 35955712
250 9369319
251 524288
252 1
253 1
254 1
255 21
256 58
257 433
258 1616
259 8177
260 31816
261 129361
262 463360
263 1575613
264 4842784
265 13524161
266 33550336
267 72655641
268 133589632
269 200931553
270 234029056
271 193710245
272 98232832
273 22619537
274 1048576
275 1
276 1
277 1
278 22
279 61
280 476
281 1801
282 9504
283 37969
284 161296
285 601441
286 2153984
287 7005109
288 20938688
289 56258281
290 134225920
291 278143625
292 487039232
293 693110401
294 757334016
295 581130733
296 268377088
297 54608393
298 2097152
299 1
300 1
301 1
302 23
303 64
304 521
305 1996
306 10963
307 44864
308 198593
309 768016
310 2884575
311 9868288
312 31341961
313 90305216
314 234234011
315 536854528
316 1064876737
317 1775616256
318 2390878567
319 2450784256
320 1743392201
321 733219840
322 131836323
323 4194304
324 1
325 1
326 1
327 24
328 67
329 568
330 2201
331 12560
332 52543
333 241792
334 966721
335 3794176
336 13587883
337 45584384
338 139740121
339 389997312
340 974792551
341 2147516416
342 4076758849
343 6473467904
344 8247309139
345 7930904576
346 5230176601
347 2003193856
348 318281039
349 8388608
350 1
351 1
352 1
353 25
354 70
355 617
356 2416
357 14301
358 61048
359 291457
360 1201408
361 4912337
362 18340576
363 64675241
364 209588224
365 624241813
366 1683046784
367 4057691201
368 8589869056
369 15607654857
370 23600633344
371 28449011113
372 25664946176
373 15690529805
374 5472827392
375 768398401
376 16777216
377 1
378 1
379 1
380 26
381 73
382 668
383 2641
384 16192
385 70421
386 348176
387 1476145
388 6271488
389 24325489
390 89799616
391 305992961
392 966189056
393 2785624957
394 7266066688
395 16888515361
396 34359869440
397 59752621657
398 86042074112
399 98134567921
400 83053510656
401 47071589413
402 14952042496
403 1855077841
404 33554432
405 1
406 1
407 1
408 27
409 76
410 721
411 2876
412 18239
413 80704
414 412561
415 1795216
416 7907059
417 31765504
418 122336033
419 436367296
420 1452764055
421 4447436800
422 12437909857
423 31362601216
424 70296251531
425 137438691328
426 228758827313
427 313687948288
428 338514191407
429 268766806016
430 141214768241
431 40849739776
432 4478554083
433 67108864
434 1
435 1
436 1
437 28
438 79
439 776
440 3121
441 20448
442 91939
443 485248
444 2163121
445 9857600
446 40908583
447 163874816
448 609554401
449 2129929216
450 6883436603
451 20489142272
452 55517694241
453 135385869312
454 292589141311
455 549756338176
456 875786006225
457 1143628341248
458 1167701222419
459 869747654656
460 423644304721
461 111603564544
462 10812186007
463 134217728
464 1
465 1
466 1
467 29
468 82
469 833
470 3376
471 22825
472 104168
473 566897
474 2584576
475 12164901
476 52029088
477 216237169
478 835997696
479 3054149297
480 10369000576
481 32652805921
482 94347526144
483 247852396909
484 584397750784
485 1217844546401
486 2199022206976
487 3352883803641
488 4169384372224
489 4027973401873
490 2814562533376
491 1270932914165
492 304906608640
493 26102926097
494 268435456
495 1
496 1
497 1
498 30
499 85
500 892
501 3641
502 25376
503 117433
504 658192
505 3064513
506 14874112
507 65429101
508 281494976
509 1127920249
510 4293992448
511 15251614609
512 50557010176
513 154790287681
514 434564759552
515 1106399430469
516 2522654194688
517 5068991364601
518 8796095119360
519 12836269650857
520 15200538791936
521 13894452915841
522 9108115685376
523 3812798742493
524 833020346368
525 63018038201
526 536870912
527 1
528 1
529 1
530 31
531 88
532 953
533 3916
534 28107
535 131776
536 759841
537 3608080
538 18033863
539 81439744
540 361991321
541 1499513536
542 5931872371
543 21963948032
544 76315468673
545 246280028416
546 734067052335
547 2001299832832
548 4939175226937
549 10889285897216
550 21098583646811
551 35184367894528
552 49142725927201
553 55417383817216
554 47928772841047
555 29474481504256
556 11438396227481
557 2275853910016
558 152139002499
559 1073741824
560 1
561 1
562 1
563 32
564 91
565 1016
566 4201
567 31024
568 147239
569 872576
570 4220641
571 21696384
572 100422499
573 460361728
574 1967135561
575 8065936640
576 31038388975
577 112631775232
578 381405156481
579 1200358199296
580 3480407844523
581 9217376780288
582 22048744189033
583 47005113741312
584 87818089575031
585 140737496743936
586 188139339410401
587 202038000386048
588 165329810261299
589 95381425750016
590 34315188682441
591 6217748512768
592 367296043199
593 2147483648
594 1
595 1
596 1
597 33
598 94
599 1081
600 4496
601 34133
602 163864
603 997153
604 4907776
605 25917625
606 122770528
607 579556121
608 2549518336
609 10812106221
610 43123116928
611 162918608257
612 576686718976
613 1907542343057
614 5848636796416
615 16503687369401
616 42450351554560
617 98428415874373
618 202903086454784
619 365523431971361
620 562949936644096
621 720277760311209
622 736580303675392
623 570303484727833
624 308660777517056
625 102945566047325
626 16987204845568
627 886731088897
628 4294967296
629 1
630 1
631 1
632 34
633 97
634 1148
635 4801
636 37440
637 181693
638 1134352
639 5675281
640 30757376
641 148909993
642 722861504
643 3267984721
644 14306271232
645 58999788101
646 231433093376
647 853489829089
648 2955481841664
649 9536162033329
650 28502288382976
651 78252676717601
652 195509224472576
653 439393017828109
654 875857310322688
655 1521409670118001
656 2251799847239680
657 2757530896495225
658 2685388609667072
659 1967256020762161
660 998847258034176
661 308836698141973
662 46409906716672
663 2140758220993
664 8589934592
665 1
666 1
667 1
668 35
669 100
670 1217
671 5116
672 40951
673 200768
674 1284977
675 6529168
676 36279387
677 179301376
678 893925361
679 4146674624
680 18706647983
681 79602909184
682 323429594401
683 1239082291456
684 4476595998547
685 15137951186944
686 47685459212513
687 138885491915776
688 371053289237415
689 900422667599872
690 1961498610274321
691 3780745485193216
692 6332530227978251
693 9007199187632128
694 10557006115168913
695 9790259041386496
696 6786029465163487
697 3232337626136576
698 926510094425921
699 126794223124480
700 5168247530883
701 17179869184
702 1
703 1
704 1
705 36
706 103
707 1288
708 5441
709 44672
710 221131
711 1449856
712 7475665
713 42551488
714 214440799
715 1096779776
716 5212780561
717 24196302336
718 106040975107
719 445331243008
720 1767855162721
721 6643960263680
722 23462519091607
723 77563611840512
724 238413348924961
725 676803021193216
726 1759391375803643
727 4146956028870656
728 8756320416657841
729 16320064073613312
730 26357747487018511
731 36028797153181696
732 40416728505804401
733 35692849740775424
734 23408339034137779
735 10460064284409856
736 2779530283277761
737 346408259682304
738 12477253282759
739 34359738368
740 1
741 1
742 1
743 37
744 106
745 1361
746 5776
747 48609
748 242824
749 1629841
750 8521216
751 49645709
752 254861344
753 1335866273
754 6496792576
755 30985844425
756 139619446400
757 604921557857
758 2482720669696
759 9680872619061
760 35591401773568
761 123027170158513
762 397334442672128
763 1192108586037617
764 3298002929207296
765 8342475511693681
766 19098984068939776
767 39089125546333213
768 70447582999158784
769 109708267025841281
770 144115187807420416
771 154732499817791193
772 130127253729869824
773 80746825394092993
774 33849479073366016
775 8338590849833285
776 946404965613568
777 30122754096401
778 68719476736
779 1
780 1
781 1
782 38
783 109
784 1436
785 6121
786 52768
787 265889
788 1825808
789 9672481
790 57638400
791 301134373
792 1616061376
793 8032752521
794 39316299776
795 181865641753
796 811557544192
797 3436703592961
798 13872066199552
799 52950993329821
800 190774088293376
801 644917164874345
802 2035686674792448
803 5960417405949649
804 16071248155119616
805 39557038908834721
806 87961440484327424
807 174497775675902677
808 304095806734450688
809 456636261434849161
810 576460752840294400
811 592382099176213193
812 474411605904392192
813 278535345958874881
814 109539215284371456
815 25015772549499853
816 2585626450591744
817 72722761475561
818 137438953472
819 1
820 1
821 1
822 39
823 112
824 1513
825 6476
826 57155
827 290368
828 2038657
829 10936336
830 66610351
831 353870848
832 1942702889
833 9858517696
834 49462161867
835 234555621376
836 1076405705281
837 4694742909184
838 19576759900919
839 77398545793024
840 289838566421801
841 1022193408510976
842 3381296222443411
843 10428724432338944
844 29802463602463553
845 78314537319141376
846 187566259469687295
847 405110689795932160
848 778975932361470697
849 1312667443460489216
850 1900646926102269851
851 2305843008139952128
852 2267891697076964737
853 1729586734188003328
854 960804818888214727
855 354476346862206976
856 75047317648499561
857 7064062832410624
858 175568277047523
859 274877906944
860 1
861 1
862 1
863 40
864 115
865 1592
866 6841
867 61776
868 316303
869 2269312
870 12319873
871 76646912
872 413722651
873 2321616896
874 12016033849
875 61734631168
876 299743136759
877 1412702437376
878 6335721170881
879 27243751790592
880 111324295254019
881 432238415577088
882 1585746006110201
883 5478320406302720
884 17726184247750687
885 53428435661357056
886 149011188294171841
887 381626548809957376
888 889374024754225963
889 1865758665403793408
890 3477427397157870841
891 5666292954265485312
892 7911020205118182151
893 9223372039002259456
894 8682458088387421825
895 6305643103802359808
896 3314286367570803859
897 1147109554861899776
898 225141952945498681
899 19299378566004736
900 423859315570607
901 549755813888
902 1
903 1
904 1
905 41
906 118
907 1673
908 7216
909 66637
910 343736
911 2518721
912 13830400
913 87838113
914 481383904
915 2759145481
916 14551617536
917 76485045701
918 379790722432
919 1836040320193
920 8454739787776
921 37428773563225
922 157771847583232
923 633760548427337
924 2412447747014656
925 8678424774234621
926 29356122165803008
927 92934404277039361
928 273716462240137216
929 745059330625296977
930 1859656620087894016
931 4217109422614386761
932 8592845608358772736
933 15523590050291919349
934 24459260343135862784
935 32927862745156792961
936 36893488143124135936
937 33240158056313596809
938 22988806612732739584
939 11432596829582681353
940 3712124497172627456
941 675425858836496045
942 52726882796830720
943 1023286908188737
944 1099511627776
945 1
946 1
947 1
948 42
949 121
950 1756
951 7601
952 71744
953 372709
954 2787856
955 15475441
956 100278784
957 557592289
958 3262175168
959 17516247841
960 94108508160
961 477403005325
962 2364681855232
963 11165659059361
964 50814338072576
965 220579134056713
966 914906234559488
967 3605331297189073
968 13469663805571072
969 47486023664563061
970 157322011645054976
971 487213940765840401
972 1402287895061987328
973 3725286485663171569
974 9062084923515191296
975 19996081167033711041
976 39574795201563066368
977 69298881469320417949
978 105581450228926578688
979 137054907336377225281
980 147573952598266347520
981 127257522731339146393
982 83811471848279638016
983 39436625497019382001
984 12012687213792854016
985 2026277576509488133
986 144052522725670912
987 2470433131948081
988 2199023255552
989 1
990 1
991 1
992 43
993 124
994 1841
995 7996
996 77103
997 403264
998 3077713
999 17262736
1000 114068675
1001 643130368
1002 3838166081
1003 20965867456
1004 115047714631
1005 595662307328
1006 3019902244577
1007 14603922493696
1008 68232326123547
1009 304542431051776
1010 1302020060067601
1011 5300793115950080
1012 20519634111352223
1013 75188282551435264
1014 259862118039583921
1015 843054222274564096
1016 2554312754241349939
1017 7184039185966170112
1018 18626462930705797793
1019 44159362528260898816
1020 94814584828054449975
1021 182263737703431405568
1022 309357253491851948737
1023 455755503889211785216
1024 570460579379165587211
1025 590295810341525782528
1026 487196151856873470449
1027 305555783372955713536
1028 136036235141952170767
1029 38873872416276217856
1030 6078832729528464401
1031 393558811045003264
1032 5964153172084899
1033 4398046511104
1034 1
1035 1
1036 1
1037 44
1038 127
1039 1928
1040 8401
1041 82720
1042 435443
1043 3389312
1044 19200241
1045 129312576
1046 738826903
1047 4495181824
1048 24961693121
1049 139796989952
1050 738066616651
1051 3826362843136
1052 18929685632929
1053 90689573223424
1054 415606128731119
1055 1828628975845376
1056 7677360203439601
1057 30729523392208896
1058 116751225463674979
1059 419769841214291968
1060 1421958685705866001
1061 4517904654160117760
1062 13391262501501986695
1063 36804684692924137472
1064 93132223146359169121
1065 215187913985734475776
1066 449578224827547143483
1067 839425017825619607552
1068 1381002203146228494913
1069 1967325510067689357312
1070 2374415324785726201951
1071 2361183241469182345216
1072 1865194962833120965649
1073 1113980397835589255168
1074 469255597769001251539
1075 125798493687723851776
1076 18236498188585393201
1077 1075222667541348352
1078 14398739476117879
1079 8796093022208
1080 1
1081 1
1082 1
1083 45
1084 130
1085 2017
1086 8816
1087 88601
1088 469288
1089 3723697
1090 21296128
1091 146120437
1092 845558176
1093 5241920081
1094 29570535424
1095 168906534753
1096 908570003584
1097 4812516957601
1098 24331270291456
1099 119396731869437
1100 561081131282944
1101 2537020410550913
1102 10966276296933376
1103 45301181788434025
1104 178076495335319552
1105 664414767265746641
1106 2343305333457289216
1107 7781297614163826501
1108 24210785309262389248
1109 70205841825106922353
1110 188553996361306996736
1111 465661390253305305137
1112 1048606903367121534976
1113 2131746052419802136641
1114 3866014888092416081920
1115 6164934194702828425933
1116 8492206059027496566784
1117 9882975863983942688801
1118 9444732965670570950656
1119 7140762988664356224441
1120 4061295495908912791552
1121 1618692371247763356913
1122 407092477040552574976
1123 54709494565756179605
1124 2937562957172703232
1125 34761632124320657
1126 17592186044416
1127 1
1128 1
1129 1
1130 46
1131 133
1132 2108
1133 9241
1134 94752
1135 504841
1136 4081936
1137 23558785
1138 164607488
1139 964249309
1140 6087743936
1141 34865127961
1142 202986889216
1143 1111625556257
1144 6011049705728
1145 31028965798081
1146 155800700190720
1147 749894975827957
1148 3480091166374912
1149 15464194039379801
1150 65819648014155776
1151 267181648255978873
1152 1032202505299234816
1153 3780605269268667841
1154 13082007491200417792
1155 42579810256739107021
1156 129743854393406898176
1157 368063146175747618521
1158 965982947809400193024
1159 2328306127701998147089
1160 5109844602534525730816
1161 10108009027597717138561
1162 17805129990092267454464
1163 27520892624014170295909
1164 36657667218731886706688
1165 41135689651039421195161
1166 37778931863094600663040
1167 27337890717160559208425
1168 14806473378831361114112
1169 5583662731340532971521
1170 1317378928832000557056
1171 164128483697268538813
1172 8025571249428103168
1173 83922003724759193
1174 35184372088832
1175 1
1176 1
1177 1
1178 47
1179 136
1180 2201
1181 9676
1182 101179
1183 542144
1184 4465121
1185 25996816
1186 184894359
1187 1095875584
1188 7042713913
1189 40924465856
1190 242713618595
1191 1352230912000
1192 7459353689857
1193 39279199518976
1194 201620923366591
1195 992876968542208
1196 4723501712130713
1197 21548291746106368
1198 94353898342532427
1199 394829927154712576
1200 1576290477645940321
1201 5982087907975499776
1202 21513920651118015143
1203 73030121651546619904
1204 233004275182590917561
1205 695281844353536802816
1206 1929625603378312917043
1207 4948829837399712333824
1208 11641533109203575871233
1209 24900185852208752951296
1210 47928716736652862053455
1211 82002438637293527891968
1212 122856061389759453277081
1213 158237395027738739081216
1214 171218162077934326589531
1215 151115727451553768931328
1216 104661122354971611987937
1217 53980719733116198977536
1218 19260787318919882727607
1219 4263127765826211414016
1220 492385451091805616441
1221 21926268413201612800
1222 202605639573839043
1223 70368744177664
1224 1
1225 1
1226 1
1227 48
1228 139
1229 2296
1230 10121
1231 107888
1232 581239
1233 4874368
1234 28619041
1235 207107200
1236 1241463763
1237 8117620736
1238 47834153641
1239 288832225536
1240 1635976459903
1241 9200042278912
1242 49379099623681
1243 258889890209792
1244 1303081854877531
1245 6348173542424576
1246 29694167771616265
1247 133578953817960448
1248 575312647669559879
1249 2369331406649163776
1250 9297758865179394721
1251 34672630932534165504
1252 122420551956878054947
1253 407700393127101595648
1254 1275024945243224868521
1255 3725953067788397772800
1256 10116324691744335348943
1257 25353386839749827756032
1258 58207658133937123948801
1259 121338196139900866134016
1260 227261550832076046908203
1261 377666437155694265237504
1262 548441941643674779809161
1263 683051462242796345229312
1264 712657531015223443935511
1265 604462909807864343166976
1266 400687479730067138434849
1267 196800279739220564639744
1268 66439888294542430312819
1269 13795771246980425056256
1270 1477156353275416849321
1271 59903679325259431936
1272 489133282872437279
1273 140737488355328
1274 1
1275 1
1276 1
1277 49
1278 142
1279 2393
1280 10576
1281 114885
1282 622168
1283 5310817
1284 31434496
1285 231377801
1286 1402093408
1287 9324018809
1288 55686762496
1289 342163294237
1290 1969096290176
1291 11281502333441
1292 61671473741824
1293 329998163632929
1294 1696155765988864
1295 8453170487386201
1296 40496902204030976
1297 186922881770761781
1298 827413493034686464
1299 3509472753902430433
1300 14214581065011429376
1301 54850198716215416825
1302 200951195840529326080
1303 696633437587234427897
1304 2276003219285135589376
1305 6977131118955677170701
1306 19966979333940457996288
1307 53036284640919990287617
1308 129888051077895052853248
1309 291038312905927885966097
1310 591278994210724273586176
1311 1077596419240639300511321
1312 1739362137958910865178624
1313 2448300558574703545666213
1314 2948476874762980081270784
1315 2966278520731855827176801
1316 2417851639228158837784576
1317 1534002815944935560785257
1318 717484877877138323144704
1319 229183713183684274263673
1320 44644053557265695768576
1321 4431469059826250547965
1322 163659895476922089472
1323 1180872205318713601
1324 281474976710656
1325 1