1 1
2 1
3 2
4 7
5 18
6 64
7 226
8 856
9 3306
10 13249
11 53794
12 222717
13 933438
14 3960487
15 16970362
16 73381453
17 319817670
18 1403875491
19 6202064928
20 27559699507
21 123115236582
22 552654175124
23 2491870281372
24 11281732737898
25 51270697159708
26 233822055167579
27 1069835253304014
28 4909835353596645
29 22596879316320522
30 104275620928552512
31 482390166894952998
32 2236816956628788912
33 10394879469148883754
34 48407337364003041283
35 225868597806887176054
36 1055863175479236213339
37 4944522405145737759186
38 23193537136272627284200
39 108968123062012000908880
40 512729542749907577389770
41 2416031058288258436050750
42 11400215288127090895259095
43 53863304151433577767906540
44 254810396727355302004434495
45 1206874086263864073801231570
46 5722758130284471877334276795
47 27166065701455339986071200490
48 129094162912015427282368994751
49 614082476393367298035329086266
50 2923949369317432496841174345509
51 13935412539033467035779717559994
52 66475460723677231272913209881287
53 317380308967272007158816245930298
54 1516568512392082517762457017815366
55 7252614442468776456386935742278186
56 34710861268244839587501261374543134
57 166250441872346287458503939125066194
58 796848593286535638381702202997137457
59 3822028401956017188532595982831951522
60 18344553071155410958831972312581279781
61 88106103623209034809084767447129863086
62 423429829390207618938943221866711574575
63 2036220845144079179344037754818715967482
64 9797788545998194599328049284115446484241
65 47171876198606518870647297986673310974486
66 227238881677396038490965814623058512893715
67 1095265411677201932162887624308477700132980
68 5281855074058758143092186959707280449233443
69 25484575346262999425308371236215316934711318
70 123022867633083149755804758486515704590708866
71 594163251932393870439717462474492404205413616
72 2870988456021395726390369019110048369516675104
73 13878971202572923817678713719306706637328507628
74 67124018400619262114838650881413572218813353167
75 324779306391565682999591051455838730756943568742
76 1572112295886579791370495730682754831500947620133
77 7613053170215959766192515290000532304915794653810
78 36881595164911923368944798131155945229584800602365
79 178744087876437669081726461740524059140485456284072
80 866603850958166800669997264147587623416768162805085
81 4203126093264865949177534397625654579002048715574610
82 20393096886643375748609111958504751576221606545898801
83 98980382606853230775182313448256460659494632328104450
84 480581016824917458606740101293796301759622168705968745
85 2334168030591072722940143479960885441306293965019093990
86 11340762246714540472119277991665205277638922111176878590
87 55118034080860628779719606917612146386203755681929755940
88 267968265973312782318912227618910935904078343441879450092
89 1303191149198450736660032548230496301971492981360366577130
90 6339646211099749839975115862908650788024028165305098583985
91 30849718139568234827699716046533569578534494715598857646564
92 150163326539186938740619335644284110235615458112143517625865
93 731139716488874161353461674332487586567311227640529950628190
94 3560886118488836952003231266483608363790068342248656730636876
95 17347403707198849871785976885598020174809231544484015502731420
96 84533166113547263202570022617684040356251625631224315945161850
97 412034580175357635904531656155623574778202630700259108586529148
98 2008869754986492669829302581076411018252376325858422703217270021
99 9796687393196490125098441885756964125371655978595746104923061546
100 47787456299704467253103510333086807166574263095238964212210965047
101 233159799282092364974011458318741762122488914090872837102645206602
102 1137880066292697490181603274050344170856006585862710157785348261488
103 5554441344085359752139812232205625061342435521629842084765287542182
104 27119609822633926165444469271738391569687613202832187565922496329864
105 132441404423438675066751196214533663336504470226154081261873117924514
106 646933425383150086500459310452356833101401656462124008650942619241773
107 3160742463482979763661310801353197318084387648480487182797390448740010
108 15445807642003346837716402989866590331463420244671359726808542389191873
109 75495741164848644293809762357531132510224535899855729097568107966148070
110 369082096936015792346917305976065430804491952111542595136740875367281481
111 1804723274686373472631406214062518309520756707717575092991383837441060806
112 8826404631009256547029305486411132362905902786197235815699571023791661115
113 43175872390032545733021806831244602384947196250239263855208075642049304494
114 211242366615534709142987809544132722096415881506999944177513393672955353227
115 1033718096807300167271285584028394895234236483380925322069717819914557488612
116 5059446643641372078417057604569853173009091189732265690868595397349596389755
117 24767511669959310819066306577295313257467436854160850695360506779451051254630
118 121265949226896043186266150119712752267044472860764984207178676578472711566616
119 593842422576418896118816321655243679111420547355668218819851670977334802004156
120 2908560956471788223387095121367030802022313047297741066096182592597518811644122
121 14248150749666794608120066203022516253545677431220503327786804403531786359649192
122 69808936511341768358098440845080895335740273089005018385521771670446465424907443
123 342085423088288983826642514394567586557122605231129562690633051255178169643790622
124 1676594380310002913959464654405560634608780407812645265374792157791950003149885953
125 8218455858328471626720221756380059576794546340706639353706364525237833441775103018
126 40292122792427244865900439219490352117514844720228469260037122176206715912555539904
127 197568050909214158485673611462306514105279959060704796798755653896298659285640735954
128 968899863079090793848865678896023178593018645292667812055190830331110126748542233872
129 4752320018024229635202298192424280662663288810014793283896994652217374312080761466282
130 23312888189012149791349666586474934518809157046997332739607758522126114265854804788267
131 114379749176398543760130211233521309053556874432779894081136477373590782571354341546982
132 561259770285564286651658221753522239392719913799920054371165211046185082434650562597187
133 2754479114165663366251730733276009847647410066449414246194926542087670922146805665013114
134 13519945741982733445667648397834756037965764145172561040204196980830127894684959212544224
135 66369635025041810722099634840076508198475043801828873619462262810022737148588034456347744
136 325853256209713582432594325655232524638499836771655610323426018068467585125858877792173654
137 1600044326395520941212143865962476094862971847965813211123050798912154628324231972723715934
138 7857754438105343631128696568584005886649745606078181581661062484925219218006721733307178015
139 38594069476004158279742475316587412392192324408015545657997001950983694135562890809942684040
140 189582213812065634456487990778194508027534505562268758585400458718571182429210199547354929895
141 931383904231667556879699778024983606409782408006706619787515095505410397292658614451877209170
142 4576286778425695415580596930224763185852560993294334076173784452418417514603599607809003083205
143 22487975604081395106935314004997820685635116990686427139908220568567419200703733064431339796830
144 110519622029616204925253318647223736741820412525484670904269955252233129115123576885050056561405
145 543224827352241218668507172269350524274539895211878346863880282262602560339377031078409158896430
146 2670363138698182414703044855124175918386971172731818430585764599257694340453459253453193680270505
147 13128371296792541376393632641746431240164288162942344846082637511223733185321780602001282869335330
148 64550635480701445782991049119870427378098939493158061520998651804659034591240792426212449350740455
149 317423213024148562833626973094898384030239898870558927331429389241707772372605244014058174378997362
150 1561078322397011172442532722125125568106726768154090033113083314755038148774210406733446017032336902
151 7678173512984517334762895999926559371359455859339360309959292415952988590382412425826855346134352798
152 37769197228033460609284321986688467015105415154965512417456677673386556115009024755223177604655953502
153 185807647283304699718857952373387276066463632079283135732771959749818832684308658677512318403770864906
154 914186533594604908211913532281665952953900107070646430962917003454985587090085380600407760787955191645
155 4498325507687179478510266245995732538711802795377285806179508979095752413948168338263961325872578986346
156 22136613927039656320683319970370531674736572317582046340663809190890626954932375932935222873677400900521
157 108946980104220811865841084545668020048865114803578808270649956039825915030596124763313008117470048054198
158 536243877531455834779314074491369480614104312145349305112026643568199418577595310616540475855979055622472
159 2639684987895169351675600241588020623763344169586557230424661124653567515470227705959351124018221744990672
160 12995228947861013822541900510642041325058323983087876972574376011818087096921738154791337037255287888611062
161 63981928443883267014013042950268401860479288967731566194066027872286966757023747861925913827250764314483262
162 315044400296179144802791632395424747252335752702298935801751723417345236678007904957961346149436563878514257
163 1551410591113139712554614589244390345955417743700340662651729265077153723731452378036438559356841739327309044
164 7640500287009432809938732819098975950868280274967973173815948862854744601671628870146974434332048136666615265
165 37631923380099802492456835180615168163371881790395889731989248067772406938246446943974976467498562920295907490
166 185366024895990572231604583849911884442087084486691787903360986807870674510310169997010632948197321766288259358
167 913150779286465938553599848626967660731834641030061932144448395478886858257876392205352394822082204641231450480
168 4498762133198270859737023918787795261004540997257008922280461913662907195091935032928834906512421820829626263600
169 22165692221378275498214288348152502049521451439601664425331360658079958748716313870007263169578962071249801878492
170 109221177953029941940718117894670264775723978961426106223672287380243585102532490043133516263101506275300262526805
171 538231696994172712062743539848552480600968851261696581210802573120090960769899194481137016733805382537221132351330
172 2652577705958008159612967200477954763235116009918854725902192570334632479079852613772532057535756237011849250554271
173 13073834189837095085406223106419506122500123123963271698738521568047323232602431266330842603930220304608630810664854
174 64442655983104085269538586916898037221344340815711051407618000717135328864985121759681029815838222914047122061204069
175 317672109666949579117274286047861410764957169194582243857961574001626962607467426912798774964902789022152218286569604
176 1566100191314117264338982840029670018758635080653399119746323969741802593513001527461906811908929190158323028181401349
177 7721370766432424855323766473350732527932300632472978299748167396405043037997288944656941677630989444960454006827094934
178 38071789993614888136795562828292049310189413766733320330298740316469944640859622107704927113591671590896748264431950855
179 187735253086745918905100183936752155727251036395553398729124425691392322140352901320629648272166185110788928815105020782
180 925809524341077904723784752729909934498526016562923197466772875445629210999706007669289119264413589665610409388614064767
181 4565941746525592912515408325151819893249454937407668295014175266608093811228460896392581233602742350413856461803103880778
182 22520168683049488896747240828244904741154758923984426693139539950612476199476037800527131867184074695069231760766341470162
183 111082362897654901192834384942116393446702440962681328451216418672165846645592584010470454550565570763335095351890878659964
184 547961983291173434202980671353271561258464143407022776706978464208608300973964202441113951149675208365738860328714525121988
185 2703256498751139206295295790859602675276045911633872753604375474101121594448505022864584247919548826844760456465577157554934
186 13336911002120182150590089898609012228886938342718481564227577729239856914661369704714211869278399108568849898307145643429639
187 65804272129743046331844647983876456205664136332268877973834042417096682512804311036679393907767553789156877232567002055941036
188 324700860363156624389628399082356194313956502140988906703435728133799443133097463548823285916265943996981557360088157994023695
189 1602296858586749262283006265639475138732027000693447104533613345246201198205904815575996386485002920850398592765935691681750850
190 7907376165487408684434768598385834328410236303576170469203156082645066082056693975367060355274764075118445343531807139348962195
191 39025761192127273677528055016859595891009299038008925222992802369368802573165587017592379880960555939374131767132626340331401450
192 192619222336951733240664324169572485765061913854601927772277048582175694087693716273399599985862845940870311439235731345742242775
193 950772967521324830252900728973536435703526545722855115975060660811847990984524305558486825824374767885100414695717384724000940650
194 4693347234492189911626445493654765703806939754352499737880208396988502738376999570844802954537436508465714279511223715273285428125
195 23169513572750831420432879143555921817600574667184904988680938908072476654439794723421248222469934916038992115038232719133109632250
196 114387673432079606017415390575829532261978672836655208609436061798438768962158757260090692423002067926396997507499144925132979756975
197 564767029200269090536245491053536554642212551996216749304043246831405769787410373088593067122476370240978026722912775700875359917450
198 2788604740030206282092354505435035116477963340498890097655455436209082428776021949562106124976114881885872820415897360107910057688680
199 13769933118207522254957580272341597015800428047651172596963607177262911326193148083497738616833161863142014862895491278480627132765430
200 67999179572102232432293338604650406129615438032906172536508981121376975339780573796889080359998554767364823495582177152829357292951200