0 1 1 1 2 10 3 130 4 2390 5 56714 6 1644138 7 56327820 8 2226708772 9 99761490536 10 4995375316146 11 276464859358474 12 16757956600528786 13 1104116777798713154 14 78565751676021256606 15 6004629888868350015506 16 490572645247461234631946 17 42665124626946741636482996 18 3935474733572880332326074450 19 383756013888633346483785849474 20 39443585552870593989009880160364 21 4262035322243291114390189684842340 22 482994842221513927037996464109183778 23 57281208336362611017656961515895107576 24 7095244176644744221232407214297585720710 25 916264543288863341186593355837215166202674 26 123154032411519535246019077910220474053034262 27 17202128910226646472064107404879841794561565428 28 2493461582553000121661007636183019560857332548912 29 374572098293148667902654902680694923064350263846658 30 58243224028139029620610153948519926621510634561788222 31 9363393850802230979335076675047273149077137947767009430 32 1554647602009631787470333472019964309256231048129218314950 33 266319829316114831642768259799110785278035052809450519557338 34 47025839000477090982565259984269334309732858722067724295563864 35 8551532393671031833047673885263514175073981359614872607008846188 36 1600149820754579715758721753988858641567856010336631658246119774658 37 307851949642993621443716774001504617977802462944342592808813558131236 38 60850144947642185913589699778054112719435834774884173220703801400449572 39 12348403972964114015563038173641354704637942508818885851541942657937845810 40 2570966661592919021339005790784043396493331557963167098639667734565721617794 41 548832757614042850534312383857952135685918879915969080899274109911701562527770 42 120054021241686938814825287966065779835282515007203023417568909807157763331456196 43 26893929546532702963532757375873566051335623294075170381057415052078110375057456784 44 6166406780286881185780419598317781614248423934257785613580755758540540711043512358956 45 1446374844127257225734969073464772509265631559173687344562098052867927100897987437056526 46 346881357949385581437590359171472569041300081332121809031618406886062697864320507217936974 47 85020301783323060842130003967991248628290830751264952322320861025283405708417724898587094600 48 21286536480816424918940897614092889318898230990928100447153752352965625508934047796103662168732 49 5441711524380489226986747114971261396329716986414892797389773368493547697645173019667993829126176 50 1419807637175479639151683832913154130268746608691339847938503766821953772863806329252437026460964000 51 377928548151015828973252942427892509538111157452604899660947863992369430937764585455654232483109954984 52 102590172368802123606431957627271738057140130546667373920516193773648358310759306161886240588346587483968 53 28389249497164459019949985611514695008609062827234473728762607150643363157558483355463176694693816913397000 54 8005649253860124542251912933200716429950902763382831823354059968383473337389145572923559777075930891770070952 55 2299756959083868474958687968044699014120810310704803798332190756706469747595482541250730501237981940024566756696 56 672765667263967029312617227544540468361613341241397343237206304357208995326790023418236698728700436152683175765448 57 200355457968242200784692858276658156278276547465339340593547173941976320957829672464650886632476642325320262824385368 58 60723660762264625782992536824846759325321155077653550419395659888353868190171431205041633624874514964593297919862882326 59 18724177400810240343613740917465120872122845428222119337938971387071008585738505192677388803357976903257090230240288905600 60 5872305764602781422866656365532922099591513229483854342769908963846711450004110093973956852971687397557973562677156275065018 61 1872634390402346061797519830192948295461899832156248934290235851407525442916228488227736147766321055856651062358785922831293698 62 607039681113578046988734861299531792662394384037222604266058287197406669608084289806521894856036812383658870913590539365616289300 63 199979776852763752947108387384866252650889276922431610219655703752641092014824031921317426296109011156121188478803965035846732011798 64 66934310780583534012446652769790663888214809560888157742003918454339438495964036116690265923742429671273977814590648767484482771290604 65 22756083109443906955031515367275994833945468111313475377919308137330557025073580372195716094157206138129757508239626612234822836782864038 66 7856476597543586340477037714416670348569735350502155214622310123003965650682640907607282239366292864232329944371540765858761349727014087308 67 2753838614223912076417162606533738434621740490098635577856172170642649222546430747460869881041057653219309967789026113129284643361927999106070 68 979786125889557694810069178188202102918472362789846204379737255286911047147898874268289443316416694012381740241773062890402669295710313202549746 69 353761765198284303088487237875011897500484317272107455799686017790812507421676212839415442800688715475825409380030833720523381959527228302149068448 70 129593953805196145995575027221088132600058039161104914079471309675427581213565741147952784773322531781007566740948712596472132109135133994478884827498 71 48157386269379476570231588431733382086058280535853646645883336131703495537829415024566308960465717230331040123037504622307131773317007766799006267426374 72 18149221763137153880037676926911541115047524109672232323583150420252550196756433645781448255915004084425829090026020649466642221299424049053530269694194904 73 6935616618271390898104997323517433198589325941442845782387273703840153121869676937900780496674969780697463281629741514972121467078120565140674504192497998918 74 2686961779805272196313244014660075774184884000984772219528389268748082194127146027619145410292042408779295161976724879721666930256616605009640883831518635138650 75 1055132109013781956927577194878074969002833090982597379743705787466806056489619857054194245661038222882835526933324510001172168095997262317985078422520804403816630 76 419897099618993823211348269849019289491486536314352236730685761397799959734630113611934255330416020219034875646267821366484305250316436764684795289615839769965690046 77 169314206533132322217937628846662708793764651008286628041303967721601660076689745016123035839841565492674406768825689291697261875649192699413587743383418027019410205136 78 69164652232837501373520000724967730581819348216753913100626658093682368828254582506048961402804856340966372623243213994326132102268254134281635874627105459641392381810278 79 28618242224856840371029351972487371506193190058231509388235474623307089287543507543375240202470170971165022016407409064267766202296182472996824906925804253197040953512221568 80 11992209034855113937715642041933480313597715059705860599968959743803022954298447061984403465711682749014875837049696677075289252383679291363169825971830889568051572091182282182 81 5088434419829474653620969338501509344204411858947576523982886280013993122399335595720650007722044032175530550975696037613471558909395680542332792278416264914540010219336276750888 82 2185903102974723285226511750335609125310880246123740766796098215496459088470923391437559422534671815298780494235305821194389610349357980110379058091469167298050117933141366696675530 83 950547832842306749036157235131677589292812017896646841884468052535682053130413324473200234544326195848598578100731571695463614072089685617659641060188118492201486820544142148031451588 84 418359443863395146646093321467244483322312542680440437835918101810275742095367689575869503192437658944257743801051999619697918401328433204413059983944530011654323812428120746514091020064 85 186335419680471201058157698194296516626985192054008945076973470303367958657262840215731545102209837203779327187773636929016832815053572447049027561288345331882646484274903092169312446629040 86 83975126124275996535625288480387983321760202351896778983635679047816683618402305410429692918095646403232087356744979609382392514723477164951236724719598552071432196676210915652780114224227012 87 38287403091614116532562324270177431456574595923624437620971224585976516641617842331159303602095930984722967354148550107167061386834318498265115423751575386389286552955382042284477625393868891782 88 17658471384830386491062521723467801125483679990485023499057358818853171116033240874383287602390971433577862928325430543304734384241690374065856999237726615572675891810830444156265214531377587011584 89 8237312132809892129697426002582952360678332793293743375361307447517992647839399613167679713078455634783639459903594468087874210129632980401165950567545779883116419101926513708454417333010997826226600 90 3885954471973055925688043732463161609167250962665724815187177632781035555566659157935736350601689246122184998573004173805199005030481380097432565974995055393895204769613870084984669160441273428675767698 91 1853682888094061359654619059292578194399842897532202815672830590342635681577136212957013072594714242540350295676993759039744673784974647269602922334025568283510452911305165796193942619794824784568514820380 92 894016824774940663877506017918628629532710938145596154797001099519605729011150344999658465062302857898001721059877719693321147189168994152886447642467655704533841157384713875163443484988645929003806914313008 93 435889678298555106069413631993544637364527500261541780346789324215296041654388681847854200320469317293319457189542564267812299430566175889892020015640791194750049094546206417194813858118229223016174655234411898 94 214821309623197994538591464778308475781822207585868574335449351345752428458560419559312896108217965369314508211938555245990587758881118483078632135870552992589625999991217402418776753212066393597126970303361285456 95 107003586726952678751814522647327472430502723156817364987877008710402025639374703193423364801184119319777767861961659084100717205231599125113652123054589003656481217159455553509689542363442806494225145571749184221586 96 53863041971723941382981457278220335572510436776745823824262531933218064939100708051500464023431122486171359982068101945742831226282624907136891905576486901089219583424153305736177536599351088334267711818059591272574478 97 27397274650131725551263538901459124857064554763902092486263933071288419104588942730635812421141580403922347230311122385104817021138252576694679763338410454949540775771206358771840807277514880903008203775614179989829567912 98 14079951380024947547611029710218030493671923221131253892814580570095649470412251626355215211316433606202947797440295276525541784381850574601190000285610114255011648800130974891604093982994871512903322583126537371430478931500 99 7310154644792993427172540496920482428746548490430883159072409362708972795569855964397597117328386051830158123281044384910301470614535501427198289123281677836340140898389671864992062250698986006621313948386393169469494261919618 100 3833882749062131907554188570366184297338132531627596911910712825241009536821667169634411872358930127357634805031953772410273697333341945583865501289820037954467179790204886987671199010375177178194249269691676317902574026086796358 101 2030925875253173317082301995159723754794360433057701271139255124772903480051579402896909696538722271341413091449378318314976928112733063074964596556862703451165102520700548619234858592550148704799333284919401074743287571446796246304 102 1086548963668490713372394494420140268820331298525488955689699857303984487314035248540711565783911218039095783716548890711821303218583382384652663626089599411642561266622442724170944865984820917793080293802394118169996732591022524960666 103 587032784985899777257537546699617224971657012532758176846248615821493764427506459888431237425623506697847891782555713268502401758433732139608012003166010463165641097719286476884459416214103431373514181344885365621428912983470515045899814 104 320252035156579621879956827329617937785216091385881651870782653361625216432410554159128677129468691455003120780254521250277631239558884129028372437360198170156939890737665067534250516262066610337944853618681809629269211655452765931276305206 105 176399513471140110241678958240318452978483000887840131781983573221140917441050372053030781616797761669767315576700011983891051126860824805791033655760500857835223209441380759684785892426702651747553875654443006378617670990162888634073992863774 106 98093230898064042931032330398129857471099912687894116767364488328776717839206887559632915888139668261111321927111170267810829453377796743387360000371272324781051646482030362731595426268186769721846332142221265288489622047842799377153416772932628 107 55065279213637291138781556465188725079640588144545518673429773272522996647176481049976378519004398608799854936671832191289360764790082049745151894364568526722446452347220627410044172066016965371658978895488809064033242108653391724694391440132086560 108 31201502720890043787205323153594831993457804793131988848481220691992529287617083752141418520543917287996221350693310048422536905956129843005333353450026467583643220939405124762319010953320152467937120477317369464240620369103167801542940217667094753144 109 17844091939955226893456756532592171455966882493331459383233967850853765349182171611810139742817101573771050285985055943934892563512844572213927709552424908724321785556065795616966386041081558662401833614978440174998067362050497053028221969432762083721882 110 10299064466789227817581945596721266949542429091520083964984312886004098398977096608092028962915330744898997296131001384688883338747480996143162749484417570343656449330169803856899442813635169304375724285127998827459594499088292796311251242400142049304731988 111 5998591141878629314114731066230948094458208639266928874947339002991864331640898632911765060346178863746284957780576271040155933466915799941505494135176804934246999119529523370707136219308349997702569890008304309113384023044786842844398184403886724674675095492 112 3525440086760030798114200556102184010197662879941053476988142670712568655921945983562329242021954036341147131603115789588515561241794545441508180795757838888204443670858388563110349347013550635146094784104644713537670078910968568861840634122714467657287562852490 113 2090523587128185485072953001614185379059189835199249324707098109852631984500334244218077663439266671817267825657134644101032309772336612883364457632263741996359511137711405397373029413232750408273762914949370318929864366162584975013091274949480490390737024617400230 114 1250662553044851092268585501911186705590655307232007485604670980868249216624419334377259841965073940031586052341294102702201358275528354095606013359375946023414980736655777243148452502154527399869596635365397615165320094180046949306695943945850713242707147178785526140 115 754805138438313492107730773377255772585052584738974105962739401167248704293186438442524308240113115117468690628246883919038381784508961832753242581938598124720407783728601689708292199759051082614330704511743717149497377500396022826932126058524571649653068100128935878500 116 459521725336130610201648997774456224109955575906012712507629303172793160254770557601186653701935690187759259897046296107210497641800981482255885753093454869455236042433309603322805905732961870625683931872866708866153623115367726922631352221479646201563522025225891732960862 117 282176727527631108146153595063065326576855852771287404759658599663907573578282894612016288176421342332965528847907812050041138670112656211299911415264030509528407652110246621887926232276738844791587704437811020636934805467303586128159039332850170937452648347916448271641087188 118 174762512253567846210769161062954760403548976179582798533205533200242156161949456251220743786904201437388169409312691289641883622598150828700221588870702318955941935200220655563916294890845899483510551297604814136038302475124670007899499267781841894710585380017018027654828860358 119 109158070701590843065222148416753459997900317997462545401709217529789223281191751074368220697755725654324695102733437219270304468266317168658926456668852699548283043299872352312376825235371268130456677571864437737341150532584959323576987726827459678287341742172794126746266707712066 120 68756376295266761487770679047131864623972787792393644959952606105677840379265490783839889130154475435706530054437726948418933159487513566638850077793013503517115942966512698823380057733898522406581526006190355765262518864672210323231186978444507866499308817520416324066815733866773344 121 43670609321105603690608670273778083027134903019694440494130045109291730141438632251589450508202826674311633562789477378968009315918842849080950811407778827930594565721686898359337617182410955700541357630055709507381340789103381280610748892260257523044963954036632717338417615911915275280 122 27967571423232459438574436932005012576049775541126995163572010326955140052410291233573857524899457290528230745737859111954771340230227486808891228712125321289316353621534681086654837723465348350804841264504271235626645848827887285877447022225816496881370284288829153493079176347135416942074 123 18058433425599601626142756889212858289231120467913386757810612581498337737913127126494325508846000977184586004635552001502293960821800773272954037955231882978543421825781495577773225896303874484128805424822122851169396502638633194743956426369445681028907602258114422858747148185318772292088958 124 11755368817077182628216464072972311141418316674601903276929889507807287549850128603370135742667186723675698696029139581991828731870997174419454259547133112720451082667181467475691160296461706160877915894256183605050835864811581006375957400814970478051723109000200406078420883317241086141912376570 125 7714270114703570412312761972751353407691900009607443947892935379167056299974882640845498791659456582028609998560318918076328361403430832847487962396815922032884783092888331537967777107466192764700079714513168150471033830702314881926084928976741565539731277820725282847541685963691288491387453237236 126 5103026217436870056824014074798496145586612078144438246480711519369517247208843168906610551259512962214935412124574258811926921349560856747664964739033073398731669998393965166077885761422898356560516005586845894672212019186506594848134856805284718654898931970607386705686451394030088772785422583286294 127 3402573839446719902820148157293336914790116790506706527751452718978210188470102585401453786036891540354373763208286173099718312457549961612120437682712420969601809464854470534992709627418921679733144458414929601875682892183961108242396524363557299612619578279612458197106034093013577857016022957368043518 128 2286688345232632993606222525381239086167676711122416004006887327591419778143920556343972210042946453515909730873794192366040462390514396610579594900218692421156975794245813240945093745764155213246744394002447823530018649364596614935198309734313335099438362421377024005569485742128669622618970763539810029702 129 1548814272648223893356342111625712393177064704827017889817246053802384276251664407015070885233535490577413401391730059699317396732985835202647657650514115824719248601470657264611827870686357259588460028994274188431357874379926089366442431759410062347451126433578957695151974029979482923008322528305912935471358 130 1057202905319332495795120093881956746306578298946529217286366738280435901498833009162390666586797534203840581640761243709745583236590721978784757749098231504678726396202823069529503908205468312825268926306878069697701841424398529908404326477448796020995389662960556131348036097461165154073440503171522172754547714 131 727207079729883638278494409719565086197318338358905071831297673528200282079324355865524773440832296040039426573369832643123396124836737404448223967687508006607095329953754481230478652359347456418854472580613671142014615772143294306592247466023364673238532035168308780681010503234163846472805662258759478440031542838 132 504049387145334003745577937128823428299161223889293691261173518549505050288179904686508808043673472677633549212858328253801059763945959055214577582499905353602837755460653586918497308720102261188157799304067001230339292849110215210314784988711472874042626225793799422830691554424611177229882092299852312487617514805582 133 352028812311356602325195454698184015249027217936369892376938746795580159804505571843818946754692984025268868405454166147010611940023736874937458264663059959741097701741336814635208357203477159277604179294379320894783175718644092639412218222219273283208613585704017332545054359495363283888441109735295299824590464328906246 134 247712954000971326172423552199202578003809536192519655669027863716905627320684263290177045957845168941587723430245378357298791399055997892586728457816280318900587843016062422214616587200737161777942712000437354524487416131897781428516077074333842382578069156214853095680422970065366781102632267995633245387196464076428310756 135 175614449269100455685177412788063958583702142194244632892820651596131486151995038779154194044062670879089687935889782279594060737371768783900760512643762550242323700543695295212979997778413191331296613380348966553982086035055549987467234828571280409657002407246534628597446141699662433738675354965578118829121864492327934298288 136 125426350470891756831928029194704751540324874365546045034147923735937268355826373888993776045476204945192479426348518930419538457991260284507585950911835720741627718232044778458173924792602106154204207443978394602046858469173678098629192998392846819824074255662205244768932589763120062435086187224923101255558793046332257165224572 137 90242409535792929913875718014048700357667374103997085033248670754573559886614251032644639780291859405880713310488659100059870478702506468047621279304393968675882770366774407951119192329381034072096411935788768817235675073234593295386371779460197916486424918131589553879934830091879098192084614540463677440938086899019192684695408452 138 65403746652398440306783545186041295238315396407364157697444014979376644745573044209302795717337074418471322508226478922867249587997680748888922432788836973959813707833290519350786580681538265014688125445548232860760196428533039798221173905817663431174834257998196126547799683203363394240805338302743563001495113142047512004548563564268 139 47746511768317743245039041061677703732522927565302585816490337652640739409412369015104347522949530965720967613260963826392631524126814296066166863622535911395251741887765410594529194850089537316510645329831508727771729614907146242021053444897813831963903380742858991870114301764609793866841687826241136339824872972348482139294143315687862 140 35107920401285815409197350000772311779803948129131583417679353336651134217415067320121721879546727033701127483813713757878806363713395358278400481357329495280266940873020780931642384785931310681014574098274181202667132938112856606611615679026600587029309720150663397759787788529195932883206286358110738718907161111927639022187371903259626902 141 25999840216416274804387950478670273431451711591479046071161712722325242227045715829329229411084616768195418961919263387654929636451740813556837122439748642768899520588254952952312935105833152955408718902694302436693069306681849118346934186753748276846024145306978519950216515328733577298055050479291962929590724280615093445949762391794238509636 142 19391721691226466510561705679884483333140417528138092288718100236255811326636833149908682121137599173979281973839689813879248021734905004675080056913941586779805327247807242486348507000022984101923233755943727513686661378700518370707818317925835236646764453111153014693388998242741040673730171717699579370032902077437376861558763267619935559249976 143 14565335261757169643964660216886328922453200739524764815295157170678297295266856174394291484502019510691748876542201237279959420842537364695915221327403484586680268390870106015749436693740105347021703473120664734207736127711578929623733085866083444478902571959120929773076216533101460535454443841394500377212797794358630561950249931724325657137934336 144 11016956617003347968677101980404004586609349678795838345117828638323714958730036142297229236461515802103326219030886094406348368304159326198570843042189336219570844105722691195528816090483500951217420027618994801328311287643377516943432238183819438442175178718675147685308119892979909249399930884642940846590181435490882485650395439507073743891928364942 145 8391096968464643502443995954988820571884730423567618401644143784254369610094144816748708379237637951394412961408564433453472800503781636133074413093422771337697578698903396084254054482887427623274499963070360357562178981208414957129014105267447762553811219876262477633893599966676683114541174346167019544077832200712294031593536670354479099269024046615428 146 6435332451618314798179655608391339332883776916149174544646947173924182240193773310344210045031362328424924976651316366208358426468181509441846567943720140091490810585154380351925753920701569895815328204463599826077149159245596478761197307115780305201574239333247121635955654131824845235170179101495059355071229373326315461486844902710542705561923499588765752 147 4969330338617130689895550411981634083948251531401998320017152333921515884250390436920356908453666298510879371625273898219536958611949424518559359874892466052248744858904592610991135950590731776160328107034656683510390532700582023065474025868125949847547818465733085947324784979724963521413778824353519845615765395753123287064897016115348498427915990409048241854 148 3863484232318179681401443588665908926849749777341750947013146528327708979357811033895251819667492579643309551894233610513896565258358917318399201305008495698909846211879200249237056826547048497298514791431242656789981673201897057850987540661674369106141285962749308490745727962687243576206985937107994263128080205559595712171318735665510813911900916312964074770228 149 3024090994069015537031849749966695177676149464074121191576928540170475661426869131059973249549348752767405241405220871896526227949219648127065936587022561858536205961645067840001877474818093504665411282408429235675299819600287838921234680944661490190222319298490761214278981977081060691547229308075740033268998578714235266847067844384535260277729980111261623600593350 150 2383006930228822226900851362071207761574842969547284526871533525316757249537253442296648684097308493720981806563660019233892274102998411065557890846251343687974097669518205816174156318966402876430074749785385298929056141474099224609469084705695530471071115141192965842792590930448685470591580782555009459108336738864100418046371925320525564411394884301688560785196224820 151 1890388488385827587470770124466695602423487492887788113441313156398424050185239196949404988640170552676935968254339907239972469626463308986482708313380822879561756986505086869614062983630320374748941702024392150604809677382856314728240927765948126072494122911842457992534144906700520136683927196066878364689723572262582637042066195751018932651051186568318781531328944943246 152 1509568956823650538978898748567915912478067481557754546236649099617162204118632249682098054542661805219035468632191097963109510617496295580863520368265783706077855130151429056833939009379659845467918355818099552444747432995013879799383673049666525629986807093074781731140048243356420421958296190498685933572072472863795009653044340879504878861792900229610892996587307789205646 153 1213422546467522321922221103318306234390755597307540884580195050043758162585460982111236646208816400550716726813890346044406078096650299067147253899955239942975499843540473643652847288138924462148136145899180195956745577483433544020813140244089544659093851164941358892232784418110044983347894963969908146478187618499400619257809210281288522023972734723921369968869598645663750640 154 981769873210049636149352662432666346200220138712578990179274008370531368239184082103583349812154322846935646284992232268255091616810431742854618928860075321101020351500678316826676288380067007778271028457120688755999115668498258143371887842881002022183790256030678782487966737331826076394259368541987659402387194983902364106615959495594947750354220666281641072224559754983386350074 155 799516529028873031137067516475362661701254369054099493279364867274506284282107348384684965438201232201804284892976865924284789978550323380989328122750232244181960823485050378789378112558123434496348256045526500175481383862226045802823317202155520621038190807791313593842484122028550034683456509470037359004869866541826472002831467290251233505620200674324557660740080638333789649608566 156 655310463645098180431937367259226210615133703751649126772588977993271016521553280596698010644921997545376660286681890896753325456620915784982140956190892915885413588772546254484572726632242402773248861038733931696286076390109665075858912173575693402984987176421887075440966152356478439549705180651137363155668999048618734095151186092740927882059920959525659649880446789982386493210164848 157 540568466207398075885577540335814206930429458880479354358470896405344480082209641057727685861939796553969802543521118892765546872786141781327291193636199052604314049750956916574030952632403059495982931170875003747764602834455720054727080588487168660134810622473289498384079156341795543162224667813645032504652332677274269074343998986329573510704193765690857487365081645159153536314210969364 158 448766603418325730375875213556152146686668272257692534509841519283288259154395605965795104917533414157462735953804234567523961688026027932194196832160817520715538733980789859199594907063407567748728520052742735590972481749004594231098298720148324314973864735297752440682036463647444072393840193620398348315474343236372846759846794422255275289792557372339776154368856694876914852587673284985406 159 374920390856561463473947537360219078588237041921984674986585043861542249546019721058056291151435623457868188264787527290270423870807600729116578749655136011404795193645940813339765375595650002815574684977594753710089273003538845794329309079935000799826894832478548430837016234587941350423941292920615943925770291240740189247363697808454027805756550251510721059224580130569567485080280998647777564 160 315202035851781595403119198981014914975582685341214906182826855989901610980691297530522994352454517104981757467189796725343028742944016370143302374059284681558619056343233672364109155648360071488664677378261460994731069449707843002216913296834322999295527232219671396356095936443652623769972132029288827484384048601026867246984643005914473482450803250892787220075493353994338671518790971344287533804 161 266657201310736646667828312054375479457903098999550255081264953047561608608691452392330483039270021166137570055187173666782016739547455692298844932846883538608314069438314931246956160191383065146191706496592659542966199281521698667499397660673325189384628233718426476402130678413017024172852790374316489674204394422863144784811177917837232448347137024370893065221635681430524969288853591289847803757384 162 226994382688225433110150136990050618144254425130637092875862920686061392880508449274271909965852054691164195034668441459949152223755383772432598077479781821455989705230457680876485259016811247615841462811374964240935126893755209800842002556363738594128874781602478548684577908800109442397418588767678346770857192478988687085470131721342151966773959079725925443129908391396219358461814654373174552490734484 163 194427522750559714746409454111750321826442475335237516104264547398707063148421612327866314880913449328282790635481516239634476637548984792365696875886481130397070274496211403261041592478334343731681096050369940369463342452804661925821038669256204723256738639671435258778496673290164537116776731643295164889474736743688582235889674041079609433299222356410419998130825988717317647001460440599454782513053989290 164 167557845617013094491942986603830793006057259350696898118429960398359824218082107788305317387366982191709698960820382548107757426595603215556343742182690077246377924975842616672559895015770825880446774760621156335737731050248458210211191835930326737989039106927318168489760686956577836801357616075005024797078224219406324960313580922833134951721396786022813547586119982651688851495787113507889257439949277478696 165 145284719315973971097868982753861974323361422667973456621457661008422884073028815646880308150019860105482714159351168834889598662488525150147370036201640564895896750264033634765260906388174743134659724078880254489640591827508259883468477379766380449144600137161215302288735965566748558254788797674913273815625341043237312260787030374867878333672851898693549037269803116369481204301134292245752681752239857292775464 166 126738104076639135497665223133992365050198066643434258810129360634971224262700780744701081405010232325943186736817311352010003962213908680875940445223320858455050250657550474940696000136689105419536565986092237458485845185168256822558085864700998046729124215978107240309768476262605694511427766629742473559427257999645260402653466247232186023416773207932911970549415270636692501688498319894507991233580292501742392284 167 111227125525715905183738839596437865703884877810844742138023282370153568943334080625719409973133453304831768245819747342574541368100668425035212896544315802779188702511951795531913097649077618122398038481126076856386480778340682384617070957383188316225157270827559426296144818348489505434422093740306260159043334583279265016096600074583035126144551743558331261176381351869690380828423489472486274207076497285283202716822 168 98200747946607319037254055386600348015988378700317340110973653429941053860545552827313221233267478069711790509858452108575549168270812831402215687709537621470689385209156552767330743308180010820813501317273792426605180823487476489927159698953990817377136525436339600451946142244611403892686877327392618959033163070697046452622550750567435985952362678714181838540138105592825024787503451280907764347297274445207842686038508 169 87217567869317549237868483752249465899792662753751789508066982839974526147637782653417529600341947889498424835631894347873343224539589167867043857481586664319883289695739022920792898902670319957293015987362985821901432332157942810870732170718008510971554095265232875235456526710748625105677264324752991301819190881151574796723713740126243720307938799206580357143418574479256458719097708179927185944480831006263589328382690312 170 77922512271137798526628900402594565304024131231514464069685694308878609039549061955989694994232952642512040965702328276380188951106632990153542423716508049600646223243084850124408216625679597414326995624151071670267062948196026444566363159848115562190473738635240418607628335382657960653952846721972945356129106931920489620961190579163908613249841199865894586439708122275055169729117260092504242772252478553238691519346752701328 171 70028786635605052160202275768360574683435071981323828275680283092191685710220789176781527995252366257782381524806873544985210500113195407309687750189149150108997768132778137509335324218942555504564557865473414902686369889724109360434559196692894586977529294017087599985014646404782395146386877757738180725081940235541875148233648071416695322839231113167236863481936991123536683162323229949719804409137712038417080430086869919944076 172 63303831782535533492974110453319551540711230279690128705410256508009547390159147221903197679170378265202182488795981486462867782784988938163431837210022481608656409640387281223229250824330998577016494618128786831680202514984074891971751942014888127040274429689448285084909096224327730548590092272789505839500660583879554497363709385676786067682621537939873403030446540330531061207450758744456793170309044210113453933432561113578126668 173 57558354725822752766931616362973947225623679186258808780351632173151801435662825111351422406892333316942674931767315401641447654262119774815603443483696368475610035341504775158444275763537805832238916533049911762018546000025122323234677092877531807857300991688062940219370795440109654728122205555258067657929145983691968785545766232874626197781995046352350732928144249366050192569489528497333779772008503928368817891950975048016512734414 174 52637726636702621102588287765102631862627708662473573817768241225827034948119795990883626884238326928687716396902178548026467512433352712654777316386208898316873827541226012305484739634862128304567701279107163405942450423675371696798855457079534066997772781555954120413661394705685435157835874827884736330457793869810137153870996004674844476281134993117220683413180599938881800689326312319378616976730233169223024412132489619732829624304644 175 48415211119832494098648952954471003175785038712397366983133082401868726426351277128891719424973992892637009948955505110660262773145108226437970079596646700909261568493944156329781635114339621465497291527796072106366914447173594973551181799599322405431151566557975627764147112023100048668919923849548683661036377658390200333402540425391182265477314153720832736190320771506774604517490382056504880599704718166231533343107691113353185423736476862 176 44786613579139657853153443609510720907014370308605572221075362681402214416776496333384251262964419926627957106183284076692799940167155664540237701988521383178856665844355512918050111244010716370851721243592608997867433921680015717508916355424380714636247152395661852436109721837958096082005303752461468726747907746324114663414861508319093379393362362420608093856810213720334592020650851091909470345425005430481418608850863822080172080054656973104 177 41666038496115106138870985803942598941233495543445346973871973566321072288590130508212559002180599585852695594884677076619877819998000971968928206788963726581991786943968041473602411941077294557037536080339517997106976732037547577849899714371079410212368145811563379623992631834384108458385227123408003479529850714263322237555118770595120659988959915430826263117918682103493985910531443436679689459432820148369095501701257900401766632446229057041680 178 38982514047098005608037641964727079941809492603485856502402931060402670828410938824036204577793806636433665954487046945160166723875354622107688821755739199009752064186229717920130297541872407576954752351403755307796483077502466810326820915633999644424725821364595601868667414431490011247996927496451157151523056428679159601605895781643011355841442667921141177262757087316673381903207300523343347562039756491808071565469494748381720333523084856791775762 179 36677298590614237876194139051981094170540471943522400588726123322904462711539363425096140529854557802756741756875867892453903125630844368969123806411153275071823631625430465753598480228224472967676932320952847921639517195686609602294625728355493299836106100324838872710275738882428326042085304324934257391046158750680253676682074737176722173224132107243871961784712325266385180912147013070272049388439444318646422079644593249760706143197801666727448943666 180 34701725547803804495363634245242330128123063314965507915309063628667384181741869402499129799320782636271966113210910650341454127713409712480912072137204828615625393857367242941985123944588003076415284443947816136135248418480840206035188938008412291997712555611764265778558759672896123050111778215011226236609657143864410441058479553597022102750319098930309043780254063007969603971060188261050196026082126745769228588864936132451788143037419612524047844569504 181 33015475329651903527800693400388175368348490012033299535348784127180251018228768760271337445255663269847149437273181698906871789283261299819368767295081522967832267742973746137043865102331485022955886828036454044399137906317013641766271159733991490628638855254240263053687255354999609933844870265953740982963435616395137444426892437707604051493241023465130698865694412006312341940991932528443870374920748244786136637706784975274173359560835678491423077804140818 182 31585187653375804390873168166461342526001130193172867892847258986120295060473468755659862365679361050242920496705724815411925822724583515319227854116458772911757155208453928302535302883954387522493716722810895537873089608165117179484226859832769988459491861721079279698512306044348933221056569699150226067424485103667154817263471176470913437512548257400486121117499029713022233663811991204173451640394822060681747274544425814981985326393186288584972793921421369118 183 30383346644324325433027319897248747453102237703047868228188268215751862891569107192247867192376413841227809601585385910169389184813252929947730631116085259475501953580325118406228022435115436416495458726365944011139674812058157257464832520782768767648371521478691792059392575473929653394972265685688997193519466878050189197188390761607848424739474767608958331332336869073134955958643295386599934705399554513070781810097793687927742229659580532455192944200240594298804 184 29387385895015457818627880451007879449178925402735117344542009018765978480046677855131324430378215553684089631165740158600506894643682527651153347462297128808274274555545981886796803531600362726735230747902641072889336476034998551555217564594777025785615088433578965380468796847229289576119276877409666921653129963087976826923051945060548739670525938865033672749150757281809671523236804030080665003154433332891692959513182015806489564635193840933489651048471952734798964 185 28578972171069003467768306649846505527534052275476038829296936807424669405701052286156398507713782499104847785403206665008964566194209743387048037493830607592943217358278596789764210070701516075374799212800599883100166934696064921590425802142764269256087570010975157881545556233742686097912816889030403087282490509185956948372746110711062652293076858415363694999964962590758092804202728330895817896971811758303388599577611461209222905292849816820755808798615324580963942352 186 27943435488135030569475203002518700474422615824372906042013641751332074751673446642914774032570556803334960794470523541277454227823882594158458152897694773479960795434830049332262032605263968813370041324295894268307651917883469064961005940703027063334741900985712452681631671880235590513920427299105224092351399376516875554116930527354443686878971129565240141253975496350882634608076667701354458665837445855473585545103959640175359712624221594140496582378607719489193857842972 187 27469320423021855405508574287315046064726172480697858118834942394179932527131921728504926750675780740185746636719631867239182369069447674415771974708153231569170341779665985439995609650409637283386713649568018336998227370579422810133020046342926115126847209602635265856310086351337151728488061264296343595745190523296591254567260970663151306993976172611520782200424017469048741154661979061520833480178702486419470959797020840154343799794894407855845595654979761434853439930427170 188 27148039216832518498842439624492852374465047648031921565207290330381082997556010713939561484818415486394603324196227913733869008296398986663908868182948206263167697395032826822722201085907663462971559704674513306272574982476177586475930780049976310392638432927289582141927144744228181048781785361344074255432786247257027016294643239098038552430712700030767663677002580127645061388129091640414176954782224208922273425429584708175477735200581299355805557971282046007105521654391088012 189 26973611825976358126351363359504249289619433632631483580768243388253613325357749985780437679288714321464144690169393506806089985406973258653271756936761714630673971619469617973919609344876182407644593254408510546616313554182307665031444317264363053236832977949940311349839829258712462669314814796498735236785198520343561494856349946946422247443050424097193439143861440122461040925871906662000809377908421832156979526130399538906760276574611198031917651669542689495468258520301264352936 190 26942481849841919337570579703752017198854827677365936814079350314064985353404882765917979279857050444237211179178333004668030850523035293005562264057086710115379983614745228292482377906318974658501940026673589650897487486523994776325091554675183063801427735091588063068296126076175134300548694116004992801545879024058584239479341747638943692095140469315443652335568531010103589120562470060569875704275571579617023590196376844963810562659066256818063667782849634164623303644898087771188944 191 27053400426427513038081951543088814876205589142080401744850672038260492171923909685598240556508253547793930596207677906153324728823811957450377926303425559210066900550789077148452921674125922647868161879327434318600565685555125754282799222223068247224087765474871213712225141316815911385983349366241442720678193829455160123201352755079040805443007089082636016984447197414443115684909342507885087069051504612036428847778391361531627465812636642828525968586900746944563179014797473092558493114 192 27307372912577872020771242311845292005525441057239037299528272625950859721096250244799063388281552418786704411352106557982945868575533252090437139208348477637412812305403984371301406344906998547079352797144758399514694098784548290620912357109112447756630333892221447560837981085248949563090687929767109356223675290553398024800171736035751227995397010696330971313291860266958611361978917665776700534665051122669527357003798818559149459668430729927097232303659631633701120398843364415712440993488 193 27707665597286392625899791118599222178942468762018248707753305943803465143228586631326734054374722615969107678054968707686080122976262815648114915036440974573015688223859745098161200012959281089236965115502480486429325369137819421356889732526225229767227912245655186550785333343216070634319983750474348177839034720627359147445647706380393627294153425188338310254972286085999105089323770414014940606888460570783353759751177083962655946229562380262455357238317924162405440397757511928159179348695464 194 28259871958229099111915815031076771150324752450413926077189601798888104388679731514954588512079898121406052340435770598135596994685140991935325506193290534369684074518857454448706556023823831487984199114950141487185864548298887139530247551268610817813659877420401865248680820839501288373410973137897937414077126333733401085889994265621428299460799426815689421171472400463841689388645901318661264118865669576789052193439332363090416947075023538269535554398150699115152170835363033124570358779019345634 195 28972040174373688476929934286140647104055477314013441644122150015963299084936839583949314018142479557210460940061312583134381580756562999761298871776431939367252434607277469238249722543794016091102631374342868587621686888384410718816205159355899353796971765846895271926248316435050813502196906478208081535355841276040816154797399773646606066148118803933602012100455525030060145312382605195664392833613213384670669361750624944666974494073323786645716127352806063965959248692459889501762758721501953142798 196 29854865856648281229028787962752475959244978274306397796341338514028239884493001342351835143977841118048043899262423698335680681309660966338864859889586535082456334572902724276399353593642517849847487210623517804052019644100472921396682090654388021506764923222724460545226939755876517657422208582660464510554307371133257218297094634861398583427279105565161920249817905149924348730184860851757583637262191666331449784381554126535895787769398228762938426924379929937407512975135964637131660278848755725614630 197 30921956360412488892934418047263382251322848785919596814712037036904706667565725092306521925247334967793135327371737914323752264199722466483649747605755813424345712463902028151555176441119511052594958724898510026291828602510664474106427075415564478026130299422773905021657218112116089932020919223809836759897737954895616369920283674558600695258188871709413067692067641334802699162102795461735345273713480054024241506330314729444034024813502588764908754488175809824411701538081714962020062077084236816759675390 198 32190175710803579493734762277062664018181741265669851866948470717333992770587135555467435745809660509246750900633457188034767659197681173646289801197812678762169927121581899572243559472810492468351455124802674843917321746425374040758091935346256408053877181611930677651077618835471806380890198135919822134508968637970413815222305291278380088589322174446872472926059965734892827314869419335981305409640714467513440154429090818945425034998091044655327048541818085280195758574020383487191417018020532856280982701184 199 33680082231160792973376975377411328944338538864134903958867138654007381374456105329027480940571065266688296187711196613288172066316598256353567891255724490432890630029864731212112175089728012431700563566790446904548756186766061682155668666693734351093425649558230692222908071715565036924290615336319971023586762348315275177114295110741713932623333227545466894539118819485411065647699002140538852288357333332535872777772066797098520293992024227812996149546510554771793638128723994816381541863573171025486562119760872 200 35416474562395075004055185739829778228048453226339217877364245147078618339949518176201006507307379512740604755630559891216567258428909222604216628228862535257052716376325307266907345615740776781121343378886699954843309995193576225410251386128315714142008331084048585183893972005880142225567974127936826418266317913583685396559011526480006559787950261877395401153580831630459640595866749884427066891974171419809997349612404659952036519664937893850565229086102183168935111184252541145891447080064872115517388412952262420