1 20
2 400
3 4720
4 52748
5 552752
6 5746968
7 59399960
8 613358776
9 6329670680
10 65317473848
11 674005375088
12 6955021798680
13 71768481603464
14 740576822228336
15 7641997047772264
16 78857656505309336
17 813731203352806672
18 8396883509865573528
19 86647354757014868936
20 894113185701531474384
21 9226345096217966364648
22 95206563971015252563800
23 982435595568320814779600
24 10137743238920999153101464
25 104611272713594209097953928
26 1079482693768053536757774992
27 11139171295635936856512212072
28 114944999000769000939463269016
29 1186116313750795186078719377040
30 12239522571506198860016057888280
31 126299512992064575288836682672968
32 1303283431919125726637122680031184
33 13448568911125735298463823376158696
34 138775650275084210386619809164901848
35 1432024569792042445930665517813595216
36 14777047446170819863222605616438706072
37 152484207207489265094025556445219231752
38 1573483033900778071597529794805678731536
39 16236755945516694045820250266749776596328
40 167546924850348407025250170335157870222616
41 1728915069057225009832847300188871144952848
42 17840657587019470951901616287630256975712024
43 184097570108425285872260764204768199029823688
44 1899701014635564114467902403819045048961845328
45 19602996079100508254581553394409110921612729576
46 202283123668778547551277535720249959495894540376
47 2087357562899431890628606134983902373702525699536
48 21539422154305736621042716485265651342914949481624
49 222265085286564082323980116875975761171368608365960
50 2293551228233306054703201272970779686402399899215248
51 23667132558171953269273652986033345057383957784903272
52 244220908009779447788480407460215776744002809174677400
53 2520113146893534779652516829945251577874775472946221456
54 26005022767712091397356952896793751351538171346402439192
55 268345574079810835162015769164831178676268380039129806408
56 2769055338710575960129206305697543670683119985532335147216
57 28573854795760631179104394049298509343005504418545001931240
58 294853326502822362944473205696265344841710254600005925065432
59 3042588575157126632976438194168610073923411234791688477611856
60 31396441571392825606768438331775195555152482868695180115222936
61 323979571669487972494795925241833353103683849200070323168883464
62 3343142012462416768182845116275557095481806548637674990945686032
63 34497849533837930336369301640021670411680928692686117285413910376
64 355982969919588750314135292028857392414447842897062882060233105944
65 3673384764127720230504815737247160283203335186425384812139808470800
66 37905621239054511982833500199788085248188735572374448574477854271768
67 391147732617073335718300330382855715521343647485622117511403257717704
68 4036249604421302488164375489121229978075081251129543717845945287860560
69 41650019955861597764078443765518043430245818390238810260032804885065448
70 429786146135128702861691471715873273299233117417629138771071414505297240
71 4434959013355532834879387171613818183736416288951877877817325953862750416
72 45764298423801243204043035513965181196564107562294017049287997142616282776
73 472241345165919721417276531241179079859026952917288772302862437429262694536
74 4873053794442800664193105340356438614008966313142852419789252439598945621648
75 50284994159480265598196602574690417170416877932830955739976550096517315573864
76 518890359983824021548891494198946388374924976499600209692234581722074995621016
77 5354424519374854394159176452960083085882015656966095340337880913961533160473744
78 55252253933906962057325828100900450708891403403471276615667582138807572610742808
79 570147464723877094926564734272311837237492858836814538056266897729672242411184456
80 5883346078875133166243531624061777999957984804066627380799638197714675961186095568
81 60710190302396378735662450275834514415591493282706848709322439394595149875206390760
82 626467856410356914146064341160888965281889104268428898840189621845116444348901894104
83 6464515646558534024828196383279107318490357874861338129547756587439004852796578886224
84 66707273353265726624317508299613846126578419249166729843815739962573194419058538079128
85 688351697407717561225259550204442995194437748685673225827246055707060192110427862928904
86 7103094392942822853729749175889576462747914924761691705536236007882162708058994649297680
87 73296761154307711994060312190093025504303281147346272405292921042206750389060092522758504
88 756348557193512414705110459833898954316865061979389084297491279469787161457392445436274456
89 7804753320059726688176254853111844661447295545169556174989108447015658354989944744609856016
90 80537172719691436879631659985373844803560524576114270324349847934302110406000723826284929816
91 831062292899191078769009389814798629743578284069974599307195646846896697491435447044313312968
92 8575723623707398187701655429960525186213641282682583752135727758686669458498415619587698448976
93 88492807697550071987772023772253352771986646875835962110054727898090430531308544803552189702376
94 913156411961203437930177040211614744644224834841966605624569232272275601687564360892297893988952
95 9422852030594395913952993449631894022324341734205658108819969368210346397900622460830764068469712
96 97234317393425133852376136232704268465288051234736773983670745420208994431621436935097535104845976
97 1003359964506302923786389312503722697933875126432960118522816577854746152715615540876821532638589832
98 10353661601805654288398597468719117103806674178812905730843637809536228755760621391540711660367849360
99 106839332200633591028981934775611267786341716988014110795126284181593068879141860476509279011045200488
100 1102474017799331473877964912433299932077110590829063239347493278029627804350744841729405365581876715928
101 11376418542565475289913490047887137226639217032464289037951046500669871379039261333758353248976125826960
102 117393151009554842407776303189257353301654420934282055767513902658570483556639468412825255171372055127064
103 1211378770250868847991722575224925878935682300104381716598511305193549765446684251774913498263369513847880
104 12500205611612467906260023432915376647301163728504847076020610869783371732957907883895660616801018696088272
105 128989498718248451631421843435720262963561813656481206328129974935329059103456448709262299538184183212705256
106 1331041368161843976120341745464771077472739066363066748388713482533474692835476061892633473063190992136289496
107 13735002782110284647962334544363182591395331121115855215555959759513737778897589866394574778041640561621626192
108 141731358571598424433789577858081007881059023763538460312765171307209102657353937194185281328726411205196481944
109 1462524494622975474183033087639226873838254858781527790003672130765178894706737450421688369636754595099536992520
110 15091775870416443108222227807208352761175208001639337389297606682941014398117064326163343596483334216255385465872
111 155731886720706670796253225263723196387814273984904290079734427067572117689696901653995875679397958956057890597736
112 1606995806844154542992103936815217068732064107697743947586015234293387227414790611272665411598869182837976010206232
113 16582573919791375378034624953936436889905512197956695846498404493793226860664098226773270303643917558287835258903824
114 171115417124428539565163332891649387425954883411123107025067673919353261530856946854471898407793616827500841348250904
115 1765738305723503047757959511776630890432562336783852901216103634398174379423356766872373270780682857004368198833813960
116 18220636203879513458144651812774268249103452306620164597513767016718068985937350716455048522113158715723960370700071760
117 188018565717241344770657601117429150060081867339072613593682134024417238965565001989001510851738268957048088992305935080
118 1940161729744745069758420063900644566702991432907791493962112751154716689388497077768356210172615034208190644563321552728
119 20020509800224163150384541286415983795558164090950546285155325949933985371873854721473939977163032602565041454887686653648
120 206591443649187558005989571155759303665837692089157825376841899599783478164071431261494134001952166905210799221631020948120
121 2131815074388243790402357176923051437254967661851453004378970579381983940705721810276029071762332781650397864312554976669320
122 21998178777946816723912124911299361782775538075878375806311278439312990290777566760957146401388682348004196205578149946677392
123 226998990372266574194232502455822211702133719911940937116472443626473853641340038622766604364085397664977197454808300428495976
124 2342400348236362049658067163022258021148252984794572158499115783147267263049507351419659204228168684393726184241661399200237208
125 24171206146863023894364878082249943716474785584647699697583634763509181364259507215910060321254993168355014957768104621105941136
126 249422438411964764386303014548852624513094272246857649645345542471927519269022453410500615264183274351856036526437711002610118168
127 2573787687936469254530936192800835616719693297998457260310425503675334854428973549974859871967909773258137320986557349280964491080
128 26558889828636945856460438762120552488695703421320246353372958619962851823978764041005595714178844836027174393552186468104059995088
129 274060922832064737879084194618804800717361896846713561578718737154414258991355025478153503830790299041452022662310615010268761073640
130 2828031966252472829194862905525523391844266569775387335872678084710500988501537193674700752549342826861254804319425401961615453098456
131 29182434035101703748162384095310265359703167086724036460829429540840097081840941115228185005087278774892220592365415607301637387847760
132 301133249685846847869718733365021903045231426146537856339680658582408405761081706072704160607218085276517076862380416894711154593105816
133 3107391040695366978677562880360713672124030523887910043568382375319271804608553703566393797814943692809702652561191380461230636626641928
134 32065137575698465318889207158799853404295583714676905686792375023693646416069398244989338517813698355736030268986624837023454254083462416
135 330879839158700393127052895670010654692678307943069368834587436412543611814796129792887104210081776747227773434932236371967258629523043688
136 3414345804792719338522132591758556932470304287018929494216756730630908117273812056628782835057684197516575091257952825688992365978390065432
137 35232600766328995701031168498832057452586783863360070381215435602458258311263992600251622256306068674473137349612504773988078493448401592336
138 363564860658537338733280842715144902300164878746238705229785206647643298353581503558295970027273814525558567686455533956302709863377641879320
139 3751622220065643267989581582539101093156481559967330240891948771936739684138215828049220360441618532604127115518566866781592201630282029122760
140 38712952777109264600615851444300135913232659036335362520263407824049108693290873032887731457369038944366834560448203289324410643766238758693968
141 399478578815024942189258734267916793219287065646978830381375810030193092006265159958862086009251255630259265783420418428569556100039276978676968
142 4122215524371797321864030475150849973915320987564543129894537059157641318136733873144820959587834201967673721557428480112846831073108698390066264
143 42537101438022674947176341734158570481747980467311155930230923012772017308477145030443316257270523183602205050765637857644031266801412859061383632
144 438939931221663612854049047153627020204379216579014336885890554994124089920151966612952529203178748798945354430066945216275883140975449359888583832
145 4529416831600524595774470219104882733891320828048904788282067349703640204529578971581479641726652164160073265818500990068734257600451949982141114760
146 46739007720912494679802979819502166876147360549278511075022855099771092803447006058342988517140729280543558035453521192301774036203049001645918251408
147 482299360812766221090152003471779559847708700748219839133964934848104930979724721025308926325695410191288461916441499926222280694571293308974143891048
148 4976842358943034809653698099358887567382288204136350698941170819486324927618871401059636983117735123740033013283455316163912661493924074580051691432856
149 51355987335395302161405219880967120057099065289546229046237046678089408791930362006099227935753393636198782274981140129107806646626663943730881092623760
150 529941928028721576514987182214570233837537623956200228332147176671174352648734737210200045976134084613931703997243965842583286554401696871680229343287320
151 5468465541295137929799955849987168388757119317010732031930467361200766383899291469096363981501513958417068295080799341998166245105223378368850445408559688
152 56429042117066824778885222449615288501577344267297711727123620139265404930789352068667520312498352042730211615714923796228119296814662564704225029740375248
153 582290730407629988849030805019660321947407684028579848205147817420661301124171572464408883962401036428080155705138821590265263438393667310127428069671823848
154 6008652317989686581112063752169158948889520904664699132538136019412245140217375996187015193861611466904851927383927252661673989417521928523867877524357162712
155 62003224150946830388542654897608685808708853204279647228134289621745351077295908215821799064797280820791495456451243628077453265214549395955662860663259087696
156 639810659971548537096073938554917122422942045939056050444129368234564727216645638767899975522428442772886185690645875735325716661184145967068383086334726891928
157 6602199905228272520119472225869035560630895910872945939409851990222475306253044791848733992200789528176096161556787146696986613448301428522720962103597169581832
158 68128035863820326049964089210107394058389480008794112999561612900676773623409366479920145371087750660027763710637146735661401068558099652833680255423072161273360
159 703012531775423440100809804128611676436790859154840008712423217400387767558333332438956142532917356057517443444884588609972431382380288549813051327869652274831208
160 7254379398537039483244571396110957786449018823671503271787025321559589669282372018273038226557987016484163108309735451594111332702346326642915857064308235734414872
161 74857869638559930501242055581447441796754817209296487820214117957479220174359696670357879246346085571491339274728117478592546871087512415011266490307293757515399952
162 772457620282957307047074623549723911832881852641452451307945867647667313009183735541531407506975727359688546586778703795710715776912615680370975754794617162655764760
163 7970982583584624502282333932014521492425261213258198398801691152490815187366406908492162328723705076053151126862819382628200494075858866510753866728460177683477532616
164 82252490854495644731700127873048988027787153703264708267502704022772840161449193065100399771538548998450782876133694591874981032039670499955917156651864507126865626448
165 848762643855432225402269687513623817894354125085333693600819290281590540107875032255405748652110938659093054922222488617880872469269130073826681398913916214494965921512
166 8758373371073281578407547048040171894139845613041649084752564929463114789441994680895686385336718660287259694718704779949670847410907307369622889966170914802208834398552
167 90377568643550295626790174255805869340672669714826635318044227546644042463461090009063664963193789596694156552741726989505042502286947009652951485893042324192737607859408
168 932605241619049359762747943627143009234077452315303689566155335586189582571444711119698948815058756433909178351342706369190284887095570682249223774584894351842828717432472
169 9623544312479072780700030802740318539016897069364734444703848716142679310622608174401435019845421395366974518474217488919625261248714803396544778607588693909950805544248456
170 99305259075606516519545370655013731739171485147012482548425772851299556247650237036392886598355981714762198058118382028406931971554470343410357375990448254197003690675460752
171 1024729991348992935298132596821653402246670670253620196561369301523617119011949206503197899682612042184845737118828684001892410998248150348077900640657420374016534714984390760
172 10574178698538315272551397945924336772071704307170347871171252648970972400585267461670115019595800639930864068580042209487458192165386207058613056983524787758411705039646429336
173 109114845952177414710289217929717940409436597152972746719516347065639558527137741410781625104318544174832044625012131664244803155087893653598738030628828075194276562012453326992
174 1125955021813013166029416909110125564525141190195447186308783426000727903792528152074910931361524818960475018460804485845758142395173833467771472870068280355735805222796594176536
175 11618718791955955515955424800371427869392237902640144412767341533726346876069622578113063365212958573618625671179067323553583363505253816717739185332905726550394618897743698840904
176 119893444899052951682289407030454587639351120485327258921162341649508484170652743904093128282457707273380620438705034681130921850031512821164784634889818811767142674095874987718096
177 1237179278296516771604980724912971555227676998218673696779337157687611544875321812814159591930255228422121030376569932702841391158302944379694171580079212514089613558442275300330472
178 12766440800287493709251724502402972995288763493119620117811325658128486842724573045528965413036130312696131253117199534883789259992181390954030551838227193695438037987900647659535320
179 131736777010730872440529671924236790413164965492701072563242410928142107908613150240403042575776087293673029114622804537316151268974067560868797914093044347294424102576740717602938448
180 1359390505831837945051919624137202391471544673403910548627506483073065553058436897894390216291692388174807610521110011004680315837858875240534459475564212234456332712994132311621184408
181 14027537254803284895610168790002639814166894818630926053740522575837100987347117758507775802450534573406829951920273815950024724766727596035591154693054841341561301664654138345558571528
182 144750018917106913169080026476722824872070532168393405588292534867224376966448148175286174386837459373268683195023142511583804223583953610024868732769912409298107498517184841505482585872
183 1493674021028050904317740406238532432563751824881014629953717775302434374376546226540796906185001697499489283425133393684194825591495350040561817192054504347845629917499925776024513341800
184 15413207526914069731225356790362032002749547777460526677275310303444310522377867503707461020520715385483798876129175722016980097784252483659629993719467375399856991792839778605473324776216
185 159048736821579273286174976505984674364806770735780216768883771635627804759266546226135464457406253188764441798349124697817738084950603522090948335937623330332223052778758268032128625837584
186 1641222350400980053748341562985687263420040143072736478209616458252883617844765570814388612039049825300970155048574658355534879190512773139944492822207299017493851754278186276937159376653080
187 16935757286003519001917310051719513207765465680081304623389143441676336803599191857568048708769593428203350491006349008262200708306425120216219138800143891681091380804633337964272708447935176
188 174759912805444088968772951428507120954905207700559460805007002168148325000570231955585524218643345877639297150822917710501146074688895776289622693029482068917311008824989783362926404280221264
189 1803345820798159193077200677995466984258413831091636375205909037356055256081461752123930550751199661523641639815549456458185629327084720095439934014837019147241541870886863748020989687262767336
190 18608707781919189816276207360371477464951738855105429195752161218431356633937343351178030683087531990996223228080734487079389234205877959379476911821889030203399889926817199295067274060390440536
191 192023072512844393165531764867059385888632181312665327164200954496589706683425491548005988447103692297416174343681014813629359661241864113441993422943340330125834395733891029940452642942737737680
192 1981484195968724682732181332745803344838908416230134718762066379258701921133515717946290822598726958253254263812187081724781497431201306488482917159084311558218485509285648991390099331648429363352
193 20446915922622762403127897761050214756431447710614018810751954767692069000785969125688906876598490778012678406598891719303012221878800251842994888526555218189442296637916214190091052771095764443016
194 210991524230861479925629579164993386799511890928037790500701683879239723028828286991483811109360275801137756584776359474805098518043230944881517937130218002208407434799187861349364927754892323203984
195 2177219462618687076216547975375370648443777502625791143692425693114353881762022391938909320529352585180262468098237462509879522711621164189070608320989514137105429440800051855982167705080574801541736
196 22466706213368587665935126934115319544660813113431154377171614470437866705753553804256093422941783916938531547111184971383581098813074751493417753291013765790049700747146403238442985904268524665337240
197 231833720368600203314957140313881479308901885987632402366266799308740429427596783476253092989438610440787887032735980502382534056555706211441620523865617771667652129420093503956548996038259965948175248
198 2392289879500216894898628718275908571784396152689482925830647507092475734475286989443437299795494165153601545571273520782999243564261751673987053099849561479596845856945914013650421161136746104095067160
199 24686015729117799836894988437329663943427225543525041684168471614328422270396916641953302612409507139529168167835348692836905192229723400600072089823117187273555095327070334822237874058950873666139945032
200 254734753426103840199529192814115809275513989727267869522988842274207048604415001833458197709040494925959324004252830408803994747716086812291797365370012059214993320850118441872878389408229189441069063888