1 80
2 380
3 1776
4 8336
5 39084
6 183304
7 859628
8 4031428
9 18906220
10 88664800
11 415812536
12 1950042036
13 9145139904
14 42888093244
15 201132903028
16 943255846788
17 4423600410160
18 20745421993920
19 97290101680796
20 456262778740936
21 2139742066949324
22 10034778917772884
23 47060245944566828
24 220699107226040848
25 1035015753800891400
26 4853928156215164740
27 22763536167615429056
28 106754480531575055036
29 500648011348065863844
30 2347896125939539738724
31 11010961979771770314528
32 51638265586158868574608
33 242168711293829152516940
34 1135702062492071322306760
35 5326118175455688349902316
36 24977972441709352732076836
37 117139553938908378506569964
38 549351038361038031303507264
39 2576299406993994418522927128
40 12082108107558553064670794068
41 56661634873043467861133841280
42 265726877950842447650407801980
43 1246183132973713291943467293076
44 5844242828892409812609946528836
45 27407829025544047769437464919184
46 128534887048117192411292874457504
47 602791894720099860052428392965628
48 2826921753968822609004456010542728
49 13257455305985705102784291096281420
50 62173677408457531281324688440334900
51 291576782517656293215874446811153836
52 1367411799447199957896604455709063536
53 6412770636681964348079811491231990504
54 30074062001889517941603198985153193444
55 141038757899731556042240375525942358528
56 661431476354916863693039189856657086588
57 3101924637085006823303657375212875841860
58 14547140252805153611734523627542273130020
59 68221931314762841181351664804081217972096
60 319941365205352583838795440588406164125936
61 1500433587803078425039976476729957579402924
62 7036604816518905809414014314468038973656584
63 32999666060764970228896261568578613334926828
64 154759005019800745484342509866014508167414148
65 725775515140577021865713388245295081052277100
66 3403679794336843588425808185444394337859751840
67 15962285721547064423268024544530479519518932856
68 74858559221769632009235090328430737151004066036
69 351065253843612482903105546408792815350279002944
70 1646395732666447579165166616352945224492345300924
71 7721125571002182920571940417889546937546634159028
72 36209872815105064405736445386490779742290285723908
73 169813957463704364274230684042487480193346222566640
74 796378940537328813206610380479059319575055807967360
75 3734789686336088525834008181915901939445642539681116
76 17515096508894437233015051169442547315850683926251336
77 82140798138714663683138588819741358842445480412239564
78 385216873651754248337551891569892502455465508654642964
79 1806557071620312719979791103100683561186460793957923628
80 8472236488715652852426863441497351961230948252661724368
81 39732368408569607289144714507585129980613165537380577480
82 186333455334603978888829326166703139785569384803197608580
83 873850665530532505714174086495652643949607964367313709376
84 4098109941002868749162268794614046253094600933207608491836
85 19218964693870492029263272040722015473743778867820335789284
86 90131453089774960449532237573488505814087448077929003999204
87 422690762248249025666024384416291860989708832332160553244128
88 1982298901938760248211942208479871587194498512044299231496528
89 9296415459204638445855585460742194020185463400085574649476620
90 43597532292235962082122688769013159954901859645771096858685000
91 204459969577906224666288940613906757644235013005209202742182636
92 958858838146739678465508454824618242686984115376827477326840036
93 4496773981675610271943486188220461475163685728612444797110618604
94 21088585136637380134944728310093510850850607242422825574729286144
95 98899438770432956802240051354020582534546558727084478726729261528
96 463810109864309017909286392920058944610171566327903964336828106388
97 2175136893462885533072071813150361346306482693878403803175190018560
98 10200770540960232243409370487863034965429859052609006729849420058620
99 47838699229482595772819395958639410485773369363170211312555458013396
100 224349830709305491469364215224299933678436364460609628491221633578436
101 1052136603837136005839255816396453374306764395126756100599666743859024
102 4934220051042931916833652347069659082426246662952227025287790416882784
103 23140082213015373681608422587938967202575113860039399936835611203696828
104 108520373896160369320910976080983191000213719802267784398636399890717448
105 508929546669395006238814915935761266190906135497842011498111122200020300
106 2386734160361016664287553671949970294852109864004717806276050467326493940
107 11193101264239826861008261899384171370146023411731970392183289013848874156
108 52492446788701663505873645689250308945507017699652969813234812137283519536
109 246174577073462301641090127054657732971647981996251654500934673613892869544
110 1154488428425512636080945581337493455253992193417119367486973429241087993124
111 5414220863963011446822067869402205295034783419281773131406823665989738438528
112 25391148877733162875170126620778182471934516664041009962676210222043442515708
113 119077233369328346472377685998433355778304150506675560008324537171751489086340
114 558438201247685044321121228523783937676121748251432161721909593559848471895460
115 2618915604509471700839250050525442020522257428375128738402086646547908804772416
116 12281965897424614622404941783006985185189902301226700782383565532456356499868336
117 57598910803296051604733902668998063144968219205982368329441380984615521785549164
118 270122434261254867359158841866206380736109855841928483090537287513549417176758664
119 1266797036152470594898434788025614290249817658718788096102258576370793329307067628
120 5940916144908536667421966392052460711553902965835558016861329682963873611614009668
121 27861199255747939263037524199260481253442121850806778956346202315206922042040771180
122 130661063888899617020815932189927690255372619486321818338432423915970206418023107680
123 612763056603063584157106976283492256566324860486159533440817848000943560625155813176
124 2873683654197065626886713098336469344498744268625586424659842117279393578626769334836
125 13476755257046795473608450604238281941518340309424049963736353527819259140454450024384
126 63202131519617667237642723481511462551070572840503084334128305218171578292067417433404
127 296399938444706805425463513401181020960984833865836524981931186602821192456403599632628
128 1390031022652405595813488238192594606941671351888139653304252745103731485831009719517828
129 6518848330653551966876120751780273603065005525141675348005350655734915302718858254054320
130 30571536077645582205167823263386731524935061585903525477664378210929540823083251911777600
131 143371769174615008651804698064693045740707665502910481927662909787049692250371809282961436
132 672372632636198648290044133884088357724400903153838989743110559142079677082885430595246536
133 3153235533890429249181768538505429897308206475877733638179074034092650892005504855889024204
134 14787773698054531684383654997408989668520266391244334975072222294306076862745344400080933844
135 69350433418169192393502325556586331382107045629271672271416507974970706017926473009904362028
136 325233717629899231361914932640547734443525663723241194555314961777912174078896767465227468688
137 1525253208520718590129395162132227087621146779445346392923762386721803783013968994974531002760
138 7153001746116858980466337102851088765016344518645223828721275466186144599148402439754445217220
139 33545534403152719098617905740242138368773790051969308883988210018058387857003618523574417429696
140 157318971577770745777726052744455121280167701362646482761760990925444174898185322723456813973436
141 737781026852904254199953008986280193083698463403243830308393511208434803985636752463571040505124
142 3459982214001700558115318936868594877564117762950551229882133876537434507839557879168020638576484
143 16226327982808011968425250988753141796501146718968082838434246865605452499857096308784293554439328
144 76096841983803596410211571259984849494558280238626501794418336321097273861337605427391539243263248
145 356872446190125116050965589371707261659287839428273099778819281409403707565845177584530054032183500
146 1673629805515852159127251543244269732269050025295745020839036275924638425024031716038579733632516040
147 7848845591230560970081801615083202440131724456340151572658707675304258605896846936232522668661502956
148 36808843217267807285145435623392298493289783394409660685611767093047816952578604449466929729123728036
149 172622957509472318180794196230045074477978678645699546861194437128783669619235359401253093800181713644
150 809552348152519269403567842472093754903827260208690959739191412597696122448412341002487886763919877824
151 3796569204089180651701733491984355087911383603564353039027503220331542567586394848252553371940752965528
152 17804824795249405882848341192947219813859081264414512162663938281854878293537521955517079686606596887508
153 83499541019319057994992292157025727963798580182144779846451762718120651137227763519906151835981622951040
154 391588989535983881215877333094115962779687078264449063167499071263850021308803425873427204852790686216060
155 1836440474449249889748322003859055821713259343496232448529442511351029937461071498315104700553180163613716
156 8612381109570189123810638588649939686121728216445674578054119433005396028666483646255109285505163143552836
157 40389606637659204427503069289294071745812608554319848433612486213621059745986301514362533299801128851061264
158 189415714840127110813531952074847898885188137425447445106009450012470909437197303245279383493741325859416864
159 888305581935117642186478752602158041536683938897291905854544740018844984653288906039253807272115724706421628
160 4165899368820070557078189454225913520235257813537491862444614090044354691405239127905343757745530647304024968
161 19536877741249025436985409499654744565953258335332375772707438992902620964351102110014513183087705158625922380
162 91622374446509868373146042289084352180921406012183234391434956541625516965234397917838318569211215842922361780
163 429682757418933400924845017959416788662585007397248621957037454060591619934936694889852911044431980285452354476
164 2015089361506619344163743280060150222471862704421359078201704841459909589667029619611069582195696880362215620336
165 9450193345548081150045263457016165900538206462574402527215717306393802113800054554808587574921942681023912186984
166 44318706641113828304286978848914991080788515884550565739823521515200861962199403065553697921939963968851026197604
167 207842071217135783152678959612563241536566546875741270316218513978189541570519057529641125020733099236275442256128
168 974719928486235990016851428815353858911610145461168937804271413295246403758470685845006459175004436740016220981628
169 4571157963469537590800520080639729710360524466256081727456119268627164476468281882240504050900571839273341438702020
170 21437424757942696861391862876254255498759451668892679312193363414046357961898651137086238436800538062326412606737700
171 100535396922412008770536018148832814085239758707368495699526839022385392154203604813454582037355581793074591420052736
172 471482286164157340313398637839232302708762961037377793640055709799611728668478877648495953222070987988576941317095536
173 2211117208182273301531728481483475114507771329206568407507766774800286382852833285408210029712054663447755785489269804
174 10369507936545339665131803810830706739985665101048227052461497594558228281902910389358620380076281292808427232961761544
175 48630029402409151733368851076972579529008737770719894717707273249502750588271234212055332504086768081794001721553410028
176 228060943118102448106531932164624132198156299517450468518741879288402468710618782531265985989411670219152390904694985988
177 1069540660679544533627858986478643628570722603240824347851226799590414311513393928747381003639274224255234046882879044460
178 5015840104872554274919722826333902878130696755549221108659896696489800965797353525825314894695090183787289566606346668320
179 23522856944646767720672249606114625252815253515154533525958283989395441636252424864046970700026329556400497754177596533496
180 110315478019484415833253408057789765208730501818573766401061580567167456381138996888895194332169379553436886176133796248436
181 517348072102986354810169666558523005180659061941778239386311104542675941076156273622554140544107889363707602227881466716224
182 2426214639267604798712721622322235052727797801720604728216884952901834148961768983731411849568923607224487618113313592362684
183 11378253429781079451744927468040339128836481482770366543835914566414171456742369775631869916470890241504027293834659550091828
184 53360757542624530821872609869516132151467918495180599542317535814964120245958396124493288763926407499271972733253233117676548
185 250246706411912368826365007462659440849875542410879328354613654794358443578356112848277296847812968617854368462025746274329200
186 1173585551516698944460332257188002639938619604929704116953889586569944170452249229683764070698174138633902220748846652280880640
187 5503780914749299429509576232170452804170561813410326713529388382148335029238614491451198526185451203680952752409734751370881756
188 25811159926441558673624175503166111537517408970442588543150800662992767142691460947538713647714426282572709697749472644261566536
189 121046965180424365017864067328424735046252854459848782951445235527956983862323034962534834945810864366551160797032483290288535244
190 567675680641559963766248119661208312403772812368157562825105889232333760935365647769571933914328385621498109085516073209180517524
191 2662236743494774972861886129371771427258710288098314085974417799635280582878805852309483723695254173118653555928521992270108490028
192 12485129661365279803111991591475157456504830779192447146104179192029135646299641637662818437845696012320810385375944116228747401808
193 58551690807361528140286475771160480365208947743925163376804393128498867269871098068036479822783891029326715592765579014059537223240
194 274590700247959726984075169418448058878126335980765745258966908541300180665218765607676193811011294653351350751929286252236043366660
195 1287751926938120940178777798613037906579464005459751783381313838665679425988860226193390542950873236635081386938342299312019976830016
196 6039188595372560019834809761597417613412996082860205033305834070317551722514639196509710871471988006527870430051400910713470879179836
197 28322068969600957522502882998898760692211166320410667853056310756038509551727099969343843965028535800537468906077216661563973873963364
198 132822411165212025246029685196780177136584639641840839623531415053834239753568261682924139253951902810423549961485899387125693793742564
199 622899157779616242816716820658754361274026633556636751825978492471312568159372910845687457482941134778875963044339820685456228529548128
200 2921219072585083034720486669057042500253073591695715300250341865440246594208155416832905353217492374524692097061939857582224740694082768
201 13699682787264323431108305685151088003273068059150695075648202154204478482044145789963526661716840637516958540302593938076916405624093580
202 64247597940534123046842460230097602922619945922333854503321480006396953483580340298001276375050525062376621605440780899097841563497495880
203 301302877243684830642967661738794028037429449041879065778818666783700604776128764758918276591366210006745178665576475359587637726074583276
204 1413024404731049175580001888295264255738387607814956378300842600894714357582858807494937369489394626629096960325020009221807995438252660836
205 6626680722835296053620298806153437414662719646657979690120324164527354908934751796948550766318754837288375632148061383763023781005156527084
206 31077239186647431539599376272537927123545090806879544064513850115058705469318917830168454318332125861877511349925665568249434587748382354304
207 145743372264186753213581179932419281609100671511852105665878211075906392290212646064398499858948317987507773766174370275102675461595095927128
208 683494773501750803123499498119521114617058776908310546885434770121859325999404757984826791446286249638625440627339259199985860345456683825428
209 3205395196684393181462986465395494752160946511664398029278811240074394197709841326668429180253649178435167798097860860895132633889532599294720
210 15032387613277134879736778835017422047724104685774902847494188232685176441988987067166050453323396980849978911065365154245244501527757850690300