1 8
2 100
3 1268
4 16084
5 204020
6 2587924
7 32826932
8 416398420
9 5281871732
10 66998738836
11 849856117940
12 10780134577876
13 136742325040628
14 1734529687216660
15 22001916633654068
16 279086797488636244
17 3540120700817654900
18 44905221920674968724
19 569607402165503973812
20 7225275340468851784660
21 91650149817433057305332
22 1162550846264754337830676
23 14746560402172074162577460
24 187055081843177946762184276
25 2372729822352625011258085748
26 30097267363211413359306377620
27 381773556432337873625950566068
28 4842667164167546703700131848404
29 61427578908448755653597911764980
30 779187857153163636681972325551124
31 9883731827357332254251248585104692
32 125371762327032664758538342304156500
33 1590297982941995312843993455613615732
34 20172386728937808407937761553760378516
35 255879835544423528051814926376430457780
36 3245748315161754631041842996678554437076
37 41171208754925116091336699251315485850868
38 522242720553379490663209718280387098312980
39 6624470532174232914256379540639770334665268
40 84029146036051509922680095155195465957396564
41 1065881016339972697337815718854981976107494260
42 13520336628275439025700883964493983825567839124
43 171500852102220816544760228663001861827951931572
44 2175429730815768858979079436761048268461103753940
45 27594583092196111900548991763241620042682541074932
46 350027861275286379271220575175096867481028618958356
47 4439983864209938482923671510223292797082641882158900
48 56319678789628054760922847332202418892150229992232276
49 714395888808324957960302329277738274409622422370383988
50 9061867839349712234440238891281787891756490570846062740
51 114946698356312959215881896269552289495195887731517279668
52 1458059607274669620868703695939052611870520578226340384724
53 18494988101145453234429620462129474796335983966016355882740
54 234602606885792213564110251223926961904885709245307264936724
55 2975853937110716963395714784062532605578170284324929020646452
56 37747690754896151669887851187917216024896670859242848208656980
57 478816564065207103854959206306673677901344040032857310629954932
58 6073624569828107743434918277235088948617885836990173645354786196
59 77041853151504572249234100778829461620427139720740828147092400820
60 977249592690247008266303637015842645271081273021670071330782065876
61 12396077292367192818465010878090636542042347990398747614711797253108
62 157240006430012518606979926867114904465466198783097038705930236026900
63 1994535774420693970616879005760131211882891192218666512718245879337268
64 25300005041748971543591507367413246136615720703710276510513475487276884
65 320921922445053854184222079753331674928472804379358928585802197817250420
66 4070784971618704218220521007323658789523683574116824965573374669675147924
67 51636516941262939420129884776194237564093995246001288838110661914507921332
68 654991580349943395588806418061230453175127203901549455033145106209902385620
69 8308344476784212384973963895691218941020277669736137760078443733070699327732
70 105388511876794987422306304971740924420563100890963593060887188105079481718036
71 1336817276491197986950086109049867141703239200903582158751219670433750465023540
72 16957070546878393880661894197761309144459857208182713691522306963218438118433876
73 215094648003454328500804280134697550311165186902760949354785111840104693679546228
74 2728402141857392694987808064960022917467308000903161486846117226068487265360365460
75 34608849252132287720838287723941507725830343264130055531580383491529915674966566068
76 439001431710290169590946508151399508765925230430078075963160516485614954713123897044
77 5568583215225243053798951455072427583053706622534494765394765180346874748570744397300
78 70635576071086999021022582883335960544634485171228119646279305278566911912567181576724
79 895988156063230015058097771663077776748033480735827576340051907899982355869090382908212
80 11365303724537642199671180700086667255545897308880846013835557581585502978647906251499860
81 144164995794736428535492958014474363215104531092507687874502040929011609298946419737865332
82 1828683730433423002162723731387820052774175314967076558313184301750808908971711831586249876
83 23196228512455553313973436675983763233203860970201964506573387759044469379436468131669787060
84 294236235740188501073003781862237641820553491352757232352201303660574866296787238385362232276
85 3732286150572628300693155417505154290734379943705036162552323396551295384340488226483029871348
86 47342775014483413904719005300118055212264725302754441183771398940524540531239197990737939398420
87 600526930585993867558574447231514100596503909160987590738818892640613845368747620973661092694068
88 7617478997559986622642591792809211086905491917881820914869560008565881827668762280694642447429204
89 96625119245935850624119395517593687727385379295819721530349004540794008378218919165135707445803380
90 1225656634206926111622981774557481096108387963174129096235058818996058581606170900023985627005727124
91 15547035767706296048602285487176879498499502004080399364934368628785585527367346023651270321291239092
92 197208838443354144185337784235069509096059974200348675359206556898228377529350814707370571668763199700
93 2501526756692778690214982053107196100254781656588211182209947765161826565772091207101212350408756639732
94 31731012483232706396053415553453271266927921638845350667292494719510831844919782433486278268638783517716
95 402497055255254068387834473982463742069043854678636713945962640292993507720868806806916768090669159171380
96 5105537668385372063457634499558215561829858424266895878628344344930872272991615358755972872104143935157076
97 64762001467988820551397910598326947335511984096755099566384625922929365518007524436599980264991194520356468
98 821483868410313178914342299780017453114336359560748710848486759618358262642131356240775851956468953024005780
99 10420242283462116043680858254746919101144324737902712842764789371346939952275677533383686154374131611230649268
100 132177214211366255852193788112589878502418876154492272112548314789036786329015282509024816599037835133902417364
101 1676622815613912861903795812444680744126868091056788686092068934772090462468095962483787871169995330295808828660
102 21267387746135402181340570409330490159639609679120283830746702892881028866769186382253143058813787953309905103124
103 269769549437304576909812232071517649098807453464336535055338861868365013418127039119355708279899262071845531025972
104 3421934591700417891102196735292407477645938456319893820396418392717221058968574763022611635403435255120752282925140
105 43406071494356214276689308630515226613001970118301273524932083657850413712918963762816528427125061268282397553922932
106 550591191059829114032552225255528316058441857712636980542531413981186494032072229864524423011012055467188159069297556
107 6984061197800353625316421693799807202307736269791075652953180047124022767565263133187551385434656476000316477685176500
108 88590430807165280672983273118375380365766804076433435566221214956687550002220131811980070318606485966135361573630104276
109 1123739355701947234247516863763680715945737507914470359749063074248442058958600661022990708600145691655758434546450649588
110 14254249900896652922525786136454347785831520386582380934472935105402996566452928066050958930527468047660318202809338027540
111 180810291288848699055845152318851798352026814993913070709151904073245187128053662214570503262456501852961102898335591759668
112 2293516787151446476035883835599255987433022513374540395481083012530575446398885896525212706689824651897853064867125340765524
113 29092477067813409392243109253514920643221185413893372858417471546604500054673302005969483173917894467260245431679287062913140
114 369028134732968536195016884953296944412143320327115685577502798055736198925157382491502430434173329466791778352362230454808724
115 4680995843257337332966247067378800594784978422596930421073866488538152585808352764365653662948581705199252136853991847660860852
116 59376833423413511183781144336111219954556146212451632731650253158773038819807956406787487896594868849723110665692445097771956180
117 753174851131346296057289888099930657030089987071483503827157825109896894314270022230774728003938968225603430106585818880391986932
118 9553765731013847804009643967954653661572945247079479018826450713793567470806278463372921512464827111533952148722845865054008005396
119 121186255098654636267896212031010774972327928263747293229435227978876789543224539934924880750026996577038964212970652970180536122420
120 1537206253358454880266612180531321459993971286440396895907352160870223994178693905300531763700491647055370726173727105152130937569876
121 19498936273265294898394373498783135880032315010670170473877837179397404766150122609167213405106283425411663583406569755096980043918708
122 247337346539015014158060406762055480600444209992950628576782474688685365983236818297971647211579717942130143679590498395652216820663700
123 3137389759914134004461207793911588704285645469865677489602660822235320138717478147436962560130111199546045213501050200123090898492953268
124 39796717492727682001363459693802431233311614268282004850527460790304420339394268643488626692845126722330067200795290608017572813125737684
125 504807768365803329999880144843785251215908403608203353098446346985016183857255579775604296766466202592106692756334577103736082976662776820
126 6403314118784532561992988044193998540873562789833515570877692667643992708786745462508901351192680126808066737029168339916498787444113147924
127 81223852470735709985909323995146840026492682653402889009016219291431840478798668693513300378438976838136440810353850110499539904866819815732
128 1030296825644426099568849259760132926180910623334903494833700080118037955389235711165637299514935978388541463586483378076828023613492205012820
129 13068963323494596454451403080901140680245867372740133876802036164368766058144869570379231692180411811698493263382868514556766147355931385903732
130 165775335902852049509592843012674297138472633352282126419091669816321806934326361570267462800285609638526246569631357176930647821173139196697236
131 2102803513443098257806901346841161300079160764088707107940983562954708425913663222131960089634991278054047232351676169241871357085827084013449140
132 26673344331148869153451346136884399712475199399744063897556419639145922309140316441434411314053744176148509034293264771436605050831059535388049876
133 338342262251162905963639894392132551061860949140318002236469521057078156315169460850119506724158709177714428516405737351708380232460465623990851828
134 4291756031940522300913513242550185564954291541225157773483878095185432342860641725285815942157848242605693534576101526486462522818661814970328874260
135 54439459366222138288021112575583882140158346239365779046344537153182307831927664585315129221155392317163158235423696894917179275712761732118311958068
136 690545947633125708540620410512389725562241334946854496508543470610628272443617072707953416106388707152698282922203653527977480492991255257656739957844
137 8759339481765745657875980886358730903748503969351645338425686969325438310439311286862133892498431623716425045046952708284038529306035271421064371619700
138 111109229472422190718225269880613942846481586261783971413499756718788184945936578438375926938054056279702732453921570593580590959006493507443209871224724
139 1409382625214425496705424584902546333389266605525785047021794089466944651055418274551438514624709005141269821720792606883411528349860274511077470839442612
140 17877537209897842694297618524210646562674539526788069725629324136195127723936691255415196982369000841717696752554617607110027504712157594614234281427855060
141 226770453227814253039047342475128219981211947426141766245094037412668881806955313222191806712298174921764978496326858464896711447858607631940735775204345332
142 2876505743121993918730424978079824273505057158432690682283705189819914952594672306866832699330400270616073933442030689615217138803313268836772627951945069076
143 36487492847674663931339335345137202675640895269920411804707791318008218856502918736380057864446010818321901220761091531138235958651638064350281220274468516660
144 462831384047282655432489659574464337689311409875234590732066466374827185324159254345473421440476539555720420136126067146336198907258041761206565351760310440276
145 5870858021223975864897008233087487579258484747298368032298032897600720533788058631545634247268410970951077856886594506777817641959747990638284224691786161656948
146 74469828739722555621931148391839481179603056075377846056946161803310058197948125192711351528727436464141130458981224319526284549847691711252868659586178859779220
147 944624341531497319625516896161563305017805789990718526611107971852627874438173392979065032884383030150030384539209538126730428580181000283734155675853180530502068
148 11982237124950574932643995056532965040513063045577829461716618986870922134904461607957000021382069646093830477173799098369390433342962236843532549147746631457410004
149 151990585258231484845869868150282292306598596432548908895871614941911476256005307331524740146429373278619674665102550126295153919137785077830986516217293486824321780
150 1927948659857207003265732305727537939823729501440824497799464518297365502788451148877993621818053574037680448737637955248359439215419357064428694514233828802886543124
151 24455370237110765103071040501856864048482089133000522835809552278098105631225843706087818123048978969375367134928883217723492094123900501526249082620170600490227773492
152 310208018443011118326860597301229080870972240723243498874326321542085911194782163583629661112364512305729050959124930009411959466749029091583523296005282491161414882900
153 3934882758810701477836903602908550595128710772870163394023003970934724423007264751762834321968542744096976193928908557251461504691241776184480806517587989983137482383732
154 49912643790767074738572304448606241413189351084419150126801746335983073854315313118582327541141597624037774317239311524231351723119146974031916391544622739816141611456916
155 633124838244729165690092343420246935990946721005968298072330686484041062414070011534518920746966598136103161348395415586001726381783943557676989864009743657677291019404980
156 8030972322018410855016911246668785202229549968739911274433091938948601515965648897474416659545999385273190000260183156521097036070714678353673202665948176590540216806437076
157 101870140833260424452459476833013219885020362709594973375340872460395655457897155621029340891110125616007057357988799372430254563392155044367043675201287321046313654406062068
158 1292187941544311874461905553842496717696346515349775008781698974229349114888800427483483764946247635466998985652813659215508921179815156863356874966952942467239916640053058580
159 16390962676743012670194934292620404450512423248708695220660723175139955871722816934801171580736778758606958584054622372311894957084028419046171199869583102789933661703065513268
160 207913763031481917214686523588695270985876116171813937833462605379902029872841418442481295489793133320022465650098836203192598757373108820146798098436768566400177935579639438164
161 2637315068702292873110145069482556905014339817238746410952370977238166564860047172013052155044363618125864219115066381152256204017514300985723690480199658952042578515723050643060
162 33453440841003879681573139808918458681242913159416447591046972282576557223689247562399752833617554502356144985895467610166560257198193477533820783848848492110952808962081100607124
163 424345470658241264368010237238009735236100511803458833039801155764542577648520029623144578216850754058126427940180813407556258527506458003996775428114231761634216202444162105320372
164 5382677355193120918057840524858452723344335000807299039153227135808747280536003394851280505484589584746218983278768703857565119828791180141822797430089618932800999395925782966736340
165 68277423734877606877279885874207846462531952963281052176832748142455544336373964014574068258432261585468341070863269896518121523664259509827709264878708119079876127337258530146290932
166 866075799132636405732407154265268193119538048519424482142212817308687087250717518610057765337681042272103557988107433839305319328320208907192929253702847072307185657800657760034836756
167 10985875693784762847012173461951655124703866818899394059141435632443109956913831885872454676356124503195472889561943560324896665173505677754197243238622179463673909042059516759867714100
168 139352080822671371388228626388310443848672116451614424840269811952525681090876944441901679731278894372452733332352836548866435369942292975175792445087276944738532074915571086838140936276
169 1767633547919588776658923449200229149533922046595389946686941812853061414353744950201232017801201128829103641762339100893964073148555785966268512813180111563746221337734186061856361315188
170 22421827799663968611013090334049737168546298139933611607569164319279695662235176574848409512490499097288536409580996965426067209451456045660787496790992342549746749090882134456780133352340
171 284413227203953236836534480545845666592966187632755391111651368899223797951642315672224395591171683749434558757503604146963017430274705449725163407030180006891722852830531003690716288319668
172 3607684642452736204430895885759794717034375246666085638021191138412790590722409397439523504635269892353495118209222866048814957755765346663783974304228370719393410090433374510152191214746324
173 45762247443069757710255508592693948655075013456128091729828879323769382487584752904024907977893821865597698301689882842046742381103850684830291012326848099324547439764311744617215620638423540
174 580478478190095905415598028161982153647837673943000849935690666655350809975712150162565709694078604683356097449131585482412391123326997516138647263032111808341543076574319181983194303440520724
175 7363171226698967739561752331734992202801589707434498682244663149224482999733918940497254594111446573421238473631951079903174115078835564970481250370110061111141870236408902387312663462173075252
176 93399312034326196992640388199906970021829315500876479469437858273296875756638097625814046884672491035742675767418837696811613931531554354551701665759302347211478140767018454307131847794487895380
177 1184738371539444689946078037271850641472574742681656238373713504955961452837359593373593591124296597170969831081917085738938284649594864349290196653390490269304648349025604296443463367479650338932
178 15028001581875476181328452931734430459056154392858025180980524131334311383859122323353460497077165799079637100995246763818951244718607019122565749831039164112114515974264782036536496386057502824596
179 190625067078223411597485575963460193401839708136427702399251959687522202178819151830100612097505968999351402988610539586690613042743511791196193961189947172380270114269339749289200599548828935364020
180 2418013865689402446041998675798044792387691588202128030466353379412451382789212484497894115279268933795249690447956027571702164576791225209060258496145156584495053421604357612613461808590546148433876
181 30671679985649338152156040481520741527432631814081953586465586093611779167544485691152221050240472263340840363868986200085365687327311880552998584605127246908914614023779289966818201113481784188184308
182 389059784350683786193860531556577460687073447230256884502187205699303323646921464046987297192009063688249925968504996490822945276947889546352740565882073583477909768622713339118182767240901009852660500
183 4935090476616291867911562748309424022822224286737011684182571329716496090739801089846225979295155938893885676135089009580356825851013316580373633018046447597577168536000156248669103169677785991331849268
184 62599937058609059138074873601796202453940621938660124356364678463517235885029728311812988542068990950867514085882137138581346954955381557359446266971075524434591551893511177876225610136847613847903398484
185 794058819855452601323327105830112935809939188055633569896010534706858082142427263694183947129716258605702140411927426763236083111015906979351306938551796027259381500471644687396256519100307836057416783220
186 10072364909886447580650952881384283355713446956968595911222678237335086124311435514777139358518035398070657769011527999367743692623385264502129205133289046256633593298557336224646432307756611413354804587924
187 127764508549102008143169079034675231881035053688369212566310774946528687287478952637326075872215595140495742435502154284727723671659944810610274438978550417227199186879358792170818593924434717029382792510132
188 1620649151498780315538594215925240881030601910120925379717149361355532590239980642226130428904730595234162020585481893703989432961085741479925050886187999238927055056237434953322055991786624875728557084280020
189 20557380935287736069429048490889430525873684616818553086057698597835808923969832538390391272272635357482123297869256001012951733807474859996584563764529788437142918983569219224503453517528384516353710925599732
190 260763355552745447640423253517861633312235492378157488599881484326443385650647900430170564823925337266330954789958400438352414807652830214035899125394135252727149726561450110105256671760722499209684013695676436
191 3307694098444539875047786101768643510955566662448773139454228501852420777762543375438655777621938843032373919077982181694529585564256893342480350375065639131704374769364574554470322918819278951660477334341394740
192 41956969857568036585059526308920919109173424642321420858505444586775696568310472278981842849789503610355537128853934760275474953104728292596100958374276767701248273095493668767693171257607736374747469291655425876
193 532209831754606316105582697608897374375432253700383378602753865620674372276985966125009333936775791562492486998789223156803056048104440230379391057365335423589410051163959395762129934673623457065075191454154957428
194 6750899933379609963032336963679982190443925599535698238401778474721664053327575670509193969778927275870980182468844161997337828812938809824547679912252253435857337572749497469836916465726673996346987611737392743060
195 85632859806916504254998049737404178978269303779162543584812104708898935204150539852119484271378951420072772424099817213338179550375786766797602274629817952971787748241087629524831394315752268124250538186769485830068
196 1086223577756396115462845298731534397955725246730970273648950247316799501440646715395516519648810659357462120783422247125406982839633472729070638850538624374889811376843141193943460460241872789629869045981053744818644
197 13778375071605483483996996684560330457511350992385963383097104796282797777911805140733236818349022765966716480488089943776938058713731998410727895958482845061680396905996485003165660405881337192691295445006620739322100
198 174773981619845700830109575704358158355824661914093642885666561362409173107090879967950012559942053320137465763211480280598566831919982088423180092058122488302285914270581740265379743435489892346467364601161854631912724
199 2216948260771572176855436497418414736795675200913673503981276878526188059280534219020417216005850602097920188999796883872673616580104839155858429612921660967682995297893576683437274023037843251733310558035077627257577012
200 28121231463551055495800236163621958944920478964221380980213933175390808078218581327393623757836289613992412593944513569222362748213682980672466864599749102626669795215534169923623043325750002703147167796051361735820850260
201 356708215983077432737981324137411807336783525731223258726856023765975752779719420380035439987848362573509682965279488864400021260457459392118635521345051690275975356610369902273350467142598662133979939116527392056640745332
202 4524721881925802403610556269131865659598503918649016839528272576256121553823478139630886224810683554999656228172855300960310825393092240174852394319086675563081000455072672049859063899550782596929150537330650649793046288276
203 57394551601103121515985306202164606345433416839512325878960119396265677188586338133681379162587492764701492234386000957026440645068369284704606584062746575558949104489503257039074428825589779111543037228832348879083038766260
204 728030283286637370093366755551612419852240403239064169068368461846429317236328483179334384214394671721120774134326591237502485084316431740460476015539358780014014356543251653308531319134463998062342881825497932828907318808276
205 9234815476321873325149826597362303032697391574749784894372949526418518415317924928796621478136780761315764094808701682259426543515840135487167761865760677837946390217104258464854609433445672858364285314816143731259462989442548
206 117140480059037803746574278743503489745657128858790946950574869996055022130187710141638741678920571210220450135975815504422535125368656034371339000192731376773247015396182353429875797358255891166486337565307876775057389587520020
207 1485886978862203955404866317276096154562753108865283170779981511843041214031168532126117155913420302687602795388450794828455250455729167904878735955042465186700425639281953560728966927923543893730865247089737823150708212679990068
208 18847968804972500205276965009615236050333161899813517432337460173975315693884440077072968060158781650097954539505957070752228115423004558625938211414781121920012545249080666875757066873573047053835302861905360193858977206489790804
209 239080046549193686846981079855893684036080092262114593937267056214306939164373046873444116158410480240522997832023638740465144498676142590517681804571984724213361385680920855141926001644755436124935476216410731227563870833647320180
210 3032648729919627928189646178088156948267708551808235651455121890090088946361311849046481637818701116526407153658283475343037966021097835442226110613776676927093647832855648449342009753887528481408819979365718065182894412011455999124