1 0
2 9
3 90
4 657
5 4230
6 25533
7 148410
8 842265
9 4704750
10 25994709
11 142528770
12 777216177
13 4221470070
14 22863109293
15 123563792970
16 666766408905
17 3593844532350
18 19354295087109
19 104165322930450
20 560359838547297
21 3013428373480710
22 16201055684031453
23 87084911725251930
24 468037776226855545
25 2515203129514913550
26 13515468899748806709
27 72621261556655972130
28 390191288778305920017
29 2096415139786955328150
30 11263322967619843616013
31 60512903882186949277290
32 325105000404229715782185
33 1746606150017743606120350
34 9383462111826061976785509
35 50411408302881335154645810
36 270827507512920951960710337
37 1454974521269816039048484390
38 7816584289772716534906406973
39 41993097164994392495599261050
40 225599561098882106519690148825
41 1211987626601858161477173384750
42 6511151762316890395975343695509
43 34979792093227509805031451143490
44 187921496104528695825909486694257
45 1009567993164127962774816510101430
46 5423686671849815061666726221268333
47 29137584200857802658446562916035210
48 156535353769110529113819462180675465
49 840952174931755793679003217367298750
50 4517832532934950197794706133725248709
51 24271070817490063261019741593470457170
52 130391034365127419439440938195241247777
53 700497374307846034674255446004901011270
54 3763269183658400256070204193782002984093
55 20217341640463354324979712210387878671770
56 108613250463856216038159690837375646242105
57 583500951177098364445240764199142976214350
58 3134731319120766556720454745036422124197109
59 16840658747188278722164481423044220375978850
60 90472757371103923562950221283149241338546897
61 486045108337580162613827687973255828285725910
62 2611171072380844609614029357278262347469858253
63 14027945642382327170973764061720562287377282730
64 75362070611885100264800726620690291705652288745
65 404866245365037256428766551617016405398320643550
66 2175055372132344885724695772886957899584126332709
67 11685009367725352553686058213910803465442147100530
68 62775157648225666988699867600295857753278484767617
69 337245807237915897846152194369172594204874704437350
70 1811779352531378254389283666805941480561322437314813
71 9733388381314112792363214561805999767337929377820090
72 52290500628358879369492607498793670502298562893215385
73 280919279971324858027781336042187506864113757739658350
74 1509177401380950991260259372906953494596946252556487509
75 8107725567917840441886329447412856963800080130548814210
76 43556982646632847270070045626053049716542778567005285937
77 234000364386126889546594405597790394143707994732717017590
78 1257115787292408031522998193531855796685201297343967497773
79 6753579665508325493707724076018050677847725542370758875850
80 36282129903222569759582793955806728607146242571283678782025
81 194917808851514004697322126685680798889575513000127709290750
82 1047153304081553182653747056358461669654765446379077094533509
83 5625602138180946001255262875237446818023359842839125653311890
84 30222317299348444685951341849199264917307856446727721503877857
85 162362790774226548689737368437651648174112107278412615019018630
86 872258588474319365850470059651378490511280670721901542874871133
87 4686018523938008858751347170191082628129045253911865043500482010
88 25174609796710518753935764510493717638565458353985256699604508665
89 135245086031715954401093871053792943516676065249678527170432932750
90 726574649753150181168990300933720913130873974844077203593011382709
91 3903363420833780301269736913351265493769172932270599289672473585570
92 20969966403693591815177055834924069459433416321244575725014593919377
93 112656558860209079464386315666524078942008642311577776682282729672470
94 605222727108726820096131940663273336258122903563632832772902087818893
95 3251426753265229215984817337292634049691483239894338908874912904910570
96 17467579220548307546417890578362593763041067756411036976503716726075305
97 93840749609290827469265247608689744282857928261092169766601801543736350
98 504138906487626077659986659369339938413450268815276151051350009584987109
99 2708376031657013344121762352740743298525281168586538007851287924669027250
100 14550157971261524079461979325149052841022562252515133993604476737141586497
101 78167541919626467899686198302053376688440397087556312592706307913551891110
102 419938025540674670913886058043871492669355203894042097386665886556066245053
103 2256025211542703423394927118356690230904089189450244177862443622663529473530
104 12120002108795174990906905434004098196580885858258989347060356182654157721945
105 65112060967062515929742372311265487671599525683074172142925893343495359013550
106 349800309052907866144197636042462099658707072183403787616347079822375156338709
107 1879225667198684108635160779307347333266925100489227075197974788757226683028930
108 10095728954099315259682950586511684304172802399637182122544118515264324461055217
109 54237096104894260452560080162733209941480913210461321448402743801169838604266550
110 291376938432671196529666324672929793332082374896768798228246762625712893675173613
111 1565358884373149558543451874435076886608702517085517941002618527088244352511322890
112 8409548298731110405736592384501090019968992599944132529327903066122008377614648585
113 45178459262401932025609867123294987874107629092783719440078020006503973903926636350
114 242711392909472204458882526193154655414657174899374945904778976651633659518185469509
115 1303913883072166180423072388443073396838225309624714502986983205218655338372072582610
116 7004992201179780487342887087524516871087337605691411745076203107186460382789901701537
117 37632788772043255502799620586200093453380725478782845084681898457529278078266325070790
118 202173928262575921309640038592814950226148649929602478326869564546657973107202114348573
119 1086135218856966448837624080083536734905786089902799799456942283826903069493705964250650
120 5835023950809985411942699061391560762454353306562090824551373204942049884887585019415225
121 31347390191763865257929937802277866031975840941371601204122441219220929928243940903436750
122 168406998860439318315699864474784406684357920235004377599521715013416246870269290067451509
123 904729774685724406903018307340925585484021318717853850125080507535233084044931994189880290
124 4860462871149501010381127703103988020781942576699633044701354167821837873313589199267301457
125 26111773905118955222650220880000956394850236091495293079264564654655015372051372577448255830
126 140279795267893783561767542805409418495704987893121412107756062810820191956458291656703833933
127 753622524149706849965154887783835647187785100777580369185431568171016747924691204922127488810
128 4048672211284321903793376452517143640608574236190075560095158465707147153129560613858892341865
129 21750606104721023566273459750101975768131396408569262098656609461799461379869937502878105606750
130 116850374946173763028459122503338511204725950619481355852713180228098369679099816837065868396709
131 627753086940310867832862815408073887891299826331564880417838384014837845049202991570915775913970
132 3372466184593901887453313455611755983191580154564865421622455336333374260180070721048031507230977
133 18117837096850131261860617443133765777043016912159770100259301672908500173302184106459272651453670
134 97334117853438460439923012263927693192808310816617834269786811930057062116084760046701560525613693
135 522906263460892566146189488754047406882967851694165723250434234567493561843882960735662884946509370
136 2809199553011339757302206238490658058259816935251092331595671082983146937119003492928663693845908505
137 15091810291978483941569061250731647654902464600231905291694929029192981823952460062742428831371098350
138 81077450565915099313512323053720604590381733754014159870528807892500243052679014006080609913541457109
139 435570873413532464814950155062390519059112705499944404931485179843163339146014816981932460706426075650
140 2340009268199492524158777090588690607665923425125389524380288644289921822774291420226001737263119666097
141 12571188087824527556251792439745421289206228257097393151691634098292354355918923964310586463344075976310
142 67535958975521622852888543086613236512396531017619971686927629848667289680164951578871787213709121191853
143 362822171053257169470194407139392020544529283129823552256856945714423854132749601490447514685083765824330
144 1949182773217329093429741549177526557363976163794473334733482101367464638104425893279850770612237103155145
145 10471558208193159807581066269395776754375086129672476298482492850658214051109020600059627373468953174023550
146 56256156587400457230732693282251376592467969953713178243084902265594172141039522509575752372719640582824709
147 302223899353388605792697114297718195294548369938958244137211392267559979244557924638869672467137711287757330
148 1623631809941743943520437019443772764951511181246407178471514346822079002253437751776986490507534245706782817
149 8722606848415496929569523571377016356521986212686710785829144842457878016750580942416618291177572283518815750
150 46860297861960972536416268878023491877214287692233401906877354201183000276236885552652850411725432438645192413
151 251746703006635856547331499461874950357920747951768565589199465871828566166594010996160632540272316878813785690
152 1352454110757101227833934466781435568579253663404222169692369658485500066393077511478361439121972489745560081785
153 7265763959798777852362113059694983075752995205968298131370717707067122404329110320953138763079047244382231054350
154 39033728020508091717869545139494007844487024928824535603160209783890471914553845593998457903193741848989487731509
155 209700168022138014295636395446684890688195281344757676706230012059922043421916004477002731880345046324060749951010
156 1126568296151706254920178842031712010386967121736231064448220590772732917100641937033427234560985685679678121957137
157 6052241816802807303217198099129127998339292831989845114496563421604875696994858587962808273977110402492093696643990
158 32514345676317449026026472572017856672582665045898385456751260064055312417766844389247562388653490909602151074959373
159 174676212015192859736967256627582710000040977463378408534237434261428185877189009423630094689805545456124248159385450
160 938409751428599196738491218558889945907166483688315977670641719827019043798939017102512263020670189512342764512048425
161 5041401181173381703172798567157377879783099438486845361765491581225021549058914229183288163660303960124031205139822750
162 27083825408724106909366607117335720211718570420284893389543973800047425666131813679415331981052227866245117099766449509
163 145501929405967297953281160098717560502114012020294296172751781979760290761734354852618702779419217997874750089284848690
164 781677297847284703585549124239156057669827045109625821648850576767188782472765233610626044046550428707468393366648965057
165 4199390348048358113835948379436802668296642626259055916613771324868634403214614205713175090540990111475509101894581813030
166 22560306335936359976357401897836674492595984728195884090462617286170229218327878807606357399795649542562152835737276156733
167 121200312375778516109485153256754373942665678920222943741924867113759133447305731696735056616050620446840464540599821055610
168 651122174550765300500245558114234803270890244164408132716086522273818999870132853087995675623805971363641357006970764175065
169 3498011497505383534720618049223841102529262099090093134366430154127344763033069476789879202326977377889146628646041889320750
170 18792301836628448274605261170904308472346009065489708270472915049307287802056788081951110206785883952882051515364104680290709
171 100957532178153008442474261187195757979420241852470432953931800491282832484954779330638200814196915003024693466592422001442370
172 542372264564021938761608705214693540492319916700698402641942292300995553823306272686304789987010504852232140893609578653182577
173 2913776387176415710693099556195483753022546824437900164442924901471410697264116121569646613573263001992588373520909774410354870
174 15653626465010122430989145222397303984505800984508766768799908447894513646677893951128227695879602610568919277870476177924368493
175 84095685099403443576333645348339479982207806687091110738090989466157265838760505190409971898701605420435825650309033032707468170
176 451785678427037462743653397682339978094585467867158993488877153921542861330529526620824475653895497777741176862945447896445741705
177 2427119762333994200870961801091770731295482282560720813963857307319898857703653494551014965141393761547274375837982627055882300350
178 13039170168524045929842225888757101136099139667940896556970199079562060088673265930261014349312812050562641593806353317105257607109
179 70050090367288218050953493397703317236816892182437822413471342952928018468749394257464263966039056764990906164269928983769871124050
180 376328792173489182114453680172967868831203657358518497184067644685675893760996533616071997685589743882412411783211140129587144785697
181 2021744141602022346674182433287994300129335739599258498758363036381882230702093578468203112987102176767374262341590712921584561981510
182 10861378292357090097599847709296900524307820686480490960204278979471349840870909447064817946814991746903017699662356462091533482698653
183 58350379744989495181347716143104464365792713606669617686715435002882861265112528342227129506082368589255123280546886205198582070335130
184 313474655309661656101938727054292015453558964186583653906694989104406396404719636405131817608174648444902796832266833825766959448588345
185 1684074036038287270872390871238372576303299267267355839117742840051995266143483941909579483789569267422308810843258701041595889909673550
186 9047319490810759666565839025023261193639290341194339840245452276565579369885501795156025601110320786078487968364150210868969082549790709
187 48604745526130372874574005726484308245665754546443984226836139455319048367149048110790745160915243073545610745440560608465860048985285730
188 261118366612273383706001822118033092115058170638358894204165171399275044517254529149031609757934859373119242791664272072218529835693950417
189 1402801324113627664279157583785394191064425631179683613032472414185207895087523881985802870116056792745624287960135156010629534979112084950
190 7536243353792685088807793410132077595543457572755140547802589526837367867539941028303330894114361721406107335427735021928005397377635371213
191 40486819417190680772597289606107338183810991428455088742005480915008368340146003145793273506876754348248774893233868212582968708089149208490
192 217506583793538774040602064402305493406001281497065799913342937438521030284894898746793082506903823806964047697724502270457584940172009514985
193 1168506557802075231748205019429760732581066027179359477481567064261839699501106503870432172285437942222949622517889012432200784536922316912350
194 6277545956597453706822229698777489006451083246239410188957886857143111803660682332225267877389658616695203544956089125320906782244491487273509
195 33724742898591418997607560424043263924352550474949694706646031058066723399647064730385287135313813999788026317701003885944886239014445604919410
196 181178806406152002401682269082956487342404927624802993138719779579929780534922448562449305046526967359794976069956318618270047794433785138052737
197 973343517827942850003626496523609723391689774104217152017186362317022109191369413257306433963976785308408682551340084614855223589688113455737190
198 5229075201952018254821497141826924626967098865891902934004552979949929145896544127348588117755795143301064363161238995317277062095269323777330173
199 28092063045415976974114739186353694722914234438152793724621864061203526103344868119006182808078358415279863173967378885841939151887567590688280250
200 150918465630983921380216692152109731433686812164487153493377332013196833430435063472722607681389098875632340568393387379947623460555755580556681625
201 810776454245751560849312946880005680874988298666498870925166011177508597846535592093603473645045077259245013078837754511835489914263429002402448750
202 4355719202490725647006998149691246404285218193532498725648727211870406170044230241381374862075775048249584082086719786680726673723266719846095527509
203 23400148920945131356733616766164237531347679868479611626238538049532926101716951006965730371620051252574787778814251399873920257368212711927162217090
204 125712183009707108077682080625995657057995284943399536607068424542708955071884129981077998038056149786606616427136604402517518269981006018095520868657
205 675361212890425803101877638645474666723417581309702830386132318297824676455698209773267836756738225147116695168879156131481286407415091589402003690230
206 3628230430471543231664752362412036273216061663858296921538050918515397487993633940244280723152672920144532858600939514739024886748132014283481359839533
207 19491874578138567764527517121081817201459076231602825054035529140936061575165064646431081462448319030359842282951537987064420679239868431797332005182410
208 104715833751635925285967090457155904561455235484498458255545787188764801980954585215296537451232852909460055530395897369225487860433118896358107540008265
209 562562917914456761958890487035634141241105253880768897954968152813910929571671031779955124951804550277507075811627876437957619423595382180603140888074750
210 3022246257075555660366386618123246451452080436353125232562604972799943437886536234972809798744463047884403944493912431399044427890643352036603676231064709