0 1
1 2
2 10
3 58
4 370
5 2514
6 17850
7 130890
8 983650
9 7536418
10 58648810
11 462306266
12 3683602130
13 29620138994
14 240059315610
15 1958940281322
16 16081662931650
17 132723191430210
18 1100568370427850
19 9164925012016506
20 76612776253995570
21 642655316137012242
22 5407851880162540410
23 45637700761944844938
24 386164200271394222370
25 3275508654183423137634
26 27846045909561175854250
27 237221882815801478407450
28 2024829070052003152143250
29 17314378914686037970260530
30 148305963038041174415701850
31 1272320807183421946454720810
32 10931468007348690789121138050
33 94051458740710287747161845890
34 810256454057757812800923731850
35 6989033150109319165428100534970
36 60355899820192821973240352107250
37 521798894528577486397970443437650
38 4515878818114720078972026723240250
39 39121357827403773185842653269568970
40 339231848439737954668278412247111650
41 2944221476682741601248142515772893090
42 25575080171744932577613928270623033450
43 222340712456719652150576248333967992410
44 1934462880305632537136946736421790445650
45 16843263609027303774862354121792415983730
46 146758247691625377294811493995585537364250
47 1279605487811452966943085235179611383353450
48 11164381472777699042814561799921285604573250
49 97469037859058788614962748369616958061190338
50 851454136156747732900209210694007820766932810
51 7442317174294474602603982295566785980429156346
52 65087527990398451708225598818954552086337655730
53 569535715036259690818948361227518242227968268434
54 4986193535361681076157959872899118713010127286010
55 43675123941068219892597317186151669590138901907722
56 382743925072054123462784956843600086456213485926050
57 3355709160601410532924790148439465041390376950067170
58 29434403883211792850957808764466406020771782192913450
59 258294124538172920240331679684390032598637153457831834
60 2267545004478300519258973331756731236940102229552608530
61 19914686251283903121033270061296956307078798716019668658
62 174969170509862192683105007754745924776282635022122025690
63 1537852637761078243960833821610377718321724787402054186922
64 13521594274365870483045490498391409617063531225507081820930
65 118931300929628107533917402948626894495720601302956106825986
66 1046441250848830881141517856780256178436841789067823445405450
67 9210420893685883721349524912263582726183871146586371598550330
68 81093449278750231427722720418122408263516362336804546412328050
69 714216127957876009200232856633127275380283341418850460264555218
70 6292267858762375841695711696677923134253871951210939260274945210
71 55451675346744916203918501974843941272747552369202861703743716426
72 488819440026059154870320966343922279937459734448180197043884133730
73 4310276668544903862522686186992140195694224615013648840920591380514
74 38017311389914906754642751483311485419143749121501481738562636613610
75 335408489661218469664887434608068691166986677940192586930846522896602
76 2959920523487488528550622605729953409635392271817213198635148166263250
77 26127416281366746888684965064397025536325116414494078215097012105592050
78 230685594683465654243066102058081096942548821611518187200427127039364250
79 2037273654294167287336852616574581530040343991122467259365913316709070570
80 17996188490074939557458832426321226991708693829272539552854336340766387650
81 159005245930575285395827535278098295859351389693613659983397273001668205890
82 1405205056874275917063000986803600333630615940279745836245947654590455285450
83 12421182709974860101469256439229007351949892710049356628273930988320351052410
84 109819367421832853622756875276413695207750186458408945381873211837173377977650
85 971148162640669079249209593586808185565608577941263830771653925048095373894930
86 8589749853872027878382413848364968334270530956060039225299631698473775527920250
87 75990969081581730331535711815247606218026349032578035219816660983159350802515850
88 672400354600978252384559095727046853371322072399048432100647903658940783074057250
89 5950815389233191761230470415189973217387837808673880675910632768759431348246341730
90 52675150467249800553985716678892361776835469861792053260618716355404505016327719850
91 466352261370492205441428986867721944140309153697543801950603494063747527498165942810
92 4129520938446537951937409596495298557517700484357000168211839105596250952662326716050
93 36573025170219303077506101452271137164393188842041880657429860755726839427570790480690
94 323963528390750683718568733810267432032452374381700655530710705549167358694466132405850
95 2870144919393602494147654651407831056917399945103313180898466909285622805889518161366570
96 25432116010333147458609289106092705276872806586048920960608810736836847362566716454533250
97 225387939223366909847568563881895561617529402066059958748156256669472961284095340312818050
98 1997776692018736340375160848456404800180535981051133253227134725011203041724599129174554250
99 17710463706964559829726060794606639028857247733316959104415872920635851008977149101438457786
100 157028439069992193845213253686089671286670581775874007718291690381908818526051157663359491570
101 1392485863749379725550523527318878473219530656415372227400476530015017836957674251002888462162
102 12349976277112887834690188853506611127765243618090448581213797637102186095520323523018526666810
103 109547654172043498654154016235686691094257897517895542702279898194673937828017362662811194436298
104 971852798530241810236226794632539583497794574186808141898146937148835417298193460589319797727970
105 8622976406100173287211851201325682095385077915340805096212736638623304440660755387994464258332834
106 76519494289825948445115838669369509911003004478931747249418426360525946115009232291799593101567850
107 679116191804629364237344155533571837732215751296900463006570258800565832556114986565849980824492890
108 6027984482912684511362426212000102872541606113497863402349705040941894655083530302311118509792973650
109 53512493375021860155160636529466199427013807860420605869764571001791007309219014963133182287194452338
110 475107921876196464187897465961273769193420526710276037840615242767257940530212882259319165882514909210
111 4218736586359827215316197459391081904650260147355200066568221420580920054603048046586732379253939436906
112 37464906647201529606473820140879604355606670290777653068684582244319827431482193084136996713667723115330
113 332750018669546082624404968390858456818525387630851007331302647593854971279552826500999786456153535151554
114 2955709959039614451611948073231458324335432967894887121980821270580443533490073108259344912524845195624010
115 26257595983736467078160868025832040782583020939819571381138841053548770172886452451770975362198617273623802
116 233290298660179273913862767920517357804403717610525220154384946950711918669427671561721270624691553677993650
117 2072937170304589921048759544242936946035228002911429026274404768704715323058862365100189159134661789463237010
118 18421395826106436935010249872070846975156264052399502319590316963121825726918325965397355087823946391424185850
119 163721260113378288176023352485967842178208981791897295700396478165444152093476951654544721620854813412773930506
120 1455234574117041473928653064930515139796229593534454519822883262750994899419154504561396291187210503806383153570
121 12936165510078744503668081415809829380996679022212259776159423799178345630393175104708730606759452064931236233442
122 115006404509750160813933118781170620706756398788379550785568991806752971134593665750364225144150787925045188762410
123 1022543236161033824456238143912234727176380685972385474323261310048122348777250587541680388474384450882824515933338
124 9092510916057368773038044346479076372214492970450042512213383719244930707472965044960602884460697853588709279332370
125 80858894667152060942534203063933382860498335943165652441506448097116407069106548258470717469146232068179812012941234
126 719139138779179629387165097280045246130189271288587766696539024655147623639282591135470217360003011346146964728396250
127 6396443391055595020425100543846345161223662501906266920893961813121138952741778210903048967246986705282606420834862250
128 56898926668374371715635333124717199778670814389839006176014930680391587283246672562432280672509028173401492469476341250
129 506184507483727096509580870335732532279333463471263537273826058245428675661447090366640736112390733836022297571252699650
130 4503521936408086364606834529199232176768763794031998058433859124305488751383769581930364625426073281388476000228515274250
131 40071332680484435960335573258675852429597959091830458329403591693906970667521812367450423799655605986578327975893848853050
132 356576554956688513092114905533801836827833553133380563720286525579325147283249419942396847254124933331774318556639461435250
133 3173282343935232312312064245972452267032712418898963705664274714817085833830576601809341589193444606018097935850510735850450
134 28242362828629549506542024152585682921016331985982669906385972976982009727343107055732619015076652801748243362334401127224250
135 251379110579531404473981482226461162978888307027386996091242623679446701030744697041136696272158417830497971272990501215467850
136 2237652593167429316477045454663040454260204085014702772237461837046788147193308594025742225668556298404499048028663075821361250
137 19920073697966741743154199599347100775694415094252131042415040723176362892510952347392442406281933838102073662771316228401193250
138 177346867342930477794741876349602173025649862982292690576273580617426117158546401140842444779995295813980175910240836037743126250
139 1579028288574040851260059790272885959886384617280446420520294028167562262986576866683799318095341859142733477210618035733253989850
140 14060139385254378255934141822726737696054251143845498120071477887708554037981277296503359803732253447540069661193567670134839383250
141 125205151037156875666627707488025958641819406344261171736827736640795056565968217896942166037370024140889002070327319815754567550450
142 1115031560085010227033574737055391901966056668083106506128120176281204384286633698815237283847384229478723427667197638286173534692250
143 9930796086492968738207593329872420269341402259496939890962061481969078616848884390975649449868749766474949588878550456330588477187050
144 88452979657439772890889571823518153350291667728054473301371176836815507669378146441132301460722061169777545651600284986928721982253250
145 787901513984137130556590812804369360989925172322370906032966968506193180838129502714044621703851352334762283189559708005579012974083650
146 7018786674903929110838413248619577506791585879955721570608094516979579457006560194974336475415019907286036890315206842211277824410146250
147 62529128398547008054067056746743101563228520028746203165998895766719606780546295166186315575401879387683643680739206789812441897497872250
148 557099185886128013611457944246711073569382034873414976685029094366444648287242719959251928490083462675567261444403679357770018372714291250
149 4963775027797482723716562207536165472549206598593266757257677773565335086239284604230830788676781704288746151035476621755777444353940250130
150 44230381132164994422687407407483100870640046320831424193084566342940872068934590598273963313397334275680926513603257275631374932693279721850
151 394146719023894028116056830447079400734373576737748175586248200340624329691445251290320859862154104075319643516015316118754748163320737539210
152 3512557286227298758988222863576621607432757557023307603611123261131213609081554630046838249791353375176078491067966056194843707897352874166050
153 31305223833397133917190380742706279517772347945934703408345790058196053829861666976090144690773678374708833138573918318777590596035780849269090
154 279021549785197779745750616533427875489113172638721838258521103987764144591058658544479337900793708954433441883419271319026163693621579817863850
155 2487057699997068694251368899111791799581457234649186881513608671480510495317090461699643896266223879568112849218374927326530004204513273007410970
156 22169750671930940744160944481550988617332835303198835241575485567039189272706167943950942015054000331959049236204801923213910150692093184069839250
157 197634267785291211621083661388394605226011103842851654768064245668993791587454504039317854546000811439989839430385329026640886265619176058379494450
158 1761934854204041619486822645500779340957435143313208752078800032657498113279002415525902505162361393408260955819027366772119912055210713594425468250
159 15708809522079934280412641747355835488957381327634290524110145453949039262713410090006245888805272887421174824112649415119790551963681782979213384490
160 140062607608940049654334793696462418522022052445871494040370362438569908738789737010448005157164797229877184877546701251963424940618402541121567282050
161 1248896165347236998394671935446641858908317169727031346881437120798170545313670605326975990187463913901562842933069470347931337961929058315165809472130
162 11136669644655914606780080201370679260522824991331905974204832074708618172378655253423442311205134435214729111124171440546513980944938217912746781664650
163 99313644079132407471608235931494937468240481902316334063729571544908264694852476095696985036138464914515672232724152002158126282492008528106940623658170
164 885700265014988864966024901905428923628672176199547195659437601884847560489428600345292070571813964416303327615060282201283145985798266798412503709176050
165 7899300120997406271736516153752575337971427366852753462580021527977071160829888344190469753268788213465207727478119477312920505362785375738889678955952210
166 70455377898734034820563362151186222114172408144136379160338956457604896837671069434284888296382317855128473517463824900741254568265697934451530318547048250
167 628438949533994164658983758889300508590532678096492454821625181743251205719583014386675544225431004355911160305192029975741082772015778439818730994828847050
168 5605768673897819986875006704649148734027033479551982907459619990960260672809591546525798304513619819056741148379323643832301061054067906346898154558751649250
169 50006920437460196755305492398371746778964592928623900232191511980046662773456638148663510589027215268021613888708568934140520238057439454114563751448639834530
170 446115835710886138480045610981348525757287195280321127119799224443550755928192393237647037496938811186449373830476532128033582451424615206594593853874924127850
171 3980040545940022714207314609216719823054473965747154473756362720666296888250816766546924414688199294478112253815329964706218179055776764636834482877345142149210
172 35509897732077937358329911965348041919825280014320685537565718222798072293526106317770956091444771149795924701344865868874409225028771618994690228544614363412050
173 316835006825475557390540465268050807494355014893208688604539205213915194225945553991029784962856847811472157190793682805318885836826382770056048132708193121368690
174 2827082372302533971667960020101196469204665242157420877238421652784293977552212134825869925034286429788686293076258213155489608265995632227676931636923725891501850
175 25226969511594638282406356424171776883485398235090758537635103645400721780788709930154032068168532431470428594727300101297999211228543751501812379339802528356248170
176 225119324846456621389780396231316354574815639171557966891492873386542725177612552114593299305265999255262821744570572406646846831421158891622252264395089731746461250
177 2009006356029406637405462853821364141758764611896246443071402434189560523223280541248677375092298034303218850238604284484198516290861736152235509826950249406580973250
178 17929593694946421749236225798338079586454185551218377748020193347721710905251311051211656730107752335574732678939233621605160676174907631206080348357736707048015826250
179 160022097890691766938887559577200216577772273234300464980018339155662689179882801801131467804001706390865945574869085496566019836227040977846345859245712637644581997050
180 1428267716102141182392412904486943564970174724875787256833174414593173183467828889110441495174311843812230113564803072953174244214338875856585912150701436352934272547250
181 12748503449793738448789876011648701021232825528683175546709177329455521999399120610674308264601022687282364377271183790909404685992966526955094001388853019548356815112850
182 113796393777541893820097901944664173651835493334760591591297345908857004763341645398988821191630989018806986670886434985335667920491832063037302922604545921248710917504250
183 1015821231110325849394565016445849907342453818204962971133306556597722762804768127056337774520062440226846625564092312243729205007690494796919726660276384442579479199056650
184 9068289005836942224657872658339322505576736315263617313530121506800613491591329178296411498013097393532203858071337364655477119650521281259959979645302266125015977553497250
185 80956643269518557691080249852417931319333640124074193172078055275971411299174995853199413436557106731254299601277190320021146694126588811796233186215631590450140195405140450
186 722767308402625391405991584780884195337587310652839989641705408137246802234729284430085852856169752421322974178625953838340946563976251358906517829611636618085473816299166250
187 6453022442165680619236838774532304088605903316813633239629099064582302586992785890247516447898345774245898606420270649072716255830292225599574082431790828162925134266214820250
188 57616426480395006644737792536110423402862156407368826357906592025767546051166860963376347207027355350041085863825331324264339868432284011769269278903904355062484357569671871250
189 514455406028314458121869154068580422806691734451015226012411327594104258171266706645672864754913941561955786835291758125520522070697229192110470578953451292076736910783115446450
190 4593748695386531659152071738161576255607529152583276435057285403577114561863749111746163870346971905799145019744949848414691760558030496183956744121525570836228758706419471020250
191 41020846974256145403226027240245559727802918725885232861130297008212666131255819738917461614910796176825439943788011357596236436566625564451342120295345790599964874221286525620650
192 366319231536733416114133676128569696796133235798719265415111713630105646324185926523010356343320480412975023360570867922319532981714278795076446258641339185849645371739825912533250
193 3271390127626110886966813328461415201858058049601741601215500351447607196363036878482452677550826114262958704668697573333799848223412151212527329603592157312985709906251408990126850
194 29216103922364354990951593837039333228367303048816323629306051994350242913406579891445046334869696107411303862394170998108382324717437122247939916143685078397329033160154139584810250
195 260933252435265897177242322762775637365035497947905736212698709278299636563740830770084667451100887594082789501771096461428537169445654572020832476418509695051779547904801551411253050
196 2330523812499983071915265269856627894578249174441230524056129999273808453580230637893667380539186527121277750924986147306576419427967560775917890344219859426114175250031766016720411250
197 20815865825952399428118363529391932168033446105446683902611157645402109844019131542725039451428381151846946893898936894785937280018076430054455017829684541704537784140098452020852823250
198 185931110557819189606408241379507409175025248816798342026241321763568687587046522370037807323115214779174804838285049263082539317410885287180047746966950441400988535354966871797434776250
199 1660833621739287435913332503003551557392509094781938691813797205976929520534207133396367762945005907772186753805565038363816868737942788922829230155586829668694083756996073425424679876170
200 14835989235601217108300889837581110218150052988549418132725190997717885533261822528668389624007440165517527719503872108203987900838655056314872980474132435335662365797037888150145311351650