1 1
2 9
3 33
4 113
5 593
6 2435
7 10317
8 45615
9 195093
10 841571
11 3646693
12 15718319
13 67872219
14 293228491
15 1265855985
16 5466238427
17 23604968149
18 101924529475
19 440126714041
20 1900525775017
21 8206607484875
22 35437081228013
23 153021248588503
24 660761428998067
25 2853238972696913
26 12320589741689211
27 53201613084111221
28 229730249749737423
29 991999664521113485
30 4283560061233465711
31 18496868680439246795
32 79871448442476461279
33 344893417422566408837
34 1489286498651677215269
35 6430897664351014612705
36 27769300822125385088691
37 119910797612655980726981
38 517787591004698346271803
39 2235861947196635780042743
40 9654689943175114490691263
41 41689979119061488222537977
42 180021768607649131333089013
43 777353163943701125142035003
44 3356693727473812103362729935
45 14494560905799218877091220851
46 62589057241594172933730701087
47 270266213088090812203647679417
48 1167038283627477310972090577191
49 5039395564434394920860920203117
50 21760646596693458708409559815623
51 93964788882236828479012806413779
52 405749962918180348969932737675111
53 1752071540483545478315787749061413
54 7565631456610594120850932603402915
55 32669202149963084838553571008972521
56 141069093206040759416487281245713349
57 609151364230586860414108067029360301
58 2630380447700328568470812869723895897
59 11358262832396928510194616670750781691
60 49046188235849913206953973694802976111
61 211786662798926175826271482622632792207
62 914517359102754993063354108222624549417
63 3948983326180054622672763251115596731543
64 17052130454634589006936810609139569492921
65 73632914860430715272213393636919488623331
66 317954766137145587315488169662511826363195
67 1372962533140923982917018249450744634999771
68 5928598398791297360815059725887225849403503
69 25600319109759010554645515900579325336969339
70 110544903607420651127619251328550708384009799
71 477344663602865468893695027529162886000925923
72 2061225080799085926319647839693178665078437489
73 8900589359578406610922749010359799932275672771
74 38433692509276341440158352811027307603741955157
75 165960776328588236936080736236956619999801854757
76 716636302196046623552574168340657784665638257287
77 3094511853863609702466810511269596976180201888899
78 13362431660743213259987106787353474769929198285837
79 57700402622501120166010630840539993542631440225651
80 249156481943314031835095058192915731674137669173367
81 1075884216970097382608161814595939809554574578950285
82 4645782599341365982740711162078777833755936664889413
83 20060983905057968716827987653103502746568865463185067
84 86625464414983461697089495416402115477533841530054029
85 374057978443399900371689305176445968603130978175084057
86 1615222177244240031207305705183842026517690983160906213
87 6974701335655087355320392925721211609756417576264093651
88 30117502970758777331575391158132585595471280656513892199
89 130050584468283799931015650212993852861106242288846078697
90 561572270349347332629841858861499841828767543743012058511
91 2424928854527600973850965309272593464928655563640825570517
92 10471100978441281955645488120362745035337729171410673812891
93 45215328893463000033103835751424584500405198578983572435887
94 195244604283088605144614033968593761862075903421521990800419
95 843086989181917040467599628394385175697272268502115100192883
96 3640539383599224512997044484514378981302881067910763951598969
97 15720236670236696816713472831670629734416166837132137647633867
98 67881655691342426766577989076761588196893874522608763609163009
99 293120216702728627368030311572141857065189289124645221460012231
100 1265724304523890560326542386031126119480846680661502325186448607
101 5465532309861904673311754831985689933692843869672912383832093343
102 23600750434654051480496849776798991485389603485261399527629594887
103 101910553172248426615580265692460806799292560926016932865828449353
104 440060619115898556337228289376888556818268143449814943369983001063
105 1900228607035000135144709308269667140808482553991340883004664513699
106 8205389444410121538985167788765650823475770179099210434008281672557
107 35431745256952090058316769033456753596642204899766614162702005895185
108 152998048472737320967265479915430891739426390111257503074657378020593
109 660661863159932775317624330323245439778896397640103900869661998634807
110 2852808266451378533288798240417462887918418486451401511090428646220529
111 12318729835875437730369855642307508132149375301844654782130584376509193
112 53193587018748930431084601220964464509676970917613099858530729365995559
113 229695572321164599509894966523669487133038812359404968811683077951379311
114 991849937199219737027235753561620874636848580433676255496585944100743289
115 4282913632077225654560625943957648316887955622584767438898614280326794337
116 18494077069390939398724915812566618449929900735960752647968700128546682617
117 79859393868441324556577432531061580401878058986669588370909675789270910931
118 344841365433158818017952099868680751976693120133499036012790405621900118135
119 1489061731544123292210996433962468532656918842084317773776774134057133414601
120 6429927098693635788266251573038642104375250129752705085567617791193789627911
121 27765109812903460982650006090619387961287910479900443801146970766579900376417
122 119892700351021335081664988584974325663763168133575097173419386470855546284423
123 517709445210965732888186606448581168856208738691178113037299361373779213244281
124 2235524505461376159722802780080322332415900001578135338122457041024525355339423
125 9653232833103574357240296625608189586232602934590116020457081795946905169917307
126 41683687162658501546935384778487947858530838137021150206599305341938802712626201
127 179994599272061123222510840314415845215992155945313397684967993118238675971951365
128 777235843861073251962046806921115726932890952995523652754446304587942145262647141
129 3356187126866771152439344050772451251540753848972137324489048335465602648335013837
130 14492373350397888422248559109665646227414269301870884725902079130874378006489240521
131 62579611144447467248587704636733867249151517788429956193396546403726900559580669797
132 270225423835270851204473310642752590849453441644239267750650752761414815682504062809
133 1166862151290801176250209041189404663145141450719442339209350403478444551165411764897
134 5038635006249473509275287391703778229195103760035931392031946820285705824349983373449
135 21757362425474339825802144255575600251710623649733826991990625429721734343874530362787
136 93950607481252524740528724724835465780053641747410540062845032777758228371461015032281
137 405688726118830028692564526261910461519754755124400004543875330585286330728274282854281
138 1751807113463966078503664445248502464275191371603804592221564176025578663429143643191611
139 7564489632586103470268292589715977450439088507508916782122678356113633884847945102796399
140 32664271632254485917363295923703270251761469412791792053900834427441595569259963703589403
141 141047802705619007588737058702874042178062641105517357286892462701762010619830129663108395
142 609059429582943029508828542367328555785105849153978620406003885606189271034282739575283511
143 2629983464103422305075915889114404276371123437368152115657423258702422062372294666521201183
144 11356548614958256144097037952544359216755204407313581036883240257843630078557665814522714225
145 49038786062435327036117401854554355477254985010890918572975262193716215395568477390413985539
146 211754699426005208386644620069732095029939860077348717776482185142854860912035119219029470507
147 914379337855309826309894746852551221617585167922761014817045608846852023825068371201806248565
148 3948387335738326467082621896479261122016102198530024832179685277527827222692850514023722590989
149 17049556904451512572168582804390303094242580227060762213290074161363058820231798102791377282831
150 73621801996731741322896305205304907476786074076185191273310093960877444542226843416158124332103
151 317906779608495736765148165512381625861118889850228270731371611939199823374685035951040297106555
152 1372755322201040396757351249965230569086566486886602840762419833432584199528211352136036011594351
153 5927703639890924878738837222411323469731515750739303118629630701478616670083230223083484096153463
154 25596455445561330743096482787581589873851719718801054916915560200249955367878231069812032003618005
155 110528219894046892959074190011104324569275423311349241079405699923755520543681078372894864297630619
156 477272621552185995122441925297761168721925591558042384966272316244589861132953287824453107148883863
157 2060913995553863048017348608338035982913984006792417861350982629235366341264661804663860604906081561
158 8899246060367978236840078084463337279564710497727254892902700084734233560181172577844386165441720733
159 38427892000263306454337367584505657220998807491288427540057980073781819591353785184259748501745428941
160 165935729113083978144618518418334211347700086361350342549849214697011882263899657041775896465102306135
161 716528145652697244767366580439035111008688700030037623852967992999117187154678203806682851554486322195
162 3094044822393892158279528647293823237413271634702071238159706509513167741020530356738612304236170898735
163 13360414969131667019662697306755118387538993990418097980174083959768401295247787616002201787943295331649
164 57691694333403298385080891726628844361673998600964508076135058151123581860343503195636168913973651796801
165 249118878623809421058500289813127460176466142271233134660369314311819647357810296067585075857820255224977
166 1075721841832813581397873048469504460119000841788525310374617122454092950898080384522998031040435494491697
167 4645081446210331887998374694227541608708209977362762089224342770880796122720752406897030861749825521710539
168 20057956251185691074816830054516264948500596459831315748803750199913498109785516836286006821672141478727891
169 86612390683205642602275544736917620730578445140669454119792789645857557556024639318549001159661026071738029
170 374001524677610029762111491009338957368801183719585452495274437479861681350878857693164245601953937987585013
171 1614978403872870681317344602564771540539906768827535108833308925333833749995191328609330272284709859198162291
172 6973648696282720781111236982065905189880792990458976232846013179900585979867646345918947622525248808856222519
173 30112957561873335742449694361118751962396353615362814012141558950335359605870804228362604048245846502187380133
174 130030956908762250520119977066676958743135041772039515994242708426340717606074637526746270770887510659965663055
175 561487516457567465054234664391347437319639867343378348328792135914235959976690888552250290726887741271878922373
176 2424562878199064207457529677681950630396481463257534590534850264996214884023067075874323667190423492613970119071
177 10469520653688795876413260856557776517139721403401444352649764411474417655120776280149544185684569436055551047593
178 45208504882923014266423677223527201764570756909737728711002108901485219715551344098385099165041751707389854581151
179 195215137479017745642284434926136401632878976371401299593107423920219317039320156859781084888048698303779661835073
180 842959748384579081901466779890089055408378945698339788729454907346884250147693155506347605354787558207666800273377
181 3639989944288864745183813087695525367534802624830595372950842063853633792802921622634865990617725098250337233394369
182 15717864132795212558276827482849306325613307101391930418208818455611379939700539864707506019088733346269468512383057
183 67871410822063672582047567081978567545868057490287251181040414017689706214461488339032697446580095117403570417014067
184 293075978266401527715266476466460139803386764078016738224322452873177907261954775109328095289226530915482692097963553
185 1265533278245719753474795436288189093590040373047967387012033978258534876017494611759843715929112012880094279027928287
186 5464707438054004972780235327328620838892824760365747986240348696436317775155113599368552161711106009263263994171057767
187 23597188550362617365793069070026374339944617423288432553821723817740625786867196492508762978969770111193040832587707255
188 101895172576640644889897466163542375357103768876182358585798633529167602931233299725493943651778999639744588167846237671
189 439994204066476816780178509480235603331477881417294990877226046988523139512252531771530486422217812100993071018131624255
190 1899941819780320582414903124474917074504199216443063298043873398098257072795817277009255236627666886167733864270082617071
191 8204151066509890498095372678921112043289333006452587918644573556864750777862147605267444428628870019215154868157177463561
192 35426397809327563588834454303182590079917582299985855853260664587745287607230706194676618407952791645099188752305532622051
193 152974957624546539420510825581486102201932461192774580290717358566138196146433130013498292639169761792987168535609743995503
194 660562154418939368287710463844160273276115323529380806234638444683834045426116664090971776048770478582586284283516132150461
195 2852377713491680008232659703535422798672990674278231935115614793434782622248959886861567849568950528997332875372990713938275
196 12316870662354056919668299336317477739819130307816929291053087299994090660824101476255802077686398842186424814093471924562513
197 53185558909535550972350288690389415573399476008989365927797059626838226675847953040532127764718269657451319429528814701685837
198 229660906090820440644159244722647190596884258197604804766579574221560327838737578743413338363792814678914405167186438877698081
199 991700244725645576297372988835570420708036495920280540860878807315132487300466029491198690855286827892459640356736269351840111
200 4282267244038425628305207049405944502949433144736452603365366156752521480453615212221759264236680524373960658498234694745289359