0 1
1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 22
9 45
10 101
11 223
12 520
13 1223
14 2954
15 7208
16 17905
17 44863
18 113738
19 290605
20 748711
21 1941592
22 5067433
23 13297590
24 35074788
25 92939166
26 247317085
27 660681399
28 1771321949
29 4764829720
30 12857155911
31 34793296227
32 94410222996
33 256826514689
34 700311754812
35 1913868186951
36 5241384538517
37 14382755719446
38 39541524275613
39 108902208585672
40 300436125625821
41 830162245675716
42 2297391935527123
43 6367029472736257
44 17670095021094584
45 49103650802110401
46 136626836222237992
47 380611323896850679
48 1061520852086249825
49 2963845457731682865
50 8284058139439815002
51 23177832604172777704
52 64912336002124324058
53 181965906707734278076
54 510558783716531199516
55 1433771178360682258822
56 4029753977339994289398
57 11335189316337848658647
58 31909370431657693841146
59 89894930244308822226264
60 253436148950635843695382
61 715002838364110465566521
62 2018565203329480187927021
63 5702483854738219463675151
64 16119906578351147804211390
65 45596287886897041586902214
66 129049611149628403146362116
67 365456989882606765603280743
68 1035525196944230045105483528
69 2935774496565294418450824397
70 8327515560514870163974751925
71 23633734761945670236762523394
72 67106887020902873259856514551
73 190639816141739017299954240384
74 541833818871213083347580624785
75 1540703327830863774588221922610
76 4382954926319498946956876352112
77 12473976679275527964344989739131
78 35516311686578953897205767406300
79 101165179135691847916450253169449
80 288276973859826316277161644036936
81 821788702578652627132948841282171
82 2343567479878215720513210314658861
83 6685867572131354186958654022966627
84 19080825602690587513269594271349739
85 54474324405564382785915861416059696
86 155574419771604003901845923463451523
87 444459965922752332581180590154387036
88 1270199172965747475818396568146118370
89 3631218928947851392706271198630192473
90 10384158208206940019604265596947365346
91 29704711774285883119007999702366112023
92 84998566994540783401426121745482648901
93 243291651909412851807544027143906356546
94 696577388351738816564430978282055736333
95 1994965590207493358585217992131478357756
96 5715085219277655552433720683046862352840
97 16376788949031986404262695580205697466137
98 46940864885789635309528475365440999058536
99 134582113376797959333418117796704842710844
100 385953711992008599073752546859777591837854
101 1107114378925687429346347485519441330190929
102 3176559441302038843309906952040594871400787
103 9116467890009548848652999850365301360524691
104 26169734218477851460159926161366122050560601
105 75140334026263465934936212612467340688946785
106 215797351552622136721692267265270388490207202
107 619892538658390694612529372144203372875023147
108 1781074966921899042752054289223882968319504800
109 5118488303930749425002270218816377706131225506
110 14712729054615982032933043148109446346439396100
111 42299486371893598807477058143654387301516960435
112 121636988385481015050836534735266049214656852784
113 349851184930795995721671203658022432979048356319
114 1006437068031568075397629946102278123462234088912
115 2895836131710825673327337861007079927544250772272
116 8333817082457888332556320830080383531785232723205
117 23988061003867611536303567248597602842168330362039
118 69059930586381309091152536269873652271438865046855
119 198854576690669616801655089264449959309696084454617
120 572693411651265032947263188953786623353498296119507
121 1649622764140718121004550699905731673993582869478275
122 4752495346214109288031884247847154320439703837875467
123 13694057351779871526230401002143842672177572961774347
124 39465242444570843640584410617218862555275673614409187
125 113754460470624393757755621317601359129969412475120801
126 327938183174059366392772186066777017697676578512515988
127 945549611540107027915308527614768772931329884415279991
128 2726743932001551224985114753440293656790341334562017035
129 7864498494719603873932066517402752895763321609156446783
130 22686281829334720663768337374390590079383963808444649491
131 65451592027791170698657467068210412262231142042212740625
132 188860320867323277762624717142375600003751076067076883195
133 545034364351103729832206539153753110263873045573073471170
134 1573145019544641632789898590077096653720503869027199301591
135 4541239699210879488199013462649413848795254784155016200483
136 13111125777740876641049544051303855860586522499293920808529
137 37858600302218919022882464268061787464377997233362899000402
138 109331995242637438213426300427045266788499893258492667786053
139 315781950537627408547818811260020240641748128474920002709875
140 912186870386996310018795079268724268671530105713371103379271
141 2635336087940939787111554985351141079683688970915559323106540
142 7614529802254493485368222074853596725820132053750022373828577
143 22004134405046471502651360978161304746285217956994943106530337
144 63594396112793963763863743062802719315377230965955973289899304
145 183817149065161500458619026703675378380703709490219781624207148
146 531379870999658338966342030258262704926340806054738876344164932
147 1536297614433751042684245513047197453237039213643090442045242208
148 4442179479986148210343643111979211792200448678468259881150245309
149 12845962609425482137043833196680398491273986030698907181345783721
150 37152354669855965872841314657307425581067444520253343192798253503
151 107461900809543812348028345890749256905854304928498878098173498526
152 310864074087514717611274592397128467769361781075451530529967176328
153 899360405339549096875911626701402846488654757295231350706635848890
154 2602217476245998489145272661113963571706496580102610699831712953207
155 7530076812210886355122998805885603002681929848533241123032702190833
156 21792177218641308369704160524600973965523381545804276258022774446501
157 63073459863288157938910586967738702120547825025830154371975220622712
158 182573160537365005399092516057637719628926346863606151929174078882436
159 528531528705803864805465466250032450593572847878692058309464585442215
160 1530199314337687486652332209525141298700272829766542494051700950261802
161 4430652663434022952232699515604595934690793861692580358864271269973355
162 12830083343566260527400771076142363649062912703675058666822192497256648
163 37156329093525183515430002744688095636568704969800219956508427350085075
164 107616079263215935284959344800650652415375988283780271581855428134014844
165 311718136722390297369203083898939342304895762121555419677901967642590616
166 902998498122448740861431098053267921070409053148234050657319480491680888
167 2616083203710902830974061455070845518289214321229385400432313744657939460
168 7579755058114227943073092290979561454431099228878074405921713237130881013
169 21963291216399231993453834857258163843166349093194001851598330746909502759
170 63646985807681204595897631169223109325815110535440021798245381333128314661
171 184457358963531423210806904982292501995885104096185419895001229643748977308
172 534627647761021504146518796045807883089227900354817965046641112597176327352
173 1549685936506063822550423104573674669935840291918941488100161091655768831428
174 4492337676250851911097901743251959729793444098529217176567789010891950762859
175 13023781481212733168484189004246123510675312129531439124808172290358740406209
176 37760470982020235689318197253615998494884366356262701144890778034434065281443
177 109489606395725265277787270920025510667501215016612335189703265534267355896240
178 317499597704022507087047763029085585857156181551481115503895163191512602419040
179 920763015056237797987497788539490700213223889723461147267976269369594934684814
180 2670463039126629544789397649716316135139333585829139279858173799722392024773869
181 7745668692808277436491220855644921808925870141308259836864617159180853802823853
182 22468006000542150570153145038396016577245726198571751182210575030980489085636545
183 65178303026979220625756532405796486120336327524978815868323359396968277393919667
184 189092416129382034050343300403007095842908863659155213707556815456951944427809133
185 548627235886199843967555278705455107883911691113287544327490622399181436622672347
186 1591887818377247920497270866064687336985321080199430874179959448652372707225259634
187 4619330711003289893736305756401615669895131911158135000175787764479061459700210518
188 13405308597272007615075874037471007080270633623773666912013666362003793961758553501
189 38904999067784290219604740217218997320268724791184779068151206185293569941500838708
190 112918346250706735473817771952141419527985270487909428913906976686246431362830147866
191 327758372634362682847520792863183942888389969830928617400170042347768858976482083278
192 951421475472725799247295673847840609146057812032451703322040558924386423795612695248
193 2761987218609127733026843072650335480001000067805113395710753770142580701388529611705
194 8018619979470632345636433166279248630392043698859847365791342710201577240711019262419
195 23281263726975234138886255313979481825473389332138837862662498981345972994448096114021
196 67599288350455884249076142636216315120051767425136159520507156584791593697709531291189
197 196293563800074428323064740023987334083005489229578121521870053725525437655094014086100
198 570030469824779627745756415778341629569497260324498245983224144296876235270396332250502
199 1655456878536685410450142098421983857827286706869366698433700548425867388317506204975075
200 4808008059646074876259975673774469940546899790384027057663909245513927175558148161305861
201 13964961366554074714021234266426681332539436503578301810007973187195060371506367595577764
202 40564045071608308327476152752845000032997606153586449593039365084005536380176126746725231
203 117833688985321543236189738420580672752096587339221755823650687304201510741177694128696913
204 342313580084675870039735862753345706843337014830177076227235759859259259467953591143458710
205 994500396585326640387068826918328653029052067924558087429818905124554239536560123047523165
206 2889426923451596719176674903268049504382381591987194438627907498667775737120872129807569165
207 8395453116497303767513359725805230988945730336942452130761825973313452491890335966423787352
208 24395065543717424076814786862750762222829935619398406437297864119485513746134013844552155666
209 70890006583271371408404524436239828173154030970976385764494810895455473046550816994870498674
210 206012219973815792005334436451862534559010894439223899547260015567059583610714496321697411992
211 598722594911311286152767429263321689519600168073692124963800459027578395600811781492063990786
212 1740134353034237801347059590305704806082343672536521463433927507262388765293704140779805301807
213 5057829084146058942537077987653764014935293880503352354705843040592409057489126949782490943354
214 14701766697618566480300146596962743836122111968376275734008496965448754558665728509648410716265
215 42736474060464407940414663593974175326952148198115169525281139490608088782744355954546227724119
216 124237130773018850104782803496053819013594232885720783853219639342278346702003820235796497965827
217 361183151238234239693825628407981206680120551331941339695683557357955121453624289511348673923667
218 1050090387093506777011359148865373477386018015394736707401525654125509829608771566493007387133646
219 3053154635278109670637073513281135741646282521732551011028034110559617253448434701572144674843442
220 8877560237331389960774687117068850492659031157572519038478157622654893560987620499030299378162022
221 25814335928115858657684801293100155538219586269626378998001130770970385794409396088675074967869003
222 75067263757881125612787226823632212829178562930287092611295167551249873756755256160141701025262628
223 218304311311049086116895570662528377421700501652675642085636592425577032738609005767967550213333540
224 634886276699212690017004212572380840126773357670699663996229215722333998964300142780798454872900446
225 1846508331529199166436177349286883020192507527771219571209672202354691587305658819369114412874376923
226 5370665638146601792115384578236437179677641475682756996943349467420401902581119516868648755851283680
227 15621627608641558763510816804179635238750008256008327016365895454287327657652080839930555669203473505
228 45440759358377103006514709373455634968645238858365668647253657077908069386627491678535323775604216038
229 132186111856435876458222014781284150203797069506420294628992618792170228677577283795355129246988119735
230 384544710867851313979314303767370835565513946182515684738282347429654417913086262396221859574005676747
231 1118738133223251935185547167835994335563721242136885216223945092737224656277322071884155529735977891257
232 3254846023165412676632597160433252795280076788463938829287369347557941836066840992594275517103712227028
233 9470059033009190938934716963843226434937408919949051513074932824094841285306118669995179230665542290400
234 27554655275603722423097962347412193570915585087203722708546953400735502714568779903583772794892013592343
235 80178359216824653143474637399614052897271335437051933565922558190220178736149808054822653500229817731346
236 233313067872024876448199503334041868063316251204885379091747741031102474935787357343612885069773886426546
237 678954255178243346826391000417217220827191991235162320614600585526839822459091528861404803436056079000076
238 1975883570908537943515844663195459956813537779757927252040163860411858184210230822839309260321073591658801
239 5750444397873784371851391334379599677680554608773389911959016823744852605587766677441646497563471599122085
240 16736341495678479513186688440551380768487966371386538049482884582295694528831883426603473158002820104452611
241 48712290640435768264821400750942642033175577288506628748804812697524012363518067483771626837177752696607653
242 141786643649888154804490215170845593097306199969341962742901590257677746640746683682117185785860509518032037
243 412715408623054773518515110712115113524316233334598218101299361668483880033888047516851395189150230128479839
244 1201391302199563369932762084076940860508941564635965090738276224103786163446620955046810250421276214456799891
245 3497329659337297400449802063827784377873020949963093467836701380137048312400516630161911574570441609987662145
246 10181383514765214822658728433538126123701363548454183617872463487332983901159031380642944197342641718721160751
247 29641147583536318786415455637504822578129155152802771712141109437212849212894750632356138011962319264564301522
248 86298068583742584180785053828783275639540036986632772830235762363383245660290785896384847591673849555279747352
249 251260858766480195093114271744186143269956569772526393372470183800291670598090831971556683749016487439071822892
250 731587308929542107593519207037013961744590962085190314779228501764131232103299687688105914205103599260305897705
251 2130222194970826942285968555007876850411183454720235448421125394588011801916909472301185627363838430061432028202
252 6202987813581930920701342219692744912155748649929515378877237883200775545738386756517130879256721923475477363238
253 18063175180747222314195930180547880048769864146372493911444192635419468470974256222720944128511986334904930493421
254 52602243524926013332786393253353338977957787915130882050626412651219648935184994841588028905535355959294200194002
255 153190317119086417770738642015109679870937328635125168795874058628083183778307526839059814135291235783503518470442
256 446144049151938899081059885045220517012325231479341262880975624599356519615165993008931060203887726934758141748942
257 1299377986634836759053319452083591561312817312469286524664747448967736111774126429611955218030275583860112143624641
258 3784533788783528428379593346329568821679705585455403556136805318819322870038309928319153848840669939432642770605440
259 11023147614376234100454923179162740075601192175923348398452454169574660619438889384100588225437441473628485545088993
260 32108135515232323102145311360657624315334776441048374784739234705131493706915647435394206702912452316063006317410452
261 93527786140213477836302757797263563959183829547672937769267124611072786531844448081556790771568981929234827765962255
262 272447107447567941956598056606592711866063457545132435038308462285912144481169788356145049367076742589306641504603583
263 793669344847976860623911830159356528168026777267027400169027848877723743567668379939431746053015274510336426088286038
264 2312132659665642836256129736159372301989989568466865146108871174085084848379760936682754163171276504844419365656454455
265 6735991160894453026730188384693111203339864339927165301879548802090925497595463192524294699948539786893966433394945658
266 19624823940226988402432643933955072235751536741148835610518146596582116000589669997243156878034246329903542337461533239
267 57177533075663141881542209252444191399454938023511338949193061454289683581069890355170033152622356810201702931375855379
268 166594372512596366318033717243393189204923894188973199789181255651046863497118038782130289297933756301433566737150307620
269 485411873317923192787757813615559140610846377102181929351283842113842138706664644469032857032228930391185350664679873536
270 1414410609628261692502000342872855899269833743488585752832357930228144836917393888867289812024628334452616472715089687634
271 4121502299400921657071483465501451793811939270691085976265447398597885465047428035679592379392976426382208847790461865469
272 12010204666260562740877816920256315001022128726795549036497843433731430533114654467859147632504676347440382297065373355208
273 34999350249167211349814091655269344312433680678044336302452329258858220362612097250906336403483999657849917147553808053579
274 101996239387687053636231991548953099484147076723050008915543116487440569317243853867143695658615902742384249752253152902579
275 297250664924657428737617454246733406249124057599222372617053848502180966221507752213220351022698564755425421171846365112656
276 866315135570880324969604844867148274962021241727443315493309048377244230391573297719490063211330728905701116882579880076832
277 2524894622416950850125441461940860969661313188176100314711530529123963282287829603935320462977676494445299327486740517832427
278 7359101575561394737664881513326318507379093928768487415260839840604046790835142746237503618460772838603409279845612751845508
279 21449660380979940349274778168187058560076437000947884634647699850820475432098985835078228420114485368212568855319418659503477
280 62521591567078598690094597930053766616186297902752821396138216595565184726692173411799115450663884319972048052548520407914476
281 182244114496648304797905383116021331569953858194372126573237115357845544375636181963827644149412365437230003343207210431432644
282 531240017101628195750284747881619539984065233046751385077720305696854939827575641245432545456049757511087750931674904392796176
283 1548608853395443907150650548184675348534691889850459774872965546151782390291646185984437807740975313968277418665199727148580707
284 4514464918827975622962861154046228624011695246599218914684522601856878619032907596080514142565564754397854652731045337384986877
285 13160861554498289382266212233003473420943494932294091469630502914039975256389161011049162866883711300579983978752451504883829272
286 38368582722609353864277394636618660537819948565413440435270607505828349363848358959521076777010543417706959879742436682246181493
287 111861464036364967767984418927278721251831389946801840810601227574479757332965512800149932872065348389158917794717173402427298023
288 326135784311113920342459710475081269948807912368218902547755469388369101482333552056972741997181445232712482470200303506448276591
289 950888352785391855458127211426658999739567271440251662974644362609861703406929302991981843740365670088571610619954070784898426356
290 2772513263541418858163168442789020194494218800176918924371694759034260395271050413362709840780333921730406644996737434374085103356
291 8084081386840143189063734168829978509093461238026713401455264264285110295081283507271384965720159243297183328349477143608306975945
292 23572224737287334094053115016587424298337582379729129856833774747585256665025813523463775026852569421455302226107699627773641984575
293 68735838043817270976607867335681458676916093628872555082413955318166113071750343164134395880953995911580980948065626531148408350660
294 200437310760351872947641467357359803658872508507905812362547040822960711765362195203664103221833060726756354757010910069210677657286
295 584502660583168215830584155640395453947509146038333679623615967164357027056989702875408845091721323713655225634851072292676211949576
296 1704538920403909810493745662075185758407452625140635703538002744246530312732495364123493565016064368843333672890664619806166335972266
297 4970954317072326236669411333974424644683763146975352572069817759928424228732292534744937545146766454537405248383911609137268130180417
298 14497227643345129341844192481783892756731737255047619097674316004464468357580410982426768684002796181693366436326951768624532210834054
299 42280722383262350407002283627877717085760327612308120303945875762632245914027318367930514977600070800120347665485821242779842109424652
300 123313893687439046401924417415507732197836416194184504323319782482536308381018561967238518073504726128651702896981792095770412337358526
301 359661303545127033484050388496267604636846691434234178243119245926500227498880833508081873757076463755388921968033020174119804300833007
302 1049028838675833487115248614868110775456828502327579181884003507318981118905601560534113026715361795647383221478776479410063178737230775
303 3059800223023695357973955475777837796535118029089722928550391692693674855087724740366579674757597758847240354630529737669321169306159341
304 8925048168925098809976557500953906159690014176512879208601508308361997067732096121749640395923535266715245734865079794635670901481172675
305 26033936414433148588871270381200838528652483963615444608806367308381467878142731142458275713091415301431954147511277472493073351392211881
306 75941786240884427262208775055959915035652226529349350691954734725007579017054283822770595864735433062459342207129688293676418116882444709
307 221530433351240897534099207905490368104195336050380098340598028149410997217192125172263376987168096169280592695866582294797729884425410081
308 646245498743005926794665844012841039409611170385812556014082479783708928516856921809062667217227378367393336281800720098331850578218333353
309 1885268170989212634680460378208274237883242936535624943710206181394846020127461340670279181858827227401127680916778102668275892189544972404
310 5499967656750220462617212349392259060611461514593825389645096668844269130667210645395205259742776437286817428358844819021933830121916693476
311 16045692245435237098348002243229362626677032108046126290576711219067599135886519727886406088703416405585061968799100999094565982237504309548
312 46813167817656075040542937108118048300240866074051056440652539230728231571285749483268433565596797539374085439663442346922741006816421353137
313 136580525856456009532936153620234298306087594115855586421404617201085154686084312241490274749137726320567824251834848835313899794101147737164
314 398492944696293414289524494462572418922479999542957109787198701331626122676525890945203918569582046827868120066081232390692585800920740474666
315 1162688905179134782255111293887960745295838464201468449766041875993089914719498889457310038005347404897308235331813632559560639668624592244856
316 3392480698360721386651688347200911297602641072424752890975724797673481517383367657866026398686656059361361166990241710948446884816959450051111
317 9898790631699187279168101191976805567260401086692652364355786314555587834861127281159936624759041510766889528720326222156365145175671136305031
318 28884025467636658237482415341622177542602310066612672259395113097648469614510156080953922210829638442465552057456796680006585930063915239897684
319 84283790551494376865453767229848691270695168531590884164207176896588764142116033498059814641685894014879520752093497705645820580965676344950368
320 245946751685441182349355114228996295717777401627477950151345173246470345403877366776055150757924501729079095385541045844586712584489191576803170
321 717709587845431455181149355157932919362877272400176264217012964087739283311723074619787954718865756194388063751350367762271812045348447935892856
322 2094435372006534555779396150529398943746258875014267639136921381914850302605222453645808923047558432617220573523168161153505330418993400108040055
323 6112173493523846864117055626679860150588145726464508497841414933958394336232256997180331993031516072280489543095893924904166229667900895333923597
324 17837533874387194122669718930890761165883004375925557764874508846846928157280282592235285677533640105029968283895988869988407322099824007158968721
325 52057620453199040658930042711633274443091284465007338275918963968063827363368864822023709763169110537113812419250020085267833028766082079850021941
326 151930201855566816267711739331798227476075829727582059736035639923778868244016007137312375327012904083331727668759882455133507346990842847467535823
327 443418852965260961416666143713474092186268522910233661985406170704462054982569279359239828050548837155528605987036192862354098175035594532189859368
328 1294179058637012148134262069084889741363391901727569329480803403056182616558458951218472369011564788103245949849266757221743619583942767362990743358
329 3777327971649703162032144443907998848464011886759072199356823528487903073033982580233442272476176454163943643861026764481866660122850052094648966086
330 11025164355587803350779231246610925325114763296581513049290882610645175977652734561291481863133414863992778014582011292064155020597763535560731225675
331 32180696559671581762866374464356832803888268015110599260264951990495402091508599600266428008202736363760099770353737384320988715023726730212406979311
332 93932469061339214832175592486164208633252001856584495482931226863692647554145549730100387948673189222916411040986719707852696290577871157693330955431
333 274186397907239973858845601035877263771091172153585148319632976359873923098308965811203196829233053813465998416329059279770288204182018450584422607758
334 800360938773981324451210169685030289669069379898552641027402650919690822928853830977472920915615932230084711745921826826774844766539924949484237821485
335 2336337694493635239880787284323907929529466902714782656839321099115360172315378498257270734616586209427871093670396089412144719222199633933273070545594
336 6820167500782664965364989871667783717185451622101487767618081330738824464243266704483702006763416355129688386553700511356179713931327814866123945406390
337 19909671852674859705396412519689276102826432276928857896484521998670679847094632215694928633996630647646106699292242346047372420904727137433946588975748
338 58122293405592120814872902498774205031880418203646833557453860364107563471526419540264986177484620197868124538456503859148270046594180396915125405109964
339 169680097587728943817376633690940016767396180315783491127477727821936640845192585058469936735540186074521336848887703377064341111524399713137201260405056
340 495368668391936606535745096377822143771099417934240262532959212175594731216345624643668887938442528410911507259809753344192388051487654443448862924805449
341 1446224032655582045011478585659676307377631898311512989294649606135199104365116670041661992196138647840905272792145421141823193015088911406087692345317010
342 4222328020697015188819187950133036262695635950574742628022624739924939649973948054020572508270669177354981742947128810479174019625329656580158543103454701
343 12327575340337242106586107949090175662986181208679702394376805788582867592253418230999193867163363211388930636222306513409316990298290965182457110525300996
344 35992549286071804413999757781801936568820000771432270959328786864807425066930324845671193701346815843428460092555288623948641211365567496131965540244676412
345 105088875153160393275294699504631867595144977313692116746448703930697694856071979034740602280195850948753731938022654864366503977105390146563300397655389684
346 306838618345629872192480101366811951017125291743563554172457200024561804629716046680907078293779073891838901846290440025825341837583418540339807793678635277
347 895926495519373367835970811848442682813678192733559443731328072893711147310245542010674111977783675361075568508946501934899823153238139028934016979530770419
348 2616036363784197206938395979107501703949820815407850109265609122449532951300569297463291640246071679437204104723235843047379143811806207655844564897228733768
349 7638782689881250822213750205708766722729377647605721300580805249964884488400857416073241289837719884637314482542384554238839932886451740711033822802420566503
350 22305577156778894036394295212627763283272126161499595290271693539234327826609407123096018318361859100560735492958821844268291738456238514855730092082801954145
351 65134585681713873025843095114332778117836070397921716164698646111871136158906630559246153811265271118439846399057949421618305093972397494767358380421708341670
352 190203574467477972083827900690239848095024942341904910792310322918110243953032693192641064297094720170752993844436465359011484545079506918105101304260257259328
353 555436573380195558078567843949515001518139341442469650929212752641420439893581077614674374381814721648535644013074664959806741273233674861743703421747111116339
354 1622030444118937309344665376984762898564796120907141358874878444032228651312505678756016220839580883404326286804110223029903941954652208929369831328707965829601
355 4736878113814924946736424672200677087503018671360591448796365128523756107785215766594380055512747256031024580781475421791028254285184407653586554798527245849878
356 13833562925818621464792471502588345134098581882645327925043365855149472826822042403205228016315807705680574117807298952006037987508034094402142701153439256795100
357 40400289105431914982004411414917718279258775199219372781993842350968132923412092288875613523488487082379770853282833479517548598018050700281918901743958494500127
358 117989519047139343586987491350253506737049472362808511325935398345670106650107873639020862790318649951348460496990768235195446860894097170176400047003539557050117
359 344596511029120713994898809815404087642578468406162862223530237308981569806341828110340756512315652373469813698549427108212354949310429385760364350935592175039464
360 1006437386058566297419455512936972011982822918831925309693396206517898674180559298838447138015305362843719585634060155712877306452040224792004671846968884067900178
361 2939483585252183032612594440765428136323430192410650207135951468062248668204708849562688883154492507848355484830036021531106859564336677198778759283505068708180091
362 8585461878400056804017059612136576263147760065551720079634116131045193997256630602979962466608638222208772185448967866415447743744466670812785689550486380613832916
363 25076365402286805612791676618796185838041390634861853077825078014953434489446704999127768381390293424257890975625494831407570074456382384848680517992742439761101803
364 73244289373760902342677243878182124930917626075739478997760977798200728867517018122206776629079485309454182532320130329454930518891047053429479067376359608657383345
365 213939590141722720110417603119353297149929658759160485418605217028148511180421139731077508390943237313099977713940825861610776866348925324317710613829649556431715109
366 624908905324851203228621748217145907161561924107583017506370580293612287830354734949256274718759098404886025858284326987102577577679424957056278630975324035740547774
367 1825367810962956189422646781467964224079776986550755639248128315311087106366088139599288441691644774729496277645891773898574606845401474085524463737487485980893331124
368 5332024516371558145271982083435023053109744924959677119393585954690728439633096531960018374489946788499904416377663653320809601231601500302965418293610998136069601428
369 15575497206178660792886337624761748559153400194961515437857913743162174840771525486210846070659707452956600104627104129759562794051792331132870481469803144983159940096
370 45498773452353255032354224737065820359194874556505243136384346093546991491697518539963429597982390303234609840511360916115631452430318590839909396222070697973309149933
371 132912370660031140769778656550007427785050732651186807259098090261392670712517900250270642973940364910963081472878842481757907041679094435739078057759750331433872386319
372 388274636394777790850371489382074977731445352982481759960236557795252497969077718380940782517685418098727363006708887610072709900702886111082535447685058961920372122995
373 1134280586124770662603373873403537297339740023281777110070333724578747058094955167124598495299675834393478213450722375864701301456315554387990675617174127882157133871787
374 3313674104911385894899161157987468037080415017542282435545783643628933062366911068685935452505708705516303619041913896198901755799857942281350772743106523342049287254172
375 9680702298778146697013170946418383546748394916284853408617608465961837720464343878177351997371622981076630728447724445915518678617925898607074942012345634237471779283428
376 28282101094945569228898697910997000578367215760565045949170959075157338030753390967660577699396703923072751218149193437392438434157859549917941598606339178494109872477299
377 82627415585436263005938965340352673069059475987433616895579120497875316985073337041500162594106317014674727818561932989853741281819111364066534056835716266811671462778489
378 241403921372035557860911317254161131974634464089012980004848347622224148626667052521413167022145512262085728903500466542904744119823258003518745912219006643999966049258216
379 705297077002872472702576766184139814599170676599370335914699418174392921361727698648641349051603762892007258553863318436607478923950431391353894108147797246230859380825398
380 2060665116930225011952594743719583036135490884937456856144952831653591163927948123338180648333377807046601464539606524510058892877211518194364770111519881790418338187414997
381 6020745738024311035800146989900409170792181661476834455010659153552117820454546903229196034884825272969938060150415845873771161069294177465470436829094788933175319556130665
382 17591409848766063161932981158902575130469406781430132155464537252177857546185205934035777244495212302303102315199083067087774493170547019525443805882248676033102262014264975
383 51399448656123934104430957983218522410798401475428775022206657568769634101144242352067820544503977372414429527363966250437496498378074553131582110189707091766436113379529329
384 150184007364356520906988210450389896844877536847245510011281236088501075498647953634106487345178643185681174457742237636865217245546304853901523497651726740542247382053530804
385 438829982210996528833061090615654292256368234790063304354960964889052172749893356082062522886149596369762636637693429365760950436352618750339800630034280553606071059706086056
386 1282260410178073748950777898132939463131867841608932170045307816552070248882545728360191118423517766247957510811629788502877968446050753428360815241217835467323211344069997049
387 3746825562840999132680751273781904169758549081945631155106809412962416730138645153553145280663090217563079922853771017012316613911427386094263856011608849912299968825471145644
388 10948584570257032230106105051788081832738486850653005368767122948794171668163874064118785443466314145296255687566162613965361925904222388180438033327572663083082870706006167991
389 31993349075348653558360198649747223051097156073501030837995717033572340599222117397204732247110040863685751010868382682624792893744096873295809912163026338782377919802588440034
390 93490744685349232844015452154706677466572845707245748774721716257464969354341154730639015148934054289526776698746859011742505373323611943880195575273701648253859398618944664291
391 273202509407168265910399243026399066637406672652303248316838434390175964869396770512476145291916653682319709996933957560673356582127545747722286020893258904032934050225510741641
392 798376716665815935089478562810401151359305290365651085632777949993484986505722142288921504452306548732697715975939839834083848021801093755562246516279949113520739059289057905167
393 2333125602932154257757583241014598316091265931260206784567559040078507493538233711704524593638144964601195052688585516235715945350835355931481041872277772265082219284081780022771
394 6818289193843982071354177517451594199197224909817615910901988595470911418143555184073539671011548446567807981441338819164462750458835490844749020376101226900949441082637318655852
395 19925981449066549578655131815664288403348688376990426427508587658902954741605881560312567356067676468970978516455227960144564046124132163951393369212053282665505651875681443907776
396 58233245619428346584701851994039103053285231335355986825370445265451437712427098349641660461466676820947441747721868671137357979248708370982648531785934601077295265711177440920318
397 170188106269203643272023530520021062245864200050323618620632768250479328421738261161183795435581407136324016448628923757752205836769535376982799523174112911427646238559392020882716
398 497386869083824947298567293788606894224654305102542653940079084739313330034077041320078095756037432968788810427537409137004929337756488178782925278144328610135598681527775378319522
399 1453671551884065504888113299658814087797526473705154828447405068750036785202938146277585372065302100417682304690770313452912168080431169446162815492576213867667740687160062946778718
400 4248592697983988494588105454517301166604684163192583968270972396383200250873728694630690823052518421554007225196975760563546201687691108454836256622652929385167105123085772447465153
401 12417400890687590035965253728485575079973759698502205716290621830147292089638544866460996483537367861573605638955868021449394122329771056094660109270269438954052310703766514525427576
402 36293016787585930485779515975844680235145045194469202101360382053826625580997562202286411328527749015850929848069553287124917705635262126766928558602076479959276750175854567920378266
403 106077229013883291086044316408084809640039553810386517535270972982488013208397586330486342813877592893611383600807527666644484019335891149070562886176721200733567720973071532766598508
404 310047304088376198663156010123625855923370925245791513604943170141370722627163266052127579938119946727552799205524487424454864477879825782969782158940380316405104664261067486449455261
405 906234132621133518578837802644036880178049014641669708132631072525368883571357434349779014321436265266637578038130495238741612733787115626355274595375058429172851507524777104081084335
406 2648863028949280376286837871404054226645118277935520435436324655701358288721469779559873077308097328587362470913817412176594261012176801634556281488748147650308338162311873490520243661
407 7742570803938403099791707506723987850836237823470323438432629957547969982769950996503054918234500723685661230442666357325881357848712365483711579246993948119865478714085654841795617169
408 22631713386092410675101026632023102777223778963498052632076520569735128615670835668048056585735231323841274777323724021114332951987964182856441910095907990988748916100922100975989710018
409 66154016358298591204694170441650654518762385612721271094762067468490178923329379393290013723334938401533629654826265959737875716768631253867788304710670613316644351278758302584871368766
410 193375522056422941804035454708038535056463921918325494528823008733705825630064816239380150016816999564056585876409736563316244161196547303779620530906874622597859102456272605593666388895
411 565266504153540278755322156255812814503917649272672529834362718764374613716747335166617159231050275659596409334504039308044528797220792200848292697114806191898580596121219420736978273039
412 1652385751367303681211366070927091576321529729979997718381841148946324816166434634375541798121461137984639917177762507470216081339609034195518621767053429679876521129793585936430123475455
413 4830321502208194025472593083699837891764167937979215260989499800962051155616211709277790912650983045807982955589021159153628738493775002864546597010220813534304172117974013696333794511030
414 14120400348256891194777621872254458374551777310753027970615828590054749244686209782851523866784446472923050638693428206610872478146635623232394937800021018306556987229801886145326578337917
415 41278539915155879696334414060923113447236334704487387955247663059786369462374495994057004029329322892690419762636115655292369178070193668725955687477782401182398319117343254324943198064482
416 120672402273551212355911593451567377185710619496615282121338842329331307969262587449599250496240803850986587619070301167719104228093384293028872870362673744837181521503329914929021275317330
417 352775059386659057208707235233426177428967404389542903622943554624156292855723316167236273005158208378237833563049363542166468639040600849365033571103818634002492367948822512039317940694746
418 1031321431042371330256677151409469474215396997522539153429859589725629293569859085576238800274554708364408893564514419753816409335898780290223957975905995077659441790225019113875493615731741
419 3015063306432936293723371974142468328008604353061193047132017162155244385033727828555687660035604399958517646721003310495962435776062456547488933659360289169495217836982163526696098206405334
420 8814648978045383680124151831661072105082415536118391933474545540493694926317284557996214687104818034977582101608565632265902571108928393943073288962257980989467841929072324528349652301939011
421 25770317773147553413896727017529723616971389773525387381335254792096075935539459002623644659586210827034335412803043408055216310128006595343057898136708576888418071346962886996865385182857500
422 75342610001076586336174740606634871685072923017672920336544822831588793361724037159125871786344022056485870599602042039458751203749875345320026671705121728475135889686285826867034450715486696
423 220276239741445769707308002779700055469894527788143399984465215860236077152831405425779572109565035314159157411028814695888321651873381540679125432578014374824279160752592521785050866596883399
424 644022032220198478652625989371876953028264680228570930138393795687182433375643072172531881335548468203690279844315801785360950009555076874689552890142036186497876268967860350031764333476742532
425 1882954581536396766528115530137520077878710626552214468796470341640721354886098661177246131377527291765587282486750517268583859968863683218392668762678265757341927620323600465344911266289481366
426 5505350637758929772571470130896761708877632487435704438407513379749399104602298354424185752029303292276944713869358434588397723968767659398127997980650976135084447827843802710849987365222662444
427 16096672817529963166452118845919318769798427664731850435616938267575918740478248539754679612466081699852526926166995534822922903920493112493437885191021402387738204050300936298953989147295924875
428 47064474373648793808863843820350078615627751776306838086681866364039985414387247024943465496605866386876956743996042722456688516324306939190201345216735295674070310030175294941554569003791290613
429 137611980449497745398284170010673115003082181761460717278347942792336056751593216020166652852608666361467066481674725275792709722144219412239586084691760926914648862278198565738242843543901656441
430 402369622808665744311507277595927479020838551635452332599422990287254410960990835306044934491210073072297089432694752212214959334782944513912760000036106903813788148986599829021859512916076148535
431 1176521878780694140636513131929984337346480243852308223403747217579774311009261383336068008860633124688994739540466175379019614203907238824800504462992217279700445967026922426722896152995769514568
432 3440176172182844530420159431418645413997044214030931941371450093538522409463798736987001095012589120866763794006815927724288645626002703276867801002954927052206077359414026932666934806187415741211
433 10059286691669154213018446690690119514229149181201452669634924396958199070022233622587257833572868331713698509235601970165524899441744103394183904876065471050994044710655913982693967788791544737322
434 29414365724284192008735886404183754124073471975546673813972722952435829397953712502061381715682754620655257439041423851588075445976352233949843455219903937260638640155564684435030520627421066473330
435 86011706266875893709745196396420617774575188885776907927706966927659316437870929398637331504724999565286370721003056865304524778944872172153097398781678494902019959533920319251619116053407882872603
436 251513548668646734205277445247106461379296503931485864860119343192724310359620934854293752714690535376955112493568222126810915926292468698623005289913788421113455419982509137236455266561624301231101
437 735480100472577425975614164988473788134699972346975395455042601232365036060068259680517013060838258871040919026962916429772682973020601742300998818591076667331063593529414033889337733790756598829210
438 2150731335205750394018869394893093023141661903685244218705152416225160506026476934638243400449742411716357918512236365178699954140208683483927142997533611616362589652097170330316592986331512066968122
439 6289368867198050491396854129697634209365100762806295369664447541053532486381192954042111724544312284813003796713975447053466024285916672625462108893831099756098463043975955766113279404626988004402398
440 18392197111531819923068487064471989930212502837264556914409631763621252401128659999715314379147643911598787582226792843750167670806740803572283979629919572077348327990751166591368755735530674568346552
441 53785569985966277290851404878369197618734066566424003319248862375458705348751218042990870674106374298260763605912656700770005616988273437112065260533412002513287207807035873026531910278246762255008187
442 157290875278731540360639156997629340764923621035841441667309486729092060026842407481367809072520742330167573058851057076172989435514000791161192880444774213239267762747208753531440797813750953584512695
443 459988367172676102108550539597309715441796402735583827245856170815008149298911505084458539195227687457797104261481455617971334938490184117201481139162575199161754577970208183559584843020446384825623399
444 1345227413964522947664994613604415393484753130490879890525265707259582634256131945761158482198091581108230286555849834560674919666818565860054916121429920887667929858857870971773382048656660503111477463
445 3934142486686651240989246728759133494067521046392117893821162179739017263165840773480902762723022297535480435300885436438794921316582620333144247787640201445423081850484502088444980300864272040503520299
446 11505618034756551472324263343286207520489137547205740749198988258023763269524593687349002289213633650657090549352060577807491482466446783289307897632344773186302552223956133104279533089345649467567602799
447 33649241999528903492478608591210822304871614376367674666558442571295318701886391592528018549525729884160512112851908240138027468563289603903960395104086628700612231943130950444686921400001574159426231339
448 98411547443466318323115255536995152529837025838500281524326062677777443219863650598416638732158836972084175514040464618929767486406964328998363366606586295472818576830700292057154211473249709874590462843
449 287820851499938014045255919956835439215537679474162097657496062225812871295196823824885701432591955048655072444410793108773072862685177624969697268808523998890132358031563923315363158625439087311162500123
450 841790150800868485258959609071862080221907142724156502045012637337173036675509467144805365243074997988251839887146062172903828124453029458801210004888760052788637799895558485315746318143286003863951036845
451 2462015574852183319732900635607251879489658564067303751673665780959273105376093312588212735797863321642071604176544280149019310217516624050103098535639743806121367318995733966452067750727593304687871593066
452 7200838946275518654032501954539988123868406733257919883512269511194890164375976299134320448792456981303288726840116306506863146008197457735942325484780206032279562672898183707382786827947300013189379274990
453 21061084051389953540779128944050453773765640998832200882200429860941335722565997712950154849881422963541127877776001130046655616650277856008410756833285796179272755481147256284668460525886806938804660195324
454 61600415800369995070000291168082136867215908125467359916347102822337723950643406461083719609876240546082972882483051035024507775877357620882632469173497787846078285301929072264753629997154122310596878824531
455 180173884208844329517308811759445543207688532380770694582897488012208545703887056352135687357893619617171104054985780535136991821964654013264381029314315088141408141004801758588144628505770222813166943269629
456 526993539146154335043885015726368271086961654564394620328390481123023503968562207996764565105512714671904587119219473963925467461586981506299248209730372941266106066065319752817231636158367429349745346367665
457 1541430576413286905371491419058950853716277022027900620587626061978954612754178948967373392269481098677667444843099256793398920825173076356028139386864273355749799423617211818624615333368922331074645913568657
458 4508663822912290161425728839976110776478030997232434210224295619255301560953456765860191261969439875903566315775646633324817103771818112838525842379004090392001080113661306498613856466345174314959258884974303
459 13187938790483899723553717778691831253759424429318163026312877498227236047748352014619164312039515741396214907224191672793532967147721025195699606316190637576566655799299688534474658103157050237025952101962261
460 38575463409331304242159859949419729059635457368148117997093375565905896309474163042617965234636363195765787582431816352521207978584225389051587163653624237303838338356732327491511081067411244259833631772278691
461 112836737214136536241262729063426645405823430414756923395548592203573818370279792077073432782214330712124782173317117638512457683083950112503663111949644556190486374951345101316031790182353660575177016202834382
462 330061602119295335057933547838155674425950262605892735553560980818727960310212457255384535078122284400848038984729026052622079196190109810176774936093893752766019583136001319100821841019437011692433558585391638
463 965482888815563044357068386135248084590585377135595566793806911673904518130699516251870139295366807198496364428922725950880024077113827927833801020193959924511934867730200933899943470994596249832391303976583372
464 2824224596586216927811704406426226058874515051039531613114418589424694291485574478442702220517374178094960794124074130074195928516781759042692938220874306041267291447295801399592144482348921338853742089984952455
465 8261500453419466440828334232012864006685473556350863583569152951466492725848962115070448515363643982246440777305798380244934474547742620020863746268351251515276943490736362851064809887774399749200401106476402402
466 24167051049953856410393191512994497139137745777844776607434041909761770997245043812820715266289782496629157402310221680670778500128584462134042431318010246045660343215613438657267364187244677329387854039391595096
467 70695764421040480577328510479240981219766154431907569568097365689901552407016233176815570670090069811439762074320184262111001053382292817282147254300504905278510758639207829647194752706081205165242213648671388352
468 206808371856089522086753137097784121113744638120817827943488229629072989878214701175068164845829776420885983519434338403440784002796538895686544821683182666425835621919183876419833099567254924020389408326302315990
469 604989448745218093343827338763011644798377724943116824214061792914962815693578347433313134502656133653280531002221274882539503381615166136912164359526631024366780381443263368938777092091962319461866602965880774447
470 1769833569352748401560444740805025559103828702937872933861657322520395970041756993200224679624808135894894311984295975009008603790761179512853323785787194384729731767818671574756652860457270693837442994468619694780
471 5177522300708048673334449097854066693981903823444894172188225731921850361275396991307554182559224818417154839551574897697615631601983985769712886124398783888441046996964204552503941021871291346569617788454589589560
472 15146644383533364940670548274425599945819859029342950181565354938106521989757129534135669657414764761343593055479943584350270358929476037531420280040116007068487397229295524226760878288174070317012731874603162733735
473 44311429452851709545146231820295144981757514001653024928131766799804092927236151106229091009301244689063684608188863939851517601656788346383735971486121612891215797967287143340457366931689706820930227364514103040060
474 129634307228767591036361584159972087596852639244565371583233044901056724079102636797360520293153360760264931848135683717883686652711372142032410446599654947304787217681693883475958370227618078211676423231907945381882
475 379252961852232146627799670515966376382565601061517119315008857904348786586682232469084341798435156882241033739187262345430554174896117327796645325527789207300322280467302831281296340388819081255487766546340702885780
476 1109539658787465442717128964585562915574375997961293930344645048181460717166844585876147096999901912555541861247895644968978498830172147089819197233622765019284821106893211727166363203986395904456186917680661677015650
477 3246096881612780500678491549625760210497910604279211896823167766263587435012753452856328625329574288375483886957482568391663945440269960907178035993270859868382724475801246437296507901123601501163148118225221634750762
478 9496966440118931448718963105991310312518803094782515869548422420438988231323151891194951448478543136437922013109038976808766671940151401472546137074481672209491411342163094600802478132792075457393685535010519577160514
479 27785171877748609568735266212507761823243980237101006647487346312394258938748802217739279071207185405264495629219500748812846918338220204355858559623191421088012495146228656381005734667128290474777202237064470180968482
480 81291663467919038376784479028237376451965286502061797078654803906462427335495519592010036348929315799134766959242957877778959190715901404864746541027189932712692598777218907407499434920949590736705031378182215389578572
481 237839318839266714366204279003280856832399065729589268019902322784465435953655847930792301862856401351654178925590758832590783542144175773389303432336144225156892339967185997968480389459038513877206246274940574450105584
482 695866602564261751911105417021111996372730687191743838532465227493642547927299363380120401463857690691297172163554794769636810352641234954025447185371388879377569123508047361479655713143447706927586557190336499943985024
483 2035977687798023803428156501326082292525074194450148853361424943427641652723431148500048227667688912971597995909556524262541059006305378079310484112927527725632730118639787821629216292986962228760700066267434955798460290
484 5956960158918894163275132143449565399749309667669878549680723921337568092768122092154552699498025920690911570176092550031107369977289994708889652268672522160732139949243187957701688842266225643238560375475833233048609167
485 17429343046375407437231507173294319691889207175618877041967020812159721268665019960797674111356801568663971707142856076052495651152158319448368477000850280646058950330848558848686303213815171577464362263727467921606641113
486 50996686893759480253462860736233592274742973252964246888526215606441800870281504525637507838893695783682431427022849806939411382236955810608307912535177146267335842875342617840296525505530978977167197560921382755691701224
487 149213291126408372182883381241796066641694511876084072163905725476233292382184594722165071581707362064901701465799224313427263202940438128781124132926164166263309205016214955648811734579470668583812213097885193291259974991
488 436593877268622271938951857239423844334677713069237227561978774799343217895649629292743978318719652939621535266793695427298409714847429040609567603959474743923578080040913098348894007105416661926267143700083810379225277855
489 1277474787803132002899979059636327406793346546432637380861542114957795009082052670512289538200459908680522356235201561840568916493569162075644799010012062201720971950721123187364843696793013753054642665902906434228790470647
490 3737933588610872317533464404139113575567303040619267347855249804044211705381042559282546779912344435402808033259763918086092593358805904196097338741069767132756638734700319740947674894897815173674209194527492617843972037506
491 10937431662162696851425866775706948827159180437279356154031396319881056313271469362096282348594935109185259362003437077491937839078365461997080805436904483031020041027876410787295318462817542706383634491412003452763505399446
492 32003953716685670668049150368417425373606877675782092330584680592484753542024371486641133468246734159322492430067064872157080139123666641266987942618250349266652631148022420487170295535193168284295004412428116972098669215304
493 93647547036475868448089266149010992972204440168757239658477785378338641047500474488054230671601991490579038987848278743951819203920766322971905443437369918690912469338408732494967060346225038855237046934529994101021554855655
494 274027186492652020586274153722438921715772562777087023487325644635497622302783591610966382719938720267978321622728984662459398583328459063266729230949275581011082494430328036140422323831775361209583986240430768087404866873602
495 801854096588878827466962881770823815658340031034060854477856702124069523736711346865949920324640229521323731944458083485517701031167687335286754003046606615542843664950411727469346514790273633678736815275405054847383149067761
496 2346396974158250675475159789991026662454844616426883288393835462525084806475355803141714894939523987366567378039577493615537556720265192228827313452034656030589366551307427091563407453827034254911263180256832345265436225090346
497 6866130391627346156237247782730735779000891480862194778569044214014335889548145354480940426857491547380565553004406451538710510562574699342466730415716790591181220615626756563831451976556392694167602217911074226484347770452489
498 20092177433929115185779812663510937642164854573319083257883314066616656626242500424987477819599611384251540595432288690802140205714549526039615007071127564033259145804447058279579055371062437765744383364360617658212182891397473
499 58795805767702878745301771923425192913419157262311056852440273987858702326137905531000633709605168783122927030932990319866687760500392819316738986160338528898143493819941628638556847973741854656167873400552125887761398852986201
500 172056092046504664188961398380844985662531682665391577669938870889565492215496645098547222292200493969579756568851357481291026571566647744822572873021320081067172328337873380794069675341268863643567876017863454508953518321670923