1 0
2 0
3 12
4 216
5 3500
6 58494
7 1028167
8 18954072
9 363991752
10 7231521650
11 147777013109
12 3091874792274
13 65993049570175
14 1432803420182428
15 31570847522072400
16 704668366087255200
17 15907964778448807820
18 362761094170355558616
19 8347119210783697741321
20 193627357731121130969850
21 4524520105880294450639604
22 106429541015262299285396396
23 2518734206000880199057931198
24 59939288294679891293204548512
25 1433690279926925990518050946875
26 34454162657171561553593719751350
27 831606761219760598697566938040950
28 20153390688237968008282388045437170
29 490241514284967988685428097569426766
30 11967246449473197972277178206998639600
31 293090409375805720242739465284854863951
32 7200167249601911248290892527317419056768
33 177392703983766964336530009640208308464705
34 4382348753488176940441289896938241963608098
35 108539634747481206816670396888159218194723650
36 2694746525735208759597216453214026197616443508
37 67056148734195492767517219720227861899734036025
38 1672237352992346565418739308934455144379034084940
39 41787600050631922240402703405306178822390775984689
40 1046266590505896963419465586734917222915182982873200
41 26244676448627988197038817362817371940011210524877325
42 659485914178466964741028514751952917024525944858198832
43 16599670206987495196720218799197026396115945612543592780
44 418494432004064107566338345900446230574763762691963313986
45 10566838882634524781708191312899088568377052907656665785600
46 267200085179993899822843072802329553103740282055971940793268
47 6766077958350791577415477647766871419511530846643425764944801
48 171561882584347141212637655625668624812891973198622234542045376
49 4355761386112136039374631675320133983216001639400152687612835654
50 110724656846831620557179263332728774795762627817404062539715185000
51 2817996394087962244970018403109163652145904099564312908361349911478
52 71801318512703978178640036512824844342108126622473091841307920475954
53 1831477147844745340381705165384458478176165095255341468002982170195920
54 46765969087461011806083901623301967467508027783195186225954289011582850
55 1195366126960661390345720758223853781176096597836610232424005852566417200
56 30584307436881727380532029447328216091527654979442200359875386706976482000
57 783263735965034693462463319000407243800610652044226220045445471565291804995
58 20077738726270448902896437199084306669586598231784035988304999478788954708250
59 515116498662766455927586778766454635145166813007064473810891544236552498966833
60 13227176767878172820333189665050746360622247871250050860230987693746536925344950
61 339928577962189430992036529079021022611151541521257268986761806651241644451713495
62 8742897769435383230985482327070823153132459431171659195355338267806860220322059060
63 225039762779850396638351349937896714557006997675470394485512076029184968932050801265
64 5796805344204756411965268121120186125440034957144781854720645191294628608265916242432
65 149428594651722747253783240585048677343370435142258092838248908847081466815687875145725
66 3854647328715775497349348427756997947621062895521065488197750167710127130729214904267588
67 99502126929311403970643994866182368262652945965578556097455785355259240564150539139652001
68 2570206966696430681143500701856812815850827298184407058652926942613207285891801440448969338
69 66432939410463244619054160317868642574097188369438393402929816125017590916988695714746318819
70 1718187139574913253730694194697768442086078253955423574575996819845168561856775521495558044450
71 44465318249911316202578241516662753725720393636314767564147873672206794078872073748686794152682
72 1151407185294073499262619412930868020358140515074161436136951922163440818287327639731774983282992
73 29832249457896384414461113306624045771891654847518268366828856267951874784060101072900237959940177
74 773367360091232311835873272452580542751087175788945126766562970676405359578731791883603493034383670
75 20059585331634599783999183953425018482579897248704813933286312274224576219772918003026126989629469375
76 520580746160449235820052040334171703111739329984970915799611131808033841148206952584565608135563543202
77 13516937210549181442524694999767524837458302856754693129639311893173290545377221376095210016118264921196
78 351145229923785063700720829642264014436535897639910621771665840974864127103243230075795470561223805171260
79 9126578402330966502130495700872739846323430850201416441710286197332911587384582458155278887611202437203261
80 237321240243555070848730999967297530518722156000729817212494366056267089207322188210822359551629072738467200
81 6174012406318125719121674769980815715125555356358132097022200961166332855531479960080203460998096182706777951
82 160692536753572596181738677359122030241232446127464498983518660067078343437230178119817446816677947858576180322
83 4184238850202422152616239726137222758387998526251405649976101857495161570126820160062444511091576924242300768160
84 108999669849374253061683842512240864157316237453020384235756672485718339342046041497905520199395895965355695207262
85 2840647969869039606551872564677790473808904277804089104388804436568624327653663060521617464542605935694879736234150
86 74060883778873593831133610904629483536453473520447533846537776859598931211595961899037048010894135441192007934983744
87 1931681281218026845865695708535979529303202133925703889692030289661277944940873599527377091642783225369336601429372341
88 50402626627285226946150444832727376039173758369611102151587307322977406829735416990977977829121260930113638090321015760
89 1315643209869701690738720099074120210466831742859243875595888760247610421315581320842248921123419854997176993776977680924
90 34354736532644672762633375040476667981846623404945998680544097914296896439183775803478299540538233434776135423741693108150
91 897418558834979712788728206231729041946065517614585427254972392765664980826443961413810550666920021183393809170249838366431
92 23450921655357707167462019662093768706801314082632212255930013853493284962097024593162669681912184974186057562727892066791942
93 613024535204266580980488332404402356899179688890805074665948326045484430441079966932148555374158722101950801475083862837343388
94 16030445952904999136028088066684997047527644830658266598013183581160536965576248032733618631935289110947441258921390908163887508
95 419333922381914926455469164910195333306648844732174465358738737322168932794470839842148715948099425464191775524932543347236927925
96 10972812816194959811804000464044563438704165666190563029324896691048869782342284601887294563062522809374038878076173663412456268544
97 287221244167578256902278415953712608821025887029990951524702882518365911319245028363112444830696486081988708181256942316168697029543
98 7520606834236438846348778072125423788655153621203608131031075832519166048318780048972889983751942215309143203276017152177137331205734
99 196980918897306175293848871020490960027581787746111603027200478839377723333063009539042101852529204408751768281661566957430724185882402
100 5160926520440444143572496349362503646326349968265984356515951216720830832152279553335971271877367668425889006987391431924861900656290000
101 135257330037571057850219595387025081907086540602892246234061880061898794389230871749482311370794749612504993938502467383481393715244064364
102 3545855350143674971702518254608796398889573067471907529776748746995351939566713564995840351731071084162996304612941798248920869895279919228
103 92983484445666305802882879657166307109605658467666649640132375427239731134819755869950706227822806142600231127882419148493247372320511460073
104 2439005693515037061879492244507087637264004170184627848395061618696263794810346546279022069659446004755420238534193217810429602994503040039072
105 63994061450164976569372658661409992746657333962087425411590589835044163001146010025574916998295418821522824273932225976405125474923475397402425
106 1679515939106803287419542554394282501385386021959835018026433414030576739243008960535757458805414107080029759424043959281930405626904334144586042
107 44090393866562826816355991641059926268601307119203342273354022602335407235772375450426511889937123485905121299939060337184973393524642117727115411
108 1157756101324192795735490842193115265855075443517102384940541379302488039506046011164702918437250833145661443508139941298610075560580286793386565496
109 30408944568689538727691029880981912873745684899198528606224949965754739519654526768392780002086184940127946396807609563681394194410081598593976164625
110 798904299596127868813984847513551262651389050893249014249198350363000774916367934023781053631065615392843744311453777369121946094502266084519179891450
111 20994007217975925223170064770262316311701697070124725294501059733387717212019309647814925128864022191417805295515571718726303953130881890638824543185411
112 551824756283175588369241630651804696614733206431483565668868686802235136635684536285084474699968219563070290807798355195627518566640570444743465652886784
113 14508095494647073854254836902341672396100117012724361622399792559133728941268780118076434453793963298699831178362450915502422497306555941186421268047069122
114 381523418367258227205027128093995237605791207232532123901102261794947095247098229281391771816874618856164239708261772254638393411798160674268483138852629664
115 10035333166688954695813027886093120109230491276119256989892468964149482347657590916680152825718276624227419907273662993810665943624636164501324515690793148675
116 264022212108737266533835100347587865927028157783466154874418435793879353449311634542002721790316341588337232538642269802213214963788569895013824628188202426206
117 6947771566688023516530653664374514569462986038282793927310698467457182683361085376882609322856344827828088015644304933604849976137708170911100963214320111621303
118 182871216864027508595851801827038879895079511059499787410112732852232934132339306078602436790187800210065550994482983822200503146825599634284341172293735476507624
119 4814357549733586297215331386309126740726568397536836712355986720921061189502304609187434181874463422069740524920475627464206385190708724157352713057977274243584543
120 126771880902373644711579395796518767053606204260550934520586664862128923745922853481061642691480936485036284364273905299294081680138557926881773447542779827423681200
121 3338855441705294398811099650833134637515752628752444808692379553966363099698544184056580279496602248303249293588805915293693617327087000434104795957298005358574210416
122 87955076044269283681991757788121035157063379689038730648745838715885055171166908450272398683057264578426629503933132950613926178624162107872804678495734798648820833990
123 2317455302713909832021008903114979082161938386749698250566488584510687977486430901995890949500340652362674114214953883222408159596864437353102117105475832593328767842295
124 61072764928836776741787153206180994657485011065536639349546905371749806504520017386677866312720726973273287232603706872847985010094789546426247738148831341025073614739026
125 1609786126979127099929823160712093849974127573711391888840837511493951680420390440573852663515963949832122508022397268916797324681525924553005489102280947438960755979921875
126 42439652508297348516473975167491121693845397728793343546702911323145935370961165651836793601114844371106357620622405137202890679241993301665924969044449484748425476255391410
127 1119069833459332612019934609590668461264378291108997912997616721645313209752450267423918099869347046099818950269148044366045253478883063513200325969638825560940474041765942127
128 29513655876893421134984667022747760552123504439107170518729613423237244395379288391856045652906939857190333738851331165985256595469325397594347416433786624193307254183855941632
129 778516875706478548493062832408380410968844516687947116247837215593718700014685942032727086792217706154525171022708808146077568185217627474608841840471215539990510019039147739172
130 20539555167143799257192004813084751232670030689146215759071272842423408926602606352773944670325973179967303052559598018116429831894378339658031686644634507976524077280727275558250
131 541989439130625865600692010508095517672912231115210881878173983341446537617103784569273882902991901209098844037647150279167634720947365416855209494138746556885711412292047908423361
132 14304287723419652979295562354608969934824756668379474363419114817801604100486073662526507905217815028645172646356713169344060731155993325321250757187808461261486522080498080182545838
133 377586217275432028865039460732993644952857996779279472384209566367647929408654512563817696263483433469178915718019108024791540049241348737378111376318068659253735376758622487280173829
134 9968720022215460902087819668908026511531650466375733124281282435213508956081714486438780533719359751459421235260917117550681526520093056463262603464385220174755280200169942921749257740
135 263229733947247007010543810743584817849613769475185992433954728755173946173858936480955454504067378806786629074416794926287711990884801112963211063066166350344658528911104296513394690100
136 6951871031342220507417615414127344307311857940152622258062576613277036912124363607527897446148617675728810041792243051569708788530755721187477906074783050241572249023479044833672396666960
137 183627889486455093721284490137903740990518767678094172081610770190650945102760768635857767268283240177373115830966797434471237708997004754928525778125644902516240032962136701910373116839865
138 4851150344334079126099151230017367980924909995649554252669956816748006616718809214958275042802081245906696567309644458763337741345486882001674341231510287510381609561876304829993843305158472
139 128179621407875774036867321690775007088540507247648113052354034510172936076905274088480753066612265906841318449767733494238056423238790952006218685127357852272635402238660246074367053175346608
140 3387352693967970343698116447028372666000686615535132434778700689805874660901348215978238623971930667882556715025436801229691658531023211820127803304232587255322095260652021153184639823189121250
141 89529896088733193979812015119333639315478475358939897772793388916806379930105697817059704600942987394893620918067493269346408999425648990188482227835478979877702982794846829866457962010375799997
142 2366688154748999438824156900212913917415123213779952624541220366704709255081178002618500457028225132673980492558437683199186059566134701847138145786744991356687909249725730639735462026644576106596
143 62571760378190555627584536192796746802135226115028842940317727193375520313627200023406837039495268187247786148896613773709988015891191015445435871287868331276436980464653168496964358986779100047727
144 1654547324974537960884950589882183855909629822771206372184727218502516893602589432708091581950208864173958046472974085101757827992945770794784402439029407892697360882818426066223568200220717463720128
145 43756504498889633682858831747780890174595193342578886500390658127287573596150133035515026495381856670304023512402438728863658365941950581416582796034602656670017758326454138428786008435427487045021775
146 1157358207926705931796805120102538776902419525974371556376634233996757149832357809625383270809206720230765216263929721125475827602088829037624544679570419162213219133898289890482297360206480504373743426
147 30616382664129200999149689414143581429245337714949608701349951657425453352392335486731199554536142755162259676708957892728959055293750407949829944196374738709294332378354135941786420889258281260999478711
148 810028017550810335448367296863515597746023762992133529367466032786577343484449859496915266955847145794555573889606496106709365595112256735261137761084321967601600157986388694466912849411342234988736683010
149 21434111135092436912697835378877561440452925322941586771356531654760888585938954433465556657075530229218905454310025721465992726707931174005682863955300723708186088437572701847867156739154028388584771052130
150 567243330521465896696095992346879381977945969573468061286879196676682966257630644636949539912490010206934636036537092868088379891200649292286115570260227852520953572316416103140000160289796014618083421827500
151 15013813787947951949052888493358536792273019207572242429077742938040263437950478915620354142371412862680332577215822916477855621355265337832845864444149236528587806463589743434780436547789951573157817232385391
152 397438191758351743459011780143614658393896542768551001254370549924105839255234140586243373370383944661793912448017107777008347970559760547030085006119630602505999649008593909537525094159593067794818944561386320
153 10522147174365793278828812856152576413631594197336183083451170534878779698820231577572355854486767272270121227325666478407002124112623237117474707379223505844312599252939099312590175606905160865440033251133072046
154 278608662563704554741158445340896687502206944212920381612129035046787669554595841502083859212217387482387016883801896160493912008758961859790985654805868189737860094634670905644073824790428342931962197863575545642
155 7378016323578287854784398644631567999347992435965543556850084654542941631450434026751021083320807149454975105901082556480339074321794248494103977143969795328405968237783850026980606942431503113432659814301661180000
156 195406343334035751873088568332927830474767286061551056540561483522566002076003345059728335257374112769805205154750756103650105602659000573169456109138377944860316176404245594205605163802445080867237324012079814359670
157 5175961818694200082174134741907179995822034683005620758854113924393495856849411035000382662677045588258800784499532369936630265490114258961872221040414312644627603792390636991570720985768726277798718714152434350943321
158 137118531670472296486077636419319618557836032522487236683321771581748526210124709758768434848439883467141484285326782487021725977666127753408832316607004230482802110854991389532137628841836322651951629142637321491771284
159 3632898497624757206968321059294375474329111655178236801006996230986110140962968946284104242759250592221712367755780159372636652086692412080331230971363978842479938212491489059261874676270400174929032457455874264039504774
160 96263521003890059541316387042359179369739761572418209959610392508344147718866416827790907938075317457385320924716446132183335836099327089790342285650243914442870296695274674313315850008966320858841056975943965984315737600
161 2551061632967895802211751598900240578724378257521027425794406954206592089522504941027935451268887994305515668409397737069751805030620443224583024193401500437777922953734157379571707472549664669872182444932578868586233435674
162 67613008728125764928293032996768530802550304912685786305726683128186904140771746349250416302907127504056763482887981071513039148610158723094108050617288437040690682462151731967208508556064351920661907837579963196936283200306
163 1792210675610618345065108743432360022561704621995067627681690649049219090910650320325364251819895195215080858726298022214962613070093560113901109678445391231195485661756373025721801121306293594131512178482059548515067992606632
164 47511281017601622459358800469879169874194771361828137049267332350748577653412337326173822874704038196561494440389742014814795719988719956532078958875581095226338191004910438432691871600423510584425815005677883696960418398191218
165 1259658174970336885826721763506953538522664026491631187677164254285772450892914709171720334725948339315698991756413357021884580070279252260038638206454079485192338114618648820406324333663837814877196203895674790007419861025611050
166 33400762800084958089456834701052000169127087420584878161949075862109253171469654988734267075559844643480511007077924135476426590386644950947465581420592747431868947206956016021378013355550406780560428348410467370244519784544535576
167 885741911871878963575368708227978417340814106558624190096164574782794946640153563183294969482779970326338637779815432871675910605676420928958763477641293351402569023309928467424626296330177927988570024866033748027734989289670952023
168 23491166206819007514813790101457410389171480604271423392101698210195868652881529805118062601522680725974251665787414349662905657653301557193090685859911591404869507590193395550518300399128573459641719819460844485608264526569190179824
169 623085981527466836738708565039489367968273382365950624950350809873881447960100845156237745472701963156244256201071219308103858610995316264460875548887464565393371970009745661105651485264863336982740180287445115508073265845926864636503
170 16528630132612338922828893869922208735294218564512078567852714903976002706119365343689143929399390912153913920292799575326365168840349674546683458001481713868323741675320320020621192210243440200076240456097592751919988213900841346106550
171 438501100826282450998661760089691421545823297629239819865091554390248915494563636807933722548552961610346909424026000691376718985399565001626841641714932689445455718071483947126267893219757448930720687130201747384466799696204585726405539
172 11634532490324752433509253121853578304860120577390575852104167312157747790495370105324571662897377123080807636436024566979073383359661660736553227235540004206504641192832612757784901544872081560514451487587202246128233617807428616651024446
173 308724498250689731953999380737680521660753823091417583716296572791419859165273445278430950357900963195708028450740786273831833577057008148129681703278604395598731988767021677984593636363020943488500466395459189563925855089839441535830391659
174 8192881111123893711412910764982035100130328584072548230665660942330473302218877618165593935398533142506128187808960541189844003001802199303615623211570481950614117663979777354306602727391162107837845839351164147955090644265105435446914056296
175 217442843094639013602069829018139349948307457609562546029845905551882472085251880877015048109386123971992683981281483994450220697256691310980916338922183213271576292667435221077802303587323971868896040338670223065607921999908940962836186191250
176 5771597021676952393175841332826435351296942595204359971865851268887423677513492185063588847909991079695614066562352447042538466399779571484262415198020548345508587524657451628293991110465041390623295768470558214345000103516645162014922966743296
177 153210602714066743197720019509799229513943148320260617611820831707155408732428959638487898343331031713044867445528459437958136810514910953659491014192637235158142709978705416224770518753094762211666556693569508431759657884982753467847154845632901
178 4067458282041398403121837934816779986317242271772977592949607914582527803760850441787607876569568502540304189560724970198811626990700783188025006969061802527926820191971322111248114068162390422610383982430719226622067291468031351163546403443789046
179 107993693661174095702716977005917207974166237380213117706136793942334016117495100446378157474750235480144469902731364675775809734485657123621908759831974811964094116371279337912838406482842503245847155168729967078706345402881060389391488013371963623
180 2867571327305793600589720435119102048581682834679890662390528612947275128771835756698514766033520808682611292494907076576859381035064895948101888356615139729366665728192504607533116011296608101379375876436095220086946873876352984426204458878109212600
181 76150044274700520422483314136933956471471545485184796054391770606119442897704585821937114547428647257584604355591505291182805464864361836914819638329356485247498254555278584119853537544186349292053852862307134847518260054136225259372593769108926364227
182 2022393901466855251419015957547306434974681490822565970678227781548000444521920929991830908293124806059344418539082036958621592293373576196767683385969756393564149702538148842617046058210589331959769693346353438674968403555287501445994379333799199158786
183 53715615408230305967068245804005067997170518126356903036671490635866808165716079974990467754974692885142992320350600676384025548335896482995709188076020310867787446619019655473232700329982451688332508070012552318752890578400460863252379696158621262420895
184 1426836332272140729726088946799944774793505448999271935292285804441012983558202937056512449502303710319469119788944661962885727608214471459727897291163403992903117292040758954668987893488125260772000950318217009470494324741873553249959467298414497916871616
185 37904095562707338184013786780933166629364071808565609000725154692872648642034003268325021319218077829287150273311593576549565407732868256444499327899064536653335640142400138576661230094369997620489580910220432235180641614774185848645655040225223772915302100
186 1007015323282211386381961976116412688482456442485964410382914276124571795489476518957841762670418289213843947079069009781621497225543829046234954720053808549729888288487306222237089108463769759768826473538125169853288060588160504180536335594292984108121836944
187 26756147114575090312121891746725086073756465710093140559613569014402144700646865235005669907851841779796106846421606232185879208659347470357450844799297906885922692242730487876745598067743265586024341021323710929086631513487116923454802393426300563892427334519
188 710965008558119908910119882469636342973329261330744311429359363699844567171485798664488214349298490515996655304816102148494562157364159129737620797089037762143759346369235581751517930570088126998279822948930313306748641559628037988411629377880288159534654711274
189 18893379139848544878699421631288686873442581608130431045477026030116456945976295079614195762643243856948631154913408318817210847796246514539309478947421462258817661371768517338348810945940338864762088697133967652945559955840550300721448131676377745800259721908646
190 502119892454673436548378848865393696318358601970914669828776675292589279693943024072714977929844984753428720313768691522262869252429435270655824941621482482011456643938501660660888977282082849216557012326385968193411956588661783664265245032493307771051396210925050
191 13345695368091704242055113415868500396422866779509236000156452674811025680610356818387859593541185717704191854745196181732716377646187794577853589661583828733042443843263368704864123374709247248456010034034560679921871065609339082219117413949741523766714360769723761
192 354740362073627090100575360080897928108359503863675389813132705897677059143634195648313223889004988275383754183408302593214163695366747360287955063347330341575754407571134814850840598437107935260025705254337723562980429080705339316715678832986874866959550965580647424
193 9430077251294292577405441161549645840757900121188221435299984744680089272310795820300969214153881137775050283278802340503769973348424612448841695805649327267902425996124308946431220474951641264292184481940767145640596848524731607355421949451677011888186029775502992103
194 250700257538820279221775014464526891516341993911167611242649239405081364047850589271141255495675928109484181531244075988234036653810658741807853592628735057291399843022668380378563513867150418950787058015495584698526625669032951187261837837365024011989830136564396170074
195 6665440186238452426651867277243306470176394874872944911036875463355853455032774200837289804678620865887532874917652374908743596706129051583258839132822479663199698671717437585940395510773453877683344284942131179224501185099686430203060272860603915249332134430359502417425
196 177229929239501675658113352576932133250869067372962047027871554287235334602483902472514906568522232322635421647149282840391946600587287169748403069584781085757096161478202536445846188088108701828854332409246413880922348207423021172309097390218950097125348475722446992410852
197 4712801178983347403709284201803395333296248187502177295310988680384955712532043141980106893221761616939896535309617357851586416842648010332260901163839225855977928327118264546108249360541721799223950996968648795813164687378653361747072937574778005978893190638783834667263748
198 125329889370632093845601894101661526538284391935861197909949392901086608763932480357955929802245693494646691170637911464286980478764922566951851994316086389507559920590924070837040719825904206376857155608530996114405873487876028751540271079593606033456299006762994136232902338
199 3333215103091105894858035249688219551622493199557391425045008597013902959760804039782308156596526283254208912654001030541062930960608542560586885498338365621766360723489827610087772880265962139421616629990141976269032788382201494429423596538375290098356770179731514006484412241
200 88655327918965003320951429432497467768254789633388502191529657429645641990908117406215456444340507637108583862535550785282500234178347600342559144957249056055513530522771479083771815504684716155656094109089145661449410465579018193507663244429439288719191636372953025903863130000