1 1 2 3 3 22 4 188 5 1712 6 16098 7 154352 8 1499858 9 14717692 10 145509218 11 1447187732 12 14462966928 13 145120265472 14 1461040916988 15 14751839744412 16 149316973768398 17 1514654852648052 18 15393833895932658 19 156716528008129892 20 1597861126366223768 21 16313712879567298432 22 166762790669149883228 23 1706588993010917654672 24 17482339853119385398788 25 179256038008897034917112 26 1839581152619511929216948 27 18893227697423151203471752 28 194182365208362733063474208 29 1997132981801013772009084592 30 20553097791799261211580209568 31 211642219089056982406858914132 32 2180546946799680207234558358278 33 22477689525456341074573220886372 34 231818099272131688444523040664338 35 2391883525221999158487840517519812 36 24689845516317673342739797454674248 37 254959955181369150394859952844937952 38 2633851473401486205442283951388374508 39 27218707688555819294724918413367081792 40 281379547428395639397368136159226247868 41 2909771325440517878728896182984495909832 42 30099519072775275324517700899035354360828 43 311449883420053575804804423737651807898072 44 3223581958797604877646832490606418387369888 45 33373796073218769640191981063634221844552512 46 345607884062282832405108278869822141679859048 47 3579875739566095468709594131262627030772484152 48 37089757142695004371692040058403900585069727308 49 384359383672550371618539588489396080526189433992 50 3983955196586923536227924077951030044816307963668 51 41302952800706101370724274478545040461255659973032 52 428286037208859583251847156921924227838454405422128 53 4441907981852645447848700085527561288210757378502272 54 46077072923197950740284765749288167529033152249921688 55 478053963395637139718491893927704993887982631643327712 56 4960698983398553404055985586052726863443623430268083848 57 51484924876807564271774766071201470589569914639395610352 58 534424101479061831606219174766333840378169629626176157608 59 5548279731392502612538335945637546803580893146637966266192 60 57609587086413339858249799500688746813511566067414585231968 61 598264355708619743000852488205608629847174858464342689041232 62 6213716091739271087227253377899311201087033637923812936885928 63 64545750284610129488618114147017997398767189093500451515323972 64 670563671288768015034237804432145434820260610005473558634757238 65 6967335883202746380331198314428157813776095230616127413408345412 66 72401264681300571976054164069294588134305014432109297837978754898 67 752448242160403466905402275067982485947315433761607660949584754052 68 7820898595651282059264931992200678277245875921511616536693251290408 69 81298916530988851069795738151201657608765938459523172856360312703392 70 845200102180787252354625537322605361712097763639896287943946238240268 71 8787789892215979019875161691791588114003770725339822075577591647614432 72 91378462600623287047923454793996530371737696011565190548649920512377228 73 950278401625819322671253582359486133481674674795197482481304245511925672 74 9883244085962837739410734349365031503247650924893961589625504210019407788 75 102798956190219036540900275561205848419583693321557204775839922661001293112 76 1069343723402804234877933410726475929725594330586079367808064246067515028448 77 11124598318369859899851331089284750574053245008703711488844904372390116602752 78 115741403867459118230748273415379665941620796492464739984918682973119634063208 79 1204285850073575366910439938139102841404780914022235154462866352617539046995592 80 12531582752140166985820146369245454456272800199190110733007331561479985234676068 81 130411798129279047530423916663808213379464125348683904103916103672750789162692632 82 1357255455475690643223500614454870563754157631183830376705297017699509203529896028 83 14126651741174198251878052562912871690555505080151802108381360177087481911114994872 84 147044577957409057517824272695564693968862103798216491868941070684357444503895467088 85 1530700264947725886243632490500125707746515998709741574052423606011649452037830733312 86 15935361671177471182808141348470053795065669377654897707347757864764525997969328498248 87 165906576843062421731763720794980301901058482451040116033231343440958801213912361593952 88 1727406307435769334669393946774304484348819407243555672359387309305930373344197833726008 89 17986801990734149849124459598579444708290894295472870335091096648612429093322426534267792 90 187301526473866735178111608194812543143880423294112494272057972288313552486755739556289368 91 1950544972665201375766919732159183001902318169840980211408098356680240449175898247033150832 92 20314086890922055072594145850104541410378454530592277097405715473048783938085026369753067328 93 211575194069923079944242354483914918304907035065230959738888808758615885506291226845758719072 94 2203726688815593394694881609970496483728351996346697518984557674640458350190076322649995153888 95 22954916159339653017553254638350131746041348135256908114138184206961744653947251279720445853512 96 239121242508181146377097988482587917252375831195191097394185847344138484337264435941933494195548 97 2491062152629439293008166887392648109694462827798277980490475723935250749656002395308212393290152 98 25952214951396700286871565389337317152568347741560746422865421097420812439517204292937434451716308 99 270387915089157161543434698257042145485512886045716526353922588353930386647436577631756475905269992 100 2817232176739364787744204599993146463954610488163049945923679931568719851941432842316444051081705168 101 29354863609975846106478862491703662202547442301148996276049126594880453444611979548598366509495364032 102 305885661307490835878825923127065667298148079498854859738451464491839752807873753635127561680654891128 103 3187567370611809487352867039228421820028763374461395762353615057647331546929085519350662959418072598272 104 33218530249114315391707354665035100182479659612851242029696955761231901312322629123099549568088474905688 105 346195836548886306328266513907059884065589137164506868966889201315186374316763509603644916300566153653712 106 3608139044601405989727775395936573067122088258837385196342939858531026982604276951776868888101466253557848 107 37606620626615396326629425949316756897942446067406435259629325916476119858879206678275676366003315793066352 108 391980627547516816976349160549142156131714871971106635424307166676515204756402672965832791382722248267596608 109 4085862924290482188041955829509664555717850067286554677362169900699603557906887019555420824882859423165752192 110 42591361896874495033616614365559555438441471713082982534775467593451525719426254216155624612475454593125485968 111 443994377038466562290295133434954029986112001544553563919322375964138280153123095269623623192728358149941957232 112 4628617488089132636090106859488340010471081474541641029786617992240856294063817319176359256110311750811066179928 113 48255039195655939252337511061425885886224805463600586226198680042134283123188065507089467854278384621236045507472 114 503096505715543223807854752415459639054182170527902440259338661874549979047888533800232090207993102619709661472488 115 5245378999030946340198065998957651855618627737509278952380389834139811150371187721562593294834245910874581808008912 116 54691406705291674820119927642915487832233065800976090234695821379291492229183693393016871313522338659167967338647648 117 570266257797037714837650297311808506821906862009177942706336270532594498424943517151035621045452556280728828861047552 118 5946375596430263174953882217770733184061981911523378989063775560132256044122439316813535312570929770631475449379679408 119 62007297930013290161878393064506616367446058783060275238543564714054064103766759790971594554130925976856072795868339392 120 646619528714888322469009169703400988047134191737178576396284143915414966320861815500742154500503394471689758024422506768 121 6743263149839821595648960858217470562105874918069420772548885056135898293451460347539466068889586498844206105700062430432 122 70324463431986178193533169873459153502600636674757567113393038361486553765380023981247232123532511277672629419671128683728 123 733428070252461136994106560625555627106868381092699371065220624743988264563356635380881986526773432351795158268918900696672 124 7649325962587982165809816032313620887406116888619890222637104480130429482333556076011343743680129089037639912637888544104288 125 79781668302088959383054434682392193030977222592064842064316558903403210197659207903803872725331533281764833431298114669044112 126 832141410521536548901963474021687312167225965316945947818402935467987247888882773420440650559796873767064911028229007394027448 127 8679705851970582275743327822308398871796267199206709683741709177623563645432943720212975127566912585135904749084737365998921252 128 90537086237600195046380402638133328571627586356208839528094499289237933301846469940319603608357019049552485655458401263560495958 129 944411874243269025186725225009665436762033802850002924860377492686198624572454673790904619819847155754653814643537414466510969092 130 9851663635799769288379672355211120797638651302120257854988431597786730224082514848029561465511232702430452293115847609187936548818 131 102771032354075719155145729994523662997849852697371053148172607519482600215418269984613603665423254651620702190426533744476054096132 132 1072123143742085383252242848711063580101071352760675703428550159632032076606135362526908074100177100313596155858155490979372193527528 133 11184877629476789818002027579985992154279649433670379305370888226313375883761139487050823171570352750822666684270279017199117798915872 134 116689082865000536316653584940380884602193568346661395411167525562330465015436350984775341422736535602472705273183989378706574735488588 135 1217422863860541619244877319197752917261793736646357600125768594151782231033928537599005422914744581678034469655550049814529088575009312 136 12701784414356474791720263649038749776881269175091282620868226037792500022735407070062817027683890571218904082526466867575291985867384748 137 132525636627978062948084537887342298390539528036993997875129729557520638196279613042325687425241243600693460420939920953726066539983374952 138 1382759865783329838908150491146151749705763128388787957437876327522501573236482153332230663321460572967471803817528191755373286282198202508 139 14427967888685964946905923057593563930541679709402552046177679348656742370761084172624418750674678496718936793268262868290477364335622828792 140 150547981403445186803703071096329844047438879421456189151994831339549596121019825531143401058472453771872842022468797027945919893481934518368 141 1570926666807969551541855679882733946673314576379112660458283596848874441061272462798324785000801346208247195590729326946681475718867333016832 142 16392603470299155081706344204861265195125016447052106819236390097140439622125109243901657867704662010239032437820309285404797681204037836836328 143 171060936642040912216107173612079194100475409774054525892839308823552429555215188367277045765825525286153082020065194429945923377229142791540072 144 1785107996891386327839392292848759993091012534486737729515942124441501700960427389388638341210029544327533496003794742628386806048470684971750388 145 18628965300937408710939362958186633681746841465610279101690129286409055167162060316036802444479893023474483312392066023169382523757875146754779512 146 194412154870923444682721333537789524430925479495590392654346814126821225287743110735131482031632655914503806374931446675345733719172941084407969548 147 2028936210020495214818164286891092658868253393358250801185302576072465039271982038946083530526491611172286260318436459818005391008492585646966096152 148 21175005423167134199498224035866917536694444087516936907963061256366926265839968079721054659233683281384411458855297193045884570070987552140070017808 149 220998175471804105111620886092274463261507859877172098844241888689010318598106421221180487556340709277121730607973648010355283779464749576733404980992 150 2306554561028260410922771419808896937358950363375519219279359017534019985434954378242798978087961138041809571224793114803251049498734621703377447384168 151 24074015182530572064617949632503818193659781600277308083867029203765839609129496021595828247671323759195926979567719298472985035834984626887766455880032 152 251271338045027281405143910952379246617957532452299131139804139411497924817491878114258493551022234873001930764212872331327948442876238978384673859735128 153 2622689468608875766839860582616863388406251736470917202330970568706754993754380762037604178745706636285573010273360021737948037364268642492173481179944272 154 27375380572851449743342868745919822148209735141212647794481555504903162452001006116023963882380896855220132238142369241802638524679707488830927468073389688 155 285747677875776020199194506650235473524369327140470651307008395918935452929999419144554991271756480941310068926153605966085256099918700344677428181749729712 156 2982733045498215323693350537203288498723115747680138341815006914411998663590456420338838308714142967707490490216874545780076119440864841686611523594874406848 157 31135444917892762625759099776239219904976355637946992506193131303920553601671375307855371363478574822877537691187920231060339011056318021543831851099911272352 158 325015943536217099430164990241126008671639838686520290158600051435878316757803372572744234203741943216333473220904589110624653943261920183700160591096240660608 159 3392837359962899471283849272397527085784086996510697725915738165299112925089839453945665277539375234735451514153370214343820286188682133846235406907160042863192 160 35418494197995662916606396805905201334423953998008843341390765912917344977961596372977460936608045847465559552583561743456897503696465025446343487005386317052468 161 369747896686605148300900361859694608202296420925177620758200612707836669928298264049905892413794399464200726110217462194295260394135502773934094982215580682498232 162 3860022102182731810742643421648879034790485215511543673748381141780154852860108763241761710452241374242702844300424150508149166656614313766431193178499098249286428 163 40297882520424374555153021481794180613623363186387307380466386744009111855577697390494317872025896817174646210393303318619298662087850773611536665525557136968628472 164 420710077039947180459229922991320563624001216745830609605564840413933729690643260624468158742314499812781974009160571682954746803898730781195552361845378461507781488 165 4392297568591434903749106822803194887245023582699958295156709794953540320396074633595055904329180649289398781646425110184374567099207946860044349188810433186038734912 166 45857317736378778168835716759736894759113989594527730459214850894709923121834807264388459636140679596885523483420793548334193349818963071650937093161102791056522196648 167 478777241641658451140759576280384575831959320357126122518837018937271390856198064842725299587372135530176672747394734367568405271678089523093850736091563004732540903552 168 4998805151077643692390156493561811237713718534491728709199692356539133071762043034272353548895881424090664294614333927230466924088566576088086133414115180049756855318408 169 52192330071175542332004150281444625668524575520987447141267512142470716240398323837498555860914461706934284403441145999511385179646403210951807334678361411710818792225392 170 544947717560052894303804314092797140831719257254715698111376827026257194553753816305396703346542230983507684252903416992257108530590176972814588004376453974687505708085768 171 5689977831082052533505996599285048761773611899731977205481833647943621448038576298482655732935016748132884488672791338845025282971782434852700355903737417054689474592996432 172 59411949908607469345170882189153667278299762592733188001230775537934635989446660413837058079780843446537675652757900672566438411812084419999246983929989708479189357858177728 173 620360941325884295232578868795138621903066655156915785648456593781806320613045849875645525047847285695945133306144673749825920845783511197993491643890595701410869572662092672 174 6477723536709200585534175782273855280387747928219262778153344370854437371052779364809414522075275925517035520610209096540164577403610974566002127637351062345867951109865738288 175 67640624615080168836025415108510330366652662390221214307406597158136917837625218460062709528726628952699711000117532104921093828965803735305650413283010079818451480440944420112 176 706317497617727296516234824507016190836025413922587541478044207614596434464563237082527818774611067616482824602843822463827349619724509927605563139725110118191231285319558401448 177 7375634630469771111144236510604523468043498620144346366979876107598026531223947940330909615546016007169524051483220359912156918382233441606846760670270370675807022600277498864752 178 77020408571424769378176895789577190662410517634122018595788597033522284044472404846763813910967182965530326446687261104459427305577106351238470221343928363868011012979874885741208 179 804302014472099695128054404046945216062589470172329344546634235935405443240365935992492596867863625728057868072012904860676655306396402925669890948943403339589515134258686955692592 180 8399227263579583264882970978450077756822046469674128775950497857218736908259556949515616235492530009210042827953262365912603016202455306811940426516883482692541109056714332931921568 181 87713465477672688587644372644415519103911134014068368493258624641372313135196398081923135917143132095211334557079856147671930665839670244461723213056298611992739316887711461923749632 182 916009323512181177954492428478248870200444730289047167090569627060152329192664885058702133623074847948458907829328391513186514064213898407750708991238943828151522595653585919889096528 183 9566214868329288221910254520041662553222535958741549511676412140405714310928682283132794858239233342982817489991536147172368451304526164865777796942827101848724822661064265241686711872 184 99904927597086558572035927213083558220436486375003439007999742083308224501948705902347801051379874281677740204195719113176384151509869653464860304413807961923996678131930958842127135088 185 1043374352262765415488995001645672884708592647941376697137898594284015047332001659994537325911188063184505331494296549232199033221329485859325756965510001936915269441822202718811398785312 186 10896820672589273074910904123073953507445883810950766793484483618343797266272557356557291576197775757192426707358063756486713268550918884695889097664975491463143716166970964412054594771248 187 113806163011669724189785724472704088868973606893035134128921550125865691442815750148034523726019695672623052110666421519117835113193878096506024865576401212843460580340402686623263850905952 188 1188606282611215061568247935344164729029677709581359638704734730762366227915963962266072029144877653938794024042239456645480303557823512120318313711140477265102842505308503264551929466179008 189 12414134821109335914071438032961666639013425977427908928273885126846066250833518365505736990677223339711911941706215716440196166289367835481842287265382531257768053649287755869425326898389792 190 129658509288135104374193047237183158195324218602183733998838357052675576024646620569442169099863682391529001758931685230349894990633888782689810544878779237764771520767358293366827405759372368 191 1354227586097019791369987213791538134416137177036658105504421863012237745639261032607061531437157241969506306329752057757957361435965736651013061547015674135083715341251718504198616122989257832 192 14144522489592783455190986346293209074346847631760170310587195781798612059326213914573169896831033349595939099467323063531827221675205201612799339094744047056888679089844605643871035685058792828 193 147737540333533381790884781783680501692440067161734923630810284633105348827710273184821409056026391461092807947072636060524785346693615140588437369870288474569646103680033595180482802158703236072 194 1543118634353335849325975731188216697117026183832152178055496145069743006608876309814914808253026349184119214033291634997744271165305840575752743590049232096548170187095695186748493392559864034388 195 16118090294079682082435613122412311605838672347448009910855802319129748566368997733054614057108641427722947205523784436387407680153056474847501968235698073834103348145557728128780915715560630705512 196 168357942805188101775567284300927606388937657003049829011956379630196133899781053953797776462339824277567558264811427454204139148362351817105508367057152673220820296023977279414928774025633780556048 197 1758568683270036713317335598445922423821850646338294400421371531809813382986803147564501485216604924975897930463115372576520712413266336174243088141717534771706040880286160098815902615349032162777152 198 18369219346567901481769436207739519505176799989603748100766368571505924741831234670294821903690694566880875129388632338775947018247569078085655536906580448113262529257719411113087512207629150346506808 199 191879089403931354215775042609797720815372748338451020485394104516435394329166015553554513099451440288892506979590745407254949675378380075733409296038716831930702007097556045701010185506743908782316992 200 2004334144115858112996411778460542073262364936536416270393822740373897478008436837282247715961348033074729868800120848856508421240857516558705359227131732398854163864981917617211215711655179163240938168 201 20937174507033663414072624953851347314134331357291459831040476250386322318527525013351757105374875556921767820677749939529542083868692186784018873666807984910557006704570900475972795048536661559994646032 202 218711408921616430973080255281809665971070387685427688221598238944173875946468217510748998892993557655284226201152530045981894295594148431447513506435987592897653775885090447932260310332274746006035579128 203 2284705186025927238609127925199481825729365477976351320910449749278196042091612305861338226551227513590801576270530785049543473654477933147874643633238814008776599412842927862342325256580531989798825540272 204 23866800753828805676695714435371259928492564497602341185968377351588140929987517884975595148542249156185313764142807064191161559393563418586011155392123105969507208326598251589045916580569684786547123498688 205 249323667260933366381484150899740008967876957164471817628289601174049704262141080429140779328094947384389783773605133235578795306717098268423969373235988233851597333463923252412592234237443523648313681555712 206 2604581864309206233129784970836674075273594204482233593297817938053440862986065454403995088311341732145683951051316294350833007012223936583471449004976255718140693857209421036683954092413820882139162911880848 207 27209319163712643850626969099027662546313502607145534505221387697821357726996107526683882238993970724374789232911357400889946664206287901671844786202516758883073898984675992207060386917475869283460601531478352 208 284251290057940269558536265781114944681353473791712196591402594588657964037901691760946784456779316466524356382862433678723341499684852462601670625816910075521036605027388267710944836646374834148628898595349608 209 2969561140680562343495746667071019143010295709351976897758328941839885597333724141722220394960700499795510480671995429267173682040384198629286661559177796651751920185107973634663765443460030707188680249706974192 210 31023236787998385593169004899733775874247662700191241106482808102290899440623288906143839780938969565824902859851442231919212820989666416219667735021675080485115385124985117329127893852068134205042550858089618968 211 324105876313308179444633832210044497035030797045543253726363628536060959739749613219462817380373459088733712200646715933764946395378835863831146124330736207879570474531105784224585397869865159619535796949613789232 212 3386036357889918370354962176284250065483940450421643477782941513049570909014674290603137767997223972025977359654329163455726601571974681310961992415483154953098499927023864003048052338610122592069927558369353392928 213 35375386765046938673448558943888418526105436432052880148991948697659375448002689083837065515385317981334343598187423874772690216858872681787798386116367133247024517233527203921465943731027330013529977306444886249472 214 369586073917946608018433888125046559017949672618843282163596118159298206949637846118502387312114939673538884191409662378360079590504997851728519141012901708527819390998504437736635446106410150227210210135635974465488 215 3861310955871938063659358209756256387832397678043390663143139853311788728486471668455121238962424285946422434939940200670338439631769645674873323479289618126861957492833498696096793581881043186954721895297181467710912 216 40342117358922240045864707928931552614267268600631229674155167441630860301788905116842726427950846882106114157500000369462243924368226665798837163792257961576545965797797534751287285646939169445697897431759610806745648 217 421490012532568430764424822719300081455697383029923068287469748352916482719622981598124874767322227249549218356001945360569277041120320632116801710528870130511610912636536585997231156764590690013331897664182898335259552 218 4403728473554859028457721733748776235855331263872646985461053835228772990269624877953899978195976192324217144139528893954968016943024109802297611731902700403945571249711880988259861964318104860887030502228984091053207408 219 46010651302118832435462429232720431476002173841704699648221852623924590853776866776063790184335035565370293164713968075117862312262544328954622316911012490465121630715700535069895583663727835627709752084205777586053111392 220 480729517395380191323208643794919120945206826169492797781980553924600012381121969515522409948815958808862879819610901007881352722531167278198406019178602973109416431330944462194732135033963570015235366908425753638399664768 221 5022821174517038495056456859907773607221126770461670223177662860044042512710531580650067204969734835176143745084982564443585679981855682055608449623665329144570756093624298330625866180365718728228061341704030890481895562432 222 52480639895740399008402395257606198578147371928496651463497907026544069967838884058309815504674025931045628656337337999543473055991403897815466310148771450845497839571616731014552887496166614564953058175669727776639239921728 223 548346359798495519559835037915390013861116694367166418822492051379717779450864332488057143311294358613531032633162411370229402919904921160649621130973274044599504769347285320147959604266725405611902742804359512244451499238672 224 5729479971110247756278019653189754527246197028500805039297767329130695594092299054053537726354396306041959721208056141684720901571508050413008135772424255101766839645780564346547442824631226854424432736094026826933269320247288 225 59865939839265379841649045195336712962299478770002219230465891510154444353251805542974556976025688273721570076836142623492933752467771586839297415708922039270967105462505612322569755741935718013459203352813647672140418436796112 226 625530836776788043398308701130621484769474564904760032738509387262729822961991929599793504216252891163686020534149398795218992709980624739441626676925853958816618664095014741296979509778931455793578500626109755639551776180025448 227 6536148706598256831566936908932585951189554563697052170088807863229488630808091642497749129759627690313224475031333285385783697210979538590671651423004761242879286924966265546943687325268275052604289744430562068997884006858620752 228 68296644788084837838883913073984856451050118327470183314398809212946475362641654287048425638357791982605586076965613121399595866526851101130499862476907104646138491506124919505754315299272445290699796182909043135266413508379330208 229 713643014662216770358354188829330395898006299742398485057368347216917335608858416831779362190625638624733034942284610956743480462013222288014865821897221596961801468202596444143892963058218594173434525706382981856359928639576478592 230 7457046295290974377186309664611072826696572756662576725942052117094191346144869982752799691468420994458456454735533207031958715212712268801686337668416013336399437548311489947149494694142551618552349515523619398013994212319209075568 231 77921408243595100185390824433808811718467119482926607259461574720851575793354219238587253742402163289659183995307943222989070003099872974291016402330781372749722436359740867811905426880850436210858507861564897502023158563447216965632 232 814237019338473678978272578996571865446907538616350986292619887487234981040733408656827675661725600834006379238905941245013862676280519910226543243958746834974884638498377677687879815612617802613010554611526112300467873708218827540528 233 8508420724604280183247482746492754575463713553682072320085990325475849689733309217989684514963273895939539010073071139778149080736203385447548615859758143244192333649240146480209736464599369845041327646459927822763048949243808731507872 234 88910099651624496274711027745293206027077850979768574971581560615624161415110133367750201443123718248290620375039815580838009403025198481797342384984572105316222859890541673343483859062493683479503124351309697772756219960832094765719088 235 929088811162251869583216158594093335072542455819116169880014489664045710095432729722153347593725242007869406886769365744761819791830167239783194520841270844305468291020471889581540476365940739879957036885458367826054396471152064989561312 236 9708839499619039511104159076685098279567458853109126133029152907558431994627094007279617755467708246741694568831461813750238284587865247799379038402741882828277761501316378494689069192238768995976554734071155197513344569006980691627845248 237 101456841616349506678204588749497857152417770479518845146322111323285635583763581341138128181334025012285037922128498785563784469297867391257941606231341398481769438072205793036943804002554980313897981076459174405572857677912255781636061952 238 1060227945602524422582914532135187406400329573552127321827985844036426273373692462346419180434292544785683187631371749440851040542644700571170391234931878868753393384061923004616275279623172256192161279870587176862306557300154050314817343008 239 11079521770552262265572715604282134845165615482245235451533271852505008558557937095260372538424930373573385376840886226272638359796019630400246635243358587460491931988286204837247105968767320690605664781333116280642836325262072408598345325792 240 115783483038475871184169323465841050735702391540804416046419179487713711655925399814246070024853349711133604656749426518361705469484663117736520714576773597214290319424474070537606320075523190054063834176974865718908442149029167391798983976368 241 1209973892837227504055958385121318175191579873724000935999029460286474030084289195670510908717082713507513061990586256799306419698456787749727623035823650501447848244170653631566991423475922448421421856044452504997719857125529078492356048748832 242 12644718138611178117121805180060459912852286864545454754615541760995774310195907372253283064403117626129622923764890511788182466059778449987553375446072962832769547814595374865665134729401763582214187615009386857683426648527598314487553551749328 243 132143570884086355234191393481693284941783607641869634217664691662264753225098509982963176834863317653495221871545889800804730231060095633712184684516166675855991793816082983210771707899933938042659011819526330832076662479844982248703401868807072 244 1380977572153224019674902295042320943692370846483973699127489245505677899789128872551053881057360876808099773564051852313783497926632125386112608515061076589420781297043838435088671845674575229956937965818688421861178569316417820925271360047005888 245 14432144999739063758451461915627845140324522954659501922593264700746690549329122939941655193563733866055889193027475862135881216174011909473421720745840970303081813742880659319225412732325080736825162723925687614854356247838261961158265416464256512 246 150826892328150311961309794421899760868794220375570691982718956980046563181910895597416866546777513484683742692865487884108595948685584346787440951566219460059446122779548048857864913273518767002613207288070327214585081181919386609494490081908830048 247 1576268851526347491602091901145309511370627271581189733217576172693143098907304704961052748336633524691191591921807302593064779058677603552175947469716390457057521260888501943309421337504990284826541032355519783074488655155920540616957181825420833152 248 16473481274533681183242693305899526344133776234938762703841105787268121346588069728748332302692672393247701336157453660891561606108751578476899463797816110686078850931468976011489587311055908288375437438457078422868826701534486553313953493654913995808 249 172164669359049057385662412930365835555760780958064489689642695957913368590993933113248055623410957155808743392796334958116864682416500399483611230486074146038056855533504799146755634065491375880905177583994891384175134313653328163273791505621896652992 250 1799310870937633463262711130251504307973995596485492337668458327205686733594176537544911933447563387404405988170319173521347871990593706942051534388285049820591077456991895947311323382740278948624173039264237217175729223376974345027971206103917899867168 251 18804936504159277160056911246511427335233556282546988203239788826617850955435955823279591566322462591626712087603278176162740223478302902661386107204680087085892839266737337880258321960186131953612114799664766825379194748720839861310564346856464580412032 252 196535499766249982725741842123583934611352290101909916716348469899921302357902497956104981998895403317002896656480176516323343596239101629641668745606551183503315951013658971530687420772917534125204858136174906526177865595062124367018954165880366385548128 253 2054062171783054903979871070996721015363962643366970452843583499239640498940024017509553721525136453673882871098144369373975429559480687751057257825570171349268738549368115439581106381235674806186204267295728412575683667432776188569770380725452391103136272 254 21467900587026280680204247820643752341116012553560652626693042451417369143910483157809102148481623911500884477424125346369613925908327564505771820723665450836122157297989293142669272786052199122308489984295893357526219312523337086966768584509508261390857688 255 224372151978430006154927256439255438543501065208034425947686447145778863443456289982472826486368981472173205980957322099223312917328568373613138987969417553459073554988566566606922488909978376223327128622745555867837763695295334787921286231766861946613194212 256 2345047756416454442649142357330159970392706018835632693925131261970120656031142764085515302129215220695996337916252110224627305510595081104426786072849132652817909803472675539114822909881465487569471357755372476452267146640027830934771569267991041336971448598 257 24509686913013519542279795233243187738232572466459457741765090229135502840302982029952980445986183324478193337356952222792790260061352099848800360646635534582081325577507815859584494136115972299870375614463581279026146671847529133384192496135022743302505246852 258 256169336721147778003738905085669237928746341199973243010292464223396141602718911347725917462545815142460523184338289015630367698204522133406905385975973483728018953401493477889613695004667252356924325216704782268163553154195536027762895716926794102804241819858 259 2677440364015347761659027200540221614842599885568586778109117722778312910592068231815684381886540609810069883287424782454174849136535671616128061989730626504932108873831153588874661619076465726226666811846012715104218669111223182782148917184525761641617681522692 260 27984382348113116850254999777636365624470105005325413717829688308674934501596770956967773200064696002755397197685262965656246756065401191801607500776308651985272709889654888602314876248484941061845996061423920783245392962995520033030843495460223804484908310372968 261 292492596204644019600110537438339115089852905510059468747230412514677638678218903425865705509183231356639634343476515479719480847875765392520684855270045084576557886071688095396467202313360999195210701542880847671084042480889042049235948839374802668373274563955232 262 3057153434537904962119658949912763907343381867854725861493615125472746553074986311930268532790607082714385955704807162938675527900151539338342103789742022480575118664947507028053908713063522119385539473154156897594375406600875946758195295781913149364211287019124428 263 31953819463564411601463486490094962736061716428070115796074968778457697519096923103938724665117763443517760514099509657689363497135626271221259538915181351057906675721321046885250543904959965539801268998315232254490557276752557944146950886807019843113109213095245472 264 333988471857560280977029790505753966702338388704085669221955957497444023801350013454834032755672975814806588473729615743397637955188110378915345078991405875285938013053686496565395243525613267788939067003524093680522118497895489024212249779861067142215661524100586988 265 3490947444936674414571290712976278535919383051309369922940950888680831997751187489319502203902103605146259615785079372340361972366785189720510241885468310922544430070041360142543747662885016763522622058923589532711209160047987638118500345968666571936083209190454311912 266 36488688625273804660492427726245467188547214990462982841947937405333382926853414454213287521802785223059776827971499730694865448970102574605179348090179377129914081723053463184724030721562611004950999222237716218934211711593396084987583653734642710149904726068575107148 267 381396134862303559091896739566247250297495420336499627178665896258611785896233223687289839334162385150635147086913518392105412049542364362001316369601436714818848109525678947553326256275125656643730580891111452311964925428889566710528335773324276895097689539922353490552 268 3986551544891604974055823526459802733594777947518090383453041503949158887419223804021950896527461569879761206244467762269592999325344278320361343146050037378707372033030700746523428872907321432679055967726386317313858117721194035563534286711747037881844749456534770221408 269 41669810102194043983947347672828332671215785050496852287539740293548010173925990712346723744345748128697282205214394679866355337142942484106252376586574672376379173614434327379130049048164107742005850098237428117961253781723745492297367717107081308316673324017988994747392 270 435560690347197398725152321279971628810440224442838496035201977265271223631049245451516305422888585259765915583879596816697674804408793665218450914668408254501648526577716530495723040007762183900395811827712335121844187078544620310590305234790446552629055244776273340993768 271 4552802697565126870713190987631952590965374823914242259264538751731175478864949700963946391956386755873216442352127841629516562480669322383991286129801766724630579483888643619863742730757101437535853091652714856915428096619931355928985531200007057021346752287152720267003432 272 47589589262844263002120845189562795392078403958879703933885489713585580056885230342757270815977489977381264424838496003021508301209795166836094473699855541193353955105285300548809033513317465015607169507217691345509830438404897900451746395948458378006657559534582009750478228 273 497448396535751064629275173147457286276587388715456062714395408663761071512660028139090895547532316620876160161883628354385266115875177161068333067741406564405497059645747056268519692733143748524565832701389157000468358509118741812391795296217136123996911380097956057927759672 274 5199804849352899605806583398000473107771606467225000563299486770876557309673757519658330804100274793156645469784033113530792474480199881088522315529230512933118449696671643307049523514879057564623137461407644484421659492181707717399724480129934664583421075250542301627477943788 275 54353681260513173920373854498426331838550692328829043120287028723305161843047610476169328935140251910388803299027399618981306466106389129790997041138493313963678692913643666246769388736229789330780434922002468137988154363176442699957685221149354549585516750126514216071849297112 276 568164075001130675078858835207304641168242603743612009006098374442159385231751522138103648951844246774778935773798491173112304250202312414018563501125689738041726449704757782211303788279333459348977775041506957879284717563196704985422799077456042211837189468819987107516618274448 277 5939111017130135193943709825060951468887573609043686992725828889988263077987209010976247250501346627790839588301584282889529042620861504196773381949968936200772497275910542366477524454287397276822276376738675551331161317712848576056706867398741977423105049113160227296455851626752 278 62082895420838728304595579661832961908475607323082039317919082214752653491444620773456750876442616990202555812161256455468136335740952820211025725224336962756591714179361316018090628955960275992276206645211583447312129712633310915932973241421116793766407751354632419458861388919208 279 648971028061721799686179647913808604872172569841377819604321139478972936416806263243910607331737753437678111202065451094161569876102135247453363932637842268947056212060266475398022813490449799127091892783577322587812889311417886373305379013180867592711305333299537562766230365514592 280 6783931598744338715014268663708430340562487058713436256287807779563810486151936640781220318214602949694369950433674908958126059633291990376307974899079524288436077149265858870337179555231992405861463816167024168631082845561491772160558850927924209106866792111458900143722261576604568 281 70915373910168691398364750112689503434580903547629376198329754802147414205025138962921753725225814366265893479283024990044353377128087000764509098372747212850304651778260257123973866418834397247393271234286980266083646583898353891042141710802617662064974852529236355300813216363431632 282 741313825011444342111338975676222266989624590139332837906043165292684928114902628129695348477037218978358919390064671927397550837907717298448802964673437282483695717121481358449405573020079643490281320820495949573254423539310574153483584943650477543049616011998804558252039849227609528 283 7749372690116966514175355694032207209092686619688324633329622413875784663278260587489948013166014192310715730599553188719476070924260860569724258910565073154603320457606314013305912465147202161673448949255090395177565222321473824499617780768533124167084919922922904184497094526527053872 284 81009084259264234735322087751090396574232925055161756930981517498025704071270407780787141572453579127717375166928592760047243205027037319190991119913681673340575748266134586057475144547566801127731779471393183913585584873891208720251191652481194106742034964362814337406113391480721553088 285 846844371141963643867530283415893018467500538412661468227046730941080569059705361753149369380295078079837481158605446376041514240458074283041489280208700247353674100719529851570421220096128191335694034425324183517007086805068912183363477839335882786119819797548940646090337113575222337312 286 8852708739032222857664537441648577755407961358806234224252974073043049843293317455619027962464925843436613473539553030018838373524394399142829717669071318347104771473768700189625355626915960210796663760362383708949917717448901586037140001447500273850383127712687835776630906360192380669248 287 92544671035983311470589286005694431178031828192273914988212514105936311778943439336842727214799152092928511620363507838569787795344502978113128089441368271948581670278933179696704541824382707288699351968026771838708841763673895388539714658249939288499339844797615007241889962986679682592952 288 967451733340078377463783352952576696487034961448739658323302413868955641608884059801605850671897150893843874663648102771854148217252782117302002592632733051624276110406403289938006582274774970036701117228686078345437595336994560311840223108047089888475671207989387169277540552909772611069508 289 10113694491522307171911079635433127112314659899669574578690052394771843953603442413454929271556204835945291201019541716710215316125809071388343717791597130309096345595859060111248729831868194123686949683755826707631129355213779325252522485220296817408715468288373127341996776312100443651136792 290 105728718507308496536997533638003278814422481589383960852957591882692390533611684811899369006015957271783502681741463262811345975497672389950807349361331897516778366897915562859647292789512950589295935644187080603867981765582896617216165563195394194206387121798988093029371298042145919288017868 291 1105296264528087214355061555903887292758100572819346061076010206165447523471578196493706925936965434383830694904903672562476089316773623086672269210943678766236449136311616588341798355305676564039495757044267073806365766055242461828042127256983951584842791165690059148741959079870649234730239832 292 11554921903168244853478761805511638928189496690197772507500820365846505163924084214207120031896082968193554243406325491961876274155061230742642222767191324590742324138007834821133665176717901108069372110159390008621364148745868186892449733022483639495162563938347406119445808812583785820995393328 293 120797483625393130157091458797331016858827860227017588711858310799746183063890579439426703955002446401552435186568476939061604019867464727705836144061066546147586736381199299740293353954869369967645626867882409048770216484144182387363660043235932605724088168706610581424838134894998365126757003072 294 1262848647612513782522607476126097871342514661691655248325235753908394234869494547512716379473482214585199204569746788359134664255814010888049113811799026366989146371751981454501717891230232367844146687014979753706287082106267358802553173975810529870067380755864290988565746421595056284784176914888 295 13202228507750221756021616821379466040580499314103545789699087721082638604587703410660336402503133573427198831994509798998364978306306552950605622112791709792399532917647885038658718893606165438453336929379508074317937463618413527345477248348652898291551889218129953916606143638936355425408880432512 296 138021167251515532188840742219249368808360171729875489593899876798719126718246315437593497742084523219375593454084034317571215437913219600545844285496565254277413205969134020461732643890995523924967340374968345979812374054072830298636675518363591372071594847175029214194860588678916425698957409979048 297 1442934569353893376053185224652582762189308132490727127535558505151094773844041633086159551861880130601059294935346715776984250277751710012359708107752723746523080780090633761800672912407003795248990536517594485405898768455571701879598228339829395776788139650537452624432232777788772863701575974639152 298 15085164674531678832832878709117932465744241722780032940393848047663334524886183113752943307443821455165665957955894952095339672483573480578859275525551811727063037847607445062574255879839326320278134443593846328619931470184398254775196898352932014965091109630169440646306103412956775298791955709984808 299 157708801353203261120172009364002085182574993435510029135742967786783056791766458167988032067818930607979170329443396176547523992527820579448005784578619870738851544919728564500800348520987511244036564419468974149311769234282615727607113594179969359847095786386822364438407856063761653221705771904238992 300 1648785837312537815081926769956186563888334566568327983806774108703357370830764760817536407210613997301824367612176362601094814993413521521647316953400961910243169289173717204908769896175530104014081958802097207680083117415267233096192960118108187450806874471013554298327541614202316611780689197736671168