0 1
1 1
2 2
3 6
4 22
5 93
6 421
7 2010
8 9926
9 50357
10 260728
11 1372436
12 7321982
13 39504181
14 215168221
15 1181540841
16 6534058589
17 36357935615
18 203414689462
19 1143589234086
20 6457159029573
21 36602333187792
22 208214459462774
23 1188252476400972
24 6801133579291811
25 39032172166792887
26 224563806916569977
27 1294940899544548338
28 7483072307176048088
29 43327561459210485811
30 251329881788425552011
31 1460382785925170112821
32 8499320570212225784525
33 49539696072167943189114
34 289157667508145170267453
35 1690022260185056477688451
36 9889939503092069335417437
37 57943968213435763800505350
38 339866648059243711539497728
39 1995579731410071121781190326
40 11729143632764962550923379753
41 69004662051806987834663257085
42 406335984057741584329228954533
43 2394793712268782574066104871991
44 14125683337472411888155450974482
45 83385991895515028028435011988757
46 492610691472904007491568722912333
47 2912242140480678292771035342171284
48 17228630668642171956436496973291476
49 101990851133648224881850552032679532
50 604153300974327648235611816161457791
51 3580944393843142500596457419573528239
52 21237438828350646992371769217390674268
53 126023370694395570918563878602642026159
54 748230188608868686768573378650538530270
55 4444734816990001251291813306148033854847
56 26416468513148311272207374631457181981040
57 157077564096218621001937240062184970381609
58 934451321560348676454934910394946523499805
59 5561543558965701067530734709764939411792309
60 33114904281739424534805722786063307653406661
61 197258107267597831830097870879587866994891367
62 1175502132521038296937106140907221759953615875
63 7007828711788397646150750965096302172531575796
64 41793582320901881687384117566749005462348049809
65 249342667839268313843079456141553214148122133373
66 1488125465112809870889510227390334551313074212849
67 8884514923336348538121315581613952909369439938173
68 53060900249138490560706780929126927341845324422494
69 316999020138523352872431124438044826353746848307588
70 1894434166926813833217422690072566999564816199833590
71 11324928374085847022570402753895884357269576221493727
72 67720784492878376168367845134623537679093099034422801
73 405075005544216835657684174575830030517708798941642854
74 2423663879026547004059610297554691300581017778664211041
75 14505392347104787905755520559399615214771610835061202643
76 86836741341563400585982014705417522935459018538048163978
77 519985735621062716972212685333265520861353787087051503756
78 3114513837727499468238489144216498598233875716546043800282
79 18659378832866289225205159036904764313643152787152901471335
80 111817415552141839958152460885628862566562619396086585913926
81 670230889134355656001145887482327021033302074334779279156042
82 4018274650222731080222769705674118005441853046513062607563686
83 24096421135648250648047104553116988825408687728328049032321624
84 144530953998271357208513099233948897573260785702702319339177917
85 867086297669416679060307792988991236473593466764678695630392784
86 5203010695019622221742331338143753369282968607408132098889544422
87 31227408440748644646680417383097775612464614255031164147569095290
88 187457991453218233686588222882430324748141927019750881876452041634
89 1125529276812121656702232152883119699076512742670981577719794776043
90 6759157255770292915890947110826664769369630117388526642540769760267
91 40598443446341701706128678714423589178078390933357995886047392950769
92 243896469401159635179714304286774684753013740415931690942631063485395
93 1465477723507195034485759034697330618239261667558998624202340415974024
94 8807017102878627357141833382263208096092459568060419132957538803783905
95 52936199253750357935788816643842890458361412313075930383318999051592350
96 318236074710821342041270703757495582590802753317827803103777706809104585
97 1913450732245510575475810241756026728891879869719449328051401368475240303
98 11506809311894185275436890325961194642877854578808734841168000927562903915
99 69208730396765272885862667240602181018969274606688435671954057563148234007
100 416326259432732559755224214922161178283994337446641949861698630300312682979
101 2504795908397090280201251539777117669010012226366942830590066532402508649446
102 15072149968134715914200838483346233673873634739471318556188903178612474088480
103 90707068084537422920741215597573836492387966500987410469749564777892060950203
104 545970139499899015594663803925851393951008627906855598554490861554972491164564
105 3286679095325175410570989973944498359488581072899693413112022064865744136222213
106 19788150795063568979311820403785520581083312882637574782572263383430216164544902
107 119154787270627429500870301882206819189032308389646522540427124697877279963371836
108 717587832178914653326863079790023422403408863442430954626525367886652450011242483
109 4322100514958225635070914696379825042577424836398466367397010252364919694955454152
110 26035735764370730470192295930392187241511236450372079758722290301850730155911628878
111 156855243570857531324329365640282596199101724572903839514855161904004076737881971479
112 945108014458228353696465526932870379560209582567435008725341792259237806130726876641
113 5695293627903074675707332140057521882272635643767898087408932734507974951853474385300
114 34324335497934234820123023573609982817372301777970381548476130660453281890242942510418
115 206889572532494566566000316882820826878921970466201568056108105495117754872267135917901
116 1247167070179820643219585375935819449510045291266652145280554472446173595070712723435882
117 7518987863223527942039090662282259392909235417630831598845741722210307342342657070843258
118 45335876426760432003367406058521216470059135406712247588012129057853796181306011801362808
119 273383135892051093926143931884085433678190716043331084014978812589811810523355392756026557
120 1648723045781115697854066079166809875027983070065766004878894946227317878502143322550367319
121 9944185300335017393125408864735120607132778336278979190784953138343198592980276766648597087
122 59984006334435438371319225403267637811810501251364127787227950161687368865263848474710428970
123 361864314748794994921304998202668551086528070008982348282421067741453523369184867506515811821
124 2183229335644127314048739830943567204195418944860794613689162874619806394342921133510523761414
125 13173330082047496699676400212770865046731548190489139716485457759466200151871492558300115501131
126 79493885234378108250308512186642328240441556855885303081664746632869051940607887218862907032933
127 479747965602770889560680666346582295309045103682062658629881627342331658840064278388808206818421
128 2895564074253530487537544977354278562914266682191265489534527816487319229920275539528508389063654
129 17478059081249929298401723967495334684558602326423436718650050727813923303601949125807632686044049
130 105509749706857511505390245432255915816176874013750857197458224900107186977032149118617811142955362
131 636987256255725876283604447945327187651151614518517378343957582363292270616519456818332297889714075
132 3845980384905452781721329306274977542874129835761622459053492500099867209273168196373264677311775164
133 23223142039113083290371345008950541232236534978030062481647410133540092285439004782212055955169353009
134 140240005336230723009652828338305751637044807146091843921579908297296444547408671127670020055662450032
135 846953050033202843309706655803146893088469293775883072825478365373341790483151634862767883785120639755
136 5115436391817325567672297064002593444394508270715753696431065714561083963209688773703739955326058017800
137 30898788311282641219540900387976830699671350669503510519038941821752536785872485341426487153332589823762
138 186653054178348799606897631042931599772869724533582249241675161727584874241766826707435847316203187825831
139 1127620956367722637129255362083325897258915493569428028015956789017286149667117568641013663105892359413086
140 6812791034376198450572001604963624165629520546537754081896080964976426385740101171986567671334120358607528
141 41164268873831388025162913392927698449183755703821520484880785269078580769558226966117057981084831572687383
142 248741746339110522488850965610307907253101411675459076424878508651295209591904580417388521802922024314154226
143 1503174581397110925000380645069200892828241687236535859017547088681388321278776741180615964877565215575777922
144 9084524178675415159537214648529215621668794823048268006005288773327316867112198990348645508587985786155269086
145 54906848916685426760278787129145658399664325127003750215033744325963446626155577720158010327876929789157120180
146 331880697405826520151718566026632755579554271005427564669701921241004069351670837672341635720186274635067629421
147 2006172069789726887018256427279763754852481225015424408753319169219987553582336343349676504722574602616262019931
148 12127873552681106907428559643348151782940557632853100701716952737518318059148754155996072133441685767226909744776
149 73321446875221922186545450690881147813374331690618076117505905191875447897006349156004571183684055160011150300233
150 443309335969142366963353472963671541469148506294989148430145829710327306205152034650845169487719045002204300608775
151 2680475368306567928523058022600897969896078053332874566034268560242946040168452656385675028379726100388409120787155
152 16208598742815366460348627681468684351544995175240263622793634068708315067438719755226041847447695259437856898054167
153 98018364375905193996120760210658513203952315292042288372158143957140743120903764962031438390609996622416739295080902
154 592785253204231802465349769128652431739353868010145641307472696529261855225895049599932841435688442855266028407830220
155 3585212715077376544803412410348622448362983007511334064664633726885554622878260344823380204435130142633996407921354873
156 21685013961193642529067103906301700553000627382329782342102096812145246187368039527491967173632527274772812070217281480
157 131169050999156210733133450604108577178889943836189292885199141289036842853092538926264795177685479620008055232168529864
158 793468329159309712081876975211597904025118764268795064295174793022924623025515636686898427062982623944276045770527588560
159 4800141406692195254615299715178353297222431637165672097418241495241106690106877277778700952738911067329556650112172227915
160 29040517467231077334554017892008687427748817307878215725629202418831682254822997416278874849800627602096864969348449282333
161 175703426692497313663048182210561717358645494756333311567887095394548560573010853204134176102270301407738602952093155279807
162 1063117718736463962629384508709093375951079146848969871135923767332945929266060534234131425392799644051638183879824319193666
163 6432909094833182551533538470341963992374698462163885531585871056566032951223731918879188884458244044265336502935880801722747
164 38927642150803711441402357161845331325079391059202461543884347881560223031519296745995392695738494351543164743909853834485897
165 235577121741878548822913735836551337928359579982476781080622554959659378431080491770104228177220133341336955517635994837254074
166 1425713151547652541622898554804805459114267796454267845279708490757864173004450122237239930358789970788564797525325091603541284
167 8628890212722269158288681438542411662782885030928545047138351547541166116910555791831318615510709279567343563121285988953279975
168 52227734779334302332191576761272549299783220358992666934194411240088332525863883598711096118859066837194741399889602742105008901
169 316133570672674116507149862797831602508603653321765309755643521256818588786767667106260967489302701117647499358568678841238534504
170 1913651936071771397898609889961770823930176564993447201131138539502885033362109924577536879528056089647156202937348122083626755110
171 11584516653485108051849437834043325259617940971667453767334901210886480121188854433305616538021047468703441974310762140970989260834
172 70131844209295239800504207321228861794435933826390905588904613861614743136609412063028004877721785464425978954565433004203828385205
173 424594840710113868855349130239114272097226749480812444992755827799291348834316672658030113941892447766280546230626950056873504364487
174 2570727377830354202941653593382151207386256592386003170525402687996169537741926660152785873996490454426005579065347949524240241349058
175 15565351715048054730160592613130574695802419342583391206293703091867681891882009886058010434791944880557401799581130140130235665049557
176 94250402408866413598168857574052478399759187470571239953839662224029004267102425597834865004359254436319896881676628484496512302765642
177 570727243864968051753831881130821669796341406387446466643989766816601285904881682758952463590478541678113112095922743665600552030998795
178 3456168227110366032155381574686316575982953920619785050118484945560932554707967897158916373270462222054896425473047427176855388313816985
179 20930605206729398709491276794896485598673778957120940801056651271296981213214237789890518885896815685729734199570373613325463797208756769
180 126762008549309206073775221370842539528985799904647618243551819943848249761207713648202821750110276373181646375854123068497156472144658199
181 767744341700521680931048395737419817261856628678627137594013806616456423083932153866509927022375912906554043934287659216665866928056391543
182 4650119357652956414355854257913714590099904810763807210848451621858960984158151062722372562315242175186000362187641151420041744774995487835
183 28166398585955609024445973426459676733169764010819907666354662859211768125635005593313123533078775829547349638814413732202282381958317862839
184 170615337632010845051841389390014468318521003532568041397294534435783762448772940839601801349787258573409735649861913541751802338809558827008
185 1033532495098863247443035617973323441969762831596065033024099950978885636570954938602191923757151226764103473771567556143774172793015662520417
186 6261080816381588337211736155238326689583379934827513187009745887237479188289117287952520716245052820991002585236766188653773273683328131259353
187 37930920840240700416064910544641073022377078779907384390939003657460050533730755254604397784418380557951869735130928903810788856193741160685422
188 229803248340909580451377832431684109023854413168147471488362988351215317360680996213099972158340233205693124077486737948050073118525979449660766
189 1392314808732958450433211029900389620462725608610864957084881222147192633015445593949453070545833726788980780679110882775860807710095195965621205
190 8436008868515789357777745413844059729686696063745492829987654409616902419166659521634463604624935959330839517475357926387907658337609407204107223
191 51115748727379410840953648089888588238227239823291088749968119341917326374286916260345343694354671780583678458299080668934107475473204346791551335
192 309735047321753017480214300603719215176166819301055740213820691462911446296058860868348736188706915035972964619544712962627227830111007945553654877
193 1876911132903062123277882028710669064712130619099605299629486234852622826656170603521865702617443311722878592337568117175594369395450497358203875864
194 11374036690832110566861899526013209239559980121333556649975654162739749865305583000393072123475038791050059296516695090936794222200398695171142706462
195 68929148325758629331330881875057398362654504864140834080276720802610861378899302261277182754008417100717756741347940673696875093663583054016418886501
196 417742243742538678836320606715669250391143690296470404352726494860287787556235563933344041845525630281756035481448211104242865584077451212190900703285
197 2531808754818549110427059572458919519540465381303346924772218890679096858804553689762580764989713759918388284533855287595191604957886158502514678587091
198 15345118498991158181308784139770539988336706290025378764695693383115067683767597611686320537007672504681593550936106734594396126574240813045422590330702
199 93009277908095447403681980483741674690988243036015751474990533629418621677354152287744797628423196294829333457049079573890958103157954130975887952768162
200 563765906140583508867942083189676226431043309427399121662065219786047610794368486359383323678769767623965238266700272393310769174686239631948844530309390