1 0 2 82 3 37560 4 680348 5 12543514 6 171142988 7 2215087379 8 26310131648 9 298319340360 10 3260405598180 11 34588846625658 12 358871483776020 13 3652908155885933 14 36615265722360746 15 362197960230285674 16 3542910176689561964 17 34319989138866270533 18 329642892032440393320 19 3142592191950826916074 20 29760753315714996497400 21 280167929835998777668716 22 2623441414405489790040280 23 24447003006573683391699043 24 226815774692804908402867978 25 2095951250768632757907097384 26 19297243947928176144890601990 27 177069544341626247609933264968 28 1619721403775290995807043666840 29 14773566942890614686279020071441 30 134390593653017878559119648407230 31 1219470703044594791726212813428647 32 11039903907196994126129073191612086 33 99727751398202598917506709981486698 34 899047838060610764995701167474665792 35 8089458194682202772668088059302444602 36 72656584466740767649721881025772954992 37 651469753957584256356789163093215502588 38 5832011182893938928664873945568711031040 39 52129670708459710677958593286374499078760 40 465295549446920343782934194640187751761150 41 4147459527461078704588581747095500829383261 42 36921080352932438054008885208990788720938384 43 328271437654439718534943664303179739752820683 44 2915303304249920837274943213160453556830335828 45 25861282396162688760422002975986647602170364709 46 229168078399045875722931844095102861775775589442 47 2028694058796174048572642361611779398213621710321 48 17941412171061587201047897899398716814830548478866 49 158523025350578544122667848844226550494474108133547 50 1399396049187155924738735801000364395677132543174282 51 12342904247023941138071524786165809871064368282668102 52 108777083122505181095818419203555115418028977330741572 53 957888190197785474101906416738686024779593986354755996 54 8428742886044489858489782141862325056789754485280552378 55 74112905062194018976729468088102689791391481134627505238 56 651207934050945602480646916001294875668892727466622997180 57 5718096398289811753201148088678670509695600228895629477659 58 50176427340143235321448067983125910280388787326344923476334 59 440022056248803716852562347768160140040294059164455723570831 60 3856426530926764256490251526939432436090533431572003904811482 61 33778515404097719683928049653060800744964454002126974351976796 62 295698730146255338818089091971901287533923153781792805668082278 63 2587139646364748993193764283280080588967804114726169857260058790 64 22623484965762292478583723372903096648780752317098025211221998054 65 197731429073091582047783458120035298613525378168741986294219666847 66 1727330611263661830125308673833122099461270940196295751390124079528 67 15082227010756130043067654309893983636088189641446798558139591279420 68 131629153162934509570291640621122892062377522111096335976392072728760 69 1148263067075381742729249843466057581047027977359749556862647201894945 70 10012423625929936407042079240693962421687144755867824745315655701125502 71 87267213671499504100143256287199366092264653787834670764379026083281815 72 760295465050221716141151932921548369169413270511298876534336951216714624 73 6621222549248288655435839306996691872017869053037206795227039843740438642 74 57639917574092816486272883743278888953725550552656430940375299957830361132 75 501582737257462870345747429732836221040095623142732998743177306731855383965 76 4363152267042443681115622648043432886079000967461561144231530981579470075990 77 37940323499263358772589514270509730227805670620525421016482993078262629295880 78 329798521778333965192094213650805157371856852688713119406359974941585905760858 79 2865809883762780698662559981450090222369950880795390975181614991571898864931285 80 24894354623610541037091418917459401357113207310802706725198945225247446581499908 81 216178686650613585068205047276043226565622327399758786047092607333472908775206379 82 1876665744445795260528622830266343358150676764187908992332729115018127017932988644 83 16286450448467299933133794325649643396567410917432049943778760519230955652939293544 84 141297574910627643993072188061235982276612565016965065934453721342446751283397286334 85 1225504449928926287910591832506811500634125572425002219176809111433983436270514852805 86 10626005847649116494631252579175038304244044479926071718011118150446118986124378948174 87 92109225196905452069709609909338115376731632260820099402108827325001153082367177920299 88 798209646870569903818407180115433063551232612932345769325281870832438639021320102982510 89 6915352547989552151008153490556685205000940840979172696754579354076878369587994263361832 90 59896002900102830566965156647732068002271649543990650274615563059422430772121584416600666 91 518644863861256595005369506689754064430314794979588286198079806773148885416379437894429182 92 4489867484719530998518428476525613856308832239262388788688180518295695663528940218428519836 93 38858905296532385904251351876662291268637013568228986381027340979367301861112523019077292603 94 336235460681316522280602507558722206879469071344636064888512245510597152295419972155183906260 95 2908671137527956269625249481517036685751174627164744852023050632669699939938529498964444905281 96 25156258856919968089170779040055509981818674901753884204878703569615656627476987819259344998844 97 217520361331192892170260113688801012616363720823188608044872549035179048436547318825076365966869 98 1880434630021851741425414388440664886307430678744147796492768688237336880948287800958360893431824 99 16252605783740323495765699882877904137067447390574449369289813124130206536460769389436405079845125 100 140441710735568706427079192651291159216720721855243082123844666220729987180355899571601359195004660 101 1213331362891711457460333068000994969681560620852155099202894973990935177901414212259011891505578574 102 10480324695342665921439070348166878554010695659681471662222727800626468676746102628883318845572446514 103 90507339528639091440267360919133255920323514484284134775424145600049812788680280876930946167705536306 104 781462784453123118236482459662248629411964425730318802182217063816298827766396715591350477226581090542 105 6746055141917587160503886113232177939167502860846882648571025235187806882467551811458359484522402352728 106 58225088142820240642745731725896813459403999226573150282450888453569753275023567783849241450685674528672 107 502447460175030439602815401945754826228810271450790052147698143186834145935258143515945451170054185173644 108 4335037869728172988593201274023035562803505417096375255702784831693688817431371205917764492191631587810940 109 37395413592817274044318004443758123195378865186734615718470651918195996601908288495875113205380211307959264 110 322528736209404938206857197865050350545739092106702507040729151412626080969479015209300573826211566228895940 111 2781278652899181909440624713254115194375303619372351602628716505281006254355842859723852105921628142484004893 112 23979932195775716198755770113305008451641602234660029005968690290055063808370937116661796951386759257610172058 113 206718845259577687717893333947199888433949045491655709017661464075446646321574414777256336878618350969432714633 114 1781731001191640833118106190005093568978624404681775187590392977752799524439712711921555697063834884612328688386 115 15354489825472896771298124739211728569471960767445788511454821562823076684717638606599333647450813303577040113087 116 132300365006836725832230747768201705068256437320408476767561718239014495573428844072858229121176903773289837245362 117 1139777994821125049442576840438902167846269956031731254712588911342159361580391092279760694542706150995194928621170 118 9817800763941223012868027576178101294961335445497234407436387770175420597788285063564704214205014746123590175034522 119 84555916145974921965339102214886560949316628346434115875529927200732119634037190955730740535863127599706297701426818 120 728132994986940792617079097626701898893083358370848329835924817111531392504230004898738529394522267988691974761487702 121 6269247447067651643527101108934547256454828952287790381004107470516677330720564944648257587022226446934482970708692871 122 53970834785798381299194457730502349560217868104834193277083389674260760473350123862124122750239836740848991693532712104 123 464561153791767590375675705098877020425677939757461419150322852202963263668762276527548444398236416274611426745883709237 124 3998228996461931285262858731158601269897169012078964271384964212781902068669002452414347287741395572658412334146757831510 125 34406018161096447754223209630977607144269346435514525245823481482459331709502567362889009649035973648420018417907047700252 126 296035693576860982007158418926268390157799440832561528719330238307346176698463715554208644438034968082682728611294221597050 127 2546816002115506491905893714179581954780055051092089187947304281121645562023074102241771803207367925147980341157641393613033 128 21907649448771149487367182837326844864899953269368112610515733261040667711701418356343455308043679426808099597058970835129116 129 188425461958901629346722736190593657630011727935511665742727380221725739735422641697392035552329421425832398109609940976365648 130 1620428369908150651992409062590672309463740445226578422135072051385264267655633920943971492993102891725534240143032420513554994 131 13933729090009326004551357345378321387599330969291577904043733314548492417782868810286438573768783202364722590996028166406454842 132 119798939571602935364205881356376701193362438924002013587938708933742259303119391356301524252649993252735369724119873225628969036 133 1029881995299391013390563226227539526484729660071549831531477133879008329583497326572474596019960144093826639477298944464798537755 134 8852615742954320727649994573256556192400641118789287514822500471328440683286777018160385243189464517413800285773692687739641421918 135 76086249197602401939456738804115821952860956679795682065372191515244971810597838763581422092482321399841604509999294982426442698322 136 653870722241496981616431018038627249711166371116300307543836315120708734243060857932073479103118788544434745249087388114517432904948 137 5618617757665147324464389592170406397852742679817597026221994012041379795146930860941222118925900140162104992666492579420323316452137 138 48274709686330087096284552285659379732297880050871789367630789267330809585216630462158375352721364374113973030330002684132575849646792 139 414727787157564444948401538950714938603375853523358664483675481316943966709662451005757613018202018259333744995635920806758290509780364 140 3562546622523080119205120644357445659584489244374614284761240575898600186198159432424723311161867939505681607620496755671180874694485178 141 30599378117156137642143239172399896863269406451843647776641376722425214568458121437826042683434223677623944132606798885554421597010124746 142 262796704213431415081562977799401617029186838759185206897904259681887032115069408054110881716053260756812534911137802107624765808087113532 143 2256748352366170960572338892274405865948292874668836480590099826701883221745480273633989008623330400757819325315074261938642889900907352515 144 19377729139100045475972952164138064404014436644387791134991117727301545713379589995892568269813828133941475278063544444854892850286909797900 145 166371818651223536235760834756150090943156962501042434117455640952177220123279407720609479895202599600311327563094077803342825866195200235410 146 1428283367619741767936612391792254652780939238278527983254277648113279377327929810857909534057448641628786734376220334602153301799914550733252 147 12260475369374252212170444704630945881336362825526544002533937580088749093079710842114046436078987220060416353254296961304426494401815800635854 148 105234738601625390726973807195276390328768363741941966746315830897011192659785928331244549271009140705742724090831295824032020288679770304921098 149 903171845882910020829167233064315907857520409565673606953563927043020915774503830814558227924239197336934325940640376660980229068606904666604757 150 7750712917351937328519945040413284967769343744683116906454710821467959616002289228490584234129114482616476596219744517895323578710215033690173520 151 66507932029166283573582716595365530050287465866028035867549546995283313137587957729589975470851505314220523178395752135135949924340243797061489955 152 570645369116624915286963781079705699367236776375704326711841179967038189153384179206919220890619888592176647603240811110900863341709235217828997300 153 4895766838840219171384724239165165601318734874764260016231303472223929852806205816189949852220247507699343612424346869369810736199448384318532687062 154 41998834407618174037201424400589570303990470910366462978670903355453644707333852472014195724498165351526702457124682541731059331344843238356459789194 155 360260234354456651112503980949459051171403399313793919995695178284120762391776051772593683616932849248030128911214866225388585933623030136371607224046 156 3090000015321836445454679073870371158041527948077912946992250152694350285793854797657785281134639207816577086641323310850884723006698621889232345310292 157 26501116897068723102785397807960494956584972374252656580474931505270984077779936395018677135362809143990956245048168692554345476043003192406364318393146 158 227265694117229506656996057190620870297654527390358977850902998375081753369786377821140114758773826710410012090625085552358087047240899586181393931697620 159 1948803532446981494519827889594786513705792931352048114149805965455023967910058248373061767912171592628870865464642323287825895346653053808211823240161078 160 16709642234477523099597794561903259289193441952179229165003593508554906470155572320865130620672197634711102258166275633201885095220980326342162527461837896 161 143262196394565110582999708792142004130108162977522247825205329085308076130581506027312057705560831572670518459270288504760243107844485225898113133866652727 162 1228179524408695442633360260413273942343385206685872334847774014679097907114793897626564346987418091456094366928251900717547357969916241366586741526523956220 163 10528301649333566632495857626887143067747569049327167293823562207485184269559252947069219846035350040974370758735251525414449860416252473481422443270987908375 164 90244641269971425960966486308448099910820192490991038622286925323581774510767708517013866300820437624047801286366675540184846185655443773928403207751898002712 165 773484424186249414995899787093840949931741714218799728210321875104836252226832681081105602531067914330424843881372145946892496341539314571083959190182059986045 166 6629017583015020600987477739290815327339406815318619953474020290758875026805977486514870927540269729066200733423033016966999331430688772200118569250951279318432 167 56808668827472671289559929620899469021675656190811755803420935541991832272493214010944567016665203005250554851379080395100792368361011963786487529581128134810805 168 486797440202139587491126874652347048606549675231952090135740280177977828298338078362642748866282055176521055207772837181719580358771949078348292876455489226303058 169 4171099702773238745117266495381354315952069660589299123057987402321104822471261014760244952757742106767329172901875808160242876372879895570579336504189589186219281 170 35737308587490220115099011626454512444513699176064910228438787313332348420401272607609425832461474471397481775925332522998514124404023838641412041863219797279514750 171 306169882064686127272418991363098980283189520351379550577331465519563801125129422405345898809339951001345754982554373207411409621389843199945828342642253369712325940 172 2622846084869499563489047920898072649504954042102508420905979773515567249833843358203300520797841476441476540150016193846612949069878808259666254204565738695688066800 173 22467420499349760467060013720607564473677615381870718225951469262557178655572789074855348402485217136885689598197177035353916973686153320166289546707029709095985165148 174 192443850794643660530841824838805180482368471373472296170970840990071713910077860948597228987074636110780487013065587436579534047772923798213387108548452526412750919230 175 1648259634145360212099360304806943333351328508552311263758600553689730337841618616497121404380427710076840905733021039182053710527217219455748521491556846673680554357322 176 14116216258744681539900055045622590672752488786103052876309951022159229637780754194950149516888686364493162600595943141762824242961416674270809456754151651053246741474206 177 120887782086566866165137333017227132262107905100927545211807264621555608762451410628527094500604473268896329505742798245492752450700970327916719918019834844145968031973957 178 1035185708832490454477454659834354276287829170762567803440644732878574718211870792922944749958460256538984052715039455086544284638266229634880565005266838163992275291719724 179 8863927529836057415824526994110394840338669869775864497446020425818392969870470485480588517059801591421552610010710367136407055790880067851241506686485014332422244709544439 180 75893837057799023795561942941062432737846189144989971133933821555194905603373336878867974398110422912045396354263580072701178721204090519185260831321494185244932365561200270 181 649769793749378515368804572580089393399448616132833163061380631684298285432745813648730546251697116278355386083735474231383467309172172292391342189368839609397596565226177020 182 5562698519302824394280606188917830550580852855400931780565626783487588725231093134278601292302071171080573748145617143617899021287291910474041827000704372640188760217927729564 183 47619499253660317023777483221246189887220611942494893597743017450920121675618032867249630232482617916983568814826447425190185234829011028683329958054473429315864352915181640924 184 407622093365004520443552986988725570647440393689734066086333491828902313874365437290650632960399210429894643088327540647927439256780193059519016048848227825751193301423162923892 185 3489028237760500615513459994610976091949544192674252749420768368156480699288186082475614700130994737992102753155592227263320525629799189833365446910640936004317694716812418036749 186 29862448681182091871053762931107267284644765470724552040761588482869838942582097380166499950032246495271455055505726145611474265563906293741810194238621433493865709323081532511248 187 255576424910893648481869586160177476873700938894206426626864494438775553244974914394620952230603080949343083074979129353561847797453379299288745356317832760139034937338093340854994 188 2187212012666148667751508870564035605068138112505336184892973462096246835073180750107815095870111964584108404878595674562548089212089230848172824957893775977487783413833281373261350 189 18716988008025507095393006369294955755854867727732448103199655680085123138616375453731700940164274488202583519552622852188263891173871616396975481227874912195135593786995446326399705 190 160160824531689980997813619521477001366096118624214206972603183086304849790944136401987852999223666659815902699041320740163152049791224429764418739416122875349500572158272582995609750 191 1370415134155545143870590985472094338939312812951142075351762815065174499298538615281757978721494743446199389237644599534580351390836330891005395404644997928814959375355401553333866679 192 11725294795415778506587596913492433234258665879412816455398661208940399417895783056269764076056221002203635638277219510541794369365842532459951175592146609057994260964244116673340872648 193 100316280920934675938539137563425212181521519799686079271795138210122316987169877363798187830226725702297575963962905598780141339517485095252116428337032636261985210089418423363441166002 194 858213522846709675543824612882463843513190480957927351956152244843873031209140872754711171472897315483394415121388500719865476779673437168232564976724037639907206125380901592613719571900 195 7341686031516087779039704118865177948969117493541138445248885723143612837981603374418450177009599233622838590616971826977606448865350722093994619900352130668253487588919783156001530045889 196 62801935507563655349512877212795732875776583731073216527820351916244681010599422005602023207002090089574623100097030563170937918983562839177939354017686516987534062837244952699274970079184 197 537189176733240589837735790581114965632413406601376891603825523767650545071233780022720753683817385791418859556214107745534407654420391205182644380206295166746755538602278735616627645979656 198 4594716487360379007770822992876953797178944594831973085369428659422813155797548888137063494381108214032697096162116813788019950862920352231785729952887278544074439199219554566465213457073464 199 39297747193244791023093593692473841853610587771660304618689575687932093671380885171829978015077836179676728115184106707773451370071608716004840297353547682073215105686023071445122993511849863 200 336088992337951062639312795679270577904668157724514427380429019082782976643023613509140091176394495189124288194060819058483064103393066455310655930803516855117774576689525801484562813497362412 201 2874212312830682157229626040101753777377202578797200693806237302720685823197447391342809791382462072557190886314772498415686465943918147837589665708164772812828494820748487657193931086471867125 202 24578849265552173818956825279319232176603149940393830323751699526440077093735384397057829874253489912586651417038691865240533455346408860673497909727161477508258947385016462546454470152379051754 203 210175751154709039081958053256353886090993161805702860310622083648177301279587618742027110144867284230904188744278665139490033835410434377824788321858080100543560783610723618057085487706800122466 204 1797141387911831796854155904847643011275274204350674480057689005177575802291896978268592037015464222994807775376274967618149173971184749301958801969945973827938977279088167031049755356647910769170 205 15365994409834779262530247639137361470730090351891366209775939829136090790170312575964344323189227044183243939494061257633234414016188147687166724271676938218039849116855797500181060442021167032763 206 131376621952313495260812208497888835383475803229651241010045609024295762285189729553017360913020700543823426975786683167417296405003311003291298431554939734452163751889290874561559699734781665529488 207 1123193834726166015716638984242498627549631873351102979858592523555926842108553031693016932098153433590895154790807904555704520271551700472643576039551323501080913655147033253640562826925252416479773 208 9602199687954536253801673123587930460575993667236440500236849824003675958264370104806344564456553821017613015249017060450246864003799062503567045300709298012812965205951623597865087630751787736320184 209 82085482854619784635019457946504319189971612753666428413056131313911202652920356009357409420197774888056368962776618691526221877781932433686947832986310712510370243635805888062444888082147481415848456 210 701684331272680694206772884743053453222236924637615589343760185331278284544916520406698251365994179388787387765834904802997471477880166972959196845201618027043387381441675470990472905346342710655193940