1 81
2 385
3 1881
4 9491
5 48569
6 252415
7 1324297
8 7013479
9 37376009
10 200312023
11 1077728201
12 5817662711
13 31477339337
14 170637062839
15 926272600521
16 5033545168183
17 27374673893833
18 148966846198839
19 811006553994697
20 4416812794385975
21 24060458727687625
22 131094139720462903
23 714373173101155785
24 3893270460518472247
25 21219705494891746761
26 115662061820670413367
27 630467165536748967369
28 3436759292709229472311
29 18734712390503021352393
30 102130028309708177435191
31 556757705181302819919305
32 3035175544437486869998135
33 16546455737900436029969865
34 90204634642375936856943159
35 491761751140799676745520585
36 2680909568393310801955908151
37 14615400646840260182681064905
38 79678315521982200484425099831
39 434380386472370705188893496777
40 2368103909917151997468363975223
41 12910161218734320859673975330249
42 70382201884615679057323563412023
43 383702154866338812534592161191369
44 2091827079788593290052638296762935
45 11404006051433301949452997443720649
46 62171190569646417180697877114776119
47 338938571185335076713017321701250505
48 1847791025604685163949637204159752759
49 10073601099172183783247358682013636041
50 54918247869534793795919206955439876663
51 299397808519959355360769879720853771721
52 1632227072729264868594904209463369787959
53 8898412790070114388266739134762942993865
54 48511480483271972710001171262847024097847
55 264470061112905659225167719684647371937225
56 1441811573787173264785055050626233836235319
57 7860324996153535291377968289982324416976329
58 42852138632803860612931703886809408678390327
59 233617031759809396683846197007442550001505737
60 1273610126994313374800196125066606758111996471
61 6943341192972997442039687236551770822729274825
62 37853017967407998261277259530457738757711587895
63 206363324459786884601388026648015429759792321993
64 1125031081216722057329717767883282149876713646647
65 6133332742689099817148888162501351478548085609929
66 33437094481260428238433042295869126719144738941495
67 182289031885195707222404746478871067318080023827913
68 993785245797826858156942828517126784609868494662199
69 5417819738377576724320955044694351205789929411188169
70 29536331765579355508641077249995168601653868014332471
71 161023241161410346697867065229715041986804709289366985
72 877850519926954582324364991278356571010987244587313719
73 4785778312777994768228985422936692527264077559604975049
74 26090631082006954047560716965088286332331812029638371895
75 142238312308256967592435944768630215854741686290076669385
76 775440709941431266270884586747548041800485464711485975095
77 4227470678561395692832013095455839715280402577851473466825
78 23046904952694431708951666923854572889623742010868983654967
79 125644828384149847603261449146263980162775564909021547992521
80 684978001700093987539033832621011993509864026302018081253943
81 3734295066906216884959143957646127485786779426688020221531593
82 20358259115186020872936279619835222913447899734983491601558071
83 110987135932591062712038636928897001296669900863170032787789257
84 605068649184107204277415180157177589471046985303967663728093751
85 3298653192103902774646450469254201259972630992444997550567855561
86 17983269991715321409964735228142292648406232130624933696355691063
87 98039406012602685912600384895391150386164648527276787558202480073
88 534481500624937901641131839634233767451976662439667949882547366455
89 2913833183299980780669693526773114797689421707081931730524265780681
90 15885346471633639387681331175185222664449850385637425986213632535095
91 86602154842023361417560312666523644156137867475792567787948624582089
92 472129030152236053562371286296873204715767346381362749323765522098743
93 2573906174958019922302661605953884096232682871854431980728039013357001
94 14032166154562113231937076987221157602140630359949979577675003876600375
95 76499170367964774264577946505786510506097329971920582786120603956155849
96 417050582392439369619492929649390062941494932183624795487410727539173943
97 2273634961493974900506201732589090327840060619103860020714570692149122505
98 12395177363075121670279977485974652882284802374755953586861178450456865335
99 67574797390141610200569298355133822447000610187852106653051785232175601097
100 368397571778351479625897202011040330906580111692874315064161702760408672823
101 2008393308360685733745394843956017780224863210090088024343465371394583565769
102 10949159250959810087289806971240972020293751157129635751060241111850185124407
103 59691539403073359834532880591145876302576830696064510004821397352373356336585
104 325420408511855483359712714401872913427553814746899019811036240964403351775799
105 1774094676314738226709838242278238095710589604496766660198026188699956978914761
106 9671833229272260587933614125046125138114982078020055769843988051821527115229751
107 52727940207324126695335624824867630497242244869647755783513821313320916009358793
108 287456949742748284347224610208503560533567460010947651195394727610903133375162935
109 1567129260701279972557147856648214048733057523703154784883982572761062035475928521
110 8543519723367206149540838932612068165050955843968541557030535787419287482219096631
111 46576712651578764384130781378728674833315274708677862893339401757221438636270294473
112 253922298030668241515095427794879739704280660810971576901984569490228941331260762679
113 1384308375721962157647899887528289167759622586481082119586508583807390838974209856969
114 7546834972573107084782946990449065838793275883584083468738804656367886616490711706167
115 41143085675219445827332622734714192536033893395451920900456052627480655533942742717897
116 224299789915944173392169283544433268929711286540838230797701874726831327982047364639287
117 1222815326820242550992849844575069969815630486036599680198615448521628542139812922267081
118 6666423201140084192962752806182540908958226573217935993711057094775357434655935322384951
119 36343344184490910992640895199148342321545075589961608421717455869981708059850844871595465
120 198133035761438179152249877911781629558901038185861929025316255936716943443424879486691895
121 1080162014281439540215037317651433028558875571218676734024929175087162888074576991011214793
122 5888720034055101508363103954944673630046754746474664555401016630845733646532249187480496695
123 32103539266329645592253112587014387169207745426864109798729091724010442434466885826831979977
124 175018888224348149637232740495997451734089304245011552307139724823170764871415900703240743479
125 954150599445384551533601530827425423890379554775366522432338168175081876481497788114285106633
126 5201743512705812431372944597058030096636691912912807644479793904396592307217085565691613669943
127 28358348868307564283716012499377079926566514675629008091707419445231388985236400025120941544905
128 154601231024233832182603476874287888552618262334042218075394109073428263342180602613913991506487
129 842839642928582594749036219640639181864884340728096055585575658112909181192188308113731329725897
130 4594909490601846164349129084941653381901732140910913667436970464601659012953259056834838294948407
131 25050071391352350778692811731335418807271719493293843046663281092116144702433797528776437181715913
132 136565492311723007190675006729241084450605265613175950532214334240562134286166667019365379666078263
133 744514193152422448803453633133556419453378322302826885213629877806058324735654367881030738032989641
134 4058868564982432665654988427467861110065609792387248819694531008005966534905350655876719286819744311
135 22127736689674884999810861921377709905337440367603766990506285538530842183349976089614552697462330825
136 120633798106173278550975839239688769644058773653586765493475956647542222884420859560155534819619236407
137 657659364335774307562832406198902517908851389538838455737372486748681192161970951655030320783964771785
138 3585362031939548896732543275316139236729513306380443951642750231291271891961340793085049424767490976311
139 19546320781209979889143220128964672219942636100555370110684612243175363393070564114347321465320448988617
140 106560691132014204919081819889268060531528649856560301874762064235099914106933472235183169328536792853047
141 580936996871981589048776515792075542345048009639282180976622681695656730443269862283589235070573838865865
142 3167094645778294221931506725944985981928156481952092483082716794611740543884183707256853606269411254856247
143 17266052169729364842858423510463508084923339313277406582222873928624311291765852018778832895835463640946121
144 94129349094509229274912223025425769419899980753735423321033002085779532799882303131059975584772415083506231
145 513165040500098637397139135401791014397819339410733789461263631188916718203495155484739595033878592835818953
146 2797622222236624145472637035626670313042665910338939689410241478328974383713528944964076011376728035794086455
147 15251799091233462194492476523897026168240771712720996166156726983581191733263098591031162299703617463517451721
148 83148244130466797903198595334470028906815811381415103450448190249106472851609153013810919000210217489863010871
149 453299342629917813008654180263848368764484541913539719970483304691749697364743251768905726630813368187808388553
150 2471252353883736177055112434311525731724543938336289531214057511196899716377554331826758939725024849170861386295
151 13472528244016999470244159221322096579746018683597502987429485941616075849234715807372502397491612198891770090953
152 73448191966547801135968692233960873199236850740192228499289017429245191908570319196657037062873349862730296453687
153 400417561236181147528598649306781798466537964668086903683010808683233618831258682670218731881932449660993536267721
154 2182956708033814924414286103182602420236644703935371715568751496296976357239704303978373412126211941549271546587703
155 11900826663141977927259390493635114153666329780657968154730922981882692696213066937669932160601309422111334481532361
156 64879745321984242158456684075912626376641618885716696234623630232650502365943050177621993039354679839496487787293239
157 353704954470297527591823363778617847239046907629356717308591041390126655650837302569172924439756465441953169587574217
158 1928293555961958661711527617444633463029686329769851988422599033494502295347696626417359735556226795064201017502198327
159 10512479372908139542491940408700552692953078967473853597482312845878192100064950433250419107995425320933814892964877769
160 57310891396247187275710271122516458621770743543035678753303001640403793832821367536639023071458366021385375853238282807
161 312441828052197684375352481161726655936553140078359517316558423271442760855680544188997367261701679698269986269348238793
162 1703339339841281502006811855025826303324628835136255450449291451120658727864015807244190010294970260986581014256490900023
163 9286096310274499970307957877642463057197057554965508668820715526856387368775813217325343509131672579334084358068525864393
164 50625017967194258095093654901142093129751539067502066736792307708392622985534151782778637887097047647815742484892129946167
165 275992447046134667289398870473127205945515715988212918924480549006421862767922017663352403750533702842649180215269874996681
166 1504628223063029697772239011710001260908363467735785917689217896214929802419933739347858309006266060116905366650325063952951
167 8202782771295830422902736916197004490005745346867506659576445282165770103615950038145783508669512090790785470311416182609353
168 44719116763669181432793978110211179102153951852069381121891370767410313363342664501654447787197747752770734732130709774527031
169 243795241185786114989326671030728960564263150720716556691486877633475090451023265143533884561259390155220114897820154107008457
170 1329098692600361594123626355504357320015523884076922929460517538753882452871527765260986666647601376114667361268899820655602231
171 7245848303190678267842916746428562495644621085267332455340363575852848483026899687010662102481528797309819582069916662371718601
172 39502196432178589334258694009280417264929495503214620017125532722398808127000575365950858183684629680192716807855032457949342263
173 215354152843538976268875801679180520241386934701454032338929635088692731851672786696234688843683096237478916979043003779999077833
174 1174046390726243006367981647213357078331198829684419806125833037450382205929523656489222438741272192719530406237046874573658384951
175 6400549556983721583642141188916298821345140410811178609485121812720225573472637117669136090980558501860245740634502450035235755465
176 34893880646456463993093863733127924395659720283444382030893402984026499161855742411573114974887233942377608825890668974919894428215
177 190230994343388635500996805583902795865022626478747138672990108295754342595259494832235636124069479194514776395134107027073570969033
178 1037082449370654852592555563031327262167735352401973854726246801826652725252520702519307676173335918932923485722792552121077637835319
179 5653863138890839928456274113762680775348024788868178264919599240826633051568962364712184929292449081146742490699777845807342084691401
180 30823169761195933291931844602716835360691115998212563552028754298233116086283988275752137167956094029743769665096086837364182182783543
181 168038696867693401648031468204590151731415516857821212017459939898613576046634217537684101788720275483582117366516384223136596424398281
182 916096685180666561982263183520507405899507008023747878256594357933974187747139832774965253684489454718069416321451108790934325769792055
183 4994284960801512025776307648218722640263014113878952550406166910722444677697598335869019685094342086828349782486256200963338847450830281
184 27227346930929118414963654194789417192743931509798292406805325210345782588812963739912132820863392500376242232286667843613958244461701687
185 148435346944681059632800343820770112112699579772024915560062190439858008019644545114452674331989882651019180264073384972282626613069485513
186 809225088235064805617299957571544938715512983151493425736120316730225764348467164846368696349925272841427751131983681996515047053383690807
187 4411652998480856377300218094993709782677867938712743470592095111788644344924524751403966248034620574984401465049551398031436831448522560969
188 24051011840789079117162293670943676968333361961261919177997394582415153930702672706421784831317937606447989500583799616438727251076245613111
189 131118918637745297974156019013648429272124150291776252866106925386170006253684420627241801507459981623692205627017576604655312061560311256521
190 714821103516932984942757802867734125426279475743759636810196752874091325029090111004410655652573005785263019693084464625065732519685651163703
191 3896990726752933623044207720094832942581316566186604560722689236466487532821935655275607293560935513393961143955912928606412341071941317432777
192 21245227161985450052568652474805128569365317712383931175908324522111340378205555528353330762041712138307295010284794103225378247838789738949175
193 115822620276145249223326077901113599415843634960273802497936750860295182562403713605876458473015582273351630114084806104879798538084647673533897
194 631430262682042292609587880585823252392865827575774447023461367286270472849905334938283497655494728048573046778260500943078292966497977372502583
195 3442368819494146617668200664266735162718483589731814710863349767312806888002190787124360979384828336450208489326508301539962123184479467345286601
196 18766764581558489571607312199807354722824178968721234433622420875977472882497519868499099538003735178822891391147455797163209248995169549055420983
197 102310784034870629096903517076743405945530254573492034483423620486908952790541376141360078995231212572380629352528791557729699744170650275739342281
198 557767775278431267187598338610772112986187517700797917383250654016212417223987035700889615758983364895414064202951516731440059349198474121297259063
199 3040782983668824063249747491131832629602447525214619741498499654707227390472425859300309168473744828708589125794673046220929814056663792101609444809
200 16577438790102563133368036130060809648329199279763389620091473569852815897227237621048019204548318847598212835362534974144106593934603427671002835511
201 90375235035032422870464232812701878707725178806890155462531209076376026231483114965415193374840921312513296749203946752809647278352162841906550937033
202 492698734168381096119834061862590812561514632645290255901739731881316135011271286720397549410133359169213190632664874360201331312252328056704582019639
203 2686046045213894723465228653009568341253349160130918609458706192736865287096742551746047923987155396271850791298658581431162323694586273011844604237257
204 14643519166305615814291304792046159718604076419022422959938656743771712099483535353314011234783908357446631237372660612070842010928754107766133476813367
205 79832084024041462806767704406859572603624205027834909567386651808405839857914040566370339680821528481040940525641698139379177365035493651591199556113865
206 435220630180626749611922840500134611915554076690556110877553476204411637237662088820041862220275289107712775903242525304595003238311235857968593433782839
207 2372692624155707548346115386137787039643627593588739859417987013332991241287501057100586411932062715111668988769282722104175439652853333533668935372903881
208 12935210094214634825749928030618380827953063373309923635933671218175876168084765988098789199156527476016781473274687468495318737883580811856233108212542007
209 70518894220868896600052956554648867045053700868323188975299483746249565763695216322809869697854693487479948678263679535593720631348767799441917262816351689
210 384447906598615525649964809497488190857902786590252889990330307303204989779492094691136613291566759513807969683957831740971166173580914290230785152474933815