1 10
2 105
3 762
4 5170
5 32056
6 193573
7 1129042
8 6475898
9 36505596
10 203462597
11 1122256900
12 6140903312
13 33367393732
14 180252797855
15 968778729426
16 5183858768244
17 27630592631158
18 146768594783741
19 777214421588348
20 4104414001607244
21 21621213471029422
22 113639223285732253
23 596049868816757556
24 3120463393973784044
25 16308136926316193284
26 85093660314537507127
27 443353171713147768576
28 2306793315654941834246
29 11987135018091953860154
30 62216752033781761956455
31 322565714010291932688658
32 1670623174488808360877216
33 8644023056291347573452896
34 44684372191812341259406651
35 230792002487890922851328042
36 1191056271091169103103974264
37 6141996763391450932836485900
38 31649763377049550728296272571
39 162978887762411818990477330468
40 838701464688704834994475338614
41 4313329859516633898507183942108
42 22169719351619276470269405037557
43 113883836069646651666365508403906
44 584695335348705285230123090911186
45 3000359822042206922605008454824270
46 15388739638382549540721567365569707
47 78891089892347926225180464837899108
48 404256180025357349163754476753509762
49 2070605054640757240423925480033956934
50 10601256799216469004824302016015055771
51 54255536809106421147090502972605967620
52 277564632063003675016702025121472039874
53 1419462365166863654468728513314296356324
54 7256535423109651233761168766156969647325
55 37083959334401234322017046168585758670808
56 189452161375416871694059582866535895552508
57 967553063735910687433170284418791373349098
58 4939882111540640958498992805113262153588549
59 25213288851358441890877500953366744759560106
60 128652391692198331894999557332084020927717806
61 656274899023056301486884095883566695426050568
62 3346857342377524480382464286289309439583327153
63 17063802357204361903562461069508405956439598722
64 86977150737993309396414678441846703474190022806
65 443229521717087447901708710153963276486048709788
66 2258133169478564536737157502983489388982417834129
67 11501934058985418615693384387042246763961241310404
68 58572747562068006326891994834063983095955303149308
69 298212976847295377403931543732874871850020023242868
70 1517981205159678708599477744466785341072260052451499
71 7725342590130263992199657755493857397348492500382258
72 39308192325755120109974379246431509608122973372289872
73 199969950546744222727207238428587354562632365248020390
74 1017103206427349917377892535092214023645385828339995961
75 5172328603213203098985040563431839763998349811017808332
76 26298446233369795621518480073679010866001194510058876760
77 133690018625919291728137321338955146062289219959699676766
78 679508236702066970871011503723531438653838845614282217209
79 3453179687863062192283756099645499955610690466353560210260
80 17545838709394090630086260690468517422696266018570390655416
81 89137677920829487973260123861436079625796532612170991231044
82 452774949017480291946680659111307262732918562585224834272611
83 2299529347116228170542394420018786230516500903384639633266992
84 11677034382398938022081292979533978404495939109915831749733778
85 59287711517588030941859805878859751804093147125785297452168730
86 300979404061013747874458478138395118056231772923407609789246083
87 1527742706082460027274589914562511912911063855666010390738825922
88 7753652798605121159739555995942794370886557525898695404593819100
89 39346532473668201715147473710360698010428781866513627242170838576
90 199641955597071376034906693747172968502914772076992117473717972487
91 1012846450958037741957742798907322927990639090657452317784363393370
92 5137868927679831976087511128853319944805560484003427857089420644948
93 26059805964478375751552804337338572102447240311502867563631008768172
94 132162783630042953601923996836053065471182953448877092016652054546375
95 670190211233920072748202545982019484987214482093006281261251699991012
96 3398121589208095143817764131527682223096780803977151518666255523185826
97 17227913219423543357269680073778889044815492462262529241640323601849740
98 87333392021793272263338232214652484751055360962569283008606872345815105
99 442672770940552345812664820552418323749246180271090196929679756411202082
100 2243577236193715217403335015050973847460751858615730773133494610554568302
101 11369879352613949410222995208477958816018755099209754471555512042808742014
102 57614017185661062243676888538913992900036046214819084100198826025020702247
103 291916577611351159011825883073732061107298619640236118190934616256065872052
104 1478932880731314235583142976911355702714289610813661944104774622418783224398
105 7492004983765892420607050594098600711570798028529527441864149947100591233782
106 37949695697525330187597727118050739149527841852808798661093072521655712648247
107 192211746081976731956305220360873264550464863398455874287742035014673980170788
108 973450010132873754963690204660951300300676495146847077553817969902449930799694
109 4929583032787954816529931175479684734092434535453841249317355108042040476250404
110 24961472408637309667784617130426198463625835213789864513816222436127283820704073
111 126384657234550476424496320408960721044258653836813913947053870752576021252181768
112 639857544534968500774555037514728471427661744867439855988561791240270233404877128
113 3239199119759417514918516916400344819708605384182465339411671174805126617156161994
114 16396759104019237532587642801190688562392596956102181950738559550374321817223692961
115 82993675748946298312479385508864900345768270296409176837568216531691177729099294298
116 420048244607264699858171744982354931239298055751014396983365290069817646204414061482
117 2125793635407503519001501413175034785830954511822295147613149578703803331089972371672
118 10757499468816741699177415218117168722735710419235518267239566715552772132810610483901
119 54434019112599991084071241515871392902571904344811693550209955483058050067488480838834
120 275422127189824128665620112196980905651893974618912189659747462040121163147973897765682
121 1393468391375202280904454056627303794466913193243067663418008430602558244531291121589052
122 7049621148317420844342174820412830747806597927418514190407972511343935851371100482965213
123 35661965964829825313622042949897523398964999828621874326845809838054282672265026136818564
124 180391513520259631111624163996209008499637032677698796244712818693161438932384483517937384
125 912428206622487563233631515429154670111019240568239969589661358155448214028906825195459876
126 4614806876120173576976700733328448702420153808469874840073224672664275198001083539855286583
127 23338934596256567899000469157456204267161322523704084479050225548328687347935439889496874642
128 118027068044519479418275040357579050986311510509545714518232067593773345311912312774104841132
129 596836981258402301610595475970259233668995284494493081495339428939896666276572217222639044566
130 3017892423489721031422751982143136433358063721256095977507762699966594149564404605221375155701
131 15259001202961426470394838556858518385091144326350809702154831002653302745410245403432114125852
132 77147733749267974592478134603311015399329458618020938756587129553136146636209928150993768431844
133 390027593562526702687603760539913324289170792258828173192998875952736508137362887684809981177358
134 1971709648487218731325882349928733805875536193469274212957165277149782889658657360231977124618709
135 9967045072345597788573822470146471777017198194938382811765026650587447707809854346108116655121780
136 50380917433091527958061917306018034832914902830309417283187718564361762616201311799672228818931716
137 254649166435014261580314964609963258301156958227531611160060911285858337256264479490679832680625284
138 1287049721402519269811859945978124948381987846615475335055763861992600966509959050613242815370325775
139 6504675018155102606668666644972868026232324731741430213916700529115565712196814151795564631897339232
140 32872552019878902958314570759455540816277291135511278992187633183104636545443634825299728667681632158
141 166118919581313312274945682587110446917201812602279232397707181380745192936519303034534879710618073082
142 839427022988431708753548862777059124668163709324682696798472344259795806515407354641823953939058003487
143 4241556651903870039082130017298836168276976515272104747213295829130813396440668368371696733770375984754
144 21431194396867097945795320442434444405747711285358145660009920247911439644157712527305760452387245618584
145 108279577052387164751713120146387953599092057936877334432561962287529568008352694147356945189147390395904
146 547048818828610687076852837381604538958935438026352697333678742477678010509025016678814705799433517938771
147 2763664113357235873438919073237079320787018711098648225532500341889316988800192366736401553737348720321674
148 13961251489330580085876178471866605815581486373840120838341370546554551390782055291263046772192827206776240
149 70525086631612747483870409419486260038275627631334177196649988910326472549784378394984656987071974290272332
150 356240554605498512292094736708694477365805703731303269869896553199978782263898624293309066927619662369561683
151 1799383773505481033496316178402910717704465683962742209918480699273798640088514711983067158972918844723408292
152 9088353425911506459146005371851696316873904556453032770847878395815086737821390705442788863885326043826102350
153 45901600708909182151103559368323475138330687287862850255552744956425693880498938406500932823597517250688473916
154 231820540709568479787020465178187681165083310653342457349322159711082008386651187684819317900327992606150119949
155 1170732563845166602219939131844089407676145410711249353056578314028137654861141373340833002184225312477265060738
156 5912149641136386775514172135766490952843645813299672523630011408531163437878434937280834725699279350887577318794
157 29854878194870007768129607213985759615970822758143262111803580528694256599076183057643903778044522134668738161070
158 150753561892850382913607069899689374343421588408538276075661450050689832253249807178958582192354851639190124632867
159 761206477729508240474353450928791198247207402066726984090609207494908404299512659352473952504906017641610538369028
160 3843440847097696644452350647274257043754914857945621109370289557441820487349411503491481408502741802763458038711706
161 19405327380811885825207945380864220491453579867148132961848249633824777209542429672365388419526424477468214992157606
162 97972683352077296881419433911492676012444224819009015746716301324128824621474092919986831343317621614341602869796435
163 494620935484074930222567841910347012698752446976227581996613915228641681704725949332919340270141149671537219039406404
164 2497029370834615303627919574295138739031776112346097307856432665596870024963206892423968455241770306072007216147434842
165 12605459172150684418879882445842518970762790361961738581255745944518294866020050475593055161270208246691959451009330788
166 63632318540325144167248409972640210687387164790489089648523453417601209369139953926669654668073363475059947284284689717
167 321204096102853753806842615546208528933736569144830750573391478083204027184840004535544538319889978877428094091281711160
168 1621320372216106926520661795299557363814842306310257161290174594598391566575863834713614502409686742787451468510530558740
169 8183540326023779056414094042637872202919172991933437346251228210195901812394440763143170868468491315910733491175772621994
170 41304599699794748298027363167012189582650028675390995864384660856933145348116839660221414174169572536747713003542383768445
171 208468571377184940252453250865239749916203666134563717536693418584742327270900372495145635199637890538788374485639547565834
172 1052126404161911663287439360006775521606008849509846531443042378350781291166117575435912700759278806930512197864814908962342
173 5309829528871961578600472739365383759888952074540606649873244392067505853058742051576589849051367644072382231854371312378280
174 26796540859898283788531743826989111541258249528917677956478943554020141403109364144740103770209538985670165185690849544541513
175 135226732990665949999705290961235950498477809303833579434722299740539261637067066404319812924177265788270047113892615915959522
176 682389293433042435490113899715925882346319592486180854597191227171048819067646304594558973881775257012587718017042242185921614
177 3443402898330008584061897265860849521827787412432325712190981203237341816700821587686901757632013691229583689520514886347949020
178 17375192428947560445238098527455681931342084497094680589443218835838199615130699845812057214800050192234766983023694371688249001
179 87671352524256539561249312801061397869995076761695415938951696136510128949757137765186012991966903374467976930893456797773296708
180 442356327401694142281464755087277266875504415665903231777927461468252135742014718180553116856273967563172645385347598873078213460
181 2231893074870126025125542897232436356106195406501252158289644892317187564966517218009658175930195605805360216164698200338717651924
182 11260593393523037189878098234820450544420740040371462154383507164209797442923261256929433061593032254802236052190044211167350145347
183 56811475075085618042559246703039155429681065922622585805245047555626741954890230515754784370973000913179806255573848733517669444850
184 286614325593372032042312665392334515598767040234760835228967784372102487794105508968161833724924265174369016298087056754345006597768
185 1445928777134499898579193588915128740537532440863110754730280483969101868962785458179377315664708754757640162364380850850593638619654
186 7294293378119586332192219710822793256522131009092398103612979495982787919448326367961897320843631542262353111329891049436598448266289
187 36796541906364459623595593941135242311969605546398139100786095425702297291755967830511536902353292598842680026716901436859620108402796
188 185617266678537218919011158989409698264883678267585684374607196879226932708151798592123190839950955714463590407775276448636273019058928
189 936305251960003761922622248437727040744905497417377773509521646888025341903747127977712637869378336628867001785019467149400252137047998
190 4722852634264205673907992557924216752109944782406030739996464241833989791137386942243466343188207220562564384995931560562609034009192497
191 23822059564117120502098899447736055834891257536800473691738241469496467497862593453828623691641834215879926338707079592336914083691848084
192 120155130574376754525876849494351523636657766293764329587238688706782132871067987885335706590544375870563599979777743425655764464892910800
193 606029212158500623225770709873969947742974212488169403050401101389322313451974148695926284942116570432397255156275118378993603918878065348
194 3056561545827590956150213225048497946895276075399538242697966150519003429550737565311298184537243928633658382462362423413407963517373387323
195 15415627168312953583410926391377378076656165967159772701636619277358054424183400298013612445514708831804586192150700339941020462034172167056
196 77745961042330681720941015380025132871667557736376691404799011109202403297844370218446414248661065782705458136445341685331580052601863444010
197 392087661315838086538155145912075546058076027868482032727889506151615610931977798121232195134764674883000925940419478025182455739796601443290
198 1977321689997140941617053321211926005905448542913787697800098779333842657725396013672660669712520476195759190026529544878953527810248924117307
199 9971498153658645910720203475239943632708030892670002577200967320148701027748088604251299107740842590068974303745906457105042706981843410983970
200 50284314630889261347644511236823224422498920480628424599426034690427056287725283860485411659252716645481870029908433421384509260194143922243540
201 253567626500370771816852916715576448561193105790379246928011400083899382950853272496270553276724759304190684316310277566660449646855058202646480
202 1278628357236638272627886666937809073836139381721209127109872172930758116975460979717209226766141097830347330403661305319118484441067547476353055
203 6447394145519991979230223288675169365970308450840892062478105026426290097878495867106877386846896525971207417170800316179345378705330691920103866
204 32509745963095361054922915141716703451511487759715502269208322877099964976321493973414309209553582645430824392766277711121541927802909696933321100
205 163920209651743684043383214611874898844539473475808113095193673017107401485561748909460733662290834212598045684419435849604148032357385810192521708
206 826496648872367792894148608027501765014270072006469371394969559368416947181613726458551258241476932707973642658855688263778652830565433996277810271
207 4167153174374376003087986426614010691823170477302545153572437760125771480124278607694037332486536592898610945427788993466142559172800180094229072740
208 21010079776111294016352902665416917786522126731968955196333944028776413673166664830311330189133063555340443289895092624080731147611630633868434518650
209 105926812873060213232093248102259530411297929591274734375874936831651845624899986877484120385305726114302000162687617658119717225056253810703558673132
210 534040473204401208314997497700038591783918507597379265438378590938800566291611335252671799019824157120951973245602329103680748214482465566653036066137