0 1
1 1
2 1
3 1
4 2
5 1
6 3
7 4
8 5
9 4
10 4
11 11
12 14
13 18
14 16
15 12
16 28
17 53
18 69
19 88
20 78
21 27
22 91
23 178
24 295
25 396
26 489
27 457
28 82
29 291
30 685
31 1196
32 1867
33 2503
34 3071
35 2938
36 228
37 1004
38 2548
39 5051
40 8385
41 12560
42 16905
43 20667
44 20118
45 733
46 3471
47 9876
48 21018
49 38078
50 60736
51 89038
52 119571
53 146381
54 144113
55 2282
56 12350
57 37950
58 87980
59 169918
60 290595
61 451613
62 652198
63 874771
64 1072760
65 1065328
66 7528
67 44114
68 147520
69 365922
70 755468
71 1367374
72 2251035
73 3429943
74 4903955
75 6567181
76 8071728
77 8068332
78 24834
79 159519
80 572594
81 1520440
82 3327956
83 6370375
84 11025626
85 17658448
86 26513787
87 37627699
88 50329363
89 61990477
90 62297808
91 83898
92 579835
93 2230735
94 6294651
95 14581757
96 29372227
97 53343193
98 89328186
99 140164966
100 208049054
101 293607612
102 392328944
103 484182622
104 488755938
105 285357
106 2121845
107 8693932
108 26008342
109 63505048
110 134337223
111 255171498
112 445804776
113 728052670
114 1124372126
115 1653791089
116 2323604832
117 3102523829
118 3835654678
119 3886672165
120 983244
121 7800702
122 33939465
123 107209092
124 275275847
125 609823135
126 1209232017
127 2198758178
128 3729284731
129 5971594057
130 9106373737
131 13295553654
132 18614121391
133 24839151315
134 30757242535
135 31269417102
136 3412420
137 28813730
138 132598484
139 441141519
140 1187934323
141 2750547548
142 5682142203
143 10735369064
144 18874078305
145 31273103507
146 49290492254
147 74395584549
148 107960046891
149 150704813812
150 201011560316
151 249255692801
152 254141551498
153 11944614
154 106844383
155 518607032
156 1812112808
157 5106886344
158 12333996282
159 26501918389
160 51943402480
161 94528487338
162 161813223571
163 263106057914
164 409342953682
165 612584590418
166 884438719764
167 1231596828200
168 1642124006250
169 2038827903834
170 2084129777764
171 42080170
172 397647256
173 2029990774
174 7433067434
175 21877704582
176 55021120035
177 122774680473
178 249303964688
179 469017521160
180 828428956273
181 1387700696825
182 2221622953522
183 3419231656101
184 5080298011683
185 7303203880454
186 10148762396401
187 13527821578754
188 16815060576958
189 17228043363781
190 149197152
191 1484755972
192 7952788446
193 30449588454
194 93431187884
195 244286742198
196 565308335721
197 1187768989421
198 2307480767025
199 4201046727861
200 7242032692036
201 11915703417867
202 18830058490536
203 28716846811048
204 42407191824582
205 60737005006050
206 84252059397251
207 112279051170871
208 139706974995635
209 143432427097935
210 531883768
211 5560561040
212 31179668572
213 124592433672
214 397873612004
215 1079942950732
216 2588404907064
217 5621015074081
218 11264828249437
219 21120015796375
220 37434219198308
221 63242281216213
222 102501746937736
223 160204721599963
224 242414978941659
225 356099341395653
226 508381598496127
227 704122279126074
228 938188211057701
229 1168468902294726
230 1201853492038096
231 1905930975
232 20881939915
233 122331725930
234 509266801494
235 1689947462964
236 4755397204760
237 11790942548702
238 26436851237815
239 54603181226441
240 105334340895911
241 191811648998749
242 332473477404548
243 552220506575221
244 883636407895703
245 1368064459883638
246 2056120190244263
247 3006534409841565
248 4280211544435812
249 5920239345451780
250 7887160187935198
251 9831504782276593
252 10129428318995227
253 6861221666
254 78617991116
255 480283816348
256 2079634143740
257 7160910627728
258 20863874948178
259 53457094809046
260 123628956184252
261 262935009129892
262 521487793551354
263 974922063225063
264 1732620195262934
265 2947118274576578
266 4824498857385042
267 7635265421682004
268 11724403616808946
269 17517158654703655
270 25511203558574269
271 36228926608082430
272 50051285956517452
273 66672792338916470
274 83174244225508659
275 85826173629557200
276 24806004996
277 296678132514
278 1886829349570
279 8485009514704
280 30277013582018
281 91231437423734
282 241298262528766
283 575074187679474
284 1258397667279924
285 2564133073889498
286 4918144735165715
287 8956176977442896
288 15592055665362940
289 26097154228763360
290 42190084446133732
291 66132956088287751
292 100823754459874269
293 149856002254720871
294 217466945040480769
295 308151536061979866
296 425273487358680290
297 566452703137103796
298 707159273362126228
299 730731238225438766
300 90036148954
301 1121988213996
302 7416950176904
303 34591849917647
304 127755408997362
305 397686967898928
306 1084747745666258
307 2661819251693394
308 5988314171117416
309 12527262605634358
310 24636793880602601
311 45946265337391472
312 81825954234885812
313 139957485755104084
314 231008799907922923
315 369409332099463000
316 574199149302008663
317 869867740808827293
318 1286941998296144119
319 1861656305464288692
320 2632808247871222726
321 3630084126997807369
322 4834838039006782636
323 6039827641569969225
324 6249208294054672310
325 327989004892
326 4251702739831
327 29171683995320
328 140922034699528
329 538060448246222
330 1728540208565240
331 4857899793051658
332 12263798869758494
333 28344417341762350
334 60836753040763782
335 122605087105678854
336 234040507507942845
337 426170536942642693
338 744573808552508498
339 1254186163870153951
340 2045061196450335884
341 3239082552695242702
342 4997441636612060883
343 7528200003313278784
344 11091923473940789646
345 15999719808262200251
346 22587466959271024706
347 31117191496367056675
348 41442117608175446933
349 51802647123124335553
350 53662229185893634613
351 1198854697588
352 16141719280994
353 114795961678380
354 573709696618276
355 2262169433264124
356 7492782298667314
357 21678074386764098
358 56258713586309192
359 133490296042092846
360 293783363264994056
361 606378632560219220
362 1184204956762797660
363 2203814257581882395
364 3931320277991865314
365 6755283984451032419
366 11227463458932023644
367 18112191466817617752
368 28444619110217714636
369 43596527706731551474
370 65344200495041032892
371 95921442427541831821
372 138009422474503218775
373 194524224324505474847
374 267779835580832827334
375 356616078041741547501
376 446024823725053529554
377 462544261130245719131
378 4395801203290
379 61389611762126
380 451968102200966
381 2334184478111730
382 9495381451948864
383 32397232721518856
384 96414389250893439
385 257031995925366062
386 625720408071500462
387 1411177568267333034
388 2981559230778517550
389 5954164823734613864
390 11319802048921907652
391 20609729488288157338
392 36113689576017978236
393 61158048974259063962
394 100453223284194896106
395 160518607874816008494
396 250189081995348882287
397 381194302721529331314
398 568766102836201449156
399 832131401894639302706
400 1194477228279204774493
401 1681190077910074941069
402 2312721301508421942957
403 3079867877896612957095
404 3854082426879838702931
405 4000904612715394935287
406 16165198379984
407 233856524866209
408 1780298693036010
409 9491329781698921
410 39795931793687648
411 139746925917669101
412 427463980410412886
413 1169825108616593283
414 2919959657850256930
415 6744635717318410631
416 14579618439384593928
417 29759163769502488185
418 57773785750706467412
419 107318240786998541027
420 191699379307139665410
421 330681150833146271017
422 552851100900018355390
423 898596990850146364300
424 1423777009622000057502
425 2204134369877204388172
426 3340399515913882875800
427 4963716474961369669754
428 7240186891432507197562
429 10370983661734694606712
430 14577687874660708118119
431 20041228595483396769031
432 26688387214094476781615
433 33413847661597805203101
434 34719676184181606840642
435 59609171366326
436 892214593524374
437 7015695597638371
438 38573138039789655
439 166550238350347501
440 601461936169352217
441 1889614919227850815
442 5305002333788287909
443 13568957576462319999
444 32083046346901865655
445 70921682453760580857
446 147897654840958475033
447 293084413207244372079
448 555252540529723977311
449 1010754262214458925209
450 1775469657757847010634
451 3020511247249193252412
452 4992464837018530989936
453 8039004471712537075488
454 12640699872332306809537
455 19449579274263424457083
456 29334109106842119599220
457 43427626338425308339021
458 63169980761416597216500
459 90311838891696146034890
460 126792005644973607882249
461 174212888409679884585709
462 231990563499993774572529
463 290586666636326026086167
464 302210133277298742307499
465 220373278174641
466 3408899099629065
467 27658652210884544
468 156683866851023780
469 696096782198270360
470 2583223568712544251
471 8329824213109610860
472 23975494038850606968
473 62804015664333244156
474 151929147607458835146
475 343287976822374782218
476 731082214597605318606
477 1478272012839004952034
478 2855345791739749723849
479 5295260382012169016878
480 9469171507043322100654
481 16388361323525678472970
482 27538614687523424083884
483 45054153938912846428189
484 71938942354435608031328
485 112343203748853827496314
486 171901020882020823812893
487 258127308352268167384422
488 380849925154790434197716
489 552589679669327675272719
490 788624414306667414555625
491 1105958223863195073903286
492 1518799643965592403364554
493 2022483199282544420193900
494 2534421100618348035266134
495 2637978091737372739664761
496 816677451180726
497 13042091024373166
498 109084770604531905
499 636148999593056182
500 2905667228513930367
501 11072745637293639903
502 36622973610156062480
503 108005584548395466330
504 289594216345822588549
505 716398268180795027601
506 1653835113996649065036
507 3595418834012885874954
508 7415412375800213691105
509 14598306071879077099111
510 27572416865097573691678
511 50180970692868853906718
512 88330794663395026030059
513 150866278348249614086865
514 250724548768024121984654
515 406436451383419317342088
516 644045453742142118294087
517 999518603388946398223439
518 1521708360675359204386346
519 2275860493991403513415283
520 3347469423679261565427925
521 4845735476763601892432349
522 6904339197127525825040958
523 9672745734948984587169772
524 13277096345300339895183727
525 17680065932739158512162427
526 22164333282342822840602527
527 23087847168781974219007150
528 3033373309282308
529 49961442552546128
530 430389003065252532
531 2581672898176157735
532 12114489639528494907
533 47373483983707318780
534 160615579244421075175
535 485058924042049166290
536 1330568020901251826367
537 3364400972260262659165
538 7931934202973409138431
539 17596103947886393929645
540 37003789905064439298131
541 74222718124065308181914
542 142733859679690854297773
543 264312044099106594877302
544 473082123863927280571021
545 821100322947298161829745
546 1385881226889850223696043
547 2280370240200880050689929
548 3665945974710469017472651
549 5769114114423265963587640
550 8902585758088861916186491
551 13491316161542941902274514
552 20103543642787784402823527
553 29485197342989911129170459
554 42591283637961069358371187
555 60594407786112819259254207
556 84811143343785280301799719
557 116362749728051020260742790
558 154950396973578283747305265
559 194325547225825170405409385
560 202569661349370688559948126
561 11290889571555004
562 191622524332974030
563 1698689044488940080
564 10472799069481950804
565 50451706269347050380
566 202323040415444428430
567 702739301998377961131
568 2172099685417079440770
569 6092645112444491704926
570 15739314312159081064463
571 37880111290788750077894
572 85716636186253243554949
573 183734095707719308020694
574 375377876857067108949644
575 734774524085028658645341
576 1384072838719155941021634
577 2518401122056984738293466
578 4440926624186733594105335
579 7611072493537506503692172
580 12709605478311310652811014
581 20725056294449495526263170
582 33066747101091670912039598
583 51710466726294402855253381
584 79383223614121923875434416
585 119792621167833219793010966
586 177901873439154005840605945
587 260237035539924694543646574
588 375171516036430544302409222
589 533015084440869151998993716
590 745388207005750132950840826
591 1022270151451264997944038658
592 1361268124251228831677939725
593 1707802639972501104650103585
594 1781472557770894219083649139
595 42111966212218358
596 735789631120644422
597 6706788348755378598
598 42467226087138165600
599 209886370372491752166
600 862631455042289055387
601 3067787060828851104729
602 9699832468895719864020
603 27807855824343116897630
604 73361399395650632115486
605 180166521548870593059259
606 415705990975948209199458
607 907949277702011099218586
608 1888849727663215771753841
609 3762346238281350166352919
610 7207263588971369701946692
611 13328613602061177882073922
612 23874505059957630610955192
613 41540258604343560732262959
614 70386496820318314559159080
615 116404042287566818609953755
616 188265443802860100984922557
617 298310647597513418595233537
618 463821792500808512022085840
619 708646463920623709180811126
620 1065222145940592688122108792
621 1577016313938689011173045684
622 2301271475664118966020224938
623 3311581613260757700177997774
624 4698791731815084394513883963
625 6565663795856872725962715571
626 9001124502386626879271978684
627 11986024102223372346354890773
628 15042400378051944038767842602
629 15701400775550710979956849334
630 157365768593234992
631 2828330699771707334
632 26488426711293980542
633 172140900930667628982
634 872276823766582031280
635 3672078971905514494494
636 13363757039381109840345
637 43202178494167396596123
638 126528414164966321959483
639 340742666790052094738285
640 853585883138074728155046
641 2007542996029700554046665
642 4466331642657657423093924
643 9458363450174035434483792
644 19166242565077777009683638
645 37329293370522361667467575
646 70148317962212773963258501
647 127608881809902495518227259
648 225372148472219450006646546
649 387421539166441171178195901
650 649700355082789202686904994
651 1065031046290935168973251926
652 1709671538826820476557868932
653 2691936242810007924736310564
654 4163380994091751403125001178
655 6333097260724273108654349034
656 9485612797388977034467582756
657 14002571272329949651431419332
658 20387276776921376602480795716
659 29288010069683894479678556406
660 41506919125131403935152771101
661 57954402252374527422974964348
662 79423873995906965441384240482
663 105762265601130131646049291926
664 132773880125234963748923058918
665 138674941464076022427822832470
666 589112876195577692
667 10883085236181583164
668 104648235880171723460
669 697528569961571732142
670 3621665707810361200620
671 15607724798857725257928
672 58096346468775274857696
673 191936507774456438902605
674 574022715619346516265749
675 1577360296865993294525665
676 4029070730863055006126642
677 9655618776371351789869123
678 21874664762032115158369898
679 47142377071777933527078687
680 97158024398489309674151857
681 192348721136773941190495369
682 367211194897375388363021475
683 678279814430138009384700624
684 1215727179585326027113105380
685 2119892955902172334877393872
686 3604387618525168437359152354
687 5987841215810373429952836376
688 9736874159025322283598373776
689 15523463420811068461655769341
690 24300550292015271753898590964
691 37400416172518920426808550724
692 56660823434746779223279928632
693 84583577002185187496653595181
694 124527404509000068220047157872
695 180927596186238465346039495046
696 259506934529820357981300751581
697 367362177295972797548682791802
698 512572795903516859908933756238
699 702226299328260880394551511157
700 935101669504658168381003453498
701 1174284137350905722897077909962
702 1227179819213345383208285639448
703 2209173286163031160
704 41917646944600679438
705 413557238939261489766
706 2825502368680606239270
707 15023352680622479119548
708 66242948510743291518156
709 252073563202851327376440
710 850687268993301209060727
711 2596856060708367261228225
712 7278545213501422161204911
713 18950318359468971090736189
714 46260066908063620935126646
715 106686918351155501733643782
716 233919005849710322290789911
717 490194352478320433612581700
718 986224352009811824697302556
719 1912359042016337938274849392
720 3585983263131123219804949096
721 6521806323205893689057282190
722 11533787971180778394011886167
723 19880006467377763164421559787
724 33464912523156594659053276392
725 55117233334746041160440461469
726 88966403806621629600124067601
727 140945875303551240532960809863
728 219457887558493621567615908822
729 336240699786611407168734776144
730 507483968999836115979710357788
731 755235647716411797587681942708
732 1109120301903290831036303225668
733 1608306271525440176671516851930
734 2303413551960538410232176184366
735 3257345255434154060292387682876
736 4541922394735106520975184332082
737 6220532187045256215509166488304
738 8283463779687118119811845813534
739 10405235967110011383976985439182
740 10879860765608980904756334743754
741 8297870387834555990
742 161601025791085837470
743 1634788230794707491980
744 11441750276901194221236
745 62265700346517777365480
746 280764078878324995577854
747 1091697920422664947709838
748 3761743489008178607192640
749 11716502633767482524304816
750 33483220852390153791161834
751 88827426288396264814837907
752 220807018988792349484975470
753 518243359757884585375890052
754 1155725936106571145828753990
755 2461984647822706876981876754
756 5032580102737518080391890654
757 9909716455120769665168903076
758 18860957552909671055628720466
759 34800165605067289103170592099
760 62408595854231351434210025204
761 109032383439961915103666840228
762 185955392096841249749375959633
763 310174456534726978164441205272
764 506838487827347896504231010218
765 812554807617049227001517715833
766 1279816163562553900288288036775
767 1982859441026908939878290076492
768 3025327122927260392313449834968
769 4550148541052988385584991454122
770 6752043374773931432318790819534
771 9892849711044617437572652181624
772 14319158132976079332999854920224
773 20479568996076887734283675812850
774 28932615586805687438272292179794
775 40317744060417396319214275786161
776 55202515025499730245179554054396
777 73510015781538504560208138339709
778 92364635060349558318442546287288
779 96627618216978189527273636589977
780 31215798127262529720
781 623554601522651173240
782 6464041031503016299750
783 46318999872176129492380
784 257852938468144007055006
785 1188427225906022751680722
786 4719654893751591778655376
787 16598114059111068213554394
788 52726566850887696791033112
789 153580021131060014014567326
790 415009039731337997125257543
791 1050183785717184497319031636
792 2507715305189127984662474660
793 5686588458015419573153809312
794 12311322210392698611905378818
795 25562968559132904688357883729
796 51105784383805111184233930419
797 98708691303697986990838735907
798 184738488452549848608760444225
799 335902303482215648529871713776
800 594744818407501006039700985267
801 1027567241422906931801447021355
802 1735636934586471604438490952746
803 2870807673874938611469070057223
804 4656980784578365832673192287950
805 7419217414607779026262955197546
806 11622769598665692158987813365535
807 17924827585965270730472966644678
808 27242340544251491029865716444418
809 40839712909694412177695420889102
810 60440099285683036278726214055445
811 88362311052454850865256130790825
812 127679035155921432419373078721825
813 182372953396085745337983537408945
814 257411727673231324757830388742155
815 358497121299104287293712443272196
816 490716727807768293672424551025739
817 653464740145287158866828861377879
818 821286585543067322564484910547939
819 859613292868399838600914221725219
820 117603704557211108280
821 2408075855171346018168
822 25565738662252935745560
823 187457189911881573750410
824 1066971785289479199072630
825 5024100117041138620562976
826 20369674465085219333857350
827 73083485280029340054512834
828 236695104402031297318149768
829 702456593639605658678894232
830 1932881364229410445619693037
831 4977657518529842722171502384
832 12089537593465592538455443080
833 27869197779979492369826816560
834 61305168059921145060057197707
835 129273739874201823056222618008
836 262343572768119725879958272915
837 514113519461491128165323827353
838 975827073722927851335993989989
839 1798684776897318840394533604789
840 3227154823015752591987448903863
841 5647707485559005833728896966658
842 9658826100447842151663053992374
843 16169943707326526648987388626302
844 26539202043289569400456834652646
845 42762724457627153260864201026136
846 67731538253060329804736965818585
847 105576452491036782907134969531472
848 162126062832092891796143382361158
849 245508252592934918814474041046250
850 366929826721934503577705272146973
851 541668633994798511374873627297160
852 790297901399860340849311058225097
853 1140107115671433700701429516132009
854 1626514717005148055276019357377758
855 2293773954074726187221858014431957
856 3192798910433666254562874406401669
857 4369244635088979984578225661734060
858 5818374271563650523118078712747659
859 7314457777888998829916619412148884
860 7659367169041449076411516217514596
861 443686703562718381620
862 9307102479021662127327
863 101139185916643102865400
864 758450246978790699166600
865 4411708003956347550309780
866 21213992955539903676913520
867 87771872012189326027613166
868 321150605754317377761910706
869 1060037752510154626822038030
870 3204282372092130584298325314
871 8975194237745274278121202288
872 23515263880001281760227632857
873 58075034288975147508836958101
874 136062106739031019878931429754
875 304039034540559182136437286659
876 650963575005783294719769550276
877 1340704045637414375730575133724
878 2665302486757140256094802026667
879 5129801601696472166194888738972
880 9583940559560446742056041488112
881 17421949830452490847709717540026
882 30879385062551511586195629700154
883 53465857482195462224468306771108
884 90585160587720440071145943536168
885 150410295012566066634304913397054
886 245101028485341411512167768392130
887 392476805444757990596721929044154
888 618289015070914237043491985052384
889 959274612620302545479835997907146
890 1467217694000885465589833161660958
891 2214293756550134277930090627962779
892 3300011985568258017539394775167852
893 4860071999496743735101853906646886
894 7077326066447411357140669408444649
895 10194550906998624245373633327191078
896 14527235042473006763884387010296921
897 20470194832575657492930651611162671
898 28478693741376787952098813899790234
899 38962867772949670573621488526860842
900 51886035661247986179562755846029058
901 65242983698615072263146931717471738
902 68349792446168026689125733327400958
903 1676149768957626821220
904 35999125719468222855574
905 400205406597240215110020
906 3067888639464557968037100
907 18228371666147672588076540
908 89472023936612948681363018
909 377618643569022097942304838
910 1408519711982512580090441472
911 4736603102985235929358153122
912 14578569162091391763449019374
913 41555091490899944781525027712
914 110737422143071616268897931584
915 278019656475718258258992496691
916 661836583857741291072952825126
917 1501981962444581376416722455751
918 3264492671792836478954892216156
919 6822200483511866721439944553402
920 13755807271215774694598199754416
921 26841681661298282704374272635120
922 50821797652923390409876870649380
923 93590510054069394564869707762824
924 167984816714892398705347408511288
925 294432588599197896384271301257456
926 504800864174402933451827060964468
927 847898515908671359146805426545606
928 1397230337804563795366847453268166
929 2261780123133182917552178594238395
930 3600827166464633623859736514705388
931 5644083095656640981508014080589153
932 8718781666416107194777600590385408
933 13285762539300724331124626590003019
934 19987034782806384790843906469485832
935 29707689959159965682997446727849296
936 43655075001370731754998995761115464
937 63457058254648876325143861695867554
938 91276934335418737781542878495817086
939 129929216568042234114854913588362965
940 182941437337160585409550963167326696
941 254389820556288908014885347359968858
942 347962579725945178366419949611718626
943 463379301544491484570549319375407166
944 582798027249219720899504250164628712
945 610808475070499516480775568166799426
946 6340218691296836847600
947 139343917458406238948002
948 1583961531654420052524600
949 12406367604508859849524140
950 75264410852780498245108752
951 376941250835425239084425844
952 1622205394783271378137652094
953 6166167814325744633413787286
954 21118600751476311951397122970
955 66163043957567357532541385094
956 191864302108600296318470921150
957 519888467514115568925444309256
958 1326546604464371463584329177488
959 3207914130973451484009579453562
960 7392019801409998846054554236650
961 16306068597995548165913710987848
962 34570739688508966864127098491130
963 70687502542512528189535960690910
964 139819000670834218649918050010066
965 268249772475603555345774739344514
966 500370802794061341105821919711004
967 909376080787807260492359288761816
968 1613316275368190407532072168265590
969 2798753016834381482638458029075755
970 4755033074422040826055946308527801
971 7923199501373543014100564769676795
972 12964831772070035620625385204545782
973 20857726721315478235059533998823771
974 33027377011348592509691798201534688
975 51525761516164005326626790818191022
976 79272107072395148987292559901368523
977 120374016457894721418599722164172210
978 180551459046627769773067364309368036
979 267689736986508361055672933956923860
980 392548160875252342878462787580862288
981 569641909186373222997795872410294094
982 818276722382746329211787152224627076
983 1163597882914874656722708066245846976
984 1637165894655448183273049240941069158
985 2275523355798837616271681997055656515
986 3111870396660943043702693010456897717
987 4144100577016766317572790952374734223
988 5213212674779622540065029032972642304
989 5465974501435602274494372538891866866
990 24011892064697316529200
991 539745573801354514310684
992 6270476285625560664410100
993 50158781835695013588058686
994 310559395519296152630637192
995 1586358017179847170960247022
996 6958866235156441714847280348
997 26946199982042302196726957132
998 93962028355533484345071722046
999 299552978008864720823251131640
1000 883484237527703181961076816602
1001 2433581330332849010414576251210
1002 6309316263072360990624950380600
1003 15495570920602760546236526724060
1004 36247777098914060661868899223044
1005 81136483005136721880308366076086
1006 174480109615458654167599124527550
1007 361724488030822815258580098275887
1008 725158166061653134007110564773646
1009 1409534202291206420848464900842417
1010 2662815956629054575080006301170764
1011 4899517427041239491783478093412359
1012 8797142384014310093102889275601133
1013 15440256138683915921514159982040713
1014 26532015370641775596457753261952905
1015 44699865327498239615319778451789386
1016 73931001101267764803859311215928092
1017 120184592037059449353706878004332900
1018 192242314896565007823124050259256476
1019 302877182203772810903545417696897782
1020 470443812590927675303356267968659229
1021 721021892192762047472964784293249612
1022 1091278718725486282548996937925429584
1023 1632254493820172082062888234755766590
1024 2414307948096910576514276075572593454
1025 3533467664834582686779251501275422798
1026 5119354727004434009770421626487796008
1027 7344508110745960883787275911715013790
1028 10433891976395436525487690286405044963
1029 14670246155687287292159741550543938741
1030 20381563361336533121744980302023825739
1031 27866991388821956815178212635887330293
1032 37111090036062746322341642398254496627
1033 46694793953740878308509191065299678252
1034 48977650547034869546660308263790285458
1035 91045090745394520754835
1036 2092099957548131374459939
1037 24828296394853703723181078
1038 202745399901870515210090406
1039 1280632898341804744919912646
1040 6669423100939389094861491174
1041 29810943614162778415162743982
1042 117554487651847982548362538700
1043 417218209088888698458446265904
1044 1353094798967058345077615752056
1045 4057707975776165692074338399720
1046 11359193946194816220417237366656
1047 29916026804372981886958313696474
1048 74603118911180159013831451829424
1049 177122373815001777771487495603996
1050 402228006091923651850798436388641
1051 877190103443134517389126005859405
1052 1843532107174840780874728668830611
1053 3745149924351915604710158119051105
1054 7374276209236090696716876273820054
1055 14107189681153889380936902135859206
1056 26276091084877827830126701509226159
1057 47743431457193687586582254745939652
1058 84771749602947055444120126265025694
1059 147317699971478967523711885116893749
1060 250925852475303082950476705954344126
1061 419459047620338324146940903433372328
1062 688981378760669498784568197997356052
1063 1113211974760375805941922015900730012
1064 1771098506417958528594133485153552632
1065 2777225723803032500056065906988070734
1066 4295984096340148494666233666652472731
1067 6560683712460797222241453730584687687
1068 9899110510749853124754467928353589090
1069 14767369404820478883638643215388859114
1070 21794176013280888864364356198470970340
1071 31837847439200896546340376538052085356
1072 46057554887692223815885019740234554708
1073 65997443265280183748287962202530648472
1074 93672841711193124620053294393078069807
1075 131619901057462186693490545419651081953
1076 182785965849264211611602607688126562897
1077 249869030756906650254019096051843022467
1078 332759919893089749271768493186971416855
1079 418775735758271956137930750185246396941
1080 439411061868099822799727881200758504385
1081 345599732216406702117330
1082 8114393712661384025396088
1083 98328698004751466565543048
1084 819333781030057159263133308
1085 5277650873734167235251639072
1086 28012518083443615632088249862
1087 127538259385151933257658755276
1088 511998181960841131074846953800
1089 1848972075316593969141882809972
1090 6098400279997254554700195809664
1091 18590047169318577250934044555070
1092 52876019937142807185694482462552
1093 141427501582611967588587607287374
1094 358030465033302514940962065081564
1095 862562359638510732782406455021982
1096 1986876096238333340672933266659648
1097 4393461265625764689660850425959200
1098 9358733480061117665678204537311272
1099 19263389308360304842077361241624153
1100 38417457310304132693991056966763594
1101 74412944485828219689521223276717910
1102 140289339063109049320922536085526468
1103 257925587768481596985186049490544296
1104 463247727646713358021678403230995120
1105 814078170845746131499823900945338026
1106 1401768306422532642314232000088760082
1107 2368172636730247547155081625508612590
1108 3930067776435040461021224915086482884
1109 6413828083001406364230336820959491858
1110 10304085041677951919239068394095378200
1111 16311273791381227484140599560684046236
1112 25464472249476576148290264365531656442
1113 39237838679198328246298912887336795383
1114 59721318534416560328448588700677970683
1115 89849140012468770050789727628657966278
1116 133702811562087935401314954244786838396
1117 196908292498584716977438909749685518192
1118 287147966823972097764109082371399782700
1119 414802112423517103235539728651467783828
1120 593708343078436287142684353979483789078
1121 841943751337783550080517243331326393682
1122 1182284715382863237971715332173289378847
1123 1641245486021182791085037411275790065225
1124 2243181332409525956405938422235486771734
1125 2987362974570894110483578796254139094003
1126 3760283871166220752633113699215950998336
1127 3946964630727664236854839323803339164896
1128 1313278982422661082890412
1129 31491893966235609075695805
1130 389490898207712492182289994
1131 3310399499493207881253962196
1132 21737173493691073430107926886
1133 117546348450321063796164068006
1134 544947181324389737746349455612
1135 2226443128456282271197338258668
1136 8178703914846857603755627623794
1137 27426568203801139011206836433642
1138 84964233250303447215783852332606
1139 245482733612643720237475199656716
1140 666678270618204735362070516637134
1141 1712943993527280402163656312963070
1142 4186791593722298480906027457449802
1143 9780525667651423048572723061745952
1144 21924884870424757056414572731003460
1145 47329346610973603958485035711983030
1146 98691049451609400526387691581872840
1147 199323562171119310440197967894018210
1148 390859857537998968041047596349991552
1149 745763938343497629838638817183431268
1150 1387204599398614182800913177695204242
1151 2519981851781889654684299201091368320
1152 4477751709679605891662910723810916756
1153 7793894628564442085369919794442966660
1154 13306175920692444171869522126458829800
1155 22309053327052986145626597800985107458
1156 36772350358260570286819581541907255936
1157 59651353012978404369277098484356938850
1158 95321603254218129522620537197692495008
1159 150182253892019326362588444546787350419
1160 233485418094035833417296681742332904869
1161 358466169546787369973105439873910686635
1162 543869356573645832711472922085456406634
1163 815995403388467913545123373060360575806
1164 1211416606298604833685905948140631980440
1165 1780542962232290631250225123719749805406
1166 2592226578743980466033924022835016546488
1167 3739542376071713734749036154287395398890
1168 5346650099736289464260997397703425473518
1169 7575894018807923015091436592587607834600
1170 10632057050092117738365482364050512062417
1171 14753915098901149666183389929857748938568
1172 20161522032635905728247805974474393072224
1173 26850477699175517320612344236894684303068
1174 33803635326004533533701257797522404363628
1175 35493817092304759843024892480449163216974
1176 4995610246859636513414538
1177 122292538843111994752359244
1178 1543102804345502670543539208
1179 13372520838464327845406337095
1180 89479115184320991972012504022
1181 492804440993175399425554767000
1182 2325615564431866157454321608150
1183 9667045981125182108071836794104
1184 36112271529124613985870711566770
1185 123091407056188734054141538138490
1186 387421734117125370512403302824652
1187 1136771922977195187598042384464482
1188 3133957682393269817535309955098950
1189 8170917390693835227275288532814492
1190 20257802053105211607724364506311484
1191 47983810271555333661381223392866554
1192 109027241806388641553261255868383948
1193 238474555045895178711727730074750180
1194 503682118164968844846544926899909896
1195 1030059820412641268683490952612022766
1196 2044616476627346752894506022271918460
1197 3947707094274429288594682782944882898
1198 7428585999793760245624484562841966102
1199 13647646571812964575873620950588093364
1200 24518321481096957392261505815430791700
1201 43135422609296936128306787075322635466
1202 74415353080765199783961901026677679134
1203 126038563184472821885650143196140074306
1204 209817668247537575933174948359540259848
1205 343658106970361620841573051342193481980
1206 554335016193005051075645717448045200287
1207 881383821177647799155083701242778571082
1208 1382497489032862262060404583393287215299
1209 2140946038575621640194655228509859904523
1210 3275690049622972616697719145577111479636
1211 4955055536658696209949237586489295180776
1212 7415075020205469925447121941968696564966
1213 10983868922861532949772889335935736357532
1214 16113697197136264910094617096281760479022
1215 23422413151018658665892659241704048358074
1216 33745607041751280913027373582916037398702
1217 48198658627084265559285078207528356422820
1218 68241217236406852527581648345398645315523
1219 95716521601618547502694408640980020715646
1220 132777087523395412217276522819018254694672
1221 181412842916224325206549506197229544292663
1222 241602741173136532656237323393647810596475
1223 304220742153930021716337747191666265646795
1224 319535255704536021448967696046150360008984
1225 19021746709197498898491228
1226 475170692304180060289583482
1227 6114626942155465808082890896
1228 54008598152092223409856273328
1229 368133813955975529143324516322
1230 2064253688692881543103514711668
1231 9913119416682470272039351757634
1232 41912022345181498388251603234336
1233 159172824942962906823161176381340
1234 551335429724006153298237133559534
1235 1762618783531930024272121676709612
1236 5251135125938874706103110474396112
1237 14692787785871534813171418613638584
1238 38863785315318684536007412271251648
1239 97716434763861490341039790591000036
1240 234646634299910296135782054223319452
1241 540315448794944906532431719984850468
1242 1197293061844340661868986700128178868
1243 2561054677741905163813417846316186304
1244 5302623099748469594721880438875379167
1245 10653007572200999573623846790042084041
1246 20811680474295386379665132692573728920
1247 39613522200938900747298440615204128178
1248 73594704929403566694133039089315814438
1249 133662752651506616202065063242832659370
1250 237665781444204474743214762056419550818
1251 414278714909903436014378719324219104172
1252 708790310548712869939335630189177601687
1253 1191597131777666915398053304269088325621
1254 1970505702054403919622304520218598633530
1255 3208333030923911848560133841441945698307
1256 5147805267031862749417774928696996807730
1257 8146418288749136425508834839377309755668
1258 12724784965394083817418609889538780247407
1259 19633103128547455526527266843889837260610
1260 29941794644238649546766427936344240510891
1261 45164145700518050971082307120964093290463
1262 67420946488300238280738653450743625560852
1263 99659599635372297786877827406397706864618
1264 145942539855779042623042430756947461943632
1265 211820829701394662155553829524340252374104
1266 304804945208043101202176297551531861736490
1267 434926354565862671738411647955099781780552
1268 615323447272772251381799180094133052895641
1269 862604663176775998522627614718751999019993
1270 1196193610896351118873925493852712199019042
1271 1634099986426824099034581037344095740862552
1272 2176294173987650722050414238332200282528940
1273 2740798731022718484412551880051630896984832
1274 2879665866727869549247227377686400570873394
1275 72497978023722396871604652
1276 1847304247719802266747448020
1277 24233705307513016896463385020
1278 218088360936876380411706539360
1279 1513783851062926247849382096508
1280 8639492358594034114550249300078
1281 42207528066072832446594270909178
1282 181454823432563034681885715717472
1283 700411084959501785639379085262824
1284 2464708413943796130025754266111084
1285 8001880143218674567945172951509122
1286 24198918101876501319514456016604700
1287 68704859063399365606131373404419538
1288 184334292738119937236037821207335606
1289 469947471670342800315397478071957912
1290 1143838798934646185940188029250094348
1291 2668822781861600184043790848584988668
1292 5990352624357561544644569314637044692
1293 12975151138924678740079760356410923194
1294 27195194223064180459963584536094591160
1295 55290623358085562797333804760340453443
1296 109279284767515943456007765905096987326
1297 210379072071300559241772654087260125660
1298 395197387149989498911914792226229285776
1299 725553133259614178909562439541538161636
1300 1303774091447918446522219042408787938860
1301 2296112346142481992071969202368986474907
1302 3968014602890211415856274921615399331344
1303 6736464913162868957841132458180226880680
1304 11246602200793060521413070300640604873573
1305 18482454398241099768801691993008577562459
1306 29925116911741136398938326066211472587246
1307 47776280402842272600510605680827346055510
1308 75270992422112037281825712711637235783950
1309 117111309311972828377102754461511121905169
1310 180062534849854939803237464831145665931860
1311 273766595149622076611936723088902222179532
1312 411843295493176018802692406876898811653370
1313 613370000333351542067234027200088557462420
1314 904852948422611460684256872215287796165872
1315 1322825406520902369177725397627296288858006
1316 1917217973962207127379774120687837009912032
1317 2755612941604793690528915087148369756415865
1318 3928330520890279716587837841628954857621348
1319 5553756050590201600474493792966896255152066
1320 7781691392892602944833142878181450345955353
1321 10787575148145881292957980337357063330130168
1322 14734533977978134506956081613987348340920946
1323 19623683290483296395754681690993235057121200
1324 24717801167831020312185453927394515691237462
1325 25977924364622405642738296223409115807979603