1 8
2 92
3 1182
4 13476
5 158728
6 1864886
7 21813374
8 255830770
9 2997975560
10 35134044112
11 411772022880
12 4825831891850
13 56557172387854
14 662835950459020
15 7768238700938098
16 91041566963856564
17 1066981238248658526
18 12504715380456997654
19 146551701965445143576
20 1717544164666968311988
21 20129127951234916954706
22 235907641370132146932518
23 2764770304635967849707350
24 32402319788861419142245690
25 379745950771765174336108664
26 4450514285464260953913533130
27 52158758681148414994122797378
28 611285782409016305607390453748
29 7164095105491480214632379064440
30 83961152307972336800181501171832
31 984000769542946164011906195485754
32 11532208501728851967497572111311960
33 135154196057321519071836404945665398
34 1583968648256905279473731568360793838
35 18563661002405764852792806997011162622
36 217560814850390492657303450080459013852
37 2549750728168947468604101502397727746842
38 29882351655415428387505900506065823649054
39 350212642590033150093007375566906505778840
40 4104392333113692227005410450650872576543864
41 48102308070707796217302620893402005990121130
42 563745337662189570225592566677914246997467716
43 6606934645811472062473501218106814320873540010
44 77431390554898200386326753056404866934717979102
45 907473823290526670831331894787981085705611466750
46 10635334507826839322839949614793764785694837713634
47 124643088528141728082315793384458575338534523598650
48 1460781464504090045117388119094036356718103904796886
49 17119942326821669882413900052818259499669888128379674
50 200640843545478559267282377256725376057594531021889624
51 2351453487992847735178207991041565384148851506047306662
52 27558364530801102783533902851744363993587573795965298670
53 322976176007962908562583385059385117488595966418395395692
54 3785188709298719415097635038336628012896900709199586175418
55 44361332597637976122061850184721354705356273126440717641522
56 519902171588917955235113600187670214088993864022111035651312
57 6093105238170071300911009088072178908244512917899260496899852
58 71409456378979518201890941394254279737565627551918206079132398
59 836898471471804602323547307841668435646176577471566137425899486
60 9808211504016102175585995981177253170545542675933944615304999872
61 114949442718339167565052014538004829638829407050205483426210975360
62 1347174699061734775285930227372729507111719606190275280477277396890
63 15788503422666247043592222969932865429993774808931750377936479091294
64 185036759153179876334503485232399106758164609322445729851426915214858
65 2168578067301703246844951346926035943591491047554404629079479542989204
66 25415116734123656686141428124305299614643922388729805573319526363551782
67 297857922824443849070726408786886792609723194672917884876994550548811836
68 3490809942657990943620326998305422881651861606321220085510250371813535866
69 40911297373621033127060240523713660210210730584274514398250011224516539944
70 479468742293780585557396351073915088300230838493788719012583854517132522992
71 5619236973526277013757362787555247278411417680089660429391037894390068531514
72 65855855406936165763512565778846271165465017839020912052612433712295983925334
73 771811851290845459574970434968211291526515191921327350547353024179773281281560
74 9045414870281400204295045666249816218609425849344618702365960991511887987598270
75 106009683627772443896647783463203635206788046601060882947247155720581428394768360
76 1242403271052043233374125594946258721508228577673347553215336589413000420612527022
77 14560612154458246337007547238423102688636105350353918126576491351215221760237479704
78 170646223534996015676685330556380484322852483183950781408690221680307418853759892806
79 1999925092286705086076640988788572902803235014223419354373500812444088080797981801618
80 23438551946259331804254625431312303485328599608730688040011691688199250733450198836978
81 274693146986497826537187064981959359157810961212785929491137038970711710097166404868818
82 3219325373613284501448634600025776318607232901538688294994175969469205467568648990362890
83 37729575618789445507433135566309040130552094649872407059248535991953723115286657845006380
84 442179870367135117321945397085226797066686155333565721129275583712869372292132246722379084
85 5182222024795988924194770976345261786870149060005982922725817860076376906561640722689092446
86 60734164791316697723411955417208388449078887108985839462817460057044348739198246718768518766
87 711787097358883474044676787737687931988734054273523174755744394046600190271075121079206781482
88 8341941865956478325156667584874406571659897851163666565836735623975764925002008217311496270980
89 97765180562006090639201309333285205781077522345563859061868161713042147038593809325649504989048
90 1145780045450573247534375292527557691462258690640186022314731431191297824330578252342046647188550
91 13428215495598522929456178229066853266313011150028092011394823259080602782174947956652252045298388
92 157374857514928516795271809982339910568666900929203168386397752961807207025088730506458769715297716
93 1844388465910610847643041256717740501370176413476876710417036062597838461874809252215799848356671996
94 21615707025255962932035691164417384894548237939126394591430636929487091657744045810002683379002409070
95 253329924165956553595797636098572172882537825034979756258009753650637139244220790053000593656084812624
96 2968954492348804211739640031052454629528549739902837184938271326613450798162225950051964777739789234884
97 34795300265686881954155461063391437618200705047174424898981397142287525138414310463600273822054393546782
98 407790999727142459580018575306570926905889583583901211777226190260939329993245846771705553952373293410040
99 4779194264417696619294000746890379930246514856279311868141620943432837613735936986370881036468585543396740
100 56010794334171121602021609221670867241865224572759253273326067391857307492910246010985219122230040830943312
101 656430542131782864690040430503111773114895010677738742707390012142922081297469266949177507080492731422415190
102 7693178819650158213424870141577473489776316004968737710440435877393729066999162207795091339066271042129383410
103 90161862607593314898261398798914595591166754375312606245475824824298454839545415236608432800678734477870862838
104 1056671326566175069597230034217631887843493916771201161358545056762884649728740373642379787624989501829716122128
105 12383886713239722355973426075574854353384014738611060826167871281840436002523204744895536575021948919538462367636
106 145135621901207114364340194021670070288036365765573573292000162516753096586426454769438918418948872752529169607028
107 1700948113658861997759335792975436098486511563493796522384735404163894896130151017103990043520309459231845921194856
108 19934626988604081204413789271293018985503944308161289956148779589196633002476488753753726901195002760456944856585632
109 233628145375915715842933471940005170522170602645286228383905830999130661488436311782451483093008467732507522242451754
110 2738055261480069995612678821841077401413443834003079862881934656814308234800183180910089505132645538515621080082266330
111 32089227104276540387507561133966202541962485706531626012469209855131470870409716188584212222294882319106372093951687780
112 376076593718278892222850471722668167315033592263228548722113333717099555051086492351958603811238585966664221951397168754
113 4407510467084279204002515104558278459352509872810283894603137016844842023900721209345055206698349317653018985877588572388
114 51654766188426283687208756800290448573738231653160455933708676403387522642330703052952249428520617229627985268703218239696
115 605379134072959729216188046273403692017325857577506844206207645138182100559337081927462477585692787757010786180217376712840
116 7094870870851808716927053882721298677816142970374783110921425075342304900249847348157030291330238285938675685246157448155662
117 83149864012318123675368780535549058658299333602177583816803283459288780354315581203664651585431242802417020589229329366808916
118 974492701998523510645907567457218587496578761273093914591907936149961161176389553931279700605605294026698052525360585076388358
119 11420776660653354868085188324854488945020042580935588871294553960255846519705239369001724890473587349137658951447454620866807814
120 133848246646717341109358132776488918131083938961329451464270224598061340460413357462183339139942019007697384919628274869987041308
121 1568663293462529381921701274385293247155288110658154429772178418489465531041329461739828992222483603323274460826878794905492551070
122 18384286607441031561716457650943174072297345841555045643681571195537012446871240678446980410990273772114684808631006304100043144820
123 215458598077159023263704446096293417558412467876207390533460371573305190308241260619145345323215592325357955338201983298543567212354
124 2525113346883164117218380472969723434637274995107899211794247207715188422800024283079113459612304530283258444288121945310798976399620
125 29593608570329974869871783491982790887677132995287062547290665683000557139230158728792320989119298981223211229421441940669478179590292
126 346828655947233314974637048144622690512225291142724039017724576871503244197603867546397927500955951947519913754056074152771039915532204
127 4064732974361398717745557990708673851559590383083497303718771964960347492245047568527408368593329854587219775719858420002894329702558416
128 47637511692155381822158299301936174418935373971533210185495498436467767718906142832241077747344906277118933431862578621095156457935303498
129 558298056608938884708468718684724033390547626447853558615733156932422870706587715742059863795541632107176635136024053102446267007726517374
130 6543094064769256243955245037513031696704455514709279003845687705069984800069171155275360079552990315734797067350908407961178411478023363392
131 76683197144650791115212962169018102966908303030919481104055215702474198528275827821409862246456391180376733765856839930140121418196584496930
132 898705209816168195222373615229879098092381734253550436795523201917148236412807377874340297155146811816069620204554365073942841571483698140774
133 10532568857649198961601342702810454023604436091516901742076932579374647293162029452091953544295515362593794608911513866498755364020670773817506
134 123438704404321536969166906551582417581055096046546256287750345722416174981671178877713019036424810893108204352148062849167322241659711188561250
135 1446666425916753431532901961171771386491730590932555487149665002796268952196796712574541046811879039852882237104350976311141498917456900504269202
136 16954518098469963104115831972998267598676125580700065117964346321671561935808299281756057290955007922795821866527413179535430004215211121934538648
137 198702118748062245446337009849357902133981212267055982728736050200126060319916837191775401233547113465437210733458265704167652192996968533319801526
138 2328732186055590448008145386848037452399717131495767662777535352938725916048383904983461833625708854934583091211334404718421625360032539228932062448
139 27292077349447661459258398367993068043899836510452455314079193570366752610339043964256791354083120250616077373118998581694690059383713510034948980972
140 319855366155210252692971419463259557332639612429375232173135449248177075334280806057713222316269493718120106125186067736814448283731825287946480494290
141 3748613707499774626471236025267106202207808067314776066290513542240732231202796046816865672593557390731842065556315420576484322895100746892751833894932
142 43932684003295423513450106007593527098891604169856647182877198089646869115910446274274108307990401829161964445806181241436253701040419947256301543012608
143 514878532261656261824280531207342033997533220055166234684675232028218589707756061952788858979536535532622604335376049562772606554315739141127248127809404
144 6034229617385363158216366674630561092122003561010693786472450223513838677170696140021447375213105210682607362445932352611807143060856167045345626676675664
145 70719450887547432443477287863491784372396692700109856378862763016854204203074147208674752003962713319312989782538547813644932199241674004277564867361508908
146 828811803817845965155279203825512571742263118904244243503508341474199176716793767318372586736927229466973089542091502313879372296583354542819314261128145056
147 9713438064445560214123832213139747681909003709150846322454468488332206378857303828621703826848387414376676434484403681219905990760340750805569684716350283416
148 113838725024427975290184948960276754862740788696174187452830714202106885338547811073529021342863633472301668650459122315142423618884467488411917846406328619192
149 1334157404330660553700791052607726746992140910006080017996371904385814134275068267348289990871849639300473044578748770997952076783943251260176386835021589157776
150 15635944439366930748452042391791407535873072748498211915754872268352769687942066779678469099219964932300734601638285577117522812411416788479196605849942473045686
151 183248811360174776561282777369939906793990496709435511204282487897914798417364780378978429619592308899934369953559574825209988007689079074257280029376109212923196
152 2147623828872886098191358234296696274437008084120154857877536353243688383218401784396843998948479806457922557435336832146308809286032927062928224392094890970456250
153 25169539033337588501409137061778104350662917657096932047852382211391461383203589935399381840095028452097694446758965562505167088566824472231927032917159320387182846
154 294979822180116304328762586050787169568184561854822787393630259991238413772657919145130481758138652471538110712024572533021062577497263554197071573726968101079772082
155 3457079423590648345703931707828168702155709569352730910460439074769080831801844269924146683809038465379716397562380658779619552541107383181254952474391474697466014030
156 40515985305992420980304093336813456278336266620595413906869044013158029389377285948216518529176985722751340928326035218827081741983802930270215957660096919728132090764
157 474835797556084320376698894577569145159339240038195138465414721035217246939752354027977718920806872957754862519804286489716681857897588670382685513837681179907737604480
158 5564940181952707637577936607554440963845679442109325844026040332042173527406709647967558300468490833857782868931198562609304721817693119362181705584872151595133187371472
159 65219512488533560393358318660550049539966800138626066072276892531758797059683870261474611976366534813518269680839327588615614689188389869568505694928609924929781561598720
160 764354093694754679474029059130604336716737296170080233500424716232594462492680952626209349504095225797829839095309922111408275014953438796793245645091840569168219567667546
161 8958012077300429372825665139030879249219494681812123112974984239502784064203547906970719596162578863916127065652331713087743427891863104712557754268504752512007509523628482
162 104985347810679273959913247004593836055540475619023083259168139832855792241387433053493022012901617213889240393640986362597494412009841250957946264419571130606551574823709554
163 1230398347291673518267062443827303354410617881814959533600938090758090623753883879839930666271844270185510500010689639283906569139389173699575175121767223535233807305665081250
164 14419917870330543260316756848961765451175572568738777043318702735984382911923621620111270184038332623820701627598399933613613665301638719454347850475107690053514044048816618326
165 168997326633913386910269582816637777811913649479679347496687663151355928421398597207070931066379025303872830382312451112510428064568268493891881336983251331464364961445107542320
166 1980600490670820780836583469118837889374359051387270762524916519195196191062464061810448748389190312534453414058371947889843584770172724786408954781215232137260213512972854547598
167 23212073124346666546906201521537541421179128266689099861440935005781230548452885984182688786693265593513931741149685033942915579758138106891694000436833835736054296081873631687246
168 272038879757889731771138660217638842763680588684593702819041186219646239785900231078281580188669239459792259785834529020686656511991430246380328102041805823369542862800247272619914
169 3188218118368113541782106083914173158830416913155435692394545400278212693364504025600138212937992644744688710688013115412796437650661775846418745039945141787967544843201428912234808
170 37365007455320968930244060372669853900325091894857891459980538239471951725402789753864916471948050310202665594902653197212131121182290768920817444183220581425373540087936935685582812
171 437907235421774240906803775119423626954842502042629712586549213261768072471835446434574515678251298057431042656828733037566109305724472256113660765574611502063246871968280089111974668
172 5132147961272070041832524673545279358469971740698607136645605498004416519210761802275526188447458727595916975487281379751078173992550902027658797717398849231288695619003293134701437076
173 60147311041847660919996584265064795887540253045814635564841596086849824335654538584690380108835189827666228244012496649408182228732791216039747397707653278243024197959968186610590132386
174 704909338714403608449320577918260953973253851856598997189892167993048024769281235183569584469906047073363639087723815916607676840153328858660957018134417633977590419158730906951112070708
175 8261336495343244613227996592805030222255396830567612470250808669876375858166771968282504739467377451008346313523185897655947648786251867811624383727840840098155259064988317856510182672112
176 96820508597264862465587807727352068739620063833697522406613683104971638245819459802333465952242045401512518492995043408593501136043035426376614527818578871955345801474083480916823525632324
177 1134708759329328889228302604866674980555821281767400347472008672361915628788528523433557874461032091619761789156228238259824728806320314718974153058669770773727645893948898724698855879507090
178 13298463178441493513245216958725550554062195466434292939174362151720263863176714072364262322143232163089412356863913706401089531583594550293052032629590537415387364607923234371808225532051428
179 155854197347424318638430238327000825661361900890849468316435039840823626432424131270343848211090067568389655370924829461789991417658167780721061574100853296893918853949841126550953677438463014
180 1826566762254749624948596680027661542974203647046675659432177646382742939434768758225215400469060344350392686187566501934357642226912831798592615206092382966065047412297336724091285260268660244
181 21406841738991100982807349998422895211583912630951933525088900644963420105169868583893556503072314391940471749613642686976836112840372994768570660864722278589454053173325459069766653897677125878
182 250882082553903073803288118468488024175652550603904314204517933198617753915093603128635265107484980159157134917143329796418626072254372609546891466459306094472551139399816046845301268392502196368
183 2940266486482179647264591566070280646731111106803845876915484009640829763173936405587354586103879021311052272396025667563065933751411609940637723957431990447027068804536733441848408091198970964224
184 34459085015259353595440411364507924598844277748415097951100311490022834582776889365539837061399376313955353196812263156438324561896814099498434979338955460686449520130011739767075823430014861270222
185 403850652839819893821570425776676977209502698507155926024149863077447786796362145353654986937688723670130676063612698676963304339969861471997843410031104260999090251115355806662745123893649547968312
186 4733014522205856188677900702802044940764496213716270709021132898758184401363554382267415097470886039779554918712753760046596607968386988590160074192324353264628380779443493606390341426242411811469902
187 55469580920292959155968100511403251486999981219249793329134092551609904138858913776444652274154464648058719679450190065587436844671316751081493641703252933088693783971410725658397200169782390296283928
188 650087675209356587410754956617599927989298322250875408697517725760660834337400762450203999337274461102102687428299048584828808165310525293347250743216539444257716417904992041493509414291793854629525064
189 7618842227533344230050148517690739891212418493294560962705108291638770440140280183936028643362187881362023693995334434231766143186609640259612120518588778829659045091164125616218724910263828700070507482
190 89290658939737110027303967890833576600080768345945755924144848170014097572920901412842246143054069732361256353182066312845526023170536601223285240951079668416674195960991549509422947788968597166068942432
191 1046461067940202499386991311820232032747377718174453833095374272939486503967030112803585465256133654317903475189952720361779205832723825775835633103400588581394503514029742932494851219036440730917208873008
192 12264225392866982611740204867994440755460916157545843177953234000252295941303860128304452675500624653209702288425348236766447217680878846797101706915722848662529479965995138652449429274396978281524852521494
193 143733225339290101156196066230255177972077433572149512545371983588603999942316547837211473486562213544093459347378754100890736374588671545117511109502618255459460434270385303304973434765092759463268688798754
194 1684512425746089307704414290903873749118812972900086428644830291065360175314374287268812547076476665336908303059384782323070520395887229646676839643515024512138129115209447566765720016380613455051277375821322
195 19742005411725138918727558663205057143116257480269236274621857077367765543301163979357300862503005007907521030384893290494461676981795962132154551542794715464831374469905088126555446136468295732061596982765116
196 231370675407135382096339088055569702311951396801509971812794516139425624747891185333133123064071356889392862958970238973036509086171267590038258951465253381100128086591471534991358209126758767335230550061356900
197 2711598357001773187750511077505000996482617401451817738601735962601015343119087832869619621719996158109220595999518762569488006772246648359487427068778815328453243117440799562533146110133871169024590181682860608
198 31779159726081515979512491083408109283449942826662710589519020643697810395853202544237028640363712268177629095029820626806986226414604692714239479993813276090659213852330553880189245732528864593767583453121203818
199 372442692439329060606265685743656129494712943056520195652954322203607681861936051349351322199278434308539472769842182301918481257382009631294207666803426114868803845752532656875285617716535447779473002397599676946
200 4364922180041559519806468590401933346008422749848855465737240611470889163634740455198450192776034402793610463632440436992013747687106104231122641655018353261991538882151005333975577543800436172113357098313972550388
201 51155643605284110903618279299962728019441554513806325808105364093146108772604695520916519446582494166830158922034465676805456224345294788609232448811717014243472912283453443193428361650242673967674476326541755550894
202 599529559687574770846032348739746074577210126987394992287498982497875882836761544822480025893011023819737696455540809870098758985307848308098379518976706724469780765379176822911257692447452875286751223873104720591776
203 7026315526642097594015273166514643174070194420993836421536799497161472709669411115197063808365367778339743181445969204081842208976888608602364951153609313905766360096678801142880241051651199465352434403442002412719846
204 82346414921824563273318077520603468112546616199377527890493078081080882690633732464115266454599291182760769754698016190882803833617561659743904304889052404935905095181831741935912376494174247603045816058850432693275638
205 965076507703878169315064456051750341388234429006975779602888252665448773511155181459227824377336329391238296509107728788808732123570603631271789465793604654396456160842060576841549978737562966631518892914675731485643036
206 11310421547873222696526392608322229701618506901261835232988467109276529585223205809407390370532664643412076929906398288419664828378791201776413856318577444641664941571581268016049588527606889300700835340328065227004830316
207 132554916184787404711060547299592184193987919315395254819439605048066343059785676501573874829263608746718526238748474034509843324919351590162640360019349425884772587701228757882423722937803374909383486287374957015252083406
208 1553505829149221656646402135156794510096492434799052415161054291847700792631838799337370032975557918276067737713274556295938985553535825577582787186083786567720218579622734687146787137534257982269881785706708425321342390874
209 18206645446753946924522983106154081784316566553693676640441900356706546803230891818119781567273784311465587060198577719981232559864083306424687761670674858335058500577054681066738562646673150514982371284696601230459499766470
210 213376694315554965182465716314454006701668264813926188263154783841445514655417087259159268088791723940910588134668421583722475062251427821196885865478227086109981108533061152648785344901332484910912296722522350175188493591474