0 1
1 1
2 1
3 2
4 3
5 1
6 2
7 7
8 5
9 1
10 3
11 13
12 16
13 7
14 1
15 3
16 22
17 40
18 29
19 9
20 1
21 4
22 34
23 86
24 91
25 46
26 11
27 1
28 4
29 50
30 166
31 239
32 174
33 67
34 13
35 1
36 5
37 70
38 296
39 553
40 541
41 297
42 92
43 15
44 1
45 5
46 95
47 496
48 1163
49 1461
50 1068
51 468
52 121
53 17
54 1
55 6
56 125
57 791
58 2269
59 3544
60 3300
61 1912
62 695
63 154
64 19
65 1
66 6
67 161
68 1211
69 4166
70 7896
71 9076
72 6656
73 3181
74 986
75 191
76 21
77 1
78 7
79 203
80 1792
81 7274
82 16414
83 22748
84 20476
85 12323
86 4999
87 1349
88 232
89 23
90 1
91 7
92 252
93 2576
94 12174
95 32206
96 52834
97 57044
98 41941
99 21335
100 7506
101 1792
102 277
103 25
104 1
105 8
106 308
107 3612
108 19650
109 60172
110 115126
111 146446
112 128603
113 79612
114 34998
115 10858
116 2323
117 326
118 27
119 1
120 8
121 372
122 4956
123 30738
124 107788
125 237590
126 350974
127 361711
128 266492
129 142102
130 54922
131 15227
132 2950
133 379
134 29
135 1
136 9
137 444
138 6672
139 46782
140 186142
141 467842
142 793092
143 945793
144 815083
145 515698
146 241088
147 83053
148 20801
149 3681
150 436
151 31
152 1
153 9
154 525
155 8832
156 69498
157 311278
158 884236
159 1703052
160 2322967
161 2309467
162 1704377
163 942952
164 391967
165 121705
166 27784
167 4524
168 497
169 33
170 1
171 10
172 615
173 11517
174 101046
175 505912
176 1611908
177 3497248
178 5403193
179 6126818
180 5202523
181 3349193
182 1643833
183 614576
184 173592
185 36396
186 5487
187 562
188 35
189 1
190 10
191 715
192 14817
193 144111
194 801592
195 2845492
196 6903352
197 11980667
198 15347362
199 14827487
200 10957957
201 6244892
202 2751280
203 933976
204 241860
205 46873
206 6578
207 631
208 37
209 1
210 11
211 825
212 18832
213 201993
214 1241383
215 4880668
216 13154948
217 25461493
218 36548573
219 39799813
220 33394208
221 21803908
222 11132876
223 4445640
224 1381300
225 330119
226 59467
227 7805
228 704
229 39
230 1
231 11
232 946
233 23672
234 278707
235 1883167
236 8157227
237 24287212
238 52097267
239 83211277
240 101320712
241 95630272
242 70757132
243 41318380
244 19090180
245 6966380
246 1994665
247 442475
248 74446
249 9176
250 781
251 41
252 1
253 12
254 1078
255 29458
256 379093
257 2803658
258 13316953
259 43576703
260 103020253
261 181971248
262 246052888
263 259187048
264 215340628
265 142261016
266 75053100
267 31641640
268 10625591
269 2820148
270 583562
271 92094
272 10699
273 862
274 43
275 1
276 12
277 1222
278 36322
279 508937
280 4103242
281 21280337
282 76183147
283 197519942
284 383751472
285 572756312
286 668796712
287 619111172
288 458544280
289 273277036
290 131370000
291 50898157
292 15823412
293 3912826
294 758574
295 112711
296 12382
297 947
298 45
299 1
300 13
301 1378
302 44408
303 675103
304 5911763
305 33346963
306 130069928
307 368202778
308 783051638
309 1283211208
310 1651162688
311 1691678428
312 1393938716
313 930045252
314 504375396
315 222540723
316 79724833
317 23065502
318 5337880
319 973297
320 136613
321 14233
322 1036
323 47
324 1
325 13
326 1547
327 53872
328 885677
329 8395387
330 51325352
331 217303672
332 668955542
333 1550554582
334 2776717742
335 3916739872
336 4415408372
337 4021011580
338 2980752184
339 1807426044
340 898558685
341 366166977
342 121943011
343 32982688
344 7171763
345 1234141
346 164132
347 16260
348 1129
349 49
350 1
351 14
352 1729
353 64883
354 1150123
355 11764688
356 77699128
357 355862768
358 1187011978
359 2987013068
360 5820778858
361 8959034798
362 11055878188
363 11063492816
364 9052470696
365 6091228876
366 3382002691
367 1551167806
368 586987497
369 182570507
370 46352917
371 9503432
372 1548172
373 195616
374 18471
375 1226
376 51
377 1
378 14
379 1925
380 77623
381 1479452
382 16284112
383 115837592
384 572120992
385 2060931182
386 5610483532
387 11851853042
388 19822108582
389 26655382802
390 29161852240
391 26187682024
392 19427502404
393 11956675573
394 6118171326
395 2603199789
396 919145823
397 268104578
398 64125640
399 12435644
400 1923144
401 231429
402 20874
403 1327
404 53
405 1
406 15
407 2135
408 92288
409 1886404
410 22282988
411 170260168
412 904216808
413 3506971378
414 10294885178
415 23493410758
416 42537035408
417 62076995998
418 73915594466
419 72484745592
420 58951457956
421 39958850859
422 22641850419
423 10737583407
424 4258920928
425 1409002062
426 386852426
427 87448756
428 16086316
429 2367531
430 271951
431 23477
432 1432
433 55
434 1
435 15
436 2360
437 109088
438 2385644
439 30168268
440 246965732
441 1406572792
442 5857228382
443 18486258202
444 45429853652
445 88745372992
446 140035644602
447 180746332690
448 192697403626
449 170960159100
450 126912484101
451 79124380371
452 41513817444
453 18336279440
454 6808820474
455 2118581274
456 549314294
457 117698244
458 20589949
459 2890559
460 317578
461 26288
462 1541
463 57
464 1
465 16
466 2600
467 128248
468 2993972
469 40439192
470 353839564
471 2155894508
472 9614058178
473 32534859608
474 85852554748
475 180383564228
476 306739666198
477 427612715516
478 493656394350
479 475666263870
480 384826276443
481 262519394424
482 151414431852
483 73927455396
484 30544918326
485 10659130596
486 3129761106
487 768624466
488 156510611
489 26099116
490 3502238
491 368722
492 29315
493 1654
494 59
495 1
496 16
497 2856
498 150008
499 3730548
500 53704088
501 501152588
502 3259055788
503 15526782482
504 56197519192
505 158810115452
506 357874310212
507 653827252022
508 981218764540
509 1222228100590
510 1274028762990
511 1118406332655
512 830740684920
513 523834440684
514 280933063204
515 128208471574
516 49744598244
517 16369338514
518 4549311794
519 1061055739
520 205818284
521 32786014
522 4213394
523 425811
524 32566
525 1771
526 61
527 1
528 17
529 3128
530 174624
531 4617132
532 70699532
533 702169700
534 4863369656
535 24698562574
536 95386961258
537 287965195348
538 694175171648
539 1358789148058
540 2188652065586
541 2932018571370
542 3294619362700
543 3126015151857
544 2517368308071
545 1726995134436
546 1011773111696
547 506805088026
548 217038537466
549 79353514166
550 24699337636
551 6514912661
552 1446593191
553 267888074
554 40844080
555 5035701
556 489289
557 36049
558 1892
559 63
560 1
561 17
562 3417
563 202368
564 5678340
565 92312108
566 973886344
567 7169853224
568 38733712322
569 159274965898
570 512507236502
571 1318441228432
572 2757926215742
573 4754874514690
574 6830461107736
575 8247228533780
576 8428243333759
577 7330011083079
578 5447524136259
579 3469608294624
580 1897174816174
581 891137564714
582 359376227284
583 124202877644
584 36668107219
585 9202280759
586 1949583325
587 345362840
588 50489671
589 5981713
590 559616
591 39772
592 2017
593 65
594 1
595 18
596 3723
597 233529
598 6941916
599 119603024
600 1337915096
601 10450223136
602 59938715294
603 261896682860
604 896324243554
605 2455214521718
606 5475504511858
607 10079023179536
608 15483778158792
609 20030298812596
610 21977700049441
611 20570897191846
612 16498064221161
613 11374967613811
614 6757152838946
615 3462411408136
616 1530536505116
617 583082644936
618 191024179421
619 53626075546
620 12833559335
621 2599464925
622 441306481
623 61963808
624 7064896
625 637268
626 43743
627 2146
628 67
629 1
630 18
631 4047
632 268413
633 8439021
634 153835856
635 1821546872
636 15068508144
637 91593941402
638 424457115116
639 1542037933466
640 4488312058558
641 10648297329692
642 20878676356240
643 34216118389384
644 47297147250204
645 55557455577719
646 55789483350054
647 48119501497909
648 35778391154159
649 22992098475529
650 12790838090504
651 6164108191084
652 2572498917344
653 928462896559
654 289074049754
655 77343610891
656 17687126345
657 3431588216
658 559252384
659 75533984
660 8299660
661 722737
662 47970
663 2279
664 69
665 1
666 19
667 4389
668 307344
669 10204539
670 196507709
671 2459014504
672 21508340024
673 138317675654
674 678611488774
675 2612208738494
676 8063447528864
677 20309402206084
678 42326626862636
679 73827134976216
680 108780114077196
681 136434358356201
682 146565525085981
683 135530422124711
684 108301316192416
685 75005435266271
686 45111363248401
687 23588517967556
688 10726023380836
689 4238400531041
690 1452984920521
691 430927712201
692 110118398656
693 24108996296
694 4488129176
695 703255456
696 91496036
697 9701391
698 816531
699 52461
700 2416
701 71
702 1
703 19
704 4750
705 350664
706 12277401
707 249384101
708 3292989845
709 30407186408
710 206549749930
711 1071083538086
712 4360991032296
713 14250791737664
714 38033954611340
715 84083979575116
716 155764778425684
717 244090215880404
718 326091375211879
719 373775925178109
720 369506867837494
721 316354663355384
722 235320088249429
723 152437323672569
724 86124290992429
725 42468065811884
726 18274361546359
727 6855296322329
728 2237496734032
729 633477383168
730 154904803032
731 32526002264
732 5819106104
733 877947868
734 110176081
735 11286483
736 919174
737 57224
738 2557
739 73
740 1
741 20
742 5130
743 398734
744 14700927
745 314537894
746 4376349287
747 42599022637
748 305189010614
749 1670105337328
750 7180856864184
751 24799126978760
752 70009298754260
753 163875286898936
754 321786401450268
755 535165096109296
756 759838607947961
757 927077700482116
758 977259238728386
759 893914878355846
760 711989404587971
761 495083372346166
762 301097387689871
763 160334399235361
764 74778388373561
765 30531969270496
766 10899362078192
767 3394333101712
768 919177992936
769 215468678384
770 43460959016
771 7483505804
772 1088598639
773 131932516
774 13072370
775 1031206
776 62267
777 2702
778 75
779 1
780 20
781 5530
782 451934
783 17523187
784 394392614
785 5774246623
786 59167208153
787 446427293935
788 2574316147184
789 11670828033400
790 42528319084040
791 126783769875940
792 313675892977016
793 651683311373788
794 1148026377788456
795 1728750936793339
796 2240218083734084
797 2512089310101394
798 2448734332084694
799 2082573599282359
800 1549718825607734
801 1011153856733479
802 579298120348709
803 291616814436124
804 128987030592224
805 50093196692848
806 17054550898448
807 5077784284552
808 1317589347440
809 296571490312
810 57550022756
811 9550527001
812 1341177188
813 157158082
814 15077558
815 1153183
816 67598
817 2851
818 77
819 1
820 21
821 5950
822 510664
823 20797381
824 491770521
825 7566536573
826 81509640292
827 646832785409
828 3924954250975
829 18735115349800
830 71928339222720
831 226086560081660
832 590260268931036
833 1295256114274324
834 2412570970841404
835 3845689643427173
836 5282109403779391
837 6287137465208486
838 6515643095914936
839 5901892126061441
840 4686927878151661
841 3270929151384821
842 2009415698195536
843 1087753360847396
844 519058906350076
845 218274061899728
846 80807965388032
847 26290941474616
848 7497494301048
849 1867271369048
850 404188030020
851 75562478119
852 12100948861
853 1642420982
854 186281992
855 17321657
856 1285677
857 73225
858 3004
859 79
860 1
861 21
862 6391
863 575344
864 24582239
865 609945809
866 9850597044
867 111418609004
868 928747917175
869 5922425140175
870 29724356917175
871 120063474711200
872 397317689510100
873 1092931204966716
874 2529089186105896
875 4972371678168676
876 8375199320902411
877 12169690367251871
878 15344295024094969
879 16869689324953664
880 16236853748755459
881 13726029056757029
882 10217632324187824
883 6710462427427184
884 3893305605454204
885 1996884142955324
886 905513833456684
887 362835441777344
888 128312064052712
889 39968340729272
890 10935465548832
891 2618097406332
892 545762459257
893 98423198653
894 15228632743
895 1999907408
896 219772123
897 19825413
898 1429276
899 79156
900 3161
901 81
902 1
903 22
904 6853
905 646415
906 28942441
907 752703336
908 12744603324
909 151178174760
910 1322081657945
911 8848643946550
912 46636023624725
913 197922967116855
914 688612293649740
915 1992919830512496
916 4855853462904184
917 10061261571601844
918 17877080676546325
919 27432470651626762
920 36571142950233323
921 42568030578087361
922 43441504696403141
923 39001983984117856
924 30890364553747856
925 21629141480846656
926 13409320277488196
927 7368014985014776
928 3589637747968964
929 1550376751623340
930 593168628408152
931 200751251210208
932 59972000457888
933 15767472331476
934 3634059846727
935 730507907702
936 127238043157
937 19042165567
938 2422129997
939 258137272
940 22610740
941 1584584
942 85399
943 3322
944 83
945 1
946 22
947 7337
948 724339
949 33949058
950 924403304
951 16391312940
952 203682343840
953 1866593573475
954 13096944410870
955 72396334278825
956 322418483147235
957 1177829864906235
958 3581520749708016
959 9175537570214968
960 20006004927939196
961 37440223603792083
962 60572331612547978
963 85230461527998439
964 104837514781454381
965 113214186222138184
966 107719443607881824
967 90565080767425744
968 67438185088013984
969 44554476430368844
970 26148466104562424
971 13641776647496020
972 6327555809438300
973 2608401944386932
974 954702790099296
975 309759786577152
976 88888847714508
977 22489829565673
978 4996652463478
979 969755361273
980 163322466883
981 23666653438
982 2918579128
983 301929476
984 25700752
985 1752221
986 91962
987 3487
988 85
989 1
990 23
991 7843
992 809600
993 39680014
994 1130052330
995 20962425860
996 272577825860
997 2614787832845
998 19211838448665
999 111253589343795
1000 519310333456440
1001 1989465919309965
1002 6347951533809771
1003 17076742427233768
1004 39126285854491516
1005 77009371458977037
1006 131152416177261277
1007 194462111718311533
1008 252337460512819840
1009 287824382529327608
1010 289651089453783976
1011 257959240588985456
1012 203812309462607056
1013 143137817671263476
1014 89483393654478916
1015 49842381651585500
1016 24746511514749280
1017 10951191069804012
1018 4317056273375316
1019 1514250362795712
1020 471770009674692
1021 130234446999127
1022 31752626584927
1023 6808925142867
1024 1277358129472
1025 208233643762
1026 29245674422
1027 3499827340
1028 351746396
1029 29119795
1030 1932823
1031 98853
1032 3656
1033 87
1034 1
1035 23
1036 8372
1037 902704
1038 46220570
1039 1375381370
1040 26663591110
1041 362435733740
1042 3635559918075
1043 27941520319305
1044 169322682857430
1045 827455773109440
1046 3320412307170135
1047 11103848237221491
1048 31325898818062339
1049 75323309208277604
1050 155704805168653507
1051 278741872200951613
1052 434846178085885904
1053 594299517962496832
1054 714772039349336872
1055 759407117829013736
1056 715004489864329144
1057 598145674426185584
1058 445533468374765164
1059 295956138875658884
1060 175526380310153896
1061 93007848871645760
1062 44040491709970372
1063 18630600826455348
1064 7035797212389588
1065 2368901534430588
1066 709749074107273
1067 188743047705503
1068 44400721509388
1069 9200318934928
1070 1670158763558
1071 263806413478
1072 35943399626
1073 4177619380
1074 408233765
1075 32893479
1076 2127042
1077 106080
1078 3829
1079 89
1080 1
1081 24
1082 8924
1083 1004180
1084 53663830
1085 1666930980
1086 33740137730
1087 478957232730
1088 5018767737045
1089 40306762108020
1090 255333296690370
1091 1304923895619870
1092 5478814468139745
1093 19180157247803346
1094 56678903446112401
1095 142846231380126031
1096 309723548086607581
1097 582036133393295456
1098 953972116654411888
1099 1371107753498059728
1100 1736019214131842968
1101 1943935185553580368
1102 1931456856968686568
1103 1707483529254093256
1104 1346074793504452436
1105 947962352471604016
1106 597166517844381176
1107 336795566538696136
1108 170137641221782492
1109 76984637089505752
1110 31187944888438812
1111 11301830271576072
1112 3658165235646007
1113 1055482542933352
1114 270735565581412
1115 61524001249772
1116 12332402818282
1117 2168525916092
1118 332193385390
1119 43946891990
1120 4964967115
1121 472087900
1122 37048710
1123 2335546
1124 113651
1125 4006
1126 91
1127 1
1128 24
1129 9500
1130 1114580
1131 62111270
1132 2012144420
1133 42483615330
1134 629218869450
1135 6880932788745
1136 57690771633780
1137 381650672631330
1138 2037725314820670
1139 8942140524729225
1140 32735280726524946
1141 101212065321965809
1142 267048056998086859
1143 606588522384687686
1144 1195053942672246880
1145 2055134188616233328
1146 3101888105688034512
1147 4128374142412408792
1148 4864482467409989968
1149 5091844409626624360
1150 4748278241050687496
1151 3954099647888232964
1152 2946043359572001584
1153 1966769007850212472
1154 1177749802050127688
1155 633030357272290748
1156 305476314574338648
1157 132324729653993788
1158 51422703897160368
1159 17908411668760813
1160 5580387273807208
1161 1552552952586788
1162 384583249146028
1163 84518648122778
1164 16405648236988
1165 2796969287246
1166 415909549990
1167 53468592455
1168 5876249436
1169 544058278
1170 41613722
1171 2559019
1172 121574
1173 4187
1174 93
1175 1
1176 25
1177 10100
1178 1234480
1179 71673290
1180 2419469130
1181 53239237350
1182 821964121500
1183 9372316709895
1184 81955713948285
1185 565658820206070
1186 3152177406652800
1187 14443191896139375
1188 55232544729975771
1189 178480507924344163
1190 492461947938013496
1191 1170501553680854650
1192 2414660274335885990
1193 4351350203250301648
1194 6887802646494242624
1195 9622617176381009128
1196 11913403891678808360
1197 13116714429694552120
1198 12880917362473906096
1199 11310402743322700988
1200 8898224014560632116
1201 6282414857428045352
1202 3985473045411771712
1203 2273672875372926692
1204 1166998349331462292
1205 538937828993887412
1206 223868307176738452
1207 83581361999035987
1208 28013703673441877
1209 8414757613399372
1210 2260195449629072
1211 541288142573302
1212 115161418680662
1213 21667393426090
1214 3584841495236
1215 517881767785
1216 64749003427
1217 6927317282
1218 624950176
1219 46618109
1220 2798161
1221 129857
1222 4372
1223 95
1224 1
1225 25
1226 10725
1227 1364480
1228 82469790
1229 2898467130
1230 66414328500
1231 1067948610900
1232 12685664752545
1233 115592972972685
1234 831622681729095
1235 4832288318691000
1236 23096420674202325
1237 92173000629565971
1238 310981495256698288
1239 896356346802284296
1240 2226876532915035110
1241 4804768159680379750
1242 9062226492220255958
1243 15025067390550752384
1244 22004662856843852088
1245 28584942492328635880
1246 33054988341441288240
1247 34130270913591676816
1248 31547623201231075108
1249 26160807412871963636
1250 19496284721566510348
1251 13075611146201461088
1252 7899788438885334348
1253 4302193259461512628
1254 2112549277665243328
1255 935251739450203948
1256 373122619506049613
1257 134028382072112533
1258 43290665947653833
1259 12550565263511488
1260 3258253086652898
1261 755205331697638
1262 155699236245596
1263 28421166866572
1264 4567136438351
1265 641503525203
1266 78059579713
1267 8135603912
1268 715627375
1269 52092857
1270 3053688
1271 138508
1272 4561
1273 97
1274 1
1275 26
1276 11375
1277 1505205
1278 94630770
1279 3459934920
1280 82487886780
1281 1380347428800
1282 17066961406095
1283 161915896749630
1284 1213179516224805
1285 7344021912458295
1286 36581937770956275
1287 152209877203358496
1288 535655483218618384
1289 1611232240923253384
1290 4179607858951499866
1291 9421752577939908620
1292 18577870940870590018
1293 32224558626827518102
1294 49411775927857447432
1295 67261143949822315488
1296 81578204745516660240
1297 88434612806150735776
1298 85915114572731126044
1299 74971014012414370264
1300 58870961998576938980
1301 41662033968557660812
1302 26601515148599203092
1303 15337176608476897312
1304 7988353985798111872
1305 3759184449388912772
1306 1597915616463267187
1307 613165679976832802
1308 212194956354020827
1309 66131601025047737
1310 18525783294243982
1311 4653502331367512
1312 1044936410762740
1313 208956728483504
1314 37037557975489
1315 5785394485330
1316 790695367347
1317 93705837361
1318 9520240553
1319 817014928
1320 58070376
1321 3326332
1322 147535
1323 4754
1324 99
1325 1
1326 26
1327 12051
1328 1657305
1329 108296955
1330 4116033480
1331 102021379980
1332 1775234133480
1333 22828605488445
1334 225305781932670
1335 1756652247470145
1336 11068935022450395
1337 57411476780168520
1338 248828691548107296
1339 912539348383896976
1340 2861763618262840856
1341 7743571425911218006
1342 18218344855150937356
1343 37515267967460832698
1344 68001920803974873838
1345 109043447625698560878
1346 155349121335173442528
1347 197362565099414347728
1348 224317159444226454976
1349 228717218750381912756
1350 209696335184687902936
1351 173216653288001737876
1352 129119418789490799516
1353 86965275826870732648
1354 52973675106091485088
1355 29201335302407877728
1356 14571471145125733468
1357 6581893062809397533
1358 2690218594344820258
1359 994264926737220623
1360 331907593140604813
1361 99924914526882803
1362 27077582625281368
1363 6587675916647396
1364 1434428700863176
1365 278464707996131
1366 47966843420946
1367 7288725640311
1368 969971438157
1369 112030691092
1370 11102177552
1371 930101992
1372 64584532
1373 3616841
1374 156946
1375 4951
1376 101
1377 1
1378 27
1379 12753
1380 1821456
1381 123620445
1382 4880428995
1383 125670906660
1384 2272142218140
1385 30365483704275
1386 311524272604155
1387 2525430760648155
1388 16550500379912640
1389 89309950811831160
1390 402858982673024616
1391 1538251905097282864
1392 5024834343986325304
1393 14169298611133777002
1394 34758508558273184098
1395 74671009849202012734
1396 141294550948583062272
1397 236677040127514548162
1398 352480546346223130446
1399 468496046788485477744
1400 557562271181716521904
1401 595836482372259154444
1402 573138875107343348364
1403 497258679762114439708
1404 389793456898425676096
1405 276448455294633061720
1406 177575449430576805512
1407 103387991725109128672
1408 54585093143270431892
1409 26137341654281261347
1410 11349164571522205247
1411 4466553491465240677
1412 1591948511993382512
1413 513231638900126437
1414 149426577446078027
1415 39207998047813420
1416 9247576589890244
1417 1954320558879949
1418 368613000352693
1419 61753599334221
1420 9134962679264
1421 1184512579788
1422 133418031268
1423 12904311160
1424 1055944724
1425 71670679
1426 3925979
1427 166749
1428 5152
1429 103
1430 1
1431 27
1432 13482
1433 1998360
1434 140765391
1435 5768444955
1436 154200862335
1437 2894721209460
1438 40174504138245
1439 428108246979915
1440 3605733546430320
1441 24557496498023040
1442 137758925223406440
1443 646199224609773096
1444 2566823444483693368
1445 8726156974807092616
1446 25619860140342661302
1447 65467970872529207842
1448 146585260289216376868
1449 289258190942393263440
1450 505605183577913597718
1451 786289011484787366526
1452 1092110074823779738206
1453 1359303429707692066576
1454 1520518017175852918036
1455 1532417897402257948236
1456 1394439581343570489904
1457 1147726174769474992384
1458 855725091660821066888
1459 578625679049695187656
1460 355150097578387185128
1461 197986706866524258988
1462 100277883389023557053
1463 46145452202980851583
1464 19288006627715465978
1465 7318542922311400888
1466 2518486875266752583
1467 785007211167001123
1468 221254897625057471
1469 56268722526730732
1470 12877752999654011
1471 2643579716164389
1472 484831473380824
1473 79053553254592
1474 11391957147748
1475 1440246464772
1476 158296551596
1477 14951616076
1478 1195669241
1479 79365691
1480 4254526
1481 176952
1482 5357
1483 105
1484 1
1485 28
1486 14238
1487 2188746
1488 159908697
1489 6797226306
1490 188499262965
1491 3671501063115
1492 52878245781675
1493 584866725493920
1494 5114144579192400
1495 36170226162563760
1496 210765396133004760
1497 1027298391769928016
1498 4241594208479876968
1499 14994303050111553296
1500 45796578644358638218
1501 121797293327127892888
1502 283967481601759948844
1503 583807091225419841476
1504 1063791517970705910714
1505 1725702660201265200324
1506 2502013114343861365194
1507 3253154663057447349454
1508 3804502981687138748204
1509 4012214936873025466144
1510 3824038380327284488336
1511 3300098473984094798576
1512 2582727902796484064440
1513 1835401000329634636688
1514 1185537882481360429240
1515 696538418168165271212
1516 372405131990290111747
1517 181219623223463054972
1518 80254911966946542862
1519 32333143960344885242
1520 11842285033944779617
1521 3939074720154676802
1522 1188309008369302645
1523 324544766088628691
1524 80069907967158805
1525 17796299431630096
1526 3551489063591816
1527 633803617210744
1528 100652954970300
1529 14139032046024
1530 1743935256804
1531 187143839024
1532 17271283879
1533 1350474644
1534 87707994
1535 4603278
1536 187563
1537 5566
1538 107
1539 1
1540 28
1541 15022
1542 2393370
1543 181240749
1544 7985916354
1545 229594889901
1546 4636780179735
1547 69253488488220
1548 794503449789600
1549 7207422337448400
1550 52897100406296880
1551 319942093205166840
1552 1619162955063087696
1553 6943663364245988584
1554 25504043333895890944
1555 80967600198486168430
1556 223923194426085216152
1557 543146996241431413708
1558 1162323473110206368356
1559 2205784943588918065186
1560 3728907826888448944836
1561 5637618814065208192506
1562 7649019010751063997526
1563 9341642609255871927826
1564 10296514958030931732256
1565 10265852116184023952912
1566 9276509153525999093104
1567 7609829187916241860568
1568 5674904224406058150160
1569 3851326667713968310040
1570 2380628011951166712676
1571 1341070798759721937653
1572 688698926234235370108
1573 322441440529640674718
1574 137602656965324912458
1575 53499227152967691893
1576 18935427263087132098
1577 6094437839268224621
1578 1781129818019829295
1579 471806829023292290
1580 113018927114254608
1581 24414446085432904
1582 4740042744758712
1583 823717570003596
1584 127490772597576
1585 17468606008036
1586 2103271318776
1587 220490737541
1588 19892867476
1589 1521636106
1590 96737598
1591 4973047
1592 198590
1593 5779
1594 109
1595 1
1596 29
1597 15834
1598 2613016
1599 204966171
1600 9355847151
1601 278676433191
1602 5831654186256
1603 90265511374500
1604 1073393662573500
1605 10095203545494000
1606 76831396987478400
1607 482015890683625800
1608 2530969611561414216
1609 11264895475075187896
1610 42957446981926217176
1611 141642665086509589586
1612 407016695723528707846
1613 1026249705307188094724
1614 2283986851236424308944
1615 4510101842317336588014
1616 7937897937164550754534
1617 12502132340675003964654
1618 17682502172509888838104
1619 22527801247575669104974
1620 25922457588444709926194
1621 27004180810071695149744
1622 25518771949251927340544
1623 21913439626561998749800
1624 17124236636398723524200
1625 12192019677352634341000
1626 7916044273448136464180
1627 4690364477480320476235
1628 2537249028004729622897
1629 1253326895326570176682
1630 565313610499945614392
1631 232758826237315516627
1632 87431006958987279287
1633 29935993933254278695
1634 9332152709219254520
1635 2644673568099255070
1636 680048383820171410
1637 158296330221528600
1638 33260727957739584
1639 6286824929795604
1640 1064560083152724
1641 160684049356844
1642 21488004806564
1643 2526981509979
1644 258925997849
1645 22848431694
1646 1710508024
1647 106496129
1648 5364661
1649 210041
1650 5996
1651 111
1652 1
1653 29
1654 16675
1655 2848496
1656 231304609
1657 10930744119
1658 337113823632
1659 7305204625968
1660 117109188447036
1661 1442549386731900
1662 14056378416113100
1663 110860897114153920
1664 720921085149563160
1665 3924792158743366536
1666 18117097197465801424
1667 71675746105031731304
1668 245275176956459227918
1669 731752862107481789126
1670 1916369110096473483586
1671 4431899934669830344256
1672 9098405592282179419786
1673 16656989889757989152246
1674 27304543804449350491336
1675 40218117674943717643336
1676 53396462058405355120226
1677 64076201466434157225106
1678 69664967092404076272770
1679 68765215555049550737728
1680 61735822014459682979576
1681 50487008674953387648040
1682 37656949323390023896160
1683 25643480212297740556684
1684 15955702429649055478997
1685 9076163607255544351921
1686 4721461378128229301543
1687 2246351459361136493008
1688 977332035821608955753
1689 388685412892202943103
1690 141208556986227612056
1691 46819169533672958440
1692 14149693016394472370
1693 3891751408625343282
1694 972226598177795706
1695 220077743392249056
1696 45010660247327196
1697 8288454323503476
1698 1368459575858376
1699 201556787651196
1700 26321477088981
1701 3024940638201
1702 303101225131
1703 26172710144
1704 1918527235
1705 117026861
1706 5778964
1707 221924
1708 6217
1709 113
1710 1
1711 30
1712 17545
1713 3100651
1714 260491543
1715 12736945696
1716 406481958192
1717 9115868889312
1718 151258070145540
1719 1928814299337336
1720 19460102673464100
1721 158946775656942540
1722 1070687176729654440
1723 6039535791074882016
1724 28894091078599781488
1725 118511142425603046856
1726 420583434931440597554
1727 1301764205447894098324
1728 3538241376993240661574
1729 8496182128199709863154
1730 18118609276916852595814
1731 34474487434633606969744
1732 58763945157981686170264
1733 90058276981826896939904
1734 124483240544178758778814
1735 155626407402828959644244
1736 176401954841170614620902
1737 181676626253251250407682
1738 170323419957406917947080
1739 145585602727967734751456
1740 113608887644380801099360
1741 81027865474537368545348
1742 52864520594115531038443
1743 31570780616155414559942
1744 17265759468185432778325
1745 8648850686350556673167
1746 3968256704767038887887
1747 1667271854647027562672
1748 641166532931403888520
1749 225514743344354274416
1750 72473881998362648110
1751 21253147449824987524
1752 5677908274759406094
1753 1379121357004554234
1754 303812238957107844
1755 60523008811181424
1756 10864689425863384
1757 1750085146354204
1758 251672760319179
1759 32112432367534
1760 3608294656769
1761 353736137395
1762 29903268485
1763 2147216296
1764 128374748
1765 6216816
1766 234247
1767 6442
1768 115
1769 1
1770 30
1771 18445
1772 3370351
1773 292779128
1774 14803638816
1775 488587038448
1776 11333015110848
1777 194522820733356
1778 2566337282088312
1779 26792641230152436
1780 226492756873195260
1781 1579400043966688260
1782 9224966600136051936
1783 45710620750808643568
1784 194240629824774143896
1785 714402835332025014046
1786 2292358983719747005076
1787 6461877849337901937886
1788 16098705698722830043626
1789 35634995089751235634996
1790 70410594256426077383056
1791 124697833946147628818936
1792 198662381446691762406736
1793 285628296011779059377306
1794 371659853883402520842196
1795 438765349992766112613278
1796 470989991792623564698538
1797 460587644153605403322266
1798 411007616738388999801952
1799 335146428693339313054016
1800 250021138381157797633372
1801 170801204233119375143237
1802 106929918219170815806406
1803 61380838174398050815049
1804 32317109381525409631651
1805 15608032060063025493188
1806 6914115001168891070128
1807 2808396363523607727656
1808 1045376850086439478912
1809 356312814324685098266
1810 111088425489387279876
1811 31636737401166004006
1812 8216073245376265506
1813 1941735174671442726
1814 416569802255967216
1815 80883928087049816
1816 14163302930920596
1817 2227109189903581
1818 312872684416046
1819 39025920455941
1820 4289594221415
1821 411624147130
1822 34080674216
1823 2398186828
1824 140586456
1825 6679093
1826 247018
1827 6671
1828 117
1829 1
1830 31
1831 19375
1832 3658496
1833 328437064
1834 17163111064
1835 585495757520
1836 14038748370832
1837 249120586432020
1838 3398383085572644
1839 36691517068929084
1840 320831379319600416
1841 2314605668076917340
1842 13989797453163910116
1843 71752117023153557584
1844 315680737974753884504
1845 1202462865557383574434
1846 3997356597323624925874
1847 11677873305402310219274
1848 30163107118583852161984
1849 69250086601308448717804
1850 141981696167969783431364
1851 261042316990739648850664
1852 431964319857704256692504
1853 645435732926071122382534
1854 873321596375755141417454
1855 1072788599027764131447850
1856 1199068707324761991602672
1857 1221841860142427453395990
1858 1137017274902415668174714
1859 967691586480686824810624
1860 754160839981117539775412
1861 538759026253281016881403
1862 353090260055305592196107
1863 212425835099781484658179
1864 117366206251098313405184
1865 59564916796884421730140
1866 27768990207753780070772
1867 11889741195284702636920
1868 4673635320352132411064
1869 1685528596737447027334
1870 557236517853634670494
1871 168683992016959881794
1872 46689762534913980784
1873 11795731355762043114
1874 2714351770372195734
1875 567472969004203464
1876 107460448802536804
1877 18365848550408579
1878 2820742126368139
1879 387316230671159
1880 47251372761376
1881 5082939247190
1882 477638279266
1883 38748673124
1884 2673142924
1885 153710395
1886 7166687
1887 260245
1888 6904
1889 119
1890 1
1891 31
1892 20336
1893 3966016
1894 367753496
1895 19851020376
1896 699567587656
1897 17329977388336
1898 317757100501516
1899 4479549475488996
1900 49988775993278376
1901 451861518834934656
1902 3370642671506746836
1903 21069233974268685636
1904 111783410748662381716
1905 508872963147887182696
1906 2006203633757496019326
1907 6904817076484886421106
1908 20891225358790343426536
1909 55905381843847184499616
1910 133028285231449513962596
1911 282802884680821938197476
1912 539368496203301452313756
1913 926308575259456399828936
1914 1437207489698067442080266
1915 2020419071794178884375246
1916 2580133444438517291699876
1917 2999936021884664549954656
1918 3182164783456011495072386
1919 3084868793208869789943466
1920 2737254019170450004741946
1921 2225992128061764106728076
1922 1660877688254560198394981
1923 1138009628144721385467211
1924 716561092080470510697416
1925 414841138220452701836896
1926 220888007784804131372276
1927 108188782211223090801556
1928 48740076234799577616956
1929 20191634985902527980136
1930 7688379699502341367466
1931 2688913206955329088446
1932 862967764486388430076
1933 253847443841411577856
1934 68339490071766624286
1935 16807865094250467366
1936 3768413780293552846
1937 768230563678356476
1938 141965036713450381
1939 23694460118728811
1940 3556348667254516
1941 477529381972496
1942 57005627108626
1943 6004135131506
1944 552737438686
1945 43954372516
1946 2973884621
1947 167796751
1948 7680506
1949 273936
1950 7141
1951 121
1952 1
1953 32
1954 21328
1955 4293872
1956 411035944
1957 22906683184
1958 833490438168
1959 21320773993496
1960 403723591959348
1961 5878472965906864
1962 67765584393116664
1963 632880434343547272
1964 4878541193771510988
1965 31519313166880207992
1966 172883938448439891484
1967 813848599069682862604
1968 3318817365105495646914
1969 11818481189403643935664
1970 37009394488663263054904
1971 102538881927900860263784
1972 252711865705437763707004
1973 556652358425123606926184
1974 1100497560096685193974324
1975 1960021326864509995279124
1976 3155287821729520161606934
1977 4604724036910670069413304
1978 6107897361643449336327148
1979 7380936780883084400006516
1980 8142423728654260086703438
1981 8214885094971335406784604
1982 7591685245069082974616734
1983 6435077435312860678422686
1984 5008988478317603486636635
1985 3583806684488697377133296
1986 2358705977205880922203864
1987 1428877162270277600966024
1988 797052236993176542851308
1989 409496581999496532904616
1990 193779193485537543398548
1991 84449710886252501166164
1992 33882865788169763687734
1993 12508969595559364873864
1994 4246164743911146066804
1995 1323972889634297605004
1996 378730692629182783314
1997 99240868489895363284
1998 23777219685833369594
1999 5197414458847728994
2000 1033794788554848659
2001 186533214824539864
2002 30419841222566684
2003 4464156058438132
2004 586457696942558
2005 68536259092372
2006 7070861335754
2007 637973040794
2008 49748431363
2009 3302311436
2010 182897518
2011 8221474
2012 288099
2013 7382
2014 123
2015 1
2016 32
2017 22352
2018 4643056
2019 458612264
2020 26373381936
2021 990319971864
2022 26145061036824
2023 511010857410676
2024 7681120048284080
2025 91420865758861816
2026 881664934245276552
2027 7019320150379822412
2028 46847933553263241336
2029 265503779315097609244
2030 1291708173439918433996
2031 5445279695523178137106
2032 20050962667427897097136
2033 64946044807939826618936
2034 186181776500617799082856
2035 474934328107326873715196
2036 1083213697874863039361896
2037 2218278982415192542561076
2038 4094231638566248784703636
2039 6833389480625482876412726
2040 10344316823756681416058296
2041 14240385315759051450367724
2042 17869834901524953586385524
2043 20483619454735593078341006
2044 21487325125388061110329180
2045 20661001565939051351276126
2046 18235847987633040224734030
2047 14792176703693507453300975
2048 11038592219150276855436016
2049 7584657546819988710843608
2050 4801619163525983422299016
2051 2802093628471826555296364
2052 1507856618780946517858984
2053 748314892735772042084756
2054 342486980272140017750740
2055 144527062763089687174166
2056 56211891772333164347016
2057 20138331318895268577396
2058 6640263079338329698956
2059 2013094784820896547346
2060 560404564514723042516
2061 143026894081268549626
2062 33403818039850471106
2063 7123038999243975931
2064 1383166758085199576
2065 243816548602418716
2066 38870623957470452
2067 5580065825214622
2068 717526079995796
2069 82125244325194
2070 8302853044826
2071 734496018899
2072 56185257484
2073 3660425966
2074 199066530
2075 8790531
2076 302742
2077 7627
2078 125
2079 1
2080 33
2081 23408
2082 5014592
2083 510831640
2084 30298692952
2085 1173522887496
2086 31959668052016
2087 644443183898828
2088 9994777988071972
2089 122757267172891048
2090 1221870299905867648
2091 10041764041233410388
2092 69195874090026097092
2093 404971553735018568340
2094 2035071527125251614632
2095 8863450199380779061294
2096 33728723840975328395714
2097 112933657794644287280104
2098 334770715881274564520864
2099 883338567009833782806244
2100 2084709365431929345512804
2101 4419274102608562930509724
2102 8446720932683180116689224
2103 14605722778087694375922154
2104 22917299091228175639116014
2105 32717190093631334980466596
2106 42599118337925874223132256
2107 50694650082341879656364098
2108 55243384610540379892214762
2109 55217643012197080838264698
2110 50697620105892271122321500
2111 42811212916702451644699345
2112 33285554457505363787039711
2113 23849201335584373354919368
2114 15759018711601677954475616
2115 9608754183476459990040436
2116 5408310284034223058109716
2117 2810707210766953058629948
2118 1348839142393799576420072
2119 597658240010149628411338
2120 244441876712196650994334
2121 92242389666212555435004
2122 32094884587937630370304
2123 10287721956350940010334
2124 3034663045360447269094
2125 822681132991426772174
2126 204637115702121762844
2127 46616101249783574309
2128 9702839300589835219
2129 1840380014067470324
2130 317093640458921488
2131 49444297910957138
2132 6946581726113842
2133 874705707310430
2134 98092977374052
2135 9722096651261
2136 843564222431
2137 63323211898
2138 4050337552
2139 216359493
2140 9388633
2141 317873
2142 7876
2143 127
2144 1
2145 33
2146 24497
2147 5409536
2148 568065608
2149 34734835608
2150 1387024496080
2151 38947797954704
2152 809835178438996
2153 12952879111758692
2154 164088446574992252
2155 1684832932739349792
2156 14286078231992866012
2157 101585578668022363236
2158 613635202244965624528
2159 3183406434545603363608
2160 14316692230363631600114
2161 56269935213903538755586
2162 194649994622324076336986
2163 596293313056575617238976
2164 1626513521793615256418156
2165 3969543599998829434469956
2166 8704978588233862663971176
2167 17218484329408674379184536
2168 30824777008233085992120806
2169 50096004136787364238095886
2170 74111293962731794149681482
2171 100045591867958129840345584
2172 123504799047874040457519446
2173 139694094178034578330464442
2174 145017669068995490217468032
2175 138377035236348582858173668
2176 121527869235603666958419215
2177 98343729612562902363342751
2178 73399299581854121786034839
2179 50565619595261745841571584
2180 32174433450082771379260124
2181 18917518132763959588400884
2182 10281409812832357133284856
2183 5165898515282412193719352
2184 2399628559651009146068582
2185 1030330101662209766052990
2186 408788324725726493286946
2187 149791895762749486476656
2188 50657233715818613843626
2189 15796643482557111506006
2190 4536998417262032263816
2191 1198551546355819826756
2192 290746279202444935531
2193 64638613092878045171
2194 13139782780122357151
2195 2435696671027842848
2196 410402170455621142
2197 62619935283189026
2198 8613867896409508
2199 1062588809013708
2200 116802674657675
2201 11353039838639
2202 966550220261
2203 71224820472
2204 4474266007
2205 234834017
2206 10016752
2207 333500
2208 8129
2209 129
2210 1
2211 34
2212 25619
2213 5828977
2214 630709112
2215 39739043872
2216 1635260940272
2217 47322952353472
2218 1014174970933868
2219 16720815413884408
2220 218372505088852148
2221 2311884012147824188
2222 20215225355491671428
2223 148261361478011495392
2224 923884429422935043952
2225 4945376544210920737112
2226 22953340695892087502542
2227 93127838817195380715572
2228 332636266663907404149454
2229 1052465904854200746294074
2230 2965981789633972347269044
2231 7480891356359344779845264
2232 16960226673857991831902584
2233 34695226314368031305651024
2234 64262315567787151987503994
2235 108099486190579638829196564
2236 165601401968619617556992254
2237 231603359360722179607240394
2238 296360539881364331099020378
2239 347649602793402817226233568
2240 374511789303828477927135808
2241 371074119435800384811493868
2242 338621560790853465130312753
2243 284929774003224107898065006
2244 221293127440686772580493061
2245 158771520060775935514702391
2246 105305732311950828610051396
2247 64601159431576467497952176
2248 36669630547661720796340648
2249 19264367701003381944303488
2250 9367497394574280857445178
2251 4215846886263232027180228
2252 1755664361447450197191878
2253 676277231663287835869954
2254 240818641238035774153574
2255 79215857635572389586544
2256 24047959184089749261464
2257 6729464394271550154484
2258 1733428003510926123509
2259 410320666087611190654
2260 89077798639055289149
2261 17694082481719121359
2262 3207056714028127994
2263 528695459295885352
2264 78972965368697612
2265 10640952537062872
2266 1286472061677797
2267 138665190112522
2268 13222817067263
2269 1104949523653
2270 79956992993
2271 4934545408
2272 254549648
2273 10675876
2274 349631
2275 8386
2276 131
2277 1
2278 34
2279 26775
2280 6274037
2281 699181593
2282 45373961248
2283 1923236428336
2284 57333367692512
2285 1265837715782212
2286 21502926686943992
2287 289377379016596452
2288 3157307596645150732
2289 28456256491138301032
2290 215152369643492298976
2291 1382395018078915958768
2292 7631231083299173154568
2293 36535365705631464142082
2294 152939083116379310178100
2295 563750377522686112677494
2296 1841274763315733279498626
2297 5357915962328530184414006
2298 13958220902353832472489616
2299 32696366115841465779679256
2300 69132194973185380064020096
2301 132395080441709249288538206
2302 230365283812159065407801236
2303 365190996165087079793499590
2304 528762528822105846931127458
2305 700819640075576801347761704
2306 851965651290135387221023072
2307 951655512332064282863037152
2308 978282992939080664691949876
2309 926789371781903648113700159
2310 810137379184738778563100014
2311 654116729302743531273016289
2312 488270547966976897768326259
2313 337208551234594821355545059
2314 215590533042339804017554864
2315 127659010714067551957348616
2316 70032467434386072491228272
2317 35599733930500934513125262
2318 16768861065438535145752644
2319 7318387284432405928277038
2320 2958426929011276382455130
2321 1107257280423540770333476
2322 383453713026623441820656
2323 122774777586489855845656
2324 36308336426277029743676
2325 9905574122090957465971
2326 2489430722593270459646
2327 575336480585599411801
2328 122030266931465689019
2329 23697793739319756205
2330 4201827697336709672
2331 678027522136871068
2332 99192281633809648
2333 13097093985760791
2334 1552449402064202
2335 164144274026787
2336 15361491294097
2337 1260389243632
2338 89591249792
2339 5433627952
2340 275567900
2341 11367009
2342 366274
2343 8647
2344 133
2345 1
2346 35
2347 27965
2348 6745872
2349 773928111
2350 51708060217
2351 2256585877648
2352 69267019459888
2353 1574833828323068
2354 27550875675785788
2355 381885179631284748
2356 4292108560159073728
2357 39854595223430081368
2358 310499634300111403592
2359 2056057976378389172560
2360 11699480640466341530792
2361 57748621798670013936190
2362 249285693121194703782710
2363 947803571497844131383634
2364 3193833999299951925380672
2365 9591124898338821301057594
2366 25793466410676850349547974
2367 62390726460178772199945544
2368 136265529747844194602068424
2369 269660040288816726653592514
2370 485026161875447741274944114
2371 795145874173713607437808162
2372 1191112694448576594048514112
2373 1634041269091895118527630488
2374 2057101339862444758563574280
2375 2380764886650435475019961568
2376 2537147378774425227435443036
2377 2493240175712034495789037441
2378 2262134356148157097341835181
2379 1897077710349539068528639531
2380 1471886305175921391294966416
2381 1057381918124215711869364981
2382 703788457887697961892702611
2383 434238923922813187135911448
2384 248459577881836314995501672
2385 131864437900813660660033618
2386 64921609175114772777450322
2387 29649971272855896805114842
2388 12558963910791670857317344
2389 4932122848620322148968508
2390 1794948848841215264388244
2391 604955309015513404250504
2392 188661986044772365178524
2393 54386056666948018552109
2394 14474114901189887194609
2395 3551025885125413994099
2396 801702931966811668480
2397 166218797696077073435
2398 31572753674697290197
2399 5478909776241754196
2400 865771132867427492
2401 124099997543653433
2402 16063327599776673
2403 1867515133050513
2404 193762307091328
2405 17802312788368
2406 1434637197808
2407 100203956048
2408 5974087876
2409 297952287
2410 12091171
2411 383437
2412 8912
2413 135
2414 1
2415 35
2416 29190
2417 7245672
2418 855420501
2419 58816087297
2420 2641643387177
2421 83457257104912
2422 1953096960323812
2423 35173658492950652
2424 501943855921758832
2425 5808794703304281472
2426 55545042515880935432
2427 445701494180160589576
2428 3040220568977973789944
2429 17823788174011899079576
2430 90661358532174905261090
2431 403380924924680111323510
2432 1581142458594196853872484
2433 5494196806782014702646352
2434 17018167833649064343081854
2435 47219836817338689527663926
2436 117878553215192928969759806
2437 265789590982681781340062296
2438 543190529883768398620715246
2439 1009347080227553143795679506
2440 1710126914057787876357060848
2441 2648608734248760948603708928
2442 3758375592556790029756013384
2443 4896278297526649248433755976
2444 5866975600831251425740460264
2445 6476776651260205265198897764
2446 6596838358416590570899817759
2447 6207371508823609911909607789
2448 5402173047544491703126097954
2449 4352579772734404953350246104
2450 3249441590189757993678151319
2451 2249368300857271831637215339
2452 1444607295019256784207176891
2453 861125612252099744635686520
2454 476588719752962701802443646
2455 244938795185604671069181618
2456 116903164436394160459402968
2457 51809472165427962137294400
2458 21315952327608774384920884
2459 8138566833276129235924340
2460 2882084689285752217043596
2461 945970944678781104863876
2462 287528525256577444816771
2463 80844855746734522481681
2464 21000830190855115771006
2465 5032401482127571642040
2466 1110442733619646059145
2467 225162477348134944157
2468 41852545705043927521
2469 7111259760342799532
2470 1100874033968973567
2471 154674203341142577
2472 19634213591850912
2473 2239678255939072
2474 228106543424432
2475 20581995934192
2476 1629611481952
2477 111876563900
2478 6558625441
2479 321768355
2480 12849398
2481 401128
2482 9181
2483 137
2484 1
2485 36
2486 30450
2487 7774662
2488 944158563
2489 66779534878
2490 3085516984003
2491 100289138137113
2492 2414817349429468
2493 44749538270439328
2494 657176190705183568
2495 7827424702371248048
2496 77044284511636070968
2497 636448396576090710992
2498 4470084655757718996904
2499 26988316276535430418304
2500 141397883439691695665566
2501 648137515260340424125400
2502 2617862270615229687684844
2503 9375702072858274333784516
2504 29939407575741322087752466
2505 85664375057649593048861732
2506 220586216787545775267237994
2507 513192205432712297047815974
2508 1082510610461401851927900274
2509 2076858528463426944937130144
2510 3634455034169415289071993040
2511 5816231688106733179515964592
2512 8531318650270445889588105208
2513 11493830847747643768059951056
2514 14249464612538716624894714936
2515 16283381524577236728702812756
2516 17177213192381351911209495841
2517 16749447019915653297377198156
2518 15114639893563054249633164166
2519 12635446287837380218531623746
2520 9794081034989705228837183761
2521 7044389734016603695059879386
2522 4704343966972972212915657673
2523 2918398941641619958483048259
2524 1682438613857211487580540194
2525 901544700949057271163356560
2526 449095152785537095182872712
2527 207963144856458413876674424
2528 89509253972025188758167660
2529 35798137145319817592381320
2530 13297780902832120265761028
2531 4585364592598542061592824
2532 1466641938524987975945309
2533 434744121848856602585524
2534 119295490243319340029594
2535 30263930223143447386606
2536 7087068151670786686895
2537 1529194934641218657262
2538 303388658981981045003
2539 55209294092862099093
2540 9188907830737093233
2541 1394159113051482048
2542 192075115391793888
2543 23919807796637728
2544 2678089029999568
2545 267835898095008
2546 23741014942048
2547 1847390521876
2548 124695862495
2549 7190070980
2550 347083714
2551 13642742
2552 419355
2553 9454
2554 139
2555 1
2556 36
2557 31746
2558 8334102
2559 1040671287
2560 75687141022
2561 3596170115707
2562 120206536153317
2563 2976826876672237
2564 56740235397357472
2565 857158063759047632
2566 10503230892143398192
2567 106370951209762454552
2568 904239583483656903376
2569 6536397139113554914856
2570 40622929034816680753936
2571 219122724623743916488346
2572 1034291989035692432592856
2573 4302719597896602945622604
2574 15875069609549763652607524
2575 52236349390691854166207594
2576 154048320873701818657812004
2577 408958255417548214613577914
2578 981181036670288588022807646
2579 2135022896471747602282901276
2580 4226880587160702598006481056
2581 7635641682744469646724055376
2582 12618309676134120699500213296
2583 19120493396090834928936161624
2584 26622702048239084177274251344
2585 34125784471993825592108920664
2586 40339451010432984817101442684
2587 44040969550923349980221986679
2588 44468735723389048594054284364
2589 41576553759497270093517428534
2590 36032952696503409733346165554
2591 28974166767627032682527839949
2592 21633492202165640787319727194
2593 15008470372943291336684017841
2594 9680016238004112385246067671
2595 5806687449603080231841685001
2596 3240589220569721358838071696
2597 1682831842083737301069699016
2598 813211970333025960798927160
2599 365665700472900017008088860
2600 152966961429388694707005960
2601 59511614261698305906859780
2602 21522539143350423284082800
2603 7231119944391940568666671
2604 2255285326475966658634676
2605 652334272144640166873706
2606 174790949207478663160766
2607 43327623792865374701251
2608 9920295543605089057262
2609 2094119706900136819747
2610 406695987407362443657
2611 72486235720367311992
2612 11822551853498914752
2613 1758675130243218912
2614 237675052729130272
2615 29047879313212432
2616 3193178830255392
2617 313688316497152
2618 27323919421900
2619 2090223621425
2620 138754236100
2621 7871389010
2622 373968070
2623 14472271
2624 438126
2625 9731
2626 141
2627 1
2628 37
2629 33078
2630 8925288
2631 1145518113
2632 85635418453
2633 4182510388433
2634 143720104285228
2635 3659042940068323
2636 71707759400947853
2637 1113880172210269168
2638 14036195145674595968
2639 146200848800032236328
2640 1278401721600985550312
2641 9506949205953047736184
2642 60793938932211486004424
2643 337470494842612818065062
2644 1639569187434788357548658
2645 7021868914213668636153220
2646 26677156744137855917053136
2647 90408360815192149897270246
2648 274668616080445898432969870
2649 751378614921252472617729838
2650 1858128123325413093611377232
2651 4168716219152381940660709924
2652 8511925542329725853358733244
2653 15863708918480226602382598768
2654 27056029346905977866208517376
2655 42327977818045344667784431336
2656 60872066644821359515424713256
2657 80624806379688018736597377736
2658 98521304968282558497608993276
2659 111244176919898332866335920201
2660 116228993977785793870953357251
2661 112507203348820534531455977266
2662 101007012864666709341678135896
2663 84187205196767769869564661691
2664 65196761437941710562107414951
2665 46946088981079251247772105203
2666 31450103907309896148693104924
2667 19610952523353061361348897479
2668 11386321189793465678354471833
2669 6157157751951658865794597016
2670 3101292637893330808790878912
2671 1455034117306800806056937220
2672 635801486186357588829719460
2673 258692409049953186254964492
2674 97971327955800610413432556
2675 34518137093609316445470833
2676 11306946475495017283350499
2677 3440658380521927652352494
2678 971652240336454045808632
2679 254359128641538625876373
2680 61639019945434334158513
2681 13805146298423381651753
2682 2852302387621999607968
2683 542479551017359974408
2684 94737180314313659448
2685 15147826998593558688
2686 2210105427904841728
2687 293092722325555568
2688 35166401075628208
2689 3796814448307648
2690 366488764819076
2691 31379670802255
2692 2360542022645
2693 154149930406
2694 8605682408
2695 402493257
2696 15339069
2697 457449
2698 10012
2699 143
2700 1
2701 37
2702 34447
2703 9549552
2704 1259290227
2705 96729213997
2706 4854486079612
2707 171416182805572
2708 4484979107749637
2709 90334326344606557
2710 1442310040062438557
2711 18683039571416062912
2712 200066941535976614072
2713 1798764708518346433576
2714 13755902994393526107824
2715 90471898035559338991096
2716 516612203993693205646202
2717 2582316880676497100569522
2718 11380587417965522684232494
2719 44501112792939616817651968
2720 155257528983830301545386034
2721 485697272102382128105397982
2722 1368467590505402629054851632
2723 3486453824901790071817676656
2724 8060537665158429372649895804
2725 16965686716651131049371695356
2726 32603701696545709411399875404
2727 57357457936158061635299420224
2728 92591491586905832272841218424
2729 137449409059448979521359606504
2730 187995894932203571396510548064
2731 237327965305820150914713921604
2732 276968689257155874250058846999
2733 299233429152080872014188350339
2734 299666846915929592840347883249
2735 278488276381650543481466083504
2736 240407256490575216398279619329
2737 192947235870485550206459764399
2738 144080469027156921720967607516
2739 100166280557694931159912247380
2740 64865321504412938639549214881
2741 39143005682370271359219769449
2742 22017804851613046108873966849
2743 11546531057405294522577427680
2744 5645695172034032403896664492
2745 2573670128250127289009370180
2746 1093674690024565655432788664
2747 433112525818203983797746804
2748 159776482198627302735707551
2749 54876744718123384353537155
2750 17535928964394232421181781
2751 5209171911987357080808992
2752 1437042873826665922860127
2753 367716872988802205136137
2754 87155192835380960642272
2755 19103055086260018424032
2756 3864775253936352244792
2757 720131359792488378552
2758 123274159181257557912
2759 19330362801674111872
2760 2767242993242740432
2761 360232345646556592
2762 42446341655746352
2763 4502468058523900
2764 427157882802161
2765 35962000611445
2766 2660970494447
2767 170987327152
2768 9396196651
2769 432733269
2770 16244236
2771 477332
2772 10297
2773 145
2774 1
2775 38
2776 35853
2777 10208263
2778 1382611893
2779 109082299768
2780 5623190984788
2781 203966747405528
2782 5482331458236523
2783 113445872396014898
2784 1861074234259214503
2785 24772194037219968413
2786 272616073843337054728
2787 2519194636971683930912
2788 19803621491352350913040
2789 133905760133300718085592
2790 786225811180332932218438
2791 4041676777911899049236588
2792 18321622802393873832881290
2793 73705656259706900402483294
2794 264607809945408070011153790
2795 851983457108148659323212128
2796 2471253838191934913597371408
2797 6483247116983569679078827712
2798 15438812936066266876456758340
2799 33479985556130965618034553272
2800 66309381191262323269788847396
2801 120262588221955854815790198476
2802 200212463291924381513197425736
2803 306618243060982431800135718176
2804 432816392544168103577783324896
2805 564130520575561314728329397996
2806 680021166900233566548495695401
2807 759206553583531824407482190426
2808 786059919635119523163428139571
2809 755636386814563970461601914361
2810 675115584166033206408460660471
2811 561104966793604606249091733176
2812 434162084943720142400622874228
2813 312962926235236887892098997352
2814 210285971043167747077661779663
2815 131765011679360015679634281946
2816 77021457633644704711173106131
2817 42009574328530304345237943297
2818 21382887284166558524313819444
2819 10157233942347929393085685392
2820 4502327099249305413619983016
2821 1861928413705173012614849716
2822 718147353121849272823691073
2823 258223025159379054159431362
2824 86507944266389921543548223
2825 26982620548032492536991133
2826 7828898530999150300652873
2827 2110837599858835998973888
2828 528222112361140744768928
2829 122509000620278997882368
2830 26290126043115362939208
2831 5210300793207015342448
2832 951531851156409935688
2833 159724779356700939928
2834 24571756065834037168
2835 3452541283460225408
2836 441328214509741648
2837 51084789007975076
2838 5325404153325967
2839 496721342002406
2840 41129791669933
2841 2994339466343
2842 189377227197
2843 10246324120
2844 464764292
2845 17188888
2846 497783
2847 10586
2848 147
2849 1
2850 38
2851 37297
2852 10902827
2853 1516141822
2854 122817997432
2855 6500978189732
2856 242140502990272
2857 6683650556128937
2858 142039749905659762
2859 2393284300852005347
2860 32722422737283088417
2861 369937400187917463797
2862 3512240639268358482976
2863 28370534625282859649168
2864 197143243722394448093128
2865 1189745178500273376876266
2866 6287262486327633930122092
2867 29304334964734124030766674
2868 121231822528868057820195910
2869 447663747166692738879404840
2870 1482877452059323260552180064
2871 4426023542986615857463103312
2872 11951294247257284199937350176
2873 29300335323957674059342448588
2874 65433097331677067063154169528
2875 133495046242109902746212372660
2876 249477099699015971266069824124
2877 428096023218898785569343831524
2878 675999540354440265592109255584
2879 984255133217115067559191819904
2880 1323749468389470582119728199284
2881 1647204165118872573575261941799
2882 1899200844915216343349271725914
2883 2031659545937841277893990586319
2884 2018844416882596920605165884789
2885 1865460298656055166880243615974
2886 1604378281882756868700184362424
2887 1285348667653887969329369874116
2888 959921656856498987024908621552
2889 668669546817159443407873341797
2890 434672988719517507077710574106
2891 263790122095036378993106527359
2892 149494075233300018879071565045
2893 79129653724829388989968917693
2894 39123685040612290021475820048
2895 18068213450821974564892862760
2896 7793071400841447455051935644
2897 3138446637750244255526524311
2898 1179716658722483996789016642
2899 413702984727764664825346027
2900 135264013450467549536721497
2901 41203374736204127215436752
2902 11682856857728020093464512
2903 3080126631745736527869472
2904 754137058515438722109632
2905 171224477452573371515992
2906 35990596269736905245552
2907 6990090336338577655912
2908 1251651047068137703672
2909 206101048495126273832
2910 31116606287107931392
2911 4292751370823962352
2912 538995324467167900
2913 61308439431824849
2914 6282884836719334
2915 576319954847825
2916 46947483275467
2917 3363697724086
2918 209437142168
2919 11159608468
2920 498664736
2921 18174157
2922 518810
2923 10879
2924 149
2925 1
2926 39
2927 38779
2928 11634688
2929 1660574578
2930 138069836918
2931 7501583392108
2932 286815236764748
2933 8127110157011623
2934 177317277971433563
2935 3067534117350455953
2936 43065935738198213768
2937 499981149269780961283
2938 4875224041752950498837
2939 40449688398481726868272
2940 288751261936771037749832
2941 1790407789542608269627222
2942 9722593373243642187883862
2943 46574309613402008158774150
2944 198062323762763339268675200
2945 751951506916845465567851800
2946 2561435194177190600660552840
2947 7863670699840620061881015280
2948 21845364920517614578258975952
2949 55113151959106365442165489012
2950 126686544431180842567616234372
2951 266113808624634549285790067452
2952 512186657418185990462561822432
2953 905456682844889160891560061436
2954 1473476860866796884953426624516
2955 2211693414244502297132709570496
2956 3067623549420494917070318820476
2957 3938136631726982162721756387481
2958 4686399301365773435866323203201
2959 5176460017155779375973824758981
2960 5313711992888471148642720441536
2961 5074649430028674047957192456266
2962 4513111895627964298031520607646
2963 3740913532246812664958301236428
2964 2892229055131649055487088119868
2965 2086974779447650126762993525483
2966 1406250512576834441883660208063
2967 885231775275945560352750522693
2968 520768698233106112406011714152
2969 286370495398792238334695580987
2970 147219789863706039639834872397
2971 70757784843006933737641562552
2972 31792427838799696462381884332
2973 13351817323220086693281293193
2974 5239656930035833194945126233
2975 1920614683911623404896160473
2976 657248391080667271361797888
2977 209841864391876653666942128
2978 62458250851801331403391888
2979 17314888008858352404434528
2980 4465891748156334974206368
2981 1070295887377470102202408
2982 237995369198840166664648
2983 49019245091257650621688
2984 9333667651118152123328
2985 1639281387992556214168
2986 264881719785881911208
2987 39260780814246114448
2988 5319657230750323076
2989 656286799177491631
2990 73377487763261111
2991 7394394954745051
2992 667220581932416
2993 53485501496442
2994 3772325684302
2995 231291594812
2996 12139749052
2997 534515267
2998 19201191
2999 540421
3000 11176
3001 151
3002 1
3003 39
3004 40300
3005 12405328
3006 1816642022
3007 154982250982
3008 8640258431402
3009 338991553931332
3010 9857384994659057
3011 220721916194218987
3012 3919101211820340122
3013 56476982856463795072
3014 673090834089842672537
3015 6738188593507323475981
3016 57404066213433544586213
3017 420808968549629354274808
3018 2679821662521714200128010
3019 14948332049702258715272854
3020 73566877635313534474665488
3021 321467134610060628875928640
3022 1254301590429761531524973960
3023 4391944443211903406336777416
3024 13862753050871814866959480088
3025 39603106293618565018461617008
3026 102771333514772671403247505388
3027 243053143489790983514243788228
3028 525419115438340038392983996616
3029 1041010023761990558944843888192
3030 1895003999889065526676338113780
3031 3176410864224042665206304054884
3032 4912608556138686411659653945604
3033 7023191044696021549153619012164
3034 9296692647755586668938569653639
3035 11411734389543312691105131067969
3036 13007659789739490909919982134844
3037 13785039586050124752654099757264
3038 13597550554289764077676861738094
3039 12496494939401845775320049309134
3040 10709590292467701658618753206386
3041 8565449985653611788907568854612
3042 6397509067209789865605201829037
3043 4464802815881801503452603367503
3044 2912923941033689183596054726090
3045 1777275096508857766285702385952
3046 1014380035305861200085433958433
3047 541686390085592027592889505733
3048 270667146098897932550225134741
3049 126549569119764879207353395572
3050 55357615847489625593417946407
3051 22651414524569269086382529017
3052 8667183313131315339912101152
3053 3099847452622490398083034752
3054 1035728745128216451480245392
3055 323075509237751296380261392
3056 94007900237772299684391472
3057 25492534446655583630737632
3058 6435259045458701807095192
3059 1510296029505413530286152
3060 329043769045016890252112
3061 66434929346425817164672
3062 12406129378608138277832
3063 2137928221277212105192
3064 339110530043550177752
3065 49361099951279592700
3066 6570922389673481489
3067 796758889867294519
3068 87589957717903388
3069 8681888635334416
3070 770827887201214
3071 60820715722878
3072 4223749265458
3073 255072428180
3074 13190605429
3075 572398839
3076 20271154
3077 562624
3078 11477
3079 153
3080 1
3081 40
3082 41860
3083 13216268
3084 1985114794
3085 173711307068
3086 9933915721678
3087 399808129529318
3088 11926651386237823
3089 273983939411663468
3090 4991390222484443278
3091 73807131186549716498
3092 902677501766368178863
3093 9274243979351539125662
3094 81096632621892685780135
3095 610270741375921215385997
3096 3990044504050449484903606
3097 22853892388682589442789856
3098 115507777706927319505829680
3099 518438823092671452957847568
3100 2078118808552738226358024760
3101 7476755282676377743537975952
3102 24253779845114913078374722312
3103 71223600717591330325623738152
3104 190032621364057542382791138772
3105 462191076063173795864118847472
3106 1027777565741836511014421714008
3107 2095252505544135165820109950568
3108 3925561340695232451405960054316
3109 6774348867470353972135519599032
3110 10789934562256913191392902375596
3111 15891367096110234592896573149456
3112 21678439708480212724309001931961
3113 27433762125476438615282508586376
3114 32250593951866515134971270578676
3115 35264026968951269266585461207836
3116 35905491264600978860050630777186
3117 34077428537465491330285439748716
3118 30174761992090436427599254485478
3119 24948261208643276180946802795742
3120 19273493340625541393354978987203
3121 13920864186396558430626748355980
3122 9405418922673234310291962296990
3123 5946705435818298603761447783842
3124 3519664671721787928121874721831
3125 1950533025613339215631378097502
3126 1012262897440380958955698212663
3127 491973856499627994502550041553
3128 223912983491524043700907995193
3129 95420787966592330571237878208
3130 38065166466920276361310570848
3131 14209629827295628864716372768
3132 4961463078487046647376583408
3133 1619421512751917712837376288
3134 493776421704437543344609808
3135 140527077382927131971660368
3136 37292756650195517142725608
3137 9217855735270688701002848
3138 2119364322504189660168688
3139 452579960086750372458128
3140 89607906715649537506168
3141 16417104101376680577008
3142 2776888500550066346248
3143 432513072715359040076
3144 61846657931449064047
3145 8091062681644809416
3146 964544410348356244
3147 104286514406639804
3148 10170058908240402
3149 888696992962668
3150 69036922658982
3151 4721754372766
3152 280919123771
3153 14316201916
3154 612400726
3155 21385226
3156 585427
3157 11782
3158 155
3159 1
3160 40
3161 43460
3162 14069068
3163 2166803834
3164 194425477948
3165 11401284319022
3166 470558620848982
3167 14395725907345907
3168 339172614015345772
3169 6337663172560209902
3170 96128669739120081202
3171 1206071300629443401687
3172 12712976866962122954206
3173 114063443009703366099719
3174 880829146824105762277321
3175 5910538086955105985065199
3176 34749497231713369655210464
3177 180302570167223693979783728
3178 830918289282209596545596176
3179 3420374849768386374148923128
3180 12639684930693590307097199248
3181 42121561922034389033327940488
3182 127097874986679008711160581608
3183 348517509930933743687958510308
3184 871361630000614150596785045488
3185 1992327092108506779499978278872
3186 4177272553068116283709797726952
3187 8051371187045534541955691945420
3188 14297848211411897730470695197496
3189 23441609435845493943261670404620
3190 35549477709781360828032429662344
3191 49951553865315073372576007359739
3192 65134229569889777263768888036744
3193 78927290239469977975305067608884
3194 88993608303718928915488093237084
3195 93477458943863462909009861024114
3196 91563853400130115745301460965484
3197 83717362229178662526865195513286
3198 71505834423723377000585291222350
3199 57097738822684569102051558941111
3200 42650418897536856751155872331660
3201 29818778090709337867614618223870
3202 19521554697800973751529155478722
3203 11971654743956013259919763269071
3204 6879044332862874331791741411102
3205 3704391674395203200992549388087
3206 1869661041319872068753444900197
3207 884442207635186456310948085532
3208 392103144900139435757001222592
3209 162883937587301567953946918752
3210 63384578668889043692660281632
3211 23096827239141505707989294192
3212 7877230594753130776671074592
3213 2512966455923020499842204432
3214 749338042023636223657192912
3215 208677331637859464450016392
3216 54218172091231481014445152
3217 13127540611234051131088112
3218 2958089313331264587920272
3219 619389644139441309192632
3220 120304186697125686554992
3221 21631770572433263091752
3222 3592553546029504833700
3223 549635466188583686681
3224 77232024404871388360
3225 9932561544623618516
3226 1164435550526301436
3227 123855804335919394
3228 11886632178442860
3229 1022547089015174
3230 78225358976334
3231 5270402014879
3232 308979128764
3233 15520732214
3234 654608554
3235 22544603
3236 608838
3237 12091
3238 157
3239 1
3240 41
3241 45100
3242 14965328
3243 2362561942
3244 217306452662
3245 13063078394314
3246 552710396487668
3247 17335359049302973
3248 418757014526373983
3249 8023108736651322298
3250 124787871464250655808
3251 1605593769231638705713
3252 17357781055202150184437
3253 159743230264476169373509
3254 1265450995281993675268364
3255 8711860816683868247504113
3256 52555640161699255852696271
3257 279846859859233438108948240
3258 1323700325638971434113128512
3259 5593549180266244118485417672
3260 21222989428479189244805345672
3261 72629028929647455295378357912
3262 225093711177801076130025365552
3263 634100273484488953704286463452
3264 1629049693868988249017409753812
3265 3828238248475791198582319889224
3266 8251619692700604181099463782208
3267 16354453586463952916215221563476
3268 29872718742398976030761562741380
3269 50391132520845972425601133631140
3270 78649197759297981006429956579852
3271 113774145731931294848875442449861
3272 152786250879618189284831274846851
3273 190738216096963218079407752675836
3274 221650479877956566539695792875216
3275 240043034926844875873457184508126
3276 242527737206658203069327343206366
3277 228823815866397004371432597506578
3278 201780769867982140347088975162244
3279 166427818728466973811333430117369
3280 128477712431361724173736555248451
3281 92882556156282298176093146482410
3282 62915182050492986766911481397472
3283 39945199513991212343246807295033
3284 23779210384068422707871867993773
3285 13275564784212899774821141974613
3286 6951739900535319343996889146928
3287 3414632473098720937674433076068
3288 1573227709468872997253712652508
3289 679805853607822295303584489248
3290 275443465097784026474551109248
3291 104616770068685008461262286608
3292 37231866915895849548494067088
3293 12409387084894734233010873648
3294 3871115462587365815184929888
3295 1129399948649159635414500088
3296 307895820085051737777903848
3297 78353888991195393616452688
3298 18591139277809829934470528
3299 4107260694894497668799368
3300 843580913432316001725608
3301 160790839341442146392248
3302 28384364591776913719076
3303 4629977820475223143015
3304 696008452316681653985
3305 96132603083770269148
3306 12157146131269581584
3307 1401977100289899822
3308 146740371699842446
3309 13862689433814226
3310 1174276052595076
3311 88485243882321
3312 5874044070491
3313 339408192466
3314 16808564096
3315 699112333
3316 23750497
3317 632865
3318 12404
3319 159
3320 1
3321 41
3322 46781
3323 15906688
3324 2573285378
3325 242549989318
3326 14942178922268
3327 647925250520668
3328 20827702587747707
3329 515676774086705167
3330 10127311315268808677
3331 161470181926032552712
3332 2129904109298084665547
3333 23608179012673816120381
3334 222780798574451122831736
3335 1809816074004357757632916
3336 12778634541694624185211391
3337 79073643908369010297686191
3338 431946789712942438090809023
3339 2096329221854966709789609088
3340 9090423836403073296935040728
3341 35399843106531032300998909768
3342 124359485365739710802234121008
3343 395718576298570598844268507408
3344 1144776748215845239850639782148
3345 3020838031221851301142320925588
3346 7293199098712063866682071253388
3347 16154205080808883277071449726688
3348 32909155678582975471574214963740
3349 61802042859850007247267651848740
3350 107213374348245426938702159599040
3351 172140050329660573610428617128500
3352 256245935357845497331604834119835
3353 354212417921277896154769104106819
3354 455335392834074647468341712589639
3355 545045567549157422243311245189184
3356 608259090787782855377600300867354
3357 633534655940031166266810409955374
3358 616458006710273549285327342706236
3359 560879521178637908065025256608716
3360 477538668502231518867704276455871
3361 380732824693653565407650668282611
3362 284424046653216982658308229989401
3363 199191365559467297958386953798632
3364 130833926334519398193485332718467
3365 80624575949265183427198801871477
3366 46625948278099019056521602554912
3367 25309383543963666394061475368272
3368 12896562639097574763034807213532
3369 6168984747136327496424857158492
3370 2769955479097216019906934712252
3371 1167308205134501304560026426112
3372 461580177996012537689086388272
3373 171203273305723576781579346192
3374 59537674629762297514673609952
3375 19402279968045829639723540512
3376 5921238028247825621563913672
3377 1690973416728031629955862632
3378 451476057456208473879721112
3379 112578078233483788897473472
3380 26186271023459383962876632
3381 5674118335062003985695592
3382 1143530821542767031418352
3383 213967014978966468996700
3384 37094684766538776318425
3385 5944762700703715062625
3386 878341096939598573765
3387 119282459795783130880
3388 14837244527513461834
3389 1683571211511141854
3390 173443203478455724
3391 16133016180028044
3392 1345976138344839
3393 99924352894539
3394 6537339723209
3395 372370712104
3396 18184244159
3397 746004489
3398 25004136
3399 657516
3400 12721
3401 161
3402 1
3403 42
3404 48503
3405 16894829
3406 2799915502
3407 270366811352
3408 17063829439540
3409 758082283475936
3410 24967971376713109
3411 633424236234784058
3412 12747190667973000223
3413 208279803703083258293
3414 2815684631290563178093
3415 31988481079443566721872
3416 309426545897099892410344
3417 2576961951301172962829204
3418 18655224340709737880551585
3419 118370282196733388927887502
3420 663120363475020448370355997
3421 3300904907783904423556898687
3422 14683627714394869185174272872
3423 58667120620985948654127514592
3424 211489784908362998610088793872
3425 690702926785079832360745770272
3426 2051171799245772124841261608252
3427 5557403116790559593117871879512
3428 13778997980170187835924143543140
3429 31349989567629226239725506924556
3430 65618062851510881304004658090692
3431 126640522655884013935347955919840
3432 225837659035494888699070837415680
3433 372844277248268593153129437276188
3434 570857775313420273424762842918309
3435 811884520320783100356311767486622
3436 1074144987492463973012044776610261
3437 1323776048054432925415268410092791
3438 1521520714197878257125054662415766
3439 1632800665461186984841893777571736
3440 1637626853494181260466032497861268
3441 1536436279199567225068288880761424
3442 1349529039454633971989100379403089
3443 1110526605458176925509269057772642
3444 856698361843805232548173981779003
3445 619891595721658591808170656189193
3446 420914018714514882002110811940533
3447 268303867848981342340011068467648
3448 160600907721250321765420865006688
3449 90292975465491032500647664144528
3450 47687876349060094982456656719268
3451 23661304423901356758630808878008
3452 11029089851722937240935142093748
3453 4829128424268434602552436455228
3454 1985851791057841371476936916048
3455 766754857691563841703751013568
3456 277869235480353437577915692448
3457 94471119103266590978935761088
3458 30115356075892321247436867768
3459 8995289041618837143697735088
3460 2515571642649253184098852168
3461 658041074645366221740197528
3462 160843359585508059154427368
3463 36690926780151075932542208
3464 7800389138806095902140048
3465 1543080486908923055692676
3466 283526406691568798490535
3467 48288201715629524789690
3468 7605312291499141941007
3469 1104748870399895253941
3470 147554971750520154726
3471 18057646578835903096
3472 2016594929034239076
3473 204534959785916736
3474 18736483212835401
3475 1539950800063426
3476 112659624148491
3477 7265272583321
3478 408040088089
3479 19652502640
3480 795379896
3481 26306764
3482 682799
3483 13042
3484 163
3485 1
3486 42
3487 50267
3488 17931473
3489 3043440455
3490 300983548888
3491 19455846768164
3492 885303145870744
3493 29866322449154447
3494 776139669759576058
3495 16000494256911975827
3496 267836616148106964097
3497 3709744956986124948932
3498 43184467777503880501456
3499 428060774299192228710824
3500 3653534374495088060435836
3501 27108776091026024538720983
3502 176322144825807505438640398
3503 1012664219433831847577790473
3504 5168600957187862585694544283
3505 23577736500170569496970403703
3506 96618025849835734192430392288
3507 357287205071972235072070981328
3508 1197177062179952064487311827008
3509 3648269777060778842192629204628
3510 10145140001605040009934684441688
3511 25822199978418871398284087712404
3512 60324772034619757038303707665564
3513 129676959592068013376160608142200
3514 257097065303428901927432918081632
3515 471102466378628364394787471152160
3516 799386163202371501394901094839556
3517 1258313892517263642671050288992971
3518 1840414398033708577982617273784734
3519 2504839102471636398912059608117505
3520 3176651516052172401599270351606659
3521 3758558385662406584287777434056969
3522 4153587389180221060542031807603864
3523 4291596365739275956488631430588036
3524 4149619890714677802537585002775400
3525 3757955689606603650178785363111731
3526 3189849425677334257599987826665762
3527 2539499282492570407947308791341247
3528 1897290187727655118206128340358757
3529 1330885706816168957618906947351792
3530 876897178463212383254934147004352
3531 542879735013382966814331195926112
3532 315877475108268720372654717927472
3533 172772165524513647702526170369532
3534 88841500449726481003293417316792
3535 42949528648250015220594158353252
3536 19520038495125305141479988578092
3537 8339251828388104807817223899052
3538 3348158233135245478102859596992
3539 1262955654022508419344908788512
3540 447409193718840789896063674112
3541 148780593226803407852245582952
3542 46414960742401963904876475312
3543 13574956269461135038015718312
3544 3719075713706501838681773752
3545 953541522792922956086175632
3546 228551094810748207033816192
3547 51148174236220500705403952
3548 10672583097644975544528700
3549 2073038615525521876355321
3550 374158047422124133007290
3551 62620485201688210097939
3552 9695527572503149318009
3553 1385021569373422101559
3554 181986693696680819064
3555 21917393233425925524
3556 2409531832426044504
3557 240661950073242699
3558 21716460460067714
3559 1758732708637199
3560 126817798603029
3561 8063168515340
3562 446599088880
3563 21218258296
3564 847335908
3565 27659641
3566 708722
3567 13367
3568 165
3569 1
3570 43
3571 52073
3572 19018384
3573 3304896881
3574 334643726879
3575 22148847645676
3576 1031979855033716
3577 35649976667466529
3578 948721425733522505
3579 20029937515610527489
3580 343393922850042645728
3581 4871641898829793683868
3582 58090199432550319229972
3583 589879470478788445512760
3584 5158167571988195386753292
3585 39215862215837399257326217
3586 261382783545907646488114277
3587 1538530220218450752223865347
3588 8048961226025652595409980352
3589 37640446243134132394461078817
3590 158146667578856089227703673687
3591 599702651085417205726483561072
3592 2060938402646796531685948865072
3593 6442544817055737624031308628012
3594 18381146663480299268944126208492
3595 48010541978272594970578716323356
3596 115121754480029159235165996118976
3597 254060628367244902486620265859272
3598 517230567543041803295678488385624
3599 973464339025190742017937022970272
3600 1697030515535102774031460223555084
3601 2745156172923478513312238829907189
3602 4127258168263897698279973069075817
3603 5775947615484517402794691713409483
3604 7534366086521548276695331901238032
3605 9172247573179107313049770557304831
3606 10432932498561661720529947271692961
3607 11099153267164591713053262170918668
3608 11054399867969064336495512555377412
3609 10316002230473251130906055349595773
3610 9027127935503095239869491958670613
3611 7412149628818669840946431427569253
3612 5714188062226222052551394815869568
3613 4138147582645478151441831423121808
3614 2816376195893612381788764172892848
3615 1802055740768727995118175673849888
3616 1084341709764429375058992967636528
3617 613733929808235920795250401947268
3618 326793862000065252950482196125108
3619 163711467894503574203546591929548
3620 77160477214232190901001699054208
3621 34212690360843673385637499460148
3622 14268813436967031922319192079468
3623 5596200305699908879214761481568
3624 2063302922356923408158100375648
3625 714855024096555284353117972248
3626 232615225669988498518300798488
3627 71049301638674980796809059768
3628 20355066622228772493639068288
3629 5465315399706839691699697648
3630 1373952785634268294221265808
3631 323047054144383112542484048
3632 70950259944601528738768676
3633 14535133922004450498748807
3634 2773066508654140617580211
3635 491793705534001411262161
3636 80906791476294613480016
3637 12318015739499473366401
3638 1730937310187947836591
3639 223804885234498431036
3640 26531921938492097796
3641 2872119249359694501
3642 282554920193314701
3643 25121266253193621
3644 2005103033259936
3645 142536095545620
3646 8936714190460
3647 488240225576
3648 22886623348
3649 901972391
3650 29064043
3651 735293
3652 13696
3653 167
3654 1
3655 43
3656 53922
3657 20157368
3658 3585371691
3659 371608801751
3660 25176492250067
3661 1200805411842364
3662 42465610740812327
3663 1156953158374935481
3664 25008102200042601656
3665 438981167067588854848
3666 6376932763523505064532
3667 77867572986426551642356
3668 809788366090934981544668
3669 7252680239960091158583508
3670 56481115912636969362684743
3671 385659284481845186794914373
3672 2325779004548977303358054498
3673 12467851715081893357349281768
3674 59752117212123347887361734283
3675 257315755551010576657438033903
3676 1000264764677718265608599814503
3677 3524402394199058204611069464208
3678 11297758259697492937555936916468
3679 33059698142411296151984876603308
3680 88580030641606617811817471142800
3681 217929278903711156402607000895744
3682 493566051622450950832245919695320
3683 1031424698149899607150544324548888
3684 1993056779214794922936765063174008
3685 3568139206893024788685956375240884
3686 5929028968864796157984887594376491
3687 9159258111417565331889567694274089
3688 13174314296761296104957296887777278
3689 17668028272475441554586085164278888
3690 22120302847217356318507095581790725
3691 25884525181122209693567633293086889
3692 28339642667151569190147840182942261
3693 29058333112388042583506702278898092
3694 27928448639308962948128837891457227
3695 25180408675802107353045051440271237
3696 21311927910647864513815046022467872
3697 16943235565543458827843092718949632
3698 12659597520701009397816150714761392
3699 8894002795969490531764425621903152
3700 5877607942417685405210784324666512
3701 3654861685189318024863506891195472
3702 2139037403856387568946967601161532
3703 1178480153358639945692921376880692
3704 611267269140822386136981221630952
3705 298512383827842650864070001459872
3706 137246606107531432864459474075452
3707 59402159001642491752173024022092
3708 24198258394344341261403806254092
3709 9275396956694914905634898558752
3710 3344232377323230569012090737192
3711 1133670514694130317484843093912
3712 361138872677877325073903199712
3713 108040359169426023945405422592
3714 30332155898849528920952287952
3715 7984669876164628073108413072
3716 1968898719686814018600829952
3717 454274990935941194475492700
3718 97947489173084907859910969
3719 19707108891890607600901939
3720 3694033434520455230006594
3721 643911760914087488904184
3722 104157801385920138111259
3723 15597903666178688220519
3724 2156629687423518773139
3725 274459197279056582124
3726 32035498487138244099
3727 3415512629286256189
3728 331038719991064744
3729 29004654521110464
3730 2282112055835836
3731 159962924837660
3732 9891976383316
3733 533166136364
3734 24662908489
3735 959391755
3736 30521262
3737 762520
3738 14029
3739 169
3740 1
3741 44
3742 55814
3743 21350274
3744 3886003869
3745 412159248314
3746 28575745656209
3747 1394807460901079
3748 50482050226000489
3749 1407650501757160784
3750 31143220042849611304
3751 559576513485177665624
3752 8321204795284805300044
3753 104021879303826289119272
3754 1107564834689508069218932
3755 10156981274022921911958392
3756 80999049849396630626626777
3757 566416901330419696464399212
3758 3498687073361349041287158022
3759 19212521208687111422646637682
3760 94331639896194456737611671517
3761 416236960735288411974534128402
3762 1658142633821029902148154101837
3763 5988131150429038143144789877847
3764 19677374096538306455691634669132
3765 59036007881039785972581563914592
3766 162209217447351936805041102565552
3767 409316833968999771381865476815312
3768 951000753781368155580478574427112
3769 2039184880379208361837656080407472
3770 4044073917554298711006137427926632
3771 7432304677465741726277217590100692
3772 12681040971699138591343492734086677
3773 20120287023436029123484049913848852
3774 29731939089455640139009469756419162
3775 40976004755190630937434135315097022
3776 52736386393731046878550505770555507
3777 63456420710900113985112414896271542
3778 71464657248260756360810051488052743
3779 75401909023958590020665732185361033
3780 74599228160532717348858322712216773
3781 69262138055410082414349448813329088
3782 60392114868279166539728712057637728
3783 49484210979508560116949836644497568
3784 38124283024299999472033562725350608
3785 27631226916746378079556237785674848
3786 18847162940036133347067818597386288
3787 12102989603031892079878805139420928
3788 7319202563093857241962191691571268
3789 4169203848573602207382328158797808
3790 2237303223745781143763337228213048
3791 1131131559582275496964119525496488
3792 538792905682061843207351450150628
3793 241782110673849384446486330040168
3794 102202475484631265395765875048708
3795 40685749385377247664515502995948
3796 15249006687244820759305962060888
3797 5378958181041502705463476126528
3798 1784898958411209986835840433568
3799 556864524394500600471074976608
3800 163239355567418242095610300848
3801 44927542865544516772947848288
3802 11599420261393872997767588928
3803 2806498441614094878813046676
3804 635634835360106559696565831
3805 134588640448211982444134636
3806 26603382055397516649652966
3807 4900950164872335594334946
3808 839909347946428291760301
3809 133622671408089566715706
3810 19687358155791227335761
3811 2679016160043139839591
3812 335658075003973375821
3813 38583968825517441776
3814 4052468803015192056
3815 387042926000025736
3816 33426342537236516
3817 2593101191320696
3818 179258637378716
3819 10935422032696
3820 581589980951
3821 26552627956
3822 1019698986
3823 32032606
3824 790411
3825 14366
3826 171
3827 1
3828 44
3829 57750
3830 22598994
3831 4207986321
3832 456595698746
3833 32387158310665
3834 1617385255616003
3835 59893297172089730
3836 1708829895365386576
3837 38685988387413781736
3838 711315079945616087704
3839 10825053340531283201180
3840 138497390416510831896232
3841 1509363182591907446012468
3842 14168847142775260734552208
3843 115673965060179213802527203
3844 828173568028390836760510828
3845 5238012043504140475680660758
3846 29455877775653678529231151618
3847 148123683788952677010508246433
3848 669489805815760704029241894418
3849 2732257463699629950662242517573
3850 10110002540480047983826664393323
3851 34045121083808158116972122299643
3852 104689691716206582248869885895008
3853 294874412134137041770846297902896
3854 762913606481640323166165055300432
3855 1817752289909285131710576705974216
3856 3997945816389885272105246410693168
3857 8134275936273010860913165873086728
3858 15340544065592757374874616232887132
3859 26865357651999222750979315463897555
3860 43762356907153631506422024867510292
3861 66409850905586013296545692538909898
3862 94015920327361460459291655222334318
3863 124328474695435368376028051274417311
3864 153764702634409065155207702270011702
3865 178046092540270057516584677689434767
3866 193210142183789893818634813579876717
3867 196671916705715061770253539718337352
3868 187943095595550774824512168898603712
3869 168734439881320550979991826906136672
3870 142417301261752827945785292627683232
3871 113073179507407549663200811380437392
3872 84492734061823265099381612674797152
3873 59447944854400959368481090655780912
3874 39398280460910599481961921985032672
3875 24602357325363218994856220921401932
3876 14479130106882421711033926632286192
3877 8032543026924342108772021393592952
3878 4201053959082489486827506277746152
3879 2071470764838867750514362951722292
3880 962954968028118120348151086208872
3881 421988803248767573976614273883492
3882 174298577298690845819161982481852
3883 67839530382543658614115336380532
3884 24873252534633695852748071220032
3885 8587617225186045354061253793952
3886 2790587648030785163832584964192
3887 853011079630487555741343290352
3888 245109771422342647568397584352
3889 66157484668645448749882196192
3890 16758142153686121560918189580
3891 3979820623161223090346267369
3892 885105007364639916983933164
3893 184101371124486560513433974
3894 35761370624228100349418674
3895 6476611059379272039744289
3896 1091556787096428736971194
3897 170840758032248502614089
3898 24770931278598450432819
3899 3318296811563948347134
3900 409410500025722003184
3901 46357867711556761144
3902 4797550000494133064
3903 451613499018662932
3904 38452581995040248
3905 2941726489694812
3906 200596315307744
3907 12073939086109
3908 633735845108
3909 28561504666
3910 1083001678
3911 33599399
3912 818974
3913 14707
3914 173
3915 1
3916 45
3917 59730
3918 23905464
3919 4552567767
3920 505240135499
3921 36655166663867
3922 1872350208641592
3923 70921929373794974
3924 2069902586145702098
3925 47937586627343338744
3926 901739634793468291520
3927 14040216965723377190020
3928 183797954869726657874372
3929 2049658920910817654702236
3930 19690076194119507003158492
3931 164517727413737057712979837
3932 1205604199786541190859149647
3933 7805510581675322746834674322
3934 44937246386124386111496326312
3935 231371605457364575812635972967
3936 1070866334685185673094457906867
3937 4475862099393990703205572827727
3938 16964131394230687775170781426372
3939 58522870611558057762079274323477
3940 184388496635181536642130330175067
3941 532229298537128728985521379135248
3942 1411384791128417916721310931688448
3943 3447417432518842431006839892821752
3944 7774459042309847314083413446953080
3945 16222423771381608282925440728939992
3946 31383059389992783884385180748760300
3947 56390218397892064285489754426595565
3948 94269784442870456640339315285069287
3949 146850119628870017960503940188910926
3950 213465686805118303277694867668481512
3951 289936483324501150332797252000613433
3952 368401459253353384701331040918169173
3953 438392230466688423827567006160828493
3954 489064467883891255133188572663827168
3955 511954747434687300010283570304334648
3956 503295969841406529004928428702215688
3957 465019860489912710244767110653239328
3958 404084831425317646754612575517005568
3959 330439377252267927800153352663207408
3960 254427420714307701782407798944356848
3961 184541460830589050489275975388972688
3962 126141516173190266252526129486425328
3963 81283792548543180229712172136265268
3964 49391413690554460209541746027176508
3965 28306912936985324784814632191259048
3966 15303519385507045585462914423588768
3967 7805202583078163144648880731040108
3968 3755598590221254606764178794099868
3969 1704730099041022002905613758927148
3970 729900208460772017950422735851248
3971 294728631376533342288086693182028
3972 112207077270769547614148002694068
3973 40263588026594576574034738374368
3974 13611927996853115081255348745728
3975 4333370451724342033219661244048
3976 1298303079609628334105190610768
3977 365825320498239672070394387808
3978 96867270534403596992905528676
3979 24082148564648461181914158487
3980 5615441997442290941869999061
3981 1226704367558215521361148146
3982 250723162208070425617936376
3983 47874683395040216137146951
3984 8526101962164039946970971
3985 1413550945005134514863611
3986 217703604429402263640136
3987 31071866826722373751266
3988 4098533842789874911726
3989 498073766645820333416
3990 55565924786545001536
3991 5667350655994222412
3992 525925561817422732
3993 44156776337051156
3994 3331983698277604
3995 224162603499011
3996 13314858148369
3997 689839155454
3998 30695475416
3999 1149410065
4000 35222981
4001 848217
4002 15052
4003 175
4004 1
4005 45
4006 61755
4007 25271664
4008 4921054677
4009 558437140019
4010 41428415152568
4011 2163970328331048
4012 83822911784141810
4013 2501897206299812594
4014 59259087453418597850
4015 1140101776268663834080
4016 18157120225708939470380
4017 243138736288665861042532
4018 2773752614099454521266376
4019 27260964166374570926467012
4020 233051565961414408626590963
4021 1747552558958428602670768303
4022 11578613319633046208847837533
4023 68224125578270416440596175328
4024 359556773511900860726260025813
4025 1703614469011975217972309892283
4026 7290333069773537128843361044748
4027 28294122347375318269720471287148
4028 99964751533538645182357207773683
4029 322610172165714548797470048778603
4030 953972681575301952842326790542667
4031 2592085274312324239261978187211712
4032 6488467366256817647024414011357736
4033 14998389700748651787068420376034744
4034 32085030648800053019021129031746336
4035 63647998485774418676821185993573460
4036 117298138533777689704385374138053875
4037 201167430376479346059746360129223847
4038 321560172795024479264801503123981241
4039 479765572911745164056602020303539632
4040 669010178758685235567261320395291067
4041 872974699196798854580251631566940077
4042 1067139827646460174839880375550391392
4043 1223311024050681040275309337908606112
4044 1316302046047550793383502173554159112
4045 1330603591521949583195628258810162312
4046 1264601250939911398514470823102557672
4047 1130772222078795175808206969059567232
4048 951890406422445952691718469462982992
4049 754801484619060066265587337877123952
4050 564062397521084843392478659066521312
4051 397426212716058983512366312376790672
4052 264106743944913407717094252837553932
4053 165587489822769678937761737558332092
4054 97972696537600767670398989016101652
4055 54712897748916926468912954760690432
4056 28842453786824504124246312933946692
4057 14353444795492554237829087233030972
4058 6743069985054531038598792038070672
4059 2990231938663875192987297248147792
4060 1251517940831295043912480785834772
4061 494269533383438741663634627350132
4062 184146636098772655408156225648852
4063 64696856372270021572712850901632
4064 21425657820671311591953327943472
4065 6684866839521256053861644881232
4066 1963796235937462229496097190192
4067 542801719413360744495287255580
4068 141051747040539296266387578281
4069 34427927552168403148670223445
4070 7884749361434235424078861379
4071 1692389321350128272247602224
4072 339995917938771585852485989
4073 63835330532271867294117699
4074 11182363094142060474084104
4075 1824187222585340591711064
4076 276529041271283062795534
4077 38859524012276401571534
4078 5048323508369958817414
4079 604408066218416203424
4080 66449012599514783428
4081 6680749197634027628
4082 611297388001830232
4083 50620147418298620
4084 3768234966189517
4085 250158583950641
4086 14665974954611
4087 750147104608
4088 32960696147
4089 1219037053
4090 36904708
4091 878148
4092 15401
4093 177
4094 1
4095 46
4096 63825
4097 26699619
4098 5314813251
4099 616555199216
4100 46760100781288
4101 2497018863173072
4102 98887864522819694
4103 3017714738238064900
4104 73082485485793669550
4105 1437723005197277974490
4106 23414125261963165584820
4107 320636637933314003681072
4108 3740985043576757248873048
4109 37605604752729089371041908
4110 328846368675466330466669101
4111 2522552484091730423108977922
4112 17099268616549198273531769047
4113 103089618090049492978543861877
4114 555966067144707562080480253987
4115 2695919376850665623576421903512
4116 11808418509165058772453459154052
4117 46914446370293485893113522192672
4118 169700754802894550872355612511037
4119 560796599229786206135166975155822
4120 1698326236779189725496602250728689
4121 4726758439071532514644972233277643
4122 12121602574307117102303966317105432
4123 28710787725444273907077841316474144
4124 62946027226967149542185237710587424
4125 127997968230356106488278320270132956
4126 241854057155437733800102179843085645
4127 425363214843865925183538779111432282
4128 697437656337658286628845426188275403
4129 1067625631813396504100310676062578993
4130 1527849447104614484858327409093508333
4131 2046558117898929560026433542611002048
4132 2568862124023030780432445376506894368
4133 3024697407863931000257310478703776448
4134 3343960368711095327032030114712589688
4135 3474213259250043430769830262472268048
4136 3394786232911859669979802794362038328
4137 3122060863672184103376272185704686568
4138 2704113657671419153391490555322325808
4139 2207065954946258383440485346272874048
4140 1698384818830640702561268680621193888
4141 1232773306780012544164685154333677328
4142 844355908057342618716842645915633268
4143 545890309899898305383075981927041608
4144 333225969960985889493745083399276348
4145 192094972649927575022761984113893748
4146 104592602739487771572756699897543708
4147 53793744787588357993140308605908768
4148 26134854666560594312121057550245168
4149 11993633653921509406622963798515008
4150 5198539188949931938524172126635308
4151 2127849930327402979625602037840968
4152 822299217554389475905912340273468
4153 299928420846459583472326578706388
4154 103214801561888302723399845544528
4155 33497088420104195365571427095168
4156 10246633990897940840783444873808
4157 2952532404229780121493766172676
4158 800823064929790875846148253655
4159 204292160147433811621858026110
4160 48970721907478658475466798057
4161 11018804841926421542956129451
4162 2324506473832631227815427251
4163 459140477041151280493750416
4164 84786505775550853727422296
4165 14613033934883339393866096
4166 2346173438301184343550866
4167 350149555453045991026876
4168 48458097262370498872946
4169 6201573716020246222726
4170 731638740761451547868
4171 79284585432965415952
4172 7859187197300636936
4173 709205699140149868
4174 57932454747178643
4175 4255237275942430
4176 278800694704409
4177 16135573688411
4178 814919086837
4179 35363547272
4180 1291998252
4181 38645952
4182 908775
4183 15754
4184 179
4185 1
4186 46
4187 65941
4188 28191399
4189 5735271444
4190 679988071664
4191 52708341609224
4192 2876827498796384
4193 116449836124670650
4194 3632420134699136900
4195 89923598256406806150
4196 1808426719611685784450
4197 30108853303414669673750
4198 421548664839925311904432
4199 5028854110987373980160792
4200 51691230382660365064489852
4201 462246776142247341677789147
4202 3626398777900498574013856642
4203 25142476397557080761324678483
4204 155054379218377767790023317473
4205 855464978867563756413244344038
4206 4244190351834063591261014168728
4207 19022423325407246039639979166868
4208 77343188902376712288960032252248
4209 286351204442543942455467539441063
4210 968683781096752414345219514044078
4211 3003476391212863704286044686070533
4212 8559757840609930515524568530072263
4213 22481496221428949072228490856130771
4214 54544788324447013129391228574018976
4215 122517811530578519972427187705902656
4216 255293965201904943841920692257279876
4217 494407944007453884384097305818250371
4218 891413056466690238107433377936726362
4219 1498678354724158019176428128364001847
4220 2352923347052706130772864758009893757
4221 3454314347263940238249704173854304592
4222 4747990983705674750330942862748572352
4223 6117142538298530946051443920074399392
4224 7394945915700211740671756996005841152
4225 8396316099238570860937868534574796712
4226 8961783295689232605376062380846963472
4227 8999184474133851372214965028093787032
4228 8508135738177432700924140196711844232
4229 7578397772592576457467534826886355192
4230 6363444082944875854006873909990949952
4231 5039773195086454945170544048448740512
4232 3766505219674606807378272676911757872
4233 2657378378949784373881276193327389932
4234 1770549038034369550545232872211384392
4235 1114369553284269316700167159709492652
4236 662703017511924113070356096866373412
4237 372437724342078614044029070975034472
4238 197826647519171933321208229876330272
4239 99320384135655015578783631668328432
4240 47131890035739737932379687899127392
4241 21139194090990078239758827265950852
4242 8959969516221299156111741574967112
4243 3588301729337409276029270492739052
4244 1357459202875038621277852646784612
4245 484932366149564877327172941851972
4246 163524111562575437400681054853632
4247 52026560165962614817642219652592
4248 15608897079944140339275689963580
4249 4413126787048822576919675101705
4250 1174979457672490095941194082430
4251 294348854600956893148712760845
4252 69315942269981373289131454735
4253 15327821871652912412734497964
4254 3178952097382661921508810384
4255 617531125498110927474510904
4256 112188386422732191923443424
4257 19028851770214425018172294
4258 3007613025194999924033084
4259 442017426469417029955354
4260 60256836628192575114974
4261 7598402184943634535034
4262 883527162429748352144
4263 94391662439564859592
4264 9226978448162638052
4265 821302373668317637
4266 66192770715112862
4267 4798172690396637
4268 310321694976623
4269 17732451165938
4270 884427144328
4271 37910639068
4272 1368412008
4273 40448101
4274 940106
4275 16111
4276 181
4277 1
4278 47
4279 68103
4280 29749120
4281 6183921036
4282 749156215556
4283 59336570508824
4284 3309344476028920
4285 136888635225317990
4286 4363575367284879550
4287 110397131161719079650
4288 2269054032282500400560
4289 38612008064477859547130
4290 552569545049951289801542
4291 6738271843237916023352968
4292 70805710123579014738098588
4293 647338413991688717953399045
4294 5192491847851514066596524509
4295 36812082956465461823131444561
4296 232161616744263123362827451552
4297 1310018269808797718536031751562
4298 6647926305685025315358850777982
4299 30480618493483496898087513348412
4300 126794354759867184724446521478692
4301 480344842984570046327539498623337
4302 1662922167406262565010739592373397
4303 5277310326743290097420706635456455
4304 15396233633361192220690209512937416
4305 41401147709160711557677583925228373
4306 102860285144878701423933106687694579
4307 236634384158636903532060366275236864
4308 505107773704032301167990251950329452
4309 1002255796061374978810013124050694973
4310 1851870842096968435415425282580270813
4311 3191332109577347989831444208476454653
4312 5136899417016173776621846968321210368
4313 7733702594475972122413945696624994608
4314 10903738196776360178885156356740447248
4315 14413413936279705862001385326390476768
4316 17882336961835023427137647433382305248
4317 20843617745466258135515463950442844888
4318 22845669431366992640920163033796455608
4319 23565366011045075679826189642672499208
4320 22893395086816532670686973235812788928
4321 20960817625691166462467719295162228808
4322 18098219983536069782040797300595381048
4323 14744605654287145041786693326267237088
4324 11340010327655656015762404247938578928
4325 8236906069516832936423982417650904468
4326 5652586145118625169588665955823117108
4327 3666062174641922294451822108231093348
4328 2247680615658189967818117369328345728
4329 1302985863456593569585657538918898648
4330 714297274592834122693305222121786248
4331 370332561123921370166654435662741968
4332 181590530553212982036920043668068208
4333 84211739028769962473373170304393788
4334 36931283193105273572356708378044108
4335 15314273757341728232264370220171748
4336 6003291714241026935112649207601888
4337 2224109133612280073208798684944028
4338 778483500854611556762963624464068
4339 257330597903602726195182049285008
4340 80291821921621115374699833407076
4341 23634327589111994617268891913335
4342 6558793542246368957180205240455
4343 1714706444966925223763152806063
4344 421961934298993218184019540864
4345 97647079539454566886785023412
4346 21226585589377084975258368316
4347 4329227842603332922730409896
4348 827294864408691971927531656
4349 147899916524859857616237146
4350 24693928265151378875211586
4351 3843189780871463485070846
4352 556329526009781933962576
4353 74722002257318392637174
4354 9286171924370165823370
4355 1064451300111577434392
4356 112136413636749985828
4357 10811650740752094683
4358 949432677822600931
4359 75510315401201727
4360 5402680506661472
4361 344971678221662
4362 19465941907322
4363 958956424212
4364 40608817132
4365 1448399435
4366 42312559
4367 972149
4368 16472
4369 183
4370 1
4371 47
4372 70312
4373 31374944
4374 6662319748
4375 824508280484
4376 66713955623980
4377 3801198023770280
4378 160636778801994250
4379 5231619235095940190
4380 135234239434316232700
4381 2840078476115034096320
4382 49384216857823549821070
4383 722202433324455127245782
4384 9000259120538409356346686
4385 96658461707735580435060292
4386 903235761964709108967107531
4387 7405923331794218277132591421
4388 53674181363225356951534735148
4389 346080937226613940758763030192
4390 1996733177494294804021646610638
4391 10361680529344784757992719138798
4392 48586739967244773071893898307938
4393 206726139110841154058020524053548
4394 801132836286463334924057979284303
4395 2837505396700342762003799169326053
4396 9214066429679979055566108177215774
4397 27510019752855744023276557131259024
4398 75717032830253666263816886507263391
4399 192576929674471101276152568726598555
4400 453611241931573988515626651532265651
4401 991555966364796562026120177918615892
4402 2015211421819328374403919194233469027
4403 3814584423788621611533430311274510237
4404 6735856706527506395901885571169178272
4405 11112207596556989412302273387108981632
4406 17149990258704177783200034187716894992
4407 24793188004323017729853315547357316752
4408 33613423531037240956836483089447001392
4409 42783141944249540975604923197149246112
4410 51173256353528968837230706799693198312
4411 57573173312511010811979727637188792632
4412 60977216979323292628357577291047666992
4413 60844020446500708320275995917586232832
4414 57236632565606289138154876999250891352
4415 50793813509818430172542439986362040952
4416 42547658097023904920443639904681114712
4417 33658121089923850265933229145232637072
4418 25156444087739537514729092889912997932
4419 17771529321719713725056081457085754292
4420 11870340941118200441792143012575811152
4421 7498720388446378117017700750021411392
4422 4481214618229298492945403376191108552
4423 2533753765123089881651059753286140872
4424 1355642012705021847447830461778941752
4425 686381732194607596308114835099750992
4426 328874814519762828743907557010904932
4427 149114335898759210461974845485514892
4428 63971528978451320760856178325648552
4429 25963397982948743481211815988590912
4430 9966577615316022204203073635637972
4431 3617552023758927749334044879018532
4432 1241118136495854394335685503381492
4433 402305344666900816605306026135580
4434 123147350312796282032317942132041
4435 35576935215932242435688108311815
4436 9693857577579262511557798091736
4437 2489314371294930286842060433056
4438 601928271506249439544855089724
4439 136921298620826074915792949660
4440 29267510149085639893244677204
4441 5871629184997984674662029784
4442 1104065845688197262141833654
4443 194280160029967615442627234
4444 31938290400424888815397924
4445 4895591996262834777881024
4446 698175128339475084701890
4447 92410818943628975931770
4448 11320682862153755832562
4449 1279497148936914767996
4450 132938412744585857557
4451 12644323325682183683
4452 1095655135934607748
4453 86005354719548048
4454 6074891411938858
4455 383019134891978
4456 21345944116678
4457 1038805646468
4458 43465167901
4459 1532084447
4460 44240746
4461 1004912
4462 16837
4463 185
4464 1
4465 48
4466 72568
4467 33071080
4468 7172093404
4469 906522665160
4470 74915849019620
4471 4359765527135620
4472 188186120402440790
4473 6260299881708995080
4474 165302966942009325940
4475 3546337159381884024780
4476 62996504127284274191330
4477 941219538456782514511092
4478 11984448831163357816586186
4479 131511472412430555488368682
4480 1255791571645465080415876309
4481 10522590577701631596635765864
4482 77942203101779470357070617156
4483 513674439072190115106233343980
4484 3029529022406405830266024499906
4485 16072167930498839004648234110252
4486 77054541970350834003693002406262
4487 335244663429059896463488424936342
4488 1328646968699197777578596983998817
4489 4813221462280886293920916725563012
4490 15988327929317010775715308888301146
4491 48837872302030274881429012926796406
4492 137542937704202364993232746220557433
4493 358010607034317167392188917272765922
4494 863165029378982174775345505515892993
4495 1931615400957134811399876755419167983
4496 4019723013942078332023945442334858973
4497 7792509427299603162055354534202218688
4498 14094965727266286413505757245136412128
4499 23823372482625311443884585377065931168
4500 37678485519489372856288396065917777008
4501 55832628070573853064021508925691081248
4502 77606621130117793781524896399860842768
4503 101297370457701299480908682050363188368
4504 124286036905841220514550872846092797848
4505 143473933547183997820269999040274327968
4506 155962241260112520388868692576611627408
4507 159771862785508176598222595890407343728
4508 154356467952022120134118030620925786728
4509 140726039601707079701198959671379592208
4510 121144524049579094971643026469457033288
4511 98523889949215949436547693947207809928
4512 75734103195886092358967432507407728468
4513 55046916586060339795252589848261389408
4514 37846149029314192314188545374006283248
4515 24620101102352766708009427143290288208
4516 15158163761448381533322849963484729848
4517 8834424873882644133554217660641604048
4518 4874705229409212206380066241181282408
4519 2546814946541024058027140088310375528
4520 1259919622205363291322556778817167068
4521 590172203124175976095500539603890608
4522 261743120098320123751422831916640248
4523 109895033230107780788167161095228488
4524 43672444079968507816409164574922828
4525 16423198161979266146108199769210968
4526 5842457698847033811810233836496508
4527 1965437003908034912171597722245576
4528 624965717703381386052673018486327
4529 187742427202414397946513953515216
4530 53249943926123842235040551689224
4531 14250524385870129867057899416984
4532 3595523834767974599044985589092
4533 854544283158524504401182620728
4534 191127091076394021779551894172
4535 40183473654672917270641205116
4536 7931860959849519341329459946
4537 1467932237482981114151876536
4538 254313551049945929588352236
4539 41173144866940776437197396
4540 6217220250684466554647630
4541 873710594302362870742060
4542 113987733367824910162502
4543 13767540746390835382726
4544 1534562323685334388427
4545 157277626718127623992
4546 14760123282150197452
4547 1262263164867042372
4548 97810165865204102
4549 6821463739815492
4550 424752066701122
4551 23382946592482
4552 1124287582835
4553 46487024236
4554 1619593790
4555 46234098
4556 1038403
4557 17206
4558 187
4559 1
4560 48
4561 74872
4562 34839784
4563 7714938140
4564 995709143240
4565 84024265080420
4566 4993248879520580
4567 220095227530022950
4568 7477166648724490760
4569 201631994331411414260
4570 4417898809590743279180
4571 80155128556126882586370
4572 1223233147716394175967732
4573 15909858080245088791336778
4574 178348931948288888358263258
4575 1739858853738651607353013769
4576 14895049395254509996554816616
4577 112732815418035215359242265028
4578 759210144019545759810774274924
4579 4575999306390706971616635733154
4580 24812184354059299081569773581612
4581 121594511903955733940140340614838
4582 540817729717629472872649328225398
4583 2191405764540992116696624413649673
4584 8117584496560627603416631265798788
4585 27575810891234928789785426324949530
4586 86154052780521816515296777610634934
4587 248206714880181338604077618860647881
4588 660987222098365598501458012039490722
4589 1630729423860707528427253276772286257
4590 3734839864928455235548978838435613067
4591 7955850007021963101043848445855416902
4592 15790157444752663044601224199464786112
4593 29246584175304669593164983453305864672
4594 50629503095959919888972654612159292832
4595 82030353262899879373261343321184590192
4596 124550553656314061254478098369942622752
4597 177432446799772199670234818635965765392
4598 237418220101270851767737337303437973392
4599 298696187915854771672779720942855585752
4600 353660730687698205343111143289452661152
4601 394421199088085745969649806902449915792
4602 414661946384628165265037888439840082032
4603 411248166123946127728303780133008025832
4604 385014733645617849363973509977322930192
4605 340467429603841364724041372705612544072
4606 284534182858087143578805185218640016072
4607 224835652253248596639753466072110268932
4608 168056407046287058224416530746844752992
4609 118868873703570523981837537583698144752
4610 79587630845573347613189698910565448272
4611 50455214007020231281709723694068639352
4612 30293259744090579918780225531481797072
4613 17228193319996046698866519681225227112
4614 9281953390296652726126231582702282472
4615 4737779376431987811928346088933804732
4616 2291149692554956033051583012539433392
4617 1049686914342364902837490025111522552
4618 455569788575586941846545338118506312
4619 187273343774728774216782416609436172
4620 72901288380168112359291519234326232
4621 26866995423177479375392981938822492
4622 9371026361996202819548123254852080
4623 3092221089002001402244625817086189
4624 964873636892277939510012817204944
4625 284548457477082819905037258801928
4626 79261678326569171682314290090136
4627 20839643783899829625603015505444
4628 5167691102464197532931557880888
4629 1207530955162226908067041731868
4630 265622409200741871646172274620
4631 54943129728683758691158291354
4632 10673445274785513954190585784
4633 1944621049182448084513183084
4634 331764248787564647684866004
4635 52909410239970234461790766
4636 7872230620345563320199980
4637 1090365378175858935234502
4638 140243317711669666159958
4639 16703726981016918302023
4640 1836473253795907452728
4641 185702218146493411148
4642 17198644257164734148
4643 1451808605185511718
4644 111070074209943108
4645 7649621929101058
4646 470479154239618
4647 25588056590251
4648 1215729546860
4649 49681971070
4650 1711057074
4651 48294067
4652 1072630
4653 17579
4654 189
4655 1
4656 49
4657 77224
4658 36683360
4659 8292622660
4660 1092610559460
4661 94128390284460
4662 5710756496985960
4663 256997583537125690
4664 8914128643270009390
4665 245438188369537993340
4666 5491092454131013947840
4667 101731651794560234260590
4668 1585401885532132720010742
4669 21058500477043213942055102
4670 241096249564392310019494612
4671 2402275067780127022648414487
4672 21007367066546040003826881137
4673 162418477129545470357968729516
4674 1117478664384936619874557470896
4675 6881679734394553872778021241326
4676 38128200084010466130107948786126
4677 190946666191619932958157452405026
4678 867985307910154783221950572129292
4679 3594982290100415928687301171525927
4680 13613353295381361029608970219684237
4681 47280878349713474407272175027396702
4682 151046044150248286938949968619422992
4683 445024544836682128730219269111373263
4684 1212170552042595368214804725666863403
4685 3059281040440798480580619060068170243
4686 7168793752760483188125334198224344408
4687 15626816865030303105612730287811587898
4688 31743655469227686028190942310582770438
4689 60188360068095715817425433860940103328
4690 106682217884599197927225707300558519168
4691 177011724102270305779206945188610696208
4692 275298832504954148818196031135378754448
4693 401808826125740666813422839242013310768
4694 550971516544612603724800811192478523808
4695 710524559027139174598745906343056347048
4696 862543715744067184538732008481486580088
4697 986540887603757176893542064517740865328
4698 1063973229071833899901502987891722736128
4699 1082801810680498300587527418084930346968
4700 1040551593813474746755051840416274294008
4701 944805068803721483840413228919090985048
4702 811011905370799702445104049195684766288
4703 658471384168698244499344684855452825468
4704 505901549759762373293333937717538385508
4705 367948005424113913873903060540234759248
4706 253424034292364452500207508261538753088
4707 165339895098165428643286296335217997128
4708 102207308621318746985715957096390629448
4709 59874941154673461110133198652750968888
4710 33245285154048328093091842758319416528
4711 17497592520955265058660366981752724868
4712 8729906558417723901936011574408780908
4713 4128780401141365714975140230845838248
4714 1850931458263431005742413540253306688
4715 786444032045075982463701006762455828
4716 316652722373085732789257255308877668
4717 120792821527676037298267249275474708
4718 43643611143261850102317630726281076
4719 14930502822296824237984701870538131
4720 4834225935584142883318137497980861
4721 1480720607920319737085046783119576
4722 428821289744351033402607939565216
4723 117345442059600856334475335511932
4724 30320481705669700187064948646492
4725 7391625921712257327286089450452
4726 1698592299909037734088745075992
4727 367576807698259869687159397382
4728 74822088040771805485387586386
4729 14308373822100464193628599716
4730 2566976401890636603445717696
4731 431365849016820650053799906
4732 67780160886358998231448666
4733 9938973643329456280506482
4734 1357084472852807432171692
4735 172116209350018168375577
4736 20219395861890605583487
4737 2193117566806744077572
4738 218837243495955837072
4739 20004451301670553482
4740 1667127289865582442
4741 125944566001444102
4742 8567197290987812
4743 520530979837285
4744 27973028659735
4745 1313473895210
4746 53057851120
4747 1806606805
4748 50422121
4749 1107601
4750 17956
4751 191
4752 1
4753 49
4754 79625
4755 38604160
4756 8906990540
4757 1197804598340
4758 105325126047960
4759 6522392504735800
4760 299610696041214390
4761 10608088221352653710
4762 298158511050934581810
4763 6809724287040822609840
4764 128799267487124599882650
4765 2049302275142431498314342
4766 27792544759373471812784168
4767 324902067657538945622781068
4768 3305787531385994747963309817
4769 29521959805617697033747360145
4770 233111505907601765360522075141
4771 1638165661879872950296309396384
4772 10304838826783337393813964220394
4773 58325895548356187051424145231966
4774 298427020563294598106282512981340
4775 1386099552294300026529409268438212
4776 5866544123569994523899928501531473
4777 22704104384302510384488610345095613
4778 80599299103573381054367893949528111
4779 263218913869688231769875334655607752
4780 792888418943431205795310887981521637
4781 2208378426823507266658370708405609347
4782 5700003209063484800948789569030917632
4783 13662028681033309621282308618081245992
4784 30466577475799126298306946327992103302
4785 63323970358733012117393390709512342662
4786 122873791430114448069876826579157112422
4787 222923292741334191782904193849897848832
4788 378675312826239930112378254356595321392
4789 603058835455864542161120909089425582352
4790 901484037956663282774806890983439610592
4791 1266333639113695022495287124323532384992
4792 1673324446683036181249512902935735632152
4793 2081951259827575338333098780016576846072
4794 2441204291863495792356166330614518394952
4795 2699825399362796811431510151861346255552
4796 2818328684308884373348254043928575404232
4797 2778890264661829944733657588940156004792
4798 2589694301817076349711836925548843720032
4799 2282294696687233745151816142091820501552
4800 1903119021454947594804039952834480148292
4801 1502218076641935932861596029543684843492
4802 1122928686904419677059302521214309759252
4803 795208443163269471261128378152746817152
4804 533648610481675078505070377237906107992
4805 339461252596712342695937984996517458952
4806 204728997610669622507115834720667340112
4807 117083558072473464570190652586687519472
4808 63502690819526870398484230632891061532
4809 32666255945235756829480807118030853292
4810 15937780446358090429048802010988934852
4811 7375073529092640784613421973233945312
4812 3236546178578854196453033137168782172
4813 1346848188411079335682923998145884932
4814 531371370005260328010398771921004592
4815 198709017452203534683354387473184780
4816 70412395698853497176042408650271149
4817 23634081056572832065110964049294909
4818 7511118693947699537583193805418085
4819 2259101509082452632207948372159872
4820 642672530079652916445955595083636
4821 172818714368476059175673674924028
4822 43896202593931987933570085815528
4823 10523188112329590923817407327816
4824 2378802785576873714771905579402
4825 506547538505017966703743984370
4826 101494214635790285788131602734
4827 19110562377094172752835169104
4828 3376798689684307669091526742
4829 559053940169193083196497258
4830 86567742794842051857227128
4831 12512899271323401478689908
4832 1684613164571826850620823
4833 210718527820003472089823
4834 24419928777357600327483
4835 2613593409541491017568
4836 257394337494111432318
4837 23227635807191775258
4838 1911366799939369588
4839 142608481429180108
4840 9582671194072131
4841 575261307609895
4842 30550294479085
4843 1417878540376
4844 56622770663
4845 1906378417
4846 52619744
4847 1143324
4848 18337
4849 193
4850 1
4851 50
4852 82075
4853 40604585
4854 9559962580
4855 1311905627760
4856 117719666409800
4857 7439353638533600
4858 348746201050038890
4859 12601658495476512420
4860 361486921953683823990
4861 8426514631001565853650
4862 162676607466729788114550
4863 2642001932239854876500592
4864 36575891316846161181827576
4865 436500430510059053038851692
4866 4534202062649401418900986215
4867 41342340076075348811631148970
4868 333326494491275757396822780911
4869 2391964165282411046078583397013
4870 15366163581051993865146216595846
4871 88828429839485245366554305898200
4872 464233270483325450305831718789620
4873 2202640817241739867943150477728472
4874 9524205509333873145641965099975231
4875 37661399596793654263268178972038462
4876 136621824241735798085952223216755133
4877 455991082692701557655168594641320623
4878 1403971206919868514630277841507277763
4879 3997474720547850370897247579125876928
4880 10549103804509678387975330786399274368
4881 25855266818369620855388072606969065208
4882 58968366767601259112283470986253864698
4883 125370862724037464504902785436434018188
4884 248883193150866192439721610006886464178
4885 462038159028183633708459506978394290918
4886 803262194291543746228453757374477795408
4887 1309494151233014865616424041400067731648
4888 2004218085243450440897311851814291492768
4889 2883179799639440724040580328438025856768
4890 3902457973452628210395567023851947302248
4891 4974683250594119673376978454487402744208
4892 5977818955950809746151889376727872770648
4893 6776881861517255515317683646445488169928
4894 7253680957300067257540490821633566717048
4895 7335557619819069516060517381392613119808
4896 7013473799492261160316918211118752459808
4897 6343271789820744137570365160536799956848
4898 5430061355428430690260551362905327972668
4899 4401653624979057087233898074204311449768
4900 3380127445026661373106298011432069602748
4901 2459921538938594167081351769258264640468
4902 1697165769028454199627982836293341036008
4903 1110363807053781016911230390134550396448
4904 689044306663378126600036455785101170288
4905 405650828601568223554405297135722962528
4906 226591347190571940308498746870716917668
4907 120105296151580660155509833294543987208
4908 60413036436810571972603270909162884748
4909 28836996046279940992533232417203518788
4910 13061721854205273195055787240809053828
4911 5613589833027927135029623878151674368
4912 2288798106893923954405454292712419408
4913 885145793766405547274789916141093076
4914 324603306027613704797454502903188947
4915 112846331876415018422946199250880106
4916 37175597836547911403192304877011503
4917 11600500422368253768596482610172613
4918 3427101127182157608765384226815212
4919 957989477110935334610237996285200
4920 253219493634627777715527757104632
4921 63243986518682132047116155395168
4922 14913216875785078483674059089238
4923 3317075774546137842694005961756
4924 695227593954498074086378590122
4925 137148362988087994690356223246
4926 25432793907445967440964422682
4927 4427126409136334837253072592
4928 722250452115547730630445032
4929 110236456864636047382435252
4930 15710009391117037011555977
4931 2085830824349943189216982
4932 257365267807911928667217
4933 29428278352944626525547
4934 3108377633228043328722
4935 302182481818629400392
4936 26924424841069070332
4937 2188016565506741992
4938 161253292837487085
4939 10705220780632186
4940 635048422672855
4941 33332993708717
4942 1529317474897
4943 60385105376
4944 2010510304
4945 54888436
4946 1179807
4947 18722
4948 195
4949 1
4950 50
4951 84575
4952 42687085
4953 10253539205
4954 1435566619760
4955 131426112399400
4956 8474034438741200
4957 405321059697396990
4958 14943974970650410020
4959 437416991351909578590
4960 10404791896915992921450
4961 204980462077336542200100
4962 3397378196804008042801392
4963 48001239806558705427371576
4964 584674684679425321636749892
4965 6199117024422867142877514305
4966 57696922409182402008415924010
4967 474883823151025098244754635651
4968 3479089163176224899257680178553
4969 22819452500603061382557052368311
4970 134697127711666297546830683160280
4971 718867950242841547871935230496100
4972 3483415352672505159662723405808352
4973 15384507712339491635327152176147461
4974 62142900318618671287689712698956542
4975 230305748976691869380804731456020617
4976 785385075757450681626414077843788627
4977 2471045077589007381120413389674354512
4978 7190542221192061989766402291353422272
4979 19395679120503722345899119582893508032
4980 48597608760215610477469167382256158792
4981 113325422877773012781648068251484691302
4982 246386121856943176004695651149609558412
4983 500263457595655401314469178871049834122
4984 950036218465899268073736430113777197182
4985 1689887234785031196052988767370754560342
4986 2819191661301708935300180931085187676352
4987 4416446283763252464636240854045211106592
4988 6504244045408636866483185384366810821312
4989 9014771299861660963582201473206184829112
4990 11769873214813292218816425152810175944592
4991 14489116870632243373324590877328629890552
4992 16831757279622523965355746517757502854952
4993 18465915091808505657050411245784046199792
4994 19145905932276376344927867995478636951872
4995 18772810916986515486982516878081274319392
4996 17417722682446515690305832390100531871952
4997 15300275479222657923287427933512975753892
4998 12731150528744608931866751481770266028712
4999 10038979828127960156387191575854140896012
5000 7504762079740580236007873171795852066532
5001 5320604466513827487832247064607040604492
5002 3578432130539303890754505631565924369952
5003 2283723422769867647604187466984085396912
5004 1383262405794041109138656397469859575872
5005 795330832163185233772918560244265736332
5006 434135683548497503790037606341774038792
5007 224993588578843713671667573101880821852
5008 110711955000277813173056313770335977012
5009 51723893576111633186191773761652844272
5010 22942053331850048129432110998966517632
5011 9659814676810514715830133691655508592
5012 3860380676974531514271679737521420780
5013 1463940010122779459693656513297199821
5014 526661888723870909578235937355654250
5015 179686408855563141691747615199485027
5016 58117497172201966308177321725196857
5017 17812030146652916069681295468719401
5018 5170261367035552218810186544461584
5019 1420532261786258902107723424678936
5020 369184278559662450885942660567152
5021 90691617484675415299692367994242
5022 21040820886372336202358327028380
5023 4606036747819343705078631539266
5024 950413757553579890714255867510
5025 184637152113295621903193541868
5026 33727992785549444032274070608
5027 5785059570572588246656735528
5028 930210466573496423916625628
5029 139971862482298294554926383
5030 19670952511996919917900118
5031 2576141431188409446223933
5032 313608231104259690700743
5033 35387639281906601750673
5034 3689514961058110354248
5035 354119964700828171468
5036 31157849490653374208
5037 2500940479987644031
5038 182088473091141562
5039 11944767331498811
5040 700296531549913
5041 36335005887848
5042 1648181307232
5043 64353506240
5044 2119143852
5045 57229713
5046 1217058
5047 19111
5048 197
5049 1
5050 51
5051 87125
5052 44854160
5053 10989802915
5054 1569481150965
5055 146568125008760
5056 9640141351348200
5057 470369952783496290
5058 17691612505521704610
5059 528291035720785743210
5060 12820486154182329567840
5061 257689108584859289207100
5062 4357734923445497751302292
5063 62823966493075257715716968
5064 780850178655350295662019668
5065 8448706670875758188490792287
5066 80250621766712322348078213355
5067 674138074219956841101102414401
5068 5041097984221063850681531595744
5069 33751830583330353799225568319329
5070 203385278084450411109664112790671
5071 1108199757714023942984869425362860
5072 5483057838346111999254231564384332
5073 24728225268017615284675062658128043
5074 102008908752783179947438398602022083
5075 386132574030266611963346952394242643
5076 1345084817798891674978464292502277248
5077 4323504024015596929236963015685219888
5078 12854654799425280989755970393255322128
5079 35432796657689828293589310670741163968
5080 90735629822565322445449381740436760408
5081 216280087748160376928481832898971676698
5082 480726803867621900286136585114269789938
5083 998029843897387786193912398884822762478
5084 1938297735499270303753482532120209937568
5085 3526548493744417913951260207480808522458
5086 6018776406155434201036926588141062181398
5087 9647866143584763423675350787361318396768
5088 14541754574941085473562031294340806892448
5089 20631328671679330583252021306927233177288
5090 27579834478894125727838073324339133974088
5091 34770288000126969219313717530739562955048
5092 41375749568360035788718400266398147430528
5093 46509906505939468021916078187692028537488
5094 49422169336542188830845629855348706983728
5095 49678053966757146158575983540522433130848
5096 47264984492058802730023816497745538106448
5097 42588212285463400846620136894221155407068
5098 36360922911732818699787032822849196361548
5099 29428982739973867871534836622046478217988
5100 22588582448670526461321586150187580388608
5101 16448805243739781012044384464716592239508
5102 11367104920538654252430027937604338947948
5103 7456834669415661059362844109748993993488
5104 4644597405756381642327094964788081586128
5105 2747332722929839636375994771087674130868
5106 1543496903108599581197483939633269826708
5107 823709824269374359160769481636372797748
5108 417580502533119399025246968225349257088
5109 201098020298295806350384074052832611728
5110 91994410406783802310026371881434205168
5111 39972884578577153606686924089565115408
5112 16495430236993172197098703250557257076
5113 6463657391192476728861538261212631475
5114 2404417455694106260427182188757628215
5115 848859108598449281558538862877612801
5116 284320902777598820539505776039706128
5117 90314456338325640838774528435820447
5118 27194563403613085172691430561357369
5119 7758106396973442245310105636714824
5120 2095656832386901671832492590418072
5121 535654296653228203001653337466398
5122 129456183482873949861715016089246
5123 29557666788056525538429211516790
5124 6369715899938415491816787051040
5125 1294255267872725167079678528564
5126 247666011275258175130488610492
5127 44575861474579072794957096632
5128 7535244046854945047107551532
5129 1194444182146975976014922417
5130 177227936681942191201509637
5131 24565870106565826881680767
5132 3173929615043984201099872
5133 381275132034844850873367
5134 42464486722204193058777
5135 4370830465618697626852
5136 414247647116628177892
5137 35998477157791175185
5138 2854412205389294969
5139 205342959331466329
5140 13312027400889920
5141 771437225850712
5142 39570983396936
5143 1774877809408
5144 68536905508
5145 2232423471
5146 59645107
5147 1255085
5148 19504
5149 199
5150 1