1 8
2 64
3 504
4 3962
5 31024
6 242226
7 1886252
8 14654952
9 113629480
10 879470154
11 6796127732
12 52443005888
13 404170590152
14 3111359345068
15 23927329547328
16 183840499514208
17 1411335451447128
18 10826702362761906
19 82998453154738884
20 635886039228254326
21 4869101176129383056
22 37264963047752822076
23 285072219412036163824
24 2179863671568317803946
25 16662500291817078272184
26 127321575005950918285308
27 972586035406353075549984
28 7427286937153350070637372
29 56704738657592553626073112
30 432817998719769941217887456
31 3302912051748650218407904728
32 25200117312304575124919824282
33 192233626008346565346110248184
34 1466169302007745630391503239586
35 11180802723567266095906981710180
36 85251402882351171724644105069760
37 649942400496780047911052835117272
38 4954475057934547017601230327617330
39 37763663079818474071936437859818188
40 287811509899114392512297764861450752
41 2193326710644826229812147589483746168
42 16713325447721692465586542471701538228
43 127347303960466161405847908273871402528
44 970256811510748408755607223234343228976
45 7391901876552705158322076457141391720952
46 56311942827968379051703991837022477857106
47 428964882785444030807327559306082419359276
48 3267546602469007544540182589064810227424406
49 24888711424395230410351817731683476237618808
50 189568079380223353815747047398466662414594820
51 1443815347075991034852290216466147727632252640
52 10996211677776769808770407122013948853154360482
53 83745360898323950578729835824640917882419734656
54 637772498515223914870280372863739356826152294556
55 4856900642210222167231381477935308751536176978176
56 36986395133834638761962322884086959759009334325540
57 281653413971536802985421005617168150081700908784616
58 2144761797757835865918940309360363999631322253881216
59 16331831023646174497020004015975337778398264018365880
60 124360692632985563258738721987299426339136144270723546
61 946944329979192200573180246523215096145819337406732608
62 7210400591572748121647596634730760579606187268772386162
63 54902041172490824313838196008158045325263750284764106012
64 418034590506149446012504895950528515977432771221933460600
65 3182958801623732231772865668850592757622303886639786298632
66 24235126401777852139777925874953653026291711651122630320282
67 184525081115107277912646861300118611828098877108915018818148
68 1404952704093890621569101042256461481236595674906594515537280
69 10697061683803975185430226657492523471024871867140349686599016
70 81444934479514021554010090057143727038867294277443523224919644
71 620098530171588493383838510514320225449908669011350309251375232
72 4721224070757774774552154150534849869028224941528406082426047808
73 35945624416508090931373514097946424898067764799310612680657730072
74 273675023544001578394186789240629810046089452067617274220629095826
75 2083637645627534943486682876675495745303466425736531049018548718420
76 15863802614506606263584547650376261558478439808080194857089600100566
77 120778777164820921126906075033260840201295041703436939288188015305120
78 919543613066624495751510454410458393666414690326623047304059867556972
79 7000878529264973997274110487776799953935734398478853139267129042392592
80 53300511979461061438375062779007039578740844620147886628470136451521242
81 405797118823624065164249260634999252375953012166523702352247036143405576
82 3089479948206578467732078889532724053389074433168176021655392330529097596
83 23521268531249076808213674900082184347878607736186278007586106871224750368
84 179075067562019937547168437401832380843158909961412532810358817158391531436
85 1363353920452709177869976779287182842596595049996828555926602803826374785784
86 10379615746088280035715458676713214859291366097743040607316029429269868331552
87 79022940397376592000070420082025840200804676697702160881520846095923218711448
88 601622958370919405727387093229041011118855648254759933086143097595960174598586
89 4580311124261912543135440776700428975997491977822570454145610998568524207586696
90 34871045786398509285096420307685266297773178870180753027638772783510624488597410
91 265481600840831895057787490726642533991058634339063200271671173891368848428429780
92 2021172543246888079243583963658859480142913327059157209949154859314479590588287632
93 15387635805286377773981983568922738902442845255437935950996092633025728969068909112
94 117149379239785097121092195813012864300383341774422664883074317153449101871374114562
95 891882622700748165230723074273262388201579216844997158830178180766323419816216860092
96 6790082670648382738472397571789533078305132551538402127502886964890732530563294235072
97 51694233395359770593440713223970704145949977722832814626568024510761663735326201128088
98 393558086818466662257248834066848734417394597290084399485951845616637505088573334142116
99 2996231118939665626454098259766630872759401464270933768421194876479500517057942283978464
100 22810853237598619577610304355058940360705192857871394343984711040964222472825533984912272
101 173663088784401754921724532663953275421324333313123700229722319397828193601606345625063096
102 1322127387188848604370885242490509050461821553589489237954639366116614762948030960570030834
103 10065581939625851492680853983402304822573046360298972624897603359578868348727342156702980796
104 76630965640348175719201205265135595738768437056409297875703948310725897502631446122033038134
105 583404191286726796606093107705651291951290130159235410788171577514932564944602757018874815368
106 4441550883255866728180713135433247723057826663396649990473279481013142847929373823906881840628
107 33814237711753358404032768369278539806248478056818056028194548547217702727575550004885607456512
108 257433128617786951660592815391464610462697941148132091328986775133611904053950462468116712074962
109 1959878516041063943440088103291837440315893774663068884735708032929152154376758083968605724353616
110 14920856834437599761179141161377209930349163900218153306155767067096244992576570623140519974296348
111 113594754350912504150587216118794352151022854547560259064288496779553334469651131823306895467614592
112 864813977746761310489694879776957331622670296268827080527017769246353541313423325139985488404665556
113 6583957846564934109425590828262104061749146749936092210575901778079983829512780051578049849750230216
114 50124644710261794488879076913374926194767329900189212911859446260336781564462721364191670769410032320
115 381606271494128512071844949205950515072034215484169315743235726906154474256757111056400120672783954296
116 2905224084885092861846788099385727440566866491418188357883881889164324724289747552278298018079657088698
117 22117890809955943654741372280958320238227740097744658610899186405426760605496695110030400090606165881168
118 168386678280150471149898581653669166282554356485527736769181220103666328227977501286772470565979106222130
119 1281951811885749049497850015720097393767391175423062297551451399030198175287930994591125430264598625376780
120 9759681070054642578344775581692173498742550748356479809264701676986980432026887736270174601233369133644936
121 74301829895113545437322371625435272639366735535560358575535097622949041079839468401587143100002642826048744
122 565670271429424340689982181429842427591723542401241347469318665499607181085210918345167464690183369815706858
123 4306526912975345514618750952050179038121363488082576765939936059619464538269401349333397191945667100978198996
124 32786189434283497273193361795256102586383962070759738120461752817277462268950631441953633309638069478463640640
125 249605811395515529482579295448077292713138201017984532267217819231427691301171503499598771827335243844763379720
126 1900283572490373913961737636408466487141505220149071482574207276483856264455480486575619970303232431412265632652
127 14467120891023261245882336012085739188831791538173226814555378081376761796591294658658758102955975355911586812096
128 110140180588516258093886298786351557624842402750621198025444632320866641029362263627677485426381510831784474246176
129 838512298639404165549692394034555913895100027543369017958596777830331350105616085787069026526131192610038244237016
130 6383708833366632029640304764770983744602470644457549661906643607574443369742451543741867249072063880500999842550002
131 48600046621973357900154150961569358136787580040131347652377083021214556549157257453939653745281797585726798111223012
132 369998774202107347738414091446354803764357408890217883086463516040387632198224675675967393994956298483527928501639094
133 2816850964557284295044302012151225480179731847567313274053757662324495547727076851580633442154239921624849221463217072
134 21445068630861197685640832379028959280802004362007146446493888029258662573940921037557140457582957188961227650027610140
135 163264212783618374984852249051518161000055598718129986484455655998581346841842414279888253678923789617333604263685239344
136 1242952537278607154483171157112435164422517508452639070890643429761473833320339888310636528775793156401816116727443862794
137 9462765574044103651645309989304132626343006016516547024668625909535159950441260166794539532414041858192902940072352802392
138 72041311004614688795898936699631803771378571031485416593909889209242505166771186889787250280600823329076228817749822210044
139 548460209000663359015123373608118849971602295008268887565287171318740812599107701118018612558827004076428169635086934124576
140 4175501403013522724668743307391563935041322909268441722804950536779481169097044118876199096610455328238924336000930151939228
141 31788653722034956373869956727738544576442199344028882518283779104899308746822444971681234152702608798933762615594053579661528
142 242011292019866114576714850226470062543863555481292047050992241963664481380318807231334239824556661975100970660125274061407072
143 1842464456704007983106779198676725751054948399297460427853540420483637580309616922002975409525779870647105709988324396320182616
144 14026929075720606220094504001377895440318997805730082162023101755826836568226364257111378017851967611571713208496867419279064154
145 106788891452968509011543528466597875597582583468930755225536238877709945430994042911980831647035549501885661617175763605071014936
146 812998137177333586958080010001560681152858291840023973894885957803988211059829361065483499682851195318913572600320903952574106914
147 6189463671777931861021769199171319370571007134534504350950188377152960140421797036417861636233049607766797148429284641550152934468
148 47121215200460922557073300875704274138300951835356252959970635862363999551932290194683331166688223119580444544967784759693187794912
149 358740113895168562047160865813172896409302377309840524823485380660650765801319017442154416456060892102110011011875153845317830803864
150 2731136447516081169396950276384799942976806305071574439929907941016581111774170907143853053534570785040068006261226347601628710611666
151 20792506751043250335468754098835668330022697535926969653969187307146104029746470383430066554770059558861147520604845621862955118907308
152 158296131437902816776159296124082764103616755698808310475064975402829520828645201850260389619353474548211480314883833579318310365985920
153 1205129586962656530642879203656691669096288104101115887984616653918419007348723782662266640877824020134069964025889873230013609387744952
154 9174812422221720397548558038219919676224794236164014909713119995495712327648099675873568785455707881831747675886034241764611619098066964
155 69849071381087173093437492582192008462570212385691753682311402142187369033745126277693492657017430301894525159082709246845683727911481760
156 531770299476875129928386552188948045318758482832151728016545728260643880778718772879572346705269594788947505426050764523656770971257512432
157 4048438219295446464204739204270565271345892761533454556205050082639889275229901814728214729186854576325732035622168269600984851038533730680
158 30821300033854090016790401706089062763287038386396933163401718716706075191672052898444571491940719562869751955470488377566539148548151540498
159 234646666393211251857766847023203140773685085683640762373032520442245394789022326885964171060217397750593219790544721191082312055649713136204
160 1786396349333933179283091874758177927790966044858824191696924312156512201051743612582848498847023913440228628184134429862292683815141554341974
161 13600073489246240563048807487586117877721251901240231801332472852838387400435248694425691389442692199077346757527936781711984735817906557790616
162 103539171725328556564795680945682149165692305926553665517151085456656715601817483849353562853473067165004226568760311705305603224736416401973092
163 788257509186998488954488833367176964608631405968049802273485264240687032396281174807993391968822920838730936320067589322393507300388654323114016
164 6001109424939028754039159835317826595958859115272899158421883179530349671880245979783692081997490013821768910401854715081400673236843445273614338
165 45687245387032906452114689653094208247425465859253665944011309143575445916002113095134144432857659484845575432077783196955290447689844455899805472
166 347823083868817042016117792314219468124235057629572448401018566500679512257373808912321663815124745373431062466897906386245945554736886342269798556
167 2648023456475213441810257085228908497823789269474156576889388692954266461159877026491895845504480432184926229623977913166502731910279884124019697408
168 20159755172258101847684228138818094688423813421444307520624025145752203512052554898471504446281486217172862183275683213729540987851130364329401098500
169 153478900262027809259536667877990529647143045789895940148267639674023864178415895585100942309540282417047072369624374990528602297158088586411850765992
170 1168455300695008183491539539087661791649869240046415965259971538577721047579643351076526205364060304349910745532014981615877347399631331841005417433600
171 8895605751594934696308437866250334495471392254316957443165733680793755596198474669460559943623384391374968180458894853726228649193304619889647307095352
172 67723430707933022053733002572999326813061733489677591126435335324787558140416717227865524184198821332187327599522748448931584277535697226684970324587034
173 515587492277487160506853563228581745293545640118127966033652127603555324066005080740519319692513080438762487070412132181825487154849016434929097853713760
174 3925236201755991073663606168006708169756601931961615927745597560383062526007172546864921973362669473775633910776877104984595080686922510681652846621444722
175 29883345612403552912706216622017235863555685095111785000403091314864155699368076844348621549875814534894960574287146471940353096460671463212078566328509180
176 227505887116899099043374931662256955997178826661332890474133343127997206590337251514027579260216621285248277333369033660504970809177209127323281338977516056
177 1732032594456501280637522264344131941802140288985345950921065042818050839949976380829056522957452661630398032790565112323549225878571080526047043038366897352
178 13186194626037438436115189614877254193601777821292906384901938289003618084391550240554147995875360266274044514840151582804473139187490784916312365279590573882
179 100388254330215541407553661248647783848664195842128193534240521003307110122509851884153750526943496533583935462092294683016722712276392656466096134825196231748
180 764269138075866326049300032931086187047150139657839094671439486492688850250423218693841892264705799650105658793911258090039269462938556282176601341553624214528
181 5818482640092416796658173379249380413207700720272989345880057560832322560651989527709258827478878139179952844915281906970231805164139783285149400591321799155624
182 44296882510492053079585673003491984636024923148604317058616337253074027461661974893534745769939246510917288992970728679022535784135062273167427226449156207587644
183 337238060264562640069925499407813984180952470037026501205870024596054133745318391763778465699192633114699728709405671663041717429470907900701863684149102130950400
184 2567438221304376877040200027727302804631494500798285517117119509021143710141862188530738356460717713019721689282073671614842616342982345548806762495355933688999936
185 19546248761014019912092957946964683881542510156064662657429010303689313651828229346053276445154063125634958465499164656638214480291778132447669417230040990350603672
186 148808192274647847399430928807134233474474846262184658508828959133508324908844516931549037020061022996209393503085611868111072361378122646683013506483609890783955154
187 1132896565036244845257592109413553478236843773599788144925580537967015284323723297491710774161607838974152924023692301868978849080147879548300490850106630727659559796
188 8624892266087839608829039446133568786606903585508892209722830382255322537247116683574129833382989818113218031789489812124030093837133321699568387503471262997001837846
189 65662452227903741355253758647404625693254445310048280883202020024223732741210603860516800819195189394603239746873001225755732738335095980224876226916910582308126149824
190 499896984038879132518102871784771922353145284042650223729038938085539670419177406136625172545976641231359818016209462051489178762874294230651512037326950040865381448780
191 3805782241045851336198599648646163272778724967089928251330825296277740954952954962408317684690859399059985967852692172200540487781132180850307178268757546751824083538256
192 28973926480048706489111267157185235116882753440498788896739940898340377494570855378557882289026083414194550784489799026344851061711216109230443867518545268487769085683770
193 220582356618169507589387723015481553429332158768831958823025678008717883134766918158195344680550053195264712326309826921607237265278581011005491382788621959209262747389352
194 1679322824123209540518339121875396424120069860004557925515028637605701669565185844646470236643643059478427311401565671609332268726537916137864957044689747614553688553553276
195 12784908051528853796528123409856405131763237489402884890408738109195687124095909040845491157819214713795498528095101004597321056944763966935364532442591940714763197980380192
196 97333205690514004034091888482430998265755442340597341469855041790474028677551040157622959223154554916747475335764701383126374956175614566001874772234949038625808215706450444
197 741010642429796844059015243109604274829153247322400001317153184970783199474429942838043092862754201481127984070162145905354984072282741622220091714305358302753977365436151224
198 5641412591195979029036410771773718923668128120844495196402059028206606785736880735427993313772652766026270654845819223997413338975583585681001311259867454997439454118597417120
199 42948824481133779930767242424582309591275248510087213306783860409166011859517709380030989840071088074842651691155980409482235674434685972651911701151463094581671942048378773272
200 326975113820155858159204731315464577041112930460950321159758472698016267053704479931863909265684223491305218829570245675640947723135755394361979380770324531562122081276373439354
201 2489305035440996947720780502488685482319377202799090114420220933828191446511768043840118667142710160132077522939840462980656381170369719452756440071858101689582988958023289445544
202 18951410358159081502215220745142028106326462766632021448117328905582771566238328976665257416385262809902083587352484334874561243588314693526594902615618833642125622511772977910306
203 144279607930789071156994512155139088154473356899820537063784272648828622918095174213232433238169840878205899159961555033552201763693810994907997830553450261110029645698966046282932
204 1098419846843653656585336817134488077894888551244317106163019818079052650028598015886018534552051138500520449550988108861462771841798168094544173430844376795156234664497682722695344
205 8362416402148543189185400793848741476214365374970814545452582282757593496371402912887297807290017958607685305847452638927550241380865199263772263240280755626641894790408848263260920
206 63664188406103723201755972651937192071891351861471169301123358299437611396935232781369355670095999151388661938602979923450616456036678328329159129506427837652350180732039587634513570
207 484683934673391966748755846854766631214818907202137981237592971265454066379673638282378401778054100795009619518042027194646750599854160819562332160765424648165132207966829392018518172
208 3689963265052118504052787282995330472085588984376814882067443048469948110535608673774262153309326543094884309703327591380787487301061633911508907813022997984691811021191435722638464576
209 28092181157066472930925904195226043774680755674652847131282498312602028917164084782946997203556572809520284221228004083997000444968962642826617744516237586519493790188258235825654983128
210 213869511818767751083203559453986285552956398409665683213695810242947744758558587119012557701932366248058080597512076052775652228742274324802264114462143475342666605144239414988016545796