1 9
2 81
3 279
4 1377
5 5895
6 26685
7 118179
8 527913
9 2350215
10 10476981
11 46680363
12 208028817
13 926993439
14 4130894781
15 18407971395
16 82029484089
17 365538508695
18 1628908337349
19 7258719524571
20 32346212936481
21 144140772230991
22 642318242438925
23 2862290210046003
24 12754900502017353
25 56838222077108679
26 253281747672110997
27 1128670837095992139
28 5029568337719249073
29 22412697158067546879
30 99875170228517707869
31 445062437500257008163
32 1983281458453151405913
33 8837873098285489848567
34 39383215412270982099813
35 175498973447586085264059
36 782056248042192439264065
37 3484988903849518882146735
38 15529762328935616945728173
39 69203525361824465620957971
40 308383851669217831016578665
41 1374216117937880828933684007
42 6123764031671450560834367541
43 27288637810379781245762836779
44 121603273688329102008405297873
45 541886930174799890552533695327
46 2414749506225264960080707665405
47 10760575413646189107798468207363
48 47951136519236601537505735146105
49 213679232299283814275430698950743
50 952194622075209974078214344269317
51 4243157318344553217183193165215387
52 18908302578922617762402548163833697
53 84258932580792902719222342844067855
54 375473561945671607518456958378043981
55 1673180414254464848301332852716347891
56 7456004849283677007120111451640978313
57 33225352053449881533399574771477192839
58 148058382658072423766538471632657403093
59 659775843460116249931699160127682405131
60 2940084551773092154290919543241140846833
61 13101566626389109090029611043437331027903
62 58383031182621740139457350666456002150301
63 260165705924468702078505270295928103249891
64 1159347042592823842328191424577335483740569
65 5166267246456155796898559413308418797251511
66 23021853061456093862169661530894824100646053
67 102589682859870862154094806754377644906040955
68 457158813462742829962571094929441837676285825
69 2037185172042415773375538793085743229547799151
70 9078078127280183462025852628595153722340363757
71 40453613945353717469566826103448590195998680275
72 180268869500246856268543397758320939420074101929
73 803311796933520813892618199980909246145336422887
74 3579707604987662647058088901224294469080081689973
75 15951846575791010784776396536720746622639025432811
76 71084411705310883752291573409287341503248881281809
77 316765432984963003292313504525142392332233841475615
78 1411566011830051122958806220613644089754682611017021
79 6290202144147406941789880172455221711944044986501315
80 28030317167342193405188340046617939780821577564323001
81 124908335614116335383059839386219182649214676787438359
82 556614904238991100877183117424009705413807970645262149
83 2480380113126472208360502346465114082411180091215979099
84 11053037672436657263084255262900593891864461437461488545
85 49254403041601327666057804177903270274587373051714887887
86 219486831663868918633991589766403204470368102391485486477
87 978074370998961034037182512550892428920814430314597925811
88 4358482319659316255749545568259020708646208118664351093193
89 19422212353218928446515503912331631841616237445055101464391
90 86549010648049568588010458202950244291478712032132405940757
91 385678578110836372258818725452557555968820307894053650918091
92 1718655874860062693321288043279640855740676841845030459181361
93 7658652006703235334200447943819998997305172120138364875699327
94 34128385686608337353572597232591660076780642996038848044822237
95 152082469415564025047404510679237015275711329918349234131518883
96 677707926648625604719295606371825880833213308614952221915667417
97 3019993268174639806325181545242242259879760811122440066610693751
98 13457654811449205941121697809607126638708484246885664562108544485
99 59969826731961060710784938722830199745003650734164581959450866235
100 267236763659726410339365960378105018227228016720166832016160435137
101 1190856998312176502316357826874134064328115551898690994044390550319
102 5306681502230773580376094117257012462258661746718689658564362174765
103 23647565245895330899803006863657407671131014090421668096054832610963
104 105377973376356260084982105067109170373491258331344636104244825893609
105 469583957478900942205385895600222509410659839631778090641777629354151
106 2092553937567203671341420019493390583649398931622003618036714387012277
107 9324811701696076918114019032086873034851728474952038824380924022597803
108 41553104897825633504544609019130395804933252293696227267406813302102865
109 185168406814653511028972408474200951066427717278791107932659443333264607
110 825145051533109107730749354028076096220330677421924757275188537164733565
111 3677000670806097334608144228989754715432715464748423768100635337373605507
112 16385402673127445541267030079045444433372591292758639809419595337204780793
113 73016418760041644868395421300292333418281436879805879503169962026516043223
114 325374817750766294282636968387783304072323502135234396873404858065384550533
115 1449931040500184599854076188946975617458160837886366510219512135723119083035
116 6461163887047607271141279571969697802214717160092336746958621680846452500449
117 28792154667498361280558716946128770670431036172407115105046986950512823583119
118 128303225996013108800553291877940335359417047760250323478343788081129017331917
119 571743170703601560230994267417766787523423319358299921503926554622360808248691
120 2547794497827867967117779383665437827319149064823244264010142535229701929310217
121 11353448778712395701572015123220903281410478376384217160469694877962502548188679
122 50593091114978411073896059082817752884784272626938217833275372871885157761967957
123 225452276084412895197009900614218649644487872330166313744698408925593639330144907
124 1004657507012734423938842687549220009311232209661189015336263883845551999845212529
125 4476941745396843560176866248788271637667294776444241745926064062836779322364068159
126 19950089708952807463336061271018223148199276877552513109707673937106966344066084381
127 88901330870452233984525237647663687832916381992012400317827596243853672840525894499
128 396160956960051692946712454898612173478247077093379038180929095083102014112054728217
129 1765367315459015139048105983975678643038299962089557088618116456094440568934385783095
130 7866806922129975293845738834421236338521157767414783266765031411219640975341764521765
131 35055962919524698163268816025895525219090945452081328581512926067205795508780623169019
132 156215927043796637907469846649389885713208755498970596892868139619185502743068880361473
133 696127386892034754808107087412716235083077226884769803829727364239129632344064286794735
134 3102073827883582169986462731676299900064421077488230997976379802311514976126029858686061
135 13823421136471892937044354957932302905278199707186057746050367629819768958435098401146963
136 61599749883009292874481315672635438324299098165522490108571686417352606891513965017815337
137 274500006054056224848342390471751646055956462996220379381352902724954405954625429297672039
138 1223223364815322635490203335941594720489115194452677955469331293277311875871514372006746101
139 5450912084626563400690692048838405395189567681122964486890184213065629741442585412312045675
140 24290283695499695312725492417251501624628324445562602341620001593458072860465940125115489169
141 108242046990981671055545580138891135576760559142420966156157163089943152568997094236700252575
142 482346805153559890997550927605809652609920670603749707489221399201283247327289556954227516349
143 2149427573752651920224647301085540745861568463854025602510509753448201021220053176639268332611
144 9578251261221429030406191041940254925339502178178513896298569208355823339573626266997284958521
145 42682478974119332254723148449644166004608493208534599173629616872144992881532445648567974082711
146 190201108917644088774388183686744121153575440598703405336672300551087612067541991017842344210885
147 847571713335517171209296909392599170749907626209104173350762427577999782298887604937534289922523
148 3776938070101143693142248225819269456944967063639229864789193702878695049708065739698497464744993
149 16830742414987071124588307337834176374399983964690666455373822541496113000023654659259877066232399
150 75000935938581316328416057141598073905158666475844035716763577664302994990758387754899871382395917
151 334218197448867530701495022357084635135108014428472820438709966415040625258204232191680042523612979
152 1489338794351092246333320805689223741406311657384219068024674995191619470917717381608793449738595913
153 6636772208367019251794035898211232853365128966786420567754948550862330679656961546243268339339402439
154 29574698190107975111373430132302115393418315528897756167491106205019526840017638877017625997026626709
155 131790386286466671178132946532735393305314592862929848511948896795757523845515247204011990201027742283
156 587282609137344184621628488260324284230897797903465665321563108996538309581361271331616468550641224113
157 2617041141722367509907525889663229797073441458689090970931996809647825128346855924198967397913246842367
158 11662024774627374641895496741932476353363204724753186395750174549798891441379539938683563670315336367453
159 51968163463610813550235705781353775109942915162264006317275951255759360675282065114178881752767393026339
160 231579855640194041334920642620688006858718987235156588276452185088636794366619168688958733989323567538265
161 1031963147512138105907149783423500194662802036117832709125120214993746087760631574269262620620586662677495
162 4598620786247358547179943079817951251457766714899384037968264622976026720490842734958593441926113990654053
163 20492314271772516206506018004722242906824364649942600989692996468502940388329050473115204361129654475573691
164 91317584930888312230456503028082069900422577363662525932522622368843298933912442492423874484794500498314305
165 406928236948647638767767592433509712332200678945314103736353532987233534702819809916339557619661561582472367
166 1813348328818138159011769323387187166868120771041807354330159258738988971250426160845986208875060797691008941
167 8080619291215451806864834989551922880123050518709968891728322660390204018216404611025403256924691229030105619
168 36008750824018835518090102690949103321455605103133821629235878009195320800254012186265095181866429350843111273
169 160461728139557440842039252989408635534679000664707774738780088470288528396361129316338203031457968200574678567
170 715047470637571594406681612324489381696934550790889451639309887775116103919444940295183397488545433741573702965
171 3186385259546158191043326863018852732117018813912732379746389278137894621617206281332363186117614464100854036523
172 14199128644144530447063328940676414900755119636823326060710388718650690235138489042681769198853480342251737050065
173 63273972803176369775996224069315102262844525321621409454521878387665568231941525767446518209663230975090269122143
174 281960656504659174907708904088863580081260058768215975819957712359013357254446394164105390004064520305735616838397
175 1256469418537085896335069662191357587534149947208786783963612971638270399314354487042162386850955397380959127755267
176 5599062717790330151736296428092080611480298395142958860248700648814511962540117470997559408177412176652673208476537
177 24950470624466159815213814707773670823370321073902790201191840626491369349727611830112650669626830455356465364716375
178 111183963416653531343119940408054307747279623801113541674847037209628777513480760873641725702866460445596898109801221
179 495456534952644621993713738835889579899251876733355825443665592891908937805901941950096103719473326279610670370882971
180 2207846981559507106874811487295003080550517273475336601110545269854572047334146302460500897427957256604973418594246753
181 9838579068186750520214575835523163447253661227880786463439187729674486272062899369818215880479585718623293353840644879
182 43842548369266833146608306104882596862888719979445851773233234241436795165278404341865716583076983308004546671861757773
183 195370595102180490009389431986751102007676229245197469592081968120082994039857974937151848609090590771279160369450273011
184 870607910587074574603151267925307065596130527985307515605502435656773986968562733349858002418707596801805186651118703753
185 3879591673354800700400657141559409812529940405347871035635981111820589635985491005993935613898769801517457297171507477383
186 17288186069679114369988674033221873582003781877230061164384320609691491165052103985291955785790734516317284501525603664341
187 77039390416413380693496984839580358212952406976805344056054618639522186359483154753845400843214446135217418041545524257291
188 343301931840135875111639185648467074797044990133984027835553701852724214936824808024391606533737435584941828327704516739569
189 1529817613666629159587715981183167738975274616713808252260117038841369565798213616251727177775427549674735251143745932864191
190 6817153397710788563090570233846415281323911120082750887179590829244834956969945390426533271250488437891092604960076561734813
191 30378510505270635824934324783608806258840408934517307164331030303054961703999058628132394702666010332021982448741312175881955
192 135372324294291845411923962245409845342223939522032650313802256786958604916895695703216193679300874224346035771053913229179545
193 603244394805315970428429477766377712704587453396783098687003858177597762833738790934224523852674563479968711176744954187888311
194 2688169843881275626406985487461017183878079948204132456282698693325401753591628897955826634870485879712876854682964812631167397
195 11978987574156904260101199907006920835602665673471771227106734037147746491148185301313231472452333602833881779364818826028645755
196 53380608977675553897416859509163687665851146288762239167559138849360521748302809104976843039392352267225886024885201367084114049
197 237873977010786446204476594192661761764041900348154395758987710912221080778081526410968640306974600290250538220381889903866783087
198 1060010929485505037536671187925527757684870941737595640252512430308449376233874034599750750643464883928524817726400984371404438253
199 4723606948303443048516406631918593061749878423147696399917940617978574219611768624916977916017911739555918510133124972159225261011
200 21049275985192258863370980924311678104902909543217631242455902002680928521869286592203382939333962880233852231448572538540791768489
201 93799510490585536873451011233652317786783804621053570206924298554620861404154960863583338053082138660537352327610502840537202453735
202 417988161420037756965648914019315003274150661646420520478174276071604591225756871145240336764439043643473668044157543705627520500341
203 1862633420723866506780836847138242927795230208979388611718248234069614772744839198725134378831270420917766731053596514012653598918635
204 8300242878197396825297003961713138746130656209879333776685703082009312486562621035853045308784194970432479992933661289082876410563601
205 36987434602291545370380000957649056526689307995614247621159242305381388041728437391337216077710421271641967840269094291310825425695519
206 164822926092001811262932230048225975083664788101395738804515972220288397068877815863055795942065137623442012384474080353502323360424509
207 734481784358366750182830110082635420175220974484512982877972533623094539842445293115275715568200594966632963687239555349462943235440579
208 3272988196151362546745704712993923291862826671976814250081082215460031098660377225148309165566696596630087199354895570279244330181305785
209 14585047526405847514324605087416797590553520559529920313217301822160865049308123932377390633490625800423601345635683467196477428416351767
210 64993699518273398430588299937449762481111928578759865955037293359425377292876509768986175559930663977477007687704956514628545141693703237