1 20 2 475 3 9996 4 186732 5 3283890 6 55491832 7 911930096 8 14681855846 9 232688402028 10 3642322709900 11 56444213311842 12 867475989937560 13 13239446101273360 14 200865483664370358 15 3031934392327858732 16 45561723449682618252 17 681994697878851547154 18 10173180351142825268408 19 151283027957245059824816 20 2243464221396079415484934 21 33186476331462170915041388 22 489798391124322903024391436 23 7213988545719776549258668738 24 106050297748911721131541562456 25 1556301673414006584194970461136 26 22802387731893870571950923730262 27 333598441714756710693050315703596 28 4873843869376185025031372278546956 29 71115614385087572389800228134885746 30 1036434019564874076502452743356936312 31 15088135649251864411775759337138093168 32 219420593768635956899376309566601567398 33 3187828183013183989522798348168192359532 34 46271488963702390911935734138051113917068 35 671052076547342074053201935921145222753314 36 9723986149833476563121354985238547270130968 37 140798241679734417613840192614684763656700560 38 2037195949347701843753871577730070983077560310 39 29455577136726822995442705422843327316243991084 40 425614742983412546741668181044223204332900625036 41 6146024537360724124789268842441041281616411218642 42 88697933598938737629753218295845788687964959043128 43 1279341424241929287030608144340060157042753174508080 44 18442699637292250858845553705005122641595522365859654 45 265728511492748611685015699157224540315311419666203244 46 3826813612365887457749508634549964976218921799726964236 47 55084725068106215170623512327726727349692400279612030338 48 792553205845091603160291284920071785517643697675601766360 49 11398222803069381122307621395227015110424838668436206774096 50 163856980955683314415273310707264452043528792111736810619542 51 2354610154820663712168712757302191329185790922118319285459244 52 33822529282114039683033488139526022556000576056583748093149452 53 485660203164756501301278100668811943526609557691912171309571122 54 6971148356789036730398563885096033550163571297066474920192290296 55 100029288675888965770930157078537749779754780647444086571334770160 56 1434849830453379312748151246966359330976979962226738131056678142438 57 20575349404969681174274230078336164508328508414622030849966650860140 58 294954008702058724398556521729199393749443198213258977770829585530764 59 4227000248607514257435192624119380632114134292082056582910335825174242 60 60559944746464669547519286470605361219412371659517104802399593172255896 61 867397205390110804667090556818089894889893710929853961484837426089095696 62 12420350224559313285592775961144050777516739615210662015063744943703561526 63 177802014044374096648005763525482337597586505509446603969396205848404415020 64 2544661854008011877709850938928727753250617437946008366622802589914486285708 65 36409728932101500192853107177935332952151605077736878582651893990589412668818 66 520837220292514597503165165146394489757009308664068663720416898391089451519928 67 7448809569985279603118833917056260476658226313456180218892118238180579797204912 68 106506221519001409542099272484993565864648153596130949597480810993600817765297286 69 1522541557860192063954305013627277656866600472942366170898494845608299335665024108 70 21760662255335883435828849050446048543486604887869146184187978927578456547034193676 71 310947037949106971531517427079368415648512521343425394849951400224346883272093405250 72 4442368512973411263531572321550967367194297123577288113759617838532075239445994181464 73 63453993469985588266607024543140186915952156741325779201794597174102690433135564473040 74 906195363706260096409889050255335914422010260420460742786105934082548038826627672799190 75 12939139623244470156308938665409642860953010719310997202852088574815684257930197816792364 76 184719077365541819035200210267065419258046914802687312923804435933261551615861818296891404 77 2636591871821250617340901957299467097431434291197650445204863928239155643845555534318526194 78 37627105780192566482816945151080856620116269930931392691366077094027353147907512021168616312 79 536892495268373648330561966059147364468257248658709770413825742001414382278969590715648874352 80 7659567751545218041665306606484071457452568801466197059255776369338231480167098170839920748326 81 109258020827579399291114802519461696242137624344845348632612291926818332332117986307935154188396 82 1558246643836811765671044710103091560570758810943048210711905878448498354195865430239807091924108 83 22220533399151565594967288505370234163719529903444067466573770736877592277991115582046747345326498 84 316817903219419377765825681789821056596845096146407093296233137519024339837224463503147784671687704 85 4516514396198094991277790868722011247273762776363874345507578033595614573078809894733105329327094160 86 64377924348240801392490594539684589204282684734711717481584583748651631413019439402558940628727032438 87 917512139924451466739251547037613817307931047446815539019818220370722590790827892811611691770416759340 88 13074626409571778573239355480652810989228067891117006891146486205805135304166019980921942014764016883852 89 186290485310909881513367647759963452366478041910721192583341845913958132114530300681938040833295724206162 90 2653977458590795517595719909776111179247794634003066866521774866343469003609443246945893655182064502978872 91 37805080522128844154784502772807607705807033565006180651079379310506366027073206056832032002289951775638832 92 538456543084357259539675101746207426081754828965305934680916237963000598159159514883371603693789014057972166 93 7668313112547531371154050732894562690092446524609477872497752969548432759989404192324621419161580287884942956 94 109194006695833575020496253794765242708520373517976618328911188235627143154596344679440497833770411988907628556 95 1554707216488157632642622855167347964835504523797244345697495769918965309059082216009004010794155367665681130242 96 22133510671700178064073908207459463902803808633897658107334520286946405561329413428023804790442092132187538753240 97 315068415633333564153536286079390992245742865696219120187579659887476556274253406950990872157696838479086745302608 98 4484492223934696176536295907899018765444306152732824331224719638279404353291899134579083878369194992039030638079254 99 63822889185205614955827656288078027587711798928727701031422499743718492356987019263814428339472182192342144362182956 100 908228933289315699662373271618969305943318410196958204096849552417849090468853136973800351226767687845785368094910220 101 12923221121761581441489337582111340258989423466142938464210718935238009853946332295505417386109741023404734643137208754 102 183866937729994926410357558465121892176335809295804328181261739104288150665644195528903443612774922345873607596527436024 103 2615741163275472386064356726189299747828122641444666397340555676280641370926462415482313745521812037504321393000475093232 104 37208739109645397049579925484491228397026573741406584855635424806749012829882952350596403621703256423968048007593409612902 105 529242833759213701443052158588807677864058937545348778535410491984623953692848639553864440108230433701243083275961510962796 106 7527064306544948989830617850385350366639872325332244548867844325752899083085170904439054451427365830141262924316448191312268 107 107042837743148799880245695316945644734181821374672685363883411554838196451979203909822041922289355392026379710499996836234338 108 1522129726883881909213579295886285543418373308989426438127378441183322916524834456485275798536869385619195155489727639153961880 109 21642552873049771246071292198147938348850043116526097437981680046709618708780153852832445623710729545757820258536178131664804112 110 307700889939900310467280111537894017875392406708511209596047015249606561791131922061832900705193507605510387258739246030317977526 111 4374345930550559048972888626527343952803157564020958197604596493105173359302530055505020294757968519854146254964866391224534325804 112 62181650924161203103113575874474273039647541701680275116402692338274220079566257079415682788643419339872134620443705692803822535564 113 883846303207310542174790004154965605871640898103485969655320495150230666315098435715525774268004415382298863028295302114331403287314 114 12561955165162095500177761221301251217381604670321456087900289852539160242242680089000217831726925793157103500238084580935006940637880 115 178527165738425206424042897291315546672538891971521492421563385219923110112593469719227909552630967885855676232910735780719308139782832 116 2536988754411136716433587206189399191567582472765982334556624173539319683879940889609031211566837922463943702125530947880036546099017478 117 36049604002782854755120168785923628019545446832311331555504628931731264739952234048174848857937040688445457600680956182906064412557027436 118 512213155501172769657512449709697746458132117447009830215527671255840238169043725455738602912629137388946872619610333639108598433575651596 119 7277291440916369423311586923963705307365736273849126813985291317626080170444718377128225603854304427522708446074907461730057100874824480194 120 103385144364575067352308595981135167954239624580063842355263996172004316846918504334856999925454349155494133659299009570665484221045521629784 121 1468643371380783332571323685157389020114940836842426208721345823264589546903547621035882218407375226579834196679523370137613028364377297732048 122 20861469496862995945139331342330093970008983217105226288214553326630952305120536814074808905073235488909834986520718418281413366443183298421334 123 296308606432254079210529153815736436792235390258437150064453259193079224250319855025125266346604538382862873190511557316201020380989095298024748 124 4208379809765735340471316622682821431767429386900591283296647902981205566202359951161641981625451119328081585954682582834334859327591155036425740 125 59766434182431991690246552149900837339773980499638661955081691832715948940833015219843892074167194156827672027796350891727087219121587107318998130 126 848734717801958122953938586788333372961827791452643557475442275934689988628544183610173117996072866504399700987144602974400644670631620853082756728 127 12052003076554128961851809929940683097572303940238847068332264495124979914943265159698462959116238468097943424458030521808376739584794387432722633328 128 171127408530728959212953456878078781760314666620010400959165500519807289365043637604394147444837407987797851399585607474125584420759543167247607476646 129 2429704208803359930338460979158498304129527308157719458201068668109365721976212738412026823905819067091121950172272643582059592097694516233827017720940 130 34495396421336156404796525537163523117697345717316801528489321936435314779466220505453227124310814725405343292381232614237180908490113132315074576678540 131 489714740277925879614673667569708038916398172764238588185537862250160190026824411857465230698079923121042979224426910643501562483596111795897057950218018 132 6951842195730243888551354190049644225979761585627951318209054818026344730431038855087616419334941882005979262006276884289134544346637455993037881816853272 133 98680583503126461641333192493275625237442583643004531607614814254807387336188856221797509807449103312710573468249613245549516433860143730990068534148567184 134 1400680106692131930819072160185727650365231109497089928681363717939658277207386878994510777516064587694416703253628525875860749780092513065543398257258026230 135 19880258426796443703128931801325734194068553302345700631927559071929459463069783872615257659527248426223693841317022008609460203749969930624728364101089778220 136 282150783622842967997173135605896743762566956415433543176790788861601656251303958594341208630813064120407426719536110995283399852164379442646938176681045976716 137 4004211562767028330573785446846123956252347088358337362267053861670202408616389158167021125708051058791294883846188109989666908624628113766342735790525349617106 138 56823715976456743263369072572272151177088940411551768047287742795774341747088267187705774730531241172001753980500500275178829550176552398454916846825911924696120 139 806342297073860900843724160107918431810200258975053908888236767868025708143910424892176547364248653138404574553371737042629665503726709342943543707000180311250992 140 11441600354232309802624522381836013480525380514567575623145276861724264676425314447411741211883752481157277948560072241890147173430509614776688133025002032957799494 141 162342395010676433537372364741973049676413068165301173695127321517211159602178464226146017142579961315769610999990230498078585543808808169106473213364114675327982188 142 2303325303080227090783563896146712987538149334363844385346321910205518080829167107657178845997660733603975663958433281913730399774937069464653867188018389582486598156 143 32678120516253579728496692688427925868019524761280422459686268575757725357628273382875215824842090880582887711591256346577912379182948136295524079155884610288338847874 144 463593804762948288836344022905321682998729948225690110683837027706665908113953784017955505967911701181555974576446760249175454998920799331900676839470073038186617325016 145 6576536473743292036373361198272523779255334779736047513338817245489592725316430323588439942288890479746665073589780734895487171527351915657332216183018749696430467638608 146 93290234836984431734549012763281130104168139094572473472820778797525619921476838710620448957547981298953489388536806952587648751106596445523764008586342774785356714219414 147 1323289191870459068356835209569337704072512870738084618154195718594929635595429344740262247697615004305024455302936345420347779799847750568694106350220206671592313041565996 148 18769523460771169056042659727102354339721157816009827086063740730110309624438277361386281229277209731471038198486952677930550684899646308236611718528503166395253058702945548 149 266214618707115216849347589489139105958399783812603268287211490254566514878841313991924995571014195782417234757911784685222381390815324851963266988701658914385808116171777842 150 3775643596506475500259282883535064639164176287081492741464581298761869124395184069656862303420584457874229685360669419532586209642909320894932513803593934126821938154370823160 151 53546462142771844605324916281549615688954878685795230301247323066496577291289525963519403240271612695539545396800420418943036776614292795555952913750526018505437417420354884592 152 759366658193531220167996592727449583441061886576305236209788456320589278041104192789532131157550641265423127605977885423390438801957537419373968705731782187594865823869027489510 153 10768456786994604948309308949151798151798228132826181991660636416514171035671246518492384203537257527905369275077160239696191169420717007702163288469732465537950063558110646520428 154 152699235311550401812510778033755791005499748292947067231356348521438451524093865658453857862361978355382089177111428955431889435804904467657826402543122704674671584212075133895564 155 2165219563520664430182866739142120555022501786279856565811200039183162180506359578423800857068123959505236899405052924054718185416177676121140295496321772530915927591158270971587042 156 30700747222393985621176698608200153792310155475457582859807088888274241700980371818310543900547653229603678459125169515224216860287955470543601255442030625442854961761698551316918936 157 435289411971669647307188223090584920360054191430733310177534851631392390972476743976695529730004133036222649166340879523962056079144454589486742732526290873325655086820489444625915920 158 6171484489854427894490848317950010936916336516228541392991173478044782149664255302835643639945268200111594014790103266364584854847787942324652336287869631110750459898999780804113492534 159 87495110384009657899152374019024375041576407587420983190500166128132132456567140399546317322068077878373740798534361367979933437378556531876137163283220705638999224828162086307374662188 160 1240397111393068113452300217047137285404840472448131643053133485484572022782514588119727696669095920627985719703124015182082267185269827994743225718684289125894929063754673676688174301580 161 17584124270080523328532087544248651670643509711724182628201973413113237998291855118774594614538888044070322434284432533366506348210159516063353271537513620715704312428908808043178776264850 162 249266541419573194014191655882642477696170243904432078865365771025360326331294317194441083371254143048610251458084911624325965326419665536152490916813021502173818167190848388863366083388856 163 3533382738548003916029207410862239295564142329345060715628836694824644595925805996125621816464702706121184528099235808408022600916388209191035816450468711371413691099876451075851922402551216 164 50084233580602275758739908722332425072556361407449338190710278773603931639850255448044588081017023024712454132442959808481648191046563947484694138514359375615065274448007034178824213129642374 165 709896825921542731530013634991843883606632853257875805659735241496952257052554924001814846997202927349098094433632715290122287061968239638432252580358448963299035287145753340546455640498861164 166 10061749118403175094150003027983485062459977673262126210471882335629841372065707150212170547102466000529002892418695570024281398462568959786391818631244273945631955771222601762990334941972304652 167 142605400893737776414083366867386090024239386770815543004199551744692925430279061622656799781486401378320643432075417312580623693927787427295443749452896954574339576594132187905423113468738001730 168 2021077145704340089977531844975272569250754800122861567880786247908169682264479465854001376587020956562674934775855878301906718445965581257246738367734533009818788069333117151927738087410656350552 169 28642730776370631143682590818305810390958261218948116934364169026201952099688496263080854300179054981362092794254001968961157232355028670483807592946862653146990840730698810150678557394332685312208 170 405910929153230698299048854955944170119201303376996513293721962359608024896681793407354607280215860647705177495816390047218984910115533714386196161762202618143242413476499702764259172608179616402646 171 5752174351665146627708641608727456069410114164065980437804956462739481048832494237682576009721389046455401527977548391416417278833841427627757597098367818653178046425484802463296387423075276829349164 172 81511424967614153303846299082523457219636479351552220021626922323940434156160905493541970666774868859188843783288380272825753249792372962264059733296368533270117318783346238472278795114723842542011404 173 1155021981781912512475813380519793711615129284960922469955741661654852825557152302606220054138526311585348219323714432619854948090822360868372133666684141629511847243204372630729563855737317454792190450 174 16366186764093468099531483005869493390842051222927406991234589850838238160329105586457558241034939924818448986332999790309224340421602944011389888994945380733787500845493487459546204502171675910241737080 175 231894480410711156229799706629431474113450902336012257846975510492388742778042515165125015648198255039609979374675205050196813430710517821126368064581728723417796135951999155822882001185141880998951382384 176 3285633662126619809813201076377919410574510011831936763670404184814219539816849957657421968772980743864142031585955304628344580193058832336653481278805563256617923158183916075363595371844236804954635123750 177 46551517914156670727292056988476405244201478338784754035837881398853069991430931578857704003403220239617859312476083552532731700470974176681269479720483026483382859319017576508311573232016111039337902962796 178 659530207410060113556972781839212135472490435519767418847094968814655966386518929248602872953178847438824379327216357912093438704386889216681785617877690492937597539545650276937884061086680250540144924459148 179 9343763329121260705562021292666446456136156331669642286570109562195425449816656011860175574652371785721394210403100268497056246815075739289762262764072655116629387144574425883758538475108305299899413247679650 180 132371781297230492186755396061984167517845579220297018328134379402394982759191787655725144484475192420075148685782692367348324985809095733332437288318183179768169775043890338148745205277311559173352758933979672 181 1875234534905797739047912813394193688213715554790013009774697732795098435099005381853967930055572957430360568131278935601975466715164478471684651874034664262671427649465218765829627989093302044888912345995331472 182 26564553184627217408853307448138769588879110231581628356904412187737178254325786423619912500657148424483858683255447490059859337713912343651115455991121803844489788205219410379467326662415772857410331209990324086 183 376301827336316720940068294020276763144741935228539713273431586212648965396426685461929941296255171458438493003716210551625746587168265727171824626216913756289832252181587784768462930881068594533204192317327331884 184 5330367726909006607759822347696518191425111800991625458104193682077743774393885734559141166096979130395808122789449700242852541279047251719823194734420142852887826588388119747360010584579930868712077926120388187276 185 75503170134149847198382909074189390618164447454023807446107940623030509219240562894057230077088005101162878392350724025423122953552178360647821626015584288372346974299329526558705218571418625042402949446448468616018 186 1069450069609405591050926948371485443203582133981674978589121168439314778716138749365849054835601435164805782300726624855003492779450722109574763968373231965127194106845040556675923864089419638811493773696908288864056 187 15147581094079427643649435491797853235508400985539819429033229586345984904512686647690451769721574438248303449455455942571721217200903012983084307523757615956041990977156948884650739140517258704959527509864344287005488 188 214542649643593229581113742715515475768421376313535564345483007868125202440017503241739253228865820483542867820837435509212822034542437451938039623797823592419313935137313358785642272283549672926864838285880299699308230 189 3038587213879163470778558381901520015050388006803698112762007610102769207187393253124857501469632065355925172393108047302879914154910975389399274501865525523316665959210844160652873913183491405813282029068581649068586604 190 43034584497430797296045922797669219305611543292483533875961093965415066396411276576695563279532787770412909211846643007797797336841501283212416120285321035314804783375824172909921728193961296711472144957888504430587292684 191 609468819554180140283845859702008678434594281021429381010742407806745872734411941644780781706678931606441153591946478413143047058811294258877698933300073178518190276704291569058467980888368607262874685762009991043877645826 192 8631245413898525111853759663904512785901640400960937656074309313130313956027346821789578748441409661698693769604103681205867692503136438690902490039049440418478878228880886584352243793006510764983818673372800527826308506840 193 122231645222207930793420753241708973325924688887454671003007983826418630371700271365684139896941172465371014353346280454797188825419975966404727675385643249731368604850464678969069784159408236894130960873153597932413540889680 194 1730940702415560980275367337147525608901726954667975030466338652320847606157294619913480005422570107462600673039309147578254459954904596226323843092203463174017471576059421454706643744610344451676226459645032889613865729376790 195 24511460204909227022640223064134141087751104662475114264545088673974829513445051956250511744657133601265373783735093729397953294321567594774152485380814379565283324303381378222397222167152296929225345780307138776332603107481900 196 347092121829630231186797722776725772509369258330618691029375066561195450721124933574562790628119502652817441392664094414267889380730812927754459069153328922898135983238299338556914143938820269393551714506050785706270381270373132 197 4914835920175081501228743420119109042153900200946892458613921998844520123795985888100279783808726004071150132770223950280853820008041412447726272860579710858443826491121705275177604526388828561548591752237052879535127812593904818 198 69592445892242471869199948200045050330183821089988818126578521189344197905496812690622267190458783021993174758419807103534752096244328925557555924300701522173745579487973605038679866799810532062287667179416564487052050749676209912 199 985380808143021913038826364843234598124633271751503932487210499852858847243658302760479155205036883555625825465222389086865562762845151318401493825772759745031194494155489315193592180784413617744051366559514126542104240462100176624 200 13951957083695496840204917375982760084894248371953375029056968355196930696918510672833147050412583156042046229123547766691141921835637977948229462430215194735056300525989485148289395858700058128048605157035871086996448266259319071078 201 197540116974546170361430391773265627023635396564257751061197114395853795360899326164357167835320778825140908729110661479225682212076861678808397605084906491644234363855264696904489044632931407503184700134947693729629940815249479011948 202 2796821386702189560246047449801036817184563064077866789559096043425519372558795503843563482225871934340526177583122425164657124504623050343863579053080323578443959678177496409745646757264852521384765074264579573267831658492341103916428 203 39597112168950724590585138575981760641252091875914655613100073791222167673628822983642440618291918153862194084260126453529317404353711629328949328234155568321083472000456906839470359282206381193276972202027066814858364013947836378992482 204 560598274820599018405889532738681403221959082925957022027631491441635052942360115365700654959527778390283970668298447904329350219292530820719970929267122021846755107656164738287682144122099445685397932396843393112436006745642777782393240 205 7936509935888260701745076511804511633539842354995727439787390862699859107211933546620855895840873403586384806038870181669962468654349683780139255424843710044777127025141640059132724050588105123763932131861739702596980958854786931762071312 206 112356198699006441150495846040904741188503890943504928612140238732260806912844540985341243117158909098513521459066407621330546650969912318818487890689538178548111488143156594222565959971175877109037655268677695678302799132974921975122187446 207 1590575455810152098824216638343176806812822136125212605248173556528513655324562957855665494938256615763795592918214622900884920683273833410451106324146927973652730783856162580713046161192573472819525592560050777355899714016082564920210180652 208 22516525726085621343340208892841997516143169844142217279499207976721060280118147411506822202930792937301195263123515006826105389100471136423724412592791049192011118629639899221141026679859004195553517237798440008949796523450337532472553709452 209 318741377825204049181318742200846512689649443921106702424292564080324245285272959925290589572344317876729418804613640491958473300020885436662128662366922608023874756599088711831007830220228320703909844511114784251289019353979390919914578642450 210 4511963405928002419585330856502001428995959320993394142956917871473111590889039741091777686262976773979166518627094209060278126802357715086122387772032157567220718827934692428087672064552631446208830569839348574399690239167893348961489915953336