0 1 1 15 2 505 3 25425 4 1706629 5 143195025 6 14417768365 7 1693616001225 8 227365098508549 9 34338804652192545 10 5762408433135346525 11 1063691250037869293625 12 214198140845740727508469 13 46728077502266943919186065 14 10978040116038442905183579085 15 2763343901369026845343179203625 16 741948538380961791674792124956389 17 211661353628923386424809949788387585 18 63934156318284330061820275852437706045 19 20384750663406672699128279224452975699225 20 6841546193581765972922669732844039113092309 21 2410973420591518337159341741876560112510869105 22 890090093860875215700247672661997784689050047405 23 343542655157901077496589116240758298371873965468425 24 138360070242962008112035609616248323840343285426956229 25 58045645709914736779424925172583859397859168183298662625 26 25325723376426393841480796369827335886952164476902188603165 27 11474783158058852362181316964026839444533205807350618325919225 28 5391646160743552703914835337778015884193254657870546063377588149 29 2623845416214419895939900757442849944038702787307901916763567960145 30 1320925621038385175295055392673935382701245474051998198353300718653325 31 687161662948677264567960405803645668131962352553065282707914702425179625 32 369001188164539301450533177947508652523570521234540466885222325797295228069 33 204343378116275972940722488567298905886031307055520752351062023296962782313665 34 116589207417482306403693526684476380571888889293430330007061043479596264188357885 35 68477084043536461755743533613675932159136371871090213455708855311484941076678097625 36 41368199913670962567847426422170691976395468324802160462245476412219564840939452515989 37 25685451951645433193756036839037858191568664745458041148665448953317619594878767015835185 38 16379086355800214095907037880091910531540186930088975876518525076188903838143073878918356845 39 10719465822086865565809982919845783567692570779651956688192863957696466188032079674428618241225 40 7195351250871971917146394993249806897077098306988348338820202399938971862407765350497240067691909 41 4950564467929737724845227783706012787024378908661233294615156226301543760637646288148867868956396705 42 3489175987819994190783001435119158544526922630699517754372199510008792632657822633823645881458795370205 43 2517736029672264497757115628743096086770519409707690272539984401092587188228912813670315163719612465898425 44 1859010041195787176935612592011817484595214266191671690404146876180099952888642642863309072682609608987795829 45 1403825456718026665191641813757821739711545666255540786232898820821068178634108153344613233944406814999668830225 46 1083651931653888150736635478831026822697285559419093854113064645250900482254827578396274338536312909051945169797965 47 854685884850440607995298480908201916277908627480981065316431633346925776161059862445682735413769540606811869672077225 48 688440851743561944585065542579972317355520854121906733832671463516029518784066492603885469569999655695306193034651867749 49 566084909155067584238985462935044540241545989424375961098442927393007152245314478077603570005460011341265129145044038127745 50 474974666041205716237507057031861609811878166447323930235584795540164048106887428531613933258100511555722925991105893057320125 51 406499004525731276756334996008096884531376811520378269732250460720327100966694845010476543356723151256158361483362587376118505625 52 354716748017945107204288467816899737306569868727758451518707779386358300646775331510287891095970428605139415452837765811545934147669 53 315483338588465211319560609013086281983822392349583604248218557115231585692360533863993382418124095198239622818379364209714815412641265 54 285883474795649964387922376351344413150708673777333863237470898515973256656593674551559024020151588798031180233184537519557068819644496685 55 263858206337777091549008700195646126390852301788564734341268814406355343958723517475190108648502717107592913961470683830036315850942853631625 56 247957641654017485860124553938459112483253172078433158560253327348652903346549400658622905971310348755582874707209185353601817010375034467275589 57 237176260293808739424389173594096069316906226250269942385012892272066163171670605928654991381926139160021182803193134453576162647250963910567282785 58 230843725590837342708192337885373750838664478776497326639934441146111129123998175205454230036843767227554509189649546255582367703747624519255898367645 59 228554065375046413542634631484352256646459069385253087410934369907674856576644909282615576069516582848544323500104972171248043833285687719623668444623225 60 230122490357647997475234888429337993481960555058228726082480742824220724128545060605282384782850692906037661472426937019264380244962057514961592699045491509 61 235563373110568071725319187228246838257560564428966583770675375396232249863379202890066614277457211602255388284836301346429548304465511821795554013363706724305 62 245085895251559890577749254949437907012338805910662422954188831284582677472062497370194370195124405492208735666451366411153981224125215150159281204785542880053005 63 259106156339800450674402434976623652387509331354786836954635358334209968405430544393979732292628567127018663498110080589472940917224214647852917479635977552225368425 64 278276524158403755887755250544449249227472012403486590423268270855397058391582217424039521727150569748218178439212237126894307005057633496245741061392516833729707835429 65 303535010541944157850810493314344947625578405813233343180443143906393934873265901595467573129345621413397896692788898709768014704923873884727226378209984545155867828597825 66 336179781638225594865367428727790869036024373606433871567300388413813661652292302525836261495745399806113852169083999707706613639852720667633100231017373430052471891162352765 67 377976899026243189218334906694903820383346103203416183941087772308138965738409772613370902328766201259228754186617090251915941267538660955544438510964329766253923901888920475225 68 431313483077604166348453637126466751854262115126595939828100229405913685094142747264016115210869582963533607697634765414796994057045116016475025702274141339156087392103417101347349 69 499414318406209135402400724717403428219247697704586706065326432387542519610233100215392061185033928343304467603835422450574734470453804911245222164078477119917956858319492333366695345 70 586648404454621549835210663860100794930432953271298218641599846084046830713416592141991118242557537114714284311562363126357415047005705289816827977204646291021526669706922529114551346925 71 698964480744739546087920517395425957069341790411840584836789985061555619697387103474532933754416000664926645668494191642400570656579422903944739160867797898404180704779772984273836325271625 72 844513249238826941861722923922540942646981366586688237584170357243619650292270759619813377570094160374101449510552750247678826432965605871229389377436900829731488286327516298499016952724267269 73 1034542155027613824679396561765944949483969240880997456220614577556545735018374157124660196600993493824425234982054383546063068712574676280174742226345040485776900256964404922885570520907634168865 74 1284691278342619526475924750174992901902917145730133172576518193387600793837241351467531790946209414102414780330228093770647896060905149201387563724979128981875739028841228525564276906021398111995485 75 1616884148548335055902454388190215962265520264286212199981029911181814071762857776505694207535120938718181171984986413394576163638525564935492940607288184736405258876293342880457957600687151838921805625 76 2062107775736541086446984824497105628600065941144615889048653431823152653619021646868176517669087488691051407902675388587343985781427117930901500367520559282443521250852636420403630209256571152577649235189 77 2664532054949782521176565969470913151349095567844490147792591818324787260088300806086486223160699386773808667855108721757733777027134581305283462537387555743549230990278511695915468880164523036645884186730385 78 3487662214415822037320016575849361174078903159413775561574234949071806497477685813138405424678834352070059779561593542207869884498992440818991284472469278182117831516801151562388852226105535043253818105297738445 79 4623601241881180242397356225884893349618197128705126576245517522164071899881459755244304923563294181087801053827797403645614548835064360961270266343963584068588137683938746965745995011406985278242097009361510845225 80 6207106871082173803942543648016134272626910379083515663833335674641515255698970144164931121588125362098897004801631677063063423640583520320275811564703705747935722383703196523145268583713916245477469383027241326491109 81 8437098241094592202639720395607193405857680608950348552167530836238438224208085261153077904673587117760395514730693333106631747354317003221565115103270232770946634750802110530127703350371307866143411490401041988825851905 82 11609828987774197527079388641428308561126114281387002666274094109614290651626909818883448524952006428591805580794931295412681004468586293960332554709283972775655429769600389170095032595755752837027103978991125419609784095805 83 16170475073183749583141450188117940923696602829246293615397982934335919189189576779799618277959086161097578321793026903946536630122417661937816531853927781106584570463363553236342166819196191819174545950565205075868198139878425 84 22794020238499914901934724785662402471662029452622380661770966268433950380324727151533512004838465638175886642245417932560509630550695185729894390153702865312848315585195214654888958118355089502312070704459187443624166348067075029 85 32513125430868598690757033567723447981993074283425431552389917168872836861022500925398083938828284630450033107381679610205155740473963896643204918568410542249783101796748133243150828351924630832420122691960418679793600804338561965425 86 46921948116292350941808560864584311846885544869520929412144652679782081053347105690343590847758368087053827925491058628521315212171442240249950686593473489911204123486231539977206358719426438074341717439403874856315838681257094406267565 87 68503719354501822824830671282045463125447007519288920432118042424415712187638148761464884047505913506249107518636153298566947444845553138649795314504034382071161332843134549871864929805511080044847100747595265434514942947114174832807113225 88 101161599658129530633913150982196508170604271612393814199722179197794597012400550473571054320366667229854909491026660028645700587327204138042499120988906973504867569962719156861434091183478062078772828489187052620990644574549399267296806026949 89 151086116766912010859780576178352008008546218231568194602312771819810858392014883588979967224347654233637502602609236161037520558225568633661778915598385547348723406060715818594571667396273246282227297145453727590170711689877569643495131457662945 90 228184390803648780386442004267124147709459736477140082685443425345486798832341558491329007142324662498382163632455071182851370610773131908852538138404238086838788495736077613601741413477991623501865050229451163577002041682661154871809952832400733725 91 348454589723613112154840193523251499156501383325338357174289233291687109832889620417559078780995613296332343572523660603467971380294722808523698454523383286906014949573906492813654214865099846776933643883662262038964739066826450871617343550099621477625 92 537963587197581537969450109191476317287570317491239867335763501042436655844228825429795405960870811166403795476155391809080127309388185749993261712067373658817942863865055566621607220685803879941649008707804057373768270789924482466700596065025159745586869 93 839565712020776037340926206896223830425401916848052472996699440469342277956142948354448795343589499289749320706796965636455885638685034444424504117154036742323212209964780071017250817622384794483191718638932467997476704908349819242843204241203799238870896465 94 1324345839301752958395846091150135895449914133683551487157426772637381560921642356352556037880350929897212735761952089066704660252514877290072289565606803514670219534556591687164545580333393951780382014519972836865617484975874870746530094185347120358294950854285 95 2111270507104951192765749056172974062550893899066261123731796074652761582789713865467519215952073647497486121940428270065556008234368176768169951078609843775419671873166917443856059321137458896669912306160699962584010983745348345862987432068492663183504681298619625 96 3401214158173997011911142344137900069233414107666718677801907411071387120666730299817560047893139620583406665067147031541975950181360956083692927127225143994259065510529538006008846434957037372684231371502801726550676206865793393901451482770293612120379146797478394789 97 5536363244463950842418474285318746498168272713175442075421785657482018815912953807942955314580823873482532429706944002307541314720697625511248690707770797965241676217120203634012623742026742216111309644428901446513692521294594464153827744853166162631823960687937218177985 98 9104781264372838355056016894061811070045741219167743117639572992167915648711896243464294270792908170328628974596448922817137471630642701090596408993087193360105812507870071201235354929804870610979646984396400392712614733903532467863746685433196305004014391562823153836469245 99 15125981868725999690030707707910817903904888897520086521100781849123053845364665987809414545633250451380310841144428727484892248530641717609232582219074108986834171561985455739948178199804233834575015430960610464162963420210482454371338994454880523410336713032511088556072907225 100 25382970188577934802386178336935079776770605854441426478972558172744423093912143165273568218110236063194515994009122022762662622872481625340920774864140257519643632700825704076937010782090292821891771422945399932752174861382421035436058261099968336800645045520200809103772190690709 101 43021215614149586619979419044384180535724936929991177386508897428679185263391825504164925055830304387219509797047083987205533160211808602845911188359001700765174950165462948906220743240795331647307292863442583555261368632545830983548484855775958729413004381246317993616435833977779505 102 73637954067729168362243066639533764670938944477921744909822535553579444747029320523298444941769795528268230436742813408910801616573875292899194358656579733789137763724615563212268957334765143476675980573561626684001372996373024158283078120787427044704854360685199447266035169508787498605 103 127279307177740644027434336178522746556674541444943830615894362616458383393892766560580348788596109836923643302434280813326185944123492164325763342156518486362063236229542835791992672284280812675576576588900197122723763685654427459035511107240130081303919571009239244939174388985914305428425 104 222131426790283307764012377470692936714101523507807399625567396178714990516769188783373770827570032935138521265223542497445839600925811470605263874566002073982993686951551019233798779074485156464853251225922928417886266449015043443036700136849613990970922937892486513627695877004909396545514629 105 391397610069387584715390458719120126792942469754627231477602861830737602610260889776856792472582885978611571757865454377594258953923104211269450039908974939483660228284731577668502650847250482510559638516476426730024751387559338654926126099997786191972784387323990002097749257706764016612252933025 106 696214235331171138364955450311732327444502220330117042807413609611750597315286274118455890591108266961788346088050265762040457803890707724127256952290739932053435866506715904955235132122075402882959809848826712243468133197276019136980314932951343008684982341231861160729142648477087886061105941542365 107 1250102261591998020815613230782240911021580003931190144918750831541331184914006622627906115289889828035548529964714579725649140826151491851525079194287678123468257097353135635866906895919435898887355391262458399501750343399211623525001842138739677986780754765412423285684556604744231227253201677267991225 108 2265625690363400645795527212587377758654917189943313705705290146563845668977005928709023142642558315054476458971033021112642075449175242785126288990102904990977127262961172320059499888514794711492419087188808381797576446595370507930439071892654287666478511745079421891984398899098035476646485823943845906549 109 4144131451638284377725815450384742851411083914335345614980254359489019189406573302512115442952751962316665469404552909357717507878516723228795398348489076716278118414213023695671553132248373363876446213946434252209157396151464571826941502017287003517486730378951758961622523577892732233346129550613739815030545 110 7649711774623248736842213951445617402750624003887677380730597867083243256723309370224525418294640035961089236430126531508625860418722505207934422513506234718598406067099428374600616037298121871357405300408263698864339875453457880098139963392442471945327507111491870958960304913725554218702492335484331566605480525 111 14249082965252898121267934106943072093760088991290740880458174560836832185265814849442781702628541869113369242863115361007675091721620404688265203224028665996406557094638843434034657010439685863928145132042540329118023202705093421880417994388968263981354189807028701960925930242730300586911331479840618655721783123625 112 26780815778559261270912936214477769888508109161938722514274219103510906023788820907991280104314572389725362387709540067446652983082930086580151231163009304948864882505442939479943471049774066207730514507879598850217053801148618491986994499493675184188512754316859113766550824190030795506032005325565875556575245078106469 113 50783322332975335095176766228799175284503513469755821786782456764332704885187542075268529036301097854194715051508947278867230177701026256818899930182663491680012648998441534013376017130521655171739180293544307732381526216226865944932413810658606027236400283330304052461655157619236100136726414040523921114331573162146824065 114 97150451955308781144290267505967465281914974423560770311957967512047070007981686091753516150923542516230815419397306190630547453511373321271727784573593310853347563091396153009267256761919198698074194005829436839309727563199217882591706770869437727501433233487165545654758796816399366434994191961441431163529739977354321073085 115 187482842718467458153564853358921231123539218987104062714508685179426188283666772084453995995444467986498058695012094521742859893116870972878779236531915853146106824856823745093056598261405656733436837109239392072426014850177190337804862330290534276618670050114816081373184318084574853221609280863984756588198727586323205600073625 116 364954214590268436296410260714033017211028179003712929895486380740973953677553330872867518472927546696035119015455513547537345279027603597073896990274174537350440117867340383972912066106322040739274176716312197776599323281742412051563990836750442508040078770986819380530612330501922612217258035183272924416845694016131018410434754389 117 716544405153874997061285876160627752211685713809531498393683196955530459774820841108251235343406279628773064540483762079923723174274271311914828927436247962837440534296138156829044288470215478901424862823359104048271019579063671926486052544251999032564086737380202073076601076191975246098158127632197418564247686076530851457824605625585 118 1418874490961367682307106303584603659590997879371017391528708880914888596279626459665309287603891825473713162907247097339620610313009069390739697703373357434072771098800548928902864269873221678237589185724848761825918208494260751959182772904664113828719773887545701185896741617947099383649218066979440232917676504904758363018131013034560045 119 2833412506334242583246012295096320517379927728493039878276038141794279836938209896468893206020749003561536318449687653435756469965054281781810581942644698358134911995591198040734233182130638188666467230635575366768787395470397993475592241244377565595437275946555508930033466325062703089488611226346362512730464999933740309534061375759586809225 120 5705712922657379996799231448284836043674436077679146208813577898623873210676784230824246748434596890418009293335952827720251288992212224455645513690414295187641253746460336446378561521465389986505611624251612912535083772122184011670814087757001085041760441333736923882469930186286028878777193227187244086612082889371526310096875406465036918090309 121 11585483187508227408416696331917115664846553485169754356384869388424817540587863010969241447091539035003085099890995437824951073561950035376781723573125294625407182964751949592706195946558889236151861074954393625047087836914278322996329146958706549360474992858057828037585064858602210690368661770717895217453405627021960995479963643000487446426507105 122 23718807271064397818118198664110323215501304436920556765989372778272739812532836799447322183302013092181829973038666647372806311556130862973468330992467261162337089857911711777643173269250715417943983470350187016388609924559607558110139918800372840822521941159720373547179546740933942420091114399955750181121264725137635173215528434304417008749970261405 123 48957228245212548431872426223924901449817534648394832509632142001843256895215805822939289075043389247339114543774924990854503368828193167039379235784235772572687603854141197954602569490274214477711293038208022511868665607288666290989461811652147451159535927211513210531523676777190336184008555933296551939301459245188847929461846447310054769707324018018425 124 101872595514931293279980224026614180841541157725177207734265422290297389273124041018221013664493065745206682238114902538962332788940765039890376108874936013968386927343317930364710275087898400393195654717459405428938664316645959173389191966238555534939262971132146483372139488916793623600770408338103236486161010403349645016654725405270248704734473799623154229 125 213691008411075232013533417301803649808048515173541547781620557829621877678423686149111607299289281095133912955292668431744823651108602914809855086011541030310134301253209477838446778229775603967462527133749946482898110136541584176623109374978679109278201552362273695291200049813678656283818391258513511245353695482900827427263163317700091719910257193298885500625 126 451830618624041515458205784000462541881866115447943782006239852820397177014330481184536540894628483856606759778914795269117129385134694612799465829330344588386671207770335358304426050888778055623394612596800091291135815104138729977528657322567208308564435493617708565953711502227447243986837547175905367001288212032353978282706944680462358258770521984142353608177165 127 962937817352359653840336160379495736633570650213132735903684649977465093788071834165190334707137345142402185154079114486158919950102648651726110773050322013831093540218407875314152704494077913774154977722433089783076757134481408775702291654327887660591889296251468458244815789799946793900402250697378478331976743429033913535764307361214169052130934727966317417439109225 128 2068364508036458220071308828111127076061302723405054268321417806307798014890281450056576428569950777275937989917730484509829263881853165441044116886903832889044948283243017379195621026802022615859305761397079372035938873166461670093822488483175441002235897447251458472722381846672780716070281420926727425554729389730639816717652496761588984655925357041898596123572300986149 129 4477500586864119195758267015083000079172141363147229251065254288668637788515901649928401911633875205744222133891345953647606053718047743488520291284267952748662462811844844718761965550347397955899169568280794271089566909521571469689559952762137199179194199211055097169997361745515927315551122389704443601935920374307963491374130770217892383209254431027183299774918021542798145 130 9767824949989180503663735046303824718328507440562638440719424172952711588248757887871677366697901973012442146971580705252403997653529577983027192660445065404429794281719637950337386686680016261750016811532117413590132879844475157249578196035175723947321204362977752877972827871929570747517746866202210745445504126045044099962134846265257500803233197979197321135555423369965587325 131 21472767803149205243060640856551648471976433976415354086961334562998727595460208598636565876938298850422540091248361588097964424192418050983202725227788978038891032549715632535936591677486933404606459802148312257581228980781220453715101767236838833313785533390460509790379325780668743191946608195579500462260353154938870905746300786872428802144233264433158991153297688101797786209625 132 47564268638022560745764131880782928392047046847637877918699124755455680985704071397126171065949787137738744021329585891256547801254505514039167713061131315902154749059695385882355124358457050859037322528357701057061908335465213819942350924452943924933866232948031351720200518274619733807390807351897837926378921865030789674395529772312280260393867780749931104976253791092307982801826069 133 106157657933661720746175512336754106953936255866344411798162060700962255029718775285356530142222759497371636473975344538732340936681133143902731024536486065592360403384028458146835185779890534480242250631070461542411741907821451260949022533053562169375989834553873202238038391084556512191348399716080910301387810247209232285352670694679463763638783514116540823769985884529896211144085951665 134 238712406547007278773069146381227553476265769381185115032037673990933545688729961237121955246423708958618661879967633159310136692722140290476844295484591484426682216927181847263638261806162982151432467141028267401122806712788887921021985470301138254250343912810992080727467991388134668120064719473275892632046578860077951493922856427659625688248748360780782046159406408206484001856049182651885 135 540788719349071960518391785275355586407325547461737122347264975021500193137138000619465016378495637703119352832548897272642272022559537123190899292801615935884498569892165703521473654192196017926629410824181872666333242929839035673332974764695518242145370203928125050584457208086639755793081787994849306715242234531941835345172421299807219487116076084498945504318042716644019044578426766642167625 136 1234199586019305964039939950140148251309053466602181104695824789321095669038723376710412152320043953718485945343138316794292260460795896774633218641737460253775823419181575694357145438299256195877461373794996819783581015936496801282863880466468868151503222321671874288834953549131864477685922905378488942966075462240126985657988616265427890991107426295932697850028938956472833001961669225380998313989 137 2837427854381724595640453930554164641220398002862063506805151094072576839282209250647454694138208822477445564982934097150376849898571051821951994606889835947214019885507187184651057215179864136104584969331150928277369149254498680976489918945731639888607911534578177391632228308150050121771674153626942583021943297902702678872493799171915932324767809605927028831765418904806936058217106319669566893073185 138 6570868537712177333271421752233326700572203009034835264740335100379979223756050976298555981840804350191369010248254892478965521812771080910421611850950863582602455039555652950215407012963054439861130701262407961786506282899263551183263882963270459619528495075206580157202861384382795429403263314154365405264227820101757485251029551455996306118018165891392422856284652380489604628699361863097915459212010845 139 15326974784057868251214379239590645557751897939026458943625803510083476495239062059185419030758385446140718612495161590310757357225923921387773158128291475039019199878268869146272470205596704518175862747340285870878401626663026174755612664084458113872661490775284285490739623606855070170002782030743973035172840159735354140383102333465793352517004970272286514151390767522734773742716671420411589684538708551225 140 36008360076173481581801148401243612527643512050493290859452679895069023771129161542130546717024929507367849143792089827041808248981109585765211691159758646132144707088909508957483497667994630460935306633289419411637658347520372691451862145623353214824747641696798597227857833815518062975511187153791596680343432427741023098329335771315830303282029838221674157787507417436445509150985563405682710502947380788689909 141 85200338396703638154847732533091431925276743989098974475184750288347578660903126825936445538700162124630197971665716130511510302875738421607104403027901127070700472224124508228558648640321608222340204385487371108428293655238988377335924001905449925742404291987206594558190262627731782789887113097198657219487164014161988074286933693685854109738901727348548148108594329065948296535733488539603268070587673591036034705 142 203024536790790923948058808978188767132357981307255761778955851905331536891950025622999553346713709219861841087436979011788824546006256598759497040331833128057369242566135356073499111514870507546987943200369789729311012923970437502381773411215561804978468985213173235113817508599397070329321077275747249473166735695013370284005455879502590340151212707995933026191517090137858241534987034237486256049034453358984212384205 143 487195681429352948145416569093894811881211513230504789635167908058341718442465145798088568429319834257168556367544679018505080376032102968698182242796277111490551351589609198073931298783680113585748870509965043535644243547590995942318395980702272997123474611457615141822621286924886130837593081915951884276930827685512585529688369830956834139326745750404677901045521355563904996423780826913829969851127770494125709773648425 144 1177293608684203017063708853450482439137774904552073376159844660509036812432823317147793299083751254861916422610982395103102253111358862614884977144458042401162164971714422801675401594398771426126948101830021315123699437643959042658964637507434840563554341300327463219106092202232770705069971868319340923803488825054060247858999445662273044830470463698565925724509469801460345306504388731639169319022507209444359657233779993829 145 2864650559949371118482725977433217264800179827990676150216514835971492329247551767329345776363761079496191235949111351203618336203428338658965348106874492597768433022844930266469337268570988788297256624526222183660364276664581446298083342226031269835180661619681720183756165839975769708979900290952382772266851875595637883098734794104004970854763852329279891185907232066285839945465849548436405093459472367417501413461178043668225 146 7018484947067968137785052623305827455085290050133358993552336475816417404210381035960247142919632127681445325080309658802385735026668354222022468391477874402936889818064285251720456311725815841279286399410275384856533214584355590517993851393456953017177010449933762115166184014122592340263139084045511854246384994293961961517228095335811651268697679650870882362567908224643682046056541864669620013122336786935369259029771822046171965 147 17313288731798452734436342827699002921597748319465891399317336763866182741982910902137655666656796470689844636806064770284289067566901547289311159495422830802592669333208509413851037908132987501758992941737138181492230497501778655581080084663470009378172110546127702414170478563870869679204065241532963313033268435171038666784088755838374202246652531308925659777885995612011382990857801073604250156024364084847738958982834112267656467225 148 42999177800686794421213675157291357276631385115336822151156709779079210579483613305846504443203662500382455387888824571973168963124026866565178438026897275757865024511969362988707217537018482542508844478892393063372921261405250016979968119206662002079988578744673987531178247282537030218444029575828461915339151447009789450432422852754866276190532691747496274103319603879975770490849678940120184435617549804063982221224401422509100251265749 149 107514065401083516399358134303268335219195737767871366219781413415137729650999421445980856947557830369120268195088933811910964992943191190447506413455998280125033121324254723628092558441673138356887039226756643337954008212240489067789362305054175574512717420386055846825771972274157451864337394013541395838492960936759854721078630223618655642052733099790783803419613668406565652461378976715666771543763637892113034774122153018135333161344965745 150 270629669592322749667168949297246105545163162519273421229081221822640037634788823688860022681474973922103849704027412828266111676607019333343440083830471484959398899349172108196069181899704150367470759825883907726606356684341941457420617636252645553922260517633931615810066072805499192526588036561815826226581024096519950321041707203709591596680595799439365997574891110155520130793698441875450268347606228340795255607376362873403255304708081054125 151 685758530684901580410593563358511298565281448425146966686365089802941335030262998791853138500969847475098617500883799399994326417282154710504341227657451538353401944678317800655599259723088584569563701451381734774089648127042233939564613111678361252496136485985219244605617309036556766051004336951289442265416028552222226890801715574211515653287796601553306738980653845990837990193771710796883348778397347531347209056387510650831658306542961806735625 152 1749176649016703105799138803431263115382084769990686341387058566504732255467901605381485855297071801098608488386443682965728406416962971483851421737232002350362114856787427436824690521119239590758123107061961397717983754137332265606290538241828613131060639556749904725257363198292219299230106147879508251387607347260108057199149200716248677568637056968512385590328262931459204212798146235558332844771129827332940853226348518939226695105662131602996745669 153 4491009420510393147350314313903162623043059334904720486781546762719528717652467719816371399034295718647810009470351954489290790101926022816362574518245817087907602743853913750469177728833798436772022184275704122604354510058102332774358775335680650273177476094005787959357436158065985194073906683392924756362234863085811749971243043448899900504430763789693753345073119314593536800920258521933393502449308404155226536613354111657225737724505882272524912279265 154 11606026320091084680315346772038485576523704331257348488767316373892663192964714851646164626054899781520652711066211915732397763372406158304381356427320945703489584335238564086900356231740395658379227485905471481338993638890925232850553893813567839137861288751959324511151074456516452817931203272931158915433039152182931514503248251460122845450084311724090853314329086785326358357122373486574202641883052848646027055340977650715272714524617957911073561295590685 155 30187984165492058501591591151692017963446158931695165906316304223314295066285950596957980245148294353614065125775122778069307382717571438406810712974738227127583967301372823671139971352625798140899878235498347760338779977001779577441291201405002683896143433773898223931953275578833552864205041366095788864201528999313962047709232323783586578951612648043123217144103491959049112147223799654722407051550134173035363976623203002955515662206825575893420277138440901625 156 79027378565617655582044002869240897084913022109606462012048173700531346518040530286153515995332205447474663284615138324246820553301497782997441457045985631791566685418227117485367521407384851138389650005497208672671179901281990789564685897852995580080172435721467148459064410735812032247777912872751195623356141630594961205733116770963981262451099383065719394131568502579900758434891991546217268657029918154226518902054491052388232758028253511361049030652681649073589 157 208207367313136776693416598889852964654932876568885287219291389196398630577852611155168790692165301469669668099137909973734169666108705701944934074405872938050199678793352300566208876181903536893935137977811846586071284221767276930799715555346375454489440024976654103849534551118581938074743768650510777562202116272829439514925101733241432815400174216696465600581482681410423808663263581952984255430448365502374842019571752856370465061321137607562080674191845210224520785 158 552041902509228871340820365080599149255157523740113478438068313561510541042050670805853580887481428897431817593560812530097112022756608348176303331250558245825820629739637187679046512310705398371463854487092412091361664652569138203995943903859357570345032018049708098811486018336162394109311203011830375086210338931576019653910534670157207091616267805413343431761171130163642953431352809352370562216337710871047670011194232016116235576634671401270326437136925496713488821645 159 1472950093990449014599488779276070649106012312382425414703885979244738880094396702714064837357779998586517619945448555602433129448178505166961797880018766371249811460653491812964398053886272279775583028880203250956696273532902103699466852258996017021725607495255587452031659105959352335100653245812323213530961617868377462671816216101281385551224105459754337159886355221032701758509672829896758636586848183722502091057279986007821316617860867212387654683303369902873119294133225 160 3954821435011719923433355931940986416876070003388378362692077726309362411599010907209420038265557986850712271276789430176785934897616687531142233843845771238555301753540027962943902870040555343559065007280747676980811941663898204109227464309922525296018151627935919204931663566750227315757316435273108386469578595311350322273034028442062497170065738781976020108036846258591933998330829554987206319067265027931326159982733481319669615296057625263919383805587086883442354509082489509 161 10684928481747248680013857491399947385491802855673133709080917071841870818261019942580820324452040939321534744225608939717385017954222981827776808383158074178429133971927665965820036218102052335506303774639587857404441913005584647389065174176299190354852272380875591617746187852771529355901598758000073098041607377635603896793517745257068139996606746841785322531077660559495742571543369984224139683226151963004041359927366983085796011899236067237727398639931208317355405429010270362305 162 29047281824504535921342450812190358779451223853208328742396928342328263124381552413103915761712955957163578162719332417895027000941053862738679953976061921236901367473038617510395627088958685393294191537402568990235904274873288992264432029730076970362315986885990364438353729178642524565826906258303657866934432670734506957675411791853994504616070893316783857680211713434334372332146748253631783993015886493290149051540091444550765376786883150139110685291359562988772036962686483193867005 163 79453304973221857623485741783478874788379258243152763653867849029192440951656465827472350403726235769104635310658049242288450191872414737644119361045346339252992856289603775093152557562526074248983918011562731253105478459830253390922845047173945145965574347136563882108408732154812338203092924918320424726287778684842579868156442960961121992271486706704152447304544050690634804429261219549509025191974606775648890273631671940590890633914877085431309836340828706839270309156603609413268318425 164 218662686362865367772975219781231253563269873660729796031033753071226271277648840347776420305833775482136224490362904409906412719073535798852607828373711671109107118591621177916440238479488892093983710865591435105560996257984622844431402983074082349550606277325412498545813870018329577932171050877934321402449478448415493689417543367718332657147546951351429568051321811636920362095365676440188527040184974282979842041251131388384522142057810481530612729044229116062219778009445367241887496033429 165 605448890579772769032617498683810589501332009714466699449101394421966340202438281816303215984899315571289073785756767519062382430957633175293040532962486846209958937722582891519715415898855121895222590973479097238914382951823116894429076120161958084103566965176568548009016066588890245586087608482730177260084987827802241102987035638900233279676594400026902195325715617347938465419211952292759853639316533222794970794809788899376690804630721195225988195227015778307801764871540269031734958911435825 166 1686570267919847663053097529975699629322552650443135339425092101381734206446825322426940798186708437997523674113909072539749446892820681920865443426198512330923932631384182704875085891877267702097216425911184966309901594117135514479118358490030514962356371861282730629121872560905729053630135753986275834766969829152440435643944005882557825840666245006462308033206536473079545129891481952155065096637796579653845659396164332213607260558337447192819486618845387064552195188563709098407316576732695526765 167 4726501231401541501706928622570159227708735424131288879798804136729547836311305796602294492132080446870194291344180367600015824527345244043795855086100292387172151674404248744962599375255165393943200612785227420024508016492634764092738146553710719180278178698693016146762336096435282615225153651133713595615202919997173955308741687275999563801674973917663772872027440005186648624967675714176543113085592167902407273637763779637276566889452610441732879046051164980872951439770935687347396519266861456065225 168 13325021588824568841750123976904033658991331794438615276536500265347488440950973882057306795675558686039292423597497811040334451121602228653744431012258873552415638243664202272722993539085077105173527475989793935892507014869177205696358508722034371750920134494417605457113334003872314534739242413332990146917738871457789570801788012922361163395549105942752479880279624472109639225277867954897613768156739514234461678117248537822069196674961153203990014669500462414230690851636831468980012447461817909776745349 169 37789703999415582535495869447667894205200386120528342743925860925377110359745821060003304289107420486590154726827471893322389803304781537736564360663832902731510411995943221497724731201261516451750885488029607770073757315896176435735565200709137016180035836019440616225178137194224469312234959987327259242490241860184996610087504799574689568179475718270434351227988794133087714322644155027335242054334396081397508254723900626490052593523392381295242877388539239801621193039174819777847867277283408845425525533345 170 107805588770439237592993150634097721753279197784838548559066006057499979295147459094137496524261996121938730310365432336903507464571840276272255648829179982295717659203285178035385301067019753548164116608521428717840770460156914774077466709351787859617180658910734219468657342182440597143950895587383021925264860636742242376955914852024304549084573747147482408877096873447255615527663639837217317257631000992937614972923409360311522564678415812495314038232410422321546229227642663868064617476829654360221339351880925 171 309354366489201428546394266505253471263608183912556141089638231932367998370893297269966800403526392998492854265395999031986927660109496701681125582965591464595256708973663338899095639462704391947856314947627088153757610553023769304637864184041315947241625603260997553184971148761610697539424023885176471313189176533906343293662534637394181812038845966973235300621175414238020387959368402344290857405805270098267318303645722620246868101892939190922372745439743220280342965893199386008927331116180271917013513387220701625 172 892901518484807936839264739941225034018621173409924896593324160020552033556177723155012855341945782598680309933474167988235755987330457319277469853642569936432687332268247807303879979312246374488242189373624775069073675819256498459926060301995170325986958488477309794994008745979881109957898182374251579719501173181095985370346911057655856955841062432479218400030872094872911842592200731670417956117112325904372237174096146723567081998048034020360255111572560548963413086602449151504826502375640378996489313707551742865269 173 2592200134946643544894054628258282081590625209619270433372694810792656940818616954928796523057710435433490561982981824069869811526888698405315455698323134139377133074544918277297748136942387193036081836361761446213349409662790101608653963179079911758919855616802810924460443986096804829910702649936462025652908750619849564524227115825604678423171595863977917383725441379551093584808148478243058485629921033051745921092218701423298301738478440222334492133351026416255558104586195806419214696773529511138235495394193278449806865 174 7568967516650421632162985125365645596530064802727176836762138311879212758197466566243110526183333477674882164747148059310532565017155709372435203667950593092300351915544240663118470123219659754643950602222336839219037826300466023215263461698973043836644384780989760118429665041166834380073483606856540808530640131287385091213490579348599986710640869677471999239606118116489401412860511344392104526236375787564655695623280382501899682365486660563379223467642311560288705672369208856761251150412783648623154368250247768861219889485 175 22227650236292380316291573854202854396129551710936606133783101614568515353036794013436363631322748476402708001569520363103694909063433964815507515991134363005752438222470553544826398244969912532226353192223595657902294106461286267287986821989020910819746930342891202990357418259637892358010873191517184774271151952446186789609330847357605611735899896628103914161474664315089958702702157125281246848962176074358451405334508228543165840534594308755748822987558545038863257647416264638054113171174696686600952567885731751399314212275625 176 65648542173556273879344832415531301289643269328615835674867952295144950400022094949844628740549118947769683223766175029529702197527122695219225228711076143835627694667942456683627488921528770547449617089083351516752060979368551970446594711456913752903052634418189673014836412321260441190406081820023714692605032925690325685237539905780296846219194142224279398614246655386249457186198470158500100515612232075832742357148123890061197881750572698887666053637794226975287669736824662622681205849622012585418130199900922373114762052867033189 177 194992189993146875485633838708621784802671538606801337670620203012432896322929730578280924775640437948822471208057049007843097308521823138933255654517082973008662399956652461200267775384515205301601462221440908077713324335551806120764690463088230093785524861315674513639647804786268395367484115606425214829415490117757578979104114023119952165576794648293738874365534034794573999815012834490420106800388548742566641529791608130984286391152125364627978128060431238242570376090482687619640376709627493880627902258029908305592036896586343968385 178 582446558486641566157548681368362079617062357100584510661372181574811432483021399199427719242801889111720192021147808646779429363335722598114068534523634230702658576612512758341297727650683876793394426940147744635924552957159040016327293238469143396408626016097280032089950057711032331596632524048764678040488221015318307400100524561248944252953413408551829135208332291524432787588660324515507860649945722971489124464649722495610384661579732243011117744817403792887386443967917503019636489189071676595638410932012101045368999811646721784992445 179 1749556526530141908407426376326859814104344907916899370850466791939618235796137354690905387976019365404478976779201423846453329149401180713011778655106442143293401859721850300633050806175323670360619754181749424151635787430509990086423460620693324156141762584129032120732934260585008438113059316786714859650462819538312730586872999192686364038913335320961475422220779877143233678510239811315798496533161228345769557618608451577828194833248723023493445544755146511664828327511936061275767439839708922165929321287553540842583355945533893986399555225 180 5284687947850653415700710023869812447900292343247023006320709237466608211814083691840966394946661165953967948356815406122167384347776705155864368687125361551766039137435276304414441892536593563499663416716550151926561247995278283270678158903717600794622673743668280528545052720296356176726067561101353613130163584285345701376599610749261982417853760487396622493949806346274608403027899796876800349901418361121031756594801752949020891750712378009201401640276346735147205921379610488718013693220882175966593822803720001454878543029474377151247079489109 181 16051543021717664145304817123295925675365933663424090824937633106238074535188521152582924111706540565181585075845369876110753111125810839627323708174005473859371539004957809382786128694952471163416398401615412648729451845011457175613534257189616875083854984945744040241279670216442854176223166307743650633313222451150330239213025938780360098683731352587810635678843737681836489914786396939026583912949641505507794117109392813332409424871311164740130181274108695944592211640367145701016038927163818778718732979839701357741736310548895245685720184193489905 182 49023807617730486591833189819297050000887887013395718588249197122502514978181563678145772670048288973737786911143357690815287172847281144111680227297568014955966959830007206295807139875747625852971663601122394178430285150662727988736339925332830478073029106028453284200728897684119484622963347634516562696207052084350197643935209465490237897792602725314881376839215525262482493532203004460331085798733137043803175988380859018482322500091729755256724929381504082053352524678296527563964560938734397771818237746102964756677642603883912729854436834619394709805 183 150548694313298229419577929867945648999656762375241524269538465323363101721380782563103495611242527574046653654498253042966066259304482491455863866878596350284934828645537506372730477307778904782239727453857011514116563576226708567706610252760382362004772437317337949662282256562740015260036932123960333516567966750138038747897019962695659788153885372073868775708893086165343240313810888003717388342763285655981241369133208095198935024016716717678296145975812375200338728024285630468479125545908756596188605522140903340602634049716133719248943840584235398028425 184 464850904704302545089928138576452942934715800703440000594384275465955331142330534024342420815612752349039222866043722915922833350216902295743541432498783668666753105636755447501568701521632872662709948281490049062451844452064020144778809354060958640935238065377935722502060869702817643068415043719121047072041390944220095217133551188545267324940610532770647596909091099213252218079909310610648696145001611106705907751298059706999984460556339376452596330512053124844549926022884891901939147215749574044490427210389902974995009596669925057518305056156912221251273029 185 1443126072971268999314503273129515440645248274937968871850694244134400695480339656386066621825334457503347419728749663982863788072827685359655303230312863765631967161636199662241151738816216486604623273117865926737777694608907945038320368743240282033952904676040520288350506968800401946330694952179702151051178023736652660062659968475401007726345984660814448625943539738734625530195187716280982656838299526563995197030339688471526702861423945346525361995561871601449195164402276115804354490521686896838597017902441459869489665202291372350771788254158334659040272803425 186 4504390995314252017944693004842637765567886346009060080255599902976883384236263128601988508184697922798792227329727320976345289305382772282547250703957659723106589374809195318567728412061754232584542374751655388483530824788128381153229628285917201021023560837023801181996844617969013668600786901332768453864524512994183018915463180621193719849883287334940838506363469713230105141889019705851522347395394774045996784364640793774289116369707931866802756147245574739847559366171657383355439164064120502858230786941280910049422207231904812577179818283332848255820223796241565 187 14135024070063906230534081493873530370427542707920261864930809133196272198897569796741989538075700993163119054072828851434029539435428691724806308775200273079921076617260440184589656195543948507761573201419867212073786316633787464241207536690208380207592486862263261890122103374033560444857027171172580636342943119423735553161602185747160592974010691441327560338860935418785526853197500764219171435932887791005731853133077307384127492367878157684441921406571241125222531161457300519818920913659207295588962561434075791753781975579430115997222635239903416530280331451573903225 188 44593675152746171417159944091344186765761759543658068881635259534432278613943967569549007184358391543133254493652757820783913279671709665026413155833090664865383302987307194779629068647753879010608124771758421550047042769041440252416755423887047216147664355458637027110449390635473682269149141735074180526242113689885625639816626625662669412266256827292206611537626462659658833865511419975381141316970578838110875814033773520754069711599006171823653802441255874848991901166996494214875826697391252016711026136561348894866124210269229202136810594671687504062096798603606957424949 189 141434035859558715594160384215415195439550429739710983794828001433749235749263693863221275271232386456565777643793569730444811263447554083715673826339356647230303488310090636775610942382009506382376688629678869848350022546908049033416563685704378687145698330797628098090641732291345084208529564413872801130092646615526614445349997923964286310382120134024656472721015351892259941345472500051957872429905507624484469654249452895109090295532723711021874730013501184543942104018234074203432836157942261366261495162816960904432924266002508780411395307274005314165726010715067921988500945 190 450947931800875986711481525391942097095382759132454215317237945909722048824624927155891851242347409147862204068537456500546796422049823310432236031894851577705414266583020812615097153285123170408274594384455377131759234336785444055832223280520343035727239824074861295957836691399465619088377576817372077016119791330528190300289680700928720746160721662416542956679883770487955987882866529800366481128806025604335866869259619831204216140264389107044108792717598390918056447809921288810756279083538232571405919395559455858527149904734313448695637864620749617202857471065470775194978067725 191 1445368650900756090124891400401009916198820102039733315674579095590585872688520372498260606306940651349803278359950778278580174688805736985401569649875699923781239710250291182259851889550806175803724620795944768091469709328873336307557966655637414305633443152066777943439695778856815593213839575301871544353125735851447899587390232390808613234659424280368281024767576296668295248595373863571051436008410600229582416955546246855774631361474603446769127361103035836123729477959847868067536820236757595039151348830802479610892977728853553209124832339656465439995431533986654144626786604107625 192 4656919426175763150381286709840212467432736929416954845838940403135471426199978227843706446810602128511706933919768344329732133468871400975461336100598452976124873271220678092429269091847390795718386044424809715110342322964583212962617457627721412628510861852970732396696697568330801574225263571999336351361068483548163114878434987226316918565192410404961496405637559904790852607587711416080305407961804265662534731122660833027770359671136692715677263863575879385578619304223884148173304600826002031757349422128485124118841369052463018765839483977409201611327155119728716867552056251120184869 193 15082554284597121239949638637969894819475411148933209766885208365549000598105357498475519003015330922451678271427209761865479526392040105745524535746109516069387670236880058557403769338636790931711525392235903490448405744948296050046834880844137137690412905464169883633052811060688251634207976535959831417268626763398131447710656588940801116834204982071359023324534549185701729657134882747435770897360364286072970297898231521523565095882124824546145184613889334637813774755299799777078988281823486098393000979537846015409157596991840526780018001755109169772489177205815632832543880211772122534465 194 49101582723450498355967391671345162144710009803201692579682530872776997793366265685655462061596190692499116261775171262001028517863977869146022667371310354723848765411404170558338276269693720533719536489234326597517280877527962774936459471742379817960294300495014656142619749316866434335036444060072724770330544748195500143139993067301309710800251998494892860654671904185356188663503342670139845218578733229411874814295300791325495215344167772864686995986229592854395331929492008180041462141105316228611645679713079123589450521909232695678682141479874360861181749934579802071968012006034788315548285 195 160675243533351409836119967082479810829356137911871067960734026657612327840338559480678499113832361961933846332910635287786431846969257057034229697576069092962920531935051883378032995793127279743596547037432997430878854486316539004743106744810047044913110445575650556633460040133717443116828742105736777653206810670893643177602914855398501091006384444948544338126885043538443078236181599502684440219926332140470835744278616941308735346437035178096292732931543705401258402540553467381503427197623463788341869824733553322953352845782718085156509167252621207860140165904717324012416330289190586306372289625 196 528474336807228435541561069486854442069492148018588918503798626563077332353585725724338086750873135214756967085883675748194971789276082210531246691049245283673687963938523393644123367609622825659886742662210937001982970737041351122998852341779597384869207734291939131064757401098406658524981124520235694268793467434986894613256035639850107272129675715022133245963482955757184270951355808450710248362210536548129449652428956982193227224955707622842701369368781585159473960436112750021777707248011157080386682541132208389508935841259812057486343140599484370739545646521033829770200347602546123261763132192789 197 1747064716357505336061747056834848148384065219314906646586636763348787834878154814484307983275127744162716348627696780116976399661084160363097082249742613406029801391099453807767611748355476427900045059625541130994609861954957099670273159876182232875669593010645001784826446638319305187468587670598856999144774604863214764512480847993749888288912249824160314421916416017707227237294382434804329721926894588224587487598392104900571750382333682689124773275039945841275892553043123195709973487336362806484489020146713896847555019515156569715923286307233291976092285602918592329023564286328571118968227072595415985 198 5804877339891779458825836675482967348248495911114590758575355063018633813508856369635283705528267376566678572262530686085607038106438737434086307302118857209340786769208052400469898396468180077943421818107880793598097597745756504810313377668258411815353211447349782978280514738793548534405862579713695983136984637102771274864217899957155160651250825952440044296169741604170221277658455693786141895985599916499432927890348814695359895950618739303316908281848532877833685848892270026737640203838343714304775631527932930247373426157129939452492132135344002760262386622780615673601303850998118253934537630434820523245 199 19384963514681076824831224796727232126623989315072092392750164764502674447663844445438796733950302817367073618325032204393223673134866527397943184415190603041416339933751183670644256151582209587060765804915685019996287010261469201946386354316625707940973842109632783977951004271588661216748784139928326882719345855407064061269804752277764690826360789521764688765373454311773088645074102697788277659082818472139198388024638514512317221856146791872066686639186736824092582179073899516963269704959470372201609567751246993712819522521972096216086303141569054715767930297182144749933398311491753013463762818747484280817225 200 65059968373645013283075846033649907421609091179706309107202928069989660100854892389757564029687004067691255857382124660569392072211006560726784023453555817586906644348649989000358109472327398846525256086606682662598403455458000290735865086199098436241645621973400330538867382000963653843451166328018134692348994146238660861498214948927199698591212192238453209989056783684511837969607500483588157389433411414184053316868039213370685128646982080979323711884267772645678512550130959342873767853159331622743385703162492568884439564074790655492649239066559994406387964008434841574031772261269237849127155116471077300059688709