0 0 1 45 2 14535 3 4680270 4 1507032450 5 485259768675 6 156252138480945 7 50312703331095660 8 16200534220474321620 9 5216521706289400466025 10 1679703788890966475738475 11 540859403501184915787322970 12 174155048223592651917042257910 13 56077384668593332732371819724095 14 18056743708238829547171808908900725 15 5814215396668234520856590096846309400 16 1872159300983463276886274839375602726120 17 602829480701278506922859641688847231501285 18 194109220626510695765883918348969432940687695 19 62502566212255742758107698848726468559669936550 20 20125632211125722657414913145371573906780778881450 21 6480391069416270439944843925110798071514851129890395 22 2086665798719827955939582328972531607453875283045825785 23 671899906796715185542105565085230066802076326289626012420 24 216349683322743569916602052375115108978661123189976530173500 25 69663926130016632797960318759221979861062079590846153089854625 26 22431567864182033017373306038417102400153010967129271318403015795 27 7222895188340484614961406584051547750869408469336034518372681231410 28 2325749819077771863984555546758559958677549374115235985644684953498270 29 748884218847854199718411924649672255146420029056636651343070182345211575 30 241138392719189974537464655181647707597188571806862886496482954030204628925 31 77645813571360323946863900556565912174039573701780792815216168127543545302320 32 25001710831585305120915638514559042072333145543401608423613109654114991382718160 33 8050473241956896888610888737787454981379098825401616131610606092456899681689945245 34 2592227382199289212827585257929045944961997488633776992770191548661467582512779650775 35 834689166594929169633593842164415006822781812241250790055870068062900104669433357604350 36 268767319416184993332804389591683703150990781544194120620997391724705172235975028368949970 37 86542242162844972923993379854679987999612208875418265589171104265287002559879289701444286035 38 27866333209116665096532535508817364452171980267103137325592474576030690119108895308836691153345 39 8972872751093403316110552440459336673611378033798334800575187642377616931350504410155713107091100 40 2889237159518866751122501353292397591538411554902796702647884828371016621204743311174830783792180900 41 930325392492324000458129325207711565138694909300666739917818339547824974410995995693885356667975158745 42 299561887145368809280766520215529831577068222383259787456834857449571270743719505870119910016304208935035 43 96457997335416264264406361380075398056250828912500350894360906280422401354503269894182917139893287301922570 44 31059175580116891724329567597864062644281189841602729728196754987438563664879309186421029199135622207010132550 45 10000958078800303718969856360150848096060486878167166472128460745048937077689783054757677219204530457369960758575 46 3220277442198117680616569418400975222868832493579986001295636163150770300452445264322785643554659671650920354128645 47 1036919335429715092854816382868753870915668002445877325250722716073802987808609685328882219547381209741138984068665160 48 333884805730926061781570258714320345459622227955078918744731418939601411304071866230635751908613194876975101949756052920 49 107509870526022762178572768489628282484127441733532965958478266175835580636923332316579383232353901369176241688837380375125 50 34617844424573598495438649883401592639543576615969659959711256977200117363678008934072330765066047627679872848703686724737375 51 11146838394842172692769066689686823201650547542900496974061066268392261955523681953438973926968034982211549881040898287985059670 52 3589247345294755033473144035429273669338836765237344055987703627165331149561261910998415532152942198224491381822320545044464476410 53 1155726498346516278605659610341536434703903787858881885531066506880968237896770811659536362379320419793304013396906174606029576344395 54 372140343220232946955988921385939302700987680853794729796947427512044607271610640092459710270609022231245667822421965902596479118418825 55 119828034790416662403549827026662113933283329331134044112731540592371482573220729338960367170773725838041311734806476114461460246554517300 56 38584255062170945060996088313663814747214531056944308409569759123316105343969803236505145769278869110827071132939862886890687602911436151820 57 12424010301984253892978336887172721686489145717006736173837349706167193549275703421425317977340625079960478863494901043102686946677235886368785 58 4000492732983867582593963481581302719234757706345112103667217035626713006761432531895715883557911996878163366974225196016178306142467043974596995 59 1288146236010503377341363262732292302871905492297409090644670048122095420983631999566999089187670322369688643686837018216166311890927710923933863650 60 414779087502649103636336376636316540222034333762059382075480088278279098843722742428041811002546285891042865103794545640409536250572580450462729498350 61 133557578029617000867522971913631193659192183565890823619213943755557747732257739429829896143730716386593432874778156859193654506372479977338074964605095 62 43005125346449171630238760619812608041719661073883083146004814409201316490688148373662798516470288130197194342813462714114716341515687980122409675873342285 63 13847516803978603647936013396607746158240071673606786882189931025819068352253851518579991292407289047207109984953060215788079468313545157119438577556251610720 64 4458857405755763925463766074947074450345261359240311492982011785499330808109249500834383533356630602912559217960542576021047474080620024904479099563437145309600 65 1435738237136552005395684740119561365265015917603706693953325604999758701142826085417152917749542646848796861073309756418561498574491334474085150620849204538080525 66 462303253500563989973485022552423812540884780207034315141477862798136802437181890254822405131819375654709676706387781024200781493512129080630514020813880424116619495 67 148860211888944468219456781577140348076799634210747445768861918495395050626071425835967397299528089418169667102595792180036233079412331072628551429551448647361013396910 68 47932525924986618202675110182816639656916941331080470503258396277654408164792561937291247108042912973274978097359138694190642850789277093257312929801545650569822197185570 69 15434124487633802116793166022085380829179178308973700754603434739486224034012578872381945601392518449305124777682540063737206961721067811697782134844668148034835386480356675 70 4969740152492159294989196784001309810356038498548200562511802727718286484543885604345049192401282897763276903435680541384686451031333046089592590107053342121566424624477663825 71 1600240894977987659184404571282399673553815217354211607428045874890548761799097152020233458007611700561325857781511451785805300025127519773037116232336331494996353893695327395020 72 515272598442759534098083282756148693574518143949557589391268259912028983012824739064910828429258566297849162928743251794487921921640030033871861834222191688046704387345270943532660 73 165916176457673591991923632642908596931321288536540189572380951645798441981367766881749266520763250736206869137197545566373325053468064543386966473503313387219543816371283548490121545 74 53424493546772453861865311627733812063191880390621991484717275161687186289017408111184198908857337478492314013014680929120416179294795142940569332606232688493005062167165957342875604875 75 17202521005884272469928638420497644575750854164491744717889390221111628186621624044034430299385541904823788905321590061631207636407870567962319938132733422381360410474011066980857454648250 76 5539158339401188962863159706088613819579711849085951177168898933922782588905873924770975372203235636015781535199538985164319738507155028088724079509407555774109559167569396401878757521131670 77 1783591782766176961769467496722113152260091464551511787303667567332914881999504782152210035419142489255176830545346231632849324591667511174001191282091100225840896691546871630337979064349749535 78 574311014892369580500805670784814346413929871873737709560603787782264669221251633979086860429591678304530923654066287046792318198778431443000294868753824865164994625118925095572427379963098218645 79 184926363203560238744297656525213497432133158651878990966727115998321890574361026636483816848293101271569702239778799082835493610682063257134920946547449515482902428391602333902691278369053276654200 80 59545714640531504506083344595447961358800463156033161353576570747671866500275029325313809938289949017767139590285119238385982150321425590366001544493409990160629416947470832591571019207455191984433800 81 19173535187887940890720092662077718344036317003084026076860689053634342691197985081724410316312515290619747378369568615961203416909888358034595362405931469382207189354657216492151965493522202765711029445 82 6173818784785276435307363753844429858818335274529900363587788298699510674699250921285934808042691633630540888695410809220269114262833729861549340693165439731080554342782676239640341317894941835366967047535 83 1987950475165671124228080408645244336821159922081624833049190971492188802910467598668989283779430393513743546412543911000310693589215551127060853107836865661938556291186667091947697752396677748785397678276870 84 640113879184561316725006584220014832026554676575008666341475905032186095026495867520493263442168544019791791403950443931290823066613144629183733151382777577704484045207764020930919035930412340167062685438104650 85 206114681146953578314327892038436130668213784697230708937122192229392430409728758874000161839094491743979443088525630401964644716755843355046035013892146543155181924000608828072663981871840376856045399313391420475 86 66368287215439867655896856229792214060332812117831713269087004421959330405837633861560531618924984173017360882713849038988684307972314947180194090740119804118390875044150834875376871243696670935306451516226599288345 87 21370382368690490431620473378101054491296497288157114441937078301678674998249308374663617181132005809219846224790770864923954382522368657148667451183304684779578706582292568221043279876488456200791821342825651579426660 88 6881196754431122479114136530892309753983411793974473018590470126136111390105871459007823171792886945584617467021745504656474322487894735286923739086933368379220225128623162816341060743358039199984031165938343581976096220 89 2215723984544452747784320342473945639728167301162492154871689443537526188939092360492144397700128464472437604534777261728519807886719582393732295318541361313424132912710076134293600516081412133938657243610803807744723556225 90 713456241826559353664072036140079603682715887562528499395665410348957296726997634207011488236269572673179324042731256531078721665201217636046512168831231409554191577667515892079723025117471349089047648411512887750219009008275 91 229730694144167567427083411316763158440194787627833014313249390442920712019904299122297207067681102272299269904154929825745619856386905359224583186068337972515136263876027407173536520487309692994539404131263539051762776177108370 92 73972570058180130152167194371961596938139038900274668080366908057210120313112457319745493664305078662107691729813844672633558515034918324452679739401835995918464322776503157593986679873888603672892599082618448061779863710019886910 93 23818937828039857741430409504360317450922330331100815288863831145031215820110191352658926662699167648096404437730153829658180096221387313568403651504205122347772996797770140717856537382871643072978422365199009012354064351850226476695 94 7669624008058776012610439693209650257600052227575562248346073261791994283955168503098854639895467677608380121257379719305261357424771680050701523104614647559986986504559208807992211050604795180895379108994998283529946941432062905608925 95 2469595111657097836202820150804003022629765894948999943152146726465877128217744147806478535119677893022250302640438539462464498910680259589012322036034412309193461881471267466032774101757361176605239094674024248287630561076772405379597200 96 795201956329577444481295478119195763636527018121350406132742899848750643291829660425182989453896386085486989070099952327194263387881618815981916994079976148912734738847243564853745268554819694071706093105926812950333510719779282469324689520 97 256052560343012280025140941134230231887939070069179881774800061604571241262840932912761116125619516641633788230269544210817090346398970578486588259771716285537591392446930956615439943700550184129912756741013759745759102821207852182717170428285 98 82448129228493624590650901749744015472152744035257800581079487093772090935991488568248654209460030462219994323157723135930775897277080644653865437729498563966955515633172920786606808126308604470137835964513324711321480774918208623552459553218295 99 26548041559014604105909565222476438751801295640282942607225820044133008710147996478043153894330004189318196538268556580225499021832873568607966184360638765881074138442489233562330776776727670089200253267816549543285771050420841968931709258965862750 100 8548386933873474028478289350735663534064545043427072261726132974723735032576718874441327305320051888929997065328152061109474754254288012011120457498687953115141905622965900034149723515298183460118011414400964439613306956754736195787386828927454587250 101 2752554044665699622565903261371661181530031702687876985333207592040998547480993329573629349159162378231269736839126695120670645370858906994012179348393160264309812536456577321762648641149238346487910475183842733005941554303974634201569627205381411231795 102 886313853995421404992192371872324164789136143720452962205031118504226808553847275403834209101944965738579925265133467676794838334662313764059910629725098917154644494833394931707538712726539449385647054997782959063473567178923077476709632573303886962050785 103 285390308432481026707863377839627009400920308246283165953034686950768991355791341686705041701477119805444504665636137465232817273115894173120297210592133458163531217523816711432505702849304553463831863798810928975705482690058926972866300118976646220369121020 104 91894793001404895178527015471988024702931550119159458983914964167029110989756258175843619593666530632387391922409571130337290367104983261430971641900037248429739897398174147686335128778763339675904474496162121347218101952631795562185471928677906779071894917700 105 29589837956143943766458991118602304327334558218061099509654665427096422969710159341279958804118921386508934754511216267831142265390531494286599748394601401860918083430994551738288478961058946071087776955900404262875253123264748112096749094734167006214929794378425 106 9527835927085348487904616613174470005377024814665554882649818352560881167135681551633970891306699019925244603560689228670497472165384036177023688011419751361967193124882847485581203890332201871550588275325434010524484287589296260299591023032473098094428321894935195 107 3067933578683526069161520090451060739427074655764090611113731854859176639394719749466797347041952965494542253411787420415632354894988269117507340939928765337151575268128845895805409364208007943693218336877833850984621065350630131068356212667361603419399704720374754410 108 987865084500168308921521564508628383625512662131222511223739007446302317003932623646757111776617548190222680353991988684604947778714057271801186758969051018811445269144363495601856234071088225667344753886387174583037458558615312907750400887867403827948610491638775984870 109 318089489275475511946660782251687888466675650131597884523432846665854486898626910094506323194723808564286208531732008569022377552391031453250864629047094499291948225089216916737901901961526200656941317533079792381887077034808780126164560729680636670996033178602965492373775 110 102423827681618614678515850363478991457885933829712387594034152887397698479040861117807389311589289740151968924537352767236520966922133413889506609366405459720988517033458702826108810575377365523309436900897806759793055767749868585312080804556277140656894734899663249768370725 111 32980154423991918450970157156257983561550804017517257207394473796895393055764258653023884852008556572520369707492495859041590728971374568240967877351353510935659010536548613093090299103369550172304981740771560696860982070138422875690363854506391558654849108604512963459922999720 112 10619507300697716122597712088464707227827901007706727108393426528447429166257612245412573114957443627061818893843659129258624978207815688840177767000526464115822480404251619957272250202474419778116680811091541646582476433528804416103711849070253525609720756075918274570845437539160 113 3419448370670240599558012322328479469377022573677548611645475947686275296141895378764195519131444839357333163447950747125418201392187680431969000006292170091783903031158485077628571474897659799003398916189735638638860550614204883562519525036767128854771428607337079898848770964609845 114 1101051755848516775341557370077681924432173440823162946222734861728452197928524054349825544587210280829434216811346296915255402223306225283405177824259078243090300953552627943376442742666843980859316334332283784100066514821340443702715183349989945237710790290806463809154733405166830975 115 354535245934851731419381915152691251187690470922484791135108980000613921457688603605265061161562578982238460480090059655965114097703212353576035290411416902104985123140915039282136934567248864176900856256079188744582778911921008667390726519171725599414019702211074009467925307692754964150 116 114159248139266409000265635121796505200511899463599279582558868825335954257177801836840999868478563221999954840372187862923851484058211071626199958334651983399562119350421090020904716487911467420981216398123166491971554743123743450456111223989945653066076633321675024584862794343661931625370 117 36758923365597848846354115127303321983313643936808045540792820652778176656889794502859196692588935794905003220139364401801824212752646261851282810548467527237756897445712450071692036572172925260691774779339403531226096044506933470038200423398243328561677261909877146842316351853351449228405035 118 11836259164474368062117024805356547882121792835752727064855705691325747547564256652118824494013768847396189036930034965192324472654868038105041438796648209118574321415400058501994814871523194022475330497730889813888310954776489453608850080223010361851207012258347119608201280433984822989614795945 119 3811238692037380918152835633209681114721233979468441306837996439786237932139033752187758627875740979925777964888251119427526678370654755623561492009710174868653693738861373125192258696593896302311795728494567180668504901341985097128579687631385938272760096269925862636693969983391259651206735889300 120 1227207022576872181277150956868711962392355219596002348074769997905477288401221303947806159351494581767253108504979930420698398110878176442748695385687879659497370809591946746253405305488363086150375749244752901285444689921164424785949050567226049113466899791903869421895850133371551622865579341558700 121 395156850031060804990324455276092042209223659475933287638769101329123900627261120837441395552553379588075575160638649344345456665024402159809456352699487540183284746994867990920471316108556319844118679461081939646732521649713602795978465702959156428598068972896776027987827048975656231303065341246012145 122 127239278502979002334703197447944768879407625996030922617335575857979990524689679688352181561762836732778567948617140108948816347739746617282202196873849300059358191161537901129645510381649646626720064410719139813346586526517858935880280007302281143959464742372969977142658413920027934927964174301874352035 123 40970652521109207690969439253782939487127046347062481149494416657168227825049449598528565021492080874575110803879558476432174518515533386362709297937026775131573154269268209295754933871575077657484016621572101937957954129017100863750654183885631569198519048975123435863908021455200019390573161059862295343170 124 13192422872518661897489824736520658570086029516128122899214584828032311379675398081046509584738888278776452900281269212271051246145654010662175111733525747743066496316513201855331959061136793356063226632081806104882647882956979960268774766931166063000779174305247373378201240250160486215829629897101357226148750 125 4247919194298488021784032595720398276628214377146908511065946820209747096027653132647377557720900533685143258779764806792802069084382075899834023268897353746492280240762981729207595062752175885574701491513719993670274660358018530105681724297651586654681695607240679104344935452530221361477750253705577164524554375 126 1367816788141240624352561005997231724415714943411788412440335661522710532609524633314374527076545232958337352874183986518069995193924882785735893317473214380622771171029363603602990278247139498361697817040785756155723557987399009714069246449076879736744505206357193424225691014474481117909619752063298745619680360045 127 440432757862285182553502859898512894863583583564218721897277017063492581753170904274095950341089844112050942482228463894011745650374727874931057814203106133206785824791214317378433662000516166296581122385641499762149315397282123109400191674878457623645075994751409041921568161725330389745536082414128490512372551380160 128 141817980214867687541603568326315154914349498192735016662510759158783088613988421651625581635303853258847445141924691189885264029425468450845014880280082701678204412811599980832252036173887958408000759710359522137655923834366856242217147650064414277933977725804747354305320722384541911016944708917597310646238341864051520 129 45664949196429533103213795498213581369525674834477111146606567172111091041122518600919163190617499659504765284757268334679161005729350466444219860392372426834248614139510402613667777214329922091209948045613380486825445325350730427870812143129066519037117182633133896677271351039660770017066450735383919899598233707673209325 130 14703971823270094791547300546856446885832352947203437054190652118660612532152837001074318921797199586507275574246698479075499958580821424726587950031463641357926375548509538041620192010978061025411195269927798157235655738839100830918159292939909354715673798830143309982727069714048383403584380192084704610359985015528909351175 131 4734633262143774093345127562292277683656648123324672254338243375641545124262172391827329773655507649355683230142152152993976307502018769411494875690270900144825458678005931738999088159757721320260313666968705393249394322460865116825219421514507683151927926106123512680541439176572539795184153355400539500616015576766601137869070 132 1524537206438471987962339527757566557690554863357597262459860176304458869399887357331399112798151665892943492830198746565581295515691462929076623384317198382992439767942361510419664767249975287062795589568653208828147736176659728516889735568378534065566076532372940939824360687786643765665893796058781634493746655733830037484489410 133 490896245839925836349779982810374139298675009353022993839820638526660114401639466888318686991231180909878449008093854241964183179745149044393261234874447608423420779818762400423393055966332284712899919527439364537270321654561971717321669633596373461429124715497980859110763600028122720004622618177572285767485807130716505468867720995 134 158067066623249680832641192125412715287615662456810046419159785745408252378458508450681285812063642101314967637113390867165901402582422300831701041006187812713958498661873550574822144356391745702266711292245906727792215425032778233249060732282463876046112592313817463692726054848367729197722817159382217235495936149434980930937921671025 135 50897104556440557302274114084400083948472944636083481923975611189382930605749238081652485712797501525442509700701503765373178287448360235718763341942757601246286213148343464522692307089702175783845168136183654526984556096538900029134480234125319771713386825600333725328198678897574380678946742502702896377543923954310933143256541910349100 136 16388709600107236201651432093984701618693000557156424369473727643195558246798876203783649718234983427550386808658247099059296242656969413479140964404526941413491446675267933702756348060739744210652441873139844511782299270870100776603069386327620684027834511730715145738216281878964102210891653363053173251351908017351971037147675557210739220 137 5277113594129973616374458860148989521135197706459732563488616325497780372538632388380253556785951866169699109878254864393328016957256702780047671774915732377542999543223126308823021383251107933654302437982893749139373380664075911166159207917259734937190999390464676593980314566347543337526433436160619084038936837663380363028408272879947679785 138 1699214188600251397236374101535880641103914968479476729018964983082642084399192830182237861635358265923215562993989408087552562163994001325761871170558461298627432361471171403507310129058796014892474732588618647378366446274561573294726661879971307029091473969217895148115923074082029990581300674790356291887286309819591124924110316191785942151595 139 547141691615686819936496086235693417445939484652685047011543235936285253396167552686292211193028575675409241584954711149327531688789111170192542469248049622425655677394173968803045038535549065687443209591097221562084856327028162524990818966142843603632517427088771773016733249539847309423841290849058565368622152825070678845200493405482193425133850 140 176177925486062555768154503393791744536951410143196105660987903006500768951481552772155909766293566009215852574792423000675377651227929802800672913226701419959762500688562546783176995098317740355341821013600716724343945370856793771473748980436115669062641520048615293016239990428756751604486314352722067692404445923362938997029634766249074496950948150 141 56728744864820527270525813596714706047480908126624493337791093224857311317123663825081516652535335226391829119841575251506322276163704607390646485516528609177421099566039745890214189376619776845354378923169839688017188324559560566252022180881463102594566936938227035579456260184810134169335169380285656738388862965170041286364697194238796505824780170495 142 18266479668546723718553543823638741555544315465362943658663071030501047743344868270123476206206611649332159760736412438562035097547061655649985367663408985453709634297764109614102185802276469826463754671439674778824810296562807645539379668494850682919781491052589056841291899539518434445774320054137628747693521470338829931270435466910126225801082263951285 143 5881749724527180216846970585398078066179222098938741233596171080728112516045730459315934256881876415749729051128004963641723795087877689414687897741132176787485324822780477255995013614143646664344483649824652108941900898304899502303114001233161038437067045551996738075860412195464751081405161722262936171100575524586138067827793855647866405911442664212143320 144 1893905144818083483101005974954357498568153971542809314274308424923421729118981863031460707239757999259763422303456861880196499983199068929873853087276897516584820883301015912320780281568451949449097271488866539404513264443881076933957169017409359526052668886251897071370211435040110329778016300248611309465637625395266119010618351083146072577258736794046197800 145 609831574881698354378307076964717716460879399614685660455093716654261068663796114165671031796945193885228072252661981520459631270795012317729966006205419868163524839098104343290035255651427384075944976935765201036144329250031401873231905309604580606350522314327558860243132221670720061437439843518330578711764214801751104183351281254917387503471401805018663548325 146 196363873206762052026331777776664150342904598521957239857225902454247140688013229779483040777909112673044179501934854592726121072696010767240119180145057920651138413368706297523479031539478049220504833476044905867099069505245667522103739552523657545885342132544587701101217205166536819672525851596602197733878611528538460280920101945732315630045214122479215616362895 147 63228557341002499054124454137008891692698819844670616548366285496550925040471596192879373459454937335526340571550770516876290525776844672039000646040702445029798405579884329698216958120456280421618480434309523924004864236359854910715530904007308125194473816157042912195731696931403185214491886774262389339730201147974582459352089475244550715487055476036502409805303910 148 20359399099929597933376047900339086460898677085385416571334086703986943615891165960877378770903711912926808619859846171579572823179071288385790967905926042241674435458309385456528337035755382817711930195014190658623699185038368035582878847350800692655074683460435273139324505194706659102246715015460892765195390891036287013451091890926799598071201818069631296741691496170 149 6555663281619989532048033299455048831517681322674259465353027552398299293391914967806323084857535781025096849254298916478105572773135178015552652665062144899374138419170042232672426308555112811022819904314135082552907132718118147602776273316053815726808853600444000907950294940998612827738227743091633208003576136712536443748792236788954226028211498362945241048414856462875 150 2110903217282536699721533346376625384662232487224026162427103537785548385528580728467675155945355617778168258651264391259778414860126348249719568367182104731556230896537295289535064743017710569766530297258956482391377473036049005160058377128921977863339795784659507857086855646496358623872607086560490432084386320630545698600097649154152333981486031271050297986292842089549625 151 679704280301695197320801689499973918812407343204813750042061986139394181840909602651623593891319651388789154188857879686732171479387911001231685461579972661416206974546589913188058174825394248352011732897479673194940993410475061543391194659239560818179687433806761085981059567876886478274151743644734827497964391666899002412787694235400262587812473857779833006345246737978516420 152 218862667353928571000598422485645225232210502279462803487381532433347141004387363473094329557848982391572329480553585994736499437948047216048352999060384014871287089573105414751265197229033930258778011462691195812288608500699933767966804621898009661475996013889992410178044094000710949645652988846518053963912449730420848231219037446149730400941635096173835177745183156786992737660 153 70473099183684698166995371238688262550852969326643817909186811381551640009230890128733722494033481010434901303584065832425466086847791815656568434011982072815893026635565396959994205449574100149078167679253667571883736996231968198223767697056499871434452536785143749316244217208661048899421988256835168641552310848803846231450117269965977788840618688494117147400942631238673683010145 154 22692119074479118881201508940435134896149423912677029903954665883327194735831342234088785548749223036377646647424588644455005343465551016594198987398859167062702683289562484715703382889565631214072911214708218266950751024178193059894285231647571060592232240848802397287420459897094857034664234565712077784525880180865108065678706541891598698276278276060009547627925782075696138936529075 155 7306791868883092595048718883448874748297563646912676985255493227619975153297682968486460212974755784232591785569413959448679295129820579551516417373998639812117448126212484513059529296234683676831328332968367028290569946048381933317761620822820825010827347100777586782800071842647335304112984108171032211448691865927715993302312056371824814867172764272634580219044700885742918063879352050 156 2352764289661281336486806278961597233816919344881969312222364864627748672167118084510406099792322613299858177306703870353830278026458761064571692195440163160334755593957130450720452730004678578308473650304599474891296571876554804335259347619716658082425813534209534141664335712872544873067346218596506660008694254948543684735278803445185698788531353817512274820984765759427143920430214831070 157 757582794479063707256156573106750860414299731488347205858616230916907452462658725529382277672914906726770100500973076839973900845224591242212533370514358538987979183806069792647472719532210267531651684069748062547969205574304598614020192171927941081716101130668369216029133299473116801792381369403966973490588101401565138768766472397293423185092228756474679857776875529834654599460465296252535 158 243939307057968852455145929734094815456170696619902918317162203990379571944303942502376583004578807643406672503136024038601242241884291921231371173613428009390968962429960516102035495236641701466613533796808571540971192898354204198910166620013177311654502138261680678027239258094630737632273733601858768957309359957049026139858068833125037079900909128231029401929332935840999353882349395178485245 159 78547699289871491426849733217805423826026550011877251350920371068671305258613406827039730345196703146270221775909298767352760027985896774045259305370153304665353017923263480115062781993479095661982026230888290288130176144064479447450459631452071166411667972419130509955555011973171624400790349838429119637280123318068384851895529397793864646304907647061634992741387428465271957295517044782175996400 160 25292115232031562270593158950203612377165092933127855032078042321908169913701572694364290794570333834291368005170291067063550127769216876950652264958015750674234280802328410636534113766405032161456745832812232664206375747195864027874849091160946902407245432616821762525010686616103168426316860374240574664435242399058062873284220608020791291073100361444718236633324822632881729249802606070465492355600 161 8143982557014873179639570332232345380023333897917157443077778707283362040906647794178474596121302297938674227443057814295695788381659848481335984057175701563798773065331824961483869570000426876893410176139308029584164860420924152496253956894193450503966617634644188402543485535373247061649628250155626612828510772373378176812667140253297001860892011477552210560937851500359451546479143637645106362506845 162 2622337091243557132281671053819865008755136350036391568816012665702920669002026888152774455660264769602418809868659445912146980308766701994113236214145617887792530692756045309187169467426371049327516619971024373293436878679790381239765899270839130115374843632922811843856477331703569450682753979689737528756116033461828714870805534940953613807916154595410367082385354858293110516237034448715653783234848535 163 844384399397868381721518439759664300473773881377820168001313000577633172056611751337399196248009134509680918103480898525897031963634496382255980724970831784167631084294381257733307084641721477456583458220493708892457090770032081835052123311253305703700195683183510769533383157323013989872785131831845328632856534263936472810222569583846810349147140887710660648317523326518881226776778613342802873095258721470 164 271889154269022375357196655931558084887546434667308057704853970173332178481559981903754388417403281047347653210510980665892932145309999068384431680204393688884089416612098008944815694085166889369970546030379003238997889791071650560505543940324293597461347635141457544977905520180678801169586129695874506082251047916954082416176796600463731978811571449688237318391160125784221461911606476461933809482890073464850 165 87547463290225806996635601691521943669489478188991816760794977082812383837890257561257575671207608488111434652866432293518998253757856065523404745045089796988892624518011264498972920188339096655653059238323818549248428055634301448400950096661111285076850238319866145972116044115021250962616860976939759113156204572724950601536118282779737850366976859658724705861305242979192791854310508642129343850617508396960275 166 28190011290298440830541306548014134303490724430420697688918277766695414263622181374743035611740432529890834610569780687532451544777884343099467943472838710236734541005383015070660335484951103956230915104194239193854754836024453994734545425580937509501148315391361757545476388299516662131161459648444906559930215621369517139612213910258475124086187737238659667050021897079174294755626072176289186786089354813747743745 167 9077096088012807721627304072858859723780343777117275664014924645898840580502504512409696209404748067016360633168816514953155878420225000621963154393509019606431533311108812841488129053234067134809699010491306696602681808771818552003075226086965216948084680705780166063497424916400250184983027389938282972538416273876411794004531342984946210217902084413988754065401189554251143718519740930256476015776921632518376525660 168 2922796750328833787923161370154004816922967205507332343115116817701659971507542830814547436392717137146738233045748348034228660399767672315929036246766431474560716991636032351944106894805884666304766850463096562066869687669689549290995488254577218919773766038945822110688625346692581042902403658100478672250810109972583228152319480227242421215040384993567140149392133014571789103068600953470408987893382676316103493518820 169 941131476509796466903536333885516692189471659829583897207403600375288611984848289017771864822245513413182694680097799250506675492846770260728527708304397425788944439773491308513160931998441628483000116150106601678835436747831263053148544142747777526950204579859848939475673864210094695564388994880964194181788316994897923053252868101829074685032786065844205139350201429502561840044370987276541437625653444852152806536534425 170 303041412639404133509150776349766220880192951497920507568440844204025231399149641520891725925326662601907680948758445610315115280036260256282269993037769204672565548890072565308885875996603398486859732633483862644022943763113997013564540218476529786459046100948832412689056295650303799390690353948012370047863587262247158639919271209308734806159342072816840487730615468166810340705184389302092872506472515859716887601270566075 171 97578393738411621193479646448290837606729940910670573853140744430095749221914199721438117976090363112300860082805539388722216613496182955752630209230453379507140317798163592538152738909974295871140350907865653664773709056285959207104728801805299843462285894300944177036936651525533613309106729582265102191217893310126590184130952076529310778508623114660956792844118830548283427145229328984286628405646524453383985654802585741770 172 31419939742355902620166937005573299943146160780284426860203751265646627224224973160661553096575171595498275038982434924722943434430490875492090645102212950432094509765459786724719873043135726667108706132600106996194490293180315750690709109641088073065069598918803076173480912734926173181732976235135414893202113782273499792131526649371228761944970483578755270455318532821079096730423138748550992253745674401473783663958831338283910 173 10117123018644862232072560236148154290855457041310674778411754766793783870451219443533298658979229163387332261692261240221399063670004565725497435092703339585754925004160253161767260967150794012513132234346326587120961100695005385763201228575628554227108948565960289583683816963994702230904709240984021330508889419998756806476167450145459132035501987089244536129819723449556920863769105447704435219077701510750104955809088888341677295 174 3257682192063903282824744229102700108355514021141256994221724831156332759658068435844561506638215215439125489989869136916365775558307039672734682009205373133662653756829836058302333311549512536302561470753384560945953279933498553900000104892242753373056016368640294442870015581493559192178134642620619733008969191125817418185533787420188469286669694872253161878531495632224507439036921531022079589550766140787132321986862663214681805125 175 1048963548721558212207335569210833286736184659350443441464616983877572354826027585122505271838846320142235020444476169825829558330711196770054842109529037445699788754774203050520189559057975885895412280450355482298009835177485839350414270574073590957569810161753608850314561333423962065179128450214598570007557570653093209898935403381850541651175606246878428880351011773852841838449024963883661923400127619631945857574813968466239199573000 176 337763005006149680427479228541659215628943104796821646894612447083747141921221224341010852970601876870584237457631336814780201416713447052917986424586340852142198316383536552431442735683356685745786451743543711915398220973870506772279495124746804045584105816068293409506845879346934291428487182834458118922700528781104887770039014355168454223209258541799981846311147259684982847473147001449008117255251542755345779006768110983465807580700920 177 108758638648431475539436104254845056599232943559917219856623743343982702126278408210220372151261965506007982226336845978189399026623399239842821573874692225352342158086743995679874040700481794834257342049140624881275929143751125694834647015897896829087124502963828724252354058588379417877907693744245299694539562709945120768742663686960860409331730074853347276083309066606790624044514885441616730094267596639601708894321756922707523801786123285 178 35019943881789928974017998090831566565737378883188547972185950744315346337519726222466618821853382291057699692643006773640171706371317841782335628801226310222602032705615183072367009662819454579945118353371537668058933786066888603229984059623998032162008505848536780915848500019578825622394848898464152043522816492073547782647367668187041883350593874844236022916979208300126895959486319965199138082236910866408994918192598961000839198367550996895 179 11276313171297708698158255949143509589110836767443152529824019515926197537979225565226041040264637835755073293048821844266157100052537721654672229652420997199452502189050002205306497237387163892947493852443585988490095403184394379114360032551911468459337651758725879626178964652245793470993263437611712712714652370884972440891683646492540525578481895969769146031991221763574253708330550513908680845750191031387056761949122543685347514350549634876950 180 3630937821213980410877984397626119256127123701737811926055362098177491291882973112276562748346391529730842542662027990846928946045210775054962675612450759871913483102841395094925619743429003954074513075368481316756142660891588923186220700497655868845874561857803884702848710769523125918834208432062073029342074540608469052419339486802929862194387819908390820786278256428662609567186477779158630033193479275195765868352699266467720898781678614879381050 181 1169150702117730394594012817779661256963344721122807997037296771593636269788779362927487978926497807935495543663879964230866854469457817029976326874979492257758942106612740170563844250886901886048100262774798540409489446711688448871583951200212637856903149580561092148437658688821794300071144121860549903735435287423556149906586423066896923086067299528605874524035566578807596706380337514338564962007454576422005222552807214680062444060186163441525821195 182 376462895144087973078861249340653298622940873077842437234083505091052701380695071889538852651583947763699834217226686454348280210219371872877322291067784056238507444846199493526462923165838978303534210100409761530538845698502788947726846065767971734053968290378813867912223249089848241496989573030665006929780820475844471800868408888054006303851476060391183205918666160119617476844901493139238759136367180128610485896135570427713639266481162949556435043785 183 121219883085694209600998728274872582495329997786344141981377851342547376208314024369068583065831104682103411122403329158335915360836168285249467801396951486616541638298369624175350497415149264111851967552069168414293098825471186352719172849226086685727520886352397504375587448548242311967730571371752271681485688757934496363729721075530323132917089224146432386431286467991938019947351900453320541876948224546836154453333100870509111781362874283593730558277620 184 39032425890698391403548511643259630910197636346329735875566434048795164086375735151768194208344964123689534681579654762297710397909035968478455754727527310906470169024630172784969333704754897205038030017556171819640847282956023502786625930604734144832527671437181617595071246209284934605367746992131200816431461999234431984649169317911875994792998878699090837247668324027243922805570467044476075245618191936901113123487362344733506279959579038154231683330349900 185 12568319916921796337733019750401326280501143573520388607790410385860700288436778404844989466504012616723348064057526430130704412211348745681777503554462397160396777884292617267135950102433661750758133813685535256755938532013014096710940830481875168549388182681886128468108565691941200700616446800894874910619249278064729164560668790646548540000212721851883103161362769050304551205373743036420842908547180855457611589608477341903318513035203087411379008301814390225 186 4046959980822927722358628811117583802690458033037218801972636577813096697712556270624934840020083717620794387091841930847324523021656387073563877688782164358336856008573198129844990963649934328846914049976724796503592566460907583117420160789233199538758162295895896185113363081558857340663890502141157590018581836074843556556550701418870718004073703437427660127121563965874038244207539687260466940476946617265414030740806216730523827691055434567425886441500903302595 187 1303108545505065804803140744160111583140046985494410933846581187645431275963154682362824173497000453061279069295509044206408365708561145288941886838284302460987307237982685505192819954345176420226955565958691698938900050461880228749712580833302608376311578871095796685478034803696260122493072125242651849111072731966821560482044765188085724648771732294129854677829982234242390010083622405554833933990668263578607860286949993309886769198006814727623724055154989049045410 188 419596904692650366218888960990744812187292438871167283479797169785251057763438095164558758931194125802014239518766820392532646433633667126652213998049856610273554593774416159473958180308183157378750845324648750333529312656158972749824333608162650663972789638330550636827742093427114200585428560437631754256175401111480467631661857839862184466186493725006375778601127157862083709208682207048969266278054703925694465598367157039566809157930503286860271719873464972889319470 189 135108900202487912856677442298275669412725025269530370869560842089663195168551103488305557551671011507795523845973620657351305743264332253636723965485215544205623591888124020665109341239280631499537545238970938915697499775232727345214685709247540211190861951963566209261847476048727076328385503388792182218639368085164743755834636179670435312387402207719758870854885114849356711975185587047362548907599623995810039314813937616747202662084424051554279870075200566281311823975 190 43504646268296415289483917531083774806085270844349908252715111355701763593215691885139224972879134511384356664163987084846727916684681352003898464672241355377600523033382160238005733920868055159693710816103317682104261398312282046186378974044099785352793575742629988831678059545596691463539546662630645042647620348021936008911121187996040308404277324392037350039494405854334999172300550347043691778980800871946906964904489545435559690382026614097191257892494708877609518000525 191 14008360989491243235300964767566677211890044486855400927003396295693878213820284235911342135709529641654255050336957867699989037866724131013001668900496231216043162793157167472617181213178274480789875345240029322698656472756779586144668814956490883343388340527174892837591073326206085924183405639863678911550315112694978230125625187898545308870864911052028306953846343799981020376768802026161021390282910281142908232659930819692633473100350485315244030761513221058023983484345120 192 4510648733969912025351621171238938978453788239496594748586840892102073083086538308271567028473495665478158741851836269412311623465168485504834533487495114210210520818873574544022494344909483514759180167456473338591285279966284714456537172037016020336785692856174572863715493932978814070895593076489441978874158818667434968164442399382143593416110097081428722801788483209188034226320381951873501843979318129727144504009532819451482542778622474244894480713949364685974845072441128160 193 1452414883977322180919986716174170784384907923073416653644035763860571838875651514979208671826329894754325460621240941792896642766746385608425706781304526279456571660514497846007770561879640513477975224045639174997071161492670921275418824727104202057561649711347685287223551455345851924742456787223960453518567589295801364770720326975862338534678580395308996713868937747014747039854786219701241432739950154861859387382836907932557686141243336356370707545860933915662842089342558922445 194 467673081991963772344210370986911753632961897441400665878630929122212030044876701284996920761049752615227320161297731421043306659268870997427572749046569966870805864164849432839958098430899335856393262962528357875718322715360070365970405024955516046514514421361098487913119853127431340953000189893038776590999889594429372021203780843828290864573086777192415513142996166055539358799014842361847867840419970547388995592769474821464123454937575684277122935286506771478749177923231531899175 195 150589279986528357372654819471069410499029346068207940996265515141588413102611422162254029276386194012208442766477248276634151847641809714786069999486214224806120031689421002876620499924187706505245152698710085596806302843184449986921194999210949062775616082028562365422737369155577545934941318688771262101848445881816961989462846711385733796053999263675562486235330896532136658786242924454295312203182490566104394721484388055603515194803758127000877214454709319482241572449191210712611950 196 48489280482580139110222507659313363268933816472065515600131617244662346807010833059544512430075593422178503343485512647344775851634003459290117112261811933817603779398129398076838961017490010595353082775721685033813753797182677535718258819340900642697701863898775720567633519748242842359710151617594453358018608574055467331235015437285362454038523189816753928152263405687181948589811422659440728681556921542315067711322380184429510428603355179318598185931481114366510307579461646617929148770 197 15613397726110818265134274811479431903186189874659027815301384487266134083444385633751170748455064695747465868159568595196741190074301472081702924078303956475043610846165976759739268827131859223997187408629683870802431916389978982051292418632770795999597224559323753460412570621565039662280733879546725210019890112399978663695685507959175324466608413121731089302542581300376055309260491853415460340149125554134885698651084934998246754495085563982461614992722464116696836799014201019762473292035 198 5027465578527200901234126266788717759462684205823734891011445673282450512522285163234817436490100756437261831044037602140703318428073440006849051436101612173030225088686046387237967723375441180116498992495982484713349263323776049542980440540932855411227608606238349838532280106624194528412036599062427923173046597584219074242679498547417169115793870502007594001490558915315402627633288565377118788799336871509890879897938026689251025436988948247173321429470701964462014938974993266716898470886545 199 1618828302888032579379123523631155639115081128085367975877870205412461798898092378175977463379063988508102562130311948320711271792649573380733312859500640815759257434946060770713865867658064928138288678396297730393827660358339497973857650561761746671619290373984189324253933781762369073109013504164222244536510984532006141927479102846760369279961159693233323537390657428150259270042609657559578834533046323500630728441437393509003831943955946250025827038674573310092652113513148817681821545152175500 200 521257686064367963359176540482965327077296660559282664497783194697139416794673223487501508390622114198852587744129403321666888813914734555156119891707770241062307863827542882123477571418173531419348837944615373204327793286121994571532620500446741495406000272814302724059928145447376217346573936304280500312833363972708393481574028437158291490978377627350628171445790201305468169551092676445619007600852116830331584667262942771872544634928377703560069133131783135147869518536294944300279820640529624500