1 8
2 50
3 287
4 1725
5 10299
6 61491
7 367208
8 2192810
9 13094522
10 78194882
11 466946550
12 2788405644
13 16651169555
14 99433684945
15 593775569480
16 3545774525272
17 21173853607285
18 126441225573015
19 755053086743011
20 4508855092288477
21 26924960112341884
22 160784381447760958
23 960135770291795456
24 5733521434688183732
25 34238145332340145868
26 204455605364314465716
27 1220921698857429278953
28 7290823805416137409249
29 43537691083193572672364
30 259988527420928693668426
31 1552540631090004048127755
32 9271110672060046481602213
33 55363119890292121977810247
34 330604946096042840598938687
35 1974231773782911275497718764
36 11789270374320852251645885774
37 70400495931903931372856010894
38 420401744136225808509323155802
39 2510459963857827435667164553678
40 14991396486906174983503391719132
41 89522227744377766865201900795891
42 534588573340452280570130447576229
43 3192335020551677217784530510854968
44 19063263585603326844054371660451288
45 113837681883209160771986918148809837
46 679790097763189039293445047410489747
47 4059416612954125196319122105904597079
48 24241105146648519271323683621839866813
49 144757543942561101431064438844041469596
50 864430330280533015331988015365539820714
51 5162009354106004491342717542821789526352
52 30825318870093752976677769524736350557696
53 184075660902695288083674374248739829801292
54 1099221360192891571736007290832021751546728
55 6564081273857420558265083140026538636210197
56 39197894555328431299225900704793705102371373
57 234073112971638731825518719414941887228321560
58 1397784825888959587613801623853213861522896814
59 8346974988631692462252937856295801942863440619
60 49844575624530212736784091039750186369101123653
61 297650552753937141248695432731615901283528289463
62 1777442187934353324156077009145472188597320482439
63 10614126875351726303725390894401280033169178805720
64 63383040017178148993707790107805672531400253607998
65 378496489536835260285650473231802427112874684442710
66 2260219651075133880333869999616886091653534801088042
67 13497068037163477925299451645404687622150477962285674
68 80598735398643909493711576676491525499620400788433256
69 481301281876462742558457990686751051058067063603664091
70 2874126036719725236343807789534622102804644260471546885
71 17163055213034965794955201159234731019865290976844447740
72 102490447698627560609485025072959807977745405735336648432
73 612029253479726095050471992209515958527158242048502513737
74 3654777742960008334170322852295149196184437568471116854315
75 21824774346147044341044208680049553518519660237265056399603
76 130328246684151428173418800323948734268705527851676098931241
77 778264719459225345326081342466273441538204999557615484895760
78 4647465065825998055062605932422832559185907717577016522094766
79 27752679773382242298907904869872801392423420739884762350473028
80 165727170337967781451957700290995167873981211139375488256078152
81 989651998023344223084076808998333346537991269592360699080219636
82 5909779761485592031622867584998721673732417853957274399078539816
83 35290684906434016436114476787651035713648496109953602181453077269
84 210740922915904850504505655216182491134139176881325824943739576497
85 1258454935323469180392259473690265476905997319137855751462020313992
86 7514956290060323834395700859960172939655524110233639044731062249358
87 44876114715225131213251217588993329544747162097419955167487661889587
88 267981022670443225784333317307294823101759187659426548199841073755217
89 1600268404856633225568800055640961279551797837848234265313552060005883
90 9556120586686758266039397971235186185018060358044183064838784582632423
91 57065077577082895108945000682144963927050249950386273058743847240729480
92 340768311715867203655988430940989321161753686725172565699574825832051274
93 2034923059778980875317967603040055140586377917078753225972315883569458278
94 12151692856561569740863324028564279495110279683275683175503137844599657542
95 72564728465088835113425815186953841880374976318111129485424901330982980794
96 433325618032616548958369689429242204821321233375035480055016648111425039212
97 2587635828247968674426463750036380913335151197260198226050378933846437902599
98 15452257842573599034149429354471370980657764332587184167382479166339376845889
99 92274295257012557731910400727179742992072137792766095944855458989413786557896
100 551022747091322066501611361858186830813992717490973373986433034108664020914260
101 3290472898940861319990406507319105261111108499264586669856739065158511672465529
102 19649301151028273188276751569807750653768961766586444090742041819665465804022395
103 117337248347517902339705151323740360552962473945359461126219753356340724336552403
104 700688016532669102207172327332098871798029915973203685727087930505875940250378737
105 4184210073329809656619751712639439058973266408384880618756143861993143894362335148
106 24986318482211933920857209774859759486815693800267553069401537958038615788767125662
107 149207640236306930906817194495993270336101268635126117432955500492680537577372258764
108 891004407901726070325361152986396353294235806128685796848756342662826671385603419016
109 5320698414926926947134464680658758686785407743803723262729866304665343897700575517376
110 31772942279010997627934850602908312286610253921413186877155200944735677610505932998468
111 189734463850311847517767610760890923259000173584933238594088901528851019066401184689757
112 1133013318579126758962829122383871029821634590734645304111329784699742219271482470622561
113 6765872441026089658614459761472275558203497153412678811380814495901789930034633046720044
114 40402905365352407489098539058343720848443509600289927485405011530992319387433298758214342
115 241268923733072745974133165001406998451437678224287010946315661835126049297826415429045951
116 1440755139585431158755281338085018157444278728985630820476054826218385095968248074470176921
117 8603575380219144896604968629743994491984591103879430661963703294997952305083404328617441063
118 51376883753065950428250768117196361492628521202523201710945298407433252571577706515908412403
119 306800843547536649913429692611419522301488246934878114128189616872156130240353022818689813228
120 1832083823026011822908015338957306743558730250977261676805468576585672701676572913373951190830
121 10940423421859125138957136835788549099495611652777842527482214572527941411239195057113005869946
122 65331543865645680271928673327433845314461816148841859961994653521447333862524880514578021659902
123 390132123711120613788445437756753689788329253398580063833243348202395434299747128884458002695538
124 2329702697128277575679427278383161590480681216372460624056420448912866721043462581116131843394588
125 13911991161808706900717288564663185286326994400846136305192322116707433889852076398435018077791207
126 83076479382891286174989578951540198422453371094615954931588845164505155178394271853212182495188469
127 496097312482670259581307441872846068742341662213918237805161973936708625745298095754914116811484728
128 2962481622725245519362812918621472341160031248660342325513818331488756591168205900818884578074568916
129 17690677099347073708626332688498163718463611124060392171827010530387416220233581923580161168836112465
130 105641180634722331014451185544128093912618151864333882382360080447457112648834728670852786020076785239
131 630844087155371070255317760711063558975799399513690491551579313830802224559704066352331878930196457959
132 3767131907347216923141682767952583317789282676515720147532638213430407991089933401045915804421760405649
133 22495705509970641458232090676622869092988854636301255958603578361238755869141954308525860403486583034860
134 134334761520916441674817278503874672601146286543710948915602016538854979058126648634345683898128134976458
135 802189917754886354052124121892858378356905729348064479245081461582678734294019522040058284010344259665884
136 4790336148751747672658284927260156209595335067193383967923180139816626890694980061928924237334258951047476
137 28605844962825136079362419331716237559838473876787866066646695468409772215099499521277069123047485081400352
138 170821909074255061729887652592982900596651065894558436432122187747630774636960162784123401126526021450554904
139 1020075605446867086848425269925482439292662071596081058937506757976676099095247488856544913801120934925179209
140 6091456572912266009719806463856147468867982345870963266241597198377850284333453568558491480661638501750359821
141 36375581360384555682555673436078601994994162732042645670212509627995124516934668443402587558416397214353038232
142 217219461957578311508502876402527797699541589599319823577602655597403111992522317373480127637222459919527968618
143 1297142008141941843839653887373102329588026441994862138305439050920380446204001758488460153513014831078867353471
144 7745978993425124258045030520183378797791336081176821979516154381656027064495976649252880973248415456306178027353
145 46255683795584611232199401761064889804329268859830020622558701321492575803342183017276871979136108338625415799671
146 276219220993655655688902446297989974746046943058132778542411375299278497511733225469211467300121443398374191728123
147 1649463412615791954593648580199734834068106047472724145233207464915298851930679552454265660414252558368455854249016
148 9849892197113340816051527639596939385952216159061618112749308054577896070733846783356342992043613219437083385934494
149 58819356375353047247797283805352270352537456296832573898375927821581197915490240165043512553724521701001740830877954
150 351244116704618068783451474258493195472507828851470899061546125896025935153639491979522588687222470085782771312809838
151 2097480100467468746501533436672204248280406141190902097183127521790670076917579693374722363123208272034493063919671982
152 12525256830299473280725361335641911761412795759524007121598573176318085545771147668369615914119140571422401849199708488
153 74795493234953243629437936576846389029895824661779714872440224423287188037235433030819588656602880293293246233875843919
154 446646794078247867184116532784783375490877266745908910575047338376017600864929072431867790257649613532090572105884045941
155 2667184211670523679109311176290271713372616498995537330732061548801100179402467505798166812988989063898627464728851322940
156 15927286870301002616987186280467732173094677247042786861621585128744868994575573504694608388690178160135830111595264414060
157 95110966066336147814126866515061773077996158194533939800550113415650504664146055365453769537028876838038704262583676099277
158 567962135656616581921274897675413020895430651809333546443680560180396030453929263945197854482014666822717565323765394951695
159 3391627704786821533962112093802142525022981295617672984786253757918667308436622922510318992194284093199391396644068074662819
160 20253354520858744613445703502525198376881951774121957038675522476510711101723123793909410764894702444211745628309516239858429
161 120944397514105130750246451666562529248585459404874758987711643260414260022075511959957062722424765067890651483308791090308672
162 722228373328729427949588662517034133681534217786161564316422500636005012266070951006989638326623307459512831057727204582339342
163 4312839899675629028031354587451154951290054621292139242868261958314250376065378525530029155813622835156510954378018904537714768
164 25754440959588065388400443696240776242466584254081667950515264053654570900400562112417334565971515794580713269299804679931260956
165 153794540156891498524368791353821138316295507568731047144223725376075591219427730687724667252584613777001414131025383013641101352
166 918395418451670036775731167097003392249433959052198598627725484784335128157547198717858838838430929499981277347115092060736667192
167 5484265850872101317771784220730608515406624183790624929509113937122538398201568520750382739433874886262206071086360427831074926793
168 32749697264114438866544430328773487594151654558768457334087239973969301384231408504219376428752539437481857627250852966465129615473
169 195567228149705821570048479226758722641606308145693377396492002895790288612231283527988623866558274983737747401013415043635219468936
170 1167844099984027331653169884846691563250005827764999592026580670339947926748220565960097220167086281734421978705489915445593730465994
171 6973867016325835204969662242740444489871939018117691399257175224870793359636270739622500600136938439346877941024700823130901046522919
172 41644960283707892322454512991257689208524700422251685512163542154494913236819661502545923174169305213713567474363631842961150734922181
173 248685946114487408684296937892567290469110037335214421772097013214105811895765899593539943942404795709594600090227137660775353727351643
174 1485046434755570447783237480600018154618443021080367977519798773589975916991693719975427485899864006877487054735226948438138683891473051
175 8868064109923401440675301883371504761043192730731732990884063575383753164078513930907410999821426707152600918406488452892285366995197448
176 52956297673382593156232340304920538321692576981625281258772803774897772308456430144491021676369239909707788669461491614600868444421961834
177 316232430044546621756491997855436461056776372024810718824179263047293595674533732618222711683010450634746316235711744656789767951194425682
178 1888405236118753886194560577512732903458915634509392891540771031383820099342339977575550628110406350249388681777564681260437386348237900394
179 11276750886360344069099854749426484598304381080392353767806676138953701719240893394476487852511013657062200476586993178785878415909217889374
180 67339948079360189333079753396358164343343155231832004469850101921294922291769446169939748664954643395991158443015330040630926929707921531500
181 402125457326168207830354189943758174502899034011157925768415194409207547037122794789518103855114476134200403817212168051431998018120108366267
182 2401321771724720932632285983766008252618111550159151795772623364599550189984731232502050362592525774854288981035265638757194344434597454112017
183 14339669738148431545364330178010491547680415642106350662601542041779127262907588744980886502255395438231532211747626147598643962098508510596296
184 85630393485951437156925938340452273809764552398294447869992656541394360916943999198864613703096497420783428239490888490203585462810357766058384
185 511348198560789902492097159134784071718281771572585048734018723293964694920953966512943397095560600963895473101884592015949139581258350731179613
186 3053553411666420212174120194867925549661225661628934922935519787022721951176343679685503250762393268231937688628335178402897578888088774870031615
187 18234518991448367670451336674636514042946724094842173521976539022057123684211706303903832682576931631993307795292117311906642878482069823119677027
188 108888772529456671354857681373308641887644093152371519524712681327112185191471596361829442663367655258705863062909438431615027654363181566486571269
189 650237321233005834732230522245439950235891263331108838653628258741790157602058683780085092138366835566574347933067967645179481545614886840547834428
190 3882940032315055550277925273036699276785948487720643989711317626114278579826809420208521919520877903545424221488564569874609560028622990420467987070
191 23187262253671959325267910825549281922941451801989568975768474621239934104061296358515559988147073203098529024703414648586395958909560222127962430488
192 138464443526316205224622234172528699237299711205201715126967679623814581607131358036124722893825748719558567612978138144214206657788637832949577867644
193 826850617865256940229625380436658400664422396161447071667902192459955313144172385893130383381203742624393011814002136058667012434972577782754780466708
194 4937599334909530634260107714369396188087818140790000137439005713732396951800122491089711356828565740088713886964074740653094010894799643805087051379188
195 29485237920051927009847297315173494012653791927439182609587156413944076063157808983219229419341894860019308916324324466693534465751691978964979231019281
196 176073268856675533361570162653783271341821580934903359627027473729542030055860405219663313293148752597913030543116364569660830606713504412728028265079361
197 1051434486977358208617883063004471720051817547122040015942339224374278173197931592527617757535656071509644008091945732574453139632433180742005858558492524
198 6278718442520848637929542186034710992624828789010707148354330672476877555096654734010925958966804982245923854074495229220680977470925557850082683456972546
199 37493829400424031102367637303967899866377582733046434045666131240924321194747546448019549810734023473887947014686840769598372666886373404964517959710271955
200 223897162450828198409332137431381575775884054968491954985511548579645472095160599866979892752436157460982679297330498499374310342614165786060970771384801965
201 1337018388230187423028168368827835059823236109462872618648535814522381517880894195593566353220237861818568618660905172307731030175583491304784774038413623975
202 7984103732704700727178014031911092382192760050390863339768550437575481964509939443806926348458122883173183862826249405985032731549327048907134623442461872423
203 47677663206240314479996079848261668341775760355698745987439766074234196126920332898685222374458630365466258078473934157995983126966529629662198653015044887884
204 284710675726356612910037118236123831158963822836719052522811004466498961512962566998556449080301491935977619792654911800907988299695214810377042250230428022158
205 1700170759668208496053792271179100546627642286483410289654578402326761699691458321132145544994606170677319967669847881313504661748676127106222832311615863038566
206 10152694852963613422470843582141417730866797657593078408488307606587653700896880746622141051684700638831801381967843738408197838618391396196212068079912675103810
207 60627564726209947789779347067012494341031312757101981815552835190867468918437059794332573153181657368662103358276165673611580389100757969653382978595560838632182
208 362041965986776828184465296967362826572185765867388088077579662031445977856209648919657036459036381943232314502166876627375010136421640846258191822674492470566012
209 2161960252362002005673248688820480598775107007161084000723792730318045925470271912087043587304873626858105609710781003394155337103956965711791725177973692990895515
210 12910304804178106185533474837768210882187707873459408839324725259482814207518379062478516625606353535277986911698341649068586651370131615683124438998267939769381285