0 1
1 2
2 4
3 9
4 16
5 37
6 64
7 149
8 256
9 597
10 1024
11 2385
12 4100
13 9563
14 16385
15 38228
16 65539
17 152917
18 262144
19 610583
20 1049671
21 2448279
22 4194663
23 9786391
24 16778023
25 39146775
26 67108903
27 156309271
28 268715815
29 626759447
30 1073825575
31 2505316119
32 4295214887
33 10021623575
34 17179985703
35 40015222551
36 68791289639
37 160450467607
38 274901485351
39 641360975639
40 1099564566311
41 2565523101463
42 4398049117991
43 10243884439319
44 17610559702823
45 41075307173655
46 70374232934183
47 164188397229847
48 281491202885415
49 656777122666263
50 1125907543082791
51 2622437625157399
52 4508305957832487
53 10515281845147415
54 18015943744014119
55 42032232899532567
56 72061063417808679
57 168134121977534231
58 288230546996709159
59 671343210615265047
60 1154125640684259111
61 2691911330932709143
62 4612045729574668071
63 10760250800855308055
64 18447807472298608423
65 43042545511056267031
66 73787476743473841959
67 171864072202315355927
68 295456339252509919015
69 689129511003581044503
70 1180692889207709353767
71 2754624415303766365975
72 4722593852149509637927
73 11018837817919683417879
74 18889477127976331495207
75 43997148650882010175255
76 75636777987883605149479
77 176417100984006026450711
78 302255028933405446752039
79 705183796484853468747543
80 1208995510504561601660711
81 2820836262612583516198679
82 4835736075860301706676007
83 11263283835850939166086935
84 19363026649252490052618023
85 45162791633130687332603671
86 77377889187116440208525095
87 180527065681347632560592663
88 309499910694470263631234855
89 722130555235184372474173207
90 1237940773059056860869936935
91 2883397133984203418845566743
92 4956931882213939947076306727
93 11561671130087818949473851159
94 19808585576179659358341678887
95 46214925286431356927839033111
96 79232729776426949126436407079
97 184866325306578273317596682007
98 316914799467580732648718845735
99 738150569466327149188673427223
100 1268975314485411188088374806311
101 2959788712468852725029514237719
102 5071037345766863025505900676903
103 11831021776492798447491000817431
104 20283386147272803197336607508263
105 47325548067893043034467415349015
106 81129686503198350433972187023143
107 188966314572788755257463062124311
108 324857487832772768371592837711655
109 757705679181435302672718309611287
110 1298175464320510155708280267589415
111 3028741343571565407622858874017559
112 5192596178627916537950136374380327
113 12115399495291913720142016152065815
114 20769328297907370894866438274139943
115 48375435720545216049228901726541591
116 83163566210115907622559731306448679
117 193972713060358732187534245083207447
118 332335503492177135239554706761565991
119 775357843144232039054770229571213079
120 1329291994547670430340651909661574951
121 3101527118177438468306856532313102103
122 5316915134673607094040801248748750631
123 12384096391842283864553099239378900759
124 21289860322608596148000708212271073063
125 49656999390834543995959267138685359895
126 85077227229708953564497855616739952423