0 0 1 1 2 1 3 5 4 12 5 62 6 206 7 1189 8 4949 9 31775 10 156972 11 1110280 12 6301550 13 48637701 14 310279615 15 2591820857 16 18293310174 17 164218811718 18 1267153412532 19 12152174863961 20 101557600812015 21 1035203191874931 22 9299499328238110 23 100314319611860936 24 962663031508255416 25 10947637349518184625 26 111647106835010470401 27 1334119322258858739445 28 14395057268835468846628 29 180214803215863192738790 30 2049478944995480227166070 31 26811528277171852465472789 32 320306583095212624982409845 33 4368539229421136831557363855 34 54664307226580017986108088932 35 775639190967854016584404627040 36 10139754119442672079587760703094 37 149399618333280534850633936347685 38 2035706201800154385733420187636015 39 31092766960307309202653859787596921 40 440679807429276784194910134987724486 41 6966443871658524268595471331332444126 42 102508683145441991597581845101553263148 43 1674831346652861303566736384668523651961 44 25542829325662383136446864427538309047935 45 430755510729509323469141780041148144766803 46 6798371996054533452451532496807628997078118 47 118192945880291542739364304980580806875328912 48 1927641722027149660841838583334108550582100432 49 34510442321401015876627630838562138284294831009 50 580871798618119936934850083474322773575815969633 51 10697689627644400900335360330525880011550314846117 52 185606444163278243754487207400050461265534179979740 53 3512914828870700085456361496675505883697071574867470 54 62756865119321865212052849641803656620250662619240958 55 1219574480020340733064212190407329184600195108895435589 56 22410137927411160135466731210883493075573120939262830901 57 446783667679885962713719548044056681659926896561426205759 58 8436439269374941377067503238344521509087777828049340300860 59 172414529380674225085076854332431241706338275274586243867192 60 3342508412584827159052107954177982022952702051707366901211934 61 69972326491862640424878023197823441931005650610410013706756101 62 1391547318678955901295501089867127574145491959479633516964861375 63 29818598066576884702729698767988238189136027118691523428081109497 64 607842389658000393721466622557774263011085301678231067286868085518 65 13323840224286641746116182192832305890831405587989898526754518681206 66 278192281681430605666889635399819719186981091355274656337554270130628 67 6233937279711967522082315754100199508359691040226588187515660789302745 68 133225899338638002377165635275890606533132518116083525032784720307462895 69 3050207115605304141929539090401331844567610001476952824973673193661974771 70 66677920796124585518933374193408798360952419461961725851178251614742501390 71 1558848586599548768062152497593627726625903273440087493682463495042727405144 72 34834922373315026047973401193883140372551482367176593484230218564883270622024 73 831167011899184978073673976864336897956413144125441693096661724925107510416337 74 18975953896702796040947077352797688520715589194967149585937513288269888753388065 75 461860154455431085393620714146610362797145978348870482484893262795573921781718805 76 10766877685459129086461775204405618294983595588106106681653740736957687312463148852 77 267191484487169115085164008745087401682669647555626527123519993188591721727283131830 78 6356788126637295110805932752363756978597124789734024649757620045024146304546597436006 79 160767753648675071817578342652421592316058120341575091680319107175509296919723684625973 80 3901514015860577774024070370991710086323317408673061361297917456346117598201523767153557 81 100515808905707204501356059845734337567983555557035302203230527416272466679926972798555695 82 2487032825092024249677220358870485359454351119448501813932026895923941711617731134413640884 83 65244348685001550131950011573598517814525446393901427417169489907293189040654732983657063312 84 1645154042326749385738409354003479461902654274489906734681862962000723575397484395744806239590 85 43929505648419776268062153179815392915778756383766642553499687761218645462146148225282305802661 86 1128363998778841192466097728910276477923010357862132826512657321416819175734581164376177305733999 87 30656529205436319130403486560565522154878230721184277098177969876728177818408673393532264061655993 88 801800499242353344555488511169541692538534174986354003964800753225526072723756340537414059138934198 89 22156784978254719709834014001927270566545122700018876176169991034709660009590871465753772770449594894 90 589833759763681784525660182173694995546550114704838344996279408321974735970000741874996903626433463420 91 16572418686646745258532516088213238950576787747926205176550592089296128712060008891192609382104522320505 92 448874398560609080480351619394218597868455293019697362637436226971887384784809278505087947914436660076351 93 12818945365708086323781821106326957901664647342341831560951252689231700512421736156790196381981470501855059 94 353143102697950709301365607503250767593366448592296594980981256643177604621042524268988469038087585121702678 95 10247324652670726079692724497077382232674984056907322731669300169168796577670141347108381987862214419713058592 96 287024089091600892814384090286115484462482057655675882616491321980517664811050662572239467627938199500952578336 97 8460128789376493611732787686320573971750744948116166082908666356519297787694237266619123517956641760724838315073 98 240852005485825455572387983492424054934517914254011648984259255519168752444700493603488317731821050300586274943041 99 7209073074601415146322066589211066410974397890291496076831887734437028857247628785853841112146799808728514861544005 100 208535457490504489386942736182711625657093023037387804409946474517953462096919827499307124419722458600012843718745644 101 6336597298688049987556078428944265112095291801465277648593498768333776583670812964037109548276804100473338765189900766 102 186187669625736594935016098375187876938324978466792478363024795378045062281454288709837470943556381178850971740952872622 103 5741894620342596673593738332659488211083088403062310613100810579466173476164473743046647181546551617816038656881618472165 104 171323354831280233293176610737788279695512799548342272630685887209122940518219916019386762483632194843740139939897926343061 105 5360858578589654176141913075953886423744417958524234543200355430684639872950958517355278687058093295593823928960792500239711 106 162382511895315321241474242234325083593033336320405708366342825584783739713954618642124518145354350272132894447507402695431628 107 5154184616731470967945509457100192372533869213246956401608876789741573742813569837301203996543214739902932325594170636305432936 108 158449167162959622822809107131098572332378896416880474941350024396574254348695319278998890039502319924034141860201560212452821326 109 5100431637523139315033466921736947289598437940702560586067168471013248208989431233196969404801237949674896235431454910130190356485 110 159091808506781900826621830203470041450352545115058672519371238778666299274988907720199212749447009488847193205982057101077892226623 111 5192279090901132650373719611570220644497798663151028400562320143869173185896091125839930118973362169515717927489701737384003862683833 112 164285666657762571853508763257467969916780464769237559330783563340599399783735244988907684497824917797945669762045722992387609157683390 113 5435050513846941154824596566800431424897251415021927738101756109030807509852566211898517233170482736828354344820585937338536666902520742 114 174397271754914994387639513714919247915810936909554212101221150423539778727698841326713816512089262050271369807195184723036171317092360788 115 5847107288170236289875193932608675489911151738995929122935283126368050144310780012955359876501769501791523209240924194620701808877053531737 116 190225596861201397866921870909764694616489186760716277095354956251930428450698599037151535714240067064030392002614189279292170834810873843055 117 6462115300067085307825095818384602788452627432270834923220054340746330392810560683978515167313989456603628713100742056380433324141427309905779 118 213105753347151946670364483501624696389249816656060438135971256230138168679117975854677255284488697517036736982636813026541344225077533512046462 119 7333565692375730501223123719761653968103940294978255202928069475688320164659915993727308105252309984880203612755745027991201901890336049082555624 120 245093790082192060554697063707608849876846325571607107836067957772252780985251010446326286011512312592250869563117732169098406204123650704768844120 121 8542388594956915716131484128935590972432248021918316295624080065231369920634461298314584630449378065586104340406661322076572661710156740815051350001 122 289267926746273555426425111905118355811133597773510627017568780160901862753787874384187291025196945173242382604500049377290973982689890208170053243841 123 10209153994806038644037259389218247801206763989803618722515224518278421405939402748741077224534584739664270860037809369408634145711777762932247220661813 124 350206909612147605279842377143249712611943495068770476000264394012855159572742692467860922729826532828803886598502238623625704041267271290943568457032388 125 12513381263744877333475570497013917733153642037272675844195462959806713221342289638949244438275661406290899350463303270577053896355706037115169386190109062 126 434747021911885732339407401826353490478035335102037172443981833019435245662599577093910785289791002148575643780705589001133342185468525283553772899470805206 127 15724164739171951147080018034877628086082797493668669573732595751437455342596361777770247128768207818794125634637166259360552653926324772213271711178149989973 128 553187284450654962630331665595717367744916599497749612290869714956729888498729530164387503833887731361791388769634527577032571235979425878622628513883554422581 129 20249160761402365846810553639234075082396019010004940360065291335529088308035439412794738090326895281736018557355846166973600478143863426533284331122227241705679 130 721227953469157933917106910923033807132319122753957378616741568243487889483649718045808003615017674384171112294343440478139801934301495752376233804408220269970820 131 26713843784176880337618052128641084675368472103269429782884141037035533852020979504380955263934036259474875940120949713093842026425041524741098387790770717704905408 132 963126942954589335232053034888586360389269041919176963419709840300980276254199783988629172264828630838372649402791001468650195737755144175906284975453466619351707350 133 36091392077052076839151740437062209046293595869353432996050100320270494209660687237334782035972766340024053106174899495718063768790273230993361161624451692682024459301 134 1316908090125867481491124472551132967526274363330365491914011646467678283434884818265851517957657266682142843696552970928817146295882822879931146335121885516464425346607 135 49918460129430222501467740416768101954097085281590282736787452774627863064053153197600154681193606329135238115477616481913916760942098681715104490711161094474982552872953 136 1843074924991745063012139018436719914901178707361421446498123189174204844122495714418280598706550905597284278791624783750085791044976261937387980116913837012210375227912742 137 70658699133437068073753967124657754266919479943265050745146607252956091107478188135066235051184126295782124011996725063765866026589590464705855067572116694340257765907444798 138 2639397910049514945123101043961116884164787965832939123481931603922790114232221611141403137204859514999418238407522227910963498716132889625216614769072556979811635295597651788 139 102324036238681216291177359758883006493979112658164903395468435151134318145255218933203315012902543278957217814090632950253324944280739919903115461751236612844423185254198892153 140 3866373531819743123096218350678933916180270221811438619337464054780685775428446455439625404640134090365657700758555880216352870818156816468716625049398339259371449653597532332927 141 151552038528270473647777537028623964294132368865266822939273947764162297071065662181795870027678815797029050634437812600441597573359117144800617658526364737768955735651106498117203 142 5791703307981881302150094248505809115369376908822285702985939172583490917605528393716384844807861457060541454505752783187286425620428827209900280896942124857093125334531605084683078 143 229501872610701569354279038007482863097511004308366447994460351985005584629058065659013814557801994936940410776160152396438336294056680122716019836010567191507790157648039463275612336 144 8869159844951623828851617657354080193381379268104687077373179622752095408045351439432620648314937291589925895905274415594210967202846547001930275876690180400029287267153671410873865712 145 355240777712016630681816712929689927545558054034693210453543538776398520436302224293414209948079660000046313639723882452915923997892988735060392744153867870800806590438831015581253804513 146 13880526552263027918755237909382763579881846244248703675234680031971075467656945417898213623140685292077851564544739138120631433958456963812504827342264957086261989232362746934451041189537 147 561884084187212913395884883142135064773336547096836998786540912576296893974074810544667498627034277385244523598247744580646197209447747280524953249164289539443402898734221016654683338250213 148 22194922391106011241996724046074333774958449494949320000108553176467971773590086732422758323650204903917861854912836408215351700821494924587137591057874703282139188393264879785911015531271420 149 907896790773621193101537469309633900927148333259974195255169689481937751108483375448130333759461910560590000905711923978373603632268415685756430436493191301636589631331045934550792779456674734 150 36249807870207747255541764359597345519395378739013559045421467475179843224302283948476245416127593145964503072702235458696255286398731664985087662477072118628206904709046006556750515882799245022 151 1498213505588864400641886611710573241621055779749939727425236719185922401705030561080630505673801169526724109579040576234524827660911632877723034451723268094296233823360045946157552832904309162373 152 60456836863142502389284539479500683593451761867579453508328207311350079057676302191409550168613773939643869212950031445754003263969010936707564326005814184998422997852017350277948416142308042003573 153 2524312308839944648071201010175019016668828817099357733123877047778299756612242479309686208543877213931761465720061413497333811213927817398822649877217597176656584516413881191210778732735067421632383 154 102934030612872836850449476443473404619220161536297454039362202236680377466342084728433634588964330949376172714500259053663618379671265427836474131228952260870012882983501052038178065417463685944851420 155 4341423987488015900022613631485502033682186899095864958786829535602689650673436628721250017634191593580339321581161772123509610410767072115853664098832907574987860754899283573992160202779314130391377560 156 178869153314222492137019911628217420873929612123434125892884607904441715188658379960323731082585030834151143329002362619519678922150328610129800201644382102227283083270114148123199266475811997675403069950 157 7619587324659800074795769933042286631288044454705033670285728276159503229290060655384368399150828617744596994647907533254555061429448519903327631593999504770245896258013900709207374321227867286175742140165 158 317151416105171583046359333047846585838133415525552467729679282457670640261902024009633132683792924471259703324872718842940252828461260841409542096225991046633864103052811854905581069889719358740311865829183 159 13643755438491193764068317497343533789483850590096833564169713928112236287844574353444962673586189326608886903439349506533090970846642991482178030725948026312344814051840743627874974553014925667384288214493305 160 573650074057983725672130979616679185297205888728109962678476815942989867571780525085126215622020313585448270205056053226611652647320253077921139346121924265525127337884766153505385970141727047790767588956519406 161 24919270411911981683848792847725853417182240685852875989413307726185118169187108565903618060599472884353777273480872459901616696541913573430791356125540877668270271116951020573161475082785442603005709903606183126 162 1058214390909754454189870185987500834589080094671353959734377412422946570338277600263186981434173439231246103904275823954228759602854434618761477295943331100828545003174186181201993871708776919189496671760585876324 163 46412380332308268168985156040920082426193864252089870641153352512081875755541670936295495188479886863322709345291240850186749519991045830511739694728371446478935891115592723781289300321182485762643241610425737224153 164 1990425635036640850791899922564450806707578029400872637054597234711191215272499578762587383768235998038031496102513022082429596244705986799661854173582560665741650952937920602914385175230286869682558514591944891456367 165 88131285243697206358189240954847677092611093509881951622158836665371933535563198224273620523919678491566205912710819441442385031917522496899225881535169040706219881922534035088315649289963897311459743824658083651250419 166 3816504493171672883985079618907772189668685079965384981813623465996263150257322713359969855840450086404003718426955316298493336164678789320411158293127181252723066117840901370967108985541442687244247688852414662038712430 167 170579586108032159888498389585254513250521671625078370188542341718485560680223242679877619247741452478052703339423856667135821562731756258904785774237346285833960006146539043380032416592938665414426695946432548803129271160 168 7458255562746476826252248364593921474590638109276074715835103499265356934738148670605581437692819609386100417577699455514969912865516251977770657855721672710370177702531863884682854083176427495847971542852584417665242174696 169 336457257320694338810855201525396257850465674647452126031162584876129893840135378174603397374153826975315694181124296321056179344590886498454226924888302788023004286806149149983016319020106099392241155226258587213568023227665 170 14851377772607514790933570715183134348521284466810222979382279779251821277705136377673862516806705673180636084618507620153929644849778522196921058258230487558446336153815262836691146822329264055733049453737569518783284791238369 171 676154601104056509784717021546904496561600325024064989976487796125645699361201994377559218663246273544627284126970640814613858410695591810408080615363473047123084468609225265408509318440039391796214361930418436257911782377815125 172 30127472943227079546233243851714292726464490895759739717406129217041473117852174562286739651137350249277093772465847488472009161146566264197219956232441642328493157879660487003897406064038981402240992148199848382723118124990257364 173 1384155388365082292627487667793113044353029843160104436535059659494730357173840237185235554730343150872000179094806113324683100619962136463122704439454400769322820793299975610246576739617389545816702499320479896902255483551094112086 174 62249472163073596129147009089594177873115755373941499801590430707253704169002307685934751264227741293361203208408760026255188167758944746924954093744800125738634786775063440311251412840627674513375916480696859135675699859931870962374 175 2885744768312519982141187897725159091227359477515925192987472398133628134182535058579721737337984792862569103363075051559553794228099888277043745047153254768803449293305903531503197467739438666492847132885409067340865250742963200871797 176 130977945467254942696508536326487525807678856747589819132697348761101290815278145946778325736738215092607430217803404907766458666888321745347511495871545968546965668812866387256608234467275927512771127468498270193220810732179116430194005 177 6126023677229456743967862254484167280935032456109595966978378363186460166572902716741361156941663056322414203126801946362220704365976389841226399893049753813743354334974794275098638090184392391900719918960823175430135883458310696089772143 178 280585132664637129245286695770194192017321729167707355479997697612270197865993096188799259838249987848343869284151068051901744856717632924122219663640502865710179114743294155244520509379120654862232406093589394440798058952879499602583725268 179 13239221855376947719569179833747378782126892490872212533279689126013000342182640645337375701866843431092896633374059089067233476104974876864216510604369811834239436836355716751654000572932068049650456161803644929246018748234004029932857377776 180 611859106724978908916331632042236779690324063926064281747897208344278597820618003224165191847097175321497797514183065051200420615792054354393256749756074755279259218803872044683983446549881504085945539796027026558365757120285778806418272201414 181 29122353289805394044189911338236284402029547935547298997046663704095208982150757869181587539529818202273150988293179968336222908363572097857055890935266958577337203714938020377909587653054845831309405951916804378920038300262790023738023151442341 182 1357927563662375080233006093734867049948984286881352468941991049009760028770900711818225958006784091380056839197962727139469432242341273797765330391506260046278504241138473118440034700522754150944387766141230077330198242960713746007233339581223279 183 65191300594647429116234622276054894068617998669570174901050484468442484766944569171997992677657742168322890806662499093143616933117707503567081379165309218316110277243997945081731777549596861310376959147436727362744905566124509150968679321113633081 184 3066620513426102508666671212567289924690531777967581764019545249159008401253547695849900388990565850869782804551635188288017408325833784344713873560805234877128817348644861249504923181365021058361292367748855479028072315889637269904989599131246091286 185 148481610877810941367872027087004982792739254417869176940472318858496840193490219566103610981150282769275449048159158658925981649609189247440237762850127495886592203391392459399372313812320132988931709815324639465024637239681771354876036927973388076654 186 7045685740543534033173801415630429719609482639836768019069113670670945306550508704258121123594252957541919496376290850622086516197546781109393023739487814336169000379061186772262692846953359889390739365451190181197159528823975557740859129575583181372060 187 344031236315460624639441482305946903065518988107864367728266687922680560484596357182912117238476995884160281714402144488792068965335578993345156709912632762620069085722572468268285333309623252954018988656551439242296049084047167234839620259017543025782649 188 16466051776582070661443351454397626743688522447753675314005468126614363464026622262098325890332321278026725051388030888455664826457842489893762466880660505030577565188870194032707297453357050033451961233709378992759864496629239530052493924867006328562660159 189 810754200317181208015986107509839877660437021473040883615888695185376264996839069267802678726375457773202654265692528468017639271600993193068026790717435748893351089225793793133340817109394367405700405351331263081151357191663549098303750661813962245215515731 190 39136629622257598704535228793434860111058077961463929235989702033267100067737206125061958585636909900783278240255266222648181078467480340802182476408197876773786112586831555305486785967202761080586129465392777634907128646412784401438182174990549524039299810550 191 1942997177633783550145829278991106947026052514649382981515016496570834151845090199408104201535584589518720407210043606722397394460520225600745625671034452430379905461863193235211638073409822360569355867698008736316088182325179533882148626328997698740442517274176 192 94586989082305937933913487488107885608166997587355693408740149845627306501316994296248879714529155835933396036490404898089246056411439041614793311794165571806249230388030194113780399918765005346233627137528863190943390229245813669530094996675103337344309572315200 193 4734496301912302904230455073479223709748323616983805284570951285232723087246470665239560562605076854376282557292356687321088529884370110040672139367168555310109930052452710222658095699407207195758906260399103189905165887524357566230808364413238113918406541109574785 194 232413417966408813311289681104373713570047626646868598154194018035097573320152430677437835260364528839556619001300765684334694805564646903427501221517135678478207712425135401105557012564829917484064934041256592418330728750678902974816221369647289034114466980969809537 195 11727961404552606043737573240741592161978675924474284781842462890435180780083221591508155108824031900013111824597840217772991959914152146435332081925728436203581987543056214359619722975657608032969954798723455248633341456997938354460998300644613523323039843847085691013 196 580499753551233749852684521569680309709574503581336321103714223006986314493491675395280812345016051831809521458897224364806068500162804392630437516094725111917646325320657888747283167677321701998752905567537686634773099230852557086332460214582968503060088244655556699724 197 29528971235540070301765991510022659024171616643542327714285614951688289394264404821530602709759218380672754274533520843921416080789858349175372537201388243119418087100190202302900493864029437098721730839843263683600097900761354163689182866368517670049601693894305875848062 198 1473616770877625973701917174073201824691826512753086113624638433883332322959414086835332309122738000982073199834458778938544551153215910718610942328508037329631257447619098413679962588948602108336576193332192320521559374359393392543242481872800798423269151440597203372350094 199 75558344864121523869102174378424916110403204103414600102083306323913717571977550274579846781470086947699117415129376821776471195030429004015779127706191274085441823758303295241926927203026337476641360252316143217919224891438947317353530286155575587244552884762193662556004645 200 3801375157306236151535985756433529741330942604071592434565698329871262026092891550701882176474302014998095865751322185419994172980428630477047132836509130976249758882530533635194201023686235870510282999609948575183486306859811753878376692925259190415657270623625782863138556373 201 196452479102242310078737103501837253658247473451780581662583787896492342664916363557995650090413322704451936792526046212876195178999121953134072192227859917162787110896800456976787218010282721075036128048388272239861608856825525820847258060968007832845356309674104405371367318175 202 9963315345372523345232512577470721626438617972168905227581065190636140330806157328156907981750975135563034279664568061569954895188814202332699208601402598546994293407488776553925918279117940310218782296729034361871799136038963658362522433416750891947399029597448150923674988363884 203 518928447035675515225627730182593559635162522378877631745202033439124941033330764247067723482229400604564243066132945077686312699387372855963161514876744636080535612324116693330556338000486210901517255328114582217817918519176544603173997147601965302795946689495326366761505329883592 204 26528248372177635467189045146570321764564176083046208383891959941833915961506838485568348454718452274976538313786464430713080859154510137761450705940510736843364621739929973654057077832433590219782822318910249885311619681373585812687543776682107417152360485262781420287443122861643054 205 1392411250171099103689994808891500332577528229084514036088059112111745267181286637906146129689440997034720777891356511593833272649618480433250638566564798846962857728501153849314692456555677835951295990048629882379784177652112713233645734172645925478387891721245288826756924880081974533 206 71744838129515495948764821219823512604875136696565173145019307497278491900770530822791974529567815454040300386337231725476019317292836241298332963499839561348121516258631221097124793207805976915469258813849137473061830125319135523010019453131498981137678847074767614464998434601116041407 207 3794670465855087347215779892048603993539256644468464157652972926130631120149602209654335618961887048610571085490251022383197690485283916311729938157418593127854980263993927305389565950684525560554510610718172900054286545032393019913512487110221665931486585214348618305851553579713731295545 208 197054869765201598891955122704153906515839102379200482055526168909390770215724701749039412776629370580712506783963309121036483098707733428038840235821891876196805509212630069172459814688317000793547207176837479648354962179695940370648956858812219974753896462270033458664984043128340848272542 209 10501823655790758752207120009735222638606039259631866125356939832989827407638861193045793437800483708577139497910365973921939095843720270269786334160321688065099903402208550706075493912193000905447833406824573036528764613414536005360067689422593307789050310098361885919947961673426383710315014 210 549586841262362482213330518789413846132155832467782231455011681358135990862984355025850146572508512347449979841444842560722875849581120077252244599868891620889402499950595608673166068245921044188548199038877068383187976026193674722362334048268197988400006252970982792116114634948893189036680436 211 29510614790624765472135802775482085343978820643392041878510645876785054097950983748840142552399610639282870884913396824137431763640351976280864640824072344891828526030610640873528963590932395096899865381665341573055653210862215560160505118605294153752738752555831603652548318202542070925339404889 212 1556243244619394524943776899775108865069394544391896652398912848773613050327990247752653506326723235922043008448036322157227657295561737478263585839524064884190810130715204771278625127347281197412569752654046230636194646310417430480419414255535369955290144830503291047949955639304080713555791539439 213 84188849009383652383141704871435285427278711618858810012528627914888358323849026710892478020886938332373345475722458273017119736040938362730149996486822886585999341354117284958205151990456963229530087678484927586509780863111664716370971092867947041993568998619375236229335865005173574284436291089779 214 4473537682194950010346015659733377714091853185690434929490416988545343705281163836326779065343799047611214588609109235737071529621004847754764796787307972173969597105890065877564077756135845779379711919788449257621376694281044856115085563834425406854094170983564683028712244081411696588589241594012382 215 243800537993957506209526548219844005020032254480400363086302009118491329019881621230354922565478263476842294544861107876657448935340985485916270935082087201309344711214887229158789328740586930784350908846416385618395457921519906405936673427412271714082109483731489643169798788347631266372237100113519112 216 13052651294350666023080918353202969004872478965176760674366604210752976275545803569740250114242707491930636600094714594411277031047970454104020992673740452991111909829478271524604546644433053169370029904431117166810634426803385315105775880153117314726102561354370635084468866558261150059207317117525734904 217 716573229558943908886399258367579040135914752819181226129030082099368115353418807833640465304158033035417888737976949487034823891854640941769434508832384475347021946521005670267127263250810510408976818130604140022626004955146503639398911842153943681342610217001188294164872732635851564514020496459011765041 218 38651200349221220806835786405015260879528347926808609011403581542326576089055469993392387183930927917509236712401307370793719343044897909400032343694727025819531503820925360063558548440641885286209181359621089375195128634073826229934024762200983098782272351453696332576577764445113982885088446889783864503169 219 2137348928784922807773753374365911804724965868210472277900736154757525700325192010649082433198189711101564156026041843120411650723890242850537983725002249887215269821450215886668004727794292464703494807058009838533502562377367537617045396330072753433681658704030242662759674574253589761349951078635457183043957 220 116141510864340310891599988217914028307124886240478143320539868538294551399744754469354130237572587877814812793880954459999144382567593434079129656841932300171046152553915770148218160294658887576275534401770696056873234343848083951861001359854865619539539968487797936658435950674707537625761408721391970299939172 221 6468793853446673128454294222731906495243226687574054907971110715736358481990500037057190809390846094145959032785243590795561672796756744602005515264136526339305377577898184349758114105905655752653393412031081971714980559348514612279942654657247639343724321390698116793782718511966162664788469111533772690948398886 222 354092566053492208420239887776254294320480238679349699569774993253272935918580117800290961866065730543173157134167973492788323467019774229776164397294612723870302400145537413588707927334346671558049367373943978956510624093066760703693937399070818178121757111687211325169130238230397793476188513911213069725063825462 223 19863204712506134163489153630479284103562923673214813266396347002465861286763627019997125147281540416662893531686538940666295135100737296767658364890785442124162625086878186144006706615345672016879242611693640236519244029643452643666747658125347027723338398160794851672625119827743256870720681738675708091890828596117 224 1095207943044107767855271350440804334691878877389096890884905523101099003631570593217582267858346212620563994131291128531665710983245903749226463386804905253504313569876823421756772641534316047482225173934171537096204681128334696014240873872930601619716538008207962130026698013751214791352471205689322427491197486736885 225 61872760811234209337073397203561489053495260946291824077369718939189680575942747723157758714694305675149906656527637691939181101222394422626166562051473153972206164655839220209757473666919548696460106404242436732214069122580700430434116631506772171461303939666754396001784342631628322457929934912581994443412141838937359 226 3436159606441846774184171460509853300758254162182292588717765224582683337667570374603505554765307490778769282490109505334169496773808844704359656724567540532535368030491000215920685017436450125247588718278982057411913213138505949871908004997685090080338794951472484114655931027852218335806837373647241755053739090762244772 227 195488321783702889214119523001150179496480910222473833649565755137035570809324407233039269317690121612256230061430733117059081132281178212762169968672754018962860043149293123161541440991874224295905084613437607569909965845898190814463366695687795758263494219560650727572141626396141104975128205110611185613111232432277675808 228 10934388186073632008411511641045036613227957145794063835408496781673357314497206332969250421565159392067213091984658815916240691563979686555633132604115771950103981768609522889636692438749810672188251791905619400870275281485072822060510259510223595028928821304654819632237715825675121948800976895935550022823755166030535147830 229 626413593778122204444096489855372359977901519266938884448196204302925752094419840715815701203424404051412245909323451863314127645886330573299437994349035703900350903186631346128380676683260728129469293623743992844771083780982249990496727678040025373100155554552539601302357534811994869425069350478603276052312434295919900238373 230 35286485754687616772668096000664009144170597682701207699617898205969526547576469456680513228923426401057626407261082532099422783659260436479673658336124962857209340654329504894345035520046396019555910586612954151268531339828730249094905091800699819101111605882830681728976547313635354257067791040325558010078614865692063818218799 231 2035491678432694103089287861708223285281784350450481654202410534935481613107463530562966823060663752765708060237871177168454456159655473767088063396314552958524983289491545804497588473573900585591328945709487633508007852573432931094058589699036114598261466700768622573640862815586130430570120774697650724238746956147277190214197113 232 115468708077420149742333018109264417134921950446313696927821513686002763583698982772375750935195411488694263901013965341714773561631926637504823664025542856256459579349092609104978379973321579617128478317400403768000328472035697571439274476851492774525749736793165375823448162048443250266201483101804937880383304925606108243733873542 233 6706484461978104376506889067885113741305607895621814613784036461978710060289861839959131359479419642424204001396508970109177439464993621084792782893712246849985324151182737810518086183636685917513329312462530374988691403223104271248304231231507855479906590746366454893600817347076486342598043740619242391733883416401436935346068387998 234 383100087355428046289605575889898696768781485885311432207682651370925086057447902475193519706087758512895211749419070374804763782997904370634968386460277499565117204767050323591489935832109721327977879619180382485421738878402135301335230737428735335973523746039919677260398675841676012797282876508021429677507507190153558650939432939116 235 22402083966566067801532284915132897759375219774163467636001706481541079435168115562040369008876334603818616948718032908009065595226472541165321445517701437798231191273725475177039792254256440735306668208479208308894329644366605478582066010762308512227214267093378479044803378419223362300381742089203267501911904697630339421266231505354105 236 1288555528236636292754373725975685040123699163620820411858541850035773490409986682665822759167477723353547198257794170713314802870317970810176537639984754842238417964686247588339085040109299558916804080855189388265477956443912658980200706079467434924460891674005184904527887484464283653245111603661875329581230900231320086582891191937060479 237 75857952616677440729200334688164049048414633449694305558121465006063512967666288821556618777927458256034136702242164938483071255010455722190651296094763797785950048016609696926831915471181257428240531991988510241542049119746213243013536038636672072775494273980353065221898197744239317375267188136321101259509479451905177121294550249740142931 238 4393277896475890602191256605247919610543787593057219537199488478948702804107613340120453392636169106882360653230492917291058342529409538547064259408357956750882834640130309635774393160606978299588734497991318577595005002841269715914806879510147398807299140218233338046333888136812631360183386488685169906463869680013984707550913047261239676966 239 260366498631252175157607054890511535739228405530879030794658888424998295766582545495911718891604511645172022785284308939623874598684776987884351777100165084323390490759634476443178342473643283076800751132336100224008943834601290992243879239977177671218554978658338537944418802901554791610615141572906743331513453284719596232983937963262214057936 240 15181733260539679495842937296181131480997585987743655511870173122527132360550631864849601267826332735829993932707275055714002936291286588076981446801481333490139244547333633894536579336612780684417423799458451885463386496917772432013614048877140741306645168762561676857473114174742397346203816787235205647767569184922689239621830968599011568558096 241 905718520700177898475768385894212008457933492189973769741049928145758029359975528850779524396676562429920401643253939792194461931616856541195519078697763755081078730294801065718108337522355331702163596197185954043636571247700842959360937046777137527235489326055155465531621738071146204384056801459540682960865407926271884591985285687970203914927137 242 53168504773035855402881413239367670349976296553493509836803407914570737121993645838052023584108401145777984168101494769042436667389329428178442756151809367346184345023989984844699074422609329010460795496911814971697298912215186558683032209683638774545262464084403784824324992443667544992118770250481159362438919270620421712249622945065524054877202401 243 3192854922867088190212405766358837269177538534032926976109183122633547987511902763156017978126526196531704779974787773153664477243263455600737632282730128992251739598061867834290651345873149721228351346905792730550607213752825787490690332570134628810576192863975991496216657740643443515717874855193168893219478597083147645377174494406131477738332038181 244 188686992426429183742532246078758941449555494284047001721050009254853092613443207679179347692265066740705298931745144816823568785092425379862975012470335790793248675128175971756777533328867839847411133755290703441717960623034895901991263059127128801927580792296141570728007311035135565517789474113746811546633460527835149890224531957469034643021527360028 245 11405052452517208711456145926724753931097621391189621672311758453707753315600958544649257263433091396697065871026317934832743241962893763460959903292737575406566659555963979689866399329575168051032835689962540212171925733689746484921698898051558058567796296939799232169891972097583385804049304917159868160824521586407309829095822929894457379122152599720270 246 678482499755691981270132149453137123203089377690976218396751322338636258255440548029702501852535120589568246322174919226756187837145720882662653811498866949295850718187242183881181220774181322459525839053063911292725046397405762097187175085741727748943728786654004516231245196041358600687800721163565743050832416883118852152516326704278732482127329926480318 247 41276479677820166832597155529402076970951068591437112988043150180449892324273922430585047881913860107639530234661484887329514666994388728239083013107879769353899688116897276899887963623937942122487876249626179508661456354510239137058447883312502496716780776663879795744134058556015192987259069508300143211819480365299532791276783163518640833765782578990875589 248 2471724005875121820537881448469069760330042536559224112680362344361877330531352182974655002108976497563643879681814819454024056458240451787018410240475491651321558845678808665663752071624540175826260907322521469536909903171414100324606181315865477774281362821656904261234835152199526418898331767513489044845033862776536566541952943678480590818778506397381814709 249 151339077369432399066678558439101598472287408562828843685265716665614598466163420863360569978594026890082517861431278602686025734244188812288056890011699682685089737110683361548144666153375313312727864673848166580635414412495633177386835428573593400891174480589457914943706652896481711046837138260201584583067137819283160239886514326276310386368816769891598894783 250 9121832648742375787295483649896998067685254710304621025982599030437194454294568428383127067518099849781237973630651536281234721993273762637512516827663986932059204866707480448954299420927858378992943797808997923525183758731133595770591377316119907654166622796592363197711127148077232049768218717297590056695612490722965020344718460751259431292374329384746110595964