1 1
2 280
3 4090
4 34319
5 512354
6 8103241
7 107787351
8 1446088760
9 20410564866
10 284834549399
11 3925719705949
12 54393595038381
13 755754672219017
14 10479694450894966
15 145249271559341180
16 2014480587809008069
17 27939860927950861128
18 387437255795164262716
19 5372655472781920692021
20 74507359143327300040278
21 1033243306027660913431109
22 14328496485567761534807678
23 198701657420169646869772167
24 2755519262324179836839907785
25 38212408267331232587708425631
26 529913784480406442486859014734
27 7348629292219543753485822615772
28 101907806478506991619907134200140
29 1413215779966860884820055044263928
30 19597899213339227701626260928028441
31 271775676029081516786340813966470873
32 3768874192920152226715730678453445755
33 52265209010468321128587376298494504072
34 724792591777961450864935441955482606305
35 10051127933522646462863987252314750151854
36 139384940762766444457014893505672261505606
37 1932933481315869370681360526855527297374343
38 26805132790579825078373353053276744010059575
39 371722643749432017285287894249031338159844336
40 5154897941586804235879101054870590709174742077
41 71486021194927245847795280906773422672513113393
42 991338972072861220033405650057909919245145098368
43 13747484348663334595017814938722155579142498622476
44 190644503281712272773236356381467806791420219602660
45 2643780178982276665109594356753639475687404138085803
46 36662864727146670153405451821461221500603815208114350
47 508425647746000207243430425905973340666771147087105025
48 7050639419743342802774972247120636132642565601944783500
49 97775390458106910745823249365326279968159925257174011377
50 1355909217604258201146515707037222497054025185114626833321
51 18803195750688460387738929502954201085904738367024476676270
52 260755046022504060556295148181565454179118913260092188419554
53 3616044577088032130898253947018528494814667732263194548608536
54 50145830667295607698342411606174596216533211004721782730459411
55 695401917677145400017458122317937056213291817443782242406705516
56 9643550035445775492090980338546573779516590377065809288277529198
57 133732816838912682696454983408048869202541317057908793887056196776
58 1854552134217593219636492710719671284294716847649108972743228954363
59 25718172246935484802430956675181263630394227257537097790941883905727
60 356649118414828433706718016407726070134593238023077589759641441338515
61 4945864443427971992473722796415337532217808008573184717149369733282035
62 68587229940417641744818257620176066417866902948566576183084078915604209
63 951139717779899833356729493979869364920586152768413550238143004803988569
64 13190017493406861528475605082909470067361794826701761728899083844566543339
65 182913780409113746637686335350279198496471560971984423366991345755859877696
66 2536573668706464190109115886642093460309232959702624043995699983481009391447
67 35176168588194487597373488636228697890691159116276481215944853440510135333837
68 487808752337983016586531744888793480051325661909224602153158584439639809391356
69 6764732726957670609569174992071411614275567254848405203028469855769657596284210
70 93810553106816313943744783189825309214993875583325908770834121496034948373975913
71 1300926471069116550054680580495319706372991491174838131888723594061292727735110042
72 18040717457462402976224976100217304676370680442884711005875402767341728032053560724
73 250181308181480643234395442910369678000127495782023546092196080441654519032992258659
74 3469412295324587593063034814647714575733213247629257576529383927692076064888112571899
75 48112394017133986621492076337391566169209939895172722184895979562209702992891561712485
76 667203047956969437967325220025194146100122948653771006345266776161850581558880800916182
77 9252499616721168667272383664152928058879430187650418699792858525424282824004146226858516
78 128309889200246309034102665064683040235745479366308072313085343974789449684356182426638141
79 1779349186551349490838401614492579460166507773511917754552234486727785928194328890114061667
80 24675288455278873277027144392160150980351260060350381039950395242270457803053817511515423954
81 342186831541088140745536873834493237065330674427433216896303679677538996681381212174991789485
82 4745307350402185773693114609060783525413679905313155856214663799756761593806395622090071763394
83 65805986011700649272204516344642989998170189439892248399080162740371401808887427566096272984822
84 912570561863631157012094437161505221586675321565101100198963483279596975258556283349491150221260
85 12655156177312348404497529425282491431041111475047782204877075156440298612630178608610028711122012
86 175496541927789197501289468302623928636494187193533359963490538546461481252831257201736990793913161
87 2433714432053200327582269371979173635085951635315930591027142775694438469920479622479998011249994032
88 33749758666020488263877900855750073976355489894291550945732587468758928936125972607818433677531518108
89 468027881584147096375863353952196209537302137909420259819866964510629312964494496276561201646753865725
90 6490419682932005927140737838708555107983910503884147167557944913144883021532896813797396131376020405694
91 90006491745764542482698389603816562589218498248283788574412898383433505495415039910580796471071737174740
92 1248173300362100652878041084543716592509298086288753866055352089286020254083065272540120400743827374303426
93 17309158012040069734428383095929823510585012175816922193098457428978689322144910984769463865727927533470939
94 240036340305351527175286916080699829887223261457926858090260299221337332619328729969831455704701572636556282
95 3328726020474735551726448249908490889309019389105920741173691412502559010433358702104239972095767755518595360
96 46161414164580709970004971316973545030579254673921950806388504742640100390263702498466888711644350818489452207
97 640147655459505722662180389199038479345246142787692377181131875337308568161714805705519342861046434184533338851
98 8877306473525023406337298532886555476768202087103288201842247727965752083203480201536427423861405665135504396942
99 123106863788044304695273724631680032435902781102984299696251630825411954233137941532301798174784639206749443223093
100 1707195753230561740849654349466686068633242421740002224356579919968875110063066096149998424491226912690120135702355
101 23674694084210051068835796122018828262741998389035909709219170597178284567821055576510727940144492704749481108876716
102 328310997095852331129216434224118181313203500852088935689370707303998403939777828657304570887095504540045004834815241
103 4552882940352861704875943580169736090365360721971964626796367478264006425337754438439577154176058037528847895415675840
104 63137522811958202330615913409706062457612711568712378074101017556228845101451201064031571490323931744679670409994941987
105 875565403076580941893391674841428603045562636874791085514740800667616222719788826262196521672391750593606022905971613376
106 12141983735216475064287961015720152018652419520372185232909835964607560517119995201658962068007836836275900422256042295957
107 168380075900928121569129666899417666416854346049491143599669451346791676785925671524857834230820153605335753128770636282907
108 2335026185068171665359516923409480253442458655494171974038499723958855692554471775035086255915831053948714222539799213357389
109 32381190326592350652382043512317808428254491975546441904387765435012919110328319265734147936804996589908487490951700738407788
110 449049134297560606324448235932914790085274413196069081099576237867600694345357472434868098500788155486555486061683346050604851
111 6227230159843504370804786957792753043744352342720766572313628686853303142202251971236782258350522325044342344682046367855805952
112 86356686834114257308488077234314749442749352375129381975836585030184299965133372352004254863999021925620153168869624573050911591
113 1197559295151007475234293740035117095998886094471279532830046260548315090907323853719906395235145396597704197090211413436830453362
114 16607263640828255712472646217113861386986664079300693397385581702595261665480148271492378262611735486082206130056405494426390027042
115 230302755573534030228344147988537310459952802631578557348229701371037153928418071941581729407692739631590944869398553846473094344401
116 3193744639205217228852431521798951575347872898869431614535068668751103002645609260594463567804747133183169374055982945208096109538158
117 44289547448316458589370667814038357800511771561373796157938834454883419315109700009852229765185769088589361728947533599357223589759889
118 614189371653966066283603006363368293092150617021977802545917640820445752584566883579890824931411356106706060860486636701277292016986964
119 8517327585993045158982028567101441274398862093227163597716004308371641631425467111524869574471879724953605484647743530415161413503229183
120 118114823465212698391284059366162318257777674022090322228599324076436839114302574140616974912271418740571649097010865141990046558628333006
121 1637968175036651934212752527155634819059139347883510413313572474327382018892274974381858947509586519670704609474098976491894747622903017153
122 22714674278144963351228128302545178093096479087482616126941992187359549785534207625926591307217596441993115670909357763819190355808868776084
123 314997834161628404043905169791854765263748615276013575521995118833759585400573894202482186525261556209390394909157495819698527763744051379067
124 4368261429220020294394351880231151820556562485396738307752494591888497388817093238940730413343885521287667865011584269839055746060838319555429
125 60577267030414969078108350717672734216501890569788854986376039678060300917450856883747549708766312810143433560670557880747796648034802923903567
126 840060820611057337234220630164777285395068863993804744608778075378444731917805026478647289747158167059704088015494946280954448449834822663253861
127 11649620673237044573060491504969210003025401600424619992977431350048890635988198770055524519895519957553707994564754844321509989124535468181335229
128 161552185866249878344229371327648345144353218242531175602877257982668821124140952310194337686379761174240702557470762908426016399926490081277311243
129 2240339792189239341924433610185657733368098059536835900100779184229466874331573459627378285004455984005604290145304982413383379793761877492213501386
130 31068118066950135177722958659759780091510184098255864152139657914239871432058704921980196196652810709579851623142069735078745554050391238854776283484
131 430839984000258086327948397351031317197497316220350144121873263066065625972252526023903534811355141529553058617029359844291732310880760823436194172221
132 5974713093768177220870509997893916394015192889238771644870692071873102264778658706630264886803542737679809415203357614595233087356427220470522346997407
133 82854883201424313337619159257806181427037375423990006605735527212177360581801953016701277416633204656444219514884356780866964204735352920139384032761757
134 1148997711284582849812523441885054668652529332889647521673322287523713303073879570617490081445692313040273380640990218929378349792961038649343185507506190
135 15933831411333337544688526472736410495533533564364111002150846975478672816069057745425603097841494265624603620624232432873844283799610927550747414026173094
136 220963872209063444289396767985986841395662162552339253129268808766100938141799858383475745685444280828847766470806729580117847824232803838817722643593234421
137 3064236815440088702403764369897716704186522235439604127952355673075200024116110598530503673710885009875422563808861752138455945031259905936240352152813872058
138 42493585794036777317279070408823306868730027010855536600916796445316483267959583326869034453337403792397380587055152200743811976338825865163832712045945690662
139 589283708274951689100355030345576396525581187295426090840277267814862195860838296282127521266841588672740452409988557343405647753988048307643041053175914909793
140 8171946009014129836657914082929048693508382696247765011506959197250359522448933466494070555314252859232835368002937594180345527050422344953667628326774547572404
141 113325212688695282848639981482295858184079163081549208258687550273078251790462172166272407365324054055329661716249479166016250449515265369635996322547646134568502
142 1571547807189607758081515737949903589461771233367920034997103675454369709343852631061160216059577089619727763619768817443466235648283293552810508273334622236078964
143 21793583719687427169575364938504976824999211968979433889530517908572699320109749618143874881541081690552439769592972619969827014040654629076309534532206005922119432
144 302224526148138208857547971569216515770650736842033525779231289020180802051187902007125825163524064123240725057711807887210868876590607897451955043197294118223393213
145 4191126405839998680777253990652184294144045745042416860517944858079507542391984619093497527856719311334208326417895704167882566155143489977358970313108093945887068999
146 58120830806164915798756721313519236430149986619197873157032013665325971825106570772507860847957447635749694510943131665740768375542550314283023336041407029995251187449
147 805995965402483046430498599618050284129811939819341074673516327784969980026585656497075143296377999964294432733002709574356713825440537684373454513544992356253714995753
148 11177223161375972765963547964457048674767196840231878977564132024067606055712044981208060232278517449901925009877766609490485057107519296235588452347320314702853195130613
149 155001169933666047399150493019255496626830360931036509006287759219057124254984707733903532665737613014579845761523329561122037905387625974637178723075020054997673141522903
150 2149492976379615890263703097398408931405916117785899953257056677513056917071693557639815043637920007654151448159043136208545881534262604728258096523497945335168128827361451
151 29808291495364852734399224393301996425954884248070426490793413454068731091778706505820197293659840402148281507236062755936441208412770527489146280511167497976672765698656580
152 413369223178014740663304901919104070823953017247785456406268264031278484111667059473630902108527095217314898826693612116869127218222919052951598088300870355468641786068131887
153 5732435711632987848591417310277463207315239475569520894643713897314188748934484224524431689311909438411566453055246147420934094933369161387063058554056023872645186592016919408
154 79495079327310983398320298960648243388740147386712049780559554009512998378872989727661234847726222385307447401041984457324192883862413732018592095058891565910148315601361947505
155 1102405322127066921350748778766454154634428321643534545438809827770779075649617351710481213712481341688399347380483026036750312232573253873791755646505878749034164569807144623155
156 15287707170531244038620976252040255247274860919269840196968806660589359155394121116665227313585058860798995364109270582863882155372894328793428692993052199718740367882531847120726
157 212003684888754337801487188893899188316769511990851528291376512019155969396330029140391965096697387979898053634989603165437172103968885120362013078276411565614894491239211434293639
158 2939980593888389948504697704891667040195587710440937691476374127648275880769179743619541490682148529968542346837577235969086649067651531616579716236088740709009357003945111926847477
159 40770451216335536378637978786151962367623487200949694334740653304168385660434366624037722501595558367356248511335552572942106559744845851316251686678516533136351763461937041713644536
160 565387981076822985128801783803511528600437025059939074155993977615771704429606977896480324524787282065950615895486208787074809682737799389493867836865002884668798224804315520783013887
161 7840569814887062924589263374460460239204220522676939529029035355763362665881263961775409100294912964420947800712270013644482597271289548501560329622775732515792027429138226861488183807
162 108729822846667839959771515292008367008597005450072052894658557264965290341592638068676236713500031310148799085849132734575777507502351083608357502303606904251157252638009802647116170126
163 1507820816010176762127452470942624664141841395409694888364013862104893436792565012724398777747468925658100252853760946106516095513773477382222358830499267373710080705116849858319759613254
164 20909843809823426650980906010577168282556614687137425494996979591426898980262168662349363230740352709250625716786038732870371225263504440995627652178262703613075394751258186815114623114578
165 289969181688403037948045220191355514253215884848209346033543084297492643281235495130561266893879228411421701149572971174083529440189453960715670768744820114838678567279981625361548748835676
166 4021174289668313113460226232114567369404556651030716882658736274546426167048666496673090404584047118782833674434791621269291640143689126671161272789773436764163038241551643668959680735359653
167 55764004208093247792920710794345372310193870452719941931160453677195620169042787736737862454252155213081414719576233763513278199990009535470868831768235975810686402019130013624111355122318630
168 773312455844021386274946288691690122301532382058590146075370995976543939080676815371182501922922430115517376590929598486587187832337835057370115438458030085090535696400294575494489645636054542
169 10723981587332275647180602910047189776001068386686100539797353272906258985753016176474339831510844022525546208644598231751874681685336655233923796597650781661547201676083733773737069757857088420
170 148715800730149054847704373916752397477800119214744330144707833179284635209798878982642945242958781736124695035072706300124838420723574403269837139637652514068465828506969260479125814348579873957
171 2062330041011486875269382110069953206879657840522896356178531114905812811626101859179578760154977810389433613811210458143298220307838673504211744538798127154502493232746420529628931289003651365395
172 28599551474534014937830306933193804299423566955736594050118451373582178478151544809408889003600269927092291040241095740722170479306807238912198067179127651849452637228714401282194251071473245104791
173 396606909795756097400130819279274115785843634610958178960594800701882607104958284407533012120456362326320350254755454488744261688325835227018866801194135935955630347446659538820958626145169904729304
174 5499982789513377278266180935526143407170373186632925395755285411988955351561214698513031749813774066215872964671620022608835589998319443681296445110863099008517146942782343545598382364166062605234799
175 76271517055820694630389009042758575337197322880148845923146430436354128205730359534362542461418786771361904643957161509615691568660974954550467542662298529545417001182824910495449931033815319827084462
176 1057702275921312306927397105537345257526440253711908316305457751047309008356581372254876647133454499524805948084680135255126930841125293727321977398981355099392081203928323805070084531547487042376557676
177 14667783566837381830296637959147819752150634747060900204233534613090944086001106962647638837154375480164212963166220214698472490643087894768904319413972535402671886775273927395645851319282217016551578575
178 203406837312686620367842356411171212348437536922597499819354272019627848819640146658401360897463414636736055605438151514040263369378102721548854603875546399182078561232222144564782140210543896504618623717
179 2820763019648970612580920371274970976682413199455736649456453036108629343708937204312697930250451929019313888642393806359046840787549916381798720392956449021385906273152184369828839242807007371408192273406
180 39117190543539875509931013078013867868231778542640965301729395581947426873701622109213759460567373401318580283499193622186823186067578847230270732949231777245234134458195620049491484642189087650006623793169
181 542461236679863059479048906050960013544803614201721374857839141666905376200879915268827976879604698269892372214903725586596556064645212595052526358249197484795707877218388495222642160662618730980010147663982
182 7522631078852965856362061257671321777491370672376416612092467039069167152909727640941862333358961484453628448978492811659278378266255720338433681318505922373616333043973252175915450776619013300738821199127644
183 104320778190316060807169430404548928290716752374672152415398660197243729165032622542773252638288138734356694532111981805354794204491089698329813495000655539195904144222015175749595819709441263605758504699162370
184 1446677983827503094451640810987197994059130844047578528370761582515929712744183441178580125372571636880376035549365100022312254201582757623170221199313494423395438233422349062588930254720747937263666664743018296
185 20061939962459826738395212359736669545657681278057332607760506144806901212320046834719500447850059351576213061234794137483920318134725552389372116395441052327260511079919823611429506149922715873035201226132221607
186 278210797120510472823270612151381925757347619954402080954863331853407957053991819295052694003996586378734709216714255190703920047176309308095942356717068311055355379402025897741378634753832970174122882388541375626
187 3858113810492110897819691948625523651193864941101847321190045491922817275554427003071794605759395638894201609920507645783246701469712584290790675743837806671425458943993597216959142690796388785486814330464739870902
188 53502748019740996395974470473934555366931671341447483477627102877317069936656736551489133776665501815220984154325637668606765949079474537337458440536497641864447436172641411034471216048124037326938360210737352088753
189 741954277730022517277758870103232688466963169946395313069083459472386102064695071314973931371425465761634876102590963310085362940660967960213308095900529442061032601000113630899525298887732978011358252242316874399228
190 10289119168958609810132524445830998867058539287709361918441973818175656134268219400203166455324962775408789762503197234830101386540439069230003585149511102079299454437013578697330810727274520281531416157752426574319690
191 142685306157845663297059919398978933226519122969191785084587241545277123306150187674801524090788956612443357092920669120501411949142339748509840202312118525545209688897873298068948866321924597510275143624596824712601281
192 1978701603027380428290922629799821036188564693586551534888585637375086010910889225321406862610763427596340243704858244588162586759773463952284672206501227512095142837885586766927087109118824617563749582234368995648113373
193 27439826421172390389622559875793469106001882370503702519986373372241672420174064741336387458825821329831328383632581352828787420181910386991560718424131595359490919812378055824377569012635403421714800045783890916823088703
194 380524315981792569068900212734507614124724645452209489053559860014878417856865580379345115179265876501565880068798305725443077582431680058182229649352636023597565436524220744372890629617937726986025281571542360743347536369
195 5276955941007168483622100654735609722405176938385760509835008451370230908513627886224354564087158122557613014390799527571337282928347574627854105108547860002033891897685915369522854273799100259300194269765103603239266435230
196 73178671726889712447632994679268515770435653556113116760054743934713074414766714690140155713287318533403495594649687801572844285530696594894929272322831318625396450517997163858872665644029854483346318812129885738560639377297
197 1014811958935893853134103610606007382822476681911465475104571664483875677651645797214536325312300169690744952479351405763102016280924064115085415224068495486656351022095291038565066159415546891382380326435838874919822699205967
198 14072998152286596347760826101011353022821596305742639639181391430814986334958516774212510642424749561885411770250045101204772166045315663192414785346542406017817002059424291418293966103431928388072653394262798841941937720388671
199 195158595886011647266081373737379081817274764754952333193461778821510366670248635464438201797558566044214435026575729694709018071893940364515575984421867097083418996668077053176228418629245332361626641107819892609498966977649705
200 2706379773240516211397296752118360252744766988027839428015796198101058666483672445153186130031835717545173345277550936895864825226831437038310639330459814731714194742768876797096594046010996972307432832687801527921631617822400534
201 37530970356455533404760798043305173424052539785988532703120496238987624430629352446602755260285191264548736547445911287241878620355030325464834175913772340284142257744303185131653418722108175663458218075478811496475692345671863106
202 520464182382863203154001732831698307119880202968263172364456397069864028225634882252163400571639702624866200058939595935684215596260988311492700398096831337685985647061105625471949579823474945709090336688264065489330944233811702685
203 7217584905764871367910594200237679849796721796648185615561660063957151527312633376516367508733109914587870597211133719119281101738798392553431604379638550755729124679246442455355763489722673924425660097620252708072041881607222814875
204 100090522336086384359933246871080975753927024038505168140931613686243088650986435835739093455493728478241744402700686342277325379933506458679159323596016597307843592770324824735069841308892810605033522983424966225607360541526738796854
205 1388014521797849892053812446714086195867529255834136113704675083354601964270412560875264953584508702241373834827889635186621973298837614416571148992457855655843611944689683719750127207193737121599880643710258096692568985678891261436644
206 19248419008670794661909494826054392968510612334170457622805181339274307077316129166603258117896050551904589909858008094007516906439006029491660100408705073484894224503609875378289392054794142468631088283283117131077080720720811897542194
207 266929220490762954886560403672835566124616103286856404853232585705414578085249777557874720607725325777881183887143676993236803377682100861962268478522700848387962398286271783871595842792462523818317394028815586742553792499727880865955679
208 3701665509240523297455264806874731219627993053248313519780898814142765070948724983078632367115155768856836188098667074755950056348300732585681275512859330391651162710492165127414815271245804163760062436955069871154528446039688600406196894
209 51333186816746687469171123455892173923428630087563210795475855773296880755655266599810391317821806613492623091940258636093125351770317679226439666643761561507904468912215179079225319685177368143124710797145355035310639242235157218042583860
210 711867688256809253702190284592049637775360235042388945955601371428935241204799855748916396986823015100244904918144916398213754367185918184115139258904424143748208628317169968697271787750951761260509324580180499498249053274148738188566260943