1 3
2 31
3 5
4 294
5 67
6 8
7 2727
8 690
9 148
10 13
11 25048
12 6681
13 1669
14 322
15 21
16 228826
17 63052
18 16878
19 4057
20 677
21 34
22 2083371
23 587036
24 163495
25 43050
26 9807
27 1439
28 55
29 18925047
30 5420945
31 1549297
32 428617
33 109995
34 23401
35 3086
36 89
37 171633840
38 49790907
39 14492156
40 4135249
41 1128418
42 280255
43 54747
44 6625
45 144
46 1554702516
47 455613780
48 134429604
49 39179582
50 11095332
51 2972836
52 709626
53 128892
54 14161
55 233
56 14069962041
57 4157731326
58 1239807015
59 366956550
60 106521624
61 29835132
62 7819020
63 1780062
64 305564
65 30244
66 377
67 127240600050
68 37863399867
69 11386939467
70 3410099667
71 1007510947
72 290452176
73 80249504
74 20492970
75 4409127
76 726794
77 64669
78 610
79 1150026301089
80 344260235646
81 104257566078
82 31512792243
83 9434164257
84 2775231053
85 792966548
86 215618862
87 53430904
88 10965130
89 1729722
90 138374
91 987
92 10389276050527
93 3126088840815
94 952281922551
95 290000751576
96 87714102222
97 26189744683
98 7657995382
99 2165136076
100 578057915
101 138348280
102 27408735
103 4112016
104 295991
105 1597
106 93819553163854
107 28357517641471
108 8681609266794
109 2660274782385
110 811255784844
111 245006857362
112 72853584571
113 21147760860
114 5907264104
115 1544727475
116 355098836
117 68729661
118 9756078
119 632942
120 2584
121 846952848390039
122 257019958093802
123 79026329849968
124 24342553658646
125 7473287004534
126 2277473995224
127 685883384889
128 202893735787
129 58401932025
130 16093083798
131 4110474108
132 913961371
133 172613504
134 23131416
135 1353515
136 4181
137 7643713441711560
138 2327867460241673
139 718456060049941
140 222296998969810
141 68629364053569
142 21068335938696
143 6408438989184
144 1922738140541
145 565328801824
146 161193510837
147 43747577762
148 10880175644
149 2361416000
150 433687965
151 54866417
152 2894804
153 6765
154 68967751709641564
155 21071246269530444
156 6524950672498742
157 2026699958947573
158 628674775710013
159 194166918655953
160 59535068213979
161 18059703485430
162 5394227853822
163 1575175392688
164 444432433539
165 118590597366
166 28614540955
167 6117827443
168 1089178972
169 130216843
170 6191317
171 10946
172 622154460094492809
173 190634200830191606
174 59207190970359999
175 18452534543569730
176 5747280092974905
177 1784115118999135
178 550647094657383
179 168505197787149
180 50943417002925
181 15138464903650
182 4387034773074
183 1223493624969
184 320363186509
185 75408015307
186 15876249210
187 2732863735
188 309147288
189 13241220
190 17711
191 5611414120892598172
192 1723934413919928347
193 536844632687526915
194 167814036979752705
195 52453265961232251
196 16353838690603299
197 5075205382055011
198 1564201120481055
199 477446928279714
200 143782212150687
201 42483528556535
202 12208713367990
203 3361581803217
204 861843704155
205 199314711575
206 41236258819
207 6849615759
208 733945562
209 28318162
210 28657
211 50603189798808294039
212 15583861077238460272
213 4864579594562283806
214 1524688863913401099
215 478052219263361986
216 149606998633530039
217 46645202282176349
218 14461685766047515
219 4448542483913085
220 1353757850247240
221 405901412412973
222 119182596573007
223 33937606733251
224 9213821970081
225 2307157188798
226 528018279894
227 107134830966
228 17159775343
229 1742165784
230 60563023
231 46368
232 456271046946240314589
233 140826542721574902609
234 44055656539526398729
235 13841238256883695976
236 4351753065441344670
237 1366353008930746628
238 427714444192049276
239 133270972681576683
240 41258450301083164
241 12661671010827279
242 3839997961561779
243 1145823481273001
244 334150080588140
245 94203614455669
246 25182060697398
247 6185822152875
248 1400996454870
249 278296440018
250 42994448177
251 4134755909
252 129525173
253 75025
254 4113524690041771227240
255 1272232137893139856305
256 398793684035739621388
257 125561993605231920811
258 39574360498809346716
259 12461353508100942046
260 3914386222060030300
261 1224896631097107796
262 381248015477772443
263 117810907524134614
264 36057120507004317
265 10894058202317793
266 3233675741931376
267 936050574500482
268 261031596693490
269 68593968167496
270 16624358785161
271 3720982545277
272 722558274464
273 107761756345
274 9812808996
275 277012820
276 121393
277 37081493616725687253474
278 11490399694283064205032
279 3608365415313541943754
280 1138337499472146459664
281 359571073860688469048
282 113513726732964255224
283 35765848121907428290
284 11233290337682980590
285 3512348011896350837
286 1091639809247571087
287 336606132863619367
288 102711835724777091
289 30904963483860806
290 9121526397129810
291 2619292038259726
292 721803932816344
293 186119670947859
294 44763135799329
295 9888213327269
296 1874769879282
297 270179147077
298 23289274160
299 592439104
300 196418
301 334239026764806555486273
302 103753597973019175575972
303 32636962066733497782387
304 10314464341338408531528
305 3264571999123885832973
306 1032962886449519116722
307 326342398736989542200
308 102827960097495135880
309 32278105185792509466
310 10081148065762078923
311 3127819605655629549
312 962124771260463097
313 292616330930857845
314 87653477813306112
315 25712752842632283
316 7319733067970860
317 1991137139866252
318 505624610197441
319 120699201989940
320 26282451390563
321 4861069118544
322 677511074112
323 55276729120
324 1267031754
325 317811
326 3012438343915636521528141
327 936657866342997693787455
328 295096434720848141848281
329 93414204272101205708775
330 29619612336639697625931
331 9391463864754069943537
332 2974151879827523963877
333 939795336132089636480
334 296015160953412749509
335 92839618618361018250
336 28955574643214333129
337 8966200349791951219
338 2750671858383643624
339 833596638266295555
340 248509366317554417
341 72420497681500827
342 20423606057801912
343 5477520507307648
344 1376257858747049
345 325773211217419
346 69852709002454
347 12600052498029
348 1699021897175
349 131201600262
350 2709766972
351 514229
352 27148380441126037848131856
353 8454299922140459083441461
354 2667402796256236238923458
355 845655039128707293009717
356 268582874906149363345959
357 85318434952290650376001
358 27077362463384334470211
359 8577691893893802794927
360 2709900468859653760346
361 852996901319521066561
362 267228165427423076442
363 83211243082211045153
364 25710433021154207830
365 7864676053234451278
366 2374277699884057934
367 704181481019590653
368 203765258004963973
369 56884185991806958
370 15021014808761100
371 3752073865079096
372 879847349163835
373 185601107466495
374 32660497266584
375 4260458807297
376 311410701789
377 5795308821
378 832040
379 244645735310960424957846999
380 76295865356789358568974240
381 24104429043535250064557262
382 7652575468163420923582188
383 2434175723913613668599814
384 774558372794002327472253
385 246297456840057284513439
386 78199103471315600240011
387 24770611401513351285268
388 7821825737016696931908
389 2459882825959372821336
390 769619300707346908968
391 239217513764334226253
392 73737041542799640402
393 22485495310316430616
394 6760359797856437466
395 1994038254180826655
396 572635758042267791
397 158111481113388071
398 41232813973955905
399 10241917877959798
400 2377180054695163
401 492943195394111
402 84675999404759
403 10682447587504
404 739129477222
405 12394271806
406 1346269
407 2204459649285900561742190784
408 688426953124066766587913421
409 217771030788592238873585811
410 69226627209734858812046280
411 22050816828171501884550390
412 7027507488916228563154458
413 2238572158030049376961715
414 712184149813982209418871
415 226127705615186805530415
416 71604422866153688626648
417 22594533644896402845080
418 7098049516910643892144
419 2217435914985208218222
420 687875376954675367143
421 211488515107956967857
422 64276839576891049854
423 19240634202645500046
424 5641960077936886065
425 1607048768820031159
426 438461337003131161
427 113365095527628930
428 27982866420826054
429 6423676306719955
430 1308589213168845
431 219582528494948
432 26782350732472
433 1754293281603
434 26507289874
435 2178309
436 19862774999605418186160993906
437 6210895276559018419568201652
438 1967017767256163787361698810
439 626043704467258985657102667
440 199672164411805645988701347
441 63725517997766983641008862
442 20331973707447987405699543
443 6480313809740415488410937
444 2061949653789812102343336
445 654550715227310808855117
446 207151557706142600476994
447 65307907783717398777264
448 20490870430317786003565
449 6390798922932464272132
450 1978268518334982015768
451 606552062873846134643
452 183692823998731675806
453 54730747580579932428
454 15948332307103129461
455 4502996781882260571
456 1212742910147442444
457 312113942493704393
458 76505200022929978
459 17357795454966789
460 3472274837270229
461 569528519124255
462 67144503727996
463 4163736198056
464 56690421520
465 3524578
466 178958839735182725993359493451
467 56026729890920589167821810212
468 17763560903355203565526908111
469 5659979519630555102260077330
470 1807375909337228628590568309
471 577583916596688244875331545
472 184552030813800866055016500
473 58919389164457636299125583
474 18783241860110724799113447
475 5975867362413883502435822
476 1896187012852935213510747
477 599667777528734899380744
478 188858550114532077433657
479 59173665671525557380715
480 18422296976366336758739
481 5689555279763178405752
482 1739360229802891412073
483 524775722138102763520
484 155581691344304046870
485 45032891620797601065
486 12595391360739582606
487 3357067123101865950
488 860245253575784254
489 209259008579556784
490 46895773894729445
491 9211273614947170
492 1477346788293288
493 168335404959158
494 9882488952048
495 121242282123
496 5702887
497 1612292391988124355254652813015
498 505342360573772665404661722657
499 160388394925486626231796786713
500 51158164777100697245701931781
501 16354346269929033498185634723
502 5232723164461654053776500635
503 1674239543634266718718023414
504 535324534034688914953965714
505 170955184880316123920222496
506 54498055761945142542058815
507 17333010698576880797559979
508 5496652598364965139059407
509 1736803362051367586264528
510 546346200158165849965999
511 170923217937818621203638
512 53110278523527343051699
513 16362606306342542217709
514 4986713164413614364113
515 1498509463196022771585
516 441930566588900683614
517 127002622247043724215
518 35161623646218475776
519 9305390353182488106
520 2373013176428788839
521 572524810413730536
522 126664703590089039
523 24435283062795341
524 3832371955041502
525 422039619828512
526 23455869538146
527 259297610469
528 9227465
529 14524915483977459389782269290664
530 4557530741868603860173038288411
531 1447917160578992708676380622828
532 462290242124942359577674411065
533 147939867367573938053532095928
534 47388154186863122955920042259
535 15181001277549369413331986217
536 4860772968046510280538350208
537 1554734657786498674102988037
538 496524236418416935662689242
539 158249540934218620421713357
540 50307175831462116835063209
541 15941883879613185969677751
542 5032243418229253197812900
543 1580954227953149662300686
544 493789623964135673250570
545 153117820876918516261242
546 47051624433178390828037
547 14292503020883109691975
548 4276722912791369392659
549 1254212868977575569360
550 357684700979668085037
551 97943581346072285691
552 25824032617124182336
553 6550241940955430387
554 1566595629351794825
555 342004111772012038
556 64828400330852123
557 9941363494454092
558 1058141195506718
559 55672080924962
560 554552802308
561 14930352
562 130847112850294652642641897101972
563 41098941867124483514650728792300
564 13069178280283718491457123411556
565 4176599058386690509776957475518
566 1337877974117992297211957102436
567 428999919069640129799158316394
568 137590523410921988762551793934
569 44111387601327034208564172945
570 14129576733287499080530103613
571 4519883778840454704722446455
572 1443276947899148741524080630
573 459821476049360897948363495
574 146088235074444878708244552
575 46255177173093783450894891
576 14584950537224344623592593
577 4575687227613537751607760
578 1426656771373326631320324
579 441422973808431974887998
580 135273966401187321485202
581 40948556293133419246861
582 12198064621877109954334
583 3556006352505963096048
584 1005833243613209729985
585 273011080326882879501
586 71735482331118892514
587 18089180360400566695
588 4286655202038832005
589 923105386493666944
590 172021733942020330
591 25787044919441475
592 2653025668737118
593 132136551117054
594 1186007102678
595 24157817
596 1178682397511144232928716586810161
597 370588618302736273466719575720846
598 117948362363065928696085247439679
599 37726520837745417272622415144950
600 12095880784354405764224718467544
601 3882433418829234406216355420724
602 1246523171973195560273864503290
603 400108131266890096168494691806
604 128331189840500539732121220954
605 41113286256859542997656236523
606 13150696558313589925328500047
607 4198032510513095745314761918
608 1336808674965168718108066750
609 424410747965278275091469568
610 134252708164207663314880494
611 42281235819476996902097895
612 13244912561061355574009085
613 4121976529774708376527806
614 1272443468386010359214436
615 388814706660212367823570
616 117266444590166773780230
617 34766531975321596536906
618 10071144220915907838279
619 2823698355823884605535
620 761872656225595863105
621 199425258165219791578
622 49971409141445217560
623 11728317860032239602
624 2490759448253844684
625 456528770140387442
626 66885125218172637
627 6651824626495525
628 313622896319745
629 2536481406518
630 39088169
631 10617269424972028165270774130768100
632 3341310599086622377386533922117267
633 1064337393963068697195440972355963
634 340716687192678690277648984261131
635 109334559406365148097901316224939
636 35125500152209530952819518771840
637 11288910351813267966192152624718
638 3627489860899563308808271046772
639 1164910275627202614593474919039
640 373714588226367158639316429258
641 119724964090388793782956619856
642 38287585858705706183544396481
643 12217375965274690119108559320
644 3888124055382869364607776166
645 1233409158781621687063638513
646 389758945868537983358383512
647 122591759398208999725490118
648 38341680325435422395373567
649 11908979207459687928228527
650 3667336943123793596262228
651 1117204761865310817473375
652 335647086661269325973138
653 99011234945365029466164
654 28488459833035533137079
655 7912262145675217266945
656 2128297462042676429140
657 554741405812550317166
658 138074009593223946710
659 32082951541355888999
660 6719428110403550517
661 1211728658878404826
662 173474017654538237
663 16677754895379557
664 744375625737314
665 5424704422297
666 63245986
667 95634239338093706900018778379883823
668 30123650035754284708213613652509352
669 9603172134966839647744451771100918
670 3076583912607512336115158481835875
671 988062908379483756064629566585529
672 317704649797490967260473267383189
673 102201592625862615499369027307004
674 32874218549619761989264293156264
675 10568985695235333976896909261564
676 3394929912840322778891291885823
677 1089170773951607597367211637430
678 348879333031915047439140041274
679 111533469821632331635637410352
680 35571715829630263812485561374
681 11312711731598664848128991609
682 3585477980919845871022669575
683 1131754343343545974152636693
684 355484553129183905594374356
685 110993806193993350695314369
686 34403546732474654176497081
687 10567391653011379115210736
688 3208915168376711111501739
689 960141596466708440859805
690 281722433985620407307620
691 80478360353253078940248
692 22183817950583244331641
693 5950530951914752929147
694 1543846797974178169730
695 381543891284955427533
696 87742446744448245653
697 18126674267514659155
698 3216448474463887068
699 449911000136356948
700 41814838315731312
701 1766755869077545
702 11601669090397
703 102334155
704 861389438267329517828436929935876557
705 271560558726916028213407622461315737
706 86636696025121541866240334585703297
707 27776545696813283023155221193994080
708 8927425190605643960294196077824278
709 2872875489137260999995270879392643
710 924974452679081970444972970549662
711 297811217565193877189314095541392
712 95846245822966789108636553196189
713 30823391254858249783734312448812
714 9901832470818033251369747949588
715 3176433174115115724875543505540
716 1017197064445177338651750989355
717 325049976430881301433521023376
718 103607755797916072476570640791
719 32924521618680418726873034581
720 10425089476519542254535818997
721 3286755646696924410038434407
722 1030869562314535822941476370
723 321299700236672651740669585
724 99373328781741885236478032
725 30441533679016603776163512
726 9212836610738258656718026
727 2744733191378651703489999
728 800814844502924728372875
729 227013657234287083625106
730 62258940675016762548057
731 16648868032195143610121
732 4298024628750647805045
733 1054340606442662298447
734 239898712546240187340
735 48902696365532972159
736 8538145826394583961
737 1166855133795645684
738 104838318618630323
739 4193350453113270
740 24812176786899
741 165580141
742 7758400291738991251128643992089078520
743 2447914830808151873105002289098426257
744 781527455203890443833835574794905140
745 250741756244625206892113952004135347
746 80647120125612290655579252857233164
747 25972322075009958515399700004688490
748 8369110136503147083358333991117403
749 2696976279392565045932363565699012
750 868831822141878913599931620002118
751 279712227107583067036601181559941
752 89964683461986796368113212595940
753 28899318285631671740662727702136
754 9268801580660905536672239907975
755 2967118343943495417895587825839
756 947675074718492313427893873813
757 301864156575733203041533289827
758 95845784301045966775202688676
759 30316738969708379590109308101
760 9545983181912062891125102327
761 2989441475729667081413532770
762 930006479641276668303318602
763 286981523975791665622757042
764 87664721375334877779209437
765 26437035610712103331881876
766 7840542299479066525162922
767 2273917266302848821031365
768 639331601946243538865697
769 174887964490439338877912
770 46608016726920735540123
771 11968506795418285434376
772 2913326765897725061375
773 655733368415155975263
774 131945974127579398477
775 22664737030760160502
776 3026305979388352184
777 262850175985969969
778 9952815470362875
779 53065133351712
780 267914296
781 69876667934156788969024512990832768812
782 22064717893613665560722830350478526040
783 7049281826984664939635716757261565354
784 2263176434283821445098699818282939176
785 728414175346269991920034366297584384
786 234754078622311215219594727561667160
787 75703526331942050182844740284013281
788 24416089855904059437142661325748731
789 7872829695511227635369023837342689
790 2537135526825456643815522514933764
791 816940177146967588895923211669346
792 262754469038844409245856707173316
793 84391771008209947176612053537499
794 27058827925544956495582524494463
795 8658288077970694951177866729919
796 2763790945918365904382103593125
797 879707087868843275595369491382
798 279064967689660595551561239452
799 88172861580014730789535627364
800 27726362184889487206073392083
801 8668846146352730154945159598
802 2691579036154187655486960592
803 828582964291025543765253254
804 252360384825689787101963951
805 75821254016476915112747033
806 22379018951229062836546050
807 6449187370673992912138126
808 1801435708429561653762832
809 491644649494797280470051
810 130536820254061966264248
811 33333346866435681015266
812 8049024880115392815664
813 1791937233598430306393
814 356050640107842571782
815 60162585458955078050
816 7849051445440516803
817 659017243160368457
818 23622768097678587
819 113488969815179
820 433494437
821 629332759133185820882771364319461468799
822 198872484801160703902493102411556958326
823 63577959194596188705156935992175554755
824 20424781749038437418790861471812459832
825 6578093905073266324511650837728927285
826 2121440021942989328849528647770157098
827 684619037363764077712123111808082504
828 220978019069178233993565614108304405
829 71313935578205821087446591091418928
830 23003527279588484288872486536263985
831 7414670796960835064129194857339996
832 2387560577710056307786465238770962
833 767836327741216332150925096444536
834 246555822948849598312466109804159
835 79024926608876736409404449514976
836 25273727509573711627246224369335
837 8062383813759984261185794958285
838 2564192429560215893382024603970
839 812637779094579142314560087620
840 256459670904807434080111709632
841 80531688514402047182852776827
842 25136241852792899162468894900
843 7788543885057222253762220585
844 2391647646800086180724294024
845 726163100417683935912294166
846 217321295506545647057953807
847 63819247347204323569455665
848 18267384452672068050291382
849 5080262916737106765498276
850 1382994690453727691378374
851 365728210129537415239684
852 92843730578460441943636
853 22234280505739431415822
854 4896160544845831150619
855 960890979507213718758
856 159692508264423922859
857 20357728082186529626
858 1652290561029758453
859 56068065063328254
860 242715799579669
861 701408733
862 5667837036312922801585228676917042318339
863 1792366793033386611405717754173521609929
864 573365967749703105870039077933733546603
865 184309309035600768826554818118980309607
866 59396200316639818195574679308985895803
867 19167689948429672225388149171605496937
868 6189929557192504258407447864816166485
869 1999428471993532769875870725410533854
870 645771215368546651128147359824145334
871 208487053230510803584622839107065520
872 67266057193759846274099662301813409
873 21683239002343768227428935840317048
874 6981661000528607933139559526698641
875 2244866835576639268081547894460792
876 720612741588334111521491826567468
877 230867228470316751762875864603878
878 73794405018017419310740138217541
879 23524135256264244401016116556667
880 7475331291997561507578827489256
881 2366632474291331362407288503310
882 745965220679100043107054648069
883 233897994611293432236801841519
884 72877120801167821525703781656
885 22532876230814393915640216761
886 6901113473118609093080349485
887 2088538976538953512195109610
888 622472981468329668375934754
889 181820674480852783040990629
890 51670044142155677385562277
891 14338400210652520180865390
892 3892413680443402818551172
893 1024941919516188535668478
894 258602349762532639011433
895 61406573701049619398642
896 13377397179298449676474
897 2593421179433076496050
898 423861113622034002666
899 52801549537506204585
900 4142640176546528327
901 133076167442589098
902 519089735553745
903 1134903170
904 51043905121987725557204210277172133398074
905 16153120414778546577259993717863639402575
906 5170388504625301101842925145643610979468
907 1662995962582732207852086931157641499199
908 536239102566301832698388744269974227631
909 173155287359193387464282927801943831489
910 55954285832504966907917094209704581579
911 18086533023967731070545028185754799199
912 5845944238890813805412075565643689789
913 1888909869448452622012611164146946250
914 609985297056050772235689048091963434
915 196824961177282443712995473713480647
916 63444816610109094502944935849963763
917 20425227050116059438956171499390609
918 6565765349466717064129648994710923
919 2106852065778462751750995911081742
920 674653658964659672345851306733176
921 215513458208511793678803379106961
922 68649556408687169096316079896585
923 21795207771864598258772014943566
924 6892729128752754159044517413997
925 2169793936624492682125714049127
926 679293070701095163350930968824
927 211260707341464773466377421354
928 65173652256055803241017147170
929 19905992313630915060427568717
930 6003783361845872871953827893
931 1781634684797711490188495622
932 517462966783324702998342807
933 146214894467520563615035237
934 40496166817121388027274634
935 10959850504693107788388638
936 2872914114413412580036534
937 720268365581088644979596
938 169555522982580388240980
939 36551375082210506185420
940 6999980026418481696697
941 1124985077791090944660
942 136951310930967738538
943 10386487040886962120
944 315852974487749488
945 1110163219583483
946 1836311903
947 459685238513788428425405849966515479893877
948 145567587286837232710501861721897113882910
949 46621097988571947524649443722986085111024
950 15003485026078909918773393295460429970862
951 4840647157493677816859627229088519801344
952 1563989124881623664907515072267581158693
953 505706188584399965206125446198536217055
954 163570641444618930185755053079447524723
955 52906882837116183175459268620525900932
956 17108146998501817586896379104903730079
957 5529386601640800954370153863309128655
958 1785832730103228224436265858824968418
959 576239978784590563257550987545422289
960 185725712439196814658818533385643417
961 59779026148249026986477957663813691
962 19210003011746877830250440808765909
963 6161542297592553563443461072895712
964 1971970214640478933405355248355104
965 629512962408615001612373867897262
966 200364002314822150550910572984127
967 63551741398423231208394427934466
968 20075392386618576856410763979325
969 6311099245900356854010640427217
970 1972627009109405306406334147360
971 612305889115773227185605815850
972 188454630085150569498982659640
973 57394888074769153240932540746
974 17248834440404543307623901315
975 5095288742909499060658712975
976 1471028332202100777837946301
977 414070366954479077916052430
978 114440577723283630114549953
979 30870296464961312700325656
980 8053784840867470401018941
981 2005940206875161169726624
982 468075725108168249050929
983 99877954177919916586320
984 18894427920041111107160
985 2985795622823468169364
986 355210116624312456232
987 26041157780887302965
988 749669194611748492
989 2374276141342495
990 2971215073
991 4139690828770987237558156889842082772066970
992 1311755511051620128348940663335594313677671
993 420350734598082344156990308077816211778129
994 135348307478240251781641047401555973992998
995 43691510958241075492381211961590509185418
996 14124342765682135778147451835570561012380
997 4569684073486940076523913623989267715131
998 1478982713325082947684964006928327180871
999 478696226223986776295754755839205847615
1000 154904886234827494204778933834073248322
1001 50105106455056419457903174715721548277
1002 16196537859387501861248475513984028119
1003 5231188225406766033867343354069012719
1004 1687836552597436808403242136611697981
1005 543904158395967453311257838468097744
1006 175016718885363389972684847441902583
1007 56220556481887492431571826631798705
1008 18023912217274522258609980022279560
1009 5765058092555428685577532351338322
1010 1839072409962952137162347287622214
1011 584851048261242578144862839910978
1012 185317442709852000759897322761642
1013 58470433402221327350404799736342
1014 18355459213492308067005263660983
1015 5727652997826252326507916580737
1016 1774297141331260442940271188104
1017 544760250498902510714224370663
1018 165412868113484829952507189468
1019 49525013758583430062827147074
1020 14559342566208544509882688827
1021 4176643113984732380564885431
1022 1173452522757229895103192835
1023 323562732362801698225876635
1024 86975212450905393052225392
1025 22579089777360710419071930
1026 5585822335754740131407090
1027 1291933777822311545019254
1028 272945322266923135181476
1029 51000403608479787708845
1030 7924467161201767910085
1031 921303019990181964642
1032 65290749615707367755
1033 1779321312531534755
1034 5077800359954540
1035 4807526976
1036 37279188937958518822882331874282826582776972
1037 11820129103911298430163002621657484005542322
1038 3789770365007827758975698540362455131487468
1039 1220887651064388113938729200149468437443245
1040 394314396699168562235792718528309525630081
1041 127539133051799079470774234870704381849606
1042 41285949610679036440648240568159985477201
1043 13370110330674442760650791559519871768721
1044 4330181277822305054836293962815490377752
1045 1402191600525636407511538685555330762829
1046 453885486219073391926646703619135102077
1047 146838124257829013255592327553008702657
1048 47468401248703882568231840251503081660
1049 15330750396306134128508925379790105757
1050 4945750955464240116422873028598297842
1051 1593391875054143402089284194369282796
1052 512551806173644527420971416887686649
1053 164577273118899445912307112643365861
1054 52734684992327721724052646289677554
1055 16856829863679136751804645729979928
1056 5373324555134573083995032612068017
1057 1707267448392135641406970155020910
1058 540399847519985207453186477824932
1059 170292673277741982724034472797988
1060 53381047632865941229077029869728
1061 16627989799952031151041871365511
1062 5140186432968212817735099501640
1063 1574173170596479639449854187261
1064 476490074711534069021438996283
1065 142100856846779435688019876008
1066 41563003525237840732485237214
1067 11863177846166881807820645296
1068 3327560422181037765135171593
1069 915195186049163671895067775
1070 245098493442969593854872406
1071 63302393924494853186888788
1072 15552117610256010774498997
1073 3565447796517388259495342
1074 745969103730813028827423
1075 137660141112639600981996
1076 21032067028882501332763
1077 2389555932450284730314
1078 163697729931580441950
1079 4223175316213225750
1080 10859754703990150
1081 7778742049
1082 335704124337360688700162754797988736797569329
1083 106505910783488034933486731246859538897005770
1084 34165468976068585637360590197134290010959917
1085 11011919420141966075307764789530768393226040
1086 3558304444655079053453276385325998558333651
1087 1151497881822716250371521158930262008198363
1088 372950589826591763156939022890009366766736
1089 120844495002132962586331909477901059566609
1090 39161340328680443478534811850278443834855
1091 12689322149272222683897302356064096163390
1092 4110365778017065862247548029701463246779
1093 1330771684219525316134537058088885489747
1094 430558103010811969421798135651491554648
1095 139184241830836346221260819488335900518
1096 44947082810686670306026166579616683586
1097 14497222272046108775343536313466228032
1098 4669300959267664673860163334763974966
1099 1501430754135815844770567750418072261
1100 481876140682175845046276780431496357
1101 154318053942376165121775785662579296
1102 49295089989717418685086378116932719
1103 15700916552992353076331861260462359
1104 4983985893792274586670700203970749
1105 1575842589128174854819020146490672
1106 495942930135765637486033028538651
1107 155224045964615504080731366942324
1108 48263849245061791697241290528076
1109 14887186496076454205967389499994
1110 4547081682755060370437068857491
1111 1371855531182363908241229053377
1112 407429355406644371695646743992
1113 118530992768601468465771082378
1114 33718408257805154148844403876
1115 9440981335170765163444475017
1116 2589492029356000694508998747
1117 690798681331662729164140364
1118 177468943291756797720562121
1119 43292972098662105087842444
1120 9839450996089568195159156
1121 2038919590401099247833628