1 5
2 21
3 35
4 95
5 285
6 858
7 2938
8 11126
9 44216
10 186565
11 819633
12 3681703
13 16781413
14 77160382
15 356502109
16 1651886591
17 7666887125
18 35617442101
19 165553926866
20 769750431744
21 3579614404889
22 16648148072359
23 77431993155630
24 360154710254508
25 1675196832861099
26 7791968862333709
27 36243590267027980
28 168584143288771762
29 784157130680288043
30 3647455154972298931
31 16965907982721641379
32 78915881890060287016
33 367072468970816574697
34 1707415675186612735384
35 7941942628918015445408
36 36941476013853873281571
37 171831092797777338281701
38 799262184911665874540084
39 3717720899836389001544417
40 17292759507695076088502285
41 80436251178425298811468817
42 374144479928537319989516758
43 1740310990631486116474252316
44 8094953976206044127267285960
45 37653201207409986635870338372
46 175141645714231014343701237449
47 814661040294877263110746884895
48 3789347804171084416535779205756
49 17625927927241910554748922645758
50 81985964697993135532200751461759
51 381352881690382658561688729484793
52 1773840448301296029888695797109668
53 8250914276802452459844867911771343
54 38378641364532050896030773224338555
55 178515987874205539845876330555224720
56 830356594023985508358435315383334167
57 3862354747324881612503087180845054566
58 17965515420179580218478067169738251400
59 83565535904305743773486869802409603533
60 388700164044857432236381154156402078488
61 1808015899060598840112030096230908252158
62 8409879371387973104990693929819638991033
63 39118058131040377957829691901505615455113
64 181955341374999366318301350177434974689422
65 846354544082583403675002705852841503516961
66 3936768268939978298152133189273189882327929
67 18311645529276502872280507528102213874305007
68 85175539702305179769484999263403856543944010
69 396189001801063713686692104589301833037706971
70 1842849786414387703212814788892377677809984695
71 8571907144945982549792029874051686891842953267
72 39871720768159038811610078268697401739821630201
73 185460958702914531428531179008283504523814262362
74 862660716426167301507659751287934468345376693152
75 4012615468342304816357758924621129538941309724328
76 18664444306080768007474373469704043285942040653299
77 86816562415014115585412836617052573769794765783198
78 403822122210436929136528536423549355077723925817115
79 1878354796023796754222768207151488060652768933992058
80 8737056604112936022416397181355223441136092978999228
81 40639903741862818919257510688512304254233639289440788
82 189034116520475594018900399724524559117643314434393272
83 879281049375802545442019197242880339965595909057241456
84 4089923967283804514893032531874761524349870541674637781
85 19024040231547412914958829183637474787428647885241074637
86 88489201664032036773116966020497182432705120231246142356
87 411602305074646673162341356733157180651175942611974610508
88 1914543857972500542462623209488873230083207407900277295725
89 8905387892411022211302270303176557908882886308318035916353
90 41422886806200255261510548054085885118800002699884360883504
91 192676116087149213241638346323762869925768543620016169393790
92 896221595663192580372028131479852547715739417551963813907574
93 4168721919689196009444970464741703156448234205277233251361091
94 19390564261997611467750743886823824678199254737651607486759285
95 90194066584967042005747457256701243199692273936095343434487753
96 419532383752065481682567215095682488278355639058306696677651104
97 1951430151459942094083256426936756496606927794047332857987735973
98 9076962312109533885389727400550060354447263584383059398706637814
99 42220955105063179244653707650552105493005361404635165988558177007
100 196388283732938932727709093334608378603147313317622828665832505360
101 913488524634161354714055054251689602772032260601577766283140444616
102 4249038021906894635345598874745941890473724470647363110778908320347
103 19764149876804359235086984788255473363413793179846940584132478650349
104 91931778049253970655115612674704445130367312675471805330126257370914
105 427615246189571949684935120790281657323104195850992757163852157171877
106 1989027109600781842225194087506586454470668558046537195708998190784449
107 9251842346549427826316705578241220814311323872908028244732217940192141
108 43034399276028639235288621151168403762675637507835860499007882912988757
109 200171971341401218646004007704546204185912991117594289666897162833674831
110 931088124495377820433923062150039780878398172143242731768164690272121441
111 4330901523159529309930017772469877059912386080427894375355140457853081826
112 20144933127002463975646134472610961325818885838590852001997661193043210306
113 93702968890260980753493485250607967894939816830147703653570945862901154481
114 435853835974272342974848479773977005810694558097510372396369790150277828930
115 2027348424316919218906945094951202732798700152972213099815580724362873134532
116 9430091682898276243704760780903352830012390616492548959157416595225639615746
117 43863515556202219290560188692203021173912645847670552195815358124143517762110
118 204028556841969426939655661372859778250448888929352154299022404688278214723143
119 949026804604371869673986339965618974006685687361433447959106608051687026911756
120 4414342236195816732871309453615676775190224072533886553846505900524677705983161
121 20533052684835110730601435242050966207715707504475814813859699594200626815785833
122 95508284133752476221081849069557782701976187875092450944594796658354653168854235
123 444251153405485319595910301939469885344919510315706577587996186293592541886726567
124 2066408051323766396292885858830360737684169165691714575041001416539941247447963596
125 9611775235343625149360525495040963440602250135740283218603955103113224518154478089
126 44708605890100578404247938899808253462744242007474156529860608270793034198907009468
127 207959444711763074984465238570133775391143126705921171100462521521195470599026196198
128 967311097803670580231945118038627984008400277776246221222760443227282284972123025147
129 4499390548147658534429670147167629885091289604615848122867899800255909499566666527201
130 20928649894255009180695281363429118805546105173566807114181360392211014662348465115089
131 97348381232792216742502873579582209477079245307891110313558075299187418749870547899812
132 452810256587379897818503091581425065939575600794341165680505784226069032246132696856635
133 2106220215212589383471158512330796530243536306247334035287534015057092839193094563383590
134 9796959168733204363430583460699917378069780048296074461070789660288043885674402463410888
135 45569978039612493752919303884958711791533049868570188132070525137547091463929687859171270
136 211966066487065152011558996626390312656393122647478788984134981179396944322368468881052343
137 985947662799904773248522090889972859923410310619799797219034638435033976291394031540425812
138 4586077431596415179477835058724681005272161025574059700533656764265830664390008786137344330
139 21331868822398514350578212479150526441478653231284800552584781529619961815919115636794404202
140 99223930307172155807839527894227753531152237011240371781415613880413126001413317103820015308
141 461534262542664581884248877572632380833131013597179223058757724982970355775776467843311548662
142 2146799414630767342538386044487156256004411396664437471676494548686158564490531181759200569224
143 9985710922670598345293244944035044319235812270162837443307182050104638306494936001519666097241
144 46447945696078453118632534407183668040794388382123333531541491005731524128738556096085836292836
145 216049881284653736135219452735006728977435996764574992974301590451278345297944044272387617352233
146 1004943286588752297153589025605564553445199004613297342223276872587111877141406767699135595393307
147 4674434455852386701625622573123967417051524191254788564631089289137076436479162650309218235786883
148 21742856312051466314737962966510316113875258595148320060820076688081569214890681322412336558852657
149 101135614387454201227410535276400576276707626846399242685577771469950238557553190408763771984789458
150 470426348347733224703798485755428138942494060013649701221649490787250083156478309765227678009122522
151 2188160427561856651741420397636859187364701577521198360142341733854669524068792611450162563917905409
152 10178099236075152921865242838893550740191683669530676202559932775812722611736025725763335362386012277
153 47342828594529613221615425650793357538596763270823956363105647690663483119868519267286074196245529741
154 220212376333177774615683084333760330084420482129798746910412325948622151205481000228868500583125638150
155 1024304886926601144793227090161357790308995323140553027336271741483427819591060370778351063414549132435
156 4764493798451607987237066025861217261187961317740065511964410185797708543716962932032197752047756023078
157 22161762035125855721494412688483326279450109680851901007368726429005628206155212986338097311939535493061
158 103084129663713772350786497593607112665200764045511097263630751596310585458904984341523734979670975792963
159 479489752289681020752039390971210932475920805785309805251077871033297724081019473831779010076864124563321
160 2230318316707382589981494300112661313588107729728376986922997064360850513972046653051702875255403258126431
161 10374194172215062049801144247919772832432702420966637250131683597705890611198874173107808826525716867531626
162 48254952630127727086487769565025599074048228421471247451446586132136027861692707107500585547792822247821672
163 224455067514770541833666577754359714579165032835702574377107180240849321055673359592488948085044042410633953
164 1044039514849832524918649087786577089603516959803915301818553368997112630946523998364670954497571348625791382
165 4856288256874145469950820234910767733382122636878003657213215907792238903050191780974581176773297040778644769
166 22588738547166790070374384696205590294339817441079365324593421206384107304883286910450314859080437193846437396
167 105070185739075740503606731957789719000016310852974451909450033950702995968983284550760761866139645025471463632
168 488727775045611986988441949713495239777503708334406965639270097348726227454130645615543629445802034328399399081
169 2273288434972318563777243195908141789529378995336549017893385933065567562074918992544088200682793190250638984908
170 10574067144222751069027743229271684979126767246189562143540078071968054034689812656663582567396918535037629215345
171 49184649976848445106402275170640721676714069252040732464657600818301202087521576085579553510568432019553644749367
172 228779499917098017773192772907453360122897209157281978773502252485564552942455583738265471084404941407807441662088
173 1064154357242641351277710941968840364594938300284070125997652866656699674296030610295999545842516104873520263263624
174 4949851260488162761883346525916418324200440742308848163746115283528866626387999287510075518941089476024148026477664
175 23023941342909610889318273716840437487894039685043153585554003038507093886842651266644209521515192647401322933927015
176 107094505888135084428245997263351156899065529361136589210483169255121784149034891899884783741348744870401282604751371
177 498143780884667407662364638717699647634759307611669902758019103412328976373493895228888026747646841966315809469775404
178 2317086431056250558330819159742461344069152691859067261009248027029533507518535589833088760891541331425175794003563249
179 10777790941101848546017586759049295988388390758580139127553121023998780600129423718107985078334662256347239439959316247
180 50132259208451211453058817164041452776077839118139525610102490920860192649935413556344973571457573679195404916674177738
181 233187248396043229960248923868514852147319479477287406475863876243350332543005007024324971898332741301947486037241438798
182 1084656739454329288727916949977864295978295796776247547577717323204889769068254056584912473019418291024120865064026065257
183 5045216882724104967395154847002808670186303937458888500006314887744693663588072221224916275396782867590506246121616098783
184 23467528912907394398261766596845327237001456902291321587858531910418981436540781698830271293909841333897438119693783051744
185 109157827320356371411919903189192874062188538782460479946764429305717331903840289264476038965797345272184224257286326041722
186 507741198893212993300177884895300139504427937408766508780159617717700683137574815236913536761420254545741424908482228386251
187 2361728255152262982397424799231096412168672242747513283886058146865702035163983721252874422983551654706030875957183271066921
188 10985439754235217830129880807591614716407470378641948112929593063328137483802586833318561527033931095675186325734577678632700
189 51098125421779810204427726066076000834496876045967017610445020956572867076203841619594181566505107986908481250689965914231995
190 237679918149231475170852354081225306045434813847675236864156634237528490253491646117693082820526209232333378714897491028892170
191 1105554127967023512523633702741947106974294505720493973792536105815716100745643549083415214553498724829883352427479226519449374
192 5142419853483435229075608562921405254422203989284652440035416145554991373932313031384680652554046269457410481681863581458915595
193 23919662801249458053956125956706457364454023053459866990528484373355758366030678149969413796581493073916629657322334154090366605
194 111260901448547987956239931318402337403130476712559663292805001699810267387629623153001566217238917269612202785490553392499457893
195 517523524223630938026397689761113323248703169957098455589415919200910559982666439181804947790214635834840762445761573266625098230
196 2407230164755621306239491805322432582321898731767408103669349248065231089198561288866195799036628093355570454953162911556804278306
197 11197089204403701920429968404422735858316825440172919205747831879797968140125915406320150388319137768014801866606240128630968759212
198 52082600362438464329457748524232201353933395572218354600224529061252380635314374453274860187266326778326269884446940085289869486348
199 242259145300605285213810250100717968177998623955780981699882135632618023152407325217659954509802003117939635701490326641887348429041
200 1126854133114792700780939056442424178251752403059331713111859599087519880585317532891844145787071252327097402768701417584685994826474
201 5241495571786442473970827366576991310163954831139425844946658522707477299707263490244046519958640770164546569404977293780989282186807
202 24380507664391892689398611580687452371589450597790954331112236870054675772622845259068159372760210863806174545270542256527231941030676
203 113404494162508891945847392375037257089241653815109343071475321445142901491829131107100386946274483708565026383174129694486884757642772
204 527494319367171655716054937253683640648211649776211757572532101575312772629513147685776209587926149755494300898911786605848829743681799
205 2453608730584366877338900474635351402605444467302834405313074759646259498763245124498154749097218044707921185373651440507628517316940532
206 11412816369325421230093106913276825606336402464861492462073715220909428962629720575173707996346884496454280474140235194512895774282961690
207 53086042552889255789144287962644272030642711869786575660207327559587460124920851891320362234592974143029215234757926940832793190245178477
208 246926597496262025148606306717218028066372510172479696156217240284989006779559530630611996840739225089674075397933641438138925309191861855
209 1148564511855150497778824729644175423449667669126090471270895503463071948216261111478026151116004765931982958194168818100283516565319420902
210 5342480118663726392149403836029548797854018159822464297528864444958317777927807320558326615256906754533918853762449107178776772097870381286