1 16
2 256
3 912
4 3358
5 13902
6 60762
7 284108
8 1384420
9 7001532
10 36242874
11 191029826
12 1018248682
13 5472087028
14 29556555912
15 160218127504
16 870447242906
17 4736443652506
18 25798272697626
19 140613098735224
20 766743297033876
21 4182198636300076
22 22816190809629202
23 124491375514813658
24 679317364980025398
25 3707078348316735072
26 20230541267315476344
27 110406504012914551980
28 602544743571311301438
29 3288433461419137688702
30 17947013308669105500222
31 97948459011827410038664
32 534569960895620819229812
33 2917511176363206047643672
34 15922864274649679281372354
35 86902110776018941363257138
36 474285413662001320411647006
37 2588507472195435247625425560
38 14127301659657760174342669876
39 77102615446039207453613937864
40 420803231184656891103513627326
41 2296619590413556602622743368490
42 12534271379823844004981615063106
43 68408354099436902644635575819068
44 373352619533670877698538388383672
45 2037648518723061714179719881500280
46 11120884992980241269251435697112882
47 60694512845118870540733301266214878
48 331252765874046324064289787872224110
49 1807879991572859701039028999910394896
50 9866876325613360243133115866984105724
51 53850503943680301587259732578145699456
52 293900185137163607548431967242563210138
53 1604020623304424283971475774610856239574
54 8754271999997163294819991569111808349938
55 47778237491360768018025858903144714106696
56 260759544415792250445215730114515542891724
57 1423148772052068855161207487572227661907292
58 7767126730439157513771694948699471203314278
59 42390689460294947826214215490295848229538334
60 231355894578194266481204619022605496146647710
61 1262672314124641772244016758592596394661907644
62 6891293501753266386201672108179398400503604220
63 37610649728294344496059471912119798565904845336
64 205267845962688696356074760609265615006645720738
65 1120291430509626419709744379988583575266568363406
66 6114220585275645434069106025426818610417331601374
67 33369614680121872470474310831272122423169817407492
68 182121526100032224303216271239275389538861484761868
69 993965635714095591675090944508906564417175250939928
70 5424771613428189159797711344310574932405114483689354
71 29606805306440379658378454442089479101861341342555154
72 161585221078088689803497085447293319718245302578380866
73 881884532985548414492194502757515619461937098684926220
74 4813065974291566217297692138878340778348875841997400460
75 26268296139021501818092524776525725623013012289742478772
76 143364621580732371507559539482058516925320247157555636130
77 782441868791638115759353840354943197419134504216132163798
78 4270337209333253088338710051712609239994779042002783525190
79 23306242429970071360500977433865552155287035361354610953548
80 127198605069729226939592758700458127056505965926371722674552
81 694212513248365001766303818553884677829689662884466016633956
82 3788807379502518661330854096503585815593908917532173072570858
83 20678194479385749849298305031709737181675253165494788580095502
84 112855493588973354510199069105304840413375230142851730818487206
85 615932036324923142886652929204967404346280588281019739604909328
86 3361575598198741220339568209174540552057225227120813942681449328
87 18346489281236287926482773907064805240412183567043786875457727572
88 100129733547232410807336081631489539396111461389255422650347365362
89 546478587077350741963962753552740524206464144695955706835773234722
90 2982519133471839235187199554789775946956007673469183739727712997302
91 16277710768320590545092758498398605238549556478791078507180126084292
92 88838949894234414179912294411089932739798489185084640298867396516256
93 484856816209701404894470012042972973651402183842815655681281738957068
94 2646205662098501648224965389406641000203742398564679859213583681663830
95 14442210920870333904620818105102678460051455829825508325732613779647050
96 78821332472510716227880465185615486004907041185923291267942927528141030
97 430183611552438753103597425590341127035953726517973571664158697030292668
98 2347815418025815344960402008348828448751652465541129056462117933467976820
99 12813684875691273228987543617216469977854042296292480567630312190677181784
100 69933317088266062822871002305721026734739772597742767491235672715288443366
101 381675442030419382294505791546194095146778864877846886160028029839327767394
102 2083072119477064879765683872863477115199312902706171461990090511021882553766
103 11368793946655964271615362226167657401975376225495155671056653698350505905040
104 62047528068287970757927869312205806515592510943754119643629761518954360272048
105 338637128744636824289926305199462338371213998534144994335157093337863371896244
106 1848181684823981367595422090899702355700234631826824983446805249147554590044942
107 10086831153989070224888666867053066281462802350276584849456286896044868874432482
108 55050952817322433100671774821520761052417988260195387983533700622708438795615426
109 300451882244161198014133278056174526241118170329952852622727459004737954015367912
110 1639777858952050049273201611283150220588933129460355509122798751771197382825970532
111 8949424468987906510782637040702399606475445414345944740518211526281762728146731700
112 48843322215183969821744274837353894084464462573481287840752768706764691920006146026
113 266572463210707465232056634826948667425156918416455957665392406215923056569066746278
114 1454873970880982017598222414275104783963143544224867204677326257635743206856403410138
115 7940273521327375831739276101714450486565986499108422519564943107989268783821485321776
116 43335673642793056184036339047135684040121283827269451455917679495306687151790863121952
117 236513339878086051233931022865258347577342631954454181367909898331537518951978681509520
118 1290820131270531610795715230516554778368880625855931284908392758638972557660567885133758
119 7044915995656507101938418260185716316940357962580874909439204310087748448544179659411738
120 38449076043620537799395588508736513446427345369157234047806592660990975879658698521881162
121 209843729793168505910648054587706181429762713549290292036502219764973391862464020145615200
122 1145265256401772287929401165214540585606661892380232466528564448587050426662045239902834064
123 6250520369676147519096869999734273621284538833783306228996875014913734895301405244649356608
124 34113498749175872494019383254575930764015861381844090436563550147574470165762991506645614874
125 186181426198650902722148684296255637973472139742735995729627545177246487422359145289907472450
126 1016123374392991805092327864097352883993395207221653122244260422163058362838833772756000125310
127 5545702023391643164605834820303219531471203877736616019233149334372012849486194858282187615108
128 30266807857483217048170786792306229833214386365133510978231733387843582659713929897324854603972
129 165187320562447269910220995222675665364958860864689873323091448076286541297117597040564010371152
130 901543730778806500933528202246485202737143185354783956432842571422766146922062058456721181706302
131 4920360084170661766831114722361737699783701425372111925473525656471022901918353587260631212459990
132 26853875781473128001144059025581112591877154463016544365689916546108505113240535261646787098612298
133 146560542755142129538784906552762475089884249109193877366829752425977669756762780001738837789641384
134 799884265030420582597415911472856441315318168273018872661735027881023931576267949173378169348154616
135 4365532669404692015666465497203642076668010216703493720983216454597109725534822257969992175269731736
136 23825791206075120808110375806014022808193888993150986067692717244079779901105981993409031531875517366
137 130034149228551513070296543825584713468720751647520968100866794347997184389715600449072694542396517230
138 709688077904492139274988668162179059988361832046847559028877849989360820616647981317691338076858396958
139 3873268452231968223211974775567732570208071978186224313460571811581577262547164976633256543659119250656
140 21139158131770648789754433887965713299067971625092169701583560809127962459478565843758237862587545195880
141 115371297401939717540077098604346372468171948654835200962944409511783995592299259450682448548401631300804
142 629662552370145451108007319444981697276228434156897747900363435462840454566726926014466323160055169850898
143 3436512709708162637590372720236467530452062094460675567609317046864168358131936972954286990541314330816854
144 18755473959079410395697345622512430092452387490181356543072341591001346638044294771136144655612296925867290
145 102361851430364389844192072752062425866092674429143831545679476654805045731592049852537125545859384101459444
146 558660828892552797663200312876325406201053050516287223983204022437880942178671581802126967341733884013592488
147 3049006220361631142172788683158455392775127253827009153730319317202055826331554558587159805350797487821670752
148 16640577701201068319493794427000945301326349683029690245171471722559827810954402779421945970838417529508974478
149 90819370711833811420233189457928695151541336723259073024247758438046365091723941101887624962270715853864570806
150 495665369592196858044704303612639925429557919238270893648352468165233813664920653354152506850466408366936162122
151 2705195562216732421592418802290908522843615433900945225855615064331244924747416812617736346037568471632063426556
152 14764160417053089709535044898567438508263744101512961156816449430921233196772124020167578648425997339297402049512
153 80578437975055832164886985714132718816376717171895867318264813285582660782867464353261290771718753573477748118496
154 439773375734960520316642659200336608021026099590667704394210652839439008267991822777111320026849715917019514140422
155 2400153525750804389374553276856899212760967719991580042593967080450087388913717131270978339494776452160908260870330
156 13099330848636587453107014217550629689238356603074456473489539826230913820335705183327605093294950089129127942312782
157 71492288656145616476265809673872677857029994236280233233226327879177648147513887282246524648419515667716512301532020
158 390183849568592944787051914786952123331837257172671591764523758215810557741576180098846418405827491989055497622119576
159 2129508501209231133131883297890258838263324238379738902751282957454139674040808618197521014306456485794854581667734140
160 11622230037804737407806617847529053357584201320908295715726776397092472988094335350849840773627168887080497746857411278
161 63430707590483119227026205179496968634550286859898254560338663378395755914095039395495893869288155384666754587798481086
162 346186115086510731750033022661328136330948350428131287813316911416636761950767486995167993532086982016817368906709419778
163 1889381828316098981416594365465843546987252539631150104463618564292128573416367386486495220091028198098323161489520945076
164 10311689399440567196783449047079523732643221615077156065449174922793470492595042979961422563243848440759198388253173565508
165 56278162876850478221632682143742604512466521211671454292631452662852258870143388190932743927537019568464896561954516609788
166 307149633208030962942725692220690933989520902725192213035144010763051783310030978645477471555048778441949976243796848932902
167 1676332210528397434587763318260183547960094294807142970942373038761741592028189815171374605096926786396476224226223896550902
168 9148927350832169843921703889589652149940790308212974102774278999001475238750816924192793999067632926185239921916238111422162
169 49932150169936140126573309678748810107453228204629422777555812350969204192274129382136117578134616154160626544888362961846776
170 272514965414636828555100487030955847503116003725327586288682721744339789091155327786605496449049154938116643932213738604853068
171 1487306397224906167364544888158179226513934717133206840673855383061729602268174884045788970714161320062404030303012580876478636
172 8117280149588875143880118335108396341257423613512392016969527732666279802436508237511480988583376316771321303075097335229450734
173 44301723672977559548363503363250279737217510407719949254002519648639858009708029176602209073466570215794363681344862643693276538
174 241785756340596972477458525387417570794301500947343328855562514550048678621490805233209167449766763640394208445296819067203350642
175 1319595427047756562284801961069167668355615234871763057154101590341180410309198464617470136759136977053927411175518108503294818636
176 7201963082690380609286361127462981180023189868899836994598617362950444395832267156100924453020659859061688895512014357814356068812
177 39306192777946025272271795637301127543420035474807527164321626173196152500381407168487338925468576998898471529906499009983844315556
178 214521620419069333430878952292400463760907074409660704112108203813237830166114152110339605525783480739657666519007941285315499572866
179 1170795805312489228850868414947481924124052122471158025731594017584057519991143155786296622176063083382006632508914773960757066811490
180 6389858584228137024045164609680216288504950462344879898198038727652157147114305966683272340818444881358089400857730807316753705919106
181 34873965674600510768204278590342116023475989442008079248017733798499960526064371671650912149740702818661077237466264755492323619822292
182 190331830640994498836518009760137876349762629085900833304575743875190535398048320755261667895775118423003728682134124333187982142865648
183 1038775059113411019557712128597424910120203635253507387469568414562764429559692071867845775355800052699237736358573609493192425027656080
184 5669328245317991955051159419254318384017579955300782148782357414332598380092133109755811853844613365582244947784840970094782581119441922
185 30941523355973520595992684835837500768972847415830115479752254930498829980657531867274180682223670004747578248100447158839357755238203098
186 168869718979299577397064745713185893077446688950537503199447749293936203681152265570017686133617462635423867392289631091906030170619406066
187 921641176488557385597543018774321940321363432907833821690306578982991263754332138082625402875849359687502833947980711469352979283325512808
188 5030046022065899579183144436788138485887723382249842513230700834033146831817332581516960846937154422294793171049863359605160820599490494028
189 27452509316585540809696221607630629357061335332827718434850600011157503344561889383403247550905780644219128486212124389198000576620226401884
190 149827708229931247734453204969724293753318230032603408670080901815386314470326319215298616755747835538799308065687032371334023762515756484058
191 817715491671690430364169984834237092734093956311880317411286456627759354036494408220519863306125347661645755782681533324775974829215623482202
192 4462850251261440206087142641297895033290141079941262239791179501785932266641733976561666581696627283499485024095054298435609814800867958049758
193 24356921897697042195294232661857207594566506508283030165202520341253392123004629459196843550474394838560552166290228921739394488576564112116928
194 132932904070179539034012247896666875624422823001763340711817074550594974330227660521910780466309502164504356358176790095144599091003751119870800
195 725508627845227504389539145602523602752058770295582683190983859636395125762797575398364721595180132365029880247228914371392578716777780880345468
196 3959612353010666587493811249590445240650586578399571016566563485920801972345529951179619110945222581530738449704236168811172316904345399613519702
197 21610397704959289465735946281294999638490911890206882814144169602826852542300237353209194158818849031425931285687511040431599277696947474256478318
198 117943184163323998514499635884556471989894038340693519073736066723108559117903660306164190596734003012827610211339288335990217467036401954503547846
199 643699152625565535833628859487414840127094304592849934975830557648995392623592762575681240548390947538235171484665867903054339603813020321417721480
200 3513120338663184243790746723651431903850539503616460372606944942144683064349202798575772399546271528518569255121742805256474626488303680839748014364
201 19173575828999380313817698476694083891128226437317308336201119598250316483553187286654375906643374287503153201428302862603679600074016026614448721176
202 104643728261890015065627107524945197693089000430053765442962572247992785830530525359288142446330311984253492948104509784999439156867860741777421729722
203 571114640388899623723093966969705209542157554255629143870704486506510898024091594694493187579818143291684342965920785584941735078767089217400178971266
204 3116975454565584557474601985184738611403322110074400475198668717305480438682221073179040538385416373546967045686120306560567732010591531259872695163126
205 17011533757475650431066638058658449424348145162500139725845639794069209965697673618226217535880143011743155839819732629762844738509612337777847748056584
206 92843939581829803942973809534824828682201549861728035933814126582556602395413748307089393674284227903218196002117944490268545528046588118617140659852732
207 506714870038478438384295221980947776898032260851022802798484097771656693377658844930491442410920125197910677228462414847536660866615051679874082273239976
208 2765500480425130298262436669470153017644408395659070894922281756935453481502557902774546564203963685733203027065280413923226209725757955480556277321663366
209 15093286894562341101626742677785568668369869194552730991190908832949092001059612447982146111523939965475752500401746346228887136267771798849444251136972330
210 82374713327313301333606596026388271371389663077415744386047174546418511945386875834985523958985558327805952462907407400036470084550836291643497058697443770