1 1024
2 160000
3 2596992
4 21348990
5 137489538
6 817075668
7 4728056658
8 26524273813
9 141437578159
10 706256665798
11 3280530467805
12 14165878265784
13 57028400060821
14 214999615263699
15 762959963267749
16 2561695629991349
17 8178284227377456
18 24940176176815256
19 72955537413123033
20 205484344671242385
21 559149957084874850
22 1474385760038942285
23 3777287463768867350
24 9424296532051613941
25 22945926415531538334
26 54616546701157249194
27 127285225254475202195
28 290837843316062515459
29 652303085836894442251
30 1437517578056614452107
31 3115479245132581696722
32 6645374161544202162522
33 13960210504619233119653
34 28900453727586039255417
35 58991960643535626890457
36 118787263891932574608120
37 236064902735881877784546
38 463189415774553237241011
39 897678596964039984533637
40 1719007765292870394067090
41 3253727255514112036797375
42 6089415075683103618116059
43 11271975550254328612171127
44 20643733604900258608872762
45 37417026209456474357803097
46 67137923498710761375294507
47 119290258892942962291862619
48 209941145381386284229499627
49 366065768508279434717417846
50 632556986701920038866740182
51 1083492279055817032057101577
52 1840098136020490045120066515
53 3099169538696450424301129122
54 5177688732028413518609938937
55 8582361885769966986568419136
56 14117215561939963758985865971
57 23048929892535953358184790468
58 37359178737025289971530334272
59 60127243304785559001687918459
60 96106463237299431712508683757
61 152587353809013275368900480335
62 240682173138544039910590551843
63 377225542530760544873490815136
64 587570558079416219486672939160
65 909679520584932499238667186291
66 1400076422650807417609504738911
67 2142463020795849232151960101897
68 3260126585336069015891839767858
69 4933718890360786826226588426226
70 7426607906102759261184827400719
71 11120856555963402119001985215399
72 16568047591697228619433997062088
73 24560757462876993170699527012989
74 36232627077100457760476526241161
75 53197870890209449330971775329215
76 77744953933027536441922986562220
77 113104371346956690976419479718845
78 163817407066271973047640458048995
79 236241973913894829373534844364033
80 339243854726065820252070100974225
81 485137787930594690266066025315180
82 690964049154992373598481764336324
83 980213985005168096194958708667001
84 1385154291396014432733549636769061
85 1949947166385583508320226820478242
86 2734824948962290038223100087277285
87 3821657468396124597530223236961050
88 5321353119926699515222124434416321
89 7383667020621621844703687536665018
90 10210159501279278981306014772096102
91 14071265722265069845320425319172707
92 19328714970092057085144272162041095
93 26464891948005657654626836927395699
94 36121181748867081252359237692339675
95 49147909602346516831536241396476126
96 66669206203624526063430568451403526
97 90167036941244702416570267700896817
98 121589774942239735790748701211803061
99 163492130596469375409443429400672761
100 219215044272321521953626772631077308
101 293116390398519804204629413967898498
102 390866135418133256576130691592291435
103 519823068218422785140228213429256953
104 689514536744282124719696017755158414
105 912245970060797476074142652786727499
106 1203873573797554503640949816839486599
107 1584781740895060576861706474532142215
108 2081116760582597746765114855627752590
109 2726340749539427025015976169191121473
110 3563184868512396033029192399555697787
111 4646099425441480012709168326107699095
112 6044321124021196320458795145456496167
113 7845705360873579144855546774273522066
114 10161505143327323453450488667252431586
115 13132319135444151934631320411487487273
116 16935481026489135920981503300983424263
117 21794222623747829030654522487032039778
118 27989015908818362468416717329607163025
119 35871587270579972564211463048096952484
120 45882203216363183482723395699649598943
121 58570954595918196351717135163714789888
122 74623919930985378675281982906293798556
123 94895272769607571219607421779468704843
124 120446618915465081045395770230314701521
125 152595113801073807629986292140005150711
126 192972226284841185479770924774537583411
127 243595392288120828968448737683000299660
128 306955251146020388264919723357897192996
129 386121692459154743586328473505427055455
130 484872576991185065984616311073510009083
131 607849749765893012484263997460011069353
132 760747858023504806659555346766173247766
133 950542545666984431413354477768083568914
134 1185765847910976155581821440455139578695
135 1476838088401044788908694936335517606267
136 1836467324909133182794539726662541047140
137 2280129443930252799907723559914492550569
138 2826644421450568920228299434250005313621
139 3498867107519627987046727891031625004239
140 4324514226332098400651573940510356414304
141 5337153192633405135652130524203891337829
142 6577382923402715001922770721260472691571
143 8094242179457974273504403000159541874461
144 9946887230039928155129251586249759524653
145 12206587938789631274872357426098643426920
146 14959099887853577911014995535039909117360
147 18307480079047802003799838914234600865305
148 22375425296424769260822673398756908014585
149 27311225634966631043778275496364449060066
150 33292441284161776940609162363744785447549
151 40531428733642299587790247473068597914334
152 49281863519428113910664363463305864157645
153 59846430886552246682058788541613791108374
154 72585883801562270780939852740631271927906
155 87929700171257881553585490605091745522227
156 106388608556064491463549375082162664965067
157 128569294841597258413439617338669755643227
158 155191652085935950773006417595312880855723
159 187108993043679255939811303178091152210602
160 225331710761779883392673620836783095885682
161 271054948374100811347012459500841755474045
162 325690926184847655518901245302262009448881
163 390906673905540915910882741825600136910361
164 468668030286394712647825705346124273468352
165 561290903388094867474687442089121440673570
166 671500934667656085657756970445384383045155
167 802502881495387760666303198991630550946349
168 958061228608497176210248186811349288455882
169 1142593762647584166426688455121185577686807
170 1361280099045857857554782582013013684040307
171 1620187441352734629161318927348481349212567
172 1926416184310794649408182337292033308561314
173 2288268349000477619515125532061285816058537
174 2715442267119005560437160251507890816349771
175 3219257418712039850345664493845368194700947
176 3812913881003604190809795411542433632319267
177 4511791473875747645601756307141814966881390
178 5333794399574590336140131492578855280012462
179 6299747981059803372233382384008474470291017
180 7433855017054195774158697959446901520183931
181 8764220305707350314724290193631437757112866
182 10323453057877274588952188264196827282194473
183 12149358242148079262675093792880063126408392
184 14285729395605683958571529959748283987575819
185 16783257118047456625157020876187312301745532
186 19700569366101904999657169038262401100405560
187 23105421803781455512126623951883324848312603
188 27076058876384659757666967716367075847916661
189 31702768987828498135237621594935022793926175
190 37089660213535379362732486042775933725509571
191 43356686412110985591844927487998547881218616
192 50641957453931278515729382024679472706432112
193 59104371613107065992212488493240588831473163
194 68926613026331445770289326996075940831562071
195 80318562569159484922787415026793081544838729
196 93521176605379469198815629597384064201304634
197 108810894903808136618881461578656475024401458
198 126504646672782378280114977522484952765699199
199 146965532228580700634089313776486725910634511
200 170609267392717728129590082487745601855785280
201 197911488418231176097376489285525645495288085
202 229416027202539624319666132713337228621698145
203 265744279893324161528295165545215375356807135
204 307605806887959434473545517694838357390008788
205 355810318836178440768574665579651724405762445
206 411281221767490632806853621857948921070751875
207 475070915086419669848065075582832379899771129
208 548378059138271108693429518591052851090902921
209 632567054597699145540343973743342205215618596
210 729190004349337784517053512375722602502969692