0 1 1 2 2 2 3 12 4 22 5 144 6 318 7 2102 8 5120 9 34274 10 88352 11 597002 12 1599676 13 10879502 14 29983958 15 204851678 16 576914820 17 3953960052 18 11329537402 19 77815428652 20 226170428918 21 1555598157856 22 4576144621100 23 31500863667990 24 93634976287220 25 644808182456240 26 1934219875423410 27 13320394838869884 28 40282483900555432 29 277348369488631428 30 844887944111945396 31 5814452556770953228 32 17830843033393147002 33 122631452518999536638 34 378372093975067079326 35 2600178662085083197414 36 8068218590841234187890 37 55393740958032424885540 38 172792858025289848286568 39 1185117747498303533518496 40 3715137248628094989699028 41 25452133407631075421455404 42 80160994280887515225643704 43 548520549133714838864331358 44 1735204593143644600512065070 45 11858581551409869724160604772 46 37671769667517791568525789688 47 257114278858858106723338023066 48 820073228106575213979336712598 49 5589465013702487367845103164782 50 17896446437799226865799506565198 51 121807515021221206998779919117132 52 391449372499062251804659686923656 53 2660463319313625402418088996284780 54 8580355539018334997004702107333512 55 58230190821030095954770089568893214 56 188447333885342251269578182968568812 57 1276976426512971132901589233294571838 58 4146395136083339345182196003989180934 59 28054582649743023557874967390042063920 60 91389055604005948276666702937446119620 61 617389493292823032998977191713082614104 62 2017495068310881045317379855487497307980 63 13608251637963254261897937230022644601292 64 44604844940582351028535741785984074803678 65 300393572200241678771631394034638221315554 66 987559493557637756306566087912097173963278 67 6640266393836201194554863051472724472659592 68 21893746978663505338513115346206674845956438 69 146977774909980897259059102995186233969161366 70 485981249324420514241557781307902763965166078 71 3257293277833039903173182423232844009071601770 72 10800186886644395135751303116973333168749301802 73 72272234647743645584869898448135991919541372954 74 240285500365625963942656992886843470680287029556 75 1605344725076355710012841588260020905882303435112 76 5351589422617763929710296506883444115076955945722 77 35696220612391352854095778146523785180740372776538 78 119309024740305132529822199249553657417982599847860 79 794529634720379042627379255042048534551390049051518 80 2662424023326303606701219869775038310008966716056880 81 17701515186542043181557949048982336014466152607590254 82 59466763209661155734534926678959258972612831261852026 83 394732937090962219307197375212411801505063504855453268 84 1329369483482912074783830321136008314313312971386538890 85 8809887991788873336449373410649250619126375286974366636 86 29742257426451737266357681732135990269483511380894632544 87 196786045595316369597527377988512730227189726438540578578 88 665951581303862608453102655661808532908884623017491517730 89 4399051641513534147730681555037646147700961932423425780430 90 14922330552131215249957540147580427797395167852066805383238 91 98412370290787494759193536227366426470450394257846152918550 92 334612143690864595364234897478377904904813437650784883411252 93 2203191179661426332755601744394252722159941579808087741029656 94 7508349072076522985939187592983782424125208668842725232683412 95 49357529656375802826142402428273466533364309202620132605639494 96 168590242111987215007753197109749612734498695585858084777029898 97 1106473653663553734016830979900256294822088370599539559203721142 98 3787859902408034876100016984099642628232553267208845313853546938 99 24820104857149745115990178605751716424878024902748108264817919170 100 85156509579011113772542734317637752743144368993062227011910326890 101 557096139140132168366345029650253990735142358803872792902789716796 102 1915551764237965195249961599684055476185816404337748422326130358838 103 12511530892876564116721903810165702473048352295083314196584049736806 104 43113397977129104123083438761467336454068355122841089025797498827320 105 281147920290020084705632399227408746334779447195541081916031688805700 106 970875880204039244533799739091256479410461377289206830908346997660930 107 6321124015516256523609740844267026769586958871244417774872331203952578 108 21874571770797637620558502840422923495613186255658996790673418052539710 109 142193634917819686348729569363494136739952553886439222925682455823170566 110 493096094829404189931955685180998567589153654430419646758938822827265720 111 3200252713165984575724516587748217026455342800501877033106146351981023050 112 11120694997532655015834721497015146735191154021253274852287611372831925802 113 72060780478994556297582464155675987020815409088297836229111716810361089174 114 250918844136844115473680211014102169984137672146732392425398359789627350258 115 1623367760767705222370424083442148594743083014473834827648608568506023177980 116 5664069970136913331947008501669438019114052864963977479968591082382946417106 117 36587371881526490736857502748882128635201303307811404138672679020469031357236 118 127911997576229652591522911916013800291060092487671683570058246826347380111776 119 824964536283077606271441845476941796064828271648182271722140026550398308197706 120 2889847884545958479959973313047089893100148106987658897461386563515325442935258 121 18608992561611698462153311161139132883120714894219196176970128482992980469868486 122 65315117997940794344237528899367982952742786907022243275208982880371401776068780 123 419940750331450792380778757490408008679896812782795488406423870958226211642884976 124 1476800297742134554634182238147044738095456854887517699923166990549654484924659474 125 9480365794166258519121682031540117437044031789075619628850162698390534732314162492 126 33403633763272728361629594486729552256069293662444416176362258694866421249782664012 127 214105930460888440707539899084852462486923525584254975363688278089026866885936232210 128 755830410834781371894782248325777772527838207645126972899058690051548184678884173194 129 4837196031497335462783000876247487046304422037815668649490415173956026235573981201544 130 17108375559844639876058901904041172839586579422822580621922737246583934479826042855300 131 109323912249709826314397657162869482949020787624350456099847197970558191254321680394166 132 387384498408452757020285659367996568693665984559099865986230873215655346845597854222124 133 2471658391017129181104982235407188297163578511743234186190414931649626057715234867091032 134 8774456915316617559028909596890950545018731916128628115621748039067485100279564994274716 135 55899646289911905517581003904200097227948342063848436048040166792863859934437258444465470 136 198810122902869970771840735355826121117056706399922516600947670769491405400871086197259230 137 1264656929705288964281857194262441520212827004191826401279463593171336108288602583745427354 138 4506017401866148303695450673704152524180133348686171093675435980536837723449938676824399622 139 28620377600971402166335691484423970930254634970618803611645749866698998528248902738456071090 140 102159655075068155273531057436075435830017086438238029233820841926993930043874749857605676854 141 647907542740640654035471003809393263849364105804398155671911212459422897764529494501414599414 142 2316831132775524636569716472852495070584047903381591410383269674035933723618317234346982613952 143 14671752927584129005310699633745566220739395894478628002273964484931685640946553634586147413688 144 52557431933713432581379291977985674228093902002607483820128013916626153537529775007490021359810 145 332336979684840892934318166365658432526824248867843801314190280621698225129224364861612610142246 146 1192601138497575179713973485181199363144269071031723007693202516449093941689946245634835744532568 147 7530079764440127503691448584236618534343671193952709362255064405735869795248034281906655258754854 148 27069130393578087718408514363209370283764976656437653475196719925794182839491341174845129843077958 149 170663802307195281086783760070832512938397909757375984405060785921633040861610737338610901486115226 150 614565530398756100427241008280809144212027696793778308995753141020703183271674275110188939725126152 151 3869020321483571529172923541456478869786346603807407191129856092855460570201854237504338813979960840 152 13956413738771504861192022280659021551523564343717477829355562763466045332560341513217065695911544074 153 87735489227013586298724710342131578873223349027094697149129933728935755575134895356714437603015280314 154 317021175042309581860720462455617316623964056888205888207642598057618227081676174173769799694003542384 155 1990037931854646065817054887797048689029481240241707773562396349207321600779368489640251361689317157290 156 7202921357673314121935061285144315675650835289489688397687275475930254752312747393121481636291162342782 157 45149853300235329064009310661522153015763984726077079098646742091070965427747576151289656150192284024476 158 163693832564347062311913371913559704030911945945627250058501785576658217484584100912623818563262405140152 159 1024607549240339607486968354920194702940046231828911863832014647232415164867138404411251452507684804344138 160 3720973537259676684773861427874088494532115808125152728295985728661639567352748777023116367302045305933604 161 23257464223977053603878145365960619076627290078286805799201822004400839535964898046138028683373685137269228 162 84601671305942745316530184740585426051638404440951881890388798080880795902756144269210745664580760899628400 163 528041740498370121480881793235283400596776930927055344701839922548141327597886430105987473099894840420713434 164 1923964123190470932468483251398523382346381013359559203395369905187636035538616033837175200409365487714554172 165 11991480341380559699927445440573867577026764626812517258828079786519069664642645348462859403628902842614600934 166 43763124250294713476548031817030261535092618622942334165692164368861044488484315276185215744563403575514860672 167 272379023205672000731790714767589669610692894301110348634882448234870535366531926569286511557466697653539856176 168 995659247932734920896582937099608360422363212592621219691929901786975885994806264838171530024150317505492030902 169 6188260260311977729548776522891787190478390553535370290028077184895241756910444761292362750358565779526945046376 170 22656980467931390133713784277497963607619646823638034484426111002816737136292702032413534639115874382487607552252 171 140622676055538126057068966095738269344854589651861642072136891568871648471711270942578792822560850001413133129086 172 515679790080246824832086379273322598494451591229200471057687662016197086206392368153188081470705316267489588794548 173 3196185065797038961546738945398614445429058411487611716252393549791905645583627605276971123803932854463760003100654 174 11739320126606775084509238614875332490997797108057279226865223444022064366900033834967533835748903460422656881546168 175 72660137956010942613972549828551261216939888002395682066510001766456390762948900872026049257376547335542921650574328 176 267293608259141944659455123214447995070263444252519065532205491381922925998301827964955359350844531726839193128272254 177 1652137908880522555210274702960656653946371299951255258325868132303765682104728374584391701770129042299183455275029484 178 6087165385186121845840583633034965423527026380519789246528711988765879278075527089597728528331306888667677319838806304 179 37573379235977546801994133420726958327439832832693058094106925554986801773969627620856983253856067693255967714453535726 180 138650263471039910921134002004814399341076015971166493325276204775861539168904859102516790340587587574026138133901339730 181 854665676508315435540675606318702412643440152065364759323430750190193077105722967043185647402561849346072825886147104156 182 3158665213113383772349450702427020938190643099886939021220461077494106237955728783996429086234222095338558287961316798880 183 19444310323278392934197531502444367316647492683720334675662380510281079578027537137110529494961268382709795971066795982712 184 71971753698710887729257226300235465083375188782117766127128731303620789406886705255561883790579725593932234190286714811602 185 442453241841916205919382720709940159177507827873650324412827912590701055730408322156368919641168280844790892966344495352504 186 1640191308196650306502456144495910109404311877345067329521182443952375916228606724533066675634984225113240376931761748435892 187 10069759895748721971670975019835918659404142419341167138309498463548039176734513807601335711323473612616651964753322758648718 188 37385161243987782524352057158227687780513338952635456680800096923972017270428201382236206269659751595757712587753365747368328 189 229216636994938937211950073224897051447372591271094897968425821683474618738145799986613536776198168561842034248879710629016512 190 852265266376953500859122247325881482800013840670060835471070321726310931777453148060660913010325783305552315977348715959701776 191 5218514403971615537430586878845869464093670452994134342965848045874385369799622372894222610572982862851585135251595698241501444 192 19432093746904173230995812569904775318028125659104145570752289502007772360015287123675365477854803431543901755148283872204740704 193 118828292322876967370756260277443973666617161638236534019691455975417618530104736387094821932164511944151825915726584731126515090 194 443131093867702338107912273792226183987826473129807928175899120005261793433743429194338617757173982726490787842433732620679767114 195 2706223002689633081565941101126896448499494868969929259741189316432175981107125652389357814117095118693534775856071656793614519282 196 10106743921669962532144081887446820375373623377507244448517251206866548822206212575156291881575203886318305049787121714934704387012 197 61641988962609173424486814170249996766555463951673482582672243998322576873545613974743514001200377858930732103244025130776386161762 198 230544804744681440722267632982619933420197146220878048745752663485727332637349944436618933527377780639174410279159805057168444816550 199 1404292790657702912031759184369560360165744891738051155181443340872522664541835493885768169538034417086294203052767561426821452150068 200 5259726139760835182227365231623493623858293393584035534774263701963287698233667574510632058051603046816358931701953164057882294934942 201 31996709232042158532900947859544503347501939321538857040017456866628297257081398089287515388152641402647201230610770310858976159175902 202 120014398106641573077934246834481694740796944940265176047953430829807261700983043972857800334469777362177677725504061780916964575179688 203 729152371832094876988747897309074636562880238023099083849408949067035759101601539355065854900301165855524289919087278708339916570418588 204 2738827934304259737733424498782935754727305082463971262981567267630729472612621867468552990846691077572741142225017770654837686177952596 205 16618634744522225786629529924881519913178477717768244939966109031051994352339310844197125528116705165085631222176370874827521856420697754 206 62510951839995590795443116172174323752138735608771268514108623804064700173827025937784523722858663358001811651451107842515783881244041368 207 378822043755834690150741768062262237781778539002815807838868455850833581326921295747568669383850344251680346182483073960845362586670723534 208 1426941811657898528213127683581409341250089400271524640798684601689762504283136690257711182457353788767391657880977727083718386460768965862 209 8636480691982633300952877580059450492481646426452779145141886587420517813181073805170657426206981875309054122706914417617385417570531428388 210 32577223019001583399481551127807290938958587056249702144563087232123175306848635593605719978844815689445889313309013715544075511908069072618 211 196924105202011635949098799574233860137451104355144673566842124433761663793682813332630831641529038261600101719702207624048050844056717919486 212 743838054984915563157303856331495254997739722077745016409425263647762718338917188659488969369588286937699047662790137666039975253969133600920 213 4490765166045130155193144197981796360803737746693514509975390780818955450861354068871474795213579721027453149980870546594638598370675248966930 214 16986276189659601999929678364096361861926279215449810396647569893521929257651618238179535326312569917653664630336413280833048286034442232841824 215 102423617486310496068694602861205945567960990518919395916182170041921888250602784072870329736044945480188962292294141870081862968446092856224398 216 387946980589905994854113873694331974671789867272125593036686991922589398299205005140912990461438377404163629733697459323673942508164462954597380 217 2336345771714232371987649310743736264278491278962014505367063803359689535481182676319316795899309846033470489017044697531048912334300724297333552 218 8861351377401297924184786161631973532054687906300261599408449436262546883843300150990371867761430820733433270675118756625145449202885395033439354 219 53300383694718171933949374926620778339703199754608960507000332413787507702188029991104266449339912147622074319738431323492339799003348962902078714 220 202432358442028918236848733066073710230391978596244206192952699172733264214679232579958174298052949799325866444652189479436358557396458643297901540 221 1216126528164990084119633237881715436633160965890895548262698031713020028633457539006293266222715943054875270766492822455321774439244423432821173786 222 4624995796431465393373633582668003590382353027478561882407728754130801754868022517739847660110458727855351560204838619634818129766799538045986043494 223 27751177931869015782030989599945284294006050418976674593878466742900946935786181661182078658513721848295437820874777788162839457394989903088219605072 224 105680106336467445487563123032576255109933206141801221142294539299519116245221411314146351330367148618369247295210348795615044092593376705557774444572 225 633340652807605094098750219615945055922876893636924862264500974007991381474099667423416914225463266717959548629136205406157630042589373278177855077326 226 2415042173165863102647172003487086664064265771963706164156866582215957005527362243673758073563952407065538654031338857234626431026600816822260536603674 227 14455917719638505179151825496900160911376709056784835926856398389996881663995026765003684580668179437337293439183850166061625160635395800662501998521124 228 55195654262938865674823501194372464042391173680216425054855715874260147033883583989911503897716754731571785598334600856132813067979535659737905442019778 229 329993532525301868927178177750415802758368367575744189197738650439320957013731358977141579638555601062791824460093826699092650488315262147885863053561322 230 1261632521224867096616646004694456664021241539400356610076657154935688476482353691714274378971408626996726088330461748746267570718565330570120861327225782 231 7533829203083273993296213065929558757485564282456301448348280109747411521526068091687771873978321646777645258520487317051318808077301465512125711035363574 232 28840835996952401107278698212756213590410892663711269379896049728049582120688943206579858014927649244144455715428987341933116829783901947467248716817878904 233 172018770303327667168853718343575172165407658598176621752454996422091609191612121869910201392155646687837089332270144254414298704664127140827248028714281602 234 659369680187011682335325653216227885767104529864174030291247566370704311756781632933359937405320228644305775047041366020942142844245293744366835723434637654 235 3928120491398059842177997526573116434533977237036665128908652955548200060894937379189839219268138156593006516484919281605883308722267646551284647516377075368 236 15076323906917496285737731856346036076985895818727249935455619310648404825205949461316460697878057983082782647849982325559646562231583499055692848965487389634 237 89710204109918693114162794107967023167105672715597644176010379371231651552624692814482341716562334063800406695629020517974819682802158123997357605399796081726 238 344751785522016216466563953871043498863157675996722734470662335166509903284421649807101267862456834192598367426105748336311348158623569103508055440097473110952 239 2049019911952145574286850865741734346707862908251587164997547751216508610173385803710511847390945885939472396338954964983382769531531631679733655264512679525766 240 7884268518567460961895635348883537110781198700092217843001606167316560469030427757628983949505112900918493570785339635840818225843237304762553514719847044564652 241 46805515303175228779624063012780352471149723440617251828502453223767332636355460145423182392111383039857216448382703212222346061149087555280073819068034711890278 242 180326422348139412927426411068824687954695438576203314319611190597607457997911905872765404095137305825107514664409169992266441585350938589053717319831562969477786 243 1069285427565954114284051646126839556453190321589756887653073136573847766881990721545400121142509089361272445356733109875708646139887615170499139229582223090655738 244 4124769459575888851394301442696245864790595013126026610299890635100313591579837043003685726253990015783945926964433433821743024459508688220405159618199766896542694 245 24430665413973310241918044335739703329876083363560565348437230919250292921083779615312248790585762118505916905683121728624474626609927882840184173454312931571950938 246 94358633521068552456857105862260646569055574225788569710782412470453410105192792174954666930486250867447804448524564978011301828900118328879035494774202285967533220 247 558240392233902411355725796062915886799245396740978342836959109166283469593007563301601890942315238689920420007006939055283925274069639885076008118665873109170865506 248 2158761017928995441098443612001991552872142484601487694882923222265598086448997768820273610530597761146544067943651587013256608303557115954873387744715917442274066996 249 12757066882650373540800723710398101739184810101067240322512395160639862954263993293608126843379146527847500738444215975903752471368802049665627493539583617389244816112 250 49393270330341463829705675483610094115914728375008252177034457628194305502181898671402563653811888900037811606770456949028661660958893826315741337090207124771075821452 251 291556909785550052587037219224189819939008029496740891632407507048433953316008663529535597584909120764585042585252785635130022659955112877321652063892018195512829494730 252 1130239892494584641817990293888063512762017587387009428055870409633996654738351544816850288150451204934208023994785066943582208479041581521332608483566215921393477873644 253 6664047875516861232981363476139036801580824175329916190572371014991876200107262532233351620135231184161023352401541459170872991269608409773457179222495032169501161682722 254 25864999738887139492698020424766450221839758969742497372143621012352388686121466037396042576254939630010772727815318831759367176800160337657450475148620157732565100726028 255 152333173967326222242363287673314172558854110417722592509783089048949847311616411333588206366305393481120502978866482707101122566610794326399720844753575509741913543722294 256 591960457324302318000715535401639478634719910447323493643497057122235169642537471651713912440634123226093899250637042336013124323427434945410852045994108105018134356111738 257 3482505812676991444231522975437311978544686899553559540607992742259044210273359799616964269391001090861072153312492800736053104250308190867654926338979566928580543920247136 258 13549107188106320406556621798522806047468656908985725322154510515235242924908137785505997270456508769037387440198336149920239211313918327340733573896319499957703876329774084 259 79621354943201147609332988944794734270189680668471545626278483162293012996611033026438282886723073975017219776736893346300036281045643196687865209314669152714634954239017372 260 310145745283465185787400761104379689690229510648998364038647994074042228042454426766303087252676375207130965369680637078383869255758774945553515140075606511620696860637104650 261 1820568504655348375594150094348472292058684675588735004765584769852061766231603649588687280554585360798030661190236177937551621611850899039028034577260400350507410703277793646 262 7099987157592521150121222437635787164080875980655426084385625629342847135211730918136959310230796216111901807298587457853441507896733672271474649847972710128871454331836130598 263 41631651629599560558221342106759347115613483467296943949943062039613649000145548374196660593637113854507145589186039767405880092416400975531954299038062178697595890236300216368 264 162549379855040049887739203737412762531054665843051764593165684414974572487474472946684044426620559098669178679712002698479441396135151578958431296449100326697267847368225866974 265 952091811668285604537144002388527627953278795791476573134581087486952348785823601050946280548175707689780145039508018996240591610165283729402276925581403106179787897422833063288 266 3721761457384110481964685113785336410562006085243521900088991213670389904082813162394080674027950018435011289914214912190821924252509068863859318053026540010419280105765442708514 267 21775695053946150417781730976427018381082388562193079006729884665822470564571959268216932256304644563151095571617343638515049542655591903291709852914643512127104281398416020463820 268 85221009010302155304388462616301971428158265708576042130829303428826563992257308395272759381932803930819765553409865914821198566648281976279243705058556324734979244806762764374294 269 498084095147089947700265643487913228225707287981149787790277746537776407426921299061435462841468037416708883610477250913625262833360947657492453417466089947343740049219140344346676 270 1951547832872239408513800220482807120432808889778417789611769552355936158766108978399761756077773277095360743475387400478549336712896754733722742353653076951762340691401087916575484 271 11393843019042010251184448077830526179531642649351660929101366670604823356523999909730601640126297585878981074183843964119459658559802144666385217413601549629223036665337298015632152 272 44693627094845840463947642906046951053738954210930762433212746708396642942469391510485085115739979295984462270144909206827870999711896029572728897268951212950144591687738614753717892 273 260659866272020388478343645647834840542124921183961704155533375220770799877581823431339321810049344904920334700195140808388636400223137367753682452139484267602042254368469931778155952 274 1023635566373197399314125763536328805664864561007571244470037377029633259714927826001765834539133156233025594112168502370358514221673974256473048299110001038318760255167351466256964196 275 5963674954544649106331503074753857127198393764562894212161084518812387344166975394706987765431703905146636760826164973126194618320954095001024667103927452935938630948775921576586445512 276 23446498949765665143228081240133502213679011790669313050225710937847219627618874729090620178303336132826636584181673004442383469626454946572670492675004517069610230089659802154613004434 277 136454892918616371982696185093626563128734151905010030028550777291330537254293476867937909472836037596888818639475256706816105735894941716244776025889945299643295809097944568970333470582 278 537084999535226261769861141804506053335492297978556983988582532139417359936470694940071997428802654211895765654752168338678171108846778145288982182273216183530839667208783857021225229476 279 3122476052589035797515734925440662987917197617485482233654111042179204937926939502593642508980019507529160513788778404116473138306795749912290876585130116434134237407978976259177703847350 280 12303819563890591702866831513297330581755881228223509762035488097495860802231246710530365695925141324043673927473363786008824129732103447050810086946409601532119654682990565394943001751530 281 71456787567051183500248266243596827158618102508746001181962562708772112522372476973064985047754828573484816121982697634069811220289495551480696239763495160139487914769654744061020673901756 282 281882640047527972740023999162732821170394204826769799383754142565877254810643953936862463358952611803791668216469743614807208870052054413244098869091131429081973750175033596590276335244794 283 1635391559211328949055012125976871287607359617118408759282990612445736228302539978060439226697857365526444710843521675507980067617200326070085519488223031936298377804951799894273943566330084 284 6458441039162174685315708917447223935919460301091570318883496722847591723095312022054781743499070431485124351727248428688072176571221691248468268783216550866912259103165498489863541511168362 285 37431173387885865473585904268822852988610498651154586711358784903226808291417015967413773861626784764704560062809303977469008003489254918216470156352483981583738671064912637223645142799488354 286 147984972255614388795770340154977120807304664220520234649456693529419273122467843749476027950181155559478293205380392227704204060961273039426888103424906369708883674966475389385541219578939394 287 856797321891142851340584388973560468400724633023872005897041374022028515965326992672225853573319808642425794352124282252003222554912427456382636608057073229554242352877104946858019287894871176 288 3391076943380317897535822510991678097879842769515671991617712805822765665866363417875246691145259469673208247983932569896827098756782124404478708189335411247630297382189590709223213293698469592 289 19613508186721691779645457503973491607148471852198810146831709326973568280751326449232195390490499526667136717362016066527863671319344837052723948227030927975646008090483399111169939465468025230 290 77711869877702523827367062473124151000117147018238870088521604609721783734964052150361989674716008686564961239856317295847374873739086755611771238108544315417396132514990815297425175848169412934 291 449018821437360757019227881815837692616523757802917518717523806725336766294882254396893319346861978889501328688883001745421479989476077206338938643938350333850050632088402410740167915018096244012 292 1781009938961332649737723993047512611286524092541482815550061886455525243163274716287674084913386381322809819363921594737082201745379803961692433337078243704374247320428312522181539846498709942888 293 10280292340078360014745481974057746500558165878858852358072463732220057587147879070600701705894268117600782882858371217194767584413939263515043870701476076543374885517269729549033204778239842288634 294 40820111615072729726073776362118834310764264716179413733282655677926332865112081436446096516362220065979262985311219680902872949196500723645668401265618395808500040948913535099431027983172500907070 295 235384368248779541325096627679156717573664027372467973754052741002633226972015561348165565980554333445245146508414303607716025231248747990268188428417011441955207740536518991657799028900832317726880 296 935643690565166055199745137425114060355977472198330365782799343712805578946798725862665660993093941091461898812192789868654150668198917778884862425984852672891727239061680149824881819291684767045282 297 5389898583991188377699038730761562125866555919170203783092372415867923130492796643526603113385334683305245232964788989657405512605819045381533286618522940633082349787792810451993123912015717031171486 298 21447410659749872999428499048134057981823048842463734570077995248633174391179728251698382501495449037333544572082453650694271876307779268979963896757264552049635140007893957199524068569907476865885754 299 123428083935416768490551575089570272843991774219574725082971738836368971718594446381976689834807971777503114932887979780636060536662679987611758400355430615912231663091813507704127657060344340347058250 300 491662320173233086140586057618608251290530668075070278595695955123622865558699012593806672535471150582190603327800209539517982931248527395701005448546050693843014532487455203087978446908264698292227240 301 2826684926480236827181583957332778115887112902861010046086960767331694559507760947897915457440823528833929721898238684047760870714417390863169980410750159413921105759435335860252609596556651148319844040 302 11271618822852120835680194968459879198953741635595466911258953022311169178563473081156395401723161119191291954929027904323977769037852346623103079925028022462906441753644797481530547404170721370177307680 303 64739665771423478814848941046255059742180554010390098147829060173716255584200825274984500091725584411305604209262380105962517448973089304846354889195006711329251540201240928542445503462636259771322817570 304 258423855054798524239926940954228291197893578705272853586458512030842416944535612832258710016263645154277708991320389600504722873175420948720358301984396738474493788098304652985689686846926955025667726306 305 1482834754752043697907257338312675857475887115911278068954188764310238286739269840531894873415058431524131286076470829837368117123777288639498078753604155332905334221194248283532310083207685495251183022620 306 5925233730629455130227075859520797540005798289756133660581621019828064705360456622127608109198727083641105405250606390040864540639321045406284643068531773272680970181967353316961131122640950213217666204234 307 33965963643814245977017128241918346515098027361216843483310018135948853815473335197937379225219161339902383396500425004504222117355462974841776444962809858046026645071117305844301197321970955332379599746384 308 135864062522806446793878556376003676192775590554368786205425160519078552500156051818606252261120241150245716149961053594017345041890050091718881614867976133704539238885179394732305653983406732354730604494832 309 778078900848252311605146610274336298614370938190215986850389789369502995087400825978616683648822820771122208286114244810134778460507833388427201609469693086728219740721483202423796686202281349366594097938014 310 3115513112846440304142096392109175946416241970978624570757916503027267512448965548656471714658834845972059218016504070547661141228617495211342736429190083560802056199579872806164381340654282086052999039891440 311 17825080194607803204010331682486441603628778008521465331619576988295886350175448207367424204608465926263629527902971269386248344123328890817387776364657181668912299690218698887791804308635797586454668849354270 312 71446359934289431789725303355156489232366131195677678483511183018558625370930469704503270103003561127088064897606422569342316740145310712859451106525741348409478811962476230683602368681013291910370844549430726 313 408382524319380309038658015160661126760704056248755660215156071856825228031250746451085785355972300889968752169577160407285609758990405863375899215269042960043304338210456479758151800142436434730192361835895602 314 1638535418872530657265097518980046413017947957763815374059302015762032757085605052888734886189479854835496553085018386399413161598159312075660493137464956868387591401186379650005187426643091906649420596316881096 315 9356862851599883849297509712641868900108544073610845024825906748231248522329829662023897906639723199465654465596430850458908007173718896413744269098744839265441624376824117308788374537010139595135182046632461844 316 37579970552421649557349071772145649411815694489409167594677829162703036387425004453292017133708780337873442927795687405895069665829759716686498844865944872477053557087761805362375772932943769046355977108313958084 317 214397885095575261281970241005663208593884717025416304081943993417595410902339949427903747863550035145433286914302836954654272590528925063266849893633065026830370547770889649820721438042282662141079409152676757334 318 861949042529676097672255681147421060314478518387716619718357925364614833416748010959964394422480298107974383182820431840635242635322673580343101270481863204992371060109104511556653544754691974169199046645639575910 319 4912895380630985178833992784225582323321201099628356761046865960526841669556410194637630745141354483666404248023095365045727595982138583779593403895750438842575238738443341370303224253083123651975414083811704113404 320 19771107022437157655723688021587138323576100183321729173044632663316383769605165877469550700041551552024218883635760392647580086132794040962318886785738725957378706202190970402860669276525135049900138440932552376000 321 112585119798861290874398891503192935742100863457904598518845950073301084760656497297736126879225197481541557988416098784890996431396749263603814615284190765839700253043925643819254309842023756209445796238068189334656 322 453528217060608057159979891019066367874811319493433604597142642348444307378634495150696932055284810760602199247022044624110712909429230460671899609326188034969236861642218780540602992271727336040318570417491341464088 323 2580183604674588103782506706871287495180342432820685953111887743029403879335398239111892312861034365741215892676463582885816637644614523380339013112383356919568275433769792001986082349442839774117783924768602194229718 324 10404022082956737687781568177485327380560097383898185435986639256259525672874818486927365845455272818775447548688950158359293936908487504573084791583427113369406490090405662016367818897651375811568307186779370986670514 325 59135197583204829857184058219318078600571045585556694481281055676148625465283441685060912201897542361700789675218558393239971746527742463909930863398319201487072427819078087707287484853044408539496144263893521852269804 326 238683032805148795802116218446567001171734752582655133031479841518035680748862370071806092858637862498961187834867601968297337575434034850022029961292467334650445921836836727563086823838143116276293209654572259379497374 327 1355398523361114909461693302064205501159356095222348867297259207376753931182858234615324807564117324078590926748606223433917321042372292260158128681627310927829086234379086886409497503992484402531756738153132086177811046 328 5476018002753394910766620618693573114806611861912852381678243469305193986670016969137856738853302387599995691493101204827372934158735930189601751508705717462110428583336951554437379273877037416468654539600721410881669344 329 31067991357031804436783984329932733803796569941261656098380928794382209110465026608127586733161201463791338866897995090113863895268847400391261426772658886709396271972653600573283952316735263568677945993333533825269552824 330 125640870819096389061285870233796564539795024121191653374681678188937377954324680783332668270194815660697277730753132264653841012235962007945539595479297408802589962925736602111093301727875640224444482297162118717193933538 331 712170953690036967762455040036396160733791847213359167258292730219505768226191648392050816945525674074741641673808174383702793468952564685236419259409970255957857480372574378981990055664486790705024149521592185684415138670 332 2882832954855065010658723005090902829579014888322155266257054139472565670618476529716910686098671088627510420739672494939617463060557366935460785487613572399070620794070300593892080051381676083099692301148691683853505976802 333 16326006261803161515054863408533761951536477465074238893689809501780370572348936513963541246955446251529542388418138291071040470701116076813750084079444927136343906102831720792008967141848300624290772200954337195057755272416 334 66150055298286968470729485383008603261644360394554691254223775755567995961009059670383538530276455838073871266471327356492313039109785729986344352898439385419986146721819525128720253751838472593066154909086671657895097826228 335 374282907205621183644737767004810715721909966702774621314119962988055940026168982598089683153994444923298496104295030048639218020236927145251453974358110935729147862789659162407892656353927974270867062561860138376874672799588 336 1517968877192529813804841934495874117412651168827456845348897321781117910461918011326811961835133593163380553574211665027434727392949910847526848650697665094287119329685608337960059285833355090077003983213902175054342678470276 337 8581122080984519840827282613112564488854557373123670005358924310400033737313503370109371111486446082328094060758454025668349848812629221941368301773814262256250426806620968830076915549711419752992932977392747826163346004335548 338 34835109421820436461348918535835091291782355341873103999873510150284225013015207510910391830296260863474211762608082798615710964217985196385450762181569968303516167775767685765160156697258112704102848513002391113308081821779632 339 196748731295427315045414604279571800290394307495361665262260362411435779230348390462826426086306456067029176113545076884943591068357310244630960631400965536197645458431929374318757043966654170558360526283582395329436108967087174 340 799452905450428349707817916754730693504441624866721189738666819640265185049338014273784630246944700028695521398209432606294252520642236906452930499004064391769795455505587434408810557690262644850222805431623642987839375011448462 341 4511316546650755138713851356120058426645879859906155386311608268408278405507338885126907813690454605409776682607851243253744964867969764131053300924681940235716498979405698711739455522656692767459534787858286317522651662020518344 342 18348042144161707519528158645721740125762231818644243826898443614931853698814864421775559710886487834956228554619555519404520912279048977595063285719606262832047760141902387463350253105839682194657121650297981279561782757542115574 343 103446998746645338001844558924272343843336425697970933382755630570750408893300055831208668400511263562209737076104929796065220367941717392257800450636396434340682597474499040815673140676390228672464231446460382566232742218277098180 344 421121542328991650609544404044356747056418039795868129237971830283160330904081266001423195491555813753063062139159365084256010256275320296928679967729394992304294727484744569082793632216049771214174628257241789275805393182517652596 345 2372222706998772893704578752536563768717389384361542479788307231372898046002077846046409181524301053432867936427639310893472668711277062523080660454064571621291238816206554100063117117818829716511474359112484376893431043991864880364 346 9665978502521921361879043694225923224169753315531974780585715330734612602801612992859210292501479868496393533240274645304442549527086337157199270717210954966398827539475915396793686085691000547302857846284248725781322712350416224302 347 54402108581336109492609638182046704310072868246457800077973941362769531022357603988569910579807034509988559892793275220727300706435743390803878682630123613140904749934692166279591308231937322617539572211451105676441965608529438583906 348 221873066500264128293304204558171840644916005421313865580775634026264312313893175597099007611649179869268281197236938189712753250237592949190191223669437679011948576142700322140555535874733645721447007511354260531556832201314538153074 349 1247666353988359909478658404408519855921894435337524030076697778052558759999457595575165444208212928781106143287313433865264670053847837762833017573029532941355354633096330903644067442335168611679869847247124418210112775627753417197672 350 5093115224312505690157312745451706624534747960662838241649493252230913922695434523289037153309107615740671892628634643564197690314565759258989592865695872452006608346890361371818620464410402648522348083666138766584987703827537057590954 351 28615635843594441840547949318763761923433823405412432879292795882444147020349730953229535307007226647712596963976836532264052877249318067918343871727812127474375216526979476118178681064119052937262011615921929198630388412935289227189558 352 116918258316557951006254024734309289550446556777384613601202819452494802118252333343282433525615450175595029867603971658918887182952738235809507378676266655012502940819205995802924660392169208013169796808509433521891772807225194859584490 353 656342153462876685436778166044212355674237072919827152100607511211595023492765629827545509848665687235142426235873832075743358922846974405719474981696178771686963153171050530995470720299547369407453269591796813923975362341467063537368250 354 2684113409631230643163076158028645524516814620566055528424484993718953907550464449260516861804496659769681366003622650261557413357642134531349053766402833181443270491755123091001552998001084277525485046975301565675062656062680167753949022 355 15054935990249524468902959327816579833164236649890862782245602739409092751242427146089446966051904472478408220302201645074557430029256381483045412597043091605279847444059872142875028189693697070377042918060542173352625758764802238439757532 356 61622433976780948452163879966552757046811180503950404991862404650139087231602625364617691762962495465156992011036668742129258302954564719905231087207903415720915452403753327139366084343928449629304021303717709356295883617523531594073232872 357 345341689799812511764379328170151031839062405391382195586735670554221777666678976753201384781134885780053197219299622212680525344590978558855180673204889368985515928464749690564963394423700367835795270027142430305300598740042660261618455180 358 1414803329921679942598379600993173384219540822119676315569312847459428324693822755949405078461227890601853889592859757757358660808230280118170094441823713725464814537371584697998549954631084084299355676279291566443370694989942027254895765910 359 7922100597671906293667443637217392782832192608836673935025813326033017919363580140132171556733310794335876042894553972565289187348036573664163560175639405781844077606123754387220564124980202014094254160396744949601709323824171185778139675920 360 32484210629000437725450759831345967075647983168857147002162360335517109921027057059512404192002056972823744786201984665852812508530903929495742347148752953716517870077019173347781117883475895192071245921697427578126606865365952131832524563942 361 181740916108120643249113643849300937534469090374440765707159142284333679854099446391071753325420128114094828433334488760731699722952281529937006772774204781837903286255134133723884698837703674912260955486945208836218634643147600328981479245886 362 745877258746922078152344179661922313996809352724765318514201610939203593227781790395270655000478571624927393810576085565226454567429653854195790417870551628395284723800238551465482982064075379482844648774964570616754788587858061489355390392758 363 4169518098545015289036993663065486755588697393948814762316441665650261560233069621648806080502781902415047697516579262501034109235327554614256861489110717054074276442433735601687480341560971873035343989719142230458657175163350617245328440784976 364 17126988493486898861405374769435745448130263308990243143866376287031449290655385745020000822610905088399030735189933959313100730007328373466699721732573839088657294827515335568106401054803865305463956313329170326760588168342253031996788500102756 365 95662027573798795724704548484479672947677258685534947979030953437784037770014265657049217471599270690587347225465577792040660463638703216053144565464731269104156852645779772344228782895455358193229053505834514565639071809131359904682015259787928 366 393290113328573306027285969274711246740938661682635919246461541346841850203995105654809186905923875192450577781124615947228212480071450846844169990700069377933244425064168080817634241121854405095420830252613631024323721493116690644817590432269018 367 2194894492088291400735641646072246241952851278548264237315207325401228026325266851318605128646274898951221754777190263862263678657521008632645066957963373040856049151048197813634443424092867837066242702822370277852887387677878891071289893191141078 368 9031569545126875255539903197607431595507726680380726399411374242998488143882781607164393165980307086447289615355993283612794408414841523676147413102563761633311562794567107622971134110932788237115410470097050976680445114367158941849859229597083872 369 50362565946461337375047605609379724268062815503097354600240227115377441371080487568174263624136723780687732478653701530083362984647681966886790909816499041742478490524554927153654440055639541426824522613325127409481406308687795054431350101583324230 370 207410819948924176077460980074895917361931045938836103288070565573875980460765690226542284500074285571191941437706558526993919937889336724188171924446488341539495102933306887746138703960263028832794256106866653971553428510217166971695339057689547696 371 1155638417013695453683945501281943772212998844928234404748462861113907852018717216791554779677224005258194600473936895430115159538026176057489228375099400702300738135332097962136309067883527587973962115440335504596578297971060961155219042275986943042 372 4763403424980059857307200729788360148177070026138713791261808800384715708456528140491532629108643668664154908432730881221737977538416290977203482886888565756846546071883426616792386844406532114710559278022813433459568499641968249170633142981788586434 373 26518918271781607333911649709660627808073071062979335032751450277030704585815787724384625483639857469598055923409893084899759315222153474216315318027155805514414283279364730348729124746217519705915425606882616556769663980806523021879000036031949393952 374 109400902329103799809059692396127900023645518168616013311761582480331831768067664671164609288859466826925685825482974050766607949508664173831174461241282770401982260387582862194556583309820449997711097457334365755947634208424907292373853537407934903356 375 608568047342302177138156491643877342442106231654543903330142897456899595969101518026281108813406006990621111562920973977151949425103222272369580529437346891322160777209687460624753072961559921926639945754882847480939904014604873478609352634141978539090 376 2512706914265838231926485551779500525500546730616491466888450052981673189824260750703267541116914276392682988490758982669894715514446904798669888465410902130520819018731029866074967830255259825709021409060404482668263348330999008124146210079089830584482 377 13966313691601538717187361865372149123658762475905588840406277092003301205744368122135006473580380329688361647380964320379093182979861662127558595762999002568165124727628002176425908508575442418570880426167835593539795343391026800818100848200393684163966 378 57713839606101983555503654218826762774777370945224187057976287637441063895501926330422390022569681354583319717658251448554444629773926579517764829440158379628618810987592618383918922182412171661197017627480258448845840987280915745468642622663688619170712 379 320533587560138662169480683260393175430831119438381889317294099843196497133446262299244173444468621101576527264086080756287229680364682585277102743069491182438419610933366288780155394180993903708904961521342499525691899838888935820743480041504484207630374 380 1325669053915327482415401821793906732895546030208609342007131874912254904185110205147024729386439662987991990563620945421502021684064345724447174103480325496890888728139342589506297734813934890152131844033950160894971869521781018016383702949573802543438272 381 7356719652505144863863254022096167769317872473743029142501096424692184957026787745505635074611934114171016427182298342625572609475532038127736070363391742060240629639868818059006802554726512531419933125595146400363434156214664458608955494787843678167209008 382 30451388677511566439379725603523116628772522938509211932507696508554495869381629400017674611331030359036114425031349548092937988738710837234285062053832817944191116141833245418584031669654055113981591663973438373136623742802270670164833507280797781827297222 383 168854867920311028362727026795804657673052926453353134173023401389923155764384880295900564190336568397050133912685734509421758816112652797660275934827480483916222826225410636002060990535814109439900682690229776308498643137110274872495798737175153170987103890 384 699512921225871957155367973033015524634693230601016358228179637463632769049579151675037882601386574109373389377194193231669077167201918361890884595955904189565610537273668373306326687574363211911396199352112100736974208852084825318302424973346250457149418020 385 3875801188283191858782310247603257225817117981504893402255968545917690634179172632767113643908557043311023627359398499317356423244767984675533696023527395453148180309536297182899681153521673706798358256199178141765461506342384420201789216662130548438495370454 386 16069444233341033398004938125481392274477061630716170133225378748684017145855522316602513153624899537797845854215045038964125357209180682240548171313932419792627580175340968392048654370600811949396386634887822583153272158253935632527459488193471391465678706630 387 88966752414377954375759163414893063973584873272901674464983391249794160604489085966322476595090604596529467041031946048617462854660563126574670106349875258079348633523035503505836657408940719493471084639860037159034703689229654369502400196175527000690216220288 388 369166492774620213418306889859669082663032949394728459287772503571065060854238202180233297302704514862559955382818544115080697132026065016782344783064571251332473861190971596728390356040385543199580490513970885097380267161620071607686181596448837258219121010686 389 2042265211723938479387741780045566294164996741898838724932405859428708883949251850791957493207918026926234662526297303939966242569615626265715702906290771353921396888174556735619751026637267844495354289817464728736467516363167684836135444202058138825373548226190 390 8481249238204245571669687516251238775237192880501893028691469965872151239802608407345469450878817091809099325240978813101739621906061549709551348165490233768391194415377761064908772533367885374747989838848323811594250237400696305422401577482396644276630490093844 391 46882905203405944544375408470698488801270712073593957933023042662808827440197881333900458520989130257710712556176923967046096207914428139694007731364768748172732468772203627613166858609827269993793039682346347249683765039658834970401337876919871532880588304729120 392 194855800830047061079012992519912342838663411445366824116538777253100827775355129505809432758116176861890815013518634187046707961917076936890432425740668984351451149461123329445307653853674859282634292549721912592723799493465025195993006350050915801018104228026758 393 1076303339662356967282560289877857728516257736005582511649597472182438627323349143398750621258239773444597205454839123181103675520889374346570994512478799764615934225892065171390756040807591068876893697019357301043716126468025935635857388683379023521549046998193322 394 4476954175176372530968503574157061373235348336225301595730822912720330667481333975114732040763388217463255023981218013070593390451185356474075467976657278224910550219542888220461429051699903988167290546323640919837514978338406965893636464994079512600020439510674732 395 24709984870782807438586010617349724800074779473454405619480762899719021315620818238893031816825450837425321777427887713326777716073351976722789920894102602178753652679257100632832769992764345924206017135250882628054129708258408161611399359957167750660108801783168726 396 102864990915779911549026007814857046740822716975232654307433486782361710984727121337554190345795781659510175415063031905593429469457110431199643210426844336025382080109732074923807049422900184414570139008049741358542609004433340081394600131111389245944630001153491258 397 567319507756553561577395021052839527237558926964857394103344330651804861666596714967703026706309371591412380074271518793429235223830799066144005279687214377078413907245027419223506055077927127129332418721466152203368335779799390548511964098315769624298342152940653122 398 2363567486144925286448944953988901828622135472137433735105083686412510573384096968126047852650383978695078899235069357826259518714307289890316438788231120055896362284972917665237938057429341655515633803414115201137137359700997503181944530212937803994818881110950765640 399 13025674781590139194208667868062985345118199579399479717582874724926188250258005950842670641278940800377735743984945398795623221177610946776596649962697625784325519904377296552820113411512675508729245639166734117670732622845750510126063038989788470703923607724422458866 400 54310491804555358895221278899851161908716270131980267036499181348751150499354109329823496046339253796883243263022752931103145717402784423066303429788524820520360302909027565541310656476806404052070790850606047087216786615577171396364078092219921313198877707202998312842 401 299081707316791377309835763091809876573061930454732329481212275578334199926623374967954892423920445458079023323070112580792051965373328191607220744648514479777032975444679417055308684762807403237004827104830957903619242659601477878223477470101736904078762538602665459888 402 1248000103176700639187718984505390356784998660682187191885192434939869960354123622599324859212764392002249862965434191180054070337273726861144694225038706068633423821745783896154750221976734947931227295325142010683881900481925262907032247960401969337840620336746434134062 403 6867464337978414178973849778857578635878296698865955307423460519254525324817901064779073714660921443553074869967482802746388303662187332987394086608633345489961982763516531926707442179869998860211125747865397868387765589188529773778946432882391662680968997807025819303984 404 28678769302690182105719449348916551569328160923393414264901617559905598192357230599927781378839878832565137751723557577676927796604122155436940703396056519793696132821374951400459381703015808052402976311473070199892531723328351673153644925423051772740057313036503938238194 405 157695664083200105977113226586362128013390162079673967777327385393667067003236625556844774281557631076971765647696315874293075329019924885227780347301112264409144753602201650105709309486485342802772146130417106189013220191713384346815627122850245152348424034296203586897874 406 659054381456885865922599665722967321481530094298978642980427381011923505052913677028046964713956403807746186071026133996785347142080775510090228079119580296741061124270401239147720527931701385597327652154481906707736845565287231303498142092006672025871502281062858100224512 407 3621260009359074430899992472285967663294171529900281651958029816497442791003995528436827527935520607808159710162796224690006655662788543295052875641370643798982973290684962533000484769827797159913042538687019774313307367075102872757227873868990429463645170040937327979671014 408 15145956164839192481740318279520081782240544013441055596430563506497682576497924683199789562352800555587220308111936928079883270127663627456259686898392002735707593022964599659887581907157681566720833469884113397605738304013085191340036353528960375636157808474734643530901292 409 83160314464174990952714779263710976872890859871434664843759403440505400379145070027003808721840607612444565624195504226364194296403650969716665832851576036368865020208362539323508049854104723482902505638029139847398202080312640234286320778124335488682582921194254795204538230 410 348086111404778118453991622822485048300638729693376782906640364490743241197468220936703054450665127892848415152166648450254696337686933861021031658372995985439647237503575874904190819251123380198610718268425824693945499014166528504562348786926531876942071431538895176517960052 411 1909804176536238835681246119539876438020131812567224512117570153328678606926298283265629405773861649922395065233396142583260922418407202198600121878574853047545871957459541477826150880988780145741565015612229554402159965829186281021083189863372060578995538208379542883933885068 412 8000020615300965572297359109584315985136881973715834827488264583847838619875358777362265393735897278249120982885314518215058433551062693019234338056795933888081751040873086547777455056171581193518181825972617229469304034671394140951190991264718887361645729741180407746628137258 413 43860916466762831306463035775253673259680656397169999996437962699265836045218924569370152061460634340033735990819356073260259213568033859231601734205696865506796177957687907339970104469183183088025736380714457293435972438936917843634360594644732544449838956341328712683687647576 414 183869538202928784791348669473489053472097392112443550632577661792756219580688087962886328980148604471605712066587945558147355756624337863853205862062925122369261576458934662728428390373646335942999836466425660337930741804351458973997117661929114061074092968110378233545079374902 415 1007355032599905155872047536878863638693980495634843651603260050786327901649260405672887041040798693869979595649812025154644614134528584499968638132470538534077082053750195924408524188351229979353474924900211199723269031019066415843040004991399800434776773964775507090689176498372 416 4226127471096519205437452786346537938162117657177718738487007162371767979511785791464415708538253516413860569319521253308293199332020234372835693516532842004879589542099193347464034159683409300813503713253929914021443188519730768916164533598737020637991209131663356632092491319562 417 23136798504544194828962192214072278880757711153276234193669833205611156003447625205547949316236587697731291109460652596316137455470108261528920420419296409999556979988071065529939178290560536201440846442866798708523506291307802932661154652361943710230407802577362605318370711267820 418 97138051755656367253701654194964406611849978400218394259927147532751098505843616067942423818296020355889937082338787552538752447864347936090401825801686401913544557270101519527609346693621294519896582882868444089199230064920521942240374436880947115496633308573974984155823061869180 419 531422166972821328907101078949913473860563085294671367660759278384233114814073841768689011034767052803656184158770148823507987315346119333835629225510318974676603734437561898986757557673928033761892521474008711287548503473767885210945461410030005319044176563025383347733054076431138 420 2232801103956656722668911267194592748167819112507987697377023293070614092426207533359616685844945266255924584550553316016595394162227695595884189666629963421429899274481818687203835855297575376450612178635800289364289728536077164146077856588584447503383566822585305135357393109505860 421 12206513043925974069505578655890147837439785629215701887214714966655416927980494112952346809052370784164028997736151112659953468152910326353852906741845960793539737777268630572251144311461678534548276603665379356259796571305170705561162345878194621520758139432330815185504230423175042 422 51324462050701755482416697668080439118308079143966289560761359085882355383651785942457490813648956672192618263235239674844089060523414808318513422272297762894682047377022648563482099541869622649542661922850892807437485710561207495830999090203770112081296626089520183572037470436435054 423 280387715020959119166568703763220732062297092398535937096061990922421175424692149936926277199620326771799886450990101648231632563378140378407339119822970878846741344563857129580058538234667704703586536003768785766688463100052789226669624404670015252123425526274798287393679788513631218 424 1179810779692600876191365328104476312958781900344677244404593938582798814483247762728053117170836298753707645527656822543154554090792108514588841928744048803827647279822717824033421301564678671321978234025884952406118690879471922107876969369737788988725414114413141325465528937584181216 425 6440826639930842537739926685668546019672487488690932760289600424239353761450575901943084226449334784806945905880381550520793430634510174622595365357519784106329338112001076622059090032987043943006773873629253259105362289584683534240186332701773679063166005484394198515291070775863062560 426 27121503988233720829906842694985316191992240568486775546281044532387195865514875176475042211651828706811880248527702874428281694057123385357737071995638767957338382252240105829335211577131016127324852607879568058791202364205891104185298525219688966591026301682113148662400552116480235504 427 147958311104921135998345196807631145599535908519666240186638474336417155440845017399355121957644051532993574425500667454886720718116259846269928294693722999198512687361837934570939790076789015567477485225664945411590752098735958065348402367240877536717141601709689264547959345283016654352 428 623488582447855639937256986557185161314054256265325362794080153695896205387105978031378829413859726425779735306883084495239172427747464211804769990044342826921155663531145128849091767735418333676610164735980640034805407933033756033577353261740432834986797943410292239624315857150037212886 429 3399007398383383099644551782633880743779750865055307887311820636022148461900369579291760112817001973419910019931564791184958285824322577851412263154885229378846100220744942542510990336877522076478641161745916555608547641073041277177132521835337083902142148708942360367246148680914564237920 430 14333638278380601009478791353561379740813745098698023469006472299573016907110761935840198578679614100377056157045080660189378759828438949876579345077192738065338420199025154228102436570915207651574718258779200000047563831143959987521203122445927712032216467276712656812175272887366009257082 431 78087174318978313652582913950324103700420160969245887713517053555212036658022598993310965962636016861420390468098995510578106311116809039636999762004163525765622910370464264081367072073045790616464834373156530724100917496010389879814000810655314132849358721503074338898393673563030652383964 432 329531891100495598709227453818304513775749162036446156742735738875648889644154044977169976215761000455079324469565327247382479462819992216781052253927848426599999167564770218142309926723518526948148634724929048586098068804640968321108136065849845949148121720003728089199357730700157229584622 433 1793998289077388404615880823138940878083572263862341383187337981996909004814514987350026789924192323796188515858361215227557694528239810712771536678499455763143506779498686784925292936678103356214891860957902848351004027620400110790458703282063921392648402930801380775278731692829026744732876 434 7576199674323195852246088639657686755272553224730984045212543901836974288947824496442912117384504266050041265650195246694145492941106176881026153962069837118077633017923553438672387333974729808738449679675757235391327203568399687100460519815663468321625039236801178505528494265946445903976754 435 41217242016795298047401882829688984253572974692320921127052743534097334853004378797682978757179277495504791908222640671441712740881039276613204501315912192048024380609102307768996984066117549623825752003017513545501112555675368102942295305615690171870209247887766861839116687921398201348344734 436 174187988265638540797852292808791033439543908991173769535553355478234608094746360395107125466422799697048963665360855465572228016753865340853716362555846606974106646964973044000559285734081799558292207197652401107718619999424905446259490361029108065162917494310897947235447259306536282669189932 437 947000675005116297535415104679110543584551619631059373319851096777867742999431383646572331669385625928049297895296862700460565967045931396797261917708307023586815565012272249621901746659681745564529004446869696106881544377778694416936032051226545288067711440834993797902998367160652864133285782 438 4004955588808008159967643280024965876849867697567653486611556459509160328818552406967170329358340229612015247610906271141098517407972729200875267465463213841877774774214719628590169916699544220832137636141185872675874776573058236880097267461054227036110633897222878942744960378236572199513799102 439 21758851916555946901962871351362221806965652717732138813062367581801744715262325504838778204856160463360580689995571830980520016561969753699937811143654459761779254324012869185504197393598138699694328121961056960066707519537105201864272432915125945758354250234609498066264214424619998942160776376 440 92085191857624739694256475758490622510236907288636375717828601360674225791919555524965698329219227250219699977263412075158673707378293057600248227273822244888273505573406055080735667499767259873855943652640054054104410635891800402413906165514929720773581945077309308219567382625872978013903723946 441 499960697452864021761268253562681158796565296623889601219913114000060540549709591751538670078287123091894245518651515565790558937883145057259625642812880764366036831417017353793910292431973899057947944481756783942150289596315399190610056807026649653086957105399919885217833859561253981651276213118 442 2117358346021287347916700813903324972617885166157859903031213276356470151396879727315347413182638472487659431622999176405492995816942510572244422205745597844971518118862682697171283691277576578902793222839895778541668505053276344775538115209009651224027378880728672516092187910677745729709312537396 443 11488142907793197977305913825655552619506818039379505665040362429573790782163099329629298295857933707702623782232987146536503484291820678146238074607817076302942789261296328285989132748737158234713903914501289001421768801255356142774019545526950947968088355363856065285305006241545247964176027116690 444 48686806967465245658388427935538527240833235148802506197855190597773963071441163261176179654739219645954595642065705988997441904863066786819973815986565928184905904594649948468115794804231722327181371042963351590545416548007656930511263138182549446416698608708611126233952302342626584360326562197426 445 263984085168278208306968735567024899909676931370098914613306868768200626348488861474061965652567686355359197600642419185796472179202834328551691598870457605391553490007163825881575832497316060745770463315918071448699016770387360896670023147108798879359508632613992632208437163840150617212389021551926 446 1119542198272202226079479032830489670072856347297357857055270598400429017555827687427579393132677833551438959649876209731437428169457253382638462965307315636327042917644943081945014468808486606978961678584007412021400489785548092908191735491154365652127428104587959940001874491337902038560417859808286 447 6066238639686783246046857321302175780818428270610765939507436957361620908781482564635650910940422040352398620882211323979984045087848616106037318736577260916631370973550154533391106160722775043298061258528947799354281131560316196477345295572408047649107304124350759063522257710818732582965552550381656 448 25744340896202159568275770665585721578193751161392249419351936799575933179158180819227305876728505949003100995508371969035765852229711704552934226753842630925896978650022046460834279552384086321550895072082177813015652347476641151495615999638687875288936150391131862111646021797417442251121248630325368 449 139403907130050411576578679897825504750926152513066026332864902676337996833952406854712263560496326478147035645441786843019909478458406489367839901450701715193613000791576821719892741651413423116797808666074803054483924707260974179675537787272761457908706132891249652906041642077281554340025466942996240 450 592018273321478594653505711482653911670188729212069490080287674385837878212626118746073004739833448355459763459928145728371960830125812459535702001889432434644733448532101263487521001684682211926886851264105824971309955252782193364183656237242786251026714921226218735783379018740503644149063573479790340 451 3203642095870658363511348740950195551256693897669775490982333718381026576238020723144184351794066769439048559968302560289473177080487021464251987034336969575302626655192694693934297823182039659971055041465296610568295159436758713187402084038429653369533365452232558854898196663754133951218077471170133660 452 13614458178931490497663122697537793562204528672072472070091157799681473310767484737331034615761546886829285889237326775578318486268947109007357584340784210520264009241537869819706474421627270060237872681204184202171030574106274072272846137183504458855698142307213584692834799477205519020300541726609944500 453 73625203884279505774632954460289537979921895893495618654217752425652277621168521706514543630877506380778848369959285792152247523530505234116973225092695145120416020448633547999389048407434272055257057443767166898072173744615843759831039220012416030028865675810148824027551972911665592579898162341788149112 454 313095929188855658895422673476445552843985671974019833276316090885060880268435951089327437950084390069207487723245144588702800868731129556230502381483334351479166023500355602068672772901106546500647593375632842806890080102792724613580604736079797357172761941499697333054317666694885295776111904499130876400 455 1692085822594443929659589489418069044778712300333433766059199570598086939920186377809051650517300004691742902992537136354516938971494345285495061421330053831302993094062949831076092243707686741021051955702961907447613827014583073842626745264105070266505351584638532193535650918564286815904745842525923796482 456 7200558491628417632234372528607931553050769288750147031519138894339262645682876930408164897899783294905101793359854260896127251196774900499395909623668280505645925006561333239745150823736196273762250870507038350486382770874295425851991331849286072978500350498108550954702295962827913138825974122343151612108 457 38889423577454170124371849314947689686313378472982587543997097152826175313498229674715050421097326171545593294526802098909452901987416578519860191341950771783304962779683487656546098596098981934106516961948919779995134674520747435637049066205116384204078736381652825591229915784550311768809948613670956986684 458 165602367931680747849562459285446440987773270369360778655219380860475384488852857432820121921856589498496332679204972873340904299094032538919785535579378059253973731030367412807044478253606042152417884023149064992011297394014428683767097066868669632836935326577913202575362944126321097282900360069612605908308 459 893827589411210497838253531388020636679594185185861585390332164708252027273046627908404855516692626996853254023705935355697620956052058780903378231717019795223541656715448445503791242350280903139126606161839057660434430137734543254048613736309939375773767941128685596401144159479810210801434290528421656755404 460 3808714308475049258052885652328419135606265782499318791195883574904047614045790811604861082897975625844080086856638813939222390658804583854210563747614985680982893810913233948508766225639358606337231662893208505912433244724594265302300757501968975035742372772440449165543536008143768026876997804875942022467548 461 20544190066669517894438621448664927271205025922979071229962396141339200042333837870610672082411424216643283441740986059137662421326475252338185022558516683872525589732126142481274469827838207504830553124512166842308839500079389891290999531319882558817002050815726916779248929260706505597838192415876634219723970 462 87599503779914369392754488419512155935732218867716960878771245546564393024975034484117920959168483439898978755068786195096557990343347571347840757874059260446610925962672327630383637948172438318515613691448817580229909749135969780447684804669946987930769749502941578603120328611961381602630077164653529556620702 463 472212198517370467459416272417844734295028209001087822157921858071195328642856720087000291768564916527685296550010429697793470042053231165816830211112710960255451022852055318514579527049778738236942751282211770815871637627705858632497697038427420162080718860359990899832280449352457616300833787776862405968673168 464 2014819696751462076045208905799132532653102370137987526043280803371851831046601871009090860293959476333793014047559217650889892542641602168656186971815877217133764613986904324889681106860584042385514041991774072080388008530787575551743869166777282012238568487899051334379715732013358249106078653734548837425678482 465 10854209001784675832905263413577330240714006557586482132961111691792936995015749920846669421662727948346942616366150666346207005964759535191474954601583486870705149148583046491389657790083039736549428631119733920642041334262720025272680294273917600532906707664320269858254657826926281860800194054366990116144130584 466 46342763059353346039159174964727991463259272696760272598091380271917190813475597376967161912287997095708894211351920145841807575806634313334832531138818897502093964616348966124392782736386190535936078779853584344060073693234427703001618405396255996986235175564285828548064851362367652756802617652979514689684288614 467 249500747397650061882954414714710580114394127944767777983773109256916557978995270784316615827478658219574532343704563806299368915640607073849253280823365707567576444074709000610168272072332597595260323426790567043793237267507751061949492749397232058247959145385722079641048764830542236870807549308675754360574992620 468 1065954718424401214476123458338082862126915525843478909176385037352979760550737250892006813890899863831422514178578051535173651933095262208635306799912727783591132176673591527605244772036343788571063045936898997491643592583066542208662501663700651422749675811345263081006580957015289901928405639568770930198213211536 469 5735326010147967908833737981214841262780845079617254855449002367634447182930288861569425592331487820687771559497836250558211494377192865849873005463870294919401815322276276462877374538164481465678175422049439707813539778651463697064695375583085570403071603956651384334360199661674769511401037240423657048260837383140 470 24519216527896555666262142511473424959234808159329050524792347581088431591423449116265223842379520139996968388512407388117266847947966924961732963015322454372403672729811955975029989697541466862961258857130453158061989765392077865752442925200854696536733753731630408393614506283228088919974053448112483043035132626806 471 131842931361829855599944455789663810131363798639528090835924020720726615483875129651009758016813926904856023745569764483629678678271978705026611695891146903595004420627179313050509068477381323973074614622524408372905815094212884974285275705381548982641219577763542225404595020970972043379295553206074842729815448137396 472 564008080779245622172798507585014336023317657529645991074598616147462795702829132947271701767686516650498922858146506748839358271802612311617511016369656024588520164821577964813496275170558401849938173536375657573387402923031820742991682578418678732099796205693975505303638023483540527108736023662543032626115579567346 473 3030874620484717021448623321957972306730362771866331118521663199708543407880827806698487206158353027945638222276945545715732618624964396491307386216130419416869723863457308301804984193257615688997911656374932131511873530359474931922476126777992627569218525660583734730660985276562058020010215750094810590952756845236012 474 12974029311391943675513524828482682293230499870594284931915569733526298294265912176851552578157262025522084747695899547738626451905954841309417131258550583278163536865873465452611646880497342662045033301075319758095093482669952970810628160192595822601075170400012784485620121795091444066114506886147041471929007817490752 475 69677308963728541245453332174192892241506231814702660583622724931187645787473291116176216418884197227484418639952014825901991082287582877358947059578922765747483118728454836728069682793673275278355471953531527256574870157165539669394148532646670400843798467683982642831226856930205720187397024320729497035785907606668212 476 298452445231956414408025465156717697210682790329573287661161006485556980831470136558562742568820307007069835177089682607825858392342268440996782241849809915055673881292116629164207788938591963591865675367163482198533185891150036836623065697883137570733535205470143746997096459161415721533045107935597817614297577609707800 477 1601868806029288251388232600872220897320651707069571947644700898644329567872487214722347411689615673005808348230194832607307642050540976490175076707843249715549986552919720398807482067097333782042859482174831467393120121487194845924341272401347227811228934521937512244637727526050135288376475505519963099569770616550549694 478 6865719160487903292956140237977468810164037124800365470913149225643210634795215693937164665573781336005542095715770431723115241146061897690385402157442091922719774696229935893152149266193510567026086811360253773218895462084977742278446160478627541806573411068827509655417200509873078469490922342842339689815286197848353116 479 36827699986975103908345683447125024297258367426931302050701349032678376564631239691365251337105854371232437444688643227092585134164495957801285727339108998796717054944305698797307442127549408198396950875928733248378214584705344559740631777519814633715380968233649913033698825972407845253101072755654943322314550494245459964 480 157945575479276080674597856344157023424143703634523954040365063983441993023336075039897841416952142869199782105077935451119319495002724722161027385387083831623064438937719427751032517778254155741335204048612221184620485470502534097082516545662638864597902072235398703209043070576438288530740159062176907645234323269688562292 481 846709101134860003431111014806530742681822900037665639660573580412575164912832502772236692537859163348066702811567314124290528902905439516692879095802201991588230465788736216697498298744167662937078360153980527529380728813253673935818268461362845997472455752088216350077166986857875109004083424064363356853318554920175829228 482 3633618612194446602682910892122779654687207934637238045465068437301774266275771573383714030467834736110759233381107858681728838480334924504396390302623176093045017971803685074138539438825289425639044004830382901563308384535174906086264995613752284588041103349359637794096574980983649159798494070782359676010669349035936421434 483 19467300885505018087491080360572443149496978922724660592487958914143835685137293443396576063317367864158968645663983705944574631937166874293530140171976295634978049746517915490404729926299540801421854291860200431017018101676050640526655439530339054626253040317415199282507053871292347524445349963474231712956167979025750557702 484 83595245475464288337637990875130804604349765844646238302448732162308110511287424540337419271333986864462719718244938629469471251392753970182554763922350752072895365975992285820441440849422010665971477280667318619781127732462097092672881742142584331420242931052308889784259532942140915324058162440164403629145693631842033133132 485 447598931260088853144916406995877999793414918098031000587882016264868989173212243074290706272897320891718071296756908123249357764209725764277993109294378410088281612930581932392803509103486412973483402254122892558795034373586128514154326891768594533359100528915924843904518041987692623684558837642407713200917132000160014543192 486 1923242668316851170602564081627850012429237549056285789743367356300403710223369247488688314005884377404120981551160128549275644809194963512146376854462547826084291361872292563838375782263761000142593099261829693503448624814678116326543663185987531824179240049606668071670256460025809957271747505942647181645844820143712411220908 487 10291626860828601776979439744215596937951740416575509803035126918417137391451094006550518515065668106942487021410824654803313792437454791438813837425322905603761815204475439924476486262911966339356767152402816266722537639198322122831489946486063964631552752708335055280567851843217663097553486419802250968094797041402456087594422 488 44248319353269675888788865761743258857990308268571876660853067674898010443133596747653077783943198943164431785430812804664343156643025250197209540598452843494243528147956086806228030737335745159962789510737661036842692725158071223004981059956218190159917961593345437806369175321460236346931560333367660630796594943161719185442658 489 236641342506525362490431779080568912823056849931549693790783383110061273242696591036376844627525447443474865555095499888951931862322350622557541447540784558158359678890813348895224854669738322693268138309246208193337285635774230931514126917427166895868902412298737346449670424935029385980141322143875758564558976287693242270268406 490 1018051095987054513766136538060031273381297041847863092994971274782152412725513506642588916665120145009796890041544206684826468299054771557915078878889380994660498578102887417459766303182921675223049648379987593179419643949263830123148843943317001198895687176991216378544044408527181367791039294091319584214163530403842383539375212 491 5441375720918956761004475101244101880393414442005617423406228218565780697719211751129583245818846564803854170935862467910183733593292839389761986315366300577775893343364803141938815676916682872037689392572467300116334988018111684542888140416544961413088892157216524992274361324162076410836518463945422817194072272955588041824611504 492 23423532385714112851040198110182635238900377634086999460883948287604125647501017847800485686068846845930918540191599833205806637165399516617531399803953487583730148665405147499664962197896584254714583132975401006322540333416359198017462673495519621907639942730158963397145768256226246188364577766825123555847048468545297832703524468 493 125123309359598000967230736477896726342493676345927867550547163694007311412480018158723252477531426442823248883597427933841616309818833362171335157814486909002732926928502084267516916619034866389446166535204369401426345972227669148419729328514812586612412169330668327275673294107740484559059298201976621736819917689694034285700485826 494 538945857582767470260260831959218486335400250960640666456472117358420189308105555135933478231306603888312166773172613239400598431508677985851986849433984904759052073277270038928280531809521981808407727725723172985456373240849315524582037581220297738672544136960838233911616762193203411520089413214531183074610891471979933918994500190 495 2877259641385197557618145424428829685353710909474296990827788703680115546610635649411359162835056459156257843770051899507622293744349845535230931469864489548289848240344439058102892952538422628521840716750591482198567391694924791633500599808544237495551236287450540853705942614768681928201026415795882569005304781637324905593638057528 496 12400743954221680197128193413919765049875171120024563892048113187551402180412723599368168281866121724119875352666354747082634235744130977999044388044226475431320222818830169550767758069568235269030897824710128261408099503611374508138192177781313333045193338272183638257879166491348346786223230638744763040740863252019497742085958922990 497 66165427067112801590922897498201855532810443096213297228394403935927628115414148857914175345514658223531610883894939272671536366744789242483477018002721020851970933486984686463938619195333638734834124332354622570737266643388118295738950945130693074355606457920717637762990658468328370243741127025196225510759446938292496648463644683004 498 285338330241939678099867735470753872479977771449557346095601159065169396734078883408748568420535489588013353564626522723010242205651295070937953295768001612518364958001326368481139276354942069939928520491494917757433842446677976394477071244554789975848463015527169911522685903661952625148282155447986176491419804883310435085815381101478 499 1521578392189111600477885660535995804759540880192722453077145287392171083272843396718930052030068837399975024578798873190719976460037441228087158540497680886565169382738297228891641242953579027153730304608818824953512052639326364610517657957762614321420815665530858149353230695445042499646128496225269132480080476514108723440388745436802 500 6565717365156929135541746186575780737310925819370128431656767960408998876411933081233463596542905032549349450426718940992035060247507817380619543269011629351621205367116794768021092079988109489657176536196884734833259159568553894638564546609778296608029459434583779256777731385608264702013178020460771091279349698354907709737480414747160