0 1 1 2 2 22 3 646 4 28847 5 1741588 6 133980041 7 12608022914 8 1409256807168 9 183015824998133 10 27146136664293731 11 4536471294450895300 12 844659618442741504695 13 173611839268827045840473 14 39085824299332714462271372 15 9574184453657569104285899833 16 2536995721294132939799176959316 17 723576083578946843489853252981403 18 221140244488698891750492920932788745 19 72137405174355471782873335091418865842 20 25028520511541449109504471282367224756154 21 9207030676577617082777755957951241036851170 22 3580751817843831634225201929121853814285396194 23 1468499848575915725779156378340576805881013717384 24 633567320488051634173355055032222089540976277511279 25 286940383313115488875503033205705952585646892870689011 26 136146886479933125316802868118714763187745539797171786628 27 67553104520208589488259765743063058197481703681318921992030 28 34991992193309576773557945847660251006567556530076982580904187 29 18892754619898601562294214176733367802247817114332326687357820136 30 10616720647433021208553841378832585504111174653988923002234599658914 31 6201005656364645313942285374326997916046887592508269639520783756607128 32 3759735985777885536410741977008175250847798094741641827724902108431774462 33 2363512778831331586489182483118625474256002476734377791837179255882123411523 34 1538784034185009546475719392469196486514457997703322631087581507916775597872613 35 1036475923678352988613632543899889121187522584291080944148012646133923019344042375 36 721558911474218424023225420035681074002204805823167197652267288900596744607609258307 37 518691167934737107960312555592475185602068289671023739018350471348903670484639536136083 38 384668046563464857920971125752283375750692242414363096323997954613475689813282293892550927 39 294062592390044800752111121919894594950989154252923124479731221138229416006219015984091750578 40 231539436054280482404302910829118283627448192391849610641255669331705515798448660521140124175183 41 187635175872980208954518431173792288969190959640974524950900053721936941571485676466493006020014629 42 156385469926470728294105117883084525837212417646428960532430436959351627038365088834742572420492076332 43 133960006568847068619966348318767185421701840437198793072031431292962428400862069685207817909254642921161 44 117860495067307721939245405964073492348773386683118354688911261325846842524015003856743511969733212454263859 45 106440379792216529326115760351252957054273874057599240306880277869377022649407364583142642258832107447646876403 46 98612610578685948278771405232500436714823263800340349002877689320770529320173708594965484281540370314645571092349 47 93670003431322266923206156382106781218906982490414164805050218902627560039046158502099007639911333681100448331868191 48 91174922083439879162425465426177918849927770210848798912207192294691607373890860392455189221787001247863005753945794718 49 90893268079614739395046940526460732405657126932403123749945090709890473538031867155569812666205586139370445231090575802176 50 92758447030517336740711044136009643009001785757902509067594328633933607635927959906289242413922392973766039647103520227194891 51 96857527160791991428933164584172220168168161369191782745289805662927605540912962109112777190178551299425432371793780625299626427 52 103436161515870292411515075377906396326612686450564795995713344443782625059179499056579012839961660580155668071029436456000405433538 53 112922172814679539321774812129255717057500799571881714601825383228890439903410531124639990515509812164050391911301549184425453984385394 54 125970796531492094332342666201439504289771974850145429724835014982794743825424264179464134998666996009445775977018316171335477232352846931 55 143538117756378748737227814969923451893999610464976457466287442001533789468145702748909327393708346603746760486878443322640635234414665957094 56 166993958860463323410046237871690239658468804903636590758703240451773712216271882536315563907777618234401233834249750348370480671315496899451461 57 198292368625757933146716971034444029680389439539644676070728421709688921466918468225520880948178237990475870781976122441686998715271049765151901134 58 240228422009085162757118336980862180457344113598828229240341837753859105729820934973235639334786829678033902837772902362962801019784050494819645945606 59 296826641830178714093283027784217651334004278293843378089353473438753494781341814905478658602409036365982278496863370213480995085212686755133939860452522 60 373932896608719133554410122951077873699623434739210700257187877990256987083857293794527271056807766207235109540379710471460572812385843896066723330859477721 61 480124602353037427939614624598739839570310320319970265550574010253060758458304102959266638570638177410074579376465856355785634820760569347908508238901142766249 62 628124397419673338252834328816224894523093391435805056160075265376817692569798199958723411371529214412415411849361059189976585525976354154554373379540700626914126 63 837018792489276060012581571757445901356763636102914809286042402275575466649958549946644188471058540317669331501445461179489634803429406633496857433486294553782125073 64 1135777647902415594332688168274466516976563379292410321073694585957224324224074714699376249067707696986177522083333217121633988513508431897894808405824971416232695026964 65 1568898303187260574953200320867778544200440030853205025468551501978573353531481353113138447272853397320097554021995806189813806644965341275444926965757566677298455003210006 66 2205557257259807478615506981393785970731699337539370900860388949413247092128667256591381897519619404467766900208562581011163886157992152612554937401496428595473111850588316031 67 3154615014108568802514841111463179079488669028159369512880265326115123203623524756964648165591460946491139383805992093708930925708106559917534894997920609643630968568992573894171 68 4589494447387631033585592122329564369589728998021713825400996105994630265325467189463296171200596589270324049663120030619906053935015245245249329908170486486914819265688662882806594 69 6789896348058703701186768757070428585421780739889579526559122533022667156894070114103517826752684615964876187645257908225914739797864681610775707303506346531615905903098110722125554244 70 10212542004180030316542088931859867657355515339593610240515026414262538053391678654242504952756161788576149285527893009205584141890403036952257958171534295153832932923276345813614054473416 71 15612508496388479371806332499119588252249507872640400560435809235020460722248238128386330667999416735568165186472392222589288401559771866361936931826701528426985497810678002378115440452311036 72 24253717582702128930870118826637273928544635636289543752235070014429788245113706254352568997665967994713471126329235703414725139497724964476230772341131266326063101643094556583195062934929475415 73 38278266603623067515908024899985017245223033498277448999005125084646402883425665307166451622810653905684393851616188664160212919379009252977859851443971122265055267858798754201502269092772959183386 74 61361897007124430866777786821606961421400034729584626833536153436056257834758767836892350813393624638023634112813117084618051080756101541492930498410464673855225634925101313251690143081420931420635284 75 99890623868780872192327815946598317486572831040683358988996999308032850876709902849107688243260896400357807839946888623801946725310997362106585444864543497659657203141454463081650480228850904243081982309 76 165097114951366549371343852066973541279881483835984403112471979718010337344365901417425272276476172307186769626900393630953887676889842963706834592291968498078220726431927614834403556627747529356995225980275 77 276984100775030209500147477830114812287358617363019274641773937602361574197075934690940482730129964783749247384734914018731984534887651562732539897343655685312674960982429771083810569135213607492090350679863092 78 471612056831906770951935143480617852674542806571271422754775430590756771226614573138822704434513419409919341485238260266475472375144162745625673864366736796070123759339588559884911216788059216008087942682270679210 79 814790562852775642310460981408720558948856552983230506633239242412724462113140538675161787693444693176751036751977891035354831666207306413974313315687104882212075764465239305185453141782921425481992400132028558619476 80 1428093310286304748236033382127891253479353433747633115193589378012542175475133297722727641713802282713615322464472795432651869264540074919095001440284773189666131730347240600304810034916140624000972616029168841681830453 81 2538851004993334035085664362505969147382393834142531871854337197234703307032658950585419796227324482517294997034138500500118530623842035795887975415192533441519973494618427682859362833473114441684369297021559066417940364246 82 4577310722399158137620694035119935418355077651476521802393151032527825706880280132628140594447075727438244880849473018319860448405684562473780667887400840434214570045678235143654540651365981830294963345262894533826145099669096 83 8367593042468145132856572034918967019835874858979764347302576318689247608526984404467267790180218541345640430792975613600762083496795457674850300848675437141029663991166670811517299459542718410822776073308212221579990414458063849 84 15507219938270718979914951415804562427532024374906065206262933492411767837699483864021107346850851893509081385352790454534713908859460472082950663350609268539770813748023285333166998391717241588992450311228343477124036232675044151557 85 29129875181631062577984172644512404000070808270970291753990165803823839312259054050773803060756806730271689866343611226122216832573073863480844865700600056134891544956143948328310098341250977444526172549675238358424467342175631270458756 86 55455462650439780884269124797919660107608588887000313911807532053608997307226874608653939032464575156108219807400755222945224953863593592280458852830393796541816295803482716482837841947287880383147162843617375544910653395931382478151701829 87 106975044529017903867635942698884886435815648648161236200535587954558442069386786125761276577812790377923510355382185300090296164776029732267679546237852412183221031235585002992921142891359356726507710295555300396241220473491246752728459330541 88 209067270183717830175138818909705512141815321340393788976058895389446032084072740780195590575694301245024712421537081217983309276396238568486851750534157866288906890358502972351831177039073967195636296568506362054808189232712573543931300710039443 89 413894433410699883312956233434664234738770963250342231837371507114256105978032417442141784580433355328085590234528227873236220378067479129472903177915616409669335360091950803721519066156843653103218785391223982560054453703699551557511991447709966686 90 829906388125595684366907615977624712319940931308179109682632112880258219464294371090652681446828011999072236030216757444824006251288094886277197763006664766705808380831255865206433593375878497422341485162753350595217755632527954164344323713792672133115 91 1685163611017201647996812965761083787158702684954118356950609054731098285719909707783774712818911069564863726423271876924657561476819813643082760154706912114684542035144802624751255539613682422187499986734164084227979807032043893367934863601434436560336545 92 3464713489906250819481308952482818397306433165610276704256179590698272493344673698747815006912819877930960522794695964852506302394532268444861467038544292942801904897694869925983811826819805806526437750317421606914732363358737077212097069670982495524715895779 93 7211823025941445460350136709279701701309070012042027813726550242188002171096258938123353169140660065407979622546382318016692504804307888140165898860968902536141466385757363113178726169260085223603810910547249935674269978278496528015239597465889072135973679091322 94 15195561880401038272671764209643315129999102884197330866955907219295346628489369769603969891631849949635492924860774959365169467249760121821101378523317586377941600884238480001387192372860989350205253716211517199909552292514560936722438342784399681941211508936205219 95 32405981671406325814438468837766772403732643361574886496694691273829358840097412367247443667369593324698670432194162023053995952028527511208678139677008649155542206989784399767579531094342514285006844795822572118850412374635019758385123035868695236861591824666806168715 96 69938172760013232911363090898846102604575144536463943169224728605968405496758767149758414459873543213827908626446069138097880517988439325925336467344854942794569877549114746795109972481624693237140316538195139954682705240185990746553290065166590189356493609948709768923954 97 152731707217906499102319852824632193740009529704848752076134233648653979302826179134412757713071697045432986155358995910665949838232581048137485396174168093254183679547086775235425509848521023446885733360678159538111888102873019190584616031410531747685419538693159151679362308 98 337455292087607106978215490354914879336335935990773541426449581834396845378384201939388493275621796550182646373978972411194651658318427901634994299820904319019824729551882609441022264396113554849268210781332893024002367115017729963506526217791749662281539870897757973381405854473 99 754262970098068539456290929390770317795071465025171129957170120210966647269923602944179190215270720696225491587470861486529166304357287167651212514615423650741208604688909416569400115004920496409033098054229644605474115962958718632698976153305687880392066527212913818516455969748473 100 1705286308363214526401670262689198536726086611939806740975197532156152970186428419200612215716819056476045388968134701082810966759110353824399678291061316687746613744533973971816891576178838902385855140012078828421064718095327498524999945900616317411861225997695566282263322366706438249 101 3899323858723749922627901052600482261457848924251682806414956344651563726996512892663815533185724248323989035658214187310530582475583199260243606122426271037820159460339780844496662048077509483070516275892090955028584127184987249603588469830016379967125415156326779756206986610026754926295 102 9016735117410115285202375917223648456453371989220866498526318139679874422909612340278319529982122285575790385379610796585686301501139340937302008543309810443702114220276324513427099537010560149270555505658143175985775367733031122337478279466777050929188600101964909933541458536658995222406255 103 21082825692463792708499137228592253802692347738895945836738994952350968403475300502053502871723235385583574612123795260927972139493932914438227717794895648228414257414170800497529291019888039077132540578306352151126752868432421622723550149237872206788500922742882441319438142655314070591516546673 104 49840257419055387048727910368207303287794444387979858769743459049448922436008743307158895701775633877104657056976766223984012200135069173278980173878618109135994725217125147163296030932736352322010201032928086370155906695847651103410634377025088254104332231882284676276750858137924835355383834676637 105 119112423620895233820954064210759464414041925358680740291972440356216198039260498307026150132022475104206029309854478320013475288067054732522552594899036691507718199042233547594154697159099942048951040489474553807429065056445660534349741379229796659510553986121444640677564906381663075484951610716297325 106 287748748437896818825808873659434275396432481263961745986823157825763190424867537654859946048374127883370710278483289458749342874404592530825015667858510507563853890593154552363106192762907775210346309068947832818615715970121864290069181673829007377301777398105558514803235904662346621665065921614093899743 107 702594207274907631322055124087621428562441373545247960493394611457970969543605650097454855895480584503860208859076983021929968609289006898369387073648958268498749553833994696557870756909497519398204695801646763682677861867081124572435119476080920490397034468251008768093093391203025834100347164936836704730512 108 1733749764854867407172814029202059600922751339862628524090709608343771661442633819517642414331184483679707257086004619838199301250656374780898927891457428318249278108752086684417634460553448838151202596900542146333366843369620245288727519818827396090736787998908029227984961656673011238812973170011676598884472315 109 4323304320099936691075656810310705064023477622174493263972640825483642568176020803876901783405629687179713349676480750866341294613806241446237619386328595809282242354801319222427906540372516893286565319362299662717170843853791181903677888595786182733324952094062835764160284201100623422809591911361290361870642153546 110 10893071459043058401035857989259490183005685247839525075444076562160637185725605184922273765957499610203141150807569424482177186862215450875413024280187562988558059782172465559315515392675072205991767955084867020313856984323720078659355883090586993841982280120193138297702718256643388015682297025705559434473693518948922 111 27729908946324086709448356472274609376454618579040021316711695935987749667752468773992826893257974488850759121523360277309313957278478951350456979553139783866354483922968495297014568846108179812871130870773978525673444060149229749382362047441390248918700183532718377250685766031565022171775892675690223291388289078055437868 112 71313085552060633227568923455319177374138162614768003503281160290728289467452755641350151078923592240203191936954302784099203379585168642236516693310453309504693949411392980386939107371890255321741401146845695535534600163177501535038549120100993131395224047178188756933740401056588517353220402514959231528697597481920415473961 113 185256131210028728972439681728501201409529745471761300232213257681017193279687448877184572463303971386757617227736140299949976370907339582488374150102527643190635463676901980634558907436442968039295486694969880188766785758598967931458449537120097878712375957895269534606503366541295978174468515103919974953345479102868302180976426 114 486092737839233109091639573460143993252746091138577169619036621683329004686502810584421149002541342612750770374887124637458169580863652903230682680790513133843971449244638551501525269580536274231664474268821647365025232307178436957650009188247476500959718191443390848236351183022940350447312458704540061741000654137235969507499737144 115 1288161026580287015047276294607352387032928248176531289803664686377063250820869831546402733123073858230977541859809126934865613204471093384397211520677791273683478826487827348752982794616757961752329289600672131540271821329231367795784041369001677899929136020133724424395249644011948379164947314355870133044300526714224563954522556841584 116 3447367932582849274398222438707210768881697476064334138317956857926288678018313937473614676544209386210285688618608067786107229463747127966472959680483085259852070473484278671796780494901144796025668816869117386407554439203707300336283037084500606340947285030608853690876482994396791511359750110636204434171055798964358119828686256039852087 117 9316101693109283436058153672633458382366910388669394021080141677254520950172749426863124535014848219073543087914735592096163697432898615301220518950688447043744915476153506060711416129758867329264626563608931933209247441660885968468395230105877046043489047433090344645131031186697351974025007556363315664625325936539984822783028343930499058931 118 25419862141532001643058256096400113496698260281608824692101541205932313038515931805481282431623350285561997034848897008902993633158477733733484572820055921081281664371811868329642633951424344160516326341125067929610189979481056963203810877937757394233052413422910400394359641849261890732912756835480845360135084067217964623526260421033781200485441 119 70027474360905718975822180194702509163954639129788298628781906161747145968991961601575423824308635953871786191699847322728552637007170218339401465096840358141316506795374606868326913517831860403514450677537095383067044486408504729527732098002385529659799121067579614770604909880209303111396286641891224265765513601551236738173010264288401510938360993 120 194753182972199428224420931675270386598329381049085062956203225132159056135421861058047033927914720551578671741437008005154235626383759371936499220761708027265475296626132644007246417147055917622449373523101963174320395118988437050477252047586638147654894495438008760539358653148789077973532661062327773820308350698532172983200776743558223671611102904828 121 546747263876973230171799556851470494301915565954382022582025969047573342388385882356370111398989850192560246216980539687615801268926148051609316759370289466694669696317396125898953720037330246201676046121946082929407884812802528651331393410456554452737836163857796220760241356553977136629603603635799120343317644743580760971102479089924524298833155502756917 122 1549317160331767565100624625464483453149864136095861660847062028423331661619856338881379153655092274240364639930391532630797924956636687417858122698540377564327651083453591797403526555488694057461424036121687602251903370344934496119660213894611046823932224257054302303227957280738910866537475038038451188944691381176876800746315416056336332772483627756995413247 123 4431104338804422462346532042041573240597001535982912357306021246483748566938835632562838396117820346803440700835869173848057519144494192442828380444029301397411716000602780152434194851936766672898777790983295736620655830070032164312919825276629888399489303161270538066531794113552764071442576643721463719814974082593315961547252782452587089679870363600454525995015 124 12789936298546376460928202441360315273627222176944740405106886033825338251476929309354179315070684183741908742616122679723343180835733484820852778782888596776013101422107765098665952548801217215156493702781028913033610924765223349462801012785471659452146613181188862737790457612040890469149217557188427760129168794872996944643257780149544075803685802088778804460351421 125 37254343416272116586580684889846666802056476750219794176617168536004909124070725278398746374310169457994039407494159644391686178357252992711252382906784190419882648154415385899928144397588197032552432411217955881182331470960660027777309599822989634184162861460461988066374409283183341594873638040274405517311304646704438108562622620696387016310562221946041681728571264312 126 109497818686501588455770863553227317257076744257473676058877188077476757378702937928658155424265975160006327197387151333662432841366704229431582009993864569656806218791420623170839981035024171965487093610192005552208346011758892353081201388405118269415827695356330064974627745078595753560980227868857490012481273012533759006009484168424913750118442339841266939505528080634800 127 324730029933637522916290164392407640482137778482460014188010631137418824139170111879997911630211447629017157429942528293862953230943279959862370231392116530625124610677973401337290454892622975566141444238537282675222716873667578627381136462346074004474136196672869684355323942441574911041077786668949147581488964675542548139857670228220801492236853859425839760820690089242154291 128 971620747021037604339609174993877929555063121437147385816602217319570400338988969270949101711473035284811354324793706712377067526039073798088444109244784020073597156057080191277439819666781125491548661767140088843968755317247442055545413735784664917018858710752534987234906598643608182776901537662925364945636390765990895764531393266268026927761671395330995529322685537864583359074 129 2932904020241912461453209295579659270374221079065264190313174920030760101089791345614155959780371147876291973929097854947287572635472491897038510990547218189153448610360120521747488918245603424013153802981059737742128846485912276956610329465600552208199497113041764052173313746461181736402565559899787424691655452963336386867829742496551443385535350603688977787734344709304704643270077 130 8930906581288246033675087794209276543271857755736687209039883195291914560365285581435739452741998589028551627365969428685724919583303522780236998117759105694913143333687355352928812321140282954724757231153394613240378540812682465455557832765111183873877823984753401975472959706271753129863292656433849379130587222240438793608624591170239936826592944331741865201828357216575802732279676239 131 27432173277328305668463520377742851483821182017844775239179630549190042040634492097736339343700136803959934213940528158588675261308650567066896418809642703353573732339588925216000538825776567479127317475072236871766532674771994615565243853142834250472299268417659501035979228015651139596013664084376989907484375318154791706762223808761514393552341144775419970161116143330325644055029722161676 132 84988988903247541071328276641076966537014350682358173243445376149161517626258368570652777788566099187382002598456099728919925922623501241590644109743837726747235460635021182183792840780390949255943652254793213383933680864262389930199106458773379707362692124018245810189132714306959244152054889825676887914040124977005324492053653362492112218672395003712545585047970917224502785062546379264813566 133 265567019891097743497116951547552151630945108826254493014792464558347150898158896325813512991436324085042733715443489846889922584230614121006406826089272579322277822521382306654324517442475504735833143362911515125185273859015453590747244918249639271603184841699870712995403175460920383530293387522550199738441985812270619069795423337841451171953378019388346638616970889504618393907359216951413984806 134 836886064612593125681741303195958447456733594916764231209235698330736353027697958243356295822131637353201760863053526248634065256359884672483241498982591600183172200740805114131288502802477442486183853540196840184332118299227917700340170497675905977756125300700878422280478476986452190725088380297005216198923116264003686619323777024610854872130574629281561431513785004722961232574970247453213366560572 135 2659569635637522935652647382028895528613185304502162815808855943471882644673513361220826118631534290128565829246819510081452556498980558560774355103853868496292982749915228071127990121082220771747753071074359619083868194613351620420214341480893086002380675070566566344280709051705336928212062867502873633287433881320843060347188553299413448624858710528853735192723826241547581548372569030714086363968497796 136 8522789477026716261953526824961875019897901148581789534532443688001256594344284437981720494975386115145839200059562407913155693854878178287838995321965048130044007792872299396144282759186659416770136188309815526848986494060759566551725526095167032742492536099507056884014511661398670007240952460196481918006200278256764342955490919364366609725411599187239853487929053381313551792267817446559699021721082458403 137 27539145522005509579340150202394185056798658514507299360373137874965753544706540986092475185358287566893596762274930495946360523948294416198045745596131671124833892678518034638350129510660385887138664647114615319225106718712448216491516389325014813859294404110439612209568905811697237534676233826826883805746593239340377536221771705877721485823064214198018978174986852888592166354511427245041456589996070831756395 138 89720317989435644667823442277188386905292142020268027506646456367031745609174206777390507193537295251003634928279965180411419897878892678706970165176986646500328246214624074061663175607327801802008354240316631808220790930586569987263082207480298971266076676107479587932908449788293808651012050826542944949969690555565804319622439670956867643529554743334761983533172971460475498301599960004028776799534975126700126886 139 294697545683680543318239252772439329684272357207348652960546797814697349477483514279434059137077678487450044333865644041511601833199879849040774761993565642092470752829339797077624532545675609422379845345531751651082679134822282798454605882854610754910913115616897976091915395551816072409935959432966103503223531534108364127565519338378507356899174870629820265475017775075825393031970067212506746585561118682097398959573 140 975846963776759785220179871026899558905636283580834607969788591487162356660051816885419947763405269349633541520790430916955578469490609109403153966751280575607066392635097174165479640473401210215939520125508407736691489602346187920915135476804288612357307005055876446938890406409892714410205121864121921275767465999780424289418226463893918304280091752092016899092417445601852653591816992110055880083759471791798326857964327 141 3257473385665583184183049777748767632107138175805313763961014908220450104862938770001381035188621975089582309875609822647121069479068870379006488564923956548340289760357517478537647404655701467735838299896730888237796664106898703371438799339102702625474202083095276797541820080934014418754353306974928031477958124885670364535451286760191133440924346573204850416064733848922246783891993487925875325240061840181891716797720573218 142 10960966492864981805969292002239604566280906703888608051117978338899058536625512972744087904623765249935268912809025849408646563226878809631285971614289015577157542293791896201459511046525350666893151564385034019567034998432708796160034799073522776026074570426949700928375453899727541028362483546710350260487366516890144118646007931202565071899629460416205910251526879140023986998050559735596467968181601728435071074609907369544139 143 37175844534702756709567614337408564317641189515204853194767744053789874981993577341369500006569337697204599546752759167568337201039073124633016701402024709421542639679616176614656063676366448220662129425500242303554491465943107678357741051066425509181661397166419880504710048565096867829425218235512460224089307981163575154719859993335777892837790238458252664440549227501437913988912714037142576456325865765772314180338564251487257506 144 127084449385028938784006331919519132567441849767692595049269035848193826296389205337299229558903176719878962703039709769143977977655230890015796184109308283551520601626509024808375808619754513074566517642373409375820796815311656844006163260018046148502819156544837584432299401270180752006707660650123451294541427712755149724490699431608192137562447869569744686294431751251044050096556249506732905152741774178639165355338014453136906735187 145 437844051393832401239910364169777454252761095303414065423866472205313542155641489565265743952991060170273059723605103697179763997134178024897559465826011327442480821823053297786391253628607712418376897018255517744980084490746729977420242204269096513524625215081520171881632698888133177122384915843019244786507200917418401219733712034348364814648716996666295759682581429027443690018177385879881810476256155226409130264273699199661008996356186 146 1520261172347319951446243584156311288389206494101399309256829447113326012656842999105134572490376199957648110827480589280124564785676515294210207482955232662533445822328983654019506075139422474561187431541571105419320401299620376417089368019115759469064362638346559207419889554749127966111272260366612330167750724437040990102057845264027910571210933609656481135188883722974902815918056584344316751089269327287605038186455489408826421376862714907 147 5319431544383798683743655784234572168254961838179835702452650926263279131553947099943081286466811683459092499416692655137132543434108148341567514551578793556059251632591476752487897803522919116257507274098430968318994339296970729226685742047757618597299267649079744820115521530282235696538853279276753951554419819136837068502906843677668913343297860370686704111033551889410640384386326801734735885641113573082806526564891761172343418566881543023696 148 18755878040478090835313551085611747507839927319191414957673776379515366419491237623001612373909802033262936812147401787616625084308168614854322732770042256702332153730223096257037396357136084359573546911812577848223737377069888244571123594119564555976556993303807919255687745981949925958133876807528680298899261891669318699157212461542108049748856707432283469554338327141564157902150844646688505831477490556574572091872809250898770369461218261568102028 149 66636462023636878015904192051589235089823660093044459482873085926859091257437753375600671285759392125739647233201482699029946527477171211050926904640759646697178110405017320358459750523036230926398725741698756107530236209802519928199214948341398874570312513389361794351253947246041570288374809371832004462585009273095815464699322228654070542256214405558807082654965442551745462877249947329460622567998539054671889208206010091597641551315871965531562920214 150 238542806659938636363645825073967832277699624983502383103967856665042667412228420519795088285590874729435474661464337752818110265177895682903320620651601737493694031539093179325881605192508959229176090892447386795933133924790562645201805119287912972364724581337893819848133682493221432822687460535123145882163026687149005779471486555395714271602906612221000945757409055987593210133867638165992415617030258819973591288969594770786123262331219549612054482218685 151 860356399783809673828124669240305105232609910148544422708673296016460542856007598906610957908456914378146578056503980519465330787165775522015609130690504878658084705558144185777205392542798607548918950258256548832800309196238835012633111192996224218430538848995557880753660371395489800970511902860476871193360805837682799067713255211997318829085978065433495265733505010367196032973248407988723965837112289069729857889969278101076759592143065084378312076484217680 152 3126268284729461010529993387092717343658243304198428472393310267795402742789772923672401981019325465330294780153691589830219810678881459063246027146195711472290882550180704972803549913664669478825458949927922561564694398967368016840287984370856877469041795375240035273131640209180168246935155235729581040678077880968165173529233868728170742656690207710066038325148937983667246144996187250121384700608881997882478497470799855889067500045083786003809014449459283305591 153 11444274786945383866716081837840011042129550648860302591079712888838276695654053786050455705646708748240923587039578816808489371740748413320584587889731446412519550833638966396280951180069949719737669065997905652479775726379469237439763036055528311943745948184794404564598557011943505828210353026457526757940112903918068136914374879417709690646181751850744554068916744240646279291850817308929869864736087753465222990586141711688580494027983150087614392469160064595313832 154 42202985402164247990772643909297008490287694463969764517353754991193380757409247997704584621158515024690896607450241034114036254068819674098804612299821386079107077307451834260142427567997003178230783102224987370285923787750858855954745752765324580920679816795722828950060152741479787852426355729157484071395268060828264504614865041104512181565436928291251170762900553596439037817221266209732775418307174315700637527174592424872808471517040824741457331854564657228891565767 155 156772504870375962547715500922101181756989574885628210573959537871723688543884956650861447899973244003582547288223220426466365865897771857961122488214862586096058716326378960443460592729426588979043107641829410929373517111320070288717340333454198769440745206074842847042932974454192644047688788224920334913374787723650717734008504592496423454122212865589475456004182260031720356027160869961049261321759246413183199504741015387053906604751845207184400408917797420163640443022197 156 586607599659350851064465396381963509133154891418148722505023336599714716961430638093828062759607438209842708817797387233135084653043288597184551056390365081107913899007774780080955736283633724061778083797782517975463565664853286099348066663706997588753956042942044071166732823895131930972274631295246182353562796084505489443017227422033264072410583189448578496593390306113223517394925854734101639118659547394588045000177653855022883398647263630588235544453987172252900510507594826 157 2210833526489806530157904424395239400543972764242854850217162419665342783924881236593211823222131485305790362184404502707455410893139922033978030267741156590758186092912264539764400877955421953578186094456201609191770123428589385934751202960950451139812312856347906839694489695654035159745068383699294456747538602517577982238619158770083617423226948461204875352495355962010447622760955006987483399716769459720427453894471167237513388747028324937892486480335381635023152321651462050636 158 8392178962253332480085716762439687958249021449447617189341848017187671306669750196036210173808974348613876883095270869266431379243278706744163530891350474198023677180531139670437838595965152890093677351642238940181811382360552130200205741393030003534673564682331029566911227619483104364766008357195231291190443073172501013406317596939944512929964175999727810362140366321287651647740625361365153359864097024658698680810144522116094146117679669695749337187347267898158357237110198097628885 159 32083651942810385411210926929656881029347481217853604443012664979799721366239344754489087747800706189030570316230849235788811542883486417177445751265167380169063109494449649311953731197698073224242431506636238226747471687978538764207655342957617744142340784126790249071460811294845817515158615683963185590386490339314919469204867574741525580735467947536859365270010952823512650701126094387137921353521993815194754592211808909445236940618520386242608052475117532711639169685090438430836515488 160 123527457217082710566001274644549715948951171203660789194862792357525766251883283773224091008042288659046875579084472598167933416743836595009358220234418728471976236916748410918583199879127654499410457125768089772818280607397988189292698533937956415581127069284614140994530154409518595977868012202886739772182338845154703978075184898292200000633161302610683677004712618720710258392331989302558016970690496702405958661885619958960375718698286190395177641019474948825514967855179403978059677667553 161 478954636803594673413743264883737676620898618116525864179858078175904757526148826163000369072660354367328524195131772882388810339432399376667284309588985822150986869186001747923936950388848407652529355407729708156016893229811379186548460033433481398839874556843738187627070914479118442289602597516426985230341779608020366681819064692012844036074971671865231228404059090636427417193339772333599343288458129419878174857743772706918449087466496695458710030031158542968615668560218271106365176515538035 162 1870067190826908756953377240991525555584273073600984967076454566881626772237792654746346701287365750856890941077841769552159734353355505634044557638094351851478629438263780676322226886030778299138741142244249823762013668766014970644686960305465292285705088949067259687279525704788484546390674348172792908936013327732188091216197234898225542766456016730451262922433499929799253680392552623952975112265396817780977156691918636873396101852385025679914525701993312835006537269799947825085249027454734287220 163 7352465594822122842465761105545021996683376675777785999139604500540950407173224721674476569590586964922716616923511445148220572954924348013251824297348640311326454584887925407081869425225367519441081401017889030730467089910384208357745373089522780265463437290982461118655138882960887981175761057540405817640844411586901777115252160025123007738724070613024638617594452464660447579720044354215782717060170019800279206746192732051047264099407020664633974213189752673913493531418310303041493166426698312213369 164 29107372263882158502636400361378128066587986742512392650091469382553094540034220641814169628015722905188731105994773496709273073818592863769707928548286786738874302322398699204860671975068492614714066370247864157587270110442993879431453670369492070186005317967738075712055585610388317366334456933114975210400409467304700915190268305392246794570304048522226518946720129704211997079445842126123284891702788652431588080511237723929748376003086122856335186225342227863588780453466170710333348020644526314242202114 165 116024228019733794609875301271391924728978986180069553994970810968457697580837547027417453003496898151413993937389974129386155099545592269470381845645737984517677737233950630575159863214601819077028533997708098180278122566457340807767423196013530548787457926526521872982879175358138110665707486906595994121137953882826861486303747754304513806614690313408145379198833982365673579061152436710850521638327057836461792896568580181534652827621207443148628814297473236450957682305047665821381470337296356802271848205669 166 465641594545912500817758578128571010350078222168131629390126501860703870342942220629656053293007109605101710660131193003114813542743248947304279751377065075901415130019371655068178144907698978782189163719233224861280039159379150622325730965653897655333005570729325955535097415169579359935976291354634565976457413582739115664380678143738390155220603892115528497483561810283614345814883774459405618515982979083667405184414997191767495905359111482857247662411794071991999802771828916196748848429169116242869943911611178 167 1881456443582241874709803125496306563039038970389830857967172675961386373966952408545810339187776373255498207415830576317094863950815644763699044249037616870224833227384288230950581033362377964875347127110071193513442858983190708083924513315675242415315549817069858453051956591652052969774155269453916289463714917110478063722993377804048278504357995306902906156276203414831296544551164529316083312255225814899564299799397386250720788400019617835807367777399532809119450430815949587503568855899359671632670876660362098962 168 7653463867027201030394752893782205350550436988731553350352181000217698062178293879655274436916436931850370949805375458753283564116352563848602286624295207898885984448261308756932501990424522751699192352256239500116885269267443002305050179764545060074012938692972813330000620566099815471683672778380948495422611757667995146173900164170164671386456532142000415397192454428223505428842956037258338879615153403831184304955657796467185893005930996466561288623564569580202820538074943753249900741265013962138333388789964412216595 169 31341929587149195244160027385181552923605674003054030971861463123296815378247120215059017410176740965207453411210790873742060047788070700990082450741534539459285294432502095720905547439397620199575882409191038970578612471163893839299118579547036874353475276869837348744833837146940979287339161422934131272738209572073235879927253966163059754099616540942757111151817412446931701228308160572269147227967404546960226276573685439419169141190299184737196908318769809999273872375487630790856978857115595654800273309297117563349813303 170 129205149493450148800618161867802213213925218838445477412126727300223106090211603200862043780837742577997238543143333623049757343882173908560386355667667702355923127770032843289828365661270493046302635374156877392744329154491327398604378566392506970933226210234356227188593397374099333757986489413239472219939347917885287399448708443244542866367219545581784713347709597045602131055435871348311429487975360236261139301179062998008373765123771540444890392839489058789368771997958036982384662719847972449151394157207459746271916727991 171 536170716537589755200819562869199473337368546112014532856474140268221243464913477718417220142276363838365373958551139575364449157625640907397781765913539950685344032427131440161237680981877330683150918413126051232380059934702013450530209039218722209657519188984699435208623900619537671563745469312282519629429077909242369029726310697046691775287357239144683075408361089356277879658480551269396789417343872298933842663311350776569925111980802542486821622008944738669641015724345494058414850605823434627257319907433564272018228137023930 172 2239641548483325429827408309790303745418342454182398435132054728822874602609335038728652132881582716119326321590818757105509452255207999872412526776871930542268080703275231740889653395068113649743645001050018294986241336405304526988559561838961242193096959786292743628668576154732889505801996131387482176867282373761559655734833333697433650553218685351676697360452270957765137385115150852571778175605220927371646343478518841584100878291246889318867321232078983161672862209830679912168700238673619197972115112437514861860579240464468334448 173 9416494951073929606679788806443351635912699668233538239393877885285595459850511626883775802792267921754246658848112459056734551211404907120435945643594917891570640883579739918231153393518353031977552213910322109279870230398437991194124253760044681423449779180414393284638644420449011451013032067043953268791016091351412140666322403829676136737024369227326223056882090893607719356155371593861367216044641112168111800041562900461493522292951217749278712249127163568900713244660663352092890291559265497708991007417347361551687395285060872647646 174 39849121761140951058174241870658153564166413410564158723006621333126550065348223562848869460848612917673327396779285027979352812033695600937130101917891612286054965635862816615708991090282896268338263767170682754406133250150951121500201338116470732773401515418085143831536311784253697882847303693524361404698784765723087768305851098054614293667605873066492666479533865417451272024931772097082550377520495126264533313533189272142421531787465708937038720748180087547112548720410843434655553270946527590514573171028207395364898932778015009774131685 175 169726835786337673769413891151943110329824829038971653467415347529568632631882876384332454236629192874606702993976458588847055015374833315064806505048025765064786224865549330480131380062100768699809331856981031527904218381561417301691261655217587733830308986695564877428764650500045313977920975244677101462180601448861798898051520313326434621009338613176149706665552709500283475872266792089530219525971786338301971086373529451491172591570459332865666692241330700306741400491643154159177922742944697397117406698049413348456521242963035790508663599886 176 727559168652486942823938435674752246823548135493102152832720913553809206469871028925608602130137259782693745309983334109594081114963773827767098017323896179394364820163379837030976374297924759165745024388281934989355756831900624335266593121404194403823021368781813815666401093135360239584910341158504454470144923560421991263445251651001943777397806757598195532552318804029736746376507755731564147814461455960144929626888645580193240041311093355411922120590598494640269755119516246893496828857117155821076887395506147825450983382495269644854118978467652 177 3138745545848005092885762663065892216222066979051006449159803233074218081737845963050572574514009942330220292705192281461837076796252014403017855072710450080936703308940451554712833473038487219467266683626981693223780554986312189363440929368119853293586327615398204603325284794274256448971036130426118452777958978016858323900727819380386977694531208878284997231683340108631468156641904614355338612493877704025842249543562370268795776412765395448557809465945454488582612893742920013492057570877796944815669113294296656535914576554786300908123351036016350453 178 13626929752353558855982052120947800183379907960607331533367757511099057086449682039813539989886104440732154127234659176312893964573342136746303954431056936037693743773861425940038283866871657865158927686983105366802739690524491888088955845320129835542635535042372814718803339520445894098989255953798419452143307289068678188083295691783672337109957439647498665623416272327151140056392937983881665435957608114398670456065928369631729755271968179451250627550482312309734733253900725130690465699580037004891956659292740955724094035577189954651822922133145540575350 179 59535821311486659215168862018243047878087054203545066295469218468006735953700601838825974175844953216221009399619834863523148210292702013713366795608474688029514988136136015008085333795841462636566384232075469503771524563594843265607676327190127135164157850195237373466000820958196878408023033744991505137040492813445270183238538742201372276052542465649216183149659451629201656457377342666073500031626880504712676056043315865959739943761323446675764443698210289421789728935804313144182082506844957473984199098959015474986826721592716529562817395678535617211048600 180 261746926427383505492720896055435118924846644118850689179369653197626323006730963369405688647065383989017457237588721265623348038747452327653662010500388121212229569091938078087903656199107067072428490367775638433283859042738753523775268879590020708057243697740033980739616655149358338021372400790221416866976783330403655198628989962826371638952617540875146067439978969877199486591989677579317606853911561837281040079376934499504109588974605317248582623693108945983319182923661857237870824729787041360313801676703001322148687995717112618235529944797067967149668380954 181 1157956914404873500859839834823178624461330320922066730070555581403645568702539775031485676029488013094660521671368608749979732448128899338548529645803816787088766676416133036520530861302830099376959105450900591802238183143261953813580932884072625014210111624816554226446814660964998767137919806976545762045979053814921385285900172492426632959061763224674435055568889703525712185555256183959479251709648027747799893134481797220820406380221398293235865027079682234306408937037088859020656682540852257752695610581508179199548114452015633544044451589682402539816025717355792 182 5154607580187736740856496093085888731340907698530566152067010909091939834990201075722049206126690113918981647399870066238378015493202765542844930387525517502327593059921440830305646496694366128644957921434707338280998626676936398042874795537142072366911481646588016135594444549090323740710694752257313506670120530676846359932109976862845885305949219433130593475621292610869559578601457334514111232077632640257260497843600418353383780460228296459734635839067345012038222284906784273563028162739547401467589531568376361275134857284742077754681941043910287928670426229255527578 183 23087462970239088343629382580101350355152539593505850878502673891233418650524286501046884971623733722393295887480030211104653788178256655896997780413526986338849935383689190382907232086448360248774586336833343955341701982605664762639802263724564618553706649309299690777998864589880886274105315896889046388543731290625826391252956320349024324243229185302729602829557294537164621928267435333102235783255568761048110652956503301832752061776801300614749320642336983099009009043217210909173987801702954874959757283508181176590483112482440833690799574162427903764733379585216626043447 184 104044559335279954253431683605536339121111327332161025289709438431621026477162727861620182837943460504741025057467521964117252459544805308880054097036862185504845458814099621233831479100612348138037702787018767164036018014341486218752963085004137680481885171358603766021847661182092066212661700538708477975582756642292782590780527787875889764460237977823082806058357208066589420110656723188284170916213158018515074060430254881626082490122177904766802012724753662401003815329384771952586918286964173087180098233352899564378730543825830430052237569556012906037952498486852513207974066 185 471748387029313048338326656637978622896135357266240510750946783051916875368396610236355224569377186727438174167453999030167405843583458865149343292694320829362640220341726383982233738645755521254991190945194910773755097890899028620327123486786442110116371167538790526679173392541573499018172260605248087123962386961781370382672090855914693002694765395316230498992160542623929558894313184844096424098468205374373296891481379118923025450894383643928404353824784215576978834450206024133967006197720603791795188662444522451617822030227660171086782345206622216860961417953965087894727772796 186 2151963219553754274804537584359623190545653450795081609224569664959714937213959774718685843099427761988867405150747441738840567285389572315879275941700769190768983606251520024299862865057838435332315117311081572917159766788907102694911638947303299854925115797791391552174363986869485108657055940678541155473480665604116178739177164999333762693398926188999000521044361572366120477710580388674565175763443724403652819045093085279566719738808024785689344860888481215508632496893735609264008074911752987221638217372110699863444481750877232009256275850897215803452767743988522237743053391198869 187 9875936291565028210317450624638978155252731640316696205771853554211773366690045228813467998177446000454792631784338324646094001896942864814352259834049127088840069255536899163784312845837940246728529452028724049986233518162718389105560633667403436101575501818272363524932294857428250706718748118505171653783427416099483987679807220715041464582848917532509803772944542031709884947613138443364670614401603278510006279609366086536641573096969344973096549023548881073558244154900623494803793445512483663762193360646532521716783557897523562866237454789689610106488522527620344749101877012442106378 188 45595977272670350958730972943088238374601979643645635280769757973286875414164665366835964160702645354247819152057206009421780780009318950212905685138639374758324351506600422502829456425109380492441940882302274070100780110159055231996932953007271103883469548842493329617068262914050289146904581512987529616528632624996860599444291743676306559518047821117909053171026955480408780861223965743149484136735437009506414394049283184594136732862062142432924675104668034144158624551462693236447368776244550393433757970322016811625846527105888483939973868262441176856374931898314021181986212986885535791166 189 211770538757789162585541567292716335425429312972122811383705448405324488942247458191559936435525421726973638998265278001640487603415808725372297035003594011926039412039996106287555732549357041641448786026627489848094102302020295854935935200639390683857062362200187700219595483344514274549102197721653986396139493583734577622918259377405241843208202781807874942582849128511744463203929551279792174919108120625853681680585449881778138013386092431712711232891780975392310346032051591133923936567016422091193314009849895348455361026950628975290907458502168780507154036652692453902185839708190880469448227 190 989421673195091734662763093843829891895841872160850080439152453431442731432738124399787948458119395149548786129897625734946439126374210247451307396481027196765484275175566949629228486438437738509417787212623807329425387271752790813137582761438063539399568979519871035694734783919408965225988821683277576378292783930175690911175795268362003124244029222608539468709894868253956942595725713588094281526054583107450202567803645939832407496089007275940117846149877294424154121226733162512716539655910270353588565446271138965573861919105761282324103991465026817358183649232007705907294104894545134523949453567 191 4650079846787312416576061785031127221395267614257187338689884534127694325371757829039685229396200608958988616768458552219925456881279743124525760614246967741826183485468236600453173435242990740302532125133311117216719802481892850088433048283851147601893321161443126879298742736780958303112682322539067098789775344466411503612103794684529233605124543890584042807746195874962924625951356117732792585279365110824741769192937876503358493780704925022120772273214096679597243033085365629771647337730254357973371006263177139362590585526048469197856626221507478764457378318559371686353906616265948792202631787209666 192 21983098597772240991395907734627445087995453822535904726401060897304118231708912553660288977590014479935398256881699391074344993194929164849604302930048203198007356951762909803926054125977369300165628758619495463304948323817252175996886235511696373725383891819587509228404059110866208406973641291638190745565908434021440394601974332037300578251005365272903418807474154043264057404624839302926298688870541147970468996233447804986619661526300309555175871430916879388872532877059727850286588668467304551680499727312603050635584927991159678164600079126831576080103146552537475607248013123466381244425866640287756375 193 104533008174997032428468220802604662843067434793372942160173515589337747624371308636571816483983058342495755248518378662224764110779351793416840293426559994134649629710799454418651648864514565452241657434230631060293591087398935875055351217601082905978626446202306064152182884550360847950724142150204222103930797827432018129723638415486763350799932815850760551580842925187819757336842930034422574665252655790696289545182926317791694137632770638800290424681267098142573933610705927549235332188026925808139080655666430397935083098616601158158859969598477531517920143284077465127457404379737761536497919794400966048679 194 499966273870108247351975525636087737895425447607119518582928586261362774099102099464188187045038366397253646231609295461005189997373963995899714096419588344295036198097291174915961848008532677454631583408695766924250711231842701850267193586173147355202148284317343234189463387824710709915936599897594607202596093941216982979070078821892718119657156349289837525975439338737623933992459447447320363586904594448429172514124151651101721283729250823149987697151722000226724484127092268543740841889965910707725904028963137403053506719798704619357169353723077387538108502228660698793169510450636379793815921841187814082998720 195 2405124187738950552437755503273501193928305968636272754928349235366338416359457341026938926085531558274080834277986034147655581898370162205292859562994788897265456236558456537883788147642199501497890966369420580369784447318894183752488926737949132137174519227174258572633768404482561345807027756158432861495665285217489332439268466941713458631793854007319330222126175928027204036336657388660385081434071369917252348076888380773513848622235951101021744733160949760998937262712740091969207946995803547702435952928690081794946992126458517678461659484054573498859494660497005785949994928857243661410605740251740522108455193874 196 11636725521966013989479796508041836085000089109451716660229494728587214016789358405426234627933864047200944696676397629305343695984203551458424034652554324686665384046120325725254752881257948758201302507039390906113667549147020292313741553111814607009582382120905348610337509293251883461267745783837739708244140707312359715058256256370019324712684211177679771196714347840897703183933186976724764532405392052344718778170641063450807754599524600447072022190774718600511516692750443113390066103152049583631709032670156732850224476093192752660079490667241271949198064293414545769709004026904254710289389472500150591589176633096600 197 56624926288816743986904274596517850003668786528874528035579371717162929252880138226113359133359455831135281286888189318193538818426762410836557062655999383753884715663324859518104455356019742344203436881572764902596882306002676127196494721638779676623164392415669194559990662264227788143319992870877759678599070562900948546176469154751088418218049986470181673120854567443517370124893561346762683786484606810705680417296093040061340877586728919323563735120667366067897072026813835048137618449454960134809137405463729696747407775008628819280988998837117217843299583805074630272073709130415033640005424635187460324674882757731760684 198 277111980117400714327902159179321395330800322039629271518978624274338750051445233902527800234839988739656260017144642830390609805876930326744665063943235881399201451894721203487403736331358301839267647969539705584603802095935666109982195190708400030300708036000144859492972910436817848898643713831689135608126417422057959968826122245834332138297030329420864561906261880102964412471808286258221862980826086245644444498843948724702749993801235100909227327676169213707198274227201925318588780600764071228785344044264046123749739091152118591171584338558078231921706366276294753090945408686302639418292420959907533444450452353915127128003 199 1363832687875190127209090665370117666770860896877593160817306066936095330366153388641338251774616018810596360878960805745995597376558798235075101308862705441482898777163279904313662770347161296420689069187762499278914561248798347933057278441586418587637268486946671385187183119206163602003953592480176502305128298059833423545733537962065477074723617837544848738609731425106067927109720393147330786706424679401370350287316625106495343331202971066273012347711807470430005385669134149606288194837475471887050029561277655639499607980389534139649696176865786544682898594420537443328545059726043189387113964910524215817839377766649564035732710 200 6750135760680488415494776240962988716374704192898232348404691369513057050804172395121491354695780602252414879975649599594062301510269100368683581733693631353273340757245722560005670534971366300827184224314008205853654252478048437600141491527135289311169040056097936865152651647976376424981375987724871519768637905891448405173686713357521995163607661511958224566625052067049420614392117963700777544167471446780486430088910215339700398017876128263524320298376854393012565428242778582574986487852326730402120869713719703311688483772291702216016594578934619970955849218405805821358495841140612955389838673324428692024744519824703506125005199326