1 8
2 128
3 1808
4 25808
5 369040
6 5276816
7 75450768
8 1078839952
9 15425887120
10 220568403088
11 3153816694160
12 45095125134992
13 644796609413008
14 9219680980164752
15 131828418659815824
16 1884960228421653136
17 26952269463992738704
18 385379393319051068560
19 5510381119978544002448
20 78790668660059223783056
21 1126595299441540436854672
22 16108721886849134182344848
23 230331975427629978710890896
24 3293421990710863969576688272
25 47091283738439986443838548880
26 673338858606336678914390576272
27 9627794838372434412613124439440
28 137663870523747845865104104406672
29 1968398949679209138503579929726864
30 28145325351939911219796290186670224
31 402438407770767227291174465386619280
32 5754300937150384970829769912201798288
33 82278377599959841202229528407866520464
34 1176464612195629205090853513528167928976
35 16821782637450641228145774759643541079440
36 240527737229193937970343364417022613194384
37 3439206986767006521058982886579610648942480
38 49175803315175233004397497792855291295414416
39 703144544948154215432220305623421451379042704
40 10053974063658568944339768227453621476208323216
41 143757631626328588439643258199938728476030106512
42 2055531128284101346242960756399558417847586643088
43 29391192464324670297054256605993877085031636585872
44 420252548155807334959092513708155519032269194088080
45 6009017988835358109209263269698710275812104941756304
46 85920471746336424907989855186140870194099996394061968
47 1228541415390870989729696430171691421601583720111026576
48 17566407384104713965461120562762304567071529381834846864
49 251174819601951855628071265387104816423203981707496145808
50 3591445229669448935444362367672948626405034610543150441616
51 51352595209011182106548057586955243347673883743014415406480
52 734269595124320414710173344021666671492797339282293040584336
53 10499018328667152931635908265153229710086277476932127675328400
54 150121136157116372759897066214502967055324849630800528316188816
55 2146520257000490062221198176901691363602812708750979810381658512
56 30692208516802067310625891997752208725606142737033767303882685072
57 438855240506888116530777508320410686530605390403842106533828037520
58 6275010220099523572260452865052227847700807136274235820239075568784
59 89723785038714704329049266456801432163842322282489304809057994038672
60 1282923424712096085550477024018480462741037853016214044110545693433488
61 18343993323117509982123049635002932729409166875694335001676263691906960
62 262293200480063746700719728488735569240265597631109255934562113122439312
63 3750422375665307628305950677616090075649293592443968286969284301716439440
64 53625743900898819792802554055086652694960155561789625790442043041312244368
65 766772411444630269286484825435988329744941457910002315480071970885146891152
66 10963762703956800894738612538304444822941676368338328132078455958265855325328
67 156766324445874056212435237798428733085179704667693264043608259991188209018256
68 2241537065682727139881107221479161067517773174764264422110207056761957489845904
69 32050814705197168791152945805756894169163902290089649370000877036260308462122896
70 458281390477030516925948204897196501351455050704193985027064789265435133719402640
71 6552776732489880522024692009015926384954457833061354193099305559628235542379989392
72 93695453924422207887229122220084196416409292924055136897897200776262834510583810704
73 1339712681278521205901023469231489495863960194116111022214536628525413937604103019408
74 19155999498398851793022231787153371976313903933416495944615599150888598261828893867152
75 273903742131085389747704236373525259178060321028635858865568810763823643728976020368784
76 3916436725720467741981400669269106588336588694187598779027808516041391889302923129941648
77 55999514673411581454846272217343621552580543529653406264137306993174723371321596201500560
78 800713981426765021001912861594494991996945784781049427532036661914221193024818547684941968
79 11449079224908259953306237163239096005011124793093876407767381404602822993321571808551588240
80 163705665367121984574254990355687427138588707632938921029532714841203678118820271845329212048
81 2340759841628824416982298850681296561250559407747688892697855546789513554026933291240456414096
82 33469560286107311991657962648216730623461063926463244839776447956251594440479804687043855926416
83 478567448835703463840999812416305128351466887890090929944481298519707159285302421811106686285200
84 6842838720536734272081687713382636540721412193287975872844730057382755707254492147227315668039312
85 97842930749249653059328541993485306926512283445626240939302030794075413001509045744545146504890256
86 1399015743111298051823982693574814968045562950361365547118963608025120066571951891374684704164505744
87 20003949539177794964859214864933535010256527547692703497850605036184683775955224273410256205625498000
88 286028230301434950137286962430080000844815750211732006103546242414525587445568521152491754209588828816
89 4089799785244477504456934059104930612055709510360068221129094504413303564814247451260952084194219666320
90 58478361614020938765931399686737973255501518169329316345767930054170895466820698780019668258360095902864
91 836157992231831415966299295959455238308460456642042431796045802191539483204163802473536604578052186930576
92 11955878527991023706000421530666473553273056739553826000335261557988288696356999063182434519065359148449424
93 170952179736439954916791319643082737827459357047668273212594767368529356961107020853481365213888521075363728
94 2444374764114533245301815187658102548721145311941654316615571326592115845380388106797408593720074075820044432
95 34951107360267037697341573932984919177819965819136919648614011476800021983100407337066713727640692320829104528
96 499751479864187690175624076789714022173433636543518904528870602712634882499968497244116072681088082364472664720
97 7145740449710816037190440789466293735810540867606366913296142858463194179790001551871461874533748866592782742416
98 102173997740856759556131430443918221739042431256682691372786048465743526221435438762983224252920161095009880429712
99 1460943885076470101518077565599916298141607007691881260782168260846012364947542812930733025937170657940619475109264
100 20889434518904565442091349968131273913429671318507623137121322356004011529390127334705627003597492155991440010593936
101 298689415094653552398270809800076352490501313778802995453805025926578856333972984490260306417493928681719013457516432
102 4270836848591949135783465874165608633683546077771093611221518784890261579412118791979773868732189295145045431210342544
103 61066935972641042679579853996465944262000187697011874484071844795714768683210119208159409476150800613915908188308285840
104 873170950165448188523541240082607824909365841631730904709327712996487706030749389644402475533694051526916758696216291984
105 12485111559460118290871608415189365984363430873826558361414109342651090319987976277861367329950604041970285283056330980240
106 178519464742418360124238314719223860234164168240250336809706648995429515240444941895068568720814460651440106415046234086544
107 2552576253735744849684660489156601957100084939121069091312138782318735956033326332329486098154587313244405802793536471764368
108 36498235867651099671665900279411985890440373265533249211567914426937965074936365576801667014712558201236830327531439676296848
109 521873232778495051392746317441408154530980664966584716452539853814711723070512929592907168545705132851857770353023100299026320
110 7462050277670170968896114312358009768342968244082953171097560942077204437143473698645270365419812368605284961484669554883510416
111 106696781611160618358377939733705675779576749064057805144090025810398485601890301939748744338854368929638428649741876850452492688
112 1525613307678505866835564944088389082931873228185951046882340570192364984233519264919237262327830157606896390209727408409485193872
113 21814115940703242217238429474509193315522416693235331039761704402991337685802748076072788912405237301082218189034945655035083522960
114 311911053659162805325067483698657091322781703623132090569293284329475372746498683139581723895016150171741811165717952802526005126288
115 4459887609437210940126340650324354664929807597374348881916707573568063256594280554773166473048382736121080707258093180880559014466960
116 63770094889124322077190487100175948476187134284633511112666407076034157028691831672670802820141833646104728557671588722879018901821072
117 911822305468608793418898806083227321655670955721385447467344001828742254929044068033081800050097298531765954452142793248275764585523088
118 13037771359689218961406668451723570422563930159480811003421698073920157018690125113286175563156046396446123211800552646811714709088667792
119 186421719460102051713261532398847388052270009352892157487583623199611983780671404571113702822633183290985496020262776890375386430508120464
120 2665567337214709354192890718147744555281822012891455555536332908991232867393829779374621407776061676581874954600501886140877648335294003856
121 38113848803688244172611493765080723304362100530928903727031343095578504935118714401125656313327762491934913337738034076522040072690092297104
122 544974216313859618486865022009712427346463335480051813138113791774420539714732972321737825747578028024763052660725040917962117987407275273360
123 7792361720713058042804740171863985875871410939054403258368319476550402222153638681842559641480004103604684880325281365564710268185179200724368
124 111419768805106193620768793768223317708849778699988363006363602234938944699816857774090045583080701760183965886944917904763107035498974821883536
125 1593145355096183876403252146471062282603452754079276505401353391958706572589408599421201938193634979706605210840602725237629792372739574387584912
126 22779728854977018321389618575329830658657765148534768062170133745863594987562447818819353933067343711938287265211242881716664501713437030647189648
127 325717954765617580893458280337418176035222635253238219299601416453142617432685091033052275347364156358536195378026275273196883199997637820168667536
128 4657306798167503179628568778748329612776027931360724532819392163993750528753936323317785664248665582311778828028352317836185856106002264696334566032
129 66592910507084104891808517695897223210167670594116553327303717703962434482008152708328192555206465559131613342191927176811678854638711872204562240400
130 952184582632475016719217837547410694008982617217171647246563662208401106883057753557688941445383227415645920498040159706474525573113677457501881627792
131 13614894926488177739134763811632715449249456740147583642191117197511561943144159023417320173643901312262094455565713301017538835320756159335983558190480
132 194673771493799745061371121617199266053842241449149069070078496230059328412982840007553351722883163561506086673846190724186992614167100085621985480959632
133 2783560028354587257599936626722948774295343820848391364985950338412614494714682654736283948483699807110386257889445819540162140834720727900664360326854544
134 39800977666373340005130412417153161655311748304667808802520086374423652337619709071120389149714953816114348235838793485468352692132900090514420536513075344
135 569097776610749125922407531127630394959346163283093511274258642195438081064380919401671175797289055450725380791755486999039713447134913739133299465787525520
136 8137294567437928857288379415191190434161563684187252020355503846855842471655480309407869110673053077800014345336239911377892766874749654367130866949488249488
137 116351821424431390638628600477253364235247361182687164501907300649385527987745207375294673555597075071701799812927883359675336218226895253521494012013969857424
138 1663666742869946775672852527615377655076157478554649942988155561576038590227159545976009694717884655556680760095025511328282616186993967157502983789381935905936
139 23788085115015841090744006715909749408471011271467078531836927698826010715973370181401786641422646674877239223597837124711195908864846849168790044465242350300560
140 340136025357497939996044623968926005396095998245454041012309902259669968746207129219936601832879471286411295393564027359728208622411274080408489974158798506339984
141 4863464847490707284351822375041842800526393851847677726180834727125452516785309837479576542432841692927395817238741305454418886891685075257940747195970222543060880
142 69540679491145223445399616685700536354304629779957920407736416698702199451903058337788333881559824469030708135751270491381620480062326296476618681356824541683802256
143 994333516481621069607487134001622788568008383483105362141955589816758059024684345381711171334557431028172398072934056483312276102518012775721519399125807206229971344
144 14217565160901247189095949061800426229316429135362256213756469812213272638090635443048262737784213339497686681682160185472398691391879409268638930502290297849570939536
145 203291104799250906009072169984464110231571183146373859920673863265392441323367238904258332777065262974181530160851463769396239773702727510446602377790038729259324908432
146 2906775725857147490485631821422131158652990333168458310543523198588582120256270069356597748747759937791844902034857206496417670757608768733792561615323459751395199714448
147 41562788144498691793014242716612076588982882591408720392882090172215731511811825714527735670492225361759848309286590617258864150590137320382290948425425054926532241257872
148 594289178548540248802650496284692965787455889956677365161926440330348223548667459185169296551702894597400169631221540482113014020195636617285295032240207710342301391976080
149 8497496041700130652462390578011490285423315820212916894959066029312439106200117659298177471304285801166382035028759629627462423196707307571945390849607463498285642931275664
150 121502193856305666949984779119806423406674705959116146079545488260203551891689488258708427031342041065304134201319489683707359224623178572455916602571513677381645577304254608
151 1737309795667951723143454620643295049640943295147611240985537391152587578322431064356480617005793501135570352311834672033526542854074568618984792309206756549046330477868702096
152 24841076776715177073501837769748559919088586726020635032713187501537568244019077001871794887181978777995601540663382197445097609926993125831263246935461015975800730182391339664
153 355192319162286637385435633956687541788196605833380995226432077305000885805632782969128527682816647188334712477397709556221324443453841883342218885689609242164339491543991741328
154 5078748587506539037225605697037948909736045336450620425393021245488668451779380694357845728418157402361914702793564066087485474287398730473533175113162255487515261389126347902096
155 72618932965480548488184376240589938820450083732019908154691432344394340892327663865885801545409096729950979258665715516092470394103767671417860415526144897506233411056020499185040
156 1038348194281071553560037917307857274357139180001471797953132488149921382095339898688046483342976692539795950520284763217415797170966365307716172554128225524434258892914416533847696
157 14846912899137050196655902878088108157821589706502985225983770999961526033165941371042570556940488153758522885093765753679256838751658676860557018703695098688471271919322987885842320
158 212289888737354976353534106976842683787473141543323085659151456485276681837872912811021271955740572228226338307507210513691576250530836303848572804374940090727511001503686758940209296
159 3035445628750067796568857041504393579919359601954386995199493982827387404625032285097702511531043392770759257818589889747067057171975942511348385003488398271395721377340171647450161552
160 43402586057677799499891486806336857618617135313449350692091710091220590511898121147037841985173377231801713810797014300080920547807335592515037713790124651330115265015640276131316556432
161 620595690679470298595723945816639898777709799108019938476172726194653460171647633760722931170938731471345297819166867319538770607246282016741805165274352904951710535323231363288381207440
162 8873642017047478068510513136232467607441462059983203344626702045414610886357757278848686343336006962856584514088331661446793095055562789464316338604833270252825650013381134546443910845584
163 126880550138043771731572479047797205961280489582401771870904346137922528483997425295648522654286104333716348626058506963453978627443318073569981605107454319475116490472019360966000589899152
164 1814212695576955689935127852057341232377440752325098023754377907636332514863613832526822532586653379749067387971529544961519784813098780755507256342166613934068672630877701704001867526669968
165 25940679648785053655581817114989395704891502751771665216648497434827681667274218763739398127623899833192331564865214237677237604279397744612493427602060176622432954136375724411350730673887120
166 370915087454445072377176347030525335588881609414376254927527446336373216419366265308571934022401683311519375115759786651286626135771497187369723734317685976365219150942029749041168429561428112
167 5303561971545420921585146169404640795853729974051849336611018826394397084736452167746872438872439114960255583282569294055225520661451465479259682173969578325805001827489648759396350279596042640
168 75833446892281887405505269886499336887725701598784413557507137524808658242333544701379233373662213947078692467120575237063291223417790309095617983700426611645030084461647844353338191013488044688
169 1084311204133779590111279374064736468762973558338490956327107221373189555755649714227051010210531207088919494516215333665295367092814077917175112272469322690975811919071414429434338347131153808272
170 15504119034442961200179235635651132957461822187788721033701398570559799150463494503315549237410757237526225948713281107339539644271666219837529001982329882059885902582261220185624185949009292319888
171 221687008413978670267086117071733571421124909664103323590197106439455000125837953173685292720484036703108611786792947430107375624490924877495176763821334041798860970482478447971546406805633920880016
172 3169811170203335423239971427387787346562838247553379569577676182780552197625563539035698703015224740884900723972418776584369899492031583977730956622007603718382015751806756134433023949674465122045584
173 45323823559307284634491361247365345672419175948737717918569575265639437653673307577174208941155556252511771184548852765126944668083942328756306300145370214409762797779000648660606454852480182483345296
174 648066673922233400472102275809675831020690497110013793009357958897376626302621198384987530460604693049899623629277124328586230127706640517277076349981954404573942212870159182017119701666104937281847440
175 9266438284913431897158223756142297170601402575225576981670029537242070939837479084920635036828617560495773168133666222513283094590025248763924731933836124509487265368752295620613577865478615821441872272
176 132496982090477352651259734394732715917293314957109556842747458682146268400832843083934934027932658863986221673036186933300974043967627945641887360113374296646280640278603383937145489474125255736836846224
177 1894519741383922821785379938721585054917475270732456343954179373453383957976899510930467893240093285752777197778264194016952820322578989711306193495341573382395985736533111315168610192135984230332272788368
178 27088957000110905888250387765525164024358098185645473493799961646571611582595583081719411930141129310742702057975745865369164096831265796186489734044367716830028898832978787858355929380496011539927174980752
179 387333832065438135699124357655550002941409599023912092462172247645200796898717646130183833369832592689015161679720846500964523962500791481599329031878032285723347724331328667399285688974191199121337061152144
180 5538326834136980566135377702811845064028100374534792358743035744988131086829957367194518750341017108432711589644359378751919585985160413160619092208329052921900400660204488035743157469873886055323451371820688
181 79190252909639164518936126769338401823289048861133337730989042771503557708131747798125359885780250224145492925385668011531253491007155892639527347217426589533418357600819138082742274965459703526251508798564240
182 1132308789946994641920843187518153714438698170817165333894720317421605076050646269064207069824517241323633864304314890445545628217199021192864712750504238671923751248900126654689189373444515063023241909640546448
183 16190416732905333905606773970987821602956157377515729043593677386141834194430239206569755040093203582023129738681995051786625793734367776094639550167530175612640432722797552429328862550475559476198234207435520400
184 231500096362770240222769283171915382613933586118299424129956833396252648735718809830420501959507682294247342460408823793712424973531596752363096347731165171583264331010504521231447562147553290487081157860899142288
185 3310124470548750980208190757541128288892550097228019915604213558057999208542818539762754290125581729590154593382860889354127310255698470986398278369625767622354326162723655373283073023354802303821967769223042403216
186 47330105614106074547589223163936008424510447785357697139387151984185790613792892024998990477712455769799873920050979963660802599889061436096581971341045528437466159732123241332539530625855437843774544927581570788496
187 676753674181643723509300574217096808592074691704156663679247942268522142381948930853734769658855471653244015045677768450659237153296263003275664722051686648149605382781648129093495150405625449591238453927971008732560
188 9676621878947492585515103641857318043077607396793971088823981634908215506385422841133180834351952447547895370583238650179322502828235450036581670193324030141755195035015639729534885755439119354109266121204588305735312
189 138362028254009460826387607049381462386569099621616440999467855999714559831482048892861246117541054728176952241798339045007140290378396425420400205597133347222979507680707993260612668665312666242300229998147488302788496
190 1978381619334863754106146445009139918410308579291363755533773015891169343059581164446600124509957475701539190383429073575794434670638222391234244194910560216543445980202154449467883955391302293016626926261796357380771984
191 28288063431222632940234819031086836902626259024602288078031750752115775791189584618630256622372470289336974576928289541801759105302802091561658229380475457331774730031183891992360202931680197195622567122375638854555156880
192 404479360740274712406480407958442706349405466438316342919411999574698913396943843487007035069762081443117556768150244816607166177522130226517174235662465278159300405404301356055180281832675503104886114404391778792420803216
193 5783483682530409494530354534110185268307490884545712947200484698475160948665893507943407866610674517433439777534909014575835174480529305846469776130944772265019434046704795685804382368377544636948197584164535720423102763920
194 82695649649163824269717666625623288269765210934392311282391871586620183349980645924581776453407413552422778141901429992440321602293557900836425051116969461837271474492016490879916868605509663840541265684988034752803500078224
195 1182431013258295261490258041869981812009738991797426697691399400554235010258079032267046802241561835128557464114202955745499857077847105410318700272688548575465135460121845704370613001742226181995802383461832856847537293403536
196 16907093747333250751261207458167126024022629308049609642533979515789075494718581635852980982098216562228408036248946864638828352630833643122830988998113006583749684300731171956655904738827801696366372426035074188704570240181904
197 241747565630429597600235432437379250083001038049032256697630620750254348402188834392128002285390450225585949157487711298402867128954328666815619995938988080283691017741080778745968871270341628214465544311346282747958224412293008
198 3456648810352570574891178711515313172118045283429851594834742189878676587224298453959277666823157120347773522545410245360569661433230604138841049319534602352597949374919234976144468933672368963317652045428974599563808301463984272
199 49425196762386146516834476064436303386841624081164886803871467649539786353387642225074431023351820146588892569956795276653529696716008874105020348431307716975277398610512173388411259855214881784629194165445476959431156896656918928
200 706710519068155114606987278871657443404436553839240869222739658620576183932428307430184517820616271249019080559506807523595948397341084834313174412766789326024666133355938866107074276947630397106533668515122907191836781599851301520
201 10104962457967750796782850219560035549235306890563413346027040680292211014495991980429442717319612426429024021565918625890951025020569513627274017865741766703046484290703311797702137286723433030458713346442717576993611039545394797456
202 144486693662883119789254411377145650110942699770671042191874955033665394983859904517531861014516975790510014104984863306924749359735042473190259567778627615637926911308498804879581444096918767615887550036503204639030696904446952701072
203 2065955685878952377985175149364023719915732386027369408751903620575994589810562936315215331664488556975844669382692251689757401102019660498727122645533122014251167121179782898434030009932516800827791610280565534806798298001734617427344
204 29540248917136197369508992379914474715957726164074497128445558179124845315210904979086033639311057516313379378573833404409575844423197494299825358299234195713909388420321120701039932060748870489176884366049364697976816481456372280520336
205 422383844944433547395698230930082473028838945016189055715614598856065533069283521495394749834192792043651207546053702686151817144184883507429082420572841469646643586312229234249073477096484652380051770509496666570682497961965475485056912
206 6039492523251872305819981764971399942568308757530186809631590493659978337488967838151686936219166543531527130057332695729485837386212078196310768058765260900055708394202782009371516150888154820783549234977618705724602065764766268064440464
207 86356214554592578813470532475591919600434862256885266043307717632118167869951001818290274848077516718875408712768725459627654541723154268519905891593303354153322455940400106770094762669868042714707366651984230476438212659405858022535188880
208 1234771922224933317301536810274927107706736666895352402047961789785574710429860346138219489599128055862268380266174500308888583861775204278930937810227932369954269596869360808725810506440615969557478602247768264302387369665366824220532052624
209 17655494833567510997262944788066823114841335282175767458969752837629486745470946905376526606781320057199699006351778253104519191342133515200883875800972281864013677354278465465695546876176982963656509061188422359507682745916083824597545771920
210 252448644326514708221861011097799602337140762449599928795056677411186692600201006721924883318652454934553430412168638396655791598422951741889226758195944481267206472910731887471637026282738367326718724822934540674858237155456987434662048875664