0 1
1 1
2 3
3 6
4 13
5 24
6 48
7 86
8 160
9 281
10 497
11 851
12 1460
13 2442
14 4076
15 6692
16 10928
17 17623
18 28266
19 44873
20 70842
21 110910
22 172674
23 266942
24 410512
25 627387
26 954113
27 1443063
28 2172456
29 3254446
30 4854236
31 7208018
32 10659872
33 15700111
34 23035956
35 33671399
36 49042600
37 71179250
38 102963936
39 148452294
40 213366255
41 305720302
42 436754998
43 622143645
44 883749719
45 1251925266
46 1768796078
47 2492595332
48 3503765211
49 4913046841
50 6872740908
51 9591678670
52 13355862227
53 18555948052
54 25724835950
55 35587733128
56 49130177703
57 67688584490
58 93072571483
59 127727615777
60 174953702191
61 239195621052
62 326431491324
63 444687675274
64 604725193493
65 820947673731
66 1112607335765
67 1505396886222
68 2033556964429
69 2742651981018
70 3693233615364
71 4965655722666
72 6666410583093
73 8936438342782
74 11962032180712
75 15989108237283
76 21341884785883
77 28447271981292
78 37866718977476
79 50337708559888
80 66827811197176
81 88604965908812
82 117328825715365
83 155169280021712
84 204960163738840
85 270398295065044
86 356301058516434
87 468939289847096
88 616467196378758
89 809476886881094
90 1061713128397565
91 1390993529209760
92 1820392323075554
93 2379761568158616
94 3107684465169072
95 4053980903925716
96 5282918906131283
97 6877326725383197
98 8943854146291400
99 11619697727212948
100 15081190709127167
101 19554764567960736
102 25330926290889022
103 32782065389353122
104 42385122733036737
105 54750424138442266
106 70658327608915813
107 91105763426423893
108 117365293733442325
109 151059999751987194
110 194258368798366816
111 249594429382308090
112 320419742835668128
113 410995554255945588
114 526735541301941642
115 674512259596373420
116 863043728658585572
117 1103380767614641358
118 1409520916334451414
119 1799181282361974182
120 2294770799528388921
121 2924612515899216561
122 3724479193029108573
123 4739521239968737054
124 6026685648432372729
125 7657748992457321134
126 9723117951419578960
127 12336588535791990512
128 15641302120259600536
129 19817194571700766977
130 25090307038662373839
131 31744416507305317927
132 40135555311127990630
133 50710126261566878006
134 64027490407372211032
135 80788115052594536266
136 101868630308079105059
137 128365464425879565780
138 161649126138218091239
139 203431693367813495115
140 255850674054562118383
141 321573152471391306938
142 403925056414300231364
143 507051516353263922032
144 636115686723520865435
145 797545121253705281383
146 999336913014417466969
147 1251435414781598082912
148 1566199557688999657105
149 1958980719579223708490
150 2448836925235530964216
151 3059415088744215016164
152 3820040281541695088304
153 4767059926927354217183
154 5945501752100164808661
155 7411117717375810247113
156 9232902537842719655630
157 11496195477836740558490
158 14306498647543993769944
159 17794175047687692191390
160 22120226299183526220635
161 27483394818405998064466
162 34128889940298602727083
163 42359104309295641072809
164 52546768388508261021441
165 65151090369124901149296
166 80737549982905095952334
167 100002162432724666128744
168 123801208585040333342885
169 153187646635969932738145
170 189455687087506552816071
171 234195337226611986097698
172 289359115745219308532225
173 357343617604430502344040
174 441089191844937155310442
175 544201702654566317745538
176 671101203133462196368572
177 827203393851722403127421
178 1019141003216327920329097
179 1255033760602307734018411
180 1544817492694031814158102
181 1900645126709806818555996
182 2337375113529901748642256
183 2873166088515314985881484
184 3530200587866220027677115
185 4335565478133863307229260
186 5322322610147260284969889
187 6530810285853780092041491
188 8010224680132808549098375
189 9820540693627480500762424
190 12034844193255038637881518
191 14742162664678162993030358
192 18050899485545204676934480
193 22092998966577095386462264
194 27028995765319564941553342
195 33054134174296514962324162
196 40405781226428160952993166
197 49372403872350719494622996
198 60304436259284397442237920
199 73627430289854979649354308
200 89857963454055184397153144
201 109622875156528434768519172
202 133682519699670212492709340
203 162958864678747804378401200
204 198569432528950494101748566
205 241868286000629824858282046
206 294495502210929813321245198
207 358436872744845253072650376
208 436095918770075174620291296
209 530380731905365739825595186
210 644808657534685679095012782
211 783632443996166543076248056
212 951992208442680263142844162
213 1156098441879742139490826290
214 1403452320255188743938386650
215 1703110839313690185330905342
216 2066005788596336667785231086
217 2505327372617290091325664780
218 3036985432335126516656233588
219 3680163786065089654376463394
220 4457986277632142733991757616
221 5398316788194962398229990600
222 6534719852780888281125092814
223 7907613761339622082876190646
224 9565654281606528140433556506
225 11567394613169450604575365736
226 13983276102028017325973186334
227 16898014890057772909100905960
228 20413462374171858809420227150
229 24652032498074780274533329998
230 29760806961930049186359050690
231 35916450966592139301096799596
232 43331097768262408864937022220
233 52259390889317999485624495862
234 63006909241297063956054344096
235 75940243770360997724998605056
236 91499045844134023513626731066
237 110210429016303745409098037990
238 132706178876130358532850620902
239 159743312601521950888675910182
240 192228633180337332198796408870
241 231248046119717721010614730492
242 278101552471341034672970955874
243 334345005478722178114789505694
244 401839924214808114993853059492
245 482812902279832592623411222264
246 579926440140112781160896047934
247 696363374493915287849659866858
248 835927487192007845029581807858
249 1003163361597051915643026452160
250 1203499129887248306906028721564
251 1443416437308373337974024693380
252 1730652758393293726428696162760
253 2074442158909352198737274611316
254 2485801733186165187588806325872
255 2977872291915431569747002775396
256 3566323468760231290760254374207
257 4269835300338115585821748129455
258 5110670566675466627994371511485
259 6115354821002487396148681410218
260 7315484163021636888600684902535
261 8748684506126231166891486275180
262 10459750459766622829563733673996
263 12501997115050797933752337584414
264 14938864128290904550841087217830
265 17845818712761789974759568223237
266 21312612672774586350302062216681
267 25445958681119483565266751231073
268 30372702887560207079213777423384
269 36243584978004697685115691847148
270 43237693364563636241617546096490
271 51567742727088084455925606831192
272 61486324177792696432195780713475
273 73293305506699454918933331262928
274 87344591021346161540133889253031
275 104062488283132773963248754011547
276 123947973580133911006910442668661
277 147595200455536137367910396238266
278 175708657434373124195781943695670
279 209123453906432721799332841689622
280 248829298865250659017693111905400
281 295998838144525666367849694491350
282 352021134602272237640890239088838
283 418541215511608011273023846928430
284 497506775901013662894742681177608
285 591223320059169191046398431040558
286 702419250939636162832954297987084
287 834322684702909991857789114225782
288 990752082076262126851665511984726
289 1176223157753382583641479320974696
290 1396074963258478278883179563770530
291 1656618548769282866576873974420570
292 1965312208460113296831486949091530
293 2330968017370093396585014964115618
294 2763995193636264828459508119210694
295 3276686789249169126037780263531294
296 3883557349983062799101512811308562
297 4601740519727406228475259388692450
298 5451457129924525938060279001449142
299 6456566150774857730600000974176256
300 7645213033599569521531713486188342
301 9050592497393617080001868543516506
302 10711845770471266299420842789137100
303 12675115764217523007671366077886406
304 14994787716828881041498015608053716
305 17734947601662189023003661194881430
306 20971096165546819352372641020791522
307 24792162985158576626760439406841434
308 29302872565491541748176473445495768
309 34626523441823933911898688878727462
310 40908251705118239199632273212230694
311 48318862607055751183224612964765258
312 57059328214277920501176160250544430
313 67366065821250577936232451196137392
314 79517131405065443671207119418167198
315 93839485288869327854011940321103314
316 110717513927916900149698907234138180
317 130603022989976504459324696157119036
318 154026953423668745169805461034760826
319 181613114872774720705937702461739678
320 214094280625386478011679230561267613
321 252331046476849691354075213789761651
322 297333923824400025806094783901900589
323 350289216617788914968980902737328338
324 412589324348916124983156606486515319
325 485868221269163712221884007174060848
326 572042988030577561859901469963072168
327 673362418929867847330342702224338654
328 792463899352814391636470406555036652
329 932439947897291301389331691989341403
330 1096916050679496079987139130862147715
331 1290141686947740249740892359807319509
332 1517096761676420178706589361607868496
333 1783616029655348044428007900554990770
334 2096534525289239009030558424772843064
335 2463857512831319625770890145376891260
336 2894959054659565309476505086469779091
337 3400813973902371572527206064240915516
338 3994268777843982818438358207409381191
339 4690358028221641209088984460254268577
340 5506673714824198614065841813168793599
341 6463796434166772657663990593469060608
342 7585798623833657965337609263629659912
343 8900831788300414500362657705294222540
344 10441811611903706171139363872661580572
345 12247217133493350759779240215477570206
346 14362022806650600816258565388556834216
347 16838785348899794253217373368310338350
348 19738910862327476884133053122210456624
349 23134131866755865448430482100655742000
350 27108228718198358044372617297184641808
351 31759035497679241172611259691812584600
352 37200776973716519830643372584545306776
353 43566790810804007364265090492812244438
354 51012697984043156727820214201648838506
355 59720094561239783424605335956256207646
356 69900849853667694287055918545139254694
357 81802109676314631598963713292612185758
358 95712119399988705503845161242354477154
359 111966999971071327571283191930564043628
360 130958631524980714660474079715620482735
361 153143824095325929062888927616695422775
362 179054983764742687669264890666082753175
363 209312516043143026627031213781487470972
364 244639247020654634217593197239466058737
365 285877187765694773332079006455883207678
366 334007019494661436268394806988092327854
367 390170737351688664342890957082457847288
368 455697960503208986442133779105519469372
369 532136497173595997098115112228234682535
370 621287846959642568747979401136032214103
371 725248431267722211693747647570901938021
372 846457468334435892332973356746996717470
373 987752554695246449823179963061150754714
374 1152434183246935194328458388325303018434
375 1344340622778406372671453199082244234062
376 1567934809142550365607336058185558895659
377 1828405158868882527565111464480378345426
378 2131782517466707246845474638443584840361
379 2485075803283242425278936020982690966917
380 2896429310879161013262610964007360161519
381 3375305103910408539646042727250861556658
382 3932694466203281650265878678923758560342
383 4581363002319211105010475539899170820468
384 5336134698390267326840728526874223981645
385 6214221085316399770667655958232657765195
386 7235602606789591210662615040772193299799
387 8423470403923127421618842166351775096682
388 9804738009426427795866868969241435070307
389 11410633923683368380929695831008398662258
390 13277387753195469439043080624627032425042
391 15447024563704615956643680599377860876256
392 17968284376309967089432595520271094651008
393 20897686361574742309461187997144013230111
394 24300760317577518399953722463676386088913
395 28253471514822215373532574433017372879885
396 32843869024951688724365453981887955899478
397 38173992303134732258199563545921719995182
398 44362076160004401537186929767049880851322
399 51545100446526126272927531114750778311858
400 59881737908926299244130448312940474819709
401 69555761894371369508355903913704418885636
402 80779985066615032505367956112405255447837
403 93800811214319628535225055832228144695785
404 108903494821735549038176007361492040022493
405 126418217573204978738978525923861486882778
406 146727107668527356629773586027936049114242
407 170272347067836560969806230777112160064220
408 197565533944244150814674167735332815528022
409 229198493139121375469340615783603419515522
410 265855756793080671689962875594781098199746
411 308328971145269393009247916427152084424142
412 357533524420669521864511572682027215569986
413 414527735525008555239652117000502107569212
414 480534994818704638265297444268589673598720
415 556969307554626581508733496041394531743074
416 645464758798776121342417300665299158131182
417 747909497139573532119146577146960866056506
418 866484924758648093875619040140279182250852
419 1003710885238384877170723618152652855176438
420 1162497759832708815027926766339145787635486
421 1346206520138729966660188555572646211608278
422 1558717942829796365086611793175543950603880
423 1804512373387779841015745948248928603338836
424 2088761634094465440133285402612536976650023
425 2417434910912378036009861169147698719275503
426 2797420728896043170304378258811943449085101
427 3236667441691189990070747558736706607134028
428 3744345023539408770999240925208099753720275
429 4331031368931237206021957320874101600362424
430 5008926783576382538895234799045617945531286
431 5792100899780529608729091868609775109728688
432 6696776880056869364262352770724337398360278
433 7741658496800725073509024081690448201340003
434 8948306506801934993285753496906867403061185
435 10341571692939132239319631994526039383306181
436 11950093039550554175140921383923420203876160
437 13806870763275238630558305675873506047468950
438 15949925361160507219559238197706074222364560
439 18423055489507276583870625179752966642054712
440 21276709381153330021683008567565389239930090
441 24568986681026310975225745492669477047812307
442 28366790070296091052167919039372139535387866
443 32747148904630703628587462310790907165029667
444 37798740364907370547396772918915937313991062
445 43623637369890180707892049184273695556539756
446 50339316799236567964943022834233313352668084
447 58080966501101401476011562721339676263592474
448 67004135202350510072216706716840720788057119
449 77287775904799305724150850715621176164508532
450 89137740756685932552075168745265367050238090
451 102790793870529438788751914438061279878091189
452 118519218271821628015609073807268326962490811
453 136636104285085261304951249347163822785873390
454 157501419397506083179282540379789377098076044
455 181528974217395291731693391749902384589817574
456 209194415830034869551891130001446397311243121
457 241044398949650445152482315247473575762361183
458 277707107119120658911480306711347018940607520
459 319904321213569631475694321521298053182987628
460 368465261111383361835287794651354564323721435
461 424342459121739190750733233715378489703152060
462 488629961189895399797886834516287950612555230
463 562584194712179467770917391194405558320691012
464 647647890748983400445394598121527319443195471
465 745477504401884285795524528111007909237565544
466 857974641119901807710598249378103108703439085
467 987322069860804653992643187835976308085582831
468 1136024987658307379349060209013231726785557849
469 1306958295720663096569203014805173226506949478
470 1503420756405666455353022564791205352994289022
471 1729197025215254028619343470667118765622166402
472 1988628694535622069044205624583591971367336052
473 2286695648732052148863852772749909235745202690
474 2629109216260774182193781721018908677336038492
475 3022418816955155115267247224915544674108781570
476 3474134045310939352516872780165938163924686036
477 3992864407688394989557843982928168716700437582
478 4588479247716467707343103213606509067929766476
479 5272290755351758377382289575766677014805803450
480 6057263367311691086262877066008376727996099891
481 6958253337144095161457510722730155056010652541
482 7992282790192978324309281872040825671334088531
483 9178853191490411085056439113568303463540110272
484 10540303853762201817892536177064475918593322203
485 12102221910371860681758729941213335038104011222
486 13893911087914972734187345355871049554972295122
487 15948927650998411008940587059241318296229075804
488 18305693075355444995059588713796480232289531775
489 21008194355193787471358604297242156306123148012
490 24106784389700110229513830564647845430308949720
491 27659096648285988741696241243488882218965292261
492 31731090314454435833859320131009756965658711269
493 36398244388234484797142555275074629983078239574
494 41746921825826793219523285583556942745505707918
495 47875927756636518747543604474292756756995188924
496 54898289192542296648826993768856429982178023567
497 62943287489287774153698364193934109633167897715
498 72158779200381228004520322883884258850511835058
499 82713845953891250178865498538017024428871261476
500 94801819666240469579639470285297239338680591749
501 108643735880285170200779213084127267840146722662
502 124492275386512805451278199512447537005336978736
503 142636262679890662502898362541662693399087102560
504 163405799361496755526436011190540201723715406010
505 187178121473540405516544496232298089867759020893
506 214384282140571962222664945093789370386709592682
507 245516774985245679645505885888006651548148738621
508 281138229828777873217677768499758723663666065664
509 321891330441076248488397647821335371357148083354
510 368510124876579240875076414904586043143288092306
511 421832922563553646128355241660494377524573254874
512 482816999198187697002789954468415080235573413991
513 552555361074653060802794810173703982346913234968
514 632295855263062618168830184366886823083460911482
515 723462951602019040676822459684532476857067827827
516 827682567451971968508513227799702395194218796883
517 946810357298707232826973473762498123586581645742
518 1082963947441738710782103883554023599066663184128
519 1238559662102274144997015408736753651114764554372
520 1416354362420459879019135231392690390783675595870
521 1619493105208264021493630852044369833534537311858
522 1851563425374467890416984535592633983938705726607
523 2116657156221121408359225320689162499733603868526
524 2419440827118365872399447502742238051466974650304
525 2765235820429604850601698248724289334323302742866
526 3160109631287646465010587794657118363837113623814
527 3610979757530308095697692389240455338986801024226
528 4125731955757640968168683853899087728363790070321
529 4713354836436641146261460532232334419293629786299
530 5384093040067924836430933236417843915119905300374
531 6149621541967781318785666668236003336411377635964
532 7023243980112126971926730650539913786779429912461
533 8020118294295275685514519163894734806831726673810
534 9157513411877439992844908636028463126483304364706
535 10455101222772453249080105476200775814840219828396
536 11935288662155359776712058438468619749776974201819
537 13623595372820344504066093293784728830112271494178
538 15549083160585763877867887195317644069119342658229
539 17744844297399672039867394244146754873594309330395
540 20248556681185722019857851543546871239215974652361
541 23103114944096316188598197712169515000471974460362
542 26357347828822763539774888133338592395838009664544
543 30066833545335258504059542709637039821304720592232
544 34294826399840676847614064613835599266193576234673
545 39113309778710939979811025466769282004930918472207
546 44604192600793971752345749781037088256318889154577
547 50860668653737369325735457436444693034704455285714
548 57988760839803736775332795643427776654393058540437
549 66109075314967582018479320334878480174058455795480
550 75358793858071440832807905231040710955085059274442
551 85893936606786459363126339429862106308988991962036
552 97891931603258071850027637049586672037278063084449
553 111554532471594030990453178414192291191410026315018
554 127111131077545855962134369934841281633569002787672
555 144822518283573608456773464779782871549745572010247
556 164985153006945865264765176625606100726487421414863
557 187936007824306737350011073394438656096276848771818
558 214058068467308074817255771226760056348237742160500
559 243786574860770156464596732539746463187892521799606
560 277616103026067852500692118314402098477059538212282
561 316108600387454047357456881710778781028396505750186
562 359902501980677367290324984880355769835625912871691
563 409723072000854503009429670424085302857574848693944
564 466394134299357854608496654931344391490677154720586
565 530851377140503542066452214548297166680098307811494
566 604157442089261916803618795059608585867151737993168
567 687519034695351132222144756890863917514986782713010
568 782306326089874373382455079041894472306603091764810
569 890074950196042783062970959321366366909008835422028
570 1012590941515462956590688621556977963786937193382371
571 1151859003995992975225661423243551580593216441139522
572 1310154553005406489372728891685093486504325986572914
573 1490060030705448737070836098507927500850805497861754
574 1694506061022486637474742810141014457139225615585232
575 1926818084936738682889445320340654949444053599141734
576 2190769201083252814296946823127779302589514221794859
577 2490640031940439322620585661093495293433088398321563
578 2831286543605527345531215211328747115937239152128116
579 3218216868934627032801935506357329139417467450421906
580 3657678321479961184202836376742411064260267271905261
581 4156755943244714805076226557880457869652973642656660
582 4723484105117911167459081207111222255786534407220750
583 5366972877567304822036070646412894475513042655627856
584 6097551113713639379624216093251023956202292433480712
585 6926928440620486892467246185320653215549975334463957
586 7868378641274010804954914489365340604589035168472414
587 8936947233542692988998531436009688360635913423824145
588 10149686418188703296377886920813631281139211556104656
589 11525920981153839222767261022707023410413006066997136
590 13087549201958818638843222977279568456254911045505504
591 14859383347009366170779498094602500481136489385935572
592 16869534921648368183447690230025406735025367529287600
593 19149850526672404806913571507246144714140423444559897
594 21736404923600398617364329836393551634330141001091533
595 24670058769355672163480625208073627259884230028731745
596 27997089447729780270867714304466896857431122420716186
597 31769904516161334288256060123497071155629967975906350
598 36047848517906492095891321289823031017728310619187834
599 40898115299544314895862157469399537748473270821678360
600 46396779542173473698263578938786907579185588140689108
601 52629962984407384906904021858847604922064517748657375
602 59695152812043932567774577346948074434095901300043156
603 67702691942009570557006017149489623912530200232653045
604 76777463469456699980328993795539207407031152663259692
605 87060794413454750700884624199643462985653965621981576
606 98712607129931286202098772903980657560594235564151362
607 111913850406990332490195112466393474214300755408875566
608 126869246369946998369101218740378648670800328106415613
609 143810393960480255764630031713833773927140491093071878
610 162999274982784095185827626837769390474580556236066060
611 184732214604444662535318244470179384020886139055036933
612 209344354845380380557467253732599597586401128789082073
613 237214707079567198231071815374897656217257491474298046
614 268771858018394731901193059947905063463098237920098030
615 304500413161766192297746517800651330757374756180923274
616 344948272428991696611318840801876099354600672464375655
617 390734844768665028097577055791256485020507428892613779
618 442560322166721547646629652383126385479025926817828912
619 501216148817926436076319453794339336892732972535726594
620 567596838515506891482101610058313811561547809214764589
621 642713312791091793812003087858592618240124270788447060
622 727707954277716708564418734028218018208836644229106936
623 823871594481937897238353012328064679736448286192816404
624 932662682985282018272003897654379513878806821355246822
625 1055728916442001069105797765616899908791224017779816603
626 1194931641039914140112623823878088545332685812900285500
627 1352373381839408867496490909553412457029097266410030465
628 1530428897159556959770392767144371856381460334051164448
629 1731780206566218338845095422838123565611931534866602098
630 1959456097739329726746571511328859537791018422802568424
631 2216876681347202853270019376639438339308700825305108904
632 2507903634924859864913666543192247372179372849667947073
633 2836896857641973126677734988898096803733727725781568158
634 3208778348878747205653534888570749226963426967257521420
635 3629104225969407347494644039672479121902037570113563721
636 4104145911743773457016731015655540465141657303144587831
637 4640981652194520084331358512443650995467354815530450302
638 5247599670515493982802491201642687348534546225276086032
639 5933014427911031811359820865522802641821616670373616536
640 6707397646232799945355633865997648279623773507275311652
641 7582225955204110560298173033635632458071936016501184042
642 8570447260600742681280706068885349788192867077192025253
643 9686668192483241215445540323299039877969683449772008856
644 10947365288025330169345199361733977923948787482787303532
645 12371122895707371549428934086159254700410004500852464292
646 13978901161192044367636796731228956452691943101852412500
647 15794337875180273184596659703687097753653541663614246130
648 17844088435695270263841911560793438831458283331617748358
649 20158208708002096747925627983825898648598113455051683830
650 22770586161970443906910677372270251979075547769671732699
651 25719425337247141739974147159014571983282405626168986686
652 29047794440234756431154121546503342433063092018486473610
653 32804240723802023406515457842054246145665587329008296766
654 37043483252361040721668974208160035009311936473889987622
655 41827192724319425240897854139822620012865071897951268592
656 47224869225412040300125155243003801269620529654999045750
657 53314830136261487391569388834516830620384076071248445810
658 60185321933914782888513804915866280113831343126864852703
659 67935771330481667657996451092711100486499123473080542242
660 76678193105273906129993522209781708928315302347061429790
661 86538774135722425912644363486447182130475250541776491312
662 97659655545667578442408923872169116517402683161073012146
663 110200937599722868431677291373058254717019893899167003106
664 124342935015582521907008900544863777151335781006491068298
665 140288713783064427472972370792903639963188463073000731786
666 158266944414978700252255750001638342001651673357456228923
667 178535110861751264646537932921603430216336568377829083134
668 201383119156478576799023864247192607832278254375998849768
669 227137355284063175056394395955709940550303088948991539744
670 256165247859389000937304598159246153003039501527137735802
671 288880398035976538040372216039790026818956030822450418944
672 325748346738824211511285878268260266782090839891743973169
673 367293057924760411017091335260509716235261729729807243415
674 414104206234434986337988705655286202976999854937381934822
675 466845368239647155225984528813503243878824021572295945784
676 526263228651006530071011853785175757040061206365386611989
677 593197926494160262257521191462413925993472390988270858560
678 668594681567499524490575527641979453567844602573543190464
679 753516858661504546158209726013596926880058432260901931294
680 849160646275022612080045577063510003790450455981965524740
681 956871548159217816938736306214484941674499791161790039191
682 1078162910238440703711079793454165920546527848000670516736
683 1214736732615555914323365245619545418570981560206483745113
684 1368507046822066871985562013744301657632482083531191635214
685 1541626172617968847229089880450732414129886789879669278536
686 1736514206927550220711493254985515025866138369248171300080
687 1955892140413550433537497209262436964957200828045633642056
688 2202819045301023089245173137690826845014153009497737022895
689 2480733831988541106161525598544755456845217085165541719914
690 2793502132427300017594809939275882724075319178235341928860
691 3145468935991070727350777684176052287033960665555676904209
692 3541517679478159354569914018282669476301528476206677563489
693 3987136577961473479222688507012165910425188450248324546350
694 4488493078532393762457372474640826188994890883351689577070
695 5052517425797201580568008113091805189732291319653100531218
696 5686996447656490706396979315863075595775082883467051691385
697 6400678803967182969499891910173005290636182918653280096213
698 7203393090875454350580861875733832742016831688035218326578
699 8106180361843786774254287815971908576002776755491407973178
700 9121442814832169895524408190077271493395883496279710088343
701 10263110606143861671189827042301301553364486701366935087804
702 11546828987807972621876839535011693292588900531148254405704
703 12990168230062354597860927628936514748930087598894496597412
704 14612859086896463332229122180320912097444763425875772828638
705 16437056894490518504948181934003632293032634419086330595817
706 18487637763966874565553572068187547870234154998380918875390
707 20792530745874094401396285027553426600975650947112031107571
708 23383090309534191118784676264662291157836536726172250063516
709 26294514001703264725590612293597670949918572455072465149306
710 29566310732527003092762486056562708411768920359871617630356
711 33242825789896104460898510518318441333395133354288371829880
712 37373829414274077927222887437603937480952931162700610397268
713 42015176584105253496237924633145959165872636968327053581015
714 47229546577325048778980334696793471030625387629879391624133
715 53087271898812444234163647635444757780170269204672804452617
716 59667267309727154335890763969151817319679385561902630606574
717 67058070976956829094479083497806829938925031281928120504546
718 75359011195450299455413298373940833117680836195248713403776
719 84681513741008438681703995847440302146725443906376703146402
720 95150566706231878080567347216071204288780269135638242719233
721 106906361680228271621557033707700299186172400813779933458528
722 120106132378436036720053797720377068918713384750138879814885
723 134926214340539523015515340871082772079718949225951288023629
724 151564352123225694925926273282810312283969112606558613112997
725 170242283555420196440529894895162100923653598296337558869082
726 191208634135684990480924917140886368460771909149783303018036
727 214742158578268307902717758861841347856635419847826912449108
728 241155370904572269842943709321691892517824159639577992041634
729 270798609384932014029721408955609393980213791917114918682130
730 304064588122316128983902511305961527396248015852973261286050
731 341393493202677475263093013579342267140993790350571875892858
732 383278688191925108754080106977801747948369617961575815538908
733 430273101421390140099833103731889913756255703792108537585974
734 482996376066599470032630422536390301455234887674246998460056
735 542142873593509238426971219736672407934557140040500096822126
736 608490631839691615045435831242894798535500389138141987091189
737 682911390946586696135544703987609976029380475024613756018395
738 766381813709342394960209248803114126844324636558392964522711
739 859996041826490367397212713449179717062522135075028609239004
740 964979746195232946228838846608312145252953153024835752414551
741 1082705848013086708100019740527691212131609630968865270640248
742 1214712108240277132979307720093118934290550994560296259766204
743 1362720806203150643803586874293769199481890884889129705941868
744 1528660754059849408055435681964269907678883990380265432111971
745 1714691922821180293470176443445101598195448405414204759173004
746 1923232987974079486915603304714691340802667481502669673799486
747 2156992138885075603361125533556747322521021875756070226686011
748 2419001536504775112316307115799625722615215521649944822768295
749 2712655848940269508269879972204765415805229131685965351558164
750 3041755344755474413602368965128052310663357503072631929756676
751 3410554080007543763469467260468555244612845027399071792809750
752 3823813777708448383439942837880911798321569320392397532464379
753 4286864068370380284794752507858830992495845435690506603832063
754 4805669838394606996295415631280235973434434470931040810751602
755 5386906520235419201609084384751804780283669843338958151704872
756 6038044255561533675510911132949526678926697643144799848733131
757 6767441971214693286854370597257281307446158241213990793056146
758 7584452528931266064048032255869587023407113025776683537489662
759 8499540244998764661426837837022762273592796659940078058720874
760 9524412226883161780515656051895023853934502662365709087263718
761 10672165142187809599870214728878176705143428231345544031329819
762 11957449223100314415723904542491952646243798069314472175975612
763 13396651518989507335902860900898699888171024668034758981869889
764 15008100643526504736861559689571467792956454201722743562877632
765 16812295523402906104806303820211885338085421043173991808843176
766 18832160946504327165064370630659132736172532738190077436881364
767 21093333031721469165438733041889281306210897716463134447952950
768 23624478104290580878243092124074577875063770484562973891642833
769 26457648863936042584204457722274806923695681351433831220596094
770 29628682182913987177916236331172720853420498378586307697329780
771 33177643372645382157622783566661391446017764835402884384478229
772 37149322316903375555485092945564074843119700090394463963097803
773 41593787493080613544650089438455180802150449715937594791337476
774 46567004598255718973582306523138442661874813095646873451680898
775 52131527271787502768112331367536998692211672821554836514884694
776 58357268270103784668504460750227328142302061139573049603840366
777 65322360412366681805881633836935350214711493027697221914459524
778 73114117689087214643000274118007078975646253398261121111657091
779 81830108122109948753093473800401231548621513445092985100544756
780 91579351297700092101137281181282637612424116342845558489721866
781 102483654980334802830769557534732963173337411979775413496946906
782 114679106870586866921954300938048832662412903280675223493593440
783 128317739415516264352947977972281360836164060095724706419098916
784 143569387635762876511402855911977351581503873885031761866403723
785 160623762224002478328886233238594688014475621910811510781999649
786 179692762721233676513482194539584178369115969058461922746508268
787 201013058420159645083203020683972026672427541026722466389173414
788 224848967811715831871242005706790986390965225208920204155080425
789 251495670918295713115663747100493990578612021952611364720671790
790 281282792786303085855575330515335424815526561189624672991156378
791 314578400786776784094308788516416246238144459418042473260322804
792 351793463246576913223771553205726240330792442993954770476061794
793 393386822360268187944599493001265524149067511299484791873888115
794 439870740376992979510005086902566514382163315034289983856313526
795 491817084786939312414927023046887759927115905682212078731704999
796 549864225725947050838974193072389410568119928939800600682219736
797 614724727160527623825478050149237607156837356257539702832920130
798 687193922704938075758575758869609732665528979579530921479790224
799 768159477263538085886192150381690866378596823316020264468428102
800 858612047204007056194648260872233455367756318855964029268578998
801 959657164581926960822643919043727437136495292841352849317078077
802 1072528485201326294862302897968655739530260227633058339029578373
803 1198602556172017484676820494086542080450281701418918606410316523
804 1339415276294162429292016175299314233548528930957665883178523174
805 1496680242264946248183126490687118727469500826488691167070255150
806 1672309195585518320367328593721503397232246274981740930652411906
807 1868434809397477430428582124201435470835465608628201679214522594
808 2087436081573932487591146074855688316389752002806525276701134266
809 2331966630538238555186399999635039929926351050407122588299675187
810 2604986223825871123504464159568580927645545276380230979463018866
811 2909795906721649779430103310905484847878658807291092776605418373
812 3250077139818078356903562590187660013810500924404669279891500162
813 3629935400520376978548789959732904001140316318423975567629826590
814 4053948754891514902059238969883104163613962125949579070688439166
815 4527221963365892041995296169280485925556191961580248516258498862
816 5055446747407364719315997778327824102877860547110543558048426365
817 5644968914861715094877975257879601355246759085098037875417364352
818 6302863120350519779834154438414883397642900055022825238510653752
819 7037016124455998370336573988770370500246624991648949889547821225
820 7856219512636091658436993604855680497592404960595693642581773959
821 8770272942875769046247006394854787687324842609969315354161930192
822 9790099111235185249150071778144334973493228869737534077687811978
823 10927871758042646055516083832803882961731574154142156008950046536
824 12197158185994071955852723248965718614081127714780234478384864763
825 13613077926519639790980493599713911673185175843702431891518512325
826 15192479374304786012008462682517620459350140539141495852549273408
827 16954136413852560320046211454682226523204217758535367773833960428
828 18918967288719122898200330240169064107324439288474184858088324779
829 21110278216066400788643106844816979430366895428933962740478130492
830 23554034529256223023195696256230510954474300811233165338370310112
831 26279162442468078540360627457838658482451908070364273775719244310
832 29317884877210060830452746649061341694468464971334601468143972885
833 32706095174941845561397126503689492566148384715160391234669352514
834 36483772947093800709800300514046835020042090896980214613207205573
835 40695446788269691533518380671909622577556711449973924467321432269
836 45390709105603302534033852452660206282599606962339814633446249129
837 50624788902919086045481484137077263931658507685949434435575146850
838 56459189008980109661423857624751631834059725306202934732225811966
839 62962394961858397958827154400457603146428468926272248788461724506
840 70210663564284781776857157289449735605086017924839400372708065375
841 78288900016551182027896888622875503045560343888172391374227723075
842 87291633523938670508038956326148439133263532157106099931236640959
843 97324102375593138856274040958074492575141527017994216265390977058
844 108503460713320005355593826297589902088577050371023941605253751899
845 120960120565292271976878298906130481730960687196456216846905138994
846 134839244225997334550868293953395015820901651128978223951700745720
847 150302403736344084296833421773983835885950983746425290554778858512
848 167529426074968161745250806143882204395846833027251094823474462850
849 186720444733658657412724358219609269200216625103898823521703852621
850 208098180638943412328130919772563451559492113774752468175903726479
851 231910477923122083858406884842176153974537380430479351974689137961
852 258433122869052397889933385180165765108932836075461622373024787654
853 287972977484412619252255431813051494206993341103634450616044241712
854 320871462636956829845456227951946787079843152931528695997626676254
855 357508429540122846118845526733344578018125090994750721642789806094
856 398306462660019072547068069840831153007817797464320717699316750795
857 443735661866623436103444229070143873993291393800045921346335474262
858 494318956925327178193386332754907762239488391409340553775493252711
859 550638013276680865937315823405987194404283771910702251393961197187
860 613339794545464578769218229959244663514497263384221259290593033469
861 683143854424974730467303100272317014511580723254459254979597400256
862 760850438576252898981752395897098032309874666045083126038350605230
863 847349486050843663157436583779615084631264274356686106045489601078
864 943630629584842066297691966600018350353406696018969055140698332904
865 1050794305027081706244797093020082290708274731176514277057932193050
866 1170064092272360091065491995542142650608480263951372876639580581392
867 1302800423501302520899698023902885814612148227305557054167255425396
868 1450515809425561740020114284972023702238995408142075776375518696456
869 1614891750759808437624492846229360934071061534795768372477679234602
870 1797797520466866982497196283783267684734385976800321487489710269634
871 2001311022644930108922769874853683580797463441493679142547657358892
872 2227741956462690719868610151849407086641019782935546329022678664536
873 2479657538539476618797434613322634880395253889388020730848615372072
874 2759911064878964462625233415791792209833700550789982605335959048490
875 3071673624191340160324365726034779898109041936849029290161609743078
876 3418469308506152631945973369927584597017478427003993526302474189526
877 3804214304747995765332314646639586815264730559997915395808741303118
878 4233260292819863215259288647926706184784248154573869017451740995130
879 4710442622157924217142280785418178421452622600159006123184723199302
880 5241133790177603356550846594090327812845086288962862934428081663499
881 5831302803068014454900863380010053063604458229180597118120385661675
882 6487581062612203737927993358836446811101987603077741425771070058465
883 7217335492781150018940645505161714767985199304934778674975510550014
884 8028749697508447598756399390215931023783983149073572142293462587257
885 8930914027117643997140225113605562089339254754903391387484497628316
886 9933925526250535849202767976834032540209591698557673417689093467026
887 11048998841834536836628397953661903240949197313845862826683421863416
888 12288589286740030247142511006390069382302665472046816427773507215558
889 13666529384542661120480965492683159602607014527922076554462161582159
890 15198180364580454855612289983279864654480844695020791194592048065659
891 16900600235786490263376433026144719228276597416119054655100010183377
892 18792730244250462564092577259362075461742873273084655764367936131036
893 20895601714960640906575076618976150156804828047184400808908629103902
894 23232565494742097931637028172099101872265575554577699243195671354504
895 25829546453296063590016146850771693405202732117774433968061923313028
896 28715325764958103183958200757073849811143279764475158169922171023073
897 31921853988095244915470169003654423795712261941503619063832984836906
898 35484598285014580798136455745380630499373929988599806851696680529749
899 39442927486244563437225048006746406819093339423398748340878246044749
900 43840539102822012565603147180902654997010194150927991050860320444987
901 48725932832918163183564770886034942943740840034060128655651158986314
902 54152935599352204481485759438293587407220260525069328698897634300782
903 60181283697344429050987873482765826850972927325541414894637265281272
904 66877268232866121336643013415525618958400848317064387122263463942829
905 74314450697358457124865274549149923976260585473721140522615881801167
906 82574456261285731986534701269373299084507742353769832175975423045499
907 91747853184555517620607789982011415884476523771361385633247226115194
908 101935127644681651454876257681973704737629690038844959185515867192563
909 113247764282977518154478045340245968351294350408070219805497605213010
910 125809443875323425462815201094146585295793731794960588912996833914042
911 139757370758517618030304295340431732437278804876996373854031930611128
912 155243743998462901669433025740383397638845311371430327939042828668937
913 172437387786356573171893712880483748246721688330628104410697979823992
914 191525558209006189415820418361134923081087399434502025298461927568620
915 212715945376377249913504963271341075084332665820405130956807706274907
916 236238891922275182596725752331396892533218371925757665263330133538941
917 262349851143440257425653307683593928119463854935824908583661229674688
918 291332110531248722314932561103577000615756149187346115855465884595428
919 323499809204046520365874956589761438382310230597342970913649214901384
920 359201280794948914544883551288904631401362781223738241745934253787380
921 398822756720731909202592972637345029277645865031708608061918035349590
922 442792468486497320798169402770100148253585804024841428256969787513553
923 491585191805998880698767000954720954669727274499242733527718375076082
924 545727279880744321763168515122988454581417474046988130657796965341272
925 605802238228514106860899832749725992562202674523148536775616188195452
926 672456899034901825609877300126289699813394433818437132511624982316698
927 746408259176398037041660856171901706093423084244771866158708863253352
928 828451052892857108950949469723004239829561550229385000421822624852557
929 919466137639909102572252393852419336813948797831768057889802544156947
930 1020429780004249366512262158803130773830578469079669494900057553363552
931 1132423937800996089288221887957094218775272226785262463245277389395868
932 1256647644685519202185122115184291652275926247880343795087201006377931
933 1394429614905131934857050416709463570195725101112146631478215940193130
934 1547242198302385296340431140358060980763436877005843435827551103008826
935 1716716829486891042429277721993849023660515298590942794420041061937846
936 1904661130355222724097013326343783156140388004077030053077750898510476
937 2113077842011603301861485249677110306412176388326055294660641359010737
938 2344185780794879410998731371317868266792621656131089260797408315418316
939 2600443033736470458916733382870690500553771588812499622579210143334969
940 2884572631565831456417777525709037141716364494125746180346413895638394
941 3199590962572276655334551870424742855699815491973362001681037236207512
942 3548839218476336068986876426402579010726902413133660179418976992511868
943 3936018194237949638794203643011354871655830722343341183653130504761682
944 4365226797739488218170641952891867781678137136825400472987105931763237
945 4841004662867526621797021708590782746168327907877592079359001766961540
946 5368379301052450183779582917842023956682826353207168841235994753034048
947 5952918272222243810773230568787024989075273224931312430991452607852339
948 6600786906842036450486189645362298357998210513609081317062759478508103
949 7318812166747399529246737975893427127480765659841667235771286907023404
950 8114553294392575268898262927124894858025788409864927721331808673165478
951 8996379968538004022196376618890379621632908263181647794240455216900458
952 9973558759971673233301810711642257257605504587514761800500239276753825
953 11056348764343128703589723995410344313307572565256571079954806026931313
954 12256107381412192183514053145119385225748252832567126597529675111476646
955 13585407311886756884420401072772799439948895385790125583543464477247120
956 15058165955550065573295477845353754149791581777428150614763266672468857
957 16689788518666268032372663442795489805226245738430753341337004331013998
958 18497326275927260238575943352162785881271411660093307310622968334358180
959 20499651583813911003568722732921398940972203546781638637498948907477310
960 22717651409680539315138987815708070637240011637598688331971652857261455
961 25174441325776724104177014306819948742416967946528684589161238680649242
962 27895602121608916643901972028719391677404653589992583860689753581939395
963 30909441413516970112141326690049041546260838385227917375470572009267493
964 34247282879305326850907307622093829256904671770374886026885929050228911
965 37943786020660811175742409910867213959315178743721727062802609904267502
966 42037299659595642704583618610749162771609520461018453156376727177206080
967 46570252710239366657566497632325099908977281761466406417264082256299532
968 51589586137236356790704838802469885407700876796466067813074190137223351
969 57147230420392691869740958639586517740400947436442831471386936859678093
970 63300633296035225694556706856096249056666977727296617263529068216085679
971 70113343043183688920458511645622576849557462730632967716364342051329742
972 77655653131932179951943506527463880674484400756557894653887943597297917
973 86005314657725513888123822470024275142658671174978573446549236660530946
974 95248323654383207307701256791875069266154925976200415820686944624236444
975 105479791117258607799720393839121293752571204740758425294249013401177524
976 116804904382978496227552683033756540350867850005147127730153983213010884
977 129339989411679612548416701337044400955247937628041430749266300768817993
978 143213684510242785114584185420284553584859762866515547595476958734673165
979 158568237130314732539739919216873429341193136625183245042052272099889463
980 175560936583477525647942525573994813176283858608014268795507049269997728
981 194365696849435142543576246311911326651939452854649609017009931795975020
982 215174805124388645796019986990453622168181308979028777913581814381976830
983 238200853380035215609453231635234571596751049873011550673823007685658946
984 263678871994470434818416487296530301013727736851749283871951926430961546
985 291868686491914224040099231662710145757563207995340046943994266138069057
986 323057520607595194849103763393329869692400367009056471813236319947878060
987 357562871298231674090898858198355104075324869879212927803839898260629333
988 395735683970392434862740545638365812821236647909861182099702049731020594
989 437963859124012032631892238493908490628355508720437984222252887340838310
990 484676124834473111511050870677182013103960326058890565524600891722974716
991 536346313054805696716512083317956362464049225309084312102607746863928460
992 593498081643691894798948800791518681624039359629895115589933456552118989
993 656710128352569364494314122480690289640397987061861084705602060227076480
994 726621947777480847011856496681155594541861717322092504815113327030228668
995 803940187543906003524524690471535091734496210957740541501668807702226307
996 889445665795751416359261494806658742235710691051257145205415928304725595
997 984001118458178981097622720499725310063517723913292154023494854827602986
998 1088559751798850852800418392760235753353999719675898937321811415981520116
999 1204174683590472311793115810532303631728125344228938451281133114224311456
1000 1332009364753042414070247161970763944863563410129297557061630050889674608