1 1
2 5
3 1
4 22
5 7
6 1
7 93
8 34
9 10
10 1
11 386
12 151
13 54
14 14
15 1
16 1586
17 646
18 252
19 86
20 19
21 1
22 6476
23 2710
24 1110
25 424
26 136
27 26
28 1
29 26333
30 11236
31 4748
32 1926
33 714
34 212
35 36
36 1
37 106762
38 46231
39 19964
40 8404
41 3354
42 1198
43 324
44 50
45 1
46 431910
47 189214
48 83024
49 35836
50 14946
51 5842
52 1996
53 498
54 69
55 1
56 1744436
57 771442
58 342678
59 150604
60 64664
61 26630
62 10154
63 3292
64 772
65 95
66 1
67 7036530
68 3136156
69 1406748
70 626726
71 274676
72 116992
73 47448
74 17578
75 5359
76 1202
77 131
78 1
79 28354132
80 12720982
81 5751636
82 2589844
83 1152494
84 502492
85 211888
86 84424
87 30256
88 8758
89 1873
90 181
91 1
92 114159428
93 51507964
94 23443240
95 10646676
96 4793874
97 2126238
98 920744
99 383728
100 149836
101 51692
102 14401
103 2915
104 250
105 1
106 459312152
107 208260556
108 95319484
109 43594464
110 19813536
111 8903350
112 3930286
113 1688200
114 694264
115 264980
116 87508
117 23772
118 4524
119 345
120 1
121 1846943453
122 841065544
123 386805112
124 177950236
125 81495084
126 36998056
127 16570608
128 7272622
129 3095026
130 1253960
131 466456
132 148556
133 39313
134 7012
135 476
136 1
137 7423131482
138 3393346711
139 1567130168
140 724578824
141 333932596
142 152862180
143 69240296
144 30880672
145 13462674
146 5670230
147 2259448
148 816488
149 253348
150 65046
151 10873
152 657
153 1
154 29822170718
155 13679459854
156 6340730552
157 2944375096
158 1364199604
159 628749892
160 287379592
161 129768616
162 57589506
163 24918650
164 10375480
165 4058744
166 1419532
167 433455
168 107572
169 16877
170 907
171 1
172 119766321572
173 55106773786
174 25626393878
175 11944652884
176 5559496912
177 2576996188
178 1186575444
179 541108840
180 243430596
181 107426806
182 46098490
183 18953120
184 7263712
185 2473160
186 743027
187 177700
188 26213
189 1252
190 1
191 480832549478
192 221860011244
193 103472018492
194 48388816486
195 22610923448
196 10531805664
197 4879222736
198 2242908244
199 1019916714
200 456874716
201 200371548
202 85203290
203 34547764
204 12941840
205 4324006
206 1274970
207 293113
208 40716
209 1728
210 1
211 1929894318332
212 892741834546
213 417449893988
214 195794585044
215 91805888342
216 42940549576
217 19997163520
218 9253402672
219 4244402616
220 1923670654
221 857617812
222 373575604
223 157284130
224 62809820
225 22939024
226 7580078
227 2188430
228 483115
229 63227
230 2385
231 1
232 7744043540348
233 3590659699444
234 1682982404072
235 791434666276
236 372224952818
237 174734720374
238 81735122832
239 38032595584
240 17569769424
241 8038130336
242 3629551008
243 1609708564
244 696017334
245 289887890
246 113841016
247 40724900
248 13311610
249 3755600
250 796360
251 98154
252 3292
253 1
254 31067656725032
255 14436037598836
256 6780908053268
257 3196307541904
258 1507347830672
259 709858318486
260 333327346838
261 155838582544
262 72422505696
263 33388501584
264 15230219952
265 6848968136
266 3020337368
267 1295537410
268 533274754
269 205597112
270 72502576
271 23403052
272 6441345
273 1313385
274 152353
275 4544
276 1
277 124613686513778
278 58018598086264
279 27306234108392
280 12898839944116
281 6097720950428
282 2879728611544
283 1356783786272
284 636923927446
285 297496244148
286 138032150688
287 63486352608
288 28865058704
289 12922822832
290 5664047056
291 2408587944
292 978823298
293 369784999
294 129361304
295 41170036
296 11038715
297 2167141
298 236493
299 6272
300 1
301 499744650202436
302 233103571186006
303 109907864408648
304 52019043912664
305 24644919356012
306 11668224303796
307 5513802056888
308 2597597456464
309 1218569666622
310 568450899996
311 263249842272
312 120760646816
313 54710704368
314 24376459504
315 10613940672
316 4471505992
317 1792009696
318 665953598
319 231174484
320 72441344
321 18900654
322 3576909
323 367150
324 8657
325 1
326 2003840547211196
327 936283997185996
328 442192969416512
329 209661164253256
330 99527343620348
331 47228199967804
332 22376476701512
333 10574715782776
334 4979458601438
335 2333613688014
336 1086941547600
337 502286312544
338 229750710832
339 103689652016
340 45961417568
341 19871198016
342 8287417044
343 3271149692
344 1202035597
345 413570984
346 127454361
347 32346074
348 5904270
349 570034
350 11949
351 1
352 8033729541916936
353 3759721827948340
354 1778404991617340
355 844591023649624
356 401655556216592
357 190984996291636
358 90701190829388
359 42982442269864
360 20306542131452
361 9554663181706
362 4472230722702
363 2079407486688
364 958648912128
365 437130014864
366 196471410672
367 86608269152
368 37161226584
369 15330307948
370 5951323284
371 2173674170
372 740406336
373 224172863
374 55355775
375 9745234
376 885032
377 16493
378 1
379 32204451718583748
380 15093989371009816
381 7149935729386328
382 3400731581408476
383 1619929746623768
384 771696440440384
385 367266638260112
386 174474013966156
387 82668348155258
388 39032891001124
389 18347460563412
390 8575471808718
391 3979483918584
392 1829926087616
393 831631106688
394 372140825584
395 163081696860
396 69405784840
397 28296711496
398 10838889588
399 3936172432
400 1326075896
401 394092240
402 94759703
403 16082476
404 1374048
405 22765
406 1
407 129081554826085352
408 60584558136787276
409 28736957849319624
410 13687266212189704
411 6529787393575244
412 3115900619515336
413 1485772876163168
414 707396743674544
415 336043240122992
416 159153936895726
417 75086240927948
418 35252411089724
419 16450048561278
420 7617493159656
421 3493188300992
422 1581856185216
423 704541044808
424 306809934868
425 129437614232
426 52102004632
427 19777174756
428 7135049558
429 2375408640
430 692400868
431 162266073
432 26536889
433 2133185
434 31422
435 1
436 517328461520992776
437 243129476402400184
438 115467365098462224
439 55067792446187336
440 26307980141334356
441 12573171144532972
442 6005818031825072
443 2865170885887456
444 1364232111054968
445 647873937384664
446 306644831784752
447 144528160974796
448 67763122069970
449 31564514406174
450 14583036777360
451 6667754808512
452 3007969963272
453 1333048190584
454 576621444688
455 240991217176
456 95670314380
457 36143158872
458 12943017712
459 4254942768
460 1215811672
461 277937560
462 43783532
463 3311680
464 43371
465 1
466 2073128832586063408
467 975524632259554840
468 463840376906019768
469 221478167272347904
470 105945667526856704
471 50706009134065660
472 24259391389807052
473 11594326648348144
474 5532082128161072
475 2633566302702856
476 1250055941900168
477 591185697029464
478 278322805045592
479 130298558563926
480 60577188068670
481 27918546394384
482 12725226043632
483 5717514286744
484 2520443472312
485 1082449227424
486 447847654816
487 175824819880
488 66132930933
489 23490161516
490 7620188448
491 2134163576
492 476145196
493 72238736
494 5141292
495 59864
496 1
497 8307059966383480541
498 3913543488544496272
499 1862851949453789296
500 890492292615238776
501 426486066654138936
502 204386650674938832
503 97928479060916768
504 46880503881692620
505 22410666350152988
506 10691938824671824
507 5087986253634032
508 2413481078924776
509 1140317845287848
510 536168508712384
511 250602321120040
512 116267512956222
513 53445283928322
514 24279624873040
515 10862439023408
516 4761581255416
517 2029346706360
518 830528912336
519 323639521624
520 121119868007
521 42644484237
522 13642743376
523 3746019772
524 815757624
525 119193082
526 7981842
527 82629
528 1
529 33283773930410970362
530 15697807862295665815
531 7479923205398592880
532 3579376535276478864
533 1716203292863284584
534 823466292551656552
535 395082809971269328
536 189421100657949184
537 90706013290423172
538 43360280995904596
539 20680976008352048
540 9836193134323984
541 4662075970436792
542 2200368601885336
543 1033164815791280
544 482051377436680
545 223158080812866
546 102297240477958
547 46309884013232
548 20625006410704
549 8987107589352
550 3799015193192
551 1536649248016
552 596524858624
553 221982202674
554 77427485130
555 24415523096
556 6576248920
557 1397578712
558 196678607
559 12391897
560 114051
561 1
562 133347431852056124558
563 62957833643813807854
564 30028419936904002184
565 14383783448981247856
566 6903814300391059752
567 3316333509869888008
568 1593096175426282704
569 764867137819478608
570 366838134466460516
571 175673313236950708
572 83960756234867792
573 40028355920270896
574 19025438194587128
575 9009301781747224
576 4247112132651152
577 1991219171253040
578 927325656273570
579 428292953225098
580 195760520654240
581 88293144592048
582 39135276510888
583 16944692433544
584 7100396079760
585 2845216105496
586 1100684134796
587 407045418507
588 140580132438
589 43675998280
590 11547336093
591 2394200422
592 324548396
593 19238551
594 157422
595 1
596 534202671450374228996
597 252468342966491960746
598 120528862994553940502
599 57787876651688606564
600 27763772822395022368
601 13350764398760145912
602 6420843032246959016
603 3086689762318011280
604 1482537984286482504
605 711121729132490380
606 340503843258911924
607 162683871978976384
608 77516668766783552
609 36815059824171496
610 17415740292124088
611 8199506291025424
612 3838127936726540
613 1783911562723766
614 821892573428090
615 374510121555544
616 168255486662240
617 74201258801016
618 31911075834024
619 13246993071824
620 5275129343376
621 2032665126698
622 746655067381
623 255211879188
624 78098846016
625 20280380713
626 4101136628
627 535558506
628 29867908
629 217286
630 1
631 2139926971296404217246
632 1012312203992417035276
633 483703072891759610492
634 232116741543903121126
635 111621519793958540032
636 53728423874718582592
637 25867653682431744544
638 12450115359695006632
639 5987713621198332036
640 2876379429469439480
641 1379618511940710968
642 660424441106475124
643 315388836694931768
644 150179627625124384
645 71262900144820352
646 33674410981662136
647 15832469042744642
648 7398504772718980
649 3431551524360180
650 1576916670569626
651 716227846456184
652 320456012203648
653 140566950654432
654 60019183510696
655 24665871225564
656 9791709235976
657 3756270309775
658 1369906671152
659 463220142186
660 139617299904
661 35623922462
662 7024433776
663 883753163
664 46369801
665 299915
666 1
667 8571667683571477322476
668 4058597672454390044890
669 1940891171643411801860
670 932158348135086864724
671 448649566691594574118
672 216154794667029579232
673 104172569771057869440
674 50193580701450021088
675 24169451700798304464
676 11626434072718392460
677 5585097998448023144
678 2678300822172208744
679 1281622363523838500
680 611703333688144936
681 291058666521010208
682 137980593234006784
683 65123522956939532
684 30573928368035782
685 14261607821439340
686 6600244526896444
687 3024804079554890
688 1369181091704104
689 609947851589952
690 266038129329184
691 112725907349056
692 45956761063896
693 18192720874884
694 6944931242215
695 2513657529736
696 840533331828
697 249580297818
698 62582714464
699 12030819272
700 1458302472
701 71988812
702 413966
703 1
704 34332621538610531032268
705 16270270084975141540036
706 7786869082448606156008
707 3742768912079219643076
708 1802873153548267873202
709 869360209791474185766
710 419368249867927668512
711 202272007737925023616
712 97509393477018237696
713 46965018451484250720
714 22593041881875542400
715 10851770529782203752
716 5202319030530773996
717 2488243611962616004
718 1186845225183236432
719 564253205216029216
720 267216139599529148
721 125959662630881524
722 59043603838514600
723 27489766193318956
724 12692862439867678
725 5800386616615018
726 2616170446099184
727 1160139036623936
728 502980952083824
729 211389392251312
730 85723435924036
731 33827614940724
732 12845231100634
733 4612361815547
734 1524704078280
735 446188165982
736 109948647341
737 20605012154
738 2406340013
739 111762305
740 571388
741 1
742 137507220017229130830472
743 65218932752874431387236
744 31236922145891493649444
745 15025271917793527289904
746 7243183431652488207344
747 3495576522509568071254
748 1687704295823122326502
749 814802567637491642848
750 393206220861677647488
751 189607583779836928192
752 91332007543228275840
753 43932668121881272720
754 21096411806148121456
755 10109574455915949700
756 4832684908574646116
757 2303442217064634064
758 1094122851266313032
759 517576416394747636
760 243646060232185588
761 114023136225152512
762 52982359833880672
763 24404400803095386
764 11118980499855050
765 4996205185903024
766 2204894682890976
767 949866746495248
768 395735664412624
769 160063942793120
770 62938072193296
771 23764568068974
772 8462671819837
773 2764868947592
774 797792326240
775 193164441457
776 35290514869
777 3970654374
778 173510816
779 788674
780 1
781 550709305440646499122278
782 261405932599858745653144
783 125291375421391227629704
784 60309120783942245216836
785 29094250660671587957756
786 14051769405070363631032
787 6789959505831383123328
788 3281045897615736378598
789 1584916929602974113192
790 765090080895016633472
791 368980761677289194112
792 177727821999971041600
793 85474996105517209152
794 41031425394506481760
795 19653265390845515408
796 9388990614726590308
797 4471630843417241978
798 2121947048053934104
799 1002612191851052232
800 471305278258502356
801 220187573148189580
802 102101053253747224
803 46910024432458256
804 21305855570963146
805 9535800865836484
806 4186901073800992
807 1791561012630496
808 741248391515248
809 299127078226474
810 117156905048172
811 43973400225496
812 15524926087118
813 5012282207361
814 1426691898596
815 339351837635
816 60444520874
817 6551891470
818 269375568
819 1088589
820 1
821 2205459348804862488597932
822 1047665006514624910013746
823 502487470979211720645288
824 242035901238402811179704
825 116843493370296505894204
826 56473460373754627247060
827 27309778754032725047000
828 13207731886663254990256
829 6385878730389671263158
830 3085778845254041720568
831 1489845919240066425216
832 718512973973448665216
833 346040197506734744000
834 166376448676740411520
835 79834948601987393472
836 38218647233819694544
837 18245690003505377528
838 8682375612285764206
839 4115852947951362728
840 1942316049785171704
841 911680424554881516
842 425162412938486852
843 196720587244445848
844 90143139193549184
845 40807207425901586
846 18188213378414668
847 7943099067637984
848 3374503670280992
849 1389808420573456
850 559398691586522
851 218165976118120
852 81374101612572
853 28475197704970
854 9084798210179
855 2551711375758
856 596141354935
857 103530776630
858 10811190208
859 418205562
860 1502555
861 1
862 8831951313811087852525748
863 4198526407185329116381444
864 2015039819165112675581472
865 971218774166105161323176
866 469166746372658797189036
867 226916561719143868024972
868 109814182235868295994568
869 53151010963074274803352
870 25720352487381124731222
871 12440268825692066847702
872 6012531990387343091232
873 2903031709881062804864
874 1399922529627949835456
875 674061842928187284160
876 323977579564191454848
877 155385819438027915968
878 74341517930558893616
879 35464345026329622880
880 16860731029789945712
881 7984074177804245416
882 3762865068716559900
883 1763454082180225916
884 820848043206293128
885 378942081248053336
886 173161056935593794
887 78118986556769122
888 34666628248641136
889 15053711556831968
890 6346671941671984
891 2608178140327218
892 1046732831457108
893 406377597327268
894 150586961025686
895 52215916481540
896 16465358524600
897 4564369690574
898 1047180314014
899 177333861214
900 17839518541
901 649263696
902 2073943
903 1
904 35366849685156255854062232
905 16824447384516230159927836
906 8079775442255202687595668
907 3896716265471150094286504
908 1883563963960602650275984
909 911597048722190080584772
910 441464809685516743528348
911 213831798425363906260264
912 103558979170146237609708
913 50132906183347928056818
914 24253298539639099230294
915 11722770249400631144000
916 5659788928508507320320
917 2728826426593356719680
918 1313544281432428734912
919 631077151783721397376
920 302516428234641632480
921 144638186456645134960
922 68943877392414354608
923 32746335479365609864
924 15488627440306272432
925 7289773233077011732
926 3410764793863417996
927 1584531842998735144
928 729764334983349076
929 332506077422495638
930 149463770710743394
931 66022781229971072
932 28498081518103936
933 11942317805415968
934 4898341191312472
935 1959531252997012
936 757112653487592
937 278655127125030
938 95725836085585
939 29843324033081
940 8165125993944
941 1839374180884
942 303751516951
943 29437080408
944 1007980645
945 2862617
946 1
947 141618252219830108767909628
948 67414922827800633971589064
949 32394768863669360951237192
950 15632503349012830461318516
951 7560815420742041968190328
952 3661511771519690095795328
953 1774346787759755106158864
954 860041897598687373014428
955 416835192631652913484186
956 201956507549107348858164
957 97790885640853432829316
958 47314101562146109651158
959 22868647148053974065968
960 11039550378129851071232
961 5321335585034268356096
962 2560566578415002587584
963 1229623771320464934192
964 589096234878283467552
965 281457195962880441248
966 134046497719059861712
967 63603710131152600128
968 30047655914777156064
969 14121861309030850800
970 6596161120836274316
971 3058120426721812094
972 1404956727211587052
973 638207821246777276
974 285793477634264738
975 125634124358963944
976 53884769284791872
977 22491114670602436
978 9205271641548054
979 3669697693064766
980 1410744172988364
981 515588176433784
982 175446902104283
983 54096195100264
984 14607062935424
985 3230745062904
986 520289819218
987 48574357349
988 1564887793
989 3951206
990 1
991 567056308998913431764726552
992 270112251748817791941338356
993 129871203056789403560354648
994 62706070497461314886866264
995 30345635850633046303368612
996 14704291497898846311694696
997 7130045659351610474249376
998 3458292074895530724752560
999 1677323346746636596035904
1000 813292778809266873123150
1001 394144093606801748298300
1002 190875859272386478378252
1003 92352131190681587210934
1004 44632716990565617192848
1005 21541506948815218665216
1006 10380381556377742307840
1007 4992892301265330088608
1008 2396432939940603442576
1009 1147377040463060747872
1010 547777303524491465824
1011 260649450516539903696
1012 123544088799734347456
1013 58291378532838857664
1014 27355159635592592464
1015 12754666073051577816
1016 5900777046798052858
1017 2703944440103637604
1018 1224388180723331252
1019 546113168377103026
1020 238848601993525688
1021 101754177316846144
1022 42391672122888372
1023 17308287204170992
1024 6874407264942124
1025 2628851156530114
1026 953843146186332
1027 321488213354490
1028 98070310709210
1029 26131691819316
1030 5674514559760
1031 891187865146
1032 80152870320
1033 2429485394
1034 5453761
1035 1
1036 2270482353849730975132159928
1037 1082198907354050157844617544
1038 520613551200974488166785712
1039 251504031402166969445309656
1040 121777498324749943640606748
1041 59041688259821796640708804
1042 28645969308517247226580336
1043 13902914603022499405061152
1044 6747672820753466740519336
1045 3274168613864681058291880
1046 1588013019507019051083600
1047 769710899225039338914876
1048 372768503382818871981354
1049 180345627668461046575862
1050 87144537467786290828704
1051 42048441403160257083136
1052 20255024084085684076704
1053 9738105723925599685216
1054 4671377102035185246528
1055 2235082786859533611616
1056 1066213302664655957936
1057 506858428564991593936
1058 239976518090685774912
1059 113078964150325704256
1060 52983852554956012864
1061 24658821979336050832
1062 11382844237029003616
1063 5202009975858932708
1064 2347749145900391854
1065 1042805126177946002
1066 453635758976100976
1067 192229552284809288
1068 79955128501554884
1069 32558323116867772
1070 12880616312307610
1071 4898804852800318
1072 1764311112359797
1073 589007585176222
1074 177810823811392
1075 46748312175368
1076 9966818417885
1077 1526472412192
1078 132260529347
1079 3771772491
1080 7527704
1081 1
1082 9090669744110457073918686032
1083 4335566982978432375598231336
1084 2086818898802231755508525768
1085 1008642750893650540374860224
1086 488635008448570946351696192
1087 237033017516203315265975636
1088 115068804176000918240625188
1089 55880315769473091567202480
1090 27138396661394671795352464
1091 13177410773240693081006360
1092 6395984599316590399689880
1093 3102665100639012185337720
1094 1503954721215649090588824
1095 728331953175150226490718
1096 352320997316748235262006
1097 170206847779636624747680
1098 82101693029307289265856
1099 39533092429052835053536
1100 18997074563964231117152
1101 9107444793430487964544
1102 4354468812462477983616
1103 2075486937496765849360
1104 985673599224957876560
1105 466134446391337183424
1106 219346924341321064256
1107 102610772937907061728
1108 47663773228575259264
1109 21951567312225543032
1110 10003852705076843416
1111 4499254345691297258
1112 1989707259442301554
1113 860652468243485552
1114 363432793659314176
1115 150891001631725420
1116 61266944404920604
1117 24138356860034240
1118 9128518109224576
1119 3262783283784675
1120 1079081215626019
1121 322420074394268
1122 83627745373284
1123 17506184526429
1124 2614596227335
1125 218243134088
1126 5855671920
1127 10390321
1128 1
1129 36396547750199019342561173618
1130 17368488918048329022563064304
1131 8364165937802359013233956752
1132 4044728471174411241844594696
1133 1960433262341939855395616168
1134 951477172414374173880679984
1135 462146338628800693345905312
1136 224557067228628745509829156
1137 109122588648054428285014156
1138 53020391993531392747060720
1139 25752878868339935124800080
1140 12502178397385120288163320
1141 6065255499937428116151960
1142 2939972563257364522603872
1143 1423618953550805326432104
1144 688528761866875347335222
1145 332539743422301304935252
1146 160348495654603867095616
1147 77175874508797520568768
1148 37065910033876314442336
1149 17758534037727149311968
1150 8484353921592103731776
1151 4040362614891675761408
1152 1916837004824429494096
1153 905395878737256840624
1154 425444191653310395712
1155 198690078817828872256
1156 92109655294247988128
1157 42319423244356149664
1158 19229591228796738032
1159 8617195409895531016
1160 3793281107179948658
1161 1630980527676333079
1162 687603823282842752
1163 284900224756511220
1164 115323232128158712
1165 45240237409320526
1166 17009007056119488
1167 6032704346708692
1168 1976959110983393
1169 584682505135671
1170 149594861335000
1171 30749319584142
1172 4478344844089
1173 360122630085
1174 9090922865
1175 14341527
1176 1
1177 145717518899038246735722686372
1178 69575561993464889230911545686
1179 33522072145193546943909690128
1180 16218223240583259961912572784
1181 7864524347955426552006308312
1182 3818836330336816688826836536
1183 1855811288251984223888878768
1184 902225311267263656126119744
1185 438684323914565106705198652
1186 213278770641230287513669284
1187 103661821782110717917586320
1188 50360679829823356054198960
1189 24450970865791094892977320
1190 11862166663017349356436200
1191 5749444810016695030840272
1192 2783615407296368949490888
1193 1345972901184717283692894
1194 649863705627999666619900
1195 313236778595315179558336
1196 150688868513848717592128
1197 72331195737394708725792
1198 34630991722340134388896
1199 16532305444678609050944
1200 7865650440905844555904
1201 3727628762298943175344
1202 1758492538215432920848
1203 825096163917832575424
1204 384664602767908046912
1205 177955139024937381856
1206 81556719883306574528
1207 36945640930466196064
1208 16493298486907113032
1209 7225264579117345216
1210 3091938638767935758
1211 1301727310831190704
1212 538147161581991556
1213 217123848360241816
1214 84794439316563784
1215 31689221693638614
1216 11151901423314688
1217 3622188821308020
1218 1060333041465663
1219 267586466712012
1220 54011713178578
1221 7670600210085
1222 594237636666
1223 14113644433
1224 19795288
1225 1
1226 583379627841332604080945354060
1227 278696231668586065020080158444
1228 134341758113408649803950103792
1229 65025128358022930834718680336
1230 31546305137792842057273097048
1231 15325344671760817358255028664
1232 7451172857143500019182693872
1233 3624338291732473370103947056
1234 1763204256815020122756651868
1235 857731689279892235842433324
1236 417152919008271225362866000
1237 202797688955340718063121040
1238 98534482181169827835746600
1239 47841686908165109381797960
1240 23208805913803033068021360
1241 11247599767678027651873872
1242 5444476587116770105899126
1243 2631867784061986668523054
1244 1270275839988592325097344
1245 612015052039708772226496
1246 294270885390423382948384
1247 141165418184019863734944
1248 67539744612231067343424
1249 32215811928961963281216
1250 15312750638784506613296
1251 7248797776270535477872
1252 3415132920898295125696
1253 1599953871570061581248
1254 744561171812774643424
1255 343710401596184009312
1256 157112897424078974656
1257 70946364254542668128
1258 31545990370546056964
1259 13749186689822677532
1260 5865599427134818741
1261 2465649036210561208
1262 1016854444600908600
1263 408860523488431570
1264 158934026033117976
1265 59031849284467698
1266 20611510107242950
1267 6637169916516439
1268 1922998092895410
1269 478624845720488
1270 94873895791232
1271 13138372519465
1272 980550843514
1273 21911410850
1274 27322992
1275 1
1276 2335496773023086576977405190696
1277 1116313583409883111494484459492
1278 538349918092057572045851491388
1279 260690485620120212542702847944
1280 126526847722047148123937808992
1281 61494900526270936346378653576
1282 29912712940085814391202762648
1283 14557020610982363905015261744
1284 7085519994457246432228879672
1285 3448744650918822914337954356
1286 1678274665431767345595766444
1287 816411960466519656608235840
1288 396950816679711194704412480
1289 192878586746867945036197240
1290 93646239110414600156396200
1291 45424794502097574583095024
1292 22010291450793429562215684
1293 10651668138010204244015602
1294 5147430252054704766354446
1295 2483462065204818679382704
1296 1195971757248120665713024
1297 574736669336719348436064
1298 275532256857123708173088
1299 131728854481470635385664
1300 62779305763119542063584
1301 29810346191325577569040
1302 14095359962952337043824
1303 6631786816126952811392
1304 3101998667572849885696
1305 1440854612426008665248
1306 663650998675326886624
1307 302539527060831979712
1308 136161344200451031256
1309 60291194805146101628
1310 26136943882139682964
1311 11134550985989120582
1312 4672387986630106976
1313 1921941775713690240
1314 770014965343308594
1315 297890983852175488
1316 109949867099848052
1317 38090767358882338
1318 12162833393928179
1319 3487553155556154
1320 856080581117838
1321 166651481679597
1322 22503759626379
1323 1618006987802
1324 34017430534
1325 37713313
1326 1
1327 9349671877762860624294851578940
1328 4471189118612800927938809161336
1329 2157213434533182886556886850328
1330 1045049812707752327011506934876
1331 507431406616633480354891769168
1332 246729155169401588540317705024
1333 120068975113660087185871809632
1334 58458886214394029448613078936
1335 28468493299202788097688225388
1336 13863804297714884264217042824
1337 6750396357640998990826529800
1338 3285785296172091486646024044
1339 1598643436164132220097590840
1340 777335711179252583962324960
1341 377705059797378238613958400
1342 183368846285654164316537512
1343 88933529981090550980353662
1344 43083122263054025967258028
1345 20843906304411435626114204
1346 10069374685977023481449806
1347 4856115466254543406675024
1348 2337429230566904733091840
1349 1122628512612539289110400
1350 537834574529378255047456
1351 256933397844537351405936
1352 122339616287530442708512
1353 58032007316429385034528
1354 27406568561366955652208
1355 12876579599425683114784
1356 6013088250546326724992
1357 2787604631654241546496
1358 1280972809526570433248
1359 582313015062958638724
1360 261166027393815885512
1361 115136671620269514856
1362 49702298713435318628
1363 21148315155605730664
1364 8857558834261927024
1365 3633478284561976448
1366 1450311054475671432
1367 558309296362725001
1368 204753419798189948
1369 70389656532228332
1370 22290703503534665
1371 6325001792470782
1372 1531186538330810
1373 292733699131800
1374 38545177955372
1375 2669874863033
1376 52812008207
1377 52054840
1378 1
1379 37428556677997215123129548733272
1380 17907810831462746660910929093812
1381 8643660726904421597180428379816
1382 4189077016752179957152339991944
1383 2034860346616990489021591992572
1384 989821771474724418947300831536
1385 481895486777348510985447711488
1386 234728986355511242835962621344
1387 114362996136380502104241852752
1388 55721283099142252425750294596
1389 27145667979773966022094282648
1390 13220875471854548814767850968
1391 6436386628328190141117856284
1392 3131779159688416640941790760
1393 1522835536993876567087551200
1394 739899599601641788725054080
1395 359164491087722187157421716
1396 174162313868665769757696378
1397 84350884612120122031448036
1398 40796961473197635252682804
1399 19701017499100587420552302
1400 9496902499932517498899824
1401 4568830861696035229887232
1402 2193005685997348134685824
1403 1049901560254755324930944
1404 501152773956925573763152
1405 238403630920389212777568
1406 112965783110630637636704
1407 53283565850723353084336
1408 24998210642818023087968
1409 11653761578688045145984
1410 5391667694183821812992
1411 2471617170005293791496
1412 1120264395260511057548
1413 500611106196498390424
1414 219684447148828246712
1415 94572885829042160356
1416 40187326023250814828
1417 16796985107194919296
1418 6870455925454169856
1419 2731774423873189744
1420 1046303058225614663
1421 381236286088398606
1422 130077552592323164
1423 40854955609824063
1424 11470765765479550
1425 2738678272746038
1426 514203863587177
1427 66021622609204
1428 4405564033339
1429 81990563409
1430 71850128
1431 1
1432 149830384583444642926768748778968
1433 71720850826688304521494143627784
1434 34632164669666288598496312499600
1435 16790777777712046870301289371176
1436 8159367008148835438192964598164
1437 3970554306071854457700407680444
1438 1933859588111936386338917269472
1439 942376881147922131555438532096
1440 459345121114399220899210705568
1441 223914468002477614425212865664
1442 109139708135206480710429155392
1443 53183817316680695085423404696
1444 25906966111536462804953489140
1445 12613666496911077541057947324
1446 6137655376970384024070519760
1447 2984340276718101793995821280
1448 1449858201189964638251017540
1449 703684244458740682788641068
1450 341149576507472968912139320
1451 165181220870836618822917412
1452 79864260333334399855521818
1453 38551270210581242875385134
1454 18574923698640839950757536
1455 8931244854684659686049536
1456 4284219610238858389493056
1457 2049576620913679066447168
1458 977511778536656022701184
1459 464564695772926646008928
1460 219885892797925934163856
1461 103581966558772736516912
1462 48522975838263468223936
1463 22580738195066293251968
1464 10425230483242256470984
1465 4767069889407295035992
1466 2154068030540207909296
1467 958928551395111021848
1468 418779374119329970924
1469 180056437310996164412
1470 76398395255269413856
1471 31861657489355846016
1472 12993049911540196864
1473 5145596003788607192
1474 1960628948386224128
1475 709720043836564106
1476 240390018816813115
1477 74884367581548408
1478 20802338101675228
1479 4898435413264782
1480 903224583565192
1481 113084473642632
1482 7269626577067
1483 127290228212
1484 99173120
1485 1
1486 599773498051806525178522604625296
1487 287231876921120565388728236048776
1488 138752242442890306768815927706184
1489 67297024207680912202373536063264
1490 32714837160035046142720986891296
1491 15925942778887201677790493662780
1492 7759786702574277313425640401788
1493 3782923196396489165424032848864
1494 1844714427177925506912874734272
1495 899642975652823926610603818016
1496 438714009866461561588452120928
1497 213896406560760980759435731184
1498 104251538146024362800564504656
1499 50788823425698214232165696796
1500 24729295470238787993923884124
1501 12032738973683006003847024976
1502 5850277091595825087811702840
1503 2841811176721442118011244556
1504 1379002266547337741107051500
1505 668382641935009650789104224
1506 323526011447056722014086016
1507 156366260904412227748137166
1508 75447250152575531839298926
1509 36334204973656453935994144
1510 17460280812547213414760064
1511 8369979118840661433476800
1512 4001180347728067646356416
1513 1906641170082509314719040
1514 905232136690754120426944
1515 427968338267063397859760
1516 201335172050038510381744
1517 94168975536602586087872
1518 43742594731225055893936
1519 20151549662714983866968
1520 9190486963795463128984
1521 4139594990927047167392
1522 1835499022076915953696
1523 798547025795514951848
1524 342982395024594739549
1525 145290139616857901112
1526 60451240002344196608
1527 24574405336465402544
1528 9692166310055400640
1529 3673506857594473508
1530 1321049356787183736
1531 444282743556825893
1532 137263831920030898
1533 37724020437207716
1534 8761519112881134
1535 1586548897738657
1536 193695665959630
1537 11995617094183
1538 197617889832
1539 136886433
1540 1
1541 2400853406823834919585082898377156
1542 1150283386838566121969255772723376
1543 555878494409315941297367856756752
1544 269708632312933958164644684441736
1545 131159938351470803060875709192024
1546 63873561710614503853721793863536
1547 31133642499576333949244473536704
1548 15183729618921430015808160414076
1549 7407288131185722200428028531288
1550 3614011065151187953242624883264
1551 1763200455609778425693200391872
1552 860078408747160618137237133216
1553 419417710529743895066076038368
1554 204446480107938622429803006944
1555 99607080407282889678052308656
1556 48498954173388017020771574876
1557 23597129175758220904263499978
1558 11471539971252646230074879080
1559 5571449487445973975755116920
1560 2702979405100658832977261836
1561 1309737639583609331790818916
1562 633760854575347724052201256
1563 306189691035771733013430032
1564 147670764232456498275548526
1565 71078800206391209409178456
1566 34136219662603679718646144
1567 16352745235476938628882048
1568 7811125971548892984023232
1569 3718812390239381782115136
1570 1763791801520167242917120
1571 832880513546950788874048
1572 391284229761601318759088
1573 182718326243233345833244
1574 84714217912434573177872
1575 38938658735328514693936
1576 17710449903011512679768
1577 7950601772293499427784
1578 3510616518554235837392
1579 1523553858617253728896
1580 653624338589808567323
1581 276390266370951027824
1582 114716026280220584192
1583 46482208617816000000
1584 18255303594490841088
1585 6881899475336972264
1586 2458720917691096616
1587 821172425810919764
1588 251612839409945161
1589 68408485824220752
1590 15671396633758306
1591 2786818187435469
1592 331769594950251
1593 19793973684067
1594 306801476379
1595 188941273
1596 1
1597 9610266084223184551837881251972936
1598 4606411791204090944490000530521420
1599 2226897339638575828092551195410640
1600 1080858995011393755084088390509424
1601 525808234183167299210704577510456
1602 256153939463663000466045132446920
1603 124901525354445012776571266164016
1604 60936884176557624634308352110496
1605 29739435250097354203733544551852
1606 14515898761914048260989997704456
1607 7085132068070689511394631590848
1608 3457710022081668132778601541184
1609 1687002572787230713758746829152
1610 822778948676380090146601139936
1611 401094321832496072203776722944
1612 195416867042424231665120171376
1613 95144901767900215586257930960
1614 46288293485130609024309878878
1615 22499389852814429812080115800
1616 10925279229021381131906317384
1617 5299079424344495901067103316
1618 2566921773375264775469466380
1619 1241653724116797894662253800
1620 599634904163805573445086304
1621 289057644770852639051330974
1622 139057111295664538679893000
1623 66741784197504812656907904
1624 31949499215387092289103232
1625 15248750752027656548253504
1626 7253063489259907839083200
1627 3436384284313972822693504
1628 1620704102764834519625024
1629 760317442139249979284776
1630 354455905026448774363988
1631 164015299477110510085744
1632 75212952754452611880272
1633 34112359290738465679336
1634 15260521555481244028568
1635 6708911118835574064784
1636 2908330370444582293592
1637 1246100683795014500146
1638 525925756122858715798
1639 217725375324164167680
1640 87924371830766900896
1641 34381949928252763360
1642 12890649977073539936
1643 4575942197358031496
1644 1517891034660340932
1645 461227210108733337
1646 124048065934748089
1647 28031201105462863
1648 4895103827236997
1649 568267512606596
1650 32662041158562
1651 476308826311
1652 260791401
1653 1
1654 38467765289749513059255770228804408
1655 18446204535599898398452651097478616
1656 8920760756051117956395249401631488
1657 4331313595691576265422800213767376
1658 2107777593315049455771769590816344
1659 1027180299893659546715693127723352
1660 501031916595426880946524031300432
1661 244531872712596071442844222016176
1662 119385795336849703484047688121068
1663 58295786956870820135722669962124
1664 28465874052114910758014557865312
1665 13898246532666957472642346439616
1666 6784146033945956201903964528608
1667 3310438219301042507405190040544
1668 1614687569017824325144197793216
1669 787159361412794684945338924288
1670 383500710365277259914677439496
1671 186705040351484645633073113848
1672 90821198596584062867996986000
1673 44137908558470485943970985816
1674 21427809153522690302299147908
1675 10390312020452900677861032196
1676 5031546787973267887307977688
1677 2432912717759545223358168616
1678 1174423431749831838753754446
1679 565856508342798373322071678
1680 272062349963267118124838688
1681 130494461740104780789567104
1682 62422100640037730090957376
1683 29767606095459117448843840
1684 14145374769043502412286080
1685 6694480239595148179766912
1686 3153320304096232063397176
1687 1477135390363360428470552
1688 687448545632781877782976
1689 317453095534768553637488
1690 145222044765863033711944
1691 65670697050729318694472
1692 29271755437870897617136
1693 12824410592952642670568
1694 5554333281550338463684
1695 2376428688554413622942
1696 1000976133368291848376
1697 413281252537786147200
1698 166317855650779597392
1699 64749569762814870136
1700 24142387628100468256
1701 8516331693041447160
1702 2805920510611598321
1703 845467644057198452
1704 224937115821611604
1705 50139520131288133
1706 8598330653616826
1707 973349093652484
1708 53895641048743
1709 739468728980
1710 359964521
1711 1
1712 153975149619287174541056579234029712
1713 73864921000969918149523340052652456
1714 35734343850394013175819409914488504
1715 17355923077918201904396574357494704
1716 8448795333762151441700144504122784
1717 4118696115817612901726327353289608
1718 2009670764508386534294173388614904
1719 981175206949967716876323027112720
1720 479205625477152226530472983505496
1721 234084435581273122520701957418788
1722 114349776207014884140295188686348
1723 55854340712237193378078875631424
1724 27276610245350745529037079291392
1725 13316581531645893153949400445856
1726 6498652919556776684161579644768
1727 3169878114431526019355693523392
1728 1545292939505728214597734013296
1729 752813918857599939135746240824
1730 366463606119243141419130452744
1731 178236144566366661075749711848
1732 86603296738266569353326062992
1733 42033404286440204395475381196
1734 20375991833000427625945454004
1735 9863775736509657956713422264
1736 4767561651786192153359152844
1737 2300367610224178277265855322
1738 1107780527313673715304495486
1739 532303996779750468572910720
1740 255148095563311021037643264
1741 121957312830955964988645056
1742 58108114558991130999744320
1743 27585274770814598047711360
1744 13040271026202473184718096
1745 6134360004155346477322280
1746 2869203093165016720792504
1747 1332932240121771451591952
1748 614232319884111200250976
1749 280278379275681834976088
1750 126355843937485268968744
1751 56107399913213193876272
1752 24526874032387509525136
1753 10612022853607564405418
1754 4533397789285590525259
1755 1905482156002288009952
1756 784550853756528126976
1757 314604634028711108128
1758 121927430807102380424
1759 45209315217873450080
1760 15850346436939567336
1761 5187218682880464750
1762 1549795930152737300
1763 407874996834653364
1764 89685355375346388
1765 15103103340345936
1766 1667186168292555
1767 88933213292171
1768 1148024081917
1769 496850954
1770 1
1771 616306543472276275149956960379485960
1772 295771949384747039510193855167046064
1773 143137278110574561771516502108326704
1774 69543147304063616898827365800505336
1775 33864034290489967089710497219525616
1776 16513602311949674900387585407472512
1777 8060244227867355219223970251219616
1778 3936549926301156985942946741068024
1779 1923282644144052308272874194021604
1780 939838286491091504421165911215336
1781 459286783572809151236698098860360
1782 224431352590520812075875026329996
1783 109649398757129895704125264398608
1784 53556307449233228209474967665024
1785 26149151323350552685311133060352
1786 12761724095774515109670817365856
1787 6224841441186789212509821388504
1788 3034423682019818115318518776144
1789 1478133087504386153093942249936
1790 719446563292813987577208927016
1791 349853843683159117374516724624
1792 169953303344465542474785053664
1793 82465941472515764597542649424
1794 39963482121550586153819167156
1795 19338848950023048861935670826
1796 9343364684835727644909441652
1797 4506074110404263283205579524
1798 2168806489616573510730084606
1799 1041505032671954034296667696
1800 498876470357537822292786944
1801 238268681791066700581329920
1802 113424624397297376773138240
1803 53790348770715195551010312
1804 25398321718087967883533360
1805 11931659204951175090087088
1806 5571996642415096851473528
1807 2583793573674205251369904
1808 1188048700508576042961152
1809 540695008313156669562976
1810 242978844553249125845288
1811 107464383449495615104444
1812 46930525811929915563272
1813 20282474409891142755436
1814 8650336539661151979193
1815 3627887234538486541264
1816 1489441709440710228544
1817 595084607185066458128
1818 229571996160024667168
1819 84649793126417530584
1820 29501685691821307908
1821 9589885039270806216
1822 2840822760131714904
1823 739590851910698781
1824 160422107159804672
1825 26528867739859718
1826 2855613393872190
1827 146748733428069
1828 1782305655263
1829 685792227
1830 1
1831 2466810024853701220642514614296982736
1832 1184305632524370888997967350998285592
1833 573328418218897675814525504541978128
1834 278638083704111515898418871035631504
1835 135724331078095666538167732949587544
1836 66205545422291766920820125890233040
1837 32324886979289556682727276678738624
1838 15792291720287508457713997005080032
1839 7718247974239870752635489021602976
1840 3772956736070275938543253618628524
1841 1844479167221435934259729456422776
1842 901661825022117161957280817935448
1843 440704265369090739081139043816492
1844 215349720180182979754226345928496
1845 105195530279844143115297005249408
1846 51365318980109533002062756587264
1847 25068401909039855350972956212560
1848 12227315299690852890383191644808
1849 5959998042839775100377975110384
1850 2902903629480262199879638983664
1851 1412697230708328120104795840584
1852 686832489253229365715406466864
1853 333571654309710696947073952128
1854 161811904577600949148707069424
1855 78389048655328834979425963704
1856 37919045753729694895194074110
1857 18312239255338383001571512188
1858 8827185478457137156473193548
1859 4246215837169561118026655454
1860 2037830508290894151409429136
1861 975413833939671223455446784
1862 465490144548419438824453120
1863 221386066978979905956376080
1864 104879372350169836383463960
1865 49461379863314476798260112
1866 23203659831254396939273744
1867 10818371860070071499954776
1868 5007042903827611421089808
1869 2297072456596742600019904
1870 1042579168309744504677152
1871 466956023598775161098176
1872 205880354752456425164888
1873 89836804181706462039844
1874 38777615469149022841532
1875 16509611001419158514936
1876 6908083952225750818820
1877 2827758700257872177088
1878 1125567486247873844240
1879 432201100916808752112
1880 158485316050053468040
1881 54913654828036340768
1882 17729924789078506259
1883 5207193811363898080
1884 1341088449765725712
1885 286950422295866224
1886 46598512833307956
1887 4891192185287864
1888 242150163762495
1889 2767026845017
1890 946583628
1891 1
1892 9873422227373389738220545538035147280
1893 4741974082991271916119929722330259056
1894 2296353055916033074535880169077225248
1895 1116367094493660761155302998309640976
1896 543942467684727915707416029054619496
1897 265410906796605637917048535747957912
1898 129626263502803742329690864509349088
1899 63348552362918446576537258166139328
1900 30970701204829844597567634280730864
1901 15144721154102436472963231161319216
1902 7406411469121200497143993415846240
1903 3621937799900315572679055805563256
1904 1770995864838611330215054612480052
1905 865762166680775539083842903003884
1906 423104789389265585192297577566432
1907 206695423828814751952386569677696
1908 100928368789808110174326422183888
1909 49256191409202290490175598143536
1910 24023618974916015443117479999776
1911 11708719787979102642226106711536
1912 5702102195019618585039608651384
1913 2774429098768509363162978888200
1914 1348591088350313429807432639200
1915 654795480105350610593427914496
1916 317537743854519651461940006416
1917 153776049697410904168978979872
1918 74356279207239924754213412928
1919 35892625115312101550542713084
1920 17292735640424616479751941586
1921 8313662388832619617721167134
1922 3987261981996773821999689760
1923 1907106846845136808351979264
1924 909354914869502220255185360
1925 432076303124581838971082160
1926 204469763863229519464387488
1927 96308471911588572837407888
1928 45115929372345412572484456
1929 20999423680986925387050392
1930 9699968997546608478507616
1931 4439603351597246408124608
1932 2009312274111543801533104
1933 896813557396757621515952
1934 394607219088891653191876
1935 172035348070955584940588
1936 74158616971598839881409
1937 31515296772655904332672
1938 13155421461406897895744
1939 5368686474417894165600
1940 2128808299872138445424
1941 813580884388819877952
1942 296711962830374924416
1943 102220970515000603272
1944 32780088828025771093
1945 9544484502646875214
1946 2431793665331070256
1947 513273074280505952
1948 81851433175464448
1949 8377803274804366
1950 399572126843769
1951 4295805005737
1952 1306548149
1953 1
1954 39517828647236604579707893610686862432
1955 18986442715840842231431180131862685232
1956 9197271141390646104513553571654477936
1957 4472546393274303361295489878917785344
1958 2179844579521803498711532598693498624
1959 1063937961322820014014515846486283832
1960 519777771799090681327396252010310488
1961 254092702636079492416050017656477024
1962 124263097214604392985433379543828576
1963 60784658662938368601955546129183504
1964 29736446578125488110361196087379472
1965 14547178554240975802747638708076912
1966 7115754790839747105243232995666416
1967 3479989433957497856109793752621916
1968 1701432229825942924703161572998828
1969 831568121405730376726127462493664
1970 406251392254714858475763978738272
1971 198368701719144527418609409780336
1972 96805371481873968097349603230384
1973 47210575317019187027355318685504
1974 23006807368404389676313104249152
1975 11202421951939354571321173291624
1976 5449595176795447665254876103112
1977 2648303785749758024353712476384
1978 1285501485034412915789275216864
1979 623193813177817186669451894032
1980 301687628490150502306500543408
1981 145816261262146499209698700744
1982 70354107144793451824379929224
1983 33877997056794208040292594966
1984 16277471318331013991318223198
1985 7801475675687047438703648288
1986 3728607047452184688526055904
1987 1776359742674233357648461680
1988 843204374645707148231942832
1989 398580586437858311287267456
1990 187496916056400421172053120
1991 87703072155076079604609080
1992 40751172503401790431378264
1993 18785231116202753017310432
1994 8576943475919726510389216
1995 3870391188542863954893008
1996 1721196729944348541703504
1997 756669002343759465363152
1998 329554102112515306678576
1999 141855844402122837007373
2000 60169178197230740278193
2001 25054440970601974113304
2002 10192764453941288825216
2003 4025945176920649395808
2004 1531313714030015866648
2005 555494255824974038376
2006 190293758693994541923
2007 60606403736676391866
2008 17494063389132245836
2009 4409612323167163342
2010 918096757814778080
2011 143774303107990850
2012 14349796456063163
2013 659334197282147
2014 6669230786120
2015 1803399103
2016 1
2017 158165610439505190298619509827693829853
2018 76018190076592505806201854903089560864
2019 36835373887302071023172737387837564640
2020 17917803142437860076178388536818248176
2021 8735271268297793982120253846774179824
2022 4264697125066707990394233470784146848
2023 2084071224524444469088558633480495424
2024 1019091900085043644407803169542603608
2025 498533241600005153105519154277807256
2026 243939561136755332855050380549376672
2027 119376854915729583788259180966307808
2028 58419806715133536589322349991524304
2029 28586506922479143953061786776219600
2030 13985769543396710748449029423399936
2031 6840724948659532290665782972407056
2032 3344847325971998527513398789533356
2033 1634849109353062009998518587506428
2034 798684411014123951824844091786784
2035 389975561809573918055002398304992
2036 190296896968342515642193972474672
2037 92794892745930795516927003956528
2038 45214561449022748373656896216864
2039 22011802905811685608480899222016
2040 10705669448482048094477442634696
2041 5201239649436367626884077451016
2042 2523967995035899211625226925728
2043 1223173850160676908843188160864
2044 591911141588984033013003181328
2045 285967919907243666250850865936
2046 137907965765794717928047608240
2047 66371200847691372744554198232
2048 31869934894656230068404566366
2049 15264040185981297373766879010
2050 7289523323845445806957542304
2051 3469751235833466497349087840
2052 1645366415729713777254102064
2053 776865864972158476526006832
2054 364963553143275706377120032
2055 170453092020451720810088128
2056 79059282990475853193644888
2057 36367324306681458304723864
2058 16562633142911910882374432
2059 7451060837689061104472416
2060 3304117270631197017234608
2061 1451502653162355847713004
2062 631487168998217633619152
2063 271408965250658219073136
2064 114890318933629669744459
2065 47718619664544927452629
2066 19351136611317080411840
2067 7613085346655586913696
2068 2881904018470248624520
2069 1040000966078239311844
2070 354267657888453725115
2071 112054155608006904528
2072 32064153574777449304
2073 7996107853185635817
2074 1642201967988160928
2075 252543827490386503
2076 24578844270491843
2077 1087967714248871
2078 10353970717447
2079 2489191330
2080 1
2081 633030920927896577853957048353488866362
2082 304355647858046339164171225767197383831
2083 147522249195235479395995667058026012384
2084 71779016619277176217296428036426930464
2085 35003099612736873828407071606778480336
2086 17093679857272791750256823680457342800
2087 8355624513020608146710177887115044256
2088 4086972880706363278167976464844983040
2089 1999902107626689602447757888986391944
2090 978877180607342288696778722063671240
2091 479185331111979054966525684414697568
2092 234578333882036195318059370886546976
2093 114826254241597020491772730125194864
2094 56198887491782343466982053716040624
2095 27498860966472768146410518380679776
2096 13451516298798882587918203426682320
2097 6577599084650826229530045646203812
2098 3214944964512177707239851938967796
2099 1570578872267143114321995280092128
2100 766823268968844126106123557009184
2101 374152007379556022902412104745616
2102 182424962356190261285271484108816
2103 88872547727560516303026650603936
2104 43257266741253912737979519144384
2105 21033715247207935799505423876824
2106 10216251156985117416167204846872
2107 4956030294621894589621932092256
2108 2400962388395846568763932468000
2109 1161397423515017600252630735664
2110 560850435264235706866708665680
2111 270333843286115282083206063744
2112 130030481490885503714983109784
2113 62398015266618824815938324386
2114 29864048180054554433943784806
2115 14250436956677540148222901344
2116 6776901000717574259541205408
2117 3210295556931166259160476048
2118 1513957456236942129256665616
2119 710272450330579537685411872
2120 331202647865140980071805824
2121 153333948148765550897360776
2122 70379471305896593277078728
2123 31968618365066844926647264
2124 14335847757466455271286432
2125 6345458808781078072732816
2126 2785365269506901441457248
2127 1210364062612740394601704
2128 519373830993627172489072
2129 219401226692719818558110
2130 90887783773909447303730
2131 36737083632831393301728
2132 14394996548395199026432
2133 5423173770893481637264
2134 1947172923179064486976
2135 659565097724181199407
2136 207173886016789768680
2137 58768130167807840800
2138 14499765920105895997
2139 2937399009694092822
2140 443600958388007384
2141 42099531237272857
2142 1795256065269616
2143 16074523891869
2144 3435774958
2145 1
2146 2533564102284737231084700683308199330798
2147 1218528028941812806635121930196930176174
2148 590795084109926002168634728394582543912
2149 287537039952383768849195070508161024736
2150 140254477770173045149428854746406248784
2151 68510870889159382188950141239168381456
2152 33497935681081380870138868791820023968
2153 16389243224078459833199819599587505312
2154 8022094236145036047476437965064596296
2155 3927660075092062010607273208021757800
2156 1923275678464553167077655860507976736
2157 941813229209680979889417640188484192
2158 461173519152805341480799247278714352
2159 225790409309166921270019129118802736
2160 110523952099656180761032359814075424
2161 54086298428846754115601133542490976
2162 26458748319273549557322582167710916
2163 12938209385919576105419025347919124
2164 6323731519751795648779546907445312
2165 3089142343159801572061697991164896
2166 1508125341818033336713147940192016
2167 735766779553250297285515159741136
2168 358684236057666539830868877206432
2169 174709851333927890099885069976736
2170 85019001900152892593150326723096
2171 41329953067114060018961089627768
2172 20068573044186469103552529887904
2173 9732353100583814407244828700512
2174 4713134933480273653902858116016
2175 2278903816646096506989023663600
2176 1099995319546056783873984917408
2177 529929905661401048066179377024
2178 254747579405141174798573240418
2179 122166356001995087642225286314
2180 58426536410474638130206871856
2181 27856691045515707614130141280
2182 13235029509359762049024430608
2183 6262897949637214201408850896
2184 2949945300863507677895854368
2185 1382021892007892016357083936
2186 643391257045963799739522376
2187 297295931898712937183540072
2188 136148067243895496457367456
2189 61674379295316712485813728
2190 27564887402651016073513264
2191 12191184569597558600753732
2192 5346656028577027804102336
2193 2320425408383359493547548
2194 994039353022183424337886
2195 419016791019942820220139
2196 173113014574156414584346
2197 69739783655849875958848
2198 27215623146959279642968
2199 10204648314800635938352
2200 3645823431722198464072
2201 1228002979249787737209
2202 383033616876025491264
2203 107710868936283546950
2204 26293393712608684108
2205 5254095250680587158
2206 779198639432261557
2207 72109600819450491
2208 2962352874397930
2209 24955674061836
2210 4742323107
2211 1
2212 10139889090723509237073796648938646468292
2213 4878433371486703985547105190470452300746
2214 2365939578097592997990795115150145790998
2215 1151792679443280058724281875146108968324
2216 561963258439837293353147634701482680896
2217 274574981263536826746671585271008804080
2218 134286122651090440911515156110312962896
2219 65718278739169522672156245288281223712
2220 32176056229813124286017924403233020304
2221 15758003395717324712627686334292620440
2222 7718561628284114138638673601090664808
2223 3780883313575765351073638138734942208
2224 1851967822363538351413800906790860416
2225 907032709365173080741539237173227984
2226 444151322203251990921464738955096176
2227 217434577951674452131468607057547040
2228 106411416029628232405561198297041176
2229 52057421448383644035500068454603884
2230 25455682536517992179671804505066548
2231 12441331571134500026890268225919184
2232 6077156809812420253871969253698496
2233 2966576568535808628481420990369840
2234 1447106578317307482712904914054160
2235 705344625888074008661395170586144
2236 343495782181564429151741220716784
2237 167117020470722489522463166454152
2238 81218562093195646021044377828856
2239 39425454752158113054842765998528
2240 19113089714564146595242849127424
2241 9252462132926597744295121103120
2242 4471854817581751275863664066864
2243 2157468957333118987539625282464
2244 1038817820634354273934023803100
2245 499080291409131350083023813046
2246 239177193665324299749630629754
2247 114300964218465896529046069768
2248 54450145867619252281233704512
2249 25844928429554253554195253040
2250 12216560697302420302453991952
2251 5747008806582092046907513504
2252 2688522668439112522921850896
2253 1249517846257319722858825880
2254 576231726916276603837652584
2255 263268254892557217041462912
2256 118921526141505847095389056
2257 53012402764414929684477728
2258 23430779045564440574657884
2259 10266044884547810940669152
2260 4449457257608176147191976
2261 1902761962802999420464196
2262 800298268037229416572265
2263 329726090215092185799308
2264 132382049592296549106944
2265 51449384175563924801576
2266 19201143743708568685928
2267 6826662947586349470064
2268 2286404377647242302173
2269 708160380911793299286
2270 197412800894431965444
2271 47679820404507967608
2272 9397926751810660944
2273 1368685668481984417
2274 123511929490395306
2275 4888179844260101
2276 38743646303421
2277 6545722210
2278 1
2279 40581590087915993465758545148368642823118
2280 19530631530700496880393402508999356638284
2281 9474544702635827715995202361669106992892
2282 4613597342665048848288828327589243011046
2283 2251546119246989507419036273531089244304
2284 1100375553227922755656820675699284081792
2285 538293708759344876613212157161269923392
2286 263502601145211726563682102698219092816
2287 129046259827611319097543178941645880776
2288 63216704758465922127072134692293107440
2289 30973483530585536973316550008791743600
2290 15176641871193527499078044222327373544
2291 7436200338645684369626365735737997232
2292 3643200968855413905950609215582689856
2293 1784603858949892165802084742786462464
2294 873975456553295134903192286462177392
2295 427886589665458430254228026437093732
2296 209413220445007519785902975831072776
2297 102447073589621389956197532188180072
2298 50094353328472557668170873933224436
2299 24481876329688759783101351663605968
2300 11957465143585890654510476245061376
2301 5836362744381230482049105413050048
2302 2846573573614680367102042176988176
2303 1387220077103951245605216272678936
2304 675420208397292383718284424375568
2305 328524613199233442981067778235664
2306 159618155140400031790270894259832
2307 77458245113654491024742719702896
2308 37537795026247826900674355120320
2309 18164504941249411234611886983040
2310 8775300385826639364400118806832
2311 4231597600153752898374617063506
2312 2036383268172551202699264419604
2313 977737944524407354025509775076
2314 468243141848162161849789619098
2315 223596017273520702012459284432
2316 106422319766995946086848420736
2317 50463590945342299019321462848
2318 23826557603335166906457029136
2319 11194180893638654923272652488
2320 5228963547436649609328634736
2321 2425990709857529668918767088
2322 1116490613686146377247951848
2323 508858963961542172515658224
2324 229181075752109911389442112
2325 101992062320935211523398056
2326 45047338465353712412298128
2327 19716574345067262616353964
2328 8533421022178132322209052
2329 3642615495691366885386173
2330 1528595094459876380523732
2331 628014719830913867143956
2332 251273059720675166856512
2333 97251951554153977430592
2334 36128776682179410655600
2335 12783293381289881497269
2336 4257110038588074156806
2337 1309236344699963041908
2338 361819042886746404520
2339 86461719828445479348
2340 16809926119278116880
2341 2404135785808795287
2342 211555674442514881
2343 8065987856660864
2344 60149452400980
2345 9034913540
2346 1
2347 162412579275662934148760366234138272400972
2348 78188627297867857073963685693839597402986
2349 37940359426073491526523015792534733401668
2350 18479512950424455619937973017814713881684
2351 9020617138747512890764696302169337759942
2352 4409611104084034824955504923841735087888
2353 2157662964048428016651900966233828044544
2354 1056467918002144639933969804034805883840
2355 517519859231980536403620781728538347296
2356 253587323175942619276747924802610540376
2357 124280922107068948694279353771907514320
2358 60913589903067894185363399244022974160
2359 29855185822370607163561650646919050952
2360 14631500262549017986212095269904830480
2361 7169555508892719698382424182522896960
2362 3512390581744558873248839194413611008
2363 1720262885523304181663967933434175704
2364 842254307675301772485362427870688300
2365 412214480650577015789526144086927576
2366 201655366153090393263131997962338552
2367 98600063916329802639311651788170772
2368 48183554101151678751119386702865136
2369 23531340869600722571888275257350784
2370 11483941594808914643943498970302784
2371 5600152239225074616785742217018624
2372 2728593020835578897472077652928072
2373 1328220558336439056795688033183536
2374 645881610782705999727064325823408
2375 313719427187809461594911760615384
2376 152189642964709911681185758376272
2377 73727145698652789163137778225600
2378 35661923844691048956887742704000
2379 17220476058671986225645648392996
2380 8299780539488171154309947770870
2381 3991859157221365910750283969756
2382 1915413786512788905683850382732
2383 916648730616636557643346455866
2384 437369896295603553614513246512
2385 207982413097043748300494723584
2386 98521082012859081964536157632
2387 46463060124012914687244299232
2388 21800189777953529578444989016
2389 10167516798449024238187069264
2390 4708780485124847265544852304
2391 2162492614926946340786896456
2392 983101405772415263763658448
2393 441414806117672856428444224
2394 196298448797872832082895112
2395 86632002504721091282957656
2396 37875207511831569446668298
2397 16368386942636669553929554
2398 6973994439609538927779461
2399 2919751686347467603722748
2400 1196116430432721827224320
2401 476900442274815266130528
2402 183812845396153969999520
2403 67980737036114122282620
2404 23938511639214385805893
2405 7926500197347313607685
2406 2420448377741321128708
2407 663146519511799751521
2408 156788242538510432722
2409 30067660413300961620
2410 4222931101950302825
2411 362360126642507454
2412 13309690469215593
2413 93381934044514
2414 12470688498
2415 1
2416 649987802605161952570598248730008148228588
2417 313013165963468309153033299697349492937444
2418 151926442141300497620328943759639690916072
2419 74016301247657519537763045486433399775236
2420 36138891763024400396782802545378903220018
2421 17670135133679068472888891080006464531334
2422 8648186278517678445893081795234697839936
2423 4235469515182559162199681905547078924544
2424 2075290759624251693826424223801602209664
2425 1017161226225069677749403185854587550016
2426 498633437953971120584193936845717024768
2427 244461704407074247275864595095297730000
2428 119851050982266344631219469472409133784
2429 58754722563822289368240319900147657480
2430 28799514723850799073895852056581274656
2431 14113759642925335885757997794796910144
2432 6914973500177034449122352259017642936
2433 3386916387366491572641927624076591144
2434 1658291165595630620033059575660612944
2435 811587871317121567565705627900441176
2436 397012668406636235813200390087877500
2437 194107361462629172304519831362988244
2438 94846663530383271043716065100095904
2439 46314456843859761844304704147601536
2440 22599337678994280900741714496682976
2441 11018622923826270265906397835934048
2442 5367555155972617143750045816356544
2443 2612192420169924856550929779727152
2444 1269905251815045026449593067875336
2445 616635526781200515491366375352088
2446 299037134402786200920266395420704
2447 144811526605232096585305457539520
2448 70016001037566260223138358116132
2449 33793537462920868862518632633740
2450 16279003999535139837218946550968
2451 7824975993249002339396108687644
2452 3752211992407183391451054961934
2453 1794364928738582407420980622330
2454 855461946555855863160028620256
2455 406421667374402534466145162240
2456 192319909321500352031182579392
2457 90590766308968880291396629504
2458 42446377263877586962465770624
2459 19765404871516022860312002896
2460 9136787533168092397924117336
2461 4186851183684900924843878792
2462 1898413429998642662125556896
2463 850347200244464027351878448
2464 377932025528586118772240824
2465 166648370406609598728595952
2466 72771754207613401756680706
2467 31401175956672090867887458
2468 13353077789611025318343514
2469 5577063799707373315700285
2470 2278028119496199145994976
2471 905049042400912400746400
2472 347390987395984277297568
2473 127917839594996369489028
2474 44830080851082358785256
2475 14758754720293993235549
2476 4474714727351370943464
2477 1215431666750431933244
2478 284316928750214807080
2479 53781618530625037260
2480 7417691657277645021
2481 620663331302704641
2482 21962326857595478
2483 144975311598384
2484 17213011605
2485 1
2486 2601272632529068092552882937097222822458952
2487 1253065120361403884538803550169763147623876
2488 608351452507149759732198543058640258632388
2489 296449552675223605372969413840956246648944
2490 144776224578329613696350295460906653329072
2491 70804436314353524054123309206605994121686
2492 34661274339338342600581521530721128042630
2493 16979376586282777245860235559217845651072
2494 8321516617779569545209932551547981244416
2495 4079623483157540967292727510500150357504
2496 2000426121152824840279591202563228065152
2497 980996623076817774955612547118684806944
2498 481082385154725770029241258286919608800
2499 235910545780240830326636275434001705480
2500 115670720304422696297148156774868374344
2501 56705103474187037258259203974390975264
2502 27791972417611798773084069842549868560
2503 13617327096669861873491529850115144872
2504 6669861235853259248637080000954573096
2505 3265662489787987645609582634201908864
2506 1598203721189753391294384518856431936
2507 781763492997460495491244163934898292
2508 382187155402174398150254393565363988
2509 186727352322761111432853627028198944
2510 91168110872753937921652123108359104
2511 44478599566104317982410956604983072
2512 21682028527212672032451201877047456
2513 10559759126128500851731580803709088
2514 5137769827218380601447162512091744
2515 2497002975323492681604636020934552
2516 1212103868012805296628433253348696
2517 587603081696421001394489270935072
2518 284441114325959743896001519220440
2519 137466778141424186666328746719980
2520 66316890642592099621129396115052
2521 31928955986033144516011163926256
2522 15338384615848328484574406703344
2523 7350102445765451902261419098218
2524 3512298947681330949766127998394
2525 1673076860714503413159741087200
2526 794108101955608278462632731264
2527 375369725090683671880449413568
2528 176597729946269751507496371008
2529 82628191264489090530017931424
2530 38413344520627677167047687264
2531 17723003817720958488734819720
2532 8102987355203476892202090184
2533 3664072654469334087839333792
2534 1638702266423856773791354816
2535 727850777868953555408954048
2536 320645595540830793476642884
2537 139844349905532214920277352
2538 60246910608505960378614864
2539 25568511141598825531442146
2540 10652842369878875056767517
2541 4338326415269458488245312
2542 1717424997360915160338624
2543 656501872315530213941600
2544 240709176873268006066394
2545 83957082414396915549678
2546 27480009385007818860825
2547 8272327113755442943208
2548 2227691417103364665340
2549 515574000948215520692
2550 96198580508147225418
2551 13029369937762203766
2552 1063094207887371650
2553 36240046596860662
2554 225073952321073
2555 23758733815
2556 1
2557 10410266100040918475770950688582886355552158
2558 5016224747770876384966684027210623279129304
2559 2435933256200682846161796071300874101310152
2560 1187302251930654062031767782650958439266276
2561 579968125103351015151314854255313988249788
2562 283702285866337799682030345249245192276344
2563 138913022576267546638117280233859878686272
2564 68064065347814757405601134255884870063494
2565 33365590050210504372048265684968817100624
2566 16361373872576524232840263456152667188736
2567 8024710793328899026039652701870371043328
2568 3936280272594162067422751018044377584384
2569 1930877122986507046595530637043431857664
2570 947119746942558832305865678375711314880
2571 464525601306377914476405114152932990496
2572 227794928483881086726970687331031569224
2573 111682393742935061699468589940393779620
2574 54740556195085498523126494535033059504
2575 26822271647606367912149499716766834704
2576 13137776601606290063740558285775845096
2577 6432295598906756656700358254788697240
2578 3147785865198064683927086891001332656
2579 1539628030876878629616264860372164768
2580 752615355212997201980677460711565076
2581 367663638037260300916157141607525016
2582 179481838020725590048153954609557568
2583 87549216225383683721753782876400064
2584 42669059216852586251111488635884832
2585 20776243089800624023952248750145376
2586 10105892156098586158757404251979008
2587 4910123137965981699723536124255264
2588 2382712924869922294343539030381912
2589 1154671631738763931940379020825442
2590 558716920882216236772262097400840
2591 269900004013463706207970506978648
2592 130140799803142867833777306174284
2593 62623034516099227940394300148052
2594 30065044628359046268635649041320
2595 14397180020479829644463037814496
2596 6874508985884910999850592783290
2597 3271831633071893164724188945912
2598 1551426328206361903126826603392
2599 732537813965335449427366125184
2600 344196764126902501596753209536
2601 160811802361521178107741692736
2602 74634230209676208947121392192
2603 34366287393935052589077385888
2604 15675400402313575342878432968
2605 7068168323113097004372265084
2606 3159026568888463455139208672
2607 1402134479596576951357855936
2608 617078044027137096636802748
2609 268777014341822504830373209
2610 115601828199487591756772444
2611 48960644606126671468481854
2612 20347923474262627293509588
2613 8261503425522595928168978
2614 3258701710737173522830016
2615 1240621751942966679893040
2616 452972895025058180731426
2617 157238109086662566608546
2618 51165910316844363576313
2619 15292708442915253256056
2620 4083033535755311291632
2621 934927744363782346987
2622 172069561896944071475
2623 22886427153635203450
2624 1820905518799085704
2625 59799719110334283
2626 349426971082330
2627 32793647355
2628 1
2629 41661341290553383302946731752899800063234332
2630 20080425700857443856544992929424478313666266
2631 9753629430665073210859990255034108124348008
2632 4755096528532830964780944950066297918474104
2633 2323250596751438512100892149152823971618652
2634 1136704752012499305160623920292062517165076
2635 556699942865249905250570568679319380292888
2636 272829273478260945929847102966165122168944
2637 133773179760485525943493250109694967179046
2638 65613037620330390265563214818057340659184
2639 32188703999066655261288403126726541245952
2640 15793123000272888300987684758794483396096
2641 7749064882107432942280916097203076962048
2642 3802047581042389225986582841891058369920
2643 1865289540362753141537246509547234973824
2644 914979130369019369088012823256871386272
2645 448734714979661367575662508603555028944
2646 220018907264347210071593632021083693292
2647 107845253248610932163643379081123660496
2648 52843522644026067789995710423558071664
2649 25882785151064520497722338024195358232
2650 12671765509478145141483360329047288072
2651 6200799937018285232639841823905125296
2652 3032629427487867375484995202319365504
2653 1482269749712077553739963062344045764
2654 724010795664327719033577283520076232
2655 353381987146535551327348217950812096
2656 172343423307944958804488217881744448
2657 83977438614262632393586003659892704
2658 40880069903055321313379925853609632
2659 19879320117976035885561275058100416
2660 9655789553822165193689982053440288
2661 4684042712580005057405331405283644
2662 2269055881172285430178980933315110
2663 1097484405366705768752369883366072
2664 529919184516376670148316541847656
2665 255386868835341323714565906470388
2666 122821093173188166111055949826844
2667 58928667496987522508432536186184
2668 28199170548535916667581280985840
2669 13454207203959419104617900725290
2670 6397677961800151129601866439656
2671 3030593545465573623401068042368
2672 1429330124933734987277896107904
2673 670724733172656033483733610304
2674 312899138421475354356665311552
2675 144966390540519446552523947008
2676 66614983181489459098954747424
2677 30310892861324866000531255936
2678 13637180833441097359836237368
2679 6091755239696097507058346704
2680 2701741214801153969970756272
2681 1187778945869581184301390136
2682 516649575259845087259595153
2683 221834202462792995890731598
2684 93756271610494277279227706
2685 38865516852963347648597266
2686 15731370367487770611332300
2687 6182638586326957028121888
2688 2344439757489644236815680
2689 852452489534972570754044
2690 294488334106240854728884
2691 95266335291899571657465
2692 28270748229726622244232
2693 7483658467154374186785
2694 1695367050542437038400
2695 307779693806461957366
2696 40200606338446970902
2697 3118911715308355888
2698 98675546320942161
2699 542484844950505
2700 45264335853
2701 1
2702 166724828651578610589628135249231549521821828
2703 80382533474598903625768758713402677177742164
2704 39053279437840621123374332657334012564033632
2705 19043439701274627344778010805874445678541416
2706 9306226180260235852480677189809344748871308
2707 4554237364943545189554129419946525123685804
2708 2230899274186735370340503368504541534814152
2709 1093558205380512851037522685280553401436376
2710 536307990474892380681699844127425903253318
2711 263107013880992952126332528658012228656998
2712 129105935664008112043365566051645547027008
2713 63359990383560673218639243981069184443904
2714 31096049942198603590850655307865210477312
2715 15261153052331904221840623213339198579456
2716 7489201731484348724449348590179246833664
2717 3674735966982803141605262379209900879488
2718 1802756807862406482135564271208849289344
2719 884193956573640222113011233469285546336
2720 433547742753078988661146262697942765536
2721 212512817707880035699976068460998133968
2722 104129043104640813682401879358513271288
2723 51000746496873776315427245791858489144
2724 24967658383208658686716289100517974800
2725 12216689414536018930230089797270364976
2726 5974207966198105632743529467928372644
2727 2919667706369939673261364527629733028
2728 1425890792174347646515433989561935264
2729 695841379561845649185628159690894272
2730 339292580669925737424406809923186016
2731 165289300902675990530662807602657888
2732 80442254024240357920166297115440064
2733 39106758577099074167670169762852032
2734 18988996491627958366522753440230356
2735 9208397807795956550157808405652868
2736 4459037332806265291485682122188352
2737 2155802647705528225623214586736824
2738 1040435304778062243264133159742212
2739 501160134957880374302609300744036
2740 240878665127118306132727482515288
2741 115497062734751853735407896627336
2742 55228977625553156068910199724010
2743 26329191475383522381919730760330
2744 12508543191507464127115154824928
2745 5919233894620796297989045409920
2746 2788448386360196023955136137280
2747 1306751694645030123686713009728
2748 608670442909501851425474484864
2749 281490388291201591984744590848
2750 129076606034597079389262569296
2751 58583566153777254018020316272
2752 26319944027985922734510502036
2753 11750453680042082005850218688
2754 5207074658639262863893586644
2755 2286666525939499768020927197
2756 993228307425436851433196926
2757 425715622514850655636518734
2758 179539261074436485584889630
2759 74232507531510495025927997
2760 29953132593645819307448844
2761 11729201068535840911781728
2762 4430399769852273646241306
2763 1604301266676246837289788
2764 551550634379618254971164
2765 177374808268588656187409
2766 52262266316266898390120
2767 13716632941454560232573
2768 3074313599531206581349
2769 550524005496897337929
2770 70613424805268421114
2771 5342183068281914792
2772 162824567704559930
2773 842206902648533
2774 62477347458
2775 1
2776 667210811484625545679650077288445007221314552
2777 321768524366490846636598659566507756517622156
2778 156364981734630867481281924737494097252907428
2779 76264055982507228667595522605605781733046664
2780 37276686037311771695165842963483710618169232
2781 18245989909353119448233224252131427554777316
2782 8939640717665644310559595366551719005778108
2783 4383000954918372320420927941280791821540904
2784 2149985163168073384092753030709003662184652
2785 1054988583211460903522346040612021526650306
2786 517796191758570896264168687420954607273062
2787 254172612807448922861745515321160081586816
2788 124774001286454431176333071724222214422528
2789 61251424363946858492253900731601225167104
2790 30066274619968806016113235596788445830912
2791 14756770431960657066838335076768347292672
2792 7241522090477902385412005234752835854976
2793 3552833723236331735963912553681455538496
2794 1742636013045644290792582423739538249344
2795 854487778296828137540270370004047221584
2796 418844646672216755991396394064842943840
2797 205224078255122867433235712860414276456
2798 100510547071878680561029146757902059864
2799 49201902871280102586353829163708058704
2800 24072269146609941683015659150598901736
2801 11770466457605938162416439390011814540
2802 5751576736375991235102932396365000356
2803 2808471389022017733662466745434782208
2804 1370294762730320305169665044851076864
2805 668016868509469527698595590542673952
2806 325353791131326306998003856754208736
2807 158300199364518689380896247357499328
2808 76934713134300864379386741449521944
2809 37344958729176422489827759049663932
2810 18103328737933861112971432237022196
2811 8762809395611745080355806259662936
2812 4234683199389376702199429631969648
2813 2042755574693822991869351761230284
2814 983432440479063800199349067627412
2815 472397295543116056110533759268856
2816 226355942604664569507371963131700
2817 108159936073983878869133694510670
2818 51520103756636534352567360443146
2819 24453475877981819934703063650880
2820 11559547834380016430312813497344
2821 5438962732130557010828033315008
2822 2545354719140039304550173047616
2823 1183711780620244036995396956800
2824 546412039414055043636620274784
2825 250006605238531546778611870640
2826 113172221952564451189277929168
2827 50814065398393580638359713672
2828 22671385815699496914098440576
2829 10037603570227059413645864588
2830 4402845637970105025444091504
2831 1909607356606038531867406622
2832 817018423781998095407600412
2833 343810631789521381489248026
2834 141776822969861109861449423
2835 57027530900762418451547160
2836 22250166442532416029928960
2837 8372523364956879377113830
2838 3019382500851480156762034
2839 1033015977835135554285928
2840 330245950316646146382233
2841 96613737625903074020830
2842 25141023480752336047175
2843 5574829042151205274006
2844 984720069477684344328
2845 124034367198721989514
2846 9150281741611163214
2847 268676899019758991
2848 1307524944673493
2849 86236081273
2850 1
2851 2670064641592932561530429069875787991016049228
2852 1288008588100896696509807247140587453472570344
2853 626055081072664670148131506853898673880654312
2854 305410006038576641612046480991848269095537156
2855 149309568182938789818367709381635227705295928
2856 73097678269373562797623039121643128367364864
2857 35821370122685805145964820733220469331465232
2858 17566319346320910585144500334927048558038716
2859 8618537645725572419166573765896620166480858
2860 4229969443886981462870577711466141463192404
2861 2076551240056244349403189465628814324461540
2862 1019554318863005143066913943003184196269414
2863 500619210583044889017279901640425639252832
2864 245813576982536494643922680034334804642816
2865 120692571030314628134296613570183674492928
2866 59252815929943831061504125597487219535616
2867 29085086503917419584151134229018034540224
2868 14273973415186913980709462357770459994752
2869 7003473883673695835345485618927349937536
2870 3435243669051749545805234751484544360896
2871 1684450835711832505262368479562291454144
2872 825651993637471978939986164757736777408
2873 404533345599697449512161203057690156512
2874 198111748929194386532782702365223504216
2875 96971442648097039921961991619273963644
2876 47438741792419589475426361905284363416
2877 23192881948103143570116091256558906808
2878 11331396489854303080112093401215346212
2879 5532128750671239641050537076133455856
2880 2698683351744302207309251694099707008
2881 1315316965549931484696784765930804224
2882 640461033731852292694344239942365152
2883 311530223623171776161692931218452156
2884 151359639509550665257230179061539528
2885 73447127245824794053322561998947144
2886 35591077951108379199874372077149588
2887 17220637479987246522397615592376632
2888 8318239731604596968263317023237696
2889 4010614551938092536920990398267248
2890 1929744875031964110715809214126484
2891 926397564881567177892900971677526
2892 443595022423481300553114034127980
2893 211802761984149570733177174790940
2894 100802795849288913101658318410890
2895 47799194010066883429931728470096
2896 22570957854050648229790401701120
2897 10606907329913992688461399444992
2898 4956844004434074526903414426432
2899 2301388965200876334767940866736
2900 1060304654121135920601103657760
2901 484033569057102866170172927776
2902 218661923991686485365550659536
2903 98131747725342018988297599424
2904 43752417463921462346586109472
2905 19352786926908268423060380376
2906 8478517165948202021802629603
2907 3671761906962610361463833432
2908 1568049131217466796027014760
2909 658377899671288675768982035
2910 270766164210862563326614436
2911 108565734911404432209778548
2912 42206195849974548699445760
2913 15822783869689127355124368
2914 5682834919289664371128986
2915 1934775638690050204383165
2916 614859720618076135954970
2917 178603747430336003111206
2918 46080753677155386213174
2919 10109139890550683322976
2920 1761365143136197375900
2921 217869721459657585580
2922 15672929385554733995
2923 443343882557780780
2924 2029930502279658
2925 119029728628
2926 1
2927 10685048975302093550033044665711546828525221432
2928 5155698539366877922474715270728373700282654436
2929 2506553372338417352405943901272480470057066168
2930 1223026525037711020006380798734357515349581624
2931 598032951248806402313330205606866920896972212
2932 292836152745394284326981268481826947513574056
2933 143531432020511151680197633338880892669796128
2934 70399618829080670938241512697733533701311664
2935 34546935048013495037955418098607308931694432
2936 16959063263439194529958733768322778976740366
2937 8327195748580546650395638837549656416145692
2938 4089415771984576481872869917717269050729388
2939 2008431115978130190371535939881004236501798
2940 986411324563161053760213600124548960722464
2941 484440200646854758378860763718673542822912
2942 237892792172147002365265255170960535570432
2943 116804890844658297764917096328348828223104
2944 57340334262214800439409691588129658128448
2945 28142353639756044449254888526559992223104
2946 13808406822897798949037426030593258616704
2947 6773166745677321373401754118467060335680
2948 3321138101914037458733218480697541089344
2949 1627835995777319782279293039046919683712
2950 797524237664127361922975950954158703264
2951 390541193974634933281579188704602363376
2952 191143129732135924982209759033929250420
2953 93496928307817657552395685572788320776
2954 45704528782861791867057759234456703272
2955 22326418050484295973417741908799720324
2956 10898065823872590253396481667631034832
2957 5315212246950372788140842390111413376
2958 2590002003473148917988808522775328768
2959 1260817387588400856964343668514444664
2960 613108690479068077811815423960847412
2961 297791460433747955344774668231385176
2962 144453403283824597302766022611276376
2963 69972844362548971046949798983473732
2964 33842004276479024815310695414781864
2965 16339468835480782042105297819772192
2966 7874011671046880073056070818217936
2967 3786517740190701695545539059505360
2968 1816626563990479058486339003978626
2969 869265511038097327507509624500900
2970 414724478190953370820891695421780
2971 197206825866438502826594065410474
2972 93420730306038891441493354004208
2973 44064533168688565305494792524032
2974 20681233859397346640904546300416
2975 9650704136269774422953576224544
2976 4473100226554107580740649012240
2977 2056780043648604279407317626208
2978 936722456867360670927284644448
2979 422608947936918229682245919248
2980 189561518019630478846381046408
2981 84453349418835902172452320384
2982 37318660986133514138766765512
2983 16328833925172140758937439076
2984 7060481907886739344943630618
2985 3009524223430578321628196424
2986 1260732644703072346195543047
2987 517081193261447050772201412
2988 206665079600476873328932168
2989 80058316853341878143120980
2990 29903664436235270540160368
2991 10696079028643035367673262
2992 3623714215205147803375465
2993 1144742924339325491819403
2994 330175026112900259049763
2995 84461097396218591515306
2996 18331434689825165280053
2997 3150546995423478846348
2998 382694115328981047952
2999 26845153527695641916
3000 731561957937729639
3001 3151464039578824
3002 164294064481
3003 1
3004 42758989043935184084707390024125274859294135768
3005 20637165384258601601632846241538679394513691304
3006 10035361660832490233476130618282947959006538352
3007 4897541402823415372669861838391482751390026296
3008 2395246287071649911583240394002111800568038348
3009 1173089916943091387795963206437460130195347924
3010 575089153072934968118539065193301269958147312
3011 282124566883564629351543979511008058309546656
3012 138472691144469721183513819270775177871918728
3013 67989620715393186469058670793375846015115464
3014 33390914791952501722082527756162982659513232
3015 16401467025474022840071438501500022042958108
3016 8057008044769999133058321399156722970097754
3017 3957986628896779530569142944407904674656166
3018 1944286703588348904438552464400964569597248
3019 955014977221032384269505093661797146328064
3020 469033756258711294794644545601911337559680
3021 230315622776902270271855141622445007728000
3022 113070730847882585204628619182975707960576
3023 55496689426787774003448782517129688809856
3024 27230572661846628745022918087300653416128
3025 13356785934318134385159308737934196420928
3026 6549151389203619959191003966453441965824
3027 3209872978029454737029181664228041821056
3028 1572503410330846807977408392631900663104
3029 769974872298168285839723836828132400992
3030 376809529350635161819253978027793963072
3031 184291538516406990647961724221732882696
3032 90074809943281963256975829341406127356
3033 43993666356518133968154082500874783428
3034 21470297577725421760923156574208194464
3035 10469280980943448889179250280926147712
3036 5100273263937822437590692270768839256
3037 2482169465238091225048984524292289448
3038 1206675685561646698659220614558833904
3039 585903571259314594804857703700155352
3040 284111160689954018598380157442313020
3041 137569154766702805814719794334505060
3042 66506091416054168304800224242991088
3043 32095041789514506547232101506378144
3044 15458569047724056073497582521767752
3045 7429546156218323406382936780807592
3046 3562128238103454653234193203329616
3047 1703281862391210465481245237483940
3048 811984390168155821011959137155926
3049 385764016798712248160417824216938
3050 182559842774115457509438574250592
3051 86011121765374926878420678287616
3052 40315755037228170019225818745376
3053 18784713677709061782000383707360
3054 8691522677112341419646888754240
3055 3988270663396001660915703972704
3056 1811961115904371413698179990192
3057 817020825765982912250084926400
3058 366264893819025717137426204416
3059 163047326889234196473752379728
3060 71973089193925510223445090424
3061 31450880310788555193033285512
3062 13577442851920156388664345170
3063 5776191636251049219616585468
3064 2414119284086982015684014188
3065 987406546916442664600699899
3066 393376915775460542140094480
3067 151856184324280797973793740
3068 56517332361661781482036592
3069 20132357532167379708276108
3070 6786958274371792738348188
3071 2131248554159930813022454
3072 610380137377516128700776
3073 154808151125134951023862
3074 33241346807925535796544
3075 5635369510128450163908
3076 672212720122053367804
3077 45981338220308031812
3078 1207150746603307506
3079 4892643162651253
3080 226771411939
3081 1
3082 171109701419352268797289250248355746766415878672
3083 82605040965214836060257019049991980213634515336
3084 40177327123464006607571492041354934827452767528
3085 19611478555599158033704647205090902156835653184
3086 9593194686026340556101236379924713656281336512
3087 4699199985344117650837669241342258753155908196
3088 2304131563922431525804604374170822306973175348
3089 1130559091893472806361446958141088538523826224
3090 555006684838732790508315539750279621070181712
3091 272558933637026716509884591593803261019395256
3092 133885123324640176417733102906629655767471928
3093 65777267360121843113980963767352430151233464
3094 32319110907349713438811347104022362995288088
3095 15880207625015285339377082904990308152317166
3096 7802658581399672411627979048828090195623462
3097 3833518521921397974245238001061233953276736
3098 1883222677296016730777817855404018305741568
3099 924989421420701954327029724153023399996288
3100 454240121114799419096980836128792766323072
3101 223013419231159046684778191502581358065152
3102 109460303991495918686173483403335645640192
3103 53708844114851369893990115495445002360896
3104 26343992442647077160335536957577369221440
3105 12916555615519461058930047964777185554944
3106 6330285182330339717491041893917570336256
3107 3100934249807522481128849876055942312448
3108 1518220535416247896581088244165166441024
3109 742898158907238382078103906233865489520
3110 363290042807138930867910513853362386736
3111 177534806860757864810338873289775968436
3112 86694873215627930248136864151374039556
3113 42301430530974121747880034136529370528
3114 20622328342771491399364168999189551504
3115 10044021597924242893490555504012583432
3116 4886835638407389308161021205248685736
3117 2374963064586391773401775428227284608
3118 1152787572859400722418226794087970304
3119 558796797088427223317499783514667444
3120 270466418853747349124240129007163076
3121 130696174995083181399264427255747376
3122 63041867504897972958085170048853968
3123 30347869638931877619886222680899384
3124 14576870164277395998388129070048760
3125 6984358256079201890656138794527656
3126 3337230394849665490722205942474440
3127 1589618048424990734386515002016162
3128 754516590209456651375032783179306
3129 356700030876867514998848837586272
3130 167858169147456906834710956384704
3131 78574108519086943001768944482400
3132 36554166692065415126146368384480
3133 16882845873449270852162178893440
3134 7730606135470603609205850750592
3135 3505508991542883706502573182880
3136 1579958809666380647099771180212
3137 707840235129172717901317887632
3138 314835986904220816900954577536
3139 138825381312364394255746810448
3140 60582449643994791245637707224
3141 26110804131317907424994893680
3142 11086297034248702155856690480
3143 4622522142326685412860368930
3144 1885404236886548610681794193
3145 748722235131699053415952144
3146 288045431495382717385363320
3147 106820475541379670787448728
3148 37894214297336823527940844
3149 12711383768126281415287752
3150 3967853196670337904120389
3151 1128390168907174165615555
3152 283746450631031181068163
3153 60278289708955294381330
3154 10079956559773416177728
3155 1180760124533587819486
3156 78758478442001619888
3157 1991920042465126635
3158 7595821122004665
3159 313007493212
3160 1
3161 684728255758584340088611284839452477832927906918
3162 330641399591693941616407146655531862842256068144
3163 160850072817809778899065002283235649942435021392
3164 78529508444459594424926868937311426295255192936
3165 38420655914676712739698367383968332598308619848
3166 18823616293324080660691561616751215842309642864
3167 9231321651362728439318484027706212478481343392
3168 4530311420958532934639387983714412806198623796
3169 2224398175946244568037226303916108913453594348
3170 1092587274147527736843979769027672825413451824
3171 536799095478803480925274509346285425711402512
3172 263779946544720380361043052775726066662280856
3173 129632834089588673718861477256462672024617080
3174 63709620228430738293171582336506671754920864
3175 31310402106114987158844384977210922578772200
3176 15386689798242170147904255682972279206485542
3177 7560590688205173380339122474362393333979112
3178 3714518532856391160485792493637494712701184
3179 1824604555557487236965850550410861135458048
3180 896062050034532231394286697120900650581376
3181 439941029893447365940183852189051797772160
3182 215934427993159680811304166423758421025024
3183 105950784865330982616405747405765746779136
3184 51966659590342255335672310818771036947776
3185 25478080123552081120569740164373257924544
3186 12485677152680986028477721996319349092096
3187 6115646111459929599192666934895176833536
3188 2993902796821260564925594122838819649664
3189 1464795945014188314589144261033960351104
3190 716206281095637903791495378344531499616
3191 349942284073983388663602412946238646800
3192 170854232293245387206859106171286686212
3193 83348441204569975559736914908244258586
3194 40623783279497925026260991603477431728
3195 19780626082880033485407970685088440784
3196 9621406444965412205397905741347101672
3197 4674486529049984160495482639440207816
3198 2268189184642887537918514609635919472
3199 1099062221841685026922380118720158304
3200 531745792851863704351533080044012228
3201 256837320808585679322253719001650428
3202 123825186545302687355874375774135216
3203 59575878953844367199393466213514384
3204 28598521138105743126223959809640344
3205 13693485710744910592220692945723256
3206 6538058380329620101438746574806912
3207 3111659979669997095036312171216504
3208 1475570883482612954118210741001770
3209 696840698204030084773034300558116
3210 327528362285761021463859888392000
3211 153103806831911565067057839893696
3212 71113278305021506879024296388320
3213 32783228128892977557405232528224
3214 14978450599088089263998570711360
3215 6783848777158795492540196839456
3216 3056090579435259529015673176796
3217 1368236733098350383415659257914
3218 608025090577930240748162377472
3219 267803263270990870976731427896
3220 116705602743680430037194061488
3221 50215331325735994511425777554
3222 21277889651171922126732597652
3223 8850765104767267533613409964
3224 3599839322261043404025311958
3225 1424973983035055498578953105
3226 546382521651120309173877704
3227 201902744128814958519092132
3228 71327537678733042201993640
3229 23807060081982825228430899
3230 7387096839400800765663011
3231 2086031517319350460060727
3232 520075325691363509752274
3233 109305887508467797750920
3234 18029959169587532887000
3235 2074037570226586824184
3236 134900333348198606719
3237 3286868246228496124
3238 11792500822130914
3239 432037221840
3240 1
3241 2740049382612284696626376772234814578788379241612
3242 1323433948610301561163991438160215923670817449266
3243 643952666934677755494787107625221603313268270288
3244 314445992543070942352098419112743507440275527344
3245 153870412841357034460292779136744975556648707192
3246 75399622303666925860929812195974058942988113176
3247 36983290910339285095588100260469647682139738608
3248 18152895502617691937786228360935111082463726784
3249 8914722005678285992360889161644483716118970892
3250 4379561115273073754538953029490372402139705796
3251 2152125569113162948675664550241954499944896848
3252 1057746491252116287261173675578396753246979824
3253 519926332540805533581095711184838003651816712
3254 255577236732964586082841111309974399983712136
3255 125631896575478314311298901446032275905156880
3256 61752528119936941582907892684543509499680584
3257 30350658095556951269466655421466801890333942
3258 14914982947672969893522807836954728779882424
3259 7328284195066847108884757356129433833156352
3260 3599904008136461458283896558983605499629824
3261 1767962721534383386318100262723776812213376
3262 868027391225979329252137971218212337498752
3263 426045878363910349156770528724629803195648
3264 209038412320899473788096646792375205128704
3265 102524188418513824176345426779594899395776
3266 50262048844650095956270510808959322272576
3267 24629179307661091402651386088579963917056
3268 12062488922721261250001220310099507094272
3269 5904475481294658975628051503985589594496
3270 2888430672612768773142321006724244426304
3271 1412069414225932256838641119034410134336
3272 689825178481106622308942097354159816336
3273 336731901734301571510970876647488194424
3274 164233831610039541911652946051506480462
3275 80028056493954952523933201744920665936
3276 38957236872006785543628070572499918128
3277 18943556534132829633479335654177966584
3278 9200668727133237261718528500928404632
3279 4462865931147621420653950298553598576
3280 2161678850892495198111451309477676672
3281 1045420434469035062996040518047313084
3282 504713548745640379890032066982278132
3283 243206659391251809044995457770042832
3284 116948253605987132042542111621360496
3285 56104511284531128932975220141446664
3286 26845381587720656839545777934304840
3287 12807716248593032147787977431170768
3288 6090358932347470349204849391749208
3289 2885309844544932464488195341744114
3290 1361108895785849018932011354766700
3291 638954569764116178612788534722752
3292 298256444224648253105900145228608
3293 138305881240885637133562968769440
3294 63636686717653518000741045417760
3295 29009257916390428469334329131584
3296 13131714280757184109803029427008
3297 5912687943493339941411980724232
3298 2645241108709472659935231394658
3299 1174405951098600525651402227104
3300 516660437169812818318215777992
3301 224834158278837061435387660616
3302 96574349391918699566316976364
3303 40837958821557271681783444008
3304 16945780822488904826149731872
3305 6872766109583982647842701666
3306 2711902061052203127497434803
3307 1036437515235478489854598804
3308 381630973431270242141930932
3309 134259653993459348770885172
3310 44587513191972785775004445
3311 13752766704350389836725037
3312 3856424650465929199924113
3313 953237428934316459585748
3314 198210472856883978736866
3315 32250070542973829300252
3316 3643103727288380713257
3317 231062104179448532673
3318 5423662917141065843
3319 18307839719660742
3320 596331286321
3321 1
3322 10964659820499127106987970330236764448337016621188
3323 5297144873175048253471760651271877697053272638884
3324 2577978777900890076257863320965413044732709547792
3325 1259070943617246319731835365875276100893956320976
3326 616218405521373799210172439235846663079934414968
3327 302010957284437860911732883980398416974893297624
3328 148160625817363589221057155213248562302765254832
3329 72735665846048795610173902061540402391295716976
3330 35726027234095326300895502836224558967185777068
3331 17554342320963524760706289099103687102306562684
3332 8627812594330081762286115622846035285257210192
3333 4241273473233622289373416260730120632005794896
3334 2085167357725949984508037884265301177940714248
3335 1025200697904076680398415575075444718877104424
3336 504054876186470991159046386230568464057311280
3337 247815099659921013313716933359483619723889552
3338 121826166930885933143333599246282868746735742
3339 59882429340113453740933638964508791119650710
3340 29429867613460817719295221192915158894599168
3341 14460786832670688765996817290000167970025216
3342 7103874079594843581394632620165384799962240
3343 3488859075334679726707590644726242173644416
3344 1712937475552828912191145736915911262636288
3345 840725736587347018747708917879872752604416
3346 412483295532008754749926347582176839834304
3347 202293287740232400129906165761955543910336
3348 99166011926639223798186937299772703901440
3349 48588423003817717735149424304718874197760
3350 23794282373877373502902567075763232852864
3351 11645611996310423665730533032418812245376
3352 5696138496938778880449166998995075842560
3353 2784224539671661464384094261106336352576
3354 1359904919210221107357015662376478284144
3355 663691574669217139492753778690308071648
3356 323629376646052294131533759582745955344
3357 157659799674935072730377999112284476752
3358 76727249627134099028158555687088628216
3359 37298754863209654494031634547338594648
3360 18109693217124354272303002070599638064
3361 8781138201380396720728019113607188208
3362 4251659188819389498117483505475126108
3363 2055284658441853919300713206695821676
3364 991793424583047032830035976589097936
3365 477668167706226483990655276091140304
3366 229559787593036889973561441185561096
3367 110058750595319603644718693394611752
3368 52624836620058292724343103513472688
3369 25087205161910990556556594749462864
3370 11919065611808182434429674904878106
3371 5641087182212241990863670971758850
3372 2658139344147875840031569274159936
3373 1246240010356810905314429226840256
3374 580879908939127504863904039578528
3375 268906443538489978504130265878560
3376 123482800308164035766830841670976
3377 56190918075051196111247520273120
3378 25425955601264267702297917850608
3379 11441771149215071690098854819446
3380 5114932802423450677988157855376
3381 2268654094079892610448332602128
3382 996853701095291899981303564624
3383 433165454212847452363845900686
3384 185734467044699954794443314408
3385 78377170939736072442079508516
3386 32442862278124863786716549718
3387 13120496133023146566994735692
3388 5160948368953755123260857128
3389 1966083329095822819457684300
3390 721368560926116944628465218
3391 252717808771697987163268796
3392 83505470337904165043217326
3393 25603876767984771401096531
3394 7129365072506291346853987
3395 1747168949639381197778206
3396 359426474644720552579863
3397 57685475832359003596506
3398 6399210946901603142818
3399 395771413765142425485
3400 8949588856992755620
3401 28422893519946420
3402 823102698260
3403 1
3404 43876165867012125204786616461464973448984462719032
3405 21201966362850157975334432328980029187763589519756
3406 10320427088064788465407997779185630537049650318228
3407 5041335323656375252331830238903147745628719772504
3408 2467764846108276492163375041176503957857733218272
3409 1209662101508816521632679423886320664774205717736
3410 593534720210128198443297250445623622338222040888
3411 291429265765386846980664004198457663870543644144
3412 143167336077032946880533468895253153097641920472
3413 70358860303450618461848856430435772601106787236
3414 34586921004270371126344520151909401777495599868
3415 17005396765809486994403093411383295936128801984
3416 8362062097498469012732310365043636929969244992
3417 4112125606050048326482827678745420554212476696
3418 2022198037143953683749600081883638512523724040
3419 994410603108258547314074217193823689725853360
3420 488961628582904894492201764504580476243293236
3421 240399917464203096919019536261227996206375818
3422 118175871614213070252861984546470255413537622
3423 58082241637290562755101396817309782752254304
3424 28540623076289603481888535199928502637553152
3425 14020861433187961685224510837719402759144832
3426 6885932135877487375355490387089884054007936
3427 3380749724558954534207565005192392543300864
3428 1659245548338386000922372590532785707039616
3429 814029772698768453522527989122932887786048
3430 399195747632815091816433635816084172088256
3431 195672922322770194198332438036769398660608
3432 95864330214819960234605587105142419367936
3433 46940316174250314802785348717887642282624
3434 22970873795383879892727717961806130488192
3435 11233884277220407155914903231236607073792
3436 5490096422031873935149277210095640204256
3437 2681033842117048344083842916010106704432
3438 1308185592776163562217665793558504550576
3439 637750819339435023433545555618536481288
3440 310609097177339665655164223057563346784
3441 151120113021360015051725464169238047592
3442 73440369500887130971668557373535958456
3443 35645679863355175691835425482632194672
3444 17277786949906096563650854114001140216
3445 8362228505703097336718909918866769460
3446 4040591865940458592468104980105769580
3447 1948878790210755427631213656661167616
3448 938122118159665609818246706787542464
3449 450582666456830899040359563506692632
3450 215884600351859443663539198991901448
3451 103151398500730322996802533087650864
3452 49134658187836762036599963662115324
3453 23323152923882193887321929518258750
3454 11027269631333981523107667813213410
3455 5190205776325774465549362531097008
3456 2430188573346273529858606178212224
3457 1131021306325357535092957645992160
3458 522668933900039981493028671860384
3459 239519831973725749644168158197312
3460 108870473842111806495322285197376
3461 49241852174032236607171085365352
3462 22145380455135818534080845094960
3463 9891871807746892448769090421952
3464 4382942588767282251864522991936
3465 1923487784916448517417485976648
3466 834568188015371020586091758710
3467 357210869558586523853352409832
3468 150418830285432050825028783432
3469 62108617254603238105350661090
3470 25046124269630520629292892209
3471 9821561967034279217223741209
3472 3729702155341973703971269296
3473 1363582287324445808783844318
3474 475692668894720768434805044
3475 156390661535752366737293646
3476 47667439556248765855684177
3477 13180091014074659335392814
3478 3202342372178601665592901
3479 651769314015338226748150
3480 103181591926390005677212
3481 11240387716526831270609
3482 677891392868077007284
3483 14767720985969479833
3484 44126499271067318
3485 1136110191472
3486 1
3487 175573517909181281013854353897894562443080836082228
3488 84860445206447482231841934737473863717963546781864
3489 41315133953503165752947833781368561878753263282952
3490 20185173985372695085771410774692389423975587446516
3491 9882408063761272960470525901429815203975099789648
3492 4844999079607505266935073681740735052440235610944
3493 2377639470147763324673326110839688472927032277472
3494 1167625796546499739915272761966312384086735466296
3495 573701629861312446774163561455688899989732290268
3496 281990186798384791294998123069968233055529898984
3497 138644293955981340744557149250017487969384362472
3498 68179524568933419955142010868022973027903266236
3499 33532059680552042842232802829565579359720115768
3500 16492850795911085563602327944569538244165177184
3501 8112202116722784772907807592378446125326305792
3502 3989974173475594776777372184991065554740509960
3503 1962331004168662638095629592881404497405711030
3504 965004197735762739105920375852840966474919868
3505 474488557901639832886463239021449587008878380
3506 233263825303151172047464561240061387789969878
3507 114651585435831448339049739925195262027129888
3508 56339096553266455595824701938635052902764544
3509 27677252976656387692570074025055899530452480
3510 13592689506889559665525870255190770473955456
3511 6673333908926700493383757400159844192849344
3512 3275070686751068031789404321342485851014272
3513 1606658658885876535026266310170872459972736
3514 787835839843803222369477401001184223264704
3515 386135942523623763547410824367912312977024
3516 189155645678316560564703752328518773548544
3517 92609172856260657881171636257436037997568
3518 45313123593228461649664994382701064000384
3519 22156819410171942300107330154111594500880
3520 10826313442063708042896837436287287037216
3521 5285886493732013038458469444833848849952
3522 2578642205276066084889500352709437897552
3523 1256810033531704551499644438115452271776
3524 611955302960648051203665158849466979008
3525 297648678911015788033551144914223502944
3526 144604238878510030610279279748007663032
3527 70162459746869001063072790422469033804
3528 33995681641687375811064671296288935752
3529 16446744497152740676232897090187159752
3530 7943428674501775102076218873406206508
3531 3829426580843283486808473031584937080
3532 1842351982412029980532162922624056288
3533 884356925452603358611284471499753344
3534 423435020171333543006912936158135048
3535 202171646974615394180817567960689026
3536 96222374006801867795418754377059220
3537 45632596919640659392156939274989860
3538 21552856052314595125464680410391330
3539 10132340447687966143777530999073584
3540 4737843170881933239825267274247680
3541 2201599096087004123937734756207488
3542 1015573132561302700851456379903648
3543 464414046970911224148259749146224
3544 210992211460163224220732787327264
3545 95385877774545539980225938970666
3546 42869391376849952648127763841414
3547 19132629280030149119312748048004
3548 8468477243744349438816787061312
3549 3711713909008251514912739259396
3550 1607985766109695640489788462028
3551 686996886060757745926267708158
3552 288668382880450000480874446500
3553 118893600053166161529102596704
3554 47808462422483829123524271323
3555 18691014152303483191229758216
3556 7075547191913786704239784592
3557 2577592659598295761075734552
3558 895397408739018865984092940
3559 292887802896343494571895180
3560 88744037006198021947580300
3561 24366156097789845085329340
3562 5869482466223630798423627
3563 1181892721711096044140720
3564 184560156813491272375968
3565 19744045294423794750283
3566 1161116556780696625499
3567 24368223675039507211
3568 68506323486997231
3569 1568147413312
3570 1
3571 702564629087764519173446058054867418338744015609352
3572 339648344149188269511491403105999460813283142745756
3573 165391823914037620585504289767022560493737223696568
3574 80818578146711073390015591595949633685005666741464
3575 39574188721539381911436456952746772873074976620692
3576 19404924589649545217166071923778580511796393984176
3577 9524295722013649138088653572808147297617355877888
3578 4677992215262225215068165949522430157990769797664
3579 2298855827346439833236919822747731818167702907472
3580 1130136318366635904028356076765217133805429978516
3581 555740126559444183305045859674145617983603435448
3582 273337189546398073021113716255810961250070573944
3583 134456684174858988686336300373946987891117489772
3584 66145154129402562780881542564259415133749021736
3585 32540501526789627918340774823797018690493161568
3586 16008185245277834900777445937962993823476621184
3587 7874708920755284350368892827034320060671010980
3588 3873340782831295395897936295827792333279570466
3589 1904938289739496574261663570073402604391604500
3590 936711838066649796706242883888468130476489444
3591 460518765254660659632310676068462085597932310
3592 226355707193266373360261660197111555343960416
3593 111230783598998868215404281543816177693400064
3594 54642998407697256274040066157321894991450624
3595 26835293080582845612912092794261348296536576
3596 13174265484513038724233179735158652256737600
3597 6465173483561020020330029505128305818445184
3598 3171410695033661985354817797727395264179584
3599 1554989224560746696980821384903410899687616
3600 762058005896885193336918580134738513828736
3601 373264354015792082822116935087749325266432
3602 182723207896574449366153857841354968462336
3603 89392083814124140958013634835556992891424
3604 43702914400607023120776739422444942395184
3605 21350286466859760065094268004583148151136
3606 10422042675329439026091804658984484771040
3607 5083107200430659435055754123737915980304
3608 2476861101372154287195865052787028015392
3609 1205689580908056906566120713895189698176
3610 586263287070662571515051138758309023648
3611 284728465042498459346096316496448778544
3612 138102923734050587474635129657618419428
3613 66889170635992857163530465476663255256
3614 32346721375430494888276762559552461592
3615 15615614714154825464659790162280938844
3616 7524298221839533819604098024118358248
3617 3617961590224337595998602493526591456
3618 1735613376601789046898881639513743360
3619 830457979002842332544410233083586204
3620 396208461275119306876595989007051910
3621 188414387437510595386577816709007068
3622 89269503011702827441528170324515980
3623 42118229196131233821893917030502658
3624 19776511006191426625779490035562000
3625 9234631324186848759310822777542912
3626 4284337568956823446673955853297792
3627 1972643797216444301142606490813696
3628 900585523228503296301888885674848
3629 409002938033248740717815713109904
3630 184807024351985735731676923969610
3631 83000184172417439610409417124032
3632 37010306839274270428599516192308
3633 16363713999595523175606006740224
3634 7162789704699078755084953207892
3635 3098211729114592831117375567364
3636 1321233549795070696983948114686
3637 553959839505669421794220288758
3638 227582226631780552742356707732
3639 91252900865636560420779258738
3640 35570558202895095812718270956
3641 13423297552536172011700120400
3642 4872526862374262363913629272
3643 1685398849110234100565102824
3644 548513083627835283866997540
3645 165218375614203037059822910
3646 45045998191908498917183620
3647 10757992716813599426230565
3648 2143198580941728210850352
3649 330121414211819286026541
3650 34680949277797787079547
3651 1988801860094393027420
3652 40210017889068243674
3653 106355963768368051
3654 2164478699633
3655 1
3656 2811321870053980350529757268877513149813699165841928
3657 1359405048949871263400051539813865348952394584824344
3658 662083078015181490346010793203331759840819983966512
3659 323580221386656745891932436781181786520915595104056
3660 158471729682744407065859479307757168210046662251868
3661 77717572089962545116555675098301989644531087561044
3662 38151109085784358946042152901416060983775920237152
3663 18741359710073178002813022805444318450604112491776
3664 9211311361326576276030206277536929344315970645088
3665 4529079501200458075116020025841990381008164985664
3666 2227521412079572929756295819264129287449356229312
3667 1095776156398091787121032314015471195806731689656
3668 539114226470616619997548181785109357355385780388
3669 265261541785160282705319667075138890170785906444
3670 130521257080013625203528613858395194334826456272
3671 64221884852578384889554841106098656661539939936
3672 31598240527120318579548084969853520070906343892
3673 15545524326974178797383331581394662705835240860
3674 7647086915814129241669537497739842039140616920
3675 3761153964272151276744772355006808744555342676
3676 1849555434005550637158202718191309542605980274
3677 909330458466699544732310111998346868453764758
3678 446962780959736117227756160295006065337095232
3679 219635866310297976149741455324529610256976896
3680 107895740067951265965310478665314039065141504
3681 52985985306431458169945608747180742498089216
3682 26011147772699851117319581694102931421686272
3683 12763957405666282173221727490378186539050368
3684 6260706689028295631558327150435259516713024
3685 3069428929791015925357697743340280031647424
3686 1504080519874147003349643013194801252012800
3687 736623927271967238750338958498063135890944
3688 360547470679675011683379518900367182493472
3689 176360034729489116704875774177436059360096
3690 86205803215343845083584894017924537132224
3691 42106295163321822205027798363326698323296
3692 20549684926927592074147224683986217627952
3693 10020325377762567888066355165724925406608
3694 4881407378808303401887652879151003314304
3695 2375525155251101920580718393220702814592
3696 1154746301348154794147578066751300809536
3697 560638046409307979008498515653376330976
3698 271831165340246215689941566196585174656
3699 131608044438894543984929992066504078808
3700 63616699751575677923238149681904549876
3701 30697029435845364604846729634676561660
3702 14783581233398111839374306184274073552
3703 7104465485414108460714990681855199712
3704 3406031054330530148206837475762995916
3705 1628591270459213338692494584605054340
3706 776395869963551447819968032462658856
3707 368892064550563927574054559634203804
3708 174609618772286540506002676857010710
3709 82292558340203457915712715963098690
3710 38592290242332087117389471261391968
3711 17995017144708858235241821031101696
3712 8334929605620802029967720119113664
3713 3830299985100089197735645487398592
3714 1746833440764478465691510860879120
3715 793015472460526852413896690345984
3716 358121427103174470478305359679970
3717 160720830788316197695173169506554
3718 71600690500099974561671372642056
3719 31622104145388370421305976521688
3720 13823195169080454095727701623244
3721 5969595978646910348226482706192
3722 2540950468309751082286350724302
3723 1063010123526112789316944801810
3724 435603502616410531412243368253
3725 174169340798453370145973216966
3726 67695058721679299036792644928
3727 25466599227151549679428963152
3728 9210845021641755452597012204
3729 3172385978501118361078445052
3730 1027232641364272130798638936
3731 307595253437882410514108651
3732 83277093217910543611807191
3733 19717974172851436660453510
3734 3886394440127302177253430
3735 590485840916801897307259
3736 60918024734983509240912
3737 3406490787261270171681
3738 66350570327837300353
3739 165117473151932431
3740 2987581397893
3741 1
3742 11249467560289477926853543771338223506713225414682032
3743 5440810256908251875108125269229591825185747649510936
3744 2650359062786775561938856536415571050600359335697368
3745 1295522708519126419693540156760241362470158122195424
3746 634574204230871735982557590506019406447581344763872
3747 311254649305673579697016923422737775213181183917716
3748 152816166386961136338678022135345434996121243785748
3749 75080811384813298459612486699995140824649066545504
3750 36907599778451616864052453246453489341347703743552
3751 18149804044817629138766560838543059302171983273056
3752 8927977368810405857542183662770868989915728196768
3753 4392624719872309633279944606734532664055703513904
3754 2161505157003988210722258983051189136144841042832
3755 1063715429125438221082750326195784296164878015276
3756 523492960921354464049976913047623227221399036588
3757 257628620694724595731552305006044137649878628944
3758 126782337230044121598274459695723633448239035672
3759 62386361673757468317902416367527221893823893692
3760 30695358086358290106626268759605154570466439900
3761 15100609975831125623236416628732288049341373344
3762 7427490529660074879786639872555432932932618560
3763 3652606921548787360579741288669900209190709974
3764 1795827017188465365689477179537063125136119062
3765 882702387470707369175905186240186854438769984
3766 433750211322300718551941878094061480930914816
3767 213072690333380879401600768214891319305854720
3768 104632181551008481871503118220918123862090496
3769 51361580385146273738495483053655651062091008
3770 25201864308089963260930271508177996069107456
3771 12360413288567107857414741232251572355994816
3772 6059311976910881582357718933802108143856832
3773 2968838562338409829226982434467411368387328
3774 1453799712540538152477955438872923297332928
3775 711471886139572381973759589111774170530144
3776 347956529441472519293048032896855840875616
3777 170052684144819675385849267577907411945600
3778 83044033411991202286949330677347818802816
3779 40520308951365327378898261536195633295248
3780 19753623880711417478574690627527726844816
3781 9620506353788836612198581987402516749568
3782 4680478113830006313416506643123648968704
3783 2274488675266650936567410903738136736512
3784 1103911516456213302898663541991555421248
3785 535047254218035303659801550329593332272
3786 258941606081514300934040279843076003984
3787 125112511002783414051878818606473923868
3788 60341757330040892420132090256091823772
3789 29045095282240155453317173270063666256
3790 13949961285804936934354781429927084264
3791 6683629187383570294894769307012337060
3792 3193507050181647062606221743461195268
3793 1521234852686419092478389217316675648
3794 722152957553430954802457967534304224
3795 341481676690409938370457659486627650
3796 160758114518268653662717670232192002
3797 75293692787247062512942850109571552
3798 35056965635925556904718227803169664
3799 16210173113242205980598203749804608
3800 7434589841511572669287658313726784
3801 3389091053952073267180261001254912
3802 1537886515346731448766120393247872
3803 694085401094574089545800008348810
3804 311258293805464155942019183946512
3805 138533004845562429342370272266792
3806 61112156627457826844064084362656
3807 26677760884789674102362673632568
3808 11502187067716394076565424357498
3809 4886545224591368560570205998664
3810 2039740642354686348742022761520
3811 833715927009916746645917885435
3812 332419274366893766774131767067
3813 128834937065614368730283593000
3814 48316358842880984832752644352
3815 17411986260033251301422787940
3816 5971247570730629014446556288
3817 1923746145212117808432861808
3818 572668268287555102449143474
3819 153955316031859312278513138
3820 36140417843216409905116255
3821 7047439555376911802179000
3822 1056197987778558691902832
3823 107004158085997114759839
3824 5834758982494392118532
3825 109485108796908422381
3826 256344627739778653
3827 4123691589365
3828 1
3829 45014305555992577134211244230313656912996269249123068
3830 21775781267853677074636045164402880023118276851986704
3831 10609401965868401648207153154000053676938380827464752
3832 5186813438685965779187654595786402134737616062329496
3833 2540997001627229446222863067261537576295184197673288
3834 1246528361285453279678469588921523987887624801150544
3835 612096169043686180616263221239906917840287821483712
3836 300776241121201421688262432707999923474261290535956
3837 147875173577708370211424266746029732588592048831608
3838 72730638532121024115831758000992135599723642361024
3839 35782113411911153940768354367746887314548559694912
3840 17607845593525301625267733731653124338681795447776
3841 8665820012435330583625837424581004223331616989088
3842 4265328163181171422123676747980344407639943572704
3843 2099491155392768771337323534857068084821454634352
3844 1033418916625262523554073835538820096819043029676
3845 508654995540057404207380745552878838070905410538
3846 250345586572894045597930871604706799288185243144
3847 123200500162271378762721807756383453523288026840
3848 60621661257323164247446051003428501526596920956
3849 29824519924928960657396857333827428205195753428
3850 14670236384972451806374484042519939338748179528
3851 7214507692621713542797145620114810813821413264
3852 3547073325902207504765475474837657254762820886
3853 1743473456033011490149973309001906321183770864
3854 856702092855941806130580017784724752034565632
3855 420824388365562191325459150638323772201226752
3856 206640470180698959172338626917076737829476096
3857 101428390147975512471992403148347320291012864
3858 49764419610810788509137534345903193199893504
3859 24404977282660558703314411274762057546300672
3860 11962495700350960734257031529120973744106688
3861 5860462727916696295771371276612055519755824
3862 2869394969924579990270820492643083853535296
3863 1404032824269457843959212440323918841946304
3864 686548626830743709638993781343802428562272
3865 335466583518041055657955852365695985410592
3866 163789443795805459476034071717852872629056
3867 79901264887870126285122114121525352438784
3868 38942360031780930224433466278328866102672
3869 18960879024086124960105990648515468994336
3870 9222007820229338260651808188947908636928
3871 4480046763436155456914520576071439243264
3872 2173623132605063593430707461225694218368
3873 1053124761053621850393146642028924074496
3874 509462566017365027892858030650070620448
3875 246046573648972302889657610788481690352
3876 118610214738028153452523513561555320476
3877 57061554212110505316210576100120326606
3878 27389669000779892396796010407523563640
3879 13114210728777292577587422085236615720
3880 6261563420884769412288578703182634724
3881 2980303540921661407965309017911937292
3882 1413517091290199386411339354525872760
3883 667725378986059216610179058514194768
3884 313981282943707843512980953815206914
3885 146865543830179675643887765495651080
3886 68278055387957307455727885960031360
3887 31516305711729989056461876855327616
3888 14432226767558507601286960149384128
3889 6576766020251173656404673666978260
3890 2982957800807850165828994622451048
3891 1345427008230463455820224845530552
3892 602864962466111040879089068503530
3893 268056401796180383944938047885734
3894 118110454041243508595975188496432
3895 51487455386345664385407275700456
3896 22162282850800110658174050500126
3897 9397111334688391896090835477398
3898 3913719348840995572885294192000
3899 1595584630105476759738269435484
3900 634448131938264496377032834609
3901 245200756815701455271255692556
3902 91670101288703859520515940608
3903 32915404994937679668352520020
3904 11239303505459184135253421712
3905 3602673479008531184036294252
3906 1066175607399619529194377583
3907 284618636163763522185547841
3908 66240570333954597548465221
3909 12779556834186182769082843
3910 1889214363500377431125997
3911 187955701308168153041530
3912 9993983416435337425469
3913 180661432000980773009
3914 397974647484049808
3915 5691839002677
3916 1
3917 180121855484556071451215473558740773833447758531753272
3918 87152431015918704578935388092493808750903210179131636
3919 42468921796656214243032784109309495014503507113564528
3920 20765815254291914642289792691673586382460719604603984
3921 10174598659990262990383089443233815831054794722678312
3922 4992045065156454219904603288365058019913577721559576
3923 2451650871730844089414355849569453098832256696582288
3924 1204883998059227000256375226762269446683185803028064
3925 592461789713207981297243043259685079210190127293572
3926 291438468848581551621609772887163028392838744583016
3927 143403988442392975164456968583699385476767909450048
3928 70577927585877047808537211133703174445351185913024
3929 34740953583388314072836828983702511728048755075872
3930 17102363355869728428981292090974164101551404455456
3931 8419606949393736691473240429639279765269570607488
3932 4145061791275404859968145815332742636779059814704
3933 2040599434621378973439505561994831787075492112352
3934 1004517536855054199005315417082181735234836654526
3935 494443612090882859196604985740265495243304746168
3936 243345172797784255877890357597837874270287641832
3937 119746596722160855177438407864283847824310871972
3938 58915044017815214098170984174185465110710211036
3939 28980115333769971672627198383707783575327116680
3940 14251915260912844445729123444398255692698705824
3941 7007027845465580333432391860867971573814954486
3942 3444054625120861790630335155217320451083026128
3943 1692269735528552397378364163871133591967896064
3944 831227510684224233689404187574353914427276800
3945 408138802610612439193046252404366545012766976
3946 200317920364227951477544463169700907752478464
3947 98274585015275553498057136783130683186078208
3948 48189991628526588337624385891605235857487104
3949 23618398506281091546698642636178543969286688
3950 11569234881571466314774726959317481073080976
3951 5663707201729177918197749563909372810799552
3952 2770887123229477710605798480044917530278208
3953 1354681018155672133339060847409462270489504
3954 661807751017556696480404601381563318758240
3955 323055807446905463353255048689907853199936
3956 157560029859575224840902680687492449609344
3957 76772645856772266425693227713714232008144
3958 37370157562687132889864305752086438943072
3959 18170368481212773188741223599575070658816
3960 8824319124271729338352751183500443625728
3961 4279872654712307294217000745283542367360
3962 2072815406374321321994792024150527259712
3963 1002333099056071405805029071096702123456
3964 483859374531329647334059114183200424752
3965 233134742226588600412914917640823097944
3966 112096018999085280845759373141332756330
3967 53773812086635922482556772441866369480
3968 25729774913320481190634795648041705240
3969 12275935834145326197509116234549353852
3970 5838126547318722703981564307506418500
3971 2766382677142044288352538912078902904
3972 1305439051581842445040493701808249536
3973 613125958595797302992753480767952018
3974 286404952917421725880119963090964248
3975 132943772257425275332043049866808192
3976 61254665077776279733612510110234752
3977 28022686250689432049520924056440896
3978 12765307492169593502412696862747676
3979 5786866998576878523703508474232064
3980 2608352761854337123230943480533248
3981 1167789530998309012598027581603168
3982 518718427481699838388131900481868
3983 228280670940640670499838745455624
3984 99371366077230973570332095322032
3985 42701616436654604408280861982332
3986 18070552629496761038819798238836
3987 7508976572098803814805311485066
3988 3053505885304874944556990603128
3989 1210894788917955792743062310848
3990 466682886472363494964246374038
3991 173928252429863980099338094000
3992 62222966456811569895768397780
3993 21154794049961598251993084688
3994 6746852755478133662174161384
3995 1984980732697529739160063928
3996 526176321603717555870321508
3997 121410184926103248706614201
3998 23173953455636237616452376
3999 3379225613122265903305372
4000 330149285751908798825290
4001 17118051464641498143727
4002 298109518026492483347
4003 617855039274920091
4004 7856317702310
4005 1
4006 720741646096528286601385847675741936980877581499039688
4007 348803623845432107058853042282433673548000885322309544
4008 169998809545155067337038660205267741332244111674788992
4009 83136229081609566325489734316677328914424222410657136
4010 40740098955483716111256673912665449125685299060183048
4011 19991489587720998038880561788281970612494503972169864
4012 9819436082078027870505245552335706943182604120906352
4013 4826524277436987196596712539749032253046718953350416
4014 2373621710299515525490188800661859652788974127717188
4015 1167779632107030383185204514887155654225780701183204
4016 574697622860677850909592415758020371474752641138912
4017 282886880349784224581760091121486235321622748543296
4018 139268605413216527324713138301768636319257303031968
4019 68570500291308062813629695924979821911877661131424
4020 33763313781102334040369328291157830157073984912192
4021 16624895581248604323951303420078039213788567095936
4022 8185839343711099936600870446951593260279561472408
4023 4030358207444409740833162859959286305493560512904
4024 1984206962817098325844064051177578018036654918352
4025 976743895605756058726323274072240379795409353656
4026 480742950132626303588332001526803152598473227860
4027 236576748406892522817801583946189230478049528724
4028 116398331019829512228558332807485024037905153016
4029 57256623307947450011422692579347616297960433096
4030 28157732434877574151380545873979621253536548774
4031 13843666351373110487089528415958821846439588022
4032 6804157388153489868178830756308409861651765056
4033 3343145572400445143688823523795070720850031104
4034 1642031227332032311688276594086862207313323264
4035 806194162752726857641261387368791123871298816
4036 395654644661977902404114735890909094351383040
4037 194087144567465940855912017387906926448574976
4038 95162484421760469774284239765631803521123680
4039 46634451314756504724821276952713418774118624
4040 22840337231439835604412307521103630522476800
4041 11179794467065248918720622829037190310676928
4042 5468653752000123463914966317096122664857376
4043 2673131190368978687713733953936836840800544
4044 1305657825839014895387508151388480079129024
4045 637208514261043548132207193472298995244096
4046 310704974858675503843946602371461253554640
4047 151355360843436498768179646205045824452688
4048 73653884700269782739729587789086424715904
4049 35801673827296583153683795332281178991872
4050 17381135146283395235802212927234143748736
4051 8426989428160190932819540405136033370752
4052 4079744154438099404056762028644400477184
4053 1971966678994687667553439417461652497600
4054 951490754734329416990599652625609134976
4055 458216721923599238596138835217643297040
4056 220196682425565250081942304630314912080
4057 105565792942766287506853062752904130760
4058 50476797377103933028075165884363504204
4059 24064738609156728465101105032340393740
4060 11434912935121074347627345250691113736
4061 5413274827974060364249363613959569976
4062 2551764025697391335306223829099248962
4063 1197036068586606853855501843162513714
4064 558388318682223037084465031289447648
4065 258779582672644109186366525855806336
4066 119012702342374619321246241139642560
4067 54423306223779585574467233194520372
4068 24781795672327195875942967852957528
4069 11228128213351503645385711581233616
4070 5057387238689464248828888208222048
4071 2262298708597503761206092333656084
4072 1003842771072889357191395741788186
4073 441231438634375628771535079206048
4074 191789911343301321457726574798818
4075 82274887974747124159290661153254
4076 34748116999038555224347738196352
4077 14406144247005156513141149574990
4078 5843298305851197351887599994026
4079 2311111051202039607183638360195
4080 888247094111544893303703886300
4081 330004637625316091694066292112
4082 117625525451576606956363905352
4083 39817442954441903425501147576
4084 12635069159831256686490329388
4085 3695604521640329460631877709
4086 972743842957930705763671319
4087 222528909096303543513346348
4088 42022737869268734579619743
4089 6044399629491654783208945
4090 579916182254428043581564
4091 29320409441197982922370
4092 491910662692165459292
4093 959219015509263048
4094 10843899100203
4095 1
4096 2883966718986913501187472789953504289787872787086109552
4097 1395977167856640430624984029452071219133263183405317976
4098 680479433635637041809524475631038609008391163800454088
4099 332831821822396008590555173207642864305979953937384144
4100 163124344524664141531624260519113943524016349445504992
4101 80057575373233567180858509864697927932785775891617176
4102 39328173145704802382109665601123645450900300375568488
4103 19333553984145400486326481676747332882824794946038704
4104 9509314079949236388500715145606769298317982548614152
4105 4679074530440508932897957021716184514850019241179116
4106 2303037790456683179736391837733038422563810937488228
4107 1133805519450743366302951059722941531543745918618944
4108 558270711832838051198380171731806064169874708014592
4109 274913963943781673945541412953902308378139026902496
4110 135386281056123078564737654709139355502550641659168
4111 66674707600117117858279549700997297558202844179264
4112 32835281312598719732260926216503739420476853424592
4113 16169607729932149160468074469959324599785176339816
4114 7962040133401276422740616817621663863994733552408
4115 3920154390529929823777874258621194562184628980904
4116 1929853182542921048765735567733068380848550096976
4117 949896750895079892030231994403348289892073247292
4118 467464401092150325984540068839978070309172809348
4119 230001026935075303231150924311033496706810512984
4120 113138174158245260431101293502760309982999015996
4121 55638532604826158544013838698894693672245638818
4122 27353822027392309266613039065289586814680259254
4123 13443880396965638048105084899457955282380346112
4124 6605163296993457408542263043521088750321063936
4125 3244010838031294521685812408886439844832194304
4126 1592603914962114137317385098053731226193500416
4127 781531043364696962385083331566925469986523648
4128 383339063590050935339223621242660520845394752
4129 187932894059986021263725959199629397622915616
4130 92084988384742557177399673723142108039385440
4131 45094483353860971357800070108619757350314816
4132 22069241283783351292683669951451732981388672
4133 10793446001809271607363537785928559190797152
4134 5274959767830201725053798757874361081419936
4135 2575965730992132432309936582683454972160704
4136 1256887058150757322158195002527565170720416
4137 612714918667113930473679715830390457799664
4138 298397065650072925543965591485646481271376
4139 145167388499008121843130736475837288978688
4140 70541177898394432055849643362088467042304
4141 34235114002603777101441293737506210490240
4142 16592334328886215806704870864172092462208
4143 8029622879539739310810298813518933063168
4144 3879476931066601351119062511291696362304
4145 1870991917640414736937045323085277785760
4146 900559040712585988325670489186736828800
4147 432517367049401159570604719414620338520
4148 207224953558180225919142981996712097520
4149 99016491908372273267681272737893398180
4150 47169381931901292246087909077387000604
4151 22394229842524781978854643823274960168
4152 10591117719612183503721514051551182324
4153 4987082066783528928377234741363180374
4154 2336537631161242672362016588602287922
4155 1088386417251372528043207337287227904
4156 503572654092576457788817935388304896
4157 231257737949566128682533555026071680
4158 105718688166698127141421744475455800
4159 48118301576702118147031394359698424
4160 21788787500135674899645553675930272
4161 9806971371972742483675126911036464
4162 4383004106862193286720339934462028
4163 1942783760224217930609726318189732
4164 852858397694671475986981970627072
4165 370162165365895418097582245076686
4166 158518911652456307809780739191368
4167 66814750621179846196043063539736
4168 27636993233746725845462681139324
4169 11181559208647205836084140033422
4170 4411050681701893979869751333455
4171 1690663317684145534863586689076
4172 626146569066557791024107195992
4173 222356948881821700444361449960
4174 74943404162169360384426518752
4175 23662181232158097901579187896
4176 6880436382325779591776273665
4177 1798311339280194118444717036
4178 407866528621185554995445322
4179 76202361530297861752802030
4180 10811580080544659335539656
4181 1018638527366744931197979
4182 50221043589067029639693
4183 811702027044571910542
4184 1489186073150770369
4185 14967590689568
4186 1
4187 11539802188181238009435309013386780508661265180024462008
4188 5586909075228962786845724315559894502126140116891124304
4189 2723822261287808647781548536775412876847331671107507152
4190 1332455599352952638381659934130686751991739770550807176
4191 653142023780813740224110915303098494824443018369481168
4192 320590473993971665126121926804572544313602370182103424
4193 157510905935591118411206557809740954505446658086174432
4194 77442116411388063246276305991085270339547259120008296
4195 38095513438821126826376644228869272894147446903826508
4196 18747551599105624986344419494789739780472507343246264
4197 9228832437286221422833784096330300996611048847707992
4198 4544088554971200748129451234864752458811860895899876
4199 2237779336264646052108101885580349929040599262952528
4200 1102136334723633304260285373912363271383762568262784
4201 542851979128615985820173916221625169018217364630272
4202 267385900991751065876881026325149012226419897177376
4203 131701689142577429795884055902544565835500851942408
4204 64867348917078140969841902192027718500470807264624
4205 31947007037766732594032713790977517703867040443632
4206 15732273425131652731139010438483232218059879586616
4207 7746378393335267907336221505171163787330181976880
4208 3813650393653124127412814530515465164859773008096
4209 1877185910253185349039313113355795334498832189968
4210 923819974391104774326017037500388692371924540036
4211 454538313025714809315559513045812891015289734434
4212 223586755103357619903945765676321443529641762052
4213 109952027679647063241025532196186163718280164756
4214 54054380604842673286966429335378482477466865078
4215 26565473407413173153963409732049606401826694624
4216 13051226136583620631095016568707289366867454976
4217 6409434257412183218355444928310051275670097920
4218 3146368653074507851258986578688175974600284416
4219 1543857467554405981328190201872408512830733472
4220 757177669690078131862571708852398799634165184
4221 371163904359480776919849918915136069608459200
4222 181842024801608615792244886094580304228175968
4223 89035944301549253073510483639172140985972928
4224 43567200722411109763849701435291299931652096
4225 21303752974743144140596874662788774353536384
4226 10409549759289309394954953569987853387278496
4227 5082323321367315249119849155869840659084400
4228 2479248060996666214677008496925099480681056
4229 1208301226276955761403740662542838773404896
4230 588295030219205201141180444212354618319952
4231 286116973076272144173390279787204986695616
4232 138988973721050368668512523087442927299072
4233 67431158509395085500022088072202568209408
4234 32668895478543889027965898523712607640704
4235 15803225929609936100318382091473145931616
4236 7631875982291510298449389337702325579840
4237 3678913314694706351674075093422415628480
4238 1769819919973291856077908161591885034720
4239 849506585178540638320356726688957040160
4240 406748016487105997676404803650063209440
4241 194214288396859426161433044407614471856
4242 92446291591363286885505352771722763036
4243 43851135874141075748537753965473275382
4244 20718325147239746278842263367832531852
4245 9744766896770677560379190121101196668
4246 4559767189485380803926886631835835826
4247 2120882277082065509679189356399833040
4248 979623463462074935073802899946875136
4249 449462147506621416427820059086314344
4250 205401355893006053552395256517332340
4251 93445366928374379139080397481398940
4252 42287828740872069357973344948736976
4253 19019008961696527172862725229305284
4254 8492320414449864382591109603150984
4255 3760143723476151072148572991270984
4256 1648532302041418982479064628078192
4257 714426205329041652436730510049672
4258 305410190295470107175005607461626
4259 128467544704543107216166420863021
4260 53016429138827689053321386443828
4261 21396218931618755294833169672644
4262 8419221851324532201354766537535
4263 3218037982189553828051293590800
4264 1188055168819703444599378015760
4265 420336593922608362729575310728
4266 141055322721737396886381859504
4267 44313209377192827288720217017
4268 12809949436318483020217798445
4269 3324532054689570651184505108
4270 747566807781935900101337571
4271 138182294874384322224761392
4272 19338606290842897334238860
4273 1789266253245270486501444
4274 86020395497139297676512
4275 1339389914984399501774
4276 2311959129884922176
4277 20659429692245
4278 1
4279 46174696110547443927148364380510900377877074651225683632
4280 22359442237616603161439150822957868057033882562604568616
4281 10902781673641029427788581434224386159010053278405581808
4282 5334260547972032940313413838963462379094063214291150704
4283 2615103330766845843225658119491406716064189431594396072
4284 1283778116438319737048073388749522262901118509776180336
4285 630822870121014102499320399813194864616220019785146688
4286 310192582231816541685164844990268760211151393832515744
4287 152610997777508076072747235543611348875273614878083232
4288 75113005553730692596479321339035392636137797928541156
4289 36980859921899143882776485128622657475323345913485928
4290 18211178039522486509482118984545349644915178724011144
4291 8969559430480612203608607699782088042443955840288772
4292 4418283608957542043703488933645515857830746100663536
4293 2176537489928393600646502314712183618148402763164288
4294 1072239858305177203274939929082845210797255981017344
4295 528221394511726487670194524884341994368738739114992
4296 260210429211709519296319515181946684422021198684696
4297 128175665082279241339064866618230664207954608546128
4298 63131619578564400051595057569969788693062536752464
4299 31091211577235646888512401267244636024883751726232
4300 15309712553651630092552605281548383565886773568272
4301 7537454203067247702082560700279358375443491286016
4302 3710225685364337458503321399549141215833099280944
4303 1825928351249630767610566128364328082937965550136
4304 898389384557383524410310265109445030712015513318
4305 441908676098466368658233074604092906934905240364
4306 217308546128793200137447280133075666134669687932
4307 106828332160756659412712222263871942977562595446
4308 52498881444589414343539589006233366493426014624
4309 25790259813413924007472009394761978926213450752
4310 12664585263384050124058143617216125988302876672
4311 6216453118121035800263716460619209788458971456
4312 3049979077109875004746241490428673502316656096
4313 1495680217044572215377442801339655840027458880
4314 733081921435343423387919065251279917350566720
4315 359104774874059620436045041739193095874046944
4316 175803093131628591501662833209146919829268032
4317 86009971236915347674640424777410903022400256
4318 42050068164833047494501707164221808429654144
4319 20542675734574755161647471198181692010245632
4320 10027540191320321359381796338900796981692752
4321 4890476831650257078804138835620834394645536
4322 2382851502455940407698881373665402807431328
4323 1159840355323301473240961625310932821709264
4324 563920472012061340223483095659029674061632
4325 273851290739840539668556699231848063717888
4326 132813799308154910737296828006987051080704
4327 64320861974113902121278612135203738649664
4328 31101635497786145534614088680936269948960
4329 15013170712364131605406847637197627513280
4330 7233457041046947264102954662692656470720
4331 3477922738478818994662535397686062707360
4332 1668393941593230751586483146229436148960
4333 798309881830474179536854072828920727104
4334 380899740048212702928236822419213802512
4335 181161886378465425635739275493022443480
4336 85854787636601771418956548710912579170
4337 40522460865530422948915312448835150212
4338 19037595975374657877687422807101529524
4339 8896376325939149841430859823962134482
4340 4131732662861986593271481976599335792
4341 1905091038920673843994902212132014336
4342 873741209214197099360501768879347784
4343 399147148617513345403453617471626800
4344 181497074105953999779599721792986764
4345 82082295833094658872689185391064072
4346 36887642556514113003276808992699092
4347 16455447240738523328625405498849640
4348 7277836956856463960064505471801268
4349 3186582174838126233465837274794488
4350 1378857276067045763881842785642544
4351 588400066393796503406787037961232
4352 246998076474773822137741005885955
4353 101696975849534149742819061151106
4354 40941819382423883764389448587428
4355 16069844338457641542956336958720
4356 6125407588836888327109352142852
4357 2254241781568695654173091875064
4358 794584995139151313520219569896
4359 265486377291048994417362010208
4360 82987607252668801753305555029
4361 23849508263202212062155632899
4362 6146041910149627949558098908
4363 1370194574729797434634284251
4364 250574157764942025112122290
4365 34590844620403403005271784
4366 3142894792749707387195960
4367 147338802756607932580312
4368 2210127958953618594674
4369 3589313058071671261
4370 28515747394555
4371 1
4372 184759745318725116124344920085624431160400268333810172528
4373 89484231023933888313977988272722807257831572043801781264
4374 43640608923231189039073809766978578348389680444882616032
4375 21354502642321098848927003806456791937192636605243352816
4376 10470385681176390141193591219158560767374894092855197208
4377 5140682208964057391429393196448788268381826344676848744
4378 2526355576970773681865196012069730897931518495553203872
4379 1242437709492465808493957828191253333195313339292780096
4380 611343901077864324474263641989838951708344912917313168
4381 300934618313360824107575348012205981526095512124968144
4382 148180921607748415015279867028427183485584922602430112
4383 72981515632545396422965617223588467205399697410430056
4384 35950672025291919180287862698100458305720069656923868
4385 17711375308659714709426649909949235115715810696154564
4386 8726288922096160607201132359262000841621477770280032
4387 4299542819273445465246491086505582317817135962178176
4388 2118437138206109299407697717474008229403190783103088
4389 1043749162147268251524353887695887197298759063580304
4390 514223210248452441073520841769670853648449906802272
4391 253320725643853412575431772407258546412561417320016
4392 124779265179779858574306945528371036261870353861928
4393 61454876249361805927641948154492330706042145173464
4394 30262329775683041411039661413306349601231348313120
4395 14899458577974075794862743587359749981793223378816
4396 7334167476750283418099709153459505422244322985584
4397 3609386790386311380155975739098181265906974835072
4398 1775857966212016152399247098826732339137722769536
4399 873504130744424824830454572598227230524431630508
4400 429529577880295566691200102022796951690924212634
4401 211145409266603407522758998244790841476477452022
4402 103757452597296653939555645811146830794346411328
4403 50967596029240760582818927314225238094750731264
4404 25026128872116076009573529951165606124527067200
4405 12283005758702382601114437124770462526524746176
4406 6025776909252699395211376579470367049670847616
4407 2954635402033116112987485753221306484798894400
4408 1447975444655451980324928481852103427573543200
4409 709198430823003527009131952111355360770797792
4410 347140345836372971797300731778828767077805440
4411 169806050593134220416357270654205934275843840
4412 83002326700943660515299921144165852008069568
4413 40540844005307571445413444189144503796225984
4414 19784948715655924818722808493832301113274240
4415 9646914869868577195936795713934309688894496
4416 4699182272079521568372524771664513167863728
4417 2286663322922058894734054657782210908690128
4418 1111451109462481577991076979666765893544064
4419 539566060322560372218160880698478254617088
4420 261588166167205394449591424222466894897216
4421 126636314383338132449622939608634061195200
4422 61207707320947691606357034740215577953920
4423 29532146482601383759343303926181525248960
4424 14221630523535319153067363085706438122720
4425 6834127693564307660065013592239091742240
4426 3276403318611982472522157942740681872000
4427 1566672963192212638711722462730541019328
4428 746954209609404702334986803455681772064
4429 354968605778441291805571191488940218224
4430 168067840304653095150214502975087769056
4431 79243278270803591908677240113182300420
4432 37184776123244340954279652035740945758
4433 17353231036375982928368975616543204754
4434 8046841773710069081932149602151727840
4435 3705255044834612887318941222975665296
4436 1698865365313177962571086426032172616
4437 775773465955228721555242921109751624
4438 352566200430136957164082340564213240
4439 159342228624246705189589201136711064
4440 71550060501862376932649996960412592
4441 31887342704957853987167336843779556
4442 14086885495306403365595269217187736
4443 6159666279151955724345779204040536
4444 2661187942055521187113299549629088
4445 1133566411034284569152945032700144
4446 474867246728302090674343778133576
4447 195067733666366192461033343655142
4448 78342413096605792137859031348263
4449 30673389825870842629791837746765
4450 11659705056913577532815152557584
4451 4277267272086112847055132007744
4452 1502033737988272110161607265212
4453 499680603503199370899137008152
4454 155415762156350389237737684759
4455 44402936679813815648286593987
4456 11362136376655379343622687935
4457 2511393219005374768609699461
4458 454380928747797806380586717
4459 61872426244874238932769896
4460 5520580080057153287106971
4461 252367158568242523281900
4462 3646933234487448291231
4463 5572403102768866158
4464 39359646494758
4465 1
4466 739278974620418541502548596119121201364607354162728919712
4467 358119806725341574503166340781633717978002197361929439056
4468 174678463931037523262181429976479013440395285165193101328
4469 85486715467948071941597078304777069320322402443674379264
4470 41920776297640470041396420630398544170625106530019000832
4471 20584637787641187573344787932659290331811648747653267016
4472 10117473053146481272846572574179177761202190999425259688
4473 4976307303683773668844597174933807753345551173634194464
4474 2448913591094402200111608060601402768573182148338394272
4475 1205635447696078881273557283277012067480109645540015216
4476 593735599811710364887588507996739724209851008604081008
4477 292463602796405679845347067703620950333103755566361424
4478 144087248026196372886978781921733555650870676594714192
4479 70995701629038113002805590486442441076085767465311956
4480 34984240374480456919049018245018519819041705682415748
4481 17239723103709704760019692863603109607688278391995744
4482 8495540137177735035129853794291971031918152639934752
4483 4186406805768053919662505243523018329479603656956496
4484 2062858865913054623123113624781594985599701358927888
4485 1016398507505646531336197917993783846679165457567424
4486 500742333476030653922453899223341919717375328757952
4487 246666519325376622641268992438441077407097383924856
4488 121490364113576904127713669406049663428310048890904
4489 59827313827417300188361978170427227206026116146464
4490 29455989049136445195858811254859500476045072828576
4491 14499550310866625983472606723777556651240156208048
4492 7135633919276559984963232715926410456181697278544
4493 3510733025992032963841319095070294349192022677352
4494 1726792374674059191759708824009568403697928527336
4495 849080845444509751224719429840066222485354310638
4496 417362759078919978742922594641088297694549012854
4497 205079721058191087673068408964298587226171703616
4498 100731242673804318089068123137254882865634688384
4499 49456746409807573728461633803896763519156897984
4500 24271323106088328408871329089086230106882045376
4501 11905667687674108966972428206346575863063817728
4502 5837022062166556783402766029796359409206760960
4503 2860157741525517162713566088580310127751486304
4504 1400658591699822600368349246423034954349105120
4505 685487365947957712668344656572602994618660736
4506 335251819093126483896708061866905321640443264
4507 163842011394295719460401699208135357278625856
4508 80008804958511980365862538843235787966128704
4509 39037535749721713991620559319452502306325824
4510 19029627476890594627499436321812443684151616
4511 9267226135887712309560975112374590227687440
4512 4508227596168520736230013579429922821935056
4513 2190583230107602322427398741063722402778240
4514 1063086174142001325119471578657582870561664
4515 515209561814732037051956309467869524436160
4516 249317212671800075519102647121507073621440
4517 120451707537832960743760148537383621098240
4518 58089492905745778053914563232328761875200
4519 27959438929745837518488851529117783705760
4520 13428172570009868040675735179967024557600
4521 6433706685371396326235191414543604258560
4522 3074284709014425769709222384764439178496
4523 1464633702196276295910242196430514491392
4524 695434998242239906383263390835235894944
4525 328956588126603284286440162914103036568
4526 154935734032442522093149403215522188824
4527 72615156150941299112535064026396166906
4528 33840775587457764918798391822750194514
4529 15667205929392764457911758450679785184
4530 7207899676335803823590053430858382976
4531 3303810831063414913439297727011475176
4532 1508007200704933055904192221898032000
4533 684961422207208286785950289222348832
4534 309353737784798447195451526230837760
4535 138794256369103267608425262962669864
4536 61794382981705560288880989577882918
4537 27267135360183271529164787732362072
4538 11906691337597661868803485257538032
4539 5135987579599852771180163136187416
4540 2183759689220246385433606867693778
4541 912912494442677515537898636719468
4542 374149767404852942122915126173624
4543 149909714797012851743612343505313
4544 58549393825933951139868257280283
4545 22194622121706005799026905528584
4546 8115833184734441694537144669112
4547 2839323629210495098090124436764
4548 940461567490253231779115187764
4549 291057435262094613165273142464
4550 82669235557040910906244732927
4551 21005069396233587720093196665
4552 4603067774566346778432411231
4553 823955730556224332789487276
4554 110670815285743320694317346
4555 9697048817276660043175484
4556 432263473957710483482586
4557 6017806327902237234352
4558 8651147402682459199
4559 54327237184326
4560 1
4561 2958060872279651594218046990346939745055266647409150582898
4562 1433199206937920529028172110456405302081027631930182445024
4563 699170568020787832595923163760635134266252870629776238112
4564 342217255905906285507676701222656210650832148080453991056
4565 167837487153030092326307092011687017352287082868914765328
4566 82424747392692397270094710056576121488100231448735296864
4567 40517295376670248311682072037603710334847112518413556672
4568 19931015483640328177148140344593805010726633768822878376
4569 9809566658523672979676261021893267655774230972821753288
4570 4829999859052237385394982625911627607737615832919917664
4571 2378920071479363651756474668989667843500381402900755232
4572 1171967004214082807789564416491368932768321471651852976
4573 577467131944953096641075485611219492778775132706828848
4574 284572884366521874803767328948273020647874701704881024
4575 140247592468969486414394191232163464186605170231049392
4576 69122067862606778302425017044573924592170015190933636
4577 34067719213408754295082473255704321745671695798901228
4578 16790416642149436661079514871795605516473981410449504
4579 8274849459529870065508474675496449707579745110049952
4580 4077818711041185971608026483208206885316191798890896
4581 2009344977625018643982091755716398356615860514464528
4582 989987996531805125634611094053025334766714198971744
4583 487690793291922806731667099573521893529325959699712
4584 240208829015713138776981464427641429406789885471256
4585 118291580230686018343642551562551228827159468062904
4586 58241137306967518617093981850545164801168144699872
4587 28668675136724583115113503390555865013541069255456
4588 14108395647674771623392416436330477893915877783088
4589 6941128963993774057415242257022120679038278125744
4590 3413933245213973884064843545014938932454598872752
4591 1678579633878106094450236162616264985024627906296
4592 825049552687570668956769716332336627409563283830
4593 405375880439393683370777727856712621924945142932
4594 199096486963314298230757188940140504724043092096
4595 97742728521805398500376752648769973295936438144
4596 47963079685673194028512640458669416065568797632
4597 23524321109884138027805936067177166951844218304
4598 11531857677302569998434572499241663350292526720
4599 5649853299788007031748596357350730395875306240
4600 2766388181935338028310429236103471569125789664
4601 1353655138727170346388900166319892273482809184
4602 661913502023583711166145065372537763194506880
4603 323422520808610984348622782639585251140899712
4604 157903074377415362280710241670295173737950016
4605 77025659325044214079287928665293034680188224
4606 37538366335279483790310783716962715098734336
4607 18275869442263682135632430782898295992104128
4608 8888074913983016775633596562852477448540112
4609 4317424159495901615137877322659695378846256
4610 2094522332305892473927285457888266293735040
4611 1014703860222435707520627523731701290976640
4612 490831558846507639552519719600777993314240
4613 237029475191829648905359656892055172012480
4614 114255907662473397679920388200575771981440
4615 54964406766077179058550121701368264537600
4616 26382732246986247487396696890228203429920
4617 12632478138164747447210725343664629046688
4618 6032076196659702929039188664760654417792
4619 2871532460765361172981266811521803932416
4620 1362273532717185222973535251248829402432
4621 643759754120883691978579354082428542016
4622 302872828881741082346371215909303926320
4623 141773466624299877608969919607175981512
4624 65976448425567450494290318624857267026
4625 30494784048294136932229452292662969079
4626 14024481954234764816577658914735406656
4627 6426070525503802765308974958597081432
4628 2931793434667420946752013758650830264
4629 1330887891847025683681743002234029708
4630 600646594384395630064699918437798288
4631 269253835125386865679932566352950152
4632 119756367572417731555301858135150606
4633 52780460145306808365790210959377758
4634 23015715635268677189319388642498224
4635 9912030970136157082929026823884832
4636 4206734858749744153155767166005366
4637 1754949312391487734787635072019716
4638 717616015988847945072285265108968
4639 286858755944124502581894933843808
4640 111761791307077863310495617719051
4641 42248801600864528439045212648795
4642 15399251196008855628785132212368
4643 5367176797189971875998226207468
4644 1770062978407000940020065911404
4645 545084802006586739664509350403
4646 153913202813019013295508737875
4647 38831846557290509240769892179
4648 8436846236678236354412362312
4649 1494127495689468367789204542
4650 197956175682052846760814681
4651 17033129457139403684952799
4652 740396302110814580052862
4653 9929985188134089267586
4654 13430893279373830330
4655 74986666876571
4656 1
4657 11835964932323012331257751831929138226880776096333981025892
4658 5735631749145614400736246259436986027114622219995434492246
4659 2798480297094225265593541056128366691551277789681195913248
4660 1369933367576107031451664772892603652148847847588686368224
4661 671957540902456523127902461921034402917223958170494459312
4662 330038172211836306825365223351730496211728884493080302256
4663 162255682394748967428829616296002243089284576528221528928
4664 79825497209339437594407455084375917201687594392453389824
4665 39292983948833517987263928315617467781300944928944343352
4666 19349327031067869860543448713882161996388499452910772056
4667 9531319022301255437871411683088869544141880259373728928
4668 4696172441296110517871991121433889937916043872456394464
4669 2314263025688793826022949675118193486140103943026349072
4670 1140610214534878727964959752015775382984746783642345296
4671 562210740782551009266224258343466059342566661454423968
4672 277129209889320288254502291579834103784840709211032304
4673 136606875977901276166732126563979569612868688195013212
4674 67337523867788275833012204288273611130208056622199236
4675 33191309254364258654653625015371410828272263219618208
4676 16359252440444920215672844450923401453052481700140384
4677 8062396611911187741477222241519302745104319517754032
4678 3972983596933528004741944942841986940568394997634736
4679 1957545669551405864307404332246076226177014704403168
4680 964362641578158990395838306287645431464756795087424
4681 474999488754917177174186911953879371223441624801416
4682 233916669389064191643589196643586101125539867350568
4683 115168946134208757256318305744108530751818545208864
4684 56690019803020108346057477468590009179235804692832
4685 27897509125818503077043311462701133142606037247376
4686 13724679067448266208507464173106130330777834373808
4687 6750049108421144798697515956984805363457320185664
4688 3318709562708121498727758441332618272834536861112
4689 1631091345145938597445663914128829388770938355614
4690 801350730880746338006624239486022449178756685244
4691 393541264631094207270136014274103959100469428096
4692 193182799838665011314822018704590123238265077888
4693 94785874614584489174375853960486581622280119104
4694 46483766403333546074536377388069719642473875264
4695 22783793305174836744183605336105910677888789120
4696 11160949593784285533070391152958819392323314176
4697 5463975179014242887292979521402729117773085344
4698 2673187074693003140407554767884331359828633120
4699 1306898979140450572413711816494609154167352704
4700 638445508252475561335593326714925079285574784
4701 311637589352213461713564381272998384250790336
4702 151982186929795095783443014039219502046217920
4703 74049543207334417868087093213449364422037376
4704 36041748847961393711153509460922661433557952
4705 17522923232974820005909351208171868206232624
4706 8509106325439195744351753046721802920265360
4707 4126604991203024036472078393897037004691840
4708 1998402508305996859187150156318188448195200
4709 966267910077753167614673927672074851182400
4710 466415416948148334459704405231425694052160
4711 224717449246766079133817421197842888707200
4712 108045613188738666429313364461628568520960
4713 51831052607279094737142758297887279646560
4714 24801474430716387054630433167477339427552
4715 11834356444987544678939381345588082847104
4716 5629191221088177986057064349244522343808
4717 2668154237238722825215192517354154634944
4718 1259614557371129357106772749987994824352
4719 591950715214473190550071388636642053024
4720 276735368327225506850444318658025436744
4721 128594385609169333054204378814928128896
4722 59361199009574665169003748980581014446
4723 27292703898777422326186470298219508608
4724 12500989291020740381761566587475840664
4725 5700592646747769885820623270434266208
4726 2586202936127939363289933883749899404
4727 1166321212621578620738054870186998104
4728 522369676924499562425664267831576392
4729 232094190451634113168021824113202388
4730 102167646555773912052483498654739616
4731 44489255606605267391048358890812008
4732 19128894574312334466572920262740464
4733 8103393139518270271590584448206772
4734 3373487838655995427600405526424532
4735 1376353255434957631927443979128876
4736 548925858487788193208863281457328
4737 213340920728503296546619451312260
4738 80424117655347208260141182855971
4739 29218971972641903568426291549512
4740 10145484904792339757422845749116
4741 3331472260344164288111943858120
4742 1020824365249003002173388026792
4743 286554595214323391996478899471
4744 71788008869195371792602559250
4745 15463683370881996474064274232
4746 2709389570283126448312323598
4747 354082927293651732696583714
4748 29919154077926507936795709
4749 1268177205395723402403641
4750 16385473454097092467276
4751 20851441535487937326
4752 103502414271126
4753 1
4754 47358517658648178900468024205563209940284817340286823858668
4755 22953691326195675466101676649372081848437617400073874051884
4756 11201000992069684334026647239923859329533796443135686426192
4757 5483923728449436261752522781467075846566597309615435684896
4758 2690221844893090540218466851912103444446802357947828403248
4759 1321487610440161881488941304787226839450842168698737152624
4760 649756622801246300281598731499001286947083899693302262112
4761 319701077601294042630756500393566939298274043478336681056
4762 157387180473801624508277077443184596732015303554679532408
4763 77512656065073109128442583202652679596602954240925752024
4764 38186773858014746903678803334774726159838895010342543712
4765 18817340281337240636303397000878294680172728464036317856
4766 9274326824302206527182981668783957382383522758038230928
4767 4571553866424270104599443848239788586635031693704847184
4768 2253638435895599815936684040865504674175365601910280672
4769 1111034935783903588992646477906483200709338072796453536
4770 547747306148164347210462544972770360763123518719460828
4771 270040723288321243543852269460094519311518724810695564
4772 133126118230866505774373712108481237474622141169482432
4773 65625349774791456680801790142430862347938910096415136
4774 32347770634017103403778228643727767752104719387915568
4775 15943069008183230489215057029216405522436358039745904
4776 7856790537453528351541586597845227669293742149661152
4777 3871285187499990037727286530532585325498830925513696
4778 1907186205721805617214238486190842798454430067368264
4779 939399263686512170953044548949783936300477079161832
4780 462612901057823856183888735685575914066029777529696
4781 227764895311278565807044816725276323857969243209248
4782 112111021798920753158446889599467911794326323442704
4783 55168734635757586382562651597418137860258803002832
4784 27140093662694917280343956912879632747288960930016
4785 13347296900205054239256167587814313270245344257088
4786 6561884492770795953151210751054433184328225360294
4787 3224825670601607522973285694545505467595985830126
4788 1584217648593856712342209626016132415502167856224
4789 777933158132756413597553063175041499845335756672
4790 381834964586574393790469350047456632846649932096
4791 187327435494104080026244137288608115070902134848
4792 91855407579082007286023710296617349782364068480
4793 45016323573758904689032549348019814323921225344
4794 22048568222759000139429662534948014236554505632
4795 10792389747999545193176380865194837528410885664
4796 5279125592838642890629924183542975995346138752
4797 2580430182299503132140237574498761143540012416
4798 1260331167156030063813436721905057860045452224
4799 615055400115877112653056828104661313958354112
4800 299883736909228441190283647731411295164248192
4801 146073042075425914636263364828838930753782656
4802 71077466250111385181157898200565074378389296
4803 34546268210120664861385265530129661305433840
4804 16770121267021338931218721399750813877496320
4805 8130006861461586809283422300394097759328640
4806 3935623826431365576174435341258267191782720
4807 1902156157348254221874488701556000099275840
4808 917747498480770850840350925228765799094400
4809 441947354901657551152501332736653676316800
4810 212375155465220713216206477830666790109280
4811 101818352267512982664766907454182573980640
4812 48688493471606744532691242043390069810816
4813 23215372103025102269413246185091527326592
4814 11033764698118249703689196418600231398336
4815 5225092745049411305442773095947525715648
4816 2464208401623589199420922092034227629824
4817 1156709188024344387259952602874605455776
4818 540048483575030796839186253433668668644
4819 250573521802345880783122187985580005212
4820 115574726174465009152758289392040177861
4821 53122939930333421138120311201333338384
4822 24322417798271834814436462456098566088
4823 11085592310611096771537786699090269156
4824 5026036147081563587273448608353085608
4825 2264901908740935353196634445200270280
4826 1013483342636541755856827458813665472
4827 449824634407076950337765670740133650
4828 197768790633842588049743181207723132
4829 85996548186407881724158841137031976
4830 36915103899017133709877451431367078
4831 15608798649515504610275253592152388
4832 6484463236560857830363840824164344
4833 2639752521481057577645920402334692
4834 1050431323086921358522227009548128
4835 407252897027155655237700646483523
4836 153095465463015377527795503965322
4837 55440649064482431254427027640144
4838 19177672665548761996373154711992
4839 6270239013430722527687247586940
4840 1911786280630154121111907789604
4841 533504771505457380480171223196
4842 132713723878126451473239027476
4843 28342996225276132186948305480
4844 4913096373562225617076554488
4845 633345821413128688133019169
4846 52553805820122626766420873
4847 2172179169784809360646344
4848 27037677824297405773266
4849 32371831498025485774
4850 142862060765884
4851 1
4852 189491813992662316959654284522860882617473290092772052045672
4853 91858739092851090590717757231028298492035608465148195472836
4854 44831885566318030114775394712285561412219187364605305451068
4855 21952194456302112841115454085511167410973071045351558524584
4856 10770303415639383299207611381110664895742719912865640070592
4857 5291205204494731271292434600277491313949395082738533444496
4858 2601914919278597214315680111708164151603759371113603667248
4859 1280374775312331625824419786532466601675267003942129197024
4860 630395598032854773937330385312979792343590132150802684912
4861 310504382679336417261010646642121500874556437606374708136
4862 152988975558148952604163530563141713242816202602119557848
4863 75397758284140125035435679069195911542538023843914119424
4864 37165227577908065791048347867590971180222674921981347712
4865 18322039270717284796471525268897137258759337637330593456
4866 9033401572987445388248659402403192607324846248673439248
4867 4454034852389085727048011791033934732204658961606930144
4868 2196174523993209846456854109530692406832384595045692072
4869 1082875732365811620577797158167512187812746487826774516
4870 533921759026794431752294923775326350884979642491764268
4871 263240914679543828193219102560875023207591536848080784
4872 129776521768936581270664255152141991803236598170545472
4873 63972971315106843365556914563338958330432621729902736
4874 31531571136432352295444090548457710330127099906266928
4875 15539415652365436639465866212439411725647448181445984
4876 7656938829030918120719179334401673503107579696508112
4877 3772233752999709288769630146307092003622208653227928
4878 1858045884017666506697498068275088387541788742991464
4879 914997917621655606046699508870312104659485339582272
4880 450485565728866058929176377778186556581999298274816
4881 221732738366573731898973368419465183600611619171888
4882 109108282832345641952134712829941465362311075672464
4883 53672897833724423614944553390226179627776865323232
4884 26394403870524401384175114210079379212466307087956
4885 12975310845183446468753014010485174243209030105538
4886 6376198986403810827345976774618466468272310298638
4887 3132078265121116538712436657664694799131686657488
4888 1537863515484964047215998370526944798733020198144
4889 754752302360538761593274344135099922466912444352
4890 370236061963518197320026673339236717289504337216
4891 181520546035539304131199034776528973742302283904
4892 88946681803460895588881699642408953242262161728
4893 43558555658052468136039208719069760627370602464
4894 21317606555021985800310173269783960952774890016
4895 10425685482017050006615891021758873783228438016
4896 5095070753211955602000656497754406936894299648
4897 2488006477435621382223529064205836649578982208
4898 1213898956134252089287978301602119140001223104
4899 591718121930965974908977943297079956965614720
4900 288149070148526222077704720389084354138896416
4901 140170002670352714903928429260824396989256976
4902 68106763102029224565250037692381721057408880
4903 33050668843435256093729021748439005437829440
4904 16016875243732137912832258507517809088751360
4905 7750502980365179102829450710905275947930560
4906 3744354858938918509368105167673125292580160
4907 1805726322970563011571790050516090661417600
4908 869117432937754450840443754225720505700800
4909 417416624150376359924421137799292498308640
4910 199998275650573717212015403114043833738720
4911 95572578464606936159983250919657762831616
4912 45536316389993824133476178004730651270144
4913 21624433214863010434559094533140483108672
4914 10230835955922827941290466393880078947776
4915 4819925821412769964358900902403605330688
4916 2259815731881983495558386339254598001368
4917 1053647761374532507253028878146995742748
4918 488117006876221123804316284247585573524
4919 225063788510861599060172815932092455710
4920 103416055951802831549993230325960627776
4921 47329054496450776243430596808697056936
4922 21559859305022147456138434122580867040
4923 9768477096812762436399606031836216712
4924 4398549288235566195223133117187562704
4925 1966414134529835429532183048638798000
4926 871832278290886792457033195935527342
4927 382828288886514603468914017158232104
4928 166226492006751311036044801763714112
4929 71236728928398805738715858761309506
4930 30064394647091145533769205431242510
4931 12463814810010753331706897162414488
4932 5062857793288884441069998848280192
4933 2010160315990542988930327865325370
4934 777432359911558469556935200814779
4935 291434756865899376870846575595746
4936 105193543048516982525846335153568
4937 36250634275502828380243114737424
4938 11801381930817363839111965378160