1 9576 2 2574592 3 677993552 4 178971208720 5 47230418649056 6 12464482425454304 7 3289463792785895520 8 868112796901730209328 9 229101105240473375413568 10 60461401929182464236989616 11 15956191555192198665777462352 12 4210951794757109639573970077248 13 1111299958781564458761480733769760 14 293279918313724344021657907380224320 15 77398644539137786334647842467471537232 16 20426049662519893612004020887489183098944 17 5390578960394492070437728606392758618871952 18 1422611910200503266764975188568866172114796144 19 375437343913095682161576169325463789881055896672 20 99080570177887872520793713707376430228046790868928 21 26148063174684464076313699840378586206184837331121984 22 6900658792735510731419353980160141351261184666162262480 23 1821132657345759576708747195943873466622063449149156444896 24 480609787451397018161332500195497013622009862429434986402128 25 126836321814541018229485993088614040481052884487277731905520816 26 33473002322219044486425037943872568246091294367934020282417437024 27 8833762036253164589052287228901087702561546379974564757426227116096 28 2331292274351756311164317570835230827579698168924940698621747651396640 29 615244518263863553725799719799437513626779770544037802700179899666659952 30 162367379422207866627298967040341552232382119967705193038638032749707159456 31 42849899703013174610262098478576369546160756636367312042660443124519884557232 32 11308391569120523096460184523744134979683492498851867749567878442026566844493584 33 2984364508829030354323182281554881288965877241897497329286096805417079184709169152 34 787594899515051999490505837158829982765120063047447230429422850933564535133172336416 35 207851863908377961422776748222784883469969095972701798995493481526983439836743014190240 36 54853576828377133230038040509957664426220257514277579317466192754140203718140013218770736 37 14476246853350403451045243014764960021831379776891101625274979999597080991626792846914342080 38 3820383921631996726711620391312297198073230634790401467038211858889647422695639759080048022320 39 1008226334941664076078088082139309457560373172592923933802256374824711164594339486650321460311120 40 266078060038442961622985262966498850152941834896184146661714143837051390932475552338043567287080896 41 70219881766843155292735746470690452001678155373841641168420893666467576455405938728262322728953688352 42 18531523398197600981745392913358509416357135706878716095148021015734348050667094007661857946772665496000 43 4890600081017254407412391382850979005535281819831166566206971857153565266118575322426606442700711708445392 44 1290663948047156598384912303949670413058101416871604530966592566837582162692419014198641777683816829578687552 45 340615343555586922459924333370778505944960123414076017756808862930360883499381742881509867320053417893254926736 46 89890798019913054368475766450425829309347947067611124330829001731090049807142681855281676671212481997832043889008 47 23722817311481819049562529752792819139769143265152956822574927085607310192523298877536733557286835057952822160532704 48 6260619257927529240949200916080313811277889410662319357170523997559172579857137827111227211770791993757426296521523904 49 1652221697705463353278849318480693819300218884680374968007210046297662220873937998979032390992058057794222659793227467968 50 436032990652172186247460396674757125489812439154679448018331781585203254023248915377473734744958769786919065873381804278096 51 115072189888992883868255613688800939610605645191900017807817879706835529456125991606545460903912420130873932353181470120691168 52 30368364710301010225664428719855537597253195474661561860996577478243088046528891765221956411071201720058372509083461114759679824 53 8014426214253105830555716281741347273055260787785245823637713324889169899912694627141875650451209991813760853608645076508651293616 54 2115063756525555569964754953339863646365443238961204713694003015690528202041300688816292180952802511134499364320255008876322452864992 55 558180283226289108821676725631913794569385812404813502722301033749382247164948077769254121802565896425944754617231471612877771249400896 56 147307724233520425227905333504042797880610891292406336550322620883876750273544069777227313832543797713043172944951288685054688255104856992 57 38875550195781077314488302679300497766435764016321408100598786502629871373935495573911281758293257646268296669280366277447114551705294319600 58 10259532627283575007607289272609379489980868823125706081114556276673317942412453191414765192869642148406630700790365339859896922985021131721376 59 2707563216474276808846766489416089921133989937291523212238460521569339444900602411109940839114330366080998524769115961767775876307052980536698800 60 714545080904483624207342274041360434451138432201841403194748337871128897947989096084499171046493491026641276312565914867408278410293766844343636752 61 188573500163609480120548131764552420996406202084656882275686677281730396040504042662884613024000619240134860039436595113012445938719501960678348040064 62 49765880298192523908798704163616121164203644743055768790385426824522300514823381298484348274609186684889316534557227535692270820576766763087196811362080 63 13133567758488072922809247176468213427008141015175155542299863151934628724974179814848255037324212908060928319245854848604889222427080042725884928532696352 64 3466041412977119811029015778785576196417693213902616454101218680190991718100066017734570953361470045813449351334406301841309681941843285350401071586423614896 65 914712840972574257773475199453880255791158551042987238848218193052751373412689392658518649483691065029356745847159818904816700473314469756624328820506169756352 66 241399187646013617568515391205587861006817784506974487166150886246137220515672586268977641529623285109246272442623154905599298311966622237860258228686373021835824 67 63706952811765002900099775537364840205844476298674249873735919402552836572450698408856401831129695751700551505436214620306346742964884677025785424529880202467691600 68 16812715387062217905023634009869244202447811939735619502484604517290785170693630591421294705098593674515921507924438400701815614599715304416194386181396898247395589952 69 4436994491347848779369733314144172872773606534837726116306232475016559187093855821379114569581290820161088351843119013285805430621161471947657335410311455612722566052384 70 1170954225002863363935199528640381943900969831024868064896234558035944281069649912239756548762464565926811172245775940396542986425440973431348867776865027995507214869203520 71 309023101048642490347067050762173712996836678411260834287669695306708135602457880120187148808692492529496477282212666744430425367354681692431083779780643122382550844519095120 72 81553381799776152996034928493567912338591317452531840326309968926708756493807720895927840494684934540802566715573440330855543853595498939542627519549367868754572482605903867968 73 21522514208195560078937221415737955807290760506200046484993517599613282516287231997650278471854598108366617986854673864746427443635546306438486214943767426170382980604170461984400 74 5679943708272453206848047464462112824064406023683399742625001572341097314896504198227295424293484434728530383009483801632942225502663204784736229265143716089663129021856878242218096 75 1498977313573284499895576258974847661666281591666356759044008938792600722843144093591677881259047926151245593701747764054550602776736427781160195722154152416011249168097596969805187424 76 395590713924660066225538779747718968554879005947282035627071832923548999703165848937925183312656993258641377769695793372199164435876116196959170604634795019333737599398497861068378439104 77 104399187049985594998205776238664934314260472733836485321486395170407046942347380961491874598542106787530662954266133623231750964062695895383376969360072487513756965176297225336614911523392 78 27551683780862515374846584328190028220464256201662810269124320310767313548033736604933652735992937190632842657629602627614680085834453584489014874226735080561462064553028316243662118167019728 79 7271084197209247618446595929387383045005753006513599938590264604524206153934988127618804626116248293568250431614198053715581446260230034728510457320064049835585852217451245527083417027880539360 80 1918890541260813509454865978127766824812831794279627863743990145120601551600939226857805670354506541916324765432819509783387979442580308347004230665222109262275033012277442115488737256741098696016 81 506408784367189607651116889680899686476566950521999787362873368686350688919447559678978732467807564401057332216592220145499371230052958027040478749468826196767504895678815797633183987183797528540848 82 133644859552933903753243445798021305745521753555672276733011102211789722679816834528421237237561153437821509614227014337620086841021308565237034071506862681912819551355760481017222566827976602168848992 83 35269823581837229406432574239442419279192521268341451319151683310600965131391192471404997352396076032238379716655102415971696940081130507477610955069351929021323494097435554026676952834410265534968744000 84 9307955873912345204089143179765897855904961610484517787410976028303128727480368945235794843557582634985841874735437048135886775470256629789966968195535284377100270997714876245750041526761038623627712271136 85 2456435381642084601912487379047375671837088172048345496010001312890345866882946984035315878093553402024169997567492394540158068490088865583398269432606625663391155620750241690002204536726419486422480298071408 86 648270669298611015535085621750855380275894755914247992200839522433918774913248022473416461147081762724957724742811516422413971990655936628101172209071285735671062681974410951353251135779173045373303168251060640 87 171083214243533642215153856437811421002746581156156025354689626607114875660758764803299231088091446892789264410634825410688726716588339308739145872897508740070075092840847336579836611463961048694013985566428031920 88 45150070151356059909168969949831955579161643141807469174396696061182344198673936416780661148869998726060880157527665860698566913247900997858739921428445899980606261869860630792985305463718862620520491646451246017296 89 11915422817404909784421248379284393010477338436100277456455942181530662270492863546790168811696880851100113608285298281615745923524165305110610515774477590102248409106453232995456777962610801920256138746898232849595136 90 3144564348218833064492621350492744860060495379706919798795609886221309980692767892538343498892575723296175395257757520706453470680663201756960703994081298047598009404232278033734753050586911735827172965884888754922495776 91 829872770074518355646373037562556060284588485081345242908098346720068627240857398989841159617332185700490531897127567300223749904153115778143455323008438393918776744237187602059041500986866310654387994551863266339672612256 92 219009292941086265127080910049728031104832159655737729543433659068747579598492360702423781254649687216928072056506981482753647357531302268622172827309759664480481452802129741520673928956011893451590791724198095944530725532720 93 57798101256229335845492485311894120209430510625122015514587449325302373439683940933086436909557358202837206891066357659187561016931391536155026401102572922627536600809669503542474870907426413615872661289339969782755099439514816 94 15253327673743824344821596372575970319513519531119255162589063213013333915196864141907698539385709049572015351362450142371159083254492692184205906219426115718907368790598930429432679249734313508605984273958412788556460430675118384 95 4025461045703871441077023010160981760355667638137033040403067655818406266984840199071613580959891186218628092221690673580891484668903370597991550625326180377595708067903207500027063863220787862236289052858669369846100235565085012048 96 1062347638304033313147609395865875970687868727231778254610153783695770424664082371174609423852909724468884343548026106848006216635671417719477063154568312064192712327166340451200201034595400332924087680146281025195676781802761535527616 97 280361054745424582455064967152124713575391983893015832689386442854419758418200510344833430877639774768546749290870947364743871475947991123326000546536024140138155949581687709669592127374423979850852189842026068866786207200586811831513888 98 73989265080355700273270044485390309809096955017014146488388236628941432888435323791980825018187847392013046172637904341313367944730205969929091484589616246750268974774668312220669943649077916918203785525016793767376042779804969692348394176 99 19526290311976664944748539584155403947082012119421869758787149197306213813329394716758788023535777874263275493001307905337886710536688622461184490875402938730398550306055740333048338852246518583146335441820074914280371851327952645945253327824 100 5153126104624916959018635372412430892609566849877859878228552404706678411625270483824872029075076296753173875706813418163682748980234105462740082104473053977166704297346963850689052791110638410565721179384731432010082833423315170308607074465856 101 1359946422279666095235709279068737475601993886492773300783195005487297706577085641560053651489415321160001970799015093229209437898816075414865171810847390484691008150044503302118637170524107293389656759923909703877125737570548389591268109979024272 102 358899478476062056900248992217255013244529644184121235337888275947489615552945703425289817406140500819081050283552866955446991921041509452420216069598533081281502563404509920592168769941989289545703133888116658753542192905644135939940591814033484656 103 94716110532110688455061187914935721141154311892522077093396243171585653540021185541042496121234809306426028993575246189171035614990996715552574276067098397424216395469204739801954065699175336833460477438254211092206988345070637780481648282547565097440 104 24996251408399213170864853139067252647817898641226651132381525780160736560683406916498584727061496514926800374525924679017314625863716115529512971398541825301371483585660743216911748536089682264556128071474380612756391122684011670124278939591114129586368 105 6596687521919256494184967238082272258773022764764312676472478893295016407200135562697990929068955570905265499424461432387788167620449015995389520619579265128554211889876599251636613984993722686797823817840799850594551535340350386665325043338281262496952256 106 1740912489271208322869226187817872297757416641568945140919615091281748521743968496351192481626333363972606172945794151033076998157161442028373359097199363040416529552046003992497782105297361651496043188735339415170091295152907931182831494911336891020362657872 107 459439117773869259068830918189848559848080548967975777890490828950914184860407858610774159171131478803439930425010709669780567309702666266997752676979459613486672939507532552995367022409603605577022004650126533459448183891050196331847327747120073769350450706400 108 121249232366180990019720873405476352320583896146164823353586045961615455121604449954978901494732922053573701500310623925778692853590418197386441887956041037638603627382856474937805850239140164759832972234683444882137446276222550118607294996756343995420430479870800 109 31998529904508486009858729420454407323034681787062848109191106708808561940190442673453577428071437698205143230448218846222777651079252799100027008327082839712822604784322022914095360553742328084567051810000160236833830898815895117055258145172472422318045013572150704 110 8444638337647019751536598067647449421002261804346503724080712664535543124022182394329719895672805935834575489221284868175622097825135015400455379941994819984273068166845409083844746765676864895001998449843393506586976123713773696087439633572793891916002180500978643168 111 2228599778379512686433281365372191988826191466508625305683910111513895531759871206478308416789565729725591517481688040701631649000290090400710280881298692535185609725768008934198797172257475382357317575084131870490380519027510939957610443278008856441603657880820493089856 112 588143242328256119737678393169257093165250171011966645115684497120951832659951206930456216927781008580545483187289594872613659395399723911042047041253865263894951340468744413656450362089338025831759399539004482818984619981697768553606105044028697504688549461372944823165600 113 155215161040677299351210365924616400004490843913314424987808263394098791672095682680373159300885154921476173070905007355066053006254623905426511026761428419989068785397277787985600062362118585201623935823750213762626685749046878966558897393431122656620352535138485821808986864 114 40962378691137348226068982610727203850611992189050734145588942759373284462685507188644097991851715253359419081641840097101995298409139254331926339273988934443896407688638933274160380729010520407438659417592092322542215583748560466731074593463848997152454075535895648548665838752 115 10810261425405543041716814061687421478871769012741967137259411187932980601151626313540364778086048235317683220678571811694783391236723738155842263591589826074366831588102190204408197046294049706703417669667773321260348220436517971742978451582973259303366844420068871950029170759600 116 2852904441091341744539733099542452511505995810347598007022616230359022859624566415268792532333566355924887698031191820638954713796224489506510768130941033342376664252841520231018425063149579439539003390234875503169440776189042646498778887713998975932178618917308392837384414962038544 117 752901657944258918773019438767317075074239366675355780222687498808258007646397913829460314925529086908088991182445976191882279280568298206770285229124544024088933974229921721773395900445011289855074368390156720788812083629250682131430373580536584809442125056175693980151600796413160064 118 198696072104808579249166858822881185584186242901212902722422934860011224991312173387751831780348537812561107160760673479164591304825128182851013995317576551097670186946510934268294751673610391647543591874264829242794090787567762299574400911347875275157088276102514501639688324763816625952 119 52437298621013531823252430101008482203088323147033198301163840361039882023463337075291629612113433003303575444738710758985561876299390735105276892363851347305554410603904025704511828525297722767526577892704181837564974675358825068619187101674129299938974071315246167909673721118595640016416 120 13838573946338236480106672168174815659923667082323718507513377464235378392099123477558700359061768369141054615490260069730051414930370899928321565078876234719957023933540792592420352201414711379599209972352035250818412858929595221529252675272585655659611672203822752287418869634399165783106224 121 3652097531803973675568249632767234563076073850770996337691670499529306974874194056890996068215662992360879849384555430035325872155297515330699557975535874787128915547617361960157148858008329752756868404740612235459743452320643482105497004438691150832079687134380745248289880650526424677898984128 122 963814366532899641731454656306235846782643135654259409416886970651016455184200051862857173743154478637105058957163548401848384362424415813490754327669618026144205788801798163711715732282883315403173251187898807110260402414668158704324320184166762568572362917857253931364879255570283821842141087792 123 254357427490815261327193992358364030015504553779191711352314432890485919294495010523423884140608673384032491469595675234361340500669038771694300568244445616512529187627571154784363789867487342880039923684223325245511577746040598143342904995991750178620193987349346627942374095655712558430642034335824 124 67126723948388974423350955749034424853631916973387238870539256433872908387843016708614767105342919139423015802773220088874233120207795828824645745965877567795327138969102997226634418832440559974952797441150137275193227742885026895000871603072738614237542267278930615732118323473991426109294299567630912 125 17715217174878557475840330075067040455301115298923135943575366623316548888352157015173928394609593176965428561251644345177954846759293089995728245050493418489183987163711730573246363381937711936426557824865315859951057831354969176462476608867553140209682475744280222277198100758398838785089603162637286432 126 4675171095708507899794117944333018885541841306827516815234203823481286887642114581723618470142533059756602054596101486515193383894361541537116659472504346043941918094462265610675583117726897220044518525788155630441948117055524141811915431049938819111539215261694089143715580767314416860357507416190389343040 127 1233810715295288352596553728669915502759813924925422334714354982666804953275622636400524987127280923772969174021003979039812481017583168209669242715561916616880187201895280746108654127095026834084047933067648563703166987379641943843679853328981583767484844765609316160056088118816950748865894912454680658015312 128 325611373362320307059014997440670358879733068986720638422571904938172241471668739398841223167916875487079118484299646357432294701675078575192117789838135398798121541712140514514798981673561800446406922135843292959297729505525302105741149715967045680634401078902345627592678189895073433255971826375186728552983616 129 85931144176780705316789553079794889498670248709810319066874910050962553724018318277946751164147875419009345674131236506904203974261129211358807222436629963106703900670698985480537862181694495533524728369224915595481772596061220091288910311961569425582110697432273970184028384883302557091147021822333126936182579344 130 22677836659329561499702780866731629656189731669802240535742891083027499426372222619912260467944802540855717438253573360200306971202785895149368561264619147897800997360038196604879734061600621542150968152061792976873895177597884423932755228824810076054629214915439698682692696608717407004685408824812844432245512438384 131 5984841473648102125570822407634829192207552939771859057700168571665022711646056046806291538027870830178235171520344361149239824164824633878713747039827675874613041523642428975527060041874680213593021364593283772398727026983067499444478267952691628264433638908011913245388660408018396361943889632790918858323017378160224 132 1579441990114294500271356247862679132713287211949490925959529374536130651582283320828306007489067856726638830127117914148584217876241682390393731294239663058824470032579725938843037404175834437859583153032421352956270080548634512719736430208225124366353692338477691612658133875316420427122374158658991663263099444937855936 133 416825911115667308325260541712655541305399115346349633095839442143091346611707644012231848533502847373862911949153657136642285985157957162034023013483630373798105404425929444968212497464381223987697650553188585771668772135070006705638008171885060337112948756016570806844881904761371844852634516575201555681101802299358408000 134 110003305765495958787257253602613795923617593653387711727369677198587410188555458207034261436839277027781921763438909535304112349818420667480033380947229308736660297077956693741572821402780028313590729727470483055739351267894408018944362494055927896614655154745057537194118650720637782970881367729248123710323681517544374710224 135 29030650342606218794798431793947370897436107230709851141943014581439482442119001637970491303274279598498422815819801286366305521725505212301315988258654961930583323752421164705720126595910850500549107955783084989711601737966610438437092874202379183644179319923804608209042836402610045488715465989196414025170209160380736176246496 136 7661393932208641139523240633282347456243325649170283652476514673000976720833294114701315323525793153689084625810377314019949361906359696971411496884433596023873293301380055627481190250223808727810137003308720744697913880136914198439564541406756457289665870832679625096722256517433626086766845463644002825540551045970771229818841424 137 2021896040624968000026417880671675719964812447726707177997180058602231520765374075281434674615107561590638897519530635815637521725913391817169042438080456809993030930036118771984898298075620407724761525146042772391077077374155907343862103214250514499986972632508712516576370987922015527321289173869209663592171452186449882290726688944 138 533592664111504254611063821684402490389152421007631196172248787863334304224792286239328008908725175575280580333415331434285630811171205858867169548927256654956186739041307316841676763894710883377320480908410637443185546406933717799771842967304905978742996379848056410935430496375530971085750609601302994848863919448297052724005134433120 139 140818877663762231911513395569960291280257068136513752176506082164007478939322369840556915225604282189867792553461968011312338571453338045158360066422784825921954359562012837474186142083500332386366079433761866468259758811093752506824303536494142343917216368863533848682044893514911806305604567152815104016628672486609220261520217657014336 140 37163097696443949084138710126513534371107422580782850129624781191857558236525312143412048635649507162629323927022655243990399189602637005448649367865194109232647340837611342894266097006506105401865336981696617853032248872429676045693652925266418603779707757526575114807879021142241723685622904362483469308978480489626531434377569038970855968 141 9807604302124353920994330964695068374511234509816392864540576507104336796581853381790505412899526367770160355948993107187113009406704663944213117484533781677116897390453750223530079065100708121379504029301173296562655342106349554157970298535315155100721587373303876752990983273280397095824186759476019768577028063826377317229660954109971099760 142 2588296135395953501148522892310840299209727320788351182333593780982212912425977028828829107215495785049893513448714644640746105509735552353894183181836152949246267888503620153360196765380905709890165652052406612410024047502955565880182421388082450849242716385815521677348737073298118686047242223637571079639087689623087886403113012291312996592544 143 683069654742753677278420197545183916207629701454107923588849229212118562044080569706034597806359202708719397227796368023997139413564318417692488259188608707888161580251410751077396894737449968084762157176732667583995409292013868279359945361257906344872694558496820645531750591753765341406152617489536443227289891352484713023349185190723215312186288 144 180266912603108065938847407690709189997999849670418176881718538804902881577683105653006743420383435092839813147590542009537471727097041745031635770384419690159655404609177814255618112796232759725259858677997636242504793492105387693017335700122007034298794002541095272713305544058602621055866350566200049376702998966401135899790240348375564222777980688 145 47573713096206512663963579645430671686576753913188965474863033522372923137706644160194485972472752263638040489818755836486527300489863593251060273129200978322957793419754053599299764421162866587765578438650767159460015937947929007062074334567698244137186799911237102476460373087738836036290279458950241116607391241730895599115504516967310657078114432512 146 12555039330723796750505386164348238339693452734468719939845341363480185698820879511622025955430261147794740516601378990187622943315092544159088208476388551801797451130576335114001724711540823833358404881660597129649789865368658862621014807305553781866058876237127209093680671283148239857964112824385771019888263210228293155475337089987236495530904502687520 147 3313363669496519609680933935584746031729116004711851923300580266468069353528989285609119574824482628671805878988510037567322986364611032318301394858092443079806903543556088581177734487318148039780561897768184996362703679384910695715542856323976208964950261710394187317817375532087300448000221456065834945197693017753784969248987121175190627617697284416237216 148 874420104720336164984288208775558437805660134286043447902441759301377291474054775667594332924152526035505663986925008698691250571688390552169315225466071721764010209719690183664613763010007423907963911723332015250708868097865681050130463072011379175799306910541331520205331697591893528325434985198113064737802534910446352870679155257075733092267821724810303792 149 230765649595991871441854710696596811002582484094839662306383105144350326295189646503380115306368375380246474277833561691204595904105787143575998740217960114817895904527001440682692469512961200668430464461424332174146999609959953878625859047885130967265434156442611845483261741508997430770000847554908576723321159277866627775834607980584536836540334180635739106496 150 60900686919237547766745154770569757231173028091744202238334076141127485460399228894801628888333231276306855811157515112703030550507257897300719411459655765173116307737295402539913763417419488012083296555915321065892562484850200193503634978853023844901843525682027486449796302260759193357093456134215713626945280612295782452468409489034934320946300251657940177362736 151 16072121971915054414443457795206393441800428593501206301662767089154144754160016622192275152246122948047684961695597728329694889023455268130617741102429730435072527331468884762986007113281156961183564595567546590171414484691281882287678739514094712129812145655438119880221970378468857771946616898198351229129458921302175512807840195299122964344741083908244357176089680 152 4241546651561949802008075931410522042625669497161738460240517542731341306461791751585185968772335095257658402717186672568335311535080930354771658352761204014700006707420767313501582054781536079664901895340244665107000674036791659179011541065766767000461947172991276415947489791023713957041172516510308925375611707605627880534002099832528629735448439204377879722019155392 153 1119374157862536802311371680006753643711980325906319630004572626246029648290456794694873027870655093148380678136589417691323595642062472725224229850139742286251173671258544378051006825702779663735983079630883158571269886334134407172213820322895177063242526849781891667561059712449208486324537344986727913421075217250322281990510501411011057212260559881444867153750199924000 154 295410756552458686025140292333221743707332087116038573973385704733299423051494977775922492957563992900965464094514607530742239786825143782278649865294864479364778367385625595789357235154110007483065593978041953721687891578784400742790981588308433472045043321067374207641299065063070512269277390074152922064272042498690439075857677436932617120717946678544082537091191359538112 155 77960987819778468729656174092015866909975152200154009140689272570155399258230713073796186299620486292805859535049649185639094113675834957230303037536960782044581612159782221379086628061986749766980913692729113045722085921115146773662006512686742825731432952971983906373912169403717738317978392626479265010726765937873531563564579520910518177825478358922047431876827269721078992 156 20574456031212045015641108147460321902498216946902837173455858169571756343821287054859929848434306692011206487036615412115916822111644952107060968076515947400434496258210053071217661254939638870528401385743889052972533722824472247570747937796441294201030723467508071284865334125604817827703517187579875023743314401374020158653757041748020229724927306329152197267102615810677140544 157 5429744450632597857309157365206462178445218248807767842594283614211062300206069032500778433483197444648842133436618123286038563298721580342670380925919304741078022649819243923155577526865046647636599691402037804959464299947038547398830410764000938359753806968811862725683902482850501128511015906444506196038394676821036750671936169035033558266896448702945713522531756808180707976592 158 1432947960055432604181199219838643910974448616831525353449170666518368488953858829011810199280384611927894079449749635466325381609590281633299387585358797682878512481126824422571156887380569110252319918196156661763589030414505518803389391572255876480547683303205907318042821245559895082884384104926288511376918270254147678254441260730644172137488771510407771904205535342028858984498544 159 378165100567080876491914676597761378215219763307626075587998955028065878030553327174205870610739646177047969876198212774859582436130103105588077251051176110178508248967361096214266699263683072382697478599140173095062144611519225155247632533008221788911824973695107248219481685440918667001397396398420910317899395702226579772883880588366699898093571583751757753338467377035612261757538016 160 99800444449760893285053066442800317063129230366790077666519320952658930623967104104224340082952047563050013326632304183025628781375293225960161740464706061466891459824778553095124347007290600590744026038135332807891960992479100812804701313368339995289448800990545378592253292742489677367384902278449010540114857586884548691580939554080002015125758728801524846829240654922430354042512764608 161 26338043086033082723247693811806537106877954943299029657095029800726302431961829503664356226139969972961567741801523367654859633749999302659360482472764935932085738086482513543912557033511900852908463687371704182848844728645379085740302567196090497462566954901601213289025120036177875141551994008338555144572440545047335072024227473633771589979562484421435402754728981272758734180388430656192 162 6950795834891665692726770376147828066409496457246251353636734569216285503610000664840228322889515987967363063046625196173238881324134036504246482758939894223471717718733602185727224495128550670556455768681904704341676875798902761981365915744689824493381577273876439568368313199436295938649598841630285705461721404665262999066882561081550518649769000302394059005874359873606888088340219963940688 163 1834364177343446622343810459715030365602884113314031097313998187237682060947530176226508017577411828471861013107627634737234262452289725900798147753855165573184666517638645436981880565259926892061329719695833998657228874129936296632656861179899929135305928645017057943483989701663012017828076455090363951128090219120280401862025752804213040936924989599305882552706181521239629915911114356117174752 164 484101679153023850923837854015053147096578426482091479500137980286663420272098243295580342868921838393469720742503600322324665943169805767221266189077972826004463160903433980294643598653221083335567139418788108569820163715024735806639228372049657014701407667029722768902961949028402026520422665343726454329166101574602220071343831719340662948822957390542067441720779200420524610567199807476961806160 165 127757856729503305695189197931674164914502425053426236087634490190441227023006929201698227516753992107769055186496044006398617981861777177159057246518625240868756781048692269532125058601512285511833525361336358769954990202779010390780032520450903056942926827015014531625277900970753344563267014632712856799181379631018201172549165972009415686866422880507598772154344068225504894890260249249697996066736 166 33716201903437129040499391809991391798960682941883227904137996154991258338506921831935884250408317428887360067831834203219266442439879726486479959896496578303986734803330234551830472689552998829944653607299135279110303625985761519546836847714428033373317689436231166712261759696131298415473998999164842430279143923349744625352577034256678403730929251276551283265822510295906026128685402346385664144544224 167 8897944125661108697868306847669879991062036987567106247382322770092625992600370713719052880739975455288901952949173658190846655665434611604815824266288805861383452486133481635910528117864052833289325525629357095813267867232232988670569402837854374725341558565374711249959421812201909040302067828391850100098012540577564367020298559839510670597362997464193121370118750384673936872174540996293483241976454208 168 2348230381646749520006387604733519009832391476976275460577379548923449352172455237562917972555364276624186485472143030469747215553951492875757471057395610428582914107984213726168847799186041814884967028733244924329715289020812258327248198479174789923144061829670299530647758651375736373922294238905936294666133472580263327658010813622301612836665625277777020251523973667996819891480009793691962784682379628960 169 619714604566494756416071592673093965782253384041247060796754529972557540825478540021778663176398449924448548582132779286503500893250177088940252378104244314059211965371397979796493159110354063179835524085427916804593078131832625451138838009282023468303216170852020438309140649585353647024000508157254425126130080415552331165366314196191316548045854657912963337605905849936864992328140992848366573959724957410800 170 163547066810236016890996902827287537455992199980583688393283332178453857027982025668612251003069265552299786046890325316698377733758701870344899032067405345562326285296142859679520214227779398310563853685050326965973258771507807216726247144256693132257467004665520687707481731165366628962719880157779692895985728932808006289521433990006858771042895614279552092218205301598191878029110679930671700240198911148056224 171 43161227547545731600049262843131601595687444486098996060745260432954854728400416695932326233232583162558890002217967114843940290628270909193985150890759948491304778570647620637362522443401816686745861275619751646466054437341606068347778181883278949988807561349540612072482930902655817564085984702737860985634279654796492583948169353089413839771880781247558227768832130524346906456652400439611222649847429606938306480 172 11390553189025011813340992458025586168384766611956728143780092515869445203906300152006739903516449554517456452570349759465958526001545965635199025587721042593439421587591598852237173221201927293448576699949868658033782085144771091359453264153499647575391533142783463938615880529969312854109059310986366711937252635852252851474198025672031648275440209454021555009000759845462094158392207536868030979444562019246777723664 173 3006047541374562086359697343897647960000266151826573207199033790073476451173120548046270676574287166421042322412138297087323666728147941128621967715989928643630606764200193252199736950783191591920325943782734805021733215394590737399417020396175815493462569205705527925529036871329848136446331627938100992236681164946175560445930075006692606813047823456818877919151418954898955585683546092981057161730214004496447331966336 174 793317205147744405707786668285313647051677402277875905671026943628162433208223325765636268767841574856675532708273352688797022287187879480150600443133841277146875298849750935341064776562988417739208954721156637435102974100656761663953414171106850268352332680046621644806772543216813573142593315716737846295030923533244417313213814330798278272965390843983616133613882374038745413856525347896448891155812957011386405643464480 175 209362020833392171449681457069678414861644290651574770498419949895604006762684167944973358078190709423286246343587752655142588524191603707209401361878428357132308201233914927128205309734599165622410123895402145330294388181317902666785941044548022773598133381108206804401402124048228014663179991797897832986159249836247667047226434024514975833523188137564153766099734243564901306533918432031711702855092207303427422839989301024 176 55252117920824049570457871361245003116335781878183104508781007786609249364243345412529209057509898034644924215021262463754269006294218197640713234615485697330047547812844247064334616668549197507524824942640422952304871053587863634487808097710758967977889515648412756253745130356890551132938380698835449145817072918586937856963035039443407871557577212532081414618739325312130143803006871536526372807837300234147913196028807657392 177 14581424666157696267543164517547331376925256917925354173357600653683714101683553495553592282828770307598355928812987047289349572429120412379971578141497276193640754348584807773142922994125161541376926584220400767869656886705607746933478574311864159095337244572609705150681724387753867398041766599250399878380921146855267424771981278533784675735840245911827913505925968301120281989285561317035206339210947660356294004488234985609920 178 3848141090256708570966533752336192514081022800546166009711974884138722292906494191582932492299818953062883573361186470485587841372473822269153686653178090504029702082064586887607482725458566595058637126698252300882114576997674504165070724034674940999070051508808133296321410248488737303912746011960901418600178654835961138072735348574141917238717372264759016212000165376209557766336254333386038231032615996723930531341326606950403632 179 1015551648042368385943510206770478443502617644670323185550596187780646372638693411750469202422350209097392311224404271383591766335780094074796169223008364063297796022048442662206900213990217533923087718360804362071543306587930179942320356303350529439203511196705750653015628549878372182425941656077356888885022796234922851743278117820738289776791948685918660621124346683391776292945127465844458394170146039640891605945377097431000589392 180 268011261970846730121941904793516315359625299593641628758450591736383852650862973349431439323273206606245964493933401265138018213392922586468158234601059348159193859297998155290232431016817505763533426580841434181305698500741079115444112363663127502169949223784812559827610653334660150864472639632179589322145092007366439906142831647737407039253603335629741955380856356911952010656419654302795057464412378738161490194151306652750580475200 181 70730067428544132403728798240110275114889255914280308563101444776695774816519452003859010850726571516504154221159329149287602309982733314696874573567753628772669256814919407638215382412723649192256340452234801339923790857493590562877678937438038393818452922348375730496416308626821632172453727007972974805711988745798161404531378854626981269762428428163456092027905945360058297096023796127562220267119802643680513116709273113874873772441120 182 18666165002389262747840456132686393146005629103610443325692823437056179523383234216849837821172815604474840314800154821227966145013057583917821628240438222226470741162584075877724051002372961795199131365826579654862232349999212101304674689928416637289058052737361076384467710865796204399357167197809581259475651443270960948193692188644824026385025953819479602340897384283531701706003887496206372387007865950627551844730413230834893453321354304 183 4926132952558299896779112716038107346011615390458463282387208031115076125299936096189753735086594262733347608909376439310922939204196776516365029652015902210483129388117681367984248966927835285831883429022997601111733739504121218112423417068152506343266274053511630123341612817741176270253918022801219728906307123788886878834267916441558076414231267347024859440510024065731618332937332960528934399174733611008563424620843437821921380471921306960 184 1300041324137797615907694535241043174411997247411294061119971150457213170109464142487677520564451932684117938420297423772189020797430928251207555345296689292099179545336730643080199405941416273345397912646356444475933602258114097982794962742523341771558753825628907013985000341519736295855251876001730374759974439898247950994140709907897431669246579513636195860281427884947173750569412356037476126640149118883369272880145190787690275091739250890816 185 343090099423368344156366051728680422591820377561360482704058137795675968067664674916290186780775906685675489778071344134910856189165522938960460669721373143057488031128760804655462330471503047122583495395300151881948754712458994807734690673270362128113135855420042381974842202695608723228248880546258713266436868271002237681849481166685302341916305467206738114912225238846966626900196689712034760334222147809370461118013749686372870005775494207507088 186 90543903595067599058114023276038817717832815357886918279957500707189000191287620478700985555480895133629647085154820515669113619231033704241343395874122879420203970778505436334814911383004218300939303191848151231709900699475525271118144235755430332510908351278059957980156485888505683685502523016799017605227223073765738498464843911578581205739906172616254545757461018942831477388591901264782213881230083730752567595013977020198880257932833834598069360 187 23895176491573526826448506785906209680322074965774232236564561559497087739875387069459960658082848120263350652001195353085504664597485532201305210771376166155375360106008216893613784491160652446046595648180501265573948138535173954330283646004037100064608287654382382925886240031024217040160164711888863465327573892668983162621357012845954157694713145347847131215330291520630489461135415071498335990202267004349288320493878787756125659407023907430673302368 188 6306106064489938404357379261794817013776384202362536116067542520637361432833793087593191441768173282648470586413033769001017406404887119584038733822089128999212285020419051682794307419426330873015948422928090944885283717196970622621317555726844930728173447727322118678207543105024468157293579600178176568567519722984448285086516187430602270130343502563022844096774735587784526424942056246400890948309620599892778968182443844547831971078734158632286171605440 189 1664225987643168688092826859755569781830816756193748963030174841205453771074151111587795824325635168837816241060729380363814881714953141049807133120883906039968807824151381951451572673934940962384508137691239637288643679590889508893120422413529178748127805648142558862147883847629587133983054774144196912923449807906488696091883190243711013807918632918470002272735816972317744930266838897024711360570405057969636970399644562111057786162587740809976127899451456 190 439201007661912807628475554527604103505300377443442745086846664428391181382129908030317674817535745352688170886390978129524658498250579246644245361431490787000958599340826528911113695447997515177366904905960359055615510561368084243627484161845193147544696666502497052435625298079521114821808715794507355951677762256027432771379304606255626013776886560836453847735708800422199695703200557599845458151615579960303693016339495120286613468937366312673174353330872016 191 115908251982301868949716240926487970992803454443303009250953846048574009039509274595765616108970046567593638225606028704742641689752614096795941875591708058050584516082558857354860195215927161178158985287220962844660172554080637839099938446229476360210462891107326819238736329925132344581543453576078736928202455049970534363759805942092041954981404345657438862629664219897179922028753091516905058446003572626075899183470766880102615038332261143631485743637137397984 192 30589007409415000170909148715044142189331424543625473545327881142574153028480059512866015210626217644819788815912602799542275071649332767415985201304548924874742298197720278898022725622867450398353535165423285773809446088495446004775783718104327361181066862556328267633600629245936576403748105924994406889436171678927123571322653242293263000576703495326895302356699282503912205799791879444252601915272763458730732881461583398153196735622261307032556650446753261331792 193 8072655382949927437243649385266955244595771681225145775702395456769050815534035131652704781012005252211437636846136540980643734363722157316072925529589928635663172222506678744450618002503361249978812297542452280271851097901072094565436500318046389562304322387896958240181377409909939898410327073072113880674617804311603156844982805157853151264194668593376249792352999158601116803415064575885619678833095888871300443486524823991606789625406600730647294338387685848517296 194 2130430845945410861019472750636589323213157824828703884743303515449286031394318252274980426691074618424813879064179070723541288023251629869866481829766235063063499410597649399905820302785948658540656701193928693037983349112902522704803972890772708282110396599169243955279749427765980312293513354870255658959666957515235414683186283694795419314746991170298496703884224616649816212932761090534033157274903348833244227660312999127389636505565218941927309863251366041983726688 195 562235766801322841832329414432120843604227871262191485431537023810325790239271805371689770058303377751711391107684470422096473060393978366749000247441524623472950300847770454198807803739323082282683513516595745527240133924750106673232432957708699098475366495693604650099338803944220391208159310867438932591244733743534519699319949096754388975094248262690478771875021333418955993230617474208956525790087061043263055731923279720885198074985845749755551653822054927089717856320 196 148377995029636041617957414758307310152437695166652424115452253834818714706824586725566251848273491595195555055729612347358778119007690074429816729906268022430984156514590590475705310040192099111450299681096803876760920008760923108788492291627099379568392823133847169580633629392818088912372415056056668896157124474738414747644612404814207894203336912021219334453258976961182706135191324157870968613878791472630218084938648687878733317678439622298177699710011726684850545946912 197 39158002227906106288432105402992536591257353361986169630373138462264910508799849927088459990276034032331956831611227789720697709306171095464770807874372178585114994621551966696757139392441228300505788875942977234030284161644373031519009382247086697987073706011994516271762991733687208241341810517848732376205940642334508462676093430844919800873997585468541233671467464101627211784498676199380924962588181812459413119066465833733805003517506532269286991278176262487048453928700784 198 10334073716081946955258579866816874919685252026034922751749269712239123452464094059079577925285914795969788206414355889714655909310772846391001643303978559092557046182871003700487114216725702721431214428711459146470728667981964646409024651608890076395402531038566988879555865330534505098424672593917456874382126167377735833693537162910951368763833325068044953694607422259054657795125151945767291536171089390664300247431246980183276553261599647969637577688085518153638911714271151520 199 2727235136967973989314490064512273788805892236416915591301454796709810242010034709124268742896419160650064808944728745702014437104706150851030197605763710969770972238288022023094830583242883805081633562366364592520722274569481669665774117399511931835878758253002710986401395132975828503569724131203199533996437574341734711740728722355555445514699834244475570600012855312620091963327284767231064429261180165324896357964614833432845932517188848794031959639853365566506543599515264256944 200 719736639843971441968263468932722531162099578540593946595528172460306214789269508059787604171897369349458214011428652335703140095426926902996240678493491574555206250355464758072514914125951124668394180286011629443487385401794026859823144698632087969562527347345194286932096338052208734043567841115617933474967639777506328748006114282791909620986065103528106452871289135552645972248858412832972811458308402633717446706260177896891874071917430820561877925692052536292047616671686064673552 201 189943589282809168808661524425845916620843658337636200345092630028007170995772047619067166653387640812883567964676780226664018330359601484987167162843403315546923688394648811241583980076171484960235150213609755960126242285982599377972762193272251748426643750811490229801585604743629504274760215993511944187030659755517983625109807738697713510614581024572593859916093057966672754618243763161048391880869148294175612979533920389553228556491218123977114859062377043281183692215027831231799552 202 50127456506115643755022515028033717309162473768868849380546888566981204174149763411164359883640707671186677862412381111698350443892722242517224341305907088668748749376642288720091720253095224121202862330669971086444888235639417663974862721813153979992356786230304685929487353754353721389717421514007955846326164684469904047921348622968716549486694382029531119816113036594560388494166247490981133685699803201750411528780276417296903569549365584640968894275468419564243397222377545549674131232 203 13228990276851280504455461840421154814860292743530556875800619128670574687087558197494981680608078315708360777382864597135570008158598370087316356293474693157392723142969220655363572436881965907195380980697592981469655839017389784140161728157486763768404478207288316732716571142352321370834523293029620072550249901173807368950157167255661206164493836827561931599985774964582156530855429004148157211799867494786394194064630759293797391209713174508359480342607113490683363367364735989199028436896 204 3491224090407911209339271674856458143620340518067515316770103722002562725668511331123051945412505766018676896675648272844208374221268907750755731672990564386163178155351643626050962498548460138654439766348702712745140640592146724865105879253280670784415334212558746215066564008233615228251399885938510401372336572589532646330156193008981987928444970407154769665784801622347385330179551643357518123286354187195224304079786307260127390416214305812783782520886078929788386089130612934676448760749616 205 921358727640220714526812802157881129028739317182324374985446131134887168918538694925117144732834230718500952800248462227537105032785009127555571581649743689101123242952646026100435070057400575770562003646259976470033103449620732479137263814574409515035516721529971823425226074034454700488980868051556691264895141599219675813114544373776086596707455428362849013626094546390760106762084021066429844813312991275779288947607191096471069212249899792255864736375320592175199942032201303212329865553315008 206 243153084137782042479998903538659657553827166996380119987043755207791273996050790552191455865255273650102770649111382839176615410226448877266569976560945787402778847764219585079571235339657918596783441003494224232660790933398365711081762335650224229008411684516379119439828985293066558233193235474118178183546472941388240790797338449887380490969247679674543460224904986630361068480728975175497593286238369426757202808372106828289132564808875722727161196832308187542487524232393804540213626887853053232 207 64169818499621663719001928420711428663055944469984824182129897368036691021962148854448288292604539700750076292008567349174883557955839311226689109702407953031384651285653746385014119363820400104729855419886351547687146191201168701101116897511821432160090386071674625710154451900639827377914820057347918479087946615047096178664101300205032291236926568317288626282717631065593126613940390266794637378712257895873247584524095025178689448742291460562517086569609443292038486368529655684648131442239484606544 208 16934868915506191485210336039440948632060816761981192577317026969846125593774438911870960687858600684805862362377342362595539210231070819366230290128841960026138601583443461235954276306523473950316507458272123153831351466847250409195051516436588983377661397431664678335158987315549033158563210987165414296423455993478784419288268343096384511741156921376469827989352687702867860914782478855822310864431698979245464504761116209233356215879233644329366012953266566782184123260797810800286669110723781197304000 209 4469231671382532001560489011024388831293007777498923270666525039184807893044289984118297165799267830404936877678045139168083675833432559012850268360197868788067735073773222862739612609712938163879911842436127052297273357338801522506560725793036101897539502004313359593509134745805507083254836898984845503698355207247332078646153897119666644988489174372108148896184092996246421818644964233847009633408368973470086195775694811437241561794679501922197444375097784447947933362555208444805912390766755379327448864 210 1179461844797613951372567886761511700461536180741256520982571563845772034217926416462568143475815089029341529378054716826505347500602059871178922275994292414647284405965189481322265690536256046394229591690265876790355776729655989708197490455746626480763174536529391186028374488081743907042648887810807642405054995482439709846789469867696491601284425714435136238649523921029023602047544877447718507658782789281272999201562952940002189866019342256742843364487596405419176747219485112428376230526900168717711473856