1 0
2 17
3 138
4 1218
5 20959
6 285085
7 4228781
8 62707643
9 929296248
10 13834518554
11 205782194111
12 3063043646029
13 45593869224429
14 678703394314508
15 10103392343141198
16 150402691188845036
17 2238961720631366965
18 33330222710478955062
19 496169549396237914916
20 7386218544055567642236
21 109954813951335853001511
22 1636840544739243869481462
23 24366800631607580060041576
24 362735992910894727544517065
25 5399863658903721251792094710
26 80384985678627252365824108757
27 1196649829917410178584811180595
28 17813908952209742954372939794360
29 265186476680333833469105162640468
30 3947694333020356701888242964983982
31 58767289880588093458804481382867334
32 874838340717856069538789566595257220
33 13023267262280570874093354276495646434
34 193870664203053119693778260606145115023
35 2886052607354435925659811677073639063027
36 42963176954394378649450696919523920307684
37 639570661086131787893466372940186341113500
38 9520958632933539977120246868846700132283027
39 141733601625963110713361455623519464113770351
40 2109915041577916549632041044820239043194307019
41 31409217232939469184270558355716452948996532764
42 467572820585322896257936542135648735120077200143
43 6960515473172607797655101329358273270159304593968
44 103617604615310121748452957088669993408378368406438
45 1542501848835196573184739800870669891494663613476472
46 22962429622779007318295316124688699605867871484075814
47 341829849072299960933218015472848765050968253292228408
48 5088644696416493250083318568106342683718535192535292062
49 75752029603742522339783905300585901085471681618387124724
50 1127681402697920220482607033772188271803731211200176096717
51 16787211545919060078204275101510157585455454164238826613485
52 249902561852329057135727928550469762548985390081975151750907
53 3720170574459636374173424735224610659818767366560841117592334
54 55380261012503730418625310302973450788461362001733116770437270
55 824417388511419500634674369733083153795394632113524919488716417
56 12272676546730875157821765699125775555254147407936843243739824695
57 182697007267929272143256234429803910717922449545223687577891914190
58 2719716138330794098863264396200612698525792487548413620641865757696
59 40487011712508851131905794070881874840644401725906989611363817049405
60 602709265980557352527572885352958257983387407941986894150676496483866
61 8972222051809025916765003718384890086261496994500350228505324895790602
62 133564843102254580405401920775501638179091721911596789486590670541909550
63 1988310945707476882478857317919678987290941688871698136987097956109938056
64 29598959763637290929679444422226162329712505532305560041596001008968890716
65 440624451110531758564351875004496842541168253798821567487903091897438744416
66 6559348992898496757397910647325915811454844144123161784822968454005491783496
67 97645646087501346325672013109363941717899332746717869322533034224778088068985
68 1453600381709879258977801302651413286419423163088418249772254961911289522671919
69 21638999324287998566947699275631443940174818926630915742058246503820619080464586
70 322128624653864911997603293787103818652781533369114604509385993279449357869992966
71 4795362727560179834189530099928036929558832242140413270518520234513924534589746744
72 71386092166080052084617284056430211659418299897352028331932589101098952955610845593
73 1062687943386681669600336403681502709230446480174305296816167060334724733989613969500
74 15819687431440855912104478344400124673286078444200631566080615725820405688112568488633
75 235499529270018671940623265785723079634465313985895902131356783106590464449093592661568
76 3505760055421593503448932983086931786707551292325131041216223711008734713623590762946309
77 52188442177724102817106772626468556511432917603583814084118825234732638194865172142603537
78 776902427399617079362751389300694315838006358545135437698159198994894475746744331541031002
79 11565345822049575207121630371157775526366989159807609901537102779993230638440013176529173686
80 172167339509158921879407385247490813733462905427520636262607776919281056074559281774866988492
81 2562966404095731767482540778891210293182939946150490348578497683399479450297224330410955010661
82 38153559247942960488986920503358523784040602444295663228696432872773519109398004996959502120443
83 567972362400081154807201422576052124629771435879731051201883406526609546497080644576507684168999
84 8455111680510426296125197487482345374569016366917348520542338875769353608190557345513743191818108
85 125866887655964631798700992772890737194002826928169136007174414495229772843311713424112791883498700
86 1873715452477953332615961043218763738390986770582352412219280738224202430628432091752759317993734012
87 27893035747819968483661258271426422172290387804399935695524369028473358168535371484581669163881830288
88 415229239957563454744203094454941586875941402932114439601774861131073588373950325664223463621835727482
89 6181303579665445621061476058772594878285098801447841231165409832056525981169591541326728893312973148599
90 92017878962208376569432767118800540586974739774468001031147175626106697289150394274636418930707977141089
91 1369822714509341591800893476340535826615744031834340850630084741042973474828809484106920624789850768646333
92 20391844393157356559891100819693913371913807120814255971735398746676531910711630363712545290213858438961558
93 303562872297448210388213321864095359040750392722171216026194786875470175637684353592368417253923234067627590
94 4518983945777785847288133259970529382669651970247163971732568738905075709642523394701819751540715563191332963
95 67271783758151737509607014571922827816523210787306628228677983443965961167655830037152711037862733024259568774
96 1001440355686995425445355241186021876086468236079558305867031717216282521752084872927869814853631907044475041415
97 14907926176061451766616125792424634330314849881211023161809499008124514974464853057783858893097818096122781397103
98 221926609616641276838669044651263978897099134750532587249720192658740516509651615402141053538116218400117946876147
99 3303706999503596000716943073764167002235482903808541590032700729408188679718706976533327134808644725325388525355364
100 49180582524208604756944803968161429104282911627587052289138449721666065337139608783963304393630101941717305667447036
101 732125971759578884527029381026167560030146007402966103056060221362524420950704413544104381544685594862960009730603605
102 10898781816198769037095556040173025498256013385057961394569351820562912414871675208291286346308946620444776751944267623
103 162244544872001826821863348238094051189797824402520439968263371446060123013879753197184753718950058944137308592200577806
104 2415250877084163952673933028150712572878264351427589742357588255421871053061131684598978673938932773575654677456454049284
105 35954594367767160655276316149147716852661284754897253983711102564378569166631650971529788261948626128990732520078749002412
106 535237506139047072956782356607387961345758433091705660374444019275471488040306386126616316341715941808062892678547212695667
107 7967804755288003574826425589563999567697111246546998395149979997882214332288565905927410056157804419906505574147998183447398
108 118612600743075332209407681908673954124493240300590334594047990171261858290529268346307469468194898531225950087635043867114507
109 1765724623924680976542675651827568334741646748011118683518872925976776693086835252809871256963103176685787439722707669791698305
110 26285431969300900363040341447909974204685316993215528978056650862649981194887672722887799871823068112424624377136685811536949397
111 391297671477802286967603688061359196727447030630331425875409465996607228420582682304792719463774181655073189350208073528086796837
112 5825046660171831043775240465801906821924787664252575404839366981160724339991799535546892875336635051742464739842431312795576391728
113 86714465907839848020316739153146209941509224480488869868562308555210482540273487184693564094626779332203396791968160852994770517394
114 1290873539107428734329258027566440600309125138395276008806897612557628708483083649949224489960788988050196747842608062035013590094752
115 19216568729590518802323388946668626605162720186869852907100505911277128539712973713714502754765608961812332199103151452004231916974895
116 286067149532255098719742435424233544525781536063701204367461378372224146985658880745842344603168782832713566390862617926890628921416778
117 4258534142752413646291838575903503726553295413630309268310503123123673173316687533534376776040453176046959391779108308575267810262102263
118 63394601843100601899412302762761917306760437878685263595869058564295227249861484554797884791904340088032455273003268729012303195460270913
119 943722747810996499836391346071834877145468959881812997358847558932404631258279695138842164314805340948703037194451979621333468852745812005
120 14048713910060866940998980542055875691208037014379551705856932348526584240144877823774907687568040829601119456440315498081382384999758013909
121 209135959670927759568244938516410875962543998949282966865982286939133091329493665590741578539079569986355487659556867866949110063188363603789
122 3113299189341270121011875018429089519625602412853554424874182793953788406544374836472959427483154733950738187449842595703497714402825838442780
123 46346079639313191118381594112526941631736878574735220364036681505215025409143698976492999199093029408273337511753667596175142932611356091300950
124 689930188941474128357786011785400256110678101472303057513777015804154019493350487854436412390174581993277030461950737463335288254697658057201459
125 10270634955907829466285324946558824149679050843879166314026488728232995325107393196562868210853768673295085693199954333602081313498882184573336299
126 152893646470750471905063201986854364175237938855638819787416126445995367266317852556343826138064476142768612129501852056569487223472534859459342278
127 2276048874434615128258160665586956279156349340577653897510843538072433954574736539861630325297884471655991466691005199798147290651395121958396538360
128 33882365934716074922773210033987916576509293821206962655908330552450616722130212518716985742597141445039944195295450697180231462825114599979408363243
129 504389310013908380085118592160231575564361028926833482018124815634932250356487246054019050108918098935193212721106820468987164042411651260010072353550
130 7508583566640428341679116825595279893550654139332084194398325883898136915416071123632318589325227681904738582800355475880946601377750828834011115824593
131 111776411707988154984667792123927935480349397003243482418886123914502033702169129101243954562719563424220182553114578580502315008722996734268055590801342
132 1663957802883434773551059173359639661699449284726036743155776529447282262899893167076808660960453415197638737692465479326585282184533617681178685574584758
133 24770481781164541760687072124368673615456570406665662181444896657962286690224961012232641141968250045954562376109814058202962376191238479509905380799709836
134 368745389220658848118735352656793578854132594735295870263700126693939777754173270323502024726901597165823972834634499810847916819512870939461694422331626027
135 5489322463436665597781952717836060671560614768837125065422023496087620104679342518984968657000251180946048587461081178946245412669859874911304229389811333555
136 81716712909348046589437184223632725985359131934335919966594871085622565595025108311606637248679849124714699514833275234919368941732057224512076215937162397172
137 1216474567341812416058505519569204796213505837838514210871487291387009349725936009899681890439104843283473960765817762291630272998321992630354910430242152198202
138 18109029601215954666174055168406230438506900338453146373771545573500642096245865758872604989935561433840259861572807604392927775952172629477945560672577320084029
139 269579785637696739644316447650284656802429822803854421204673344878940995404279575794101856522856111822804857349970728602517874568192131526589028119688860777279117
140 4013095258267554184051769016630936820343148329411407324504009883438506064545802359608704337423713680985929983467146411089462938359395015618854528007970698495283847
141 59740879731887029994168247532658494983097383168322791131565216696098381151145335800521428665002551160194321792170834651903021004258758177954997590351716104003334775
142 889331670806266749032800927469421936654596070667365908554837810573122969317122589093363689203055701080884244134261137211410462588295426043779809160403401230738835307
143 13239021993794191115771618794005405457006363024205006888403754408733580216176396267070751274178333807277890531880949699796675454396060533509913174256319566827279952718
144 197082493636221521168776185818988768784870050340515747752800540266678809569606825773772267272607409001802414068233184967982453356811424107099971258008826491127341429100
145 2933865455928565168990536675966843427452897571249218140733650738891894044792197436796315459022583967739450807500610007683420901014740515803695291884969584980277836767140
146 43674942176137326523654989903212569811703427644276267890342255899009251932205813708625967702971902400856593088948042478710356668368388473966506111528470141446994957182884
147 650166342916095738566818757352809261636179560462274362127423095734808041779584581393859972361241908116012357560940486241054433513711852188457690298164691291259210381975685
148 9678691084606624628828119430974523919131017099192801684354937848859676551850094834707062680637186223331613163697229626864901411384586360387997336932358226960182600646121163
149 144081683298289138064945214424825254858012269025544326832931118031561574453910479422822745063786583481068128011911748374108684475414634730513746860629055460213063831954487773
150 2144869722630705294203005519448025609218743144154393644862161319745539722673851741478698522063265874684793813801456415850655236593743915827225515995224556752130296007449396975
151 31929569545170255153574839035287056927573049217547406365163134069769393093707217262272791495792253742675065965887637120240009988823205554549311253118376230569164928001400935377
152 475319037134544259001723136371146419631178129171101560907147413898530124124455218906964703057746944897737142115248874454660568130682891378324426304803750114074613268511144653207
153 7075829404555336852766690561716560312566214415001683154168487367949374657176059400970898343764265181130735668237484392292113124729096925464225426497282054224542046117332847637122
154 105334223649447092967443032503370728082985981333945932068178336608075690057570283132643374671620144500367168088467272792417516857728755797044096270849992335892398929228354822884329
155 1568056271210936026381752692497937331462556225058138472570943582128409746959830427381363814648351822439982289179130301324685695520596479955170982801514647166514016079204793436013196
156 23342845131387181227617883036851108633916068381422607116561773681703970655015528926743535879893229100868486797609988176459296424440749416886513193119581437837814987154529462091274711
157 347492898585287733469050582707206612784257916820957697556662891799076438154414167448306624426363969410843277261033427547413134656025833542236613522790035324146450752079985378808108606
158 5172947594329057260137052328352759254764927136366198595708826535862555131807978223902238908010355965576017447557705318614582827653724079773542891260117722504562507917095997248629759846
159 77007003373644563793452590474152241871465089417404721025312874989352793493611667442213177026712116170983359318449897733524389995634235635794048847441546318149215170344197198011510342695
160 1146363550075293103897949434022234617050276555779543402659344024828818596217685521502542867271890653236937169583031962593551949263195961962685726175831794082269460259948151674537445797849
161 17065323040358600325563481515043960390689360522513616451563648104968381384907896162852162659435131844527071709145951766092159204189310490398549420047121197510466674257526197914430055069968
162 254042664260100071815316317645241254019377452280498168729098346458859070476854314913355720619034284345980654166813322630744645413845326534628993082738205600665349563955015598823092633313053
163 3781802144134141798739569499439724509878088223662437083186356381953524114725077220761647055421392064257579449156088259934896345370546886819867872499459454420981404794602177313506060168959368
164 56297738409539534732652268401321541748438760100284569854379981383339964865799479703437084784766874151958089495060762380749666193815514291318043510584695518301638143210582780210645047454813344
165 838075401418071140619285289227907558382142301800961492728703661353426884763618386844319090288042292294299370064103090943483896014235864492702907469312833031183917118565297190325225623417250575
166 12475996342031492305694489893540657698558995055309006475436466641553092876813034076233569092299773282680373110982397555905837268727182384746279986594748111195139007751402718280976958578345051958
167 185723724217431657466878644192913871934566189473302339216011824335408237529843514048924571525442361445647401982216156030426817924021303379377468057738572927415857228175657365713900126830529732083
168 2764773312812305186664641131198988847514902507865601052117112889082812299729968925982228368752210429502943526795645348712794410485645641208806612768503580221349208867200598443458397385988631537081
169 41157754634998218856177072475217956556707096382408369220976317582182375395024965576119870768385336398891512344191999809215066192200957843428321735112075240700491871698724444578105611634073213592644
170 612694269994827928268004012500212561327175513167213465316730648218906397748683341261553165695968336637731709503364423729647486217280004485693795195286670693495107319532395820870177238999674499145114
171 9120863657739023501556103825318711631431218968015354744775253583965611808217058871067382636204797698543915927263442339619979470931588341675054984075925045839236993078653447944676599707668682178997981
172 135777594041750594957501106484866246488395088006411157673502064632609689401953523370015194253455040055905456337406262579594812099339162014292601017224434644324548327711607608936771427268480972712633131
173 2021251027924742352319362148175879898243021731362171573050214715176245858298030356945080388039235245763630708361818530699617184367512402525849621642735190505695267110375326641764455233132923931427669869
174 30089321781844068486493245652602574206825646051414983370521131321750980995832368693065094495800725516724345917744067394764662956899799587384332670216031860936626614407983562360005840603258547263016309392
175 447924217617301135893039852690253943856929590170272093567837198059826687573867847338789117192443216476133368615934571347833139906584441802775158820996626618225863846166447290255117344254242759077936501771
176 6668016852714021709390813480087107427839144729149254712868204392097268434262283830032805729659571517731029319009562179774009303084841099298478733321635350776377099605828691716387403739525586874995803103806
177 99263328481306118044292317609219696400294887437219851670678088665675840317703642793627365691746123216609663160125556625862531648257122758504799710301128111551123185522520316084282237469094369437593874422783
178 1477681985338297003785516401596813509723115379964512713413442577180917953865592544576375350223663954238652148451181437331266750730353200763086164186145060899286333251393264801893230407070377877782631632572338
179 21997489739673090629601981526777675345800315352131104759579971861057044432848548598296600224657807876428364415399875852417590212171712733790876886206830517930239497482441114335324201540938297873800600240054234
180 327465286609853588526862547303304068121993152217423717676937702929710808222419934261528508583384160401280315945787733577582923226495385415051821683546532729343818649026136753564458004294003699497829995861861596
181 4874806862215505503593472106912584752232122311451148900744974026305415899193057941489981465561256070214436514427594826146634433796198674798793611944077854055612235454099430264926615414222009436838941849144353424
182 72568736032823578054019428564311706810307083024514177709502786391793916608781517705706098203059998062404033121209821903924494387324676491625768811772560215584635227939808454782610642594798634112035799849586141369
183 1080293352793105586387042369451079657670840499711699849930219701991481269682229306024092075739298413514512020259178495189178653058434496199208434917016951261385242613881017065666136971951107196621297046941224153061
184 16081770082933621082789941413102121786140784496091575225318517557470669712982032636566514518122450901145826958153566705490007889405669173347914828711199568969798186321494046722514111282907350190100587133054609772202
185 239401018558215251068095602663186859085281889424203137085780821834376128423796885731177080821460128648898956808560588094809009255307029435733217844980721029225070497082450663908575617588916184539530161586942004841317
186 3563839514627358004950965353140925635252139247049434291544785766323480224068477769062353248396843250763763742647191305802180164500598126453883498180197994292160040335648831080986724132362692761170954648533771063408873
187 53053041137879981832921092700512138752110597683452751219319482920085645605626540875770472140131750614876502924038238240404188576362224620405205764508237011464272150788579464497724188467161568267965836313369892413413779
188 789773266283537563592454605359039468546281591888499216473957960047353802107988555590866991778322784603082292898294946820177440925536090848508428203162713671543621596548039441854679634076921357370488562274180071308670595
189 11756947363585055236378772904925833461031814115786528044414344140106495597789571417344341471995914927596394864700945275977581959998068337714056490628702773909117907151101802675388764949464042419401123985539993683522790046
190 175019612857451351608489876239266012899865601634500342079930255380833626983776744052084989695385958950435488289035115457478722094446612504371058098274171284598919190003468554742165157557891722960841208375457241534160127014
191 2605426726638976100737725975871490965328476350160825110114768687859085079332971945789765920619611836983490081788627928734398202320034690515507173453069306477622240929701705759177994375182452856669493149294984294472182850530
192 38785644174710471167491356598209242787451264477638888339046649266544117511767709063554933776834707265938780687920003850735702223880007087276083559042134715055878839266543393081249727701186223504882517890728718963157287464152
193 577381884766280347393795849733353942421897317235814845953279227910275248997069063405727851846721041115964083258397996504188817717462732094722489873069988710047906972906775738169100865440173510496578211869658881374688348831645
194 8595186387896335414366649637727025291694881654061293848010885995841303956114789397518296551000048456203517446181735087884532422810083363318109530423506072352730473922838834071360465182003557104971104139270116974177974844849004
195 127952107594410198391487614706569468336847538254836147764029193606128323509780661674458140446223894633865793734108945494549064450289653396041935789522690500621641543622104177726956897949319702137773839788031591804636727759483622
196 1904757046444747768770908630622037913126197705141703478370470819043632883606229274681251861538100566024091965371696056335201843658185622326406839027928155480451277283816276207531218567617629983206074265957138949525399430096810669
197 28355135950409452991779563692562737800498957348963596748403040819701819854155929527862458251035723041703267164615940639930205302027253218124822123030869364062451902269807967979551081405841293929455989619503946369914044179480360956
198 422108287388622094115858189539721459238592055221328397809971116000310967810789324606814733035341085515208796282051648005604820248007627194428665446407360929671037965787936174503706848344183017474517746594771149961992369267639929158
199 6283708411547316133310375943267568007858130766756585196248725060227237107820922308437347155816837564321105809811070539884757081638044441961322194989369189419111394742219123251684687721686282929535933817398430082447841031116931303954
200 93542326888734785578957624457511872442309926721353398588878719831676357176039622024822367062989253741757820653359929924672350797783382115843210970123865625334182017874707475891851680267151582061193227596001405243586278674079621985231
201 1392516384700328862369596807387368988822487537243686186773146935640983300423550891766521639595998629922513583227030010113354718336534051177027291385091219800852991376746948485187710115309952857417176709805167318948553462227943215659275
202 20729673359156073140564698628177025789885643855435208645532648437832267081755743810452115094373785015851559998520290571505227626953740452454141797890392312014522141169586636700184926220055803462709931336844662326826354390179835835034774
203 308591957910628919759342736791411710353508512476986980613291189120818593303326899769014835260842822850347699209647745571480668165266217690999117306920324287275966885833927761637997543987330620043631910533109634316517334425692552034753771
204 4593849350021415078514801604979143239838181569982047346991209764751598984188714269687168351397384150573276041652913530375991649093548444789324234945982360930664544339961192455026803843375322329849995646201976045223198971047405918885445908
205 68386266426307623652252803359368550724522726043567194352959741884863168843047897808816800186410840465247167948673793340746423651749708805786464558857085864148290656556877462590403990260382596924430110157418809539341158052464825441626117405
206 1018031084477798137624015191311498963650391643029838583315656783735977750839857871544015037659398743845411735741702433284207407949785441627191151930739818881922805156963158666696683466528753107353101364514986369846580812002199745225796867526
207 15154903800455938657837229856332095112759334722188333815243005618579213456528784938540375953241655343364898271713390177551406747098175339159885634331543835264904969444171593912357784129669733584184177230943762350799578990648048414584465112483
208 225603238155428509454084255692736913353899027624498073778170514159858340074653760520177825712970821946358114930825512808907859051282999276087698760708786628309376173753817760471316396979139635120331506945245700346542559415657725047916360953564
209 3358439072683770638098046728384216852240492729966572803090474178824805681157850506920204630942053767476792468100255561841225744116425833529635404148187576407324893600650154020746260690922593318531338861540674632689803230460313644146130085715929
210 49995350674702294849216759814360270812377831343967237435932356778168057077566686495915512254423197181865301399438864985747367756199761880546541638956309738114865596561038206013158441519814922554085348646964160881997275963549819569752090665518169