0 1
1 2
2 5
3 17
4 72
5 345
6 1773
7 9525
8 52788
9 299463
10 1730178
11 10144818
12 60211926
13 361042498
14 2183809018
15 13308564682
16 81637319641
17 503667864976
18 3123298907641
19 19456221197941
20 121696331095636
21 764008782313381
22 4812523626352501
23 30406927367484181
24 192657165369301081
25 1223805148529083309
26 7792322562300177937
27 49724676153242923441
28 317949862750946237257
29 2036879828293796521297
30 13071846623483635393921
31 84027869672123674596385
32 540977835410841619364176
33 3487902105636250563029455
34 22518551165276039777236180
35 145570651402818145650022360
36 942178482963436047938344765
37 6105058429131981263309688352
38 39602021142072399024283573060
39 257152889005083680879878325740
40 1671434966103419060424443842931
41 10874035034627791763702526195902
42 70806934640563832478328692780377
43 461452169602110054554095719242777
44 3009724010024147399529955956980777
45 19645365306728011708013392278213977
46 128325333273132780219816823392245177
47 838822145129651300457116298021264377
48 5486808054136888759200222977085975677
49 35912862999617166125184010359831782177
50 235206535373200654186968509180914116317
51 1541371117988417164179566400940332086957
52 10106796553984356200861794883439592240577
53 66306922642500119843236867993175965200557
54 435245568932042951501642037031608423775757
55 2858456353357610267445742031806885200835277
56 18782030002025177539712415559420718042248997
57 123469506186514698759900408797028365075158877
58 812037265104655767156875193672857972747852597
59 5342991610926920025800976470024279119946036597
60 35170526190800677011114686153311258581108957797
61 231607680155255155741663311580508315240371042997
62 1525811690661712663352219803749886600791586794005
63 10055814726538169382054267805007228746805561473877
64 66297422679291914716664973103995046057642614731972
65 437254255028147886440416123040231426988769029545171
66 2884859383301221498914353136255877213132421307188240
67 19039865039232951146752279027795297161476925560951780
68 125703480635057850127952685174499696217157701875329365
69 830177125710391832607792089549746298050344937370506940
70 5484413949223297438438123181799095883900240910234695320
71 36242808747220829235936749757958542206303109026775748400
72 239575243324213133546699940673058560208279540354657049005
73 1584115940849960680055640884121440088248746001131390737350
74 10477400275200837568038323906585657831763277017315608757575
75 69316782933412096151947063289119777662761668185585020485559
76 458710230963798317497623810941695295667132084041436073177643
77 3036341513882999274130652000995463942498743705716468533834375
78 20103518955024636573463696077618016364489140303127731970049503
79 133137392956184799532743684672015766224005189418535980139680623
80 881925376760609379049408783029143034179244929998813771954698950
81 5843390133797833910584394225699488015056942288567657372754005797
82 38725470308485780972132224576346186790763011922186889130601296630
83 256699429962985984983622076963534792974081423452052662944759039282
84 1701951539886896361327767072451286804597415143179343164512637140657
85 11286553303347198590907482830968719185499238827092154538274761242882
86 74862650818629515194803368620494755400477003023757534888714101436482
87 496657173644157712249616072962039906012950169625082334179215103272642
88 3295595288996222999832332194433391037378808800001708549501948349856082
89 21872314994397680735226123488374343386570263340386654433448291945832482
90 145190259469701722269296952398391943456359429153041490406326726800448562
91 963962762006506938406878373819326670203278812181542055100329175909029042
92 6401199078059527476241786726116691387628106266164872038915818412718506642
93 42514690517940405476631208200759684955854452904205264374062925896740469042
94 282417553274595883446121218469664677690407724896861298562628817220857997042
95 1876366813578639482952639634451954460776231553218196441560982453277786128242
96 12468541618005170144764009827186597431570482806154711273781745338221501709942
97 82867444897861437770966304502292896193050752235862031502839805400642818355642
98 550834545981310844667322115381557981930946168012929224824912584850077048667942
99 3662063970879042092587970006806670459975184610654432751616704506696018649921942
100 24349882196046030872604803471117145983758597574553182545960155538062965557006562
101 161931995957748924162447035991193538174874029846244458491339494097297092837000182
102 1077040574722820105355716175106077547067286001168426316859744965489850054200056742
103 7164630751570299394008506151055632376448945376456186820580228133703881137262190982
104 47666878332762709098117966142403850615822734047657856182263043434185667348019945082
105 317175469854411484354670839999525420351918515915162424104057928563633934942176586142
106 2110771977289078047934222692246109388170426797952876188245835581578986835649182900802
107 14048850534924207116193339389311831498684227630189986884415754913450790189539937384642
108 93518371686063430994416437904097897411772960948012115344851535125346513411810918621602
109 622599417680986188936966223479162851759627133062078629758774553439431713575164598529602
110 4145482624308141967737651072984083215000205460160380503685261230875233572071328048112002
111 27605468161980630323328783025583447447046844262819851448390719596938446384691640361862402
112 183851764698300554258274720774175284585362226145532244543812965821867784575411089456239322
113 1224594269080160360254178505335660322268705091261837915741456315700827739116291926570431602
114 8157695048098364560849736123242956074337584186963083578730123862527224954093867441108437402
115 54349136443802257843552787193379468800374353371603477608507586380039379679651975296069949562
116 362132000705919367987175718093708571448374200669570122643460692683366169711838460345780753522
117 2413178201994386634983550023029616912335072582963439500222267126668710817962333776702691539322
118 16082712464346874766709654165601823885367554571287137922257891041133578046722983102450616158522
119 107195317861982723545983152365644483281231540033349776713625748200344044646215135019824620942522
120 714559128594086175662673429111800223471855561794512352582099800991632819972975007878991728974122
121 4763713169717070734866495424099103786352741614839724460512103176507967874419033252189861844869722
122 31761234375986712514850760575688924028792747687485436102846341139259738132048840796810581329541322
123 211783808881464778093874899724159091040888010852649810131042887120172302757034092487651693738043722
124 1412313288203606930349638773651019751055963641181162908792650925732680452099811273774173239614215722
125 9419146599330179417552040619414123294964636816420441042154801265295490580368310190610778595446139850
126 62825161822312200084120592588198776671406488874415836955967691107837720078877450904869318139954275978
127 419079645954497036415718686823695107346494748874068311226802910891206496937390023654638417963949725962
128 2795759267585247036309206836228722746987308052961608813142027451821359962422321647654260769565184449273
129 18652738641319006463631253791561449582177272366531214361746746811955601971298845336375814045647589595688
130 124458468563351887890889042963191826535709177484819795469704638167560439057229502868918761838117508851157
131 830509719685597721437401212959163054139477013143122152459469909284281679145237676670674314070758329568841
132 5542463245078184302691418752259034501479716647084013911392453148730908033986434592998599553949227065773522
133 36991180349630901856025130643558159613773452543023210636152314166387562753215891379401833289365182592205761
134 246905216174837133985306911730130026173665614129966858529877625181429207469595165163139780266590919141603661
135 1648156712721515160448309180785765070796427508852946325560349348714883912658735891824802044442731821932934981
136 11002778553072443184397865618378333188263881492685144656646694231557285431520403310822313189279265235759905326
137 73458380533501658327175614219037832098076118727541999526183622170661823349154630629668735639616556071777608995
138 490472797837767610761428109545274596204888669305720582055650170216740608230373025844926617387363850825090604816
139 3275085198371861910608621998039183273987828204070814977038519546509578908760021967980074784206080218358623350176
140 21870760785090558295859151942825666000637278991990038255867562821904099204821172515391136816474647403509538147628
141 146062359765904671415037396099304731265729930893475078710093767107038347187635101113020792585849062231277443746640
142 975540719155923321677302762926492557832434744557211338526682425823909788496125461872578389681522507448615345486520
143 6516054365826895585291636089838709795425014296441782276090599371529200490273901260621647913382829596242984594665640
144 43526701501695237915728645730721106733250589856950992622786127325233119383024592897810411423603534713250642212542165
145 290775717892262270529322094921403715952946921548455145725228964300560095784144232920696540693695797315394724504280250
146 1942635888690132128561483032594944048595210987301143535747482410508295361609736614033904497426919147335675579869518485
147 12979415916061856160989438989738529335803088086602052889490079285966135000034898299811394947879683667913933968743590345
148 86725926632672141306143286387515517485783486097307548962344396914818774511414819438405009988193429563230152303847211510
149 579525302020171073746223781540378489297637639534426350074981478679483429530053220878664760960710403857075740044908546585
150 3872800383679512776676026830078208805108205303062111435836083613932833086882516733387340157227279653463574998027964017449
151 25882528006340981691030699017165409170284778621055871192657675394001872308920887723877094825109145585887156623441439325513
152 172988312141797613495546810978552477098494164415856484424969028306281685685640030158264561016147445165074147230483984441565
153 1156258518894556308535338895355830424335570031541312738918235938718801281349802284305671567421635799630211538046018472148673
154 7728956792882389143932461244777264086266420755996748791365663155402665404932649580185734919405870462594435314881923259160693
155 51667114108431215106821204795370732703420093284869590966017224730383307373531869067847982716319378432118243708986614594189205
156 345409731192615492684105984500680754434871817390250693808608221691259360042814842259788069041580850272364933016612909068002637
157 2309306761337193603280432462827689795692497038638329447208436352115460400075876588717153954048477612108748849427897837513944245
158 15440275356212745573670166048421709996397655458005849417929756553947871474835926301224212154636458588645417608431945714718965797
159 103241541083466613808872116829246456177844284624002071851835549942316835336054570649655212898498246569805316065012510718446870597
160 690366348427026782584231610248615484659047062284773890803702905835650208688634688853669780431094119809943536579486790052078545212
161 4616683760426690551478821220655707988009017671050479524597104195906094104564128788174530462484785996540328090947025562890217730627
162 30874910236005068702769874358745761954857225668248819709117418122719085560912091320213813553803407966446039495284235008361009536448
163 206493334035184869398532426409906055351189688092466997648340689541379194120315237138706746022718205706073206420177684886584865488612
164 1381118118540466995095216179782709496717032980811793432995597534117017738072057476717378662659316856129850916696887831289261421484177
165 9238038449987471099913171539956268840774165834298478374422173377062366880370744884338057485002368449689523290116567657578760289934380
166 61794891395435855879216433554151006196201603530453630829674210286759097255013478799115784008757668960695220568864861192211261784002448
167 413379522994936401122835091321822477378053753995840453716046090051778336556292291340103614047463920033067768724581169268647291530270648
168 2765468040021840933691857261687540273643546523850995315409195143462809176928502651648355866372431083907604188939908163947233454287561823
169 18501687832551686333685632074316536149428260549119040605466543879340714362044251548584201759355592297314429644708419106771214241043874698
170 123787503535346938656452330561062388873080280773587101845954092024935548746874752422618069559263526434101466174352426649669671028860503973
171 828256291166509729708319162397906819843223121430536306451121045030619854147416249140822481104082528635417663333674737054856337856901022373
172 5542106967957336383382223840242474295123974166685870582260871907774166175749472356225652859770135058279260194932365555744364997514398636773
173 37085746779437508031708764698003686934053114471502966359463637301018444120551996997176830194539858961440932323099120900232110231849220798373
174 248176619660729082554103450232651145884223124633074144799335517558348248013593691882230010797637714900690023642211297511451849854564121006373
175 1660872001708683138256455302739151888746542822430361192267071012754483716059890702056554656722916679879031707993501412887715392787024776239653
176 11115594155032231944321434174226412518162927018013759115880044585202312650196744225773956001521860303927599300356356870069606165738768560490933
177 74396101439045680947817211834739261949279461678212309506029708001463897712597069421396964238363106994653235391804764235313977519581700162079173
178 497953072533033914958657754047570475557288150709164536737388360623064077439581929471677337281648834183667456606674573480409647513215122719438133
179 3333090956262949399893889867264408343336327653670117385608346030728650689969191921566845474422977520215359728954818856150854419475392499025788533
180 22311367821446891046996578663544303970628604503799919532914395132588258655679288060249695122265008338148004893314458176957431424626272460615541573
181 149356897682251551511056315986561142371292866467837197402358126691546250686213186283546862818706631106419912120926488698978026890686071650087953013
182 999871545276667456999188882331466281217347519194717495672703095815433021961526075307552830272590696701872005787396791480146162005334783008543030773
183 6693954466264556280099663835591916203045595129030754720140598002785991895647207282308936061167897615150756130258886318448293647363503343377620180213
184 44816785616966653042219647367440169755759682221660904085530213404814709345948676215274851316620857177627212782810249457978540541977169440493403808213
185 300066733828332481735377709466604473425532971721311763411227598568280621828849352806838275141733691682167437441998871461754285405260449971809475138613
186 2009157518258720491327211718106542022766089695143561048334990346255820303759457247276146842365785493623274227530069500312254111968434490322590776757013
187 13453302526987889743148125473500040428018878501562831982079047897830310614594911691868068850575778564845607266442788851229055517472947893347373207957525
188 90087060335667023574592790191226109684447300571457348582808962262286787728643449962838884252045057326905546614957473912734673755876520353646895823365333
189 603273587320579286588323353705939425584963384956672565397053199700188048697391241847785842773548191207190925939443614043799750115115085438858277847515413
190 4040028250174034821356943500482715761940528953639359601299026336584360952448148315094362250118795618580526862836238570555179446731257446131349719603609749
191 27056554857638379806289521044378177453937384479426199064547599536262025855593110296295628368169578623021766395495240819323406562595093967746922863046287765
192 181208434053937224414183133429984856257581097269319591208321779417625932131627905383460358121876172182596261276869098209866291294552464989646677651870473625
193 1213673723511318484602160943854416334369160807228475024399098813508362786501537138832067828123074533263840015341765866553248934091198144791022337783645364765
194 8129108884537774181037868995629220607035794734997991055657441211698869210299777674056773230045870700752991161118451652132577697433902034876641754829841721065
195 54450415989495464991127548157617636116053189711498928734087312409745654634723042507993934308217388637746228794501881964699274976851904766830822635423045848985
196 364734258110105302976722423089443059539149107276671571367318032818815006244474629283725600883844337597919306135335717565597344449681851326712872948326370789205
197 2443255198327283060447147308797057007243834495307381814408004423283809359092346644713292743177029219043972369941411015573720870553321279374478945766620423028025
198 16367330596939632400698606714128179097645636525314805199662778896436222486589533085607921449094064402253757965840685304130697677282564143521043453424414423538505
199 109648692629960211292147817699856114180924569458424573607095584346039667215365976499482807754536672492892178792111147544053528281475032207216488832681733131004905
200 734590783208863653936940029797918167847396146787086392741994196147639164261572577192814703472407366444566685340959005061475681051106274950704691932570699633222101