1 9 2 803 3 31386 4 1272373 5 53216978 6 2188092870 7 90401915964 8 3740738215983 9 154705956361411 10 6393070820268590 11 264219149718966451 12 10923404535101323602 13 451574917966470461834 14 18666476210321258568728 15 771613557161962196019604 16 31896723569346905315571747 17 1318539580956362681925601040 18 54505233776581981797573231447 19 2253108783863754408972799903004 20 93137952422682659664165693945482 21 3850097377682363549567250427093414 22 159153643832938774365508162460346745 23 6579021114724990501456544394703572279 24 271960610405323477636647138255742962228 25 11242186622057344457412231467453157008743 26 464724502124974200375123053433869523583536 27 19210573697304489772803401506022307273642662 28 794118103018744226961696903545103196714607920 29 32826899307420893979351870010077480000821788096 30 1356983700258145068140187357173380026768868636778 31 56094385890966455890685662547658729281180162780095 32 2318804656871532608430331354765738029770967297606609 33 95853710762771711110210813029365907887018992119599484 34 3962357866314653476271162153114837417941320783974694804 35 163794178999826727630070455540311936065789093890839917022 36 6770850582851865338101993374510019964516481265647702204259 37 279890395958682739535696389223879933816842838984211636724497 38 11569984124822141828486492689629640870233601082242365469101108 39 478274833943011031218214418523151760167770692661785766572057544 40 19770711377892540165921651367899470927071535976137585782778589652 41 817272832784264104334019772554959689755260790079394123274614970869 42 33784059179468336926359537904249248607181152028561332024075656333324 43 1396550342626919767150354182821925600095633160791376563214568980904465 44 57729974042726807471318788409968444242904939059122269099862481658661563 45 2386415871483586464320205152777108904110788278048535147287456242645515385 46 98648592972785971167537260413901185519783405598518655118186550988105543881 47 4077891457143148953423888822168973222443441235211949231188375287250360770094 48 168570054930513241356453459946916319153749618000967591297587223804820822480942 49 6968273608533058701995125597227909170521287265063291291270019776994958326876770 50 288051380794731929828083053738939185159946992665993006942574791325252965601742525 51 11907339269248632287645850175971126128302728128675975034334533900552742505786313745 52 492220270153915969994939726511060478721273551272768995583562291205195311025003604412 53 20347181588761417154288629827236841759364894460419535394928316992500721401701014675093 54 841102700781849115187227862693820847079854730555493047282190862597990101290409025646254 55 34769127614867229184413014790652659806511394311074505097125094194681012088493459801198090 56 1437270661448591188475524188617828429328461459979483640230413643229897839926745002120712472 57 59413252387084890789690226868718311933752670134585802482309817474695908786656329187936903922 58 2455998479544353002637801158616037049919243663686605552721247783319370840295106036776030669586 59 101524967733215365962142550685226368439031130922110607460978530165731953706314949362995456234900 60 4196793751738266403293024526624299737710628087207343641636900824585142946821876433014055731012842 61 173485184855340561593177203385720309770507521217714582479739689467917412934115246006964020458519405 62 7171453053137478683325317262027746252190940875272386335644081719466745918823198113678151872540873069 63 296450321889095033268034883496893680583528394189778300625051683741412523831857423444455131368574047278 64 12254530943307190690903112343279693605729749060898996038996335506865833544813273453586563811916481924581 65 506572324440432931845722472723700480707837273590664890572660174070330309316532751170127117423551429653054 66 20940460395926761353340931638436211660830836210389742540083633086517395365537221875672679521793424409185962 67 865627395017589556194659401978666690889354395439105242883128467525915044347286602761998317463991812254081919 68 35782918466811283465084163696584330324301239574319304400021149774427228189493158729582617182652310932905015426 69 1479178294693926460988577719557190298031654935798850412128574595847025582709180091937026860075005741216470961980 70 61145611404586149609251495524632850403739168874930819131590737553157210199960319029351911652427941277986780542120 71 2527609962539566826841640625553593009880706094096558082245420350744703426110338613459108878935506116081509823153671 72 104485211219101255191933332921198744171782683564021449727159277739056456676352055565396797486419663865365195397021741 73 4319162974231752037501721740178539850348656716148090190566237403566281172635420918178283234534692610969537586798339952 74 178543629096517219778457304171007298540994489310123631281362679006424868277032722034662142532612448021319093449047513559 75 7380556760913799059056850793566237246162609076052552875997238596343085069385520652513282149017254041503670429713546235024 76 305094157527309750102956406772800589241426343175793509837162417941844502542440644912222416010821254879198908227346925402700 77 12611845958593265215945412648210919820308508666791406184356533232862838106205423289950655664931364200526286157042112487126320 78 521342852883203880317508582807335435489910925133409645724254059426697269909959451014382870862354288642380523518951781070756544 79 21551037900776466441344384858494914156888993391677879354919023325536272280490500003116832524239768235776498534372671871766073938 80 890867175088623598363144155351228189136320799487795986091707857891440571017833047561596257058677204980229905649974552310013031504 81 36826269217492767354149172786296864345165424392556352527646367455801407802131129177969107801661335518725505624895304798862486791372 82 1522307861825016685623206549908931535274111948603858790801588875429945810930474897674508514040522136142783730716552040865085348661445 83 62928482179059854233977611372379515196563889261720408416261781762817096951650075439565854263260140840919530897629558139724107554234444 84 2601309477974330670840627355013096984368978851281301184829153689002478193505127135872273941827600490212545635087548912080068283994304628 85 107531768856977384079853247455022263726317728506385076154031952295828814732320718958021999107314734668098930426934858994345907885965399642 86 4445100212572444241544846036025650514997132032640043105610252188974991882566778626644165262652058654465963657176956595883964267353005859395 87 183749566382488626607104431456327390673665711304868914173125743375546108085118234902687865048146360536881547312696668209985725144160204348269 88 7595757470271504151243606752831553530267046455908673533768827356252596871227846782976998514793541360412653509377654743894698729377319739023505 89 313990028292571562209899970031452773580375067863514951674464635467029118052332051238508957269544367828842282703107339099145846465961901541593414 90 12979579489344316886598228243075621203340039936437325798132326324328468851500303752782747553955875656114353567452237232070364832888944561314001569 91 536544057262959143693793864055206891214078597247329324689221509907262589457662865425465538191311770840849606359122650121180957450862887012351675317 92 22179418495070232110182483161375956578914582965015180120087286012668216864088477279228765875119749719565139543658505344829791894205029287113988432033 93 916842891316138943180613760517017323004378392263820481848480888025135562881343227205922151295236840245893784928890751626413684061633592673059444148765 94 37900041768172406110566889586575701123905984068231115015484249321358503999250463785130510413864287383696039062564714980002307918001751904669704207468936 95 1566694991731052931766585230827128876687526241805849975051580404732048583923087699760098545092308723678061952127514201805366272779914041089577421462387396 96 64763337521607303868609158032741023225118525577503510966001751720869609281941776912303526410392293895189204753217412791908565283428445017243814594843799464 97 2677157908255854210904230350824402834319432546180904235009425517349221345786114734404531530032419485473183960064487813183107643008866915565025889956178955576 98 110667157376588904399638662408700094341804602142359876940274107489816483515430246415184911797943629105342481756942899997358406975761471084772841153806392373568 99 4574709502209997120319577802821174666111240440749753649436830202803474647519528479671442168947137306043750024228882926463209604819547436750477196358809774017996 100 189107297284186398221586184564476107149048585317391783253684593034063378718124146794935412605990140592529554977210044292795923225685881167953857902201983430943371 101 7817232956290140386442666845913425813325361317641387411054529090466024910677516196844781524661160490718615912070869860028129230728905581766987935528544541943114223 102 323145282971683498006946624408928787978640561209299984919993778521049837745822718091791857364020730971464220738430007402283070082562256889702038608294151365840297221 103 13358035316425549717460502631749726836175188457003716320715043736137995706541868126065756390083855321033325010979568108579926293180113745518497447655759338840434152698 104 552188495137366070692054308355390607027831890703083788101111285677270941889103191109266953860488283435865695258709024646677959956664040380657815340667181258501404514058 105 22826121277515815727576982584774711122488995997737613380186127743991800608317446654760010325328058818737060181072876517285179245339990382484346342740549220517400488260115 106 943576001970567908423668723133351227070814691574587303801602944545067199932370951898247961274212992042371915170964446843757933903139617661697232257149279616657525472268123 107 39005123151245128531838206015051868155154489544744261617114253413778150957290539218544463641605586205832058323588052843311699506240060356607900478577144345627424636734947456 108 1612376352160823940070610790032694090610060164610759556505051642950376242353758722156293974332211359528634838418184231127657871780634191240578520449063490676715405970570663280 109 66651693187243671470211398757674077071473911072925162662317468783518049361991561233738540066749887245458706597701371667179521069990651262668549741412000339396367424544398673288 110 2755217910987669613820294769185264338741941704186489957658975055680065842377972927355356627088503849984203968569262486711124460212106734261904282141324619601633870112663063591946 111 113893966889953321973604722969201250750458282525768814505919003175125964980628832586278652340148392484211299222737153963240201721359790507381919046115854574928767289633251104808341 112 4708097912037650166953267101380620645404646197284427499173129643526024622756939251987182298613000675628906894701732550497064973833007753144948467333981949705143483922507710108349078 113 194621247767677658282151133062598765129457986111629676152654199027254331444630512563356297959186356550552341871538662166693455892926403542875174092667897750759743223277133570555007257 114 8045166177577335404701898932300356610843020991648945973512559980959977461134758497137220482674140774688259883019656386456321538448909789282326887016145427762228148665332798750646171036 115 332567484625816245296106083169789261446657059787603195289879738343606524615619226730108270802766778891974346905451256817627584230107525760954727978942787811954901483242343999787624638672 116 13747526078280233781738802579196537496742228854802041588110285910547254460179614712280217676737748324711559238896497596029552304399730499492523889710574351438004494575630227202045568857594 117 568289090214696274540053065731565836780216309072938061371153536558422973182177104545595453886323501595460797659864300306713437733611091564697784076511305787367613423139087837179139688311723 118 23491680482591046629951497885049894220660148511944078696400697832786312842714415795913019781252339904981626709362797696320683024792157773741305011956769894203277286722592216466272891043745968 119 971088590998042926972761639126073045944560282814529959402358511866794119627492458841454541850021092173392334804335472108361574499366487592246499209267944121785106522248766463262311117228412156 120 40142426263008383984973621893795701552093534234677850695123119102179178218859191871835886644212601273686725861841303192526416622771335669357986845644932767844941461612783974914052763892030700704 121 1659389680013564075484663731216045882929237725814438086194161437973644288215715890042944090581937918813765514508381586083896780367119612328480616018655349016541588034633032081645204557568631938934 122 68595109127047522563247283989770508656845082039759308339364036500318951577477069632683708535377700838979388186861879790447867319951763179651773411694967391438939444337887071795284594631105424903253 123 2835553970730429434063408873784674308788755454807573809518764645103552423529960610515914479008210000072891952127416439035874451233901197277471561931175669358274719166836059116855338265328457941151772 124 117214863031025245662604193243570949837782783640574860915798514424045277535868912556916560414216353191320779837575204913301850726299069734112870646220280738828060383920229156222021742302860510706772271 125 4845375632840733360969696811669668218745666395224099283031157242589993857263003138429310688185037957871146342534970386089669388709892356378684549230834998509114391870392132575642281613794726762423302641 126 200295972850409811444275850722852828405919611007392383026698722299787957528506621728202539936413489379875019182093119139226939050283701316166318244716948595795692764205898164952625870243684315717034032126 127 8279745427409010853170052344613146826492624109762275808448895907958640968741304821109458585842796641562415131192752281828209713082524774954508636337369432318994447792496119880845092367150474001226056199861 128 342264416838274738864450331425318332550567982356174932334092782322728643154480148068743611208797591792108672562254594507201502507820021378184422101463601584790007015782679137959615908702753059134045492417803 129 14148373529197088714373372938675425587049785218093816264773889224449548897444111282569130249226613455392722675701297815836819523150123382240136824971803133799528389346088684243013548606575244433927602776468699 130 584859143029967327785885048300429451375998973782900335857493634213361042279818534017504119156494454412197566655974487045516244385548006978889617109248613122023501428869292984880638537714256749339827867305074064 131 24176645921869401065627052710709779208503319932923429349562735450307695205949022673559766098708657985249324403920017472331092568192876332164716897342209644641707638410678161985520032723124434218398928399155961404 132 999403386263715967639883966969670041579248715748947306120716436755641834844024910644177785110880605404222252314939311772714832654110532379720678343187694671338945092540954597055465589426622291161485357187903633920 133 41312890617796328975960645440579134177782796245199581438641458672951818779661196761940704523847319438701369180919862272128772512004606749366114127606403292538209069098685897840454584266607324346452165552837971559560 134 1707773812513015361117387736290913250184498780505244527202140736439234394702000448361501928701564887124255617117303295214340579787032720811740185484793439467589920291661518728868587058159106892238373283732700410312727 135 70595190776820262071378377287960577565820975918785836541220809370166128443811593140518798066824874582166076356717004309458300004683657042263995521794202582801564082893544479809778729635907927613316574872957322564874634 136 2918232452271935015291388637439986433396614960852844843036695064977057950191784345336577618590696874719437892290921810647953242745270619710031401109765526557659701986435331806980867293940369379573018277108460977955118848 137 120632589157749018780448515075716929326197418364570837547551423744020310990273906547662947405895301302167624767732245595377305964768670990754737631103330342514298555934069465342808770462496123195046244540696385418129115501 138 4986656068324134902082292130298825689711399985391499500603777637672486873838508735079655104808538997088547344618964077008968120144623983092891346613243799662569650927074455679419401081571751928685196842400920903628910720878 139 206136160364063330715246325674665245767815525311033576690237622972092892844667867291483694913948484343181763931844786839086090777711607982126592804201325049788668957660260444306626430610695947295614204526347468018901084294382 140 8521164489276509553753572518346652863033382358363035505380696645425968681460860773627952660353411555184120709322155494686067805916984889247886059361605325331966705666895696365865646842569218014075759563348815786979192270225632 141 352244090144435800196142421236114345619568821380000763143224505974428823898097887678881495476643049444843669732890899482913544780953367611779714110982913037056076092046683461297753393947932329229111065677572022577831730786167879 142 14560908805108172772410237185845771032681160140619814996728279492416457353283434890890758790832119424055040709749490457962035217824291714009592918276118715348302096024332147036585093077146869065571202840244883064842305060722431553 143 601912341932377133761346251222235330386831635699704003447496152132812746376743880915543817713178348410784526849493669743026060606609589371416337214525556007687659367552411409897177851732561508571219246105456530196489277563192088163 144 24881583438213654725322827938798723547870271234925567209366297268174308311423265605225781642770229780165305661400126024480327802278197898377686354208732979943792104058293243440708215369327627638678988431906721617395128649321144507633 145 1028543778327012796053513381853746101623713605493448159217074815553314814817363642300231155398251097376875574858505143128750776536777080553793620413919642094291176467918218436556706541822329249433671589443125803737567652334969995331568 146 42517483124102898436406476406686840675043535093156782901380884197160637369639723038766570974142482711304289323872510733887803716005072909658499917329343538243482001833849764277420803971228369421628231850255714299622274511373432620469758 147 1757568719290456203888914700508342359992771295176936126126454761944430878373205840372982636517458318726592488861713893569294867571906747889186757182304493071542543618215726335696679238012920016655367342140625923806293939363781679320608849 148 72653590383320040113668178482274533166523762805769674921889667141504444637074682763623310952408894494292768786827800386601019777683602950514330196262517271505509767221304127819923989374102939463934157787645071717549703915937069498297847043 149 3003321655450401086842944147405360585906476759593649308109864673409450463343989921385825511457683111375835157631338466280131032713512209775554839702277304938752657466324075211277271078950552454432956474260555399267618317809003785512842147558 150 124149968618318334295942309199250854577300965266837798170066411455012888302914643884114737611977706355704067592209705986611904220924852165184660462543751309334842559751707996979201177999334784539003968966158726069561973219628421112395777143638 151 5132055928793928550273474574534529206570568707530338263045526915233249131478111558855580828987918055349689599495116530816205792405471476231346297558252967608956514692995355279677888043708835070763898947160406853371425394371267106073274601471180 152 212146634827121008661993210291138710870390141782030807143231175507478451045553533859748483336120092212121203300567406281680839350272800181120580232942567429967222314332635767281641359159348346000122799659271827475962311860554343683372052163818146 153 8769622796969132828815043395509846255279436159864389078004386870814240334333916990997925696749083148456867575180872088590965541104104451556291791730850017550051793237491693019491138937164579296513016764217495618882925206193539286714199231118181940 154 362514748649168535736686442177118868177672250583228946729157069829919235494401210438620321864520389105465425919895614960134671587043736270501120438488269964771773939967636953997922766591611753751440641259889836219324762142918931664389055849624584600 155 14985472697136850395445527643088564048403219484082250317991544120978029637591991608182443717744102832522055381714749087538692288162893638609257229451365717057586899276244005019064423356395360855425831943079424316284585845565117044994192353951001070040 156 619462774393107580113968091898023951961782459564296162567544219560494718637977444893095905467007848053522471085433437779530997451941797975166205896897381062039737854500054144609528650514184412089590868685937226421827577578877285556332035092942192454878 157 25607075373212817504168302701116086245998393514697385159606600303690676117794845304268271662089356804843734449069056083584483074148977656586393695886392772801141212198277203382903097759653657993718626392204534406775140322396499987965228018259715861077707 158 1058533839764332118931176932454801448587919637154162086907594049780572244735982379781098973675234795773775469285497593834327872305291910439392755033070449798120572398298161201774517255339339815380471155821675852965515139757430065207794197844714075208652092 159 43757198883334908984762287360863964898636744994292145386084463259211485823554063985637315124449147631190154041564832007185457316775067007242382517022062663425430733667813434469229898253937066515541549540422421139405846643592914868926649038420746870471595482 160 1808815535403200270167883470916404011524385598513498754505201491984792701634471961939369099457247019716246421235615523596290885939300688272596374833811108115707102424678234180778835125569962534017764134089038457791488197297073481070237091231137823183761515682 161 74772008369165704864590001464148461640304576007854426267545444188093577916061571937771787149644949245063924246779766194393330756391536807625800216990184457481832029164126932045528490406030690889299353037422601700786011460188521550544538341496425790504938112278 162 3090891871576245486815539484553566548514339197779239314187379971152159333978913267773501368118321569151278292743117591574157769573675456813614739217307183829687921259704446149479584086639587586700033290351289071360344670646273317619944233041698240077900687123306 163 127769907083514967448249648380007292158724580086846120056784942376495186063165877433504759985096512259800327216800683255801275441756017473816166089487989574252830579903443200307895313843434157546915396212588959924674157613992803390498930620267980987985669548778362 164 5281695327570549995363868131281207809839580415195188797118004775133639376090348597235482013079096257133208592376922639176232267605877334583131784522430723142548043462868473093994428913063437983377657090093244160352042012398915206689127798251257359013782825037964779 165 218332361430352761861496598710994029919870420942645842067468338458200671334682456208410077623817884339897118010662251857833033015624052337826840868876501086024615761245310443829458530191454613687102365887608233366570443174610958011320938896791628610194694082875438817 166 9025325599324330512738456048479280877957360912414103422692165301031435734493082782652555920384742223257485910265022590374931327465404590990565992585141161378935439314203215497177736981751601870787529402045335549785887468714318176689625370064651376812244848037992305446 167 373084876837204076237550887193493590637559718495656632451112819968086270620150618260990053724928428400943333010893233440576569593141944574954351948398688720016254599661519278015744493788056786143798717967916871233885514280493202280916631382906021704565261256809948784238 168 15422415933121813412065686077309490759909287184228271487095663672327888375328498960390377454671753305899640412213424413163128432565315647890069719688289174361028038874423586195140609954254389706233534420527415290950014602844837584911740683525898468149610896152315420522062 169 637524938642838734015917574205064950965578281198931690982489011059210898811274791213481081437124784479905297187990278053814571715141697962030983060022825849366562083358824301439482786432106167162613289000048824172990854395173251661668247882184654790925985325543098401231948 170 26353721048248495310940197074486258179439940628825410560456934812939781806801684319534997883184679971455529255361995653140928901332935212965915576077566276790511614503677464862986864970726202451186612568697234721841946585406964824064030680065439844709259438196496434606132396 171 1089398345055151893591149402365409569576337932168888666211133365610142799614332825680238901598908154850778268771100057800303314247895101397652996858658497056784820261706257341924390786516115160928010528770242638496603832128491935610322672003951819980562614863990521499744767534 172 45033062011855035836890109309465000803933539200900009631597965567134254547335490990173413196763962482591057790089702439161562006472008941473473634168378002261080102312289753999449330309622594595672280866644454117036804835213632276793448993140945244196878021936209185969447659079 173 1861556595315841751707056760627216944960244944330882035797728319690017905657116641971067081407913311203002328926313030696086715786364336997613572309738514156329101941866649437611736372758518204133579376868178834639927584881535258006243106151967081612856848391738775668053084197111 174 76952194737538335512076451893325439615243664970992729932430046682150798008472526513976401816989963823355818597432509620241182151532460532576355064143650147552796740410699513291625629636863414983284096710833595779495753085575287028736974109337699428197649174064721791149825017538171 175 3181015441499013468477086153563926853286658620309092650533011077363727783141859728706219473186826552622045062594080931461801273170300875404937343645833950763473627646127846405053994935821204352406850532105846794707612003143580725521322262694748148453031411242708067357681305449405549 176 131495394947053346672368253910407859092631975440538276695256521879389580419881880246813590063893850189357399904439929798908758067486881197644235702802728853827100058868801960383504100263305164372250871466089415759788923587893057330843265305233297091099275255736416260326875564676784211 177 5435697880213168183585258031210713139954997212660481601588306308629125132887423254235958082673959406426956235674550377449217433259834455935119441354655169738259302418070352150136307536192813171619521511121672005648230359179560539925600388789562071470921481315853843176167013992332636915 178 224698450138508356357124642103617431670402430383725242036556576066197159917966652752629399843807723322669670195933587278383910381292567744784794235111786383564427045313253325206949081033424132160678277027565652321244458649494829691570051989762574683604847223705030391367114911623258286568 179 9288484129781642076834046393454885100315025767567039123181779503962492655705347890715724935380137116586611983540219193079905095206179817148465154156902350314720368149368828462693634001403717504154552175711203309803261819521606283139025330125052034457607811900243993641290828032440011638349 180 383963206582080633163153332970200291849324895247908445459802408450809822365285169179818263111780534638148641478748649625485585168644289852352251135263000202844913177068879133611194759552592059681349682427832391712554521473730709824195252181928537926553647283358488500792320206172743958951151 181 15872099467349719973571224308629443000918376397318058119256687651692569647493352746930280407024145817074299213660871369821913863636376578364197972178167687988375138892977245359527943286641140834164042664494135943106436913731916643434786915675447231163332156262990815823887442611621451145840637 182 656113755648587209125387802512287126295221083958366440782574014636505659242050311762758600125903981496023669141740928552420332716013088973110776794830354409853012264206951829413496944360685333177949252938726445576131302048622572804895001197837005818939948532361459010588235666057822982077785951 183 27122137259588082868930525161723686080466649422662129041331473859402401506575855163701919633482640085932698892685887281442528378591545807408620644815147096796449656388299991337366111947953311772523365020224604760237107697493940362148219669673908321357107153446641192948454694987587897578516931576 184 1121162791047970509385087872420454770968210984997597902061685067978083905782155685298793114383025977081262388589950078117693801903382359392174488482411940036575108708655632765036359035288818654708979768270540969104666408168620263630483981145655221249290298676627716191246692330367716023365034051373 185 46346126486993744564389844000639446116624019690585644680434385275826190879351155799129062764128385027396177419730658723618461319952596267869785902072380053725349200934516925120664138570873838559499616526754916037816438766568762936013047973760944475535509164347894477539420971804584910126457988855713 186 1915835467872318577023760341519895525989867891407139602860818595943068558823755611301374964818212018374676567105259531565814094115452409586059388727132438309997215720090160326066428524642553736540217451758353245917557157841853649681077328361202908191243573836579745742680949916787991480744153245181165