1 2
2 4
3 3
4 8
5 8
6 4
7 16
8 21
9 13
10 5
11 32
12 55
13 40
14 19
15 6
16 64
17 144
18 121
19 66
20 26
21 7
22 128
23 377
24 364
25 221
26 100
27 34
28 8
29 256
30 987
31 1093
32 728
33 364
34 143
35 43
36 9
37 512
38 2584
39 3280
40 2380
41 1288
42 560
43 196
44 53
45 10
46 1024
47 6765
48 9841
49 7753
50 4488
51 2108
52 820
53 260
54 64
55 11
56 2048
57 17711
58 29524
59 25213
60 15504
61 7752
62 3264
63 1156
64 336
65 76
66 12
67 4096
68 46368
69 88573
70 81927
71 53296
72 28101
73 12597
74 4845
75 1581
76 425
77 89
78 13
79 8192
80 121393
81 265720
82 266110
83 182688
84 100947
85 47652
86 19551
87 6954
88 2109
89 528
90 103
91 14
92 16384
93 317811
94 797161
95 864201
96 625184
97 360526
98 177859
99 76912
100 29260
101 9709
102 2755
103 646
104 118
105 15
106 32768
107 832040
108 2391484
109 2806272
110 2137408
111 1282735
112 657800
113 297275
114 119416
115 42504
116 13244
117 3535
118 780
119 134
120 16
121 65536
122 2178309
123 7174453
124 9112264
125 7303360
126 4552624
127 2417416
128 1134705
129 476905
130 179630
131 60214
132 17710
133 4466
134 931
135 151
136 17
137 131072
138 5702887
139 21523360
140 29587889
141 24946816
142 16131656
143 8844448
144 4292145
145 1874730
146 740025
147 263120
148 83490
149 23276
150 5566
151 1100
152 169
153 18
154 262144
155 14930352
156 64570081
157 96072133
158 85196928
159 57099056
160 32256553
161 16128061
162 7283640
163 2991495
164 1116765
165 376740
166 113620
167 30130
168 6854
169 1288
170 188
171 19
172 524288
173 39088169
174 193710244
175 311945595
176 290926848
177 201962057
178 117378336
179 60304951
180 28048800
181 11920740
182 4637100
183 1645605
184 528840
185 152100
186 38480
187 8350
188 1496
189 208
190 20
191 1048576
192 102334155
193 581130733
194 1012883066
195 993379072
196 714012495
197 426440955
198 224660626
199 107286661
200 46981740
201 18932940
202 7012200
203 2375100
204 729495
205 200655
206 48555
207 10075
208 1725
209 229
210 21
211 2097152
212 267914296
213 1743392200
214 3288813893
215 3391793664
216 2523515514
217 1547491404
218 834641671
219 408239530
220 183579396
221 76292736
222 29310996
223 10378056
224 3365856
225 990756
226 261261
227 60606
228 12051
229 1976
230 251
231 22
232 4194304
233 701408733
234 5230176601
235 10678716664
236 11580678656
237 8916942687
238 5610955132
239 3094322026
240 1547129284
241 712493461
242 304253964
243 120674568
244 44381832
245 15070836
246 4692780
247 1326924
248 336168
249 74907
250 14301
251 2250
252 274
253 23
254 8388608
255 1836311903
256 15690529804
257 34673583028
258 39539651584
259 31504028992
260 20332248992
261 11453607152
262 5844716616
263 2750450981
264 1203322288
265 490828828
266 186574864
267 65900296
268 21518464
269 6447628
270 1754848
271 427924
272 91756
273 16849
274 2548
275 298
276 24
277 16777216
278 4807526976
279 47071589413
280 112584429049
281 134998297600
282 111295205284
283 73645557469
284 42344301686
285 22025185281
286 10572046555
287 4727337561
288 1976886616
289 773564328
290 282735500
291 96160636
292 30260340
293 8741876
294 2294248
295 539400
296 111476
297 19720
298 2871
299 323
300 25
301 33554432
302 12586269025
303 141214768240
304 365559363741
305 460915984384
306 393151913464
307 266668876540
308 156404021389
309 82836630954
310 40495806764
311 18470700776
312 7898654920
313 3171317360
314 1194430744
315 420866416
316 138130916
317 41970280
318 11709940
319 2968064
320 673816
321 134416
322 22940
323 3220
324 349
325 26
326 67108864
327 32951280099
328 423644304721
329 1186963827439
330 1573671536640
331 1388758662221
332 965384509651
333 577291806894
334 311063682160
335 154683305139
336 71847381189
337 31351584145
338 12880883408
339 4982228488
340 1810911128
341 616480384
342 195613968
343 57483052
344 15512772
345 3802832
346 834768
347 160952
348 26536
349 3596
350 376
351 27
352 134217728
353 86267571272
354 1270932914164
355 3854047383798
356 5372862566400
357 4905479957435
358 3494279574288
359 2129654436910
360 1166646177136
361 589504177384
362 278446103452
363 123762906805
364 51915526432
365 20563942288
366 7683058880
367 2700830392
368 889919264
369 273438880
370 77824912
371 20341860
372 4829088
373 1026256
374 191488
375 30536
376 4000
377 404
378 28
379 268435456
380 225851433717
381 3812798742493
382 12514013318097
383 18344123969536
384 17327203698086
385 12646311635088
386 7853149169635
387 4371207361885
388 2242448706435
389 1075843106843
390 486339962755
391 207893871472
392 84130964709
393 32215438277
394 11651495989
395 3968437109
396 1267606717
397 377687453
398 104248573
399 26423661
400 6081801
401 1252713
402 226457
403 34969
404 4433
405 433
406 29
407 536870912
408 591286729879
409 11438396227480
410 40632746115136
411 62630804299776
412 61202661233823
413 45764967830976
414 28949515515376
415 16365246471210
416 8517201473375
417 4146266684560
418 1903826698410
419 827983736608
420 341643774795
421 133749903324
422 49618938615
423 17403500338
424 5752004349
425 1783567240
426 515960523
427 138273070
428 34024497
429 7600836
430 1519035
431 266322
432 39865
433 4896
434 463
435 30
436 1073741824
437 1548008755920
438 34315188682441
439 131933698050896
440 213835036368896
441 216176614077600
442 165605867248465
443 106692395098433
444 61230976513980
445 32309383853565
446 15945859603310
447 7428725013375
448 3282459798176
449 1378633114762
450 550649378199
451 209005603404
452 75255700080
453 25636761465
454 8233261127
455 2481256778
456 697689538
457 181729015
458 43455945
459 9431448
460 1830612
461 311577
462 45255
463 5390
464 494
465 31
466 2147483648
467 4052739537881
468 102945566047324
469 428386026881761
470 730078671093760
471 763562937059280
472 599237448367544
473 393137817645838
474 228982270335000
475 122437408612155
476 61216769816280
477 28907860655466
478 12962014195520
479 5533289372219
480 2250829575120
481 872196460359
482 321547082160
483 112541478756
484 37285778676
485 11649017211
486 3415756084
487 934499306
488 236809768
489 55080753
490 11624808
491 2193360
492 362748
493 51171
494 5916
495 526
496 32
497 4294967296
498 10610209857723
499 308836698141973
500 1390960692218565
501 2492644880072704
502 2696990756891104
503 2168244173166667
504 1448418755986963
505 855968970631321
506 463587640056255
507 234664780423281
508 112230531253698
509 51013867941024
510 22106009326218
511 9143995148926
512 3610705776755
513 1359876201635
514 487679741276
515 166132659116
516 53591180360
517 16305401684
518 4656384473
519 1240628389
520 306129083
521 69319315
522 14238562
523 2613754
524 420394
525 57646
526 6475
527 559
528 33
529 8589934592
530 27777890035288
531 926510094425920
532 4516420997853155
533 8510422714974208
534 9526054721890705
535 7845259475429332
536 5335754154683353
537 3198706276715050
538 1754066712292791
539 898426666585656
540 434858949078828
541 200194964899776
542 87964452929650
543 36950585233432
544 14844575908435
545 5700580759510
546 2089874982755
547 729998781120
548 242319039844
549 76186380728
550 22595200368
551 6289798684
552 1633414211
553 392785822
554 86656739
555 17337424
556 3098862
557 485108
558 64714
559 7068
560 593
561 34
562 17179869184
563 72723460248141
564 2779530283277761
565 14664726862836146
566 29056402173493248
567 33646974456383575
568 28385667798043204
569 19654449431158424
570 11950294264020904
571 6632994268595136
572 3436051176271416
573 1682104438573161
574 783683339446336
575 348824554966636
576 148629592843159
577 60665139935401
578 23714554702020
579 8869978793585
580 3169398034075
581 1079523051320
582 349524270200
583 107205230356
584 31018849628
585 8423649260
586 2133850576
587 500436365
588 107650543
589 20993804
590 3656380
591 557518
592 72410
593 7696
594 628
595 35
596 34359738368
597 190392490709135
598 8338590849833284
599 47616069019280365
600 99204765411508224
601 118844344998176210
602 102703589621825280
603 72393210139246500
604 44636785431180096
605 25070657922696961
606 13129552377981792
607 6497252525553280
608 3061238138806912
609 1379134993051663
610 595451681239688
611 246627126583585
612 97997533741800
613 37332393806400
614 13617839104380
615 4747860310795
616 1578462276720
617 498939225400
618 149414955200
619 42209724844
620 11190875216
621 2767225956
622 633375380
623 132939015
624 25288472
625 4294668
626 638288
627 80770
628 8360
629 664
630 36
631 68719476736
632 498454011879264
633 25015772549499853
634 154608404917238104
635 338706261594013696
636 419769354603495791
637 371593661858448261
638 266632559072541376
639 166699791953004981
640 94721840288543735
641 50131769590287448
642 25064994890006680
643 11935674148012480
644 5438431096006128
645 2377193205011960
646 998058215669569
647 402606534455896
648 155979407872365
649 57981874130565
650 20649480324165
651 7031641219785
652 2283780908990
653 705318632270
654 206379406870
655 56964451670
656 14754726826
657 3563851610
658 796625654
659 163250274
660 30311259
661 5022787
662 728119
663 89831
664 9061
665 701
666 37
667 137438953472
668 1304969544928657
669 75047317648499560
670 502010337333344476
671 1156415524142972928
672 1482663997093772432
673 1344460971392972628
674 982000984280251892
675 622471216931498154
676 357760388386683094
677 191292945772217856
678 96592175506214320
679 46461804713603200
680 21396875281575096
681 9461203173528032
682 4022772116310096
683 1645578911686768
684 647520696018735
685 244914161562840
686 88934753690475
687 30952879559910
688 10303399235745
689 3271758015960
690 987977106970
691 282658474700
692 76279067830
693 19314616160
694 4559889334
695 996037724
696 199412070
697 36161796
698 5850537
699 827750
700 99631
701 9800
702 739
703 38
704 274877906944
705 3416454622906707
706 225141952945498681
707 1630017326182574121
708 3948249590563733504
709 5236904136129348684
710 4864364325562657123
711 3616578572052042993
712 2324111581572446260
713 1350878939292023519
714 729541098814255025
715 371892034025756920
716 180607233326962816
717 84015487870637232
718 37553698789265400
719 16156823872256256
720 6695620703604928
721 2672848587325456
722 1027269675638745
723 379748979620010
724 134834818057170
725 45900064366695
726 14947184806785
727 4643785571040
728 1372027555080
729 384050448110
730 101391973410
731 25112905580
732 5798289420
733 1238400086
734 242362362
735 42950292
736 6788496
737 937959
738 110209
739 10578
740 778
741 39
742 549755813888
743 8944394323791464
744 675425858836496044
745 5292633011830041853
746 13480167348328726528
747 18497218197535636008
748 17599589494308670616
749 13319075453502743045
750 8676754631051630056
751 5099678197388611014
752 2780999798712965892
753 1430695324626873040
754 701200161105318144
755 329310831659135128
756 148703711051410944
757 64688226319313688
758 27134527583497216
759 10977703711721521
760 4282083008118300
761 1609234420792845
762 581964745154100
763 202215765534090
764 67380947476920
765 21480883110225
766 6533698303440
767 1889912732400
768 517885177320
769 133834729210
770 32442755800
771 7329850220
772 1531560800
773 293160714
774 50798352
775 7848060
776 1059564
777 121605
778 11396
779 818
780 40
781 1099511627776
782 23416728348467685
783 2026277576509488133
784 17185071439388109015
785 46024170280906915840
786 65333835957143450325
787 63676316236220776600
788 49050418337927425681
789 32391245516304038065
790 19248102529525022290
791 10596990248994569041
792 5500214758962096400
793 2719466794304987776
794 1288787841209498832
795 587588451450325296
796 258277644892490392
797 109573934366472745
798 44885708053479151
799 17751180470017681
800 6773476758296220
801 2491393750177920
802 882159329385075
803 300194584230975
804 97978818696885
805 30597871219965
806 9116988109740
807 2583289806300
808 693377073900
809 175491896580
810 41657167370
811 9214411570
812 1884561350
813 353000550
814 59839836
815 9041484
816 1193424
817 133860
818 12255
819 859
820 41
821 2199023255552
822 61305790721611591
823 6078832729528464400
824 55799576452142868078
825 157136346564409163776
826 230764956101169326563
827 230384132163572409184
828 180636520159960293620
829 120913243172354283690
830 72638300643886630050
831 40366386979543082120
832 21132677588942440161
833 10537033678852712192
834 5036914741123612816
835 2317452990537932992
836 1028665337876966761
837 441076891147681426
838 182799246327635990
839 73225311961751104
840 28339603908273840
841 10588423438256160
842 3814946679959940
843 1323552929782020
844 441393600396945
845 141199016165970
846 43220197469085
847 12622326249120
848 3505338139380
849 922048333080
850 228671259180
851 53179362600
852 11522195230
853 2307783660
854 423222310
855 70221760
856 10381924
857 1340440
858 147016
859 13156
860 901
861 42
862 4398046511104
863 160500643816367088
864 18236498188585393201
865 181180086636215728153
866 536497045970700730368
867 815082431190260542462
868 833540384606303091577
869 665217931253770337084
870 451336774422042119520
871 274086382400160407585
872 153721460030887649875
873 81153327492166828653
874 40793978057926599936
875 19661844810458316000
876 9124842822843444361
877 4087929423432613917
878 1770476472231545988
879 741811135097895251
880 300734243958299383
881 117934997630704801
882 44709685668953760
883 16370081760679920
884 5781658322423760
885 1966711642463820
886 643158712681800
887 201765112284855
888 60566096118885
889 17345898649800
890 4723572400680
891 1218234261300
892 296185928220
893 67514669040
894 14335306440
895 2813111210
896 505327550
897 82105240
898 11883480
899 1501556
900 161116
901 14100
902 944
903 43
904 8796093022208
905 420196140727489673
906 54709494565756179604
907 588288045907609541312
908 1831715491303740407808
909 2878943818188182766031
910 3015784678668276318672
911 2449733905402015608549
912 1684658996331320739600
913 1034100513426511043370
914 585254342650489620836
915 311504833953031667103
916 157819424038439232000
917 76669107600837551305
918 35875321779570252424
919 16213486077306456555
920 7088643561765456008
921 3000714145291915682
922 1230237673157112732
923 488426538059929627
924 187692294101632320
925 69757296470927520
926 25047610801973760
927 8677529041293840
928 2895870718870080
929 929159076406260
930 286000363724460
931 84235251439605
932 23669155320720
933 6323256670920
934 1599684270240
935 381450008940
936 85264080720
937 17749411680
938 3414105240
939 600994030
940 95666480
941 13561240
942 1677760
943 176204
944 15088
945 988
946 44
947 17592186044416
948 1100087778366101931
949 164128483697268538813
950 1910159286172896205720
951 6253867874373071798272
952 10168685984517921040592
953 10911230414704189926939
954 9021344079495772673119
955 6287974636487199427981
956 3901210879909997307420
957 2227746677315135166918
958 1195241155825634387406
959 610168142683609290496
960 298679571676235164855
961 140861277797442512375
962 64192229519728805830
963 28316910010737740811
964 12103423993742113130
965 5014780433010914406
966 2014066287729222796
967 783828614572157701
968 295402076512228140
969 107709782410595820
970 37952485939668300
971 12904875137694540
972 4227346096400700
973 1331475377530620
974 402316301124360
975 116315937399900
976 32080685960295
977 8411530639575
978 2088273968655
979 488589698415
980 107139689475
981 21875608755
982 4126197075
983 712091835
984 111097805
985 15431325
986 1870085
987 192325
988 16121
989 1033
990 45
991 35184372088832
992 2880067194370816120
993 492385451091805616440
994 6202248242055039508881
995 21352040517083829633024
996 35916703974604141891736
997 39477252096907916509020
998 33221677574026001838020
999 23469265826644230646570
1000 14716482126281020420686
1001 8478346181641487599968
1002 4584592209936468759615
1003 2357742657793352831488
1004 1162587471080631784910
1005 552425789253651225620
1006 253746590054026083505
1007 112885328236826482350
1008 48693099206366864240
1009 20376189205701192944
1010 8272765212086542705
1011 3257984779076483422
1012 1243918491347262900
1013 460089876775105200
1014 164687800262877060
1015 56978017852281240
1016 19025531912612940
1017 6120656774918400
1018 1893310678517700
1019 561835300987080
1020 159518999862720
1021 43203062462820
1022 11122376502525
1023 2710845862950
1024 622571894295
1025 133982195880
1026 26842506405
1027 4966897650
1028 840700575
1029 128608740
1030 17510935
1031 2079610
1032 209525
1033 17200
1034 1079
1035 46
1036 70368744177664
1037 7540113804746346429
1038 1477156353275416849321
1039 20138573539145429851397
1040 72900426323987221446656
1041 126860993805151744751120
1042 142830169716809354521996
1043 122340518180776333231423
1044 87595167501719739994924
1045 55511366363949139114536
1046 32262042820643778250629
1047 17580023331857850995190
1048 9106049486764375087616
1049 4521902974531722618723
1050 2164196334730523542358
1051 1001611127219611316408
1052 449185445719081856928
1053 195438859413514593503
1054 82553531267342611463
1055 33860432062393248303
1056 13484242856704847074
1057 5211477644618358829
1058 1953492865541875476
1059 709574374194612576
1060 249484497419507376
1061 84796697156630316
1062 27818679304349076
1063 8793147391736136
1064 2672490616817736
1065 779179938300036
1066 217344637312956
1067 57825637450236
1068 14622574987416
1069 3500198484891
1070 789352621941
1071 166780727646
1072 32798531766
1073 5956025361
1074 989127711
1075 148427136
1076 19818396
1077 2307461
1078 227851
1079 18326
1080 1126
1081 47
1082 140737488355328
1083 19740274219868223167
1084 4431469059826250547964
1085 65389537529569808409419
1086 248897624270577319542784
1087 448084313043991112521689
1088 516764748600151006431968
1089 450523943686834527386261
1090 326929640676224291470776
1091 209381188023138094045641
1092 122748865014170955632292
1093 67395097545719742815410
1094 35154074340457142981632
1095 17576321244874682230054
1096 8470468044769401237600
1097 3948578429556587793102
1098 1784382794310498391984
1099 782771694407160947346
1100 333586249450729280148
1101 138147390051552051115
1102 55593858784375332148
1103 21733426721983102417
1104 8249183865278257824
1105 3037706220659898996
1106 1084213355118023520
1107 374638980923410944
1108 125154483503903568
1109 40357786347273252
1110 12539107042924176
1111 3745959651188040
1112 1073469034370304
1113 294289096070268
1114 76944458757312
1115 19118821307076
1116 4496246319660
1117 996047834769
1118 206695212828
1119 39914485182
1120 7115953416
1121 1159928055
1122 170800344
1123 22373208
1124 2554812
1125 247351
1126 19500
1127 1174
1128 48
1129 281474976710656
1130 51680708854858323072
1131 13294407179478751643893
1132 212318494655031502447594
1133 849789644451927021322240
1134 1582673637992185114261791
1135 1869673314612848987039533
1136 1659069271923648905838969
1137 1220178104693345135556681
1138 789723343290270249669340
1139 466977678458126349985092
1140 258310248693762876191860
1141 135661175397976975739392
1142 68277457184287701933506
1143 33124430760830565287967
1144 15548186311389198476874
1145 7077722655959093093724
1146 3129144416867098871802
1147 1344761628607347233558
1148 561989934334018772428
1149 228403684885205689420
1150 90256294833669488217
1151 34662436049294217973
1152 12929009327311115628
1153 4679825462032857804
1154 1642119241372958808
1155 557905886254935288
1156 183266905331524344
1157 58112421827620776
1158 17754635480347524
1159 5215528437423348
1160 1469568786235308
1161 396099751865004
1162 101810655794736
1163 24866197037424
1164 5747375730348
1165 1251129410688
1166 255081575919
1167 48386363091
1168 8471877909
1169 1355924493
1170 195996438
1171 25196094
1172 2822886
1173 268074
1174 20723
1175 1223
1176 49
1177 562949953421312
1178 135301852344706746049
1179 39883221538436254931680
1180 689393821636884091632853
1181 2901363329301737818292224
1182 5590144004362342417626666
1183 6764543930151268269139756
1184 6109567340877750793938037
1185 4553946906572057426272554
1186 2978495668848498202894349
1187 1776375118839633734526112
1188 989855684282138552327245
1189 523346359193880651185152
1190 265092316028559517644148
1191 129436631413291242866988
1192 61159605291301877136900
1193 28035201248272702157688
1194 12487016213812465289334
1195 5409293603455718814816
1196 2280149187754683788532
1197 935387559167438360776
1198 373397624833633092484
1199 144993939948428607420
1200 54737645114759121900
1201 20075209065464903928
1202 7146199738153788300
1203 2466374276120930496
1204 824255034747971688
1205 266349148493036400
1206 83082243161512056
1207 24969821333891280
1208 7215185853543756
1209 1999657416120408
1210 530088629885100
1211 133988878020096
1212 32178222225360
1213 7312025187936
1214 1564649457588
1215 313520046900
1216 58438470981
1217 10052107890
1218 1580229981
1219 224305488
1220 28309050
1221 3112956
1222 290070
1223 21996
1224 1273
1225 50
1226 1125899906842624
1227 354224848179261915075
1228 119649664615308764795041
1229 2238447677783801251888120
1230 9905874028373465974702080
1231 19744885597288379589925567
1232 24474355957759290781317235
1233 22498618387939177243837011
1234 16996101907028384189105560
1235 11233270971510470590060849
1236 6756768676608771540858852
1237 3792537048155890539675400
1238 2018336953111261932954624
1239 1028755167915230503780583
1240 505437091463804417601124
1241 240347143256941305127083
1242 110910670069416510213840
1243 49751073043843160376156
1244 21715872124008155492784
1245 9228855919764730299546
1246 3819562316503362892488
1247 1539413128751237017860
1248 604025569583818122761
1249 230627944750185100273
1250 85634004801756492928
1251 30896359686997371028
1252 10821150621532467100
1253 3674950883378678800
1254 1208576607257748304
1255 384321572509776616
1256 117972424016740216
1257 34890180855228160
1258 9920359521336880
1259 2705173667793124
1260 705516251672716
1261 175427621787616
1262 41438743767520
1263 9260521542160
1264 1948496354224
1265 383846896636
1266 70326849736
1267 11888378755
1268 1836270865
1269 256040884
1270 31735396
1271 3426346
1272 313390
1273 23320
1274 1324
1275 51
1276 2251799813685248
1277 927372692193078999176
1278 358948993845926294385124
1279 7268193953752733212091076
1280 33820769455031125750579200
1281 69740691182461380895175200
1282 88549067678153917307233824
1283 82851585827081543091069486
1284 63431937877859570374910176
1285 42364775474712442650437894
1286 25698882980999585848747760
1287 14528636612366854877114956
1288 7781870814190503506208768
1289 3990652099402323303599664
1290 1972458567868558809044512
1291 943716152426892667866297
1292 438279974968414457628960
1293 197932883554897821982596
1294 87022215757292405296320
1295 37271142787953063235416
1296 15555270665696583725328
1297 6326414745959648438973
1298 2506852429456557517648
1299 967439300705321914207
1300 363413731121503794368
1301 132785786371318694096
1302 47151781569562201168
1303 16255421882564830140
1304 5434271261032363040
1305 1759320377653684240
1306 550743770395935936
1307 166422197886159320
1308 48449773869419104
1309 13559593014190944
1310 3639233492854064
1311 934059825060940
1312 228543573388224
1313 53115951600608
1314 11677207833088
1315 2416686290928
1316 468189936704
1317 84343040068
1318 14016190332
1319 2127811577
1320 291540712
1321 35499828
1322 3764432
1323 338086
1324 24696
1325 1376
1326 52
1327 4503599627370496
1328 2427893228399975082453
1329 1076846981537778883155373
1330 23599677523697742640759513
1331 115471329763659046029623296
1332 246330320723535211479347764
1333 320373578342247352497806112
1334 305102299376990303719822087
1335 236736081073399354816905445
1336 159769832238942575004194070
1337 97738247474593790550402057
1338 55649992693021599153258808
1339 29996700715479298929859584
1340 15474337548562151248547788
1341 7693183650663760387354228
1342 3702599005429910911527852
1343 1730145599242451799222045
1344 786429762843410681279214
1345 348149803030661849847414
1346 150216920029464856067586
1347 63194704287024313828641
1348 25923561499349259011719
1349 10368290833656050528203
1350 4041876087696425801086
1351 1535023658239868362201
1352 567584357534546448072
1353 204170626413042653704
1354 71384840041723959608
1355 24233058472161758440
1356 7977636589596928300
1357 2543365328564565260
1358 784044950910881020
1359 233301180514945084
1360 66878982628785764
1361 18429208759366660
1362 4869615745175716
1363 1230382252321652
1364 296322427260712
1365 67778853872488
1366 14662902271880
1367 2985694438792
1368 569008147864
1369 100818211160
1370 16475171092
1371 2458980760
1372 331169183
1373 39628471
1374 4128643
1375 364211
1376 26125
1377 1429
1378 53
1379 9007199254740992
1380 6356306993006846248183
1381 3230540944613336649466120
1382 76627671573756115183139229
1383 394243780145136882570756096
1384 870060589296347220409435352
1385 1159122605001176030811184512
1386 1123543493971258117459516974
1387 883525680822776590156000170
1388 602528132074865598287946925
1389 371700889897962878186209120
1390 213136416467007037612835028
1391 115604240011933834769238016
1392 59983787449769107355498424
1393 29990623270701784905257648
1394 14516636667903651779177044
1395 6823481570784606394462770
1396 3120884442599241966266262
1397 1390738941220912543319184
1398 604309182325267303233213
1399 256159379413942869291670
1400 105942459387067089704074
1401 42747755100080720325916
1402 16824193600731804499691
1403 6455902767075755622274
1404 2414026679379329824344
1405 879003021139461462144
1406 311418663604915014072
1407 107248037191872360368
1408 35863197150148400760
1409 11630138677986642320
1410 3652502088389714020
1411 1109136759825148760
1412 325091808914267740
1413 91790628399322656
1414 24911645770536892
1415 6482437011170232
1416 1612821265994516
1417 382439013672864
1418 86116586412152
1419 18337732539664
1420 3674830267784
1421 689135828992
1422 120127681128
1423 19309469968
1424 2834298876
1425 375318116
1426 44148933
1427 4520462
1428 391819
1429 27608
1430 1483
1431 54
1432 18014398509481984
1433 16641027750620563662096
1434 9691622833840009948398361
1435 248808486680346853283230143
1436 1346032461054355338130620416
1437 3073131340448727800037657437
1438 4193745268596495736273638049
1439 4137462858655238653304449212
1440 3297406525438963967085316260
1441 2272237859643746139322318680
1442 1413528335045953750347478781
1443 816222681613129803046583976
1444 445446065333034219011590144
1445 232447396796741248755966308
1446 116860390785251662343571656
1447 56878401642611430280750089
1448 26887933363956810692200440
1449 12371307587332020436031013
1450 5547826630115398161509853
1451 2426942214634455560926351
1452 1036203274327845170007538
1453 431894092025234903722153
1454 175734712611684219385920
1455 69792253224621536130926
1456 27044498124540844472380
1457 10220304523809040060921
1458 3764401756733284438728
1459 1350375077353954614384
1460 471372056214493152240
1461 159953392609578138168
1462 52705355417705777800
1463 16842158267557377040
1464 5212019589570734720
1465 1559517501181020700
1466 450380741355871940
1467 125288932441604200
1468 33498304042281544
1469 8586658271744652
1470 2104221260574420
1471 491399994579904
1472 108960980907040
1473 22844394494888
1474 4506661955224
1475 831831687440
1476 142695858448
1477 22568177320
1478 3258707352
1479 424408476
1480 49090360
1481 4941427
1482 420965
1483 29146
1484 1538
1485 55
1486 36028797018963968
1487 43566776258854844738105
1488 29074868501520029845195084
1489 807876081482895317958074854
1490 4595642283929399387194654720
1491 10854573059748777028020374219
1492 15173113672201446706574182760
1493 15236253205878297251945135402
1494 12306220070597131636996638600
1495 8568902332286432308597926635
1496 5375265937567007523180685780
1497 3125528499056183384662171800
1498 1716116089869155409892839424
1499 900529957054983660420706152
1500 455166932161217702734165760
1501 222728621814322139364571055
1502 105869057842254852573122400
1503 48990718040592705983972814
1504 22102788421702693500611308
1505 9731481014503995690303913
1506 4183654391101926464136244
1507 1756712176655171614914685
1508 720508902331096482702528
1509 288614810305912771445468
1510 112880097694228981335384
1511 43087844469607447120021
1512 16043346345066602651040
1513 5823041821257562590120
1514 2058640064524278151392
1515 708264987170323537008
1516 236892930955830384768
1517 76939538346252246600
1518 24234182928546468800
1519 7392024660989091760
1520 2180005071418357040
1521 620487570237336340
1522 170106828881464400
1523 44817896439860200
1524 11319592397578656
1525 2732934125834004
1526 628712865259584
1527 137312870679680
1528 28351889772640
1529 5507495277752
1530 1000833322528
1531 169001635088
1532 26305776640
1533 3737599320
1534 478891968
1535 54483492
1536 5393132
1537 451705
1538 30740
1539 1594
1540 56
1541 72057594037927936
1542 114059301025943970552219
1543 87224605504560089535585253
1544 2623157158906151585274132641
1545 15690504213613390472144748544
1546 38339316883750459188192763734
1547 54896842945397447044581722731
1548 56107658194724254073358472953
1549 45927832705942282607288780641
1550 32314123822742359956035944110
1551 20440060495433077188795194219
1552 11967590784279583301425021425
1553 6610531640696993584380323840
1554 3487920101998519920561430616
1555 1772199967827288136115120205
1556 871715330935469232311882742
1557 416552739361882814516575891
1558 193824461807522489752232158
1559 87955426271880215954357794
1560 38964709391968790902839628
1561 16861921017712084285642424
1562 7130440004689262920648639
1563 2946785613621354799311459
1564 1190073436966729376023326
1565 469564534635638589512949
1566 180949724329725852484939
1567 68069626635496871247985
1568 24981782165889424128048
1569 8938435820822821477008
1570 3115393999565258886888
1571 1056753935040980735496
1572 348488947870657198488
1573 111596016914826813720
1574 34656478568574567120
1575 10422295640028098320
1576 3030270979039006560
1577 850265907620649520
1578 229778337383313180
1579 59671508501848780
1580 14853612061988580
1581 3534019664409924
1582 801085538575920
1583 172372673316336
1584 35059802636656
1585 6707912864016
1586 1200417586264
1587 199584263736
1588 30582628648
1589 4276852008
1590 539252688
1591 60360720
1592 5877228
1593 484096
1594 32391
1595 1651
1596 57
1597 144115188075855872
1598 298611126818977066918552
1599 261673816513680268606755760
1600 8517337792313732871905444224
1601 53570732286603770313444425728
1602 135417875105212489677010871871
1603 198618648793873230090012782308
1604 206616983930667435013245255218
1605 171406187600151284771227954090
1606 121858569763653671084844808581
1607 77723637135092895050720998200
1608 45820784057244024582104006325
1609 25460761256826822049651060736
1610 13506433234496720435063449072
1611 6897771329851941242487698964
1612 3410074569369805525785690325
1613 1637897054015218734459803718
1614 766183604979431900273071444
1615 349630995539017386706294720
1616 155806541006051524843679544
1617 67851115058123766490597808
1618 28886405677345845841829812
1619 12024484659924063487915924
1620 4894044655240214876134473
1621 1947259041618928392282018
1622 757185604652199548885332
1623 287621070016560961583320
1624 106671345686835109102032
1625 38601719051338237854048
1626 13619936885448813726000
1627 4681501064625992248992
1628 1566107065060733362104
1629 509353130019752626608
1630 160864182149095428120
1631 49268165234268614400
1632 14611686665694047280
1633 4189391025665948960
1634 1159120046626942400
1635 308854139006292880
1636 79075801622979700
1637 19404293121130920
1638 4550681059142340
1639 1016661394732416
1640 215575856156496
1641 43203182840160
1642 8143380203504
1643 1435467339488
1644 235049753224
1645 35465489488
1646 4882860840
1647 606008832
1648 66756144
1649 6395424
1650 518196
1651 34100
1652 1709
1653 58
1654 288230376151711744
1655 781774079430987230203437
1656 785021449541040805820267281
1657 27655622089614650165840500128
1658 182901920719206314707997687808
1659 478307971737269582396350731840
1660 718609035598685908234001546068
1661 760868888743610883201142572142
1662 639700148235602966214645131344
1663 459533162055115503070381630536
1664 295538742766509990107391159870
1665 175426157503283470320579462075
1666 98052328421943496295838961664
1667 52291409175929746745451230765
1668 26839397429104319970631499703
1669 13334052627327283441871213976
1670 6436395856956293259644955068
1671 3026331403794634514065991350
1672 1388435091078339124945425070
1673 622251530553142144717728666
1674 272620537157854282001788400
1675 116813996233111656735466392
1676 48962881177345384674231508
1677 20076475500049868417261328
1678 8051990840126556599975608
1679 3157946184886349020124143
1680 1210687143267420668896045
1681 453501538615221120120097
1682 165880468598660158536864
1683 59209122911825049434832
1684 20607403860486811580784
1685 6987466975037997854784
1686 2305965910412005605792
1687 739858845351272243688
1688 230505715331519617080
1689 69641533182424188960
1690 20373367948155574560
1691 5761681282461527280
1692 1572290256795578320
1693 413170210168635920
1694 104316071162343040
1695 25240269539363340
1696 5835976418232420
1697 1285295359090080
1698 268633964357664
1699 53058108201168
1700 9854925361008
1701 1711545157504
1702 276077818016
1703 41028064792
1704 5562575304
1705 679714464
1706 73705632
1707 6949488
1708 554064
1709 35868
1710 1768
1711 59
1712 576460752303423488
1713 2046711111473984623691759
1714 2355064348623122417460801844
1715 89797240853097005183043967937
1716 624466218303653747002120863744
1717 1689426271360455546473199307936
1718 2599951950665091141340507480896
1719 2801906150219639440881089974711
1720 2387404096965085412898046228656
1721 1732906848012607112988826735896
1722 1123744302619824638105851263336
1723 671591682583783405434604505650
1724 377573497079880147029740560384
1725 202415721184396206465560092819
1726 104403992486901439326951665176
1727 52117832904663048514919930912
1728 25279012611726111191510695736
1729 11945013526794892779413943381
1730 5508621820089286873957083640
1731 2482290681722554944967371030
1732 1093855604431269919459983840
1733 471604074448364425504966764
1734 198983537308823826630198400
1735 82169541076154212251669644
1736 33206659898816504194478944
1737 13130184398766726022579564
1738 5078193558640170078501740
1739 1920247373753821060916773
1740 709560230486400392024640
1741 256058691871179271904544