1 1
2 1
3 2
4 6
5 17
6 57
7 191
8 684
9 2482
10 9275
11 35127
12 135156
13 525545
14 2064329
15 8173895
16 32600082
17 130823306
18 527888023
19 2140454687
20 8716907165
21 35638352814
22 146221542191
23 601870210193
24 2484682879348
25 10285116277096
26 42679973961811
27 177514171393035
28 739881841810694
29 3089914920914855
30 12927860306782626
31 54181346587024582
32 227440665413969786
33 956176933545539040
34 4025509103911487891
35 16969921165540680118
36 71627935062081338967
37 302690298202692608872
38 1280561213112067201221
39 5423285266985710744247
40 22991180402501640714198
41 97560724719425168805453
42 414365415614319339723185
43 1761440441411786533973451
44 7493952877413296532580327
45 31907753199065505744143704
46 135959194837089124808709476
47 579740775692984320005331197
48 2473766638278162928367406677
49 10562598453882563477816811184
50 45129266733963207098337582519
51 192934660171997256172229852107
52 825308565846363574931635176377
53 3532375130034490073774693081432
54 15126987551649678058936215987746
55 64813362638881142934401523392075
56 277840091589900415532202984140655
57 1191614416236363122637688052080434
58 5113045876368078185089191237474924
59 21949253070041376566660545385285304
60 94264741966596666166339439374040621
61 405006503696375534269656599765205007
62 1740812090151414051774595529100905303
63 7485369948476638004801152995760281268
64 32198874317055378330079001560998736201
65 138557160249448106403144255902210247438
66 596448819771186643673756768693645050734
67 2568435131862992952785905178029342748900
68 11063963204015162959592174871085538661322
69 47675498155559511448711967839359442998818
70 205502936604752413423224372550648441673396
71 886084535040085144767422056181937044975604
72 3821754942475719420894559551214175934626072
73 16488359549892521960915383540003709228459393
74 71156655148508914814027152838251703796578127
75 307166417282460878442294544704141182743559484
76 1326321692035016526366541469120392728815402469
77 5728459856369963852309703601270434315461617224
78 24747867602189028638564929630510473649291150088
79 106941374857613754496614089434268300139153758710
80 462231012396804843756170499287506142910100188745
81 1998366338938259529747372692439659674378982659598
82 8641543247484356127168780505510438671509398752978
83 37377069390198369480730988678507406917534494585420
84 161701694662919355700822291963499193361720434037722
85 699708281281434518780034021418813490836573436914135
86 3028380121487884614632236695994457427460059941629175
87 13109694714672319818164818764231262951322759723122950
88 56762504592975280222079073608386712693874307278336470
89 245818934778436454786925175488350203210566481315114517
90 1064760722710578445257027630836486038725441543199954841
91 4612854755261763234629657746138347169565934925335357885
92 19987884299372250992591609591972352567249360285552449230
93 86624639658113085417123924473303967443919712343852672282
94 375484450723841628646750028987136254588316569048667012575
95 1627858914583566558958627914840712226500052337096508789986
96 7058530483903140510179283881957269039602658806434348179115
97 30611389361897598863402101431171049076450439093899747278344
98 132776597738667265340069650183641692290201028023113203188965
99 576007790476061706410472228566686450348591107545390921076462
100 2499206411934430866573105130016700310404690493511479368249694
101 10845298414647772355365207089627297168188550597390462114765419
102 47070108528073024999766767358434705053525163530340785122941947
103 204320501947654695151295643322332617734949795336477368786938309
104 887034528076501261026620318705567567751369264318927454378504606
105 3851498625494486988225007781600477742992635628023105743467689363
106 16725474951524723699950355051398968244491373642814193879472299897
107 72641623228240779279027735921745932677844427180456059668619781592
108 315536715544538684026300422359000948668140912654278120221415147119
109 1370788590249075055387068279137936826276891384315631756541446779447
110 5955884278654595962075844689834670359398596620038290392048583766841
111 25880711310979609149701327625785616752444826762789880387456312220384
112 112475874422687873791502028517754852435589734478304902598047196499408
113 488871603026601824636683194049099763821176752271132537384893797508694
114 2125110825461258912728014195406766531968826665710791825927699138424561
115 9238868714178411582345786098192886376727253991308830041641733744850838
116 40170345907277817132910168926478608515045502896089760955193557860136118
117 174679144872196159638437454865862975895027887567642366454579121432275255
118 759669029551299463453090858985075012915353908953870245371061131366025200
119 3304112707202336379388959664036728268052537189200501917525889633160406430
120 14372475028947677109797079560347258301133849131954595895461504963969831946
121 62525011399564880019758723933580137666844346242584730118767772650412371925
122 272032474684341928863424319016885065389842504192983910055110489911922014029
123 1183673018518039215407260286305342551067430904122242920072990470061175701685
124 5150934791250831154510113932253465221414929170450715759723762025023522372593
125 22417282564361748641372821142289629116660855326181675322159601326569769221304
126 97571236648907640678809750456034574910855526301183971923584293011234046225261
127 424719222457529704414980030824600382822163896365299991466419151671994374176922
128 1848939243757128650745562291905150783795137313753713033567418239617236067428076
129 8049767651269976219545266382656549009364727848382221785729419475896365108108772
130 35049627915128043447124201119712573634428532103050574732541175387582918489772032
131 152623790741051516637020456419195212080499753760423013011934163687665831964014936
132 664659514984198179181109771942353690375794339509097378031901978566213448882705085
133 2894768280328002557136347881187272695023175519714098531523347265619283847686911470
134 12608557632623960962056524709116187858362545694964326505677140247023151981544569768
135 54922902786856283417356624300630187587157094163959852396687756792181968115141719693
136 239264071766815334349139674599328299540904323463808525164084464036734927093100212274
137 1042405994502030519395966510655790084408232189834864874138069693977591270199394657525
138 4541833392910070623358743068850599137176532926973273676754367850218405396523062656035
139 19790641906486797609744441158787196936046269572885410535254623858927124797909453650768
140 86242721138863855681191158336256331337141231350790930023724074248403404222910499954517
141 375853350580628169193737376410377677306347235822745072741432043549127645613800758383248
142 1638126111420665806819373303292854681100707212450274073126231214325566144779715656580044
143 7140172564124037818874312497017650062326754869697225373594784250263723027831454986015466
144 31124479511147310814118306319149681700126778883068914883273353715061756703290595071168364
145 135683506139745706278507418210741265564360911572984131957521311257086703436191594436638217
146 591538686614576178787877713543870072652622736161174899253345473310223840687433169253421517
147 2579110545624007005711760059942398569573406026900715365560662505119854699515140453332496995
148 11245714496182130500002187274105571704079985770912485921281950882113789043026708747474036009
149 49038144913904314617352221322829434810771476176743028786000619756312971064152005953408418209
150 213850610287846157332881491187490617211479894771043445742869964081828598704218553604317035616
151 932644309358811399981143525406436265743809424801619158560559132996352102002549934776472931596
152 4067712966411670927361787349112609128631444752517956074966249430571915783456932520714699370602
153 17742421079938129537365341098441395370478506627141250113912574173391427618358643939126055512849
154 77393310069640583953951769936351355674291453562143398160743755153762304251624454434121929085005
155 337614861411027775526043023102903661006130884439544202255968446722593784288967085222382092051413
156 1472878518404924458076510089913160642509907311172587297065287811173794975102671990911757038937325
157 6425977351893917966250844849872965314183202989410096582055888670730357809891218104149408324336313
158 28037416976438664822592251325233065254855346270877115171367776894943251130534930269072679733937755
159 122338463698527375325951517572119942353333824941257337106213308992762920793072335743381482920894834
160 533843460036639365591251274920400748376752147998763273495902885388262578142686085858705957979092832
161 2329648451641353951131768753035644040556369849355017128308002481452562848106053361175509740914179252
162 10166982955911285368532194118506382750017463581476604227095166510486266555239623706634857081013471907
163 44372993838823342698599816708712962804489713451850396832102650034026124498646738428080974847724892228
164 193673406971780030058313211949831973013666441461469920635276376662174354037360877626457476576193882934
165 845367560092383491951835317888701687454012353952149726316874195152372478277369174985026818584816870699
166 3690159979375010528399046613553328488269734082962615581495125858018653740882228104379074872652829785725
167 16108998897326693937794267093356189956333156590361646445924783614352836342521589243067716623553750018342
168 70325910889336675582550906244696580500859331399358686816218548023635561659297000211950695447157265331713
169 307033213610650996640818112959784225089585036479469553628014323448163259314543248681214785030254141550416
170 1340535299089403487986460317377924643823974499676397189385020533757810157263709759691896088652674000930410
171 5853205676794192131876728637623748600010768183675164514821946591435165186964691375016284929389510918619673
172 25558283671833449637433671968262725878271916460130112531708868554267176235992358384393092720364305399615057
173 111607067543471895372575638780844415947651092788393473813745074745170535420876212388571140733449589823119649
174 487386576013063311114310927671789806203283675882373787985092494661189462289264554165991589940058861248615122
175 2128516559442647724186195660487916138683094514120411757157893676177478424647454371558780733861539514842363456
176 9296122977787421962268901012364527189562042819264817139360700317071974448309313489161438290241923899967404835
177 40602035079159326992903688241966498688319351493116499786366601766476363794476056183844223262568613462411986638
178 177343232445882091298872535940799519708980022435808040224547996211139021948680164326209270190578184838082956877
179 774643854875151921562836513384731669715051590899217974245528683199661101188451023758464093728477761074827412557
180 3383841024985416119859370286889366640958432469195775652371199601532369261030561023399122795496286746910996179051
181 14782163707200408251432381929905094860193238828021984875020802632368152568035528443220778737238989987547814189127
182 64578213402791647196020604783545854056353796178982529597366871294468117159159022790528976477849742917416406275686
183 282132934990707393931766604815192502596198646956619472933001498477689622578308129774512595392801423681152310371319
184 1232653675338885725854294586186486067985523646039787064835024202176645432081593854400847003699979782732880989600182
185 5385768454343450046591664174675149981057604537654260782293860183898523758222048364584261862427130968961253683305205
186 23532788301505072272755788862272891198084814676403122172867621035450983842065889376925213688694417363377125579179626
187 102829565057181196487334584187452334038783121372330630281225801881520960627382478749277345021517458935353504126138138
188 449346443755946852080682771761128553715467952471050160749232189905605339829461214583117407125063545897645568206897461
189 1963645647958254939131083591576061047937565862498562562477667401480233881733844603050533794152930438697106714432182105
190 8581500549479910917997175879272709157180701328969523293997642583941528833746141901590317622208982631842998383521543706
191 37504334382080284523866245912699998886554433178444127446497974723998483241014570247294116823178304758351744223695967416
192 163914590219108491330893614454683256309815571656426024151114593094902041014901800208947127961172652111977619346941953834
193 716426264191556345275968181042448408953761349391796182206045185893461193046540276409866413874658594793352470651691488709
194 3131431656098389080443663786828742490888219170694222330200099136611241959591047390213224578549111320813529884986222097285
195 13687740033436550986984393933868544147706831517298556481427633828458754123047513987744854097548897198838555620054796178703
196 59832583071965984159702311714375501045250919361092259740545341841122291115573323883869099414645719900573554336965887631166
197 261553644003199343642161503474218387504807407906289554789047979495622038149687434840734920995871688133766480214901418281940
198 1143406464730437625051803410144016512860447211673563345577934863047056953863970340967149988921747443485266091628790796269517
199 4998701314626059012306726886139106130074577697127007004827973252690447156158379146978522910592082920029871422961070272201544
200 21853964811102520496233195871662043662150392643301563952000346204464608251147688342592449625946438798899379839303612297766241