1 8
2 64
3 292
4 1651
5 9504
6 52072
7 289776
8 1617326
9 8992115
10 50039730
11 278556885
12 1550225927
13 8627663414
14 48018101493
15 267244802833
16 1487352476813
17 8277889631533
18 46070713404315
19 256407195751421
20 1427038070447781
21 7942201282580623
22 44202436976198800
23 246009309994187526
24 1369168413460115253
25 7620126823767633660
26 42409927279653445081
27 236033070506287223873
28 1313645505677122185378
29 7311113272973585757992
30 40690107840799344606559
31 226461390251644493582486
32 1260374179282392090039314
33 7014630926877835454447344
34 39040031007544130511642731
35 217277863505268480763958932
36 1209263126873391109609118311
37 6730171617230252216747591677
38 37456868559685951406612319841
39 208466749749094214960536164377
40 1160224744407086176311245778228
41 6457247782462424011823819778510
42 35937906965968032133183409481704
43 200012946785519968800517835904867
44 1113174980382435076234440363198210
45 6195391632713768871496594375112947
46 34480542735081244813835246282609452
47 191901964845600314160345309107011227
48 1068033191778448572493115172431600256
49 5944154348071609750619208932390189699
50 33082277953238039277105019916196065121
51 184119901753620286878931471207477331378
52 1024722005832875141827884985822277617362
53 5703105309296115344376046185204353089248
54 31740716002761633018338303506776187919612
55 176653419098850911757000190208091684897469
56 983167187425737879029234443098307347825015
57 5471831359741418172828996678274338760110736
58 30453557454297327295263265071935580698110224
59 169489719373591088007564803232930113279404994
60 943297511840771825788620401850055708604679573
61 5249936097207534601857549882878106997913481066
62 29218596125604011895750349793743277177884782908
63 162616524038314064706769583117022089603608442710
64 905044642686675909448814786967479456869086234850
65 5037039194509307209867638426235544141519749978173
66 28033715300170677595222639068094837525705600402596
67 156022052476322340882029541542032650739527654929305
68 868343014768937016529140257571218204533562770174527
69 4832775747597828751513465069844952683887099311448072
70 26896884099176667964249375465121213562162464670451185
71 149695001801839389441646095277746644807192750802024129
72 833129721711469189897006137894463786704393184368865185
73 4636795650117031655643896606286074970880465940263087329
74 25806154000577231552719345223439091063338618881555679833
75 143624527486929391948453582608339968227916401985577203775
76 799344408135452095078685033393248325209857806266484785105
77 4448762993323436701467057744739126858649015196829991413553
78 24759655499348107398557913356252920505051196343214277045968
79 137800224774039637712091693325751426351310043308806624983988
80 766929166210563914010449031158186515307671790143029672054203
81 4268355490340526823803980648594108145829027261311726033007620
82 23755594903164822569038750717837876916930206897309826862349327
83 132212110842306793335385761379206189670670652389225498229171481
84 735828436401298083064549532979615847906211107383042157269450548
85 4095263923760921403782602636026225569411973950791343314950781444
86 22792251258024514748852425014845478545190715579981095404257532429
87 126850607697060195725807880759252445738937702854296609336798667388
88 705988912238243641414137207949161338636654885421645581203629625110
89 3929191615649544395113971059049323916076749078873908558440853488450
90 21867973398540813618769954647596726792064921443940263704603645706291
91 121706525753194877061139594086654818821552934564779033366677584379704
92 677359448951107719942465835287757096135647284135978324763300423905639
93 3769853919039374808810153680570451648010910325005980239920527828316005
94 20981177117856003664001682459629029411933579405883016367896398514222661
95 116771048084276318870087659052265764015494880550943187302958905690745353
96 649890975806877704396188737173563666177101984787332493343273087710044740
97 3616977730048206239950033923081003879415587649779447849049866472552969542
98 20130342452319714373719478569107181522005844623630972638895706334861668216
99 112035715310379992687562379652513421259132464675481178686058594788088738219
100 623536412002871194263605504216240943744416903266879733542755696355835198020
101 3470301019780186409267445060567012241932272738422498569705135344310977425601
102 19314011076280092951461499467696704466144590880932322159948129228513694288296
103 107492411098763532441307200377605474413370259874087875477949381526594263455873
104 598250585970514935796748851696240189761064596282931940295610097964312999808790
105 3329572385209818689831355640505514303545849874732519128565259988145596991189719
106 18530783802522146808622900245660308178611665121563417566572062573247823671239781
107 103133348252519775281292908097204642237448952281275910574020130236143305377408022
108 573990157951539877155253677899488996543155342528592671670979429574703531550458730
109 3194550618278643418161886153279464780965466390511064288111661466823753096745248774
110 17779318184069021745761067074187237458274929239864851483141194302685045263846011272
111 98951055363366703340755315457671891477145710747118959241655265186584138807820144449
112 550713545713888395787733950189205669956365484073348687338325454113313506285864833769
113 3065004292466033215999990807037892946634277139668070061877350802775549269890051855552
114 17058326213235717206729607757376544546306947667522212457703364821865082323319739223760
115 94938364005697246274043495331139203211530614835180549962586449907725522911415838123330
116 528380853280011196508442448437017113607632824605814373208836935296990338553099256201999
117 2940711366125487078396183097222178425077089349220114763664700034750850222605331845576914
118 16366572113991430100300920068703976262266867831359268267894752463230679223687545440172370
119 91088396449939620659402864005406818579081287265904160472234709645471848652517822344437014
120 506953802545394597044359550689854474930165645243225544755503397725583452936989276773270340
121 2821458801906543950837422418066499308777206785045371211507969595508912714729609133564823689
122 15702870223846649128817896268452889856924155131188113337451559925011934604673475264966021544
123 87394553874168977584670596512422095491204244937288738335201296768832562775363113176620830469
124 486395667670112755846617193452369735400663221486572806439613343997054226833356841237137477935
125 2707042201610007176071058337993851477066298350362958858812233205516062594419413574902015547940
126 15066082961634566463380500955236932650972737051817688966102503440606816201526748945134472062793
127 83850505053765129568639995507266275641280033952411435836660791988095210693286755721747505636187
128 466671212130952345529769897154814888354700347672955272007476921091327344116351101806156707431677
129 2597265455850623796057375045038581528622408812124692413080866469764826781855236342519324516781159
130 14455118877703595963785721369379605378129412243286391242481578951826531118062568278352173062009131
131 80450175509730496161288990752971285957976246172261536526351115018818923294731442871267001043254405
132 447746628326217380948989734821256909588131448444368633940722410168791901945304451921750192634911653
133 2491940407926742585698012265301598678063705466105994235576618125620703817886173965898281795007334905
134 13868930783179039297163481330558222451251260941485352301198350517068927550335590577255144805226996974
135 77187737097068548504463071174769550072650136190377786811280689067488376558122095204634361035338236774
136 429589479629697189814654378317486588049937499092243922521041066921228705841203014375157418200428023709
137 2390886531320825373631805129264724492727494723956011158961975174124879914575727042462186121888588028830
138 13306513955087465367357194400245212677689895450068537334586515014385942855686558398846187283455579448679
139 74057598015377294261935685834122821130726514757734561139290316040437763747862033167376814424214180395039
140 412168644794478365078502230743069801063261223394897028434231944060212353296825796057862748341199719060356
141 2293930620278049408383486739508317221101154964287446788755030506171671648824386349009899918758147647392492
142 12766904414267396715030478763394895579239465552361099132728055114509453070839563439470864407830717081699729
143 71054393224536018443210401608753660152210786439427199475955780435389551206694628309172055635729046205478488
144 395454264611309157198238103458971604710743779926839522543926795818505107580582533457412460945309600205476676
145 2200906492932654299887833803200314649748136986769716985524771199451078369530292802578387030061068171411446024
146 12249177273114651853899368653538693308317407222145488330523250627631923751832577663904907312901168000352852229
147 68172975249057823122189883840920664604282130163041870007154642445378997849198732536353705940499972463069142828
148 379417690730089054113432377336628981011917050363339282979071597646382863245104143162280921451896749074269403849
149 2111654706473193827394162309813673636580189047836032078673282286613149007401433896243502428925948741759984387571
150 11752445150330388701257636268624944381987804670891561392349820841926211868542815110606315194165539261794061850537
151 65408405355346679963160629863718188682137321710606367273341769765857898552354715143564003519589131601848908528003
152 364031436556763880714807100794127556874414490151799239926696040550417921545332666055885835774739743324763304100040
153 2026022283858487517446422142111057285606998774600734597014213487755647153844777421497720251497035252441917176316218
154 11275856649954736499657525554587651006702985617338532806995269928849201105046081729406551234480114929494881728103014
155 62755945086736865625484035429011154982118133839922143938598697380742888608724969930271872066743904516432534207860277
156 349269130141463982538798168977602360657369291635570451726316022633362222328863429261648970152927291462045298771521070
157 1943862451615864727638238775776478616453477115534702314556705905495150130277804384024607460959695837750747196995650501
158 10818594902079088750156278629829053913335531119931051521893945142843707580686363205086377775081355458071726432547985126
159 60211048141805887034870568034010225866385704638763063125421295066704702137117530495766323647924518511562376543606148807
160 335105468977136037446142023757517843724990075915837352614428382626918808165737308483965333498805548758735137993069226336
161 1865034388272288956528635566757506621277176376823360042352311571670856754115956165445162549849286711858898200723394374427
162 10379876162735846542599105029291440368090436409152099486673143689768466102046576040065872264087054997328503913190064008647
163 57769352582040372267640994300197141517897069169946572786066128217896712671440566872289331717128241749095707457200061730722
164 321516176631193613973294489828542688641652053034770622633252528707883532131099083064853210309134238818283575334149668753698
165 1789402982987174794765752556110508222335182597766605764012540600379998806151780634570655152677345303393591527099879383679318
166 9958948470565831473071526931360652385637388222881591990072964772963317907340508258491696017327087558311743483097345485931928
167 55426673355498911855565567648236228180953133283757874190667781840642052562486337974707516651507368189794627871685992870152145
168 308477961135853378481070409080759612499972597230202861496892182573190537653076695234658361390891002431212018799213118639762767
169 1716838603973195574122960612602408962795767485856518501014596620336636728988520710796643950024546138097929157497089111722038620
170 9555090357960903933011647803520767556388537520981622600803850371952236373917861705240080240636268396452941898570769650073325954
171 53178995123657452247955621675212347214173703530410545243304996929765677156411746215841204696777126552465546686218757475976883080
172 295968475065838230164470987333724009217424755549206174626357780055867213383241598939289729275110403200549689800943361181085953199
173 1647216876308156330092119340751934349202890062937402271626664539487527866326280149575096159782943146419893614869360907161893497698
174 9167609614472692738600694790670586381578357081607058277694094638288833563860823500788870426144240415961753006285287091051781016612
175 51022465379142496292918085235947614375664483359696274827200528296034766323186726200973041730032121970719068401368890622195483141442
176 283966277235020780055725864745474800077155605829542951752316598162693227568482647087737005711889253768983497932467753258305821922186
177 1580418468757102924826470993890445507662233897486251855562054127818556104335079894731457388514956930440266579910210295902333622606261
178 8795842100367925878898928595502485418356526544784671845676782531286931329011548578424518683150255385134138055314037302340487107382006
179 48953387842555945603496359464371375709020673989957118524480063225014974815419372433826649263743569497673708991202993474732463219975961
180 272450795946355444455177028309551261262714228036583689445188086880725329448606599932516767501840587549104754240964995514120653915789473
181 1516328889239281669427061526824471107585091297001001154108887721617784844560211442610240915569272578097896112051622129604775532394279218
182 8439150608296803142891030811343647860494606547426757407172089315749596703561883063765669973311090499072660941256561150855206382340184223
183 46968216127073781120027945784414913752973517269809755119456459483532033408410514921824417048544482454084299606729122340780849716607289319
184 261402293732109750845854348237394316886466064192673978225244382552492089662410230887009891327625767980525420030599255331187642559398179103
185 1454838288589381007877149672486864369541545945584990956078159760080472933074457399018510740128696459196545693210420906815681173637417813207
186 8096923771123316858631446497803115880876219804998179957181690596129056963454149597424999363588866164047222305206135394713270939995748616453
187 45063547659959740976176574624868700221223431583853588332632235142500250425082062008038231062078561444329960315719054100987707577897284626027
188 250801833523959818501445032215862861209662666436075747001848972198776695725405903964675893976717317266863814780352888772743899816056469561539
189 1395841272276703175983096889620394481678355165405831459078166793678718944853430701509274730959077437714063604679153356919544820155262287276801
190 7768575014045548287375435572913937145403744777335091113767464210515056254244310932395068140514611073645253538562391926630677503646311158823390
191 43236117850575505582298733286545872533688526649143746335050142794544276098609461362402432737817370152045520395692283637708562821172026107027420
192 240631246194965754849095871948240860002161509432872657031131307927652363977790504734070331065257823414016760335878894502311609747913466219644645
193 1339236719759553594220475126828305430675463152087391669746561249433436585235551083824305596017821550009922360199325380784850701528330641553625196
194 7453541549209879975408891374641506262379198230061906613000705896619744432927143859353456669419125251516731084055107320266945198593659775291807803
195 41482794494891393414793679181212652064080868370624699982549557443374366001771343233285487477513930389352084394766619568546101716720766855757992021
196 230873099417794102818758649163776645649036010876130571977353046765004876734863595187408311498585844704018541506559791736942658320142251640856150022
197 1284927611165222472026248955853795547187365249955572908481829285798132016491728874387049982908112331529761321692738228371286559577465656187762700846
198 7151283411095898690276688714141011513441333139170070884555577285348762011273145267812619444878512868423968416444405640287354375445514156365212405397
199 39800572406906931495384405743013562212683131609629797306091109366116237024614334782415651272534837593618760883157808686643480825911419187534906966168
200 221510667785810514175482225921486325587939923118657787290716994935585286730361264202378318626184617900750058604391244408229015567201492250014277220276