0 1
1 1
2 2
3 3
4 5
5 28
6 173
7 201
8 1178
9 2557
10 13963
11 16520
12 113083
13 581935
14 695018
15 1276953
16 1971971
17 3248924
18 203405259
19 206654183
20 410059442
21 616713625
22 1026773067
23 5750578960
24 35530246827
25 41280825787
26 241934375762
27 525149577311
28 2867682262317
29 3392831839628
30 23224673300085
31 119516198340053
32 142740871640138
33 262257069980191
34 404997941620329
35 667255011600520
36 41774808660852569
37 42442063672453089
38 84216872333305658
39 126658936005758747
40 210875808339064405
41 1181037977701080772
42 7297103674545549037
43 8478141652246629809
44 49687811935778698082
45 107853765523804025973
46 588956639554798827947
47 696810405078602853920
48 4769819070026415951467
49 24545905755210682611255
50 29315724825237098562722
51 53861630580447781173977
52 83177355405684879736699
53 137038985986132660910676
54 8579594486545909856198611
55 8716633472532042517109287
56 17296227959077952373307898
57 26012861431609994890417185
58 43309089390687947263725083
59 242558308385049731209042600
60 1498658939700986334517980683
61 1741217248086036065727023283
62 10204745180131166663153097098
63 22150707608348369392033217479
64 120958283221873013623319184493
65 143108990830221383015352401972
66 979612228203201311715433596325
67 5041170131846227941592520383597
68 6020782360049429253307953979922
69 11061952491895657194900474363519
70 17082734851945086448208428343441
71 28144687343840743643108902706960
72 1762053350170071192320960396174961
73 1790198037513911935964069298881921
74 3552251387683983128285029695056882
75 5342449425197895064249098993938803
76 8894700812881878192534128688995685
77 49815953489607286026919742438917228
78 307790421750525594354052583322499053
79 357606375240132880380972325761416281
80 2095822297951189996258914212129580458
81 4549250971142512872898800750020577197
82 24842077153663754360752917962232466443
83 29391328124806267233651718712253043640
84 201190045902501357762663230235750728283
85 1035341557637313056046967869891006685055
86 1236531603539814413809631100126757413338
87 2271873161177127469856598970017764098393
88 3508404764716941883666230070144521511731
89 5780277925894069353522829040162285610124
90 361885636170149241802081630560206229339419
91 367665914096043311155604459600368514949543
92 729551550266192552957686090160574744288962
93 1097217464362235864113290549760943259238505
94 1826769014628428417070976639921518003527467
95 10231062537504377949468173749368533276875840
96 63213144239654696113880019136132717664782507
97 73444206777159074063348192885501250941658347
98 430434178125450066430620983563638972373074242
99 934312563028059206924590160012779195687806831
100 5101996993265746101053571783627534950812108397
101 6036309556293805307978161943640314146499915228
102 41319854331028577948922543445469419829811599765
103 212635581211436695052590879170987413295557914053
104 253955435542465273001513422616456833125369513818
105 466591016753901968054104301787444246420927427871
106 720546452296367241055617724403901079546296941689
107 1187137469050269209109722026191345325967224369560
108 74323069533413058205858383348267311289514207854409
109 75510207002463327414968105374458656615481432223969
110 149833276535876385620826488722725967904995640078378
111 225343483538339713035794594097184624520477072302347
112 375176760074216098656621082819910592425472712380725
113 2101227283909420206318900008196737586647840634205972
114 12982540463530737336570021132000336112312516517616557
115 15083767747440157542888921140197073698960357151822529
116 88401379200731525051014626832985704607114302276729202
117 191886526148903207644918174806168482913188961705280933
118 1047834009945247563275605500863828119173059110803133867
119 1239720536094150770920523675669996602086248072508414800
120 8486157226510152188798747554883807731690547545853622667
121 43670506668644911714914261450089035260538985801776528135
122 52156663895155063903713009004972842992229533347630150802
123 95827170563799975618627270455061878252768519149406678937
124 147983834458955039522340279460034721244998052497036829739
125 243811005022755015140967549915096599497766571646443508676
126 15264266145869765978262328374196023890106525494576534367651
127 15508077150892520993403295924111120489604292066222977876327
128 30772343296762286971665624298307144379710817560799512243978
129 46280420447654807965068920222418264869315109627022490120305
130 77052763744417094936734544520725409249025927187822002364283
131 431544239169740282648741642826045311114444745566132501941720
132 2666318198762858790829184401476997275935694400584617014014603
133 3097862437932599073477926044303042587050139146150749515956323
134 18155630388425854158218814622992210211186390131338364593796218
135 39409123214784307389915555290287463009422919408827478703548759
136 215201246462347391107796591074429525258300987175475758111540013
137 254610369677131698497712146364716988267723906584303236815088772
138 1742863464525137582094069469262731454864644426681295179002072645
139 8968927692302819608968059492678374262590946039990779131825451997
140 10711791156827957191062128961941105717455590466672074310827524642
141 19680718849130776800030188454619479980046536506662853442652976639
142 30392510005958733991092317416560585697502126973334927753480501281
143 50073228855089510791122505871180065677548663479997781196133477920
144 3134932699021508403040687681429724657705519262733197361913756132321
145 3185005927876597913831810187300904723383067926213195143109889610241
146 6319938626898106316872497868730629381088587188946392505023645742562
147 9504944554774704230704308056031534104471655115159587648133535352803
148 15824883181672810547576805924762163485560242304105980153157181095365
149 88629360463138756968588337679842351532272866635689488413919440829628
150 547601045960505352359106832003816272679197442118242910636673826073133
151 636230406423644109327695169683658624211470308753932399050593266902761
152 3728753078078725898997582680422109393736548985887904905889640160586938
153 8093736562581095907322860530527877411684568280529742210829873588076637
154 44197435890984205435611885333061496452159390388536615960039008100970123
155 52291172453565301342934745863589373863843958669066358170868881689046760
156 357944470612376013493220360514597739635223142402934764985252298235250683
157 1842013525515445368809036548436578072039959670683740183097130372865300175
158 2199957996127821382302256908951175811675182813086674948082382671100550858
159 4041971521643266751111293457387753883715142483770415131179513043965851033
160 6241929517771088133413550366338929695390325296857090079261895715066401891
161 10283901039414354884524843823726683579105467780627505210441408759032252924
162 643843793961461090973953867437393311599929327695762413126629238775066083179
163 654127695000875445858478711261119995179034795476389918337070647534098336103
164 1297971488962336536832432578698513306778964123172152331463699886309164419282
165 1952099183963211982690911289959633301957998918648542249800770533843262755385
166 3250070672925548519523343868658146608736963041820694581264470420152427174667
167 18202452548590954580307630633250366345642814127752015156123122634605398628720
168 112464785964471276001369127668160344682593847808332785518003206227784818946987
169 130667238513062230581676758301410711028236661936084800674126328862390217575707
170 765800978529782428909752919175213899823777157488756788888634850539735906825522
171 1662269195572627088401182596651838510675790976913598378451396029941862031226751
172 9077146956392917870915665902434406453202732042056748681145615000249046062959277
173 10739416151965544959316848499086244963878523018970347059597011030190908094186028
174 73513643868186187626816756896951876236473870155878831038727681181394494628075445
175 378307635492896483093400632983845626146247873798364502253235416937163381234563253
176 451821279361082670720217389880797502382721743954243333291963098118557875862638698
177 830128914853979153813618022864643128528969617752607835545198515055721257097201951
178 1281950194215061824533835412745440630911691361706851168837161613174279132959840649
179 2112079109069040978347453435610083759440660979459459004382360128230000390057042600
180 132230854956495602482075948420570633716232672088193309440543489563434303316496481849
181 134342934065564643460423401856180717475673333067652768444925849691664303706553524449
182 266573789022060245942499350276751351191906005155846077885469339255098607023050006298
183 400916723087624889402922752132932068667579338223498846330395188946762910729603530747
184 667490512109685135345422102409683419859485343379344924215864528201861517752653537045
185 3738369283636050566130033264181349167965006055120223467409717829956070499492871215972
186 23097706213925988532125621687497778427649521674100685728674171507938284514709880832877
187 26836075497562039098255654951679127595614527729220909196083889337894355014202752048849
188 157278083701736184023403896445893416405722160320205231709093618197410059585723641077122
189 341392242901034407145063447843465960407058848369631372614271125732714474185650034203093
190 1864239298206908219748721135663223218441016402168362094780449246860982430513973812092587
191 2205631541107942626893784583506689178848075250537993467394720372593696904699623846295680
192 15098028544854563981111428636703358291529467905396322899148771482423163858711716889866667
193 77695774265380762532450927767023480636495414777519607963138577784709516198258208295629015
194 92793802810235326513562356403726838928024882682915930862287349267132680056969925185495682
195 170489577075616089046013284170750319564520297460435538825425927051842196255228133481124697
196 263283379885851415559575640574477158492545180143351469687713276318974876312198058666620379
197 433772956961467504605588924745227478057065477603787008513139203370817072567426192147745076
198 27157206711496836701106088974778580798030604791578145997502343885309633375492621971826815091
199 27590979668458304205711677899523808276087670269181933006015483088680450448060048163974560167
200 54748186379955140906817766874302389074118275060760079003517826973990083823552670135801375258
201 82339166048413445112529444773826197350205945329942012009533310062670534271612718299775935425
202 137087352428368586019347211648128586424324220390702091013051137036660618095165388435577310683
203 767775928190256375209265503014469129471827047283452467074788995245973624747439660477662488840
204 4743742921569906837274940229734943363255286504091416893461785108512502366579803351301552243723
205 5511518849760163212484205732749412492727113551374869360536574103758475991327243011779214732563
206 32301337170370722899695968893482005826890854260965763696144655627304882323216018410197625906538
207 70114193190501609011876143519713424146508822073306396752825885358368240637759279832174466545639
208 382872303122878767959076686492049126559434964627497747460274082419146085512012417571069958634733
209 452986496313380376970952830011762550705943786700804144213099967777514326149771697403244425180372
210 3100791281003161029784793666562624430795097684832322612738873889084232042410642601990536509716965
211 15956942901329185525894921162824884704681432210862417207907469413198674538202984707355926973765197
212 19057734182332346555679714829387509135476529895694739820646343302282906580613627309346463483482162
213 35014677083661532081574635992212393840157962106557157028553812715481581118816612016702390457247359
214 54072411265993878637254350821599902975634492002251896849200156017764487699430239326048853940729521
215 89087088349655410718828986813812296815792454108809053877753968733246068818246851342751244397976880
216 5577471888944629343204651533277962305554766646748413237269946217479020754430735022576626006615296081
217 5666558977294284753923480520091774602370559100857222291147700186212266823248981873919377251013272961
218 11244030866238914097128132053369736907925325747605635528417646403691287577679716896496003257628569042
219 16910589843533198851051612573461511510295884848462857819565346589903554400928698770415380508641842003
220 28154620709772112948179744626831248418221210596068493347982992993594841978608415666911383766270411045
221 157683693392393763591950335707617753601401937828805324559480311557877764293970777104972299339993897228
222 974256781064134694499881758872537770026632837568900440704864862340861427742433078296745179806233794413
223 1131940474456528458091832094580155523628034775397705765264345173898739192036403855401717479146227691641
224 6633959153346776984959042231773315388166806714557429267026590731834557387924452355305332575537372252618
225 14399858781150082428009916558126786299961648204512564299317526637567853967885308566012382630220972196877
226 78633253059097189125008625022407246887975047737120250763614223919673827227350995185367245726642233237003
227 93033111840247271553018541580534033187936695941632815062931750557241681195236303751379628356863205433880
228 636831924100580818443119874505611446015595223386917141141204727263123914398768817693645015867821465840283
229 3277192732343151363768617914108591263265912812876218520768955386872861253189080392219604707695970534635295
230 3914024656443732182211737788614202709281508036263135661910160114135985167587849209913249723563792000475578
231 7191217388786883545980355702722793972547420849139354182679115501008846420776929602132854431259762535110873
232 11105242045230615728192093491336996681828928885402489844589275615144831588364778812046104154823554535586451
233 18296459434017499274172449194059790654376349734541844027268391116153678009141708414178958586083317070697324
234 1145485726954315570726883943523044017253162612426996819535229524816672868155150700491141536491989212918820539
235 1163782186388333070001056392717103807907538962161538663562497915932826546164292408905320495078072529989517863
236 2309267913342648640727940336240147825160701574588535483097727440749499414319443109396462031570061742908338402
237 3473050099730981710728996728957251633068240536750074146660225356682325960483735518301782526648134272897856265
238 5782318013073630351456937065197399458228942111338609629757952797431825374803178627698244558218196015806194667
239 32384640165099133468013682054944248924212951093443122295449989343841452834499628656793005317739114351928829600
240 200090159003668431159539029394862893003506648671997343402457888860480542381800950568456276464652882127379172267
241 232474799168767564627552711449807141927719599765440465697907878204321995216300579225249281782391996479308001867
242 1362464154847506254297302586643898602642104647499199671891997279882090518463303846694702685376612864523919181602
243 2957403108863780073222157884737604347211928894763839809481902437968503032142908272614654652535617725527146365071
244 16149479699166406620408092010331920338701749121318398719301509469724605679177845209767975948054701492159651006957
245 19106882808030186693630249895069524685913678016082238528783411907693108711320753482382630600590319217686797372028
246 130790776547347526782189591380749068454183817217811829892001980915883257947102366104063759551596616798280435239125
247 673060765544767820604578206798814866956832764105141387988793316487109398446832584002701428358573403209088973567653
248 803851542092115347386767798179563935411016581322953217880795297402992656393934950106765187910170020007369408806778
249 1476912307636883167991346004978378802367849345428094605869588613890102054840767534109466616268743423216458382374431
250 2280763849728998515378113803157942737778865926751047823750383911293094711234702484216231804178913443223827791181209
251 3757676157365881683369459808136321540146715272179142429619972525183196766075470018325698420447656866440286173555640
252 235256685606413662884284621907609878226875212801857878460188680472651294207913843620409533871933639162521570551630889
253 239014361763779544567654081715746199767021928074037020889808652997834490973989313638735232292381296028961856725186529
254 474271047370193207451938703623356077993897140875894899349997333470485785181903157259144766164314935191483427276817418
255 713285409133972752019592785339102277760919068949931920239805986468320276155892470897879998456696231220445284002003947
256 1187556456504165959471531488962458355754816209825826819589803319938806061337795628157024764621011166411928711278821365
257 6651067691654802549377250230151394056535000118079066018188822586162350582844870611683003821561752063280088840396110772
258 41093962606432981255735032869870822694964816918300222928722738836912909558407019298255047693991523546092461753655485997
259 47745030298087783805112283100022216751499817036379288946911561423075260141251889909938051515553275609372550594051596769
260 279819114096871900281296448369981906452463902100196667663280545952289210264666468847945305271757901592955214723913469842
261 607383258491831584367705179839986029656427621236772624273472653327653680670584827605828662059069078795282980041878536453
262 3316735406556029822119822347569912054734602008284059789030643812590557613617590606877088615567103295569370114933306152107
263 3924118665047861406487527527409898084391029629520832413304116465918211294288175434482917277626172374364653094975184688560
264 26861447396843198261044987512029300561080779785409054268855342608099825379346643213774592281324137541757288684784414283467
265 138231355649263852711712465087556400889794928556566103757580829506417338191021391503355878684246860083151096518897256105895
266 165092803046107050972757452599585701450875708341975158026436172114517163570368034717130470965570997624908385203681670389362
267 303324158695370903684469917687142102340670636898541261784017001620934501761389426220486349649817857708059481722578926495257
268 468416961741477954657227370286727803791546345240516419810453173735451665331757460937616820615388855332967866926260596884619
269 771741120436848858341697287973869906132216982139057681594470175356386167093146887158103170265206713041027348648839523379876
270 48316366428826107171842459224666661983988999237862092678667604045831394025106864464740013377058205063876663483154311046436931
271 49088107549262956030184156512640531890121216220001150360262074221187780192200011351898116547323411776917690831803150569816807
272 97404473978089063202026615737307193874110215457863243038929678267019174217306875816638129924381616840794354314957461616253738
273 146492581527352019232210772249947725764231431677864393399191752488206954409506887168536246471705028617712045146760612186070545
274 243897055505441082434237387987254919638341647135727636438121430755226128626813762985174376396086645458506399461718073802324283
275 1365977859054557431403397712186222323955939667356502575589798906264337597543575702094408128452138255910244042455350981197691960
276 8439764209832785670854623661104588863373979651274743089976914868341251713888267975551623147108916180919970654193823960988476043
277 9805742068887343102258021373290811187329919318631245665566713774605589311431843677646031275561054436830214696649174942186168003
278 57468474554269501182144730527558644800023576244430971417810483741369198271047486363781779524914188365071044137439698671919316058
279 124742691177426345466547482428408100787377071807493188501187681257343985853526816405209590325389431166972302971528572286024800119
280 681181930441401228514882142669599148736908935281896913923748890028089127538681568389829731151861344199932558995082560102043316653
281 805924621618827573981429625098007249524286007089390102424936571285433113392208384795039321477250775366904861966611132388068116772
282 5516729660154366672403459893257642645882624977818237528473368317740687807891931877160065660015365996401361730794749354430452017285
283 28389572922390660935998729091386220478937410896180577744791778159988872152851867770595367621554080757373713515940357904540328203197
284 33906302582545027608402188984643863124820035873998815273265146477729559960743799647755433281569446753775075246735107258970780220482
285 62295875504935688544400918076030083603757446770179393018056924637718432113595667418350800903123527511148788762675465163511108423679
286 96202178087480716152803107060673946728577482644178208291322071115447992074339467066106234184692974264923864009410572422481888644161
287 158498053592416404697204025136704030332334929414357601309378995753166424187935134484457035087816501776072652772086037585992997067840
288 9923081500817297807379452665536323827333343106334349489472819807811766291726317805102442409629316084381428335878744902754047706850241
289 10081579554409714212076656690673027857665678035748707090782198803564932715914252939586899444717132586157500988650830940340040703918081
290 20004661055227012019456109356209351684999021142083056580255018611376699007640570744689341854346448670538929324529575843094088410768322
291 30086240609636726231532766046882379542664699177831763671037217414941631723554823684276241299063581256696430313180406783434129114686403
292 50090901664863738250988875403091731227663720319914820251292236026318330731195394428965583153410029927235359637709982626528217525454725
293 280540748933955417486477143062341035680983300777405864927498397546533285379531795829104157066113730892873228501730319916075216741960028
294 1733335395268596243169851733777137945313563524984350009816282621305518043008386169403590525550092415284474730648091902122979517977214893
295 2013876144202551660656328876839478980994546825761755874743781018852051328387917965232694682616206146177347959149822222039054734719174921
296 11802716116281354546451496117974532850286297653793129383535187715565774684947975995567063938631123146171214526397203012318253191573089498
297 25619308376765260753559321112788544681567142133348014641814156449983600698283869956366822559878452438519777011944228246675561117865353917
298 139899258000107658314248101681917256258122008320533202592605969965483778176367325777401176738023385338770099586118344245696058780899859083
299 165518566376872919067807422794705800939689150453881217234420126415467378874651195733767999297901837777289876598062572492371619898765213000
300 1133010656261345172721092638450152061896256911043820505999126728458288051424274500180009172525434412002509359174493779199925778173491137083