1 90
2 972
3 9010
4 90604
5 941086
6 9824176
7 102972822
8 1085236504
9 11493823804
10 122199247152
11 1303262970318
12 13937228021316
13 149401572804700
14 1604863727556740
15 17270995998356176
16 186167832760838568
17 2009675500085876038
18 21722911322443479788
19 235085908733712496514
20 2546858149912497353468
21 27619241128428649879502
22 299786357521954310018160
23 3256669692463366242071856
24 35405398478411160054438040
25 385189531755183616885332270
26 4193403103909807801325091156
27 45680001342903163842574979752
28 497892003665831110344490487084
29 5429722730757297249349322809884
30 59243271070885444415000614311012
31 646704709811099905510821981366632
32 7062631479741029244351790475573752
33 77163077781627222771900153675755278
34 843383069749143516724812685256488704
35 9221535528126459142577882258942328884
36 100863970441692666516421032837725867076
37 1103609445165244862925885648265870839534
38 12079083008081902103888587078595437550316
39 132246729985266252126264282475113536091854
40 1448311682484462602337751534810991853764624
41 15865705043324395603620779997765918679826444
42 173848722728316085600617111400506028191495724
43 1905431399133933824159455125064704715150188156
44 20889115344433388371926428700365196770573831500
45 229058932060657097509989414012358174299609645810
46 2512295286062912807331650811446570821190579765080
47 27560460817615666638073432777400781771804354146052
48 302406354271004191063323019462481023691326929593408
49 3318795713761100311511655792295269056470588288493216
50 36429400429308346277515325517631947877945513760078996
51 399946896667056774375083665606934494346743591502912438
52 4391658134847422365338191468679097924159855709853182424
53 48231175489529496139444319970204614931297959723936510390
54 529782591551055397888833588689771706533888524629931034484
55 5820168548071694216721242702435293647176172272966494707864
56 63949791858885059305480794102420437536992012341218220946916
57 702758613566965781968388005937272552847200963692574304945194
58 7723863185145962457222111137263094244932114261642820076179300
59 84902857839113037397634030762142624693445650981539747083279304
60 933399303862553248002604465737633534320332054107503669780288052
61 10262856126680378481908927252081128923983709454184654559837986814
62 112855537954020392844838233854023954860625519145647040761060147620
63 1241165568341912927669891872086314341995986339417996707944882789352
64 13651714277651829302379428249315200411632312366945968648125601983272
65 150173664042395039058399940536118159473423992186059506180123396272182
66 1652144524546192306390491884917010800191059433787500726054235588704608
67 18178103978254164404000473524571153212741608750514552710849793101400664
68 200029522442956696824952005572074576798745625539416772820860675314578712
69 2201320678800622571227857574159137229314822143445737295326304505989999508
70 24227857738361698738218047727840118528564859457333197822288053855052234432
71 266678521646380316838812539147053815828408316528465766225040167044415127584
72 2935629670653706756319008254637618492315026994597027318300946682240787293332
73 32318681267337196600881214344051554172255193175678187009217881025734832768194
74 355831259666188838441157670133403491521659401526794226329395230492611342740188
75 3918065377881007428614254848110991694624719086258687805779719547886593303487430
76 43145491537567315237231540278980021920310466762902042949208703117739183373789088
77 475154022663839113722662484890191835148391251646334190312054643820895498975026596
78 5233205210559134045330394978187785461870758158394541882528911068443020690069378800
79 57641415448183425369772226901503439281898023147014980660303752208396992214598502228
80 634942222750584136395372409632052088100789272047577220854649965624898514267602790500
81 6994645209811557858773420197501380308074006110189933497997966367830494140550549739684
82 77059879381330923964211125134674678282319701847052104722497081251673535028431411555240
83 849026758200809103788093055738632874769744461405036725882154741833007158605897967309734
84 9355007542267917360337108505535150892370304433005742852238818090395745134744845477864388
85 103085108960971003271106724980267003852232906583587642306430967207088398398096679997229638
86 1135994150451192255939817811874128261456229108666104701025907001232248411688921768559014124
87 12519413583829430516824288808503569976853898578855729157474163034240447353180027590314148762
88 137980906267457262399481562226463973495083551789626293623606479970445549943244563755947828616
89 1520829465152043173828428716231718923462647772058727498746135680769523053206156556708167301234
90 16763626860402115018335402473000455657037496495894067522116973705913524512272800279357142651848
91 184791009018546192326894598939547204380336496892260050722047675728348859194520466639983766630050
92 2037129005649234904323349616380489611055787267131546254019586520274577656774829173959602158386808
93 22458489805159099755546068736086477928928459356243466205205712055718350956460689016720317637085292
94 247608973906778215634284622573405367120011329077947138758381591161058123935720502573173722063868980
95 2730081015399202887790821664829059401024339788227614035269204064289395493408927596398453996590729786
96 30102844612409467386527719017686263254861215012776409789601239990826977656420539251955329964718783248
97 331941784543201463183074747737788400644161571748327673094894064021964379182434760697148715500510410494
98 3660481785316677249244571407478740267744206513383422281812241834969058110966986407914254275151441151104
99 40367892755887564410385558036505901550199755813984643259949834615782101498901158694681566717518853818388
100 445199830800628054139653442056595898172504663577476473662465531284684830508523627459168291492946169388316
101 4910147906237814638709279039754647920758241893957787227181429854810940023982207259580789757665436891709246
102 54156979341866088066200035583830377386313318137099865550475915884959409675401547518335925874193795728498108
103 597357307381256749079330058969780593376215750329846050617134163477969358050543449864846633901446343908084660
104 6589211410113410528778650222514335675586270505256032519193189722452588838297455327868150052596354117180528836
105 72686181069537284624284362139861039969888477343531521712463130930112811531673500400208522194522592149950807700
106 801842470830658458059570948968880235640772927707627727944260758172675973243335991652933488249380904402615425120
107 8845954655708404351508693927569651197168629602177882707114620266861107712531045736844564074189044528490322286044
108 97592956748896765297868408744495230729341679643076433843327253648189744258350882822435924136665603825417851758788
109 1076737975325677741298682924003565974068561004260155432116909094402746644480921698167043520939466202142627756936520
110 11880071505855400028628963031607396160958563492501461859966483830186013108735396984465645716382111591823743596910540
111 131082658114080638244922189616645224685991500745520910774096221538786760442789863764430587837863361285699662984536784
112 1446399569283222849514406291340090028521656603468437598833310587093022880048452805685234316296566651881905219356601036
113 15960551519246207323705259876135921253366675035028574731104301478930466824425825640854797806488926174537801232437824922
114 176126127198907325336038361051671472816968989091892848335001957914064414161222263164620085758387666818082962736865971348
115 1943639332577727661179757342046771683761353350710217067488718660288812391324166560577990334182471607298129601021507237318
116 21449802793483498267862516194321101862346518677540562081609107821130529979193229884350323213646042962327917325615671027164
117 236726237187484760469630650665722113126336944234372942634996679583566951699822636081323371760661487147663247635301254094448
118 2612670821692047311398975835222753283975580353972368043507030339570325582391024219229977822092426547558348788416474584064664
119 28836194934585981118311580391388474417195909658233783406859313626315778464258635989512035723430014653747465739072262799257582
120 318277488637495370727535455486471224815662225431705508224777271106210015186108749906600707791439625118650144108214709513608484
121 3513082635882792469438823852020296640265269807830078540439305316200199763728135207661742558042058384028795474458554314053101594
122 38777968009779462633390504224287979464563747833194797574114449458850263373164586254733848750006064154340148626218659309489440228
123 428051223044631235534526487218171704049169004390324471008310452433762040510030190462235069917854241027822967247598545322328145724
124 4725200332263745631526769797212129503206499232648106708734745107914785047657869599693197289048249746458074277588110151194765272124
125 52162486045988822042501329606439453138717545151011153671102594317463672900128496658112487385861218959217795777112835645586937422808
126 575850432466759780176290397944589459116382080350394757553163411645799964840240382924079828867281873718951921635148411247257957751648
127 6357322833491279762365723020523977150782651333017943106112720016929491344452526019491381648010303625282357707260371062145104359828856
128 70186209008306453454103684668697912983755051262339361923637685656067406109947255770543976594929603997736475977913728881575854437999172
129 774893570566954179310537279029670276011821001784188647161180133667295935351504371220336041569263805932594388534579429755734317858903320
130 8555490024125539226058801133482572963094025763006048484975013467947496515360570944241345124019172488039042410137492931084697650523383728
131 94462642791373952174796212084527049650046970213393244413299140633096369109666981135772958410736439199933777975191501969437438553981625586
132 1043007617535534140956977745151521764536852094115936174013470098320016678684407704118675641027957569505366450442870695357345258881171282872
133 11516668719037234317504847137133351544421137083599197278550892410377591253673155891279139565066889874779592090849150267523158347088599635748
134 127168075072045386261325919463247587297903597159193038279742642490007709216020819082266273109877924402407239303782810055787020902255168733428
135 1404238826369132887022603008916337518966356712987432103474833508051675468082503362915113654958959995855836480810548889537188098979478487235522
136 15506555702971982206160552127175945060118114830178314081928540743129108304556296331817976099898853980719829894402080848256323452510418454951032
137 171238349168240883262712700645643004065694720799941512215390281313712444191610148416190661263418654190157780457148760259528029413858807686827000
138 1891027660512815666926227867075992771181516155518816193455016957607775535983019037418847759002678122756529669672978384604002669309099516992404340
139 20883617611703271475350939979732070404272328452873569690855987399582280330703941861250235351079138236454457844817366613989445460789654705927191164
140 230634583804417197444943190187191219603368520865321496732766002580001329039765596974027311571857695136801106828769565983296138177697971167423105236
141 2547145911769942591933530667598778955488050498896306754110679477652784619444980538270962259079158297569861102485771917142842620320136580499707329314
142 28131556635652138171718926982266522365530813669252163067755528902949410312369996705250596978856284471639161532897670210680955571026538185127561474268
143 310702040600524136783070776761541616403503236982920696432900335843721566580714825006143734151186236703269325478527502255809735187806177961296994562732
144 3431663581663500465525057469346403361477898432762051768481877568276524640052667309346196167630908046904374758368401000748971991158610801761353022083604
145 37903160565658000363242904906863226267302846789471400397697813204226897826565610942369232525509513058125059770640004502860977265515257397951370923296208
146 418654850363218669926989526056174112229686136919929267380226640788410742898981113461683098400093343991029696981117019201543574808352328345417448102877588
147 4624307202494059638679209651753188133991759430726975420126703240726507542546105653575211918986726965250374285209804331567462437173211804146349541641355726
148 51079536165914314046610237102571608684326206316851023946040297608811421323861546423617928889482016430858678429831164358272218296557338352277129912713367276
149 564230814662724514103670252254929256087000291470028875722575124620604729653370306685419245019621294495889365023780393253825866853448104915059693310038843528
150 6232698501669389794433220587490178401847310228143372877303915787344759373875546643760808472043550594259694518330071816080065533632336893539103697799089609732
151 68850131758749178186321552392458477503489382930914016004912462302130798276524179634923108100762813032344553606342530550534291810163492201408111974914328777288
152 760576057043878470410841665315975823578746491210528980278719356896642711178842408574538112639419772864602092468346308507708534103046433292185718214787840036040
153 8402134357465284739589885820883084469268800296904405790031250445240464184239598862637424132167156750704507118777679155348415708251733006020176584614179440588136
154 92820857456039470705438443888194572141849409697573101093772223514452460027076841572848480467977498678859782373734446446891294089752064494531750983052007783017336
155 1025440337712418520759357532180496213400033095063318341273130509168625724116036595141840835988440465166176728012324796341230686330951648766727073253963740231140270
156 11328801663333709110551039140535945626426981608677205241696256985124113142960675620152640836276245714312029199013511843700511804686240144617992504633060802322880984
157 125160184506591281557693215039844622032404055073410320004492516343087514858925930824151669264427120678903845738797685017265573452288776008609831624523917966784979568
158 1382792300417107515739384158543090817308553251989612633587079316977782860747772510106344639668140195701228281168701690306061379814562548803421696917484487410117527912
159 15277635399810452744490086280989758478921820728814693286059116214062322540646196096639610461967454899346466011764768101629868693090969143882819820804142285790989746958
160 168796585321188215351187461309423144212409791508573606690021553810680170364783552872007609908837982584452241909603906141646638681449889771138009348491712130701991254096
161 1865002407206900767858327217099941303050385838958655759218877701135137499437918615331716843014390700368423659328707097229079474948778356811924268335244874029082206838544
162 20606453850930888469581422858117440448551172299176450271460639270639231538065718679710305231956173382705646740631693059967511371857713469897702840672852040703379992499336
163 227685383024291397962675493497584778059191311503337084564370552255077846138170746030462975408715749717429222116660114527489961150027758023462248573906025028506517507431256
164 2515793376834421342776799330930241811396508678562845554702885799720768585118471144152812346148303020376404635663130185819355152905032847051419772433627899254805427492826160
165 27798580663933479991638643286791836253503185120207897037190655355603419705930751393240776875078887561262510931437517676651194417556443723781060486762272683031219955299348208
166 307169447110515975382615865653612745636157217794447514249291139630961351528268832870157297250667590154545286432833898407119868148587612087724314272518676409439121433980355876
167 3394228368077961331815486931707212785265497900766673891678001830805331469672192907977422845660833661567305525249029557186409677910837523941281772920924722838281189105784061814
168 37506942346111497533042261527163587653374558934498011662370621795749788244420337682618826487497900706941241184537438156236050041996618911697543821293369294147569492225435992716
169 414466786314280069643181003264930854488951746767024789616060504215281722738231604788927855271965471153049997172480275849670366100301222661364495354921849693935383104948687642722
170 4580102426202396944986116157303855767969156838857744265602455099856002102534373247732602809694311067645554441674782218606360545290313789762776363933048797911400137758656073453988
171 50613683567068709629072814952003835211178899745255434305483765228747694190766080394506401674801134815609427608508876602023488994784358381069141298282588761717532929255645485589428
172 559329744766351994936355049387291157516239389441562031808685933673483463243714754534687863208312625890636663394945399217013285190934441218446957755733049899735227421537243026738104
173 6181231618177516421615817507798851408727430630366127960969920542551889654996962395919797323579897285686507735420114982392264990025596953858778631674446200294929716841743262552312138
174 68310768400407377797933883758576646094062594267138840759425978434127842127484495028437317888246604617993068256999806851918822730565644369633215195123240917053327716787383173460486008
175 754936277158508955636907431793057698209762598931221755437564588350288372437924857435257205744773937545247957073357492993014377446808406183107171398985272419180860308703875455494841264
176 8343308703451301608927187925844218355811146023866322377257408809000485173362550391207315294074845350290119874289735256952624128278593190218331639610104380399155618955734043820819753904
177 92208964850439782518389544051130688747021567634360939406937977953364746678336973829677890992614342673451811645503077197214146600424744489931878810570517218076069844444620187678273444388
178 1019095117136890197295538445091924185789141804334936064007767003426073379150980789382835669056697139440393851586558959554744336347749295670185688623707365846101316181825249555939158439828
179 11263230208402098159182699713286448033129130800727570157430319272410011742756198463694702411626299086729625109921752771404213019239316936561831746785505276831173445603315856534548888291710
180 124485220619216770317537981639965284905727919696380075669420119627361843386941156941968140288959495782780679334219435085082069488764090928879140791136961913995561816981366821986438257227872
181 1375875529072770369271664798956355672168231973663035778245746868297567474408752563323783882940496233145345569898414267648199354231132543348127743568948659567476783238202711863197469812679144
182 15207119171361089124461270998233313995161336209302273096681303875105828830577130868237234492167565976659966860409229140445919932238988457032195492536834210297121691212152803106335544967212456
183 168081970988925878012850988215616792640022885579557596262918110255431089516024864866823926315312163028573812651571403516849769838877636847228709253882769104583845600280943695819661933139528104
184 1857811411828540826603110719978692316630074120039400128556559366736960595353316014651157453520148949991925027584274300537349658068640477254466317788672673933820539276151480996760504186351110596
185 20534700084565051554828789548869012693168880124147452354022011061419298739422334469939268410271562029298383427446924413252058403163157434583197001138409821726974632578686906397715071702005316660
186 226976701090240853222147149138865080017582037722809072290375189485993878116065053532899826150924654891848594939176422418507053113740583606144617255967022589708657430690858952070878918991575588956
187 2508882412456986886030480692758724370280404452300926924673909124110443726020764425966748795896444296638032685352030778354471423320882809311448271590398846611081951898855352129613886911903827101262
188 27732267597884522583999143247046634603841275673116813110081365444291983267339498308561115142468628917357747508033517037261025441972856723337359081868697378157181102720658133909243993139945734474120
189 306546556312943285849889496951252368860862770933927576910999031119595889319785452028018287967138091610789841677063988216527549208761863715667146654042471636548780330048410337674903556401745755857086
190 3388546293533710237281737983991053793606887360650857792104379908813444630887101584627829360002243412548496790216998396586369359752303748855945164273247273443336649708778983490292999495455489884119608
191 37457282416401416577062107614865708776971884832080706626934278631065531466930460577814649626415987425137209744798004620480124426132985896783942464657461134478423938845447197866245328778667746839580488
192 414061554151799651051601130783110357923321006850669648098972728135018357764527162994664164178862291686343260612239432336969265947806246872538398765146177519537769615491227925830396844000453109249511092
193 4577193695400598558107787522757224511875872740577534629927456717830820082019068570167516967934605504561843333124038888647569278620192952915714716435633743678147930346376596627673477803904138060311669614
194 50598699707718190518885054510424384655192158318303798007200012634809331999925514807055857026571590874078192197460626609136385844502519157173274015478844981300564470662587082912183104419080392672980919524
195 559351808071679984854078459252904785954299452064597016591043780011198136297094180755993829261193177739341860565137544568943778596942023195542637714520720425024918792100003523717320503181899302892016546010
196 6183527602087241875566701286766289780460643278757037067604632324384812454354480124756167827559428189634432273699909535071794323601396285305770768571284391296586595418665236083887941471880278845331679927488
197 68358586343084905253568026521321270629855107490111699624705589498285588146204611642791303148998772855377683765588236516491232437706836137270618222861404584955349515481273686744949217592707661838773700387832
198 755710225506374536882978183669507216847100233324421332730821239394053444091222077339247193882245688855772183394164049862458005093355630202042746320836751639993757191156216139766652304877055872720315295473700
199 8354547388175769803617797479664047228878735124900988543405522446201130876459118394487995499052948092932050203863380831102761746299678834562484888339877700434341889156112284621362656848615729756203597847694198
200 92362547643723126770990992268649334231866217876963608502004471695762062245549377299432838217421302927127475062276532924143170715909864903193923894905722213529614739459126025832558461831751831425539971878114036
201 1021113872793618255651213496815788690370075916261827182712871894382612305153285329834642969699429536683217345787343716526859299123987088753753556450087141341621852730174027698691255580824629559113322436907215670
202 11289057722243752664227403839911460479107840263483207591083230499868615848367152830698896789509574100513943942410105440730842591609905723538327206477403881236985312625479740865049910030596741433032933604128941328
203 124809143757045231366488477707174756311975913032577952682273863640683019497796357989499107484146915071171488811611543912818208976623691790399278496147507645200421051781024904473733627220390365522416117809863321356
204 1379876620753419645831406683927268995353526758768176117311722828935517425592396708649485366475650823008203635680608513608197907372319945404697375688257666125041141942521444936418665072029059539889314507865827084316
205 15255948081125841281653885850402723659327448013232759365278627672316138672627344449461779556870220959399121137643167999291832133612088251966091896718775025032861167514278299630353724118651724427244993058470526707760
206 168672076526360413040590479577859286845334937232161671210335811778262135283805662195327740271240590151527695107837689012191723105061938167915569805155232017616000776988648560493623588145490217870129866038466997058448
207 1864885519500131933128256846783684690533604131587303931825124173181763625535029778999681458622406328350953619305327837993034978496231267775432085883711533665119721620490019445275328279195745617777505558683349809138140
208 20618929324300985875683780412533063317846508344547065332213774956032362387811740046987800392956423011039848160599342414956959357094608174976215341850215648422818247813596707935535454228571160280585377912842430503036492
209 227973803176867095078676125472860394115797241137752136935648853410423624021269520389989107216451877466794195429594636183379573357783845962428665762185171669162413271469957274122973248868320100514978273288923952980517620
210 2520627289166718212167530479704175515547325932830280274918037565631382001886174277497022718498159141598657311720502024097759974394093308468484177841765071594875728435158421149108888195667500147459038928397300588214874644