1 1 2 6 3 56 4 640 5 8158 6 111258 7 1588544 8 23446248 9 354855218 10 5477342222 11 85893429256 12 1364577254040 13 21916000458014 14 355251287893170 15 5804407209709312 16 95493879511032240 17 1580592247322440642 18 26301843121772151254 19 439764358275666481496 20 7384252698468635017936 21 124469446338979722639294 22 2105384883170707237079498 23 35725377176811675918130240 24 607967431910480902424057560 25 10373808335371559409316585650 26 177443096221613841053213007582 27 3042019525457183408840318181928 28 52260652416690855573425990933928 29 899566317215136224969627853260734 30 15512409765762518593557782506194274 31 267954467990671303099455470655695872 32 4635870724408027220993741164873322720 33 80324404548551703445829308799669039362 34 1393704667321175598372631271569739341990 35 24213947422345868978924884011455450444920 36 421210910374654473757199530424560509076896 37 7335725359073979409678103421293253377434910 38 127899428301757898050829309393068507716016890 39 2232292135433739733114141297901049797426036032 40 39000220774071674137323048371845075130160783944 41 682016954180570218979624050878578262634599546290 42 11937554585454829415845275652850994643787996279982 43 209126518535394333934762716073466515326652416872008 44 3666562669509105137841464170208021234037745336311096 45 64335293427767066210098714751911850654082916763625438 46 1129703818256973607870171902408591730615759616001760786 47 19851392993606932001377253812286583723643700280181432064 48 349072223911138150731724326599497846276939592874746401168 49 6142217171047516385779818731915873972832178081621049569218 50 108145640608643374587936597273969183885941385286753266108534 51 1905267415273306247942590843694555051789712158581412171233688 52 33585797959831775432304055080761228452612731259204794469023472 53 592377474544034990506866964753737822161910824925031134632810494 54 10453829306995842017505038090329145133290327092874271349722374698 55 184577029319999176381502912609293165825779737917346520488341293120 56 3260596974787204838659677189120810756433357762100919763185885169976 57 57627010534146759678805832160676325619239579033782107394627413596210 58 1018960251022287121284835145254777675422566974126021659075797439515006 59 18025347135166371510982188482487609652478417497151045463701056486149224 60 319005877461525841063551733948785771586722868777713898007506459805756744 61 5648018677766709330870005503433932292931833060022101077849669931075913086 62 100039151910742181973552988350530609295624585738831964013179291257298840258 63 1772615931967130425583738437632541455597938701712251201008041913216547762176 64 31421337429274307144813767701230198757815767084950501316870507124481753720768 65 557179217653306593355399213047378791265559692108559059021837262936608122595330 66 9883720740455300923274086113549075030562036960454750923946247871577863320888646 67 175386697097875424995020009951348970322702354613096279655209693241949880236880056 68 3113285726335992665237864790513540775000317766567001491892023167345784199467164352 69 55281927533670411646573139248714763628296845077156868119160353040926491768806522974 70 981940433601464933318341651294102665851010465635499524804272272995304189992155863898 71 17447007885451460905181108674688557151927382991771011249154992453612771156896907355456 72 310089358518023134572022641082280639984275085076941138254219332510257721415472436293544 73 5512889133284868811817175980020737419375981929739748055733499129727185522005158693292082 74 98038056356777741139410154445533582772838184885955515845175574982434479609502288426551630 75 1743933220640288400868932745434328112569879562305591498833620144111000654494527272329342088 76 31029983999852758772342937789669428806971785108860347448661189207643134959258753617804853720 77 552264006179000146299785527678113586573669913148363975770700286854004475331330781836964081822 78 9831560931811472343360395926971552895635696177837834562264635964189658829012123772382230767474 79 175067663280121750907746234186262378654219818305178210281649533658279972457293360726046118438656 80 3118131313028924039797651560307032646176709347243091242929221104768838459326790894546924708337520 81 55550152461049884404566672453880122409366024572386675081654169401745815647025426924849816721150402 82 989865023957136688481613244642354779398360905011841477680473321787900754378313568251906436249625366 83 17642663226937333484540232281048250766720032652806495043332879275715970995648975955210373613705062872 84 314519379237523161420719832685510929143266574708317174275137570690948281518994014668580610628501873936 85 5608200334251756867548194146621814492487262128117062374274820331623310749343044708115449429218316439102 86 100020793060282342215055530130022812906997536607025750945482353683962621048188809270591091732216721703562 87 1784208615304821700493376441533722123400514482776041829253437820313807985710503946140853002586486796483648 88 31833728226925256379038757245432013365813980701375532238868874675522186534258954275638005286242508792428952 89 568085820636824854476463445226219638069738737366416779200629743830248512041878924876556027023122616944534962 90 10139652533126283190877153649631601324958447637719790348562196298732382047915847572595438952664022401886887966 91 181014365505057636279665008820372425579717280904850780328366417879937346223237776001965027933869421555479510696 92 3232079885181743605467512834815834161934021071297399079890649010879595147934054318429104816701699055488593809128 93 57720288203734351967471596043210530047901897995191743566725992544178322163305925496117946463546778482617361054014 94 1030980846107365048861504975720959417424324557992809410958688186016993088788269435906751758561140635945117025980450 95 18418183614472909976820916188285045115728879582412856402868927094808153194980105330639096108741805349913663756766208 96 329090646859131696881344856743904900194697230699026503710492647118380468249235241051947639295131798350992456225711264 97 5881055976441445950913435378939304678013853522168813180437662401209849622751047140982051592907190540597270291820225794 98 105114991350832787790132551132509659947095259299209625138224428307349597014324214067607275828840020762991921502122765798 99 1879066546616197350614663871036385974717385107133200036823075918589239098575862209223079207946940984913158970018266395896 100 33595912811728419449807054036193321948885878227011883048576376652229491275253319323616896097508545258128431807100142254560 101 600753321881550225221827176004124821102738535427424662969442798637331230608992419479200816950435070708301732106768575984030 102 10744100804918008947402835134579377829897413705497907506871104266520430999746074666482805958982949835776753568344647686820794 103 192179416810314254184306581238395189005356093702972064965952332749578001786145935136471494795431526566242434995693728669824320 104 3437995887808570121774803179761229917557709083235961259078958877059294871685263421982416453590984528232552109976390690988690184 105 61512635741963737691475384026513129039860885652723744873067763628942310977747575761911353811460172487438663589498060439682205874 106 1100734737076594631744702054900759546300764156095916118904068541359451916606729806290753913187403570172171745966692043176426519022 107 19699683247200248449302502013095523707860405222076731179673870753954540951006369281459217661214526611059157454639145529823930225352 108 352608651248506539339297626613893247987677156280143845614635055666382604081907706022839216694193276063644901571527082930216370276472 109 6312229455263596609325802558794667932944929311667284906121909980755285609010614028777347837022440816502220315750298818740104664280926 110 113012806050230899751084121223774666112071263865031969005829723155171903306954516558568686163629574406422736692863809743746711426080978 111 2023609023623912945464209287637053230056009707871071460568317910405259397694587361022907318162200461914709908649964713243122125036644096 112 36239204229694681199977671220915860028955805909406593423927237429828847663787543632844455288975792120721438006157479169760835849773880144 113 649057014798218797646799331910761082472410327250562684246180697269858712719482461394518438223859718441507748000148224692809720931050772930 114 11626212937501099375412594074026270538074728821754020431099727117761186079055119810166595864929285602586699560035165059964150638153817747894 115 208278303063898947992594432511306729917390702027371630261246603489929915136772647637892062044704492400417927517403781418528484159561077105176 116 3731635773140739115067351259685472638663465488043838492398821527740682900549223961149209668535263860366230120858941734581106586178193354036528 117 66865650431679104083445463535034193899969971585242360607309765737671088166043025708644790166591208700339524725646298827201950232810548895799934 118 1198269979271724195978859953220837529318325432096424300509514473944409550167321985242066803922063141307828903690235233126432983003117403213187818 119 21475993104996728658467276753402718911813279753529898732935519544331773238768845483996873929251942908324274284772777364709101583039843201923659840 120 384944409424113044273038916535957571286516655711086458872491168314431016819473459663843390394406727549458541330406506353209385017097938219053516792 121 6900621285594798840397521787901032177830586867199512751557417254753315904496885399326393046201927738183014502159436520363285529768080744159544019250 122 123715193013762751194241417125316137122097113690619824434048795292417543329846409840929772606721569059197005286246929233441794186213225167152063955646 123 2218205699273078790385166078308985107459700172930337226408497560827636666051052644174372745590007321424564334256967380473061224693123774105259684542696 124 39776248470591701219982282905672701823616865176791251109659841708805546994623467180071720251294214802470756741580509463691928641904034833597111342375560 125 713326487365208679628098297318697917898372434220034047353398291081367274908368920899680063433526241978388482193547730033309866431356853660870348144075518 126 12793657794854875222328178360018467172754601486943388867226169835033801660839910580446060305881498560911286918471727489278200032695253390062963175257920898 127 229478654698944067812800332499200631431142464809426858074391520957301611807618428513401170061144809629220511699413024676335635278830394332915230974166482944 128 4116521603517187856124977946171623186501806817435710674481713941991242913070135550934396598142583842699188875491259800576153621918655245403213067844652230528 129 73851344983819222488156383039826930280879359650519424794225301611004946780813763348860977058171415689588153120429366948287078046783051661215692091705333835778 130 1325029991012673712349023283096483983522548667740860103777592651453051264942448698801028361830257463287139041299210085006211510981665968659111102202357478447750 131 23775611370677371601532302283793944250710814258977332359203901941430084838011895821595988559579359186241061666199614305387716653814901928195854334220509953163576 132 426653953850396000879752003903808141236440540784871597575165867580038665779996191841962989896631040038180342395224696295334989251033017895806712399965988214123264 133 7656977595044223493735556738026893868226891083303955343856847809546284531418502728835006994165831153518985928484640971448613363963338376772188867727473869313849566 134 137428224351309093565880314863701214606873193917287482150507592968682716701541784058598990703113020985194289901103450369742140653328730217505823949702245951265367066 135 2466782738829898464691597223673248641901805149172359652252779279536506985750398772891600693919710607081180492511190745019773864714825600458309813504120938826277596480 136 44281439945141184892204400843217593790332213065691591155164285267579872669666612656021711495426508256719813667155665942188714995745003981363858460124475503899157189736 137 794964821481344832481758863821902600260753936361771239821761397280157588712103363978504870440747198580183646131791894026700605237848926306797817187986211920684100206386 138 14272791245982021759419161541916037156024777790737002796022805249900455809080383278611433113702210356438129728290448664134540039892113996080815143570121446631505432897166 139 256273818587893330341411258202987189322831205010063177492012658843130232143852495239049206016562706782593492773442746269653892115743888265748519223787113520768204201935112 140 4601859941816518948929873241324577744949393737787252751288074234737979535144448313488820504825158224886710494706119789018065709176730085542573398180342602052258732411654424 141 82641064234938644896584752471297925050910403101376915481883498491287715239816014357957154795182622126230742470535880697407565723834969865702753343956329920103525432440005662 142 1484196085138621308477728885659828746463123615049802856480139085901236623535954383958218148062172560820451472286594903413666438207713423530723602550602597684156465439052229170 143 26657479002155698062171229967309299565685357091159295947041450364412082770719977893556054113909740754251793485235574231262281943680793135437922353392132200235156717659240193792 144 478827220169536084211154137360417398330020516145653435416789137063373207135820385309582934124753808669366863792683128351091873271340112984856228944064291330282583356672119498032 145 8601419008329404870386353561050027108481860013041492738529355846607200549169319512512838220486416681961744847982298665504767896777784219975975808396186936028352592609506199226306 146 154522761825186183277438658049795293795867648381528349016590866935083113202219916620553038014221096703572371519135131147721241913630321965963912261924594340846219433358845875278934 147 2776166302339979091938068874126321101470354126860390377492953422600437265411229713234751135152734195666522191679817109588618768103234431684461406878951339335772075907738121372295768 148 49880263341044170112288256471767842727603297737142660693394329788909993572117048433445923223386252662376696521110617432717869734589550666304214666981389355397921624104703130674130768 149 896276133009476103321090852073314196126687285927128382430817752587080959752913081418637983705375903214210573530445867156212144990439723774622799889802310929363529533548752274115247294 150 16105876359847608501621039064609413697184985643053270066133677798675235978915557355736061957751864950372702459282219641691737160307895983060975629361924330251351311915116315605278989130 151 289438256308758188703130439907572358714452364909478886656350966323347537687538903502087451822554204059531147623314517390207930190915951794790564654712474486361328327001789484818016451648 152 5201830116872997256241397282883687908438980960136216075197281129030109528942614581066367622582641723155942284675959394445961294465203438893777886688923703684061134846664735371342432375896 153 93494202006207999229609307895402024570884686732785704439856891712474461742612817122892099576542692616410453230772096453352109755687503801170630755524194929471419365857531851507530394550962 154 1680510024000881555677434340904083232372757005277358380720167294846802407083326772428167241165284779112479214660601002589288244698059649203054707821739078091120554606582215119195670167507294 155 30208216648953000724639271721181353627731812210181385749344926302204294453742395734765600128633105360910899549567395590625379170581807273767077861270523716875386305149572416078741542331431720 156 543045556354974124484137088709638229993996496507244899561810102325467045871185382235072102032602605712967937742651012873014179199083599784362501857905278281465033224620694119404076195156871208 157 9762797699240470544855486794448810579744315418061905403343392214123817105943172224261971938269240255764118903168102033885059500279117240470846437123783345389489748400589116279272534737520509630 158 175524936015816297963114271620462096669292232685729880734644621637780673319046784502944848529613691040101227656009805441704715191182746643386620336931810889293762935159080983490900844723527998178 159 3155945749527067603198272814526594164258933911355858571832465011626457418856104734580072579068356944064639502214498566984109217471624258992029788700684756039063049772663930104424237999385157471232 160 56747414426070198415146188050357433729976476749203002949316735591747328390785975137001778394963185200161932272434940616118136565982212080682103589500022230047317232950602135422889884816314113970272 161 1020441586786528886989474688491343644557325134014058398359826691560315422786560232419648016199639285110336341575577891076039973884059097652913943116447330090645815164764722629272362602382191382917378 162 18350817872642283794239317888576000678566257369226235298432919432795058453280906555500470023926694491210861865957722704164736257274514542786896570835869407448067712626790525849285294827656440960289574 163 330025573668438674081150760796931424684546525357955118186159830476701499017105159914493800595631237442899263444981232054747962642969327012764173836178687230089123551997468184595577635653960347407127928 164 5935596273170358600804335034455156947829680793085846961274458215447079009095271561260394136678651967672061382309703172741414875819723224612435760807994207837479323823320815219673718448087280416785045024 165 106759222453506235492227890133760173464638316816037429099011661900232001038887783413228718050174947627139577750659690794396600395407305740331338057501969197281993654073730106089232866877746780711230543390 166 1920306033827528480681371581832330086173727909873437788565279368153973996440288280579146801763840703921057229283608936015225054906020736932306596024807609726883655830469290038852038298545509787712776580218 167 34542932038851493267096069971621951584949994111794628251479789874806107174655094763611950075294326153114138986422096419965983065542918315491311842483139675619162441949026991737024241420765755103327932403008 168 621400178250031901872475071831471290523913791393423726658283393410685304675315120832221239942235833178604870506380328155123025983047926396415380460240551432518850246907279475056313775598343201429978625190856 169 11179096218825214717469395548599297864114209949628229287816704002304095153291635661543761691688166651991151381691433254070793002114976123223639305224018994104117750270464322948218370678120838516371134375357362 170 201124457950354833255204199054647517932534211977267035498282703991157732206398441224281496419167239464060410231070610411113278692489428582773190078693071405649819177668216657514019372980331717225099547323346734 171 3618642522877419940539071706802129676916195465586567633098330791951471851095007620885035866706019426153270813206116862469153761534417142728017260098181900103601812864745647713296846902704394033260695828302067528 172 65110168187419829226648685588065552236285807635097924182764845742534735295997558738369677194863069452598412175848483930384655724036505840887568525011046734029321069610643280600713745410747979701912714753201224632 173 1171585618374284983929672930475441933830678442412499030150411551400797463313262763688893686539938973776386189518637525701462694121500724686271473125797997097155880880879566459305433517651996009104855723938957479646 174 21082449643312473586647881008502730094747505370089902082161954372467811100942062087243457085602950833259490102846319586181145855025230602809221844406671599921997900361355136426172230556195930540042190840995525862290 175 379393325193653048202665715400629150758994011486487560822765947858087921377830437116427299092490367015122640111677476460031398544327330492235903507051783837966662772800963964717026272512367496410873995613747099799296 176 6827781719419774910375634838367515897602485726336978554117873300700173888109993870442118603699431270783435361096847512402687477405606574198380965804866782052578883298915661691957703753565879532769728762799819704446224 177 122882675163071162187955924788698043040724245898483866389598229573351940072755417556535284146184765876940846950471799462534591575142774737990234850761354936119243219562841642618938525972901385737166203630378696293473218 178 2211681242889168573297938836345820165111063682547989500635974350726686835948329286281962775039719337033395801201073021904754618254947266620783625342898027282127182924279506806829200024490430784373090965424158656376482550 179 39808427868782531546656378386249358527991821404308519482208713868659537855601525175631656021206372080283545627484135716972158417228295004601932664907519367650409058982247303393810604291166231339245887619466417854547896984 180 716552314213213742944187416300173618874148231463801288623810558947056151011941225054345149729737481042171165331606805603528339058208618235338726011887012469001624062444243361143213858446634965875554889431542861593245340528 181 12898551372186759894146750435248928687938562325703236030468679863334831082718207356572916584934803066933207351495684754336808535372126727524720695150939326751919583733370067242894141281559494759635219342891724234039019697406 182 232195558626675871034987826544765060443910165460949946280660546505568430565512123164159205915410851821345449080671151145746405276737176294173560224490450399608344704012355895814667214511372923232474349981886834048711641715626 183 4180099276663400014999968541209524449360762992305577692532358436910086039304602181848446156079603581889277556159052446578091006682640995178062065787170776340695297741407162195874923132914584488180927231745254378549185219807296 184 75255593691499567560249780756305859991223760413983361716168888727011895557693004430250759224066989151352288908721306329217927864705509867735586095105280836483017080527745459389570913872992757832905958491424701649863247929032376 185 1354909433450942042126885833935195233133945383057979134216388651379180878926915809264817060599890576038759695817408636143624162905832736506590279938350262032891904793714454645286873769896813902911481987522137069554998179783086642 186 24395000363159936646702592989253312709256226351077204267778437251545041076898800920036038634670420413842283545118520993863515084921443872808679923351943085543380352216698511051699050087133871935395651659277083226983255690657442814 187 439248481218927116547622818403936863340232485887639171672222236455392746021206008413174104854246760404907395142022744680833480383421252029049496170923405981110157650323801677276129157841482000025193920019664254519529826391778198888 188 7909306102343625965036069066993253609458043288831990589097582485218862498185331819574638691839031046907192196724526419917388219005365137422338706685154617765091342902006013999671016705139261798470876335314030347492017015148867903432 189 142424589423274955891272943881204775785611859596518246981726337093546220829757569778450051232274825858799284284886357223786900875569353966152249654404429094855734899673062485835471647160347767390130402595523910575782859865259756574846 190 2564778418076873341478018222611179297365504758393706406942024466859326832796906965631994286005471423679004145321346297045792261203937937203394191769313612823196740090534162770953190924085657344428777403458923692377069223831708378349634 191 46188388993536606360089764696986419279028168081552224398727236025563819324414983458251171755906740666073107462524344726636735573366739101082173352699781967425408562349664679119167415721915705664817614997841057413495441424294786642784256 192 831828276921133457876649328224972214473934283877844897623019829594241704350425305838952384717259184801692530553728364850958594855980345251053496425128102895518494368434404232218251316045258390630263295990732444485961459092995151405891392 193 14981395138351322666037878726757753731169038447733602779045292430787447531456290052385456326414997055979609447324271523024028895749129839854967000572482994177059099774420430127795670127420991266414963636667756943611127400855518413412302850 194 269828841760125634643117153610121339942743335569787847413381893552037808280393853382777080257226965580166165975115309656286317933255896881861038980365054698145676848837702549146448639751634390928809973144678989157045664594659048965576253382 195 4860062229810621432593557005039032807850035737421611721743068813190428297440903019518816276570822494847726146957922484348354436232426636722574374936339233890580181570295303134709143892493646744298877859031159050840807751696221355497685152184 196 87541193648781310441223183606569851560658126354861041141461826021469346955120614263078421134116843956334758627883136144574473547844776361806021564928616820138535826342205850607380254367487865346508853197785758816523639219146815975757039622976 197 1576885268194764827472557736737932704557289943203215549551440084609871239625567623388871845141140586021750459089158010955072635843205090262962882339283469458822848226496126246708398816717124941679425652149579787896299942771289729114553601657182 198 28405638336674807364085621059838801972217473083729468949279686776157037911971596748855423374714836053010906053968519269397129083612388086311374090845836109609622315689406732524945725690403635472872541200585901115875964347393672680789390871612634 199 511712076507219922733939708957706887823744818007754859994785602676845361853761681179757056368420158387174317152241824027733250353298681576005576333392594051869008324429944740075844565315512827121575713758145119913850046027067552630561825042896192 200 9218563858879789731542249122499604145035288019570801950581816062814026313709214769539459776884430475716181788448217318463272388599674162861693436136482216705811574277869399829834656695020427937173481091082682346769100104255699695009042098277757224 201 166079945803713093032654282964447915351450528051762446104879936451853955733744486472558135609798652164501363101999517764839021896153896182522922424019752123119968245755909672181240636566072656946426598217988047266583551929784812914882544435893407282 202 2992177013111268842149877232890084918130819725095161543327463734169611427222526609989684456651635453604962077698909793233365198300897715339178684788660504084795781780933854595245609375745191154633821072535321184286840985713712451656429771951814964174 203 53910501517942259090265478558203557161837063997435101070794881959308264913049642026201840719170541546482307706567720635209736589959788845157456791445357003013927895277924463051171574426247606207702708820256021098544325980811732627472781487722563614088 204 971349019941770331604557412776153347656821677172625135293164528347313487171698915308912591324001140268233077145171200049146787107990885012525856259224759578941483058924645649365764365011172851750612470066126272794000922497773477331967904695884507621464 205 17502211598071055905837212524026949839713888847869612041749425325684497721392624785228974053794236025174246474216015793209183897999762499712067535647988533489434795657817635260892692294203457462738198999304601719263039291581849195250377598327189345333150 206 315374148071960395044270108887250191109984242099354518233010463343120733712776537328402674708102263464238807132967021908574642044653143007896302073910951266003216241107990702055845689975514366696423836544436287406235117455374374888484827269563440505957618 207 5682960488256206951558035633206159135404427882336788621566852126558836778324411580011363452152767931933612966223088145906689325662217625228974958374889365429199865579044291865493886597672720359746809170786743940810355365665788364234468666639226578374735616 208 102409069516375883471314550399920706609402940465171087251398155206810866438685515220235643914237171099072625312776493243568999184532954183840697228582120136622025928954990309784256556226197850171826391117918270230877412923605165663841141723254128803265776368 209 1845513791080010698144156819626727755931606600959958365979936831439620682494194437401232262473540067918818574795449964453994254026955570625772706657093775014192636735203003815442286222829113872776811009484415682419807962754796270582052807570889863496811238850 210 33259147758629734718760762874973800962194416582919327606757259944869134368114697842360431665478255395198332598139752243062935973269667404602648627978125540979581303301025585246410920042282735980876349622120581404045738306809656595451973739581907231724975642006 211 599404146423844749640060307864660668312409081421669685819834531250996355354294528830442281434110220035592376611379488340792551832729310520907771223276555847665984071822010010721425042710283294730043243248994468898112932433021187820545943650130241301015427840728 212 10802966610402377400056328250240201334021438991157156642154618562651255341406280773716627905974942269195758729354487465964808170904113519230537729140627202322473369895336067778577730640053903227118026568094376768402392433416969407872869075989545072652420979122576 213 194706679782653820490807719280851362319814576774733527744605209605021584970417008542078585509562583785617168175327110024879019195368349957798744352094282538729470057590591653559474065704210966561786434755328785550616019530312074411103885333331029377531459917447998 214 3509401509294248224589161260709281614434727122598652754422696109297137086374858399510582870071007598795045611601013220966616567894460693452386441524265269810732789331159794828397601186467931952889490588600878666169676128107164429548520806653462235141286576395637770 215 63255678987424545517656358781205677768504969671446863585354936025870513445889535661665484150144661724743441435285917374169459980977367699431327009110232708342844452709018235494647454598839467475248435555141540369035944766850563715260730314169132101587576805076769856 216 1140197563204751934121940445742223581237600064368800454215950097375566826024118071139287795958104998405273725360925994691369219943034832301531308963070383107926314133848486079737130546412853689257165422367452403426141116180798622523940446385249376240810346899291776792 217 20552974716251280276471254874654820317255784250580406746060522755600260854640945348491415646156853995656356993744420597298949441269659595175292697958462566447398254640504049820297711802291991746213149548088594870407469296641523958846043763463185044754027724568409946034 218 370495665483416339164822405051805895104110538282129830656148758429669238480951263814033740692235256689079586941812730993006322570753696730132943923995523164276840689930940765016794706903366930928456927554732179456334581215091261100761799463974241100738217667786456642206 219 6678905702318661279773953342317336959779158186451186746683594317391816387926116313213559691848774067856627016110766514301874855392593630457319533687660742123728371741605798248035032875711331546334700473399713842456099128046930296835236691960725244083075680400516881651624 220 120404052337688913960969603176022401711786165290621584646389581500235788937752545375964052499731790508921184332714668649306498103678693289690670479863277172638485930629168755437317267272082737916252070929013573820696239946884224237099975777742275177198790985762005980973416 221 2170652905663046797842994832886351253345952734477126563073118313874813475941779497397920203419296665322837136218524606740201874687101134504479128011796343110759544087400738122865631159359909619311939701959535449524481751253841907193209594951298261591278213173821033394480190 222 39133890920071012365270706790855159121800785134934531463154912095337077194844645480995799070991537314235065611547902091811027043696135619461999699455671293405252404225502167815912163048258701688597195127109761033718333787420271278501428722482808641183268540942002059274020258 223 705551829318164013836431881666626883921824496762318732617801016852971736552797093784817704358037036203553834662562462807862892139312712294238748659085498284149882704680393455337791962889272093544344725873899786986009485975779877816719477925771474366728710940717297270088494080 224 12720903013639713578510120984344525165701992441096781844445862296186498622156162593462017627648009764296822093116443561933541500680280530101558744195672832554147442210080128336521132338934002831180288080722936649751387022844122381076288097987258920557283167813559703248037663776 225 229361209914953202777844021847447166703620784023067788615198309890090567701968292362910624238934278788663377536172806141714674901352863621841284653470932069860393928319286596543425940150528590284953592696717957571951549457485027693193397697791030211124438406334699266962819273986 226 4135565417098871285941799917390490527156105949693957075948837077030335031536890424058145212807688454449819106131787547796338579766846850009374035038812931585188689203080922106710137501947405184212327385574074974198111873372141087266631531208604394787929920039388594521497805928550 227 74569734988285993523278394047986344506410177000303320712344370530047966334359316734407831753293122067456700655937252630321711273164584848389680665355907821240010412170125172570158633062002660542599815148385489739313095355285604542175328135250938877116928444480794753720534258914808 228 1344630544882075285596130694591951436970237887328796618584762740568305378612541257058823678675715507757695616840581329697555506834440461317550849972501123017334313959973339549426217858866107952828580254488430954875386888107590507157120823676669414767680418734004911055373757995489888 229 24246882205875283335651086448570264925581652874610537127117702718405071982219457100266008996531077538444944339637680532368594781083053111788632784168658414045531032734817160593219283155013749288976536430630958404170766183721296405244055341784734335620953609017627198225494752040587934 230 437241404159201583984125496141379664809292165066479811267806356130364744551105687235139910278341123096747082353020618044982537983347942289924845748988837260441992036549325082440010821320006540071535147114474228407924028737907275136846253964424914713222206964479027934273630623222441274 231 7884950977552470198334126351753420560398940324114544879147207074648735146773517227131367399723730664362266065451132329351437057899091457853810341278060288865942301648377373682010203281727091573021994166730189064405584332871068821375249303446965162280182767177394292224386879425065403712 232 142196513343536356367725168006400355397161570498991284556212277049612609159592852709198337397788507038693574076776050114441392050808832936376182854384146025472604391890439754570516287500836038315305501264347487491846554554790136790493828652942418133298984968095233246917532795401790751880 233 2564431041221089415326496317353800464802545083121775494550125568394037085835514072007676541534956087180346165074049642238503842845269032082756889838650824658112623188090220411704574346520305478875559685291461276516451921889414148178847539473597664326545294642434504142776753282369110009522 234 46249295985050453694184709130315604335060562269017834984607950479581145570843992402506172078574206952814016674732333276260019262877592849893282510672404866759592296844242147091533730388679609181218417620949584849261781991268825834135651899081663303276606560992835194486586113649289293829230 235 834125019707612507570097011357262348545802473088679016303232385638685001928686834795913358189869235411026465801429013161573646545272648998242625433029531938933006598309907565190426119336510843245275131972646153223969142832963788824118127332612121415671720056214795209708820996729432514231240 236 15044196230045394198259438552614810964858087563047531854345948957059414810854945942475815565129636538122680158832345200270032577174376130129779213478665040969826710004667747049753018527551421457573921423171285310160729022818535060086452512937559384748050661954885861697862688693298093457274616 237 271342955089968496873579881033922219920550623461750399075479607643474605116211961993693538303926082585208866692435750511075644885571697588319848114640176754520284143054668766361429496346136012693537525479848543040089010335473825766987668152052136292087570113243052701157332409516326712543807070 238 4894177678830998860372945809745959000027973192833587534533260153055844532790820928460951308836421732835637030723051916293713528294362646400895869373022491893309911832136892066313898982825915418533292642423127227795700680215422745791481511044783361319379937189193188974058443854905722434844354130 239 88277990105488959961779606147212545157147136478898579410585902814079426078482886289270260966055730456939564008282758563801195803378389475476826743118149167909488773868160742990671240093420621701820409831197294195196096562512782234147579177003525486228242056821288056468175836059675629160324077312 240 1592342798839847238203096670637071957423395635708196610544378621156020882414874585138600979956268728641970373862086714467558674799963753433701297024139113655825884228701025132983706281596637728084264354646317131803052877445611721925655741220417918853085347108701091231237158717415999240264273829584 241 28723147695846730499890255806169935918485684831519732692958336403239050151650711412625944781847827198647182583478092221038756187699557392307968565440669613032162599060017040309138240168862200877836531385301402745230819449816282688324999159001371690795158578825919280262191088619984143490509481211330 242 518129992204894955010513069216132212344395944807207107569223116341014559035396610843722808809039815763779715348097577592401785310718186616971478885166014399202727540369277835350312083551770929495825464387830335413584932502524010702348777980790403606731619529284631040555577634873578756148504987972662 243 9346662873360436227417537054599939039200903437069877356421336398617374109641223661500957173451010906849775413296552860125359525629664231376247211095401312960860026101281086667534803386651915057057748177935148308456044398270748337809105348977268412897824326229045765943337096489570994509931353839784728 244 168610834423497555393024879460359199851019853982472429114373609914473816424324309131046970677829760868397219095278468695251883389468201926832781796549280914102504891186647990922769997013321176532302561083762662847773252170146951279427446147575561285440810129627402182959888405805599414492992613400623536 245 3041762768773412033979449160754886771316191987537878570254676236600394458474964966162247532001291611706045793970750816858981421501260691511385227698637826628881363867293624643878894077903568389912149002606590059642271955814623062615180928037533986430957479831528187302024052375766793053848066269769197438 246 54875194865808722711343220674879096249384607774420437842859936373653299317056061660204037141136276855542643610728726795029241631867474035573011878446571748416024094491371986096907370400140996579284507087391946689749753597489893849659950309772253030577766623913436535573512905909744782258114540111742499946 247 990005474766037793986916678684520440330075889181723318960808159213409364863983221388407195714501122466755821733053715167141674661838292372244745758732670090645340663324275145800686428259345233376814973866375623355141899407570306117894936153855459459219654002924518072791595641808981940567983943364831344704 248 17861166337791125823049074135634783019101358213693744981258788652902083318289342522191332205562319415672870938703751874172416715579678915111156679657488790606877616693343886935191242834017016780774795168474234095343089985319465601064446471662156460398121877677883026138997165911371426965595359173348635241848 249 322249791823940989990444409510650378995281035705056347884882934078951082014398492572148780235185444219741303680609871003681412656492752696479750970736846338000132651237676151541891864397959461345987818745865579540297968650940185148108241555582244354400588322481694984449452166977688008459795116586916611584818 250 5814146928097346546287359854243547973332653834396142845821180868995410324088072627726416143094799761140111769714712038958318416043654517113843991118768270610765767097983587852875475335031595886911560192295174981191881165503871922768943541066944525849823757126596378864146566800592832109957999717012985935709502 251 104903457451461716964999205293564036391158710801597294253394532100787800116761244952121643369345697459446543998172978097529617253667625278906595608066587848186505395680338841253677063647733699712413751996407802256328761085524453729186975311755468739700129199508417119291237269489483478881538591530414920893002216 252 1892796660249026571960792429753845004944820464305467949825458020191368080115009593781848301857025901338882578981716035342786126330205837769708179559094245507004277285270050509184539350124839942356011005210021842204734509553980896778461519412122758162707571709215710532144914611988936894874370681025985859330139400 253 34152963746893144929710126713973208009744305358699151126281160919951848051632719278309740252465269565216236788088793570921252671648840456552997142458865489653930535427001350042266909075955399658150689873917796380196686889418493388735643219501080235291174916902171152153701968922336096205388739591036841907423684094 254 616258651575106496732711031173277356798107481331970934758679695207130805221958548215095027994584821187800443459306104424522107866898111841380648816075222844887354879468624003544482392320677773960783136748402023494783599253448296086418885623406869413235674967783706603628668712105307936668502095883526835692465531650 255 11120076562617848532619449951968032082024168282698971726916084284494067510968852830220595188645868822366695092236497762964540823791172951083197980531251381849985510313843182873822214413451409618070652409007916411836969310491220126068807719155893145064168269820947097572928616965640492533492955684825579662979052535808 256 200660810501533464631101727677638438392247436146829128794656504990822600875391252844827622348812575224143792515634749173084978297200556080814589622475489255547381120863409595139093184935763927822571297932432283158561377207040925353965054987215926653307087401509418126557863216688774085409873014870616424005631212662528 257 3620989830226530600829813174510354333317767508900925002152169654137379475645304765657881310521770573450336448185593991629959603701579932995017269120390067565095062988998428061740763207286353018221766098074568835165263249627395674370331096738993357372965179003073180478464384993080954657907127299044734827653474686218242 258 65343430187498248996147654915117730991291599323999239909282637075972773352176672482097221450248846715335612721097337205090077148578572685094436337155409586652683638878735750180911062077828192621440784328929383329474566165459043757043928784276831835417141471369133067600213371592891187695489167139345860483100447888372998 259 1179196976902023879399200796725828288735767447620838431058059950957048851653565053011790825063707913759938771337000570204941600967817014043999834420731922103533233360352583703392286082672668023025833561645126825654429733998343208823467248733890934995824796592962447278614048681031094929705401639073104961039552015888646712 260 21280435626012324833175554324599483637731802285970439733049427457261235381825395414322784929607977761785471525822502259751498724519665031122022918981364173654626384442392266857115116630298754215884696623997087612591305920375816604950707759625278247506317926004453067894081400719233897102150808440330035675074612862244549504 261 384046953989428646504794246691378641835036294712663305579998259986390527705884177906604767925791821129402926682405048950151019520178268921562663742643959429569492130621641981622506052735358151922698621636251689704287790025396163601617462943202926971097227424186218228128372020068915051412640591493226336728168660247765496286 262 6931028998184089450793923273782067618396222353920768526698718657830198598485361464668724370571204428244327295723650653742414861555097798584412129508035588187636161035357937065173026983601234612615280337142226143311428785599520085532063098118409204418703470320256809076008572754505529151055536656544287255820810599145940161946 263 125089430072247417978338148243752752014076762560525866382161048159176362852786859917833150910130133946583192442285582738416905154175278004463961411299608498577152454241375420563325845332393666548939086099912759928159477885378204465395949014004069147889751990269401202733821391136943069833565797589824123598075901311442002812224 264 2257630930852272919920175700964436814980063179362862039085709125106418668053346258063638813761900246776921805052038989452892030603948829789136518951650209319511242311576292258469232499831088765584690893703738825873299554588083706055251670388549937322383518277720381957353699090171332919851176550472644359626916491912497470817768 265 40746906490559866078187503856424386258621396740225313397290351471872148781610167771681283796280234812296087147665637060455387370448233570189250227854438778096757267458415444496097793503739900306612578741912232869388332138196813500351901372689933151241798996114948341286197005622053115380213162145916904614982588627134684305306930 266 735437264171261410853055667226319860536772436912005059241190055610928905987914871399504473239103156920259772954388815179076835595029105010952808934099921919110159448540141766656225529102130277752040005789644315012461826502840660061263538686803470957308117493486824295073986555954741264980107755674589083776012754232446579068301582 267 13274123178669894143263749804805632601275412894215674918561532863124682504923034367447749470610275616524979449000219853012506362754051866373976022130420376253838101091910941127190966324887803028437380985003688830099113798520855758367858001784545366792948063536132636504782643743083563187769227996252901686633278059545140154153257480 268 239593597905696901947074836808076165092723977409223895706223188082961621614712992110828292635150866309690760602423687744676183885679708758985880451223107352748729253093711425730819929551997941860198549318494130207959210124494994064080865960546709034788477888392245811282421967890975162022662533354923970482489155571488101153683785624 269 4324676842966106087401090434868037400167836509388413266341828140525996448204997821455219177213642795998159924897724088499276273901874824301505569407446126588163405461050009548069188304528964755725384599306959542640493191550724784591496291293813236781148494007537431900164461715517182453080683005056648107852178829891332417283126432542 270 78062261815982733991355433430854044730337862762876747648946756947559316935200197093859873705701499820184798081830834243815312803305750911742954914154408908745225541783948676086289534620645155103099623534565091366945937781849355410277848545141427088012626645545426092259674423284994435956740760060600063557312429788300630236223556792242 271 1409086168421024516313888129803973714636169014495737672591808416165941484481554755404664611100640434807370800499232533974823165950007874351121519227714766932861941801769409594553432154344798344376610474772914325387339016898874043829612431073761961003687990342534738337429075711194427993291637843726491226191978039376064633033964211367680 272 25435651073050290264472693094047079799790302143522593507304725443022210287843097249445330697212256588364224204185667848532184004426345435027714094903068587288553383890018777903352154320749520164911068386555093441091956534361329456533704968895754043398781414721566216356497166954199292942408093333106971287868699803008946172930232635852976 273 459152534259969260121115883138838195917183711663104939723959236157729046545282617404888929755242620014805747240564273778230959951795910244880959662505645149633847919772188243058785898253534621844011938650420096983316042239673302317593044978252408963115515732828221474931478812798942117124814600833963595364458014545624561453473663898287042 274 8288574939691339138670588877914342320535936953886857289804225816753837412884151075571772573552594695212443656586318216772021386100772234389741610792570930475351250060453570328301087305021960903188214241048066919706009598949333170927680807905805451163184864679696215368655500333044930531363720696541274279628472747588860171931019262773569238 275 149627508001458019082591557279364740265944667812892131551619247846861138898782010207847313391655194602535357519359189940443073044457472292048161515026224818359277051353671693551235086014200064605157645257146887536956381129431521873402496208178107088439311203039109465737419372739714101024130832932991396413520806342068669198733345617544557400 276 2701168311388221235703245106472762417883127711755430506633255981390796010387220870966320380423142704984452406324089444691292681661012235883578054503192573576680076816962975586036379966022078551101630855620061067017058156243133182164059410538080401412924240288528475916949973644329217256092341860879304918760875034566193764799340080610861513680 277 48764122726523588367326416660427072104189660157156975532357793585073632202858829942404017578294942520747613526731976143625964464248097033382069818355907318774253477862113006434188040949212293737949321443200774726976947127648828245776009016035608314935378107514936442307646597081943310094103473872054711885386205410050209014542660012178333606334 278 880354704629644417908158972408734528339544257008364155768340187378209244747282462978028173062132851774929846450898394899047809676850669229663924666729012271256262093734980721137368640994966816359734000520099742806277978493935821789078282421878223481397338444771890110389980515783597260364477472337203624422822530099305044688093937643182685891786 279 15893641274451004661972925725444300285047935880628593466274595850292581125671012651570356328857477308253102697765990088583650772237901265520765461533133640749252283501269910028169305691257185988876670121162823900470178139575418173241805093952986644935770521089213044527363327535400701059666110196955898030109754873708226738606999961314588712836160 280 286944236864390634478775603173053913919967454691508484887970359528287612517001564497652399881515150020983204889577944570962755811196006417872691053596503441198444273676208315586233383638077256557336516171570850901139072856521801667196571313709867126426485044852119513717949482630457123641127821531391398834353478918410563042809113495385854700990936 281 5180598429605763863986071156607935104433215680483524822268766334811686368111818183738038790294517437885035647362401685101227798271220037969202100936097074153500314753936312545874507871847943153875271096364072124911304073789553792773215312328938780406450205383565967334543163531876824800038532591648035777283574518254035937576432410148286889514370226 282 93534238834509434433535180380015109301788695881599033939922192397456163946191245255879477721109715103341863502788894461867239360686842481235535858779328796263705849192131059389622655444442485283216556998179331691135795366156887127401975871223946411241723616581447169644082787057517653620989814075510194437042252292493637906172437194577402153413067742 283 1688766123472655240655476515005853521315838155514117652752719694966336259427818524489725927139232039558635712383263405094700301556449559558126779501651147140574466712391967957088552718649341544014334092089299331194232102882390016316419536222266480026428957082489534889029469661130250457753093184262111681811347853536039263518227673966739153829077062696 284 30491342613192651510073909882119578353195737133464445832634482456109301282554188963926360764221874298864822999189916360925472748917716668781436760157020932828412193281283640854044153958918354042659467330679195592396581268355970263317839238210065056965835857120875692492667365366939094565062475222612248469402188320087796280258641665577349648655841989288 285 550543547988704311882047010818379496135135302631408208895968432698884361125303995695197659150600637241053250158816548080414830645424416674181176764767116700571696761322807152333116340825628520166330063139489426616876662508107796003423555855564241927628849353357833875524102194450921851920491459918961284150397119245534427369377549167746689633199583387070 286 9940651307006347785955295883357117721552501946702107384238698888196146759196200668608693804264639408547694446128434406294789040677035626404958551236038490518625940005736273676428951161727724493120267225878114854916844217331211604849960232496084787858538626190623327835275884941965828589414761254047874378286676166510050520575323530839311578519237747175522 287 179492365063956019543382221556268114778066609299772332651104602926345868850729161209772194262767290626927761315951935425443886443906098268792760395429099067835910830330957463055082589296104707669799065165210947948583455631454719529915778644990551257135452700989032804990816381326503968007666129569159443480327291522626164430818932857651794808863317740203008 288 3241044855301741220081930755023332995453986657403164633036054220425501974354749564589168092254164311353421569937935001257697874969829172136645044603099915238780014485137731717028381747099374018987549831895676679813366239022924392814254746753754471897939413069394236477831729287489983840150276839083579114400861391906557076506123179431899504254297555180646368 289 58523726204463109989337386510379690971503270064864764884211819456270702999653853549555763246328132198795441033344608653557224095909721469086104879310357402197719401004233744760049712022615397164878266971992559662371636973458346568575696225776357687510811008882891380644789682801898234094697990610269010908583194644959011303751672887954516649646208065558040834 290 1056785170606242698325899933856185829581658525539227219169744603930504969567214289004018639966998137740989699439345821778064389324315867957481210633428337616481731606550942136965874897360577106519191230862338961574333982199764657977615869175025965722288894725444510566077814949367579718134169000452259818396555370282138493369365681453242940892645639547925656998 291 19083112447196789750929258836938464441648234410106634502655874809613936329561177453513014995321275890350964185761536668338144726404616786591597280009559173054696767785750931026883413501971244243060427635432921264495500788626569061988801336730300767501345905186576349240515883042567740089744925226761649504416956650562677090684858654241453792457970510924917618296 292 344603285342525034322476971527721050672831071824828855391679205859307959169336441140837785761706320927543680099243106505764101280806431485316904262710501502481183128599692894660337063351501775656133149584766791289672912596959595531506843520377284281783306142177305692305666667149545988475491469313461738491417746389882481985806385063942778900549704322680108123808 293 6222963736546973965562862355681611339877745807229214231627042989563691655261123620102320565144177015405217531989016968352428533797056439485982577329267470100520887894233908613546122752511885905116371384567823714203827028016420788019103495032264187964552035565184224957669064305311897356267926402629139676356799141506306228447697180502416215895062025618300694554398 294 112378369627785359523977741509409804118462664892127185202959293644402743715656456201393255714976311465858079856413645094996307537163513624423347869941883726763434208947061507106330979985593666232707289734649217875636137545842348964115380414244268589370402740616715660949027068309033241235151714698289018521540600246854462433185021559954482253070630857107520681115130 295 2029437741213196673906194266442126032960946275604310289101014247831024769835953279133390145509717579996050813197276708408112717151284055543693749369822564718622240026160546545648653414724172118301961979014030303082602291858644227572505689201201586396428403123477096845578038587588286838320512938834847099428830884487177350928116471673788536561748606847962153251691840 296 36650190440298500714252570395790320992932928170705279304763156563942771077282854917048513146314320662347933175208344098808142369039896862627098452370729822650434431783144141339259153572008909841226081800125847106293536417181998367334907353224626859139777004996633977942902369663604098550112400899255028056318299272865859187474860688057489103690442299154045615652083016 297 661887509422286255844747542038673462850475183555036394765607892195292443424271427117827698091103397610989862406212248084267542764853228983365411019820769909013819977401394439839518785684571053826952207124184250374170114660836764015557540965546611351752747882673234457198399099724035250358995712000164996319489097510288086087341554542853190196141480546296737934932064690 298 11953622380403537813251333038851102899471338466461652095217412213103179092961247425933396009363290562458438355477616416164136420414924006594267264666683098472949359615950846207761572424724941068645760425742931005270106681556894983957853122256068340865856999083544198699159318103380846049303077580182979390097100562058479070550979170499913370462531083199363878122700466606 299 215884879717514546078834443661347733598439158079276386033587006062984817969426800760543429086258715146034570118552314974973971943359420523170164736424801509176105003217933761934862688154344607344903412213169036463559050796051697435320332461034212086085907672115106178624676234043710365279840595179934244143918252928629136492706577748561749255768210584015392163678341374024 300 3898990867032956474397939699258388458622651764871985376704662098277844001763871425485749709911807605156804077422344462218297181776335503116052566267258797848414649135976491197772080748176242687564546710603411697180963227700463456658229013229874110595725920843580935304312600605931877735936999721956524565370798814109779800124558770517131192979974341264833060566447430613560 301 70418936077188668310996099848923880385515698424371872357055761737319869855654103528646237217436169666809691096986225583752727956412575116892001495717240335522247550893817454412918181078766807052179953266640558457095271906215083459979504231307258627625738891509920090446678372880695206339459135658894793640141631723427205059314487522793738674922347200817180993593084740507102