0 1
1 1
2 1
3 1
4 2
5 2
6 1
7 3
8 5
9 6
10 1
11 4
12 9
13 16
14 19
15 1
16 5
17 14
18 31
19 54
20 63
21 1
22 6
23 20
24 52
25 111
26 188
27 219
28 1
29 7
30 27
31 80
32 197
33 405
34 676
35 787
36 1
37 8
38 35
39 116
40 320
41 752
42 1508
43 2492
44 2897
45 1
46 9
47 44
48 161
49 489
50 1276
51 2900
52 5712
53 9361
54 10869
55 1
56 10
57 54
58 216
59 714
60 2034
61 5095
62 11296
63 21933
64 35702
65 41414
66 1
67 11
68 65
69 282
70 1006
71 3094
72 8405
73 20415
74 44382
75 85179
76 137889
77 159822
78 1
79 12
80 77
81 360
82 1377
83 4536
84 13223
85 34644
86 82120
87 175704
88 334008
89 538212
90 623391
91 1
92 13
93 90
94 451
95 1840
96 6453
97 20036
98 56057
99 142713
100 331640
101 700292
102 1320624
103 2119719
104 2453727
105 1
106 14
107 104
108 556
109 2409
110 8952
111 29439
112 87336
113 236502
114 588178
115 1344527
116 2807864
117 5259223
118 8413242
119 9733866
120 1
121 15
122 119
123 676
124 3099
125 12155
126 42150
127 131895
128 377349
129 994966
130 2426829
131 5471195
132 11318596
133 21076365
134 33618095
135 38877318
136 1
137 16
138 135
139 812
140 3926
141 16200
142 59026
143 194020
144 583524
145 1620640
146 4179364
147 10027908
148 22341470
149 45844664
150 84933954
151 135129868
152 156206233
153 1
154 17
155 152
156 965
157 4907
158 21242
159 81080
160 279026
161 878750
162 2558416
163 6931800
164 17543232
165 41505342
166 91529370
167 186491232
168 343962570
169 546013467
170 630947421
171 1
172 18
173 170
174 1136
175 6060
176 27454
177 109499
178 393432
179 1293424
180 3932920
181 11143746
182 29565728
183 73629486
184 172090656
185 376125120
186 761593032
187 1399135869
188 2216574522
189 2560537092
190 1
191 19
192 189
193 1326
194 7404
195 35028
196 145663
197 545155
198 1866033
199 5908452
200 17445630
201 48304782
202 125867188
203 309101590
204 714792438
205 1550014956
206 3121241481
207 5713941123
208 9036071247
209 10435207116
210 1
211 20
212 209
213 1536
214 8959
215 44176
216 191165
217 743724
218 2644785
219 8698900
220 26689685
221 76860500
222 208636140
223 535183360
224 1298280580
225 2974162724
226 6404505795
227 12833239356
228 23419325559
229 36975774156
230 42689715279
231 1
232 21
233 230
234 1767
235 10746
236 55131
237 247832
238 1000515
239 3689476
240 12579541
241 40012950
242 119518235
243 336853275
244 898726320
245 2273867400
246 5456666264
247 12396355419
248 26527875355
249 52921363638
250 96301643589
251 151824598224
252 175243923783
253 1
254 22
255 252
256 2020
257 12787
258 68148
259 317747
260 1329008
261 5073615
262 17900988
263 58914453
264 182122164
265 531554980
266 1470294250
267 3863679885
268 9657199424
269 22952281163
270 51754023918
271 110132053820
272 218830052828
273 397182526407
274 625347813828
275 721649457417
276 1
277 23
278 275
279 2296
280 15105
281 83505
282 403272
283 1745067
284 6886830
285 25105565
286 85349026
287 272544805
288 822000773
289 2351209476
290 6397011525
291 16585765929
292 41008341342
293 96626045145
294 216415298389
295 458197632380
296 907134182705
297 1642614050353
298 2583093560598
299 2980276087005
300 1
301 24
302 299
303 2596
304 17724
305 101504
306 507072
307 2267244
308 9237579
309 34746416
310 121840509
311 401272144
312 1248378482
313 3684936984
314 10354493314
315 27762260016
316 71121810834
317 174144867504
318 407145931822
319 906351905544
320 1910112133394
321 3769141482136
322 6810432675114
323 10697842944824
324 12340456995177
325 1
326 25
327 324
328 2921
329 20669
330 122472
331 632140
332 2917108
333 12256191
334 47509679
335 171617432
336 582127155
337 1865252053
338 5672029546
339 16427795004
340 45438433502
341 120245181320
342 304744542138
343 739652733976
344 1717126450354
345 3801383451252
346 7977670865210
347 15694455445868
348 28302410524086
349 44412009001399
350 51222441676513
351 1
352 26
353 350
354 3272
355 23966
356 146762
357 781823
358 3719600
359 16098263
360 64240082
361 238774622
362 833157968
363 2745919700
364 8589566678
365 25599488837
366 72903174392
367 198820385258
368 519992722400
369 1305083889878
370 3142455521552
371 7248583514942
372 15965907114128
373 33377489010350
374 65481282985688
375 117870962852297
376 184787859974678
377 213090270498764
378 1
379 27
380 377
381 3650
382 27642
383 174754
384 959849
385 4703415
386 20948440
387 85970345
388 328464567
389 1177720798
390 3987880580
391 12816221880
392 39248868685
393 114897962777
394 322307914713
395 867900125950
396 2245887190220
397 5587163097030
398 13355739334372
399 30626730338378
400 67146674870280
401 139876541370910
402 273713411337335
403 491878760322363
404 770450313806815
405 888321276659112
406 1
407 28
408 405
409 4056
410 31725
411 206856
412 1170355
413 5901412
414 27024606
415 113954800
416 447122782
417 1645792020
418 5719642945
419 18864329392
420 59290918875
421 178176762232
422 513300898825
423 1420449893460
424 3781235046457
425 9690706058200
426 23914345518522
427 56786963047120
428 129520801014430
429 282753081719712
430 587093223395425
431 1146118658588068
432 2056445513765793
433 3218480201762240
434 3710358962084603
435 1
436 29
437 434
438 4491
439 36244
440 243505
441 1417916
442 7351053
443 34582515
444 149707670
445 602731864
446 2275548490
447 8109146235
448 27420598409
449 88357309304
450 272253714481
451 804418942698
452 2284159755033
453 6243571563722
454 16447578520747
455 41782373932729
456 102350572026306
457 241562079098936
458 548229506337170
459 1192109692779715
460 2467749152382213
461 4806947747867718
462 8612521173025383
463 13468998793698054
464 15525444307463847
465 1
466 30
467 464
468 4956
469 41229
470 285168
471 1707575
472 9094872
473 43920892
474 195046478
475 805129395
476 3115260400
477 11374114305
478 39397444578
479 130030302372
480 410393163088
481 1242232704195
482 3614749768532
483 10130575046735
484 27382572510180
485 71449106197942
486 180043249787970
487 438052907407653
488 1028064787677552
489 2322525052483573
490 5031836283964722
491 10387013538169610
492 20191644403974708
493 36128392350054975
494 56460784405386540
495 65073305578411923
496 1
497 31
498 495
499 5452
500 46711
501 332343
502 2044874
503 11180975
504 55387035
505 252141088
506 1066365355
507 4225546647
508 15794707430
509 55997281403
510 189142844175
511 610910121568
512 1892540270341
513 5637320341245
514 16178288551068
515 44803093765443
516 119866949731917
517 310040774566622
518 775476254484455
519 1874990148359949
520 4377558450631492
521 9847447642003867
522 21262525967851029
523 43776695424309310
524 84936924058329007
525 151784722001885157
526 237049671984271788
527 273178064334326763
528 1
529 32
530 527
531 5980
532 52722
533 385560
534 2435886
535 13663572
536 69382950
537 323568912
538 1401115242
539 5682048924
540 21728897442
541 78792544200
542 272160935022
543 898865764020
544 2847403315764
545 8673866501184
546 25463065173820
547 72158699209604
548 197662969282766
549 523882032400456
550 1344161380650354
551 3339018478742220
552 8026617703940334
553 18649541600428656
554 41787057716639634
555 89941311591580436
556 184725683291913310
557 357772931261649496
558 638599298670230594
559 996714287062886364
560 1148499009064771521
561 1
562 33
563 560
564 6541
565 59295
566 445382
567 2887248
568 16603542
569 86372052
570 412376850
571 1827155664
572 7578587538
573 29631053892
574 109824713334
575 387667697280
576 1308262358742
577 4234458218706
578 13180485654912
579 39542416592752
580 114548519118120
581 320885354902070
582 870230452476346
583 2286550532336304
584 5823231980361290
585 14373731716702080
586 34367434697781090
587 79493510893162944
588 177461440188683714
589 380836665081025680
590 780396654059314810
591 1508937264321125840
592 2690377234675925514
593 4196649175002346531
594 4835248473672577125
595 1
596 34
597 594
598 7136
599 66464
600 512406
601 3406195
602 20069032
603 106886466
604 522150564
605 2365909770
606 10030869360
607 40074300102
608 151726169100
609 546972453918
610 1884865866552
611 6229148798592
612 19797302150784
613 60647981102278
614 179430958439104
615 513496798996086
616 1423269668065184
617 3824368719519608
618 9968486054782968
619 25212448223961394
620 61866433454078788
621 147183176327603022
622 339018348232988816
623 754222448011795586
624 1614112612964273340
625 3300511317474082894
626 6371725217231034088
627 11348771046292695429
628 17692956784286398394
629 20383334018962323908
630 1
631 35
632 629
633 7766
634 74264
635 587264
636 4000595
637 24136091
638 131534963
639 657091722
640 3043070524
641 13180826350
642 53777277016
643 207869355886
644 764872679164
645 2689812845818
646 9070687813510
647 29414962418212
648 91947809387042
649 277607916624738
650 810902017771608
651 2294819666939070
652 6298619344897782
653 16780602198676836
654 43416320090703414
655 109107122264301810
656 266258784646687800
657 630489581103638010
658 1446578462569512384
659 3207874251861388746
660 6847403917568460456
661 13973351582811290130
662 26936235242068258899
663 47929703343828740187
664 74684762580022098183
665 86033533626314793612
666 1
667 36
668 665
669 8432
670 82731
671 670624
672 4678985
673 28889340
674 161011567
675 822103884
676 3889310499
677 17201671812
678 71636040550
679 282548466960
680 1060601972474
681 3804192095308
682 13082749264704
683 43262584362080
684 137900206594940
685 424578811033188
686 1264895791223008
687 3651663267549120
688 10227890529071640
689 27819394745520084
690 73530534503162568
691 188936276112362160
692 471975662957726796
693 1145881564152068220
694 2701567148985882414
695 6175700185493958960
696 13653593684166057426
697 29073523729546859940
698 59217633223476507585
699 113994740484873708228
700 202652854647707096541
701 315622623516090149052
702 363552326859918889239
703 1
704 37
705 702
706 9135
707 91902
708 763191
709 5450608
710 34422679
711 196104870
712 1022887739
713 4941087578
714 22303770957
715 94761915391
716 381199692850
717 1459003337136
718 5334831472994
719 18700129204658
720 63023315539212
721 204727714229460
722 642389274527352
723 1950547650112440
724 5740111124256500
725 16392580464361328
726 45476871001104420
727 122659068771816108
728 321823235413249908
729 821618293116496788
730 2041030391771727576
731 4931533816869972150
732 11579209665321657906
733 26378684913639783552
734 58153775792172525906
735 123547109201142992451
736 251195443370182758105
737 482921821747436714586
738 857762078487003371223
739 1335309145831795968690
740 1537962000479503065231
741 1
742 38
743 740
744 9876
745 101815
746 865708
747 6325451
748 40840032
749 237708093
750 1266046440
751 6241556697
752 28741432524
753 124526235654
754 510667016082
755 1991974124175
756 7421567512560
757 26502896410068
758 90985215286416
759 301047760988870
760 962137164720880
761 2975708130372532
762 8920546968858492
763 25955516707747172
764 73382935358964032
765 201782115255036640
766 539997931132647876
767 1407093095250249084
768 3570782555793792768
769 8824139608077014826
770 21224967566515169520
771 49644682871926680648
772 112729992480969178704
773 247856311347433829061
774 525430439631256370718
775 1066506037170865611210
776 2047815224859011974884
777 3634319814060990701679
778 5655203636287930481496
779 6512965714774933852719
780 1
781 39
782 779
783 10656
784 112509
785 978957
786 7314284
787 48256131
788 286829932
789 1559201823
790 7841598552
791 36820739169
792 162613021263
793 679521594042
794 2700237150741
795 10246330898955
796 37259894325105
797 130237083735696
798 438706412237126
799 1427346473368074
800 4494039819027022
801 13715634548874384
802 40633288421342436
803 116991931910679000
804 327694594134574132
805 893648041974969180
806 2374124072584182296
807 6146688743633011704
808 15510826282842674406
809 38142886944608093010
810 91358352372328566426
811 212912484461374759956
812 481993763375323758537
813 1057068885878506809903
814 2236304915530341599817
815 4531976451736787403762
816 8691726705429034476159
817 15413436378887830568865
818 23974217318521776396468
819 27608537132582767098147
820 1
821 40
822 819
823 11476
824 124024
825 1103760
826 8428700
827 56797340
828 344606229
829 1911122336
830 9800977019
831 46908546120
832 211080769206
833 898443961800
834 3635501851710
835 14044445771928
836 51983861691075
837 184921182577512
838 633873925713593
839 2098480293406772
840 6722757196169490
841 20877098157281000
842 62937733051991510
843 184423704781697532
844 525833933465146048
845 1460115263861457664
846 3951231268356318960
847 10425614606123904796
848 26830088930941548382
849 67347099948133823688
850 164852141064095401818
851 393275451808312836180
852 913412102128244687727
853 2061839340379080064056
854 4511056740370796423829
855 9525026955482907586128
856 19273822546790448872190
857 36923563841208621040872
858 65429757611467184841102
859 101730021449478986415408
860 117143457828366816984273
861 1
862 41
863 860
864 12337
865 136401
866 1240980
867 9681156
868 66602520
869 412312509
870 2331863545
871 12189637904
872 59442790253
873 272434681795
874 1180679620614
875 4863090018444
876 19118616559578
877 72000922212453
878 260557606641675
879 908475978127196
880 3058940133225043
881 9966618511972045
882 31477590594966638
883 96513803940364920
884 287660265918231942
885 834371297540658990
886 2357424294454108164
887 6493079267592124656
888 17444527807181175500
889 45734732001984181546
890 117033063218474324194
891 292310818888693630808
892 712416359627948015370
893 1693175561704326526785
894 3919867043147501992659
895 8824199235326611252668
896 19262638292937763526523
897 40598300180107292462769
898 82032920761686709927470
899 156987705328636802354700
900 277991549324906237642298
901 432058570994481675667443
902 497488328605948860508545
903 1
904 42
905 902
906 13240
907 149682
908 1391522
909 11085015
910 77823936
911 491377425
912 2832922126
913 15089162550
914 74944265312
915 349710810652
916 1542580069170
917 6465112877867
918 25856164119240
919 99037765952307
920 364458462612426
921 1292053057299200
922 4422994112736696
923 14650170231350416
924 47036236804444250
925 146608980878034213
926 444235865308238200
927 1310084753443863828
928 3764022851838336912
929 10544762385348693510
930 28823661490070528000
931 76915817786508817710
932 200441960272575266560
933 510197306968450072868
934 1268348398598382269784
935 3078557023521183120763
936 7290734885557378744230
937 16827350480511938012268
938 37783164335154028065576
939 82301331558408822521004
940 173158451555422143701142
941 349408795176996709582365
942 667998644682010239687432
943 1182090136438178625282345
944 1836566170372764288145590
945 2114557719697670525787888
946 1
947 43
948 945
949 14186
950 163910
951 1556334
952 12654589
953 90628207
954 583397154
955 3427404295
956 18594390781
957 94030033518
958 446573766296
959 2004242998016
960 8544300141195
961 34750175071087
962 135330521092564
963 506254096582857
964 1824163318001297
965 6346195196690300
966 21360823890653142
967 69689113752396592
968 220721088743167501
969 679607124282756117
970 2036728114531064195
971 5947359947247435320
972 16936358197904367030
973 47070104441418758858
974 127749945079765913480
975 338736667737689873550
976 877757636196210474418
977 2223021852581101561912
978 5502020836374859949235
979 13302953028900688766333
980 31398651908011009048385
981 72260373266686220234724
982 161852439710652421499958
983 351838241746586503213368
984 739030201258737240861309
985 1489330177499156303069745
986 2844578765492757072053232
987 5030553731042518069781187
988 7813110095422198835256507
989 8995200231860377460538852
990 1
991 44
992 989
993 15176
994 179129
995 1736408
996 14405183
997 105197300
998 690150788
999 4130209672
1000 22815228660
1001 117428659332
1002 567429829923
1003 2590267218720
1004 11228597393433
1005 46425346230816
1006 183760110321396
1007 698558507045448
1008 2557472000117832
1009 9038997717900696
1010 30906075705136695
1011 102419352775534584
1012 329486636715392385
1013 1030454584888801644
1014 3136871813172262431
1015 9304952849162865252
1016 26920918171349988399
1017 76027750727299811452
1018 209725055754313160252
1019 565398081689907400832
1020 1490225822327536634108
1021 3840997619988404109500
1022 9681755124100953932285
1023 23862465789197853173036
1024 57484139549789963783333
1025 135246533652851043967292
1026 310401926392404154233583
1027 693638820047001666495336
1028 1504929394572425127591369
1029 3156112011782233852161072
1030 6352529019021577427427672
1031 12122112951322832738070168
1032 21424553224244187876396420
1033 33264332221597322408988504
1034 38294885952639840478769691
1035 1
1036 45
1037 1034
1038 16211
1039 195384
1040 1932781
1041 16353140
1042 121729569
1043 813616765
1044 4958231620
1045 27878657580
1046 145997467700
1047 717557507295
1048 3330639954675
1049 14676666007440
1050 61669442068179
1051 248019819608295
1052 957806924047176
1053 3561704270395824
1054 12784462098617916
1055 44389096310800059
1056 149365921086452475
1057 487891555519745556
1058 1549252216113683895
1059 4788543382061480910
1060 14422982867939738547
1061 42374355624178528590
1062 121538978164650602473
1063 340568986768126627977
1064 932887986629384017208
1065 2499141559684220462768
1066 6549864235426937732520
1067 16797017441217799065637
1068 42149709052743188872781
1069 103474846222521556765614
1070 248403134999473554665191
1071 582667527181075562071810
1072 1333790486777867192350479
1073 2973966415003143363909140
1074 6440480353177781370303795
1075 13486648192246360464226803
1076 27113690538141618329888340
1077 51694355774168040058445832
1078 91311217014786939894862008
1079 141728215918749613111701867
1080 163152769142993800988098287
1081 1
1082 46
1083 1080
1084 17292
1085 212721
1086 2146536
1087 18515887
1088 140440840
1089 955990386
1090 5930575146
1091 33930962295
1092 180742046760
1093 903257785675
1094 4261776397930
1095 19084439873070
1096 81471439448544
1097 332821899011514
1098 1305305489066130
1099 4928679201530133
1100 17961161119756344
1101 63308064354603579
1102 216235689711451878
1103 716911707329815350
1104 2310553019754299304
1105 7248462322902232689
1106 22159336746361716792
1107 66082944586653929277
1108 192410466133366012660
1109 547402435769432379184
1110 1522664778022994924982
1111 4143345315871865990223
1112 11033778538066930350720
1113 28763683965914113433565
1114 73412534578341522769114
1115 183437245036290017267248
1116 448637397476981370998076
1117 1073454633710800121942667
1118 2510719966711188871058760
1119 5733089516713805789633091
1120 12756237397072662722008696
1121 27576676076096890378585978
1122 57664333029241652072383458
1123 115799169156587473501133085
1124 220597034363620773860221896
1125 389438940820512005301812103
1126 604286065737673846348356222
1127 695597282752460786243218230
1128 1
1129 47
1130 1127
1131 18420
1132 231187
1133 2378803
1134 20911982
1135 161565543
1136 1119702465
1137 7068793498
1138 41140196633
1139 222838233779
1140 1132026594600
1141 5427733954825
1142 24692915874655
1143 107067613108874
1144 444151288518318
1145 1768541217457518
1146 6778691858436195
1147 25072674877204053
1148 89686044720873762
1149 310850413633855773
1150 1045723282083427467
1151 3419584366192330350
1152 10884282378806014917
1153 33760530832497547059
1154 102154028438905775640
1155 301812956895174020989
1156 871374729410968116965
1157 2460122452020616971224
1158 6795878234025848974107
1159 18377059207862211704011
1160 48663407951799320062558
1161 126219287846012708821895
1162 320690311420369656439863
1163 798091392863265140871504
1164 1944958561152406785583285
1165 4639115772899885673909293
1166 10820842687090672834540460
1167 24650534717874135678491823
1168 54737930760682214928136561
1169 118135353306637672790153110
1170 246690759860297809013294891
1171 494864470300015473252102765
1172 941967744149769130626298326
1173 1662052979044030450475787633
1174 2578247296160112010579227759
1175 2967686236980624015881039862
1176 1
1177 48
1178 1175
1179 19596
1180 250830
1181 2630760
1182 23561162
1183 185357892
1184 1307439160
1185 8397144640
1186 49698906816
1187 273656843060
1188 1412752231158
1189 6881626382616
1190 31797380491050
1191 139997020194524
1192 589576042667667
1193 2382810175999840
1194 9268569647544909
1195 34785395813267280
1196 126239981751598560
1197 443869087243890528
1198 1514665044204522048
1199 5023935455117726160
1200 16219068247557596850
1201 51025322362138571376
1202 156598935167236677366
1203 469296174441216713272
1204 1374431434684682377296
1205 3936707915144205124160
1206 11034399106065228119256
1207 30282833043338407940232
1208 81406363447158344974014
1209 214421529527196902770016
1210 553488900155428770913890
1211 1400243700970493231847952
1212 3471421549968912726253132
1213 8431227634289168056602288
1214 20050161714243106032014252
1215 46645654993269648496089360
1216 106022701526851749098135214
1217 234978897520580094722828784
1218 506320192098752039414615498
1219 1055922593159449727594854824
1220 2116025690615856531011306260
1221 4024769429520184790500388784
1222 7097881195980312274331719308
1223 11007535177110705420839057496
1224 12669588156154735871314845129
1225 1
1226 49
1227 1224
1228 20821
1229 271699
1230 2903634
1231 26484392
1232 212093114
1233 1522163034
1234 9942868836
1235 59827133544
1236 334791415764
1237 1755940791562
1238 8687266080994
1239 40758303415104
1240 182168075840786
1241 778625744891069
1242 3193233301381959
1243 12601799969121392
1244 47976771825056339
1245 176599563752654739
1246 629737220644090176
1247 2179187660661879504
1248 7329363097531204224
1249 23992300432332691602
1250 76532287838675785026
1251 238155158461030188552
1252 723670401149804498674
1253 2149127158196625447346
1254 6242434008508067248872
1255 17746129289014512081400
1256 49403393767037602398928
1257 134746465129340152497102
1258 360202393762602283386374
1259 943974126961369462240496
1260 2425624191379021039062462
1261 6111467270875130668085610
1262 15096183805319727495601788
1263 36546589220533326759463992
1264 86663665763771887981806484
1265 201117594924912805136543986
1266 456146654159736005891387022
1267 1009112501251757693802091880
1268 2171057795938059170495081918
1269 4522062384074495796229216962
1270 9053152005693432626144221244
1271 17206955794833194628070795376
1272 30330516662559756579921159132
1273 47024874248234677241736393045
1274 54122755444214989516068112353
1275 1
1276 50
1277 1274
1278 22096
1279 293844
1280 3198702
1281 29703915
1282 242068728
1283 1767135396
1284 11736488624
1285 71775715282
1286 408089294080
1287 2173972954478
1288 10921066169016
1289 52014160999884
1290 235938177632232
1291 1023251188604295
1292 4257242793401358
1293 17041210838363536
1294 65796608408310944
1295 245589405462347642
1296 887928426075559210
1297 3115092858562495053
1298 10621055519846354016
1299 35243093172823135794
1300 113954568672160800324
1301 359439090230722193100
1302 1107101791812859383376
1303 3332761237848160615748
1304 9813350404817258053172
1305 28283150094981574633246
1306 79835671020215802479520
1307 220824570158064022225494
1308 598773093209680817693268
1309 1592150613938087882332692
1310 4152521270446449073892256
1311 10624190935084182025364240
1312 26664348867365278983206524
1313 65636562279277626781732978
1314 158411695313924645431625072
1315 374625474044157178063770846
1316 867318717424426510714621860
1317 1963094884439956092498520224
1318 4335270275302928068130146128
1319 9313479313537159870250750112
1320 19375743820482350190197063236
1321 38753757411253603988762940530
1322 73606336457887856364913316624
1323 129684362711815966232793930913
1324 201014073950864150376932838642
1325 231344590613423906956853997774
1326 1
1327 51
1328 1325
1329 23422
1330 317316
1331 3517292
1332 33243303
1333 275605875
1334 2045939973
1335 13812132512
1336 85829916522
1337 495686345998
1338 2681395789100
1339 13674237673398
1340 66096487967362
1341 304208638554072
1342 1338380893327383
1343 5647637847728625
1344 22924786863724393
1345 89744646460639632
1346 339591294716388632
1347 1244560931630311378
1348 4425450398601117375
1349 15292095323909819033
1350 51423116922808514037
1351 168492778453531809414
1352 538552924204100356530
1353 1680897809189782875700
1354 5127613615710104291772
1355 15300403110758084538044
1356 44690654997552518554666
1357 127859087255616481649934
1358 358497007818497761928600
1359 985553251123160154255114
1360 2657539536081463839067326
1361 7030885376685976935185076
1362 18253849404979839778242584
1363 46510348886283206643781800
1364 116299432436007282499407034
1365 285335318685016109956396346
1366 686625141596538567003373716
1367 1619580421300242704499728554
1368 3741087001054123442429873850
1369 8450982750401208688623790824
1370 18631780781362795069589162796
1371 39970619486285101352284746256
1372 83059647172841633409177832914
1373 165979462944266649644341899650
1374 315039569476564966067332893799
1375 554807400838682720433028672971
1376 859758327909994483754795987369
1377 989442690621810449987589918282
1378 1
1379 52
1380 1377
1381 24800
1382 342167
1383 3860784
1384 37127509
1385 313050700
1386 2362507965
1387 16207883780
1388 102313406177
1389 600045692148
1390 3295253613760
1391 17055321203680
1392 83647495517040
1393 390537529860212
1394 1742592660860993
1395 7456326996556980
1396 30685322498835445
1397 121768349852802460
1398 467007282416919717
1399 1734493000910955488
1400 6249688045972712495
1401 21881374664598920160
1402 74549052519037745575
1403 247467281371170672364
1404 801312300899180847927
1405 2533633227011772237664
1406 7829739621175408338850
1407 23668695656137593233424
1408 70040248462879894663790
1409 203026949334206480605496
1410 576824360263462327072140
1411 1607068266384174999881920
1412 4392466889721255320599180
1413 11781849274225730017712856
1414 31021251930328729950210554
1415 80189140352693400433059680
1416 203519458165386659867651790
1417 507108626255382609602290720
1418 1240244116738204383249446236
1419 2976123970474454370248581824
1420 7002546290213593922634852020
1421 16140154182211341178262016560
1422 36391515384874378952350907910
1423 80103221872213603747065528016
1424 171613851795456445844867151754
1425 356225095521085890558798214200
1426 711235284483935957978415854255
1427 1349102332495460311820622360140
1428 2374840123349721445219760247159
1429 3679322383448096861274683059240
1430 4234129784286779581707711732211
1431 1
1432 53
1433 1430
1434 26231
1435 368450
1436 4230611
1437 41382920
1438 354775787
1439 2721144536
1440 18966155825
1441 121592612702
1442 724000812815
1443 4035462310355
1444 21193096920212
1445 105440638129400
1446 499273421603372
1447 2258921403668045
1448 9798895895742065
1449 40874755924437722
1450 164385698438101175
1451 638849307851577872
1452 2404027631261368805
1453 8775484027086883760
1454 31123865974102723637
1455 107407411494051424700
1456 361124380911194809559
1457 1184318056474974577646
1458 3792500336005784560885
1459 11869707238552363572099
1460 36339715195589137653450
1461 108913596885480804554904
1462 319770285840862693499250
1463 920263341760462613804814
1464 2597371856607517508350524
1465 7192865695662979309555200
1466 19551539330152171654340196
1467 52179859526865076604432670
1468 136761466769279732358091530
1469 352062774208892122243456176
1470 890192652394603461795957450
1471 2210625909485501245478463366
1472 5390269338125342275594696980
1473 12899924254594318807831839720
1474 30280322553543864369343302516
1475 69647961908892697691942792250
1476 156753730071319895361643172286
1477 344507736048987682384772340600
1478 737124346954947951895921462710
1479 1528462853311097513621402844981
1480 3049179037602014271286892356875
1481 5780244256472821607065450818234
1482 10170801924404854426318549731729
1483 15754034041187094319846883824080
1484 18128874164536815765066644071239
1485 1
1486 54
1487 1484
1488 27716
1489 396219
1490 4628260
1491 46037411
1492 401181648
1493 3126556795
1494 22134095540
1495 144081484029
1496 870803441380
1497 4925231907560
1498 26239921440474
1499 132404560382689
1500 635713444296416
1501 2915827944884673
1502 12820164478756138
1503 54194193824797232
1504 220838813666566452
1505 869487017413886389
1506 3314389404599692916
1507 12254259130124677851
1508 44016974412078979360
1509 153828413537391772865
1510 523728278475673466184
1511 1739170200924750767467
1512 5639077948424586753052
1513 17869909567888145134710
1514 55393942819952257365806
1515 168100040041438846481595
1516 499740033120853903552944
1517 1456343090076905655011208
1518 4162628543569903967916636
1519 11675264525073745970971086
1520 32147067196986380239116096
1521 86924298580458974351899290
1522 230878631045401686019546020
1523 602492944584445979917342392
1524 1544865456505914518317732512
1525 3892252832760695496154287408
1526 9634584945094929893992440564
1527 23424701852083852163620237734
1528 55915650315113217778442003616
1529 130953881562131257745979492846
1530 300607535888045471915454504852
1531 675395594490577018669570147968
1532 1482167903354417668257434402928
1533 3167384486736835077240480420195
1534 6561071260387837030912145117670
1535 13078439863815606589873517398614
1536 24777704641531558529813469975324
1537 43580917720320667120947246156279
1538 67490036141330304493079341045752
1539 77660838065735158919397890777481
1540 1
1541 55
1542 1539
1543 29256
1544 425529
1545 5055273
1546 51120400
1547 452698267
1548 3583883322
1549 25764016273
1550 170246681950
1551 1044176680125
1552 5991542683225
1553 32375545607728
1554 165650909431797
1555 806289585635773
1556 3748357451960920
1557 16700926491099747
1558 71530833760193395
1559 295285475371644520
1560 1177592657264287047
1561 4546176255688777195
1562 17021274199480021498
1563 61907735628972887247
1564 219050538570964353028
1565 755033076176762497063
1566 2538220251513592243890
1567 8331126613475570769807
1568 26724764459839389370701
1569 83857877480716397503974
1570 257596995470579830738621
1571 775206938159321879426275
1572 2286943971056179791803289
1573 6617672554667522606201520
1574 18792677112862122480725550
1575 52396087399925408374852854
1576 143483014523954286694668780
1577 386036910094429718685185886
1578 1020676921875862078841644374
1579 2652466676962235571511276176
1580 6775598140768332753685109604
1581 17012676030447708627594892560
1582 41982243339037475309532862806
1583 101790146486911388584129153830
1584 242378612994137576224101087240
1585 566410850734266900303175829826
1586 1297722095539957136751187981410
1587 2910843880456506062754601877184
1588 6378835903081386611910536802231
1589 13615302757959800661492252067869
1590 28175910525129824919623203869411
1591 56120999653398218526677154264930
1592 106262988634106722678536545538879
1593 186831464639252633761489403983245
1594 289270007346519351210700764736050
1595 332850925066840018331648010892329
1596 1
1597 56
1598 1595
1599 30852
1600 456436
1601 5513248
1602 56662904
1603 509786700
1604 4098725295
1605 29913861968
1606 200613242185
1607 1248373805632
1608 7265680505130
1609 39811472794808
1610 206506558906730
1611 1018787687225728
1612 4799520684794376
1613 21666098085325920
1614 94003221431155088
1615 393037054254760528
1616 1587330638010147322
1617 6205037727459117912
1618 23521597402310783930
1619 86606925688547958224
1620 310203640515201088447
1621 1082257990891443607008
1622 3682385978034008738145
1623 12232563130080543860980
1624 39712360666096695728744
1625 126108458398326685476608
1626 392036580482382086985036
1627 1193968283101543355782012
1628 3564770131638439545089275
1629 10440039681776541982029416
1630 30007923732797986342181241
1631 84690955103779574508837384
1632 234791642182401383809707684
1633 639621229389693224975619120
1634 1712694238665480712192116348
1635 4508643930151670570398061304
1636 11670278981014433042768356794
1637 29703631933338003749204893728
1638 74338341949337714630249032710
1639 182904086577017435968063296144
1640 442295375601602720819759275944
1641 1050688469674907096432467968576
1642 2450200711701775621767785103816
1643 5603423205152419260746488068240
1644 12548669958968072772960200700297
1645 27461694812467830571203640749576
1646 58548449218054161553581446496171
1647 121048284774533766692169137563332
1648 240926576166600290032197935170080
1649 455933951330982748713310543022736
1650 801324958330900318450688462023716
1651 1240438872031847059460873018454924
1652 1427270336671099693222362422438169
1653 1
1654 57
1655 1652
1656 32505
1657 488997
1658 6003840
1659 62697596
1660 572940732
1661 4677179275
1662 34647704147
1663 235770733032
1664 1488243263959
1665 8783837631057
1666 48795923668050
1667 256550856380412
1668 1282604224111270
1669 6121936381700454
1670 27994541025933104
1671 123016550144313920
1672 520853125083868824
1673 2129849861179342066
1674 8428890810069615066
1675 32343525266635159524
1676 120537781593193265070
1677 436946459835853471429
1678 1542726048129607862367
1679 5311718951852164558736
1680 17854485722447909508163
1681 58649104379436048843915
1682 188439948755796743058668
1683 592709092368259373904684
1684 1826389736135899425415440
1685 5517268326172665655981323
1686 16349344588431589724995775
1687 47551236604331119422959028
1688 135806961839749133476885687
1689 381038643703927059268622787
1690 1050667796826418270586423148
1691 2848052990595678557287376880
1692 7591488562929750511495145868
1693 19901388773333876779239121782
1694 51317714945337361240636131858
1695 130164700824826746441283225872
1696 324739066382858615452114878810
1697 796738073917799340021079048482
1698 1921764885542044151083796049768
1699 4554869683820837208819644449728
1700 10600588264574859190385891793912
1701 24199946693217839059778560462785
1702 54111842217387445252749986316177
1703 118263714640594026067077920880588
1704 251860669374095865532207259144217
1705 520248940353163986135608835063873
1706 1034731340902200896402500824582780
1707 1957104584007634981545358424169828
1708 3438470032206082331038429377794832
1709 5321674320208164772974102343255737
1710 6122999278539065091424790805279453
1711 1
1712 58
1713 1710
1714 34216
1715 523270
1716 6528762
1717 69258863
1718 642688592
1719 5325871707
1720 40036273450
1721 276379947214
1722 1769300390448
1723 10587785725652
1724 59619480126734
1725 317658579771105
1726 1609046641513432
1727 7779778946881936
1728 36030870829195452
1729 160330025197620642
1730 687305086663189920
1731 2845149488868465090
1732 11397056849082394076
1733 44261435240801422424
1734 166929066695174029560
1735 612304417341097116055
1736 2187373990737340137946
1737 7619630724182697961752
1738 25911062906466460941344
1739 86102893334032117647626
1740 279854561041681025265030
1741 890418139132388308677877
1742 2775456979647723782937232
1743 8481165254576186181977223
1744 25423218935376035280877682
1745 74800845275843054129252150
1746 216125075441764853262119160
1747 613513063734123502255737722
1748 1711732097164872892265119898
1749 4695592049600300583029382465
1750 12668119256233978153793151120
1751 33620175826394273203618696050
1752 87785943762327313001542204788
1753 225542133150083809954320576528
1754 570182588306276302185674577120
1755 1418238377169413003447389757460
1756 3470167963536283900972469033100
1757 8349776713739979725244228361638
1758 19747103052232638255651199204032
1759 45868814630992521466513555716585
1760 104535526532200803928083186482490
1761 233399829437369689185546999156990
1762 509460445504683393777532818763992
1763 1083821228075234825165891640144042
1764 2236816283618029747635470385607410
1765 4445781536999760594713036068921455
1766 8404500509559006911887074281780160
1767 14760906170669372581263677449618677
1768 22841010033216072654233826679067958
1769 26279480065422154985272256056862790
1770 1
1771 59
1772 1769
1773 35986
1774 559314
1775 7089786
1776 76382865
1777 719594727
1778 6051995196
1779 46157527509
1780 323180163315
1781 2097806425470
1782 12725628424572
1783 72621488498520
1784 392049368660073
1785 2011683795899157
1786 9851082222907827
1787 46199611631874384
1788 208138683471008458
1789 903223549081080314
1790 3784403908778740856
1791 15341790783058755574
1792 60290531110523367918
1793 230064747294565862568
1794 853766221484745372699
1795 3085401647462886933069
1796 10871961438340758924381
1797 37395328762148316981780
1798 125685596086917774767352
1799 413159787852781497994134
1800 1329488989891636267613355
1801 4191048862873392168198213
1802 12952068678491259375440466
1803 39265705752999682964996025
1804 116842008008490460877185407
1805 341448248704831500321281790
1806 980384531374331037857897194
1807 2766917473815046984252269242
1808 7678634598857112420543770867
1809 20960266918825214076592659709
1810 56292174842384360172476475657
1811 148773710654311973757048062910
1812 386983963060629761865161790558
1813 990786727193300337254455063728
1814 2496811048125040653703387025976
1815 6192521144811408364630176635604
1816 15112480446857664392060079574362
1817 36277821876259715651158668535854
1818 85616804470788521018644693285539
1819 198502107716729304671972108129667
1820 451649040206331632113170306490689
1821 1006978300342007547357216680971266
1822 2195335054949443176451191507597798
1823 4665551168004842613272208892362198
1824 9620793150509286601762777780047645
1825 19109114888143528338815743701971847
1826 36106837342430930667714891537197934
1827 63393628912646763916661754285187347
1828 98077609487627925813821084623830297
1829 112838515658297298395084762073448974
1830 1
1831 60
1832 1829
1833 37816
1834 597189
1835 7688744
1836 84107595
1837 804261636
1838 6863346618
1839 53097256992
1840 376997015034
1841 2480855435700
1842 15252641387781
1843 88197310049616
1844 482344485135159
1845 2506753909458888
1846 12430457620865235
1847 59022118621399692
1848 269172485888307307
1849 1182247117192295448
1850 5012850637602910688
1851 20562780104132674720
1852 81756534763737122952
1853 315605685967081726376
1854 1184713698234885854649
1855 4330405876808296155636
1856 15432432062443620942585
1857 53681527046076683297064
1858 182452524780457344997485
1859 606484274071579601916000
1860 1973368592725364186511135
1861 6290103051685674129476700
1862 19655331518029715002911300
1863 60250526260921034235520680
1864 181283583132284887280904300
1865 535683900515607646977626556
1866 1555334137642938367800519775
1867 4439093619466475812929974424
1868 12459176467028419733795027081
1869 34399827917227964848245583984
1870 93458920233427372004974328883
1871 249911265486596458182566162660
1872 657855495466051434124320612927
1873 1704934397501736131551252152312
1874 4350519156281088759011687241198
1875 10930024264153126885507025667360
1876 27033291438204091614821560305450
1877 65807924362588847919683615867280
1878 157617249978188777302958485788423
1879 371231838141775746366990673492452
1880 859158700224367094131319648518995
1881 1951753805037163162507181022775800
1882 4345590967703335643630344638503265
1883 9462791175914509889015723837356152
1884 20090562626765804038135718298375063
1885 41395012569858775553402653507944708
1886 82167401080294548834389753937504840
1887 155181823143450599352814286002739832
1888 272368547519222053505451114328541976
1889 421313900519950282568250767939188884
1890 484707529432597046484912522224376231
1891 1
1892 61
1893 1890
1894 39707
1895 636956
1896 8327529
1897 92472940
1898 897331765
1899 7768367127
1900 60949731714
1901 438751008384
1902 2926469790702
1903 18232208435475
1904 106806515500125
1905 591631856070984
1906 3113638406917653
1907 15632293337832504
1908 75136756444367355
1909 346815996242133550
1910 1541493571055294233
1911 6613366327279604613
1912 27445318917300586640
1913 110384100798230005040
1914 431002637402914642104
1915 1636279115741933171473
1916 6048441527313966450061
1917 21796479275724669119022
1918 76662720020036238270735
1919 263445650677301879423856
1920 885362356811325102282441
1921 2912412476582765972090640
1922 9384968053048897446564825
1923 29646783845150192051392125
1924 91870678698796590473423940
1925 279444364882767151883804940
1926 834783596916404513864342796
1927 2450368260820263915900383251
1928 7070745463419024616111261975
1929 20065605830963051996883915612
1930 56020767885833955212930019371
1931 153918781738727803030834322678
1932 416289223692352680947195512419
1933 1108544547075632079919761709330
1934 2906937864810795583475988190525
1935 7507368286578480800670241594383
1936 19095248046197659120301587874670
1937 47833473881903486866674400332432
1938 117991917400773423545369703440910
1939 286539191643115327733835214896693
1940 684804321223095165715647448694595
1941 1609770945810051107766650713080870
1942 3719142000825403047576790221645093
1943 8435964806670514437574125533640810
1944 18757914682809391420721169019515957
1945 40800231114612358621364068340666820
1946 86540834652174469818397066487114793
1947 178171026908383528541802544261975785
1948 353443412678599931932752548563090680
1949 667206972767680760991606316399577364
1950 1170688274367925592394246838276271088
1951 1810577626943973238231973646503387151
1952 2082946174463195291737424760831929127
1953 1
1954 62
1955 1952
1956 41660
1957 678677
1958 9008096
1959 101520743
1960 999489464
1961 8776184120
1962 69818388774
1963 509466728923
1964 3443704886752
1965 21736863053941
1966 128982129562450
1967 723540455424136
1968 3855411070777264
1969 19594510924109893
1970 95322899224548232
1971 445252533873599435
1972 2002378398266726172
1973 8690881481990698140
1974 36483016395533418330
1975 148408610764818717603
1976 586024614495012964320
1977 2249749049154246722433
1978 8408574677266443177534
1979 30636056590394026938660
1980 108935055726172198380868
1981 378429147930788044254785
1982 1285587984017837815656248
1983 4274663180620640026017623
1984 13923076884346839352006304
1985 44455223086308356505680870
1986 139238314261687712951195450
1987 428067647197503762281565215
1988 1292498027959058468197300136
1989 3834736967478118974571107327
1990 11184926795779910742566174242
1991 32085316223659367253314432650
1992 90556452370313586382144835272
1993 251545979572460414029090419925
1994 687900809095776146973169847956
1995 1852466124057242182105861576657
1996 4913322770606765568612684089860
1997 12836980280877599050230121196662
1998 33040772874150890250451470780662
1999 83781184620865172700601859303619
2000 209280470308217077046641804338912
2001 514914909997530063900778607110275
2002 1247552705102528716483100456137302
2003 2975315568313353247795120872659082
2004 6980996760781871623105746309200868
2005 16101765888675481226395519291536273
2006 36469451517294923754883339024133100
2007 80988824632732685423824197586445013
2008 175965624091577669679795389607200616
2009 372894565682770589642319102888692358
2010 767138209475982880196435719792449858
2011 1520886016895838111006439102679142015
2012 2869745318172147231942488485217388888
2013 5033766357794720402107214680283866719
2014 7783919505025596454836245757515373210
2015 8954607779393522047230492595791644298
2016 1
2017 63
2018 2015
2019 43676
2020 722415
2021 9732463
2022 111294866
2023 1111463007
2024 9896655223
2025 79816564740
2026 590282783127
2027 4042763853999
2028 25849445296714
2029 155341041588087
2030 882325201898975
2031 4759473135730180
2032 24482966189402523
2033 120529405869374891
2034 569637350813751590
2035 2591610260004587655
2036 11377814641219834027
2037 48306083570626851792
2038 198717072733712295567
2039 793432568710715958027
2040 3079664634260496098790
2041 11636647922291757993927
2042 42858729127180797896907
2043 154043533902507243000208
2044 540881256510561730432527
2045 1857105297118793573027435
2046 6240703533465605797425926
2047 20542209565743233193687015
2048 66283020636069427515024133
2049 209795998078377780492237206
2050 651786722160228382125808725
2051 1988739973205595206828789731
2052 5962715254945401894351092508
2053 17575709697922816399198831965
2054 50953523949541242120710564751
2055 145344713287332947477426507350
2056 408075619655573272249083101517
2057 1128061744975008786475567382123
2058 3071084321402564554963573794052
2059 8235953071581790537605348303837
2060 21760834161555165734808639348455
2061 56654073159763298167365971705774
2062 145348580551235236436580515099253
2063 367466031140329912533452440634827
2064 915421714012010866684682518525764
2065 2246755603735404755868384833966685
2066 5431351642356975080710147510964679
2067 12927263313136376767716672427275822
2068 30276581906914386710595292174949397
2069 69721348992522663713273752071741579
2070 157691170386037220760203695967387460
2071 349758560366290371666394604866124349
2072 759122577566355885063597046778949807
2073 1607249611675071450683856964157844678
2074 3304101252662487231370091456444187309
2075 6546741136517405052954899044550268555
2076 12347645703788108335258549444626585132
2077 21652451225709542901101234304821100357
2078 33476804323275212180274215385830133543
2079 38510570681069932582381430066114000262
2080 1
2081 64
2082 2079
2083 45756
2084 768234
2085 10502712
2086 121841254
2087 1234026676
2088 11140414362
2089 91068273968
2090 682462520102
2091 4735123029324
2092 30664384890778
2093 186595709261992
2094 1072963675014966
2095 5858286256041860
2096 30496593487032470
2097 151908324558306336
2098 726305148507788106
2099 3342398374701778284
2100 14840742421790987202
2101 63716463343231590584
2102 265025146336948473806
2103 1069835529688884265860
2104 4197806247520007216442
2105 16033171242545477505936
2106 59685332938436991360870
2107 216808531475204730459868
2108 769326435908058218886322
2109 2669290462154032589810664
2110 9064037529522145630236798
2111 30147128351775940554356340
2112 98287254284964161642407908
2113 314323955896807547932071040
2114 986652887622779163251566780
2115 3041675881464443797595380644
2116 9214187134488223472438710358
2117 27441683554571268253763351048
2118 80383947477318105581302705530
2119 231691376019596454953080305388
2120 657342705373092543601362238870
2121 1836357974297642572197640185744
2122 5052787008987540074638640487146
2123 13696815700224903884493071892500
2124 36585711606755078405777278623078
2125 96310869087920941128106824122904
2126 249895402710737968102292687525994
2127 639122268012623046370553767509276
2128 1611198055184397211222602257740814
2129 4003302239471037203527567606806752
2130 9802119912968342196771167558406258
2131 23644804940116729831172522504207844
2132 56168142450766521297636199513123926
2133 131320843085646160091620099095830184
2134 301939276784819757619540467490493466
2135 681974419058024515996530364531567212
2136 1510818345616903064773401163382258598
2137 3275759127678011736217461823507490736
2138 6929618940706789339253947884817802394
2139 14235482654790550277272443976147020756
2140 28190377970253730063214850384931450566
2141 53146930448625760195686176146196738232
2142 93170475908418377428915290576577140330
2143 144028692293276418346555270087317725724
2144 165681143518985961247656504392138826081
2145 1
2146 65
2147 2144
2148 47901
2149 816199
2150 11320990
2151 133208000
2152 1368002910
2153 12518919984
2154 103709035206
2155 787405581984
2156 5533669025670
2157 36289122190416
2158 223567293972510
2159 1301266092016800
2160 7190216732949438
2161 37873405929243900
2162 190854694162565202
2163 923018128926395168
2164 4295913097115205922
2165 19288563843464499460
2166 83731332335203878150
2167 352098877046854130240
2168 1436775149157529383302
2169 5698297860020768190328
2170 21996494248903194170070
2171 82751662717029069796800
2172 303758000439753807473110
2173 1089117607590357503865368
2174 3818093402682827085036902
2175 13098939463680177445733568
2176 44015394251364176218976230
2177 144971938998482370451194802
2178 468359932424812064013502640
2179 1485159948399367167819425760
2180 4625123084148775127057214312
2181 14153634174533806147427995710
2182 42581970616727853564442913538
2183 126007593975510402943340999712
2184 366913157129595081368860015458
2185 1051697546057258893223985605376
2186 2968439467832219571002928496650
2187 8252917852839356100594649289184
2188 22607076258437352528689083420554
2189 61029145839490073506664002229376
2190 162392801936398554709409466839426
2191 425985020347361426696195226257920
2192 1101692999966739551472526272390274
2193 2809201924239057703823235354253992
2194 7062399566420832875453095648586738
2195 17503641747401798118594816974502272
2196 42759644742702925160989941736450930
2197 102931089432940483662153708856381608
2198 244054052431554985950544975510618050
2199 569638134156491473401257965505319360
2200 1307780695665282510695424529550010498
2201 2949919884367831735560445792028099280
2202 6527618288830663229397448083026083482
2203 14139211648595477084647926332375453088
2204 29885512649002930426693771471904732442
2205 61351649746934672226126083680343673744
2206 121428199136267221761066207711358214370
2207 228834157699476149467253942264082375456
2208 401053227963006297877024062736331551746
2209 619881301930618019320366743274667116059
2210 713051777839036396749282033851244256389
2211 1
2212 66
2213 2210
2214 50112
2215 866376
2216 12189510
2217 145445411
2218 1514264520
2219 14044505494
2220 117886748700
2221 906660333594
2222 6452848279248
2223 42845679504870
2224 267200379059364
2225 1574000140101834
2226 8800505995241688
2227 46897479218458098
2228 239053439473040100
2229 1169261785132384706
2230 5503048288176834528
2231 24982466825803899190
2232 109636817289934172508
2233 466031607433903508670
2234 1922095320434897391432
2235 7704124512790869459910
2236 30052717638740917760220
2237 114241155504927516940322
2238 423697453804702092603760
2239 1534811555643962790639198
2240 5435656621043818945472900
2241 18838354085163750198679578
2242 63942865944118283921521176
2243 212732898345283481457752880
2244 694191770233775722916989088
2245 2223367112884507066955391078
2246 6993462136031764564463800192
2247 21615456242990382775905298542
2248 65682586808117603508167637840
2249 196315303867776781578565851864
2250 577382095171905669094853863032
2251 1671661611845892415883282381946
2252 4766108673653622389829551878308
2253 13385939683622573571793061182950
2254 37044713488117184993706130208880
2255 101042298795439478071373060934906
2256 271688018584677388881377177063516
2257 720280115190476168106261486741990
2258 1883002260996705793085451761361640
2259 4854596987172162051618096582455058
2260 12342981573940356353767387457299716
2261 30948316321308894023834730704192262
2262 76517162988250876888647907794897184
2263 186510651987612193426254712299865530
2264 448068346166568977495394504784985852
2265 1060466125065763376057642412026756142
2266 2471177910163986370415220650433148248
2267 5665151846963373091926211417971865578
2268 12762408269950527794724917466503268420
2269 28209400614211287390068268328428732006
2270 61044833147582049552322485592361563728
2271 128924101183347385007846017355731320954
2272 264491511968210083853560151399464988412
2273 523211182316689163747507865135452096310
2274 985616060026630133850658011552127321800
2275 1726925561093515374932090962538152652229
2276 2668811496632027921148626938653479284074
2277 3069864724595034219025651001389810835820
2278 1
2279 67
2280 2277
2281 52390
2282 918832
2283 13110552
2284 158606075
2285 1673736971
2286 15730431975
2287 133762626086
2288 1041937224200
2289 7508830008942
2290 50472396262512
2291 318579435655470
2292 1899032424036552
2293 10742384098783110
2294 57907063696300572
2295 298534503309442506
2296 1476596794437068900
2297 7026542561832361526
2298 32248062827109300816
2299 143054141902175858030
2300 614588797624256201228
2301 2561666584884957491850
2302 10375427914965761124268
2303 40894177161140582393158
2304 157057427986502996724912
2305 588459006303995958788582
2306 2153323279586699667188000
2307 7703221056135446129601222
2308 26965272595103898420884560
2309 92442950094866145133044934
2310 310611505061193445536270714
2311 1023641629380132918651939380
2312 3310951608208758269528851634
2313 10517146642585806315450404706
2314 32826794655809964814272692336
2315 100732748576812075389395721254
2316 304041514580620621532425373310
2317 903039065995516673403184534884
2318 2640383264649526692794634554670
2319 7602807242170925864202752284842
2320 21566129020965405105090667330824
2321 60282504120928482514680079921650
2322 166090911590021582975882692734864
2323 451164869858321545429052930981330
2324 1208489698536914898529020547932200
2325 3192534258329060169685845370228746
2326 8318819264085899610185319129747320
2327 21382080953216732132058968073789026
2328 54213399535522331948979150539342928
2329 135585159510945370889245154916695170
2330 334438793072497920669267254673860416
2331 813455455560375792188496490163038530
2332 1950438743614390045134786809984691856
2333 4608127305765988608976262172717705634
2334 10721347498895930678397868095474557064
2335 24544221893912221849180427974004581626
2336 55224800418287495609663916952866461880
2337 121934785412832918253912613963199891186
2338 263621294866130831056483548785434480560
2339 556322207448552202300111968513328200978
2340 1140578222912823415599942319241141861016
2341 2255118384122800934458446348149000503770
2342 4246535457184526393244097462086618144411
2343 7438558136133243478140232265875549524795
2344 11494038920754907831016541278817487682415
2345 13220964481848423205948632241355640334644
2346 1
2347 68
2348 2345
2349 54736
2350 973635
2351 14086464
2352 172744929
2353 1847400732
2354 17590943259
2355 151512175420
2356 1195123136591
2357 8719683577508
2358 59325842466106
2359 378947215345776
2360 2285488469391270
2361 13078344964436892
2362 71303988096392934
2363 371737523829871992
2364 1859076702365724002
2365 8943526327894386100
2366 41490123658313129422
2367 186020862354926056352
2368 807636202541014619106
2369 3401550850253081411772
2370 13920032907121018394070
2371 55428798865885856988456
2372 215047893437273811205218
2373 813882327656235531118068
2374 3008099784404075780699226
2375 10868378268526024907025360
2376 38422109869933919286698502
2377 133018383244386764086931436
2378 451333109361715655752803372
2379 1501940011336952472825627312
2380 4905334569640576887487523880
2381 15733092717287576648474199300
2382 49583529002477674381398831016
2383 153627229187498508040323403904
2384 468185890410704935888199181920
2385 1404051751062031574105656409140
2386 4145167764288370342289686685064
2387 12052016521039916828024864343216
2388 34521184608000838606518716208924
2389 97444071993578847813993430685244
2390 271137790825771356654078875704950
2391 743868789705058307188222474017104
2392 2012640992362901688231923101870954
2393 5371266162281983440893651164834564
2394 14141250296226204596508023225563214
2395 36731820947979851627096011847284440
2396 94137754741831243745761007756856114
2397 238041733516862514245191481803298604
2398 593862607542577167046517704550948046
2399 1461531462638475291183993345253329504
2400 3547555365763810707208025310154716530
2401 8490121464602297236853554737546282580
2402 20024924419058603707439919323183878174
2403 46519585056585215601755134107173151656
2404 106352512780638699820395313232757319170
2405 239008645692367548752705795291431767420
2406 527174162452410601658369772050870829606
2407 1138721170319250299568145657517065492464
2408 2401234178644906633422000590721407244666
2409 4919973857633838398936930487655842228996
2410 9722831522266916994481139918255788574385
2411 18301967881312983888221314503372479960196
2412 32051125186190692653696302130338968146381
2413 49518625125223642252889031833781226625436
2414 56957183261356885731029264099656776150231
2415 1
2416 69
2417 2414
2418 57151
2419 1030854
2420 15119663
2421 187919328
2422 2036293695
2423 19641323418
2424 171326243767
2425 1368296781090
2426 10105571301857
2427 69582925943383
2428 449725264425750
2429 2743933417394528
2430 15881604224297526
2431 87564539536036236
2432 461587551835299498
2433 2333742599165460392
2434 11348572915156239426
2435 53210434097299240840
2436 241090373154591021194
2437 1057670102023500026400
2438 4500711075934894567594
2439 18606764845410839018016
2440 74843199913837710625578
2441 293292644201364603242568
2442 1121095004764721152754706
2443 4184623588034682790442388
2444 15268049749997981508672966
2445 54504041947588136326489536
2446 190530524976378976194120198
2447 652732012606620656853948930
2448 2193094133813507048966274744
2449 7231447086698470700540730060
2450 23415872913347763004767732732
2451 74501341927162389858992191060
2452 233033905684301474786803118844
2453 716952888812293987323476500064
2454 2170588168876803235810531740220
2455 6469383162352672086140541829188
2456 18989585573803293850053605354324
2457 54914821932866164030677977972388
2458 156504061690733382186961095342696
2459 439693869037544655669064835390862
2460 1218083843350603801463806025616890
2461 3328168907707084337509722558173088
2462 8970572860814839135057452598712602
2463 23855691946746102038753698298292920
2464 62600153887088855354081633247448314
2465 162109174791202082540736292169138992
2466 414292158604290801382435797198000810
2467 1044886587094847820056049513596233296
2468 2600555804475154354985803866606418914
2469 6386152903755827576439020658564434048
2470 15470136975900701980339093100661664674
2471 36956592857597780978963005769098872352
2472 87023733279946807287926165186426740538
2473 201866367525187804345175033156730342288
2474 460899937636613956805320747771345987882
2475 1034593685145609774065445653929389969144
2476 2279667368245498773453986624679212780778
2477 4919910192582772955628693010692051792864
2478 10367058212669021956223993270398764851466
2479 21228610905255189250273278846171618918315
2480 41931812965213079771916593940265506123177
2481 78902912009037610824549826558260316498554
2482 138144368656528170071919998310297331698375
2483 213403519799198039691170576913326587808802
2484 245454644985388732344866879043665555955183
2485 1
2486 70
2487 2484
2488 59636
2489 1090559
2490 16212636
2491 204189115
2492 2241513664
2493 21897956745
2494 193412119840
2495 1563745194625
2496 11688957819900
2497 81443210007050
2498 532536771213890
2499 3286575759910275
2500 19237762910151184
2501 107252027710613170
2502 571583512963307196
2503 2921207716353065114
2504 14357345171045340776
2505 68029366820179881114
2506 311453482573936362700
2507 1380472157512592628526
2508 5934393667544786436960
2509 24782248886110216476170
2510 100683118901971427128148
2511 398476474179270924938310
2512 1538178243789402916711032
2513 5797645031737923417778998
2514 21358987425937269529694532
2515 76984124378290127008938774
2516 271699272942703785993501360
2517 939699335299322424356123256
2518 3187297511060417609648887536
2519 10609275122735267286383737794
2520 34677880048689650948005419456
2521 111372316109665547855963885260
2522 351637668880665493343307734164
2523 1092006430606307243671551966960
2524 3337095941410272869341075898240
2525 10039513009447246430268420846272
2526 29746051472062834267645502700660
2527 86831461573805801534134012413268
2528 249804906426891855807235649585152
2529 708488361038239805326354090330338
2530 1981487026321709770820838093919616
2531 5466159995719527490517521747435400
2532 14876426725571911281244039181538864
2533 39950202515668617121461543505448674
2534 105878525310464556813052899311070076
2535 276958272962481478488846644078921670
2536 715106123513518381910036139575215400
2537 1822592864495455057320167286418897010
2538 4585257843761811494846707445194454916
2539 11385702906121929872668163900956889774
2540 27900726469117479673063306515214787744
2541 67457875131190415007012116150920079010
2542 160867761314893049871377301995911253596
2543 378204265815981556196891428253303260558
2544 876060796310193293981175181793748120792
2545 1997678214735749875334547000909564830474
2546 4479211950506436453133708658745507953540
2547 9860022080725823365567722417208905734286
2548 21261673978540455095857161341537060554896
2549 44769952252041143119584426812387892253989
2550 91621675409836995847129713763345450170030
2551 180891645631543628627903533592004531520050
2552 340264625193326987950096810748473482136740
2553 595599957957738107413183981602065576068719
2554 919957514952164450582600687203991448522456
2555 1058101883608692620654520685514288780220831
2556 1
2557 71
2558 2555
2559 62192
2560 1152821
2561 17367941
2562 221616692
2563 2464220915
2564 24378390296
2565 217994699251
2566 1783981407540
2567 13494837184185
2568 95131459311075
2569 629231975719590
2570 3927496693449765
2571 23246702813607999
2572 131031267295435059
2573 705901356018652530
2574 3646346835281868828
2575 18110944034037822774
2576 86711894367181011084
2577 401086584657470438898
2578 1795916087341108408200
2579 7798339121706074726274
2580 32892041490390227565144
2581 134955632549874247321818
2582 539366500396689958697088
2583 2102326993072203091884290
2584 8000655143712097936791436
2585 29758119043828638391424278
2586 108280421665908168317074084
2587 385777339640349877728354442
2588 1346835662365609571614172230
2589 4611117297804317308271998540
2590 15492091693482288380649237694
2591 51109671077471261753010780406
2592 165669284698197227218623553202
2593 527916228701597987848315025160
2594 1654600539356594882467872411576
2595 5103068796876533299664912195076
2596 15494219475204445223276640775512
2597 46332277377873586734593695443132
2598 136500834893089661138068783754640
2599 396345254329428763375572854186064
2600 1134579666839731402969572447217062
2601 3202898154735246975324544553549946
2602 8918863056881666321649301950570498
2603 24503778143491817408219695222439700
2604 66435467685482144300502076821807990
2605 177780152991666228604072497880313466
2606 469614852679719618374163181140774000
2607 1224671178708906617405660864221438074
2608 3153142568514826231538881049951405160
2609 8015358685239119204874435139224781746
2610 20116167714874567459452635179756886920
2611 49839487048487502189836108981390571674
2612 121882620023439728691694932577505105600
2613 294136084244454708435740398474373248970
2614 700241076529553744305695133242891297272
2615 1643759747970937453293882431187559497074
2616 3802305724021580378499806734093035581144
2617 8659721940343998387830406821091846795242
2618 19395804817380015047379304420094500650320
2619 42655157010656220018571012762541126035690
2620 91904321213203799591289148233674526243219
2621 193386018703766618803986584414228882147535
2622 395539338313850702527747279347770474222481
2623 780573915759218833597428516908631848613210
2624 1467795549126793936857742212274042874851959
2625 2568644709710502016068246433070038854894465
2626 3967011218512521624672863929332801117252036
2627 4562611176470259732086047910934866693320755
2628 1
2629 72
2630 2627
2631 64820
2632 1217712
2633 18588208
2634 240267092
2635 2705640828
2636 27101399065
2637 245317715008
2638 2031763343463
2639 15550978917944
2640 110900432928270
2641 741916390055400
2642 4682907920689350
2643 28024742193608424
2644 159685241464763073
2645 869514094176865368
2646 4539107632272342195
2647 22781082933605600028
2648 110198878656805263642
2649 514931810149557571368
2650 2328958841524703802342
2651 10214009857597959539700
2652 43507137932645657543742
2653 180258686569861013273760
2654 727423526088257046697122
2655 2862642560650850366146556
2656 10998253336912822550259810
2657 41295738881138150900381176
2658 151678487540118522309339550
2659 545456482324180497974485428
2660 1922050263733618707980081936
2661 6641447983203844184569154560
2662 22519317016326482442946746696
2663 74975823756163353767571699332
2664 245256225752164898294467251074
2665 788664546147245174523431513928
2666 2494374756581311318744314705910
2667 7763112838156041845627850454188
2668 23785248542062085056752806254860
2669 71772126459292266673814374109568
2670 213376030149258461111548070059284
2671 625215503953891669710397565020860
2672 1806127448171496659414563707681054
2673 5145526437799833295877177044985640
2674 14460734749010928380902051849742202
2675 40099092559342477192091319519398964
2676 109737458399559868467917940894756900
2677 296436474448107763393639740725640864
2678 790555105271319199176022617088854564
2679 2081661751665707960882185558132100628
2680 5412584473172200421025139105963819254
2681 13897558011091039244273737426329375000
2682 35238396904674513321132033470307699994
2683 88231026521676841742507023501649676828
2684 218129005230355689639076391218379564174
2685 532381257189684965534269424872509700064
2686 1282461820767726212029800667096791569010
2687 3048104188762103394015378030861856171684
2688 7144545997028138480950925163429265001798
2689 16504509013901690613087027117764003094312
2690 37544073579252643113760213969046063241706
2691 84001536313930443510831033465680224858540
2692 184565579467478241489950588520446597897001
2693 397347402988624875341316477354769980694856
2694 835541898313131797887634769465081580953027
2695 1708020135285554431076352434607387955809456
2696 3369201703116114986738081231295659712808950
2697 6333385751140467705334074943713469041925896
2698 11080970885412208163604367389954902007791142
2699 17111377611009261832548157513163811575963856
2700 19680022320719763848616403946233850430858321
2701 1
2702 73
2703 2700
2704 67521
2705 1285305
2706 19876140
2707 260208052
2708 2967066592
2709 30087053865
2710 275645035965
2711 2310114020256
2712 17888194337265
2713 129033944980543
2714 872982098379406
2715 5571440997986700
2716 33707083624523394
2717 194134241479341867
2718 1068331243576896585
2719 5635463618042847204
2720 28576231793113210305
2721 139644624544095339315
2722 659115542325925252878
2723 3010855466784234655248
2724 13335064203038999458590
2725 57357133945834214573700
2726 239944779357219931649802
2727 977582315303074937886624
2728 3883732013886570961576922
2729 15062244037369254525110492
2730 57085406444595662472188790
2731 211626536545365035147674896
2732 768081272206458355672420134
2733 2731427274821215214552883246
2734 9524553745565177921431377356
2735 32589327244215840862352609480
2736 109487201264112813337904390748
2737 361384874999481555816940796382
2738 1172568738163053212783319057006
2739 3741919318500527885295205462248
2740 11750288382408734629217523167510
2741 36324201470618064860493760936298
2742 110590702686491642853052449751776
2743 331729845673906145810228370265248
2744 980730598169859900577378741540968
2745 2858630172800648826665756823331590
2746 8217532640749740583654481938376514
2747 23303482893714560634266931353139576
2748 65208702901228534485772814580219594
2749 180091687738588236249567932519962134
2750 490988896935706928024109725095345200
2751 1321643094766368604392223661703598728
2752 3513042304831636433742327160730456256
2753 9222063252451944618161106007419916374
2754 23910176368814303061610866050838145938
2755 61230235025154524343625085079277946560
2756 154873846020003566507157247686891442642
2757 386900409261450295390507376331600381816
2758 954520063355809774245908834674417781874
2759 2325212910645212828018216525272859027712
2760 5591446104637671911672670947353094763570
2761 13268373358855495358157865535654869465432
2762 31055344193524912183274693320515664128754
2763 71647521961539658691050285320423583542144
2764 162793604272498240682832243949533073402482
2765 363863692753878172785869859587743674393795
2766 798755169321755691240946550911559718330357
2767 1718298603948817932639412353842321524141924
2768 3610884318701850605205715376970156077848381
2769 7377433424806590467285113085620585771352187
2770 14546361074260189970506822798799136394231110
2771 27335352094957952565187542623361426357831708
2772 47815931409083329384473781367820897646604514
2773 73829339480943560938424260257768217119388731
2774 84910310366355769102028627647723119127179873
2775 1
2776 74
2777 2774
2778 70296
2779 1355674
2780 21234514
2781 281510087
2782 3249861984
2783 33356791989
2784 309262036006
2785 2622343122854
2786 20540624513984
2787 149850214530492
2788 1025142426930154
2789 6614471619254119
2790 40450589188758056
2791 235457812766479329
2792 1309360497341362614
2793 6978531199008733212
2794 35748897233601285384
2795 176461853021273521284
2796 841212858965241621366
2797 3880644557542589486919
2798 17355353385125684284824
2799 75371602873285824111402
2800 318327237697289990416452
2801 1309244617203403927761666
2802 5250333765035809103912288
2803 20552522581762283560672582
2804 78615511341661020970747996
2805 294125779900912627079999814
2806 1077269296144740237277530440
2807 3865781977410551114302602476
2808 13601962259521094070881654728
2809 46959370775943393288906684342
2810 159177999314877421841363958336
2811 530087428059924155579736132074
2812 1735245493467193209225407798560
2813 5586652013231833907858517651556
2814 17698325270640050092892981615448
2815 55195095479421168166170061608752
2816 169527717484413338904517716822776
2817 513007851540728219343963610255534
2818 1530062651181206184781836112732800
2819 4499283526668346654300645385816166
2820 13048546013091993383765355694457928
2821 37332759504976413918609665789138472
2822 105400092579005597231048237192689656
2823 293709312958343574064270651651028304
2824 808001692787765062722647308099513080
2825 2194853490455362201600643784383331402
2826 5887987483025586871592538877633749792
2827 15601039632413238417777754610149011366
2828 40832859095993910083780844322690756032
2829 105576136425980070861148256562699158848
2830 269672045698435581986466610257010517864
2831 680482631328700180438584852639449045618
2832 1696232929709664479028118772393144774052
2833 4176319686374880873553492545352895244406
2834 10154666200274003080616670869037590389792
2835 24377559622485308213020445239366877637098
2836 57758116726655433224313355085155400793564
2837 134997084792832763827036311352932079099278
2838 311059062424186499868026420838120021967192
2839 705978099371589584837170973746379360489741
2840 1576380790654884934769167809978362662362242
2841 3457472998876201108091412407770217259906648
2842 7432221010331929886082997644328117012148824
2843 15608409604460276044609057280860262501831368
2844 31873069282669283947755292433501720420204402
2845 62819305696329087118148550433833302855884491
2846 118012670530219006969907444887274786273841192
2847 206388371085422757878838527943842139787461033
2848 318634033546736479546054698214926685272472614
2849 366449964955819808930528479582747582919077128
2850 1
2851 75
2852 2849
2853 73146
2854 1428894
2855 22666182
2856 304246565
2857 3555464223
2858 36933490726
2859 346477036819
2860 2972070021657
2861 23546051327630
2862 173705527894128
2863 1201470297947136
2864 7836482541715239
2865 48436921945003787
2866 284919877138413270
2867 1600894846099030003
2868 8619876634296521271
2869 44604231680664285984
2870 222375445199279169882
2871 1070566835363529524460
2872 4986960290139720296763
2873 22518775528286678102871
2874 98731591260537743835639
2875 420939473515370323739010
2876 1747539444103899935785500
2877 7073244812012994863809190
2878 27944094631472568414898224
2879 107868850590336993313407886
2880 407244964256285429497319988
2881 1505066782982787950335523010
2882 5449464271735000085608873482
2883 19345552311157006783570528024
2884 67382192383245140309754742806
2885 230425973675533113265421303618
2886 774115363994978362916039090420
2887 2556320228238114965430353573322
2888 8302150240784826295130235183214
2889 26530562939484800543602952930736
2890 83460903912373161918998422338048
2891 258575273410018334731374656812380
2892 789281450221386604168231248683362
2893 2374539196882013957116237423024914
2894 7043350441034773950321400525663856
2895 20604904305667495553430719830377318
2896 59467726461825115656822221732248590
2897 169367102567499059542171104310754412
2898 476124961538934626990207111656240644
2899 1321459413831676103631464085544892196
2900 3621712996866043902463156107120913254
2901 9803409792849974348119965636405691350
2902 26212451118050977828620367554654215796
2903 69240163704500250114001855661728303230
2904 180704287613505907846742651102061211870
2905 465977372944354728250987015969220741100
2906 1187292863369048818773352712931360542750
2907 2989101929504693368662619741887204475650
2908 7435093661578009824202578897497110237920
2909 18270242493180713085257834619174149673330
2910 44344035045375685777306398630934172084480
2911 106278471458405999875173246261442468122450
2912 251430222451512766782826228483412137611520
2913 586866844498184574863873094560899037215810
2914 1350603060596429592925357423392433798499115
2915 3061980936044147291521561544723728539960635
2916 6830512997344534899481000373332065821834475
2917 14968712107048054370401168991406562194473040
2918 32153502502163215349779394082245187358666650
2919 67484044783708700405626098923517125038777700
2920 137735571490369717409857647001678544906811015
2921 271356651625049000424374149169813593682483575
2922 509618091993141042250967969547157453890149010
2923 891071431236206608915171218195917442018506115
2924 1375534066722245424815607142665939811211424435
2925 1581922437807668182694445670609781950998885468
2926 1
2927 76
2928 2925
2929 76072
2930 1505041
2931 24174072
2932 328493783
2933 3885386900
2934 40841543808
2935 387622827192
2936 3363248313072
2937 26946233131428
2938 200998238062375
2939 1405440606031168
2940 9265469199074037
2941 57876096671971952
2942 343997444108332358
2943 1952728772749077600
2944 10621042328990602658
2945 55510193886793301912
2946 279486533932171501797
2947 1358673245929997547528
2948 6390237767750382130275
2949 29131388741236339403028
2950 128933546837137612763127
2951 554859980642647656798900
2952 2324918200274834270687271
2953 9496894603548366878332100
2954 37861928708536305616969334
2955 147478318742977198866162720
2956 561796527811275623227291898
2957 2094807405425536141977713132
2958 7652140527750873220899994500
2959 27404937803164165433967842512
2960 96292196969392093694058108328
2961 332167634916660207045088285428
2962 1125628551222795576744697903872
2963 3749330971844155682484806220000
2964 12281907186304515090880462706832
2965 39586585489784293997399454727988
2966 125603809630395570881828230639358
2967 392481233281198731908333122634952
2968 1208293246442070136620167324249050
2969 3666293347236457255655403169612012
2970 10968219061681249540708178352088248
2971 32362404817570131698307129431148928
2972 94204670476277261312245588586422432
2973 270615123484811094804738093422840700
2974 767344989329413217348375924909458662
2975 2148272129622914436636662232186599448
2976 5939352229056457398641989443618267114
2977 16218886983445366373752162191680199108
2978 43752797515328020306003993831879307100
2979 116614674216694314322469005600728523584
2980 307122371623050196517331622339195426804
2981 799312195685455902596939005863070383700
2982 2055845222759004971484293574456159229680
2983 5225651439877204247993655967445424917200
2984 13126722474399568800447221880911755896220
2985 32584257830949330704478409213017266112300
2986 79917394805829709850447427585838642672430
2987 193630959925813719549823252744778221032800
2988 463331424870507199417907315847364508317650
2989 1094542304414067460059086809039197717617940
2990 2551423836468903052859617478693073984239505
2991 5864834994964563111164005251900214661811660
2992 13282214836807282585508878719793179520861945
2993 29601530004451766548835405134592175513834100
2994 64817013442659129190136360761561091412461385
2995 139131571223712364495243460058410282273073560
2996 291835854821130136275502276051495389374357615
2997 595346008948342352049655819303554170415507840
2998 1172448145725192094706249887774228749344434550
2999 2201255148451768421031278752971824736269751680
3000 3848145866799062846271260044807578141163659690
3001 5939686396599872071216673684964517546052694168
3002 6830757827836078680131844903160434988071200283
3003 1
3004 77
3005 3002
3006 79075
3007 1584192
3008 25761189
3009 354331044
3010 4241222985
3011 45106940865
3012 433058261840
3013 3800191961812
3014 30787266637048
3015 232173127526615
3016 1640976981870855
3017 10933392414076320
3018 69010487324110647
3019 414413372038474173
3020 2376407613986625810
3021 13055326039649200420
3022 68909517370550834690
3023 350348780075471414087
3024 1719643068334459564273
3025 8165391029971634996460
3026 37576266305140145901285
3027 167868486388207756211940
3028 729118704798605795141115
3029 3083168293814676405231414
3030 12708996444200180896326641
3031 51125785133379134170094875
3032 200929022076631167306944866
3033 772222444491455157412568864
3034 2904891778625527605007251330
3035 10704510625119378024773408550
3036 38671244956094819081968542960
3037 137058249330912448918004364420
3038 476878024775323529183992644348
3039 1629911513801283271362658390732
3040 5475534682614831047541522719060
3041 18089609503836006345467073711320
3042 58801823544843095919611226343180
3043 188154964147082822483924263202538
3044 592918104614586069483137848544322
3045 1840797936546440500100704627521360
3046 5632695093413293326637936027772730
3047 16993395388375741599254447502495930
3048 50564093452387943434181744257893908
3049 148435057275901662002082736013928352
3050 430018399822394006347529007788857300
3051 1229725793969377355394212062129464890
3052 3472202594068569053343119882902486770
3053 9682169946609837546789847419943594584
3054 26668401919384617137890385536533252354
3055 72569471564335551880531041600599158902
3056 195123498010086323601642036644945949600
3057 518464756616581886492725821175821575512
3058 1361529749817365809395668820870771266312
3059 3533989646793065095202431400927659019576
3060 9066763458293319539713418990712279363580
3061 22992798128378344242757579877487105643500
3062 57632901182086679918720282664960530985480
3063 142775947427793594017161366218244598575110
3064 349533629828006882367431840843934575504130
3065 845449312529463412489817565904316349934080
3066 2019909011749360582399351802529352710224450
3067 4764963808144077354808792533967204915496755
3068 11093130227979147665390705101714784085626065
3069 25469887369200497710958670630547161324105950
3070 57622841210121167312653693243832410822179555
3071 128304689647744859613954059257293716896452600
3072 280718475708264506694706398035497178690388105
3073 602155860533846409519044079221584743578579820
3074 1262318882924847890758836259286700005406549045
3075 2573898599873752349960329607119339037024057155
3076 5066989603146650907267110636142659162668166450
3077 9510481478894056105588026500253791474247333980
3078 16622616021219120271510950072992537769644462698
3079 25654628997506967372674073729124797493985414661
3080 29502774864306030218945333773932375635149074351
3081 1
3082 78
3083 3080
3084 82156
3085 1666425
3086 27430616
3087 381840735
3088 4624647912
3089 49757349966
3090 483169942850
3091 4287603127647
3092 35119976705560
3093 267726162494015
3094 1912503336326682
3095 12876683017040050
3096 82119343468677312
3097 498173692489022340
3098 2885514698889724470
3099 16009851225863035537
3100 85333781968452344400
3101 438058969657910384297
3102 2170757364032019148990
3103 10405057911374204980140
3104 48331672996589822295512
3105 217919802453132038071725
3106 955203898281709468209300
3107 4075948458401526019341999
3108 16952813388989914671880580
3109 68807717227167654637116570
3110 272819907597613498349292850
3111 1057751348533268836658188355
3112 4013768912292175575835534560
3113 14919208559488184767915887976
3114 54362675960074459007296999800
3115 194325817069612435530308615550
3116 681908352470055342739074668448
3117 2350491111227433433183701602140
3118 7963084043173176929643228685620
3119 26529571571784506804294295041288
3120 86961306630428885995268179775200
3121 280591805460126539526733965696798
3122 891599519578548615355338887952440
3123 2791199279669832211375654741816980
3124 8612049337230208360497515032792248
3125 26198362830220536029235100383832500
3126 78603254219154919963517549269247768
3127 232671006588469875292238221310948850
3128 679682801799239623239021676602302080
3129 1959972689221004922067415482989660878
3130 5580610340565475637412618101906076000
3131 15692798686997707190549994529638527884
3132 43590926400351701683834592128301245128
3133 119632600558755822617708753611802890800
3134 324438268515451983766140637676692434984
3135 869571427051418487396756844389047262850
3136 2303670648433119848672956706860417688064
3137 6032783793236271267477030144433022657240
3138 15618012008146172693683174956321123596332
3139 39972339886341882745836423654679000506144
3140 101139230715221627759759137720567190511200
3141 252981941601308541316633922929524068449890
3142 625508369557693767926823343650945749597520
3143 1528590583269243860335361192220222630517080
3144 3691275542446398036751874360967819939316640
3145 8805772980418482273928098735778959430317525
3146 20744352520927093351808621403398059865877670
3147 48234148901876951645166643836474573900208070
3148 110621953920142196312629129614274189637884380
3149 250019773795866203591973893973282690619963045
3150 556208136873331207997638962639327030634457100
3151 1215986838617298784829336735104744185035216475
3152 2606610411189891535202127053648737907338218120
3153 5461227486771908391857163058803574123052663380
3154 11130372950452405708643317774167818029299409650
3155 21903173312271309704990180533708309508953292675
3156 41099687933364182326461460213820186315621812528
3157 71821306534017800606402644579087642972275393639
3158 110834562877217886930936004853273810081671801970
3159 127457178898437007202446954926266347851316264668
3160 1
3161 79
3162 3159
3163 85316
3164 1751819
3165 29185515
3166 411108406
3167 5037422743
3168 54822203325
3169 538373986910
3170 4830601762469
3171 40000335817995
3172 308209668254860
3173 2225000607709189
3174 15136803601454799
3175 97523873232626126
3176 597610069057975148
3177 3496001450964739668
3178 19587972020296452517
3179 105419927681237819257
3180 546364412038037928024
3181 2733131627295920112551
3182 13223523320638577437091
3183 61993255286886310116900
3184 282083815104050367337615
3185 1247692771297134040527055
3186 5371972902695249882164566
3187 22542706094138296592116871
3188 92305627219587660697442741
3189 369201483275602685066077590
3190 1443905645197861436396146525
3191 5526482274717204666868797655
3192 20718510741803002933133978481
3193 76138938050410730777089166636
3194 274478524032315341883233316746
3195 971306085061858869390223873170
3196 3376159872249366761581222475110
3197 11533569732492156126754759776280
3198 38745049656746718273788129486016
3199 128056847398403037702240010863356
3200 416611736901702754158617205245774
3201 1334740828052035876318250388239502
3202 4212901414352296973689173309831682
3203 13105542557042631873713422308320728
3204 40195504906841716518303861580105668
3205 121589958405666468693197065591170416
3206 362873014331366552345932801934911514
3207 1068754178960826711614189578921046094
3208 3107330122400986553645122611179954740
3209 8920611469554932066349978934396979590
3210 25293092958351878880138995140637809554
3211 70843992047924585486041002751928715560
3212 196057202947245883741162374465637682360
3213 536188270149695574697853006671968645228
3214 1449350623601465763778444443189317153206
3215 3872653872593341435069109903661537732070
3216 10229875934345064686312280685771252824294
3217 26717459369542655867392212486481423683476
3218 68993469904317658461901592848020841877684
3219 176165484412775557489137760713021055046124
3220 444765438022230271499454858598866247092346
3221 1110246147466265922172114625904490997196010
3222 2739975961450731410267234955845280818224290
3223 6684233445498437988335743239742624825990820
3224 16115514795474614030190665319172530005905865
3225 38388457899670951242334647914790812502300615
3226 90313882343994300924253166112233206341825325
3227 209741609244554979510810394462286355410027230
3228 480505735561348276454592909838967105895867945
3229 1084948021336556436097398516314768710430533115
3230 2411556813873997417239364381033787085103633970
3231 5268186998859755156033465328655807683061815135
3232 11285622622504994755888267350098708836748935615
3233 23631982411574699249360921859371271051083561740
3234 48141766135035900489553229446728318467375072535
3235 94702681555171991207871852719352078906049548443
3236 177654361039642197522917815072607539907624351732
3237 310392097229131394158844000459589659498249446377
3238 478948964060932583687752415599676193665187523573
3239 550770270594950384294155060178763836637462917212
3240 1
3241 80
3242 3239
3243 88556
3244 1840454
3245 31029128
3246 442222850
3247 5481397412
3248 60332786252
3249 599117881568
3250 5434757066780
3251 45489915088100
3252 354237957329870
3253 2584069166801528
3254 17760873104074322
3255 115592956004955308
3256 715428025670639645
3257 4226566280236834112
3258 23912062173765912755
3259 129929599924061707160
3260 679790013413064374852
3261 3432509612729280939920
3262 16761452861049096196268
3263 79301072559973444241192
3264 364118019291319731691358
3265 1625034313909092349655504
3266 7059000471891228541936970
3267 29883790381133575501391456
3268 123437110372018370239361252
3269 498010566550316305187603408
3270 1964458917842316038175866804
3271 7583246819779108365742107200
3272 28670959044857713983942163271
3273 106253802740466306197427476432
3274 386258809047498852747529590833
3275 1378283404851160725070887442484
3276 4830582215150938217429199084230
3277 16638630471675409686067192177256
3278 56354986213483986829245545536442
3279 187787993484136391293066778874908
3280 615933300118331301578438743896962
3281 1989419177827113896170477261622480
3282 6330377439577813907561890582317518
3283 19852531733522148535433930095884020
3284 61382777468415900930056042064229190
3285 187185637288434666596942280965231288
3286 563164194176843850816588505208463530
3287 1672113878044512278949081945709615292
3288 4901033958851165301287401622480740448
3289 14184518442737463919983313358812631552
3290 40546365580050169511736498078371487200
3291 114497687750375741551422623441480157500
3292 319475502167176557358934976841514819450
3293 880956865275224010936926978654121274232
3294 2401151480924614360201412424595367142998
3295 6469862556465201679011684702722542557428
3296 17235926760959961940021818395165764026950
3297 45402736754104083571192475324836504863632
3298 118268860531015083468163178076518884473386
3299 304664220878135705643613219475311192343804
3300 776147118269908633010460290560658863119626
3301 1955386735640492213644476509313170702193320
3302 4871528181503999181400849225871472575463734
3303 12000527065024667441236047324212963648546900
3304 29226288007965547393598827269289984651648775
3305 70354721869087230046200710139926077972173680
3306 167352837658579968958789619491901909139989825
3307 393209961698609562499790679273360794555922920
3308 912104155159628790196718237027118712954091480
3309 2087366058840179527218369919454120629726449920
3310 4708664481958731923968544694950194070240111120
3311 10457357216379835356456602933444968859197794200
3312 22827927860221386548442268799858446406377262930
3313 48871467085670083215042555040263504542564458640
3314 102281420219565738860629249815647630693001346310
3315 208269724397242724824389369885098418435799830368
3316 409556067848459621596668106817077229394507743840
3317 768089931212626916245065336723395207360132262752
3318 1341741576828731491140689605042423479931369334768
3319 2070166208463324072957762480293794856476456603712
3320 2380558305692455467116606480753384515974706050089
3321 1
3322 81
3323 3320
3324 91877
3325 1932411
3326 32964778
3327 475276184
3328 5958514050
3329 66322329430
3330 665882433848
3331 6106120898040
3332 51656368772392
3333 406493443983830
3334 2995997367852138
3335 20802360387014560
3336 136749554349299738
3337 854761649186740911
3338 5099088802527649345
3339 29126743932298517408
3340 159771771882030864213
3341 843788351575332073177
3342 4300210026478378925852
3343 21191592487451536829280
3344 101172455060838045445324
3345 468722983964887058076602
3346 2110518750735028503928374
3347 9248820295186230490106536
3348 39496728695611125723189350
3349 164558873381538588312206106
3350 669628440403746122041746484
3351 2663971148627195735719004744
3352 10370655078778322471700473196
3353 39539624690186352760830239875
3354 147757886348494974996433583111
3355 541599942215772936109705281144
3356 1948554306111791375164534886899
3357 6885390324003195898791161447561
3358 23910279604726104437605883215650
3359 81643549223061251991922316194576
3360 274262124922348581502418294153714
3361 906834055512355292766924230227932
3362 2952608219552953175766647037386854
3363 9470773652614903474621604398579280
3364 29939238686255383311633973238360262
3365 93311435332498398137860492564211932
3366 286827450060510878642364664111760738
3367 869844175970876877994387099416108288
3368 2603340831483805057873525087189952770
3369 7691560427623405025757868990635924506
3370 22439243064537712796557770854657019588
3371 64657722522632394587243350878738122080
3372 184056444231859301439953375942699020028
3373 517716464841773322718871666143026471030
3374 1439219695697047503167535142875519232462
3375 3954868864372037604920370190912366532960
3376 10744206923004415841290989870476423909838
3377 28861090549239601792249735244296309211020
3378 76664978784268299723643622993728181217650
3379 201403701871748584870818485772969608248464
3380 523303849510844252454453523643446564619218
3381 1344853704534856969036106289528941932602476
3382 3418509300706364266148745976918631519269182
3383 8594701703088499153193208422265415287076720
3384 21371375886383075227439716037039037798743246
3385 52553050629989114834683019815642193152585341
3386 127779300680580344062284579181439743700222755
3387 307132665404184980462310245997554616488759480
3388 729568915110760090355699752540205395696331175
3389 1712027792139476110598618699707250186622596335
3390 3966746688638235606775778238653272725489036080
3391 9068621132295577093244113612876827590285070120
3392 20438082503835041239897434783348915162436955800
3393 45353376422896607315558073502661482198540668650
3394 98933507990525422454569173237875180811345238410
3395 211672285426470996671655025986967780363544378920
3396 442769937683935108044486664671924645205721472218
3397 901197472618064812856197326529265379142793674698
3398 1771568824050257467961891913068308217195927283760
3399 3321580125276231683926970887995830115563096448896
3400 5801302401588015378481401475106702201434060796448
3401 8949950638493097761843073292583481924768899109289
3402 10291692215321829252983762897625905404700268444057
3403 1
3404 82
3405 3402
3406 95280
3407 2027772
3408 34995870
3409 510363931
3410 6470810392
3411 72826104600
3412 739183814632
3413 6851263226722
3414 58573954328544
3415 465733280746222
3416 3467836769496400
3417 24321853525283352
3418 161477901318566920
3419 1019235547873159969
3420 6139126710787823874
3421 35402620197435641020
3422 196029153728653246144
3423 1044916594106512968666
3424 5374253364517190411926
3425 26725617623850758105419
3426 128741861036264135623920
3427 601765055027629572626374
3428 2733475398250109613384028
3429 12083468148497178148935888
3430 52048919828073190930201840
3431 218718311960346807746336320
3432 897595572659279160278189340
3433 3601063449982086021720383434
3434 14136277402141947081733062736
3435 54345530532732045964605049095
3436 204767388029854216696757636950
3437 756737985324405475278163391290
3438 2744831916126383203203528518064
3439 9777980126478074076991123548736
3440 34229859673419951450706712045530
3441 117821963202592994817793563127005
3442 398969478448944772219003018728280
3443 1329713813566026169423533132171862
3444 4363965582342040597182102485753292
3445 14109001359879292653306125178486286
3446 44955074101647031257707022647074480
3447 141219117653698382571334162248673266
3448 437517341366824164688320430759013284
3449 1337300756023956425994341503413481834
3450 4033953022840259882005727083167646536
3451 12012340900524175786405960737915331780
3452 35321428141032765460958118691988459656
3453 102582491495148965106074994657916534506
3454 294330496154631671571786239591251479040
3455 834486204060942707087215676588934969658
3456 2338363622280622604841994170343192324200
3457 6477288930884519511202317737198257877188
3458 17739212318730708675212179273817708258056
3459 48039522563667357970629449660989536701538
3460 128659370212307695299193442845630084452148
3461 340807279007060696011302918489076116610450
3462 892972219067144550258006177376818990440688
3463 2314490902386269819017756089899489104260814
3464 5934403904964382670037320552591090231778460
3465 15052409457563726075684982498499952083474398
3466 37768639048481658272160804825067931814820120
3467 93740198979177137372992570617628756486674643
3468 230114201362845980588470358221333915473974118
3469 558618242653414036278220320255927569761476844
3470 1340740208394163241468603092611775158610393360
3471 3180547301214219696129506371500465088933212450
3472 7454426655256640283367594856151292430911008010
3473 17252616702662977466967408221568325416892409305
3474 39402726998637494817463461704624490765951961440
3475 88722850110172337739797313445939245689981666170
3476 196724979232993337287610600296691254091611974700
3477 428835347163299375199163061067007949617593309420
3478 916958661270131090559207799241594077021855450288
3479 1917089641878721325869974299008734636975994363396
3480 3900330751355449790503521238064010634535466026076
3481 7664680814315616582474978790731765395304283947190
3482 14367180688521696773812577592367732975881138418336
3483 25088700151065052003617542798019523117845964811385
3484 38701972491663112940528276583641258638109329704338
3485 44503274893251128319009678058747960839543390500786
3486 1
3487 83
3488 3485
3489 98766
3490 2126620
3491 37125892
3492 547585103
3493 7020423267
3494 79881523737
3495 819575702300
3496 7677309739414
3497 66324090172558
3498 532796554733412
3499 4007484587456534
3500 28387912067068430
3501 190331546666381572
3502 1213034931309037941
3503 7376483495622145167
3504 42940581594376353107
3505 239988970870902759220
3506 1291044691688203551760
3507 6700700676402829604706
3508 33622347453982240956269
3509 163409125084352889548855
3510 770548433476499652587155
3511 3530749449350460024076602
3512 15742959458883902308636410
3513 68393644341984722811464624
3514 289845431700581640171184972
3515 1199524472508357978598310200
3516 4852636842318517191248895474
3517 19207632556420811080728294530
3518 74450758661812136205611532965
3519 282819210141648438924089553349
3520 1053693472868195861283986007375
3521 3852870919527311110452119574534
3522 13835618434035239404140000760220
3523 48822216092779596330124876197040
3524 169389011211498974351121967842109
3525 578136469786921820647116110119125
3526 1942080143026367941521355954336517
3527 6423867688571001533521252003216814
3528 20931838526899238959046380200431380
3529 67216626442112296386176935979677722
3530 212799709678152719554693200714104280
3531 664426052404856176896319756651603850
3532 2046681882530459634148368282712160164
3533 6221854023024417898725429528128479966
3534 18671712264915417849819710696802825030
3535 55330441161972139736772170892204766520
3536 161946885679961364724852892633288947562
3537 468289722735117212083045092962455758382
3538 1338097354937092684631218888243379187696
3539 3779043468712864254579288053244488046402
3540 10550662895752015437353392030033997402630
3541 29124361418543666819652786980440640630344
3542 79502247604491647395124230811773369656082
3543 214638906747683862205519991394601711985418
3544 573185398073475266892035089157495536853924
3545 1514197139704287175120670716195304063996150
3546 3957347412302864689437620248940423252709112
3547 10232558596274308055486243720020589601098022
3548 26177940272905178681429232395897360675013108
3549 66261070223773106772607793310864781594094042
3550 165935673107914626815637684481084628312547145
3551 411102283928324333479793025200918495869995661
3552 1007489165630220028030174150281913997446292625
3553 2441969573003560406871769813511317912543360628
3554 5852631075580626083589746543233116916950547196
3555 13865675973490680403235561719640336917623032050
3556 32459032884547821111671573033820437493125834715
3557 75042307184399535625264541109945393348011008605
3558 171219583949828513648429449412035931468903682785
3559 385197179885484828403007457930295510977408066790
3560 853435254047421698419633980701927951360953337650
3561 1859116765427725126718639093389461274072790454108
3562 3972931386539439789876223992694887165140396792204
3563 8302097485058188955578908291825905749293456127700
3564 16883736960643936628613094881799265221619595525178
3565 33168007291044354728295646773175732834476728306910
3566 62157038193464856522416710809259266586858159144371
3567 108523691499443586045419966183632290620271772795899
3568 167394147081216411138242221834747984435696301715021
3569 192482847232281463141859764632767507553542266526406
3570 1
3571 84
3572 3569
3573 102336
3574 2229039
3575 39358416
3576 587042285
3577 7609592172
3578 87528241801
3579 907651529204
3580 8591981691885
3581 74995953388180
3582 608612083823892
3583 4623773981019840
3584 33078010138260828
3585 223942353359375812
3586 1440984769255870287
3587 8845856176945083884
3588 51976769317987818563
3589 293178775120199615724
3590 1591599950304025312651
3591 8335241208301231270464
3592 42197577633154374985953
3593 206897747409195468086568
3594 984146881562097950278429
3595 4548518678366540215311300
3596 20454887262334795413496565
3597 89619080037796017877548344
3598 382995261187728118072809918
3599 1598262693154969998979756528
3600 6519293179815471913040116626
3601 26016771167936864633939596128
3602 101667054302257358818149439293
3603 389338901286224314933487888116
3604 1462240006710840987298202190021
3605 5389561684899964233955933297520
3606 19507999329076852077020023611089
3607 69383908894724644268428885815504
3608 242625791025750929730002973232147
3609 834597879246707989781259084111492
3610 2825500238365855527632739914645049
3611 9418756938148356035505113885703972
3612 30928731934834516815198610196254477
3613 100087438519973181142896902130268716
3614 319311015886696902231111354847589810
3615 1004668906818452318086477491699625040
3616 3118567415791024248621022710391462926
3617 9553221148493594866901145439234047172
3618 28889359465813868893617175892688476052
3619 86266482510316468264537715067605402736
3620 254435222213302250888116037229022830264
3621 741396657213334880820980840888281413676
3622 2134824453312399705188971900023865367892
3623 6075814807705225324493112845901642361856
3624 17094767426192357973929549968898095522868
3625 47557226199673117478213555837582115340908
3626 130838517272877629127917074702599973043392
3627 356028086916313506770790458127235682431440
3628 958337846408332440482478334265171859915708
3629 2552037233717111262998273281272249293567940
3630 6724023552767659814641413521607274258262470
3631 17529767547115443137019692330785359396214416
3632 45221904959724908993569595442878024135223674
3633 115440322595800880455615009002683228982026828
3634 291608554299989815326738937203788446895671995
3635 728888778501219327487961194800604303440680764
3636 1802639014355212462290743138393383082481067431
3637 4410544260466687495978150636385785623336975204
3638 10674277619975637913047690204819821036157518061
3639 25547442759096538344313426074742071951226842736
3640 60448445216647919862856768922073827356896038079
3641 141343383476628081571711056575252337621857593880
3642 326428643399947275623376067706928606008384308715
3643 744084856169979925138055098671044554478918210220
3644 1672562417401801159182953620482917899187882556475
3645 3702898766779354799550022163284415104729576693368
3646 8061027333204279417829253613909597780847381552362
3647 17216560072309890071827795886437431481501791017712
3648 35959413798381551827159529861626157977194176996998
3649 73100352475965346345331400627496777976811302096112
3650 143559488154488391823327019728581950312962917368183
3651 268966916614575914497360080794013506154854285689260
3652 469529070986836680363897949401937223425027315711191
3653 724168956412583000028174424843963997565427741381968
3654 832692647912026586073594391027596288185699514177867
3655 1
3656 85
3657 3654
3658 105991
3659 2335114
3660 41697099
3661 628841720
3662 8240662931
3663 95808263148
3664 1004046834637
3665 9603638118694
3666 84687119748675
3667 694206855101771
3668 5326572817813496
3669 38479578909462504
3670 263030544352662208
3671 1708639087589552335
3672 10587573274672897047
3673 62788284946020091422
3674 357408044835475577433
3675 1957853851316445973968
3676 10345071828935665062995
3677 52835828237210239664672
3678 261325175596709733063891
3679 1253807298367108914612784
3680 5844523554366803504910037
3681 26506308564110794386493170
3682 117109535483468910214319943
3683 504653315349563568502441161
3684 2123370895766868362895694254
3685 8732283155620136293813359224
3686 35132049584744729045825765270
3687 138397366580157057862954961091
3688 534255561046196844709482965833
3689 2022512338924974696641624751982
3690 7513741078127196289415707488795
3691 27411079308490272681369218988000
3692 98257228209925757937096306993525
3693 346272580920576651901055213523192
3694 1200378459496361493759334321245773
3695 4095262606756941665660503121706326
3696 13756645335931048630895619980642445
3697 45519975150012273435875489261008414
3698 148432913908351310106405131305922179
3699 477162686733196568373021600039215961
3700 1512760325486483403274697701935095478
3701 4731415179797480833038617314456827120
3702 14603947344177772602170874108538464102
3703 44497975716810093813874527492926565194
3704 133883025642917586327033265270923430856
3705 397871469004713432082050447939180308292
3706 1168157485683862181796648464720150198020
3707 3389248421506578355250158079811620968648
3708 9719498451425105930631386962942286160768
3709 27555662534830798785381917772728663097312
3710 77247713187816315968784445510334643806112
3711 214162045268399170421194633058836259211360
3712 587284899610905035165914641154970037165668
3713 1593179972218910593126606531257724012422284
3714 4276055723208899485252796887232573279033616
3715 11356107362892872806665000866967083219727526
3716 29844212756416648384167171532017614475857650
3717 77618154949858668640735040256167887904649264
3718 199782501098427208910991462780458391144938562
3719 508920822945532467374750092315032197436824973
3720 1283031506406476703856280882558514525012729411
3721 3201110843357490046602639029954580836475823670
3722 7903263658124167357907528603544154906708470869
3723 19306430056601024598443180003164580246306669694
3724 46656511830052775405047349216300035280014579861
3725 111515501307167382763882268774759648260247593144
3726 263533162403771102248641015554831806918262705085
3727 615509248562814916216330509336502484877873856536
3728 1420042549949442761217242376929620866713688104835
3729 3233948350827872001971907053987791103523428255190
3730 7263275761007174077145305284979134814261389257273
3731 16068387950381433420112613997559777149587689019855
3732 34957510440093124651123363504480126530277362594042
3733 74619823005254031277832915529390699612201116284408
3734 155781202814423657040993569770797075369859799932882
3735 316557251041221938936148385385816457164324508318777
3736 621483581454179405260667996041456121296372971005035
3737 1164113004916981431969897346070890122698211588812338
3738 2031841449484052823821398790643436070576602247562489
3739 3133501014010655324392353262465045864917156047429616
3740 3603030084997492004756251211866983088342183363140807
3741 1
3742 86
3743 3740
3744 109732
3745 2444931
3746 44145684
3747 673093395
3748 8916091440
3749 104766051687
3750 1109441728044
3751 10721320509669
3752 95504248521492
3753 790715150457900
3754 6126891606390090
3755 44691157635601269
3756 308415908843365248
3757 2022381569250731079
3758 12648434422833090630
3759 75699749913205844260
3760 434816433836270974028
3761 2403257858427389845043
3762 12811117972309074999460
3763 66004354254354790241565
3764 329287383702380969279424
3765 1593439753898425548955203
3766 7490799136502439293529912
3767 34258432876209943413086973
3768 152621775658045962542019700
3769 663119614561976334549370898
3770 2812996818892955491831558322
3771 11662389509996560695859237489
3772 47299092410090853310187443920
3773 187819829886014779536038099265
3774 730807674087831760539334424322
3775 2788452062597551186226784941574
3776 10440590507304904533505447391460
3777 38385925376841374059584149345293
3778 138665665925692106693322081090800
3779 492451987924395954883793002102787
3780 1720241526729247721324496542336560
3781 5913761361696115144922095971036411
3782 20016679278547740427718771165202048
3783 66737032888056375357353594747456235
3784 219265209403164627129419229175084740
3785 710184541472292244133336449194943146
3786 2268464842108787920843909640391047038
3787 7148312935814620063988932086153796337
3788 22229422966725589234532827794731476400
3789 68240159009022166451682052989593137072
3790 206854599831737233611753935574973395048
3791 619330016180628438295975257622692167442
3792 1831985477581300713906498249835768930656
3793 5355116924730796655483689594918313330160
3794 15472486845160616018197127005799779799220
3795 44196306865675276985375693243248593094552
3796 124833268474998171309410296833394857869312
3797 348714812194822447661236316855173403241440
3798 963555374340558281612532875782872103504420
3799 2633983059747285190707923852550930759732816
3800 7124200828224583846381915372842340297977792
3801 19067593090728361688212830880964393554870986
3802 50504985819363920665506608944239732043150920
3803 132399196492431488791494446087640193226833800
3804 343537804953751570509150909735065667591499888
3805 882302840655700686268068173582115479504182511
3806 2242952502012036058765084096396797892421561186
3807 5643845846467953314278714589131837120042323418
3808 14056030327537653139560993284991024224187619260
3809 34645491890545154441860454170714118995507018365
3810 84503114563955419893510442416968735111997421896
3811 203921879529246970015300239795272538278953485909
3812 486761471989619096862384435353268925443522860688
3813 1148927232382486788483762293906071445601411297085
3814 2680485283639096932464886939610451960575346995064
3815 6177966796870740036685435009153074871017037955339
3816 14056751806440729030047070803468712170156301069148
3817 31545182306771605211376927177958110186457678193838
3818 69736641097692601864472197736426027820258469043070
3819 151619739863953807219450418550795862246720974584751
3820 323469330628758897680556602319152714766168463537488
3821 674984092110073961267828351209449298460770334450307
3822 1371087496569507397806329262780296119369344421739750
3823 2690981704300912486817220178621983317437415810484970
3824 5039380404826187249574767354651235845178342566366236
3825 8794365000291021979227788613157737831391871584800887
3826 13561508090205495415953937171095611042432266536754032
3827 15593349539689548239775335961739047113008868784316521
3828 1
3829 87
3830 3827
3831 113560
3832 2558577
3833 46708001
3834 719911128
3835 9638447499
3836 114448644870
3837 1224563466309
3838 11954800067418
3839 107563814640597
3840 899388406826541
3841 7037001333726300
3842 51823663217849061
3843 361030287211672209
3844 2389538748068793378
3845 15082664328537485277
3846 91090830150586694785
3847 527929645556108399892
3848 2943835938406331335565
3849 15830653660628612179285
3850 82269824348819673394878
3851 413960465909628032519345
3852 2020211337780362656474008
3853 9577014828537156740245485
3854 44164735088449481122611882
3855 198379950500393869213586785
3856 868990364198872643056487595
3857 3716245615968038078301132890
3858 15531256901622644736702390079
3859 63493468926275474381439204897
3860 254126295631183209409308862484
3861 996596359229011530644502524295
3862 3832347514236653570181474909789
3863 14460757851427572883222960400514
3864 53577490902356778703346444170129
3865 195031608890646436582895310202503
3866 697924187322347296000193759696750
3867 2456551639428436391384274451378603
3868 8508978667050243642999692503505814
3869 29018109933522380025602256670810649
3870 97475384348308003104280347960603444
3871 322654355113168745378621673106724595
3872 1052855575864008729939676893466869789
3873 3388057450860853026140940128605373062
3874 10755635596078637717259291443934254139
3875 33695243104276519195925455687860673685
3876 104203866955407473568451418317844857795
3877 318206779722959327244194285978972049180
3878 959766218870313354774702371396395693022
3879 2859991855460636235132882674221757760750
3880 8421963380023170124228326204715044485958
3881 24513780241364414580721428468137516452620
3882 70542072584620992280003619961221878477828
3883 200730457984349960244897606389535049677300
3884 564917757024333023924331050250508232717960
3885 1572669438230566582522239619276628929316932
3886 4331485766452849944539573768660954546919060
3887 11804401406872256238582725458358468248138292
3888 31835549871941176208408089215105733906513698
3889 84974518751052382064622622011896396709397434
3890 224497916071708454702498983472378930234209026
3891 587103314116188386899862724088408991380579900
3892 1519911140591252993833437506614764202927913331
3893 3895262839095720541390016049099202288576308317
3894 9882646490517425426177881547966105076210131623
3895 24820979658710779252006943006539244779901933394
3896 61709424051267969752632481273650161667830512945
3897 151856384461691342960421638279750733899870258259
3898 369834294318475966115282871360014296403011363428
3899 891241258198640217419527760883997340842041242481
3900 2124671605145082425796800497207037521555449961462
3901 5009078768313426328276987676612762020409750442435
3902 11673807037173785461824807121119105816870311258462
3903 26879486075997001280355640218493889432628023624695
3904 61105153666407703424197454336062451579661048813597
3905 137019761560971045325355087081641554270936555812006
3906 302696253231365581574852576435906128687813831465905
3907 657710766166896084466786105933016953640439973197231
3908 1402431499374662647599086654878892279921468776690608
3909 2925138735808123852624866336209984261537534173015109
3910 5939589770737795237122643117151120293741118447037567
3911 11653954267674056447965238823011805437380231347854110
3912 21819406764534585824999356698949839388141447354394747
3913 38071896559040993727770514048667433748011129701633749
3914 58704626503556729217120617365057716706198341052316506
3915 67498991503847751196348405978215454537590212637117393
3916 1
3917 88
3918 3915
3919 117476
3920 2676140
3921 49387968
3922 769412656
3923 10410418732
3924 124905771603
3925 1350189149040
3926 13314627663957
3927 120992890949424
3928 1021605861242274
3929 8070561995035992
3930 60001789027525650
3931 421931464646024400
3932 2818507214048544078
3933 17952995205803878416
3934 109404855643602245410
3935 639724039947779438680
3936 3598642642682648259522
3937 19520387133461847133592
3938 102318141127837628928362
3939 519222442975871992783272
3940 2555264434416863261436565
3941 12214549087302839675076928
3942 56793244641661948830208155
3943 257193406479836180700268948
3944 1135760785507245980497002028
3945 4896171136563733539920746800
3946 20625807988686772145836723664
3947 84988267279161119170332416156
3948 342830808526312366657942411530
3949 1354958424656946542039147325904
3950 5250799407819875586602061440590
3951 19965683554878631679234330703588
3952 74539770816464421913225277398012
3953 273403727221347512066302062510304
3954 985788672395122380949718782607568
3955 3495917802725915551037339678156300
3956 12199928078666805630619927491864617
3957 41915962199511532952222377922372016
3958 141847898187247972447887000334354063
3959 473011231967466961469508365944584472
3960 1554884917764998071434787516082264910
3961 5040417752974159100680007992648241416
3962 16118707704165965563317921109689220150
3963 50866806384306493489183053691016763624
3964 158458730790574820083775412137466994481
3965 487421146109612785045228989560373297800
3966 1480882608084202659015856816644629664507
3967 4445078330500246367717190909184232283052
3968 13185248490246375819189711399878248818190
3969 38658794950481103754685842239412160963832
3970 112060859390562732269822344874855797202410
3971 321213280754935862638948277469105891365668
3972 910644818020633301144000756187751640536248
3973 2553856328835820875946243995425602448331008
3974 7086072553273020780730715370476092044927368
3975 19455391717169610043237771879085068525783620
3976 52863611027341352834168100713467431361614250
3977 142169615544846584843330296494024782617930744
3978 378471933023427295784412005424762181100278062
3979 997410797011556858892682818728276906387371660
3980 2602296456353862234790742947354937506024682425
3981 6722057211521291230883257979926518724835199768
3982 17191807016154905043961002251981032792425911291
3983 43532697815456937289801382765135041775255758016
3984 109137384705820627583823880087884405731662579278
3985 270876415658029395970423399915601244707742969160
3986 665531689635216141337713214282154785890656265982
3987 1618482371885124328509873456439802288400528021408
3988 3895010361491898097267095591926590543855848241129
3989 9273923424123800391659366139899366860668610046992
3990 21838971719496226070903701021902470018380962547935
3991 50843129400638309777056141737603396972564436134092
3992 116957361835359439529530583750278610572635235390124
3993 265650930433504270316710477953039270660442102460592
3994 595226669740866853171918694607439288780883957551192
3995 1314042589574170641062902254876518694000984979562020
3996 2853493850509804333987343996837052528193390312064634
3997 6081328839549293768187062909482942918418738316545648
3998 12678629376453985089776492132567080165800296736780446
3999 25735015143502704185340817610457777883101996861325164
4000 50479560643845413862965040645617601532780978388735020
4001 94491046973624202827858197811436155574533226537406336
4002 164849627744854988492944053999505677718111798937576952
4003 254168026013237325514291816676670971643843458929089092
4004 292239922572278319242062330725338405391854588630722841
4005 1
4006 89
4007 4004
4008 121481
4009 2797709
4010 52189592
4011 821719724
4012 11234814596
4013 136189974167
4014 1487148535863
4015 14812186618552
4016 135929983339579
4017 1158886033730893
4018 9242762656430842
4019 69365544574905916
4020 492318615082172590
4021 3318896391125752660
4022 21331893385957156726
4023 131158680494205426536
4024 773701227656033409294
4025 4390296865544485547232
4026 24020088854649934926234
4027 126977954022435343293276
4028 649799039640989984336070
4029 3224583861191315092906227
4030 15541451089621992396911517
4031 72853918174259813219902944
4032 332602589088512857181608457
4033 1480577923683061677353687413
4034 6433542304888457166104642368
4035 27316543700055065492641634980
4036 113440571764723430643471053164
4037 461167551427599530841334211494
4038 1836751784073232845026318261062
4039 7172539459172269550798712117808
4040 27481053822577213596690985232926
4041 103375783063698582051955409956842
4042 382030309692865969704859533907736
4043 1387784665642866982333812647218892
4044 4958242239185246955284377602773204
4045 17431574045073400097970607157148125
4046 60333324916980055431142703862127709
4047 205677140906953943430067043874638072
4048 690888300953087710530195337311087161
4049 2287689180917597314917205231315724087
4050 7469954832079004388045100224298319566
4051 24061673768212436912832529699932124188
4052 76483365070283928473450370907031152722
4053 239982513613832907657905791037146388619
4054 743522367427611658266452701707208906569
4055 2275271781896120810771492572042855334700
4056 6878808843186941998572458893364554612233
4057 20551478479542930602807399282803176728223
4058 60691156038108237016509098338859967356562
4059 177197093759171215654048634122899996842024
4060 511595623004353454112186622991884137025882
4061 1460899235975467859010873221419047938525962
4062 4126816424201851467226939561719506184059380
4063 11534102258229808110596603209664704120352416
4064 31900138793420051454978375844937524286672284
4065 87317606149597225165092720553830558096617542
4066 236573294247716830789153732418331432759475654
4067 634500618988313736616803509722178682385537336
4068 1684775027027211948343654429163923020134523246
4069 4429241098925920767977727673012885308777136415
4070 11529770243470639294645397658364166214712614245
4071 29718988056637101197499082729073475913525897196
4072 75853982328447900722091208441563455194806337637
4073 191713424245789819536798346509374379651304116683
4074 479781646919974120551182748676956657151472997134
4075 1188846034370647199178697345724246484817385021132
4076 2916465790961592155272394682251933178949575621818
4077 7082352568111519648509913674094124967513166832107
4078 17021807681870536181506993028275646614072433145081
4079 40479261773251886580920567506617918920853923714424
4080 95217401535382094455243804836147906437274208089645
4081 221448686794865334376433754726325883870578053526761
4082 508938588947865830764047933701267624549401118535288
4083 1155008388089370993713022770046310310302849512220572
4084 2586008339498901074305455608673107614876469727172716
4085 5705153120442209678609510083463199413730302141697942
4086 12381708629732370299968491687553581620929924415794782
4087 26374380595760526030807886074997180480731206132137248
4088 54962889589773034550136047682292010892026593305527046
4089 111523779073167742181288151237392555343226310010807714
4090 218693455423245930098922841181395791083559833284994496
4091 409278098311603622777207712791359246684773629083896612
4092 713925684968686362154464570113647819861398066401720724
4093 1100656654514588884224385098650422380827785881569849901
4094 1265506282259443872717329152649928058545897680507426853
4095 1
4096 90
4097 4094
4098 125576
4099 2923374
4100 55116970
4101 876958175
4102 12114570480
4103 148356734239
4104 1636326989826
4105 16459748422974
4106 152525921736720
4107 1312899104003476
4108 10570473947052870
4109 80071948505298365
4110 573549449621201848
4111 3901688603403385350
4112 25302947533935447992
4113 156953946643223047118
4114 933974070690382209072
4115 5345602829620824913030
4116 29496850364764965265800
4117 157248505614856341968370
4118 811437842121390811851672
4119 4060041792167355839684133
4120 19728470835811783579888926
4121 93232188049712586784127940
4122 429059360999416759058642624
4123 1925178735772100428809241554
4124 8431574958834817408133786866
4125 36080721247978395757957030303
4126 151001870936384888078781770880
4127 618602964668872876086220624742
4128 2482671292442160786605180520784
4129 9768651323379153768047363691756
4130 37710872697383966895579683136176
4131 142923407545155781792561411354080
4132 532126256697194021048219657379624
4133 1947391976162638216978723289831442
4134 7009009998411583754315056302561488
4135 24822614353177849821990522993617349
4136 86543723935800772235467039502963950
4137 297179107081939962620818460980375226
4138 1005498982080101073248984405448610512
4139 3353521487914678443597332340626462308
4140 11029153460900636775072499608799419946
4141 35781715530066161398435224646042631295
4142 114552769781267687186802800784389508104
4143 362005238227179599232753692045834216289
4144 1129589279423003694412038923452975247046
4145 3481344426389408433656981866402861734468
4146 10600135783190183339887346550804562735320
4147 31895136630160725600961198535314948370112
4148 94861564450165083428241789446217771061374
4149 278937467052523241080862882462482322515631
4150 811084568536419625795856904737169636269736
4151 2332674960549995721823239224495077542152260
4152 6636688478511018404704227420337483723053664
4153 18682386359745179969413017252994071980431962
4154 52043424389140699283402266319350644205630208
4155 143487846962939775915721926434900708486307130
4156 391595243468886414815472262062896845366135200
4157 1057996001250620202887254147630013052038344820
4158 2830088634427429376396001297347766630269485608
4159 7495903027601066975162882702778983371806097677
4160 19660173890060020006425083870865328268904249258
4161 51063936973724333152267821029102727202564669700
4162 131347160401098154642336757143679067706148143752
4163 334590354890358613473780501311417613572164874680
4164 844090989866969835222462332717447746637163769010
4165 2108791006566064935123250886883257686649355127779
4166 5216970221773446909932443915644565245250234866280
4167 12779104436804940678993540338415646869914874695521
4168 30989758153046124059679230712415539968804692861734
4169 74385485717259602795872192901285392068608192197976
4170 176685239820753216899625911411527423473395567119728
4171 415155734297489087457566659166128953958046053791570
4172 964573585018606804802535160374014497428301096041282
4173 2214799374643359892970801735256472714168424816351499
4174 5022256400937126301652691098655906212915472597050976
4175 11236348110327201811026249115820373251195175857284206
4176 24773065128148943104707763573420265182427949785299560
4177 53733454063408370209821105257090553278035625644609524
4178 114401496773623614438566663022845763583792521091834512
4179 238306984476523726919823305947791900547948755518437008
4180 483374820495530183049554033204184872112239794935568752
4181 947615808396906840376897793677836129689040017324992410
4182 1773065272438760944712650515028876504893664393737520848
4183 3092415382376595759035958454860694676805010108592365245
4184 4767199762947643254530495320301981982035681418183688710
4185 5481125447916329616684959890415629801897079484585409434
4186 1
4187 91
4188 4185
4189 129762
4190 3053226
4191 58174290
4192 935258041
4193 13052751895
4194 161464603104
4195 1798668551105
4196 18270531544559
4197 170944810015518
4198 1485480241008820
4199 12072413936484664
4200 92296888363519749
4201 667159237088725073
4202 4579418314439163293
4203 29962437796879909650
4204 187489933889724158616
4205 1125365693183509753038
4206 6496271470338270114060
4207 36150075781746458426978
4208 194332555467293182604420
4209 1011116000418304819369122
4210 5100654642950425624319055
4211 24986373984377065546176351
4212 119029999876211043142155963
4213 552149402667795158040482720
4214 2497056609275707370429613200
4215 11021863756160237365347528006
4216 47531644365138049882363200933
4217 200458694037295038389954213367
4218 827493233665002731884308624975
4219 3346245247355141914247446176062
4220 13265898441670680570373591638698
4221 51595374103723520342039495399616
4222 197001452941321462921206087274480
4223 738896360961894637737473108345860
4224 2723999209821916821611776081313478
4225 9875932615778656357719393795229046
4226 35230673225653700200758136446226019
4227 123721789137617110653203899239021411
4228 427909906217968657028337416521958125
4229 1458231502651247580099312344964185986
4230 4898296714501726795932111725093612244
4231 16224629282484303533625429794873407416
4232 53011843794630566005309638846364649223
4233 170918135063812931635709771971380619635
4234 543952526751893167643535963626014255870
4235 1709323521704963023454010111725032134211
4236 5305220717875639144297794778912283376783
4237 16267361739293002083417895021762680328392
4238 49292087648876731378791132480530603945550
4239 147634996525431223240689903793151236741392
4240 437172599361144647661440132806438121992343
4241 1280152304527724999058258236078922706632191
4242 3707688829527885804309739250020218019845825
4243 10623314775091427450094829552820184065415120
4244 30116785703373027045303703710551425682116818
4245 84492885053063722050529209254397147429899286
4246 234617420494514516370955363109635339639260080
4247 644895050323146111155840642425526256985827242
4248 1754934475962907013326497056374889953229802270
4249 4728510957353276165638220280157557291985595008
4250 12616009228423229555616575244999437509157827885
4251 33334179119733869764928913263494778830100421963
4252 87228204727885632293592735589945272662934577271
4253 226071268156584853911092375436403323740888818700
4254 580321796937003487391297960618686265581957942638
4255 1475476723777697655766028114365236739421686381348
4256 3715614890744860745531615758392173493777189652879
4257 9267175467408666268937840175348156352599589393839
4258 22890370894080576783153842846481250969151627858370
4259 55988920053692765777956324445780048624605675847883
4260 135591375992725815483760961262710005938464102912139
4261 325055720250283973062380413012653076281774544727388
4262 771201212700819184579626302891197570208625291380692
4263 1810160283436685592178033656166497459705534579619950
4264 4201644897900798702048461302834497597347354963091177
4265 9639057033135414091158719060656532764220873613933723
4266 21839978728481222706987503336850920512844350567259211
4267 48827843231273525704666068645527658409440725168910270
4268 107583553695619022216139865001274117900391823410570770
4269 233221398579569838465732777139940254735379520359689488
4270 496301448184242508490263846661152420465756225663426056
4271 1033409722743181061749638985122427845856031646243604332
4272 2095427027913711516565103441823109739128864184660431254
4273 4106799284828996188197577262799778144570477333916389110
4274 7682589487701122130283089750864657693487727237444323107
4275 13397405059045672225190482864844475805212448672953004227
4276 20651595779400762786588093270288982112003192551275934509
4277 23744011161777358545624051725149676788808202659868299754
4278 1
4279 92
4280 4277
4281 134040
4282 3187357
4283 61365832
4284 996753635
4285 14052558756
4286 175575336150
4287 1975179145296
4288 20258763441750
4289 191365038060372
4290 1678643947620297
4291 13769328415649520
4292 106237161589184787
4293 774881878918918680
4294 5366372607294566637
4295 35421107292537996036
4296 223578200419350879725
4297 1353523311917299796056
4298 7879757220052449819766
4299 44217322935688632405360
4300 239675244096165324762818
4301 1257287515984808414246000
4302 6394092234716980496992033
4303 31574798774561339225772804
4304 151615914651190687187297889
4305 708865971961936270852099664
4306 3230908955222020706827889215
4307 14371802711258469115317573184
4308 62455596479064314155721256837
4309 265411347125635059916105083404
4310 1103926444546798029165761236385
4311 4497703336267077993295570613380
4312 17964060471975053602059116465445
4313 70386927809363576675982920490036
4314 270734625998040181511436453940578
4315 1022896885401605499819283153925136
4316 3798491469327245841773098730638230
4317 13871425538047223662413698613141756
4318 49840995124662818500909308167713635
4319 176286783472101845975724983488048524
4320 614072622305849159361781793805235695
4321 2107534798182750439661852275215647700
4322 7129553301822094346247167899548281355
4323 23782092490524366536900935110943646896
4324 78252167787806180122309886302272482105
4325 254068599566120838553951769998746713984
4326 814245755600498309731113163419634377270
4327 2576581121100091899190432913991031160704
4328 8052719974039543975123937464874695157122
4329 24864034240084439226185368450263389741384
4330 75865445410666133628430511042519025821145
4331 228805662653972996013418209614582545939320
4332 682245623754410645758276237442783348260055
4333 2011690015931012376195325606002236658837796
4334 5867013841984329403745754759815605915425013
4335 16927501216436901501502024445442228102832476
4336 48324439224337653545863986392072576491581485
4337 136525013106929261400702934896489941941326596
4338 381765748376535205221753127558945465646001796
4339 1056777584403054343422897473695023148313945856
4340 2896204945419025078799923739324310248973647412
4341 7859333323266815760809099382591502880598502500
4342 21120237602013191427581515270016466646742157627
4343 56209351197709968205836925589886135430072381860
4344 148166066882948876665067881459988965384992554139
4345 386853344267956960131776832141391726635039200724
4346 1000509320324694317288003706023572771047097565325
4347 2563214248830277605347624555978754783131718523944
4348 6504900407731723204790332689807331600649796995523
4349 16352397672077392961119470825774174218831344332000
4350 40718245289935667400039341786620661927404658571718
4351 100422780234373293923527281990792884045787524072480
4352 245281331694507775676226083428851046336851216378458
4353 593227422838872325521760339287985373587777388964216
4354 1420417555593384275879342966624962992421008356192791
4355 3366169215022795683541137584054170458065007038724880
4356 7892869833173878358651979299901321131694136546543445
4357 18303128079010111634390324663449051466123635451857860
4358 41953267090928019933555861656466469438673520598737021
4359 94982755220102344340270391604828625445461600730738468
4360 212205365948856780647568975666759276110074297755242961
4361 467266743256907841820289256143550451358298168682191660
4362 1012396034672423876015219171450230530233495119514527986
4363 2153389311111223959980998021573932493989918589168703088
4364 4482037737604505315011834240536982487854162294188823830
4365 9085138470617744011699675349997913052890395853768638996
4366 17801137681062047203732404085984998592234154737456566435
4367 33293969768021430945487990392652584136575467595070001916
4368 58052364832251189920273660925741344393149137480262325535
4369 89478965481729670596180802401755678875445067377574948396
4370 102876370540775342821371285266600154680657516050527952623
4371 1
4372 93
4373 4370
4374 138411
4375 3325860
4376 64695969
4377 1061583644
4378 15117329757
4379 190754031739
4380 2166929930670
4381 22439745931176
4382 213980359327698
4383 1894599486093291
4384 15684186665184561
4385 122112713292429720
4386 898673236158968697
4387 6278815171869184854
4388 41806159625996365677
4389 266159241924266164082
4390 1625048926448860526775
4391 9540227253793848342577
4392 53981128389901831627662
4393 295009895797984456186536
4394 1560177169002845320252302
4395 7998486726655514449649695
4396 39812960745313019000185317
4397 192686162912488514601729206
4398 907946227109141765950820903
4399 4170429981105723812004482922
4400 18693848607015383614509353995
4401 81858311058041634041082710496
4402 350500567138898714664015683115
4403 1468798814396955212945094492684
4404 6028957747143097520396386362901
4405 24258429566243786182371607911750
4406 95749283820154160887520289638171
4407 370981613154461420392252314192129
4408 1411842559028041973813594584582710
4409 5280720956164651392262676235710976
4410 19422881120209915236187811302793310
4411 70286773130274339236916402624432081
4412 250372048071703431054414484843118835
4413 878316095915599814078609977261496286
4414 3035691889223013072241371560644857621
4415 10341531974517209264464264443681187500
4416 34737697087347424960726981348430070091
4417 115097399673336355522698719925918199896
4418 376295552541279288422897657824213195235
4419 1214323400632301964690911756354791219401
4420 3869156689520200044003654556648094862210
4421 12175945263125864857681543791521536733316
4422 37854225258810802393598025405204560851970
4423 116296251790577027921218969361714617833819
4424 353154634418589567909761116441171858930261
4425 1060264292413084652894222722334218596931700
4426 3147819753754763162717978839378974281590641
4427 9243639258393065562477151808809162742954974
4428 26853386098584377709737452491694174194047505
4429 77189515338853043631796764489768987344466786
4430 219581542287766634436245454146074535201218395
4431 618274791880738741159500606150462228950052667
4432 1723376815508130738128262066237557953755580008
4433 4756106774034085078328888740458358144670554016
4434 12997205845677436044359741250608806490915058312
4435 35174221032093681815364153994320296285971161795
4436 94279777175222675100001003323530741965017191067
4437 250305177381438367525877984166111210230608247706
4438 658278759251408519085236331577519403512389606057
4439 1714997430773812804579076963190978309989559553242
4440 4426377746487039286591769400629722058506270631325
4441 11318131498486719451513878922578445385791106827572
4442 28671038490888806729921353454376192375669548724897
4443 71952498029654751735308319796975609086205925820559
4444 178880178671759768863625934477575824732643246888562
4445 440513908038344937500971488732201045288325807599020
4446 1074459576167152930422771169806807080803507855134954
4447 2595299911994910500225641418422562957270303735400225
4448 6206750458712213959443005085905584461672161990503563
4449 14692847714724964643616744725094890966954075926011224
4450 34416393349328460553886412355168905425498719734061875
4451 79735829655279276170983411595689545322237247371523776
4452 182611454708555498869905782500419491899392984648805689
4453 413119948736422391151865082830627819475590917855906510
4454 922339959084258252905710200630644740272562607136835191
4455 2029718748976784473261199763685703895951519327382101645
4456 4395313426036865213889766760926395666051512214306047694
4457 9344617906898278370721890257606928605263972677177063184
4458 19442152412188446258436784779055072188387863650460230166
4459 39396679404361717422150186886614003274611936977085499689
4460 77172686909987653682650011519803569899041566866344325435
4461 144310190212856587614623347795542827345081100200375289966
4462 251590293375648305414536554283283504812760322315406804797
4463 387760633684445079181395829942536243629993305961004759336
4464 445812998516696269101669490868277588023142443441267084871
4465 1
4466 94
4467 4464
4468 142876
4469 3468829
4470 68169168
4471 1129891223
4472 16250546840
4473 207069274548
4474 2375060788862
4475 24829924049795
4476 239001037409232
4477 2135767453433193
4478 17842393864548930
4479 140169087516306348
4480 1040736923161368336
4481 7335236281695737751
4482 49263508620984533148
4483 316321423781409665927
4484 1947649165402139377556
4485 11529682578821984085810
4486 65776970210648081877554
4487 362411914935081398590865
4488 1932129311191720567185744
4489 9984597166237136848463101
4490 50092567807348140304834954
4491 244338907888839500226816462
4492 1160283621724636780627287060
4493 5370526563575673611631955299
4494 24257061333503545740743038500
4495 107023318618654321547776569899
4496 461694315738658760023796735936
4497 1949186978742629356583400582615
4498 8060003036943768511020869656012
4499 32668933170326453408056493250877
4500 129887015804877569508521877381732
4501 506897586706482087421170577936762
4502 1942998575300767847417136770431222
4503 7319468815285573400567333295780369
4504 27113331548649950057147396912765808
4505 98811947237952331267877394121780599
4506 354464716265820413714554555200610410
4507 1252203693301630143029352343764900006
4508 4358182355654917554507640307034189708
4509 14950086378243830250026319235558496043
4510 50566099561506855024831910561250062420
4511 168699191124066223619772002047813119937
4512 555336275639862721307133924315707502672
4513 1804397373359512110958772662018928792164
4514 5788651462553048510485125938592941854270
4515 18340892278220192656589567387938691782821
4516 57409440937663297014878504549498043854192
4517 177574849417760524980101128467860756550221
4518 542905429099475957747543788700554152213798
4519 1641023946771371413035364536439977309997468
4520 4905139952316711603674562345180666209421928
4521 14501933845128366734061475270431000811307163
4522 42415584236125829096693150484459393602286368
4523 122752919328733635891207893813607355228343795
4524 351578100874893335889930499768491053172517164
4525 996706278854216454759168558410647456316617336
4526 2797272609701200236519227389137974397416664130
4527 7772960926023051949284361583742407077288436541
4528 21388441563581226734803603440501675797153547520
4529 58286039411183039288296019501059530036880289323
4530 157321923360439799466625911565048630146568034406
4531 420624306587555603036863636981768646868091340424
4532 1114077286871057803937464122553608346666452108276
4533 2923354494820093283616542089068117398621028852585
4534 7600037418688570937734189473863950667357907731616
4535 19576447676426698908333304728019915456661404165245
4536 49962483598089318442833735145587086142320512443384
4537 126341359374231109464733824343192417287032708895268
4538 316539669544477597779873637743346687405467062611402
4539 785724616073711342010766479929923925069462418935319
4540 1932136690270519024168845969533706614959176199890832
4541 4706316780937189293258113322433845396962123182179619
4542 11353581147687748190202089897071630903922610980282202
4543 27120888438579865764241605791973328951680194761428380
4544 64132581699903236818353659565564797334449218230890480
4545 150075161813894726948780076247159927118358627592917819
4546 347379464237175190462302603472674309984705688167734732
4547 794915806322926042168054098658471034885795325757703117
4548 1796991595062463571244747710884805320480595180266062084
4549 4009321798747803543375853257070928708331507492296969418
4550 8817755173521091148417485100827952193858610624458923622
4551 19084713039503627772045085559065525539395145908772821997
4552 40556584200668858503743070101806301623734528886615153808
4553 84348577031067441139783023749346700564397978078006701191
4554 170865881847953373193154925526757199068703517621528089810
4555 334618224472998407066215058101355098602172481472363609942
4556 625605197253008429902901799271252606689544740764855914428
4557 1090538517847441162766947640733592420218579613592204999199
4558 1680661706576994019483240479397412835586803157233847374036
4559 1932251999952642324897777033680696340399563479549254178833
4560 1
4561 95
4562 4559
4563 147436
4564 3616359
4565 71789991
4566 1201824090
4567 17455839759
4568 224593283475
4569 2600783963560
4570 27446958560195
4571 266655065243975
4572 2404797579466030
4573 20272021368064755
4574 160680109921780335
4575 1203552800536581864
4576 8556631476096868545
4577 57960309184597708041
4578 375322469889168742304
4579 2330306871573003857611
4580 13909252959015972476569
4581 80002544593445464020050
4582 444362108693929001988471
4583 2388021102464471553260025
4584 12438395238912256483600680
4585 62893374961195478187026499
4586 309164412161226698981028705
4587 1479432631052100616456778866
4588 6900051762435122368393569119
4589 31401452003827507609363424081
4590 139585054244206465937767281040
4591 606649896546440899573195972275
4592 2580093936622573801897339593390
4593 10747120292184996634465985819301
4594 43877747778250108802546275806114
4595 175713950561870307667651553770461
4596 690671540305296163599843001363235
4597 2666339048776390464425036265045334
4598 10115694879866841434500891438207435
4599 37735924015223273579069458928910005
4600 138490869828476372694363989821121826
4601 500275054909582359809485878317512605
4602 1779592079759862452895985618995178419
4603 6236586382652732338671503320151148726
4604 21541137477162383002412377110910255179
4605 73359440731970868170273640015925217605
4606 246416814211692009344553282370772527250
4607 816703176229798560901713525922038525965
4608 2671666649150817526885318098502217380549
4609 8629017302827932260990216039142972354756
4610 27525245856687987638886917351397371640249
4611 86739084167710796764724194562914344286605
4612 270102585048024370255310448969368042691096
4613 831348906425720520659443805057860886687715
4614 2529782294134755230709686846047336240539375
4615 7612497095869227359364350319695863206511524
4616 22657336370097070051173369378827418170032485
4617 66713944552994270560901884399726789082316321
4618 194372003834044618055784340558514810520082044
4619 560452038554066320679776315597436864503906371
4620 1599573901644408604535638024492543714422810075
4621 4519599430674342476946073307444125467067818000
4622 12644138457572287762120365390955023597528771705
4623 35029286300007730951683137389867346850998936561
4624 96112598320891970476498384280064851285295890014
4625 261207482607354821892408657428855888509152360961
4626 703220230758491651664075897851126211174397248905
4627 1875583557040732494889836039905794087877729646504
4628 4956259975221265577973004040538960116645326533495
4629 12976921700497392118744057151384679430871325605535
4630 33667446663795148831014826001958203234199181879056
4631 86553284756704560557465103236613406775140723175025
4632 220494681549624240959933117053669774729531339801909
4633 556610798770528537648140059525036377591659806578556
4634 1392297898442329198101740274600547388803442737957259
4635 3450775948087079331735320068477446421049651646743359
4636 8473632398568746222773307028654638505417241891534380
4637 20612938162330205754986163405656193334409315290751901
4638 49665963291180590543396615167163228901048686252071113
4639 118504861772021016655008388055161871632460027665141212
4640 279933604733603491793990554199393429654741266238341233
4641 654433957409358548020534763464041068591127149167504345
4642 1513482345432187827006942521688076900811371693156097942
4643 3460549102308546125200470308820042148410325501015077845
4644 7817250365293524859038626169363645166726538681479781995
4645 17429921345137542049624165368850068395470944631696408734
4646 38311625979703633392913998638800399255346685720735292815
4647 82877531979120295440032921997677629587412722099647416041
4648 176043864183708827728233430847852282345669310802113040854
4649 365994459071165828693433441933675006953767974332413952661
4650 741169267744833094263391570136836407179674984691392716411
4651 1451123042028908965306076393157435714433617703534255332030
4652 2712527441724303501266178959417785333720900834747988421039
4653 4727807372774295927815634496916553267909876473454199405017
4654 7285664569979946682616313329868502214998984693768309498278
4655 8376203087827387845383260970602094635217564307360514497477
4656 1
4657 96
4658 4655
4659 152092
4660 3768546
4661 75563096
4662 1277534622
4663 18736990740
4664 243402064206
4665 2845387851856
4666 30309802251810
4667 297189460779260
4668 2704587824208850
4669 23004056150833800
4670 183950821137858110
4671 1389908419253906004
4672 9966811916718839304
4673 68087801211238327680
4674 444613823900943651848
4675 2783477326950044378004
4676 16750690595150614562614
4677 97128557658485247324968
4678 543820973223987253171050
4679 2945751328647474778907644
4680 15464149112153176726528374
4681 78801886182042583915543344
4682 390354319445733754449832074
4683 1882225345736746627390211620
4684 8845170483133064473970807238
4685 40555786899121798782315260024
4686 181620273774380365336539319930
4687 795170222083256387278128861324
4688 3406665610709657696784831878795
4689 14293370957138860797188584979136
4690 58777768631935410499308056757525
4691 237071813130428291968856950121376
4692 938490473727909452203165937303912
4693 3648707270282550025430748478155360
4694 13940116100711261767599291470133256
4695 52366711656239831510268593400406496
4696 193523920533492594669057619486573656
4697 703914670322941795913044389242293696
4698 2521242674098027522388099467166382120
4699 8896319926579236233753966777138652672
4700 30937732458651201595975829766366420456
4701 106076765270381932219145455401286816480
4702 358730165864726673902370241092210492456
4703 1196974479571687617806496144125159273600
4704 3942000569454476012862087882643301871754
4705 12817434686494100283196857204157046753760
4706 41159383719411886482985488081476456919974
4707 130570134536273500774595000742893018587128
4708 409301736887125803290895665751404033632980
4709 1268175889169534311589226388160662291960944
4710 3884697267472000339063637428770912876786924
4711 11767296948389252068683298197436144125989544
4712 35255982224912042640516111381321423182709744
4713 104499709072041068432127682627095548505565440
4714 306484210001954913847276373505306222232159008
4715 889593584926118304578226058481570504906097864
4716 2555881431123521179674765967373841008411224260
4717 7269852865631908274676623615376481285999124304
4718 20474443361758262357476765321928941748031802380
4719 57103303563410401913695540736288832313453549016
4720 157735501314976714867139998323797809065817257030
4721 431587122379903824521669021143608721172498389696
4722 1169836639438403207137428056384602279197894575162
4723 3141532794800027672503762480570461218360920111680
4724 8359000252628648072369175178538277223515399006136
4725 22039142183884531842777308227774082865561121860576
4726 57582172404720413168681970269638080187638033386136
4727 149091717136646239304120077546790447079424083094656
4728 382563320386767872382797251751844901239826748502100
4729 972841565821091558861952137278839482065685736959712
4730 2451692749020125317521157515116000277644269198091996
4731 6122963378656828890216410700647116473423452184637264
4732 15153206575996103650637857788826791356432353882750200
4733 37158442636768638603725761469083532079645111911459360
4734 90275181876036308478857696704724207401743449810273832
4735 217253676046626071356639391788540717539620719366949424
4736 517800218942559768905616109393590340528771300896042558
4737 1221900139643098907469547488024794638020947136315618016
4738 2853887346847307751131498397768033410464778857136857170
4739 6594370053889457368125959260787468988529845624390276248
4740 15066054376592340775185120193615155223847511455037562588
4741 34009458067162070651816228084153300520129827779890069264
4742 75781633149174250169930697031773741923886839001640439924
4743 166476415493588070469002245198815016678026099782767637960
4744 359950201022434440246859841415517367419166355216577087548
4745 764256286073303902333207281987992773628281015269726333024
4746 1588303085797257292036631774122506810395368722060766465476
4747 3215469992009875085070941598127794807174655736397134838360
4748 6293991892805344415030553999479255147849324545477537212060
4749 11762968533324473437109580066532644822938876003623129333488
4750 20499756145333329085031969789558582752371478400925694163796
4751 31588486674885020431681409719578462721309943543034197082312
4752 36316294047659316359497044216495015989219820016488396487329
4753 1
4754 97
4755 4752
4756 156845
4757 3925487
4758 79493238
4759 1357179952
4760 20097939238
4761 263575566540
4762 3110240953018
4763 33438780195568
4764 330871643039034
4765 3038304855099740
4766 26072670808185350
4767 210320681406822720
4768 1602933688484937574
4769 11592749661354610678
4770 79864501693730796468
4771 525868234013928354320
4772 3319312372880691571628
4773 20138090769242544461922
4774 117711262251628735438738
4775 664315712802566032987792
4776 3626817732045191426458050
4777 19188095401856853400311392
4778 98533802557123424569025786
4779 491833873331504653797765504
4780 2389523368180404457914505498
4781 11313495737495511515800856080
4782 52259636956063044052565948178
4783 235762136076180156016495479728
4784 1039777528642569607768595148290
4785 4486998926251349103335742287109
4786 18961990157164590265860866586175
4787 78534929011183257152447052205024
4788 319013407752321206818088834205195
4789 1271797252437369519818443356488243
4790 4979282291351854955748499891401128
4791 19156470205193545015316648311655760
4792 72461672335161285977788407649366168
4793 269634300138936430672276775614095184
4794 987489086562589488352920456326522136
4795 3561098472316856842251288516893310752
4796 12650942319429585670674312913518537080
4797 44292589448403729062563187069127251232
4798 152890597392883688804096741937580449832
4799 520517083184189598940220949806929594960
4800 1748429295214528418342692923698455289016
4801 5796506629939386363423926261743043977250
4802 18972671482298213320523153706992301223466
4803 61329029681281787421315137932593917417040
4804 195841164787009764208772226558130237875922
4805 617960336360629667782864749513691318262662
4806 1927295609249575865855076625755830067143580
4807 5942563011257849705693309055269635962517632
4808 18119161696534227577667502918457184122140156
4809 54643319810615804529772840687939269596810844
4810 163027726150128873300964160743805730979163208
4811 481279233100473039216923832446548097337311760
4812 1406128800251503386435666002309440025426119368
4813 4066509940447065634542559652310376582342909068
4814 11642847016080928823066459641192164090574192380
4815 33006883962765309485121451021602676343512092624
4816 92666068957299232578491757725265349665376865900
4817 257671423137907855720308379664439640017193247234
4818 709732988879569942599454166129977302937723439310
4819 1936672931881383551650577763250868414449071563488
4820 5235941227996387939021480242145127441875808932198
4821 14026528603004939835912324441827013386563706328030
4822 37235507426327874885827060725985698531322722763768
4823 97959212625848315727012793476194239937321676261584
4824 255409930015123203103502046201522964240261158362376
4825 660012392585775607329076606181141948345649028725052
4826 1690436130811587579359710713729619510598972799070900
4827 4291220596968359136184988306392410235322666080257552
4828 10796747296011955898784196258791371609985945013396916
4829 26922795437829151108284006184897002448483984633106828
4830 66532930823617915029530925169096534805773365742658184
4831 162931076078311052398605032574467858680940267737569280
4832 395337958700933227405882282151835367576993340987268904
4833 950296620280261634915224153014509240185409753794770822
4834 2262471941799396850863629337744028085608100339920662670
4835 5333612964693330673351767127300602213612499916424469264
4836 12445783237525347810383342497481661542671116841710788070
4837 28733737753760787493038010179121611404539575433063968674
4838 65597083167770165895985736661042945335134182070090895108
4839 147973086370833873434042392953604156247550866696121611280
4840 329515556241014284678229758346034328149424477933926811828
4841 723475215330610795576905827845704996088720660930393968640
4842 1563513134553088948080043806865471511640888515201760741588
4843 3318292635843934310585677826186793338714283337045294845024
4844 6893712828876243835903479265730105513308105428659006770932
4845 13951961007754892153267240547197353434785710989406270316016
4846 27303232626876622882413452387852505068119955715090166114980
4847 51018458764219827052516363775538882627666089852412995117136
4848 88900937331910191899228327494596600496825357940924729411508
4849 136980199912893981695834951777624261308984053961036255232325
4850 157479956058227310780866921567182844061355532361961949396121
4851 1
4852 98
4853 4850
4854 161696
4855 4087280
4856 83585270
4857 1440922067
4858 21542786792
4859 285197846570
4860 3396795979540
4861 36855674114346
4862 367990892719920
4863 3409405988772678
4864 29515515577153596
4865 240167068627015350
4866 1846139061967052664
4867 13464961394129848692
4868 93539783769267467880
4869 621010951471680759774
4870 3951916074013726942080
4871 24169871344950002200470
4872 142407001830592665993528
4873 810042027006039390552948
4874 4456997849820473361472920
4875 23762804513928955497223050
4876 122960922783854946099236628
4877 618421613847404791323460182
4878 3027133077429666102638277072
4879 14439162617482301043008158938
4880 67190633446876849749371872620
4881 305342292891237410223781857846
4882 1356433317271302529508177862216
4883 5895691880478714676896486097503
4884 25093444173719485098773848163406
4885 104668150713545311858989495516720
4886 428168557392117867780414072009024
4887 1718927799986651977864718295083442
4888 6776745020349690190765665238689594
4889 26252228633295556412900402384550549
4890 99985698220894211910507253390404960
4891 374599280651182497538532528895901272
4892 1381244837418965530906769633534079168
4893 5014804982070983659135846558076756088
4894 17935381601639505760482436247209388352
4895 63215460136605824311398543772663161720
4896 219667156001806369957746574227136922304
4897 752835181505425554568641836947585054344
4898 2545557066168357701973897947715167594592
4899 8494954293500627754201920951395792021674
4900 27988142858983030673665295608195022840100
4901 91065601835479346513323126464487395546156
4902 292703273252428497085519279284360677399328
4903 929636281095356378188907182505044296885456
4904 2918260920026214031465298946193468281446076
4905 9056665096071073501367380228021234481839630
4906 27793787128965930746817747895992109922242448
4907 84364402548831311142445665209687209586196872
4908 253334691710218034149103135008762576527877712
4909 752733086507225300943694470373767857987329628
4910 2213505206569344491909133313371147153010259840
4911 6443042873166538999752657126425329466332332116
4912 18567169122347940862036040600064041654243836256
4913 52980181885364753733593157623976158023182048248
4914 149712760783111051946627475001551884270901823216
4915 419027030937099836490002314307183688378669262830
4916 1161766903779435088574577931458763667659904794764
4917 3191105904618117872803647452434897431774353224152
4918 8684718555752413667545436074244464513667355403584
4919 23420980147636923446057214682201455203168785170924
4920 62593160505846181883534853171438022148940579498180
4921 165788314359690885549569126889777389528138064691962
4922 435224772977819028488983497533127367154962929382368
4923 1132472672989922510703887164440255014031934680871188
4924 2920868016427358405790610671646068764568229156203672
4925 7467498543410840745079101024240001964131156394823600
4926 18924258232008572251192373889212515522462750436945568
4927 47537489800649310938836090787839137481545707869123296
4928 118361641221235585104552004263328082522641739692039032
4929 292089464595558593401941233096587312813567952443005228
4930 714350218734320971916107521433319682839045278063380960
4931 1731179769838200521860862599616925457830228397600809966
4932 4156582787715908425123096969935421402119269005259041916
4933 9885533711110172325880746379387858983308762262670780084
4934 23281613568915781771179313029884029766165288858176338976
4935 54277823264475966115080952546749669256312964631160970320
4936 125208519396939462684418456335093216805059646617676334692
4937 285627389005298683928844191786179034595281630155508734042
4938 643876683000073756100111960311334974149245683522499514544
4939 1432948981498454717573003524818082915573100526522984378292
4940 3144435202422377539087089724637158583461539908420866731160
4941 6792243394507326134350997309169986250325247723400088388012
4942 14409431438714180765831382402745796759722073812989489127584
4943 29924905581022161867178666756808621706148673317597520185188
4944 60546430843742719060177796970847920112982912369732981145192
4945 118458602436838789948597640012116908253957107650804983033260
4946 221311500776503874001093208053910862185568176581135982760784
4947 385594933316274478579341612219387628562672186257262404108089
4948 594093348138721616412724897562109355251693808471637348621346
4949 682994285470631808311953225056705955748519166412562078032854
4950 1
4951 99
4952 4949
4953 166646
4954 4254024
4955 87844144
4956 1528927907
4957 23075801979
4958 308357233819
4959 3706594135426
4960 40583811036564
4961 408859901603054
4962 3821662686355272
4963 33374033937623214
4964 273909093457358484
4965 2123457561413183826
4966 15617934471120186114
4967 109397885309014669344
4968 732254975842662481782
4969 4697636011250519272554
4970 28961047139969788940904
4971 171989059922034135694206
4972 985983003002087253189234
4973 5467150724167510616862624
4974 29372362239927058780079202
4975 153143327050788044269868778
4976 776021938748013308954801880
4977 3826917820691608367090302002
4978 18389041360957764356197697568
4979 86198096421682018896893030370
4980 394567522390349095223313165288
4981 1765440002279133925774499186442
4982 7728322516204725452420357156565
4983 33127108982815447961417987177817
4984 139151693013632062349915660556753
4985 573215942286228644807226218663280
4986 2317237186446600107770718361910128
4987 9198650357509835610395373096116442
4988 35879047548197509891076189552676015
4989 137583673569078373779448161238164417
4990 518959699240610561508746355372755283
4991 1926456765292871648828416391291385000
4992 7041247445584749519874770202758546048
4993 25351228327875437777895738978863835672
4994 89947933301900227620201052385061076560
4995 314629894285777581237083473170274754952
4996 1085400457392842641566207746365069197648
4997 3694172983697806167851504237852899953960
4998 12408794433200240292011171763475828897938
4999 41149772473688696520245109208618436792382
5000 134760931375336400735542133620820999933130
5001 435959158921265525575263333856577469354132
5002 1393583582875604934437835811969816789079688
5003 4402910104737298312416457884627772466071920
5004 13752278474060800310869357391933367625310878
5005 42475701884122087435876012470430521844438782
5006 129758365352979612609786976626311199712081730
5007 392149722159268720260257491863095010721799072
5008 1172676595795459951950769710132854978631371148
5009 3470546204913635755002348688713689341227827860
5010 10166923769790392788904108950147781384088037688
5011 29486825978645558951883844020585590896319203572
5012 84680513070579657177386134957932896072511511660
5013 240836316726857248123766267085910109809745666992
5014 678430516786305025475804621993157839842658766078
5015 1893177602451104867783975711075897665525745609090
5016 5233996267852333792534250638512346981571000656458
5017 14337741854541847296569689027063995183617025322872
5018 38920488905958205831201481640724214054445715288560
5019 104704755316422505587539982264597133635160648010892
5020 279177788231865804804654545228618987676966068106438
5021 737823541357321756739695257443947810035097782659730
5022 1932889374853090449327117275055640846215973043029098
5023 5019545705640139740667297073591487000312340263924732
5024 12922269022028799514235381595364616331598459588130700
5025 32978999927027294276131642649017386868093144705947456
5026 83437357744103963620758344108502593114207081731274424
5027 209266497508750389470389449396070677600979977818137056
5028 520280220336317555123523056381870505937010680698087852
5029 1282167928871287837978466668603029326257601666630592108
5030 3131709339930723944943881272483282866610471803923441106
5031 7580381592242190963468919475515291581543308761625488250
5032 18180265522086684261265773376336470247691116302359649294
5033 43193058860840666554305949005837425471686633558136798236
5034 101627464913032541094509998522522516130118867194556810472
5035 236721518021082176104809201237003591918487276074903925248
5036 545630520595296641804832706053066656279934195088588998266
5037 1243785026859846364020025618911151299685492843242249483130
5038 2801942527755240544277447600064327432063653016382910196114
5039 6232005119182916767293381516487665050120474554959285661316
5040 13668125196690316657744490785968986274594967961881873563872
5041 29510505616902952141148876713532865949890142301394347069748
5042 62579846400347491547414633194978646239500355527412733986096
5043 129918520638597536741943427474996552602808515620545803519300
5044 262786554514150507456372449889859257616487697084340275680144
5045 514022960871676543324644324700578741508204546983073778626116
5046 960164325031693740964163733890814290183859645610069163879397
5047 1672716275607254147325486271465040553689510561732511495534003
5048 2577022061854389829638532704575657371623597904726209556327641
5049 2962616995170664308217874316795045000186270090983471960435730
5050 1
5051 100
5052 5049
5053 171696
5054 4425819
5055 92274912
5056 1621369465
5057 24701425468
5058 333146503431
5059 4041269566764
5060 44648156405307
5061 453816415242180
5062 4279185695732878
5063 37693803444392656
5064 312011756803354194
5065 2439290980902893292
5066 18090599485960702620
5067 127762393888432730448
5068 862140827292508396056
5069 5575394773014147854724
5070 34645839798292951464972
5071 207367154696169749640960
5072 1198047793709507522102748
5073 6694159565016987927906276
5074 36238510864866080843679684
5075 190367820918656212366737696
5076 971856910390837031938402200
5077 4828147093322372457808783404
5078 23370331781330924858276349750
5079 110344450141760957064124182000
5080 508738890352801660654527649290
5081 2292567933992893350785224533300
5082 10107088546619300822102474720235
5083 43628765051825097878743775063340
5084 184545898067736294154433934806535
5085 765490162870169664414080510626380
5086 3115854458299585220146216859714325
5087 12453656508823052892891505616387520
5088 48905919999306791428774921387726815
5089 188806830754831765315993800987801360
5090 716965180352952162435135529456673085
5091 2679300993194021321154628110300734100
5092 9858132112347849214808846474297444565
5093 35728320139463897554213331808534035520
5094 127602710206656996823242800584886497080
5095 449273851938019327580201043957919798080
5096 1560025537658737406924304529301852831400
5097 5344146454658443802396009819539813861920
5098 18067570782144461675644265056185917514810
5099 60302743713226000837455582011169423504840
5100 198757848072260207740849219869843323391930
5101 647125801426725973608123725489896621644000
5102 2081859156776019604566204646668331847516070
5103 6619530192888654317718204664916925313521120
5104 20807767825870720154162825390706870408186130
5105 64677053292868412524476673673107209041704600
5106 198838328750585323446680108184046181219858250
5107 604740329383914844017806957439074559566968200
5108 1819892627063496883404452680042360060042778130
5109 5420197197330112251016588345382360600982687720
5110 15979270689279773760180954787393236995792524480
5111 46638773263720792664015568518111682870743099200
5112 134789832539214085596404052164758268284482438720
5113 385793073035861726509074428200816159478316143400
5114 1093710415800812310936762894214559590217294113050
5115 3071568531322496835898124740248390151815551233800
5116 8546401115901687876556141645846647243196297557250
5117 23562573487229840198601635294903800266655981646200
5118 64376239995639150897587092646703911986627442543850
5119 174314991579913990277661325549813392603359091211200
5120 467830521666321642378885559805496375463942184640510
5121 1244574551929601604949782298890168399553485682588800
5122 3282168682099114559864439556210406379404619373628790
5123 8580892175971120105336391175030512367393925705659960
5124 22240984739357241376311468027839076509027483076450390
5125 57152874041237626101770227951912104223336600825426944
5126 145609777490981729463195869134006184337856022820626100
5127 367798544021760918447820700125441478270434460226893856
5128 921057764285105767847475399156329371075538285630929164
5129 2286663050900497569446700411867861290447347033992795696
5130 5627638888339971903860971133747214834658798815734373858
5131 13728300700918480422453413665644376922139118258057949960
5132 33190734151876452521697653710583876496087836227048191362
5133 79515502352647843020947483988904584834384941589108430704
5134 188723348857922575078926401986942392546047117545290729426
5135 443625132401091435445001376600282454712225509922554303968
5136 1032448711857228743804140031659186536463846338569280100470
5137 2377861203630107648918675649092860352279458049006086394072
5138 5416525249406430369300932450394191376261598341463900515434
5139 12194160889184643778399146672934923082662007091511775175016
5140 27106071112734806800163663077815060656942467896635898222018
5141 59418519257392999485589987391412254038896263214413155487880
5142 128230370776923407800298002102878565328517093296785175135292
5143 271817016612211261199985920363844104205920576879212852218464
5144 564114076743264720797507246967236227772298416264947474968356
5145 1140716884015288755669566204862793615520003318775433987580568
5146 2230799729685580033375673366228604458306671480006048954979265
5147 4166302559806984688157532087583504269612669738822900726193412
5148 7257347582533051061120709116859740382744472190532184061147169
5149 11180128902735409110302747167545599673114601927125725185462296
5150 12852845178342663257628233439010640226804112488858236680996299