0 1
1 2
2 5
3 14
4 44
5 152
6 575
7 2354
8 10379
9 48902
10 245240
11 1301984
12 7294589
13 42959282
14 265263185
15 1712168654
16 11528506124
17 80783015192
18 588097479635
19 4439382164114
20 34699233959759
21 280381494540182
22 2339287666524440
23 20125268756209664
24 178348602246900569
25 1626195838403791202
26 15242510705658283325
27 146721628349453888654
28 1449237428426795585804
29 14676455197163860027352
30 152276494508383086191015
31 1617514059238594206845234
32 17578996063626405174901139
33 195335669974666675648177382
34 2218023354272664131300654360
35 25721103784017707191374123104
36 304461018858404305597067342549
37 3676720656983426072349305143442
38 45276910945476003931494349208585
39 568291168546910118909027171288014
40 7267102127035885623245379925760684
41 94636348483478752241580949594159832
42 1254570031535038746004186969984337915
43 16923842165356575121846243599804346514
44 232229656121707570769430382096421652119
45 3240354968244565775718334863371407600502
46 45960343567819868958259993239503598126200
47 662436271395025505684414032564284601704704
48 9699410457397994365222522040834794508903729
49 144229034674439041444427881129789156517572802
50 2177438551148318899931348738142449414209778165
51 33365739555418854204386777694648476510026110734
52 518806549395461628987718022273342979971649299564
53 8183606466351162774060455062530030902817660766232
54 130922544882285858590657340726137522839521237067535
55 2123769211702640706335238178382327123096622396693554
56 34924167538550537163340314230978816057019950975987099
57 582063863024413945379175882183942961931447290847999942
58 9829918642557245402660639168386217295320003733254815160
59 168178467994130795192738880821275651619472970176902941664
60 2914382471577427560243512403422667601845488533257639784109
61 51143534531254222448488972283023380084238293730760030106482
62 908704312911120203907364774306035000437031050687446397875265
63 16344054110013705923718842850874708975358674420419531019665614
64 297527171225990057176236294752692563809631887723686075336548044
65 5480821683753327048832088801866557371873895591314667460081670552
66 102151669697770688858084424528566564154489186439398605324016311075
67 1925985554103305929777911951987194516116412562740333483600005156754
68 36728299224966759281381979400067429431184076459224521388961104717279
69 708304364507389407367428832707168106300596918359275092577808885116502
70 13811676791744011130039264391659238734193004789352642247487865151300440
71 272279592131328021386827388486754972941351330918192406022815538222985984
72 5425819905121661535924297540986437247558929003105794909004504666653380489
73 109278695339975668838904755211058176157545477481794317208784289916630082082
74 2224169817602341525374182985063295149253062195933722529837688641423433687085
75 45740837963539073640663506631169564653283699750344927958230413910513110586254
76 950362590230155566762659666991138066847796255424191884566758798639521684008524
77 19946556919279945687828322323133026647495263441367717007184086994881167069647192
78 422851509107176359074402982092297842138014052816217003751271906888272821583983735
79 9053077353303815513923518916511404996814225247834649005499435938487398878297931314
80 195723679036035544898456652597432445589915026900959852323342095965589296160643370659
81 4272468703440612578213547473523188393061077152479369746385478697567190984675321961382
82 94157616963411209161389306954411148614721334699172529846048129063056291616946046305240
83 2094715307596748703373477380453236593195119386856126326348249919806408778905087271354464
84 47037293702149808736253164043250349468278472696280315840200989747365094095727083963966469
85 1066010624550021051919895025073650794658132024794135655714340107985327997654853429678507602
86 24380320013827853857596887859299118546542254993409239598928676032167298513077985197802584825
87 562641916681712373949319562628687311457147530159926563513037503021253737554074754355792751054
88 13100811862503004916198774103508737826273228167074780218908858197876374608190681195052898020204
89 307748422021305284694353457095110602393376410887814376981546266315124832685996155851072007620952
90 7292649259438229411625946442860855740496218526509818136060333676480525113093972003696656503504715
91 174311693359005927453003057677433888071131601310036286819425073334035449450356060692387783003577234
92 4202245477703110724378997711911054096107813962760325015150588808149422049073683175407544219301472039
93 102167207368427384299739596919531993875983445449823559544956824592824505109011017801251860000663856182
94 2504842151500566212866630370041159772891331061621439847168364884044956739245601370877960338069008056760
95 61922860898492774355474172385411021230465304491878030299493301662744054561564847109796086429683185288704
96 1543435344120991286334374679539267984394206996734524896622674687388122978179189717684348578885288620772449
97 38784410404433415252168859188315504241342562798886158631883416854631042079708992833998682227668172285741442
98 982479720956197374363437127399867076498039013795324651186640349093028552430009250264796276900073126249523685
99 25087279997825478673888097822448298189425133799712803528380837492427459150959568069669071776352644736952563214
100 645676146463643775833115001000572698086529438834220049567888430246747544004942988043907153644101660747854439084
101 16748438729068917861519366102127656700042316910550655829528146699239821258405822048995684273234555613414826587032
102 437825593999329515210807260636801666302327493976503428164964074576428088597695701906554511311501274221923840437215
103 11533567507487275750894126373619710158419001552793676994676247802441406951928311616780166610694870051221828115819314
104 306148282379239443894373334121444925801523511154110137965345568156969930675047608682116536674238558061495427470223019
105 8187951731044501881456743247941700106667708269201826103594459861257144122777817035313796822315752937417490425208992902
106 220630235858315793631472938794716685090175605957152553437312188447980631974340811375042696672156551677778781826900366200
107 5989241506283190668510169201651359182614724549732934329697625216944811749123619122099485051693607036193984800795269275104
108 163782581325540457796253347455830813131034566527958684675482748126868182967194411579121070108549232478022552418904667665629
109 4511536337826332524635373955485231728443639075241197472350484800380754215534020201447799975384606642608590959724555893892402
110 125174275500779579894519501464589692565547049644998940664501431779471001599396231446582056398594400947383265377089846289762865
111 3497939953528732712841714125185686479139524177934691588861509108617889657157647573887687444059050212266988039358754447611990734
112 98444211572337199683674879196927101409264300228813858320766964191230294805050275310718729409548966664559481547510599082931917964
113 2790116161415571429069677073359488795744271601803251341248925251304238368767333557758370792680625837312204649403254740702975851032
114 79631235745007658213432845314622539284498087286997613301774758214209973197315103766682370758109875709558116533195917299228029048435
115 2288486089889530744714489979716969580277083831006997406160872759041317347679251243662683776452865655714417918388479341597079902507154
116 66220489230085942152638660723681320133867183825713105664304422974363283024983700972718612120644071512541018881512752850320431084581999
117 1929261963387986096973116434935370605028154549291357312380598983395089575892311033749121965955276009349360793081899542054248875395313942
118 56587583920383250550816411018775077321469602906123478744573742199807855022936037330170444757702079389227384491085939271818093369688228760
119 1670930774640396146627047935984056604407285293939511647211383087017746231751171386782762916755245132731667207941209091145986057274701924864
120 49668414237848117563658727620245441512268573755504634373757867374424837630520345070425255737841074766747525157045019521588802818561118830009
121 1486153430721801078203795394038514606176986674486927268444688263277384307691063473153813477271592673382616940514994865290448590645304745939682
122 44759621798908961062032498760305842980823790441493266673908076152913586121321637244171587333175500016751950191449757891910804311221591796705565
123 1356832654241029923500272446280993527533809645267855148263748058250052467919097015095411547975718034441852551459820892123874813160345309534966414
124 41396331419610237657616972482172622721243873560400132145597811470187629023249732275696322049363006658114016715436502074484229598963683478131586444
125 1271075998380009083661826206789441810547321457482715956993268083578475868737307666239827746491213353876114806868266133991020333938410136035508788952
126 39276655242136361713424091689070641684594545024243899610301154886203644601865251659760024079027080296311396366314729397668724243264720135062521589575
127 1221321088968100579788339425244543703335360642101437937325443906977325690561452517870291215611562525721525011880468226091556871320907944105038126735154
128 38215314627413611081760038910851654652307767101269664478503184642322729078353084614356842938555593638924760609369762589916532039876115555215298798944179
129 1203197558001068214668751047745022305134155624465566722586496854326856073048451872072102956852231195158148566609379380425321209050874455698750420786112102
130 38116129995825655965021762134382396926064808644686716413261716913611616639889596844153488292542428977259530272634898737299407654405195260296003634727743640
131 1214879797096930552266515667408188011035712651877534287476815009244579251280261138324818207358462226800926779623479178025586989625660113607305559532568613984
132 38957535708450402154622510147552675657228944661404379512572114389454875819869240161331342629744951685004652606659983352182439187004381218005861630113400046389
133 1256794220279289126779575419153439019805023416227440976845387697660041623747962383257523925280636688613578605696624270138406194466906659451881215264792331172882
134 40788050600514305743045252587326424449485064869222419243736649265344892678730945280210473673511333911932459499548162893439750759400426953128225430436593983658985
135 1331616674811522085278204919036403642536165314400828348899730167012950052864674236384215200986298193144696517105965146775176130096674741168150699705341235581947854
136 43730562994082526017226484870268795253518154606467743038039290928317108692152729962189201775799506584934555880161735243304459130804108422265503719225746502307130924
137 1444549509505229656728634787943645588974064169710989935655117720149181736934788289973708669154166256427570405636341735079808399169724576377154051203385345622040927192
138 47995871113390325320255849849535060679422920145555594819815898858527073630109993898588810273790507308603952954542595689889241064195965689667501871380281241822185095835
139 1603916908558231004176912897336497015990515103318877704990434689120512036843774560757708566407754800218871930240976445995890981073686661465422699170810790451516643322514
140 53907530436063070809616915882199076784705155650701143686290491056090081182695650303227008525718415229470573307498918664866704003605332799249736173579133846699064938821559
141 1822172678542267425229122517258683523955757509136934626106717255745730730848053718661233212849571035585441014134543849318283187707262932093098283356062364208266174990350582
142 61942060657792108045294748507729553672911899049540757640135660130902816311982768786930594850002806183386052610728487858045631052600950027083917513002068391949518451621154040
143 2117489158967537446763207052033633890436068378492324182484764400831822031914148586756698563941637795858601737360756160944561833363560596608261396975099691304947170502549483264
144 72791406588282471939251971999218575525872275207456844021809821677878216221126041438992632549407737593663832474656778109713206970452925260564001452184430940032094328595580372369
145 2516206300548946788921215514630662554858864507779464317421817199312964662943118920978292977245372112133305042040871964520332243517927452127963689295896815438163734770689746152002
146 87458890101181695756018757788867976108745907282513126405085250594464487576457534286936902690607577947572058527902405655879696566519474068889552773314807540687671653385416496314325
147 3056592446541822588562951517330473296033667350616318319848656443575814137014237399813827426163648941882398707391698547735147331945715466312593389551049383598266910862347317932637454
148 107406790071025763973850235607562623377927176207528984149682170698732904177106679160158827808455499493418165423521088750607085573281248566467158485814728442194344571294573238996474604
149 3794645884109462698967494291571113899816631782488505884772673761474538090826201408030229119934854393096025719797008737385438852610167283649051505189419343830679945077917979250538742552
150 134784901270506151032589377004641949992101228756523656398425692605668500787253091151502652487199955585611082764643028170744358496323345731384678721641639795821546593097008145867850506415
151 4813121128334228905598613552515573849485360063638971237502760370923336963518978063284909424492719595253580354402346642395254751699869239383057209810981621086578980791397559957140881053234
152 172787940979483904664174420554488280590636886079327195836596880074656956627386876136715057335796920519281138011219434421184141521767711035371812806590667294700796300518667320946892830122939
153 6235720187490624494476624742085844937032296164445568351575197834509526115868639789680680743594153076110691506056953258203467957432399762499898556493718244401380602443771642514094785503302982
154 226220656092696534627855270573486387911773622610855125311061134087503381295176173635066941105672810421712352677738660783268247684343413635894319296541027306279278483699716841753355906993807160
155 8249662284813450265184246040171580526224094306046094997898675047008077946534277380193577443909706178309255538128238684217094121911733579694070551925658504876716860699360611357437533792819598304
156 302401960312697064689594569629601868217648156042120339300740295359670119600577089124336142461112517193683504171650275778679200516889871228351282297461580481777601306677557575292067846765090222349
157 11142014771361898830433449880035713189454468784485557624467541688898803770782324612125265590776288909640346316706237712268005418402343605716329187452468562045936519226466226028817416763430303987442
158 412629367016009053187310825531456188473362590854201407789285368657222108025380735980349739966733090139157160976639220690786367977265229155514542175034388120177532638169367790295892733035716980746785
159 15358907633023587270289517586121008629866124077570115466252373853149551169045147507368490478709187439596316142417788569970140741926284586774781201109565235041589877498866897912031410467082531812062414
160 574580943031554888686834927977212861637753494614431633989184851199081756685234529029550452801662732388827865094681663332528673839755377354708695743382583126925120844782501409306960033855340431709457484
161 21603277404457794231883306961405005354947678810723559102755954448658875740061734194606091250830327191165812829259054595496259880368266606104698721925644442571388371932482537510612432631708965475651182232
162 816305677177127805096454766855498003794369017395728920884562550532282173174381470505303161972071909334085075681285610299803167350725160577559319830239615553963403466832708701439088163800717639119314904515
163 30998301417132626018026436549492782433779315515738084485911013862668054026431213272981937849994965519985045890605095987825894165682747178280010721785138822007415585537820071733413839890030751194198492276114
164 1182939127880509002362759295447030086746827919616142169362108416541830037555365996918367496148159523395627273112744130973673629972185576988233106369551633250325213749712711342425341027872638036150941142833919
165 45364254300464375302915962951767819595238484616306191766769413974986990426372563933756240544819756706011839964458920757222822575699020552375273649256245387918161601184254912321340956036271726977713249222713302
166 1748154607259063328286807228659075432894392465163655533395647053647338594337394347148585586450941016834797828227421592094362878894059302102161622275647250195721571639715223911009903051759757683452652072309834200
167 67693713144511253215532566761516640093733827614991247985096788694798745683239058786327925595714363522079955871177469755387400520608939584169034001766314686318781746823243986332773545057941405000266514363993269504
168 2633948951060695886010970755162019625160527543681129336375713653038440627393327677918896536865679584724335780556775601292427479943565944587973865824953964560854506079111513351391872046538635370002379593782249047529
169 102978111532375520695139929811743833769141314152418069019336028055721833052083116149996274707358203890333211208742614668099266195422368667537922490500798252148296359242678465114391197332055356168465677947928126340002
170 4045287573235566878133448229308702373044467427412390689573129606447087355119834219743856302234399225519428719414302358062577251993850631227238567266156301589644188786093804166903491106851326021644731903009586371735565
171 159664766853879725417589275665584730049724388586167167780713900857028924580330248601447456005473584321738692237714878573046889074402053269419606127567543125782042733301187514237498097118919441665028765225956783782414734
172 6331587476291576859512555293234497636403478511495922663396655887298108936652296725568684373370778304567683997990653103748879060565649132005527904075932727898101877590453269855272341152463966187732249181036696717625116364
173 252260080888216043453602491490663003513776694236455511809101751986477451403041860345757102070353972163795846829250716785585174238423211448785158527525016494614994976949710821578869887443387426822735224802794548257465503832
174 10097310633610809764596893026323651918713080570696809005148169285762538681049290255614601045120949898984210919795468648524273019524568397670443745471777465276952126508086775282273914769517566015242990064339172512271593677335
175 406043904073707042031720707027699994323506154839101935033630598475451446384243592911646067376074196276541083065506356840017122697489995802922214043917885845909861911171196108661660589860992991997719900266650355864049198664754
176 16403611540587900668863389075289089782147796055847455145753276040787579029418493201749936018584246983865861056358206109037522923557422732795770581449871767870919258631010527361222666538663628836669307828884145582003276417096899
177 665724026076744665297823234374055903904813982315962125315470757029804750326542795557307455924973406889885637224709014520630059678467042371380651918598184762179866593361791593827172991937184614707595495434710657699219779349275942
178 27141047674949394062201844261848421604850687514694417149963893206689357660418796289096849111310314352035486934295691941179560913754527781519207532368885689978990596222457075256198913493732598440768428479449131761990223980691350360
179 1111542096396784598512546175685690536191699021002003667596530087712580504302643140368931066489391592679458387665986643285101717040055503528766225249432841559562737203165338240020236011988099555819154258000688796605183657285419732064
180 45727949655721474665860091372890332636596389834417463056675645613045844368997055342424938644562814510213792889319309561948973279948021464805570710110896631297471800988891027692225903576463787817883862855957560692997576877208449015909
181 1889659644195353161920592599759614677708874572837451924902714215187014059669233608437712756651679640231666384851984058400590230926399945690337389154477449721505894409344095088044669008828383804002336651842220961551806562323160446140882
182 78437057107354792889937200088662881860130764657489899436634125974327448316213142575956640147154309763976080774164312192911222822710019959983732676321764054248255915644715533263641105109455200313473351450350928502464763887982540922203865
183 3270277437880729521037318074180356638126010324506322024697616323101654222910075581267152855575314795085746785241377253707192983553164809394397207728367155929230411658306932039680557530826397425924389957886720755518997973453393880434251214
184 136950468383392592828581673719219591152935616077719887595108791542604808214590586203933044721164784513772280448813132840540901358818772126190712829202558740593024387789409606701582059852835961237810126278288944639572241937829459239247364844
185 5760338956621012384847488671503873690370649251344124593011198525139376932592240365488366891837158451661154641180773898544595776984816851972048245739945389475646292862149039229392739809175699536077313880738495602318968421824341048140658635352
186 243348329994298761302621011537719112083589593933125890962865219584850970834683868372968233537083879587767390115576556132366835510735198821436586219012708847425353427452703128173693158507811036637053622251184019028469083918006431789180739396075
187 10325110311310141201298662561418991252075711669035860180360359133262345878213041107848173890621635258311436974729930790879116494550925751927075589328453511445605758205938295921184093552438875073376866872328237431756222861129564839294082377137554
188 439984573948231822830475433953970400964147139667507731341548539836329305514385315651603671975336578222477781465475981660766940213538620624423536993874635882009895675136676477447721395075695751360816385148128627756611143521789582689001096526891079
189 18829856424225896778745443659436038549043921515585326668664203194797651970110919003923343279735405566205906473924620331580585491274056092052209537466942599528750351768371149796701995636195989234175435165533190484900182519820567294964649592381835702
190 809308293324204471408223249255131677645800403510851730461045900913772817502448371894683607713813427748122009477432308008834556235088819292671106681292697812133349590300716290381692440234310548814117850806477505411290562892306536463471837041425974840
191 34932444823799037710766429014751518796542777792718653773708559985671596774698001308026383879935081166095459825979928532985964007406984861302939534796911773379751238963523837724867357835482758854725898077419705040695901953560597874647767158880844585984
192 1514198409823822990964277789851914915167358763814649503421959885650475190467131898117042007977685157977466514051635098345470509617505491836909749412291358764078657340655166939958682863167652806061454366514218621006241741943936470377907986736045900292289
193 65912256202601401214134904786151893357872028803586393107755695547136417218188874744030967396237607088359017982309586344101406429577372906115465898019877624448338321675006927871465929660895673138038013089384684735393993069435295673721253868186408398631682
194 2881178371958648422799255706885050821683738292719964063121388752854171494958310494230098206310238030467962723807257425225509490067052348089359928326225291291689750533473075443049342407520235286964430972564833248449682387467526618505402661306229625610578885
195 126469455737385988454076236991973224768260435753887992966475938888444833483609192638111966911203863026988062633042731328021736157843830792965154161929577341181293027675094000927059584977124329605389895677513892060317920718216496825862760825740248133777853454
196 5574473485531454655697446176296344092838805055350994691889449369968903821928883693014028332147128728674946569291461362709011618814546249384969399465603741137742338242843319026863519996178071001648370338002658104764067429144159465081790272416722745972259073324
197 246726557017086948414330984940398792740451705483000846218803754470171401808523316520304332552039940927796408790832999411276750482283637292815069400459051819810980256897970709628469132649988499660210079783790627383811395148412328053263615591072611149773928855192
198 10965113220593511965404939101018363950483220217358669816448989779467679182152938180709437812057184644828355952916392100771127713493742118841558960377697447127677052647072505228989075778861295903609431920158579620671052476967257242534037845587305406896853992215935
199 489313088301305216373410770317426108894929105813032886057923501376563521617251714941554527168618656660652344191827735388414169134710683529551030903999999799584761581537181754811848447668354801620493661523538054427323117881578799710171823451438481088750910565137714
200 21924441580042393001826389850913762779106936881625797571665261148437146657806769123232197282196571312230760247002326610507318097228176244249145898617141685922447421255334040865161533319915919034944345908700021023059160817650762850322385487955731368590770823519712459