1 604
2 2086
3 7732
4 31740
5 133592
6 581756
7 2579864
8 11668144
9 53568572
10 249460672
11 1175604808
12 5599740628
13 26917300840
14 130423880304
15 636253911500
16 3122059019144
17 15395831214880
18 76242558388636
19 378912184523832
20 1888807514100928
21 9439241200985796
22 47272925645475048
23 237172737821879416
24 1191705445372579660
25 5995411938986354520
26 30194398633025305432
27 152200580395813180356
28 767761509001171420072
29 3875288728669796645432
30 19570670582657570277908
31 98876846027061892657152
32 499735427947877582714656
33 2526484901898372464290516
34 12776235963552705721639320
35 64622077527197214458374288
36 326915679022883212575591588
37 1654074035210224936621360536
38 8370050268412025726740085472
39 42359067576609983561832128788
40 214389062088820848862556577504
41 1085152209648506141112998377536
42 5492946715197372421327003531252
43 27806256630511743026029276804152
44 140766235460325200428522133667560
45 712640157383334796013190182369980
46 3607907485846364384199663751481592
47 18266346357449920366633439518806608
48 92482040771075317829151807723436020
49 468242740797548559569478509467744832
50 2370780702433917797627380572236586216
51 12003761134154410397574981800130276420
52 60778230675944878071553401580847297560
53 307739161058060295060965380610614549328
54 1558191591196073381483835787638856599388
55 7889723783791762707875580231091610072912
56 39948929840017192189963297479838318491848
57 202278877546861332466465874045759768540596
58 1024230347089557240849901201525842662763152
59 5186163416286769649143180920880328991731928
60 26260076336860155924353014353911134585426676
61 132967900336516738162102315152312530079806672
62 673284346784857242632884043222552601198586232
63 3409188142334790825393086772909165173557453692
64 17262514309121012327971577953027624957612395408
65 87409305218666781455475840439000377410921321264
66 442600334240182410177988753985568672196427416996
67 2241125569459436012194581121443563458470236030048
68 11348042898512464496656874977083001334888029340384
69 57461376180579573971588723865029847599234996332252
70 290958675498541796544555976420700492389756833086224
71 1473285103253319473586203792601733464257416413040528
72 7460062270337898614115394932207153100526409416908892
73 37774458776131136217117011489388333788190860099039640
74 191273220373616849612447878812798840344844803098947928
75 968523565931409513989628879330988298687384820037373180
76 4904178875728305947389688143307472083916151537479414176
77 24832616788662137688656858891299667736388634883393437272
78 125741528177969831833168410973808672162059673306887662540
79 636700271984166608057838046287326658804547012597938486288
80 3223972897586067404691309150956330216697302290525082051896
81 16324796187918857453647395408589809667727483358736634355052
82 82661672193032129167133912830191472597988644431666348033080
83 418562805467012625677083640738852593666704681350515708621672
84 2119420368551411189020840669307559330284586357845923722373340
85 10731825307580006989935412192679426259291587260272227091736688
86 54341309878662049655269521870956225708189097852506662384866544
87 275160839332308680469929091578103911126582151545321822372212772
88 1393295263770768725733485093102120717524573941719785300525276928
89 7055043676644764350991908089101265748429125030003547989980044040
90 35723685862699213044358524959206246102489559391913583208602669468
91 180889277622247314973272936357236354634473872848681157569338873576
92 915944994554364790301131325230764507876487180365184164110917234480
93 4637948997678286155739442958053320734668272498367975866997579332172
94 23484566506183769393248985822560506196785148252287247007453939635584
95 118915682212626489648126517620881601260779628761309486928038550052696
96 602137560625934026995781513336978627713354308588113960087239973697204
97 3048964086338786322210086595243822008055309943942307334667871145680952
98 15438635058197679833969588079444009969486489579322586329005796440886896
99 78174569093088935117895707899005049325398151681635901342920011467901116
100 395842200777463711401833850040367753509323452567698091125091572276275400
101 2004373676659398988019527666263049752765471140462173580176195996258569296
102 10149281304480864994709303019459549381810499598284009358960527260611240284
103 51391570575538851544422663541172989374966262113611840181877611195632974632
104 260224685158027295413751289097592380621684288144276065051159307196068748000
105 1317665253938483419336202098314704089659156933980852236577024332883443029076
106 6672086943481069786028514159606025815245777700141393753063428629435381365384
107 33784562588262661453714256385364563749286366975326408130338436641324120559016
108 171070413241798492960808911819520443700258431936832232345930372414707995008652
109 866226586158920325841522743175713676541004731195350454342639016408826051330376
110 4386196800386350844322327754016872049875786228065678290770621143562140509451448
111 22209803639105968024203496144343759857038527395691136064476305670259586683990324
112 112460840322247824396870709314031770031812273909423473585829499339302072587719720
113 569453058573201918882156874190547433805217000880480771610744875222036789795655720
114 2883464014084632867148666164657018572173468868391946281505631940682040198707142740
115 14600614745160437934849144750569601832463192718904020189450767953228995229842735600
116 73931198712509577334303344565897366907435911397832081061625089467174746224851212160
117 374355617210573589987529626015324640501926416994406041331437656352096650619093773316
118 1895574948203848684783121634311940933888735693922061690662791995393306593473558047448
119 9598371761464381976794215958193664355813214069488915285525125674788349867801003075648
120 48602003616025366289550484433065078773695144276939163830131302073460094744169360978404
121 246099527559517116741699259278976546553273739657506870128935098956224931494235378179112
122 1246141577846127166864031946174114479907688167472659972310866966063337502690533597303008
123 6309922036831734387254201787538430537287443922898733442989664397229240807967105221484900
124 31950716373107945684752030241046673845963543793663108224900057576381660387420856303839744
125 161784610154417439168099640270987721387942030179369563938938442284326438111096076650000944
126 819207299732721994791499702608711487057432238130237703814179409236105335427458534258216372
127 4148111488061263735861841377578563125924386166196832744739029106248663973771935263251417064
128 21004242667055801405423810042757324435587170343499995834065508257612830810579417766569565832
129 106356401293538370274809555951019348941250492113730831414328510385557067763083017249865569964
130 538542820886749471589327195601245015925263183731006099371204544492824803619942183876328483000
131 2726947944927233078821467887669893843257794441839570336654263790440811417096051309448820398304
132 13808085088362875863159028263738611257166543163321520961483948816372009103015028422115554987156
133 69918171399738840070058412976008946092075050956437270925866506499182502299540810166632917869584
134 354035382943379961453868687732130490222213844155773767860656756003689965840831909316751291590696
135 1792682072035760993254148036326496114701692866582287263556429234874838673423783447762965000290996
136 9077366744316239356699209669669449869070695394429327653055630390147811097528644943241178958852632
137 45963859569471189263857230872227297454470031705331525997207388770465711846116954329261503751633888
138 232741107201106817357289918632366149897558374827586514228307397751560547439146488490158138143372540
139 1178500315008920823541075446564483447343094518318664424647583959489755073341557671424313218848439296
140 5967415937769385359883069825567464039450528631971898737313118556589597342716175222721541821617334824
141 30216413624199994527865154729285007297581459148449901069025198235820742578037788844636432511640378340
142 153002851122648865233876644954297543485722250489379576544145155221878738694897763418144280011269711952
143 774740270070098645954301533847331016017409969670959409411763671400050635619024537806754271374813235688
144 3922949681436968803245396786307317879777751530818682216359399871915361322747483533645863084130738562516
145 19864120657808664307729605343698856703697269597989001233957816343664381312814484074425995024187715743040
146 100583316522307254961780612468707269999408760554644533233370618262287743085987190291687279423374303475672
147 509310416349751338080422003970641336960327155462345130862944064837282213548008110178495065927554938602348
148 2578927690710456645355146276443187347472247595056823386567279480605246987970672904141315890501186660096784
149 13058574536117859641450111579925346128031856788947535705732307446186688192348030838759098979512139040454112
150 66122974106581081095838362092448054951694279203391087644811240705711671792564724964319148570363613578657380
151 334818145166769385311682387064518432756825366103240322481895245753736514398981910544926988806141102803175408
152 1695374290822718342050554486014489960004098178756891287610025536149575679252123572380164896726808465691809888
153 8584642222880605099631200412767749407816609792594051652326753896459592931649457355523980489731558798970671372
154 43468915680653760776582924969801828371014285442629322469108899871918552640271364601518296159006784506514019664
155 220107790330134171478146088126110613040175092948594052427685332556272433259085679878918958491651341895551016800
156 1114530661863352842731874280446845941490798162679229140607914394547569752751038889337394276390178489226152293244
157 5643501278946290065366516603022702707501256040952799796716123299806439457775136495885384593281668537628203731144
158 28576249873856045657365254003752783755715084804222959373281089866996690347314278796415146688235984855998841135800
159 144697771204511844860818596517995895101885562437496036956221682801457812419766893384842249018983173300060983516748
160 732686937018799380939715816300638757407556067093175844049970689575689939263984540675902871868266656606808907314304
161 3710009789434726952284059047695191728280282006260688820382894945079302975638642557037758350339267268914504199889864
162 18785885133572814205235378145465166323782587964566763351175130646196454156676937184357295924947658639357125033977804
163 95123598125499166850176831341460443308649465404589230787444321866246374527821265582569263282097607227628410760724416
164 481664763518224740541680510166173705667583610622366649494283852813075591101531394286662356970328422453933016548905112
165 2438942060507563126483591049680144442146029805651156229446967333931776473309970665273410090431436595489026643969345724
166 12349747843426133480889433853924759646888590234845114584471761363956656519931070488949595377722453818295974325536465752
167 62533782276272441430321782779161855481022569808269289225154338998077178681312112712920736707963094099173346976116057016
168 316644029931197723945877045211970330645916994631924095718838468961696326948912875992869889911541054513440791328266534204
169 1603348430902761290148100477100372426564050117259092236338299666779971619281580442450246881952597990941885270945145538912
170 8118663066021121962079464056910652007205373650983271819308742949889931577274264531820254602439166537422487935437681683408
171 41109398749008597919193652017952156013852538944346399145793912149976398353977491700401248739242708592124585593718027238516
172 208160216991651547447482083111704475263882124652703958746226157520671395069856718095222452799306408880574389546919243835680
173 1054033317358066439837398208656405720422511817503519295503720196546537822797035796313106695746970570363898478398609584954648
174 5337168889218841321008364368902273691404161803134974486339662646847040202260172544557269200539504067662519557400952281215036
175 27025115129609768760172425354942326549591893063886219356606763704922657038844480778558502295751927884046214882709450433076504
176 136843495667527261073220652963634400183511907329882730286526916377823063527689315337919348546722857718979947443822100609196432
177 692916282380304553629034915789843481317151439134463378136879677533593334364899959317088749049947647842659428942692430491108924
178 3508628393667122982636109751230293205495011472477962075676950683044974164476450568500214949252372467109131007224206497390339392
179 17766176835329084323833654940789790908078048729939751518718048069774778088538173466472667494675360481663700436581081796756055944
180 89960236288885638336215977533207794550343641138887338178867928942207919614318601860751806807074469473249146696963729363508908212
181 455519732138381422835711485481368823370169296100264159137785120748784628406113759239632761219952742866697642400224929741292171048
182 2306554928347387027447266017932328554671114707773249840764236252286703539696850930955248762055104008265164845670484539482283977424
183 11679396658644523502535056751152432127983549867320231656974677765270984405941720930327371833016666737053663475352841027009651117516
184 59139413778319301447185151979616115423795958483761380163973228423105765021713393052860638442794024903514910602399475251925055901992
185 299456415794785448990653767321694714904045949309741589854101396071595880238757954391745109847065389751009048060436679261276643024416
186 1516317785915129960524472328695196456818973290196223195116272490316772521933256594587048877462411994856450984185836252277119198711164
187 7677977517296553467803546478591994475250894796375928625182838952803523351687507355996421576321481207299335452096550007660774454668088
188 38877957710252120184308396983386654518195736950373657461999006089096689134880565350241432998563090364707989839562821369310392978253472
189 196861164586004201453092535845009380484669444979389641676884663311493147298335930869074853655223954933447166269957024578180569151977860
190 996819802392511367487722691556561101835548160661351057100387027051308966233179655490454267662326901010145673375678400890673567633344648
191 5047464392133799439812149902416271749185764611149325358629561684811038181072401405161575915328499889688488468010301480183540003400516344
192 25558176842705615854748869756112171410903509808262476819370303947580668933412502271455617684882523074400766012862407109414866840393023340
193 129415554578457914410325709803070716386433419020301457323530512881235319834211438168077898256753475387506303272286707659303915772850687448
194 655304401011290583672433260919593735908580792313859790337537713152661466038004493734894500442929439807002083414386541569284559611282965240
195 3318178092142930889690410937429296081050563339936224633561303974457203760345604223069450889056679770482632787024628295046294479240149161796
196 16801818871025114761984032854834897495403522250767648447157992928809386720918576182612452087182066405281812057967859750161450677418230387272
197 85077144606310583588663346154770468751435444309857809887432794413732201018332626901152627507991632341084752105416514157786138963988039701560
198 430793867611874450403784304544703575499379217057477628529140159093012802157165314167723080736576609341070890293138307749777278460944294612852
199 2181353843394406850961401393529240963678435435499301170368967072574189182237095706251999448742462820904551346493970493499054885898485009055104
200 11045432509217070506216107030445052782574906650155949120030740696939743635703026308951291197859509101352879747766902706039895436138332528290688
201 55929293491340490988843288556134329405188579082701033635341414067280812143464616775319867652056120275819640284696255388055961248601273909514964
202 283201754918172052938974328184334526691152755272439374934496291258218903706871941750335134562248955675082703482798530067218325448827792254926840
203 1434011212767245972075722395300427028212034506880878811702092675137302889848078274597932805740245817028512042936477353336218026925911037368256016
204 7261212625382064735926266168928562725492592118845286223453623975717828895104825380786752136206795832355381697137094772708117906513135605732045636
205 36767640532784122558095084707012517147353773797172674817757393657528174936065307272302075213192965897700382787006244970401670036598377662552940504
206 186175431032347591721459403782152555764171608938607847348055874864648389123498356667671907338157278437163048422611371772398145300105592863291724608
207 942711868855833679874369713797295524118008662635879947366933778847223247125321381530775592247022025602516273081936464202261933123023580321530101076
208 4773485216356222298707932944877073558837878186433947737704212020439445631820443598455967521688225155856917648126098922416907259661277959118461675584
209 24170864782286980879700210992141921493817897706852703143852301625474229992667806528041190964362784283355798687321718915858797565507908236031089921856
210 122390806264938222971875210782626681208239521314484535808459480581680763252817149912135891906948364250319696098598900835862428504264490139130164562260