0 0 1 0 2 2 3 99211884354 4 128404924735509594684 5 454361430700434252792759260 6 49304046115345772654010126834750 7 587577368663018907136035272423004222 8 1542698164185222733139192724703158049304 9 1351870094632808306932934388395466991540824 10 516017042495393348671558520142490439695994970 11 102758910328537460624194716045349955098554340250 12 12129954319826562681284652661589271231878036419092 13 932048167744994054699011369426278465721932014198004 14 50029882488606584273034724541553369508406990766246614 15 1981224716197201348972051601391701329924856280891516630 16 60428190303394861321421188558463002937703263153180622000 17 1469400397807769957957170615605816234709835608249823608112 18 29298495946496715995803664720149138850059020392142494523954 19 490263228666010088768049931662212094505724638691360741533554 20 7019408753155282366403195565455181258826445785285441117893740 21 87407581331927073662771838275720273000368846696067545642255500 22 959861213208288403250559287137971681553757224146237413673964782 23 9407084492909665503474099649008678029300651062558093998395900654 24 83131046688471582225826525696668086885595267490080187703041203144 25 668384869621606881799480018158526703733462660368935539502030705800 26 4927812294895479298412336817737487091528874796664558204620577786250 27 33546522933024143626619370169970388437316597498801420191265722662602 28 212159887403367767190411788324670325064302833595551577608793974881604 29 1253325597378980056210571234387546809986099891570843948333575768286884 30 6949596413783612679005534920520230115914970750242776090279845309042310 31 36328113610676429988872115349315563564064648498734258260383716682479750 32 179728740725051583196022426246011815298356181581319841858383166626655072 33 844545450093854433678096627980133993959127350719773832817398178025950304 34 3781418700576311394383514960021915987423517692754410248734060684034546274 35 16180116078273933560540645104793623676822957472753884504389003987233252770 36 66337758258666589243788724447165864353839946276438597246145081011979321500 37 261246472574045774614240799320477080966567695099312834902584140868501925692 38 990423075151217239898406577856504031633628455986626774819018874089186020254 39 3622124776318027466214847939373366342128185331809817895441073942261581222814 40 12802648084287959369711971333303416341302333367059404380838703525805958946680 41 43811515660223871205243746469839199406433427798689058123180925167295231267000 42 145388601735978747481434022466291306698629209901510979205065928995006246987962 43 468572010807575357078573292280542322781939212167611177032474362620285990184954 44 1468689998456309331356820220046541451401648951639865868431405315662437816038004 45 4482843492885327754742888512443811066652588839443182668451446197522943212243540 46 13340442676459677019806039690218430017979034734241363748213051266572592419741750 47 38749745000826182592956514051460221448783300067790326900614881199102620977635382 48 109978118520340966284963524624973451208023387693873865151943661765196865703717904 49 305288403490570828388710457228201221544476251291602804103023531890534076591443344 50 829625261250127288259980840276990540867751459396611672228818758610166380131272850 51 2209010545152104257527587100915148736250619139993951578108325416114685484214391250 52 5767820407425787545304347275424911554073174465939977124397507663840675876797941452 53 14779404806134797672292871326235305319217451735838799794911954508808309676455322604 54 37191816406592828984177846628124021533772172506389623521162726483448850838049120334 55 91977004949971137614220311845363548695044858504282498419160404643796688844978924110 56 223682663918246752218527992713439054119453949899740419179934852753421150374859081000 57 535267765324152116146932731969756315582523059534331390171673357819075154345632509672 58 1261089499978238778861048704397328304879435410038937535222783720474051034475196632554 59 2926806243595768574084451500745136066055543769947327381008138830439181869639855730474 60 6694840104235894966107352166609046208182077087848133556609079835392380661745951846820 61 15100736146389742481718383484928377357423934767169818664022834859953297664977399146500 62 33602418552740475144708043549131376993664603093977835072273157583861636292905844973542 63 73798974640923174591979117223174824999961404151666741484273501825585315393132012961254 64 160037231814234335403873258450385228436086606035131787355858251755658874063716654915264 65 342813132888514961287615035028824588578695123792081934696823609827452746851797810700480 66 725648338409231688206003187233447857968024368392932818322534888292288920617802174893250 67 1518400102023883451507369944379084613939429513787784235471081948258291399312491367746562 68 3141877294704145787354547928072512137507712512939289188213708157487265743177566810302204 69 6431023757494409424483438116744960577891201913999044860247097076476584131187159060546204 70 13025591054519660815447707054311740278089486674031884924243766079166934659012364056654590 71 26114018520756456583861496897702727384245488966146034318418685305419215064319537506346750 72 51836510266262494198063831664963227355084640217680810974453764485958963248038076568022232 73 101907245875629571976486569235280612725677784695071255145246621783841307519603489903578904 74 198471454968823825949081195110858688365576863709745805542786554748235219919744093516224794 75 383024330076490940028315362603631932873254751959497966858227952870534774909782829379138650 76 732650928237932815899074370618512147138139553835227095056529053146298022224610330994252500 77 1389354632464530717504198738194368030609684463833211944574525969812619045434778450575024052 78 2612601456194782245836898880264947515879264551604820977504561890689578648763634341031144854 79 4872728186128375261315453975376260196030362749448583318348920519603648034717657604346032534 80 9015741611198917079496362577900298597807845945220783916182760113348362093906788487599842160 81 16551935685547896304684667021854283947126210258523908446781072298363124860956020179362326000 82 30157734220414280680136303555622618394172188299795284031093905643954581484665658460793505522 83 54542194472684173806312922458931705944850993192397490549178690821948579889509098144320533554 84 97932964461132899002648915172870688119221227188355620121912859479663526328314092536821530924 85 174607612057404116620675532389433079260852397404211634942696649195845056966098940540837964620 86 309177804202009094346194196110332561923354561936053955974795590407331597118690371851765752750 87 543794262303663712340096659588571855500727026745782204053452821322719318652398422551328500142 88 950188941806960040735807639610918739998462386355466373762253730568295054024060402757230458504 89 1649680661764615817173949372784799592804082498219864702414390034042526897338097775517570011464 90 2846214619600286650742755467284000106689118900430859954552575781902269631584793769793621715530 91 4880613460959989597656420004295039741350635469015887180068620555539002270215694273068490938250 92 8319156745907115320007572911078723561635384999682651656463973425856546676929041974025546321412 93 14097415393375008959782758835307296502387124470958535940139236814073330856058118245251994063204 94 23752552633195715938216299569266803514172886918619495057191202947309825255557508294823648995654 95 39796530110173391565924185751841299061374612947705737994419349366586310780907470810553671064390 96 66312601619049656100634685679158881944039599888503224577755009578565507776296702709471471508000 97 109903885702851855511874492293894638382045706917041606909442649882447656987009680998585496812832 98 181194395790165131481090745947918614317445891433215664743559466545218985972435499677866088421154 99 297192822834199013736590851966952775246142264936760034097095532950374346785789790300186611984994 100 484997368760545956058286797685311266188468404082902211431375730072884299584414223794556576740700 101 787575578899337852272987639866417575016386285219918473027114647251533081551438656625317545557500 102 1272740454864950390879788282267304293788107261798784304726690316905679741721288828241281921847902 103 2047028481001717577366693760993983422476535067298540614037036629708721290646288950998156255285854 104 3277063110321553067589333229271815028358624170856030050076620974142924908128854205990670390460984 105 5222300823551986281045562031876778389809730414392556881715468062443180690343492606775477100483960 106 8285014424352718305283740472199842143804552855625188592770006169152366950213799719139737379152250 107 13086274038524860254020951997959490335682425927079838240164978391352490192880439217139109575080122 108 20580983100911080674763467400949179954008626323114571160009552247589369845562329419436126098090804 109 32231356354484069200710922041429164701602799579364357423150209391642147631344721731100474317135124 110 50267516877439974745229475519468903378838630145464972242488067283781974576332759535366712821543670 111 78077474332099682402834606903066356459143555060675175975634217553409565034069534481170894981077750 112 120788542089004687724119099953227768859824613446517093667552849104636890345318330335267541077942992 113 186130994723426382315051816725507410373095084542040155806823891573620671551676244674233232780199504 114 285716361418618217899229426293440309264327420206244145369157088837024420491600249972712822615448914 115 436922737029652130795103351499677870984436940951570826601619280962628672955950168255330688854429330 116 665665717436742458498248219116554040997887208710208399009663063898365355943102453511615892233839500 117 1010457103680451616775464879705953653128525093322345529462256879227180050394127952337789371036900012 118 1528329952084337207383907181652785156109568351213167854055793802402730646379333124014701251349405454 119 2303459732787272543909490225631087723586502491265891674731695332748620589992960243752749071680323854 120 3459667866681185834284936143090620926842943025824700718800546468674880147972784685704863372862910440 121 5178498370285707711668135773214381631733341969941495419898529333150983178731155133327613852365913000 122 7725270025655973999851993365224784767647921078784482694089103645891274910105429086707121278146944682 123 11486507598008497491431439415777459173306266991934672960136095087799174218520033792133085048213682154 124 17023559792509237753939483385191939740057486755209486027285172789442245731122718801458551233975161444 125 25149175583171424956101543861126663245475904341549162812598262931384407865924086027055700070095266500 126 37036549773666829235262987732801535854250093694289800627923457944876515072097593338296803223290243750 127 54374158760196959730247327357498608729824533150863928667522538179785815060919126414807483569006350502 128 79584992851323561722163607564639875403243509739870741840677694720463794594615355093551478825793183104 129 116136103969642761548291923283898828550910707347404941174313084053498269040136141901778974344870093184 130 168974478195205088212092282509553644154702403921381822133736291407764522461475273925720256826165787010 131 245139131190719936355825964437410432182299595103289442006650422035611891331495316171888500028733997250 132 354618392312258166741621341280009243325697084668314706856039222630563709358193121912031507080867670972 133 511547456489453461525416481606802797355175845641483062460268767589581246413859403470100387410873491804 134 735876957603767872671921656549115108161394286954240743176402166197989819250854275054174200423746480574 135 1055691936633121033530981879799912859022218443933680668941419275149941120720610109024339977963307521470 136 1510426682331681539042478721681191904459050323657404038557273620413700800565706698262206383999584559000 137 2155310589881951625330370075103409459006596124058711530412357066474385015424939022757298239254049989592 138 3067501533214101107890911228110188377046545007055949452776929844060877814799063143847459621607185121754 139 4354527101981761508209646736267695623104002374462857176514019958385661273138813329710965726265692665114 140 6165874808822397398877433242691907138562797942998589277854999706621269736767072383582040185851321279380 141 8708869130983178297733322961511675627641237667092927946943674529691909171020297002748437987302376784500 142 12270371315634525299410054892274023099277190030122910328970475229276248761365316149022489866875737419862 143 17246370693889559041886534946568608278439023465522488524811002097829833897024376835719424851580734266454 144 24182247928539958839613165342772136237691805626045378318397838546643575711134071487349711245382615968304 145 33827439236873000927366005581698196482854731862986504946771260101182475865865956290194113621029945880240 146 47209492478956739769486258574402586707662420097301907520415446129663063081883367598712764460883846499250 147 65734181128555672444342972605652576591400256404991862718404463329985823621426933852252163532007888855282 148 91320561483421920789578706777945523492927200595553566488848402604181953249168048315192431746131909799404 149 126582793063312765913360305463462914357440446841537774072533838333387167125965091376114017863155095941644 150 175074414998811130567790539819671130222064024577105683411371355618165877978363859158078025093192374653550 151 241615872573330326145242557808886033534235958961780354383244844195782038081801879114984275324332475248750 152 332732795000324991592537859859104465383017890710873926942909570595717067013208268279580552120580483969352 153 457241326960245486895295288816549535190527712693467343969944489858298083476013468806952348735593891524104 154 627028345352600849799272841842160919365282713358903880723424847771932341082717780912203342048596303866634 155 858089467092058218352095053966325184922924205324813651373802237789080528365798685260270011468372643188810 156 1171907428789492015530597131106508509703498399692632098053385426506630426829470881971643849924057451298500 157 1597279053753426889391354929324910921463395869492163453108020215235644105172585248060553764501119830465572 158 2172732363132275717867006971860669194165869742665065037274242790305191089329550012792673244275919884674054 159 2949718678894574792681815825537381790393299573366710350666285434213445346827896910622321654134129313504774 160 3996820680744769977560378504820282723801604249175908887976191340313068665879286683120032919541390113335520 161 5405289994168613431626582372696504898406679930417052650560149970114208227093047230190008294784564971884000 162 7296321699889568509411741916292006960856860957427116163885650797430560851309362310475292693157027657577442 163 9830594157128911855651181404358415976254201950948105328373866510838992340928050626248188236553344705662754 164 13220758353492109491382865712253888561437594366766405242447857664617380730780390728972776496533876628097564 165 17747761333779286721933092558444205966091269027387346441881968494792911440252387648328441743152254778453180 166 23782145434538186252101909568945474778997348407602425276980415643831134895212385196237390432388608811710750 167 31811794673830239407646623686357569962497615607358936249928593527428738405605414998071394549715792720818462 168 42478021480221754858639816369017315393927306868751829865723341801462499672704178088916771358569266744083704 169 56622425973016742640213302023200948283720553943401833436979830136329295901159489502531879943634218248616504 170 75347647758910345582779931097982257307871801162491855594097395149196114183713301709025547437119765114911290 171 100096006431469547538963494397795027186493344274968793361656491605617882224643902224871210088292069082704250 172 132751141671501901162936412685763902572877451879632748820975254907887320576932781213498367017417940142982132 173 175769179922045448723704831507179584264209609951459506065136337233799156499517965657648669861630756825960404 174 232347750969946345707099418694629081404661446740039062626707709329092721238189896479208519765737729608263094 175 306643453331219880071759621109227568723297977814126682738969180373254764235373902466369113761486998204839350 176 404051245946139767502381160298161336207519971368925742478740501609911002124851831433170188948931007610010000 177 531562880160242550707181500165461522976872509050789404301592564832164491812824578041313783480588467216391952 178 698226073597507145692122635610219240318917789753600912993423269808252716430764571390028675924852298503246354 179 915731907354341695103470628102120967394418168581104074629756770439464090889265113220848276088261125698218834 180 1199165200129626337263718238793870110744384786888220904055354511716945908761757849967559157313193237355126860 181 1567961750808605644957922518422491059137413969415877052831114546049146180170617608820767882892514522849243500 182 2047127808431638596557694266479925616620282274466428327614727823275439024468998156400569757574871915391401422 183 2668791500841751503704524251573716989497313321474744857869820978621435361124536450499573409230351062294575054 184 3474173943708142815611536992506424428957675607702308456103816537272420007758334516183219540740031950209645224 185 4516090242674065174012783203443564555762793909233408912824432762469950462227950805194005093547342167937673320 186 5862118684201632289537074399755966357691689733980705751397938514872366658244370421438674805868092719269990250 187 7598611432601812038519542897228339749929110611498800027749209683989718727263016451825363514866345149176144042 188 9835763673478004722614385544897761007880510244361801761586212390375684213924977666161174603271192651902260004 189 12714012414539505607963740339952620757173484841759411732572813476466160739437307435086233912665520521016933764 190 16412103592581601142377854589743252353090929810962654346960807741827191345837732858097475501280390835175888230 191 21157249836789570240766355593299788911004028798012366215764775359082965994777832170178440109289522378130555750 192 27237905005150145748892302795348160865028390760703875051725160092275034035019496739944207787987839791172533312 193 35019810105262699919097843661280742676271010233832270431407895824808622622823304053729667906202373895930544704 194 44966124145430369855743031267653899273646904768168287087043767180192615129402602727989179288277828013327205954 195 57662649827081714033805129503010885416441996221085550589502216484772716958728663674813347822561609960602441090 196 73849406331082049313849610917107784648171410364527660949036828520845367974550635493843094624210611206068965500 197 94460100204342101823915434878210537290792077606883642172817994743247369194429692976730030927756040160973512732 198 120671413250370035510725307975710281781883076651629923210348328042677545060641599010482416484736607831630102654 199 153964478882814591733141683669464836582984517310362754030353802086530828099667459132340490568871526591821063294 200 196201474502457016344250617708333191336934622020836535513413250017264530519590455792437916399776500194413261400 201 249720940076518251618900349139107693332038507586635771197804821890125348907346188886340780687907157907435215000 202 317456270143400985020194063354224763690488742012836555513069434090965053229880111244272632040444595421646555802 203 403082851810613831754258690430781280897896111580396024224815170730846540873757286435309099091547715600193787354 204 511200576033697753381020330585779239800856882770397837912212332439576504536088196594183726751356370630609587284 205 647559983317305088281134228963046366181907662955398927912515934808800617842311214073765211792664397801442788660 206 819342178184178161584074514142730287799450187014345669041449304463917654198602572553943179969246219713289769750 207 1035504932121423902167984518835973450209956201000688864932384911189466407101441745769680758480597122513528416022 208 1307210180182912884041117084406250177121786721229562496122613346453743968035281706516439414348179716983628632304 209 1648351508136213365397939753514012326138858413239441318587704983669928684490237175097487163992854042347332589424 210 2076204352957096952935888949370672273636669576515827167541870238028719952781831669981484523827733076076485472370 211 2612226653738822513912631261208352486690332933370159124393982977956844165294778797870452296026838759466993315250 212 3283043778208896313716548771918167300550388769439522848312687479042194933927340502007963664515063914788556126892 213 4121658935094522103750478871838283455009120544120861617964111888797036709908706064469759578391181012823729101004 214 5168939232523319221508201291510833485366826898818665449076285979247458699884885173651228472052631530562723111214 215 6475438379133446375101444479058212560341696471133934855082387338349944632957325865280398232546827387522688522030 216 8103630133326974433009723536971730281114473956064678816322770609812947259739363164921042636127139363350812757000 217 10130642449315494887413385843982420737504813432282250762582333673955441292315846595171519461410710011111859251912 218 12651601399593826534307794424135126332147713910468656078639378956953034156053792227236994140752936547511676586954 219 15783717034093825815333242125253914145073609991126933237821679825122880807999069132275904042214188315841963174154 220 19671271157541905268758069123242437909185678002166012699544701120115911980195549898170967535749310177942240907140 221 24491700513088223346373101900845145269290718171827199790388406672953222217218881718350717935909562980902468470500 222 30463009179193990791604224466439264743636158037045411945932751581685446169455612066572560238972369469508338384582 223 37852792461796437425375742805492526873444766567311430124152519385506723686121921748453950706829284950184790163654 224 46989212795642667666379193950915677253533513703496298662653151268443050840434887345151665319935349531416655779744 225 58274338062720027940757141351968506471467286296326325062383593006555316768165492195734874807987602314144083607200 226 72200336558001956397068186017414761696780676657035710339431732330342669133522152439694810761301061746052547801250 227 89369123276317124865920525684742855921899307990707325787875785008550021793621310275564936649915567104262954898402 228 110516172456977029304384118321408211873606999701959410540043843739404932934729929489684476270040340750652453584604 229 136539355199427656401680874486426565458724615160454686072859237850989361639919842379228740165525106310088738159484 230 168533832952673529095459484232273092873487775243157311016378711706386490823284113996408582837304007055906366111710 231 207834243113833932113423019002126261711510070270594877552480494289467095467255471372116334023001188269575709814750 232 256065658157259380428931798240151915741685853217628336241456877893680662418694530697774224856489296846171956946872 233 315205092120167457104067126756994818169974084896463446672766322281470290068014111422201918421539021627458743533304 234 387655676718193926889985040532698233751235453484529566945056141848863407104025058893842337778298073107717661274874 235 476336044278399328585220722047357061021034094427493845280310634777070971850181279865443755791744997082204374170170 236 584787948362212500666949370976682145994855472801863377026686969110393288716256998992554844119282846987028106296500 237 717305739919625751564903210036118772272744317374287412377161800457182802415674436964185162782629166123450766713492 238 879092014175156726168159602250042857623997283763940464568973901574595876688751100952703410607583390034812284123254 239 1076444571344664968858877254059129492800051983483179238047587520781451486053952053420917429574886658311952160567414 240 1316980816436083652891883840372465513583432422827426031569675811362895790905187945167447328637487263777965153792080 241 1609906887691609366766758932968190364950140926469105656972481754148611795230758195828663542825771525855002944002000 242 1966340182471863203577602810529260744693702268061351321517119439659042616866293837437655144270833116508570253911762 243 2399695582076708153760649657168682843505137836912360208728279591667005226209104937086746549848478043804436852647954 244 2926147608349088870677735918112629535665401846002959542515314081901553389457555074952052859226288860108025442958604 245 3565183027945037486790708156891630578956298429413218242548730700588061780367184805979995685667289423347800556496940 246 4340261117035441187847641543598310860766642650871414204663908128201442181300150280937627929381310651462313113156750 247 5279601982751667761647864608421138192840962744516878615224590012382313239150866935897581523628436250360079120535182 248 6417127093145272427954380404584156923525615001072170866041058571261263600496235533030434496125122912284156761580904 249 7793580594535159467350298504633417386543978424240917537492853880722527657702889674084928245864826510054750115099944 250 9457865210469230514141065253326309066076043722862352661694245762938386660079082201412002744214260995246238430814250 251 11468632656376366262480166428320758796340180080876388942560328670940882181022744504284096065794836697789566807206250 252 13896175727419076693718050709061838943195060205175550997474893038670139440827026606893328712996017254293713621857252 253 16824677709727652399006569308408757652013097828358045753398466283794606347048410735394732884651105333844291541825604 254 20354884743612178968145262208196194764472947015756119175413397728371151217190383158409768445454764790043264177872934 255 24607278483850012613653139179091631673484597834609627789218243641148089514519780566018824946576112697881979685033510 256 29725840150654975897537928956434224276010948084842193393484630224976501468755386768762967314603236372772976558816000 257 35882513187596550482607251089577264243451653682336197885710894768372638002946538203884200238586658690944859348681472 258 43282490637594335262693841433192914151534693474591324067086766911912337228502868394561713774580183441304632452215554 259 52170475477956163297580073189419251740136263562258454064348566580622931152504339472943056212353887945216654412139074 260 62838088058010924509614300019681840932883678382207153116926819638088692032851440549452359779300056968738094446204220 261 75632625082698377044673810107522976317849263392487551759890997189056368641363905841210631372618695717409196617121500 262 90967410007307847789656571128855078613058969690212369829490612463179020755534076395572056899471148922532650795841342 263 109334016093116995899604364868568749841686465873127913465031086491654844943853810256620219179733469551050971340264254 264 131316691695581474270873043211446797476204260910448103380233217818861116614442663361137214745604732353152755980739864 265 157609373745156220786262263261798279506179565025467429336210593679622369021342161061437307185107209307767896040385880 266 189035741143332650287783605249468364162022036503617197086169293990339357544601341995988378074325828551952455591228250 267 226572836446267838037660377509240938414947972267115970410119796750073087147624011978658510200272026544180735441950362 268 271378873495719978403000207114470242503826760188019817495894293517113847158333064068700626594652726183462287879165204 269 324825952605199992211168497205088004118507398039858450285773341945032212033672668491789852407025384968878259571746804 270 388538525855976560666829203136635188170878327904148203918251466677653282614185591540365872791830353038821434519147990 271 464438595702235992532770867942339282083200297939069184376226904351051653900371563410428385976444418885681303284961750 272 554798793542718185654561618949943438567744708252833365744482244879653989280458543616108542267455565342301427565402032 273 662304674781136705797849879264090563557289695954363591987250634296178361952156699342045515928464879518954836706041904 274 790127787312632406436140720117671432230519710957987495517107438282480649637505886346980420984178873166434687407961394 275 942011326112224272826608312310734292897347573769850254167853260868269809964588965895026631764340393832582194457320050 276 1122370483161515264542200116310469905277747248536592705088826322172043514998080078767782819845263439595437360147867500 277 1336409945660071873913870297752122290556378150575187797613334674972981193197931710239997905420503562411359695521619852 278 1590261393608363336756119017530563929114009100861941975795148842621146380546688633377890478011082540647801448986447854 279 1891144308791461040133773726577426494528738053297413149790674801695940720948937741739832917165668132462253889447665134 280 2247553940558105581281199837525178361171215287759605441335754867675304779457065463455146095939606749825264102246991560 281 2669480890630143826689199138394474131661695707999581526508469889235785378447779404069358339280108706627415607267461000 282 3168667492181608400182450475630385530484654113757427380400687589316653690009484221146387290961404356335324102206557322 283 3758906982155921996865004652841907609122705910280269640305717624552777543343076523969643817191334135045455435930116554 284 4456392416945037682886424800595533806363151219427375951590998351141031107003425726351146965594108834572579898601619524 285 5280123379282171600202881992918289494396215634749902750830774974041357089790424882588145334970276557658722408612762020 286 6252379790439028959293405909518146580828501808513055279853087017572957974010749295377591948745256839946714921827727750 287 7399273601695506466945093548757754429794990183875340105652941880302688160494861435384440775809078470966809514431447942 288 8751390821328018428179531892773623148353198651908549979560465437146398930001143949071384114545520324238624992282961504 289 10344538270952513850615083121381743244232800196029728767642532363873210566496515872696588961191674717866368331291316064 290 12220611695598153792489466892077999865200947764808207511718553991785610341259015740269640999833495724233057350073240930 291 14428604418402059513635468189327336241656682416629492622244203548808003796825223807632923408927103262830966809958873250 292 17025778682463181463098715764890144809289157875608057812308951238062367925993639969076944070714560736616156550433805212 293 20079025215315339337130716924410299292852066412142214325330652810048693127578475982136156833697302288365413008320326204 294 23666440449761665156761946268813263057823941483973361372673346887530749911645936353881229076079690920491273964673476254 295 27879155311576203426520657240434615620450722279964723559070506341927468743754055992467702410274658243869358771073797790 296 32823454623215618127234653903428582054448991970796991754675348334904218444845648022262585115762735193150562053403323000 297 38623232068258039386564199936404503883345012333212517391778625769090947819860891108218376746802646458068876408249672632 298 45422832422115773084402180621352961703812512628864710259603086708960283629966518710163313434820312041404777646866484154 299 53390340504021331022562989576225974916297027439879049104414998247816447658662070278715721508292077414065549726855801594 300 62721385183806564427692102032363066769959157292244257968215367317956393088866892213574267430737321764680614544015562100 301 73643536944397713376685129157903903907844883453545586529407557751281042895677812934337428493930361656621792330922972500 302 86421389139012676085438602306967439695469167887495460649510039202141873998055365083582345313596638177302564848672123702 303 101362426397439516718337896549728681987137225368419104711038635309211592037048825620166173866925454851341242989865388854 304 118823798863363850066359380659780443730789327695636496656690219862401547296701257335108409915704345375241908538928973584 305 139220138351294743897093460026261622169175147718968872353114173566240256025147628541168845286718403921077742719905673360 306 163032572400154433316278375359583562125244405319775587658528033357471191960600790024249122834765093960876041737372687250 307 190819114914880194894399712171946240554799607007534752503861332968364753803873668815462840121849897927658831757521011922 308 223226638017520545754977885945942803381312360533028874911980018902645606306004366164077112279961870050521307944527673804 309 261004659317661829496370078289031051729322270557992242448407344545359928754550862006209558956975320089035466310139903724 310 305021212560050720926534235293672048030521705509486782455232422047957877356158388716739307305706140861767740815353781070 311 356281108083182678529707856614656409888560907107487923421833228958460751046810659294642749638945537791046779565365052750 312 415946933369969419483194401906416365245062826377810678169923172702636788787725389160944890628831438092783963320448970792 313 485363193919007287095956014955097003061821417748871565213721983616697128954665986648722951008970455616328182484578902504 314 566084051537043894008481141985915534041353271615690016725351911093396318687488277810025291630502821428749984847531233514 315 659905181882824335319681312105011051534432627905772477738824137392893484652608791021122623366861979334574067554639794730 316 768900346734460255180778585890606002676548613617374090048471598043707135894302675901716867053223555190038658173951374500 317 895463360199193023170077025756104002227707266762943986993419142224270905121250207715120318922730459231675783472008663812 318 1042356223283219315787860194334461660395288915975212099706446902487721136400380704215426961739661587612648427125134068454 319 1212764309411862870330187066765106854336169529429926714442160949677532902717009370179750557455190921077859365561372084454 320 1410359606354924670698383541768574635986821356147220957473160957987374506751170888499264728207582311439024089176077883840 321 1639373159507594788607444456919727494445436222091935021623178457361258158207892533187412220322996298120455761308243928000 322 1904678019791462522505310164178750094038830902661331353036941807380918277881028789427567789998625809761195082866706284482 323 2211884179039960924096307733645443658454804275931723290032578563900977803576558391929762181412731723942193756352723345154 324 2567447179399156286724387563282808210159634996632791912794500040477413052838498708615444321682613710249203616065205058044 325 2978792314142163600941842141221106968422259173804839791250372734561833829170562356066835221925892018168594061142401727900 326 3454456598894004426871166487829940875969323301569770769748597509556507809688007295151551818514789948596035228790904458750 327 4004250988568787243779308978961783648827505304364503745984889290916407522154576978417986902900441943070232663225766306302 328 4639445650807475545949029840501276813077418427688335919214365611925325514052200915534425594548094276468472485992494086104 329 5372981486407333805935486187842068607561978670653612283788564578902119690946117350457915292858071768280258195146834485784 330 6219711516816943540601980192631806173296140296581118372435053309791354075424509430368600861550767792437194755702896016410 331 7196676244601538999353351030454564888924744463957811270981037292175575542312127561743267355712378069470282231143423932250 332 8323417642020005802848709062111214689526074134313679116664490570888049181283469991976450440977035158017481387976832482772 333 9622337043539524673874390268133609862223728481853699404398661795165199593057983624050371990011749781973377685255114074804 334 11119102919279576325233879872889652058767268021174276911767827468647361777051626614299491805249623991052900357061580929174 335 12843115298166104168365036371301011647321270473496971114029299037336439170482943757124162347551667415146217748302999198870 336 14828034503372708894969453132780233313649651958132485497207668699459665585162548406421002047963045662647893844849618534000 337 17112382871201350052179619098119682603174019236618407245188689396488026510574910528553734406196985639136780737687330097392 338 19740229262236029424377170346209530367121675816194320227892864890979506387287374351412382851529568761030600725403901024754 339 22761967456451914307089308994021759105191645481504376490393744698638384774120527197087740826037470413290297011734126929714 340 26235200969982976044143478801040741880647556143899169671333581687049218377946297423634520165031771725645274292762602484780 341 30225748460615864903901336281853284470479399721532046124119075756687927329409547751983298233984130626122803688708266919500 342 34808785724381136226657121656700298963506986830247945228892990319043643130678081300012438994249763639654653638833214463662 343 40070142352154470246071846264877830165694894140980329154507633055647748490823167739335893676324057072402347480680703329454 344 46107773441278500892465621291986907189637630781304581679524524213777506948575366200104452074245247723625426525687779008904 345 53033429374557203931354868880819736592928639466679042799326017336246132302328946823376556703205053171775951943509770093640 346 60974549623003978846503980483486980523714388702412811358030284890049212655204149236104444748209521364186736898973813714250 347 70076409839076179115614700561004156861198438887231903980878646399972200459303963347187760115411088777917132543005830675082 348 80504555228108413711776792265831009618082987565387025046574735933738841284320781779209514686455795358839975214764557062404 349 92447557366775240076031783748150847137494919156081566614018863583459410126896903282031917064626528036776662732412470918244 350 106120136333980586092607500712698530647091252472148443659915940471736292795388812564485228365900281906563856646899605754950 351 121766695293354288164335968569541188187980323152642369121069997872906649079709940711635224424755254846638991223816064263750 352 139665320586493675408186453995153672349515056910153127466902036637920458845326943757454331176405748823947632491178109605152 353 160132307039181090734728788374770598778453169177296564654993236063797297892326430152785562553348753200245817814672644227104 354 183527275634901886609487031960425167736442282651591795712683778469024655997343606761185078241059486178851343245372833139234 355 210258959066851489135696182262544440256210246055877885018368073428078202647985275083278870291877852105189976854830990458210 356 240791740048037842197395958232364757893763855174268194130144594527954292929747393701663965141565611093430712693479295633500 357 275653037758083260143404425337396272475799202431407290825746581126225903983121451127752031561159030504086858355189825157372 358 315441649567539564770551925622173681616309036035906597342852669026401508975271680554038531506036735353448658587586077257054 359 360837168353700139904557015988509343328309173384511348804739753593473209324254622371524488303798828054633739670007653633374 360 412610610470558024866383406196661261245383444311133238174837947391425803373761847610605365243116074935224474708934416452920 361 471636405942896141949025674650086994591893093894524262612430553481681407474799239880099375170479412642897878624450708859000 362 538905920924369976425405997035684377467434279344111761271003214777974735414294526206162945636893155142874303629107637765242 363 615542703118679082388367779119911838585073905472063837607776284655438800732610361100940635422622255045212195906656034765754 364 702819663963815244351762348336089306354990648223760456626175360698616347256840384638976866425520424415944951250319554842164 365 802178437202460963915938745021880599914869302388728764867777986175870664254628265854936932167606797197337467169604642498580 366 915251182318746604171857732839519760389970709169903081030042215586645641337870486963357644533090312510791403343895147445750 367 1043885133559321694999417256746559080856086343477764587694176798293858157305124467843624028630720914250302886772631649142262 368 1190170231260079111021078343203363859292104565475977833930297357323760157780239562645692931482704774786272520145856273546704 369 1356470212396517259864853906652604709174042963544305706457138613793299097079441165801451836303843362576684011834061211937104 370 1545457582140442843805559427204509309526295089717526713663457749948946230613752814073513172898104139934598219490029895364690 371 1760152938265547572019268582974528361930059980907569194507493321265415455654652331969495807423921875161833252602640007119250 372 2003969176084192655761884932838395956388474191041725789028546817121775094253215102055884188156262076485818658322693693281932 373 2280761163866332558820178829614733321401684371915840612859646110423204023336170925005925021705274585128534322828458541823404 374 2594881548108496824483990068275168882163778581261739917549988540132544878722111306780047001037380195943954535268029437319694 375 2951243425383977047538690880722643332552202450217479473656061958986054785518821891135037212779039285522062379663187342580750 376 3355390703699208668006401999142733738336427242238314114841692253567117984239988681307426435265787945296548951493538761825000 377 3813577072285800187947634065137910878622261676998998540755665021682797630409575452405345074677776245173299886788886088707752 378 4332854605658425023447088200750114536906190773907865009419105359639530108443094744856515688064527554418622635987655418749354 379 4921173146768270090284941464241450847148158473384502494952758662676102282867461859539081593243996713196649540689643456371434 380 5587491746511271906202055779268582836878684447319525622547318028327195398277335619745485180046600104659836705840970061436260 381 6341903584183654244348146243887191323276684461555501870014972470877267292202111340688798458946896694744432714810166030978500 382 7195775957345125373286686864615348432454575343775955209280344292788104793419819502180714825333122901249136202181310576973222 383 8161907111756704069506857520970219626250268970704966837723329586115146852988825594530360204092506190798278913503303105158054 384 9254701884601021341839695444595194032255934453761838769931829912090312655051887645117706719063210984085661255345246199453824 385 10490368359274575672003744022751358208175173511754008480646860686405815306202696848263823579008136388691538542676246229230720 386 11887137980102938445591950135877240155879823677848578649248783295799291400015181668978751354203234031458723090493439112965250 387 13465511853066915603006878281654342604781191558192326712583341378375138546317176072246369013450894177086124242361908172411842 388 15248536267018426939797793271569952416018446790086646085391488329514627740698573607791609663319488818531433749287142190563004 389 17262110812199054282103364846576161533871537882771905234314527508983228222660930081700003673394044188323131003562489935158364 390 19535332852784578223396305355589929545820326717021477663858629829589274622848020501914219079471751468713824240184664259773630 391 22100882531675909338783068758883306205316934344112535610448113558548859486692007529387824509333123883522130161898982909890750 392 24995452953267110116181855884818589052462197584943215006534564909840617446898891401116483678502196638790372951722759148137112 393 28260230708329022855072481104044030191614179257523360171189909738708082353743775988519208014725309779202989168297239921407704 394 31941432479840514308427917338969236363210676706260917670436720585663720515464308103603362712492494528831667993228687569806554 395 36090904105520957731386426967240706240545323500814795572625253702360900924397315578124105215622041426249504965535470611134490 396 40766789178519397301277169080887909609033059976298819703768837266581625478341298402953057646756719027355770099313294668580500 397 46034275049420380721833001740134782063970933491801477448129458310809956930726540686743553115822278816683593473628290883292532 398 51966424958393219569389037005749907066263696100806531675152758096276837083733607464735151510455519662900420041714720495565654 399 58645105984710009013998882798620216902239294427716809193326846129554432626054240968658093657554742374745114120377190938199894 400 66162023561647781562991250410403248774932635247829432543112218078187638373761700806450588879996881358383942120045937489642800 401 74619874478609199410376945778476517489619174246855928381376841034900706507108052831569292959051726009457741119905084462830000 402 84133631590855694533248616675268260098669491564764866975530501324547278576873996709910313009104108273388220385285737296551602 403 94831974893437703153627192479510323695316252502033602281100755370463208398935125125680418476787534360670484885624172908090354 404 106858885203913958219579032387719278453509305666230216526143789556697547300969400119275893758194876275182231966867134910619884 405 120375418453881896108710575704432542314560811628015368063296206141365987567366960329684843152133426487221760212179268175138060 406 135561680529359358303799584528432743516016417957591987248938370741640735166253130063512471021023683572257449693669504341904750 407 152619024743539500573254045264282899982763147872314407253049206777445184419985297456312814690793445379287578486255619590867822 408 171772496393137554765151532436510946760535615905288420978813927729520721730766434406269150586277177690526828880739886373215304 409 193273551464268074711146487091081892880459111681337224020248476638570798591199367864688738977641734726258481175731323641078024 410 217403079440597648411398890143795394817441097627718941900344185003265851329281462068003618181658955679197232066789995692469770 411 244474763352945236563041366545906850018166141259410708722691350303458115095124528778135884490589840182135295822435396070290250 412 274838813725792785670714416726840589247441983127875197198109510659351601360508807250627134908175085234896602639266901534474692 413 308886116955531728802207704619328713753015231625764535570574457588646671730570487760199674529181546725318813666980323847604004 414 347052842934164919184584880115156554519203338658513844815289503929628185947676593009737742531207312080587398858882570281815814 415 389825561450625030564319515368848094634202135135269039024466499781093508758031905130821398671783907808910227673565978554247430 416 437746922103771442406922320086746486996221218497967142101789516288719191583738377523600372938691556394440226173421621883692000 417 491421958194663670277582736611968002364398841067325769246005436802885671072808726201776767419986022879036245105460876003135712 418 551525081383721753955554532156975341182321182266577957508346528030146921117474362654475755837645167434122562739041942179849954 419 618807840858818481973854215701386028719253253352738121921257939464835396441371455127996860866014646410487622659858496489054754 420 694107528426734194246297513520459306155088409054758976509712490915166990822494197461614342194385162028102246697313562799840540 421 778356719382377463521486436511672326021328073307177114981706681604708340618073759548273516813924259435375016113651057186285500 422 872593848304045526567385193150002123749053929045702329472398243064563738432854533689582842770474180383536328349351700508644382 423 977974929152375889895303584305955886595387200767633365462722524962411236814400238075763745720778206776838580571082665411226654 424 1095786540307109525034561783867609145544442879855029068338046547792375462384546931106484274350561573291132266878681090544996344 425 1227460207559645353770939913206947572720961853684747055942294625842477698446686823336128823005257750927002828967599385055628600 426 1374588331700433942436559741917124962291240868698089178055170541260165894577809257582585588678397307392167523541134856114216250 427 1538941822318751507485001064441916433811092665706770306324869767775651774482721135790758831039233345270486623255035880438574202 428 1722489615899883046069341049503587371903836237898198810708540213454851914820199989136916644491121297771805210089416453252687604 429 1927420274405190221062238119865873037980475831745051297812757811366307602397012479431037464569101897154264064339833275421072084 430 2156165880411439344298249244374716500658510566382541345173862601551284984823900006938967042347748083025598873875102574341501110 431 2411428466739375368106074065188600219363650126953979989483284411319206659846572744709290966390118700079682972838003212890349750 432 2696209242506215677115629539235827487665863719541709530430875888062200125888605118455237123585993725176162210640018337232278672 433 3013840903898440807494954675921423494398835206646193093711750302599750023214147932464244935185755156844704561783620542263116304 434 3368023346905079980560238689838417038782610036965675836234580294707914617187793869672699659720824029757027666747555288107443474 435 3762863131023625513223292209098936801404132805576162548860693887933651931608334936394380693751101107299200885046456833348607570 436 4202917077819539926032121578060246808229873182453271398173038095699355687270436983722314438624797225021691980960569471395271500 437 4693240426479650311190926927411517232228006258980401802680755786311086625812974126873534320958904144777691020833800057218141292 438 5239440010470220838654597481557292595495212919309930862802183815488469369267898080662534467247030402075749696441280010253826254 439 5847732965442299953819452158627185818934844620822698993828640110354908831203226842062610567465416707145441949459036881533752014 440 6525011529002309281088430444650409121498081516567152758268153858019271099378272181921309204942121817738057411976349480413357480 441 7278914548302004178883432049813255072437995572378028793804968089853374802727146665929278366592840389187995834169825144879537000 442 8117906372054199215049697984989546026853421769800189291988003398004956670158875727771575917801680127787188199895614632837075562 443 9051363870045779784198611506419323903996096417854203031324689268326352015072097182210249451966123466623844181209172387444310954 444 10089672396039400836564092355505321211902419122721780799250153420646880986738896427159287747121419490402774479826084667906119204 445 11244331589720896724724794897684582163550523308857329957400911824251135475501387347975466930845141457683069662632341073912670340 446 12528072000705210715409272491530008476844194023595151731269392108137350216616977930901430691628514557943544361559874134742171750 447 13954983613262135415151611001418609144824209769775193016596867923022797124108772736037204666153289444612539643392934343977274982 448 15540657455130082970409756864757843295372712365391965101933283943813703490743983146319277737719881738133271858153734548394243904 449 17302341588385957918403118081979563934386589407436006357070948315666204991334897239622873468201808283302427372985650389785396544 450 19259112905741195588055559352055644785109525067041126533792506186914863700753069599230328766843210032717127932808023658805475650 451 21432066292828593348108113393273076250685877668967120471238148019149694440983350257803366003729118119080810959985153244300421250 452 23844522867110417490032513788981206863987139802212725676583035063764690162504616402906895429627352285210305798463826220645213052 453 26522259168150053670688737311616813374264567201600654326790986659088933627742587112041067987959528081017875928308842129236728604 454 29493759353426029924508414798804367232258622169547484990571787934675287861472644428191556549237917770229751687571385470231665534 455 32790492650020613048007209719418432373811237026972463287182157935097836863876663477830641089342743886702257365965030033045462910 456 36447218526900316908349056191304441242066713642459906843995317077164606265476072344624774479682192022006388636205565407975751000 457 40502322286770984976350478807665215818480966766315084320211500003016839922027155493399158810812273088159642476554325841697893272 458 44998184032428926326345975518961723164881606576600471222569356177328236059685047785221167673295106899445306050861267162737798554 459 49981584242092460145268714788964138596542153636937879159794088830138457542178414561975027844845669500477969256068587918339987674 460 55504149493506379350464162113521587951469238467610899905614696298807828611756112837476125246563111546968485956556662167090081620 461 61622842209971660019432635379847380758871142436606698015865657592782408669740215532525145248202503117664844910722274960821096500 462 68400498665371462084160060998888150537984874093420901276954913047879288849771154875071416511500642372834905849378859395361349142 463 75906419882467185515637148245350764547604396407977257098901569997854203231356680466132181915821606578591369275421804571707167254 464 84217020492186407407295126632934251492512872381067615961719953365168697385005124240360477581830528191788713502009911988992404464 465 93416541094535413050002106877602046330645250305693373655981507486227957640943100908148712726584190384302959240408041085230791280 466 103597830177637897518859588098796733790464218865455378519600706755147359890861073198592340856117790719719194140316705695314363250 467 114863202214024347078932498091231005807261901859592865021029990839609721246288766643350757598226306454348386354411858818260394162 468 127325379166795823780463213876820272313054972885784488478949296015181385318606359331489495117776177962193503362523964046785228204 469 141108523307136920402834096242634061403092080111475569959949267803148561301347901993121683362386360223496046301140241978151187404 470 156349369973713834972234299676392227323750025651593033261218651788594449254414628082763396746150776316725747479599787070469561390 471 173198469699037705324480435830322059119315142003009960197306883514310968316786341177386038392849550316159102422547620454343176750 472 191821549993622345336638698456413037940175357603729786722009156339975442116316643818629676828012920879974484763661841078184621832 473 212401008021927199465025449374214939713445437146785471182900940948275268336201503989616867153629802993976809910104607720131304904 474 235137546431384723586010844435880257151885162818508019302134438277191057371032904033956382281793246859858977232300784115018337994 475 260251965714570058318657557909780138970807466016349394983830728569135654593894158570202260719298874308437644382215670047666621450 476 287987127702699637955769667276228087346664773948177314840111484420049901567416020090186308997159276515610177850341983028805882500 477 318610106114730953358308692272123259879159935415841619190428261505376484450474665996579284037618166178314154556245611934315655652 478 352414541529686115368741920336734115527294592395727170208498569360816038238832441763942303527775808100458844404280159869538150854 479 389723219720525455935736547638519076079439696757669185547840388729592942064306816076562245565408841505336105862051702752386337734 480 430890893996886266793104027882428791682686900880639063210074843342312849728347121589388246308689068274010016964781091870184460960 481 476307374063120389646092600211984402723122012278932801344700842655714594806133995959724035582377949697176033473354862227753796000 482 526400905920143566269655956017296245391892914582452265767813503358059286725337924893151523610651978512069564473282479734640649122 483 581641869538546213464079574410117256881597970657252743874873889399647680669253087805243081158600448547481268492889674710497699554 484 642546823421258813122425076132073076081151388961151681060084483266282074809802356871817107759989139085943249959747826394005148124 485 709682927773109651747314730756566139760366889292673599046535032343119849040673627044454085785861787955805331545066962045753079420 486 783672780819497577651881912774810751093484248575848209859546925863638833688963940854131643857842098391167337842846384105999702750 487 865199705886220147679822208574375659533747806859008789981833742717526702323506669021329105251075864540040761889936652056277035742 488 955013530187909686541367366265020422331501148570245191255236073508132702511669175745924577597920522871681380000277198594243064504 489 1053936899895892682143697403212985089719544672813659984987746650047438801062889463123435626663585257271348647533293348595290460664 490 1162872179991787556966091380823291582688909918971329310295535450454278291266333432808881303423457205719571969804005345125281486330 491 1282808991686953312826861191612712061058963094142243331749266671986455816680934715496940370898644889341425376253390199531117608250 492 1414832444828289848755672824111246865524192879826615610809863333773102465541927448965076357428382184144607765803456422697933529012 493 1560132127748463580932137039865785201714978834053634328643753634794669521566052388620557527341676367610786107759583210690291789204 494 1720011922486465482325699507376893500893717646206915131557878664021286368084112669963189998015160912119882439455488068368698196854 495 1895900719238257108419743993948028058643096545060015647538695310092592319276823758017018194457386190642463709004073013606340451190 496 2089364110335766752085320104380797869165916078094936837823727504735273038273981691948899410879074386192457579895747972986258738000 497 2302117151037421403842602902983105116632954592277164176569563458310170197176497554369351383454127473882372388238436239757232372432 498 2536038281989859253228385793798983452485755284568843271553625466785335852612479198164786413661585480131923439444181640430015347154 499 2793184516437203009911437467322897921478033424678313150413082222923342487842997505659176590518088883321862273796927102480090258194 500 3075808004163932275615480434456020821146422426573269459987636914478788008332459251489170683649568061424613554014325846208541503500 501 3386374093816828439984794985417748966685761471536972069781956579120745282136164029176038992270685269769731126334803717799708787500 502 3727581025722068901192500900764236027462089366884096987514552047508865486365458736884872545819997039181605922586768075206617839502 503 4102381398661597160075726818442560971331296069818389818710744802787781780506294024355236921489067892392896503240957002685759891854 504 4514005566369935467495187394563109901901587306033771585560745944500007360284872115231901701328110521253286300282706390374916526184 505 4965987132835853296803571637444439031758351817603322149286815672593340308889817940339530392606239019288800722377679324823537182760 506 5462190729926083117005788746504722626966737197588492122897311025665396417559661095713860453472562582687201203389696077804111422250 507 6006842276480488619742455406173092589193193312400630307759701548252372861922580603705559832400556313890306401758616468582575983722 508 6604561934956726975266375490381769362714658249043233667439508547420217010491600750185795749753970518166954963989759524295543256804 509 7260400000032118829078408939957164721889387345322713645795964010461327142971592313595436297900159402318229751474963024485538112324 510 7979875973413968874062664518012399105426410365355785309445576731598146022314063355258049514141510672641656367670394188265367538470 511 8769021100588621339543360073484688315566730927427081601596495516745732405395653919161538588844504706819542372911820163820283027750 512 9634424668485250302258426818050301474026544421607830345683819535206748159654536466046490625408462186847821842332064402561390638592 513 10583284388184164105437486875445559185904921232709873866580405213327857854731867334589925928880523376839170909880380675178853205504 514 11623461214013639246239132205340081751007523232703680751279457324399965047807416888507501834722397939396815613953519919281016858114 515 12763538979818219900454129865879179885055133767894956449664095582967028717609321021682797312663996444765231952316314289209877880130 516 14012889265021981151742596073289723604014155537509284408608316655376279174575862829634710470045441781889313841651838682770043709500 517 15381741937543100243998794685982035007261538190187562585963047400153686553266925773741181133104926111375852496718825137373160667612 518 16881261857846569646826074724947342219373459802009226238893207967030086573619764388024436671457387991060130047685566217862071931454 519 18523632268671196657208181994668863345434616867334760009165369613670770067427362727636738168593852220206201901871308679690696085054 520 20322145438473348433333247060098538333377154620497720675410717242380290731431781796995606541166281827020470339508084828852432777240 521 22291301173649674317702602313691679438477529016347773958448523017996690045707872743170552334284753163650790927635729600711989543000 522 24446913865410360751819384077928900058027170422794143538909170435349729383179443326073401466173055323436611198941204107141803464282 523 26806228792070536861322933735934287680454923976084973595128254098746119551913179876781369949079120820947815745847379822805051808154 524 29388048456830103458041198732456754493510545739749063936431350563598930157029526422191828980366350560205087980029850900900397594644 525 32212869805165700551956989307303967321182527611904583712156814487670096861529894691348377538731643503628381474637780438893651309300 526 35303033235133097881932295488144707671297274171482895772347003020791102160716515066235022793376185972120398102089136958601131073750 527 38682884388572402123291265997958706481554143619692413455431453077612835673559148954404194197962640664856916450591367090394769702102 528 42378949791850677228728067859566602684563774324653626160687407937527932274236041914452358832274700924023566407409787109930867389104 529 46420127501827781877145343198144279101318675401912286095386605616794478101271142202829066629254173392840055185352814900047559918384 530 50837894006687082564474389011452888354223733205782335470002547878053254331106759019986601729309796307984147558289867571420888565810 531 55666528732666119290194697302233406979244564693876964047953057874541536096731476665025347074871752563380566589881338339160323067250 532 60943357617126198480573650648452636139220167422729744674668237638076800337495200234554878033083518767210380639718723244599694334572 533 66709017326430096154024245628955206507486340467779068298750977946528481151709015131326541915025399621278635529936251596271268657804 534 73007741824415444835322298213373113407008578274229817044585758024827221457620769121630760256734414756209492978912713915966642817774 535 79887673134569206758731541007645972284367404090137633959555394306983920474242706079171766485096420986903043735285566306151188396270 536 87401198287090125663901430517840406385769723667515773928270492553618792502017927300789302984776682875137122669987737377355910509000 537 95605314601692220992002599170197002669089853798995891587678940274083050145727288971131160022222834236933473615407664841718708845192 538 104562025629135163726055680861149255979479229922956203982185568504248879533654596013850347680826381758303222245036347994588360527754 539 114338770260013965973147524430483374803527896031982948136953814550422702660878885329972395118756490687544026134910719763921123034314 540 125008887709318028857365701302487485984149519296975359597654643335764984565353015813437315838043559253871462998929748192776932410180 541 136652121300770441913457764143836729125343086301649344314587335063109931713337378404193678296207357440707752872825938018654515854500 542 149355164207155118866242510754711981625905543900052751456019995430011679366587931303435801741321854677333638471634996306362139747462 543 163212250552990636977655050275337002288043730242889471500681473434647292701165866530736521898341536204327056848779515600281033592454 544 178325795555366557809524315423373235108982173852138661632799436762352524527269071708227564722521270820707069317986602880640906289504 545 194807088668970450273053048057986826612167812264980746278538659206867383137494658130357267224803873933054289671520197110870910227040 546 212777044013857613429630487108470144342090150177439861294999828071422105056271139037553100578008038258615258983943221883439892529250 547 232367012701019821699814330385615659820050177610959044529427650881045370650719221740089941899650470175585843547445439716234318334882 548 253719662033084952477858948021883356979432874180199846412428502221856012860843077109704144276988490690558846915534729255270171125404 549 276989926947446805196341419254430096664304243689792890938916752543013480540234742008758147224746890986521730443432387064026480534844 550 302346039488843694374689640516836520622592122377004943931784425487542210730989851726005543988875942178012173249422598824900535976350 551 329970642550084429173035450270837900037702871361471273146753340042822146034202111298849301997260277180579126823259013670750769678750 552 360061994605629506786264455510521664894690085728080280745102831295915405921362502839421362188964322592644672065265012136632726680952 553 392835272685612863537117900757610971920911810265606183606999088388615164902414307075712889363260375162403139963503826324942157330104 554 428523981400357106220621851295736529165586689613730588204446308343258135271068127582933666546250369422742564754841329296521135451834 555 467381476430409959335843514637301926947782312452087111223072819107839636613367077768989716955874387101677719490710207569433936047610 556 509682611547737930330608269052723530360176011848474733851830069314998872033921227043783365432528503042863093161738835267300113168500 557 555725518933304739677814948003420120958697669011917856304773030541862479602216273091401286539977833654582449930464591677850204889172 558 605833533308425859776658628308514556581333892874026066335111273340313607392432344047969248629092554783474215533245636191553211840054 559 660357271205871273129818111252476399533455336163446065086052697742312962664115933220085340517051725963006729779671921039452573201974 560 719676877575804466443232528277555051367481623261965941940465883957197349280341383398396367476070259905811189791493816466031133090320 561 784204452855707249666201536017488438442013274250485950971213453681182528934227871128065189618751455759864327964936912771615727834000 562 854386674637170281232995004437371235448094755081479870460974632476680252785272476166315633936554482221235874451872566259375944593042 563 930707629140885296728688213851295434088279447762755308234987328444392982228800184135720704096535647846066952095905207646820075468754 564 1013691868869771094269139077962711512757132404172489013763702034640456102327159783321556712674715704079042796182708183305042735426764 565 1103907714054696950314127944599701419887993892989580687624180446992659785017840586314789242940844751273123213236501188215664051263980 566 1201970816843937584120076860079266771910941504394009508206969446345777184696570860709772009636354085230047174671852536948039125980750 567 1308548008622941818086648279549503289185259763029751583604498429807110768288493803465927106790119488357035184624991612963856993706062 568 1424361452392326671495314032926967095337519652811954894192642360244261367956433474096544464302690884499569100878221068674183072209704 569 1550193123786820653823423079574208135084951390949600818238023985424127045450096269588425066481618097297981508708349100126342171497704 570 1686889646094306049061045144827039892801956002514999685810880770296395717338501629483373327357981531939684076943052301147737067738090 571 1835367506540848253822086953268037519793961323655451968058572579640227028375644299853957121318606136791574080468868899819296587134250 572 1996618683153954074326181167637252030018903095565754452678653647358920098187316799779361715777042534163471442152577585952305497421732 573 2171716713712219609365591689110160605099250044054401005938546336349476410530887188849094073069571579170470038899072904794488072486404 574 2361823240645650836015605205084383506593624797456974262243490118054540263063900191122683959338095415387357860109374520473000273016294 575 2568195068278641191334366347246959769275802143758018535775723135324307265044068984330929928196747964916443571964599001040947835442150 576 2792191771519030748732596801093048631119522907214699521275650940297963141481117180717258210605171014836915694338917389751850834040000 577 3035283898004849710614274239537998711450775820437001348992081226866656037529119857512227534823407075889960497077378308691080400463552 578 3299061808839157974765824293476049170778967514795010571323512503471773427902185407449613569877094924024344822365467487516531882652354 579 3585245206387679798056634097646768641457696919947051558514966422703980317599162885337009270220343477033474277690807906950597699564034 580 3895693401199563316323630903569956831609482667395437008085745394777535430582404634705216273459450911062899439813790134053773602065660 581 4232416373955519874633475713679967745673481306222352183913706437727317925982687945515906461904376213717175601313147587988316249913500 582 4597586692467926739909196352475362764769965509589210940914625945173282540219195714557466392801257609793592727867274158408673335585022 583 4993552348173552627840019482404883926486584332558740278743008552288189577509123291169495994124486708139203783490410034688113585741054 584 5422850581292049098607549111369699607112765962820893143201987889932543342263004284862278621679266642143124316639679118705679820702424 585 5888222768894306594800650013073303128692135416683336340845866976164970076766249534793084853856188559464023976634020123750353750308120 586 6392630455557762566201502991776345005582639489101957855028687254730512473852621238847852692446459394742776310398751937710812561940250 587 6939272612105926785220866681730754050171301001069658218616437356007213826231122390066798246149322394405168674984630908232349423319642 588 7531604214163611791234270165933560637937922428245444344742600895923914014338152463367941817202101175786182468488643017185369858466004 589 8173356238936292434379569505086135630707558240317348812617833289616539613701070656160365023538124277244290199779411851360702499222964 590 8868557185772266384988996959574930083556024351130232905482322299683806576103948138512319138539283676002921292102008788144902284379030 591 9621556233722502917155746405922609857972087340081374679960982662947748902752731239409076902612062942979454199291683987656303916025750 592 10437048157510097374751480308805701754776959426836751619171858937291745860207288117190650369872379057539040024178830745061672207980912 593 11320100132096274963323324736195790829059014767762762654196270803858740204334005856465110186984304091179937861004565778165307789470704 594 12276180565422577721864281274559201810121691027282444585503074100720635362022340227659650035593977926431007747168479249667771540647154 595 13311190108961538524744658814203273792761463450963863837292835788771451980395071156927188324370519425180603827062943323086586987747890 596 14431495006465931336713491325368184646367686700128365048450285581933861325352311103257532159183877480335314316137180609537159767795500 597 15643962952817725701506862052517889408537219968445258945541153927351565208469153915463699212822764891393918354895713369068940454912332 598 16956001647193500141548275834930731781791670607275007987285152450329403848123955872109219051036171252591109908268407702132521723828654 599 18375600237938021201329694572299794215275764573894463445196840966689802154019773809818170457888076883751667286813327769195387133976494 600 19911373870630331816963567090252009940032598106143087693628306556882517095214500491759191119673048512577545536817752538503492477144200 601 21572611565899229168223406913404937220175000286785802707495870577241537690347098831054568222809175886187335082114449229000443514845000 602 23369327669663765418245828081251431235229327961606369899583654395460253394920343642064753633800527442004005479369992357698520533987402 603 25312317135710057609850218453078837720322538849264694227703220458465362404750556066160058807603202696299142850928060656848153658793354 604 27413214918943573233400970926842891854253375228333748604707210790519619465068478690289404185069778500736130434759242709605832108692484 605 29684559777356435003463133077709027935302674251414280132029758478001455458204818845899002351340098153648335581175261949325904877807460 606 32139862801807688309048705699662834224680552353522760794070111708717036223336806686441583333462148184683375961703779089387721795239750 607 34793681015222015123055380947335264332194406621406717119436139910703616486350801023646993517818664243854181387368182002694034114359622 608 37661696406866123032179739235716850585351675300924497914538205675830690989933785423073607503489921967321704356421030962023667215798304 609 40760800793065375560278249261635618873261031647705711088520946057186480609202714177474055698868093094781187625348776954515430333006624 610 44109186923186272597845096669103800020998802206693991234000875221535446869351067587780016736367375876465255809815452521024653844987170 611 47726446279050399547769402000803933522079300714730064692046868101046899374311273862837723669479097485021492115921848583161554377265250 612 51633674047287303553794587814591122860958851703629696185759676216567205842408018270517794395678282071170566013270158287849794395462492 613 55853581777610367361071916007719998541823433604054936555211433670728718757438535893878493053901164710152770619899415618761015713707004 614 60410618275752666306944586387950796358952284239415984195425933718551013863143914036344295508457995166800041775998648431125586578360414 615 65331099317979669118213561641665941442528192304242513359230166530422681208487309040679926718034842214257833184914730303671685656692830 616 70643346814862835330596287016570122858733808187057762478379529741283370706933771874287074197142620566723825348505090514557709065427000 617 76377838095523334228616206650115904612633746274591089341737683770064744423535254021535210279937664228646036210356373337461837599259512 618 82567366030019875338961971362246310956925561605832446579002380805678992932730983108176891112704725840575466885723431232703232868312954 619 89247210757152244885092481483175402729968971124786305497379460857254076397449666920613498446636743154752365363007169359617364175175354 620 96455323837888189817263109799331528571556950388832711267551891424079985338796570936576646900439432757874395792126270352438856602693940 621 104232525711114510199121139589834019216763249563883299337514631495700933359782412492434210599843578488394460688304765462806610547700500 622 112622717388696281037905808064343289154014559267515674763914779307805873929986415187345666885311755417188930989503101578792307448744182 623 121673107391148498927238169655132736213805853167704410088044984180312760109534849009085895161632050259569896247248184180467422643089654 624 131434454993845329204453359715438919548213856157731743525881545696399217294966219057341613417894187602732897407279404055498799284852944 625 141961330926893397605276328285115032367535676530184804278874106061543007933217380692219268560777353594618265020720690862374191394770000 626 153312396749874827142770120412380466800007345302766299695086883141686427586376298075989853573957226061017563207257058378768514109031250 627 165550704205939375676787939513126372522726335958458782496151150303205877168293293906719900990942179381071765989401943937134881357690002 628 178744015948529456502459164387013046880370327361733730564118784262456152950408315776733841205974451351752350646201757443217010276190604 629 192965149128714586538115062206205904161214721882637963294669218017787988401724892463649803890999183634201343528676467061305253113024684 630 208292343432072954240816418831296202033318487547531299976743106348718725801967895632505060150084067895374589573204977358386484323210510 631 224809655261691243445573981916957142566178981880596952943026486986600665734998986517726269512278806169053717285559380975422457136084750 632 242607379878588818766081020817180309938866085153786433684915454755980944599549704435252666634677201936996303763129890988038815556650472 633 261782503433164962142990209720389861580783227864832815908214554653743633515030414639291519647533232759697150275091964799169002008699304 634 282439186951602631948615105830002532498682530250318692321088926841784414623404633812143847476395580952124143657965362731273803389052074 635 304689284480054003866727571351561535676668504192023065299360273063028461094734634679413902704219055668418962784028586371941193884564970 636 328652897737428712018164372619891438929499444083175760221142251748424066838803614158019546290765254739247019152195109104476620838246500 637 354458969785286102830474139226422035613863000028401123372077200685788927750704033510798693593572245321463001747114936491766094880209092 638 382245920391314858805547546792122469974854842016969692236007207317685675113111298318400654245526639113223563471530170110888824039129254 639 412162325941822188256235234212329328346664125704681589175537188960557792610696686112040121483610048420066376772060830483241036436776614 640 444367646949246084428508549362729656260359037158858505230763478299535966442973232857112034576647431716014962003134702606449532105642880 641 479033006403686575400099490973666961670019677969695354770092092912386621077792615254906680366980060101884543756010456360080394109872000 642 516342022433609604881479935817490909581015494035092105286940214044504959208897247540074136431900753247644975091607311962893038940479362 643 556491698971042671975564244468215296467883559961608962852439561898374769838128766210829136422335874801969906139678262555932134229173954 644 599693378361638251181789151900104393067016364034544871326448244366557937926696080724674109498915567533300656639008153495757058661519804 645 646173760120867173573700120185284884064249237471253040990975029570690147989400463124921312417443958805045440505628308512565540288763740 646 696175990315314897067709729981770989043492813631618756327085438733258431770230919916184417208901297983651001508514376665266108458786750 647 749960826343645131040673160933236960915250564748378680393999339558760075382335522161047786346636304541450108778720283652150602411854782 648 807807882206388313588967167612396772686586171690427307264396494002216272836252435833365590712866583022999005385718526889306260585706904 649 870016959688496005515809649222417414778691684177854354421421718669668896779658630854283737802689637864902938868558228311940163778333144 650 936909471234837782700848629275085731186889403212304101776905858368793735216604679312686422731960045442358171657972153837791710903257050 651 1008829960677842762251051485220765733790016614269632761579109213366830889240326664200003200919379962106289920359585403308659169926036250 652 1086147728379722767233684058170505702008459017665166851018525558976827614030105058070730729571349144024894264700526465823611950652008852 653 1169258567780663584073995065868331167584558054753050957462430941599331063371137634727465665320948260324113842981458232858130681044031604 654 1258586620800631108969371435520295733960224841002289494917934675794833150834587906921818600684879600301439283435765574321336307106498134 655 1354586360027703130796432796950121325975482008629650107545115392480170789740574427004719751960176479015022338565045296901914423348212310 656 1457744706141899836302372483758577748528859225648188486730454214330315168190609095506448729894328654034604429717204168769031588421886000 657 1568583289572249672169278604730602259221414691302171947603593090184174719801697175680070157209618707236727156090693714425082755384145072 658 1687660865968309149217882202527106165932535140708952527560661578441095377848522118220214989399856129185783461334359497162625157077381554 659 1815575895687693768710645433172305413514982361631969096445758981630703726268565964134170354310895544532301173901652633818943413255276274 660 1952969298160638844252900111042622224433195832081287563418340751073057470050168710857172706405716972630437266943958182961917546811479020 661 2100527392693595514879333804426588863558811119568027523316483437926693663031413929318917610599461419355391951782038737664338759403071500 662 2258985038018924084553561454685986340300859157264244853920418310747991118171668685066926492753174959563901918282740222405426976165496942 663 2429128983689571158657532253031673687775392399282376973639871402692890237313823191472506910889468411593438414027005640042387831657670254 664 2611801447259066646135749932174324867190878586545840784370704314331281543952349992506068914613359438014065742972522807972245016025909064 665 2807903932081279208000066898544435912933631667466241909721821307975338396648368566027395127066390791598429730586735858795373088949916680 666 3018401301514331512282004349266834734066413697567357507794180247301993905899302584558207153452686190827795384368613371879047724816298250 667 3244326126322297127008634285941435053317757323014172966655003636139435266105234026905089564499142425862014773433119797827544734367077962 668 3486783323140377492981215715425027405005831378346630705031795212102762694609421325379392828341727580083673892693357555720685237592491204 669 3746955103008001198839558070764555584581229391372738813296162611023392444598110310750258532279759139302684025472826225944293861854868004 670 4026106250183734558588632921834149353701078048577399084062201596157722849990570609149851737647771687746499195467936762635425672115894790 671 4325589752740315778394400339668661453630797356061527191465776777486745038499998741687411710410433577362804463203038049658715092232991750 672 4646852807802049601313769488996773859561653544522662850882193078670568565072298417489084688601726057040216150927849560398819684889681632 673 4991443225735015702194010401750602221755706736979053921152474638871962048206063719044725502629923405874400537570211703704558797763367904 674 5361016259138123560627499668417680842799059825503241765000478868831275948119937402536662934357038742131277299976041107772438838123354594 675 5757341884115357186367833613972182171183400742194312803274954233488367069969968253584208663329447449094369613266578668127424961855042850 676 6182312563042276746865558297956749814678979079702044920902868137333785643299519959044678707725848221041731714797268517521091760600297500 677 6637951519878994231890631484476714053637074082429477139291024511618453409831418495336992780968596801762615743023935518594822109341131452 678 7126421561033780518595608565799576809972201634996602646630061157714524259660991388629402724840009559532761425722673492118991971790253854 679 7650034476852925501353010195515031162544843831478569974914792915127559869130611407071684652613300650206483360531071451980695977658050334 680 8211261061010586387094281738005603664258508450610001253337922168856784635955044372208935154780758098705485410592791384921133392900250360 681 8812741787404660111980809310687021566241681344718277850314115007264658559609972336892706933217296343940987896878067949065272650533331000 682 9457298186639178911689739124022088566572869700512448322341506091456326886645664981195320219406302750699765751647109982117713730399780922 683 10147944966798789272495003042244600438629845213979354512632833443314222551762538946526980152432908434508018477437403121689930776647282554 684 10887902926005456714431095405796104015029393367761816622920395449766559459803355749674414624377565124200843617050808309626583778248116724 685 11680612707201079370253181719295995602721323555609150415913537017281415603693826306456023412800123740700613021838763882701232698386916820 686 12529749448732172557288644409627315016366817668651428268709375368486982821438546947990105603733635813286320024935045984913272704073677750 687 13439238387634758494360234447715063994718930152510143448432247861311951588566102893356652128461116892639470983495351538329877043089263542 688 14413271476040219608544493032475485361298919602207283260009341635657771641405647392677768927282821455227520925467126671713534419254767504 689 15456325074857949523940535339360769778149318010482968391690742111448844418904807060436147265874754825484878014851827679791247723503445264 690 16573178792850636863432941488674850804855891154439143528287361127899728774469409854275746382842994036611120522248155175644860786014451730 691 17768935543416130025720347911399278910874294118951782507858780661841357155317265696919743551625741806491697141541562451591923565839143250 692 19049042895839994863351205806981052170752506594298000698574341171012441219672571708072784423814309618248808604710444092529121212189492812 693 20419315802499824270855386360493250526650314031578407799492386755420078040677117449868919913962810698880070717108223688798459289572452204 694 21885960788501659487451259651038315364201839565176893232958770522358952108303305846597399407055870207039343926743480450568158636379157454 695 23455601695526991943991593094289076124972747012355648386031330260875507139882151923849585914500312452203613313134057731278652482879024590 696 25135307077283119191352553611304320124853703771394165479385075405499919524517651908446011555599235814508325586974007184964261021989753000 697 26932619349898500651845725653744599867089763007221416471097478502292945269916074514245737484700469013755036804240611874179799358508912232 698 28855585806907608994102454037937595746899218866241706343005059782075645180857711825946132727918839165616950410817213410841267510719010154 699 30912791615147106824713555828740812543785573719029875225009460358157144077093715234146350509191178738849756826804957730173632401691354794 700 33113394914958657844390227472414093663943873467098683840052425168538008677920201088092332256065974954268238625533082937334795026202564900 701 35467164155586187440603625536636246726057841632758118771126215596244736660317240141581148140016377138769482618950565056756814517935002500 702 37984517804591106474844652654651555219983705350603078378851387137528288666037630350945125427663922688229610018080264258656356287742995302 703 40676566578513426397125497355641178391818991352239816208382271296638635221197998386627433190843698182587002353267004089631262690642794854 704 43555158350906776422184426535743388523115892476031300956028366015522761021298571101946232269761881858202568027559546014249367096449118784 705 46632925903299544882720999155097249593327400305351665856035132665776365934821735453611116050883076170017811768968698730218098972683012160 706 49923337694612757521852406785759049957595367245828519136087599563659412382320050627468603415175248121725439569601088056438341837707357250 707 53440751835129602179521754364449986476480070600898096956628648173436498203038427006946450445874303680178587934103089164916487466643995522 708 57200473462295206052676970619877987554523464777332651669960288061249624972443251724630507530979622277924875574435266884067001905368839804 709 61218815727463725365767677827930560295150151846406770123450641360580145111737704290343735853229477437262344322694655049668950729327760924 710 65513164615240338428423186551947222285665916602566674942372197276825470539799049815098241662076142740694154581554464033993461372190815870 711 70102047830327731919330712249544958575525829073506656733857205350300483935484369694223834968051471345697888195337727970666352369927002750 712 75005208000821708340126680240840082961925491509189597965587737090411730970423658360554248179804606838520677541621462155072689759726946392 713 80243680461752490176232778034557994445548639242688918110722255357617796347290407821221187689733543104182928804421566386854431329347108504 714 85839875898383445939357970142421631246208039876090450599800286190853677955425220633640466803159986579594703268847268635568553550608322714 715 91817668145406159857031887007728909571369995041653168243589726123887635604187533646112609720402899264044302082995009573728752664536685530 716 98202487455761544602000800533875227399626456358395132133911537151536871658776557283545852066354085700037311863347876377378868744782844500 717 105021419571425422328522820590384053068326832640845171859430067901295208607527853664955022679322049364526174380742583208742373168236911412 718 112303310948181025176132116672121941943192176184029601865775303221914077211711599780475178907977979674614428075212901409046847251426994454 719 120078880507220687950832926726308783059663586901975136952326442999558352380993345680549649404552380355193114851776480272472381313908325654 720 128380838308438429961744754339410540109961939902272279716789291122408494194922560564580310105626520853267381158197229777861498248535590640 721 137244011563561444706360264985302106097382206535039875960929038008840419267014900950632431943321958656097688898574321137753542065954758000 722 146705478431892703006316574331200702748492043455888757168357899521722966894377981402319639447017815210116920121695886721087953499102484082 723 156804710067473762985749089534225209066612983715054377761092054797381698515293800370689639597459152816114228661715683035095866537983071154 724 167583721414005377558697042743768053131799806508869985693537130242976782977323713094230802891180119247587812733259312065653337388528771244 725 179087231272966793895659543250139285995993661402046525841555300026730571313616972454776854564799752490747856645909263998403477103092010700 726 191362832201140461767772819043710891245346429956970085302211267506749477033970092384205897143705791897321069168341321281203210418402088750 727 204461170826269674108743904618490904647577446919252607540077583010301035791651689758450383135981211126554214159502909118559084597600537902 728 218436139203949922727844565884174536054742483230038173766945339701995765669303674341074684607774396337264086667692777515470797365217092104 729 233345077875183201018466173675347981266165886706351489846013634979555909731554548893727520649394439066361391824535335593197595298742390984 730 249248991322416403668765987472116291964039926768552941535858193904398174824638493279177735857317893304600517828207218223226502148031435210 731 266212776562454475358173406383791314427371582873829560372430553883455477000170732488405854085719354343875144265121240168873401869943402250 732 284305465657506301104705212282728996244835410904255177239037565233429534857646317472221951564340218489287131717214809233279800940957226372 733 303600482970913226780372835658019283906095583423363405451099232096943603622886808141987821205542081278414035067351796479959259303161240804 734 324175918041960064965656528090535834271864878664939855372169689618269302303495976861027212237059682066091421345218265329924539041348146374 735 346114815004717148283118832689695629687604534631916245373496207564295323170537147702819333097774512320779342555998004635231842280403113670 736 369505479529257635734329928264765097772041161455176961791295101029526344771179414247466877265131035478451748091006766749932894239052484000 737 394441804319992971615983052959718549744616484222193875861496897784783576630974123958589028328882200795936495204455825438930928073610232992 738 421023614265435585076345817457989008161156726784334019811701378940341931196029462931309477133181060942750135051338985615192000531907630754 739 449357032396604806695913252654262570073702582088501439366489120088501612814306854264052938685176473266640915937043905924772934467816978914 740 479554867877721987584520603738507148155979183973794885097547242429812959951253206074629207967278606840444050119089941542474645647479055580 741 511737027322986049627956660436265133751755732725949414903247426392220131811014547215405895537106378202024664820571614614963157535795589500 742 546030950807283478954016985099085169806946750885750022130977691037196027233069708324035618747452838710670127292222427422921577505857271262 743 582572074016880123554026816745027195170837195146820354606898165369273199703568220312085014342938037207525413796137211004283681168589055454 744 621504318068690366504616768851770748737155723866608727757123182906832228102490445388364297957238961591711566272936036747289583549853810104 745 662980608613858465532331170184413811009298622938679536465633151519845136716232519851375545549175294847777377387736567463003024783174280440 746 707163425933365684667093462275616992741050869361175690173814001188998629038856277177749931563605928795240142578762662801781496134834944250 747 754225387830457000355249653019704639414646597497361527374203116569236120097115149483586497641793597372737746218662829478124650358615834682 748 804349867227138118656586170280292363658696571002148513132813006407816634896151117087386180726481354199873286173057921523251916819135988404 749 857731646480117242631824342550141431184680587615226798311281294025603125816931850843682500128721652895622605374223926491130007539700791444 750 914577610545661644449424175149389333397217060794127109651866091350979201377246812592443976633931233869726507293368162671610090677613317750 751 975107481243227780159085347091323014993395216392285691544479285959222457775494021315025904341034737186734846597770842991246054471423493750 752 1039554594994743396606799849360808356958011458950297591601674112711350689879914321867084138985222282523905418477009730676571140655519196752 753 1108166726550426439817254352082970058388603249109067823569190547547726538995077305397560474267486214746939287994621132576849942604334833104 754 1181206961353392759976728390821235295189500646335193235711833655170324419127365922058170619346068791266243854532584748984260449826506804434 755 1258954619344426296581411442521352257197025615239617561356963283399696019826320273486393690644087172191070722812575553704040506732567957010 756 1341706233165575782115823295275192031249337782772305939846462672635967608825935489215570963163146737762215365386929534733897039800815903500 757 1429776583887136711299167020929410192570384288781992041184063322962274856881340346829604018686087741859940269997102854373670805802073660972 758 1523499797557534684408781873121681703470818747105924829622212369533368610560494738410646065062760349967575129398256924811552638982712423054 759 1623230506060128298865643049359006460151574093147967071229359856006884453979394129153731704676967715511999240789719737622451382740088210574 760 1729345075955503534047145802060884785453221938819009514072133109379817203512956420050526263860277477599313628704369232952511371315991247720 761 1842242909192970256197469521033725455045962040061310759864502897909918014873183977446601340390830206279375815771244252800973701391020809000 762 1962347819791255791503087797706548424217269156004043004219733463847078255106190286624239912800836684017888444650468241235744981387602060842 763 2090109490816410107547915291881452243833556945842224077325027610636357561241442391162553536166679469231865148041621377024586148765771771754 764 2226005016225311990314665034778824393364155870080547886800421540146162328262349008388380805826116818556539937837260276725520002100905851364 765 2370540532396547560972824702975903383891482631241257080769720562520725091877209094427053331605159490099653506700547175350161496329372749380 766 2524252944437506863821156002076250628455477278792753280904556252777803162260356436654696620969649678057895782528540140139553987365819315750 767 2687711752638031529015691942254341249742281351334774293577832787267915338176686274513532807232213990892883379616581381912365686061698509862 768 2861520984737604012909050514103290719050786454160741487157111651302003071177538743833529640939069306939959179466229645579774176231604072704 769 3046321239985692709873911552146824088083510003159648314732871842151456816231372437957795182393168066525256446615524851606969872022583298304 770 3242791851304294025673336089497177155497378265674859206642203607061935278795217865059731656924203246387739812465533088836496697779640031490 771 3451653172208821683688614805105057823229157472902190309064065575836959367787514693923892738202067564961830743221520369596270006341974749250 772 3673668995509209263787330531229734029976845378109667517198658913544145626847338190253850749025848690455616645047631607187692325310419401532 773 3909649111198385411284541359914959199932767750221415304391834919771556514214941802422077442945789203312788491815398587435071741253401949404 774 4160452011341172786359726753108530169240053271200256888736283859324237221709923687464324493600344055807142787168737658948620910278291352894 775 4426987750204223898493858081581791638592898227234798791727583260128998910933160528849700472935765657865670917612016732823081954865331423550 776 4710220968317966044888625675963130613521217408009289541050847397584071721985705278133865392380862155260462306570002099285760263449058655000 777 5011174089635867193362046871063158207917869686857323341251398410496079985665677462103917413441946481795099089137145196699997261550935659352 778 5330930701455898157073221860595892879064371462218812584508611382364113906518240771423858029524611953160641677197612394308866622807398955354 779 5670639127295159867262952352164937156722319693443605041557745572613327242218555433644762099662431267472575143631218527394807529507323796634 780 6031516203462639833519846091200262581588368923912468016050595018991824403056277644531078707196214112600662726844477114418639567982265015060 781 6414851270658399891379959996273498228200314343024035163478440344965103272542228456152413245985074845898582171837883247036699122344818048500 782 6822010392541691384401409453601669095525201592648570264609449151467764808398267625851381662147007282548381107818996244052919220014371236822 783 7254440813857133268042182785228609705497498399339546043408776164077265827586978112612258677245522028612890731296836884257390269172760324054 784 7713675671388842163472945197904832114967943360652794258017354872398273524377003938610616485630648841176086131529600888558384154100689391024 785 8201338971729023572515450100673707589570586485454215345133095340497309193939522165773233711163937689654205233721502951518728590389428905520 786 8719150850601860331491873176330328517545149114989395443092048868139736001165117608187833520547439150229714328191308239966115891381008915250 787 9268933129277499830879651347568495571790396854940830929107987529176634311570243789061768993769392841859998323237794630078581421457552867442 788 9852615184446573775142649062120463697993866486945749196429320117568881323005451868942437441954729896367916068704817576316995928021449969004 789 10472240148805112505197326075896288944676413153332362136692590643421967537789801804095918561425147178536798361449633977936131539827045127564 790 11129971460525175232804297992512979499914489650216052958074143384562554078981142753779585590354628262669766425091600976393276836988817704430 791 11828099780760354015305320405617804135051193983170377080320815041127023427073026370196729600130683330076340427011487937461535121196620960750 792 12569050299359985359610614012695901418113419953251016994108702332187212039833135284184922941300223619702195227596299916227276434272896064712 793 13355390450044003382345105466815977082332832048981506697921869631622802762815686886015943325183645413777273897948465493008297015481598733704 794 14189838057424604706438630611451260585204716946453136883770728827701170171184952713690860725715314640085243995209521261674029728080295727754 795 15075269939454113972271190992517009407527553899085568089554684113165226898070643195255552592619584427271401033627355968563571558825940281290 796 16014730990133626641034271422462915671192404650614322710412568504993349162110183111300489338502841802722307590820891804833026870154918610500 797 17011443768637296492177957468930000680292970791980362763771657056587688239882810006495513291763473854908078448093942003442202671114152372132 798 18068818622395816905848148412122491679735254681779777883795404691648306642636378252887985371112201425261356309966610783137477243080898891654 799 19190464373143167312376379642666348365530701746393978176111445374617599051249718427022441364567167751753724415328902347576659867110184393094 800 20380199596466678041664857571966825930042937054068885690062703276250496388959287306918613154550760873372509578981429831740407199948223765600 801 21642064527015704575144712323514207442980962940355207384971576476379832482435403949070715274648119787597999638532577593336130296260223260000 802 22980333623222678109818292754210543061723617995584688564828613694923922690594292113578311282646569140543376171455544215263998391661742863202 803 24399528827176190312470134880163242890299820636677969301052558001299198746457930412826123562126945809448266843907068935862438367299549896354 804 25904433557163457061621615751208606290570508955243702013105882833268939024571804253443893200898300448573489407543688839880814636174699805084 805 27500107472373583384174329671924526677204767567166226353597248192104262734137842570697866693757091076239885250097562651519057531229038796860 806 29191902051328338013956309279452537278649358369798978201898195558575852830184239986258507586425253148236976395372327591122772019427361774750 807 30985477027788693732835044474553244895154241578055609626143401941962949286310905737734933005365628266815480547881592345064117039677402891422 808 32886817730178497072272813183477776273284275827433344154529683796159974155596353779815215576914236012355939226204185761655604854722780381304 809 34902253372976853289722706434667377688437026327533810946091822171679092134126836691485032873010006512564358739491403869167786688290624375224 810 37038476351063974219664015459505336886983190837706522307876763901155520927151327883743339931941037272665383231025777733182166042613071024570 811 39302562590667443942093961216548396861533982464415057035289059461602821955470558954946035850278807335055270607480486623804194794293706240250 812 41701993013353511665869903193630633535611469191084579901158262036828887755430969228484185605367510687151889965901590703312502824481363090292 813 44244676172447833262293685637024616623128096104218683145320397600283534364137441074353997397620417613176101954864889652911177333543471410004 814 46938972124359086501886374380677154858024706041234634293017674207677491455573463783033988468119112473261977212705225598852060203093548745014 815 49793717600524452932927575237657636248384293252227008221551377324004091087337076147843799910499023208292399766418190426267676513026763858230 816 52818252549105818734053994300348831389637829688215647641586135557859478894994691882143217298623635527395004214280320536243302403598229962000 817 56022448119147796147330083983258200357214058394674001167734097704954802974510983890536682083387341417209346763027737178673745755488791623312 818 59416736163671793091566310155278776141604881653006855353300269526947910789871857495862602749230534890695317731933447691425820158363405975954 819 63012140342133254694675865332678101408522376370550794677716348257129427014890539781322696557374485082029901327127234564609040661313677535954 820 66820308906821185724940685897449791195268257403720901625338429957760685600493427503483444412006089168250519510259550053454279797363057467340 821 70853549262139901530642008713240585282850941354965267542263693244401365397091841355168780643513221574070171726459026271002855828566504715500 822 75124864390292877427370101294070255825251910158392306802962131730986140779922895809280494951237222143581416411067387264407163051403222683982 823 79647991241698290469455318057773412713288688880046676291223666945207190722422247049868971571444736751982951600356626815823186471939669752654 824 84437441193516601434034776535083579950217600991545971493492923759405297394345727743546538299536633548283364966915285742761019348966251349544 825 89508542684974070745401705487981964017347958313507213832407821186994774284786726771510991818157131397202235680854667713803766649555149031400 826 94877486143734760656625481816119894699066423953871657227408576522317708793499167774128569139351423402418526200673586375760070550672564246250 827 100561371323420252335018012695380150651419071477041508621737541874162349296380767438294732730193579767904298869384733453822727349145696245802 828 106578257178514516938311388584882984370702962391126585627590044278350353934886102226987884596593834498821751800519576977327727726158228093604 829 112947214409335280171914022267338864182245431522061584571234754987246495383548443693855954334490091997997496044617057941051475995607910017284 830 119688380816517634941230860408085440442201478427071103878902584295557793200542401856671261427789166922486887888409983073582284543736999239910 831 126823019611556110955894264718405687882198564426221386337489700880523888526103032146934338043324635396928115002498562542018543166660559019750 832 134373580837404159656646828760979850131373891915003382345483999782406177291215792386193568354574842116007759042923175845468913442036834062272 833 142363766060952079067569599723243128336676464324730841012782160785546515348026123336837521508403107201852703945086567938743863802152204282304 834 150818596507413607905333733995500427380948341274070406578321685795813710693779409572490958593971081487848205699022800971787603591860322100674 835 159764484815266420209592439654700366872290550605006059117722899634462493440807793036221825848519680737459552359559839667685307973911310042370 836 169229310599432084750006941310955431923966209745218822098417202700787319760079742367035003714660298538845191486932327242711636743238627221500 837 179242500019867166438157471410045113749385007922737637853985414481160798773511045244035735460941640670393695696897090502685014733207576916892 838 189835109562690445603407783912923025941281337413539338941813236133803642961571473424892754158603823667949458651692180574651206960055384032254 839 201039914251414121244404996224851137309479147340493183930024845797651792692352644998811746546240698100121950443714845474119678714912405641214 840 212891500516802797950791889499666780605055108355482000162811416473926876633239473461434103938244591827441080721302332441432763482846198648280 841 225426363965377578021340806674879357054259791186746262077499749745950186596073704277520091033995639142788304716311195283638325652466907007000 842 238683012298639378072340382725627146916871389271009758769303369689838859866588115020763682223890881335408232457869441689200443221630308123162 843 252702073647732545331844599301549278261393107581956614035509640317854048971990690889851384559191655723483246699914843439147003484454471236954 844 267526410601535093579202202173007927406775342596142509036943893260218235335714039493279111549636435170460286512348362447526547574319965160404 845 283201240220074847965456622352998228243257547916536262337661129810777037001103892293341586305276503649264274723274093558561413240162292777140 846 299774260339762281179548239866403024080243981080244471335497763661231697850253126591971785381307269461662627015441355353391933313488615001750 847 317295782492233065287818508213864738891950561879086985468211227487568850000159937365462997683661774992371334405674045971519977170598088274582 848 335818871774640068128821720975510476160889808786016104641459785279669866751844228987529541997491646954998008216006110479850748478614119969904 849 355399494026060960773700254634970619757077198636540341970039806860574382731449411251934883186931268494020064341147189183724069647189069909744 850 376096670682330669837859436270277516963264786165472687624328356473850410571117343100014264649558991956457235050638029701724891006689972158450 851 397972641700106201034327527174823277130287494740538195917793909623234828256409970086775164526859529588063853606683732474808389148960116051250 852 421093036960365249177483566769283091053753723651901705073882602895707794956242622573135723032463305888831122287228030132444195377373226244652 853 445527056581871720370647052138233916698418288509480019003160258211833097776350799450485237519972374580690630555479136881122658686059267734604 854 471347660596454987301170157851310406916503767989291499268427112185669967215688648416758245169683261096946612899723108871429917871694498370734 855 498631768460291565301923027896046094281878565675794661159059397477289628551900471512644595143026204950543073555244679306293400469234481281710 856 527460468898796236123210738651135250482007861434262951207415306443328314611384546289733996987719391990748592020115177262784080257760409221000 857 557919240607274967435074568789545277533470693068671562746727334197277810644065277276048634629202295009464255195889190683549157569139911436872 858 590098184355217094605882200946060780989335032973113510626399096261901815407539132937745429583438071550452549629051823523136433181047294964554 859 624092267069064371781424758156194871633521160923536045175598779686998694404551475274076450152847378788421144776688982252240464358909574004874 860 660001578496547401909750268027556598816291762291318695546386990248521766699274507857227821319751682196678983880336019911323147728322138396420 861 697931601085285987449548325255071293069333357265410574284959216451383993002822169966250234715298849967496980566692988065531120212364955046500 862 737993493739372215780337250315011527285835902975167767331614141335354179644731337638044814827961289854231522831396965057722479542266632284742 863 780304390150159581152487433198989014155496450892829399927075182335866286825499402026173861949481749236569997278606838708212522611910535773254 864 824987712431537114816462947266693187374038919955360671067412131026823305108073989869319282109271622621106581096685068934902988347546217253664 865 872173500825646436166931569640586431610847715601025262418873523115739056560187170343573722209963434681419476488296394118660541088376365762080 866 921998760282377200244368726324108770940532293289709901401554390140918362246933907721396729597461605834556646772331619072372589334590769033250 867 974607824755131354590006950152113739214347279868034288282692480187714888212121183545544627924257356071009057401271284047862270715275106001762 868 1030152740096361238552722265211078665720284276132917323703467230577256775514360276331287815052617460366573546788888665060983099094635164954204 869 1088793666479346877402777155657826582569040054248943968233645817536779929623932062128695988551731844588582396387636968517316060887486538788604 870 1150699301317673730705097809611182079485466235272305577308490128571505063722012651776677690877249919345830914495805316363367903229025266148190 871 1216047323700997579523763023802094202921658564492918851850363973568190951171305763213422643364999261606816669812309299257701961165321706406750 872 1285024861415036328561309287009192271772506377632602953844375064646983151068930973983060893151969285624784044091272542412696629041260944581432 873 1357828981665411808114421210630972574278527072334597660820234155657112533635031664067562029476932149619092216640987963844567913335427986230904 874 1434667206679085332075201650512764688309547040558776325982969476806011748494076169581069153991898680911320147142822772050058951590867299011194 875 1515758055413800742129563513321452193639555751347419090351658373357158469102962099577506162978417057120052491984002022823743980079935470584250 876 1601331612665284888155808434740694822546204940982051285042885174120534684086536015875281764594215832780626813210984611873858557059742363112500 877 1691630126924080124804556923419573808540266678372770486875742483529674863363090717579435072828810433764088855560111085525717568973879782047252 878 1786908638398924056067865185944786820962626179876362102077122982725110595877206107179039249440957835791755816276984274418928202994345646756854 879 1887435638691681728813863808354082078878107310195203647434600077606741951959363653878645208809233340244055061767985125965969494732018558802934 880 1993493763680113988241730563238462148544076304123768557137628972144495353249229568187349413174484997823148012341819422378449973846137482359760 881 2105380521239378175011404240119830157811986583577123089882120315753394850473039892322738101065642961738724065166946859046637698162608518066000 882 2223409055511255631333573084431879473563217443495565123388088668712249465379308402230012039687677900610688407597672524618806621475338587952722 883 2347908949511843189962787722750921376834067824494824300461360499979015622099418127050323876803968627587235185794132036953802486539383802865554 884 2479227067953998566970572924426507397126902249711408148101187041304861690101994243012694149677405488651753638059720188065329701817195346525324 885 2617728442250365312726876930404861688119682592938384003076827948854852595969100632417552228826507647374393105834584340905337462323318242274220 886 2763797199756502282310036082984918583104528986802934389680455088239439286178093164606020383122160363812407820755640437629950634398099041652750 887 2917837539411694021766854692480072265990802902339496526406535841969222455023936508774681677928478070382513584532943338961773344121177892131342 888 3080274756037618895941770815758562480964657443702051087238431807829629832940058202379785108303302840002001736109414143319599734658184262070504 889 3251556315662406739424409178069430000122976831437959739030345139412480471446975621358101106711910385283119782496332510756107206754838666269864 890 3432152984349941864789527446477827619394945811645323241748678844534528745176560633385895017468568272375971383017159002940613094641944640137130 891 3622560013131784406322648634378592602765232562043370456056867894614826094051447681361405272729927814204583647268596624664237323073891195478250 892 3823298381762027034356491807770712229170919313299553504611563356683081114572695023410140382695379751000036960741380390074799674780434145696612 893 4034916104144019112915268371490941133224462885167552824449763200569165736176138947186374061956090090936921170727416015672872265599778626315204 894 4257989598412431142191907709505411424227638541167311729687451782395945156269836939525328901222056923261005571564623817446928725456997172358054 895 4493125124794864715737061818638773899539762654995111326909844997577286294889710534910737320318396464532752447500579294151629302107409697517990 896 4740960294524414729621834191651316701309400711390211261572220306012640466544813116911734518705452058683505790562900233661394519611715748368000 897 5002165653228550811136092648436515669959809024569764299524166581806320384935744905685073942603201832952878050204009287055709280032094943292032 898 5277446342380706109578322839112204390144738395268279828100609563570308140325022039726147771092361137018577306635918044686209062480484961473154 899 5567543842569359085725937934276381929228456582878746378507874612392524973300435225654153572351464769106124649651870625995608682640595835091394 900 5873237802515496833255511819333328598219605127781380558787786201126728531604571996147400736940412079304415367186118678769745683872098646746300 901 6195347957953500137179957619708162708455561505779648147729878583649978856281569106617240738466543088169985571659989998164533520479842833617500 902 6534736144683049186025621964406201156333877471889105426617391163779444494125739239523413782364197774759019818779052551822461307717540831591102 903 6892308410300988391176206978778465870321954177380134771568314577877079320670398658889750989743104724229974015235302193232547895768272018097854 904 7269017229332599088128358910170202182076277707234333592148967355513239945269905941318718429063624279564794475154145564158297841505890422751384 905 7665863826701816814983415580771383778974242612424641222972177870996987770802695230028357500921809591057135227975401555960029176641417631161560 906 8083900614710019761618012296076190279416561178347367919878433524751053604176462990411513611741322695343033582118393182057363949791661472492250 907 8524233748933549538034142513779767195136826727442323109497357271894315365362536718764727202954183837785073685792456961548804215599968429047322 908 8988025808701566370503924910503358726601591891864295902749317799564530524122736949019414821736489667273832244445625530635869212520041028422804 909 9476498608078669815009519784593238888620048987121334661506178397225544649570605352338624408860120012507169874820813783837391553171759124849524 910 9990936143551435393853377469161697443152327187935372937628383104790464482579426683994373278056786638928828340168861833842572468363350751613270 911 10532687684905151092125002064715360473088386695320832804189390719425104164162131890343227922141562774221323423578138625044672321526807688977750 912 11103171016077131739504022740995442612490202850092513166653717371710257813786865017199323322233520638720273090007346475025223222716048081894192 913 11703875833086613694709686280397488843624814299866690190365401437164837360607797398467993680858050099740003037219432243749167233603410604611504 914 12336367306468981066219890965674930846176186857577158382105299800196158859806125257520601582728706799849533678883792464582288488188392641627314 915 13002289815984567455871374738845398241023595781015961588558254093436184657937805270254575749526796847319315210299295965476608821972074184210930 916 13703370865730159859934046077544858942789559061868976063432196594200706563450479801376428696275007226692913906773699945807003350814605640779500 917 14441425188155277407680435451730284285891036085522340290656499773444687100510401100133326491634562797849566986134853585472924244013347781395212 918 15218359045876009249254198955613580077264961632381902872734810708233762911941010976830880728611748341050963022889120238606440153742663263257454 919 16036174740587405186503563124213306459501908927944713768257273716511823504851556719602492102256866073863346264670644901397190273225514064806254 920 16896975338801882747132406174409285479909342617260334318051511915935560184017095881105416241586280126474670437189037814820511866606996594324040 921 17802969624586640905722856884430488283321707963381972813583242426573287812944524711578760522003714211162038361319908645176526571946975691573000 922 18756477289938482861111409390412421116683862993968613978398720903631675929084580317248171982083698363987778935489662114277766916592291067343882 923 19759934373920612620243238682775831691835955490419052474003278878024706936885923352454613431144529614676805626740247690794641828059585101134154 924 20815898962193783618765748478314274652836974467849036398476077892325251707987956346085138576604049240608276858605960496351228248805927374587844 925 21927057159104581310774255309482730079204348207905046160077933353148940828010083058193884981968178807111503970338058422043210612736375571832100 926 23096229345047594309693671860083092885478259291575258611788081704154053587299486923478389349697501326683858233643612008707707212759370349503750 927 24326376732396790255219519404295670244263587789233147338361903165789844946500357294498220690509184616599779163171425912913814044439672642813702 928 25620608233905626076659992264005071588121755760226104367603972176124749815232145460013555837142153362027141667459526651037666114180440647195104 929 26982187658106395403272706962622873564503952078098271283659995959858345768169838376684004030451019221965571147554113434248003538093020877903584 930 28414541246898202773036876731691790072888346305694082884850635478799740359782708624319683891445461261773656318849761933214831962708317812624610 931 29921265571200957704865209183213559304268109876667331712253450328814555818847103862073651311708508323453808574674680546871828673361785996937250 932 31506135801271154752574179789436187081564114412540510212157351386582985378727383099436774496618173862475094718261823035862666481587468925158172 933 33173114369025253971015375588436681040405565332732204217565775007130736866021299397680942514695972667887391014857681516015519373077335415823804 934 34926360040499560045243190514761335596913506546672355801337315648489293086755032131892240360370614367401760551270758379742656982616776912914974 935 36770237417393034765972764233792563171393796282820091350617374444164271305010338477689201787362563615652296544675198273660192100793568771351070 936 38709326887492942847521171897755675904045603343632066078904179137684189574520303256044744288435534306971844168117016036095323740929902836459000 937 40748435044674163114272121160801255964678125670287076002826153964313164791844631951458385744056081644545837571278227178709775514756914258260792 938 42892605600092997729878417168427243339730248316582830636827375818982206709064440282364422195763434429760131789693107443213798481844666686333754 939 45147130807167049972240791259275905410118388003324723992463061078043173496685540770194829442887521340606317827908089701575924156083924144763514 940 47517563423945953988064538969770137187697883299672213413491547170085396862859172869121591874919781789327194832045366277558364270875473010420980 941 50009729237535238077944557176885354222020708175768310872872600586611930368694386421369354644871485138181806671254682219212842115781989978124500 942 52629740176339271528457229067234458569965812706374596820418071538566481305137388464369984120613628001489363252867425560546065816901504511035062 943 55384008037041047089961387678379548588040539987641995526600543053955811004805357777399918099078956611494141130700037236877248834761311033718454 944 58279258854438531419908302552807420729748846455995441565838026097296720380921766854785915499598618907457558169275897779540917320646551277570704 945 61322547943511603218285033364389931037697767296995960966809141379539327397794462922421721539623457162805211734618904769464464956979901970253840 946 64521275644402410344675121051500078674156601235812307631827727071178628241247285465075422646374217932369412073635587372645107674695314592959250 947 67883203802357621350690154760822224710128125033037834195753174925324188076767599993479273090722086557693903189316100795916753799919800787174482 948 71416473016105927137127389806209271650717914821464597637773528666408547341848971235382281099863303088846619059231536032873626657088082635651404 949 75129620689630767339191140958433494349028336797920397192939908373979829398964781972703397723301162391706285327706716910484469993622843507688044 950 79031599923849218940751566734948504639280706402110732385546594943767015707138087349690009837366440438778235201119008276635923044195738885779150 951 83131799286326003918632839569918923991502637853579207035713511289444182314988162231845735187554407869580375436193629396049754472934476057708750 952 87440063498839472107703765639216585188323991968412408443427362461147579140425116739463091329937932247876697398674383132488684190530074471152552 953 91966715084377134374313054106496766177639848083245584941945679621567990604188539390082560722449104714900026411047149856069463202034881880736104 954 96722577016974919349892863020046597781423656883176231017897115561026470372816292188442978104412724509303626215290979918096898359468543043197034 955 101718996419729989304373098979978071837296840293186707410598734162537688241553876501758289718458380089401656525418560363994453108246743574186410 956 106967869358314992239607731497581701060025806638641047779457327957692995196358229974150132717073716997660936603167165366711130010510785515838500 957 112481666779405498248815503046466376113097397712935839699127576368905092038908462259350130306681817247365200106329742912547501236535023335472772 958 118273461645605659564677624862592329704024493890300414156503663075595439591644236230681000293354539270147232525549096699929563441826776803006054 959 124356957320723582681861054482920073076555637207527360640959118111477535338419573207423155089183088131131630576315948057454795501986335014659174 960 130746517261611396686922947889164693888659197065707623988591203463842776201158534234253516678569873314117851411506959386900863089784730318925120 961 137457196075249591694148988732890516823044044518315461648043508754290104395197226229447410440463358208695279812179351287288071497419590779784000 962 144504772002325096587157057224816713223925869107036215305864353295080697436602526685580560600197754478639795630022894761803163044228934434168642 963 151905780891232148389342176153063109409795279677228221440099359418540290049902649179168155662627638176233147841253620818574408714695082867674754 964 159677551729218836321728838408044328934109905462535586836697441000626623153845907461568241796608637983204130982022378461337479209840057602115964 965 167838243800315026241960964795799277692976037836783612007397341277112862060377349627851657158695265326405936586456596701340564461149042574954780 966 176406885542714121738507048099048379209272402023175725456979645748087619551006709402589916913284084594519114453975358773933912468461243499450750 967 185403415181446932021949787204979632124894914073178351242752642349460356724412609483703305999393448089363311026231346237326138999737835507553662 968 194848723215486136376206652037531905489961287157399484193841580629869402787812410824731517060415678049836144706356099937030054354034767133135704 969 204764696841860018021384665181728878997856248302708976274609764550952216282740954818054887414918601750760853029168524899410916531884492703338904 970 215174266402940068195651444026340020483909781423756326682570991170735082908524260491636337670373956928027710881288524625410844937597236220244890 971 226101453946804747925783723795677365931734413109967526914318838885592693728704272360800830431232846521415386668769728388406153820869282521964250 972 237571423994477395695316678987385760416048477918866285966809163874513014272238909074957379901176319294331166942528403541149516915520800123221332 973 249610536611896490371707884116319817375293692629807464949257367912458559881925071447404165475339200761984176332185490754432105326450263314212404 974 262246402888707987415261072596610595805318644011347099182823406306280786021157992249140340506119432242400504866720351570711228472849448468329494 975 275507942930379280582665301717298477905231176656872835930049977680416011434966564655396270372204678464740511703984602495051841754958751078524950 976 289425446474729820551256487751983093945819913525119561111518538326027418552488995276691232077673073985706160517560929518444458591408801867670000 977 304030636248762158044693832445424325919775251193306656306493400243117150661612702827287505647227799745538900631061842911478530664598715278295152 978 319356734186667087842085241354186631499764785500341476117640354454896611496394228529451589856056255772249366410906040796646335834766982271658354 979 335438530635075882785931640644535644921306332293772091423471357472803442742127979110379540126944822662677234504010044787035978145276960025069234 980 352312456677049882672167054864920074788442882851024654646256336914275856686525046354441256799519260314579598470011457290990986149088595938284460 981 370016659711941841326725918389706432080911932297396055423191145193219190726042084546874966733817552354892790177276251448311151690371946247383500 982 388591082434143689559130656219656869889507071830551168927668411936569582369030587713831480461562353259760083465811563879250235602513421187928622 983 408077545359861362711692315226098122453901170077959350272001928131168713685682605207781607540943145578061578925009110185484257349717500452907054 984 428519833057439071421857165299190589341666510078300639570103410141470456922770729270073613677220550098027504901753902073356114206735147221519624 985 449963784243403261484140622695389388256589723179374414373637520352664174615922602423675532369159257487458666643669029727802894981938757793022920 986 472457385913321323376940100957244113775125601617408273202491533534776814965976905158742276711570584915069893774470235316545287103060969045890250 987 496050871683783111531610946136036780964952129034903857596829634484931460783572704472187461682585897527930906212301394896116765504531253985055242 988 520796824529326199008400944432054898011183551915343090828091667104104020587724123122297487550304344215873745283533184412990256727121044309072004 989 546750284105950667016179081021511732641813502342210296383047063154662970426708285656709407391784604235097792241990960893744551278744640708872164 990 573968858861018731334673540207297083569923680283985589480296239404836129842539964178158455267996042856930311259369203081162500905985109027749830 991 602512843137821756733624440129744589070016065865167052365603616392601446148668835654550290428461068587048494730932049729155919489190359696695750 992 632445339491935839426947529288338456730287628725942952117881454615822907783530359823377484664020111255459382601484848012539616587401100556388512 993 663832386445691315613189381126226912927475697531208460444219594458588117360124509565496583010757006759527595474349759864088023518919524213196704 994 696743091916666006536857113772952052343633152475788875804338085437037635802129086463510917952459748443398107314645545854063856485198457691048354 995 731249772566092039930554606096247540924989070746436721591771067461313289569969426566820707199276291131947026665170692732587603648719089276734690 996 767428099323457596228537121384362202802072120134540155657230092525102102128981576950681516462993737076950064032609885570096110035145636873025500 997 805357249354404439869276079517747728412362245565974445167675257376426776989154337750989119912067971238294500953930505410122592362209173239671932 998 845120064750286781528550608419419624218874064499576570660194104889425237535499370808034016416118215069085522013793941251250319404206944404754654 999 886803218229484716913844845342134824860221467683737763044209479590204242119429725719508091920808062093690725724372096542198077064631838665449694 1000 930497386152774738407196046045862113083586065774193250596929885636036575908102483750493079425052211424463211534966370523815264477172819177507000