0 1 1 2 2 10 3 63 4 454 5 3539 6 29008 7 246255 8 2145722 9 19078536 10 172402396 11 1578687082 12 14616730080 13 136606848093 14 1287022395324 15 12210382758519 16 116553763025178 17 1118580919711060 18 10786838228669692 19 104469304517331666 20 1015700422725526916 21 9909822870539332662 22 96995587382116080400 23 952147466163400968998 24 9371687658580682305444 25 92469912955030870572624 26 914472049133268933537848 27 9062647458842054774571240 28 89989007808038163040161412 29 895190187641540189549803921 30 8920314681516160849941020436 31 89030054701001664707845727367 32 889901053188882780712437650970 33 8907509988853235584384765544028 34 89278064481332239377057174549564 35 895930749444734154618627844533354 36 9001511252632307684977622635823268 37 90539944218975652593648873397336170 38 911640231291066691954058704837189632 39 9188440517770771368911777135342223426 40 92698679190808404521158445260757482956 41 936049080336573114218149698646263693072 42 9460157890163266375961569513178804948040 43 95687561243152819237226865229860676801308 44 968620710759910537567383808866247579415184 45 9812464068589417283509455252572151337368834 46 99475092878288109510603446586475606336637688 47 1009135191000470499868751697691886910076843350 48 10244026086640919061672713293352958399327666852 49 104055894024005158121054330199275134629242662056 50 1057612154591721891480919388648856946832010701976 51 10755723192480565147690730552675485037899247801652 52 109445150711731173189056287401958298577015323040360 53 1114263719341582259620107854930946410126292309484588 54 11350248223493638569770384055177015302098866827502304 55 115675249746461043204953240729758490339609404623291564 56 1179466201682712862352992038904681955902256897505393608 57 12031871384353653890503961663165960814859329007712555280 58 122793823734456027463437205169867287074398398067116693072 59 1253744142116757415578088475868696695029008596706893410436 60 12806312058563233886112054853046147058263414537476832089996 61 130862749318646768352989726400568954767999328345170423796857 62 1337762788659270510915362411021242119040279219955468775434180 63 13680686110165837831814421717856724600249684818320219654040743 64 139957823293272843590824340809029755371364171026643875672379674 65 1432326705929772945873366694389056294038850190001434436415264044 66 14663508902082257414567220918183120434315538463483808978149316028 67 150168948918142928846103169906965166408354722302851465658560653210 68 1538383088541826276940256909011367038902402866003257634809214368292 69 15764741997224337231313621778629476758640460045645539964213373556066 70 161600730764802794073089660253154517366457808637051747740829922122016 71 1657028922698318587565956515331437064829023147492490344924578451875562 72 16995876368302862850732275334211558743404043837080023360323869659229500 73 174373418382931086598218241357005209035436810867413680031800787249041648 74 1789521503679096575471863966573944627915048834877046537049390806921053544 75 18370048110590228370574153563277668927009539548396981915181040671392342524 76 188624166799468544911052501448348021242672889973227471945556950627469692448 77 1937292060703276182596090106396807209318190271980426591578178701354878568390 78 19902184806902795627184263604021457193636791707289460084458703642174613917512 79 204508601016791800653476584633930844123700791871349745318191411245364146248946 80 2101962411879001543096225777676077640947318641140699821372017464323171886273036 81 21609182234224678893937374647675031567161100080516036336944620332138733989578392 82 222202685618904821624993118999471871785100416286735905593041719873255894235901320 83 2285364699027265217489974888510376015412942021036977518581432421619926699122590428 84 23510112267714530783800005933370462620801649554189794122439217738816968654262092664 85 241904911377476366684663893564638772877525999696982508709402136615505335259965302004 86 2489564352601261346737106137831527595024207031157312943520274742258964316700260310368 87 25626463780422746820117716704878359762037028605024938587742804114237088321387811700820 88 263838819663322534398077534995297941150354976823802155702861842706533297383635096378232 89 2716886521858245997704169452817047034623682705436651857339233864490628739078403418076576 90 27982419152410787436332555351389051088754707756576360570643163422007096168032795563143056 91 288255893353205909808668833725246223932464207740035052718515547904429285230728603031633472 92 2969946282212479733343080809290337677017984298259443659981919045394577146860587300312549640 93 30605169755493329519376373602232347970617791412330854953544615714567210778542121587307946458 94 315438850344538873884804914924778512072605308704656200360177009860630292933152745458945315784 95 3251683005341812119866432418588365117455302058033148903926139735546732421403432998054018823734 96 33525274514430939978017009541145919607981176310932669534217717677315300371753518419625618394788 97 345705383154699712690379568492541526960942166526394762455039884554810608626089167269773233263000 98 3565399351775536115802252568229364148054058379933699033068657606760163111821838895313336988412952 99 36777066395167494612862762877699305507000432588935211892670778980464892749290087615684627732813956 100 379412395690121440672582437688532885547365724964476927678800103877240063225703999170959845594769576 101 3914805423151933533354433263809697405384674264066368914272322839980418007740518872079918917857222052 102 40399112461614170916490408813942291381859913572056894054208858926630928486715041044711117886265336960 103 416960796366552900018702974647555687999430919939511139035420012699730562790740452551834468280993915988 104 4304068694399989336054328538867318218325854712678606404697946286924367894116885053147080306399488822904 105 44434733996423646216985137660591417945785493071537207860978210643692037667150474926828528060904431026464 106 458800915555996246215363833409326519328945413700411949230893962140988513620569698651598492014876944608208 107 4737870436802312981363866222857291652905732942606113817708062131951728127400291843517860201460941255998680 108 48932594117959007288363054276822120495681385118401027421976230227796017029587250529301946301017040029496672 109 505438625021854287040781001316733776668536561641939456180093531863286913914821628633237659164362109272204836 110 5221469443151329144453399472513966251802553988381413356480899756189594436582171593108413589451861538465690096 111 53947361364273839741442378577503389290298882529134397167615811966729372436816457067878932374603456832117869132 112 557442247771892020300581210325642937179996184453286090366326406752023489992018480106762384957536390784633238280 113 5760773977927167395148585076750874118760349628665166913673296530288052293104436701850219075740596241716300242768 114 59540458874638171425519954097371363759028604615202287800369454893792556065742336285409023903791551715489393839024 115 615450358803767647293224536109786414386513857519472649682391350507296313929063509469449035722580591396601659403944 116 6362423000586302964940463725244952742872615729063928888805223073314459798379543941859723293119742434740657372738128 117 65780910100195579488857893526178862151112514361952280063298254362845802423423250006354399937927206209603819786870360 118 680180590747030537800644736875937647533369540335594080399503304323695258230203105484635386890101039434282813660979392 119 7033877850776953653974689403122764616449664872442826218056163812539612071998625111700521142925006355744880685270024216 120 72746293439532379168515461578703505403603315878820473040343248093205991833925722971172339498005608761319251112620129616 121 752439573643262518229799223486726740766720052638406193238933546058810969245960292820093972592838162834253145652341349712 122 7783525742908050533077693139655135569823454503052898372672001072499424499029731654051236125047236929536358687078563353600 123 80523819846224179489029723550074599401306675227242015130299217173281976080984308040611957787981072658835285044079207295548 124 833134155300148529666715997825379400602668905319341370495973748451023655544182514316998498006836656365965813851656793151644 125 8620796596558463032340801755131515529606209138880066318259237007134527001091832364338176633346596874708160809087707195903049 126 89211549320389564575540113937812497107410461008455477405279824199960409783320330423769143322315393263395430490327313324384548 127 923284068081584086349900543656749782850355250811631850330207721969829795368946988016409074825090959345477454887391680044637415 128 9556294931586349409260826489167921264203770471326400497141893037916329182402850086069692260542851897156644212147823568373742362 129 98919764304681499719574906697536778301661176324988179226345782301620613876762627900769539289310099213301039484981468931312859596 130 1024036229963756748437150745006915945179606457950684436266074932745291519206053871846700918114523215561209993504810255230337000636 131 10601948785701453758294457276108423659671698761874098004637104638939795295257216687334066123421879451980802735447799043278419970042 132 109772520390446022471156795932663627375778351445897396613538306787792783942675089882002961811348769773410315185389441568138568720420 133 1136680892544713900440049895659451315077340670882115075497182703974022928696373241194380295959073539278947141361423776043188720130578 134 11771177871321085388611780415536946128905653785929736128824944813860861749233001204002216576253570128404987954339610699002753396423264 135 121909397439723789243064869112968483155109050118812597512408764611002887624453301017010859946762841963816745653729581084747098400908154 136 1262669876835415634199533583003411362385388888598092678715815787683025520213352465193644624543169538282539096812441823660830753532397468 137 13079083481839151656931857865200189963289429000647008286763950854761112514376993369075019531561874627331180096977837114087497733053996720 138 135487477286037511644797220911424065887200902789427533212970827274963457853933011812095863417422567259709429062943336534590221107173041832 139 1403637169528369005488796919298925850652076686164335456522333652715653801477923721069475717644444627570544140245422878807366625047238548476 140 14542662989631690492401899426514553824912214717733023142557441382388513870677660876590497418815387918847925437603605695272377219235659590656 141 150683577639806520663419341172833104300306914202837877380044860211296484132457280007298767782622406224109914238117349484094862258211969942622 142 1561422188539244142643199816361772904623490283574974838656902262037049663236966699075868675824475344955907179322836515348020188140923739251240 143 16181052154452023132872244275847441791360833386787771811922169821087167364761785736220032460549988986801192602091199146053123979238082669272858 144 167696775747497685479494685131251127832145635066469881137799084487483126755836385377313509382221897967566148331294228877246603255364553279253884 145 1738096067518142028084719085545750540473942737367066081660979843442420066719335782792323949428825703493270018113902322174193215247223084382147384 146 18015798887285528891178596183709120518158154319207205070246627383542280305060657641649484568666628067980595768930147974423385453909939194822126888 147 186751259799323754653561331243329840010590951303593615692871233633652411362961764546182193362906022285627576952128959238446279493669828441227613900 148 1935991355377661438157249177996480058024098864524134504572973508508732989265239430776772800141469228803594547729669996927220102667147838457414446552 149 20071172597988288324579180698633130702910398845328443251211657167321879113961303590883081320901841061165438172149432745476584573599431838943229928356 150 208099551118836631363654251229004873108525832523057254409434174037940499946642978637990064887920768761808120008991502492178675651354797012035958062176 151 2157735579418869194040270049750127287333325586843446382815810503798578327282424214948108073286631663971543986041221619343163857698650000077639397792452 152 22374513802784042854349322635742832625491282680658303387529988004180536483846880972209753547736703055635564206698097866887432937922074355366340179233560 153 232026145879017177152061228686758758850103616657599202449980242154874953211410835241041744542348839774040788105313293735140549009255921887780944331809888 154 2406289180186956466602502509235145437765259361513176093022207497426355514197244137721103724023636735838116453830674426628895164334944539887365190734743504 155 24956629288631668543402394712971343984428914034054057808237644826255311904823623681033775771794728741603946829775167350745923905342635104997943068748598864 156 258851631564099227777753211692460568103287622541432698381709862383469929058692534546252968301358886831688727714777983430667955448028604617506225749298922808 157 2684988393701528808162883336578065801147275813910618019665652560749709487852791802214277224919760003874923451191699796823536171561997910292561980723014560830 158 27852238835466580191532979756643987761434049004667108794621290765613827979684966004975077488526109480443146607389400419973171126225461307758549576833108525272 159 288937340737303659746002332836809591203559850196334594151123836744836493420392739680711212450825901625355793493922925051556024490129039432202912198873271867986 160 2997593733255796040233646442498474958377482680906072363170174781919171398151804956888472700566910294502262735452986369598233540202263337557417072298732124765196 161 31100480295564894296423916723061230593995390258452801640499550679718672069936593337414802745922686019397469965256252646839143181641631807009158833693785962857032 162 322690612998748649125645886041476641598837596045774247475174887442861740736746852404989292808984030386729956635954812056871333434874818180510871651871081476079880 163 3348344809783440193489446175048461568652558211021686876864287858543954161705454191270712595758225892877736709256156446378710988695114761400189433709105162353266668 164 34745480734496607491705755772651409813547319801152362559453731315221193209507223477086237876751388235004183111318891407324443110330821684716848979337745691484429624 165 360570745457727017558387551560737885092365343203556111147639366970592159684867883319459751077409393307313411494974949483967127806031279266246472174182507779503068844 166 3742022328235908175734319739094445858630917085140602586450023148647100380271508727512862620199446270282820772160009525977662085325819179555640190362756599201574697728 167 38837002364765551869995084811380661470120817427530756086525992973605242332163147162789777039839472823139323151376358632247349395375296203264623913933070101438066331260 168 403095722749976978305738974104417838994219337457798193289349234151725659206590019801262216084060887797983953367312579496381734030462029604327405155409626413709627877992 169 4184018209068345674355799792507356136147823753389701688536044374210945178833963975233846686340750421261768906798801136714036731285002405867936806214676453167437748923616 170 43431173167681205521585693884301936623239757623856376225103817803492986307299472729966635503181584462096469177483382129508866936892995275832874920531022825272218105487216 171 450849829774645901626321512362604216973036026478493333988499303283081502385162787764119998895414299788350380812593298056997192508585214002315929583167066104001109195255112 172 4680414910584830785948614328881282824523487084716650403093335434995697371733810950880892303942623372108342726069034371256360327962330093486428980988813283004865172880015200 173 48591313419899612844781016006750686124596797101896590619197451054350917357450796336305422308695330650560792665769119947801132078191440219849456487221504201854802688032761948 174 504492264101729456148007593691648298587537172792551326024158263925421788559904844822973937689059247886125956199457992567487470469126986081326129099180716826857019585529849744 175 5238075171571030602765696826413856478472242929980002448573444707623131920041709591839675228956274118097805871555435982609675153455644919004386792124468441588417813503817582324 176 54388870839568348727694831630828759901473160607154289753162401016557542575552225359423606641242420837205953173803667740219043003709164679007054304115283250036016134841267926648 177 564766880629652431031682562023417239262400619617065617417471287848221512293267118883789463713442067154225045886381160170818981108848302889061465571025698878480189176104824731440 178 5864743556648670297260408213042572191508323491393363695250062299215298746758851889844160282159806120272929009803650426297731117930229123404277530590164438478944370442135328229712 179 60904478767151872671492770378136488525260510053066871893175561020333616138245861930860580143592210095472765816476917016566357598758091302817328786687428378798853966843588484401496 180 632513218805166023785366055451233467121924356326398911171239071734409898592113975927700273905952576822314550819136476593600953053852041153956678471657090738371146473145956797890736 181 6569161371738473071014213929845746080738551659970247746328206121140772152926663029106693051702608584060484588010417870670108132732251090691719903492347210409961573853564536747449192 182 68229153725108020510333363835871242877815188807555486286514701331188648757600828120285816957985979611272514490380723976268421978353864236153058615312060568184150428376059140093139520 183 708678982838830986983513193419610135587876087911277922248701169294837402267374818058320968822652646392526550782446528754322976946663632454260072015583085000549608938549224566924570728 184 7361196726889989931590535106325459585942859718291553893948961686805183523471879461985360931834732098287146652764501915344730385639253238826945370654275724764716984603967054902425978864 185 76465650889661500227687047122634955638793407405447390512392388959116524070935711878072534841403198830926488409546445624901990047428066382098466794767577018052001125429361287455865414304 186 794334168182807127993103660459222753176048151070596622411621797069003070472434019173506389310675302647333224621465038473929360993222820228087478476333721929174251714342428014774605209568 187 8251991761906520119731055391950005989546279041567042463664142767722859873957945858404004445214357151882878094430952307631422689842899334812401072484694712386433159813473721828563178130120 188 85729998492231182572657131300476461074831861974705293988623408471424124485981023879986587154060341226133606358414443612640671013101611294019572340617917340279560474509891791104256157805432 189 890687053451368397655571828768989117496905430637097848297000010290162847519501630358156358323933835201981337069800051218520954272413260329826457331815930502732853103759068259783263173951626 190 9254129320500145411926223595732985556648106907152449643558715391793162258922389345660678241744559696221109092303366546343480357968974309574847373843617585723989447880209530550454719426513256 191 96153234987675970489704073186948740600949557060876276506666808158237731882412901104402318100490055180921749953256994251971103145302334551598699689362752366505634156338858415523624102683308022 192 999102306376563176131023278594917611577689335717359550968034716923203191430505794099448994649188771636246559955592669388936016771517973203326905253625339894099499141306853902126351749933490340 193 10381821665518344969681320744742559539016729991090401255748768969755287710684162132954447749786907934703978770571640658365156096036219412833979589622461942681238358889479428181509567779521718008 194 107883376026954923565637348369280271122023151239599369239950623015873129292250714654170494353543178942531162391187366607758902851412437082368807967042817724934147220630302927888844421703273416984 195 1121121485776831052973956824206887194678654761643246340962972596139871381104760110030757595963990646250200100147082522844246975435364163989298404749846257986938496249106355417520272009955688277284 196 11651124176047608986839541435487300407619295744211729536141392926384234975133699469654010271727822066580076133162947003025196547610377978877294337403650980899616886706377933642395106052207311896488 197 121087641904790451575464889138669567011239242461629173569305547559248463717688081442312510750395661615777035615493594712558581066462437594957875649297473741637347807684148419209972443883656160677300 198 1258486259415114148507635717007570460336669786526445215015112491146987213640430781085791459380127822895218774610735044602793514530178431573702747180841814237970959727837310976691538441745818391705152 199 13080177362555739830740380055109863682525981612369439302295409196090757897225842466214506331589640572520451474478182625024134325681250324538276201309596362557388330004559516301444938467015192182442756 200 135954980277283656708274497342121952109726376790346515100021167414044193777612076938352488528229585504108113756351185604655194232631261742164221784864521455677003177519258250460612123621104313784954776