0 1 1 2 2 22 3 428 4 11595 5 416010 6 18283208 7 945843148 8 58252818659 9 4087684096527 10 317934667075551 11 28164509102578546 12 2781331187964705790 13 294700331738309167806 14 33811410232219114946609 15 4297801013746798965557794 16 593679426174377865941838598 17 85967617659163958043999299246 18 13075488222117918345738569618958 19 2155823311078068517896749479144230 20 386091232856207386962012631127702740 21 72686936370667321251893737828638656571 22 14006074300613354834032468924150514418348 23 2808259933157867096105243407523111619484237 24 605133948570106063364903220836937581491315311 25 140328806367273162316027554389862798948303822754 26 33939556619878159759734940201604299347221402252165 27 8313403675715155529349458176900859813242816890175604 28 2074371232424682886825898456430874598339251745586180300 29 544866793934722565927641154283323484641996436514736878364 30 153782837443154757122053299371336393711217240626154871379603 31 45897712276544233033609625626541360248756489399247723043918554 32 13990647163414726949604769195994450103083821217859027295659856914 33 4268704250698967544465951064717225342734034285782266142215313851061 34 1319539221333863477920796804297620685617899886313445380282465656506823 35 427124192084577094399198692001139082815067559179131654294479194945190985 36 147900026074087820579895767564736801802597298684708909449235960084388605109 37 54094397581213842190997811573457014477351883114401019465372909489129910029075 38 20212072994492538549216927002448260543258686156349361924142370096855683001784743 39 7526701376924586714488284984594734662559124078645966463182975473350569143962890385 40 2796747036520656918321653730144326804010201608594556328251602867571616198251628232766 41 1064250116883506604937895657362469832383102802601396767090817313938933099152237664026793 42 427927926238747361064835370603840125524074291991375057799677368956399133019521773373091687 43 183365367754114800338479330907648410153227568894612478793160276756251196593921919028019443514 44 81872159555638718123652513701528836432201877873736790612859705574792330128967525866909630719841 45 36883953581581736679853204599087721747512094512419515771747911635553640807074098343728369573189991 46 16448819211975391533060209873303717147454556101544631638865438946073230421740525281283426938975640968 47 7289260832570229929419849476610100710886494982191021932453818057816892406060526593596273462968345383263 48 3290360378095991743760830747988620433953667393941836593105034158062763067598152757990367161495398653085080 49 1560480487164530241537425807796829348507118824463239989345355461038217338425823154730667150509685443809048057 50 787296953980450008100564900511893327204060423552757574949161095223373999178483636270807084905845842116140695812 51 415493627966570081718585082509127025260286898650089260801982988570591617070738003285580095591085724908373017314421 52 222439006308130954789835852171088813132394410533883956777399361421878732939471849602647079585225500997052773927492913 53 117992998937655668758596008687591861981916107235464511673829140137551231503818687128300687441271186992176198413439528434 54 61671025919747855074436180902966412025571259703520599651858296766039618480246796034701368820102799432900539364583228154413 55 32217076695454062118629424693891935220129474263424321895678663257794778839134236216712913108243213535727102171176723717794608 56 17307201078365983909206995713259336116250089829924846923067306472572980721394761027312514018568302052338972150431258173280919411 57 9812311287464638339113459622839224894688960279012706710222198052363880302756519487173408980821378155065988361989684227783087481871 58 5892173879178177129887783061996525661627940610872753899150517007361822489721863956391246226250585873754674533315305059951407370532711 59 3669409905102201640395170594159622704300372117484540426358536699588412065177689467807467969346916698751490983051851481004345587305259078 60 2302101881545220112951580802021508238252511288155722028139646077553934394750352954973897187439243495513000217065560809251102406412617749333 61 1425724419172332505234986647017809074782467306086413079921700066342423746911090464918220536477332431599650130197167632896737078829177575028446 62 867806684307473717400101512389790854997419256331058288962652759001702255943819849770690059124947810865180939568764131319823558496399708454982949 63 525611609525659106601338224387256714899123875051426607711845507984545852316231524263705288706058492037416236719831926075851842981227748839122777862 64 324946853500592843409444200788159087958109463074451333339157924497179357453056177751079012351100047060790735815761648375194507534317360236833956810167 65 210552453890592976729511191974316784823186666624940705015328861917419247084516040673100938729270790509241703324671511378420492236622763344650201636955912 66 144423521513879431736114665101603514840085179213424310010122220882351063215652621257161638761876539374286809960808179499219144319820842774016995024992301640 67 103410603922225629127527360156073531900357905473495263341556596597234826583856415841491778171637094346138854509013577962873128453297320870561087109959143993124 68 75237717289873439931619651926703454545496738498274163740017204205148367615798411848523214764848424016579923146735293246039266760672813563193029058532033691727508 69 54332295149087597328167980172716462709960517929595476625187556697097316205822679849490936695152187766892021529587044374366741323798642895143585757279174795613904576 70 38508239841536844186010231375395613097012540339671557417854986277922955613113255274884966827601302426554572448021869086073772144782957992846293507704760586183202395038 71 26864773490943341429450437924364654737169149630535552386922131715210532617191509045016552683545196207678344366234697767099835702237358884940051090989237922879428149654458 72 18752108235363163491362564844160149003004282212664273930529475203077425299667271679158050017553600429075727518715783606802615188144557912161634454618077331591300881712622652 73 13432551153263087433686185914715764155665841325901128660189179885428610240288607410503708886017295379698884581237429260579550138077943277267207674005654422285694925962452010539 74 10101227753788089775159132036370914985177557666864000429022514814679670397681491093963614459205012326619787427703893576222529266960597604784637180361043520214293355852848687258715 75 8017229932368822519523764227028211387675186292700723199472113909356027509055767482217704555550528772348519071649888472445838780334515872028746434131751050146330368156471392428904764 76 6610184344428740453385766458161696860105558781209847950769035474486557626446219031458475605886645029797417491504659163515368240281774707401218238150894107977392007101368971571493881280 77 5519298867585412351384785133325114867669210958004778383272000984531074484398114956906158400251483820677167354615559482913192317153580917548581847202789886231542419411929478915853894087722 78 4569016636443782130497200218720539233175725710860072277829179631749250902226142553349950166404048515359749039307002129690648509182000152772667493987969977290711997097328486263454327463165363 79 3710481548000568060739713433887955530518693372523365737063361913942772029205368491636276044038398776357050002994548360797823584181258518253152998597078426234520240590186194463047547672963995753 80 2959585726445049334592360924064237626174319577188479661070352595912924924007995244241622771949964588263662419211405301839619947451138145918770104898933828413899120370614642274917911142343818158995 81 2348268414664438994882594661644291553259342255493539129180592267578416470581329568822494919469517326461123722071791844680772161021033244491461629631968068031417591870847198820153805502774958152062657 82 1894588712617653267620755706154051642052518899779872686423711693349776952779371904993886202055637388954279661427729259945589942245135288030597226471396762946055681880014562344234274173549430421069700289 83 1591303041731848579885861292222813485122393612056750730063061738748260046214278209223586044550903540074019104838240669706535589259557050233101193435151040844834303430827104696363769432227291622154303908999 84 1408308683305470339965310313489927808925416554965456400530221506796009482492553852570805978373214581558890301532081699619606432836239899415869940486117076947048110178459961759917483917057629734321989805723384 85 1303248135632769554093596741156428899988336972544047366706274684661925829457961008523600018363311935513108448069387660136292893776636502898505686671167812539320260144137909883021149494487337843442717997305961650 86 1234226121118413212166378107269292094777101886765655502714786292868738471241842974419006154194159095762724839051793505636660909359376696371406018989586246509865564948605788932690784584942266919300459760266171564552 87 1169440034918908568757530343248497850274097963199967643944769187556559806823109830568964710497740450704745274206144916576210458623184160184470012550360589494821744122037840286577729642469172734455587076618859805515847 88 1091715790658240371835202207676324732959836733703602434841507518977501013154013641150992802498040371905861939867989756302193008585473240957339491770025574304096998773581446561147238540109554170544473835807401867820266568 89 998524020154809199846401685283127265817021517335483926953556485945796234622915299334688218308196030595203103550405047984454346619140009070016756203529420845062634907614640776284385976471305321796144355695579660511454385525 90 898686860104073224427162158791747503205936052766128301233803938850810097065126809904434486153628312515091733629282814192309069762098168799166594750019309123189117070854314103211280572434589638839607248873085008455168900608039 91 807057587562771608952621606195994667673540346491201162411257923707614707756368135623616811833223086454506477462925784388093912328770762758609193729795751105215187041316180151988205198878904548245556897947614356519327073118305358 92 738684803662558584891359232549207215767151658422129671961873912809434527763601530802869324137116234720611971036729069526467046039296520580974193741647425146600079914429242491466610773421013983929996253469876285868469561098508009666 93 703814075892511050126525187547952748817927599807116437017601088537429650456158001585260558264705020784353954043863285231674695271922251392378333295647837832734683756222846157565754236362643940973802624622816541127724836048216220301737 94 704920306767067238201352746485061082509125229309537281382820710431765390476874714063012358915706691574003068952588667136778806530364581412426647881862091264332479951497257467083150979428846276011068989102447612595681787582244936282549723 95 736433231893668137494734565097351520348824782661054772495034185952916069650760493747947199363721356082399234378769706483897768803985032054949589530246558115795437529415733865468312601203652922046012460788924420064585305788312130746219132323 96 786757195538242319039588116990093239335640016922403343433472674880347373513071835745136379018165230644431573947996828915710378749640922662227929047096657384180534237915808483184440502855494233540751985387992985354430136879198540788326805008163 97 841669525215393803424640597253598700801791353141120324145632591024582210871623787874964067009341255560540490961355582977189272199517843625683272306846020273202716299380257392218938642295259128265506523621142814714177237454333744937540551904103742 98 888274422649029859362015362654686707389991389610723463784143328923940766362961978360952330640786295917794159521474075730259622579135231291281926800279926565072282323759490162964964177816301622148549244347541207595292805433424314665364745008068472139 99 918751615159468125762931432821885373130586597189603893754998376754898924985532747694765439998507328677639685006979201632114551170218701679278124699683835451297067940909651963232909191599948811969728796842704578754008154111567958564182652173804182518706 100 933057270317930271931245025701214141373687145389474787790917180841394785075793221550324776726399135468472985946350436826152267046015869625074337895719344446329713572800091557433381677805341133658346864166576614957743140140250124691921144487317738709236924 101 939902248164474227560637226313230994380418545784328367913388972648492752274709502728760647956009776005244637402973378066859086000211797336887591793318909288000807940439596064806643305589042907867196570089092421269588409069607188735423645157988282977201470008 102 955653633355855009020269877698086559897886411571092555892695021374593116208501823706871968187910296248677162057013237157737159568122901813470163751347611935599687029316328274274453101972401976870789523482791631882726986633481147892095177529247367005130577380858 103 1001136879507928765387248161600586635305491301231379504675483384317627300744301983579255250716039522569728064824041845895272062140571695217700291710001057525543066712535556038827946078973870310122568004175589574146837414142372157747879425275524711673785167543057051 104 1096968634599723814163890420314795652135933005204187120504587888233757810362941402979139611039625713313274002882558963348652079791677429412527890468647508460386400018020537013944551504769631803219720450555232389815097709565312954773082168576699463480639496994626450577 105 1258541184917596560903904336161187549078612494964192233411198812346945144641746049266312542349757427075000985724230470451746712567392600987831169868562863612572682482405419257738118973601450818251133597869803104410356112512915448807457848262700205145213673435618939136348 106 1491786023444334918143510908441145220528329038473337057510062849860280592546569921802508002444961400477199457889593217362849221480208895657991975015219813026097557043897645788527958943919060354018126635324616863646064207343577077581419915686065930132204152474737404002663538 107 1790890683710039924237237389992830853403816782085550525363024618908318451979097935353158867959513558654992223970824018522278682398357357268312825653505362390890020221325908801873704616680644412459921133367564263068800136392130571675051820946479148796041058220103747478535329935 108 2139192376623581585119186871531535694234577636674563891862980740941207494819053171792097639488934076804703447010220077619702694487055897244606008671052124633058732981098581931415854362329206455116594879813312029001117521184127919498570806053363390823488479608482986268420084127783 109 2514066628713958473771677315207416823636258117145567710628739252273121329644324113960694433608350169048399636403011207144650142082462955848301904434285293493350028874855624683063098597842593549276802324346654721882734071194904460168273647566482759500634714373992448786710951484740160 110 2895763516573516239203290776868702705503058645843327093169231592888964320782863571940111066901479513530109901129351496480946313436672516057461047514668833130034775764858502820392323284755141805799416759793662140052357965914769658257047961088548960858013528739704292768661197853775569048 111 3279391992444472453972221529409092352949460300526327605444867817747940033429731982391599352397059602240722954757328231578536618771259379025453048993908412000200116794112747597285960513089005084711386494266352834199048479626405360853540124203634240710984865550310795395173683037107705688546 112 3688547634481372974352317654137903448607995108524401763456397349557269399884573513463748711531391173677592431192528675324468266182453326116521203163784961805427757482692200453131088220624947720281306201711113231485361215533768236229127399310761044018505467534591246876136800992560604632467180 113 4187823535219114160450039815485142068986882425207829616736410752453368524870775534782510539917435824764221353483923935484457650083783742142622661851692507952050847059987651740587496947037653438346346759772449346074947999190268634967619473843427922949175585000948710713975591646605159481882989579 114 4890524086015412003907045900973192510805225776577109477565810693033468400644847866428267677193938238652844233867279203351855575881647894074096016586697126071681461209639829783061081872666855108212494338510277001157200796909877560828605657847655971596452609279179502323781411906852645650588562148541 115 5957901266264040108927689645686409029604813718251163604217935152795089818192792909261793599781899442639074559423662188806066512977225851716264584070784055279231731954540482107237592705111955232744345921491309512605377262741885237905690408151627707707908223609019042372891991530649586914247298412053801 116 7586782254684405522733455487956162206341888416357946340089663351771840530515475545718775734883684079399464251155912527905267707550501315559501251300179289460972422264518029866286052213670830616518780574847556248461691370119264006008135079933833442732015886962173919613694092516812388570634327236662734596 117 9984785773212112556278765923198774950552302662676931113933394357679281325087243650210007428723154052766706114778236201628065571108529919466828319325406689158370120350947718040522399837488330849897648177873794173233146753331304225351948351981217741329821174042511340048473219437362778547043523465807555664072 118 13337362291929121783878860461462057104147059121789730132371138908172311736428264699833087099672534516454560653150773996409290917272174986229070976779282582556235283399678608999645535826166811929861948465738742484479666879610060816537559851177564198131492103544670731017240892270857965554706595781186522255031142 119 17776980715095767697146926829495872807485711586958510894886023313376990327178806708298236695105899958868312178435432048316309620935095414187037641977890392166888065990792113834716034327757699949191128825876703428245370646180345965239643129830813700350578881852389425069862717565970704210254076092654265117437569679 120 23369819391989901143945269767175472680660212067684456685688173228513955390376289021495262345451685500738946271932472696889014438392712811074860587233825834354669458651255005742833845751535149416127394344561110290204682160997673750144975459806751405133424028881746069677412320516396958522823631790578021470511012367888 121 30140355908121751525017769717168907016842340158971648717124664276831706000995326652614140588753198543427072906548420048912918917163334598590849045973454849607150449031791629365557254427899727826934321696178288095343407799004871293371460801526065359374499600813056584622070777478716621318846823416540405885789653360828734 122 38161852103245210381822707440318178339573065765533998139065058516535357521962101288790875186493329383809552939240524734758294561054662349002493564979169339844540735018514788034686179424742654302146934886988203885693147764316653101001876656283589563930762570227605480254058465936244987090082068075066580244134232974249816793 123 47746000824622753060023742594895739929217533965615938708557782025436812716184423968626583122031664109529792832971193426122054248350151721310764110224202215622932446157378030713466440718437761126771647278229985793969580124369437432812343538748858486517764639121266457363083429645787226600467423480081563758690528971879794124599 124 59759166465998343425421068685949976672147914787537730820930275757007423476645528974252582126910203139677701632170861197697985926597623202246569622903839782988244177559093507418090757025013521340614550519313193907953632609847083385735634332320499455739673221014799225428378726481030066646832447399721202835325671468326224433598548 125 76074047679783475341016481338913185970957464563710984986044539764148255871710925516886637372261161034063619380887907963722127252045667609973622709513152132282234498559859337940329652952886685300803290501313834800730052204682314119748040810708332444919487444136143571371849292195704259302967212115570506629420415190786228684037495664 126 100130382938179648455129901481154368660647532577918793348348797856240670715868064432606909670487993831712507950839166909256724988136833507526786789906586635294879266315295607657269894595701960011028428493670877518558517399567058438176948351410581392546549400868127425167626314557966070837951237365479016847354976431355910243767289515239 127 137524928939528890316627837682694905927478550885053888449560245255508116109201805884768905540801789616296507744552783234607155684454979300858287249812110481327742161859246872952197359356762650280987187804117201094383597653853869134799108532508643692857561769691474478231499710212599042876634828535858264650047258675143477131977693654397838 128 196501938212326013195123195605359065231315857721467831000400835418752915411955496019513539692003554479675360984913603752148904080589337314092792841344016996896054827399951734357732283452840066688704727804021212748537726936707415082846644475653983210068466873391591675849989774758846299736930647672310638789021164346456691808137685512441071575 129 288206814018478795174515239938852140813412592398092850507129107137075418382603829265624858861821836270981088451083452059736110505594826049523512965850549772925257793726379366785679952285820285548761034930364448650189724211282334077501224501569618443458286229130894908773963016051923181569541185204220748017789929782243244183570721473150501368175 130 426616346423954508764339018308994318361689510226358123405122297003094669638525016625269377657465090355068685067091907147967390522447484818938411450494088084496629777266768755977326610628171512628949839687302891854516703164043038991933890666504898763803583340314607112007169901523930563608303426335010948446516348365877111920304589227820796551568435 131 628184102478699126512566890948996439528478360592213220584712096149522761803387864196589146525483164804790582185012320723853949204008637383390986809781371654002524847767077091776197738148695015369717165157301745515337404634971873580179709728561771819593864219541960641425656033662130961683713688315625931546266452612900896376537402655158611870400231444 132 911531606422396640986700225849765498089788482351333520673609746243962587800585996311818694015986667950078909128455002976408850768933620232409197399739852254905180525227290740940580892468698746897317974294500411734998166045583684587120483579321463450377547214660575982347693596705753148637495025728933940961217946248662142455295990393295850314854280980487 133 1298166577974732304913861402432458497006530612023553564933728622247814879295519266382680675015731653653313630542662301127746866473260425265925605302538719095215528797225284714314271200564262109145882277669632826612323521494190473009962803021526056753744405326112999948822592722549268705208726399741919831527457226814125403378082739807472951836774137613379092 134 1816353754211112800222163409324685774472486654009524957967834847924736030765281204728121295939148355172952274230105636963378507692885485873595775910946128349677918768277185289382908601308823232430202067750759509000015272393282151110668178526264599438941113677928166474012403561334957394113170569719099584011528325181882089979904047187988497483933427944946061842 135 2511890590244999381197362662392820227036592630527880823181412542099364626938986458854249064968113210379704765862999301071769169324935334558974699343623904784586951967482216457545770695003556020263167302943582367491303587531165785884952986114522448478764731176500457330446162648639692368983349187530396489583924415893942763171354125519807757486795218005863215992523 136 3471601106496399519229403647075948494777657021912366714513916676121529718986514664991726398386438574675592255941848017101677180950709043961341363289743416291956771730274654073721323389785946513136717086647889352816863120378401415728410005299716906649229399670526689788997842531999755990656188159577513458253017609482154199589082621838909739448057785707735045106938833 137 4867542338022582081504168167654165644754511493539387278014454842121168917656068508548908288938112999421945166881866605803026509154400180347422930819139323764420843243508254961811895039888440103166751354941487895651347107766182319792529394605988426992872088401936030666963346021164317636832443822411903002005494876398571885931982277733661402917848682403888846797772404800 138 7031344796116044082414473207511902965520905390285572037886555757193556204884887654150151761062214549404639670487398522221030469983339674363334281404677238933102071197055486950685060402040301403417397985881181395805441078223420244126978958613977198971745531701392499646926777561374339954696539042110173492427486566533910385522795252802133841639693306108615277262755988578812 139 10567843972799374735787839987093044303129369547991035984578521945156228867785452832529983586458401661181936810925853852976598360509930938829130920147777338447734203158182243779343870088769566849612716196202518159055595708546651366404139575995470065507060896425877234678806425849211905468017801654336828794656344088626809597369059162814544984043866902329538784613169721324505160 140 16514893776674603098240862093969316527001836701245303248266008773051866056286633565189328257573571704852005444044040536478177351417108478051501480950660091235637557115599920416706753920160780473037315839085854248822768773424220615649477322445633140310862448253590666492593196678972721365746486275030499346612226938964754312234490854858077961533483927658115089240155314711173731274 141 26551990855857997673315996500472501094954718175399609967277408490940113004860300849326504184849141090268257255747074828337705076355926003633372020749455281361841649080870799108668393994117112054638884026322566506698818658792717331384055240933780856558238396127657888051059343114227889193340349175146361499353252253394157202444353435562832130347629231464403712414777533414039720907773 142 43254109017631570463456148111791355911835380848964156642977575636566611505263110991658634876401083566448419538944159365223643840945640703299179929904812128039037726666804163127525582160494371690385432318316090484801935127371113121603150776869754335406599547190246507468628121531916875248270844563519246357381852743196090840932977019276341049131192819977906495569884651391361875984502424 143 70383358512087335970952286639746627035379859058209748929226199776907947973066586205664578148410977812679402901561669875703290789649754445033681188962181947470425037152847210066830461397223254576268285073120265218095933968029838320171003960583871236687500194630702214184205264358854038335957501378266933855030866792236638455370676216122980035688259129369463212452280586252588614951847456521 144 113228205743710442711567430026119267985636545300523469832674560115091889339627721948221435469487289326039266737646128630958599771668987694030721415521000861726843876157482881725827892565777886616286912012255688397039544681915269193411169792009692581984795702028472521726924848233468438889380106679354502497715198033438935247746237476587150550893513536041966969082075875092566794383436989908997 145 179077795783941799739661755021990583089171652278661361565459083155622295397323453074717178043645375106594264328903370725827671474253927419734085493043962501975116816122668406181297751774456858823099735248712610331444319874221517357240599040101280678356199384696046269540432485140310243879700586375176894928538310868606221388299962358324728672569606616483633442759128323157786551972708326927014000 146 278123152107904727229831443722391880097452086966074867217842914121946063502761860339540087465982200696071915229462133270175553443282453407721369766042512084209998733194512336517275800880453420246967682438409794366960121579252263095345125007604219479510243593985738089139822453555327505308498054994340272212668759928914363969468505149368068033757650725892714102005482466282113491935119915362784946471 147 425517729550198995342031494739829836200349446268864242539893520088584365138644921187221254588289645354027477824837021061694103076161594100892859109645113184361153842528194746917288302591674083729146585561586522903969280825279872446036433894026415823220325232511624428123418536254413128314300827977694565701742276226873115190378923292272668454181147847182166201927089155860857784735415840658604884277050 148 646186521437857052594221686905029661209121434774028113580873097173859830884360282020030796125833690919614929090290431929503608148818371338781016457369501396499387190177971120013900512346843698710214332870305284956080092600277873135007740251565557686418899648085551849771537283537826061801533706446484175956672081566019261862703324841355551645560766603233818305356251080027694599371523911052820718878615176 149 985479477158633346557555071943193899778005129481831828965483824908519821887667587602764463162283084443354283047094829551489422093797999556630995145550026017857664661575966269400355907261001655727196471449589345862312370067990292625602540544118732251984907863181535481431550153980122563459244114955673282325553991146574967635184183125057732744578659304273050709456842466854274710547065591170727709007340301104 150 1531159414082332474596855341711358357456888284350924125178355664371316916412988076019632344229419520828615268673829341791860104219994005649019463877932250929756107641713563845305827951725682932167454456292649421409685868421318942262786772601151560735598611569737538827310147528314468981343438532967462482488139931520594575721412604512178604501230598217336558327003602843321124581524828219995412336171925305290143 151 2455711221402038949644194612267322783018305821902714729067129956930700900928810103506425184999035295986656431601158659096771823869756975964978404805791903890264676162529460703086102543435032175383318934993411538696852022517649795291687329990711948145847532195193283325297142594970045686463048148686729030856227923264040676489763439528119249729230191912830547790185541894450674073230802211532860919962887958844246167 152 4092714737469139118873398336838246544094717730458197625694964340124357636439948123313721086171470503201408930806434783761405533846241450163711887757589470895355922344728356047824993167517384610369653372489947333439723024011531047374029493394558299814419068526591187012038643646636858880908874410731294546587411568511092213080706045090340210259468395972474411301204494841247440816652896229237206422099424179485409830489 153 7066920045209027827650688570813469243573499639560772651482603936609030596537253229881242625035131624100520704115637231757541838915373510011388056527223919092378425095981112484888878717211003574244698623985391963585671075909598357198596373507357542775436050495330540735197959686245561944958050083554672590720364215866754162049056049786172775819922200463227970729660074544935997053924336458694403760977976830020961073263908 154 12504027416526880110960683606401225699817323428136828495684729692317891407380415434434393770147789906807424613977398664633712110661396482148776407848322255458243926522569600025454160292497070054224166389466349418382897549059520428919400117372488986131172320741873335859203439885870385624557635584320991533912847922738156040813875833244174207830726955389697239880648515883078164857385445611960474457502040189919235691982949854 155 22352552492491586476171180810016643449288372296167015907578874511195172606027512561959233327130026801555819328517911916362690511574147604717011720153809158911608928834697634207447594669692102713280393482179923007905200493250001255562916128332538868130363669963230021158390578418762354899599455059261633763553203665156164990201286119338194494003751692627041009401093355186013321782728957886538403891611113959427786292544334485591 156 39859238675711471000529361899117751851392599550761355741854916272880612950498392968519630893440328583402701024465745429717052547273997479221890579691575259943086583513556958655587731263048928148315775054493789019486582616205517399851234016562029434728524237026292867643723044727968906148260960781912319581574649624984697848921978738475249160304246355845999568233821695907599417322007701031293860887888444042175229995487076224463132 157 70262529373126214434536400945661117422970422554008439242118826897098869117099368852691468792984623285168745081215290451455495857527902013861415432427610369840659087629353535603288691807151826426215347377942056290241674280499974526559754213097772172567013010655528298080788481466501485032248423813809071500497419794958700984251288886666025816673477756253061575637494265044696892713243423492670243802276909422332888905099640927937626814 158 121836518458499209840145592503533279709942640709982428685525929390402786876550129719544726611239746373525308585866645864298281387332041084192882690263071123797427216402110941389310090160046710382961451846826915955404507960040197192308576046367630420575834444410241253665721573183755692233022313629033356078978242956687618379212165128506126492987013872282038599716977599169857046676055547296384616652334468180542101143452630046887501272413 159 207607563816680078907806675218188052302560089563612264907395522670754295498262407539051387638581019403946813183690553848720867155768039005672496560872837389313632972611633156039905051631951038486535599537679160875240746622472155407512231923962713783837130719053390351746470332181689637841492640841199259661685408729110394767939747778110541694270818499956137628477265118019719352148032677853650589463923342321843978530619673493197501458934498 160 348555901143672821129903214922784965293629994855089110811922003977943157922593440105691559308864144439476846318684958918456628546634852391910970373448353468035329974713106399006275572985309448022370405053547655973974555294081937655376111781905004597124453238887079766102599991148225849014870802905415916412046479455101310993870466203466640170418271699068932949927256011275778162054797633691659605305341412348359858417214309884444551109601018032 161 580277050718036531429413640376160157595467507305908422735967838431685655660756195485069557016145449712893213782702195485235874475666959755186348396783419086173129448629658794870989266135297620691896485052410457218763077862023036514350435985210236433795485297585804817457836592112811915079149279777864170166030257733552240169705171337696485348767567319176506340324466577377975366859066758113680830821151018906621514033964811788741092098044392445996 162 967613117109355257867883587880497971549848759744929690305624698916121758825520136362076847634195268491559509743836429481788340523648736610104540918956138579319043421958803575923487907869112156334234268269637434898701355137928154103102289579978302199459036765225347467568345970738187995490897628832255401545703845477442674591693897419357540285658162906407312422142219137244491800720661422653941755883430567796093479207410549755096414578329152594517092 163 1636900310264753602017625807056500993094671716751367956766568345475339103301671605308209131073309515051202170043197149365951635524409687473641357177578207005321762747454458251274918182639624720242391685706094841872587660496023188253097205986829475107100183949514438974462522869622554991645539899983163985503656672645848442124736585549743720076868099126959931137671588004905940058235519575308455384834667747134390317364350408612839190374040693725812765326 164 2845249322263047485679290362843646421670075959649968024509347280767511604708897688143225862428371728481334518737867251639010940235038757974127248147251626157569876317443103981738252130580749934425790635263479077393851804906746833296631683582721562139111414778833979437954951461298405574099974966190987257398923900120758406983315609086162622703621837943230188256491283183105895737575574453606761470787445469129221195109247130492493006713339179918388601168690 165 5123783894982127565984246274606974719718160041416472379850936728262665747451336624855860285760028184446704181645739393748595263371949920902289436513750116610381266028121378890534464552943930289105334047567977226386892008405653611718541756410431169181037802464136673688677419518008935223505189031734136073935728135024403028603494993602302766155343904661794670750304072139926952703278180937429010033403823572081114755453778381013988393664326909962757718869270000 166 9561241873637503081812528204991880575255457631320568974229110497585379894373096281109379439919252974969340440897880396909823598044036383251048646974773725423497807871522559977643067139875442119742415735172264105416029381848920149262353736957773704182932120093606120348226835452657830331332486056466341285626706288134981668978035403555268174429044947314793352255541611917720295195438410049088652579923923430739489327739244597607042785120458070119945068511403798388 167 18341219650397733835909114654917868386802877978874666766553500017687292838980131098146843096723235291815333985563613053655542201815061452858982440981513684831156156291929835863011030817247162354203779609484880658062132749202667933761976191696048642500736031025037487926986811212978815636884519843745140869442901854533552011499362286850892661594593130344630773324808911219658425327681798317328877820865208918569939600156843837649647363993542238108182208015492947242095 168 35718287951204712138943002899298553847118486415959845918039319628863873743762213023407400688181262360017053237512198554742197449001872761649718558708336907264662031571802721694403549837458475170995741052978274880356984665236713946885475177906415889816568312870156983655870420245670915543567609426048154978976563691777388768141437043419739464564544110665993025509652817509303966622521386716628246449826124739848007482838942851624971563096121471956918063762013562135198509 169 69728541971552057708498458875600447376663407418572221035020483950986098293093293003394137541665366947120220759977596270192326794606505593195107080503484852253413764001297492675105966995165945953839106033740487032897143942531472591638697767147751108420498355037811352672329839187017646725796822465603832024984528650213099476837276861085302704493179004233650542652256056878380163414185192301089388303567949372189330398729570648018700898554413755533886281856297793338379372594 170 135107418621485115785100200337056345932450543090498967886241003043824695543272330172940995667109324298272404033930113085860566456810033373217350494297183716240485199383166629706289596455546041389925840845121858551176568377626721177207735013103607507121960623351601578313233194015384871883232345534740436518040381834862603192282186946793529564035295928233405988395740347764015772103740249484042940455768281887180612718187895241846182790192722266635405834131387583533686013294900 171 258205314308764122212079728288345731278490840328696962716097226596329114162252154293538917167726356935636638652378739512024756811241618333584451089829654860841453966863350491892138999251505134764408064931834383032899972631603198473474490260626220533335753589262286476331971012331808034745516362586948392401818688825626171113949768067213792217926576609000309787729318269883982109520276595832840011097216681756964368366143543340948549421655030781952384939469539768433646057570391867 172 485356306795924160369596985530275027512564516490428147202981484042398919242792336933227400556397288864946513365766096943077206284718997651888452222794623866391972144520589936519427618875091489733224783431683455696832189587415467703393684566508302075067481739277082355606896428051345359717749433834806821449667354556550851624837810361583787726809853562820626251318585705419318256108722145372350206854190288610882312235387232959063711042073487395789146545654292209502043401664384737738 173 897738318020235791641315390628703188961910566688007087317924379942362714169064462019545525099097686806506194344426264769983237065101607011582106114430137148906826039541923375673835662618038533667727107669640479963638151366864989424795657500819950194324541367449518221467289406534472028734503569436962096274875783132695354279496640254918382615737778829283310414121700984119817090695445222675424720637655811217028662942664664945515966940563993110159205957231797679695073360583846574158682 174 1639739187501063015871475756122369973001306089033001621715724491977580947610464854069856205677584091733964459229754211680483025737211984101913825950993724610899893860292746198030675678800263749252548991788300905107991457987755120514168923144996902159266518923513192092678809130488287835510722988524219629994011917172046386797199111949369218910768389537351078956336024585414780929310344694870215502658252168529587753380952134185790336829792426318732262111765738763990446115652500312734095321 175 2977746413362967941695551315148182849284054613643775715043051055822597504717464125951057930510205293174788152957250706392832268515842088504415587123163276721022702992915899856654077816945898714899656974520781175323011810951710098197093017628498927607346571355416920318680342190405494038456888329388125040697760521001371031996623945883908852160192465511704518620681574341000253807889595463007456329930400433913722250899921346264543108918915356379856170398658870756054113164476825747765627917605