1 9
2 81
3 281
4 989
5 3923
6 15921
7 67007
8 286299
9 1240603
10 5420023
11 23828357
12 105188575
13 465711669
14 2065999789
15 9177987717
16 40811215453
17 181593070243
18 808383490865
19 3599754765767
20 16033313059243
21 71423194026691
22 318200352273815
23 1417729752099581
24 6316957913480239
25 28147352676064749
26 125423101744466141
27 558887923860762429
28 2490444706931023741
29 11097688653094516811
30 49452762936714139969
31 220368868169854118383
32 981999051297772047931
33 4375953409352341146603
34 19500011188108150769527
35 86895525199196534380245
36 387222182171618024909535
37 1725532828916501030154757
38 7689291956478662611276077
39 34264907468068330191686613
40 152690787971077704265824509
41 680418559659523317534470931
42 3032071898331166338830623857
43 13511478034540818824329750135
44 60209668723052150971426394155
45 268305530981208460852209770291
46 1195619583882374737342474870519
47 5327904346175568294629598103437
48 23742137812436754727143323639535
49 105799405200362726318342311830717
50 471461932739834167956138256871325
51 2100922534937479570078738352229197
52 9362103700846853639961772157613149
53 41719284909862140941330288634216955
54 185908935686324888984636982106862017
55 828444985627475980713208124643989087
56 3691705791042305047605494941480126587
57 16450931429060403766154759250992118427
58 73308427120894983092498711094315133719
59 326676061523443589731939238148965214501
60 1455729625818857888134319991742817520991
61 6487003466786520717605732085846678248469
62 28907300664603248870928977475276957229357
63 128816338085401274893806458083234406619557
64 574029694110962145111260438144749965164189
65 2557983673681147811220550951519543586809603
66 11398853651670863747833774168299208702054961
67 50795423719854287963701036855467409275966887
68 226353908010180718865838829992313962270104619
69 1008675347492450453056214356965098068105866275
70 4494845993980267773361434985499126370439695575
71 20029874389077033590324057733997454573185513373
72 89256866326442748299828592622449660069635954479
73 397745289444604320870046612635299927455360118285
74 1772427397314836228596671201256873396788608138973
75 7898267967271343490972198188247079598584477587165
76 35196159220596436359284529870361509793061266567357
77 156840667981255641217860159455908262651965801689131
78 698911349350140390913657159169689405766326249120449
79 3114479685261566144685848046471916693057473923654735
80 13878703957128118465193304108833768639715055555527739
81 61846100471011606324397009286281153871239375597632971
82 275597790347424671096214941181989874733700482560217399
83 1228115296937526320961897891460557875597083632065045237
84 5472711449067184392348869814885198165848964360254083423
85 24387425740431022355937187384001635147641384918916664485
86 108674930110999196376138643808308211898337551176283958701
87 484275813295490465443697374024415729350092387946583316213
88 2158023594802136742361813430793727494835167822580388550589
89 9616556738672277924863426391976019653679646798034496874355
90 42853175345648805644757241814950641633893633855406730095729
91 190961763873341286320315617013130270987878337537177791944279
92 850961334078140305558668593750448644361549213789760374795691
93 3792042854067602440265105729501332452679505022802467634492819
94 16898052157284920684579820894604407881597887791468024645906743
95 75300880738736267838946847810679151808812805388646566672584493
96 335554807574960254802806930148469326280124645015930380665414895
97 1495294979049912624002126194248975115602210547567540175073838557
98 6663314081329009377390853969448131318570234007711196890071645853
99 29692973739969609270735671574129691256563807152343411093906694637
100 132317444256908525322667122868536737658664920763312249781443105949
101 589631278025641586285437946049179237958636023753662718914388824795
102 2627507249543925894260530733527891980558711175343552645426701042753
103 11708663708484029635073526840373477637499522099617947793414330913727
104 52175995275433440296502950302741728808256659040243506233797262809467
105 232505993063022637165926260020912984752270537652730250162442761115003
106 1036090189077341901445450558758886318021134114898155209399063959106007
107 4617011655313959345112896108975598670594688456674616728096466356425797
108 20574267423850390320576847971355401413635283233127717416022414504439519
109 91682783503678790384364839157227599471952722887847892944309995443897269
110 408555630089566372476349622989692368776799484095805289905407063295545005
111 1820600297014160621758525909097759712712550407230139570061449492801844165
112 8112935417782405004085974291203001593570586467331415020962826293085453405
113 36152757527862921644697163409364744092154450085614912216847964208230397027
114 161103448944464955717527241846252122026205668104793318843914451236728122161
115 717907098560845252898934540205865544467046141424983728341756731711293511815
116 3199128296388706810648042274664234290671200104390556953927130261864688499883
117 14255913999557012094187756234870036314706692280376172355259557014495657794435
118 63527018967066840041829298601463553885606174546936578310278825255884982109207
119 283088277536429774174079661505343904466051050776412836270336844961212083158589
120 1261494308745821744773054990499558224097712377741563777337343942016006990094383
121 5621454568330934564241314456100858827340238624780753462183750822595965710765101
122 25050252898268099467800609631525952094834496333040337746659096029253828783761117
123 111628611890303824886618442688228780475318592394412717773037655658115429785697405
124 497437971710760395589171516034647579181474886610756270486186150223407048059451389
125 2216676634328089718191546452945073297110277282410168479147920046603880331648289291
126 9877925652272470442858023805271455809397574459883427734621001943986840955894804033
127 44017884106672410327822942281008179861057082566441717306111866698769506660609438895
128 196151923939890571006611803113860475366160340058776691186157597772517841723834835003
129 874089658014441699320102385760183829394554147535550661159489230099087760055639343531
130 3895106991058299795930821580630188987584865915268285938199202697872049256110033642743
131 17357325227088515323089437012280641969083064732858825371066458097894451884291646688533
132 77347487432448306089904578651027987129398884629365055012232867209529306849738634517983
133 344674869764842463332183795779373601293272328497325835829049378480577370092182468395333
134 1535935681830210326339356014163588748089936187986231544808638375274322310831179301641261
135 6844416653667699208279079054686067634262136095720752717369630611142212598422373012135957
136 30500000672672913872048466214257093896093879430123182477630374049898802336901238313690237
137 135913707201702515054499203532643978697390826922386000998022340119149238070251949932219859
138 605656898291840377854620607858886447306943740422160106081655019223917842852104514433697393
139 2698920410611077256969805514836702982028425739287558351535369586288425516961127819278224439
140 12026894110109074561728232140812297149906978581822834426592916510737807739473529562420887851
141 53594089461506654555286354209331209527144426144371707106203797805952405782281522569355312627
142 238825285972516880024969815969222635198170232081087254477865090498429907929033158792913321335
143 1064250140135714336711826794452336302461561635246076303629314071368500896917231697586837468365
144 4742497663791036917191546701766579890622596891958217019436218440740698318913665877731753795823
145 21133456546404898752710062862944709824538972156863983001345111092835011247112068127638893535485
146 94174634815057463467700473422319374859388652015715601258927078913281080123531532232592994545565
147 419659785566793743682474545913593647328945413511369614415886321756178301844415932176464372889229
148 1870082490554119013843153039345989709981451804199621377637340302160370891778582104173773100593885
149 8333437326509035147601808135661475445123716008964553334157104319526810621058984823183591523382715
150 37135355272096392300166187689567535851189806426999500938731013391395784898245061734030357241968833
151 165482088261232471814813651519125719425604400205971147278934917029296307369408531141306188024403743
152 737419134263002139088226916601603406679312748904101238616653107678624162736237552132601332856860795
153 3286077576678663901263716636993566173951205534482353259991650863015549699082786435473856948804059739
154 14643376254051852353125889669206925489971754442625494508914584676449485808708573159222179567911682711
155 65253623237482687180180963882303520168314676874925628353956323001898431648836476656894069551250005349
156 290782349080263056656391829531474708412749741800540944100246758532556561931567350606296795127631091295
157 1295780530514152737988388724434881914174742988320607471759479543525469112797878167188234343632248128853
158 5774240384845645950026190140937339153151024844580157134618120285278172717527827696012027802745192967725
159 25731095071132671259435628839393146637234098993907841066242192022487366347683512025059034346274175060965
160 114662571945793122878572203964840778637869337993688933564113767805929496332109857948121145620767785125917
161 510957865138595394131104804566591286064725505897601272379566868824623761919617276055469749012436373173187
162 2276923807974724022945113166939727797737022458700463902477743190540419451496625434226872242212084354790961
163 10146398325654256914495167173795336901375917629140150264084773163360031200388730511819578636823195938021735
164 45214248549849737640863066352671125022345318151926964738576330929784750059620782233070858673330941313315627
165 201483147646459795445752148668564580767573353811092482468039652977543559958161116967004924190588116689435875
166 897846587912827978540537226077964525250537411806363284407106468798085877800954436222918406105827131064014167
167 4000972313779870613121122536698570492237946747608158832243981100260807830808915052860886280223577289804227293
168 17829080904395271204671028157713771224499766417457156072095293428576094792432029085691552046486318655547572015
169 79449718959730177156297957072396955712116937211570225364797121044567131598871950694165742885067087905289643085
170 354042806616239799004814096346044925696350926531172230208463178838559742028049885165409633394024870055393661149
171 1577680960460503383007036550368424485214692491963783827587590098709786642566300161463886988549791334438662414365
172 7030441422575152197332913789813550350263897025753767665884321764699857379348188127005850695287057625084217908541
173 31328961833851019434189878245471533391858814077276411479505167515016379500116161376236180535648253270105898366443
174 139607713170787321815007740284762957894539605456228215331861981400427009118713781319025338724679317221223248214977
175 622118079754481127970699603248733984279614152754120538306653804075573028858891345324926622943693922138392761961231
176 2772274513829573312801534967923555223402074056092333557787534459993932144597569939954492012329652174433048621638203
177 12353773712961503482568882268774893671431979730835959342860137172745877413398716728732482237225047120550277680568203
178 55050726105849402443745970985509922749487687561116604282999480702429328792910869704088239725014630220643433837421239
179 245316331284389678541645720822111646561191997816797459824005895164439906423126654722841550960759004667006088299664693
180 1093175452020750057801619537316014039227490611038134374311426734293412399488695316251239213614144040879394075401834591
181 4871394263251870349623145122874792242087199636359212999821243186866059039225953708600002520567912395999869001489895397
182 21707843900242276667709936887756446309515886490316765237248125968407298558548927075720160116136106785136031018993245357
183 96734212287452730511461251992749011400451202752088062596123097488747522363031520041354238030985988865119428980763633461
184 431065741483866744488961904620947164336208426898863504732252178519216125126149222929355995280017423249806278715349475133
185 1920909563297679374443186003701302803719048937723581341694888149939311886083546137061694344017212929644881427908064552499
186 8559932268490375632610776093317516900872845028307742418202516522377897332135901194843760901341973746431081128857186595441
187 38144659093348430567959909516591426651081127785061783369903370581440554307740042669439442862429262659927226432439945988119
188 169979734851847684398635109020645415708591379173804622123030526714505296496832842577933004338079764860644330256812183456427
189 757461488634532062565618914872729528732104550550440893953610053914327352991036562920286542146640904779784131928803751983187
190 3375390056141181758326036087070439965872587718644256579632067374833024448010583112120204378103874853530038776814967304274871
191 15041369366032427267991551360609719123833969370708733799431678262862818888489992579068038514769720372278055606674998603790445
192 67027154978368441158714386418513031003408053943206272711982797995357580932018333043412428465007415308904962900876341867778799
193 298685538209030625156331720829084057416816821175455630568061137620506848573004472517004631868236843650034842604204519554987549
194 1330998619350767140011244434112133612567665012995700938432310352259032614716664982645569503447673362481839516097401297113727645
195 5931178775297283766379651056574525468856077875673004221886649577125256525230944058994070784010334218928149148239694479161641261
196 26430441890087382911608510465853721435114193824661355730806505175168830073540018652888495800741428328581901094736593426027138845
197 117778992165056115281852354213954980316582689929710151382338828151085377687027949532087174460164032142332451583470861251072027291
198 524845216478160338724045181324311114842095691724209938330552306755718397479431098303989105536182677619131230870595149585646063425
199 2338808442799139873707886769368035205212710725592178283276764187479844376789818782685864371479662314895018631695507799814948790399
200 10422167832287281874827890137072698780865995918833188601279736508229793504153269241318154668091657671421527608096357766154592095611
201 46443129046670861885072101557702342975617662365224253519392750199053920346136002777270325925042093975612059429116463570964690796859
202 206959268969318500753426316348695744698673829875571188385360092533226156450106893559214461940199702599812997030311480129995633548631
203 922249208688599647255222662412577409628881956771815414724114228077683793421476915306077585014849824801710061402196851630728588510341
204 4109714955810171707820000106405470593189599026452230037832475447733431370335790817883694598685219906915373828407727251899315816580063
205 18313658454666867918103581116469614102314490185641544431898746618126895869430686860927177891295690901870094145127614526234645731516661
206 81609087150929638909203345564737458135173554643439842886668153446876706521193701834547502344820963839499240263643344058564546699181997
207 363665355127929171860633856999325394185570781598034050567480210767210327731628418963047595658368149877510041756972073168971710844641797
208 1620560836267316390480511676379645978962130456269770090371676786351804885121113009958872985101525731769093822240475266596984455555146205
209 7221522168697044270065366659716645837607755009729440507643207329506071552592374669189618898886972309178591995728356633604942703962645795
210 32180453375081130790045596017960660591534417043538734315981299428242133076228964518993633431499459849890303011725405033680739119833264945