1 1
2 2
3 2
4 3
5 5
6 4
7 4
8 9
9 12
10 8
11 5
12 14
13 25
14 28
15 16
16 6
17 20
18 44
19 66
20 64
21 32
22 7
23 27
24 70
25 129
26 168
27 144
28 64
29 8
30 35
31 104
32 225
33 360
34 416
35 320
36 128
37 9
38 44
39 147
40 363
41 681
42 968
43 1008
44 704
45 256
46 10
47 54
48 200
49 553
50 1182
51 1970
52 2528
53 2400
54 1536
55 512
56 11
57 65
58 264
59 806
60 1925
61 3653
62 5500
63 6448
64 5632
65 3328
66 1024
67 12
68 77
69 340
70 1134
71 2984
72 6321
73 10836
74 14920
75 16128
76 13056
77 7168
78 2048
79 13
80 90
81 429
82 1550
83 4446
84 10364
85 19825
86 31092
87 39520
88 39680
89 29952
90 15360
91 4096
92 14
93 104
94 532
95 2068
96 6412
97 16272
98 34232
99 59906
100 86784
101 102592
102 96256
103 68096
104 32768
105 8192
106 15
107 119
108 650
109 2703
110 8998
111 24650
112 56412
113 108545
114 175504
115 236640
116 261760
117 230656
118 153600
119 69632
120 16384
121 16
122 135
123 784
124 3471
125 12336
126 36234
127 89440
128 187137
129 332688
130 500864
131 632448
132 657920
133 546816
134 344064
135 147456
136 32768
137 17
138 152
139 935
140 4389
141 16575
142 51908
143 137258
144 309605
145 598417
146 990736
147 1397536
148 1661056
149 1632000
150 1284096
151 765952
152 311296
153 65536
154 18
155 170
156 1104
157 5475
158 21882
159 72722
160 204840
161 494681
162 1030490
163 1854882
164 2878144
165 3823680
166 4296192
167 4001280
168 2990080
169 1695744
170 655360
171 131072
172 19
173 189
174 1292
175 6748
176 28443
177 99911
178 298376
179 767103
180 1710247
181 3317445
182 5597172
183 8182432
184 10282496
185 10961664
186 9708544
187 6909952
188 3735552
189 1376256
190 262144
191 20
192 209
193 1500
194 8228
195 36464
196 134915
197 425476
198 1159015
199 2749772
200 5707449
201 10377180
202 16498632
203 22823680
204 27230464
205 27630592
206 23336960
207 15859712
208 8192000
209 2883584
210 524288
211 21
212 230
213 1729
214 9936
215 46172
216 179400
217 595395
218 1711591
219 4300699
220 9496746
221 18474633
222 31655820
223 47638512
224 62595328
225 71129856
226 68889600
227 55623680
228 36175872
229 17891328
230 6029312
231 1048576
232 22
233 252
234 1980
235 11894
236 57816
237 235280
238 819280
239 2476905
240 6564866
241 15348372
242 31760676
243 58227906
244 94451520
245 135048672
246 169090048
247 183518720
248 170065920
249 131563520
250 82051072
251 38928384
252 12582912
253 2097152
254 23
255 275
256 2254
257 14125
258 71668
259 304740
260 1110440
261 3520070
262 9807085
263 24177405
264 52960674
265 103274625
266 179251512
267 276313200
268 376592064
269 450568960
270 468213760
271 416071680
272 309002240
273 185139200
274 84410368
275 26214400
276 4194304
277 24
278 299
279 2552
280 16653
281 88024
282 390260
283 1484640
284 4921670
285 14370320
286 37226709
287 85967112
288 177435297
289 327572856
290 540364704
291 794169792
292 1034663040
293 1185832960
294 1182433280
295 1009582080
296 721092608
297 415760384
298 182452224
299 54525952
300 8388608
301 25
302 324
303 2875
304 19503
305 107205
306 494640
307 1960420
308 6780510
309 20693590
310 56160264
311 136243125
312 296408847
313 579168825
314 1016258904
315 1598586000
316 2246410560
317 2804590080
318 3085885440
319 2958376960
320 2431254528
321 1672806400
322 929562624
323 393216000
324 113246208
325 16777216
326 26
327 350
328 3224
329 22701
330 129558
331 621026
332 2559440
333 9216710
334 29332940
335 83177124
336 211336944
337 482927985
338 994551222
339 1847023698
340 3090739104
341 4649412768
342 6262748160
343 7509232640
344 7947714560
345 7338426368
346 5814222848
347 3859415040
348 2069889024
349 845152256
350 234881024
351 33554432
352 27
353 377
354 3600
355 26274
356 155457
357 772937
358 3306852
359 12375170
360 40985850
361 121149414
362 321530928
363 769358748
364 1663998345
365 3256957317
366 5768527596
367 9232304976
368 13315163136
369 17230138880
370 19880294400
371 20275478528
372 18059821056
373 13815054336
374 8859156480
375 4591714304
376 1811939328
377 486539264
378 67108864
379 28
380 405
381 4004
382 30250
383 185304
384 954293
385 4231700
386 16429434
387 56519480
388 173788174
389 480652632
390 1201083660
391 2719787856
392 5590402785
393 10435418532
394 17678621064
395 27130360320
396 37597716992
397 46831339520
398 52088352768
399 51272351744
400 44120473600
401 32629850112
402 20240138240
403 10150215680
404 3875536896
405 1006632960
406 134217728
407 29
408 434
409 4437
410 34658
411 219530
412 1169444
413 5367349
414 21585982
415 77003178
416 245841284
417 707079566
418 1840857996
419 4352596428
420 9365980152
421 18359266785
422 32780930532
423 53255297472
424 78543274496
425 104796634624
426 125870737408
427 135173578752
428 128605356032
429 107055742976
430 76640681984
431 46038777856
432 22364028928
433 8271167488
434 2080374784
435 268435456
436 30
437 464
438 4900
439 39528
440 258596
441 1423200
442 6751944
443 28088980
444 103745708
445 343328160
446 1024973960
447 2774364496
448 6833228760
449 15351385152
450 31500824304
451 59064045570
452 101138537472
453 157923509120
454 224285466624
455 288632667136
456 334826700800
457 347680161792
458 320145981440
459 258122317824
460 179080003584
461 104291368960
462 49123688448
463 17616076800
464 4294967296
465 536870912
466 31
467 495
468 5394
469 44891
470 302994
471 1720862
472 8428900
473 36225519
474 138337686
475 473816398
476 1465788996
477 4117232850
478 10541099756
479 24665246244
480 52837614456
481 103706427393
482 186485698080
483 306945286592
484 461589210368
485 632406965760
486 786221297664
487 882159984640
488 886900948992
489 791358537728
490 618683957248
491 416412598272
492 235342397440
493 107592286208
494 37446746112
495 8858370048
496 1073741824
497 32
498 527
499 5920
500 50779
501 353248
502 2068254
503 10447424
504 46331375
505 182699744
506 646746062
507 2070093632
508 6023836882
509 16001200960
510 38914216996
511 86816721792
512 177880832001
513 334834507296
514 578778145280
515 917556274432
516 1331299919872
517 1762402562048
518 2119775879168
519 2303540756480
520 2245014454272
521 1943278714880
522 1474700509184
523 963876225024
524 529153392640
525 235015241728
526 79456894976
527 18253611008
528 2147483648
529 33
530 560
531 6479
532 57225
533 409915
534 2471756
535 12863070
536 58797323
537 239136975
538 873807864
539 2889769358
540 8698235150
541 23931641874
542 60375519160
543 139979909540
544 298676661129
545 586889743905
546 1061961461792
547 1768167278400
548 2704823258368
549 3792595436032
550 4858359705600
551 5660932530176
552 5965195018240
553 5641949085696
554 4742573981696
555 3496864645120
556 2221563445248
557 1185729740800
558 512040632320
559 168309030912
560 37580963840
561 4294967296
562 34
563 594
564 7072
565 64263
566 473586
567 2938338
568 15738328
569 74076039
570 310400246
571 1169382070
572 3990639024
573 12407680234
574 35304275292
575 92237601948
576 221816730864
577 491819758417
578 1006362234162
579 1900906442306
580 3313312056704
581 5323601540736
582 7870942032896
583 10681148015616
584 13257876062208
585 14983519322112
586 15327324667904
587 14083193438208
588 11507312099328
589 8251416510464
590 5099703238656
591 2648484872192
592 1112933400576
593 355945414656
594 77309411328
595 8589934592
596 35
597 629
598 7700
599 71928
600 544887
601 3475595
602 19143248
603 92689625
604 399755001
605 1551045587
606 5455595300
607 17499188924
608 51421400610
609 138914510658
610 345916415600
611 795473310605
612 1691325089867
613 3326741166725
614 6053163479524
615 10182058375744
616 15813321856000
617 22630436645376
618 29761812387840
619 35838338916352
620 39329168293888
621 39095893688320
622 34931124994048
623 27769176064000
624 19380972814336
625 11662161608704
626 5897862512640
627 2413503184896
628 751619276800
629 158913789952
630 17179869184
631 36
632 665
633 8364
634 80256
635 624480
636 4091783
637 23156100
638 115237793
639 511058212
640 2040155343
641 7388304404
642 24419740500
643 74012098224
644 206453036586
645 531507834968
646 1265489410941
647 2790451952660
648 5703029112297
649 10805739370668
650 18975073278088
651 30853837066752
652 46386138324480
653 64341537662976
654 82104087629824
655 96022326804480
656 102426905608192
657 99039718932480
658 86124113952768
659 66667908431872
660 45324403998720
661 26573700857856
662 13096294809600
663 5222680231936
664 1584842932224
665 326417514496
666 34359738368
667 37
668 702
669 9065
670 89284
671 713064
672 4795856
673 27864071
674 142406745
675 648844173
676 2662516766
677 9917569503
678 33740754008
679 105352390300
680 303055832424
681 805499397482
682 1982588665277
683 4525957463937
684 9592607927750
685 18885056428537
686 34533388539900
687 58621925247184
688 92280490601984
689 134483377666560
690 181025350567936
691 224392163147776
692 255142390923264
693 264797636460544
694 249272426823680
695 211146960273408
696 159279248048128
697 105560347246592
698 60345834012672
699 29001766666240
700 11278584119296
701 3337189588992
702 670014898176
703 68719476736
704 38
705 740
706 9804
707 99050
708 811376
709 5597504
710 33364000
711 174978787
712 818419870
713 3449146900
714 13202447692
715 46187588610
716 148414157816
717 439748514800
718 1205158025744
719 3062079625273
720 7225645383550
721 15854070902964
722 32367243171740
723 61497762026306
724 108713629048896
725 178670504029600
726 272658220546048
727 385650568238080
728 504338776653824
729 607904390414336
730 672655512698880
731 679827980812288
732 623567699968000
733 514905260163072
734 378794439344128
735 244892827648000
736 136597139881984
737 64059437219840
738 24309514895360
739 7017976561664
740 1374389534720
741 137438953472
742 39
743 779
744 10582
745 109593
746 920192
747 6507192
748 39763152
749 213842716
750 1025970699
751 4437142467
752 17438224726
753 62674914491
754 207048581028
755 631224440132
756 1781599222920
757 4666896279279
758 11367215968819
759 25779404206127
760 54482777049918
761 107347191941249
762 197175764561608
763 337475836880208
764 537718738003264
765 796483631663616
766 1094614562562048
767 1392189780574208
768 1633321902604288
769 1760341369749504
770 1733951234768896
771 1550893699825664
772 1249325711622144
773 896921359089664
774 566036961165312
775 308251950317568
776 141149805215744
777 52299816763392
778 14740327759872
779 2817498546176
780 274877906944
781 40
782 819
783 11400
784 120953
785 1040328
786 7536200
787 47180032
788 260005020
789 1278677344
790 5670663995
791 22863362760
792 84348916251
793 286210821400
794 896907444372
795 2604299588384
796 7024936699375
797 17638928902104
798 41288190760215
799 90187514559208
800 183945502869345
801 350372386417800
802 623113736954528
803 1033999907734080
804 1599262887124096
805 2301931257651200
806 3077080129044480
807 3809797073338368
808 4354329662259200
809 4574805993455616
810 4395228469395456
811 3836207851110400
812 3016778342989824
813 2114986851696640
814 1303728732766208
815 693594268631040
816 310289912299520
817 112321984724992
818 30923764531200
819 5772436045824
820 549755813888
821 41
822 860
823 12259
824 133171
825 1172641
826 8696664
827 55745240
828 314601932
829 1584844668
830 7202047984
831 29767548283
832 112637417045
833 392233739411
834 1262280506144
835 3766890036996
836 10451936653223
837 27021906021575
838 65198832595604
839 146984491873511
840 309837754937843
841 610916200215241
842 1126682745228520
843 1942751544762928
844 3129543964588992
845 4703973400235776
846 6586328081784832
847 8571767550853120
848 10340601906331648
849 11523123948224512
850 11810889221537792
851 11075771090075648
852 9439868333588480
853 7251622178586624
854 4967665474994176
855 2992799783845888
856 1556328644345856
857 680601992560640
858 240827406221312
859 64802466562048
860 11819749998592
861 1099511627776
862 42
863 902
864 13160
865 146289
866 1318030
867 10001618
868 65602368
869 378912380
870 1954043512
871 9093059976
872 38500980256
873 149309150851
874 533159657250
875 1760537163566
876 5394543604912
877 15381417138831
878 40900842628646
879 101603715736650
880 236093966304504
881 513619224125657
882 1046646207221582
883 1998142759241202
884 3573003298265440
885 5981047146380768
886 9363798442289664
887 13692343624605184
888 18667343585378304
889 23674339934699520
890 27849998098628608
891 30282331124531200
892 30302321063755776
893 27755202662629376
894 23114580502773760
895 17355922980470784
896 11624402001068032
897 6848333943406592
898 3482969368952832
899 1489709406617600
900 515533514473472
901 135652247076864
902 24189255811072
903 2199023255552
904 43
905 945
906 14104
907 160350
908 1477437
909 11465037
910 76908940
911 454371876
912 2397266340
913 11416302332
914 49485052224
915 196543563080
916 719140541907
917 2434622738655
918 7653337425900
919 22403614311659
920 61211740253085
921 156383494972367
922 374102565182200
923 838822664861154
924 1764046900535053
925 3480518973469125
926 6442606071519324
927 11184302198148720
928 18196348770462208
929 27715967108948736
930 39465702752803840
931 52437259554603008
932 64858076061696000
933 74459203373563904
934 79056094091280384
935 77284073700065280
936 69185117494444032
937 56333461807431680
938 41368582487015424
939 27104338161696768
940 15623308611420160
941 7775046151962624
942 3254124921487360
943 1101916809461760
944 283673999966208
945 49478023249920
946 4398046511104
947 44
948 989
949 15092
950 175398
951 1651848
952 13101881
953 89837396
954 542587388
955 2927097712
956 14256791500
957 63224596912
958 257012687272
959 962918517216
960 3339744165219
961 10762045739644
962 32315745558547
963 90637551737572
964 237906132849891
965 585265839390284
966 1350933828921050
967 2928073006131704
968 5961966567317649
969 11405501259216372
970 20496511042921928
971 34583906020378880
972 54744866207583488
973 81205293346096128
974 112701321474832384
975 146058255236202496
976 176325357398327296
977 197692169713876992
978 205093940818870272
979 195998062231945216
980 171589116293545984
981 136679583121408000
982 98217101134659584
983 62983650991407104
984 35538694005850112
985 17314507818795008
986 7094633137963008
987 2351855371812864
988 592636767371264
989 101155069755392
990 8796093022208
991 45
992 1034
993 16125
994 191478
995 1842294
996 14928140
997 104576121
998 645353240
999 3557900612
1000 17713720584
1001 80321877580
1002 333976828872
1003 1280400328680
1004 4546440657744
1005 15006911331427
1006 46186499611935
1007 132865428543007
1008 357969496071950
1009 904694610117699
1010 2147362942519418
1011 4791117999112650
1012 10054065679046004
1013 19848915420382545
1014 36864907489835348
1015 64392625908074016
1016 105716329477879040
1017 162979058652314368
1018 235646205414220800
1019 319023638631264256
1020 403583791809036288
1021 475883681136967680
1022 521422186155343872
1023 528901870169620480
1024 494400123262992384
1025 423524353901068288
1026 330207684890460160
1027 232313515099029504
1028 145882687377244160
1029 80616849678532608
1030 38469523854065664
1031 15439204838277120
1032 5012673511030784
1033 1236950581248000
1034 206708186021888
1035 17592186044416
1036 46
1037 1080
1038 17204
1039 208636
1040 2049852
1041 16960880
1042 121330520
1043 764668086
1044 4306019704
1045 21902424096
1046 101492527248
1047 431395987120
1048 1691341299152
1049 6144322797888
1050 20760048481696
1051 65438276535145
1052 192922682208330
1053 533062801420392
1054 1382727469411708
1055 3371486323364532
1056 7734910055230436
1057 16708228671139600
1058 33995080211156904
1059 65157237071384066
1060 117625929844822784
1061 199917675273648192
1062 319666851400488960
1063 480399029372753408
1064 677614727984873472
1065 895572813835362304
1066 1106725907356712960
1067 1275497378715402240
1068 1366652301661437952
1069 1356205801370288128
1070 1240735484133507072
1071 1040576809571188736
1072 794511783745290240
1073 547526066583896064
1074 336843530427170816
1075 182388715392335872
1076 85283619408445440
1077 33539227815772160
1078 10669660835938304
1079 2579454278762496
1080 422212465065984
1081 35184372088832
1082 47
1083 1127
1084 18330
1085 226919
1086 2275646
1087 19218290
1088 140324140
1089 902753005
1090 5190002636
1091 26956562892
1092 127583654856
1093 554059164036
1094 2220156444520
1095 8246605067512
1096 28502253419728
1097 91951462167110
1098 277612735666685
1099 786042737294045
1100 2090883576180542
1101 5232246652070249
1102 12330519759440082
1103 27386930782487822
1104 57357471874390100
1105 113298482073315329
1106 211075496497755568
1107 370776909055219744
1108 613785872469906304
1109 956753673521416960
1110 1402766581316159488
1111 1931778631173844992
1112 2494287743218401280
1113 3013065512291860480
1114 3396224872936898560
1115 3560608534523543552
1116 3458746963611090944
1117 3098523423937134592
1118 2545457717997207552
1119 1904236118975447040
1120 1286012976217718784
1121 775458926568144896
1122 411591526339051520
1123 188667261794385920
1124 72735442956451840
1125 22681825369391104
1126 5374412836569088
1127 862017116176384
1128 70368744177664
1129 48
1130 1175
1131 19504
1132 246375
1133 2520848
1134 21719730
1135 161799840
1136 1062070765
1137 6230840560
1138 33030548460
1139 159594356544
1140 707733946500
1141 2896878785472
1142 10995576657400
1143 38851140756864
1144 128195920524870
1145 396077383465760
1146 1148345526419085
1147 3129906249348240
1148 8031286335019625
1149 19423526740216048
1150 44313060246137550
1151 95423104768226144
1152 194018345610938625
1153 372515223573002160
1154 675301972205908096
1155 1155422015306697600
1156 1864658567060740608
1157 2835874898986240000
1158 4059697065821290496
1159 5462272191730728960
1160 6894915091371950080
1161 8146858518805217280
1162 8986405978735902720
1163 9223758231287889920
1164 8775281867025809408
1165 7701927756300288000
1166 6200639771224571904
1167 4546959147584716800
1168 3010641348576411648
1169 1780120664083005440
1170 926566695064043520
1171 416530738729451520
1172 157483050446356480
1173 48158609296588800
1174 11188630324248576
1175 1759218604441600
1176 140737488355328
1177 49
1178 1224
1179 20727
1180 267053
1181 2786679
1182 24485780
1183 186021010
1184 1245346305
1185 7452229085
1186 40302226944
1187 198698890572
1188 899339004732
1189 3758287514436
1190 14569177783824
1191 52595689004152
1192 177395948618870
1193 560517762348390
1194 1662887557683920
1195 4640554564892365
1196 12200215257535563
1197 30253852758185049
1198 70829593967129564
1199 156662294478013422
1200 327507083273000813
1201 647253432721564081
1202 1209256922854156848
1203 2135249050663294048
1204 3561716725204229504
1205 5608438359586304256
1206 8328680282477611008
1207 11649887692199464960
1208 15325171731615006720
1209 18923623189257256960
1210 21883898143409438720
1211 23635961654236151808
1212 23764051365990498304
1213 22153968066414772224
1214 19059037565827940352
1215 15044002571058413568
1216 10818546667528126464
1217 7025944434667683840
1218 4075216496891002880
1219 2080996867063152640
1220 917809084948807680
1221 340442884819910656
1222 102131436080857088
1223 23274462136762368
1224 3588805953060864
1225 281474976710656
1226 50
1227 1274
1228 22000
1229 289003
1230 3074410
1231 27538290
1232 213272840
1233 1455588485
1234 8880850930
1235 48975844554
1236 246272796000
1237 1137142429332
1238 4849231577400
1239 19188874027224
1240 70738467914400
1241 243736185870310
1242 787113739061260
1243 2387845698914940
1244 6817984153841120
1245 18351418137972053
1246 46622996938236550
1247 111913772743283614
1248 254008422166135000
1249 545408567460801513
1250 1108249253656627082
1251 2131248564724282850
1252 3878460924165699648
1253 6676792811224120000
1254 10867213242934022656
1255 16709682102663979520
1256 24247551191333396480
1257 33162674924283207680
1258 42679051561115320320
1259 51584286003118735360
1260 58417351962319126528
1261 61812216443174912000
1262 60906788931369959424
1263 55665045942357196800
1264 46961437931489722368
1265 36359592662060236800
1266 25652396421147525120
1267 16346984702143365120
1268 9304863165781114880
1269 4663272080345661440
1270 2018578004271169536
1271 734858596424089600
1272 216348703974227968
1273 48378511622144000
1274 7318349394477056
1275 562949953421312