1 5 2 216 3 4048 4 78050 5 1679508 6 40353460 7 1073741632 8 31381059366 9 999999999700 10 34522712143568 11 1283918464548432 12 51185893014090250 13 2177953337809370548 14 98526125335693358700 15 4722366482869645212928 16 239072435685151324846286 17 12748236216396078174436404 18 714209495693373205673755336 19 41943039999999999999999998800 20 2576580875108218291929075868338 21 165251092644282265779977014213204 22 11045767571919545466173812409688356 23 768231807465763655682670928358013248 24 55511151231257827021181583404541013750 25 4161536836220038342098551818958537750548 26 323257909929174534292273980721360271851200 27 25986090120790645892257018950637850957182672 28 2159424054808578564166497528588784562372594906 29 185302018885184099999999999999999999999999997300 30 16403476339625029756224827950926001480558989785308 31 1496577676626844588240573268701473812127674924004352 32 140600833655571759317341856598849679202338192701375390 33 13590674574606120109194642379514771021138340847462380148 34 1350571686708832152540938380931547726504504680633544918200 35 137878017165136616150796664575183486287257540896297641308368 36 14449979754459785493873233887728295303248405238133803036801666 37 1553616642059111310095259841124242737042763760591120797297274644 38 171257219289810283853019751912100260153822192038397902372136925076 39 19342813113834066795298815999999999999999999999999999999999999995200 40 2237205297093588869837224124059385056312279964001735321460556900065478 41 264830973829903153637345758897744863583980620083255203044116192240331604 42 32068636955638964644302091603013447460711607634633358021240791550942686896 43 3970298122413341063857118059357720004701244163503896211562959246542615079248 44 502328880013965819626664594350710696732674427522624682751484215259552001947050 45 64919612772480684272077477598407081955951769084986853540654908040236664132462388 46 8566334697992967007470625843214916637570443887069350872071897312001270514603857740 47 1153617588319010271378133306175011326520419737189530113840977835459429144159137555712 48 158489348971613141575887740685910623732002956746326644645760871238192881522209474932846 49 22204460492503130808472633361816406249999999999999999999999999999999999999999999999992500 50 3171168604551180695109776246351485297970367757736397635409364683964723208682718609650439848 51 461509405461253393018447481325820258181753011648319003071450635675389873176437093782083592272 52 68418386495548798380129596714974173981560469838477965132214912640731008191102977253228526389330 53 10328816219251024024797851580247163198057681988515345171883596011353602750899987035423951128878548 54 1587352210717974568727021039232038349067504054694331697973407047097538224988966248929500579833975300 55 248259322782482263282193785272646366651148161300460020540464495552366358449991116691716928669814348608 56 39501763514445261898799524344952090774712393758293570698341601014549873717988991396323940673076130487446 57 6392630665487523829925705590507004456832030712891733088851577912861189652777515686114891080333114973608084 58 1051895773609839681794891495341563744607953811562876164524536703090811787177459017248702286950240742001645216 59 175945240730481326961561908185588573916379060633599999999999999999999999999999999999999999999999999999999989200 60 29907465173233456783292001256617595536907193078109597742725482668084992339809734314961442060506685949593366199418 61 5164973859965249179065154939717494269947658426266553960878244596268481614842987330263563657801857314603738370921204 62 906015681261112201525225133466209958408850709123566516371090573707799570023251414159261283865682750712397600082747836 63 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296706048 64 29187365396114890597188400984128508697423350109996193937071520582909195620468210431719402464523227536119520664215087877950 65 5357813804199494224857098285717492888964544959174553592759205850055068794649049030355355307956097042367948602804538332663028 66 998070883867956629311623257932151371140755931477096971626525637933463809500658226695582361598979259886614644950250084674685080 67 188635700620566598046129576691783660561136798981500165527783304872108823115226210372916926120463799175307032064330794721423116752 68 36164747926209458322573049114848493847130560518197580067604693123318832662178204856872957270522523188125524825540567325072490929186 69 7031676478883553279994550741476882515263791803223057265323200999999999999999999999999999999999999999999999999999999999999999999985300 70 1386307128730129964201125180277980651474219267439506286162133822125299395136330955721313607564549475455568752309126967750436020312195188 71 277079717333524605584387155926058279816972077621864674380277298699951764920572267588828542256923153397479704282980127254379073798871696192 72 56132516027336030932871231265015481927311731288980935360510376573970551622368403272473134057431911253436789110157994004561984937840471700070 73 11524197685937825569674918509061330558727356403223829543082614429376056296493509646177280871557878645728364745735268353759604635439262047649748 74 2397271824907080936742155510854779260351326150306937763644188620382370244084691540187541038134609244834687113989701856553438119590282440185530000 75 505196342726410372715800983409639745212202807908174037053536659254770893087277924901734635391518136372378578084814957197269690763764360606935661648 76 107836873672302950190735348359337035881850094066016011336035064460042709793284990332154054432432809260450225341110657002886658792648236966166279991626 77 23311392418115098318852012026039024407409597086541714776990829985914460834424848314678284300076264250605158955013707161555042159012419766028955576940724 78 5102633718060429037673292947177986093270182051257579789516333072391716833395338332372471401127261801986245967040108610426107556975947632184601911541491756 79 1130782121458165970933310400475467850129589694000396133197827968827276656639999999999999999999999999999999999999999999999999999999999999999999999999999980800 80 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264838158 81 57592190916471593775879703497709884819990345812390507008099174184901553710341062527412815773354254452934595874874815984211530900246800637395381615941815082398004 82 13232376580061156389729351122782095241634687470903502106173870474274622000356228089385747866794760437273626078282466230042670091511206097416063039633785547880983176 83 3076228570253608885774134843207190803179209356605950951488948189515664213990607024584278611551676183452064470817419377853227389233222060897041036477438190924978957648 84 723513330298079423847813053757386980630894402504192331619131632274437691305545334768738196637665512111222836797145144774825076434965342997429615934379398822784423806450 85 172132830189131949318543733556716847758398921410102367269297561278782753500582187887535338008109363116929890752689561743404792454401555098907582847874893841157332618160468 86 41420323172887136317090775242992936475770796498047502858229021582473014613526597928360296793410319531028123733525957305462754476185238404911054531704443764438196755277845220 87 10079534913798375595334428492639690182987886988234765259376172137690670928443160519194747221507973813150355011579433388142725699024479577496012835469728180765164976937866601792 88 2480222281205219535556268539119688358247528429327311074786369134704761287552216532115760398871960189723524396960435948088753691071099767410592432749002117360486505197948276879926 89 617036519171517777948246794536986050178440891359401093464412682534152812478567607958768099999999999999999999999999999999999999999999999999999999999999999999999999999999999999975700 90 155184908991024706115068581577901282957763259243671020961047752658100760194528911222351328073095325951526708803140599894198947057551734452533056638432938643563334147133254280538099328 91 39450796006758326531940098035322246712768243729559849022755575208412532376104015946844703395688552323303954327690609183902369814621087568155887066557918308459933369169899923259999100112 92 10136315332296826975901671801460551084900756035001744182078144396063957108536567954429483875530903537957801904332939988368196542398449868567138265457192780826925585187593092731473240515610 93 2631927643584179554273574505526674961506508261499826256058525426706393730118284166658191173719646410689351259105258962006430802146323301779297654989060609400006104449387730112231421044037748 94 690541387413211894786407917469388557503716248348110922468905687600821933216159474665541877002427477716782343654682903309613931575864297550472020083430456371953454208778566680848598480224582300 95 183054680543073462502589573893425675645311903783283682412410291127939322219392886159178017646591990502136971798749290189857582217727414368633488486531144981704285022033500256248213819120089535488 96 49023204046810063052865617754531993076026071520903088968920741451572890340395967569520426628951284340118127138453851707836951742337890127232804456106417984709109735388024795899433618241972372202206 97 13261955589475318753308980958435182616922905831015351444050494533312509010756375490958520845863725759086387552664739214251402218000635896969959420366494800836445520178642939314417801334276044804296564 98 3623720178604972098813098663067922123278149558725344544918977989723238743032175007053245780749266808966549534096463148419710533398337814216985343009467904985311514465603728812874382843771759324099480696 99 999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999970000 100 278677239326682775541928397773970982546921359371764994203275103110639880729174778634575097103746529882444018947812091749206656928523649217380733341392560781541137830127993245761672246563095094689754403509698 101 78418379462154910866065868032739552249020862425569236262852279405351828205883135679491883814651277853275930965842911711734313886671966490942702577975918271490122081327521403625956969795618254481998093500778004 102 22279661798919501880983324670703134484301021189920050445040998467354804327924945576494330294750388297039769399998174940399816478003767528023321072452721179859602723532623611503237255594296098418454865289603864916 103 6390487146571111050298937423648929277498012261460586151360193049554560768619428222239955603978887502147490094840649889925899999873116901703296664919144212812398893431213715344964392367478973865479687939122576458048 104 1850354754953621031682129505717757603218290549143255258183363146733502582492992215972140864321242530580044095966620926309515074450336946404147107220505996842506409990153113200896106693704723511473275721073150634732550 105 540795972493865512317658456353951499514521702500381365483159731546709505512598205781512783738508792750628385385148846639651582381497731580860076818593676039921669580081599652006979301352944325324181825181561482605722708 106 159526107250493608531336401759075834875000154755484006985003643274031416216919428127250555159843459302348935208942839306337456296685192448074187288682269229938884128059877659749263286694601216006833058793274770861850050160 107 47491195643473911683947964766191658950605605487077802276637781309647148929680006098252323129368281506694815462792126337030669327719350468349284489214215861208260546361434276192262619697919220339771452097972162006636061226832 108 14267282855238219094879460704471771162321844177104441572180580373479935339819480239724831810616300281047240264544795438436176136066186734262525387597417282770360579757011146364852490836130112901480525043867031302060900118521066 109 4324946481588978903958759072557103237523776843054943814053814641242883584662301300567871458448639752789435676919427209999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999963700 110 1322807360798890936096764655940335279647320770332843819999644001594876563808246618664114397641723672171083864218648692429990105372759328474747363146334999231531565136221068343684412288183500136146156133780330353848000023029244160268 111 408182690907437205038767152197143390473879919879908395248787663531571168959697343847064992821136438421750608941069008972973234083263161776004396474520377909944996546099443862626302347492017644609460605513332531889549781001156022988032 112 127063554613458405294529883039453418206704215832270408449083413079749002214588732345075939075109952032321766299095703677304445911143904718462948021323531536172001360135464174265942262781543757375888570853824804276108186139839600160683950 113 39899068356922306272261180516626887611022971262407415937948384924890240690425501418209829176777649623432648080547984214835268830820220088577990009355314335877202117939986577633490241247633480644312036771890366118883942086336082203729946548 114 12637097067100092312989531651074882626073880421485689899458713512834263688126878531981786146977890804834084371397549127015012601991697060002240591218498271149843753479853928231059485032637308532020114885952022376613967935554683208465576132200 115 4036851082366915265734674382373122618005198823282497606375488839181458979437556340075219115878142164714928794908124160729043965725301268860390531190865103617874085259384635370823750728809147366472325877927894617636548409875322725343696305218128 116 1300521534496056374565485704569405381067355243240813417346837669183474609407331484649857037272591045703003496463064826545201511964385753278504665627934016650511036262602721223736071198529890399806148265109550182230958322411774169400707954010807186 117 422513779025919454319597241760407962290372102915602320222398397508631408168501674121521874358823269998506356117748473299453634811644429353005117405299466345489769659255193898763948266200768527359412622997219801362414456408186398382886415302316219604 118 138414735927141887193011185003272252790713742761524728456307310930882746493160626731768837412646499360695545722472962441372323867432801956394785102416949812749289723950196878912654191549298296172276740293252301519560851211014524892312154085842472068036 119 45720610182436851257784018056014423427905566067505596870937641848695471180912694659023172668978323898641436394745472534234744120934399999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999956800 120 15226516201111905020090325903992422692446499273936854242661304445644353232750919484674146119692547518770771121994153267835046774822826205550788374006256801124602661732125320700068233441042458113852688504545984034694238882282800817709557286342466723382702038 121 5112331459456428143718301754913753462119270259033503218699069215913808716041942540201999967837460647889543171190201562118710321592299356492448673528674469314896250291474506461975467337788366487992625561468877815016417886295323681589157467792624375464361677204 122 1730369812482823469021088986505414700893533308898042126279409174567298237902354476340710772797134131484634467655836683755842697221075989840372814937009551587181852982222091013671010872368455646539115440841018895874493087637065508838573437284727500012801077225056 123 590380943082617596347797361934443374862256924342214376384234796345453147490685955438668596742255984382676286234127503019325240753304448973716573139186859590775719348444214401170820473094713963559038369311962700382622808212243850839133895929188401283776158814391248 124 203035346985251937861921964466443483745889507976087646528484825699158135831143957914592594324462742898373167284620071667728165707395490136222456508614094382275097319978855605350612705653459504547276226174462456884110623777099820241875960391553235240280628204345656250 125 70376842013665137400655659390031079653003801316376187442137542975618854877580791594583921712779890675810712720444729715597723740657684156089176438768940544830101823399909465544133931199781586488720931480219886598550320897517879671911904147125436756931735188014289077748 126 24585554248079009418319100561297344672264455869589964535702968090231875063767414794444354095953514260984318943191343990935528425662774331926514148830111443584392584343787472348013756570525678254244543183197814090087691166450919814372944458111964662086252484639665895211900 127 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364687872 128 3070803657481072645025665408436968039697158200941455318429528819533153355326110783714486492355989257740086171127215967770501385884152573587920831141392125075956960110218152351855069156323622919452771838892000944011889901789504889653765164770677327624563359524640145731363028606 129 1097798175089584955399483593448375662169825290015520049835855389660230376075864805000966421026881828676055209255731374998704898695057245805656699280999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999949300 130 395441570459745124343540233575870312271642479423329488337826743794032146715241515471505104866620699702341091156698967472400660774449849726666757698675364179065071133074051390419749265125161418691606167197005407553073222665315092042950270130034128439952945867709125784285874123346008 131 143518134817922602445643878329599297211367712785265351187622043588703585334128060720072638623720259621808453271200228681301785873325168170636754468559343037945052970120244515300591523374850013338300145159869490829870399441852556641886425759540716949481926556781060850827932756002943952 132 52477305850806751128950058645090665632197509560569751134028979338136399029876520370593046611973385514579727029266341249176962724943787894486986943280222144569801595055994312557277958795498707459174299663385185572798033915248964090590766264634135926193126871447042692059537591338192693090 133 19330922407440025508119038273454719933632731525249649786075006313830799677362082597793958641239164305884307882540759545809244889617069390635474840164332984653869065222365790678442712609407096550367656881081587082186415456568019488454125718448394740660778497861363383299247723866548407840148 134 7173420405016067867139512078485508238823939440766749492040920966665957704007791780360309761408410526794016612619594083110142084690276324233207359953952090485573885190837812547460417007883242848379641701389597743153140685908716027570139646063536006579362813706524093504413031041622161865179700 135 2681447850386475526117612350099330222332078709353114634679203893350080202642023774025174234316311303574487217538045821726462042551496747934226449236864845456219973842256535257287905344734243200366053456403361936666222236843205875077302034883108073892494257515488030373543939789563590468284917568 136 1009622068151666813627794627058004835760299357532597546270273018943686773152595188001179280747831889648504720349862113716777324080183366600446250100485256723888553758404777530821137612939530416414352172490548568674046103288333880871445657827475686080969317517400823012877896056045513308855644294566 137 382888300398856974911619244316980343937885032049214795178005992680491126860588937766721512696704910878823649291357213120489189914194043835510805359431773963616610640254565227537490052301286933983361687759608260089877343727277811809572504107079369169937349200638211088160385327355751303574519048773844 138 146246956145323831009216421668292742753822333877008245120818897649995665746004001924748053266701837214691070246062748221764176827008676846788072501482154731434237058809966477380302930809316713749797989798265567056658378942299575680002021126291508814492722935724627388826922462318899663810973729229149776 139 56257582574571800808551145283551005306404370842733518368210415086692609835611518577048420529521088523401196932352745253241511106813709765392311739835461149875240959999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999941200 140 21793807458387952367614831998571468845094149457195981041239583542770958451614038269814285644658738322580516211013606484050598957575551841394070324073647271769549496067879742543570622590418945135296405919624931788117215136751696303030553563461553299796620827759448987671432554479495705922300252683689147863178 141 8502009602885451903244837679597930762652540880840727367136310021399634930148680232259340630815970457778276383509975359108056899161392627186065720703206351786836361725183891728412427683564884912663592398505979812637477324387245790283880665920159045148529733539916704269006370923466699353050790617192594298311604 142 3339838236213435431797855488998330207963258522037480660561284687199130406835653361066329025510955104131822592932458271357885905605159685687553171432037423293676990500963334593255427878235637439347401625613087158453448053042715877558663417293846837842155503341921778447201571345931918498741466523209988175326255596 143 1321063963617555663138762731417569096773284624556621981886358546859001685267699249110684439514463501782824272416071650252219804663047515752532720221092293240986158401634581272674009278463150732586641432553976670822192701501937096976620410635655247402144825041775800416921060746378914011048843770358195823342524501248 144 526133952413614390399912780502616031549024161418313409598303530408322671120301281803020214726653830083339203504349641260332221426022519629016119917843966146528217727174887803640511792232769844747255599744912452801530400801906838760669985440870288302464000799775434617810794730476120495410441435524262487888336181577550 145 210970948830116582633874200410864278286617972832107486728798026202254366598354667014101249231136214715526562975167249006320809655625855947874328955151376208702696398435725062307050273039260521967791037116042676022016662715332208722144359807966465326611332795052702439761072861837196535284962220866670088728374103334913588 146 85169260709727574340022701973414956968813737476429570311151360491037260279436037221844069480428994639649029584095169280559126452069431016022455767135012251329862599911803948935314347992167566633152414613758156440690371946613989596340053186920946300086584681381758632397596627746536776157061541941467117878926642972424442440 147 34614439948246792750701859844660410457605121328199744829752368281796899619693816875745176814471418328963933643841377603238381963650986324704599496789891323500550230889952028760820030444509703756777183795528369170298336302032499765000377113831277202312081225725104379105314954069692095496212544220076501172595304877602451160912 148 14162063268618710423987524012087284947233218371774848627597551978811295458067352438628247373416309322194955041630994881059009320785840080650146887649025236774853574995682004063374007565288200061342805100510342523555931668692632198287829644137379810842140983542857444083628338441715901370126111683290240977652045506879121067018546 149 5832723328847876128375922553406085734423598087168602602392232838563961050497433350443270454300318811174850107369560489997008471425736563040903570609430062177125364542007446289062499999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999932500 150 2418092643753926265476695558134532066957231577033952194237955817374674956151573240980724295950419037051296667317992916846840420066327967237793180373695841876524258336612382233570802583425180561352046148806516768447763742648819476860445840485655978311067259468473693212759958656902716226516074981613391405717031672988372175259005584548 151 1009049667184716525533339895263595402309942825986144610003109416190897897097519521145070768166076766434563923479501062696033423826951063972176577177711514620025576986131875282974418185715834285741901112099902751677875688583527181753931927778791512658810820014116520498246257330360095110667160807376630378888790637651247143060261708951872 152 423810562920269800130856632205537728961908414525779671030097394986580960123851048417966816742722539441697186821703423519149874295795664463134503214635195233057378707919682246097811126237334351000453048979005715069326796496325389825417079298748957851903291546662850447163188202419308825545417545813837081494566884462632234462898758041671030 153 179156450912382046901555255229084897611023186699294936930586300672674695442046901081042970269361837003602710884238549210014969386689513004036495320857040156448880081314282509102147469610878658708305550678313155869439020038470527350050082725745580972005620368500563882132870328839963467571835662650030966353569983737778740168677005428518742548 154 76221345821743198500297181699025596185889350000352053734888434358528852113387377109338320288780565582758108707314544293352390104729006623320622227134152304479492569061701583552545594311164689931712729755031825399091716290472478643938645878875938531862542819110351088301925974345762620637286474578996476984815711119836123543791472911834716724800 155 32635219647144459549213068156093975192536289712858894329202804980229728977054798054462697288095022221158081560268141780978030342318843364764661461946565271189988589743993251742029402154009346807200127461729307749107766812054497297960329757747041666877436316780827717836418230999412726535805279295149870381519778846194692638935525276487964547801808 156 14061923568683222739395382596339679710974949809218453474501859422717713912719871381968783690271626324500688763392034055610665408663330207485247178316011447234069287561529375643182802440860106383656276032515428024171086351286092220873177754076317422362818926532083777385993770360705338080609869540741988421879339026717146818023773528390075948837952346 157 6097248741206155326329717858879798982658625163073103285998631377810403937578500323458073430323414561771940339228382002161575128195504254969150535993169099817377214801494467621399235463714277991860335266614164025246501686707755694154193184969197607842731349912149154011650777644280477369778886193447724029126151269526174341555138879253871601237597543284 158 2660339210918920505892148180586631364961437230396344377872972589961658533809690063132113449783766245267402123060523920940135448497516315105282054595545743805503823053852898336870034377611051447691496547181002447515308404908840472562875693389130200853873085775089505575146689701630406656998827561699209381624159954584697840693235649677661922097565530061916 159 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566655999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999923200 160 515962089898264180915553207348518991222444117260699290890903539592128656002766263566655715493353136292523489616654126937986106856121589663753423628464062042117289905726709418771066353094144906788615998757698579169606875606657468507973105402573003677971809333552557535203138098643918846776206813918070707420652172354716399951197168537601723971377909720037401118 161 229330799440879848662507741588486255143846807711804829650196126848908830505499455744616035673696676016922829278396472002730855493414732153193969764009932269713225003238891253428205776398708444938292938727560959113910445185505071668174805223873436362065346530183648943985516094295598707248626191834383934541132395552538776590829242239925752192695221614044497497204 162 102554501198648231671095281591447646325260670221272927367862576695852536023976207127226494769067083790167079119910964555995185503039451918504163239220936354894545997394551579882692341847696789567485273466653987524434021543428864222261518121756913271477886700560194642378033838957727090131529096996478909908331039250714078699868573549896133247645399701102664911508536 163 46140125973935125241303720975311285233813753797188153412522503462272738856370611658808786884189286001291185828357486629016887541584724770027527965865401517594932585113070568706060956040864343454695424888220519000269995321494367584846655224330524602473570040768262755483237272078152045031852523194797753531436793382826678769283288337907379836119757477655706401805092048 164 20884240398064070710261216331171741782812284056101547369491377677736138288257908694899022472715610350163362245390899475434535357752171070140862928083628462561979047737699591561786691430349287431898017366414776994937365322983132942401651588654025956073149958006151993578330417441400572536118516206060304910351798443086678913206796943946574884876099531538784503936767496450 165 9509524260426660716423382003360077068395165219329797289053802347068367559652976841544680677813953276039497506664413183521645079434340684836356166745295261941067088408427168949386010523296035994205781822390604091586462139662907076695466811669487871875207343731982277914634183802662228333364803509971301068935080995395167831825718828316583639604419044573186686635084554878228 166 4355957401114747830645546081049818138252642765971911002840518995525077321780961502037779095348261720972581193938534537113361418564292590058569457356918944115248410019632094720623828931026934950654483290172184645600485377139338056487948124698253853734187050660794670833135057049412256604960223999736904846967419243114632873140453018666784242741842940997843134596259068292053780 167 2007141050876286449615059971188821556136019952473976649011828266053231990864769170632456370522076372589626758687456970930203309979003395948066304199116011233076649163581106850347717520344899040093792404249122995792000461702144305115164061718587692328936140908100720952824870565614854512634689581286907932961670416907842235750865880651320060297850646852897894334445747946991301952 168 930307428774514538123164437519132358845760159915621237391071495274789105233884033680498754039321280165379422364447975911576632272470468805225376894214140954554516550765865513439829894518787419835086785789668515073665842024316761418127033180240914392315651919564646793488337799411294629295475164937625045551517623821861205282089319687147704109530322708427815389871233448469020546886 169 433725021339802357261844215801717083730704884221739843190536410387415323776909769813383083040279937477583396572610348819786344415751643221232279255424092656796873907773075646027279976068953044953436942417938505609999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999913300 170 203388829910703768728727975801037569336262948534803194645175518706370844474104602419160180296480164079138984513723820925729048573449711301438745710163495914637607669162775429337991737226092591757511433533365633017387610570363556412710653062443762733185478547320056811134383620073699598778182235747025720694982196018026190769941761214624939116335013570364311544439833132822867814673763888 171 95928965689783067571905807205888717275889836895892805202866990483881987905040919345471919125913994507647115825165109071028959244869107623315283322748785893262296218113624170057047344490981481692900814549174383442697261079487854584842081017195194759676552405137793479811293571705357183907854571378054166147697984070114749983826559445002762058057868954266812195035055117005910332847941395792 172 45505935565304507315887453165639766292697908108436127740796419343109548567321411327659687129098798207701150594943104343496571724581695977854764201491605473463054297742737579117089332449373301621886301147125277053508124695922375601934599770632257530097755562340124625854168029146661113736742859394145449265562017247626913377706138908781272233645355281281242931005078821693975394179956573385770 173 21710393632071486572825268187903464198179714965869051061913572218246658870117401585204933943543862847189141975883379731523738618006976154332561990096943392805979302619912610150332923214982605099358019586775736998055511798611045771253098256326459190501343576694591852549765685517579927821315938381774964050449370614177927988760645825895291505889491122736320044020605483636847255440624859874237748 174 10416806993711816378157696196194459464679829262526568752346611415542047342945992755770276547422301153488974490335405912351935931990066224530723975983147531854589412531616915185506785382056864443631477801908524822339289887550830964612638010480376587279182561291341031670072063102960587798810639607762753245807070088203012895637677649929570315228493260312713462878431158742387196980416774749755767500 175 5026374818101614006324689911964711047567898968149361920412001910749958936633951034240667136180198758784889071592501248374806892972632734400794369550676203212814346209146602477364786830179604522684593633604017373011247364074922847457734854105069194119665010280831402509547631458531020325393045963776946726696010478580446270015851831906483881305224430869148321878916767090296312811517290448905909998848 176 2439016165441350379124288619746005538487121247786739772918913679177370648263829098853177177535631203571350151432225488793553251400056038386265876624083151983006583062176610819903108085911801009918777200511036804114721513781227926012892953128500241370191146046726901051085805526631512057900209388006195886634643988814613815906342530898760063359180815975001781828430747705114683078381411702279047409868526 177 1190146477621687620881898984918034470457171850341629375661484044113913325244570364075064439909955556511775315129530025111909845991673363086861244938025932667581434649476512770565210107602995130017395512416975043353807248542121073970875211182638494882737488750262140358750348766480139257431135349490934526699130871900931076632428075664627224133011057266643424607439300496005917253666517030057103859673631924 178 583980851981712956283324722605077503915765429778094171919127113168424851542625408273562254077156568013474179550349978834769401049953788183027500482328735156304950291300113710977695663420967586335052470625030132651002677666135966718938226694584432680991760350613687181494538044188464022743865637148013243775928626786338027726579803806836239747125157561874781170948950455594575100271398406442476431816595580456 179 288134942413536121424241730675670936581345797716841528367149332660100427720818343384194999512052551490542394621987158184289608243238028539792258287199728461516845514340232248080613662996305950211611103278707600941571306424788582399999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999902800 180 142948367852678537194258148620908934315578076249408584391822958921248668495625054500990664267689310539961028976075474602619012869797673905910709037770733591497887369995160515627810345896194309740066711118198711510814301056720861056948178888269700356684721306257193294713909422678517032717163172399181424099417509153635205991575882410439040770889477221641807181822097855354344216168941856983672525457231909646683858 181 71307529333514059766170656405230406823160265406459802059750187917079690941683198268597834642517221624969518689886765085762335211078341021324057734459440220167654700280667055745252980148686283911520718282068252043542776612194856574509736404756213322337945114528185089451043670621044450279805914214866388979794590040867130744904961471141180120465944881613090570816677911691873894901353980756396692826975445136363650004 182 35764454072381211935549735811028086244180876275108555333388265566499119760425921045159101281898226687391534684871430899376646048223713790259680367427391739317449306765356629246269670778029158458482354654331254750786778041774116835071176801520846064283021655234429697473805905658416710348947105229878370107944961792027611313365838786073266245373558734082356928746303899902326242593924524838858807882545091018397160895876 183 18034955695573440770738238522423938179897768254167460522009573538125015020075561211718148925268983104812739304292723993957344820113212724559326577923838231618442621793198460538813868996606420099804425076457267531519949598910570495647251915280443024108666587665484357861360534718606305479991656277205789769344302597302812751124324054533144849856410245675678472786317123937350743017422719942812419079544664429317274485027648 184 9143515624726662292601311672729837344108577731212419715759859740489008118044167337016552575112520656276515671725158080337675176877675793241416039385040918366748735237935191205526651423223880639692518159989343441734225281046636617043399070461598589169131258311224092120694415870764224234589895286929978208923704749512040850374502642197377024928912504032533749663728505718497867210702891027640504262308240868151187896728412950 185 4660510738267150566041740524893153960801953620009033770446488047596577656649993693197702137834048834018097385578892868954258774324974574162775298484133595686916355164165286629738806443925982326808223865779590445987095137884746393417683687051560950541758878740598882026170387067499058006768752951635739548790781680849365784622462288085579026206051781101538442176390264814322236902796116096613390515575405969718736378814273579668 186 2388161184791278085147139189203850303537946520851243244479524571852170867961929503931396236152731897513147532157169498703354000507787647097711824587626440792292664091577553072684154425006697947131435046379797202624252505984690272433431721499410877173727883216555874083885291716286829788218261715962993938649215802045818616608898361195089504770455576414562926508321596407886958497203874958065633934197200676537186890798829107557920 187 1230244295957453615824479205915807278917569770071108911741096836592124624452147351033346699303445080187221331303839719653232645622430789984499794937772385328797416544867922860415736066407467025024881418363991344681481272562475975816966239437276424611522983658749720405670980228836565112726228169120703234377606838390462774584472776067379327312825206662356579683125697881700008760725286510770280111996651067983035406082392008660246992 188 637095587359711465929671804073797666822537554024552395068245198372593914863821669208824792909077249741250300390947315314068287477781864243377722878604477867045393478989713744101000453192139417142274950077548778956903771187373356574060477183961713649498740593874604094721650600719285692483964770654383479882185032140812791495893960503616889928083786617875171157840192114481478413311973368099856307582568940237896411228769034363107109626 189 331658691477026138517232466580176011710609631095394863840010888204433208144575293492921274393656201617349387357477128020790277972536971214609895266711759390878334070137076660403567617465884080781949316453538076258596653073053958006415287344290560999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999891700 190 173556098532621905444153174739804100942592241709243543553821508846132342079702190020709829154372366364402582634273077172201264973910485418227651737879287611214489716386255008246764762295973873188049276190310851854564131408896421931307195324837253867425742662837853829920020360990112946388739489727900875946844935635885341374912083334286986419773289782383944408675900482914557245331887047326850944790145989034568269871890903036580102255732028 191 91293187029559202333039441355999953373979869544209486219990124364213002240414682578435654176186274707836358300065108191583898925990885370530961342157358239193775812539191860225968817216296028446405375039202664973242916903639713899172219728172746076309115676193298672973287113485471000085048603513254782749390197795020576118767360650031538003902660799302472673064455161543295446362108569162390449276874775887042653836030101089017290517123059712 192 48269773007190079181126430430868929637901338666621901346070657758217692422987716394663634376436017829370796443327802176097480113690292491765073956838033436489417632196334607267923619287854310282292028907196244010532313666795339105650444663168681299954108377446787403163186189477037648207730236384487800565529432857060988766745925927528732460570097107926334445325402773968522944363459283614176706304272777450283366796721697328518574254345934245310 193 25653053466858319322703711828871360670921132758404879596326882659936162104369859971611971623720884213518111277847671368749906478546975738885511535098067722878440490616228999968446579092270192170727023481180212764003151130130013653015658605818249181812227189655964481851917484491844362681041043136974434689226050947992440649431193813221223420310932949559588403863115873289616928659686067550499340669672133078154955128978820669360067256728323312469748 194 13703087737486128181550078709397336471202408756983293833130313544892987106763811054141706531500443014724711011382085880885109152438476530359500558119344297654578382655899125107886842829167463068223085445752984732671020969115891397314421304975999550324270496046292742390911244598332668904252159320318392476190776477340774678036779618678095567384327603689925484322620057339533308326385867555291286055760921022586389106390214465136523358523845672607307800 195 7357023251022948223998821971718131858988739092361964043256707945063243782954406965110758576041703964645046663813785257363538835538665438916624070844982235855894126266472166186691010244832954084433584152989788535996407957467131910077751689586398378161643622400766385644031018748718141408080798870919991290666779072629224716753048997310016613659835257508106082684002244210207128045204756542819659986661337787616810684356634020573576706267599632555820596688 196 3969894871328822954572804467367134259685955292129432558636970424767379417678675769071595827931852748468646091161855548971639705463186562239144444509415370451132844755344045240909806310520416922601115775763167437105151607333119287694524049541816972479028470988529769686545683932270681341170393564582850783844918954831894538558092629159827614350051208433946158572612201030887379486177079175209867920576801457317300820688035269206552706835041075959809350931106 197 2152970366867087894233336885648114187458031214482359234479617902001988027966692200610081262063640063347179007505508394206413197869923576683427896961215667849499100549012280407472135501207443344348882978651818286976642341324926288184078958440090565523356033863841450969958501141142365680950999469183386408778493083990379281169711036307142617628042613605007407318553023733375246531610977444416485991075237270409367954260456133967121487556666048165722542231663764 198 1173460183896671396850210258943307177831555157498603453594075399613460643911906197427894130746261171148290587412274389926266868192024568987641266818097007718100771147689953017421227821024768221408209834522054466468373545970439970976313420180299360804859994888784631484609682823946935943496597019696122869893749135850597547631449252885498252239985386189889763896569369785016674039126739221317271884919474864955773277683159392739470961363469860089835850105595921396 199 642775217703596110216784836936465041008881197513117134120550399999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999880000 200 353834076839120559155939170635038331353274245791290217309213606828646405365945592889628958095894038905846555539329014360357856748084846319126972302632973334473872428445227835635682996295416854801975853815417248995920708299526757365622741231535824940553416657203129020949256740690402068540433362621018263683811742746207218949036489203245212522865473812807157237376436672675397543534504996338955377355260682769564799801570787066384818643286615186660411437583870428039398 201 195739902254264015414583158891293574333656419501447261602156801462171858029280959465213764227526753333287699680608327693150836015268588541175732193695159703777604729215462827180766969868574515544050936495029175429619628167648632322394395392450128575074764904936635350614448655805298761324074006722694777128261148802011968232110319910203541327559541616106477952802193409269481635667906448318609844479035334964043896039519629558078417578032163737207985351673252771230786004 202 108814750901515469691303300330281807524127937714049199576917040487481856405563149049464268976955279238340284267638960567578188720364022967098257452676397508631469999014794638490218303516966225374464868885149369328493632440623123386350191192850985097951665150954220779927891631495178548507859838422783704530875622396326104952686356059499536286690398855751119135228654691690000813220555325712661930563291900161166622826236888786735987049239256532682715078093558571930297689616 203 60787528995706299140834120651460050703364309599404910017874952547948765938837545222329833275307172848334041033011388465447382511170016390071155623471957786734889987336367302596566487156614502372403147433709869266856312642326760568547471237848566248678914264181373120523368714760206534103141257389432016120334782524511526998034778955227623317273852406091743389462210044006739337693367010532935780708826454369230325905520547126649276569198914913255246924691385657399520731732048 204 34123159687882320098389047929434839350390732188553673806516141222386403749490459827212331037164556224069901174561004189217545029424104582206614826869166807594491179978895609989310554067593626512591494744270913799632803383234797364536438773209607441289445391676548636115767620653939967555388921715348738160477362975291968268466444398640209033037750714036452538141745561256364852853909162710900333337067505204186566083190286708005767478337107168062658502094564028084278106689327050 205 19247832771381042545818343166832645606363882990599040445096024844724203351849128704965267214268681728969158584795976171356855901246915310170096119906574862530014449336162687139289906751017104660064223585957148102545042155079183601469068297281837978137199751831094862651473666740492217902974040287710510019119584386177971502893610436277699364679024142965604921360010220476849539252750054380774210419304903917770494009848923728909950344598979136732024978481590651898068141065912585908 206 10909433529246330132968588325194350903521894176869341916002148796821583861263229849535555540223848739543220334889589117346790584228991599464424852508295877412315782616786415570684676125273422484873595093639091143922646203342831090965857944368059012411351758469294868441353262989232989682554759292177555798169916836833206317767044113238969288873323763537093455674084280159295534791508487530643660277338383847227036318865733415566670369132538696793186437505836932427955350347855203666860 207 6212985530492900847056122283783158984314141049444655732236876538304579551742280422672298092060257755644026949045937951469846647586989453485712557357776585436179329330912992817301362318437160936268944181713079120858375101027401388651081234641461700918651551439923234810396271150282970412980268162123467587156137696873475144514354270463599658883708502140840059706908248538156315851677196614768378436859176826851255349017576566234274373360780869743128670283459853357696676268081153073612032 208 3555219091559194197643858556829511219190820623455560097677600559402824198903252610212316153588398322849950986855469343274624399745049751314285571507198815920734688599606433776232205036402331214709052400962647410748519949474772194371114317181190452626184965180562871721055306785022722163038747009921314286831171962491901476769077022078962888534106354456819263555959375951797355922310293449023030407216047270534302846768719440699696299443450031954721287226122456421753220112356349223559642766 209 2044045145695831887699681533106905549285492189348088448719841043786103121049528378197326194722385266773064737900799688642931031421573384659541582974860283718025451375546949644227825831240833581382086820029001246176013501126655814410304643412731283416820856180683595619329475551064099999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999867700 210 1180763659650871120605057927214208537406502518116878002390056021893074959517007612154519230842239891444548142438804546221755213640911905561073582115647352382472786435334028981298502577021539600033390161806509026964223528710366180694553065714083447409394507575998229577048229103842789579418546190918452375613474376596150904055873758197381816444430264067139342494647533382665868354041585394179569886960768663452484479382850862901623280838029270724498692956140258300137865713766383985278603912296968