0 0 1 0 2 4 3 44 4 408 5 3688 6 33212 7 298932 8 2690416 9 24213776 10 217924020 11 1961316220 12 17651846024 13 158866614264 14 1429799528428 15 12868195755908 16 115813761803232 17 1042323856229152 18 9380914706062436 19 84428232354561996 20 759854091191058040 21 6838686820719522440 22 61548181386475702044 23 553933632478281318484 24 4985402692304531866448 25 44868624230740786798128 26 403817618076667081183252 27 3634358562690003730649372 28 32709227064210033575844456 29 294383043577890302182600216 30 2649447392201012719643402060 31 23845026529809114476790618660 32 214605238768282030291115568064 33 1931447148914538272620040112704 34 17383024340230844453580361014468 35 156447219062077600082223249130348 36 1408024971558698400740009242173272 37 12672224744028285606660083179559592 38 114050022696254570459940748616036476 39 1026450204266291134139466737544328436 40 9238051838396620207255200637898956080 41 83142466545569581865296805741090604880 42 748282198910126236787671251669815444084 43 6734539790191136131089041265028338996924 44 60610858111720225179801371385255050972488 45 545497723005482026618212342467295458752568 46 4909479507049338239563911082205659128773292 47 44185315563444044156075199739850932158959812 48 397667840070996397404676797658658389430638496 49 3579010560638967576642091178927925504875746656 50 32211095045750708189778820610351329543881720100 51 289899855411756373708009385493161965894935481100 52 2609098698705807363372084469438457693054419330104 53 23481888288352266270348760224946119237489773971144 54 211336994595170396433138842024515073137407965740508 55 1902032951356533567898249578220635658236671691664788 56 17118296562208802111084246203985720924130045224983312 57 154064669059879218999758215835871488317170407024850032 58 1386582021538912970997823942522843394854533663223650516 59 12479238193850216738980415482705590553690802969012854876 60 112313143744651950650823739344350314983217226721115694120 61 1010818293701867555857413654099152834848955040490041247320 62 9097364643316808002716722886892375513640595364410371226124 63 81876281789851272024450505982031379622765358279693341035364 64 736886536108661448220054553838282416604888224517240069318528 65 6631978824977953033980490984544541749443994020655160623867008 66 59687809424801577305824418860900875744995946185896445614803332 67 537190284823214195752419769748107881704963515673068010533230252 68 4834712563408927761771777927732970935344671641057612094799072536 69 43512413070680349855946001349596738418102044769518508853191653096 70 391611717636123148703514012146370645762918402925666579678724878140 71 3524505458725108338331626109317335811866265626330999217108523903540 72 31720549128525975044984634983856022306796390636978992953976715132144 73 285484942156733775404861714854704200761167515732810936585790436189584 74 2569364479410603978643755433692337806850507641595298429272113925706548 75 23124280314695435807793798903231040261654568774357685863449025331359228 76 208118522832258922270144190129079362354891118969219172771041227982233352 77 1873066705490330300431297711161714261194020070722972554939371051840100472 78 16857600349412972703881679400455428350746180636506752994454339466560904556 79 151718403144716754334935114604098855156715625728560776950089055199048141316 80 1365465628302450789014416031436889696410440631557046992550801496791433272160 81 12289190654722057101129744282932007267693965684013422932957213471122899449760 82 110602715892498513910167698546388065409245691156120806396614921240106095048164 83 995424443032486625191509286917492588683211220405087257569534291160954855433804 84 8958819987292379626723583582257433298148900983645785318125808620448593698904568 85 80629379885631416640512252240316899683340108852812067863132277584037343290141448 86 725664418970682749764610270162852097150060979675308610768190498256336089611273372 87 6530979770736144747881492431465668874350548817077777496913714484307024806501460692 88 58778817936625302730933431883191019869154939353699997472223430358763223258513146576 89 529009361429627724578400886948719178822394454183299977250010873228869009326618319536 90 4761084252866649521205607982538472609401550087649699795250097859059821083939564876180 91 42849758275799845690850471842846253484613950788847298157250880731538389755456083885980 92 385647824482198611217654246585616281361525557099625683415257926583845507799104754974184 93 3470830420339787500958888219270546532253730013896631150737321339254609570191942794768024 94 31237473783058087508629993973434918790283570125069680356635892053291486131727485152912588 95 281137264047522787577669945760914269112552131125627123209723028479623375185547366376213668 96 2530235376427705088199029511848228422012969180130644108887507256316610376669926297385923392 97 22772118387849345793791265606634055798116722621175796979987565306849493390029336676473310912 98 204949065490644112144121390459706502183050503590582172819888087761645440510264030088259798596 99 1844541589415797009297092514137358519647454532315239555378992789854808964592376270794338187756 100 16600874304742173083673832627236226676827090790837155998410935108693280681331386437149043690200 101 149407868742679557753064493645126040091443817117534403985698415978239526131982477934341393212200 102 1344670818684116019777580442806134360822994354057809635871285743804155735187842301409072538910204 103 12102037368157044177998223985255209247406949186520286722841571694237401616690580712681652850192244 104 108918336313413397601984015867296883226662542678682580505574145248136614550215226414134875651730608 105 980265026820720578417856142805671949039962884108143224550167307233229530951937037727213880865575888 106 8822385241386485205760705285251047541359665956973289020951505765099065778567433339544924927790183412 107 79401467172478366851846347567259427872236993612759601188563551885891592007106900055904324350111651132 108 714613204552305301666617128105334850850132942514836410697071966973024328063962100503138919151004860616 109 6431518840970747714999554152948013657651196482633527696273647702757218952575658904528250272359043745976 110 57883669568736729434995987376532122918860768343701749266462829324814970573180930140754252451231393714220 111 520953026118630564914963886388789106269746915093315743398165463923334735158628371266788272061082543428420 112 4688577235067675084234674977499101956427722235839841690583489175310012616427655341401094448549742890856224 113 42197195115609075758112074797491917607849500122558575215251402577790113547848898072609850036947686017706464 114 379774756040481681823008673177427258470645501103027176937262623200111021930640082653488650332529174159358628 115 3417972804364335136407078058596845326235809509927244592435363608800999197375760743881397852992762567434228108 116 30761755239279016227663702527371607936122285589345201331918272479208992776381846694932580676934863106908053432 117 276855797153511146048973322746344471425100570304106811987264452312880934987436620254393226092413767962172481352 118 2491702174381600314440759904717100242825905132736961307885380070815928414886929582289539034831723911659552332636 119 22425319569434402829966839142453902185433146194632651770968420637343355733982366240605851313485515204935970994196 120 201827876124909625469701552282085119668898315751693865938715785736090201605841296165452661821369636844423738948240 121 1816450885124186629227313970538766077020084841765244793448442071624811814452571665489073956392326731599813650534640 122 16348057966117679663045825734848894693180763575887203141035978644623306330073144989401665607530940584398322854812244 123 147132521695059116967412431613640052238626872182984828269323807801609756970658304904614990467778465259584905693310684 124 1324192695255532052706711884522760470147641849646863454423914270214487812735924744141534914210006187336264151239796648 125 11917734257299788474360406960704844231328776646821771089815228431930390314623322697273814227890055686026377361158170328 126 107259608315698096269243662646343598081958989821395939808337055887373512831609904275464328051010501174237396250423533452 127 965336474841282866423192963817092382737630908392563458275033502986361615484489138479178952459094510568136566253811801572 128 8688028273571545797808736674353831444638678175533071124475301526877254539360402246312610572131850595113229096284306214656 129 78192254462143912180278630069184483001748103579797640120277713741895290854243620216813495149186655356019061866558755932416 130 703730290159295209622507670622660347015732932218178761082499423677057617688192581951321456342679898204171556799028803392260 131 6333572611433656886602569035603943123141596389963608849742494813093518559193733237561893107084119083837544011191259230530860 132 57002153502902911979423121320435488108274367509672479647682453317841667032743599138057037963757071754537896100721333074778264 133 513019381526126207814808091883919392974469307587052316829142079860575003294692392242513341673813645790841064906491997673004904 134 4617174433735135870333272826955274536770223768283470851462278718745175029652231530182620075064322812117569584158427979057044668 135 41554569903616222832999455442597470830932013914551237663160508468706575266870083771643580675578905309058126257425851811513402548 136 373991129132546005496995098983377237478388125230961138968444576218359177401830753944792226080210147781523136316832666303620623472 137 3365920162192914049472955890850395137305493127078650250716001185965232596616476785503130034721891330033708226851493996732585611792 138 30293281459736226445256603017653556235749438143707852256444010673687093369548291069528170312497021970303374041663445970593270506676 139 272639533137626038007309427158882006121744943293370670307996096063183840325934619625753532812473197732730366374971013735339434560636 140 2453755798238634342065784844429938055095704489640336032771964864568654562933411576631781795312258779594573297374739123618054911046280 141 22083802184147709078592063599869442495861340406763024294947683781117891066400704189686036157810329016351159676372652112562494199417080 142 198754219657329381707328572398824982462752063660867218654529154030061019597606337707174325420292961147160437087353869013062447794754284 143 1788787976915964435365957151589424842164768572947804967890762386270549176378457039364568928782636650324443933786184821117562030152789124 144 16099091792243679918293614364304823579482917156530244711016861476434942587406113354281120359043729852919995404075663390058058271375102688 145 144891826130193119264642529278743412215346254408772202399151753287914483286655020188530083231393568676279958636680970510522524442375924768 146 1304026435171738073381782763508690709938116289678949821592365779591230349579895181696770749082542118086519627730128734594702719981383323492 147 11736237916545642660436044871578216389443046607110548394331292016321073146219056635270936741742879062778676649571158611352324479832449912012 148 105626141248910783943924403844203947504987419463994935548981628146889658315971509717438430675685911565008089846140427502170920318492049208696 149 950635271240197055495319634597835527544886775175954419940834653322006924843743587456945876081173204085072808615263847519538282866428442878856 150 8555717441161773499457876711380519747903980976583589779467511879898062323593692287112512884730558836765655277537374627675844545797855985910300 151 77001456970455961495120890402424677731135828789252308015207606919082560912343230584012615962575029530890897497836371649082600912180703873193300 152 693013112734103653456088013621822099580222459103270772136868462271743048211089075256113543663175265778018077480527344841743408209626334858740304 153 6237118014606932881104792122596398896222002131929436949231816160445687433899801677305021892968577392002162697324746103575690673886637013728663344 154 56134062131462395929943129103367590065998019187364932543086345444011186905098215095745197036717196528019464275922714932181216064979733123557970708 155 505206559183161563369488161930308310593982172686284392887777108996100682145883935861706773330454768752175178483304434389630944584817598112021736988 156 4546859032648454070325393457372774795345839554176559535989993980964906139312955422755360959974092918769576606349739909506678501263358383008195633512 157 40921731293836086632928541116354973158112555987589035823909945828684155253816598804798248639766836268926189457147659185560106511370225447073760702232 158 368295581644524779696356870047194758423013003888301322415189512458157397284349389243184237757901526420335705114328932670040958602332029023663846320716 159 3314660234800723017267211830424752825807117034994711901736705612123416575559144503188658139821113737783021346028960394030368627420988261212974616887076 160 29831942113206507155404906473822775432264053314952407115630350509110749180032300528697923258390023640047192114260643546273317646788894350916771551984320 161 268487479018858564398644158264404978890376479834571664040673154581996742620290704758281309325510212760424729028345791916459858821100049158250943967859520 162 2416387311169727079587797424379644810013388318511144976366058391237970683582616342824531783929591914843822561255112127248138729389900442424258495710736324 163 21747485800527543716290176819416803290120494866600304787294525521141736152243547085420786055366327233594403051296009145233248564509103981818326461396627564 164 195727372204747893446611591374751229611084453799402743085650729690275625370191923768787074498296945102349627461664082307099237080581935836364938152569648728 165 1761546349842731041019504322372761066499760084194624687770856567212480628331727313919083670484672505921146647154976740763893133725237422527284443373126839208 166 15853917148584579369175538901354849598497840757751622189937709104912325654985545825271753034362052553290319824394790666875038203527136802745559990358141553532 167 142685254337261214322579850112193646386480566819764599709439381944210930894869912427445777309258472979612878419553116001875343831744231224710039913223273982452 168 1284167289035350928903218651009742817478325101377881397384954437497898378053829211847011995783326256816515905775978044016878094485698081022390359219009465842736 169 11557505601318158360128967859087685357304925912400932576464589937481085402484462906623107962049936311348643151983802396151902850371282729201513232971085192585296 170 104017550411863425241160710731789168215744333211608393188181309437329768622360166159607971658449426802137788367854221565367125653341544562813619096739766733268340 171 936157953706770827170446396586102513941698998904475538693631784935967917601241495436471744926044841219240095310687994088304130880073901065322571870657900599415740 172 8425421583360937444534017569274922625475290990140279848242686064423711258411173458928245704334403570973160857796191946794737177920665109587903146835921105394742344 173 75828794250248437000806158123474303629277618911262518634184174579813401325700561130354211339009632138758447720165727521152634601285985986291128321523289948552681784 174 682459148252235933007255423111268732663498570201362667707657571218320611931305050173187902051086689248826029481491547690373711411573873876620154893709609536974136748 175 6142132334270123397065298808001418593971487131812264009368918140964885507381745451558691118459780203239434265333423929213363402704164864889581394043386485832767231428 176 55279191008431110573587689272012767345743384186310376084320263268683969566435709064028220066138021829154908388000815362920270624337483784006232546390478372494905083552 177 497512719075879995162289203448114906111690457676793384758882369418155726097921381576253980595242196462394175492007338266282435619037354056056092917514305352454145752672 178 4477614471682919956460602831033034155005214119091140462829941324763401534881292434186285825357179768161547579428066044396541920571336186504504836257628748172087311774756 179 40298530245146279608145425479297307395046927071820264165469471922870613813931631907676572428214617913453928214852594399568877285142025678540543526318658733548785805973516 180 362686772206316516473308829313675766555422343646382377489225247305835524325384687169089151853931561221085353933673349596119895566278231106864891736867928601939072253762360 181 3264180949856848648259779463823081898998801092817441397403027225752519718928462184521802366685384050989768185403060146365079060096504079961784025631811357417451650283861960 182 29377628548711637834338015174407737090989209835356972576627245031772677470356159660696221300168456458907913668627541317285711540868536719656056230686302216757064852554758364 183 264398656938404740509042136569669633818902888518212753189645205285954097233205436946265991701516108130171223017647871855571403867816830476904506076176719950813583672992826004 184 2379587912445642664581379229127026704370125996663914778706806847573586875098848932516393925313644973171541007158830846700142634810351474292140554685590479557322253056935434768 185 21416291212010783981232413062143240339331133969975233008361261628162281875889640392647545327822804758543869064429477620301283713293163268629264992170314316015900277512418913648 186 192746620908097055831091717559289163053980205729777097075251354653460536883006763533827907950405242826894821579865298582711553419638469417663384929532828844143102497611770223572 187 1734719588172873502479825458033602467485821851567993873677262191881144831947060871804451171553647185442053394218787687244403980776746224758970464365795459597287922478505932012892 188 15612476293555861522318429122302422207372396664111944863095359726930303487523547846240060543982824668978480547969089185199635826990716022830734179292159136375591302306553388116776 189 140512286642002753700865862100721799866351569977007503767858237542372731387711930616160544895845422020806324931721802666796722442916444205476607613629432227380321720758980493051736 190 1264610579778024783307792758906496198797164129793067533910724137881354582489407375545444904062608798187256924385496224001170501986247997849289468522664890046422895486830824437466380 191 11381495218002223049770134830158465789174477168137607805196517240932191242404666379909004136563479183685312319469466016010534517876231980643605216703984010417806059381477419937198180 192 102433456962020007447931213471426192102570294513238470246768655168389721181641997419181037229071312653167810875225194144094810660886087825792446950335856093760254534433296779434784384 193 921901112658180067031380921242835728923132650619146232220917896515507490634777976772629335061641813878510297877026747296853295947974790432132022553022704843842290809899671014913060224 194 8297110013923620603282428291185521560308193855572316089988261068639567415713001790953664015554776324906592680893240725671679663531773113889188202977204343594580617289097039134217542788 195 74673990125312585429541854620669694042773744700150844809894349617756106741417016118582976139992986924159334128039166531045116971785958025002693826794839092351225555601873352207957885868 196 672065911127813268865876691586027246384963702301357603289049146559804960672753145067246785259936882317434007152352498779406052746073622225024244441153551831161030000416860169871620973592 197 6048593200150319419792890224274245217464673320712218429601442319038244646054778305605221067339431940856906064371172489014654474714662600025218199970381966480449270003751741528844588763112 198 54437338801352874778136012018468206957182059886409965866412980871344201814493004750446989606054887467712154579340552401131890272431963400226963799733437698324043430033765673759601298868796 199 489936049212175873003224108166213862614638538977689692797716827842097816330437042754022906454493987209409391214064971610187012451887670602042674197600939284916390870303891063836411689819956 200 4409424442909582857029016973495924763531746850799207235179451450578880346973933384786206158090445884884684520926584744491683112066989035418384067778408453564247517832735019574527705208380400 201 39684819986186245713261152761463322871785721657192865116615063055209923122765400463075855422814012963962160688339262700425148008602901318765456610005676082078227660494615176170749346875424400 202 357163379875676211419350374853169905846071494914735786049535567496889308104888604167682698805326116675659446195053364303826332077426111868889109490051084738704048944451536585536744121878820404 203 3214470418881085902774153373678529152614643454232622074445820107472003772943997437509144289247935050080935015755480278734436988696835006820001985410459762648336440500063829269830697096909384444 204 28930233769929773124967380363106762373531791088093598670012380967248033956495976937582298603231415450728415141799322508609932898271515061380017868694137863835027964500574463428476273872184460808 205 260372103929367958124706423267960861361786119792842388030111428705232305608463792438240687429082739056555736276193902577489396084443635552420160818247240774515251680505170170856286464849660148088 206 2343348935364311623122357809411647752256075078135581492271002858347090750476174131944166186861744651509001626485745123197404564759992719971781447364225166970637265124546531537706578183646941333612 207 21090140418278804608101220284704829770304675703220233430439025725123816754285567187497495681755701863581014638371706108776641082839934479746033026278026502735735386120918783839359203652822472003332 208 189811263764509241472910982562343467932742081328982100873951231526114350788570104687477461135801316772229131745345354978989769745559410317714297236502238524621618475088269054554232832875402248030816 209 1708301373880583173256198843061091211394678731960838907865561083735029157097130942187297150222211850950062185708108194810907927710034692859428675128520146721594566275794421490988095495878620232278176 210 15374712364925248559305789587549820902552108587647550170790049753615262413874178479685674351999906658550559671372973753298171349390312235734858076156681320494351096482149793418892859462907582090504420 211 138372411284327237033752106287948388122968977288827951537110447782537361724867606317171069167999159926955037042356763779683542144512810121613722685410131884449159868339348140770035735166168238814540620 212 1245351701558945133303768956591535493106720795599451563833994030042836255523808456854539622511992439342595333381210874017151879300615291094523504168691186960042438815054133266930321616495514149330866424 213 11208165314030506199733920609323819437960487160395064074505946270385526299714276111690856602607931954083358000430897866154366913705537619850711537518220682640381949335487199402372894548459627343977798664 214 100873487826274555797605285483914374941644384443555576670553516433469736697428485005217709423471387586750222003878080795389302223349838578656403837663986143763437544019384794621356050936136646095800188828 215 907861390436471002178447569355229374474799459992000190034981647901227630276856365046959384811242488280751998034902727158503720010148547207907634538975875293870937896174463151592204458425229814862201700308 216 8170752513928239019606028124197064370273195139928001710314834831111048672491707285422634463301182394526767982314124544426533480091336924871168710850782877644838441065570168364329840125827068333759815303632 217 73536772625354151176454253117773579332458756259352015392833513479999438052425365568803710169710641550740911840827120899838801320822032323840518397657045898803545969590131515278968561132443615003838337733552 218 661830953628187360588088278059962213992128806334168138535501621319994942471828290119233391527395773956668206567444088098549211887398290914564665578913413089231913726311183637510717050191992535034545039602836 219 5956478582653686245292794502539659925929159257007513246819514591879954482246454611073100523746561965610013859106996792886942906986584618231081990210220717803087223536800652737596453451727932815310905356426396 220 53608307243883176207635150522856939333362433313067619221375631326919590340218091499657904713719057690490124731962971135982486162879261564079737911891986460227785011831205874638368081065551395337798148207838440 221 482474765194948585868716354705712454000261899817608572992380681942276313061962823496921142423471519214411122587666740223842375465913354076717641207027878142050065106480852871745312729589962558040183333870546840 222 4342272886754537272818447192351412086002357098358477156931426137480486817557665411472290281811243672929700103289000662014581379193220186690458770863250903278450585958327675845707814566309663022361650004834922444 223 39080455980790835455366024731162708774021213885226294412382835237324381358018988703250612536301193056367300929601005958131232412738981680214128937769258129506055273624949082611370331096786967201254850043514302884 224 351724103827117519098294222580464378966190924967036649711445517135919432222170898329255512826710737507305708366409053623181091714650835121927160439923323165554497462624541743502332979871082704811293650391628726848 225 3165516934444057671884648003224179410695718324703329847403009654223274889999538084963299615440396637565751375297681482608629825431857516097344443959309908489990477163620875691520996818839744343301642853524658542528 226 28489652409996519046961832029017614696261464922329968626627086888009474009995842764669696538963569738091762377679133343477668428886717644876099995633789176409914294472587881223688971369557699089714785681721926883652 227 256406871689968671422656488261158532266353184300969717639643781992085266089962584882027268850672127642825861399112200091299015859980458803884899960704102587689228650253290931013200742326019291807433071135497341953772 228 2307661845209718042803908394350426790397178658708727458756794037928767394809663263938245419656049148785432752592009800821691142739824129234964099646336923289203057852279618379118806680934173626266897640219476077584856 229 20768956606887462385235175549153841113574607928378547128811146341358906553286969375444208776904442339068894773328088207395220284658417163114676896817032309602827520670516565412069260128407562636402078761975284698264616 230 186920609461987161467116579942384570022171471355406924159300317072230158979582724378997878992139981051620052959952793866556982561925754468032092071353290786425447686034649088708623341155668063727618708857777562284382460 231 1682285485157884453204049219481461130199543242198662317433702853650071430816244519410980910929259829464580476639575144799012843057331790212288828642179617077829029174311841798377610070401012573548568379719998060559443060 232 15140569366420960078836442975333150171795889179787960856903325682850642877346200674698828198363338465181224289756176303191115587515986111910599457779616553700461262568806576185398490633609113161937115417479982545034988464 233 136265124297788640709527986777998351546163002618091647712129931145655785896115806072289453785270046186631018607805586728720040287643875007195395120016548983304151363119259185668586415702482018457434038757319842905314897104 234 1226386118680097766385751881001985163915467023562824829409169380310902073065042254650605084067430415679679167470250280558480362588794875064758556080148940849737362268073332671017277741322338166116906348815878586147834074868 235 11037475068120879897471766929017866475239203212065423464682524422798118657585380291855445756606873741117112507232252525026323263299153875582827004721340467647636260412659994039155499671901043495052157139342907275330506674748 236 99337275613087919077245902361160798277152828908588811182142719805183067918268422626699011809461863670054012565090272725236909369692384880245443042492064208828726343713939946352399497047109391455469414254086165477974560073672 237 894035480517791271695213121250447184494375460177299300639284478246647611264415803640291106285156773030486113085812454527132184327231463922208987382428577879458537093425459517171595473423984523099224728286775489301771040663992 238 8046319324660121445256918091254024660449379141595693705753560304219828501379742232762619956566410957274375017772312090744189658945083175299880886441857200915126833840829135654544359260815860707893022554580979403715939365976876 239 72416873921941093007312262821286221944044412274361243351782042737978456512417680094863579609097698615469375159950808816697706930505748577698927977976714808236141504567462220890899233347342746371037202991228814633443454293792836 240 651751865297469837065810365391575997496399710469251190166038384641806108611759120853772216481879287539224376439557279350279362374551737199290351801790433274125273541107159988018093100126084717339334826921059331700991088644136480 241 5865766787677228533592293288524183977467597394223260711494345461776254977505832087683949948336913587853019387956015514152514261370965634793613166216113899467127461869964439892162837901134762456054013442289533985308919797797229280 242 52791901089095056802330639596717655797208376548009346403449109155986294797552488789155549535032222290677174491604139627372628352338690713142518495945025095204147156829679959029465541110212862104486120980605805867780278180175064484 243 475127109801855511220975756370458902174875388932084117631041982403876653177972399102399945815290000616094570424437256646353655171048216418282666463505225856837324411467119631265189869991915758940375088825452252810022503621575581324 244 4276143988216699600988781807334130119573878500388757058679377841634889878601751591921599512337610005544851133819935309817182896539433947764543998171547032711535919703204076681386708829927241830463375799429070275290202532594180232888 245 38485295893950296408899036266007171076164906503498813528114400574714008907415764327294395611038490049903660204379417788354646068854905529880895983543923294403823277328836690132480379469345176474170382194861632477611822793347622096968 246 346367663045552667680091326394064539685484158531489321753029605172426080166741878945649560499346410449132941839414760095191814619694149768928063851895309649634409495959530211192323415224106588267533439753754692298506405140128598873692 247 3117308967409974009120821937546580857169357426783403895777266446551834721500676910510846044494117694042196476554732840856726331577247347920352574667057786846709685463635771900730910737016959294407800957783792230686557646261157389864212 248 28055780706689766082087397437919227714524216841050635061995398018966512493506092194597614400447059246379768288992595567710536984195226131283173172003520081620387169172721947106578196633152633649670208620054130076179018816350416508778896 249 252502026360207894738786576941273049430717951569455715557958582170698612441554829751378529604023533217417914600933360109394832857757035181548558548031680734583484522554497523959203769698373702847031877580487170685611169347153748579011056 250 2272518237241871052649079192471457444876461564125101440021627239536287511973993467762406766436211798956761231408400240984553495719813316633937026932285126611251360702990477715632833927285363325623286898224384536170500524124383737211100500 251 20452664135176839473841712732243117003888154077125912960194645155826587607765941209861660897925906190610851082675602168860981461478319849705433242390566139501262246326914299440695505345568269930609582084019460825534504717119453634899905500 252 184073977216591555264575414590188053034993386694133216641751806402439288469893470888754948081333155715497659744080419519748833153304878647348899181515095255511360216942228694966259548110114429375486238756175147429810542454075082714099150504 253 1656665794949323997381178731311692477314940480247198949775766257621953596229041237998794532731998401439478937696723775677739498379743907826140092633635857299602241952480058254696335932991029864379376148805576326868294882086675744426892355544 254 14909992154543915976430608581805232295834464322224790547981896318597582366061371141989150794587985612955310439270513981099655485417695170435260833702722715696420177572320524292267023396919268779414385339250186941814653938780081699842031200908 255 134189929390895243787875477236247090662510178900023114931837066867378241294552340277902357151291870516597793953434625829896899368759256533917347503324504441267781598150884718630403210572273419014729468053251682476331885449020735298578280809188 256 1207709364518057194090879295126223815962591610100208034386533601806404171650971062501121214361626834649380145580911632469072094318833308805256127529920539971410034383357962467673628895150460771132565212479265142286986969041186617687204527283712 257 10869384280662514746817913656136014343663324490901872309478802416257637544858739562510090929254641511844421310228204692221648848869499779247305147769284859742690309450221662209062660056354146940193086912313386280582882721370679559184840745554432 258 97824458525962632721361222905224129092969920418116850785309221746318737903728656062590818363291773606599791792053842229994839639825498013225746329923563737684212785051994959881563940507187322461737782210820476525245944492336116032663566709990916 259 880420126733663694492251006147017161836729283763051657067782995716868641133557904563317365269625962459398126128484580069953556758429482119031716969312073639157915065467954638934075464564685902155640039897384288727213500431025044293972100389919276 260 7923781140602973250430259055323154456530563553867464913610046961451817770202021141069856287426633662134583135156361220629582010825865339071285452723808662752421235589211591750406679181082173119400760359076458598544921503879225398645748903509274520 261 71314030265426759253872331497908390108775071984807184222490422653066359931818190269628706586839702959211248216407250985666238097432788051641569074514277964771791120302904325753660112629739558074606843231688127386904293534913028587811740131583471720 262 641826272388840833284850983481175510978975647863264658002413803877597239386363712426658359281557326632901233947665258870996142876895092464774121670628501682946120082726138931782941013667656022671461589085193146482138641814217257290305661184251246524 263 5776436451499567499563658851330579598810780830769381922021724234898375154477273411839925233534015939696111105528987329838965285892055832182967095035656515146515080744535250386046469123008904204043154301766738318339247776327955315612750950658261219764 264 51987928063496107496072929661975216389297027476924437298195518114085376390295460706559327101806143457264999949760885968550687573028502489646703855320908636318635726700817253474418222107080137836388388715900644865053229986951597840514758555924350978928 265 467891352571464967464656366957776947503673247292319935683759663026768387512659146359033943916255291115384999547847973716956188157256522406820334697888177726867721540307355281269763998963721240527495498443105803785479069882564380564632827003319158811408 266 4211022173143184707181907302619992527533059225630879421153836967240915487613932317231305495246297620038464995930631763452605693415308701661383012280993599541809493862766197531427875990673491164747459485987952234069311628943079425081695443029872429303732 267 37899199558288662364637165723579932747797533030677914790384532705168239388525390855081749457216678580346184963375685871073451240737778314952447110528942395876285444764895777782850883916061420482727135373891570106623804660487714825735258987268851863734652 268 341092796024597961281734491512219394730177797276101233113460794346514154496728517695735745114950107223115664670381172839661061166640004834572023994760481562886569002884062000045657955244552784344544218365024130959614241944389433431617330885419666773612936 269 3069835164221381651535610423609974552571600175484911098021147149118627390470556659261621706034550965008040982033430555556949550499760043511148215952844334065979121025956558000410921597200975059100897965285217178636528177499504900884555977968777000962517496 270 27628516477992434863820493812489770973144401579364199882190324342067646514235009933354595354310958685072368838300875000012545954497840391600333943575599006593812089233609022003698294374808775531908081687566954607728753597495544107961003801718993008662658540 271 248656648301931913774384444312407938758299614214277798939712919078608818628115089400191358188798628165651319544707875000112913590480563524403005492180391059344308803102481198033284649373278979787172735188102591469558782377459896971649034215470937077963927940 272 2237909834717387223969459998811671448824696527928500190457416271707479367653035804601722223699187653490861875902370875001016222314325071719627049429623519534098779227922330782299561844359510818084554616692923323226029041397139072744841307939238433701675352544 273 20141188512456485015725139989305043039422268751356501714116746445367314308877322241415500013292688881417756883121337875009146000828925645476643444866611675806889013051300977040696056599235597362760991550236309909034261372574251654703571771453145903315078173984 274 181270696612108365141526259903745387354800418762208515427050718008305828779895900172739500119634199932759811948092040875082314007460330809289791003799505082262001117461708793366264509393120376264848923952126789181308352353168264892332145943078313129835703566948 275 1631436269508975286273736339133708486193203768859876638843456462074752459019063101554655501076707799394838307532828367875740826067142977283608119034195545740358010057155379140296380584538083386383640315569141102631775171178514384030989313487704818168521332103628 276 14682926425580777576463627052203376375738833919738889749591108158672772131171567913991899509690370194553544767795455310881667434604286795552473071307759911663222090514398412262667425260842750477452762840122269923685976540606629456278903821389343363516691988933752 277 132146337830226998188172643469830387381649505277650007746319973428054949180544111225927095587213331750981902910159097797935006911438581159972257641769839204968998814629585710364006827347584754297074865561100429313173788865459665106510134392504090271650227900404872 278 1189317040472042983693553791228473486434845547498850069716879760852494542624897001033343860284919985758837126191431880181415062202947230439750318775928552844720989331666271393276061446128262788673673790049903863818564099789136985958591209532536812444852051103644956 279 10703853364248386853241984121056261377913609927489650627451917847672450883624073009300094742564279871829534135722886921632735559826525073957752868983356975602488903984996442539484553015154365098063064110449134774367076898102232873627320885792831312003668459932805716 280 96334680278235481679177857089506352401222489347406855647067260629052057952616657083700852683078518846465807221505982294694620038438725665619775820850212780422400135864967982855360977136389285882567576994042212969303692082920095862645887972135481808033016139395252560 281 867012122504119335112600713805557171611002404126661700823605345661468521573549913753307674147706669618192264993553840652251580345948530990577982387651915023801601222784711845698248794227503572943108192946379916723733228746280862763812991749219336272297145254557274160 282 7803109102537074016013406424250014544499021637139955307412448110953216694161949223779769067329360026563730384941984565870264223113536778915201841488867235214214411005062406611284239148047532156487973736517419250513599058716527764874316925742974026450674307291015468564 283 70227981922833666144120657818250130900491194734259597766712032998578950247457543014017921605964240239073573464477861092832378008021831010236816573399805116927929699045561659501558152332427789408391763628656773254622391528448749883868852331686766238056068765619139218204 284 632051837305502995297085920364251178104420752608336379900408296987210552227117887126161294453678162151662161180300749835491402072196479092131349160598246052351367291410054935514023370991850104675525872657910959291601523756038748954819670985180896142504618890572252964968 285 5688466535749526957673773283278260602939786773475027419103674672884894970044060984135451650083103459364959450622706748519422618649768311829182142445384214471162305622690494419626210338926650942079732853921198633624413713804348740593377038866628065282541570015150276685848 286 51196198821745742619063959549504345426458080961275246771933072055964054730396548857219064850747931134284635055604360736674803567847914806462639282008457930240460750604214449776635893050339858478717595685290787702619723424239138665340393349799652587542874130136352490173772 287 460765789395711683571575635945539108838122728651477220947397648503676492573568939714971583656731380208561715500439246630073232110631233258163753538076121372164146755437930047989723037453058726308458361167617089323577510818152247988063540148196873287885867171227172411565092 288 4146892104561405152144180723509851979543104557863294988526578836533088433162120457434744252910582421877055439503953219670659088995681099323473781842685092349477320798941370431907507337077528536776125250508553803912197597363370231892571861333771859590972804541044551704086976 289 37322028941052646369297626511588667815887941020769654896739209528797795898459084116912698276195241796893498955535578977035931800961129893911264036584165831145295887190472333887167566033697756830985127254576984235209778376270332087033146752003946736318755240869400965336783936 290 335898260469473817323678638604298010342991469186926894070652885759180163086131757052214284485757176172041490599820210793323386208650169045201376329257492480307662984714251004984508094303279811478866145291192858116888005386432988783298320768035520626868797167824608688031056580 291 3023084344225264355913107747438682093086923222682342046635875971832621467775185813469928560371814585548373415398381897139910475877851521406812386963317432322768966862428259044860572848729518303309795307620735723051992048477896899049684886912319685641819174510421478192279510380 292 27207759098027379203217969726948138837782309004141078419722883746493593209976672321229357043346331269935360738585437074259194282900663692661311482669856890904920701761854331403745155638565664729788157768586621507467928436301072091447163982210877170776372570593793303730515594584 293 244869831882246412828961727542533249540040781037269705777505953718442338889790050891064213390116981429418246647268933668332748546105973233951803344028712018144286315856688982633706400747090982568093419917279593567211355926709648823024475839897894536987353135344139733574640352424 294 2203828486940217715460655547882799245860367029335427351997553583465981050008110458019577920511052832864764219825420403014994736914953759105566230096258408163298576842710200843703357606723818843112840779255516342104902203340386839407220282559081050832886178218097257602171763172988 295 19834456382461959439145899930945193212743303264018846167977982251193829450072994122176201284599475495782877978428783627134952632234583831950096070866325673469687191584391807593330218460514369588015567013299647078944119830063481554664982543031729457495975603962875318419545868558068 296 178510107442157634952313099378506738914689729376169615511801840260744465050656947099585811561395279462045901805859052644214573690111254487550864637796931061227184724259526268339971966144629326292140103119696823710497078470571333991984842887285565117463780435665877865775912817023792 297 1606590966979418714570817894406560650232207564385526539606216562346700185455912523896272304052557515158413116252731473797931163211001290387957781740172379551044662518335736415059747695301663936629260928077271413394473706235142005927863585985570086057174023920992900791983215353215312 298 14459318702814768431137361049659045852089868079469738856455949061120301669103212715066450736473017636425718046274583264181380468899011613491620035661551415959401962665021627735537729257714975429663348352695442720550263356116278053350772273870130774514566215288936107127848938178938996 299 130133868325332915880236249446931412668808812715227649708103541550082715021928914435598056628257158727831462416471249377632424220091104521424580320953962743634617663985194649619839563319434778866970135174258984484952370205046502480156950464831176970631095937600424964150640443610452156 300 1171204814927996242922126245022382714019279314437048847372931873950744435197360229920382509654314428550483161748241244398691817980819940692821222888585664692711558975866751846578556069874913009802731216568330860364571331845418522321412554183480592735679863438403824677355763992494070600