0 1
1 2
2 1
3 5
4 4
5 1
6 15
7 14
8 6
9 1
10 51
11 50
12 27
13 8
14 1
15 188
16 187
17 113
18 44
19 10
20 1
21 731
22 730
23 468
24 212
25 65
26 12
27 1
28 2950
29 2949
30 1956
31 970
32 355
33 90
34 14
35 1
36 12235
37 12234
38 8291
39 4356
40 1785
41 550
42 119
43 16
44 1
45 51822
46 51821
47 35643
48 19474
49 8612
50 3021
51 805
52 152
53 18
54 1
55 223191
56 223190
57 155190
58 87200
59 40695
60 15630
61 4802
62 1128
63 189
64 20
65 1
66 974427
67 974426
68 683235
69 392055
70 190360
71 78095
72 26572
73 7268
74 1527
75 230
76 22
77 1
78 4302645
79 4302644
80 3037026
81 1771420
82 886490
83 382170
84 140287
85 42888
86 10575
87 2010
88 275
89 24
90 1
91 19181100
92 19181099
93 13612836
94 8044586
95 4122630
96 1846890
97 718517
98 238948
99 66348
100 14895
101 2585
102 324
103 26
104 1
105 86211885
106 86211884
107 61462521
108 36713172
109 19178380
110 8858054
111 3607051
112 1280592
113 389475
114 99074
115 20416
116 3260
117 377
118 28
119 1
120 390248055
121 390248054
122 279286806
123 168325573
124 89328260
125 42294762
126 17865379
127 6680866
128 2182698
129 611705
130 143572
131 27342
132 4043
133 434
134 30
135 1
136 1777495635
137 1777495634
138 1276286331
139 775077044
140 416792925
141 201433854
142 87676211
143 34196936
144 11833389
145 3581530
146 930699
147 202764
148 35893
149 4942
150 495
151 32
152 1
153 8140539950
154 8140539949
155 5861835011
156 3583130090
157 1948559640
158 958123525
159 427572957
160 172659828
161 62620070
162 20171275
163 5687055
164 1377590
165 280020
166 46305
167 5965
168 560
169 34
170 1
171 37463689775
172 37463689774
173 27044444886
174 16625200016
175 9128794555
176 4555228350
177 2076118142
178 863081488
179 325468773
180 110360150
181 33255860
182 8775120
183 1990495
184 379190
185 58830
186 7120
187 629
188 36
189 1
190 173164232965
191 173164232964
192 125281298301
193 77398363657
194 42857513310
195 21658747089
196 10050842326
197 4282577322
198 1668846465
199 590656354
200 188083291
201 53242401
202 13201916
203 2815491
204 504636
205 73736
206 8415
207 702
208 38
209 1
210 803539474345
211 803539474344
212 582492306716
213 361445139108
214 201622990460
215 103025860582
216 48560442509
217 21133430416
218 8468857233
219 3108089800
220 1036670272
221 311173028
222 83049252
223 19420426
224 3907655
225 661264
226 91307
227 9858
228 779
229 40
230 1
231 3741930523740
232 3741930523739
233 2717343881766
234 1692757239814
235 950442784450
236 490400515464
237 234312106931
238 103859234256
239 42634218564
240 16140020715
241 5599743954
242 1766156910
243 501362862
244 126561008
245 27998985
246 5332168
247 854556
248 111843
249 11457
250 860
251 42
252 1
253 17481709707825
254 17481709707824
255 12715192542111
256 7948675376420
257 4489017039290
258 2336217530490
259 1129686337507
260 508832949368
261 213295826745
262 82942394640
263 29767899315
264 9794291556
265 2929753554
266 788794790
267 188869905
268 39642080
269 7165483
270 1090602
271 135660
272 13220
273 945
274 44
275 1
276 81912506777200
277 81912506777199
278 59664279903661
279 37416053030146
280 21241202150905
281 11139727265685
282 5444179033412
283 2487108114783
284 1061884654653
285 422698273180
286 156227951110
287 53311948711
288 16679511394
289 4744261074
290 1214582635
291 276560020
292 55213518
293 9496557
294 1376132
295 163090
296 15155
297 1034
298 46
299 1
300 384847173838501
301 384847173838500
302 280686440187762
303 176525706537048
304 100686575754146
305 53169047838780
306 26232297455602
307 12135499271288
308 5266096777746
309 2139802281490
310 811447304767
311 285833029188
312 92972640761
313 27725441730
314 7516251897
315 1833968208
316 398039071
317 75762090
318 12428147
319 1718548
320 194481
321 17270
322 1127
323 48
324 1
325 1812610804416698
326 1812610804416697
327 1323602896927458
328 834594989438244
329 478069418467580
330 254026184015166
331 126402857877842
332 59137011854748
333 26035311905604
334 10773518138060
335 4179066383591
336 1513649826522
337 509342133328
338 158261905109
339 45080074515
340 11672349096
341 2720168062
342 563922873
343 102549859
344 16078170
345 2125956
346 230197
347 19573
348 1224
349 50
350 1
351 8556895079642921
352 8556895079642920
353 6255276367736983
354 3953657655831072
355 2273529187932950
356 1214890964042292
357 609198219437388
358 287906189399128
359 128401631572142
360 54002825949850
361 21373062289777
362 7934127594648
363 2750753517863
364 886023463122
365 263499499200
366 71829868672
367 17797613123
368 3969018838
369 787477762
370 137083200
371 20581127
372 2607198
373 270618
374 22072
375 1325
376 52
377 1
378 40480850291739165
379 40480850291739164
380 29622336500190306
381 18763822708641475
382 10828417873006370
383 5816121993284640
384 2936900060746786
385 1400717066666234
386 632014289401860
387 269709294380440
388 108677899148225
389 41236138503246
390 14679702136684
391 4880844487295
392 1507567005510
393 429873911860
394 112342157111
395 26683694154
396 5704539955
397 1085126555
398 181146720
399 26089591
400 3171884
401 316140
402 24775
403 1430
404 54
405 1
406 191884148712996795
407 191884148712996794
408 140544784629708771
409 89205420546420776
410 51647679210595365
411 27871560622232160
412 14163920816687936
413 6811615829322744
414 3106012991311584
415 1342990929623930
416 549945244989855
417 212794189964436
418 77559854449649
419 26524858297014
420 8471878678545
421 2513341097600
422 688242337341
423 172709962524
424 39388651214
425 8085543660
426 1477023870
427 236840186
428 32775759
429 3830424
430 367175
431 27690
432 1539
433 56
434 1
435 911225151259732188
436 911225151259732187
437 668001638463447369
438 424778125667162580
439 246675599701628398
440 133694060566844417
441 68338741550704828
442 33114875941107476
443 15245352286408380
444 6670714395397982
445 2771655719452323
446 1091513734802974
447 406334154298332
448 142504968181261
449 46892134113143
450 14408738235184
451 4111760796380
452 1082887323963
453 261323675312
454 57310605234
455 11313434230
456 1987706886
457 306618589
458 40833068
459 4594060
460 424151
461 30825
462 1652
463 58
464 1
465 4334673398737025619
466 4334673398737025618
467 3180224734681008612
468 2025776070624991636
469 1179671906196010085
470 641912241394063524
471 329881322676295537
472 160963396499853768
473 74755131294449844
474 33065617462331970
475 13921206499977931
476 5570350119930600
477 2113514819973635
478 758171899053590
479 256224910687140
480 81236546627920
481 24047435075973
482 6609823368372
483 1676498923341
484 389598529300
485 82277682984
486 15641350406
487 2646827879
488 393335472
489 50477875
490 5474898
491 487512
492 34188
493 1769
494 60
495 1
496 20653004146207902678
497 20653004146207902677
498 15163882083414860052
499 9674760020621817458
500 5648431121511827295
501 3084895386084889098
502 1593192561171111026
503 782362393600605733
504 366272805718906272
505 163619895386934630
506 69720353130130747
507 28303879287751446
508 10925837487816550
509 4000144446965905
510 1384682638625820
511 451522375513010
512 138108353273923
513 39434194938402
514 10453435417398
515 2556711654985
516 572891885328
517 116657023450
518 21384817939
519 3489975126
520 500289650
521 61951201
522 6485940
523 557718
524 37787
525 1890
526 62
527 1
528 98551406393189773875
529 98551406393189773874
530 72409280184188828571
531 46267153975187883300
532 27076942992663033085
533 14838647236614277430
534 7698513290188672063
535 3802787736533277672
536 1793505587480467185
537 808490283547889810
538 348317935572179655
539 143281566342865724
540 56183171412800081
541 20953599084197990
542 7412299788041355
543 2478995077962640
544 780898417097733
545 230701883249202
546 63612770454275
547 16281851753460
548 3844596566405
549 831650049542
550 163485958703
551 28934092440
552 4559589025
553 631275450
554 75520539
555 7641116
556 635245
557 41630
558 2015
559 64
560 1
561 470929264402115625030
562 470929264402115625029
563 346235731799924905851
564 221542199197734186706
565 129942708031020507920
566 71437258299783868965
567 37220181360695230513
568 18485808570425558692
569 8778013131184076142
570 3990210090718221095
571 1736532155262043755
572 723005502484840014
573 287589171982594716
574 109078033311126901
575 39353562602170185
576 13466658807893480
577 4356262358987218
578 1327070747176047
579 379083217283387
580 101050415333370
581 25000389692040
582 5705591421717
583 1192830764473
584 226628848668
585 38768386550
586 5905980535
587 790636599
588 91481726
589 8955316
590 720585
591 45725
592 2144
593 66
594 1
595 2253335124410029816191
596 2253335124410029816190
597 1657712327405723471982
598 1062089530401417127808
599 624254307434778543171
600 344206658505807717510
601 180046873535698571138
602 89875242445645030352
603 42947265645708317289
604 19673654034816903550
605 8641962968176650068
606 3638226224681225232
607 1466277738916936179
608 564761097760628350
609 207447455069076918
610 72482517963673312
611 24018558912596865
612 7522708492892214
613 2218458604012336
614 613355054886272
615 158221811961555
616 37876598357862
617 8363448008578
618 1691654671056
619 310963444465
620 51472189782
621 7588459296
622 983323888
623 110160879
624 10444422
625 814246
626 50080
627 2277
628 68
629 1
630 10795436970247959597573
631 10795436970247959597572
632 7946479048833623437173
633 5097521127419287276809
634 3001973577046925220190
635 1659836397716537266721
636 871422305311649577178
637 437044015715788318882
638 210069165380153034681
639 96920311323616590590
640 42941354611268019819
641 18263963832955691433
642 7450052379014752312
643 2910309513177219251
644 1086718131568731640
645 386992096702699684
646 131080682582546319
647 42102314199168356
648 12779505397691613
649 3651693355673335
650 978101508736282
651 244401240246317
652 56666277935478
653 12117886240094
654 2373747004925
655 422601079186
656 67753904235
657 9676579045
658 1214956740
659 131916395
660 12125340
661 916752
662 54703
663 2414
664 70
665 1
666 51780807158413733406681
667 51780807158413733406680
668 38136412266751437648708
669 24492017375089141890772
670 14449990775883156396980
671 8010332469133481166702
672 4219944799681668256969
673 2125730112369269731952
674 1027332956721984870573
675 477140086949660107600
676 213091964857158502148
677 91494262755229583172
678 37738996690020624232
679 14935289991227399738
680 5661646230604159815
681 2051610682560908608
682 708981136872023603
683 233010671785945956
684 72607180401922894
685 21377054160736260
686 5923956916107594
687 1538563291944294
688 372726820897173
689 83777188955472
690 17366771784825
691 3297739618992
692 569145439116
693 88467034740
694 12251508200
695 1491888810
696 157141015
697 14016032
698 1028643
699 59602
700 2555
701 72
702 1
703 248647340005431279523860
704 248647340005431279523859
705 183222137955355250359206
706 117796935905279221194590
707 69618497039321798052090
708 38686821357482980931040
709 20446442912148011624327
710 10341895755702131932608
711 5023553800373178814260
712 2347630818231584319335
713 1056249739417097843310
714 457511950365508816734
715 190664719443141355646
716 76366749989118547980
717 29354109538474683825
718 10808783999204032880
719 3804508222910988060
720 1276927075264001805
721 407542447007955140
722 123301648980822550
723 35241371334270990
724 9478923549371430
725 2389130162216715
726 561617238330720
727 122480000262900
728 24633779141595
729 4538413176894
730 759995153526
731 114634187870
732 15407533740
733 1821277745
734 186263952
735 16135548
736 1150475
737 64785
738 2700
739 74
740 1
741 1195252551715921243388625
742 1195252551715921243388624
743 881180009660413934700111
744 567107467604906626011636
745 335706890783593952509930
746 186978279196475914194290
747 99119403711819146835487
748 50328035197890286212728
749 24563250330413321470053
750 11545431592569595042520
751 5230496713381929752235
752 2284128106098756406324
753 961031135759291101926
754 389221215939759477526
755 151543856045974257725
756 56631780517585058800
757 20273395202817330155
758 6937030055966311020
759 2263137204799276295
760 701969331508141900
761 206366606853635200
762 57302510087913090
763 14971345366487385
764 3664908893229960
765 836641492945425
766 177178033493400
767 34602667265799
768 6190470100836
769 1006695958286
770 147474150630
771 19253706765
772 2211159232
773 219753083
774 18504058
775 1282820
776 70260
777 2849
778 76
779 1
780 5751389934926544633915690
781 5751389934926544633915689
782 4242064841155116081838551
783 2732739747383687529761452
784 1620159160901960921559635
785 904323081709936257232359
786 480757315441685537363626
787 244987667731280762546577
788 120103479151984650968415
789 56757625216250638328154
790 25879440006649651567816
791 11387639806796883179385
792 4834046123075488122752
793 1978108097157200092028
794 779399601504123770301
795 295266310035975093850
796 107364068675233107480
797 37395923010797029545
798 12448634956812664665
799 3950437027555219250
800 1191697098101436255
801 340663669827572245
802 91965898252511340
803 23356951691340825
804 5557338924568905
805 1232966571886920
806 253749712713894
807 48159482055531
808 8373040647182
809 1323348738690
810 188432336539
811 23915638376
812 2670525462
813 258117205
814 21142884
815 1426266
816 76035
817 3002
818 78
819 1
820 27701379437266170253930545
821 27701379437266170253930544
822 20440664408568197067937716
823 13179949379870223881944928
824 7825303952233381191904560
825 4376728125657668997815832
826 2333003198487457356387464
827 1192910469067116324338056
828 587268965046134675396268
829 278935443379119900209430
830 127953779017534262480677
831 56704353601430855764092
832 24271319911059809139643
833 10027742078344637929534
834 3994987459616073485055
835 1532746070990724716576
836 565444228125858959905
837 200209772425447788120
838 67898415696230315760
839 22004294756175840800
840 6796919869909393140
841 1995449414080309880
842 555054544403812720
843 145781928015069960
844 36016416995786700
845 8335092951763890
846 1798537168021959
847 359980365476676
848 66444211354433
849 11235037390410
850 1727080341077
851 239214904224
852 29537454771
853 3209408138
854 301908355
855 24074532
856 1581417
857 82118
858 3159
859 80
860 1
861 133544252278753252742283690
862 133544252278753252742283689
863 98582157812789109302360316
864 63620063346824965862436984
865 37824753510619926104458900
866 21196228304173990028425244
867 11327199424770397195092316
868 5810378569692387165227076
869 2871733867183948159897824
870 1370489876449817060372930
871 632239247042096747247909
872 282054378246873440321894
873 121667565538968131216768
874 50719634104822104242567
875 20415559575033730658445
876 7925576108063743960432
877 2963286805582804718706
878 1065306278891668830345
879 367550694036592398080
880 121446800671090135000
881 38341010088593371580
882 11535244876588447520
883 3297930137002557220
884 893208106533504580
885 228388051110408600
886 54924799051315830
887 12371826271787199
888 2598176517478026
889 506103195333824
890 90913655893125
891 14961487489359
892 2238584662096
893 301826871566
894 36283920709
895 3838966155
896 351724194
897 27322724
898 1748893
899 88517
900 3320
901 82
902 1
903 644355355466249960081747925
904 644355355466249960081747924
905 475849008721532563899540861
906 307342661976815167717333840
907 182965194327821018656995440
908 102716605774550116718524800
909 55022823384526597780732972
910 28309774225274597722442488
911 14043930097995761522020920
912 6732307537569243257268950
913 3122323040977574784246105
914 1401648295732534416947160
915 609022235982532360594125
916 256019926301512893298030
917 104048286232756388497140
918 40838668660964297556560
919 15460819783449627656389
920 5637263148694747807596
921 1976220758256866656625
922 664810585999695563200
923 214154101380606401700
924 65901535497511342640
925 19323210669332080760
926 5383243762274580600
927 1420493569848927400
928 353822211256330050
929 82881187366392819
930 18182738560767816
931 3718838966836415
932 705472909917690
933 123417546180100
934 19780987459712
935 2882742179823
936 378614566870
937 44342740750
938 4571578080
939 408210455
940 30912430
941 1929330
942 95240
943 3485
944 84
945 1
946 3111606318655041061478361225
947 3111606318655041061478361224
948 2298744616444073705214406236
949 1485882914233106348950451291
950 885656437862579635990572030
951 498065187332493566334767550
952 267406210614649028739980282
953 137976555680846911963164998
954 68687888169041477982010458
955 33066491383340361994816000
956 15412576788752931999772235
957 6959594505938648375204340
958 3044645405211071534605200
959 1289994799797517650361945
960 529000923746228784966930
961 209771379872923800728320
962 80345244762652742331009
963 29683019466933564925656
964 10561157293046056118296
965 3612483972094137217275
966 1185606729218181399150
967 372543577335390776890
968 111811151126605113310
969 31969648722036270510
970 8683687860278536550
971 2233772739411358600
972 542338145672493969
973 123817485610538916
974 26472398650214696
975 5276294032528155
976 975399701954150
977 166290233316072
978 25974441856083
979 3689326783418
980 472312777475
981 53927047935
982 5420939560
983 472063455
984 34869900
985 2123380
986 102295
987 3654
988 86
989 1
990 15037876756941711481994551935
991 15037876756941711481994551934
992 11113408736075703064252235721
993 7188940715209694646509919552
994 4289969622395094228335634055
995 2416495457631901809729378284
996 1300180043051477636144018986
997 672685200785181953032436152
998 335990322658727490311301330
999 162392370192179462360941874
1000 76050567428550554383887651
1001 34531093762395908764503756
1002 15203567872915399924132381
1003 6489322761563197664684786
1004 2683683480300837264684571
1005 1074459136630014630084016
1006 416032077773514786719775
1007 155598472604871808586102
1008 56131365668331557447733
1009 19499672880446073621056
1010 6511638344524061684635
1011 2086091220547133845100
1012 639752065120166782370
1013 187366985380207162680
1014 52269873391844315410
1015 13850309548940866950
1016 3475187094923465769
1017 822893695450152116
1018 183210462817333927
1019 38196872589108470
1020 7423579608319769
1021 1338176107153536
1022 222460613739397
1023 33885265350660
1024 4693809488634
1025 586096975676
1026 65278089826
1027 6402165786
1028 544032671
1029 39222696
1030 2331711
1031 109690
1032 3827
1033 88
1034 1
1035 72730382190353687905419574980
1036 72730382190353687905419574979
1037 53768037412545968005682706831
1038 34805692634738248105945838728
1039 20793312805847944623519317510
1040 11730897925875057558403142187
1041 6324612888899539156482148834
1042 3280622589001341663641187716
1043 1643747667823409564776033908
1044 797464514571679583793238300
1045 375132389149323185504882747
1046 171220545290989077524556978
1047 75842451972958014300297952
1048 32597113099209903276346601
1049 13587905945032142952214005
1050 5489358839798122652928664
1051 2147248300640785544879852
1052 812355558842127936662163
1053 296856374132072898804019
1054 104626208739315606391240
1055 35506808535062037007086
1056 11581588530639035546495
1057 3623611030688006799130
1058 1085134730400913334340
1059 310285553292383704700
1060 84499004069273093560
1061 21854008223411376969
1062 5351405274997196366
1063 1236534947440912408
1064 268627661762534835
1065 54643905964412207
1066 10361629874137504
1067 1822334772403596
1068 295583316861323
1069 43931247259900
1070 5938269396282
1071 723641021798
1072 78668122082
1073 7531899141
1074 624923380
1075 43999724
1076 2555007
1077 117433
1078 4004
1079 90
1080 1
1081 352012818081809051119918922535
1082 352012818081809051119918922534
1083 260320091113647643314762479406
1084 168627364145486235509606036324
1085 100846946904049964021496808275
1086 56978839389338828850434794224
1087 30779241546515365824994483361
1088 16004353320742110773750380056
1089 8042865510664639518403077414
1090 3915959768411567873779094090
1091 1849879975165801910714704629
1092 848503616735788218941140560
1093 377993134268433970211998787
1094 163527250103696781663490458
1095 68675590976561007039059910
1096 27979930772117083463427968
1097 11049914287927603403165151
1098 4225662706330823142018798
1099 1562915220979982559280802
1100 558329496745097330205860
1101 192353722408770862017687
1102 63802293665032254165856
1103 20337507630019188411405
1104 6217442799093059400120
1105 1818982591296522971350
1106 508061311672499025870
1107 135130762534253604579
1108 34129155516566330416
1109 8160276965598669489
1110 1840964404923095550
1111 390445701684060514
1112 77535763831250976
1113 14352562765104861
1114 2464181435425084
1115 390194593420065
1116 56618298695124
1117 7472423060740
1118 889180764742
1119 94403520003
1120 8828422160
1121 715599363
1122 49231266
1123 2793968
1124 125532
1125 4185
1126 92
1127 1
1128 1704908357481774710319391584675
1129 1704908357481774710319391584674
1130 1261202812431804251394316219011
1131 817497267381833792469240853395
1132 489396759026749877666369145940
1133 276901287366552506985701095565
1134 149854742619679079938763976427
1135 78101015004566996037085078898
1136 39360285647974158956743292895
1137 19229026584978976538368929515
1138 9120081281068571056901462640
1139 4202745154226989491348804481
1140 1882354696593833331904958079
1141 819385195693307924415309190
1142 346540402297738179578879855
1143 142317491989597474339757455
1144 56711884528846987240434728
1145 21907702175133123515860407
1146 8195040401854679529957260
1147 2964791971288971158863520
1148 1035900975972662131394545
1149 349020050483826193336854
1150 113201542040042265564716
1151 35279183544083882387575
1152 10543215706268157547400
1153 3014851627551074201800
1154 822938487116305809159
1155 213875568426119509126
1156 52775927340898243620
1157 12327459263656339265
1158 2716663594818634740
1159 562789252042729652
1160 109160349292523023
1161 19736204131592270
1162 3309654524482390
1163 511896794332365
1164 72556325277916
1165 9354784286794
1166 1087583981315
1167 112828118730
1168 10311775930
1169 816985673
1170 54949012
1171 3049310
1172 133995
1173 4370
1174 94
1175 1
1176 8262873020215560002819694824925
1177 8262873020215560002819694824924
1178 6114259117683814833575227874586
1179 3965645215152069664330760924296
1180 2376341894365181498133572997830
1181 1346349155323150334983664094060
1182 729905851549527030270357828982
1183 381250836567862439382977835888
1184 192655364591590522363872073458
1185 94423090524028343908412631180
1186 44953859572143779470201871410
1187 20807496860323221366280283736
1188 9367025121621494149934974694
1189 4101310466493979251096521324
1190 1746110976504576174355133910
1191 722502870503127544700702320
1192 290356860744638878022499738
1193 113235186401327539958167962
1194 42810640099202108731830087
1195 15672689493503276844875940
1196 5548758096332288287449705
1197 1897085199554481190528494
1198 625365715138035131361811
1199 198423306158250554847816
1200 60485796280392564442925
1201 17678248657591598709750
1202 4943119810888672769709
1203 1319205264647412267876
1204 335167136445885193211
1205 80843099942523779730
1206 18456376932787831585
1207 3975043326355587232
1208 804750828786745863
1209 152537431583085458
1210 26950532683452555
1211 4416570821710260
1212 667575828173421
1213 92477492849934
1214 11653967266539
1215 1324427117160
1216 134326793045
1217 12003884058
1218 930071467
1219 61186092
1220 3321765
1221 142830
1222 4559
1223 96
1224 1
1225 40071618322146351806933938171122
1226 40071618322146351806933938171121
1227 29660131399399046634869776395858
1228 19248644476651741462805614620644
1229 11545082038181038463033198819592
1230 6549444083986937635552528991526
1231 3556658885848132832705649728618
1232 1861654715543317906834605641464
1233 943153392017518959545142050052
1234 463670281382094341706704771886
1235 221545685838619254904621938658
1236 102976232602770352892287719804
1237 46581901291924846205740539352
1238 20508689776474109940621802246
1239 8786465164863212713945440138
1240 3661546592367784833194487224
1241 1483289606104719992161150732
1242 583665061258281109396116636
1243 222883654211516800147279023
1244 82510517204490428302156914
1245 29575945708117331012900592
1246 10251583317836247071103441
1247 3431105737087512724487053
1248 1107078128553246957444564
1249 343774903537353835677862
1250 102544049756302315096871
1251 29323124629206824713905
1252 8020961425373965502322
1253 2093803486283765657948
1254 520274185132991976591
1255 122720325677370835235
1256 27395892128414811152
1257 5769222698058138198
1258 1141965974498890561
1259 211628246812511795
1260 36556853367684042
1261 5857325690694648
1262 865656533660901
1263 117257179904085
1264 14450146904772
1265 1606079314118
1266 159329287971
1267 13928682335
1268 1055912902
1269 67977108
1270 3612081
1271 152045
1272 4752
1273 98
1274 1
1275 194449771961701973289715457703681
1276 194449771961701973289715457703680
1277 143966666716808316310717357757295
1278 93483561471914659331719257810960
1279 56119867634044909697077065614050
1280 31875585203199067406790781165340
1281 17337717966879224140910703082840
1282 9093269712587471579487130004160
1283 4618109503213539799492016684130
1284 2276971677034797274818973764500
1285 1091693689473803228471748881220
1286 509453954855859984752709890480
1287 231513937706395223161540771370
1288 102464493588174134004134314460
1289 44160367684638390571717413000
1290 18526759335668852750344657840
1291 7562037184542575195365881210
1292 3000866047328351479406359890
1293 1156795034176867177996371545
1294 432756835911559696755132800
1295 156938610203669799318597455
1296 55103730608898287074643390
1297 18707307320032221715126410
1298 6131696393661708876980480
1299 1937287431558303030726725
1300 588978449224004552701170
1301 171982620559555226640342
1302 48136407599420052331888
1303 12886125031123027773609
1304 3291634304598288589930
1305 800276958858901790626
1306 184678340176953789952
1307 40331345069226281763
1308 8308196217252222974
1309 1608635791507706010
1310 291598423563987696
1311 49270649074486507
1312 7722126549768718
1313 1116401505317254
1314 147937938657040
1315 17836691162301
1316 1939794231382
1317 188314311628
1318 16112254224
1319 1195636095
1320 75358166
1321 3921022
1322 161648
1323 4949
1324 100
1325 1
1326 944131271073477152468077203829587
1327 944131271073477152468077203829586
1328 699198393866881522199363646179520
1329 454265516660285891930650088529505
1330 272935156105607825985290538575300
1331 155207312202847324363284996315630
1332 84549577332482571400327852619080
1333 44429543874991751432113498375060
1334 22616665698738595511207681972190
1335 11182258159972381407047509048400
1336 5378870669197847561208267480990
1337 2519659257545107042670254725750
1338 1150025550921839052607336725420
1339 511522151947757978697220378030
1340 221704088337827012103262705200
1341 93605986400683340277755635580
1342 38480896564918672151059445950
1343 15392966092035595684755266790
1344 5986857894341536187979397235
1345 2261953648747877227331798600
1346 829340388863120151898891710
1347 294748673356788942899804845
1348 101413639864253078221690410
1349 33734298328984278308901090
1350 10832582046848650747520925
1351 3352576670852643392514890
1352 998293410629891035727337
1353 285468748445751308717713
1354 78235845317899057519092
1355 20504946991954266003525
1356 5127464615091851430612
1357 1220231691811614840008
1358 275607737844985541193
1359 58906248816057692452
1360 11875343321086893725
1361 2250109735890952437
1362 399146169893745238
1363 65999223805039753
1364 10122849686101782
1365 1432259569672850
1366 185756816860857
1367 21921981272898
1368 2333810190843
1369 221813902057
1370 18582972300
1371 1350440147
1372 83366908
1373 4249368
1374 171647
1375 5150
1376 102
1377 1
1378 4586717022312149322192952669296855
1379 4586717022312149322192952669296854
1380 3397652874032076539456161907817201
1381 2208588725752003756719371146337600
1382 1328059971330444168574647950203875
1383 756066610767397775021992319414700
1384 412473719791425196073744637142850
1385 217146374131087051742245286583200
1386 110783918622351324421011617561250
1387 54919967208593358884737946262400
1388 26499914019080229527691022722800
1389 12458444447455107602105500919160
1390 5709940071633992050834315437840
1391 2551777415114803934253944364700
1392 1111933800583033915052649966450
1393 472313546698132264529922518800
1394 195484368524540584299963623970
1395 78790451650974167555903809230
1396 30903446888361435908068493725
1397 11785576550732181262665628300
1398 4366105396505887999253324175
1399 1569560032251679562922438710
1400 546884609896023546345432565
1401 184456595003965803532838400
1402 60141238857577097749767825
1403 18926935152596812085860700
1404 5740069845525408981552222
1405 1674668512488625862027708
1406 469142198730882575101750
1407 125942551959186474868470
1408 32329224264425002776465
1409 7917044349190500182336
1410 1844955780132019452909
1411 408022599291476764160
1412 85383955951520424240
1413 16852473550266790500
1414 3126166663182689576
1415 542909981203031654
1416 87887437190348445
1417 13197623268879760
1418 1828270829965985
1419 232176424705176
1420 26831436762264
1421 2797459200580
1422 260418079980
1423 21371645770
1424 1521600231
1425 92042544
1426 4597915
1427 182050
1428 5355
1429 104
1430 1
1431 22294971269843243077245795750039140
1432 22294971269843243077245795750039139
1433 16519190099251020972316052319262631
1434 10743408928658798867386308888486176
1435 6465227300205162739785423784535250
1436 3684645213890112589513397007408475
1437 2012992351583695841990501374932750
1438 1061598395155959922637009704958400
1439 542762219855798999242031398793600
1440 269751894310953981963512440911550
1441 130547922499089528185453899810700
1442 61586485718871047375130431744660
1443 28338067323969702296168223540540
1444 12721460219995406577482351548240
1445 5571676533829644507446741712150
1446 2380278864829938922670069899800
1447 991515886073313327387461038520
1448 402508422501614646113478704980
1449 159137049214461330165679765505
1450 61228727225857907964373090850
1451 22905809183270178792892293000
1452 8323687268283789093895779235
1453 2934906449422245078065448915
1454 1002918402278507772330416040
1455 331718436236095520201912900
1456 106047537527149431005167375
1457 32719433362500930151091072
1458 9727096876867334945705858
1459 2781500717584182677227678
1460 763632558323860714966690
1461 200877031898216667772935
1462 50522300023795690310336
1463 12120987190312206804444
1464 2767009660281163933359
1465 599415236809188140530
1466 122861155116457742630
1467 23750892277853217466
1468 4315162045606769044
1469 733972838411396259
1470 116373043286895920
1471 17116253657633700
1472 2322535983493131
1473 288920165584234
1474 32709763317374
1475 3341285434510
1476 304779799720
1477 24511674201
1478 1710470744
1479 101425884
1480 4967475
1481 192865
1482 5564
1483 106
1484 1
1485 108427286145032812736218432257253391
1486 108427286145032812736218432257253390
1487 80356533704597347554042893076437742
1488 52285781264161882371867353895622148
1489 31488409536457225271950416472408591
1490 17964418521483376254292080806795640
1491 9827538358971796766983761389784665
1492 5191499188653948258116872712401840
1493 2659670661770091492731393031304290
1494 1325061941069286552815864368463840
1495 643095749401623099795774428569390
1496 304382418310450637021938519591800
1497 140586077416459763757522411576980
1498 63382984593614420663706107840020
1499 27895133583478956297502274463390
1500 11982275694483844135243251102800
1501 5021836181897574032513900529370
1502 2052549853495936428569848296030
1503 817662594135469785234588318035
1504 317245849645251716919802938400
1505 119785882388202657582642375045
1506 43975033247358359919272770430
1507 15680443245226637110550147110
1508 5424767929799110710919335000
1509 1818661514334453380725382945
1510 590072213346999519198221380
1511 185025672946255498142232177
1512 55985798933472471931679588
1513 16320769411688389512110336
1514 4575804375560732604143490
1515 1231548131550905879722057
1516 317560841352624187292768
1517 78282496620924036013941
1518 18406219067097302832520
1519 4117637453313120235247
1520 874073711339225903988
1521 175548211691433238294
1522 33251326342729047242
1523 5919244857680456991
1524 986483016949187608
1525 153253388908529129
1526 22086627947492640
1527 2936758471950043
1528 358012086190052
1529 39723442722954
1530 3977173770790
1531 355620210761
1532 28039207584
1533 1918488523
1534 111559370
1535 5358876
1536 204100
1537 5777
1538 108
1539 1
1540 527580493084162266903987159426224008
1541 527580493084162266903987159426224007
1542 391082454498693988985593187988154968
1543 254584415913225711067199216550085984
1544 153430510480923706413239386050434685
1545 87620738201787975023713696489199586
1546 47995448502819170264454960599780020
1547 25394990811017945501295991115601555
1548 13035623925162291968926750044719340
1549 6509516015807538770894348669477050
1550 3167879162369783825142865698278310
1551 1504103890209324809553165420836880
1552 697211799913710836492974884252670
1553 315626288780414856377220060923910
1554 139552360353819628253493815970300
1555 60256517871210095427528684769690
1556 25400944775144869027297059732870
1557 10449382752259387288109756396730
1558 4192659311001346612260595889365
1559 1639692713015192115375962213700
1560 624570151622673270804213332310
1561 231513452836577256221040789295
1562 83432980446242875829675790930
1563 29202271883456989510772208390
1564 9915722222765695070028109225
1565 3262364991979130497581612660
1566 1038656937243933095800240512
1567 319544849884150550391466543
1568 94854147416110969829665114
1569 27123383446510840990018680
1570 7458357790812624753486911
1571 1968566125053610456914132
1572 497739648771004425913248
1573 120302529864553505439059
1574 27731451629845286827845
1575 6081668820774089664066
1576 1265505867813176763125
1577 249135271125246668085
1578 46254977948764839540
1579 8070889765304522915
1580 1318415279583407445
1581 200765501673183348
1582 28362243289111622
1583 3696868955858991
1584 441821840441850
1585 48063485299634
1586 4718489016651
1587 413734242684
1588 31993312862
1589 2147176125
1590 122487108
1591 5772962
1592 215763
1593 5994
1594 110
1595 1
1596 2568322473688178484973186708379195371
1597 2568322473688178484973186708379195370
1598 1904243942018547940150805577514902323
1599 1240165410348917395328424446650609332
1600 747929050417921401688871428162803065
1601 427534862225559959232146522051481982
1602 234479062045667448059648400111627731
1603 124257866152078248272775734138249680
1604 63903050763403424475951532467587445
1605 31981952043030725776623139976743600
1606 15604691264430678861944906960825520
1607 7431399976462681075460858013907040
1608 3456628723797283277257801779044520
1609 1570939322454662487588881534878880
1610 697653594114356422972180405672600
1611 302731462851332033768995213548080
1612 128323529401447179115269772540960
1613 53115449507351601948553784435130
1614 21457781290948692245407564194895
1615 8455431940703150460413174122500
1616 3247650068309285003580829351745
1617 1214900656507996873621694595030
1618 442250032494989222426116264355
1619 156505871095626079886171892520
1620 53786340988691909615752002425
1621 17930711874448355532533297470
1622 5791281596947463060723816097
1623 1809804517608550017733429468
1624 546456877896577341371387527
1625 159181264042826662140274550
1626 44662090971017476074077667
1627 12048915858747620787486208
1628 3119731591652390002998413
1629 773728347692328625610092
1630 183417620686615981085630
1631 41465308012991278482792
1632 8917693430185078754006
1633 1819654012723058994900
1634 351267851733400403230
1635 63948492424693418520
1636 10941039990207463510
1637 1752500446992716498
1638 261681909025237327
1639 36251033018801348
1640 4633742614272585
1641 543115303271378
1642 57948466546545
1643 5580226472944
1644 479996526471
1645 36416147050
1646 2398145171
1647 134254900
1648 6210593
1649 227862
1650 6215
1651 112
1652 1
1653 12508743155007159485478742693268684550
1654 12508743155007159485478742693268684549
1655 9276342149649350455683174854025196131
1656 6043941144291541425887607014781707770
1657 3647460842341997492097248418778999180
1658 2086901243800718654312099066017068765
1659 1145916393202904741450729515914411449
1660 608160335083755582431710327889551416
1661 313326457649413310575237726107261450
1662 157147492776962363603133599478167925
1663 76867181234958892212503833994662400
1664 36711937903960168649396645071000320
1665 17132475386864091989248681875312280
1666 7815386009058790124118903617239600
1667 3485471556921200782244400708988800
1668 1519610103203513905452333981985400
1669 647548575639272627826428135305680
1670 269609032893845016890716933651770
1671 109627835275994928072300940870575
1672 43510036418397784338752766363050
1673 16844473255055226636512857397400
1674 6356291902550788046140548518185
1675 2335991210228495391364140835765
1676 835346392321135375202501868900
1677 290376829719211982505965714450
1678 98015329509342348536575116975
1679 32089558243149546449013633177
1680 10177369289362277873489949078
1681 3122740052702842136404091040
1682 925659921240541439439548595
1683 264683870272154912001964185
1684 72889431117058394575098176
1685 19298155878945687716532714
1686 4903236776238005551658185
1687 1193194457579902904135310
1688 277513797213949575922380
1689 61548561944527395107964
1690 12985214514074096866066
1691 2599134922899359520390
1692 492161550867593540780
1693 87886246699707182540
1694 14749214731799017008
1695 2317356203624074327
1696 339424880624921850
1697 46125681195155760
1698 5784020865353205
1699 665111414355787
1700 69627871010808
1701 6579174517790
1702 555367665425
1703 41353137075
1704 2673099754
1705 146910276
1706 6672645
1707 240405
1708 6440
1709 114
1710 1
1711 60950054688666886673869267118354138535
1712 60950054688666886673869267118354138534
1713 45208910528301918158594956585841965566
1714 29467766367936949643320646053329792656
1715 17794943916338055253847112603301887935
1716 10190443173505234990174356235758249750
1717 5601997480565423585215738266876593254
1718 2977340178645555771884620012834664456
1719 1536589908008308758577417895137963041
1720 772250608052102229173603440619318100
1721 378643838860685447207735949028551125
1722 181341102752724360041495160626721120
1723 84894459000669391168843363436370680
1724 38865431718903920654316940107297680
1725 17403041879902239323193755323734600
1726 7621794417125762322282784979491600
1727 3264261332640320262412478423823080
1728 1366711686691378746024433240183770
1729 559181913434256029379589112096895
1730 223455081682813868755324003937600
1731 87161683243476382980783154101375
1732 33163465472574160051658078859110
1733 12298691525196640760368813779290
1734 4441754804738492698066626294240
1735 1560794031908073914005949304025
1736 533086139377068904834056837650
1737 176783538391664120240529639402
1738 56856019928534503128430838328
1739 17711832448725520942331347113
1740 5337383027900942371876855590
1741 1553666924229713708035180140
1742 436212563834075751168765536
1743 117937418323808132308235889
1744 30653068104042055568263184
1745 7644869906438265204207595
1746 1825952469834306324336480
1747 416792776984981239386754
1748 90715632340578365222476
1749 18780990804876232768836
1750 3688802918770369923160
1751 685392691703124044530
1752 120094108867622338218
1753 19776003639740212997
1754 3048857584942043512
1755 438202181888203095
1756 58435640933478690
1757 7191050287325512
1758 811545878627328
1759 83385767778523
1760 7734089915350
1761 640900869210
1762 46853166464
1763 2973839911
1764 160502526
1765 7160010
1766 253400
1767 6669
1768 116
1769 1
1770 297114728924311130973552444076878970747
1771 297114728924311130973552444076878970746
1772 220423530075279275784408866426012659243
1773 143732331226247420595265288775146347799
1774 86850598246346608047196798739276477512
1775 49778331135576838140203396318403046671
1776 27394941526298971481397665746219502240
1777 14579841050873868677892191256419323692
1778 7537093299671198079369250871846029023
1779 3795413821069435778080816404492719626
1780 1865217143869710237537531017763989610
1781 895663799709646921197686788742841505
1782 420573317096906505117299042523939940
1783 193203187062416674561277458568145820
1784 86846338222745602061310910348212060
1785 38199659041065204406082999896671380
1786 16439084076677523023018938017268260
1787 6919740013602819184348107854137350
1788 2847948907705376205290785302227395
1789 1145510389262555298642086953884330
1790 450035077388961783487956991951210
1791 172581777935245691803507912771345
1792 64555320744391789531435493590150
1793 23534918551359481417475227245990
1794 8355266253332421873045736476485
1795 2885803556062924165807217715870
1796 968706923169445467207741213597
1797 315693265329246945261585574873
1798 99765539457773842834956444256
1799 30535070108414761136071114405
1800 9039521556018011529898091842
1801 2584684167721431201154821648
1802 712742097981449874259111861
1803 189245183927608046350373620
1804 48299567406196123678082142
1805 11827581865550109229947843
1806 2773552266262518940790522
1807 621522651783809742289764
1808 132795233263126370449370
1809 26987413036442142381218
1810 5203012004498663733752
1811 948910502892792104280
1812 163199705961785934529
1813 26378451039365426826
1814 3991791996571373412
1815 563167870674605495
1816 73721098140249222
1817 8905952798072348
1818 986742399898031
1819 99544843407530
1820 9065886582867
1821 737748964771
1822 52968769008
1823 3302265159
1824 175082732
1825 7673596
1826 266855
1827 6902
1828 118
1829 1
1830 1448964046258141857700661330813249191141
1831 1448964046258141857700661330813249191140
1832 1075158118484798871537965309085503908890
1833 701352190711455885375269287357758626700
1834 424046927656275797042791930895876097170
1835 243242329319258606540533239699856318530
1836 134008341463634131834530710388396296587
1837 71414909852632190890821839580193071368
1838 36977220575130548810901233449400274459
1839 18655700045654917831720607725627641370
1840 9188410068783994211808071467052882331
1841 4423442903554495117387410833539014600
1842 2083135277072044463769492069556123425
1843 960101347327907712015783696857487800
1844 433171181391330134398518106113614100
1845 191321315147233062182012737093927600
1846 82714401960099778737637764866312420
1847 34995398855959870492883934806510130
1848 14484523673384904490807674237331915
1849 5862345141339264399810868034851500
1850 2318920921760294679365952770690985
1851 895957233044023289039416737626790
1852 337895698464207603279387326494385
1853 124293518335929603361919147378880
1854 44558545293510754286054163019225
1855 15554164044881775161340417012620
1856 5281801158655874589695204033862
1857 1742983944752751901941830679268
1858 558349295711833332307460335054
1859 173425561033227305346989430330
1860 52164473023056712905859963511
1861 15174565526345371441045578912
1862 4263101900587378584251777283
1863 1154920818812105555188217394
1864 301233104309243758256814055
1865 75515934840989697458306136
1866 18162337835505983491066673
1867 4182726355477165062618072
1868 920446670693962749987156
1869 193116198683468779629240
1870 38536564388398930532404
1871 7295049850350916521714
1872 1306327048921246618211
1873 220595291106034006228
1874 35008926101454018285
1875 5201850936191823542
1876 720612167086093857
1877 92629151069311488
1878 10988842530887949
1879 1195692176325100
1880 118470819602406
1881 10597838576780
1882 847171798150
1883 59756329530
1884 3660378095
1885 190703800
1886 8214327
1887 280778
1888 7139
1889 120
1890 1
1891 7069169260655972530822177277305790554052
1892 7069169260655972530822177277305790554051
1893 5246399286624487686958819924764796080660
1894 3423629312593002843095462572223801607330
1895 2071165931053023883225019906676415168910
1896 1189009142004550807347491928122636763570
1897 655728226492650535598697467915300644457
1898 349892465562389988114455357407241100708
1899 181446434821254214200004040888052007212
1900 91710004439146392330001575584086302755
1901 45265493887144919899187805876111269257
1902 21844826676260502973046537516969760156
1903 10316108980994058107620547285933986650
1904 4769632147695426238479428079696336425
1905 2159566704686804197092670419396339300
1906 957615491114799412860381353519165000
1907 415837396536335995017488275177935720
1908 176797078284963024590721708024205830
1909 73571801142288279851007682588715195
1910 29954223754282769267126941579724650
1911 11926275861318895055874352078232220
1912 4640967031263359265736948010316525
1913 1763984574923248900610965828493135
1914 654425161750947611654080911750840
1915 236794490244321159298828600896800
1916 83496590659762576812195707511315
1917 28665682480025921954496331513332
1918 9572701221241024105402541146118
1919 3106265413544230946072966768042
1920 978357734112873017170665184050
1921 298747350390869092422075382177
1922 88331881860930445610271567248
1923 25255945212115739847617802108
1924 6973198603995095377508663307
1925 1856408988904854996325482685
1926 475771000624495380338757372
1927 117184299309767908114703854
1928 27688752988749392227949117
1929 6264135468460206424251528
1930 1354078640972547391275540
1931 279052335983514792191548
1932 54694622761997998551618
1933 10169335572169398115711
1934 1788553964003268982014
1935 296640550077442375860
1936 46238183806146174889
1937 6748018935586426919
1938 918184983377821008
1939 115932507753303612
1940 13510206329429275
1941 1444142441818632
1942 140577284467906
1943 12355798086870
1944 970544041470
1945 67276291885
1946 4050288060
1947 207420492
1948 8783143
1949 295177
1950 7380
1951 122
1952 1
1953 34502517338634548727071490265160341296845
1954 34502517338634548727071490265160341296844
1955 25610578103947091352385955635313556269401
1956 16718638869259633977700421005466771242020
1957 10119776201095167330871158415154588722940
1958 5813990099453691411898167864377008710270
1959 3209543252888767256924353497493257422247
1960 1714698349953955902092619458862561114928
1961 890524092720169592579470674428071376975
1962 450895196775671782595012851716864571810
1963 223004251402416095964195041120837531100
1964 107873579752385286708052197177609719244
1965 51079368169973921943438401070462676481
1966 23688064660414787101250744347255266100
1967 10761890236412106952243439401021282325
1968 4790306875144675929531722255447771600
1969 2088962075879408314596158757710203020
1970 892306266513235931309010837037308130
1971 373243592834225191551808536423881775
1972 152828937161256656377206087390685400
1973 61229188126004502314945815300477775
1974 23989655541666197257681469652837430
1975 9186397224007191836681135392781820
1976 3435870779571531281987302465723000
1977 1254255533141655929021084326375825
1978 446532471806149734880370521239500
1979 154907073382091920723842544344717
1980 52317501463544446062553046466188
1981 17185383175821730948727140574780
1982 5484774275149348914422297844670
1983 1698898477883114043600741274755
1984 510125275240302379618272275776
1985 148301988200618581433543128459
1986 41687359731567491353162422410
1987 11314624904361511124361439680
1988 2960788312086056130866051060
1989 745792621866473662316514857
1990 180526074920959766091002748
1991 41917158090902672172601305
1992 9318348274665620911676200
1993 1979186501216381888340680
1994 400750147022317703425210
1995 77172523848974310797755
1996 14097119478810183112440
1997 2435870492714958390575
1998 396914162440393207590
1999 60783447492391083760
2000 8715429734036302960
2001 1165158322825358645
2002 144551038023663300
2003 16552466382749045
2004 1738694895969044
2005 166330967769376
2006 14368429256070
2007 1109363419615
2008 75593374320
2009 4474214867
2010 225289458
2011 9381000
2012 310060
2013 7625
2014 124
2015 1
2016 168461000758175606825375084120867082122775
2017 168461000758175606825375084120867082122774
2018 125066544184853600723618059225859955798486
2019 81672087611531594621861034330852829474261
2020 49462646839420036622645816105227090685780
2021 28438221868518926725972404548982739431090
2022 15713998820858835240127431766944399420127
2023 8405163818470332473397529863936694402538
2024 4371446308347778906960027582008947242338
2025 2217119062449325194882950300435179322245
2026 1098704024355899915672661815411080904560
2027 532678155930197323821506119750988520894
2028 252879692945369863092697282523003947031
2029 117614809683425441542457428622186817406
2030 53609267089448839450011722605490157150
2031 23949619067766621326049261112661380325
2032 10486384032089246758870258213902529420
2033 4499421347578398446051388037781862930
2034 1891396598019979391698026979458233555
2035 778675675833774925214413693387729050
2036 313832333964297579600344884873639650
2037 123763864218702618165874451835313905
2038 47731417775039110429928302274780520
2039 17991235788937252617552999694884270
2040 6623223318500185427905646162755275
2041 2379629477593147951777629891895950
2042 833748546027434208600017588625342
2043 284626502302736999058357569507313
2044 94587310632922363220689119271188
2045 30569200268705535123831230074890
2046 9597941295617569304282532930195
2047 2924393817825408725877766086546
2048 863672052902610884092295664474
2049 246932149193257414393642682649
2050 68257426165432852731298571460
2051 18216229841589906384640760430
2052 4686609247008812791729784547
2053 1160554387977242764638221378
2054 276152849280712008403305078
2055 63027964543515191051377225
2056 13771644679163279855440400
2057 2874860050303594758848730
2058 572095925913869477880595
2059 108270374521387646770070
2060 19436601686318111250450
2061 3300525877233362955025
2062 528524669570402440620
2063 79542489371654452230
2064 11208770468052424155
2065 1472733449214425850
2066 179576554748152950
2067 20211745237709649
2068 2086914926760936
2069 196257492278586
2070 16667458672755
2071 1265259371390
2072 84776792322
2073 4934492593
2074 244369268
2075 10008870
2076 325435
2077 7874
2078 126
2079 1
2080 822827835814664599357934810779164890190675
2081 822827835814664599357934810779164890190674
2082 610972378483166986430802701763290681743611
2083 399116921151669373503670592747416473296612
2084 241840936194704214780837315295930778709645
2085 139144423612271510262302869408833597980694
2086 76957553725191382153812080521568167283951
2087 41210496854283952661109774069577722835272
2088 21462780523302563854544840020705576254945
2089 10903289458933777669070232875195113932314
2090 5413428112492573482899916808162068272291
2091 2630283181617545696165810812066796566380
2092 1251780694276818319764340159427731087957
2093 583837655084676574392594185775925437438
2094 266952419545330109207451197236224830151
2095 119677961840222449541031307121209235920
2096 52605459715096235523840581616960227865
2097 22668877962818765884972450328178181050
2098 9574469181171100071748831055952022255
2099 3962326911406497159213829732099654820
2100 1606086971517040421901733944127331865
2101 637342825937670535252849817701277070
2102 247478045529709447916558783267104035
2103 93973999324904971938309028851893880
2104 34874569079428794318733373044984365
2105 12639739449584504225052357079240770
2106 4470635199518605053969098613214887
2107 1541883678200759892649808702200908
2108 518095940503511048212122663339441
2109 169451327836557221056907204635830
2110 53892758230546892016669388219947
2111 16650010484049196314433391301408
2112 4991347423508829168365387949141
2113 1450213701974066972788968880770
2114 407866926043631527034329105107
2115 110893580526531166294028611428
2116 29106533766517219969819064085
2117 7364249065895743558086740486
2118 1793238280190400010122039639
2119 419559007475960428131890408
2120 94149838330896508532648505
2121 20225089158521632384679610
2122 4150680354968627248271075
2123 811994753272550658311820
2124 151065054523611644911605
2125 26658604193139249846110
2126 4450001299158178081255
2127 700493241726067137840
2128 103634853252062669145
2129 14356326861570218610
2130 1854399499051521555
2131 222301240326652404
2132 24599855267550741
2133 2497452595358742
2134 230947634991975
2135 19287943412024
2136 1440002160201
2137 94900489082
2138 5433573435
2139 264720444
2140 10667741
2141 341310
2142 8127
2143 128
2144 1
2145 4020449697779904096466040600964219865374150
2146 4020449697779904096466040600964219865374149
2147 2985766404633741884180973681169180766736411
2148 1951083111487579671895906761374141668098738
2149 1182834748047447526742270782159365291768160
2150 681021314313345448720065743524851637742597
2151 376993508231561105830737639341655428336209
2152 202102027748382166075732463480831385906836
2153 105396757692209395115355448910391072042558
2154 53626769773556656268771067695302886884655
2155 26674127903812888228055911607564264969687
2156 12987693514004082772251572736273879331462
2157 6195762914170781912950185275472745580748
2158 2897536693361094471412628489754143363849
2159 1328870763544929686463145341786711668605
2160 597758650755145452404131265895770636936
2161 263733729084689129179489343155296798730
2162 114119185492189209999589904745305515995
2163 48419316995445308662525703856119129335
2164 20138296762861939865018252204088580850
2165 8207587641801383055957325360164235640
2166 3276516584815516010094611501638526025
2167 1280564832890514500856586523077021125
2168 489717960748039489625486950960533900
2169 183140484972853864089352511886520350
2170 66931656018104602057362467068882875
2171 23887982688609908567545835557872627
2172 8319491717707559181174188567617878
2173 2825068780491705282767403915541524
2174 934540489623991562962379754637005
2175 300885979514470185710019274881681
2176 94191903931415268950876073327312
2177 28640482640328009788138681755098
2178 8449338434744051278128871385319
2179 2415644235304786664008843660515
2180 668457187813619330479574286066
2181 178803215009973857121035633616
2182 46167349782821214415274698589
2183 11489805230598650897490933657
2184 2751876891988467757414043940
2185 633229442653003827692762398
2186 139745686004668523412903095
2187 29521438870219009743846055
2188 5957664110001300769207190
2189 1146054056283734507535900
2190 209652852680711454158585
2191 36379195263118737482125
2192 5971083012547376692600
2193 924223324915194142650
2194 134451556798634554275
2195 18314776184053188075
2196 2326351063758100314
2197 274250179647477096
2198 29846536648632693
2199 2980176420715185
2200 271064133776492
2201 22268557532694
2202 1635512449551
2203 106043373703
2204 5974031630
2205 286405492
2206 11358617
2207 357693
2208 8384
2209 130
2210 1
2211 19651315437097257003228226616069761755902175
2212 19651315437097257003228226616069761755902174
2213 14596182446171190694477119095310502791890286
2214 9541049455245124385726011574551243827878464
2215 5787034687171250356391401914167286684811475
2216 3334138141949568606473290114158631362687174
2217 1847275587820336736841691227816069861512626
2218 991362793023812348366620308430394181340656
2219 517664014736078471575505654518298439140169
2220 263791999069043566653188809822378868075430
2221 131442599507090403497118204824249174117904
2222 64129395343724941772542798257655901595024
2223 30663336840078752685185499189290502874623
2224 14377417105264982471396369667298021326262
2225 6612988261278035773496701243857844050270
2226 2984339455127157068025058678212759654752
2227 1321443769911771058337271413685574147941
2228 574070575564125686753240709379812228270
2229 244636977982692656236687165335329042880
2230 102236772257920077439589808937992978400
2231 41886746141414211968003178237949503855
2232 16817378321566405057122212175335213390
2233 6613838927840020491926861836609472850
2234 2546475470882029470601150762854459600
2235 959333162216329344208429800703424925
2236 353406372513540592550952804925253550
2237 127222214211192034971783661527722952
2238 44722067222185083528049547468585328
2239 15339661596359321062096927258636347
2240 5129641587784048161117714530113950
2241 1670918297182821501097950134817102
2242 529683731975775021376427178625728
2243 163246331170217576503670512171833
2244 48863283033218349042784628474742
2245 14189106193451074640525918994840
2246 3992580711215856028867778235072
2247 1087282503107423891500395922107
2248 286189450066651918315060701014
2249 72708690504455497676241302466
2250 17803412383024100120889714160
2251 4194959703089985293677498961
2252 949599054453182231983595718
2253 206145364665728890621776280
2254 42835903900842658234234320
2255 8502854976906082228716975
2256 1608789663301758406132470
2257 289461949600431181920110
2258 49400984669148366972000
2259 7974929718397446939925
2260 1214074937733510658950
2261 173714832203735150100
2262 23274850284805508064
2263 2907973216641696771
2264 337218509884752054
2265 36101970009357450
2266 3546321073786064
2267 317349076827081
2268 25651897967446
2269 1853871358904
2270 118289567280
2271 6558567439
2272 309488934
2273 12082518
2274 374592
2275 8645
2276 132
2277 1
2278 96084967273110800727316136001613413923344125
2279 96084967273110800727316136001613413923344124
2280 71378518845087477415336801864784393203430061
2281 46672070417064154103357467727955372483516065
2282 28321873202819089379545738972260912548558790
2283 16327927202352283243901615597701013398556025
2284 9054029961051801017878614797191165212570002
2285 4863979024305708022930253763646858169710858
2286 2543004658197637409297447881918692565997745
2287 1297769849506790156008510728792378813592350
2288 647756435208758521276934469275950680494655
2289 316651231976349492899170252886978539896345
2290 151742573965612900314694748994363967058040
2291 71327258887074188328362821214715583914655
2292 32899493203008488945277653601984903764040
2293 14893427291592627768409641369041798042260
2294 6617543345099205985225152860656768485179
2295 2885830695624403545616063478138246910756
2296 1234953328131199456762238520408189577425
2297 518482546842301191211900454631041284675
2298 213495542743102669503626658595668767250
2299 86189402665334785153155883595061498385
2300 34099117130194188619957355018386253990
2301 13214375351669792541509431769296027350
2302 5013394115164071923189848970535519825
2303 1860991854579253700931221211902888850
2304 675474534060575799143622267801933327
2305 239568014558028255148935348817542153
2306 82963394721010457711199067079870220
2307 28031307490250101282170306882762495
2308 9232922603289553560053615228829300
2309 2962046450298458919214377742523976
2310 924690752310079973243670941252979
2311 280623972197305724406357878930160
2312 82703464187320873500428657278425
2313 23643655671867305845985888043915
2314 6549251270307799068092586736110
2315 1755577506051171066039473279945
2316 454814243381550753900257959290
2317 113719515193467438029845669970
2318 27402372009077825526392152305
2319 6353598977416922343808534902
2320 1415185584539483708769216503
2321 302277069321415244398078825
2322 61798655731749777770785200
2323 12068686517302795713966375
2324 2246503826695386261037040
2325 397653198462345039956460
2326 66765193911162938004275
2327 10603354461350634751300
2328 1588064637423412302525
2329 223549717770972001539
2330 29468008499073040146
2331 3622403507510587365
2332 413313750993495990
2333 43539592173172550
2334 4208650166856117
2335 370631914210418
2336 29484810774795
2337 2097331015725
2338 131728656980
2339 7190011195
2340 334037340
2341 12840480
2342 392015
2343 8910
2344 134
2345 1
2346 469960957122542086945056453627125737168847625
2347 469960957122542086945056453627125737168847624
2348 349169541421407962905760983488683302525589436
2349 228378125720273838866465513350240867882331316
2350 138649409660941296727316982729762014743943980
2351 79983393243410336488315391627246743110425150
2352 44387622799290764882746651854475982375880337
2353 23869644660192388643896675223230661934465168
2354 12494640333032517012385254544311331118182053
2355 6385426500035961736166063627538159196065800
2356 3192408427540292692137039486103038496970360
2357 1563533374801093507750764540921687542779700
2358 750868281581598393889354567753122289446740
2359 353801734526710189003852387086495366407010
2360 163631394877031589306072470479400719198355
2361 74298070078541539800841637031742029561920
2362 33122692929039629072379494921372096240799
2363 14497552987972198864360764169811776624116
2364 6229132275379788790281786351424950805606
2365 2626830798466486979115384807509555602100
2366 1086890466236089000644872491065993507250
2367 441101779316019925082501261434344953710
2368 175515951037776659045676074262000942065
2369 68441806593917477814072267417849217040
2370 26141708227217568575795329600702455525
2371 9774930614962957812027270072773797200
2372 3576019179280207987049822158137321852
2373 1279120805198406742123914027250041828
2374 447041651300813145542555477710436568
2375 152541549512024533964591368695786690
2376 50779769904053528531275609961983275
2377 16477586260812332608266065592915456
2378 5207307959534400102241743562815159
2379 1601194729123166934190052757968364
2380 478583468803102110040452595063650
2381 138899688090342817979651946898980
2382 39101819501462437701329988312750
2383 10664490065338503853290986812670
2384 2814475532361084473059184755905
2385 717803298121830091149299186640
2386 176671911555889724745587709685
2387 41903623330761383533158422312
2388 9562837928806119371726951608
2389 2096330436171128563547279028
2390 440666438041979388150768900
2391 88659399506117161695871250
2392 17038561083759974472156715
2393 3121023938224137537109760
2394 543632106977569174120535
2395 89817069065411830911100
2396 14036585330321670458050
2397 2068715949318595405764
2398 286569602623284141846
2399 37174279860749687526
2400 4497181605159556005
2401 505003938828645200
2402 52359245828832777
2403 4981635403014528
2404 431838132722788
2405 33818738753300
2406 2368325619760
2407 146455958250
2408 7871327415
2409 360119360
2410 13633555
2411 409970
2412 9179
2413 136
2414 1
2415 2299357506594709536772511037911817756851831700
2416 2299357506594709536772511037911817756851831699
2417 1708605133771033325788159114146249585039725886
2418 1117852760947357114803807190380681413227620142
2419 678954503466616609758897676271519257563643370
2420 391910361328811810653430571818763118047793224
2421 217665181223750942320544849316230342569304431
2422 117163809841242229593379481057738279017464112
2423 61401182714791593079121408524342965825300660
2424 31422324221602649159005542384339131968719239
2425 15734665816074463102591263698592680151441746
2426 7720364263299302182038925125873170001185286
2427 3715290742539514376040475666601566250881966
2428 1754690820683532663404208945013251785062536
2429 813652199452255669817074460653034848407141
2430 370517140127055431307991240118880792363696
2431 165710368100521931273456627529110139844220
2432 72787158080912961264596259745807790665617
2433 31396044439280922118137787006048868606308
2434 13296189974395421442610621292321696778686
2435 5527117366785234673858322624453183878230
2436 2254497881398678619180566587311979722590
2437 902021586884346352498868909073642203695
2438 353845663124467246184763840795145524960
2439 136029613719990677900810828715997821380
2440 51221029513818589322970501770219946015
2441 18880409850918270922197724254881015142
2442 6808580861873511865244546051219937918
2443 2400482528695710281613365343543010806
2444 826861621708514927911487207278319100
2445 278058190799730776935615970834079117
2446 91214457644465047048015057769224608
2447 29164409439133586010715125777141036
2448 9080709947910020234397369379378785
2449 2750790728055555308006025653658912
2450 809912218219629081755172247525878
2451 231530880827646591436397693875998
2452 64193863301179839608706745476938
2453 17242029266739982527144955107423
2454 4480866967162224291944082725488
2455 1125260048235199452481186492628
2456 272688461888241020119458018615
2457 63675764930396031212438838226
2458 14305634106999656871100743334
2459 3087132180064388323977281598
2460 638794705357397533975104920
2461 126507428893060958600621485
2462 23930492241407959969703280
2463 4314539326401417134557340
2464 739700350265122254238145
2465 120287759552462919664560
2466 18502821106048013701174
2467 2684089429031031979206
2468 365978156949902119122
2469 46731456071027845755
2470 5564998543947247424
2471 615172245787878996
2472 62790696533415547
2473 5881653434291030
2474 501998637307014
2475 38710091450686
2476 2669483035876
2477 162572785281
2478 8605618976
2479 387805756
2480 14462811
2481 428465
2482 9452
2483 138
2484 1
2485 11253449402102979808096692075292696380856524225
2486 11253449402102979808096692075292696380856524224
2487 8363339522684594060339829113615310452192586711
2488 5473229643266208312582966151937924523528649268
2489 3325726252014434481749897523682512782824946610
2490 1920829348929272567840623228849075230081476322
2491 1067629665357595089748839830075023197039344159
2492 575217932646274566368243889997768015439710616
2493 301790124296072987533440968148142359678242733
2494 154647455961641814019945620950400246804197200
2495 77558614841322034884409933740310829161619047
2496 38121989066944224804852052783252187042643348
2497 18382249730109973896262339625387903140898282
2498 8701285544954690001587147777926418673893566
2499 4044956181183898631959537626964635486356205
2500 1847130301175165730046245461417229645250224
2501 828671329696376560194636388174424144323607
2502 365230979549712158877784780272241002781308
2503 158129497807558188457869680003371940877779
2504 67242485261759726517746254543836978384540
2505 28077368214868617630856168869919596877776
2506 11508558755086640133567791540456695943450
2507 4628965093787073193027771237765174546325
2508 1826291288628515467533099582174698145000
2509 706453652339692546750277661021908237725
2510 267799405009053211987673493280984837400
2511 99429171626162215686089887049648085147
2512 36136313123298867306166207075767061908
2513 12847804939202794800337302113209119654
2514 4465603170342087581390877925724490030
2515 1516317210737593148801641345737239241
2516 502611855873812491002553225394065632
2517 162503616868750253029637322567902943
2518 51205459733061640205304508400916084
2519 15711131074073589268198038898055175
2520 4689542616327642807549816112543356
2521 1360370550880105009225015905234564
2522 383121315134009175642152709309626
2523 104638600271922727124193225064113
2524 27683574671165129280285607205240
2525 7085938485498121913677755864957
2526 1752499931988939189371944665456
2527 418227186795894747983738992439
2528 96168594084257353522942878932
2529 21274327226926053763380578970
2530 4520355645219406102277658958
2531 920936188690681202925893925
2532 179564546681630670319870800
2533 33441164873563168884103375
2534 5935833656018914034080900
2535 1001881738904837564949975
2536 160396450193300404748444
2537 24289958963820503361916
2538 3469026585691359800658
2539 465690455781453548085
2540 58545841304470830632
2541 6864558935283616449
2542 747178842081905576
2543 75097553194902063
2544 6927201864502500
2545 582259884355142
2546 44220638633318
2547 3003636932037
2548 180186729856
2549 9396131355
2550 417169434
2551 15329332
2552 447508
2553 9729
2554 140
2555 1
2556 55092880821993265288369702453541209035903127450
2557 55092880821993265288369702453541209035903127449
2558 40949321540471899732516147416571126726382665711
2559 26805762258950534176662592379601044416862204044
2560 16294919345014166285489694637730322223965914675
2561 9416792798662796058997454190958960147693795119
2562 5237866863076684099155773268502395331826716346
2563 2824625781436091007934554099576064920145606481
2564 1483568307728294339350911347651416067344794439
2565 761207706747588599469172110455905939031038290
2566 382328741331195832800195455097674161710217404
2567 188244659595176208700691953190215272787044505
2568 90946305417019922907692306292040159723680392
2569 43143352164920414208165061661326488214032328
2570 20104773071039648942275111884976801885596685
2571 9205661646076226038774671941502977370597138
2572 4142246493413538236963525241295536383314316
2573 1831675842091708105600428171976123596521793
2574 795903030653177574985876683532830390294657
2575 339785038557666954167968477801054425020110
2576 142490423703217656823208712123765102635567
2577 58679128981675952808174080250465223316701
2578 23722167105507768236777891077854105041800
2579 9410934545262570377715427881806932697025
2580 3662131815186674263904834722888968243425
2581 1397186279227519461609130972973346698100
2582 522362393504935918557269705720101708122
2583 191270129993019358189672532465235847483
2584 68552450182761069997753740453029820082
2585 24033935290601495472641109189778128550
2586 8236844391794206239714570496581758107
2587 2757535866588338000524604450514094468
2588 901110416845682613750047201950692538
2589 287200403836181509923161162389640047
2590 89202458308443205956417370318876195
2591 26975410117635619290464639132448292
2592 7935106978114492223941800027084325
2593 2268315126040753582809120718616031
2594 629461860298562125066145329135954
2595 169385519563795351580085001967455
2596 44149283106205617089283925563059
2597 11132269881531305084692507158318
2598 2712058650840138729626545620344
2599 637500126139562145793804841381
2600 144378672486336098050503548980
2601 31456106820372096866457750036
2602 6582360136917318203725406033
2603 1320632849688861568841723950
2604 253573279190112864480062600
2605 46503401290937939310169325
2606 8128284500260693956935025
2607 1350965555530242762652594
2608 212977325395925296316091
2609 31759942824495748006389
2610 4466647730765338391900
2611 590476530596995873789
2612 73104792446355111521
2613 8441571048682570016
2614 904930824511950054
2615 89581631099644915
2616 8139135924595494
2617 673894814371170
2618 50417928314747
2619 3373839479248
2620 199411948710
2621 10246256933
2622 448285476
2623 16234218
2624 467107
2625 10010
2626 142
2627 1
2628 269794030352199263590748580387586474934716146625
2629 269794030352199263590748580387586474934716146624
2630 200557590248684632746525322897075183589292557436
2631 131321150145170001902302065406563892243868968320
2632 79860985690761734278613020248122043324590013240
2633 46177096885459829875458187421749636831455689640
2634 25703251604859551630126811861562749791622696192
2635 13873217724556162479908138501677459232247791208
2636 7294293387771681712168722481250415047620262820
2637 3747307005354884964352429144478839999160900190
2638 1884859732210197858332541141469192154495284865
2639 929567943726589634763865529105827326541073676
2640 449940848217237516170670427109978051767492159
2641 213893235369961798770451229289049107470799590
2642 99908350859061110596868973220659261418683555
2643 45865887269177273485203471615858948689651680
2644 20697699045474936741117213030674705816772173
2645 9181466748076880570979444019852315659382512
2646 4003447443224811803401367290113486069841060
2647 1715653609037593076983030912405586508044720
2648 722455963529966204652394463195466795365520
2649 298859630250757546469391353521112491026544
2650 121412244671371705074786452224736270116076
2651 48421883129450554407549908778223874454600
2652 18950913293866890056961424541451804959200
2653 7275033212645164876950292909729250716850
2654 2738077511735907069993596919587037483447
2655 1009798968996471048016868773358824924708
2656 364718895681276841267680275626517189185
2657 128930250796097908552895111898029650170
2658 44580709714529549322214832751803459645
2659 15067465898722185610383757515957667456
2660 4974196057185323983894629770812507419
2661 1602750177587484879543139280737360460
2662 503641815214063961826348286715904070
2663 154214363187074865237234393139836120
2664 45971601739110532214294183715595958
2665 13329399769401174282696865274679372
2666 3755439525544490601012089858114970
2667 1027048058768970244716908812330440
2668 272349962012818385159962406790090
2669 69947429224348721575285986417894
2670 17377934887451938130936099316861
2671 4171106481220056462410851379580
2672 965926376726691685041004466835
2673 215503684921165538063153826510
2674 46251265751374661349917933527
2675 9533431643774107848576501408
2676 1884011936358040940489434025
2677 356309208770004446477816800
2678 64360812789214336644519900
2679 11080092553545946140068144
2680 1813819823150934716796616
2681 281636885049262405834320
2682 41366264559606699903740
2683 5730150534942609379240
2684 746131066026630225072
2685 90991314031961809778
2686 10349881361436078295
2687 1092961119341203140
2688 106587799654203665
2689 9540927444334426
2690 778314633682509
2691 57375730475840
2692 3783374630555
2693 220369459530
2694 11159539363
2695 481231172
2696 17178585
2697 487270
2698 10295
2699 144
2700 1
2701 1321577839697855451645314704942065781332582622250
2702 1321577839697855451645314704942065781332582622249
2703 982547369242141557210342867063968015052442886436
2704 643516898786427662775371029185870248772303150696
2705 391499144083334762405156661130353216263731638180
2706 226494105132862856099699762897416917526728346260
2707 126159274161500843575755367089107987162305339572
2708 68152143395737624550078506307473059771474744948
2709 35869967454093592152212278425483265795224520368
2710 18449763347120632924487846587034231514517366530
2711 9293022686204264106299236102774168622231488385
2712 4590423892365770918378131345931963795116377006
2713 2225937064646220941452395102466922365847510624
2714 1060321508072355589288310375540166095009744379
2715 496395775344217384944057692361798197190136185
2716 228460076384371749061940961467948776990304720
2717 103383537301608301720985729662105272698741658
2718 46001417735032972065644489035423933851700317
2719 20125699384705966556949199275010398445386692
2720 8656438802441867259551418877450183224207840
2721 3659793713709428583819415138126577441687580
2722 1520543771392626848653381116046636629303884
2723 620640422283274802606381751554793613027896
2724 248790430490596105469753854587168726339876
2725 97907215983640736044378918125660386728400
2726 37809452772968456456817877715713958031450
2727 14321583778192308592899757184119939838847
2728 5318272022807707693972736128162476563258
2729 1935114437756606417229950710843131344288
2730 689526823874956436498296773755818880565
2731 240458387112111235999936218983075500855
2732 82014892500205963735210031849200058496
2733 27340912944139552786506071352251438814
2734 8902001165819528071770823346218624399
2735 2828696746260783170159402581384660590
2736 876519116646309194027149407071232180
2737 264634539984280899177860910931087948
2738 77777974827496676009029199350335242
2739 22232412844529460113050240218174882
2740 6174621608352765474058193897710980
2741 1664483986052123013489157634055660
2742 435033394494683105187572401353024
2743 110113938144967936583260107461901
2744 26959680514387333339448873106726
2745 6376565522442030431142926877120
2746 1455036349416447821754224857215
2747 319857553519965259999984497397
2748 67636034491199168435489238768
2749 13735349032408440177484237858
2750 2674214661046295834896119225
2751 498254328707464784573388300
2752 88664399701791947591119744
2753 15037314182182599523328316
2754 2425038690534981072297876
2755 370948246894390649570680
2756 53675247820464153211860
2757 7324963791941474153952
2758 939673505004196359418
2759 112901006307040402863
2760 12652772032983717930
2761 1316517351860640160
2762 126509360309567781
2763 11158947844712199
2764 897081497171104
2765 65174507643310
2766 4235771996445
2767 243187445723
2768 12139678002
2769 516086052
2770 18163565
2771 508005
2772 10584
2773 146
2774 1
2775 6475501120905325045554744903238986826637735006885
2776 6475501120905325045554744903238986826637735006884
2777 4814892810751755699474458360418823279025012648821
2778 3154284500598186353394171817598659731412290290832
2779 1919719376652951895813614582479174683851275891880
2780 1111197438916052326732786655060368136341969449264
2781 619363463861355551803685598121705989713814804396
2782 334862227962729476678308974442654144796255863512
2783 176420777859584600704687379471556363657700299360
2784 90848430356874016926884441325634269605518400574
2785 45821722241864055956483552415890940918008002061
2786 22669360100904929844074601072014504576375524152
2787 11011850586981115760849628725775294524875169385
2788 5255811138041479490307412652916574458921026134
2789 2465948340667120344510764867271284195253907316
2790 1137691133634919119340337760837268680044331472
2791 516218819207938287055324836669626978562632225
2792 230376623256991208338042634574996862725286164
2793 101117367605055901108361615152478054620230881
2794 43646689287758829745319345719493905547351712
2795 18524344814320424512638142705159901319444760
2796 7728656069561755517920689805629777282853224
2797 3168959006742974888054275303011356824889656
2798 1276565243557669342264266289997095308897752
2799 505041606767439170232509601980793356258380
2800 196153413066170785175194706983678201221554
2801 74758328087753901266897668326423796300551
2802 27945563559400843911152769554752374993512
2803 10240822196157434041510226953313089935695
2804 3676962559468076366805836888063300908714
2805 1292779684948624749077525622447426184716
2806 444809366461763040314502661557731861792
2807 149676999793585393365862482077707741255
2808 49223195515059404915917202222474868344
2809 15808978151361107227799710105389465721
2810 4954799355927105179896633584857412912
2811 1514218033004293714887942507332608090
2812 450842351201200297691961388680623204
2813 130662249233952182618121518617374896
2814 36826483170278811970100272946575752
2815 10083932703448709396480996464745550
2816 2679860503538504014121217334331934
2817 690457061136665832027747406385151
2818 172269409011402123596363770676952
2819 41572355874488884104797716985445
2820 9691146187075968155960141858814
2821 2179401868737455163062974621876
2822 472144000292241249744254506032
2823 98385761313485261486265007725
2824 19688592450923948708187650324
2825 3777283086176677480380681541
2826 693478496124708808502293760
2827 121597081897634675861114032
2828 20320406704195109818963848
2829 3229002078371919872908336
2830 486690388763012304251640
2831 69391857840098975623052
2832 9331319732697544616658
2833 1179583442058914506151
2834 139661702780661461800
2835 15424441792497981167
2836 1581661767963190858
2837 149794003637695116
2838 13022776980586240
2839 1031922146346247
2840 73901913528278
2841 4734821334246
2842 268001570080
2843 13190532407
2844 552931918
2845 19190306
2846 529320
2847 10877
2848 148
2849 1
2850 31737377651018146096049464155559233674219075169105
2851 31737377651018146096049464155559233674219075169104
2852 23601268219959251704414432709500083299968617804156
2853 15465158788900357312779401263440932925718160439283
2854 9415700854203367155724385667902624599132133391510
2855 5452894415868281233249385922885158320210536658062
2856 3041341064160632562506670283467321489731106121314
2857 1645642389345954160648507004727901508471577731166
2858 867837475381453732871199811635097737619207362618
2859 447402899916013672415087899046521498770769600320
2860 225955413941419110739999630665221806425558902447
2861 111954621443585967700706237995711100478408023964
2862 54475389687798097660997713233580949508899667136
2863 26049990137953531546380896088707724866569999733
2864 12248276753598056639734619577287140078027711530
2865 5664208408524375924256779817936550103897109552
2866 2576787753430274747461002026497624207161502989
2867 1153254423844408549403382063565725411279825456
2868 507776348984534955118376207473579624612137948
2869 219929047410246675417291303465598612813972615
2870 93689335331752369076248485298786553965834782
2871 39246957299234870336211686679762524381891534
2872 16162915422095665193707129471984202604483206
2873 6541865589348604129996430653340163805638078
2874 2601382945815399069910398662312505028109050
2875 1015929508556461342588817477318294564174472
2876 389492816810605288448010836680246802995089
2877 146526639216081445917071230924897180466496
2878 54063569765084134780531019997034099108128
2879 19554146568993933194673860377031935087635
2880 6929141498317047535435322158102970427942
2881 2404208620362109459866462309149975196304
2882 816296568745307063840296507222524891051
2883 271033398005018035075848565809560156348
2884 87942180847734344021868591614767012470
2885 27864806537240937058048312871760091317
2886 8615247062957018365239911688845820774
2887 2597072025226819768147296985336422976
2888 762673890255277938185514607940566578
2889 217995772990404269845531973589144230
2890 60590973289621984653791178489939132
2891 16360417919432967301331126412949764
2892 4287081773582419722756660020257431
2893 1089033617918652000204059050217298
2894 267879503645072928684745590140640
2895 63728884946257889139544244337057
2896 14644784753430492041849360114674
2897 3246380697909309972570498140016
2898 693220590193098821249534019833
2899 142379421038296258727202156400
2900 28082350360063726013130179892
2901 5309953319087808633064141787
2902 960788818684057020042280518
2903 166033647365908645497836574
2904 27345160842450779690667030
2905 4282442448646762303046486
2906 636141839351929101509562
2907 89390912481515366251528
2908 11847318350777760517969
2909 1476076878801962856960
2910 172256175754884870176
2911 18751692949688618067
2912 1895383392865141158
2913 176950398244841424
2914 15165539772906315
2915 1184742559502106
2916 83653320961827
2917 5284587669383
2918 294955297464
2919 14316126895
2920 591852876
2921 20259972
2922 551223
2923 11174
2924 150
2925 1
2926 155590344587308330331473082959860675689692331158335
2927 155590344587308330331473082959860675689692331158334
2928 115716857505231289843788587358242291641222798624281
2929 75843370423154249356104091756623907592753266090304
2930 46192644268498007494634643451585515966198621238375
2931 26764679041262564259380242443127116761558864065644
2932 14937424835351548432913141135806655331947300137386
2933 8088831744668588797805591934182077030477235089176
2934 4269685766543455807521614457621951769893758599314
2935 2203608801732061586416995540305474022573743105850
2936 1114323840376013291870707460289076592609325045359
2937 552920147962166476416326168573044387891404566556
2938 269485502264959495636618013145692430496337307281
2939 129105481271528961821294958005108105375599615914
2940 60828378199375389253650968260106571078157660575
2941 28194319716348176991792232412048256237457058864
2942 12858622307656019175261835043322190262693740771
2943 5770880569545777052947435262453741362914953686
2944 2548614741255628711201427379863971369085763189
2945 1107513015836931882096960412290264946007772400
2946 473496954773902620637541386649873262547496619
2947 199125529331138446480213284565250620149580756
2948 82352152122246872261460242058685744406337646
2949 33484144990264940861537856560279181225600984
2950 13380746924636070607744695097267319843588750
2951 5253427898028528750426683258932945574016094
2952 2025608260467273626375477955982392784727661
2953 766712574316288441255720872908748598024596
2954 284756688054685841671169825300638713671139
2955 103720625642514194168241434755739369184150
2956 37032050806753173728471876539776305416329
2957 12952971359804302458229156313791375097056
2958 4435917809870452526767668353760954363861
2959 1486446018768054038136758103198014432854
2960 487058232865463283242481621780696397925
2961 155947460549951841202812777228129320424
2962 48755720227933578488135784430448037411
2963 14872738652962442832994856855178548296
2964 4423093455033882637793162788936871124
2965 1281343312542189201305883169249025800
2966 361264622586128977928627766209254124
2967 99038294225535690730635740543120526
2968 26373984790063158498270095660489061
2969 6815518714966423474386368277499164
2970 1707282827110424680110394797165075
2971 414098590492957640361134401144194
2972 97134986655057314578693926781171
2973 22007697653278243369870820469456
2974 4809752792131540176700496234599
2975 1012530925067427641607666231150
2976 205013264196096287644060234809
2977 39861446116824111536792040304
2978 7429931256356633910639999143
2979 1325222765950676903031413412
2980 225745460743162017181963350
2981 36649094983449354296506232
2982 5657633531703741404302278
2983 828440156186565365997758
2984 114754722703898658754637
2985 14992568750407494842100
2986 1841429696582656337347
2987 211848334975497228278
2988 22735849663788881193
2989 2265723719479963392
2990 208555468142887125
2991 17624272684641492
2992 1357643673194898
2993 94532380400348
2994 5889427066602
2995 324200226650
2996 15520655167
2997 632935368
2998 21373743
2999 573722
3000 11475
3001 152
3002 1
3003 762966089779165851743318227979787205398143894468900
3004 762966089779165851743318227979787205398143894468899
3005 567502258109780480924160649418308145659982030776511
3006 372038426440395110105003070856829085921820167084200
3007 226670842780507578399745035193548402654042723607990
3008 131399507130117885808386542428466095856649700344955
3009 73379608655708862487284797669560118460839515178322
3010 39766336523763338592797006024808423397810586064468
3011 21009765710286657169599887412441642805279809437220
3012 10854857000806674150689676560943088027482558854580
3013 5495886272907170048621774023304738827624382194775
3014 2730873778761261646750397191283232600332718610122
3015 1333115292688041374099981575566804050328326305488
3016 639815123732444363868332351853175337316184047565
3017 302052518395331295664070348962481372522404784945
3018 140312978640775121580916655109314952306104567320
3019 64148903032707574510735289480482315253183588652
3020 28866841578249155396628657287565610115947742703
3021 12785953442302987879620814361653649859424811435
3022 5573971147338513997568912131626202073431866960
3023 2391340345019856024908065726121839020885827990
3024 1009455903740159968653777211746951432480139727
3025 419185571757365773797482782590513294189399998
3026 171192035294245395917347112526856110859082580
3027 68736485106369653402093709005158505070732700
3028 27125021089497170683237840606544949575559060
3029 10516454527299844951441940206327076942681877
3030 4004130943120331015895499864320487181962718
3031 1496566796391454789935470860729984512881600
3032 548818159662994701176821597276336570370015
3033 197372896772547839065882213759734792931055
3034 69573191683084773627398058778010493427632
3035 24024087326397749967464694278203767278108
3036 8121644175491049020604627713849452250045
3037 2686338579718005738942682878671179851255
3038 868781788634440258766255930920598340900
3039 274531815446958712809097316342220659962
3040 84701373322035735951143611538821850423
3041 25496007896173597267806133042132135840
3042 7481519100719460998323996567265742220
3043 2138346955729518137153578375289099420
3044 594777314826735648649703180373940022
3045 160848382805134138488709769282054433
3046 42251622504501712734190301355944010
3047 10769401826582555441644232215120860
3048 2660698874998664927508603541600815
3049 636452444050339921615768270072717
3050 147226564555603210045810762616808
3051 32893633039399192273946511600780
3052 7088713519056836368982861127875
3053 1471443066053964838318758896935
3054 293760322907265020603824471280
3055 56315543850701255333612195310
3056 10349389243471186789211569275
3057 1819980681907037992722120070
3058 305661550196648426805249540
3059 48924628001740796731082236
3060 7446339642774266396271484
3061 1075020677587858284726085
3062 146818367447801754815790
3063 18912505690078257556400
3064 2290355578063603605231
3065 259813396169238920799
3066 27494935249432774720
3067 2701917334306817260
3068 245262419368608235
3069 20440322214274516
3070 1552938236838474
3071 106651610309830
3072 6554003069530
3073 355896431445
3074 16808484996
3075 676268204
3076 22532815
3077 596825
3078 11780
3079 154
3080 1
3081 3742277407227564300440115915177651614873462118057575
3082 3742277407227564300440115915177651614873462118057574
3083 2783847485779013077877640108636385349737156359896286
3084 1825417564330461855315164302095119084600850601735076
3085 1112547722560793842685745617013530255673091127482355
3086 645237960470009039989384053391618862953877937135120
3087 360547219215092438268537273439164482904025028360497
3088 195534439953029028565662939365946691984346398901688
3089 103398260483843484655181023084019792930976107096118
3090 53477015250600163043473806207712814755368270449010
3091 27108278812414001771806016257632822750230284351985
3092 13488409317461419219244962864668228495456061912752
3093 6594764558481028897972773225647061117827287413343
3094 3170590610764170240990726810650199804482426545298
3095 1499712712739015798686483232192701789360320977190
3096 698158049252015260734997186486360031827836712000
3097 319941455248616418000745471895046022252510948387
3098 144346415153382877305722184592814364809170535118
3099 64116623984729135277979052186420089299464015198
3100 28037800111515505999298492668827031397523328020
3101 12069215866893860147016831901669018485552477615
3102 5113360278275650093193631255667928823714922392
3103 2131749601272999873429271100389651664538354673
3104 874300161069719526895358218579043048727897528
3105 352659039124478010582622032466832148750147650
3106 139855539813360131946419051541362482395891430
3107 54510488144793152812529442135986104692281547
3108 20873143471116468193745161187434565356003328
3109 7849124797087747016343191977516985744240333
3110 2897245217238955911689042849742850619766030
3111 1049233157957054259642632605496264329445470
3112 372615293204596493027326853238203459572032
3113 129693292075361630301511274978661940491453
3114 44217657241370155727253149636297132035758
3115 14758264319199362478126510522915092358860
3116 4819063352624747977345455861315058598460
3117 1538474799719260692445614368065501066267
3118 479862568959897456821404732341503915828
3119 146125388087076605328969937502593541283
3120 43409525969586733108344189488905297240
3121 12570345928423192979367638254796518600
3122 3545257186800949492539766492615616982
3123 972981299049829845225194706234631973
3124 259607223922461770820972057934581528
3125 67276620439408475039716219511703945
3126 16916294983322871791390289482239890
3127 4122646725791991343853221995590932
3128 972721971298589704774660946534208
3129 221936595732045765387028425445463
3130 48905111656100199436254012355750
3131 10394208163698135631643398524030
3132 2127811901494599444945602970500
3133 418924056384070841356631797595
3134 79197578869575752208406700280
3135 14352626457310348078305055765
3136 2488918082128771723176615960
3137 412200478026826100380328586
3138 65060639471211143240268294
3139 9764692504283938397640659
3140 1390150551369615471458880
3141 187224012024033689473405
3142 23783494464217280706446
3143 2840446592244658465614
3144 317772553261248714304
3145 33166139176883836045
3146 3214549012512852300
3147 287809581051701321
3148 23659777705657044
3149 1773168864853884
3150 120133020775110
3151 7283303827195
3152 390212811216
3153 18184162979
3154 721942594
3155 23738400
3156 620540
3157 12089
3158 156
3159 1
3160 18359977014969195845348007538146681901437475011003805
3161 18359977014969195845348007538146681901437475011003804
3162 13659269686293080322345415816427764021427707134784941
3163 8958562357616964799342824094708846141417939258566157
3164 5461845030068283708835765300990871962753023424417150
3165 3169117703647037050824239435273841485432959632334839
3166 1771879239831326606417647038307856849710015596077861
3167 961628500099254156725388650843020195836459029483932
3168 508945101414976174546369461121928813879063709317865
3169 263489416228703824368999304879675143719109473769069
3170 133722419306674178442150491845575358782995380575926
3171 66625534561121432846115632244897949772852887687683
3172 32623610989727040753037426348243959644993828836289
3173 15711027724548762876810417068578869836192906055492
3174 7445385268042579536533400264474310703243513074041
3175 3473239993791408757591187408117769141228602263553
3176 1595310687048994116170452461333753342292955522750
3177 721557597701745314740431987545161653021778397481
3178 321386351284475154711943383243721355259560929174
3179 140961112257878648127540639133313932548449706878
3180 60875904028527866997279926179735830337014841275
3181 25882248328394150944158232864907709277653958032
3182 10831421784497640577377040807960413632924912698
3183 4460612066018710137649496670481876193399533161
3184 1807221342800468747907489383980013628883428610
3185 720117682419631342375928184475500913801274862
3186 282113591626586352659416542603292387347517329
3187 108620707139549536094213210113378365615347680
3188 41086200320727662104281798767474681311303138
3189 15261177269762402805882488452265980830825507
3190 5564040413392754137492886230502408796264614
3191 1990177331401340459188537628501497306625146
3192 698022172315051336820089444745691458099097
3193 239931244276463369218504466165123190071370
3194 80778559278930945667866552073079209903019
3195 26621701070986175439832347775182044106861
3196 8582848198881325676805995759017394215808
3197 2705172615497214463836330261978338466909
3198 832960634905132919898281099073927026097
3199 250382203827745590856250618718734866226
3200 73417635699505445398304129982032546303
3201 20983020988296468803132068730946347445
3202 5840399172122156176449858689768843836
3203 1581767910193838609505869548853176409
3204 416456007660955468499419004195666853
3205 106488458282408094430121016231621270
3206 26418189585468738942867729233268367
3207 6351969847652465512398878701971753
3208 1478537746293930229158024185292076
3209 332784290919394958432588825668155
3210 72336791694947129240949786390972
3211 15165283776643393617997978481692
3212 3062187767834729382765608784757
3213 594649388825634848671780716942
3214 110880380029298603185047274832
3215 19819092784541274621512134747
3216 3389748723128980920410791608
3217 553690802444594240094115356
3218 86194377450840934871159135
3219 12759196026715468704709062
3220 1791576983085948525082928
3221 237985914156516644857089
3222 29818854260510333142852
3223 3512685757309642685096
3224 387632750980619341223
3225 39908607554999643174
3226 3815728946654656150
3227 337030130795759573
3228 27333940903255092
3229 2021127353519274
3230 135108771717475
3231 8082659926386
3232 427327450954
3233 19652419353
3234 770052180
3235 24991726
3236 644875
3237 12402
3238 158
3239 1
3240 90097153546918366856821010083196809395211055785519465
3241 90097153546918366856821010083196809395211055785519464
3242 67036469203273055488470410823331209613763812898296796
3243 43975784859627744120119811563465609832316570011074208
3244 26819797845785982707267336953319871632223947042140260
3245 15568508161747771249912986992893995013485943991491792
3246 8709424667863777096670629294937138415009976530817664
3247 4730056224484667596154131472198460275703460331888896
3248 2505493585969063007557465244169512044036049415644968
3249 1298409400683536500654706437084238178039636150612240
3250 659697302346530680181488162928209579224458348101232
3251 329111001372274110216453998447857026495206381443920
3252 161386658494205539681225300705627677584351942016600
3253 77848540667905828958882659181064638002698131548120
3254 36959287221672604865568216028716119224754909730380
3255 17276114222872671209815586103780707826547092864400
3256 7952799648087677031861450892522381324367933049556
3257 3605806564949019472840243010616020493868153660734
3258 1610324631482755196641301944980826853812980669677
3259 708341794754413375316467213325257778080091049900
3260 306870235240587439474263117127958320609095255123
3261 130915467282575075293600784679816267001284665002
3262 54988736710150697929539666443133141019540778393
3263 22735678663277616545653889440746894302361440824
3264 9250866155561734578534841346284618104920423575
3265 3703150429162187035353783476298229196438736666
3266 1457924995568673297729782450446007041101550523
3267 564314428662005138788650933480592105568106012
3268 214666330216596912139302979531396033916544141
3269 80220600026082116746690459102808967820718830
3270 29437262848984805974019058113570714474854799
3271 10602222497230989489832221059303822154389824
3272 3746026924751946229970886645045607509599161
3273 1297758665312017803180764037963541934946288
3274 440583807999434042810036679125806496678840
3275 146495705515025903363498008662786140811312
3276 47678293363990107932605104573542281017240
3277 15178916709619821279803091301321181161480
3278 4723856530146414059059046379399375504860
3279 1436105483571812266180685637065844878080
3280 426180280538439200824458049255215532060
3281 123363461999484633373035369285394466976
3282 34803204483804875348049029262184417064
3283 9561552233580088977972971390322402192
3284 2555841158925049660516662155896048800
3285 664105699352663676941494619078826808
3286 167579422994768852954822327884807052
3287 41024744974544485094232461121889168
3288 9733123287717210868123877371941124
3289 2235399984690210084999563310345450
3290 496414739171832026649900085776191
3291 106458940334133332594359452198756
3292 22019052630377539118177296110849
3293 4386230474725050966085489561342
3294 840273698093985337833147334475
3295 154563022023593160597831477448
3296 27253297932882263711682859477
3297 4598147227656602409854048478
3298 740902079533868184220300649
3299 113776095665148477959735220
3300 16614099170678022908949951
3301 2301312075033122324015050
3302 301568032051167487217885
3303 37275949391450151903040
3304 4332042124610795416315
3305 471632223875533033170
3306 47906594286568704923
3307 4519287915710165172
3308 393862779163004541
3309 31519834817509150
3310 2299875332452259
3311 151721867141896
3312 8957762948989
3313 467427991002
3314 21218172875
3315 820693068
3316 26294037
3317 669838
3318 12719
3319 160
3320 1
3321 442232091594156234397099583719616865691550743851096330
3322 442232091594156234397099583719616865691550743851096329
3323 329074253703592556171927974376554456514892445178354196
3324 215916415813028877946756365033492047338234146505612144
3325 131723959595914061045433479600015099524377710638381400
3326 76496885052248105467959318076123613073323137576658724
3327 42818003712578128607449623424846884842623223073844336
3328 23270127107451247857020138609214211689830762883423776
3329 12336139801071866171752843086248125043153375436362184
3330 6398999391301672068695952806964390901453501839440560
3331 3254793706995603240665269288638850258602274621284584
3332 1625798005337810170045528687074259527833386504015032
3333 798376360113210919328811826403820599698073716486480
3334 385727240914637098390015186431400533621213524574080
3335 183451328974198334615475442573424337258918360739740
3336 85919615307492572000840153467424287858012412325640
3337 39637013511034972957317802227449842131078342780416
3338 18013906205023644188481008241762773474031470527194
3339 8065624623469702880420616283605198509608364486581
3340 3557835221792341586255538541333608940007321206070
3341 1546039030795760453772032500155482628723344741616
3342 661742468083334714274902954382082797035443101595
3343 278945502270322897436578719017441350444603959863
3344 115776976940874740759092157335238836726139957292
3345 47303427723008160862433442797643419509158161650
3346 19020033333330996773598495486910136298315033917
3347 7523941744175748457439653114773296038057424199
3348 2927180748106893263144738121509651906085243022
3349 1119607654092811738765607717114448793332130628
3350 420847495240291804584344263205269621668199305
3351 155397827846597581672369882684635334405791133
3352 56342187468761648441492586527559474264607328
3353 20048729047297799207612193999730545144961866
3354 6998238290626881290989850333344657415919169
3355 2395036508562351300648236329461314468052560
3356 803189740765925358020933621034752177238744
3357 263788520615455519780004037819701820765832
3358 84793438446059329763704015884694580098760
3359 26660084902595814610354866389230493424900
3360 8193417146401391537673414345575781636640
3361 2459635413221604413258140378365776785760
3362 720713111110837579626032061330110842596
3363 205972573056718620776587672051685260624
3364 57367458807009201033476244894428778776
3365 15558543248549286367970906397818008320
3366 4105255555396811406422767470678384136
3367 1052888120113866921919433023588315580
3368 262227742740978877117348537746570888
3369 63356698059382749936417626111815792
3370 14834229781811264059060850928330950
3371 3362121248575675132587310331820567
3372 736765465047766353532206387897682
3373 155910838172178533406124146033584
3374 31819075682392712659672887285321
3375 6254066275384107913243248947605
3376 1182125124588664769922443529236
3377 214541702403968535203147576790
3378 37323529675149713303487288343
3379 6212986594144715366170681037
3380 987713382619393250056067130
3381 149649306591054610784981212
3382 21560423830261232240311091
3383 2946580616601254494563975
3384 380976458908414835234080
3385 46464519590407991529470
3386 5328160298222577243285
3387 572392544022817498723
3388 57373013776425925802
3389 5340994353310060248
3390 459363493254399685
3391 36280754606338253
3392 2612766323518740
3393 170126886873574
3394 9914684773691
3395 510712006575
3396 22886535766
3397 873963860
3398 27646593
3399 695437
3400 13040
3401 162
3402 1
3403 2171137080658248388886340806492982607033727552938576125
3404 2171137080658248388886340806492982607033727552938576124
3405 1615747151173528476264069613430303332165518510414737661
3406 1060357221688808563641798420367624057297309467890899280
3407 647090511768101190568547560557592652968560586845314340
3408 375947021411406357044317034000209119179271867277979520
3409 210544180475822319138373859748917291424194242136783732
3410 114499418818447332919985056857161005198078644369704448
3411 60747427799489822627268137909348033708778033848798520
3412 31540160282268380667191109020850087877247397368453120
3413 16059814796890445667407582416276422191242794713934960
3414 8031819703930980528091889007747440559020404757224848
3415 3949604351710778036709902858438151372282817348411712
3416 1911157227174394045725577531391471778372570652484280
3417 910504955120744362622225961129674982312201772163460
3418 427246000539401501617575485592274399290082299175280
3419 197512069768745567958577691778875616304229868890316
3420 89969347155241667188900744325764259789170584311454
3421 40384052062652752923522550140156842693669135490425
3422 17862356455951747440876464156122479650036621682720
3423 7784935641485463427972341831339154829144280731685
3424 3342803856980696102219673744232146057449057885594
3425 1413967860371923831609317008712021982134874002246
3426 589056866959140960656927492647736671380966898080
3427 241637815470951483323690059092699903719381142575
3428 97577444140399578475762954446727783782398057550
3429 38777924828236169297170669276947524012982286182
3430 15161130498836317329277258796773743582695071088
3431 5829615660646487347458475277605244431884534495
3432 2203674753687074150132473702186413354135360150
3433 818617432200568188454891604551330273540821350
3434 298714296582440450639670045188984791731438240
3435 107023010314379019733419769976520528206001645
3436 37630332088946453375304839782575166212351620
3437 12978401259584124177351031778961278119523145
3438 4388316201160816943733878737190058412790160
3439 1453878472447995804844712824513693588264688
3440 471693649512674256807479181543934170358872
3441 149771775353755221874125994228768262919180
3442 46511669151501469037740526300418971032160
3443 14117802515725867302970385943978472756380
3444 4185463067213708931664863281367025176576
3445 1211087115937985559557278513722822808844
3446 341768890577438560188135025235455484400
3447 93987401962260024746042014687159453320
3448 25166655462098348751017630865591050360
3449 6555744778266117898543390020682973484
3450 1659828845496418447318538064162844656
3451 408069680700955398218174128939773980
3452 97319469682405035223468816009718250
3453 22490663089786696360577649301392075
3454 5031077524447523522461694429138240
3455 1088101648996260569748301855453575
3456 227244421458708395469644208807630
3457 45768573879521257317090424436330
3458 8877557046333101514096731732640
3459 1655907348764297366134186832589
3460 296564051446813774312083014906
3461 50911805961840241171618830810
3462 8363003075165205752016928560
3463 1311952404992151746575161605
3464 196150139611965117974424354
3465 27886989807250529443696026
3466 3760961819296457544055040
3467 479869263377196205786455
3468 57756445176595956266190
3469 6536157831988204992158
3470 692978003519236175952
3471 68553440073302811675
3472 6298795436821225310
3473 534718344863103630
3474 41686863325884432
3475 2963469282901013
3476 190490757282390
3477 10959897641700
3478 557387397200
3479 24662818719
3480 929965686
3481 29050670
3482 721680
3483 13365
3484 164
3485 1
3486 10661533743486751723628740603517576882799917396173622175
3487 10661533743486751723628740603517576882799917396173622174
3488 7935006733343783422120128603961915000897980800711207586
3489 5208479723200815120611516604406253118996044205248793081
3490 3179465862106579271274196131165918382501776813788470480
3491 1847965150061075874108167184240910791415178626330236380
3492 1035471797357390645633676449432026310691540414343726252
3493 563480014288609302370970612540060905286152949298667448
3494 299183842793829472939879833843330642372658096640977788
3495 155477156458160698059817748097671691343048815790927940
3496 79249383173292940432766083583749991948266179287611260
3497 39681227798065094626259281154370922438796391962448028
3498 19539197648954446467469712588785211060816009839699932
3499 9468930820487081948393498253991090907885358386547652
3500 4518674196722654228580243825291142739542172157815120
3501 2124258014966917321850015818362270378147482032342660
3502 984019129075517025568792063419196612849427829894236
3503 449230405922611623181539630373810857044286246140094
3504 202133041061277140957583744409327823644554928428749
3505 89641998299334468286036914099529200811751830309590
3506 39180525422215431349610241634589033297190353868130
3507 16876037181758916582981109391359544875458509339319
3508 7162265543664680884398410824500265971000044724286
3509 2994550693271201911226347564203834602797079734526
3510 1233163781411088602283793121936775853000619976775
3511 500046543121395736778938524643067061682669993670
3512 199609208338280844276656180380586898193873079727
3513 78414969868481413832999815453685333981187807083
3514 30305530202055414554010362657569310817394984308
3515 11518458796259684027407102285376736156950738875
3516 4303785814126690718271044910136408644471665580
3517 1580207924821488830323349648587649808526922320
3518 569899206352859210962207768823855271460664375
3519 201792231544986193964422793440925117735576110
3520 70117290401244845033049215460790701436745990
3521 23896873253875084424127222636444315517661385
3522 7984034265578139107887024944806672573612768
3523 2613533241482000616115912564646854742916792
3524 837732894875085776337846552817995247212412
3525 262779139160157766693981903345711784966520
3526 80613497170626943085085768760503023771560
3527 24169488570613315676039719797472605159596
3528 7077310103611725000961749085849930035484
3529 2022528811037469069927742315995537534464
3530 563660206484304974928370791724418694540
3531 153070569406704738745211382667394807180
3532 40472256760612483146695127135327276984
3533 10409685365744434944452644313216097796
3534 2602181422682853996808890357310053636
3535 631602366167885186495646980217153250
3536 148703878874311449414581684569053095
3537 33924823626567241352996913687081010
3538 7491184661329282039705871812004270
3539 1599249909344206342965519736220085
3540 329672412768758635064664096395210
3541 65536974476862083792026194883890
3542 12546750899772022326973225547509
3543 2309850556121437221054389997186
3544 408290961872166321779738980501
3545 69178107538677512048054063345
3546 11215250906664216870993465580
3547 1736445566118824490375799769
3548 256230011321958155269909836
3549 35953843722038965395844496
3550 4785761358869174613879885
3551 602686721372116820304580
3552 71597170650312863244093
3553 7997545645247938161697
3554 836963249813799805262
3555 81730601658082042945
3556 7413084492821109590
3557 621257574462665082
3558 47815835556578033
3559 3355993705074978
3560 212993562533275
3561 12100295006385
3562 607672786204
3563 26552535971
3564 988802236
3565 30507560
3566 748575
3567 13694
3568 166
3569 1
3570 52365506479496191574985839391426303685253665863642932235
3571 52365506479496191574985839391426303685253665863642932234
3572 38977445725866471549848486788353064920551811872006895471
3573 25589384972236751524711134185279826155849957880370858792
3574 15625364377798732253253685108077576418457709688199328605
3575 9085383942552413735476139556746315708375067295492301424
3576 5093424727742149235727452690771512845149652269717320816
3577 2773467794612292018356579669638636648329086178342025632
3578 1473699825760121543291812441509880074724050911340609720
3579 766513125135843466040779743224160218408288681191892424
3580 391101509057146235473848244866907876640847948047597956
3581 196056197223757691607523694339857115788329344931506784
3582 96664783901354103015968042190521412462082783521147428
3583 46913289274821643870632546701356369870355740105547120
3584 22423835002102769683349579683871210641196544037114656
3585 10560487999859950828225853422951247371916495525094544
3586 4901574917245896303364385842717030867076269164831000
3587 2242528179126073579127117591309374733123645548734198
3588 1011411685189222071334369641925695086874486401128617
3589 449690236504667775481283181242085606997397056869364
3590 197095722566271597587272764367817615838280651999155
3591 85149236026480614534606718025058926604796977160754
3592 36254938966170947486413777823610614403148158677591
3593 15211186934018551930260605171954638159486684348512
3594 6287534478493757736919639905187313438690179866475
3595 2559866546932862960188437743689770044575150148844
3596 1026265430738659465402362277490514028085733258126
3597 405024649147464298179767387920545402190377991812
3598 157306001142757454624121754743842480832712089310
3599 60103959868480310264518678917964572191080036794
3600 22583756684291902401372258885154933861205979191
3601 8341719998727016486017461338229438868310497056
3602 3027625466131696148385274548329235686772573531
3603 1079310566502334301064139924358655724520562946
3604 377736419005733741170558577554666036761068451
3605 129723770313377786597213791289394533106407736
3606 43693640923835996247924378136966188725613129
3607 14426266645864773332026043120362055377255768
3608 4666432033679719384360952163726523307938620
3609 1477945036482790758601174949607385102775936
3610 458046499618174158654432262204181094368564
3611 138823351858002764551404309895438890790080
3612 41117676220374230791240570423313191894408
3613 11893406357186659184166843855986194233792
3614 3357227649021770088205723245865145358384
3615 924109200906700782094821520812583936560
3616 247850681776303551567934473556097711824
3617 64717540974730764620480608066591725456
3618 16437780271056700526141726975358404312
3619 4057515848797296771375839285049406130
3620 972435938820869037485883632091252339
3621 226054517405239642928651880992127004
3622 50916999565690234200779154547997169
3623 11100241187137917151041888785131974
3624 2339479029233187403435161333302829
3625 476093681597084509197003695571424
3626 93431045251235812667286629839833
3627 17657170430723143769341599405620
3628 3208859936701850543093722841426
3629 559896526246924512307647927084
3630 93642707742744895350848348818
3631 14985794863521990922176619662
3632 2290328402060907716077264149
3633 333606668342164035827399040
3634 46208574657036089775524593
3635 6071656297500066586104792
3636 754805387909088015164420
3637 88519041531906269777444
3638 9761288486159268176916
3639 1008510192755612252902
3640 97229425776551514285
3641 8706997200111026832
3642 720470968383830193
3643 54753552069662056
3644 3794716370542320
3645 237829397940452
3646 13343213186996
3647 661797930378
3648 28561410439
3649 1050579792
3650 32018571
3651 776130
3652 14027
3653 168
3654 1
3655 257253873480460809257775992527525348620149964562066142580
3656 257253873480460809257775992527525348620149964562066142579
3657 191500306247334897657652800533025806170194444706787173581
3658 125746739014208986057529608538526263720238924851508204668
3659 76805272693904495236223672672970949062294864787329779010
3660 44675907286421425193734992936359862196362264514251893037
3661 25058583693812428440732620962307482914679139800277583824
3662 13653242818130157487885608384428291009483506413409987216
3663 7260050121535837777093388465528021590728818876691250488
3664 3779395626299267681485776097603665086083970468200507560
3665 1930284184460448907627032157736532669592478823715603372
3666 968725747491216897719927863985321690331671539407619776
3667 478232825111667073654523966969078110364577029949662464
3668 232425133261376922901664777140055951984520641602555372
3669 111270895087303945698413767932049380293278662012975480
3670 52494258810239482972657494969773047153642873395408248
3671 24411510725522658764446447705667620007606102998030048
3672 11191975987542885211983326031308716501736983856838702
3673 5059284576360137400826192239208005988411555544402121
3674 2255034948549509525845988187215021775410820651408670
3675 991028749421891276617608128415058697377217845409844
3676 429392026377432518083658900830214401146337113702079
3677 183402006750851253448193196260948473106407643219761
3678 77209018692218243357433305584233570257949191729928
3679 32030427270522501677678562493855631134004528570300
3680 13091572404943054970686755160403449580402814504157
3681 5270436810255093738981039789016880125223217746964
3682 2089329481731035611570007155757141454752712331806
3683 815345402987669302611999245089924505309313171178
3684 313118712565927860072628781343501194477303126850
3685 118292508238981997585360606566849075314716979937
3686 43946511684936801405487130101959008130741461008
3687 16048660468049578666482684426903871087997558292
3688 5758625569693200333144088464703852257435050651
3689 2029425956064903624865232569570626882902982625
3690 702102740870213369227747858946699654727758964
3691 238336192474937837707899868239605273585895906
3692 79345047883588828194787741933606607131130809
3693 25891572347567777999198272840004886336200532
3694 8276818704506076041412452505523692753782080
3695 2590488133961740057104757654393965437436088
3696 793319949718777904400554752477838131081668
3697 237567774462975211985958750801531337817432
3698 69520152741784875827480714338765449366736
3699 19866297813245755940279023305331208596920
3700 5539773007944027450001277724292452941304
3701 1506286839791860131268667431170821358184
3702 399044498083586562226392044868731435256
3703 102914055603608946564118690221400402288
3704 25816250206618778188872194464499678650
3705 6293390025585649928840511836183120547
3706 1489492755372723762907440800034589082
3707 341919298712305316693684441499206908
3708 76048022928513356715295294744214709
3709 16370261204918392766909412744388395
3710 3406634670144372721629366321525016
3711 684493004565336621664487922490596
3712 132625448147739443569539196484959
3713 24746092402482337676004690080932
3714 4439958561304267875877015760970
3715 764844806098237715826493341278
3716 126291366972090299090173685038
3717 19953192767884320533225980707
3718 3010676170643585930799495936
3719 432949674897550268670357340
3720 59206088195850209653538499
3721 7680662629223141307073534
3722 942719985345892975581766
3723 109156844391057958816818
3724 11885024565748033115360
3725 1212455312609704199827
3726 115422691277651459472
3727 10206739269372748548
3728 834024652947553579
3729 62594848864603650
3730 4284409822339726
3731 265207267043950
3732 14696453846880
3733 720004139945
3734 30695378920
3735 1115407260
3736 33585027
3737 804353
3738 14364
3739 170
3740 1
3741 1264059203622654879760090556526343104879589353940847713635
3742 1264059203622654879760090556526343104879589353940847713634
3743 941051762909068158902191372004318213809483869523502602056
3744 618044322195481438044292187482293322739378385106157490564
3745 377602549627842049565333451083712201911239880335191891325
3746 219726445206149993465315162808574851325068355210605800684
3747 123303848919636501476089118161551522981090365709301712461
3748 67222600757532805329507112647312468879532467808182222816
3749 35770824367126057177982271766104716546098640471185902264
3750 18636927053759329594489051013752069031970285649285172120
3751 9527765490384673043536918608356915024749975128109017444
3752 4786811427116173352144038217002038959405197375600526288
3753 2366034320276174620451602162249262709845624042426965604
3754 1151500880934667571978815108434918861133896114672238736
3755 552113817648927521121040132257834179078077105132996380
3756 260912048110486135493619082155501893953920674912873776
3757 121558404938465365586994266959347086514605242502520096
3758 55844611390246109061873650315215135855093249965920502
3759 25300409253540702486270068817446805334161718655453873
3760 11304183638187189399306538734145104619423999905621720
3761 4980892862699433749251966436137135552978841555220773
3762 2164221191105465464872029021337269481337140172104338
3763 927202422056992923618955188352944855919992856212176
3764 391617407620927395444536396846015551925197291020264
3765 163036809448380400316588457494689139694844984640875
3766 66888935890582710252163344577003387883294078844804
3767 27037373025372247342779066711761187294109953517311
3768 10764693291905134244681278918097999043236633597996
3769 4220272402906674196742231218413901968570016690404
3770 1628716230753897142632853598910337202985294314270
3771 618544623439281977533586179043760578513394996179
3772 231079914319308921281083921235369316852116350400
3773 84889554863439700956718868993465104494655467747
3774 30653008280146521217893142929306077533351499098
3775 10875148198468645843131602607268981070821872780
3776 3789199413580755254350029431941201585211598468
3777 1296006909120576097964948871663480321166752785
3778 434913023659013719224088886410781999984228724
3779 143123355648054831320599549077575005603402541
3780 46163554121404301168025986809487204889853280
3781 14585651203292187184520019118352591237306756
3782 4511664314543148990403363710912771177170256
3783 1365424005325606240884010054842498946469932
3784 404056433885638000324977265901894926937568
3785 116834804494123668451816824066929348350320
3786 32988126947037064134058364147125143327968
3787 9088342965639140875046730548672303147928
3788 2441327615986839856003177438077760283696
3789 638910333715002109072236652259607892544
3790 162768030234425378470598111633975733650
3791 40331114449783303646447738784258773259
3792 9710966972951599291642473283610563144
3793 2270003490705530916588205088892060423
3794 514639459549015193702375142102479142
3795 113042399113114913060304818603445920
3796 24030749649827536299729477436367832
3797 4938346779330107432855186292945017
3798 979844552768137533130871245414364
3799 187472192457543805572848816519741
3800 34540610468626292203181945714820
3801 6119404310937924367126733214196
3802 1040892310507509074513397796986
3803 169709330205065380129956751377
3804 26475446635734346437356581568
3805 3944527372103990242001462265
3806 560107614758704252185147488
3807 75632514294526915168325183
3808 9688483454799457183294916
3809 1174257684621480859456434
3810 134265879450277958173210
3811 14436465806081670440859
3812 1454408619001584585144
3813 136737354383601674393
3814 11941948489525019952
3815 963779416069321475
3816 71444324079503972
3817 4830272659604546
3818 295352024067750
3819 16168307316865
3820 782544708960
3821 32960597355
3822 1183396202
3823 35208268
3824 833252
3825 14705
3826 172
3827 1
3828 6212404775990708971527311506896164938985477037358549656600
3829 6212404775990708971527311506896164938985477037358549656599
3830 4625338131654467370909321765847796943035782199000356831386
3831 3038271487318225770291332024799428947086087360642164006260
3832 1856777951841518222910181916396529612448464986347695804965
3833 1080857525224344728765871440639098939122915076116952223760
3834 606832379309989187211311944908363408867697206280456244212
3835 331024685941735497599414776585549503441070953168730953883
3836 176269060631692247971800817542790228126546760122432920870
3837 91912562560792715058800484143125111732885937492349967910
3838 47032576630292001329866079971625241179566986499987910970
3839 23654695513264172043984148566518296082251923098194247694
3840 11706152916039500268754793903408604807942374636911669566
3841 5704808049581819868137968632592221999825449333556416410
3842 2739386666019905196828591494165874607924006281590208450
3843 1296684015546796239222355335628623461665953736697847110
3844 605216554725847948194690388174634475148561199154497050
3845 278590713067142556175950689375000630535128531705023680
3846 126488105991971784013352840917885213499591757892036955
3847 56647268986372161864515660519368376929760789176284300
3848 25023568957343703728191019403913602529153912170429480
3849 10902713647562546044504543254968631838088210881691325
3850 4684802015814639753999502985847171659692222010578390
3851 1984995810273108760953055173002972874360286273282140
3852 829212790043568842206152045298701606209941110690575
3853 341447508864843756697190535535000302473192913874240
3854 138559136551252893471217800175068962189163803905872
3855 55397520927203070120956667804402386054996405141753
3856 21815727012832362730238553392957101686219834716850
3857 8459477548774451431447896855355537877398478742720
3858 3229033538553162069606398217075059284356562734225
3859 1212852598679291870721042360356330819709989774176
3860 448117615784140672863091129070666028839133895344
3861 162801154881538571843181481771137685025713576295
3862 58133739936420995511701072455635484068528482230
3863 20394782871386583705026356351001627049566708820
3864 7026442168457758705509673183454924714699990357
3865 2376148869415441072418783766261024808305867828
3866 788352292283906086550345557264337492758288860
3867 256479467098241837173683108585467692060510875
3868 81778208532074891869577591816758072804561810
3869 25540667521921552507434949599831047854572030
3870 7808776009411822573395576825408184386564950
3871 2335744123428705342433180325554809189862330
3872 683098488711584769676009828877344664805150
3873 195195377278860165033274103055645532845230
3874 54460788803338573322445645390263344314870
3875 14825646506649208169343728132543658122670
3876 3934886258738229547366056798053202583590
3877 1017416339270812960761240819349810141000
3878 256069089771168776864853794240485288065
3879 62680912059911694039450417105861344300
3880 14908834127882322017948410126884068320
3881 3442503123774207003420106896483923895
3882 770902572632775806189831484092830250
3883 167251463620473235726881000823273020
3884 35116661636860893799701891076404285
3885 7127409760471387600248098592505800
3886 1396690620830686439834889870666160
3887 263914486073631393334351754446875
3888 48021087458399219925447725426510
3889 8401964989342512429652444294480
3890 1411377698102144368142270034675
3891 227251504025304259936272067880
3892 35011254556608523610960197200
3893 5151388163528891183787300855
3894 722385690960723604769016285
3895 96334045362291894598838530
3896 12187305297587003106674865
3897 1458830037616343022096725
3898 164742939350665874907940
3899 17495002713307830879015
3900 1740865642608177527405
3901 161661617712516287820
3902 13946094255458914950
3903 1111810673944077495
3904 81417206454856594
3905 5437961739815826
3906 328505363460395
3907 17767576784740
3908 849685356270
3909 35363446157
3910 1254660868
3911 36889650
3912 862835
3913 15050
3914 174
3915 1
3916 30537743355002899396940746747622736036895950030183464763375
3917 30537743355002899396940746747622736036895950030183464763374
3918 22738271934675948824795445499678203101960778154466722281561
3919 14938800514348998252650144251733670167025606278749979799836
3920 9131968847217823334359672377482973889352201705455154767155
3921 5317776933282424069924029876926114268940564434582247179690
3922 2986973835526550305459288464798849126236881578398055395177
3923 1630308616933951887081519855836936281687340249169377881088
3924 868720612313919450242593951885813597505118849842623603863
3925 453339428301284419730178841900598977670387074043809697020
3926 232190381739091458029443620186308878990521362929014719210
3927 116899938061270913684761204638076822160320362034871088024
3928 57918818833754240579665770003341889706443827073600598926
3929 28262778454032388135064796166007210816074978672051098076
3930 13591204154430973195000625124172258616231160983173220550
3931 6443693454376044369256420333042785470147659104724442800
3932 3012839327535190881400163891422921875706260285590884290
3933 1389529470329689250159068856994664569426873881443563810
3934 632210308528670529801780620362914677242775908476080035
3935 283778758455928351476992750589397210137816408055303700
3936 125666952434928109327315268556057222237617773157411925
3937 54898828138774789779113131887743874616791282692389470
3938 23657347549683179760417072214708811909241381650847055
3939 10054827696579102722866081146895981285821235031859480
3940 4214242660534923050119675033344538357978667858689525
3941 1741481569083089203657658350577864179881633388591050
3942 709380406725929498225533569919231233387663167932107
3943 284771282237035918178081902013564354780302855293748
3944 112630351771412317316145987427050108222362480962973
3945 43876581380151335896398663085046158358544719847090
3946 16830410357097683804318611053808578079282969121745
3947 6354751868449362173985358341734311737237917418976
3948 2360983347001048906521008893373587662010498805919
3949 862814287419154934780056885717728498487088712694
3950 310029256689896685585485347331560268690769723285
3951 109489144743323701935629149455788726646094373580
3952 37987064103973881424411393832606540242699172887
3953 12941987933544980086294148064411013286738341538
3954 4327749187955686394916036671959401256490772213
3955 1419727493354581073120590457019506647487126400
3956 456673942504508041266139382986459535472888475
3957 143956934396112864730313632184064818462387820
3958 44446834351528242926696667592883882189818930
3959 13433134943623573188299321493199459138544280
3960 3971713299494630042146574171113810226922150
3961 1148066064633200095070658119737301905099900
3962 324232987446093733683819833194575051764390
3963 89402467870544203497443812881209832726960
3964 24050918819294651553020496156456032873010
3965 6307802393178026797071952045208982307750
3966 1611568884940153065809508222046454871225
3967 400764367958083022222864025562020786460
3968 96923200254884873336508224342558222415
3969 22775957190865064282529504006296733690
3970 5195522511841311067350818467021571725
3971 1149368279054801493467761087268090600
3972 246330904438413345350750493428391615
3973 51090188941550603424415700121220110
3974 10242808165049008464300600322976185
3975 1982622269820565817551963614251100
3976 370038250374647204308169714564575
3977 66504641831959103478022678985670
3978 11492967082319515491064779299355
3979 1906875898900162953206337038080
3980 303257951329322848738755132725
3981 46146580910938956375310168500
3982 6706323881762265185331686730
3983 928884072634942291374208120
3984 122351641609513795113028170
3985 15289120987251240429611500
3986 1807728591398560175747850
3987 201650617144859109622200
3988 21153540723493581362650
3989 2079333985290089244050
3990 190752819224854343775
3991 16256917930823218500
3992 1280430207875082649
3993 92640289215964386
3994 6113626384752361
3995 364926858260880
3996 19503603372015
3997 921704677162
3998 37910535603
3999 1329318228
4000 38630545
4001 893110
4002 15399
4003 176
4004 1
4005 150140237371395894796671780074455366649722616884664904502350
4006 150140237371395894796671780074455366649722616884664904502349
4007 111803022596066044827585732078888097677891494978764697257161
4008 73465807820736194858499684083320828706060373072864490012062
4009 44920704218929071115413766709391929326426190345102942697820
4010 26167711790644673598327979957101399538988946795480055310519
4011 14704939845670976499503566167491160506933062233840708758851
4012 8030497693795954011201767681603133393442956470029784065072
4013 4281935853649371268903553312853161583023853492304974392670
4014 2236246052702784351309618347031010681501781467336782604739
4015 1146376393826671939366289173430906985316796906379364023066
4016 577746521847566975291427915982075950816208831441410694860
4017 286575020880958844156888861161032139371810933551125486552
4018 140019042439966078027526682685620638321121723114704897678
4019 67428649306610422507796741640443796414834078352226421226
4020 32018360152523105546987740683307112452675597801726545400
4021 14996301871251278864130859117514990242003037999419766340
4022 6929298559669732863633343750043947465575992490548003060
4023 3159140070333523261875891621989275697685634231989634995
4024 1421179049931091833392034895221093661153800850125294850
4025 630856935381421061440576792824838996010826306751323040
4026 276310052629339390415381905567128438252183408230996885
4027 119401619605319671069370577338036153307015734032042545
4028 50900271613440804252706454382479448066804304720665500
4029 21402339027713444819542976054219193229720355896648490
4030 8874750239682508250214878224556537765802086394690535
4031 3628406416790425494663078410553366461329448315342067
4032 1462315723218442710957968392069835402840454614112658
4033 580794386026889611870498907564089922894851071849776
4034 227269333398592712272669681208521618250730455440145
4035 87592810604126742864443641750233929749106223751827
4036 33240570735327085337711725953113505048516452201968
4037 12416391856781088265928765450944202894006064467166
4038 4563470928749832120202455101554031993244736954965
4039 1649702551019524964486874669794276101437919159637
4040 586348151653797046056961586200776060906155097238
4041 204816814324550539960258483246033605811990173260
4042 70282593410797936686512088022049352209934968331
4043 23681290561234761570722582796991199936988226119
4044 7831280933088676162632988517640292041246238768
4045 2540478194282916735862500771647843672741228630
4046 808033692819940486206084563825942308243601575
4047 251849650270847823136328216248301836498144210
4048 76879016466830288667617237964552594984481740
4049 22970760471173102594767823049583063883040680
4050 6713978292688099459392585505007096422674150
4051 1918431916006363055859173047350559342416490
4052 535535331797613430602138907299892218279160
4053 145950795300270144973895757380563366660820
4054 38805211003609316720503400388106483368600
4055 10058058676076791436220460408487923059065
4056 2539451765916694595561864166794506666550
4057 624041713273343380866000143528589231280
4058 149130102251240549589157397630306956095
4059 34626467317331923037470487748473571715
4060 7804355893680349181057926362423356900
4061 1705796007222649965590097301562086190
4062 361187012670985730196001420986824085
4063 74008727456070789885135827760188545
4064 14658352619291743813971490930243350
4065 2802960434796816736427096707580640
4066 516804556433562818044986057750635
4067 91754631309276025749858443499745
4068 15663898293897569733977322252800
4069 2567313264007214138444961048090
4070 403325994688667292875179045785
4071 60627786330167752946445431290
4072 8703765610101473677177784180
4073 1190909297313779995584917500
4074 154962704056575149527292710
4075 19129670051208674160400890
4076 2234471089703732664663740
4077 246245421883806960656340
4078 25520598000744358915540
4079 2478476111185542652615
4080 224646224601422283290
4081 18916917653619803664
4082 1472209804137466901
4083 105252933431172227
4084 6863944688716360
4085 404895049075134
4086 21386292119401
4087 998894605827
4088 40608711290
4089 1407488004
4090 40432341
4091 924085
4092 15752
4093 178
4094 1
4095 738309361679502210648030608542471095836616155170528316511675
4096 738309361679502210648030608542471095836616155170528316511674
4097 549831909532776465882272780472448460215062416379963204764136
4098 361354457386050721116514952402425824593508677589398093016688
4099 221006331188177552545843302949608827535982999882871848445285
4100 128787530939156960170257832113997469042485383260384471045922
4101 72404054775254191956019651614995300684003308353642181796434
4102 39561900832734495869389873172005874031524255794351201792136
4103 21108399146916936627588092635764741714172090582785683360883
4104 11032211652174395698792389988339457419207062087787707507880
4105 5660406139648912017945507501886192139998224034525314533537
4106 2855530214967022702561027897406350423995854492250578600592
4107 1417982320173742632060199669154399627234659687980929369218
4108 693679819885182890639409574696912175367761646103098085484
4109 334514405870868390962790772490703194089663067789494122480
4110 159085074276814995974455088847945871806382864124289348976
4111 74634366688932746783801465641709953180876225969756148690
4112 34549003224828095236316209590931797951773582659157840010
4113 15782542864240606770427898345362135941880186401179705605
4114 7115283284168442478310697868550006439772360528767362400
4115 3165821099285248444483348144164476076943751753403755595
4116 1390095166602074940066118361685671858031308004758134590
4117 602329798196634159279530240631740577075314023807857210
4118 257518397575415902047484212109055433582919186265483280
4119 108618845384368871544950156442759025438819503409423725
4120 45190984982897130722915604230616921908096929186800270
4121 18542302132291603147820828362394557373903935210803312
4122 7501461199037112113900840119354488549612855114883368
4123 2991533445055133520150292224295376608337803257278419
4124 1175692669208393909594494605869972900853228026756130
4125 455221760387038328315769658847595289456752723218036
4126 173600187119645958516368061841953246505432496228032
4127 65183197636973218580141459589550014601815884741403
4128 24089705973614877096703423287046338652538105027234
4129 8759545739103481675059077404342379866725222764740
4130 3132720410987921636426709219194847832948721747376
4131 1101486522639150165843131446445829276416637663761
4132 380604150071600516512423465021068961908427361594
4133 129186032897486801436375476549977203823490446122
4134 43053429858542779341773794248576943717813490440
4135 14081336558502258344280723705593295412320254183
4136 4517611123950605931991318980131102006576388360
4137 1420948887118596533059061860905617862089702365
4138 437944560494638512384266318795926312332438320
4139 132186654228133503175088687632654944732853050
4140 39050855582818211372096212123526382288004780
4141 11284548734963372373794976616286781324706440
4142 3187673858066523289145356971229017777894960
4143 879657405562816947657940773959129583860130
4144 236976489468542688802409509666780482288750
4145 62278541840740018544230812306598555318395
4146 15954723926970604983068815676798655557280
4147 3981255198250462332152491245044815062945
4148 966891821311664905313784332352026121210
4149 228346473104412897896097278941603505550
4150 52394259429520774450527319925246334640
4151 11669232225731152197589003115911492215
4152 2520267337499138781136980872912873210
4153 527293045061573875236017978124151480
4154 106755657553809098968852220307382200
4155 20891537913243382006171998324530945
4156 3947029415588384273818396744457590
4157 719019055667280745096172422626060
4158 126123766218339471035305243628480
4159 21272549879173089689914438924025
4160 3444664315956973110367334668920
4161 534652843591259431993640006335
4162 79402828182525859849193313440
4163 11262185539570413221155015470
4164 1522473336211734697919606500
4165 195731004892588226967797180
4166 23873101874508135944767320
4167 2755206155479536080359030
4168 300010241892740813954490
4169 30722698119375037035225
4170 2948270232046557750360
4171 264064813913212618119
4172 21973881462307998066
4173 1690006937981899728
4174 119408145101976960
4175 7696162031163507
4176 448708585491414
4177 23426138902706
4178 1081560888768
4179 43465059655
4180 1489292702
4181 42296442
4182 955768
4183 16109
4184 180
4185 1
4186 3631273760179576629717677717539123490682000117550741273437975
4187 3631273760179576629717677717539123490682000117550741273437974
4188 2704486946353348674303889280926629759223830223589647845178761
4189 1777700132527120718890100844314136027765660329628554416919639
4190 1087520096796471084437156414388870570493072235542064967584100
4191 633946839161399770945055991150833387406065941330179497168049
4192 356557031809319450184974507702222391511600866540565359473276
4193 194927346927642793928086897145235495816636430720889908423056
4194 104069790466571042730265464993999062815280957155682208195369
4195 54431702139094005932079889174567904488791672866333030550230
4196 27951497479651585623644914052349897495410744230284954215004
4197 14114409902795300609468044459530598360201312600222510774179
4198 7016455868353108521021708729392455423441893761427547009268
4199 3436623153097526077039890737528617547579141227299137124942
4200 1659475418909468945303072266168008939066382961004603792720
4201 790366267430232659675327007828339441415341111236300933732
4202 371401153971482019521882612131400328700171405292273610966
4203 172230716230562371999942267232676301664685897857385953310
4204 78829889181042136750252490345396686473916275629651670215
4205 35613626376141877221819080277652759020034867098081487000
4206 15881621327018076417563832207905092715326071921538174590
4207 6990612110166460434835904556876282056641267644125191185
4208 3037025642475771209565968291657874698741521909771158210
4209 1302119075252478012267803901449517697217819067470649690
4210 550889724864796822485739605151480711998405360806732925
4211 229943466887909179616220840830283174884763600318626190
4212 94675938652934780496175908519301784911751102933205507
4213 38444112736783158739340316045644794179363093650485293
4214 15391882850509576997768939788191124864184106582077032
4215 6074580875625725273312302050411232607086676236671375
4216 2362576521749236171883284879093478387352397675854862
4217 905262279273449892489388676217863443547849422108728
4218 341623529403738824237392415117864922187480087404063
4219 126929850620734524237586316973407999732769811461862
4220 46416492749249910235800511501154026345141044457965
4221 16699961447519473100464720028960155658826438413367
4222 5909181820067219954822064851868757235569131565012
4223 2055579036511748669064647651249149088112199515469
4224 702674396698484788145468216332228053610624936236
4225 235937643587940249538443069009758831596520618960
4226 77779517390412927104574521916797979467536936581
4227 25162362097318495350511322942758842343979580318
4228 7984363301984227607298342117940062787172640140
4229 2483747851409663654632227595699269230838987735
4230 757041058024562112363988103630380001149700100
4231 225960698884608308176729309325325126372413510
4232 66007737808619966003339386185430580676262120
4233 18860007348904905546593554416846434841445860
4234 5267442161437826831311161603289765322704590
4235 1437087387277029283310273367768398443238250
4236 382732034086409665394153896449086932407765
4237 99431726704097563030582390152506550357900
4238 25179716134637401835435253414154154545170
4239 6210628830727999425527730824662710046155
4240 1490828284270285085957552526207472367550
4241 347984249283728057198198234839089075430
4242 78912748975525537049162639088150727455
4243 17369524657772749182183296919905773810
4244 3707318139604032078693330909205559865
4245 766513414597128521289184278475917375
4246 153356249894988929090486078368914640
4247 29656083843524832389280256481459085
4248 5536535570360346854386033835096610
4249 996610865323021306506769911641440
4250 172740593316574180065206684310925
4251 28788941535018592450354336427340
4252 4606380183479789082066202840730
4253 706465852114082399554421478915
4254 103672365879867520932743174610
4255 14529825493982982560314452200
4256 1940897623093422868207627410
4257 246566383863608079264991050
4258 29717483251991252432785580
4259 3389185463896321221613720
4260 364691764643419364335425
4261 36907094863350071096070
4262 3500191325841688928604
4263 309830161344226558191
4264 25481472906687841734
4265 1936992651499920900
4266 135273730447207719
4267 8618131899558666
4268 496687421806451
4269 25634258301099
4270 1170023569280
4271 46486913559
4272 1574857644
4273 44224268
4274 988167
4275 16470
4276 182
4277 1
4278 17863116220802082155912567932899930873864943161831368993312625
4279 17863116220802082155912567932899930873864943161831368993312624
4280 13305055646796277570781101778748313651724773150319534291615436
4281 8746995072790472985649635624596696429584603138807699589918340
4282 5352328090706474676892801913744801213088184821131562295404040
4283 3121054700544282644510600646192628002235518197291122408068350
4284 1756144796395731239313362748355146435847980886959443302789477
4285 960568272352654812111419146647326152746950509809588354571208
4286 513153684082263610728623206793867328233994169703815294870245
4287 268588248827143780002350733829200674090868454693576208802050
4288 138038253701130316963650293712983604282206568901845924271455
4289 69769463985180026017393534945596400658205464405450450280400
4290 34720012471086248305302285163108360226035301336370532300485
4291 17025769853035365251852422711713923989971236202019611641980
4292 8232166250494199599093895510960859958016584174297531300490
4293 3926433945917437236426259515092572912786401097230091316560
4294 1847993413549217650969742853227624861004848430281460201074
4295 858456708378065343772475500500561392554021811610271609686
4296 393654727357063089000903111481881448663080784090263715625
4297 178207748321600457472527434181461219544513477701307579100
4298 79645854091434519918019695766316866765888406895112596475
4299 35141218498441026713472687837635297087168735519618126070
4300 15306010703732261070638919364511797013942917863725918505
4301 6580492026342507438504850417427157955777947377300218800
4302 2792237033479055039156817829471246271817011760865143825
4303 1169171700249689384019495163700531037485550932906387400
4304 483014447149918162413710626238068935514133074714233792
4305 196839154345857361040654192934128769896981465112887388
4306 79110985806648998802906908157373315670051375111273620
4307 31349571094981988339109954373948629233590851115382670
4308 12245683890595922239911997414439750149672465972489125
4309 4713788772494410687205799161152902598781241482071616
4310 1787573500875463447070518020959425690068474471512089
4311 667617542819009254581323246597105324065914773461160
4312 245480655543785816342145026006986428490805919053200
4313 88834273621320854969222917561384558071721501546740
4314 31627001244618691587779750883139133303323150240420
4315 11073437013543747201557613653559369497039779777510
4316 3811350553663263365816369366773691226969073633265
4317 1289034764040970158144696568202072916842769800520
4318 428202241144958047565359804776884011103161181905
4319 139647442263923366272853536793086042383083206682
4320 44689926078176171425066034051469283358739329923
4321 14026948530283112121888596586469647458426097200
4322 4315878434913782972322014976460695441564169425
4323 1301050224364165513502528586456371335947895100
4324 384056205263615058965150559686096789102043610
4325 110947775919291690331675418592187516894813840
4326 31347472923204645613053639593200266699810450
4327 8657110800138942518459196940832464978898250
4328 2335313285510496069231915866223388145363175
4329 614925590851154683558070992158409320075060
4330 157941546195284856968769958970969991854565
4331 39540732187277891528280046228971996997650
4332 9641215506182775353274614516362604773875
4333 2287742640468218898987529400331511435600
4334 527842855889731292880941278373100720075
4335 118315382288250447815763701365766691000
4336 25740426794556193663111096266915749600
4337 5430097411776540923523652716280333300
4338 1109622107470369252631623606967770700
4339 219408526821776634641233506604397770
4340 41932728653623220015853205589120655
4341 7736720105061062078693685184206400
4342 1376314262694268097866088121779275
4343 235751745589691203744465862254250
4344 38828590921578220310971044356715
4345 6139735055193921178104926567560
4346 930561385479917217417045422525
4347 134952992979950279490195221200
4348 18691699229193198865345221800
4349 2467542495980401516088133240
4350 309795972275361821048300360
4351 36901290623658810572137450
4352 4159313672414656282073575
4353 442343538738265767220500
4354 44244870557338020717609
4355 4147414529490487251126
4356 362874515211259606065
4357 29499873611845127040
4358 2216681784104572125
4359 153033534057002172
4360 9638359132042238
4361 549174068978220
4362 28022412439950
4363 1264617483130
4364 49681857935
4365 1664311000
4366 46217255
4367 1021290
4368 16835
4369 184
4370 1
4371 87888369032801621585289957666216646384629663233030852920216500
4372 87888369032801621585289957666216646384629663233030852920216499
4373 65467192237993734844245923579165098288624550059687649225206686
4374 43046015443185848103201889492113550192619436886344445530196966
4375 26346292814305572223663954002513341324398245418348773944067230
4376 15368024351352907205632117110364471683960975655700634466813200
4377 8650786356497881123542077298782188904485253524237393066130287
4378 4734155131910522051829533050881740619148704949796415709843668
4379 2530595747244399611133374362673135358787767722731199347353228
4380 1325462039636624968295682743061142551897691497911371906713825
4381 681758360428347894528359096151058153855035442415826327312985
4382 344901321885253823579751603554470276140165883225854644519880
4383 171813616670029728904010060058998631425789151254928802268510
4384 84349910066798819833166662662007794531519621715127431329605
4385 40836293993171405875105850298146370273529668351034818687630
4386 19504791835559278260585791590564159238328249071947767061720
4387 9194185052696859076035379417738351228530112230701604645744
4388 4278214401608269532411852549918714847292884514800324737796
4389 1965419007038049626670537307672410042397095056998856642661
4390 891515319624521651369686129871428420724505938999628896450
4391 399298698037292624814275279974402619282800084103170198200
4392 176586314122698674137200837864259830059566935026368148695
4393 77105252236555388576347373624819463220452710475363344655
4394 33238515060724608230740616840099527075119004469319518880
4395 14144249364128894760753664887631818377215150989158525400
4396 5940692004557021667111491804433945187105742783899550175
4397 2462297717978195406348889437500236813317313164842252742
4398 1006950724924445220956337840495765610214610622334518938
4399 406208109235318696304879929480941220473547457618671378
4400 161607540177794324800428782763387764140105468509893040
4401 63392667166759259898323917646505569386135708255725875
4402 24511200953675760006507765019270092601653632649925696
4403 9339301791460890526460486464636865543268399666877044
4404 3505557060910025646765492529121642578484598486754499
4405 1295846672759338761455796287572097992841015160834450
4406 471582748017864545501550932529390798356015969866830
4407 168894820097376565777962739844158945096811699507310
4408 59506982244980766422517685053194623218806827497660
4409 20617894540481590998996689883269811645412971112995
4410 7022141737315550589767403431138823838246887502740
4411 2349958660756275113371697300939943705538205250860
4412 772369097834270273934494464754072819975357475117
4413 249209340503565031521347157235572049847852416453
4414 78898920691748605945316182977486371564455977048
4415 24497924518203105370683567316008136188854719350
4416 7456147777370375789975484339534164624812347825
4417 2223275323356042363116091336303194636402326910
4418 649116669647553480980087608752914028247202040
4419 185460161387851377296315270067829988950155040
4420 51822023345493983870045408823274670334429000
4421 14152752907660891807764488155465326801083475
4422 3775254412862607903631446340567882996897110
4423 982957082696242007810229441157055523313440
4424 249630677837080358811668536256648208381465
4425 61789614960700385667893145573068824303125
4426 14895409907707937685326014228065733967200
4427 3494294616946674725944811589744718477800
4428 797024502876974981892104612405873013125
4429 176606691493549434858510728933921351650
4430 37980979822519334303159584017519244350
4431 7920077723656968969156458641290932150
4432 1599766731231835427642415824647225920
4433 312668825593312760385411916664178105
4434 59064290222973967807018889654866080
4435 10771155726983953810338087003318300
4436 1893873104818314837522779559586875
4437 320635687455933756223196619910065
4438 52195085999858253345864639866660
4439 8157321408566029074205714364910
4440 1221977960872140958173937596025
4441 175155281641466660132042174100
4442 23978131928303583292589864340
4443 3128686175405344732204809660
4444 388248997773240205640513510
4445 45711048546634230302149275
4446 5092787789299029215158750
4447 535375448703445186582284
4448 52934453937331885895301
4449 4905043365714637532631
4450 424254194624735802480
4451 34096487585735641500
4452 2532965723842944507
4453 172888764813412448
4454 10766045693346258
4455 606534904765750
4456 30603040830710
4457 1365692765565
4458 53057735500
4459 1757783820
4460 48276855
4461 1055145
4462 17204
4463 186
4464 1
4465 432493835302753085562459074943318814861207075439071081676540025
4466 432493835302753085562459074943318814861207075439071081676540024
4467 322184289475143577236125083190050620380572299032697025061313711
4468 211874743647534068909791091436782425899937522626322968446087492
4469 129707828780660058186007232368017118743091781098639647634751070
4470 75683544874521545064773505983754698910035074449647062627300074
4471 42620014065360946759019512169659074806161106899835047282549931
4472 23335358489420680481674850811394154836863582669693435459450112
4473 12481012748256676917436614824403360672017391918390826030829385
4474 6541723908738380222769390153909627245978610743774582880346314
4475 3367424482285703537868692144326407489148186965547837953592246
4476 1705105404105984498624401908668677059535625908446494364085316
4477 850259338462412509420301269022147260966213734059742194520961
4478 417894309973927776769706268070686147931778321294086179062176
4479 202567077230270633907635395647826092247999216675064764151691
4480 96885665005859686459948674278236086681278175680850281196176
4481 45738764229825861400292411807263908397950370488569300092570
4482 21318001743177993596083093348880112778384893700720253122902
4483 9811021295910914614306398688895456744958992012217180382023
4484 4458903206889117106593694961175760275993518379417627898016
4485 2001267578263838453367746803606324432154717467522312557105
4486 887039874724722851320986231624753222206978379445881611150
4487 388260114801286940945857487410910236085064070791706608910
4488 167807063502757486463049892761930469880163429759294634440
4489 71607545569606384416715567184643297961806865803770296305
4490 30165473149309903092332777261345897696578453129191802200
4491 12542829498602182070816510006780370945574872520975979367
4492 5146790500991410218312466605341954555366427194568695388
4493 2083750167324088287312119256826893352308050865010595086
4494 832198873342118694851330269613574285759998253567297810
4495 327775891095764933644345475015750870532481035694459267
4496 127286884704887108952100539625127629607893491578766048
4497 48722318375912979573729343423988833163372550339991521
4498 18377372691686354687526584469203517596935116509943280
4499 6828360512074777275756401763017107468023133517146187
4500 2498539526423277413036663878852757695053535839424068
4501 900004925743450671857279398595427848953316408230098
4502 319034339873190327000283411275072728719295566353618
4503 111250432071314585798799676260988972049090010461643
4504 38147697023167778967052704755663361023117099353728
4505 12857619406126912491660308742194669244995445988853
4506 4257888105889357062455702474869974521185710710370
4507 1384769687802376706670857866411530045520000400846
4508 442090170156290007160332427399371547261246486324
4509 138479833479179475064352654502321262037792812173
4510 42539136046598139538328388548360918909294463600
4511 12808339074380700740785428229121812732029723335
4512 3778032643301836068673940162037367499062250640
4513 1091100811686091601874076487049088823362876730
4514 308346003996180727467719017051619476499948650
4515 85216572170496258109122826315980144016448085
4516 23017050330203990334944375677808029877832720
4517 6072000092376732631358670622931875603165575
4518 1563419274654963078728663377463585291336490
4519 392621129082341097774658545622950383944710
4520 96096246192268290980422878021299085227320
4521 22905515940806642353148529809909245434795
4522 5312835919029004923769808604504666002920
4523 1198123490698904650791403131287995863645
4524 262473276150899568343947373965720743220
4525 55805682558487768151433519655571079370
4526 11504391743543300306759892821408128790
4527 2297216114247808670346430272134148825
4528 443844847645634450125621420477610880
4529 82882887556331675743528701161884995
4530 14941314711192068963694504063287490
4531 2596921566845734072056834120292380
4532 434607860571343731656722580662100
4533 69934408524117751161867035250285
4534 10803979076565609699970618614740
4535 1599834988768906327723008827905
4536 226679878183602292709618922120
4537 30675150789237394017191693340
4538 3956581683301706198037532850
4539 485357558669755490494358955
4540 56490300139180083766854920
4541 6221839251950269436129179
4542 646610467885126920283446
4543 63205608610064485338492
4544 5790365501642697713040
4545 495164428889060019429
4546 39346712402431519956
4547 2890147857666346397
4548 195059414703335700
4549 12011139101342744
4550 669161544061446
4551 33389291230551
4552 1473615369776
4553 56622652531
4554 1855410066
4555 50404536
4556 1089740
4557 17577
4558 188
4559 1
4560 2128635052151531150566567442340450656670725803436123682497635200
4561 2128635052151531150566567442340450656670725803436123682497635199
4562 1585831671021168556677774375643863647328883951590678544205868861
4563 1043028289890805962788981308947276637987042099745233405914102618
4564 638677085548788374829072366688460710449624059184853060041452485
4565 372778057995115792798047548867415864716629829909537506587913997
4566 210006698405295136306286322685303121869664081261085843608412784
4567 115038497954833324964168155343283502990331482581297169158012891
4568 61564138148308374640910407186633634019324184930159512446842233
4569 32289490819369397464568331704745745756421821085849833836909050
4570 16634178644660043862231018870759165327574005389232262879325597
4571 8430135657741944600217338481191807651982833588356336409472353
4572 4207865109812669073144545697218870364265234448421746286315752
4573 2070394677218199841869548787598732191695173127209595906771651
4574 1004808106012130189587176646153724875045180288530832297340205
4575 481232383813791465369783656713448721546680926242531635322514
4576 227518405807487006402491998594650451015353904375185890067217
4577 106211978314979452138334005858030568714510251906486561901373
4578 48966233637886511756264899390782004283133979729414189067924
4579 22296113805686720652469102314182195035783612395894383461015
4580 10027456881150527384936755467717302446985819471781887738081
4581 4454325970722294676296299934559970961044562004287828894110
4582 1954278632535020312553424386739803542767930228111341334765
4583 846785706511768006749630560466070554356051207633047749145
4584 362326073777329963757438747477873146352630572885816802100
4585 153076937854275995970006064792645276207238730451943673555
4586 63846748633961890531774230353436451494428284039957554417
4587 26285236487041215586937409690652137407641385584358468238
4588 10679366654771711585120552335356705259008136733824388569
4589 4281024859798331774347296742801431637093656927812395905
4590 1692851710227889725828192691376714869558088844928962276
4591 660163830494893206284617486372517342873503047245971247
4592 253823373070154143261900815155627675896501070312737453
4593 96191542681040409423597516575714730722170144903923164
4594 35920212125515852438097990445539487429885611571134550
4595 13213018448177997887851668092171620059980897383469151
4596 4786123335423393870915881848897182745857544435128994
4597 1706613223129856113022221982724069930569987753828446
4598 598824389584529699963458849114558324946465789706373
4599 206687314663192566131428466334159985201197312244840
4600 70146804974837113857236394059702321373985648418322
4601 23399376651431779460979083036714265627058813786111
4602 7668638827217886613533929686061151906397657487734
4603 2468071203682442851567701772179018886953192862842
4604 779691179202955612800864132870438556209738787845
4605 241660311614084270114507439517106665819993952948
4606 73449681162687356252611824695546297604936400510
4607 21880238685010352042171948080100933462674464215
4608 6384967779013906834586656175990842054945366970
4609 1824180328022159891506358543956005209020188250
4610 509950084510383820273685866171277053173810955
4611 139404558673910825031788398481485462535246940
4612 37242936265587309219079867110629164244131710
4613 9717305117661549331505484187352844054469905
4614 2474506879712194719192808732580333543912550
4615 614562722167158833669909687515096953858670
4616 148750862833356087267976793680756730121435
4617 35061936619310158858175194454053065462240
4618 8041708250173416232048259170927149888170
4619 1793222116596406225830994809100208764825
4620 388431032305089774847077823502063237330
4621 81656465339245738658456822702179543530
4622 16643607151462478870609840497334484195
4623 3285844141317004343629138824269817460
4624 627666066979892898900615832819942750
4625 115879646489118841995160215243734365
4626 20652365788440831359993844138854260
4627 3548737370974372055899228535936490
4628 587142352081412003347538870232295
4629 93404062062516130228919872934650
4630 14265509450601675694805227897530
4631 2088375263450761959821219377005
4632 292535547287490733405783320320
4633 39137099997952752877010237710
4634 4990725084083408152275370475
4635 605276142251126547510333590
4636 69650122694141242685248894
4637 7584593770896016402548241
4638 779349659670684531474108
4639 75323948677135823565210
4640 6823138994317700533107
4641 576955776188374320594
4642 45334782754549127606
4643 3292981909154596953
4644 219785775886257600
4645 13384383625640602
4646 737472271466963
4647 36395051544742
4648 1588767596946
4649 60384984705
4650 1957326644
4651 52601782
4652 1125083
4653 17954
4654 190
4655 1
4656 10478370599651249121474656199024146802782713921018311649044186525
4657 10478370599651249121474656199024146802782713921018311649044186524
4658 7806932166369355377019295689987109136770146265736742828254784986
4659 5135493733087461632563935180950071470757578610455174007465383544
4660 3145310857724275487926251863047391895891276618304115117386864550
4661 1836383540279796943106245736279070412171240289283566158019223444
4662 1034935095141187911785412143408496958874650481450261434998269746
4663 567188836695610307645246427199061475278688052860935253959955856
4664 303707778483790221015702356357108484438016673948711753640372414
4665 159394633200017918875192125531937093184782827523104905872426340
4666 82175182877000190631944405511316878736610826896327822468000654
4667 41681649070712693905362393417003775304597834009602062161238360
4668 20825199878123374516058581762271672689306229480435209158756162
4669 10257593787786960684566246371459726864753334570866722369739708
4670 4984142106768221959139328532795849183838107283766212473992510
4671 2390171707351683393052386755756840838644434794268315905203168
4672 1131649623333248744497918451484317693067927483870137862607666
4673 529110812026949724863976802034249089220402905158906899119308
4674 244346661542369778079415696972350073773672728606648636218642
4675 111464563395190534837285894037719695811812109366642268710360
4676 50229672832767829813488647800472798939880336713115583919502
4677 22360428116652876452379089953133272418155466849727141614516
4678 9832923897315074703699458937595802552893015601768766317090
4679 4271105000569527721599365176762098603436574577002643837360
4680 1832366735300069366053748977034097652665223714144071555550
4681 776331892865247391516685733882799228163780664077150677860
4682 324775629867603322321015151965717257098339644779347756622
4683 134137179866406651406172266510287666804314015871804996888
4684 54684561400175256872581178801555783161252482981313362802
4685 22000983118160661474870513518348372131696617590942901900
4686 8733443313818507841230857131566950105152912774235079702
4687 3419730574287179547339985183761320941374670048739692768
4688 1320538406634550758489075821167716404839579226877496698
4689 502742745750543818366155036215286116791745254222711162
4690 188648042124865118118754694929483197602959650577185095
4691 69749305766486854144910856000400599510884791485596532
4692 25402198528216397689877079311586674766875826966121825
4693 9109669967744862044131751353241941891607372901352126
4694 3215757798776141760157106370735247540126306502101059
4695 1117007500724948513302854005230779269811050270811080
4696 381642601452063361065203083841763281037372817278189
4697 128207858465465460537517306484615240089248670401138
4698 42330315666414453832835759074259804994601865684439
4699 13730371391447230609890448123663406348098587273436
4700 4373352539749856757589680798293674110957475710705
4701 1367250468478542563335622332761323333614538012966
4702 419348658824190036672862585069324409189741672683
4703 126118904732428762347915268936772379227485783440
4704 37173952663744960887718152337115990214820285685
4705 10732926527742861902465906624980219906220642750
4706 3033728505217178996646577771204649695428898485
4707 839002651358546109898321759558852895770146220
4708 226890944439838773811927362016719544305220035
4709 59960754618002188892564580611957761580311290
4710 15475020114465525061172038046556086825622225
4711 3897770839258939844143654814138006181098440
4712 957452100212942378548913187723332413448655
4713 229200451831737616469201900981531794930790
4714 53429360629244786575098172017649149235285
4715 12118937876357617710705713201769142649700
4716 2672438541892885027673537045243847234035
4717 572441858330634765653921235343754775410
4718 118997967837761731018996429636846478745
4719 23983739488370517833558905261602268480
4720 4681954262570927518220541772817909575
4721 884323700763149117685947330971883730
4722 161430353082578208150165127047060875
4723 28447078175992906850910296200408740
4724 4833117368659115438364762395850285
4725 790641707665847509346914862616150
4726 124360802972521051465261347346735
4727 18779606722854007501357465891560
4728 2718257556089060580136801937345
4729 376483845348760639786809477730
4730 49801923147400561656291290175
4731 6279374207615527174516015580
4732 753023103975133717415560409
4733 85681432800761943622526166
4734 9226065995395369066203139
4735 937446513505803955746000
4736 89596044152301301239789
4737 8025912257036151462066
4738 671152269284625735971
4739 52154692250856884724
4740 3746713363039417765
4741 247330061624203814
4742 14897374383772575
4743 811913538209752
4744 39634982794993
4745 1711548638010
4746 64353383003
4747 2063673436
4748 54870093
4749 1161182
4750 18335
4751 192
4752 1
4753 51588878803724383042687226766434579902163527434094708049456768250
4754 51588878803724383042687226766434579902163527434094708049456768249
4755 38439069770791240176757210058373395433368245857794827579623180186
4756 25289260737858097310827193350312210964572964281494947109789592220
4757 15492145696125555789170214342422422252936516023607145391456288240
4758 9047724645593615611786273034704029298458901084131422424623263590
4759 5100965342730731092539187578786063949271034657994002584215445342
4760 2796835544005356545292776126297558053503831940121110245157908008
4761 1498419390652348546877819912047108103788510079758625309840054820
4762 786917408672965937092063254022875237256588180472083208112152890
4763 405990179866157987833113177645146538370399505896594371067354790
4764 206102012859852572231339040018896341753603685486763704888166156
4765 103070380790263062210090822852847360401701254061269029417683304
4766 50821125629213954473236094045031639272550525142098480467428490
4767 24722474070071841231750594444096088902329068374562761412925130
4768 11870909882868341981097406295597353692382061314198142474396080
4769 5628245692081685373403609458528981362967446720033751957808068
4770 2635535173423702960717281053322071920475487347054205089116542
4771 1219121399605874269434801496775855211960829686631808963608210
4772 557128489431745301328694891806975744778566162232895696980620
4773 251546937326952818225481948597378774132961660972720375971120
4774 112213129215647330027086496712319551799424681742689664955774
4775 49455952163541698464918217896309282994281893781615705738846
4776 21533705150143275030439034182342306626669985907122441644600
4777 9262042987558741971193959045018503123005619442495103045700
4778 3934903144554392275057530625105106095067601815425538330650
4779 1650980146256678839808111066153926471336937081983663853862
4780 684009803390234777376582446815697652879130788998970416268
4781 279781555056400060521976207141248512137729611329131025560
4782 112960796907978813718093275347753434303859730066955567770
4783 45008695703461403211872440159416229116063542268934382770
4784 17693999845769413443111054693262227820588681952496093936
4785 6861364364298276813029288199101673178900678356398818164
4786 2623838129127090325566382230387921949478174335004339860
4787 989205018866860866829906067934402625449809504481317095
4788 367563536757938784489907192790033910565989391167017370
4789 134568387394803209916118721171736788219020776070357568
4790 48526553067844820125462537212991455832867530519991337
4791 17230442370659702151610812918898086714510637154618445
4792 6022022104863646860624809200151676552588008021976340
4793 2070899406814619948230051908027413023688024066342390
4794 700457163103073534399512125439485712928849648654259
4795 232937018851959166629627494187366996796830026659371
4796 76129216111526482869164876752155358061078077847230
4797 24441881593414655184028350352525820829335100600060
4798 7705408130696110379883843763330063703893575628885
4799 2384153781291901095631403217344390668511303577897
4800 723673558721597257970833568450515304934509675688
4801 215379947828723419837773866781534506732102505250
4802 62820016960292558504606352132626357196017078875
4803 17946866274021914711068870941734796770405048925
4804 5019213892420419921854708305108780064525653910
4805 1373373680284533589121736136361997017631829240
4806 367440839104150894304051595398382339136774275
4807 96064160160775456660731690816261120076865175
4808 24526156267566682551138726971885277852030100
4809 6110817414055160024371947298914517258758090
4810 1484794926415015418148581198034710459141785
4811 351571734999580209705564281347495399997625
4812 81060860414955424371969921550083598481250
4813 18185000451245905113839573375909153830300
4814 3966065891326037141114244364239918721975
4815 840183458940279078805782513289163191275
4816 172727372260253099966423753570164205600
4817 34427619196691778632088960444533367950
4818 6646249146513482397995460741085073625
4819 1241401536261983970239136764342341195
4820 224094560592249551253934602523805330
4821 39050246702337551691223941672186000
4822 6560692865351376911295797938543125
4823 1061294591998935015049382027423425
4824 165071688083420461738563283352100
4825 24649535944134463352081272051150
4826 3528155510540155910373813699975
4827 483216032249735252106493575075
4828 63209637961189577837908822750
4829 7881363710148622724517077404
4830 934647831358723776208027581
4831 105169360578223484236144145
4832 11199308295571975503160840
4833 1125391830823103782451490
4834 106375185422034676927767
4835 9424381281981849961883
4836 779471447911929648570
4837 59911199739486445640
4838 4257124187214346965
4839 277978136934497961
4840 16562614464731324
4841 892961525543990
4842 43124553177255
4843 1842375127255
4844 68536779678
4845 2174593332
4846 57210985
4847 1198045
4848 18720
4849 194
4850 1
4851 254031042809612450899995016450544975993113240653390078456517532625
4852 254031042809612450899995016450544975993113240653390078456517532624
4853 189292354972954924991377772976049211622154431642995489937227176311
4854 124553667136297399082760529501553447251195622632600901417936820096
4855 76317482323773617384346340435290263106190928516918272119980335930
4856 44583800535383579896135205777259659187140349295947602043357719060
4857 25144895536395139587717905978919271585015966846203036811493612572
4858 13793041092076149428685221491726736390789863044198722047812811648
4859 7393659595992410337731077698690222491803506525842234528279513118
4860 3885322070007671182652544914368431571767752686434582181393703180
4861 2005975450548514686515774925943594769093053932100468034508850260
4862 1019169874869243333821937534294469335219669931218554160217508736
4863 510148062933495835967576139483273815497367993896465113679671094
4864 251796794912594155999382370656561752614613579490530859841250124
4865 122627762563188980547806048202778841842690868661726111369063460
4866 58955072746771526823916766009248467360193336459263011963105920
4867 27989934485913028984472374728084006128449653490535860033592778
4868 13126314084386704590688640027279742993575632803358170690505172
4869 6081654618487190526002551012204544922093528422902022607188772
4870 2784126534889358597179163353913593534435777551448904251444640
4871 1259423583178691844641148913928141351829343363556919966826930
4872 562961285635641055114058570236106384717240222093993558830964
4873 248657171256582605326408342822717341779135773160199223642916
4874 108521795027536851864842662396430813612099183543016294592896
4875 46794180701410620340679369362797727114152923296773250255150
4876 19933335708262995614103906760542023459544919762581243895500
4877 8387369722406540207660528156572340712808635586644266373012
4878 3485496234985703870171468912129005799283227478234034604768
4879 1430287840395190313508751606300630187204889218580531360198
4880 579457278856534289328286227691437456491888548319385486140
4881 231723622595616818300089185361851739166362749192233275580
4882 91448129829946014813234524547944303567028158808839418976
4883 35606798645013474971280317894367519809276612943807760434
4884 13675272564072875040706357232391540759265426969917188194
4885 5179275089514368768940592870836348256336383782995347265
4886 1933795478278356361034211765304057591974389334676707680
4887 711595310048359919630517225751357844177611215098730783
4888 257989938963462745349953849002578601225468578381347182
4889 92125440871474417459983403536748443888090908945616722
4890 32390467537833542043534862605010577893300749292983280
4891 11208902469124812979529292393988227649890128182730885
4892 3816438120549619705073943411248623786542945743066414
4893 1278018569483885389074006871969092046722902054729136
4894 420753603640379170914032129094394695058300457262736
4895 136129250270308176599268108507398161029727453356195
4896 43263560696063148925958725166047045843207850537790
4897 13500424753244284457677934267535551978490477886742
4898 4134536399977870240133520855311612911020108355648
4899 1242089007793095306369057936298241444306397607313
4900 365855518203067187065056853198817989835802505250
4901 105602419688073123433745505226391922678087970050
4902 29854750346179070139924990457139548776191496160
4903 8262043860021269096123147346657968958892622565
4904 2236897126420466479450754500585574215871913690
4905 592146767192557452685698459641455979180175350
4906 153167924195197784272053900398697797818566000
4907 38688425180910805084555429909465917148428815
4908 9536246425703977927193336836700832496782410
4909 2292205820233382694378372621099100178880160
4910 536900019233742490896197063266977918222000
4911 122452424270452761932502433745308073573425
4912 27172629295577469587807183183555239983850
4913 5861746411945806411659147956695330622850
4914 1228224433939743291705544832736412915200
4915 249741221935902891565427526321618886275
4916 49232479625471495364910273048006386350
4917 9400012818528218305064988626730285970
4918 1736456696345001488084325723826676480
4919 310010846193105518282478298632715955
4920 53426731763869792248615552375267750
4921 8877086788179798661145194791962050
4922 1420171018912907196538578109347600
4923 218454274774686183102714070623225
4924 32261206257671413922443328919950
4925 4566730835246529912094736743900
4926 618568930417828327452338291600
4927 80024623917052120232452971179
4928 9868270077072643446235098606
4929 1157427896143520429746137766
4930 128810012502145144805126880
4931 13566735459172788848273385
4932 1348410518199744239588822
4933 126067883236587630171448
4934 11047787980483032930368
4935 903846450328739765555
4936 68720926864538018310
4937 4830581074771723666
4938 312041365087610064
4939 18393575213924769
4940 981123776826710
4941 46880073232720
4942 1981681707888
4943 72944394287
4944 2290232262
4945 59625990
4946 1235680
4947 19109
4948 196
4949 1
4950 1251078267294656232418803086231696816358629100241005195020245628715
4951 1251078267294656232418803086231696816358629100241005195020245628714
4952 932308536648386255610190826306656075994557050577220528044437739776
4953 613538806002116278801578566381615335630485000913435861068629850937
4954 376010266216637572111786604339302939863325875154757741833446190460
4955 219722917291950135540814940179718888693079673301186170338886753494
4956 123966529969188077848051299946088237984764362334523332987042311076
4957 68030874989485507792883409681636043603397909236571416180003791092
4958 36486597957006629114211359909680258119395585872011891848976879990
4959 19185219338945740530447605633631730808569968988405517454278258404
4960 9912213123494173696579757946516671514091763708229168779113892366
4961 5040085477807231161233375640499114508450627020912672723428847662
4962 2525088215322968976863239319744324219635271151490115642382159760
4963 1247567072432823963073108016623142821532846805865627228326230054
4964 608249977149922951653955554686086095263556101140357366174372296
4965 292780492420911341930683901835993968166444989447363406927164632
4966 139187591596863863543433462352050665092010437816910143628588030
4967 65368898448566012325732961641997934596943080670469442322394504
4968 30334304496753469276574497898838730397011322799477434205485326
4969 13910462328768932757062470213268036015777939124666145159236022
4970 6304104758571075478521904761078038911077976513872138267429540
4971 2823515926138666091815651063472410409530095820960307607988934
4972 1249788228580915797386851922130880014762648008469593305973956
4973 546691566716228988811227671468487101878371196758416818092972
4974 236306781133520151960656035612136673601289163351974550112310
4975 100924141112835675369237910613450156334581976274766249159764
4976 42583994425568599622115162646682746473692768802056021382126
4977 17748785229884767670522196641697388100622440931064545718382
4978 7306207112887713906198951179296671775735467084766776100800
4979 2969880316363354011847016888558473245739238936271595621974
4980 1191858819707246227310068239928257341208823918563912051216
4981 472126048085041134494927351422912449117600779861132708472
4982 184561094304491776352883959407483926193486484803867774350
4983 71181438393605161609075474197563643576447140021137783134
4984 27078642274033180366029391941640931264241483890408181771
4985 10157890098724292917416653603717099840614062472172353992
4986 3756414840979927707072366193328051836480900569599029830
4987 1369013991616674171757591051275215001554368598204938549
4988 491554183476325924237103380058027000039379713670477306
4989 173829271179222303470700990123710532819120975636496682
4990 60522265239039156946712016375939738687619445580627565
4991 20739333352630421628721804788189556930971513847979814
4992 6992011332439874333192575854921797541261341976911651
4993 2318308246046748409958657700798476403053794636378837
4994 755665323192792026569886808242387822302319577743160
4995 242046029978167827982545295806642012057499517662019
4996 76153643765040786914996396400732357163054691654776
4997 23524194715711223771493257822461372252376471585892
4998 7131322570282164380050860635912448807172282950815
4999 2120552680714266020613338697501412441681579493104
5000 618210574406176650612969413230744930217467350591
5001 176607386861215410254092045262674566479768371451
5002 49412260686984485776544696925801063984381527806
5003 13532363607204613019947313622589120465169322771
5004 3625569387955434897059110234987033269584961866
5005 949693418537608749194711175158700872351438826
5006 243067152330764317321514245028013012501126291
5007 60747049380359705892098251556550130030913886
5008 14814583593978305574727857431482480564582821
5009 3523031367274687444052345036949525807142251
5010 816377952078015020710277786328755783613516
5011 184198137869397237469385472500025031801941
5012 40434830715312812360735003527857048867516
5013 8628679441729279652974217220342891176016
5014 1788449817779632841174951957232766524241
5015 359716641529458153268889871222741109116
5016 70142952786611984643617060479846122461
5017 13246917038957272461726124528936126621
5018 2420458370277158186859288477011880126
5019 427417559502920972741100006927755441
5020 72857068334125460871151350711733786
5021 11973420800988777157929181653851586
5022 1894617268670757483348122823165161
5023 288253181240835517629273972114286
5024 42104431043724450516211309315011
5025 5895062881224335009125581942761
5026 789787739477028889810959878440
5027 101062455219221085572403714267
5028 12326989121239842323461782248
5029 1430101160525823592285672756
5030 157429987339330806582681495
5031 16401649896212617168870052
5032 1612571802076671711179293
5033 149141188620822874349391
5034 12929363854080951013130
5035 1046450350133716335517
5036 78713554015210275318
5037 5474087440988143406
5038 349858576342734445
5039 20404759818026322
5040 1076940900507563
5041 50918732156021
5042 2129921609700
5043 77585739787
5044 2410739228
5045 62116656
5046 1274095
5047 19502
5048 198
5049 1