1 5
2 19
3 89
4 431
5 2009
6 9257
7 45207
8 215411
9 1061375
10 5141999
11 24766533
12 118872175
13 587442511
14 2866643947
15 13932274863
16 69083122581
17 339373310671
18 1661743983845
19 8119703068571
20 39618948133555
21 196723509789245
22 969498651960475
23 4766061714124817
24 23393020379237237
25 116343873615352287
26 575242401744873209
27 2838408337424479715
28 13986888365514325063
29 68859654932574783041
30 338768543113415519935
31 1686103085769598742899
32 8350598789932459781555
33 41289500682038809740247
34 203940354194336679929397
35 1006583327830736816552699
36 5014401990350646003938005
37 24879473914680606074073809
38 123272895728479213876802269
39 610243889126134424616014815
40 3019007018138053244786002963
41 14928360043365721762033346145
42 73788567338724042352234681439
43 367749738892883715379128268791
44 1826422044467048850689343640699
45 9060472761109668405102513543689
46 44913638594864479338474562707593
47 222526097634248110014334103361791
48 1102073393224687088332915263398719
49 5495530105538699843518706577481051
50 27323677406189838986169021232815355
51 135719581985135240283171923855738503
52 673701248333960258937623549752498297
53 3342686280016138570228324916623198143
54 16579477141611041710833786853866115195
55 82209436432521812817513263726365961831
56 407538150494706827234538390396762170283
57 2032789378419358856230280255547855566725
58 10113318874613894308922047505638448806489
59 50272187889865088396754027060739451640497
60 249761300655661461922579976797473772260841
61 1240387236660232119186040266810391808720883
62 6158308852256052434769559603412728641264205
63 30567637588933726334109251075908226767766237
64 152524400569741464804287291372175153453455903
65 759371138444268902504148726214141741433526031
66 3777894944809302689743933771823528928932328449
67 18786173575500109307114916128951391346190619651
68 93385788818570565926487265005264660422187963961
69 464097650202765500583669213674786510975432391209
70 2305923989072869025149030171490562183186684724261
71 11455186748085396230760236383216623009756101157737
72 56897310105467463397205182152149638373293583124237
73 283958244202227579786479536034281234825131098436607
74 1414336931078474779338152059899426955468300191475585
75 7039968227707325413627587544537927613816006933754907
76 35027433108001183674920621217478485325183272215063961
77 174228971874670978751410740791197570852075466627360779
78 866433211527789505548577095756787680956171991089102917
79 4307949721034220279858452289072849777178250990048040239
80 21416053538199757040235894716891484660049922942724128059
81 106907276416331199391807373520352265886228982669258601001
82 532746673670768882410049485104539415399650852257325776855
83 2653304228884148650129053504499245312205167843973445484019
84 13209720060236868045786996586814899047760665880312699116965
85 65748848991368178032854019818113231379028408818893533567179
86 327186504819294282497145888114363528392726629267329684160167
87 1627913221342012718164848183214004344056399745312457559181467
88 8098540023930510457152704113184137104567896395104564349671575
89 40283753381089100902805824485914266775376482281107483106054803
90 200358181666825673921007735244511043100052378299904764016981529
91 1000312414626783630245000040686481241692987079630340039942292747
92 4986306939593242387436927934573995252464882193384098288872816125
93 24842853081655579094714459921413014664309013054690743571220165047
94 123732180345060563098035182731520371816948005135327212111658859015
95 616120623170643730861216303012978692420917426024435257322677656503
96 3067417050476822033642605762425624095665228957269064231699055127141
97 15269262130858590016734994756632876425392746320857960422938220078823
98 75999555276316871205188628062520001619872611269809804180679298196685
99 378232529301483273561304904413830422507027014966676367794696062891585
100 1888697764735466435723081954554228953711564968229607178984473925597221
101 9418017401194353861232733576826480351472127061035285585854991851463287
102 46941785084109050947250429065189738188527298763910402758872438464238335
103 233901593146738097141717236298830826307823839963408639413511241304894687
104 1165248179057950178822551808436966436336037843548995005733901342937133799
105 5804101452317130080997852197620509253478689886504838004811681616297585633
106 28906495788742653513647315029069556988836870102071024973368348334975352983
107 143948909066580365778723555910648724847463038669595329050488758655327265293
108 716770430019706929404340899634957547077369955333553408511493158863080279903
109 3568743842702031639493610270758130095347263064623545405808736276650859778453
110 17767163346026825848717673045784207794869188346237265113773785077587192953391
111 88729181913180699013024941558068935792407374449476216229999643570461797827477
112 442546294661963928910099955997745737649485067915583908435967591663057275471641
113 2206341750245002058402892390432678965549573770537431598194178901234151539408441
114 10996979140571465185948348215448337539420386563147120584560691012946293053286519
115 54801886918600892448814824645060455989606349435602103788419531762722868188422021
116 273059275369445647637172612858038173620168132574145226235119155744625959562829949
117 1360407428311145018976019465651969898755425268450375653960624141779860795638629763
118 6777029385532787265869542325403501167150697768785577647425351662841390558336963725
119 33757761205804660649048503044505872664044498527604769712325132972149481457308449779
120 168141936787771757686765562011440832477099064173038315338412075644804295658413179723
121 839807549449636507540709590852925342023289477403722128076059808794654812063256337507
122 4189724309590394229057157919927145681110972664661375541342671707827814440973158327829
123 20894438519935190823954518997156571482261694341295834891243912908995787394335438745065
124 104177378252014538232168698662289921574098017979410784105238138904948581472852177715957
125 519331785819438925289036497757316960492504104073270183915393516343004362718551385592353
126 2588577314349415427174459831273366706732945326270633659795214142985443675458362970047203
127 12901265722597504976613699387197011271142695864823662238305646509887227389080862442646905
128 64293246189227721618121503598680948688625128722322476661353552852214235821854733607031811
129 320379910342596251747125622593499643520549346783792955881190155701876509027198119165177373
130 1596378681032199095422413861161006829080953839900431135600050753599063770332593908055979163
131 7953903460118626282853086684096876841844580136504125868510637321543482777875632813905724941
132 39627887991347312257878473195114872495803004782058673907719307355862525113941080137575827087
133 197942303644115323009123832442997672695472369396349527360250879296430102620441200461847099055
134 987679776346178118785894686572823998067303183202403603064953976184088548671917856861804362293
135 4926597867151981831956695461807615315990947393582240555996828560522528835124287523649641824759
136 24568864991426546690193850832434509791544142114422262085427592589075142885538676425275787459027
137 122506458885957552092245028361392218928175005904339051847672338049221080838087478066245631624447
138 610778106165380316909754303575547790576191934852503856073791812355506684627224894507587634607015
139 3044863332677334785421062145105983233483655098990400465758241831283214033302966442330159418574527
140 15178130227017255022276647376350085756467921759532504185614717242475084175701270165888729713641447
141 75655307752892593746548955836863716904998371243610144027660010731642731095823113411736919810622307
142 377080971474408601302447909173673084761203119627613432423482635385629090209914857467697740230751155
143 1879345446344369118187076622373131575492522771570498257508903587071665617930152672655497371831741735
144 9388285080256386147081114447032007544874610595266643656234903604272358837889587091678751471756248835
145 46854341297598263052720828407314270717887651386544507971777659933955448405934231408304350377197556279
146 233765430860254900337301657268693378661989348072381799816853114349836243953816809090080421770382095371
147 1166073847855878837142402129769113113254050124752670605689219474012461471569294687852206803310217519309
148 5815850850924659733407001616801977029222281053725164130893912730003208937811063002027054753119710483377
149 29003819357461963757663748077948717240208552921080894082121489989188201885984461375964603776828083837887
150 144630628815365531192621857082775405079983468580291784021650887037383881614797449931511932839603174101585
151 721164259430208002348464453144856973049731599743432179598835780790765827620015754797175865192027003717207
152 3595680332707529664589047191443622860185790622499711956683749962385710037859432354738791850181223454142137
153 17926852141136768383657840442661405760503712736525515301350797349384762774722585452469910815487383195396627
154 89372835642730297233048397023088182721816991807780364467817705126786890874561841639884035653952675377897775
155 445540888159014469912584922417341983542193029231216137392843929688463916376071921869344756725414722949297439
156 2221016422001426298062845582784592311397223308809264906938794644038263156206941347432048415532365893722607667
157 11095778658188551364850945135388242721385110235693814988921537427216329828246896656124756955254263868536906013
158 55383057790514884084464559184575562320676586470583990073355572430815998086597030931361177894624851236291372889
159 276358887759732161969686160719930368779427661716264091332880448990443263359390551651805890122801131092370349925
160 1378771984543502911287677220502995841901242310271940134032467122285792209578539087992578630563832523430375831407
161 6877937923156109795925632051072468018846551648908396458759619496990471469680723758832074418677016930400865525669
162 34307030707072985997163850984932904599883923323530252499083346732223742743653412396681516681740476125467264195423
163 171109784194920999976252429227669996774837623721435976076635286450266359790540286584025800661639177035549469381965
164 853372402066003724849803874884159233370650735480836189294552709675467894868680208067217924571562289590021508387011
165 4255769853419021279382723281013414077138739967309469707207957877751826204894221168641927758334670849890595844076895
166 21222487838200634776553862892019868570803639452067991523980686107735971630391695916810136560487207326656320507903229
167 105826708174739975688671818708895191168281137901044457332224888996371277551314030850075707469263561882911553371034233
168 527687613683898110554885076927458358625463896313405599328718787831249854207181237254880052638357953237559345759801149
169 2636425207856803188132174622446699107366672529849279637708134869047242060781672617321526339047390346169360549262202909
170 13161376961812307615224360670559336400875823264226139161020681127874012326540234780536632215051504000282609837487619287
171 65686332550728434976914441167391329886244222574402811101934665819593065926417620512063648030792277655597930605899820383
172 327776368579957706381305502904753444545525215866408082948510186688781646669739412499048124775282638480018862078141940765
173 1635427651177104353459265033614862509132685037505167173986440558448558494024398638866789881859364237082155071753265843603
174 8159195265853375263456972968784031864433086738311484919127205795728558787879128806880194526119549172901261165671455324927
175 40703588550785183593854750267540131839717939944794091987010349088440886260222043832688171845572196404360983384500467426655
176 203044962464104186256316274303488772626809526781564311535975756511612271738705565434990215029725576245514444193272094729473
177 1012813131364382222040411367353975842852867086239686582945906823022970580981225796386274251279704013293100871969565349551537
178 5051805340594859338158966700335709313927008446445118532437354622289164375973592762308414579779901712975823677393029209624559
179 25196841540642280587704523662600479607536866061208329716765718536560827752712926063655464586676936172905257935159180162547849
180 125669374541697448045202502570442089165171476175116193435278464847869536442180679402600095697226531291294671364526024598858681
181 626755288034630186646238053817203816460775252396359973352718750323938543647797071313645910079580317949041230970537410260957623
182 3125740376584530777190437557183346171474165890447711973596906711028564195704176556368658017553728650146014781323479276077027829
183 15617529203418216284422056427364727821081161940453633138255056626757425695150241384967420704590808745621083891473346475935565495
184 77972608148294544378920119142134434024316455856550281222070417213572976627613501065902470380155833593824016271503197603112212449
185 389195431930631582507889945432567522470820899327151661427456807248401668858722982046577093373385177667181872795387669660237166481
186 1942351749422803270722520741515832195682159165086592430783212018426268006220939683585356585484786322733925492964135300241063657059
187 9692664817056090324422098565912321151939091509365237608803375708376068032380610193693475127325083479122984140999204983030092165673
188 48364213006626954814199415769374831525860171496430725263809668187533414906295778420805343234044111627905768207887447010473926539689
189 241311071646092115673343910086988389275003689668399900917110535980640271241995961453345198786380534121838821792771822326043071263259
190 1203945874716052618448753918063693963988941675463735694063599389681548520792411182878094123638387761369442041037186094281886694544315
191 6006430128490497629514466385414167822737427015037774723879274688052527839164892941204107810647539906812696957178157630782132894820147
192 29964568104872010074376792373148014502250056790313842331287517649345078908569575117914910536843995984414657491752704367367427388803927
193 149480173858475240766361554763386267210540231746755782457709140860762407256510699368119863942984129805867127199534369444481184514760675
194 745666500668573307408244759433523411475991513309755556123625830895248983320702760157504847677340063712212730338534817691085733048486381
195 3719566784117924796579258293005172103634807077088507420129969824723446032817112100330216501760077860411148009364738962144762963165951731
196 18585639600212148975414872475735395132153587406248295999014279049739245740357651530318525468483601413550643000699405717763260629936449205
197 92802570609806453789045036494901089657277092647577211337534127914478361833608928301154606298004236087003225684200631646391516173682702671
198 463283362536241575526621797175927722703919585982561075445288314720377514730119613206832493354723309167034196051523356350880447429604793479
199 2312453222450815372567719595669198823947447594462061175414879337880904929088401982288849604109263004256073107288188820266821512624637806809
200 11541380490869702430224304422619843172895802669272357981819864977363107634223761297699264659390446098303065358215904128739855261914543776435
201 57598439400212586464461582334454550237535635262928998772675598669464876768659526205804842959121822369772990628496531108626169541172792096305
202 287433828497133187873751621076615177042608959643612229001093213641487667904026576130175062731032549140413386453160786049316916120275214133425
203 1434310903518196785330420544410909965727743400131004617920258718286050738600745289508131013265949789487269300592212690330486639247194132013623
204 7156981450621364769794676620774473767520572004193449668436079627505535977584760371778881369906855764867723371221075644653438953857859834129417
205 35710821941981026871904395431216871976302865272341303847289914006345676357867635797469587194786118788098620637429477195716601809482504048895267
206 178178326103317234564161262315011160188149418459183153492389076018260606473634801088541250065455721196438578415006824346821540656479950286898971
207 888988926072062092489899774228697082829650652826019541629931142271650545964591834115775202353282442040950415305254151130885087926766784909243381
208 4435324570761242172600648718495200321997443695800986429592314358329314827305440032512107938481316462666794094190460953916266394936909450684755969
209 22128042097355550136426472495249805559325209294748062712656026320757301926674968848048724455360946983903703319221951236868898003429727215737253953
210 110395128069376492060157519107638488742345876669336915831583065134173071474622276514232206912821893296147164483364843926972107782469958455209167483