0 1 1 1 2 19 3 1513 4 315523 5 136085041 6 105261234643 7 132705221399353 8 254604707462013571 9 705927677520644167681 10 2716778010767155313771539 11 14050650308943101316593590153 12 95096065132610734223282520762883 13 823813936407337360148622860507620561 14 8964765479843241351439919015908041476563 15 120583875684015217852690316468473492822227673 16 1976982500628198545579249185091287802140691446531 17 39026153226123871627474597318503738359085445202508961 18 917583040883840712953701851355375632491085320749417271059 19 25449989652541271539545204364585264831177375032825263287991593 20 825535066101506967445105872559080912561557019124792900312885037443 21 31075223377160641447528506747530110016011639418257794462331851627853681 22 1347932625263322934282571998366530828532875814227788842893094732242884835283 23 66944923708543765006180010516635738714093531777970219756954358493117684051164793 24 3784627980633625587824416121857852502425396460617988822315054066142837317957489404291 25 242245489190368768123602774686747983013875315123252912120831709416837104666134732830059841 26 17469130082287973590039191924122207797858807034923676754394281001866425092289489702604632770579 27 1412830414960822870719741091959222155940175900612817767082840056608352392257676053130316085581829833 28 127608007120677797871426946699330135739424734859778421320793023029640013797500808057834244760613558931203 29 12821275007054224284128540851797894830742208470882781366751696110435055972474936098431091652313993128678864401 30 1427785817070501188463430625251363348530372685260810529062486726039467985886897918974248627035270805427210243662803 31 175627246124881766577229108879828383769727469710225677460281865761340421345917920039921375962362316203968720630509362713 32 23786538315826006454112297937816083158505990552377794053290874476691345944416996149826611751189727733211336474801633248398851 33 3536558998133059696462589542256271085214043024378229462768194304442275209526046799389173815133291261366889279529207557247195556321 34 575597783412777753098344643552061239703188085806640549621450647236395931356343151756916259485318607348139572329456872091701258071822099 35 102281157836743699555849149635714746556291969486329783519422561248582440721771555995512967055752945846872755557886687891321848172721531808873 36 19793641214316065293541066867123982910830928260514985508967610411558192424961163370443813386433577932266572888884269500027352176368842608455916163 37 4161831715832267986383102792672721435132675098139428917722064024493096371776487023649089644919578434896855821424771244368946843096775370821243550572721 38 948642314778489996494061263893164216753764635992720351729528425029828372127146419511743772925582569272240715905695183997377263171724592863722591783765831123 39 233916492809952604199512336923617192170324484367599887885660540361364727263813155836004657478036954162482738773835879674502353268098948880005551397669245392853433 40 62271269312929136392814749138018633025838098232878091505578813956237693789366287353894020317270204292766083591082694989359278019855782512133106574785663367791613102211 41 17863012020700148100839971150219121395264322248428045981573072358028166916711625208339983628335354766078849635174588895313338945921770799781848413987746499249640817469174401 42 5511547993516019593774834761847784759272290231005467306807838237808904897901836907557596079313515524364668690430969318804242053619368378522876146670055504839460193301904530457619 43 1825970068166217641051544131985442026497610656285635066814619692015795801043441338222230856823809615216124341294933988079719284197077853087877063562396178185309397178419994189291912713 44 648483444324230254276339807743952246999948145951850376430135164264635156826117682739648141481054147563052848168615958214982932864545464048435080844879320009160551366349519062108977970744323 45 246493664139338678859033202276875209898177213067229703170634093391681059166188215829777292308645844165905813020759918686575989926350436216276257442854074077074900349130552434551359013262165538641 46 100129254421910506045107366184380468333586991184028321312022276136594591351479691096249476050598701436713937522972036531498000661787882793367121454726258573162041272895248938172811859024491910825932243 47 43404983023063810009944246557006165507263688482066388447058154609950645112192540915127986604631593936672669446816618296103485078222582375625123496104612850658596979850535995530701700677436940224389258948953 48 20051327221708904380157740060202637269822095577225915184412166830540357297148154251881868220525333499683073643544911754756983454519840038202913626137274557674296829798303021439867643499256665881299794212697946371 49 9858207994052051144987255607374978552980811835927085349309242671452888097542430894743730970088035476046063907750775627427283592793216531317101514584139529899221964535916105600883309271544946558353259701769459045730081 50 5151739320966813119863000439522052980018126161085754239646381820023939761506667118109804744416130404648897633570274961748708838670272117014105216869174071833004494175768687673679588094455953654647611682365187623930748389139 51 2858133467244708258838264442813718757948165625908438044038233531269464583597734839945378531706088712351770116952407186334074974408212501411784505811788322056465006503305065327801776375535623564754378927221534447069190059356605353 52 1681419897489818946141398881461795133284755451344500894138875450367029774334251693761775865253031047702771547316464509229286299295950149005384888526946386399079912465739652595836208948626615542214880108669298282149626929917073725047683 53 1047723550209696866182049210207797862346424297626722161435723415047465628019047469960620505577450519952835072600788401518064267151132276789440918099792143777828764733049071576897921164151221469777589342985325543109760265495550904918027762161 54 690755320707518744365608931135001166572275591140985509038974163878973943537324138755684586618083652833258174328624176692047325109271316942209164107230594430972002149693746616576959031968009034502155036245273809413525432867860543766671701824478163 55 481344811982330855253476583830769815599863397826306399286741211828020421764720855838276199881156517919805435008466346213470642078695640498115829103890052483589360475972225575021992364463698118743789710694697064580749838336843638370864953592285936641273 56 354165942453611927852056189438681148678432898135981620368549168226928989543630011113406085590870129458566732682521429585522508534383762116999861006391540289307504808287815636534208009872821957424060873568044088719174952679862613093491521636813598996504723331 57 274887626920112967117744241409899890487854299853812395720757314236587795910834828754854207994611600131005944334301634933920946553248008383418864346456552252927935486650780075925113522106887481771035639871061095609097855513935183792005997978770743087027500571879361 58 224851428046759962275040751601537305001650638007700261663993119558361740651808279063964747254191743005247583601528476261026270718454826185524636060674846099155431213977571097007677554408772600329462388133629857593990919950573860904699178891286511882020152100375812208659 59 193658379201006262035836489185251556261758779687189638343403808365355773279550207250264475719490398398639154780250938231707051914134063122645304434259503428695776693567926466640708749795952229591120169298452738217512337091086644206561043043706937752917183005727966216148030793 60 175468228244917832145041864529905553162277947191566367984617448213438195371055649706517339267975961674232273275761613783778109894777585448490309995155128496208895615135086193782937384011042480038487780362962290404254827798806391108023013338638565825586637076021394825275425344938243 61 167115296276118296679383950220011545566148673831721023240437423677991509584605107101362249918558572409840942281737631128826638489245475528359583144526952656603979737416429484773997936908595218606103062788844261575930567109169791153455982073545597375810666728129939401541430630359755483281 62 167161153222794466132901275961012552311312712136624177048896899541827037819596077038631897140270896282698077256525014337945839176236430826031007381421567809712375101409758490504440689583135345680270201850023621990512396888169211732991129144904855200361191108540549549028524102001646734815100883 63 175474202925136626280765605347266857676889470766997625651625585613524721107178057098108410399297338674629360639689407883059974744899081844587429519204479187134669419442354988838465583211409176169775321658265373695092159583245875546205849782497995356434588776415194430657832371410200117642257541002393 64 193160417314415600303094787260491369859560940603462387808953502765133567320026623836677308802300842546141885458497598121627968878929245178009446939618880313373020630867716395362121291542173535887083663775932966547337342209663328266521149813158086452321552760341580218820797986325246094897552590819460185091 65 222806801953344794275921539334175709419352005276433531253170384394568637937197206446075943519849667840636634363000713592362149701211189709188862441962063858304816661928149168200732357361632938589883696580029332857614064408680474095573792158639193055117308326786952557151757850684863477483560930565277767677318241 66 269111707971378423908506184375429236121840726730458673885988521120765899020807648228849642846779761637646614419614977760329111473505725730382584146332826190202994874187149831711383806857811880917149498292080912254992683681449714556860017401506985155985089060356980594665397319057728066795037122727999708261624262588179 67 340117032972580246866424031587042261780086156371069739761508122939073935372251916464511754734729449980844162971784133540719437688783149967885853631189549956874182521209500852602761305207471160135983869577540248551934618281739972303839254285148228086688977872014667327701200915918961392874527389350232711827386202322387213033 68 449492672485416587968081700859634406015782095727608916653101340713952156187719016487366374441412319529143967780063353775959605407539445296327966814322875487117245545217064399423014895087696716762760891519531509194936081665183665840788894832985436011924146822777668456751014280198455317703157437721785029805216211328654024390608003 69 620769974883972853249365318415266489093414343847737702202665141555184511844999856740394011094761796328784774723956981502140149827945521178181038299063548767667879602660910188839751258889171040491597579178726473414234860309562089490413561248469383248942304228734899549004452427439253016202833736890596729930531143992151083672848757982001 70 895315861498230095577030512895408632303213068673139434643300361106396425691922928832145087375528960260195051427250805234493781653749436663344252202879038338798159865755296447378900111704263842564999063155909158031081631413322582102159548453988453353023368132013513169803822690373896297621196492363308114019725056062438323781992279753219752403 71 1347692644243041930305082256690277787539915549635101298233717939760152487267842740031686551464377918893851784936131528271330603878773560834900626232686951207856249359692616696714106306156304919165251331514441084807763057175245735134528896515001386167919073597371210728669044672931754674261044257645998784334245197335737041088181666175725424351584313 72 2115989469993304485521101367758551109359925334413612843070829796562728374606942763241856658424298632009114703451367607513625126063075970843663058798192138097533693424842651530682909476308317723019133648590354488264384925761708534900016456961750919311652364240340716048082102642888442943376573816927535577037570421300534317465737745576961182709991593643651 73 3463303120449713655566579559992359649539872202230651419729376490465690359755562160106744594489348328883715694834447651785436178836442553331580012106080794845631104425902509501020621245133419084690878582603184685823240204083054822741833280383248155454398014779254085894485212887435658523835365211635557097740377541109849069966190686622680356626319285036209982721 74 5905750466073246580818878142224743483793156951670928958365089490296609564663989531219825391320454751337204910712940822987653173321686036452151761817018204787326443538506649363459150260920407033185385513388501287118887220510623451100073727704308053195773240812168513855704895201282544595192112738779508557969079160818845922280063650664101852839272080772860243265479699 75 10486417685469270425273861445539082384263892084736485158387788733132423215863375016165314237368099003413800405172845015631855826116200019421352245158225098431561918729703320185438264148514424537799678902671022729660763588635319884911210232717819032681445084910058982008138418141880098594883963990539046898783684197892589423192277787921977176892876026897490057010116489256073 76 19378178642478290728724278375294310202781479574777836247051828432802765676932172385044389166219167814678730021436741793033926421456088512826185562887961173830171667711921054747295908123378184884817795103273602357924303327723761175427938493801939231945178654071100339246527883746248927999094187141513604265995952117474369380689478581640983319624089414553046706935659266867357928963 77 37248167640439773122009942663954563071113161518149496986650617742557232961731708805429111432864051470500393369094880208647190384071999794080311437536023196332694400678430662951169159049966886506579747536682849769763432308793098706180099906867212646704723788848554231607843890170125128537778699531196765495454289654360315998401860841140200685420437422922228119723813896195960361616378321 78 74435710189330285827639997663904761761458620443704827706954224531050102760435722503067230219687537023260763270652089100340039878118865529364766220310685195194270813187923845596533461241146626999686608666724692892338586691310019140374335957167944074208554139367015957359659313828414635536660066743417075156351332504636763833768857115383707147036170102707047258908150162483149005684749591904723 79 154570356051973570021013184994322122515599804030737732040882914567640417744609431658142824408292776530869403056437754095027922950909913294058191681864309292806596487334600816873244406560621772700389216016915217627701653963049820257543409793543807862554606643493842439026653724669577296087422878098228606447237216275942919090306725680687125198057531488664371580066450162420739984415003965956114819033 80 333371881994929086751459159535594408372333798226448606372479495021741839016927905250988282175319845275907449545540286495739931225528338891809314203039889096189790259847790208718957051955463081431188327984336627295075996372529677533160420704165451636681643442025914871561218767763085754964775768949103360145833131324570239318750726938847032045377502922397989753215712824433373224014493299968388415474571011 81 746421789281330310186028434055849785433661548171726000087980826939088169547118636923658689379732043733810987141185763335633839017083283147736651782841733433637564152092909359471239481593963084986268000486865693790890289260702167211027158454397046686685953219775001633573411206632809474117373671493038206526099885683852448205804876681802303247826801335616943894046302291389692817363727203443470798118662175248801 82 1734171267040061008550093103769235827481389521497541235139873188980485902538345310439172021921436234092889689548716155675758136579482297650868379545328785463460610951081952849682212575093565263727668026477954981830983701365157443116821259458220524436437711425527893306955214797735535973208084258325304876855391957545563563663933921830211251404048462027663676439738284325524765402216184125180461880063018554784007315219 83 4178848506465538668358668985446766114890792220965909001225981563479840619735781320151239901952782259882897132930971831891576225951852125083222409393947592023333432414095682097788232360223582748236607712942220261428711194533524507710290744925148686568401984110108034329212955945248846475372448733354670089036229262158158137619878557872041763416431178293617564288313552112150255400226735652785601225567093518984945238022543913 84 10439688921038678504560154108768527650386271996594860795335979208037073149860769242852461451231843717792951007550539814495727643366256879302086423319050621850454749250436848748819723427373257165677344209085524297745963005361591559709478991832787078170287385537019803238919278263528690184922266744739575981700647865048996021602651711752418320453235261498413525187138909166506570431939887531945933767692820556078994721462500472053123 85 27027049425622090406173396219695107002200638236645776868371043137314006180752148998667106697657775972383022642461047940699323580085356755523121388590499000066260383922841321010844055996889259949952522392919046224834596225755475383116124291998242092708102908182128208411664036007499521692795794701428933108109781010609389712590968405675357823712739500002115762659175718334528142512796338914318774585451594893162859021609548691610128432241 86 72478315341801356521950967084278281655169136099166532533424605424582477389219381429330659406927888870373964670925182236643908679122972526315249355951795090683058368195700349774273967675914919491407402485243956446425612257209175525548029990986035810649783771875405197787416702821550712070721291506485243059485674154627307169358548611882373279537537890740777696756815278706466257137416735005949208689216760710190647089985596953475546887587749843 87 201251149368781136974279190435109881504922612424656285346869488631345955899719894142004827163112600631084304174118711397727953480156092337134588754507840158082375553637341866517581120287093345883891220079451040639512874277674499281586489925198217754789957047842663798633372632147355323513348229755088756371118485791377845083710475481811899062287407612938854419843900598541507340337633638561224490640137016857723707068401525240654082189571066130418553 88 578383634217369568899177907159252178384822224855256939066694270789377077332857287970573153002384545655264901051393114940905457182919489537332470231896157129513632948820776538505302559821362100660178221355605391947699274425679129746929132069298750737298694967039715975291649003761324969929060401871303391637400554145485870461491041069000042037435618136935187463569495958784184031118820168239919586286977137954144204805444909923175976608880098984445630199171 89 1719774192393262916493933457925254258418618837257948702707482377183588612085120319846239799441250571019201536443282900498323944669039792231375197974761931227116685265927565703563223976843482154931276962384142803621403089142867801800526244975274766136687373532215413579129674314607658790836443172553285741323182841515805794585487303536216267707455557794879298526639943475595239320681140468133946464676275949180928924479420619008473605487043471259953185581979132481 90 5288578138406230119024502082692205199362062990429019822267545244817591235633492390347284437421380290834848110312150441076079014854737633565803219968306363396047421206202967860694466477583433994421243860966494251189794003527169301868786654427919798950580976551946256059825871342345728062918165356479284024791755783360137863768853115221022211429765043987418947664023377869823302339350767446668819604240308005182373109349767796683471731616477106490003523258995980274206739 91 16813434142508458554366875233924358833738498313374936385513916186775873826099194579669640168664556962023952942222095778678405066973341348758541355627172602780878232974279566676479820911930303380616865582566527872433268143816768766667872154776304844086621602722392913255682570599887282629334840290306005982567975056426040596694653271953799705410370712804253334999819700073978666098511953718362079006367682525321744620441012972898768583103091571413509644906790445507369071940553 92 55241495280577508375866170457308654767090062896520935066736981894274241013421835125141765921393306431503035179972631865263616542179409273358986532823129809014146541593762062134195992533762367325945899598935578402454317755465704948675121434903957957852850235076537760089716636041246853813714780277797887107797667454669417365473990367260527549048373392878636288231555355889094824441553451922352128799902178247732252102505071552941291813178567219917020379271654475592606841553793012483 93 187504136721392681030988208282714751417715904456030922997405276398073900442473120671261920718382177244559363743452855535337102856580551551056872840581868337284000913012674081863613650453620672341734124711102633284152741994806215520739332777353280006294581455406268579318369760019992139015203494668464485518215102877110959406875693972790676303112873656413540791138732045615823202139087511308787096142396343968967809475746904252489798784043730526237420042539529919020267175204286670377343761 94 657265706174264432168639281738479116912420302791986557942225317568325633505091041096477082151374117817607442175003527532766736323148570582739136756325570704306911302876698042347417116131802488835324173979832812042910727523108650948951509977591565089633673604861456380562810109921878699695185199414702861997541003890989514405384109269797411274113177758770641616344633426716414535329092403320252103274478946348136092792339934654639640757656639366407520115014344150114308453147097786229797505399763 95 2378522522919686632428601069977238890657026645629424394872741093741288896222794828592109139007119530882884392045088644206942334954423424908332485086607215466550639993027774480539754243695593878568435220490426330775164414936896602258923420789297487908991192494165377255108136436231826472114995960678439526693270622984732425175193801643287839804350659895653251629182072472183956539087070892575331577689120388717172360589088417450972730268441427989294647725390010005588204947329430170505976318688281774873 96 8883095796199791812092985822091017603826319593071486072846788450402335508492534534357040773565248701087636030105132576521603083963040289250099870240738687675744129924678785275242091623642210413381725499141412656253007526893933209600785417643910910108797174667505288818747994234061299108079659633826805136873784990569612311033094140909366951926963045848607169962607109599217209962180805442743824609496344871240160695590580334400492215902577677484883093843488688739837467712000681164852470491813092128763120131 97 34227078822628471789576562076025869088898048065883653871763741637638361241379255961857844084270178091137940607517730285168928182062178057327182544302361932072297566888306061247974732046775947346623836472709893291612200899662605532984504528876170192693364289862929861938714724728745836726571474476773404575718850986192261840037285215736649533594702491576830280583484846530601055073329217473317588790770728449689253110710610030522002634378665897463793204872619964590176998998162473212815002022793485771923314975489761 98 136014214253816012679850495896219719166350383196382768612984050738380226735107052586320819788665276059270405208327326611173240538143697241038262605614141721472238089538966198023676540929293040080096831788753672772639457124425696302692617827109703899664813835861689897605799146402669917029825836415219426959632856706148048277259592450182282549363424965106237822456003323596315228718911798551034234092430432268192608977266570891182109725304469875108989136443579693276329608952591924979271030719149716862738856065093975146259 99 557277017836385700383252287451711756857970161537231683243771267546045474846898448166391039776417165142769041374942849459220470199099455597191438201056931777291044343333961226084971511786039361767245291305240364086161241951401103820668627057594454581306761667043254181328009651380120858600420272088025901767518441541085386053999510717911739354391945037774910861826791549068357548563445715118931579923821028070410724156904538577858440758277697256788144331656373643078138305879115938318013570947588952517110993127955057380145989993 100 2353404068673547175037184166385706368924561035153058990718346174871982699972513493357982978008882158866088946219019607596370073846141774359564574657164795864447476265495414563699301871701587956146374969436054905388887411548577447166480453313952034969159987261364701937492870776894315242012001386885651460269950445959698453279315908207818109211625070015145015069491474275053261728065306077919498980569655607730592393722435196592515385629787168733000734594502234436359073413099748525726722924852450971753478700879837085210416200953319043 101 10240690167748879114648575768392925400225964814896321114034984996394873027221942312696259930303459740985143248264867677063254276043325506541341673646416174547900842766653128441021901699639786058420559011232406126051673443034872316208394886625647617723045472978666074057917687382202851493243311453417432335985697254378223164421576259461644245375339599678107984422043397367032669189379229004720059636037276805936088658196244064897771745705538781472914315972508550094150466503506346784599981470682514389192810054744689158754177904674370584552881 102 45902964705128639860215188081782075842997007780072417581721732733887658314582780055521933785407827816447621921874302105302989827569221275713810144241578775600379996632347319409984827787598956117844062961203976150755349199327734131553524125643696473650385655690449198394528391058316022176881288931109897820102902191016888848088175238310889332955761947212674796435368250257379745687045408428912367166940881929880565125438206989540224378977496123311382455037497930382870173572163672915921357139207008745406711080749240533073103325444989572967952086483 103 211887319583407852407017301162500372070664845375937266851995740393145589633762909910290009903582322041758091702605136372298531378302445327457069352969091430999425913439947745585303765079263092625226573967460291588711378919631526709531111608358570557396673368422284991482538092496821393652137591153522009050488360046417857665291459845324208584870439840438289206360104173083988532885468579685927269688258880204543263008869796626945225027020316172679279669128303272142576259169097060912259339756185472785141470200839482358312268014379420883275427549970359993 104 1006927735969105942157695592002448058896707191331216595768770859066386380425518053422917714357910439391321703602831120438537418872419133531499114574389190450932581102386517936285543777416253875312807465656101361159853422287050200000844360490922062643478549421899435825403773715249324234918231580616772912271390558220244921891199666608217401217824828697287997279205846592458339428739554837330527036602409250895293262750740672272246684800537635139142583720643278573207451757692609232312501899513395953086992266357579106407096123126192967250026222776564650688885891 105 4924923658749498352469574786962663656940084385084528429148631927421967070518279972411183493528168710149297292832032763086784474430515924672729510552887841944209795879860462881137757055025550289295483810706301284383839410416099736711323016305077691134185580782537083607426417033875772516539997624149599499555821201638799340709908926758386128296376550997258781890981979592282849124588360186884458680555259715227796039011076784095650181077986585816678432022067234812224253432205395531184542325352177146297280598801497503970360086053846071265704918586890460034350717216641 106 24785040189409362589114924645952261750727569870264862225841576221734893440787526453233254084135853422230571008133478017169519014942213918125429851653577283146006517891205160922398356721934062614018072954751933974709499590518559792696762037186982605926070249609635774113172337696676769896570625851954436314777893335825209834490382275120885231975442232323074228059935256525442582460744269280412462733539577690014849935330471626447923504574720147258582391551628007337716538149917287560344493427984123267209918585562615039136577740417288564672349639540721396975770338778169205779 107 128307481658721641763373714247419313934616660205634499043502835573521609773349692489662252788352621167539167666038451275098704545671141125874252728792584721572037566065399100288112090447896388353109472448164818002534778840803571034661717503651096023330570454246864560539891866391909466317601878434410929840958770476052867287683887255816359233381482928504688657374422537560296399612111244109322094709384879644124575096006158607111469702335631725257523508966585464702776272069162792608026610176967237623780441314237170215451887003184826477324649435334156601103258162448216758068116233 108 683080747463098169378306873686048652980919866218881541548075473925207055961471395598186242950846434534554563278721246198931141993322168476347775468784793430509648810107272089103064630829673840830741864882520784291827925055613505792597840330924246992554920042003786278664928925838613597674324395447451965982547978760765139237315881736233840192139035294806153554182658689477679043618978965835924225921320489372786256637546808695464310308409246538684456146918994013684308210940370730589113008339067715875618974577364629085749520445165116158400471436541307114126468428922505375409053647564803 109 3738844632429718658267472671803697644711807011046721306247162724938996176100150324956409180327722921192003376763432811213135364743708332393328990403118790060066280477902678509029564171980613140839478106492994356800714570814769594088330737244362273252024193426209387356198692856641281353208603389675652891147359582667641678690635374578899144717172107007735150693405553527821417730338164634371570735280021543474590380216918332954136015267175194790931495341024406120346978847723939177932257682629263827603464496058619856590689975998534060786494730500988928784907953222794959571617973359985906539601 110 21034769614656619276193917072001986801891790061326348406769742410858001009709702471159743295307844996121620901209914731196540386157999332002121237713395654428309059564925693688419596873470621195978031644987864388277131705445308523901419929197026929145299304509382205375426941877191009287106807835465759883288888902550322688359479188174646409715269403590197615841809339807233383868553039387556492185155035615959934208075694416479451149151574555178985574068062571112140667410958947515858730924097789482633949040237778241555023721455947156214492741408371066003902072163984572143049083358289146327399362003 111 121608723684574812441912377618709546562277809580601556185660054825167740173586713503188568413976177643193195462692779479904432671483271067477115191194048712736727745256081132472542933876688937617472227427330951944422042799347507739296483254630918430140012447863606388322505026824591758705303520294711601833270084088838392602300317466173231108846834335701119259825320938590404346942698668308520192366597050584942182476239699980113701564671150213139581246820113455225617671262376317146669605490987136842139732510044752260261033224923540827425552470685300647029945164309971031049994747160954603826334430714125913 112 722290564295584020313312837200523123796942588227375608503404774818620831996349497915072762019086969394784720718515850569446414789310526767714560323724296477720950262916793855157502628045759442719448434311337290369447133912192835888953709387934786899810861259142511620000875574790888673769754539650052537498442776754623257062209620024261451737930804040195210587492672782351096790793204768225321654199911620534965108063238083490658862337292978488679668430965582111621825897106303878715644890256940455421662037869980634546298473779379564019908516228262604597146885158644147113714283614118919606446512818189505513608451 113 4406308503130090784760081526722568410831561102869405258039790561266477347021938633792748922259591822356665427550349391590248792607437719494141292208950106109050774343694508571916272290229299549784268542249824824162380171975375119252013188390166844127862974981382046115593448797015733222273982441688077054447047677908080249925081331550392305797719271265823411124088931844774774703907784981641131490425699047468313007651700508476386073999645332864276922132871482733111577371234646892226739783285716254055915120950831990705200520482702121230679183166314026713090825534517037225907545626448333880035068819650040198125711449121 114 27602661680116470632508027020436115056214017051957654674440635255908538770099945709418521318980282990261957808811928029260106876601953677548051259733595174179395133167525934606694004024540359579579185574154659926653521852559883401660640460903354709679818145260422953640732743807723952563898200937121476514018689128979509072595514594736361416086959972391546655766758412802465211704142364458609646969189266852831120864855426680380861926681622292035664263270874775690927592167958327543871125001864409930639857402473766442159673020421670919114059420583914064423854730365227353151763165767078908208415590128047979772071200952956737299 115 177516726155036472361538950924708116634337736836908514967017836756004028886403844530659457659301113981536312227222269599305804077674767115190837906879042290104167895456597045270264032411859131931470050949517246459807982322119566263672215634298858794486334213786429701094545673822080444896148737915222786628009889526812880603088096671272294561060976072436740972681451427595275041557538848484940068221329622786653405868783644565496669519726666338820069718235206318090430042158752319275277574618947232506844355572449056217322112035901689021465347876738899441111811941398932455962161195437086821422643935376291465062491472076094350091823273 116 1171765635136535821080072736857935176551191001714255964280749812202319769460979578344588949261183988701014953440602344777461178072075125518303690595490282160386073823678729280373341617384549012597636401090669975636782501531929202410330499003812293450034312849135410696898202385968789847503576985419375860421857588632653075178972142334844833667400259773146679796610014117268143986323622189634784613902740116374732621112018379517489672670071283828009424274113198956245819147697047864934402619793354194168850505112831024874247301040828688862390349975130442040189554638416189125304462059033283466417031273911449527686805711496203879619316794021763 117 7937029685920248901602672248063666689364134000890742348103624968945358484321076741546554262116543740156464099017022849082062881910289724975587514286172264168825613446016632810201924705107591101518165532668115743477135882625400756545783926034736363202885617080645482554733056225631087768456722117532427420189064764549735378963745450893095180742427248503331262452999952000891649066411344200380554725743709231307732276583520999680938657779618600851860743696176212292268637583621092655489301434988765342278008287180124332378982923998587270746193003140500191100115326840138110096744057827970994942038250954858186434323624525529558773044272829786735623921 118 55156321614878585588809893664103094724702378619521449884933074624609430335532407795729090714790573853945238093718917583492824560277145942165416683179168320173034620725833793197511940982799679953866814035823789972374339642678504724565759521727991580765482927588203107762031837991086479372041298536585111580360547667411560065992300947223685155211627352157720628598627357189267903737306492595509681421727074848072341011368691889177056861211330826424891089559616717166650119013352886755991641424820645030568558918733198711224626650612894360627588906179436672445594954540943923422126587069131542580987727426870658266612405436342898190411637004646086344586298323 119 393150219237160477668919773117290437049235674361224810824239955224665179443330912007140051884702712894272837368840728019231997655189731717826169397877992510134912648225347821381046073586812837861446987550310571650540722392445661587478365486336313527315303873709161364683224400700567390281032925671213235051358071950525617094888560415678417621410294450687775890692993467617175633046718427697539472983973469816350423145029768903493174309252582255823639059576245297909167005174071000558135381916743287374944961429492745469620360151128168517607117210227072571407064915302786224820863208048961699894632720312178290880838014324256174130166746590193774805337456969904633 120 2873790851645420624030414554359538982623028185702626548300010268758473462186127624509150578166473290405729000594289748126058768736826041881017832634373125499322197591449646572205505159869157528796492434354797165327692170589295270190318424134898673352947473078853083283679568881875278369906794018323328907590481537755050822622768033397021634283042940925457731322400185094455879531356843067931050712908429654793160156824001330920920573963447850130170135796144900801998859073981935771687403117597917296915067681519988639167643565962049467598810369263854509217806532206107855027364521229619901285922650346293632643392345315008130574961779787027668235771212379723616171559811 121 21537446673607865318052627881012641975822975260516845426678690389592969301516030124820031922272844587192204469050817006762745392875788106929073935434168137719079530043876351334957099284041069652611512263070416225400065560113757840172529462541660503972035623122365414858051730544128360362388868897133568075010753937857963436965999442418220921227796376949413519532185963141709915082498971497041112664111962431821122716083564953985992038943116050300593016553858998795612196661605377176230292401697941157277345155465394089034547601517185578694209950017611623836633759846016401093554114111174031978523820561560291882880722364000767742894544380676491479957634567946080974048878763201 122 165457404902149569010517643638438549481605834506203487619539246233020212923220276168612825734320154160668743951876309846392309852281513825849028878576680773045564120157689200117491132368139145118604357797053275379300585419178701252913601487632335813091318481047237503847798026597006446618861795193273161907199114236177894956494179632265399427571574673466390369186445254087736876687877069808741179525902231566200796827346273937842453439273930353405538662967881076138400605194056123146906781373174388111411838350378618509898396379727498059524636279621251117414674425713117182163607879460720783642952449547112215723907984453695646706864873071698073559360978294128382607766082618394572819 123 1302696112833925518993720664755202056656284682436307659977271819454055115097200207403327078080432814671880332490661772581681990963375108188899345637232078482388435861436499383210804823324685915512121943587351259732289131214825314544182416224643718835989150677042894553574261192515192323844371161807582367598042772212804210735897849794894064370865593789835956594676419283908825702433340401882181351634225844633254589296013776878797733161980210093526838285730390381867891589723750591944994010338790321876490411519035967409196628928670690178729933136118475047441276461313429949988055056807538779746191651543272146110179486067552196289657847143077230938307905518690591362513331554090463279895113 124 10509410367940724220548800304775276172622205940858297146463402466739566708119014250406201061871665188288638336318517914045776699621336005693874000554515807451867459849712688717207013769168772413005528516662488241437716203412933693029264053720173845357630436123233592844190601587240097937950498836045659662557749800354584461000764429729704515741079333443813884428959595786663837628450200166376642064151164629268635320020392702374777973094309446039518454189496084292751946927068439109278548952745576280613366942886363806999511974619303872680045589156031221541442763722756651927987951724837410642590150309829976417896944193249572701165288645377075874011770740754527830790273252655211540750411088241923 125 86857377409543076625659801891733437440229202156634712769294101747800658959114066822909256418041169261910367077605930467847959216153963889024754388417344580291044458454560210935811208175168274996966753263307808267717379814007467855673905653526722126082825773836225622619736665047928861049630993292247460688102258118839148460721509858875111848938630910231055331779753412867044855714621989214379329266364716463094626628562177292871207741327831038658164734669299718118973559899704451873110629790534025246909774860308134076710664919515989491316477172910441748754291360285853627296200519271753925593975946303728329924073162005129659594619760438307970498447964943515767482788152458721834795495830807745464765841 126 735265801703514956113095635048282204974639365674344108847406814897896030102643437069122519227911602916552679307572658337436963322228864059427869214114369906564238285624968814544234067073241846207409720176500247415580735617797982109623237132742309113104854401315057619087315924409784608034222324830369308289432940202441870019492255607960584997047970578730433857371436499958915839668529227867657703934134617138904855560057975813003484707549016833680100428837851079630550393571879621023578280161785340055289480282904923538674043251703502911312088976331691734299131141952056544916856742065468418696113170179370712613705413040169940010992416991918898486526897198098704102335364189532997132682775317266273355930687443 127 6373952295681439717875479203420015725667165107345690919271043823172954924240554880319499903870237458987113301323554575553130056159666852959155930473997449899891592746911960512979456056798714923957112060364611989797092675096117040103159416981560996681791100132957202245158112755195793501734084930494171399014217064854160280792950742102079366965962726928969658134767230283121480802750618218338152611716497195138358674108542829594831206346664327611072362602034581110110817004920260528210103372481145308593175001638737856282849802799487200343493050464441791953606024532300610950457379876892071298195207734364899649804659739791201467808954035956054317425798167780511167253806523751014445341761367009783688457522408539808153 128 56574253193659738523307426974540742944508637633925747825811740436512989498276896099240997390793393835812705663122664418141322414515286825502958024856598579767629001637427952420163984596602250292538046409890111244674374121464202333587326366180081675545257787120331697522426657576105581852606657783208928128709598657956101428051287674030026736900773940190318798662201895589061278975148127896558611128279461368019005364908682792385862415541985841767956172130690633313047861420474178845841534413201080030227314939455662736275341088548738481250596336665428483301624370398202091097425166883350720382296748940756892739560707378952970134678199622626619650406008855600467069156084973286735038351221711710983457895427106467253042771971 129 514037128319978093428954169636949874546677637921868524610447312195163216038083034249030490790692693537474171964221365971816694151029867618269959411469068885343466068742978494848162502327407380938387404888397558708182618897119553116196824083849073582739382577789942720022755282373426358419053740022487395098603796066975400749483951294544791670777125750130355746536521139070418256223875131543595646635487628012515757047519153789500970703238926982335482465723419056725514164368270203999991738171487319394969426302424175415511084435475751875580910501980996060409511864614501144644028264229246527563474147171184949705780682425751498513423332804127775750014227049673964098940005747370234671266846655548516418554698848788228949681316374881 130 4780321240263092889925427873860851711261669765847994782716023860647459672299132668220420211209928440063673269123428260861906334651469384394634848274578223279039888298265854118524551085382883387813798260808488595466586243510329710980341420317042598889511595284045747861570582504273582993851785160871521633726332559835166308029649893094597879764171849486509052274689648825544962581932233462565436504114930179905877491711756537146197368320052540483557895068846314126779935308289875765016741529429136546402217661266013553516555926487237528096732631831439950163495907809329130421192073206621666174439131102253686364152940992218860864454899134654613602114377212560825258018850550804437041396431162251768617856108190841945711975923251661395224339 131 45491380569222002983718838681208508463226917077363705538238943523665694791212063194793636986945942116864190758744793376069077159917433061998147406777937925097977568739234698650386559985591539899507475480566375091798186446641233502433017616454657379526836520744270670828235843656170892597454514173936083890625679954871043026815333936105839189318635096651824055477437278360280950083490217971532468188281477088097166150034766413788280006768030936125742442815707387485510613794480787457662444660304460012850653376898913249239161336223888312158701733320070134428566518563282860962568424968203146937273262316125764419113872327763053193219007671690474037316023018858809501250826975469704381626632592671425181883530133172984012251457637455174290987595753 132 442929167476628496316124380547135471009205322604070558977674687547763323888238111987489589509251543308110257326534387549626537174426817389113993828129792726577726963015739647762019831913893165255657266172388239186991416942267971673407972184494566669518103794496065905146269956690659470777526739533025941182420359542480995240939553812238763508516803721734216998761733747394267756871342411193416586177877286254561906504653413566042165981178918449106770927738559041426664267425785832357166346156463461913572140459962380819839402283584660299872619516657443329536238772754366928896747589063760265518254230164902775905020870715709156778244696299389039248280052452240674581294217745085651365295366250260294555587942844541328185214066562178590673731234468657283 133 4411613066592047031400578844770240494090311042106274293239399939327511229738697957203391197421227882080193227331069107268589738463519798475229905186423568790104452946227168511064847986571148573001103192691477336649422028333398528445736758452395966377278057276005287799424249570041223091578540683983026065800216361165052796689106297209748315134335619989592237342193743785723320773430725753512753391737868115376133821613919927543632572566520604514828038110912566514033775329528773452058758558680808798502952681639832056625269100909260982244058401222288333512030208441089909991120647485918352040456966621488878596263473435690402761217974474420623893651357745489997783757667120025390948288905669311510124553035295093468478274179113407546890951955720616385076365361 134 44941182054354392174887597312287313362867999378358143689875025994678033632331338286539663750214244214084240651766448735583135911295615431261346173903196088712211733457467202050905192337938829124847269275149737601074199593960145560846144291277196850853110203900496103225894723893665102766174127690552424450031955860935243963519375634247343770981597806304712485579610718881119532542468912775169228602633588028154661660232120999996324314293012120880159169750063575420153625806590174758048633048509320294273873523219848725591115571948293087554407003652143749464666309293870371945781684162970095719197022015538831122156982089723113544358777102390617142759488741625111074293363522235461870140421073373316179324052627927086578048615437487032000096819624179185446231308241363 135 468168926746942559534768543649490880797779646192143158530921404746005739178620570480616217386350993664293127352111746051360234407539538886523340483364156686767107413597247131482875899922486526390797718412047309492966547307018291204085704222253045067987803884867395638474850060776443193089643449295187497489883679541288281514873752846785599568673360169198184196710463927640445010601898391487921805054852163509955650435277471793458479377668004543744481558798663460268952270192842326791302438362164308951040643324056297567886894060766966706576822238009817946732739626058638691748856028157522285326034177799337039749916575415891006207198868693880296067786133634028834343213220510449098336565520837394871026375475933814401346176735845591987756475255543718050914295643680721628473 136 4986546244961499703027445690438241236262117888393017459078385723158344660622464529493021830592445438437239900051636012334366158779908428043124676371752066278536031956555405202407317876930249758876655961065236222710192028958377883756386135221662915516008398957864954973013827659588816807886133289722492748373890546775836640517783636035727089694482162761386666525585222757626018602814488106155053711534323803327264689572209385493986471181323334446838685893218202458294250939857259565635400821828311722098316367949216210037978305078606833978942887365664026331219793610219709413913310644995102186886626020072341977309005385393685894075022466410278047581107281621388308197328615227739344099398650308581326592954658465458814843862686877425043297874850013871195673602144810900198970636931 137 54295707600040232587644822884918985425599850532975274429177050185975425236028738232416058378551781975339403192518352009856526074175564579765860088718842496052849253067309602281809820514201152489121557630862709068390047544580577320266388841961769457375741929686685439499578565934516767573792600621391613704914273244578519024038877643240675059487709857710664156406666054504342754327147245405185256520357234400108164290625307852871194271626897670801093489885415311299636892403097220005609171950206035510095179106689288535087437963181323173885521731251001213388726468588095149843563891138502251482013163039911085762981362386970785290027544627070866047432816733076506141630427591510705383216200283533775867237358715518919624677742396694601126308759826892172858928459018585546322446774365340161 138 604268236328985352201729337666419629511897076831262747047929543570070074016023632581236194165574284554891492512650917301710900166800248877958548357017011498949858500014161635572325582232059608003659536691777239526590801278682425562118313935052534000054557105153048979801332322874991437970236737295301205305532327357360843460924058935876275549430583745846698609537521462583318268228757644951255517796924069850214427771218667085960015989252807331737569582892286175113797351456032183311162449211125429012486245009935139323407507339067421000450390201641512996065225379940771713712066717888805501423845917972042983510004083137595644308432290740441009427881497391729057138215540372999331513239878362903805431571419003208711234073583811564656208147085216455108016568259969196873779644153780550370083859 139 6872644945930340541260707449012078415742473125841629178792118170091249502971680734432527593742170189235405914092666032282958513083969565161420615944871668994716109492241782209935721898172413725017402293925277733716850221779078747742961170817757499019060980367292558594878240853670425685730169736528404312382624280309933865017930360925050947149264465020401848686198435498570936905399616097572023294484591389296355714324345746424972547159655640099504803859073399850288579623857687118717848563991072894587829062310403725892310773365053433402718426413436715153898940764518180707108142946729434779036064200087300879944846264010730733378187083816430707638464977066774029888684575244506972471148345363320886983260301302452426102656658470747097904709272755778150194588591350078805533264842807605978779089869193 140 79869352364714517235207104190122536138352334638938713678491652192183579565424239755918044291608794220229006167342055089082818332954560108198922017421424931574193895078432763117862775925757193012203298631088270437299092488043777410605586724292501531348836949945818830042907067451509982756485522897143502355502753669898152519299017303276206845918058640830662999273634149156183200197039103896383682595381156808024989900914434954169118516134509703790845395278175726365362963742447630059361413898609506356367281473333443975539168543616425457202343371623436455048105796219512213608955178627408563098423492477358233183262805496571952634173719273996105056028692272323850874153695542143857243668862018176279916155890827792730748148262842425062246340640506305923365473784822459208808335487749620412044157855502814179843 141 948269400900787418706339173077370256562938418064226392000761477839714956264276672953621879022455283283268956142100114603716397787914012359670803398248009268965837302433427226811126934784451303474024898637550422477066880043921381114889817950020825121421459184112940285833216397151761654869351310359320188764795072907963513147355389087767207877348673996002761507103044377907191025846283405657113442044781056205339961758656034406335302177888641701231107828759163852037569151406617492413693842949780247039080443228597556747747609375734186535712063222112782121808729685061435329160647348532797808894013867443805077268629271968981203176016156217036551686520852936831902209143600943485864347409958271467651859931263849763576037410401013662186237155310496888362825229108954672641527611761703215618113434640162020511315062481 142 11500395665798752145450579436607352926214011882603796198427386726749822963031396556819018217290850507880388962073407320703583195005895206587561492717649254273227788605546751702914190424118397384755164637013086179991728436227478760635116020166728028227623038041675845366578674528950015603898347284960747239687093920161872237859678970392111665217095092842879155219409508653463239841330923910139894668492033347542231662335593458287027807101214458450223369387336983386517324956774282166390845899512013397496491463416823597800053033283095813904493302517551382669513719475804441115044166054871736441372553343236595658578481423891261931892760234660113362529309827311702824787725771036142200126868479999775966150063252728674569942420132181761792996755063980773604994944088725068111003091376456263451041692698181747453420396759792083 143 142448663298123112443832251970519103382588557802931099136033952587693511232283260341489532295380811052030058421177414720922908478634678605892401312613792771175437459088295195760533830214498631082167950567681214679819158339072025426697129504987741213721572745751417279302919453607979839227817149638832147784535811214253041836914984688052437249118368002474876234265439875851425843318442650248302137962494995161892707985915338976462162123621763935711834394400926673560503477018129507993689156355031726310245695420034510001972232403608659944184432444919479386509526567591765838778511471141043086414795238277909272172592397739394091719184717523128170080003705729904698326038779990666406576415111293656132198587494498243736458406963351371361523177832085202548221223768940248049577586941774179083397668809888003722498407498629639163237593 144 1801791403754109162149457177453291333264476420476903679760167689692194913039147088039291165345188476138535091334985376743823488407255769693728546604320578196464684005320130642831553676632469536219163952673136899313122682841821713463441256618984770071250356728258979565547263356160047529946870287169067914439552853573636684802722250268726308631455246384770187182889867418980193447002415032333397125109698520287030153411871408074250349641780427196849646040655430215723183583859444609589420127354774354587778310267218114534171919079528869288239553890100650125998721212262188228485779590241178924377497073118063275997294456063651951706738695269023999589755618730253146320594053830262261932713037776463370750831462212028402318450240781652173768953611722717094316102760366343295293819446813651929575742398270645216117261504292163459474599506691 145 23269553666735977986301023589979675502817319845346561298073453858564917872534305878449026694997206591284470196751608841145819954448514679424585985315037539476538557318042231754996550189331976751424769198431699083207897868458166436493888443180649493580341850000646453759147736724219346654654327945243136927221977106994066169137244499247218246167855121105092065895252546095860399524140830160313424069003252598469467093535316071959187025443397288528779147795661503019675759551680801125882573031713837522373158102408689173452977999319337609042318255969621619904420863146512142425270164210647450434753806938862928178362319332316893388546729568191061452398774783310558349364777466068853959590820744956063169555354603894467964490751950858983646469068381449801313489001002779253028999674189178554289136718923680556459548538662119435587017294580381755041 146 306793920767293224302660765805603081020084863965588456717476198025159213026489720313965810795240823906154769261486401214261277096947377615216102988190941202183921713402582338140879866757274300324969559181113219736826909812359016599192109321127257025423262542964218970171588726381542676240429693146478851893204101639172327411953507042592958823818211775828101576653219254790641034048085991117450722508223882352789666515138578859870389656492853478049737297573898055527451566395578814011197320016493684400641203389532975851506931222040063347320580586904764439763828956892900912940750546015578305991553449119442799331007041395382226625199893393083549138265363320134191425707248164416297796731042316371184094540309355687769385796520348283344134437386009497580027743008277846465352096154874755050702792355067577530397070675899564140988264427411095952176623379 147 4128755788768856334942809521128964505374381086901001897237113499883910897620134656813061641064431791921972222160000247440382891297566306720440238386187931211966660928853509298215751059907374004477616462023320764363831771329465012208366589412180567257417589912719287575124550397168630456065234266946757377998057103591948789809167642217395804152565043447359170814001673658062041956787028892961987849567203175965124921670248447309256354357588983504609870374734175695331318358518498928026839573594777398535384869037964112288527139357161137003979960153134986699022005358818550169090985687414035052433632163242340028164524150383241184902054132347889636307512860846207296020233191650883690585954019376250496337907088907642472172795993526989780188560734549337558672836029890036984561892877101428535311601683822717670119368650095358086559256041031110410386273392539433 148 56708064028515844568826074151950190981053266448021937069181887822081295681014076625992591686584961305570570441163433568763555613546285898978942750829519179678373444279241956243511445002689470602392856089133037619762945463794833751403036172531261367868615401021873913973546944341086652336884021341710425266378642821429008113909046331121616410071943313367564604853725250406291606293110013625527376243972362937994216429792780325994244273750805167435376932470819955956988172443809538634871528399201176990030903931384280603775909196492340412764752969268530804689385900313935890877180582550352893639842411121377810565712531480712554891363000538633582331106635267364063933816730477359898864024384893042130841298723718616196439587006535124839966541039885593211311482024909530141732850485415484817647955327471610394828179060567970458008929677671924543670980038520102993801603 149 794811008433203907222414664466169355773974513022199103059651152016333931916008433327404035004020868253826500011933702526782322038111054529215636238022371927695202122567150394240504743042630859887476724377560961260289797968935032526755731973696007219175149290181914051632808151443842787663263774970046984294994763155748568335868943540793727984955062090031299148879087741602697465625382238736613496982731485740348503204774459431597918552294327598460711271107504467388780633537629690794466482602191321980075866681583645450131215551731214469066088160675379427943854621851141183975014996567785017581961079681179340283834351387513708819070268027455358954397163693908487531134402867909085197769008970330869848927782667428395852551632999866891963667213250103023993773199709111740248371109078594336786981437216768286019862929547347583655023167581081390096267017765434293568604537201 150 11366255183458536304769077598064949640573651369029254872189763816657541495539409682862876323641456280885257757583224018087275843883587947187182301439654698929672377810846880112130920466640703726771600369390662403332311614707122652959906512692279597869810918619720204659931140657905844791395359564371534616223692543657902131254410068138612169233869100439036459427849285238551330413279856698633935283894439342961604197241039843920201958091804073845272318560913097137504216667167657812825381711272539742675830129382643808682903937049758979295865211396956565314368456229527000812924450319808088902024572114732494426913739927119021125783889355414919367834725555986700127347853593555931872882504296734295783654477824660110122755625104362464122269422991724563906449999968104246849773371510647126541875938625923795626094201479227067901483972825910448435950576706782223793132652723886491603 151 165823944114264205677589455588276657347698702298267872509953781666980869206974812155688455810967592746600115867128001407601788795831680943467603799176923831369287545528797695548444645095113229613862254563009044865990587305584964228416636038397524928845678339495352338685053372228715512897737426512948070985961424339038040895407620103332870260960577379747633630855875765722292487414208128802062815222218339484159194580500726303388276936799253635145484799108371502809113281849439247219737758758636535623264375654146156888163819154079408630204754321275018165676221143022575071742075363767354184548149481713836414796074100221905463430652917602860354474783445639266246912782168955470599183898145767852615096041265571628395010176171286540961524969683232532115250113206697365308628906203379627309224607027319618846936877033798937487179662952914207050930705462777879116359476164086876901180987513 152 2467720634284885462614410084774596820547687339137380617838970920138636972346167502650149297645067658414198613592757893501818774305405687316087029128107329284025201745674169071778255501631307199679083754445515084026303952081376748529831541025311701136463208637698611829924283113558065387247259961182330561351820996867376896911558011850286309849357030782194614257185533961995906773454656983961506959030462915686151763944880468357999406075029685261308147878322576268281889768564559149952595029788640219563640515483545459665044206731723532546026027777249140013090870762778886227155020561715214352390917088509136000445253511997033575214487560925766296661939846764407479353298866926374883938277053353359047419339183255685864082405069611421586398470953187373724185407469887930702400006590811484641888429690520328424755516048248773830139878093773208943117619672887026966185507380507541386701547552293251 153 37454759769145445515059561785060285177304588656121251416290571450773312942623101717566317756517870818596843528185880924864905643937099356373275827380692725368576539338044542658863495938914843610351758189847302318471844537594899208984286366137487698294397939671835261289082515886713316784805423031949011984969691192054389103077561148259157608918684709156980788856429875787161030074165242392512998984920514196915021332778217882600781812514156094032028922670645479836146716221790880548368114112761835062222213998334658886164214772840723391144933844445648470733200768569918120754925994722141966737082038080474635756704708431683487912737213101582596943500963973457291929687087047205235663207301453814532211249255587262543502762037606432010731558759030368229719518788486186379657131923455299320618744273090511206349691222398363066799729249726291357192966548158627002259589278737239184805784471712433011955521 154 579728175697888990976092366293440357391383081052548597142831108023830334332297307258782609759006583109438016429935708506237610256784625422938116674922438099907552067040660681042003907796525167585550159328391645551606208953786663368222949814756370775168054168995275552479032057683207984998809533077857661519210130470656404877229584858376412920723034567881190419468130027381717884647075619374975331893947452029635216533526054270483905179902579670510836323162831480620519306167259718334511673351489095920502223294990432956530612671332624925191668475214419609414250465201857983608074916649311555163340391307262451003987230599783133632143070427827090169172582093211056341444505644385527962891592516114312752101403754539479796142255155269468223862649110199343736067520870178551178859804259504944190824019546961976361349319819720606001512719741580671020434014236777464417770171814082911544097055508710351950729594899 155 9149407956785820938957454716708822783093117266933887992661072349397589694557123775778968909123869191860960186986858433994816273920087344084942861654967388107316783232534497459064946839935909855973474094849860073936454379463211256199613933108558734399808822095585465716432162715140717184567530991661403623907883791750318066082097107044241709114734618501638050926865657779279339151072716039226203470734989675266383373162319999761295675061293863275303254779615020463123697709256999744067173645862685231845005786463030889944199020239450786306190638702573789756287966582285938811353149815190112879013654275554637432751309881886791075514594346293685498558466169974614505274866541888698177533891545941996951870952927205429915618228750403530351686452186335832064745250278014586092715564741993553564446651410455236418277658731069860175741931317896441480207017744290133675033972947720951476413573538230315388475917086467510473 156 147217114973410900228010981699558892285453230782213147163659209993650374034531351397735692780611527724323788574454935353036077582326019955311932167922535742827448439552645121961413499289245257574317596426985940097936200285181811166729867915996086170939125300017128784476040835173405171088142966898560214212902609142519661282536214284758121891807051762060250695564470269489587876775501972653535787070874460508839774319158203476757440122572914600585108030252438852800074411972411172314063790221753533746797230158834638461592011297757555788734800043047345527744125435952357307436366459882793092396488735993314917170384435870613717179621211877241555783375984292026145031823172883124437131134119151754393763969022877299589034583116510856281815969315687370256077887012054189958106168148195173318855205179630178386215544542098006661220431039633369731568922439120944921464911267406520483117701061834100502903715069728061228188194563 157 2414718837487797148189041052717552268978330222182796702753091069750470211815233521965483889924016188432439854014292836327831647445333014943284422420082736774515930183093710860304512800540921628876069727432209913181142760700262834988928701027577779949848428171821973121176345342499186365712592982445233037234569909209357824983029477578101837469134719474487568617724284966420397916304793292202466574488738972687482150166794898177373735796145300077691469019921825093757900164338350517924291076316447298300442755652971309854009871081555544551511470732557113466580004670175187705952675958270203702301508351129803197042252632659878340410111781446783446059263481080471909822706051857057266269367943998682402426015017524334686689488937655454507691630498914552016383472930467264673760303380548341430895738173315937351031855077252403588618088848047141672157788884917106557471921182362125400077355875270953782875982630982751541909758268309521 158 40370554156331947528857452712592520471810202926767521891724717459271843971006166428906353620942166204441638278562170624155554478388523201509798685873351777548810636277011088045633466278451825160463447864775259694551029675721145489600248584294131681363878578390885172693449051585991421450360448710932672103829951718179304587564188967752611374893417189919891658111082155505054710701207275599117559164750691384317647587689128385378498578446881583714156148013311196555502940045778395322169241582100248372785380307143957314503068403489503432254557760665501354794850176435187788203850361567652336705256164638515794960954671521257761390583795444060516281378500669568938125806072281925293231781385988550335464640929760870653194233510462591634742022167338216456894351369108642752372512821325877515428315463470117176518017304162664647525145720346632395973685043535042365913845223154326330271542260092402116081434283752365056783118989989550893011923 159 687860406532557534995060548353986864419227678011990283054617884520619579371570299334574222912493881720745885748891803353750743828275600130198995263739327911382710440058029702730344059491927189167218777708449279115771105009742092055800156699426936733650806881606348393605360163408517621277519532402846720491194764651853943577805593341457801709788799358457132112838324149918844739861913768494960041347282192690512152009411143276160350588394794610963893080174935363920405671215636289166516814123534289126462456486573854365383524054800974571340688704253283345386053862475990288896409350157616724764185387610229428838185947530086044180981057261759443365999646558800628119933141416137556489789395407601256554850124942827754451296108732712245813026871612219540578432615231379725002512896413481265090501396504523749241610658731980279466125838195932161317261234289996738116535887091431879745730507916506887525647069282558439873356573565773801258102110233 160 11943225139697683798491323083094075338451899540397716039990627456768028104372402819574459005161854846088690919255932578311637633723938570373071006711252717528046114721843955882590625806386977317858921397447168730501388709271262869502835237200747121098605875171112047091480889992440571294699445732263064586033997199621108529347363440505818792097926971045901750751056299546240251765926189389079630978553384495549916923098606895430125026535775989962746481032241419079003248192518177726312179703444986789775589219758325040426555307473047316724345841000467094562635531236494785986012967388779244902909376626973220148855766419406196050615646172471330625023825421523880453051753202989949025395500941726747035604529775657776672488450559510125591990442700776424808721499397863677767987417212154803009065494780803860895386498029044203635901753937967613704096149510308174382499795832668894164686465062541794489559897259271923934942657365996060366709694982568068611 161 211289309734157587540139785815340989186151270197227165276733361763165433693303483934905643097950154718168564881421502203364639317388735268416798547081392526165511493154569403770767901099944403876651827300862159273021378792442944010494115899248050217759915149620756797743787790008701875203650207443856149012347561208234072216692917929711124684390361613748837790526461434806196739014186452084216951388286580962049483260571337436069507866117643461935250198680561365562385729852585124428699720445860692081647598327162401463695561841411770073301791431050676617225306746193463569045525717297089261722465265970721991741353292757037918668702724717515002537862864813536526102734819744831963705711083377799036997590256393075179856512870684883405524099911229814646887075580186544078192098705919111746735178953500506707433012543096074387932407783680968513956054942973253847599788775857372009028266754301794146780886039052724873737330592579621328876606598971859408171717601 162 3808180751608811016536795430090731474115897610748726348862431951352578265727769838094884324399207316210223472945363258501697482910116727393138676069075302046550185818122155178632956521235949228985209068277952712617474704702516142169882005899948743714571011568233380418981628030822788365547679868589447102235192011768985285288727132936398123964121905751919707142171829046775458274764816261116799379162889229278285892536914516861264560968544406306459930602849161519252062276457684184894573911436614804920582952860627922898546771165568695740287994893943712460867778459397704135816680901264732812459114749002938037706905425300588416895077455126341578901583953987269216307841819045740944159862132703907195153868605097021421105771055437959123160974240109648545988009916507832275608761442552751879503642050991313905727276726713196715982175238876164144425033769474241549597285863208050646248036313212712053647788428807235815052059484415287456226745674661023109868495436230419 163 69918460249601162464558239447359822814122834026579013567991008922128529969828400589739586510724519288320402968706504737990098613276370358433188762304099363107742860267791156391877862298805316983852956790129246400513389642022452050270885362304053064163934588381904515446402097024544762486104294741259718183075107608150607580540775331301076147305137670267911809201246170085297022039807305876715037223194311065637412655403461867088426134729365701013547310907505570015536216462494626234311578215538327187703965116745417596535100454423417950360857920847198550703657601503616519552713225246831550749366051475595591968527912137912012457821035526661186999789925511185222139188358802513725414001409403510694161532612761532775035959265483338862162228123579947313212237166208451097044551190221498164648734799695877436363559878250674351501205483478982677113580422151677118847325082499526746693826033648754086595943984863905100896500504190543303117350440026062453999999818851566951966313 164 1307528579596785041037666233988846961524336228339771965515386312512636899442895436840606329317766662145689319527015442747584463656420861996065229220195411006206102503389882771062286134413376391186689591579670172590938041066717049886054283224617519565305238359328407925977420386342237799785607948095828017712165500152872595438934018917389239427640410925633697735602453535716270033249870169523828079644461293624959661701549510077820842984804184719642770467965122495501187093695316899083305497227885289609064399009309121514229226382861786453342197979049218419777498671597964123784164372859540537094971566836253447956642711744865631260901919226345215539702077725979763322575841688580323788599325051669876941962151663692416131008121895048736683781102330655251250962186364531862698284651848240372588336890628162457079336034219478680914844806128365114441270867426954335706301846258446863724429973047942819796488092714979849773581309171992446526980987451240998744455395135456290566203310723 165 24902727552273039247904948640283504001170553367938856773860298882824753003323823272526806440642337593625180998926114795356564126555890781038532051830380061696823586149640229475669162736288317240853311550981730869296678025121804079178160339627414403832000565561602650601175553332234252196899851397697052228397696625997417074648154847328252020243675459729664687211708194828297907010332474604174299528837106199059779838427477712179330469461432325903131634057877150257052898347833366402892754669433722122062955262356357639439648970030577401467880130829451626286831998446592538006463011841967587042605109298377953976274947797530371515852833650125338466931410288802692834741747886101644601402375447442648122985424483460212945518542833963945617142535282428316703738631019181753570981902795303519137913390926731035548917135310899072875067241490178931493151532533663781999115357191024564614866177709403145313671263532857753081719049638944193500718203142065825030491316492532903680436555016014539441 166 482982043805616278402169188462031369417908870622415739459260856940988985512747979343811112321836691762115726291993054502088312891029024581556890733172193384173015621595273106459741173945868513202949720747686164110213673332601173049753106626467962937339599732375143849094569699992651255200147040870927283619313989565687957313902528967411797930867219594426485065966351680394979643973284392572643447952838279265054432163134149111218550812293511734415013052655493321213809109097642105300003270394098964948601532952718095097830158220534967024665552875744467206537925588801149264968572983456243459018275612093925527378270569061312808670208329230141319080795696259247069811301434756154774519090725167748808317129156284185640919318209880827034463575904195074094453188308202813307084490315878662035370485116812013515907471244950409206939098186972124627638373757592776884400834614396563180022521264143597959133676378683419048103442091956359687842875099353475401122689067234171216983043874259335399438745043