0 1 1 1 2 2 3 9 4 64 5 665 6 9366 7 170618 8 3885120 9 107728587 10 3563482900 11 138299564425 12 6211739264688 13 319190842232028 14 18581124650376484 15 1215078306042445710 16 88602560159713837728 17 7157866087368900148345 18 636974235270930297047526 19 62120515344062237289327820 20 6608820136651592957044641820 21 763805996202064631583825145473 22 95537469376168038899144694387048 23 12888482397394594795811589960638684 24 1869386890000264129461612494928538152 25 290675670321805929817618176690908977450 26 48324873338186107830745306171501008402946 27 8568652194465057779213714675936968236587400 28 1616733930110404927777723156620988777205331328 29 323908641844976259765584357823545167647529810638 30 68770210146233780633978366643307026039889761639660 31 15444149469008244355383622270869112714726642066560616 32 3662319678849381600332572376127339296598340421596105472 33 915516171549183164211124480075285358423830209494159190759 34 240893024588210511264861219237816288146292356826830825186316 35 66619315494085466485629348262812814867474832969059213756736925 36 19337409894956501469147980720043899261629450285961145698533127076 37 5883765805877088875427586934201531053255426170646205700010768741112 38 1874294582126042006184350628844793953305000887116296304327982635579512 39 624366499182981693486794931306915016709790146559019857057139238790157335 40 217260025681699895289099633342247931457132513199530158345701411402835857280 41 78886239150760513726190683288074710170138013135257408813092225048868746592269 42 29858525887279575485457485801059730185400569409613159621980264300264149926225324 43 11769714258316941539869512057002646599637669481299971025554887276695992651819451752 44 4827225179842003968258495348353991051730693805483983865493449467141285343153190665128 45 2058185573077841979951160963469635171312804773389710702707749310671276336178167748980190 46 911516518780141903317843036099357373875373069647387030030980111781523837025672435215159076 47 418977512983933552112914923726387857409411024573297188841480181106933469171667898419999303561 48 199724156868450067095133078123917390811660815391202241454461476692240846504211151145712062945824 49 98665494111991672058332929772822914178024001014266369734276075703954463702677467176860973337537398 50 50476432488202165757138814316264053481256843886166151942837559886540577887765319583072039632255711450 51 26724309751333479001835950822772759500904499061372839528117245156428721488514697209481007960435322919147 52 14633086739759365680801768539650324277901740186678874532026255528479353194491293155888607563775228294877240 53 8281419300389732682796782017258724219703789530399793018385463398050785988797279516857170108055193123417270396 54 4841175292757576000420265352153483946031023638109417374766634413563864313591597955641842755668087662267269772710 55 2921604249881973521500421367491381036987106606553428587543054248841445124590008927447804446118062849971193163637720 56 1819168175243995712833672396245390975457610476704916551697160860590050255782038333500267951271686030420940900637071416 57 1168073191836141504092948694669341461906678752310267827674017161239460434578091212776273032448075940217533417438769973090 58 773011496670485763859779795249574764205275648011698576613033994007186404092049250353568662625966299715836639753596578624360 59 526988521105116522880098614042354867056835752157555619936589576831510039366400959154658174151967037696859316163767362935850486 60 369916384972217881115372627507107412609724795790238852088737391184809591357855231844181642487773956600524917394811547734956925320 61 267231730927856521721558799802494251297873309101530981131267882175790439008372895280083290362313752568190257299274549672348853400304 62 198589348883884813598575349357259009999991268230869880952412060128227761584398454522537838246739200806916223494268928687871068685288608 63 151745232839537030969693696512408281718258236565334898024719719085880137918438168642465224951902539727010246989857284840500982364716664946 64 119173317682640599675826598687923453949744712259512724918301421540777080088811003459684917648919361215453471427828681225195758982385500292224 65 96153981760971968415706128274970674729255088735809483498234175794151380379624338579002429865714853060831868754177732983482091300902698940740865 66 79671801328304117768762435355781259800274664442580886485904805456334078319385555819426435834911012490168937035392168116903866875631908348177802074 67 67767454862985493135924886229662351279375064221239718248471690096971086389405885267921008801828854234510961329653901076192982312734061911098441850794 68 59149614863029877033550950256059304732222538761654955072280995365568656670040288289952595035177918569855012417142417736817582761586313206259896889751984 69 52958620737016302499023226809933339191593477706573069601152549237982053015793019237699013215243811434171862653747170380139256350782897625141929852032268487 70 48620537548087321627375020085238830208181299931456850518637792002036058934853897012792139690898476048058316689221374571238546289554723079636268679824427402500 71 45756195082831983785589163911110641113369155265613796646291594677505399929565491600629630221198670919455858299062925155824129546005733368400621066399602614071893 72 44124520497244210599733789187399200860237604044896222749301736955715738431506094349624660135120294994798262543924064021195703317007536278313623914883860794356515456 73 43588000457706855634217271320332590871308201642718172941164072725539720147838930683690544649465233157633863852263345121731971535108245714264416536588316875757186693216 74 44093187696158341071151120021507473935003780007280766026945880265793819913266267613394580407332151748760813925691972500151622675499308356439636035348398022105686057787972 75 45662332739028402976674650282651587123460027508868023471093733593457760515491573841896867856945592789490468874195840091365812132787282972279242192741721999492710748414828050 76 48394357880383691569123296972656207327637262111185824457403750794389996439172398275219453971765639959956727848406641922862726499162205294095252547031517802426440670104778683528 77 52475044154549678018731813123884852992465304675323272270945320412579893114529293415504363634303054559880220067716200874049859831769193693831115907942374111287411701083070618164665 78 58197860590991548029959239610339574097724727564231338398071616632785138089115529168960886166405935564685494220949976109425829311967046742102950391071329106592149370448022464850110934 79 65998671132398078738036035648493397431701396142582869558555945203942265216984736595667181952073575256733376926471101760529810213616466901992659756079469526998018153573023886475721004326 80 76509999931240527816473692568596653410597186909087404627396700098507813136889198513831768675112596791929923732891370384778176106014241809683506275992375058696161776985089032765269478109920 81 90644164537506333838697209790696192764307721629562978926061846437498849464894785380407236800793775930438795909663491513145402340794967204086523670220843292808671553193627000423996875404549481 82 109720241600378003799904027972140276014580278942695866289971170166237320370599577956973640345376057805152451268125016534458673353053816795727974754198332294931973988380952482317188691714218879848 83 135658886971752984932036164576015807731079888907186015841003339569369201611282737916816851065822545806212632001371565247040206832181889200155162498571738012072695222005783316764706727615096479211744 84 171283798797716081765526933481242575428825943259141343087278898350553421619509129911117916425441896235574526984505354189004889107706359371894006802172022874159825887284567569523121552989077164666392828 85 220793023086405546567054002016412399238797610792723489439206469552887710362035255780636840449217318786175245660288350185360622102153936926152214797312409339731747559083154733957131663119592926193306023270 86 290504154375042703914265709526919616618582631430944520425849819878842529651709542295938734578098536107775087996743565048112784117236305920584277120354681389213755273279233334247509628925828460688427994285830 87 390046662106368943754190007906078334227799666854641361304661419395083851981258602914456824721744974841529247638399821693706907831442021270882709212685527176958039828898647087810445912164803201122083886118876664 88 534293081355568824193702647743741164860592460252685173594606329869010254185074667402849322606382905503541667135994878470194582002880887656640809450999675063684394583068828590600532461093883877361871581491574246208 89 746526192996060296931284874061546663717353262311328095376311201000823390374985796875476131456033357938548270654098283461762664688318073871824604071634816587582074762703662352359183218519786410829560260893231229473354 90 1063699460352347735108297150869623140192820846471145198327906041476119902125939412623138916961961362301960118624582803099096059891730310929682580168184660896006333615123149080982535452567245747695758608229218262836672340 91 1545286982999011203123009142969273713948506325683929565700187839762775308987949043064157703127198056217454438904239495553105553467080305389676360534653560605311711984104234949618299835409065886560368523247690081131085005268 92 2288366549148360502483215015927226770436459032884423526000232376148044188616246515195897712297287054360262918336317388775919307772836121815009523711368060947640794037954586432239564392020245895197836010102666576266186012144000 93 3453664253781064429680044900031847542555126351782010750773614271467549833377822731146524192182460779667779091661706979338457031396696352279370202826403117591866492334306412759670193377061168116943315621492112662862940135237112673 94 5311123835294409460696273485643421139834184798537617519003893668529710512137052866632013706601469566846835643883726755117814263633683573047670614012430377093717664558606283368584369245286354052891201087091490116231308659816759439664 95 8320703346833554744556159111781006565220298828924750825404082553725919590021990253019923139447937461762947226804477784473192327501167860363893852746898446599515144170175328266331831135540646598738962743401237519718259461309630335714660 96 13277558051257145181367263173751434033482760234043706812291746339213811686137346243038784509891837712410523205348081422582150418321917906587117674114556816447862313634645870408268039597907206751215790739785255295566845893658324372397803712 97 21576445141092115199374481438908034275242481664446033200453899826177468039549024641140243124467075258917452955262340578364407787539481276535542970553274474838562426142697578823203231198265763129912972007249439265454834843679462560308919112568 98 35699792366580081079415542188288129899882051785714520166746914138877239712461660764629960187504221517746049756813797490921186107519497731107496473628281956566575517879426014690304434383838345595732454150379434306598753964829152908677387722458400 99 60130911978801286810053567592828631558102391513995313502835757360301354143308264955094149905063627908060538848247918976325920270222302471795271016576078127281184289471200385800653371973606153861145877518197676906293145108236075464418780231102806267 100 103086057798553607020492315310733452241803761716402940302757981730590482115759387776797295787199492513287144146498311638627912580318317433017019238054195227578167874597716303577302330705742673961493572525393183177623430424029232082469822271687855167600 101 179844578515994494537680320091769408261916409049880727897597957785544387050403360621358123432368897465591795066718837650341578626863050517042886926079489464894006417897479244066094215878925434506567471719828876139197855536450809988850112852813471991832033 102 319239586425821401208707634940833165989840084096586586958307980941261656539579114713391067549819491781125527667025414958959058943355252923193719469605488180255925514191338032284637326754610787770376115555978921698899270337275807489586034609697960385010490348 103 576482602879710899705979932162335192392725938406364582621371057063869738495192912703117174734718273384524091889759707542805171295524888144723751831784383323465460948630948121924572095742120573527005423681615934808148187760334731776435163041144470726767268537372 104 1058851919961470138332416009221559871729045237334602242052215063027565381460920839362153579223736866678753002855101070621318752680552395234325400030923109733301133022793690028995567243616392853855125380438904274544854999305790848799973972084201741877903724897710224 105 1977855782304245475004248382832459373403748328349713477958838715126047936418602854072239640704510777669294163534944387540814742915389587827160418450532823363741995213151899790442990226703809556498549680735519584698947083674400823968921388800574665002237529026604402410 106 3756613320493778625516607998491164519302804671221674655069665027630930991549329325308148672485265417116822585092034340875595098994722556927671814185542305576287792485121410861558690427229124642511406105750497600997131833871732551584692333546495046352631410966670835277812 107 7253944304240634686593881166259140955229774168905021696441024770151117522362718172173623698131464447833544459952203840693602516792322314463416763881975315087506348537948386095490167643188118710693898808084712598003713701099295349812225181186935415288358331759159356657446817 108 14238439172850733029440380709882750715111438090244395279346356946275463630377929100705971693269197638943975498348878813668989036987008846032383210903466096548804352990654714364588276015551515387823403278739473721582128253977220337257784826364795061942324637848040997120121151680 109 28405130138990831582070631049025029030733316616980923080935740659388300719225811670712555064805941843425394410798571140643197726824711909938137199529147643307067881920006465615224755292007493242181319106561339116728180820529553989813719329947789506319899542200282340547916522013100 110 57585661481995495162484635510244523899471927276044227009860383286572829333778284843237263035049949277010660469956560588832157714142855313989443785309482819115971708145765760211502251918303891165722795698393645691427996350616530322800143587418528828971883005185574510886169628932709920 111 118618707575550508799247620670368423132178294511809276169464030410307185282142663033650820117001427219238934160660680653346302424682868191984923378076022745580586789790141241450327497545562777084363931391056808145925675565533154275783832868082221245227618977989317596647911877975540768591 112 248228954921088100911212250702961263270704557289754999652046072123163441700873897528669559817179094510785687021492507254384045928342755712137193645886918558428582801548660461146906481781868723438945211046639231851456125495364411004490931531092063236679380647332495389010724815961662772727008 113 527657789323348872481037707509030188186314395172202721949448755134695598716762861881211556186070363448426716902562146929398903769423111080164765712220737948935528890040875113797515127255646490954451573733044820377969577442872000562306365155292874329468889153146524766301459423731496074894316736 114 1139184883844329852679287026040193002951557865592473623014634811942089362769176114536099695638526667004922078678020246931676106982916965036233428257172335133612575985686956883034701256958019044857580776646570497986026389221307447051215675774429942653037928071435353331296816121332674958612430612042 115 2497585209696169512682342614768694284076237283735498508896336597102128121179336397421789494687969068814190463868358969367027506010967274279149422224687937280208157896003611415074679923745832483078396235751142486855158041240601448845654095977086227003515772233591297807271545201076010140745669159881340 116 5559989065854629870594924722368992815504632196546974250230538316271074787971304649079801027965316397764960174826041276014951504401820364754193801843709616786646166374097931237998414360715346327585371351105543979198659450810088502957587663524421588106792707275342652394381362237311133041366516926655553332 117 12566065805139604500617794979611891033783453460765729406349999478998622861574070821349669579050565488730174968849266529958588556581436883518459574092944384268843388521036930398587836711728063553707125065146542216227081646861330683676565204747806939590369421115760346238614903141232219028251209840778507399746 118 28829802930508853175992576488928917485771468344705462975366750288367764146184825770769210566683419620562469149992737378099192605924945473286478776832954126727789990281597090480357006631568282533990004407664955484689727050828361703214748254935111026142470333932154175339071288696894413650102541381936597463308440 119 67134702312489107746610419945492765695242753237206179921393055276919354400700771343195729705098090717170249473298813013233751649298264625628376747353582077216298996818915856327240964338447725688055401553378197980997453945603105925257302710364231801726588596808007238380800930061696761805111203140236327727210802042 120 158658191870362385624996606082541377604736237036671182379532317391258491282960940824612107815263344844206048750534966016491786962291965854156552308858081874320795557431130643186704083897674625132620195818323525329748083675636944393053273049295573706905473013876250834904069565740921046490643251057829822818786910415760 121 380483503726322180663106365120771346177204270972589682410648343926665490259355404631272588689294263151652177793227098101012172169867660261161075471979989755168483195789993687071795560619414269650541983018359163125365941056246541792197030704881553740294546766057094658469490187717917837473366570875733031293583597924101012 122 925797001869106582253267403630358556782068041436256579122713227312764396051635258930552298064864878103531732035047832865177971347903728080929851029493860009996313432461886413799116419560851398495217598734631898087459765221568665093488249336251041574819422274324333258319397441942726570692314923192328880363930980016056853216 123 2285345411415010671330069571747080037936569993292674910498846065240072846807817059692228965846198605719036280657276297365497298891748669196988200693487133753701341901577150489259017531309961828419499044371174748882315662054621248644682917158825366003111667091224526644401100116804803060741639189093178613054078973803716802155148 124 5722613483508296915636593616239658667869450452189064553651217593285586653568029337888085374324264677408737202465717594370372307543562709704035045694918918911856532566735265932088188170126198678365148958743811149599530801468059517758093724120747021730662869147330245186458437860113384627991693596813023952670677068212489873379435040 125 14534315887265724563144550958535920100710052346681328050915174251742906793656804926711067271586026765785885805970963373581222247668717283866271755141351918233982948725883516536944128294118498046744758304562035398449069788584794857541329070582799573077561615856754662952170284039229344016754352096954047563314116100370644627610676411250 126 37437280576843986051407331567751010838918327427750739352834676971845723494753861272354596093569396128723927412528763264456571121733053828203347286268733627806067686784803437045679152027933001860771467001086426009057610843892306908724598853168881294956243113608170197050332753603321183467646804555352711461677321254378322355402164928569516 127 97785883834588380443982606453906568108796908372196273889305472186864945913225447188711071095067267643896451065110835757325289102371041957593433252656695081502073430387090676481421604846234197418608834222310830225690469387061405097698626028185878464674702357068105401657900523165807897408811212415637993138037641298385685902301438109815520312 128 258978431307306262622791128102090102453627676417216182205805951495867528789876615394401204842138583811891319392266776500055113258881587231643046409268391750904073754342045031145293703978093738278747106858515798726408295989667053952236743899337060079324529182324917943187393927254366990175508703022721885080089778638111546827578156129883596727552 129 695377589752036323489282784091972357081464463384447085995108038920352919955805375890807233823316378146949790824108131652900434998120003904824766314260325146225577527486722637863167079893770693220251511335408512012194635371102235918184596586414920249081608717770090069757460388387365754791917473269850977320091752600153903486688556335321162525366419 130 1892789221672687215306143334590112913698019789063463202786556667501067568785815515971340102714892066267706718958042303500607141903035727975085811945610908314189282719479961861630303590526654979206852138408260519597620163213896459661200293235689242662175558452776951904597543435416547956970665839078688642260817101484886013509904705619428189597418863540 131 5222323580628175725839241434794933854789422155639643408547201519578393316347345407773756719823844661945303420765222207864514944601980255926457330309773518231291616770555912316550116380746628384253860173889863592696475937314705350123042511808513615085575500174900010378860300553326755765652361669852169250588964543459767011155146270223986448189961082671617 132 14603650139732980924735236653117241339968384375003944872074397611830696850159343898254736331357951765008307927513395261243666175403085365858806514329025056620081527585858275191609017482350048717717734278162937759702129306906946460996262653881357598054152436845570959416786165909941012959372159725619388044530389497092651100113786008944836631982771494615824112 133 41385860999267811544100419185636318099410530448349878048048519949456092600783509572307290582959782857268323893786066809266579946477441317662398015749331204647432512528069526032430851467446652294519661851099354570511247943896251196543263439514546296187480436046490888125626815763457114222691634308668159531377067417185214030162026725882596388730124309348685314508 134 118848294848938005444987939206075896702548654301433047755920329364212595164777624387903625758249283443633856477598699405663908360547784844863874439980778661466112730561218162093688566907108626450753124209234056881141088688832867858065177706204079094592875925079077528807798009153063288261873677920900610179172858565840926265523948794062850396791935359824782046569844 135 345813847437717401869200265286651451383039134649363922355531397721682966462725263777959053909516827449179339856105449296265140225873529492299785266932573738128238530850942947988423423643221458071487810421343446511589708576543366898728508685280184595098404615265894975809056627751702009059972315270755216730490077437318909835734436942896042283440190136891195104639589290 136 1019433635877581370501871872842236948257076373542727436323176973399197560761368150639096021313268354668514208778848248355516595834807969419065469570812468941883570690241173288947794855891720517012530924598053770715719375456772799792268419476842512003538200766493597403152164709661975419642963152103093228078799308804626206655514070691838954095369959776572501159083693495728 137 3044401878708653882914872546162055341957292041266679388515253099070868598259789273584410222308077146413919725612352741873015838374883858098883309272847439163611589718371080784627043978923456499430105989635261098068026452405212146340363772725636471994157869751616291738051400361314835110836988285108661066830983587411677082640186307503738885625014896481601458986743304107989297 138 9209399672687188107277580022551599483874028600870184424374432114201254417411892476489492173972908270593867861554531800513773875773590698096194958588402636132513982235881094009033696455698830737148952772084646139221766379697964331055213799471941190342322586586905769510221455855920239085844127428996200422775317760715327170896369927220916206137942670839471273991038126364091160926 139 28216778252230872542253089901935454832294111387810938611874399871427954186123287515217531724586810343716804544743843648993932480476906544795436997682947904622662152361558584808542249277150191524374898732503869699380930430658450440875648481154105884126805532802661748958160185913279558481405616504199351338027460149987159678026539146677933202150447100548566988117105535941276390261108 140 87557086403802609751527520444103072420144292475077521684112235849852214161665018629530002682507598328977943850021347908144718442713965574569707748125179038692285494115697322080197927180030532834919886367156048354663720789868304160857918690327512361915405699300880233427717743478150070695292876798368419138424446447392955177001304318368482769517506251601413681336179416510818159141100780 141 275134154384445587911350942841021186283530486554461151904384113095187780723946972030661383454428306705895084644138224375572512692853341733710336483633179437472219802501286677655112684648097220368832303251832900282007547352974339623353412095047728472494781166044853260497638024753836454558606860780286286930618341690900164943820300245717813488448637891868802253255152131314308541053448964789 142 875445535558007285943136708420939829049578171641362396643466677519268628655099240264410293780002096999064805496920951567801308557030073309253864750743367080978163696896629184964190782031279135058231723931908567571245983505568316098659672835051825918818551636695114533552538243508203553457823619026945657435911051448588805305852529443913477226927390352090806912729709128083228169486901420033400 143 2820381130237852427414638246370128822565043653763963141823680125480990622230164617258962115374599502373684545486871707939870766223292759330752008736014041137021532171133592051096133908819732540282711920315273527688605060447125988479610092383013499247555598342544078058476435472170252911525245415517490917955969938313103456140596786710256571234905804663589844324462998546019286715927045585491159994 144 9199064090817753954464477215415637086537669857540620671559834832703831268160812394785646273988169792056545308025704938229902809396400258143917708398261519198663780582434901792536873072181592160656606478786814683638769123992696014258850168266650197904256718773628013091283313377052844403806260932840461860793919484737526875429443749429060222592728921796725310771584942690854319485650436148742392327776 145 30373882201950668956517715240002307760358744638380978421855351955211677550621548814672188721093363653320677856883754892673990176131154084843260127399089553367697917952598228633077706428759024862159153338086675939512907723403335953374916812601691301398874375693446447302812140639211099684434105099001097432076860547525803962041539553221730407385353205855847087522336883693603750662549361748205060429729730 146 101517733404446956940639917030952337512621487214732569541282873550264216956047382064271266925136180534158591582771756387883086841545534811507645979907311683600675950517565519073640147926766424218496319970028345197634257350342993554837576848388610615534689895927064003546206592963509537232548907745894820272106141377777451135380145499105331141995543453402515055671184095165965849774695233748109344189295874922 147 343425933291460560263809334393797813935361121989506413373308823811739620862404953317558844896350286145202836848312893840214811038800264697760561267085448811628725654141845631899306112990220619264440774209679439579626028343527166256309369083348690140979896277562320648474804933483077219667303574286654265466386844991275489420943486822228143517087658803205624462438873195679964786218267178925603840729867277828248 148 1175814792449433461162962323347271810944817107821884785379531852495790529926071205924405800902294468057171669614626082755820421407209243700154719480974886446458187574895593337035142386695869106432729111749314452858456297165845354764215046482631508941801714358156875902863484250833476559548002288868395664613573990662245629867512299336676629640484961154680011757060605295793354286314482101192948846526670306079792352 149 4074036977850902754367325275568981038384416819567445291184627425546171091158598327118270608853939328770821679582734614500068286842198270630732971614319660345124726957374754166798633309391321380781508076580578466107875071498473815334982109400400163777038473950829806939157669907266329175743828829392824969901084166826682379736108613175982240467343644577687771448418918835626718918373620451663962266593141133917664026750 150 14284243348653687547452851753530830411718797443797666674029801475871086513347326190748058618752159852958462284055167768840166381430810099815809716855741713573166175800875893896065657178167163678020107762610651519243851685452155620172361177233546697283518727041880056424231260473490299027754819689909964551282624279874604924547986918627724846227885463185925672822193891679014577898527171464876923568795922742927217670918500 151 50675985084105949241562776232153077254923941965652246613985119282206942675102283992842988284393366084657916600126360059001522958209023646793135968063776709259078213520613596941694126873642043246948850715582855901525747756686770524123626689064852437916021494134333524107728343414242097916831330036832733292467537488285502857527524522094227073968989587859328245506410444646751666383829336084844969817272869452295908557706446728 152 181897504628427159560941610322840941030146446985737978041384574929895757132069077689958767143876730551344808772553578258569597514761821137110437651954731471339630712727790641571738531374388242769947265908281259270184779826144559073146758949655312610941955061525668069846114389563163389394398585242563888318933752317893208282106113366887004205277184024923235628030715158399930244351399570297708365101356353317827445553944563810736 153 660538583660135580329195340011650496885544002986970593714727491194946204056506868696008209745358519956888256750800081788926842372820875736482254552376795987637568195438168267308404602797904504455053569476391619417270090065667467750234591386560267886509867363659320591207532067927202689290731410291114156841213174383348822925180812354472565344406968606619612799258677158929113645691609151875752603722552518186612194952571894974228007 154 2426522348160048441902198562593188371125846145542487097708912954958447571283976322150418766626456750079951642344072672283628439004531255727708838835252230772682561358488841771880136140680811648554067909381152307690263341784766156073455314145558750843232989471227928288518360144054058008518423921813292926906283869172944732561955638298345294697752780187635798550875635623759364125035073861583020833940736726145557581151104805867519010780 155 9016816151885000271910048379392034046342317085575347760366116099813772414555705002179219683627771990519033092917576460501507090796331621122671999273409317221629592498040921436448391092363751108913839637960919543193060363024314021371079655387604541021328522556258167302655945861229143235092279905563972248017804057510309114666705075707732657800191623205778510085783355889451065050571915227513899010263788651465720783640192492128490610930775 156 33890151725856891583002004750717763754965135788724025016508572773543945232131109655539330710070840590824551737292191456845349115329697199289976004635631069588280377123388005564660955131011864429147343850949284169185053028439055811989398844160012358018171663453775902118980397094916113079917069483929058271825406056177062834481650068839280032569671254647915486244944268311196220966405950883065100680118398733892337441357151715930173585648436276 157 128829153349816123601931868169527226938281527617724221111585770811796515918323918554132490501440032155702022932555093656961519236407795483663505583557586644579951116817514310815753944120062588538134734001124825259393849100548517049084629212893788597277561041773140239744794602327960423607108427380694418579244724511637084132264829282791886185343557099987072980163782514204436233948957908183050502330207812648652754098783137428106441752144418657480 158 495272808279958594209894630748990271718028984237719215579079235961657292880258755570714388980646950480736432307831233726669148692130907062477500718345975571239631981013184006044401284881038618455181296767616546568865935376924776122108084140844147621556111736734418432733718235466592399994737444896373415618987311372510382665848307422296182659306480912334629837749580730252754137393505348549049155689911633242847054480041571992044346140972830531242516 159 1925458858690862811446625675575220341729230844180482550902137428858097992762098715655624549363339069830060838977419445359480232865075868137883580188747877942791982911172429495891248288805874434434908301508024277069667584798552991716245160123418088887221689534837439197855809390412562550369906751255403675302847811807138148741573268264323971930178588196416363920113853319471288938363041300787744044151310147293395611476363710250418289958296631740302347080 160 7569261999854952240437481081774075278663004213173324470553809343254643873606205071749211182388332148789021974055401432057167444686577369690933515241531137760405477149759814928471507707643316335872310850870667311457712351665375378292459180492386093228741780402296500111598596843714910821188092446930762545468720883220921941358995262051882047256845534076589009464331502774804820746635092130396354468481493553332896906861419776877058414983097241027789438758720 161 30086581559179822364160305587948082854260618924212272898505420568937082320546965370535434325215905329246000831929042799731352344754570869176840237081697689366377649898786496564652235920785267249272411410519740077647441681333420215676603541710653720727905418051911860059594398047908361010026506624512748851328112313915784696993854357404994373938598279302261953423106967756663362029139616898315389573093391012080365784972285929418675584772461395954702920650816245 162 120910218606968529086738393331351469500873056045508370612922158197073737209459775961253190348604143736349588233153579946040335493171940146000825755475168675378267999231854665853373211844279721075456384324489996355936105125569117995430778389124305503955673060213110829054182655533398555112547304227318365081930846060393987386643404190836354297784875411431856112133801752822169667753234932785105237552936942245295401320133576627874695885491981399213342030546373759884 163 491241686043293754774793102560989090451563953660540370096612187271352374123795069497251146836731562364209946845210268878898604084080550087677797939783500066565233889367381133684815509239029103486154254735871198808912105194908166672979750531501618773318250430810063762904375840811090267671565184398919209188677128205392474130020834818302162400017436808069048883515230650330616827208982923314774126838290363660083084564311735651450680998702352073491550850638456247362728 164 2017627595084118539578816941476029617602857781440936150259837730414377041075430440957169373235957458466948263689852445011299346462924919225799209480801133011507011847137978233596957586741870468133099846160619902732056564308737458098415849003137108644499343784154572364016197515576256914779361209651689258799465413728015002635109895976556831342626115187817830999819611612160477113129803612082652236934906519579089484163215603878674618276135776867767694267894325547637283320 165 8376686814403429627634395348740970667790142727907993981273264180631241892164060887645841024107398201498265375511283018929230776158070699444160834707517831509036344869304388653549399144592447500156897439279534301174022768634427441940226577552169123988601193458193022836969977377951466460335378717473821905489536573917897246467324934287554343119017832515356503833780085310174512043817465204246514225768648864750222430378173536119650658537068913315458482515138841931688549402290 166 35152906729109782697745748951999831778924327420634472528378389377503823544236330320977390049421822607532011748233650264364624065839719385239609790759149753903867919959425281468064745876031677521446551886896432186942304333127226744025173860278524712718086251157047077274307773669816267710712658702547502687023304071171164973280716262023507382404106731202702788645635988585176793482469650554055843047588774287655030307890587894456574696979129981771025569100778900567314191302182956 167 149100963493163951264120612428715907663514890416869928959678146660885345165677580029468216451041814182373731412330498842185113538602020369447004683370141544174110747500499007230508615070991073760072406606972366502322194021110738219054453574999185901047389161895090732026596061825509687003211125429401371311622654097291273792040163131388612470116214920754384490214138788793073786688896080759480574316935598225486288812642690343144085050531633646568191587024020903327364641559580370953 168 639149976376893056657782235993629386814976633556732106620448382495197275861819682423377406883643188571346777347500699698476641152856491826877703506495841087950751294119598299114248500936774681208131907278218963576908977359454173017612442031589606996295365609281126174044842868781403137975431695801526013116377004632988875375240840611446294005029504700493672569071334019985146883770251694785951782235164362495236002862954757991798650927271846211760681228765360920496731867550665004742896 169 2768862674689322026513493454099177759977642160189838308248044624323423293026128853419814320229498095989775834968697870344728342208898777962043332189906673131396968595340695017061073772772982427691389726969202352685334879961881688573871248882690896669757253855611980416187502418023078163507660947250327002739561179646395582920499855418117638410157183165229246010122953524702508133995905251820725197872610197945334847358061365015181239272898895661078768098235529370626341705888236735998145702 170 12121318831567858331621204810898161467340500613154750219644031445725794383097061982271417953890449127420644362503272626636062935550543758806717410459755381962534388676938626803965765397259823231214110614850879805085608497245733262866855477683729901776867680259269442154284210631166239730387821321873452774232770871714124590061154378852585925087388720432347747796099310630791659470636641124203260844961983520837937803253401641434108698507748204292969430367174153989445190952310165601533743237910 171 53619401753060867065452597560871511798873823496290725519165360061035701594492518946185904030383781517616797190016894948344266211170030563694549203185747798165875118609179360231567530222268147953926015041037007757352148473706572051016703507973412674831868980958994476213879544726836168827662244453679838102184929813702012700028195824592684311735935630455792207789621987800307411946093236660007618015423151727953622667152098916465267608784741030023262075392400162719812066835747148942433290770350347 172 239657927931354284890555869510277709451611108109282768605880730676101625627611688516721567017568967675068593099769986799353270164909328131188358738738339043503269905707067269441215340144465000844549256029314997932189630254567053431522431577156891988513507037194369810679855380831750687113646172654991599979583728664384131151622394454312627043385246368242863585718133417917515029831466941250463986654229411914179422623766183506640337604943269639318276472385786904368449553832167350575476930262128725160 173 1082265451029117275648402479612191020587893479665757715846178375350371416370062890452633593573027727184345731058208001213326164122635879151854951070964021462352298385913860605921525529954511980346568131459863116812569429598544692386133607109530176430459463433756370277363940006549351865659521806308993375629059265406404366232099887061065103206583280207342299391170483252562089623010115414022187303160130322076706049430760668181130141068458878013027079954237503123713604156180521648835073832769438392959750 174 4937676713560097927136172671555961899886012620804410076387814117904539741376160858876517844969760823522906743724805948298741639910448650731198354555933672011043413320677975753081644622071262730859971635286807657486257109661329874389323864892953970838909144435357825763237571634379850032585103785183419796341216568695999394644267304974047047575557076444886316107930266102655153599219655747560619314554447969138922617783065710528228493460740011642861314971400186406684025604289349141892801127121018086406100332 175 22757961671747853966247091829078060942559593759163950830430401607693701010805120439956892983294312288275289295742536571269058780144294074065602984095592203987107191663730825813817309494276279716575101016860470166426287993789390741341485784484164246047633231165737681644927097651370122770003327261012370204387394500575590864265497921013374178728591765498908335812653036441812055733793634104464751465992624883128608121463686369642514280007120291061161622269117176880983397917096292374085337671733813175805403729800 176 105959816295802992336560821607307325310127914559780031619015043678881961827510193329485916307156954702160621672352637245083512033004467624856399838131754756211934906578946193090215160143616577869773897472620393756705137688045093643512657360200386165672289711157939022211946355057906728455771202731533950257348753297190857696134078813703421148797909210418300934770554747912578308645267140821431013488784954477379392974188443097402083106115882273431998857163183915348089612966272149348675903345535591592445431214437536 177 498335362438216100953430925160155411084516240343690813878870569057331791320650430914334611151436069486748385491706217368611093725213435966966194904188134101307110826526110531610480649087234186593543892073801767530226624913000997746397078267155121277642258843174047644137304691855010925240333869373620125651196022309408988651912286902979064445824518527994150712243305584417123800082464019481481154270985077572090589035235710068038256152712321215142853805558270530186725287382417938106042637451963164192909188827772234562 178 2367285905525831171503823531732103852828747049369876300918019171429491028501444379597278484394034228361193823021817837555521512495799229915965018926053305875007772141009760101932286904594095182747367582228562384124200565267242984541186341905235403170384323424512163507628327098207759545584189448244786688253585073560624748243325262373578075087836857251449260476373365627246509804223165341228510368805735750688447630880320849945002421130482138796749627086621888314778084517731451032982118757665938213209760461217436438661016 179 11358063824460666196597499202537492947841923657808656320524572843363458996069461515812465214864238628895669381973156557210712215113789691559241347766173025582674120406318561931418159328155598088764813568795279823133342407876806586030310634475081129982935001107258548085400125655782519218050478877585947124557374935679175353007460330811122224091300257095484190097934688953440345427154297971084804004122662248354650178448464286288373647617662101482255376406052212733113669535643463914389700065611480643442171242305061478387739838 180 55037517532152921821648531240933300715377698102226629211057570377798330734872218394209443460782534057746310727855584143725376816247920476129311561155553185196874065283301234706967971652137721958883271047225743711977954248448439752226323676754240234063168260699339339749088806592877921562031915351714633801032398976330131504236165512778930236130244159986018826499753351100851502653174204075927658817226488411889051605303914865008657795800014896793899090644118854844505702004856586837404732366216195817711384917993403993591718085640 181 269333838667619589477519510238458034122377402941813878443139190559985965324520066143362763492370675096298790535073776122102863407980367211744087688555138872088495104479652939398153911375197726206827045887808351787471157574507110448378214789377443152362339245289140226158005449696101188890976596778398639808938782298009400189082433054398242773849864764410169295931156691360206484964371012390340414737063153620049485975993356671056334374500836765439841638358866657026347861292667689744363027045188864109752689538448250833432499918520184 182 1330998065828354077799892542564715665324354411919374837569215249605428945616753396650685895015619229978937011142034650046899856220507370929383031244818756276426210097131379809376332759222593797634218627684830942783000689762195377181789297586418549724314079388039843383627032735940317506064452394985676164166405574110443278802929877529068733893249296182531109918534103676777032839032537572499089751067741169026285177992718001071716442435889191813671609322702384499462823591789556368262415504970478311940026062427238666120903420017925567108 183 6641947910121195026311862404096833165577619724889768697540306350323057929874655258073685396096088200334896925279148210643791539848127777844977971286717750965028637629572611917830904971878106714589109045288974350751992396313888965147041134716753174287785202178170459614268072644863917093285941189708267595139226883710975547127728865003126769087472060289151691345821766823451525434554597091258077548196639011615505770143882325890637671074898494881365275717655757542565291060510533432385471131661423065119606039126038233021432087995370179753526 184 33467433444412889704525345586496574917106118568392633277200062838295379091651358004404935228223671096527455485233389401537037196094348517592451436069750801401195423920264117482964853167293957154869367988690821941889597027557133928543820041260070595339663279737416512842807308027192656573092735282332337058897278089401799217880612892248811883551878677477098216701643655739485328116865457651136723959933046317483398593032917458956615984985861103372557416575859596482270000878602737583141886126148220676068579124503508628164409504518963870729961584 185 170269108080350805586100810970155564185714951063434124342498645647974320710938881832619235541795071715472876698987827791359351969197640891876502654596782091112752929779577562288408759323425184509648506240702341821487791462810039011429944114270416202253575090243902735183007191595273308277684030066740972071845993766282885523988729210958907651899714412505053943042099328654224902716956526014669551627379332925648679694623480500734945757363737842644556714022756387243588780203358941390327487775652692141925854362006972643778882691476852598124712620635 186 874608451165940263158556485821597758091135930766363916131485031934269017923912283847064214103533695644424060773143071828602836675566252642651150681940734232828076482504818218853688701141250024157505490772105651022114151217001660527851205581768598472674236865181091169760169150074261666134155123777997395017209329795678817028259461223426223737829167061420655338644744102787523698474358286590862937011714824961488748538067050993607260004190453835606721380626368928809227572886432715685470612669697576720915103843122746108248124098014033428395598952961054 187 4535591314206725028362365542311451123839291381743955144900343152353035806399240598219453886786482421660400076575459151541137328514780936033767507249828191208527801525209163512581082724075029719161988660818478875146542528998689765978876083546937918809984592428022967179246810037622483565477569408617649133189648140790242323707732314823627452528172729526181851794894812617481932677199370510901393277588115135340572876250702659263128755173220964032765661324954509412050468559034765690002469153598929698762589729615329819710066032897279518798019641841961019482 188 23745149579984958056587301711617678257627679736310493565250049115085815565059088465402959344492075740343245741694592134959652955690929585715637660771508648041996147867233904490998142890766185272874958846135782312162439857852988724638251885693730795096972516952285070960581917036045741856508226367770332786679913918003247155634197276215909795495508933232769434299277568299209876054246376797167827557610942765781453878619969691488533926204768679428850001101966990191665662865724392064713732611014771433054779165328158907837273816070662380343840358301532806096088 189 125491755273860767665946247802170615810503966087052847544906325653074757952214020003951831492998229461867786402922745180933839229352909298989631457762894135234176220623048765322905624898925350362578758054522260764526316070991149795057529820355522274740786561492049326976034894083636727286202965743516781780374598753968797960636393590127862516542587855811198310102590790470466888675350496170029979242470761539431511131937539650588063657207462733055894025967041696361880334654307266735645464556865524042030301352822896154674061973720127138306713830633360451544848088 190 669473716797134303264308175298667382150486749782998301814089232543461885209040895219787789822064308852521040418430528709012192932022341109478596222030829479195698362182954238022715766429655680256957164148368780438887424837771779040103036110911868774415854389013094777268044245763710154318075425293380504579830753382086289722505463634903835309098219431273706370108716889410588807150770064315974063851485298632614131258158163152044036828453834209022287629397603780293799662070452901844431923150450041948808537640851457894244377585346206921844477230515495062767839994800 191 3605030198895151711490922078962400632529024865036336524424366109906475508978314614913305881121997874743656345376890833033586950273133796073828384127696960301752343505581134965244181132304328227774909217644627159883132504885128741072269741919051371474079351007796637441115237032834645720178271709984037356426644741657191547359725762852322300293299740770181310551037994692429115269876525117507251178990775019522992948559586397982431304976667551108264706610353388392802136775266541856237114866033260532289100219854680040367668957781881608680011319383967881283344589619714446 192 19593883537692231162870129319341516074346052140397491867228652416465191147501148573728307286497176823386254915506724739192812366452943267514178436581124834794453879402194362559501829377150560940229969546437092937714708789225524243282694051155159754974601378672525539602096149172945384379166657500147004342060551654495556661752134175709300832424653015529931624788149464819236440797873801118802284360049263313314845706797798775019828745112167325900866975233122979134982118293029224555280947350755446011754753603326428953270065413101006916413736938654826082103874528979614628352 193 107484983136261512526733424301487069729121742810164596754704043371031317055528830395647728895235449270297358713754840654710477780466513361402580860140175833432612083612561061504236661111177828346496485253223546188841633303680663987757161026204723354543587773563265395416906280572039335322427524200485039103993682012630660078736516837488001639856932662515588517549206866142891114612446412521607221374012463340350093496327380198046384997818781657746174873833101941493481228272774358366880416979213726619094009474434061867756159974786944181233967111642365858301198983103442381086784 194 595073134539300402661152676817440858860984451795119436506398035098004938948823540387530318985502015182509766910937411163181080954305820447237307858946146590859678782762983828312104412869569592098945986649932808342284949248205729644559534712681491793501271555292917260477247329863278935476964676241451238177042102619176666184874337517175667278359203656916678706345498386600912304077907276402730067432704295289055587621066960395326788038932385031072015226687547884416895416968917814004551632822176219050217109835231660765362564627826579087081586388616526911333592835718952284254827092 195 3324819009734492020691308342450071486690824477026001274418602283380062444752373762353564118028377895624889419412268811639588525366817484917308730550331777733532633271818801504578180458563091389326230974706918919050567028799941346471645900551682792693110159691478797984842519314796150696492955872492923931384426667246377847422908036180499162061574580448322804776326860446049928749302571644335184617307383011163651724286155036219429472622868934191771595568870133455716725138705519974896201100679884081580279528370245977344055375000462196276395164284018295000892875580801381710441531612390 196 18746527151534685789018060011636356588199049420118761428986788717406277130898419057299084763905197319993042943071122945360798639332391227325334525547837596817063311651763709928414146176970345097950799587529940911941548505982050476714147582675666965989751994243355010030712632293841196765357241493592313625464137146175619849330646166074476325564192592429234273906880870004894324990315231452736869396658160631231200926278171373419820727153231301799596499589879656349141660952207997075162996115590285368716239565452417444859749069318890257860377340148969133211687004858341178154665532421210728 197 106661830009528679440626472206886385790772646376803809077542893301180645344334107766464195832703219195381746045818966918252560349847696007475312600070185216134942183832362963838562912849003530966623133360620327533494837179580876228123457326373136325528775091498524179591933291941448693909753605831988019092773797817243541545870241223387427893711249506629087333557215189900865428099864197095585040288422147563012550657935706511034301191631776056680040751741095051585938260081136333556639534016168944013208882566742614869035056116589820877314531560257223038624345980417369543018027014606571057105 198 612368808420611616983734397994003271823504032584204073935466181272054882442843643676134777327261529819497786840041022452100712384358652616109234085349732223104179054079394168031100969204256183921218503115650184895453384025266137653438337008940140783912599149344479009851105271904304901667624832003008383378379105389320416145029216381019185889262264461705835043045536203893608499894930733297047876811876532679964416419800297859454236661243546153903355788913490896936296073378021430916697557375124261378656894939251536847775504542647986818776878886345545795915145286442846811024222458464865549837390 199 3547427664111304039297908592556256229646663075914970684894273163702987159888911922578150185265932507993940530717602708145006720548898265639940435488291800572968612816651342048805500856372349836018520806373159246789831388806358655998357017783925608123936898885620644309413114710834227906180186563003312787204814336885228764231522193759420153582494445996294075253871676084298521846152955956654509372778161630446316087849240076725389901062645846638484954085105924309855296367055798557162351857500303677015816060227539870539181253140078413388985796241749333433021203433843790802843918500648778878114426182 200 20734392482512620647263051515804767550921399632884072068687002379364320849904811003824881958567725126150864339530680993435075258082499323324989431265817907877932685788670530000228307776640965570840444493260800116970490931086510063873799223954997324092650336216180905585748183607101698350872560047905968809460044610581454383439871269280979721256368202307673800403462247526971537881371914332559933752625544122639342158491364086958979835653359391869735895638465807126897148930702749040899490027100641297830108564648545167605692513944884311749865106500226571725966205593055943290622376926745016495791013237600