0 1 1 32 2 645 3 10480 4 150101 5 1979712 6 24649045 7 294242960 8 3402478101 9 38387226592 10 424748805845 11 4627041422640 12 49770222820501 13 529800364460672 14 5591164247433045 15 58580499720429520 16 610040416273729301 17 6320049788003441952 18 65188098042875122645 19 669845518002175103600 20 6860672627096008836501 21 70070461493973149290432 22 713904810963966068546645 23 7258036716707814111044880 24 73652577269023155975854101 25 746184880506346161723286112 26 7548845464280487491726457045 27 76271878421352438062852413360 28 769772781280554975329648574101 29 7761236104675196077131335668992 30 78184092122517294207233473685845 31 786987597376074076969861210729040 32 7916203742360604031542469202868501 33 79579041171449047666060643010439072 34 799543822544699008732689080629145045 35 8029221564335287937138570893865671920 36 80596284193576932246321918902956689301 37 808699588451277952715005916218222156352 38 8111627510468121572803324849111997826645 39 81337966091717560509096891347084257882000 40 815374924287938067250675194957533994068501 41 8171706924708495313088105357843686044740832 42 81878690564473982067519586803511037406802645 43 820241512770617440125177381474044591593759280 44 8215506698742031762365591915935639392293118101 45 82272891875167691013662222307938148706812272512 46 823789347980999544451756826338061463797705225045 47 8247437379554815112940550576698858249453162263760 48 82560269150040392120027097332023728955309478030101 49 826375751488490851485812679965190808669288291791392 50 8270715067362096498295098601434593305123430748325845 51 82769768734011345797618195908600683679405620763715440 52 828261250500325806180316825387956831109289142115076501 53 8287684577762236230501224280409817848715524247968097472 54 82922494462673682599856236985781914956179884507685417045 55 829635783003748611283302313098688773249500399461650594320 56 8300055376911479209984971985426739680270875317166272609301 57 83033831701347165448369973477322321872724689807160640550752 58 830637818476129420541617145169543828325185151324600671890645 59 8309073698433187086999070821327022644533238519691523980340400 60 83114996610934766587346281961664867143916741119708742865060501 61 831368302773665039053497223439718043792303367203339084131871232 62 8315648057889747690674528854230697647181476400883165799925218645 63 83174165851495049755350470847669499055416773577348638024380153680 64 831900825976866596562682221286261473870804943764108848150100942101 65 8320440766985676840353255910417505785981039843545797885797508938912 66 83217300235228230441827634825088623589072430911752031804894844953045 67 832289035443554025604734156041773136111772413677595980466620823794160 68 8323934652277485768707088229867735030897309646798850114118836154846101 69 83248745203495867947414056210331741754638377339479209638671935815593792 70 832572040162452279297271719062118694139622039997656724522270310716725845 71 8326481694778996761472422232813868173763365929461218950078029107620381840 72 83271668586229454428249599038533625837847452722842538946093652701983444501 73 832778350608594473921744753635815595189045908237316285621071908782917435872 74 8328338488805055948023273936864738755623817319625335354364186216289320249045 75 83288379732539443276832959219495283555372018751258568103885063983230915196720 76 832928750925912567497044063741741071055456812020965732906330980761021005489301 77 8329692091664616152271326434553424727541701829829510559371218793166109658625152 78 83300562158301366676582034010207730892030430232891419517328741694313358561314645 79 833038392757951049187546501224953672804501549124644097479801639889148392702478800 80 8330678868154230686108041011587146136876958965387989432742686851982230079165812501 81 83309443146716774877305017416008103312564853555750312598600914361684916838130681632 82 833118321653751864802424439772854525433091888298932026210497926369991680293047794645 83 8331398228216873019510679408237452372569700316128864879030144626681198159108950228080 84 83315917387283600829270757640591145704821311359378453333465157122874580898615703326101 85 833176589818874613037075080417389288881195233418832763478008677228787127621994453285312 86 8331922641703126956336638120642329185151053348569857640768625585381751348947164329641045 87 83320637108660930679975447255909798217635587248787514063956212591467967964617233037004560 88 833219067311277892629948758845658371546057235283036729119512488929078364980093901743022101 89 8332304939134807649238025790517626689396298969428999492670777425670619133089953902067076192 90 83324077785546415152105433797662009817161728897476829224930065984605052786769369556322885845 91 833250033403249760531594073699920436807956134542267207220983561794874341110098954669300728240 92 8332583633962572013922279396385652937438121075675224520327311734838526143633849818250631972501 93 83326586038996417309262542977713254882060771795880694946088036783243264876837783901385138454272 94 833272607684300640071076081342942715466083147333991594411426029750488671392266529593618237641045 95 8332786802492035950653551067922109024357776292408019449307098641744034537506251242038103099479120 96 83328414555761634885978267806334117122182829745714667062960709292107015197211831434176550739329301 97 833289064335187893284474030687367588261315253605096405632825959634737560661443092254213417276379552 98 8332934912350023294734926397589519530529105088273720212749501621098455973372429801049026584130098645 99 83329747544483535438836795098472279410276296262691660334668856194659211013570076236777387683384297200 100 833301061233685099453087378549481490034727974606421454864752291269778940462350827714399973888240324501 101 8333042884436498858602674085720338737070086058940764254231513885759538496948854552865726832684361172032 102 83330719293261820472098245243702416917104585321573249876102518816396177162490507373958247015144998530645 103 833309806972689699461603244823623316215284368104257290790321072224925716054691901197474058066131383982480 104 8333121596087540501643461196773316709529119562443122555186275345958479136213898174868312744801524204270101 105 83331427698121196960214367104176373926075949096726475431603759239921107111431159344060722524843451885311712 106 833316182616424099759891772548252483087918360842935229139406288571888094462149234417919363072111256143289045 107 8333178976881150187664762958877824889890135226768565773302352710206387160938582331588793323671314934601894960 108 83331944125263684717763024025518672110660664373444353292632380734300489009288061254559227506694063647106558101 109 833320830460706493661328308123076067549236255558203331097533872311968899321795167487658385924788380456806238592 110 8333220807479691761362182357106022428866623102621338972925485978567552379437476066594131193128745295439310805845 111 83332320600650559081131233946409456752566874757077093304467845748448682200969928988756590884321400065638924754640 112 833324218739188364332282252511673235900289475939904015158008139607554424034418316474513009627170307281878684660501 113 8333251301986028607205248288763784044259818917093496629831625297261391658230350206399569852193309871440801511152672 114 83332595051207590762350190635189979118040268159787328715261308035063064931561825379092959571806227538690435941593045 115 833326688794201649943672407510150360729884113602738985322247431278481727120744599149879421720071112444652293243441520 116 8333273532481148181070696507380811625019259412515414137439249872916376719349123324040604110053445426535194107858129301 117 83332795125663666950679782428365760500991354376903222611794930068135531757612691857359601085827246514699540533093813952 118 833328489464306335803422638789334518999643744643755386058457260728543893142610070818109591799888481008372595424642242645 119 8333289738512090354961935927045150292591817094165832641962702307156806499590972169165582800551216757577273527350585795600 120 83332940979942146523775348585411375385451352627760629887143229867366494985703983983645325726387199368925201250704232596501 121 833329802152812652017803613941239810139696175313706003375178234799520247858429679512114926393232767482732777737264743342432 122 8333301552708647201287010862049933947386257650682276660860049088783445607003906975811511888763916119325223504696372801426645 123 83333047307711158143470546113726916925986587733424350099607881509976619049191740371244921380856505956854131515861307361416880 124 833330759102733756614447053505841322970095117945434582390442960857136421259083497868937322242022454186553346086911559507774101 125 8333310165257937142792508450900804346222230537142989724557190534330861278325827070945430083721069838069301187665335357645018112 126 83333124820654767617969970843377699862666878227056079677829540189765419143568397259969007887345725473553505813814014089069897045 127 833331456719226241891591501086289526012032620172872658851244028420229845140631797633453098017440343847675403885972557587918465360 128 8333316443806369510333355854241819336972687148741331941835089757049420512473687016418268473942281613144047310032464791961909454101 129 83333181327590658926163429099396761325574010634649748081243740328002034333329512701751148823373865046391876800466286092351393080992 130 833331965281649263667613446772896915416519307737768544081353258588033775313091863333465857807994704505139069983994018878020224485845 131 8333321020868176706333519115103054797772832821545821498885680904949100551603682165963921692009621406505201011566000617994175212461040 132 83333222521146923690276658694948571780842728163600479241259945637367610838497957182447140087975833914333439557573220737175465565508501 133 833332336023655646545414834867637900360103899298301434647647071881457217810318317965623627157360540783951277881566497092678028515531072 134 8333324357546234152239207860100165608326422813094475889466691607121368677012019661968986923053411196526877206112269072429815832736105045 135 83333252551249440703466191164939777359083333145489522612487590378443370159376047821748574542409585558561085504063523994372467769987083920 136 833332606294578299664388963452715896512051375853505773346333615964647352193662250016405450233000786456903988356778881260885868313545889301 137 8333326789984538030311853371852187723118268121994004804452222108541623252830321328927173609797082630527834732613472782012737112244310928352 138 83333274443194175606133149252113538204919229852155727283402150612588376483718917560410314005519516166100720289304571153672156224576161746645 139 833332803322080913788483625607126601413973845423004418651858105053462884570999425535807564351767514680999831478020810157377094316350466974000 140 8333328563232061557429349606830859615863972402927070388362876320803365189220540932016998113364579486911503295444923721629237863680450086628501 141 83333290402421887350195125296044699365645020326252710891463853285731841826908742682015654456176090988560171564140140956908350057559966797192832 142 833332946955130319485072979506370562456300948682051118112909800988574425473764113666176957335873983878812686734032095552423422592708182280482645 143 8333329855929506208698874778451110109697644207437376173542430198580946551469684886517829289709040224205360075128604856780739550358755422162531280 144 83333302036698889211622398746316399343010139406499672754954142553604126692576078164272025541629483889462449313363176938052302237409685754317838101 145 833333051663623336237929268898642350712779396562265311662424639378601418382076657623464594725071615825712828534005852527829114456014667373172404512 146 8333330798305943359474657181360343841608244069147717082134672015369772856741630926700708494342504814490778895321996258325044012319792196850693465045 147 83333310518086823568604970961151029703707278163506467554009932562199737215359449371379541968984663912725601800628268013809909318269957433512986715760 148 833333127996114745450776132952714791235279924503191557937202179609711670664413545406606889523281411358048844443478703485655412307465648505084615710101 149 8333331485298366042390304956690921656414617369210522990577774695833672677223282039188872207305096307631218313888351448135510125816202485592858787603392 150 83333316701018627714845982931033713862713425272429492816111651258908143930676323004886159990786577320967314119668103313982157933375460480602348407925845 151 833333183642500982766946514625011352696707005751182095352852574950896222307525582040162243075594761641259661924085342571639110381705950498909102483847440 152 8333331986115842178235847309345057641280844873771294430439402933778450277778428057920063603489345366358510139952445957048120144549357234114327479498516501 153 83333321208375912937455926528145206869507848061508872593053509301800685170024499825702571104263357186252581570258784638853280328210537082856344952231589472 154 833333224208716549770436443961584677484873570597506214650690411500280251606013604967347779221562764746949834500558614376200647961568864887249160447725177045 155 8333332351211782281267259732112206800819630073650775274725775382988110798298649642888726379415479580302252722243167330462932097608696665840538469695570406320 156 83333324494239373864738659744215474094610930462563921754681509513274536551483389887859255328323620188288012037318682177855143085565460148738928214057786609301 157 833333253781487698115981192784378556840401498151790359059555898944036122310222426991253583441809115948625119425558558603410789292130384330990986676915727722752 158 8333332617366722616377163520664482040155515183631717394162212858927649260895923966649895809935396222286210242436535073911057946718047631320035662401883552610645 159 83333326889633836880727801185215863553560427548612278004368905560324315108845682752299186565437395885638099895046422671330203416692060716636532556125680787832400 160 833333275340037865259883517161591448279274258173403806148836207558484354145417187255942525200898555969111064286473357169495539991481047663232638876739637546420501 161 8333332811393674120672284799916863768306710438998320707573057042869741109511373821408825506670802057528173002631042910925779440417967399284882859252200763642723232 162 83333328635876400419383895217489559049588864221767291474593744243137883211272559377668392161550110511302348596661228020180173722059395156702042628362321768059698645 163 833333291056220937107788381085070527379753722667694058661206389989851680102655565487447646519384558257996144008498122616834204975629712977850500698278740470667325680 164 8333332952839321767303428698659286217889889033369635173548750807322575671061384804167109911261555888124491136312357662691649516134401532526771958249855017890138462101 165 83333329908887229239064191170189136260941307505796654668337137076616367480889258223930894488238026548989705871058611274767756430770160721344125583991448287073507470912 166 833333302513318396484911050707491148445763315990142764283101652737434487959607300818164413234976560887501980924836870026081697892361723703441510750034278368997397993045 167 8333333055953198901697532767597942790679503112975194817564059370209489909311172016369772413996506243946737996374163144383167598238306146077117068864559043235727406646160 168 83333330836912123448611128086995142298708515480212721930027581174317681327044363138692729520115838221233529772442681904144909127188341897517454776513616143029202489326101 169 833333310865542444370833485033251880966044879045897871366933770706430330063231198157712383819925088095082062359835398804123234481565576079023282197347624495642813549805792 170 8333333131123215332670834691051336130635185554360554024237371990764143116110655642605302422830613021127541100727426019508507959505576035250387150906786090505603662005125845 171 83333331513442271327370845499726509589284765279154835875430139938380809616003432896666236033509184305314130554772877779098356476630939416205413356093168598381111750658913840 172 833333316954313775279670942459389977198435297277427694782421897439909720854382669456029388591066267657572856761360354786269659558525865309578337510468122833346459777507684501 173 8333333185922157310850371812867469531049399000266079802181616105984311227741700730367519335505469305907866626616007273795509839196357410958709044654250037402143530988339327872 174 83333332006632749130986679630937943933285207014263280138503065535417147429319869259516589815807259839827722910200011412983519340680745556194289566832287022533130818868812809045 175 833333321393028075512213449884356522476428655642353143127945958159957632717063356635308510489813146011421650248249308661361292375878350980860243949241508979793018383865833408720 176 8333333225870586012943254381400613891825755330964485772017474547449811122599897509792571758883602295351841947600533725380271576317308279486425344636286075110688858958499364289301 177 83333332366168607449822622759695361353196269285476057119395191468850262823467582090519796477934104501379359717795706195317299501993446162986020250331498219165588423584729744197152 178 833333324628850800381736938126887106466112858489929506978279331454649798789953050742563229817206903261720427916858912635511976927485815818115987922936765273405177693563940478834645 179 8333333254992990536768965776169385938206411585492331693360915227391132388790382822645335540845030923681527475234380541119555527435672537729643294774416755559425738594747420908370800 180 83333332628270248164254025316716287303937300170842455235525103676540993893056633060346311426313874203901454389702581737413756483868073764580426059915529270680535419922804567155972501 181 833333326987765566811619561168789282755991822174446629574956347018569439772177311707699401255449525053399449763762961161316841061415327701003932883879477094370243969904030053999933632 182 8333333276223223434637909383747502423947812939989976848290974105792357688954660907934260145275405241906074032478670493843375211786797700115603945343508875639403164758977260113563074645 183 83333332819342344245074517786326313969537484418620924639011860341211823924801754709840424115589085287517865961400015936647276881446644181095062519668428470379243222213579070297355800080 184 833333328707414431539003993405128370803887308533194849159329543858694502035730543080452341118730363332512271997394141404121198638940331536689834753193957463350199912645078548897273646101 185 8333333291700063217184369273943496152781334056485770912556352382628110247167454772104474405147506614040425280357006023636545175962080399656759715282833292395099122025126060221387290217312 186 83333332958633902287992656798572851083856436296147688573452838153264069057577911916826194991059691977701658253677670060801393948761087578568963642899159157822852836438938724168254367481045 187 833333329961038453925267244518725359716478886159559226501728978112526511736594898689975844327739749216698500819159769030177796980292588503961162950518323902428377566641448047984186378256560 188 8333333302982679418660738533989516137180706397774441904805337452740021951479497680259594896777540958420084111661713655931103972227090413164935538067347804284938173597818250676584051594302101 189 83333333060177448101279980139152560532753130771611631172707689262322585670194810778565230187615844527358015646201456437668944581761158622197825185365120355439566158229930112990963651839688192 190 833333330874930366244853154585101451881665578697633010553174062511968415895478577671970344695805192416995003771861963029078456473188712449624723120620273373483212599195827990362358587960085845 191 8333333311207706629537011724595011916543201957020415915725724339689742325798803918129602854458705435606757389443059374992321155411967629138635337570049347721446287643724626578157439795257660240 192 83333333134202692999166438854658799196146299473194698051294766074929290423526230823305635002377283220387786882285404661646451891732000520750424370430477677844143532700718716962432920405417012501 193 833333331541157570325831283025055036396119065991742504517194479267299420724058157490121906488380429320680997914596283957434534454466491729424462815427125960037852346559619127603462867722118746272 194 8333333317203751466265814880557376232980688175334095325366734538369552677740556644930075856351772067672678133047215349608871303958598499062424864642429473782320626654225253656792860988032703001045 195 83333333188167096529725667258339552434735509565530634803223659216952822795259914398741815738985110284117223700121811504265436523903690991238517846503255957790121518650847814172291989682150216091120 196 833333332026837202100864338658318136277984797508431475645109224335242406768663593759703965750348469773840515459890007841939320220252374330044286089156798352888001959296372610594467839909065862929301 197 8333333321574868152241112381257698377059419654542409563468466775383525036650203085097107217710003641430125106090059545496613990441215600299646555202270207564623918514332540861951567572013926360351552 198 83333333227507146703503344764649131447437672211862985724352445573142175146695204107067834584651045104818420934504843502669490880722210882803342472252244380357199829837213127635540472138617689404418645 199 833333332380897653664863436215151105404259317046929663138118872121869002158467038266220412300064134893127083534625512289020237938990756470786472254089683142474857953253843657736299986585001771788589200 200 8333333324761412216317104259269522405279575722763268673857656781646484663015514154999769899936276172443254199277533661631716273009744608904837334368324311117079943225885373621965357177051090528259284501