0 1
1 1
2 1
3 1
4 1
5 4
6 10
7 20
8 125
9 461
10 1301
11 11210
12 55220
13 202840
14 2223859
15 13690951
16 61889101
17 823947856
18 6087160726
19 32676403052
20 511799407517
21 4411241879141
22 27418828825961
23 493869702112622
24 4864805677935368
25 34361404413755056
26 699648473127100771
27 7753280910027402751
28 61335081309931829401
29 1392972623200675422364
30 17151641908594905489970
31 150221740688275657957940
32 3764596257132987281067005
33 50988731889848785082210621
34 489799709605132718770274141
35 13425244549998237013063865330
36 198365696371031701924206173180
37 2073641570051429601078643837960
38 61709627504424028916902584177619
39 987778108574669208303031244032951
40 11163099186064084100687107863253381
41 358429938742619023568990590029611656
42 6178676161640468134077676690247393326
43 75063581891163288109535056588521027452
44 2586530467898914530581746568658509238557
45 47771840909311436859199332609515596729301
46 620862178260098567982613740244072894338161
47 22852235973255380717178200415238369006327382
48 450206542913095528226978572146361169084325008
49 6232657724625807633235760900612984778847218016
50 244050060546495682580251414382190098712764586691
51 5108471336087928754069401805775096777352359175151
52 75051555844936122708457900935652895137172892378001
53 3115094364357209979036691255755991593819088096719124
54 69040961661255646279394197984199226646789034801128330
55 1072839899289021607144503796753451949229544765016417860
56 47049886648663931682990858890155379897773838002631554685
57 1100716057690764995554038271914762571298258357892020030381
58 18037182146979581328201803735211567207482390549042038111781
59 833405458099486554041850607649259746372332451173024023114650
60 20523406909447889431337254980060765344702738240192812957433540
61 353707839939397153982662966725907420039269352006494170854500280
62 17174021937827764870408876196615839355509535201641745333068966579
63 444073060633514451266646946425829323626903334670309908036770605351
64 8029708824164351381981201875466239941224894477940836519926374585661
65 408741553712289056637814794403272994163605836211919280040901652571456
66 11072217083199673509274254814366757089894539147499635737493682206061126
67 209592042515489664237147682723695559497284563004638611505738763031981452
68 11161417164119066133857357434864224669245096561378437912701383768417847197
69 316089665008723238370729227856772482421778513771304305869536680217590677061
70 6251348800116304634354030789211020448886414961938457122402064942570615520761
71 347590355705805238260256229541580793097392049484589184599582811279720281354942
72 10271694151201577514377924115905058527236466822988593439285802256678764854813848
73 211850910455232483431236507188319159367055279878142360446442799975219036875048976
74 12277153682343435375165101793541534478635161949028458877696242324254395408972312611
75 377920822127736815277402872836660274170569558604919590463339531396808716823262057951
76 8114837140053357896089964842745366854030039732074662256312337433428396741468296385801
77 489334877286200596734614656060061186812720889209536852012988405098664408529442234038284
78 15665441490820878390316501387182267763325761242018807824593515282787382098181666583061090
79 349651282392309253243800884102320701195074948432886206561405359820616209875426400064797780
80 21905882314274158176241719655903086034436779516959879590093512203105028383829674282943367165
81 728261974173546400377356487638961697542938082801644270280667926670503685164154477101567635741
82 16872012236516505172240633532641888111655404161203958644938964752756040837231479292152379514221
83 1096681738521597513920081951499664053262185957159148316517912757919032417744045608164945989311170
84 37809572149470762392085442693456941664182651404612257411381636423600873820529453158597186433548300
85 908000492114135992431790425636030073495855923349989215046658628340885865690711897442529923074685800
86 61153338747606563894650015674768880781682358545194918505051903998869542339266314115454819425996238739
87 2183641254142097427619104439645066499925182196353054980835233694394096712207156563741091895936337792151
88 54291189619783846024306365842828577946459444330978995194225228530127434404071123366119685386380779501941
89 3784033759702104051172812488425124397192206952569405478486583088783808784248737213111667446490287285019256
90 139778178534889443785437488594983465349186767967751819700497471088189219430159419264885020011146940001180126
91 3593735952218279066096852619131826717614265208339895417064181011444110785411443856662037922813998353036145052
92 258922403327474103017882385917079488962143552021978635771735084917652748142790939567959955882673445617766257437
93 9883128523118888867665814905686934024595073883062679473104695155874199292029128816215783666316298987804705962421
94 262474847421755111604365532843582106524879763101608388371288220595673253990683311946855167117653319733673555381761
95 19527512972358673229872944613317004771883258353184261160621272257309239334392040798308579381511870682026455729435302
96 769413909191648851104365863650969887613275302302832158280818787128473771414921503615003372717218907073757073770713888
97 21086143734150839380641206896405432758019051986830017057858162434905122021938449485532920349281512637531869918057439936
98 1618299410854995476645743296103990948356804366297037160975332926147896487471701465022569608917183730363668226784280454531
99 65756083103847368584027799384250618325770591742574236862384001351186562521608772362888633373606904545290090667484325427151
100 1857810148360637640329382210936912056923166512744948104394940418775308319137329923428207473034908255442439573682100331372801
101 146946194132845279012602180419952731586789339345911554458417502977113921570198994607216481335985359147547954670037889074707844
102 6151774099083551119865380200060463041191097995056681907831613707051585025888737034199873235999818958164505701694868156679704250
103 179020596218599402090436749956251061924518096535638612391826566742088732097946442780888479000960164833565761940127865374759705700
104 14580485195116550968419620629655680649860781410294952476826792586396211024270513628231259410325144759682957950047979832225467448445
105 628352200546139626535676803758398043447049253545973013941379856621580372583736351670439915234932116597617022327179881547484681442701
106 18818040585846851709129804151993262582620593307528805560964677181811622089146083197501900685491327628594839859748941373241501623601461
107 1576862467845954402148672798766138151496799749683933949134284494705112267113664214468369046534761623191217617638028833470664412561686890
108 69897144968248880408360502086248796482106843492486579351607414650026629715316519948207116101775176338367759590873229378182232230723989460
109 2152540492924769465208917381585932233548981964895242546930832164209534944964673451627360099506115507695628278778683350470811074380217290520
110 185429852535171661290220564234875818434533388687885604836050361248953637681671119447686709487914642584554751747173068916382323970649841002099
111 8447816986969276150630862573981865087610449240863829590791678201126894398262654019038290702042252693244985176487675047795323161062240713337351
112 267317822409081788553196475286996323939108138403614998550814739779489121731335900289340087473398261298372702999748082993117875534550929253618221
113 23656037279105340105237662013646501423286020480504891372099381342809102180076572033435259685240182664848417807937364949008842347694204748026987056
114 1106849854448353466927609777247728440616772070355622224317182545842159215030500678999369911600337216238865645877706369511836495397361356003551086326
115 35962671657569137344065316675336474645170966997853483347018023550764805315863253856254631936543824311913435629319123755283851420216992315452607118252
116 3266973222831898542098718803336277357031184760709688627831674928378104376643017292146575239812859645583131830651633955876135607938031539189663420133277
117 156882066606970462430310692483702661140311776768801977757819615991024080143189021299644221546913903984758992162298259728377737212328575051386266678905381
118 5230228997581154188135168540646539445055189229374763488351791043724112228111032340215745718615806181780641317036893950494684584808119223642864021328769161
119 487419952872171874369102300459463658927725785154158393807979961363863896955086457816386047219042855046802665838592292419538202351899743576958708801013288462
120 24006365524391229977015776963901621641324442276679312955890449290503304696888601937815740873802047217922350599881805308261192358488947719603402691570213337128
121 820686293091718051579490814770236847496486514358519754441968195760188873066910275367218600426975104198699715105382132345879284207264002118091793621983473942896
122 78410215676491359221956259740344088830152195539485995988524450876564681116428993719417059322208328260723226195516864217801480153718269416747064609982184291188451
123 3958399516610684983895296266697822569256487423469169063666685773004948749200183565495899323642104671533308687419910712253206367096264099092731977923495769865698751
124 138677723993959582247922953813274109502888965428287247972703501915645882023541985940654788926386715275403503632593647071579890491274345087579020500380297424569179001
125 13575391282700341515110851402126680477411928612674832286941642248769125667661606840526916246435508155548165882987940509489122139195723984194132604750275830044258535804
126 702044701937626074897733622987306300868277559729129546060764102321406475305098640957644326892339586250325397686021350034963476538123982762040701190155078109183236593810
127 25190331480807290310482603918694710045723604974045691201610363943471439359098183340737740062661599750428614990590731014565724278694957202841542869492199169942589218389620
128 2525105279068216921780242462298005713651128973613298191554192821501253026299929311634077890139763106192446613707637298364726062563263741780248891729108879650715984341782525
129 133693737723817542857043535561500238239039314362799897061440712241459962300777825925606625252199938850188153380731059304408821458243924313305138330327449594751104052449707261
130 4910433260148877295531053996475002789446590332123247668074040859072499901926445117330555021151216871411919647235650180051634679301830778466479235568462839428463231207972613501
131 503763556251521405408495934889686731420496024650025279134433069317569651412157536276222307513635951796708472410135043210645166001909772690156085275065741135014562777875151953810
132 27292451196912968761133931803385543126505002241080306037297315654694126647343250255337091601583807269492088942751258308694041311778004991021941299938025261084449262387389341589020
133 1025556469462415788110200401285177467712602250267722234386435696790184650969611929574103016155853186270838862440140648864475567829094444385962983804320485265093950806417656468810440
134 107621741338212356887732234033262180684251097026060828529853595416723855619641353154140856650315808431921504279731284287958893575450947546611868103924572060240790270290960423634424659
135 5963148823568874675288089627981034659078670921103619757965194836593593494548654810051390779802691664591491947944379840100918574079510027660579831244046208744051531883397206647432344951
136 229128943112937461521318960375841866840018160392704933271705605686800519810720270733086522709553139307666323209003349804155654992892728355353936939377556098208774385492654310254228550501
137 24583072206790603266484978455281415622669666949692096094197521280545231948628792662780106806693203642284276029988228427826682717817488944076696489699184849920510617229584050066933231946856
138 1392377857483833759197773989735073864944668307146978975285367666359580221144156875148138157068389568978838219195183699997113966529367242263039003395746880403021292362826619300498445598435726
139 54681107704700125312710734616844015715729616719513944282363697893669320588015483291556151936307395731797689527774236327790278816664979967930944504237013856425332697236927327494787097161221052
140 5995162747569551951031586783153354275267129722592696590856261695338328974186591604074054565631284830610458763589511844615901269823669769518415435614014236349451141278246745950036877266946578717
141 346946055966203356545460293558448686186006599307566714252191523581323357331012994191886984434052436125118586417056134805325711654129771900942035315702762488507744578180049895994249654563557505941
142 13919245491241801566687977083477474639842135872294382093740041089945251126265620634678316815671707529582490864432178450491059377462610982859568512734416471516619897238709281033506875563716728770961
143 1558789133827288666293417016396855063754625233509973083288238800793548687552049636311466233451825590382899638144736450841795813727434065999923409752110509849283632783787923298212988725604397316914422
144 92128017743059155482023613948185522134388021182039917863445295203498738899855025473734079748738416559596080627320743538001674162954991576051426783932523114032115563465170389380890268195243670170395568
145 3774201859919106477707971596075360854563837248236939487773229408290586866074326230972225826634313774936919534872435228858111511646530488570005419510585465232184887883386329375539759864685837955653069856
146 431532607873329601035896684669045993705869673945595136827595606350004366414058346049000208351891308071978258855988969310004806627427325949526154635966414594647197771464781019286655529319788112539707490371
147 26035913358878791131850405664262300294707000876151493662814063776892679639312498296603281189114249013533672208525048059140088979346016088696580385186176088431627704674838794019713411894355609774800110328751
148 1088679206997309046968827330071330792322580776623115677346146248619103392955616217453358667208463271861628831976169034640555652967907849483148035604561491764236974905734911994173015297369667977891605098764401
149 127034544427847564422324883947170908409191327355722636440625463649733022762938208183502513016492688311495390075536524424298604931190942986335449230646964947808700476925669696852289478568234812696608952437810164
150 7820868046612382219548310207531771780902364001971167946464143784067021316242479742756286488403043094897888867494132837561046085041223332396832862174004756298116665118628510582947343192249395203149501534253985770
151 333654741639485618807551482340317218092881426419864950214391073663480342483776366680511319217739148746956098584134526578194337827577676566198928985011290654229567579572949579599171723690598806800413444923113937540
152 39717008221727272605603142440168597970186932665936366663264183150406644145970073213462675243472896085053662338714646204810254772545230827945373051259146992556765977617698687494629364264025453319491292191700479393405
153 2494076800491607828354972129164825572663211921125398549231655520668801501290913978475883220053938771228901164753644039217294593725961157726481797068307625805418041261962449822579233549233418201946897066313410518125421
154 108516540172820451718732826655628634696815336775222064164227927386641273431276067674257901857889557076249890235648429649210334822570638166792968077535774413761777304242159125438639366095202758622148985733454261569910341
155 13172350391388689304846490037144318414904347981386805135983797047682964802358148603568240712103239405284491496246894579095896320590213601273681915935124286809031598456525081855865349977987357242732911394841861268661103930
156 843392506568467183295135062239462246143662383247270909465968310235537838819689901224874241692953286098139704700545135453897246672239501126388781410647681875950191092284162422223053257211988851809744211365674967544176138980
157 37410609658563797436450485306985296381119030584433766809571061522716191711976017440228832345433054391501814026149342552837704914298167303935775233784705086883756906833486084526856335294466040975089639201013994881653228541560
158 4629003513401529035145427658705638714814598393353717643709818042954501799381814937846829887138680617214418013262400750568611841582075430847006856349512613477479208364491059873853454244618413701060309833112754572866446256634419
159 302083148944983337397322017342507275287354882297085306860758458993111406163239784946582476773278533383063926716971499515635629777672555833494920347720332370061982170866732332340802812511656203483245977635785876413329491101278951
160 13655634296158779090908039502319000983932099248081260475289040502573170575834151654581939592143748129939827209464469017720119638629232162601965112212706354893183952878447592690825809666866006471200756857936312164415376639287914781
161 1721763082035852926370267155210063513385924992590874140684730559275090128566440025186839920037744928534801553728564437653875745886374946921975929337728316463552346871016485693579309267954240837233276832009894934436197909296244410656
162 114480171416378507493551756206468496216806026749688666840083543436716841237537743869037999326936652536095236248696187878873105625715949068180390786594286702186158728826033808030411026622203821617625333697608487634439430832268126204326
163 5272095525660653598626131942449315922866010429723667800609550741181990949379751997709351233024224987894244219751094496713458872122223821557119964400598132563100369056310430709535394695776059507450630208150961360762245135755980001493452
164 677115501640189240576744427616603790593398937676865525536983160668591618888619413876893323904357967308099229440238702870065804006318531213495453396026619638631700118926993834600499195145839669838646619217202487115782918028594318562937757
165 45855197229574049366497685955729463140899725827916089872911061112774627681383843893729851554985351644395314158449330595813237921036787151881809683461456076820678725471912723184434555250989254048304524906047838753405052524889251517375044101
166 2150611922122026498104443035801123850186358965798413039524184486235744509561552700242552499691846093605977730973060143028708051076270252042929121530026519319074365309003260871364285443196655787116062569286370506862142053885851855473221115161
167 281264005919230805122669916998661907920122978075365818086056738817359878142285899294874926765028745152661644250189598970391285725475798031007741972392924318309226094482406595230114360777448498841915639543446199313388622790904297048990574393182
168 19393906821478269053592330994000401953481338438797063204722800432105688638010952844286197744212713703744459697272886090085545625642933797150702666242556685392426474072145984702975882230003051687906709271455228290906981814367798953909838538401208
169 926013684248160881900211332320820243127878102739010220163029459893596108593249352684508820985724352695831410447891621188025983745338638621238391947142279175877466104404231767514377797913299985389997162469075813286889329765079420390949998597892816
170 123282650733420776524788046386244933250995262291827021093554721719947419840221125616859951986175895942872040528343990276448752988968262864855607208002079990009006093529919749996973546613037409821259526242053507437784952724177654435426617676361936291
171 8652466751531175720290976136737876364182500193185147405998010501154181507567531634502536731076490382840351705557966450242660701678783871478689485704451922951307207110415450295960319395901216068331576078408671525425704860204696640877118153979661813151
172 420468805661878063699899548192719827514128932856975881144630409398545383797930512788862193393765017706477920229935298486407801601688266453464351286891982237714617918183827125024313102512902812408048750322980226171563268926664288038684485426347211009001
173 56965973324174113166377971112923169332547254389399165233672484017403617269381463189451360615914649245712902049896186376089176890413507624423887988787135102386399984534246765889611132679842779420585801699800908001213660664094374709799780286921960621298924
174 4068240654739177729500627559879081390494198219807582991274235530584349270114698585730781797734661340321756986687270714551587113122357846337291526801788562580405246956963470814918472148688553594039213011130644580664477359545908900413305321531111281244456130
175 201145388088584552322570749546506163551629578482475109978778894738504987255575580785904767612362183380539391329310348308210741915314811840735920796689510984696974805023729566046765492458195418969905147210044040530267849286577892519401748922591918139918477460
176 27724159261295474276260960433230202156504975959435144060273105595848451366610332789677333886361999152776647080334939125999121841956404390712126358388490980722456653383093204847385848083368440474067750951058913894203958707930885731283521183347080998468096345085
177 2014065157392151407335307077709177165458186612759772085224451072622200767964152920922940571925212079051175598039630712940047446098220651613569277165838818697357309215109430652262110257250569527939769729871656254897014535209438717218400587220636700208227851433181
178 101288214136129402171744136036751287015615781599408033564615799518667827311027269872296400348757491551783289791549849241247272046445351119143786588625139890104666176624640260335883810928439442309751904140192296697138836770042486195713539403209841271131986515971981
179 14198667288874641446622627164635911390758406358255914763761684854123161323303010697855342583560066299228337417710914724852746962601533141539819970866456943392354544786064231031812550145227302713439302865728201511068263552593336081786999421204742491711668920228209250
180 1048967307003125604279511298148779724158238825939808897646012596332977274761785425370690496790283997227954493524111663175139011367363307774275087783975408922081950662104491580353781735296087160943253917581674337234191213140699323751191033407780915649413134332767991340
181 53642118712575687287169455840940838901928700036021007422964354167176393535933917674281794594341718035568990342523657245912852279892649594814678507264185285137025568215875930974395931706862586045357155826927062564493204479275418631530526350622343182678032658717463779880
182 7645624218258167117490899653203130630270572108237523703996634172678086263524704602826938154665674063389540871758286159182835484307288795006678080361021362185021934934758518449141754694696384715093526314485671584416631571338627221166793677320995164468336085294569921519379
183 574256478546360380103471628173563435078316277037333918759333335437171504795388007421095714400856101093249839712175281755965257183278162801107467133007178492389454298953334051280719899828801392111875549425771188451095499529255285973587356548734379778041297739861934501963351
184 29853078413042565111598097163434613543101277884521344293243030617570413569034304145627479037831001196606496922564838484456093343135088160585087396452681614681638733689761895944333300510897429032919287228605137979973377542683326913144503070817062482812350485955082755855327061
185 4325103333051553043912899689764797637753489657881496450282393688130056823319981436970710469995997636484972422666720067416638307896490436247236760405261126842663662886212071915462549203185152906742903394963592695247538671237396829036852621665422742827914440288121743166169530456
186 330180405920731494401133510076565950038883576679802952492726693387483766022161890744979829391538699135772968202632220912785808851860961672185506561345716350176671879291757483547084231099050029230790101801547370322344234364260069602565025298762137488979858460289778903738005688126
187 17444490874691500911949089958706838612349458822460540637333446335755154748325779579115290457149133480138241652579680000399020667721933969743689102052234545336810939651575186889317839192788667586909429202033389904220045691549555916153510500909980956293307692743436760121884509695452
188 2568335684540572188249783822526584993566494717281042698484783801913595777660484827829785778175910144901906018913922818195133954254637326762225720036543698044810221734619923432719288390279401205598391109445116102484400476847341833348801979366849506989771744627758718068946778077594397
189 199230330372885746730483171926151087661297157144897850155808603919036320455172575649450249917007260993952268309542327840903524379557954053823727030572009337240389513923555213747769845705032899342946170737611598543013450130639005806050311065153319775637327948191947218095294057679679861
190 10694843930751609237674761915761321165341630037287683963830150408033115767104855992460922483580600167905564635660162165433682849694426736428808180518554423911560042705014498552398932258837536918572830803656420273106303276219135481990380800791999933333935227013006928124159953396486569761
191 1599718091426120401405732257233746334303114496950766610340710296487944399860443478156279312928812655718581265027544869379002288206088415479069625102138735876729803311299686262247576963321530167884865633720743296232248687160017958966293375462749419874269816216829050125423527462510906684742
192 126062684180114973220999588078682069356197012244922249614878853492417187134005264845439100846144272144440074239320136173742067243286417845038712216344489258968646139215047099056887492898838705724936294292052152542934171951505107507250789930144177071757536759212364540189881475015473641066048
193 6873995671320551096094082509840021888250921677308921839436859551469820787596841316306301600257712316145452576022791222677324443336658151174397486345761964424684209414524728317766254867098492156829286900744273794182799363397518797869836431433049882762570246580096339295796293777195490867643776
194 1044351324834776128944947165381119158944382264164350285104268156694843902910226357825362387895001867007469880412933254293398474029916449700702242042600521142459775275005849716278639381412545529736576071255384851823386006157828973655246094781239180403550452873134450453278345158658659597725502211
195 83583989893549625759117310677298734373559229687523341795128229974654589385758092681698271169952794416488279706380547947239371023459137970497483925878222503698425754515998494362819207073362017965590759041744682686427210690698078633372794199154899700884348625778273607923798090127489139391481687951
196 4628545794952054167398254166086949621695312250181643853747723320557027000078989640837261395592137066999095787144153493279458807104884852812243264852897209627552442390937583925594541941136971325417836612880498573065120406734055508434896971130524666601882262174263518218642166319532157798194755512801
197 714079275607629126153989198623448791806453784228036656019198022768195447471806953145214474829375553546284739833957315909654356033299542824146954309394795236779494168081563684490903391695689217324293323786257060289082895069922694758003812579272879920350488719453230869355944004440905495264681822250084
198 58030122083258553544979735798990759284560101322166430512460349867400218391084185319521542205105020908015551183034594450912693304647922769183209285379808191257359244832325427540558976759611002240049638778624066591104445338039599638587258601137490590019668932059438662200252332656160075600346142650500890
199 3262661031646020769845847628434572578722393075595518907130281491140269337849706749548684304078377100802452090459128160333168281525605290489646868469832256471656825193207015569583103502319945878513618153887319704118640754887782714956420441766638601903044652101644365749688155614354251945400071009834377380
200 511019637205383912926629387614145102619550609040230530980757017580409187441629874083131809976609564298652630164632509654781392427307514219215643468815963584424267506889700097101764094795579114950539701795667853584924079409534119001195964364123270935496731076758180397623391810256411532565498280087159741565