0 1
1 1
2 1
3 3
4 11
5 50
6 294
7 1833
8 13093
9 100456
10 830541
11 7313419
12 68137388
13 668327844
14 6873073257
15 73853969234
16 826869429175
17 9622413867975
18 116144019094407
19 1451337070767512
20 18744666092043742
21 249848115448337748
22 3432213607060089249
23 48532637291552045262
24 705602120522021975822
25 10536473807470843781980
26 161442021516682347676435
27 2535887141406345470728465
28 40800741622166331605628481
29 671873821760943588102583683
30 11315332859862966908261560884
31 194762370361090644283304235333
32 3423868086905234185066186617263
33 61437830817556415827114408195784
34 1124629142105535690815022472457559
35 20989351927272898505774871354816231
36 399189760948233410568793614035542240
37 7732798177860608964054145221944361162
38 152499373401012478759201521684293110706
39 3060418769500839529552700842351252601685
40 62472916383225716577434680262322098581146
41 1296660493281907088888411788549574013076716
42 27353816907356239199363257884942533167549704
43 586283830392415772842087294581085984605984031
44 12762756049943494757601388515941259119594518782
45 282086600140647100492752634265644503479262149661
46 6328240064039971681724575422003207001047878489235
47 144049850208656628757559959289549357176811539307480
48 3326169529626992017611551801362848520377934492937576
49 77885230653376902186827162365902698086391222334684083
50 1848958991384887603436221049466593879005123402062480027
51 44488494542645724658704794238294341742267944927004284466
52 1084694685958832455788201961552508470031886623802830449688
53 26791796962821968240047825945149873738746305308752292762191
54 670238982035204920994747181753795229811237085500140771467586
55 16978277704928677963118306886973031684263976140961281877189729
56 435411323175930091777773339384786896430222736215363370294262959
57 11302049843560742334440977096103616735812197287722809637561620579
58 296878324237372129397143958099940596123222347738589404512411667677
59 7890033024529176034022438317810602019643637178537495423672727853865
60 212117393290578025707708245507474677891061789806672113052997408594653
61 5767552927951799655272788035265547007725414108461508846422143816384284
62 158579841976978186136821186414287281507502572738359770730266784598017232
63 4408299547785609646826578981072644419770979261751991427944550853221716537
64 123876483699843621365874789625238993348265600818023807345377507284262332923
65 3518288197438027566465655693455098516503046910025606157586435944114130386186
66 100978967831473931555660291365787784839276855631689493843661552686364564973073
67 2928340769744896477228671332255432419422537114476889657316245407199707067694123
68 85790574622803038368739209760469254996722990030874350433507499807768455713202094
69 2538766421352171539716444999887569514977923721976867566547894242793839944463208138
70 75877112988329130015427001841068311001057753675482828389781990899048817548713312399
71 2290050646550357949802937943162241018140026490456892696340642973787627345952776369415
72 69786042443712142779678049853438840405654454426659906870870877066700320680946879280691
73 2146968857656496487256037671403136540080406116902584737071998763782684101057958223513221
74 66674932870383345669201469852537019860144949132755853627845985597501542480253427781563757
75 2089904745342731496479703274595807334020193227508774239614917365428436237253545168692862525
76 66109857208029773148824751686071931303276857675333063976767705876957260253914653208077156950
77 2110239940914062107044092560288897420428730824262243909756095730260266730841162283734063332414
78 67963335157972293509404600904139659384963306865281941006151676590377223261000734956459248306216
79 2208245209336739688059892507516606291419005899910021684606609442876472918281259723575439825876550
80 72377469575899887675467349097600158947213512944083085748789661609119618296242006385914804928628586
81 2392752719495906047227295771434092961737597734075603250403642795113425169340515148934022049011206762
82 79778614761539866241699333065934860979435326726849793525416648043464577686752587172805143335531793418
83 2682417566910417670911141755697910343211937987476176680780759308808437219659492671309937191377914995378
84 90944298848031773326896926260107943085558204750141847715206319345475038749846498308088172139653950956215
85 3108799607873884329458215579204237904626400903849430364078469564335642619733869944856627362454316320328320
86 107136641238459790909175501579092460916786859352741650580368963631085720535352134428982550096697128574251926
87 3721964072612344321482724638206309764583168966824197219462784946999230593919556404355628763894074040473424858
88 130333739695217958773574287382977111959282213283028000620444420223240659901330533566019281247398320493663504246
89 4599965712963051391080121811182115870540408241101583826384806415263767992047694207455555987287758386229278899402
90 163617117534507236986431093861683820162533947447540661118456266701304266289215314111487495456053263859565367632293
91 5864667917719508565102175462518264544231844459394647758599299341306334368412936279106828619026245296837627090132262
92 211818343366998974038039277330167935056549500627290114104639683308351026361149196395407522320675716061169885529660497
93 7708232629665312142051621761797656465798303934800702653505615678326178156745815252674957067556867216949406127282239861
94 282607402557399255450147350592157845552039216875460174658144197886176992324845240104390170372260135627186458459226951367
95 10437988071253891533000431418313765813870239695572618015216914830642259831144987053413578884791963147105197453796860180206
96 388349136570133117551773323633791842843599198764692726002009205029999415963173940486295438931200992370584587082077128321106
97 14553537663205072444934433484974795464317338793563355091497361567852420907845028782355885457947363240675337940760942597210100
98 549318871577447147922610731621043122277700814265958373288954280980426266601185392049760324906609838911832273975692799057017906
99 20881410321982159317579426555804156878562804077766682190562387847850156875114232403947698990182393322554227163009351638142364295
100 799364291977144485687844310488984702762876217532854821821509145312371743961788831644537440425209444330544321482886797304004608487
101 30814143105658972152834623579662798982919304752637631171985899525331441468753738081451117467236497915542105874284446806130579842998
102 1196044308649620460047477124794046219310517410768662602188652045169485628001116576594858111581002635892994738671599128552925192462899
103 46742097869699072224106859838966176867512027018281010703701526177232952546582532698000408098519852842333763284851258486206310750608907
104 1839100050538914566156602281328433474696689005465175367277560577043380860594532412754420752330348043908643702089421898310655113396346380
105 72847008010847287567607257179774409744596744078969595500340716797119777950959911517250004205723365299578272239788299835027836086143179631
106 2904696574850429406417359683257170328839963766574772458148181424326096104071937683493998712010369773622686008640063695146739557274728895845
107 116586023274100902956505758298804398622216446349155153423807210246990394921864975986261839742567848622411423912927852413755761984961882516333
108 4710026100899078614494521309229532161600078894226878334016732805849758880459311904097454622714649526991850172521761204010138797371367713457657
109 191516481710526712787213049731576159069719904838114194072849771946352564091460576896722373528885152961784733964014173513733349187102901851381003
110 7837370326164158116097955998297461005198554987509952573750783957551368593336921336076912076834677512340630191467221457348407338764217210424156206
111 322768948279823792826169635546646997161261363873522256245510862378775325822276199710905960238063607365150221313227077271005577515319694424666526264
112 13376623694679453089288489422967878852664436694706483428095847668185971708913568639049019842312461873553234629807153133451126906776219897351808254973
113 557842102367191870638570612932238772876166624754360858413798736612586251225359638696162589737595116921839907942211139294712336838676475974562977694100
114 23407935934485059211189615110345568611369411828062743078453758040839713191596431530133417093626043036009423218095072949967655098463950366930857146284549
115 988278692844716882861221543191080704048952076874513901501425462589829160159152034004036817287751334465838990939934028339140445267737719317606240518926461
116 41979574890185646622398240119500801991332242827938795885497548370454739702437886971800999447795697910108786398477948711316230152455230132228503409767192026
117 1793978018462805924275519855570569499950363981356637457076361891956372271048579924767964618748082350320106673589683297831640649464610526516705883459722622502
118 77125008231385257288599548390712463799224955686532009830007626716734290976006173741797914108150734600313931524767669707011550714108692752420717085373247747861
119 3335425597157576769939982278162901289198433886478204162403610723644293849861187307599501566058960312886152960912421654860317270155827704254596300933012807547507
120 145099016234741893101083521143925663008047144422917372572654342329649228867871970000806333236720427856203927072940821531631524536279892320236366051488307499457798
121 6349133242470969450248386698630593185324866737354702805206073917932668239469806317246268164233914140801034332302979302411657443566555794641738738563261699573681117
122 279435187031007115207720491598690264578358014807338746121709034341953844656310960801744398141669951343486779458012022191275123324775241360821902839520246436990561344
123 12369286758458597815205712193496448363799261601966340558665915774970094994811069055444545947899323922935021640402793793911548612241636682748142959059883407205366935185
124 550662735173343654899446076689864417910742010074310628949251503980543941662657376395992335101546982082400929854866345180829256996637285210299624001899141627997835208838
125 24653866353588843488867482180675727037545074177543853642134029279128028237962721710410254057641502718755807380317441223253138152318908928345328214974216161786395676074740
126 1110002257455988723573145507876104982604086998916418845541336292131433742072997913568189385342007466662533744135987513340489430206082765951714693476480654651978664422360445
127 50255501150479856466268592436107149840786869496979857667308533888686558437513768834423162979158096373197659071196481582138024953073913857312470135875329577386591612572548107
128 2287947250568862440550310284877900769769389112156430966558077675982169676277499906470423394507273822160974265130085348531751219516512844452555903219568519127822987225700045933
129 104735297347310080901061326299929809596790685088918718394568610490999747124192836631944337616822814564296641323467014260908224446306117160245284157998091730258266056745271451378
130 4820666398065042199651676470666594407311548332036167453431221023182403601373987886628155128883765029307864049287889019234163820485204344916289626753054846859484902659275207206831
131 223085108246259349308775259179948225061542671655433458103960775969281667896858173431491509855545863261654011636142155489184884328146404598871099243153391653041655803133788304755193
132 10379259852113841262153141340866845404583304599762068210418316615753612290400535679918785679873470325953996292020765516315409547703717308572840052306662064739964993575826031990350234
133 485486942942184049418978593046613455812160398844043253045460890983668472235720610951403413657362641135000766239711840952048129120751790331811783166811872343554597795245002162677944954
134 22829026861766348972128809342157108826600796560729408668796663632161519904692821571628176717439800324806318306960913692422531735586261671247576900845368502025349198938139127800452536284
135 1079144182748664098553473256101777024937117087897026972949378769596670643849426739367065926338094484219257637617410922497397588754171271119398910517764472743305998278907114141659406332675
136 51278766596383885601789339337005280858641839435165262030388707304396838253651654935235709692955265696205912569101468347781449604990792844750402440384891810965510749076010340141187043250678
137 2449321042080500447303534160342272644809946615237245755402415745065386943109174149899801526749577344436436348146387360600997057447008994191633579168373018076710844613138836762476122513840709
138 117594810047939096449295064018567719442416224747764479798976875961407293055312776768468933075598600737489774335556528075397740683036664677279767334428645581833478637941610280151591621910211232
139 5674784445643298212115726353024789661679364483094653692488312817031363189410823624131163278041135059802256682046480159861210198777498052823749832285523360841429511279795649445166623786450434815
140 275241585399936453147444307697743080285038517294099808763870898986080077090106486852733374652221292768938364196168034530899239185937561933386140924971667342328957433068358626860057898394984381216
141 13417360988892022505876299775368995522013862802642698433283890560149185103199391627942940624520370130164442916861898440881362668909769169882424594050893687670894762009838373327501315332318554809095
142 657345427340845380850957599127972261332426228278915973774467167557787833933623649548730517903723114210748228447486947483275016503411720739624365227876914757471880451725033810401278934235249630595872
143 32365252236882738302933077843792075219736865735530360130567366399526826635439752758134294677954095946913614524561705202368594637194709799578999205575860037511925519599413767311936037778101113243486431
144 1601432633864705365571049863863357454517622623711931679435308129022965506419520001562652879164531961646997401742998346198325410284026222660989921716204797894368198173116253400392274784775247047982490231
145 79628474872290420239935747907257883237697409216166520706763484558380955124735177379698146051029984048800088525436029061093996706339039366726759425479106477921456271269770955514423979712295402945894029010
146 3978726398948004843388469407668058750527912839959567102429464920434374980040486690327304168785859563180574098186528578476817310726395661415465994833908986347935325963798343868787224132632032934283010427391
147 199766106427805180928121112608226545868864096413188938944630696732221267304472600385306517201118203825301661384133273740465050039065639470763273743763129101573045689434351889386451832425315167581077322692638
148 10078313614545285932022377810788635160034868749829817159454033171511173801561249264367370541806532069171510429594052344386218513803968784630836572512806307886713076262898739937823234234323301926105905999031338
149 510891561153542939414899030151692917465272887213619422191621532038909953274570102738120059552454171926907760878625244671508545545003234329812116936397212687506091288913342829173813981469628253680804508306202361
150 26021422091806516210898908528454870862062628636786595970328644395833381367170135316111280231497953750155484754948938150627945369164630042022324989789749266663741541834623769958373859417525944790272520836686138574
151 1331623889614428351034996543016285896082387403784344808601328515200209899978223676293299681428295430369790465336268113265581150740961294923752027574820652651872771981164428703861771058675911529559931333441920340171
152 68464803420087263911257877558678880187072197196877854966341684820809496115176919275589666166317352474983718711232927168820206680648052365401167033111057973196708036069033730609243116227119319763108115445048544450874
153 3536515309980391738578791019146952372227439635111830057672310145050139752520160799988776318584616908152436625472513980941084375817227842520423717367819355839828548420396753904207020705725392280731930971723437712493562
154 183524236129777977096602327745788739342156233928754782129057447364592685172626728498713062984295021640098143711139082367100957383242855985663228443233057900079043253086374752739516732109019877450263211086497760511483415
155 9567720730060336113865394781519201151262135005224481528536202795769852350472734113614793419176951588775941798285563806856633653313750866173724368848554619761531724652778654122939505096885790350792696249568268981110183824
156 501081504767823724721314252270666329508210257545523696498569456951929256752354740894534858126698410520546578749120275511428123367773577020810205307632258786816892705703397307488348767981826271432834804449246696493789580217
157 26362152176991508328213921410768392364320538582482390859542983364529077191568619632486423867839665311127283564046897952679454253705728584821032577712567025449104313812424194156096969652186566501372242076782907198678244900965
158 1393201396303270475819474202083836721949708636413663308850424983633645886922917645168100480228448674190121955453056289965476416055696038126096450242922129344744861614554228460889969586898088551329493504670329349130659559747766
159 73959774547380672013059943985230804078323128054698497931405787646099968486721177454495843405923449597708998115371877599480084584955322683166926048881914282945644468218749913806303147147657054547051216038335492369887435640912760
160 3943793186093150958251281356220059871569621691282040020601153241792425453707804017716443592990339477082512331293038916724172102959883472400720087012457501765820390867292414065118513155242377283046913917156911726587481485693355998
161 211231139854363851950919114175112217584553930994809470896825105480527914532374927463420647777767408758419337714761975373314144109789704709680986298931845397709138414792898082174058629285045781386694574465978985031684391599234516748
162 11363589346823980661477495935039343731470575572209928994339423411796873740830495561506564009611023637754942991543236741202352922772585671370659171915501207806385625422298898165764845917998044168738071668554755372498901336622995775625
163 614010159717423365732615420842568785568532004324872793541650113133850647031479094211541067926377872241548031191311218095879472205653116140173985638918318754445693827627943071437289467717025902840062388146806342728831579757119024890796
164 33321674464734973249093228399878049559273834542555598329769592615985217230142973316457432581197560131176304417371258106326569113647200281833401562192620482677425399763071050962315253894847897163818271196287590046421657256899010439568048
165 1816177287109638508147817482497004076274860523371738752430611953859105972566977952594153549662234214989820671065371539280829209713794990366879679251380871603693366322027116040109347178184603193287855538877804760570666497257939669190578286
166 99416595386518448893889264670269886157868956781340610958706239858428736097997667170970467616287902004410563111478727284129409621613507190592163992821026746013083995895291712897870343697233989524489227526206189323478141296635596573142596877
167 5465349562701817194598258194594456138706574893600977838472786276574560006527987093949000275480440486746928677686611132493482039146348033585898084757142640450581239370135490978742121549742235984826146791966605025616636295273278580550122354449
168 301734333828913543305746921554823360717207367610791730960574551940219320485578823331298462760755356091089901791250551339402115933259015483923893869719655290448043100864243146285074549934291515344250155643074512753295277838726077177201033168063
169 16728950037291672407020942466333119553397213728267788031590115855187717275167108698230341394120111439347005050472400040492873430121131585255892231018030075573176492716190593701459669958812549331820554897271575660076002678096290022070304125290754
170 931406719702137126307378505131349106951210619652166964537938362847322619932021014356124875529583339293225780818591084732842766098514053763299556930416621846184275076713902672338553312562298482684492078077558434715780350753666910172107464725264149
171 52074662106605961672643678120523181768114191463556952076092449528049741013989177937679142452053589798849304689919266888673505626649261303751024957593795589462327443380087055173552547558462335793303349247466647182140183628041631698665422780136145363
172 2923612197631533915214595958564667695388421730425404951009087443999417288924809502363168692478226216140109098030277312476669322769594272214168100208943712419869908414068853647653676966965060026107314860011734246912882192207217388432692247128551500010
173 164819729045976783117817126578113655165770750362202187302556354886221505926504840024932009845023514814322445529778158890860506115220701325775588400376429388542755913499554638668361710734392370907699633516719936058533239906584797971189234569212529218148
174 9330067423973001975432837218251369322097073960968800241551053126721156361316528405367252421314502978631700956186686871919256744080885200310071440120997754081958193950051141174394138982367775163581323399008446309176577525320396152210860493436132672254353
175 530318363172168131962856490714373955741060960803659145695228130618008930192127680091699610381222156496078445956671481456826840112720347815170394757228769856126566914424720290358318738176973913034515629750614722996775320397813411453287193914950768472347949
176 30266004853998523673560163491737590612090703646488923207135861578589674272623440870228455306616409509709551155391141880882585208658999827381212408294784365542060662039991214913634065619551615995055913399384831422436646219678198424101952775757836943650341852
177 1734324812062918891341733166555250142806292253816259451942695761524660983022929625584976459104528394387543496781212274115547284058331548650114216787084460429308505486356848330530042689591694537491258240967061474931211700558609092848160110723735120064727882565
178 99782217583131787467954602004810056100460062869984367524856261623663292122502833485186441726526461306344123256544851889651522171173851738164283763275017857023129693775449557854734532044711088235403883050013488464369745828552104786260995613877862630548591661909
179 5763865139043482081561029363192433096815868257636372355633876366741645264681468676223707758082950970629597183384522117586297153278334631334021952879864542972519103555337250926078143622979637027987681236177264187316721826020477517934986500664365260846003385154074
180 334274377485265282121948114402466867785962269933893996126794761629916925371706949250743780505952163567276339579478042367971793946788885605914932261816975867238121142335272294347496737368600996602220785871631523317549824940897643909066567961118366203680197455815981
181 19463088626914328265012022573781594670960103659527291911837212635066416863485287816119824363950871840666984664652084762975559049225588302697168450972030129203230417625211573457108619781347321055416399512833623986677734300484914302851992187936618883147595930591928535
182 1137707706751510271741295737407317027031371192559750948637206227837325215292652297473156825390672918927694523278519270819957131347888668527017727697108110717654554802350157010149267295791728878702259855993846580189902938223470280651036800243048832566997593662379302388
183 66765311625705204806118136909809817479934840616592611936601895015032432272125212372720507269517201715719299636002012230475531961190606349250525402100171460376431764116955676645535632039672923337867660493108398054463351344664003245273882796889401695389701357905766919147
184 3933357042987538478325310621733532858542697613517587132064099614351057466103602199936800090228130321356734237310038064588233776612329261110167254556009423218638992764469024856784715330600946761545270553976939819251311053677605748587025313686763170748168137813322093485662
185 232626578943371589054632649529653654126428707001062341218332735087035863832385496357525367025960953301867043876485596116723867804609648633443706621667719174812470334060426529934014467072474599440130935469511306891070078810738936859064716622336116135840059388006210686059318
186 13811155909014371658783605275748546527963522678414520674230140460508788430939366996609099393514082050779925188188778255321988242952189119426394220737059690085252174744501148365587106714970244722820925251202240741657984472773670105563212721234014842967345433143205998956690419
187 823126912507029563061246565698088060286676493596532921924631639570459833908073332864455852121768237350558668150333386364120774140449536392740373545244159557532532301842273130791990306148154030869359135759792592063301679184739010263472798124245834447028511867646104019009766092
188 49244881166104830087466836892671088654684788401753510759186376603808651329827050505385426119349847014253375087509080379195968524115970090470047883372055217298772771818648825568994720732556303472462160177427298583675147675764828868689368156655928602627451338388914555500547640350
189 2957361627486667018568037215726507557108504938274877005893716855113048227442979334751780724952926838375835550256215608363213254193419676926792328384921645387121094703298732758586188691130295585142965840817909564606708300322518449304955893830406555143045693743850456827910580255390
190 178274175483174214402002963389579061883897590360428488850808830541962985518196704655360192367230236473630507344053448645617679684908180955505178047381942700185860419934283820688030299280522781908575744618186892451804505015106676512335747865294131273245068357021527780168178565282632
191 10787102490835818472714433858130279200491847655278730606213274410541512620214348067628886174373372581689692743637148648343310771389328585118281461440966902478588380885922180129203086249255593386677509950827833381655507692257201902498600749648841319060031416872802200706353477126249486
192 655156910666678064016334107274622309746242165286260635726849196438608425488305717320230629198037050399121154546568223600750202913656088925682460429283767968556670932608477122574102816750128526621365498680981020593617571947012248676870929996210768854461541530528061002432580482739825928
193 39939430792495001589863954463255911881226739609767687374940479173638930677139193790736226790160813270539728166988018308362881158925645138917659625107682912265749516251135648922621911065909061481137041392060231064395622166626302549825165643088605065727726561628907521486326662816581904294
194 2443804118741371599148337552156589629096692620872600963562304945946331397831965382106452012153505696205426206297997396910851088201179560931515637885850423599260827493709873753328264487576773097025921460819548244151016456375468952316593698893943686357685086857999489472111581148981735260929
195 150082800341234817895256368932445636094881624097526717914911664685324846147099177072906123172949318220710811602924058921083938638509538738295802756354973978575131529584872847883541040735548991070975275681056811380756266464406067895518653697493163981310184456576404292633149774401480978153633
196 9250976574569431710158798431592816824630311684831034511306005916173407410303729355519986166238449660479998467326905401653814008582988288703205857734250662907835377449991214136589174382736598416351400398021274891096437098101504234078945384041245986769671747589993456698998951658840735947070048
197 572306337853629768354572953029148120357445170442497598023251516434831434262874903336804676423611413947854614404672244245586008534075546476715924846338683866384212842232867945459806946033395929472184972566176523064939237279013434559710370175457684246567984726623343274722095012572036340937794640
198 35534165205099862434292478315032779041685755050848109825282868815724090368176534709773899486074635597656724894307085745927891975682048310360824582568326550289012580657592203058050017105990394879243698887680886041027890311540374540699644066292144672437071062874126069726088325424025253424100008288
199 2214280384616274639646544504653544600564824369897911897652339703645289216997735800076818796934143507691715149575264669573296854398292500542858311376405531247315151804066374202276976382357123733067272344850145400117658553685169426700994318837445771423175059887870511917709725724667034874294449744373
200 138477898483637987819675465511943969007120822199766485699481940162321457266611351347528243511871640047725728140567493170297060473941515867037174979058658516654099197013673667930796867626785616548601264145601569521619015400149847638918499397928428683002038802774354752259072210571499135303380948914507