1 81
2 486
3 2990
4 18148
5 111041
6 677732
7 4143102
8 25302238
9 154597952
10 944323666
11 5769147079
12 35241970176
13 215294819906
14 1315202262082
15 8034520991634
16 49082022117918
17 299838801088734
18 1831687968517910
19 11189641429502614
20 68356567608661886
21 417584796635056851
22 2550990851266741858
23 15583795724625597143
24 95200125247059652916
25 581569785849378054447
26 3552762091582546511334
27 21703532784823358979892
28 132585102415522728860152
29 809951530365523849612728
30 4947927519334985620092862
31 30226483834039740526584813
32 184651112843529768161600634
33 1128018518834207107845484689
34 6890972700589463472079725676
35 42096387596068508919702609421
36 257163382457668087821636990814
37 1570990031813397053116276962122
38 9597049378541930445287925721980
39 58627588281728516916672399060397
40 358151132919237008682579530656024
41 2187915924456819873124508147136763
42 13365799106687224257903176179565646
43 81650571562072809777515451741314655
44 498796651301462457428670984980571548
45 3047107871878891889010960190087986229
46 18614532312167434714056377253185841346
47 113714652637940104866240295692912758024
48 694673495294213264116567579138405913786
49 4243703461865265209091752839814146263750
50 25924436723494895920696602058932989067936
51 158370259720070687100886962770975295556315
52 967470939920957912591915508500747494004314
53 5910200698325659601080614636487891141867461
54 36104931789829396012307826127847571393779980
55 220562069900189146169109186691275264264971169
56 1347395612373359033306205706682128744639361802
57 8231129391669853977816934534419859694636874949
58 50283295002772675326605567861669208526952760092
59 307176529006419577550667706350288427187159380574
60 1876516245946664132101598934986293178603324434364
61 11463483986526107764390447850815932743958194290895
62 70029484366678668883133924881647517856877497321928
63 427804381846486041927789868363173706157490311289616
64 2613421914814736400263088204739545663055740093740488
65 15965180336289313228593081229647309057603228524007286
66 97529978502651261774641060522522339171811334090651126
67 595802647158726331571936789985213330817342777931029379
68 3639709551988632071371846302266655036158615867594893564
69 22234687418748675903177259258022965410168302767743276032
70 135829883551929299127465771834321633010127718203163781006
71 829773628846858299789700340866019737579433350407325822286
72 5069019107761018889732733275154516530322143575127805361558
73 30966222378692316824230034685705016981546385940549375577014
74 189170115168528761428609013195296209414506993483563688901078
75 1155624733144657679833115056222326597180335060523778256104544
76 7059616803985728918498347595442576586036780665896569566989736
77 43126620597241129499069598627902510021848555703822223107895193
78 263456991474142716558786605519235334662146670183990390694973466
79 1609437173499440315227662947095190514869064222167546730614733465
80 9831919817151993420190525602835822106360924983463059994910717426
81 60062392544793363900157717820040640762422029191658006598423143483
82 366916234600642757305267429632935454468790879309337489237543694282
83 2241461212406937096048838863050372525736103566936202453837152985606
84 13692902883387365830735543046230252635453963751157456989448135955010
85 83648821731133408739632323496525087671379171990345752881762145849836
86 511003797850348880871987481533081240758349315223200150994762212971482
87 3121680329901068694414761073728778944548673549079542410971715236569357
88 19070089347839064968061360550633577925274295270511141062830647502287778
89 116497613240908057745620563295372269069128096375277104707296004531464811
90 711674373584729874530401894414174900728198322196313344754004031602278924
91 4347560434305682493625380889576037496429613130071690699307895995822281411
92 26558890458193353971045428026263867148122090035081319912766597858413064840
93 162246085598799567051743034471966371077094194362095153870332432637846109048
94 991148042632638274060243022062385052894005193795630099248749994378234550460
95 6054842178711882400608133340295208567500350094192292793580098205326181860533
96 36988534741723368178173126393889739343356772392401588582356185254028063256412
97 225959927931720188119828993894102744908418743577230246055468717313561870998345
98 1380370684792616749646715542991435951641603968101919795679257605759166901521774
99 8432571407132914716156108905423374691150634925917167270478252238676036802865135
100 51513887769268805359335734475971904358594964351068045172146119552135651615892332
101 314694119383339689284921528156117062682670020447591468166364300235794366077851013
102 1922440589575041716901777068585760062387082583041062793495658962228489597181258290
103 11744032038754688016660187440258224549734859335400228824800785457582159744041901962
104 71743329429901662675336354791419460207160036560494930709492914792317885384045388180
105 438274120906875697309136988626282722015050230162855581267189454736342678473758532112
106 2677380692854164680937385143039112492687698093012346471601023931072677138179274357476
107 16355899270610547019378747297610134510790800637496226388551538898234759573692815346793
108 99916848457280643232003123361940117384004038856685353754252090136528243913842821174984
109 610383840133696129148609900637001905855025411598631854735141077287228673755514195917117
110 3728784865103594659383908655495023834807627404915424612928614633660237580153470416174928
111 22778841207821278042100981562197553703752455239799265761589520366741389587438724839035423
112 139154074461928262015603363564623745475627620681720019635510788925448904160481388087006620
113 850080838734990466757820498481872151912294624489290138525291758118831741536368767928348721
114 5193074189014093354520402394954318297670521057957285319664442190650382833826403925461135048
115 31724064705111607594109273823348811853499210018600613978439945985781734635499275282738784670
116 193799711843742493095014538700814316220660316836340681610564094081595227636725841288590334996
117 1183906559888776124899429016351666007739312126364412994056336294798691221097797238747074353669
118 7232388166179479116606337122685481505495880652710846683345887303212052427229276198887474570460
119 44182066692161136011833445459412723176791961874050019508500441914970109663417959355217888990174
120 269904625185756688160912822572416013492780226950435390019801321983733129104142374663619818328274
121 1648825239530696746380790044425659143457983936660719682396349430963631092335443954300353974240252
122 10072538285116152223920280722400001550029487886618409522197719022290523515137952397191960112141242
123 61532311049537275671447411416916682998053871436171401825146433802730102483170260521171960192749639
124 375895846302394666883114695262529956791125735926770537666116528430533016880032994630559223649111112
125 2296316924512070249412718758768082193165364411050929918704563377931236203356312648444264799373767338
126 14028011933812583128442596749956597192432940086798193988793043339199123838241001774730926183370179434
127 85695975461663186612491575497252294518351766740773862134455674746796111929231660346974358379603425246
128 523509692248319522894760203454083881603505733100947289947338430297250071923649858492355231601920692182
129 3198077814057141228462330768981775509189675117523600304709051669689163508035773940836443619994949037146
130 19536795318611092865140965939784214393420379947486189329254005914307897684833696621070635255349323642326
131 119348681774909615531166612574543325797536577099794513950003785036195846900893098765225335815582931950738
132 729091317645092816033538463350466815369206258018175679163563055778743041436958608205238734983317643734778
133 4453959118442556420129621017761663905967968764633516574073095624129166058369569077612393591647884767726275
134 27208871301378215317063203209150622122715620319589871646785591122692317226388725225990933657591901247475834
135 166216765311001841968783852125036637005792806322986461006120149969137775714922271447824210060852945397931803
136 1015404599640750959289729852856523335283248138251659539905577692386041601089676143510191878171302906356270584
137 6203023497915159217159626145231474952878146302244578903475161964297311842423890478401166566836811424210254847
138 37893762278899381598733857179253971860861920282470779358362794332298592502258622260436784946627021301205810630
139 231489888782842305084563625534065451459407176675130232946162924692158352266535773353860029897919397847124961228
140 1414152762512372582943207029000195993996650579357728890063547249946075596985468299558976853053723596165159620508
141 8638943351851483568425090331190970311140704533952466399561184386673264936720313043642664626432248640191634198692
142 52774597069633053696382418945514182493244141863685254298511264380863310305824496353373091944457317816733562690318
143 322395689197940090344449212707912102164054972158082632960624051928929397636757622802819694061206276456163611277185
144 1969488848513106825067420879029438076441977388738785499244849957317834926856201332553928884971276130493357913609250
145 12031445997517596881223272646913989490941150944322472347160724327534124013388837932182072509314574308647108151087349
146 73499117753556989373107954979763728436573664616468176987658085316853961922776930935022395922362416935549847827221236
147 449000087908455512546600584764757234349075972706508306000246107421343528307829329090915629187291735806517161477174437
148 2742904746391248963380065655471488362592280499467288663182289995862404800562317418665847770584374145786711857007242914
149 16756180344689771496280755747530106795892180742452920836770111028168605279005547083642481484611324765013909484509244046
150 102362132740178922417515930367591858738331655195825248552179337834522886045621874311367891670721740194436014638709618372
151 625321881453645952611054566737255452619312014803187896141283631192962582804904826610632311605218570618637894433010651781
152 3820040135518225146930470778209577176014856395836278433441753165464131724200806992225097623575462501527768508567164389200
153 23336312177413917133659374849796159077167294315395817028592833712761693941416465716337851795391742748201595115489671607347
154 142559618936526984618292791376303831497787687175131295670731585293591785372259170036942693511446826908738422178118016946934
155 870885030883228614820228588995227557481487009192051094240059918150374550800950522281421363297712709180381592307528284174843
156 5320165294171900050879324341265095735828756174330319240471669666627217726105484968611014318520331463516629460133900736473396
157 32500453852795987282093733354584850470298394804346908912301950557993584825428633834093215322036112670057539183430161283064857
158 198542609530355702719184010048140644296385495227238890438015433309035646563885998958869120579199447746286463063152922292220866
159 1212880533227756527697340872577238122021203771135541382490441281579069253743589913666678267522584252887911001884754333469468956
160 7409387795207405255872628729791951538894818103445861996599089709501887409100550768701386858855458506850000534660431922588270518
161 45263342922710947782979527604407096970310897658278913856673840777908782470128619282142904655830774900674702153569241437046629278
162 276510053079436316151878077219287478365294082056344655568938019421841607214234153113029978977121794402908502516102372307068948648
163 1689177257290686598809428562863099098329923460285849541679828773249037239773741294299168204056581698311353880241987845572015977023
164 10319045455205852769361358307377422138752187773758400040859814265135230411240104476710681181407431748463094343057904780597962395486
165 63038203153051452860982385590235214758416216192653159674476108115861990461456908246774918331431883566795669590025444979738327529197
166 385095217771391551271131377286406201434204293965300131400977423372498529269616903452609199629646282824360057046047972998140017097596
167 2352515131028395980309757637735842173290952170518956378629893702563139961800893631333978896156607633963085546927344474987272510170721
168 14371322172593056649528856953675878667270549544843401145561057544752549362582071233551961025086502929093488795303581970966898247864334
169 87793229579857626479650573523000506188907609633023716566767781907953726823468523203861486292957873036562395625784841339730452453210473
170 536321645809355320028394509117728720839556053098798343953935679666944266701509727066760718454496970636647944926027432346563265649364460
171 3276344988562181148538821219794837066916414007310565240646032800859303285645722735414540512506689091132223737658424373436578628219632842
172 20014923074524307984469337323313130180492470223795609089036250349106789597595370668283209440076139330019581403870970774410179958995931700
173 122269525058448440595076832998649515481684548613809614981611708603887781768503521999309268871628179918192992933259793939601414986138618483
174 746934509933102099769985188708292844387790986310801862167286423684898977124856186313883200671168228112377937652669268027305451301008030800
175 4562961718075746204389404085411176623744422492791307347828726127681386489739514786389431249040811947962483580403780692750947863408178308744
176 27874759250967703245011354615861775470967148532729478340407780023585291691488292173001199076660362569492513109204503180372732347760614007676
177 170284620232816763424066930464474101621731836283740656306751791466586864784803980017413920685834521061636928026463800104466252396024851772930
178 1040254792041942758479620507274148157621433621687183488754889919651278245339955919696173217480012541319774862636744529583911571405112957258254
179 6354831287092835058333838914779411344475793641528339568836125494690781685507131859238319152461692752998545854660808629941321630666826254579843
180 38821143623999487218459501716517322866365894738968753621837363761110534295438772947080379218874757026100047424947570692714664101859946772371044
181 237155185431310684042499749920414841597275608814750048537134702737783498383512650100829912658487274870170278955487991523347124415115194069081216
182 1448761595528829808215410555451423454395663354689688574872742509628711194138762926596476873045002002418168325595173336273678445498842022127816902
183 8850365876934056060128896980203145141137397570048878882671094656919278072983859405395073274751152359811800038908223269280935244696431468685702706
184 54066159951601233700838858485066739823346189688503176425703053853670273455640999729721692255734047740298459736135435550429464755875455195076078302
185 330285741014445685647225316878210632773275408903968089129035709976168756323502232324560077399351207967476395862310718156881679682422051610215051098
186 2017688528556774228737903184323142384247531227456829549624352462864346881307342298245436353770122273548536788238562994161816495733800893901775068342
187 12325893893468276439535823102360243660513548747068713707472002386334029773941206629808889017276214747295144118788153842694056134688323690158908011516
188 75297875823138262956317825211235029011152398896338900518237092120956936326628059217442828474249164324766278831013358751672565540238998946135952463028
189 459988553566996695796472050186930013970737468250500862842146228753499469348662661502052021099813892978772050666027995056493687196243371724753963514497
190 2810032382714819166849088730984082247247151061524514087369566712813162091105707720182636846358300934690159573713758904161112598102057689127028958862898
191 17166257574615585298604528099023354477428108576832365475375746991733492943663797407095265271183400585500379675880476434513722611847118315009791367775805
192 104867260936456293468173041601015255403235522182452848889268107376269514985791080317345192488463150914764903621703746315340727900363849368348893773744966
193 640625504336875124072159984083587358314775056063477852781640985518277810718239216407360357356958421816060479305994029941564517064545354806569682590676395
194 3913528713747522484556125605201544699015334889746515892632051936245665923065484610830450719175000364328197326099798573254182944575216794604509389470575066
195 23907426241451231080039682887484254817077293572753393411429858386854242414529435416124430134488927196865739280754867755088149943028738530767810799640384966
196 146048507957186002144638876093778327370592249102906263997547655953556523072670124167103184705431496804134936319880650490079243782468291745064827776741427974
197 892198368034176019442558563254494067588816871354057158334322510896824212168654032956156139349705791172888087218693822418448135764405170441871911601312871344
198 5450366724432398794479450593677563119189455150688782385708433890636056196316875005329356336405865186118103040779749073164485323178748470220973370918218694138
199 33295843721675622674592939852202355091624096277795200166572731401677792138123980643264217820174903432280347922477216737886136448592592687635098350398341974409
200 203401581065849649306751851414255403478830859330688167515134609052947229691166886553987638253152212286882004714834973458304250177407218826545794342644744291962
201 1242563592198568225055399242411703218196652590067669640587766630767629017035497145441365997522604449547252926443886351121069627374687038188714749608411967659855
202 7590719170258384386184682080284318514137221324597079048947613300436522531755114440917356543056808084287837033381267666454527122305616628512936926271189469033876
203 46371081434776428080427234961423803586014071926152274959467023694199294479022329992897396582010109136896079164545865438878940777675099024189455818660216252845315
204 283277136882600904693106841495851136194719670394941740091227609516120766439289994230605525961855784203509948210907783477053934990962049941500253510356385782449100
205 1730516817755788118179942147855787586453186307936566044060825171602367557435095359396994780132969414055709288856461594200288882646233780390431444896626122357768220
206 10571585442762767521578816193485296232195088801244096501629978639881004426132118283882093723452683760533213881302995664183967380848161003679861490208608282898367428
207 64580949244149498096774506035036045106763054424296080074478373331064049159863274054141915552273198390438278507891280964493766838586330868381848159157588184503376077
208 394519727230757484236015392026109471508295264428520445489566777980448221506261706102609498426611199837102836705675294269325902272083560598596913400787731234050542964
209 2410088687080292751688745010237347665267627803311489464105268824107386079270987768354206245371457808654219280396789556097187140205225073950561606092398979644450120841
210 14723034308991496682571000685753524872461840210431804861794932258149879800607345414954321921376816662528513320422133082872744844399487215904823215535960377437771254134