0 4
1 32
2 500
3 9632
4 196964
5 4101152
6 85884500
7 1801914272
8 37828630724
9 794320419872
10 16680163512500
11 350279478046112
12 7355841353205284
13 154472474629724192
14 3243920610749364500
15 68122323330527541152
16 1430568723474958944644
17 30041942727712335022112
18 630880794025129515120500
19 13248496651729922473215392
20 278218429526743818421592804
21 5842587018944528395924761632
22 122694327390015454028967660500
23 2576580875135587039363299964832
24 54108198377464165362173589213764
25 1136272165924065335361233712030752
26 23861715484386597081895361249064500
27 501096025171987113995029764085165472
28 10523016528610809420822398305111791524
29 220983347100820558025758326265629757472
30 4640650289117186639860342231715256612500
31 97453656071460603886303113468366781073312
32 2046526777500670472757016883876288658830084
33 42977062327514064465909915113158650161909792
34 902518308877795245550196141372045225282784500
35 18952884486433699398916734437183197094909224352
36 398010574215107682073789731460639627623264953444
37 8358222058517261286425352518635581871746890695712
38 175522663228862486755062779997093073962034375260500
39 3685975927806112220037231019679207956231393726834592
40 77405494483928356608048239891445238163383643643505604
41 1625515384162495488679877757067623390792698161539763232
42 34135823067412405261653485933851005807530065959616920500
43 716852284415660510490355575858887526790370956279225200032
44 15053897972728870720266893691772752904301634297223508150564
45 316131857427306285125390753718380614905895731401618793400352
46 6638769005973431987631707731424062540503643742510690525844500
47 139414149125442071740255375683271800743148062789133032120096672
48 2927697131634283506545289482612273227354748259491268372142472324
49 61481639764319953637450565287702695656692100430386803638571735072
50 1291114435050719026386458274111671313966236561089515585995775312500
51 27113403136065099554115598577834500529520902176791280877473794180512
52 569381465857367090636427393884950331673548538158652187241273657574884
53 11957010783004708903364974037836937709019786603519908295207173841935392
54 251097226443098886970664446158346557096542390254433456765654117433804500
55 5273041755305076626383953308871673755477278297802303958115822165951387552
56 110733876861406609154063019063129921260172060975249573746910749681577682244
57 2325411414089538792235323397363501753229657797542609726263131785582445409312
58 48833639695880314636941791323897950665185125367869066024149779751795925000500
59 1025506433613486607375777617656707860900423814061683262004247370445704543333792
60 21535635105883218754891329969774821357429653364650717759835110478593840593738404
61 452248337223547593852717929358158942455667993543153675148557335133993311821004832
62 9497215081694499470907076516471551649216544774604650445627239958965171192907780500
63 199441516715584488889048606845554081637080058638086631387214978033027735651327715232
64 4188271851027274266670020743754196193403409559999542090804285673296996310142525007364
65 87953708871572759600070435618821043414644699060188443811007808768481119175033904209952
66 1847027886303027951601479147995122375179750368365343739607213886603873778205363276224500
67 38787585612363586983631062107896733123080239552381923469525516641124923967706283218707872
68 814539297859635326656252304265825538294823403316988327426679051736277973789645814728673124
69 17105325255052341859781298389582295303162260078675530417933437583717068087127434037882352672
70 359211830356099179055407266181227914359204241915317567570434456982884990225300742871479612500
71 7543448437478082760163552589805784192492866542063588920536009546446490555299119570560389367712
72 158412417187039737963434604385921453978997239616228807342154582351214001498651433494766397439684
73 3326660760927834497232126692104350435115471327571059034261535443187947008873455445144630885800992
74 69859875979484524441874660534191358448320602948404018280026270425678825263775549392809651362424500
75 1467057395569175013279367871218018522591002597402366833804289866636513198788179105519881438886030752
76 30808205306952675278866725295578388940644944093850880659356254527845985157414594212686077361385131044
77 646972311446006180856201231207146167517181052809676733892744516427915352901108064500404842071095162912
78 13586418540366129797980225855350069516206262696874869092071477044519655689237165721916333948272724340500
79 285314789347688725757584742962351459828749740749473854695767913332040959300616010527607393994402314712992
80 5991610576301463240909279602209380656322672124544662174946994447753939944734699701037834607128825400291204
81 125823822102330728059094871646396993782208607597077884258237961277303844847286982383660668079474924144486432
82 2642300264148945289240992304574336869422408210410115419513454731944689126083752483596415776968495401800240500
83 55488305547127851074060838396061074257842764574712782760415752186687662264501036629020959821408461979959510432
84 1165254416489684872555277606317282559414503401161670950623163215631385337651838871020072064606988325110607784164
85 24470342746283382323660829732662933747703208840044007551667454466235703388710200385584411641714389833252100459552
86 513877197671951028796877424385921608701757847550466581705083732356786051111086389900878357250172913463426860204500
87 10791421151110971604734425912104353782736848031926595177647228699453361035556082739977081766011018117258775492999072
88 226619844173330403699422944154191429437473341304026077463475094928246559489998807242229359755547664541434611878393924
89 4759016727639938477687881827238020018186936895819520677863160039171259593516497009520691620020758670535067074697610272
90 99939351280438708031445518371998420381925651911254745593037642142343024373501915310516351175922867267226803964129512500
91 2098726376889212868660355885811966828020438529829663336959169454227429522211338039420550269881010152453203092471238634912
92 44073253914673470241867473602051303388429208004276125832680211323443602039013311966506406249102286961025868730836126424484
93 925538332208142875079216945643077371157013360234771012782048007284988717327307928507489192248239535039959036843244909506592
94 19436304976371000376663555858504624794297280509944997860493353139433474585429670794853647785170322775473617029097263228644500
95 408162404503791007909934673028597120680242890323948601214852830833243946944916533732462403086790781995263998501524317745153952
96 8571410494579611166108628133600539534285100694108646148523356351834109750399501388566944591097643315671400355073657049375299844
97 179999620386171834488281190805611330219987114557421647780070611718868212810283308573906925884238384488891292463263144215335956512
98 3779992028109608524253905006917837934619729405573835154009043744408695825379205936408166421629109048095448007678314916395333280500
99 79379832590301779009332005145274596627014317516126402088582844920769855827506119860438681755917374376236087235601458853287232972192
100 1666976484396337359195972108050766529167300667832185490840990227353477676839428083444405645352063543112871274506253525363545391164004
101 35006506172323084543115414269066097112513314024430612636526048162544206144860586716971240912235493445798565929656059169290898286208032
102 735136629618784775405423699650388039362779594512725886669103785130276553560700499808904222857333180460602393879293513243338531254300500
103 15437869221994480283513897692658148826618371484765024769165576903753745196405107747254657147451189630811981712564807047122620482272585632
104 324195253661884085953791851545821125358985801180049988196277896890954212125920043451221813333238766478369447678370538995247320374924480964
105 6808100326899565805029628882462243632538701824780941028428441308094917395654210377787777174549260888695010758127784720307653892500838149152
106 142970106864890881905622206531707116283312738320399000531143505783687417895807644190728157333074907120230075023498811729416215293600637784500
107 3002372244162708520018066337165849441949567504728373683693037289653294843921445111805585169684401151455545767027106300917738693219267854970272
108 63049817127416878920379393080482838280940917599295810065326948760090205199116739434519345650252356202263271191746422880610429123568425799634724
109 1324046159675754457327967254690139603899759269585211750326278083703491403518816272731120658344612410323951797846240529759598215641448206553507872
110 27804969353190843603887312348492931681894944661289444929532724875964499134256694939597034623305511345111585771198986615831258321050285167485012500
111 583904356417007715681633559318351565319793837887078330728953418222592739441921466217242232676626673998824396200247195206651019382877980255813982112
112 12261991484757162029314304745685382871715670595628644855769385153465815331638066897962018425321827846195642711910889216773143741804480173331292529284
113 257501821179900402615600399659393040306029082508201541344386631818321696587903417609001907705553632041530697872079216724812655438077247693037929052192
114 5407538244777908454927608392847253846426610732672232363844726073353532650710499859051636707233212724049739726307349322480729213771408947737461192464500
115 113558303140336077553479776249792330774958825386116879610027495176605624821472193664922547369813631524120618743030232078067838610853608919208635360757152
116 2384724365947057628623075301245638946274135333108454471595595132161988195346777943337240730391499589722564342018526435502696929603458475800743887436188644
117 50079211684888210201084581326158417871756841995277543902002621909574642620953369944699125987599385210633566892235876941763935681873220435438086128063790112
118 1051663445382652414222776207849326775306893681900828421931520929040277728670718000781001140285232347805865403518708910939986932227057367121979840166311820500
119 22084932353035700698678300364835862281444767319917396860488200592420303937499958639997260407809396117393124431803658823648815102481189648023305203932290111392
120 463783579413749714672244307661553107910340113718265334069736040018847684135403295805116123796733936173921352172567686837294182468172717495573314225959094356804
121 9739455167688744008117130460892615266117142388083572015460843633441950476978798362463654186360568983656136816554703733417777604952331732570182348409716422169632
122 204528558521463624170459739678744920588459990149755012324652423853604003787502069665630247019976042924934776835758093617765277063568590602976494809438798229960500
123 4295099728950736107579654533253643332357659793144855258817523853784945385934174591355489751164325561301109793592466689626463696695101846884107048183606212218940832
124 90197094307965458259172745198326509979510855656041960435166761599498682249394084317106066720664637406466826488406972099153835519647791118183198608360115129843097764
125 1894138980467274623442627649164856709569727968776881169138493318279576131250710695949712874757453989869811495405325649055490274357546746489363062939713044021973278752
126 39776918589812767092295180632461990900964287344314504551908298956701825384358969091977368685271010017604108857717362375940932990287849307345827280848888109275968964500
127 835315290386068108938198793281701808920250034230604595590073853000553419468196662270758530598242543982052789631995483418077510786494705971796568753528628990740016621472
128 17541621098107430287702174658915737987325250718842696507391547937380327413608738087060565660015952758909674201932897888351518524616520810330616640239707797883881900395524
129 368374043060256036041745667837230497733830265095696626655222485855567814919219757083894334482505023284109117861182234677111120720148809585303618296220188093730097386045472
130 7735854904265376756876659024581840452410435567009629159759672057160990687937668699551138213487795596395333193277859870968616145395040955291602010107759454979372647306112500
131 162452952989572911894409839516218649500619146907202212354953112179739270469129419296099402808730038276305289088732967758377451290247780277190328425259390793575691488387409312
132 3411512012781031149782606629840591639513002085051246459454015348630033942008786441456765961261735119066434115080317735808556664649012352947659012516781783449946327559543754084
133 71641752268401654145434739226652424429773043786076175648534322271219277617283995724262834702445267707243277726228070460977225076191358758630060008242837933278254757990360437792
134 1504476797636434737054129523759700913025233919507599688619220767345524783808660273385214775362992433300045961417648026099961843847009539088863563199690775294655175777825413884500
135 31594012750365129478136719998953719173529912309659593461003636111805460136901740283319377008904333779436525093938824654104651655767306286161144221806219238048459930470573364840352
136 663474267757667719040871119978028102644128158502851462681076358330760740613375667745315984270961458129115946301893449321443971658727680554023844240499318815012622588183852655797444
137 13932959622911022099858293519538590155526691328559880716302603524825898097049962875220899139277983762038077307644011213376671762074841551809703687589305871181139988813017992574663712
138 292592152081131464097024163910310393266060517899757495042354674020503317847232737347623726211952210992086120507653982493883418551347375970318370897529682044326794664670610660219960500
139 6144435193703760746037507442116518258587270875894907395889448154424685879456172103075992160460798294758814009990641878171131589553979163736152461300350686728707863750370853203278130592
140 129033139067778975666787656284446883430332688393793055313678411242877216901229606496027092739745377237410132565112837212317121837887115351025261949208398625541336943789126321516237869604
141 2709695920423358489002540781973384552036986456269654161587246636100133248954371682736587749125133213317938052354535086004101967368675581861642303430889938538998045178246988178203128371232
142 56903614328890528269053356421441075592776715581662737393332179358100780086241654961708474342761159519002975978855395338355374874870324202831719131523902665056250734424281999516691687220500
143 1194975900906701093650120484850262587448311027214917485259975766520102254818473701565558882475917884174346433711834411832700917389324208747546061504306310608098953923188692423641180550576032
144 25094493919040722966652530181855514336414531571513267190459491096922048462239740364464502980939810307588262675039620416581445810583591511920785043064496576118771789890447245031108396931634564
145 526984372299855182299703133818965801064705163001778610999649313035362325484397096074868927742354759638842429145469713124885628530975257622309984264506677184500873704228385007890108631761848352
146 11066671818296958828293765810198281822358808423037350830992635573742603989613876856520048038587781154672113402842327766259361606784115323095575980375207366614262440046512835001233088516213744500
147 232400108184236135394169082014163918269534976883784367450845347048594649862982178859555612702331722663909338195201129625904047222119654361966315230521828925490812175106828183274329453112489952672
148 4880402271868958843277550722297442283660234514559471716467752288020487409690261110159110093992884404852660799247809447885187494900738734197316423740151239640685439081131926584698907505848788676324
149 102488447709248135708828565168246287956864924805748906045822798048430233941468930792100407564558000104279829664244098485777355902205055459987739325039612395749760735125924574024839821047977531223072
150 2152257401894210849885399868533172047094163420920727026962278759017034901136661678985422227990669995406494093109406768762643406471240839233666970208913174467385694530384297982528566107458841352812500
151 45197405439778427847593397239196612988977431839335267566207853939357732842430594185153062471748733856052699646419507047944744072450323986767524835261564641752304079262603840482499768879220588030916512
152 949145514235346984799461342023128872768526068626040618890364932726512389120967370373428681694336058644720958412663402334344253303975839184670792817192029658880975504812478958138348425515003967728098884
153 19932055798942286680788688182485706328139047441146852996697663587256760167549789025238502904094345765212439987530907729313761713941043383883543474249662197120645089627424835961126452233254516201019663392
154 418573171777788020296562451832199832890919996264083912930650935332391963490611889261784065105574280805174338764203896277636722754904518926895373013318519266551258535793295569117743931012660365008052904500
155 8790036607333548426227811488476196490709319921545762171543669641980231233107313912619893896054211035058652807230665659564705265188712410137097840493583814807786509103279328756168863051162794822582189403552
156 184590768754004516950784041258000126304895718352461005602417062481584855893884841831874771518998489703281650804120665714999149180315140974429844561368621337398245544959102267633892671956987336827837322126244
157 3876406143834094855966464866418002652402810085401681117650758312113281973762000426137369199811988689538264259852470788063964503066089696312416439747282867235296033305159488699956590539424585058615022564577312
158 81404529020515991975295762194778055700459011793435303470665924554378921448934940182560746181442905320688996607663444205686131156344205193462075686147287817685416162088937709856695568105660854526594023617700500
159 1709495109430835831481211006090339169709639247662141372883984415641957350427164262469507620708039011617167058816263231913808890426922618318879710140507142026687143616592191215894136865001438757325420778789029792
160 35899397298047552461105431127897122563902424200904968830563672728481104358967163142309783691152985243139395145528844195350787651971235324269307180784249661392735869359388651232502423010523186092294049637749702404
161 753887343258998601683214053685839573841950908219004345441837127298103191538287421401656323108201852100179506428816942378492147362436964711004084939445543622609350302189473547382832243045482852765171303285380812832
162 15831634208438970635347495127402631050680969072599091254278579673260167022303874817326838844430163028063535093614134289881214341308463420813542626533613830152936903880772057860369054176444746940380895498972586080500
163 332464318377218383342297397675455252064300350524580916339850173138463507468380243939108008147138892527052595176159669587035655894358741974980642268255962258592480618885655799419539999873921341229754865299474819491232
164 6981750685921586050188245351184560293350307361016199243136853635907733656835977232147978917988655025632133006171193007824459856869700652454024365044965519988609197872262542250656317500515882972963854508769904958091364
165 146616764404353307053953152374875766160356454581340184105873926354062406793555466641094532506052923516222992681897932789790634575880883198432999250728127537009467285688972797620854855436928675738514090802735280859857952
166 3078952052491419448133016199872391089367485546208143866223352453435310542664664412824894009225149569686320243185976745963942169164818733645509811687485797885964045100794083673888908315870019292621608318956014056732124500
167 64657993102319808410793340197320212876717196470371021190690401522141521395957949962856135979914408194332186884968352766891157453960434711905006080378692067730675111392131658772678122203767578366750162750572113966586963872
168 1357817855148715976626660144143724470411061125877791445004498431964971949315116930274712388081506442697412157030775295816252909843663818087451374661501339031814409107861485097035480958598506018774348237632902544718272477124
169 28514174958123035509159863027018213878632283643433620345094467071264410935617455403152094877234762390960708924771360426122081329890403003798606036893244879208170875501573815731796272054782054487331637039897422759003725040672
170 598797674120583745692357123567382491451277956512106027246983808496552629647966562537875935514591899870380262810074123446429099489912702847505627278330785140973396360756715291789239384153850300830143127116621919958459385112500
171 12574751156532258659539499594915032320476837086754226572186659978427605222607297806797168247455063124899423146740685473860068830223666438171762507331636862786117969359161537539214129166856645893440316357195084883603138616503712
172 264069774287177431850329491493215678730013578821838758015919859546979709674753253897252948408096758216237949475658297121456849621245492950226023088256252370535605846895400484050045862409175489233799996643702731318013821893563684
173 5545465260030726068856919321357529253330285155258613918334317050486573903169818331523898823050814950694447382747551554743361671351994836195079558172079584430179798126884811277672012465552402947529179936501150329447784047122728992
174 116454770460645247445995305748508114319935988260430892285020658060218051966566184959772983629432595161657548144009673855959969903532767949779002235680524676230526815787981875847065223178188734199403958320363361712089096733269524500
175 2445550179673550196365901420718670400718655753469048737985433819264579091297889884139630414635642866774327582768380789419604991610174261673135367550266888255181000100597918359582857264303692070054387941119371391483567979301066446752
176 51356553773144554123683929835092078415091770822850023497694110204556160917255687566823023016271408780917512740345240046922824189265562438230276962769959432435068599645467857599849866136561466271484080154693583875784498777728923175044
177 1078487629236035636597362526536933646716927187279850493451576314295679379262369438902518973504159944449864202062714745269157143532740131804496855927692202600757977891533884451780261585600833818015380016016206551231646550550422129530912
178 22648240213956748368544613057275606581055470932876860362483102600209266964509758216947546874724581353801323284925262580638744863094686012106061252448265349451531289163811024896198830129638077852657943062801827996519077328279475065040500
179 475613044493091715739436874202787738202164889590414067612145154604394606254704922555861023387176766072307014274688284703318756067338408963708677247180879141926242323577465788622457098711211408096567930595332825046802007960494670214808992
180 9987873934354926030528174358258542502245462681398695419855048246692286731348803373672819264256435991015801876807258372339029675010556607204251958811170219023344052484227535739509335659351125380774403588011242398348111512735512195757855204
181 209745352621453446641091661523429392547154716309372603816956013180538021358324870847127368961265223135813321452224056574104973758396838884053879291377178727046828948785899672732225499724765443866721472151522237909445106157697857752555494432
182 4404652405050522379462924891992017243490249042496824680156076276791298448524822287789661899069730157123450124771606603341101903008559667494483582213318987645648694153203991511654837534689263027880064865259134157020024216957308422673886540500
183 92497700506060969968721422731832362113295229892433318283277601812617267419021268043582809936646456598492045240128048577157422141755335373889620046140486397656586758725325255721279490164720182623990862738344479808210448380364716840379377686432
184 1942451710627280369343149877368479604379199827741099683948829638064962615799446628915238379062850451660630098382159189469265840226891119347220274706575727999836992737509542643842308169971727462648645930232640190700963597489712731682969890468164
185 40791485923172887756206147424738071691963196382563093362925422399364214931788379207220001553072783526519312104401634164297302471514917041760393545001468883688006307718808648144135774393871154151261243150233549239279088625995018106443614323307552
186 856621204386630642880329095919499505531227124033824960621433870386648513567555963351620001763798922348428114461068355748342390689064682625249638878174496727732404977516232179513720074109178335354441298241110057961149964121462760407593304884104500
187 17989045292119243500486911014309489616155769604710324173050111278119618784918675230384019821084670647357648325562873738801883475981118308368212037473669982475703211017200108149564416315357823598074385933003056246621304361653459704719107264419655072
188 377769951134504113510225131300499281939271161698916807634052336840511994483292179838064414731092336540795220289983416391446405896178804288398240134171108490347024773430948333000391445164569515054136232258651315470756871583263156177079905685359797924
189 7933168973824586383714727757310484920724694395677252960315099073650751884149135776599352698771138837980691864261793219356622494123782128745023554248161550305800316826470831731628305183936145361414348662018814322184808845716773727039111945619103498272
190 166596548450316314058009282903520183335218582309222312166617080546665789567131851308586406600121313991962474816702647932442808168727615374466118219225370460481432215016631966451344944464077748433090143067289137918744232104975372191088138404483163012500
191 3498527517456642595218194940973923850039590228493668555498958691479981580909768877480314538084039382591787590821190538862975122088177257559532847663830624998527563403683877044838727408214735779077953972585682397178984132261880858851789669508208816170912
192 73469077866589494499582093760452400850831394798367039665478132521079613199105146427086605296135269555751568744938045842094210617666003751620400356361128042268001563565831840933387950069570689367756477861562660569402091184830092861888368151336887288148484
193 1542850635198379384491223968969500417867459290765707832975040782942671877181208074968818711193433758320051149007550274365780554347686048184119881371528483308720492931112146168782323541367745692492436199133824353725285698535532539460045868071424344285634592
194 32399863339165967074315703348359508775216645106079864492475856441796109420805369574345192934884260608265951566705514943454006560938306797667157826017711710430777575141793965753413292103351985701887153489037866311107905593233246730918848111508453797223744500
195 680397130122485308560629770315549684279549547227677154341992985277718297836912761061249051631324534558399124963644528084942442217162741251614796566881240845679859651841239015218719403128642975803929602897209563244910399241032702995306466287002611478027969952
196 14288339732572191479773225176626543369870540491781220241181852690832084254575167982286230084249100658220080618676336089690649417622625655788142103448071122245711766731944459843174835702856799403175049597663765882719147177489303647914126768958126264490146943844
197 300055134384016021075237728709157410767281350327405625064818906507473769346078527628010831769170111850077585953281664882851644687510595398080603801214449018564990099752483181520150986483422479782251033946987032297917846644105720501757348142579539072345765524512
198 6301157822064336442579992302892305626112908356875518126361197036656949156267649080188227467152145335043820555746465211535320586859770699745400017227138117549700093083709794809062748790405907763445878550173937499718335734032543614907244660423206695807305121980500
199 132324314263351065294179838360738418148371075494385880653585137769795932281620630683952776810192062939265570425768621185209784663009522069353351723581343285662549061680967530940630437169872396373922443086207778784728529085493213534948766957294067726954741747468192
200 2778810599530372371177776605575506781115792585382103493725287893165714577914033244363008313014012398047994350226791007090181844295880325079320045727888308718745460043763875941316435166721468907819570496552882861135030617458822667281113249649232929535013993590328004