1 3
2 27
3 100
4 539
5 3683
6 17546
7 92603
8 615351
9 3268978
10 18424095
11 115923699
12 662227998
13 3859905731
14 23738169083
15 140046826890
16 831779950595
17 5066753588103
18 30319152922838
19 181816222213079
20 1103244221147287
21 6642960741822290
22 40025564478645103
23 242488846133183867
24 1464123745244284046
25 8841924964381668123
26 53532755345228656147
27 323623788717846738266
28 1956513901522473963547
29 11842361615932889438991
30 71630971494490508447558
31 433279052189116554139775
32 2622245563114629941602991
33 15865220973054148648553250
34 95988446654999330185158759
35 580902499208391716700699523
36 3515011078092223858574964542
37 21269120447105891108242189379
38 128713610846665704423532823403
39 778881487280982618950618653866
40 4713220742769513654203109770067
41 28522565741597873908276924634071
42 172602231179963036482960545049718
43 1044489095504773162859500137100391
44 6320811916130219641422006845646919
45 38250381926315478431174678274324466
46 231472026982731493180218633047678687
47 1400769359328730055669226131956226571
48 8476799801867970457431080750070786286
49 51297610097426172147955634191902447851
50 310430845544739755513478556056019585859
51 1878586859201653711233219603432517016314
52 11368355575722892483535743282685762909963
53 68796320048391307875672209849013210232863
54 416324670100829643795740165013686133171878
55 2519411246506348117175951372899232745535951
56 15246373035730254458833750319955989827626591
57 92264307722521924831273889425208545092436930
58 558342778218406410022500792790240646841102295
59 3378845572554785012816199679221355811745660947
60 20447284783412796754802549329794908417696464798
61 123737957629384226377254233781613459321897152275
62 748807810512526808828812013249275839418125826971
63 4531455539781873010167198187910140504076958382154
64 27422375822539201880833370896183925482451131905347
65 165948179532436124180221507686114437513297675885543
66 1004245457638146691214798330767303171723940200693206
67 6077252184751744578459228645787733036591986973157559
68 36776861864198706375915973687931155916203933781054711
69 222557412907387249714956222022883331205746530481720978
70 1346819697756657953793196581013735452047772463925721935
71 8150361424351355251217534859565101559285381051476151707
72 49322407759168897575198603118652950869912271458219596622
73 298477549536581529947431608832902775498143646052878184123
74 1806255065197155008794493369486460116184010965947872625779
75 10930662428695330420091755982313269319402515733679309630618
76 66147568746040656131666613075002113913512083816321874230779
77 400296039593604503943905851178912329282082417407195271180079
78 2422415846798536286635424540760635127103548212727339071783430
79 14659396930419022625774059281377081813804239432591340430500127
80 88712233007996431088274291476288502285186738790220427689632783
81 536847478086253669297081776806429022545609740665682865581033570
82 3248765192105723948107893643362235150110469621842242098649170247
83 19660100345117591263185385553200291623017919808628158767861232291
84 118974294054913109899307308534674171432801000796590839241663859710
85 719980183060524541621988232346914071693600854123972484677486393315
86 4357003909819547444938608973888033495567480239487573956694285358539
87 26366674402831308262924606691892705412890564614388915670042469394410
88 159559535278101705891126645288546727589440167654887901632263375425843
89 965584241594835986841074616693064752464759956295557901260263896588791
90 5843291821014999558780383404174886289862176475224818803425841591829302
91 35361036183576954023289644468003694529893806468310993974305417907077895
92 213989463212445096147832953820438032913535167654610390713651958891283367
93 1294970264007414419864003250079456763266380092811163217186859163028169010
94 7836591388584525233334082541900847099337120660185177644017204719365603775
95 47423609872048832661908707372034411646208625992674920426996469270009683755
96 286986862232722656516988825646317123997874798972802009289181284811994374574
97 1736718468212013943856661785819269644921882701337785885786222174357695457931
98 10509857540058431479589162302767990401242592248116723189234012576175328747427
99 63601042732065008664938037218628898557121088044396913280510182848650913995322
100 384885582053361119715638103682617423554610075085990685482392586960226290626283
101 2329158531237709018631505145247110343534959296236091960768960791613612676719679
102 14095044648460748069526432507943523527624222807741077172706106665913628953661798
103 85297020781349452665913389734322516637976632195532269328345016792558508164197999
104 516180114053435915538079440495744473477109112180397437094927362317416876764619711
105 3123695384697411477993692625776135262724505580742017220628658950866149232162998530
106 18903232787786874898471750783358060664762008599890210086103737042957459126267903159
107 114394064024649343833425686054615984359315992970245720991400170687891586492429370163
108 692262642636728013811247149528157775359178876113169526119953165561739227752382475358
109 4189269526145082851532364735701340246782880497209123028516485039996568342167118718643
110 25351619575878095695430966426016965081929250652706039287341319028775872686442915549691
111 153416869243759394168836294853810861483837139345195076297467485211982029983290985444234
112 928411524088624778498251233151779901809426015394284254038360876631150684492289207605027
113 5618338858758407772458961566950340574887159991634860354220562061143743828547268479870471
114 33999719642437435387927372546433075296090794315438427610028654932123507105064750342732950
115 205751373283986549511226444919286110197112969377027803548794405621413587263116699758461783
116 1245116961359387761725235284360337866877667330307212589739506543530536955429269132163200087
117 7534901093100909715095246004423422294799047752887903405135496947017137780085136952721321938
118 45597912681895864864025073880587102005119538133304478067026262481584756118065452699124527663
119 275938544548369097633389131256921310937028126054291787738415639730357117849948141829255564987
120 1669858901188176621795393710634907510791945410969872693232835485150804811253429869490969902094
121 10105252799826205766469375060530243967936041324426494807218663419902618875757538091054655835227
122 61152552515511438620751289695947655909224469331748298702177241907865997426741655164845335452883
123 370068394451896602808127287335665053280903346459542670567046824125076087791962637700158009222106
124 2239491418407540395616166429816239543671972733489040841009975743459113117482760429224650153789915
125 13552418656419845139258432119193509246247604455065087911139254696543178524020330226601377907808079
126 82013286556585977829607050771692338885856997010464845982746452783040803289045105445560556047684806
127 496308396481424965259559824455352645735499610868613540081194896826650154353051165649007295721595327
128 3003440476050370821384170751898546442106453289884258627819327429276567424064318638757535810002052463
129 18175502887175511697115646643476079842675330211572228623649329391542592333211485393112229822853645730
130 109990162227601592464857070507028942884333926220940031006309685223809015920638478193968847446760579623
131 665612162807905664739725042829824422156945732958548528707660289249114201778910934066801166754722460099
132 4027992525013630902629704266911457988967816754958327666749828426816821863420245124242333119805537788094
133 24375641985148198000395904065304120527243108307528384795253792428026678473564848043640311617031220706179
134 147510681437054412408064433234575758325563758134311673038833703057553141071970526230659349663287409995819
135 892669869014397935403388069455412424221499647499860228117337518675660888882656716115434976166772362140458
136 5402046057161069154582673220148645670788781810589838165199650598875573993325374147379057667129720340399891
137 32690810585899625819471507460839307806803346139794225020912693895003782809944686509019314110755754771998743
138 197830430443385154101907817124157751699948786861538592438443912720204991312467129458944442456110535006120438
139 1197182893540601799943393192664854623169771890212049479732618574037312032627261887568864708850706515012594087
140 7244825163520098265591855327361910483468221854975580798014550337497837523442341300180905968179109850408511239
141 43842500534521635389353338068466376482185421319880189259010726803937845721890492646519409717352051493086886514
142 265315561070847568105557409238053309527406875039036629643312325105690330127221648745129807976579314604069489823
143 1605573269957804125744034852862030503989302510411566121333025104833184867112211569025428348850885752100475493451
144 9716224388793480120692357634596371436559260123786840893275231809091790873291942552278429974417027182942944701038
145 58798323402498026268688881562572210581872049612967269013636672557967957793774955458027314331405558392187996099627
146 355821633651469599821416712717329360148111615053299797631255198972761756962926629708024053158403355159415257857027
147 2153276278095740539959080846407369455684976827538832215543348899540868980594226357367831894337715717239082050324858
148 13030682486134145272368052993818159200073964156754004334226800079699602418834203170109319039968007085676405753106123
149 78855968359343739176968484684589570475157597701282096539944180124984765509698318523356567923557814848060150236350559
150 477201693196548220181731693885503875003068349712805650510492834896697999118033079523561877381310608407014072432053286
151 2887815097925552827168708697354002852241776328991135966109367018614021348031280588955421848209793128225580588035652367
152 17475788872299611607201793775936241402472732815217913529597862165054947503228128224747305734376866172194015364911966495
153 105755800268713791306916213194520988816622881141209523433402791220069120144603173266505885950499588442862139588933385794
154 639987663630108901851566762261012302316803432938365926048354798199581090385684553442158328917085015019522732985079738775
155 3872924308246141122718002144180695781610498428825353372790080852440336804974067340110302715846757142833795605648892165715
156 23437237230986808491260962485754894618654289962630747058546397728367158380115068594996838488231389015467415722537981880606
157 141831867938133622537739330100825022699538572902990344794709537164884220928268939213913253321306338551145148880829647746643
158 858304183405374635837513538232189354736016147698825935215340429985339393956472094954563456893617128269514915822733442576475
159 5194080018550597467666775576384067031763220062608190694362696277660308900490131712569259469151266529098212960721988613643978
160 31432291442490524634243259874098737528709020738687733326436127822521942672958879533144706486113707620292653035885573600223491
161 190214425229698394298341117449445911680537266086271669291291462930460008652139219333001591741043395557920403931956403768109095
162 1151094174335439177612951955859613456268014224755434278207362391790439660318924728997233060417003397407971015287655219687263062
163 6965916473416391072292080012065376429496686071939234038738757191814720658772198166339282713856820330119781290996105843483112951
164 42154667616685829621241532784405866502703915520474974851530173938734884903929400782775736190548204862560460873108719896581086135
165 255101537415037987926947610379024748457415549317272270825156674419422929458030006163735820674839647048546691220840277067555569938
166 1543762483985452388029925378779228132557127373990055122727166192971830132152005638714911449125813329516898839085387750302615343375
167 9342172654504929941232591571877519618078843292071626743235578957049113858491116926211742649841400722804195654754671367314834032603
168 56534726560567288866016894354099963237511824559232628624574029128252127524590995816004500819203314303787010594680202333082524658894
169 342123339557085877599337981455280735140706173467343169312676969214528038628318219621720986510153852879898583688177068383522420474363
170 2070380217445568889195391784657117444737068994193210718592715978491813715215256055443594506845091943580150559065594952940556294421811
171 12529031928483003516110458918046107607960890448153362438538128307709923233029376754166464630978360180412023507172294470199624934296346
172 75820199469749574058908365231791396012541811828403011565599825398380293947702263272947632638846592816902099122117784124251593431399867
173 458830552946691862109366670516382262386290989259200911156071812773189764104034174925107182419423624751363549075721243947821390606464879
174 2776641024287486580279751082865147989924983458105273037034645820577575713366858282614742717904276914127776453733208210287348659900659590
175 16803012197515974775459833564836756197242210800294070547303924491588543997376149167345314558814882337025726702172049765904299067981838943
176 101684451263310914969723339695353909597274733982406662594042389335757830580332868508797402360751855795414597765032928174320183322985311951
177 615349647264387320770250205352010987113959040541661896067478095478836041176234524766883613371253972047151764887583177341133810456802849506
178 3723825852271965413216653292506540061327063455856072528663887126304504692257741912658231614725805736387925293455477708030116120628751198983
179 22534958847698944376909805682672572228342207407603076919002578208601770846190827739250281622591621003040569788999964333430857122982153644259
180 136371675371890230889169517128509519188699714045043416139920703965269105609446632907542124367218869586284230654513454911219956205889262863742
181 825261495679863872856485803458905008546181784766511434679948498821445776467902152679857935839158166736022638800404600704522597039451887687459
182 4994120182174938234518383900571574844207076867851786706540225902971318865340184361152664907113464429912961218094415910405268425069597332230795
183 30222222319314729625882440934342896078070990681242129653616585449573261098581780391205642287365375555172527943916418527703374396656238289436266
184 182891618263040562607168237291288447369951596619815473803842589424302055170628122845669414287370066123987700422635579557520727449069822983415027
185 1106779762171777831095103660331960370003693926191254493941432456062724867020810361214844896344920309275182084513479555766700926356812431185126967
186 6697745110392311450912341704486503393147487012264001612021610355340634944582100003654891653591276385117063068096000148560951395300223027494674614
187 40531812287349765886809710929142001989161521767158913446266308586565023868538310742763103314261468436088884717572956096235732113594057129734367303
188 245280729591803027274181743952050938904478721982981555466521989931091936447346201466984971696961311816852880298520600627042206025732138332827865703
189 1484331267562500167175582223119744003449399133754757369684722329445335206707112117948202232060097807139331565351297595696369460856454495110186189746
190 8982521030210307809165842801380844556855259449283232392097226598080783557210660104067192981382491968042417177622282367715248243323666125057282703231
191 54358272860928632560988234320733282820640157326655351888604371551744928106930063650702078618498599930411748961518273730678326228653143595326023405931
192 328952397493467270605844363973887362179943500164530654534343186837153675637380705548296201870858579880424502899245284600522179231600014463044032955182
193 1990675459714219592055923851118764192669501321441522997987781802578672756781859649152769825834315963599743245248075450480589021453659910981887499949515
194 12046693734728342572009841327701377868242866919926467043412046642259637995818703558858534692724937099918037022249902311959449464241448879385213599686755
195 72901300525991748528048384778932480119044394516936238711046752721458659490856223773964099869985105817360303182316229559027288115037130939920505514043578
196 441166658288985794516723994700404290161595443965771586191255024395682279321647402188274257833083412159211180931705536946377550054271898346387812872378027
197 2669746890406699515977468173667349382807306835855042130110565459528834335261077319001897187585428961036498621474560656606587464182576856886038618885416063
198 16156135838731828832762336180342970726263112307159761187920040395393077224931684484477722005629122370507978586969447389912769238705270498565328820610373350
199 97769839596963466401041260246994407144403384117375958558782251827670059306689717473758489271906774625206177489017345246255400174231646180767574961052114863
200 591660136447967107463909097157690236078483048398053143432553499168206637885070491726225647124880650369982536989962058740370618624325432511619768235950306943
201 3580467335373425988679884604410133825987350412318515546419138264496044351088631460676832525353929607122347969898812609345973133790950602447717689341184598914
202 21667416055168860721935019883367140761088191459428030847812755313955939024607566514869969078789974923275070955525556505819484692318967221803437557578293022327
203 131121687347784466891358792093858807834944952952516533180387920144824413761259586542999952167826939994891138468707611214441188042522792648267766650939341828467
204 793490873538134572991174208371102230851521485714845097708484024354804538449536670632806602898307057269813387079427251847931924550959590128081282240269292631518
205 4801858328121572557135363539980325410806495100373450428824063773031770374512001648783502594018493163766096559379959476840633667884273408427365147117891085524467
206 29058738004807513908241482627404874340604627613382905804247109874008940119060214059013969399252786420410737189534719783468044561984496820898119148275643847055035
207 175850722102075717933368593555847481478387661480242130609366747063811717393139963135663146256969926968316616847652383388032451353172775047190567318142897696094730
208 1064171350411206530616293419519113617010352596143968098101067075078152339015937925183856062796740864436206322391596285341313180455964449950080880097089647614710499
209 6439897712667075289919423897332315741426803102970014146851375808356709151128559977367719099312266611034103654240665995582488265961437465350992854598069914997056071
210 38971433062532007113537782446310659444639995333452648639827285268032720236613958655438105656703523809746416711565338015509838398452578956946655690507184439553747478