0 0 1 2 2 16 3 106 4 578 5 2954 6 15064 7 75908 8 380334 9 1904330 10 9528618 11 47654840 12 238295096 13 1191556256 14 5957936770 15 29789860126 16 148950201902 17 744752899780 18 3723767329212 19 18618843605284 20 93094240114350 21 465471240742354 22 2327356261817746 23 11636781564585616 24 58183908329198864 25 290919542301334706 26 1454597713965345238 27 7272988575870708434 28 36364942889244147408 29 181824714465187940360 30 909123572396073438580 31 4545617862113879810718 32 22728089310725368503462 33 113640446554428186493302 34 568202232773775470468588 35 2841011163871237903823432 36 14205055819362708392333856 37 71025279096832746306552578 38 355126395484197727934488546 39 1775631977421041748542790410 40 8878159887105431067807541200 41 44390799435527591271845267716 42 221953997177638495438106492230 43 1109769985888194741677287475474 44 5548849929440978946949869334906 45 27744249647204903042070944076864 46 138721248236024532389768867413248 47 693606241180122722792593753227488 48 3468031205900613728479323863076634 49 17340156029503068787383225720244682 50 86700780147515344636785059926613462 51 433503900737576724596063119298769924 52 2167519503687883624943053515337641172 53 10837597518439418130789331697523092780 54 54187987592197090670630339340351854254 55 270939937960985453381869903066410924010 56 1354699689804927266957759114222893269098 57 6773498449024636334982100333183689956528 58 33867492245123181675285491889052410459400 59 169337461225615908376868836591863655579538 60 846687306128079541886422707191522470986086 61 4233436530640397709436650142934696075803130 62 21167182653201988547190211375603486344681216 63 105835913266009942735966789637560309925873772 64 529179566330049713679886756361269364446549740 65 2645897831650248568399531620801345471109650382 66 13229489158251242841997792018231144254579113798 67 66147445791256214209989570582512953246697052558 68 330737228956281071049949071521175502301551419612 69 1653686144781405355249746983791180453964054182128 70 8268430723907026776248740551963983492330652164264 71 41342153619535133881243717241539523883296594638722 72 206710768097675669406218610419167366913531070995674 73 1033553840488378347031093096111586891422823369029970 74 5167769202441891735155465648493971233193561033449280 75 25838846012209458675777328564702923361144907183093804 76 129194230061047293378886643182981109795603119884208950 77 645971150305236466894433217816845302560960754021964066 78 3229855751526182334472166093009533161512793821868387714 79 16149278757630911672360830470864680602613473294188321776 80 80746393788154558361804152369123172854520376635500633828 81 403731968940772791809020761891556090033631751383845908584 82 2018659844703863959045103809540684076924364250809392664698 83 10093299223519319795225519047826073135278363164014002147370 84 50466496117596598976127595239661895815086022924243438599790 85 252332480587982994880637976199359511066969508547378325617108 86 1261662402939914974403189880998139240325981302523863284581980 87 6308312014699574872015949404995898075878864021024154852589892 88 31541560073497874360079747024992049750167161615079662299920478 89 157707800367489371800398735124980617005641821891366953918057362 90 788539001837446859001993675624943013008825898595637491516922994 91 3942695009187234295009968378124860841597511659095743875878687264 92 19713475045936171475049841890624580809489628073551332030853441072 93 98567375229680857375249209453123234964315460966984456770727709776 94 492836876148404286876246047265617843703276883739068360547625631466 95 2464184380742021434381230236328092611894693242303197784659966164742 96 12320921903710107171906151181640467906825594730830229780190404065796 97 61604609518550535859530755908202353374964121451901047473696257060880 98 308023047592752679297653779541011806808132756696836246973221245647832 99 1540115237963763396488268897705059104165228861034974341324450209865170 100 7700576189818816982441344488525295632839083196978244339149556168608794 101 38502880949094084912206722442626478626607725636549501135538938839789434 102 192514404745470424561033612213132394036924005526199843280677965782864640 103 962572023727352122805168061065661971286845783633677896984794663854813164 104 4812860118636760614025840305328309861220316104901949008394544117392704868 105 24064300593183803070129201526641549316984606024207240055636810366174081430 106 120321502965919015350646007633207746602019046640913608372911174519215796358 107 601607514829595076753230038166038733046237797654949481427030072012925376302 108 3008037574147975383766150190830193665357625100347428103141832204917422905892 109 15040187870739876918830750954150968327025294341849216230718231758740876157928 110 75200939353699384594153754770754841635433675947597726182155133596585871993296 111 376004696768496922970768773853774208178625595386503807160420945028699935876026 112 1880023483842484614853843869268871040896058865349362012123626988430086351074818 113 9400117419212423074269219346344355204484320946535864204386411563920334692320136 114 47000587096062115371346096731721776022434482853766509054889890858869325650981964 115 235002935480310576856730483658608880112207097884988443275749973842353561918153848 116 1175014677401552884283652418293044400561094693438052909715706778964309445414491394 117 5875073387007764421418262091465222002805575492266190669436182352282803506922952402 118 29375366935038822107091310457326110014028279419814049263890563479548408829707044782 119 146876834675194110535456552286630550070142174390845960483942928368607830151135451884 120 734384173375970552677282761433152750350711773082725014437595690187775634442998023692 121 3671920866879852763386413807165763751753563254364991483510286194996027760461598625060 122 18359604334399263816932069035828818758767825694181703034493730402290745234078586973814 123 91798021671996319084660345179144093793839142784945412065399223963278320975100313461890 124 458990108359981595423301725895720468969195747426110762709065889744298686491937973867986 125 2294950541799907977116508629478602344845978846983369571589489408850639177552509259612824 126 11474752708999539885582543147393011724229894436907037006831675132749915539849384885674496 127 57373763544997699427912715736965058621149472467384793014958480399754071884227707945176352 128 286868817724988497139563578684825293105747363607185640538744080206130081123088705862169762 129 1434344088624942485697817893424126465528736820563892660494875264614869152289468657559291926 130 7171720443124712428489089467120632327643684106151545912291595068026709556383114981009143132 131 35858602215623562142445447335603161638218420542685191721774396353432056100290550197105306008 132 179293011078117810712227236678015808191092102743524112717594546702923532491978564884588490936 133 896465055390589053561136183390079040955460513767503166717697575267543153562323377519237961818 134 4482325276952945267805680916950395204777302568930216082081009069323851287983923996223283618754 135 22411626384764726339028404584751976023886512845000203467397697369495388160776650662946235704714 136 112058131923823631695142022923759880119432564225668745932715219646212648699771930932377292346648 137 560290659619118158475710114618799400597162821129097199715906421391312824252720881770373516454640 138 2801453298095590792378550573093997002985814105649463983457024893105467845284267255932259769905260 139 14007266490477953961892752865469985014929070528255470541716417625946464145930598657398296624547558 140 70036332452389769809463764327349925074645352641289305254372899175739259137396990791972350758688350 141 350181662261948849047318821636749625373226763206477984452787462245947616950864800369876276680981582 142 1750908311309744245236594108183748126866133816032485465847676439803182924528729204746675390436796628 143 8754541556548721226182970540918740634330669080162598399194442909205510145285278912504559600062770752 144 43772707782743606130914852704593703171653345400813250833273102850061595836179386349665544871612420904 145 218863538913718030654574263522968515858266727004067359875013590793335355424740780588913571924500404874 146 1094317694568590153272871317614842579291333635020338977014042111375461420061030395689607681987930437562 147 5471588472842950766364356588074212896456668175101697630917380840427602226742006366366076040076957136664 148 27357942364214753831821782940371064482283340875508499156887291775019272431932364052274617370088195986156 149 136789711821073769159108914701855322411416704377542521880889812975151652305255501162901160503289268839232 150 683948559105368845795544573509276612057083521887712651341760003209402693439738378654228061487357924983426 151 3419742795526844228977722867546383060285417609438563340746203381367338419811269652552928184167414921717938 152 17098713977634221144888614337731915301427088047192817006713668593000476355174537819691582856465688951742758 153 85493569888171105724443071688659576507135440235964085606556790811473287211241557458557400080633782823511036 154 427467849440855528622215358443297882535677201179820428734597426873344062589586843506027900184262431142927100 155 2137339247204277643111076792216489412678386005899102147148373853600713210276446780652783813548088161682372140 156 10686696236021388215555383961082447063391930029495510742786143565173506771243106665929948829957146424141710006 157 53433481180106941077776919805412235316959650147477553723882011102247786377127241248870450981489214762746926170 158 267167405900534705388884599027061176584798250737387768648784124213364757279150648148631994793497919105237460314 159 1335837029502673526944422995135305882923991253686938843326951791935592905407543273244648999368494303940047048696 160 6679185147513367634722114975676529414619956268434694216779382216735135522137512651022557621415461787911368915704 161 33395925737566838173610574878382647073099781342173471084133106523715648510681240896529374233139449088085080894488 162 166979628687834190868052874391913235365498906710867355421627234750900277032976709366015453437913351569039824478978 163 834898143439170954340264371959566176827494533554336777110010174570349386118561528252422490873310372194315832824974 164 4174490717195854771701321859797830884137472667771683885552303609221267615756169272407131907080202149652645383130908 165 20872453585979273858506609298989154420687363338858419427771630793681264850129876977196145294592507616949553624302472 166 104362267929896369292533046494945772103436816694292097138880761622067805543269302698640551720255486427931731131692864 167 521811339649481846462665232474728860517184083471460485694438983398113653321422264685481131297260705555038779833655562 168 2609056698247409232313326162373644302585920417357302428472270941957005586246722290608037206576147363197549037516984466 169 13045283491237046161566630811868221512929602086786512142361617431062497670780436266362115595686213687550579621821835906 170 65226417456185230807833154059341107564648010433932560711808578295315972284884974561447589226873105390635569151769553432 171 326132087280926154039165770296705537823240052169662803559043542160712586872613004753176052070471795853410395040437859920 172 1630660436404630770195828851483527689116200260848314017795220744708211328394573817702199999749990473257598140796749962100 173 8153302182023153850979144257417638445581001304241570088976109806115747641828214254121200453344986840757386945670804230422 174 40766510910115769254895721287088192227905006521207850444880557288876262648337572504086809866232755187624612873623423261110 175 203832554550578846274478606435440961139525032606039252224402813737926442103317135205307518058013281806356864936025622947958 176 1019162772752894231372393032177204805697625163030196261122014140788180563203604778699714594888818220421683608111181190339652 177 5095813863764471156861965160886024028488125815150981305610070825972089742969697038788309686101274894897360352919132010936088 178 25479069318822355784309825804430120142440629075754906528050354344837657533052884766948145712018072851030142679743388782290816 179 127395346594111778921549129022150600712203145378774532640251772559964191336457028731289317167815300455745261096121557026621146 180 636976732970558894607745645110753003561015726893872663201258864410873201302989850855793100397107546997654989115882126280368178 181 3184883664852794473038728225553765017805078634469363316006294323893273731438528233640065291417120860074766128627985741400324456 182 15924418324263972365193641127768825089025393172346816580031471628731584167116085938368174344390737032934138196516038608619274444 183 79622091621319861825968205638844125445126965861734082900157358163226341330233676211104804674043864486247096788694200221961868808 184 398110458106599309129841028194220627225634829308670414500786790845560642452480794924211034123046080368155906359463713792422393474 185 1990552290532996545649205140971103136128174146543352072503933954299101889206683179114503588406164603960179002984377199385056121710 186 9952761452664982728246025704855515680640870732716760362519669771724012335817065932700445679377823728597568449757168237147944178718 187 49763807263324913641230128524277578403204353663583801812598348859037013970577622098297244686493130071276138736611792350938427986620 188 248819036316624568206150642621387892016021768317919009062991744295782339109616318486370802560879497132635396733612093152283679901516 189 1244095181583122841030753213106939460080108841589595045314958721481554576108707647265929689399142887911447305279912498154242489643076 190 6220475907915614205153766065534697300400544207947975226574793607413016631639729312343396094688012563179261062207549948173777810677750 191 31102379539578071025768830327673486502002721039739876132873968037071908368416725708679927933662456537229914319844194432517191339139746 192 155511897697890355128844151638367432510013605198699380664369840185384788799487461511797458586196087948282350667478006822296297960464962 193 777559488489451775644220758191837162550068025993496903321849200926986494213097428736722534302411561781528381048422470707768109535885160 194 3887797442447258878221103790959185812750340129967484516609246004635035224719243058726292292205445221766758601315029589556462371009978672 195 19438987212236294391105518954795929063751700649837422583046230023175371319465924273826922631013272529835010781213779817922839763532910848 196 97194936061181471955527594773979645318758503249187112915231150115877582340274779615914066093171529081435867213158068013955781651897499458 197 485974680305907359777637973869898226593792516245935564576155750579389295235768532725953840203795498547334040620525073452261559206161215702 198 2429873401529536798888189869349491132968962581229677822880778752896948075772569616737016668240060306285219452326510161113589848286295139974 199 12149367007647683994440949346747455664844812906148389114403893764484748664218966504460890034626035478177197486691243381193846985706305222644 200 60746835038238419972204746733737278324224064530741945572019468822423760244018111499213124531518795677738597895420983529304730566984031871012 201 303734175191192099861023733668686391621120322653709727860097344112118825773515909246675888349592459294278503694027877322327647093172369361334 202 1518670875955960499305118668343431958105601613268548639300486720560594195702796396712490526211735529997317407628384850884291242945087939919946 203 7593354379779802496525593341717159790528008066342743196502433602802971177205868108227714100322725679599201726784576995605449867448602614531382 204 37966771898899012482627966708585798952640040331713715982512168014014856238974958087197767157539866711394856790522656779434503315920296683266916 205 189833859494495062413139833542928994763200201658568579912560840070074281740974955276716234239145417492633784420961250338519789554613200487212748 206 949169297472475312065699167714644973816001008292842899562804200350371411004854358865022977400558138463133332880693209454497133619634933095617768 207 4745846487362376560328495838573224869080005041464214497814021001751857059540050087508432720378869541854591161820312732394617821981157449672906626 208 23729232436811882801642479192866124345400025207321072489070105008759285303317694281953763821272279114592675566625826330182438957208597653080725658 209 118646162184059414008212395964330621727000126036605362445350525043796426539852002505908526785678927318461576907827000017751672813404911455831063930 210 593230810920297070041061979821653108635000630183026812226752625218982132753480555272810371970130215440375015668876563981666474048561932567408616096 211 2966154054601485350205309899108265543175003150915134061133763126094910663853732671287657113346298293474567331528133164134784535726720988391684635500 212 14830770273007426751026549495541327715875015754575670305668815630474553319445507544320346585428769347111473927685945883771707291601250961318297893092 213 74153851365037133755132747477706638579375078772878351528344078152372766597857213678858619550362459418613978989311014066772596314804547625733128115462 214 370769256825185668775663737388533192896875393864391757641720390761863832990472918500281779565851798326775095675121470303154354204713794419417025095510 215 1853846284125928343878318686942665964484376969321958788208601953809319164953852425730971299994255855234375481101674720865752275996140446760123635556334 216 9269231420629641719391593434713329822421884846609793941043009769046595824776499014631471590341100624348840796478489935085375638310112243742103327538724 217 46346157103148208596957967173566649112109424233048969705215048845232979123897117072075274168593288500335581040846230751915686016434905874232807828534280 218 231730785515741042984789835867833245560547121165244848526075244226164895619506009086339258317260144767061453031057279568006108459705228777355092333872954 219 1158653927578705214923949179339166227802735605826224242630376221130824478097592359320399401319641907917209119009283727905175125652267253863908688753421558 220 5793269637893526074619745896695831139013678029131121213151881105654122390488134426848394194016651752514326689415404312282660682977650100037510017826645070 221 28966348189467630373098729483479155695068390145655606065759405528270611952440970353349351590218406885540530169143134584875523088145773291382089993238164548 222 144831740947338151865493647417395778475341950728278030328797027641353059762205349709510269258163198953689544777161551335326901066229966346814627879778227892 223 724158704736690759327468237086978892376709753641390151643985138206765298811028748510647375212847625915187942553157070147820456555303160037732417686411537732 224 3620793523683453796637341185434894461883548768206950758219925691033826494055147627530361025548545502320782090024603532754177495317708568881614984899832603118 225 18103967618417268983186705927174472309417743841034753791099628455169132470275742739846027192377757737291135475491390400020957143027670863377535091056437493362 226 90519838092086344915933529635872361547088719205173768955498142275845662351378735061085329152689329572257766767861051633795806662001583875407642450307173517186 227 452599190460431724579667648179361807735443596025868844777490711379228311756893722265588317825225660598101025228307501331759415251375456286978171961422542508608 228 2262995952302158622898338240896809038677217980129344223887453556896141558784468683686013556735088293602014441291939534287462691403418623124632880587735421713376 229 11314979761510793114491691204484045193386089900646721119437267784480707793922343579522563130692220429055602491637798948237413781230600692201811237385641575930504 230 56574898807553965572458456022420225966930449503233605597186338922403538969611718443882285283485343147946572142769258325302734412020058663288710501962851607848538 231 282874494037769827862292280112101129834652247516168027985931694612017694848058593234782785310095097899026959290163656149599438389743930317594288759643907075472934 232 1414372470188849139311461400560505649173261237580840139929658473060088474240292967550034468277165274861478055276125194680601616820521738103254719320394195430482742 233 7071862350944245696557307002802528245866306187904200699648292365300442371201464844064698347561261299148053881273615935628800630277983649685371239790887565645999372 234 35359311754721228482786535014012641229331530939521003498241461826502211856007324232944271371020148112642332631485761501652356905116500939841941642532929268747359924 235 176796558773606142413932675070063206146657654697605017491207309132511059280036621181651744848308133811162836060261913773858896606891590494132326369907057222271016782 236 883982793868030712069663375350316030733288273488025087456036545662555296400183105966081026915374063839833242880752584750920021852987242448459020520823756215460550450 237 4419913969340153560348316876751580153666441367440125437280182728312776482000915529980267839196193746715347561776907555004789017024293986670812509398652577984897904854 238 22099569846700767801741584383757900768332206837200627186400913641563882410004577650152824186888594757342377171153170789844746366813629610246909568232760604023160612780 239 110497849233503839008707921918789503841661034186003135932004568207819412050022888251217006537397961720894479802893837898383871957318028411480089363275213995962657691028 240 552489246167519195043539609593947519208305170930015679660022841039097060250114441257822705475699021394464469932484829989587460394032715504270692647118974953836625874808 241 2762446230837595975217698047969737596041525854650078398300114205195485301250572206292452370577119657290748400897408239146877289963260245754364423031701810087782168122970 242 13812231154187979876088490239848687980207629273250391991500571025977426506252861031466012626590539627965134899990041201564966390155689614526884841107391973712371651961018 243 69061155770939899380442451199243439901038146366251959957502855129887132531264305157349617434393551302334055984225117709398082178047085035178064608203084717814877835180426 244 345305778854699496902212255996217199505190731831259799787514275649435662656321525786788723985774442174405741836573970052778323322105346092380305882548651927587896485947800 245 1726528894273497484511061279981085997525953659156298998937571378247178313281607628934004110148756548704751008384374206349933932483176431690708642716631732054621537786242156 246 8632644471367487422555306399905429987629768295781494994687856891235891566408038144670172210811785588637985076027617705990418584622168368103201405283972420975887678102900132 247 43163222356837437112776531999527149938148841478907474973439284456179457832040190723351336326450147357789003079582142222599823330969076331324635626562753574387677333835522110 248 215816111784187185563882659997635749690744207394537374867196422280897289160200953616757542188262374952384682662114494256833488944357484849612527132359377712671975947946041942 249 1079080558920935927819413299988178748453721036972686874335982111404486445801004768083788971820798344184066078565601631062115490940784897080342636122249043480159527004717558478 250 5395402794604679639097066499940893742268605184863434371679910557022432229005023840418950357455354417091188354068897696036833619247681978241160237288722131325480252787834344188 251 26977013973023398195485332499704468711343025924317171858399552785112161145025119202094762663479052265786486928355120847686201977788435818743966950690546562585071606764473327272 252 134885069865116990977426662498522343556715129621585859291997763925560805725125596010473827292850204410229160492409870017769698764713565078963018816485609721784459536554005948658 253 674425349325584954887133312492611717783575648107929296459988819627804028625627980052369189887226988515730944021086917672837049022084806569351578295290011165434139740918571486814 254 3372126746627924774435666562463058588917878240539646482299944098139020143128139900261846079419224873278130477696096247243875166690236609719778241428382851217250272282827185011582 255 16860633733139623872178332812315292944589391202698232411499720490695100715640699501309230608719621832456423857077147899492958083200208022264936047260139292483212819500454974906924 256 84303168665698119360891664061576464722946956013491162057498602453475503578203497506546153454538757226685403429369629754310609974020632258612391093516388785018462311120891576350940 257 421515843328490596804458320307882323614734780067455810287493012267377517891017487532730768781233207950039609581562591266852480305963019364881518066611484658465084212144372006705700 258 2107579216642452984022291601539411618073673900337279051437465061336887589455087437663653846772584908770934322448337745618765971693240789607515158184124936620753774751571356470831654 259 10537896083212264920111458007697058090368369501686395257187325306684437947275437188318269237257356455998793467450120223358418256887952319057159369745439330943833324362471525768142406 260 52689480416061324600557290038485290451841847508431976285936626533422189736377185941591346203542389063902085078669192950125978557531858267305796668576977786877934623146908984709541626 261 263447402080306623002786450192426452259209237542159881429683132667110948681885929707956731052845889236850358254261736588365239859125495822905756181814833116978681862824593480942174864 262 1317237010401533115013932250962132261296046187710799407148415663335554743409429648539783655314655173846040631376484046708141176545158761485030117495755364916109492408504554238786577416 263 6586185052007665575069661254810661306480230938553997035742078316677773717047148242698918276715207222363702773470573679458167284205233919551428467211037884581704033621917161191616240608 264 32930925260038327875348306274053306532401154692769985178710391583388868585235741213494591383989206185354542312230048588866836576637087352226399554481485992778338021482362836683101501034 265 164654626300191639376741531370266532662005773463849925893551957916944342926178706067472956920674103101342070788370704687457189015488596445893027006984465695569532397824118581943337084878 266 823273131500958196883707656851332663310028867319249629467759789584721714630893530337364784604522419562349321102107271467830940942015993554599375946455742404421380511136580779505442442590 267 4116365657504790984418538284256663316550144336596248147338798947923608573154467651686823923027395948867115485554582958495693109661017500853787883949655622077316908752138184107471300025660 268 20581828287523954922092691421283316582750721682981240736693994739618042865772338258434119615146343334839315452082438590719080958745388582201145911077935338588599071726142913283622514220988 269 102909141437619774610463457106416582913753608414906203683469973698090214328861691292170598075743204339623528385297102740807342205708109952523009849124789377426317877286033460327285891521150 270 514545707188098873052317285532082914568768042074531018417349868490451071644308456460852990378765196226527836971055463919134452798367175561416615170608116494550745257945840477851963770568402 271 2572728535940494365261586427660414572843840210372655092086749342452255358221542282304264951893938626893652816012073575862927180935934215180251642195476173110062712237745834337690933386927758 272 12863642679702471826307932138302072864219201051863275460433746712261276791107711411521324759469870812486286974559252034956119692411705186896831328075523117928253684604789453543096899109513772 273 64318213398512359131539660691510364321096005259316377302168733561306383955538557057606623797349726139956338454807421157386484181954494401532540038479788264300686932054707809670227750176526644 274 321591066992561795657698303457551821605480026296581886510843667806531919777692785288033118986749939235551589125433045427099947301145875527846213093380332904503787546536387060549160334631776064 275 1607955334962808978288491517287759108027400131482909432554218339032659598888463926440165594933752154303572586362216561380058165848108119313178968755825368324670599070490083338895149057518284682 276 8039776674814044891442457586438795540137000657414547162771091695163297994442319632200827974668763924507411586453000584006637066444050880375507998024139139356961280940965603140923733278524853666 277 40198883374070224457212287932193977700685003287072735813855458475816489972211598161004139873343834691082283979804986217534663556700647180477887478058265345035424965208692388667635354605459709906 278 200994416870351122286061439660969888503425016435363679069277292379082449861057990805020699366719203804351411580301643774512856112560161367591194297122653814937108148737332165634205050420706907752 279 1004972084351755611430307198304849442517125082176818395346386461895412249305289954025103496833596060926905303504235761862584675534173895511890981277976007291876298726903619606739297316430087804836 280 5024860421758778057151535991524247212585625410884091976731932309477061246526449770125517484167980436773567133071820554649862604316021272200463597269957891721140090934827071331827030069831408904300 281 25124302108793890285757679957621236062928127054420459883659661547385306232632248850627587420839902542758712974702226979432127499508552475939762500063075464992811019394863581545861676942726463692142 282 125621510543969451428788399788106180314640635272102299418298307736926531163161244253137937104199513328631642235199547187909774742258507952710695627035030046133782214132474057873321935777140288481390 283 628107552719847257143941998940530901573203176360511497091491538684632655815806221265689685520997567692686747239580227905526005789741876555328783312767419255359900977368161867783675051964286459574694 284 3140537763599236285719709994702654507866015881802557485457457693423163279079031106328448427604987842622286189082842812169090814641368082995085731182195901931798128454682802954477469965847843038803884 285 15702688817996181428598549973513272539330079409012787427287288467115816395395155531642242138024939221164642134125042661322271877533490131492636435503055371011705337312143949937385818186597129924573760 286 78513444089980907142992749867566362696650397045063937136436442335579081976975777658211210690124696115221028569667669968119607136656697853242131395356180391415144405503085831179066004092312706263283714 287 392567220449904535714963749337831813483251985225319685682182211677895409884878888291056053450623480621217273620249648899605933429889726020164817553105092715776461884607062034638992296548061886877523198 288 1962836102249522678574818746689159067416259926126598428410911058389477049424394441455280267253117403203623899557987983787687336385186040052230150465618024925868808731855915041897290995708775607628313350 289 9814180511247613392874093733445795337081299630632992142054555291947385247121972207276401336265587016166932399913115204496039975712196103244154465024678966114700751308636213385340016445775848254803478988 290 49070902556238066964370468667228976685406498153164960710272776459736926235609861036382006681327935081177776747617525306172606241933929226014804664396170445001710697921914236010142267623564988378670373136 291 245354512781190334821852343336144883427032490765824803551363882298684631178049305181910033406639675407025279676522359781791409027011178518824959705873785940960540129431396561080378143761450988908749001980 292 1226772563905951674109261716680724417135162453829124017756819411493423155890246525909550167033198377037222776636916660670151297949426227144663165533403678124423343992482646400897992321844431937775676301766 293 6133862819529758370546308583403622085675812269145620088784097057467115779451232629547750835165991885189020819693136655029408375101067679225908082489048776756556315224880996945417833331165087239115770022294 294 30669314097648791852731542917018110428379061345728100443920485287335578897256163147738754175829959425958243241575104940903934297238201509988180962181360075418629096792911672822008305910056361781419501021874 295 153346570488243959263657714585090552141895306728640502219602426436677894486280815738693770879149797129817398529345911308788620919359086064901613862281257891170958406040975028734626228581441810841216355607856 296 766732852441219796318288572925452760709476533643202511098012132183389472431404078693468854395748985649121688199286391836305425053247447423824184590662157779289946396200470668759831201356152850439057664791184 297 3833664262206098981591442864627263803547382668216012555490060660916947362157020393467344271978744928245730893509813428969513888002055956924618337695403186310569112821070275533868423706885416818968784902130472 298 19168321311030494907957214323136319017736913341080062777450303304584736810785101967336721359893724641228965944922250226083591718074217831845965877920995147873686780778691065048258813936398084653826388533388986 299 95841606555152474539786071615681595088684566705400313887251516522923684053925509836683606799468623206145347896498197736310058026066672952402495160318060410239410652389014439008994249215369662216319766939082502 300 479208032775762372698930358078407975443422833527001569436257582614618420269627549183418033997343116030727693371050359613647383218450555709386501282403604459679552140673112919576199563891487915646856229596196070 301 2396040163878811863494651790392039877217114167635007847181287913073092101348137745917090169986715580153642079420168574039974125487256495220243035447687440634046950159703205188245576988504655498722709126501806300 302 11980200819394059317473258951960199386085570838175039235906439565365460506740688729585450849933577900768217316094637018495949446498236642677052547217869578798383117314563119942588575778238832780395170478936612292 303 59901004096970296587366294759800996930427854190875196179532197826827302533703443647927254249667889503841094305842008956680619819120736908395687560161118552881409115722378394113761071289269040460241946704968765988 304 299505020484851482936831473799004984652139270954375980897660989134136512668517218239636271248339447519205512657199030050351558493235896881112006804311136748550714601604600227505496203458551093094623123746563045798 305 1497525102424257414684157368995024923260696354771879904488304945670682563342586091198181356241697237596027647668224651502526029360948575909504752573327061173563078311388773031547850546329607864486112830023215028122 306 7487625512121287073420786844975124616303481773859399522441524728353412816712930455990906781208486187980138362646883983929317298077671023211047675894575107352081048102197673565471280687643408330819730374974238271968 307 37438127560606435367103934224875623081517408869296997612207623641767064083564652279954533906042430939900692135668973856075661335103048765031613560304269312805612260451310839610931035846327836703888610602317812152284 308 187190637803032176835519671124378115407587044346484988061038118208835320417823261399772669530212154699503461666815545937672189050122287615236294818046450821303200986449669973688144619369078274474453488496877418961532 309 935953189015160884177598355621890577037935221732424940305190591044176602089116306998863347651060773497517310109932574455530852775158352531293645446196026681949915334804215889992267170507187846114381499739448176734494 310 4679765945075804420887991778109452885189676108662124701525952955220883010445581534994316738255303867487586553210809626835250136012790451818666887164728404716399377362210063454929724534883510068297375216680533574115270 311 23398829725379022104439958890547264425948380543310623507629764776104415052227907674971583691276519337437932777492256275656706488948860995132739948255346373737807296921931631416684335214754754748971819502634276758943630 312 116994148626895110522199794452736322129741902716553117538148823880522075261139538374857918456382596687189663910018019361145408766430145779574583704829116290468369451078184402650759234990326735128669468034522712325354524 313 584970743134475552610998972263681610648709513582765587690744119402610376305697691874289592281912983435948319578696309262005807314202886162460626192359428869031265112611514396230070792243877805993346782121739082121220400 314 2924853715672377763054994861318408053243547567913827938453720597013051881528488459371447961409564917179741598006489653052571019115010944037794549023122938975926333768329392947553943635977657461490811404813182018813551096 315 14624268578361888815274974306592040266217737839569139692268602985065259407642442296857239807047824585898707990302541598952831311708571684731088662628618917148085071143761966484980217277191175494636006856773159880314649234 316 73121342891809444076374871532960201331088689197845698461343014925326297038212211484286199035239122929493539951948467752720766311688953676153404990350310345473177461625176742142433977338230264321576750202089858826621416106 317 365606714459047220381874357664801006655443445989228492306715074626631485191061057421430995176195614647467699760607322774207363085902295601288967764463164704464815656440231890614388835628545439680680876839861386416573252562 318 1828033572295236101909371788324005033277217229946142461533575373133157425955305287107154975880978073237338498806172064312659867426581233630323936524377281815722104446894068072791111944094021823755500657636120007429305789472 319 9140167861476180509546858941620025166386086149730712307667876865665787129776526435535774879404890366186692494036798437056419223014976278186550571471712507223593206172038695419950548150609546529499981844100170685943501809036 320 45700839307380902547734294708100125831930430748653561538339384328328935648882632177678874397024451830933462470191192394327886124972775163497900943957551968311602808363501094695442152846209024401125474047473431747527776844468 321 228504196536904512738671473540500629159652153743267807691696921641644678244413160888394371985122259154667312350991897190945740307652071756028063767142849008143281687001522637705565690107672498587531590929697185897518152537238 322 1142520982684522563693357367702503145798260768716339038458484608208223391222065804441971859925611295773336561755032422507500911128785798223512865607413037194072904063200575222243694890762703451309037011445515703588377898088646 323 5712604913422612818466786838512515728991303843581695192292423041041116956110329022209859299628056478866682808775265645234035429416568585036644619274252441092588809869437430115902877795890978277751669281497704874707808985246628 324 28563024567113064092333934192562578644956519217908475961462115205205584780551645111049296498140282394333414043876629499142746582465554403813842881032061806018665028370293125611491394119935790756258949145348712367136565106956600 325 142815122835565320461669670962812893224782596089542379807310576026027923902758225555246482490701411971667070219384006603419749685904336081998210385458107715163178680774319502503405327036977332822816309274844847762055905659615116 326 714075614177826602308348354814064466123912980447711899036552880130139619513791127776232412453507059858335351096921534679726174102374008636601094992472180530854958305282586113290589461552810899768496036905419942371632826706542670 327 3570378070889133011541741774070322330619564902238559495182764400650698097568955638881162062267535299291676755484610102588302210140134185984067392231283922184355098132350823735889673666816144853749372916524379225137851390020086462 328 17851890354445665057708708870351611653097824511192797475913822003253490487844778194405810311337676496458383777423060462450304484791023745692047812467429174865016997640304362070958233776246993049375352065044258910938531022354172082 329 89259451772228325288543544351758058265489122555963987379569110016267452439223890972029051556688382482291918887115321726248737405195954970729642772564945490481989882888271950460001054362805279095745784393609064258056305857944188680 330 446297258861141626442717721758790291327445612779819936897845550081337262196119454860145257783441912411459594435576632114007435993760787458127364528525362543701180404214325135360763482376163374434201357105947701692853962278019476672 331 2231486294305708132213588608793951456637228063899099684489227750406686310980597274300726288917209562057297972177883264485685911710750011340754012028110503680220781663597121844259887215826976275467503824073116564406132032561880596104 332 11157431471528540661067943043969757283186140319495498422446138752033431554902986371503631444586047810286489860889416556438376001365912904629839184656440824605546488979514239580568066531687481954955982631344252158331824812444428887250 333 55787157357642703305339715219848786415930701597477492112230693760167157774514931857518157222930239051432449304447083147800095199175121631033648472164494862498797449982044172612626165898811398296520893107663471804006114420125195294774 334 278935786788213516526698576099243932079653507987387460561153468800835788872574659287590786114651195257162246522235416521712668802026935495732454978543471104511302634281350973333207468031754702784279284087899786614356814475553898143126 335 1394678933941067582633492880496219660398267539936937302805767344004178944362873296437953930573255976285811232611177085327650292097707481566541451645034443362975796837023519888226255967033418375139895236400328225914634618381598230216596 336 6973394669705337913167464402481098301991337699684686514028836720020894721814366482189769652866279881429056163055885431728864793932895588733570337051756075572533223192113951031446386961346586970852339433582696508994765472915402966320084 337 34866973348526689565837322012405491509956688498423432570144183600104473609071832410948848264331399407145280815279427165323642748525510798737064935431211176475238936144303851151376859120723332661734866625610101519751951019822872670416628 338 174334866742633447829186610062027457549783442492117162850720918000522368045359162054744241321656997035726404076397135857991637549956269999307573009950721248026467154522598358845733884632982237524724458164826037338963567995046910879330718 339 871674333713167239145933050310137287748917212460585814253604590002611840226795810273721206608284985178632020381985679352944527506668139406667460959017393113998942746014844835837057186463101154136205802502269975480255913438734369053326954 340 4358371668565836195729665251550686438744586062302929071268022950013059201133979051368606033041424925893160101909928396850678011479897797732928474306494965646502096426817539890727066915483261098745496761070188841107221386921415272814161848 341 21791858342829180978648326257753432193722930311514645356340114750065296005669895256843030165207124629465800509549641984533487533316212928118071702768373027316394749215619395797364887522713820396432163629850481873537595140387978604605649572 342 108959291714145904893241631288767160968614651557573226781700573750326480028349476284215150826035623147329002547748209923413504347872183339069397903736034693785964416457946694381879758651034132181527985642361077145354620685387037104649196444 343 544796458570729524466208156443835804843073257787866133908502868751632400141747381421075754130178115736645012738741049618334918365105922603395549752241552400312159163269036925271024946010791211837299253603294005191706050907013058661542292262 344 2723982292853647622331040782219179024215366288939330669542514343758162000708736907105378770650890578683225063693705248093886251005981517832461990555198393950036180828006388568486807743230933601335104179775843375102067788365421279878146346926 345 13619911464268238111655203911095895121076831444696653347712571718790810003543684535526893853254452893416125318468526240478078844900180490857739237599767291909875485128156559881183157614454278223937769423370018960522842370132811141421565711966 346 68099557321341190558276019555479475605384157223483266738562858593954050017718422677634469266272264467080626592342631202407086336484657161178033126832932981130083130623666358657035340479626847068487240883197460212105499508422961164618271242932 347 340497786606705952791380097777397378026920786117416333692814292969770250088592113388172346331361322335403132961713156012054613462670439909429883959216524984581690674526485163253876837279269371086324311246443463059581144202663172289919754656496 348 1702488933033529763956900488886986890134603930587081668464071464848851250442960566940861731656806611677015664808565780060368310840467967451683445172558502902554673466599235353223126967570265041089465782653553265877000202393233362640099376956040 349 8512444665167648819784502444434934450673019652935408342320357324244256252214802834704308658284033058385078324042828900302044127338937887853134205690468989798603077716323815074806295608540981200943164668286186350065473127514720797983792697298122 350 42562223325838244098922512222174672253365098264677041711601786621221281261074014173521543291420165291925391620214144501510526618804174052933934145602149874976115019420601305351760431732164177016636011507339656062537322223008112657643840001697930 351 212811116629191220494612561110873361266825491323385208558008933106106406305370070867607716457100826459626958101070722507553363492317423054121369584525449450902483716079530883388197465184683369615925415798945874427623343607176117512324040491145898 352 1064055583145956102473062805554366806334127456616926042790044665530532031526850354338038582285504132298134790505353612537769181327845476618111111998684389169780560972716828627762628152714492136520424144892173905976005474026241779843524258107980952 353 5320277915729780512365314027771834031670637283084630213950223327652660157634251771690192911427520661490673952526768062688850234294356323901096541417288693234842064341374559640013926461767245041429867329264887158557869489583712411898075377181481228 354 26601389578648902561826570138859170158353186415423151069751116638263300788171258858450964557137603307453369762633840313444257310490120108888039899164512886411963310662390864083855343545420259981069379465927305514256681572762067526615236049097272276 355 133006947893244512809132850694295850791765932077115755348755583191316503940856294292254822785688016537266848813169201567221313890279278453143703644911098843572014215746326209754077118256328564073098737451053589837425008941488060847660519478022857806 356 665034739466222564045664253471479253958829660385578776743777915956582519704281471461274113928440082686334244065846007836106623763249524393174795366847902257075625743868127520173028398855540519539916394868554569952134420822910247342879831558382462918 357 3325173697331112820228321267357396269794148301927893883718889579782912598521407357306370569642200413431671220329230039180533189894587768562460898010067111242449007776937149942912491454368208221923079567821678668778046305915395221346984358068261887516 358 16625868486655564101141606336786981348970741509639469418594447898914562992607036786531852848211002067158356101646150195902666208706513356350236050542808602277040562645320573362920689584538829183919082260710473788596030178335693021822624672219784208224 359 83129342433277820505708031683934906744853707548197347092972239494572814963035183932659264241055010335791780508230750979513331690867011956240616998789974637890566473265528260972832234493399595985942531212154802439920178102183652415937187391291023250748 360 415646712166389102528540158419674533724268537740986735464861197472864074815175919663296321205275051678958902541153754897566659521807249476254462393405416612023359355472020915181200019610880039448117898628481613284807849385595381544340060780343078010454 361 2078233560831945512642700792098372668621342688704933677324305987364320374075879598316481606026375258394794512705768774487833299617772393490447249839336469712285337099666652652450939556591449374672311295106963884453667233548462182398444946454110890083142 362 10391167804159727563213503960491863343106713443524668386621529936821601870379397991582408030131876291973972563528843872439166505598742434879579410174782081763957795936542533439958300492212721506073782938083332390721150551764738624884077805593832040950322 363 51955839020798637816067519802459316715533567217623341933107649684108009351896989957912040150659381459869862817644219362195832542330443405872857221044208170389775815883912791692668943108212702105795138619011238063858567005222976971932565434536414209361344 364 259779195103993189080337599012296583577667836088116709665538248420540046759484949789560200753296907299349314088221096810979162728056049771936387437489557866009154423733573083601739964799081319360674404841116604126913600119068851854420399625958096902783680 365 1298895975519965945401687995061482917888339180440583548327691242102700233797424748947801003766484536496746570441105484054895813725944181994732074005439084724190554458249534052524323275142448842589943377805781731784768426999578225876034048019898798491737640 366 6494479877599829727008439975307414589441695902202917741638456210513501168987123744739005018832422682483732852205527420274479068804927177242931020279725931861002438855858420776214891578059974108013756343442648323657106289763033376344543488605288019004356874 367 32472399387999148635042199876537072947208479511014588708192281052567505844935618723695025094162113412418664261027637101372395344280017733923337640910896434078246695473863184498048095615633208215217041507392716680174837646229068243098063068056357978459539110 368 162361996939995743175210999382685364736042397555072943540961405262837529224678093618475125470810567062093321305138185506861976722085263441136342553523940480521936506880290863657648414512129734632502895235478191707345349337751407484629050972842073003912941366 369 811809984699978715876054996913426823680211987775364717704807026314187646123390468092375627354052835310466606525690927534309883612481995885560000000587802264107858116339568209251724048295408529103839529366724531587520309423993949017674631413556227286657044684 370 4059049923499893579380274984567134118401059938876823588524035131570938230616952340461878136770264176552333032628454637671549418066074103280685086734959975636339892920976373178145332153557215253231106281474301261792177342405715999934083929948387261595922657476 371 20295249617499467896901374922835670592005299694384117942620175657854691153084761702309390683851320882761665163142273188357747090335985632706376130587886529069773812531538122319534904610044786931908026218082461401975812372602432261750400916119272842519759649092 372 101476248087497339484506874614178352960026498471920589713100878289273455765423808511546953419256604413808325815711365941788735451703721425813729176961956690478105956821621159362152318511548421867209474223880285913464225238796691271454937906580737597070420946102 373 507381240437486697422534373070891764800132492359602948565504391446367278827119042557734767096283022069041629078556829708943677258565384824955235845503461253168422420555647711701356342332846310216302263343223021563350395121329312002944334476965524834013528747706 374 2536906202187433487112671865354458824000662461798014742827521957231836394135595212788673835481415110345208145392784148544718386292885456182096413297025852148640887916394952053324218535966133470464879593405789706102382170555668862295803987496815491394133951514672 375 12684531010937167435563359326772294120003312308990073714137609786159181970677976063943369177407075551726040726963920742723591931464666258871468039869159592859979479581540378746452044859872887893840786949664066508246393541493664078121895609289716565531475754606508 376 63422655054685837177816796633861470600016561544950368570688048930795909853389880319716845887035377758630203634819603713617959657323892484068189462459817714950528622884628938079374375331095716809721557182151996458957374329832142372543483454976974061117775646676316 377 317113275273429185889083983169307353000082807724751842853440244653979549266949401598584229435176888793151018174098018568089798286620359529044344315203029361824200574483583377403847807341739704214311625148352205994069871792284070077721557566310965854693014106919918 378 1585566376367145929445419915846536765000414038623759214267201223269897746334747007992921147175884443965755090870490092840448991433103618013421800594026471194547643731235241275532127908069341184279231259605137587879035406758484008459013303970798957807382213307383414 379 7927831881835729647227099579232683825002070193118796071336006116349488731673735039964605735879422219828775454352450464202244957165524606539130186833494205457302001788592449986256990586454276576326998100131372547988060244723100893417048930582330677536880591226020974 380 39639159409178648236135497896163419125010350965593980356680030581747443658368675199823028679397111099143877271762252321011224785827635333017902118292009964883210858349008101062981622063434352503645190065861407899525584680379075219327553395830998495424167647114181548 381 198195797045893241180677489480817095625051754827969901783400152908737218291843375999115143396985555495719386358811261605056123929138191931965886227791841920658160762090487937762621766428481696653016222955328829260447785561157823245359393952718337250690415103617917860 382 990978985229466205903387447404085478125258774139849508917000764543686091459216879995575716984927777478596931794056308025280619645691034490799034393812993945889968174901564026531905861771837627522157026477735031822239716585063094190604755779972232833775010271094873680 383 4954894926147331029516937237020427390626293870699247544585003822718430457296084399977878584924638887392984658970281540126403098228455323855490507320042233309695336885608034032210694627728389644801086344165315623991906114229763123074502123811450518290799648247921136058 384 24774474630736655147584686185102136953131469353496237722925019113592152286480421999889392924623194436964923294851407700632015491142276831790128587338300762719936723048756399313748449479660291338435304392303808569748252578963887561097134460417144689467382042555353043170 385 123872373153683275737923430925510684765657346767481188614625095567960761432402109999446964623115972184824616474257038503160077455711384798181920189756898594084780106420462476263211488048421173548094866571275281844417696306850017145710676084283658834126298106781196615122 386 619361865768416378689617154627553423828286733837405943073125477839803807162010549997234823115579860924123082371285192515800387278556925777135210662416025801541215860177436115725250704205152328511436474371058770803848128461126027246544638486712133846541648869841791752328 387 3096809328842081893448085773137767119141433669187029715365627389199019035810052749986174115577899304620615411856425962579001936392784631982384171854594301574610391978126194074386154377775762369777305096488133034947299218303354378438730716909792612908516454504814122067492 388 15484046644210409467240428865688835595707168345935148576828136945995095179050263749930870577889496523103077059282129812895009681963923165033573479299224622072027771722611549810410600225790932307948176215077720433255792508114615018046131823229250492363576288997662613699564 389 77420233221052047336202144328444177978535841729675742884140684729975475895251318749654352889447482615515385296410649064475048409819615845859553239747703278467050167875860512244893854120820407932187020899467242295987350004333569263647131047794556456867914204313495957504734 390 387101166105260236681010721642220889892679208648378714420703423649877379476256593748271764447237413077576926482053245322375242049098079269546287883118960576204026487374854432194022878564771861989016662855419420919548054959863145684985591723327264727293155706595096130451902 391 1935505830526301183405053608211104449463396043241893572103517118249386897381282968741358822236187065387884632410266226611876210245490396395714106284938310434228652985698654637073333158011308544862819356693586048275227501599457125560153035392728336021873354868553085363474924 392 9677529152631505917025268041055522247316980216209467860517585591246934486906414843706794111180935326939423162051331133059381051227451982198104362392582576735432430418134231160989802417961113468592500036641906188785516427101441841258602095663013803288346281757146725643292736 393 48387645763157529585126340205277611236584901081047339302587927956234672434532074218533970555904676634697115810256655665296905256137259911476617867416171994259198871454996865142686718573383222365362681232103141708924038128838003655080347724011844509939155109177203034073016772 394 241938228815787647925631701026388056182924505405236696512939639781173362172660371092669852779523383173485579051283278326484526280686299558135241584876980815789543412183665885015537681357716666248950934461779528212056828836854383754352761494538006757240490435226132627074029206 395 1209691144078938239628158505131940280914622527026183482564698198905866810863301855463349263897616915867427895256416391632422631403431497792325503466888193195973090007024884812681893588221947309526500112499500484010508252164207220856298681306821871718084915443877888570544667570 396 6048455720394691198140792525659701404573112635130917412823490994529334054316509277316746319488084579337139476282081958162113157017157488967278282437079814499794447599333224129831880797468897899356379252883996340757452894163729383126965673462494615014710621405963630230426840362 397 30242278601973455990703962628298507022865563175654587064117454972646670271582546386583731597440422896685697381410409790810565785085787444846928645371460496243787038830247145589156169103209207208726289783851319503566125622313935494922842325537595331964072808416943847102554436160 398 151211393009867279953519813141492535114327815878272935320587274863233351357912731932918657987202114483428486907052048954052828925428937224248783708154325262264958111881187786339520712451286062812487422572002424762279899093585948749274369615999957576640098174102298125006223758864 399 756056965049336399767599065707462675571639079391364676602936374316166756789563659664593289936010572417142434535260244770264144627144686121309231080237812325194546059894724858326055098469759711565141269477206789208976459402489011435630023982700734257667977953494228477360627578304 400 3780284825246681998837995328537313377858195396956823383014681871580833783947818298322966449680052862085712172676301223851320723135723430606676863229214816419831212643432854882284255534674549742960510846047179372656088507643546351861557709339110244764070305147430186955073988235530