1 50
2 71
3 267
4 517
5 2274
6 1508
7 3884
8 1971
9 444
10 667
11 817
12 286
13 535
14 732
15 856
16 2926
17 541
18 736
19 858
20 293
21 542
22 233
23 483
24 695
25 834
26 2888
27 16995
28 41225
29 20304
30 4506
31 6713
32 2591
33 5091
34 22564
35 47502
36 21795
37 46686
38 21607
39 46484
40 215602
41 46433
42 68142
43 261041
44 510922
45 226036
46 150345
47 387744
48 622691
49 789108
50 888318
51 2980467
52 1726403
53 4155001
54 644593
55 802866
56 283349
57 16833
58 41029
59 64054
60 25309
61 15909
62 39887
63 199718
64 446899
65 2114
66 1454
67 1206
68 3473
69 5894
70 24278
71 49273
72 70195
73 83783
74 289453
75 538009
76 733491
77 856441
78 925441
79 3042107
80 551553
81 2348517
82 4846151
83 22013976
84 46919054
85 68497485
86 82763208
87 90974287
88 95380442
89 308837242
90 555731268
91 745473855
92 2730336711
93 5225262397
94 2285883286
95 4781091179
96 6914543499
97 2629551958
98 1621589331
99 4026896238
100 20067127941
101 44796348
102 21165148
103 46005596
104 214489152
105 146454482
106 12101838
107 34787697
108 186514603
109 431873365
110 657170728
111 256353414
112 160110404
113 12653474
114 35571722
115 59642034
116 244217187
117 156274498
118 125009799
119 353567249
120 18803384
121 4336287
122 6585049
123 8114832
124 28486545
125 168779576
126 129915194
127 360437504
128 600364476
129 774831902
130 880245365
131 296689293
132 544691925
133 233386359
134 152769879
135 123600113
136 111175588
137 105439835
138 102683901
139 320443289
140 566077106
141 2379237496
142 4877742815
143 6984083917
144 8357083174
145 28908620123
146 53766737044
147 73325805174
148 85630488247
149 29262687547
150 54094997502
151 73549301494
152 85760889393
153 292849602003
154 541155801968
155 735632926104
156 857690460542
157 292863528037
158 541168668751
159 735641671435
160 2712271504542
161 5207947296721
162 7216610905904
163 2686375049375
164 5183025226039
165 7199323041814
166 26831554263244
167 51799183645348
168 71971649727756
169 84836106539466
170 291266384156267
171 539691008037254
172 2323125067742273
173 1524180129690147
174 1234576903108975
175 3513654654500034
176 5927608838730871
177 769909659553046
178 2774724598141312
179 5267565470064243
180 22951177464488055
181 1514964602374856
182 1230838983122836
183 3508331488218917
184 5923116990418911
185 7696178915811996
186 8772786852427224
187 2961889068217651
188 1721013965143122
189 414851053408705
190 644089320986387
191 253789148898527
192 503774899035797
193 709771018734773
194 842479090977796
195 917866597593461
196 958053546308066
197 978802097621407
198 312858130407603
199 559337224228464
200 747888510560541
201 864805475561147
202 294075751390887
203 542287517273713
204 736401736332631
205 271367230212609
206 164732276804702
207 128348072367567
208 35825699207073
209 59854573097695
210 24465194276297
211 15641353610317
212 39549151204947
213 198869683976586
214 445948073184072
215 667793436014515
216 817186292111239
217 903983568496264
218 3006631950366164
219 1733964229840444
220 4164089612196698
221 6452975757119113
222 8033041613933737
223 28342620933734652
224 53237788208879088
225 23073315368381521
226 15189903017590837
227 12324732458593508
228 11101681160343918
229 10536451566036793
230 10264721898832327
231 3203860468065413
232 1789933090387854
233 4230760085833105
234 6504429326107791
235 25503782711801383
236 50501269995715339
237 71064245578008734
238 84299611848459145
239 29034395438593025
240 17039482221767487
241 13053536770457073
242 3612967861807945
243 601079683719883
244 775293288839703
245 2784408893894184
246 5276749846159267
247 7264124067056721
248 8522983085197765
249 29194148532193511
250 17086295248588417
251 41335572148681355
252 64292746207236595
253 253560143175611484
254 503547558007792829
255 709610849697066589
256 842384027446548033
257 2902385273264988218
258 5387379022553535001
259 7339876717325390474
260 856730804706203527
261 29269964207463656
262 54101722899981343
263 23259777062556155
264 48228391080935051
265 219609633397387764
266 468625259026215705
267 684562092893125149
268 2616413753390554911
269 5115089200972505926
270 22616562959416503537
271 47556874328972150751
272 68961492391748708987
273 83043056538008467615
274 91127963072817812005
275 301874084798310919873
276 549430691532891089069
277 741235921642287307375
278 860950591870571459784
279 2934195957789069444591
280 171294949072909602958
281 413877939823940849478
282 203439902630713242651
283 451043127240304197778
284 671597444337234057181
285 2591519716956122364091
286 5090697120194956525019
287 7134912136946716826766
288 844684091062849178056
289 919066967670391893547
290 9586798045595786376
291 979121955917432503
292 3129092449764679777
293 17689240938391561682
294 42058579313133678033
295 64852586157480009961
296 254661709248720801798
297 504640177996878090233
298 710380305186509298846
299 2665296053324112996268
300 516265053371241950488
301 71851586855910284098
302 268051463073623763607
303 517736866635575569776
304 227538319110337010896
305 150843733416518503676
306 388386062335556145117
307 1970751283991859144
308 1403834493090926707
309 374677793989839583
310 193565956198356219
311 439961312160917417
312 663295795374067947
313 2575452960886818347
314 5074892078543954956
315 7123827677971972784
316 26690499579385869532
317 51662848914269013173
318 22729463019233211347
319 47675426604523646724
320 218347032506795582336
321 147765703905471780599
322 384403048772342309839
323 19606199243411312172
324 44278888020603354095
325 66542383501497264969
326 257958104159371711276
327 160610741907062900933
328 400762700244250401639
329 63305821236616968923
330 251606480911396574708
331 501603908389275386743
332 708240007616962702421
333 841569965966563413707
334 917371225822220463712
335 302881367175701394897
336 550346588229364237328
337 741853481645374659846
338 861309167282790889399
339 2934806922580752822972
340 1713127818518149223908
341 4138994827875663369042
342 2034451972368889166607
343 4510489964924973831648
344 671601813943721702903
345 2591528147529410306218
346 5090705400560329327039
347 2256259160770395482061
348 1502084937934734595567
349 3875674054838376879535
350 1968673171158274529183
351 4436973260183426583441
352 6661060921642607663744
353 25809031213206371849402
354 50802589710768064199927
355 7127593542758177242548
356 8442507650430751752135
357 29055993616516974572515
358 17045818729681767495396
359 41286582238884544771396
360 6425463581632421389332
361 25348498144135524679967
362 15921211682574767110723
363 39901393061614737451346
364 63167549470922755949945
365 79478015495432921604426
366 89150443350234059060025
367 298580714967048833108561
368 546425397439621974521157
369 739205923569083674128854
370 271883416847935702510613
371 521424411442287291872681
372 2283471942990076004565718
373 4778568763751418492886147
374 2185993770291081706239588
375 4675461228896120047730279
376 6837734441243035030456496
377 8269059463592600765484046
378 28755972359829185170151128
379 53624595438874114801283107
380 231569850021271367582676752
381 48121705084220713592064526
382 69369809776458745592901006
383 26338149095268396553853171
384 16229032348007812309110435
385 1273932193957269152312991
386 356921867354364987822005
387 59742938273436550805825
388 244423685991019599478883
389 49439223900767252990679
390 7031303143853723292595
391 265166045033177716862
392 162839198301016489886
393 403533391804217968966
394 200881405760766710383
395 141732637653000274072
396 376473953485497153155
397 613574733415170179427
398 2477044071903384966956
399 4976991131098572659939
400 22309171053848174436744
401 47232585207511322962881
402 68725966859340235085401
403 82901125963005010976398
404 91050055443698116935634
405 95420152716131259048505
406 97683239461092433125832
407 312543180154506703844826
408 176788908066797760807541
409 420462730889192794824975
410 64843097619499393778726
411 80525211964638375473151
412 283769645953612127124759
413 532700334103154216451194
414 729863229724003986592817
415 2701598100613790383097959
416 5197689968258774842619916
417 2279844285967525204618045
418 1509915324105138421857288
419 38857628904825605967867
420 197123384977088920645671
421 44398579366584345774587
422 66632258979104367278184
423 258132250947269987343433
424 508067171688222725051628
425 2254034542078321223550741
426 4747667366274011854544101
427 21789142631765050370669282
428 14761145833493093150834725
429 3842023663838250378721322
430 1960108074530139365784857
431 4427310780293314089163912
432 6653804009957998521783734
433 8157085269848537338988391
434 9031658358158006265999358
435 3005271761115457968559075
436 17335719659464552983421422
437 13166518013303499439154343
438 36285696924964111041949252
439 19048804929696800021758651
440 43644936624649599806822292
441 6606431459165348807397273
442 8127995730292523232777779
443 9015539767696953169919507
444 30025888442637218940273193
445 173279798137686029970198114
446 41626890123775284249936281
447 20402668973390536350692629
448 45169313669116709693504656
449 212530735822178693395867784
450 145784339289986389606275446
451 120741185719698143771995142
452 347478324100508669084482446
453 186407704803344614617123536
454 431749585759320230777472923
455 657076544825121748750665359
456 2563350434148873349769329728
457 16010466683232170386881128921
458 12653247284089634192784311941
459 35571403239244912015985189966
460 59641766606334618209970926723
461 77228082072737387260934210219
462 87879509598505035843367895308
463 296444783388922254523378431734
464 544467430971699403194033756589
465 233338258965755421442119109362
466 152754135448358785649849381383
467 390837735445745803499705651561
468 1976961647189307017436848477405
469 4446303686422360216871396199686
470 2108626018625009809700820768651
471 4591977807682665412492288164613
472 21428900596350400291555536881566
473 1463861352599705744808783881262
474 3826044109259204221189580120486
475 6185502493136029947832186336341
476 24870670463692831350586389263152
477 15770437680575904469936443345212
478 3971201037542157027625004256692
479 6301746613076534218723924522248
480 25103279891433577805086116715038
481 15844014608499191170229826618636
482 39804540706430957599036250733865
483 19951075336039147340883986495723
484 44666626619926366833479859819881
485 21134480504598727144337669119682
486 14537702880647522418031335013602
487 38128339697195736165182005101903
488 61748149524658418030083338209544
489 78579990789423243626139913251062
490 88645355653538467613455113776481
491 94151662573498120683442725366906
492 30684142903704858199260655890643
493 175168898220274418095442481528192
494 418531836567153416943149198306031
495 64694036554164203500408658549437
496 80432603186869566530879467866438
497 89684225584474757469762406194101
498 299473246859339269210209226147976
499 547241488612969904096961598440923
500 739757722915394715716812830294902
501 860091694481114447016937312248064
502 2932731993348717923412337005247044
503 5415470425871346149800469636919709
504 2327116332689740319635367487161147
505 1525488883174748120601292700966692
506 39057507385581432167806458671184
507 62496005780834851820348997106392
508 79054415297840797970143468743317
509 281166170258515983454398078975722
510 530251044561456741930681051064849
511 230271805604041925211385427089973
512 47986644559089764013633564852746
513 219058541397247881916249239434585
514 468036901747338595378972333734397
515 684132225339033854357634139609345
516 2615592142018770200827432573708648
517 5114286012747791367726417820787331
518 7151423643406808666257242797001176
519 845660903873816828718974388690423
520 2908024937777901568177751330804841
521 5392610627310209913537048993171425
522 7343439675867304292904011170706902
523 27098781662405607663850489299789318
524 52056490145231274191680287382417746
525 22815891423573893355774704158057544
526 15104930130117746875593564140963802
527 38865061597941340295664401241012379
528 197142236971028966499008227391923101
529 140407349156313383658667855157533169
530 374709686499179500005622595424007535
531 1935741941734950113506910445377454061
532 4399706742198791268782884994068796891
533 6633028525642559958116263840499132647
534 8144340688872586669743771339442326691
535 902460009577853076723127659203482671
536 3004097218097065973718739815560266536
537 1733233168992869803173807417440868941
538 1316523136520156186189212917641411585
539 1147398421002990654799412510968272605
540 3387327000752939788131941023870821125
541 5820074742434962740305837265934363152
542 7628941435372906793583172472121825164
543 27620538436773651704161128654053134511
544 52555245634259623070264855659704970688
545 2292493089068309995682132961592627956
546 151409811078024596935576030436254818
547 123048694051592679605749405413128445
548 110927315865657129676368144229328869
549 10532203751620889036339657925873432
550 10262652557512063136492206719601415
551 320353750680588460259512203240325
552 565998012965229817209891192346878
553 2379071274605344431503667099196853
554 4877572423455488201966693943832567
555 6983961929632411879393779743292133
556 8357010188836921526631825603751531
557 9141668441174686098380219125940405
558 30235192146197262257576906093126837
559 54986536666894435585190367282120297
560 234492082311736989669464439643511115
561 484243825269602162295801204825832919
562 695876300264351697439558859014638701
563 2637946739917907625077534626822294447
564 51360945668064831933747665275198696
565 71666551241192590216884449706460168
566 267706091154446073460896450239848195
567 51740321911875081941343188002903272
568 71930745798910692193414823517601008
569 268199078669019092872922323933367777
570 51787940552701947820764642448284642
571 227569638907965813515867006684684494
572 150854114596840153114314576462097619
573 388399426617548127804067463152982077
574 197078519026693552988629370977111523
575 44393526445495806431547926173693622
576 210697713432053662691814691714952871
577 459018205991934118068238052918990045
578 2142471017288061514439474233757799541
579 4628683416791497865509697830074234191
580 6803442817273838060100358084451789594
581 26083410086247998221308460267701800366
582 51071919962194487897670474122088965807
583 71464620591027059546766374016345229932
584 84536749754782422405314712478472516819
585 91943868612747866258310579470807030564
586 303222473792342552773955937188167911867
587 1741328440565830053122946674799775986723
588 4172922765359826370534321611277875754711
589 20427733024885131317169712382059399130455
590 45197049710003341452803991296632722974079
591 67228751074226673791476507034297029565066
592 81993140612021121551009008063813387682613
593 90550063838752273709602632487142319348673
594 9515779728364474584518765920533621682959
595 30847657493502605642092279755945667706911
596 55540667527049587705059070280176988782295
597 23567067600159674448648104333358360030231
598 48545924236911665217636740389803332343775
599 69674905265031875188934804954647709809594
600 83471495293322663220871362951388669925545
601 91362735999598142081072171510668539892346
602 95583856377318310247590921122545935316361
603 97766996669284216203276461789930022855874
604 31267714446259773945818021357856530750131
605 55917541475157662680544176037246071538842
606 236468901708359238280494578819739969164912
607 486280682022594064594143272038159692497004
608 697338283778105835750232703350370611134697
609 2640716349360729496201600799812718807363102
610 5138790080710370383675157043593849065039972
611 7168535471566260153714382023335729623344449
612 8466720422670315239369462772206933518337037
613 29097629495665648191687911752785138089212108
614 17058027287956145191883491676932075415725247
615 4130136473284647429712483924219488126797281
616 20322737200693826394870839479135944015746223
617 45080746667168043252588211499718525459840554
618 67142197362886510800147047833917413778119723
619 259118114694605075578913091374865915273561638
620 509036457137015949095508223164773259644926999
621 713467908974899829793801002352015456810700752
622 844670296017860349734307461819033636402853376
623 2906321207330429176859027608724771249530068233
624 5391030706024989037095428077429388306546229874
625 2321859320894568977653472653470109690128586325
626 4818567547409259860829676660441631720556876986
627 6941590269822369644720129387678442172592315141
628 8331620652563563305095356031215427232386381576
629 9127771169657773199349192335694288919969639735
630 9553936973655296832051987486920462360094766234
631 9774424266244686000642444572105410858753210488
632 9886568801280192375983139529739010793233927975
633 3144291462520641131918080490830476119074394471
634 5607398204622747435505027184964004849672852223
635 2367994553334687768682762523748541429797747282
636 4866204427821223139826100219042398210603767098
637 22059475124810252701050474741673645794670165711
638 46967515502536700287016593690390271023167762797
639 68532850154168183615111807912965812660500162242
640 82784569911408118406984896503694909293413097262
641 90986026350977718916491255891019720820737741575
642 301638900593039754761065474585597283024910506624
643 173677546215116637558407750948197886424685126732
644 416746381166191576995107859957729329821967682994
645 204143670283012100300281015520580705017216068773
646 451822609309242182261678596334491376373763702929
647 672177513242775908811708830874814027600763890063
648 819864326119130462567239914133871875044716726235
649 90546359734620500234609763692377928074680433148
650 95155850968093654180250888963561322336004321101
651 30847342019709518917611179492741064415257313322
652 55540383523801416866293428676370493040223424226
653 235670073458217042382658766237279505939993327388
654 153515495458346823648596729193265216340124773095
655 123901370233886769412463526485331184731396607016
656 11131099237446711822054703285786892847484327722
657 1055040247452518363975122106808105584905586763
658 1027151521175195633548805598659838915383395668
659 1013484840130919587081177090117269541078076969
660 318352766617618636187167491495943522711914416
661 564227584063043337653616939324820006792837828
662 75115083975393606535344450882267247079029614
663 86668958673445250143690086519382246467772849
664 93096164622096677513827167348138794760430915
665 30511664101142808286503220627381112267861218
666 55237364257486805148331003243054230373725753
667 23502630545853118428186188836208662580129664
668 48479511699122051314079635106202575081739738
669 22018063425088513291122661857336356222414604
670 46923409323160346520003018352792831910108642
671 68500663736317436152675887624834747495918654
672 261726314566031812590849911178498680606501243
673 511591941459237425106302542948220370232743512
674 2261839829561849025992050275606405044904351504
675 4755880391222900620343925094889370590896808732
676 2180798108771855254138033340945305551412863913
677 466990161435105103022167188034824392022436783
678 2160995514653154255875762405303082691098988092
679 4648650895316999662937383822057088668152016822
680 6818101565184402313486205306135815970805000579
681 2611149472011206468667083590302376539810721084
682 5109940774618827682158952572902906973066911427
683 7148384974677026781597280582193578559600931291
684 2673646381756014267397937358284543207505751025
685 5170731458658450063096065072932493799545457025
686 22739242420666635003690727728850687968123598434
687 15079536604506994930354632846816543351069653057
688 3883237902125878628996085058501601085398360568
689 1970593286836702544285440621075949246303915073
690 140377821853621255861298622638325623919628917
691 374670284188139553423860712524236222538038811
692 193564016332617864344557274455623293187153651
693 439959107568666959110332911090109847550581577
694 209752022056681722734049432469621981725706118
695 45798692345598877669933347419383345079668509
696 6767473113769930425015088978309135509653228
697 26014367402975476591690164199095947165856011
698 51004281587897575828443270820241433750344883
699 22584127520871284663284472351357401499936213
700 47522760358454857607581738651795900452291782
701 68936753882420992341279593924382907101347965
702 83028160212316515198275240391325362199251744
703 9111978940511030131837315714630026236588249
704 30186054628770269506436312547947612213555558
705 54941837090481666479924026619373447843853216
706 74122761072751240625667328078642378840351178
707 272254956011366743725205364518190595055741015
708 521780563083147764473445721071502420708860272
709 2284251656633191027953341742665330610783473463
710 1511374095528036707773041120540556368955837502
711 1229379557145813575925510335135811845034635813
712 3506250928193550690336906982720693798599977881
713 1872498578956350153613388048833098467785304401
714 4327237662708566962416104677093120472549188839
715 6578174262444380518598944097539395515674616234
716 8110594468005647068309901417081519064793353447
717 900588389221493742676894907015691810251538434
718 948993355730952282138268327628357938826598284
719 3080573576025984616408656761781182394008434404
720 5550291502278042167595800283684852562432086091
721 23559056649785538829279355605580633188526397194
722 48537672636608297547292864133404437144051753276
723 69668983512470093700834483801768485986350787453
724 83467948047421229091642910711155668281890217675
725 288908200034926715632202608382702398602274986341
726 169972997865815944321976659022238849509568972052
727 130373692847067864407313474679604374609992277498
728 361072974406930467526103281934625460111877565128
729 190019202820907147264837434068818613659318257819
730 435911920943792436754302647188673174327801084965
731 208785038004113799752770936992289215691931287121
732 456930014339300980606677526715980028187048854325
733 67596598608162303051149026868794279601058101791
734 82217150648853249499066577358747453165015537691
735 28673533205528273281649573065360392904878481775
736 53547673343972913723511308615538577569576471624
737 231403702096515546916781948931164981969511275227
738 481044386825701924141152206899223545166284737616
739 69357363475387523134481229606835752737613608061
740 83281068362135894932961934168437478534922753717
741 288584594810838603316957892664641827065820767425
742 537200702541274235922331402864899971976185605719
743 732939767335129821663789874220657730444311891996
744 85611901470247103819745575392304415608420087978
745 92526699644074144302624770932723563854148924408
746 96190799790870927295164964024044804259587277079
747 98076908490669161841645079288296837871653310598
748 99033786401747339149305992478577929025290705789
749 314696339987848189065621681474899028953680950337
750 1773968263492467863674991861451463836300437394853
751 4211850262642854049346621487959403850700570378744
752 20522792847570366803871896785437093251389708630896
753 45302089187553333856314403491697465102715444539622
754 67306826687605272850263575775244008698797215816153
755 82040737860897663217491397256628500185859127292898
756 28642754382373505109973303588047170516199636034237
757 53518925981724918308930113320934721883253948379546
758 23134157858397378522226716092969700918875182660319
759 15209917112988281673592149298996748854197326458531
760 12332849270540965171287982897459868649888697772775
761 11105336226580879694859515537314565707483206720024
762 3332466988070681503005262427891076048951642049398
763 5772752366134096958943989654978449359869280143295
764 7597863098354758431139215757248705819630008085938
765 27564221553228668008647196470796192842570618452383
766 166024761867706553288555957779365792354948865915136
767 128850596377240937195761481311270461335037262991889
768 35895765262387280269838655976684750685510701205514
769 59913074751999901235914002166238886906760924251612
770 24477147454717819147608276636680749805505396711003
771 15645174161612205954295479646093684004394955182187
772 3955398104061360591971871274862519569388892809945
773 19888182682340185583806962972837949133800336588586
774 44596168761834447053712906226015893199339541304917
775 66780362953367097624167324746405231068348148449066
776 258418967866848151809115478840850555401257439271865
777 160754150138292899940022144716836481740304710738388
778 400941579458021415047899694227467594826011111625805
779 2002352565004528404686558392334286720442907711292444
780 1415045075255388606480021511687350113130776753933797
781 37617084885134156371843531726066176980139491201591
782 6133276847259885135002123885267289714333080919029
783 24765453452864304731557583229543204921761355255792
784 49764900736226034123719579476840241054496544083693
785 70544241959373292371058637038842530645344680209795
786 83990619690161408149540452874431667330736707188405
787 91646396377687108788797833044094594798303914363281
788 30273155827843107244087511177727752886502608190563
789 5502104672563318950593219733791199179046954239445
790 23456565546906731568589623807701036367248194105017
791 48431978636957143802226695553086907967160301542339
792 220072666719329649245925778144615877832470098545062
793 148348463665563334760057558660156612670974222345628
794 121798384088444841222947859173005137349351090711695
795 110362305199032899334064701258172256973836949811379
796 332208225664315692202908826762405352253867428326346
797 576375073770817826995745793076622052604296455992253
798 75919369977023507106483751808533302309997966805351
799 27553469831769556479879945994261876189035552830674
800 52491399135257917489428033303601469711830586920675
801 72450948327304810710098397997406493502695769807265
802 269167138275282056597708051777001757145379797817333
803 164063139758838595925970886460977858259831224588496
804 405047083385177081719175721331237542334981443487875
805 63643309419386503311029271387039361917164078785914
806 25227625615461020494755748220933172911658518907592
807 50227109826727060540135230486398239589451698964385
808 70871087071334711212520855118717703250740742357295
809 84184967227727012528213578065823951588333072317661
810 290146458237433965972865141555890145834666635501704
811 170336859850542614719295060800827070447602005320451
812 412718862969143457490023825958685469291133470832635
813 642431990929112633873333066380803367175379009173698
814 80151855307853768599362970594865904961977979030462
815 28311103000034062360509736157299409252732577412174
816 53208178882606067220132060544731183248118355262909
817 72943936610664266520402461210565797097279244939885
818 27008135183804206240453818459186010993300672629448
819 51969351721764055732599293941037491430170451202123
820 22796787431952787266529763867304133722786285815275
821 15098605045484429541552491370977264352438714236676
822 3885692350853889917561713729042871096599147452197
823 1971215957436903948107302346977481056008765603149
824 4439837786943239155109902856036728092857764295264
825 21070922587640150967054105582601761535168233923973
826 14515826737613035785822677078407125249943657567026
827 12048164481618366329590798432032945639153131166449
828 34710465974426742532138409574878020368266995300181
829 58915588747314358423572812779629294034093736837586
830 76756490766132839421120960836626411979766750947774
831 277049617877615632384923604911962470315452689900306
832 166448075350127023445309980138020828770220282814584
833 407980484030948499296785199324997264811678922399327
834 638733500006809177299091745171896259126845841232135
835 2527317748140920204737757997894539171255863686489108
836 5027243527163688342280577380267700353251901101370692
837 224215153974116752657440431768677166623810336122163
838 473513625964572166985734535563914784408114055268042
839 2176036824055540120274697302337338571099175896880424
840 1475139594769098495122890995744312923083287788199854
841 1214553249046371986659903387487264737190617517437514
842 3485044115999641096451335961518842668255384710549389
843 18668272860657573687422018776875068558703679480766243
844 43206796757752794196460491598869052659685057447772335
845 207862446723194313015662476185508411292640403564061013
846 455919342343790359411282297561933392009022797864209646
847 675217996164046533635613462207006204407092352023513529
848 821716493788488179957889595550384624403785287213624694
849 906485793484094366122924024821660394551961316728206781
850 3010790250887787045351477807250554407207871417598553105
851 5487066840205053530336868570221565862411224410923393932
852 23424488980989646191903979316542736771041112740194543341
853 48398852239479446349677805454001918243734664605256543608
854 69569283623938119684724962234338540026686352415012883046
855 263759897679571675414529184868138483274432088677299858437
856 513575600744010886479981706361643989527746731060857729875
857 716641891563709026299590013800918123888956644627156782648
858 2677016794052119924615083242445153535860001238793127874532
859 1636159159144403018800150545319459628445232709376288360198
860 1279124372039092615615732444477174038349179458936965956728
861 3576484827367638387162961457889606872281836631909264156912
862 5980371917671708139032318878676672751665285145484667388162
863 24454798951681668116932195842324866008719498070098577861811
864 49451793649656094265785052197782725708600431800180553743537
865 70321969291008975743357536366624045930274226777674669425171
866 26518289781018868665378489394970144170218416636962813342897
867 51495912246525809716340921228849026427408116191260622062185
868 71760652342718993510383542850994342156473096292836555835083
869 84711659376215145364468181903340538269395602502364502380306
870 92038937073509896855083806838669777725604519175511082997689
871 303379196837076976356654894840366707118007975258591011705662
872 550798689937691279142995527227498129051552776345302533362575
873 74215813000848497013899418747136712361454259107069649226359
874 86148600105195265450186642624363249622263378120831442060958
875 293510817697057403448775823007596038600407955194561071551756
876 541766386643779703817138920797416292131577144286817153777025
877 73604781546023197460706098988059753994431138868048785934936
878 271302011688124416422388565544777564945627091405619003650618
879 520866596825064619561106332775143482508489404639080557158173
880 228225019843369631277888727694031563877045911486650267703132
881 477729023446733484390289933901024623158860077080867246030345
882 218570131410202863608025664032470101367601958613868060906229
883 4675148461922924470841823051185491652492062358674713488285
884 2162209162389921164039953443000723759417953654669994526383
885 1470445225906059094523228622892930547316957298236562698554
886 383463847827413724569071814850943717921519347619502936464
887 619244578359321386290733058469386800821141326690971990272
888 2488462534094739764102543438532569530313099305615812274988
889 4988449191978143986780025793235725073396437134951349399387
890 7062895434577906864666905217850073442801423134372268864588
891 265761085085418532286946236918856381295648040501522644879
892 515520208222159349607485668438467244985641517020535515765
893 227050700994768864335550327289028821760292587045073450423
894 150682016509857228660919426214438903502346507385302143372
895 122752603438728430360084938545946723063600168316658027208
896 350360676216279201255605874059598876863156387056926453874
897 591912726857836028786212666912570308168955769826077608488
898 2432925660306611236072070574289569556753339936242466263951
899 493246962515392611117164380867274680060614562750186051591
900 702315429501155564009407147404195569462966002393544154977
901 838042617950397295908730693664453676198208011754669183979
902 2894896574923527895652275410547467914967778262354142659464
903 5380424309404907793988520895280382678794402247375185467637
904 2319574165532309034556169922467269110610279501656706732165
905 4816195765884427828047339209606252092769526932689343062024
906 21945832784117416190113264976723712534346019245079147587872
907 46846379565679796714039457427812782671533865029903676743794
908 68444415086754738599764210661073368748055077277380201448079
909 82731139897111739602466658494472027810771392969026216387746
910 90956659952480521811094234562380105073226485793669771668832
911 3015902185954984213985280263205374305577592349060227962667
912 5491723031940871846561954081948387483287128458621688566159
913 2343442559983255029421688425746760988037538599279802034559
914 484091164966192605416611871697926151829842451761967020417
915 695766602364753208780469005885308174032070390697429506286
916 26377388088375111306894918999926035434945915342711532125
917 51358921414273403047807793968074208052920887073837090787
918 226625067929991811503629968048219031924670179378270843223
919 476051539153054111311469163277797363710300804871100466041
920 218186053439044107778940360941342883206157232028885272943
921 467103900046921153705566113102760994523181871717447013059
922 216125866116696257348804781263566170132383892187323081268
923 464893392205886550121598103660067555896095023085249855503
924 215613866021155177032334898282324119163293587150511931362
925 146837960358061081667934339400456350880577785150029354186
926 121176714082393355541910341382049638361484812403456004406
927 348104458578733742052475520425521763585417580425055267018
928 186575576798983457424440664207407267548167808804091308706
929 431943950992467838060294923245633466231663567335674202807
930 207832613175234804884357238682517538929403425249932662073
931 144164008398502434566162774529315632623605634468581345796
932 379689357763030322422162996780609804800766002496647442136
933 616189384656235637119900288118602471644010564735370495071
934 784977314739881917512634662112304910083438039085980476626
935 885989455208063928068615706012529697347136954288575355584
936 94127012871335927042174988544620977091088581509035778677
937 30680125956608445293525242784224845052362377137309316362
938 55389643397126547391206598276524586716048292749857459135
939 74424218771261917352465259826119406512146285606732388009
940 272808025489100883511849744108604198202144901320876873844
941 522310277028033293427867855803449238932966958871236132155
942 722710368701067753974972627028879493843865894076843229132
943 2688327302805720034885198196687694454585274930687953811427
944 5184908198614243579754378400626744435836694812467539721536
945 22770393493776614091818556141783914907289728906161979239826
946 15089861992005299347809487021806552488912945680640709457777
947 1228407993787296198080466820386725374137802482299251279257
948 3504865181126509747735238704977054580567465661685691826035
949 592019018370736950409993403369352190403877588160418826404
950 2433144094316522287315004303096239019964475367244619142608
951 4932691044771121976695548127666146682948721071128956616576
952 7023311928692276142805844278511684034125113790613436736628
953 8380520227702022641784001925035831743701070459034711917106
954 2894912818670369327394129298771334264928645944242079085379
955 1701444333109481818228296696865474371662582184273653350658
956 4124856764918609653501064367280099593084813679188468807165
957 20309743388134202749437722889609690106369109548793993603987
958 45066332653250367127812067513501209437836002632554423501313
959 212288324345099975938191669271836025083967014173439645478466
960 145701175130847855470959673612221902531928832378220243160673
961 120706741788040926090811556941787813644681827850399211267238
962 109866619948026491605821268185819379290738934913300784310794
963 331461340050429548742061636508636887948292476318213116113797
964 182060797551375553876629360899985189403016807188064121641984
965 426685830033498480457515091029648991320601150948286068265805
966 653211933474502959847460435268600903882793721281971088571659
967 2555801114082437674856535879585319155407717673520781045508444
968 5055493164946855780544066316405712232211916969213353914594375
969 7110199128679066594840628472186769117063040951692577159157243
970 843219967071408158720086215704427150180667096704645112259342
971 2903825006902806047119253197575291538935513210405332025714984
972 5388715066602432679711999346800120364720922122747745759563038
973 7340786787942034132616782482296209342426673774978527992914821
974 27093886373021560549058810053575794127871466507505077471691114
975 52051788031749265307638088799012897572309797734123197219112735
976 228148609532798304336284723294965653272706122456902288303121432
977 151045890223070387363297586617831606372321818007555128068976254
978 388646227594029770434933642691521153911191270160767872744951691
979 623414972224785254583527416480895746366068307537428399334803431
980 2496827932046550248588196913676095188546175279794838858131827568
981 4996826925206185534516933129729815332997877091472906706137784622
982 22353583438022158720333151579150732729033080081411264864755593811
983 47279576391949789465208800689049850134567545911857116869252710678
984 217438672714744534850610774955050060022847737146825537886943895285
985 466303198267762833120129963331852907846206130424540912247741118631
986 2159405469724856543761000038544726524113046461697730346035400865653
987 146949156844292799901415114014252263158921846868547107511273366208
988 3833394798925526792725213005489789225512347653871100486221623773
989 19579057175782307809132522619561459938121690239467521935072217454
990 1399251842084987494662175827140055545877091360001348283828907231
991 1182899759947979486723147907874488198850196533356445130231144693
992 1087611952834272360969391744785204935177806389989850956233299036
993 3297896227649184781075962668226098154679629219708932166446742977
994 1816011075860823262141985004023538105906710696719053790749480503
995 1347594551733132847390276080190592975016465400195164981391749261
996 1160859402224547108134570923869294848269178858874351260526150954
997 3407138685502172375776586878749235137532715450883021900189109284
998 1845843624336084537046252533120227427828143732621615340350528849
999 1358618277639486394763593219360352106680022241974552451230571831
1000 1165597819850177308473838077555862550926248272219757607609371797