1 49
2 308
3 1945
4 12281
5 77537
6 489543
7 3090834
8 19514643
9 123209858
10 777911692
11 4911511266
12 31009873218
13 195787443967
14 1236145757310
15 7804669708967
16 49276445682891
17 311117342524943
18 1964305653103961
19 12402062409962968
20 78303064381842709
21 494383086369689896
22 3121392987847053782
23 19707579917681617992
24 124428006253610063980
25 785602737876389261821
26 4960070327744021085432
27 31316461195986477876901
28 197723152503320670313805
29 1248367265738880889089517
30 7881832807324861395133403
31 49763631350789312371217870
32 314193293077193745996767943
33 1983726322518977180429267262
34 12524678945606385638922259536
35 79077230013927599658731006942
36 499270946092332051524315127430
37 3152253531996872073204676903467
38 19902424540740496642616121857442
39 125658199310176113826876064962195
40 793369823940478413583114224146559
41 5009109481074447058969706488974203
42 31626080342667974693457048426951885
43 199677998977643874708314728325543540
44 1260709605607496757205378236423370025
45 7959758800712738432638877698239877060
46 50255633719070267182950965335439042554
47 317299654893964972389957707574314475172
48 2003338999934350836119409680978935608464
49 12648507764684300742210665507001772245129
50 79859049655860404073498882350449934164348
51 504207131037512988341371816779184253947249
52 3183419187739152749604568514885672860515681
53 20099195550869402859765604412858548458998713
54 126900555022095965180266413138215479040823599
55 801213701521473480383897403703761911235603658
56 5058633474014084544814291290093827518871722811
57 31938760627560198339800288339716015788760501178
58 201652172600506801498398342838775879994562340820
59 1273173971547776930001792181813055882203255518618
60 8038455231712517629125515513525330586575164929930
61 50752500409423856045330836410006365445380525643287
62 320436728644915912368087280760319861662464813605766
63 2023145583692062613435001240965540307770687589054015
64 12773560852783467683447747656166357012559484529029875
65 80648598981197701571437193726504756623243237541618599
66 509192118986361045910054621956875138087835924655927809
67 3214892971646883068619379411834030733090234314393949648
68 20297911993844839519110794039120017554922621812192795645
69 128155193638938956622355571063182050735013412257576221728
70 809135129840660289858907242871857962465287224614242440926
71 5108647100068340874782577869918731533751808235745178659264
72 32254532315481218388613180531777615466891313971927556021364
73 203645864455288929790177709461331810500641467623005758378965
74 1285761570005364966952596517879147453687016418448829210453696
75 8117929717475909569577506620625838888339815152387737503159293
76 51254279514360911757853082499585304565362989757958467933497397
77 323604817972364072734614566341628725186557293591450954555379781
78 2043147990902601948959678252667136034324400034013324499190065219
79 12899850313989571506937711758253740722705429918424945701757171334
80 81445954411664310919613113774032528916347650485126758013468493423
81 514226392443724276616018142949018868280209702378709848511161004022
82 3246677930117261551523884112581726644310168542740842820719074756632
83 20498593103744823906566011046617569896401629450494760155009439185942
84 129422236599156172146836132881949739373283658671728692220333991325774
85 817134875625582965825371534703494692717147058862145426094657643475651
86 5159155200134985006214238414807812501707814878331865662583546163150378
87 32573425970470880670442939123995313779068737152187718415475522868224427
88 205659267514570198763453721862212913845003037466791248543207615202923559
89 1298473619353774193492398926250293967681243361839476515319735204075345555
90 8198189950463772894222299767698305304763317972114657421561380850370895093
91 51761019601872624642988366939498729438213592834443883437740111926771678188
92 326804229520673540667710796993467869141873909876253107457699962784396407185
93 2063348157630519216072013477983213183813188579734851253668675051671998590524
94 13027388372058800820888034700953076179747136166148978876484982673640987465346
95 82251193124550281523200015704881904527596793914769197145104307660302966158748
96 519310438684872856491860917595289816029214193053945111224802583260313633593368
97 3278777139666563557685378670214271483464697519977434809583321021115412504548321
98 20701258304810584459139021254579003209341920806082387231701124084488415395628228
99 130701806541834660444701746807200935827343826264561190396445457957608973813158473
100 825213713184256696923141682742503648405379289156023956956653584678820920967591369
101 5210162662972705654171254396144046144725959102811774511437864746872118935732454289
102 32895472458749148909174232827668774407122194311238203770990928385312140490079490327
103 207692576658809128124012556686563081306476746263719359283643163273546473025365736194
104 1311311350012315995518156873149285919349373470242067740114503124064509313767237434467
105 8279243699190679720921425569841547327650920074227342943046249506808103546802144654834
106 52272769720131515035977653175064303348610077324106192501443829814122743726820372604188
107 330035272965935575492642706740983295343288698757250876915237916532899547839293254870866
108 2083748039081820467176214238785306410157472427761893552551167672048255983587652427370706
109 13156187371601004443510633339267427793894332892132235695053489584575320468432425127051311
110 83064393060181005086828284756785779435045841132711729618630706652157234172552826010901902
111 524444749802663227359194621768311309907657221185297769607411139700580833573221528250470615
112 3311193707227922148470480967853050279245690746030982921528028620405306187179227460803335195
113 20905927213326663717762778276668325385677713148888526151771510809053661923308046866859289663
114 131994027318567865619207218114741043094948939475673925810058034357693713806868741635917487529
115 833372424480114230978971563924255968492555923979171242587763257054890650666484747734351950024
116 5261674425674301957587536756921137949282915603399835982158897126276446634419031617478000905701
117 33220702951703694847896918979334576331912478874709572025041024187113252403039944853334409133592
118 209745988695205605133664277862637799151823126847911850173369008276664803030676150268642977488614
119 1324276004565194045688794420796816885607921418552586201139321491431850347823103276309549341731384
120 8361098808976842426473678776903808330147699689592238091264010965042380053107848331089232024940412
121 52789579402238883283109601213096769059060686274533051067844083825187531360944636478162397649168557
122 333298261045942646110100881625431605776770272007712641589336950366978798624927472949200505221116808
123 2104349609793214907626192647382992067057828718736647045118780305758897031749541513588482054901956693
124 13286259779274545665557527818941707869403403849061340313767933327292342135308293213690690031053028893
125 83885632929461182670507319742534460039844145564270739829942025659054216947452171707310656252444241309
126 529629822755168540745763887760427590982794400945607116498525152161872396773685616899656154669049689003
127 3343930770452053046795557523933996187002759889417090178826114836861720548124228888863561289345559822910
128 21112619639519609455473227274686461699952628209905782669979711427328528816243537529786337246088348194071
129 133299024005443418307731126585338354898343044106546803678895241566932812138627574646097278719147292276142
130 841611799207693349313792363549242389372767515067144100349980110153551820911977258270763133276294965753568
131 5313695474144552480219978612782415686357784971471440219209787802863294528886381586179817286458116157284174
132 33549148928907026038675718818796117987049805310439514424826542482076026123808980262151853259721398476923158
133 211819702376750163976938682674163983009607340877666904351340166044340687286960439435024171729182895141217883
134 1337368837881775988840994853456330018526769886422015654020679632918964238620883460145423783297162267959851442
135 8443763202707474567010104849317736282428219663188528490052179038060951950399661222532952386702599539645955011
136 53311498671019196761655063177445589324981449657510622910831437667954397702857465689856934336377070820885203663
137 336593509590458815314844940486209845835066476351452360916680444911290656780573129237095415135505134770455407787
138 2125154863823233418904572373120921493946706743150910555380286418891221789985400733587952504834110626600102583325
139 13417618184992969781120112349333139656344059631190710988710911540004124108094599498613922463565783557988785011812
140 84714992221493377332591681362422420166938963850322957690045652847701872048227524113308220979437246416333233457401
141 534866159413780013803426856723829610126416963910722096924487209966957927408522760483230203382434725054689686324148
142 3376991498010952799964045427615574521621229499986762021540815720365865959389378570986751387385140884142904730904586
143 21321355589475437758242905010904691193457401139902981970863156229464022371480732400758427154784490198577894211383188
144 134616922915149447527755982890514249675364200690867275859896421635146392429377923172364089333449056321540417943448224
145 849932634869072646903028669301771431474259271604775255140271525363364264547818663801402637056525698609723443316816441
146 5366230843582808800095444606606419401830797421127195646437394419095678145466583028271016367935459521870749717689527052
147 33880842181163443328780527327197249896818660322441549082766402950787779680587884172782428454412648610378118278669571617
148 213913918421461601274241071064390175863936597115907595679703751655031956624053562572149237712897218657164666267204475185
149 1350591117238054227807345138152313030792360211694288701606718367914459385091336590287927065399925116582633030763048244841
150 8527244881599659437222269007459200651022414770448050790139924314672402497945101733398387695416825260283990269650407569407
151 53838578043861877977742122423027226557215588710278282226567602054573049358890518127836445804996857581889810677077804028986
152 339921337551789400922919316222917654805498784886549123775768459286070887890695558299915544468737536137962202461234100054155
153 2146165814945236629720005402689854492364067443784019865657692615032710968403647908628908619904566909987772547040037214734122
154 13550275303143601681946018461122397407891783628670561269071061399168837786935322404808872813288258110706570561151760524424548
155 85552551211271889771520982922900667424246920605611015204405024349968659316846348968804219625331527639791273440864442071075850
156 540154266611783853033122071174489933973965987994218309967316115442269196485080548672794548683135168215751102129197238412896538
157 3410379089904599541214974787548302341281997809909886192907591259541831502245563349623747398116414150159319032790743270588288327
158 21532155267076053652746983842559716934573229517179602973990484207791354075932964026771884292154870071526310912926073044849199766
159 135947851609200585035988818006778891765761504866917472024515104094103544701442715078155033033024097867182150496836627986743302767
160 858335736851063016729705179441601796705071234910370779519744378920610027389747176586296763211470614788222444054610541899340402755
161 5419285618970360398448575245956051205597389146430336598626292580386728323848099859880766629301504044650775668345068599056499335127
162 34215814813586122963199431691589636317570953480534684896613276481595203032086286933426975536328505090150519736814241630719081660497
163 216028839531814789780623360885228430077870838554574100843178822744690450948698300171919028274717615832217884580739485897627090134720
164 1363944122439307566017912148214252950511126215904813186768902085570754119928530236531800887337734412931415938663922874462998612458189
165 8611551925976800494841492895058017918987146800852838226390108826083523182188926711379146472727544239384307653262944657995968146659088
166 54370868537610962386480236050783351551747136674199699518702476489906946907090728001554048369479311456985603112034766979175526098364910
167 343282067035652872593167858532836450513695851773570090024505068945891713222869273443937512425880840457342297536226634067652977275235760
168 2167384496842331216578496278826150482542713378531459213989305114512006803761833149213813505302279797853915600451278459213084338112336260
169 13684243973818191465257224918459477488029075602092432137804662302819423193427047631716026555206763335542044129214183012882615385776976005
170 86398390967452701668695002491968290421942661902944941572410253761599009536148624350607955346209915872330623765353999008706457843497313104
171 545494656193418447653905623424510313981852939316585339263852643567070927294189641484979664113276266348083146294548278132790481377229327277
172 3444096777770686036033263334286338256262006295285850101286390352387380068558847768792444768307041926499999020089716130641364138808831139589
173 21745039075954816710269282952113578672120208485227555734304715409778365751464150257598774822612324672000504991891974685749929273519581529589
174 137291938910284845574872277509270729749803975971651393439599814072077263020523605373719707587651430327215463560649495078835896003403114530323
175 866821918503162309815894424659089826092843091320389014767729141991430614607145092602707257636923696650960954755297850040008330465469767088374
176 5472864935562618020966889630028394754775614057864460305509997807957950607187303125503841746676371740205939459773730552958368066830158585843391
177 34554099248704621139065648065989861618103722967361370710596293612320585358639618531248769139909388761119179074075795292278471553235167013618278
178 218164670414360570718908420520480838695844238500952158123240289558185898838970536168226954210550697258777540871514511593402676418775175674648744
179 1377429145943975579499153157903761773986540557065044778915411053694940944556194941092830202074927866297040162849391951932569929355750562783843718
180 8696692496050728610647443042039250679265532578916982200568464874827123805983015265107674624560165041678309046152169150523761529862699246831284446
181 54908421673503099212027978028379503751739460164636996357710642105923304105696694251453491348367917597529117758333264583721505158851212782496210163
182 346676023332357972482645147421800959184347439091169717394263506214470178597580000913044843051406987370125079200148605119386028126439224660084099130
183 2188812963304213300084972577771050163929956549347257713483087571327764964581024423975498883533578437865271126870166333133336832972389735952404030683
184 13819537164055727171199302589052602181634948674958041703349143630548208654226405553320888507384973739283932781093482104186406934205868046573288078455
185 87252593360200238797558295344296586327637504878131701544809246627912272844354982256682359050013718656074691224360011593066909335521015743212028825027
186 550887845063416580939199014788976640129329321822719986289701037378058662059724971137842535495501330011226849041930572375458470821728871344540665344581
187 3478147825197414992771980742203322436445674789266746380355443099100983997654692292239406871099060973960667243158771741216458305516323384256961441232860
188 21960027621471440909028214447709501857402855301565479336632749751453926386549721807012336168748414821656279412984498435473634095572004030767098549402465
189 138649314914732578080504130957392431665585648400773401818848873336846489184043808631396132767945011381985223697727014862367531286938542447388232430735404
190 875392001216280716287033821135359627395196841712486986937186385827178513957030769878918860338727757467492548533802810859985580383352143559907989576260754
191 5526973979386163150547206378901357354894958385532188531209105378737860900854035400364472703006359614096873569363610754412254475096576824420693732169141388
192 34895728229603101792266702522685531962642761214954208778838058693652904824100895912802116210953300634610028316778502083905489785245532864414377448816307240
193 220321617799539623787499539025007358215479986505121366915464282207231592549557266030201896324057117055685419164046499935737640436495327056193302936745964433
194 1391047492988757708266054726743447167754162289961840928617710223297338653269818783828973020154733788064800895865052796912685386828906380844814762949455680596
195 8782674832711541845400677961666922804510641608910058029804777199331949387953935639461329623350261042257913446847563269434095489395783834611839593766185933049
196 55451289482154373224494112192914800969531869090510833046660771983738202599631464011849283753455192953125298278596802097603953680242760556238871778624324134809
197 350103534948289077418618820957504966730308579210180369261845160299824752278015969070205106066814684735875360866115676332855429159133105094125447371406927938625
198 2210453288425957989757976366943151770641323410756322702094950908719103477656006835102927746743360305533018381618956959317401276255342075359640692170682228983271
199 13956167969097534943727354843094094636358731035202065688517439559457900210356036328511221723220590369673481046860026790490017562847078911567524231749903042934898
200 88115241069111713399474950393953562061787975545916975169792685911237538273815494556697693897558566707751510112997927810894313142107235803181488774974831161565107
201 556334355237037454789042407272612521191227074390895440672703088536926030651954271204738116839562944042875260625035513456812934368999540666538947306087683608346466
202 3512535528039386913538174122717771861655883738615719988157572486718936576801735310201295310206785621203427000067864451149762651092905211647847542965501685074368684
203 22177141712706419908596006805192934803214415261864147802868956102156239074081323875318779438113604146842983604827235202855828343310977594635992920751459127518913474
204 140020111005108694741424044528860789499483738293016813613027613710952527780108905765605710409097031985028696569919856577684481835252085132487249141509243808393298018
205 884046814502244487422945058998945570591740716381533042021694747452027784269137622705927330296753552015252045579346987248933353145813689065721492596758207378632621407
206 5581617987740711701766012698308423224395673501577288878340783349562041143287799281045759737511321960948254678288805765154391404832325350571179332827621534147553503902
207 35240734823089591370254295003567179027303948088189416402590011844736130385758723222880460656984458953941057186000195149333101530109235323277378136007148799270848336647
208 222499890461692232658612112350521532752764292273179994569484942196620113884204454006357049675860278888110558643931588744410575720868889483840045626224124939750396274539
209 1404800481714949175645916320936643473862103543751329042106538056910750384098237217930602158910849479407512612715958772769826926259144952236301858750839544036114874580591
210 8869507258325254203537240779397688820145295461085575041122324525438943316195916359084620602335079765134431802159257606269525972105505941255410358996127830803838415608313