0 1
1 1
2 1
3 3
4 4
5 1
6 7
7 13
8 7
9 1
10 19
11 42
12 32
13 10
14 1
15 51
16 131
17 128
18 60
19 13
20 1
21 141
22 406
23 475
24 292
25 97
26 16
27 1
28 393
29 1247
30 1685
31 1267
32 561
33 143
34 19
35 1
36 1107
37 3814
38 5800
39 5112
40 2804
41 962
42 198
43 22
44 1
45 3139
46 11623
47 19540
48 19624
49 12748
50 5464
51 1522
52 262
53 25
54 1
55 8953
56 35334
57 64787
58 72658
59 54240
60 27734
61 9706
62 2268
63 335
64 28
65 1
66 25653
67 107207
68 212177
69 261759
70 219776
71 129944
72 54534
73 16070
74 3227
75 417
76 31
77 1
78 73789
79 324792
80 688128
81 923082
82 857807
83 573512
84 279614
85 99178
86 25177
87 4426
88 508
89 34
90 1
91 212941
92 982801
93 2214132
94 3199956
95 3250699
96 2416783
97 1337918
98 553246
99 169505
100 37729
101 5892
102 608
103 37
104 1
105 616227
106 2971000
107 7077853
108 10938726
109 12028331
110 9816236
111 6065229
112 2857026
113 1023219
114 275406
115 54509
116 7652
117 717
118 40
119 1
120 1787607
121 8974073
122 22502039
123 36959849
124 43641803
125 38694053
126 26330507
127 13884021
128 5678703
129 1790289
130 429067
131 76381
132 9733
133 835
134 43
135 1
136 5196627
137 27088414
138 71206996
139 123658304
140 155761380
141 148787128
142 110324672
143 64239992
144 29482020
145 10636002
146 2990312
147 645212
148 104290
149 12162
150 962
151 46
152 1
153 15134931
154 81720191
155 224433896
156 410267628
157 548225332
158 560298244
159 448805376
160 285459440
161 144986228
162 58802760
163 18948196
164 4801696
165 941346
166 139262
167 14966
168 1098
169 49
170 1
171 44152809
172 246412558
173 704934655
174 1351324042
175 1906595836
176 2072745976
177 1780743364
178 1226279536
179 681721924
180 306545566
181 111221764
182 32343682
183 7453582
184 1337998
185 182404
186 18172
187 1243
188 52
189 1
190 128996853
191 742699247
192 2207454293
193 4422870067
194 6562200468
195 7551172052
196 6916199788
197 5118730212
198 3086719748
199 1521802372
200 613084728
201 200998640
202 53206942
203 11234754
204 1858964
205 234904
206 21807
207 1397
208 55
209 1
210 377379369
211 2237708932
212 6894019156
213 14395735218
214 22381855079
215 27144961022
216 26370060132
217 20846020136
218 13533792728
219 7249165554
220 3206591792
221 1168755680
222 349154670
223 84751748
224 16503278
225 2531550
226 298031
227 25898
228 1560
229 58
230 1
231 1105350729
232 6739914173
233 21479353352
234 46625691920
235 75729490187
236 96445161587
237 98935584416
238 83097939532
239 57717047080
240 33333364372
241 16040930172
242 6427260696
243 2136861102
244 585853166
245 131222798
246 23696870
247 3386815
248 373135
249 30472
250 1732
251 61
252 1
253 3241135527
254 20294659180
255 66780195661
256 150352681658
257 254417125455
258 339138636046
259 365959035227
260 325103773714
261 240277153088
262 148664803390
263 77235952096
264 33706381086
265 12331636626
266 3765849184
267 953366428
268 198127970
269 33343993
270 4459814
271 461647
272 35556
273 1913
274 64
275 1
276 9513228123
277 61094155997
278 207226584383
279 482935233945
280 849315583111
281 1181609472649
282 1336754113581
283 1251055543119
284 979321916928
285 645598126896
286 359763288124
287 169687057324
288 67683525138
289 22764464966
290 6423843608
291 1509719700
292 292503381
293 46075683
294 5789841
295 565079
296 41177
297 2103
298 67
299 1
300 27948336381
301 183873815980
302 641940565684
303 1545707182528
304 2819118959008
305 4083090533458
306 4828356515386
307 4744114895730
308 3917475649263
309 2738612359056
310 1627866335468
311 824420116004
312 355742676494
313 130558302710
314 40606096202
315 10643681390
316 2333109081
317 423213438
318 62638104
319 7420672
320 685024
321 47362
322 2302
323 70
324 1
325 82176836301
326 553289620781
327 1985478199988
328 4931415535900
329 9309354613848
330 14004889658756
331 17265399691078
332 17755557266554
333 15411570729351
334 11378108159535
335 7179761463148
336 3882442647100
337 1800475977470
338 715431306162
339 242977039942
340 70239888770
341 17180717753
342 3527196909
343 601288068
344 83905832
345 9400808
346 823156
347 54138
348 2510
349 73
350 1
351 241813226151
352 1664586145096
353 6132205867585
354 15687297767772
355 30598153904972
356 47714827936766
357 61180380995274
358 65673486004264
359 59731383766873
360 46403881895772
361 30955033340123
362 17786376223604
363 8814840754338
364 3767361622834
365 1386304148152
366 437884782840
367 118185208979
368 27085963382
369 5227394697
370 840299314
371 110895868
372 11783718
373 981230
374 61532
375 2727
376 76
377 1
378 712070156203
379 5007127957537
380 18914829686335
381 49769916593377
382 100143069086356
383 161575772123308
384 215018438168254
385 240335014449046
386 228411699503869
387 186127292514199
388 130776422303389
389 79508026191259
390 41904568905274
391 19154178624286
392 7586325936952
393 2597933354500
394 766563742327
395 193940407261
396 41797445275
397 7608250261
398 1156779484
399 144782380
400 14628082
401 1161082
402 69571
403 2953
404 79
405 1
406 2098240353907
407 15059353987314
408 58273177692380
409 157515939406522
410 326478451030149
411 544102052261942
412 750046570799902
413 871049412012654
414 862877719427147
415 735436379389018
416 542495197588896
417 347686905845546
418 194048155116277
419 94396633084974
420 40012842456122
421 14757406899070
422 4723475746851
423 1307074491668
424 311088612232
425 63253027950
426 10892062241
427 1570683040
428 186912174
429 17998034
430 1364629
431 78282
432 3188
433 82
434 1
435 6186675630819
436 45286107392843
437 179331504528980
438 497400400269984
439 1060559410409513
440 1822926447306689
441 2598544512598170
442 3129243175279046
443 3223860377657267
444 2866618823110347
445 2213581825874432
446 1490628199012556
447 877669061540961
448 452435603122505
449 204235077512078
450 80663586326490
451 27821360514083
452 8355148479959
453 2175855731292
454 488728669796
455 94028296997
456 15358851777
457 2105894414
458 238820894
459 21963405
460 1593869
461 87692
462 3432
463 85
464 1
465 18252025766941
466 136166323304046
467 551318521345623
468 1567426937086116
469 3433880079391409
470 6078855859194866
471 8946389295914195
472 11151472521358960
473 11923906781666209
474 11036075634843334
475 8897945457200355
476 6277271474579892
477 3886223114910021
478 2114897168103146
479 1012319145616847
480 426039572401472
481 157441472558677
482 50974265205196
483 14412636027451
484 3543419402022
485 753304122837
486 137503491876
487 21357827663
488 2790783938
489 302249951
490 26599966
491 1850881
492 97828
493 3685
494 88
495 1
496 53876592856681
497 409378454356279
498 1693320663565209
499 4929867829194759
500 11084444437864393
501 20183534039585911
502 30623764561082033
503 39446460765946591
504 43696234431144053
505 42009002837893099
506 35282040890577445
507 26007626288108283
508 16879692322645269
509 9665050875366571
510 4886897478627325
511 2182063139641427
512 859704078711505
513 298369775528879
514 90988266551161
515 24296146058935
516 5655289894437
517 1140914836971
518 198063879457
519 29320487863
520 3658814075
521 379164181
522 31989671
523 2137825
524 108717
525 3947
526 91
527 1
528 159114492071763
529 1230650649567118
530 5196316612296628
531 15477832906013880
532 35679493132338272
533 66747724089533768
534 104269049258254968
535 138586270256029848
536 158773023897073812
537 158255902296712104
538 138162767927250880
539 106163600031282592
540 72042906080123856
541 43272156074792312
542 23034080744626328
543 10870381550487576
544 4546211861203620
545 1682948770951458
546 550374167727492
547 158565443911648
548 40099146166636
549 8859582455004
550 1700208788420
551 281338384076
552 39775506834
553 4749198138
554 471770232
555 38220900
556 2456942
557 120386
558 4218
559 94
560 1
561 470139239360787
562 3699156185555855
563 15933014931296888
564 48513866529799100
565 114547720333184480
566 219920518087607792
567 353272776198460712
568 483831205110315384
569 572405578686503988
570 590509080719154564
571 534865874389711760
572 427500460307038208
573 302595784894121264
574 190147752170698880
575 106237168263289064
576 52809788619274904
577 23354717684925444
578 9181595935621608
579 3204070959386112
580 990310545934364
581 270294857256524
582 64899844941140
583 13642900191356
584 2495965700372
585 394481733842
586 53365564662
587 6107613684
588 582535680
589 45388702
590 2810554
591 132862
592 4498
593 97
594 1
595 1389754816243449
596 11118131458506478
597 48816867377033695
598 151827720742352834
599 366855921833441448
600 722101436681341384
601 1191452163760021112
602 1679306502255867632
603 2048712366701621100
604 2184042814042382376
605 2048836390197531700
606 1700044913763658552
607 1252433954478321536
608 821376360374284008
609 480368091172052584
610 250759669632596288
611 116866754228751356
612 48605393523530910
613 18020624696549808
614 5945635058511046
615 1741516305152908
616 451437556571060
617 103155341113392
618 20676555069424
619 3613499703254
620 546505846574
621 70866280578
622 7786972770
623 714208874
624 53595038
625 3201064
626 146172
627 4787
628 100
629 1
630 4109922421017093
631 33413736403232687
632 149462697039422981
633 474470937564853635
634 1172239991232893056
635 2363391495566695672
636 4001223524899481640
637 5797069309900073000
638 7283438745463395356
639 8012124938083627476
640 7771887737344154780
641 6682969411130747972
642 5114169261838573056
643 3492759189309964000
644 2132976526674380536
645 1166087003302865592
646 570968752286554796
647 250362098428392428
648 98238076634605428
649 34448547882056876
650 10774687198869956
651 2998236369201588
652 739833122404144
653 161228175998920
654 30875489890974
655 5164025061218
656 748666662074
657 93207419982
658 9848251258
659 869839510
660 62949024
661 3630956
662 160343
663 5085
664 103
665 1
666 12159131877715993
667 100411844595033348
668 457305150674614500
669 1480748595609415674
670 3737776627670757699
671 7712054579124886782
672 13383916733150194500
673 19910919043602828624
674 25732096298040521172
675 29170273030844416656
676 29215509811212529520
677 25992001549983623960
678 20624069059530710660
679 14638863678458051744
680 9314265276546486104
681 5319684575883165512
682 2729131973364991556
683 1257804980719641842
684 520546588033695428
685 193257257017354180
686 64265438516644336
687 19101755940871846
688 5061114515836120
689 1191306929947156
690 248081921558086
691 45472699535518
692 7291147310872
693 1014913130452
694 121496550664
695 12361379356
696 1052799934
697 73567174
698 4102795
699 175402
700 5392
701 106
702 1
703 35986168879543609
704 301726760538704413
705 1398322699208101896
706 4615326288831949104
707 11894439051670578807
708 25094862003602484351
709 44602620552733780944
710 68065096638385842780
711 90381911630510129268
712 105455161296767790276
713 108904710825272602720
714 100093776227669048896
715 82215598950415549748
716 60539010166528668804
717 40052095554327907672
718 23844364244097335576
719 12785162171860945764
720 6176342481856792240
721 2687685159296192096
722 1052800907755370044
723 370780844452123568
724 117206567025777388
725 33179974955925348
726 8388026263158176
727 1887062961139558
728 376190565444834
729 66112425016772
730 10178661957928
731 1362405588912
732 157045330472
733 15406195582
734 1266807174
735 85573643
736 4619227
737 191376
738 5708
739 109
740 1
741 106542797484006471
742 906595990770737596
743 4273196712015825037
744 14368315696203098610
745 37779934173371571243
746 81443333735035493214
747 148124307310359847767
748 231654206141276395722
749 315734591992667518860
750 378735132418597608336
751 402788081774267060420
752 381920437411189267352
753 324245595551805430116
754 247273787528956065232
755 169792039696669360348
756 105152288067527487144
757 58795695498745500940
758 29697931651859408206
759 13551066854536540272
760 5583359948749173042
761 2075395362774909792
762 695017271795513646
763 209303558070852536
764 56547845967341174
765 13665919843945722
766 2943676231669346
767 562715974573286
768 94965927589182
769 14059864232036
770 1812111301784
771 201398615238
772 19073466338
773 1515945701
774 99100470
775 5182979
776 208292
777 6033
778 112
779 1
780 315544068167601787
781 2723872296596630413
782 13051405556384515567
783 44680894452602513353
784 119787978636009897027
785 263664277471270447773
786 490313613799891900689
787 785160680636647034619
788 1097357438277913034220
789 1351854412123113689892
790 1478867888109987149740
791 1444802768061613827412
792 1266067154866753146436
793 998428475239092544348
794 710350614647991138244
795 456781777241507728828
796 265799026821074787260
797 140058261000634277972
798 66845326197345326324
799 28889739349286310364
800 11299088988824138824
801 3994865405596918600
802 1274857978058553116
803 366492141294372332
804 94675328440360322
805 21911095145729662
806 4526455823394070
807 831018802330978
808 134874246870036
809 19228596368676
810 2389485500646
811 256366582334
812 23465973281
813 1804690919
814 114287821
815 5796859
816 226177
817 6367
818 115
819 1
820 934837217271732457
821 8183411877020964144
822 39841359154572748172
823 138796352747807312296
824 379178927532965034508
825 851598956659800644274
826 1618035108298691314290
827 2650872618309114692370
828 3795741524840709097767
829 4797552456585382515702
830 5392742203909879483940
831 5421996705124607655272
832 4897711404396073667176
833 3988364545407546573360
834 2935575980089926362816
835 1956701468342779192912
836 1182700389210013887224
837 648800237499189079882
838 323149152012001752164
839 146129277394263963016
840 59968779325385634164
841 22315510652575263712
842 7520534644312899716
843 2291594419104674572
844 630041849514408878
845 155894173273533412
846 34607567408933708
847 6867138697045444
848 1212581037712294
849 189523011519978
850 26052283528638
851 3125246843122
852 324060071791
853 28699670678
854 2137933384
855 131284232
856 6463756
857 245058
858 6710
859 118
860 1
861 2770417140954208377
862 24584330141923881425
863 121561462621161189524
864 430724774211529691220
865 1198379955236043750004
866 2744509806062666816704
867 5324094728312509721070
868 8917250683630680339618
869 13070519612307195926799
870 16933966932484199332467
871 19539045870776691252520
872 20195154266720221223020
873 18782207240969798330280
874 15773250295811644459304
875 11993356518957685554944
876 8273457355274733522912
877 5185583489277774375384
878 2955952265621318087676
879 1533278126257217431536
880 723815343554311954332
881 310893966797432973684
882 121425107997949562580
883 43081487888028584868
884 13866593453579497188
885 4041896524177295406
886 1064613214421928582
887 252721021762602804
888 53895926836233276
889 10287101033785414
890 1749433177728370
891 263655108429138
892 34987235839382
893 4056256810367
894 406929353475
895 34904914932
896 2521003752
897 150246852
898 7186640
899 264962
900 7062
901 121
902 1
903 8212609533895771131
904 73851632314738498276
905 370726875840108551701
906 1335397756313256118336
907 3781825396483473629080
908 8826597681946234834462
909 17471029074909077452078
910 29893467117517472188440
911 44817862790000077667721
912 59468512475186133926742
913 70368739671496364674355
914 74692047247112124188906
915 71442369851815121064848
916 61798250563285587245024
917 48477677002433650647752
918 34560141294926732364416
919 22426464765672885131064
920 13260931120343418602310
921 7150020101529600157380
922 3516290977073299137078
923 1577153064557696290692
924 644897681271693832344
925 240216984643880886648
926 81419908248327898860
927 25074622138183924794
928 7003472030565260796
929 1770057178848217386
930 403717352235638976
931 82828525988642258
932 15227543537750462
933 2497195952684324
934 363327831744536
935 46596522207485
936 5226513184358
937 507806535375
938 42227768466
939 2959698456
940 171341686
941 7968562
942 285916
943 7423
944 124
945 1
946 24352194654450483759
947 221840530891452324461
948 1130106058361947472099
949 4136490252679856350909
950 11917887963381269098992
951 28331500007929190247728
952 57183582541733322318154
953 99886930654052179013194
954 153065138015427039948285
955 207841904836741257581727
956 251995943194411762760425
957 274425830564031858589447
958 269673431842568547141656
959 240001668476333199872592
960 193995952063625811071608
961 142735849665912866942984
962 95754713540449048057784
963 58640306610688547426208
964 32808379434734434080528
965 16776737316553162662480
966 7841443947851287061148
967 3349186834659579372156
968 1306434166214852990880
969 464998816868619715752
970 150834926778296410770
971 44520394702997246694
972 11933989274682100278
973 2898482485980570930
974 636075776061697642
975 125711029622550046
976 22288426281568796
977 3528865877867784
978 496222031781001
979 61570751566499
980 6688268386901
981 629951834619
982 50831380152
983 3460306112
984 194743838
985 8812654
986 307947
987 7793
988 127
989 1
990 72228808291130603703
991 666349368346577820958
992 3443508142915893525796
993 12802178935683255347586
994 37507634537689631103005
995 90769201993043222020106
996 186708686561714562035238
997 332740187215312489505158
998 520792267599736760065375
999 723126803361932797204104
1000 897607057278383171922800
1001 1001999246218299901931522
1002 1010629191946095452649951
1003 924415454100897260881678
1004 769064177458386832761484
1005 583271727211460575109448
1006 403974548522760037334768
1007 255844075509326709986546
1008 148294302698135701487556
1009 78710787098577507686820
1010 38264287194930761726316
1011 17035534066350265513650
1012 6942931669304961091464
1013 2588499305729238469908
1014 881929111838462553978
1015 274237780245277487748
1016 77698720561879024692
1017 20018181574417990608
1018 4678658124498311132
1019 989179729708432118
1020 188555490810351342
1021 32278304330999098
1022 4939495891315177
1023 672011771393808
1024 80752129148912
1025 8503284122738
1026 777103939395
1027 60897444472
1028 4029634654
1029 220637754
1030 9722129
1031 331082
1032 8172
1033 130
1034 1
1035 214285636273290835239
1036 2001448893639834438743
1037 10488391532918598479684
1038 39589934814771654339608
1039 117894055055709549787457
1040 290296488458907133962353
1041 608209884816085922170010
1042 1105190542267741868543150
1043 1765649318244463026014039
1044 2505181749629454111126419
1045 3181177036595026784156420
1046 3637105120452734442725684
1047 3761822350911820052663147
1048 3533024554775642489135963
1049 3022017608237850909953000
1050 2359784122791054249998564
1051 1685263210033729319679248
1052 1102260129537654611626844
1053 660924863993470825309328
1054 363538616411541325427532
1055 183492989404436445719868
1056 84990248441451650337264
1057 36114832461125103404652
1058 14071290451002360732672
1059 5022938063390246204634
1060 1640881687907019073914
1061 489872526344673973812
1062 133422320412585162396
1063 33083932913371128628
1064 7450524482683381504
1065 1519455968849390002
1066 279676337812154062
1067 46277655310277401
1068 6851947228480573
1069 902804079444964
1070 105162189263572
1071 10744234449295
1072 953534696515
1073 72627741598
1074 4675039198
1075 249217465
1076 10700281
1077 355348
1078 8560
1079 133
1080 1
1081 635888739568958641449
1082 6011314850170417180498
1083 31933827276302821338067
1084 122335312765476589459712
1085 370120508561305840945209
1086 926867999659901312584438
1087 1976922009515888766130835
1088 3660749868681218668216596
1089 5965924823605856937440293
1090 8643846786890686609034744
1091 11220644929221379425966255
1092 13129012520512722521341054
1093 13913098440782421687167147
1094 13404371125173354904380894
1095 11776608719874032494538731
1096 9457916957024126633545874
1097 6956610754871328253112448
1098 4693114534348600575039502
1099 2907058604226465062791772
1100 1654610143431871911707954
1101 865710377848900456115148
1102 416433618290298712138074
1103 184144261907141036857188
1104 74823573947194640543562
1105 27919133136456562817910
1106 9557616187420941992724
1107 2998225734928722329598
1108 860606860990820291892
1109 225629703690430221800
1110 53916046722530293682
1111 11713501474290556042
1112 2306929614787920756
1113 410468156083103687
1114 65718802811241280
1115 9423916760639577
1116 1203659573432102
1117 136033641979951
1118 13496270095452
1119 1164108365921
1120 86245760578
1121 5404450635
1122 280686830
1123 11750485
1124 380772
1125 8957
1126 136
1127 1
1128 1887427033736750828037
1129 18054183735481376637803
1130 97193048830877149982645
1131 377746966997497055880555
1132 1160642937396643941483361
1133 2954626384457984948533039
1134 6412395016246853787070281
1135 12093854143328549992521415
1136 20093705717099364150776857
1137 29710493956526876097803079
1138 39399108302458661064615805
1139 47144004556591740201879835
1140 51147156594111959074684155
1141 50506170997433974562307997
1142 45534224033241246678983557
1143 37573094659535795373162927
1144 28432464650076703472048128
1145 19761288719265862988476000
1146 12629344416365791059741240
1147 7427940361543635868198616
1148 4022583073453916713901204
1149 2006307418917707245963836
1150 921593871083257891966440
1151 389777301381147722496864
1152 151707537393238529754606
1153 54297982825649973482562
1154 17852938737801266279610
1155 5385618743962737880206
1156 1488304133525756791648
1157 376078495302940878520
1158 86706920156442818286
1159 18193456533495963182
1160 3464003552259002699
1161 596413141996301733
1162 92486134479898715
1163 12856475582009861
1164 1593206012211951
1165 174846809127041
1166 16858757571239
1167 1414345689993
1168 101998407815
1169 6226404953
1170 315259779
1171 12876197
1172 407381
1173 9363
1174 139
1175 1
1176 5603455843421135356413
1177 54221376464233247041108
1178 295711970891324657111896
1179 1165593401511574098692536
1180 3635647921527567732677260
1181 9404355598086373061209816
1182 20758205801137180825554568
1183 39854515180404815918469008
1184 67471627390649553128854880
1185 101749603195160059982442434
1186 137751187454729263601540880
1187 168445502824151853601672212
1188 186952847604292232350221366
1189 189062023857667563526838278
1190 174758745762116674674293854
1191 148024452488507816819301058
1192 115124011194144290200341743
1193 82343361972967701355217696
1194 54231744347398021704997016
1195 32917872790986326379313160
1196 18425838650658634288421516
1197 9514544105680999115315660
1198 4532660982393096716704764
1199 1991860108299874350565668
1200 807123434691795674584878
1201 301392217825544286323838
1202 103626221652272420749872
1203 32770538340693267175668
1204 9519091518920842717550
1205 2535774920075332336466
1206 618312144254842156634
1207 137697233646658622846
1208 27934692837918752729
1209 5147122073479143398
1210 858376829903400436
1211 129041000987274784
1212 17404389986162404
1213 2094358241259168
1214 223371165166536
1215 20947207349568
1216 1710493032080
1217 120157803026
1218 7150073288
1219 353160556
1220 14080954
1221 435202
1222 9778
1223 142
1224 1
1225 16639279789182494873661
1226 162835217133780652318901
1227 899412455065593230722112
1228 3594214274569925055921592
1229 11376654602411776672186620
1230 29890158159228921568281452
1231 67071685686895549101599176
1232 131027005068580730603962616
1233 225905144028041224143439600
1234 347259736859807979205997828
1235 479665974549617247211562060
1236 599021158112414202438012264
1237 679650587219084303063367702
1238 703358735569388056271839466
1239 666034978891375420247555738
1240 578581119128423408774656726
1241 462039719616875002169234591
1242 339750172502643388729140847
1243 230337773484591313299490712
1244 144117653688940758618539640
1245 83274774420898038797129452
1246 44456881336280640174579380
1247 21931788363383945415742388
1248 9997693018162355224277676
1249 4210191264760947336430926
1250 1637086938475949565722586
1251 587363632385433433517700
1252 194271571306343654729064
1253 59167078170229782674398
1254 16569752775712581571738
1255 4259905588091780051678
1256 1003439084727757876626
1257 216077949643721798905
1258 42425213844537756533
1259 7572147852679881496
1260 1224263422801002188
1261 178576473094611604
1262 23388535459176724
1263 2735159513452920
1264 283712540856312
1265 25895406160000
1266 2059596845236
1267 141023164868
1268 8185292704
1269 394623962
1270 15368374
1271 464262
1272 10202
1273 145
1274 1
1275 49419934162239477797703
1276 489003556606649963779984
1277 2734711764021010992558757
1278 11076041434903132334124228
1279 35564548429754297122778060
1280 94870000945695453567367064
1281 216325006080651914727917652
1282 429796904184194323187413416
1283 754284461993596919905143576
1284 1181267255452340422859255742
1285 1663812737396964823901325032
1286 2120692656135295026693207578
1287 2458117565838445466380813434
1288 2601366670234262442398407066
1289 2521579657275178889146965940
1290 2244672214021993021873464588
1291 1838924431286038231724991525
1292 1388820109706849435960157180
1293 968242895262240457781022087
1294 623775126173302845764854312
1295 371625443960223973393824820
1296 204849562407540788201521764
1297 104504289631846140428290472
1298 49342901435030692301975288
1299 21559442359931745074769690
1300 8713937838983938734362634
1301 3256184146214152338009606
1302 1124048855090362683952638
1303 358109165713715076851450
1304 105166118313432304437998
1305 28427602502607891504456
1306 7061090394727041912268
1307 1608466538086185848299
1308 335248543735032580446
1309 63765904345230545925
1310 11034487457755608738
1311 1731117092834114700
1312 245208040833151120
1313 31210758288075532
1314 3549760814552112
1315 358366592240120
1316 31857769213118
1317 2469583738704
1318 164922788418
1319 9342597702
1320 439895598
1321 16742156
1322 494588
1323 10635
1324 148
1325 1
1326 146809908211050225267003
1327 1468460564095618099466057
1328 8312523001968875687601467
1329 34111514240670533699894669
1330 111073144465673738211636956
1331 300717034464734083776549764
1332 696511013697421577148806252
1333 1406793410992346309249946324
1334 2511912250456877046874775496
1335 4005732756287116552254880560
1336 5750069684908075363841191012
1337 7475869935161349495229247380
1338 8846967994669891562331475354
1339 9567696131113026273553293718
1340 9486677976685953441106406692
1341 8647069881683006519543616688
1342 7261268080139685010048851249
1343 5627378404916918227996307403
1344 4030491796410377945641062129
1345 2670808579470810825131972807
1346 1638763590046631203146263780
1347 931596224510373184377657644
1348 490826244164086805381094152
1349 239704051127986570648993184
1350 108503064461114208518221106
1351 45510806524008423723898734
1352 17680577642505542019393054
1353 6357812011653608412344010
1354 2114379580415020317795322
1355 649633890099957053545222
1356 184169697415701224982016
1357 48104441705219507409484
1358 11556201371430360347119
1359 2548201879987389377293
1360 514556875384615936047
1361 94897247915362255113
1362 15935250390556738404
1363 2427773300748708068
1364 334207374658822724
1365 41371588210879772
1366 4579556601056840
1367 450279184441904
1368 39011928972332
1369 2949346416252
1370 192216116694
1371 10633252458
1372 489232108
1373 18206080
1374 526207
1375 11077
1376 151
1377 1
1378 436205201395400255875959
1379 4409606215524604718323222
1380 25259712079882765980704008
1381 104994023016297687236784482
1382 346583375056116706475242377
1383 952008342881592315290094172
1384 2238908437627333692203186648
1385 4595198822322760528873691240
1386 8344232356960373870323230492
1387 13543135873336871927433163698
1388 19802518280090354944160068136
1389 26247203721493218954078223808
1390 31693094503332894956111535502
1391 35003698478701873080227637144
1392 35477971200506496661607445194
1393 33087896127742725755101967794
1394 28457924934713460964137706969
1395 22612142583234424370850653694
1396 16623170844184882765942732896
1397 11319242545261103948796510142
1398 7145515774982264068623189355
1399 4184459147688239436620014460
1400 2274132846307904952000793980
1401 1147242964636048111656324292
1402 537237497075769897402986882
1403 233494150978541391570326402
1404 94152714898531737474684144
1405 35205182803790575683692868
1406 12197969951200185304666052
1407 3912770137260517019908256
1408 1160700856069799991614758
1409 318000982273683426685494
1410 80342349338218830457091
1411 18685210023600912615784
1412 3992092556082129509284
1413 781685164829455833534
1414 139900902613610336589
1415 22815027819999174574
1416 3378184891793082796
1417 452287447639863872
1418 54491259611810100
1419 5874497275986922
1420 562914389067296
1421 47561577907880
1422 3508835767026
1423 223295908404
1424 12069283790
1425 542901422
1426 19764007
1427 559146
1428 11528
1429 154
1430 1
1431 1296299845800770981294871
1432 13241134404959243941302671
1433 76736752729849749799249232
1434 322987663749587857758223956
1435 1080513026684965022239666069
1436 3010236691560573068174549713
1437 7185598295049814370908763520
1438 14980448909374182357295116152
1439 27652209318135066253527790124
1440 45658232187470278752614185224
1441 67969922736325944379148064484
1442 91796133021163563106866448480
1443 113034107060194247153016688926
1444 127418474460175746267360961478
1445 131927091102880475673259995458
1446 125805257707658051996498171106
1447 110739118826669668749629307241
1448 90144492848106690912110336137
1449 67961326253672701354390406784
1450 47510312858010639827515659092
1451 30826335339553322206440381455
1452 18576591758944437879851517747
1453 10402297165138813159873008676
1454 5414199571502168682176353468
1455 2619525634950727246672056834
1456 1178035909353474336949137638
1457 492300974610729956094607268
1458 191096899399350320742647136
1459 68860045854608844293806780
1460 23016309165436056342692524
1461 7129255006801832936412942
1462 2044068829653672019576862
1463 541757027196139112176259
1464 132522866539368628521447
1465 29865476824637578466248
1466 6187845587930048516776
1467 1175896265666897546361
1468 204398030411229589817
1469 32397238568483289224
1470 4665571880315529492
1471 607948655783099620
1472 71334558505048816
1473 7494600792343788
1474 700330845779672
1475 57739583505410
1476 4159159396146
1477 258590504110
1478 13663514854
1479 601182999
1480 21419879
1481 593432
1482 11988
1483 157
1484 1
1485 3852976120787983994126457
1486 39759326631492060773666170
1487 233057378645136022798645783
1488 993059010112984628748305776
1489 3365825593107796258402660921
1490 9507356979174959670450979996
1491 23026980946701836805868950145
1492 48744874610042155408546961644
1493 91428276961481865721781047468
1494 153510043772006596381227616078
1495 232556172465963361521402096028
1496 319862204895677140502243904622
1497 401438242565569417912591645258
1498 461600431692899417374925080972
1499 487930818764783009306669817688
1500 475436802239996257083052097602
1501 428014911381856210073514357871
1502 356673819395707956831389633986
1503 275547365597797167609046746385
1504 197593365681927013233318013708
1505 131651358383708644161565013035
1506 81560633553447770485354563364
1507 47008065688266424962915761287
1508 25214543359735908194550034696
1509 12588925984683252370844763838
1510 5850357861446078177347555246
1511 2530216675438808652689739754
1512 1018050455809138160992681786
1513 380891878281741784202260864
1514 132424522514878952880184396
1515 42747426600180732079132714
1516 12799441312046725601394910
1517 3550552272383337999024541
1518 911219629325127747498952
1519 216011801373280755966727
1520 47212969708370038411642
1521 9494280480653023807861
1522 1752417331674125826766
1523 296071896203633682505
1524 45643421603431642618
1525 6397571902985472340
1526 811897087221023398
1527 92840078387589004
1528 9511687991942302
1529 867267292882726
1530 69811394658832
1531 4912686888832
1532 298566192994
1533 15429599569
1534 664368070
1535 23177719
1536 629092
1537 12457
1538 160
1539 1
1540 11454090403374820987810053
1541 119382817853465313315567827
1542 707638344507592656038521841
1543 3051696409897051962055558615
1544 10476284484905670615950808921
1545 29994316607236005311343914807
1546 73686161896414870776151899547
1547 158325709745514988331029463481
1548 301634711061305786044509272684
1549 514782821686757175228549444820
1550 793259219857607193967890536832
1551 1110633379527863723770100639864
1552 1419959778106588626574454772442
1553 1664607152031436945296577370766
1554 1795319986619707279428064330268
1555 1786391512806293076117642337864
1556 1643685819675276060104949000531
1557 1401193214075593389136644258773
1558 1108401695720619060202113385807
1559 814652815745608690506595935705
1560 556890141127244205108890021531
1561 354351875639280900226568982469
1562 210003079146922453115291114037
1563 115962615267760849626211678895
1564 59677592078602921505991148582
1565 28624182476162431752600752394
1566 12795047098508788881252541514
1567 5328793413170943234577347982
1568 2066896562127885374221157376
1569 746224246341242813131320728
1570 250593964717723587567697594
1571 78206368645207292849580090
1572 22658434782816405125962745
1573 6086978658400205059312879
1574 1514054059311880224408789
1575 348129282266079648782675
1576 73856670807682134768877
1577 14426662836361373768451
1578 2588317102860590796551
1579 425349123934003168957
1580 63823367713650885732
1581 8712600817105782572
1582 1077547798175274256
1583 120154540432287096
1584 12011368666364102
1585 1069238128564882
1586 84078759454116
1587 5783162108408
1588 343729682413
1589 17382057771
1590 732759881
1591 25041631
1592 666153
1593 12935
1594 163
1595 1
1596 34056162405439687297817523
1597 358454562365080715612316118
1598 2148094040592359161110616600
1599 9373323034450933058032897584
1600 32582988205449572892228855584
1601 94527389089500261674158294202
1602 235469942507063237896785200934
1603 513363395724897360667991478686
1604 993052814832510585663689003717
1605 1721984694359783749669826917878
1606 2697963370779662421616258689512
1607 3843396321099177110415172075940
1608 5003335346310153496650193677714
1609 5976666848083795032237844583930
1610 6573364215559203314622993395294
1611 6675245459423267610508660389594
1612 6273544748848498963158140346155
1613 5467244567966129146796499845078
1614 4425188498475113377603723234296
1615 3331007594394341560735890884984
1616 2334336113925557685888352148036
1617 1524267867436016846250593435826
1618 928000281770035055139021032510
1619 527014659730852787705892075758
1620 279260719237653053504208872853
1621 138090784898597615113933064054
1622 63720013610720569691713103912
1623 27432637955659267047099308604
1624 11015413458655067631690265070
1625 4123570854888280375753600514
1626 1438201379014669690721078934
1627 466990781896316608709968346
1628 141039294279248503208545571
1629 39577141638399197945374608
1630 10305619038279617797212884
1631 2486562647361032612932640
1632 555009358393399657414368
1633 114381700652861904911414
1634 21718786981421863813526
1635 3790332006243863937150
1636 606282358337215486337
1637 88603591172261305400
1638 11787670414998163884
1639 1421627873745339716
1640 154672912914814670
1641 15095307874630782
1642 1312639923902066
1643 100883775247382
1644 6785822835093
1645 394630672430
1646 19536311096
1647 806673936
1648 27015800
1649 704642
1650 13422
1651 166
1652 1
1653 101274272624239554221148579
1654 1076257901687321654509252343
1655 6519177063934971561220030676
1656 28776644978428628831637342824
1657 101264113620652440263837193032
1658 297600895789228996021526693636
1659 751466864991946332275979516818
1660 1661804660109897737303512848022
1661 3262806654705193515634048925581
1662 5746427990753668739008087317841
1663 9150493890033425526631524519756
1664 13257431656759226214175277181216
1665 17564776676117657654090678442786
1666 21369394634688676730372213811566
1667 23954759453064049680540346391330
1668 24812678485354272923715335853062
1669 23804809291522637625471131354731
1670 21194409565824829872693172937599
1671 17541047465503327219064433377668
1672 13513111651402061087493208540248
1673 9700648704591828133913883060348
1674 6494952891097425292551445996776
1675 4058629393598587657986185412362
1676 2368269341819364140746772996798
1677 1290859662583200308237598981389
1678 657360386746499776353671993617
1679 312766844186447875817567807164
1680 139022422037553149702831096848
1681 57715153347217725603426963246
1682 22370197112583784554065902410
1683 8090935928309310803859774522
1684 2728912566274942967440792430
1685 857614751996080622995999091
1686 250894170801985304635325387
1687 68249390061468510929356444
1688 17240752779572045917492540
1689 4038509707601238496229032
1690 875714574552326549154156
1691 175448885006233983100122
1692 32407381729480702342518
1693 5505219400858953723881
1694 857687206998437151665
1695 122158359634711394108
1696 15847953344249012092
1697 1864896205427929438
1698 198085151724081346
1699 18883804776637854
1700 1604869870833450
1701 120613292856981
1702 7937528059049
1703 451864537508
1704 21908719592
1705 886438240
1706 29104492
1707 744586
1708 13918
1709 169
1710 1
1711 301209398674443711437222121
1712 3231387124260239914753980646
1713 19780338014531109858310605667
1714 88305735020911763788151442410
1715 314494876185897205908576735948
1716 936021849250681620494470082014
1717 2395144968555290290588791964982
1718 5370880644141030508983573744892
1719 10699753037919915261756332273171
1720 19132547003957183336642320699702
1721 30952175767572767887137659349589
1722 45589266591068813348570057496486
1723 61446008655065954938295789214294
1724 76100943562644364036726329374014
1725 86904863445940234144544874889072
1726 91769379376338037557224210408768
1727 89823292327677103688831241648745
1728 81655567188353732767903382483702
1729 69057884550411395547101646059611
1730 54409350673576392090646715943106
1731 39981757002213833429527606607712
1732 27427052967983039772979193950662
1733 17576878216507332508633213187794
1734 10529054879334083713978335990820
1735 5897816682381046119643030963691
1736 3089945392016706357349952635558
1737 1514290684428589319096480595077
1738 694141975683812781823691960878
1739 297571840792000752258735965026
1740 119263277288716314468730239222
1741 44668682066295476315132241828
1742 15625492122805554725905184296
1743 5101434091359099505713031945
1744 1553143835699618463927470396
1745 440514885706782109226594839
1746 116262463082382924828071000
1747 28515145565847080906476708
1748 6489571601361618603274474
1749 1368106920742649941878150
1750 266654430969099041064384
1751 47946073850651022411799
1752 7933368717363717705964
1753 1204598547543852213773
1754 167308343764522395052
1755 21178434754440879314
1756 2432999327124945514
1757 252430478819503840
1758 23518719150420216
1759 1954457213178807
1760 143703697625302
1761 9256893247717
1762 516075117554
1763 24516619060
1764 972393542
1765 31312054
1766 786012
1767 14423
1768 172
1769 1
1770 895986831890298248688726117
1771 9701802736913752629884882183
1772 60003939269426124812120865617
1773 270861488833573878040571507103
1774 976060132741689939070233166732
1775 2941231711830283230201598926748
1776 7624701973397705308318030167786
1777 17331998771858232998306190904050
1778 35022969565548873111563324063103
1779 63561466197600203037889563906741
1780 104429582810351563129423382473903
1781 156307706922379176679467869458633
1782 214228423003802952513429660171366
1783 269976747851133924255103153890506
1784 313926998945999168188506695293520
1785 337780877848240550434571915876676
1786 337126850501991424486831691313909
1787 312739481338782240573969084252471
1788 270109687498054322165306868669369
1789 217510847374097823769838788452871
1790 163498749470058211360061992756864
1791 114830422206907202668855522677816
1792 75412189536715884761536251436814
1793 46336792547573701733187179215406
1794 26650107439427237389243464997479
1795 14351099554568083443468699972141
1796 7236839033337872630228966042847
1797 3417408897910496327350195601865
1798 1511055682181754317784780652306
1799 625455282283269722441479732942
1800 242263040807002086685953532476
1801 87769130080653517665571481048
1802 29723068083790167299380398053
1803 9401980838073678357960989055
1804 2775469071767439599255175969
1805 763835107969735133141702655
1806 195747914919961337076733452
1807 46649282098935284712445156
1808 10322390405891743417829698
1809 2117158114731373873621674
1810 401714087198413370121203
1811 70358243593294007771321
1812 11346589002728222796315
1813 1680125945811770320413
1814 227692935617047168746
1815 28138046687450717838
1816 3157485341077302640
1817 320160219118713052
1818 29166783863105259
1819 2371208776415129
1820 170646091061759
1821 10764433914033
1822 587957620500
1823 27378359124
1824 1064893578
1825 33642914
1826 828947
1827 14937
1828 175
1829 1
1830 2665608276005367141972445389
1831 29127760430406785493748379512
1832 181984507274652385851429320416
1833 830466720192077659145117503378
1834 3027300711699127851666329765659
1835 9233777518826381657731938992272
1836 24243946651674812312577970986358
1837 55848952849125107197098641630634
1838 114435410351347674149727004000521
1839 210716788670231149326606474845760
1840 351468460641960535446854618075948
1841 534398251587958538437162251160562
1842 744480488956237709696973751474511
1843 954268306041297854314577080331984
1844 1129339500900428981264011134382010
1845 1237584394874476269254475520627202
1846 1258863164118871087423487007533217
1847 1191036385804407038225804979017376
1848 1049935163510794273463762456968968
1849 863611141284647618279578477788314
1850 663613009562655165044703974747927
1851 476851270854893864396272013120552
1852 320679248595451010578432175948006
1853 201954283305918692206037926588898
1854 119161611503413304990931044951789
1855 65896891863504556860266580122712
1856 34160501889322584552604752213444
1857 16601375469336574289443968252282
1858 7563113513772737531548140738779
1859 3229370865238666110055874191736
1860 1292018076940446051129624973754
1861 484143234707301190173366331898
1862 169825569899393254104188048549
1863 55727866797498669639986591066
1864 17093974013807943577525624860
1865 4896868362127395045801030798
1866 1308702553311137432996208507
1867 325902310641227433755709086
1868 75520304832931336492200170
1869 16259152006485670443337586
1870 3246623001728965322969477
1871 600082904148353008113686
1872 102440747977520130805448
1873 16111221602732019343518
1874 2327805463955596174311
1875 307983437357025700446
1876 37176745614531235778
1877 4077000960128721014
1878 404210329098795215
1879 36023344868296364
1880 2866369782433208
1881 201991897753814
1882 12482717818677
1883 668261638608
1884 30513342030
1885 1164305314
1886 36101581
1887 873418
1888 15460
1889 178
1890 1
1891 7931413625195132933485845789
1892 87448692494041324973676628913
1893 551824482560291782976181860132
1894 2545191535551014507615179688740
1895 9383415396648633556276119947847
1896 28963500929977873887015102460187
1897 77000279531497544308760536116790
1898 179708591571058918877883523456774
1899 373272349508416697206718677699713
1900 697146637728938362010848102366437
1901 1180108075522966819428190441854568
1902 1822072788260335396387187635546840
1903 2579165588004298458267296817337091
1904 3361147797418223725641071065284567
1905 4046744361998287255534563952209538
1906 4514409552210808094325087216090002
1907 4677770620548304106376170589241601
1908 4511475157309659671848780999209717
1909 4056938385890470214380387032119100
1910 3406568047567312104128307507381292
1911 2674295211299789685073771074820387
1912 1964802745493488602859429621101911
1913 1352099459010576107490428980318182
1914 872103966166014962312836236875110
1915 527498567303245052188667899000277
1916 299315982688998393584425822777337
1917 159367265607197050078515762220464
1918 79630570566041475446639064141936
1919 37339729085475849240945944326351
1920 16429415186961556499384069108707
1921 6781604131123806154871970926594
1922 2625143727339888735669913925922
1923 952545884985403767770694198229
1924 323804453895287792368949442293
1925 103049143720936380029147482892
1926 30677341201346021692221908328
1927 8534805787936312427649917463
1928 2216680642634949111821323015
1929 536800282154320000115368054
1930 121037243394861990401336594
1931 25371239073198018206599197
1932 4935317279952355646488261
1933 889156046264860472408552
1934 148033793516216304372188
1935 22718007751353354406875
1936 3204566024493712098651
1937 414145662580011145846
1938 48856066698583602850
1939 5238700020141242351
1940 508084872970747011
1941 44316573815140108
1942 3452801208911012
1943 238358923227977
1944 14436526146069
1945 757794280686
1946 33942062174
1947 1271009189
1948 38692645
1949 919452
1950 15992
1951 181
1952 1
1953 23602745006580379641930911907
1954 262537573351128994079556512200
1955 1672948324879295115497624477581
1956 7797372222088056215112364691838
1957 29067157434519602946164575265735
1958 90773268635863250182665041638676
1959 244291263507557461351928174902353
1960 577474647126852180500942614283242
1961 1215562118214177900110114067638059
1962 2301985306871460364853587200601464
1963 3953389132236911276355419962675349
1964 6196248774222924517770427204368782
1965 8908577289972369071453329267447863
1966 11798831550054769370656106639440156
1967 14445817795386314787626209660912681
1968 16398051664628479345109377658931546
1969 17300679208984214232492410178908087
1970 17000534810015599939849361973882704
1971 15586862319800425761226093559405673
1972 13353668876046902497322263135077950
1973 10703712999484197245979890135128811
1974 8035561726146921100606553607204492
1975 5654861269904525508600051911086909
1976 3732980873607404276383666689869338
1977 2312898450208998715786522548631455
1978 1345560461033759066120650407888656
1979 735222365868594656422976670005489
1980 377375250536137526294999641115070
1981 181964869602542059824602875801595
1982 82420068729187487594412663968228
1983 35061809686242109008715321292277
1984 14004565742094475279630678604506
1985 5250133806152349285445265802619
1986 1846379014018028660335158984294
1987 608775677482369755290223729449
1988 188046859673999493181001788664
1989 54372784349252098626850541583
1990 14702225479375686101632520066
1991 3713566190249260010550303509
1992 875110737119109515356525452
1993 192126237339159895641764431
1994 39235045706376835930688314
1995 7439656619991082492598805
1996 1307239957132796673361796
1997 212376357772518821396399
1998 31820482445796519954138
1999 4384453287101076024713
2000 553762047141134616008
2001 63873771304032374841
2002 6699895505192742868
2003 635951835263730679
2004 54312202085164902
2005 4145175029328953
2006 280437889457492
2007 16653024000387
2008 857423422402
2009 37686146359
2010 1385399358
2011 41420777
2012 967076
2013 16533
2014 184
2015 1
2016 70247397779505431442376687383
2017 788173557293622689722085584937
2018 5070865162109730284724228549143
2019 23878750145673008506549543333865
2020 89989068966736867034122755142631
2021 284258343296985757033515169572569
2022 774225320197941392177015910700775
2023 1853228199851873566568155284503321
2024 3952218388793228549605283155397303
2025 7586931388217371617845456533194953
2026 13215002053421057298624319769504231
2027 21018327315399922465184318986500665
2028 30682531030654222047740156895576239
2029 41284063032197888082874627972773617
2030 51380606941057768530286257169281767
2031 59322961949673038514569151459211529
2032 63699279028813521043219174317838091
2033 63745609579449201350227399526933429
2034 59558981101907558039742015177631883
2035 52033654377485328453977181812767861
2036 42561626464760851418878975668951259
2037 32629943919783873573425080521549541
2038 23467508087689411759585115370177499
2039 15844830992789896609669788953980453
2040 10049198825014425587882545830159211
2041 5989530070473980753213426302682389
2042 3355916730207578170782853383789979
2043 1767970679607317376521789244530053
2044 875838521346456335269798671506403
2045 407991406019769787821383836070205
2046 178691312226347017585277538331323
2047 73567184764485499246786668315381
2048 28461092836562781395218030907055
2049 10342358917326794422017431867985
2050 3528228998178711076389972962463
2051 1129236708571632897771669488001
2052 338826840950670092538540371751
2053 95226526061979354973619239097
2054 25043452938628343688317086895
2055 6155986667745297206905318433
2056 1412592492214409457373522139
2057 302156647042424517777510725
2058 60151765697063034352411091
2059 11124655910852405160705917
2060 1907538885499518306705167
2061 302571664378475234660897
2062 44284079534237774587051
2063 5963283314861018044621
2064 736425163644677955589
2065 83093298054938809627
2066 8529991209179192701
2067 792752802682167571
2068 66318829031014057
2069 4960188749071591
2070 328999475747869
2071 19161940574443
2072 968081076883
2073 41768394781
2074 1507883935
2075 44290729
2076 1016317
2077 17083
2078 187
2079 1
2080 209099036316263774148543463251
2081 2366163828903120589344843353710
2082 15367470340911121462427871347044
2083 73099786708143266927145939817688
2084 278439846034823726285261048464608
2085 889465637863589083516418020040128
2086 2451245750431532073513770470233152
2087 5939874194559911129046255627668448
2088 12830459856196331059136490428193232
2089 24960025590198747485699649251081768
2090 44080880849482592914959858774968352
2091 71123800958658253836641675558434288
2092 105384165424399129030231689075877352
2093 144003278681681547320614720485212808
2094 182112145265257106647497155672107432
2095 213777743613826348894091987057473688
2096 233523933511664498548115620169190036
2097 237886226828007090056069238877153480
2098 226392338369672303074945182402604208
2099 201593560559144747496358295268037696
2100 168182450739123921745985648302233488
2101 131598770778820620508014921777593056
2102 96669596391442474501977808391143680
2103 66715184811710367583145556007225568
2104 43283532575131524298785089720515216
2105 26411466981499890801958520977994808
2106 15163142643775483439619861785881088
2107 8192524463363199779146931224866736
2108 4166157504441174266411335123091176
2109 1994138423168878537558724771103240
2110 898348895128406213944668796840776
2111 380829401748384759262535523886776
2112 151877970616742302983332596876452
2113 56961154581642714484384237824162
2114 20080772710517062746734682064620
2115 6650493509447876443958555128152
2116 2067798037188403561863827909208
2117 603121720248735881526089298472
2118 164875656023800721818010932408
2119 42200930957341182392564555432
2120 10101917323464247144588737468
2121 2258616724016005417394499820
2122 470989612076346169760129312
2123 91455241252589036533562184
2124 16506288979444236876088204
2125 2763472198942252773704084
2126 428193517550546365808020
2127 61248631623950292001916
2128 8064432865370526154642
2129 974216605432749547242
2130 107578833511015214372
2131 10812733663344403840
2132 984328203850444428
2133 80693861385486596
2134 5916800735569996
2135 384901893785556
2136 21995759350814
2137 1090766887786
2138 46212822744
2139 1638885236
2140 47307334
2141 1067202
2142 17642
2143 190
2144 1
2145 622481170130201072339975857491
2146 7103307425527952018140184593391
2147 46563558242440792081084163067848
2148 223700628034413952017684983646540
2149 861064826775792702164429842679488
2150 2781106273859571700524243097790176
2151 7753214423943873852449755936941312
2152 19015045369319607338148024128899456
2153 41591517578940907329945324955041808
2154 81972392933387933657019655945668384
2155 146741247561324057828713531493187792
2156 240114469804374484687930266908642176
2157 360998919918272862691288608032389608
2158 500795338368449156983480114577304664
2159 643308851477463646902283352313427192
2160 767497639289076316188884214458594376
2161 852565283038648073397756274211929684
2162 883694497613276571150977082987618532
2163 856236893717007266518692360324975840
2164 776746819301227292018316912335742672
2165 660593930816634054690387081226697424
2166 527287157679531028207395505863460368
2167 395391929193407249089138345016889344
2168 278751811623875157118750799748088256
2169 184882480627090045397028138080936400
2170 115420748772644708787237157441572608
2171 67850247907034056905446427499568528
2172 37568060282249364523700263494487584
2173 19595667417693393258538283361505768
2174 9629538340402066686628397032132312
2175 4458027747847570523183644505946648
2176 1944099380363858369770083508594536
2177 798432901531761723788184583399908
2178 308722380128314281228521230120296
2179 112339463732646270887557651754664
2180 38451620425724439486216152496516
2181 12372462450571500314014492397880
2182 3739848456608695583862724106120
2183 1061107392241732364264874475400
2184 282341397844836305251078680600
2185 70380131133222099671803937980
2186 16416487287776786772954804724
2187 3578478847580599334208987432
2188 727899186723583893407782864
2189 137940242887571261532702316
2190 24309013084386754079812164
2191 3975726502357189070826492
2192 602072046905648858629956
2193 84207547499150700568722
2194 10846013742562724875718
2195 1282287587259835478192
2196 138636937544515891068
2197 13648829924800776524
2198 1217559963739807364
2199 97850145249075828
2200 7036487926097948
2201 449099026708862
2202 25189918701186
2203 1226551747028
2204 51044703104
2205 1778840022
2206 50475506
2207 1119758
2208 18210
2209 193
2210 1
2211 1853323414677693582356103222201
2212 21324042372296765689084378130446
2213 141063914887761142247038564516495
2214 684336947770730583225949437314722
2215 2661406056008725774915811469792472
2216 8689396348797829972952210764367536
2217 24500041515862561865916525098001280
2218 60800571950268422834081151769666592
2219 134632863569754202221448271221520720
2220 268757678273124269066276774731671512
2221 487533921126062383649329730331765072
2222 808807638212162862162877638096200424
2223 1233460882325960744321394767396465496
2224 1736579762834231423118344982894726520
2225 2265145974755864791841249270366630416
2226 2745545350191242278800466583252950096
2227 3100222823819767056706073194247925596
2228 3268335270715251262997778702063315080
2229 3222777979145967383646846037875958628
2230 2977067642784591356226619053045907288
2231 2579799371384266257479130690077241904
2232 2099516632908159978743745322101005152
2233 1606235850986509674693122132484694544
2234 1156133398527669828907950010022583488
2235 783439764851139761532598175521167632
2236 500076664429540311282914884939484488
2237 300803950845466785215033971435489072
2238 170561538244232976194628136323287512
2239 91184042514815577826489381129641112
2240 45966715572688560350416670966437624
2241 21850462285035086275544462316974128
2242 9793458708374186828574408137306736
2243 4138058411191478422234393262930124
2244 1647897797418971591821916151560574
2245 618281813675764314718244351437368
2246 218461809223508044808653140622206
2247 72655388922120868320249477737136
2248 22729643634930793103353668057640
2249 6683997643328689625504346371440
2250 1846035880977649506942437888320
2251 478407181959797136235982114740
2252 116212077863377356560728083652
2253 26429434536675644429802501676
2254 5619972834235710190301083436
2255 1115708410042161823622369732
2256 206454425313161983039587884
2257 35543421175717817815043680
2258 5681557517579813922068968
2259 841306893167099561071798
2260 115107666839199128717966
2261 14509726193914835551262
2262 1679560339778525483294
2263 177865792114948506556
2264 17158982283109827724
2265 1500533610910241560
2266 118263356758867248
2267 8343527585702442
2268 522649163153742
2269 28783023256430
2270 1376581539362
2271 56290609442
2272 1928199742
2273 53800240
2274 1174012
2275 18787
2276 196
2277 1
2278 5518556505043478489204133557253
2279 64013540855879899325117310500687
2280 427281527173185627334005751334165
2281 2092807741325198476744190869414867
2282 8221761173486683408583767998168336
2283 27130378136535370565464393586584808
2284 77349199661179583909532744945491488
2285 194189444812424365489382672870807168
2286 435213676572030476108362241425442128
2287 879732021963509307434959444991829200
2288 1616732891578234130554838717068298336
2289 2718508607899587137953081270368265920
2290 4204110265218561098374385027133316248
2291 6005120744987617452261217049953261544
2292 7950986619923246330957830475699853200
2293 9787592927065272210217752363350428768
2294 11230341383068481449894430701867691756
2295 12036937879894039513038043481499066052
2296 12074040444951020353276074711039324428
2297 11352582166727069255104066387563569044
2298 10019234328152981912687436691632367952
2299 8309562896458683163301837869295850256
2300 6482691709564135533298760508847715504
2301 4761328530760089297991627163426506384
2302 3294561863470542418270990577031052304
2303 2148868023329994360070274038001302864
2304 1321780720689626178117222399059596064
2305 766998681957047920946267957953899904
2306 419970883451079326603179048065759000
2307 217017711165061384371904724715391016
2308 105838765099368092326861087123350064
2309 48713747152912853114735141886545536
2310 21157360150445317439921048255551260
2311 8669289046128683945613046834896540
2312 3350344923716113621365200251369692
2313 1220715404613783076873273545754068
2314 419136333966236342087066476766424
2315 135540974823316872025202158970576
2316 41255198292080415792532447763120
2317 11810166937781801990475357064000
2318 3177130256117848793616201721380
2319 802418575482716558820781043996
2320 190059147150090687588687084028
2321 42167577750732044048235860180
2322 8751674120660380319254122628
2323 1696605974694970514321575292
2324 306711400974572062679487184
2325 51610462823231083064799368
2326 8066994992629836776873470
2327 1168567423186289746043474
2328 156474647420853773426086
2329 19311741855787838924906
2330 2189572496418996309556
2331 227213291818643783588
2332 21487396939457641192
2333 1842722070955244704
2334 142480222500809346
2335 9865304879883630
2336 606724358340238
2337 32817066426490
2338 1542081015986
2339 61978459966
2340 2087430776
2341 57286612
2342 1229991
2343 19373
2344 199
2345 1
2346 16434163743104205972001982027817
2347 192162128339665927470962350146004
2348 1294026043241743055627654583492340
2349 6398083046327062050446663031617562
2350 25386581873280252128763231640244579
2351 84649888928865403779255127047985142
2352 243984377166144052099790620427275068
2353 619537844202723833164843110032309832
2354 1405009990269130744930215743737041792
2355 2875149591390431049451465120786096296
2356 5351568465099899716173304108432491584
2357 9118175372051565676232269702602606656
2358 14295200240717854214095672486432973784
2359 20710226782307892467506828243661946160
2360 27825522333869164879893644728813139608
2361 34775580343672044745805901592423326552
2362 40531245523774804129408495517051520492
2363 44150914904281023952903498484503064784
2364 45033699400241824651731617691555710160
2365 43080679687937981805479552691754566456
2366 38705656745538567002121827474223573348
2367 32698463003290150033103777597705352456
2368 26000383119249955147951421083024703280
2369 19476148654420724230992948726065101920
2370 13753351198947231915244974357486444768
2371 9161206942146342148485999734020147896
2372 5758934511014691844025908386653089440
2373 3417725584397326160172989707243861344
2374 1915379976861195319172234187213702680
2375 1013845382865803355298663891821234560
2376 506903183865217019158972941735784536
2377 239394905856385565153018209438782136
2378 106783741737431916751251434989973692
2379 44980449509528856172473032929324482
2380 17888074772895443321868028247245020
2381 6714008752540526684898559257462492
2382 2377389091873482682567909455620268
2383 793786603100221624666915697736802
2384 249769779115391186983558570139356
2385 74014542867434102818282078909440
2386 20639668874386888824510182194580
2387 5411541270508518031962109316708
2388 1332752884119391615130405504544
2389 307975886141369792663873646696
2390 66695447107258406583159675480
2391 13517701957878324697568242848
2392 2560273071825748248566802636
2393 452400810829727246132325420
2394 74440550880007274568028182
2395 11382775615599180111914790
2396 1613753600766417823120404
2397 211569756935156593311648
2398 25576031384144213620830
2399 2841490231475120385942
2400 289045361917477474656
2401 26805830287141206316
2402 2255193589496502754
2403 171127645960766166
2404 11632648122100424
2405 702620455398236
2406 37337664455724
2407 1724357799372
2408 68137562142
2409 2257014678
2410 60939779
2411 1287722
2412 19968
2413 202
2414 1
2415 48945883475857185941477025847689
2416 576842992772453214387415970673773
2417 3918364437953418517728664107955160
2418 19554018655975940035100499929337824
2419 78349485256331156468585891180265143
2420 263943425605345434815413085716662479
2421 768949773906830379290437941244143224
2422 1974468093928050635328220742426528628
2423 4530029221399520029052924679942459648
2424 9382402849223776562270829878840622000
2425 17683181414084081660070599975234404528
2426 30521680198174123115412640578528638560
2427 48496459621281432849147909697898519512
2428 71240235679000447806454271566228441624
2429 97097896045755839446661353080902205784
2430 123161972231623002026061223519728882424
2431 145761454198096929553568737534770069036
2432 161310704914100318677049278898273361564
2433 167246912400379458507535439686395442176
2434 162716964794215841532704471619371070624
2435 148762818774555449792731090393231182996
2436 127957115973974780831534122609724230836
2437 103654855286691534087262981103084853312
2438 79149869758079631529146132924723378192
2439 57012055641582577634731336174031289120
2440 38761965548851410634286769068523442032
2441 24887703983266866793498509443592538224
2442 15096479570611254318177553924178484480
2443 8653819076282974370571948217451525272
2444 4688898169477895442061939848484378744
2445 2401686726601957776754738882074828472
2446 1162946825251461630450864327859424632
2447 532330682794834219519550192943772924
2448 230317581591684586437458694506195944
2449 94169117374657368818750695709485560
2450 36375063760929884160364068593752884
2451 13269571418569938779334416707007532
2452 4569591383744267689951580293637072
2453 1484701832604950363657447982604400
2454 454862358222753992391961103323556
2455 131310338275070183806641704496020
2456 35690705299793077794831320890844
2457 9125677662160595214006323563592
2458 2192803868057041615900114034496
2459 494630401221341450295635658888
2460 104610758085090286067448205416
2461 20715524432575716550559797980
2462 3835166677969700948784798204
2463 662695097632010329987245078
2464 106678241841692429879872338
2465 15965041199829055597371168
2466 2216108128127588903653812
2467 284585146673117982177798
2468 33710626944937743505722
2469 3671319959135601277068
2470 366226076228773461032
2471 33318243616572677858
2472 2750846453554841342
2473 204922821827338868
2474 13680193655024552
2475 811767801283748
2476 42394302405900
2477 1924806521502
2478 74798658054
2479 2437448419
2480 64764979
2481 1347232
2482 20572
2483 205
2484 1
2485 145790709970953135458138812465527
2486 1731575918773978065528540177098860
2487 11863194167392945483457609593539565
2488 59743684497975211870494072691009442
2489 241694727044050844227895601772689147
2490 822466782625124597381264292547958470
2491 2421450866188920951378363741110019503
2492 6286189864707903778123330372847451434
2493 14587660804431263191832025219071226960
2494 30572659411433457245175968679039155064
2495 58331346759445072816997781748863084128
2496 101967583913167368835744806438711029336
2497 164160193386855439656798516783170379688
2498 244445691373149493642519758272158980192
2499 337881799721385760619405016385907273840
2500 434842955942653537132166427604843579336
2501 522404463163854647343114050392706860276
2502 587149203642633095806847027522759340528
2503 618561469765823889277552745522745868284
2504 611817029664610341080082628413486051192
2505 568955408762481566365623341457630679716
2506 498059987656555708696635822829575172296
2507 410852734319388140341695399030355595988
2508 319654057660731034067020342889983022136
2509 234743280448520588002079359151083809024
2510 162817506266535809491539121905625596936
2511 106716467694796736579257170334629718944
2512 66125175428118479910540761734225132392
2513 38747910515319358230401973515415344552
2514 21477203517628041003411199304778642224
2515 11262119027799421202864339721208807024
2516 5587338809625571722624768392764063896
2517 2622574712494547267751281062756741028
2518 1164530636398869540836267028037012798
2519 489106800496137658008099086544878176
2520 194259982635163908957773081991914586
2521 72938111469396272044779503877539364
2522 25879093642998655752513838447050802
2523 8672920982897488897418271923370232
2524 2743894961154181328837275628373254
2525 818999453516633251155371261207004
2526 230464838772257568787202801844796
2527 61091688427688681156910154990628
2528 15241420903631270528328236041268
2529 3575190102257667556671839920656
2530 787624099595589283357270995576
2531 162760056741539323928230635684
2532 31505780510422837700746448412
2533 5704090484544212200938827082
2534 964283325678426601541556954
2535 151926160809511445450542434
2536 22262100842134886109853842
2537 3026890959307556224099086
2538 380886108027173197649838
2539 44227396616947541235054
2540 4723353001772006196382
2541 462211355119198531342
2542 41266144928835187466
2543 3344673421969430418
2544 244684425771322174
2545 16046782426756952
2546 935742692809160
2547 48040592465610
2548 2144913097698
2549 81993970493
2550 2629244630
2551 68767531
2552 1408548
2553 21185
2554 208
2555 1
2556 434297544166681706300109126558507
2557 5197802342068111896659927842134653
2558 35911657666610032103960721061587503
2559 182482753743815788452789954334965609
2560 745252733945866215168649470267251827
2561 2561283618852621628440856301053780525
2562 7619149410382755940025413265422890105
2563 19993751140697399162645346896279550275
2564 46919226068164540110622817937312178496
2565 99480677791531296359795763048889973616
2566 192101346192217372719767515792819619728
2567 340014518929245386983771656868827674704
2568 554493382381921008543159881571826299048
2569 836745064715425776357891628032431297336
2570 1172601103353343326132856261095701458784
2571 1530696286816867837938794518849516503696
2572 1866101660028655607733172419242959697188
2573 2129385608394432179214882205802741032636
2574 2278646792921056174284565495369597456980
2575 2290449243362895313989413192895585292236
2576 2165734371279361421724882721778633015556
2577 1928706082085440087415267149806052137084
2578 1619439790646671709999833422829462460364
2579 1283209535535095068500045735123465799044
2580 960289140441851580296399167055567996928
2581 679145808535201470831324755108344675776
2582 454168976450031742556590187641252226352
2583 287314840526421235626392098975376890608
2584 172003223682180687409973833214439972712
2585 97469000266374395433714320333486723320
2586 52290779049523101107100483414874759104
2587 26561658010458525927395173271651503088
2588 12775159877872317748468021787896697492
2589 5817495303580880068773421741595221788
2590 2507899854473670160956639760557797140
2591 1023301371411064834413169508678533036
2592 395093460594855054866950240267423932
2593 144295071189642196092744822757455428
2594 49828665153288026277646335705769772
2595 16261903054850344426057956519297780
2596 5012825269720866357124511525294524
2597 1458588094695740399021646354294388
2598 400317729196644145561013340709572
2599 103548408145758041652908260473068
2600 25220371781389755922966974915920
2601 5778133138459322411800924597536
2602 1243832764934419287970651503012
2603 251265378193977222239712223428
2604 47566318764345364916250190722
2605 8425557426914889691748419710
2606 1394101607137047051481210194
2607 215065579113509044077376398
2608 30868876487431513794515382
2609 4112751907947603756918330
2610 507310489628880018829902
2611 57766008086233693535522
2612 6051882844383279878246
2613 581158254858338110842
2614 50934705117529549930
2615 4054059034625271982
2616 291344973443134632
2617 18775890429015056
2618 1076279589502802
2619 54334544991426
2620 2386259138233
2621 89757249775
2622 2832931845
2623 72952835
2624 1471697
2625 21807
2626 211
2627 1
2628 1293860694995118081298599613236441
2629 15602438963709262727581511292843040
2630 108694652007142914001916835439752988
2631 557223385078527343819722473886606856
2632 2296948898665343601073959322469070172
2633 7971445647279256985436620453261397850
2634 23955284944958879824384673553008487034
2635 63530772409845916528288678793187594682
2636 150734684900300330793671641521841596931
2637 323258904991526552120920257065991749158
2638 631639024864065658355668438501877856244
2639 1131726539012764455999617041849387121032
2640 1869074578757635148897565072734194861768
2641 2857544525481839288436420745453065723448
2642 4058880306932173760594486455698836099848
2643 5372683242889336667976313082695480559128
2644 6644740712564438330215165036649331086836
2645 7695492263147333587685437720716741608992
2646 8361847833827319290227211763885509449744
2647 8538828726060914749418534692049234963040
2648 8206354663303165362549503853202378139088
2649 7431902313946173312133779268588018391448
2650 6349152379486423361144713509705772578168
2651 5121544180723099499881673333106148716600
2652 3903920033139340244262747785935843025412
2653 2813901558102242970010996626107535597888
2654 1918980633749253419702528797502842119408
2655 1238762787677608831418519536654098301008
2656 757222374213951303493879366260181343384
2657 438430427815567116896617163164627823096
2658 240496460632895509296037723801865018792
2659 124997852634524593953839414685926412152
2660 61560918706211089260634346828777128772
2661 28728165340186511861831376159469658426
2662 12701998356007744392576000360477493964
2663 5320208715942007962478455671179761488
2664 2110469315604879088248220957223791448
2665 792673994021941430382725494076222108
2666 281784207425845303236397812908798504
2667 94766685960290024303958249325482056
2668 30136352221006568784601605212326832
2669 9056655056841613709259704281604942
2670 2570390721401266392598287645637532
2671 688431389260839283284641344700096
2672 173856217029048072321026384724524
2673 41360411259124191954321060990308
2674 9259714202808412502380666889868
2675 1948649668194723721945982020308
2676 384987468524778385432675319334
2677 71306943665177978775068389086
2678 12362933010400155700737152772
2679 2002979664223427411759614440
2680 302675715615404805024775476
2681 42571043368161256064205588
2682 5559966565525241007854160
2683 672537422321233819467976
2684 75122874575825989099912
2685 7723240478882919945484
2686 728052115865646418828
2687 62659745120388239140
2688 4899113247486473926
2689 345964448861100466
2690 21916095273656806
2691 1235284131224794
2692 61338852692683
2693 2650526499910
2694 98123821288
2695 3049054744
2696 77326372
2697 1536706
2698 22438
2699 214
2700 1
2701 3855042059099936580124938565149609
2702 46833856917013205846515394153088833
2703 328943747109825516194468184588419300
2704 1701054376150705730385452915841898948
2705 7076461586657994417194306679676587492
2706 24795026007525463770112745372588864480
2707 75261106407416143488665582832216085798
2708 201683363820200177361069216225037094634
2709 483713934969328015754945687858258864843
2710 1049028867670963556194273299548588988367
2711 2073671087683244591043760168697963162616
2712 3760278479413989753925535368952413503452
2713 6287647703764367396345276585271770717800
2714 9736784081716552833055731839132878410840
2715 14014273555372216968793720556609739052856
2716 18805360328443553817303168373093011014632
2717 23587540364710667048149071723405317070708
2718 27717088778715593433746082996025665334292
2719 30571527597157391145476845470539434498864
2720 31704363432209311069483380108307685661808
2721 30958831986864630836225633594575546877232
2722 28501088963518750635414713503709635892160
2723 24764204392617109344759876125409702466248
2724 20327479318791656106834946183157348166840
2725 15775806917036753278560695737789015906020
2726 11583758650996538459487446059621548324612
2727 8052139466079941082546564146804944756464
2728 5301368100281893691288710910023424819760
2729 3307126609628222093147517310514928430936
2730 1955393573057183941950918500861551437928
2731 1096068244634951947417974702948365676248
2732 582542563289498934775046026316500427016
2733 293588807482251115509686302610212478020
2734 140306515019116462133820279552596059784
2735 63579616465474034627020155006130574232
2736 27315297757157803640182967405115714532
2737 11123962866349636185146117564437049144
2738 4293067041019394189142455466445543680
2739 1569605744492708546205487248143294656
2740 543449614335632809130270594216891288
2741 178104524061726967457950925919375888
2742 55221467861799068866926353997273196
2743 16188127953510961359772347571580720
2744 4483795754492409031326890580558564
2745 1172532676727817954692802788122252
2746 289244970241473958108354178741732
2747 67244979486990281351008416548564
2748 14718211831457333289985739964540
2749 3029367872790767375538110992326
2750 585598071686130717388463185218
2751 106167040034744136643856851128
2752 18023977291822640405255565372
2753 2860486450834039808342618628
2754 423579627965675965331481180
2755 58401354282019989640665096
2756 7479735964900756981774544
2757 887539805622747365568536
2758 97286008747618478298064
2759 9818199981330451172868
2760 908854121192367146876
2761 76835700803754133894
2762 5903045136757976034
2763 409745309120713898
2764 25521581296886206
2765 1414846999697403
2766 69121188378335
2767 2939501979796
2768 107130633768
2769 3278174396
2770 81893704
2771 1603602
2772 23078
2773 217
2774 1
2775 11487117228265155906523774113186123
2776 140579579700074271373397224041529204
2777 995354018494424858803588747752461269
2778 5191488801755457523288044831015597840
2779 21792321531116171349889235046912524312
2780 77081064540817388564207937918001263350
2781 236278486351163565952750506024139336518
2782 639682596423917523799009181533235488184
2783 1550572889181307111357382061198303123437
2784 3399911566102944698125360317292268991606
2785 6797736943025367322297326059189370879647
2786 12472615640049417314315628421172519622842
2787 21111020265394037519606360926208623409184
2788 33104936072560101846824422703152947585464
2789 48270238509979638827946755292006125239280
2790 65644871168556373952804292285517140030624
2791 83482289332653091677776506454585261159228
2792 99503451801351420087418019352820751687600
2793 111372306653954924334839884392255632364804
2794 117258451473158185671361727127924161672608
2795 116298849798321859353456379311171454598944
2796 108798854242111184407739927981119950316968
2797 96110655140861920132035345192821704122120
2798 80247897614291769202382772353046506531904
2799 63382626988106699084727807638495555458428
2800 47390307046822072952686448752978856786064
2801 33562424625854635466753216008677670073076
2802 22525838955002433620735859782456339581584
2803 14333512392494301033171628701034426685096
2804 8649918891965677238634756958778079301544
2805 4951865288257672511414598361990541388096
2806 2689678279865476708622227218531336477184
2807 1386287051485915807104104379327969977836
2808 678022849735803494659087517031953914374
2809 314674951728084731621138297903744333656
2810 138569300262707232642196015787270401774
2811 57888404477354009118015781167239726496
2812 22937236130566044871276622905501959484
2813 8617737657853998233469994954794045856
2814 3069008257474657897905849311967860364
2815 1035564274204382229923007851373453856
2816 330919848610441492727445389454146794
2817 100091637425062335435419088326235156
2818 28637367863217087697980465542256394
2819 7745097702868998452742722116414156
2820 1978529454375219751799301963679644
2821 476986545895387407118582717734296
2822 108418658301856116006633198509264
2823 23210228464847113594885536670866
2824 4674429014484145741888980071274
2825 884496950023857906190476036066
2826 157025726097772602546819760770
2827 26114214106288955419625150844
2828 4061337846802075968914378868
2829 589551735242429193946856868
2830 79711216268973930993603748
2831 10014792351171243860028016
2832 1166137703300558815203180
2833 125476862545884342497828
2834 12434813938378613652536
2835 1130672130342380009058
2836 93924683381173625654
2837 7092580731881343404
2838 484048979448809880
2839 29652685697144897
2840 1617258664359110
2841 77754516690891
2842 3255082153298
2843 116816308304
2844 3520868502
2845 86660474
2846 1672412
2847 23727
2848 220
2849 1
2850 34231997388422588678130382724372607
2851 421968093396595693161632611739773373
2852 3011463912461341321993420450797104579
2853 15839952193828190286413112237045369149
2854 67083944176794336120190644527148038288
2855 239493515126998180338828051574739558288
2856 741261703701207864522711271435840865234
2857 2027119667859382143817553101913523510802
2858 4965219108093280704078444766172427270769
2859 11005461969881850776317079384569798349851
2860 22251670263044925264738456107765027285469
2861 41302610225670670261216356515847792627699
2862 70748383776521912904357497099414164475592
2863 112319490839729194731006012890543599151840
2864 165869748429238440714143279928395889112112
2865 228553146226388247246596915264909000558624
2866 294615851637624437284117249184036566260748
2867 356086689504920524265358335174731627022884
2868 404329356726678399027542438313489786467164
2869 432047841927201171184383616039769443226788
2870 435097694288105900055279921684202992263488
2871 413483971155986347593517066497873303773248
2872 371222127454397325770353838118933074546904
2873 315162800570092812502987341014812748066904
2874 253237463416630214748054105733735293272748
2875 192720545852979154523272812453633146834628
2876 138996630764581965707408673410506756473132
2877 95056946028218566546647990074332148053236
2878 61667344629086326064311658232685424216968
2879 37963920683527339181408423916980195431384
2880 22184535563444603454296621172761053438912
2881 12307802246653551346264861256283239884336
2882 6483639841730583576429851018770625896828
2883 3243350861504409365904061684165773229324
2884 1540658044320270547491753104424303337292
2885 694911155390486291187744719314738060676
2886 297584127219151663949199404803970763368
2887 120967307850288674199462566447868171264
2888 46665721170746245118062458206753333592
2889 17079181499026240508171109511456228776
2890 5928102387640014897839121924783342688
2891 1950548924670355344019673358929893144
2892 608100131576452613242016663812687912
2893 179525278064601477961888554835350776
2894 50157141997198854775825167946082948
2895 13252219686831455855342638591997204
2896 3308649731460007473016099025483912
2897 779902369156421980355073399757376
2898 173395756683136690662876525742538
2899 36323212071970592826184727762694
2900 7160935912330659158215172815242
2901 1326893843740274890447455536406
2902 230763988378504724300702145588
2903 37608597021664918070381442900
2904 5733830210083472147977383348
2905 816230864428722384432383756
2906 108261289457984583632765408
2907 13347603187946398365824144
2908 1525672934041639254228716
2909 161200405072548962617340
2910 15691746734426793190778
2911 1401957999845408383150
2912 114466765141572840820
2913 8498429374513433152
2914 570413960067900957
2915 34376488333093695
2916 1845025054222233
2917 87317420258999
2918 3599278358768
2919 127221188072
2920 3777731638
2921 91632406
2922 1743163
2923 24385
2924 223
2925 1
2926 102021486605414091702178117984830807
2927 1266578785749640753817110865407607134
2928 9110107507155144758726131293032950996
2929 48317810465317792266476767566378950114
2930 206426963482553065262873784141402405885
2931 743720373598139521567320695977882925698
2932 2323923419959461622799641496990333351390
2933 6418388241859854993610478793237769170046
2934 15883313516447712899976019687261832284091
2935 35581632497628592190548405526799020416192
2936 72736760519784322151521594497472697638384
2937 136553307680325388802084429807480486941434
2938 236665899086720298190493304346017680753595
2939 380304715793639567821946437448632222034278
2940 568678188944639990640738615594091991172388
2941 793738742743135925896868421554351787808544
2942 1036833110092243328423167415128674336742396
2943 1270415562734270567501370641000604088831256
2944 1462990548047679203244368722350218226582544
2945 1586124943422856943806294756778293367472360
2946 1621359761088438860383648824475702826350628
2947 1564699897077660183367666644054852873915160
2948 1427197374223849920192917238886758778948456
2949 1231591491236428164511169861887016439250344
2950 1006354633622226474891011620602785667339300
2951 779217655180193564236287997815311050919928
2952 572092058536770291902002575931787402301312
2953 398480375507784053686257368492754420607032
2954 263437828669704153581707579422078440143100
2955 165363802496298947327085924499119320310872
2956 98587484520623305174245628422318476444392
2957 55836602317933081434300340896805627163064
2958 30046881859522041785201179149728616843596
2959 15363927561913507612123462139180987169130
2960 7465167202349153071342783838577843467996
2961 3446647966736607933095737933382687943556
2962 1511938901360133339512046360886699148012
2963 630065668681833794795632072049452664078
2964 249379434006303216623226913513128624780
2965 93722154480254474349430744100578619568
2966 33434019493391622143240214398050689848
2967 11317001374651598560695555856310979506
2968 3633084814362141929289812056113622564
2969 1105600777022789992240358465500614860
2970 318748517923225391254889176439201404
2971 87004805815201417293780340976917994
2972 22468280046785189421872132641809768
2973 5485046557648958765844856594797772
2974 1264709610505898975268735466157930
2975 275155600915637425291431181461242
2976 56425781979060009318621863792292
2977 10893737444513255899331585987112
2978 1977488136329991728269622218410
2979 337031038849372825764191428122
2980 53847272170497023304704269572
2981 8050889872194847755533736616
2982 1124293592802752389264636444
2983 146335723483622054184793424
2984 17710524429548668366494588
2985 1987828790099233282362772
2986 206304889302813230018678
2987 19732183124203096615654
2988 1732734983621998175798
2989 139091633235294011314
2990 10155803360175517717
2991 670575674135998440
2992 39767447932286304
2993 2100884198704282
2994 97894440706807
2995 3974221830824
2996 138387388798
2997 4049375498
2998 96815305
2999 1815882
3000 25052
3001 226
3002 1
3003 304080296820632548688921809257611271
3004 3801720520244531987868945140919702551
3005 27556028379959482631371620172829658836
3006 147351696107278885683433798941183655848
3007 634967929056865991787270171608126846017
3008 2308352430966640033741417079036122695169
3009 7280875433739303078873153245440161887298
3010 20305569814441617523413269564592148221126
3011 50759047653910292541875485136577056981715
3012 114904259798730543869345443172451323551983
3013 237441598398223073690851143060993648173572
3014 450767963803526217910680806884305445567108
3015 790298445799982896145591901864916144464855
3016 1285139357550176386121663238982123014228263
3017 1945399665792582305948461520137193959206704
3018 2749836743040729308321329604144681199765852
3019 3639079760523769842546989618300328777002364
3020 4519096147295919553635737795447092826553468
3021 5276473034747519880596208321606984649189008
3022 5802476869666367554914869525269140450111392
3023 6018814857238488717006243846458429671085684
3024 5896640615856010218535411984370390640587220
3025 5462495919386625620590978412600201448155032
3026 4789653514654946570259021393482027448616648
3027 3978518527361611804267642257209981344203972
3028 3133074592367922938090782782203584405630884
3029 2340640377964433382855640032077746561944576
3030 1659795799825254595196035420234723851872400
3031 1117723279143892189915427879584871093961868
3032 715059780308953910092700335872368630240140
3033 434725440426699710279124823658754459494136
3034 251222249028768149970304979719971508317800
3035 138021983669933588885253603403668155905868
3036 72099918232771551058230990797522178948984
3037 35812970733032336612308975412871938480040
3038 16914612717238480407417522510682201031028
3039 7595772086849228120706892954668685610220
3040 3242778855616195452273957831185349862904
3041 1315895026499243159303720162346147794552
3042 507437124423325301006868738778774678980
3043 185897835743073196013651152130471151064
3044 64676523794162119309518233404898077300
3045 21361067631461218366167265443143838912
3046 6694231695538494236093331705961860396
3047 1989529870693469409689029739472803820
3048 560420841219437494816419427724805312
3049 149521830068917162774384759086767500
3050 37757429351730862603159137665302816
3051 9016857521084251024510254316744458
3052 2034579000768284097848042320676270
3053 433344537314125081064738206642376
3054 87028663229407795625724163569876
3055 16460626314586575429893346931026
3056 2928328135428921274841073653502
3057 489283739436380354291598625656
3058 76662932171144485927375936508
3059 11244486358286675056745634284
3060 1540955985592512913195553436
3061 196885663517821564466256124
3062 23398323613300796978475244
3063 2579623044261794283489654
3064 263052984758280983198394
3065 24728400050898424848474
3066 2134859226077126754006
3067 168531768303272748517
3068 12104996001963579625
3069 786488194197374292
3070 45908087589193556
3071 2387823881713235
3072 109576434964791
3073 4382168984574
3074 150358849950
3075 4336429137
3076 102215057
3077 1890596
3078 25728
3079 229
3080 1
3081 906402684782675643974179816531098249
3082 11410999766412817965699421034000843218
3083 83340959597492243454385615885350652195
3084 449262840376033446572559160138381425472
3085 1952447094311730982089560810751464553481
3086 7161062114837530174898295916365391041886
3087 22796345611698719120081393336772790989547
3088 64188521368507042471970447045060563798260
3089 162057122956432229921199317244465014952729
3090 370641547246272652062953502615146504030880
3091 774085253901111262114711299569651408721323
3092 1485765716647751169981062546205860021393006
3093 2634548335216480665192035500352675381583815
3094 4334481220416592121278037126331614945731238
3095 6640851771408569979544059931781604720777311
3096 9504046830813167078592588173812678799823218
3097 12739178516738752885663972967322822382430724
3098 16029289366276550773507869016176132046160424
3099 18970875797998547113824441287691036289238124
3100 21154851383675017265226373879916334300015616
3101 22260581083232948738133455858522245204597396
3102 22132965321564997482482403837421946138811496
3103 20817124161947102026306982835171434582595532
3104 18540382024959576572132827686908933419024048
3105 15650083873153906158806477289521340515501836
3106 12529917818167597951745666103892164528853896
3107 9521426551346737908915134076101049891554244
3108 6871095636835167385345579935500423808065136
3109 4711191154513462414203792310281407154147644
3110 3070381473847534866361873765498946895389576
3111 1902632367230705768266534389506738508721124
3112 1121327207487267342039073713527906798738336
3113 628652142381839043615971814045892709436884
3114 335310865235807688216621210564206123341430
3115 170167563822497309037179361494761961834448
3116 82168546987200056369888508527530676357322
3117 37750048645864445187063727921438455099348
3118 16499548515793499048829464841149550741022
3119 6859701635765038708637740131968164081960
3120 2712248868070020833675603454905377697674
3121 1019609773418503609706996522594590873096
3122 364320677095328356863205693959021306934
3123 123685868906231475853061795349138489556
3124 39880359033979166084315216598134770410
3125 12206508377497862242531738483473347292
3126 3544715657347343191643895736385659098
3127 976034680509076986697681208351587172
3128 254653737799113657251442138990117818
3129 62908865306465981294034043380689270
3130 14702580315132517337008566603282086
3131 3247899272553555434035680201532694
3132 677497639099585342619144877095222
3133 133301936989133348790533981190642
3134 24709848277820874484540965345738
3135 4309628552717550907960383068574
3136 706189406698236283169928657142
3137 108549403400507849681444089372
3138 15624353289456922309980747064
3139 2101888099663835773246654072
3140 263708876553698004320209828
3141 30783575167123741256689306
3142 3334607294405039060974626
3143 334206210452955491797932
3144 30887101440446096638524
3145 2622319822177994081387
3146 203637319904626634120
3147 14392023662680698581
3148 920347993131472358
3149 52889732563209587
3150 2709100354596620
3151 122460947333301
3152 4825506852930
3153 163181386659
3154 4639539214
3155 107837629
3156 1967332
3157 26413
3158 232
3159 1
3160 2702025455277317626546252336223588133
3161 34250181898309163202474550215372236267
3162 252029008985390321121963471900802426853
3163 1369449920866408009452270635367850320667
3164 6001409676543913955830116392081426921553
3165 22204538890149175968637894275431229434687
3166 71330400765261016381089076135009218755185
3167 202750767221622580156587886403450420200783
3168 516912676316643399659992969069421572609821
3169 1194247051184979748864188279190023807459171
3170 2520384337279001456509511229336191305331041
3171 4890053130030598507013040445784468271469687
3172 8768051700180766737485076869182719174560855
3173 14592096453494080957286771156908995357637281
3174 22622462668007061783022936755676097668756897
3175 32772864148607885670891364466266387433926931
3176 44482978339524974998418020601107449945077396
3177 56698707016237062891173904955631306072507532
3178 68001087331696063801904515255874130620859252
3179 76873167287877177538186292322991424332714700
3180 82036709615364936810745278821920137183796532
3181 82754780112680016448849128832594438627060684
3182 79001487576271462885116373755284504076755940
3183 71446074096147254534154817487936952249083132
3184 61264760405920205286578586391470092442901564
3185 49850709852267842460480990027064096699926532
3186 38517196687321668211378450653769935681905628
3187 28275793185115278784080421875430909020421092
3188 19731897359107016908948745020300987361775868
3189 13094830536471198997691361148352899310057092
3190 8267216706501576996145286289831368728990508
3191 4966712149162637939441224825147471137797940
3192 2840029317311391910353822770429044251780292
3193 1545924484154943050664761095484198175582044
3194 801138277647544439685338683604490841595924
3195 395273941689139960021858909355384534363724
3196 185675434270319390527875134398469549026380
3197 83032324288465506833256388379789942884436
3198 35344720523244536873883605049988154949572
3199 14318978363412142067458687703975463699052
3200 5519662897089784708467838096898598213432
3201 2023980348936044840000996023643810249960
3202 705749148047269877567512017586156886848
3203 233925924046870345006103255329995185776
3204 73671525289329679260370299181393474356
3205 22034269148419720652168012078044119516
3206 6255090598167594606987158235131812120
3207 1684362108121040479512128364585207664
3208 429938465465849022980582196456961598
3209 103948336706661174641956257654037698
3210 23785257185051626424074429763714998
3211 5146128844453000414059012932048090
3212 1051722756840299851249221651870842
3213 202811941012775730152120099159094
3214 36858341144076232032513670174254
3215 6304582931174440510290920455514
3216 1013509947091049630990816432300
3217 152883822015249594566150576836
3218 21602204106640438359812313312
3219 2853645426120077519283526232
3220 351673805002610865840562402
3221 40335526419227319693960166
3222 4294311335806674377157396
3223 423124894147908407051280
3224 38455628830302397525183
3225 3211582424865535312465
3226 245392867072977317663
3227 17069337734126937249
3228 1074619874532255187
3229 60813303523220381
3230 3068258154913667
3231 136652597756637
3232 5306758679199
3233 176902742369
3234 4959370235
3235 113689069
3236 2046117
3237 27107
3238 235
3239 1
3240 8055493546032345378034184224717759977
3241 102801128514727097109028223430069713224
3242 762068624890419401178137115785051859232
3243 4173446269702449081782159466028801822056
3244 18440725719103212784216117578118990505228
3245 68817822321511474968018490327705990909424
3246 223058882608240145968255619441259340153776
3247 639941274188333318499391215920196104441848
3248 1647298208589067617665398018196347855265836
3249 3843882868484575484482695923519350328431314
3250 8196092909012324127315822532665848624063216
3251 16071685208611253121981173245842980159655044
3252 29134209245058706973885607165491874225625902
3253 49036118300146925795698228370862532696081174
3254 76910265592432833940643164190021079706493086
3255 112759935473507209984037925380135506406497074
3256 154946839511802167345551149558550986258945575
3257 200016456355887133296985531505026581107822630
3258 243035945837487267210882085388533591498227252
3259 278453883297884188443723661218098417071383832
3260 301283975395606925637829369729495249079002960
3261 308261719086478020613320286443010089040796688
3262 298602984325966961148694986704379575142202064
3263 274124477082062805530771005837462893943987088
3264 238711754439907227406604525065863139956109752
3265 197340503409001520846851255573687524694050928
3266 154979784960059595057774353771581552055510272
3267 115693822577022448683852461451690714417379776
3268 82138142617865193290701414718633967319784288
3269 55484129902999517858280831656190186503741264
3270 35673049879420661829974066593654054775222352
3271 21836772685821299433700232693139098395937872
3272 12729612046395129191244612926657848167761656
3273 7067993515550730591600952726215514321218426
3274 3738370405464038906794642627580035000506332
3275 1883652770954273054507914815180840955365512
3276 904181768012026992390093962479562316913800
3277 413455311396601848420079495739773928665360
3278 180085525887435631276465234143644484148984
3279 74704037588042974643375749760168234475144
3280 29508032554202014104873968282459423223140
3281 11095871180658553668901189860074836557872
3282 3970814114247356592131713720980394014216
3283 1351899231485508119981752690097749559800
3284 437705865944727264509344175746226478916
3285 134709029997411020622403147953600922452
3286 39388171491956265936132300731813964092
3287 10935598190333201285916413238394828436
3288 2881063243325957453634966433866257454
3289 719770411048418904490121539638157540
3290 170385745659461902603155774147547312
3291 38186098021528691245113927582265032
3292 8094868681764050120849011205575316
3293 1621469318831670195775391673213836
3294 306565108648992641623896579150972
3295 54642079536082623957978542044372
3296 9169545143410671424160624363110
3297 1446620708288362599884551816530
3298 214218168116909907420712878224
3299 29722930171496158351074498044
3300 3856745468589158395722149370
3301 466998090457787927556612862
3302 52643145337328828709364006
3303 5509977745573684715551506
3304 533886214186294783936367
3305 47729175308288041261742
3306 3921981934586592556692
3307 294936269987407167616
3308 20196613001233118116
3309 1252065246800564232
3310 69790168525299152
3311 3469151079358856
3312 152263486772028
3313 5828589667138
3314 191572642216
3315 5296604796
3316 119775506
3317 2126978
3318 27810
3319 238
3320 1
3321 24017537903429183163390175566336055657
3322 308552328278849144297797047398026363945
3323 2304042289085971488413237872947076825984
3324 12715959080030580430364464484318279087440
3325 56644471188522260724758081687440523811484
3326 213186922174106413456200799609950300656284
3327 697119326258829637287200779363539337281472
3328 2018363393861872262895652130380463138192224
3329 5244986325999653004536341332229067427521884
3330 12359337980822449452575369998403301550404688
3331 26621011095392999584436127069352172650151596
3332 52748692166775698060007527881624334240895208
3333 96655587701598574194374503586702238924701806
3334 164496027546212676159962120745150750699258466
3335 260965489608673403997170882520204959925822682
3336 387131848514041069910375226625253211566717494
3337 538443762988660127057460934635128701868495095
3338 703765199260361797506033574606608496517199283
3339 866145436712489301036752484005791065044092744
3340 1005515736135032214350949442359915207203958652
3341 1102776297956106777837485806559952284442334000
3342 1144118610332799767816011697518571851637810224
3343 1124226847374449618174986194329826856873997872
3344 1047342122976160850792700224212111749879347152
3345 925918328431136429368296383833999009267348984
3346 777419236160251226348448796311579080070255448
3347 620356750508769950876022238644585987232913632
3348 470756980030825790542415311478015343231551872
3349 339899226652265518412994878105961433210575520
3350 233613277446375204220090308071532153862317952
3351 152898675129472348935723933926786946612984112
3352 95324582732290556820680002879190219391787600
3353 56625260096750400492022960186465826455244344
3354 32055546198644870263975796556878238645692236
3355 17295896258437985388636779834587140663646120
3356 8895406621407707812294638040084262407313812
3357 4360986973842239642582651270815222019723944
3358 2037940692620111233983658629725375722171816
3359 907728858256594996250933665378870641677848
3360 385325316100942346676350955367946128969144
3361 155859655475038313135285948821501536389860
3362 60059490323717755746663934491570173306500
3363 22042315641124877374400280949355760893800
3364 7702379706260160017918548027993584132904
3365 2561695038096900897892296980139693157924
3366 810559641872793815998130016120699326332
3367 243890373670433656899385957246926499684
3368 69747632361074044799359781556073213036
3369 18946857349375736091456615655070897902
3370 4885837604593797112785451026848711638
3371 1195165601169589100931535945469072392
3372 277119738202216883732514530433436960
3373 60853857256526684273761252007477524
3374 12644053792162682357780908323150556
3375 2483252211857184223243492177096660
3376 460478426313415663657657472816332
3377 80523823962854282664972612125734
3378 13261393078791461582939572613626
3379 2053862684310257672270526219388
3380 298660207730793448028227892344
3381 40704638687045481773372047210
3382 5189546711807142305382558478
3383 617593673600458087141281634
3384 68443192510088095665200206
3385 7044639323947175284761775
3386 671423253314910292090747
3387 59059146486413670254920
3388 4776170412306777230764
3389 353579837759015900596
3390 23841619315460138980
3391 1455772914999642352
3392 79943057154171136
3393 3915964360553932
3394 169413617604448
3395 6393812890660
3396 207242847136
3397 5651943826
3398 126103150
3399 2209942
3400 28522
3401 241
3402 1
3403 71613946462741668079206163218526740811
3404 926095652084093314304355505674560517996
3405 6965316789323729114058416515879537320041
3406 38735712338309331818603027286548769327856
3407 173938499248915713557470163362835716994700
3408 660124808852792652411921183062546141969792
3409 2177431424796643071090404707441039578305020
3410 6361345672692965015883462397944167397189336
3411 16685692453300447505360076157252729500906860
3412 39699224826319492553305906799475066515682142
3413 86364367677147746023474440391528244734176468
3414 172894631007834231899247965958489555923491610
3415 320179721959298088034646769491158097773302034
3416 550881012310401647744495620461110713953474570
3417 883814374497947543051723698563910030563977708
3418 1326338716434865433008978274086928298653980492
3419 1866799394534848739495618486164352808882842973
3420 2469980570992744797987801636682324785972760550
3421 3078325148641447553688170756215037167866905971
3422 3620120014344087688972054548026713875411857802
3423 4023349448675733346416641587180396801124966120
3424 4231525646935352563848690392996286666013500832
3425 4216660631805196519631104793820957364065298176
3426 3985284086966750915979602830206456302207273600
3427 3575781748372313065148684963098691636344393096
3428 3048298003365380085030607584814624519930587504
3429 2470748734443967088295461430528696497619537656
3430 1905263653247729139633651582805763829963547600
3431 1398529286145824878628934387982419398516252928
3432 977641562419071365289730343193548436679604720
3433 651104145420688493510049603838533687044649136
3434 413263137076830353660124742541437342221220800
3435 250048549120322188483821749380162038465744968
3436 144256170890714944393131174675687072122485942
3437 79364064172408251874683799938251480007692508
3438 41642523621339838336814847045439880578001366
3439 20839918853665440662589418941525851524446112
3440 9947219671218502000832907247467679842550224
3441 4528288842319109173456144460662592501570912
3442 1965860968108817056260622051738634660166904
3443 813761256502572676960871052234580680645420
3444 321133643375644773031506099091363141257776
3445 120786383865207292047440184496037476337068
3446 43288430815957081851324829820875728218184
3447 14777633881059333203423378159980147036892
3448 4803451066651965861424320257458455796636
3449 1486043550016429365798093741494851891008
3450 437351856631581878938088429318418332672
3451 122382571568597085187747694318860617226
3452 32541711455745063107650942085702709156
3453 8216942841222484116271318998939728366
3454 1968875408992030367044077945107681620
3455 447325482829888376895194548024442508
3456 96283961466754500533008814494088612
3457 19615628456138614821186566067035248
3458 3778541219100917602421458286930376
3459 687439777285610144496685758657842
3460 117978751658188080366266049808534
3461 19074456477431685867763790150862
3462 2900984279503204734721281800834
3463 414369239696844778313896571950
3464 55489841837090340343142175522
3465 6953122278865957494906757856
3466 813493021938435969919805332
3467 88654313140278446446487133
3468 8975600589801507134712686
3469 841688414736177186020635
3470 72862830270080348249658
3471 5800627020099704764892
3472 422834057791150716328
3473 28081184017648846356
3474 1689192574721061104
3475 91407040407321580
3476 4413238098833886
3477 188231335884764
3478 7005395365378
3479 223967208702
3480 6026106830
3481 132678292
3482 2295036
3483 29243
3484 244
3485 1
3486 213549584224047642063409640004525083439
3487 2779579211416457305087275366674736692981
3488 21054579107717697091834783077473293636319
3489 117973512882090490192845077325849599009289
3490 533944750578543411453479859838998864359372
3491 2043161009114324545792213636878983843955428
3492 6797329990660333262132088580912608857784324
3493 20035373586618334949466972296104844016204044
3494 53037380593676052820345405846015118838336428
3495 127392171703925482692759345711544846783619580
3496 279866696307436046367743594067536050501104632
3497 565961946777178780307883775003166066087653376
3498 1059064759141499944793943792850908016703548146
3499 1841808341539220789664342632502555585808716062
3500 2987734956285748265356447035741094041618149900
3501 4534903608743629465194985849101971710587385128
3502 6457794035194042379366772578817815707118051369
3503 8647601803861700025836480620066643326011472139
3504 10911326557265790795964665494917202725208555025
3505 12995564077168991438534528359378138045247780807
3506 14632560718488711201757197685998168640818645920
3507 15597128507424528101319459117766425888892600536
3508 15757586831842681579784822286235771750425187808
3509 15104831615513209443487413980388783837647825312
3510 13750846142469327193889211953651703632052949800
3511 11898392937210914682469962139708587471000296696
3512 9792807758453477780894447492401328875571938664
3513 7671171885720981996650194827789204132425447256
3514 5722576694396597650204551531786613167994655744
3515 4067280319468901318718884467639486881907067456
3516 2755345843894974395365818705664564216670674704
3517 1779739924197439997944925711907866672079119504
3518 1096397391066874371945710952402307111302843368
3519 644329977655939290356482086577283092788612192
3520 361286701093876456802405623589437473090419144
3521 193308479536775305914447978814795226391801224
3522 98704190889243048560335989868436395086673320
3523 48096744006429241199312002249365983272341536
3524 22365597716001796597201457882450173194788144
3525 9924292391630212333094351423715842025631584
3526 4201676724618761267904580960125994261855100
3527 1696993151865902016699338952853887926886932
3528 653706405797131102753011260380905956912196
3529 240116376186453683989549208301641568156812
3530 84075316658680504852317049948702890259628
3531 28052654245074685423661528912364184983204
3532 8915964725148784297180995916939506006752
3533 2698114661059449873343985642166020425352
3534 777027834803353118804751712611488967426
3535 212843306835593929518141486539897779142
3536 55420355450630290256235982861328150234
3537 13708099828509119497146462679384274694
3538 3218615431546276118227392290620790348
3539 716804328666869810193620958374357492
3540 151285062263460064815255251903220864
3541 30230504595916565328872956474217864
3542 5713490816759599182977763055237130
3543 1020179819095200649318292406679206
3544 171885254382677074066745334210254
3545 27290124985183476666065714235914
3546 4077001797279597049210134330990
3547 572198702358849826605229214258
3548 75310663934863853193552270584
3549 9277362718348115944637417820
3550 1067373928903728234380207129
3551 114418323044024340715013819
3552 11397394312376822991433209
3553 1051845024434370956634863
3554 89634557170491983151092
3555 7026237516578658202164
3556 504434154156801146204
3557 33002253096577432340
3558 1956171202847331276
3559 104330580053064092
3560 4965892001580512
3561 208853787475272
3562 7666464284174
3563 241801724690
3564 6419832132
3565 139507304
3566 2382287
3567 29973
3568 247
3569 1
3570 636841109936174185432282672882962469003
3571 8342545276985340656019772347154822860258
3572 63636849795442609608344943278686493781456
3573 359228125734122114229586598609516071844706
3574 1638562181577214268329040301272748947250485
3575 6321136242219375415162349876444463484727096
3576 21207779659749732968430443386917126588372824
3577 63059829828024317533614418403450216062018096
3578 168448701529546538720246258213120710953793144
3579 408403076113538826865070307508892513789462266
3580 905916217740110011323413758098690020033778744
3581 1850310360277080338323941362125249323401987016
3582 3498090032408769320476878574998050115019330194
3583 6148024810091756445305582212624724536838981816
3584 10082051540062013468073072888876646054932983354
3585 15474806078808153135569063203447715870605066706
3586 22290933866025374324784152417336632908876154633
3587 30204073463428002979925769068229103191094891708
3588 38575758528995818161635438038510522432595128060
3589 46520373580992092572338396952954667769517760754
3590 53055027576216853439051810211780544533456766695
3591 57300606566600897845595229620872095795667685598
3592 58676780120214007258406798674771175238374496284
3593 57031100325355676449210946424245129067086722712
3594 52663023422298536673092817804837512795846846456
3595 46239223591958755075208705468781923838294292192
3596 38631811835412879499545841203146478744137696608
3597 30731914385355075686491967584341285256263480592
3598 23291043659129678214389939143218060772496674008
3599 16825015233582151589320238537460166346677278912
3600 11589685556508414495531135305164119480364707408
3601 7615391720907587341638487451660884472896029296
3602 4774699630982297011068149775348151628329962680
3603 2857179324634231067312058103815570192112501538
3604 1632104310899277671732348986670844143871198796
3605 890095565532993535724725516593107981127722788
3606 463491661853613270566532847900683957730368304
3607 230452629935822412324278002328577874622573634
3608 109409234479826491976901033533452731540494220
3609 49594969672369721711833926470653378811687232
3610 21463095208140469527736409287832272900088780
3611 8866638942655156265374496783876368640426432
3612 3495905764342288822577516989416648182723576
3613 1315217676374707484167921278714327918739408
3614 472016235042565349693550563330435368923064
3615 161548306346831201207376266756835763738228
3616 52708305747434000455100011116245736552636
3617 16387455287944626288410779053626695472820
3618 4852922692797392375111934603864328224858
3619 1368158023082278667983096180254662657816
3620 367002373649714286786311669063517327968
3621 93612905472844870604609465842911595196
3622 22690587558809169210057677647150391890
3623 5222525931274429531576808710651607728
3624 1140493542396700522053357726481201876
3625 236104109580409909532703599092898868
3626 46291357398163950758129162826651234
3627 8586815876725005087378511891603974
3628 1505254876453598909896107567680960
3629 249057099461942698953027179042612
3630 38843196205166671336680186914360
3631 5701899956071652403898701756352
3632 786525956670690552916149590026
3633 101771610802752265950269656138
3634 12328592903072418377453881389
3635 1395203738680739863160405868
3636 147150069450680664988323636
3637 14425295233695210897393770
3638 1310491476331004742775043
3639 109958555026070402215646
3640 8488951622570362103668
3641 600369766040460056920
3642 38703059647181440912
3643 2260992551191050594
3644 118876651350601104
3645 5579251484104944
3646 231427394893238
3647 8380313418980
3648 260804595374
3649 6833877118
3650 146596639
3651 2471722
3652 30712
3653 250
3654 1
3655 1899301680043216978094529423510129156331
3656 25038857480721327546261635636603226831451
3657 192321709301580253151328500371033626596208
3658 1093632073527651866946741270828433280268060
3659 5026885484977824745692648734588582676949393
3660 19548278561720708217390791987670283063297141
3661 66133461806492556994896770050345765113724376
3662 198345710897661181840051859291193471946717288
3663 534577233168086617775941675288901842624556264
3664 1308073071098826977975222523198404403698510212
3665 2929261261722703645317979290272305298456013076
3666 6041831753584200152244110717667782199226434048
3667 11538156481247560367740493490133241763401176434
3668 20490416927675828492365916448848277709667302762
3669 33962797725474003742027627161343074757743339346
3670 52704818075662905906702995724225461658030554738
3671 76781567602982725039924285916055057603710347897
3672 105252639791588602199572737261002793903988719581
3673 136037371661126892174409980604210050892393345072
3674 166074641869256498571151142895827090331848216008
3675 191798829086158170972798558219761566716046688187
3676 209837854492449878476582526102675275479437602659
3677 217743546369906902776675898674541648274545167432
3678 214534842884824674183017302452116113812088871284
3679 200888611232813728275755000353960793885933198456
3680 178930269571183888730907974379684904940545083544
3681 151707345066923978203466942308136490900932533376
3682 122520374181947779837377982159460699427510129088
3683 94305804839485976772281632750471872128554872184
3684 69217240977370449711955450392537154089723949272
3685 48464486942552016402236619779721171158422376016
3686 32383718044277973361755096412085683205743303120
3687 20656570420126011945846470389144527713882122360
3688 12581393826722185067059238543925752377992922964
3689 7318569671273591729113995098887699866777943864
3690 4066463259525778964402196927438192984493111220
3691 2158471241756208450267184593901495121609887648
3692 1094561370804740010533065124046219298714758964
3693 530279400654999135986333880839001884080935264
3694 245430031315881104187588038368216179931276308
3695 108512053105293549075318739858774718789081548
3696 45825408830225446571533560833304304355105500
3697 18481848357578337831227528402038736234742920
3698 7117206599212060845524579324522537606344552
3699 2616344930330573516917941752105079516018152
3700 917866036198859873042448351388144409589040
3701 307200004191539739032372824215528745424596
3702 98052832945503290421331006820078026049628
3703 29834277787447821459426150756219966821658
3704 8649402730852986615798079032566783935426
3705 2388081175292868568424531207398611893896
3706 627565353819457976054875298477809093016
3707 156872348287094858407694861369516104378
3708 37274921530091184928598141613696403298
3709 8412950320757515143622690740294990436
3710 1802148483150570198646087300788891076
3711 366067958426386570429550357130200706
3712 70444361799745384446020483989323198
3713 12828971584642383460566899984851276
3714 2208543647440739113467254810321344
3715 358964766734794604687435295757616
3716 55010232033410740458975554076592
3717 7936709678936334143678806971266
3718 1076319781399680210815840762290
3719 136954269460566024708225982861
3720 16319048471622425982562221537
3721 1817027864436766788806594376
3722 188597486837696303419250368
3723 18199485868659746876833783
3724 1627922874322888560069071
3725 134523726439073000586736
3726 10230527430323685567068
3727 712918062607966209184
3728 45294408803071037260
3729 2608419960551331804
3730 135223943181153048
3731 6259075187548054
3732 256108352829622
3733 9150409690958
3734 281036280550
3735 7269018479
3736 153952831
3737 2563368
3738 31460
3739 253
3740 1
3741 5664826399082726983016239686109157154981
3742 75149651083210906590052255494230910808366
3743 581174494097758832581238403084675903127075
3744 3328812822833527758735731780786987361133332
3745 15417282885525065267193131316970393760060837
3746 60429263632681666815209450054209408228024616
3747 206121124541757356921575655735367418893719373
3748 623469153230448770908234036449562530857960136
3749 1695194349614940255353132870164958850546116640
3750 4185838724437410945545581452820637875973646726
3751 9461805039792269158318971012263543420707375336
3752 19704882232284848088580159175789073190036210462
3753 38006278947816752483277595251945792886118943198
3754 68188111097435920067376679963911723369993180620
3755 114215927507237489091729894837894732871862712908
3756 179170607801170315133850916897207509574573692258
3757 263934580048335533115000030396609224320940023119
3758 365954267872623564437437960160508547535356697028
3759 478564419914958109690896947540440382708432068533
3760 591303102443516746483898913944233654101791840146
3761 691379363886153197847315947811385495855951499047
3762 766054687195819134180141416245443564671152331214
3763 805325856979189362210943390093308136646129361971
3764 804123667672951758438875791805111824407485096306
3765 763362363978508132448943952239542529259526388792
3766 689549054171990288644798513108466390021172049344
3767 593134729865117169561646966462644926943287081496
3768 486165492988143680109522815763795818201765893776
3769 379936863360081796342722593772609217452967535320
3770 283241773768006524616124461785377480086554897376
3771 201518278985951923630294037629687281598388316456
3772 136882642044120768261842487267103665368755545008
3773 88797208702144072189130371403368919993531305256
3774 55027998940735457556014343980381415800943699678
3775 32583345381667142958403042099955041540682918604
3776 18437752630153348902077211919619706493665872370
3777 9971790915312652453461721859364981118987401192
3778 5154946954588694311562026404014004128513587666
3779 2547271327479240353091214295911740264761535724
3780 1203155957606293421173955243959808113638488070
3781 543177924669642159310662794236576984380035108
3782 234366640468020430296236294855568754725893264
3783 96632993883983912149942949678711593107280068
3784 38067640964363866043232850690657421421150624
3785 14325003100341141413744286555590157251975472
3786 5147914149881860831604445265457470852960140
3787 1766189174526929598551741351159910354177844
3788 578316525389957571171528515087600941568992
3789 180655262008435076546965458530698012722438
3790 53815434575498755937885090993603505552920
3791 15280183035730806636716813970608794672346
3792 4133221826618406520451392503139871014620
3793 1064481125663585308597933160357223070122
3794 260857512085520054070764894490221230008
3795 60783658056293565061291840078769770470
3796 13457476573871162162044223920731740596
3797 2828656700094812774231065819023417934
3798 563965044176940347849306669943811434
3799 106551950951361429394049992832394314
3800 19056943517501358991514354491931078
3801 3222797072262547538765507156682636
3802 514708856847426131162046362344116
3803 77526733488194577266218917127170
3804 10996645809624380708903995086114
3805 1466508716681562271811867136259
3806 183549305264478356510989100932
3807 21518629357192310208624889041
3808 2357932178730080522042883962
3809 240913744684683515535748523
3810 22889983753460212749955470
3811 2016435794585916223136391
3812 164140604202638806786146
3813 12299372962274453263080
3814 844680637794513487246
3815 52901088963034686136
3816 3003742724769408798
3817 153568139804667002
3818 7011583970754752
3819 283063143266724
3820 9980399911266
3821 302559557289
3822 7726052454
3823 161582495
3824 2657252
3825 32217
3826 256
3827 1
3828 16896951729798410901266644332902270231553
3829 225546480717082489817938841208117933658487
3830 1756080461721560141518679528305508524726925
3831 10130405049615993480326142349911434387813627
3832 47270769975351898472051761193284668587527061
3833 186730789318038881999727858734332674135897083
3834 642103003993949142165032665133672651699668871
3835 1958558063122493030944832839820334106059898797
3836 5371597785299908861645514009723138105086860624
3837 13382917328193646917130607638956164688356979120
3838 30531472931442101432398416334101274515120381908
3839 64190998254114695099296408102303438384119363140
3840 125026944146544038391561035674191422986488925454
3841 226582899088885917602175030379149548998644973082
3842 383476423308299991498671499924547462820083452440
3843 607990792572422669421404272712002138385971301084
3844 905463865610329587892128686211380842944502029075
3845 1269622119539921590376693417731122437922936723237
3846 1679543488879098827448598184180700617266540921335
3847 2099891517483212061067696694105594657636814383009
3848 2485273395867259659745160532116274453078715125551
3849 2788216706690833390207015743706424012542401672929
3850 2968850030455189368530971380677274796452368883845
3851 3003539447095185571658720092831417789358904961655
3852 2889897748533940818013234178021517060077410288808
3853 2646726407300943046332961895361460245314100324072
3854 2309107076099642117757565773379721265865982186568
3855 1920349863242391255165758500301917350996820677240
3856 1523267126729106685866827001054446145259454445464
3857 1153075408009284772370221022238715969192634300840
3858 833340884955860671465376525414473034462938131608
3859 575229976376598304980908356886960887215233900648
3860 379367071153180379939181902339716486079766936008
3861 239110732605684527475393170631914343188491250792
3862 144065421953727126995574689391996096905158481304
3863 82989030047377373227714178423248252229759621640
3864 45713125316062314301166739393619109706607047648
3865 24080213540138875265200779015351333886377365984
3866 12131105375722875150911366064405598318158515048
3867 5844730993153044736094051123060706647456981672
3868 2693014897593013917621959002317080546120838884
3869 1186565738711249451668393486700110347600860044
3870 499891078926803300918209863634897669878589724
3871 201337316980880188680829953423216328258836276
3872 77509743323344293056229854794367202775791552
3873 28514923471383636549400762086218531148450000
3874 10022025227255811258313946540183647569109676
3875 3364124226722060607716594905280329647013868
3876 1078126364796420843453720835006675499085326
3877 329744612125567033367191538367104177848034
3878 96206897412532713162862352329075721064398
3879 26763641427866670323921568455295940144370
3880 7095185467185707461417857361070877807594
3881 1791467161461996093996922203038934269766
3882 430530717861950005833206678766613765914
3883 98412085784327037287841070788983316998
3884 21380309976062456077573812997555625078
3885 4411076369759810133417323959449372698
3886 863481700112048700159285059869219970
3887 160220924819644402381136516770663622
3888 28150491416740553945981919108305708
3889 4677960443097869698354294986409020
3890 734327974137106619250243256824234
3891 108741904510715361177736896064914
3892 15168169160407861326259900177607
3893 1989728882065548624202201412561
3894 245022331809068272067008690139
3895 28269433759050538357330127645
3896 3049214372515690249398342371
3897 306743703022451090130949229
3898 28702455958711325248369233
3899 2490682540140792249719163
3900 199760769712337094295368
3901 14751495998318332076456
3902 998624557540344541028
3903 61663419812080016324
3904 3452826246899866682
3905 174123288626498078
3906 7843491434585072
3907 312469070705052
3908 10874117694597
3909 325439578419
3910 8205795073
3911 169492327
3912 2753401
3913 32983
3914 259
3915 1
3916 50403252759946746026010242231049855772407
3917 676927044580695956131606214392010755897714
3918 5305702528599445270081512742603012458451840
3919 30823754236690270957664637537606824059535792
3920 144896061675099988084853675612499576813054624
3921 576791271966213344003602029123439287099259282
3922 1999278965356268188723439290826636650248949958
3923 6148853787984259471802157869914271197312637822
3924 17008687596961954650069638765564769536654647389
3925 42751056460601226724073903154116365259643423978
3926 98421728339902248722752285299450087544157909872
3927 208873259319500984369234174179434522839392215988
3928 410767853889965244762906841914292550921607853682
3929 751836517168309708810909424761863711865070499330
3930 1285460582878390557696628893243340461371487701494
3931 2059503632538279664802648979004538399371467851186
3932 3100311652524131464285214782197545295355970826623
3933 4395440088929138779998147374889485450939313818268
3934 5880845616405887947234251356703881876535461614356
3935 7438668627189056309124062554545341808276780691840
3936 8909512551111887001928211269646524714988109985744
3937 10118634481828282366749661142233430354151614150954
3938 10910288501522609369136631027132676126461702978938
3939 11180825632829025510704807106230945523801371301058
3940 10900808749611754672926594054090586767054313419935
3941 10119697553110386098127799208468640594390154656518
3942 8952305778812983498518412902068397153098349640932
3943 7551921308530375000623723866101502136217607785368
3944 6078512979170771605034617393161537296202299615392
3945 4670736071507176980703309658259151828594896092608
3946 3427861582038860150354468490293552956698927111872
3947 2403734065869581960270492952257707063225895931552
3948 1611110001314323999221092529242599060482846009904
3949 1032444875116072296815498328074087047631111592698
3950 632727822300254920918775514235168822869897522044
3951 370902895523191744675655347507705548845266853760
3952 207999348354564365801086439644490631393042030552
3953 111601135976255066950012039289785366853080891996
3954 57293912047523590353966215287798206811207142080
3955 28144423175888565215057924678241939032913912896
3956 13228601669551234715576368003408106681814449676
3957 5949085057238969125134540603839335322343494266
3958 2559537391875694789644065471905005438532613972
3959 1053396450941139267001220525687181241253335664
3960 414637847280695765620217012023882355442106692
3961 156064443581297320551924433350459439367710500
3962 56155405548035491749356539626051974484402244
3963 19311212282140688648415790340223040407216412
3964 6344807988657168789895425210653314660127450
3965 1990954611513580516801639375442741743510572
3966 596434692478504398277011140719977120172312
3967 170501779220725790674963675835031777634472
3968 46488496473345556152971937943150682367644
3969 12083090870802341950718606029685510477976
3970 2992058698011372354454869200709005171952
3971 705410884233636616058793257009757427912
3972 158230434058451947334172813882527202940
3973 33742961150232808659533400408200637518
3974 6835382749122797468039878591476211200
3975 1314133560153002633041067039266123540
3976 239546867206030936400478573424276082
3977 41357741337006527742574398601737350
3978 6755222438470527573800163867915378
3979 1042548623724860447674873631467758
3980 151822258660544213381722958634793
3981 20831063750860788972588033774484
3982 2688548880677609633413966518260
3983 325821686003031318910010093376
3984 37003677771318904546853605312
3985 3929805827129654096401322042
3986 389327258737868888790963602
3987 35885065324795340181929706
3988 3068082095680218190261731
3989 242499052062079840647904
3990 17651574389348069453932
3991 1178127963062120246756
3992 71738948355702899406
3993 3962166242655189382
3994 197123258532846746
3995 8762036038651454
3996 344514818016273
3997 11835590547678
3998 349743931736
3999 8709082400
4000 177689104
4001 2851842
4002 33758
4003 262
4004 1
4005 150361471855925331736384348076202514751079
4006 2031629420166002774736465021792979320259283
4007 16028872025366132903436012348814148998347140
4008 93770765987536037860590834519973129580757984
4009 444019994988004211542015434084925353283283848
4010 1780982512085274776450389738014680160099535444
4011 6222056175573176590639835004729537287998945698
4012 19292778211464955797049485038388929244607103510
4013 53818242600260104167796454579154475580562520229
4014 136452098570246455670537173446679724913177470193
4015 316967576695028314685780550718345951364607472364
4016 678910975865334422349735739656596679953639292920
4017 1347871490765716669816440276470728731191365906146
4018 2491231343912315094232814542087816710779851594462
4019 4302347751283167846980827874258201401898356890922
4020 6964406743194130994114743540810503103236663262302
4021 10595511136760325469645622379958716652077046187423
4022 15185733709509722114198272265258454364485090517967
4023 20545362255264964502917318364406866426740688309748
4024 26286677231674006880371547997465804161371157704892
4025 31855836139582109202065535789475065250268604996488
4026 36616949191043701267624321399327215413281958556708
4027 39971912169607067099950176564456884096789827485526
4028 41484618540280112128338143270222862252591261055546
4029 40973739972563109859854329280009465682797763178775
4030 38546985479591652951717381318450324403488256827371
4031 34568421227814121917276619335664357860604210463624
4032 29571489651133067968065014913353618736529158643596
4033 24145565235763468215338655553272646309770646326464
4034 18828114779360922149924126088770741327018005171616
4035 14027740332836737839961094935244358520469011017984
4036 9989867400128296064288936601583081345500503853952
4037 6802648356514816995754346069521303481185640868592
4038 4430725728064901296551656535186302108963894421300
4039 2760965566518474120095045127865903547387868348776
4040 1646367517124147990550089335889917757342313788660
4041 939600711247742134298675982906640722436173259608
4042 513290516580589449144073875037176328684570343264
4043 268424004864206101769444707415548613844242110712
4044 134380222620182433116468061057819922838788089936
4045 64403021676204980388545025118272813917702607052
4046 29547359373201012834619440184434281864265957376
4047 12976011967234658207371016515171598535139635696
4048 5454144290030888254662680618509223857895471660
4049 2193874070651285583216384709415145424688002148
4050 844340218161942305182459822635027728511122940
4051 310848690138869318821961167952614698227017676
4052 109444848099131306775420020195941928834477108
4053 36840780140174522072929622199671829335639034
4054 11852370166909577328131000215583518739783362
4055 3643030933886776657342328565560391782612464
4056 1069355828744574283427106968756326638118008
4057 299629934503809788521976962955944876863980
4058 80100295639919156841561005731577442055484
4059 20418834069999860100340752281052613219248
4060 4960392211028395779546300708204765416864
4061 1147642977237403118180043540838971702668
4062 252694818845375681142475550918713356840
4063 52911673772411737091311122672353436004
4064 10527154956849994083037295704006923688
4065 1988305683073913351573011116408180114
4066 356158309944985503937538886537518054
4067 60440745578278230929599552930140158
4068 9706053406436819710597649266158618
4069 1473116933244781552663900494049145
4070 211018458244846118857390870423433
4071 28486901365238644746038179635780
4072 3618292604288996744656241298652
4073 431637893431043979342399886744
4074 48265726504822715354210763444
4075 5047993062544643813198729294
4076 492622587211130400565119890
4077 44736513970134514086238491
4078 3769295922858038944884227
4079 293658861470916301222412
4080 21074160265476900684732
4081 1387030666936437645310
4082 83304304943005922578
4083 4538947259842748406
4084 222823293532691666
4085 9775014872017841
4086 379401023445669
4087 12869047134916
4088 375542699944
4089 9236770776
4090 186179684
4091 2952602
4092 34542
4093 265
4094 1
4095 448581910545737950775083699792561795907509
4096 6097390765520046368643464409814983709123578
4097 48420082755630386617115930902176904367045439
4098 285216372421017412012044594386049584258343774
4099 1360295871166089942119970432466221066541340508
4100 5497216242424769363943004070134701653765754198
4101 19354922617505306576725742763476287019212661910
4102 60498509886371581935865519486845745277713127940
4103 170171713039643446180531661736292097904711708987
4104 435171154212704533733341827479651541419191880082
4105 1019835311020353563385528240542159433504964321445
4106 2204329150990288013629049491792970937744189151922
4107 4417472039008860017817668056136429261871776211446
4108 8243562977403669224913397405408533192131928244502
4109 14377942318254616620943063413036142033104705144488
4110 23511566489226441789752749407516410271355588248752
4111 36144550271847871084967800756992915644597465399861
4112 52359925988300310045386597372854293577624931478608
4113 71620941985853739225693058470097590681636148341539
4114 92671786778509750500194934971408574432264006218092
4115 113608618425058336633293793561133201759206603947196
4116 132142345187370517876856733537435361409181289057606
4117 146009813056685305234507736974040222178141244875418
4118 153431269380812864569893352557036431755252433645440
4119 153485485234212318483593397536806746882391635262873
4120 146293619517060095496398954492413021235467276347526
4121 132962554188937415471435329639611697556621339020939
4122 115314218052631282853165657163162733719622379925802
4123 95489479551558401745560729187261832012829182784136
4124 75541560716062335180400250774866827012169856694288
4125 57119488935191387499882619382303502674484678724224
4126 41298527724306050513553485130389968493599643418336
4127 28562510675881237111829298927238410829012727306928
4128 18901955161526095247624501713598135871114004043190
4129 11972403156814167463968999207201176686619488185588
4130 7259652688542981776631787951370091275573433915486
4131 4214896132046669245937741609049788673730890320784
4132 2343434832932831554391067933640590249789976081292
4133 1247828429744385430095631214047482203450392820984
4134 636380788111169750026607457388093710048126934436
4135 310847447545768263227612092465805701459336179044
4136 145424490316740298315166521892680725314905084286
4137 65157451673917335166445344268239850028040302968
4138 27956820723362258589429295350103287850786968542
4139 11485612212286930688767104828913558479107401220
4140 4517450641668426431402347011378184087866173996
4141 1700671530865203857422104277571822610127973224
4142 612681232225743762456555711157112173574518552
4143 211163782806047497486600875325570533191072302
4144 69605340093590681760643619381514380521878124
4145 21935878341068045917107808936546081953842914
4146 6606796371793263330361786755982277263035772
4147 1900932550352847972053196711092999418780076
4148 522252475193187825313728851866644788785960
4149 136933980059805111210013807276707296303116
4150 34246609315460493050611420514700109964832
4151 8164637009278416055723839033035153273772
4152 1854316090642643240810065471081575224466
4153 400911613439967039856319068405567323300
4154 82450996440058437789594721014977208846
4155 16116176068158902650295482093894712382
4156 2991252237274020380404545213081418338
4157 526674339491827978324569062150874564
4158 87875234545318944379081958933272440
4159 13877895391897793096348488314925259
4160 2071893292937300667101428367045648
4161 292013721453653738927523073078349
4162 38795613846574451008178726543732
4163 4850609032711435940371192083164
4164 569726712007339302948475382966
4165 62739105044737746716431158914
4166 6463496574561334971979902872
4167 621452767200827674905863621
4168 55615473451513154762538172
4169 4618777774197884852416783
4170 354761050146441490601572
4171 25105032836214137811778
4172 1629690214205831877154
4173 96557232051559098184
4174 5191105796608628728
4175 251501666627539483
4176 10890819140962102
4177 417340879294081
4178 13978924723378
4179 402908521324
4180 9789737062
4181 194971006
4182 3055708
4183 35335
4184 268
4185 1
4186 1338361793515147347902350809264047956506049
4187 18299556234682205610353293519558588558587211
4188 146255256937730214743585280025510620506076141
4189 867377761895438953069267253867598733084098819
4190 4166313070701959659883715942966854097011390220
4191 16961802377098471712807581495086190536931360908
4192 60179820777040118133096169426782910597152201114
4193 189605120397623443904666313671888272687617600738
4194 537714635660826522506250038585128819656793070919
4195 1386740994981767830457579966638038141655799552637
4196 3278286724314620483734281237772012575499095274855
4197 7149663089335070902973835168789762464136523923601
4198 14460588182923678898579997142456340340846945719318
4199 27242151950903245319841864238093657184894116299018
4200 47978822511955683653280015788505651652640721049816
4201 79245383951385666553472157195227319607552097380652
4202 123080500357634675378456223587182890007068688131249
4203 180183673505849149396050231112306462577841063257011
4204 249140363890040364613646101545632737230648573482525
4205 325955872052095322767856466452264598423038196321571
4206 404158182406257770580218361490007305763919962954756
4207 475592268925124121783222611209435517417448059194396
4208 531806645936550848188377838258976399197391784273150
4209 565709365701620132242363896962543214225007480111382
4210 573041610369997644880490262479489459546370872961757
4211 553245749887593858705270228733223328483289347835311
4212 509487453618033745526809948613765733904451820178529
4213 447856937418123821794257549351464808911438537467999
4214 376017962152800300464375561750401101124813010609200
4215 301705756144083021766622965450313205314540552562744
4216 231461272931549026744685777336147029247053047731424
4217 169855975293892349580472152349961162355741212843904
4218 119276530000409193009573415064516850347877938831280
4219 80175617998039348007574195095332122600229366525512
4220 51601608452905775253804325735886907054765608286672
4221 31806684556261265978655433067391427813567446808896
4222 18779744155414605275511466650856579549385606614008
4223 10622849628909758219648290434728485239576860002096
4224 5757306445313300533403241832489558255317418775056
4225 2989888317226495519809686026046460660478467729152
4226 1487860687914323192306321954434413149373592972404
4227 709479847247626985165885073992344875431600593060
4228 324169322380603412512475579061063181915294587548
4229 141914366807771281962094314936261170990278243716
4230 59519200904158163043691737107013201463742538604
4231 23911287719378971888181959404514402173598609436
4232 9200004205562149578833684017368140922550023112
4233 3389388799741293408544261056830198279692137968
4234 1195355456194810305892303528395349577246722102
4235 403453699112408051344425900021443405200253970
4236 130278938667419071320741899596601717770289654
4237 40233272550485045987686541774356094673999034
4238 11878379746683954162551633168582052256528380
4239 3351216382192724926398417424105118767411364
4240 903058276773551501900820776096212173070084
4241 232312603682255896232460654682756938306412
4242 57020248443379398601839857027674809667212
4243 13345020915606872693205204070758630676380
4244 2976152642895292420659087241736736296304
4245 632011306175834123530827450244183024824
4246 127699820532374304936829260160793247582
4247 24529334461380335937884510980192014642
4248 4475229987263358674222326531272887100
4249 774729890603209570942884455078976576
4250 127123534715498134182770282376255871
4251 19748685006621080916568686481866493
4252 2900943638509071811194524524052195
4253 402377083103058784822627844368701
4254 52622323554653630767326934120036
4255 6477972491669785105171059452732
4256 749310158711836537219089539334
4257 81279525570448588411976154430
4258 8249975034036429231886970393
4259 781679829978920892381839083
4260 68951617830226478634723401
4261 5645407857853819990541167
4262 427576736952743582492634
4263 29842715873542376913086
4264 1911043918516844218984
4265 111718799446101299700
4266 5927398315945639583
4267 283461439018579477
4268 12118471438488867
4269 458560752815885
4270 15169876809292
4271 431916651132
4272 10368878882
4273 204070090
4274 3161187
4275 36137
4276 271
4277 1
4278 3993294236872374187257913566724892894819097
4279 54920459847719684687509019419743016650460684
4280 441734881297428829164904227173095958602192168
4281 2637367687509700212848533522330820338209966978
4282 12757358424133000594118131073214975109226614527
4283 52317968784063558763637267711704624822943588244
4284 187032492556313730650110725305070776070021982254
4285 593904857636397735826891044682738079607375381114
4286 1697970645483107335130540911766280018481662065121
4287 4415648752970962992579222902745052517869667738172
4288 10528717191392257580251167285489594163939818797540
4289 23166033464838743263697964052035287224221319481498
4290 47282232198168764674511855172338772953390895229959
4291 89910027035068850513461026067337742715526282320540
4292 159874996059446450621928009519592040333220247628074
4293 266673412042925689885548907898472162118105596649146
4294 418390234164538118362512380690527672174656055712005
4295 618881427079599578703069754465813385464275313957558
4296 864869601062454211366568227701627614302698578436324
4297 1143922134766694597040164293761791990438439359353950
4298 1434295713171383097956956370278898322720523433627703
4299 1707231691684694600440036627618963827375181005105822
4300 1931544714586178556654554581927914265109185001835230
4301 2079520145871996766242871885651691242418256849395342
4302 2132567194833154041195111536898481587264154778412171
4303 2085029861091003270127443533881716589340276532472208
4304 1945087240716241450224274177839703982884092293613992
4305 1732579545493786070535052807749428694844075467038370
4306 1474520899763866386859277722094932507042218722340751
4307 1199659649823313379834769931352955093139124584381870
4308 933538464855027360633806227626335861858605882859292
4309 695128823824345610486477813702056531175780528703624
4310 495479024569848793773908032508024897733355845697248
4311 338187770158586439621080044227998953904958528895602
4312 221099681048857234528034078211045675169868173283436
4313 138490919313602095788191267085015120266698956238188
4314 83127418812322034186381733029995887663666043572600
4315 47821846724063856594584864857005145594974524847854
4316 26370588951937284661699375062731279508048147003860
4317 13939941211249456782956983583416510905500702528088
4318 7064317473399795544873279175069189615312437962052
4319 3432044654364286413820866160314041953534745740366
4320 1598451740411286907732574483890469263586245963164
4321 713650879974448050553171643658317432997762073708
4322 305402869850498526956581724156642537349828003568
4323 125258860338749745157253604854244644173671688518
4324 49229395498923984710253179546056252914539351448
4325 18537003669514893214390151733086083212792801348
4326 6685860517817523614314165578310460164180687494
4327 2309228200645885232289460114233064211845921136
4328 763558208885211215999861996678983915709211512
4329 241624959667600158723131560651804504489040772
4330 73149018599968179120723848802993817467634262
4331 21177201495231441536274480555367763641811444
4332 5860453027620114163621621141350465523184832
4333 1549486157488714947974900640063947531417296
4334 391210657285469030086244066868334664385304
4335 94265526672284977294810504036617023074350
4336 21664374902417926959798563879435181621864
4337 4745696152198636671448179236805270583632
4338 990147194326125056676196308749499379926
4339 196609977192626815744119036840468465252
4340 37123549146139353653690568370588668294
4341 6659378813150804251461256143405513966
4342 1133777091992034378196463565800198423
4343 183005861963740577773701372816818594
4344 27973059904695724615238218460729628
4345 4043927973166665204978249546458146
4346 552150984744897843910470355649905
4347 71097111790289961679573591102278
4348 8619338498142708549582824949142
4349 982072929056524830936732284374
4350 104955164543674357682283553263
4351 10498034596895530601359266930
4352 980410905492089395702280304
4353 85258506160442645753013426
4354 6883222966869378804865001
4355 514164579626168249455886
4356 35400177474385944156618
4357 2236677423589121095022
4358 129035820205954411259
4359 6757474469127503556
4360 319032329953841000
4361 13467664861885118
4362 503300829876105
4363 16446780928256
4364 462645023726
4365 10975114866
4366 213484037
4367 3269066
4368 36948
4369 274
4370 1
4371 11915562245500751534018955195709488403625833
4372 164825700008275425090281843763694240232213509
4373 1334064984044759615210379325252900825870708084
4374 8017949347831780645811316664002244580352722764
4375 39053730219527801748635078554277620878849027771
4376 161318065041816406789106811557038041393630233511
4377 581024662819331947620578305569080356167090018966
4378 1859305990413920072191341616932628654063105921422
4379 5358327817495933515832220725075461426294199196889
4380 14049660328258416723794189164210330577263345990917
4381 33785100078934696354959003305970950317197403049320
4382 74986965642157289226340969272492632775917985608704
4383 154426704611887762676421808732236251113568001287707
4384 296366614786971742959448864539016950458096376932263
4385 531992478871619906302457328796626615608962359235210
4386 896017447429135908220439407447731580075402997319154
4387 1419839486078485157486239258417094455961809810465541
4388 2121761817263745195774112837102191558538358033830829
4389 2996286378023012599074822922515466654915292620848620
4390 4005773591910455602976691864198297505572167638301968
4391 5078102854915008143043054830432132544177800972181187
4392 6112878313127499457836665064937984020258711063344419
4393 6996299094578073382314962551517076664031342361510410
4394 7621829123801488046561136805288608462072648316878662
4395 7911447117853042440209333853672996611855743176691859
4396 7831589566540159199228253231278985174265315245610687
4397 7399310873672142988345561108124372700379173949152508
4398 6677178812315614020190410204309019914757619852153212
4399 5758834710125376984665596449450237288270109912927723
4400 4749688423042332812314458382591763677021870500095467
4401 3748052724563921501923252669632353379317248038134968
4402 2831078189490804693840615078768365215922901263946708
4403 2047743155724754119825720108841975824960483280785696
4404 1418816934674001286480887160931239868129114307511980
4405 941962745871936234962008469460861232977360379026744
4406 599387169776270032488176835451980476638050995071092
4407 365627702586755593065122995482761680151620594078056
4408 213846869639109559628813175449999938530516508423396
4409 119937912722197211561509192771884364513863699877312
4410 64512158744269906697656191965261889237486138856780
4411 33280091510174018445647666395793881570695543947908
4412 16466327225386938350518128422872996541901323290360
4413 7814031708675975584910618157869990734589970469392
4414 3556333189420480666315928868918811588987462577636
4415 1552198132281314157400209091011666331967051913776
4416 649626864472161124259738457292767568082161502252
4417 260671584754956524639875332037071461259567801364
4418 100268195293045859667730332772986190807123163680
4419 36964547909169510276678160613377038571908019366
4420 13057470226982597012279446822053080880341664638
4421 4418435181284953004932693646909497562732712368
4422 1431803340591103356080032765633686776285842064
4423 444179203003772065349632251245487809862618814
4424 131865735996128824020007651742220140270405326
4425 37447889607373571225521425004384845901336888
4426 10168344819439878651239955840436492792096864
4427 2638693558630596955738167123288607494666088
4428 654053244656546757796101027523848342143980
4429 154765010504285616905853279827097521972604
4430 34937936772787576934167680423819128739648
4431 7519580484045501768379590683109873639414
4432 1541860913101912872357311860707612942534
4433 300960727838405345382088006144174564278
4434 55875025898832752413562992655203799310
4435 9857555840756316093365700307413479047
4436 1650942971807075745199349799758565151
4437 262203353136019129800815999864123332
4438 39443961320785974788021208964244080
4439 5613171414785485196989279330832389
4440 754610387434638809366327352240205
4441 95691054868078445450410448821298
4442 11427230699098636622594692984766
4443 1282775198061902322912546628535
4444 135095655763234611284619861487
4445 13318836694919286478025127760
4446 1226241858733414129908907564
4447 105148594941520458803424293
4448 8372255607472774214868605
4449 616913030101689607742942
4450 41906731323745802194666
4451 2612900383223654500411
4452 148783483044039316399
4453 7691955856511748156
4454 358572702715764324
4455 14948804046235821
4456 551815781916329
4457 17814746651342
4458 495174315422
4459 11609384893
4460 223220029
4461 3379372
4462 37768
4463 277
4464 1
4465 35556800340383329096877686241637440948218711
4466 494666986420945200776024710636573744959299316
4467 4028637205460953750479415053416770753952721137
4468 24371809350794075769283437198000205252941698602
4469 119525255138233583319309615054218746457713187515
4470 497246599340458195719923530692149748686756001432
4471 1804213213209790280769517128495653624768294344461
4472 5817783770368486454576425111278100335756332498406
4473 16898799941485887918821415485773878370961641549395
4474 44670128729077358013658700803921059329227519262028
4475 108319195676192083311062265119329964792063998949045
4476 242492610705968694948320364435908382600936151942682
4477 503815299496052211417961623980264993460650506194991
4478 975704955002440061619891755983585911540587894628648
4479 1767826763093280935525855971726440608349261562014929
4480 3006084807322795381446491774722104263304542184091318
4481 4810400267900670843832781872795352047066334450410595
4482 7261121860253165666209428048413542682737171469433082
4483 10360123344910219425205379965418149262651009845275809
4484 13997597932533620938819252672719128036104537627660924
4485 17937705719752301528715577173762462101966084676261419
4486 21833539548613805816550119818291826414204793634640218
4487 25274149487649401815437208009400922396783754988504165
4488 27855836077058610347157090959099097627256001803994344
4489 29260593369440941527985187783725720157182321173044753
4490 29320492303101505552727355400366846424594786301732304
4491 28050032116202202643590910395481842718827923041578611
4492 25638067684047529828370884604641475291764329669196294
4493 22403172743165476304503159269402830691643773644475171
4494 18726570809420945666930938982673601359554785555563134
4495 14981522935502598410061525240466568989689848113272331
4496 11476294462389905334646687721239583367875190090491794
4497 8421141004981461475709040092158374002327255870535936
4498 5921304790633594401493926499288681304933804771969454
4499 3990932698429833775143459399278476420663958236049556
4500 2579027950238329040895261475258249053650037144275994
4501 1598300491010956085088842357411885035610888025939216
4502 950080718142799448583406082917273603288858036116494
4503 541782376525906046713457425894957011960308270187836
4504 296413852121299333574882449825799736220558117844914
4505 155601305742731400972633450758705049481032777453996
4506 78376588931786964793245629123641995148472517755594
4507 37880953043292777717440582490298968839135812702696
4508 17567338623217109777946982549725535262980827429374
4509 7816584303794327201377903360078729963897034560576
4510 3336690469364470356867130386789905169826656001814
4511 1366315911313011153328888241922299754963705631816
4512 536608600942555583133112771473523552536058851974
4513 202095634682638226497845719217411296332243517146
4514 72972112028845978496964592220584308257074992224
4515 25255248415130873503089154777983496787243361406
4516 8375699764277189219308371211773041632959294860
4517 2660914042848624263968587335655394810880222854
4518 809527474580607969163996384862455160000886548
4519 235753803899744159973028482908954983431085558
4520 65694893385024524733001819799340609526976028
4521 17508666839367840770448367483451744657655536
4522 4460755680175371056454645095683324581621730
4523 1085837013142580798470145641423165915077448
4524 252388296478607943801226685454271170207906
4525 55982079314020633560796447792534632273978
4526 11841560234050260366609524389857926800272
4527 2386877701647499109187930894025769513148
4528 458108748954283394603124232425946661922
4529 83647424638386533003339551341697643993
4530 14517128404827695441192037399651545342
4531 2392319092830216319823670603970070395
4532 373936822378263396158132986816178988
4533 55374450135548195438744984342417261
4534 7758909967827029668678512818044306
4535 1027240193862484612445264420590391
4536 128312653161715159717984964409160
4537 15096595167643220308470553233869
4538 1670007044907218373175681712398
4539 173351536681017442410372636023
4540 16848413403698768035963299988
4541 1529544629597266519405650857
4542 129350699274745319486545738
4543 10159496734433058452517587
4544 738588165129269336655568
4545 49510160431581482227997
4546 3046829898721808831068
4547 171268217315361878707
4548 8742520670524608678
4549 402471672452269917
4550 16573048183461508
4551 604375456785655
4552 19279123769282
4553 529588008079
4554 12272650334
4555 233285329
4556 3492132
4557 38597
4558 280
4559 1
4560 106109724395406959283191874366942653358271803
4561 1484561635888578630335515316267690904364282277
4562 12164828524429731352360539593255725945126795211
4563 74070559495203120141282576319244410538338347285
4564 365724984797867504900550929991388066954697461291
4565 1532218292825815239251115392003185342995896262997
4566 5600170317773727721397397847574275230706845084963
4567 18194593099992796103540785221658046429918412786189
4568 53261868574309026833912442023864769746410879385055
4569 141924153477209798426880946419645939572737061866689
4570 346996444856088167615779078665001263191542116995743
4571 783429850247539399916808528772910808608227517308897
4572 1641936940598695681869900430146579230640522710104311
4573 3208403417162348667684370230294836357228055793063145
4574 5866754350036082669691792354578772438242233471970471
4575 10070484936829471680207015027899603191857111739724217
4576 16271423997045272364777938938460348675499871774785063
4577 24805541123213614997988181544684340880961163515364249
4578 35753400916094177651265536346123324272322502935304095
4579 48811455628686773599049160250685557065465784446173169
4580 63220947852362774309234388911899203373433057270273043
4581 77795774981182425047830675623274990404176328627128157
4582 91066794374138021181938740928419625592145892994977031
4583 101523677331921800032368952655328523916946957151063425
4584 107899688738673803757674960159294498383159391752827141
4585 109424591538879586774983896766986532546260427145597227
4586 105975848479749648485128028698975465340175422196178713
4587 98087721858207761954633421149503335097022928704020959
4588 86820746363796197340580769347906527248448425340010787
4589 73534085198832563932962930013832196077275604881710341
4590 59626297039676696564580562575567166711228472828087733
4591 46309844391261644044244965620432818945900201609960047
4592 34464673725815308049928559117375760472105166650105856
4593 24586559381185171935179097947089174612635626305944768
4594 16818267119820703020571017786346027223034611513668464
4595 11034250824404207310889420779430540385919951931261872
4596 6945170895060176941277263263095389954525186128298728
4597 4194545844452399771499886025410316873686396282896184
4598 2431174982501638286591227464926082526104584103334192
4599 1352473243111866846336415098090901345038087323110176
4600 722203251961471667206289085723326451367334485059308
4601 370195608124169512032620749026218704689859061027252
4602 182159990059728804682672709138368204021773612275316
4603 86043858660199761206768015853789896936108897050428
4604 39013400526037879760716925152235585519367052758504
4605 16978663303630519869834245533579365145480183309992
4606 7091606038353297188892297696905768614240565930988
4607 2842364396984862215153102252824209280324381178844
4608 1093046271542449924635756977114360396424537792402
4609 403215705603558611680121952494520160560008773326
4610 142652573737063862547993455597264591833228362378
4611 48389901563072923483590235426636791608864089350
4612 15733984043334700791495672509363443285857215190
4613 4902225010225018782225654276766333866571278906
4614 1463071265179341013933415562248791304397904266
4615 418107001262507135186150589236107838579786750
4616 114360330907959606497878312935599534066402912
4617 29924659216024799626486947196268447085730896
4618 7487407169016656375390379614436430403271052
4619 1790385275158685149237492701900581901913468
4620 408902214111983158419510210520858930981482
4621 89140478419374105769690310768918328032334
4622 18535987243052293842455140626723676976952
4623 3673846470527165220871892164176968634276
4624 693497313765055919958992567370770619253
4625 124570067398113853220486839485813719659
4626 21272801698036034110816562238698368869
4627 3450184347860414671128907736772160187
4628 530879021300882966621090741715702533
4629 77405966245982452140519738141157755
4630 10681337771733098279572105968279309
4631 1392989657570914558099070139312579
4632 171429749958300051236806670918097
4633 19875831420174562581703381652367
4634 2167114786778096326937249722449
4635 221766202825131193302018197679
4636 21252817607745008989312479897
4637 1902805421517858275089209351
4638 158730264286366974006814473
4639 12299998441747161140491479
4640 882387746149249535028537
4641 58379086203520601363847
4642 3546482401144455454081
4643 196830808136539217263
4644 9921994582616835309
4645 451151341762006307
4646 18352356098104025
4647 661265593999455
4648 20845510666923
4649 565972453413
4650 12965894295
4651 243687281
4652 3607373
4653 39435
4654 283
4655 1
4656 316673390172208104330206131072424140225752573
4657 4455340690679748664525915440831476532941909668
4658 36730025595774776258962719801447814803002059240
4659 225080757412763555847807778087562438577327642064
4660 1118792882935727907200405401782048133950994535584
4661 4719898634865209238369667447042077847550642219752
4662 17375561507802853699447045643862427878003944309512
4663 56873551429512001807785450026779380714587141385480
4664 167771089411410643235443269086428712246462619985836
4665 450599325776072870843240563865450375718750631451976
4666 1110689348444985902692028945964252958193795014391888
4667 2528718482346169920518748159552080747283382604858768
4668 5345508356959930511478090667524877897894034940806360
4669 10537882077396237377938184008812128301635062756432544
4670 19444388012909116428535301796027424438080873595938704
4671 33688347947845130459833622765124834149608481369828672
4672 54952790482708963496855141349324990241769735854575072
4673 84596188752981244027756316906538355484619713563203810
4674 123157738813122536772898096739949758475825038058885396
4675 169869018989754090619658957451240483762925017909457296
4676 222335556861342105572556964070162918338002731707509588
4677 276546785668461372823984879770799707719735493657147588
4678 327301815954696490457458277091379316089870508526855660
4679 369015474016281213356982546476705205336174042729508644
4680 396735972554371115407947852977306446371484551949457574
4681 407115892944681754697074299307947366814729523061163182
4682 399072484978540208022485393108415091177851740812338168
4683 373958923414753197359616146799967435753609805021532348
4684 335214250972804560565226503714345326040120867918737250
4685 287611049563054604319987198667968733365969020235160558
4686 236321840368696733047479673991988512697847753999338598
4687 186047100029949879582880725141360639615999011914813282
4688 140392877631922437905428477910208180101572514060976367
4689 101585390973269256410381490998665706834737814120879680
4690 70505387123509649222473621068511499269922904261141552
4691 46950509056637045107502186780712189949139069171837712
4692 30004728483856842778318345776801194691246026316928728
4693 18405948901449358352220031927458763139303402004466328
4694 10839710241501895924203797550190853939845058690998040
4695 6129495592079027160385527159924020752467284326364648
4696 3328292416749341316677206502730166431808989666493388
4697 1735545034434924053148999973067768532300539947050812
4698 869125157618025210440102514181591090787913421680272
4699 417986079496372234347484667912204242032378433667160
4700 193046700600151918443019349021444990748943557301092
4701 85616837932018947922743284310809585824563914809692
4702 36459833940775374738392016337723517375550297587628
4703 14906604351892348188733912611307273254341175878628
4704 5850439747588528348479571648982823103049580963630
4705 2203781743179618699127639427516045621740631782158
4706 796582348080407793817301995678929604175214427548
4707 276231738990857677052148025838486093713793349456
4708 91871929790975095126066599854385973838167335564
4709 29297495711649634594709896539326935662126807492
4710 8955187622357642637149825936503713665480984076
4711 2622763766272493057786785619431738506101881300
4712 735720437207126816662060338422999860472078206
4713 197582718406455394283727247346933256924217018
4714 50776721843724426730514089140003882641766808
4715 12480727979802163383570709166027797050792916
4716 2932490963529144856328518505834040837874822
4717 658260482567859844903657172041949592736290
4718 141073583703153598004987883685768108736634
4719 28845704504603147279734732232555321233230
4720 5623173859120423143038927310444208706009
4721 1044236792577588010095859773447210258614
4722 184568916986079721446487960502684752868
4723 31020986550532403764514357177819324792
4724 4952827292217559233098267238112670864
4725 750376026832768096939587845421277736
4726 107751060258819962649870780287328024
4727 14646251402540343375645559730304600
4728 1881877154646442599292101082963668
4729 228223220148219703848876817442832
4730 26080497256831161248244600888960
4731 2803335474468306439367767665264
4732 282862795489631301330776525448
4733 26734256031519675632695125072
4734 2361021941738404412098955760
4735 194312856314092061473457472
4736 14858134879206504522907152
4737 1052002229758814907838386
4738 68705607736261956050372
4739 4120874717437362469280
4740 225849780112166607212
4741 11244448253574404012
4742 505069170157031636
4743 20299533452770652
4744 722788564995306
4745 22519762890138
4746 604416938040
4747 13690121860
4748 254433310
4749 3725122
4750 40282
4751 286
4752 1
4753 945129535351684210405041681594405600317036349
4754 13370912707204186096163323034117296419185950373
4755 110893119882011477909307153860605942401492256256
4756 683860393365816242670921471007437864628431487864
4757 3421740856920537534574554280171763764489943635392
4758 14534865068208042255667962981959563241410919193776
4759 53889568849191592769838184600254238882250613398392
4760 177691464546680851707182137249013497574774115309064
4761 528158253739318337973732386013938221468597113641676
4762 1429641055755637586891100179169398495401763498603868
4763 3552355928460259775356066567808841589202272157698144
4764 8154721833414686243505702992642068724067048654293968
4765 17385204931214727971361715578974653586320652606397176
4766 34571946130716918994125734706961339398123711464755704
4767 64363923162767632464319351284375512232259248474312112
4768 112539356938775893522871028065288551467000989117837936
4769 185306479567285789829024605267142045516502152323278272
4770 288023898360317917527804457554856173473985085051784484
4771 423465738361652181630982343816847636554932337198620176
4772 590001289766922684823163491504511078761740802280060268
4773 780251867851591774999013705694346056485935393904269044
4774 980817480002400040975533960429316805994985844996252268
4775 1173464804867719538165405523808256117066511587663335476
4776 1337761296636972860193188243650343152854523146858501084
4777 1454656393139280619785420777938619555985957595303451942
4778 1510136776905296141137171856824003977504408652179214866
4779 1497981093922505260753132322931953673796340378130415404
4780 1420869415857780151796677944728905017226307463879839760
4781 1289586449526026132225459412425246531345778624621294962
4782 1120613950148679742875467550520206336721670025743003510
4783 932834122041275584067687624897544195839157597085344514
4784 744224987586587535179386356147722450413910142570150606
4785 569299839591908667987563650875816738460418426733922895
4786 417714067022542983870954587576072479895165338495795183
4787 294078138182874296977994305193657637052844508463155760
4788 198709105523794961831304892343121824875630770497320176
4789 128899875384759124519864263952137991815831701362323864
4790 80289494459012811887820792612365612816175806307941800
4791 48029996837889131350887617475614242871051853810111112
4792 27597843434988721593307341584360647613618855243456120
4793 15233274976901670876100473817310463528583803237370764
4794 8077927031698865019921774697974636096991846800831076
4795 4115424597885317714849678408887713174718751021055800
4796 2014392003275538634868225070381118591388533953930368
4797 947287351589264545990509255287202698666235162174660
4798 427965903126579068125623125032923520738158159441036
4799 185735614071728891870382759644628571344631006062564
4800 77427711519432236824072769446515979933606448654460
4801 30999685057029139912036065064615456821293161551342
4802 11918179003459729373883475022989367222976012684330
4803 4399203926596781364969337966510949383593443646624
4804 1558680767391298978469204253749941487928809442468
4805 529973059643231760076929583800397410034759307916
4806 172880353262353515190544780738765170176440436228
4807 54088027135449221633824066136991484273116028596
4808 16224638799915006421780443761049307393989879260
4809 4664530380226442967620812666451585835205533278
4810 1284770924616871678972824241256897358924413314
4811 338874512020858292353137122827664371999138740
4812 85554332593346630129893621311734563901369024
4813 20663912147360565945035435018593266773955286
4814 4772107029541570707730546963422777366373426
4815 1053114440234245864224585458418119323490526
4816 221936726617066223963981879015471567766066
4817 44634412402443224099502545459047938880345
4818 8559986722322887694842894750898990824357
4819 1564190028655541361200828559627935585816
4820 272108734315615999444789599104874859404
4821 45022114372665416786737091344997603152
4822 7077850648394236251361603183970851232
4823 1056076390189101184076528022442298312
4824 149380911468753052850182947218967000
4825 20005298010087760641563265977335476
4826 2533036810510442942493906061082004
4827 302780146134822269669838567148416
4828 34110289592723785516430137360032
4829 3615182847175550991353346562920
4830 359748878993492661284535657096
4831 33538377147034068987953287728
4832 2922169094150033213556402000
4833 237311336939555289493229616
4834 17909041786164734303498292
4835 1251683523463629561902944
4836 80708238412131395478748
4837 4780135114235356406540
4838 258745069290432044916
4839 12725301864797659756
4840 564720483743797796
4841 22428282157850474
4842 789264138961998
4843 24308001907380
4844 645013749248
4845 14446360334
4846 265530922
4847 3845406
4848 41138
4849 289
4850 1
4851 2820940978915214075398705225030454253750164151
4852 40127185748752396844306388922104651804758796016
4853 334777919267957720012499175819210154098179688117
4854 2077467701023149900237177251280982417653665535900
4855 10462827395093152580642005282808388514715222299808
4856 44746455035091847799546833547085489902697908104184
4857 167071624596279734282564020413705173574897644488104
4858 554901404673933445775072524320191672966014250295808
4859 1661739955350588878417108285935605269729685955923700
4860 4532863312945950949623015261216627875146880808972552
4861 11352843229755431537819828130234645118288307610995036
4862 26274552547707467476816356200427121677339267509881736
4863 56485807967885554279448511661060898944599294620350392
4864 113295391538337818766052054903225527234585087151699360
4865 212792239208141324403430244191624311578219575865873128
4866 375438838526952308168937673396728641485063117285105344
4867 623942179335230824875469744597538287332603240066835184
4868 979038423195602036110410570224720567636077277425235438
4869 1453471903313325505786208203645017301827157367520068220
4870 2045311579181380144233083269609125515634450811189329462
4871 2732511214093336834840798452959961602878830465703289316
4872 3470883337901037905678126116812214874175531863707994796
4873 4197129422105031003908677069207466772335806298350209792
4874 4837255603321968648469364306268201477000403397983531680
4875 5318982585542844557473790634625009522923333595206507378
4876 5585266484765086963464679698670949833496644797944985834
4877 5605409842481406897170179765800111516125326976346988806
4878 5380776435202905938844853060207644607168268221067908854
4879 4943673628264925005375021700482817131028508075209382406
4880 4349960698357425075926254297923455034821515010594603794
4881 3667650118417303758993697406006310648023242512361276296
4882 2964619617792223224386545316293332256714296320691086804
4883 2298355392209828986410966150105701072920454852206788221
4884 1709621421967429772641361706620782788580560527126943804
4885 1220576519810790119978206092129826372568979309815082271
4886 836645881033369639248576756102569098586179707653690704
4887 550734088325629158471172216679151581645857293098095656
4888 348226269630793995624440723146543706768028944294112584
4889 211534192604532134264792108557608231831506114038990256
4890 123470872860091855919261983743986503995166921403740944
4891 69257153176580653673637756553626180893178743291968516
4892 37335210867858450924251435142016426194356541273327124
4893 19344208470364179313330459849403929167453362120349036
4894 9633263808263759667447862481483968608455277025283564
4895 4610896347156564518991824243988702592218395670562316
4896 2121161480734249609434884874797201262546021923553924
4897 937807213574699496435200582343317137203186180655056
4898 398444588925925321275305351643450693805697936721864
4899 162662713659840166703536263545613249416724947327466
4900 63798890724967229391446308116612918011430582992154
4901 24036469277240821888308547420065977130934272015426
4902 8697131228601414279408789913527633465729436769370
4903 3021567852401688334294766230198055903835675526284
4904 1007698057930227864734657310042646079834950420716
4905 322513797256216315572280459353176986135317380376
4906 99026402321813537395774796936539224460261955440
4907 29160172363713546806618311319375492486549204554
4908 8231958319822040714937064662541782325463073342
4909 2226964630909293901845153985273135970067687758
4910 577069970906401217312654650280555851288374770
4911 143166243197595497552562378312022383318596994
4912 33987952608312609173659530049856467951948606
4913 7716832613834742534545630908812070152740224
4914 1674640109021082815776240715862958251089004
4915 347128893413918388074110918474273173355307
4916 68682156506979088295163232301059372703198
4917 12961487821315941764483266892352908751669
4918 2331162224568128874672199308704853474874
4919 399225926320706069035735907244967085752
4920 65040826262670871450730393966145495144
4921 10070122812369984214494804666199880648
4922 1480096252001260012584999916927783568
4923 206270838926511351668276534352271116
4924 27222097541799675649289617905921984
4925 3397320747486725798576895477666708
4926 400335940181221935900437070802368
4927 44470028976219127872162973492872
4928 4648136344135770729502832823888
4929 456242264830826477839873875960
4930 41962913415700438823348999376
4931 3607743880883888881126977504
4932 289157242769630947720094526
4933 21540257370816068767972124
4934 1486322361222440656846838
4935 94635169213120647628716
4936 5535625171289595679204
4937 295982004151262294464
4938 14381437087041449328
4939 630641131686017726
4940 24753252061840238
4941 861030274824090
4942 26216624068066
4943 687858241498
4944 15235659486
4945 276987704
4946 3968252
4947 42003
4948 292
4949 1
4950 8420135921613053845582092764846007419010010347
4951 120424244261389778913533189676559310756516870153
4952 1010598199461290500662071463255086024930404728347
4953 6310157689204184626645918362461143843000563811853
4954 31985830345008995442442994325598575630685235097872
4955 137714115888829415539714033116700933343251280140928
4956 517769611873038978292417313881002604492201991974712
4957 1732059395996907806202239577921814426794669694701848
4958 5225402241641270298568960089472417091385072685577732
4959 14362631856702449050963929801210091300115584094664908
4960 36254744789723506390374072211271560080815530986040532
4961 84583939299154080366736719943970410610114534514490028
4962 183348647567316761509516228892561651485874271691287512
4963 370877058388682450125563017639083736514993540417520808
4964 702662604794288727450637304871923590798472980774864952
4965 1250829655559652328919332219645561148144158343381025608
4966 2097812229898064501412144269920401449521871551343585552
4967 3322627424290899157362461014255535116450921783449388088
4968 4980187053446443910586923741454029303020200736852374632
4969 7077083505666013459496770921418890343846055858791908728
4970 9550206097448086318021773646369326735950715200609244732
4971 12255990012059529630532239881911433712419649116643868188
4972 14976889498054162224493437198844556178919358764331568192
4973 17447541733882248607441414480390104012803974689665028648
4974 19397094334661966136771172039100236409196490429768872522
4975 20598418428484047902924511439232626621286990882079178998
4976 20911747060757889445736327160624531723883264404105468942
4977 20311136230170094945147473601959020525034795752162463018
4978 18886919347456372759890710843923425391695353274593621462
4979 16824298880443153008630072790645430274621496431571611578
4980 14364837941501835421314556238470825350031397173954448912
4981 11761606768418296132541963844906218011543484451559117988
4982 9239027766005644090513652651791333951039800035660946137
4983 6965464317726177323748778079094651701881670036742696563
4984 5041839211918209453968636546429740647448551195632130137
4985 3504900608144600014730172472026056706341750695315618463
4986 2340592197962787119914123759472236725950703898270241672
4987 1501891310962247732079038944849648749360848618337234968
4988 926185601881024742750794053317847336262850858141107952
4989 549001846347190143193695848819662914842409578784312608
4990 312839366362517449407324290944027016625838345311438452
4991 171389008698661114663219473849325183003420133456219468
4992 90279210282555396236884330541917905583708852585770812
4993 45724867360825463216419843319174238221473028297695028
4994 22268018014522578493326244889184120678704729360840492
4995 10427197766319060028004902028114251281844209171405428
4996 4694521827503861134920199890617376879800380515197472
4997 2031991866979832843392167242325908631998503273438728
4998 845506642715982440886053704506674248565018650743522
4999 338160310420031624441626088485440506568625880575278
5000 129979048905603785940539736658244533956304901203722
5001 48005626077026776260738978053339565999722453437446
5002 17032962582704958287317859021393157241470200804436
5003 5804526537080469092271065931414972658055380360020
5004 1899367836785946610406120390687862487153295403048
5005 596611574956555740377665340316745917175090585760
5006 179835903960519425920583347434395075423503781282
5007 52001014272040783714714953612501961940615390606
5008 14418918948895410701004076849839597109015792718
5009 3832300051059042751298877191729908016214241274
5010 975882797786034521122176346241904379225082258
5011 237978016000568599121610296362137037751829278
5012 55545651995007578299796889128391525737388296
5013 12402029809872583497891386187727544285621156
5014 2647290748448950721317829428293762279013775
5015 539875222246722597377082307691002692031421
5016 105114671632173440654844175116905839308527
5017 19524672025860079337983604962907619311945
5018 3457021176803968820391027455747975673776
5019 582959894464509335415624277762437686312
5020 93537290566745892892744921368185352536
5021 14265908166055989016214690222798619512
5022 2065886511896138301492153171790902140
5023 283720663898205231384789019198851156
5024 36905837050514801149950042885804972
5025 4540598029997529866837646090722196
5026 527576978158054037906729569378440
5027 57795525137688989416336660896024
5028 5958694530193723934074817735688
5029 577021921183932877284219582648
5030 52367908735177806280636503168
5031 4443401799566008085912170056
5032 351536960561962681832324680
5033 25853589835558062629470648
5034 1761535260038399327448676
5035 110767890692822061679828
5036 6400073398101133671904
5037 338075617667369577784
5038 16231316922652583590
5039 703410296240865082
5040 27290095000359970
5041 938443939971046
5042 28252309759978
5043 733048903654
5044 16059091792
5045 288811324
5046 4093687
5047 42877
5048 295
5049 1
5050 25134265191388162956642519120384003897467908119
5051 361398875357620335320703328203831950629112733382
5052 3050495592329258737357565191003787142351013824136
5053 19164017656041246550371504550812698255498103753578
5054 97763074682897047595437372809495192684599526571869
5055 423714451749212995494821198733677819575391629872412
5056 1604020530677657366025833429784704080153022363952896
5057 5403957736613069911021151814115695507994127531807208
5058 16422508985674316469238861555131787450654809373308124
5059 45479707385578348426827369078113995180767980487775472
5060 115692336151376419674535946465910847598262848300936736
5061 272066756128347089554062778569964668314384955183131608
5062 594572298533170440471305081420068091197766244799679684
5063 1212796668644048410485350531173542058201549578736657992
5064 2317543891747951506096806672715630109201536643497938896
5065 4161932189022639782924276998675332289737384472206327728
5066 7043240200369866504404664037564089739385400644857104984
5067 11258767539732675951493698670805196199865885793852993082
5068 17035445971506542759108080004236599744451805609795609396
5069 24443159557697414933597729570063410704545675483264977388
5070 33312620036366552315288538908665141852159372710366968244
5071 43185383388317601980346457251831462138718456151486304942
5072 53321606398608742596783649981786150772678933567892954816
5073 62778602043181925866248291240895048308309459109333994988
5074 70552800157472837994761882864766542358608518996764347634
5075 75756159125953015758937650088680833256782001028059806922
5076 77783814445533147403557733372319438355869321642276188632
5077 76429056484065968761923488851678996895184688515473399436
5078 71915673792433398008701715473668656125398155816177800768
5079 64841453196455734006277957490855492627438083979730865884
5080 56051539136968797133038593452667350873147660490200454162
5081 46477726448745413156425694598340121988907118549703076026
5082 36984439829832054823506146529564975373618965143911824373
5083 28254229049185346537173319365413676057178878488118586054
5084 20729657396248159264628738948424682958097291282147040992
5085 14611032934785212919114021332060027386960560245583465766
5086 9896206493379443039297763298830475252405980532561963943
5087 6442560625252223750125477011801655216333822869694729464
5088 4032162053607415005349574695964994370243122133958113432
5089 2426501198027995071069357180697263956250299840218802216
5090 1404254200323744314283167220205494714791473142020060788
5091 781591945137618527349160164682860708539709369469711684
5092 418424647957538299749388069064658046701391754556788432
5093 215465972184669848863120470342279130794993852355261656
5094 106726878970262894101513610623424450750478507897914848
5095 50851098321786987203726436537240285386810647455619544
5096 23304753672354434663950008325358696234306638621434212
5097 10272620722333082725316695626014293570547946372367476
5098 4354860278952023991615827555050644966322839685180698
5099 1775317088671329368201618930101975670700388783747554
5100 695869340741686557140665657664363437627934214682092
5101 262216268657309693227974342992628922923133534853280
5102 94970888730641223386985098019333700446859411300890
5103 33054273071756933519520267068313479447424862938858
5104 11052654140344900263500772342104546343541469221608
5105 3549695454821457679745378499062412241688726471260
5106 1094643194466910486184656933023567093103679256610
5107 324018521472637794669625564262437848994538878310
5108 92029820864517985177796318382798074161052070792
5109 25071535370386414588271414092331810378278763932
5110 6548545404585307774974263966857824452670290060
5111 1639167745822459700155469238299429977124442108
5112 393010415003605570322730387551922174809077294
5113 90210643428711068968311244259481616931853638
5114 19812443044853733759689163122354298796402107
5115 4160827125394643597088805814641237390064488
5116 835021561107429038562826758209106707181428
5117 160024235981538341020260905540640696602214
5118 29262716348637171010473218166679462369465
5119 5101880561007346259999336522455891377254
5120 847328495560027636686443319900663913428
5121 133927280826295246738685991288305314960
5122 20125183634814571749960170497759514180
5123 2872016520052045375959757986254264888
5124 388771377654828665200144530565634448
5125 49854341679670444249795978787271000
5126 6047924788471107738221969477006556
5127 693017849393826274813742378573088
5128 74885378927563419146496199716000
5129 7616865745033274402566421193648
5130 727808579156319917818040977656
5131 65187797855782702826696709498
5132 5459698749560065151198332964
5133 426433361548309299754571036
5134 30967239677038025516170780
5135 2083762113039230303104518
5136 129425208245381866596200
5137 7387721572657149162820
5138 385595313773846129022
5139 18295113877564937102
5140 783653463393040120
5141 30055521283701348
5142 1021881956326544
5143 30422032767868
5144 780687426942
5145 16917752678
5146 301009531
5147 4221738
5148 43760
5149 298
5150 1