1 1
2 39
3 396
4 3040
5 20714
6 131345
7 792929
8 4618048
9 26165860
10 145058507
11 790042315
12 4239980962
13 22473980838
14 117862612005
15 612450538677
16 3156938117780
17 16157454978232
18 82173962646319
19 415564115855215
20 2090880090793526
21 10471700043483290
22 52225584576236521
23 259468673268612089
24 1284576136940022920
25 6339125551422997836
26 31188950994428680275
27 153027516989782786131
28 748894932846496409482
29 3656211529994073145550
30 17810234895347116931693
31 86576118380198190420605
32 420023042519059036158268
33 2033976712604880423368992
34 9832489624656729124049975
35 47453526738770311839740023
36 228665285651824047503459230
37 1100258745660571669542546498
38 5286710593005085120726681521
39 25368984574255194552112076865
40 121583853939355251550022658224
41 582009890409785431753294829620
42 2782857419683813011123124057819
43 13291698215430975748029275506651
44 63419113014421807434882867923570
45 302294239521305516583200353991414
46 1439554629110441435998760387937205
47 6849082198256841498228126164368709
48 32558085052580441961756113465346788
49 154640370508024500683264434959471240
50 733903326590138832422638449557459007
51 3480329230142327413234342084550440575
52 16492256258662693759286544426977053702
53 78096244080856372590535274059371551978
54 369557430479956301457006686308800577145
55 1747616835850863780485682588610268279177
56 8259108837137387363646982159431198617560
57 39007894692512650651495283212488383698972
58 184125252069000342676197713072419082301539
59 868609194280207694314554995000688500141155
60 4095377933819883451979611352453024336091226
61 19298782558720878861344490198570998367306270
62 90894936658916651184648019122739338912466941
63 427888342877243291493446672289182418957706509
64 2013302371511202555490707901029556545310713740
65 9468514109473081160577774426745024159553591536
66 44509747173287015512358764214490892533841766215
67 209138897854509950262612460656412632442928732551
68 982260213928469462435650213637837531005989388142
69 4611431459582848894033410714629720875492639578770
70 21640516054144846487985419635866250529574632419393
71 101514267427819611792584001207102957167823339784145
72 476013132291860904735204552724215577371277901808128
73 2231247397941772183416692403086154646917793323861252
74 10454850932724555696215738959103252979231127679206635
75 48970382419844306850225091687434408305395223573343723
76 229297183852157996660537633369107566834684559733526850
77 1073290799660545902516011213142367289125265476139980358
78 5022191738271380996508432052801810531328303856938354501
79 23492539438980887680598180645737439211299196932719200725
80 109857799075611712963688470824230696267340420380813283124
81 513569721583691565818171000566646294095952472356287614040
82 2400151903751140726867772670366130138612717694318007589199
83 11213777725760355658340578680929785608212819128867945388431
84 52377171557729460387927020127916266376431538362589668040150
85 244574912505780953977689193493656679643393230575041298048314
86 1141732383171025617529057907683734805299673548595239777459465
87 5328463137656298456943889911841149677453604892432963108920089
88 24861506497524317951018474230331634608960221798100671238610728
89 115969358445065503729320990749587489836591423570127161822109420
90 540818862147106887957788636681393666741055319661024148744533107
91 2521479915588191277625258827310479314142914792880660335338245235
92 11753212088839399624133794233273262621440917335005381046517331242
93 54771824283811872231807403106099938748723069789422672407364286318
94 255187583231894520113935949257550304311843821243563295622939148685
95 1188681848460923983669732340675302382192276764030641920258585701277
96 5535762863281731871145721349651358816979787687518875951177638232540
97 25774901473819756756689877542907417440293678772231158067078193720512
98 119984767423498091644902966899558799060046738047335237613776140150359
99 558427242629164964418107930744587787211745821293631237017398034937495
100 2598485077180943762755771581945363922913048360326910655714323245393726
101 12088953756349357203592505475589903390286633504913988410696116004404450
102 56230730642895672391977997428071522460669773187717251878783729465623761
103 261503118185306351707401934771190035111520862381298192817991807224818529
104 1215905209544725918090916998712519175889899046923743012161589789692839760
105 5652541917258001114648143332839827233389858197951882628655449829053294036
106 26273054630643307374840299602085756402802800075997250331104547008140885755
107 122096014990029131692215355202023174109546324404202135264297662131453413371
108 567306751760788901223652315152188104626134074484082824030126535354772931602
109 2635489665919890639329592966829339019500621602428529924643097174797069559190
110 12241451292524754418697930415929932971400752705184803607084373408645148833493
111 56850464038221936320581949515662005907850289146111926701768946968308164381285
112 263976876751112504614474101768683467987825001518210577032001460386172141453188
113 1225546364394495112157578098149829320716231826677670764514857750466082821110312
114 5688880112700468939219851521489443691648062054530612116496679480852781148556895
115 26403296359540915813284618959095838283510071485758334424008332814735264631025823
116 122525075875630241267953788344596618638333094885939650053207863356448460094479270
117 568497251722078958515701359567456823641549254886973979362227676782853424939393418
118 2637359845012389099027840991625806740819706619163345302947293168043225109246633881
119 12233453748290279293921077788304115030426254483469687659896742413040539672205654185
120 56737274795754031824840602636400074351751651675091563401621362458227387941262703224
121 263104663054774533755179652243217069845494812340128159289053059005170521529348643260
122 1219916970403555759429293571560021250275989297091066953369209376850756389173649794179
123 5655546791295036513523693476349491966659811993496178152863462425870363615119073812611
124 26215759761095984423009722826144244551873837165679999764628358260305982919623781121530
125 121505159289085069450945945418935156505612335439393926958780164375831917438180586676414
126 563082837456627465245451421211777933765674849365875992330864288929533291022310734948125
127 2609131815966257705516826295986644411486089301928393888921976522805226006501327251777069
128 12088342264404703014504241386321779221403777970970711634079030880682944783590850469709868
129 55999647208783369663328354407977772120803236633858842483047665482311149507653954852320400
130 259389534480009963217604177291350611167151478547774149197688905808198600384015482207080807
131 1201348486990117782283144266553107581795058060869665247261914815308439409673187411580176295
132 5563341545020643655596330064978478272086827855962679823955607647776307412028722135742413582
133 25760444241425603898033964641494337536247952069493212997371106483701888726669015630544343858
134 119267636076533862604020214283672518721170390419833552649501243558673753465228414975196726625
135 552133663420084349710753392935678706959798148980558612542813195983536428803472890283823284977
136 2555753076415981810896589347782501202128341902715949418207576849717600790831025767764000962720
137 11828979821066029264217567409271159886396681672596103859188635819436610476175296470585442482852
138 54743188736738402319915144185800246104285767783661854145467673792712487216895752507169718592779
139 253319105818291261684888123460110909055391492950877614179192690726395914618914785073953192564235
140 1172091446832977487957010711088114427890138450792324283436651742438291660393456041806317209101026
141 5422647431774576045116387753847315055033992570851764190950240942054572815774492984639675267737830
142 25085235048832360289471879521367345056328580028691372793675365157649244842353448297896295832506981
143 116033265765918171471827058421514703767043466343554453794766868852733349911297308043484506864828149
144 536667108863909172410213600611564607380612412843318814060443267079746193352771352992764011001600980
145 2481910639969203350362596710038077880484911102755722057519301713697547389463064459196189851618745336
146 11476951984677237388408537506095279295100790856581345740539603896804029285163552590058326706670038895
147 53067276941873287573218643396450213645325761215019526789553311280091861923592615010597034889934748591
148 245350754193156850429807749480126466736343681311778565868207370537281747519098442026924312921186239862
149 1134250234501601642086083098260209507541559668121069499964260648735491042439591504031730517109976846810
150 5243143742134406418242558812166145242028544308437009883177734029732500673035998710393920217200061373993
151 24234639632497788623820276123699082389904807397167225064243846840533638695338385612332839693930073492025
152 112006643578719782851239246136124993112519623550048826090448754034329305148524617760508820267602401493448
153 517623404790136010321276960176468138954070999694407288284426302579074088497663135179937867712046870956172
154 2391924195798605643241958544834083913839343509008065388221274194547326868606445239001302278718791317700755
155 11052099213228637454984185065305098869423333399453184875597048674083439956660843642532159984090969456306323
156 51063015193177853875782889703534658624096192779864452618787897114679640247133297357019810848417731114316490
157 235902697770551389272823611068202463415503872512082522242229153560216924772390836607015057507026944935345678
158 1089744221777566892477283756496550387874453605945013827293567210425442261704748999505572013288535102765119661
159 5033637009953299805884887762506975399790934111802959557398986840270486211156585977632454264574818310035117245
160 23249054370801102887361987512588523874652588035790625210204665362547127114571630361635976354422951535908518524
161 107373025863704651212761073786265512146675832133286085127943354865737311112316951706786164399056954969012957280
162 495851924578762722347842539332125405014876640429191948703410552017556251436617668068944499034828225682357872759
163 2289687068431623155027061422098368896952147849527496720236649959483066121744082434588164404243191391269129899191
164 10572263379133126075052107314691600648402979968868364886015450212985529057588994519070276566003983926996163967710
165 48812148167354805481267850502129571662192245204359417506620323138683705855328208134545304382306029804073275235714
166 225349373795485463049119705285393075273782966223822344491876076874994715604960198204642651882724017484510412403185
167 1040288156698064200655524055216048583321195166190100612817597061139734200321539270266671035124309107147601551019649
168 4801978225286980380253116603049066235682799694419932683236822249527114434020766396956245539660274166219546147444208
169 22164417142015372206083964217193495690328453598537630624650587477098775537102669024473391816931734725201639084344180
170 102296882099266627718347230541273621479232604819469923722456837588504185151198150635747176484900037320885375653902107
171 472105198521149526262136070658615102318298097367186487691975972467831401893863476434769823926947685275290493530953755
172 2178641720964519053605382362193590937883862281605781522749750036241897061507984232877054893227115519661358739477900722
173 10053188733876144316566291960247530037775009166319132221748985114799893977616521057243247199786158143618972036907884598
174 46386667639066216563904342710396769058816003535250950939495711674245588654725729743341390026026152681842175079083710965
175 214019900948855235164677347553759149078645869540879819211721735535348147810894008099189314433122875078701707474673510277
176 987386329293774436228581910129866984634046787910248546286515031430484448657811185522105175670108962153629488353486808100
177 4555041562558359127134653457123162639356280907037598741495085158626689006410464864203139409420373527501612139925583425992
178 21012134473854001501182607373406682901771146728912263056311716722940775199989017605256868290779624697641424514553008028799
179 96921672054689619664743833871382305648493232500196402132875963472799377704380461704062058183411646868424141847270573341375
180 447038392881693937603616337063082281246380214765719008655253055226713784029382922006128921228015716519584375851080761613126
181 2061779621874121594625360512217913396305109667196842100584803713152023241082380900101051951056763963788400672303068774266410
182 9508531453166997720411761805019230900988474334500913523275526346534168867563226784587216270366903428333098803484665801916601
183 43848901971885549929556626069891182602629086597674127150906445889154634343049811973100620003547305615212898722667300144615369
184 202198695519125055871777702171200369689596996286087707107838810329032939921269158760048176404731655572418250360664022408197400
185 932336323352897293028345381408889379442033782702433458207646386097982624495981792538572258538538100678158998021761737442585436
186 4298745752799496720249149955819434267827733758057647903492655574520450914928605295065181339845202304326078313972950393781225635
187 19819198302215473206599677745724581640449669838803105728665665171785048207740413621194403910970701275182861316312952093878658211
188 91370465569348400931840031043157941328709986982165527284892752738019652981042686222253772859212056009544343521415809990912512922
189 421212531460882634971397567403746159853302607316685856577238055946744863302641470242687803711928811733239508437216954586679201630
190 1941657724589383960767225587943862162078131466559973043855191793812748622239095686040400750658487034629615651856272275178557240893
191 8949942880460960116617161041929225344147089638784400101276814037591796591811174608795356006910452357692054039502940344995148396365
192 41251932345313679864496595411283917535772018573147978174010088337343865689005621364461154567773293115561431255068819787954384328908
193 190127535162483654668286819063822812075484318644194675545691544650115187450784598757017867767605347416430384573629798122403525238832
194 876239177131742341820791438949225385205854037373476113898580682118592318208957599047293674236044287704930114409262115052197380238215
195 4038103809286990311786791657101124998785437132106741030841411186619489652641365761591906288893010910859753616507052003624642220705223
196 18608428067783327500213273229621046996629112221270176970325201305212976258001918721092803371712651391300120580411238824635967865038510
197 85747115935228811539989784172733582004063957309418778179189500208576798076314052837557382756683128001884264076870939729287944226397138
198 395100160211720103729341110826171633090201668073707795052941608400102684756891941958190139290004135733871266283635146504949177999411841
199 1820425718204295649502840635215108739212736792269641595223177546908777528767325738707765368536923222169650189317884525990528817543269905
200 8387200212091702900302180527978305562028112088098414475956063876105771597136238009037296937272134793409095367063473206581352687144329024
201 38640217718081451342770878994630141211026411893364704636001856151024972176811302199984171921650954276046827859115479274207567985511596100
202 178008540036861335643356500578691726379133540147236994580286742320187195249987849151936018058498808456046487920419569427630205444247024939
203 820013570961412992953790073262661800145980703222485700291610821552468514938802525176355238211464988390120776319588111483187300643110768171
204 3777290406732203313898969629766284939759268432603204989279364355309675593055026854658341213098807405692743868940721545259375946293517378690
205 17398790096578617064541726828743532252326000559488242697686313828854845889984755091933647084156304699267577824834364166629386766531923086214
206 80137771106648808321900608175382259046141421760668592727960207242127967103326174974617904084786266688409763472943268681344710442844953824645
207 369092486187039879341283862143483737938590868314718774013982330825470106693806201737383010996292082492585112925177994867362687696476036727829
208 1699859701080861825025975605632838566978442253402402536114523563902251921944266443387134194271823114105622118071037570449506614480587916613748
209 7828365109983231618731801874259537232294512662960824097987169135936049854367297546568140082310062730193839924923370271364729347914870848420760
210 36050340970064796581223931882452181767949753617920886137135249907334394554293833350370740166556516590668584237176166465780846776324193001797007