1 8
2 928
3 2421
4 16187
5 87747
6 488944
7 2820436
8 16004647
9 90893514
10 522170664
11 2984588588
12 17090064690
13 97994342628
14 561581968676
15 3219331039992
16 18459890079828
17 105841123581413
18 606904072842495
19 3480160483828364
20 19956236522050215
21 114436571527128554
22 656227314475712669
23 3763089134181523593
24 21579242608441077331
25 123745262150268271618
26 709612612022680504925
27 4069249860738745753907
28 23334987936663441166193
29 133813799250252306391501
30 767351401552329357109673
31 4400355128815783963305457
32 25233714834242186405005002
33 144702045515986903723665479
34 829789934179141533170418132
35 4758407822768055564137985882
36 27286960583829336131587921679
37 156476336384595749755370902882
38 897309316250105836185488420336
39 5145596002676178555810440758396
40 29507281145718828144369132994498
41 169208706050519262513971059226770
42 970322751193616853773025793081411
43 5564289591644531881082022695458591
44 31908268284362615586795225912971239
45 182977102162614917680205340096217110
46 1049277247548403581291440001741656939
47 6017052020613990568650724813946753487
48 34504622210070909339542123609932032877
49 197865823631419607836028118928108079664
50 1134656218625609210974375333634200355211
51 6506655423614639465314556780367234603999
52 37312239696022420271426491393940485934318
53 213966030241363865471704576409979674706438
54 1226982418379221899790751792791726881821392
55 7036097521256232670193693576046969546272271
56 40348311098113802042145971221188475783127320
57 231376299653762403136729863656464944360281904
58 1326821137849147741406094665077915977836492865
59 7608619960117668955094105448883146800540236977
60 43631425552471743149321369430795709579888465222
61 250203230772437032172143342412491439641467830447
62 1434783665587182777327732867805479704781033313283
63 8227728157947762400497015506632730053678105273581
64 47181684782690967348161381706391388172423025784141
65 270562096389012059594999551212543028229073832335388
66 1551531030305076346285405342721794389244774729665583
67 8897212766042533483782186798865821639974955695901371
68 51020826176235309619586590054437739763935374709129218
69 292577548964639549696348781477958453438121249470684815
70 1677778048173357107017179376532869488328474591390166833
71 9621172878417311339117602957156472566789052310700711784
72 55172355876972588310142876319410656746416528769369541142
73 316384383846146109738845112542867524328910391786214637192
74 1814297699465904587284366676535253298714809804584743084828
75 10404041129564652071833540927165490541180670281136741360664
76 59661692707617922934409667770930537464990312234590397466085
77 342128364585499747450485784376502045159480507911632569244079
78 1961925861332506965063692338577255074226249149187109566691960
79 11250610834412050258494453552954384929085150483645151510462894
80 64516323803092824940124181851876992277807662292297670048180461
81 369967115415119942531532612997972335330839710516324186159533246
82 2121566425674474769880103432253769345731244369489545396486008531
83 12166065336641583280559403006651857984829978555163493059049546273
84 69765972907671977804848072839918635365344411075319601278945645226
85 400071086343321072086550746878914709685727447679270137751492005622
86 2294196833458392686310545753944709137136392982431803249552852354309
87 13156009745062607752262659359384459181591004951849874249285596477292
88 75442782366354997854624151561868408839921418400697143573912360708257
89 432624596778916338346819218829077527370863144677251814618984646511333
90 2480874059353210733133891640687226153281696865249172912182576087112060
91 14226505252351442342872665203327007294330687984466412140567753440730151
92 81581509924751771231228286896848611930570245720311678453745573257847596
93 467826964074842176573899821119031503906821973977136072117922866898983430
94 2682741083333161978365213167964849701795581085580965763601298748606141040
95 15384106246283417615148430135093792892609567554552208605391115280607160606
96 88219741542439786129233785647640739311870580734863767529570495426216768845
97 505893723900605007716233945471992540403440033999992273620441459494692923546
98 2901033888870580204851400144319944070947986677796449929558073280270380836364
99 16635900440680475992048773806395672766522343852152081146532753128101797244764
100 95398121522798681328021890307007605922108481475240600161319097046609373934740
101 547057949915598628822682878963484693522236499911146348311675226930334598322117
102 3137089030566876777703863500462256215154610870274794894159284671491539074588063
103 17989552271786507481198307330604042440018008475303825678416875031409429673589131
104 103160601368351902668549056321444900061822594080625263015647849585020993272731663
105 591571680823336089608599002253757395365572040673938823279318238495156840097274557
106 3392351817556469854500634567963255771406694727692044574570440239258019653111773663
107 19453349825776040458883859001720414329160186519728932764685296203121694227455225101
108 111554708885297161692767138387381709730854297433951250461006494533127007728007879899
109 639707463544107557934285041225242657831510163982309939698819965254408314210145910937
110 3668385162788689542837660653640325741257351539572571050289786936324552759775558099331
111 21036255584722191404351362875055628073246285777782216920101619824284519877993162678274
112 120631839184888327951190093101319488067145099698535586824789209108391629165278352440053
113 691760021954541009879213931795905747583679265740809543593074747274541078361206643125290
114 3966879152369694093148124424723345042803079150544718135530266435586810070327159880003706
115 22747961301729289631706589721685813776377981722683665934460449169542033770961187187001180
116 130447569363400567081585039883994162997120673705348470295260090451870365086555033959923330
117 748048061411358672984532251776249199139600804037740428316835826492287113071808486978092032
118 4289661393555187322551819224385306371581477833813936496778542600808553253260402204663577426
119 24598947341217480090595118466765154650197681932599667152259889491943425815022036740121865786
120 141061998787388834690943518954623706989773147530491744556008702109534134709728869812226124217
121 808916220107996282894300712815240564937432440856755714459675461049098587053599451176581851642
122 4638708204752219956974598738418963726142423495396018215159943142487976455581256832371445613820
123 26600546847685664165964272915097129455270085621167240622655919931376496469062236468656555027293
124 152540117067724918842075437953043250137404332305679584611008794594469981435439470778353345446464
125 874737179211774689202345876364020999247563361506450833669018392242086972668659211508267284213512
126 5016156716043777670529619578243692725642210369996884577781363747623878804262134549331815686353902
127 28765015135842755607606356494081040193412010674279252357932090072175051330658984670761768167158881
128 164952201975429987879649120378783833629153018712647162289141391276889719968626413121428363651033774
129 945913944701488665305940357737889063790199620415001457979604720565618523947113798836409946134279267
130 5424317954324771696689195454833844163798926955406715555715296043760080568927417009691279126012692558
131 31105604726966417214858337970533764570485619596845877832003305886618993890066511756698513687032761341
132 178374249735646047845261777263810702712359298127049083571340528379836731506338984170123717701716885951
133 1022882314876558336284232836274740000553171529312713807356681943658983373721312593402136116894712760104
134 5865690993166587843700568316701345012948470470485348903651768106080706829451992962255551237053290516345
135 33636646490918943380462431859104709694863450929789098682721438902514682422503533837988889025317561258053
136 192888440334333308787830127811569442533516672210108144593986034600051205493437387770953329109522330081543
137 1106113548645711177507358690580029018529545494416860472936761433308071922730024429960044444184143780605412
138 6342978254046427874289364225920666674118335855865232108701870018736867666044886272861534452819885855725738
139 36373637390633430954291429590812055371233416500736377558570935103706772887181970250799160611710065502814364
140 208583640686654999958601394867317448420720862142598861155280137996651174224837808930426114206988836462014416
141 1196117250932487547155435546396723249692276665641037319855914660353022477288044629262189670168086407972428567
142 6859102052627208262030350848733171947394746583756962469477705846125567679545899184283659953718134096501117783
143 39333335366308726206790753640859992342713852862946919322231599142122207564581480743816281763113049715411371018
144 225555948747829224192932304326584247438299321068914815800616221489912920548843348171439107095256777419142277507
145 1293444492864217060893806897534665623146757256574196551271318074659578917062508653788773496441348357757785641127
146 7417222491396927905222806569849256193179826648076228884364869185475175753665919532185544869567165866421528438574
147 42533861940266363667445138934869569061552920099690474316178815235863570058485759513095936628477442115228151022292
148 243909281897908368161666675646929074288471088066643967123463983132894140698668900758015639737896396115935873686425
149 1398691185848636115094899979470986633713274708644547315795850999486087517985627562459781748428317141291990447022464
150 8020756808219853165577905601993992431374146240754632055154329728395588698274935145227555505999463703152689854853437
151 45994813170694478102035875820178149309221693904075869118827237568394471640765702679635687502839381042218298992982658
152 263756013203025246936919963538633280034967356499052188904258826578561192015469928438432819816851201495119050468585758
153 1512501730196810125474222815229371620336381965077354668667033267224786317494136515413974122893872489931320900175292077
154 8673400299266068193941206472881530611861587231038958810266906990684686332517333945749240224865338427873327843160189045
155 49737379633621907579825849639814596893491223604843830138300367706413350843519987704133339861203481652370849318963162660
156 285217659448781308225491428362045677387662936721666214993221877198570095784484768391040126777308455225489837053827202033
157 1635572960632005360994881488274688680815266284496831686050285293221551004777809351324343809035418743527718532477701319975
158 9379148944425480419201394518924568441125012444655446486839836713128950856693811332064204008777390896476835502118258814938
159 53784476167743398196529637282253355861221472373098266943576472375176258566391092357285775053617823326129413007729361912324
160 308425625158440656145354125399362777980657922252093694728286212147811725738139382324639722321377800844649970756397228920795
161 1768658412841916864639557842022126369021709502009156980626208183453320081251789254713043424302171259372963189405749632702831
162 10142323873736275917457238885152839995251809280390258422057056862289880139258418895984437260965785158565410102492877192105689
163 58160882176492421642535869490313142942431037927354808365005005627962555739182331713413583641909331595492328194095279226898988
164 333522007151375220872279286397327947440979462026633119638285153146738970519758919461571743791787961793131301968882206712104656
165 1912572937197330582431017287965842954837527258396667532552760042611499899171190833909462466742496440470193331767503699829761731
166 10967597824629910220878706649246542298910416941452446533826893790177286660821701901212654042112392822092427701157720501544601617
167 62893393346397617134084964045046214171431485855452249938015438339611800558384249804013080160148180797382025939351557245134029439
168 360660464567879868353587950927011777637482116686763120273588235227639692658049533497444203238471200330170380253109495014959313071
169 2068197687885914806820973519548354000380848941071737148192709942641935976269966873776485961931165038092437478995161042130961827642
170 11860023751984013283835058392307553013976873567616780483102327833122192782172971463069801296083535638232167025700731801961169995991
171 68010985710658041447453406185513434641627213026996733347841664084176590151835061598438825837394140770002912757863517255629461640837
172 390007159687311158499889972793629947456238706774440673918455065852378448783913529857843205787722617792825661690219206037585106095172
173 2236485518008413024308148522050836818951693722956380518829135354366362131388260620448493166250491322463920670920968751460720594645960
174 12825065766155714922355616678245118546851073966278132239873725987461319896525909358919832455657379563766793813551161439501531895836868
175 73544993062459230814283277772919818149194992378471359047219195224902563895373137620139052153727830581038383561133495769865430937253190
176 421741775299954037066097268921412225728566033317988848054522778657306164334289236314132508724930510757941205572101999446123093127825964
177 2418466813670120876612353817300915746998199641578332600200022428303419432365078781493192635272812083493947313116618899590471259337257548
178 13868632588421563971310328046982120660620078527658869372328838791135532849518602723899166372220830525610348318276088914872287753644589243
179 79529298804289346257803597335028553258216506389973058425097472510094401598191084931910454203963045646409823913992235381963660575412530387
180 456058614861740899958293988561255366732634819303370399108450566593209303014553778886956751432868492866548998548715334246789171263982517234
181 2615255802788392998831422751716316161725574440853634536372921745581344520906192054368369111098643450892202893928866754345608072944804072046
182 14997113728663692452931373264866606065768618463928823154820367967267266900276715557748138021453410901121576882248957335729991701140591429593
183 86000543407902847302432330177897627269813651943358239244629185248673463616885126502462324384596197931965121933589408295071262690582836997259
184 493167792167807060268274476175902880058226601124464340512918836837937631025384042189389793458760891007241169003750321695155176406152199980392
185 2828057377243498128900407409206004442368382305366986379770617536492742350523328278005550045737316345436938239040281033743804667590057596200288
186 16217418606809538257428529326982534089766296512894338928577177033939991953236424375633797869707283281569387042323051603743278701067031268733220
187 92998348755159397503457018700620815990886590307656208304607092218355411184035337493716999833854429452616143232195023883174326516802186774416451
188 533296517828969057908487921348063216644416131257932986909727575695469188199647692269470438206469716913400380298157747165801041471449756013267449
189 3058174470143219338908236352105219987482373450048151196302455931982496389660420203027612536215851898613733563111654576069381860393771444902992333
190 17537018857556338307882740303934642577086462727634343679819661598473052341204582360723151934477974505508096415708646775821427219274120482134768842
191 100565560733323263965567353254927938369912757921836587145106806577320381012451666534972565139395013284969484102238653022546076186318231729633027416
192 576690490427913379165985559788924400188873645140631731275775319221787366837725122721657091013538200904219965225177645808631796707102546221794174823
193 3307016033370424837519149892125806887571644683009453761045054506417954344159226862730977276057973919758267566581903408573324375475535980433888408683
194 18963994077402094933777813256931872249317285633473993733692879463229559945208564505252665081313950004353357343336138036818576745800971849882988540756
195 108748511570176165543083140467987379052735943369914604388554085556045406421322840306143646270421638121185465199377911770888223062956223266896011581820
196 623615400872811965959130567630191487699804698044959478328850518348171532787999112709710841603429392190702803944483859819602683164966151760053005615509
197 3576105664258223747918034776593440309249932663716863067735445719472371307317365609432938105653972647741669940722504259463037436264740032310040569399151
198 20507081294081136820408854285755231534884280131677381156115201526706507752432186165606332899538264503261867450422065200043416432974753129375123025398249
199 117597303515158677571275961663486884455582258437030260267676348504222274295865052966807652329709986851480057021543350472003896617385428948972452319602489
200 674358559159161645782086455937570046549130568972879456580479523468265020520899779288502071672697614723335103611873880980463349449326697284309129219506905
201 3867090934211774104243506781104390093687236358448662200393838096331638849637781230311402515371245204341470154113573180626523191037206981227509442412379515
202 22175728461293788301841283844149712818957927591011809932241316030378829176333137835461838335736596328415156232703053960919172113733025411593670574658758944
203 127166115603451924803467857397636313276526796231787775161531624566499180823856964679646760248900029163540641736992401936368734890272105012291746758097591304
204 729230653500120870814901130967330821586631161392605426501973814436602875322921138375782144420875777492283961429944188661123525766725698524502448533983372808
205 4181753476393661654862465997968357087559117036326241616881350606869078049540267914123138837138859133872070484802647978090462900501336025356215642254278571065
206 23980152306265573163789551149755745080745314482339948904970187650409677385419563126622383736948994667822732147403599901575668728604835041347963732248691396528
207 137513535381242612868942285402755209690593424451895953540160916393496495130300138314443967446694894213590051500723660156372275286456084793883653442886825507701
208 788567652596077782203948466689124925042811935594500046362444473032493767132890155204982837969296319062041275444362562569484629073522498398524123097744750041816
209 4522019894237332628201289689961551605616046200659956314315562616034313409757438874610370826678760128374015052571775158639102678232756960329647292758039354351350
210 25931400884322712542526168815385510856029075818359888555937805745195481399730107658169624735986907946901510982720933487713357578877291681125427575235339059172130