1 3
2 11
3 5
4 42
5 19
6 8
7 163
8 74
9 33
10 13
11 638
12 291
13 132
14 57
15 21
16 2510
17 1150
18 527
19 236
20 97
21 34
22 9908
23 4558
24 2104
25 959
26 421
27 166
28 55
29 39203
30 18100
31 8402
32 3872
33 1747
34 747
35 285
36 89
37 155382
38 71971
39 33560
40 15586
41 7143
42 3179
43 1314
44 489
45 144
46 616666
47 286454
48 134075
49 62632
50 29002
51 13185
52 5769
53 2318
54 838
55 233
56 2449868
57 1140954
58 535728
59 251419
60 117290
61 54042
62 24322
63 10425
64 4101
65 1436
66 377
67 9740686
68 4547020
69 2140910
70 1008536
71 473171
72 220054
73 100736
74 44794
75 18729
76 7263
77 2462
78 610
79 38754732
80 18129294
81 8556568
82 4043582
83 1905675
84 892387
85 413220
86 187696
87 82294
88 33706
89 12864
90 4221
91 987
92 154276028
93 72309164
94 34201078
95 16206152
96 7665886
97 3609005
98 1685039
99 776116
100 349360
101 150686
102 60797
103 22773
104 7236
105 1597
106 614429672
107 288493756
108 136713872
109 64933782
110 30810054
111 14567294
112 6844362
113 3183631
114 1457281
115 649232
116 274744
117 109800
118 40291
119 12404
120 2584
121 2448023843
122 1151300584
123 546528612
124 260114976
125 123745422
126 58714842
127 27724036
128 12990818
129 6015831
130 2734307
131 1203940
132 501524
133 198415
134 71272
135 21264
136 4181
137 9756737702
138 4595507491
139 2184925808
140 1041797124
141 496747206
142 236397086
143 112072540
144 52815156
145 24667119
146 11365095
147 5124772
148 2226644
149 917116
150 358592
151 126099
152 36453
153 6765
154 38897306018
155 18346672294
156 8735357267
157 4171943056
158 1993227892
159 950965002
160 452348578
161 214150732
162 100673888
163 46842497
164 21459685
165 9591128
166 4104676
167 1679070
168 647959
169 223144
170 62491
171 10946
172 155111585372
173 73257044386
174 34925461088
175 16704821779
176 7995168852
177 3822869204
178 1823583124
179 866569794
180 409495313
181 191956856
182 88938100
183 40488205
184 17917498
185 7573112
186 3076254
187 1170415
188 394895
189 107127
190 17711
191 618679078298
192 292550538844
193 139642914902
194 66880877896
195 32060722883
196 15359318444
197 7344493104
198 3501114692
199 1661420850
200 783371107
201 366030190
202 168796800
203 76309341
204 33399134
205 13992148
206 5638155
207 2113372
208 698823
209 183646
210 28657
211 2468152192772
212 1168434892186
213 558353310488
214 267747443494
215 128532812627
216 61681353571
217 29556979016
218 14127581200
219 6727579696
220 3187041490
221 1498929468
222 697864790
223 320170425
224 143635565
225 62096428
226 25879040
227 10334814
228 3815438
229 1236609
230 314822
231 46368
232 9848142504068
233 4667175448324
234 2232601256162
235 1071808583176
236 515187798518
237 247609729669
238 118871913787
239 56949622888
240 27199691424
241 12935224456
242 6115601848
243 2868220624
244 1330124470
245 606815215
246 269941961
247 115525340
248 47898464
249 18942534
250 6888722
251 2188185
252 539695
253 75025
254 39301087452632
255 18644235526276
256 8927375430608
257 4290243456514
258 2064622548782
259 993662549686
260 477820811258
261 229378662139
262 109831000698
263 52401661440
264 24880981952
265 11737144832
266 5487767424
267 2534034150
268 1148973266
269 506391177
270 215173819
271 88693997
272 34712677
273 12439093
274 3872000
275 925191
276 121393
277 156861290196878
278 74485459541464
279 35698163696252
280 17172082337536
281 8272744298618
282 3986465243314
283 1919788147772
284 923238697426
285 443036260203
286 211963127790
287 101002087248
288 47870951104
289 22526692296
290 10497175720
291 4824682040
292 2173008290
293 947944009
294 401141813
295 164277882
296 63595283
297 22463681
298 6851631
299 1586041
300 196418
301 626155256640188
302 297598778552206
303 142750104755408
304 68729504287324
305 33143688036722
306 15989373858826
307 7710323488748
308 3713817807724
309 1785590160817
310 856325504331
311 409278708168
312 194740233616
313 92115294248
314 43230683816
315 20071966704
316 9179099480
317 4104197002
318 1775413378
319 748337734
320 304304060
321 116481088
322 40568913
323 12124307
324 2718927
325 317811
326 2499759080159300
327 1189105210061500
328 570840324535262
329 275071197255856
330 132770436380108
331 64118439206974
332 30956089143902
333 14931727319836
334 7191358333088
335 3455984423159
336 1656061370871
337 790569223440
338 375550566992
339 177255182616
340 82946905240
341 38361758832
342 17448023512
343 7739682618
344 3328383821
345 1396704062
346 563672655
347 213319856
348 73266801
349 21454602
350 4661017
351 514229
352 9980668967565048
353 4751558893844548
354 2282757513221024
355 1100856555046174
356 531810778009292
357 257071367203756
358 124248950086268
359 60008453721214
360 28944971037377
361 13935736302856
362 6692843533404
363 3204000404871
364 1527469111164
365 724309419344
366 341060878672
367 159103344280
368 73274116566
369 33131867672
370 14569753104
371 6244722866
372 2607652294
373 1043992249
374 390670798
375 132315810
376 37964931
377 7990313
378 832040
379 39853142319344188
380 18987868222306040
381 9128747914777292
382 4405566912173872
383 2129967909557678
384 1030512314236084
385 498572365353632
386 241075080897676
387 116440946215358
388 56152545940819
389 27021292361362
390 12967043552464
391 6200678082375
392 2951717577652
393 1396961318368
394 656134902224
395 305063158216
396 139861872386
397 62839919364
398 27438477164
399 11723576199
400 4869423980
401 1933271058
402 715523414
403 238948339
404 67180507
405 13697676
406 1346269
407 159148821325626392
408 75881939338308156
409 36506348198839920
410 17630304743767276
411 8530085666461118
412 4130373638360206
413 2000164075768568
414 968166388297024
415 468208420368332
416 226118173001086
417 109000692575948
418 52418383304874
419 25131375841387
420 12002626975911
421 5704414173448
422 2694108755680
423 1261967533628
424 584646688552
425 266745888400
426 119027766132
427 51715458276
428 22019572948
429 9093738783
430 3579337110
431 1310607210
432 431506179
433 118878510
434 23481725
435 2178309
436 635593043085854200
437 303264009401482264
438 145992593950587980
439 70551471086011472
440 34158733675532012
441 16552703830026610
442 8022616567939382
443 3887070402688216
444 1881909447008288
445 910048741715884
446 439373006746772
447 211688884009696
448 101722606238426
449 48718979081229
450 23236458105615
451 11024266389960
452 5195000106864
453 2426412799188
454 1119833073292
455 508273758520
456 225118866756
457 97540227462
458 41371851241
459 16982729712
460 6625751995
461 2400758159
462 779231793
463 210360283
464 40254377
465 3524578
466 2538557185841324496
467 1212053795389277688
468 583845694952433568
469 282320024323851404
470 136779591388598460
471 66328137485702572
472 32172797813281604
473 15602126169505654
474 7561451160445022
475 3660894329452576
476 1769952876057968
477 854173747940764
478 411274833031292
479 197456143305866
480 94461375842390
481 44987361748367
482 21304071582609
483 10015376196496
484 4663497037792
485 2143542415068
486 967496025148
487 425915983384
488 184072935687
489 77750403786
490 31713472095
491 12263761289
492 4397845019
493 1407175435
494 372241362
495 69007488
496 5702887
497 10139684107326071075
498 4844400195055018448
499 2334908033496583624
500 1129711684852815296
501 547664678547661756
502 265754678370332804
503 129000690840161096
504 62610363507696052
505 30372188183644838
506 14720690269792474
507 7126064653889192
508 3444120141805216
509 1661236291636148
510 799273868083084
511 383364573687600
512 183170932344518
513 87098759742111
514 41164626009139
515 19303386976808
516 8958990557936
517 4100080020156
518 1839498543460
519 806377002356
520 347526004678
521 146138178719
522 59214795838
523 22699013456
524 8056312929
525 2541169778
526 658697067
527 118298524
528 9227465
529 40503202364427236102
530 19363056144180846883
531 9337821631917544928
532 4520481976712113416
533 2192726308125269100
534 1064688676309601372
535 517169106466102680
536 251200242784367656
537 121962523493942318
538 59170963668885766
539 28676556041011448
540 13878271559922184
541 6704598976564292
542 3231871273779316
543 1553668692213656
544 744414365783440
545 355206160249359
546 168620642532031
547 79526276238368
548 37192789672840
549 17201921104492
550 7836018691804
551 3492946921528
552 1527634078756
553 656344506192
554 274698316108
555 110548742750
556 42015465664
557 14758073781
558 4589042243
559 1165592639
560 202797424
561 14930352
562 161800473327296701298
563 77396690511846339334
564 37344371864635137411
565 18088135342512875040
566 8778745739794018920
567 4265075653363021620
568 2073081801321818884
569 1007660327158676216
570 489630896145318080
571 237764161292179090
572 115350126025503242
573 55892241410887696
574 27039791511858728
575 13056032914896604
576 6289049345752652
577 3020611437565912
578 1445624994816100
579 688817453508945
580 326411378593565
581 153602993310844
582 71633825995912
583 33009224288564
584 14962400782788
585 6634528275048
586 2895479835832
587 1239898245203
588 516360435711
589 206352978164
590 77774619729
591 27034330503
592 8287274628
593 2062565428
594 347652649
595 24157817
596 646388949267037074428
597 309374425916973114226
598 149351042665741955264
599 72376146599033196291
600 35144769461726979240
601 17084274904557541928
602 8309001861208164712
603 4041440904322724676
604 1965233846692357626
605 955117041346068592
606 463813974358441064
607 224985838912661434
608 108983779219645532
609 52701188344164136
610 25431105519688328
611 12240508590008524
612 5873306671153301
613 2807462924166924
614 1335696038538880
615 631765038274549
616 296599145368412
617 137907288853448
618 63299987025992
619 28540883792772
620 12609275994116
621 5490354300910
622 2342705985297
623 970583597667
624 385131319342
625 143976459685
626 49521431856
627 14965848611
628 3649795935
629 595975836
630 39088169
631 2582439511573240996450
632 1236684759625742726140
633 597302902662309674342
634 289594498691648006056
635 140692432249871038819
636 68428181144767854936
637 33299246150980506400
638 16206639344575663048
639 7886278333875262436
640 3835767353131856462
641 1864326556384508156
642 905253776716080832
643 439016463896928218
644 212581512408119284
645 102744589246562192
646 49546249454717896
647 23827364667169604
648 11420949904104031
649 5452194057578690
650 2589838490537476
651 1222539041367341
652 572533060358164
653 265363704648384
654 121297081998696
655 54381187103812
656 23977671217596
657 10414126740026
658 4426898986518
659 1824228043844
660 718738576952
661 266541173546
662 90711857160
663 27026523211
664 6458466656
665 1021672632
666 63245986
667 10317798247907103532308
668 4943622753008063603298
669 2388823338867913452824
670 1158720999284950263094
671 563201797896905779683
672 274059375105755711651
673 133437256358221630096
674 64981573495212169440
675 31641030242936445104
676 15400847624548571300
677 7491481845939450456
678 3640972496148366412
679 1767614132099364818
680 856964986259324986
681 414777720271440008
682 200352896474423824
683 96544419162722642
684 46386954312371380
685 22209355723008360
686 10587916852515034
687 5020907331866949
688 2365204310606605
689 1104768643088440
690 510336140803584
691 232243021940856
692 103642461693096
693 45616638707624
694 19758631383041
695 8365811305215
696 3428305621056
697 1341294687888
698 493457052614
699 166161871437
700 48806550808
701 11428527951
702 1751438404
703 102334155
704 41225242187303792386868
705 19762531213646393959700
706 9553802958061045971562
707 4636194414401773752712
708 2254456568870231919974
709 1097558938048744739381
710 534663482759697119571
711 260515250118196867280
712 126927858473086036032
713 61822056845154099712
714 30094987357140180160
715 14639080159988843360
716 7113854809856349644
717 3452740310480817790
718 1673306809648971362
719 809485107362931016
720 390760209911781608
721 188146579568576134
722 90311342811665874
723 43188486448798420
724 20559663923203858
725 9732402960249155
726 4574628787656821
727 2130894536003736
728 980858478613504
729 444268990609112
730 197631581326740
731 86817112008348
732 37495171594937
733 15809686637505
734 6442099695411
735 2503154417021
736 913566025318
737 304367604107
738 88138460098
739 20223261547
740 3002465161
741 165580141
742 164724234886428162846072
743 79004174050260954096436
744 38209484604848138035280
745 18549790812533685017226
746 9024131491872136068158
747 4395280640872927277158
748 2142139852176843124442
749 1044302460526438253779
750 509093335308051025876
751 248117421433934473600
752 120868366101393343680
753 58840254861611233040
754 28618917148133316528
755 13904457776871649708
756 6746426643358682084
757 3268105356613552354
758 1580106289825552757
759 762229254743172376
760 366692682422085488
761 175832963580583786
762 83981518357616998
763 39918398477295026
764 18861267651687998
765 8845190158879669
766 4108204582216706
767 1883933140129408
768 849031067361824
769 377038916113904
770 165281195273104
771 71163095279111
772 29876423869516
773 12103812777027
774 4671645386260
775 1691338362060
776 557528845772
777 159166857795
778 35785913714
779 5147081977
780 267914296
781 658216514173982675583898
782 315839962338256809684344
783 152815907211839651305740
784 74218366306697952628032
785 36120661507645402572802
786 17600409684225352175650
787 8581867688205210773740
788 4185754079711247115570
789 2041632414151853848371
790 995619811055466415996
791 485325490930734558784
792 236435502583781835520
793 115093048712271764128
794 55970056034633414624
795 27185615303033363792
796 13185461650283703172
797 6384184901415472898
798 3084826819435354399
799 1486983175055824012
800 714711197540727976
801 342338815698840938
802 163293781566943242
803 77493974019307068
804 36544301065801206
805 17096437149004869
806 7916277025459462
807 3615817563077776
808 1622911609880848
809 719609932152188
810 314739694407504
811 135074974324544
812 56456073741977
813 22738960841184
814 8719117734563
815 3131245960602
816 1021265680136
817 287435230550
818 63324681633
819 8823567121
820 433494437
821 2630243929653654210226772
822 1262679423981297262936986
823 611178796593220842006288
824 296947112406325793304684
825 144575149541611990240890
826 70475473065067898304402
827 34378349600819710496396
828 16775635019565553774108
829 8186576068945219541493
830 3994467164407714193907
831 1948337587774487410064
832 949816193853992558144
833 462708446471446261920
834 225210209111011695840
835 109495545937095762816
836 53166609914597559184
837 25775668128133572128
838 12473470807939586626
839 6023201934796256528
840 2901068022397918684
841 1393055326514996514
842 666495491724044666
843 317477581294877356
844 150413630134579884
845 70786725460598671
846 33031946870327653
847 15245705368137304
848 6934270876795472
849 3103624068094896
850 1373920313316540
851 599468878760119
852 256399886767013
853 106674136864718
854 42715864557898
855 16273971909148
856 5796929180418
857 1870734724751
858 519072019436
859 112055688971
860 15126111666
861 701408733
862 10510861800022978942773068
863 5048095568882912559639124
864 2444388228726727405627562
865 1188071223805762383940976
866 578655553279846548788956
867 282184895658512393409654
868 137708170991217491591686
869 67227241587607219778620
870 32822831528377754030112
871 16023562352577786940707
872 7820123752455127166475
873 3814741584808933169056
874 1859692014221980947264
875 905873536637201250400
876 440825722188970368608
877 214266547118703735680
878 104000460332834375744
879 50396630275029171160
880 24374020322339284712
881 11761506787903519516
882 5660161012835667516
883 2715211597578094350
884 1297513101736731070
885 617165914590232636
886 291889206054320744
887 137073321669333097
888 63793387780599361
889 29343354663759968
890 13286727724464784
891 5937899936276728
892 2623943887584668
893 1141954133951262
894 486707874424164
895 201542662468398
896 80241241839666
897 30375888025308
898 10731801962754
899 3426785566523
900 937379472083
901 198287255208
902 25930471316
903 1134903170
904 42004402770180011327133032
905 20182268356940012340422476
906 9776291638608093082002208
907 4753371808479189626977514
908 2315985775396083426859420
909 1129825601479766955381692
910 551579237358289303957740
911 269386333594287077379366
912 131583881550005234755297
913 64268679615182100747432
914 31382542404593862468204
915 15317860036501216289323
916 7472417278193672161688
917 3642575829306638022464
918 1774062659502721789248
919 863107836276935859296
920 419383801057124931000
921 203475597849173228320
922 98549852215732760864
923 47633468375610375904
924 22968123057959282032
925 11043516236784060380
926 5292069246684872684
927 2525740255174988574
928 1199567587988524011
929 566301753359848288
930 265343600297249404
931 123143812401205457
932 56439721837984756
933 25463472110529248
934 11364795190978294
935 5012496633587704
936 2175603926045955
937 923875662567253
938 380742026432979
939 150733904466961
940 56698844218375
941 19867453774220
942 6277143696614
943 1692790993397
944 350877639814
945 44452226555
946 1836311903
947 167866757601514959956871428
948 80690028997848144917730664
949 39100296889925287414092452
950 19017669360591781773805136
951 9269186795293224196268218
952 4523474632427223439729380
953 2209181828995681999881024
954 1079375020438547082419516
955 527455420085584909775110
956 257741526120827984387699
957 125919711535709818994586
958 61495908222888551633328
959 30017710574510307400235
960 14642785967895005713608
961 7137045838330909312384
962 3475292128371093251904
963 1690304530577034137632
964 821018446958670827432
965 398158935151066638224
966 192735152257868544352
967 93095984485213358888
968 44854317311747195264
969 21546824561682189552
970 10313915988212225436
971 4916063768781062254
972 2331150337275633937
973 1098409885518283126
974 513457376206399928
975 237589356390289009
976 108479793995972252
977 48820028824242256
978 21758665439835598
979 9577245663044392
980 4145190959062575
981 1753648128635714
982 719202776309853
983 283163516486575
984 105833881983301
985 36779733610724
986 11498389389317
987 3056970343209
988 620892748731
989 76203799831
990 2971215073
991 670883730286466843134397672
992 322609262512187494319261956
993 156382370966972521008678608
994 76086784794198254118174724
995 37096932559123283507779722
996 18109944197111326097337626
997 8847733498954314285589272
998 4324521317165798501163616
999 2114113973332259168827796
1000 1033518552617522568458502
1001 505167935590615301489004
1002 246840463736877284277522
1003 120558848600868556025823
1004 58846947333243687107051
1005 28703142657345349706704
1006 13987842673692382751104
1007 6809534861494345307568
1008 3310941731668908658592
1009 1607550983495005784640
1010 779211865968235644112
1011 376968667167691188488
1012 181958782933361258536
1013 87597014088375722592
1014 42038462806854729424
1015 20099635825303781576
1016 9567272427755968078
1017 4529265004319774284
1018 2129880885352899902
1019 993174616950672421
1020 458142128082076433
1021 208341786600782584
1022 93637417065742632
1023 41670035036448516
1024 18301924733363052
1025 7898217140706642
1026 3328483911185328
1027 1358421133015516
1028 531960942707364
1029 197549807712106
1030 68088515247500
1031 21062572663377
1032 5520508064086
1033 1098695850537
1034 130635056075
1035 4807526976
1036 2681277803291790124464336968
1037 1289853749929156980583959784
1038 625456719248508807570972212
1039 304409233932797491010079856
1040 148465507361040080324176708
1041 72501547644309473788896774
1042 35433261877005336197346978
1043 17325058677913289446024568
1044 8472926723825659775038496
1045 4143856889206438688396772
1046 2026371620753393697538812
1047 990637151808889263998848
1048 484098149319332535407394
1049 236438940724311207272377
1050 115402194640008999407227
1051 56280594572759554367312
1052 27421324748697673282240
1053 13345429259079252530576
1054 6486518813474443236208
1055 3148004654150995712864
1056 1525101764288757428240
1057 737358912732273091000
1058 355655033891808370792
1059 171069078042200948256
1060 82014184667667952224
1061 39166077808118077792
1062 18616191680894266336
1063 8798048819536700888
1064 4128651572372122654
1065 1920247842262024547
1066 882902952448760521
1067 400199890575833528
1068 179660058736715184
1069 79821090180157780
1070 34978972897218638
1071 15049477808776494
1072 6317118638497551
1073 2565620458607404
1074 999397389841128
1075 368745555724968
1076 126049101475764
1077 38582042568040
1078 9969349190416
1079 1944188548729
1080 223945760101
1081 7778742049
1082 10716370884455627324467301552
1083 5157157881862550674262585416
1084 2501545283832852404294122208
1085 1217876526551103923128251124
1086 594161988581857020475387892
1087 290244216174697637700561156
1088 141895996732992447655418668
1089 69403967974532682047459298
1090 33954981231240310030898614
1091 16612965716851847670508000
1092 8127331661847820409035920
1093 3975085362484222504110980
1094 1943512953835124911484596
1095 949768003243863110395218
1096 463855934278880161381246
1097 226375064993170615291771
1098 110381103537179667677930
1099 53767150556807963328832
1100 26159157281480934492032
1101 12709657519030871919024
1102 6165300491820342404208
1103 2985221561936142377488
1104 1442357333008794592304
1105 695168435698539157224
1106 334073756711252828056
1107 159993061627463988928
1108 76309816970832156064
1109 36217303609897030232
1110 17085810170597039416
1111 8000382419056383758
1112 3710940778372433554
1113 1700375744214815177
1114 769023764162646751
1115 344814059794403130
1116 152931445839771878
1117 66858671259676023
1118 28675516981003058
1119 11988255356379769
1120 4845516238733028
1121 1877633273765771
1122 688292817524467
1123 233349666620564
1124 70673815098757
1125 18003399973128
1126 3440323456961
1127 383906931065
1128 12586269025
1129 42831614764065318250982776718
1130 20619891198738669523660295344
1131 10005090617716518362489411192
1132 4872431340876873549336523456
1133 2377805794872499118996813828
1134 1161894896639309565978004684
1135 568211889586028679547579832
1136 278015206199256708259124476
1137 136063257437905231292115090
1138 66596066016717849474812002
1139 32593149140495638874402680
1140 15948388359701237899497312
1141 7801305628272347316694972
1142 3814408465721859890624532
1143 1864000982241559042946688
1144 910274393841423498707502
1145 444171900729850911978843
1146 216532608236335187812542
1147 105444486150576677644576
1148 51283747513319926896832
1149 24906218478952964003888
1150 12075690904073805021200
1151 5843593619106356630432
1152 2821491224584624095472
1153 1358777011642800291752
1154 652369768202755709512
1155 312086657888097094816
1156 148658795977675561088
1157 70445722153564296784
1158 33171473169708332912
1159 15497092193798443816
1160 7167866285364198578
1161 3272462070540802249
1162 1478283038481353717
1163 661960240603409448
1164 293053027336271186
1165 127801691082324473
1166 54637361123110916
1167 22748654064766398
1168 9151436734578928
1169 3527723766975313
1170 1284739142168246
1171 431992683283188
1172 129458806787361
1173 32511892173605
1174 6087797132672
1175 658126019681
1176 20365011074
1177 171195131158019103638453114972
1178 82445696021197487047754751886
1179 40016136377862694772714105888
1180 19493301246849346916203720504
1181 9515696133043995104786888852
1182 4651123371060299413534525156
1183 2275269292423035210966429768
1184 1113599581019466608617249624
1185 545189749291587380604337522
1186 266938809994658651866678258
1187 130694594206130217889023000
1188 63977911145660485627063960
1189 31309670285514766681837548
1190 15316334514599419098427708
1191 7488789236438780667221864
1192 3659319900517387989944672
1193 1786777381333222320736989
1194 871700833284689702424859
1195 424846446285392651478528
1196 206822562318636642919584
1197 100551961754718891621616
1198 48811746779508022640816
1199 23653753577743307927520
1200 11439343415662623106336
1201 5519360093766177025128
1202 2655802868131530622504
1203 1273850092788931678624
1204 608699997050298049952
1205 289555843271356126096
1206 136992611356598135408
1207 64381820594997193984
1208 30006387592810480232
1209 13837521871050167746
1210 6298971706340493938
1211 2842585651096721164
1212 1271089756346906970
1213 561632713507701692
1214 244305237142962089
1215 104099702778119348
1216 43163788238109002
1217 17284125181715080
1218 6628059317479169
1219 2398015154380972
1220 799736913518512
1221 237139898770292
1222 58712419211792
1223 10772613209408
1224 1128215780266
1225 32951280099
1226 684270972386896797415757851316
1227 329651456186547778825541015644
1228 160048157395116654390750086702
1229 77987035837226626972157372896
1230 38080078025226882232649528408
1231 18618184472748034086661565644
1232 9110425542019334075796973532
1233 4460333006630684701678464616
1234 2184368389740228368327188288
1235 1069889944197074422227809774
1236 524016621176675308373421062
1237 256619826455804008881549840
1238 125639443678818839953630840
1239 61490299339453933121822324
1240 30080641754284210120603364
1241 14706931051704397355838248
1242 7185620711042849713368588
1243 3508032432540876174216907
1244 1711061099326369896942215
1245 833700195800590355024792
1246 405722727037294413765280
1247 197172882510859915803536
1248 95669882863752651580240
1249 46335166319015521404512
1250 22394039764490297039552
1251 10796817430259195635480
1252 5190699096502314435064
1253 2487187958530483010048
1254 1187074199118312806944
1255 563893890624566965232
1256 266338820139028267696
1257 124916632702161797888
1258 58074828985620988264
1259 26697583175965948322
1260 12128612083920612781
1261 5467530281542164688
1262 2441199871859745520
1263 1076473200061575334
1264 467021291996995166
1265 198328343989395024
1266 81894073132945607
1267 32645096582149087
1268 12453259530989189
1269 4475946411313018
1270 1480535993328282
1271 434387957189989
1272 106027305338674
1273 19062592408375
1274 1934083760217
1275 53316291173
1276 2735105627889831029009407630808
1277 1318096272501011498164109454004
1278 640129039229738830291295213888
1279 312001677862264648575643525294
1280 152387223261619730937011616152
1281 74525673032729892992567270296
1282 36477818493825759776015617688
1283 17864240750627528723869032604
1284 8751394018218974392658509822
1285 4287785109563145998882584976
1286 2100832966264383249697721176
1287 1029202573512006244631868022
1288 504097216177473217405889500
1289 246824352932036698094840440
1290 120803462042131008464903384
1291 59094310198112424961020516
1292 28889683454870560136413755
1293 14113157588669456438258404
1294 6888739534703837723710016
1295 3359189943407348277658615
1296 1636241617285063513911464
1297 795993261910838975944608
1298 386671004367618722171040
1299 187522311333553050837584
1300 90768850322892268383960
1301 43839660470949830182912
1302 21119957992038657213472
1303 10144519535407505952440
1304 4855765635257797649296
1305 2314683005293103502368
1306 1097937675623155709344
1307 517675228836977611952
1308 242284045782486581866
1309 112346392105742922728
1310 51476916721279436704
1311 23361126739046549222
1312 10519019010872937356
1313 4689214721617833008
1314 2063420805711137778
1315 892770651664021088
1316 377825618066945572
1317 155368868846467965
1318 61659776008748869
1319 23398157237130898
1320 8354396092731244
1321 2740888403904781
1322 795703177616391
1323 191472093529873
1324 33732059475914
1325 3315571415473
1326 86267571272
1327 10932737725888809799652399707076
1328 5270406828346289832002814041560
1329 2560269260470260042758082230780
1330 1248214071288388335405960404176
1331 609807969355910481919178071118
1332 298307515728603370325248355944
1333 146050914964229707670185447712
1334 71545466946194181179589063736
1335 35059310070159266975230576188
1336 17182862732667644575732088474
1337 8421697481437590044791081924
1338 4127293019187566516653728640
1339 2022308591693632038376089302
1340 990612987053889350192384820
1341 485058974976141167780633200
1342 237398867033852407361184408
1343 116122129340782439700037836
1344 56762340058419164880742161
1345 27724788091207596031550294
1346 13529707998442049969992396
1347 6595764692639931813417447
1348 3211707724071444771266232
1349 1561817246877272301743616
1350 758344424037106534169376
1351 367578900294491086509136
1352 177816395316936215179784
1353 85822052130945836460816
1354 41311811737585800810944
1355 19824683465642153022904
1356 9478921395185635986992
1357 4512705978894926216896
1358 2137298527419801196448
1359 1005904101576010561024
1360 469748766337118913662
1361 217226585310137888356
1362 99268604125421250428
1363 45009424845281444239
1364 20241921429704956364
1365 9008545897570842088
1366 3955454387976188320
1367 1706613479612023107
1368 719725424209151864
1369 294757935690952364
1370 116465883059805775
1371 43962243305429039
1372 15593510468428782
1373 5074156271658833
1374 1457553682781354
1375 345774731210524
1376 59690298795819
1377 5683835435270
1378 139583862445
1379 43701081736609466572659456410792
1380 21073942527714645011626025350084
1381 10240117884713643244654814365808
1382 4993660011890795418140566927132
1383 2440235699716810129205266558382
1384 1194023163703362890505626761486
1385 584743977219790124217659341808
1386 286524057078111840119941965664
1387 140444828843823342889116925952
1388 68853899089132259251736619516
1389 33757618558775577737243123848
1390 16549562136754115701777661300
1391 8112020933666971245501306206
1392 3975201399971878249577823542
1393 1947323365946576691436940040
1394 953515267506620195076619760
1395 466647578566576883971585038
1396 228234737243220490499959580
1397 111548285529702729467419192
1398 54473598939845965931957854
1399 26576653920636337099582367
1400 12952359580240209112792359
1401 6304751240689097859976272
1402 3064676792055733780641536
1403 1487356847462025614155552
1404 720546094345178826460752
1405 348344928196981743621600
1406 168004746650514400203216
1407 80804078335684157616664
1408 38738604911989059801656
1409 18501445625264269727584
1410 8796446718386110354112
1411 4159602597148230045916
1412 1953991271450328176288
1413 910397763670489470784
1414 419792351021435769812
1415 191489153234944018996
1416 86741326961259006368
1417 38959017047952526582
1418 17308376847487982576
1419 7582635942807011448
1420 3262242982287938541
1421 1370914973883866588
1422 559199216927679340
1423 219991896696391800
1424 82599195338757495
1425 29105338097121319
1426 9393687301598295
1427 2669919222077253
1428 624426056116542
1429 105624495670838
1430 9743715699944
1431 225851433717
1432 174688169074982083856387271797288
1433 84265900943912807420553958982824
1434 40956743276499570983541274195988
1435 19977757308357221683289190019792
1436 9764834804811566870837558216636
1437 4779165749929075242351154786114
1438 2341068081087647721731702566622
1439 1147420256172433221723508985776
1440 562581917156349443816634339008
1441 275888637584620930214219419024
1442 135303868341479901860127329392
1443 66354013924239398402489840096
1444 32535879365782562392382121268
1445 15949880923116215127931263954
1446 7816546748193357701194976862
1447 3829117594388711739149359048
1448 1874874194498467761466622680
1449 917481566064504674970193626
1450 448677617184211988688005566
1451 219250406100452450866216972
1452 107045536942459245676487078
1453 52211617462622746067775289
1454 25437723639798620625625111
1455 12377595825714056720253840
1456 6014039684310580703455744
1457 2917302726624815740155424
1458 1412474554661834166679904
1459 682408070160484307518016
1460 328873927097455524965200
1461 158039038749987386310056
1462 75690018729614007109528
1463 36107009415225518166368
1464 17143328857696832878864
1465 8093373084661936412372
1466 3794424212841001302556
1467 1763637978053231106488
1468 810789411481329196324
1469 369492514478497919222
1470 167204667577931635441
1471 74995029848686344510
1472 33257941320412094668
1473 14536219735028565496
1474 6235599827839602154
1475 2611103078989020172
1476 1060897739804550053
1477 415550374284881107
1478 155191675983313121
1479 54325308871984044
1480 17390335428517288
1481 4890707851935886
1482 1127635596387362
1483 186906990068889
1484 16703508875750
1485 365435296162
1486 698300716581900381954101477679728
1487 336947445904195447247965282085416
1488 163812473510393539940985415998752
1489 79923127064335934023307767007572
1490 39074438837475923026983367158764
1491 19128578449043759439181471811644
1492 9372379044405673509300353899748
1493 4594807756145367325500350887774
1494 2253433115138696907434270230892
1495 1105383444211265626335598049536
1496 542271631289157038419655874048
1497 266017291238498917554982607584
1498 130482099077220783548763716128
1499 63988606444425204275613999316
1500 31371089537207679120158050044
1501 15374366428369368939790418142
1502 7531316175523482503249793069
1503 3687355293470116073058297384
1504 1804231489588479433769364688
1505 882191586757320438432661542
1506 431006504807539452888462258
1507 210381532681821605285099206
1508 102584459237022936574288410
1509 49962758291650153132714391
1510 24301591052671496585115436
1511 11802366062721499678910976
1512 5722157012093651050181504
1513 2768864221648703174102816
1514 1336812102601390175106016
1515 643749841194310959919312
1516 309073638274572405167344
1517 147871444413948095337368
1518 70454730619071367473886
1519 33403625934661406169008
1520 15743096872586169869824
1521 7365742118483852898572
1522 3414978581621572312516
1523 1566155559753081761048
1524 713155492300276834579
1525 322372750428706143042
1526 144382560248085440162
1527 63909141822492471048
1528 27866555607136634962
1529 11918374471983434574
1530 4972920786891678132
1531 2012750710283480679
1532 784959683199748219
1533 291579617992803938
1534 101398847145958541
1535 32194328833118739
1536 8958706490119164
1537 2036369259248094
1538 330739784480993
1539 28634580210901
1540 591286729879
1541 2791443451710992708945413430842940
1542 1347337823898753835520413518832240
1543 655193474504009922581591394984152
1544 319739486947103106631133233774336
1545 156356372303429490327393931593092
1546 76560543379404017126751924738772
1547 37520948736369492248805316239320
1548 18399095791895202249135783233236
1549 9025756794537739028088759322238
1550 4428610066212438351517172393284
1551 2173169828852404990266042397472
1552 1066391784653844671561573330816
1553 523235263392767411691174767568
1554 256683610221585805475876852624
1555 125888534156354200407135391056
1556 61720315734331445700386178652
1557 30247617409447961708657869982
1558 14816367951212204712912372679
1559 7253455977660101811166195380
1560 3548655370411255285958478104
1561 1734835935484576961488795590
1562 847393593948313722532758110
1563 413519470007805960246376292
1564 201575114452305195798116546
1565 98140257726741763213291383
1566 47715270259039053049220228
1567 23162612711213423169555648
1568 11223923452004994329459200
1569 5427747972263685014441056
1570 2618683396230975109856352
1571 1260025737215180972092416
1572 604394691124444329913328
1573 288851980933958851421560
1574 137453344147546742311322
1575 65072209666556908525576
1576 30614371778237337808208
1577 14293031458762397726764
1578 6609274993454066207612
1579 3026097438822426349396
1580 1376790341253327946178
1581 621648265757193893859
1582 278000285189485350762
1583 122814963630799102432
1584 53420700646222826902
1585 22778752371197346737
1586 9470668306706527692
1587 3818717163904348144
1588 1482775384908785598
1589 547825330254056931
1590 189262766344703406
1591 59600569853975702
1592 16410388317366237
1593 3677428906282720
1594 585257967070452
1595 49087840761704
1596 956722026041
1597 11158921349916125962284104064907448
1598 5387591880978406523210661595452988
1599 2620554254040923301723419078118944
1600 1279140481586414370349783805426584
1601 625653174497214673445645448436916
1602 306421644274233879450034996134436
1603 150205747088914240129429361185400
1604 73673404924138853565726111503032
1605 36149617719711641937034339744202
1606 17741839346895932381390185468606
1607 8708478052718129308139318241008
1608 4274546696805182939290721950624
1609 2097989520223514731785243012752
1610 1029548937387006606084304357136
1611 505112798808260826432678525664
1612 247739868988912897569233873168
1613 121461419745547712825248340788
1614 59522896234202547338389673246
1615 29154139448114998789528642800
1616 14270931266748365059475783524
1617 6980769746770422714017364718
1618 3412031583866936243512761718
1619 1666239131362786248364084484
1620 812881185462442137920172724
1621 396120322028648502102544649
1622 192785760470247828644623159
1623 93691240831278178936045840
1624 45458653645375834973356480
1625 22015639863099575644560864
1626 10639709880599540987815520
1627 5129524736002718498475456
1628 2466103336648158023455232
1629 1181775973718837523405172
1630 564164914306500182138168
1631 268114762611589140229744
1632 126734203101615923856872
1633 59515026433413726760636
1634 27724192681009497673868
1635 12784782666963640657384
1636 5848568503127486068292
1637 2658550549750830218296
1638 1198939981934735198860
1639 535322294496323641076
1640 236022336001956431420
1641 102405930068534173008
1642 43532690136676177331
1643 18035999224470401703
1644 7245296940225419836
1645 2800951365728058119
1646 1029256940807094219
1647 353263323714132552
1648 110337005412059419
1649 30060234473400399
1650 6640977953491902
1651 1035638602018973
1652 84150565257076
1653 1548008755920
1654 44608984446807728997232171038717128
1655 21543515066985781219345096723347640
1656 10481361520983140294965579051618652
1657 5117271545342187352270193150655712
1658 2503497592197954436637456401311992
1659 1226383719089215134214396579232812
1660 601296426569768237301827513766188
1661 294992445912222953736467128821592
1662 144779114144426900456581587277376
1663 71073518749151038928445399321094
1664 34895083370191677103608366935462
1665 17132929200750684281444581275616
1666 8411475897235551264559468229408
1667 4129068121232288554699501719024
1668 2026467246296441987538324370928
1669 994270576365009737660416087008
1670 487660166097789778497730543792
1671 239082438854523130197079543204
1672 117156099832376542747050603252
1673 57376839015664247541015683228
1674 28082021926953163728425297988
1675 13734187856176601163685909730
1676 6711503065006195274887345922
1677 3276678749122968317087035572
1678 1598067121188449652955803160
1679 778478594056196023014361903
1680 378725441880795849794112927
1681 183973199743126329907346368
1682 89217771712708106018633920
1683 43183212237010968959098144
1684 20855823853014669407775520
1685 10047269876507157571264960
1686 4826228053046096943270224
1687 2310470188939685138716412
1688 1101719153124532621231132
1689 522877743428324304625688
1690 246763672877608929380584
1691 115660564735904122938212
1692 53753815032629409028516
1693 24733262885865587560088
1694 11306406216257662840984
1695 5134580118735936979697
1696 2312635538258831239709
1697 1030901385399306599420
1698 453588479567536706308
1699 196302330823998783832
1700 83190499031904297380
1701 34347732217498576125
1702 13746916938270217510
1703 5290979530296861072
1704 1933762386564908021
1705 659375529905441569
1706 204264013045670663
1707 55063756371611909
1708 11992777947652378
1709 1832606088882742
1710 144258079459260
1711 2504730781961
1712 178331849326941793684895185836056432
1713 86147359315086350025476141672477896
1714 41922112456237933944106751507762240
1715 20471846363932420124924256217841116
1716 10017431357165722158660546557487608
1717 4908244399676857263814191954505144
1718 2407024745630135016503654936083544
1719 1181129864680349754267275487579244
1720 579817300611631344839609015834138
1721 284705683657480822477002722349904
1722 139817346035394305098346062097048
1723 68666234336721513527684566595974
1724 33721418263484928821108828909192
1725 16558305616781770415575054747936
1726 8129108736808968220645922721568
1727 3989862249947781647773402619376
1728 1957637958808453099111384271356
1729 960147327693361695930938724208
1730 470701151418543966360288610784
1731 230634440383033138150132222380
1732 112938606256569012451938489400
1733 55266953365024831380576371236
1734 27024391459480759392323299700
1735 13202991682119629796879699746
1736 6444199371764269728473257033
1737 3141914717388526806564091360
1738 1529996713337738070004324356
1739 744030890399388005205025791
1740 361259672957491771630385432
1741 175100532669332101050122432
1742 84701512824077166356055744
1743 40879721509564955209708320
1744 19678467738755391039388148
1745 9444182952591333308890608
1746 4516595762972174254388896
1747 2151118193179926559548716
1748 1019500185472585109606776
1749 480341769429534602699048
1750 224694495449380460055304
1751 104175153525937728270692
1752 47860859059713303233716
1753 21862378053678367793618
1754 9918318582090331035454
1755 4461341843963785799546
1756 1985379084379928675780
1757 871710476878882857964
1758 376276459783302458664
1759 158966728915108484684
1760 65412344807275273292
1761 26083358688475011290
1762 9994599636499261215
1763 3633130707680736963
1764 1230743829430764868
1765 378148633709587331
1766 100864720007811109
1767 21657461348095643
1768 3242873595554257
1769 247299509227293
1770 4052739537881
1771 712921452312639597753850099900858616
1772 344485348800056277797871068371099504
1773 167675453785950650671517860127064920
1774 81898127144967923814909400011659872
1775 40083113000484113845197465971577212
1776 19643514173629118120065422602331400
1777 9635246625328241297289959544115904
1778 4729025674365700087389720436581112
1779 2321989933250831576328311490375020
1780 1140419637011735466820441158288622
1781 560188317039939624340082391412340
1782 275186130083015032168665825755296
1783 135178051667012094141846651928838
1784 66395847652744987399781349706264
1785 32606280277791177923705682560192
1786 16008817074200587699448338125856
1787 7857559357157827029744477190096
1788 3855311156460589507978274409460
1789 1890805929238899982270583706536
1790 926876027480862012243284172496
1791 454102003405620024805061627028
1792 222336164731367621066495687608
1793 108781978753898364614385571440
1794 53180929458505508723287078212
1795 25975565063140349937621078322
1796 12674689991674131357791921035
1797 6177606549863551602961155258
1798 3007141802261494611516608808
1799 1461739342647328957301421375
1800 709397140153788849848874568
1801 343653378180484228352810880
1802 166132946159083715245150912
1803 80124855675447791629822208
1804 38539171052617989193898204
1805 18478907741352477029594392
1806 8828007978957026024611472
1807 4199336196038204285751676
1808 1987356749874775874406152
1809 934746182983262843357056
1810 436353791927602606884968
1811 201795558992966713696804
1812 92637951072305137631612
1813 42282241775958304141786
1814 19161754956741367486453
1815 8607253750967358614251
1816 3823734762893232255672
1817 1675246630885982325680
1818 721219019643818587168
1819 303750234654230792583
1820 124574328735921092088
1821 49491333122842287647
1822 18879584547793347809
1823 6825877598086541114
1824 2297220843181234341
1825 700056832896460095
1826 184762034667083332
1827 39110674360947569
1828 5738401296626073
1829 423941920572507
1830 6557470319842
1831 2850101958285962270972713626824395568
1832 1377535450205097534205753630041030904
1833 670651128589227030085846432631272928
1834 327634332196293369142708851410369944
1835 160384564146792757436977961282770460
1836 78615051824440788381371938148649532
1837 38568781687112392500268166027295152
1838 18933616477296456669768891485620480
1839 9298528005448087159307630022844376
1840 4567877768161780418383626079779820
1841 2244318373142890653257608682943800
1842 1102765238963331087021423236447332
1843 541845025876105524608821229480942
1844 266213039103798067538000967000646
1845 130772727941252646417091257156848
1846 64226125083932281320455894789824
1847 31534565226783670719933620327064
1848 15478066514240846172601139476880
1849 7594079488275010503784723980704
1850 3724218623638673152305865669384
1851 1825444115793284647007911161588
1852 894221773857514422625694819796
1853 437756859049295848218927638512
1854 214139383844380420946934964624
1855 104664010212060253084565166160
1856 51108432405555703721936331282
1857 24930681352705875792494198948
1858 12146971268814042114821174322
1859 5910613451843624723065581579
1860 2871819943580018514138622975
1861 1393029573782930971213406480
1862 674445409594933614607710080
1863 325840237634316906334926552
1864 157036726711889760429252800
1865 75470470932383372682327616
1866 36152555792314760983851064
1867 17252414634435918691528540
1868 8196235846998748079396540
1869 3873105161976371729832304
1870 1818459165677357886247232
1871 847060981839765084264856
1872 390934042475442681956648
1873 179348551470167990091184
1874 81789403610600350997147
1875 37024428112804573038937
1876 16607238064933028040840
1877 7364514898679459287103
1878 3219415341327862554448
1879 1382305474626526652836
1880 580378005494169935221
1881 237250081738854904086
1882 93907535739815948598
1883 35662887643440325134
1884 12824377101652283665
1885 4287832406334327891
1886 1295997554674549209
1887 338443511530232548
1888 70629000569475147
1889 10154342582446258
1890 726757414845975
1891 10610209857723
1892 11394225705185264228240367426450365936
1893 5508557949855794016780327747385084720
1894 2682406746282358787965722083719348760
1895 1310700249853452102785844359531794336
1896 641741205542166353359168723599243416
1897 314619789006999102517850785137979204
1898 154383270782755553045382059290184396
1899 75802571517389973463916012208786544
1900 37235186012768046551404927297841984
1901 18295590724366478902749074819163736
1902 8991113167565102006683896404457896
1903 4418900478564321676596208233490240
1904 2171772118714300839175603443512516
1905 1067291704951626730237184069066434
1906 524436758339692506938897076964982
1907 257642910932359521227062478433136
1908 126541590091208436243383781354848
1909 62131763694366511921751459745032
1910 30495411828044429610072167925816
1911 14961331290617677689446599543216
1912 7336590944406518036704595057192
1913 3595659769034202221346524032812
1914 1761136428014906501349731057156
1915 861995395708053799898259376496
1916 421578819853675942674844930016
1917 206003767486992257286820631144
1918 100565789538159187290225451416
1919 49040502334878287501725353448
1920 23885450560038129875006153586
1921 11617759804169996631249808749
1922 5642204880049134870070250639
1923 2735447232431729659928090640
1924 1323616559732867452206867232
1925 639048963798032158083738120
1926 307755529632006627149708728
1927 147778470381188786257003440
1928 70720939268368629149019864
1929 33710700806904552410425988
1930 15994109536776378816449356
1931 7546248691825185635634608
1932 3536486244610043349469504
1933 1643653301101829812749752
1934 757525892487402529295476
1935 347294662047673217591588
1936 158236197663595417054669
1937 71546715337344909544516
1938 32044789021843084816065
1939 14184277869530268148748
1940 6186758888640999892184
1941 2649212680874685549828
1942 1108910182601859407602
1943 451849472751161166064
1944 178186836434410264788
1945 67365472465646918854
1946 24094330477766566269
1947 8003365348867852589
1948 2399248214839966321
1949 619954276758545780
1950 127547167129827650
1951 17968536522882161
1952 1245869574116038
1953 17167680177565
1954 45552763082998011286135758247255190432
1955 22028049671464591211470823908693122544
1956 10728855024155094185791662848985090368
1957 5243435939021572057197981777871931032
1958 2567755570066505550992476587685208120
1959 1259100660460206042171969808969520152
1960 617954055501812622441697936480925000
1961 303475265556779203258679573632723276
1962 149100466174472566824439201976387564
1963 73275948282123109093736093741615680
1964 36018209558646085630069318443011552
1965 17706034485096673804721646923147896
1966 8704127452561516907112073406729720
1967 4278625034131850134634182585310884
1968 2102961427814874191364518428012508
1969 1033430569069842295147803958692214
1970 507726804549196498044078687978782
1971 249375626204016163827824026638496
1972 122441695435221261805667546124992
1973 60094108977923699540214924593752
1974 29480620510282643823714749012312
1975 14454967156950250625568075963688
1976 7083456847475318436009627902776
1977 3468891795455293989965464049924
1978 1697542394702473169862946635684
1979 830039275626864704916038573632
1980 405494191211649175267303686400
1981 197894514291321174730993598656
1982 96470716067599753422884349696
1983 46969139579906718709911686082
1984 22835977888733210891392524558
1985 11085139553344262954392075919
1986 5371428344374973859394333105
1987 2597545199870460261601713760
1988 1253257436898832564710119040
1989 603083256117454158023580056
1990 289334737268739271900484760
1991 138324428195517612108178520
1992 65858439914904686333388808
1993 31204111868191954668738764
1994 14698892139505984419995116
1995 6875285873206070322077888
1996 3187975272277730459423584
1997 1468225037508605098056512
1998 672637123693129925639116
1999 306179698652687074788188
2000 138271392787468069845455
2001 61835613258952719805614
2002 27319464129200878656699
2003 11888692281917692135824
2004 5076984989044786004849
2005 2118747964458011786126
2006 860578675435373821016
2007 338106101636602198897
2008 127249214011234711636
2009 45268331067238213129
2010 14938506035046811468
2011 4441669767643714172
2012 1135620278783693602
2013 230334277680278034
2014 31796081543759042
2015 2135775932932230
2016 27777890035288
2017 182116756481433273164755097604074381603
2018 88088058948115319219057584176226216864
2019 42912405670590984127601537860651222928
2020 20976219355072967878606546773142356352
2021 10274104656366149212721089642260089336
2022 5038824274487491386136097747880821320
2023 2473455735120577769380732177103494544
2024 1214932539854083337864878959312658216
2025 597023291270631323156172625109469740
2026 293467709274138649192077951820959556
2027 144281761705812410142645972398850128
2028 70942344753512764155972899977132864
2029 34882653534908657749467853721770856
2030 17151193325764631736733870751705560
2031 8432061967608667781541156490226720
2032 4144798938057033284320336600001596
2033 2036948811666698218116976869144278
2034 1000785543518249968611874102096474
2035 491545312973756031722727947164432
2036 241337464589326476102442194847840
2037 118440673938839886902112691342360
2038 58098792071610177963256063322344
2039 28483746674585729448925024331472
2040 13956054640272464267212869416216
2041 6833341690153727747071552744036
2042 3343297871777366992039783794668
2043 1634374377533242984090696592464
2044 798217988712805871493508994176
2045 389438592884872320047472966280
2046 189780717624940066202987243768
2047 92363805298316457671498219112
2048 44887006325238626915522869486
2049 21778633762619289684132732079
2050 10547296995794499858449165075
2051 5097368561488077127051881424
2052 2457647276798309936664214688
2053 1181712027565716685796917912
2054 566423462036044363686240232
2055 270512385810606077587617104
2056 128639952933003350300462696
2057 60864486593840073183792172
2058 28622850417092090727838532
2059 13361383182969381118753936
2060 6183872465144435923179728
2061 2846303572015785511432444
2062 1302980053690286218289222
2063 592517684590099093172876
2064 267245168940393457658906
2065 119326179199513708995919
2066 52618038132602082238250
2067 22844787930075632834480
2068 9729102420095119121923
2069 4048223450692126338991
2070 1639064400260922042900
2071 641550924961733151209
2072 240364409531991159832
2073 85050168338185782562
2074 27883118818148097486
2075 8222756001366835765
2076 2080207343503492083
2077 415954980668588319
2078 56264504360313089
2079 3661329348161515
2080 44945570212853
2081 728098546755857275999541381373583979462
2082 352257939941902504896442401319958487331
2083 171637847200538060594881414145753051072
2084 83914533801979247859202567739512598032
2085 41108439136259789015978850026530057304
2086 20164737016181142945152368128184594744
2087 9900211149433648059391404970573687472
2088 4863747306873051054931265122799718736
2089 2390512148634885517145977192273036316
2090 1175286700566507922874797195451937772
2091 577939458192891346338806113668043184
2092 284228779478278915344552895454488336
2093 139787528729691335208485455426748552
2094 68747211782074757743368170043082216
2095 33806676447789237097575502737553328
2096 16622139862187787999811237928807392
2097 8171202800260106737690626083195582
2098 4015853133266705166402623163510166
2099 1973062208204373571252613579372608
2100 969065167545695369055610698164944
2101 475764427773215276718395619810552
2102 233471736157319056242927639298392
2103 114513133648537393423259252805680
2104 56134328254665735895290204262544
2105 27499546289919041279775731820084
2106 13462176812660310621803192157732
2107 6585121160679360855639233531376
2108 3218350118281021884258648691856
2109 1571382209154740814588141490856
2110 766411858161338661579074188712
2111 373354226486295344157153087824
2112 181634194336401506671182212904
2113 88231181200886029047357225103
2114 42787203955294906551316889839
2115 20709954971664413266471996472
2116 10002476675483490885596322448
2117 4819127191914435244872523640
2118 2315289436109010779683320792
2119 1108738464988328503764487280
2120 528942413686053792229822992
2121 251221062705528737366327068
2122 118689035991387775117126892
2123 55719713036763796076641264
2124 25956439281520064668096592
2125 11997765329356066133796976
2126 5518934042011188922782128
2127 2524417611195202123040164
2128 1146763358170783402579202
2129 516554778010100732221058
2130 230273324893869147804124
2131 101342314098585214666564
2132 43895544288259298972672
2133 18643205903689697498196
2134 7734906144586767558497
2135 3121828118366282039547
2136 1217331193065550849429
2137 454028533327121005808
2138 159792663717188997176
2139 52044546118931247248
2140 15222590240368606592
2141 3810483752378491835
2142 751162821397420348
2143 99562408234459437
2144 6276563186712427
2145 72723460248141
2146 2910953768450278184329293035600092052498
2147 1408663280597734202926290596237120402374
2148 686505372427079561653389144115158370787
2149 335695816749759794366489430307976282176
2150 164480653388902498323645037813868030672
2151 80695762446760632878524743269769116392
2152 39625746886778788866803963276987328776
2153 19470641549489350581399219377922798448
2154 9571469368383391101073043919849838976
2155 4706658177179047356373858768301991652
2156 2314918593959614027162186854479952020
2157 1138701507439685615918461015139994016
2158 560148582788652451307145746472652112
2159 275542100842449546595122479016621496
2160 135531154132707211174489544720786456
2161 66655159511645448397245041562723376
2162 32775561749666476769166794228611016
2163 16112659780850516595069996756783394
2164 7918889853006191271386314524966362
2165 3890634835684783618855608847165576
2166 1910796368227698056279446903330512
2167 938045653396684827245832798012744
2168 460284036068553193196015182262888
2169 225733225629016490697109504602736
2170 110638463639983508692458644303456
2171 54191236643939083902292253025868
2172 26523618882820436124117394762844
2173 12971272855044495711790523829632
2174 6337821427809754248827558857296
2175 3093584169120222236217725795992
2176 1508342425516494569174897348856
2177 734512349968219660126377958992
2178 357187884886581150082943655948
2179 173428614864499232749578813489
2180 84059691698430481801478773389
2181 40663101037685104255019481252
2182 19626566762291615242724176144
2183 9448945473125848157181056968
2184 4535806261607917575302638568
2185 2170002422588374795364450864
2186 1034089528699515399993753280
2187 490508872591561623988760804
2188 231390614301399380511858580
2189 108433947642270647246642528
2190 50403725880914483220475024
2191 23282737354624539696793592
2192 10703031285263464090251676
2193 4891521670827126202305923
2194 2219665758064109067294690
2195 998496330526711129292097
2196 444383405517166283144959
2197 195180902253569783291176
2198 84339854349708405196528
2199 35723524684127938437592
2200 14779266151293503241048
2201 5946044980528639869173
2202 2309855827153817312605
2203 857619785181937707736
2204 300219753081055134075
2205 97142409191853700616
2206 28181214214012276322
2207 6979970748014928509
2208 1356506378052455089
2209 176179871237523699
2210 10759820188417473
2211 117669030460994
2212 11638182392216552424582178226694519064892
2213 5633212703817785892036289895054237744146
2214 2745841602239559973913653438187812696448
2215 1342930368525910861754426900432421481699
2216 658105651742429440144305887010442066256
2217 322926681326793979660133211329328928336
2218 158600103089547843092961312923632729040
2219 77943581087199163330689337359200820616
2220 38322584012270468492708736553953808724
2221 18848096639842358707073132593641837280
2222 9271977801902214007266692245106443472
2223 4561756080638162073075650376180209524
2224 2244476866114864243417604833607157080
2225 1104318543079389857686329747054689104
2226 543307135568271062117631342983031056
2227 267267352370828138917923039603910936
2228 131454309203985229056120936382487450
2229 64641569204370582232571030115160984
2230 31778777127509152775145390516450048
2231 15618191891821362844783155746133034
2232 7673125645758824902828055856619688
2233 3768260164076666926476716960487248
2234 1849756331626412474417262624906064
2235 907548857841993466029586153530344
2236 445023059056982140272649013542684
2237 218084704209517634842323734732032
2238 106799420060986548978752579653776
2239 52261460595324639594924215313788
2240 25552167427628029709644786128824
2241 12481537570689289128877358857040
2242 6090576666536547474121662382736
2243 2968581040256799095323550961912
2244 1445050447297238095730796736333
2245 702418666588979057512325839316
2246 340889452184856892808257313784
2247 165138835273179395966737935301
2248 79836607772594015745136440744
2249 38508196191537878741466146448
2250 18525119630649589615092727312
2251 8884963180256968581264745064
2252 4246494364052481281777699668
2253 2021305271375701778402544928
2254 957509624133697476017576080
2255 450986158907430672574369652
2256 210947562684968672910920056
2257 97885390581254360685084128
2258 45191300594868420587772064
2259 20760061301458007994188492
2260 9479370221281905154892236
2261 4296717915051796647000070
2262 1930168141065258220104451
2263 857579176981698045259343
2264 375899111838834084561844
2265 162040651431663642212016
2266 68450989050860213937334
2267 28239618362476795021380
2268 11325365875981032018178
2269 4382872241987742788787
2270 1619965695812144461788
2271 564055999414821991100
2272 181318607961282287859
2273 52171199160234543936
2274 12785775905821651543
2275 2449681349565093525
2276 311757696299911651
2277 18445401893216155
2278 190392490709135
2279 46530695843844253180865354354164019309618
2280 22527218133686583255410165664511101831484
2281 10982662948724840609304699280942434014342
2282 5372295953439355350156107946536436181096
2283 2633137286720596663993985064950543336867
2284 1292267333127168440558499073034772671152
2285 634779309413719258840315860120295108928
2286 312012272483117569418227993638694386832
2287 153433421834170442863544321061509799368
2288 75476016526684924117038448320988949692
2289 37135826189768366776320054471121929080
2290 18274077522264870187922863530179302528
2291 8993012573879833410913501544957002676
2292 4425634919595401046144091565641772488
2293 2177824204525137156875206692797529632
2294 1071581325629172472295954194728971152
2295 527183880756664169069779813772216072
2296 259306979137560446006603237642435086
2297 127515280240165342944208873480992260
2298 62688387454625356139312889248048776
2299 30808422405358514365586585532725818
2300 15135243496788069071757923318948472
2301 7432351113139166650480190662237824
2302 3648026780074072578129616787628176
2303 1789622898329231260665769368551016
2304 877428456691151345639694836622868
2305 429913850097945068600401551677064
2306 210494634566447265470226504404832
2307 102981176067744857922648354389116
2308 50337970479369837743527747563496
2309 24581830654013058617862242091360
2310 11991349913281178160524528745360
2311 5842598302801930956632473565504
2312 2842953765138153198674778717415
2313 1381314713835434074674482000778
2314 670035145112427771771499023148
2315 324410737200082542865289404109
2316 156740368498746044382463864088
2317 75549381202189207535347637440
2318 36316005992274073381385875664
2319 17402237053772850712238485288
2320 8308758039008297399075644860
2321 3950255258922077483473580472
2322 1868700087914655438136303040
2323 878732498980963501643617588
2324 410231256551676450639407912
2325 190134279595974485182632016
2326 87731521927263079416745028
2327 40272985611317956940966704
2328 18372217511911248566975072
2329 8317948598644473809601490
2330 3731279687187750383850312
2331 1654966116978959832509040
2332 723919680241606072958232
2333 311310909162077518756612
2334 131160236480457199688578
2335 53960140764335961655757
2336 21571471030766618294143
2337 8316300248957344086877
2338 3059967693440635634124
2339 1059755009733426146136
2340 338435439310428173951
2341 96583270134361971823
2342 23420737742860161068
2343 4423819019788829944
2344 551668363244198420
2345 31620681855679105
2346 308061521170129
2347 186036564451378052437735231775992376129972
2348 90086838809724376504177304105430350375986
2349 43927899950461103963821548187852374642968
2350 21491428186883028647550349386678636328534
2351 10535340710256436405903114541379782891267
2352 5171258302584152330274454918613716204579
2353 2540596110227618422093167538850757211424
2354 1248977440279057735362603450394554852544
2355 614291693645309831777810545637061987488
2356 302230061104706903751043979486739268936
2357 148729994345523025100943811153402591280
2358 73201666342440057637897602352313936920
2359 36030846776886128892336553244061325988
2360 17735067190254328794503166894105036148
2361 8729166805115662034447222940739853264
2362 4296087403765363021764219574528729888
2363 2114043716619657844643900889832433924
2364 1040103188466405953412514864415017960
2365 511613563523369627088031156052106704
2366 251589501802461425041815707873802292
2367 123682809636333384064085884346477482
2368 60781806542814062566917026165854586
2369 29858340091875933292207185028945488
2370 14661043874722988753737887576642304
2371 7195308674396829462202293619441904
2372 3529359076669227862433738453431912
2373 1730130427586202851079968221452336
2374 847560853891716631260323061330408
2375 414898433763428347180693442874924
2376 202935599666737871645712067707452
2377 99170659254331423341367211848272
2378 48414481679701406728044736312160
2379 23609561913185943541129103633518
2380 11499220467744632643033966912208
2381 5593152025393815622825418281344
2382 2716337233461006932330733354754
2383 1316952146051826999019102604621
2384 637269210464570668036722125005
2385 307704540638833369847180220656
2386 148208955120004077877274620992
2387 71185445472332616919102343040
2388 34079972177465195035034302376
2389 16254472280673432747520059120
2390 7718506853194757511418187096
2391 3646119003325775607039096676
2392 1711668380158506409754164724
2393 797479999169149660228497424
2394 369394367315063378687430752
2395 170345078873582906826756616
2396 78136861860723550936740578
2397 35611033902902218619694629
2398 16103519417002298198310155
2399 7213237685101772751295295
2400 3193737024738078920574102
2401 1394096117785771793209258
2402 598060912541208796340660
2403 251319271570005919899520
2404 103108692493698636744607
2405 41087474181868556287128
2406 15779701887163381150857
2407 5780006359677287371308
2408 1991080504665069783859
2409 631697728779065947623
2410 178802243527769361807
2411 42901655501422213947
2412 7988865460353549921
2413 976200384518317553
2414 54206871002675457
2415 498454011879264
2416 743808772303001993775384143310514445895188
2417 360261136314898545730983030781057700395444
2418 175700831439991579963292822030207139912122
2419 85974484251679063474155128529951134822536
2420 42152270826759614197665968844804327509318
2421 20693583609895984393374602745861919689109
2422 10168158904090785625417043430346887483779
2423 4999533180775363188974277156678032408992
2424 2459343807429823747055161121937069468800
2425 1210191549105330986910136653976642397632
2426 595647699111734061130854473328575119040
2427 293217158245042147791499982025943898560
2428 144352363095702135514728265489963192856
2429 71066880991094578378954861913975679484
2430 34986190106568500666022467357655166340
2431 17222308873794887690943875987198840656
2432 8476804128703202852011604771142660176
2433 4171580603945465888791700540074761772
2434 2052480551522964728625038851837428548
2435 1009601036101729268483895740282769640
2436 496472467358211697899798102381185316
2437 244060311607270481924620558166883174
2438 119932566713779057378388675222502890
2439 58910889743468393838236995461182096
2440 28923572256910634575859851163623936
2441 14193326930587760746728156901173808
2442 6960954226717824588773565744856464
2443 3411772155957041790829632269820192
2444 1671051943636150152387176924047656
2445 817838963793429817926325370313908
2446 399925886217028077119068009747084
2447 195383189156292017074989453399376
2448 95356074028774940210360442633288
2449 46485247913041250905544927799274
2450 22632538930371624468947079241342
2451 11003751676891541081598112171612
2452 5341540089917525630802866800490
2453 2588380241186849064339961441339
2454 1251784540187201819261713777917
2455 604029724342885063736145271536
2456 290723893042912828017399622272
2457 139520209622035580789550183648
2458 66732051371374233494850368800
2459 31793385759590447545866794752
2460 15078274059171739439632626392
2461 7112320295696768584531953980
2462 3333076402040850613295712964
2463 1550407249252105085552228048
2464 717796831759701751957610944
2465 330803469150546287501013752
2466 151617412495892806458387766
2467 69030852470478110524407843
2468 31177836412165503367864535
2469 13944681564282158365822765
2470 6163131483520885197820913
2471 2684583946165162169732012
2472 1148893785454759110703318
2473 481563310507435920365808
2474 197026548521544254784465
2475 78260045813565294127598
2476 29940898714095870047061
2477 10917935589146687107820
2478 3740865399239290551040
2479 1179078898476994803799
2480 331012200523792535411
2481 78586424516047050444
2482 14426894739599036838
2483 1727427661665753537
2484 92926043698610520
2485 806515533049393
2486 2973913667103587692831046631064867554036152
2487 1440707059757083966948375339330775742957076
2488 702761174286011272602371819585392972439888
2489 343932230097539900506507094724248973791194
2490 168651721396707628460320631648106935542622
2491 82807745767377308777559159411829616985286
2492 40695191424421597682178837193031683774106
2493 20012280780067160865875732199799798483075
2494 9845872278522988690595454991532235993896
2495 4845726083028192645446951290811622365440
2496 2385428718257487311720062624837379612288
2497 1174468734504975568444412952025992292960
2498 578301590890932129614252488472586847520
2499 284760597525577653610290170834751856600
2500 140215374575457816315408700070984817608
2501 69036914797016504084222694942589673092
2502 33987431764030623083412427926959622338
2503 16729724024981223237903166366767316912
2504 8233328951640251599202352038772813536
2505 4050992997949172525311276295779390708
2506 1992644882858527658590924763632030988
2507 979858811093492660647144646185474404
2508 481664408923562267404761902507569468
2509 236676215805433386282289288738348394
2510 116244993064526531031936281129146764
2511 57066709251962173202651899231727872
2512 28000011574427603399673280947141696
2513 13730188416267528631205737251418608
2514 6728398138187462952585515067921744
2515 3294847211735979099379131059402472
2516 1612188772446860341491595071363256
2517 788167810228796562352892804598924
2518 384950450190312225748901923623641
2519 187815185026023616092675465551640
2520 91526546772840660601630313792576
2521 44544905246891669918944406635190
2522 21648094619306723677712383052730
2523 10503606872619071678657161490794
2524 5087087328869918511238634649014
2525 2458739114273988845157288658941
2526 1185635638188685124118498765948
2527 570225630776285872517074442240
2528 273421426836667051406053706752
2529 130649330243692801211506582464
2530 62176134866845958433605514560
2531 29449329004974745613729324952
2532 13869963217174107466914556552
2533 6488235388084588056497246660
2534 3014761091700047057734885996
2535 1395044087563118035071366908
2536 642496666322601184088928364
2537 294230460251157376790013167
2538 133823585515444164756338092
2539 60365322038117982018433997
2540 26958104750404367163163010
2541 11893054150889440223579605
2542 5169427647911638869105510
2543 2206997485177281912556658
2544 922755869252472553211520
2545 376496174854121524757470
2546 149063285355009380820552
2547 56810498075274754457855
2548 20623083861711851779677
2549 7028378626796824398747
2550 2200779385374003520405
2551 612794739273634267002
2552 143953095551677749256
2553 26053172738021601596
2554 3056755942337520143
2555 159301753407789705
2556 1304969544928657
2557 11890479098489704665764767584065475150428258
2558 5761506816919915585523011415145912742283704
2559 2810879649489532795005382865829444233351852
2560 1375863038716380206914935778782472763555776
2561 674773611191245349483411712237895194739538
2562 331361587186459669920601746438586800200194
2563 162868904248128306964742693442132255076172
2564 80104386948227220057321934764227632276978
2565 39416666548045325151362504053295417688899
2566 19402262811111760186090997624794483860856
2567 9552786693137151916776260874575931868928
2568 4704114863519211914937696928889933661184
2569 2316683897248887616998516136477347409280
2570 1140963497333423255712106241273383079680
2571 561915362210732546902884145668626026016
2572 276722490948209008978944746986460973832
2573 136261801151115807638971921260034174532
2574 67087659559280850749430045493558138822
2575 33024281392835089910630297185717248344
2576 16252868403259945299564572695003945936
2577 7996801327593701251004896197599470196
2578 3933469457821190719975873689569743060
2579 1934156322920062291139812577895835960
2580 950705847795448262815282373745832876
2581 467112188733261545465130957047889866
2582 229402017782249143586214476506717348
2583 112603918580587090522761823802225184
2584 55241780107466139350406680110478592
2585 27084167476873214737175005537784976
2586 13269988425200335780099684903817808
2587 6496864229694731537024606278676544
2588 3178214126296323485072998105880632
2589 1553363096058617744164265809214780
2590 758461314638232041163882997096715
2591 369930137961802601717714924432388
2592 180210948868848989975882042130664
2593 87671854792542098006751012045222
2594 42588351158160904903296329015782
2595 20653662647231754276289380908996
2596 9997485565457563806512092612030
2597 4829129845482394590996981238813
2598 2327072501686957376060575152756
2599 1118328720276169570340546768320
2600 535764843998390804278774479616
2601 255748867355261623592444933216
2602 121570871832465953853661357664
2603 57504221419651096186666781536
2604 27040640407986625404877064264
2605 12625724855386854570201919684
2606 5863290972591986471231079092
2607 2711710280830645164472222696
2608 1248033620593469264861677268
2609 571039915127404378492642129
2610 259446808831418517757597382
2611 116880359719337725315691232
2612 52115788062495966322349965
2613 22949481632843852429077826
2614 9953802763601240338620820
2615 4239514361227369245546256
2616 1768182488213771666272464
2617 719451780735022957143253
2618 283922862282638760059064
2619 107792999729256097233357
2620 38955390702793515343678
2621 13204986425321072319575
2622 4107808998607835464156
2623 1134451812934055619963
2624 263690502126873516201
2625 47048780900386905069
2626 5409058276863546939
2627 273088658773661857
2628 2111485077978050
2629 47541639503569109263196141337693645960687332
2630 23040851697755016236532626720389655903418466
2631 11242872146854731329702155088727496821112208
2632 5503976858603000214541448187743073006683404
2633 2699746604129876123349681483378592655488202
2634 1325957054905035824499192288389484830169826
2635 651820148720862109684907641814727943702988
2636 320633494184831351536543813044189293138044
2637 157796259802102014534547867674846259577213
2638 77684637422448114368518025720314942059715
2639 38254359842240533705867975784386920395552
2640 18840803619648455571740596991130481468672
2641 9280296861916137624691523921016117843584
2642 4571342376711426415993483703965550832640
2643 2251767482188953615403236067405487171456
2644 1109128547127161493021307958216253553312
2645 546261929035097296642338518679550228592
2646 269007204522301651271362791302301383620
2647 132450837375999975086919837142794724640
2648 65201499778024573624498957457166278392
2649 32089053677907384649648976005688421092
2650 15788356395095473095404285179670401684
2651 7765716309327164557222903770167131608
2652 3818335334963652050675294343098743832
2653 1876709994895832967858115141263597070
2654 922003303091790808743114508585299082
2655 452752101149280494418648600520129296
2656 222208272172975075467748338648850848
2657 108995634446291486830723274979708624
2658 53429673850573818779762192830914192
2659 26173003731207062034964165595824416
2660 12811282533377438259594862506122048
2661 6265660344347927703109188702663854
2662 3061538790794183768205389537732764
2663 1494412446186089113678233959362664
2664 728639885598682399369800056147956
2665 354825667574100260384407157251982
2666 172550948544221155327430466480278
2667 83782213957853350255188658917988
2668 40610648478891299079864245576020
2669 19646733651869886265032403785675
2670 9484103354005775841439944810845
2671 4567005751827746016826235418352
2672 2193037101356381622649699869888
2673 1049684643440068914640684938464
2674 500553363643936283547378840032
2675 237656649412997235462884249920
2676 112258594265986640375732529376
2677 52702379532555326228900707624
2678 24570756028075111748523204296
2679 11405287994103833355551175784
2680 5271833832167105251269616232
2681 2424548543204710058654660896
2682 1108359882482526215824517168
2683 503020926186969562667820114
2684 226310354625007734437892593
2685 100750120485842630406776221
2686 44283110733797642383387130
2687 19165373740690615549049868
2688 8143801189680085207428848
2689 3388243388030198125825824
2690 1374823737748886012127230
2691 540789772896057149655460
2692 204527290362140023502897
2693 73583817673166491224332
2694 24809641855608614772992
2695 7667328133666621757455
2696 2100182731800594970560
2697 483023173449866727209
2698 84964230896881826234
2699 9571556249312817134
2700 468151881290910864
2701 3416454622906707
2702 190087094524911359674943357113142234573864828
2703 92143129900630355546267577882990368972648164
2704 44968955861711119777790181299070372677821682
2705 22017960867328682735650870646729652383436016
2706 10801538222959003879887059992968045813808508
2707 5305825927215326225178498511025036690047654
2708 2608627830753628490133178341937268321322902
2709 1283378101863459360144566864159745800113276
2710 631691429433404195244896207362057011730208
2711 311033792797656882191607204383191870162555
2712 153186165752353184165722103762629425371123
2713 75458228563283962849529282532999685981504
2714 37174094465861747802263671539475258148096
2715 18314571677430880783008354339459494081920
2716 9023074988124795638031934065286052589440
2717 4445236061216505070578416291812406842240
2718 2189778240052726313354532693448500519104
2719 1078584448388425693822184519329937274688
2720 531179448152177415678511147932193815392
2721 261544899944048707803080559968616079576
2722 128752028839366091607490422827120321720
2723 63365027005880844752643004964854203004
2724 31175792373404811275118032968424882588
2725 15333519966947782816320107295647015672
2726 7538869286689711835200652589241033296
2727 3705042611410413120638260112759139490
2728 1820054750640310457574844051849032114
2729 893635251900488611128405350361444672
2730 438530258564411259554749628430068256
2731 215069753573038790569962243158747568
2732 105408249712417284632741480962507824
2733 51624745934326901235878617384748832
2734 25263822035431958125099636501549496
2735 12352771704227416273482460232338778
2736 6034156622405112368613982559614906
2737 2944513610961771009919121158272884
2738 1435185522798152240463616915839412
2739 698628562815458880557688205751682
2740 339599632502407474756224679206514
2741 164816383802229580643272785818484
2742 79848108640112993537597492313008
2743 38606947625521260503139755481245
2744 18624819492969153355847429589669
2745 8962175454555489118495516463264
2746 4300047600713813202664048213440
2747 2056284222517052877368387027488
2748 979520323110284965259083342624
2749 464494644688365509233837329216
2750 219093692706625954360378717920
2751 102685417093593244717375840616
2752 47825146066987741242593586772
2753 22189204104510329301165610568
2754 10250325334723316900260519084
2755 4710637117850152453358757332
2756 2151424816224847208729234846
2757 975308305611140586104532095
2758 438200494733951257940673606
2759 194767089239781491493001435
2760 85445219119906142247658953
2761 36900192709855901671731576
2762 15643666329792710928826754
2763 6492759311702464303054304
2764 2627214080268619451668263
2765 1030041102097355372204932
2766 388071075701867412740093
2767 138994534468121724445365
2768 46612541048429539302774
2769 14311261285319474236144
2770 3888016693438367052684
2771 884792529989213727975
2772 153434805187496860662
2773 16937271581196033393
2774 802545901907504136
2775 5527939700884757
2776 760036881221334335378635892161050129161432072
2777 368493056113156344807229103294329126621708156
2778 179865897696304061922416634078101226201693728
2779 88079882120474287659748963068496516763473714
2780 43216140929158430285042576266160337362521532
2781 21231120617593007461984007173343685299738716
2782 10439781250601718188045938069174930794648908
2783 5136813204889199653395852340013394728502454
2784 2528745160862879710316130062471813357817377
2785 1245288832137725875643302666180662682155496
2786 613403711260663408115728113450912796416908
2787 302203896363228926696064855758158018032691
2788 148902870140336180099595570968783171219888
2789 73372213474089902995863964188922132239616
2790 36154713994648855999734730479149353458944
2791 17814941445158769757373367393511528854400
2792 8777543783118596542858373282856322802912
2793 4324290219042734500300437646854803983360
2794 2130074141832582126092242722843394475072
2795 1049054259759468669990008574424725568912
2796 516547208205472543891513279926877184768
2797 254282458722764736955507255530401464312
2798 125141794122136800376179534674456659352
2799 61567685851466689088620426327717222492
2800 30279735741849098305440062528038407254
2801 14886194936201203236861172902978480064
2802 7315269547549684579815479134872487992
2803 3593134572127188987964789214924724498
2804 1763978591576032199333684747795547384
2805 865502616039400114815636013477450272
2806 424400041625194502307274053459434016
2807 207964376976220833870656411884277808
2808 101831230645699870712093209650289734
2809 49821937670636581868704368636636072
2810 24354176230263367919582831663760816
2811 11893264852646269240815308959194738
2812 5801769043451304393706057498393388
2813 2826850217585400195948410570266964
2814 1375538941114051654096006699623460
2815 668355554578964985255754295686354
2816 324215839332685765943703918566519
2817 156988884350887075299743851445224
2818 75860153318878715475210964301444
2819 36572422958839374722513928845317
2820 17585424005236576774506266735656
2821 8430403358511897306185984852416
2822 4027576416473667277657458273216
2823 1916457228424275579851444884256
2824 907647739869100429420200107256
2825 427489304751317247318004632032
2826 200007407582079273140966705344
2827 93104407594784139005335143080
2828 43175992538359623088786132936
2829 19932688464959100629396564708
2830 9153093495368272220115402019
2831 4176365020924986862175744247
2832 1891090565638366707455605671
2833 848484304130350404900179422
2834 376510452339718789400093421
2835 164862131022846706162154637
2836 71043666458966975505168028
2837 30050578429431302308419390
2838 12442017622726295062694612
2839 5020488374298329713678939
2840 1961906802373901778265599
2841 736327612318578177674867
2842 262550963875189083712607
2843 87575950389094555508071
2844 26712331817112929868466
2845 7197789920149968209568
2846 1620745887839411575499
2847 277084123454189312133
2848 29971214831003015538
2849 1375792665603529248
2850 8944394323791464
2851 3038926129230906962702714807922192554514937268
2852 1473660727574314275907778876885797697352805384
2853 719424681076630589111551186071909064819941812
2854 352351007290753902294727112677357763070032656
2855 172903670047291964781488167783881542076590978
2856 84955079293928024663441372675371253119776964
2857 41779745918353737200617580590692030672386432
2858 20560164345988017824004685070781986686015516
2859 10122720840439475004013719630065881970470358
2860 4985664873366139137524671698425662609107379
2861 2456190054559773631195191212844543456884906
2862 1210264638802054086355662437144517952954480
2863 596417724214417925957888362195789809890867
2864 293933499667636000756155812105154621254416
2865 144862351620854264499968703961659471603200
2866 71392342362813638881039030403384576111872
2867 35182016928502809054447313193017139057792
2868 17335936953595724068716584518142398319008
2869 8541155864242036961784057341833036748096
2870 4207406421187063733748849708455135762944
2871 2072176613718779284175690059375771328864
2872 1020327491392580240501839038722968962400
2873 502271818493974792125708439900710609248
2874 247178105978763569747408015419888195576
2875 121601302489122301627880225208314024572
2876 59800925547915451312084291043428165282
2877 29396973477863685346594066963747884876
2878 14444580785163474122092630046313284208
2879 7094082440952479125787923544359869906
2880 3482221728269622081370113608695604328
2881 1708298561155421687234763793295121984
2882 837518887047022365122293108477987872
2883 410320275386304203722377661317774336
2884 200872414286976238838808821005821778
2885 98255061711561933331016847870790884
2886 48016628482202601160175014381087640
2887 23441807447124749471557206367323114
2888 11431650174577439996761017560139156
2889 5567946660183892768363932752745248
2890 2708273741282041633449181963929172
2891 1315334646078204090756291838010642
2892 637751062496331589414901840053589
2893 308638770534084849178572911142454
2894 149050263324298256351575922751520
2895 71808979347225919182201020626053
2896 34502220996559901653837019101816
2897 16526019629362806726910155676288
2898 7887464603504221762892251598272
2899 3748897504444871632651500542176
2900 1773190075209006761577086876392
2901 833873668347540560992419981200
2902 389595262750481810374883666864
2903 181282448599707378690318629692
2904 84023887947048861498329693312
2905 38765154064309901138518795336
2906 17786531351074925603270156273
2907 8107627128461897563424601833
2908 3666856514723088268372000771
2909 1642912726970495957029292798
2910 727826729937376281311536034
2911 318080542520024338848414006
2912 136776329594480927029736624
2913 57726042816644903182992916
2914 23842868846252785738430586
2915 9593952466993978242942539
2916 3736800133676238414452659
2917 1397111612421006268204753
2918 495940781601184729976784
2919 164538221434823165478596
2920 49859245049560590320835
2921 13325092106508729566813
2922 2968851053018246222421
2923 500379372057902696544
2924 53035325916567083238
2925 2358501182586084721
2926 14472334024676221
2927 12150914107993264546899530845480375353598724552
2928 5893421514642826724819286746821182827280430516
2929 2877546154406941407880749624471382148683509008
2930 1409527334577547625799696532457481249421503124
2931 691767839950508311774091547047714131293066962
2932 339940115814688841258478451472523699122695906
2933 167199697778370885285268751326867636718525528
2934 82291179166800127717841968217044515445941664
2935 40521160007597897611422715487683693039080932
2936 19960292996302131596402818559677885631137366
2937 9834826384857130013006770302523465502282924
2938 4846720648432629368843654967588406355005666
2939 2388820061133504811388982172623786778147079
2940 1177470098162118478584545449351352694237619
2941 580399744080614900851147469299498260055712
2942 286086588362261186884200934736539715991040
2943 141008223713591832877248652970789103832256
2944 69494893518010608547238917568390818164352
2945 34245894248335042927164979779919413204224
2946 16873200663904493359056883931289029986624
2947 8312013448240134222402861355278438611744
2948 4093750357491146006284515532341685141600
2949 2015715687029531968610171059865244473600
2950 992238755534042948909507830851836494624
2951 488278781917698547257423657229422796976
2952 240198041983957323939531032046030059836
2953 118115112006926156432955493692098966040
2954 58057643573184317372714639250667811676
2955 28524217216007794610332084471272318714
2956 14007145155024539124914081208172884882
2957 6874589298339924004332908754592274256
2958 3371964865212368482606903046487540288
2959 1652853520623490889292392706007766964
2960 809607025101826232702749714218935712
2961 396253888701387466702826849433439776
2962 193775910727733012027802979632862100
2963 94670989766883437063333848742841178
2964 46204522999407121089033174903190666
2965 22524593932928169000944044468968152
2966 10966872695329051522744661619963136
2967 5332161484337312428411633004696276
2968 2588518227151968384177288714599250
2969 1254437821725656455990470882495108
2970 606746324148873670982429902484350
2971 292833145196319486005780127577089
2972 140982316140904485008507090504901
2973 67685143670400974141334605812784
2974 32391419868551663040327159012992
2975 15444030212675961512125178252784
2976 7332006191033936920449617516640
2977 3463298572389052774956191068352
2978 1626107405434881974182045030224
2979 759017641081802549431426727056
2980 353026940761844972612882192048
2981 163537755877815842305054030324
2982 75398027649518706156119588312
2983 34565724676780156355714588086
2984 15740137897407946978252704737
2985 7110228905870518079325730705
2986 3181137072002909391982988893
2987 1406911622876520130297687335
2988 613672158843766617100195816
2989 263323365117816652243406162
2990 110891044149268955639339292
2991 45691101988757009116550807
2992 18333669254106592086230773
2993 7117363749246419848122254
2994 2650889387306239425282359
2995 936798475196915988745198
2996 309135344879195457994948
2997 93063543925340557222697
2998 24668416754655106588245
2999 5438284089223942457329
3000 903622744109275039280
3001 93848241085208176075
3002 4043143976072735128
3003 23416728348467685
3004 48584863289246248303022912020642413869201648168
3005 23568895649640943595365818601076336444660697544
3006 11509586215729957459353444809746558250871299492
3007 5638592476325530173656060675914729681240830256
3008 2767671384835377872125120474786364569188664148
3009 1360229663141026335191744859639660756043570174
3010 669114818819120307760912491386258972349221162
3011 329362467350412204263671797611524157667939256
3012 162203109368154743965955576623572497957277728
3013 79910146925551928256254804579770363060252564
3014 39378666629913318437302554035767420941086732
3015 19409014862298508584700094327221057051628224
3016 9567585358322656687468329652282997771475890
3017 4716661515826320926100262474636697024465617
3018 2325309512985455490458586193518024475171283
3019 1146364997998479556816155141830718120486304
3020 565125860773899005273779211716479030162176
3021 278568984822290764831391512785229633923136
3022 137300363236249900722186355231169526970304
3023 67662577094689977116477743766735079012736
3024 33338818715384109533535103637715383901248
3025 16423424859924460234866888951596790455008
3026 8088650494736579299780357169805624266144
3027 3982667046258308917310826928374582873472
3028 1960396532748045418046791859355017958848
3029 964654391209656159651084730440008677792
3030 474507088025917710842595144817214470368
3031 233314233597848819508363896172169469232
3032 114670258763425957278096311346656835228
3033 56331806718917709183359625660287987094
3034 27658641567114509819561003338571074914
3035 13572556637943438984884960341817723472
3036 6656158807382427974671228487344239216
3037 3262062762526751536252921836134415708
3038 1597498844628340541773986459084045924
3039 781697152223158122007469699607368552
3040 382166904305296591475485538161733572
3041 186658239749737674253738872833066102
3042 91070826597608436363336042991618930
3043 44381562877784453485521085286531064
3044 21600511413673266557354632278121632
3045 10497916342749296921845874697126388
3046 5093900332710704620342815524649132
3047 2467322908798202864470974292335664
3048 1192715183836821135967958656006158
3049 575272831016061496167264600623463
3050 276763562824667672861901081377973
3051 132766660690821656737921210148272
3052 63479059417816401315718488688320
3053 30235001190202521543373897454416
3054 14336821377810977560415980952240
3055 6762642919042223576094178631648
3056 3170051211926532499674919754896
3057 1478977089737171047210428658520
3058 687577327766230205509222224964
3059 318334260095393408909215763048
3060 146661802803503791996395425644
3061 67178036847755048859949585622
3062 30559018380050339536503513480
3063 13787275611489116477939128195
3064 6159496400041911646648105449
3065 2719519400948196771989495367
3066 1183912205106404853139790315
3067 506949271823414670764326555
3068 213023462396834385171729998
3069 87560721069234386473615879
3070 35034886965548456760883485
3071 13556154436594496724623694
3072 5029823807276423345082414
3073 1769548769602351349298602
3074 580805219496836139339563
3075 173705454494334514181828
3076 45668036136814998347455
3077 9961743885051169976781
3078 1631829985956957396395
3079 166068411998504791164
3080 6931102401792662128
3081 37889062373143906
3082 194265707913373460753631957930715008147567257072
3083 94256789455836964496888063043026258233449540136
3084 46035997245298327291126108374221854063285755488
3085 22556263478430801349023789305852098854172802404
3086 11073036891393027357447830092692943502775869252
3087 5442756844079148864254496634353437778158763796
3088 2677697020753209250946925198692149363287272348
3089 1318224137955001986116932044750231893704224874
3090 649276143233693003623479396139335044881914662
3091 319910477593375495572105832359768532893833056
3092 157668629770982461695903974267877719211646928
3093 77722601342242343301285816249721939646082964
3094 38318440018445359682299014256421906738210852
3095 18893142656150502488969395722754527163837666
3096 9315731181613110574792239654269443467215438
3097 4593341647588000787798736065356884167265235
3098 2264769152108640947200980318354013449631988
3099 1116575390850333376175071268824842102168832
3100 550436798503734498165497702408560514915840
3101 271312074325941079122779229075672484587712
3102 133708908722221496297645929961520402617792
3103 65882276314025965028067412996557289347136
3104 32454979485309487946819270792158757992640
3105 15984014861133844234368159498201347322016
3106 7869899792737666257117918166383413596640
3107 3873627717454088232953156543448368899456
3108 1905977991822329416519585141770802350784
3109 937463695909071173862397667571672747984
3110 460905597784796770592859524767534996368
3111 226502910508244451826710205430984563836
3112 111255626222186971247993781549368527620
3113 54618184561200188104278343796016858978
3114 26797770647402460732952371242450959869
3115 13139636128707566645934939616600162512
3116 6438226013271590582923917614426020416
3117 3152243069994089882747671822385860468
3118 1542102431005450387403308440866028004
3119 753724795967616293388206113967294852
3120 368027660818181042731410755973232236
3121 179503756207865419212631031087492658
3122 87446793336896876472928661443134126
3123 42543856583038097376550757568049824
3124 20667601227987569325617881373374544
3125 10023789415542371812098980569413668
3126 4852658178273933516361205439285492
3127 2344429163483508926557321656430110
3128 1130033590119935091375244500119826
3129 543261700650309171316383459467701
3130 260394226217482197251035627619282
3131 124384620768011854432430852000576
3132 59180951836036211003478406826112
3133 28027837799689873814548412656880
3134 13201701401904299035051680874288
3135 6180329581361442837390490698592
3136 2882294436762245348943823616284
3137 1339343798834292780244878355784
3138 619718372401235609739486014296
3139 285304499649156406492874398673
3140 130566762808195308107216772899
3141 59331216241873337376537015529
3142 26734735702183960754860971676
3143 11926168385834811592845569993
3144 5256577214504990373589223016
3145 2283955361095019584026577547
3146 975976478982510282015190986
3147 409227515995743318633909334
3148 167799519065798128507631348
3149 66950057235069737811617401
3150 25819764111695686473805944
3151 9543653747016036486742485
3152 3342556813291284139415536
3153 1091220175659829848876428
3154 324225598995269233803336
3155 84544117459476266065591
3156 18247730267996436772389
3157 2946881450727929475260
3158 293865043657722149728
3159 11881887162178015640
3160 61305790721611591
3161 776773381572318578115073547876830541823004636058
3162 376953412579736325529092562020250385604558824944
3163 184134776656327225887751878908025118436871820952
3164 90232477461337145880302116444420080173538095296
3165 44301364493880675615332712724145151448933353908
3166 21778230933435962326678479956726731651943877244
3167 10715637219276388824830135656504487636763791192
3168 5275929016679183672347382651168638420468487596
3169 2598920144646373676869360843065992705837724698
3170 1280698290737261459140254689235802425695306674
3171 631276953331299088471313419456801887910633112
3172 311228917216494327992058356713952644192197856
3173 153461834862647150208593271498339372798539276
3174 75676140831208060323843260467152807045818404
3175 37319555051754648319363905586057056152865440
3176 18404151772685627123618339651069974545313150
3177 9075731737630684250428993602079145892557459
3178 4475276025153125921660394231299616870072028
3179 2206566611808887579795287793824803504973952
3180 1087828933837491461106947466373941186661120
3181 536214070926149262147224341845055270705856
3182 264263831064212000759525046136371990051904
3183 130210822519883054285716177983648621611648
3184 64143709604004138062059188997595638132672
3185 31589754161166898754236810809914722900640
3186 15552878056699791107453954879761604258464
3187 7654807698400197432390890574660817973120
3188 3766194996157567294386841189203775707392
3189 1852258222582142569650479537453647245120
3190 910572956907566182975362088325381115072
3191 447430541111162378316456169719418473360
3192 219743507970373109619552613351187051844
3193 107861495296683409365000911454742385826
3194 52912156663478395338861038354432593143
3195 25939394911890812031419282428794801624
3196 12707320716782947901713429019743146672
3197 6220276542462362524635376823333004596
3198 3042255371526059890790166544988334044
3199 1486541632408323678931380206972405464
3200 725629523709819934643200775535140988
3201 353806201186843125496217402382827874
3202 172297520898496064336205653021513290
3203 83791395703262717989864913017183832
3204 40687622608252223719141404797767200
3205 19723944387093617335307698189667212
3206 9543512711936033623729801497715620
3207 4607932725280700573280270740840688
3208 2219578050259581492874999050307074
3209 1066258941235697765760278020370645
3210 510643202587808430331393645320054
3211 243688751101755199378060519650208
3212 115817161822413546760349961598656
3213 54780847738500960250211283224176
3214 25764704068597965954876440810064
3215 12051001092447612577104169022288
3216 5617952556756719326293403888760
3217 2609245058085942777785428223260
3218 1206554203483620045500276871692
3219 555048654866800484084884539016
3220 253780549807732499329412296933
3221 115195943728724656404833673182
3222 51841011438828737875008138202
3223 23091268916700230180789987256
3224 10160120359366217027896001541
3225 4405982627984393625948773128
3226 1878954488108103427806155445
3227 786155531602677078676083792
3228 321569531672665627918763338
3229 127938024542249886620576685
3230 49177548284654200385404536
3231 18108284471228817506255665
3232 6313859077907860147620105
3233 2050190995234589022056924
3234 605175201708679340848882
3235 156514454657099174435039
3236 33425840257988978760622
3237 5321700397314041499529
3238 520006561420796215923
3239 20368944844649258353
3240 99194853094755497
3241 3105957166711326976188362558630317499835350930292
3242 1507524200237770037216915964234972051650970907546
3243 736502947667150990861698248202804001508634448288
3244 360959020791925406675746538278485181793569376344
3245 177241596616945163864852146686781511299856549252
3246 87141161042866840413415383784039983166605579796
3247 42881551817724783567761488125584342120669159528
3248 21115596351239699993733460616458240769245790584
3249 10402791320707753482092337838090316785135805642
3250 5126929238745756320084021740564454077425953146
3251 2527465796647673166873697899527978505938133848
3252 1246240205752225863020554911756162292528256824
3253 614582997437912126958982227744275273748825212
3254 303109541226389997725013234360434785579128076
3255 149499576766380258523882949335089336474269960
3256 73736896522743803637143183518239665723723392
3257 36367980573902163594482635310788338997056329
3258 17936144153060030208715780208404305836224531
3259 8845076007147406341065036719859794031935232
3260 4361383504159328972952731766063796797539968
3261 2150231670119049062698146530043381083438528
3262 1059919232491644233373433313762569329360064
3263 522366322122057246662933298456102199945088
3264 257383503056619506815082675135466713563264
3265 126787793501912884017542716504796795287712
3266 62438592601385664753369714195608516579488
3267 30739370150713575470331408535254137008256
3268 15128285639621452139232368017945434733696
3269 7442577146082366659053172987913872571456
3270 3659999207715731551514519645919899241600
3271 1799064768691369807503938601278620562880
3272 883901256358709205160851567598837442064
3273 434043732359776896197981881011833292096
3274 213017902478772959516818196063006198562
3275 104479214829341534769223574625005921976
3276 51209569609102839735823540673837837688
3277 25081508741458236628265326180205561604
3278 12274636273864215245060077795719432212
3279 6001834490464434788600042692450847656
3280 2931865801564096153373904582332965112
3281 1430700849398060332240890735570244850
3282 697353860410864679297612312523984066
3283 339473783434177915278730623777892376
3284 165025078295776307345828958359390456
3285 80097322624073792452945626291578620
3286 38809143121956190268404135185184972
3287 18767640384052840592073951111452808
3288 9056109884249992865865971284698192
3289 4359220069655423061361297701668379
3290 2092508404845837612632175025127189
3291 1001255385180705263923069792772320
3292 477346460583318753297131427773728
3293 226610084840538449259702371455536
3294 107044897956882383305870439567600
3295 50268613581415118825879385511008
3296 23501828786936001495948418388240
3297 10951563839284909743656690700544
3298 5083767047636875655686128985964
3299 2349291298476437520176961128704
3300 1079893239438541565504604583547
3301 493288851294952384866130794044
3302 223665248439503146674418562563
3303 100523812397997507167388581133
3304 44707899602390890248861810247
3305 19637189733724748499720246654
3306 8499393499514675089912482914
3307 3617402851070259073962496392
3308 1510281824018540070111571124
3309 616255799600781019066375389
3310 244481773234403946175435036
3311 93665737109442657463732068
3312 34359007543712654145515464
3313 11926438033817486005371721
3314 3851911746529853650394413
3315 1129574623253313420016048
3316 289751376333715457111305
3317 61228809296723947641880
3318 9610327253461134536364
3319 920173493774354393820
3320 34918183317296479873
3321 160500643816367088
3322 12419366376795319584270986993223763866157904066428
3323 6028960441373132812595732224062883539147216016244
3324 2945869831074651763464258089268895809925752072122
3325 1443950269351358193090278576574876955296970670176
3326 709108119611064695361530869652168004105708338168
3327 348675361723386518268122549483735525683739658844
3328 171600697153444368774967723809858598279263461612
3329 84508942014467403863821601253443592058643333896
3330 41639022865875224779683905181991115109180757568
3331 20523915922799807213865415624942300527153390934
3332 10119095410939473583060895070481158272212765742
3333 4990145155061292870594317224276032588920686096
3334 2461210475559324164003176511406071951534916248
3335 1214022237043291897097175964681194975026317924
3336 598863847687438596602712314592465924712710740
3337 295417772116074547063577657306088631306589128
3338 145726111130925555065302361737165467704510876
3339 71881440164215381967431497635478037031793199
3340 35453744404121282350083691869905971911817643
3341 17484827231217842431223483810942328305941936
3342 8621897563059937303227475035304348872027776
3343 4250845129468171895743243168859164838900800
3344 2095401976377429832860271056410798435028800
3345 1032684722752814739473556511803332037026176
3346 508820994159530681333612755527440316072704
3347 250638283091254523892325001092007708983648
3348 123424891891598293542243098764667525221088
3349 60760088989564682628388412723051652173824
3350 29900678351149699380004273318485944354944
3351 14708778526095300331334604514625024614336
3352 7232528221650309447378596341667688386496
3353 3554721729942913809262554384542776681920
3354 1746247479532937687085656987676849934464
3355 857377440252917945983184701817499338808
3356 420711264222434817028666596116970703944
3357 206309845444037602258772137282571066292
3358 101100954544930612437031393636783477176
3359 49506628592586550681303435601276128348
3360 24222262593105984779017666165345582764
3361 11840676212087392226201993833887213128
3362 5782452938494438766086188185890576800
3363 2820852787777553174015466952896283054
3364 1374469609085849568271364168653905254
3365 668842417250861814471527944034950704
3366 325002483835471981840693038566226136
3367 157672275307984148175644356532804324
3368 76357363381647756405625637412545236
3369 36904726185299775231023542516431048
3370 17796790102061343953350023347156196
3371 8560599842640075097772775769527325
3372 4106011440952330992894809608277809
3373 1962955541367030648223555375053848
3374 934884884045820774493770519126304
3375 443299384011186416541905097369680
3376 209120577275215126234528776972816
3377 98083326857110450773916265396000
3378 45839895785658212080259555691744
3379 21351491923556550007155716769692
3380 9906045888444235470314996117356
3381 4574680921615890006564344364008
3382 2101138354188832199127099496354
3383 958867587812989853158378436602
3384 434274894726678715803366852824
3385 194921764925664806772908565676
3386 86558370886146648984422613684
3387 37952875057624869093421291902
3388 16395568524569765111744742354
3389 6964377136270896976745908756
3390 2901435032742907981064214834
3391 1180995637747453987518425539
3392 467187635453185897033581717
3393 178399783235130584466332248
3394 65193527165411371803263904
3395 22528195282531728265183286
3396 7236997247020540782812576
3397 2108379173820740231557230
3398 536409623409192149819469
3399 112157751569329630126657
3400 17355052525119099186898
3401 1628285720725213566243
3402 59859729381152315633
3403 259695496911122585
3404 49659938922165661560249212832377139808995220031432
3405 24111379475442542929900465654954028023405364410236
3406 11782921864883010247384009291890637553780869459008
3407 5776249079760372832046256923972024803713011644474
3408 2836988487728492701786468420151444047813893317432
3409 1395135680502644349147211472368735059325549690936
3410 686694861086956742467193866235702433945262292408
3411 338218265153579114800562376026620591335906696364
3412 166665259487385284229918273577893112350188056982
3413 82159125618226111241169947600412131412593824336
3414 40512539504518884924501258181921663452175269368
3415 19980878757046431334787593610106229539062024734
3416 9856108449955058121823619613609512308321430492
3417 4862287088499529001518491318259572306744787096
3418 2398840944443845686576778528655451463607025656
3419 1183509588808004850187860282295822313179889620
3420 583898013394399262414008329547413875726685479
3421 288060537234233482231310528497659418903647316
3422 142101829609451402016661144405291032227835968
3423 70092726133482190113335492708646367316196235
3424 34569437040663741605106011613692954304203792
3425 17046950877643398494446321633430779856462464
3426 8404758897862146957008138273603026260426368
3427 4143020220650750730962952671059421056174912
3428 2041789943529489651342913983004064974015328
3429 1005995444430769419944285950969585077710848
3430 495518983120844641464868330466126194836608
3431 244001127302773060136510566595055017697760
3432 120109670394760914701028993220566049387328
3433 59102436893640918455347210110341595670656
3434 29070996612115359897628189103240568426112
3435 14293101274289263227606914853413770685376
3436 7024070069279933501189191103821423932840
3437 3450082969807752603725725844556252951648
3438 1693673331588414954625857312985106729568
3439 830937874203403612488297445340605430688
3440 407402529384451902274607844028297557744
3441 199604534217975169443488019675075100152
3442 97719515886989486652334831376201733496
3443 47799813537476432836198616496166445164
3444 23359925598489692079524774099128083886
3445 11404584717518138533841018926710038896
3446 5561706398277742860762486362102710776
3447 2709003630092488944727135296169003798
3448 1317741009533193640537463003173409916
3449 640041181949287569274072675496676312
3450 310364872625649539246275606093275320
3451 150225113239973576557088235022949716
3452 72564340396386446699762796062954181
3453 34970675616755449741136220147313548
3454 16809482646946171518334107389014960
3455 8055991289462124838143754001364961
3456 3847791173257992735003077905046552
3457 1830650705844608927549894031197728
3458 867007265244011254628811585509152
3459 408428925219198637582755754424592
3460 191405998714402468997829375164304
3461 89422121849416123338738735699928
3462 41632279793544439817051324358634
3463 19304348054393044259372014547768
3464 8908718081772961825763571347416
3465 4088363212666208061191968866338
3466 1863921608282699727374887639018
3467 843205649387998004974289830137
3468 377959971268985654799005519807
3469 167579627728397259852910277757
3470 73349225561340408294235369095
3471 31627265573988588636080309609
3472 13408281041798773671981429942
3473 5574069708451495077571026830
3474 2263268055212083163638328740
3475 892758897322923568788370436
3476 339787907885780783901956577
3477 123699739679725326672726784
3478 42554141864171617595766912
3479 13596920267433514722926301
3480 3935342192944010952045235
3481 993041988803806726853941
3482 205448405455136392724213
3483 31341060528489168958331
3484 2881320105671059538533
3485 102616655884554076018
3486 420196140727489673
3487 198570901247529866046288963277473890588837894919628
3488 96427991316754554942767127479298196437985061406664
3489 47129497888637947341597437192019053416853313409172
3490 23106754460275296640907638901471389455068022886256
3491 11350135680157429733144739594493508237443593452378
3492 5582246218480130649881489030606400084687999525064
3493 2747924951376693199660353743904087214373091498272
3494 1353588622963761508460059571756935533102401820376
3495 667088962931796402041151331684683864094778808908
3496 328885195008690087678005757430826945600371504354
3497 162191811167861776568794056288154080855977705972
3498 80003011959307868295094556059859387261420532736
3499 39468545347896805778715071237830099755906699518
3500 19473408115939532029531810475783586544983484084
3501 9608610694904008802482963065802739517454943792
3502 4741229614379572952084539239854181343679451832
3503 2339477055715112589993975809087347905039106460
3504 1154332472364311163395599034231581988563150165
3505 569528155208893128783707738420487049358776670
3506 280970139732642800615401444590827333802988444
3507 138597312826385289084132350574393593067106667
3508 68357853658544215475506424794865608882623664
3509 33709354541595659367454632532160884560293888
3510 16619973925769347296454215837227196686710912
3511 8192519862458363813207932792469472722766656
3512 4037393816880814988150885331716520543954976
3513 1989161515821263162937784328705483399660096
3514 979744374987502844336738053479622720575232
3515 482411068563996271814564211983129783457248
3516 237449271333212795693985738268316424267712
3517 116831542596098824370593374575606159256320
3518 57460686531412140049802437530891077019264
3519 28247998232883292887801153397827489040896
3520 13880154379125661879873957102257013716600
3521 6816680352360767392061128547126557309584
3522 3345833466928497764877487423278535675680
3523 1641222552381226219731134086489340035176
3524 804524745112165608024557325314236893648
3525 394089472245477786272601478531328251104
3526 192888280605831358978268202545667813912
3527 94328184381539507239607418048225622348
3528 46085812998022265968760624715385886762
3529 22492855820910759836129729900413298596
3530 10965543302309363102691832794194746208
3531 5339184705648887311332989493303331382
3532 2596111718185764618489473298927029396
3533 1260410449065275083960895380596841584
3534 610896938434836985658485088243657976
3535 295533749843848975100328182986967500
3536 142669628631037415069979660217092783
3537 68711056468256895746208193303777866
3538 33003268475731231396850699082173220
3539 15803786431167193445522352921918801
3540 7541279769011095561902938733038856
3541 3584036247675173568925062914433280
3542 1695321558771315209099186902799776
3543 797480972752966388608445256086544
3544 373576028590876159139769468688368
3545 174462323476953933330883123276840
3546 81185434364608094402878001814746
3547 37622397765754177420642938516088
3548 17349895828544740536660402411032
3549 7955407170971694261205469325016
3550 3623312458345030212953012493044
3551 1637203736580199150695682331708
3552 732864626060948237945760237035
3553 324429241863382489815517945954
3554 141753262041733958384147666585
3555 61009311400698485747048951227
3556 25814850824107109271715024722
3557 10708679666762544611512941496
3558 4337340212579853428318954312
3559 1705984716352375581242990531
3560 647175119572586525262251989
3561 234710976462418066907257352
3562 80381682776406808387666756
3563 25545990374088588780303491
3564 7345414116820977859769121
3565 1838394291110362679923566
3566 376336425426695921790971
3567 56598046801022411789175
3568 5098617181047751673005
3569 175914227708562987876
3570 679891637638612258
3571 794013047539080069067127210646606393788930908398072
3572 385643110825885439576360621865158117104797260420556
3573 188509389549636149230519940110153310278143856711888
3574 92433919146830671605867408693358098361655268029684
3575 45409105704217778402905937492319710772295909810362
3576 22335669345006172126730386601456250980578218748186
3577 10996193626105452713008207837279101104454450252848
3578 5417160913014058658246341505019784429758519382624
3579 2670033715940629753847868506822936927485419188192
3580 1316515618130284495022713866254117224048960666636
3581 649322347440321958514925571449458210941965006248
3582 320323485939194586960636573572864526043794025444
3583 158046941957423985556887810883225924463814696422
3584 77988615573698162276418460145086614786959438686
3585 38486291573104506640438886402812809132294197768
3586 18993056187563137824080887501336144741933323184
3587 9373104310764248117808004223947972267638378566
3588 4625503357966462177961371820699455605933345964
3589 2282493723333381513349729037033457155703350360
3590 1126221993710343701434020555906009850998340294
3591 555637446666612732880602900809665334576174627
3592 274095364102840362055181970039791303370141163
3593 135189923745428644293396277739371087716011552
3594 66666741485669654083086998638847066456323072
3595 32868975686988140725268992000763907698966144
3596 16201855326017554631651869625800576611705664
3597 7984253298672258547330928990014166620278656
3598 3933542244489982422163742375025409647027520
3599 1937321983968415551840893167995559557915488
3600 953841535413042944227770450607818869452768
3601 469455444782552484565908701060505815280512
3602 230963188602331121468719063908467333249792
3603 113581340313651229550157780840970505847152
3604 55830510888528435832510528629716052633216
3605 27429630479452250781088665366221371093248
3606 13468958993411285962867350311663328176592
3607 6609889891198225958445046467731370163848
3608 3241747166680311497740547082601080102312
3609 1588785658859283688179066164648532344256
3610 778084750328704237294153506165551370528
3611 380746005698144458622869103366781724784
3612 186148250052934143656564720639771580300
3613 90920612425022490404914310345512954472
3614 44361471234774872966467437693045538772
3615 21619476255449252079021395041510621854
3616 10522759881532753460784578503702846102
3617 5114488036101959052761006659904136200
3618 2481974254927689849556725011981690096
3619 1202374588378697548006147046036396746
3620 581356796602511662303676640792796732
3621 280481935157721599647991976905926584
3622 134991801791201327202808916481471938
3623 64790257004950394255859376460295177
3624 30998741128546066081645464259886353
3625 14777745453127323982846082476287280
3626 7015448023156619552855627629466112
3627 3314218028608584763684023475898080
3628 1557216853374832402388280528527008
3629 729226311196705052355183513704544
3630 340415815635733424174365525555608
3631 158331853606894637101072420534612
3632 73328189717745018097083451215740
3633 33791132791502803332877857904639
3634 15480706566697889242606726282312
3635 7043535615940446447523219227224
3636 3178852816042098554981167387206
3637 1420995782555999482897044514898
3638 628065541321617357298859936568
3639 273942263451425989463454951300
3640 117687950059012880251034921432
3641 49701766562064756360935770278
3642 20573241143386233126873871856
3643 8312090214239725872792817239
3644 3259975961782141616936729199
3645 1232639800491727000207509221
3646 445346654015221450628106994
3647 151835112802802513865200028
3648 47995991837508166969953622
3649 13710398311371595998961006
3650 3403374283650481991638109
3651 689365803582345478297788
3652 102209014234937395899899
3653 9022217666030858279484
3654 301567179748235528127
3655 1100087778366101931
3656 3174988836453398002432535805928382098697000530187768
3657 1542301885852502363187413844997343299852768370401784
3658 754003756927443050281041342669614403776705234110012
3659 369762772902806952851459532045889539122819672431856
3660 181670039293055737917913939180614549963604699631188
3661 89368913411244251730918390265062647977286617770134
3662 44002408133797941414183193992392255175196157736362
3663 21679653190189707506362253380238744077535652253936
3664 10686715378787483822470592279611228622181029617088
3665 5269884724186887727181003720790224211283364191984
3666 2599465299432839716199615805448634456907101896592
3667 1282514384882954029450930706845205430011935719136
3668 632864573801080448405204738219849728944788356388
3669 312326457345288477855136742281318673963456237194
3670 154148166858668524528901623830834017936862809222
3671 76082356345735855993509260033678665895799297736
3672 37551875921180944875031263437876832401634396344
3673 18533983720877046961286541043136077465774971586
3674 9147105638583156300693530231576032102836539030
3675 4514040129568960583769726343624983088620790396
3676 2227426956425019543649269497629760023961551406
3677 1098974797971810134053831147919875206207203029
3678 542136033345978787386029716563011945998759499
3679 267396208422583586453099867798521211472232096
3680 131861729671060330630395545776098545701271552
3681 65011297879399279653117945154709784346801792
3682 32044626707689280901538382183836989917562752
3683 15790917324938812100735885486894944837116160
3684 7779188680072180531341450768659773282927424
3685 3831109701294695439404650561042431696335776
3686 1886106179009987739886319714398575703384928
3687 928209853089974900355047974821196842857344
3688 456615963264428107031585797382587262756928
3689 224525838786635024882368633312168028718416
3690 110350990258983358130729981747632896314736
3691 54208065780104935255929081563708692137696
3692 26614053676735663023218607851950218581520
3693 13058630272421075880207186814294675810872
3694 6403270935441728486201024793772104498504
3695 3137616233549125898202854525272677641472
3696 1536261151852251272543687982072732002496
3697 751568067694239157531824830507928571040
3698 367347548788546287748664373792118805408
3699 179372253142954674568835829262364625728
3700 87490724851945568270509230107941973076
3701 42623745284427733706822439568618655634
3702 20738255255761722019306716010712336254
3703 10075459835502821425355071360383770696
3704 4887222826238798405071484060138683816
3705 2366390402876567013679615415275368782
3706 1143530516451196470783481651633770970
3707 551367824245352985455081478196046724
3708 265182111438348670544160637968628698
3709 127177495175977291362318756708158815
3710 60794609752187123998832047487335841
3711 28953286126317927799724438558198768
3712 13729382564703018697196540523846144
3713 6477471036162701245479874591905376
3714 3041138866961966684679335719670096
3715 1423645557575402015279576647043248
3716 664301803590501742297308185740460
3717 308814178542300801730745340825524
3718 142930677926802747940256113170988
3719 65815777248041640449295979253408
3720 30125346182604868639973480982332
3721 13692420632217703859599281880542
3722 6172126161542176767755496294442
3723 2755190935931285471849817227358
3724 1215838940296733530256008505271
3725 529390298323724350519806201076
3726 227023492585722175299942190640
3727 95692854619505867634387569402
3728 39525014177833275014684150504
3729 15929269106274310419437968687
3730 6229486647389898522756334199
3731 2347746218445267402631380750
3732 845012339848054949722380683
3733 286805353186085174857925196
3734 90175220779440430319885863
3735 25590800097596899711810892
3736 6300583381960016711926566
3737 1262766979448594763324830
3738 184576733321115309750004
3739 15965193840364326842736
3740 516972191993301573283
3741 1779979416004714189
3742 12695775265740035484995628527885357487329573369436752
3743 6168144189707087178913682343331329722952350378202616
3744 3015882179140998366395552504319237783834686235571808
3745 1479157503020251198979477591536702644400499666864124
3746 726812158878012844143286171810511995928751226124772
3747 357578652377656679912529236384604923385261425785556
3748 176078843190822154839665383927839425823540899224908
3749 86761813721496562005589589054211868875691127237674
3750 42772676620919823846832671631786473775473862515452
3751 21094529531837110097415621690358440231193499731456
3752 10406392698564170248218226067336498138200154722688
3753 5134841441732414602120961712007989833478337710784
3754 2534110502753322373051328513246797409880668750912
3755 1250763150397772276460645230428086423004113214276
3756 617387703458049864717209757956699544687583640588
3757 304760616287844002056691060737929966062339845894
3758 150440225704243064746506290438087877895316837597
3759 74261026919599243982507842129301079805393719880
3760 36655428966829872959997874617432959918545765520
3761 18091946788460345756015772967715483795751647134
3762 8928771635843347777390454898473117441588458154
3763 4406032374775898067192600801599187423799635790
3764 2173920032104863103958929221723539566552571570
3765 1072432130075297418085867402585669870064944459
3766 528952773226078723002909779875984326736810616
3767 260840585453163283813604233719381808638109696
3768 128598169773952392858175754426550285154649600
3769 63384876895483313096450469525330725007867520
3770 31233257334492210557900745275412860545360256
3771 15385752430298251243261808890469316737571136
3772 7576673155567969781349193545881260032250304
3773 3729791823894165646586585736572697567712096
3774 1835371492743674630522496545571903582601304
3775 902782178066365977226787274592576007506624
3776 443860849326856746422090014094595961383936
3777 218122112587352351301413536508739992978736
3778 107133272476536651396595634610457909142160
3779 52589884188888762628902419955843055107600
3780 25799594748567208553575258283017378333296
3781 12648356840994193731610542378296312205768
3782 6196428044383538642168174624429692312464
3783 3033246980894366439615162306530614945152
3784 1483553690876489015004362777262789941184
3785 724927533357916934504846486372151517712
3786 353870654773053932264097254932139697264
3787 172548576693923099352342339314411626356
3788 84032641994705869839367313287024899804
3789 40869669841533051955543244936544291582
3790 19847690500928761445106584003786864639
3791 9622878708384117583514513938230660760
3792 4656998471917880820097836519700190992
3793 2249159812459565963531154033748684594
3794 1083775112264403331841619148574898342
3795 520876784579879926001710114054713850
3796 249606728398910643714574610487510182
3797 119212427767603341384723976072963105
3798 56716707164184783297356314590177796
3799 26863063911144561318851634326858752
3800 12656712780861659471237873302923904
3801 5939951655753637198939668782618176
3802 2779674625687399360881899166747864
3803 1296478066262403158052319850415038
3804 602367640774504223310395540182684
3805 278616585805291978192681394136272
3806 128196448606795836584171764767991
3807 58625134179512806166641677251762
3808 26617808763948594187786846327888
3809 11983791031401576381798461291729
3810 5341946287251044624429655293506
3811 2353604521651165559608661172817
3812 1023026248903201489658445418352
3813 437938968003341993257612931467
3814 184243557398832449660728712722
3815 75935206069353412014407988312
3816 30526708574592944672818289535
3817 11903894119631243447785297273
3818 4471639101728295032080035307
3819 1603348302480374193297274068
3820 541754154027264080729773909
3821 169421865902983301054512597
3822 47765866780592680457178039
3823 11664115577597077787803875
3824 2313112191186050734003800
3825 333322561992447567223768
3826 28251082360833742406872
3827 886237844308794697555
3828 2880067194370816120
3829 50766665748125476513185444966580667063174925887352068
3830 24668396678754792190920214677497147984350972761496144
3831 12063006477763149981982294265545485996012863181443592
3832 5917047999041293202746960604203868095507007848237056
3833 2907767082956533926654947985309699543970229994333708
3834 1430719060354251302744993408216252901349501122084444
3835 704587083542693235202181671989694390394918605314952
3836 347216814738692853924909947838077407404496086563996
3837 171192003357325290157935349180098604225695384553418
3838 84436925502813828998188963120747797423536971411444
3839 41659030648109235688627056302038879174557448764512
3840 20558122833175093888850828710691417002538059632256
3841 10146838130198281275121455705624775955870958441968
3842 5008763403532709960481681563563034205411301244464
3843 2472665423955786868159031696579907786298393980752
3844 1220731187473601078747773701396444475356295773676
3845 602672062538361755727430702681122882033669496838
3846 297533719107859218799936551818851422632046063319
3847 146883895777691998219591501652174759325179424644
3848 72507764185888892033677428027807469619226605560
3849 35789628933798461997239269579195392607162178558
3850 17663738012388728361040510923969547070277940390
3851 8716685887214979428200244729602140427902279476
3852 4300849933827637517113338149841171850436016826
3853 2121690662233453929006172878702246059141741579
3854 1046466721841872363044492653688476483771011432
3855 516029940521562098684442561887358654285625088
3856 254402161653571081451107977005546842280814592
3857 125387165098911571787211660465704543203437440
3858 61781908693553027942134472274834823171706752
3859 30432286018595099300406720255856314960868352
3860 14985158131297991738534078032863299596520896
3861 7376143827737454104089746624626413187194592
3862 3629323839393662809608025507228635985011976
3863 1784992782874388401496258423776029382194208
3864 877499079533044718204574314261757850468672
3865 431161743812631924211474787729501860370352
3866 211738412746934513110307400840432989756016
3867 103921636214317430655075323966827475282208
3868 50972794941377013439075796616859936257456
3869 24984711124292976583904858677842253064136
3870 12237384698172920035669960761109249645488
3871 5988990876214012480950716777846452228224
3872 2928456626108412760502260678230084422656
3873 1430572627793470154555434278996732994624
3874 698117976589498598215334651811919511808
3875 340292708380103014937116535670036247536
3876 165665845653153548330269396525315384060
3877 80540616623662767026181620155850421086
3878 39096328502289122273862084068929407805
3879 18946295945384195039332353017868882620
3880 9164256348043016738971306617513513128
3881 4423424749669705541048909447795582386
3882 2130081529986346829065367511152621354
3883 1023004616350044677636345458404927980
3884 489829995859909014924866331227562334
3885 233727980858165367277743637457522497
3886 111082197101222545890875396029479692
3887 52549100329170933796682641499167296
3888 24732034320708406618110903688145472
3889 11603424412004571605855440746137584
3890 5427939511398900682097981829957188
3891 2530495439295062010220994175188232
3892 1175055555920336721610378873378112
3893 543141143801933024688549654860776
3894 249711293109425729032259117854532
3895 114089052769363832830824037824988
3896 51744599679645963182812363585256
3897 23267368192844810134501847368333
3898 10357035905588673292432528658068
3899 4555939274741740267899751124838
3900 1976943324979568576494211786084
3901 844813879724394945209338173441
3902 354739665888403225951213879598
3903 145886624830814322791474299360
3904 58500885903627552619561884591
3905 22747052783181866495033357411
3906 8516927735061601054314632133
3907 3042233861709599545606725479
3908 1023333630128838284983297890
3909 318311037748879206462192465
3910 89156183136985065316481536
3911 21593491291652920277183546
3912 4237114286394039683536574
3913 601938978624785758322123
3914 49991479122585964079417
3915 1519264534629506943081
3916 4660046610375530309
3917 203002029731916143138371283228836522071237022014147272
3918 98657151400184503336883789565027829051260523455589636
3919 48249972538384887950866608439669860029510470181269088
3920 23669834216972644488332155804790320591233515002348104
3921 11633105024102509291480793074773688903981490610324252
3922 5724464778272993393963981127978272347278342555617516
3923 2819415276373000307665263423676341432965431725483688
3924 1389532923380681603405803455505422896497965151165224
3925 685165592533912079906943243958089569734881909833502
3926 337978457335815720369661424140729795703982890900746
3927 166767382988453237082510611987044088277871209670448
3928 82306054701933763957945325825162511284333756000224
3929 40628114212591439487414637484217929022390532646192
3930 20057438734173828576080912613270002802327643679536
3931 9902866882114917833327597644134883824930787009568
3932 4889540426225147331120217230640826862659399205904
3933 2414256724346735911737928564253382940214502767852
3934 1192051815258320020226674889945548502568471166726
3935 588561757673537026341904389948904561753861957808
3936 290578753355542805015535254814084568314177380596
3937 143450086633222115244387835833000313608171796358
3938 70809827633699470552280843343498653401946297326
3939 34948850917803307601055315121162398770616717428
3940 17246855629513871000376987200691318418057024324
3941 8509728077137011145315554321227854949239323101
3942 4197987914320790323158090676214644457319692683
3943 2070509940970230846231211575864864791610882464
3944 1020974202573097662838226124516000960302627584
3945 503319688455316295498272895867624958565996928
3946 248058888017338506998703423680376989514556288
3947 122218503530335090222660070468205328095212288
3948 60197640175838047724670743559483181048843264
3949 29639489809547488508160316342154621826984080
3950 14588089841632824118942888223717526947022304
3951 7177107522817319913515268892939163178240704
3952 3529471818445582437920350793523491894946720
3953 1734858570306186513838970426153035592360944
3954 852307183911079612704999587489737181214000
3955 418492973090419178306787558054518057429664
3956 205362331816480409200345988489803644143520
3957 100710057004672558910156196278656989156120
3958 49353859023432728892512894322301313884872
3959 24167962232474955684555290817841469806656
3960 11825004401366294629040972235982380985728
3961 5780608402281338704927411784281253856448
3962 2823070668575845809978123147597442004224
3963 1377230814530760924660281769729389468736
3964 671095676218076648308530467804892368688
3965 326591677641601177286755928057559924584
3966 158712909833593704265654348506404496670
3967 77008982417538416664103701961822317280
3968 37300830499925801345312179091174750540
3969 18032591472633296164657027812161265578
3970 8698832432520055530146614004498977858
3971 4186109983459218008759142132354857740
3972 2008953326964754052699215963576600156
3973 961114452607082152041949164485831183
3974 458173346605681338183944211667358081
3975 217517887665480195315840028971943664
3976 102772368585666461321719146115440960
3977 48334117104396491314032480811652288
3978 22669541752352533351676883473758408
3979 10600382606333599224200090055147666
3980 4939504388993902242440141232669646
3981 2292369446323282990416526956546220
3982 1058863625858330802165050629913816
3983 486423140023259931638872930695514
3984 222029330035499881045953663971172
3985 100590434015950894561163167327212
3986 45174422830029641850878640511721
3987 20079785854100261753118583800714
3988 8818818984304633818808479399906
3989 3820328121814603424152343429688
3990 1629721932240360518170952021354
3991 683016650644201117864755660908
3992 280277559869806490290474978032
3993 112109688050544861611831369197
3994 43467116670931455265244696346
3995 16221826437576447683510625079
3996 5772409861198462343707410629
3997 1933001865048526875085791301
3998 598045079085816496290972312
3999 166412243949762625924086231
4000 39975501238747268184464642
4001 7761464205618772414738263
4002 1087026728169589452102529
4003 88462026089615414015251
4004 2604452902801983092745
4005 7540113804746346429
4006 811753894769360571756961179474567246637861540684562488
4007 394563972340152250433164661622625170023579412287097544
4008 192991814998851999426138394005375019046815370637310052
4009 94685790324846244166953838889913546222062862292123296
4010 46540422847473680491371560239829324039453407460559208
4011 22904099681974235813331999974152205886615870752224644
4012 11281851670695640187517736013218179207094151908575172
4013 5560745586649125003989868875115406912069875716299336
4014 2742223193676933205770390547934730827724870742632128
4015 1352819514181550175160202474858545463252910910136594
4016 667584584577473381670326884260615638906108488220882
4017 329512800935040296525537590794284007211936439046496
4018 162672319599581687988219207644880373038286106604128
4019 80317523503021247311320772318144006166257348650064
4020 39659309120759488345673411477010774125249414622032
4021 19584086427523835951194318078976417362864145279776
4022 9671006601486510870941497938569132066195313885008
4023 4775714772127279817637771469034475367856648649004
4024 2358264734377298587927645196879258947919506712252
4025 1164458704069787084047684396110011676001010199196
4026 574941194962542557379548417689238187665582889428
4027 283845104019646984339242184061747118958252490122
4028 140116457327931363466248151867338436610398243658
4029 69157283572410001768448146463092797948725796196
4030 34128647938250189287013993667611359768824476024
4031 16839296254601495201091076303993783539429304987
4032 8306990298428351236342534241065933112747922971
4033 4097032547220994023004739996802916690295469952
4034 2020188284901701326032850606084497703055148800
4035 995867259893939023475390181446883906646598272
4036 490781605073567826226322836151211496118641280
4037 241791969484369947561269905475531414985638656
4038 119083402281320135413913801328026147973225536
4039 58627948065487253361993392564443714532638768
4040 28852924014181176763468249834583831140163504
4041 14193626171041518308240940929607654067660768
4042 6979125697344265793663835766247953630419872
4043 3430026081386646486687551976752782820717712
4044 1684868144041326175653939209598361937724048
4045 827157897570444946503358534600155163072800
4046 405830982883899296081451533683312111844736
4047 198982400045067435151933012730941471773096
4048 97492923902401256300745773963193754108584
4049 47730318928184060376049990701075022684032
4050 23347986654697624980351409550657605666176
4051 11410540722239044403847960536585741959488
4052 5570944207521541730187931086625912526400
4053 2716920748567500641156242613766473438784
4054 1323443625803062646335372652408637720096
4055 643817914398640894226814491886227447360
4056 312745910524329318790531206376479125360
4057 151678751733395651710092953685384588260
4058 73432112646064629559012543036360851756
4059 35480292568865849337483825768020593734
4060 17105095237796412380688471077611813510
4061 8225843474982491664426293126329585756
4062 3944660065286638678733624386777915832
4063 1885571546171110216189076713781133433
4064 897999376255811281940777625443167929
4065 425852524158342001631666193787804032
4066 200948514363643214673264326061236800
4067 94472182636943591843199076289838048
4068 44294443653154979009739884474576816
4069 20703811290364924155890272844069262
4070 9642631973863504542945647738637148
4071 4472367828744627388243300334083676
4072 2064364908552114456555714560573110
4073 947549507718347125770581750945678
4074 432096786633329584103685833068878
4075 195544521152676040451635049935674
4076 87705971158759781218000642274722
4077 38928711893518600261152549302770
4078 17069962165680964851896941327207
4079 7382577025626104406807622527775
4080 3143917293864045003411750631414
4081 1315092609512101196950710432108
4082 538469595028374077399654994832
4083 214843438186037656410769599979
4084 83060863452569991246871667055
4085 30897051062776215788662514647
4086 10952708792830576141880251374
4087 3651298583112203890516330078
4088 1123611370160715853709137640
4089 310612614271978530464622231
4090 74005665830290128312272657
4091 14217300393896953514814858
4092 1963034709023682116929174
4093 156537277896709672794167
4094 4464775401716228621233
4095 12200160415121876738
4096 3246015444476641932245915318647732444687083701648299152
4097 1578001665202305000936134693049721838447231101776363576
4098 771935497364491565643777217673935455778085536194769088
4099 378768526785285876488363433372975131076692369091241444
4100 186193143096919679267574893758131138310625904845832552
4101 91640920064414464857958543756838579770609042784899496
4102 45143869329000900965684658377388561243918432570218248
4103 22253248742957904226971052289954175742476584816385924
4104 10975021699255653007072983286479193802746984243369502
4105 5414833594233965686859850179278803834174482904540656
4106 2672359844070282705429846578435168225754101556212808
4107 1319183566350567257013992323980641906322282032225074
4108 651316402535267179510273888508633655328118642378792
4109 321614311351876939137160348732772964128672209177696
4110 158824815440452847362488761198219434199577481152608
4111 78437964613401445101867186148955890887438548950864
4112 38738808329715570531239792616210780640825273047092
4113 19132270176694924973649652391391757545219319982416
4114 9448793895454290119715332842833820093168414061408
4115 4666227850446253956135598809412093342454379970804
4116 2304230078343542937976747947937608419717604161864
4117 1137750747824519391895169910749203881149896149556
4118 561721628794161318592186599327438074368320648836
4119 277293321674946241775799253280140538359492749034
4120 136865353039257252246246582163330117789804712021
4121 67542181177061222537755557878446268368919255008
4122 33325418206022110406363775534400465658300104724
4123 16439419141978056999262865133339268283859620827
4124 8107721161579456500922884659652579719402011376
4125 3997637976980138228928804388339188922213738240
4126 1970565718668401637566595418676873244360339200
4127 971071544169699484508921277175453085481173632
4128 478380974806614914148793150789920304911383312
4129 235585122334746932204548334087340951752602816
4130 115974188776207440431464689021726608603206784
4131 57069200996638119369817348088422830803387632
4132 28070862276390081318290227900287317413111520
4133 13800942756637394962845829925990672913814688
4134 6781802953098140167240514264363640238139936
4135 3330796133536895237911583282897589307763088
4136 1634929317403320640458965198129518363507608
4137 802006408317868292349446782031536018174272
4138 393153891979764536235491452642378797187104
4139 192587885063526334208280241780708410530088
4140 94264949209436620449792285621770942621664
4141 46099557817097694423522867980236376272256
4142 22523483586792920562120365200012974585216
4143 10993344206318051464489101304354627532864
4144 5359672639436510798510539726303948808304
4145 2609842888513456115889934050290413521280
4146 1269128156638797968111605642227084571360
4147 616242611828133604053525210879362253080
4148 298733970471368674544852719917555698720
4149 144552413544041968950504227325553873740
4150 69804388688967562117091546433961919548
4151 33631826079982567878674976537683331174
4152 16162318972072098034348668569439342855
4153 7744521573309831997300150269339121264
4154 3698678549271171381725060294179903372
4155 1759731634001771256751920415648314585
4156 833554074942479875813890694035485160
4157 392930172003079783738179350691623808
4158 184674833161779454423697737522291412
4159 86557046696095396596404391817360952
4160 40440652742846429649567457214606682
4161 18825188961255332579578515901752810
4162 8725986095527504506322554889940434
4163 4024849842786456686564927237924321
4164 1845861680215646538999673809598048
4165 840919134279297777390967576673366
4166 380128544379865870542430960109598
4167 170276991983498369408319797768056
4168 75468957935329595180597623038500
4169 33040490486834782893795143652029
4170 14266505195429452016348370496459
4171 6065041375926069611209590299365
4172 2532120000058223329646716123581
4173 1034507351312269750936595589072
4174 411717560771559197838340098493
4175 158720199670395883933705207858
4176 58848406471339333732059894688
4177 20781923034972608333202119896
4178 6897035843907644551353432071
4179 2111048983632000445039566760
4180 579766212759793897122966341
4181 137004875677052656151165053
4182 26042976573642267762620239
4183 3544995876338486888415191
4184 276999300767634524893632
4185 7653898969078770883406
4186 19740274219868223167
4187 12980126465672983724298243421018166429238560774913172808
4188 6311006526208419648962609372948350811924561946015503504
4189 3087617031820833787607325910529935273828180960477571752
4190 1515173827028904397307053928304022006986740470733654176
4191 744896206422677261507413436923209517255405846793116868
4192 366660053168864781357825607661894152892651434196021144
4193 180640164725063427394213587402106214376515758956299712
4194 89053326399846983117937069478275177403540106292703976
4195 43924158815884936102761902367603641666293937978107908
4196 21673295928883377411743384139370172258744576194784314
4197 10697375368142676876855961179208678250784203621252572
4198 5281178604052158834023279813869711523480552782572896
4199 2607726363399262475858179504787055729625946026305458
4200 1287807568460455184386582954494255770395640444616184
4201 636034921185431899458344499733457278225279602231872
4202 314150288600155375220427722337767718388023869996896
4203 155169965488656801711342447634745454554401980962288
4204 76644333138023394756529232330491341094541432935324
4205 37856818140131898906639201470411283514240840008632
4206 18697781945616888363469301030312165055559414389616
4207 9234402986948950384690247166633821271712791102236
4208 4560280522405698127620696999112487146871446608040
4209 2251800183557754036537895254965133608312120749040
4210 1111771259413941590586213025007207007295872972436
4211 548832957050234355055344385480932204000189040634
4212 270891846262635373722300335903442337313877546607
4213 133682482114399872715901488901737946731102439426
4214 65958012819671373326918663255526198846244810888
4215 32536182927511844283072261001400096128742507099
4216 16045853920621915300044464999528815875263152336
4217 7911287181225248791849011106915612381053687296
4218 3899509983791139392500135982732381918019116800
4219 1921504966476727363974733213969338744575876096
4220 946522717864761176907674692427541803126000944
4221 466087510729360330842480315308464884352406240
4222 229424026439898542677665500010892643819359552
4223 112884062721260753353769055852968520537718064
4224 55518155636293284091610224480554216776315680
4225 27291751002868122004913537272538166494475264
4226 13409292173950336157401334624596147134236576
4227 6584778141596593388621866837370829786604176
4228 3231606708803486703320442416491045139962440
4229 1584956660825984684551615213701122246294832
4230 776810892754415452285515889963602083116032
4231 380441135286567709296403293431907232799016
4232 186168630539853892686342509921349346250144
4233 91021095290095116344172659052415892526336
4234 44459066223070553672151867300241369330048
4235 21693197653724267082017696667460683406016
4236 10572784238224864253521169272327460594640
4237 5146475641503456714372723345720917500960
4238 2501676050558173840956800846319970138240
4239 1214202569250017902513061304492532118320
4240 588328035464778265605531496819897770640
4241 284534508377508838616861513271035331696
4242 137322943227153865033487613942393721580
4243 66120178994527100307352212522987877878
4244 31752530162739469928847894226032605093
4245 15202766877176732010387114650054226758
4246 7254095400926438807082907315593072936
4247 3447768194499671010986040853925846041
4248 1631229637123813289428677689248301240
4249 768418695555741775023743498198542656
4250 361045618139741631534939600271429884
4251 169160561975351552656155623960229776
4252 78999101491142323407436748816716990
4253 36754619569739641499985949694429816
4254 17026021239875825311567827116060198
4255 7847430414737729465315628953868109
4256 3595870188733109110223798672950752
4257 1636546179033203100462314951688252
4258 738941152493566051805668669671696
4259 330576727729714864638011458808511
4260 146303369970757722172477527360528
4261 63952084446481222529072545447268
4262 27569603559838966673325693066681
4263 11700414550686368762104188881987
4264 4875447946404021606527856029957
4265 1987490792637294228115872178214
4266 788996742529383922417333148051
4267 303297124375389692371075563485
4268 112086337315104371979115425226
4269 39432085212383867510640006772
4270 13027997828417121756875484492
4271 3966253598988235198014276693
4272 1082148135516645308756609647
4273 253633769115651436858211822
4274 47705022051433868166978093
4275 6401820459662864042620219
4276 490161919618836342127780
4277 13120966713431204874437
4278 31940434634990099905
4279 51905018504869443007785845357108887373722229168524855632
4280 25240090792600094591165019638220639898188473752381990216
4281 12349976440999142797240422149750762236742534475564389408
4282 6061087416563171217575396726150170648114502150915200104
4283 2980070917979814355249055562230713439897808693622868132
4284 1467019051599159015589049821336192009933601509010956036
4285 722814891214371247524346180085709509682634445525205008
4286 356371781152357542881829489449355910495540370071617664
4287 175791201515090611682144217053645479760563899955592872
4288 86748018981120726667730544081101064796017267095832196
4289 42820663647292384094714514973554490536096880322487528
4290 21142161854180868628864310657759012161565994133687724
4291 10440563475678392001184624403103073149705823974653802
4292 5156528749803884018648875118149719415965038712291826
4293 2547025580997827751516146841453202234207681096496048
4294 1258163740995582025359138349643933953528774533396544
4295 621521788619527787804451639152453800424041997112392
4296 307029094492836437067549502296958277719766408328496
4297 151668829554831782048306298467018683578070106283488
4298 74919899998046334963891653381404469390664105864664
4299 37006081298630845692125831172315993393485018036732
4300 18277445824053422604973569553261762791102411248860
4301 9026432984830981706168614509448478912719261116944
4302 4457250365159813696195783907276454440972010021264
4303 2200696652578145603853285453339451085476877977856
4304 1086394942782430656554394306454051060906091936218
4305 536218460618166201147481874336702395523366909204
4306 264614861301839934269835886392827615949890012122
4307 130556032645497357903677444838606043438045712471
4308 64399347260809606725019207061785049101938189787
4309 31758432805412408669850790422693663377391242912
4310 15657435892079720452956691339787253499091908096
4311 7717145318933794268618219315911257536801251040
4312 3802394258135207991437192536491964940983992064
4313 1872886415103533272521061428272436813849671936
4314 922164279648659083252305390131381662603681120
4315 453874409624169720234464999956987848048282800
4316 223295912824214825513951316737697470744343088
4317 109806915215236306345649354228479788083782592
4318 53971876979383985193299658372272787500370688
4319 26514174084962483028440725060419162649374432
4320 13017988254502096700020675009922282333545104
4321 6387717363255992931554533896269647862436768
4322 3132294631642999354544173319438420383990128
4323 1534870089733622784943976498467921386079752
4324 751531878441997152617512250885185453448232
4325 367673174732114692623648574957616963863104
4326 179714924734699854648617601680945299283200
4327 87756514655710369954137739145536382749664
4328 42806414692648544131718668464639573597120
4329 20855906411810344938544082043720477444480
4330 10148243340285670854533056964478069576480
4331 4931040163304685719403118512618809760720
4332 2392260970381963910113921581251780644400
4333 1158585576335478281463734453683234726656
4334 560032576148973342947162101049151798352
4335 270126171914123562221400615022690039096
4336 129979361463057901776802586100969616726
4337 62373830235054471963834249439328573804
4338 29839492258861979316860778129296871118
4339 14224939218392682228783369080494542557
4340 6753794263732837739385469276980215641
4341 3191534562577846093385675187630389360
4342 1502912358080395186930099320843156080
4343 705933805544493336635162632236936232
4344 330625464097286740162766718746442372
4345 154333244460336847377487100692502118
4346 71764688511307948846579509843671990
4347 33222412773117352155980094084907168
4348 15300927874495758065484970073645942
4349 7005104724549569989233816867791568
4350 3184942320665082293895661570417464
4351 1436423778745440797249555352838692
4352 641767192942554149644162262684465
4353 283614596841854381644283865720916
4354 123782607401492140958177376868276
4355 53277942045204549166874516132347
4356 22572165211268707064982215427664
4357 9387424760940087723936024398722
4358 3818348056561100222655248341694
4359 1511993007851560391693316631727
4360 579568587591690120194682897449