1 4096
2 1000000
3 30756756
4 403836633
5 3491241557
6 23151623729
7 126168072638
8 589287463547
9 2427724545612
10 9007001464858
11 30566042176352
12 96033091778636
13 282028543897612
14 780257746938799
15 2046679053764299
16 5117642427934938
17 12254244066510978
18 28210121528773663
19 62647234249363789
20 134606546541956701
21 280563095283920931
22 568586732857729709
23 1122678645787946608
24 2163728333572482829
25 4077115132519306100
26 7522289827893293960
27 13607439520008815634
28 24163545495408448970
29 42168108749375789266
30 72391294116642419747
31 122368539001552902589
32 203846796111303792068
33 334910424365885456762
34 543072304280372118797
35 869722397684406225983
36 1376467746923952620067
37 2154084931732414890961
38 3335050905414572049737
39 5110936597945836542594
40 7756359060531545240239
41 11661716003542859758828
42 17377600385154748463398
43 25674647543677262900388
44 37623645953431817117304
45 54702096493791203528536
46 78935095908505192419991
47 113080521692782918187599
48 160871095823052578979198
49 227329107722225788560674
50 319173505757262765012235
51 445343866414998246555985
52 617671591346639815918169
53 851735763956994057098015
54 1167949651620021116015301
55 1592934137396818712023412
56 2161246720105367459790049
57 2917549496813460040895348
58 3919317156297345627504052
59 5240206948064047910047382
60 6974237403076322406598358
61 9240951903944968623301982
62 12191777759474646528408011
63 16017832058471535004315137
64 20959473202386660220355464
65 27317952715360722963152954
66 35469586916147114598386393
67 45882943681167207790551043
68 59139627380942544261102463
69 75959346879866105987461069
70 97230069217029079166589921
71 124044197441348051645680326
72 157741867533494658601858339
73 199962639182392602538864588
74 252707061494511637928606194
75 318409830959234859563497320
76 400026529028896792819260260
77 501136234788881432039920804
78 626062659160600972984823935
79 780016846191363349259785811
80 969264940106855977253800802
81 1201325030428366345360527234
82 1485197668767395750615458103
83 1831635307832288851700648917
84 2253456654457324424092484117
85 2765912763724403379825091483
86 3387112641086527801294517597
87 4138517175465368283750828536
88 5045511411366062668443720437
89 6138066496150045989411183284
90 7451504125088881484989366944
91 9027377968495657446462511258
92 10914488420469972285250789538
93 13170049077666319278219452138
94 15861025660901462456042713459
95 19065670656225318830149750981
96 22875279801290531253880887436
97 27396199705758521894648602554
98 32752119401831020885949095653
99 39086682506205203669875309639
100 46566460974077779185233523355
101 55384336178590266213722099785
102 65763338297921267692183607289
103 77961000783221954491213102730
104 92274293063663906871678131671
105 109045201673972932499495853292
106 128667037723234631991314720894
107 151591557124381384793753249708
108 178336989339456590327838569232
109 209497080639634509652191456752
110 245751269109827223399940442983
111 287876120930325679263867459287
112 336758170933506990928118001286
113 393408325160239249382963129762
114 458977999233553406364809238179
115 534777183939504598909274709209
116 622294648578232502427925942673
117 723220513552137795819382591383
118 839471446432220831856329015413
119 973218760537274390244940489724
120 1126919722033583439545720896841
121 1303352400886003951415587686196
122 1505654432847531456223284615244
123 1737366094259017345222121471518
124 2002478128952108920429471033134
125 2305484807229395612612857033590
126 2651442740973634232417802289435
127 3046036026666037059609267658249
128 3495648339741820923012823560400
129 4007442659567012409627943552506
130 4589449364689955483039701182257
131 5250663503229780804018277952779
132 6001152113658708604695638092663
133 6852172547183782286324611420997
134 7816302824827856173221926555537
135 8907585150565106587821424337358
136 10141683796924362954522053044427
137 11536058681802544946730917890636
138 13110156065327276742883471260362
139 14885617913999119652893834951024
140 16886511606588133335622362016124
141 19139581792948120102627825027388
142 21674526363671277082445890234703
143 24524298645999088475636821555163
144 27725438110333670641776628155114
145 31318432052799441812653831562626
146 35348110913372429394454779665231
147 39864080096952867786116249378909
148 44921191387281912810189307081933
149 50580057281720354726797978748179
150 56907611829592708305957329152525
151 63977721829084554541765540440960
152 71871852528651659645964060729309
153 80679792289702656191678109144820
154 90500440999161501136923894469816
155 101442667374675122414376362220322
156 113626240683047302428357715451514
157 127182842795364835158430899753218
158 142257166931723773501654426619587
159 159008109906027540461704392667597
160 177610065168661694102291924609108
161 198254324463684279959522944571642
162 221150596469327061089954822998461
163 246528651377995565486555035729487
164 274640100996596038182664653580819
165 305760324612017646196760911914689
166 340190551572177130773653153962153
167 378260112282519475261613004644498
168 420328870113706254551237030859263
169 466789847560977564066189529153004
170 518072060892033560825565079824086
171 574643578471068141288320394356916
172 637014818954756796043091724960424
173 705742106624651817719290308416648
174 781431502252817252681787203129399
175 864742929097043732885905636701535
176 956394614892180407150726402516110
177 1057167872048735346510313159138594
178 1167912239692828500019319217485115
179 1289551012686914782545188348117601
180 1423087184362699513590193116065737
181 1569609831380810135675668686467599
182 1730300970910736269112200279566373
183 1906442922204185522468308502277252
184 2099426206620425692403872202555057
185 2310758022258724086351190105477108
186 2542071331566218037743890979048932
187 2795134602625270121516292739582886
188 3071862247288645998282219252976262
189 3374325801930036928435480255292814
190 3704765899318143474354024819228779
191 4065605083011638847596708162840593
192 4459461518717034083284751604095768
193 4889163660259275436533132948209338
194 5357765931193639677900618447301769
195 5868565486645309651068838406781971
196 6425120123708408880729864274096751
197 7031267412678105148590558872729789
198 7691145125536883417518145640302913
199 8409213042478845999590329580398294
200 9190276221843927099373974832026995
201 10039509823657625707499359152717260
202 10962485582042107097401170146632354
203 11965200027092581817814759593079160
204 13054104562410481729990360536089236
205 14236137510364327790229450636279252
206 15518758243323025808591974330992159
207 16909983525587842688335529516764003
208 18418426197552239099272190256656242
209 20053336340757339765630650986855042
210 21824645069999944970900422062778983