1 8
2 115
3 1441
4 17505
5 205323
6 2352642
7 26616961
8 299065708
9 3347252663
10 37378135504
11 416811197294
12 4643851898712
13 51709572437898
14 575575826236700
15 6405129188993734
16 71266042324237205
17 792848605905100847
18 8819954566596839376
19 98111806477426285984
20 1091344812971815816073
21 12139286354689615809546
22 135026155513844776919050
23 1501890705182334601763193
24 16705360435099284924641725
25 185810997866892236480268881
26 2066739142406136133161443662
27 22987885646514361453469896284
28 255688853146372688112209603452
29 2843964435133342414419086178047
30 31632699582863992274885199104426
31 351842397070338323592596009327389
32 3913451558965507253186320690467279
33 43528296553801553485423613197498632
34 484153778438906584186670194699424735
35 5385114502382595850982092484025430648
36 59897201711601110593186634937669776676
37 666220677690118864372513995168936825327
38 7410195586243353979300455905980250969702
39 82421635197932274569886593202848880659452
40 916753922212748582973084967942231391945998
41 10196809917181366191280014215194155121818891
42 113416402601162969789202511243249114337525360
43 1261500453268638823863850105406706596902890254
44 14031333680324131420418394070326890238096615768
45 156066788573505828522944796731893892081600846946
46 1735889333378928244867310737102097170973150670468
47 19307834825345327800839090246949584299906470511051
48 214755905395588462460910503512613616708581826401844
49 2388672748857802786783355757047263906013236940838947
50 26568570905338000714665196085252483032915872540528853
51 295515139184229272961446743082778455640048553022670391
52 3286936199513898893180920839384350069991985318760192030
53 36559716056349924881825139981042707767483660636963725619
54 406643986048898242872067121604559353903717443144235522202
55 4522992769683663800267465211628284313577101305967324937998
56 50308044127128760261750752183637739309303010279480473937026
57 559562978040806726202363985302493301740669510090547126169690
58 6223869995813659296986644004701985225628848229161856234045225
59 69226448576295233199493149880379511451069367523500920359147549
60 769987352834995466005287797759474819121194969508345259928905004
61 8564364281531747295675529675667741977823583481166252840984332352
62 95259143252903806029800511947615320904462639119942759779432666621
63 1059542083331645120634505581404900447202168217564352420637696399917
64 11785004441718453169164663249710959265058527046494590144147649439737
65 131081466112722692911199900289228416606923706023862105478211275889664
66 1457984241179333502988311075790099698900883665347804649125414905336907
67 16216770460125180066397786639757995198788637592975803072086463259060632
68 180374819376386834699601156569888603653418291898988498912616464010049048
69 2006261082936302422842039423321582195718618340729059747230497339570297912
70 22315107767372449637842300117815716796352177332942358650363792299297578465
71 248205001285582234486391802939314109050595095232806197746176498852091734056
72 2760718133445407025393841974146862543915434943410880463701198391103593166797
73 30706732631728088725807000528246622285659906451135695906544603455451490754654
74 341542810000550345948808506973605450314184982295793113546725888696954042255253
75 3798889724351173459074536319624482983426009833780815889017451831628095646921591
76 42254038777035211101225675948665619080860455544932897503844510363749139895493530
77 469980421260088516438089846260602294130025719947108772349734709681967036194295864
78 5227467072043706530102373294909689597553775794338773045270617910997674112077992071
79 58143724191818244056885476124544618217339089972935825746288075705326780593046430510
80 646717160778312603056651869394732708626171886447967978437703517207619893233281704181
81 7193262761521129214643326552163401351809285776418015355813329460689584645790859960381
82 80008746163492444531013176630027929028621344276547291208308352113423860144085849704727
83 889915977614098263687162702512411087714853785432429502458391727202569259050934711219077
84 9898298438455203100521048357809906602872950971657474634528786366226630555485870896155466
85 110096137659426294130696398884926432754255604406005340934581079947768078176155175821412687
86 1224570021088902919471438885403055625613396002764311765995817937447946677439275718310672492
87 13620566247187369240495089970610059534904009232717217715557311057858136277826097133738473376
88 151497931273095566500454544151636514108248105406057091291504288428615585254450033253141035324
89 1685071146345848107929871554306675781201859563203092114078017048892700198791296098326899808777
90 18742597634081156179078921945479593435285159563687122974556211072247362220719654938771201598725
91 208468922416030713802571818501769972823566726000036912883504551405292418263440907930739649993824
92 2318744309714868203340659525585113130836517320248205425921004596847808048326808000944787715807331
93 25790775485975438840538567480118660038812250759042341861310061803883925444964242387826333035188846
94 286863927765190141429446539673483342222009306616041315836118892493553203304219715716392846400032582
95 3190711077982922601255950055298266513346908565278596509726808161087114186016791667050967414436219638
96 35489429648666778073748951166486461082533955669348549170669034492915255145475184736968365846511098137
97 394739475309650606988996640221353885214251814416351021951850473246370998613910211143644700044879817054
98 4390582066556031036438944889699835087400907955513256713341020103708661020871929189287064238639338141230
99 48835275134420127466247674134519242307770968201016888284187690006752731803376286204421122502374838035725
100 543181760710195293731323407026890628378057844737608719082422242527291180193976823895225001963613899810810
101 6041666077565987604671418636646618095389400025586291543619502512998995290607333512060173427939100732457905
102 67199842912778540218229473226841849549519120885389767104363321876831700605708174955633255248288921277235092
103 747445957708640018977292422066418180289464298331522089370819957083503414204103580241184819787343503675617127
104 8313642346160155541998235761132801211134927623028978026903598628014120553027324603132743629841433618953031300
105 92470429931483445405617651535269731884174188772415816778404781584795720217899840694974767714079393249198286043
106 1028523967676184859037012026480147495970713762446886231696402823781676623917817724793734811186642113640067750626
107 11439998201243262500438866139490868398629688990433869492456118440806612936629902574258170733827753160715978279498
108 127244053573336496789567191476493097455697304069955563221146611029837991214109432886611812384482767285359663018011
109 1415301723387905510125709401719129067973758751840925552778414788924548706246779618871718768809803132917659244125457
110 15742024180880959572780749839372728256131910965793594876652973611570322209274222372427604508767808492494650431142689
111 175094342935044095735362880521505958320726628214501747193545126136107274201619659399958025458751510835588264689931697
112 1947527749645416503698035511035293191664584592414188811752495491835387209956262437418078309063275149275217606967843565
113 21661832541591615118034221083169034443659546101815913435986536569030328686891505144756507486451739355230520922990431547
114 240938794913392310947368234368759171908049529214003212362132338790480726000737787512629000626250443876858610627282361674
115 2679898054924782198147882653401718403755209708265305382957361787901030718951941195677525120738870596056707784098613634074
116 29807792420358103644190506742944629301242733086739600510139720323857451898741798209462408987045519160346721845403809237428
117 331544137413128588510596253856785617368632373764583369018168425379389356520107378476340751823796628092610572181479352427317
118 3687677151761878823481417739651459300097770400120201439059021372589593554108450713644665701519742885647625755184062361687616
119 41017050947522219936362595359058841094414465270931797970154265711492517968462005834927387620668913641160496243955493548875164
120 456221735036600486164205274837411404397658261491135924669522066463849763738948654690634813636372915723765648339600455587822403
121 5074432869054897965497816649230285559867802623529466719744467751935336069940795176479248844546286866445571857577998650304350927
122 56441565504280357236381491101357968798581082001436797061523988105454718043064284346154725182409511263764193059688689937023697046
123 627784502973884210167692642727858809401715637951975068099718677905902063184857178128745362686106936257287183140464321899884619011
124 6982679850442462806826883853840848620429533184602739670863035852788606404140571943651438237191357505522884194372400745373614498033
125 77666488520828454477836447793239582300523623781794529146950307246200182733012747183131336489544698043418173913264236633530823380864
126 863863669587221666309631695100883529208781806503451361899177173193031745746795103222794403121215146254433754328476711143819607847296
127 9608525553882479836792341679219596362896171484451345934824822806128027712723879738606628501244846145986593995978017160467347454587797
128 106873071029514997556693755231011852351258832305007421886279537138963158896109345947417421518438336121906064867182427432081981914162933
129 1188720709252271663523270472800858962395726849668799961760969409266213469151243413588816352401621883063646507334348441248441200313372107
130 13221823898135964320358121663622943988327446081246552572030585718974005920642557193862851760178481165205740468668083643353349347120399109
131 147062826307856914074569091530982723312998553064485411701935523711769725449007773381913658844618277160578990022774025912066965060106400395
132 1635740654865624901642862395799936743169101306794683128710560247864586146947746250747890061952736435131486249284971281375196393904326945081
133 18193907713830435425441436086752690803515962374586339550401253661237392021266284422432263524530349025044405210702530581933004873453209870967
134 202365990546693094962364663771848796340874496612601506132564273992926520825026186660596528114933733684463239058959480409210786301109825297507
135 2250863023715013315930741248780813416646686669314983479315638828287966893815934698645985530053308756757838639264379441083682302443697524290751
136 25035750018274419208874805706358380035874614888136694806480580307412310839171186636622998570156061461906703334884318439692467213192399705372563
137 278465980547773518435804096776505020650706124476025711145546133280707133966165328261879917247433888008007306022813801822845925371242544793007106
138 3097302947418454293584013691643794264912494496153144305780916310503822914155390148513586688725267533674846302598764375454862591029417509865944998
139 34450475886555283537378696724034803283669007479428082989928160920383539188519771381779816038337789867138985950130047669399620160353686525592865180
140 383183469282309852551024228974891607976415892480607758535379228096814130604350997807799001696299849086139015003549395166674165205388052239793544944
141 4262047688825364559706596940145268539022237967096173657421772615698775988041108278676448037354192786188468153353904793150573159951944785461652376494
142 47405621479037650138695619942785276480750187303458731030499699993416051814114419151609965126737475840163713994764774858701743177374859779879784607299
143 527280103811592427485708243881108927660660392835771910445266578154740048762931470206127112154081004863720098381853868943232996613304335299190226754351
144 5864796182421183880422408833434033296448187429774367561427430481312277030378697257275626781229011735040470186431394015833193693724111417410950650413052
145 65232566168725383563016885819100042035141221510195545244673573110330234762697596742250997786538692451476634112612996816867776034586030945240706515082096
146 725564462361317812461695658395738707344108033120665969429139250631145893377949219070067899623494985178317581647995049863599248352113632953154225591035440
147 8070260300353820328324024209098234903079615155785873694374673601006174813840055139354906959796275098667750746244210983877876022220995375820075103565959519
148 89763356247502974835019149054927148609260856136151059132200829335048885400768156652681873306799994573930328827517102803686798181295690917763659524761490072
149 998413907970585807112817421775427466212758547309328251764492925640416487598662334524279012928142896045589702553642667257264688436369619107988436168906377517
150 11105092025308791634060294941457103942498004966151367887934908094561969514903917865885207259215643031712939918498940205812740251977009957151060386738124411751
151 123518981362397178058637993371978668218636572437697895551798797001830069910682135643122002128534136242293355725034223707645238169676174578523857509629511926884
152 1373868737155285506169250008976117927055742256104164049742402987072390628274826438672137792803969173886486187885755472760489218889650474774965326510024603012767
153 15281176108429876655008619361105677242177098833526601556797257468394127795921210645407022128935788584362903163429498842724741796078627530724218815399416817781264
154 169968452546900360989468068732691463592901245536370435144894292585808706604074008415339648374054080437180523978214860227516835382393670912351848829889828752744146
155 1890513835859212522226072913800184629995828474304663377858252952301977893723758503829948515518870905887005692192376907097438489027193813729562662445143165758267299
156 21027681961091618881089683757103631292746015666017609326456777992857602056540822467902964533053641957403891016746384910629051698762496923631604997364596584784165714
157 233885306877884173999284987151220132912175679927117735441141877435347018560383856280387032713682441790207086934725242899061472577119531759970745838089719757159627629
158 2601443985817363424419284471378269981798363452676269030135485161490907436547647609228807271974909786037709105915742859227999370092452074122832862920213395936161415589
159 28935168701635338641291469950332770693031751103932392878273736704302178802651263423242860547406643054929924630385041052192473905076745222320568117606476733421046835520
160 321838176165472398268072572251583414343624636067520507767995737636522603625032726666700329083500293904035704880816392974453555087384961511768015880975163055495648462636
161 3579720329457197556324846978989375510445856317472070330680868501840422666132908613531317104272470119343160426455959527991131113972080077688763265977748635161892913415203
162 39816275961434271679620282690398068625622307737251963607827179926381158629981224758850970891378520019700290305621937411840056432793339349481643820886503742646067768554175
163 442865834627219968564610214075557757721569332430197072171561723374900261796413323926444118196590103065420248192950932478715293247352971783233481648309291946986162782512586
164 4925878745416428366829372057109742649666207449789154052621509739098690399590433109518829981516296768005449088027459850780863241108947606059259937371710891027716018061762367
165 54789237546331972079028894144446589151104238602805692059734892129372859905997003052390915877960283041446221492025749290993496030194829093210239709542579217832520781125003016
166 609406099104987024954279328028038052268243254387199845877882715838806818618148773397117712554796874164824256744225621960139648075854938827056080363111231905806646685540167450
167 6778261758293442815798033717903836001485052234555247935279036330193647001831117675350804292194521778388170080935580665256090831411320699708611366301939871684776555671125424590
168 75392800517456011164329110874898478359093374244988049298866648524426490339543857995282820225948591147381826605960019565891243194558575182267080925839637655306150812105751017594
169 838574043398405130790880935635784825087889811356699227532837521408574061006550671747129654474707685252557538671474739033576300131729245961258716135203763918227254102386908190991
170 9327235776295827077996425095374073771155285073149634517673891820485077571103495656492089792160149368935980539218491399023885800154122418112448724573633222474741830716649567395939
171 103744359739597299669830879965602827903345368122511787608912348718357165286797308169206592008912894921959455647509996115852567030521638864632027491767550070690422319182241717077189
172 1153920886735994958898854477802793471885244392193579323882777277573762909135585336943285173053179202664136428531729163969673976860569314398089548817351387556578081519928624824346899
173 12834754739320669565694234030652504437241154441422137275502231122828756284700092499018330727080075913268034911961603665541981287159938412260748737814911479475864547953010570107605351
174 142757559129097473250238258018693688142353246888274129762561464815546728173689955457020597930241342464912602415289301730810987126034561847064755638655284534420006856623373651690708616
175 1587854314509202618880709386399458392512876722227287500072178065789580367906207186635879424327110437991289539876003321268983014331851821561797385726527587394462394293982126689323204881
176 17661280701958927677187727607979940458619176929798339343277971978256121052600366587620074920128972034986581186125044055130931868245314890682544331714177393224799491867969723372734851518
177 196441722129778584834036874799706238634791739095597918731267374785648649859364061024945623736356870888521366012970435070075287560031137062931472702462814799250452247276336256906463721715
178 2184968963719202153163180511851050367548883558910963150100760327252305049251873313883018003974875444806600307455010525952656425301387867698595603961575678349848460905783405749793320320350
179 24302827936227200849202655805559642020058057785222787532467833579455596767824946891008947116862865357283932179309307952429055971348409900489361849153875484772082055163372503314500168754583
180 270313883402953829240693317571727530650988299651262913203067323679790681509910784776156298187811964085211509772724492831196356322217351402053277627919036780426138301736215050433296980847121
181 3006629341742734088303085694609392058077222352670659203823289162230692177957299572982584352606919829300228364298220748328680419637410436124780993783861559719479702145520475578062989353701342
182 33441937516589888603389420084330753348972132674211286102361190447949920908240256510383165414426120969858035463536438497702855492383470626149553283411559484052244039829326031045405763374112778
183 371965765562330628543995840737479682031628772947879259480370972460638491140034131348609113647024520793045710303925251355221731660855479711924301755750191239807628893340522527987362369866356909
184 4137276157571126361899582943985318504533982272972886750198763568419330686039745571451656353671582040273323716195228686702314071677683929850100935536237061230325554734875858437350116605731655891
185 46017820962983712822143945471251312946600048220924119433496126592572242580734585443749092096119850385698197198913225041441126876108903441392018298225498450982376242397133983199104592743707059814
186 511843968236441719126154697208128559698732615872061006789876185864225219615011408131369837703923967864853655001361539061748788686293627411527836997135412972466424996147979611647642808801512043852
187 5693104156990943528183843767150517121675674955130214199053244473324974663509532121274260509942735863737991427164828883363804587788395790721739788300486021531629969913839695662737552594074950159259
188 63322881490664340142496354017000997366509077925898670596638066926930722749358057942705272763736224467020655549058947068184300213926719999359735186703041963681248354587511041092575830878418826838986
189 704323548227522648272024533464140672763889288260914767492659026301380213354560008956628796736904124344739879819705908996800025587950767997628767453019835766836682829983389710835549484471188388324636
190 7834003268801704983284561277655557107457718398590612237712836263082725188344442460349028402221878945372138321257204051529317874991168921026584915803766049999581112572377799634573421425593034500392065
191 87135532199713549401329846819741717882532781999748775681888031649004472165455773109781266119353950215112283116807059795910747898401556520016008706113686590788253372989377407352821464420951778545441689
192 969185320864524827998639685911715696243889084734166156924703596484484058161363108742297372036656993250122980965309366448655066534567137636507530275412321704968372263480814026097587117810612685198679650
193 10779990234366869220169967584296093595834563366988202839395293792158462095361236012424246321325876198228866330757694342173273761720751863058201785244455683892865135075938809211251067622458994765563933489
194 119902960714867185038214653603096024401221528076274780100136721789174883787145030142164194591129316180592257836820136902592795773303746179520375335866126748407953402115621173020685126067863379209690776424
195 1333648702422535871612362679190712840424760188806188356408760218265757831096760928530751602060217394184537811627012505201092882906021481722360939731368437196612571649063830906279807831235831973101703060180
196 14833819372508426309380806427237419832428775422946354004245342641670993602184839497554204854798804443309663490594279573762667040815619913586904500014485262880351574059753194642566059792374839212115530165043
197 164992622702294641318362469541830833831953356898907474445582476579354659354527499394220005163443378400967354034606061482852305532933309907614816595232201551985094396518432562515967307399080760625588620440859
198 1835169005538346854826066572583726539803628705978070205374710232576651750176941673125857400983122494971109371839600628034857845933350771989951793942294203254197451786012551219240341988920494951155973529522965
199 20412096151507303180157552627653377553456441678324593024566690603818050900060514830168739848156922279344527549526971251706791027065250991860787813705983312748262771780934468269788882472374216695551809793814487
200 227038309845557737802488356196358251030525612802320954144232230725382696022900471884212590435103464070178383359081570797638171219797320232687219823719821963751642110375286909918520652646608284288763723568500595
201 2525286661150726894106395538796388149929665268101747584649180620608234155705298222252278014853373505677651981309025215149601480656480750052265281483413001957783262116330414902683035734433366820305333305008252674
202 28088091059714875764255232779978983668364087124825894273909253027878804039172891195127510985919818569612767598456303947983245659059345631808666671222552223528077979686455166656363036052357207730715280096036574881
203 312416357127285037929492827418754324702992062776006374071292185374574547682739489146721500844075372303645002598578353697985792063782971251642340032744335197306217699669419444464775590466129924174578698698529210684
204 3474923945282669905708050543554506449619460407881841309993515785907779117567572384859848174971255398350573649899820882350538775213317752634253820742374247622375930597726947017804089830659066641254926928964166439973
205 38650653687057832097679342521970605872978000962101432164992924412994876860109781525886021622069756672475104048397401544117418444576929112697982274010632508922803590453566968281366216391013233297476203682141425297137
206 429900928469200535499376259315464786390232059010878567784602331121032390346889320457541971451425430393938783217958696891005779714095778521350197566582180927515890526614035042992887970178525187322076501240235944798481
207 4781673546715870872175925397369854579014989710881397953280827173094974036699993227666054655805654377240972053681345807410261283585952307284487693551425303238820142978495988438301978629282490814454888329443649126607969
208 53185281522369203095097527842395833298997573548601003320115357319933252274810895968377882708177069328685377905228187889048427688711047739575017584002626712198738895579507369148047065540655561870021662297216141331592196
209 591565723376587513120927704012677758945936446169039701924634987200853233534393647647939671166166479358778579517245111437075329167709554975767159504979820925063443540225777234930065378562488023412568968624553856231150829
210 6579828009876750375052182639313203428615605440022539470628947586254525770084024842756499634868394801396418303554015067238023811981830608388288955307463868832666936819816522648104631501797673719430315638659300640393372477