0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 5
8 14
9 45
10 165
11 667
12 2944
13 14076
14 72492
15 400021
16 2354550
17 14725238
18 97508022
19 681552736
20 5014584788
21 38740015634
22 313536416650
23 2652902840112
24 23422761943260
25 215418814359447
26 2060451979153568
27 20465943911593384
28 210812000258805579
29 2249048624575857159
30 24821362535291019334
31 283069338336495684477
32 3332332479999998938912
33 40454588147814921509443
34 506001983541726245058556
35 6515170442794006209912643
36 86284701418743267442427974
37 1174467606364165098109673786
38 16418374494722000968328072133
39 235559314928409864866364705966
40 3466297165543648477228059805097
41 52282358031968427748461808504165
42 807811395548884195108166735981114
43 12778619804957198078176962993531260
44 206843626562759089379274331853117017
45 3424208298740204254365305023169670399
46 57946008428177432021482843945288885997
47 1001905824337659225990959334294427510421
48 17691866628660063928827461290618025950590
49 318915226422926525681521028204179975612790
50 5866117763876510333094937453104109164212100
51 110059230365858834590632463146971055052484641
52 2105403464463061543094742477300103745581610109
53 41050336447195754283650160672018757399541274849
54 815485040933079514656266733460368518747529635291
55 16500009962817263239735762824509355257750965880165
56 339920808888888953608876272442013965178517166935153
57 7127843001345579383957125211492776433625062978227787
58 152086840205381700735201099282144615531609837368495660
59 3301027685272889707394956048388898486623075561102752166
60 72862813208979026881523530779285036321735838614612000592
61 1635088591335401817110059771393157378997332771159728916370
62 37293959589268643782307193265042598730625838828369095997902
63 864339903804541581077040976052156449954893879711390643875846
64 20350264370802750071281939802860435361376530518415157194369276
65 486618852487431884109435288298292187998526975307515622364852777
66 11815126720093287812387157808801603771804629161261698571553933871
67 291218328415565561188450393209064643942948246172997536377642092490
68 7285060042315187805124165935764766243335138019411809325139519326448
69 184921643391444751710171291787620417769110130431547282584107310241067
70 4762020958194460470846731000932518417215715015016008262376917456668814
71 124381322235256483526847471250766948846621250485620653414492684727644600
72 3294527854757129877500328221088782141966072338403276415668728325560556709
73 88475201827621665287832854012091879332298017912083393132667423369492338484
74 2408567377634826263699740989630753840686673696127091411065483399955753148959
75 66454681568104962822220240320568871972222659034774627997257905905775117370973
76 1857995645006045755138141938662736061366630646694938789264333318211855158313639
77 52630916767952418350443576967191119139406077415970201790659483447181698835030578
78 1510222915416932256989113719365910713124014088910253732156053178302488363817653774
79 43890817011263108027167152618788431791745157045119811866446183599805719018624120483
80 1291722338772920516007369609826162402123192308090380513594494732337224574118892596990
81 38491045463052490660562397933854866407779872283055663071766325478656996957861169435610
82 1161125272194291110240578930130988787404150907758058619834490021275972317638424309428212
83 35453791649984597556448174484781495133492430714080093079874388743808985234780501063354281
84 1095588569006826867631131905390954597240999453865452493544362548498595768926582285013399385
85 34258783394204389487717441308331431276061902980477460295788756032077615684458343561490195195
86 1083866779763512297198037842402738152511491546086463791793110951299767350040810947718056637933
87 34689710556201173820810192918281566835230635987598494395569533147658676714838464711313843854779
88 1123023557375664685133832149645657336447616993215591537389453539293836234710179891152829451615693
89 36769217805165499835554649385648795463053563464094940977061554485117249479034713293159924291972524
90 1217397536862779795018263077158653810357638429052541072495858747856347882862480035073083465996105478
91 40754852824555850409687476684256640844624742381570384718033804736004552656234941981702009155450965453
92 1379344268355222519399949875795541484920870932159900694835416447752493407176943384753418462203541300020
93 47191213072176264716780025585636135464800416527723565868053198537585798649442526641151296107924599513560
94 1631903646760298796275118834757192465349197617320181791095202850927106550730468246551321255977096031977650
95 57032661153502665538807822930064537302469514005894251690695597475515795792226269202544585535816819392425605
96 2014189777312395612033976834375108976846485376934000522314739907441663388180658303944205103566936258372483449
97 71874963940018847313185079444073823555762972995659741596153581837539625760920231315117608166371325991583984988
98 2591249513710226772628005913975615264841666194649173885042525145882875580332252638961885130114826088889544851047
99 94373474880909499462576441379001942055530452605403382715774603317336749308020846629628270658124091945707163250799
100 3471806120059613586450239241740601059815307886348769853889977157044319828567239621575457852280851801382105209474287
101 128997815625615527455400593876028882586264746179806229113621468297335652552909364492166142718248440382577041847258232
102 4840475721118195432307617712054888105717744503940265530091974519419348231873985701938324582448716707165229649157372525
103 183413284838756290659599074206461707238347085010108320646574990480934792948727252083886931128722957040395594066573838610
104 7017293579909624825559646036458087381629235549165830462352375078052681785196467153819312921529722910260251163950495873693
105 271059394274875784970385903919186833976118133033641329830849192865248483141761628236884325701777506692882930722020259252601
106 10570020919951761332194907067832672392556448058981869589941244324094112254991291924846049744157763279581165096875577506771940
107 416068792644647023590087590657078294241506549400711473419619353119991513188413695059178277331997723660847973584140413638486885
108 16530820732114861510988651446299696459549271668508942459875057642143838009024305572798667832672471889257592671444545771785184862
109 662867051140892203026643797473116696408314959040281114689475068738728061331011318498739058891416518700118863656186670029159555332
110 26824067637914063225222092813239767879698933570362440750150957724253341285879330024522801885580791432748029881865660471125087445849
111 1095350554396468402155210265395616159604655637559987065163958601139663269355280550165424252877680745407753997067574713672847364352774
112 45131178381878660978558012092758068559532822961699054851962943537995289310568456688393137795097079055368687568495353324780783578785884
113 1876120093126364637148911132925960357611005838944472688347659929401321706607835765587462566678280836583817364238167287027271456737826934
114 78681205303001913835487795826114015268459838219873188915347331701780160190445285037790736178063345284135018763633391289146546092227216125
115 3328697751319844841483161579249101843634792498057549071004311108403765910280911813483872056119039878838710484059706987738774549997148709874
116 142048898355765019532645397870688727044282514160758469097098805976624900010876417676737893175256170602487178813892752190572789826274712606107
117 6114053713498128148985044714248455621794124408750502619673637648128998530503705967834859285139252513608369939583730500612763929348258207291737
118 265409690282837025917626577705894559395668652100801505729565584783373927041677174635862333386612817501776522985501834856080441472490836248219722
119 11619013456585544785301380481267739721029622056422747829891947241657087973950210099145129525038189891582747880848096696804239780739516422860822184
120 512927541284659035113255292028940803647586172210409881870243501333638040190999257031743966139651369675730567440440702582010455227006357528224437496
121 22832155167158315420343934146499704158124674288644293604374089289392252168587034008440151295597883717458496387116502243381739988652149977913255180915
122 1024736619003330959555408790562642482525937546390832396567247960518607103469868288041910466438403542469034772603643495178972409759960217456731572390142
123 46368482773863607249589289599707686139810015189602132514400242373645603539137872685002177813979730988842125674016507335472742867386583941467314377496907
124 2115193429821257604023624813518462369262968818403795479011361376201642346074342888065716207003035745274679208260934580834880583239658219492927768989358062
125 97267022116518831189670678988939634616341352117507393427196048884439213974770797052379598867620426484815551643395666958999705381924957012782072433367321320
126 4508599755320043839866438426832286105260777048228651205375417578032780583067326603943474066560338551833377525652458661280487531222798786948693919106198961749
127 210644887123510592764034977903787815501895381981043343111324892804766843072610883152823290369079911434493876060211668051416157082284140678985999274714025087678
128 9918966190159183782949573070370965161243817928181654902998803427668998020821564547813296001182120086728545135616736941286987643900775708030588856361766609768095
129 470718902335410616109743639114647556967528305409195450129344780593374511280725211208646228355628334282105512702279066843242638123568477282291450688339223372073813
130 22511814876198127141375674548866841585352751880477757899946232169957124127502729561709403094562412535700744766237006094112748172714619345496006972986268023578588876
131 1084894037809805502107354920048532167374306004064596932340039824187654306615621881441074828693493688447848770506434388105997347610054884251715568240831984008511122813
132 52682548031480514174882762525828523273137233784898413440418081481636999683673533890899944970782137270532787512063073485920149674375693289274501545529055626218018168270
133 2577649901798059799784709875729525250070260727019536481981187206302988915825252108850365257644955645514338848558535435934928318996771367132815890540085272897068961713659
134 127067430324818517938849965811990777727189300212848951275645873235895425310078260288895891721060890474934385726777108313094907497077181874496516862665115232807598232869409
135 6310641859963031708080687358563344998866729778721485324401253477376004374874514501869383386811864034228235828946038585269066464937573902417135906886907735513297381928412355
136 315731534519178360826297854320196552822325901897767458141509055256711940693472404257432056959517944342197805264736109685461949175375153676407164353776269767657443280602113064
137 15912706245639068242137512291773617043046899364916457435623701670432413628445120205163456106986323964076498259030329698277651067399439672731585406058108858985201921973643128231
138 807846132401600817173172779082532669693361810636663875554783064186824992133587204840808981762100713277242265063885968640945221838531108949585987169489668104243428442501519531723
139 41309407739917255845521040154861682995354908728516601323816365117693422235806195962509756959330617651364796999310054699739267497799303070085301270850921545901972927843837940618128
140 2127563456827761992672048575099999862674223872057114859510701459927796914469287897855035321660646760192651248546754717299112100638988015530071961838458825880139867698322990340860989
141 110358846633195657827108013814822602844209293134785833887687384051485551410694050699119544414472531635519338705760924705772776425113955934475043279656451089147319375915585885961864534
142 5765022617539779707905772470431516335599350096865062972007722191259352758217304764199796011345124855066504282894801222531488203581553590305306531858038656756240285673876330912104862369
143 303279161740020153660721606616471030782117691788147189816408714253984509850732340839356310891421865906047387247758804289325280959765689670068636396406828506263564977554007831786420557631
144 16066104269740140245427903144943339385297809019284587265041250236440216136436106060675950506662727648823310165931922137106080565098893965125213302116212901498982979179894817626234034392784
145 857006471780348302443695844215112112162185691587798596369945448752819290588721535468638568605093439578330614074115070239394127211945841282732870996120487227580797323832195736149032589937226
146 46030159040154142165173820608873492012433785230953162083891523347307446660562893252940335333581979682854825276678584137758471619878102636446193830318465615630055867919865987876581542126601382
147 2489231730154504396313641385576703776066621318164214995696420269035796935672998422855709684370872093759058350545081718661279896969780469804793251387006512586054582497557380611664343129638881083
148 135529102319648314987715645217130095028103058392448044417075921284133306633027838263087582129464906858393798861812342793387986622263705474710208839810080708814713381266894449363293425868833928486
149 7428897193149097957576871418764422803407512808330402837809682382960252582333597380106970091367008535879844880916114342277707110289753617839799833524554427316906785032526280559947545804360311114564
150 409940782190367985196335903435997447448574157005963938129134340578710566307985320703480769830003068368582338727279670960235855715142753897545494972067767440755329736564088518566791327219331420361544
151 22772126665702055938452619776288021795371539835190736936811208208784321733726554029332514681784433013118143259892321879892366940646382194095137017785521885003958762368416860445323313080478597610592984
152 1273364379273693416112444117828763241886018066707974892324847038906783235632430541316182838352542285111428694116649622862818212612556632229291466758039306472904892791942147206209232565213173038877612682
153 71672020166988510397716361850791802251186818514493583447141138842614085463157523861070631921577418368881827404907478458067074471354240162638939714520677767465024823721983188239043432204775292177258285078
154 4060466059905651917968261020679302614617545310951456915119914963320592495111518259109643599506836257787053463259336325151571665545170048933730781193892904543187204999051795994368484431782613272861888990293
155 231533107677123417600883346283134829025675399453175891605646430464234857230906106695171856492947464271439215708544766620463784059782228513805260632375733582483294225820893237438350049984879881331100355610752
156 13287498161331816998380732676560777364811132899539002202834314761486354770485787656605392453604844013530782400255531524313858248430712558541909425937698068511193896758155891703353727945815947049321545145699774
157 767446991510698641179012374097820653989868505527392701904157176741977489279489982451117336073146033530206435274827964559254086290069239832668088828559975151528257840829772389694602250557244890916843362514093828
158 44607819317774351978873269943289962828247575427716739212516326514741759186463585461597683259562863353122015758370815175852879133866274282127230979966193168406996334704409239922637805757786131949572075404022212398
159 2609237643157420193969206857912819885793512024526562793292860646435694125940180444066634179648025027952094783207735871628652381281291789945023418929051946200371066747539221181583280723580653239673186907272175403583
160 153581581767718876015495090404639517310756208103576274548637592889040692966105205578145332943685389547822831362816022771043315789499223900833236966348058479562352589814809989144610600496972434920127566653649068306314
161 9096420542464469776694160055190957097849560249122452702162685409564795540062819932653194739407337765236259448960749639335637760097137653782514029964460864519122657825665399899226148733929149743432206648005036050259774
162 542114549143205692290996304734735803884727400340154361168715259910152862223405328384058237032815913438970801407175979548286376566592616722170596085629731902097300205383369664593652640819810800811944125365485247365733631
163 32507545974522879292327806782180870062692012385809342216880002966413272227073288132303884385537989350671214421313425666556259545458080388368140965074671269751181798337123685207853086411067301756716051891899485983192093134
164 1961252686901841181230862583708293962286376108767171176420177170366507331971458437666906015938755250990826250617368371393007320130046338947038163677444751402569782367456643733616503766333785851503023347396057461683480110340
165 119048249504817446467483494203402035984028159985938176492799931608564321619900920061530138273715189958225157613830431850169531493994493384140669127878036016069228205569509815450396006529808679022097791998503129376427410008810
166 7270036981044932430222056888294553144363911739531207440805149132220157393360937893640459058265597415841291781254173001382844701444277483874595992697223130176495876273061719128726802838374671196081884280941383163402373530521149
167 446641022694382402523562480486835989266724477800505765586969369041514770576792136557039660640212555170408968222317814684117599273012581738924675554671659650151827923343031598774994056943999442959898760680613263708227348993109317
168 27604088371952548836429687648191269799241487014932629919488112629121887843361812282101592405592077047100791724013594420961100595104933002175498852305656594970652006901272994153039541422816968566645853759359311630122403237809673729
169 1716191046130251153142218665846441105175053381998981545366294232724613220195163451853752844228722319779641316784880026330163123280308503653564197966765931087933871957218363208543777163498373970136504239464189284460448559967075292913
170 107329738508951063391789566349327994023582273451806791017350619011944475808029823439151845191658203854276590678200114109829724658715345754714168533375025144202708376801185432364709945751725195844593545234414234950798364678687867650579
171 6751833122261241491577311030468903566435297470025679356940349108144373470741945785251370895600619544442384087571908732525681043032287034240599241329828943842165019035934337035814302254726572279094754847322463188210568058194685623178849
172 427224022494851620879680024803529936938608535270044561475253602797544847820480776960625312684781033884586967890049539551592872014531038091682850503356171950966007112670287479878715367683193737081682988077818537603492264958973090181796393
173 27189879694522957201034731041966105159816632699517761075728404941051198204281522300652933962617319053848053320323866873467105855363078654576426711317468917009476469763637472245074319391282565289068612669623183158984916741049116916379189201
174 1740452008071934309859712296958005819567236455333082248419150347694125424861906665363277953949515613973945035784684973481589945768501756781406458083981265751016333871887993239457134634900540688660575287077510599211390259463018353481867518424
175 112048389620163117553137202507448039757919049090475563969846412629082848849334266066109286440949359629851431669316102041068131633168973834044571736914812270299883777364477265133430979370317151768237043055564876518289140416473140573104526570402
176 7254772616542113706874328001463397503329113685184466364772253058876940415216338038000570451971686657667167365069318750997456036341330413700073941472021830105096486023557299668146299351212253153932175787674004888186535849592763810666304082208565
177 472392060191892951014363132700226289991548661727075608344231835403655701885447640095171133361306328455654187805081598488247804922628814878457714976933919415905155738060148303052066878066163285824815540841121442022824243784352199772970716278831283
178 30933432226865146303539878994896562741666402135336888860696110502091358564079840241148897352258282300542200844682530198878267232639110812197136743895902607503624045701013788383315089931176725510246284126221710319052455828980451970947738070226173239
179 2036979503242956400635362656237962089364764514675124608923414607724625051364599275715232464348169256127607649142192628068219802102168026773910075172391537136259230150500414755611496976592768482985117643434270777078530187515423998831858431874196647895
180 134885318639526176927684120018764956736525748942122855710138315992991432457742581412041533348884573290848530074428441960844772628012858765057215859363613102061234274427114372824489004849297400749028648652535445871636940454665113255797832939323865910443
181 8981497951444688899602193394088183425485848356160411907497589120129577770163483774475873924801645465703202320421849564695805263499140582010460160473983896129391006076705165926682517635281382834013616447316862618502980415233952029136109561494346254282596
182 601347737401306560211033453876649406142445011678760674191623644116756327648225600388275637333142420107908081220056680296870837374836107041146590865360873274531581637983497023571941150046836364631254217286556805330538405455322814212197587819738745144461418
183 40483894934037414107424466682415190142883597224625489696149892701419902263312076195791583410819781029667131467207003114692949438573230588918886191932265020136771575350774691374497226527120158359514659801392705299344005662679223474019911920195417937699894807
184 2740347446638980642574765499317433980065183869355358648380370834683670818004423426921358484799877784454257332646624852484821268058008579742719288216990617219484367463642013729899646084467994025191535447931342330502927773754920097072469049621746577605122093593
185 186501735147750355328619942211267465420452815706359343997335948310412249802376994290459339545613089937997583511717305012015099079311218143378927130847617783316100791105322588476881173445435400061549293395679255731792699030485825074362141718222819597540202713215
186 12761488663280526306097227715786596828581825510547386923742928863232911680046251367926588181291953372935842885521214567024017498610753116531516472843763890903685842526624819053627302712491355256538331747321758330957805077020223852728517850465912425427531126355938
187 877906902459143923091554774874379005303778091687994628304497713800793295783568383523442367771537088479907306969516858062338647267629180866501762168383964844384975243652890874821681668188603591279910315331932096123327117692061647634595781731300868152164051148887267
188 60717213327317696382346180538720442252961308595800825992095574845202383443687695037128321080629956925151187652136465149610948239142994858159103436742239304936462390325970241541421449085555160091456146607711387613514828101119300604094173639668355588163615089632973685
189 4221620142076427111568147673475087625055084080998305762168862163559587347949546587409122394637010309501369474334453121485481462793837838191725757625886674758891012957823657721033458639045894796160397895199141283145534604684755949918367017304047725218873857993031050060
190 295078979153984379195259049562220671288846236593056915410460882678849867856985100465952984213903951831071676425076625331394400829670124117462756694545645586900217386934072275994579750602183979352559112512362480932221545941577493565228094633650887620067936873023292954963
191 20733716580948023252024513144477584682898171799004431316584309689136138987558815111482923860915915852643645131229391029032547509706150606998408369935364210439395573928844218339776980091211058392182973607095459017665860568478598498719467384295116900803034017778865803070201
192 1464481549287595497590613997117819664292048097481523074464379688683652573751020260926148022776972085309044905467151722552341951187644075466130963193999967287852644077851644748527122168202422556165709157236858265457765407341865446365061143803342638263925988823143001384568441
193 103979262213857078449865365893238535208313743006138921590047470868227167510404049174109659596322370801201313352911505635486354859966261854058014411308783308617273975265950779685454690516585891107611787420539548426798600354161363328142570894099943838746548800802587611529484412
194 7420855578070606453638021121954516666575232745768306543522740384610391242102721188456814952321182168589135469776980994795807776084210331407538729762875709953700812642214408857923759303462969093117155991716476361305277077732888695636794262347626193310226928623863339842307928733
195 532346139599546077498848673178001181230389469268151895941545337915739452079912874987300623431361700219323486026011169282939826933574268835218917277230870456781100689681929559399417684735889668584596424894841143288019176981283553601314825476012249345999711707725005514743979341408
196 38384483267748504050238499245315322652564967886924781311576767202531870237385129122031381490479156961722588561250030497398589354778981878749273579053110439378886918690905884499327048923687301538600953860346944852171658461179803426799120628650405839997319861754892059091727621611430
197 2781809864076197890881297092234066201245222247626868927732061759851923398977113295137439167335674239638811902734826258291761960115239474447057328523960307189772837293977241187053264769910461662300541505901532715007031667842553260375537476529328612789878667660286592174129850639110335
198 202627390331828405361793786694115305857754195110931451928583694643508666038279456117582808773539481628030053470552416859314428787792182078146241140825579718759000010105408094058861765396542824957647499764804027938524865144814162175245342906356113432774452796413090310216596256654512358
199 14833947773138848949460080934305861532234748046635590934319365999151231802063205914048219526914858097145054553875773050354841809533150728773299737875105610984502462102312588528647135496117499738502323331522846983503414875395940679634024515543779245343969709467278191040544696695673199017
200 1091420883429736202312897209865780034133406355367420311211407176969507067960232221028633245980077462081440941368093853062189655316177888380139328357604907989970928313825847908337623626153043579715949911140165779776908166269996766365054344654830413602893577722626199133123131822264688968410