0 1 1 4 2 22 3 157 4 1291 5 11497 6 107725 7 1045948 8 10428178 9 106126924 10 1097913928 11 11511677470 12 122057782762 13 1306480339462 14 14098243951822 15 153208673236237 16 1675240428936307 17 18417589741637077 18 203464608460961377 19 2257486516245461107 20 25145159202987029527 21 281070953791097294587 22 3151890736562073311347 23 35448613292735553499897 24 399755643726372410026741 25 4519227449399035326137977 26 51206574580355881708731985 27 581441445567651494196763933 28 6615148598181705015612299893 29 75399410137981915159749409837 30 860871299979571411644411891133 31 9844706040042751277687739020956 32 112750449426220993379638577053474 33 1293139858855912593960839366250004 34 14850755361448370406350631287878720 35 170763333641261635248833238386608954 36 1965864910592625171002822174171989486 37 22656772560716236451535642012961375618 38 261398014677527135842298947845146600218 39 3018859361126693023805615130206885944348 40 34897802732270708411479075384827970069168 41 403782718884080029325986258331157657799228 42 4675984771060848443638185725942138692440388 43 54194690375837027791347770464160327957599288 44 628611675391240708224778953427491323433442528 45 7296843631874405172386784425219203314392144488 46 84761836147614996607119869267735687294465575768 47 985292374143099372035891980561989813562819214398 48 11460851693682407412737934907862496996684483990298 49 133396362173119953006509714581640400608220661981774 50 1553586425404216072275145736664465395613171440941318 51 18104262931520451616059634763245079760478559364969850 52 211091396531139952862452355865637903864003271384774242 53 2462607955193367467403700768726887518405124911615825482 54 28743946694487005000776091333398201200866944784858278138 55 335672438399809129051232223999381043135331769733082635942 56 3921889552009362367956561774096654248895920777022861974494 57 45843530983514139884815414101095813447269702620858558380326 58 536113574843485266776893517586340217631641049608089584143446 59 6272273088005147451414207328363699746588785809358692585571950 60 73413550012553127776513257506970826036349463816931324438358046 61 859616244322582703841382780566144595171289015970120529682272654 62 10069419234811500594886997193545037319323438055478908362539558062 63 117996798029603507130577791095641436430481434612222515778835871437 64 1383237761747011337595137559609448453702825948092816805797571114387 65 16221063608978430440315883935816821656260320697092513479653648054437 66 190288692204857466481189117543264513256412423274909850578920461112337 67 2233023510138849683549083829583606541152315038820472130067375120232987 68 26212953981537888753476543492665882520799867482181420628410103727301487 69 307805851802823747546053284107717751881803983317077130137520431084591587 70 3615530876914829469137729364008467879305429794673457717892422022858956987 71 42481299921980896697839923302842281876533033078110929624012515726207750437 72 499287188150291659468065709597628753241208151121800667917862384184745624137 73 5869842901104756032577476980901199430096172376770585428940151378224312517637 74 69027578085449257060344153531431190589910551670400294218562269948129619185197 75 811961989332870098097494269796876086601411276519149763401748769967805200248337 76 9553501945049276357573572261179903044866601623440799361842878237731780218991257 77 112434702962326980796022797852072451092141534167980213866573094281415486208811777 78 1323567828861925273552450390251187257218289474249266992213397156567818607354800177 79 15584660386329695170759385290750764099353681468706418807247250489990215358848813587 80 183548639396505651737863285229968002462281631625646206850979300861409554876444971527 81 2162246245784676066906428740611478395859701142011058831853969064993008115534955807747 82 25477502378888659995037236154624938212036523806552426871045824358013530914619577468267 83 300264449661899899148007466391212143188406219495789978761521261740041121046688332752967 84 3539517639986338271280668298121334253615728985150096178693949358878766360015310600932607 85 41732572697997739542705297174567192625398348570888078582548392271653968596226740600166967 86 492147222002821851088471610131273522389179586444073940034900788001623594968099466798034247 87 5804992744484724439548760619779695912102871914993698078529693819452856233309052759904696027 88 68484630931068968460709473654957712869399242083275780611333431830956162640702321948241717027 89 808104361532763047910405887470058312965496410069004354498417540366695178247942898370618564827 90 9537242720502207458118910815353773087726027821241229501253673942206076527282848162959989274027 91 112579028131815431691667132029285449668051431218339452429255939729136165060455751612351908732627 92 1329136881697642530707107421200220728003506193906660406998573013213536565161787450401946828792227 93 15694873237634536997804327857154881993454089029907046147125615051167626396145597936108865565666227 94 185361780515120806388152552374429933991723077892985286151573416804688561031554391251510579489588627 95 2189552122730427363561640954484741485721275508838096996204113075018154601412320762289693325215921977 96 25867924619418482152436050323746772808216812476498901323216591923601990501168591496410903908745592277 97 305659305753752843841380601850332816394439586033143915717915066481357928990125341599598269783514553577 98 3612284719159522572892543483528167876958890546248039540382533402163928111132341479182721684667147732577 99 42696597105615720770277288744960178292830700895988105823918322129931907664053336225415240448591691908357 100 504742824723721667776984079261295034100265765822618196344133487881961289705515392928401650390432342857677 101 5967759986561327276503340837719136564529350945249244560730206918244191042078096181004888026761607098199637 102 70569263900330294571927637262977883982613096076721389335703385929712111803144148606996736632781906632243397 103 834606281342020965469734219984788069792642004843170793885866945392265405419598422491323407646291218429107097 104 9872072716223733472660932084179914267659841097109172321993515905892181507054228976437358887634658506540580577 105 116787005823220596529432272854941124193371800169765454550738721532938358784882782888214042773534777179104615897 106 1381780513425632079051605332815536374342449745833156606902060500260419297417882308610730695105773564463834230057 107 16350870353387501288897319875682580167773205436183285243059368215202277071241710029660511081037265880666467997617 108 193507988642844485515511739694934749833146369110969211304003652181027933293560405076946902804446670356826078641217 109 2290404061487144426088711508828264976236017815516162627043544176940164336943187141000282193930619803338278924622737 110 27113119734616965344225508775866066034734874397285749548500807686251022304471200933822467532126939593767369371647217 111 320996342793278952285737947848117174995176694285022108993610909591127787170026078516699411803986939969740350914097757 112 3800781762726816461380814438809816146579877181097334046494118133916128772923233390073242344863709776279933707584883797 113 45008766998781865911190930779145725020609225051243133306368545790396403604211214711137566552149901258900644510265244797 114 533054644316233842873289873870776228380852458087230773236359593339319310736508871748438519337574186470460715060270911597 115 6313873915300535707924358389456123742320285235599705059993322518617078572803551809414399804916651495786698102437062171797 116 74794348356191496263144708497159471215141258138439785072345037171907457523443906609457325803314951929225202537515974023397 117 886113867579628469620755297061305909918562615072087512676308571793093472548827093138779449072474477403352568641247489010997 118 10499227498714469918647905968283545225648177012353123612857725242514709280832779135208898724782683980920323881298906616174997 119 124414624027662341089619641422267081117044107620133401400007512790565856608997610833739812141948666597596433936292167273068397 120 1474453290329408186206755745893443861846480177798289751373336399930279453870058508814676422391667832484485209298774281173771997 121 17475731253217313858660680393969850623606845403024634686303119767176393073865911447178892311089158929799576759906554090193586797 122 207149416374278829878480372563851160043498003926439357573519576266727886227963095058032768455161858278461393676867065972721147597 123 2455700360954604866565052529739057005585756092873371959542940471866249619587018416896381138872797890879532932934382811676878521597 124 29114520359898950357521052025208297510334767995428204888492394610094179290291978312611839418544290693397837102371489492745368347741 125 345211957490239046893142188900057863495215909125721223903178779391939631100079359933237987591791991066114872254268611568271747714877 126 4093579991492539719197436930108903897930105661426676236785995279245949476970471460095938610811563934068570422953143145786718419580285 127 48546882144738574254806182376632562337556376317620814592693147207202097492839652772962966314308546820613316719522608325033609418734108 128 575783721636726425723654093486564325226147028286435013697638437515519201867102035786037015820900669428469610004416265102147898013349218 129 6829623771610920786992603931421293389643122300101138821542451034864942086060275840448807664583708769900118873429847178566072767343322292 130 81016398104892585194717398192112659543108615219185487809258777571361149429848001736982743452197478144960752120476561984084692972982850208 131 961141311786097785668179730103042048909221963031958900799893378754338882008420568054953527114342651185452810187712587631373778139888158666 132 11403525625988667758202943337286850894170326194975992327109828722113277694106071016549373802444155305756102942744843779145826232225426329694 133 135309429055705729372607974198646970774507309245655194922876971975402178524219983054654808412700887550288444067863042245623284456076215075474 134 1605659483088348193863547673753453726687839508113715065725980405247763801708238405906839299121080776852072225419265664047822455379105574858730 135 19055254977269855088631023225822998609365178985856719708933399091288878947436221747696734652086706816065888571751352661023921439715645182874724 136 226157753324270805533097557880312633494280171619507271167730937657003136078485133526896514534729830463961256302670866946302293326804794107210536 137 2684374364138673391243504686605341777997836388531968164569979982371785405503543955949572162706972124197675838500106840854171663986602083513457348 138 31864643485316833581331071322549932342248683567708662222942001016755891481412515589024498921586107265641050375376145380048304481171246166393365548 139 378276124052446135266513469529263571754998026509077701687329850724944350753989021690242558016279840159061682377433117181052938353748949493153418608 140 4490991148657938695699104495047268056697851927812990978732615385558330739564578179232363344714984158340523653806109505797235612840948065585325963448 141 53322241370382308110412826107887800180737652474280581014636498566749101525019883246950783389602417119283797483586027753733038353583326303130416883168 142 633150653094074470810999534489728524282972486935133503259145545011937414767698960204893980845678369340834000021811910166285437331069747613281216755088 143 7518613042312918902880466696524087122997011146157761954912690471548548634524512999080469450636580301971742655163244263815345175188721000671321965234138 144 89289414657725678296146828441511435447035456464649942601446513668072993602946814895244200202222326012250533718291151249909695993056827605953709336826718 145 1060457702336668998761378823412799531295546854973317348362334523413096196173113057963380564060096867530219189221467799975167259816230093726225351133686538 146 12595558588645750886736175171847282628924804690321162861685534965690718724659577414405326763351586319845683628055116974630267303593512560705778321047409298 147 149613851548992818177680039905278507531845313302088138621294902381393829569789336459168444454935629949376673381227787576276658364137178621179116977184737758 148 1777280821614860664519764876000401112083317127012340132544171280406860314105894527796287359314692389843805209375292398079055934720931064037540254033312733558 149 21113964425997370679063732728810457654154802273890133820347942651349402150394824200881260067848602697389616216984779970852073737839642422783910562260113323662 150 250849132546939244626692066026434573127507413886464715780082815760428342907363962171175571585132278801609384082225976696380510418601021082326879654703028943838 151 2980465669562867036399170815602152681975368049230607446170090584411721546901352535686646141323384377776746889112657564106277593612384243839791367687281355325666 152 35414732756458009032754506545854803151814653245672774007274888776621205500241687350399884675860262259716616066533079955682701758620867243663781166662623821745034 153 420834919568263917171262716846909026267437327982615402623000737424305332997727484174589667261590694233417658889126410972467482420734658735078724881759225857767394 154 5001118688002757354533405448295566310002772598082281995591820177482590254613010308369154696441690408398303600045364576991290488740822426007248572128262070698755698 155 59436029628243467821645024833589224028241949461959088812028943522790668746117717718989177543235952395973294208402195088522686986929557813972651756711699726693578234 156 706414015707792294137761469247334225953301210786762410592103288505879041135594049108906136983478582133648023349764269830672915430370196246733431007875360020237137802 157 8396443495817872647439449333861341274151157494128412020104632528241575011688989937401716578937754902686516006435067917715218035789746898631067250208415575408052358490 158 99806227882032035337629323950971236375370958598000850774687527264722489378644450496353991643677265882843248635562262222757924183457809587350506987875214362093403094970 159 1186440039773152894317261458461865114391121344220284466469791688444639358915827487890899161475768202659456407764311784523953093513861904799502846869389284938815509974876 160 14104558772441508944547173914696963763596998599382090928832706995887874689935506578407417515877147413780186759145843372626360261826864626762605819125401279248418693627920 161 167686637038609741986169466449936469926377983744083567759147366762157450292058357987881580173760211368215536492237385586732756596214785876768385600391321656040367654836332 162 1993711592129616095573065189967078573874043929820350206391968290854368723401960726279666409811658235562667731478319648230525370682373015217327902263540730798511515426749844 163 23705593680101947738831886292762365785446901215483276702330997571219075934159946202919790908554957913484507854788444112592693647926327571400809960148548949260820894422062944 164 281879609780718400369582231769637235537604149666820620854042363923192139858445809870604180402702557720046024957421560470644658253699896294018942066635737583339917873748149624 165 3351973030157928505749709834006691409578317453539952653115959455361715201223146381436923366315036063853494427129697293547720430131995225561779139525706281942810625326698120144 166 39862185801829421136198412936059323682900812193013247360134925584684510410027310064854347936506020154757856862543706909661926914864297764039454302122796707678791613359983398304 167 474072930550636815634034774828328128933486196058892073697181915622702039143305399585497290146277366664441881540860321272734454036859181525220376771581050699467422649612983313564 168 5638354569279056122975165469523359481322105258605734919480995229092614658988802203943439975599770896158316967951608219910460960044017266495478685432001704684645815447651621358964 169 67062927942860608119703202320543085331497327284898183355803762992834751819739358312247911210817205699903113583966503814295655049140921077141727509616534424437767640374911186816604 170 797692063860199068712363009074777719128318389281850464756274579551030699100245973074185305903403535470762273332354209305403753161556724298512897734127292038343321978983367070681164 171 9488780506225748431343653501046661793246317766292108416764200688144454583611388611463277803234982783791563673595152147879864036522037732385288562148947118073522183471965348107814244 172 112877566716562746051547097619417398351251188967951708793829587575342525995888449592993638262821052685781212700998840920054657465168684637833752824378422274029580547359577584954171924 173 1342847609563675303947070829372448574644757415332522816727883328129940272107460381959475512695827746347382209751146172864892717219758104719893069047453212922472343841884619712953944324 174 15975976919321894421309816026571368054890928634138448797977596972899497457274847600170991298807370238938543786084899002060051805271501948210450191198548722237088533437319692344356950820 175 190076958593377069601750659452335785052819806657886227233982712723737297148982284162301184799475381486017477540873980958507001409705317904285601405882605520559851607373916522402072266744 176 2261583554105016611579199338857193763570549846872647929981026632335400608735060597155782470180304939036007502894466108643689350940426314534196722638225111832806964792178848296987091788416 177 26910184505192952285220976321888031957393876954596610213229560462321371923000868838280464281621861135052180950641140976268499554907095251962015569661266844244825985721486969075476256658648 178 320214765655010287396153853270802475269369780526954373695460717210199131137448754612557404272518591288764189016006601691580486898197625066047234252114221537192314893986438350406101514611688 179 3810539281337836575216255088962884350681883033038011759134011482509944465789378595326452990164189680117937084993855584203793136283354929853661336573304382383267432902339359788240542084252864 180 45347329374049482011484200181121692967469471684467943296341958159060504967669250843380215929449601422317044366409804249017638698579646833237754023865258009247608892515555894468325542012468848 181 539680776301595767807947766497693008703523960799837348294102466408557834896635202982305768272813347760796529924360050446747251269644307617468219741856310513578178131648671356649996475224094240 182 6423059177439277792205202670527705717299844601746692889742858679345198187821705387455419719113503181231880243286194128144316082853135188426506221565815394417578067764610012759008899713119832512 183 76448052104023645365194269191319704803310400056494593084160120126797602388397268996129982503576061525262713570799327987696901632678379911099295482405328403927141971548225978363171932816335413032 184 909934724668017036693420887995557445275717119577331761884737469895933786440653436922083427105665539760699983771793494251128217204111833312858657387100504873873410707394292768959750305212447349816 185 10831114794865228694761666769891161517350493877744716125994835601018877396611057500298755074143440296821227490357820828161004199328593907675736223284923734467749964369561991018319021899217779758632 186 128930295737426689394547310262402469883331526303844168503048731001444933419281214960600739492892566549317132461804328022189795302051038279503359013063290093162772469460392452532082329750853447897800 187 1534813098660046631129229598221127513091127008057091904778828613480984898199790855365685000818214612044454554409130301959617638322757583514344953712658949192947136120488469967786349792367665284575768 188 18271513133453141175589733026301187551279168457500517336633351023951698764634429431616688111833953248891328625210629991690901483807359312500554414422131081333237179585108440387480010061615425245027768 189 217526331442410929910166884364812218111181009292453298004290875721239881742924705534141788307189746914931482036542168403123343896892459896536374415079109833445532328621794614541938218109186125405777368 190 2589806210157437168561624696635880718075666800175608393492527583373770395316914694314990363407917887211137287572499856086879228961581039624795299449078951102049507034953859326726430181984451948262031768 191 30834763516108218322505544273988290045777825747878173749149345883861711822557232998236968710700962307612837659734996075071597735513029442014378125635139561206365580882220004806173037626874335651644310718 192 367140006464682804290190141106920086082355863373891102180752291244075646536537810523691405198159076701825829655742334475210888554452036844559773641570721333329258522338269757716889638188309323995543155418 193 4371599342604926585657980959066056420332331466034148136598292516924973528955584893429875674713768583148382590020571982435632341089241248699610617156061411506545148701531439495983669778894055834688359295918 194 52055468976028752536099059314456387538939733257711670361816386896571357544222391696035823745561180244527381551903312713533573945118885094481292969159381322184531287143000876071652713300528637362015123799718 195 619882773692412475843902512791400432594193181123912368696811449560319624338266917600537266589223725232581379393915133460383552025757603135575408324137690870768304996951111411620691221359177174529263431717418 196 7381927732396149607215003537445769618886703783632068908259747576510337055296787007813534144311215250826361475522644734841652834143414621025965228744336240114309082272127899819732591423925621175515885413316018 197 87911735876958837262634479376511439019279330049865569515781986906551453733075526263986496960818568873806833529419333624018587012090057288629698544657609872014658338912869652679974312018125999732720201739626618 198 1046985330362454162606072457962368908762648798647721833032504133701513496578983124440518767690077001469101902714018090746377049332359118204312351603524235538365551495890547814884863145225437040841133416279104618 199 12469551840684703487446418782919931373406179169648189931516664902029511426873742618723018112075544933679066176702589288073666335566763633710092749534625747224604688995494694726745089148724511540442334801444287598 200 148517433560642240222112036205548809683638078215295556238835475247189844984712818386445920751174103290448491410178407429374813356686984579584910026385655692383094714737048563915766885429206025729722315478486317718 201 1768968935631027554002337162536465053319370499521372602453731800447465897163726760451501879907961882529989269191083449251011247677554566736885951452640992563924317496589417916731541350037317526419859115027808716078 202 21070701605612267399916545810162846713965680818329718896776979654310852567946267213226404881095709913077819814384326755284099416090647244847003774943702098748095138612446704099532244086108320524788089564832052850238 203 250988399586271153799776972348065334142252612557076196814450961442977664381679469665398043571714473218132860132127372018325296716305427675276348437116635863588953448963099671865246497265777620946527305216912019742438 204 2989812879921729693255675321643469599019699867708387899619133222554803783645759861802974344461914570734934852600071355102942876263254177973366395583586412711107860736164536487884145064410911433775245181423640210721718 205 35616391883529570740948755657424644676734532703345858378661318993275295515073202979791383288076240004260333345397811813790571712225449484922458510619687540787862222303117575063177237704091291903103758133905732349863238 206 424298246100422981483031538788035165167772106484418332781163879914032457880774047081044602877220812560171602346553502495547541323253341402489903707136718370919631573144210295481886254368109737494234738524344569137896998 207 5054844567011297365227652387815212423710037047972387523018670350883437497987536987864244017020972018298383739773783317444556054285402938381971294077180960664508691435568382224316313866355791026796266322214284172795337658 208 60222597385518843850988924703976319475242284436991733378001402947600272664809736617290878185527864373744069013428339485975805802016276127276271112361440115262770696495071674582200164363242520262978365094405430646991640258 209 717506966680308754838487512013667223489212203329022225421652817028483708795234229345031062421738553294339804988112622979619552796409822406388357518776756328619206585346868043531844897426150122876919370465939947210987588378 210 8548847745860886177694276367447614771788360905198996903136058764892658867240197142698295627207680126499921227928189820624265903241458994660832837261563983628989253147306185918126190200365248288618377605082232718025612297258 211 101860011935531351131155232258137008672748972324649732921563367370104481745692915629162193224609983965732462144657600203880759682600865641428411874196849531556983298503481831914472021498592427376651035626972589034430055762498 212 1213708531716675201139999861603534575436307806984583855056626791032205920550918265481957367413375463514897667997517898573387713729615767376151959272045463243487729247395377557448395588798595152848138763606116834720037931418738 213 14462370800136847245637914837448225207431985509708097927226775063641358579211313789428815751438384682441866242412442014658634128775821372159072734339867729437055029105686658399090942769242552862905585989525826304338262617976738 214 172337127691729781096817720270537050319864200739371553987226402386546703283806352544553704960145703840073928975673072644474454200163629555665319365613173059613424434858906479405082598007835202412520375723508596821370316789891138 215 2053677980649878909490043735014845549576348098892861072035555294651168727680230564376458634697241257135189343213695587649779643384201677075781425054953394910881826520084776013059816489601064276212096620053469945482668962338537738 216 24473712292860817370434202601967756973895552525735828323984765043021272668183239835331786507048066606541495616114738093657702312646516842453754924191514748401112645839873248888779364156237425496699212600870428690358790148462040538 217 291662928545723285817832939924645114223351025465818529794462044521303520546287909954331519591302398064145090556467529059752120178442364547279329010231819318894780850394049636646207734972390023894981448005285377402231096761071491338 218 3475972766079837635807379535414087591031929949546256204853574827344667296627809320961588612513237581189009852174370654272110250907790138563693705104136818994641237534806836723618299277575852497956701239811326546982079134472992343338 219 41427156375236418661591884868929170200995993308359472495785364448084939209744850864875352692701028718249898056547743355666669427145744063432050496550586406039219462200853781005622044844422573438819561667608780849883722565748703588538 220 493750313056315307448543862463855539407536006372223778877298187348672614409519907094146187928966376478514058827224049670025352097782715276568936418134062479683649524510209668963983428659238242933085509028778439826548558755704465669338 221 5884953342687552873801133649473653615626026432349633484667761833271893283682514496205185061961210115999500407472311916822246407712672020816930198348358736762851045672575775793008236678992581763121498557306503294115986200911663683983738 222 70144225328157640099653975146657704228131620837048983251443781433558532471698745966416581147959882132352781639304794207811500066117944550531191338305924585393608619491222747800674717124669833227968143769513645279323722760779554277166138 223 836091797654966269086382041206842593225408125571634982703640086490546597793142219294382775565890481612992339179450900087013764655145076935964571890478696084697727914561702280213484997436983500241988423754304132335148082648490571615545638 224 9966186859790525126608180588644246470072944062007900096173820042769844336424748421363739813027623227422215865057992482167104758556348494970330468072378132356402829911801818306574183538759762411049110161173006738040574452510005898289029278 225 118800151892503779826447673008097193568423660047668511670017469610099172247369647130986960427726331268174641434601315588909428376122021097556975265922099731099648603277133112886289767035766693321289756004562320099856586135726476208281794438 226 1416177726247226542900305234625012060740833516687305581796981856082315741969911038797244383261976128441196948003694850068401620927367439875528168318703362489686534342160774007744044696299646671484775164164084267047319703381469950476301276918 227 16882284073160105797438659850742444556243508912944031707257899410606371165241259734187102608101848710530120760524730932152874337393529932149763706553174731690735461703063124675390438984629584305907377529855227476710498443179411893724007212798 228 201259883754697923984729961606203539371624748353035133552272331392487031888083102260013796729555351545039998525513501692373880957273982350964886061924820312122454115394169750538598545566030150864744514902505100674878524467844833313227226448398 229 2399361528653727043417568002534352765388039350721425573808922646585168647983875850980956384907927111424283845619423107885965185964718332491795605620312003710138856499833362655394757798810379513927055083058183154193907773857551726931826474900638 230 28605300619787606675097377373599820161272047207528989523881714716025191032086963426641025163450073547387216983700059711596573211897626299105855353082642320065711030381848675469134422662165090102124471986524578649394801941906265082021100631772798 231 341043350301151016421762690823457935751854658121019170066559916716331664801178085126105465859344802176152187069609718529973908555563244556237274583603356350408437896578634689446737495989919958580374709723542035286143393617866356203473395105515878 232 4066163101437749953229643552470264137943436173647524412759950668462474944331371802212423990551171223337993761741957496201442739391198813304353509014446891012606271520160916006312751820901950107218053509867037719993815443728669502707312339517783158 233 48481052441912583430554376902874491933304600397232779229488840400820337123345219967472375631107563167959950998219950229976648030123776748378047073382196727369580441647488116322792153387160771110205762280808717037662212964280553172560776676740969958 234 578057733003659321317634814553226178242249205309938668576188197975572378934395443623039969234677819460856649622097974230138883028560727276363108211077664988953587355250768181372899741423999990047957081328377165753010510209328970376515700391206371718 235 6892586458006859831547483761790894166688732757108050416972849181938929352054290907041545089575553672038023217111897802774446210509923349249879896522412612819874754536944116075656809710642921863314195266920994177130087240919355436528757884003518407958 236 82187346697918440599098340828852707396012625235510851264943161167932375791028234280968530195412326496439173933256093226682515862249715626453080081196811611006301836627515428941675077951202724453400225277405110945702318637487012792420050756950327751478 237 980029907878040567566784611233564581113748788486381224401664780563938262319633491823845772759970146982365500540051163029418237171651104209237458753910863530557058386934412008411254259744096504918375658763766133589433380416726557229476727956206818998998 238 11686520700193304424712834279239542991555372492523956803647089949093715570296725475075729209199257964492365629533214129296350478727274357183862894809287633282522146957539664106688662912922955393308250074814514729968653154771675099679734175729767488686998 239 139361423398552825921179476570210835536071735163172045586148785083811309967923547375354439188737765188299117167776682502029517459278081648906271219769655612574705828162007295378646761102080847637357502486219691741790848963954436468399054240429478474716398 240 1661924370930026953642528563475818697664453587094469170735152402582476730294809381986976897616927266272202038001435305337030023277132937069695489169711969191353692964185409669966230056519673305352700039541732051625512802306656744243085053684192836872427998 241 19819431257607028328038451971779886012137635507233822489660873229446726329730315657561945554739881399033126953397876567741209609187583816178776823895057080713486572611142183442940467207656746995296826328559123252552874609525825588200704038786263301069930798 242 236364513387606822496760205211554318429188175443710554663515766053531480811887094203307868058206223278626379648125805697154018004119627633701894963952876558866330544697071115105818406565661848038334184293877640537686596903028505875398974898151696244462371598 243 2818930861741292892295859803276077262419422073866445352310719610799788183857281461285769484800366284219677057277872829330724806648596051850883344913003100663066232015066141570593420060384493176051607592814684547503830579993572766677640647852059113725085333598 244 33619987473535050834961039499376224374009068813422490571596963016304123229974188973999862726108903827361514118641631209156413967543127119453349454101267406101727914041263790023388407947970718239132362285458757127728617186485696562857845416714579415269494700798 245 400978930965416700443821353435790174070773392121786054284547524608782655853173402967102096750496095500443424435882554324638413959675461072077884268566175829504302609426889402057943263485279597650022338985530744730897413541964929156324190099001711792225986909598 246 4782515155771422124523588498604516877741492811014251878974233170161178433618132449216815381915859118451452767733824900471237490788913743762085493837042371033326104441840059657336480123456583074348329510477077609018084757927559338955319540034296821033172651067998 247 57042935127449502948829843399447636190072089750868743449264919216709511944217926234727508517073697109939701305940734012977850673292489712298547224093302796085361950491348759718279673800049791477870880370444801901604778970397673307444949560633502196576399395344398 248 680390113102886852539952642819142673770882824334675329649117680494816140564625105122144209767751523755401942906240011379020586223636347650263572681366770516585548547949344097794590056207607337495790462917047778403542456926366502570152584746093903663899224417436398 249 8115675251993903558462865394297265082034793266450320289840961417020072006748841934891250622285836639982475560714609791801178335868137885134310396335724693486711774282428312490368820297564953746397535243532928082118655079585162698015729257238265572366125881280949774 250 96805889219482764186085179250574151497740561647702276508224946067046430824898424358511587670409927627965975208994526614844765198161514790422103982077348683018815040613225250208963423256225890592022331550959006286592946682136699786318743430312217668360016760362061518 251 1154753441545957030244151351679019868027945084481207754256091048678075139584254157554554179601604441556054863870619248718293265626946796446355070326281006272437475431844874435852199044263109922964832401789541510582821996512572892196790412494837217670572857960829608750 252 13774855073645954401640371542940083790906036981364684164702968114607263451978466026272564228804549275686380025850000321082750081018543555488274803238560210244237938122505416895422495898803726562099776243607889328630329001999752452255302259280356782914360821371940508142 253 164321736747909702572233076974125216414215558428439225596411777208171990170696820208223628988981410879681991210092223349682372721319874972405663743097638903293668654471723698991871312706906358123433948844826762906126180287929492873425738856761161045468209361276137457582 254 1960257478132656063101421351176733739708755026044128461028796864512579435968113421861145742716267736367347282278581801596741400453855757993043691802122412959200995082449457087765978374394154221690408666699367207701194335628314866838917770737296873071698826060839145772078 255 23385209642933497410976972091078165107449081331115671136851078335714377637004481786892490021322253822458479309322203567090953395356842424965811417162519522204282928328715073374157083711866243969087052371104705170217358970040568507817873494812125250134621886218907221523917 256 278984055313281277849056499595116252942047682309128705549579152229507036331080378312908449391773434133569027149461286574893498050502979082314083191306400988917984124177160129926978597193148061733748957420547375182180630445168855135216621549339066122021478315964575393722899 257 3328337725752546658424284350980500882224584480023563278892125708218242708658078864774447685602039841101004167660888021063328507540967353622306255752604335696455861181624888362754825955702393934135413080452270391836533148276350507224880755316137221174997230605721035215538661 258 39708657577711349847526423581794549162081876777079944868191233268083853625609527988968101121469696974419052755229647131369367809956160084620668468935656915797969529550402804345141112974210385230356039104267035339566067048269984889298479880178709804625557364101271077105155281 259 473753858273004455588275792404814463639456187182729543675905970386172796180930278693770843267859975541929001673069226978174498256463574898301128412373461159932182603704053171181149814248871112156803661896087807908246890732040192016961189439116018088716470956805871961495888955 260 5652362114844432544771009641120845167403991063057031653588640420139923628047860614689003559910999161209461495658327662391780537376862386123592133254769332486499000660847605823776288112215512888589592540722639094417335338821160594298730069004368041064421853821488351478709470031 261 67439878947066891349294773042213638984075502597343552247432945343537729354826579051029070247798224712341929343741983651334270912530933698681835191030836102588971799312109993579548816049023612862364012522447063986125008959915016997095712960305810116721120429527585416252792120579 262 804661277500352350393384391113047049617973613603393368306305298383926757380041858340896481907836680147527040017835187047918053411517533618103001408906492089591099716299415593494431677895806189735763745992603890260568658476996847384840702743210468798891158948788926059831010209627 263 9601052964783872032169453697640036608317894256289215037190577692615841296317269622594996280124204614317349383288265454848065458228971282656651007417650114661775580543988857410660647643113098300157010565806975112853362203851268687238616149016504691711147300371793558738889294226677 264 114560262456068737065286175007973398814390154905997019252330461883413251757145625058713726702615357096751229569782984348372843171560249601373212497982357037579690027250230423546055269839403957368655057525252415889602091224505787772588193360775585193026445108596475251309388517101817 265 1366968273453580622836385699214733141829703520703638262029977049934507164549135099322777073924370687845793093148483126333514363705821442772825716900434912576457360906369067757808245235444769320840131753199236735533964745027353320016571494376276793881653344519518053041605495785544277 266 16311432404682317956419618224018989850619173121569874215174479033195874977864784780990589149761496095210764543941511786875315428957342646683865713253295743838121253868438789656532354712668342534398651425174195695784674164562455333984102569415178857109987807153211486898846685887632957 267 194641269313896877631043415292392172517442769328921450999339095982710256571086604489847540711429880620409192527658323937668896797145271042607395221971388797475438901975524500970411840190880981105145464525830608960268885820059680112596656218573420641454068447088105522255030737926735937 268 2322666460684078054417446346851789631106676017751220936044574859581004549932581181684757631837658558411810507872383108339332079666599732570170702742362015943110344665632569606240126146455054103083202230522511228213035872489747752749571738797747978737158525154117881929293509574527184137 269 27717100411034906764068521330127265970271526115590661457584388305187316450713083136210684719277320780055866204319432202199179395242089640132426172485690166547686886778606641195792050201207520025354679638082899951296055246748025419550807724242564372012565041858006547053286023691292532657 270 330763592645110847896952567440506935641338408832980885245996774589655259945636121220848500958317422716575704294023331720807099020965832669860596612153303594795659348746717886659300988921021080145745668331995435488013710805239796542927919078222402806893246499497770174400119199534905584737 271 3947266952173825939504826147125405493554143928320659805897418119734445497388725024245607146222744521561955830908651485534782492789713148384925454138480778551019624832380868999801028985555266727758941070171848708841636909124593800463818005309908268834917849482948772874281812173021552522427 272 47106856495560469780011976779408920151722350457591201650155039887066777342039214570233386143554259129760668111166741321160906422821137157907567600002125150006615520604102716350041870791541978522351580700919987773259601671485236089014220572866071461213321353219517882017924873373092965427167 273 562186629513349978387524321916515098736430508671878325119944905504500080743524983969430602644554451716657708828115477680640560624291051432137639924725180240005880408098739361734303012052770254319132352936490844490948451207687061941422309609029040946897187985404120023987679654848397783669867 274 6709429593311114222932453473698269564609202055069297740493946138073285905338711511853667928303764022881007118402754578523594106403288355606767084905601786805015288992671093798647557796123138258555621423762467396299875011854284852659979939487890371317858825392058171769241262174128217469024563 275 80075438009071387489349107915615295689916845076203716415283656500687708029311698551167717749758243470038133767456599499453626641896104007603975026090411721678714534925936802187025315979919486830856327942968144068975976790006071528844504696085604944658248802267125006728898149197706935018149087 276 955700072747351038820661236381238719409292541205699702476131246604670666664166193684641539806539864597480230163745448988965134087164149298227691464924280475081060047761230780280804624845012369069217828854498711144308801622388045360851865148475656856078210042516117629027185761110888307644162359 277 11406500569371854215501573618571665049988028367672130212367830181730625547061458333443152840469854321075368272764056249730688809279248229421571184788847937035473083111025638763428861268062200078662323800165500227532633667787292322967328203209735341180148107147358410869263582510491952316180536591 278 136141861335535279227499560115683205124637455973884365330430043278395248313093654840238287719354575253230806200574217419873842351894445314764703201880839966949829487414504056626808892170977021128644556360974228003780382070400665958915594173618318670209369459689024491478536705003104651772905003231 279 1624947488765957302049275527520493087015631695473746114489586886739299424327663657432057361880900065807743211753222641100653910706965833383395943205885973409713326284493878601267580546733624635232361060711769828818851721933021718427983825863280766833122432888954196067893503759897074800288523458627 280 19395246685924802371601718924943028118554402796123341511926640456019984856188403118972844460592015992212848579096933719482633801322301903070901918200310235214086167058174384731962057875570350961580635635774290985878457678869786878503623858201814044905757360795556991325173929034325458708193805662891 281 231504562634991016925195777349497116473729947210260001468568918165944762032228293287576707489888527369090808389305910633786691644624504777426026428240140253772664117569552340887698265992110850303737700244499277562696307505285217831746901691008562321474867883255220143225904111565268509183403663462723 282 2763325302125965125624986340452478425533033795376173914307924445035647579349057795017413630857251126065535148456040624473076823781284721419021823583415213761514276544521618545460408198916753277080439340697760778115666967270766934298375143808397946343561282529434520945772429046510588737117180694020435 283 32984706664359775789330232850731022924515569166089019564045302036895832617039381776933424793587389187970275686576571187554744246116771110204267430470892323589838453049336775001451558454601745624872758217939156858659929420105214183671155921195545875339592781298969132638141159784062122443791491023564955 284 393732564188287578869769701720792806733422886117545513951436735607100567698521775413699284357123984579548968004773220224761174319047734951072357095843513824066887044169972432065598552032988917439572648815746979546419862278150089770920981200743185364618537198190045444839679482482835166900303784852022699 285 4700002443862027158298512172778103750522267571684931779121207204868215831922930488266561677888291595302799511970938813976588979455363506114441791073403408238852355191323294576180975601251918304066794419797970429392617102758448010242497566880378294512864398174645061283497203376516440669608461026566549755 286 56105161355925552590782385712298477595193284619607807543830732040020065641096534147618152480110522376967804263288302312909557831012916927737102699809013855155420347777202324770394500934436768752097671727759982761006107506540680329181944892798252454589137289134000058716391547839788679179288414720343447643 287 669754245868683887441058626090322940365953550629187136985050684759645272738106427831127767681638402333093798482139329081421873496481210898357617297840363565221950759271133247713818459599330920975466269591556504969642149201691078636521597345942875240499644924961300340571567784870101026388592861939805166181 288 7995322901816837019736743848596151302162226622369840031698576071897039613515560175956069540848666727068853937080879960055011800990825896706803206789910109239026552557382073331294485094180247271046821503605736441370314619264905176077081462271025742407943421200408310625693913867065871261240151141895317031081 289 95447456304894444412866613642786419538502562396046185967899351555585519640313990782882098570863329003741962902007914664988006038871589007978660554450411693800100798850692675294591960573211738319140034676561222440746618382571274849660592677342187418731013605564537792029464817786244342133847374470191806949301 290 1139463646828233303807138667474459931060998529673543181783574588773227373980856079884122733795162080719076603947219318668208700136458431099244751364665471847632306749445060480176019554436288713924211589875349395505465791144517420025018386358294818564938387559107444384457987567666746087190333607605937531952381 291 13603300770678778727945605721095055346017919563678181974295368687885211977512122253195509221438673890580914133685599299336795479671347922640866643708534306423861998337705218589137172267472885758305305567351293132846599476925833386056858347905558079440551077977088856648861516013157941577830439801822408755790521 292 162403649778286996794963891569439228593524096276812060800937879809706789257895634451977863944227084507975820888036634017352892936371154889919342341383801143787860159347036389459943015920039494841052973598787645328134263752908916147761213929790632777539162651636129744365187599638851463169158397028338505482704561 293 1938897612420140212493039345064976807160689675403002246792486226876352150666555933151726384614251986776874197445084701569177729919419870723754205262608925630684572897927826898835890332996600031849366969484303278680038010721278373608925459142092034785451157969810393403835611251088457792371747274120418435793821161 294 23148428922334062333471418149171022067206646182801110162257683780668640160433679906102622282240786582678772781288892477560794936205174369594148738172964479674244648373458485115859912199924214307589305591547984840257682067747031692857130447744551485198556403768487534450123177693141045898987062613504504925813321721 295 276373035845427983872449765087383062435458032321804195882710414034391430114883058691266359114038669224291305197856516397676927392333067609485953735825655452613235549490098168017761578678715392856457356572538020781525905370209910849016442710315807220873941331648639617077083514876295932279995591023583429438411007461 296 3299721373048428138004494270955732877741247309254144067817812708578839285934672611459584914014898237733240934656269965625730145201860035382739625525982026462854520853731190139634405717849737342803548631921328146868182874496584892289221564875560496913483082591793485694502003904275175484829006505980283316043365194781 297 39397283063545993736668300820887238390687550152627517438103362923307515363138737137465213834609724897984391208525515107751278296095473966044607290725231583692513893714435234552426418627817845053916806208065607571755181183730283496196100171130394744988326453744798057316910952714614817927679277765765310821212583310501 298 470394925990222613091951877353514244013491232931366457009740199935285353475575226628569211314621534854829228926629880182628224445561031599699682758154398537906172626532874828377401288489309967223396169240958843514385896782273106292007326339457345466149499815003080066320255257908302187563048737288951090732430338070101 299 5616506782534741448194037781153080691149767205309509395495084033858300740538066911152350941225962545739556591280795999176658961470179789745541283839258651971217257896385043578647601234635525905926979763853704080669396641028874410473993366789281137076813909748426967253820186261920929381009360083995789302872370329899725 300 67062108152704178967652166479676807638019454397093714448373242635583607388719446028024349404021177140821650080652467200720002711857155925214493822993706116553675864075284360816093111555065758742141861621123492726300986723494937823198437982658605745212122512076418497326493781040729507896776944735372455530217700332011581