1 9
2 81
3 279
4 961
5 4743
6 23409
7 100215
8 429025
9 1942075
10 8791225
11 38933415
12 172423161
13 770225067
14 3440643649
15 15317395695
16 68191488225
17 303989603715
18 1355149763881
19 6037892299063
20 26901929503849
21 119887169037291
22 534271465461969
23 2380757388665823
24 10608849826531441
25 47275461224522739
26 210670267798679481
27 938782629190157895
28 4183375442952324025
29 18641930822924933755
30 83072052591450668641
31 370184386208806057455
32 1649609893073636921025
33 7350971906609943577155
34 32757313228210908498121
35 145972700642613226697559
36 650481594276398077441161
37 2898667745530440668416971
38 12917006065829269098032881
39 57560593968054844144971391
40 256500768140079335598282001
41 1143015401027154882584070675
42 5093490426788020159658705625
43 22697545889714692796681084775
44 101144509216360394729177484889
45 450718849839939733701338694939
46 2008487491560031155318798927489
47 8950195892655398594485937344527
48 39883746776379314027200300952161
49 177729434842785790542409112593123
50 791995601281961783307119880102889
51 3529280520570584904562946842561143
52 15727134055690958330250804651232041
53 70083050690926945002700360506062187
54 312303181034419386388544721370510609
55 1391681382581564562274708491198824607
56 6201592517274680153703638300553859761
57 27635456098051991330206674373639317171
58 123148760841671480186095904564217586681
59 548773909971076442100244621158177559687
60 2445439176218150316160054576274022822649
61 10897334322817583503660996274097463795899
62 48560559795605670694235989123320104831649
63 216394936394957015146653208955704018745391
64 964296307424671156899830503145269241875969
65 4297084691556693827038366008443431864802691
66 19148613039621464476093041470794210650551049
67 85329800937268002070470213676027693387648407
68 380245551619216367730850374627401149478483401
69 1694445292712043558971742010047178121668577035
70 7550765124713965746807719903546812517022226225
71 33647621563126267607881988210612685298157315775
72 149940094567336681037806850820830225065704582225
73 668161103651368977666707375216244925375234684755
74 2977450839422565397275197311561323494085348221209
75 13268077792513606747922673952233957029691708933543
76 59125036080304716485680924222066008329751009239961
77 263472218520590496735173908092723137026108397287515
78 1174081481115335126189778425491504536600322001644225
79 5231926660192639488889545276890686766379539152690255
80 23314443688892093725575276820869331876824708850957729
81 103893521416927983897352785892762150177180660456686627
82 462968961920900969722412351210669410469095248314498601
83 2063076280203867580304151389888830282538187667067636919
84 9193453747482580516363574491792459261838305427918457961
85 40967749286880226315556895892446974872701952101740430507
86 182559952737267566475837878215939542370368507707825411409
87 813521292323144109241250722837982131338732723680158804191
88 3625203025855166075830271327182524825360490278169260020209
89 16154582679870650210551460830128876382321399407128885531635
90 71987841701421739977762239661412801208701421541421301652025
91 320791286009899523430115864380950537568351261095449174831815
92 1429505965836627824944034166240275890089421321825326947745849
93 6370145934386287384684571072178227364354489363341690422737915
94 28386561647981062501384464071113884074222376458824393156749025
95 126495827645785546656089805001653575667799922349847497300040815
96 563689065629769077263952320114647362517807361383936063223953729
97 2511903899315278418851775496334988200241358947602370637122336451
98 11193513559369777156564527804368469230003830182530805444921328969
99 49880389866009299608853257512309704686434740502526779587499263959
100 222276346027419013999769577415478931708054813744217161450692611849
101 990504968706527093818471773402452508456014025043721976894378438219
102 4413875387852984169327661844141634611270749219220470481004842872689
103 19669054224872511402593745012876125412685070973765231235057669179135
104 87648984193266712715105392668865035558428449714077823117078565979025
105 390580265948771748259021083569447504562811739901012508170411902942355
106 1740498712594692517498686469647017466290916416648243986442677130497881
107 7755987776763682577252392045258194969419758181409969884994449364130791
108 34562132082033859216336974784450621220757517808926461068538081048643801
109 154015324474169894334845456987435568519354380914140263224622246662892443
110 686321090278292680029076415581231486183876323056577795726898487947362049
111 3058375136168885090401697489320911154833871038620281290249850752752072847
112 13628691593526990857628285096293178550401621300122135003135311638809788641
113 60731998620726604126384192992698690511228599243535215135956159481473037667
114 270633144139804951067202205226356731014360813697860826490532978942946740329
115 1205991904932967678335876040488337686144724328382236633123802659652429610743
116 5374125476709973118087382407931816547407513635468850944061328104938726112681
117 23948108209754934558739917007927522803854445864674183247007846650764981781483
118 106717249031787459262441398720502275203853515703662347105441081761102918100369
119 475552020274969468123838258377698185739984136136892151961720342710652787310879
120 2119148741552011126071132946677318728243321193099279621993533312266971537834289
121 9443323122094711974441967442398162994081439147025205066777296060450100180627763
122 42081213951493610679289699084427542664188173232497489315977297862493964639436921
123 187521759526383380648344946431648151892128642148677546525323553715603119041282311
124 835632031347865791457048877879352122099704479432643953123192384496520348592487801
125 3723732614167988871660051707746260550156771031486116304720302828094060119481747259
126 16593648952700332103851436427404448804926217746270644161661785606746528545285141281
127 73944403128680439572394091374197784769991541745443022849673882983624031801562558639
128 329510089651921852115903578693391121509281367478837444700538291722767341347750515841
129 1468358585483049315019244506875203406451288850953445572490270025041872094980689264643
130 6543280473867596561419702351158502997416986481309268041585766035209619723320641783689
131 29158081536065774896558960611748436862135658841144521525982384370607589786981456507415
132 129933864559121992077614099101141012945738123102423459511834438414126899033706816510025
133 579009601107872207990023723852353325395137898583912399014877948771099080978682589332875
134 2580175070699541913012723445109591155782186018761513056949700104653782080339303297480625
135 11497742667343264349105346450314100962043613706401293606507675387074771258584914972448575
136 51236091669006014236554557177791969496417339322674657947515730930360692140746679849831121
137 228317606809108298059393134916195027732176900883385880763794883029445692078670275952046547
138 1017425956604973862288969857836333727060805234992478826635535096893881451725194501173816729
139 4533840344774718388213319849955350121150044253420845208474008600068855180101453218956059175
140 20203640509132305715358548829432006918982175530515028590776685893589982358451940364712025625
141 90031200655905378445047624372100209632832336897722632482704638620720844695112073219627552475
142 401195868035765817912576227026913816110853093199554739595778225412586687052151034240196068161
143 1787803820857008226269260221328243537949077869922136100161353217186150004110191774676912178383
144 7966788186327928149313368700106654935238886130937340601525269426276602950962608669402332066849
145 35501498131595424638963276044982875747561812672062921704510518672534124638929124552103969822371
146 158201315274154417193786365965864379332032263871588511390650888131400300007538844391888045540009
147 704974648159944279452102903614846283912694511785151414967493546893952909382124736792101637579063
148 3141498878735498715820648697924617014945553424145162356996028266797460296468414641143991183646441
149 13999106536462739093612369307083573378219662181097876334897765820099911146591901808925401885012779
150 62382636882594308448218216439055093783935364444837435490351286289577432178839395939880109763880401
151 277988696942150301563292763615816193575804825676783243837220954047861095848771519548199063817488735
152 1238769623878408487086004159695004359157912902175040545140567262547492777185257616837087380254810225
153 5520189122521031517328541458970582026847049796590426877079082322641618583520657357987644114154585715
154 24598995132762913911247532037436424237267476329817628701558181189183919624125287326533410203011749561
155 109617722891592488471648100806786467348383461091849637903825274215351522437840726241361811714181529415
156 488477074249835008130816095346292541166812696730282046979704080208727034700935579909113555809438231225
157 2176745199347502902098970949052360802102790418519394022482147248210913118718411392756870391792365077115
158 9699983709898746731467739828153718850935878283938996909935840786533987077207067455159981170933376020321
159 43224941532203770517569311278508462503492421766661660996414624164149433638711436088974950155609837696239
160 192618423529490410804173541611345117844328112731145698114466176722004040566490868308922602918179471908801
161 858343719339544761743555277452064500165275126997505425608476863170464146720672439285751349927458293004611
162 3824940143468904116053480736904440691192428654556082242883347467913124970061807771109410251943435813976521
163 17044648631409743727718723496219217465298616036262729479458523351964752722304162682104396355600712673578071
164 75954142044361618147471110237177678471618250147938346443951056367230421299348078273302779360598555422282121
165 338465862127772777914519587632054819666863407868185380815638548070037543805087395479165261361873268372196555
166 1508267182571653801746124027496460358887556909402774882272904223256779143153716437279567163712993209965015025
167 6721120646323433959569718504457688226887324457769357027436367279272106889257493246159058060235778110923577215
168 29950570604746989112701129384268755640638679140939841106578392861873192924209642728432350647359646063765176849
169 133465344062917331605016214496244443938495770780386243874237376146073700558679957122157045903000783179576661779
170 594746534244981873351423048953396112042981833287218573240155043666830478292564369929752089367002462100411726809
171 2650301787928314032987729531089441818316845867009925295453825465623417215946163637409315667451961306947833206887
172 11810240434629793444924133735816041099746767947016449185701007828604810849457725431199615281291955066476339012441
173 52628640164331831683365976266560289338283843107871158069290323531320648995204293399617596095857068945886273593883
174 234523063342998200593358652199741961992262770237858304401430068109640471860107378258204564752794378476231286060929
175 1045078631483622996263714015492384775839763510401201341786305542221924043721782200920344868037444074767008592740623
176 4657065835722591927971863820356891232480335380945040019835262178143904306812916620667007478320113244609481884456801
177 20752756342807714899197639352863895989342631521598733460796246077364952707877670718405188615531419778513663934457827
178 92478163508101204992679622238640946011549273557163986527138977222912048075293132015927580056722084463081428965354729
179 412099992143696227769839864844574682932251931473121324400387886481002854955983887379871275046206142905024102661796727
180 1836394637204895220977832214816358647346398336625060667063406937560396033635898909784054955163128884788169382804828201
181 8183317951578574208417285793871681736548990064629910235427118363330480945213158769175138622600346808598082386641048171
182 36466395261617376253203609458026048533642033205212637492439560036211389646357754194958161037430201235376096533114689041
183 162501077343571896963254628429827566654679540871195103495055076612543448432142603764276719779601347203556805345960477087
184 724135192096043128918805210337521443910400122763292881624090518605177152052098431960066941136673864754984817424287756209
185 3226881845978826134855645694380481400566073738992368165881831785677178163551710417933399199760171154540606453165021920179
186 14379589007085096719212621864753093334243259926031079093064521393185087322215367904074869496592828147269019932530678144249
187 64078137930693648210042410504068249297236321804902117701965696220180711622454483799310567968187297173934255982447068441991
188 285544166710320581311946900805806273616387817249040815892386752955052644673878998668240549512842837913559270820598278834169
189 1272438210212653225024229103942064662155327480689562488908750067110008699200306222315663712031285704391249028708954035596731
190 5670222640029369173707832719108603899475679963165890094180436914276382928128635642068045244116998102861569597548310278462369
191 25267572546511628503205655278150849136998426371559271550634233800101988016393015965752841005547675343772616531592504476002607
192 112597028886668418554126459666322407755326939975147105213331483242870665046503268226995482854499685175511299317646938142104321
193 501753418962896956740688501791100717194417641023349416456906319839247351678244430342556671517981625738847224450236734699938435
194 2235907074371876082846101043276963578984965560298700577145651154619057299663727657507032341163903323404941808290640284508937225
195 9963620089643839241915971972807171371254072404344983503160975115725516129513708776756391456018931147872108067513219126275085975
196 44399754546437425123079167828579919468112767083110249438066115005346245445701537061950408182254192779861281722933454186319297225
197 197853610038071864505519344426681644006007526822905219504904935050299690566462947300832976119967242073088786577211649480607171595
198 881672689522524323020280468480587109114432282985623143041026012326410149955386580939487971005451013530210359715687797923668940849
199 3928898397660275613428272341583760427518936983570693471123271541813076621573633230073548335698748844566838272869521557964517705663
200 17507906054680088257859876847021543148623419183319623238180582475975013360512057499629052993604435597070600408898133026291650259281
201 78018503762287538264416116944158808778121524882382708424209537135236418777469216176451266442382147150501480898232170553445012401235
202 347665044026151355361944619203916241955026601706784977423844859574858406553944291077920746806807064385055599511586331173400992627225
203 1549260457570223052013903555071784862491466494015692255430260675133326185197305208133673469036920373763565655338108244069939776061095
204 6903794346405885206959431386804750572557978417185293983011694428657059018503804158853417736941051688232491240477406919606432342071449
205 30764598776513651314151529948365379028650775642116794622542144506061264277871981345477290505407720109609288224486425506785110260802907
206 137092805838370972455265166069687421660874004949753686685466374564606813517149368395331102085947194939560776942141745533788314140580801
207 610911182335501649259976988794285665157109024229117211458108924232197226977172257138257674908882392762685180673480403028180242075413839
208 2722334482982052446086579550383816220915537869071540512723108482826032238746509183840953424627583916956084412980783089414987892609641121
209 12131231595566228465801921010160495811594505848019499595537554953835401925615284007498826959252182357781286622116402064063925479333554467
210 54059036810222327412523519391434667166965532745368462241386798622288877902419950422402855770626095538048528672366653766050114247636404009