0 1 1 1 2 21 3 41 4 461 5 1281 6 10501 7 36121 8 246141 9 968561 10 5891381 11 25262601 12 143090221 13 648342241 14 3510146661 15 16476991481 16 86679924701 17 416219754321 18 2149818248341 19 10474213334761 20 53470578301581 21 262954844996801 22 1332366411028421 23 6591463310964441 24 33238791531532861 25 165068057750821681 26 829843888381478901 27 4131205043397912521 28 20728082811027490541 29 103352183678985740961 30 517913839899535551781 31 2584957513479250371001 32 12943234311469961406621 33 64642384581054968826641 34 323507070810454196959061 35 1616354762431553573491881 36 8086496178640637512673101 37 40413591427271708982510721 38 202143515000084459235972741 39 1010415343545518638886187161 40 5053285643547207823605641981 41 25261592514457580601329385201 42 126327305385401737073442224821 43 631559155674553349100029928841 44 3158105263382588090568874425261 45 15789288376873655072569473002081 46 78951393644525416883946961507301 47 394737161181998518335336421548921 48 1973765034072506856014275651694941 49 9868508257712477222721004082673361 50 49343808939162614343006517116572181 51 246713974093412158797426598770039401 52 1233590152876664445657556941101483021 53 6167869634744907621606088916502271041 54 30839672692278196534757227738531931461 55 154197065387176348966879006068577352281 56 770990519232740279662023560839215981501 57 3854931826976267258999603682210763027121 58 19274742211631072852240074898995082657141 59 96373378751156418032232148543210343199561 60 481868222983777875077033646523111996342381 61 2409335798006906235721676617387318860333601 62 12046700257682463737262349547849558787181221 63 60233416217820588451695881895595935993853241 64 301167421371469863196942872852587111737477661 65 1505835745727881632230860510764505831614542481 66 7529184173157278896169717967816248066364095701 67 37645899087714911540786928183106364698654945321 68 188229582550860489464181287539431326025936859341 69 941147564305158720279919851201558619999035765761 70 4705739215322368509563545601990185140517772952581 71 23528690501425542915161942626021357540498488267801 72 117643474807872913106432854665825060350853947319421 73 588217284836383771409671707186252211160823712675441 74 2941086780993842033538328800502753418177902659063861 75 14705432477721517461731762944227797641394376912572681 76 73527168097598358132498338954282866004952430093849901 77 367635817652028707367133597838838818832839968345303521 78 1838179179603995870017100376924496138931888570222301541 79 9190895532644570017359772333701272515588687937128371961 80 45954479124724487417701779872191195294226459341574402781 81 229772389777615887764897226546216645606000218084141842001 82 1148861972272105636118932823990040551490529404915629897621 83 5744309767824423391416877354914373463610533766598466737641 84 28721549213266536113795533834715184493421121864911064690061 85 143607744569755003942133080933002653765631797196880399442881 86 718038728835085726218043757627306343634054234495101693244101 87 3590193620230185805060705376287359418946690178432709682101721 88 17950968196931900329421580528833486291627774868334743546983741 89 89754840601535616430635688054580674670561578436988937189018161 90 448774204540173623019067298631250400503117075803683808128692981 91 2243871016570885951631781059722863893914348644543462551909056201 92 11219355107374358412013127032347871903976690160617138714482915821 93 56096775438792077444648748226805149782263663051486389752664039841 94 280483877586279245684911288873762587861797466263829164042322356261 95 1402419386362120794577886253409865583507070727293556959095603153081 96 7012096938087705708276112030885117340743020052570140239942050278301 97 35060484665330121599833837099082429010884434598441279421854113339921 98 175302423427084235765356077716784775825744835649844084220695118905941 99 876512116733686667762032819698433356043433527618669672657777385704361 100 4382560585275371383069154374034128872558330240615551357071679763823181 101 21912802919949104738309810768002795993427000792988944810227227477910401 102 109564014625456532399692898248685373444593605605299971951660822754374021 103 547820073024438627165889113608741293313133621465078868156205372312582041 104 2739100365533569275159747078582448762205005733571078307189421827400062461 105 13695501826022341818477529350757274628467678162872655670313529273651703281 106 68477509136693727321672470922406249872567792834294221814101965821652952501 107 342387545657140563691223057937551742441921356091747335220372551294687018121 108 1711937728391015110124672476385676739893277212777631771502411867727746068141 109 8559688641533826383949133635136711588731704334612578475909862893621486430561 110 42798443209354128586442583162850246386597248590165213905958100248176407793381 111 213992216040030656265425255865584478161231335282416783424155358120606136404601 112 1069961080227113227994276919122589405893176307085721061543317363084134292272221 113 5349805401027726353302782036434278969117803012734056730026424525496257020364241 114 26749027005569990913188320418886067086981329154448477960892771787178942865808661 115 133745135026124517979243961147571646469337389409129612561421262297104083273093481 116 668725675137524336243010369525292988208963972498099171779276698040682940589266701 117 3343628375660014695827889592476725917595711760680691423007701943982764606051136321 118 16718141878410501420688096982982585681774991210642674858593235904796423417836470341 119 83590709391610795337245888832517104033689226424256503318747274784451715538859196761 120 417953546959820823751007828492168817669189050637110000490611992880380183895588603581 121 2089767734792036730495925605142510898342973579122240066865557488569414494672772538801 122 10448838673988453205516082174985887251726754591864440076677797346177018172584544610421 123 52244193369829187815434594277836105218586226174309241413988947117565308066039995386441 124 261220966849598251925756237777553850253121318011598042947544894041105671517730887594861 125 1306104834246182008234448123334275954624845841497782871227323836392411832838530795323681 126 6530524171238147046749572878885352959687272201729743730178221717214525263193148547220901 127 32652620856161787211438535345570872052184189031685401154724698445062761919963764453694521 128 163263104280924728146429992923277931245929633066280275758289132789353267183826735398112541 129 816315521404160472375200699834695372289613413699988298852783101690608505583102024472002961 130 4081577607022655035303800558300253997208206075025593814018565757477673849259636732434253781 131 20407888035105864482807814554994161443000474349025359791074227791289843960921677221874313001 132 102039440175558965188883825720999241387164595849537236071445542940843320946114411870559388621 133 510197200877676254845040116820882470247174082830044431892930098766640200164547956308045648641 134 2550986004388855558622716631240867297990465999820789153321840957583506619086836193719233421061 135 12754930021942380655523518967658516702933947656421677791180442932916310622377795319880146393881 136 63774650109719491827977851592475862662743267652837460857617262084586443004114519194264814815101 137 318873250548567104938448230945646196721422220781271016681226120742912655451670425591867742692721 138 1594366252742956941498005262795163449976287573838020233833571362434641515533960809477164038994741 139 7971831263714299040266969881708087384404731989463440567458093777292894624567369321314518892849161 140 39859156318573437870227075137611356383930483466223845244129521025985724935246585510857799672743981 141 199295781592859418675566472771773104072025123255492656593291396571843617426593971937148177529727201 142 996478907964328176080107975524000231750634792579969561475881817091558116131525682154304170984606821 143 4982394539821516549591437430959462313191137257689822693341709748528430464663405120897267721579150841 144 24911972699108080071193596941439466948203833109289213922859346090359592787293918763983351141271287261 145 124559863495538411063022345560628713212026578263085667789693541060928202080562021181928705572854304081 146 622799317477700012486894284389418052176103240448869946246880462868120057826440396461595728398280049301 147 3113996587388468233747341195601992316416634805710583302040751284086684099437680820100169839855366130921 148 15569982936942468483485226883390353359938699614687982226978360541449085255966488749332084407820967116941 149 77849914684711833158432050795430199688271395728899648267793386223182767244720105151335481204928289735361 150 389249573423561202828136588463237266887045388022659292807360597052164472364049880137977169361347632074181 151 1946247867117797865996777604371841260652473302600652258163228321515819817258451983164686793459913426781401 152 9731239335589021922559509373636586598393381063053838114310440262559109264539449585924230180686866068265021 153 48656196677944979242495061461073411811442847115066883277575006692875505609708489249217966049885134603893041 154 243280983389725417693685248933805143779310468376143645563783811944057690900497480967702569663622455969193461 155 1216404916948625002543586478155273380008167410677481311115283945801567803094667265952061890661325148047054281 156 6082024584743133356417291456831376255594376778200354222390960184682721621104616885306113283933774267430923501 157 30410122923715633407289021019936843855757724991749980444696639100714077682997962204347351097160277228372009121 158 152050614618578300535634850156564368967645260555757064892515842794368510105090299910469616775835762576990479141 159 760253073092890968681415270555301246082799760390756673786448624808650063765049543997416638719041307144430661561 160 3801265365464456979394112273686588625435704971505897971636765480696020265866855542206808974235756558684240244381 161 19006326827322276353022417684792613547091700179321031447365737976869021541167846422155141748616582701572853475601 162 95031634136611415940904663158524386055805799609438990880101047590789426858504957266291321233331713875257658363221 163 475158170683056943001353016854376656997639803195859619827415807128169857681861885709394156205663367906714727875241 164 2375790853415285261819446280024864378113755795384639437429436758943958394851961031035220580872297645411867895139661 165 11878954267076424121846506617112397518066551859301831833977752901507355548489198745223103704985565003546162452644481 166 59394771335382129358235432217609685080341667766994620582566488080386523445528419365927515322431517911783520355437701 167 296973856676910611795165564559857635441672704953031257262121546110533634415312394270389589422142817982706769408327321 168 1484869283384553198959874208912051337048506060292923668913451307718264103325880781588939895870773176218377176517081341 169 7424346416922765434863185500109204045881960159353548814155882229928936791632128666996731684313629535872512564683627761 170 37121732084613829414060669678350230786852081365212022192424908384294218858149744298775529601729093060240056095025254581 171 185608660423069138111324379680534311704491284552282998475542552982872954690792317638710163288001683777690307388697809801 172 928043302115345726392537773247538927441532911856523442324040720668757331853787203614220755322583544982491429289202901421 173 4640216510576728488619025366858225161531358602902183411834891780326216425669633556388424021082617220536297577063159097441 174 23201082552883643016469780831809003710362016840032652258315706193701363062745377628672839127534288120186126162847217125861 175 116005412764418212788850288168973506940989188898076320495013541800225691576138048756441319549186632530912077704110399074681 176 580027063822091073118245904805153581148229525698729365661327665674252952831045601329898102099872394934634600961054741591901 177 2900135319110455328895251668184623719968013303660255775561598501678766784353806576458724493083605045552876155043262723085521 178 14500676595552276791260169764287695342932603817634843088788151815163825840974718603056686535081052944245568174264357554923541 179 72503382977761383369165203127980169742292869890839958600020121848739161528050850132231176396753153855303091275129612016633961 180 362516914888806919194368598413734076600944946243536820375783158152015678347545222193364907098374212740214454760416763115104781 181 1812584574444034586577672660973337471446802344060335992376185595126798908908562224837988435033437289846276280263009003447784001 182 9062922872220172970465044629248019003465701268931072399891848758167112475859466668705286577000921544650565375471344265749879621 183 45314614361100864702018497848714768432401748150137792247415560660703090654030711165465055277669667341576090980731524334705559641 184 226573071805504324111319390433675148501715773528759240245252535824045340171220044539570786817688098234587398490158409649703152061 185 1132865359027521618151689347407970517149750736531515085193563749038107153251834267848871892371081445066109218104788896343814344881 186 5664326795137608100378077156081473487184066207106699890098614465519013956676235158640287628724843409757857187907957089337877386101 187 28321633975688040463411864104240883830179080937737001593969889446281157021712920515617725476146472311080041550003735016214164283721 188 141608169878440202470973407225870353573860405079870999395942178756661436155237623688423478050643340506237185308162876802971712005741 189 708040849392201011739210689310688030177442023834611031275339967682284576589496034000777987573572786727838016308237577127254997680161 190 3540204246961005061158678833828095101654650125432031019194183542815513299694248507769247548586439596852581722471495113186689237794981 191 17701021234805025295942892620041855705203490602124251644700982896461204831484169187784807300057895331409342048636246655731789191398201 192 88505106174025126519116469296603757738296493110764872028584653752771470825369139343169758271786687268460976498066148919465573947297821 193 442525530870125632437974321697440871842366305153249904922604311681995567455052523098865904272944593896647817470791082034101357775261841 194 2212627654350628162820303707629516026608296167368547345494297386737424983962435309962261069708678339265867347432114060423412836721218261 195 11063138271753140811579790141578333463455622270433545443946383620377336333063485771939579155167570217198823696847935701105439992226455081 196 55315691358765704067985864294168653995621545617804492353832331355125836012312191971184800549341137002516170645490216909573696726650820301 197 276578456793828520299581667125735323264733991026475401232760003762672562673581907409976383652692541346492644582448930931682496571179921921 198 1382892283969142601659298953009108403177164903382565248309406630865189282919825746833672394639515281396816057492253269123156431104196327941 199 6914461419845713007650932295523814868471844723912073272964606706118640536391463895033200067693366108326668949141231887756806362527794766361 200 34572307099228565040836911355705982932015142791563378239152739323422426194787978831706647960483671736262990098986297270219934984611721325181 201 172861535496142825193855557266182280301452037269804843698444873445795236922617256732370649314350993902796369081810935025356062235167616652401 202 864307677480714126010593784380301938941754893101072408481499659914243760818376833366503608524024428628056171061536880429754761927402043156021 203 4321538387403570629887704929703947544970795638497169282450397128830148499270721968013916594811044306683983552697755580936876006630754376204041 204 21607691937017853150099580617309986323805893500518617452080390327115023715638258635343988765291532879245106973928493189531971245178795239324461 205 108038459685089265747853679211388937223221806270462003101088332903717993701052697995622320661512419012924778027883604808269491377793882763405281 206 540192298425446328749845291557588663699339676280834352142696139446018468013817870702502095967343076597826917506453468598908916281369787549894501 207 2700961492127231643706918875785367408163775801690074414164462797520378342034871830614948509197591456856322478064125564764298743837247442818000121 208 13504807460636158218703824706937140682150569327306761457018385586440747702311229244664990428544452988812860828193194936742477069464643193815890141 209 67524037303180791092842202222644488845426085361108249740307641536848314543008665856963960612496282125939310389475706232028451946209592050175892561 210 337620186515903955466918696361387302488437471907243478880675353265663268589233250750263769183385341902196526953339604966877993335502455926493695381 211 1688100932579519777323762740814277079396959179129408473686828184002629559449406567889542981433310984420982734742853729607447032259694296930011546601 212 8440504662897598886662136668042023129165708617274278051300335249315894931234071582894818365101017822464913273809645828945006898969743415459885454221 213 42202523314487994433137391484327564717104892199862447525036898929368486120222202940685677993767237510884567968666720421093947544163629354060116386241 214 211012616572439972166380124845168027300419064545348008551043603915686384744903634598582045295787593960182833444859636999994085523558497663257825470661 215 1055063082862199860829127954531719321642516908542596959051781582503056107149347693412295605171132344177874192818194045421873036406831084744460153195481 216 5275315414310999304156730451435079867650898199449557130072653660816783802047420385383936511086884223381530861715386785421754746878001038009616662608701 217 26376577071554996520739289542069466300501236370301496311108285310877905945034374253629848614509531106939014718079267693859215475014622732898819726518321 218 131882885357774982603873898570771063653519200359292638912561358527213581985982781961308578836247215574569631952387003402294310412574643493091152978692341 219 659414426788874913018659689412160389663543927765322565134727064744771700886670267033905551126437837713349926313972357279478619912867098151067547509058761 220 3297072133944374565096137660827581662733927934951175343385954235289043340606325906260077127851382149204742565361712425325364828164359968012890607082905581 221 16485360669721872825469331449070789456004806490257626646080495530184477358339731246938188150380138903471741091641159570914937226421701931034241557264080801 222 82426803348609364127392084665622422710683365189281133513799580235965344170466249372139730707407781887566592398875408077422233789708901291292053698922192421 223 412134016743046820636778713647038211830779494994433666435409490839654891337260874310903493715010559957001414231698599495720978318142939911976884844203808441 224 2060670083715234103184620406959486666044446798780056336711401095558961774746585861753698107863166197708333262209206761044165654112320965737817958822647656861 225 10303350418576170515920194679900250902660036698668729665419590912352059601491803347971767982163377396848361546843178750958585220475179763977355655706723825681 226 51516752092880852579612602819089984223548972674269856399647612823531295096423520583045730139426701351015026791027313971841898302721599078733714832159676962901 227 257583760464404262898016496417095002276749706647644449708039431070572487126259587542481089782694249287982257727890888991013602712225194358280827946294153476521 228 1287918802322021314490268552798894686747729160133041577700991687541198389054729999203395692571228276308282793548437168427851568766657175932955124589487692734541 229 6439594011610106572450598481140794732282723293085930571861780308952648131579921750053017488225113262067927948106254948248123623011161063098571683515370762264961 230 32197970058050532862255969537118688467237306495746762125881614059776615912674521734120931339649678788233583819074998316805154998344304581757674175305124616955781 231 160989850290252664311267939159934583112891772357465373563117220238829578544272956735181281104151944029592142781200097281767627458567525843729107845612539862255001 232 804949251451263321556387329902308352457637902272400616080749501434361896797763391417599907897145519794263819162700063617870727425453617478882591351715032201370621 233 4024746257256316607781746113101000014715473349421708087343093906210953467683222526121225529980184400386106674786702009253223276596804134353464748263965829446470641 234 20123731286281583038909492711147167063868231394869720408958083934898191403638490354473223687923094796271383058040703281610637825105876483931116575298266473473883061 235 100618656431407915194544414973167167358177698383303882155819962059117260757302940876897734287526782803993516553774743466675103357041959171000411540577583062403295881 236 503093282157039575972734269196110508635542326280698290334981640757081088830072747966362208045988678729421177714588809098887859859159488849622743046542912531880957101 237 2515466410785197879863622568659453855799096293946775933451380881939426303976131565504316893796524334809291508790083678432389926999998672269630973858094573779946874721 238 12577332053925989399318307952581664028509942819560741740151013697081048080577586524831561054716297909397715063081859860410147124183188449262085834788952824417566016741 239 62886660269629946996590759325770741144491868698496260409178631335869574160100217834917898930646784605583545238883533429057945664183161894654705311950844300016503511161 240 314433301348149734982956918377404021714690725089711095212198905277490535771651948331549120024972742793537846500520730637260888147846930879896422007729900788367823845981 241 1572166506740748674914772104892818844604528099059636303395771531994882018973656305029907098637908434905208751278191399218419801431510168772990528246746786788697894069201 242 7860832533703743374573910472440899278898342600853858207639749637544692734406695271660889499137363290775965681288606011963637564388448786370918968401344802556054370988821 243 39304162668518716872869352570297276170988904582046584275555180277442333113879821372259031471895531988880140706852433996332033593018652161830729533336280538330012252372841 244 196520813342593584364347562019115261748955756599123748428350173028336187802013726805476821454642797804399454332624554235604784880787627889249108901363176589451099672149261 245 982604066712967921821734613425060785168733848240055433939453778577182850079610154250657450892553437582002268469673234162245456741160671125863699568088787356051344719606081 246 4913020333564839609108685853807366020147848980222530402506457239143906606119884690360193879985409393669991355122164318874341154356913228910845877595352319145073338162591301 247 24565101667824198045543378122308581723522525945023639081295532810687563607712087775373342897836478145310036724515629002119250289180126651428119868957128066266100232554712921 248 122825508339120990227717095198455902126479505549474247131424677593565695730109781582577220497544666018709863826958915379606073376318391229645037420864174449167566995806538941 249 614127541695604951138584657644627536596930024449947028757335333807316967884351537090044078454274228924910598317271495421991079159920924258207434800006735774489571646900797361 250 3070637708478024755692926561613745579126520135439431971385828885678630882486547168741588488405167549299107874856449803014112546686288748851108183217290224757840911563031576181 251 15353188542390123778464619714506296311065120624438372546532535561824970240173577910542470057490652127797319841201879711453934129884707234015256879217424940247632344501047523401 252 76765942711950618892323150946781207893595523333227011974249113275397587889904521285374239825594003113779477338330875771736185063610482211037420543563229435404450575761679047021 253 383829713559753094461615545236907134114897935821994462904899824511896992693376079496223640975407045669725874162368470000814867661304626891342558127911728240357097465782629515041 254 1919148567798765472308078564172531291986808402486534702389882090019848750491466505203708437487287107945315420928985985435538568933514271112090968999176316948446108981016210455461 255 9595742838993827361540389468910673974284767118926423960487878580257788604358988095128181256995428021339832904176355385451835922159606808938942131557410881755588058296668800756281 256 47978714194969136807701960752361299814020935168657118008285520380654763614188318199202350006741170180246141322756075094162607300829892231180761511540937220724510237916993009865501 257 239893570974845684038509750130574779299716277547185597218043091985810535701368080101765975146649730607042799406283182803199325744022028409959604142689154855836271403850369024991121 258 1199467854874228420192548965177800775580134980920327957383753499598905807985134444085812975281473134211965625861404684686451471760619873033574834373507899270326476162190229222301141 259 5997339274371142100962743967789296361574460531864039901744615339315116522012496046121132478214467746352821613987068340750437986641060441232766917227290996387051904239197609722123561 260 29986696371855710504813723271345311873177160150270599049419685331293232681715184927837391983843930430592134131215162034479467421853457901904263604697448981793581427483002194168146381 261 149933481859278552524068602627131239104666370787551397084311992117595563121965105850260041548133285357648566410956528849488227154674666726559601949243268909534619512266954388610617601 262 749667409296392762620343068054037476568209573792963378072705698743460216756268804407007881225011893969491249035259769539077575591743824764644874043192248545406248061926998271973545221 263 3748337046481963813101715120596662258661536989543991319758945541095371479195570921412208712187677601122462577254390346528842118685237159295836913028057626736098638307266086044185897241 264 18741685232409819065508576481677411790025728465403258881213059515964575814320947009552366336687915480512287557959585737310393630520113654588734393891902597644223599545806051483656801661 265 93708426162049095327542878893610656963256468256283085276391970337872005398232365437796540580441467502961539103047392667887236004224856840505472654453055132366196365691127772367374746481 266 468542130810245476637714408527158892763771037564348262900653160657163521684651305628843867314199777113207290262239107414095108614627129932280160532291107085250668356607248802040510779701 267 2342710654051227383188571986399372032028900402690009968428492567414603629649298614384774678923029127172438072323186960771839828699124266742389613621352209732574595670429804249388005709321 268 11713553270256136915942860156942549887304321153976975226441555780557874063342324726961652025207024669436583877567969109053742000991666865387992824267174351437587962802574780290198221303341 269 58567766351280684579714299884929990527882329207777174595011407128849946656328297014657145603667607212885345324031708324490538574974152200235785096694218546089079876211170865277958335489761 270 292838831756403422898571503023780988273968752287316679123842522740007427923174791553890186107808100601617022875391090505565378594807489507995641582037705574840839132262666471081922761556581 271 1464194158782017114492857500722380798831615336442860171024070665317006361049740731847033098181160244859323929356025256995376150094290533512711343515922076496622436656486083776641089471351801 272 7320970793910085572464287561198000564310990382189193753500921120117154919513236562924836820337322256891664386863847067106683721990440323672624175156676187993439219301739413198279544702483421 273 36604853969550427862321437575645616540943297111046397173982334426457282140508051199865498783960527154078142973984352207014206723876250993926851045475117717925887952431461088731101334129519441 274 183024269847752139311607188799605627827163104754830272244000756828800380530772782458362235190706972291911430711261293549147881163685057467379334548608641477794672338466249352696692228179187861 275 915121349238760696558035940312517958646029046975758215723647445357946023340933806455672210869917515373474290190948337689432015641210077345916355458110995836312431387095471127318718910769576681 276 4575606746193803482790179716304630515189291142072363660603662581933953633956389455622916914684056961211702904416174208672389638914911226693503046430283825392205878156420458181252563474353333901 277 22878033730969017413950898522554989688109872081587527975076611489092874100775065584736361132082407268681188708235140962461029951739112773611830155592503742118454505898329880727626941689744867521 278 114390168654845087069754492848647599991895694923034801187149863127771946779902854697194699425763546492915246796558625135908822730037337307481891084198180249962572069026739044352678211176811545541 279 571950843274225435348772463299747393754093136554785360688682092909629428795404166391921922067411691866539020961261444385129421764819592779718494196048255092331662186993336658905217044971708895961 280 2859754216371127176743862320272699393592007035015481384431679355465068364393461260335815910582682621724843956892433947103305876365566338929356315880011860091583103567528117545958781268507939806781 281 14298771081855635883719311586267647268673869766111188598205321213657656940301544588174254351930916459055624376117662834805894311661958194523726199800976961938216347307394850724063122167942117726001 282 71493855409278179418596557991721635140514010466420816286838908322959024228170769794890572563584568893552503513966341776872011838973284973110852517401214163769878418657957201643238747538100913861621 283 357469277046390897092982789717074580513991405788644588250945332596112163034201661558375659602202898074664991036319598472989898072212448863585376513420753402534205364805854216124501190896943268381641 284 1787346385231954485464913949551507283324271615117060913987723499055292647597617057456187110873894275945715061315646434010430134851678148325802426861445036677931773737964998248989276141658961545614061 285 8936731926159772427324569743892998893604099730889952679006630150977535908281650288623700302917952237439014882042038403470228096295927125597509957129860104728615881034082082571479299959597826913246881 286 44683659630798862136622848734923144560089532033231170958761100132083388860233991437747442520395837756353316108354967083678830793329490092113558494358760838287251355793382047551264822792777057825528101 287 223418298153994310683114243612783122432171526651030224538893703151634107025866997210221448578754882505133613749195735153083392719248032604063757636955962932859568976475023698980850821984733596090465721 288 1117091490769971553415571218311246013633962167315653643714115705793301884230546825965170298986671637632199935916295076826660008585837834446334927524131179698604596092342664650006147277840274752601027741 289 5585457453849857767077856090566908462277392700336258134491989768825984024747886770169599270561769287734872210900209779888327862970798486527610080263250438355795975621843138629623163717534946674410342161 290 27927287269249288835389280456791828734956636046649331008774303884692021709358823289473005250295202040378870929226111316421528034687555175454308630745874032327887897468696431629746109274340441726430896981 291 139636436346246444176946402268129997980504490053374493698614099261211702204316558692864990661530587795076315147230306914188085294103524906006510236010882799443807409905559204222209383625039375214637740201 292 698182181731232220884732011403966572679637210986361113874100176955052136391493024482325095667434628602653733731752533242618645987854628415092682850928363446001565359279487836817131569111848209743255679821 293 3490910908656161104423660056766566532289727012053850987846382162179286180477824198339624908898046384504180036676358671526380351869925126535222887571146019434877713557390671921261319241612635714036010483841 294 17454554543280805522118300284845897985882471231781073265328385701280328908307684687986126822246738956557254711311409336378753271627017694837076544589713288354909020742980428657603950623849599908901124080261 295 87272772716404027610591501420177228631677011472858093022256028944866052517864168654778625000207666646640855444838582766906360309025520225541534296012633677052463291890793867082830335456102314189621333757081 296 436363863582020138052957507117095188349326436108479558328823742970472630684017862414501161445142445777785949671066769494481425741565874122283065187806899444150643706750402440234909347933094312367643815362301 297 2181819317910100690264787535520639760982866665565641418773944321867793681041301235510073661449295778710603058567838424832608631922076278633113751108059572985199909544566279781891516057055140596160070490503921 298 10909096589550503451323937677862543527969395387735232585350419181277246294721658483800096890352144694266322051989173814722237146753393761078775054864197561868212783679574328586589703015717026843512946797749941 299 54545482947752517256619688388275338747626728699048060960829305618633119915547683194001570119338060268478383223345942311374409785194919333741050077025389021572210974570899924224420024156819838766714356607828361 300 272727414738762586283098441945526209307014636453752712667837689244178045809980852870003507926380954153804824263129418605819152720262794555316551174309340258936466648162386495956214084471160375636973292562827181 301 1363637073693812931415492209711032984259549210434713931884423801616840444120934516750034910313142159523372488730048264833307348424161181230137552714817120690380686139580384980444614567607557150971260424719394401 302 6818185368469064657077461048621557170399841939509768185241177586500401360320551574150105068840761242599468973992636636949690402829417072336468576201003925869110019102828114899568896257030764663710726275975938021 303 34090926842345323285387305242842216855590826148204046822929653618837210242739241909150803275103604433066918748593601933615837371312640696939219630497346339676723741894435814508461187609181907683135934770363826041 304 170454634211726616426936526215273360263587664938399410527753205348845237449150273392152904651918829285056298228446334672609645427900982143668591154517424857058924123950998112499839112749797200957350460289882586461 305 852273171058633082134682631072117697375404187902480346986346277725589442303935111575168970153990917946394673200318373344926392854153796082452983764464351650593398961839714402669062864933435354620069155697159107281 306 4261365855293165410673413155377584902647157486670468557541410384702494191286940579418227063192367503647520637769245066797119301412173438955824806854812848791771881440859676652665845119929379373767078361494810836501 307 21306829276465827053367065776819938850155241244720075497268335939214283037365642810921606466272185862575414101775612533695647158495249360604884482144099881803639860677653964706047102418598086466168461475437992982121 308 106534146382329135266835328884371636903098390978129446648096543633264166863104454399286147730119535935525826857160513869638033186738718139721380619240356857639077489494847497759364004817185673941510028705334209712141 309 532670731911645676334176644420770413906203215872530956593463262417549827610417310617718277055563253187034108892672764543550976356643705351819070262122354493711874703047926791880306053189147403264879258214094069354561 310 2663353659558228381670883222108203151968171035435119889555394135082833164872506398603441231657953971897550646035883041936311640091418068146246682646929491646493424492944876747067586149532860882095079832320778263597381 311 13316768297791141908354416110523611430092235352885739021424659383433829717080852610957806772769219035638232823889338332807331167224292175182628087889376581520730918553903412584673707213315808947392664996602659650688601 312 66583841488955709541772080552687674469455656061588136812532542085090493014530980583026631405928298473589245744606999171533563969052653538107561740827966414450599408412800947526025430203973026589294261643018224922636221 313 332919207444778547708860402763159903071300363119302917241025729753767087356148032802182766861312679186353902222393765827680187313538497041760123498615498044865217779490869199219499574470289205537147561575071417936408241 314 1664596037223892738544302013816913392460413484351065653491676571455576947646767644462715394979878648658138817114533749258351466694591567803911358315174826333877205947746888149740008178549749737323032794435435916389132661 315 8322980186119463692721510069080111453886420746737123998312191166530918694769728300506370732206132232385216861562409065811955212965361508639113828287484787231181561537564272134129999667955533848065984025936864275117297481 316 41614900930597318463607550345418379303094690433758437068145722595642457647705081189760678631803705205547993203853084050978984546857192864717340994590981313908725680492502035128930163238950528594526639914645582602899950701 317 208074504652986592318037751727020608380823105368500917034389545926260831543099647199888093275926349853252330435101265367218088806164423037499617560340677058532356911243787477811530156598061205555846320433382868105245900321 318 1040372523264932961590188758635388194442716914043669658397303997839109984497201270995101665912000453964212194512162946386797779743308280331846437452160303336706870521093828180390133421377071777446379118726294520163244914341 319 5201862616324664807950943793175800362059179021413687999085094916364326615359194214992863531430527451029258803214188253731159555866596741081838788658973844507354008745969577736620736553338295888563305527393951882268162920761 320 26009313081623324039754718965883564250913517302287081167031174873146526305303219634894896849670536530313502693457447181467115150732762347718767537702179911241491419167846141344423404980879731437490887901919842285533061207581 321 130046565408116620198773594829399571492097097730560841148733073200433058612487103934752167478281085550898678757741212256090306268064697169355543310881656801388571594087237696076838136047645649208756998449798879930896319622801 322 650232827040583100993867974147070856510367443776302464489356570663363584718551496632650104471691816157168732626890155885432609282719944123730894064925255026218399977444160522965306235665240277958574756488195725641557543774421 323 3251164135202915504969339870735062286352309398387519287464018034672024756968293575327693454037313527175142307781714401007238734644013887510841760282558391053989831859188914444502068956618153262133714725484173324259483936230441 324 16255820676014577524846699353676479416559658273913568577251149447939296451339323507980695543471149850318516960319517518715890920298412769985459641581063491578357831408072124903808193669922958821305209855248087837090634811718861 325 81279103380072887624233496768377725143605846241663954326531510141379791590705195014534564624217420393821363115953805538860665613178690520202294847232231312658154468591850413793849572802286024063979504364931554322280313536327681 326 406395516900364438121167483841907313474799011719935325871554499100165720617491665174148475493640417400191702322344155913178484019146945919911487678853501144225311096753292911870013446200745200490083701469893311064093009770704901 327 2031977584501822190605837419209461816346915936553214412402184701927761552431595565464839767977988825276618964641420266690391796282720756323957384623498127397388400468590301187747004902246465681769673788768524397509699280497258521 328 10159887922509110953029187096047608085842896170951920929833274683931075964781428868947809277850797173280453011088303384953961476665659674722187138200568150281894622403656159425147273826261369691571347818166390618791559475911356541 329 50799439612545554765145935480236844412781214902016209177876968722486307013413340178244604637410573678812832303916708718761797402320074801201334830670530698229662631775462183180087371871190683326964823593536878568985545085856526961 330 253997198062727773825729677401189006129639138321054627774542462401107826309041917557200790194426517144421892525682776417841026935633268295645077594681893703867555079848585371683032848396418077158391779956864690944816734604083657781 331 1269985990313638869128648387005925894385263436361378811332081836850833966577308721122092882942637990720678538604016950793076974982034764319671774208092507668460807715357829035284780285820231743697688251827602262324527636321214197001 332 6349929951568194345643241935029706016978046202782471366822931084872990492758147072266108686831168333609116389117672479149897513694700130232573326101730381745811909312329536468945437253748593286865523850964896081220862328402887352621 333 31749649757840971728216209675148223904683314930010047593464567821889669824304321494707966345683928148022687161198011495011437013335395416626008810263580535115028063619486117174641042970153228160819288887516941327711415054827171292641 334 158748248789204858641081048375742344244244238985659474929923189519349479679467262940030140082307294820205014943551461078009387287229398021277475332298188170031266249866076846553549788045125093898129765906814862952128661622884918345061 335 793741243946024293205405241878706822337910537585860426799214545957142876165553692834189466995985857780658758167511690978238127553937306353797651537569798872331827522255799190046370647448189657114515543657153689506356962719428344197881 336 3968706219730121466027026209393553707222795317299049925397678336344132469754898951634792268642131754184759057038540912538425873298525266779347158183533562272957152519577336121117366408350691535077110861793450948548930195177126711099101 337 19843531098650607330135131046967690153981006069016258461381969255486989993065972808318581608561848909797934220388774732103188424377271393855300188934929539719593702964693319922044779357314484677367421734936524738676069449565693595056721 338 99217655493253036650675655234838764298436912414997256969335535982369639388163951841014426981404483993493115361159592982871705890347776729442243352605600785178736753356240042344392107524328315378909638970805543709654673353108227817038741 339 496088277466265183253378276174192567378057033795322426196974921092109439249483408007386059152641462189451799768935087624935474377893204606548247131304191579570610812650106440785287694670618008926258073669536038483176062344422099718173161 340 2480441387331325916266891380870967853346795282095267565583685640739502227012762444827674598780731142059314106992126947282369592184848739195393114183416207283145345879774907287673129845157184316504450853085646912676269529406586656058947981 341 12402206936656629581334456904354819200907935958001716089523184062581691012002430604975395781833560385848350102370828699781079079742712831326358056809500038874557562132777036103378883738569544495029612326476367682339790776295028650422411201 342 62011034683283147906672284521774176267843841599907067401196896877371735552257679501528887757448183227034632242213367645428470923439687615234220340477824184537464479728275181856841480641713230825118629388189305935865181364426761771601370821 343 310055173416415739533361422608870560286002560759941389191660578129005555792306291601036803394119390944001634289629941641050052518293944241761381476667824962028615722383815903924419155413104120725710875917716659582660996890327334780049594841 344 1550275867082078697666807113044354085642879392758082737215598515676440266837459881631614558543083055484694279133897294549619470987087696546445788286224308652777905316949319541061248768247368737228083463681502778299964624178862570212077011261 345 7751379335410393488334035565221765291362930607956910521048810078256551382683585713652350626425470874364726964926496127370620521352966581381673417819580807893350219764625637619549631876509451151742300982035835969953184561985409265813068908081 346 38756896677051967441670177826108847004220518463118565265360780391785356719432783346284641797287131984058612547604442018363009941094720512310589183544066980948908326103612028440774607241456825896303970255665891535952477045562660670054609133301 347 193784483385259837208350889130544152831479130622256775686336981956916384373104497619331654325796549471353151846134364565775420368154052139944057539935683138815912721396124780831767244771645848931149989896382610935016168285270845986315987294921 348 968922416926299186041754445652721092915889499884628080993552589792623518761760164545024490271539189152525402798223204933035619190048462386155841210817022757794079243468365349647259389600782366857229395009700441654065709196524059387408169960941 349 4844612084631495930208772228263604149545472112329763594720292228930951206223850116931657576787470178579588439720910496248544026553129505185036992009530685534112333671390860966282604285033699345480229192937352660354389074901940979113727915859361 350 24223060423157479651043861141318026007863262110022325214591344024783421581459053407832147382218253961630096495685374594909256410354098752908153816225871140689993918540758167959227792077049346682624817093131361493435703258832422166861891315078181 351 121115302115787398255219305706590108998772704356617597108997188603402445705936055746465298917967657533221865290103584519880136941416688856608893656416484851372240591968575387284879877777723333592229400951878414700523484756871241749136449632265401 352 605576510578936991276096528532950629156037946557064101400824069099070877335117123903108246562332736765823795203811076418065265148498663914771969980933907665172118962783738746469435719318710267244725742814505644569237549933519685086374275933829021 353 3027882552894684956380482642664752809131492033689416043580767841167119791453838238832414224921685887430261101005882766815668003976832441046949843109263604692616930802155246492167033274873176939089313761852073938579707245070944520069103268579137041 354 15139412764473424781902413213323765392252250964830698071597249223148537338156180716894579156168340622746737005082104295176973306946805719342389242727941757996059310057830021421555747661247382283983828618142186829964458243741338221796588787255717461 355 75697063822367123909512066066618821574882091638619018943212606046490933167232945493542863654602058371351959025199759631490333386483454540281386104913213851848397926100934951264896413158710921065770103855183665601558603145160228623178654158838458281 356 378485319111835619547560330333094129419927110935232980375157590509461679930356559831434446777968870826286699126841845535029799525419568927129170959472049011769584127257535379696011366383658566745446676218027402200847768019986993059110429903952807501 357 1892426595559178097737801651665470560917568943707613359239409711439280343275015469702291719870010038253325879630837038164836467255088659732756893057736326048737542649276234404993939629557876988060848753321700714232019830923191565522683513080721973121 358 9462132977795890488689008258327353149316111162412272966742561521628513941882146666330980655429387454779059862167673948865432457763480038275340312247177306284129225194426941998914166957231048322969782277682248758248975191322931426704892111159778123141 359 47310664888979452443445041291636764367667490036564540151530755750414120807382456060376815052829588219845577454784414712162161802865253232930478173401903827258880078179951630098792959548388588084186757344116263042889371809786762737158562372774217585561 360 236553324444897262217225206458183827353989713284809999486381986182984399645025389386996428161417337315426774698137893689470810958134853998437284418345449952941464582068490470077076298693009554543582402897761238207868875636245391271256404595969780048381 361 1182766622224486311086126032290919114707339514016100802516997101191266815792674510594532729218009101712338323793826187932714047015439918657046847886383526498119066145667523072052935489660781316227317549780086499065656311831980646014427652051454131759601 362 5913833111122431555430630161454595661787133779712300792244636824850954808693182298334461292446355848020873817756584061722130266178136998625792536253292525556948357787037332473594461463520972407098965607735311263223033824556888471439555743970849732727221 363 29569165555612157777153150807272977955933924060034316842584578848676291124546672510225115876806537882267640293633107820376411206486935371766729493980963055519329680700387793914653171256736598731645316603337041244536160061196501391728108784999932367919241 364 147845827778060788885765754036364891191676599654280332687477315345695387298410318476914341725733654842685116648764789054819016530049675344282580219046813566658296836441134443386542400527156046873624628758043266508996836552334270820519223664416927022463661 365 739229138890303944428828770181824450310355080854966669539168892319221209789343768681416659261864412488037922521426945462347240659788382779617170098666074677044890450448890321679605825661888021506530960824784091399720037776264298655081399364415574380848481 366 3696145694451519722144143850909122274143887073940573323288715199233128955757550138219703493776537509341740255496722726558727571260781889665268774479602346010210827179271579189410453836205008958979023535985649421579656768822949715065465872652754114830121701 367 18480728472257598610720719254545611280350988691039906714072093045617553151544425511848036679013825759102498705925261635805672384456549545257612176452923839551108636188249385623002570349442769389109642752481331249574057524348235688167093859941065602447091321 368 92403642361287993053603596272728056763228730169851373179846397030280132266695428276242106554544575945937303815859716166980223809672187338562987666044970759755325179773680969411211647073542948568690113472194319681167192900807229989476411312996147899049525341 369 462018211806439965268017981363640282370248503990649507461288257942631195297583938513202840134821091127987277934364948883093671498803178243715231195103447550777497903538668681871263054062398336350882968521820944672648343387771943752818288511817459947991351761 370 2310091059032199826340089906818201417634823107387676971058216198548233840631492504038044971225712610046733354251559272222698147692246925014974984516002862745884001499012288070095495995533257307724685237965707338295992201403916543542346514771740417928981858581 371 11550455295160999131700449534091007065039793187200667120283981357400857746583171274302101773922134432606478912938858249884571577668310489889279608418071813761433959569785661707520757076781224034742344608402126231748959069159355418598712285008089616888808893801 372 57752276475804995658502247670455035417736255334954206541448305328365534559213021355063001198436386633541145997970043694338534531513248990188779298738129068679113989550031423109430676987446370189236049367716272997668803097237686289445642580442897975468446065421 373 288761382379024978292511238352275176718532119078967548947127932476382689490876446841105036676879075285670724256747208692029966084879458787974371467099565343907793180945744657259845818523070850884082941535758797632647984480424794661419888280604690313244623941441 374 1443806911895124891462556191761375885073257225778051679776094039043693380675136873942365060645606807956493644216148082578800656715144438591749957441862146717490072971946373119448459358271998254668803928890084257586024046425178520450332739889462649822613545249861 375 7219034559475624457312780958806879419443899607357402658718652688571347170492665810764465794183188313669908129351092256419399978412733614351237386783853453595645936590861266264645375728733415272350462759605260210238983736033674413678730505501556456087506024078681 376 36095172797378122286563904794034397120909044122918436254240533469445214783995403289611767007095324472799781013674053907995413112715622386186236535621096387945447396029788728653614562894173380365726541337406945361959464664537244822685385303290809452539776929075901 377 180475863986890611432819523970171985509787036270066489428613587240872158193848719504901082890759090746197943600695899036383412680970294673210984271298165459858366127847014053946522077468841685812735796529512149566739139385210733096259995413321938574289897410649521 378 902379319934453057164097619850859927927967918728435214513424256629776453873756785297136423032665580202193563874176977196291674935282742396935714983720093218767314048442788627018813335352309293127266623277651056805928432675955629549967701479138127625085435992167541 379 4511896599672265285820488099254299638123708644129765003085696001447219617750731175395158080847847395126152435888094957923959928554688635861155400409683402415934636605383069705949254884729143009381982553867894048140711220380170291475167609745576899110883384205157961 380 22559482998361326429102440496271498196683067018698469293354181134042748695225866881337886541501158999170023713371634501849793427260343483799869700084085266791280917574238842246325521591775328871927315019420915184259279873899282882474521639328339451612592104048508781 381 112797414991806632145512202481357490959157239901293769355068101162987141050240490389241048158458106901693072431133533660328991998354116201022977708277753315109973649681900236365310619286358189059566966096778796147073504281502688711977873834239877433830259788151668001 382 563987074959033160727561012406787454892818580275263155222151723843842114954757828015998778988481286885093546698566223697324860543560985877020371709959458650935592001166677081291821051121864766498113266485197099832259101759488346361468306620806666466082101869121843621 383 2819935374795165803637805062033937274075963378301138542323513747103584935959567635800819742157643424918954995321236896903904700510643309897479925875514524953135064994804681808598033436849028547689452588420773022773729187389542120601025783305604215142687297632155203641 384 14099676873975829018189025310169686371932334983806401646766548223980427235054724196120795321927269162620825929292561370850401911381863027437887360074703697971846905018138223434434454459286323877651717918124715019418911222579309047830391915721737544464329335014592076061 385 70498384369879145090945126550848431853451602549829172493236823166052125954246076912137190165080137660999925835717299308928495921594729225387485877584994197034548204914231859606395123196266894831440769686540175474893494970370151459850907581833821847318075287657696148881 386 352491921849395725454725632754242159292098302225957205428567787645660670655340560834553096603625520913416444421568526725936534149231989774145233079079068156471486305276996328295084212381993372384475128049034475863271719421956332416458745896268572736604661987949537670101 387 1762459609246978627273628163771210796361130353222540655293304250966703189740262099077296899905228274133414961135914512904506452581126574281894950630778952097162450403561633520422986676307331269013290521779837985361141618829359361613476897532945009682966167741103460647721 388 8812298046234893136368140818856053982203096397741684763864660003879916602847073315768358831977738692401743849567285047423237135565766369764799612212360315226592176509101560086324670923947198716702793082760527502626576007268486009942651815458316464415059407500094214049741 389 44061490231174465681840704094280269909425703462192497869730745023213980397652315297314296830082304175070043072285575305513366187188297855402698624827939357169841184580334230494784404450093824096968603518357287209849408383855673242212189766117216658074382762322163427004161 390 220307451155872328409203520471401349553487631417026193147023945100812312454593781612681473469637078023104920063631276253978108898503625250698690869075145661701684714762365432221277822929037798431024465173567837262380928529225393441065226075283545946375570912324047707998981 391 1101537255779361642046017602357006747742001700660876150541638845565091920407640087558967410071283161524505781509342782364245432642269582358752663365633932805098508406369050042116965911930914280370396535540713581459369096206338858285309021397627879107863226158767316248082201 392 5507686278896808210230088011785033738811754329001400013482117747581338169499515719812596879464024721986604182781968307443807610612342087372726480747136846039132202701616358686542522370511670248990885839012070326706987666790846727106613542903298798035374644405248270408061821 393 27538431394484041051150440058925168693651788342218923024314894658883176577652317470991945080889687952476719812968823954728716263457733734547779748059815502141102370828997359528881840609129955856398816549826341955894369590917623892812793970855856380192639167580594595369705841 394 137692156972420205255752200294625843469886874922246923293957249610509939967642631867243882670170182392208803468608190103604868475704575482002309363002552422923746424861324533259732288019363360836216533330067748490034122926734558434945064828921832340900132055685560003530942261 395 688460784862101026278761001473129217342922641766625383780255142788173471520688981287082784287963941441743199727984669198179193744859250172957904324198862465745793841441271723837369100201962477964192864326594587607921514745087036291200944246038959944752915407297451910925059081 396 3442303924310505131393805007365646086740660140211563849659400134998372270873541618631960437691367589285919269100148471270276563258950759813004091584249910924220722338667762389032014860589229694688523530927949557408603973279778204990102240824475606762755556521008651981543904301 397 17211519621552525656969025036828230433599112975544071525264502990761841701287321244373616123450646418120783263659841855233860438156135763272162178068227160239136599167493196865779396864628479253972380817459841309567034268181518930814121125745254805657813864666957690200045085921 398 86057598107762628284845125184141152168412315779775348518452505690729287118758153617012824877277998203839168645662811280639391703335150959532244009753225378723551045940848444646419694076413073147742851436018832457739113733777083030616165942234766940912924995087130729830923171941 399 430287990538813141424225625920705760840394575290656779023742565505966121144504578504485147346290926566254833918859648385316600466457866224975487571117768583506283029290712381962007631368982658227190467785215658649079799097407461646898588457139863054069202288426284533831824890361 400 2151439952694065707121128129603528804208640890886163749392792679320551863519667650844741644891850890643038206832115873998104434533160885415620367766182276157977303948107681274890401512897244121182047496505592307803862073772949122259221907301835201872327702190168899130450288329181