0 1
1 1
2 0
3 0
4 2
5 14
6 60
7 152
8 256
9 464
10 1124
11 3114
12 8324
13 20166
14 44958
15 97666
16 217792
17 501356
18 1163776
19 2668126
20 6006712
21 13363390
22 29660118
23 66006498
24 147147006
25 327471130
26 725850010
27 1602363242
28 3527859498
29 7756716420
30 17040151108
31 37393219368
32 81932669910
33 179223992670
34 391448289188
35 853909743368
36 1860805401456
37 4051125424754
38 8811174085536
39 19145712941132
40 41562662618480
41 90148630717714
42 195376025570556
43 423121178447672
44 915705435934494
45 1980414631340728
46 4280335879571368
47 9245600316873296
48 19959198610413454
49 43064176997036988
50 92868148266923794
51 200173173405806110
52 431264201760443436
53 928729216996236548
54 1999182935492309128
55 4301727710702226384
56 9252709203965389632
57 19894753545904963338
58 42762134230052934220
59 91883693033094947380
60 197370643336759558632
61 423836346727666556492
62 909895520499977069830
63 1952847711159408982412
64 4190195276992870129092
65 8988648810911120237200
66 19277636927975728137096
67 41334924348461488840852
68 88611271810728926221590
69 189921245840250954289052
70 406981776542396677686470
71 871961043980565231541552
72 1867856879745032698337780
73 4000534463020946832422952
74 8566899801355884602963294
75 18342722589997973521372380
76 39268235273445486898049038
77 84054184679839341793708306
78 179895550450683702945236918
79 384970328534865248537185700
80 823725202633589096084903036
81 1762333510319367323782080618
82 3770047070256980740253689174
83 8064186190555712480125139944
84 17247712066344329272066812486
85 36886002410748163740796676486
86 78877424714650243177870384582
87 168657900573548845931668445412
88 360599573219570204086592790604
89 770921070339428354453633199408
90 1648019608132876768990818265162
91 3522768272713105406224393184510
92 7529678679255689608523029312608
93 16093141663911874942160230046940
94 34393671920595709149008476834140
95 73500587414280044750044584060894
96 157064780439589439422047552192480
97 335616786810446974182293437439714
98 717111150524072615090725038352978
99 1532174528663934368688857366236422
100 3273481886133213670586378770784496
101 6993466858711995761465929114308164
102 14940215667870579028533700746132928
103 31915659969236971810684168080165358
104 68176424485263636933235190002264644
105 145629317993086850181842719494759008
106 311062997500232108585073047060082052
107 664405986872729231276799495992567466
108 1419073996222383231563231118743565332
109 3030843479211259815464278795819550750
110 6473058774367343537395623794033944484
111 13824319129451947396048808157431788946
112 29523420179289259400589228513108535328
113 63049091374389772955779860397184397026
114 134642061360369375575023217007145477404
115 287523211653816489616340038910955155746
116 613982185167353738853977388668407288160
117 1311081743490393804493438770363411045566
118 2799595779041253606387108278634213934778
119 5977957879261510612532713643402187635336
120 12764467842355013076088459343921398533328
121 27254943285888289962895283735490468593090
122 58194361168110130400388951677699368446358
123 124253866438650449214355601740971822065070
124 265297170422792456789841839326174978974198
125 566434014164186757968815126701977059472334
126 1209373139549489786330790644135978566707488
127 2582057283592920522712991856356363834632530
128 5512723983264495313706720206225062214895798
129 11769599721587290709493186110935318287139438
130 25127682938969704406182712833419101347792428
131 53646170492666340514626481836367638556869154
132 114530393763241817339764819714297892851617426
133 244511186659046301593062784381609799485119370
134 522002832009325314342664903044504345349011136
135 1114405680572490183941847522017491655921586974
136 2379086784544965238588306392795126176055146004
137 5078949913563366652038650128769993668580646302
138 10842624418109283362612646189975797169763599308
139 23146849646516822058311420429089912728832145526
140 49413601075043919776947889410493590158831508570
141 105486867450617778342878193742340006050092676890
142 225189271331064973769878124771483219024392661090
143 480722589762290744669998523833838923513977426560
144 1026216565152429780963945279852865463729126338372
145 2190691787425750885424478156528642041041900001046
146 4676505157644406747570781569172616461081677265422
147 9982964732735011400698344453089701192546250120020
148 21310602891889547424245784615038801612672694850632
149 45491484597880391394082373709171660285427491003916
150 97109730171823920833774185813464237728932653360510
151 207297341910296503251023529940212681813433259561678
152 442510060572124319421845485733156549625160428343380
153 944606807838948529213529900232381550418746591320754
154 2016404108316781355262563207329317338250635694501720
155 4304301911179392883348243946427252945953069680503844
156 9188118643997293354926687478088615494663295640756530
157 19613235483930242366399501875412477486412311750815630
158 41866892813490776769516869604481202934846726593599338
159 89369867780881216750025018545133236914641170959479220
160 190770163404830602258436451137330052197049420185156858
161 407219710881267749736203107466675805857058176937204712
162 869252970179230587763603259963154995225550653176516564
163 1855507332168564870097224776032084052251731586244290532
164 3960758021251826491612110126848858714249340650250528412
165 8454601307775743148443075566587788602352241327096964100
166 18047089884622629215261923016839645799792190235822538020
167 38523035021283914625176655283221204275374820358642727402
168 82230534160432117870025640268832875175736062900981346756
169 175527458144042946728173554847492306954047605213760829458
170 374676440412981034295605709840501445666157581331464843728
171 799773681145884951346074323359308321579467932713381503252
172 1707171931971357572023031442809560632991318329551955118252
173 3644071372213504786541900595103478235837806555131008233184
174 7778502097339531936584440739077815357759495922172121453680
175 16603688754200011477001142674401701206998023620196877613368
176 35441551905515543833482939289975413865475832429821998138306
177 75652003942923526411914860572543751353409900175624200965182
178 161483340232141512028762121196917309167940860877190571365724
179 344694706550721454478178882555785530158685136838391400425946
180 735768390903058130247239094360468464041213835555402822989084
181 1570533772630446910452303894114811685041398856120512692764774
182 3352378854920554228254818547683140854560348372976082545433790
183 7155806394112784003390235255271860661411788445286091986538522
184 15274386078155295910873453588828318222711887519042008011961422
185 32603832523985244354328560964163614055180743044639812438355366
186 69594235163185308290616964321953563515591769566152377607222218
187 148551696440454197706781991663625783504159825171089854242998990
188 317089393395739320112911993093878917802470534311533929015486588
189 676839314862347188319532297980848604081461065184739260941521282
190 1444738392029255386505113569227876208351236443621153270232001148
191 3083845673219679559924779804304564762655430740801480291321789872
192 6582575598398569175870799565978174354791196839312586479003719540
193 14050729785378969825097845919723315848802034396072912825736124602
194 29991744303947276904117167249336172022688711518401563100597301118
195 64018337824738027950654763726431219301030272206753340432295413270
196 136649138434067499766916555009500977848635183006216907866117896132
197 291681741944692287950517813883839910758057257737783591187408362458
198 622603335802446901973729515531954555307785533046733171341854106604
199 1328964867810209782292153982817016867280550283220928537695992974530
200 2836713157156670660138496761663520878583638248698342267641368774692
201 6055042816813959270246987291788359385716368518671022280239049805290
202 12924653032686120685101019868860832290122990989443661035683814187822
203 27588014971880143697936519127100917483026800645335449633280556981672
204 58887335491224775551793479152907016243432165264051534598551340346390
205 125696519284762395488169977343746709090676927085014792127258899375300
206 268302365177713079177937541588727036003915618505421816789448694829122
207 572697988267370451434930804599731199439887120698502441912609038784382
208 1222437673301070035471789498541418889137570225965487307595240735781038
209 2609322203234165391896272629362506230705302060704703562384714211342962
210 5569659101012803264590942284657912297776178826972944330417453299456582
211 11888565186740974163442880816935939813873902675750651501872253831918094
212 25376411070951690188165771595370535186286214190546183644428074505116104
213 54166514450652972455576043264149897571080992806979310240400404433228094
214 115619613958638878927099773571601567765225133322978061365606773660986120
215 246792568846120841146604433395766445330985062531506797104323357778178020
216 526784010099665524015143242070873779192461516576899088157186408787815704
217 1124431579762507346649040957146704443961770132364907588642623520744747262
218 2400122632809452671756454836353201994516491878366854719003968129422316400
219 5123111176979345714547105294756414175672594847521979823101344259849183552
220 10935385103381923157482504985406774768873081607593396978655973297163492962
221 23341799723488691215466176827534599794541445159244020583453673632314155298
222 49823536710427314725581035634877960536993285925875246785007523138366533450
223 106349322238371961606074531112372137437544506889595250387526322646046028594
224 227004706881487058268880780751024503112230759390655596999496471359391334744
225 484545943181876548998617763136973009425248287183944876734476827390131412546
226 1034272618011782263656290632172980934856345076634138387082182441109907554554
227 2207674593447555824183659649578088400245577358285542402063139816451557629842
228 4712323113692237372243204681010373221809982003041315501864529016667758283478
229 10058542003755307265574164906525664947664841082955334482901676927052811892000
230 21470145047725918507861133546689393001358500854058034353006335834683777670232
231 45828421276091653434039830043364503906585527686154785730122288580143450616928
232 97821606281058086354335809403882474674946949698454145111788108975613698730628
233 208802002469850227922586129819869191010404681546485571925662339231937968422458
234 445691658858308939177077712308654614068301786950732282633001757727154922069676
235 951336877331368781775545607660543172952889285556326074302710556224107782144772
236 2030645613355935907323826507306513000695952288265223949027334596919646778915648
237 4334449260759948602262829571228717904542259806427514328513919273597419719404560
238 9251958826558739510796205025549024846039140623184090818516489939913256780470624
239 19748469430306766640557722697546768107956132448795348128846926279589436254249640
240 42153455007523862560915295020846970245686736929324611440891413536832885519734212
241 89977287190231738241678991555092380718893898164344413490948162479057286406243964
242 192058087148042603806185200572986263549192118738596875888259637259767941020169740
243 409951319982904873322101341204807863891245378992493801876016175490894045805634988
244 875048180076019679626158629312202925519224737841754064510702084107119935391550796
245 1867805414873806172225782511186954751126909221650906414948299319306580670518157924
246 3986862725439788961768499774771295993982163434058956007984066558517379848694366264
247 8510026714433725413979395398281922250873773822909594381208844632047052054380036442
248 18164797205469645510601085716457731761972500286040356780640793042180371344455114094
249 38773068624703323892429381904096847551868063207940129539886727923830182021479800814
250 82761772687216141000474153216771025232471095451172620587106215904321403740235192540
251 176656403973723555768392058750516887661347613469832503898859884381675028004534090026
252 377076075454711816010264706806601674400198296620945524657584872135055727010800546706
253 804875231202707921482716692656074419748085510690725096562519458265680841027530446728
254 1718019700423373878885503219569048667463420062019159515356905887263073095602192481018
255 3667141845652338934936150041175650726886157457240897465116316411442063407251067656090
256 7827575607020004459348365251864062145215180009234651820782267596144966766036660923718
257 16708090803769475293430936439537411628150575475777022883217621468143291978410452943408
258 35663698222586928136575409673207966566286262192848596667313414081298560535421278724500
259 76124757064274743943000295064781950485342020830386885128428291042952554326822864916302
260 162489558050874719546156630903560571126107398244349316166532537098851611975888831888678
261 346836655615136951308085550063990149793031059771304120246829911404809990616098736394792
262 740328583040784034071809800038443516354574759033466756887206900659211615618398240302834
263 1580243598576847680360871127463929300275784565949429611979408978450071368313848419639710
264 3373056048069926211044155439342569107393772306348335173943689033620237522963309502111506
265 7199843745772039784202962665856288857540111479067153143180331897483299591621121978321218
266 15368185033086708290159003354749380235744432255706191322683377791615251840323103335433972
267 32803643722737967229788563913975816041252106131428181297018518362653068796200889394013368
268 70019916472573908597772662374868639505319184536023985841888270141800564059534490492638480
269 149458660897756469213985195213056846602999463220336022095202991068945024632169296163431512
270 319021962211124029695990481416177831852937426443161837215678913379770354965567894436649630
271 680957604101067563924495751424098252408918603679584456874040335596598490196495949154852876
272 1453515150464626265888937456868790425744604280130142422591595420163423839329811659177217316
273 3102551856651751590448418998392829496445169058086749583729648985236391491799885323456283460
274 6622447630397340989491813539721201511171344004979429644157454100783298064259139863834988832
275 14135722588284160334419895475392135047543359892827143582338120952160619583399222882567430620
276 30172930484256331724374565666192553526038327529309101059133303458547098916562992357216063128
277 64404612042206864251074181389607164033285683660440352198317727729511106082726061403834005294
278 137472693739855803124522460400792645497745712514091235595699710752873121624488113197770680174
279 293437703230100019059518105764662124676060566252862694022931059115913284352506359782551461126
280 626347552740780531085165730718903805350090960743090831541869524606686351399544854100796865634
281 1336949038403751891561897950718140488421705022970296026121933236525814947940908395002621307844
282 2853739455517461806829697031458892565845715021402021272564521252323865068411459395071881926074
283 6091353234196820935900460709787178841671521407331987485956605025702742702624656164264059363708
284 13002092401402447643471186332072483486361290522251824959459653112147392498962583510784501898198
285 27753177288867027521083361431012464215887858944828315275298766587003551720332765317811127939670
286 59239607238417947560320539382715752465494855543446813494851793031175992701602379910215885271750
287 126447902468315527291142185668358682040660479562090269501279571508391970824697304296937231473514
288 269905097916283419145637857424381115831415835846891081929354549369123294330080611232310407148286
289 576116805883689730439112184813681779023140075023200341814175203205402320180431076291921403827398
290 1229730656140070093776578757113275458157198010858549328833164601838106360590001295506293355606596
291 2624880002579414789557557539314124407129016837864534240565511254235506278460869409394949634585582
292 5602848865649452350798692493117337602097237483097403115171367768275336797570361215894503927470710
293 11959371594439306257185544907112041769416367590481312529207657205987429896710454052070526409031580
294 25527472195452256308942308883012266159530671773463139268652346904569273811766671644788656682678824
295 54488802379418155769456513809826718498037003082088359755594038467470990805006525947538493868773698
296 116307229968029592387637016885948946173697598975669564916765561220371427161872393526180634341921984
297 248259663048702054550414217351091885846392734043886755324040555592056913419370227125222919095700634
298 529914264225433296251324260899578624017581017209773455498355325099516664491222866462746535532671628
299 1131110561942528035911312502089165204864467862079893015278644645219807254949952128256566268397017556
300 2414373772824403002640732890226647586497918334656080838486493842790370820877659129481222378651711080
301 5153519826115509866577467368278853593176865671615998151434835366953341117296210614350054604546424626
302 11000271317072298958842031375323733193604174629804876525960092849383161276124059138670721552896248730
303 23480256790595658228512223246366962921166686287260289582275765058772289593396593561484474958893438894
304 50118987285407332259865061660918199791105898325314464124321122973676994959459973158269393586078468200
305 106979787572131800997620187095347951007424631363781402756978478863633431655618339973882108100276946258
306 228350083596275700408989753960098738187513296678561475754560954133186279184578396767058828745710184952
307 487416939287719625971677850794261056918255256105979902293128653461958234954230894294267617344735868374
308 1040399323391385661531448509458753819238932420803051001993500532282395796338750320499604815776122824480
309 2220749144832909415753373736011717011442002438188214482353133875893665086259637917494970920770445658570
310 4740224881949885947478701497116255132793247414525659534872537650085637752563533237506262628392293927188
311 10118086486654684368991852773223523858602347450832356835147766430671684914017543065164263116679110025860
312 21597218828118152872016697480266664478317111465673501978149168527372090820507806268164126545653572353280
313 46099611954614488662006972518846108345975783018615810106301372610757991221549459570110560665743883734216
314 98400365239693021382813068900050492191245698908694416610981051581492419094556858837467843203659121493928
315 210037166522947283028559351819004684543772664907645445365969218822363160997928512529427550390030182892004
316 448327718959731806663337333943067073509670320091792181157622085698192472948168045120660152121087202909628
317 956962745179917486510907141540039370399891997300688431905891324970093269805884653504891009117683136581038
318 2042652408957727547589416172367060890312750331546467549782347052301340064422262730509674355521060861021366
319 4360074498786552276294803730165215078180239708765464840067014902590882775657526221496304439493827056616774
320 9306649306456606889930088093371101545707679305992069119719003185341810865757678490180553593201231708816066
321 19865192967490295494549928845752919473467634023933406960471081325453777020797023564569916204846594076257258
322 42402574595683172034233731205745761434384753005754761240660029209446262713176627177039532371640943729661972
323 90508978920881446769381500053146065202153697597024613572528038956025929688961928135476213111428700186363060
324 193192874253699296337919210021460440381189688484296584279161451083445657610660490560224948632779862622518132
325 412373303651375101928699601736164159867539548997851563876208795801657133760865142905008420146554013796971928
326 880217462253009243064281559655450979884414061759099828283360584959933662604226597577277205476527178367165946
327 1878838357675443090421408749950078526530160960159415470379686653774591066355161214124313128547573375123371888
328 4010410750153039099340459701809095502722236803334789425125815821355056386269175331855908367032623763386454732
329 8560286367448211151543991371561569463595237760267377471839667042997394952073819181927072042825763138691488434
330 18272069180927454899095320568176519395304981132533694689011267518126083866549153906125352724234343206973742752
331 39002026068578244843469143846551024513963877300276723662843901661332338251626818482522297437774600488295564882
332 83250453026544562042538460819221524607665128408135597201342431580991410655106755307582316472772237563533816976
333 177699433233840723380313054072562739042727837519791357764892777979232397161797414894924522685783590373811508264
334 379302303062955694131714803655739416732706772599474337304236524574137373578237948107850647140178070963963527394
335 809626876449474270448801744574142986847453842353873234264983686168074914340405985396958426646276375770371913464
336 1728161610499206432760487344325194688908299436873768055043173994826466257865231148929995303839343770762817496666
337 3688788796744999097735787706291597380110903025062987564148484136824098423303595422319772968286503763774168617502
338 7873779108203139450071902177346937432198495607547525877485634098747285829226355023682104772681427868633945286646
339 16806708339624271339380597071094192935439421943341622664482455190705252082518175643757150673123838133350277527766
340 35874189672108332469211314587066014055165240146868525143242166946492722673346284446422778711575930325425793493758
341 76574035701195208037670992695123695435417776060070018107812989605784386681613420299981986834700317306629265011074
342 163448512600414071519370273192632364702479095153408523317377687460441507789278256061664804660683231539852256037516
343 348883482798012260472191267333655760305535368407961832232595469098276083867909386618133797473144925486882056620240
344 744697413366950243638285115174000588741689511846808152315187794471547544449006766142011881151870510676060185042024
345 1589568623180871963056080896328101081600902571635360885732697178617217246445604603744658370001140790631705410624782
346 3392959827884255863558381578884169727174249310971361147444553275489205218437764984399171607348028166516058238472422
347 7242327399007410417242944220581367409671865348013933216014090942410760834988669378688221621298073149545654296982478
348 15458864475034098971914613962754190630651082022037594402699807336344849848907912112897753930671637828287365458013082
349 32997195192349272355285223946295106285049440594270725898848625370239664140559567873081954041291558218271961060023234
350 70433044562250502873312363511563727333439313538723175136049808373079720533931496287860620040298925163144826704945416
351 150340467937196333122840270333604089920881648919710185141376815902408289397773837105659914909544920780986287217898546
352 320904150005166216379013398820980977967115816296099005664555286648461729747647191716844611447143991434780671840889754
353 684975076203112596442682715399341754071009979228192441636519285045631217014167842490777634302066507156823687307498600
354 1462090331252313593480430518876828212514722805779587369814766512821300900663154982746725003328970337918026204488424088
355 3120855357871380333860304145957175851760924752915914326082252878518979917559084547815745192425397308820502936290134978
356 6661516019808285088153328522425847745064699284691061486284205933680096808647485603945014238683231373422706083241716208
357 14219113220730772348145997240852156352411964895163369968920742327602088210495103960990416652136863913464014303328750334
358 30350926150974833988101780527358877409563684101104964169888751860502049579067347960935900510510766239570013479735298216
359 64784540629569193277712031811069277027802065994440670657602390565868539374815847462066134185045946286234468558132414838
360 138283645232465622458108958096170649304535390150972971818750246477138809397076777240443723356010640454266383281614921908
361 295168667584695750236466394106764423586005560341055097433363099517187169840553096700725400066649190345436247992410415412
362 630042274143701028412508919993905022507886924376215728349843210792736109922392538978568717251454865184382814009410445920
363 1344835379840919072280294749255008557101619322505345437299825315343450974592600688686467838839529493369527881122153548114
364 2870572774254984202043178976480683306805581511602651792103581313354485322571760144016299094933477424002871047357107302110
365 6127283811421471794590308287699586621949083474726902998016419077957380453579253110670941097847982567035177826429469046644
366 13078785962451210797330193104438540406025356842398091823038204491546956163454407447212548556024505715051373766966917817864
367 27916879241975528824354155662185741542306554228418871716685688201580315989719494410181520867006354119767724679794039899938
368 59589028279765879203659194956218165834055957584839485218402087377623113838590415656328924558601580914814523589958358499632
369 127193740404203356827270267408158374675698509609318803383682432567587527438978072103387227173983073741316196634848402269390
370 271497087039355928905171516696793352481240554438603577268232001447642848582638571518989422442723112413143014588535896245988
371 579514904068727482617369540717093952218427021755144931750546773252825153235654939839818015154835636196137471621617576222382
372 1236983894338708873078502667182684763566930912214879268866119847288369085183775087187190471651378607678713768460893451349724
373 2640362040848855282704548349024822182426189140931415559084504565082350782833176618404527203006320241981726987877603411876636
374 5635895292146997926014477189536275463058776389954884727390922110311417200648125415792042489542112674086296952998575683886798
375 12029909251767589119186597174500308357759498000231832738027213842873204198698400351140478151466653266531921654619509747410812
376 25678035006056818457166382874006039718976671182500498545929325694335297166084446106198147658086271791673903920634689855774886
377 54810179192342481631351672785135383378165528850805957362461936412119013971420050383166835231374234745640159132444516808498104
378 116993210045946924576840937469372323630195487620535884250648927019611098749285193193918509659675204507466147564693271190451216
379 249723890676186883805836757717633777867656306462280158762536982034659473655587559534973674034456276645492477970489991274777720
380 533039665709951930857444346439832740911864126817322203276387812815888067894441754287272089327718529162848647101445871358231972
381 1137781749457507002198590501363728351250546016420440603379218551779380626534241761608171756299113808854833034241486323317949000
382 2428613464725119523096432115482648165486097566676823034204314164184343521190439962214115828443935004216252399683628446831944640
383 5183914545788728791152915897287683774389248553780318778288162948255152595220551208687991326632621954685023598557641439109491874
384 11065149068774092589199297549997725442959948373852137129585269133669310700470036706912608010884083839827933025513907314629275638
385 23618738856686143448559904214608558615512316357410375499896845522318550708995207610207714320509383276202403201979490245511948484
386 50414578394309856427882648289366564506954369002345164078298679299456660735520033059832984525617422611358294158105957584539331782
387 107610729347745806345435334638502360729723555992569933226873166457023878287323745898189057158177091840940550776140978494742571728
388 229696834515506602840183701715052510608052783625932754839483147893761732317801954876283807818265989916507589287366265522552691034
389 490291591792052909369520856035011798224431487025964349304670791169900708141394541835210795407007890270327318455286654250168553146
390 1046535297215958896983274441681905501704822641604550601762195465082199522443577594294107326278425587331803160342960642718428954024
391 2233846442897236225575362023379988136726602011207986964736224845291151869158881681387570924451417871710772229403186813715872384814
392 4768181201024539116409598452104332859698466243971600659655490928676051776257934041912269294432306185386854753349528163826966915638
393 10177759549173408774788843474576838578613809096635210399810267035153249885165756442811435878034307700925026170608936691508998814562
394 21724591636237822748832217296628424436661137710515516395883613092656432205283064545415584313593094031725075951789434423070837709586
395 46371490648503551354350297411437920162663722080726866778442026900982806153605223117727940946042785022580352025049797043417824045096
396 98980693444188922239387966056346476795110882447959893876153173688113326801042553387618353031199915819948599470739557486328972665522
397 211275883902014098607097022091662772222712529209622883023565285861927860794332871110931975593863645292025722169148472542283822774798
398 450971776060743086070828980010173887655341684363601381825378303069694174852117223379068691313371319498501227530362779017143663295638
399 962606517345303403989478628210141963872239075038435611066978244182911439837383621233525229064019170539093130625369101718119345669152
400 2054699110714974629455771258524305924317130541020658229998350797470686670255915387288332471636566798835621072571865807360958112603768
401 4385788335601101705910651752910657088715690330907248452443994134016939982261902559936990771373315617935952000762043329298983708458554
402 9361535820146480340999676437882031615360710395613309033043225952383602798259130135048304241648013958812009208329963797995846969753008
403 19982348942835025478996629817600515944839455552836298089845548974175938660991955823946071318420958969879327798461730629853839597595644
404 42652645563969466710059248413274638541774926028702823113910221753099326326149902654558890266228041731117447520822699051052183994453080
405 91042758726762785635995754467988000939655631353410261626103564138559830548292785007045333136548372879857255646079143376996721439124238
406 194332234423982014257128051486233103085128576191521686106347382492734164159288072528682188273422216397122612310706915658779239459479196
407 414805283409618922988002839276410458534615794779708697559680702081414407948930446867409332619000287987790317310732352718836455900393314
408 885408556402473383945105406460482966022024514896014511495817212872289482470534427039340189626873739233142868323781196130817479177514682
409 1889918819991065608859018084749776332722739297401144330273943803499926163863287373240670543541083703962832434255594343714353731480590690
410 4034062151664202134503153554135700489845241240515638424554634879743732225729207886281058198075005408639390695202970914337287423141772574
411 8610770616860698085577114476056968614515381076559109575112489706295476941118575565802942895795476512803989875297181403482841104096385166
412 18379828527270339673645562623164896229929188845742569001678395961603064723222802649680794392542970508315329568873837735641144930475892694
413 39232039932557597017822685388512407295006426211770331717408047596325595200652222346548861155839205797968050141224818088793286996842545984
414 83741420926829895228685473000524332811212823610824735474237496299235100622913182690039082226599410784838123315671869206602011091252533200
415 178747411321955794128074081355611034479160492517381997003945774494272913571007707276424001739581148379926767680861804406014078207912037128
416 381539227548221874865768439913999861194543254645955464502245224112968858880132379939822786691794499309625371517813456882279417496035376268
417 814401624510892385517253839040327253378592686409733227847744260955637603783581118188820052982701567947051114789413820032450963911489626702
418 1738353380506676403394880937655221626574666296603958966127421441750315868229888350121349313599953746415438897373693059072517147937220029896
419 3710543280567306611048010222351734254003691299013773144470555168786667636131495049890778382681034383262789641572963657563376586570939714866
420 7920214377194135515707375426795703361445311753814953522883309286402881384013447654405022045958500636215236363084457728085673469120842060470
421 16905825114372938064800592031745607923639939534799579588599979469537480839844391559166986987481082371203779136477521317678642772355123329910
422 36085755913396523983837234211334717636292523812515985569278960736768109351503927755544863809887340788319146437037892756479550008539132081728
423 77025627026729799218216449383345635433678428064138900622682118342109205666784581013257593940449502044000594052644707234749816561995076772172
424 164412441105269859164803727321276039720484729444041848700248264152653994798309960992243169321264444651512152173130368455895238852848961716242
425 350941002801161660922517399729715252888232314667800068046643790363716046428611504640677322741120269838330247682559334695376153558834921756636
426 749089221101183734127696883311309847248452408037514184935470088615397336819892720730925450346886545402486146021760626484091755035081730551336
427 1598943003781955425329398925222964325161205739335087832727222188005388313133148396876645582368833789503330082705866824530368747890435031080018
428 3412969586695355301611907965522837796403365155270349371509680145807592754886415472078074012269081280155127618420340331884123225323176911914806
429 7285038536170587579840593433370169185629128009223036008610262504857947811100454806510455601998383981005121957975278463440501954654441973531658
430 15550032054288156407875241874939622255881167153438651208741894163149868527376779234566273675586423225998708242259205155876752607016853776762878
431 33191793796083990274751140790717842394072464006838175813194609003511363220276188630887409121843456281307473703455546721570913010327843737589750
432 70848418289703940971917269994221351160626463423277551105897088734254845409045459881088650873590188858921021167530249207772305230700979016289420
433 151227089592840285361201130072406052119136219809207866128457487068104184700211129198475610069404589228682762147875277776609541306488109142834094
434 322796657692233456593507167506684855462816161531624939054009099098267072082693759044304128302015974724323924211996960172397542614479575963000058
435 689014663296872820730136606418666165032310773813062323342570674123812687017758666411354125177906466643453355238839648893506855952332600778266300
436 1470712892852526783984181064840221133651942092298776247339032206265824297966252553049469141460366208569834506390435263859849535483081862183554258
437 3139260350209449991138592823421216607855771797250011750220564664325648188064676869021621915243145082186676721026875141698068444311400923302613750
438 6700801763745280585253996005608319634258660026425116554520614590048816423386169683741581697220611317799696283536664491147354746493576248345842574
439 14302969256430582531696218438703769838264556566697103421094655057221929625057652540822245661164710961260140088686480145607180734463653802941521124
440 30529918174434416505321873114133458687947930652865555361110292759369925614233104624465675372808713065315186926715875789413642812390308505496643878
441 65166601915050502435414239644111783995440341847364722271365715148590960849417202835703750896057997873698409881201507962983311330830006071814629428
442 139099161055336252727190489493319528071376817322610201345891561265184270731876156029609253755559946693219634343572775161853915304353991429888905958
443 296909398951148606789649483134348896054152584651052891933542251419204969435535155100115306687296672714780588176923230252076000727355489991863551786
444 633757892690747230203926212985016157497559228456843781191060655976262826010252425968539703392841917226025386084440673605471941330827146683452930234
445 1352766426278337053950030937699269138086341202564727048347349755980411922325469990995887198222598967467252271805433843242281648361011349661597515636
446 2887501718196151472542325706957038307687721493084137295768489989367218398769231748223893779861488475233381841553920722143492798352685462434868077580
447 6163418910032947082234261222078309010203478592148203133992802306427862432807357819452233073032813139425965652244319351678808756575727486659815014104
448 13155916902541335690929534924872032844202146369976682673443979024402885294051742467954098394073998927977669752095708075050044194959947280835076402728
449 28081516455867634315088907173209698275807671686516187297022074801097018222474264401050464565252446111137430130918704580586868347959645620264598100800
450 59940449024005661082653933503656424123076465081848753816195859384592122733204835249657110497881832187137061350335654638419926030645168836422012493666
451 127943853560916392629923489581715939780425847939467954732928616001169846042073375623909762730949812155421612223998519483759148497483731544426742073628
452 273098215488094775250653650594047359078513714637788074481641382632391626064928616347268293274250617217645024030334818058440495409054892942828661062312
453 582932538195319726709180444619600855699388976482671363816962132982286136875392271352865456020466797799625916405615114247051386728244791222397866001992
454 1244278888748494202038665047021268493231825154216667197305602829717009487906740854959375248907633189392417030068806355432701126656202612843092012491324
455 2655933322538152244720682870103667927250347415595879053533313038123132097705924939820726885737133623847281276917578136267979261978338300487487530891764
456 5669132440928393408506908916869429902411197285235986244801587795147055292451078827124754134005321636913859552275246495504956458275916157557081058316058
457 12100854475542230262887603568147233245721315921734673206968347329587091514214691954966093413152201303086778564802020060187867899839879111268957209049964
458 25829468717479978702583659103610250713166738792661715405903097745749414871427289272739432220650715020646660975354621871559784052296734157607952719992012
459 55133416865358277602951634740060440281353196445832054433446973068464794279631565351441060414135814582706192671776389013698780204293061769244575492248336
460 117683166018491804763652047661742911173803619997118384210448508002819498646600265383556472591071854623594201397992547383556347983735751189348636557443014
461 251196612717733007277811638964880199730166945418671940173887941439846728481771329021547079303566972253925550309955471165735072947761647279598156833901710
462 536183214436413736712105415491197245490760335689849580400600917939349710503138984181484827193393662862338411026183296446141526533152141315389040160106434
463 1144491704457649321084473919536177159456795109645568060835349916970115014067677679451353301522771134841937933495058529197310297296012124889160722842084900
464 2442935970960833396905058370707954622957194013250131682806294268431479251384274833872476508163543360711488939268178627565449869840384547804848270118091270
465 5214486164442173970213178600559964441149654540154303047652303825438473449531358669286429334183082332976196934113082317172527002973656380538814880499286176
466 11130404677966105560362591490366761242636183754246257638274041041496387609699546726885069104798381176587992443716824180900222994934078468575688008903824782
467 23758027999010376606154919749007240536407468621689101086240886133771895520302658607282225549429355039464856490940210379970635724460549321311937297486682904
468 50711893298817219282234981148492545510925203347121798435109629399691582830905279196894356834798518612145659171804385332817400778375829847584645285869478632
469 108245352773275892313259844092792143373444183488150638998446590490460831479849880483005874228272647238542896358767241170697370747259118856981355019490530824
470 231051448384448264387680225925048669487267161646899318100665447484957535589437740093562956692436911838492537964321041114772544451111031939769249508738267534
471 493183036803074650026007685479500660931956370478925691204439157290272525974063670080340654020391856887705417020779718725809016111236051581689681310045126292
472 1052707132939331825703245627944017573654100042531310465382283063969295511451347890225445886323825188737203403926721768892676297010418079165528054192494700794
473 2247020325201721224119854730182682852317247569091836395411100890206744160760179349722463956224503342163819151692474725903506104332731923160757009247063919654
474 4796301064068184595112867058038814973766676240261078926624116112974209534578259926299658271388281730364389219169647821581592218761625237770869520205199979942
475 10237781847885150204857705215444309229611806305072957121267516476279696414734862434219588136803199671658376847192831518450680588147352977088819938866826205160
476 21852710195797288189423477744836452001026505958341121842242164403275594988719464911345542082543665778255850624062931810792850638732604155402358309914976534200
477 46644961769731854239209166325752528829039348276805240306653527564497931591402371220445560912049193245326823290879797296860153454940028175545217758686074350742
478 99564421941494104080635007360964130450097584336519076456054663587160683289105609445996161877679564347523824874717501547533822578214028035365296117861258508096
479 212521861749615056788301933661839310714487263148576432092589509435924435055006275394985394578062335508684754969121365735939665424330573669308536878055216231954
480 453631335780355182769701791607777654099818188282793659024710543295457301911208687513289362212965982142458709118957363902834319138388226522945342614685771339602
481 968283390272090343525086744210270560471382681780333870273031329371464657638108024043326998544533127564516478263165001474472724621109332372397193806530752167042
482 2066816487145657560154726387790733298165087452286810876110224706139252675669585467289370823641690056671840871260737594069486343336103948714677587493860335797692
483 4411653070219925800246855675898500782075236172505883542209935621248043055711931707783536621321208575310552219773619021789341528893008794154010025447523555759058
484 9416744511680502707433174366656067287414450126826525162313196337568629910570049506443303656523110382631398340972194288929143558070033518108255199596717737263854
485 20100192781895002389615605773502014526086927565565878038282727849729301985741226675870021627680015233956727525615204236919140015826251424264281649786007540438814
486 42904185131940052688536677101981947747943836239607889409511198307932049148697306093039313479848403319314986809418810477119938589354387519522258960870557300388808
487 91579673976745908280385064414430159809208184472314390242547523947308863461159228296130482203612653249588098371489891380811890568406616568828101804578412218431488
488 195478288654014151387017828958849710331693144728411640498378397234842770031255109711417711250339972923931215200819594284851365989235798516037087597015424575431272
489 417251554584077487169463263713784184684480745573510490366604621418163901824373641023434478575644400698214524952229976452375797253574774381020531305183794272109962
490 890630161546824267086548107540388842315951859088656667196935358207192830077180512027880183759562113659294977981094617120702833424125080265414584732969686723111060
491 1901064420113624702686737451200192330174434125406027898568886127758938358147021667123289485329528868095669976225115984608771758600493272314479661202246123259726194
492 4057852614316382589256202159435929469919659832626235540927232244968729488135443220764011001496183910297200925811621246416641441505748681825706590667694995962628482
493 8661551741907563365938188269081721249383987538902118672942719036629383406821248097310121392356178353114845073602933310687293528073722395185766782415488636303620760
494 18488221655230827993436223613508699708113888758639845900516992117981307862322456752843786157828500507560085407429035129198687710813308596933481252133291360705554116
495 39463406807248979195188102743309769864705349450872177178157722431268315913422311558795461161939428583608821114928907967868754664365718828885032244352049593503847176
496 84235277241700167504336744147785157548681921883096061972432130590642733985749097249473614388470464876040007883818642168652933874653747547365959571829482548731236816
497 179801555568752630458284872619875396949294391539761569974476146890150690290338136841808726275435856791093910649031505314811956264871091539533002679982280892579263282
498 383789315397874707212636286454425663690861675199002688516645064467609384054662458242623350326470678686023005603972806577376264717995167607806626147256144685726544862
499 819204473218490925627143945916992507227737105863924839128577483206970701001032878775477460022646238070092471644630459186974801711780264775745107344472816629714791030
500 1748605138330757526446177346987626835926989545675646896087061465468997269267986981074084081075531214675432405453443375378385726890163496734462982764227918570844617194