1 1 2 2 3 6 4 3 5 15 6 90 7 630 8 630 9 210 10 2100 11 23100 12 34650 13 450450 14 6306300 15 28028 16 7007 17 119119 18 2144142 19 40738698 20 101846745 21 230945 22 5080790 23 116858170 24 350574510 25 70114902 26 1822987452 27 1822987452 28 6380456082 29 185033226378 30 5550996791340 31 172080900531540 32 86040450265770 33 79008677930 34 2686295049620 35 94020326736700 36 423091470315150 37 15654384401660550 38 594866607263100900 39 391102305892900 40 15644092235716 41 641407781664356 42 9817466045883 43 422151039972969 44 18574645758810636 45 30957742931351060 46 178007021855268595 47 8366330027197623965 48 50197980163185743790 49 2459701027996101445710 50 983880411198440578284 51 10213291465727756868 52 66386394527230419642 53 3518478909943212241026 54 7036957819886424482052 55 387032680093753346512860 56 7898626124362313194140 57 2431094528889600860 58 17625435334449606235 59 1039900684732526767865 60 62394041083951606071900 61 3806036506121047970385900 62 29496782922438121770490725 63 68825826819022284131145025 64 68825826819022284131145025 65 35789429945891587748195413 66 1774682476655781210654318 67 118903725935937341113839306 68 1010681670455467399467634101 69 5731654085758794325903407 70 401215786003115602813238490 71 28486320806221207799739932790 72 9495440268740402599913310930 73 693167139618049389793671697890 74 51294368331735654844731705643860 75 30776620999041392906839023386316 76 292377899490893232614970722170002 77 65635854987751542015605672323878 78 86306186703157846174366433036 79 6818188749549469847774948209844 80 8522735936936837309718685262305 81 25568207810810511929156055786915 82 2096593040486461978190796574527030 83 174017222360376344189836115685743490 84 1827180834783951613993279214700306645 85 155310370956635887189428733249526064825 86 13356691902270686298290871059459241574950 87 1764657405505441445143462948798948550 88 19411231460559855896578092436788434050 89 1727599599989827174795450226874170630450 90 1243871711992675565852724163349402853924 91 113192325791333476492597898864795659707084 92 1301711746600334979664875836945150086631466 93 150504306463213663968652542137258652634 94 14147404807542084413053338960902313347596 95 1344003456716498019240067201285719768021620 96 2016005185074747028860100801928579652032430 97 195552502952250461799429777787072226247145710 98 55872143700642989085551365082020636070613060 99 153917751241440741282510647608872275676620 100 15391775124144074128251064760887227567662 101 1554569287538551486953357540849609984333862 102 32274794896994148518062786315216816283748 103 3324303874390397297360466990467332077226044 104 43215950367075164865686070876075317003938572 105 4537674788542892310897037441987908285413550060 106 60124190948193323119385746106339784781729538295 107 6433288431456685573774274833378356971645060597565 108 25733153725826742295097099333513427886580242390260 109 2804913756115114910165583827352963639637246420538340 110 38567564146582830014776777626103250045012138282402175 111 3130230025694572681988213426353644188378551926175 112 127764490844676435999518915361373232178716405150 113 14437387465448437267945637435835175236194953781950 114 239956578373104220519872090346291001155594799700 115 220760052103255882878282323118587721063147215724 116 3201020755497210301735093685219521955415634627998 117 6313650405319941423540618708519767170445038714 118 745010747827753087977793007605332526112514568252 119 88656278991502617469357367905034570607389233621988 120 1329844184872539262040360518575518559110838504329820 121 120894925897503569276396410779592596282803500393620 122 1843647619936929431465045264388787093312753381002705 123 3290269399054603387504542411163808018999559870915 124 407993405482770820050563258984312194355945423993460 125 407993405482770820050563258984312194355945423993460 126 237996153198282978362828567740848780040968163996185 127 30225511456181938252079228103087795065202956827515495 128 60451022912363876504158456206175590130405913655030990 129 98081702940557939163047792654692682742681309337530 130 12750621382272532091196213045110048756548570213878900 131 1670331401077701703946703908909416387107862698018135900 132 1020758078436373263522985722111310014343693871011083050 133 395804152863083510345647524900303883112860888759399550 134 53037756483653190386316768336640720337123359093759539700 135 2121510259346127615452670733465628813484934363750381588 136 36065674408884169462695402468915689829243884183756486996 137 4940997394017131216389270138241449506606412133174638718452 138 7005194793029959191478171273499219527324780907147408391 139 973722076231164327615465807016391514298144546093489766349 140 136321090672363005866165212982294812001740236453088567288860 141 185135025811267097147349768649562895430158763856616433620 142 3286146708149990974365458393529741393885318058454941696755 143 469918979265448709334260550274753019325600482359056662635965 144 313279319510299139556173700183168679550400321572704441757310 145 45425501328993375235645186526559458534808046628042144054809950 146 6632123194033032784404197232877680946081974807694153032002252700 147 2842338511728442621887513099804720405463703489011779870858108300 148 52583262466976188504918992346387327501078514546717927610875003550 149 7834906107579452087232929859611711797660698667460971214020375528950 150 348218049225753426099241327093853857673808829664932053956461134620 151 52580925433088767340985440391171932508745133279404740147425631327620 152 999037583228686579478723367432266717666157532308690062801086995224780 153 31111897055564633963005225975399309546696947372934984654705131339180 154 449965453282959582109579714520237947989418660352365480543256031765 155 69744645258858735226984855750636881938359892354616649484204684923575 156 183417870503244537086087720580241635603839296133114134080748678300 157 28796605669009392322515772131097936789802769492898919050677542493100 158 568732961962935498369686499589184251598604697484753651250881464238725 159 607404373758920076578518867485778837591959449075920595853557989575 160 97184699801427212252563018797724614014713511852147295336569278332 161 15646736668029781172662646026433662856368875408195714549187653811452 162 11735052501022335879496984519825247142276656556146785911890740358589 163 1912813557666640748358008476731515284191095018651926103638190678450007 164 313701423457329082730713390183968506607339583058915880996663271265801148 165 1917064254461455505576581828902029762600408563137819272757386657735451460 166 39779083280075201740714072949717117573958477685109749909715773148010617795 167 6643106907772558690699250182602758634851065773413328234922534115717773171765 168 406720831088115838206076541792005630705167292249795606219746986676598357455 169 68735820453891576656826935562848951589173272390215457451137240748345122409895 170 11685089477161568031660579045684321770159456306336627766693330927218670809682150 171 10789556303934965864875880928609715392575675259775279562967064568068948116050 172 231975460534601766094831439965108880940377018085168510603791888213482384495075 173 40131754672486105534405839113963836402685224128734152334455996660932452517647975 174 286314539875049504407176022216151032599418959301313809758306753823537116653850 175 400840355825069306170046431102611445639186543021839333661629455352951963315390 176 8818487828151524735741021484257451804062103946480465340555848017764943192938580 177 7599960782664341915318317854861348868769408744453144504931785134528822056540 178 169099127414281607615832572270665012330119344564082465234732219243266290758015 179 30268743807156407763234030436449037207091362676970761277017067244544666045684685 180 201791625381042718421560202909660248047275751179805075180113781630297773637897900 181 36524284193968732034302396726648504896556910963544718607600594475083897028459519900 182 378210043428670302130350261962336589165530143113628742978112664682821418933752425 183 304926130149425129371419184597422673339583560693600169022934155885101923354275 184 7013300993436777975542641245740721486810421895952803887527485585357344237148325 185 10379685470286431403803109043696267800479424406010149753540678666328869470979521 186 2400204756685496913817345136708583142670695896869036825885230354105415532658 187 337218850112838409379296424165668705995056448320443190413627405122248463266 188 7924642977651702620413465967893214590883826535530414974720244020372838886751 189 161727407707177604498233999344759481446608704806743162749392735109649773199 190 30728207464363744854664459875504301474855653913281200922384619670833456907810 191 5869087625693475267240911836221321581697429897436709376175462357129190269391710 192 17607262877080425801722735508663964745092289692310128128526387071387570808175130 193 3398201735276522179732487953172145195802811910615854728805592704777801165977800090 194 659251136643645302868102662915396167985745510659475817388284984726893426199693217460 195 128553971645510834059280019268502252757220374578597784390715572021744218108940177404700 196 3149572305315015434452360472078305192551899177175645717572531514532733343669034346415150 197 620465744147058040587115012999426122932724137903602206361788708362948468702799766243784550 198 4550082123745092297638843428662458234839977011293082846653117194661622103820531619121086700 199 905466342625273367230129842303829188733155425247323486483970321737662798660285792205096253300 200 181093268525054673446025968460765837746631085049464697296794064347532559732057158441019250660 201 121024683799323684637575831005189911615035253987167318309285407227132474759672861511039820 202 3055873265932923037098789732881045268279640163175974787309456532485094987681739753153755455 203 1808578055348056491344181678643883934287950300655168751672943662083015400872866384519569555 204 2781358024372251428441648102489633116936486429304373320527402786748197463856772602106220 205 570178394996311542830537861010374788971979718007396530708117571283380480090638383431775100 206 14682093671155022227886349921017150816028477738690460665734027460547047362333938373368208825 207 249789873422297164557612758580632055471183931282068328906628066436528215994339216182067825 208 6494536708979726278497931723096433442250782213333776551572329727349733615852819620733763450 209 1357358172176762792206067730127154589430413482586759299278616913016094325713239300733356561050 210 84457841824331907070599769874578507786781283360953911955113941254334758044379334267853297132 211 17820604624934032391896551443536065143010850789161275422529041604664633947364039530517045694852 212 472246022560751858385258613253705726289787545912773798697019602523612799605147047558701710913578 213 281043060440836257717868645062709220168490902150034000414810316915460900379972454409066679774 214 60143214934338959151623890043419773116057053060107276088769407819908632681314105243540269471636 215 12930791210882876217599136359335251219952266407923064359085422681280356026482532627361157936401740 216 12930791210882876217599136359335251219952266407923064359085422681280356026482532627361157936401740 217 2805981692761584139219012589975749514729641810519304965921536721837837257746709580137371272199177580 218 76463001127753167793718093076839174276382739336651060321361875670081065273597836058743367167427589055 219 43045412532043442180738277205951871425998914995299902601629879341385474914767030995727172359219885 220 7114944220172469781940211108421796929917176032280975636633037907667020647068930743095400389953700 221 715704448183029504692210584870831643837822441117021217886163576510883733728827352855750335084100 222 14522044642947599721861265012394116626852983546729592116836368324626323628943010974266503025 223 3238415955377314737975062097763888007788215330920699042054510136391670169254291447261430174575 224 264360486153250182691841803899092898594956353544546860575878378480952666877901342633586136700 225 475848875075850328845315247018367217470921436380184349036581081265714800380222416740455046060 226 13442730720892771789880155728268873893553530577740207860283415545756443110741283272917855051195 227 3051499873642659196302795350317034373836651441147027184284335328886712586138271302952353096621265 228 3756848105438792485445115851421402737872147049734721064061970241781117372900303235398403319940 229 860318216145483479166931529975501226972721674389251123670191185367875878394169440906234360266260 230 24734148714182650026049281486795660275465748138690969805517996579326431503832371426054237857654975 231 5713588352976192156017384023449797523632587820037614025074657209824405677385277799418528945118299225 232 165694062236309572524504136680044128185345046781090806727165059084907764644173056183137339408430677525 233 38606716501060130398209463846450281867185395899994157967429458766783509162092322090671000082164347863325 234 334591543009187796784482020002569109515606764466616035717721975978790412738133458119148667378757681482150 235 629032100857273057954826197604829925889340717197238147149317314840125975947690901263999494672064441186442 236 18556446975289555209667372829342482813735551157318525340904860787783716290456881587287985092825901015000039 237 8919939260674357575549129704859389271143511211657679221713600763235242568718257452630020073462218081237 238 2122945544040497102980692869756534646532155668374527654767836981649987731354945273725944777484007903334406 239 507383985025678807612385595871811780521185204741512109489513038614347067793831920420500801818677888896923034 240 15221519550770364228371567876154353415635556142245363284685391158430412033814957612615024054560336666907691020 241 3668386211735657779037547858153199173168169030281132551609179269181729300149404784640220797149041136724753535820 242 83372413903083131341762451321663617572003841597298467082026801572312029548850108741823199935205480380108034905 243 27790804634361043780587483773887872524001280532432822360675600524104009849616702913941066645068493460036011635 244 6780956330784094682463346040828640895856312449913608656004846527881378403306475511001620261396712404248786838940 245 4843540236274353344616675743449029211325937464224006182860604662772413145218911079286871615283366003034847742100 246 2161008433792840576122847595233058839080578880528259748450596964354140308693743789092893344118099049539640575 247 533769083146831622302343356022565533252902983490480157867297450195472656247354715905944655997170465236291222025 248 16546841577551780291372644036699531530839992488204884893886220956059652343667996193084284335912284422325027882775 249 266880237053463335936075934851043233671069700298461071497011676522308548953532946131260533473851783395832775 250 533760474106926671872151869702086467342139400596922142994023353044617097907065892262521066947703566791665550 251 133973879000838594639910119295223703302876989549827457891499861614198891574673538957892787803873595264708053050 252 4220177188526415731157168757799546654040625170819564923582245640847265084602216477173622815822018250838303671075 253 1067704828697183179982763695723285303472278168217349925666308147134358066404360768724926572402970617462090828781975 254 271197026489084527715621978713714467081958654727206881119242269372126948866707635256131349390354536835371070510621650 255 4170657846814064247837323778757623484536080810875922816135982612412563611944754098517975384703645318498593933266 256 2085328923407032123918661889378811742268040405437961408067991306206281805972377049258987692351822659249296966633 257 535929533315607255847096105570354617762886384197556081873473765695014424134900901659559836934418423427069320424681 258 1739089886367573572245849991034141539522616714540474035284392966019516790053761714417176323205251779644356907814 259 1313190322359188207614213258535984427802792213020357945010664076382084106775289457825214774665190119323289909982 260 19425892342591541532754634002011603961579766464798194452820474502693551875374104405698443412206954427859318195 261 7699521340702156770810397939758860071969784567894647028466299842526179895114587556757211023466886416115465 262 2017274591263965073952324260216821338856083556788397521458170558741859132520021939870389288148324241022251830 263 530543217502422814449461280437024012119149975435348548143498856949108951852765770185912382783009275388852231290 264 17507926177579952876832222254421792399931949189366502088735462279320595411141270416135108631839306087832123632570 265 4639600437058687512360538897421774985981966535182123053514897504019957783952436660275803787437416113275512762631050 266 1234133716257610878287903346714192146271203098358444732234962736069308770531348151633363807458352686131286394859859300 267 467415875365841766805164756993129205758567011119219062833592754476445690139381953654853102180918830752917457969900 268 15658431824755699187973019359269828392911994872493838604925357274960930619669295447437578923060780830222734841991650 269 4212118160859283081564742207643583837693326620700842584724921106964490336691040475360708730303350043329915672495753850 270 336969452868742646525179376611486707015466129656067406777993688557159226935283238028856698424268003466393253799660308 271 91318721727429257208323611061712897601191321136794267236836289598990150499461757505820165272976628939392571779707943468 272 388104567341574343135375347012279814805063114831375635756554230795708139622712469399735702410150672992418430063758759739 273 3924168403120362802813239619790829238584527049961686983760715000267715633962981635041772102147079026923341903978005237361 274 1075222142454979407970827655822687211372160411689502233550435910073354083705856968001445555988299653376995681689973435036914 275 222153335217970952060088358641051076729785209026756659824470229353998777625177059504430899997582573011775967291316825420850 276 629924390977233323421800638868764867853833295917079375683753013291111845818082399350938279766302191904846788160633720475 277 174489056300693630587838776966647868395511822969030987064399584681637981291608824620209903495265707157642560320495540571575 278 48507957651592829303419179996728107413952286785390614403903084541495358799067253244418353171683866589824631769097760278897850 279 16825514273878886334866174123041313705845399509327302949671552043529434200162071884987288647826523270837541369787637973950 280 13735113692962356191727489080033725474159509803532492203813511872268925877683323987744725426797161853744931730438888142 281 3859566947722422089875424431489476858238822254792630309271596836107568171629014040556267844930002480902325816253327567902 282 10483205833560222969331166405132123652980051393732812066830955643569673621445941259998916735889549518068788998424610868 283 2966747250897543100320720092652390993793354544426385814913160447130217634869201376579693436256742513613467286554164875644 284 105319527406862780061385563289159880279664086327136696429417195873122726037856648868579116987114359233278088672672853085362 285 4376157648484603049642059416447086438213189182568006776845589856223935984952492335259520096417494150967233601357597773630 286 1251581087466596472197628993103866721328972106214449938177838698880045691696412807884222747575403327176628809988272963258180 287 359203772102913187520719521020809749021414994483547132257039706578573113516870475862771928554140754899692468466634340455097660 288 59867295350485531253453253503468291503569165747257855376173284429762185586145079310461988092356792483282078077772390075849610 289 3521605608852090073732544323733428911974656808662226786833722613515422681537945841791881652491576028428357533986611180932330 290 1021265626567106121382437853882694384472650474512045768181779557919472577646004294119645679222557048244223684856117242470375700 291 325624070538985903299746366420244781955356724788621246098983810581190108719100104406306412760938584837142210072096049251900 292 11885278574672985470440742374338934541370520454784675482612909086213438968247153810830184065774258346555690667631505797694350 293 3482386622379184742839137515681307820621562493251909916405582362260537617696416066573243931271857695540817365616031198724444550 294 110551956266005864852036111608930407003859126769901902108113725786048813260203684653118854961011355413994202083048609483315700 295 260902616787773841050805223397075760529107539176968488975148392855075199294080695781360497707986798777026316915994718380625052 296 9653396821147632118879793265691803139576978949547834092080490535637782373880985743910338415195511554749973725891804580083126924 297 106187365032623953307677725922609834535346768445026175012885395892015606112690843183013722567150627102249710984809850380914396164 298 3955479347465242260710995290617216336441667124577225019229980996977581327697733908567261165626360859558801734184166926689061257109 299 538319674507103976309780424166840093125197300977965535161476703730676748739928283414479330233173371419245206427431001857091177003 300 161495902352131192892934127250052027937559190293389660548443011119203024621978485024343799069952011425773561928229300557127353100900 301 48610266607991489060773172302265660409205316278310287825081346346880110411215523992327483520055555439157842140397019467695333283370900 302 1835037564451678712044187254410528680447500689506213365396820824594724168023386030710362502882097217828208540799987484905498831447251475 303 539664022483583583583233189219839823678316054163184010997986714418603323602603479279589011728878703409923107773743991247573423619425 304 20507232854376176176162861190353913299776010058200992417923495147906926296898932212624382445697390729577078095402271667407790097538150 305 50037648164677869869837381304463548451453464542010421499733328160892900164433394598803493167501633380168070552781542868475007837993086 306 567093345866349191858156988117253549116472598142784776996977719156786201863578472119772922565018511641904799598190819176050088830588308 307 174097657180969201900454195351996839578757087629834926538072159781133363972118590940770287227460683074064773476644581487047377270990610556 308 5035882645730514104558592427537098665501238071937373908126054208545179949606736101592528969389358601315923199737653183509634879739397826 309 1424040714222975050775358401603477801536781432351034190251499917582763676955434848221094062415691941177092053842299891651324784543142 310 441452621409122265740361104497078118476402244028820598977964974450656739856184802948539159348864501764898536691112966411910683208374020 311 137291765258237024645252303498591294846161097892963206282147107054154246095273473716995678557496860048883444910936132554104222477804320220 312 198310327595231257820919993942409648111121585845391297963101376856000577693172795368993757916384353403942753760241080355928321356828462540 313 62071132537307383697947958103974219858781056369607476262450730955928180817963084950495046227828302615434081926955458151405564584687308775020 314 2436291952089314810144457355580988129457156462507093443301191190020181097105051084306930564442260877655787715633001732442668409948976869419535 315 2237410976408554417479603693900907465828000832914677652011298031651186721831169363139017865304117132541029534765001591018777111177631818854675 316 707021868545103195923554767272686759201648263201038138035570178001775004098649518751929645436101013882965332985740502761933567132131654758077300 317 224125932328797713107766861225441702666922499434729089757275746426562676299271897444361697603244021400900010556479739375532940780885734558310504100 318 2216347576527804607291709794167969054496682285458734719327516182375723629398282281598450393608283111832008331914083099714538000681200650274025 319 707014876912369669726055424339582128384441649061336375465477662177855837778052047829905675561042312674410657880592508808937622217303007437413975 320 28280595076494786789042216973583285135377665962453455018619106487114233511122081913196227022441692506976426315223700352357504888692120297496559 321 7410410099526977060627709924076325915462747653713019919281799236731828153844549370214750726467383834477183941450877898250721867942733941173 322 2386152052047686613522122595552576944779004744495592414008739354227648665537944897209149733922497594701653229147182683236732441477560329057706 323 770727112811402776167645598363482353163618532472076349724822811415530518968756201798555364056966723088633993014540006685464578597251986285639038 324 1156090669217104164251468397545223529745427798708114524587234217123295778453134302697833046085450084632950989521810010028196867895877979428458557 325 375729467495558853381727229202197647167264034580137220490851120565071127997268648376795739977771277505709071594588253259163982066160343314249031025 326 122487806403552186202443076719916432976528075273124733880017465304213187727109579370835411232753436466861157339835770562487458153568271920445184114150 327 1145505956321972394789468495168910519845206401192611301705032921884738356546021933907877294585691781152551294221733772526512528440070251479441350 328 46965744209200868186368208301925331313653462448897063369906349797274272618386899290222969078013363027254603063091084673587013666042880310657095350 329 15451729844827085633315140531333434002191989145687133848699189083303235691449289866483356826666396435966764407756966857610127496128107622206184370150 330 40792566790343506071951971002720265765786851344614033360565859179920542225426125247516062022399286590952258036478392504090736589778204122624326737196 331 13502339607603700509816102401900407968475447795067245042347299388553699476616047456927816529414163861605197410074347918854033811216585564588652150011876 332 560347093715553571157368249678866930691731083495290669257412924624978528279565969462504385970687800256615692518085438632442403165488300930429064225492854 333 136437081498795610216062393396363995785666200023202013454446779796683352393368874960434474305012856161825101660113328130616606565738568524574887807522 334 45569985220597733812164839394385574592412510807749472493785224452092239699385204236785114417874293958049583954477851595625946592956681887208012527712348 335 15265945048900240827075221197119167488458191120596073285418050191450900299294043419323013329987888475946610624750080284534692108640488432214684196783636580 336 233662424217860828985845222404885216660074353886674591103337502930370922948378215601882857091651354223672611603317555375531001662864618860428839746688315 337 78744236961419099368229839950446318014445057259809337201824738487535001033603458657834522839886506373377670110318016161553947560385376555964518994633962155 338 12114497994064476825881513838530202771453085732278359569511498228851538620554378255051465052290231749750410786202771717162145778520827162456079845328301870 339 2846228677437029562036537044059096899863674304709458744501095989236010326702414814406327445913595054370055004981464104588177409003248608925384880255690 340 24621355341150774758101531523002568337921057999216771146203252502041611822685249259570306625550130228114662672850035506818143676498690388627896888025 341 6307950541947719152902045266223798499797957008063800872167775434407355095068121711129582689190529231996318536019430584391425239433548777251775235775 342 11649031471740940263900360602444687903597335194947000687290444015526048190338174905133116692872630160658021303821663129070037376608584999541597850 343 11649031471740940263900360602444687903597335194947000687290444015526048190338174905133116692872630160658021303821663129070037376608584999541597850 344 500908353284860431347715505905121579854685413382721029553489092667620072184541520920724017793523096908294916064331514550011607194169154980288707550 345 113627603769722593122355124212882021895202740275853541675649699659951623179858190000920382108171590981087693625179171542535714297354061621237514 346 39315150904324017220334872977657179575740148135445325419774796082343261620230933740318452209427370479456341994311993353717357146884505320948179844 347 13642357363800433975456200923247041312781831402999527920661854240573111782220134007890502916671297556371350672026261693739922929968923346369018405868 348 901199455925514201047443580608207247508378346082674588496621366136419063431109394100310669617604541971948122078627407434266278898726604992008086 349 314518610118004456165557809632264329380424042782853431385320856781610253137457178541008423696543985148209894605440965194558931335655585142210822014 350 110081513541301559657945233371292515283148414973998700984862299873563588598110012489352948293790394801873463111904337818095625967479454799773787704900 351 1431059676036920275553288033826802698680929394661983112803209898356326651775430162361588327819275132424355020454756391635243137577232912397059240163700 352 7870828218203061515543084186047414842745111670640907120417654440959796584764865892988735803006013228333952612501160153993837256674781018183825820900350 353 2778402361025680714986708717674737439489024419736240213507432017658808194421997660225023738461122669601885272212909534359824551606197699418890514777823550 354 4788972756723379571939170441266424773609349761108141706706289027852010676969832221014117331446922153867081767675224707313687822360582073115008069137300 355 13600682629094397984307244053196646357050553321547122447045860839099710322594323507680093221309258916982512220197638168770873415504053087646622916349932 356 605230376994700710301672360367250762888749622808846948893540807339937109355447396091764148348262021805721793798794898510303866989930362400274719777571974 357 216067244587108153577697032651108522351283615342758360754994068220357548039894720404759800960329541784642680386169778768178480515405139376898074960593194718 358 77352073562184718980815537689096851001759534292707493150287876422888002198282309904904008743797975958902079578248780799007896024515039896929510835892363709044 359 27769394408824314114112778030385769509631672811081990040953347635816792789183349255860539139023473369245846568591312306843834672800899322997694390085358571546796 360 46282324014707190190187963383976282516052788018469983401588912726361321315305582093100898565039122282076410947652187178073057788001498871662823983475597619244660 361 16707918969309295658657854781615437988295056474667664007973597494216436994825315135609424381979123143829584352102439571284373861468541092670279458034690740547322260 362 756033333361245628554267928868098568970351305478711796360805286613293774015845509886326453284555322258288691932635390600617917231451484443330145476069756009766332265 363 206190909098521535060254889691299609719186719676012308098401441803625574731594229968998123623060542434078734163446015618350341063123132120908221493473569820845363345 364 99597106194189849081151981495616282921959531301056542977129062578734729975410810273637543109798595548401755422507434183480420752625592136654134280146634377898980 365 36352943760879294914620473245899943266515228924885638186652107841238176441024945749877703235076487375166640729215213476970353574708341129878759012253521547933127700 366 271379734844869172822572137462300630554176214017182046243931648013065308317842767400323264617310813813241965490274519073205780813911591342521118966328656782325 367 99596362688066986425883974448664331413382670544305810971522914820794968152648295635918638114553068669459801334930748499866521558705554022705250660642617039113275 368 4581432683651081375590662824638559245015602845038067304690054081756568535021821599252257353269441158795150861406814430993859991700455485044441530389560383799210650 369 24528788907114653408873269138457485547376814756301371649143656594770444268409514808608159535648405966184626860595675121323462180430755125163577497624059163707850 370 72605215165059374090264876649834157220235371678652060081465223520520515034492163833480152225519281659906495507363198359117448054075035170484189392967215124575236 371 26936534826237027787488269237088472328707322892779914290223597926113111077796592782221136475667653495825309833231746591232573228061838048249634264790836811217412556 372 1557205158182277013960473421036447700815546473163366533138143018043306224869730187433294974891181263488571501516461243567613205460853165004603668909170818084022 373 580837524001989326207256586046594992404198834489935716860527345730153221876409359912619025634410611281237170065640043850719725636898230546717168503120715145340206 374 217233233976744008001513963181426527159170364099235958105837227303077304981777100607319515587269568619182701604549376400169177388199938224472221020167147464357237044 375 651699701930232024004541889544279581477511092297707874317511681909231914945331301821958546761808705857548104813648129200507532164599814673416663060501442393071711132 376 30629885990720905128213468808581140329443021337992270092923049049733900002430571185632051697805009175304760926241462072423854011736191289650583163843567792474370423204 377 11547467018501781233336477740835089904200019044423085825031989491749680300916325336983283490072488459089894869193031201303792962424544116198269852769025057762837649547908 378 20208067282378117158338836046461407332350033327740400193805981610561940526603569339720746107626854803407316021087804602281637684242952203346972242345793851084965886708839 379 7658857500021306403010418861608873378960662631213611673452467030402975459582752779754162774790577970491372771992277944264740682328078885068502479849055869561202071062649981 380 424313434904227501551823759645920962823305408931502031770219780077727172276052785581948076165682990054923699279350578629625522566652569809889334063659604961839449920368420 381 78922456737099789488218195730532760150655107371474120857502594099645453334252486623215588597994232138680085426130059885230117657632693250025916187673061869025875736940 382 3768547309196514948062418846132939297193781376987889270945748868258070396710556236258544355554224584621974079097710359519738118151961102688737497961388704245985566438885 383 1443353619422265225107906418068915750825218267386361590772221816542840961940143038487022488177268015910216072294423067696059699252201102329786461719211873726212471946092955 384 320745248760503383357312537348647944627826281641413686838271514787297991542254008552671664039392892424492460509871792821346599833822467184396991493158194161380549321353990 385 360020177180156858870452848044400754174090724291382709716427210475538561935183070824427378003400185374430312817203032758654346752249708064119072084157156711753677809683050 386 138967788391540547523994799345138691111199019576473725950540903243557884906980665338228967909312471554530100747440370644840577846368387312749961824484662490736919634537657300 387 676425146308201691571635042783260259600211560945518406465585791883191435458532173090351926005306784202688429814474492051684802929862350359518472915284998602829787296289300 388 32806619595947782041224299574988122590610260705857642713580910906334784619738810394882068411257379033830388846002012864506712942098323992436645936391322432237244683870031050 389 12761775022823687214036252534670379687747391414578623015582974342564231217078397243609124611979120444160021261094783004293111334476248033057855269256224426140288182025442078450 390 1474694002637403855844189181784132763917476341240196437356254812918533385084614792594832177384253917991824679059841591607203976428366439375574386669608155909544412145162195732 391 117363190521315877800748620003581500242567321275171342765376680612893660404657924670176955293556540186200579994381856771507582899143349846498999631145285764427409963109794124 392 5750796335544478012236682380175493511885798742483395795503457350031789359828238308838670809384270469123828419724710981803871562058024142478450981926119002456943088192379912076 393 1005325389349888353633823619866352807858364677317766294884352429933883111676750476459181424634509143253393465367643665602914438912305368418819005056719131016306116460412548 394 49512275425482001416465813278417875787024460357899990023054357174243743250079960965614685163249575305229628169356450530943536116431039394626835999043417202553076235675317989 395 19557348793065390559503996244975060935874661841370496059106471083826278583781584581417800639483582245565703126895797959722696765990260560877600219622149795008465113091750605655 396 215507975681161328479382878732507558522034841227223097070043758499463124890155201999094221922684101879511880186179591842674344528818298191488707654238565234253059097429758740 397 85556666345421047406315002856805500733247831967207569536807372124286860581391615193640406103305588446166216433913297961541714777940864382021016938732710397998464461679614219780 398 4256444150684697108464171392126073661479079640368576584456166763183271313924232855883610203639453025196769267587186573586700310202558003005545592701952342300423606968560807434055 399 4951373807939341534335872843901759157230766112265487047224520520437682957013903526231954726682629029310527515356523157029426891460118493292165281306352724716819297902203388239615 400 1980549523175736613734349137560703662892306444906194818889808208175073182805561410492781890673051611724211006142609262811770756584047397316866112522541089886727719160881355295846 401 794200358793470382107474004161842168819814884407384122374813091478204346305030125607605538159893696301408613463186314387520073390203006324063311121538977044577815383513423473634246 402 1061528659559104988337011366667643798823544064701337655212492436816490549750541491121771715072257112454544816390981930569195910078239705489948733956167044390168610448001902615684 403 194718274830368370641700309862112176115561337312079688234244174800658029835898143341863450693727636012372126083552898506775581138612016983363377234563185657368206650225201071516 404 9833272878933602717405865648036664893835847534260024255829330827433230506712856238764104260033245618624792367219421374592166847499906857659850550345440875697094435836372654111558 405 5462929377185334843003258693353702718797693074588902364349628237462905837062697910424502366685136454791551315121900763662314915277726032033250305747467153165052464353540363395310 406 2217949327137245946259323029501603303831863388283094359925949064409939769847455351632347960874165400645369833939491710046899855602756769005499624133471664185011300527537387538495860 407 902705376144859100127544473007152544659568399031219404489861269214845486327914328114365620075785318062665522413373125989088241230322004985238347022322967323299599314707716728167815020 408 46037974183387814106504768123364779777637988350592189628982924729957119802723630733832646623865051221195941643082029425443500302746422254247155698138471333488279565050093553136558566020 409 18829531441005615969560450162456194929053937235392205558254016214552461999313964970137552469160805949469140132020550035006391623823286701987086680538634775396706342105488263232852453502180 410 965013486351537818439973070825879990114014283313850534860518330995813677464840704719549564044491304910293431766053189294077570720943443476838192377605032239081200032906273490683688241986725 411 154245855349491899159247653709714953931591605836301966251881026852120040087086265339583818644225793315087660253511618513625271040696378625953144926890889057341552565332133862861690272575 412 63549292403990662453610033328402561019815741604556410095774983063073456515879541319908533281421026845816116024446786827613611668766907993892695709879046291624719656916839151499016392300900 413 26245857762848143593340943764630257701183901282681797369555068005049337541058250565122224245226884087322055918096522959804421619200733001477683328180046118441009218306654569569093770020271700 414 4134508154197880213191705066891975063198472161733112377056563957947280646039421954178044147011166365362642709214953207278579335097784026697807707652811297801041149701741425577992087274775 415 13726567071936962307796460822081357209818927576953933091827792340384971744850880887871106568077072333003973794593644648164883392524642968636721589407333508699456617009781532918933729752253 416 713781487740722040005415962748230574910584234001604520775045201700018530732245806169297541540007761316206637318869521704573936411281434369109522649181342452371744084508639711784553947117156 417 110829898205173962011088861251730848544679504270214458999282418358265907157845733580450940666633367007329843794659104865882811926600295176612420058358471474412050735134098604386608448908 418 5790862181220339515079393000402936836459504098118705482712506359219393648997439579578561649831593426132984338270938229242376923164865422977998948049230134538029650910756652079200291455443 419 2426371253931322256818265667168830534476532217111737597256540164512925938929927183843417331279437645549720437735523118052555930806078612227781559232627426371434423731607037221184922119830617 420 110039512649946587610805699191330182969457243406428008945874837392876459815416198813760423187276083698400019851951161816442445841545515293776941461797162193715846881252019828625166536046740 421 46326634825627513384149199359550007030141499474106191766213306542400989582290219700593138161843231237026408357671439124722269699290661938680092355416605283554371537007100347851195111675677540 422 2443729987051851331013870266216262870839964097259101615667751920111652200465809089206288038037230447753143040867168413829099726637582417265374871748225928707493098577124543349150542140891990235 423 9956346710487397908159724941578255245613253451938394993666712214126242555089308195045990195715289284643860284203040164989541665793681193023256607394311162683312760160308234559689850279777235 424 527686375655832089132465421903647528017502432952734934664335747348690855419733334337437480372910332086124595062761128744445708287065103230232600191898491622215576288496336431663562064828193455 425 1794133677229829103050382434472401595259508272039298777858741540985548908427093336747287433267895129092823623213387837731115408176021350982790840652454871515532959380887543867656111020415857747 426 79090730553013251473489935174784614836540733630421599676375566619742507369661810343947957119085504599740951892851411216077736259385102205593724377987386608280233612417621894582473099271126 427 33771741946136658379180202319633030535202893260190023061812366946630050646845593016865777689849510464089386458247552589265193382757438641788520309400614081735659752502324548986716013388770802 428 1806788194118311223286140824100367133633354789420166233806961631644707709606239226402319106406948809828782175516244063525687845977522967335685836552932853372857796758874363370789306716299237907 429 582353219591852377753384232561275357121494518904020521640260360612757030368953139088350786362570277548119874753169574194229966885317320050345021698879184144970694823108265879841181503600580813 430 250411884424496522433955220001348403562242643128728824305311955063485523058649849807990838135905219345691546143862916903518885760686447621648359330518049182337398773936554328331708046548249749590 431 107927522186958001169034699820581161935326579188482123275589452632362260438278085267244051236575149537993056388004917185416639762855858924930442871453279197587418871566654915510966168062295642073290 432 215855044373916002338069399641162323870653158376964246551178905264724520876556170534488102473150299075986112776009834370833279525711717849860885742906558395174837743133309831021932336124591284146580 433 93465234213905629012384050044623286235992817577225518756660465979625717539548821841433348370874079499901986832012258282570810034633173828989763526678539785110704742776723156832496701541948026035469140 434 5070488956104380373921834714920813278302610353564484392548830279394695176520523584897759149119918812869682785636665011829466444378849680222694671322310783342255732295637231258162946058650680412424200845 435 90436782808044834255442949731048988316931219147999127096590314139025478772660943844787618593102000229542499149286534099217594132797556722164589857116125743322040409553577251929184531367134609020645675 436 39430437304307547735373126082737358906182011548527619414113376964615108744880171516327401706592472100080529629088928867258871041899734730863761177702630824088409618565359681841124455676070689533001514300 437 2512188526313223262918509418013737548039297134670734754915810720737250695657185442868504817871542543772443715980735080185468238126575896980239631820389221479316956307488289978797402993212259997947464900 438 13094954892064506906228547246792902295820026347817678712473732411424129478415720287673864274470624798129958278500943892878944549355600889161191550532668321549368008942100300133428217683181439075225 439 5748685197616318531834332241342084107864991566691960954775968528615192841024501206288826416492604286379051684261914368973856657167108790341763090683841393160172555925582031758574987562916651754023775 440 2529421486951180154007106186190517007460596289344462820101426152590684850050780530767083623256745886006782741075242322348496929153527867750375759900890212990475924607256093973772994527683326771770461 441 3252113340365803055151993667959236152449338086300023625844690767616594807208146396700536087044387567723006381382454414448067480340250115679054548444001702416326188780757835109136707249878562992276307 442 133171447774034235791732096720347091683189864511374608457840370492684212330138465498271373929460394657071164856675924508018569658289147055918369748531017072391072614432867267629111084944147867254 443 58994951363897166455737318847113761615653109978538951546823284128259106062251340215734218650750954833082526031507434557052226358622092145771837798599240563069245168193760199559696210630257505193522 444 2394081298754044576565916680752932457416326190185007367373723079630675515877418237794587235238655743571241215465767168129706450719182377476334623756157802251004186681022652364243819926558619641 445 1065366177945549836571832922935054943550265154632328278481306770435650604565451115818591319681201805889202340882266389817719370570036157976968907571490222001696863073055080302088499867318585740245 446 475153315363715227111037483629034504823418258966018412202662819614300169636191197655091728577816005426584244033490809858702839274236126457728132776884639012756800930582565814731470940824089240149270 447 64207015273687927630877548348592564049829051704790560632763770048326674875391810862811368214650151627393033291314464644660534112098931551424908712700054819074384162503837549848854232803579465810 448 449449106915815493416142838440147948348803361933533924429346390338286724127742676039679577502551061391751233039201252512623738784692520859974360988900383733520689137526862848941979629625056260670 449 201802649005201156543848134459626428808612709508156732068776529261890739133356461541816130298645426564896303634601362378168058714326941866128488084016272296350789422749561419174948853701650261040830 450 26907019867360154205846417927950190507815027934420897609170203901585431884447528205575484039819390208652840484613514983755741161910258915483798411202169639513438589699941522556659847160220034805444 451 12135065960179429546836734485505535919024577598423824821735761959615029779885835220714543301958544984102431058560695257673839264021526770883193083452178507420560803954673626673053591069259235697255244 452 685631226750137769396275498431062779424888634310946102428070550718249182563549689970371696560657791601787354808679282058571918417216262554900409215048085669261685423439059907027527895413146816894921286 453 90210678489996636471594513192105097946347348929118824055270016760438031125417704044169777188806340722133330311216080267344228553644523821968388563885104030866411835898301816634471456788712795521458 454 40955648034458472958103908989215714467641696413819946121092587609238866130939637636053078843718078687848531961292100441374279763354613815173648408003837230013350973497829024752050041382075609166741932 455 54328920862036749842382736414265743681565515650985642813694248869398495887981151966192859690646430912452134234367072014067922135062242816046676459596926937772812515864467073650678626323161522364045420 456 3096748489136094741015815975613147389849234392106181640380572185555714265614925662072993002366846562009771651358923104801871561698547840514660558197024835453050313404274623198088681700420206774750588940 457 1415214059535195296644227900855208357161100117192525009653921488798961419386021027567357802081648878838465644671027858894455303696236363115199875096040349802043993225753502801526527537092034496061019145580 458 81021004908389930732882047323960678447472981709272056802687005233740541259849703828231234169174398313502158157416344921707566136609531788345192849248310026167018612174388035387393701498518974899493346084455 459 1377357083442628822458994804507331533607040689057624965645679088973589201417444965079930980875964771329536688676077863669028624322362040401868278437221270444839316406964596601585692925474822573291386883435735 460 633584258383609258331137610073372505459238716966507484197012380927851032652024683936768251202943794811586876790995817287753167188286538584859408081121784404626085547203714436729418745718418383714037966380438100 461 292082343114843868090654438243824725016709048521559950214822707607739326052583379294850163804557089408141550200649071769654210073800094287620187125397142610532625437260912355332262041776190874892171502501381964100 462 469370156520639824755413468252243589328963117458888808885160457588194509267236835414130198951308454053487339624550849951234956500597029387819400798388429355768681832145635098100512922964494059744077253790099575 463 217318382469056238861756435800788781859309923383465518513829291863334057790730654796742282114455814226764638246167043527421784859776424606560382569653842791720899688283429050420537483332560749661507768504816103225 464 12604466183205261853981873276445749347839975556241000073802098928073375351862377978211052362638437225152349018277688524590463521867032627180502189039922881919812181920438884924391174033288523480367450573279333987050 465 1573918774177556110798985216621737691717790912329781486843134101320296610014032629953513302306568644139731407069014175807341959026060265620874362835370182966053550291834199990558731408943416043334124941512507886 466 733446148766741147632327110945729764340490565145678172868900491215258220266539205558337198874860988169114835694160605926221352906144083779327453081282505262180954435994737195600368836567631876193702222744828674876 467 342519351474068115944296760811655799947009093923031706729776529397525588864473808995743471874560081474976628269173002967545371807169287124945920588958929957438505721609542270345372246677084086182458938021834991167092 468 742125261527147584545976315091920899885186370166568697914515813694638775873026586157444189061546843195782694583208173096348305582200122104049494609411014907783429063487341585748306534467015520061994365713975814195366 469 348056747656232217152062891778110902046152407608120719321907916622785585884449468907841324669865469458822083759524633182187355318051857266799212971813765991750428230775563203715955764665030278909075357519854656857626654 470 163586671398429142061469559135712123961691631575816738081296720812709225365691250386685422594836770645646379366976577595628056999484372915395630096752470016122701268464514705746499209392564231087265418034331688723084527380 471 19909936070237633420601593468584379564488413109150481327595040871358987224515142649196976258043340984905640719742372217407771958231697786773779475445551951331417250411519498447786832251924730953052710215546069462016860 472 1174686228144020371815494014646478394304816373439878398328107411410180246246393416302621599224557118109432802464799960827058545535670169419652989051287565128553617774279650408419423102863559126230109902717218098258994740 473 555626585912121635868728668927784280506178144637062482409194805597015256474544085911140016433215516865761715565850381471198692038371990135495863821259018305805861207234274643182387127654463466706841983985244160476504512020 474 66771341040552992613611040169177729591352925569267242718618186860721269404888329503822306092759435611171492817559331213491270474087324563631132489335725641620637062237735296008138174289512514025017062648443057259634415 475 253731095954101371931721952642875372447141117163215522330749110070740823738575652114524763152485855322451672706725458611266827801531833341798303459475757438158420836503394124830925062300147553295064838064083617586610777 476 352116622956712107986879444483990312783787672797931745275325295608375020698431517220156814170796697182177831511374105827880495724574789127393563984578602159076992181270016336500059270130817012736008346701177265222235364 477 41784338786841356115685231337841499084346466452822089150981997817535898979284622904966988746979553480737846387964175368207012664598883247584379255319639510985759129140858708496506380696667498841344291764705976649132 478 2496614242513771027912192572436029570289701370556119826771174369597769964012256218571777577632028320474086321680859478250369006709783274043166660505348460781399107966166307832666256246625883055770321432941182104785637 479 1195878222164096322369940242196858164168766956496381397023392523037331812761870728695881459685741565507087348085131690081926754213986188266676830382061912714290172715793661451847136742133797983713983966378826228192320123 480 71752693329845779342196414531811489850126017389782883821403551382239908765712243721752887581144493930425240885107901404915605252839171296000609822923714762857410362947619687110828204528027879022839037982729573691539207380 481 15709169545587537489119925075011982984938832209597436102910836693153116120303864010087910298830451333880082323958534627111700558313901408000133511527677196601918245142378274692903216375958766413284286422254403707615092740 482 946477465121649133719475485769471974842564640628245525200377910762475246248307806607796595504534692866274960018501711283479958638412559832008044069542551095265574269828291050247418786651515676400378256940827823383809337585 483 1391586275121097235042286998610859866393184726821617029280118751383601496269303643405708079926852100412502566714873341521604644080841822899402711297374051179764549441041385707148063748489941133123849569121149918858782895 484 506031372771308085469922544949403587779339900662406192465497727775855089552474052147530210882491672877273660623590306007856234211215208327055531380863291338096199796742322075326568635814524048408672570589509061403193780 485 245425215794084421452912434300460740072979851821267003345766397971289718432949915291552152278008461345477725402441298413810273592439376038621932719718696298976656901420026206533385788370044163478206196735911894780548983300 486 552206735536689948269052977176036665164204666597850757527974395435401866474137309405992342625519038027324882155492921431073115582988596086899348619367066672697478028195058964700118023832599367825963942655801763256235212425 487 268924680206368004807028799884729855934967672633153318916123530577040708972904869680718270858627771519307217609725052736932607288915446294319982777631761469603671799730993715808957477606475892131244440073375458705786548450975 488 16404405492588448293228756792968521212033028030622352453883535365199483247347197050523814522376294062677740274193228216952889044623842223953518949435537449645823979783590616664346406133995029420005910844475902981052979455509475 489 68602947848948642290843367136171734026007870620407042685015265765865328630054227987185627871982360657063747116285178704308233256902748917717469186878347989703221297098919027037969923737333941477352097241463121102090487475 490 784033689702270197609638481556248388868661378518937630685888751609889470057762605567835747108369836080728538471830613763522665793174273345342504992895405596608243395416217451862513414140959331169738254188149955452462714 491 384960541643814667026332494444117958934512736852798376666771377040455729798361439333807351830209589515637712389668831357889628904448568212563169951511644147934647507149362768864494086343211031604341482806381628127159192574 492 343510298908817370933669685702663259013544976370730258774632400690472096786164282570321848747956207182306108616599195143863440426337211373494797696173388591256377906439050656333575924755988427963421906132999668168196781 493 34469891586005895353205608599921226683020084134087119392610171695583705213836554306364476171940242243207187369831753145924013053161865501146536793041620308465172869504264598732434954387279115608786281238259482272933241 494 2482596069906241770590985660936154830356017139851149873151979124889685140054710282452843159197912183721293273173478065911424762831602501467617608363108387867297768994766979410092268183017332426117571501924505648466106 495 45514261281614432460834737117162838556526980897271081007786283956310894234336355178302124585295056701557043341513764541709453985246045860239656153323653777567125764904061289185024916688651094478822144201949270221878610 496 2821884199460094812571753701264095990504672815630807022482749605291275442528854021054731724288293515496536687173853401585986147085254843334858681506066534209161797424051799929471544834696367857686972940520854753756473820 497 1402476447131667121848161589528255707280822389368511090173926553829763894936840448464201666971281877201778733525405140588235115101371657137424764708515067501953413319753744564947357782844094825270425551438864812616967488540 498 152686505348925873332286426498213351786996195678093092993242112842549415184007887407192807407237829569071570640739418702449751244887319328359496811059123330884752502513471973248732520994784601386677190242291857956557645 499 76190566169114010792810926822608462541711101643368453403627814308432158176819935816189210896211676954966713749728969932522425871198772344851388908718502542111491498754222514651117527976397516091951917930903637120322264855 500 304762264676456043171243707290433850166844406573473813614511257233728632707279743264756843584846707819866854998915879730089703484795089379405555634874010168445965995016890058604470111905590064367807671723614548481289059420