0 1
1 1
2 2
3 5
4 14
5 50
6 200
7 919
8 4633
9 25361
10 148606
11 923394
12 6043996
13 41447150
14 296571213
15 2206965193
16 17034374165
17 136066491764
18 1122656493744
19 9552206133005
20 83695193972045
21 754199756930791
22 6981787930209535
23 66327351641879318
24 646031757787129761
25 6445726513363688990
26 65825739028009602120
27 687540665329016479660
28 7339622311510382371679
29 80026585450039911449976
30 890654959970383978764466
31 10112160164743327972097746
32 117056671692781812906245060
33 1380821416964453433262873486
34 16590180096587703975485696225
35 202922869138800417134434679030
36 2525697958284613297919964948386
37 31975402997753201744330455619542
38 411582895651934149206329685568716
39 5384383727742174820928103891276858
40 71563322436303043853662968807602288
41 965976178213269766411651683966709348
42 13237810052089323363779123386804028372
43 184118911166753382421863046548375953669
44 2598231504535701233967131968317184019708
45 37189877712478863555633762164836819534349
46 539777336900380679238141302609941684395817
47 7941965970701390379951917888082944087611706
48 118426812650224637276134224471620501289141469
49 1789246914531478983893257993440682013715425146
50 27383090969212570315668709051814325559030267543
51 424408714594080190418602517883850817631194616003
52 6660044759264532788689303670494816217148643070376
53 105795199140727645289386159287548784598184679381110
54 1700822524627033473413797389732067482676241972238351
55 27667358742256209325283653821476880885561567534253270
56 455309294286000677114768674306124737175368984601654587
57 7578665668643236201907943023471096431161585964763436950
58 127569374307839369058384875229501481294001722241643028820
59 2171151645814619727683825499661647722581810186038314810932
60 37355024236789786165593661947757802642390594468035993708501
61 649606620006858761427390593329313311335093841660201144641268
62 11416266003110106746305773430873362103976635930748163254452964
63 202722397794488381192646426656659453249892461586255352327507101
64 3636781822098439133013929143687732295911403114131125799027938633
65 65903185998376377555173682065237986439253598378331534448685918646
66 1206165437348517814705253929219161505835584283292062507207630557743
67 22292465174749411678181881239294484279288882467295286182432848796221
68 416007550689671498829918696490002053796723865965845855798856463954906
69 7837526418374336330868364151033122203912569140399258047338429156293988
70 149051334600263042662469523946888362809512839519589465055378477078953731
71 2860998513475095331720737113401570262648098694302014056553267775482583110
72 55420650311557907536304909156225956373379538031874322541855857727995017199
73 1083294464064224067810635002375772440295835223922266040251966328766934385168
74 21364482780103927461746084057515759181787777178152440698451692456833605224546
75 425070054455939418568572500681212685345706059544428557346859581612921559117033
76 8531068982172020767040906749824394605914296147636063647369315191600958889086143
77 172693084641604460863154279234704783710024517240744640957932893700098284046984597
78 3525574266718306245642303579218091232322426399035149872898843988097956877744621173
79 72581208205586238629712246818445545787235060252605835417125264358523974867189698205
80 1506658972789669496550481595656488574397978792481481466230973707839395956194707570146
81 31532632943309605534948126722510676398171253163564574600320226423878941144325777788671
82 665302353085044244516968829569556652091327198585362273440169616767156487526016110917949
83 14149836874367365237940219248110304882570344311083291376996162776727980275811915927193478
84 303332031459935750894669452086027462857937278332361550186623661414727961346678671066391882
85 6553621953918289663088328931587533188978381229921894456892357504054843155980760635874677087
86 142693250192298454726000150295664729870914742085113248327183452487805103477711235251663294797
87 3130746458182033436422278967085946294427070093237597972215102383137983698121160040839075937510
88 69211630373926987151635297897030338571162080479492753707145957140079787537722754518413616978004
89 1541565710253552640872922901244605984498792813304173865149220512731925054594545893136849649984930
90 34590958705436416109003368094230362898271887201283843421912664796348928277009254747662634180376185
91 781892942175551195237173819425629039634328648761086449726823993413951947077323880248386247598288300
92 17802597283723583257285418240208469381729617303905299711874133091835672259967709193544128224913195167
93 408261801464254366699257650190988943139576812725930005996617968001530305613792822385419075055256539418
94 9429355652687676688463575932535873945957632976847367790345694744741138564050245472338516829699625660766
95 219322101200410822346049564359788850937882042640030939110846715937616398297598758368993895446533647363414
96 5137001998318250767695690283859689060266698195104485064029621432658123599517579167862716505931716062044805
97 121153083186552788872474514820633389692247355905600388582542254624189923830550022068853689985917630891377467
98 2876918995767115124810872549838987947813407599405333438910723580885131106861498346658051549219404560510768729
99 68779785477468722785027725138159697042908720642575225278298817197068363009667787752720557716887969819430632515
100 1655412243861812551442596401074002378567551451892688629449207594396399149061340954028212115234911744980122709202
101 40108493369106414117628080972073451867385974916760713639323758069924503426152309577937211067614584360620102568532
102 978193039123613011201412048976304852120051608419566307510220495176297077013401594868204793948931139183519065075267
103 24012894892239056502982972614032610822821431774200738143965042525471103861447727995489442260418009158485025613839664
104 593294594933000474636856352764681442225348450906278697760767043266498449272876198985306222244601601314342444405718623
105 14752881270912997987465509642530575797782204768353986627238249330135875843283528715085922920318213854610686645683148180
106 369180720024041719525936070506743035909235874781108657706618438321063849627779432654403221937355941858219279514247866884
107 9296778068143967918659120469392782462029375045966765095502631032156678598338203652706492606959332363484141989655901036461
108 235577177883072155440876503532584991463868131337867786705627541593956597731226608100057395161864647895817506713236998701234
109 6006447786494734498245968859936779600812281709391902106761739951955306760795116783801988584940707712845892151075607254993332
110 154085862102701504722720597968166573460419891851912446759294883434366006425511457319783100016306295798342716920264293880815345
111 3976909726015606797298331636040315442314761501858864512372197183501741244017661747513533881138695876900293360458853014974493615
112 103262867061572075269018337856344345462707840068158613831969690901402658431525863461998513632778675887110656021933110473787185488
113 2697342939321014409376272877736252589883842042270471485802560365728618312842257072135586636527769644165095682356529717249858281448
114 70876147369627556826759640752256178525907709334222314898416004724264010593999625294935697349660905522275884190379670701568092663239
115 1873332037474470584398799562605916462706158466044191793557022053857333554932429767664067145336657655992997980183281746020517714362981
116 49803431446318850157559815837319840325361529096846956336689320264753430735002099314659331635483538047904471474745142136000289563239828
117 1331720525214608205164101650018170898362571557490714890908111085158882700529408449184956308936140831395518542491724350954405886736326094
118 35814265626294473197740369935086764867050147796251265318509007339569820221293303756482050458086634965192247290760932787028303791141875105
119 968653107103423616244233143673842914575870524601665523998753498380255129077172899339788963328350546387606507550650928141539568792814916751
120 26346942833288132883281008196203613346909554034097050390835429742198925512882432163950269237510379451860194077891835801661965686473690675516
121 720647164774765867961112645712851651240853634791003450487934877102830257685655809024140443765006564774075695086440979177085689536231637700936
122 19821052564339310141482711672240519813856785288364217650257498335972607428345880495277637910804688250148324378883639558211516375457969461209818
123 548180645429648444347061893577954430878866862028638485990178176672988432796806101829762566632777114959485305561599543064982292190607775589343552
124 15243872349874392206192991501237606480131171006760683032081648395734529201973051045289953238395436626523493571001431344597263039664606369680059772
125 426209849067211405749566013798740016019119942311975775784843064435309153639760545271481717579015983806558912820883114206369225302940929950637502453
126 11980928080860537631259310385013564200974077726896857504237496138063440272288117688159165238918387042109399100068771515841538068890341572110818022037
127 338593598878914610318551786422523157166694297432035165168739298276086359922258763852657218295127296288897589521368708897243358958178096122035007895885
128 9619911886802691276903529178912256616843899577234219736905493122554426064866492051051399081865743614632908203080595634036444229724120193663250283068166
129 274758121260385645090621169323275685507938298643952581013140738803344384357345382753359998969226213941035763663630046859227748480117784537420336261252038
130 7888607598417201321203051021414090837410862100234223846618112866077132087841206542025791526159888872202676161950422785001494396953093803434174976894600474
131 227669087238549542079802263689133034698348419169958968247996718978253815649830291596887874418331650877600697091765890317806687157877411657185528462572524415
132 6604583641612072876444778973917863289637285648688712143953513906351927094743579884355671120428313045518170692927361407603968763056164299842822012975295862978
133 192578807318893515960954342942893836129747711269063812716831850446951249346605897177026718437060171592087043209114697577046907770277010366212891045902799992048
134 5643875789344023475544723684876789265110052767019651151747268330021526764651571570284296368038998083395459921354074630052968184898799343397683724844785791779526
135 166240474934564560400202771031952166043693898280876682655008981347521670951764737203875850429385924333776710707269261516371933117899605920784783017636433840182631
136 4921201508712071582722648510377418395515195419896816967228985190563467296486811757727660137560895116407626242811646056489700917480121546686287198774526448145398050
137 146408226967659074007626774685546422870157377682832845782110382489031428816629830182139713981450257755894414786998102569387834099306066027740927538364314854839846123
138 4377285596753118970746486576700063421450167300765642095629053192892915277009441792448891134441206352154281796821842342026575001090525776508256645518978920067593767994
139 131514814214164864883140638027294266709431497589171872027270118500449211155769975561683414858738077721128508431085612840328632521328122086088955640740841542990360677675
140 3970638820399715660548579189743872511127261024292381478631542424770961293455467766423303488274547812242963849297497543812503533473828717249946254354514825561764625428315
141 120461351988886200924585477562761574884417867850654671124658193895195953591797447717283501373899910461561495154471560026751411310047624797183225096200890814328967716713984
142 3672168845956590416965528474495416088305324412383562126554017050740839302085438011637523099000592143483670666854698570307609726532065929658812914829303315293601410410100804
143 112478941579645283430708313827126667711086131709908593524680653692638452259037732580961029825716944258560658039656074872944460270843210645670664465558791431154894388735813285
144 3461623007155731968510025162420578834218930313450820047636804404639592951547832005022088340709610218967585015970208260994193625691446690159746336396836151496892744511628314386
145 107037206500490894809098338085513302720236646590404995520091800021837783450430567829910676717479950827159188369679588224459373719324685119671005996535480226046902673957386262815
146 3325239070551931772855050225766338765582280499167601098394948690250249097032930272572505847169617303622794141182509654423632937309942424613911451478588480391564526149064979370941
147 103784125805995871576148040761417450249690802159728912735653290085750877874792202895026528861546362337490310537555518054275240744039744414431294876887013501457524980685422927761913
148 3254212783043921289151466588843479449761152775862588232965957876648054737601706030168251720155199887673471880088606357973447749935979772751613678923117572627126561772824767355443187
149 102507372000490585822788969890425072028110404348045777828470949640388431919942973012016881267414276084477999386074945811739929112753348176749647518267262462345252988672839240493655085
150 3243737752268072729441126777923190575274610926856271702255028275923919334095777181634286647517256171051415955706086852088368703755997478379085120498386337594617134669168512608083742600
151 103111086274978391363323413462222781890441063015365507236332544316364633445054578310154598885438475133346212728732197414241829840050247127022664511070706611127019222633234182531436835128
152 3292468643693455064068351783400717153169543107793612656386454933425206240199090607987362504626302622543572315985552056073110977899946213895107621686662599497041926239810845102422657118470
153 105604497846425633153764250986401881739873614735110391486060533720513060953742995786813166765540160327648280564571016616877017260794356153352091659974169930746206277954262587523555382476060
154 3402323811341259946987826628822403391323083738021065141027795687080861208458281571747574183284930902555683185652851406677089736501064038230016641016951257028366545057620008495730297639787252
155 110100543382187894964690178627679096400367545676678411243057208323236182667199270087343104783092487414216128518142350357461346325490329728797164079167858266237619240034752420173428254180033687
156 3578591658744697986076823778225883123772370705654071312622827470858592540931878459188319376774717459981334788691981317884737051428487747984231961220338611814561356300910622129115696507981543941
157 116824011439654157036451395841849114884442921535675522552242837914136397541722121600522727663388702553658399222244008805996882589299663919484854920259495458130673206399131363666130925737867110030
158 3830345366263837422145277181922749149821978242683950633801406106176352833619688678215948411641540296694246007263506208233012461423121791347526851787731350365970020311147517857349675699188362931271
159 126129974307012849127822917976151128751077338864912662582959914405035026037677013439441820507206943322215776836367236096588672519712043191458695463327610920625919840191018864334021281986637581478949
160 4171210185346693244749111194001404528546309768109353870595218634196675123616252711909136150788464071005739238115004921490351530586785795879523985023116972128644814634237555235096578925541433489515424
161 138534585796833403261005739387535873264230893362381658171374047284884417652139077116100762210041392315286969941599150602026071825871043339032397927137986018279702161462516464417242167207879329686453207
162 4620572866578880806714843320899793615574143902206916634528904492575442390485814123823160278896337401194438985997085748623530714447869941791269000561989891837838826207822189276115071856612246646456471536
163 154761934725400237217752466503083766640743448768855310712141730096774254885601353300536274760058710396802801149540315229691667441280437608711899873922105181200527906445487086902090393074221629784089046700
164 5205381400108557916958334539173856147984439024803238969884308781096466415996465199054357086492637192421951519073853535593510839476279062583136939219334636492139118444569643983140679943556257934818253899490
165 175812816079700861233474678893769923140393263424694129986575604492499299488402659758811602689699995162114591010171912636556644775389329638735400010449078931289062477917670479440693599501976779020655127999058
166 5962764902953130400802292012820240449231696010527095150790755705516571070423755708535689538486330522339157202843748097955926668636439921703821703986112649135549844181993424637765994007891230808221255593674965
167 203064384257995564955302340554874336802566120707315692159778384941203348241540251747662449827068926352941761866318849660724256247989189301473815518859449239287229283790817382278186715257085085328699730217988647
168 6943822314532150124344343412227270902473498712013286579548795953321110838629631903854661440271991251270901442708736972992664187903130643866706415779457419827582170667169228869556837090452412913884335574229575841
169 238414232466025518923418400788019878232060163796429288352658926293676305041390226121700772094679088579923937273427222725636614345299045681493342188354040709878731006482792446169155978019146522930975027151348333991
170 8219105937081946010572668221589723424631850939571490113973163329469980382759913206699395884660965276600612097363854307211438793871313890122047530662530947154925280296226404504994892414053673271625261711141411122850
171 284489339822584645750994682654546580829482451222092840817374603474539731327100628349211994959642945692056862656381754078922034017279326946976716671785409756748895617353425629844307435327405240974649408250020895918865
172 9886594984403104003695012052052113352568426765282492789040829096129307163748351503546990252905712936181250959020061595072418334310238305399791159806994324006373030456200802111317956692488656911375098332401779472922597
173 344950859731359548810945695365757679441440219051070056724370916342303282701268977127432228858697289381050126353750984710817069799483014665789956715905275178677319221571826800348114820996280831623618518647298787078382180
174 12083367567504430351371519324267127659173972216549060675507372110831661962742538106185297885536578723060972498485056161768197285378024901230784782037381598099772986456399996373012467600083348679879396293201497509375344297
175 424941979611778534918567889974809583223866890398594414172396843404165243650258386064863823552064415959880210863684385031986537596650374724226988952445053967504279541441636244124667067156436196963079930363791512396027418815
176 15002820540585616088916933038150449075675085181831700379066096635443552712741409606395796543181958582027375862836370905338688750246495877570782481365719894621054106937129917294375836381891118566047651611059450708425068450405
177 531751414300506420215736582179030627999399743319781006513615149962515227550673196673971993760393955174946972356133276315673957881691813195889754110174903649024192264008671823820973811852104881335503005901703479638743431817502
178 18920290002260523589121182220342904484612621582656200898124802594256155016105288832931396476997904542447714448468799099582036045471005909871540396156731720114888209664430514604450195693252351774059729205170879125904444813972667
179 675804925088566886900771436614545413280544390282020854881434048009262022805217165346183490593797710694598133925614803563560429569222125782667513151076195526486034813374997369119512906357375642107998164354689028368472800380488606
180 24231509774796975052796603319854127946703935418752501809214440461982990937666588774305638975509863992756876970612329242843982782741065670075292891864351615965484857843833397952205609810525559880193412802656114444815255379980344110
181 872160430312777393680341082454638087495085534802380178877247076638884875773699942497352585517930864265216253029296367561853425462551920292002893107490763403705653781017245548644511995284781511417926380372753187356398208381026223607
182 31510869361854118935209813297040559920342255001475610896496242102347385116306489514801824756378338314485219152246151310562917938524497520396936750625603383586506738548916286816342918723411750053813987939753409667462982618647960132977
183 1142783348970073659872437617688422195459719452792259263088400383722672277489549959225012609644805671717654691892248361689280592963648796145337834380190423797337965791795982986556423324797248783884012323287610259587432902092274425357371
184 41600489076087147938636965411791157545059932744067047186097670830122186344089233370788096850706975649543862064874755429491628632170492953570186372951623336198831262336956428579749265796243923241628679514202835839955369499290744564235464
185 1520041950857071363180290204840686543051250173105002358209347660233955763906564952462443779648176252280619148840096839492634843445850033958494439701385329019914254533108947569809748877050541118460432444579093097815190549233479490133913091
186 55747705269025531859412713173478141368466879917695628043952709949162033061157747814900908193412759130710444156166415550661933886196780323958715240445591507084298931632284073575678579993774018760688675175098598844441646551567024748203208092
187 2052128093366924067003037657292689365193772073695556560736790435253565360133558083518194796882850476060384099224976816797453625808340681433327686986915031354517303260007809939653030590420389381142372872503074716800281742599793904761926680733
188 75819311464321305959659119504025686050344341283589836866080239864468389111609349686848442898056408338177384699421870161652931137633538326570821533516642939599370390352580170165111289693147111684429660124488923310570105140753830085693947385065
189 2811545011225558203856438265689962847557157050929156442466331273587285622400920153315345841099921753047573039540219900643592011305053430979172618738465956224455951247223462820242066979779816337203110608611608205194510594300736237830023310331278
190 104638642421212066216840956297416242262335404861466166144050121521130457553378646912213952452241350524977651380796050791193101879995888487579152405937149287118597287777240264667172857954715080130887557964985104442475184899737487002362843157130822
191 3908526868827717199305864524098911271178094380888736988108501949185369027920678434637282505821247632976127851690237971654456548543797673289206554739456491193796807979962769585033365089544783724301689617549731248049826585914210551282525198302080128
192 146521121795399489512412810777975732842155267843029564933223237168988249039693393428150984195488080610220721524876740430872648268393684998948053206574014144298784398833025487707010510080452081873382426514928262406033306830191902590204492295898361885
193 5512463836308797980794387974310092521798674508098360912861462757127061688231798234680444700993293677998318524070617511468365715948559148680390070500373324851580676673192895622130915141111262073813447790374161107803331907979764346119447218774069047012
194 208133501979424991171616243407128178631457501557096503070848365914670522146258637350638473032779639987074508906875846645571466669050509298140371960327054249873272541998272454416952565866578094004294442294448434190812324565679420665675273632052072341386
195 7886446490192445621725394827617948229947224502694927234125038040048785395919540550696078170030517942272990816798221707650824310798144717013488719374566405969346448913253548370944980292069401566476772816051573758320980265330793638203299235654129593438634
196 299886108192849884585005908274768545496515627430723232796667542661479027147297476349298991732105566597151334868964565039934136148274738233875569914216209611417239325704659023374827645053058092777539094357417694597194733791987572527320583772497723835084903
197 11443516862266302279754711537235179110272770937046464369368792003038069784816884490398093267205834828702176160622354679634844526590005219960092860893201576911317724666947920972399909682025944182236483378504390758881431809522928768734039226783052534727198537
198 438211219029492317904756730848650745151778592505999401302486771054246174722441360328634422202200026459325340954928689372622704809437702996540893851144286660886455804118494599423700973478743169538184323475419712909126772371826387681640280194216636065484110964
199 16839181916524189700297974719453354308407862169201840201436591992176354894670817922418596435461369657009086538971785660572097101040056982458841324027468912612411960015991391927087489429986789994805397910137513796821612804414839324980331373945681898083367396516
200 649328971606357835235298236891950699555469071246330476610460799317942119763875680617528734719745447045044791954183287959791050485017930661314054648152462685961832820371613537552452147790464177458009753975755045497077513573651039250335846907510669203124270135737