0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 7
8 13
9 1
10 1
11 10
12 34
13 40
14 1
15 1
16 13
17 64
18 142
19 121
20 1
21 1
22 16
23 103
24 334
25 547
26 364
27 1
28 1
29 19
30 151
31 643
32 1549
33 2005
34 1093
35 1
36 1
37 22
38 208
39 1096
40 3478
41 6652
42 7108
43 3280
44 1
45 1
46 25
47 274
48 1720
49 6766
50 17086
51 27064
52 24604
53 9841
54 1
55 1
56 28
57 349
58 2542
59 11926
60 37384
61 78322
62 105796
63 83653
64 29524
65 1
66 1
67 31
68 433
69 3589
70 19552
71 73162
72 190474
73 340762
74 401041
75 280483
76 88573
77 1
78 1
79 34
80 526
81 4888
82 30319
83 131818
84 409960
85 912184
86 1423327
87 1483606
88 930022
89 265720
90 1
91 1
92 37
93 628
94 6466
95 44983
96 222775
97 805414
98 2142064
99 4159879
100 5753587
101 5380840
102 3055786
103 797161
104 1
105 1
106 40
107 739
108 8350
109 64381
110 357724
111 1473739
112 4558306
113 10586071
114 18233224
115 22641601
116 19198306
117 9964519
118 2391484
119 1
120 1
121 43
122 859
123 10567
124 89431
125 550867
126 2546911
127 8979523
128 24260989
129 49991437
130 77341273
131 87123109
132 67559437
133 32285041
134 7174453
135 1
136 1
137 46
138 988
139 13144
140 121132
141 819160
142 4199512
143 16620256
144 51199558
145 122774404
146 227315584
147 319146928
148 328928764
149 234963352
150 104029576
151 21523360
152 1
153 1
154 49
155 1126
156 16108
157 160564
158 1182556
159 6656992
160 29218792
161 101060326
162 276373078
163 595638796
164 1001093680
165 1286369548
166 1221749644
167 808919632
168 333612088
169 64570081
170 1
171 1
172 52
173 1273
174 19486
175 208888
176 1664248
177 10204660
178 49189768
179 188716702
180 579554056
181 1424758030
182 2788010068
183 4289650588
184 5080858288
185 4474168564
186 2760370984
187 1065406345
188 193710244
189 1
190 1
191 55
192 1429
193 23305
194 267346
195 2290912
196 15197404
197 79803748
198 336286006
199 1145704162
200 3163420198
201 7062284158
202 12653680792
203 17949810052
204 19716743428
205 16182876676
206 9346519297
207 3389929279
208 581130733
209 1
210 1
211 58
212 1594
213 27592
214 337261
215 3092950
216 22070140
217 125395960
218 575697250
219 2154562180
220 6600532684
221 16552544752
222 33840533266
223 55910852428
224 73566173584
225 75333106960
226 57895149325
227 31429487170
228 10750918570
229 1743392200
230 1
231 1
232 61
233 1768
234 32374
235 420037
236 4104733
237 31348990
238 191606380
239 951885130
240 3881653930
241 13064219224
242 36354142804
243 83498167522
244 157432452226
245 241298730868
246 296031627712
247 283894470205
248 205114935145
249 105039380080
250 33996147910
251 5230176601
252 1
253 1
254 64
255 1951
256 37678
257 517159
258 5364844
259 43663189
260 285653350
261 1526704270
262 6737309320
263 24709181014
264 75546800476
265 192560595934
266 407926954792
267 713596087546
268 1019927820316
269 1171989353341
270 1056798345760
271 720384185515
272 349114288150
273 107218620331
274 15690529804
275 1
276 1
277 67
278 2143
279 43531
280 630193
281 6916321
282 59757721
283 416642917
284 2383664320
285 11317422130
286 44921108974
287 149674343518
288 419200997362
289 985608742594
290 1937376951922
291 3160716082954
292 4231772814289
293 4572766405783
294 3890779222795
295 2510266844695
296 1154561484781
297 337346390797
298 47071589413
299 1
300 1
301 70
302 2344
303 49960
304 760786
305 8806900
306 80506684
307 595916080
308 3633593071
309 18468415090
310 78873375364
311 284437670440
312 868224027916
313 2243211734680
314 4894203179704
315 8972846938720
316 13713921063151
317 17268084848650
318 17609078440144
319 14182604513080
320 8685362018866
321 3801030845140
322 1059110761804
323 141214768240
324 1
325 1
326 73
327 2554
328 56992
329 910666
330 11089258
331 106927384
332 837436132
333 5421341311
334 29369194303
335 134278620634
336 521057796532
337 1721537039236
338 4847883818428
339 11623838383744
340 23655456477832
341 40632461879311
342 58409848038103
343 69413332986094
344 67009839833512
345 51233175558106
346 29857116901738
347 12462203297224
348 3318547053652
349 423644304721
350 1
351 1
352 76
353 2773
354 64654
355 1081642
356 13821256
357 140195158
358 1158218284
359 7933649707
360 45633218236
361 222386203543
362 923893658434
363 3284710428832
364 10012494936136
365 26167489839028
366 58526971629064
367 111598831312807
368 180307233676036
369 244642877100403
370 275249838791794
371 252262695058642
372 183556643576056
373 102033554002438
374 40705156945324
375 10379285465677
376 1270932914164
377 1
378 1
379 79
380 3001
381 72973
382 1275604
383 17066182
384 181658926
385 1578803758
386 11408304559
387 69434167357
388 359285858251
389 1591052269063
390 6056391404134
391 19866626222632
392 56204974647436
393 137029441146148
394 287179746199999
395 515103727614457
396 785564578128511
397 1009178470093003
398 1078012211434024
399 940344728751982
400 652703484730606
401 346805818952638
402 132494756301649
403 32408789311195
404 3812798742493
405 1
406 1
407 82
408 3238
409 81976
410 1494523
411 20892994
412 232857472
413 2123780536
414 16144715833
415 103659081034
416 567588360322
417 2668909843816
418 10829548211323
419 38035800435034
420 115804853315332
421 305644365088456
422 698268069638443
423 1376642966214454
424 2330875760971882
425 3365872204478536
426 4105547621713033
427 4174381363054054
428 3473737670986552
429 2304916273144456
430 1172912213159563
431 429893058216142
432 101039166676078
433 11438396227480
434 1
435 1
436 85
437 3484
438 91690
439 1740451
440 25376563
441 295536454
442 2822352952
443 22516057441
444 152093228533
445 878565603424
446 4371674924782
447 18836277742771
448 70524445069003
449 229912254620434
450 653058925034452
451 1615201164903811
452 3471447175129783
453 6460804659615244
454 10358499487394182
455 14203164235148641
456 16491024228193153
457 15996881760148714
458 12726129286104112
459 8087661032592931
460 3948629697694831
461 1390718341324504
462 314555896255714
463 34315188682441
464 1
465 1
466 88
467 3739
468 102142
469 2015521
470 30597916
471 371666143
472 3708962314
473 30983116297
474 219641400856
475 1334845289023
476 7007371735054
477 31951302517117
478 127033278297316
479 441485589827443
480 1342795688895754
481 3574377940007167
482 8317050669841216
483 16875146185004593
484 29740913466239914
485 45278662697331187
486 59100516933639076
487 65469954444728173
488 60716774566550254
489 46266048890905267
490 28211612795473624
491 13236607434408997
492 4486710920229226
493 977982877449583
494 102945566047324
495 1
496 1
497 91
498 4003
499 113359
500 2321947
501 36644479
502 463459891
503 4823960743
504 42110003239
505 312590749747
506 1993769491591
507 11011907602123
508 52973417722279
509 222887185848667
510 822585424719391
511 2667252458378083
512 7602765006694429
513 19040184489862717
514 41826298194528241
515 80366352021253693
516 134501403096050929
517 194936505025632637
518 242771505245645401
519 257126637900734773
520 228416372590556029
521 167009759468189425
522 97871445820829869
523 44196533223456217
524 14438115638137261
525 3036894198396073
526 308836698141973
527 1
528 1
529 94
530 4276
531 125368
532 2662024
533 43610320
534 573393328
535 6214340416
536 56581885468
537 438920759464
538 2931541740832
539 16993216076896
540 86009140528648
541 381807439015504
542 1491246982265392
543 5135008732536256
544 15604522381828678
545 41848479509946004
546 98946851664116392
547 205845246604838416
548 375600459159812008
549 598440714313785424
550 827581020322543312
551 985441153637670976
552 999796286292760348
553 852258877239857512
554 598900724225398144
555 337810870685945824
556 147027715308505912
557 46351241112807856
558 9419519293330192
559 926510094425920
560 1
561 1
562 97
563 4558
564 138196
565 3038128
566 51596392
567 704224288
568 7934520400
569 75224906716
570 608666415868
571 4248304019224
572 25787841299392
573 136988788759336
574 639834860601448
575 2636669299311904
576 9608749679332432
577 31009548579437446
578 88662046655432038
579 224492290193954404
580 502685801597187592
581 993136198974327256
582 1725242091793221448
583 2622903163263899584
584 3468184214605300912
585 3956119747205773276
586 3851647736118138556
587 3155677355944970680
588 2134513043362140256
589 1160460327366343384
590 487434387038325592
591 148473242631753760
592 29185067974416496
593 2779530283277761
594 1
595 1
596 100
597 4849
598 151870
599 3452716
600 60710776
601 859013464
602 10047193264
603 99028467916
604 834341136016
605 6074303266828
606 38532753357064
607 214352312657512
608 1050801226879456
609 4556173881116248
610 17518757577268144
611 59835797617434742
612 181690692393744376
613 490478430160250518
614 1176162672179050804
615 2501193603765890032
616 4704650688716203216
617 7798629438643563928
618 11336893704396999664
619 14360672391021676012
620 15720006977735458384
621 14710620564299386348
622 11601545111197052296
623 7563999457452764152
624 3968815369137355744
625 1610776403746730536
626 474604795869677776
627 90334734206527249
628 8338590849833284
629 1
630 1
631 103
632 5149
633 166417
634 3908326
635 71068924
636 1041145792
637 12624233656
638 129170047708
639 1131426539764
640 8577326674876
641 56755663157548
642 329950572728704
643 1693858164851992
644 7708577561754616
645 31187279220616888
646 112392070349239174
647 361198085246048602
648 1035550507341483646
649 2647597962659802358
650 6029681620303042444
651 12208231500013873312
652 21912581504792173576
653 34732782020327691448
654 48371353504212675004
655 58802024150800486420
656 61870641497505761500
657 55733406804095211340
658 42368634791043921040
659 26660813741495648200
660 13517222511158797768
661 5306934007109869384
662 1514149121815560577
663 279342793469415031
664 25015772549499853
665 1
666 1
667 106
668 5458
669 181864
670 4407577
671 82793902
672 1254352564
673 15747671032
674 167042748676
675 1518936682888
676 11971606294168
677 82487643182176
678 500217562201348
679 2683709883038104
680 12790152056310592
681 54313011905880736
682 205953908011089838
683 698374296293766124
684 2119144763079629452
685 5754249484684253296
686 13972475508282449518
687 30297276360923000644
688 58537276004833793512
689 100470526534704212176
690 152569699565195749348
691 203916084663438511432
692 238276713949907220760
693 241345331296612495840
694 209568855203329555060
695 153766718114627411320
696 93499663735645742368
697 45858601540586262688
698 17434951143145168729
699 4821790158916096762
700 863044152957744946
701 75047317648499560
702 1
703 1
704 109
705 5776
706 198238
707 4953169
708 96016633
709 1502734270
710 19510728724
711 214285761772
712 2020064928916
713 16528416342832
714 118402462064680
715 747680491747876
716 4184362569642148
717 20841281705424904
718 92683468074812512
719 368892943728732046
720 1316236020327035638
721 4214267651960927824
722 12111683773923141652
723 31235223962335209406
724 72214702885770349198
725 149429105087602795444
726 276082354549205592712
727 453981279169308385876
728 661625183359025759476
729 850024967940222755056
730 956175473146334158120
731 933604849093167042580
732 782473283724616076500
733 554799818079527976328
734 326357592747523489792
735 155010755764903956793
736 57126643588351602949
737 15328414629706035232
738 2664179776521734398
739 225141952945498681
740 1
741 1
742 112
743 6103
744 215566
745 5547883
746 110876140
747 1790784169
748 24018931534
749 272817947944
750 2662922214232
751 22588611129580
752 167987711093176
753 1102887877941916
754 6427404044885776
755 33394369414351348
756 155207313191087224
757 646943347953169582
758 2422914851513231776
759 8162975712942034738
760 24754486729805925124
761 67570275284104634362
762 165920374772775977416
763 366073213744913843038
764 724369669812013979044
765 1282228342816925164012
766 2023569020866950917104
767 2834900518017300033484
768 3506250376967002423288
769 3802131268532169516940
770 3583287831004117204240
771 2902219669253376205828
772 1990757046986107418776
773 1134083534007474426169
774 522158910883063473328
775 186708345394760844079
776 48649423665639840094
777 8217681282510701875
778 675425858836496044
779 1
780 1
781 115
782 6439
783 233875
784 6194581
785 127519789
786 2123412589
787 29391284041
788 344874742546
789 3481376058064
790 30577377772276
791 235753544481916
792 1606851011221444
793 9736067678711524
794 52676581549008676
795 255390421434141268
796 1112565287526431254
797 4363744895372740522
798 15431720267481730066
799 49243413868632029338
800 141833735473522409734
801 368631200625089880502
802 863834338063241775286
803 1822589311046755508158
804 3455337352252967101144
805 5870254049317726409140
806 8905607580618152784796
807 12010951931018902523740
808 14320882399433176786804
809 14989681636600625755060
810 13652083162265727818548
811 10697416054746236036260
812 7106354674965796682497
813 3924409512905486751835
814 1753185078043951264063
815 608774459849922372331
816 154165952279430222157
817 25328469706368601669
818 2026277576509488133
819 1
820 1
821 118
822 6784
823 253192
824 6896206
825 146103532
826 2505971956
827 35761521808
828 433048594669
829 4516000285702
830 41021505946468
831 327485677798744
832 2314111644667192
833 14556620712375856
834 81884784585143248
835 413420166081167296
836 1878736551828855058
837 7701440757952034284
838 28522954953599951632
839 95538574671077219536
840 289563977079418497748
841 794132407045657109704
842 1969727939938511416792
843 4414092325236480834016
844 8923105285393233625618
845 16236266106076627712572
846 26516369728571332012216
847 38727774672873360878128
848 50353738192489884358024
849 57952328834900156115472
850 58621128072067605083728
851 51653665541543419491904
852 39198602839204504791277
853 25243473537802876799326
854 13526413616760411519568
855 5868329693981776164520
856 1980489331829197339150
857 487826326544659268140
858 78011686695615293140
859 6078832729528464400
860 1
861 1
862 121
863 7138
864 273544
865 7655782
866 166792150
867 2944282552
868 43279437676
869 540333160093
870 5815146069709
871 54569506803574
872 450550195638148
873 3296568678063424
874 21498955646377432
875 125554646722270816
876 659074519836597040
877 3118997050072356946
878 13337650413438599458
879 51627277227456054484
880 181107439531877074432
881 576179701092650156356
882 1662824338283912602948
883 4352125161075482745904
884 10323276145052015084392
885 22165382261102676127666
886 43005581962256328589426
887 75225168046801215149932
888 118276883858587356914776
889 166537062211109966992408
890 209013543412369809189544
891 232478114576768073430144
892 227517049757746234743088
893 194159599463834763266989
894 142839282055416391173157
895 89256834230169041917546
896 46447570544263010723224
897 19585478413774525832710
898 6429294322032251285590
899 1541490666329593097560
900 240113892816374343820
901 18236498188585393201
902 1
903 1
904 124
905 7501
906 294958
907 8476414
908 189759496
909 3444659002
910 52112285332
911 670171473121
912 7436145549988
913 72014945012701
914 614258716048870
915 4648219264977868
916 31388661680567704
917 190051513661403112
918 1035738460003409488
919 5096220609582148066
920 22694641563655670296
921 91640228467771852858
922 335989271214245237884
923 1119502019688281379652
924 3391363441561863072016
925 9340598175927220554748
926 23379651628278463322104
927 53135210696258721380842
928 109501728745564356972424
929 204241913933570200918210
930 343952387998991002364572
931 521367713786872037736736
932 708624730045699710166768
933 859518744813877500998776
934 924951393488050455033520
935 876710748737073467496253
936 725318080446920680974124
937 517774680396418215437017
938 314218073234770136475862
939 158928190046563558002382
940 65185729563355828783720
941 20829373632426346954330
942 4864585891805153636500
943 738578176637708424661
944 54709494565756179604
945 1
946 1
947 127
948 7873
949 317461
950 9361288
951 215188738
952 4013937490
953 62446262338
954 826508329117
955 9446659969351
956 94323381662665
957 830303551086973
958 6490995413124478
959 45333319475501308
960 284217498703106224
961 1605893000987618824
962 8203435989592376530
963 37983303392402114494
964 159724153158738863746
965 610909956617560796458
966 2127469833331017093304
967 6749869500626707210972
968 19514688500612809770796
969 51401446156060124986348
970 123274165581094111347154
971 268907360834340521114950
972 532747100170263271835482
973 956678129799701605119202
974 1553224877783845044830452
975 2272727871406315823376976
976 2985392934950976631499080
977 3503507627929682958029848
978 3651564929201224832596813
979 3355450326658141083462883
980 2693728921737180258359389
981 1867542114424024782786913
982 1101582409750873967429968
983 541970299703046502790866
984 216386562322493833305490
985 67352706789084194499490
986 15332335852053169334161
987 2270444024478881453587
988 164128483697268538813
989 1
990 1
991 130
992 8254
993 341080
994 10313671
995 243272602
996 4659503704
997 74488074808
998 1013847116131
999 11926184956702
1000 122663361570718
1001 1113273696074968
1002 8981906066385397
1003 64806305714874742
1004 420217457129610148
1005 2458545497096937496
1006 13021114992555233002
1007 62593611361179244084
1008 273674063335945207228
1009 1090082416093777387696
1010 3960199703183699482678
1011 13132279000619758490884
1012 39764297002492931403712
1013 109945511657898554298736
1014 277478504049274486306198
1015 638729857577622855156412
1016 1339469182673284835180332
1017 2554919430310491420625648
1018 4423259267182949860188058
1019 6932402504757850957868332
1020 9803576549169924101630008
1021 12459686432782612852527088
1022 14162087812990273706686357
1023 14310145114261815581253322
1024 12760079901711603508748038
1025 9948728879635565557865080
1026 6704208753022948315790707
1027 3846717528955668405080770
1028 1842297461431633341678088
1029 716512393756565694415960
1030 217390456219305752832631
1031 48267451580638389456070
1032 6975460557133912899574
1033 492385451091805616440
1034 1
1035 1
1036 133
1037 8644
1038 365842
1039 11336911
1040 274213615
1041 5389321510
1042 88466585920
1043 1237311340555
1044 14967726305095
1045 158441916440824
1046 1481263780787122
1047 12321727154610301
1048 91752023914030933
1049 614636374274234374
1050 3719197868485767940
1051 20396751483846045490
1052 101656956338844943090
1053 461454897419482939480
1054 1911104606101613009380
1055 7230446951465031645766
1056 25012878110170856938918
1057 79161134004352206876364
1058 229238402665377348509872
1059 607315039022970149202406
1060 1471165369725446314075006
1061 3255658755406153400649568
1062 6573326978330345926166644
1063 12088017558114424122065002
1064 20202180306306700538432506
1065 30600784063443476975235004
1066 41870416080292385157417112
1067 51541147111338112264267621
1068 56796408553232636701312393
1069 55690515244497050252508004
1070 48228968584770376084109194
1071 36550395391929644989385947
1072 23959343788024513352452891
1073 13382450048298638556920398
1074 6243404778051465719450224
1075 2366927637489002836080511
1076 700438820238555647953963
1077 151777815299049081267784
1078 21418767122493544315162
1079 1477156353275416849321
1080 1
1081 1
1082 136
1083 9043
1084 391774
1085 12434437
1086 308224348
1087 6211962355
1088 104634550450
1089 1502711098315
1090 18679660326760
1091 203345095356109
1092 1956589530109594
1093 16765518496971667
1094 128717205377861836
1095 889892446016327173
1096 5563106991308471062
1097 31554345089303349310
1098 162847210790383079560
1099 766425766436017768750
1100 3295469298360061827820
1101 12963760769769870673906
1102 46704218964565951876216
1103 154199768334864777693118
1104 466721804678433969138964
1105 1295030247019102194732022
1106 3293110486794356761682224
1107 7669154864582492342874586
1108 16340303244548806128115348
1109 31807998493105461900564934
1110 56466232980649972904627512
1111 91207324982363578590532522
1112 133672768270622816083122124
1113 177152395352215267736518957
1114 211419849887246973494115256
1115 226079740904194960356445183
1116 215300514318261526841633206
1117 181237301146240773241713529
1118 133610529963813448320610732
1119 85260481412372178614279071
1120 46390754922947381390211418
1121 21097141971643399994431183
1122 7801221732705564156195496
1123 2253094276014716025129673
1124 476752213019640788118514
1125 65733457720756049794807
1126 4431469059826250547964
1127 1
1128 1
1129 139
1130 9451
1131 418903
1132 13609759
1133 345527659
1134 7136635399
1135 123270437515
1136 1816614749665
1137 23187793621705
1138 259384076336389
1139 2566624816177921
1140 22635287087300449
1141 179013760868776837
1142 1276044062149912681
1143 8232784329357452581
1144 48243666063228762496
1145 257510246058293127490
1146 1254967398807167007430
1147 5594746597668115134070
1148 22850168664850056157366
1149 85595501273875563897934
1150 294312425228562633321766
1151 929321109683028302218318
1152 2695195661054404102148914
1153 7178201227851663345878290
1154 17548486324965562627921258
1155 39347767838296283156739106
1156 80828908226751880284910978
1157 151890228459966358606322314
1158 260606023924313497304415058
1159 407294743217713551854719690
1160 578170700164083715985885329
1161 742877035943892776703672127
1162 860339290565935880838790951
1163 893539737030846407910968755
1164 827138844101025353766613147
1165 677322433402535768045751319
1166 486092071303812523576111267
1167 302172199160063917233048631
1168 160269406740485544165065437
1169 71092647647635764139489045
1170 25656759474131408493716161
1171 7236035041063788863507533
1172 1495990096779678414150349
1173 201631842222094399932385
1174 13294407179478751643893
1175 1
1176 1
1177 142
1178 9868
1179 447256
1180 14866468
1181 386356936
1182 8173218376
1183 144680343712
1184 2186426062210
1185 28637637870700
1186 328947457201504
1187 3344777045187088
1188 30335161535834212
1189 246919622130678184
1190 1813085344756243192
1191 12060916515807190624
1192 72942019051301120239
1193 402241244247979414978
1194 2027498136982046389900
1195 9359648794089616156360
1196 39634408457854401559576
1197 154146007268425732370032
1198 551098929050189325015568
1199 1812258385368716202183616
1200 5483158990103489008803868
1201 15263788211014875652325032
1202 39083090008520552665556128
1203 91993226813192971040502880
1204 198872211741640729755128296
1205 394376953140221999461055248
1206 716276709304212573123382000
1207 1189112814990654043767964864
1208 1800054929817224371550044399
1209 2477389136436143924661328114
1210 3088970398397614210949807332
1211 3474557608728654050427341608
1212 3507758055193564577499519412
1213 3158738965705611829345590760
1214 2518059371511419827713365224
1215 1760448413071501487961382432
1216 1066786004220677295864211330
1217 551900867869092396634685356
1218 238934702417038700912183296
1219 84206313463458014344656016
1220 23204095219971045004672948
1221 4689602132561129642383432
1222 618189933845761951441048
1223 39883221538436254931680
1224 1
1225 1
1226 145
1227 10294
1228 476860
1229 16208236
1230 430956340
1231 9332289184
1232 169199998840
1233 2620467093346
1234 35196916057330
1235 414860370813604
1236 4331619416791600
1237 40369492671395476
1238 337925106738180820
1239 2553844211148277744
1240 17500172550075920200
1241 109124768598722692111
1242 621067301401882775695
1243 3234221869725984634834
1244 15442143205035755326060
1245 67713354840123250028656
1246 273049232641988937048760
1247 1013536950855466522125664
1248 3465555172519284177230320
1249 10919934146209637615354716
1250 31713265181325342678736636
1251 84874454641565179622531224
1252 209242496838754629037171264
1253 474851892181219642876636936
1254 990993588365144188726440136
1255 1899407568724878571506547744
1256 3337942942903291763138110864
1257 5367393374789186502853938991
1258 7877553925887817039311461311
1259 10521137807706045984933791674
1260 12741468803921496683276763604
1261 13931430881379526728781544236
1262 13682013131286305561844148996
1263 11994276268628255315750137504
1264 9314626527605760971101478104
1265 6348131243435181759748358626
1266 3752258880531124284227319346
1267 1894637306024315890816239364
1268 801010420714574117081205904
1269 275823035610345088038640996
1270 74301887792474264656402276
1271 14686996331529150878591344
1272 1894453023075722109254824
1273 119649664615308764795041
1274 1
1275 1
1276 148
1277 10729
1278 507742
1279 17638816
1280 479581048
1281 10625158204
1282 197196866392
1283 3128067089866
1284 43058317337368
1285 520451118985594
1286 5576200529232412
1287 53364350921770276
1288 459033584752367248
1289 3567619531362820204
1290 25161705183520753432
1291 161625286248950452711
1292 948441607198050852028
1293 5097423773931632961919
1294 25144808814213709230562
1295 114039784455230516006836
1296 476189297162358687134728
1297 1832684648781433333271944
1298 6506166025085683743607312
1299 21316599663767490147045676
1300 64473067619954255524800784
1301 180014250185541207658741132
1302 463865860763450167904764936
1303 1102579382697483529988150728
1304 2415549264908803117356350944
1305 4872388333820311137685868152
1306 9036165649077927477657754096
1307 15381222203499061792268271583
1308 23979734050255376547873278284
1309 34153799585369497102868175607
1310 44304882227039634638078138626
1311 52155837293144016778611835048
1312 55476305775424885748188781704
1313 53040315662487172001282584492
1314 45297455333490526918351890616
1315 34292010826252464673052792938
1316 22796652610836669563472395224
1317 13151413947617688743498197402
1318 6484922338787521789529923996
1319 2678854297754067439282258708
1320 901770994623509528772325264
1321 237592659708951944847798172
1322 45955442017663174745028856
1323 5803008733842475092559513
1324 358948993845926294385124
1325 1
1326 1
1327 151
1328 11173
1329 539929
1330 19162042
1331 532497496
1332 12063901348
1333 229072341004
1334 3719657689042
1335 52442518606966
1336 649626070997698
1337 7137553886189194
1338 70092952509467512
1339 619126637517678076
1340 4944720285619921948
1341 35864563777609214044
1342 237110401799512713007
1343 1433317465944902210161
1344 7942748595525785518003
1345 40437080136008608116319
1346 189474210897871643698522
1347 818308650528050235155236
1348 3261252540268509394676128
1349 12004219971429983743423144
1350 40835097739024541377867612
1351 128422866611256725965937812
1352 373433453045403974233143484
1353 1003908611320073790880988332
1354 2494176964987834033702445536
1355 5723287413001253707320803128
1356 12119036128546720489754920984
1357 23653330650538860890715358552
1358 42489719150732844225241533871
1359 70123400660752561924678093033
1360 106093001736135626746488010459
1361 146766280983148125946682665447
1362 185070483974262920692846250926
1363 211943817654856936084024286848
1364 219469232988761829245848929604
1365 204418402320952042922199644092
1366 170184376826724045428108464786
1367 125672685089594063582630774038
1368 81541371780127697433915383074
1369 45939164181640588020024516202
1370 22133621314116632807872030696
1371 8938333887885711846619101388
1372 2942905643579480531164773964
1373 758733421144519009288423372
1374 143669334786831999327646081
1375 17767975195373351572063663
1376 1076846981537778883155373
1377 1
1378 1
1379 154
1380 11626
1381 573448
1382 20781829
1383 589983622
1384 13661393836
1385 265264045048
1386 4406874712054
1387 63601491674092
1388 806953626818596
1389 9086432099182288
1390 91505614168035094
1391 829405495046080612
1392 6802100198172956176
1393 50698724634468979888
1394 344704093132340355139
1395 2144648671343440349182
1396 12242700993360492148486
1397 64265325922585964670328
1398 310785451305897468047479
1399 1386731283221665166250802
1400 5716178491852660100141836
1401 21787977592235511927451528
1402 76847757653314492608137044
1403 250928159828330350099540648
1404 758702052879174152130956920
1405 2124208970456285713580418784
1406 5505902798948055406345410532
1407 13205818307964755808428139736
1408 29288898367550481611717330368
1409 60010439036179022359980121504
1410 113449711102349426897387609527
1411 197592558112951094600402694646
1412 316463203718393312520522289558
1413 465045286191555006186146696824
1414 625369326923707298532894247267
1415 767155269577645698162563039626
1416 855300685953332637497921790148
1417 862826101287237530659746432904
1418 783439583789580174194707397062
1419 636225815569766199866956168396
1420 458559427048909888181807705188
1421 290563279522023680321770665424
1422 159951113859038396867945579302
1423 75339197830235610270235193476
1424 29757907307236616071022078128
1425 9587450351882960602782745264
1426 2419869598220389027192916197
1427 448775979555869349555001906
1428 54380772567657833599346362
1429 3230540944613336649466120
1430 1
1431 1
1432 157
1433 12088
1434 608326
1435 22502173
1436 652329109
1437 15431344702
1438 306248226556
1439 5202666847198
1440 76822115810254
1441 997758101840872
1442 11507292979638076
1443 118764910465581958
1444 1103922337550185894
1445 9290316683311198012
1446 71105025228987848416
1447 496800267035747294803
1448 3178760950740461414599
1449 18676647007390813196032
1450 100993428902667441115786
1451 503581429073655362058463
1452 2319087637139357570393239
1453 9876372341517655598894242
1454 38936513067793492227877036
1455 142211690430021028390491628
1456 481471432788273827923951780
1457 1511486532364165202429578864
1458 4400315129093808169973289544
1459 11878529710316912547086666884
1460 29723526704808922027464371332
1461 68906353291444749037001749576
1462 147877134138830467195132112608
1463 293481028210886493977327974039
1464 537941691419999375292565523227
1465 909240878057246596321730373496
1466 1414434897346734943747713565498
1467 2020505185498372317091334337739
1468 2643263250348767593761245781427
1469 3156766494686269731985610909026
1470 3428728159147235443153511803348
1471 3371917887651292766173946695774
1472 2986544566938506722451078359582
1473 2367236873758208487782676210376
1474 1666241560668753344867193780988
1475 1031640952425109437833257575574
1476 555192539407350800874071931382
1477 255775500797943446881727658556
1478 98861172273592808815848979648
1479 31182220653869270835541151989
1480 7708384774217036431133750497
1481 1400708711235265882264352080
1482 166372858647586837447505206
1483 9691622833840009948398361
1484 1
1485 1
1486 160
1487 12559
1488 644590
1489 24327151
1490 719835628
1491 17388332029
1492 352542260662
1493 6121411526866
1494 92430116351848
1495 1228224449271634
1496 14500567285160692
1497 153286789404496186
1498 1460217068946931768
1499 12602083695961755694
1500 98975975278921442452
1501 710115342722710840051
1502 4669161751847703299008
1503 28212929859612197439829
1504 157023369924839880703882
1505 806561715781657685405821
1506 3829831924360323656568628
1507 16833635252935728310073959
1508 68565630092346459024559762
1509 259021229633401505074122736
1510 908106504078336913095426664
1511 2955900830728986686201434204
1512 8934774726186303777262026136
1513 25079475097598337057006535516
1514 65359115835759659668724371984
1515 158076933405871515119394863572
1516 354596194013164714306137361336
1517 737112430627377895562724311863
1518 1418384776052658857224549445344
1519 2523065952317244722199426943177
1520 4142157531518474732712904685986
1521 6263809877538577148334475034233
1522 8704778806843884545035248794644
1523 11086556245732572513269348253307
1524 12899027643206044639110344530426
1525 13658102365092999095634482105818
1526 13102298229892385020972918446904
1527 11326870574573728655135911289122
1528 8767952181943378808215222412116
1529 6030365634431369472434838918538
1530 3650115396682679114373844658104
1531 1921353119019995849503943452702
1532 866187674667423149461031955316
1533 327765737474647697283088090933
1534 101255046735824848937757206464
1535 24525863033886375175665603571
1536 4368498992353384484240561446
1537 508810198776600522290913979
1538 29074868501520029845195084
1539 1
1540 1
1541 163
1542 13039
1543 682267
1544 26260921
1545 792817081
1546 19547838913
1547 404707256749
1548 7179038308852
1549 110794350932446
1550 1505514798327178
1551 18185240632975594
1552 196788491259978262
1553 1920077437160420326
1554 16982734902802550998
1555 136782226366806709534
1556 1007043268559475167407
1557 6799507780015835819161
1558 42220415115155307336853
1559 241662159503676473023369
1560 1277631825556177327517467
1561 6249517071705296712786091
1562 28323131026016699279779843
1563 119066535851153643954781639
1564 464718119910440882147802022
1565 1685170192978541428317794872
1566 5680220342963997425487714196
1567 17802477218373263835866328748
1568 51883799276157248388792613924
1569 140597541128554670839743978532
1570 354154280913150494125567979524
1571 828826994230779259664321952052
1572 1800901012666872038481136395871
1573 3629722067934792543912722380933
1574 6778220280475221293873075279209
1575 11711355388470208899311185515517
1576 18690282472094001346473189092191
1577 27496208439459615990038673897343
1578 37200892666264226148375094637239
1579 46158696380403762178918389290347
1580 52355185294711133012965515697096
1581 54076605325171382307876364764358
1582 50633765264250883718054666629834
1583 42748563905664564773622956279482
1584 32334222180261505897080506154886
1585 21741212299976787531678361413718
1586 12871699309068033192625477427014
1587 6630247031727410697972862313422
1588 2926328761476917145666183956881
1589 1084552259159767940787021479263
1590 328291003241360921988937222963
1591 77946088094012510011237372159
1592 13614307175836753975012598317
1593 1555505464831321596717937021
1594 87224605504560089535585253
1595 1
1596 1
1597 166
1598 13528
1599 721384
1600 28307722
1601 871599844
1602 21926290156
1603 463350773488
1604 8393160079099
1605 132331465859002
1606 1837897851124516
1607 22701785027957128
1608 251344213158905044
1609 2510442910940355112
1610 22742967214283811976
1611 187730431075214362528
1612 1417389947659895296009
1613 9820637585694261321382
1614 62618938455202814794336
1615 368323404849142395033928
1616 2002618304067206746587574
1617 10082412548373828695338492
1618 47071682241132589418138116
1619 204035928929203741794121168
1620 821917727463901814012146939
1621 3079324552709864074761200938
1622 10735730921899621710441098812
1623 34843138247265256112329471336
1624 105291230931277039896391600168
1625 296248938957026416006121820304
1626 775946904298814506644799915120
1627 1891289836970230742041025890624
1628 4287381995359209817474102252027
1629 9032425105935408659356131568546
1630 17667386484279598925611242422008
1631 32046016229895872780930411353144
1632 53824348637504628044406745638742
1633 83567055855741620029458241173916
1634 119689517984643074118491116329268
1635 157761374379196440624043673202064
1636 190831274435922419549720683568137
1637 211142161209304781346772911855646
1638 212863581239765030641683760922908
1639 194649859698417215927786956168984
1640 160579913897255200217949374993332
1641 118743878840761305222919879878376
1642 78095336208998395787660561668168
1643 45245344958931510275849294594464
1644 22817069856659149239584770897147
1645 9863538543590519377785573349906
1646 3581947780720664744350001660752
1647 1062819097818095275978049041048
1648 247452571457874284008724714794
1649 42398426992341583521755731972
1650 4753740999998524879689396316
1651 261673816513680268606755760
1652 1
1653 1
1654 169
1655 14026
1656 761968
1657 30471874
1658 956523010
1659 24541089688
1660 529129643956
1661 9783212399563
1662 157510946096299
1663 2234892248701522
1664 28215478581330676
1665 319449568242776428
1666 3264475550417070244
1667 30274295947104877312
1668 255959332718065798456
1669 1980581240885538383593
1670 14072807428673947209409
1671 92080851212285598758482
1672 556180220214750839416936
1673 3107588518614633931689358
1674 16090267460575448935101214
1675 77318919886254075504153592
1676 345250975652601510048535516
1677 1434025514251513039394510443
1678 5545077735101569516797641755
1679 19973704580029213934724701626
1680 67050331012964121243652767772
1681 209820645673072808233380014176
1682 612122631750857535695296620808
1683 1664693721169893754663165376032
1684 4219130549866674261975425635984
1685 9961251506269902043597179923899
1686 21894571092013038111778438324627
1687 44764661802085824903679637127646
1688 85048175682734669557764138619168
1689 149962397327192246387197979698174
1690 245040101768255504162678478090142
1691 370390685551867934206865839851016
1692 516829928333125662979517022189868
1693 664115397573511741421851703174329
1694 783635984517072039995934962560057
1695 846290064867679374682002496489846
1696 833240603417712307852838238937708
1697 744529492992506848001310243500284
1698 600483620532526905876768004858372
1699 434326972731282311456420201303296
1700 279531353585926697638830979598968
1701 158553104733453680067132654680539
1702 78314748113567967096539886041347
1703 33172563411492222877706721710470
1704 11808662439980089509028054023304
1705 3435909864912160111942871837938
1706 784756141365964435547929876354
1707 131949021977023275444956592232
1708 14522896816509254907674944708
1709 785021449541040805820267281
1710 1
1711 1
1712 172
1713 14533
1714 804046
1715 32757778
1716 1047938632
1717 27410658718
1718 602752913020
1719 11370601331431
1720 186860583294988
1721 2707425086990419
1722 34920155327435242
1723 404096003986768456
1724 4222824255145399528
1725 40067722598356088044
1726 346782220559380430392
1727 2748459239039735778961
1728 20014551151330562360188
1729 134299273498307440386709
1730 832422773851607635692382
1731 4776129179258886449940166
1732 25413033016419350730169288
1733 125589722267980422309457234
1734 577207735311363736560996292
1735 2469778441209317569540116991
1736 9847154277856108634981173084
1737 36608937785333922485117626891
1738 126971444753051763047826872650
1739 410971638711965171964338317492
1740 1241584568770075960395436663336
1741 3501061616422466361749055238456
1742 9213211713376355525964921764080
1743 22618643155869924829523456831851
1744 51778325610822744242569978096324
1745 110448375078124939239014952101527
1746 219342161088992144268803050002106
1747 405106924375396255060490395555678
1748 694927293749832243324272417184664
1749 1105510990856634446694901274121442
1750 1628001984988729465600114541742916
1751 2214605182572888730360402769743933
1752 2775982177237607264261490072083044
1753 3197198018418895494669807384170017
1754 3372110798020750431898845728407246
1755 3244251303245643771559824960313408
1756 2834072099510047449880698735359224
1757 2235777834328863029086724215878412
1758 1582512271779773632008091583508856
1759 997147165491233772983625593477443
1760 553974062313929007297937850082964
1761 268116807752196124167326379834511
1762 111326352674456758142148219154714
1763 38861897184852428639027033907850
1764 11092485736102444771376545390168
1765 2486217446074916582088746221294
1766 410369962747579081242544721404
1767 44353711899068805528845101405
1768 2355064348623122417460801844
1769 1
1770 1
1771 175
1772 15049
1773 847645
1774 35169916
1775 1146211966
1776 30554474614
1777 684984889174
1778 13178860070491
1779 220972387289281
1780 3268006836875383
1781 43042430588406499
1782 508856469969074182
1783 5435112267105704896
1784 52736195363792286628
1785 466985388354448694524
1786 3788805900717877070137
1787 28259928868449769697071
1788 194342926952299127467273
1789 1235320594346529956852509
1790 7273397500813709357017312
1791 39741420554196010079989786
1792 201828821317238474499965098
1793 953976902115305003489367994
1794 4201401647143408779223105867
1795 17256489601484061343601524057
1796 66150400618902248390061146143
1797 236798258109053530503179753323
1798 791885972971120461107818935442
1799 2474499484905971476288451615812
1800 7225815322732694242935365228464
1801 19716396562643754611212087479448
1802 50258278295998991407418222124091
1803 119634255078432518731140348591877
1804 265783351910593171966724886390499
1805 550687286323366961985847906306687
1806 1063133407642372687866899545561996
1807 1910248066876021008505743603851698
1808 3190292872106131176667718525675434
1809 4944534957558632805684818364107242
1810 7098611137539077127160746394972681
1811 9419797724956273455342698381314843
1812 11525144550131717287454277600419149
1813 12963704853277436915908267880917297
1814 13360583697307895067256362145535146
1815 12566826009246978764560173616299448
1816 10737994132859005378728820421956084
1817 8289845774766362719268264231144092
1818 5744683980830554669007900344004011
1819 3545415558787630326248814630515293
1820 1930038994693983146061139930083403
1821 915676775931045130644127358658247
1822 372840955208222703065471691371992
1823 127678177290659730688457647113718
1824 35763674654382250896218382391798
1825 7869022300972328827508783385286
1826 1275463600141806049256479265617
1827 135416200045829539003996106059
1828 7065193045869367252382405533
1829 1
1830 1
1831 178
1832 15574
1833 892792
1834 37712851
1835 1251721714
1836 33993110512
1837 776648313016
1838 15233814738013
1839 260508967500754
1840 3930923998743226
1841 52846451099032648
1842 637983761734293679
1843 6961681677012927442
1844 69041532165109401316
1845 625193974445825554408
1846 5189762065781223153709
1847 39626346570603400907482
1848 279122713557648436558486
1849 1818349375203427339254328
1850 10979359283853299227574839
1851 61561613056637138151041722
1852 321053082979826504739934456
1853 1559463366067020426989263288
1854 7063332353489323789691209849
1855 29860694542914287681270841658
1856 117919869423354432420865718314
1857 435249459965760275673363191752
1858 1502280747298281052617358195411
1859 4850157403819332859611908422138
1860 14649313777450608671800720075900
1861 41393842530841837340018183164840
1862 109407467983930255241054484562435
1863 270409089966429492953395014964150
1864 624686117145890728160145932166130
1865 1348037342055146477886022565478184
1866 2715195266612473573824443264482057
1867 5099648289803139072106442240537686
1868 8921037072734194202184949337230528
1869 14515413573877026335687973941133544
1870 21932216010214975544215201487294407
1871 30715631137573504836824937566232886
1872 39784537725000537653482372744363678
1873 47539138503672588778271100682174744
1874 52251698257140205814981165788287037
1875 52648577101170663966329260052904886
1876 48438472160599941672409341270854428
1877 40503828173343378855454725497012344
1878 30614221305129642826812693037436287
1879 20779467501279294333272515662527326
1880 12566285671056874124807583821629282
1881 6705793760012994568827547148908456
1882 3119871283001358094997853767346733
1883 1246201042915327839884872721229694
1884 418798206526361442961591323732952
1885 115160046264119081516163930560680
1886 24882530503058792531782829421475
1887 3961807000471247686773433902910
1888 413313793183357984264370723710
1889 21195579137608101757147216600
1890 1
1891 1
1892 181
1893 16108
1894 939514
1895 40391227
1896 1364860267
1897 37748275654
1898 878627644552
1899 17563759677061
1900 306210411714793
1901 4712450901245488
1902 64639223095262326
1903 796523115031391623
1904 8875632962215808479
1905 89926577196148183642
1906 832318570941153758356
1907 7065343989118699816933
1908 55195632767947070368609
1909 398001753269458639280932
1910 2655717515876372648929786
1911 16434407409463581245337823
1912 94499690908197035833766239
1913 505737922149737919193059622
1914 2522622615006499941209066656
1915 11741722451690385070658999713
1916 51050691603382259050344471205
1917 207501953052097295464678243288
1918 789009068235823572935960346694
1919 2808029127195561879637447770667
1920 9356999645714176017463983008371
1921 29199785988908607250636445342314
1922 85341783863193663355420343392540
1923 233588995576455767261109034056955
1924 598631493918220258676558468651455
1925 1435913387045179207020330977058580
1926 3222095693492818662366460361976574
1927 6759307292777913007482510960916609
1928 13245234089640559793579772033983857
1929 24219981942143611418504276058843586
1930 41278524792079608942242821952825128
1931 65478456731846054551279123310695039
1932 96512279168218431469470542028116107
1933 131931431137721052163957185443062336
1934 166892751678674201738718218915265778
1935 194869113768157972149794467834811269
1936 209403671872591281411272757417765997
1937 206384203464111933571397121429569086
1938 185819244655143203872682749309575628
1939 152125705825159779393176869528473319
1940 112622131416668222813710594774836187
1941 74904688174894757124625130809211260
1942 44404650773183616943250298613796302
1943 23237252563040341801480495214072101
1944 10605814891919402124878434023269893
1945 4157401335272344962616209487422034
1946 1371554665843203410400937901759536
1947 370362669295416037080274621103515
1948 78609398509647625282121922167335
1949 12298734794597101044584672432440
1950 1261136958687682054550259387730
1951 63586737412824305271441649801
1952 1
1953 1
1954 184
1955 16651
1956 987838
1957 43209769
1958 1486033948
1959 41842856455
1960 991872471514
1961 20199642610717
1962 358901690745976
1963 5631082136389867
1964 78776575798998790
1965 990440784317178601
1966 11265202307309983348
1967 116553476082795609079
1968 1102098302529598309282
1969 9562299701942161092001
1970 76391664735303169819408
1971 563588651573299850386759
1972 3849722775684748566772582
1973 24401559957092699192127181
1974 143802913136587779569779708
1975 789236994874329026694358339
1976 4039836381455713698788245522
1977 19309590296709884894286199681
1978 86275858958453414262321470344
1979 360654027862244072615711656903
1980 1411514927392115459329995076558
1981 5175056331903032598445328810749
1982 17781087027300861656376326320372
1983 57270784926051135303028394367427
1984 172941141829919485107329679419482
1985 489614347166036757327370064234575
1986 1299398480647587560459885570822320
1987 3231807868799839983050006383012945
1988 7529835854628356283427453293152314
1989 16425594373256368994581892046846331
1990 33523155967974298816027304916733684
1991 63955684211065290799243592160795157
1992 113938470618510443197755650129355886
1993 189314031108084881378007589169170423
1994 292947649363756595123307911960201224
1995 421468268642376346572368811527410657
1996 562687045091837358230589775244452786
1997 695547368804180577365949124580608603
1998 794011013177065197860656160922199804
1999 834595219081885777805215393682867077
2000 804971855047479004586874113598282886
2001 709583439790589391011225117457200203
2002 568999248892147560993241203360256144
2003 412771082424899425565756915133719821
2004 269118715297867888317125691041430082
2005 156451204882591192631231391055461007
2006 80317572581040427529319919665486196
2007 35974846011030551337251511557231713
2008 13843758671660238298249566364025638
2009 4485026666825026268283088326382123
2010 1189697406395895736522945785477880
2011 248126930323539976890950438934445
2012 38157341342478985188304276685050
2013 3846997613475870468922219812991
2014 190760212238472915814324949404
2015 1
2016 1
2017 187
2018 17203
2019 1037791
2020 46173283
2021 1615663255
2022 46300958299
2023 1117401040879
2024 23175260025259
2025 419500618578127
2026 6707787208627795
2027 95669822208168391
2028 1226770511714174971
2029 14236524660261519151
2030 150349083004725559123
2031 1451758730777985136519
2032 12868594609530956019847
2033 105078563841129653095411
2034 792763645779209359844983
2035 5540488730404648117932859
2036 35950728284146944892444927
2037 217007593007865877146161251
2038 1220645734284092365403697463
2039 6407547366078700778871320539
2040 31429099441077025990650936247
2041 144204629848583068945180069387
2042 619481604737604315402676067935
2043 2493477010978847677177130047267
2044 9409601114079378976435314040423
2045 33306256023009959451712312752619
2046 110614046007953720272157373328543
2047 344753496608072891016414862521763
2048 1008437772655795212649359102493021
2049 2768241522145697832441995763526045
2050 7130003310742602664429663095479905
2051 17225259461027876232577472442191149
2052 39015101937141437844864251926303273
2053 82799939087743405799772981057272677
2054 164525152114988187247325506910996209
2055 305805523251706315595486426611741357
2056 531129442963616210971274539557238081
2057 860889742688011239257330679467712493
2058 1300311216733646131942292547408014329
2059 1827091851018966397947696209826684757
2060 2383608504079692652057718450313966961
2061 2880653119589606929958503534664025613
2062 3216628258613081371387183876449466489
2063 3308757512293136338002520294646884117
2064 3124499004933026404771847458252048861
2065 2697749568263915734026916555731856753
2066 2119768829101342108545480525214488253
2067 1507431962572566165014396436442589545
2068 963807350776194857582608464179751253
2069 549671187228814005423014092831869217
2070 276927563754151833925211270553690301
2071 121768296704751892310004101035720777
2072 46016302681805741163031787418459037
2073 14644777406870974541372210764624249
2074 3817219149511227186459787795368085
2075 782538132313098915861155593488385
2076 118319021640912826033835049868141
2077 11731753052666084322580984388377
2078 572280636715418747442974848213
2079 1
2080 1
2081 190
2082 17764
2083 1089400
2084 49286656
2085 1754183104
2086 51147948064
2087 1256303915776
2088 26527463147896
2089 489026398653904
2090 7966289064362176
2091 115793183834051776
2092 1513779978338680144
2093 17916836195404044064
2094 193058656985510116576
2095 1902805979792161813888
2096 17223870801864911429404
2097 143684347669722521154952
2098 1107999337302598319131216
2099 7918779667742276197467808
2100 52572194475360889246243504
2101 324859777860306711823496032
2102 1871668513307689996842181216
2103 10069484568930977875082412928
2104 50651741539313128327264897864
2105 238491928171814146917132878128
2106 1052095494283353522238216276096
2107 4351921825191660623385158251072
2108 16890032147015922007966704182224
2109 61535059365248096381018254873888
2110 210532814076983598627294311586400
2111 676595634631934051832886982507392
2112 2042698262480013885698603690058310
2113 5793554840113083470390073071005108
2114 15434727877179696161755650386058040
2115 38615269393255684225866461728630864
2116 90690880320225066542596669252876720
2117 199845244899167719334365736836182496
2118 412924969378218404646644450082814240
2119 799380979596670877337462947344729984
2120 1448546012718735157757733819392462152
2121 2454278071578859872171154298139426736
2122 3882980444797679849714284585811151808
2123 5728025501219904793774573852050727744
2124 7864884057136591845900807079794021232
2125 10031478631828684886131658885605926496
2126 11858587617381902161262694480441543328
2127 12958642288132380452164071923995283584
2128 13050771541812435418779408342192701212
2129 12071246583062994948342458930488003336
2130 10213017533893089310626230192410058512
2131 7866738449876592490650838012086054304
2132 5486103238493893352625797773507519888
2133 3441093239557398578170839485371122976
2134 1925941125440593850194253549049297952
2135 952550987967207394085637912696791680
2136 411321192796061418093044090525621368
2137 152693685452288198030467573020001360
2138 47751551370124150810576420089240832
2139 12234195580846780475240518979592640
2140 2465933418580209573617301830333296
2141 366688817975404562424086133992800
2142 35767539794713671715185928013344
2143 1716841910146256242328924544640
2144 1
2145 1
2146 193
2147 18334
2148 1142692
2149 52554856
2150 1902043072
2151 56410497376
2152 1409747759968
2153 30296374895224
2154 568608788097592
2155 9433368260323888
2156 139692051027138304
2157 1861159529840835472
2158 22458176130420084496
2159 246809165571722248768
2160 2481981950748692163616
2161 22932288741241396871068
2162 195355960075317255443164
2163 1539052380311765882596072
2164 11242777679650071154861456
2165 76328533478587717838646928
2166 482576361286389379562226544
2167 2846247846888610132312669312
2168 15684490108854047865608956576
2169 80860195246106061952512136648
2170 390447152789753531898927571720
2171 1767571278798795962989614910480
2172 7508208308041721190099807079360
2173 29945797622590903878122178935440
2174 112205155806295862404918367420560
2175 395137992172727887770349076208064
2176 1308194076862884847714769917266592
2177 4072485166375816041197264637580486
2178 11921649627553125127485884141180038
2179 32815392397518946572925869599073364
2180 84919453024794772711133412886804984
2181 206536688499992119220196054438769312
2182 471917885859842918962155744594812656
2183 1012460704075721562649741660591361728
2184 2038155887731326091277396297593172704
2185 3846688951508747789770122661426652104
2186 6799916109735065345444355756316813192
2187 11245814659534259466227747480229432016
2188 17376966835612944342917427609484183168
2189 25048960560796306227224528635946204464
2190 33626130803238460423834080124987990192
2191 41953023512867956819657671137259322816
2192 48534405140278086935952155365319913568
2193 51926698406209576775271624114178551964
2194 51223561208500301204680683957066106972
2195 46426757283082074155653606983874068520
2196 38505791051555860422529528589316229840
2197 29086318588123670824578311809765682800
2198 19899402955039078636048232805893682640
2199 12249220844112789584706772005162666880
2200 6730374364288988944668398559844685536
2201 3268974156697683600349957828615996408
2202 1386657263840472452309599844596865464
2203 505832607726988744901979139149244912
2204 155488849691219232906969779247315136
2205 39168520161120550999338858769111216
2206 7764489073716033283275991624992688
2207 1135833993720927358987444329991744
2208 109019461294287271387886708584672
2209 5150525730438768726986773633921
2210 1
2211 1
2212 196
2213 18913
2214 1197694
2215 55982932
2216 2059707640
2217 62116626592
2218 1578979252096
2219 34525618175128
2220 659497912783264
2221 11139194624616664
2222 167992155808109968
2223 2280235682922250384
2224 28041654719942590912
2225 314183693962982502256
2226 3222409447463858909920
2227 30378234593487473361916
2228 264152826299041446056368
2229 2125120260537717648925564
2230 15859934820585368802649672
2231 110056866517537931303231296
2232 711561961722152533078167328
2233 4293976930747778270999348944
2234 24223233649519878262546964512
2235 127913665572668205549339006376
2236 633027738528071717756463981664
2237 2938912737168056558686397625640
2238 12810922144438109079068651810800
2239 52470422546716067448421600173520
2240 202042548674068574039284904226880
2241 731753459591615474985104178469744
2242 2493608053381068511025817145890784
2243 7997067396964470584341574389380262
2244 24139105126680573251077678053921496
2245 68580341280178321955383522022613478
2246 183365630217351612429911021684025076
2247 461295047574376437353596293099184264
2248 1091527951359819276622743907911120592
2249 2428214361655250319536208894375799696
2250 5075537999958490779226621279367257888
2251 9961156614702726063602311554206170216
2252 18339982964261308714754723740596769504
2253 31645562988739455502560814749179871592
2254 51114410814215722741600670050172479216
2255 77179861067635139255976811464398753968
2256 108773012485627379105507666032826603584
2257 142831415922583338091159911512223293392
2258 174393475678881957394925168777097882016
2259 197529913827043837583128090210138292668
2260 207003656427129031530495556299601762864
2261 200097440908582977769695658855072389436
2262 177786062900802082889490349540938435400
2263 144603691742791252092166897577714372320
2264 107158358719410091109783168235190731040
2265 71947429709230025492851470422843714800
2266 43478036896627357698788714575332686176
2267 23460097249564650434355153508150053016
2268 11193579733933523253359473330444854688
2269 4665804399248406101830778672939841304
2270 1672986672872185467612907196695049872
2271 505635069234778249720248196511056624
2272 125270049557077686281292567932326336
2273 24429301214869027208815419204969808
2274 3516521442457069348350219698559904
2275 332208909613300582890646899387937
2276 15451577191316306180960320901764
2277 1
2278 1
2279 199
2280 19501
2281 1254433
2282 59576014
2283 2227656436
2284 68295749512
2285 1765329131872
2286 39262555931416
2287 763074767308648
2288 13117688362966456
2289 201409739681959960
2290 2784212150346580288
2291 34882361768709342064
2292 398308658122810274992
2293 4164960529352806416688
2294 40045462935879050091676
2295 355287530079503866142116
2296 2917578739434841987094668
2297 22235295602198521749426364
2298 157636670979294037711180312
2299 1041732561274766326987861216
2300 6428662815914235870233850928
2301 37105164441763213075545011344
2302 200583366521227840336979899912
2303 1016768735246076334404481000792
2304 4837995952752271711955789570632
2305 21627660355942278755127844687720
2306 90903188980030394685627555605920
2307 359453816314216776384549704747440
2308 1337881105613821197102958891150384
2309 4688868432155914935981129681300016
2310 15477891557107676117419025827052614
2311 48130307317573985004102401222062282
2312 140997656660220041708616556184377966
2313 389106654057886578296061587751865510
2314 1011391938226431274643329358151259492
2315 2475413094082948588683532787208673384
2316 5702798215734708149404440618109161472
2317 12360181084924241737835247962494656976
2318 25187770614578198401282175392307943880
2319 48223452808369486905561658403215280152
2320 86665511881523381646824985970970180104
2321 146051099780434089249283114297712093992
2322 230523093510282307480778821614916191616
2323 340312595688532796873438100426022865488
2324 469150453379465475407682909610703104144
2325 602887723446631971668404903313767762192
2326 720710340863689709767903596541431938716
2327 799593397908260544279879826930016640868
2328 821108410189970072361182327753877678028
2329 778078385626551016198577326106155603708
2330 677961880445197500760637946200529678520
2331 540969433947783847386283860968333848000
2332 393422505867460298822200975128415907920
2333 259320326024317434177343125843863830576
2334 153894207939446723530721297234148111544
2335 81573871482627474556424933854895013736
2336 38246543601048975861909198664274405368
2337 15670399870617403773105243215514573784
2338 5524595087851334652558969786596206240
2339 1642175257261412435442037157465496208
2340 400239449886102086052693123001948816
2341 76804425087064150974796477313469328
2342 10881773236984508627941305995067649
2343 1012078306031218054852901019065575
2344 46354731573948918542880962705293
2345 1
2346 1
2347 202
2348 20098
2349 1312936
2350 63339313
2351 2406384478
2352 74978718820
2353 1970216380408
2354 44558543327032
2355 880862435102896
2356 15406912664892400
2357 240762804770859328
2358 3388441369392460168
2359 43234998219749082928
2360 502955743428938301184
2361 5359886503721237241664
2362 52540344523937469341740
2363 475423918887141016417144
2364 3983441329673353585521016
2365 30988031820503047710710368
2366 224342557785889602959459404
2367 1514642574212648440121402152
2368 9553860499738534851197434576
2369 56391152889505920686246564128
2370 311898859846517479563614933944
2371 1618518834809759855415420700528
2372 7888302158490500715169232573008
2373 36141648214199093890995213399616
2374 155786170047857230951011089669080
2375 632163383254307960441432371565200
2376 2416242554556471526256608005392704
2377 8702511748997378527290006354751168
2378 29544496853575420925362414870952662
2379 94563981988897013356359478703220124
2380 285388578612941996720923759850564812
2381 812099624038546703421911256304999408
2382 2178711900400091009531514121406856022
2383 5509588908762242412613520861662451860
2384 13129037497983553915455038979735181624
2385 29468575732128366186048569816822141392
2386 62268313869350923614787919279791914808
2387 123786764652104082109408184580139111792
2388 231335870306631842363509961180616020560
2389 406047635425004234189758072210622634304
2390 668676392851584575228628164508052473592
2391 1031881876219379719315774565270771440336
2392 1490088240445063866027997210888771700608
2393 2010339083585028397891453632145877074624
2394 2529373511203585624773118306482735225292
2395 2961724420499329673583590616554312457016
2396 3219888603914751705200821808543927600632
2397 3241403616196461233282124309367788637792
2398 3012197037324850549356369924518996489644
2399 2574855075283376349668197699569922883560
2400 2016330807710811840981052558033417451920
2401 1439587843626698330643946051229111554336
2402 931855186012399026062750674765739603272
2403 543256495300967645148588825557339348368
2404 282968158048931399531184000228959446576
2405 130410030673764331358832839208337789888
2406 52535794699703545971874699433139927592
2407 18215960520815416393118946517254114928
2408 5326765221670339392378804595398437440
2409 1277522774745370409132875846319315776
2410 241295048498176961552330737935475633
2411 33657398016984743938676819004268522
2412 3082589649667603083101584019902018
2413 139064194721846755628642888115880
2414 1
2415 1
2416 205
2417 20704
2418 1373230
2419 67278121
2420 2596402417
2421 82197872254
2422 2195152536868
2423 50469192468256
2424 1014538065083992
2425 18049499970201088
2426 286983542765536528
2427 4110729783705038152
2428 53400322327926463432
2429 632660738088185549968
2430 6868753734008052145216
2431 68620004035101181066732
2432 633044952458953424442364
2433 5409713086334776634772448
2434 42938355809523108467273416
2435 317306653247398746091590508
2436 2187670247570317248999780364
2437 14097788222376480171561641032
2438 85052734388721525239838867856
2439 481072318515035241622354626328
2440 2554215414349312294106265502360
2441 12743858662919780281415494674592
2442 59806554689670596036502911118640
2443 264211114690454512623996729867928
2444 1099521893397879653294465640572440
2445 4312732704319395407580905120088304
2446 15951239412666793106059830370929280
2447 55652032100567556507232433935206166
2448 183197472549623276132446723316078110
2449 569080524579633036790002195960225184
2450 1668265359877372693584682535856693844
2451 4615010772515731119797247890321854246
2452 12045724609962515441208063225883019926
2453 29657804224270281153295601564722537204
2454 68855688226079027932413686756027686264
2455 150674041065736022172933628730258338984
2456 310591706260156852953771942419514856216
2457 602696164262944088691734514921033355936
2458 1100055246344899761280287955752470695984
2459 1886819299126597277797902381139920376504
2460 3037911054774133445001659058794928861112
2461 4585733869103203023975320906701086021616
2462 6480603804920219995975445264812192176448
2463 8560390761958670818447479202920366449164
2464 10549844954110086547902945536002518132892
2465 12105061865412740725951593658206864971680
2466 12901069427940716348884589734999571439688
2467 12736407885914234249202742852622362403020
2468 11611446187257927997737307473126912352492
2469 9740896033560940889985645656743186102600
2470 7488580266759133853587103725329363910096
2471 5250618716892494017994588828453074266280
2472 3338822053338164723336840849854558158184
2473 1912737643951834334976950476900977491680
2474 979314504820558529952384839895216129616
2475 443765886720996540048373217058153297256
2476 175823344619926054308743044816673897704
2477 59974646784116588571735644147160782224
2478 17257818439756388586269289632514628096
2479 4073863372734288188950958276893422961
2480 757542543511515628595669032810695421
2481 104054783700621834899132041032707584
2482 9386833143724656004933394947821934
2483 417192584165540266885928664347641
2484 1
2485 1
2486 208
2487 21319
2488 1435342
2489 71397811
2490 2798236780
2491 89987079505
2492 2441746153630
2493 57054650078860
2494 1165945642488760
2495 21093114165453064
2496 341132042676139792
2497 4971680412001647736
2498 65732511679041577888
2499 792861705071964940264
2500 8766735948272608795120
2501 89226265237125337502380
2502 838904964564256967642560
2503 7308847943711636908099540
2504 59167495068527438371590760
2505 446121720675968071493410756
2506 3139590207312513487274551888
2507 20660798965087431918560982124
2508 127346099055850965754523790952
2509 736230521681199817341871229896
2510 3997432369894418018973329381344
2511 20406504905967717163734291181672
2512 98038130678429936880749395142416
2513 443630778759466300733505463223848
2514 1892155237469243191166455830176224
2515 7611298384513034367464302041805624
2516 28889437525624979328802545731194192
2517 103505750338567935825411925047994006
2518 350153568851325945654144025121696608
2519 1118672942228502865187342365908459514
2520 3375506933616271803954689123737369396
2521 9619806852147849200551295497891935778
2522 25890756927509708800599806896848582664
2523 65794978054157827476919791242371596982
2524 157829100898889871392300491450195297876
2525 357241105743973105970174688998341397776
2526 762613829457364919472572828610289873168
2527 1534471283043414647553050342179577924584
2528 2908143739133732027355491500515570763792
2529 5186985038161296561638766248397332464456
2530 8698368952153925278395366202214689990624
2531 13699467033425603358980298083085872604952
2532 20237805412229829067901407984915450241296
2533 28002202176719330806373814997356942978508
2534 36231017239986099003245383144763617480384
2535 43754596727743000369660430266214419370356
2536 49216255024178938526739370709620166354728
2537 51439616169736383295856512057621076722084
2538 49820669845000630745345536030993999561552
2539 44575234595334724883197568076123923160076
2540 36711268367441956523544040695558922217896
2541 27716359517169895578755900004441165996568
2542 19090678204015646777320607335213780957024
2543 11929203803966328504987473026464651966232
2544 6717527436676061534883236270598148604656
2545 3381709401182672129905527736743801686104
2546 1507121004782915674453862695991133789472
2547 587444680643894751497964778597182475336
2548 197181758792106154301476222073996974768
2549 55847318692003453947758827174437307249
2550 12979132661714380195448543863490964304
2551 2376682414235168720686139139464793847
2552 321551184245590160702329518045944686
2553 28577692015339508281686113507813443
2554 1251577752496620800657785993042924
2555 1
2556 1
2557 211
2558 21943
2559 1499299
2560 75703837
2561 3012430213
2562 98381789845
2563 2711707392145
2564 64379888539750
2565 1337109592725340
2566 24590951092919344
2567 404411385172498984
2568 5995076540030067112
2569 80647552915046521096
2570 990059240109089673928
2571 11145321063488503615912
2572 115526473081943163887740
2573 1106583760275632980149700
2574 9825562837404407811027220
2575 81094038899662349095889380
2576 623624205881550386608183036
2577 4477955369340417701754784156
2578 30079569587024972380384637788
2579 189328495951113261510206737324
2580 1118268818848752714605442602752
2581 6206123934938017470998943071032
2582 32398802015650971220654279325704
2583 159257645396333088371952268687432
2584 737745170794756111375753648651096
2585 3223047573747642093366972219847768
2586 13287764096920763940963669532334296
2587 51723332679164082431195451856611064
2588 190174062915442873811819562241576582
2589 660670819867029753130379800265678626
2590 2169133648782480702149774441273549338
2591 6731525760301780399516716221462747938
2592 19746327652996664612415362869104043966
2593 54750177483953256402253693390524389998
2594 143467248836686953878719211932917344974
2595 355214035061363353823059865177310088822
2596 830728408440642720147076163348927291404
2597 1834337146689284237383096895605314066496
2598 3822312771415509405970768828010447544088
2599 7511557588263975970014642527054304537544
2600 13911416255562492643705240749944044755832
2601 24259324066637814963311664947406687383992
2602 39794573889887379194166396689729942576824
2603 61336206512506639144842302234173068056152
2604 88715618413408818010078038952103293702396
2605 120237623770144091422366828136834446415908
2606 152447648447701297379396579700505271811508
2607 180480045207407939635720661508263424465796
2608 199088381242273198876074624186481575786268
2609 204139518354209780632915072203857229727804
2610 194037244130336617119234176169105921844732
2611 170436972153446131173136744923930691698124
2612 137850164619495765149388022091117932650256
2613 102239756755525333513588307348537278946728
2614 69201238416013268836949295032105994837304
2615 42505138848575047049845655349992104503352
2616 23534291711210856734555236548538247500072
2617 11652249208330932064170445906222538847784
2618 5108807694992641774859552866570583843752
2619 1959515800723790408795370557865544400776
2620 647392595068321916852187493396428231553
2621 180521088737724742038725025386802886051
2622 41314080399378309307031770729937686759
2623 7451598426951096322760746936440326227
2624 993231244752109990388674667645647501
2625 86984653798515145645716126516483253
2626 3754733257489862401973357979128773
2627 1
2628 1
2629 214
2630 22576
2631 1565128
2632 80201734
2633 3239541724
2634 107419080484
2635 3006852761680
2636 72515010716185
2637 1530249258344590
2638 28602279871095364
2639 478184238451257016
2640 7208310695547564064
2641 98632782535136722432
2642 1232001898854229237216
2643 14115498783815772637696
2644 148962436272408674735476
2645 1453163179521462471812920
2646 13145314118231306751476320
2647 110570727411875572528971040
2648 866906322580537433895851176
2649 6348827986985068861579333264
2650 43513435695046225485648990256
2651 279567204712188178651360650688
2652 1686254306702092499136062814724
2653 9560930391484275614815270879288
2654 51017173820465023633651108538800
2655 256454051443286002033915106664544
2656 1215518106983755376491610454713392
2657 5436283086131910427494233165801056
2658 22956906818163690221064586191877600
2659 91586624969926374254086460453613952
2660 345344060952935121105405917811409774
2661 1231193008613358374565838486990408372
2662 4151146108383569961540913842070585216
2663 13238926706649222505966039545283395952
2664 39940904933902005810965511533492287780
2665 113989160442943250239499781997836521896
2666 307717781288546723085480292104490514968
2667 785615781571424215459217500976062123744
2668 1896370513624732781616255758880857557870
2669 4326522372011212397824325385652095940708
2670 9325324211483362118120059514826389743576
2671 18978495902510504187926949011085647169808
2672 36446089020354420553749168331106958368464
2673 65993572833325292894427387197238821651488
2674 112572546089800824084101391531950004728800
2675 180719928182168776727341492303362895786624
2676 272724237950928735444604945654622497870852
2677 386384479010370545452600944993144327523096
2678 513160519758133571646497064111008611059232
2679 637822990550511831773910400609779239900320
2680 740528516864497017783236608711271849183656
2681 801404662081029377261138944763301957086608
2682 806455799192965959017979392780677611028144
2683 752548704544455982530839273431248457232320
2684 649161081079834158668798256862910007744628
2685 515790250614012628961752373621891076897496
2686 375920508682589269377714217077717831677488
2687 250108854096614853560693540446310089015264
2688 151049708256935997884092202598514561010128
2689 82255124341963502267836155551837281348000
2690 40065555319985437967370890585238200387104
2691 17285938885701715733374029157577295932032
2692 6525939997239693143238299166993061433881
2693 2122698873942690492595287505576087580710
2694 582877346612552535423206846890346344912
2695 131393839625086024243856059126253386504
2696 23348026525605398958670915476966626182
2697 3066678388054845116811740129453425756
2698 264708694653035299339121737528578532
2699 11264199772469587205920073937386320
2700 1
2701 1
2702 217
2703 23218
2704 1632856
2705 84897118
2706 3480146926
2707 117137705656
2708 3329110003132
2709 81535569001225
2710 1747794290493145
2711 33193027646129134
2712 563991078064543108
2713 8642863410901335112
2714 120257714621779414624
2715 1527900246459639404512
2716 17811504480378460349344
2717 191308932623855992648564
2718 1900050488338688496019348
2719 17504803656795694166915080
2720 150006669766569492783400000
2721 1198618504816164151482764296
2722 8949546954726681163266886792
2723 62559919656001432070386990048
2724 410107511797326855108307621456
2725 2524955920838657035090144766788
2726 14619693311590553112223459323460
2727 79699964994917850478096921176664
2728 409505572904681072934868432280944
2729 1984880261313613382593355774707024
2730 9082837407083176556969064529941232
2731 39265756076559421503547285689280768
2732 160457345424417444917280219029246752
2733 620103935862714243867665299172251630
2734 2267225191472163737882056240424637694
2735 7844725134223645085238429303041810332
2736 25692365031799932390588781071495151600
2737 79657685053849673328863630169342475636
2738 233811875244649267672396316598313385236
2739 649685262617376473803979638098000080656
2740 1708769125437064384715658377289533668648
2741 4253217858339005427993908261809043929102
2742 10015633912885410742673092662294668614318
2743 22304891327516999311593035671782677565700
2744 46954468536960590542287127555564816400536
2745 93381576727885933117530015364363899877888
2746 175331839894388554555674892190559696756880
2747 310553264589776702767383553123666469683264
2748 518437566451571248979645666899212909973024
2749 814884022497435065626629422564711185230724
2750 1204557192863156751786415781957011821135652
2751 1672313956789245208004299899090441593628520
2752 2177304549824912546713401592942805073078016
2753 2653997488516032513104967810540609568884616
2754 3022990212674520430610848770897117504637576
2755 3210669785436054090801396227070583482287968
2756 3171916102123353859584777451773281290316752
2757 2906807194713202106261316077156655379441588
2758 2463273493853515104968147144210621100131380
2759 1923291260524627156262971337943391062369976
2760 1377870380144382661693836191679463584047728
2761 901376270546780558566172823937444828055920
2762 535404249112771495920112763347380964378384
2763 286830928345875944770879357240750044431104
2764 137482604845658029635486700913291897093344
2765 58383756654344840343360386639724949229977
2766 21700518865661769922310185006555271882353
2767 6950973968440624013209069363618609087042
2768 1880025879462743630513476599797292421240
2769 417529545400863471690239092855726785694
2770 73110757964871041992824486560353304302
2771 9464743858817570649774342125888855800
2772 805390283731575485223285286523121916
2773 33792599317408761617760221812158961
2774 1
2775 1
2776 220
2777 23869
2778 1702510
2779 89795686
2780 3734838280
2781 127578146434
2782 3680523120100
2783 91522899010621
2784 1992400997496820
2785 38436410517608569
2786 663570161002930510
2787 10334836645094964436
2788 146186304854483419960
2789 1888673390324977648384
2790 22395205219757378562880
2791 244743446064991373696596
2792 2473977286210256473965040
2793 23204955121811759654973124
2794 202521080736956575284145240
2795 1648638514115872629832964296
2796 12545402469175173617715179680
2797 89408560520181475560187650424
2798 597787270765331151319468591600
2799 3755278456230637600415067631156
2800 22194561074106524217493893623824
2801 123559044929689509814767299147044
2802 648605467889434624369159195810936
2803 3213396980027656601397961071549856
2804 15037478191024016704749131854062304
2805 66514268297808951174454479279104464
2806 278254613654095709427922076097089056
2807 1101475972135966578619505956259991886
2808 4127536999060306469485052137941392584
2809 14646400708640136298884598024315723414
2810 49226540434470867646304068980620582596
2811 156734780149249470500629973383827930436
2812 472784930406198287658987207106340812144
2813 1351120888351324276821168587892940236364
2814 3657824913289193806127597291583533910616
2815 9379525234650198582140883393677644935046
2816 22775287487902427026654817447721800401624
2817 52351793066173231539612313658666683408654
2818 113869142519511588477066234570912849097636
2819 234244982338767704744391398031058349079496
2820 455476570078046353908264938283651396390544
2821 836548784272942366434408229695345559953904
2822 1450097360220901357281796326270212319022816
2823 2370196721852148812565566423262349915149796
2824 3649209260355461948666304049651145376827824
2825 5285985535378715463363547244961477057035476
2826 7194246420192648170726301290214129853963576
2827 9185911137990770153245172589369024788118664
2828 10984982678222617969925752202518946211291424
2829 12279640423459615382633942539761935996200696
2830 12803925458431516131988966132985031737180656
2831 12422555501083263685015648432476499250391844
2832 11183695077993121423752095375680587238456144
2833 9313111742085172471167412770575254362764116
2834 7147744161718264130482750205509636771157656
2835 5034987410979928543647681398975835580199104
2836 3239533060753113171618631235159715448546144
2837 1893043675684190432531217647282892937566256
2838 997975389883285863948124772635542030386656
2839 470831571191318929249820489379600640510009
2840 196851788828696290952391344925730119572284
2841 72052530565425933780139624383284424734101
2842 22732947784784615670140684690653119682366
2843 6057607183789094363230668892247604049414
2844 1325699394167461457063541765127533661384
2845 228797017753430696628247801806948768706
2846 29199621860184287434546311664189689316
2847 2449963450512135217287616081381524709
2848 101377797952226284853280665436476884
2849 1
2850 1
2851 223
2852 24529
2853 1774117
2854 94903216
2855 4004225338
2856 138782661274
2857 4063257559402
2858 102564468370921
2859 2266969694528683
2860 44413613510099029
2861 778879392555756217
2862 12325547128103755966
2863 177190814789768313268
2864 2327232304888427908264
2865 28061225390732311508032
2866 311929061724263509385236
2867 3208207624405230595054828
2868 30626886980442529076868244
2869 272135946102391854249064612
2870 2256201756326742355685400016
2871 17491318011522791507214072568
2872 127044767927706996413333189464
2873 866012952325875578000031542872
2874 5548640268526631054373473405956
2875 33460396442798437018739096517292
2876 190142728152009082467248980018516
2877 1019282602678503153813461093252068
2878 5159213383695960474505438658982664
2879 24677669131106986508943015068711872
2880 111626702870881001288701874841291376
2881 477797418547522562951285513934402448
2882 1936239813098253706903272184551259054
2883 7431964915468206205343570006721368242
2884 27029011705821055707339754438139901166
2885 93165742560391276542957863053567752838
2886 304414401452662073439542180325689678224
2887 942989270853946699160877127257824603452
2888 2769475679569919139798130209211962672796
2889 7711187578343166636591103055262354619708
2890 20352999974517780000523675268428246666894
2891 50913863191853022773077467628754735206762
2892 120677655529880512619576766001832084613526
2893 270924521718031283095903175546912899323598
2894 575852409897302470175590101743796896372404
2895 1158211517094349468141439132376826443629032
2896 2202978494507081428159203044546299749125536
2897 3959743713039728456585021015356248998884528
2898 6720488802514852884410955402072986872218244
2899 10759799425911908386363003319438195122277212
2900 16233613316445101309362459393914913187518948
2901 23052203026328794560816943025098561025070004
2902 30768650398568714665424076460011414350009392
2903 38542716092194928429661269970626020575647416
2904 45234588458127469292411199147318774630074968
2905 49642846728810362279890793752270839725782744
2906 50834331876377812080982546831431594461933812
2907 48451361581242912478799040673110084989631676
2908 42864196976064536742423698897617016078132548
2909 35087079387973781543984988517235399859450004
2910 26478219896134720935095932015504745893672072
2911 18344495293692898802561675432087222189143456
2912 11611642857943529947387111352762039283204688
2913 6677106416935857161541777714484220843085424
2914 3464757740841176521094194807286226731669977
2915 1609346502402653078701852813064532041102311
2916 662607897051514806637313659160474783450953
2917 238890539481062417010559557840506393884669
2918 74256450538142941373652722964206963096512
2919 19498520945534744546755548441870345809626
2920 4205895200255815067818873097189549752858
2921 715590675120476377319289717085035995434
2922 90048829031064997520926551073950592657
2923 7451268149488631936716128909581051011
2924 304133393856678854559841996309430653
2925 1
2926 1
2927 226
2928 25198
2929 1847704
2930 100225567
2931 4288934986
2932 150795337288
2933 4479605543224
2934 114754241049127
2935 2574663099641446
2936 51214522593685078
2937 912120233086053304
2938 14662185305771024617
2939 214167456174079581166
2940 2858804749257732848068
2941 35042922305397595232824
2942 396112737896460443909332
2943 4143994809578021123210536
2944 40251509853658220862032728
2945 364016607043719441479669344
2946 3072609594633917918432593852
2947 24259923280503018574270272616
2948 179518721962275370934975407168
2949 1247147256108996567240031111264
2950 8146679125504257788373568034572
2951 50106317248378330181859516735160
2952 290523917480404393523466269570392
2953 1589710787134530401215208033307616
2954 8217061191731469935945821938738868
2955 40155309282194867932459331045659864
2956 185659710264201960815530920047426992
2957 812677527160165566817391138458276576
2958 3369632068740821395757128726354466398
2959 13240684354762967326053386560375145404
2960 49324906452225674323370464458304005892
2961 174252777677854443664977126367987456336
2962 583911629133835903068415769486392936738
2963 1856232475211932919479503668234893638124
2964 5598443492131759237280761590985436483152
2965 16019614617052924055985493682898242638096
2966 43486562709547279910296984434215310526018
2967 111972863115406362774648493434039475207444
2968 273419245105439580938809168888096290233812
2969 632957488307672820954633473552409153164176
2970 1388625975051396319463299628384535594343198
2971 2885768746786256878668209437608217132746244
2972 5677613045790129832583520441676779080012632
2973 10568679196560972741062630148995148246261136
2974 18599719941634038254166018448141733868871828
2975 30921265833456467039595869525657155738931944
2976 48513011594180826468451469352229498554350584
2977 71753042975664098488904321206843300587626848
2978 99925259477555098347874905535307097425219404
2979 130848667287901072425933499350660263625675592
2980 160862736734712254581395009059196836357017216
2981 185346612103192770157124391194227163616007648
2982 199762872062808898920654928088244113639282044
2983 200954357210376348721746681167404868375433112
2984 188218281719793274178820820916947271047027576
2985 163679670316167391771256085210086448093847648
2986 131739458060056065567050897567210945472022084
2987 97779154982097061607849471478601459870159672
2988 66645128739022226355072137649023705850635056
2989 41512034990766447003703111772770338692699488
2990 23496076991648748005719527950738889260926249
2991 12003619724926182641984437234923212236112242
2992 5490647404259474042742872098354070906757886
2993 2226714230635606836922500535321930744237528
2994 790928068981330192405331396485726144750519
2995 242267872559963568667713717334491235099162
2996 62701458036860048708085518422800587181736
2997 13333276275887921580775909008653685254008
2998 2236820854392494129478795702329058578959
2999 277597755242683624499495782131432828982
3000 22657937842322574664708228725052583686
3001 912400181570036563679525988928291960
3002 1
3003 1
3004 229
3005 25876
3006 1923298
3007 105768679
3008 4589611687
3009 163662142246
3010 4931991555088
3011 128193057678799
3012 2918925822788827
3013 58938511892609416
3014 1065763800867108538
3015 17398546005029184529
3016 258154012091392655017
3017 3501307117779971591566
3018 43619336553170793777028
3019 501241504812653229607804
3020 5332333023267402454938532
3021 52683494282392284231664336
3022 484771136604694104065767528
3023 4164659415765076242871601884
3024 33477752064404772329568054172
3025 252298491803784426657786225016
3026 1785703421995822680044957332768
3027 11888120893831247490093661368364
3028 74546354624891103546980220838876
3029 440842869225539384069044819775872
3030 2461282539575743581785606842018792
3031 12986193553135061139591446038661716
3032 64806492857389277740296796861876468
3033 306125638110786564612908913184406584
3034 1369656657952771449263983898600557552
3035 5807664650221318096209302141729296126
3036 23349580560985431513324772739438544598
3037 89046959516514576301530624139429442104
3038 322227497034531466635088519742899474012
3039 1106669962167399234063347148590355305746
3040 3607967362613440628684750976694072448338
3041 11167140917767557995719272595690117397524
3042 32814945093448201767827778455854552087552
3043 91545406560706052078253465482910038440306
3044 242432551244048202505539446736685406785498
3045 609337834451658669262754649190214715856144
3046 1453215223623991563771060980216698023865612
3047 3287498439974414782327200049041763053835726
3048 7051646671940445837058108322761823915775838
3049 14334919286148900468588148754501430478251364
3050 27601518333931362238813191474025485486299032
3051 50305757531316956477353908895127178607655236
3052 86720425658358581802093924870082357345547428
3053 141276809094550227587239077929200965771146416
3054 217292077758206577894258729263531796250678600
3055 315184388404547393814587869155836999188099948
3056 430624445720566367469558215956581555901333804
3057 553408738598415471859195507111177627234043992
3058 667934822307329533901309418371817672687059296
3059 755802708372387209392028101670925604487304988
3060 800242973398803045483711465432137209293279244
3061 791081353350922320344060864419161876173326912
3062 728334515475547214307718547960928261234930376
3063 622778469008558240880819153197470289753565028
3064 492997529162265258309002164180234296286225924
3065 359982593685313411178620552084828085461114072
3066 241447421207833126068919524719841456244604656
3067 148032181963948089016828863269049905339024713
3068 82491850699872426659143021087139880018890989
3069 41501506579038021968696183803123707615094612
3070 18698656443414028965151116830384143464511186
3071 7471070760888150703172833002451518377463103
3072 2615052079503954145883707906791669669350719
3073 789505075716750754711226670426274292479222
3074 201437650386468067705032464277055446799216
3075 42236649682056258871806522728290114340983
3076 6988060318420166012935882889118608565859
3077 855451203570373448163195575119351070632
3078 68886213708537760557804212164086043018
3079 2737200544710109691038577966784875881
3080 1
3081 1
3082 232
3083 26563
3084 2000926
3085 111538573
3086 4906917724
3087 177430977307
3088 5422977981826
3089 142989032344063
3090 3303504995825224
3091 67695289360975897
3092 1242579336544936786
3093 20595837407630510143
3094 310349650106480208604
3095 4275769154054149556617
3096 54123257906510708551726
3097 632099514472165610938888
3098 6836057537705362143761944
3099 68680493352194491596479932
3100 642821619451870956760760536
3101 5618972825579158555068904468
3102 45971730311700001058182859824
3103 352731747996998743646490387532
3104 2542598897407175960018316007816
3105 17245231159818715530228533366668
3106 110210717306384846017261204943968
3107 664481933100212694709985482292500
3108 3783811147252361733992741301346408
3109 20370041171862291884948266564718092
3110 103765073516794461159071134977861616
3111 500545116682954397833799303770035988
3112 2288033572285131143102710638153777304
3113 9916634624079632444001253837530968782
3114 40772574511649385801952679164626432976
3115 159095701199470870841504942357745075898
3116 589368375584075195539680392161187800324
3117 2073352453270993633968612707819053727782
3118 6927977249115638330874792422465138365576
3119 21991043005607879881773525525772334742538
3120 66316367846750875754985596242924904280124
3121 189990241841050657381736800850473694702962
3122 517068770926166358740299843185415522106416
3123 1336635488183803276779372989400270936212638
3124 3281228726978967571559324927787342171434044
3125 7647144110846389473640382989691857125432562
3126 16914141991863690184039708469887113077283016
3127 35489859301970237979762473722786902225578878
3128 70606276192378063644577637737529776921053124
3129 133110312533111043193793483317203635066552332
3130 237637698252309451234155651555463893168513136
3131 401438086069625972993520852539448037807788700
3132 641122505041857260655975963051134693564117848
3133 967060621679167127497364056946432387940135748
3134 1376177610934208548913321823424092553465633648
3135 1845282075760114574267870154980922294938045404
3136 2328161038102575949478895939705350554389191272
3137 2759607175294375811095956356786378622548482876
3138 3067651098515964673659795770444914022755194208
3139 3191810273547331456795195260715573504053164644
3140 3101578575528314175339901141218413889754911112
3141 2807782015435199883803974797080255073458356156
3142 2361332936187939980951459623772645165546921008
3143 1838975181172109186105627044625530974319791844
3144 1321395202263773359604781180974325712627946872
3145 872374445587447467223587437428574274072838681
3146 526588396591716693709629610894289596035965128
3147 288977058678655301946125247064543347671767579
3148 143203176180528094871239668239755266309795022
3149 63567040091130237598626183493603948770996661
3150 25028264362168406255402206914146224801740028
3151 8634661314228613192362350390801283300531379
3152 2569952877536720331838712475555878324236882
3153 646549600841460461986903915559456454738631
3154 133698009364588942628355451073988951588808
3155 21819632158830871486970844242475176768209
3156 2635239824419658105047390937522139254914
3157 209395841670323391364451214459043004935
3158 8211601634130329073115733900354627644
3159 1
3160 1
3161 235
3162 27259
3163 2080615
3164 117541351
3165 5241533443
3166 192151730479
3167 5955270913747
3168 159257966289541
3169 3732472092857413
3170 77605804348451569
3171 1445665204627864477
3172 24323575417265320501
3173 372137162329371739033
3174 5206818104373590182429
3175 66950565368673157221577
3176 794469288191697736594066
3177 8732356081121858976578608
3178 89188665965310578027765764
3179 848863099508454431550200332
3180 7547437683934771425351186076
3181 62828648788437476723389573228
3182 490646938932098746821038967004
3183 3600794141398172190957787170412
3184 24873027852040243410283481390116
3185 161946410785840992607946805043972
3186 995114085019367232761769097124404
3187 5777256946552999818122697748223908
3188 31721474613619377086926490468757316
3189 164875197032381336813915934672015892
3190 811840337233337781311012708703620836
3191 3789668922333994336604108549463885268
3192 16780735340935025873309385751992300694
3193 70522478383888283133956440677219339322
3194 281413424734419028247362979851624374826
3195 1066655479182487808064195219234423028018
3196 3841457580023219220587653884302617128754
3197 13148034608928619232780630545922299548922
3198 42774974752954794874397902793167749839266
3199 132289496863574515400306172820241908507738
3200 388939345381303284646693589579248407543334
3201 1087039496449318330885510245736836606215302
3202 2887841800962302353000272518956517502531886
3203 7291135191530377401897443895988154980071958
3204 17490830291783292188318357773053883639734694
3205 39855574324402858604960857438962684453580702
3206 86232285277561308531881599132448241457427926
3207 177075854098288777583865058905890483597789758
3208 344929141110245234127526396529792965829711704
3209 636968635851642580815536101507074798368170132
3210 1114351180826554326695987807205839717313328108
3211 1845436763250735179636538520669478806987483948
3212 2890428136804738909465291946099836468632489292
3213 4277359475971709931405413994263389717286040892
3214 5973814908562740221007835625253199955334946348
3215 7864007265382919672282506404648117439203327484
3216 9744090289602103659532644175902430285716056692
3217 11346472624399092106947664840804049890400642836
3218 12394763569095225477774582572050315572318747268
3219 12677009396170308545725486923365134401914405044
3220 12112517742020142409823678220735496742723089492
3221 10784678982493539632363384015013410385921989476
3222 8922973989735929128960005915943466470960554868
3223 6838320745780100917921662314850918635587322404
3224 4836560052378767546037930980351551411956679297
3225 3143711733354059095380391923180012418254481171
3226 1868742248453805383075014079747412135779662963
3227 1010134352216494000709615409433385309325097759
3228 493176568632714522212345188212869747700381727
3229 215729384635559119051280757394958071114730011
3230 83719454400733831958568971133239957705751463
3231 28473936820222559908925763647959728225831019
3232 8356408233451621457503041342227091427449277
3233 2073346811888970328589067197752358315804701
3234 422913660252597699372037197464442031534633
3235 68094136300912272565959923664947669559541
3236 8115115314929297706506624027025460769677
3237 636399126645100503166469377277483642449
3238 24634804902390987219347201701063882933
3239 1
3240 1
3241 238
3242 27964
3243 2162392
3244 123783196
3245 5594157496
3246 207876330808
3247 6531726105184
3248 177123779030782
3249 4210245991726036
3250 88803220627023808
3251 1678482617673219184
3252 28660571031148913932
3253 445107888581167700536
3254 6323229591361705399528
3255 82571019681793927768864
3256 995320984297717208258797
3257 11115763945696952186360806
3258 115385734208676154957501588
3259 1116429097404386165633497624
3260 10094026982460134720001787072
3261 85470961840241790999443131456
3262 679132885297411176991207686688
3263 5072734958194468431420904071424
3264 35675410276234759983156842901352
3265 236565494341961722838797249214320
3266 1480953317376890210585609512256320
3267 8762599201611101516408005039597120
3268 49053245453278376541294583713429040
3269 260039620873239468074695406078287840
3270 1306465928330481791752760512719668512
3271 6225189934034007680537146675574747776
3272 28149742107937008883121711400383956498
3273 120864684406693360753884597933196241404
3274 492980859886083877649232301883282392792
3275 1910895753385744892806284158789296152496
3276 7041424017570682644780239542005886212808
3277 24672407348998276894543592198830150935184
3278 82219078579740652572739794430934648486032
3279 260614421122438900023499881199745158025536
3280 785807835972026830847612108039974133066548
3281 2253857532593228184825591014474581828845304
3282 6148960290310257345656803256167027321177792
3283 15954660594417284460898261452857707487667616
3284 39364235866374424394010689461018348579950568
3285 92328065199752735169915930758124335372784784
3286 205799008250769884346764171449336294818170032
3287 435772709930972703179509856303235207970073536
3288 876156703405111566879121573247464416623080978
3289 1671756059182378283198115291096453695857305244
3290 3025257088381482069142596111727064112417838504
3291 5188490305730398159724501942286997958927468272
3292 8426738426556944448374907508108272889594941136
3293 12948643886385926659801289832562899123183508768
3294 18805893336477870015224077608043369107193069024
3295 25785451991071140335306013280407717305208166528
3296 33336112085750862676380163389846782603326039144
3297 40578743493205403085545597368511340747548812912
3298 46434181442292501798617577094462465243520675776
3299 49861300103455984979049234639516081118870646848
3300 50143545930531068047000138990830899948466304624
3301 47122232208553966861834418677219900614091257952
3302 41277010937216548026050157960983697628726523296
3303 33607242714987888304801680062681318048468987008
3304 25351522289719070299802917924904307318718646509
3305 17653391890490361733494184864234666654124519062
3306 11299877448515982669216189849287449390543106476
3307 6616361097577910149934657648675621716664086648
3308 3523579625282196524341191416513025675675675004
3309 1695259090533702685688316322033567314215875192
3310 730907608307411189112411243318114171049941496
3311 279632300022424055784632677047679601343085408
3312 93778218694119301184280332286106276104942334
3313 27142571512243834701098191224433632598152532
3314 6642954095919508685139238790721516978948736
3315 1336835117058705370682071516058273764163440
3316 212397524217666115404386395021868469448300
3317 24981745071432993622686341458353865951480
3318 1933832184837692496718755333533514810280
3319 73904414707172961658041605103191648800
3320 1
3321 1
3322 241
3323 28678
3324 2246284
3325 130270372
3326 5965507084
3327 224658803296
3328 7155355097608
3329 196718957346334
3330 4741617328818382
3331 101433958602201916
3332 1944892279554290608
3333 33696018884168571484
3334 531089601674614442332
3335 7658553257105208501136
3336 101540708455879043967448
3337 1243034043343098991565389
3338 14101726898590103811137197
3339 148733026045767011516584006
3340 1462586300030414630506002388
3341 13443314274673293216902279944
3342 115753042787622195159448492672
3343 935545770818136549989537081056
3344 7110133614086701962394527131488
3345 50893615150818165277419555115624
3346 343591725170666002788267777918376
3347 2190649800402775379102001259899280
3348 13205459153741772148164833576366080
3349 75341043058111681090518598832220400
3350 407199357233074597698579157218574960
3351 2086584790950200195976846730954532032
3352 10144587719025453055795428213733753312
3353 46825311910039031924733151427108199826
3354 205313910730504387403249732134348110898
3355 855574913106163959910886095682871117004
3356 3389838333043996525753981064439143330872
3357 12774111277727917323199092018373774670296
3358 45796679401710324828884310824847809573608
3359 156236300626735483256370571027425101291584
3360 507271656861660857741719264492549103483632
3361 1567651099339343530918111751639209607143156
3362 4611281040509308677368427338594504228044948
3363 12910532888089941900133576299590772807713704
3364 34401541465348056497868671221358789451200992
3365 87228217649626277776705473819591471042953416
3366 210420772798876008351947999141179381112636488
3367 482783203850028089856511963723709300936524384
3368 1053169734683282356219802370651244092424583632
3369 2183474833198029676417651142157170040533301586
3370 4300226169397712983835480010838846945726548178
3371 8040525265928616918736941985016425199989754236
3372 14264261570874844367152290277468190296180983784
3373 23992209343748138927548413334969266766377345952
3374 38228859166056760004926012356887717791968332176
3375 57651824995635649994627947105732066476743595328
3376 82203132000504750380978246104537824626787373600
3377 110692468058964283682298203231069934518950538728
3378 140587079750457991114686087538051688557526930344
3379 168170411921908711055254369199996487486167114512
3380 189163844430333490374901965922903476849432674176
3381 199727446240899022984147842909379143305078245168
3382 197552870000147171002834835649712600459490171824
3383 182643707562878448611553413992643399471000297152
3384 157438275526637532382952153945632410934648556896
3385 126173250434682735214207958112948261464125607533
3386 93707958759647572632902938638947588610280458589
3387 64260053119987067869698744441991449352916663662
3388 40515993443125858157583227196537969888293406076
3389 23372662918015926974145164362539890825667934948
3390 12265997966380292258711890571572644341242900204
3391 5816684879908519246177360209418816113697567072
3392 2472355124944657623121866407002022114492909896
3393 932675118761391468538178363429145080134198558
3394 308477227594601738253939188082752460912979534
3395 88070668632651012788433812464022414773406332
3396 21265697404817231426099787888222824701009648
3397 4222902875393782227450600943196689761938620
3398 662174317724431339835845526523959274296380
3399 76879067399136673364777779708595112664720
3400 5875400969220250451814307605703736079640
3401 221713244121518884974124815309574946401
3402 1
3403 1
3404 244
3405 29401
3406 2332318
3407 137009224
3408 6356318200
3409 242555324548
3410 7829331507496
3411 218185022639158
3412 5331774200857384
3413 115658810588657062
3414 2249194155360896356
3415 39530695722831443308
3416 632177658327120156784
3417 9251822062129051828132
3418 124516368227194669470856
3419 1547656168710736123467733
3420 17830829028619400785833364
3421 191038206741537322949995597
3422 1908785378167715665055754406
3423 17831073174764537108420287108
3424 156082985611642074810155332504
3425 1282804899181003135467882559072
3426 9916770926541111612363138374656
3427 72224015993078271164603136510088
3428 496272570623120498620526443265248
3429 3221424975914773387466804593654408
3430 19777408554950098285470837356063920
3431 114957420519336997535013099561318640
3432 633222486407409640970134953715236160
3433 3308182862649423989072584202610256912
3434 16404342091876053643725968406597349408
3435 77259075067115391092119436068309459762
3436 345789846460621483177449186415672710376
3437 1471516645297677122120635292085915449698
3438 5956563072362488405486639351487756681884
3439 22943626276859906900461035211691204662912
3440 84119013234894076798481586879969133584496
3441 293626338831866457743023503501968530012408
3442 975980558741867307510830977574824407358384
3443 3089466069924326104143269545116856917594052
3444 9314234338527339270122762593512133049474416
3445 26744376009617867932238858315374285491848548
3446 73133140129617882198269400120131107874342104
3447 190432842045670447270311487483667839396556392
3448 472105425747754841682064420599953794241496736
3449 1114045522246656114912355961147247444274433848
3450 2501519346233366625789338261822371995234156784
3451 5342984037247876745077058254110902317807052482
3452 10850650668991802013088433437310357067326452936
3453 20941203774121755870243382017532966037169398770
3454 38385837368660695123363116232517465896150246492
3455 66784994056372672029005284167373837654920297304
3456 110205487197301176787571252361795518091100370032
3457 172338402493805930009405984176395219852648591856
3458 255158606987411700364862087421734024057018159584
3459 357301864060478534825232941544683408399312659528
3460 472664483927350842161580697231261492114378546528
3461 589931651173282684399312631814151553158747905544
3462 693675080196059623540665073522892939307934017712
3463 767218979531899494108853740678089573853376267696
3464 796735208722844239955278364377850030374724907328
3465 775302317563319961620057920941781200849470812624
3466 705369398215272878217612395923562609347649448352
3467 598488077014595332363064419949845494268071278221
3468 472227710063695778275526812977792373002657281188
3469 345383929398929785768407560358834215183758039429
3470 233296152803087061766679460522512317947043397062
3471 144920643247393501446894845952153800490548153176
3472 82383986720428073181147383659192316818246705048
3473 42614678779049396022313031924136749137426267684
3474 19922409764670215361653947035258470455585611112
3475 8349740493595364337903777584435211423612928246
3476 3106502583878776143868474278370187701315575208
3477 1013502351416456227550251376712279797512344934
3478 285477703302770269791401225280290069021228644
3479 68019995089845476505749964607865163864967564
3480 13330882943905778022187648356114028560112240
3481 2063402020572430692872314359280472935553860
3482 236512603166630270546147646731489074073800
3483 17847916151782270240417047632420783185321
3484 665139732364556654922374445928724839204
3485 1
3486 1
3487 247
3488 30133
3489 2420521
3490 144006178
3491 6767345872
3492 261624279148
3493 8556997481140
3494 241673017161646
3495 5986329268774858
3496 131654133191229214
3497 2596170587126867542
3498 46278278188914132376
3499 750769745495614486708
3500 11148355037110412298484
3501 152271834413581824955252
3502 1921205273392320131880301
3503 22473797534751609156236563
3504 244530693827395525307495689
3505 2481899998392327633905741197
3506 23557429309267684103587550326
3507 209576205135935686135416193828
3508 1751053856015929359898348556584
3509 13765185624084121018766786051872
3510 101974328772701606001692551634056
3511 712944618602355312114335852795512
3512 4710242687784134883328383923450152
3513 29441683482694418447871251137027144
3514 174289646184187292391425611629510400
3515 978094747965420633575174252399192080
3516 5207850321871652911982989063755965392
3517 26328890679824325610943721014428120144
3518 126472101342743552023297341288101507986
3519 577567071661967656453807494620601089662
3520 2508886184679541571652982851332933580826
3521 10371113008255519771848545227745503030978
3522 40813315493947372116920953266154474708564
3523 152949892065473797499864692515042747573232
3524 545983378536548688138468264141875930765896
3525 1856859575237466680739901488080729997395608
3526 6017407746149928026675762477841330139669204
3527 18582632548300317582552571228862703802256572
3528 54687079025199885742607146095910684640271796
3529 153366268158471485994985975066253964349887748
3530 409832262434524093865119687844061163019582704
3531 1043403951884766183492998883050957312431165912
3532 2530361799489920639958549222947108826998924056
3533 5843655912973334970526406145264114328057458328
3534 12847542075947976622445073039578018303509522834
3535 26879602780735432248319608199643064020747610382
3536 53493155781097161909508682329464037239148757578
3537 101209448691025962734093262285116364007658442802
3538 181942506162354757399094632864926235343371036780
3539 310560469366419192874587104863917031055861261944
3540 502954864085709460372119741261781774125949701952
3541 772173814468829490393080039950919683614963935152
3542 1122777685022713635919819203809885480570367138280
3543 1544570076108786446637279521865311717312316525112
3544 2007925102955335210884054723507936029501883545128
3545 2463470033715907676738602968965347598784177734344
3546 2848244220120078364730848961246768391777178320832
3547 3098392147318542722281839586412118751934853710416
3548 3165507943731852681485893014075331291973645534608
3549 3031276350905232763077786158748906211896061886224
3550 2714596271660413967015901607720533322311019623277
3551 2267691941107481775364720072827328855806871115851
3552 1762067059590017120594987999292211334191729882993
3553 1269447940999876419071902141599014963498317515349
3554 844809101656654686746933227519690754331678344362
3555 517145916462608577521831921515653718289891164576
3556 289766638940333615565755182901713699592166382828
3557 147766446101818403428593042807668717867864414164
3558 68116969787606010422865618690210622790369761582
3559 28155724064664869157579807031675821972154359946
3560 10333010103052784659155674211822842901459070558
3561 3325984757552138952442155355417129461558263446
3562 924453104998156285879953640448735370928653496
3563 217390868213442207539437542179709520155014932
3564 42056050852289764759435259427622558615890580
3565 6426718664883922349163090724572907880735380
3566 727385725651673081878859987826888005406721
3567 54208888187711367376173517343191074395167
3568 1995419197093669964767123337786174517613
3569 1
3570 1
3571 250
3572 30874
3573 2510920
3574 151267741
3575 7199364406
3576 281926316764
3577 9341870318584
3578 267344009605066
3579 6711348320259796
3580 149613120997553788
3581 2991132986700555184
3582 54066789950294735002
3583 889604580062356883836
3584 13400664273597255758608
3585 185716899524913061850704
3586 2378020776633065606746057
3587 28237413354928569551877466
3588 311952086431650352776205378
3589 3215492079874514209828228264
3590 31003129304444667005304773917
3591 280248493063738738446178844806
3592 2379782471423736418304597138068
3593 19018347192131909098461831721624
3594 143269885644953969057992909789672
3595 1018867604920460130119413507697680
3596 6849076543591200819671391481836688
3597 43572411546046823097856402907377600
3598 262614696632270547735039365040591832
3599 1500963686517982510749451087287723280
3600 8142134565767914812708511820953541632
3601 41952441645439284346892688205696016320
3602 205458773382216528856128504331385868418
3603 956983375690198312523699518484905613620
3604 4241587399665444541014405335194736849812
3605 17897771562294144486807493781744303773456
3606 71926654518713931432466588949390983801498
3607 275389838547315913850627552313506171698924
3608 1004833054732970080638062341687004173485592
3609 3494809710847112745155306280506357789693296
3610 11587986471862328068895466942083520131856028
3611 36634855786750101662579858662386694221264184
3612 110434976670100838490264859782498796047041512
3613 317427505234071143222807413353986018270703136
3614 869931066909938551850077613042823056069245948
3615 2272900739188338465088357946583140801489914024
3616 5660573655144219190437545872099980764292421792
3617 13434741311443096890402053814105440809054230496
3618 30378509814867981534024291475370361287681897818
3619 65422229008579362115654827318377118931276178884
3620 134131964123303458654467506928393229301391588724
3621 261688916034317448462619309273508475725104715536
3622 485570852235432645601374419720275327366346365186
3623 856387987853483465071871003458695737085974372284
3624 1434636272184967038995881055853532867293533487784
3625 2281038406725957871509439263736265005992813041008
3626 3439299128429202107099059323662644531415258943736
3627 4912903131176927354396737133294968159023417939952
3628 6641635331281694550795893289103871181438833120464
3629 8487245342581913309390767139489155687289828369728
3630 10238654321267801394946657868142811188129711523864
3631 11643124807678777816474386470152423927266388672912
3632 12460684385687480848331411773311687547778206665856
3633 12527800182100790807535465200974900087816998490048
3634 11808425324376112256249260083967251957999205281949
3635 10411480756088723676412424895988928822739929985682
3636 8565142882912462446689148217774197901612343230546
3637 6555649119769927780856866139475648966073507164328
3638 4653152924656283943962639652316735644826630890409
3639 3051573221432572637762631604074725981284926197662
3640 1841204388328159348131250947448674854461839876556
3641 1017066362922819250125858591512809816644363562648
3642 511416308093061220708644747113216776393963004074
3643 232506633427482900426176663102307690343263644692
3644 94800182297047392131895095306850308817922150396
3645 34325015066710492929909177990885658165935475120
3646 10902407377654573143206419706700123755603443834
3647 2990750183207911065179298463525915632940975420
3648 694228655492616387377747885966751119080935376
3649 132594871221753216627468869007440583728407120
3650 20007541720303440129368132161545611647612861
3651 2236366065142730613012753480823855090615330
3652 164622083760227772093287675367359397703114
3653 5986257591281009894301370013358523552840
3654 1
3655 1
3656 253
3657 31624
3658 2603542
3659 158800501
3660 7653167629
3661 303524409982
3662 10187649268876
3663 295369620560818
3664 7513380349074994
3665 169747165958333176
3666 3439972349693216548
3667 63040188910396400554
3668 1051804949913241088842
3669 16069478013784326410116
3670 225918892345704829126528
3671 2935171475207804792298169
3672 35371475684827766372115637
3673 396664326496436061431837776
3674 4151348339169465268156844398
3675 40649605544068209634789458709
3676 373257880977072739462093166557
3677 3220527950614952633643133672486
3678 26157694606403118353375623135828
3679 200324927221349696353378404954544
3680 1448677261855322037293392237066696
3681 9905679358352581210029632004929728
3682 64119641176820425556870577352887664
3683 393331931270411017028608573762724632
3684 2288807776414794153954569182409498776
3685 12645025625321862344956865082816711472
3686 66378845342743028785018223668556641216
3687 331316098318534381896806568948473917378
3688 1573359695836847899092085031479063218874
3689 7112537526736039478585503890649453690672
3690 30622533761290478109850709787328514322892
3691 125619969205596364892889070294623895121866
3692 491169802103457708148027319161679123103418
3693 1831002570374917822189944998627522688582364
3694 6509308875046022987069493305567370310150072
3695 22072415604403666304361385783602593500935916
3696 71398815202337085869266259488637254616832268
3697 220339544030351143478004435769658878710834064
3698 648732435244373658693601992701482406411827672
3699 1822213582612151981518499853104781110881355356
3700 4882693939918154120638590785711609969697651868
3701 12479275872709234585702619711849403168762163864
3702 30416462276875754461714691430405383101931495872
3703 70682733749197272205230452917686683714844589306
3704 156557758453183306717727701744488202794321872338
3705 330398651149041545001431988883524586095220125376
3706 664084808404227824426021830058688163629279481708
3707 1270637600338384990989232347540800754541660511794
3708 2313100544559781401875994262619521719185013467842
3709 4003800235745417434211494066229620078551456604636
3710 6584947223280858988497082431296863607873413504360
3711 10282414348607075721627377114871439549393698066760
3712 15230800516464533675693915104282901753269194771160
3713 21380344724812476613986104688988775658509086940320
3714 28412151336426996961778447006800769231606327731120
3715 35700390349013541323118959286610278249999196633048
3716 42359087771482182001314360074580857491655523244504
3717 47390058808723814297754571183768959329577372684592
3718 49909853339163233352529700520909962731151618487616
3719 49391825870678484678855655686891952221450200752093
3720 45836756729217060445160205147890684696737545831529
3721 39799585151178633475926422905740984369832133187592
3722 32251077768507315120924310792798242670910536855966
3723 24320100283966067286533238070743682543047152383393
3724 17011031995401424469650550561024932915764818868889
3725 10995924052625877261419145759672852798316618469542
3726 6540679527907297294519611433858834380029883192316
3727 3562615396861518971086220521651646226327053692018
3728 1766755557706666562552110904441958019525152656914
3729 792320082579496093410425084613773379847713084472
3730 318725561957852669325594463911436584619701926308
3731 113877452577786051932933953679357098253409869194
3732 35697972316171630494798557583626286899751306922
3733 9666479205116349582915643276544498017903861636
3734 2215280837699602378760712526907693940971213248
3735 417792155385563090011774739183867362832834221
3736 62258991226053051001117149965460690033453913
3737 6873720279188419611131548117838924669549104
3738 499852508871964326174164396115436716662182
3739 17958772773843029682904110040075570658521
3740 1
3741 1
3742 256
3743 32383
3744 2698414
3745 166611127
3746 8129569132
3747 326483912869
3748 11098222498822
3749 325932568367446
3750 8399489210757448
3751 192287307005558158
3752 3949213847568216076
3753 73360105959476050198
3754 1240925516644430290504
3755 19224892863524049676642
3756 274127326387057808356876
3757 3612928152244919279677753
3758 44176990110451180749010144
3759 502778753550919360548184687
3760 5341341318658773452452357726
3761 53103650561576605439259991903
3762 495206697609277368366461542684
3763 4340301593546170852029413172157
3764 35819278458247976254305024153286
3765 278798011040559051413505274362028
3766 2049652043519371126353527451930328
3767 14251711143918547321909808716129816
3768 93836679251878169186959473367676848
3769 585690854800872293699220305821387624
3770 3468803570226027205040394903697672672
3771 19511448954566244806820572630045207800
3772 104313922218708615819888818917006775632
3773 530452634346763468251861239954143841026
3774 2567307990792451044782504738324484971008
3775 11832616614246583175861758985086643347294
3776 51960146341498596545607221459276875394908
3777 217487570489467799222441199656609438090542
3778 868029709720246802826694530045550808469016
3779 3304511976685290946634026956112560057892618
3780 12002316586170776453639328301449938375897164
3781 41600342229541735265569865700304704431386132
3782 137616062015548084782350416839445035119640016
3783 434535989637362401085803214235570642561330868
3784 1309751067335427089127615300010459042544329864
3785 3768410888345272957599305831209228330116838372
3786 10349334687754610065194090345025953302341717936
3787 27127357692463696947618392068984233077855119468
3788 67854289895003458218822550565953592608217987464
3789 161932120579824535590374527208902833020639076922
3790 368605959700775123333419060497548253938855640256
3791 800071926508591465154615094116989194478185742390
3792 1655280761851352459430317796709261921914939857836
3793 3262892025551068464267297837716865245429498956918
3794 6125013345574936374843691305241923982809995003224
3795 10943101869424761639839476854088185236106497008162
3796 18596347930517111291131564629985723843527783318268
3797 30037256018449652687118624408762030373013938579840
3798 46078043562285760840576046448897220401450288971440
3799 67072746274206077641067850001837480918316671253800
3800 92553185510864426803736761073767096207133588552080
3801 120936844358294532208454300307012585944818179826408
3802 149460258818522805970671237934411692241653113143648
3803 174467322123170360301697651407511531804543942418104
3804 192080029765334676245793414072216840719883736541392
3805 199121385888168184736444757249621840414905056214941
3806 194012234341252514481727172208566541361088148087808
3807 177309855338829814811407038349413038460044770682179
3808 151649833222043215548703579510021195780406936418742
3809 121073333589488012649306170449138410555778762951291
3810 89971332847299626329250264773255980544906276019068
3811 62029020038830150670370797442747651545611075076209
3812 39528451685784929078777048712877392774979738600942
3813 23184653980583410854645054823228149366416703268966
3814 12454601748291223475810772469396896698506313732968
3815 6092586755699495781066757797939647438423171055214
3816 2695685809696340949556869717752756724162841179724
3817 1070054138451344059909717345413666852112515648118
3818 377330330049529786293600418621697581659980914504
3819 116760396153631241067311316027423358717157782402
3820 31214718453048651127507642356541187994682798156
3821 7063634668484370226293912319906949185746473965
3822 1315635457382742321036441367517062778531956576
3823 193650693957347572614482998014220994769910843
3824 21121013346437223159568808749632210725309494
3825 1517516299389736008205397298386385720645067
3826 53876318321529089048712330120226711975564
3827 1
3828 1
3829 259
3830 33151
3831 2795563
3832 174706369
3833 8629402513
3834 350872620265
3835 12077674237429
3836 359227235863912
3837 9377286915859786
3838 217485774637830502
3839 4526075768584890550
3840 85207747502180698426
3841 1461005834522858441098
3842 22947669413457340548154
3843 331802004977629957386802
3844 4435310131406092704748381
3845 55015774567185938588043403
3846 635309723882272902795215119
3847 6849677579311531534096911787
3848 69127674517552925796617065081
3849 654517649294007184684241518393
3850 5825921686374002957128797800209
3851 48840183238886488810393263669757
3852 386255846415302980176420346821886
3853 2886046076641048280594043275016412
3854 20400667274476660700970391071920800
3855 136591812683633811152688899516066296
3856 867200892556506801260098725924418168
3857 5225876134628644086138055821161835544
3858 29917859665244326421941757341138225816
3859 162848269082407350240350536807142399032
3860 843394401002889315711527696705164167922
3861 4158665893832741449538088458186916494086
3862 19534540586623936310209273200060098260318
3863 87457996184238346073192498414536805436790
3864 373368009513963588859262864034440064275266
3865 1520492421188650200494018129015379122740642
3866 5908601105846031355114110546249212483299666
3867 21915852516226649293541409169787618549575018
3868 77607291988054064626487850604654519559077624
3869 262417088704173290579060013940359148413798412
3870 847384175684006655432854464753905747920250916
3871 2613359036247514292385024942717170970228322468
3872 7697664090351554224982151731240605457749827964
3873 21654567352790428937992007838653638292692233052
3874 58175361755727527143200663104062092984880273276
3875 149236362972394549061677726772906291841783345868
3876 365494990264834910246842178906763610845293039314
3877 854402321440248730104542642124256753000772871022
3878 1905889805610916835154872275609633956294752663158
3879 4055496541377126854894163079060229505349497085006
3880 8228734311105125842558251227844651011174318530426
3881 15913689422228141767645584818392519719098491873978
3882 29318141906149570764370550769813957184536482017834
3883 51425653538791396210649995192250279551847274342754
3884 85826299810000986560513318298719201903597288534644
3885 136189811617634718901931919675183311520492104710960
3886 205306876961063360162795989348529142122667538168120
3887 293771424333482659726940311079279538962083602313480
3888 398596400890887812619664583528313874566218945482648
3889 512270791893406402596034138855449450076107652622872
3890 622848098578738778213711365210746608529503281849048
3891 715481996134845757150886368294751436133515563795704
3892 775361475184172213473824999466272362574556265839117
3893 791376392005757068691061443957432062605803316732631
3894 759346558362587358256588554975112662543309214945603
3895 683579399238532659982924694558260311160541248465279
3896 576022833255617659295416908979201997896999572207517
3897 453191333615763664277168776120671212212242564872941
3898 331943018580729029658121591762515593180329903133413
3899 225615511802275381089889441041120347411812963829569
3900 141770009037938198090976200961860327691355919071792
3901 82008563690041456039745936939081344797756423539866
3902 43456392000573166208499075206130337533942112254118
3903 20973446076794828292757143111571699039432354345366
3904 9157111567540366908580326498671937024601039187290
3905 3587492745403561966022752454862698137997527858858
3906 1248751386302220599948112571892516103697100525914
3907 381495906913942374329441590438811264146156145362
3908 100707790027630323608816839389530513169794868433
3909 22506539462835852999918178327237910335771378471
3910 4140557066105574535723807100565409330365780571
3911 602073095218479941003017802792295195035042023
3912 64880556338701405486911823547283017896573549
3913 4606425216490737113664904225279383873910765
3914 161628954964587267146136990360680135926693
3915 1
3916 1
3917 262
3918 33928
3919 2895016
3920 183093058
3921 9153521620
3922 376760827804
3923 13130292098224
3924 395460258576199
3925 10454968623451522
3926 245617635385409860
3927 5178533092498382056
3928 98785974807935370076
3929 1716629077029400536376
3930 27330686917025915871448
3931 400645013218001979031264
3932 5430716146338982576908787
3933 68321704961404216702288546
3934 800357047583830718559345328
3935 8755606750958350242482557144
3936 89676707255487520398907800442
3937 861900672846665962074092713636
3938 7789474634256024511181522355388
3939 66317948298008497681779657070384
3940 532776396131962446607600137831157
3941 4044813615886957221123304315482070
3942 29058805504399805542752520896970036
3943 197793814507063793255600072731828696
3944 1276976330607408234718165424472617056
3945 7827478812298164489918351998935090048
3946 45595488069130258680355924804623732448
3947 252601848078140329506175808830557076480
3948 1331939208250111366432579307126591365018
3949 6688849096841409396672671548302408997852
3950 32010538268122160658823538574620847742576
3951 146061617944110155003820318014717100217744
3952 635741998066678627078840359278050480585636
3953 2640596449730540967071806721118699315566440
3954 10470078369411981956596164933295349851521592
3955 39641655833764743358883740808535255999474016
3956 143354849536734012507112078114017375207802678
3957 495238964668335484458523565754322707091031284
3958 1634635441796526527170034506574983193161646152
3959 5155511563299534258683588336978888213989075216
3960 15537741199094097102137226559392118368434795368
3961 44747559623845091612938463032375454665941716944
3962 123139063814098813957176686620023007862956972432
3963 323762448239577130491279716085092570796424165696
3964 813204079182018557431875359225482486370643076918
3965 1950887292234753460845069178844547585536651988964
3966 4469096769931663025468500201982404215297071276224
3967 9773165958209877360358779905889131374233755074480
3968 20395223935236506407240740465025339527222809785444
3969 40599892355543519295320338501926472752621447465256
3970 77059210172833996067307305224991516341831957639768
3971 139380079257240108503761647501692151105456720396256
3972 240103260426375175192463303875470040559139111562906
3973 393668711047637678583471874571340917231283970314892
3974 613876311813967516868591748374079076684143852301000
3975 909692055216672740215328279124866965330086216817840
3976 1279910673891335791800485516766152491452469752423088
3977 1708059994566069840455027889440391073774764489070816
3978 2159660474258957986001813781777094958757826239717664
3979 2584026291871062091792020463926991261722025409342848
3980 2921807463588709484926484104350526670975102957226229
3981 3117460817558273709112536442356249150329472114249982
3982 3133475734379858564329772886847408850360719165143496
3983 2961619074326294734752690359483598298790468893302088
3984 2626761030971215639244190992653982931378623317603354
3985 2181259833382616642163419503058277205903241281495492
3986 1691517019428020022489627920124529229817057597752236
3987 1221444567544462470064254216328667126952802673229808
3988 818616544444764341360644524085221369926794810560499
3989 507318590803856050312674539824662327871824180755242
3990 289482083070697534327736886023374371927211382873716
3991 151342622078514326918254368729962711641258691107720
3992 72077449797924851786851755833387034142898102223388
3993 31058827448024662691763731950878509211800645420728
3994 12011229622512906498016369936480610517689684102488
3995 4127750065820604174173779306116359575237457723104
3996 1245195510769457446597141610705964305608263304519
3997 324629909545726823826368696495829449845155983770
3998 71660175454613133535478342082279140337679915984
3999 13023744293535203548174439104488523186132383736
4000 1871099841994141228495965231924168603001699618
4001 199248094232594953574400374867128437563631412
4002 13980904604436798608140849666198831757658988
4003 484886864893761801438410971082040407780080
4004 1
4005 1
4006 265
4007 34714
4008 2996800
4009 191778106
4010 9702800794
4011 404221392664
4012 14260574581636
4013 434851134870871
4014 11641349399180119
4015 276982541255764426
4016 5915385998654611636
4017 114321574085430516244
4018 2012987001453206646604
4019 32480574148114117480576
4020 482637073969079726645608
4021 6632651185992988514002579
4022 84613853400421164433014907
4023 1005322162468043368666210966
4024 11156677893709842398160593128
4025 115943527508362571126355471874
4026 1130930794613128523270816114962
4027 10375176652796022397403800496296
4028 89686372200776571215324224136548
4029 731730241025987939652939109042309
4030 5643142804282844560946104728975541
4031 41193246352060677206122433843416246
4032 284970231020263209883857635422738804
4033 1870357774128599614484965642668103144
4034 11658407804120389194072848272352941216
4035 69077924506024752150110980801429002592
4036 389388312285531105547243583244428273824
4037 2089744752484532354951106733618262594458
4038 10684666721591743495970409469682183092906
4039 52077085558646388848841553219528074736132
4040 242093232748476636980290933738579643445472
4041 1073926851899009092090301313322201781238868
4042 4547822443930576848308327798952850757323348
4043 18391867718603604857811585096651447798220912
4044 71051890942000689228672235608421305554038792
4045 262279817038028242583763300539623143206224726
4046 925303513278537521979859800096374832714439318
4047 3120352335801532980545605203837951314434740004
4048 10059417888689113840193691856703837793474013672
4049 31004275888992699878187991570328783010402021016
4050 91360783221127382919350142710551809771246103048
4051 257381742685634088795992075717149371860782123264
4052 693179639681873572362809775945161594385295082992
4053 1784491423900749948905714507480760198759915574006
4054 4390499529780809133140695256520995044648581219718
4055 10321758646635923408003707738516046971907027243116
4056 23180456268004866436764280511836344020124968903152
4057 49714721809866138488317080182692733649924075008884
4058 101785564161253038517042559897002491334289876821588
4059 198858887239464553953268320730770934599696300035536
4060 370557709775742096705683563176666700130952593315560
4061 658243498198095500703748246380546493875509272751674
4062 1113978492326763204160861786197751038908701305003610
4063 1794882444956880552619007372088101828377995763245676
4064 2751320990658575290821103524247104195382517773720840
4065 4008986839541354012446470354140753387442728402876608
4066 5547792016240077215856484439738848548132173746340080
4067 7283840457957167507366897450098268180082119706930112
4068 9063007714647936049797461809258276137995504128495840
4069 10673886339201895760302545496131500456141179185254773
4070 11882883208324402163891988755407829163254780985928669
4071 12485858187054679691667382213916156301349135507893442
4072 12362046277465870427742009020025824849872626388732576
4073 11511618253950099843502262071104777827750029997509618
4074 10061542926296263559895992481020226000039111234305554
4075 8235296519575869948979886429299360847526781442238712
4076 6295995625828522537533137976702254816403975466486516
4077 4482950247078151751553407173071222750785202830249923
4078 2963168224138149074394608112080326437652208612436739
4079 1811437855482265685265760505497361355542683925139442
4080 1019788871290606929901465026800085827422892839728868
4081 526105316033467832541614862023275169066674175546548
4082 247291176841799218052318999451039611640494952090892
4083 105187711966586894573307565789116138153091620364672
4084 40161438933359323668222889115558191128306510030568
4085 13628445708231269969118479529055043031320636473831
4086 4060216441854099163617793528613722366669945897327
4087 1045549904091793605014584431569767489873147867294
4088 228004270657374604154609465351325944199172131688
4089 40942332722599751873019282545389738161398850826
4090 5812547620215018639062296070639634246568730266
4091 611725187302221659331341974267584144448553224
4092 42427600678204157625860959969678535680757044
4093 1454660594681285404315232913246121223340241
4094 1
4095 1
4096 268
4097 35509
4098 3100942
4099 200768506
4100 10278135112
4101 433329795046
4102 15473238759628
4103 477632858615779
4104 12945902803792732
4105 311906589453304783
4106 6746333622421904914
4107 132067732081394351152
4108 2355951723709498195336
4109 38519535152473737420388
4110 580078796413422079087336
4111 8080562407900227693939403
4112 104511806958400129975022644
4113 1259163722669306861965255687
4114 14172644381113972504159226026
4115 149413561189492098320837251258
4116 1478761377138216236649882530584
4117 13767969036635407967216248841182
4118 120811902159164638407535625625436
4119 1000789357628317653298911781451953
4120 7838333527360808379904922056102468
4121 58122674764909210888960748030342869
4122 408549970076445241502224936952987542
4123 2725268467189389244136538548936319556
4124 17269481126506188037527745200357250648
4125 104053147918385919732329525618487826240
4126 596622085803605361997576525648715281600
4127 3257909689341125671592837483351547415930
4128 16953900979045340560823729670536970876280
4129 84131085723421619336752781628574624014850
4130 398324489424415803526815593397163867653868
4131 1800206550144439003031174114537940711575284
4132 7769602999627604124579231738919456101039952
4133 32035335050395335402736568493510000070190956
4134 126227494097811503802106990898375648948701528
4135 475435489864030310269780007364887059868341102
4136 1712142964392622249731149701715244262333113496
4137 5896262875637145546485184604127075812578057958
4138 19420474896093712781830507468217691736778233684
4139 61182529555060041398769067140440296390824062032
4140 184373610888105482553914117421538158802452166096
4141 531464092349016237554042503848804801174520432408
4142 1465324867738775838750786003096609709967641452784
4143 3864030342946370665994143835316244981915800822982
4144 9743973801483058979857838778963275640928327941736
4145 23493257235978350807425793508079032105852770902270
4146 54145732207912636660775403727384484935846050632500
4147 119256090613880737798609921718201765710298981718340
4148 250929729590851453981993800445080692284062101848240
4149 504215579723223669504396000421778408602565930500300
4150 967134371494135758565488525368979503930041493422168
4151 1769916627525321790820798935910546594268367052698354
4152 3088708986921049706272106525339390520535229123258632
4153 5136817921937170165101592730681354945104099678256506
4154 8135968325529216948678125640511409680516505063457868
4155 12262949811517079884909780926882065973590281724039128
4156 17574752534864139253195895502161108710460358954969904
4157 23927216506677399154936350769314813824478640945950352
4158 30914529088519438571898154159553080678241863249286176
4159 37862909483145703909694930923906328870127691570742293
4160 43904542225930089444799625243802330531678318541692988
4161 48134507812027886183343348480139643791113478465679449
4162 49819620838629909502744155661774293753920032912412902
4163 48597757086347711126728289131182252377367909163707346
4164 44596397688146563090402778694334559483289201226834408
4165 38419925298464660628667863872360038847644115145155374
4166 31001885184556132384472797264600337358984319793202652
4167 23370937124563719364152821103177987199997129229709471
4168 16412018965372604329054829631293994690007817103186508
4169 10700942527896712908449584841738340668499309762449659
4170 6454102437737403985698746543292169894050944615147194
4171 3585471929905288622246009942423532651335352694733152
4172 1825607124942202715677163585520865118840517478730536
4173 847061242491984548730264564142234973074576476637348
4174 355724574833120007388145586482906605587581371124584
4175 134112762508309240973787146875729616416240166565535
4176 44945553566547909070973232115778851460631855318820
4177 13226199229654091095867965017410934589882985559275
4178 3364653982932755419198362760060628413818615733570
4179 724955144694723564336847678599367570758915245890
4180 128639545788014274258120143706808848730765282744
4181 18049368047947277576518230186186486884154744022
4182 1877603162584869135619886882772430969026416716
4183 128737462629293758281898112822281728265611373
4184 4363981784043856212945698739738363670020724
4185 1
4186 1
4187 271
4188 36313
4189 3207469
4190 210071332
4191 10880440630
4192 464164200382
4193 16773228144766
4194 524052574894663
4195 14378801379640069
4196 350744297864682979
4197 7682053390781819263
4198 152306732948660065894
4199 2752154919953681248792
4200 45587390323602232006396
4201 695637401870843291348500
4202 9820798797140493931201411
4203 128753494182100813056840853
4204 1572699143544507251890323619
4205 17950135549121893090054993087
4206 191931494332834015833314929336
4207 1927002060706692531612394284358
4208 18204253168050056677165896432934
4209 162115809269070862309184372148982
4210 1363225064105811568521518658328261
4211 10840701600245761339801657400458327
4212 81637675346991636028675514198650273
4213 582917994371172874169107181044016149
4214 3950918377418724968643213359795282182
4215 25445286528074355769937360847166209316
4216 155861591297904483844912761219559578184
4217 908781529558763121194565102504178760320
4218 5047775946751941757585567060297693260730
4219 26727630047068717575602242120591613124070
4220 134992788660557641019223970640185536643690
4221 650717746594680661537073938282887739698418
4222 2995180018417686413611620894729432314536888
4223 13170222650060921133672754082533278235765804
4224 55344144049278147776474263710268368373310812
4225 222333499248997510010316696378905649159274396
4226 854117972157464821676100980060014006714445686
4227 3138449433984713180540489723809905441938136802
4228 11032691768815012295678633709272808599577398446
4229 37109263523005149421286061280598919174512407558
4230 119443954243341179744260589545093371601158763084
4231 367921199553285606750221318842859047974924352192
4232 1084584925013332685215784856113419277581876930696
4233 3059717144785824551412913514643024113491202750008
4234 8260004946162698182246501844606074111818725181334
4235 21336064830322170977840270284912010586675730410682
4236 52725178640427527746999309844968859028637754727478
4237 124625503915847689083052784251621581253404363339310
4238 281693287237618647780936132900355220517837133615840
4239 608698001432493667377823565599685989414959047003260
4240 1257004768495778031450377401757020485454752236045020
4241 2479781110663806767078676526634314729737739284923068
4242 4671319742007729066517264512017485106058491532964858
4243 8398458869497015078734503333071030303340330281353694
4244 14402944882700319283917912306699526506709787048032402
4245 23546422091340727443982903832555474515828804098227386
4246 36670854788104730730944157848416295015139796914412732
4247 54363601969415378907925238282807306631231204127087288
4248 76651474111269816914524037275798139955859717810860064
4249 102696178608551636036707206467497522151677786087137232
4250 130606496748704019625389393402565570904853281318600821
4251 157493270675367201173884418015521317142061393253919867
4252 179848134489818154517742224211546635386148434090758413
4253 194223144274713568052774201102193225127260468309451249
4254 198056619602237439634960756116505133639128007900946052
4255 190389668947189696470587646087881316615392928717956446
4256 172209118362904349899876199955363717297511718825658598
4257 146261661079950114270476388881680453901916665228668774
4258 116376592678232116517571212896978999276950088609317427
4259 86524830339063762421513292940827956289999204792314921
4260 59936999424014525895614073735620324738522761072009183
4261 38556930021427542711047501068507191899548873902496171
4262 22947779243117500579342249572300042333488186540174734
4263 12582022914658068582415193412791463072846575562929992
4264 6323882617318592695761755320704830329596128912828956
4265 2896908302309073653578939278909611524811310801036628
4266 1201286487007669263138223906324449433178984279939287
4267 447283841091475631992334672742967700709352355015425
4268 148062859929297818308787661364747488971778551515735
4269 43043251671895028706802257812293432183467572411395
4270 10818917093492989821931935958781252812214762446600
4271 2303504979872184967268663179504911561007511020414
4272 403968005411990100350878661306613033076450592254
4273 56025707306426701865174577441331891621490648782
4274 5761546950383901165141558761139574635344861521
4275 390576369671925131058640037206583548466854843
4276 13091945352131568638837096219215091010062173
4277 1
4278 1
4279 274
4280 37126
4281 3316408
4282 219693739
4283 11510654626
4284 496805522272
4285 18165720745912
4286 574372259328961
4287 15950959104324058
4288 393880702003603186
4289 8734286284375868200
4290 175352893121005523683
4291 3209075118799661446474
4292 53843855083463275752772
4293 832399572841649987367688
4294 11907711002753023805246911
4295 158215890573522294850445086
4296 1958959626090809691060846178
4297 22668232979755414845725963944
4298 245781900980199695103479908597
4299 2502796543705194579112339072366
4300 23985259350170134272003079286008
4301 216728568773221032340682061447784
4302 1849572491913024155449071774775207
4303 14930376792563196045366213375443110
4304 114159780147728920048080486400025254
4305 827831020412147782255133723639966968
4306 5699672360532243591150534902927330629
4307 37298041660330530675867000926552055862
4308 232197450882127551154724843761058206132
4309 1376366303452476572729303386162857494872
4310 7774120535428231121169262367810229541690
4311 41870957887324542848358943301484692906260
4312 215175678801763793746030697001960376015900
4313 1055696112576353584594745850203444349629488
4314 4947333258201728398222842709578095533632142
4315 22155762705313980374507616766721575179376468
4316 94854811999460911177492525957868203080608224
4317 388365931396831953339739487509710754279206832
4318 1521118469904457351707051069196730954192268874
4319 5700803350457107645568792663989947462081473860
4320 20448040070769151837300102880702524925391808852
4321 70207338829450186308321962408417344973244602896
4322 230771744812356628008118773386890129124695985758
4323 726253062283309145983003087478139162778400641444
4324 2188348523673189505466448812641996421506649987272
4325 6313471919825822607060268082983281946236833542096
4326 17439156380520171836485242388535146452292333431358
4327 46116079668810265524579775818730232922131905954684
4328 116733373131394040680520120699704890788664945959524
4329 282801039837130272324050713786528158339317627521744
4330 655569798985161715030094485655219964278050223633770
4331 1453777863145349610720631964300751650968470447850780
4332 3083098772793259033583848098556078453699629377054800
4333 6250795416151140861429808731905376186101995993058128
4334 12110663073999149367753294091920429295271709387734062
4335 22412418095520202278286296869123485621515804880248268
4336 39598321491191364520121422305912617416730777892093484
4337 66755256739441685295736640752654054035958165242324592
4338 107310121062126913062892869346082718562626209209094890
4339 164376166333729571100757711828056191676650594870325484
4340 239742280019515953638299752124220059849553330192121928
4341 332650600942361086780279318294891942019256939519717424
4342 438695032574358927735511012805058137359886639580012517
4343 549312760921479260050052598223218029856621237209722330
4344 652327946515919758039395478258110586812332613852518014
4345 733767547744168031606000873736833131285705770581726488
4346 780726052426378143793283359423084809020909412829299799
4347 784559527753902015375469914437396717532776952420794602
4348 743378125204473439311639138219007667143690504979527936
4349 662889016168663163970104988747771605794451821705644568
4350 555161575918082459329000379542020360982700084295323749
4351 435654608373760111974226931631764954120849470620267202
4352 319511490441205813160153952558104193608520375448953946
4353 218367928293471120397889722275368166115117157118523720
4354 138618569307400128712484752777821618032134808247663247
4355 81425360644010570320441942129691590073311135183454194
4356 44069951361292798443007335559079219548135855601618932
4357 21868556154264851740864205241024102513599697539523496
4358 9892011393934890223875041743053284007612916683049171
4359 4051143302114483421407006391716316000246305194833286
4360 1489914383203724714285791679593650591099835616562010
4361 487231831459788483633165241906535899098803226958600
4362 139948672109178075942338709395661549362617479680785
4363 34760256260351154433064471055848669997651798360214
4364 7314482945028545002156868199821347716098983653496
4365 1267929723542397002917810561361170990850842425544
4366 173838668869664006760665291085135249499816807867
4367 17675217220823628626483316320625307454501439406
4368 1184821054367906961814757207838965736410626702
4369 39275836056394705916511288657645273030186520
4370 1
4371 1
4372 277
4373 37948
4374 3427786
4375 229642963
4376 12169735843
4377 531337486150
4378 19656137312728
4379 628869421566697
4380 17674075882310941
4381 441733579316575360
4382 9915928390386677758
4383 201555751974133128283
4384 3735133798162678017523
4385 63471080439862260092194
4386 993931138092039814626004
4387 14404909721277973767349975
4388 193939023581781366266185819
4389 2433607297811376575612181436
4390 28545111858027843918908502478
4391 313786599919465939640657800429
4392 3240142246645793664422778798157
4393 31493648981285718009340096503106
4394 288684346823731435156691299305808
4395 2499758198232687252471117959118559
4396 20479094268302268511713428699768731
4397 158950910525418508184179126526354584
4398 1170310360855334542399375182840042730
4399 8183165421768686937915936073847231533
4400 54397058741927261449318605635334047749
4401 344091575863119143182325846540714373718
4402 2072958656098859226193477917446032113268
4403 11903219445785660839357172526298802026306
4404 65193319493609236211866730404915381531330
4405 340788552463737422291107526906414454734680
4406 1701223148981644965832837941209325477677188
4407 8114421595930789152007080260188428582520606
4408 36997762479919165569176144895455861780272894
4409 161322100115402852301015376258032928618737628
4410 672930367395214686872217065383315363521031504
4411 2686216264094953211726269531725863217029889370
4412 10264158760170479700689945871580140324658280482
4413 37550450122140474774006480872672367311636230432
4414 131551459041757641820222271050524919749420029452
4415 441393761300707186933084660612142164044429794446
4416 1418568296720379030007359407638809550152488598718
4417 4367107710523116943415458075076413909841851911604
4418 12878517490845391123459614520909271210756783503912
4419 36379572139997639657666046637484992291002834057646
4420 98433548810370781034035502984335672279008906248758
4421 255081612137824837254259448155895589555060663823576
4422 633001159231312394365611075885642830705312465400316
4423 1503972918496552532002246627014804439296003106199002
4424 3420487260100834755810915421266411543802621118752090
4425 7444432362229307865745743991458333406605040720607140
4426 15500091734530917962181353027573611547200884124222528
4427 30863049322452571952042720287636557853577697366908446
4428 58744407317517650381546179144884773507330933043450454
4429 106835575777751971354980312913283074281278192532838288
4430 185550221213015778856100907670391906286150498918605044
4431 307575891280451968950102791604044880670500704936068666
4432 486306529520110310289436319866304347364529222497610154
4433 732870779020704666940572887608388634879505114803098380
4434 1051877441000908947695178574667552121567916930096083208
4435 1436646835401442188076348967689733963417657458139164789
4436 1865397858644556043256585636638392441936281155949759881
4437 2300266229280357538189553272927764676382196325481685004
4438 2690751387291927305724187308511164891722703612139280530
4439 2982028695658882238611285980633584202878026724574479263
4440 3126737685033036446755319992706651144595505190908693999
4441 3097056708466179485438048881531197819742021362241911742
4442 2893023391782083481905022403404794607225523336644228376
4443 2543828624424071951239315345785335178366055549412257453
4444 2101139336128007489961228070257826037068949723506238449
4445 1626475315562486149082834747453399055971068787309755552
4446 1176902399617088559878351579949680746940678283465385558
4447 793722354187813489906153919603926116377486279603234407
4448 497281068566210956457896200463156444169715559926443935
4449 288346033293324509404333161948153989768069261151981514
4450 154078410238143247069886211918261761158007264344380292
4451 75497679856729445446467657466125591548412009301619659
4452 33727177483919154093032131620876168023085055243980799
4453 13643344289547174978506810854742598591838751201061868
4454 4956974981070962626490540280687487672398310076644630
4455 1601644166488543526841834435115269246659027160556585
4456 454606272587885382260080599242833318085504237402569
4457 111595251726082008301350281367367357709054378734138
4458 23211378558628032009388415160825214139147793386032
4459 3977627839496855015514096975168648222052344084499
4460 539191223829815648908479189576031055953951863007
4461 54210472716838792841264706169714888099914944920
4462 3593738999160115591360782912174542482262066626
4463 117827508169184117749533865972935819090559561
4464 1
4465 1
4466 280
4467 38779
4468 3541630
4469 239926321
4470 12858664732
4471 567846693679
4472 21250149771178
4473 687837833504881
4474 19560684147011032
4475 494755806963508183
4476 11241129128336403838
4477 231303537145293161557
4478 4339801054085077402372
4479 74676481834350294144763
4480 1184344379411626594902586
4481 17386703135554093211227987
4482 237153752745615287568235744
4483 3015424368556720674410738893
4484 35845933751461973645745046786
4485 399421935493549471397383307863
4486 4181502046404191483344752199444
4487 41214075721223099002608432897577
4488 383165293767588589184711588815126
4489 3365811238703881557941191857035983
4490 27978368863000330269126782577124408
4491 220388193330325313719319412625660777
4492 1647163092431590066951912562419106482
4493 11694096504334690565114061622367359723
4494 78946555007233322263066413856875742348
4495 507282752088900927530281663446716516965
4496 3105233383688216655740455457068175234422
4497 18122095414082238517937606278636898366110
4498 100902977830966218729938247983811787610248
4499 536368510944565130926707718121160599328670
4500 2723588806372857232706160521928568841881228
4501 13218091042875724049505594083816405015552170
4502 61341027267711533025197385676021147527834712
4503 272315387555160349008543810944400513959556310
4504 1156896667741423243775263194157414149377244388
4505 4705007366280597272342920727875809307592983882
4506 18322807552455339335868754466757729975747948592
4507 68342926402651913876076318487412788285611071878
4508 244202809408179066142241713668542021684328720748
4509 836048138425980112393751473763716923292689882802
4510 2742749580622500590806613389475236042285777982056
4511 8622812600684254033437536297992842560299317707758
4512 25979840622414741953705988746138512940282339238724
4513 75015124612533813028044890200212805923273184569382
4514 207572265230363700007033642896790649152017408421696
4515 550382258568937180356365957108902606392087382569850
4516 1398245995644786906128389420353329599370494456871044
4517 3402976396190489715099079854671732931411940502399950
4518 7932406015590492351817655302310824861690630437349096
4519 17705894142531812133178490255257568038012904076863410
4520 37833388821218841559418585001948611767016006286043948
4521 77363324526045325838586779370357392495180349739576030
4522 151333555284875366237674340007794447068064025144175792
4523 283068797730304922499618850347937394803270991663189650
4524 506056948546271692921041846410241129129985076517119908
4525 864226554919499305518405514615220599528952201691883798
4526 1409034203361466217139744694678438989376031337305816152
4527 2191790367581035597808881847207301676973092782295928842
4528 3250489778063022948516897237492718026206432274505378348
4529 4592279158404169031161884691692390328121408248427414413
4530 6175338364848882607485632539707594332189253530367254248
4531 7896459805214025667959310182842942002191039793330964647
4532 9591550075132999920292847127294458920869292588584335542
4533 11054282857534664155783847906167078878046137560992320853
4534 12072823772009683162589177934607403753229585364632131788
4535 12477269763565288825704008859651151253528536934967993739
4536 12184193517180621938219169047998388066451587423369963602
4537 11222898799770322396954382555999719000042625559344942581
4538 9732625209400223343679174107613831572167116371743010808
4539 7929893323946508618966518958226877167177917957828470899
4540 6056328346304547007126855822309877914853884645394652214
4541 4324429553039079169541208659452968357199521129999391081
4542 2878448131129651426176357959274934793302174398736147156
4543 1780189238991957378778021763337623322277215940931313319
4544 1019116510118116775282885697762723730462215047800324834
4545 537732910571159186656126293220910875022433802334760535
4546 260220217054107490432435104019252942668321083148839776
4547 114824876741304637257603205717371102661093916933004265
4548 45887007849712487562010972844915283447914563679830234
4549 16472569109701431406313455277177732263853957390490475
4550 5259538772053515962785583904588641058062585719072324
4551 1475414069489738155081592079095867311965567090941845
4552 357997133736874056913439259262927287266310929588446
4553 73611763515380951043679342457644290639495724242595
4554 12472074742320380695450770115081975722110984116504
4555 1671784144206285739566702274897808055961770533941
4556 166225157149676494115154901421319206782006901386
4557 10899044505649530891831882602496563265876759439
4558 353482524507552353248601597918807457271678684
4559 1
4560 1
4561 283
4562 39619
4563 3657967
4564 250551211
4565 13578443695
4566 606422687875
4567 22953689852215
4568 751588282818415
4569 21624197647525675
4570 553437859404541279
4571 12725396549226928387
4572 265026924530302373071
4573 5033711665520956887043
4574 87695884996605526351879
4575 1408373824914677477336875
4576 20939736273788972995935745
4577 289313862152277567201919705
4578 3726885626793566537115446125
4579 44892206857132135668977263465
4580 506959736747935392334618448221
4581 5379767852884839897536902123033
4582 53758581860435673452642689495909
4583 506807520931257886192536887507857
4584 4515307120006647325495326623481361
4585 38075802579111974942950358148232357
4586 304323299919326304526699760357034001
4587 2308327672422566008109870800296088813
4588 16635585781629460765969799309624679169
4589 114028844520237393958408598723977821517
4590 744122417110600894319480905017343744009
4591 4627081639954919438331300447408324785317
4592 27437795565146888485158972649841424069376
4593 155269264073212934283751066819722482708578
4594 839077444437463787116522462072595962159414
4595 4332694339206552625486283676292050639867238
4596 21388857461994295747624075649602111541195854
4597 100995300396338705173714167927470362574491222
4598 456338469358294948084135967972463956543060446
4599 1973842830406904290800894626990615691255913318
4600 8175697369504867003668710310348051755724717046
4601 32437829651297131152897516650385157898526900238
4602 123311349060017931883682581887685978212854917654
4603 449231588616134807770470669130780386541161936382
4604 1568656566650517310820476614769342988345676045046
4605 5250893995900440927987867810766386812163847630462
4606 16851061342551755805857376466418550687156651653926
4607 51848278424467504054018597640117040621180292361998
4608 152954646479778038889162856438628344744120202285554
4609 432617639067965139091168313497429066921836962129842
4610 1173099054260028280377466885799274553848139607834938
4611 3049392771351598447197487291680037418546756604580594
4612 7597714383124850433484248115731721729523423873013082
4613 18141335204161961497114894866326023655926451944548946
4614 41503112189303289188631456162190042623084795388910698
4615 90951071248814277958954055767721315881054718516634178
4616 190863490989701850516842534376203227796228368597707874
4617 383423528863011343753434678118866624553605074362903882
4618 737069463584931021212641870371320736007463067095717026
4619 1355263341737186460419898397454053313539798051506688858
4620 2382397400558314384281531053845943986918907431243243522
4621 4001713868119964133694961238524100787962887942381467546
4622 6418892977665434249228115931242618645101186794213377298
4623 9825860880806129741943542779114623057125710621393164874
4624 14343748492593237876712576404170544406740705071943549457
4625 19952175840061389700971286614784765316553478275649497487
4626 26422474899760673490416207801965724998758800384432727391
4627 33280929490775076924170777675823284927442411968577229483
4628 39828933082933663916662389288050455640654015326745327479
4629 45235672344613675629940721653108640387367998047609094347
4630 48695741079594338313471542663473362513217293028864389103
4631 49616002807876488415331195626951841827037198228273944819
4632 47775479351312188211611889699994883199397387829454833387
4633 43401321608711190534542321775612988572294993049777838551
4634 37127768952147178650004041281068371883679267073057503323
4635 29846008318144072864026412696990509416387638518880064911
4636 22493414591952720190921776126382602101761175066183347723
4637 15851736790246888934799983937633839864900737788734320399
4638 10415533632380911657307095641162427702183739137139754787
4639 6359684227093988911616950987775593697293862870594264791
4640 3595082440925509512504783386509082066409078945735735037
4641 1873418948767585050400813983681985567735622490153121381
4642 895485527903627108554908517775129930666057166379523593
4643 390361638073626399334820589997028591431196314478843029
4644 154133592658838894092346373811923582607597648429981177
4645 54677246101157810181725949736121837849624457890543749
4646 17254030385650286043438343792861790486153324248158817
4647 4784239342206088522158215496550529223163012202413981
4648 1147603164726003121783997120246426152438428513007933
4649 233307365288463233826488797488014847640598156844289
4650 39088008371167427825919012620143735222294722883453
4651 5181577589768533712815261726114743374667318503209
4652 509574515954679013237296586866454183611897463597
4653 33050616041456145028744249405408497254901957001
4654 1060447573522657059745804793756422371815036053
4655 1
4656 1
4657 286
4658 40468
4659 3776824
4660 261525112
4661 14330097328
4662 647158018960
4663 24772957915840
4664 820449352375060
4665 23878962495980920
4666 618310452347118304
4667 14385710127440552224
4668 303203114177983158232
4669 5828792439111864006256
4670 102797019993168397013008
4671 1671461479904494056392512
4672 25164857748533005427946370
4673 352133070973644486189726940
4674 4594827213250399238721205240
4675 56072863737512835280323601840
4676 641636357319331799341550238616
4677 6900647063128646074540757467696
4678 69897885419090193145253395865008
4679 668083266512564906550464955995584
4680 6035729682800420984072937286004932
4681 51621723939131916919436338018676440
4682 418550707656662229355550834801731072
4683 3221297572180544921689970081367190816
4684 23560568798897158790299411710512945608
4685 163935601865125776256317996652851859024
4686 1086208950671313076194706701189277208560
4687 6859448891286722121289743162460356017344
4688 41319040485011646800152873992066398425327
4689 237582650768653599739227984769246754916706
4690 1304885236657102589967775662531763410285148
4691 6849926672518943986835851062509838526345480
4692 34386940479613953624082926678478263460797568
4693 165161872782321592416586394876276697198078784
4694 759324370547311063605278471754875044266534112
4695 3342858238481789135053302530908007560885094656
4696 14097225860725579876071394191319898829492457000
4697 56964921759811732163903647581429313165701051376
4698 220624838013909325342375131838841451908435618368
4699 819165635796188603421518414793838321179726689344
4700 2916351332498921734131888622161684147969161854192
4701 9956863695851992860449297655074415777200875765600
4702 32603743330253078589820979898717711123648194545312
4703 102401462452122771471590727039372692682650247323776
4704 308499481753180551051218649358979466607661079371548
4705 891481578507299255758656882813314101154197568986504
4706 2470951971463923697650971826291561754613650494224464
4707 6568689934131683288329887949077861080091175428085408
4708 16745892697179645775076709990771833985163693686754864
4709 40934478353536512797567639213521188844496723563588192
4710 95927117801789173679976140761168113590864151222557536
4711 215460407816724145524848424254291443750309104683366272
4712 463716704736144684393704701679367175439392524147610408
4713 956014001832116895303962281247476307942290180156027504
4714 1887340050173965052472945904727920609668278290184428672
4715 3566471732491979524057824008568015521562187252793839936
4716 6448187425769873765541226246208103927538301585763310096
4717 11148906069794907286539554400061932748719610236111198112
4718 18424034582025326650312999646814921008989850621357779936
4719 29082539813802432489627890572842478992429271004033296768
4720 43821331135011627102543204741514413578117836936123044079
4721 62983421317841103331109015827296398536775593491480145858
4722 86279002419944842593330067646320020948419235211381219852
4723 112548354190057097395419401081720459923718813121875411656
4724 139671721555258894689174722315520310422981251232477015928
4725 164722471593414667379927889517260007309330044027845076784
4726 184402758113435365203293707622799283675321287171691672144
4727 195703226046659503355745823617371929366689077314867112128
4728 196623487774941653457605476580850408680508982514276667844
4729 186727759662647755169377990875597638170487156538142338712
4730 167331733778280750253631006607907337600564246222391018976
4731 141229315174585608814038536540195625067425439738052574880
4732 112031439546384938783001014217354130350924090622823542456
4733 83331980566105049507565312316781646170184262987284363568
4734 57970744003121578461707047454063947296885952503342715984
4735 37606285124236723883538237911262876803845080282013529152
4736 22674135122207476247355636349835863158290667557518529410
4737 12658666271544113587915164143209231766962859327360326492
4738 6515742374206382259757350468821086633872924636838887736
4739 3076818221784507724999546143322418383429367813617413808
4740 1325218506879718092096808143803009356901186591866510264
4741 517078024077674492458765071171892585672417403180487280
4742 181285768689123716588616193001227304035026697919790064
4743 56546330499156946652473246875135900681622984946890432
4744 15500321191344268688258643609898013821927465120249876
4745 3676116859466472599178480158227293304955883695868088
4746 739010104236557129305385405084188278144089193416320
4747 122445602703270817190572299586545949041551487153568
4748 16054307285260280151683081765210684307613852973224
4749 1561774163905493184740634010004771048090594347792
4750 100212295697891092145978553009981914136520907056
4751 3181342720567971179237414381269267115445108160
4752 1
4753 1
4754 289
4755 41326
4756 3898228
4757 272855584
4758 15114672664
4759 690148310944
4760 26714431972720
4761 894768226122580
4762 26340310553106100
4763 689947339835061064
4764 16240641484481907136
4765 346360244560304814904
4766 6738401781645813480952
4767 120283397310503989031776
4768 1979852539883999247431536
4769 30179242188246487597123906
4770 427627644219243502473566050
4771 5651226426171332697290386060
4772 69857345377264032996487217560
4773 809854948531870305182521044136
4774 8825556135086641472565408183544
4775 90599826608476131368875668268096
4776 877776922769835485986225143590608
4777 8039979482338115703724332153991684
4778 69728912987533179871655149876691236
4779 573415879474057980113859848857760392
4780 4476949695150531609756622585772384032
4781 33224461515438793555369321954614518056
4782 234617308261817252627216231784390695848
4783 1578015756266690404963660691147832785632
4784 10118075743300661349873863266028187643024
4785 61897387158871813164022103479447466477359
4786 361539772223688540139686606745445950192687
4787 2017633188963063389185459616839503675035266
4788 10764582382490251756739178050105128757200924
4789 54936720497170785584590479866007779039834008
4790 268322694221163453288835174911711487580471488
4791 1254809988894275840855037656383705135860770464
4792 5620831350123722325869137946172632693684696992
4793 24125800576170947281231301784043921512147740968
4794 99256599341988471792117830155389009654178422376
4795 391519603293344521834086074583129391405538772496
4796 1481040149837916579448643810310362676905033544448
4797 5373848239887487544396443866543199111508341922224
4798 18705917693348758062844963521559468221108361328176
4799 62474334417809057171168872863940958455250821842112
4800 200212692442882007241053666735525826053594830959712
4801 615703869109548865465990830477097544655611821342876
4802 1816980023766840908912312830890252500977180807101148
4803 5145396706985821464926942474731504058076243201183976
4804 13981545848523454381282803427952546343932126910758800
4805 36451962499574695640066373838005417225437219971011088
4806 91172156445075450122797769185836690799987804623852784
4807 218730552862398712072679058401731680124354321913322112
4808 503241761222091666564776846537795784522901558351038880
4809 1110097928186317120968249974442241506690319838197709224
4810 2347164116040550948485076386285577834260467752598858728
4811 4755382055670315738384832748470349533495148830652511184
4812 9228491883013874681476661722751777350567022123347125952
4813 17147602623245812337714698271912150492224863344144829904
4814 30493468347104528583163233138686244531334514993401128400
4815 51870752791410048509931662847000719255148681329691374272
4816 84354643559878412440566889513287242019398822868106636576
4817 131068950576418924571426876460041850555405649948222934383
4818 194447414722875984638738630051839639271129104299849278095
4819 275229266373468152586657115128209216558746015685821657426
4820 371385361449891625175409604020680522768976518756019071212
4821 477316784125430186875432925560681690194137690598103250896
4822 583737636259191351447452056463820938578273797725276124568
4823 678570172893679367343077376174579305603311419255226902496
4824 748911500386965598965626946485769780392652938829942128560
4825 783733165914920163524842947432966196780576214458878004228
4826 776598222987472715542194420618148864212014104080972342244
4827 727515012766224015761764979234700252112025715836818035112
4828 643224516509427859574931556363917637869118178405225631808
4829 535719385070141765225116623837941005553200409836981267096
4830 419426299205259865856568354968844037222956534855754990936
4831 307966685701436726984402984404408885807438741465195806688
4832 211518517133601459268659380273454718694502937792041677104
4833 135492990494917647897970350083624493569825908403559116866
4834 80681071638166542329982073192716821241834861999915914722
4835 44491741188838723023502842898448781934761502618919867212
4836 22624045344403654504271597549785678285048141724134077016
4837 10555673172233241267095446573770264507189290032718751688
4838 4492733544716828768749189502580920656375977178780018072
4839 1732519840922147193964911406516905061052278907461251904
4840 600403636566528096418321825878817812786703078706260624
4841 185139312688815108645678384235305715866796419960921172
4842 50177080433499278663954410987921334770738279056617716
4843 11767360682635974926840825879766068193011740281020584
4844 2339475915412942205106728514839110783473819067402528
4845 383391115395072731723399980524848531432268314433928
4846 49724696019686333639789879305636823970932153267464
4847 4785534787414370646367880583024295058408303950432
4848 303818229814241247617173073411215009525007829328
4849 9544028161703913537712243143807801346335324481
4850 1
4851 1
4852 292
4853 42193
4854 4022206
4855 284550268
4856 15933239416
4857 735492328936
4858 28784876905552
4859 974911522040740
4860 29024615231473840
4861 768968271494379364
4862 18310483503987090328
4863 395082169013750536312
4864 7777482515326727925664
4865 140498602655441429474632
4866 2340702731815511214526864
4867 36118799807898485339418514
4868 518165370783982965264937768
4869 6934109358829063204711084210
4870 86811024655778031088358375740
4871 1019426984663662404171982696816
4872 11255120980682252388112971315952
4873 117076495013736055786571892818728
4874 1149576402595263880092852148394896
4875 10673310250647622161683007584763508
4876 93848851434547526982828146338666288
4877 782602618436657519728825298487834100
4878 6197197333572705550098202132345665208
4879 46655310600890388384639189711931670152
4880 334290692808133633293324197648234250016
4881 2281867681052142162845309386501004873176
4882 14852123012100732564764845339471685999920
4883 92251614388773797213643693277532029406431
4884 547231933700303979631752917183788349624764
4885 3102252505634129009604519437075841525613327
4886 16817481949379441924295556900623639782306722
4887 87230467644641540854808014016323165311436780
4888 433132855712675810042606614509734824699973512
4889 2059778071557766200721543181118839598602184928
4890 9385261316806549848434250915323748101267008384
4891 40988294626542114258838715622561819593201831944
4892 171634001070501313635811735507520774190621645280
4893 689289401319309937210439565049296420368074039624
4894 2655598959717950144950902034059750851121649861936
4895 9816968689401237282742375297474287142223442555568
4896 34827462413011220696034295121189065555633387094848
4897 118592087497855331359703763428619363118575905826640
4898 387635695696309178754560285327348701419347296486048
4899 1216341946438194887189151830683675022816396314222012
4900 3664091631095487505310285322321545134944016271129776
4901 10596336778286344191663880967402261561007785622487420
4902 29417735969480918776063630852147058518160856514310728
4903 78396600045145058783914784121863056257233600703287488
4904 200528043943799537042996890699852942476299464536886048
4905 492247022197625062441072365959241752524317735784880464
4906 1159433419809287802782814021742990824895964524091005216
4907 2619823211852592120662580514055628860259024513250825864
4908 5677457900599502311389826309612302354331427267191986400
4909 11796874403791968583840061907327083036276552088449087368
4910 23494638050024821896631159968162825951052468615304659504
4911 44833078272287436382144683440167482543925929714186207760
4912 81936276216841965596307327954422696008009105025835618112
4913 143351157832723634259421362263059452849152226309894759472
4914 239966901934108557970361878054289399784844866857180759392
4915 384132881256054161893127544999903576613602118552542844111
4916 587654266452132758353019259431965190937346054144518081244
4917 858571510542096106502873005283728134372133328585369491711
4918 1197073160570296082935380949405308172445214565813484043490
4919 1591472868475105062401661737622723258501067246866160464532
4920 2015687988635481912073750833145866009160686869519585877256
4921 2429783081671253421685433545566042121338132812431055276200
4922 2784622019068003700994859075009507697202587196595622836048
4923 3030467667075816960421723786890275537958535030948704389908
4924 3127797720732233206116723262917047454553742747457606354928
4925 3057309681728642162388348241089146844748068028079735061844
4926 2825769554808099906860226494068018394205195325915679737144
4927 2465392934598425343949911292929693919160554945052658162520
4928 2026584454415685161531918226482667053882557764366698792224
4929 1566245583317216324554108049310940997476308346032460779496
4930 1135418574237911640221868333486681376116819162187629097168
4931 770048541895722025703948490903988649653334721779684148178
4932 487160043122919486023893123443590301951312587210593265320
4933 286534956103338350013449062476599245660266088618667611378
4934 156099268910919823574780126245132024089332649580893678652
4935 78427809205444204779910239223127299362333715205120982736
4936 36159753061416552570035529223891714177943847276936273136
4937 15210720475072633500212479914259667030180210443801306120
4938 5797963159332969678313056045429532995943539801090016336
4939 1986350222388399397900643861871759154226905656079703044
4940 605595018499944604600989563693838482371127538939381232
4941 162298601983133810918704058843530072505226577450873732
4942 37641557963320866985629206154137315362509039910464280
4943 7401818861633899347043585525042180881853725516641512
4944 1199898042204904528809989820880182418267737096569248
4945 153959622846473371565737518499934766971204763752824
4946 14660422592057353186720814822484100184749919680624
4947 920998717604427656389231463377452829921358812465
4948 28632084485111740613136729431423404039005973444
4949 1
4950 1
4951 295
4952 43069
4953 4148785
4954 296616886
4955 16786890220
4956 783292047184
4957 30991353892360
4958 1061266152757396
4959 31949349797596060
4960 856042117188800884
4961 20617388318470228420
4962 450013619525711807296
4963 8962729022367979534600
4964 163831050201421613251624
4965 2762198539781835502950760
4966 43140908003345018982999106
4967 626521770207678421283193310
4968 8488605471181012100505897514
4969 107613352732265220702491628370
4970 1279860058630996497437057824036
4971 14313401934673239600628919406400
4972 150841857955782812950910806766584
4973 1500805887636472047452567826851080
4974 14122039458433413801961564029948196
4975 125868782186490393467877169092956812
4976 1064149172740300100677309737503832964
4977 8545005188882678109284678027809167508
4978 65246902601608505034933796108968665776
4979 474256624610804798447241766784029260472
4980 3284739759476543062725281979445707623224
4981 21697726055257159053300773498974700619448
4982 136807983425075994907938229295947087406191
4983 823986776866625371272683997016384437844057
4984 4743948306735040948499778188627206574487619
4985 26124239466281828953109115211851164359146703
4986 137682913492779866627694684718194084658356946
4987 694824258646600432607030656558704320634283852
4988 3359176638695793630849363024648044072702105464
4989 15564595531479848450598880458680266897073563168
4990 69144078576961763804141468368533063897002857096
4991 294598884950127656412327882375206232970227141112
4992 1204191404530813878117874771571858742939938975464
4993 4723467163675879956582220729207640112225871980808
4994 17783765568555087717595081399653539695588392141376
4995 64278368481214932544261421013611926982303714761552
4996 223074474736888993447806648792186559785476067111184
4997 743411958189875172833671575613206790775075013965968
4998 2379249033527122423452832686665721127074438203680156
4999 7313117470410072166877740814372570203393205213795812
5000 21588611671572806707594736934366896965839834435876748
5001 61206746304339951351055273754353843201184213381772988
5002 166649807953587815112105676678304231811716170246219672
5003 435717844079234713394741243065442111248000266646748512
5004 1093831154029023673570063038058800579953216129395538608
5005 2636174486402162990106031119620716082468917731445646608
5006 6098123471280455529011022579284601334946918085523841512
5007 13536927536157278673377567851779188935108500806944463992
5008 28829248105590475518009540836163990099270833890025046568
5009 58885261261400727648151345690144075059882124880651921608
5010 115316992422361902072038163344655960397083335560100186272
5011 216435511033704274742741378274925143639786894168394241392
5012 389159986483249531048343346126327540873179541387401613808
5013 670020375432279460748625964843467758332301545786865037808
5014 1104033587058379835804213179162771775968136719124085122287
5015 1740052910220295244032401894431675920778152409802146613577
5016 2621534309898494381561930783579623707184171491018923735443
5017 3772787692196584402443999965256492575561614551569592518623
5018 5182692350185993311207804585838647775836710944306612595002
5019 6790106594060797099278736046014035784663888610118067270852
5020 8476847047577699157906686045003640148820193420989812907968
5021 10073971264081763966051159711707634061216985633888788664648
5022 11384333724279828063406301011918798629566296620735572898052
5023 12219200721959684087381894623587874068429347840303719524652
5024 12440702843925341780738518029840289208409296270452554126628
5025 11997698599994026394025271217335458928449399410154884922676
5026 10942701599022725064530590775133749101776140922799697373952
5027 9422763258210961193381652105271748811364222599524673279784
5028 7645998946564271809149862728758942159123981639132557156168
5029 5834155324189560613884192481419504368545744200285011435656
5030 4176304264609456946369553491364032778003792208342571439682
5031 2797305668810085563135738596155556250911316752549645709854
5032 1748015085472096808085128432807370151514203850250447407338
5033 1015704137220934873615127313674929761070130915436896512786
5034 546725615938203675504250617958523371630331663947802018692
5035 271443180677749166909766246893273612264944992892299221344
5036 123689979659322291210319067585934809564011752274610125528
5037 51430124584550870178950495788208534086484171132493934696
5038 19380239700387308432839811998160358142057525059349752052
5039 6564645685665142798302921149309115945051844507178490364
5040 1979083657482967624721672749925045519618609194269017428
5041 524537363912722299741741382684727532878188772263085476
5042 120326492751596500303931203987454126969380845248034352
5043 23405354627106602569940746396006725063828913646493784
5044 3753653749461186957995706981140482021774416053460568
5045 476539291131477467883933370322288401098364210939096
5046 44902266493776487216551675930829753384171117854337
5047 2791628237298394709780831119563781893803082410839
5048 85896253455335221839410188294270212117017920333
5049 1
5050 1
5051 298
5052 43954
5053 4277992
5054 309063241
5055 17676740878
5056 833652717844
5057 33341230033912
5058 1154240214434476
5059 35133148255868248
5060 951890166581589064
5061 23185514670036631072
5062 511865784481122492556
5063 10312769880945114956488
5064 190719237268525551855424
5065 3253691690386100342705632
5066 51427503622690525491851386
5067 755944494217713478232190628
5068 10368170781804047364355477444
5069 133079169145808257004009320912
5070 1602700116827792159544532709146
5071 18152982110566229092940092878508
5072 193782063759802531752797564985784
5073 1953331461503820486305300247150832
5074 18624457121342829944319267510501436
5075 168234900561790634873761861182801400
5076 1441755519299771281080941244782703400
5077 11737452707103578411316607240320666400
5078 90881918168256539362787830192396168300
5079 669997332415630313552043155110935257800
5080 4707509633308957458067007279797795404640
5081 31551945333686788241476619437311823489120
5082 201901161590847472067840549792871189264535
5083 1234410727141853355996498684904225700062630
5084 7215908637334917062317830179676359888019790
5085 40356084386486951798608449777732784082609560
5086 216055631891625353487022030353747577735797055
5087 1107872999124940032490114710713286574609354690
5088 5443649414635594928670454994324157034604957020
5089 25642125447567229343146969532624399115179879560
5090 115837865171401309155938109744573864588223546600
5091 502031120681012947824752287480805424661235712400
5092 2087988059381196847354858418697477441850620398800
5093 8336041377268321590935845043923216341045688907200
5094 31954167059582727587341743587276460032266008083800
5095 117629665186880195697046665212572546069068891185680
5096 415909580180533791080590911833022340732387211395840
5097 1412635382400542153177091521989766470131503215299520
5098 4609484908096747941953847413505341499399663245578060
5099 14450864570991439437236238874369733584616519824836280
5100 43527964082803023208227959377484607576019450077264184
5101 125972581319058371473839484557454534098703716689403232
5102 350270046866607669165271497941365761415268810391538636
5103 935667267939998158731058273100354806683148777385407528
5104 2400984686266727813754286767255126913697216929335784144
5105 5917667948489234010816220233797117822328566119632262432
5106 14006646930486944499329115938146749582353671279860781336
5107 31831297949998645260410635589632992939949255063515988528
5108 69440030714062311538142244391501556904596336310858438544
5109 145373005578172154202179968198636045357694626550727061312
5110 291972776206564085016492200415088185576729710202055951096
5111 562386488300789980958855868308893024831036900848694800208
5112 1038466519584362355276567480951102971792540223892584337984
5113 1837500334882028053893656003222450380951840169949069879232
5114 3114094713355218218050091073693175050965041356484680235711
5115 5052153671395434751445041431919991248682562567174401980438
5116 7841693040559380113659136466874651469518628720425363576174
5117 11637390621892067547129792315995363697114129024626363724952
5118 16501055426775746518539804481608125502521554599015390150871
5119 22338183644618777032902149803529979112174021443037905055858
5120 28847166829760090455742894183045747502811859251344014720524
5121 35504512406814861439771217846718554507677565896858227388552
5122 41606247516525119961559780147041700813217253522401938891996
5123 46372201894799168277600797659344269957128237702510438218808
5124 49098305009804394042884201900603911413697339791363712700584
5125 49319807131770051736240825306856326553677288221512547302560
5126 46935797399004804246606404427140125887124339153264352141980
5127 42250868055279136386973424430672996116692645367923765401640
5128 35914288721197155389294819044574188593216649437706576995520
5129 28772152163882376041333780667696330845917689117682682904160
5130 21678770237178138788022130935622545883641024809197605746650
5131 15326218462638456402244399070247654584922693377577360028900
5132 10139932091902353497492344221274038904248154107899384536900
5133 6259749393637225297870512612097040215612742466188238734800
5134 3593838027601008296349632558983312654840724410258491557050
5135 1911620028492360193422518100768843727155939984735705277420
5136 938019521692569791939617808265755646358846730951507789560
5137 422500063562517743809907698546012962778519427956324311280
5138 173670613454039918969691299362785960401510038456831556140
5139 64705364786827068096822357143790190371224419685227746520
5140 21673020714478396019630436197852393354774142715804488520
5141 6461788336361625173906759632459864091734016355070137760
5142 1693938584489763399529155352041636725603947162037290780
5143 384384832881896103481734358358369105971971449390596840
5144 73969717630780994667817946169160657213261156992941920
5145 11737500539515038341871054313743734466421612371320800
5146 1474520139888208890868351786897694956679263750671625
5147 137498427718627856359435858912053042046316435973850
5148 8460780965350519351181903546985615893526265152850
5149 257688760366005665518230564882810636351053761000
5150 1