0 1 1 2 2 5 3 16 4 53 5 206 6 817 7 3620 8 16361 9 80218 10 401501 11 2139512 12 11641885 13 66599846 14 388962953 15 2367284236 16 14700573137 17 94523836850 18 619674301621 19 4186249123808 20 28809504493061 21 203556335785342 22 1463877667140065 23 10777146970619636 24 80686484464418233 25 616972868190044426 26 4793686731203908877 27 37967831973673355080 28 305322732824505116141 29 2498961169931739029078 30 20750885292820519969081 31 175143272209520855568092 32 1498745214229238139734945 33 13021154126192769561145186 34 114622589203226766398069093 35 1023419127098816356063814576 36 9252887492416662277216916437 37 84780015776637100352650929710 38 786158514067197772982297215121 39 7382334920793163936373475263428 40 70122120838467439238367545082761 41 674054162523074033011617629643962 42 6550967064933185450171119353108925 43 64392726048261770889556872475811096 44 639656618430991723838205503316787133 45 6423121237976075099664391659666177286 46 65154625406329266155234116586332579817 47 667765613266516389613555702966797684140 48 6910925818307737726226833341563548552561 49 72233330501580073590334021552828233232658 50 762109006522667083751811514982730981486101 51 8117303771856905876974633887414535781114752 52 87244778735038051152973611228469576379306405 53 946286622254000971378970600481593888690860766 54 10353880474392265786879485548194295546580332353 55 114285761616108141245280939443674696740892023956 56 1272187448809758138826310691797967536742190518617 57 14281789438035585479764051446323962635326419313770 58 161645936811745814062149816158053767833816197361261 59 1844562312290547099918121540977519852792453617460968 60 21215845929033371417172757722898085573589624521109901 61 245955384955523299349262627846885286497862106236327862 62 2873328218604037079136769300279563079033797499234053785 63 33824667092693530330251430178747997825206421683589046396 64 401157807934405672327951805589077412721094778574497593153 65 4793070744686961145234170285251212663060299725453655854786 66 57683545843140726301889773206227039613532027525907577828037 67 699215065564212492009246723235493773166882784150928227506000 68 8535331118808958374529809406906264498577847334809220735272821 69 104920489256406393713738524139368057778409998685450639052290958 70 1298574936668796029721960680733810447450172532852626362614283761 71 16181505658061750556749722650082696763116372744223113845945256292 72 202982234312872319429607692085914042969252417079593912046391879465 73 2563078972742046368062727646226357507716031293065870678845180968986 74 32574489727378867675183506182413100736307367820027621288728506946333 75 416660331093728360214194597624723433938631578146567183664395540718776 76 5363232616254789616776360137550705323796999907837974917644548346198877 77 69468524778634725984477688559194097370933999785722056661290584853360230 78 905359891078248680586446120434418697794800985408840273987182212542477641 79 11871433262706159032515511942094670101843243951736855146462463436998903628 80 156600032329065054827996344805175689534828662617395924951097667456463096081 81 2078090484611467213832686933590069380852027319827704152163356329812532758642 82 27738434656328719491821878803589135989541648364148224440365109280236235433845 83 372410316167423563592194125767980048306930805755244733253358329206639992258336 84 5028602296395834217186458174915335360692271053992793411376493906449179160737093 85 68286744217579996809907627387720384834749081412595454643424882434854653758193726 86 932513130392606478256745877389373665515327267707634375354697645122423513506917537 87 12805042628463791258655532682586674357398775326382979442533358390195924865009207860 88 176800144084915106102748132208607044987789768387217702636450562965463962337133724921 89 2454359915183332162516014132848765727774047728003681701525188542096372242186851858378 90 34254513581979261466120785681893129829692132535529808559083422973423459959262824794061 91 480618290125664674626719753844456182190477312997598502448397703411488705616203693119112 92 6778869797399163160485227895063006849492373110113677289704967187660687096057255921409325 93 96109941725419519742030576963017855698623225652017345115603553519111457662815924725793046 94 1369640157091564137463024506874288232077106343403043132204743975895583782988202848680279033 95 19617868651871372618578092588418129712442617498016456892965402619055176213464491224008606236 96 282409219363050748241865478295784985662222690699366585397249055409440624157332543643742946017 97 4085716016962314846740702711047650058020960617359787289247154866135920280393334329930931232290 98 59401246995680300946414493001245923080246852627394377046707421218518396791979693412827012762661 99 867844875931932499660321742287864648764642364850274788127250135110479616884796045123141446753008 100 12740450985456354200190490824615769950501725659108788095080634018684838130145011904644692086823701 101 187933956719326997018435383298683216469111276884829868645079846828694004792425576455737462217867502 102 2785361427204939110971114967503805769605782233087356517116980000852487740056686649476790167149460305 103 41475900139962871931254603489399811339107382898299758004737816365313996294321386731075882480636960516 104 620479065456574981584723846401226782007307187199762805281045108931223514649502327337619587226682174153 105 9325199383536383434354771019569144181090448931557244381525777133256865692553490050049229977847187491706 106 140789028171362748439247136809256465326090766516395827189848074006335919849562844162976755635255790881917 107 2135218471206203184519067776951623623155981029596757731137061556525783061975395849501484558554748567288920 108 32528161382495429699399840143757311542152871507548030309080496811625350134176477073976392728154110369617661 109 497741697222830125575674730429586457050943269516198650137643968716502377420418139691702144029434675485003718 110 7649930855312029851423483311591916553417476505561014368232395091578771521039686936841103457569884082219909801 111 118087537662075121677844630037136873838549675090757769588074153328714356494003717153376431733301528693732479212 112 1830737615834229344196932185802690245070139733044791935882570568722854115266421551521422749639699547106180523185 113 28504155699170323247886744313603475836209456029836558886240424515948646201809654293795174971039961279730092756946 114 445690522462343347076934667677134725860897126087587093704837270583165608250667367940762130375750738714711415152853 115 6998206667686880502050344610433810913550235922560368080230999011715502302668241412510526959728803153263648225094336 116 110344839233136833569443955272273983616244786353210528259289900835513878056418097909182876270947033292306220879198437 117 1747087387072755887809525957017686551632311780801831530406397339987271131024690226566349125522691410921340958382325150 118 27775310845156785832433897349149578248993669099744900592065298268734785633590121212178783930871529221833740736591915521 119 443374577890942676241726589260939198006323795618288999379802801052468047780102799060106234047324853000600144739108145108 120 7106162537031955775139617387001222384192699833307753283863646655002079324617046105604745320963393715439367983696880375961 121 114350546408646385354858828759505824738797175580983513190203621643708614591359429020104365449047363233942265466912155155242 122 1847419720266655407207220641237924891648729170108788914397746102728101765998400967647588099807389425002789190743121646936365 123 29964276296897390480233918111252234527457535728163404052675297036506531000623104125522126633587839997920066622381947374327336 124 487909043670106914421183493885562719256800074198848416903448463260362241693893541625154902021607523454776421268963855945033933 125 7975498601706842240711689723668840389737428843615776490163345097434252315592005773547360457583165638028622863140676716102507126 126 130872128570167602187657435644637922134779887632893173681635934869925266836709595854293677616596487753542611103398578502926764377 127 2155729404352771499986776753006944979197244373671735109217515115660824900899434857660865642189109118560992935418113526592397800380 128 35643962690163198006887306771036493766852263190244721311701598226124225160563551589487409982776255093443664015084885207710010240641 129 591575436384190389452240167682536781834320384239734259402471942413114667109477865481154795441594769596696993493554642327174428450178 130 9854940989646904183794201916010302787822935252313836450313801006627593941537342288417395609905014513740410499404192102019966509704581 131 164780482143104177511716089247434589014274144958133248321269133196989207541218074931631462976695698218039774604696771315636057324482192 132 2765368975716319109963045951340189802050001141765497566777799971783722207955859951455710083439643486236350000650435114040356476468760245 133 46578383271496304291782276731059734597220805739927802451761074427332548026188009686310958264572865226816607370297936272004058531179345486 134 787386301753469343443152408471833788251218681403866023020043243573826424731007898723536718671111762127140650670606993304183811303759804593 135 13358330014116039346323167217173678563192138659230056817190145962301590622413209372077488571894191643806169697523756470047834684690292851876 136 227439467095458140310178257676734633064637875961556075341543773442179736822583542947456861012119038941496248408315556092939268172282491244137 137 3886135055355347542968522135010156727705667175267309450942701815397870555841004709976664271312102877821024642500096917455284167341845681506010 138 66634198149281467568119278859526733928092953356661608323883344945229819749152034345650627391912193913909738966829870797597188317958009730336221 139 1146550094428297494933206518271259016489591919913045701456596800419163132969028204851092511613397319582035847321405502339489642167580347741070328 140 19796782955226168308500829468789815490640884033595689347471405630659391622923838951081385636009466884087239451009220443342468347532550142320136861 141 342997983808708439050034604193714733698564354368543860626256464413397056520499247520950055201543031349783052224736461243807587085817565115756372262 142 5963117168679381266504034223721049939449737687150424260437197708855292289764621998416500809514449311447833280787621367007660578853699287928738697225 143 104023114146473101470357165313794856539848699001246072395722541674490903659047806622717616592197519658700337513683964541995353567633820328356357433996 144 1820752289150014382709875718246398416871366468227139067684206973752584235793797543838318549626914071911762204979447730058455262021091282704280293220433 145 31976177726865975570094088894298523535778596387887628405640298172009466559655593618757945659850610723755878534787293392684838813733599711899319280699186 146 563439077595138467357456449056567654826786800502910615681440735311760561341388448651970008619238708731852023262919166695222053599658286086920756854577717 147 9960990593278966964163620182109519983947382210212720709292307983131042063478601405246706349047735244362395207206291392558979476037528386994540472840185440 148 176678449942000989671632039326935762356003029894627640351834865453819650953811802586312412692590274824696767441244882179144922852708722083690066015773744261 149 3143987276203381831688014630473377365719342600201459213088743663137839182014470024072444380899329018431520661793979361383530147093520523820922303894461295358 150 56128666648152872112553675411312082384405337132505885075852817664606503387887018594433061299787802354564995981147771788120079703572433749741093850708591912801 151 1005278322772340989923614780752860198995049710769641178390736119836003528134620334464671746394888594482510397221066721388594821579443917898679097752722348283252 152 18062439510547640543835275389592198336959430605474732712061732486646335287909881678523817010705078423671779972788264203791683353717648450817310315634458922011705 153 325571302418850851284540947665344329971570673020296619058863539724364247160470322296173010655766714817209320733174110546310874295368157787316293352999755680624266 154 5886898418882012588981878988732858786614959169165663326257859118803862676517078020341119667211915365637263172346777922273762982058904322343747333247875400779725453 155 106779781542490192755905828993137299312268065074587516737197450995191059465006694027738094319219202305795663419690357226262937012097097497805464189367068446809728456 156 1942875166255076002546966735354310853841725987239103979788839874420713205875270279633991743119305657608163843730359115719951562667410445492086333659308925193686340717 157 35460569695737834620694718619345435507215077840936423403357133390314381161197402805043246807389742489673185560629963682177691683248846051735282892957467934986779354070 158 649206719544116032947231073753175378053254774258067266815067844901865696815542767180629667996416284581196185449467231137818681713343405640306672597083454641803205285561 159 11921984535144463108801362794472447534907911791251797715324621272078391537066806362613869138896789830694709640772291176950748437633948770388070351622455273771600124933468 160 219600896997514402316200705758482453975374747134575502443097632364838233124727607551375789417984785977300702166438049718807947401889868562886791297838348807474651172551201 161 4057248741666690482620059664068110323996190526788396052897044245560113758059921055087719966286523493811211600942380629656918086140608655828964245459925592004320259634318562 162 75185326575438408947581665465737980753167324591937613562910609325637511057397850490233569685292028188445035289139499335236822405657070889462389684316649050036173671057850085 163 1397431827358207425362576137404503426126824970837138821084010905919635109951756474645227433168284283560957019605751517907268373231387568133320855063299616901419562577983656496 164 26050521035619244260123267269385863412766815521426915183336232803696217995495307233135265695537910885993249168832226605301756031370733527121710621669193429271300901899551892053 165 487060351319159579111924324422721215773511613164064611800316468499557049998743092367386424096107299048109854993763229210593035643833490162093942063039400784681667830077449427886 166 9133181144234700374139972973774169640220948159069744289366521100772480908564113432317678074693321570043745875651817957439068784866349386879258877476603686291008816858129419384337 167 171761889633672809608335326880508942210339439532032526963606973772571363688092387330009089751723455773494573648625316565298246431036561268251635096269033094527888020702797682719300 168 3239586082245055006350329767870238612391265385176973276634222678502179006785688933357029803971556992388714831952592043754883068333712462112125430474544523340584285000775327542579721 169 61277763087989472382188426785733104069138866686488321233311182156559700913723733191267185902781820911609271589351689513420754514266754965154976762712387850266150983848863640516211258 170 1162410848962477821193863120675602371408095548028110816392041876556827019513118968417630217310880015544445934441771993286355337102624234166367321184166077578900611560220526713413369661 171 22113252834979217619237041849046595346702878973655311150528102745033713917700803344079320838396550836109365768347605613892469275490291765242055425110745081530407275790422289406452407192 172 421866182341971268921826841740232073519300178743104260874580249345335620042692113389113268179199424472780999722790912118355647835256057475549417907859508633811202322784695353903124360765 173 8070843244082955928723554708890224596327467681284006868439329974309133570115665447594353865243924105446150431195705169724620363884228730623890856358413341823035333852871954560026357719686 174 154838256612580823714735110163413022457501552748280814081010174365813728982588623923163816962949012628622190727565604660485130525273024426210013916081064821246569713523763946068010029981033 175 2978831677763439590028919790062589130748619017975800485084809587255992007645370043338251397490620361879181027253778170166292801874362880335525789177922472967184078186041560643019732588434476 176 57466558033181899434497290926378595087020006873229961760813478382191824813254035820639662533025887046598893676886763844215418962053089220709248930389343724854455405054688113148896713069755377 177 1111678635420424342760423814029413699275885294843307457133460964503911967858012383758186582046202382887127031429739212040203740349244381068285160028790850590786647155778071409395808579387600530 178 21564109968418668833805712626819189820089656348070578119360264757156590645022861043223424016206940043017276764241904608283439635712728585671306945939624420257489375126010285740499072437031605141 179 419435791659678731450804190224497540700847903281870783574240457604200302444918374449695423491277819470974612644894291523285401097945526387645446571693743040690883542313687228027804716426841993728 180 8180401292808810515026573136076198801994581106617696155828567680696921883410705245221570493059153403837054135080314723076634240056626019087651324454453958523273710807946706574065073004030395244581 181 159975143741157262959144366171893877229999885863928361404180260893386769238423554178713424525135933003363969471695229672718071988139382912385624992171214266222971922154980146069191779995400958363742 182 3136843356872700181306988703148631677380327349096932578964153768191888596325078029307763582423451007410075619856476818871354242015928886466545094191685442355643622520133475301623761344384757382014145 183 61672183021001504912445601860344636909731996472657314643744097248285230032296119682358035319212300944423590393011223219641274014547652147755254151579347968689255778743354421387204939685771154798031636 184 1215726151007807610619407380748414460265060750271238045188894355427999676046739966535616448441402901347542388614737009764399093507560494486263507253882250222137658489593665159468353743996301422807621593 185 24028464569406966588875676155540259487431770501125341056729940358272051568236838960881472574594746719093239712674634330193828311975008919263954794710094968285879459756153342295047329275465919631886914026 186 476161217677640792568818934503765420061649034553109682644355422362012843817318979560892692266113408950181192217925034786948850715673600433750221733479279385334992743195991531552187364314984215672918496237 187 9460492889400501286757559289204510658084986415522360972993618545860379218226108397948730301396349093158555576040440567435513281588425727683900545700222045689395731049707159469646039363578351388396412749160 188 188451367884289970369506489837780539892566304652940977230025532043756045302513359387904452782074000953720994639272702085511820851863650681490024777153843656473639423214177850728932242837222371411752205099021 189 3763611100494227644101853252112917806517266590405837830073570356844476527295372381178342651136742721254460329208830938068378403889675277354420889748705405806396269353794314271796366993049999272863911949524278 190 75357116490329067194602814920935281706507716965006920050485328281914555846310606684420319103295221622395315854154105147935756738437298983256846045278897922295669415119291653088310095321687183629914641336411161 191 1512697668549550796490683248717928563975503167284247578311127097783974295078477671839933118536996434600964842060627330668512396971750091184346430139518323325996806864478181593673544946130619777900520610195228412 192 30442662066964497374680787980362992223482032335881882594864808124138005081201825078349593062200622558698891528948686238421250137776436713948565665536883754290263307175369125862282006156208565421205423455337522625 193 614200416227981861910232692553635631870405673619636456265691582246089412528661510755502678771276394850328404533749645135225756702150333499946183653290130133477709973128625688231396350565434358194128869136062458946 194 12423071448772216984603248891868888543501103794895203399473883165838730105897645381464526018714248806220639304112319841722575064032185916740781073067422816576095200327178211692398341654079289943562709638441264011333 195 251903230302989203993527766948891647059592682866928261081503224594138230260050555185644490321578510694136178302870304135903873423722484970063104155333678011345826236062985126681316827447381340306489681285960705181136 196 5120576840863938237370247099215283822761651192758233881024324418086103623678895301088693764717955022046638667475236560109439593765083394677106080972973737406194765198154943962146330054072549478799466889132208990524917 197 104346773834701900201438735012641067120504540212445792452988588149361705694020050997100738824322068758609839758237574871953834277342934070703830759853097712946278491372478627599155500086806552499052880866946571510968590 198 2131615072101755248201450983032433203283735855208854729110606058021085324862461252164984064799086919944616932882394073584721837106837321795075850975161375530706885668204202922631169227826175628483532310049583565669397361 199 43651870035346449845897932627134607607249402114712615337866030492321245399643485096472140134203379713371701698522035578592699076603273551713608269084737640003605855545692020333148698575940398941769089420229772375143284708 200 896098966351345807008551583261011577096497875862879280184736510173602450724678902313010502558865394126200886630102103156767175053669567931824133221941538282140187435533386908504364438392671821811521397153193852151771903401 201 18440086422941117876681044339982155280628435922602308163346031499497853855351584072239936131873998618626753323791573179459577019039640495415024321129263496382674500280859156957466130878778798673669388895752332526319163887002 202 380380829386433631776822564271563531766981400570351154609964698817237490703352349475358109590021836506460039764600166009927785527377484433074217262520218060268218253609298506077527076979408247410373801615135419071524934760605 203 7865346958610275990226622782843663853208565566596016893116098897385414704319415636131484227701381326219821359208471329509068251120708847942508200254830741417168876963394098418907469771896825132551672882226783266776912007177016 204 163025554133919567018899570700422275226069280946004954733467358542047266655233150900606401019596026573067364606533263462562133396389405893275024686106991639188301763839670188396524891359604607855005317974474328740886640527436253 205 3387092216719715486484531924843000637566114896502525511842362314545203864700840880337035410078816590697969354779109383828257732134726595184199002513318643254925305042920349643638446069503234877927349318050952902788349958462559206 206 70538615416421773782817984794674614520475707781871221197313387427998770327973612901492089185995322555774508697055294112477860939166073843883128541066158489482973530266848579962679027798450607698198278859406425342831162636759395017 207 1472483747133588949368829572797018397432626087236410118855301977538498983179494557209118319600743256034614901722009032308377433528431193417685346164331103522861205315986209879352530324301280363560402147360679929440928755378210934220 208 30810084621936402447866726812414630517715609482399339750158735831068111219021743022621059779512521941125533500841050711040510197271760150115154590660075371135429187798959041897616194372589236179854750203409471963909395002415242114961 209 646173676831372384131626236706945998935747273573750525376059270983822564867989295211838300835713487816594290422102676299775979077227424613377775258856121990724796068928697251553259323390795023918862587191919150527681249835088770975218 210 13583598864642798433489325090310119101290244044380468644260633407535690400210823548322459388128680931724249402970438106788339805399238399660237186672253470313525949474812019948707070445769401062959977128937430547453281658254152679034101 211 286210080671639934710886189934627473106226221485339396249639423203543415428710560458063204241343039517809857851900991272020172412126796354206933553392051107211198137656803816920232263042048595840858159967206959954123295791252121326570912 212 6044422461742365735568246182798717937601367573762674394468714092015873897334155512026017326305689060865775598239719319430950328507111838193219469944427296119352942875745161323852873855276129361803912566419014025889270829688752172399084485 213 127943983167669513060480898290196801277103079560968479966474021005893099736948376852985066072843781227292442550815248154217293017856620647902980720074096787251489555457825902243293560047069437672615544654408967591435932162647908236998170046 214 2714410310292250232876193356952932043828026607053971219236925460913112310098125992293380231583470055866969111374045608335214244032292740239074892432797539704659960504061159026307061363443288100850402350819852768127045463351965581401673310753 215 57718780713967807932419340036947075191849609877200314157593975256738688266889100671759646858401893248891863144251492384545238130640233142316496184548261743452236352067390402590820848642634558745025766499344765006937716135548656875588221280436 216 1230099689152306902425277548028823805924135638906464047355239605565899876959902459956111248554819672555678790636710674619152769077625390160821904171593048117061400427994431344551087214071089466992103671017083286728145264597014401472359760335737 217 26274866044001664050739176059561738487300631737615344282825257184873967689438952968901599882985715687290757185640238798861320711762387295210478044024596800474726596166061123508319105545826646937451881438067509468312536068205010940883595780613450 218 562488077427992209386651443384557139671726305669075324410320304943209359562773466491020783061285814790352916386559209518693302959358876217759898474711011100327198091126679151488059719162684226453400435362182334783196573999452313213675326859865421 219 12068529458408831713927068745992112727696052200098541536712461892975272362264298020968754630503520924609806999632397265484832094243377441927196567737269378291209623502650416423687259185524750834215948944533050803029218378777104053286902683675014408 220 259513083740929289865635567294558616575694376237662508172263066612560377479778482216981262879008816362204406259411755514047282435405665272743883654542280100251275154115268155655861466168724161930678612301719843767573954859495854897456066905548114861 221 5592728327988573036981044786676941965545567246526708892855340912153171355971578801612225404293902956480319078214464922378968284446015394557126915039533757444949175975587619944045225976180720310744254773116777368376983841210017208793687682032652437142 222 120793475226413419944335737694315113976370260393803174412810547875498487817897715715782914018580472488009275865276486000564366805222607120818994716075713171059949677922460512493280746486713142426207000009859872829903265999137581212814186953785917452665 223 2614654345624382893651137940388787967125325473494485703718477663175219282965357813460570473911896518378796975528525816240607721983818185417588527597979277382203345279206614639788106779399358058476041830220559654609779465068774860195453975440847906171036 224 56719441754286551983426330110032048408092478774275484059779707361094829112287455344302356473849125059793426534236364639789662613838981432431092977795548202111474839520345673364639135505958440767337392123690932052185947259110021605257967273072374618337633 225 1233082999827577070331836950127007914006982924681649268165146930444496222184158755079956463386552220518489572999278455880765790209831284399217697590058422173666446277275600591116439370442184545894783187433869907511147395381632823169064870305210924867025826 226 26865272261531531584847837337138694938138038696872323874346085427678455826634697571399303054966183292320123265045852747500509423517809135958364779305278051823725200987801153392806600221370086077801105371970802944905415308727650924549422555699285564071571877 227 586576513710976515393527660857303022656818846178574384842042721664738454194321588466316251254113366612819797655078061513653782721700776046238044243484578779968396733944553821972067524528875266727428176738071727341055741165242444264290601261753539392748685680 228 12834782939441974770065451964529791163860239966426757479786807453009966605199296547425621817570267368264653619121628567665838943722482515681419103453218476505939650568753698567697246896605996752299547155710766144016813418801034508591503429332528840820604021141 229 281435453400073535905150114484563054901394519964345677681450732028280969420485761803454442912592682489997623086011647382132317547537741552948359917564017895533465342129011927925513190259255766507211234961649667386531643745008635437054823819432350227360140359278 230 6184313825334955660019621968999163904871080018380165117669689716916715340109486352703851868471768951945451146145786365744177877977159993606218754866962685592903767822874171582527693610520531624437798487375223900059272404038627463045199595097655409581391854416081 231 136182945510498471568774480006107338772393652648115503692254046742572653546866185533720341860977594447534110846381098621918217260734871331197180591213714347871714813366221716573517946168680966405391994384559326893923851599749872012291291999031476364363581628028292 232 3005166237344788208425493268247510221019693687730375791449873055099281879084334604436880162579165196600033689577356017866823579331246758141247966575217097032645646095015835272721113596411304857956893464711837960525366224000665742617063030677348646559932876868745545 233 66454588540707535737546747512529740930758274755161576508646036477996951693517091339196579212310493862797228194779326357409617640388632828715156400845341361200012358576193408910960675308834496921808324278756559101289822547749036117666915576482816261384395657029441786 234 1472611852031576960559467701530916098848626994374271839903196340530116912536298839568543034873122081029071627844500802140110311515335709865920788118099981965723283691964353619396314603739169946793884920344287531165177426198596173901105720875227120269673221126846788093 235 32700518669275920637510797941404847741382324668163457654387924024812829603299849946429174964760133590993110179084110618665869696591407051618660217222206948342418691969664474834150517006388716113979633089850055826312327080374106247480668608819050928408979075081702505176 236 727646153447987029069800100659987233510995440924446198080258214142447873022235349862664854566348055454539982765605604147539878402455670930419225975456911226828718970112797777344786403613161929392913863085306071900532559544282539158291122463776385897883330760488309523837 237 16224873938360903474280578841886833243615458904733550150588766191835249010459489179151073334651430833805391000151867920872139952293126133155846373596055291986538822020813871747337763441792050029133451630240591657145988753491040669286837278000405937521011474593426680362310 238 362521860006588047407199744643156998518677282564333988497154268285659291004363791059205706211514805506764319783721573390386812494762499162173978412821828334814920571353486171915182158550493714326218299510100222646573449284559349327315740998583928111499386896191487225313321 239 8116618893209218615959482512976627072376016654365558020022061399392604567822634872648267268362484347678234240903641790463688939511171405802669126064877060783068908539803310713436217443931030718487164501987678481853781046146198404149425048210024450988161195110722838607845228 240 182096054657828640856620632702096648911444731352097818338811455752715697502077700348753855595032702525645003932042365931111195427272290136387866490399021748031569274102934251642935393661080492404778525040352728721803319752534782385019405964647062647891206558974576455228166961 241 4093612374503201678169071531707139921249543785124316170172295396147173147358418535615413418188184016960820483213077896874566654156392263602208349570664454302263814857831965464765150097205823832477232801625876613160438354046633198182629222482764927464578564174858661941289012562 242 92212563577787315751121558466745655716791182699862909743934145511775563481062549408016788252404853211823379342674295536011500473192422990933396428354666536971184174039028701189273050298710933561191423605525159101364424982129544690726135915994637120701552554755816543317426685525 243 2081359524728132622161228980903787726423844183867253123313214979596482288959551278412805693054451378877280467220013356156709556770108276220014417889285917727753694225881781490632522957083877003755515623461251925853042678541432132624519785024066403871533322314581914216827725592896 244 47073251978797547014532272711584881367395667532233131891147188126993482345561061231758069549829054284790669612442860219196913992002788698149899694657633532461204747496275706166500854243117265246341586819088727081336855979619917821685473006603035776915915224336225882061805531301733 245 1066762832540317752936208507038598162352468009070954657682340549700595727730936076712983754380404385689690871765566265503445981604094681197620709847819753541295059373490922660678555474373357122554697202991759922917107065705158135838332116501989997941583815798071046720514682635277086 246 24222816673614519397779090189492394924620900055118153546512412656650870153373864211122177466276296035293912986937696605868552861761187666983267585396184859354517743297894232507513592344913743744279093926059833390915354825080838366811703847347041043108854466887275333994282057021087617 247 551113495577068085740544024612782682234495541580916790179420694284021691576138277976488412497716407515944409634052302931612248750108233654915702225053018433847044716151181813057470378393939235635282493022274638113823056954067036972600279441720536511772787279969918808865052614800006740 248 12563587200396252475140822409640710573414001587856632004196380640808175564270431062670510207894478087300402663416693815744366195244524853639913379187031193841512487630810967505288104688813822345203620705123683077360148024392114471137876213450458477412359907415626795981651406196036871961 249 286971705729722547367034338835387801527775999876105846151508058300112353952259689630562073504700977591891453422939321286173577240014035301292669597487171519010807078548599475574389433436963067991679836417588602113909890703669385602532521142007985994670394959347303500616836590953620646058 250 6567709481204748260572861863437936207668724584140307362031379365409770716721250548274263866754000859865410161550253543942007139197560635566434791276328925257785890482247280899425845756779118855822114089806013442261890396469666600378485721541773083293431616106094104516004420601155276195501 251 150603434407847775058238401994201138034031500728433843352298350884078985468993298553382637056396041816197001598119992127186003716958833133662889670371188808595509179350089398031551361153821706727726360829198661035822028740092973964700520488728345277070563898444675805209131205535297547203752 252 3460179140873259145272812410453851685636593914928908140901600608681990388920361371693784289463120923027977858294347700333800393914775138611695904393289693014687278232809176591997246823891936556186007533560831089399209595569016325992401549949599400060518163613251174530890650699060224801757005 253 79652931404343605581334446466505820959503670610554392875355016339663750532573670141798677448703301632464315711345063287542191468375303837821435328098909846437331670952583459813508314674890722976579966213486339893177237550254910433493163719999241143288078567796709873708063740348175805082443766 254 1837135313646044183573213671526087881558178179065944900768473078664708916636836560663041052413152154896604018677275455502006146375967797452719311730051532904007961246892315941934500519382521847289451920440379149666251986629636168808341451250665180650447309483960964442048743333411444387885006553 255 42453498592901451579569945224074123463238492202947322278602623257561263658938848296536179026755726321241422124794267276302962839660656481264271580281547516194908246642571591320253355691758479338462482547073300216649568443538181492467161845194109520650830338932423839777451240571642310146817808956 256 982914105053827217808376512297868040286773270530991365674907037655544859505244580052173788031888332691249733962805600822600586356806134442858296064190682581746248608499670475797660990298078194931591458022365564444521305816532849098893691661350852174469813677712703374614701710136944279966889794817 257 22800490785303730097100860762876478403162494355841502872872272247763052331838293518654283135509906654436600443794458129602048997076981664551986712827323252621421807256839450660317073446140703001425798991167342977904316261603277914712842490412805645266905752387018369350832247994435626363432524954370 258 529902783592394214815670468812723728041439888872431565060571481575788059357588138214800372074185199877851720586665160470751620120375027625365046114290735223054603552875326290743360450098286768200925574861664526528742094150239031908271225453657774648774118804910868650641855819313481055538052742105861 259 12338672567570303110348852263253996463948736031734669552977611513943974218009770050328390274378032156655897993586205848086280130870351837006110268134374778957535489751068505517264558867560237049934827685839346905656824090961799122172796610038180467911201569719206863227633893388122479442524461805853968 260 287844403496854110649068358405073325165622029190151060878959834380831313928531979465536603948573600970050032254650489000136251365207111931724014169364371849564102103592574154018014404399416008981417936782369567298073258243261827028201135186408708304969039265590264045569436321827452413138856661513608501 261 6727615394740128729986967036526831041770654807033151726908666849248956730766340391917014706234138751467761841909478211672973847667548275064134764121480610240333345780198247404134425000884916523043994327472320656400407404342844759424857121834963111985623414504089019429085007556392439935209004844872461262 262 157534421570984965708142291339555573873204908061331335129002271037187306405844369645577480015677717230737333890356333766076397634786316719398284778346170106079072059056657053728435132920824727981210527207380483222430009105012594733335450210084425703422570430688876192802323693521236206208012467433688526385 263 3695708091653405686461945311337088234749589782543729813859684463100994142984555079821276857446546541729876607523222572809728340933436053387158956088428483702128134524239800090376245494562846164332485173578309900052608942891661861925620695774330905751617377940293031070915044742212746005513628730557890722596 264 86860979477894874314120442845764958044813219483329647788142342807678538415613233907875002634360201120829156833159067145171052644979756840695299264144779825881763792429795463062108624015579977360135421920299771648619288296427313267873078292976181867791006427034558152173269777832283591610088113811134400158953 265 2045284102414296511473775805564600084509337956170980813437347644472188413094272885818671765792362692921932316221158617722921934191552146942984903476365610321627631335435135458250943237529225120178666364481164691102933533464709073512239036266674118874109099732837948376069911020907138373393151413796360138576986 266 48248235934110966211878103161178705225833229389797791612797782113009985883017698755043010584845763771435315440846044306819707623787064632279014436603857886589703756393879596259822554221433310707719732055169125915941858183842555434873078457525151653769460401161894215513795935208495484219088160631069201586252637 267 1140263313914932917024953890685316472976246812877639448516696431480690426365711007884163146095124947307273242299894166068703892694319669740065431969852334829788117574445589065587172202806392827296458278615181988713837663200725830361020615897948029987577601763396618201849235378436429333318682706700953906222932600 268 26997393839101994599882590126113331951231411975004375888821077941545566654946657406713630063463712097895232383963982177390777462963559449707498721105698189789776817053964835255314213419275235613980546619529800232527538484526677495635354298984877069315226276481806982266977609870084672640295498811023824845540622621 269 640366484188964098233593054167455007524791976635199683471733392216439472272649684384756903397579984452566736045054743170873122033340594503532261540896868584694697178540504210754231061266891121830713349091043405155871452735363147166812335865312419146417219204691228721881104898378571999231763056688805109101219579558 270 15216771203212583122061856543634642215131462170179782100257152453649801628858162757257985310640855216718019177597257630981235893947441005272431879654023572145035689046097811612279713760532129022594377358503359471748015307604521570212233725872118638572879010121838164762626077102557734021058678787555600535172968711561 271 362243598800044378435577861900777041675724542955465782353336971906078148304410080305734931519029408666411372695037347953220343539178337799360652328661865267596120495522526867806906513087491955914398882637743601524738014539977541404230918987718507459796141764894549352441073913929670149463326318142351992008863086670092 272 8638938207212898414569852065531305711310034550130989073714884119036019202754929532273370722133959284715706489254834970197045048099359268905382795643527155854779587006535179602499728772574131523102520868893494350886838927121560355235746041967573364361284358886935063305447008666018393921062131989829757050583926520762065 273 206394738535765495056418616706375017877222577492877224845614700262502939605353438141670835579276430067988187258443142966403357770450063801107934902550521077477687254513807210584233467517066513815422341331154570867719118250089365839169343365704711882614989968883354781086610764709115863595853299926721675118911857450206386 274 4939837593507105371467803140850709546180803119389686387069686694067681054990055396904400329197895645623450649347004715924729598291861254391907349675088463269846282816152068217859308239262793830200716949177460917866332050899484417548326196969516645092474214149029984602418351966821838823971159979485976104423397179046903733 275 118440361194345030310441797032992727768724919062946870924182026573632786207253935940681890818466454736916266922535311668215836727780235315232811137726702940786915331742675981094877492511729124923911686467882016463697448210007612531341025533417591304262120732806995028943496598086368883922215092326070690340139257335399806176 276 2844834505927028761712612538845535888834702097488593291264933597563279234313234318589768999943879775707025735706520450251964507913605908641731912696921605738682767012805660075876357396511677437671847915944608592415591700948463855384089187088548886847811254927361659905172811336713072362906579077015588263711302337895650863877 277 68451311139290399776602489080778854162041771795599840875809352430103420925270464915375869585307724984081425999147950569618390662978554289869759223759618786935153464666068807027479627875604200939381380311722122642178566384548941384545848579379997328666337824489848732594970705519686741930013514229686519996210156269622689480830 278 1649951899180633477005289056099175475809265223623893135984716492511391831498875688093757736700534518083591114129771382831199372781613181007453187120210474419760678489254709803827503445723478809741218540111417859063445568840218569566237923302768240374183559639049905823158066036692856930064027276861673683954952272257018224188641 279 39840321243146907409109578742675806358995775395748991732938201221477868993035721700193843124155927661843209391105116697856268717989149521424714885715721471475981039673426798810396613980130217625584395339685979717176056411288307209843914765520474590038170279119583801108054361866043930827927799263061400575977538849913273998371828 280 963681944433780842875758144400550484843093015571357560814375952250028319505319639513547073778430959736043887882328006285010673339101070730348824102848424195021685958826226456654508106149707547987119648455822919123644247029171828936466966782988261364655460787923353062114478758853638566279006816231104641816621071622097439121169081 281 23350774019634502351497644125429818895616191542588814715523679090513396885055483951165450495978685534708370728876593132512888538240031335564273359071028633167203783933143415800789040593527013699039614521625377746127522386968158920960084774190971872320284293422915527473156806579057347223099078205592382439922217740420589430180600842 282 566790878501248444373904715682209475497385188019436457230567805705293607156605600477262648834340811741496993912534188901830540918666028694644925954110163694213801948953936955343619183803457686483049862767764097946477591161803535386616428501079833441451710701483661408715190941397290391211278418757888506948938327222436486542548754445 283 13781478121904547666995340296271816686296198879398960892879605329485611949388449037717423886683392897551302868262896645666983799598672569015399033739074049403406732998952656027687219572185952409324222676193761662601793260241340676046662502298320454492537563333606028498188246392801260749745979173292761652136838501070092967698497700936 284 335673846414284224174996454509919609415139704013079435663748436453361618315279879620019761266471900522487310627318352011878846918288348000511213042404743291113956243093083014102164334478916659335113714505054484780361671997316253266406235629758133364174663730634727699053804084565646576433045300381192664150062038995163573281332100154093 285 8190027644839203337369969378247337891006649576555807704626756021165480604751443170406779698536454243947481236332608335594283835730807009148961876355037634860270256445509894908533890833750935876273537370433192388783330268195386327051469187343952165243100616920528794629798286763120386249530537692967131798303233877318922135938924782250326 286 200168993568626643527126321722466328072691291362993126422483469914924034881908010075694819973324566165194369018626740997545426082351269423493671724461711965869431951635741675704266504373420866767516316891474276403505056626279294625645277317156856435823843653627187195744800664407226604401990673288853685176399272612836540295856040082426937 287 4900599988238683926767480371562873464695453137807044708488721320948567470171789354367309590580350173567619477948821253613484148288638388620944470338317343720590352514731246890445220900059770624678298805266966679875221057250817402416446337031734631032362413055765851700594683216996640642046894994673380602589894841685623464935241046881770460 288 120182205101945597624127510118220548571598678674236955952819466585017823032778747307148589112171126504855110190929881523543641203554704066589054778289489331446736822780654606769043158580369375446085378222268443531206482586770913978070765387160246801989411341021429482472994603391474611674680086048045775735411830075433107212466000103007529121 289 2952344395498589686982941643803599408372392168032636940781475156560386961251681233962121079610711051474473245549059255174798396430391255660612215895726764682630868046268307671422031874644950769213289374145279942303364894651707591114242818321422386961900723416470433585001837164010803002671894848383689384190802295815744160327325933151858158178 290 72648606757455874161436152072706353835763413317108529160677613566761730044863402853568900598345706199295767840228782207260222408679538774533904841101064091553614137084045524741710522373629035013990304858971738499239093711890371845050987780070382539430488739053571659896352402103436814392808141510846462929366052702637554406245444902851274204261 291 1790682097124602342937800679185829932155488670236736297016329667960845900122676275343448473919879454129424155845459017287515689734572721000625395529060028643550009954541641735151551528577459797459185053739169366723899080517099113898928465475167874250338001506912649020925461947378570476105679786343461369358305776244179181439636367087071658049712 292 44211794702500868402890255115939304650777584247967418984649659527360636513771065785035837076206450536443218668952291959248613179007157111385489417263644017074790173661002250423325434075867056929328036179502729388590821460353857932201088685967598770004738331927892272518667220785636802161342461795907720656509806162616100940643434309396073141235925 293 1093411880144980894066444839188397268107686155979521370320099886188871870258121474087381354339206440581962116364297594392397159316045678794145839793079056115048059271098858193933636271296420999486683983972813970073485912803857376272490684121924504822896951330686903681342923261135421095450648372942924465238216533328268236169501396413570504862060846 294 27086505424493779257578035859932775119686802505471063779416185987704548912282800692186681946654808967176639503026648030093342325240206007670418497757257382784884618099782644272667186763374933053090377381110782520046750903170408204583415459872413714094988270385565535541715462820009161631076426993014228906389526403107484095999730446613136928488991633 295 672114532861349217277362589458283217976998182553206037384183733220656608319619635735673380941127986398295336911305921374026408478681190234612088116226217557999230070984772511362847740704642906057216463729121655735144395842847070125311832286034395229554874898945704947369606638711417033477879871021670283260500717608299562727392377785726267234242212036 296 16705223902250059865454844830382913239621593345460299386942017023787854164695476237230082630717755104597940949717009267348081528545277021679515922968384112987084837384577236671724619878203630848180763969574708648790933002308720202566189889968032941294191451721084261940866908329813060451353302450147877327049060478639759791795506975932769655452863815817 297 415889185252954114042001781885038852016929132097385519873444870999036365808420535671115804008497489197619942769012745555300785016707029734119739342831381302852623816914811404381768045909653739605367118573682746849238498559364547565264755331515189252901193644400178109654528073097098540281673615183772213594767747554771655439438305746008879792182621224890 298 10370910473097204476304741016697902869096474151311296708135820933267977648448414137981877972055647565392761586432547638060228306360909646561561362176931236247625192120615595619746403929784716216749788236363741083523392484717271426446199969024248027928528782617663161707540351403015555973276826446383111571938505530572049936836533952281013434508031087568061 299 259040524964456049871239245178385722822475776573537344240037035840552768493073013751913035683736342561505522642770538092429930652963405361615356324599217563523050059738410909807683483707535546747434277823563342300075674840430743791917905238218609929616564715318030739275937259333070983536826357150467395075533022709620238924550076285563384170856391220304408 300 6480787148742180542228182413038922780129070727668131091434201524009480240739315536187093680394508690362831199336292726825156479992864087305033743316663176241322904259371200564479122517162768075071421532724523308319705028456461397643063975561156117579774909765278066339585849924778219869947250168925778294037523401416445918680662135545510366495467525878439101