0 1
1 2
2 6
3 20
4 78
5 332
6 1566
7 7940
8 43518
9 253532
10 1573566
11 10295540
12 71069598
13 513897932
14 3893187486
15 30741656420
16 252979075518
17 2161184079932
18 19161309456126
19 175782239098580
20 1667967153565278
21 16331180476591532
22 164930113552933086
23 1714678344501342020
24 18344197331140177278
25 201623466529245090332
26 2275864310997742952766
27 26346256825906396098740
28 312681133426626932844318
29 3800023700064799233499532
30 47274109282194915913230366
31 601414875407796020690472740
32 7821632089605201467444513598
33 103898858236874685117706407932
34 1409227454438211944166225941886
35 19501697688974964226817368080020
36 275270310942353642107915503626718
37 3960449536616359942786511365869932
38 58064390053625748908321772075084126
39 866942548918588139953280063248888580
40 13178773720149193839004903815448359678
41 203857190388674920298280685947746605532
42 3208035548627980654641885783716080714686
43 51333381113116868983247900340796615778420
44 835045251427926798910085433646845453022878
45 13803052336391465365501669403812906531200332
46 231794330050176952862097109339713048996471966
47 3952901384512552658621147613718134259023821540
48 68442754784062595258293596176365540269991421118
49 1202750209766696112988214752146153936299076505532
50 21447544019374914140249601960502013422284333575166
51 387958530698057426749192519617658875857635460281940
52 7117391863748794571867188878905217616395161128373598
53 132387649560707411094543118107397540407983695652037932
54 2496269620269710303267780039436965118604656791149304286
55 47700895679492417814051947893403267302630996267111335620
56 923597773075771236774977011515340174717336366807320993918
57 18115210516025057672086669137405089732719112577890380779932
58 359866923317793267806682260929267219320814502436944180760126
59 7238851441173251594769546900135784708781648103694528351510580
60 147422507714202025344768916902308606418683234866408405793730078
61 3038945492373741562566219055684452748037535178519787272362379532
62 63399717773344139755375125868601280825277196141001528318389504286
63 1338327267214260023455687444656046947425453029199787398386579846820
64 28581901343320851946254588369275915406521238310826687992698173564478
65 617426181304572710116879320335928581857035634993071649952894908350332
66 13489318008838415584260140588952832105442656571675890139539980243479166
67 298004495458606665471266422111864992439934515902003381354359795558776340
68 6656284995586017669826817868013828057920448160690021697743734740502173918
69 150293125368078887917740940051427093357435919757270779260936701455868471532
70 3430008386779301484961522962816237002825327915113243072164849653067403407966
71 79109112555298980225321668986734598245005332754649498480177006036496143723140
72 1843682122746371010041422140105484939591795870456553401804110818734141628249598
73 43411456464249447229179517382041358484154848257755723480537430103036186437187932
74 1032610266545073664722489632350767464489032273387289004912911185737271146605674686
75 24809424885568742479025751283892229708921164563765964575529968513083758441299423220
76 602007698622862189394719295057396115430813398185774978153265814125538810518613577118
77 14751303868080876309165580712935196329172050281686329169591793133228193273045918409932
78 364972807956228024230732773010228145081143913639932735223318400906877035948259066484126
79 9116612854567815408873799654742326316571787948957966015989798066760606431400743258964580
80 229884577585548001600047388383055211512590385295852978298037317426479748219146157248876478
81 5851047773618096013709025672980498786401721543174356803119978317924140486602053820016713532
82 150302757313267232922382589869152013721785469862703818540894303168653000700173194671736901886
83 3896338519729300680328068034016900499821123492673550300719052593209072643562210842924969547220
84 101921630315135737789312018774337929496544678532358183196380943900518435657971012625300117802078
85 2689957951801542808917172520614191986800859651321988483576712634917504939732676216512710072540332
86 71624071051744326095311988112703802494525284818568889631509577925808390443173091204944805039174366
87 1923794971159162256648951706924159268671305596642620247729149170350668902757725858218688550960963140
88 52120804282553961615614713216390246491188943046227026804112459442377651598149368493151424239437902718
89 1424197057956299494263955239442365318509502408911036304975946165867426688283228419474023480652908597532
90 39246708841633076719583700588207123560192123138647623153632656468474819477540378497005379532791215528766
91 1090603199476549057574585294380297815837779214478236728540829194990290599828306983866225237287712644796340
92 30558313489384129703417364358241076392250816858292547760428749708069726164702490501205316604020027593741598
93 863275072411316503300756513322176047695576727273899761315532163833004862612464070433852999194062478564257932
94 24586464324291060297769320371032732076705039581958376594168692361491452033112096438635801247540652285625453086
95 705878474468412684039368817743386228293360852401065319550641220352912276105332402257922064427874140078380342820
96 20427805045798266625346275032392826997738253133616224756625364129899412878061958078260623090851782287756747776318
97 595844575857607106607560686017017017656633558015204202088247122258678778572347849728540323258096009665982884359932
98 17516032270009133235671462537505979936546414718999014667059876698944778974013368046568336297821438585597195260256126
99 518911318213511072871775592509704670323756861610751157353437133269754988279150675418035190999895008322522595603250580
100 15490952230612931296885793804532481648088424256686529501614163187847735574101006738034898490832737296590265463656998878
101 465967192377434299324976379678938865659196381510030529458251235189452130281973216503321198826024389953836717929618407532
102 14122079066279439601182073966668850677545004489739276844924028168914603981541866330356762398106590053134110605472468507486
103 431195381766258118287809868403319320232811371808774533927350819090640967190827473113724218648453578593698364448416280879620
104 13263447264709382155968148584554760857940162334939760238302897522012865154243947978239354905429538001961899762624752085735678
105 410972715988692360659062306191969028432187952461360657544379475601067800067881214969014685681717544981490904462086800935770332
106 12826830126913518084469039063308130793811090491983047498940631527811713014897980893859744284345374225868769141370353966826757566
107 403221912459639604264636513307727656501371520464438494756602803902181872730070645188978239295565995039118417420107483173310381940
108 12766258667070905299060021329239845071582274993784786404614756076383249326714350830829375407238762561710946502965718323166555407518
109 407049955998597428852281619211843791419105085048804956847914863575110147312149984256207132255433320607630985797762149950154712083532
110 13069934044940691863632273976262427275066907694393513079016570051888635769822548835189035211728118681019499839355212555707221350737566
111 422582613162838713008709848756228494340837567041456119754360878309946330285068981634263037161139447464399573292341005639080454387501540
112 13757520432939723183270375565645171325444720992811820379161319138507033832731388347045810537886844982920580035474378285056919858858449598
113 450952712062737932317904564903409607453989965628887853260746828049448425785346311136141175142938430971275761082262257080417192197751647932
114 14882044069711641646770125638592777447927590346192180635570373965343997120843976867667057002896647046307540798894119422411200635971127039486
115 494433500008936009398024277149510867518466467912782712695076591321523697054571252232263234364701775669564120666209835106872008981649922094420
116 16536592078076036701429058117416257665062969941555940029117742511149508480260230518087401637947088892454769063428995730919653986949770273991518
117 556738011158453735344252718708378391833559988058572950077151000920127852124078768390027682904355919495555467602388242857500036402879003400229932
118 18866971606592926311135525075134297494300586468804355891182288236752001298960324403237648265709453092160957957935581343501730379191986616378076126
119 643538870198622067166499390357167361132859470624493984370458645304474035706115679796930178452281112905568527105200628917480096724886561366936368580
120 22092708355595225852293416632166520536291031529548008796943703232286598169850071069815321295992657057535412065325584015090962688340511492805645297278
121 763308982517281736438883719830076873085524905848419600707016455561385363324660024796816725194401417634521927480178647919763489014850307700173292261532
122 26540549885824963307539975356104280818274832176744190449972278052813750408848415940706101288723890865568681755550868081468032128036850880109634017921086
123 928654235879830594155138952120076797837272918890745529398556985305727593846804855270080343171978071634491568811698861450996798149008303852051826929844020
124 32697473221629549421232939806819156008458390416443525361598156537318930457863744666410697903762348675668720547977417163008044831281758632371196044861365278
125 1158424093293397025363572673473031291998021987900105418646589367465157907650276010259728926436472451866332314884893197790688461476507871139754594009626040332
126 41294876379879092947212932089052002115138226357957352388971376936744205148117919297024414799584611512732126150680952374674283956537373480797865437514937428766
127 1481077913695868002024466006107292903159362558377922539297493926432353025341983869169957397115574013835376753693970654134268403266707896779020557078187807032740
128 53443543813227288642422802815136811443845150653232374353653598235795971156596789642214092772011785287671913561187368815601946404494111079749678174766248395488318
129 1940112161148899088614523717442679344563319943851069119727418324555101214676447222310360142433777964280674903565350947873360833164635785575939011631876827010129532
130 70852571306753957470306671669215920658494217465987808343962100633593731110973081559460298152814037042256752416649511953824171802285355738006178286431184602877834366
131 2602920372704824905068866839439024024447870531268157283439681911348010321324983378237494357570390643386582004131132003071983430686915146397093781298000306110315838740
132 96189139636978959248434052087598085832360263296342996857672506815655399037415246706336193135597940387282412706420677740119313479380374958178403215520155122512439973598
133 3575452558805424111027698732606263365625447191465796603650728289315378457703165195579804596841980982109153323570486094323261998932613441009876207835127779068226933757932
134 133677915954478199929198354276118431656805201644025504540219468335745824015152291763186041569043299995516932918642701861890427525555312908180487732269106595931779916833886
135 5026810486751468400430099605593490184106492482066550917839915455498324106014756628047518569437579867498578080172656100817221475219507878374462687382897361877291216612678020
136 190113881128776689523529813625559826816859827819491900832995193374196254839793075849844358552339939854317192923207988716517840877320629552500098677174128241882417132926622718
137 7231105890239527157623600435787168078040433539178185722709139421301239165538191426710790745440655825822779120533388085058347604746565403170814480982196717780280622546803619932
138 276598531749244677045965700186905290826919701795635587753651198640886837757643221919042580349348041498581244877793066351012730344222996820426068528969257428866204756579123944126
139 10639738001045394889139417036273408850043254327750904523491115093645821541824674366272739776461134631086047735900603879492399961622639748256595674754841747767094576640084730318580
140 411559832888603237241834017901450611626628690303860178152340508569896201405153440732964547010869609306632525109333269414953374467626782770401827117613020806622277033236302624971678
141 16008041448449200140752076486349374243365793547795284229887376808458774365427856679617382923751677557868170490033966025409238897234736368468133146656412414687738611491170316379075532
142 626083179951097878118577764171012406012026832903713748874806169343871316512793109228635515748493577837099960827070662495293091391081308757120985366352748591264529808255291278906742686
143 24620517608645318770761747973229526537716929985345815447955365818829746482155134781454620010453495001697422584174664035545944698188775914352873488039935224692652161397640179133252440420
144 973462981160847750674885359245380922463450998110292550837255696631875149352666544339851560636825468239367979962682090781106933272752970812336610785274391292783822192237657244099212690878
145 38697418311997282075185211869737909726232878596128396213022829568190647953473008802914301749412432895281802216699162447012124689728566229090237820123001690476148813232444515769731487350332
146 1546575037121472731506114456417487206679704543168170417494482109029086927142066433229041357469392261320712764767272156817960558179423961951279727856731698171364978688010584215049200590387966
147 62139833534288096996595103068428291288179557007322259703326140459532603711681353219875414158229495455489531931474371906836046587846086084093466246399908881715582095560225350106016540770915540
148 2509953992987100829159451466397469517948815571190575251742968165810976583121976067129041974579338527489437591553366853792469337524499843735101836330610305312435184817875869791806256506282945118
149 101915936388419457594427233365586307791845801922737232895239070547688796073690683349082066355069996518741460289147256278836630566738590799941046445196636205911629300745777437075385996856749935532
150 4159929069297764710869060834354758871782284484398853915882158714265735035281662209617517453780894317413937050736249458208910439271788812002294519351873898738073866974555740929414427338220353619166
151 170679649593252415206886991334248316798365571755232496285811944674938555090482117627840224604837550558038507587527353729607078993197659306236089210195033988850415131595268868212339066379728893807940
152 7039092783617759511556603197666265574056146506523849360782040339054235593623469724895005258654967440409933862887853128754519838842677656678650083432969511448439472733691182341603629501012558539913598
153 291793543374063665289447531117658963739479026843388177612719045495837923792291843234252508699789677210851260985281623074837590370121842793652594958751911672772466312902856442780480718258480626260987932
154 12157552375216860625549578738835564370375055343300046016588345944141937251644523122359232761411187723547117941972695343621638754077415029964937162146945035639699322538923432264319031964573996126689236286
155 509112086146131460336569425045327712891891544201988323539758508160984578985378566870827302391690199696722311460450284953828263662890612774400114504257225931393670818605850658672540271850684495564260093620
156 21427188299457990283894665900454852351583002549439691906970348770788751600057616325363387255809117073801497751261479536231382772080778494844153907635711373020263909080679735805874160446420043627167624069918
157 906331693262783797515290448218544532304809882853125202536833388506817523428529084376068601762431838189218035006616776653920960007845619392550270022475182103590377760790562972155847296769735137330229648129932
158 38527192786367303595014751892809333309513952074026009246435317731681916146615576424835179046030708533987107211641483225372463166353256100622646028526202454649223920510484672048153846751955073451918861289860126
159 1645855970454780955919181143441139525516283964730172944362569283372368438314245932434938373025687398970729387788530261984999948945451890736107997383030644851897907076023352370529290810154489414284021154377100580
160 70655966150232780606480771630038448383308658215096118564278288455785218489215076619130726123074143961048552250621085421414026964615327986519533857552732776096392916139771857483521895208750413199263070704791222078
161 3048069009064364354410743564812619100350541580897092988227012769732946137197176081189139270164231015469248969202065932832509678393416245127643584661160206664106546302504729941077603028137448181893980666677435649532
162 132132072612915449237204539698570787669748049641646743000376185635832488426303041781476996693664450971741617659469512623342155420974452886387278041462594112886528919403813049491628697721646228503312814461450744572286
163 5755537987242648865426376742715599148990669934419015705971623762768639815667212485095649463800693967519347148935383048256286646782321731737312873614072989129971236638614538524572512769386066719059796944336649504668820
164 251910711074579591846756554467290622397504162854949984940834087692293030950517705982472955653232390939798686412860257642102008482537527878321224973563787998215325809582675589117958308749601756761054623532984645891712478
165 11078409846307922778447620697242610260297431132025721897834131470213890483236779047003224904389481041448166976101934989684501121989997791074381865383928960923175655790588726943248965606378665068041315459160058075079700332
166 489516527513787045545409408175230889408639780556829593636822406900108898561218447593986842062916704530777970624997097004063236415694918258857860423267299398204831859746959327599934025732378909587487842984387440492892835166
167 21732205030603170251797515381008361221641828460848748834040196032012944127743207385433650050060142527660963519438960421043542210269507855297036580581178082988449651855465540466408011955746388689984576841827624327423642030340
168 969339747618663676432988928909329931719402130263019560291016114860751633805808375715902433141685827748527208871720882892077784319580216740062969695859111417251424184195755901274671293547665109502306218949081157425064326577918
169 43438188754404492294233114011170914982587658615161418285969666175140185428962937658775339657922416156532256097003522862704843753843816349042144301816038832309191462071841565630605976185965128166328554817343445319854472094701532
170 1955601561335538468966176696940388327826486007359498039922331276985511513160093865395761894748223597571911757842677476646119166149444368695739121472386688583203233952400046831197172801018933986539960367599924268447789277822891966
171 88448399560368423866074457442313430213393950939247244802651041084175976161110112076765819923488823321416935356859669166975826165847086534552458944005822965099411210743679452536649471038402772426073439603100380788202934738105409140
172 4018743269887755384781224556710335286294565817855014343820789705975156420259663035490603628316461780917519948845286116358378959790295020322656778251983661796302889129261691660668256139479778791925216166755034712728659613556543869598
173 183429618795254879329783939404217851531093667880510494408641577596032391598384777478626434118483767341011896336606094469324246300890197813451846382244742586208859153532065232669614320223116536398361216845340385523583182598953099737932
174 8410417218678934463034762979965226587832210401703001826900316732665237506552034841276361954697287035155504247417749720740734309345228110531608363607139641263094212496047972116138356865009922728139560126109898066811377023211208026646686
175 387367339108685813931272084633223021509890053993711859389443776894406942589439260887467647540599876590739128471891881916943913601080109557037018022196959197539167457778424226593049885419170887479305359252604857502970844133828619792341220
176 17921568320126489706174871871816261342896011951377925672104498266373827206330152039447328969464726714388555116389762145672709795607790786453466949662594925163993431130161747615882042548812143973088417189572687156200436133653322010468733118
177 832847225485852447734497194719934697488658769689492727492459591616697822898316758003894079423367253565482874976484871137663489212784164546778495368350721086961891111482302923289872967066217903879790427513634550620601967683761289085703359932
178 38875981391999774273043564280724393428272806808912007043485031211098503022949630346684012262312380093736299109246323217053930501188565285897116096917486968723364697019151083042126112455468870549773941648932154200704682049647785222209755824126
179 1822691207128343696885860378793636996352939035770523042214058207249442030306454494481796807661356226865358932447966772269582395353240912792268156026915966791383874697224668972046866675578540529702797255380542666382721925464716941137271188714580
180 85832371196552573420800460540376182313851761461080233278045678292716153000937943185646931447367425117060368537034614102823879383621693590420714407429375477641043081053477726143575122415310505199709806033363857847132297749177955798171825123248478
181 4059613280839904313381643121639241865860519655356189272521284220967127625971747411426502022992359426680760765547291821689243131635707140373449211890018360589096815641457944571353686279435994477833983677686605267700299051176431237666845888234783532
182 192843284567771025075479562817168493216267589119746102208289876759074639065231546018883333462551217103137394436244520375147184237395230967788381757075657099789930553153162449636116761351710129296052156275469507428537104949286969533372260546229009886
183 9200261576043564389185926923615075934354516265011663196063436541857912185880618142232972781605693233880623935377040399706372652576428734401379666065331968630943228133494009006969115703978297753825603763189618522416469263753329756116578887635862529220
184 440821303071654778189592949423521747969429971920826350091936475625205177805249706139139906253659669236679738494968555938552289999943274042531684035581095298943509932183008193881643981429065819018900168735548608345120828623295668728049484326945634430078
185 21211991442500509227336651927322818795009889167180060414972686903610842932012374833850514733794248924311371264867233785675660580435588520034347104815451132137728261151733601284640851674185005184406192174678222665449265613595721699450680829728022179090332
186 1025056740906197653357344061576467214167678059902738146369214205149122089901947757663602331673623638502785222195758218002009557662224956069540589480885400405238387203230794255049061356030765446855462022422127517782417249167912636629470507293532514839970366
187 49745283388280357935149469718992100418183765966399051030381074741335501949500042586900649449079683957057635389863884583985512120327046957821704698190554757187675605103205879272931660792098295196833998306220562750316841680222564493659486581393045376980377140
188 2424291006984407165772436756744909623764462732422241645270097055209672151367948136013455173212903632478971559131669473733705651467463820593386201182209790146982133576904630457949473192753414828196205301343928149878012242053204680194544355230265626797419186718
189 118641489376468379030374625949465742498450181950071971105279053563570498130320118291083208616369461917835711339023005699701212957840032229856896623636481290393044077210034208884917450775892956945302030592149176180306248297229039055020938528366764776662423627532
190 5830407292409708820115668343151306981656250153604877893254629522498274534742994844548548207392204513301211711595975968447576429657544281141427771360052258089483348017225708002740548274101876840689168144866334204944005064206674967418186022748385326490098818452766
191 287714685798873777565393251825622886439458699289496697787232841057735336478864131778189118097872708386755602061124554087536667454603811473161433313870834178730695253876212115037035970053210270242135855313724096286797781049011797872499476891199086468510945454642340
192 14256654607984399993547291848784752851129873716704063135823809240551909718844601935827514721260992870447256463560121333887360990732612008952745012673874154112977951224927019472360343809765108639406217243935401970647253141835647482944448339188120239893392791021441598
193 709342948484210381731829719263051414684791898598685922099922305403906197623832116759197210875607299615814446067068045730592260035292582415167148607543944272202873356487033199828437243852571977879474006061701206376475128534330461637835681496595397055981930982032407932
194 35438040705954065537087026352803844823499392680226630589433620721499255786593272582164727689338557739001065009808988126602452939970404594775606699748296427472925720831804242826870453743702032404943923869550192208401142751314896353315016318218287605988401785866399465086
195 1777660122243913197346138924437942231516528868439809878143173777197593977007923530542222820921415035261596436770121066240618903005138189060014573721848233508470920095453083341933957010359729581507813909229146028419205967848561183740449464245952935218933238697147257420820
196 89533442428494511047758590266317879746927887187594386739579402304362286812696950615179939193684733001937981192211348442043618395760028452581320310176268361514416536985159934293824859258763786020632697009313626309384408459604974198812190130557329614287120837577314747012318
197 4527623548587792518388998444256070583867096081478553343623143315346621206671165514319771471105322959378133147732710034603838170037001172974777338077994566674860280114199503685880403043794917181374107313275605014707481794180750559007588852244650576381618803672445005954909932
198 229877204477795341997417317059577905349011758532351726207729503311055754825499400879098995322595892945604626371028695327335796254733954122125733675424597137086043413291156398237987182332742091451979841208940189219996039041973104147319263943645294905023934701789900308489836126
199 11717992223859416435294772407580198747618914600346173481808064762556189931729576416686616365339342448334663053353075452277420089172461621205765247737185619243675089723757920867388223313394681603877384250463951318697909861725553815302115055854102447657243338987988975612397160580
200 599700549509361557849846279651504631797266197616477197273778266427083591872936288126253939339658440551815959298398171022573903715007224056353644431707231640417706218570936377494822119020299852307045823919703388869762541966132821833825926506803650371121357517319669108411384250878