0 2 1 10 2 98 3 970 4 9602 5 95050 6 940898 7 9313930 8 92198402 9 912670090 10 9034502498 11 89432354890 12 885289046402 13 8763458109130 14 86749292044898 15 858729462339850 16 8500545331353602 17 84146723851196170 18 832966693180608098 19 8245520207954884810 20 81622235386368240002 21 807976833655727515210 22 7998146101170906912098 23 79173484178053341605770 24 783736695679362509145602 25 7758193472615571749850250 26 76798198030476354989356898 27 760223786832147978143718730 28 7525439670291003426447830402 29 74494172916077886286334585290 30 737416289490487859436898022498 31 7299668721988800708082645639690 32 72259270930397519221389558374402 33 715293040581986391505812938104330 34 7080671134889466395836739822668898 35 70091418308312677566861585288584650 36 693833511948237309272779113063177602 37 6868243701174060415160929545343191370 38 67988603499792366842336516340368736098 39 673017791296749608008204233858344169610 40 6662189309467703713239705822243072960002 41 65948875303380287524388853988572385430410 42 652826563724335171530648834063480781344098 43 6462316761939971427782099486646235428010570 44 63970341055675379106290346032398873498761602 45 633241093794813819635121360837342499559605450 46 6268440596892462817244923262341026122097292898 47 62051164875129814352814111262572918721413323530 48 614243208154405680710896189363388161092035942402 49 6080380916668926992756147782371308692198946100490 50 60189565958534864246850581634349698760897425062498 51 595815278668679715475749668561125678916775304524490 52 5897963220728262290510646103976907090406855620182402 53 58383816928613943189630711371207945225151780897299530 54 577940206065411169605796467608102545161110953352812898 55 5721018243725497752868333964709817506385957752630829450 56 56632242231189566359077543179490072518698466572955481602 57 560601404068170165837907097830190907680598707976923986570 58 5549381798450512092019993435122419004287288613196284384098 59 54933216580436950754362027253393999135192287423985919854410 60 543782784005918995451600279098817572347635585626662914160002 61 5382894623478753003761640763734781724341163568842643221745610 62 53285163450781611042164807358248999671064000102799769303296098 63 527468739884337357417886432818755214986298837459155049811215370 64 5221402235392591963136699520829303150191924374488750728808857602 65 51686553614041582273949108775474276286932944907428352238277360650 66 511644133905023230776354388233913459719137524699794771653964748898 67 5064754785436190725489594773563660320904442302090519364301370128330 68 50135903720456884024119593347402689749325285496205398871359736534402 69 496294282419132649515706338700463237172348412659963469349295995215690 70 4912806920470869611132943793657229681974158841103429294621600215622498 71 48631774922289563461813731597871833582569239998374329476866706161009290 72 481404942302424765007004372185061106143718241142639865474045461394470402 73 4765417648101958086608229990252739227854613171428024325263587907783694730 74 47172771538717156101075295530342331172402413473137603387161833616442476898 75 466962297739069602924144725313170572496169521559948009546354748256641074250 76 4622450205851978873140371957601363393789292802126342492076385648949968265602 77 45757539760780719128479574850700463365396758499703476911217501741243041581770 78 452952947401955212411655376549403270260178292194908426620098631763480447552098 79 4483771934258771404988074190643332239236386163449380789289768815893561433939210 80 44384766395185758837469086529883919122103683342298899466277589527172133891840002 81 439363892017598816969702791108195858981800447259539613873486126455827777484460810 82 4349254153780802410859558824552074670695900789253097239268583675031105640952768098 83 43053177645790425291625885454412550847977207445271432778812350623855228632043220170 84 426182522304123450505399295719573433809076173663461230548854922563521180679479433602 85 4218772045395444079762367071741321787242784529189340872709736875011356578162751115850 86 41761537931650317347118271421693644438618769118229947496548513827550044600948031724898 87 413396607271107729391420347145195122598944906653110134092775401400489089431317566133130 88 4092204534779426976567085200030257581550830297412871393431205500177340849712227629606402 89 40508648740523162036279431653157380692909358067475603800219279600372919407690958729930890 90 400994282870452193386227231331543549347542750377343166608761590503551853227197359669702498 91 3969434179963998771825992881662278112782518145705956062287396625435145612864282637967094090 92 39293347516769535524873701585291237578477638706682217456265204663847904275415629020001238402 93 388964040987731356476911022971250097671993868921116218500364650013043897141292007562045289930 94 3850347062360544029244236528127209739141461050504479967547381295466591067137504446600451660898 95 38114506582617708935965454258300847293742616636123683456973448304652866774233752458442471319050 96 377294718763816545330410306054881263198284705310732354602187101751062076675200020137824261529602 97 3734832681055547744368137606290511784689104436471199862564897569205967899977766448919800143976970 98 36971032091791660898350965756850236583692759659401266271046788590308616923102464469060177178240098 99 365975488236861061239141519962211854052238492157541462847902988333880201331046878241681971638424010 100 3622783850276818951493064233865268303938692161916013362207983094748493396387366317947759539206000002 101 35861863014531328453691500818690471185334683127002592159231927959151053762542616301235913420421576010 102 354995846295036465585421943953039443549408139108109908230111296496762044229038796694411374665009760098 103 3514096599935833327400527938711703964308746707954096490141881037008469388527845350642877833229676024970 104 34785970153063296808419857443164000199538058940432854993188699073587931841049414709734366957631750489602 105 344345604930697134756798046492928298031071842696374453441745109698870849021966301746700791743087828871050 106 3408670079153908050759560607486118980111180368023311679424262397915120558378613602757273550473246538220898 107 33742355186608383372838808028368261503080731837536742340800878869452334734764169725826034712989377553337930 108 334014881786929925677628519676196496050696138007344111728584526296608226789263083655503073579420528995158402 109 3306406462682690873403446388733596699003880648235904374945044384096629933157866666829204701081215912398246090 110 32730049745039978808356835367659770493988110344351699637721859314669691104789403584636543937232738594987302498 111 323994090987717097210164907287864108240877222795281092002273548762600281114736169179536234671246170037474778890 112 3207210860132130993293292237510981311914784117608459220385013628311333120042572288210725802775228961779760486402 113 31748114510333592835722757467821949010906963953289311111847862734350730919310986712927721793081043447760130085130 114 314273934243203797363934282440708508797154855415284651898093613715195976073067294841066492128035205515821540364898 115 3110991227921704380803620066939263138960641590199557207869088274417609029811361961697737199487271011710455273563850 116 30795638344973840010672266386951922880809261046580287426792789130460894322040552322136305502744674911588731195273602 117 304845392221816695725919043802579965669131968875603317060058803030191334190594161259665317827959478104176856679172170 118 3017658283873193117248518171638847733810510427709452883173795241171452447583901060274516872776850106130179835596448098 119 29871737446510114476759262672585897372435972308218925514677893608684333141648416441485503409940541583197621499285308810 120 295699716181227951650344108554220125990549212654479802263605140845671878968900263354580517226628565725846035157256640002 121 2927125424365769402026681822869615362533056154236579097121373514848034456547354217104319668856345115675262730073281091210 122 28975554527476466068616474120141933499340012329711311168950130007634672686504641907688616171336822591026781265575554272098 123 286828419850398891284138059378549719630867067142876532592379926561498692408499064859781842044511880794592549925682261629770 124 2839308643976512446772764119665355262809330659099054014754849135607352251398486006690129804273781985354898717991247062025602 125 28106258019914725576443503137275002908462439523847663614956111429512023821576361002041516200693307972754394629986788358626250 126 278223271555170743317662267253084673821815064579377582134806265159512885964365124013725032202659297742189047581876636524236898 127 2754126457531792707600179169393571735309688206269928157733106540165616835822074879135208805825899669449136081188779576883742730 128 27263041303762756332684129426682632679275066998119903995196259136496655472256383667338363026056337396749171764305919132313190402 129 269876286580095770619241115097432755057440981774929111794229484824800937886741761794248421454737474298042581561870411746248161290 130 2671499824497194949859727021547644917895134750751171213947098589111512723395161234275145851521318405583676643854398198330168422498 131 26445121958391853727978029100379016423893906525736783027676756406290326296064870580957210093758446581538723856982111571555436063690 132 261779719759421342329920563982242519321043930506616659062820465473791750237253544575296955086063147409803561925966717517224192214402 133 2591352075635821569571227610722046176786545398540429807600527898331627176076470575172012340766873027516496895402685063600686486080330 134 25651741036598794353382355543238219248544410054897681416942458517842480010527452207144826452582667127755165392100883918489640668588898 135 253926058290352121964252327821660146308657555150436384361824057280093172929198051496276252185059798250035157025606154121295720199808650 136 2513608841866922425289140922673363243838031141449466162201298114283089249281453062755617695398015315372596404863960657294467561329497602 137 24882162360378872130927156898911972292071653859344225237651157085550799319885332576059900701795093355475928891614000418823379893095167370 138 246308014761921798883982428066446359676878507451992786214310272741224903949571872697843389322552918239386692511276043530939331369622176098 139 2438197985258839116708897123765551624476713420660583636905451570326698240175833394402373992523734089038390996221146434890569933803126593610 140 24135671837826469368204988809589069885090255699153843582840205430525757497808762071325896535914787972144523269700188305374760006661643760002 141 238918520393005854565340990972125147226425843570877852191496602734930876737911787318856591366624145632406841700780736618857030132813311006410 142 2365049532092232076285204920911662402379168180009624678332125821918783009881309111117240017130326668351923893738107177883195541321471466304098 143 23411576800529314908286708218144498876565255956525368931129761616452899222075179323853543579936642537886832095680291042213098383081901352034570 144 231750718473200917006581877260533326363273391385244064632965490342610209210870484127418195782236098710516397063064803244247788289497542054041602 145 2294095607931479855157532064387188764756168657895915277398525141809649192886629661950328414242424344567277138534967741400264784511893519188381450 146 22709205360841597634568738766611354321198413187573908709352285927753881719655426135375865946642007346962254988286612610758400056829437649829772898 147 224797958000484496490529855601726354447227963217843171816124334135729168003667631691808331052177649125055272744331158366183735783782482979109347530 148 2225270374644003367270729817250652190151081218990857809451891055429537798317020890782707444575134483903590472455024971051078957780995392141263702402 149 22027905788439549176216768316904795547063584226690734922702786220159648815166541276135266114699167189910849451805918552144605842026171438433527676490 150 218053787509751488394896953351797303280484761047916491417575971146166950353348391870569953702416537415204904045604160550394979462480718992194013062498 151 2158509969309075334772752765201068237257784026252474179253056925241509854718317377429564270909466206962138191004235686951805188782781018483506602948490 152 21367045905581001859332630698658885069297355501476825301112993281268931596829825382425072755392245532206177005996752708967656908365329465842872016422402 153 211511949086500943258553554221387782455715770988515778831876875887447806113579936446821163283012989115099631868963291402724763894870513639945213561275530 154 2093752444959428430726202911515218939487860354383680963017655765593209129538969539085786560074737645618790141683636161318279982040339806933609263596332898 155 20726012500507783364003475560930801612422887772848293851344680780044643489276115454411044437464363467072801784967398321780075056508527555696147422402053450 156 205166372560118405209308552697792797184741017374099257550429152034853225763222185005024657814568897025109227707990347056482470583044935750027864960424201602 157 2030937713100676268729082051416997170234987285968144281652946839568487614142945734595835533708224606784019475294936072243044630773940829944582502181839962570 158 20104210758446644282081511961472178905165131842307343558979039243650022915666235160953330679267677170815085525241370375373963837156363363695797156857975424098 159 199011169871365766552086037563304791881416331137105291308137445596931741542519405874937471258968547101366835777118767681496593740789692807013389066397914278410 160 1970007487955211021238778863671575739908998179528745569522395416725667392509527823588421381910417793842853272245946306439591973570740564706438093507121167360002 161 19501063709680744445835702599152452607208565464150350403915816721659742183552758830009276347845209391327165886682344296714423141966615954257367546004813759321610 162 193040629608852233437118247127852950332176656461974758469635771799871754443018060476504342096541676119428805594577496660704639446095418977867237366541016425856098 163 1910905232378841589925346768679377050714557999155597234292441901277057802246627845935034144617571551802960890059092622310331971318987573824415006119405350499239370 164 18916011694179563665816349439665917556813403335093997584454783240970706268023260398873837104079173841910180094996348726442615073743780319266282823827512488566537602 165 187249211709416795068238147627979798517419475351784378610255390508430004877985976142803336896174166867298840059904394642115818766118815618838413232155719535166136650 166 1853576105399988387016565126840132067617381350182749788518099121843329342511836501029159531857662494831078220504047597694715572587444375869117849497729682863094828898 167 18348511842290467075097413120773340877656394026475713506570735827924863420240379034148791981680450781443483364980571582305039907108324943072340081745141109095782152330 168 181631542317504682363957566080893276708946558914574385277189259157405304859891953840458760284946845319603755429301668225355683498495805054854282967953681408094726694402 169 1797966911332756356564478247688159426211809195119268139265321855746128185178679159370438810867788002414594070928036110671251795077849725605470489597791672971851484791690 170 17798037571010058883280824910800700985409145392278107007376029298303876546926899639863929348392933178826336953851059438487162267280001450999850613009963048310420121222498 171 176182408798767832476243770860318850427879644727661801934494971127292637284090317239268854673061543785848775467582558274200370877722164784393035640501838810132349727433290 172 1744026050416668265879156883692387803293387301884339912337573681974622496293976272752824617382222504679661417721974523303516546509941646392930505792008425053013077153110402 173 17264078095367914826315325066063559182505993374115737321441241848618932325655672410288977319149163503010765401752162674760965094221694299144912022279582411719998421803670730 174 170896754903262479997274093776943204021766546439273033302074844804214700760262747830136948574109412525427992599799652224306134395707001345056189717003815692146971140883596898 175 1691703470937256885146425612703368481035159471018614595699307206193528075276971805891080508421944961751269160596244359568300378862848319151416985147758574509749712987032298250 176 16746137954469306371466982033256741606329828163746872923690997217131066052009455311080668135645340204987263613362643943458697654232776190169113661760581929405350158729439385602 177 165769676073755806829523394719864047582263122166450114641210664965117132444817581304915600848031457088121366973030195075018676163464913582539719632458060719543751874307361557770 178 1640950622783088761923766965165383734216301393500754273488415652434040258396166357738075340344669230676226406116939306806728063980416359635228082662820025266032168584344176192098 179 16243736551757131812408146256933973294580750812841092620242945859375285451516845996075837802598660849674142694196362872992261963640698682769741106995742191940777933969134400363210 180 160796414894788229362157695604174349211591206734910171928941042941318814256772293603020302685641939266065200535846689423115891572426570468062182987294601894141747171106999827440002 181 1591720412396125161809168809784809518821331316536260626669167483553812857116206090034127189053820731810977862664270531358166653760625005997852088765950276749476693777100863874036810 182 15756407709066463388729530402243920839001721958627696094762733792596809756905288606738251587852565378843713426106858624158550646033823489510458704672208165600625190599901638912928098 183 155972356678268508725486135212654398871195888269740700320958170442414284711936679977348388689471833056626156398404315710227339806577609889106734957956131379256775212221915525255244170 184 1543967159073618623866131821724300067872957160738779307114818970631546037362461511166745635306865765187417850557936298478114847419742275401556890874889105626967126931619253613639513602 185 15283699234057917729935832082030346279858375719118052370827231535873046088912678431690107964379185818817552349180958669070921134390845144126462173790934924890414494103970620611139891850 186 151293025181505558675492188998579162730710800030441744401157496388098914851764322805734334008484992422988105641251650392231096496488709165863064847034460143277177814108086952497759404898 187 1497646552580997669024986057903761281027249624585299391640747732345116102428730549625653232120470738411063504063335545253240043830496246514504186296553666507881363646976898904366454157130 188 14825172500628471131574368390039033647541785445822552172006319827063062109435541173450797987196222391687646934992103802140169341808473755979178798118502204935536458655660902091166782166402 189 146754078453703713646718697842486575194390604833640222328422450538285504991926681184882326639841753178465405845857702476148453374254241313277283794888468382847483222909632122007301367506890 190 1452715612036408665335612610034826718296364262890579671112218185555791987809831270675372468411221309392966411523584920959344364400733939376793659150766181623539295770440660317981846892902498 191 14380402041910382939709407402505780607769252024072156488793759405019634373106386025568842357472371340751198709389991507117295190633085152454659307712773347852545474481496971057811167561518090 192 142351304807067420731758461415022979359396155977830985216825375864640551743254028985013051106312492098119020682376330150213607541930117585169799417976967296901915449044529050260129828722278402 193 1409132646028763824377875206747724012986192307754237695679459999241385883059433903824561668705652549640439008114373309995018780228668090699243334872056899621166609015963793531543487119661265930 194 13948975155480570823046993606062217150502526921564545971577774616549218278851085009260603635950213004306271060461356769799974194744750789407263549302592028914764174710593406265174741367890380898 195 138080618908776944406092060853874447492039076907891222020098286166250796905451416188781474690796477493422271596499194388004723167218839803373392158153863389526475138089970269120203926559242543050 196 1366857213932288873237873614932682257769888242157347674229405087045958750775663076878554143272014561929916444904530587110247257477443647244326658032236041866349987206189109284936864524224535049602 197 13530491520414111787972644088472948130206843344665585520273952584293336710851179352596759958029349141805742177448806676714467851607217632639893188164206555273973396923801122580248441315686107952970 198 133938057990208829006488567269796799044298545204498507528510120755887408357736130449089045437021476856127505329583536180034431258594732679154605223609829510873383982031822116517547548632636544480098 199 1325850088381674178276913028609495042312778608700319489764827254974580746866510125138293694412185419419469311118386555123629844734340109158906159047934088553459866423394420042595227045010679336848010 200 13124562825826532953762641718825153624083487541798696390119762428989920060307365120933847898684832717338565605854282015056264016084806358909906985255731056023725280251912378309434722901474156824000002