1 972356 2 380945760 3 114598315886 4 41627000140944 5 14642051418094528 6 5332769563184957290 7 1940048094720442708424 8 710560946174649702862000 9 260459376264221314031855068 10 95609228386055942124913782660 11 35109174297622664083609715294818 12 12896897752702402476360884667080874 13 4738080331120507749195221922260203462 14 1740824975488533872641080950217518900852 15 639621729949657191158986053530617491205974 16 235017631583353775074967703760163963576784568 17 86353910494292673490385398876338353565209855902 18 31729700746753806741768280668987450818960231021552 19 11658727036049214265283634282349333079047559069302982 20 4283876406664185821048106691853250131334465120835831932 21 1574066425053206815438314204061145669777243015460846348424 22 578374783507569389770137548018282507532152026246127716767834 23 212518006036630041857854691505266401217153455873325414950230392 24 78087615463587336403191182497532758482429481980297243595544918030 25 28692514752089575847514205481408908096598042911760827776212951201574 26 10542778409570486500772297004807161330005835308626526088172366380867282 27 3873838846172121119676057006808078121684084259326755478689300886842540980 28 1423403484257863392303801936530372500773885279545455113545502431648297251092 29 523015429284257760282765745024556937122234691654831772987961328603571632898404 30 192176809221170546379498910946582319288650439122438405670312174454567049619782942 31 70613454163080897441130250143247672596658519887410907673479882168140706429387569474 32 25946210325016129751136346948853065802688772488231509060000964731997736869842714746420 33 9533676526737064316697050116271179274915578456735564933470142458701010952528395268459310 34 3503054472760710937651184991451404629911971258066691693620477289898566971252343772887353558 35 1287162471443230659355256632448413901653461347910176636885880287443146061637885307043049413096 36 472955028488022687240187632869883108789861643588142662818545887096424475381121064372714622830248 37 173782614036324709145053096261103145911217278237521873501153500192352424549155136212100009477329284 38 63854690451602866648565337019141924590484117743029823908115613451168196826033721186903232507265868850 39 23462769939926986605006246948988680126642040011593574910037639893774542606083716060409802866697683254130 40 8621161098147074837049501559991896793628642730580188875593284704905280182099220603032179588407893307377416 41 3167759768800377276095493680485057553946452986387915448033552072425164008576523708007756878225382433897177722 42 1163961772503592972851853307114189687376808066098841091253291922390327715055363087343384656117381285180537427492 43 427686158904446877880240584079081643586243512379482923126052721951672202457084514408583274778834653390723179645368 44 157149018841952442810860591791781297786843884873807335436189611459289266169119642629620158510095266520102728200936134 45 57742841587979979250822152655807331941586635183420970655344533369723057798790181740476283340914142564036833880655890826 46 21217031956197230095151483604005943445955608313588900791473923995888515666000125821852405317461358575723590333157497773828 47 7795987046193724016287937877201119944056836430361012032146528532513601786943767805997511092421130166760198059294963522176304 48 2864557783100712319236575176961391338708351405420663022576585497147456221057735559630524312010166035650005878965899009085039786 49 1052553223100754518374260869757001601969131666687222604869544361960361607287686988504545374970786699708897504895225869137128627464 50 386750197184219597924174022117333232540890719304836669277573374360856736549254735359766568455194610974425397009917145954860135201382 51 142107507477287064254518360118116406802971175597127445923347055089129208097507486900819660850555504036788884701531243069434960223268632 52 52215988067843217701554542334082635267505627912685711991306554779429588574718387235207237061758796661227869177922938869072235305270282734 53 19186244684060220123403605219642810168234360626708399288511566007891924195034373130468520294318372054674766108919545987987075733220155661008 54 7049794492030839823715619267203515191329505868460878844140179592267344823752551129987538487999518593304813994334288666340696163543967162927236 55 2590376762012131030173870308284356753585631197380056622737220180170655533697118205594121049682287766302394552645318080885177849378304550657235054 56 951808138060983847631239151179145380719609157888954594591608599135346792074929825222416872042136355527682407165850240357207429613046532879286435240 57 349732419223607254505666267091420745477786017577692440616073753281595767556985081057485632428634232015940715193004538019164766983693243941548919166176 58 128505693705426381029233307509489546071208047292651237374313914942630478276483236476882112257309591981671250980240607098467319186181563134941528227703064 59 47218137087127011820602950386773467572159640371643269484498643673470047815601585720535300627894509640352064947882260874204918914558584104795139841683391062 60 17349834125556512766016499638978828055220171598146900508089681496132436676428846727607126509437267853480087701996744393663541090235949109737852184436620292122 61 6375023725075992673904217716430231810294609596556944827515552660725298201444167071157760774801876056080356121295358499218922587785613962386761018756640463123008 62 2342438965189714094885116627929042283417608075079691236330943123675130667631849131186461288886816113648574763019388180559728197899538741936323242822734475407282958 63 860705864365022620491824721337592710376559925436122293925234695150627939254767496319946345230096937073356209202686567942033435739694441285363949289743574693538838098 64 316257796237752625840287051321997343042520263233192571908422679719212688810651832806306083726825944536397446583744393902134246872564099990260803287982372767680067204664 65 116205776935129748052271566594051998553128208369824630480700613104828514574513520878484629088796417916266401130412322685185847059674122756643400744602947143201264821028492 66 42698655191239666865702582605645438235038932271494110354647009123206852094262744063043067853613590784922585793238347882239208603122705298044052275156405800440141744579069946 67 15689195522165306968289375341351128736214152646661937704458236810928604496155576929384956045179882461558093589275920199410063148385089498909358362569918362902058133016651417214 68 5764838612135817942412907193601960167675239376605501418644894347103260521675711355001369998479909690329775040154273466786354229727539295914926615229754486475062799734080684431018 69 2118232523587378936434212982036754659555263799538764537712798895281436987498098747598610015469786360041524323223636201639004912794632378921965081995343628811661614126350733286363114 70 778323440753009856174213887030888816433665533485577326778121534185009107707849502511849399708040543808042882031516761352913944899392690300931409130437394846189014670128435993144570788 71 285987195305480251650484397602583699075411127336884905345925291025528496125110649381000843813200465432818520005337025054129363348440003033127012355986640628588508569010383198301904189340 72 105083146152666635502574975813409742956567233318356736250546865831402824894630817675235769624458583395655712751118757702398638583076295451082380154011347237692570003682988653241720335679056 73 38611755304455390011222121523164848960289841931687903501221423510619659724889007031493270141224420306149942561793514466653382533289436099945971032851836097938458411769348150617851178895857544 74 14187504869003258745721396061348757898438566875811840518723015722048707851392672191246569499409466978454949477358314839195803961263136480449069745608765077400554508945767910091821843249834479380 75 5213057340202427173808876273099935999413950951386764205924498552755839502910104118373889120747789385752300831932089900107430621975920297246044937872673287986669452723629443508179976415722481186146 76 1915485991593365242548047517130303683775907006989276015046195186908322507599652845678768702125036019281640466463145282318055732549984531440326757613781794327043927067660857488112128584068222232283402 77 703826247161122563555243944345622429453745808677076205892086487923357647412944946807143733717690410343301284961020309935419614968154761503847567655183671511031167586003608074600861260865399969610506642 78 258613943598116903212993747603035181940795015565549287821896562292313336136876401773413319072975627166356311863141416330157124791513781485180029045398154095300353772582936950607563345707857955157067855930 79 95025117481956168447122151807429304360166927967750653734436090184950324917792077110751152676968003117318168167624462740724193306787096864653558578137136391405993075408609424501820300484963554932579208873048 80 34916032858969643323951746589778395031907325885319975560325004124748576573734172345186622689184155333339866920849379890168964621315522615270335406608386549471110330115113866639037503405174646003322056959178640 81 12829548470067843441262917330644415814949281530879352701216409475858365373967699573655943582024475443769594715824538164396246586043728967524936929726948670923219328835423133504763206354685303389031245650789534420 82 4714089788225652856167656551926860999738122898623008835964114125869310109551852245653690502956525052428189408695162081052082353883950868583862130791575823613266256539343222370793908164580156117337932501715989181722 83 1732145334911842450332860042323956142101082910268574241405418275368821997893832263890678003272928870392640445246487628626942578237919138125197210196042867271774291643865682272605154455319781257482363224560735192692692 84 636459549147908578848103047844038431093048492021421887158018300810017913099329041353314048705534416970957077529439701114105874949652286112554359737365755664312821307959578543827706692981587924551601907458039167145107948 85 233860721463176554964569137121745510725739704351175234846142093263359502890798470465835096421776235346531324647043076408829763314196486693150512113002979892210415266258916141490888107413968005156475298218720778116942573872 86 85929792579115964999157796280537046057076057007286452262023147065179127883917449101685588841276829620460308887471637904654962371387739383739301854930222737449213023228504771998749611296877536964495602633487252503989009131336 87 31574046323347883484670895408873101165965198588408594519739540341395957519854028240683039732219950197771575074745856746959102001185618657405314957819639620307795024144738373551448173858461099322431529001125539268185885915731780 88 11601568807594277469390868216584293098313584307275523863632756788461853437826582850236226917951825408173004301758476162271128698039423116485659279901409188376279546111082381967144293545517390274431760994950828511244703086952314070 89 4262880893343570562437342547783844954387537971781653418916816549030141279028118669377077480928082451219098171298627938896566484075099414645126811682349331019995635712740305473984697511274729638844524641692526404583349764187117852890 90 1566353121048453206160577841765569221476074735725566803682235447166339695587216354741621787249269915552732012654857795078753357954797630353702771455606701673969922584118986569928867625056582763260998081211403330863647265852212659964510 91 575540851645486358720319967393507551239405657388497720195680260707047543214482908008562701704156518613203086350137010889297555434780105768218078645095406687563245519955290255252356686549846743163361764053934345148497604943706511677553102 92 211476752886404221698133017628257562909442312282763093802042702682324931305902348538332244765699234244542887537953038226148624699808262373660304514852492961896676197903392025776085660341927966166006759277816311257091869807203341730179917960 93 77705026295726385954548857173699369103757857663925292559752053248771577801411535942355659878710060800663474295433135366893818343385473579417546623119881479795767598814218154415193444474402424369246839906812040629499543780137839566773199716366 94 28551937880675275508908864811450750584965139183247434716740258443154002449862498541411527326073537900708721567571250680909068983902176689859097484353004236796305400111564803604505354329551331861801901523726622795965536712915665179471206170272872 95 10491125164020113883141441908673427762874371527948704995443998925177007567466814374983875672549710696031398983183212982703671114735116074233289008431854542997701144752250845077381264964073930300719993918816749400945352264707273899357392971785832562 96 3854859437811755608180168959970588580890891806097134980940621717293894081922159247723459955471780495698233012047371351565534769506086835069546342963732295135700311347943525145006674140747536526672008960525614957589787800468998959763116058639720251122 97 1416429701577609983952846595759128608611378731028416772967368104299033790128716093574339296312429947761177554236678269626317392599946095953909866961873052323221554965652612506593190137224002581599916865501431170327328347916578882762566675777185766353266 98 520452984571109446148092806989877900858791200832894568636991052025721264752037530666910246071686539898248698643107496495949520220394843066272181366814756942231217819369863692819164945118979758490485414730683518900611036974094530482233588341975473046447668 99 191235264868620605782473702623942151470611088136839766790543290907802561465250031613245103887942055638812609079011342649022306795996622650994520723833309484349865773271187120903649690612484168830728644945976311810970851439532482647992105273463155504892240916 100 70267493152159637504277489933406885319818540215738652642456253348640706788181627186644530181220590771799655584370484866528938769754105962025508721180544993160943119781191308926413244466093305357636255654760978150033188727800492895040904458042636671569815771826 101 25819090413480473945806347540033676902554042952777474167705286001234795152024169751798647923576013669120732400986941150787018309657187494114396443974705262187060393332120224867606352669021263461308829870487498528078279055187291218716422190767699772447135104585508 102 9486967584512311580416514947581014356983173937558960093161224397337051341839757259717131945975129876593995445488480995242657343446817215728702568178149960537536269746418987657979147911772334028987811000327456382933112424840547058097797179119551267464187316409596632 103 3485891737789333237693389747394815712323482969948531283162639566549930002579442875860270231617946462574271462831394165154794980481564807943343998432198082035930169448962607457797530056915469684280138277983721573017919245199937990692993203630108233683029665522299171436 104 1280856195548242333893604535439611725044295854562846112579029630334488974237200335200788523515775379535425083915572027695213519191339105352143591006281087413721993285150461723497409341216784038917863769417071648389276500349757533745606673318100075625755928721717830517966 105 470637850249113203207935455083331370485981738055146826140728212539218560782406953016985738921831172711636149313196928254306934363657821822662765314041740904484871021769080310464933535134304317972787424096014042415811342127079071394220392071107387477768763691510818092596094 106 172931189978199313463290680040322971562409713749927801474651819881711102083887923717523060917103143113619466935824418638195714868177781513955736915394351688213424150503488169031219657770830626714075386405906567196251639857149844876081534389534232528873678612386211982168008140 107 63541843163372751641396854597909727810221924133931607765023078879603499228422557942706293393798609990528008058959150689515802333822619742213358290587438758840412627656898156595912050069319314137008161331343528906011168736791971236038495541417902064533920175535494582702383740004 108 23347817320332202328329744132201693206471641060296235913356497705463333545562309338943443326993963175385938594907710982663378820329819399143763800468927370420830169187155054043213454183248701303746322674294778851394196428210526147999441851685261093441721543305444313661186246030348 109 8578922903165432896568893437389360995312042163037160526928043163167341247780829186285500991748506607152622881651429690531943135407580406438392053395410952524375846147674563188154712948625458517950424188910492057058896433188271692281520458448236978522493058893085758582792481783227748 110 3152239764800816856411653289237931484993130455604615502246054765490148477483296064490331835845586299117408106492184101823538644954968912351028212316367384140661037469534284914265115076633386453163001440524241650499976086855771683571438022023643225658310848280405276474923525853133439842 111 1158259101632107885071362950377692707096351075077771396742250766620428624822058124981384884466521716576908190247951895764848414456616576785435367572854995736072594569505460777766205528162456999038400302304239105934925748208148410066795048625678938733462972100311941278216144664067623548718 112 425590769298092440663717598699515152220813168787618571765164341900458996467228401956857785802617755854073115315225611907437074496497472433107218449805764081163113865467914777307501513387459144155283267675987840450199443211096952956567092227401325902419696260057101562977572880175022441606640 113 156379088803631760201576403780249709816559387850130912130194845350251357960062917743311214595637480035762794566730637897080187105020327664720755911340240627812519802390860215309291988248283933329140785932284336890516713479455969077355492463494055598335223450604596482736665275249982416967079294 114 57459938464797329391277215349160313896338186501385418216526115955182019927758140761912917617909831013044441617564016729344400576421279775273462548466377721274239481681094583983315219707334096754739374977022674691493414991920483831641728249688411354357283561088072088735310993827912171756772077860 115 21113082021626525961663801306474957244373684052170813261021842296025315985990645010061814277723972200798069568841135183326679727800816395732046265492924963524098067081866708559699564422425010274786580226230852108649815434777832882470090709036378824636628114105700818434323964734555179307760961588520 116 7757791678197222880317694685084672507276919799349982422530475528267788603800492985862182359562571873100162655590093833979634125815225612617420263007326374223658183215862388380973782030099805260434978214518354613552738823337374929620299195569977074220313388526957053703638547077093820167242697995525900 117 2850523275600367966136834203429817773665070152859301794473813795513057524655626934448841877865784764939577418934210033326256893828945463040289068703215443697155933255398417156318667701223979849887261639138477391093224571180281859976151075774431285153755210834848609024953464218446125589631898720088587696 118 1047396383119644891284507258976489787788596250187718204601630133146558624493400988825074375409379063515856024954006916702543710061874106974057900078501202245325664053216124502637846325256273464083999908646055344756253151506580862943330512091319382015406652193921522739956208175686670973074974233149227858654 119 384855367701236927245339565459067571238498424888841583846377068170311889795773360294316455146523597711525932002027917991040217453814839306680294162119563254252828152797869944043344132008271288817970418238562971778663542875438820982396686236778080262675709951199808468883967422813241448163187365106687410376994 120 141411271258452630434113893794255675803624252593364028412148208060997383528067147058976178355311042733962500376719930635798149060296907466646918131740066006386425637228359025195416188361597928913981815986852956343615154584844006105252311361116553907050131381132469839639600316100923289097275246026892166012243198 121 51960163004548370890418027351950281345545402137275021235556713362548578880536271922205616144870167500087319697621343662430325883762497909675224841156715245966053939909669185992885708407301068739704024914107458381993379729604907780570200265466937194321688522562211048371621044959352710178158615869603836617418940800 122 19092244312865248358959057531864438516573328787249460621306645041124006939026737058041236721599764732682835721595955756293555091630029015655082930145683195591534856400636967171402856533519314891217393094663919584765822222813312201195952112865935438996383759528312317363026898397942586584591398978487069543676289097844 123 7015254991987369975531838693769975567280094493244534471702496881036611962617238596552941442700451373506247061729191740364787257680779738777963264895444384435684061684192587856494597639837000693003896180352003078864178650940118436166675493090106167858205953385271562224150605351114178168953362307782667493528929545142862 124 2577685566774417891339491718623187193369940319530395236201418593696568816518341467560049378313487511763703372466468569489672991421326221681588161565626368356488432283739435272315792015348537666342290081146992828856393365042234203626398653008608662277401665538336153674437979639720764920334635570813168224616805922644100942 125 947144884789829242002475289768403102352236946657325819943353872092449708536060190824961411255609231203899188468900116988116191154703356646975828387753020887488009485410519615489895574839384263487103473797243466377843214137514696715471394710246129232008597574358135851341900922350669673036786907870778271384763629446032522138 126 348018953260502838338095139638987843891290808422496526286644259878070349963324623180027931234767179935078933030550451553674266605897231982982871606327366868300549893337367183694000622043497676546271905817218614193141447962417643239572300854449461575596596159428425568654247945297516678895889047886528633771352069506501449602830 127 127876097705381025793399549720257757032682068027243809556559643165191586878971642304529612075978236223797798126525896428080074103724010233455217837313138484389521163383142458465214314787686301163561190875839054188771181844024484862726204087856474103884217661987213162897278556122809112241274269740674737047579933696496590518285294 128 46986798308412703392144853860125532790371972434359551513101010758751035889466785547680839289297013397589331196099812664780351493405549983002055522181759209531319052806382493768606923950633807387584462549120470849576531763212112104771317109991500694446398175084524343354105094642782759702820896183091185086124532152083770816622492872 129 17264830995719009840046109421254643686359149039996699385189428325208575404303304135447493793116753479674036006314164894943673670023474348684104599685827316114765519448507838435302071076906046153117783968544245774659016403358890626095079499359045294937097752835624038797474031517352066693087537938773996910160994221587205459093089075980 130 6343790171746420774383488912327984061256690096300662781288254610321465487454073357246793167261522282252038422925425198169041053263448319387312024826679998713206817400171302965431136049685273703690250053225968486066826003536038622403431118591156260975297231845847643366948733870046842740901228483720704734120283986367908500300585360659796 131 2330962507140979853308584382810378430329502380794894104841036152885951462824801891351428775095818580479554344182464520338944224126681613660063519087854984375562983745152707331170917458690043645742020156741443644169415773681769953429064238324811026017299717965492777807831669492064222860992195974101287897329021141149575038615158623782791326 132 856488954173774705891658983476497600746538191574321807223402641147056828701607979110960610254657130552210011217829902643698394850198878904265838497315703528778391022853879669743344006102622114535788834726224732239517852229504216129695456599599087842688372627726132686436745033542632195541689379739663918776232335877381487769389187808702075418 133 314708334593268004608818494950425119832876693923064029510440336195186222663783803913633266907325664867025863724666772224373086281990508478658970488447900410424037463607046259720488549178686736309047944568367659185021736384482343323777217686094728056939553884394487660571604159916692139510509572724693793329652066506453034695596602917793633616968 134 115636442688289052032938414158425765553835156550587384624216348464057158694101964494064969279852307581582814484669333835821602526880924812445951739812638679451048351123647000891091059189641271345768161484939727967573886959141797512852144514626685014455891567957435706021182796316883140483668661028491039103798008212356124142024307385250127120923794 135 42489458993463840106201443154558547779046724508125027475920924496956793283774133185499471280329113445956458500554509977836085125665845308783933192051643713755649244275257801971280119801533399383072590198554028617038699879755484523565539142842274299514981314628754246399364673541970171757070617118837209525404493710657522031612828850909184914789569404 136 15612328463128002904823807191852888877240269697683246890158427454706410771658939961076195540389448893005402406269529317951232658938338538852359937682511039494519246143156292624565578411136828009075760172901688447300999554772075204058246721347559928030903564326735942665256755435182755430556954711684900132682388472762323754273923350565972095909141861662 137 5736594576977129517198404592159370975198020660899258520073764558225510380516012496249957884237700684680481092494327220060088919814298572141302092498223563544715811252936149007580097293689923816709719552354236735809104145547767157893057828401450714943860383885784497109442635508458487592196679265667823590076362043987485016407131582696988635248541653079296 138 2107854534211486634826727942366895997989461972158908425099463434885469885635606529629212462782363216177846699076679839389548830690122750642313384935537173634064454907449925741593946496286902617461126790784528594139543795908794298114516449817247365184863550240762912208003878255932238886736608531870800441432458263609294847599773221521040727969118223349770898 139 774510151933582720979869978015186403952327490194479184130121460900985276315050783398701154518230935097946209194953924235063771396605749991410214601516875359713363676990458765451190726286500847654000031986006925787864157553015701683900129701137781758151943871281488606784347665315820871475387496166857590483585440169811074599906637058081736875019110571978807438 140 284586040313536762438286550242518560237297749488276457940678188543934454517302719961497259487394659829538520017242884567948513195514706853218237454555712895489115817395227654818593126053175152191698668433617645478575744640154092491066971005608182521072238307657549834860532218777001846537973729612304368185122333559905664472076442578568577304695218679294560905844 141 104568305707996857436467806224622762580548361987184474693382411258327346000322017022261805479770558495685297573008048185387877391151616208171667930298069652976371700475262979545237588758630462944614500807725580425417920082458929660128500311241199395349024929869281265677874389263085758119473786430733982362254583691434656592805054707315874396289411322370776414764784 142 38422582311466142519569992459751064406356224710641377125457924567202229579597889645103335287429311150393959685420773513316605336029257447816835615908437473491283447919791167665944700963931054612240944546844122765764230523250795457772550624340631644342178518952288087058648185232913155336208791024660619189594552718977246671793650979295975844452562916257000526165601224 143 14117995137110568149663232456899862695589355298430477019363819022771627449090658064561050550531340353208516897835819103892439833456918802224786032469760976077150137865425268471308640789408177584709993045570869157543040764009297537194599817128772810883870716409449795944062894077361270602879288157848284489847777308204906923078629628209732720399304103787312346800906030008 144 5187516681615562428594670535097887247903806962493422409659323255332441726952988381428660836780301899516752656583289903006888499961479215609225305927746253635462232236970671092265580544307041052345287784397084070950471503452819149197141129536030877341623762176851252754167031098670820754932467723007363122761877069944295607560681376031142330117498483653279634332870234234788 145 1906101331010040735162916631564844144296094929529848588427038954695322184717680320125452922807551808193328579219369886892612412478313533830535462771463325085033926574452478613275260960749007300707059939945672833128772218290112543911211059410062071348526187125374934534456281437002900823560825600500330259189913386151099900848676777374937972160975190410874899187101235237683526 146 700377947111823952949001521356763930501016868274429941539592169160035860032973402036780656067568969322736616408130338983552758417136568592304222985919235750539980962152360776821118841019665306512519633618670618515220656503227127112110653472339885652355771374952334969595883128374883696253186328250078180168723557299965940080939778999545836967994481438876325063236627237720803820 147 257346900094048000078415168870972442353438384210360822959349089297421956776471794642457930137625316376456931122554412263426005912715400069998990263759345629206994576950792698902054536066819600236673856920864669562924028611950932704539771533474768275439987161690499354583491689070801239066938205625424197416321867112482199782102577966929484072010566741566553826407742354119362590814 148 94559554967600799295340052595854582277927694352376632517730011155981790160066563997826640783824389254344630071054442752143696193495500068467245969675941118750632167913875996046279362765158428521491047812722431016154233932143923217845646262156032894386614842005900012741326637222856664732491510805630223638783429940854170765155102671199367784831578709356828961443354081038917193147444 149 34744966550609400704639538162805853120437413389629802202538698195604574434356310004606516442372354723440778476124736847272806974684557865312702232303694156438724446624778401242814315857682434797533849822769056138327684958801370836565940611860068489393852856635859572115421756345709320823047506587022460035237861297156392555454049602430299738762464922743920790523645798573400060134690780 150 12766691859078616947527958183778554493407538221496462120173577394306867939308036533175224062086356568263254579860497514195049858462613870202582532117872987974906132063156557438867894673461812411177343124421778048173676842426215567838591720683594249085141340280777320050282064453000561262510406048621714144144469083795019425912112450826415964010779881871173744787446258365941192216421785306 151 4690993752642007872954930143107710876408152374964294749238924165573393234534342819010793646482829815722814825876146382908325131349670427810585758874466582560276921079218217480072146864205536588291757598319610206221230671538519421003628161441534472630800200557823499680933357929917763225022140283278160628504357487073344064976803366644988311474297321964343586354575968958076335126918837488150 152 1723658926699786225532687108914065304830559803830246659564597090588351384986985755112824890478093197910168908413676689917704008734382280778489260553914483016890238677816791216865238474055010430201983147964795727877477303526952431488936140052568168347269182944245137881262449623152933418698256721311272075237060943811361632392754756125665490823314228883353872064340206439048879060951193879588766 153 633341302984802807635130280508259633269829157358502423570958605652077540344760640420336674210830711909439661887241167544790580190379540194400429363224287902879876223956970474350661840593683489509601474871637357005312941486513308204620305115243722149849088057176050770375718396416802102184318998286077819222879610567882375586070684989756684244929928485250763749614605695526199005082365281368582876 154 232714952971871809403672890754556017082560792179095031493226805782584679448624526875000177967270068891485908000472118496396148489179809930617727356414702917265659927601554128566969632974187699806260282450010848271338075628522258812104244023633825248937006015933588713321793961000598110492990961983760963104329819220588864935235239180133460297657457687720517751959540863846062417337237926770562085034 155 85508791360161775911811128291624033081665997998760128677706956295500055526983772826745485407302336635223956419050069279112392556678194654603719331781059306075794534293895532060773085638192422729851576065606117123018275146382212121195096690409143952030178852958312648915197976942249707854523341026051390101613489794681013173388551309518254912050400482081167983605726628767093429981428605364737597776984 156 31419353619100903851209592878255499580152480417733436933822102603883832281213380950712907162215233451743675132372005125716852678558801696024306671988097739275003121006564085415166095859272695363013333902331309866202086201659567026006435971754673072428191608240134021006088607491670525654071365814929713527278747090655773174499532799596219281343265937835264024112866593206569467021553983192085957682867130 157 11544728514336486649462773824379112918805805161602634713625479830712537296700383137926516519577614270486456701225650896572238477045971513926604023901515431080835813100389191295885632851244461818121067504656175770416291727906227452173071634773315518361583077953214030683246355073720424165589165743210435159058828693828246203666506544309360194616562520297383852185503714235189400813747606476022084079984462872 158 4241995493780877597857606315133900623226299063046929608477775773117245530768458116879634316509993190883497902600884751675365618802539315553625860253557996132100242278099738015235868852690652693372060096487810384732873169246573692195193432073890159235496412101217314766903000976633378580575224641443962435249372778659126027939152712443272177224288510965429408656308807670654023091597637959866386293731626973680 159 1558678989021811213151847169735486694481192913165640440067979997456567090491162800131470679919918438011092990754868642498096933952674048213050563753313511089177546713960077787752690549704232370409555552951598809297745000805829074359296964568064607621662196201928023396568982302138400086112466879072651136075591286424324679511992473935870443710662718725055588549482130970061722546102203897363708542213207065478598 160 572721068275503334744308707842105900803895580074854457519177700958930968214832020315765608166499943559855634855040234232680353278848211117984082490918321037624319940618873941922105607668776882286387061222413270553691790172159615732457181604391968818916119319027037109695076151053969152914378980534093219582718869257438482349301914968655577466847715588644759758017079973799121496662698102025042079848212123715968252 161 210440651575398753510253061156477637103359192365771071790185662953077533618170841445613622024498749447679840820889542579990591208786235125335509556026461321861972648108747714251822124757903275355232455167312178666354557507020669781234919268159034847922338525645364669077635226961675789173834823496270596994500874099622419625814137174068204817588527812761343525202920496666416278635861911018472047503449307427918450900 162 77324321189761556899870816503143526380841130171006611994026037318997103039948104421690669105246689225598008444084961592545071637405373053148409373250304008300918443255724876005262947097869514495798927947230335937937583904690044030862766644096254339183776730344157528932612538006025799261412066017225535221197576026378321644395969853719262659332631431925492662452127823130883012862598028987125626961900839691735745401780 163 28412051581750472011094305059131652742592108079636531126296411063117028917261199980848336588207492449311155589718654075457986275388799856479980763165138785894206412733163173865431283429034756155102080910807277260327098487338598997072158893865505781540667436512313750071401922560685037373269307329717934107696996827767611066711562774312989655747761086352721620690364154942703087268715576004252653691733223480575137478746580 164 10439725336909081490690153105038429111228184733594425450747073793575065900790401059710979975524508440820158669608954375738088641129514758278164276246930001309152213563387842323038853984289937859026965555969245511321152035864596833221923087779953032246913962493120507455503533674094071836794322501995895069431829957462704169343897825861934259778060117424866353011673921834829162746735419034379255928538126441037722990564231586 165 3835973083341370997216087561109766566819469076896131044191738338343721805412408866766519178389474625006953723196209300273297085427607450190325347124577737580097264200267695885407256975640384089959385814791662427969747841977558458912288991041218007113865392110002916746901094039738214421719891637965236969982209187494085491743067873092266427433594245385642622007469956646953696789841097145037833734101907599938712392296600560920 166 1409490098757341813106562594305417211142187110360286844790861026017749332024698974599631857776330219720799140371029691633067691935577397679512731232230701469506314245768011585223569434071106541840708810153523622334128511683012564420562858799943050238008252399623286002308212371875102289356223493702921792027021249105483970805703356863903958810249885725096976146927338090712530619189206310538624450066340597284005206074707856288084 167 517903096641250358002571106617575013242906747251495447779173541255213752305802750235000535489156860245496670400712697378511969303771041528208564423414973638069592930708096198349464066629642464556560471234808060440509453514938108713543620921296020856581801290096373333326531281707131900975313922973487677998194655803143308456062887252722000124860315745078544642206879239392529557919940025653219178573509044776105443381874850945784976 168 190298333948618788089334161337399745176369018156420668719949207478726198336988545399950675126229186494551647222571549499497846625034687202051243754962818538317483999247434082601178423351364668231907611531717788588694979483092089360933276288270840341874844906676472580849558120330566810170801231267257782906142125019796659260566445302100858104400222509603983747414740407155954576051528520922592141874790608991282837154181340431980819696 169 69923227218517619105078973168243529368009988884109206702578245863272576603385037851285815063076407806247694477971855998252540618485783929948781287446016106699367484247526765947180230813681768382621430126853539081747417760429421278752559597814586911504170345051170236841143234145970489317443104641973495862392854567612832276615647064203875595827696579809098836839636984866966995531946976861105913669973201596832155073077150282984414486900 170 25692593325449500773387628102472332660073031525497456748460610961116175346153874188234332566520946894753915744526207544910695152474367053417326037255398542601227207530892800195127186508191449449167011722728546785499756124494912070393719132803746194391777474552953967517696801054196412208891282549521370832157075986414496280345159160044291784823027762643645580298644023899380264211743848946272860064189738167433094085630948255738653048201052 171 9440487489572233091479548541382145946497538682077875197361118353285358115486594900227907216773628632154095056811689394512384467482991732093695715270314441086761605658493607066360021140445310972697286761644978925092681097088228039539249698172630735648657200010466484050266077412563201303286475084537684529526576813981745061527636517316477986222983213795776209357783010312120940809427600263038759720460167548735000021178942357493511494732831608 172 3468813089898958638364299174297090313827626292959467823078791308480254676389405090247615210258245167764760545213934483353814633496569618491201789790282996215221814020348887636793178379715019474771049669760629023696800854561895829407982057936195711470193066553179971893444280777467005343326784362072550152544055274566207707258978631389655818462190913686588561603574574085425940369056045548646508123904205167891247488968112230652613730521795184852 173 1274580816503956237941997830078651313332630795956000979329516304753968242983213511585325075497857139160233031599584973615660643787142495899203323330844958974648169698743013045321579046863502497488527008094387467557036478917949823528972649973037102430935009440222702227290455831549714797046978971640201126180027136589752258206587065259674745564168768107596383604736873932724625923000316547464434831061773903122504104616259751732419661508018703538232 174 468332024729303782608543190554309823181111814140378553845412060286939883388407948206718820673153778069927096052180239753622586008466281871229706579635120731491953519141675713278311993045925788572719938448088997272862512368966758340370361601801656306429984798954584863283520841751386611381890307074781287862652884846732415314836913001176742790218811317114187437214662751578286007691163477185798009318784437039046109919976513303868515362998694061299784 175 172083937359627132572274625021644340546103998527482073883204070867253334769814297161889510769908198564220175989239056946105738748515094903149186271564137160678835057561661986824784561324246103821382430882279560868502930548646811437300934490468696928841938875619848585458981165619793556293023389160384802923699748817655323521845841232611062980034122333706120474361713866727440416881729752195069041125119265990186497355191290340325840792276208171367606994 176 63230528628291733205279685640632572669749294770257369866690449669189512895634757178207204194500671950272810845248975396656631129114136738858158574036537032798193216614015180346512236659710268820574150627888990764466946370875246611846558062842565715913468878361314499743502202393041103195481142577054878332959101445736263963845664050060303419954220704511180984589555887796045712349798053843280044419338026001326143142957836200781491398384289688389403785314 177 23233427895468531720589300207511865404446646329084394106852612097942540007550641945725175257920168522253762090792817304608547124215441468035779446609170698089109371812962714749595428039856493646246604159064785762175514738962171675632858463108747225932215053235503649403694827097090445335566457782288631614955566237168723461296234415607186237156745266727885992851866848351805585510929329291504770092009555160005258838120092120817818862640413484232514140334328 178 8536891648449889220103064975737057036560923989917066533126762018789151096436039972957272042506425185951695443473499967372506992329362118056634841888889231287353897819876569225567327761167937548535817347879035853205569537312456349999023031025190497180817519657162243557615894903271591493827230839713723823058497190579482568365266209494864229088804731301020178376824984840113513452018156098243147519681991924692537579632445803675388212583460877099478836820543610 179 3136795798935367501982474987328426752914723534743755122171375193675656670421815274607716268250725211814662120206842375633095211073321685379062092489453652999529694277179951891606512516803981225974647088358678444238504122883968744523199458744497256619537207732264726816974273751431850215615622039256303712194021179782500784259152546766340830390489104559839533467850217946583158456274035937724868197277627569527327161225308510530396069258845995026080861737236880056 180 1152584370214562107215451579354632219743608731980295936186819438897706305867958319819337204821149158384800621091848575218330802251167212568805515041295047445646729581093199584970606358400667154589812180442605743780998636452748382126871848756010117950376771047823656734288004997261989872160744959263949672417291141862876810359683163900671582450094365872929793946347413030440103911907597255724105479396031449915068852129625842246589588609265402520115054011458055019402 181 423505645765585581300371788697811986918928268617750567119784623921723960780976035573006744986538727726502673140630827177001528397357527464848461271070182534897737400960596038539740944673900372261717947855806564550900966366499198121964407252653607143167632037036327524067761757448938560874368638143622369544461574047907711754980367044467365230645701924253474768244375862826401194054663043242654817168919353198131005901292711935539387411817890912788737141831789273780028 182 155612930931847547124068092011847807960883362412699028836736484769431341739036337758992690262147883173762804501492519830862902872671120862480916344380344282052861513759012998106577774307995449061711506052717923100273238959769042103774128122651897681941102472092835597043925892016332096362416508055640634338846321165563576479168634195655621656379218844647836304945187242883281604146411334380084719442412292749529347657065850400179535798276253340518562021792902734206847918 183 57178421386626334427727727540723462247707561290118025435086219157495211270372198119679456140353218092459000621280864079753548741979599875179852223779902668666399544962974147252363014656618253466198709786849490010466766216909985990008099810369254736220954395771391922419787419474885131734452445126678687965570770074597942598972178461481375108998685645537450961471399585052062411939307621224242440251643453816345530107549478038679114450554329632964406751241051042258684499680 184 21009641375487403308751231716061829930267941830015484040083636395981755062827297785064149247728034891025300415407039170124105266744341715671622902261114663926505362004796653517199207337539937196077237229241103578383202173680210297641362863938792232638880452441433087051732435362649972729049347395903461797716406852466183702339770940892832316559941907345877073009008195164627133461018504149370790884990863751750754645393650650033442987410247068260780495734139526122972723475824 185 7719783443161549579403887420731558351753733389314124807148171417475835241166434909483838727540495767053697241530920705330493825907236121184350387091167052250495765393223079604740604159450402735774977376192971863593565023527088712454167802532891768636333685326635616956346155625237030432132832183871106399292197823076511978118527518651099016899542261998281729679629911196846003458892038054797350992650343262505834503141258022251427221575771645653283421502799924923980442584532592 186 2836557528242370689247856770142190348406195236442245324663983270898457499130740439914128326718561987547288534914109899830962006016005247008800618097374680231920779205416643998969319354307499826565206970680411701688134387459370537995088767298060670875853957813711400142264505663441017119675713922975983023484478936429506348607669013349811101190751358354534905250755993016942662959840901759819834251931682615200741069317049388187225634190360410673087512503160482561179709146659937070 187 1042264808367901020270180832496491420140391129609141983948384304641581786888584784957782048006486933050537787646411384890353023995796473808694466872733327394707783932036313259557837418727577881734651932592845699489557117131931260540587266708666238533633684480837333956026080150455600517944495600516615503342613673753402709671155432058914887033942088479308984806714187808306507931527136761286844120854171244187289876534858274539047827852471009364134983399008195983085168424364335014946 188 382969821675112092774955245889125460810630667090510593391537832347580856501123448108636572784389077425766203638041382690942341675156115771156920344357030387421597577531582848107492605076086321675387460158604196222558160855981560687408808791974789539407996732894448328471260522186891380555939441979013613480986170147827194112258578793708359289007181216849730897669195643908766414023063168492482408973896584620473657600623864585616773453468930858058679012798718192940841419390039138363416 189 140718446153366329715929897680899507953769518942929493508491395709538723130890788371329577264148043458471988142716568475662639733032939685654428267962158131322438044323971099988955851370758566629982880566964852425000251356881927234760420803441227005645924340591498770675578601005827026007539205181876595418134223049363961000521905032082457925286049102764243386565659105835397263630633772388533251487262659178637148415703952039166832236353854466938409339741480524475394081819794573574513674 190 51705591321021583137534851809035097323219141587657334645084545602248739254238107753937249063401882258696754596815527715444844125908807596520299848839728831099154756149399536964080116349371563967322364182594239260753932211661428997798246657425559226637914717405292859776019596647993940115029853487719477241502981351888497219384170062303782780567419161035222347506788381409836209572130079051812020260922629155940300254855446583665380107268737688084310771415344327511243202456976346708528962750 191 18998704483580929303427753694930480262014601258183536924439602447852356356094405769811773573974622355349234391214871360648830020259252794108158601667221781667840236635088198623488074384239156968395942772537205629072475441989377660436110412743531729108619212191742604016227240971698528007910973200164553452167286780170667674131492597873325998193997751189500822525215344751542917381245021623835258973946838146119684864020472551153021813222834815054257778807311696529672167563028093788265116956136 192 6980884713481438461646973167697627273242367723942859398624013832798109668219243891408176126032158155877960796250090369663459970431596093116743919983551011476278774396627143757012291950154692615062413707064973319155152684421755354322954130018557769982536717742905644088956028582877538177950786585793302341979132489890893931623000860501947393975422402882448221252732908687365948052040301458824946677523406092449001968915713999624937110511929398760836634755581094021990820309824086503292185099839958 193 2565056550305031061655756373786661545993326043372519118000678224192917745224218613938487008558480533604995143690092477903833512921090747575169664937109254478947235549511557887859927515567950267256574684449545977132683527424644459421011839464824706660446070891158620407339543504372359421430783129257532104031705692741898994813002149335547760261222529070488317187624185502116656526561772714225118684338114302021617209478218378196013167321479882173562325666570381603513739749446434600020900733251902886 194 942504478487723800801526709022866282090631020719643738261213313668814823545519114282782448382072966828726918611073920674348037023795129798519046296316927288474823387498778057233078836129817075874778931905686859914332020510733741132393386392555693305552859363427313702840863528675365896706360327670314916007960410364288567155604265408130449571691434534116954444327540184060620170438372041603941304297630303927594281962205533224649545199342642954786636819230371039814935031221614630947095583762092677754 195 346313882188593356997528635963645801844822325032694244152900575728741520026143776812460178884375544421142773270636482475816257129986109564061009112428072840016121652937924804301566705459247211887841962690140555852522704936227098730080422640937640250432165334178438926751512973747344364571928104411377126337539803523982669111872618209701637498124012106181125325973117614329872184407155790614549061706180804225294785310895191911922902189488990154112740934079390855388124237072797002590737239132357070463640 196 127249586324482446974030093398040338101377210168479684909863635040540861486767486208183398438595366414675348381516874287357133837201092579289669194799626539016937140872658894668267764272474639026115066816182487446088868562191053377688645765801889861154844224211651234553270853777898758804509443348408774700052235206102252416619870636496770955432612962504195899207155379066553305452276816142229734148628235800022410885525965216226168028948461144737890314445882553427503333757867859265997213362826975641008284 197 46756592942277512756368085392154163202431164249805082756329234856464455359563198395061112886940250844114445595308913997319674206639469952833010260336681133921483906744662185086995201209199704474205096553002386059407879852989418447946672427446902459329951800964371667481301294501633750801268474754760030211169265845665846165516642911688274532158678647611705906167129671607999519305247410963622163750603513260978476410106353864023799673543739183540997406594462527327763040151380192672227427819398502421007662344 198 17180244327043607029768241785699901392592055204968142974651001443505165880228513564877961233980526936633406062173306692355945548596714058875652193558314203788104205303721979298632357603830906532774473606117448938885290067203647722326715834075384547035234148817148113909844292877458028060951762229034354062103284136199241669883452846659709613737916090752660403635178372960817881839826876436485508360398918777808951290869739520535235499445264738234583445698382681616078254509487527947301226473136528307723545405084 199 6312709642922429006256514470393130492689280005286925586717033380439005785123895154943510148865408450379696324258844954211091576831087033532742331675108142568994180016015984002533482442426364779713747512668808994688060469843474131283961848612036156855186328027647793041455798850910313719603201865715954691391875638904472082395377900876306713958326780170991588645957686462117061401893389363801424146863726179349159181199184160878914657680900364430212466034375243584242963993240182709146618523365925799299979031371138 200 2319542276422520447864535049626683020746126032766132025628190488034377138919707011983878341681348270455178260066925108718511048782674362168756828355936826614455869838219617978077693166783572572434128263371210125871552059034330879183506494011440938207513472053608115950914436221942039253244579714661542040836205894325590357374954319056370889980564420759760382625770557345068624021755679021891008934533064593116741469061875222026041302749369753585812479253587295134968356247277449486290518294395362959744683239873950046 201 852292704154947215080177455282717439404146895817054522274860789442117818778481581573464156054240552535354559856206928058448084953038332162943729783829950952049176741348325905837860754738798415933735614800551828241047416462453510669187248177154136222115726440498437697684491288205752831829236468661297231370494240228949173038137916805439253474069123165044198735901905198507915644741989430044996735962589252275245376725161311949359418390504738604827649755675743576857065152624235348982894937807704701832721665597373411886 202 313166464323340120530687872123846389361132899310115578272971120798665301773181003239649484613918822863520684760623835214653444643429218296550830425054527550586134807030263448356788539033042550446153633088492116810523915122880204349964008360566968217684098839651962722577806899885215589355453670441322809508218646390826092974617981939705567156788344338818416675151762784395858369089786813516783036540794960721834790493099026853196508596146634074490057765025379828303160758467314352927345975547439821971640057059647298751168 203 115069897816410382330568561009820790409500767143412097066227926777821261379480062432987879634060243631309948974080612586129212237258093310618971712145852400874383896827635895835597543017779717211127413342177496300025425584467208933078025401964497001078045099106809426044758097383501581190184362311789006054024318113030779050494879741438289094069831545612106708018926211437103614947287047354726611087244058795329192308315387933314996211430754785419847661512007261273452462688602384622700214583292475254279917208294696913030406 204 42281287723732417934635132052910307107462114015546870954161430734786447137266829856784033113999762718126163337534723967619626303430202924592910506436770159667126651596492346416488198155214267857623224274626432363629867125619045515937411902090225377188759960240717989538184955604947373719457603484696258056190667950928004886728372853699390744307058105729528853752448648761516399168427998392834659664503725055463035540444174386783997336769852059859086459690854996844331664841423275221064721102512567182205071844832441671917384420 205 15535838003691149798855339693862718697790578757886134754857492680344367776671293556520491261730338011690978245230369942595761962802110706946799204951848569894633817819749658980594040632563486160714697901150418752531793769415015815419381296662251588453951264910622193941161393535760867566733918895881782240859539020745746935887293163545211736677248457890284037620384220669066101736893154832001320384467971917171921158897576298632343412057440670237873780426413207358592469093360559247912926445535417566147270021962443771843232403032