10 1
11 1
12 3
13 6
14 15
15 31
16 74
17 159
18 365
19 805
20 1817
21 4035
22 9072
23 20221
24 45328
25 101263
26 226767
27 507067
28 1135206
29 2539827
30 5685851
31 12725874
32 28491634
33 63785789
34 142828392
35 319826118
36 716260116
37 1604170013
38 3593139239
39 8048694851
40 18030750419
41 40395321587
42 90506748160
43 202795983223
44 454430474468
45 1018363756770
46 2282264325501
47 5115110242076
48 11464886922219
49 25698585932043
50 57606679420497
51 129139707131247
52 289513971437229
53 649084644017603
54 1455307125100249
55 3263088670326497
56 7316838194457861
57 16407326787290977
58 36793533219543006
59 82513297276376834
60 185052387330720519
61 415033618079908101
62 930870457886804115
63 2087911914343236410
64 4683296290551552530
65 10505270283309964202
66 23565603867195901244
67 52864640936608357771
68 118595172259966772445
69 266062332381995400888
70 596917209910894289697
71 1339241206209681977501
72 3004811189087392449997
73 6742003114589488782864
74 15127730946166325092741
75 33944657542081125673916
76 76169585515216161732753
77 170924377597088329980696
78 383564510904144109305464
79 860764947535433928477012
80 1931711350371003516806297
81 4335220165451698061930207
82 9729513500195026964846743
83 21836443766916017997493202
84 49009842171635931944186328
85 110000610264759765715163217
86 246897721549608613169478713
87 554177732522344153358359204
88 1243915480436327249768851502
89 2792172862659942111502813095
90 6267627541294286811455591387
91 14069327344850650253487475356
92 31582942905078057625992033246
93 70899112542290530079802519647
94 159161413169206321815945826943
95 357308545151397229406747358617
96 802153525668137926033817829312
97 1800859876825899407024727260629
98 4043063256907650534427914770466
99 9077143481953106871256220923032
100 20379605801894073254311398812834
101 45756220211891772248091092008255
102 102733517630223216146760887309700
103 230665002442509615762141134302599
104 517915206662199385328769128610823
105 1162901442220010589900333109624836
106 2611165086648793203023362892450859
107 5863174412517172634411499843051164
108 13165527018667144294416532728597327
109 29563137887386962541335062690179211
110 66384937363710661476579787774311991
111 149071701707408651387138023557050105
112 334755258116748784784398763962486914
113 751737209195329998637760601515235710
114 1688150003980625498250270098786759852
115 3791074116421320487144375549545791253
116 8513726208167528085656797478231893966
117 19119791824411640039108972621047324730
118 42939069392762175988227532021509134215
119 96433515774848125220520098693870310889
120 216575434785969475918913775538914147531
121 486402871581296250240107166639829027361
122 1092417698030540529449042427940277403988
123 2453504785231070011714126470171652287537
124 5510494844244493952910379069169778293533
125 12376553588931401343738428590044901368763
126 27798042569956234534109669540415194651068
127 62435845420418437440872668819375908727133
128 140235833601077299321586699730481817146421
129 314984482340755376808272837472497910463239
130 707496678961058105044024307700990768946159
131 1589149206761000787333583395286000137589546
132 3569520698583802799970466975160712150545927
133 8017888835590903039508131050499764071239464
134 18010053056696575456840269034136208682437520
135 40455235096123690351431185714780940229214233
136 90873903380764784164741369165676248572518314
137 204130686324189303924704188457047887969369208
138 458545051276050307721947055370832871036178461
139 1030054663574804705326033456384191019727092774
140 2313891693746755771107917842013263590312169344
141 5197927533007491620724156669062904646552577607
142 11676745120008851293383886342913330739470269226
143 26231173247960098623384611885630631012467603512
144 58927486343285127120772083636972762879453666131
145 132379992215489015105249619325009974421552705886
146 297393158350277652255572897390471530702039857408
147 668103480234922565850742851377598925036049399487
148 1500930514128999710553736822029665601561700742324
149 3371952792631874301163033806600675697139055154379
150 7575414232694117545789211056914319790869954293584
151 17019047156534818569186900604135989904641797034334
152 38235608877464464190884498237820456888369972058515
153 85902271727036199298128421226385794047890019891992
154 192994581299163152687266980035971688051669469754955
155 433600094551303815371414740219826820464372240043614
156 974175866703884239358321829706936424576934691945888
157 2188714275455795071415913937490667752736185820324121
158 4917500817004565262378550120613851628846110207251630
159 11048503015673169050083236771412321176478897769332850
160 24823672098653532184858897823510201078053651689046213
161 55774047913977906160207034192629956758281583965551542
162 125314642734432316094971661354601295883663946530643605
163 281562591834497507346680492344560352565177198357280829
164 632632547872021301404785743617765479922083887898463013
165 1421449771229097572911929330245067589728871861933170323
166 3193852665968914410539316501832393743772114764332262995
167 7176316399606216703820320436459546049007458822996924296
168 16124697840345905806098017197697672982421520136212028787
169 36231379160921713219520431346488512342428191681426712041
170 81410681103158355688377290946633639298347968753542075023
171 182928393371854921161729738258384517038976465205731925739
172 411039946327116782557372830203202270956187676723534618242
173 923613107817173449084703569251141439455015692071525030603
174 2075387813461089563767595754242259790329944186542242397430
175 4663495089307407490255615545577325013137012557270002087281
176 10479168962472650663839125466418853186763190516512796556898
177 23547520861458305903114390716684965256846114936514627793308
178 52913505903798035835819706852815477186102566632272521339138
179 118902464561136863938218885652172306495191071197487064268213
180 267188719956803413287284389104322420244082233267469254669981
181 600410527614115459352915558189757222645520917947774047896036
182 1349215641185266665805002232136049671676895001093162527477397
183 3031916934576870767718795435139530227655515565372212696766904
184 6813277329222585906774964646359801992954715102510641160671197
185 15310791623809645686832741691704833943050333018897740602145210
186 34406619937693241231250141023907335860770096424097006702005116
187 77319517405717841904127828096041187989896839192261682910114662
188 173755673700671863306325008383610030035891769768336554931541990
189 390473500369521020899681913445621828231675193919866379734899936
190 877499390785472691602100725015233436599946254209968054658331628
191 1971990165831460196886576887844097298304288318051219027175595838
192 4431648491541487487759035491389857142245549885664142505342612122
193 9959292406927410861954190887466993786856786590615759424542711157
194 22381761067182955229891480953963929420402826044645125320419631732
195 50299376110503559380658858218839299812607313029995737592313724383
196 113040349271298562595065680534083141254542909334027808912172644392
197 254042811569826140167928054848474229984280085619347846010636684153
198 570929963552786049104333973367091053628823582692432228134197541807
199 1283102190782662674449448137433723944446322130675070295169400315680
200 2883647165287659204121346253471324815637257908192217517181507544127
201 6480752512242249000837550491133237279801706323397588773193017623053
202 14565023035266825219831425559109066076995908014033128752404870866695
203 32734018001454686904616416274797570462596223831438825909714975799889
204 73568150868716184963601065942727450286985632648592313514310129780823
205 165341824657562780725949365355225564211422107322212729085746007897763
206 371601924913666088566028566546636786950394747711946848531959976104390
207 835171196414491309495820096025064582815774895044975877489809557616551
208 1877047944503445034330760487071053727702751712859301021231895133323518
209 4218688993645972313897896783000955068226361228520967483695905554335598
210 9481606377351203050884292180548323049861412871647118159850387954424101
211 21310251907946962942709064834017296461569760524664645960846212291305147
212 47895804975701066683260131756317554035556533820526894949626674381572532
213 107648649017054987595378248307463126166963339182303746157783822452934384
214 241947916821506009536180116904039653253795396512430863344772665480148129
215 543797703821137439905536263373102657945775118776858468806150765484732377
216 1222235837231727957106593242913719474053883858488872665819114580841392891
217 2747102110191324705582048390817550027259115182747624084015381862807919029
218 6174427843177838700903182928352494791901610074968323432217348815206027366
219 13877803965426019360743476542170402263072174119063437224688199285968700700
220 31192262182677286093408896096793950627594421032460643259617242992753205650
221 70109210407723233332116626651343572089647156320023015441209955972798729514
222 157581540815602271242800092715580663503389807313810702755948314134854628024
223 354191110362379619971643458600373983467392070223308078727063834998830893206
224 796108027523953537298570944303000516025839706782504258190469593502250353392
225 1789403844262014708198867436768941652602990826348324735467939152875769069772
226 4022043194551030856317051536248729182973234207942561346403556218255422079809
227 9040388229341034307901174481039569710931496559623550503945451819645723360322
228 20320266694407457299106208228512507721551263463675564015580006131284075789425
229 45674487495770120050764978577857261867034448193269292011239307813330862432834
230 102664407415303069239230756545413408643991889709891594804622972673709644798855
231 230763998064206365339079998377629776743322212065659543415005868299633638976667
232 518702234087747061842757330449649428213029817671156533606019072058338188042142
233 1165923571088573731081733883899985666132213363386324867401886933258545963710911
234 2620739969840196300533791909012166049689250627199772747700422765445987577599739
235 5890872928463109652620187307769050161218867565739230666041597951616354534034097
236 13241501558324086402440651730761759508948677737205459044232725130305386698656890
237 29764367817044777895669693122153643549557579982073472813638736801143817136231881
238 66904899366152101881326386906953687813370084674848028670290774812718746546209344
239 150390706670126337793533836610990703418237258606829616989152735213188260180479680
240 338053848579290803612183842106028040090363439759374749049857289776845758242581342
241 759893207500364757178690915001926537761999560262903722888519838876127955437620652
242 1708130396918996985823840489764229939692845282969477541531962187455351044665494174
243 3839646550158679547125419561671014771724899455219633141418592549806414865372787952
244 8631042023348824865621231707602488801810950898705382770016982259258268031294605746
245 19401573693154263091583006788328423427244502667128257556020166200898113993277711699
246 43612643936404929171946591949245984894620879882198027042800805756722270785942689487
247 98036905266375066803961056804839671644704125123623761314091455070357759537225962751
248 220378122470453770027347982313471599129021059460032270120425166550928133015883141852
249 495392081064808116621196777751320096329137728169972218337306539437167718740601044749
250 1113605393488435548000298591938563267307782202378815885681326470990387741242243951526
251 2503313631123045755825833136005940788455126491261904525316053352960777795134892247680
252 5627310308552690146177191525885069756274189055627777009703189803749398978108754890261
253 12649929775337849974133734147221193972899499537567752313987672159309970927000791491679
254 28436556456800348511675683762228428093900153379151770295953979978448405506116254064031
255 63924526779413506781215677034758329607202506996880908049355058673984066821250415193786
256 143700955750667219023366583079063742684253444296800477189496096355441379887767627268575
257 323037840246003127097391276121123823360409274915687113189804559207321880196906253929970
258 726187443465009069667310920995743589931436543797910972097600039780404351138376439859091
259 1632471686850383519078121476358292668300788767252250704098579311228440924952962504022188
260 3669814861090711303346542052384390181452877241032477236055057185330503859336815138026112
261 8249815134952281469837986449263420875100384317894272699060207186313849627142710720717603
262 18545811139683107634827819926097962771866589180771524156735502465550283441629646475999049
263 41691641339122443118464502864772869969234747231971976587947285598149300081832292566315038
264 93724619775709617106953564320171845181330026671691465938477304596840621238962958343026821
265 210697753761366431342180266731298217335983893959032510715678621780381035173760831350006578
266 473661011821665168287482742364278827731389348164901264611294530317583207559955270055373252
267 1064821657516496050886537271645279213994958811145769778539342895695043124102587446388024706
268 2393798596614517618519048058689260956042179110680188961754693076550889507256743150056962527
269 5381456397230984344157081802583569454455699252890376522343065227178659402075432242101898215
270 12097998311408865988727624509558250444362390261218452097967313807883668592750156876676253252
271 27197480870800362849000888452658693526386910706923137946404935419717261912813777755805391328
272 61142796433436817455975338033940705190680939035731303159528961354944535527047501191993233184
273 137455893066215925128042689145303428962799653100626990261149122540793578257022747267751879593
274 309017353671038257560859082377506836330132012946652159821902005499730370125304996422602448580
275 694710406400874272782229833116122310786541073503600650595754164124897322669690694968659668797
276 1561802670519507826246279050745454021777819446933173875362416199561674039702151866935817521136
277 3511154421080593036937492446300596017724832880928729990072692174346542305105081791368869827678
278 7893599779915253508662540046529021486907426123743826668893970795660465420986328483304832899063
279 17746048783321921435229741357302905553754426961529005440786980007616465018980971525846472690444
280 39896024833716031770592045272899496805544171309922042846739346377399287756452976990820927854405
281 89693084221919208370499658665906648869826884549772975199990466509859526441350657746387651523799
282 201646022687894950934648814611337107720305964153840824357169768697631744966260437466533253950202
283 453337581991938083724671086751258547433463141898486119034975206802472009105841945137696898740341
284 1019189968723967517640979466759299557067405312624260267453965235390195408047024049662134267514384
285 2291341928076990175152763569672990471725628901881242283811224176784564291219510810476950745633485
286 5151408622490679722565595811338673894103088721554582468240176706788873481597403426274051411204006
287 11581463101773211928966639898824591161246835596535158989746341630128059183960291095969443032480160
288 26037673453510579258621333837051060878184558094628556553875406336665969937351568380845614559796186
289 58538587281769288571240454610854797224923054852134041944076787053935004688286917466432118896203537
290 131608398353641308031334193560656079224284437900118361574890022064632880864037975007292729043274518
291 295887261228713669898417905244266135560005917993094225726854666345160682746797037038769934052394271
292 665227542355630183358201410496501983173125751529141578828257849552342135783146921125452266859961594
293 1495600006295315495938248013656065392142319464598050780327776999870142872349825263596505133601600005
294 3362497495066511841251896117754738438202065719000947227672355646846236630248325768123954568319587180
295 7559790286234807970264505753304250473557009013053142433002307511727987485851398843917061861768630791
296 16996472136517863403938076514425306324154510461052569470799669943641889728006167655562476094189387363
297 38212819063663832995662167298642793823525083247756530930107280202288252775450422670344371365640174421
298 85913342296460138294600824911178612653325074801405620350638730404648958067534250713724329712896188518
299 193158306859536720252875841914849561123531083719440373888844297694450903955999278439593883366783669909
300 434277567202889537693486067295740570957760370347609189408032939365354600737919275994680930016779600131
301 976388435244401368099644556685510637804484976211060298247361483296878035607328222749665748635576169300
302 2195225174859538121147891679009183338013206572641004640072933388786388234393159340851012994467536435406
303 4935563372067964095140977917873779892137361623714745188852209758757923086146278992913289799171728499045
304 11096744689222919480840847987641068393201790690005111695043939141842045513656233345391756702047809242450
305 24949144140997762296877098035663603598689655237269632461712669332511207504227618077508682386839435341030
306 56094063281740761842096629141034994592915968431554389014048479113924269540136498973843423060808190679024
307 126118655228962018467994899252806526212363854677791495145346623369851255179886534092911189368961813420471
308 283558675541797526386417840069148249351027626012393096856321609697447737806007444374701875373901544489021
309 637540409496883062658499211444846440948134690672969124173809378270948305231874766471441701912845400152952
310 1433420656026679788780095753957002402972110780642418673304041577388844966949302093722573062284496392645750
311 3222854929565167707058800660084110171773229576708410824502118630990049508370264196662774265483090316531482
312 7246178136606830141355974622259847660265590726337403226573431466636106149090211792929196478578709760664268
313 16292150001805492067149420933617853518734702831475461136000376668226085641388866781527886432845114177801698
314 36631013242235942248286718296218404598065042037063979387679004820685812596423569140571799891950507082230736
315 82360807393313927473347026097458376074177189227826103472778974050000112651291163521768908558211477570113265
316 185179703665962148581276655070328218486451772274861072895656826874759089502389717281812402416861662155118909
317 416358364343218479330103556549351040771774054517934670270381853349476316747121218745711266525440025098935114
318 936143263041698821198635247285620822305398186788123015406110294556751741277461390558070923775871644321659410
319 2104836887764554873681697793688612316470215459807464154819279890515773175655377168918105370310247826897088508
320 4732555086590048350693773129817181684071969989791146325259319857782493817513570513662254797820839857514968518
321 10640793251578502085536332289126674275390835866175149526477764673516032649415428839920055485809333939890748591
322 23925081287041681495941791420147215376987590872487593278198535810495091920941017830606155774528889006999175694
323 53794010440935609157840047699355274058795713154914739010287527216481144026284944844628010939636377847785984486
324 120952681783643174281754844828612481117431869874650567001957042504689308504855246607881516735400172494620093128
325 271955692427093163722542050974674833416606712997354739032314867660258394884016429203601831626191219738408659608
326 611479458156563738447387088279804096399120742383559314486528267088645981490837667208746291922040382505270599843
327 1374885879534469582788990827483957075743392148844299000422008605533152944335449958714886573261761713990287621621
328 3091380668913759586082653230529399180486373659385410221781860314882599263349462662280962576608693876050227918316
329 6950873297408324261733493727542081780680957799229408360682600215403127673310175661689492988517005630000934487641
330 15628860040377587566239842608543432727155039064628324669158130683924088280770145330926812093560408834760963951050
331 35141174376666937846280158339380147659693088587032432814649589108506571376922276407458978751411894969508235079181
332 79014404942722550758695287243339891212950953771837768873400210506431901523607478520430452969365468941899617994449
333 177663128316225841196499432828530880703808979399620723856956979028735262704798603692123677049302285793353424015683
334 399474773541181021940475053484246179156151133054687476959753756396321019960263405756785037913242175533084961725663
335 898219400992912565209874366663342302276585408866081730991815395508606748411844467744435051136320498555057510605284
336 2019651870164166584918939870990832161058806435262998804473637164450583380110951540919777463299371525586100697169351
337 4541210236778616538272815249766066843985992143145374618419860139320428373682216609927541332314698361617356296703141
338 10210986513715973286110749195080478531059203210019549879055506348405733472429246194499106557112976000955635800671138
339 22959625199077297122532674015320718350693202558810585168672554189186638990977802881760207066903494420933945446056771
340 51625334420302640732940262830544440777905848346439425722433613470920704570462187283250118262100448109107909228917939
341 116081215988850268911885941248123081365308376846816241905818697045293868190765910616442520135392509887261229726370270
342 261012917973364736253550591245481358997111222972076083339745861405893159043968374539523915549867241339062835712673401
343 586898543945081572121734387623571455923850546253963696427090380222375078558000563463291332747675180607956017181981319
344 1319669059759384463249935529590617892816010128243108244356396422446788202432428435548544661572622036932344507912602910
345 2967344739112285705929377139464996374762820126604431045221488469103958142114396205647291498743777529732282822897705200
346 6672244266456275537096960241119651456305011178468932633191099448906293235805566157607461344675853089985606071585182588
347 15002955723868745414503226709600466010643781346962745599595304464491370863335462226632399042357873602258340080577637828
348 33735151987954126201182434685734731618382759324292148871566885208106319637900060906423799236816960050629241393240093263
349 75855917049448503775116690810667229581313745945485922160062557140773881140005220434656517367121819079230207448717265588
350 170567859220060401770660926720605464068706905152223686782721141198464509295282838939405658463693965905684351066547161718
351 383535769384758187337779655484299736575601356310312055802271057849951867381615428347425168235773087756433906805387457102
352 862413373701415994017689154227209461566373771568860134810918450544490737428272883511945506164695097076473249410252446742
353 1939215267644040359597812181893932381619851238276581078003154447495176122628263953766473819092633028931944579322078722199
354 4360512002545247107729026284928095126319183957363289013330700433149400162621278211283041464212436095269242757610798238263
355 9805051331631463157836142432081247721274708898334764334561359988371752136192365953645184585824645735431960496892681963252
356 22047694038788249887654294942176324363383579951809030132757296825239255568371665740288567854902284295476619562488832932706
357 49576673979802372005693679448474889609819996649698871325784904391111380707348379163639159983656070284345056487615161400974
358 111478857385747692135244607173757729381163369851984721221760762039057936093470972716276970160294304790349642734558660272672
359 250673562652725753376418900404395030797077108913260563487078804082784112422096401792324134460089775559312256542572789046009
360 563670695505215852511179278707254121783913192781700851557349728670775054882812913201574756476821348765617551886035926881503
361 1267486304142038484207831010037554990628316416015036559372003412752261640904379195550628241867725864791335659730152200875286
362 2850112375206658884703516488350534033767389726280363053235889075744691273245497916847881590786470561225201967450609694482226
363 6408871716658048633377441840348376972088074388405181120529624241398336716723138688029606469244627833148555425479680992334061
364 14411263376155096059962704549191297425478617958677870459607687146860938825161641905984622280613411968262400232921555094156213
365 32405849428892963360323294161003179431821850005413698576476838824671756444376661503719162789729739175951260021775008192361105
366 72869474541539122555013329123255697323075416127731525483105087324943075702783011012870156068952915534827515762085586839134898
367 163858409670856287666858542718088916681804280521565418007315710675636607281822252389485855678349496621327696687337209836022950
368 368461994471067125023829995455270562564962682156930448210127048790669707873374954441365045707788273331528932715024427954387200
369 828547713411014652280979969923844999569812002976027416598082311674685801131383967847646917832539360690620112088005885353751737
370 1863130197956224346561185324101889918265596760280686107394376302200921910188550089893283314487038305064915775533638962096254857
371 4189572790549462643599052339438301391793580678695189781983376783471845211084820617824690035502728222083682151182936962018938353
372 9421002632314413503435293644602579394514743557840337330413077461548662611533765583671023587358217272830398397311542209114597281
373 21184848153805095463983479863879501446657572255261114429686146356811124903975470291717633516889665685243239447744837789998427729
374 47638099527033550411533663799232376115043094486492644531949690726236858454835935601081997467980574938106782669024743013415998996
375 107123397240645371816376200423453370604703596175756948924232613524521028136796439788140658023518398506705812109605245211857353857
376 240887952819565179513099635693597662290204828239087664249072801323218959396357014574659852506791498065149572706209607384190841686
377 541684806691571286881347963002728556803026466343803858008065496684179241611215464534974492057540627189442671506168069008989028794
378 1218089093520416568797716980080019518712063598758954242154547907657318914152078189099025964620377413628032558446878626015101690193
379 2739127683974260381868407798843530974337807236727729575831001167077336077683578988742369090194386631700986486083015866828995361991
380 6159512185999063075083852917926841367253593622946134246595575719087477269600773604499040737742358016160400141336058068904466968284
381 13851001470376116097045124291427398342131481603735018083970153463346663230910738885400853450667124109349393375744397847324811542782
382 31147044505711812033991380423774656049520870541721727935180478928880605808402454462433004136217060318491055639813062589658672469729
383 70041158250534124099980142482497902806365041230178153296699109311014070637278692490715130204319948950587015979573090601042638025656
384 157503641541762823464135302940045364096746133999201219699623509193012066334568553676637956443171571436634649940467837693175772500909
385 354183789187110107238022653471464898893383870771218205404673272717166688795425954851827283224701139691756543367643907363263881172935
386 796466580114047980136003704193209509072724386405283382857957627489034541221227393525351903097960009043963940667123034141400857182298
387 1791048013931865167749241801493659247356690353040560340883174003055401189944333433959856426682876393278067609176293087103260061707915
388 4027612586512904285402637653438479609483341269095706771981220002182042235886520897443837726372165859082280895338085055167760621832173
389 9057095284337696520685287158204923638025682960878389719483714410707176308027110723574682814593468532899710373586064138494807681062988
390 20367183067265129344749554073953397635965463533729497224435751992923292473328343916566387180280130835577214176875489568449027128162941
391 45800875182291443894905835598085263502732170494706215075611792800975063917458592224975416643289719037644903379384149383649647580489541
392 102995289482879278655196472714443047630694765010996051852749834520395884042116109600411629039775434671089801372343804781471206585082069
393 231612354266197921271393751102783257064543222478473083019279826234663372493096413121516433133770588925165314938348424394672355238702102
394 520843020482889776808904983326670870695660223794675384340540910368158713955652127880801646740774326174127125077070060836418592259289283
395 1171258464456897844597144159006753159087231659742630588471936348839462637412080061253923293106198435800310945489120972607543735991944391
396 2633900706067600036450603475322137985475656753885315705155983905302644494856703274131720143907338075390456570710671082503252674212643106
397 5923069304137146015772734136945569497718031831404683047621540608159396435250802217167868782089199680533828851354509833907485620374137305
398 13319716635407052874356755104970352167854553329658997064096362235581744329461261981898914080933460234201152783622779826559849599369112310
399 29953247148026947988768230476947184499540782710687820106751521272508568170224285922729864785837721136897624726942598872561973877605894074
400 67358682439253014889042856225020090191146370609138280172264247625743305118152385664687725492869318657251261554979541469616374371880435196
401 151476061136662938966911916610269014476927718735744710721231257331005697281630726255942517923009212085128709627880534304100863315493489136
402 340639625420851136160773948280321663533739560680751328521947784281939129844359668871199297748821586380229109587119075195108451591979757387
403 766032277419450771283986042570667112394664542884690955530857850792901525509089030408916615766591160981068007735241780010461199249723677799
404 1722660552928933543297303635832334305941800597676348597307216101778687133999240395247311330565421924845670231599340739422503784291355120429
405 3873941713285745215496028733049603845765430108681344059761737970579684655582983250684063060511987083237762802806374586654995857905244092633
406 8711785739988928759714804481207093416448981964170912981426692244584315883452580920663182258974132086997057412488467988251930797086475350305
407 19591244140674727992536964553371711779884317537619353070797979435453962461674360898793944828684463371819261831849637203669506396277833396364
408 44057268917157873034539389270392020235905426760495186865338623232546851133469826911362877486718641798149099238224165270048564989818398046080
409 99077228279161443197523599342201068878143860273416170791852222146563274575357321349117516314267815793724514305893807596756366420131646701364
410 222808032329175672805875080189350713792015760067605680413355695928826164058390661851379110134812675845268507944452626929688257650673742422954
411 501058637654858759408279475746064371815658565468779553470123429097766518739772841312782637491692255978521131650997299573632031854018619800022
412 1126800355735681740514205104995308338192502705896037542793508165739684359490814311765240986047344330770300849982604379292897006773229114513253
413 2533997060955203167252158233436963347743126290600582511324828820839972658141821340608051892127672275687104048218419255837480592072274984775260
414 5698570749362031757428961008366322641578353629406191854420479810840519375114880287070475052121189121531022455552612589293752860903070225674773
415 12815232376629764706457634734060492295609658377686155244691818361006382171725767195818760576518799512129693811242515440397860804448685574475609
416 28819585289929689439586042609852100624722942662952711618278836398129401881918356526121591217687857786782659524064299472953009881084973724975901
417 64811140828458217502773387366673815388807232115631165236715743123768499691391149245996001579062355159831269473696050809339877676991612029385002
418 145751253950136855628336319379904631388978917077074410942301765563914593947741568055958697479917465543780717382853806622823100143713902815136204
419 327774848528521878439941650496530275942976829675416802661770072093922243027577768031042955162702828901210064188075673740545068018108010736724536
420 737122452507227232125875027347079211866332701729180240445076725378718866492693572507353413560246073772968020485583734659145717483895465129464563
421 1657693904474950345918302744433703025410756319796683872826082074703851052623437704274654993007859403735384612969265250345817399336436531208766519
422 3727946958382671952141897497514165039497148578674768252034771017276626915228341661683551268067997651954536620358340001544853126739541965663721768
423 8383701155872703058432998424962741144646554635322476880728840229909530944398223227358720765255924269430477330573555864643131911220961295523962207
424 18853957835746698684285476213977727139933245096551329353687535250690911705149366835164535226499630707137623945647189439403663521378143008406794174
425 42400399537095758147947492726951902823963679993582764802491009742066136323793473861187490539462796349639835692019885226378440798183482019196618067
426 95353807392124417411016834791773311850744962351505331363159836940493936021758125302570642539207501689449751081344594137642948346501072030367008356
427 214440493542497310250618480846571262360162210462585809436182318675225608433081681809972128442253301443782479896171016357485594301656078820116207796
428 482254428471529886619414330523824307749640240743026214387819984185247366704241132347287085930658845814201939016731554442236552738354215734559469875
429 1084541849561541286055948788554535003200631680573102732663186903852076237913554128728345465171819989125692727060734836512913530164986273329442180488
430 2439029578175500882878360383931613316030406710504965781605598457217525755873617390292057559470740672553294034923893592758783680535037289701521447239
431 5485149615506457996762606483096806843962317331730220370389041304562735489782089647454971121003181827400812736640922640068310826726494685901442607321
432 12335607587914402550370583969737263512948722485044109923594563646534657565132929135829616830988257006542490645576391312371203939270055665517377275120
433 27741712490863127667103707010510009588349120358104936578615474185696688140091302746490351026123568132028002888623580254021271760550316754684327474127
434 62388800894989560615252576549561484991763603676481359810660507311835560828889838530760755024101115980592176363307922786242281692740477277302278870932
435 140307426614376451654019695465693565706345951023871898263781396125499033609426324873620007738592766067311260162330466970726278874465203569649167551614
436 315540657319701139044091037580180618183576365071116193077382128591516792804303938341986079095800498083275353131701501774119719121380428807910804672409
437 709627824641190794729534478355791904588782253918295150407039814664113138965462661462843761361061200554687532843450432828678783168818342775821764566646
438 1595903351704761124013374101517696543001714998063764569005308469726423329974401330338539410049950446599050311928045416531777992208773607819085376431071
439 3589080308317699729308247375981732218655965861001753209625787208758955644206632544727389020723928450455176171940720207117719166967070480250712409737061
440 8071614302979000111384557551189579997511324319576017014799768698964511700059401051185245104120397806821398337837175840335262979427775666239396060247261
441 18152575834586393022183967859354658262772820694574604353743275877158052614001459396452227239201177725686259043324018248846380737859781081100735009142430
442 40824112223338322588618755297670754742978127003127819809651569666739258447812723951483903665849398303183362816809907975839149897270216791354469124941535
443 91811242973329018513532279172785705179546561660376469728023175269877432007911648355090323455356706441697416806725222263483871601318831880505867876692948
444 206478868193254642887628908452039893932245967844333460022005847386583905017917327921463972394524916468759199427546625251083747073914763907940827915757089
445 464361257364306555358744017020795281696252435616456778606057474164001374461191924435914137245832921661784843769808681210571835153930892794422382908497643
446 1044328108024525141855516474278778561795110534463461001805740238187602484227219818717374084434367173110218913560172499520824091372477333891488539103376936
447 2348651473098274513861642164747460260156290335471833461669633775193978808739058383988577223143597775498026346949393039671855554873940666028082786430810264
448 5282029210043121733815100223498627386199183394514298119522431252107259797404868450001370919990043962244389506111361829369543645189890438882080335461894789
449 11879102686383185441657508586992107678663241536206898711597896636378968118886934784443959685007652289866426004809057537825811026526568986436540120459716753
450 26715732491988112561387189316592258774537331882046567328180640751857772143438258181280044262323106398161830850498085122512674686945533679376591259611127636
451 60082935796665207383364137312600921327905054465739202223738924121876180550689481088429484937693334678718773790272558997313646218376126879903795658190087312
452 135125032446986070654581971732156120528371730435752453913432709577926849560990474160821366261242055562939106165232756881102237159964998969096518301812561730
453 303893269797016903689523362713921147204033576373589052266459633796592466932923166094424938721508733498363330596755620823892413969274970865700267032413128113
454 683450326427890675277342287879106710215435972283359523431339740094616762616722275278264666403131163457018163312063877253864892089035249548405367677596152472
455 1537069229949915608941543692943183096229719000914323689137357234462456343548256859510105768678607876890805997920627492794036173380663164355415032492819204857
456 3456849720983864574314858087125418874225627351439959937664903591747923540256021202411804217621020460053280677624524547915055080949242073676178500497328897220
457 7774423005736132929698676478550500970612200274100178874055560639018296100208120315104455643341808157538876162047753500311889676644618705861575728366829882978
458 17484629224612862225179071536176126994913907979944246941155014476350554542523035313580054940504183248598920430319640958138550359417879288525780879046252354025
459 39322876442317214627827615098805877985909178269290163523888157457655056188236845587089971216086579278581858795626358662802816714306380803789872605227337574930
460 88437146066795524403036148776108900822616768218643194505945289242167032774158912677218957254770410040436062759913560184109738681278544788420618339510446187074
461 198895403359572341854361814817878647950511750379368235564391364333721978620869947956133508609891042333064366819345971851297053692621554790088814469563072708532
462 447316953167286682575127735870786246032458885146495387775806302098048276326963117141557494629394452874142946205499306117814814904907011383664704782483156320594
463 1006019855352373876733167664150522769131994138358946531798863371354105528614032350120128339689033924617496606618795889336154902054576576069381780666529142429552
464 2262550735824499960661967904599764225440571092450599845945054220541979168536492207514565089113621445319231082557680316853891842895374223800857118754833322276231
465 5088510548746663977212983384342478105865104594883989660751912966784628798222270446570167361502395425496706585401081328905010232360931955649583412844065188086680
466 11444151741292842440750099666638772375398761200724579652324303361017203378032296655849145804947692765172834311090305450033381796173789478785523168590868072185394
467 25738137097131512910913011491054263725329322408785263643824888263803742121016209482717842780012706847542342523782654897620014413846658001258131195631048080857118
468 57885685917904215166920073281893644891879273542959158959370187211704435335210730061800455662678546065384371992298158447449430118311277489962949253374351309184518
469 130186462848114907682464118528506336719949822987704497274739012141136573964602515681433806000816516955746870736104414695429276969507928766470373474679389223665989
470 292793235288996514075704939315976354571113266438811174926819894296459489204770740895292158633606128450641720703017475845029990169422767313119597901666706795672409
471 658501570540104045951900923598421074842116772126670441316893664305802531618066756063190483468237205156131655827700036949637963333066845968708937624549193529733823
472 1480993508930778791895514497515109278277076978831900965042592083284995561786783393742686756255663083180839028051334623678769039373122537275537564511604438402587864
473 3330811506862880545413590819867337890577936993039339384025163703513183286204052615001546586304800147842259213766075342631681523702894138405737712987745006751356640
474 7491133158183617805076709298790995741661735923143113892284093609497643921265276745496588350856965615962733777515731793673257224172480504919284157936838078489266717
475 16847890637198238449834221143071847987581825539142021665800235830317805916102000860653289292402293133653768130981957206561312165159119013143355753762446611981247999
476 37891701540706630617211728284966013204579225672528706626001472936657980589063762383892914162292659300102504139171235097155132570610344151372085087226037515708789207
477 85220334438864304750522271494603517670827004404353795510453983797186444735738035377465034776107437034384022170078348550277809816465051143812164728366991790936375332
478 191665043398547108794240662106525750524260239173083204173046791162180881692233021880178887597188999914653811944850906987783614053626997921078841411096560366182045095
479 431065373821133179687527909367857599586280227500784129380559958779195489209237696157990269775277244733287685224441751949803449907243066093998582861836512952958702526
480 969491292628872940523787583288505884595993033274257462601751170086862219718441941666105734899925071624954204150148177067479081427669494384940671277643163053091115269
481 2180445481847926100623231148795602074238531530719865609736772120233326276478005582137622548782048119958980854532120626276622001563097831467047116450383595498313723926
482 4903961989283010789968859038874074288265481720756053861989388993404858637353540258165211802886334714885153532889847213453580414975475927958477179003114305621476302353
483 11029339359964420135160344479965629081272250026567286193616353013209085324951211184300832880493797872040916048603377119532185871065606409523741977104656315915184989009
484 24805754633882939127847859633509373083960423985421121354305000481948103068951157279645535479361129329859216280812732759634356771199145581120575058274079288964509265272
485 55789943947349120306551414121901323474304705430953820093847503587477186691054238346632495843554647471614987178372028435894802654981858393076643227461374513404781900117
486 125475791038184697498757754637613346336452803647404755948128856846297895984246187181456963462805895785263467638966733741805035611092774456486384601179696161924944651304
487 282204863003873156580399769531579514948467981738997467790087095264502938558181199491648511723333909273305007590315312458085360113286594794475796530014868020086022026833
488 634701575402484010293339671549006015661862316865844355580409260017171613398980007803408781347509000953921893316111958871807944670444411929579293122035151824217833197834
489 1427496950990476228159757429306095345525961771027362125888182087324746386028112522623766153408774168279116730601149188273113388365956391999203811522394904378601937505178
490 3210563991633498497449760404639820635160718252978110758104881709067164812928781895053220645117117355497379071633144915532151240093267763439024306006245454313085269038682
491 7220844590684234369217021803147594040109153584036854979536633011962172069212470870739438142024289761613972875145371600240026899126267981183219499297754025836107669298872
492 16240342727663828495581775674215003637729788661663289373958501346873461301631330840221022248034192723391730763922363653103243142628512896942819197770670097741625675171815
493 36526066447956838548863544507921451681948194102244670528794351681486980776344806097415781900073060339730514465256635537903628030421438692399576682155522515417764002915721
494 82150675793597038689324129830167615642130685921748231366740117727220850178733528622985350107313465767299039932765155309936542153155253137629340473207408301483500687286620
495 184765080260928480167369238055083399045238442873477303282227307869333861888100650095500487336528839794435809132142333331609213529213747335521932552593387781944071987793272
496 415555626432280282066916278701460256509785213987096599115529830252165674435309672635884048143987672772621887246386206512539402377847432905264826799705976354967828141188381
497 934628358167137003756803589622021450391191657386701510949373073148729790089611894791139908984004994114021700423541720571775323221585930961417387623505974006290340488708196
498 2102080071796582951118471674323926495736391368613693711131513334429028729487978003549428760380681049469744529044553114679404392459565262187337185060251993784034253264194086
499 4727810576044095049992654904776572522047058377822753345104519953214877113023280170917692845163621636928010561416935514946398631477608886657451674716837298516877752333198734
500 10633381381434295368859548161792900761267268743270506106266444926801678413798283434527576270021780031407448406583980572872362310793989448114725856965082058280331625190981750