1 1
2 3
3 11
4 56
5 289
6 1529
7 8152
8 43676
9 234707
10 1264018
11 6818793
12 36833925
13 199192142
14 1078202540
15 5840738361
16 31660718262
17 171717441011
18 931774434881
19 5057989479520
20 27465580937300
21 149183431937487
22 810502022734382
23 4404261602821909
24 23936682148475257
25 130111339542520538
26 707321770026289336
27 3845576497297665413
28 20909401672935329938
29 113697715083503729679
30 618282604991027804285
31 3362353960108573742228
32 18285950728170843095064
33 99450396720104248470947
34 540888764572708431269058
35 2941845477369980244890153
36 16000756840444033997641821
37 87029913169016718372351702
38 473372195782595820891084564
39 2574791790469929446621347377
40 14005087496228485959630816110
41 76178633360042792071681737739
42 414365492175607692168068477657
43 2253909865825772903036931223112
44 12260033459909263206049296693948
45 66688134208932113629719051143607
46 362749638652102138679300927040118
47 1973179870612303512473449414949181
48 10733155618538370303240537232251937
49 58383357481915080049414139435899602
50 317578763747024214762901698205502480
51 1727485724978775471501701854166061533
52 9396757212845413476196062674839563498
53 51114249100581001291473160725291937991
54 278039394215206787291527097598636482453
55 1512415055069407845624358472284983119676
56 8226894153846184747372982121009662046208
57 44750824937951350260045748388355601774091
58 243425664343979353579898830705723441615178
59 1324133690104309927694453270113147860011089
60 7202734980967489391715465416610896319942213
61 39179883769247207126394281759869027905354574
62 213122323048266137387188921299694322687619628
63 1159297275385451180233937680473904001851626249
64 6306098535642948231572878637061588353858263942
65 34302576623875907472550485790596913686592316355
66 186591896306735287879366750374872444012637531185
67 1014983193598423505768785469990817147035595447792
68 5521091634694814382561580854494966719698018117220
69 30032472340290433404549970380388653585270489660447
70 163364330901396117568226829100772403255141981781182
71 888634989714122914495643911141238382440463210498533
72 4833810225480204223437434514428457766455586003340617
73 26293947759510814763406044974404225037995582954646474
74 143028309743297398769433260926145930007614651955020520
75 778015458410317302021129040419885007474311650156155445
76 4232085699109548013173039429511730306233857030976448450
77 23020814608074803826692854423297397369883928663522707583
78 125223813856838511592899226630388573612442107398377870893
79 681166326534870544995231947013572728954194409551177045220
80 3705266228308078028411509710778147453558581620923415546984
81 20155133024834402387018374345148663012044106174127578189171
82 109635681950207568271326176036011186224039038620812272262226
83 596373281381008369846937662820291776286460651267374720325753
84 3244026816426310203897106245704225865104660098750374759941037
85 17646179586547658599448925125686632207572622302105757390636998
86 95988002741283609686572846214336302855586124616962092789248964
87 522135493894006282521601374925889695920103552468911403205122017
88 2840203637760258362950455807070065590482231527677717095858963998
89 15449546741702698817912552202866928078620016877873768471433435771
90 84039218776350855259811207375851358357015995211625037615951005449
91 457138996989789776648766755440060504387943683766415034755661538968
92 2486649279142383426467613074447986896077803364994177402792108186764
93 13526355624136066074405565453256618327648639983317183863913539427207
94 73577845553599257848686566578594982190376304225574666130008118324102
95 400233404334463680132437864897261934360195001926991371654975824086669
96 2177106122416477645302126326323225435703221569073369561615018457589745
97 11842567409445281141507411191135629913323194744923536134921798935571138
98 64418726057866137191311727475959014828586955456718478523019875278206528
99 350411538708142414183028945392906202926719763132876587048117219485127821
100 1906095540934411876575096896352420886147606324838134960428237045609019162
101 10368380634247177131770561980021125933951138621326534362381189367132910903
102 56399752629130622989431995708690047293195132334909631171366829769940255813
103 306791601246357517707114416978020562540453767418782677058501176747940318604
104 1668820911791228413743904745639726452710785264815335663801381105565908790608
105 9077703641874247511546605231775564596145647381289349172647270247057452877787
106 49378997371660240425380872908005014619611081053147864491782260824224444588506
107 268601562444371675602602023258068308465439473613291702977931914665248217231009
108 1461082711118977672231340715333775081123061380983798675795211409236986332204181
109 7947692743917519667917040794173280509620926236374672509509880118976193624236094
110 43232199980077533728317595465589728202943912198071440171954084041646283894515676
111 235165497133433776686047873924896739922888064926373482033584933969148160512520377
112 1279204182744116901611329608059382939181013316023595612193333739706325670193764150
113 6958347891759386241284415318788625014549420135844421417485673958327787783815332915
114 37850568374433550992779322586581338154347851228790030931556152838287139427238502241
115 205891620910586509001080153206280708264133753156497331602644284969287156275933862976
116 1119966261602510253816188592760217223237367864877420322899960545836443955960695161140
117 6092158688132811604156416393360277740363107150860012774327018531908686817308246414319
118 33138853154996441918390190698800131154676474422816671047355966918933949950875977360078
119 180261815992685560613191304778619330353955080861264829845566143372636590348947564413749
120 980550598816669897629591661673360897304416870756272984390473924583817043211342535897113
121 5333794467514477575217576215683572484423182262170546382095213440530464252385870504793018
122 29013661769391464858560821024877878657323950281464690633179432227145199328907178315022872
123 157822460988962206895523669584321153492200157117343009910891134274823232528382212017167589
124 858489679471753347237958117613476437111094632149510243157683482641843096593701604124831474
125 4669832957511649449731329716360060946406887034821087355652725355429180408428021147308454639
126 25401982542805332536828973801430040685780872057490319314348114909103943535443244294164096477
127 138176402234793848558204191784233994115176753954585125017979013389289406473291350166349073716
128 751623149981061076080434255479526106863782946017990545538219254011858905001566029732410857144
129 4088522717709635380344406100438578256903785854704319862337161733015672929526242519972648931651
130 22239892443002823826776093493756685927506205579743826160938654892984613819685795796662776409570
131 120975924564254069082355477202695881471872968877032141405375563213352496371039534998491429215945
132 658059581974021288164458756391770978837995661869416425646534685179609965804118827385473505398013
133 3579575150906636781732234235099758597121011129477380844677978102684855029708874211497892799152310
134 19471425706711237872085806996069235902224296772724157201075903931062979545801431154224981984676468
135 105916597101238182062900612499495380519681129967895892462901447945317404776644334196827042173477265
136 576142995920659122208343046239366238084787051426201225193206506841470044161525670131924128518554318
137 3133982405338054129094466316267248768803234034123466280627900514985593142955884475955925797624421611
138 17047583302261000142535754851460320350388098558712457680168817723239831735829193577712753611701113145
139 92731885141600880448959492581720825795062222100660793228805051500294647667107709228062019643551847144
140 504423551975047532317779209334764768576969070495434276906173168839238853484145769328281540286592956508
141 2743857944855095550018322750385409151530015871865400090029825964774915753211742429637918742045967192407
142 14925465696570119385475564051155765670723137236925999395908009175144580425036049896709056683604073156246
143 81188432760241037854033440125174497511245585233541273864395469379871623683954124729508971870324114068445
144 441631889287023216572221384063893072931855043442170721208458018586331692359944718211947275669866718505409
145 2402296965273563805231025839482301712092156131197707258433663526513502941748855681021015903445913966289586
146 13067513577155540483077476969248762668581002660230191637180191476942442197916975358087912585170216931345008
147 71081932649284354581783874906876334505757240467940406798320212779981560007400615736766164469869030896348989
148 386656659610489261094310258645320538240530841320182805644883378860530224523219331917831069543421574413050698
149 2103254186387880657543052580799287002542379006484103295813654486111574879222564300596967365294743271708884391
150 11440843090649593950839543241667303588701546476195372588980972050348899679435153686304704586059149680134960885
151 62233510087367846949689694387744990059148558102646406977580394572950588421683487132468031307803513421117056988
152 338524857574523194762344147947818286752274538532076072660922900578733975660619749820544030067588358885175397536
153 1841436856686557941644842878523895882296443451943907141945706770404050656616786482748605736362475000671880418731
154 10016663832189228228287831765413225742391853196757890084020158255488754932656397352648827218482885411226995133546
155 54486557039825663237460761068117670321864947904084304747835727722897515911437285039447083444305428391274931420401
156 296384599482496777357640906631634902657178840619760305625650045942854190786467877659257840516495999818520646265061
157 1612211077058762411663766456902048827878798676267141773042087733866360220079450870387040359149408031418285701342510
158 8769769284670604864294780418415651987164074528131944318741971694307301708429631213233854378810754499091064262498188
159 47703960356519363236874756530393780339224842484881654598928484371396813798679781779327385135145540856722009842593385
160 259490045841252824040767239415208012704048493471999430176662643453876425762424233270395203296950366316663802641480934
161 1411519785515955799395715456267666147330012553764318883583702948567897050306167895413515767070752097439132342745325731
162 7678090689158436751383892477916568133033434155819953942961120389303949377872073906936840374313796165196552109150419089
163 41765675009218853170135413956556016197705151138134128571572226790735216937603938220380857619453247759792485329276837520
164 227188200764386551461224013683826732501363297749066415114027264091629058694236597913922004089347027345360401992950277636
165 1235810951341420762141958422151258332830283039627897579710750087194845116400070344665123932096447266815860802020570070975
166 6722306450409617856943031182410642886963406770779483424015838187121137804457264856932956398011141958707902118143650716382
167 36566599417303794372080184724965178172153875867209842003091718983906913797803961110837786563962073319786539176707369831557
168 198907354612506304025363741404427382959376066848546030156465510253467259411858665008750660615602528578634645082298027546857
169 1081974707777259684191488729266610720463924628909670560818596926273482502951190316340926818567412321442002899207262505014186
170 5885500164386993364214006377155434241626211682744407643809083102112902617432638723204807954032179010390238758760871355716424
171 32014715257216832403802585210127729504381398041066605326559596158864279094167308211206377330783986858332346524743308402085781
172 174146965316995502333166080056910204481742313695451634018586962992815484519496006069522572207739761362840128829437478919399458
173 947288310561576336649257781249106616464920858935419804063718368446830807198224493121440049283244409115808509418454450293018975
174 5152861215199312715326651693592176431718804267039102812831748597228110672717781574487330180881335241837439212204261613432812429
175 28029458832195099726212337898642513876464522311452311116873802220881639522555811676153079683575369744405280144604895525913866628
176 152468799297038941845742403641387366149239122664729910757704017974061888659552593520217409023147892704448685190788552098339083016
177 829367948138162643718010838577671573548102057694262493207947077635303371143473255930825763109197180188902716637557831392368263443
178 4511422642339027189091568800679783292095104991834982944189886123295306563140407573072931773543681117990515786592610271791827093874
179 24540295177187993745629682923059963896788160661408995473359766297245310340882048836796643633824084023750203923829303893075189685529
180 133489175173195835708551165689795339367697748397749884817323680813605529255775183583748642523756093061550225372151023165845150205005
181 726126550628639945883120568002136554674958961105484272081921768879447207604142141755727855712186050791300167875956783823592384203174
182 3949831638735893696243502860869979124047647008576859630728489052178687584228412462240154246534917261115898514003794509835499217537828
183 21485469662075367974343526614262634658803648229840889601157681627438293625530587749579198486500118099707880764786565043295805512932161
184 116872172999176218737206218559279476665018354823292547961856766078746070872894253507095226918572567168941099512822992150078824898853246
185 635736850828979644857510793223352498040898896447395672924455022653940812932724332551545992104576902264958140511170368366951685873732443
186 3458148617676485768891670403392639702160880109273656406558918639844010108539442208953912773185280430920336018873707940251478191555408233
187 18810914997839002721997521902755769262840673908300976949567221170156014509156738855938881219670622595669638168867858653894020628786271032
188 102323688822163719518581779774341536789855791601191739997030281238803217894759447462674311199221181017713709616979977451273992222948109868
189 556599043447796237485709422206986859057298499689659518066856632053924099191732389265650355509427964973584547401026208079108090178666892071
190 3027671292279460090346793651529212992922618206456533335946939350055544022007727090403387063221001327144267866048377074286096154884322390950
191 16469294300813751290265775005344990580585460578314862527260939042215972155613043979954010951465437731106190901348315046655238952254474551597
192 89586229343479384458900323990366140971138940328156484504123454658154502589205279432373210977998941299721226555680440298460513578130270486929
193 487312470187987090226009354356360712098251715960192066858330026529021117240575683684270883929091263558092346966513833500519992996209153073826
194 2650780653913106480053861297054296104795234239767447930214486466855837024910490541236159599241609049826382485866049774574450666041061408657568
195 14419163278233737675060611711879011741020079604485767888018399174244797689822824493078559918660151762898234624085966699300698411552782751007213
196 78434354550400965880396561269454683255640500938342107941025928463345770416664948361418328347976304561638711067088908864888244693056259731394938
197 426650829526606348944647663689604492478076320084125146385685733552158665529570181848820162675540511576874616512826779864271466178201915852532247
198 2320806123530607282722546175090719438158450293886998323394455732008382741117326648027163284176798437485844182047188760519786018304021175974041509
199 12624236706614160189290744053641035712481739785960889059664168794229083423582333403482299507624466303397924095965238135579652087530723463338917420
200 68670687658379282722293718695970459512720483963103843192127236681154282471569921292230453802993601029276210506289169977940902959716359768370589168
201 373540472431416644539168834745683896386066156829626355157040009321600304420050582813327748444534137132606051398869778831671024072015560930633514875
202 2031907489239479189957946703400328982406180448312304611830664947535518733821135158373328193831655188251655432329650137594123288441392895662675472634
203 11052746220385847686776595890579996853520542089179625230200530926648171214091791257921155266368676242413388102095911877717348674142202194318338069313
204 60122421743707433630773824809199875296919026225846170507581850501337453949601804785520040789907519705412763792893648806483713784338739582484645069621
205 327041399870487232214185191109703713543737001774137323707604186042760591786739123989080901182481085838449797679598515817034172908903143878592274164254
206 1778971540520857726977843409201152823722116942587148068117161312588311305299027409104662696383776666139596146446702280875897061330976915790964106731836
207 9676878044297856510161015567503363830581053464912909949976121849963771551315703311991097582007865206727130530082968132891680099777541666638856494443545
208 52638261237611964954052822821504827054433723587746910906388991530909313090444737971933951502789721709745621769862045729003452895387490930969013986012310
209 286330625790182467942272578296495056820087129798631490501071382856382613875890903050110195597090528405616694559943438863356241522916959584775262597732627
210 1557521569629964502602697391003806976949249340523299947508078675422043248061674815685154993558911301016330432575351457236685811465588906707285822719793089