1 8
2 57
3 264
4 1521
5 8687
6 47829
7 268285
8 1503392
9 8399236
10 46998162
11 262952663
12 1470846540
13 8228361722
14 46031489681
15 257506370211
16 1440540994224
17 8058660343663
18 45081605428482
19 252194893203897
20 1410825055629845
21 7892416254243745
22 44151639343136965
23 246992451726829336
24 1381721527529627000
25 7729606222064997610
26 43240849268913823369
27 241897321824382999108
28 1353218434094114785334
29 7570154627747368680981
30 42348847488430880733967
31 236907298710051155750526
32 1325303320169138902679275
33 7413992308405293673551316
34 41475246543771320900878411
35 232020213173878013690223627
36 1297964058258547254248270785
37 7261051412227490077881443523
38 40619666835571350065498686962
39 227233941775188861364781704006
40 1271188769314900661232155180606
41 7111265485290118403082873391253
42 39781736609844968273614782410832
43 222546404851388832325091015722106
44 1244965819315730814630255463420787
45 6964569444738958309229598814607533
46 38961091781018859692459002918381078
47 217955565640263463644684740033901859
48 1219283814236196317118229260216878328
49 6820899550287667760356580902009068557
50 38157375774121345413378768801884088373
51 213459429395364302931677579122843796371
52 1194131595095096581390297571324319060451
53 6680193376528003790962930293540999664190
54 37370239369853395609077677892268991766124
55 209056042519233552753876104992368722325792
56 1169498233106314744739358827078553979625093
57 6542389785805682713741232820484419123465432
58 36599340552850136191837870055508291172707480
59 204743491714555833465695672203993143424777495
60 1145373024930197112948029121445728843578042937
61 6407428901655702637297034688481341273123993790
62 35844344363073194062527232354096123386195903889
63 200519903152819335951330518050834701374264755740
64 1121745488022889430048646260602118443390117164099
65 6275252082785669996767941750607341172304126825633
66 35104922750268604260191687006861443735615953944771
67 196383441660126387275606715772005065660640922377325
68 1098605356081610355146512904175846878652428671502818
69 6145801897595815519767821520555492405128766520659164
70 34380754431427058629143838198836365320108264037764466
71 192332309919799673990474327819893349296807404354207257
72 1075942574583882944263204588290746264216586419214370462
73 6019022099224628700647207361658105773910945447867594124
74 33671524751184561842635889505930856602713977572375115693
75 188364747691437648729619062000346916873264941723280115209
76 1053747296418785911304082846016774553130882755250927313984
77 5894857601109267968000471955847328073037160982594009194131
78 32976925545102838022396189627787028199847715936381729394252
79 184479031046079795164744613489593905657265020816974053538243
80 1032009877608326421339164194942668693610719140614841765978243
81 5773254453050127400461700703064860025154866133895448219920369
82 32296655005770082493098514027551354508231526830913380974137919
83 180673471617149426164573810804904503637901409972594651165682672
84 1010720873117075327680679891193448035399854570427348695931573640
85 5654159817769159905247151962550838342126427484418820693510800748
86 31630417551663878666376149880993136514943899030876351940555285571
87 176946415866848545427457564666946747665303900579725269268619682902
88 989871032748244114794475337928735466276030763170566287655964020010
89 5537521947951771313955823613584298612377669914164145229904877551963
90 30977923698719300225867856086894467223203332187149154456925616364127
91 173296244367686016870400062115668320383786897965950766773386714050938
92 969451297124420368508245024499198704591607449593586493225251869528181
93 5423290163762309964527385828769800266205427774770494798123966655883342
94 30338889934546394203596871728788738291490553058884112889269202398166993
95 169721371098826861567911042261824628918607768958288240292958361377896299
96 949452793751215379604151199356302314323938101498130549292513134184302515
97 5311414830823382118261498695947704488792166706473834394949934754603283819
98 29713038595242391709454927378697970491849921143726347848506098192093553418
99 166220242756956941900578226573051586978912566811854596590804515288243677256
100 929866833162113512689573274656221666181549729868407033855136452407945503328
101 5201847338649425095836811944664838571051627606835309635890533152307388618431
102 29100097744745120499882828302648165824475329423514327250859744920782830895060
103 162791338081363599593771793092483838426118834767446159779616189554235578529856
104 910684905142848254881002007269822971938694545165571715946363830762570810140539
105 5094540079525167393899912501897812390396014992206081277446930340725630328603361
106 28499801056675197738880036144678967059332872850260190667207293443579975469754040
107 159433167192938991241885414230112990014605243596266732837682622160519432633008357
108 891898675033664413642941791196908436065172439314510478596106060413180431222111870
109 4989446427819798349785877154933013406606345187086531618874133106644579273376542821
110 27911887698615662694004803893177626743283326024753532326448816159289616170290605071
111 156144270946818914406890466164944497256444570678595809701926138552338403363195369499
112 873499980107859775110381312085870310089084308651658332452197687329563497869001417875
113 4886520719727859240275484485523528695356234824334335142352471348941838055734158249128
114 27336102218778768191913884123984413960026032502935432158507740332111038740097383938790
115 152923220298375842080271766163900211887377994016484355189439546206574865403667809160050
116 855480826025032678094478227420408601663790811296277543694152345356297568546157570594273
117 4785718233428053113249468367140412030195954340478899327625727499173730557511773731587958
118 26772194435010686892413898270366170698693932255373054488916205715076366980065181078493080
119 149768615682290685778941481858247631746363288478494399227966285355199137324572693919027131
120 837833383357494419127783007233283722410361186631717737042187257904228898879374328008041443
121 4686995169651352239230466668843469507762818774343179706582341280188069821611476205182385184
122 26219919326085904277639539714777107622590664704594648705592055267327356555519441536190990735
123 146679086404433490329704796782969140638504569645615383244056790159552823755149062420761657028
124 820549984188337194451728258638692416311608375155226822270560931223196283936042767869348885533
125 4590308632649959912009636541759523588494536124086345978408679349411370661121244197565460374297
126 25679036925244065135224274686454395571314371619300795746749748444463516729710013910112869699051
127 143653290046288828952479337195225427090347020066759230099200435287459738714127167151145603828079
128 803623118779679419598410845005865625534520683463806365027163770982004520143218711537630621698060
129 4495616611558857501110749098441954581790432345999014719736903359978263269011088690504829400286422
130 25149312215923014673469250666802981663778204905215778021467233826876728767894714056948795500954950
131 140689911881667117998016692164827796562180690125666304738414564319497335217913795261538449445943527
132 787045432309640759699125309014739186183963039831089062568555882934817178013225220989362826567716526
133 4402877962141838239429368694092547469488105878390115633496794652240461878098808018221398748749838944
134 24630515029642729665910459283212680257547822632101168475404428040042433935353892975612578643754755991
135 137787664305448408999719366781668181287325477565081101432458792263502944938452380940105598675575651083
136 770809721676629067112829354874331479348728096919686537612804788888876079487114591958115786189801730958
137 4312052388914096291116725739030427762613291573112908339179790324609641808766752768047915942918029694627
138 24122419945995769596964109641830263400978099228006674418872708479529822003765564446116954080014567991054
139 134945286274110443880814395729904129176940284763294036393424403419431904529477205752554144143559399783571
140 754908932369550670384583538090942607749888131857215469490905780112403684661309414176644553409829824113747
141 4223100427633603260246405282853276517041883961926203223500563099409286585852552788737622071868176970608699
142 23624806194700793075573631652539361011456676536548387365542570757059227761646025257619797910282132866558569
143 132161542757797879489311080993544516612984177039144854830807915020306668026566304013307148132148208426967034
144 739336155402584102625181295286329160109198168809782214780108271944112677824231531971969152351930868434960452
145 4135983428153664541098873167149191418538816067190786272801966811766570315830008397995392800388036237184209018
146 23137457559676581197689876143151486803734350058016583771920460438346510378165188447536296125050408327316208075
147 129435224203694602338648699778858203386297201633337037872064291699216330497916726252930811496756733045649742130
148 724084624313185410594692585702829388401414707512805708033325383020935800826137248782650617239001958164572776564
149 4050663537629204845649492221429640585407178144543006969335273115745929360728756738409349308032182925326444286677
150 22660162285094887460485987982565108372542433064139464891601068606762854400504361379279632619898237762386866558221
151 126765146010465965690649375288949617234296825117693196603117428618185626130761602639090976474669351752925770284362
152 709147712222020660263760262912849552798403029512154841171641824095832296813015969782596263345480589412863437012023
153 3967103684069485941239108492552092417172642390924990906959250331303600421504189489655729515589027685082188662505966
154 22192712983371293642902366857659211676809505152301238217554272811104892505663912204445962680514840021718981302961089
155 124150148013542591063302206867859530845102872527961869846388150796266400953855331170016352075012791620788786582481229
156 694518928953548162355039702714958626697410882485091419258176806986655217637138714237462522979076771969999780721910461
157 3885267560230110158224926955320914088445914515435656205658324386662440670679150029532237701100801121272409083842731189
158 21734906545054093142028300467316896671833952971634979028587534586943539817812882518115796439887240589483387750718349254
159 121589093981022086968966807714354986074728717027996921817004216193945011362074622223527856186515340303392570417968651318
160 680191918215999294024724389699484591922033285851447269315626581768065254209875844614287913614670945090905792673869787168
161 3805119607837310649058029392282611276664309670280457947640487589316603312959675826508642974577481044513377121083227881083
162 21286544050572047958841723697214164523448505820757179058578958881413031022747753130950889075627460282530256741811081132310
163 119080871119969651235634280986895386850005267060619520491919979544234719681539383135068607491175408163242539037997273051570
164 666160454839532601881036727931903797594494013427284999838547725920605424100746434280210742450580018895369278986319560893409
165 3726625002137673760768081491804203161866537686565873845023565421390019645582109131716832649966071803580519486418387536884241
166 20847430683802673218285835912320311020102137611871378371876276290023632320127859835587195494860303465616833163040300332034418
167 116624389592903041639534516981097097478094681701170684630805765822848767930764763705249388557518193026038903737764421087067181
168 652418442071361148167061575595946293242571909640302347865171621247579107038260333405436796919778901950810342809778412925389942
169 3649749636766580284989717048052161077278577796303249661043605793871571677141184374029262971013960407556829720328385935822869095
170 20417375647423494138507652308193955953576605963149982094785345733077857711404562279154784035263712090657567343248442405245265417
171 114218582044251824744891124738036200104253845295435003199628534435103045259087721110136329033919104238575430851159817936776270357
172 638959908926677817142203487284224720411665606253210127083153205488128561190705578751609581307572066789879998026900933938743097887
173 3574460108928790834878836191988202060672451181213270143628731626778588021244678178334493155479842971776039788415510420109830324670
174 19996192080009495076026062492648935618768617967147396953062936950980990115724854436342594398426653719093590068428717819946883316302
175 111862403136585146728760449994432770282137695279841482830316137855989828038144731892090349422455034843571071933365682695778818147678
176 625779007594227543236139361686137136478890445875982925058221239282393877619835938313509051725492983220795725751045731146729525893827
177 3500723704884736226713246026946974435442369248204635938303589853200599738953856335130511227978802149879049050616992593694153405203032
178 19583696974840739004252483796724963705542461255539299946320547082738357429501064785499736947500814435042315719058026510625729410740246
179 109554829096406514448746077292828262869276948397532533256603892515934871418746022761070724027488050431044755723554553120815737477437123
180 612870010895399166955810187546402487218807763286202096209476182268572017406331808151388305004611208257613547490470487522216084244681957
181 3428508385736206574582057885193387161427760541775425108860441213151578806330539213346647719562228806427097093290337740705639794931212392
182 19179711100384878861828629376892768750634954332773088809429750405334217103929815889663497183686646064785883439544775091557443646959386823
183 107294857269318231933206253917983716825407175124682375208745851577113949901573259083779868898847430092452478649452377518455509987147134622
184 600227309795732879116832233620817362739043918837155724918681642542166755460289552786984931588649360050050887078068410902110594524612447615
185 3357782773505262897057711490591075265371802373996065341535535628182144766929079067530818228335873350031868471406788502232686792277955370099
186 18784058922420009957545445377039986219447984680546463765653850490332293717086351642421908507800421625928795146844952201901104953498616451431
187 105081505684362208643575618764832465779678618058248803249237660822449287544680132127934001207023846552956515286211376457748924860556657483453
188 587845410967761988849964874412405535100692063647666381885549483504349033408094845038130876291036003133233621735477939823484653483980989830516
189 3288516137500322441638500060980052420477850512141762690618330774663236446083845674862284359824958302403657177867809039326457867808862331349106
190 18396568527764025356376662795639134911150816173286832020745272545706394018036544505162876715483104212599729669604911139614219416402121658861896
191 102913812627347843045551614395314559590353082100373998950892772770693827446629737045233660058463303949744146629233883744324389003015230356489009
192 575718934404130055896767335053994805718411346985404538303986808643087702301923180364188195591587772182459695333199510742711049510768769083866684
193 3220678380963493711407061368492289652824824602808184168843984978018200868160345064276468550901451538118242220316500841200224692478998172407896320
194 18017071549577334206088381750429144161757576414492180062443078805317875764760802186251172317679591476787039006191756216736171541496849267611617017
195 100790836222981589962606099865697977105650196293257455264342176174639487403423121409353731745717356902184266758198375618749779156151917679820513811
196 563842611079946272647990335724147666408789611571544627393941341535178347755346974121282814707288387764113635926741303156408880859413094611694083742
197 3154240027993359382988533481867799469105236194441603560135741440658433949010583236536497544073022751704725342682435288129144371606774777841990109069
198 17645403094206486599272911582081442018307162466218969781849700993221884994207201532345842864561831197263260148059446282691876464942175245746482016352
199 98711654025616644568291772490791341469409151175655016460605230547816465894160289011900015909986189324645197334773941160445244698655008414843852316565
200 552211280663363375685334677662883476225977673732738920706757343909193445491846778977778466661799778007617911612526007160731671047360562461881433499119
201 3089172210737524988609579382777021796994764524467745918467780975207811379757147025191229194047726346225490354103976864706071120353862350773560987801553
202 17281401669536918098544297985450765703214584854173869648402655122093540211557892567351299206604570353407892765966408537651384785950737723278348775312545
203 96675362618444921364837802070603716915029085600022079061627646545706837063709575909776173747602377061333281688245993694533380782425234978106742591670446
204 540819889273383319557918620165553175037889703555501473742985422068294544690678278179796234713415098768196391593265990627195564018080850948922152266237942
205 3025446656849368449859536139418742601200565245048719797197486353333099369700180980503808921883120851858994942291608335713571299659630570869195800653351004
206 16924909114823682773940528826844141771103755580554459981004754776518234668659840112098634128274655387554478234012044610702791673399536066247296323324703665
207 94681077220957174722007306812482737555134799540427960362668565237935819619069273582083875236284682272277329877969069622663465160126535289158221034198806146
208 529663487283916466263317598772000158402036530920914050731996750135594713550126646897972598712769006722060975496559829204671822947300060963189777094750583414
209 2963035677203540347568057043150172748159072073177622434566563844146256624127607940727324004049580547466020961828929060086439439331018836405917297150499416629
210 16575770531969685796218061331593621102426875627527289829304309319537663791492273355995924941432513494496971396908691975775207710230703268627139374875637369349