2 2 3 9 4 30 5 154 6 986 7 6977 8 52590 9 415678 10 3409032 11 28787498 12 248930292 13 2195238596 14 19682012382 15 178974809121 16 1647460326046 17 15327261314934 18 143942130406288 19 1363094805806462 20 13004498819335396 21 124900418475706476 22 1206861624598185332 23 11725558427958257690 24 114494070652568918380 25 1123112344120476219180 26 11063527511180648926896 27 109408841132581132361764 28 1085859539620675094497584 29 10812969509346539874327800 30 108010448024950823367923622 31 1082045494893307950711818337 32 10869324598866138064750498046 33 109461880667326048394168545702 34 1104992558217682166433467437696 35 11179713070547454269803130319318 36 113349824584590696232745486118164 37 1151539024645172093079880780934972 38 11720792637628124152251685577021292 39 119512259156899625060833128960324894 40 1220689106786802689449183054142045796 41 12488141875817999638608938974114868868 42 127954758704816263233670625519954996016 43 1312952767941128811020945504015304047820 44 13491064397406764655354877138603302434424 45 138809826910168480759356438285644677528440 46 1430030741003281143358087335258527214497068 47 14750191528636640991970177640190974745725530 48 152319172784212619076850355189189178983023500 49 1574689836737375178929261981967166864190339516 50 16296683204850322896003006666703194032312892512 51 168829590739056899037549148927730285502907038508 52 1750755721009346573673226779291646699225153644264 53 18172458760821368363115386176943276387552809146936 54 188798016121435537987728611259121781049673945402600 55 1963188808098795651299769953962194174733441104504212 56 20431193480633532068140294765440968917787586797537176 57 212803755760775736364443445790275465819216929536078616 58 2218228495401391812540782342274954862259174696434307424 59 23139976339679885434125469065674129485828688251252620856 60 241567208999885744730773084476380711612268189086301183976 61 2523601957928144229195736800310706895909335275339088480480 62 26381617520830335645977766823374087749714357141936965410870 63 275975196339882708634466124003613026977031043117381647332065 64 2888800737372157379744153342583644653742757581881917109853630 65 30257656806230206443995110680395672793383981472319154445800710 66 317113580415487643590224566707933622927378211388801046715675360 67 3325433612148306898022458589073830621274158527496622003605933638 68 34892173459038236777127304743698492221588671928701640800256458612 69 366308339336930353097738211442078113818851198190318321849278067292 70 3847668875553051114504441525417687590828231623452127348228086004412 71 40436544220404338485542017330150029118215648960585138641203687773878 72 425176714880627149677639464583393207164236440182383443744377346107444 73 4472783852552685079588712649014225337692926987216033040364977836132500 74 47075344369091042268172260050047079896141764509608170440050917805867312 75 495690558701404285541632680245936834349105003418402177593507687663400092 76 5221844710263835864817085942092398708007328348725958670852262666858021816 77 55033641623689063720918713780376801840187345102523744815380861539720679256 78 580254577931084530276966690934475810566270996066901561582225713727583044292 79 6120545737351646784419934145950022341439320577120376354890202616230373741150 80 64585997649183936472266877926820141744290459715865679911869513856007532006020 81 681802873198164819295689852936312245846437340755377501483913039022449282274644 82 7200244644473532697030285944269944731428761142627007563537017044353380393054560 83 76067570733624372496707427968382214239732114004632738515198243148780040400552452 84 803918005022668416099499895505262411742054927660082990238488330214734843232857912 85 8499239463561347986982367981297586085608568533370451558596790298091226740462669352 86 89887809926237130123602906341911407397149902439108341563706061412630537005956095320 87 950977861838744994715548665057957628210274206262786008953004558512132365432310650156 88 10064343754148463847531934556758000699221741693317788371639712623309938264064176850024 89 106547350415225931828978002217368478781960868556298173092519274752615779546664398582248 90 1128336886101423827892329060994336882870032103371117223821092552592518465281872476139168 91 11952830610034202222041690367555170276913402290940702850662821047801658310562162543474360 92 126658868052246035978394942969340706294946765988926561620479097660685783382104963687123520 93 1342549807023027504058221870369923392731030273520013209955915532240503600582651261574860880 94 14234833074662865293870261830676962562599418652246205379437210897718960520583774567533318172 95 150972834949609813025441394901828290258683636330319272094948227641142862950250881279354929626 96 1601648007318414333246597389324900677472877521035919110370633035868695173890291549288369513676 97 16996309855519171750183361797409041362983197125705245357894337738942459629433762712514925381212 98 180409346984562235549152402544163092602774067384651857208119445348242293054989017775219460042880 99 1915481113724182490660626549308952830854157818231325949385613793213425570291733923153222012814460 100 20342711718374298685798225683975160967268594308613684476138718164311326293518210890391481091112840 101 216097479056121864326784155124130894810691728681413316183309958886101337037203215755297352796670616 102 2296139467726088365643597141542268042427512482433467205445412070633742801018695079586425012286517304 103 24403516941432306684616118716597740275634466671413074876891376337987408752798827649258218867782885484 104 259423979055860948305297724438319681719808619805260387815484798070787405412092051185064186425153835880 105 2758476954701155593444486874765950648144406123587290533558992881799382730118341540859084660783824947112 106 29337845342054344489902228866709165130472550081501018037233238103925219591797751776896052277558440463072 107 312093554238922281266387178139566459441342267789289874123219083019453928038000140760938247519054968193016 108 3320758435158655899426738557344227627991560298578985467698160787281866320943769616500207550894406228877872 109 35341411687051708284751888704690056799981650980354642235824892895216073649968426245885681247059987938046896 110 376203555915708168348801520526822651198190174634318846825588961460847780295750187663891143622387453125635608 111 4005461966962585964729930346740857309105508544497756168464173114812880567837955904765799481686837661261030164 112 42655143305192814067613999135229412774307847100174024361685835943546642586657257618217773713633813572835257432 113 454336557543752687938496732511296664694956960972307766483586991793444155176101150784444978431125569863984742072 114 4840273427841628683000750604322163640205723768581388504417449107016414718859499925947784935934777301491999769024 115 51575866622851073805723480348649513458817277412189922885175881361131629183642097335533476241475408230867688744216 116 549675181719631423824423385921420074896771773135001498247103727465140259881553474042413271313269304677809095689808 117 5859320413291484200054450639608656863383779751868573288654514004268508797932429659442357650448152741685995428871664 118 62469567131080228935846549002066705023635738717148389462500983719458134298429351945672394447958192841140747434040272 119 666144606273662317992926490525554530623947968221717894004654505248998493343784456319852919313119278467734073126582696 120 7104703859983080278484717876476481699158569761053582863035265370847549274159246456993315716883961598652163386803014832 121 75787851965870992405537258860990077105246910000385303892471671570214354817012270998529407416065278038374583850583652656 122 808589522578502975551769504285516281556248305497999382627800319333332419616517093368408484740311458337688040462278251584 123 8628400310446885648511101710910184356906699226765020216135572878486076364476713835177234434387036302134319033660977834720 124 92088400112673928221043934870505050415884726803427159403839753002564467454276250584437758032679110927927766813704182341208 125 982993997907008895715615347124301069386410557569823555881578608755651875840472835148238836112880935550604338400117034032816 126 10494625820218484817666697680535232193197195185826309122668320713776258678568701924750764271443941498144716399664292645551446 127 112060380094468383185431068722831282100130918150604169114895501531565886156905038455212268660428076998931116048363177746763745 128 1196754793015523172817384397456913375699823555659016679832708232683328743115024286355364539698697124193525801534782425004513086 129 12782775128391792038144220994722734751393785358936032515384415556138881884477904111075341677648646547610951958096040773931972550 130 136556058734040246496011268606072309863707070588276925369895467325704552049519587411375771325407418468231419907738613012786955680 131 1459021312481907159984353585208793599904522757817544480049357291660368744549458790579395738884037638672405473127155689133155879462 132 15591078014249967811311324554760947436340484328719131529282386751029351278257070243024447139068665023429534794384208156313545453620 133 166630129574655789867355585026537601157078397449719744662498602906186430819605504946814379156257502162451940367074727674418826616476 134 1781118652225326162304291666842585999781914899258697718712684752112146447810869008419377050412375011348066802512841457809608189624796 135 19041150186796536207412993149269052789190384389781799836107572349542042577420283767481697652086803629074257538500205553386184872637606 136 203588671338404023919621915012994544734438080763118566322195679851149358705294841233256896038586522873004549759849124832139370508873300 137 2177074323718391158303115444850108532563659414943598272296700284490099528924014239951833815298952472069381563902445362308998845026985268 138 23283660409187525812525981770678771265479395507303714987439889214474895253198279974022814002157901026259691902898059041250367745383421232 139 249050124910810015764365124883746523517989747962117805312953840940846796855258597371594401448838360277349457747839677692730616370514155964 140 2664274388198091048729261186203492516391495498571787113882490742826576245518538611835417585746504583575133767061641592398188281481786352824 141 28505391117756247555079715252474840486250674821679707949548763483586554191656264151916632418326572941422263262804308358439537165203195469080 142 305021276273030938922733038558534055871739281393926363293561551972792428112958103159320849693862534528793411230068520208627108811817699180116 143 3264281191149912475112179966897642738222446436915286166171104322891333542049016828486887022984073993349772881570083810886122661042077615309814 144 34938039409207489217652988798408425886635643957258697773238828190190215664854373717205893705762564583967887118670708423121011049736766260710740 145 373991983352969062566966188751648677171863520942506506254990050517385849485423452984325272004512667324854406235004635934179993130612047011627492 146 4003852979785910752037094890666298307972663533967353524423668703422063771055258785191192955793791289914602535422005133355090683786967705080226144 147 42869192525763803508861247173997571974419749661385317463467116645578940035769769634833758573642374344597974303744665925602686674903323177517073684 148 459053325635331099709199740213764569101290711838711415976612105373319936598786593482332273193329869436629892142849006046233973899842430370374395160 149 4916215831839077228404002849431030054776920589303856011381385382870833040766843665320379588924500969566004047864069207896904488474516358524177098184 150 52656021374407343618147483554133180029202279607990482637944316357155024743592504765219844256426728539327955378117092247313692122893687148829737974776 151 564045035210942828120367945092692101937328182418771473746291488487963216000121076034534245142303825590554803988533424407303039488016771825775789185212 152 6042651047878513728802228514429386950462908968192231825502467873938491447888040656123274166526703740194639658987760366428297357748743038127543690230344 153 64742372840882891084507553893328525682357047232018534091183344630393460174352406222541717942363431959755035011053386588124617173008652417826936173617864 154 693739547937676386841706048433387552412027622443586052895053029690426291074412516418445379463144658635234187794034376586467205236475595241657459989036320 155 7434477121908385835526354873323432205595521124643518712307961003205414648580561022721061893454079063211644086918151697086085294273240226580953356785448344 156 79680113830516382594727104107788179901189491315113035314493688649472134935724050452142393312016150846544263936769691631269290195460012154227324364895108576 157 854071870482936961944497898096802598884360339019784573381310826424453918079272090681393976072734620253792799052708778549191827422474972216983680763577290192 158 9155525436982338202072806249163234349314349131963534849093444645284333735554504925488055030018530572040587360804856650927285512989773323342706935882288991220 159 98155796054388038503946909485170004353531844178586934420330466823914515596677954252787649258380087933012514090794732704565252482827714846032836858060668958686 160 1052426790040570815926511826744216507752584980930360199230271182910532644215778099189290848018515636372646347812822324360652865274785091948653363556170417239748 161 11285233979227445692059484627205533586234448202936267752360509432735994710185355625476257258389152151682203990190041993873467485637950583268066207324473970297204 162 121023981866368255293905408988212339653155588512689586028751532176601921801542704744885061950950040976806525163130192507326691110747390811287167544137512485310464 163 1297997880309316682841544236092392489362552290598912060696280829995894758498082696273399810322486944522364697493229333220003040477646992331303226546582582700329620 164 13922514940611664932745766908608072183878067078492454852533282526926801080170329833760572765903209127985618547397143251070749195994946047616221017466597169778515800 165 149348912148870758823372160560934439008228570439009303516709760202467507126594491102784923859091703326182738982071434614233795236714881311427607980468101141921744392 166 1602236433265833904516773091825289681783463829090346365723784929824757542217214544078800480447509643946339595897189019776705636454571979751610885587220240138293946408 167 17190591744208331848409617128808667199539741341401851347958747118342213775408791814696506547671992343816446267855966877524681108858236152914527675814397574640159103172 168 184456625227086227575625488242482341726872574191438809662668984112147290529504387619322350107916902290679388815281633818131160791986006973225078623181597267301346056504 169 1979413064487209059330492089813524787974973882650703164520068603100262781623583027735904325024754485132846085547227270163970474727072844884366995214417592411900888789752 170 21243050861141391709344389907856396520032076208788505457566358522665190334076295703150499935695064006213242072660099421801725123150118068475780414321177764952951412529056 171 228000173584992600483136423409720125303098904970307163249661339797659686257846950254251246007219133052764564384088921326783673693201830836053678059292796314636093007681896 172 2447320543502477719425952353780277713586658811962021903898811683536384807250676579400187295604991158506488259280834615262624689480297571501622267264073002339077137409261072 173 26271416422632310998149743193529410703675111639223957130723829260038815109512684560047172018412032903137421841778944529973597440597572586796845479925871924903882121690436880 174 282041261131186196017636624379165407464413300535921049619006541858885543568339952489298643631974006668959750395793122412983450817770698038506282792147086981058801167386056680 175 3028153696281865702781905100063654044748640247193574375498320671901811275043445902125942993519024806940368773660359023791940816777414226227179695424804909654683656240337622188 176 32514634372950737702522548118731331817838099079479732492997104154954351996512328911779992466740027420366761141149562333988220090036640827828767290899377045178924930812244145704 177 349152473662453105717566860720534750686440941451517938108947164913107068844512526094366954722945941619384878137929754925794681418815045296503363209412860783967724750261308243144 178 3749611400583736937251244214830289054780094508726140890364974247394301083420739668820840560330992801227383705590333019997709847548085629957056258512944641975245717835667899347776 179 40270951929810348161772213814963695319231037032821863082043404060946862708749275418904973777017314203347402268833575203141326375678954886727419906592975384458256317302566818215400 180 432545344043711387559376786536063613339157012411158105744549171774640920574588179434355083642827262624297110288377404998522819810800173002898536159423175083492684742861846847025584 181 4646277233058656585702269399218761851492548277135394453991867239365731098689900141153481719094662319878783622142521564668529522444851457098011640975386517186506625340313257849987600 182 49912802674110293940488753486241776134584115005116413306570439854606255086276366306703407449388243348902128667698116869204237991228478977264572662110930049309990085827593703183341232 183 536230838245799643718817530250107287623251786469381341309187079887797396820940309726172747229428611383016106525077254489641598449696081794807124119243315026369223063759041614589826072 184 5761349843158806859196903647292916007805622128285999780137100846462650391938405290303961202146278739004605572789323622068775956964557866198232884340840460920262159355392103351421491280 185 61905464307565130976859938394844286588199145194566516586898792179536191984140297661009797045573895959394057176462043048793280110837771369334835616078742854945699946415877484550935751504 186 665220540348178996855649189125742597255401620648265167908231460809290080009377383515650529943656974564164595172740316168842445150698928783549833302229675875732598036752601348944308251968 187 7148812396461689658206127752087339347638561475621522336723894137394245235102457680071221532286850460285169188343998658980180501967465598779474336572524911764766659441702682975446445019088 188 76830453350927785704748328226343632958968756382858446810774850289300169337052650851255424948993201671262312958149307632407597376015548408300643032147149194137065702611555387630776321479760 189 825778944204547862166216565623606536920101556667698114974771103274940749286759437229835099197757896835464920683484833087272753141802830542338643432561392225168463770228622085325109951653120 190 8876153424446322402283438365508528166036395402178015461635230862951543425502048901218068840861906591989779369608719226771647112484276746505972880105077119877509317640863450941413014661035004 191 95414869346752097480913949138061615216842975324611986153670803625726530489815062985456930311810843336025099192751033665019070490249634994291677566644894743623245505980552366589508930218616026 192 1025739940565667046699083736115264717385472645668985418203781114902021272074714283295913755979510376139635458807648346279919604610655284085470994462889245094183623960688196801514037669438687052 193 11027780369561957316611675505689613261913030129045629022957674755433500624382363761925648309612896645665894845826425173996802730191074355402248839478107150252316833444298873217922211303417566620 194 118568213775204620164720987497870859893913605940609878925099447639267202387205101387395135125308830705190664108727528093578035367087857709486462501025636099383542581166390647519783841377764846016 195 1274903964731628717367830303402399125357720123473964769764613994593690644393412374626883602647202130675471767776020945745873089283051685168337443038494125832150424709858613400149159660969419163804 196 13709303576174829840129105483940018740947922822750168818740473571625682875786835120656791032049750456437596818292480089920859564989573534203430573349887402892531417258712530193341802582367927152840 197 147428602666854786238923464193567758295735389285047141379001975709944663111927386535573767942326204230662917665232268274799399712494124425903924259069167418208739842721170484692040387401494720238168 198 1585536522572543346008268802049602074064053270250581836284884019080174866128205724363404215978302052535903117988819334178351368148087561091991416667987580792615390072952733601346695362309332325768600 199 17052914409016957577919489005653017021105556723026968376275367605723789250697909159342044755721675535965037434845990341659263262578896879175347283496155099965856288432505934098141638522015934877649212 200 183420787977425218877410196305694059794569539439551529289413028708870332470695159575557265114741676766662965792016068972734514855939377592800679996867880840346234261176120376452669993819246931512362952 201 1972994170854194983623699511030252097517826863837287166231793814996413532689290934101530088177671513730102819226310857769271020006866565770634490308805005721272046491669548719101891126013372874557600648 202 21224139054312155562450851873022356178840927800595617491331145999340492791818845723778190480300780862511549585597884186112694339793943591766690104907948865961061369123293708879885146609919774105367416544 203 228329027906199667914428752800583142263759937221709128802598369895325749499564564600284567369283392701483798050684957637367745338188695475061157865193192536270451539738309486201397595411213830873510395480 204 2456510780132623871040277285078238263439598694454650300162337068029834722959991900663953993941347110548041772552170117408283202356478261519615229525859607997115494406511150237691960443251161324957062334640 205 26430322497317860497125562416073349606000987046462258848712372760579118176841779521548378131070867419669117989798357180687106589799821618946040224509854812472766850580893420999379464389609759568817216678384 206 284388634241753471166782705246276270821012387245080898125711987319458397562374051965614382355382102577288952835825444138973080439414924301737430519694967606655401791945490473676747162942733477747702498741288 207 3060185419829940552896251049850481742832436960387555365344051489721153884306343371046746491730670344326681994547753744491166003512402913758432185222656319145820555251551912960737617899225819295866696129509612 208 32931289116622777251795575143598262686341349833399171600084718675737138675262640832472117881165966042699736341748883844525387964538588127454153434157075149238525638900809130177881654443822656386618451013063336 209 354401018126979708986483264829827798009840742201397146102364332317771664213160905754247617772757594147117341862992830102211921893184252625332635439276462216411383155715174168853042095467437757602481714275928776 210 3814223936184390581126727792814547604409776996983507841183692540220671942959059612428431820099828796123738621534206848258109441754920177722559919417135768161637869451774310074270358842186131784013616966824293312 211 41052742270335222015856352441604576630160764497562845787274275201543850740969960294945827247832563723397942224172267731248330391883457939136790875151316950181153666974808439023136866331567135446875424732074960552 212 441878308185219398564073085948957257550411550075555102166824294379064758551431864929904997186026988564216183184786793719004433635454567605563939639036468484009546006660983273980098876099714575193590854096141489968 213 4756499826548497180294608139103339323009618591064023184862358247075769918727275974158125260828567364157298329221553836109098676877604416708465306586059986313447318594917843810107981775258790112541928450499683863184 214 51203111463592516216248939434707379750776272515818033346840867690340998555479478052661785200197740174507920743472034426972082477430171753390461109506341290166657739052844830474763515539040746100556918281737197752688 215 551225194753699315970190199568693158235000946738144915056683265558338344073458931304727068005747640418199037449995913268763427757827736400217788440913414752255540656513414017036759058455933064643847770817144859466424 216 5934517083269765988998158457885100574842910845857611853783349949455537224267353031398125854880952966844558876454621904559591008921356607280183643493908141022264049384340093317674265261945408209888409564169877807164944 217 63894740129796158999559901058126272246307272140803308144455925514297491970667096785390872644667975828845125315520741079235882294060076995485927689138207052060504226525168148268236549923588325916131958164103060817398032 218 687967646970550661114073734293469577726816025381372422968587444725807803432610329988431699716954316478789657806962871117459594090624099326042083245919970316659663796865797069649351805528475121148698206483552041881196096 219 7407879216285273343849175571591714603528257596705103920024647981696272626815006071575894860692525756786718500415124662367553561147706468761891765849157028598345539917150725702769989531883336746147344660735426795491554352 220 79770539775456054759123950185900973960320134247510466022660393112701578682111197090754187907286279781127616452504252164376838779626083765133234798663928564850697957473367603083988944751780372230188588187037486169000329728 221 859040664272829805709619604710947022205130761108963246003226411974780654620277477530628346196609903629879425779005834166838397032707277357444065513875302070759303292492447491461323301714517080318222983506834309502416442400 222 9251395839967721751600150962737820016393566634157681936056012688760444475562833670175399472848650133170992062217848409522809117487517113717159328765934273407111450543370785548485050489998533097659620877966501050757787036536 223 99637529928346929584609505966228954116880464759294799608131270469247159668632993847451437372184860633364898991732721979597021704229697942619261949286851062683515917425070054707504310324553972859980386802182923034584216010260 224 1073150397782549351827545149299692887295224600686884923932564680833740834749455809570546124462871152237888908103091929919162619631729867578862577197903933496969826285684435715392959261034921248947515869856260192066695242242264 225 11558992511255564870091896958054373173069947982748223298221260653033506844974745543384975866486289478332272784193372304702815598152556848076449615011756755373650245030385615020742259807159150718062341490021133753018350353528056 226 124509054043736482605958673271922834002601248026755866448842785231174254916465061678016667169957580151416455241558553969128861929278103938419046048076295534756956047053292039472701887415070855010488022438233613648889635812132608 227 1341229983670687440010144325317455888821250932594488409992497269572741366519759407666277327130100797281174078738030531210131795460282662264897993260200581013983895891282220192480010174696739345774704536974279120138483665828887608 228 14448632809748675452476117027811164789960442177537165348592869388884625457809272259190888144881095635647127863553845421782048034896953634993289958067543715903771331536698049177683630372072907112590814962433454042114925804825928848 229 155657929561831114344276838096136261054445799763619025647370562621708312798683932495909936002185950243031265638830652771073236295667954493167164010454772623701420118025000660302275054935706726774333139708073148250391665895728780720 230 1677013489398099831249300718106636211953837524654577036583123299072440235963371105068778836331695492138207790051560106593611306156840292922436490595883553090085924810627515999861990690108128883152352989427260760863276895742686525936 231 18068516329991329320263477281141551735244384572698229559789428096721364239148001650751044836788710079219457033610730829701301230775583279142982158338236280700203893457613340882612695470088893290131402536044239415186840938587168909208 232 194683381341791666974097020743564954859200165823277027047767384117426527404043544817111939322178599373648542364219801145096042143167888641779033103878846369506375190025813467668315837391175927404035277872283954813620723654090129565008 233 2097758762352933653895036739055111534509784086745103270036701312045634010747509299180844764873923710754128868572076325687151786132959969506273212721127978403658046477847463061002268972823066098126895086191530004734755165745354502049232 234 22604885313953012909863071314330543926579994894314963877250564949382749585433779283415431877208109833067053820493892835819730517467104263551236935063988101381362006537516206512841368990522359516788783508119400287302097736884413262137280 235 243595354194196719345219059081514516858396870488169521851524892527571699486779437473891699309366191672969510093809689107176795554686347857878369323449974475916655319042703072690882808283828934717383309476792579382950890449285461291203952 236 2625158040011762086453174301021784481836363828376874605368010686363503788013786334331092341217745499080482378599930975273309986377536762191687384165813581616330064782967670224248312240308122640152502439114058361714637483999455183265984864 237 28291859885860486018927466194787321566176703020086887157964416776050244132052894630491727429664554708181348309122768304898003598462517591371014991967263495558775051502923900279142785736126203673121947795031702542843300204733738508184945248 238 304920743273540937016460702289215418158850238363076354530972479570993921714259002804919725322082215758858618062141235829780991356523286293966272923328888524590880859652405531837757027537852546822041192498845195717729685697466865382202235696 239 3286485375647973434838870408524564945267137009663808827900778311908072740184340090020335280290785866253378466883968136099384576507124765598991003500910537798979293544481083275785218938855171298704521206256564002633862302083744173343056424872 240 35423832067610716931991288309162949035423088629605271330259313692437263575853327950065319619571573096591054865444022627427845956514111602639554561048546226837547335507461543369724162199290996580885386196194903899287262366387652460729998462384 241 381837272653485574632855296089178467586851291765779687128103738278163931545284056982838253270935824656652021680424432819176344320594439859378496235503813952086597349899828336991937041243593548135876656375525321210226849471113305470483720219248 242 4116042816014774024532647842343907075456064479359153611848518754393898270009838086691607073937164055166735959063051538713969822657202094974144369598682429046166849208468667998882563689231236588374922260224985677938510037758405344150163842254720 243 44371088032315130416093959726018700249268123897331789214526018228287077812557431300854020476725824442390252218704647005890166486331568075095196281491918297606322466837111632501593324973138637538870073919696187426672939531252506128864795601810736 244 478342258270613124109257837795224816331889994694191872841731662074912147681385621543222163446887227640194177477965082841619748583097325889899855601399645488479712141389073602253597420819807385317860857758062546674535544155283208623282110221184672 245 5156983548890550484016183459107787296367340602952011194337594030712754946402427576468926820782349359812428574247531938858250413583062412921738664642369091836637051330446259467207156329406041188605579493293880692217070451719325826662199176858632672 246 55599504093073604667079297686491757640223589169329398759004638813641611762182186175721037074805779968112460748613894820317923593259609895406840341722820716953273819858239399962693180283745596864411822547309493881296372754622001269999843800332644768 247 599465394848836559459990677919027078832601567091902448635083895785304825695594287289139280421779234692863159604564246271080940289548669402224054530934858979172839686385743578248247148263784951338006799076576704381016681244437488659688749903266911824 248 6463610819581278802580458815646790726389193764944785684338707691909256687143427501622080822370600390494753055701419791014615138513276698020562091331936140706873015697144710766990250361618741369379097915336004792038000081902070618975878855991199857120 249 69695384467339488765513841275394412320479310868191480879718743213152965861740472247932774881048245943078525198917979881798387870311156772609988769049753185517455963670247702244811999826124258821851666458538599138066685746201661001647971262999617015392 250 751537112811391410627055533687215515266948093925893768779774656899445498714987289407535837098409528700098098789836207471366924914804514053745563677781050471468043847365418167757007259984681133020996581804752350831083556820433752305037066580622356148224 251 8104277436719472756688997722268575991251948390867053460710143723467605244841492570920111062500072564825197211569853810927169761878392948375047019637597193010542351334361501357506604536499975836293081435970355935081378022240007241243784550585454143669808 252 87396790240318261632679684896866964646303086052678671160060104830868802953507682627974899175006946775964302723036310986665461526399294127666946356443970481797022786064081042145048549918813424247825534176257145196411943458897585298996109345537985890574136 253 942527094009484903626977256336136272044412381394735672849410047558213403513960051068629260677561228277122060032274445128451031041194369633809691647550085870333346553360099091271642705652899641710228485330073587143296987816651814172860256396765953591493200 254 10165043592842332659500199798137833662886719411394826582248714906853575378152920123113157137443138314280032824356316346435364143225286295408157654623854101334213737970082631524850279636768965504352949546921957899573292179787687265632215305383877881061615510 255 109633064794791105884914378369352919360109135256544044556310563044839921734738576215018867041720179751410201147790344316797847372268792231285938828621889117701673670239889887985974500094074377518325436405873987169658641781272818689291401718515664395098745313 256 1182471383352397101705685437277816748776223647127172168003154425399223337953159400099997662262807893367280537525676866713626234827976130971731268186816525155757013969700288242831026350378773092269601979271176205125204037713191518549818387040746511394440415806 257 12754292342805405384148254038702422167775946401486547938267963951645944037276258467326412820058623651958455917962883528132133774018364540507724980687042787640372703581678248293467890851485126549880480986362975968817996335412390175122774280605525973915684400454 258 137574711063382384218648468956001316385527354910451674283340423502880924398717333092481906387037449550476417902780168926461001471452618610665533515941053921929310854415636711207727868625312895133685744918642379202213747503701131850938100063967453756207844586272 259 1484011401167816051326211426314664286410982214022796435893838084946507382594025918053032802095249109043953785920361578227267073316265908609599474288443541752571854856874087889511169016435146897373216248281397404670497712127990194887416931933470375982965503143398 260 16008554729136687666837362171954911918217623219954183719767760373620123025619038641175389453449487457237650215625572725989269702139017436338800145697401583561938600262699554173460616615808497355191720682114050624081873418040573261733244367457487837079562394542516 261 172696345352326041084926053587801098808408777280083943757512230583769172710184707829178737093682105275062217464064875806148656692540956176956507944267979230039887610036383078898632831734250223278621142915075961993877075882543815300301226099767033626773542305173276 262 1863074319505651419800719195828753867975775385056555528309232942620686077964841244308466135625321896930834935934711285435923180445028854380347125607975076711740637008731410883725462561262253179115716080159226556859920979000028816356435645337631854391588327515658780 263 20099863151939900940681377619094781302553967728325236436629984364544065769396751075245414066614520999048754030778020468102616807014785395354498866825061839119121872902770651999023382291076545778744766172766394399061999118649408817612621551733518668551163794008065926 264 216856172930650257532014544504432293599492535930629996739768117593945342543793960816787216463898675231820451640887123160634794703427773211878449843149971126320050434987292134692708889214213184098099316127992689004116078782765922880540462017851368475159597190033091732 265 2339732058155261393834082201334188038522775330341475191631044173116293254013519994780593363537954403430781217320782085532027749861937852511134063075795257196400982912965223381181979141987466000283466098109545028265371315495246543876552235944440110233384113914715490420 266 25245035869256382269560266631439065997387483466778298437313104137285348902105326343648373735407665714707807586285444118678911525732397110968774823066973687072142849143148759418526731177844068544676052651817668503371858380057950598381775552175564573112533660419103710512 267 272396342301240846646061597832975857509807402308259182147124617708447676261973938048606900792560734726496225354251548280648616502241517828595123269253422158936320563427338389912817034069733233909369386477531864369886806933579646326629264618361078261558890326387599542780 268 2939286018171298234886099863882024752272341251497948715976219027294050322236919214241987473116332760270360781681804992106127478583757298133924055463645989154806607233089978468620240648114033144710117621292018456472312683622557170953741159668522923363194248258782681205944 269 31717402192445685367644162632816695720526566542039098085001529467392969840499479408971147132577790395411324804423777046885191775432305044705589087708676144608504499262794826178593388060383049434571041301213764762019685769777784983976175117741450026167929585390404342311064 270 342269689046465388031339164424256341788250613806631227654134098304971211648201174416434614382218991030542721960766432784287329435283621568306811082664503723741432332108408230837778703593711040480464622216098195284619083843255061953180914264967705091397658025471359050766836 271 3693637153851086264638845192702084736569852331554487253145921227945678757388283320010375711327446988075877154835752552302334570685028115370139880123971412379469786235854558219370440625844910958424500937352087476285713010711161012949961947297918886967756019207810427844153830 272 39861612980147736178348016551101597771369083210008937667494444725497195373683669857345424788672700831169375932759421902352882008573547030540574893440680959584212614569641037284008903560059555816831826552462842892732507904198799769896102406066637969667287750638160572191841652 273 430199840979379692489304504930237474950111550584292138140623413614725694938256190013187580514224289767599493702909176791368842323450755671924028467149907158326118122485804231168402215891036136650917391195923157742134491416441925964534816725501384517474961861597668318048717700 274 4643016787591821898154939393407133312384862789992478928324570164351087593579817996311887608143632652825389238528952506047046097537699888674183333603339244706464900780598528540190365362285853292568998645210065092078092223237885303790502667461595083551452203379045160041235982688 275 50112352001016766320738586643123583664573289794867204009079423060156098751122518746822602225675793161300639820743969250308241694332492406258833836276577286546998445843654436733450036045676537386776323622942750925577166302056411017395701254449994133231569166440633336195013454772 276 540883505930259595419962767391681707442753019021753963880036783740950475065958235112793502529850936948593228844272941465581522466591582694804456876097086369836915728381980994462092601815902331277220001058297790406393626329929317489336423044155629803794374478802007125928241319896 277 5838173582252516631319285540715223096653533682641535571677733740437630186553509557282048784987241199615104059419756807589693321170965982227416207261693051486560570741262398487658002212783409766668224381064601641424780860222274220034421303787113759850655197743958082660489850393096 278 63017980222917407213595470688603211537837644894900308972174144624446556311194699895693008756305306980050817211965950839413384524459083690757759374528491953586647364248003823537607942095905358165863936431214159139469268079063206204487708739522650224371960209397522837666162863398456 279 680246105686927884019190135044355922938073875185174871848352307736626783606335237762499033349883954944909007701222179017449048504607149034334439120622656448666277619659837149603627970085726678732836646271495387180900227535829651066047984188700951607904974560358561486881876805198940 280 7343137426339388222367877309975362779845525742502977955372138596821870238510888405571341910769132078508986319102156468944534205277239317426949387126974305749863974746600190688116779498380133142443117689901236831282130613163228531637990767633253374369580951115757219333669702397652232 281 79270419257977744179518223708633574964310493817219319681595739323989096802035871094188166257894831021109318307858163693337321786257976273882199188251826549891714516536493216009641365531699372301547578792339603330405538186294376200799272461063400079290632890003974524453001769986005896 282 855764886038284825441684074213294491398106677189861478871601150419063184448134144255895510233009169444467574019088452113864712015731707051099659764425900400988312689597356344437735253751817893018526425230191545721032669925052822001159981614128834905365012244218142062435333845585503776 283 9238713083509519114810343055697641155841073904419976505022984518059538216381744041724879117914411093360598604126391076822304410636125269099006625878518153057344661483449931681948976533782834748255646873923915223133555966698441187857696441795038405542902871425969639290190356083486402904 284 99742927472877686034250821423411341478829250377988987373100661907454880410955688284295545901909528766887821923812391855681868425387434030616935034215936480686222900155060317449232680290294529742746389234466527812353456575652938500658930821476941255634362216726820251157060088981087563424 285 1076877390496685802202218374014723108988974223939957496242940973635537391548431935635528704777913392180298338546215813794219254085949265009097670052830028944412944905026773238564291078652292651788478332158607419800975456121554161787155487207937391499832836319734209905886361854811825290192 286 11626897116704703471974207178989051890388485325167725314256280940458012269870936789023402732923601019990948780910038514366443249765971896110178225664288094774063208108608808710231450577769614506629217647916461124867273636449125418687152879388647019115552834807363083056365462172156088632836 287 125537862223623987582698423298349336840887976279319843261631301920085799931946542053105472235116315966153191103582473469186381373796181682224164135465353163363975091404538543279364250036112303669800872563356071045199499152886329482296622318188354224187838028878272402827469752118329175651702 288 1355497945844369669638598085505434181120517757734104243073608284106546780325846798768416721318576691493415734726346951787259172147444907462023458609631501045449595793962106987511995123605312097140358510360493218744279608531098628925031276389537521499677625399574715146448168792465779885565844 289 14636463110822505717995581277371353510427770529099394169244830273919289037982707398029509654461703304096180354972599394584733418438210306346405261727580617902482783163581135607315078205006965409517250816074605927110095329232639125108477504986642361107402202977899510542079457596480653646266628 290 158047079106190976092247446268989016868032053678463973461593039294667074686149677550349595333230027726056128064126143771426668301127118279140410463739474542803872835902749473784606304687388906906776339571018024009883287016785632003716214606686529692629944940690571944912827560365555478259497216 291 1706670839759625089899648777612670067588805156306546337191402126846176474470225595319504691933014901136439917094541852094337547037633527338152163904723502243199805968696382078850447716882082645358982439365259560170720592489284379730111003471945811368091539858067055601309991971082579576125820452 292 18430025493856613415479644333108959712714318500067988282243908258172226194838353194235024255815936988453983409166449186291417961164182004477804918209151857208511307047087915394757246636106389592633319670065485374396099950012193891650083741170397832530130766516009572575439291867028392154728650808 293 199028325505476157696340820267314355882432169022268669871878202091510509913477597762593223758798174372934485116883351176129129944980479381953163375024908273524306804010816753817374413518865664288349434348009094476929698492167617647755609103446534856967533106709851412069563961654937276559739742376 294 2149396515184531322508492239007400081333315343133051300239761800649883151391848922248161889707188911376457654486496279254651249211969849821908267843945158305662495905372195606038852562353844213491007488811125181979494903909280370649903395559666176357073632831093163420649138096720371281442873941960 295 23212974983828925749888794753455713807568466859724958082162849381538086628636215338382238473706434333546409464918295625447423606952112371280443797350523790353889569966224659739534670031740086140384973153168299110185046549459275361960132851988407063560493595787856941745471215134038683453958881563860 296 250701881011201325923698313041814219290379706870835375061120402331812689806536045970177490543586365122439196277598354087180881274340952142754742210535510323315395852722461672023712862564936967644597064056683021078188356208118810660292032252242385260313899993414195918807694853259028604476910210594840 297 2707676795150403314366820634219681996102460121141984993606091776773854165916171700837945392714112253729628479953401622396455409943822751032011904609509634929388152764006509450169589968273060721592007175561392985254262945952752114532535568840072773886125373992056160564232829100251962382920899163912920 298 29244783548343917774835833537470823996434645288634295629606909868908332647335045201205826528655183475623976953071314074609023132176373953816994581879035876890592738703729718433501777405064824465401204199961518968285646969453298050937691200593218342604110906169089595474965333579946307816230422292999200 299 315872832126356308566140609439105774147797497008932590999767959468907012794759238451848441669383734705017594970453726390441199458735424326530454952689136405852579789203563012561995060720614136101537415162047309728146746656791008234734239787528880255085138451739663589386001485082871036999814994176983560 300 3411837434122078590649340099557505521052118993965026627569686266205634565602417969837342600963982987865257165806439570267163226295815309054006944332206109165448533050475532973176466310056803205184716964037916988485108165533658840787981646789522319951780896443614008623873370487522304761927149247797658960 301 36853309695209523108128385400137134957978006148721657046449118345580554487349934580950461050046450554945443352362358070318739049933466967765636322191200931973149113352979329508336282127717362119258869014376021157367813594749983189655804725212193659292804651240574745890938623651208731657440009080466156880 302 398085807432890608841581282179412164778501418655394955483864774348435235864042073469479688053487699722865968311674401510705022224812408034229704112637465794069583214892368733392011363118678495509614676227247819721148322998132623403799774533876897419601459917130675188352284634883800209888508404790836615880 303 4300201863856972922606560685987474622843375120096611013437337556533023794085169394101918434437370434528275055150187655609006484968888001857378530019002336665448472566935819013627857412145524723143219882147123677118049291330983885649801322724328903045156369675076465501499905417947974098498606061080642419260 304 46452903455222415837551873820596964068451453274845985604826093210119036645966324645544343405406336489441453781700107998421274270503859274157624433367699168293726112196182840791119446943052265435694798672708633124009577887687738406747127372854432260822674554306928987256282219178376143077627927471955889781000 305 501820823626902884365391601914284746004065163425097071436478997487626929449509547504653732760264812343952750949746392991186532245896315576096202105395664106759616109007087398222805696162678491583341935756959260414002905789256914666306649818025697002514113299334003667561542141893704826363781224665024425007400 306 5421209747103801424631867839725719311621061513261662381192846553513166798662060174465336815521366345626398538989929163559732071180810688701898058599861844433235836202202106109365438000480373632705587282274556384870584904743242261223778582289637485323474858752774298308576981046864310107537010520807017771744320 307 58567324141385136731742268556444754466832927831792345976021076934886158468080000364671045608330956840034330654572754206272233313208891810420082055127816495421629891756532802609561593383187801693146716666212912364899623346878088485728909020814790576062624604702400108788901263122974026529637878378190507549913800