0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 10
8 10
9 1
10 1
11 19
12 37
13 19
14 1
15 1
16 36
17 105
18 105
19 36
20 1
21 1
22 69
23 270
24 403
25 270
26 69
27 1
28 1
29 134
30 660
31 1314
32 1314
33 660
34 134
35 1
36 1
37 263
38 1563
39 3895
40 5189
41 3895
42 1563
43 263
44 1
45 1
46 520
47 3619
48 10835
49 18045
50 18045
51 10835
52 3619
53 520
54 1
55 1
56 1033
57 8236
58 28791
59 57553
60 71931
61 57553
62 28791
63 8236
64 1033
65 1
66 1
67 2058
68 18486
69 73892
70 172361
71 258509
72 258509
73 172361
74 73892
75 18486
76 2058
77 1
78 1
79 4107
80 41025
81 184539
82 492014
83 860951
84 1033115
85 860951
86 492014
87 184539
88 41025
89 4107
90 1
91 1
92 8204
93 90189
94 450845
95 1352394
96 2704646
97 3786419
98 3786419
99 2704646
100 1352394
101 450845
102 90189
103 8204
104 1
105 1
106 16397
107 196698
108 1081707
109 3605480
110 8112081
111 12979130
112 15142247
113 12979130
114 8112081
115 3605480
116 1081707
117 196698
118 16397
119 1
120 1
121 32782
122 426088
123 2556358
124 9373012
125 23432122
126 42177420
127 56236322
128 56236322
129 42177420
130 23432122
131 9373012
132 2556358
133 426088
134 32782
135 1
136 1
137 65551
138 917623
139 5964335
140 23856923
141 65605903
142 131211079
143 196816047
144 224932421
145 196816047
146 131211079
147 65605903
148 23856923
149 5964335
150 917623
151 65551
152 1
153 1
154 131088
155 1966215
156 13763239
157 59640139
158 178919467
159 393621591
160 656034807
161 843472629
162 843472629
163 656034807
164 393621591
165 178919467
166 59640139
167 13763239
168 1966215
169 131088
170 1
171 1
172 262161
173 4194456
174 31458095
175 146803699
176 477110647
177 1145063555
178 2099280975
179 2998971117
180 3373841899
181 2998971117
182 2099280975
183 1145063555
184 477110647
185 146803699
186 31458095
187 4194456
188 262161
189 1
190 1
191 524306
192 8913066
193 71304136
194 356519715
195 1247817067
196 3244321275
197 6488638675
198 10196428605
199 12745533657
200 12745533657
201 10196428605
202 6488638675
203 3244321275
204 1247817067
205 356519715
206 71304136
207 8913066
208 524306
209 1
210 1
211 1048595
212 18874557
213 160433267
214 855642860
215 3208658063
216 8984237927
217 19465842383
218 33370008593
219 45883756567
220 50981949875
221 45883756567
222 33370008593
223 19465842383
224 8984237927
225 3208658063
226 855642860
227 160433267
228 18874557
229 1048595
230 1
231 1
232 2097172
233 39846097
234 358614321
235 2032146272
236 8128581500
237 24385737719
238 56900044343
239 105671498465
240 158507236393
241 193731060171
242 193731060171
243 158507236393
244 105671498465
245 56900044343
246 24385737719
247 8128581500
248 2032146272
249 358614321
250 39846097
251 2097172
252 1
253 1
254 4194325
255 83886310
256 796919299
257 4781513874
258 20321429213
259 65028563828
260 162571393583
261 325142765849
262 528356972299
263 704475946485
264 774923535255
265 704475946485
266 528356972299
267 325142765849
268 162571393583
269 65028563828
270 20321429213
271 4781513874
272 796919299
273 83886310
274 4194325
275 1
276 1
277 8388630
278 176161020
279 1761609450
280 11156857494
281 50205852528
282 170699885138
283 455199669668
284 975427828553
285 1706998659109
286 2465664693505
287 2958797611405
288 2958797611405
289 2465664693505
290 1706998659109
291 975427828553
292 455199669668
293 170699885138
294 50205852528
295 11156857494
296 1761609450
297 176161020
298 8388630
299 1
300 1
301 16777239
302 369099027
303 3875538919
304 25836923265
305 122725377543
306 441811340739
307 1251798763511
308 2861254260974
309 5364851667823
310 8345324743975
311 10848922113679
312 11835187741467
313 10848922113679
314 8345324743975
315 5364851667823
316 2861254260974
317 1251798763511
318 441811340739
319 122725377543
320 25836923265
321 3875538919
322 369099027
323 16777239
324 1
325 1
326 33554456
327 771752235
328 8489273595
329 59424911721
330 297124548489
331 1129073259467
332 3387219727803
333 8226104967398
334 16452209814622
335 27420349554839
336 38388489257911
337 45368214509995
338 45368214509995
339 38388489257911
340 27420349554839
341 16452209814622
342 8226104967398
343 3387219727803
344 1129073259467
345 297124548489
346 59424911721
347 8489273595
348 771752235
349 33554456
350 1
351 1
352 67108889
353 1610613060
354 18522049063
355 135828355685
356 713098854643
357 2852395385685
358 9032585316743
359 23226647828130
360 49356626439493
361 87745113427190
362 131617669899343
363 167513397878115
364 181472847639383
365 167513397878115
366 131617669899343
367 87745113427190
368 49356626439493
369 23226647828130
370 9032585316743
371 2852395385685
372 713098854643
373 135828355685
374 18522049063
375 1610613060
376 67108889
377 1
378 1
379 134217754
380 3355443550
381 40265321324
382 308700791949
383 1697854339929
384 7130988184649
385 23769960516829
386 64518464069674
387 145166543848424
388 274203471297084
389 438725553615174
390 598262118171059
391 697972470976699
392 697972470976699
393 598262118171059
394 438725553615174
395 274203471297084
396 145166543848424
397 64518464069674
398 23769960516829
399 7130988184649
400 1697854339929
401 308700791949
402 40265321324
403 3355443550
404 134217754
405 1
406 1
407 268435483
408 6979322233
409 87241526475
410 697932206074
411 4013110165479
412 17657684672419
413 61801896218919
414 176576846064904
415 419370008929299
416 838740017167909
417 1425858028350339
418 2073975313150714
419 2592469140853359
420 2791889843790199
421 2592469140853359
422 2073975313150714
423 1425858028350339
424 838740017167909
425 419370008929299
426 176576846064904
427 61801896218919
428 17657684672419
429 4013110165479
430 697932206074
431 87241526475
432 6979322233
433 268435483
434 1
435 1
436 536870940
437 14495515029
438 188441693765
439 1570347441350
440 9422084624354
441 43341589200779
442 158919160221899
443 476757480275504
444 1191893699973404
445 2516220032164409
446 4529196056439209
447 6999666631106174
448 9332888840144234
449 10768717891728359
450 10768717891728359
451 9332888840144234
452 6999666631106174
453 4529196056439209
454 2516220032164409
455 1191893699973404
456 476757480275504
457 158919160221899
458 43341589200779
459 9422084624354
460 1570347441350
461 188441693765
462 14495515029
463 536870940
464 1
465 1
466 1073741853
467 30064771506
468 405874413531
469 3517578242828
470 21984863988905
471 105527347056494
472 404521496809559
473 1271353275141884
474 3337302346190669
475 7416227434230614
476 14090832122579939
477 23057725288597544
478 32665110822740969
479 40203213318322514
480 43074871411795919
481 40203213318322514
482 32665110822740969
483 23057725288597544
484 14090832122579939
485 7416227434230614
486 3337302346190669
487 1271353275141884
488 404521496809559
489 105527347056494
490 21984863988905
491 3517578242828
492 405874413531
493 30064771506
494 1073741853
495 1
496 1
497 2147483678
498 62277026256
499 871878365582
500 7846905281256
501 51004884293558
502 255024421354520
503 1020097685102534
504 3351749536014164
505 9217311222505034
506 21507059516490404
507 43014119028948794
508 74297114681234444
509 111445672016423954
510 145736648016944444
511 166556169159696674
512 166556169159696674
513 145736648016944444
514 111445672016423954
515 74297114681234444
516 43014119028948794
517 21507059516490404
518 9217311222505034
519 3351749536014164
520 1020097685102534
521 255024421354520
522 51004884293558
523 7846905281256
524 871878365582
525 62277026256
526 2147483678
527 1
528 1
529 4294967327
530 128849019375
531 1868310778719
532 17437567257719
533 117703578948255
534 612058610389967
535 2550244209548255
536 8743694431715099
537 25138121488989599
538 61448741413478639
539 129042356961853919
540 234622467194573639
541 371485573047943199
542 514364639595301199
543 624585633787559519
544 666224676037706309
545 624585633787559519
546 514364639595301199
547 371485573047943199
548 234622467194573639
549 129042356961853919
550 61448741413478639
551 25138121488989599
552 8743694431715099
553 2550244209548255
554 612058610389967
555 117703578948255
556 17437567257719
557 1868310778719
558 128849019375
559 4294967327
560 1
561 1
562 8589934624
563 266287972879
564 3994319590735
565 38611756031959
566 270282292174615
567 1459524377568879
568 6324605635604399
569 22587877268642555
570 67763631802842299
571 173173725712375439
572 380982196557128399
573 727329647958037799
574 1212216079911867239
575 1771700424467679599
576 2277900545728563119
577 2581620618483728549
578 2581620618483728549
579 2277900545728563119
580 1771700424467679599
581 1212216079911867239
582 727329647958037799
583 380982196557128399
584 173173725712375439
585 67763631802842299
586 22587877268642555
587 6324605635604399
588 1459524377568879
589 270282292174615
590 38611756031959
591 3994319590735
592 266287972879
593 8589934624
594 1
595 1
596 17179869217
597 549755814448
598 8521215121247
599 85212151199015
600 617788096134895
601 3459613338142087
602 15568260020966943
603 57824965790337707
604 180703018090518455
605 481874714899307339
606 1108311844252909919
607 2216623688481978359
608 3879091454811826319
609 5967833007367118039
610 8099201938536517919
611 9719042326220621909
612 10326482471601307979
613 9719042326220621909
614 8099201938536517919
615 5967833007367118039
616 3879091454811826319
617 2216623688481978359
618 1108311844252909919
619 481874714899307339
620 180703018090518455
621 57824965790337707
622 15568260020966943
623 3459613338142087
624 617788096134895
625 85212151199015
626 8521215121247
627 549755814448
628 17179869217
629 1
630 1
631 34359738402
632 1133871366738
633 18141941864848
634 187466732588167
635 1406000494343191
636 8154802866930807
637 38055746711493543
638 146786451599073483
639 477055967691104867
640 1325155465796072195
641 3180373117887208619
642 6649871064635324759
643 12191430285111271559
644 19693848922037929319
645 28134069888559328759
646 35636488525454350709
647 40091049591106292129
648 40091049591106292129
649 35636488525454350709
650 28134069888559328759
651 19693848922037929319
652 12191430285111271559
653 6649871064635324759
654 3180373117887208619
655 1325155465796072195
656 477055967691104867
657 146786451599073483
658 38055746711493543
659 8154802866930807
660 1406000494343191
661 187466732588167
662 18141941864848
663 1133871366738
664 34359738402
665 1
666 1
667 68719476771
668 2336462209653
669 38551626456035
670 411217348847128
671 3186934453485727
672 19121606720600207
673 92421099148501023
674 369684396590873715
675 1247684838486213423
676 3604422866720167271
677 9011057166765756335
678 19660488363793389059
679 37682602697182403039
680 63770558410502104559
681 95655837615626613599
682 127541116820719486829
683 151455076224523789079
684 160364198355350033219
685 151455076224523789079
686 127541116820719486829
687 95655837615626613599
688 63770558410502104559
689 37682602697182403039
690 19660488363793389059
691 9011057166765756335
692 3604422866720167271
693 1247684838486213423
694 369684396590873715
695 92421099148501023
696 19121606720600207
697 3186934453485727
698 411217348847128
699 38551626456035
700 2336462209653
701 68719476771
702 1
703 1
704 137438953508
705 4810363372185
706 81776177323609
707 899537950540284
708 7196303604229816
709 44617082345847087
710 223085411727906991
711 924210991440141459
712 3234738470029770659
713 9704215410064431255
714 25230960066116855063
715 57343091059265807795
716 114686182118389116899
717 202906322209261928399
718 318852792042893236559
719 446393908859816426189
720 557992386074581183109
721 623638549142075012699
722 623638549142075012699
723 557992386074581183109
724 446393908859816426189
725 318852792042893236559
726 202906322209261928399
727 114686182118389116899
728 57343091059265807795
729 25230960066116855063
730 9704215410064431255
731 3234738470029770659
732 924210991440141459
733 223085411727906991
734 44617082345847087
735 7196303604229816
736 899537950540284
737 81776177323609
738 4810363372185
739 137438953508
740 1
741 1
742 274877906981
743 9895604650686
744 173173081383155
745 1962628255653974
746 16191683109038261
747 103626771897393128
748 535404988134887903
749 2294592806287193411
750 8317898922776812599
751 25877907759715670075
752 69870350951159250351
753 165148102248057850571
754 344058546349894899095
755 635185008645632536499
756 1043518228488839043359
757 1530493401783179351069
758 2008772589840014075219
759 2363261870399734391009
760 2494554196532954786999
761 2363261870399734391009
762 2008772589840014075219
763 1530493401783179351069
764 1043518228488839043359
765 635185008645632536499
766 344058546349894899095
767 165148102248057850571
768 69870350951159250351
769 25877907759715670075
770 8317898922776812599
771 2294592806287193411
772 535404988134887903
773 103626771897393128
774 16191683109038261
775 1962628255653974
776 173173081383155
777 9895604650686
778 274877906981
779 1
780 1
781 549755813926
782 20340965114596
783 366137372058546
784 4271602673992010
785 36308622728808716
786 239636910009600158
787 1278063520049181128
788 5659995588782638883
789 21224983457916096891
790 68391613364349219955
791 191496517420073784811
792 470036906394523404411
793 1018413297187783073891
794 1958487109975970366795
795 3357406474243802319059
796 5148023260506325527869
797 7078531983195365734769
798 8744068920417137788469
799 9715632133796455091609
800 9715632133796455091609
801 8744068920417137788469
802 7078531983195365734769
803 5148023260506325527869
804 3357406474243802319059
805 1958487109975970366795
806 1018413297187783073891
807 470036906394523404411
808 191496517420073784811
809 68391613364349219955
810 21224983457916096891
811 5659995588782638883
812 1278063520049181128
813 239636910009600158
814 36308622728808716
815 4271602673992010
816 366137372058546
817 20340965114596
818 549755813926
819 1
820 1
821 1099511627815
822 41781441856267
823 772956674336407
824 9275480092009725
825 81160450804943447
826 551891065472979371
827 3035400860098919015
828 13876118217586735340
829 53769958093124032671
830 179233193643682973167
831 519776261566534208095
832 1323066847623607524967
833 2976900407152579733727
834 5953800814304299951535
835 10631787168399320026655
836 17010859469437403592209
837 24453110487314650146479
838 31645201807111626784679
839 36919402108295903351759
840 38862528535047973837619
841 36919402108295903351759
842 31645201807111626784679
843 24453110487314650146479
844 17010859469437403592209
845 10631787168399320026655
846 5953800814304299951535
847 2976900407152579733727
848 1323066847623607524967
849 519776261566534208095
850 179233193643682973167
851 53769958093124032671
852 13876118217586735340
853 3035400860098919015
854 551891065472979371
855 81160450804943447
856 9275480092009725
857 772956674336407
858 41781441856267
859 1099511627815
860 1
861 1
862 2199023255592
863 85761906967347
864 1629476232374691
865 20096873532590997
866 180871861793156949
867 1266103032551349251
868 7174583851121314835
869 33823038155275760468
870 135292152621071192460
871 466006303472492912271
872 1398018910417274900559
873 3685686218372384811207
874 8599934509534754441031
875 17861402442878519217807
876 33171175965343807681487
877 55285293275570369791025
878 82927939913352522996929
879 112196624588650441221719
880 137129207830570397602679
881 151563861286418625441539
882 151563861286418625441539
883 137129207830570397602679
884 112196624588650441221719
885 82927939913352522996929
886 55285293275570369791025
887 33171175965343807681487
888 17861402442878519217807
889 8599934509534754441031
890 3685686218372384811207
891 1398018910417274900559
892 466006303472492912271
893 135292152621071192460
894 33823038155275760468
895 7174583851121314835
896 1266103032551349251
897 180871861793156949
898 20096873532590997
899 1629476232374691
900 85761906967347
901 2199023255592
902 1
903 1
904 4398046511145
905 175921860445020
906 3430476278672599
907 43452699529819449
908 401937470650645227
909 2893949788683766617
910 16881373767318349847
911 81995244012676120424
912 338230381552248014049
913 1202596912185656766492
914 3728050427775255064287
915 10167410257568261306647
916 24571241455788759773199
917 52922673904773687088599
918 102065156816345981370975
919 176912938481661845223425
920 276426466377591123648755
921 390249129003652231316249
922 498651664837994902337999
923 577386138233464254481019
924 606255445145136243891719
925 577386138233464254481019
926 498651664837994902337999
927 390249129003652231316249
928 276426466377591123648755
929 176912938481661845223425
930 102065156816345981370975
931 52922673904773687088599
932 24571241455788759773199
933 10167410257568261306647
934 3728050427775255064287
935 1202596912185656766492
936 338230381552248014049
937 81995244012676120424
938 16881373767318349847
939 2893949788683766617
940 401937470650645227
941 43452699529819449
942 3430476278672599
943 175921860445020
944 4398046511145
945 1
946 1
947 8796093022250
948 360639813911430
949 7212796278222900
950 93766351616860689
951 890780340359966757
952 6591774518662727237
953 39550647111972008817
954 197753235559843932032
955 840451251129284346954
956 3081654587473892226302
957 9861294679916071657212
958 27790921370671694063607
959 69477303426677465311527
960 154987830721046514763239
961 309975661442087804262455
962 557956190595750471039585
963 906678809718084766095605
964 1333351190761878350881805
965 1777801587682493794876649
966 2152075606141957746719819
967 2367283166756148947263619
968 2367283166756148947263619
969 2152075606141957746719819
970 1777801587682493794876649
971 1333351190761878350881805
972 906678809718084766095605
973 557956190595750471039585
974 309975661442087804262455
975 154987830721046514763239
976 69477303426677465311527
977 27790921370671694063607
978 9861294679916071657212
979 3081654587473892226302
980 840451251129284346954
981 197753235559843932032
982 39550647111972008817
983 6591774518662727237
984 890780340359966757
985 93766351616860689
986 7212796278222900
987 360639813911430
988 8796093022250
989 1
990 1
991 17592186044459
992 738871813866417
993 15146872184255419
994 201958295790031430
995 1969093383952568887
996 14965109718038328939
997 92284843261231151543
998 474607765343454649074
999 2076408973377547627467
1000 7844211677203871889737
1001 25885898534772258427899
1002 75304432101154440759028
1003 194536449594646403223839
1004 448930268295333004341007
1005 929926984326038726434335
1006 1735863704075259835798169
1007 2929270000626984120472407
1008 4480060000958896703257859
1009 6222305556887335460036855
1010 7859754387647142043842869
1011 9038717545794200771566799
1012 9469132667022491690090759
1013 9038717545794200771566799
1014 7859754387647142043842869
1015 6222305556887335460036855
1016 4480060000958896703257859
1017 2929270000626984120472407
1018 1735863704075259835798169
1019 929926984326038726434335
1020 448930268295333004341007
1021 194536449594646403223839
1022 75304432101154440759028
1023 25885898534772258427899
1024 7844211677203871889737
1025 2076408973377547627467
1026 474607765343454649074
1027 92284843261231151543
1028 14965109718038328939
1029 1969093383952568887
1030 201958295790031430
1031 15146872184255419
1032 738871813866417
1033 17592186044459
1034 1
1035 1
1036 35184372088876
1037 1512927999820765
1038 31771487996229485
1039 434210335948424706
1040 4342103359483978878
1041 33868406203973650595
1042 214499905958493581347
1043 1133785217209156048042
1044 5102033477441118389950
1045 19841241301159648847125
1046 67460220423942110039365
1047 202380661271824638352112
1048 539681763391528681756692
1049 1286933435779791943794735
1050 2757714505242398594125103
1051 5331581376801950498042041
1052 9330267409403384843937265
1053 14818660003170045762965595
1054 21404731115690025964412411
1055 28164119889065785136929325
1056 33796943866878911975069189
1057 37015700425629268207951319
1058 37015700425629268207951319
1059 33796943866878911975069189
1060 28164119889065785136929325
1061 21404731115690025964412411
1062 14818660003170045762965595
1063 9330267409403384843937265
1064 5331581376801950498042041
1065 2757714505242398594125103
1066 1286933435779791943794735
1067 539681763391528681756692
1068 202380661271824638352112
1069 67460220423942110039365
1070 19841241301159648847125
1071 5102033477441118389950
1072 1133785217209156048042
1073 214499905958493581347
1074 33868406203973650595
1075 4342103359483978878
1076 434210335948424706
1077 31771487996229485
1078 1512927999820765
1079 35184372088876
1080 1
1081 1
1082 70368744177709
1083 3096224743818250
1084 66568831992085323
1085 931963647889145200
1086 9552627390863436417
1087 76421019126905892130
1088 496736624324880939207
1089 2696570246335038325966
1090 12471637389299447159657
1091 49886549557197458123732
1092 174602923450190176989787
1093 539681763391494586165302
1094 1484124849326604873986821
1095 3653230398342401373558852
1096 8089295882043869337079135
1097 16178591764087706690485737
1098 29323697572408920988931755
1099 48297854825144042260706893
1100 72446782237715989208084055
1101 99137702009506013969676329
1102 123922127511882450697416755
1103 141625288585008469994927069
1104 148062801702508839401077679
1105 141625288585008469994927069
1106 123922127511882450697416755
1107 99137702009506013969676329
1108 72446782237715989208084055
1109 48297854825144042260706893
1110 29323697572408920988931755
1111 16178591764087706690485737
1112 8089295882043869337079135
1113 3653230398342401373558852
1114 1484124849326604873986821
1115 539681763391494586165302
1116 174602923450190176989787
1117 49886549557197458123732
1118 12471637389299447159657
1119 2696570246335038325966
1120 496736624324880939207
1121 76421019126905892130
1122 9552627390863436417
1123 931963647889145200
1124 66568831992085323
1125 3096224743818250
1126 70368744177709
1127 1
1128 1
1129 140737488355374
1130 6333186975990840
1131 139330113471790934
1132 1997064959762282684
1133 20969182077503629298
1134 171947293035527919524
1135 1146315286903510771178
1136 6386613741319524072854
1137 30336415271267608322104
1138 124716373892988632500030
1139 448978946014757853093424
1140 1428569373683317274909330
1141 4047613225436058243455804
1142 10274710495337670851316554
1143 23485052560771789804971428
1144 48535775292261648822520649
1145 91004578672990514169959573
1146 155243104795101357851151609
1147 241489274125713089737811109
1148 343168968494434243875841665
1149 446119659042764377574598749
1150 531094832193767007486993425
1151 579376180575018494990167949
1152 579376180575018494990167949
1153 531094832193767007486993425
1154 446119659042764377574598749
1155 343168968494434243875841665
1156 241489274125713089737811109
1157 155243104795101357851151609
1158 91004578672990514169959573
1159 48535775292261648822520649
1160 23485052560771789804971428
1161 10274710495337670851316554
1162 4047613225436058243455804
1163 1428569373683317274909330
1164 448978946014757853093424
1165 124716373892988632500030
1166 30336415271267608322104
1167 6386613741319524072854
1168 1146315286903510771178
1169 171947293035527919524
1170 20969182077503629298
1171 1997064959762282684
1172 139330113471790934
1173 6333186975990840
1174 140737488355374
1175 1
1176 1
1177 281474976710703
1178 12947848928691303
1179 291326600895546255
1180 4272790146467952659
1181 45932494074530111663
1182 385832950226050826135
1183 2636525159878003752335
1184 15065858056445692339073
1185 73446058025172587683279
1186 310105578328505940928375
1187 1147390639815470375986543
1188 3755096639396080587471043
1189 10952365198238558108480975
1190 28644647441546975868921479
1191 67519526112217828052496623
1192 144041655706064622406070510
1193 279080707930500081563475935
1194 492495366936176434205221263
1195 793464757841617353330028959
1196 1169316485240277931547855655
1197 1578577255074374928661614303
1198 1954428982473035384465902703
1199 2220942025537540047254786975
1200 2317504722300041732356988699
1201 2220942025537540047254786975
1202 1954428982473035384465902703
1203 1578577255074374928661614303
1204 1169316485240277931547855655
1205 793464757841617353330028959
1206 492495366936176434205221263
1207 279080707930500081563475935
1208 144041655706064622406070510
1209 67519526112217828052496623
1210 28644647441546975868921479
1211 10952365198238558108480975
1212 3755096639396080587471043
1213 1147390639815470375986543
1214 310105578328505940928375
1215 73446058025172587683279
1216 15065858056445692339073
1217 2636525159878003752335
1218 385832950226050826135
1219 45932494074530111663
1220 4272790146467952659
1221 291326600895546255
1222 12947848928691303
1223 281474976710703
1224 1
1225 1
1226 562949953421360
1227 26458647810802839
1228 608548899648456695
1229 9128233494726785955
1230 100410568441994221763
1231 863530888601147891783
1232 6044716220208023256359
1233 35404766432646941204753
1234 177023832163234505589073
1235 767103272707348839400775
1236 2914992436287923497913575
1237 9804974558423009663180339
1238 29414923675269014795120275
1239 79194025279570392705932375
1240 192328347107528032262133623
1241 423122363636561552808141278
1242 846244727273122908668694734
1243 1543152149733341477278908783
1244 2571920249555568723385602863
1245 3925562486163762292228422855
1246 5495787480629266670500223495
1247 7066012475094770926358485839
1248 8350742016021092520084561935
1249 9076893495675100353920332475
1250 9076893495675100353920332475
1251 8350742016021092520084561935
1252 7066012475094770926358485839
1253 5495787480629266670500223495
1254 3925562486163762292228422855
1255 2571920249555568723385602863
1256 1543152149733341477278908783
1257 846244727273122908668694734
1258 423122363636561552808141278
1259 192328347107528032262133623
1260 79194025279570392705932375
1261 29414923675269014795120275
1262 9804974558423009663180339
1263 2914992436287923497913575
1264 767103272707348839400775
1265 177023832163234505589073
1266 35404766432646941204753
1267 6044716220208023256359
1268 863530888601147891783
1269 100410568441994221763
1270 9128233494726785955
1271 608548899648456695
1272 26458647810802839
1273 562949953421360
1274 1
1275 1
1276 1125899906842673
1277 54043195528447176
1278 1270015094918499471
1279 19473564788750255003
1280 219077603873439896679
1281 1927882914086268336395
1282 13816494217618242411887
1283 82898965305709392043577
1284 424857197191760388153955
1285 1888254209741156417701529
1286 7364191417990507320889903
1287 25439933989421744922536731
1288 78439796467383694056082631
1289 217217897909677877156449003
1290 543044744774194599106556879
1291 1230901421488174246450854230
1292 2538734181819359075574280877
1293 4778793754012910718366323262
1294 8230144798577789995385640095
1295 12994965471438614902015807479
1296 18842699933585990598011229903
1297 25123599911447986443902154071
1298 30833508982231618849632729951
1299 34855271023392264199349752523
1300 36307573982700275005074892151
1301 34855271023392264199349752523
1302 30833508982231618849632729951
1303 25123599911447986443902154071
1304 18842699933585990598011229903
1305 12994965471438614902015807479
1306 8230144798577789995385640095
1307 4778793754012910718366323262
1308 2538734181819359075574280877
1309 1230901421488174246450854230
1310 543044744774194599106556879
1311 217217897909677877156449003
1312 78439796467383694056082631
1313 25439933989421744922536731
1314 7364191417990507320889903
1315 1888254209741156417701529
1316 424857197191760388153955
1317 82898965305709392043577
1318 13816494217618242411887
1319 1927882914086268336395
1320 219077603873439896679
1321 19473564788750255003
1322 1270015094918499471
1323 54043195528447176
1324 1125899906842673
1325 1
1326 1
1327 2251799813685298
1328 110338190870578426
1329 2648116580893872472
1330 41487159767337259051
1331 477102337324377954307
1332 4293921035919398456691
1333 31488754263408905721467
1334 193430919046654632147881
1335 1015512324994936518082717
1336 4626222813865820833999101
1337 18504891255463279851165897
1338 65608250814824345733463371
1339 207759460913610401697069027
1340 591315388754121849718888371
1341 1520525285367741763850780347
1342 3547892332524730516595551526
1343 7539271206615051872981183492
1344 14635055871664511686972933356
1345 26017877105181352968031659742
1346 42450220540032732259647267991
1347 63675330810049096543395768007
1348 87932599690067798006565440551
1349 111914217787359013794001137847
1350 131377560011247536506051563051
1351 142325690012184830449582815299
1352 142325690012184830449582815299
1353 131377560011247536506051563051
1354 111914217787359013794001137847
1355 87932599690067798006565440551
1356 63675330810049096543395768007
1357 42450220540032732259647267991
1358 26017877105181352968031659742
1359 14635055871664511686972933356
1360 7539271206615051872981183492
1361 3547892332524730516595551526
1362 1520525285367741763850780347
1363 591315388754121849718888371
1364 207759460913610401697069027
1365 65608250814824345733463371
1366 18504891255463279851165897
1367 4626222813865820833999101
1368 1015512324994936518082717
1369 193430919046654632147881
1370 31488754263408905721467
1371 4293921035919398456691
1372 477102337324377954307
1373 41487159767337259051
1374 2648116580893872472
1375 110338190870578426
1376 2251799813685298
1377 1
1378 1
1379 4503599627370547
1380 225179981368526125
1381 5516909543528879699
1382 88270552696461992324
1383 1037178994183427827759
1384 9542046746487532463479
1385 71565350598656474571759
1386 449839346620126323200549
1387 2417886488083178621385799
1388 11283470277721498884139419
1389 46262228138658140966601159
1390 168226284140575044789851669
1391 546735423456868859847505199
1392 1598149699335462733865570199
1393 4223681348243722745757931119
1394 10136835235784934197698161634
1395 22174327078279542833565112619
1396 44348654156559084447930872049
1397 81305865953691652949628644299
1398 136936195290428044460729961334
1399 212251102700163465614272138079
1400 303215861000233518566002782959
1401 399693634954853270730803199199
1402 486583555597212674215123369699
1403 547406500046864256360088880751
1404 569302760048738825879798313095
1405 547406500046864256360088880751
1406 486583555597212674215123369699
1407 399693634954853270730803199199
1408 303215861000233518566002782959
1409 212251102700163465614272138079
1410 136936195290428044460729961334
1411 81305865953691652949628644299
1412 44348654156559084447930872049
1413 22174327078279542833565112619
1414 10136835235784934197698161634
1415 4223681348243722745757931119
1416 1598149699335462733865570199
1417 546735423456868859847505199
1418 168226284140575044789851669
1419 46262228138658140966601159
1420 11283470277721498884139419
1421 2417886488083178621385799
1422 449839346620126323200549
1423 71565350598656474571759
1424 9542046746487532463479
1425 1037178994183427827759
1426 88270552696461992324
1427 5516909543528879699
1428 225179981368526125
1429 4503599627370547
1430 1
1431 1
1432 9007199254741044
1433 459367161991791969
1434 11484179049794788225
1435 187574924479981451224
1436 2250899093759776770484
1437 21158451481341897624999
1438 162214794690287859927399
1439 1042809394437564709221909
1440 5735451669406605457559149
1441 27402713531609335511950819
1442 115091396832759203477728099
1443 428977024558466104729769949
1444 1429923415194886967881747269
1445 4289770245584660783446246599
1446 11643662095158364708899251719
1447 28721033168057299042336277074
1448 64622324628128921753743688974
1449 133045962469677189945426250269
1450 251309040220501355762761129149
1451 436484122488239192465708775234
1452 698374595981182702163562370774
1453 1030933927400793505834816273999
1454 1405818991910172955189362372559
1455 1772554381104131110636541148099
1456 2067980111288152957214262592851
1457 2233418520191205191010061563639
1458 2233418520191205191010061563639
1459 2067980111288152957214262592851
1460 1772554381104131110636541148099
1461 1405818991910172955189362372559
1462 1030933927400793505834816273999
1463 698374595981182702163562370774
1464 436484122488239192465708775234
1465 251309040220501355762761129149
1466 133045962469677189945426250269
1467 64622324628128921753743688974
1468 28721033168057299042336277074
1469 11643662095158364708899251719
1470 4289770245584660783446246599
1471 1429923415194886967881747269
1472 428977024558466104729769949
1473 115091396832759203477728099
1474 27402713531609335511950819
1475 5735451669406605457559149
1476 1042809394437564709221909
1477 162214794690287859927399
1478 21158451481341897624999
1479 2250899093759776770484
1480 187574924479981451224
1481 11484179049794788225
1482 459367161991791969
1483 9007199254741044
1484 1
1485 1
1486 18014398509482037
1487 936748722493064598
1488 23887092423573135587
1489 398118207059552162650
1490 4876948036479513280909
1491 46818701150203322963804
1492 366746492343259338004239
1493 2410048378255704097832829
1494 13556522127688335015625859
1495 66276330402031858008306769
1496 284988220728736982256505159
1497 1088136842782450273408107329
1498 3717800879506705037046932259
1499 11439387321559092257283117069
1500 31866864681486042330363341519
1501 80729390526431306407547398234
1502 186686715592372394438801164129
1503 395336574195612126471991299884
1504 768710005380356907766451136219
1505 1375586325417480775069573469184
1506 2269717436938843268917092027929
1507 3458617046763951635484581893414
1508 4873505838621931836118374133279
1509 6356746746028606728992245459859
1510 7681068984784566452510133584151
1511 8602797262958714419042773580875
1512 8933674080764818817100820606447
1513 8602797262958714419042773580875
1514 7681068984784566452510133584151
1515 6356746746028606728992245459859
1516 4873505838621931836118374133279
1517 3458617046763951635484581893414
1518 2269717436938843268917092027929
1519 1375586325417480775069573469184
1520 768710005380356907766451136219
1521 395336574195612126471991299884
1522 186686715592372394438801164129
1523 80729390526431306407547398234
1524 31866864681486042330363341519
1525 11439387321559092257283117069
1526 3717800879506705037046932259
1527 1088136842782450273408107329
1528 284988220728736982256505159
1529 66276330402031858008306769
1530 13556522127688335015625859
1531 2410048378255704097832829
1532 366746492343259338004239
1533 46818701150203322963804
1534 4876948036479513280909
1535 398118207059552162650
1536 23887092423573135587
1537 936748722493064598
1538 18014398509482037
1539 1
1540 1
1541 36028797018964022
1542 1909526242005091788
1543 49647682292132374138
1544 844010598966250255422
1545 10550132487078127408360
1546 103391298373365643499754
1547 827130386986925119008364
1548 5553589741197925654107789
1549 31933141011888071868515329
1550 159665705059440356799215829
1551 702529102261537560876058009
1552 2746250127022374072599483529
1553 9611875444578309169727088229
1554 30314376402131590235111125809
1555 86612504006090257275592391389
1556 225192510415834667726570165034
1557 534832212237607333444414697404
1558 1164046579575968897741877581454
1559 2328093159151937787900612670984
1560 4288592661595674860634759248604
1561 7290607524712647246244514390554
1562 11456668967405588507949722182464
1563 16664245770771765076763753497414
1564 22460505169301074641631694444979
1565 28075631461626343277153722608811
1566 32567732495486558182508465700195
1567 35072942687447062647941887994427
1568 35072942687447062647941887994427
1569 32567732495486558182508465700195
1570 28075631461626343277153722608811
1571 22460505169301074641631694444979
1572 16664245770771765076763753497414
1573 11456668967405588507949722182464
1574 7290607524712647246244514390554
1575 4288592661595674860634759248604
1576 2328093159151937787900612670984
1577 1164046579575968897741877581454
1578 534832212237607333444414697404
1579 225192510415834667726570165034
1580 86612504006090257275592391389
1581 30314376402131590235111125809
1582 9611875444578309169727088229
1583 2746250127022374072599483529
1584 702529102261537560876058009
1585 159665705059440356799215829
1586 31933141011888071868515329
1587 5553589741197925654107789
1588 827130386986925119008364
1589 103391298373365643499754
1590 10550132487078127408360
1591 844010598966250255422
1592 49647682292132374138
1593 1909526242005091788
1594 36028797018964022
1595 1
1596 1
1597 72057594037927991
1598 3891110078048110083
1599 103114417068274904135
1600 1787316562516764891833
1601 22788286172088751507751
1602 227882861720887509347795
1603 1861043370720581293098839
1604 12761440256369700125738234
1605 74973461506171987469277839
1606 383197692142656821728410839
1607 1724389614641955686448332399
1608 6897558458567822708567775779
1609 24716251143201364594740411119
1610 79852503693419793004944464279
1611 233853760816443678768157535759
1612 623610028843849808355373272584
1613 1520049445306883904344435983079
1614 3397757583627152250044594783819
1615 6984279477455812946629000957079
1616 13233371641495224511457181675749
1617 23158400372616642866992440712439
1618 37494552984236469365806030882139
1619 56241829476354704002131167143559
1620 78249501880145675081759192587514
1621 101072273261854830263130253887071
1622 121286727914225796272875992508943
1623 135281350365867234275958058379167
1624 140291770749788242943076951217271
1625 135281350365867234275958058379167
1626 121286727914225796272875992508943
1627 101072273261854830263130253887071
1628 78249501880145675081759192587514
1629 56241829476354704002131167143559
1630 37494552984236469365806030882139
1631 23158400372616642866992440712439
1632 13233371641495224511457181675749
1633 6984279477455812946629000957079
1634 3397757583627152250044594783819
1635 1520049445306883904344435983079
1636 623610028843849808355373272584
1637 233853760816443678768157535759
1638 79852503693419793004944464279
1639 24716251143201364594740411119
1640 6897558458567822708567775779
1641 1724389614641955686448332399
1642 383197692142656821728410839
1643 74973461506171987469277839
1644 12761440256369700125738234
1645 1861043370720581293098839
1646 227882861720887509347795
1647 22788286172088751507751
1648 1787316562516764891833
1649 103114417068274904135
1650 3891110078048110083
1651 72057594037927991
1652 1
1653 1
1654 144115188075855928
1655 7926335344172074555
1656 214011054292645999179
1657 3780861959170079196929
1658 49151205469211028612065
1659 501342295785952485422843
1660 4177852464882937340507435
1661 29244967254180561185262674
1662 175469803525083366193569674
1663 916342307297657575212357479
1664 4215174613569224831844219719
1665 17243896146419556082746693779
1666 63227619203538372158320334099
1667 209137509673242307504725054599
1668 627412529019726921488222537639
1669 1714927579320586916344860277784
1670 4287318948301467285753132929264
1671 9835614057868071998452538018099
1672 20764074122165929756363222160099
1673 40435302237902073705902823554429
1674 72783544028223732624519576047069
1675 121305906713706220976248394359379
1676 187472764921182341425996169571299
1677 268982662713000750645453231948674
1678 358643550284001000760306609431386
1679 444718002352161240851123528462447
1680 513136156560186047066277068657071
1681 551146242231310939404436769422359
1682 551146242231310939404436769422359
1683 513136156560186047066277068657071
1684 444718002352161240851123528462447
1685 358643550284001000760306609431386
1686 268982662713000750645453231948674
1687 187472764921182341425996169571299
1688 121305906713706220976248394359379
1689 72783544028223732624519576047069
1690 40435302237902073705902823554429
1691 20764074122165929756363222160099
1692 9835614057868071998452538018099
1693 4287318948301467285753132929264
1694 1714927579320586916344860277784
1695 627412529019726921488222537639
1696 209137509673242307504725054599
1697 63227619203538372158320334099
1698 17243896146419556082746693779
1699 4215174613569224831844219719
1700 916342307297657575212357479
1701 175469803525083366193569674
1702 29244967254180561185262674
1703 4177852464882937340507435
1704 501342295785952485422843
1705 49151205469211028612065
1706 3780861959170079196929
1707 214011054292645999179
1708 7926335344172074555
1709 144115188075855928
1710 1
1711 1
1712 288230376151711801
1713 16140901064495859316
1714 443874779273636116615
1715 7989746026925449967949
1716 105864134856762211035875
1717 1100987002510326987594461
1718 9358389521337779351186471
1719 66845639438126995134742910
1720 409429541558527844108790749
1721 2183624221645481830632371954
1722 10263033841733764586420867759
1723 42918141519977560937387037659
1724 160943030699915853326552493479
1725 544730257753561349183150041499
1726 1673100077385938428233269025839
1727 4684680216680627595705982829504
1728 12004493055244108206647299493129
1729 28245866012339078118439332796964
1730 61199376360068002562322027518999
1731 122398752720136005077278580396129
1732 226437692532251609318195588762459
1733 388178901483859901579807723253809
1734 617557343269777116005262352551479
1735 912910855268366171310693089046374
1736 1255252425994003485359719911728861
1737 1606723105272324461072499027940298
1738 1915708317824694549582521196790303
1739 2128564797582993943876403393269191
1740 2204584968925243727550480578148399
1741 2128564797582993943876403393269191
1742 1915708317824694549582521196790303
1743 1606723105272324461072499027940298
1744 1255252425994003485359719911728861
1745 912910855268366171310693089046374
1746 617557343269777116005262352551479
1747 388178901483859901579807723253809
1748 226437692532251609318195588762459
1749 122398752720136005077278580396129
1750 61199376360068002562322027518999
1751 28245866012339078118439332796964
1752 12004493055244108206647299493129
1753 4684680216680627595705982829504
1754 1673100077385938428233269025839
1755 544730257753561349183150041499
1756 160943030699915853326552493479
1757 42918141519977560937387037659
1758 10263033841733764586420867759
1759 2183624221645481830632371954
1760 409429541558527844108790749
1761 66845639438126995134742910
1762 9358389521337779351186471
1763 1100987002510326987594461
1764 105864134856762211035875
1765 7989746026925449967949
1766 443874779273636116615
1767 16140901064495859316
1768 288230376151711801
1769 1
1770 1
1771 576460752303423546
1772 32858262881295140526
1773 920031360676263919356
1774 16867241612398171714005
1775 227707761767375317001265
1776 2413702274734178352203201
1777 20918753047696212336412421
1778 152408057918929546754387366
1779 952550361993309665921396060
1780 5186107526408019286653969104
1781 24893316126758492554234710434
1782 106362350723422649928128734859
1783 407722344439786824480502710659
1784 1411346576906954391720882771779
1785 4435660670278999514937271240139
1786 12715560588133131938165694750704
1787 33378346543849471327197694922954
1788 80500718135166372002652568561454
1789 178890484744814159964241218696764
1790 367196258160408012484638211959929
1791 697672890504775223601045616843709
1792 1229233188032223012831629196032909
1793 2011472489507274020749185158741609
1794 3060936397076286553000478393892254
1795 4336326562524739283056820516525636
1796 5723951062532655853262276860459688
1797 7044862846194037972907399204165098
1798 8088546230815376931600544899780583
1799 8666299533016475283721477160404471
1800 8666299533016475283721477160404471
1801 8088546230815376931600544899780583
1802 7044862846194037972907399204165098
1803 5723951062532655853262276860459688
1804 4336326562524739283056820516525636
1805 3060936397076286553000478393892254
1806 2011472489507274020749185158741609
1807 1229233188032223012831629196032909
1808 697672890504775223601045616843709
1809 367196258160408012484638211959929
1810 178890484744814159964241218696764
1811 80500718135166372002652568561454
1812 33378346543849471327197694922954
1813 12715560588133131938165694750704
1814 4435660670278999514937271240139
1815 1411346576906954391720882771779
1816 407722344439786824480502710659
1817 106362350723422649928128734859
1818 24893316126758492554234710434
1819 5186107526408019286653969104
1820 952550361993309665921396060
1821 152408057918929546754387366
1822 20918753047696212336412421
1823 2413702274734178352203201
1824 227707761767375317001265
1825 16867241612398171714005
1826 920031360676263919356
1827 32858262881295140526
1828 576460752303423546
1829 1
1830 1
1831 1152921504606847035
1832 66869447267197126377
1833 1905779247115118085547
1834 35574545946148870779090
1835 489150006759546971969031
1836 5282820073003107288345075
1837 46664910644860780991024327
1838 346653621933251515622978732
1839 2209916839824478410568424195
1840 12277315776802657829756702765
1841 60158847306333023339077233779
1842 262511333700362283565368045614
1843 1028169390326418943650399463439
1844 3638137842693482415056872315079
1845 11694014494371907760122218831119
1846 34302442516824262756597556127164
1847 92187814263965206143505100665019
1848 227758129358031685734670961227769
1849 518782405759961061888985376562539
1850 1092173485810444340705914355507894
1851 2129738297330366464186901932263479
1852 3853812157073996458711069476280139
1853 6481411355078994043776296288680439
1854 10144817773167121111446939623095304
1855 14794525919202051620199159846507491
1856 20120555250114790202752028250067181
1857 25537627817453387564334549865074835
1858 30266818154018829705295942682256850
1859 33509691527663704316194449057600991
1860 34665198132065901016621327076756463
1861 33509691527663704316194449057600991
1862 30266818154018829705295942682256850
1863 25537627817453387564334549865074835
1864 20120555250114790202752028250067181
1865 14794525919202051620199159846507491
1866 10144817773167121111446939623095304
1867 6481411355078994043776296288680439
1868 3853812157073996458711069476280139
1869 2129738297330366464186901932263479
1870 1092173485810444340705914355507894
1871 518782405759961061888985376562539
1872 227758129358031685734670961227769
1873 92187814263965206143505100665019
1874 34302442516824262756597556127164
1875 11694014494371907760122218831119
1876 3638137842693482415056872315079
1877 1028169390326418943650399463439
1878 262511333700362283565368045614
1879 60158847306333023339077233779
1880 12277315776802657829756702765
1881 2209916839824478410568424195
1882 346653621933251515622978732
1883 46664910644860780991024327
1884 5282820073003107288345075
1885 489150006759546971969031
1886 35574545946148870779090
1887 1905779247115118085547
1888 66869447267197126377
1889 1152921504606847035
1890 1
1891 1
1892 2305843009213694012
1893 136044737543607944997
1894 3945297388764630387861
1895 74960650386527977207422
1896 1049449105411391679547098
1897 11543940159525308465102843
1898 103895461435727776122468027
1899 786637065156224590283178356
1900 5113140923515459835041042352
1901 28974465233254272390473083697
1902 144872326166271361919573720225
1903 645340362013390612066831588514
1904 2581361448053562447865312745534
1905 9332614466039802694901781479639
1906 30664304674130780279818194449879
1907 91992914022392340830637084869324
1908 252980513561578937263375259047544
1909 639891887243993782444100879362229
1910 1493081070235985492277480911885669
1911 3221911783140810798953152760381474
1912 6443823566281621597609322344393454
1913 11967100908808725823657196942270339
1914 20670447024305980967435118959579459
1915 33252458256492230251008751920510464
1916 49878687384738345375324373482704876
1917 69830162338633683524100771714917585
1918 91316366135136355376282187462205825
1919 111608891942944434347536237304854118
1920 127553019363365067824811242891312050
1921 136349779319459210432917375641084367
1922 136349779319459210432917375641084367
1923 127553019363365067824811242891312050
1924 111608891942944434347536237304854118
1925 91316366135136355376282187462205825
1926 69830162338633683524100771714917585
1927 49878687384738345375324373482704876
1928 33252458256492230251008751920510464
1929 20670447024305980967435118959579459
1930 11967100908808725823657196942270339
1931 6443823566281621597609322344393454
1932 3221911783140810798953152760381474
1933 1493081070235985492277480911885669
1934 639891887243993782444100879362229
1935 252980513561578937263375259047544
1936 91992914022392340830637084869324
1937 30664304674130780279818194449879
1938 9332614466039802694901781479639
1939 2581361448053562447865312745534
1940 645340362013390612066831588514
1941 144872326166271361919573720225
1942 28974465233254272390473083697
1943 5113140923515459835041042352
1944 786637065156224590283178356
1945 103895461435727776122468027
1946 11543940159525308465102843
1947 1049449105411391679547098
1948 74960650386527977207422
1949 3945297388764630387861
1950 136044737543607944997
1951 2305843009213694012
1952 1
1953 1
1954 4611686018427387965
1955 276701161105643276130
1956 8162684252616476627899
1957 157811895550585214632724
1958 2248819511595839307038041
1959 25186778529873400227825366
1960 230878803190506168683345591
1961 1781065053183904729430194224
1962 11799555977343368830361850149
1963 68175212313539464343509318370
1964 347693582799051268111822284755
1965 1580425376359323945812657494340
1966 6453403620133906111556007425249
1967 23827951828186730256455204100374
1968 79993838280341165856387201939119
1969 245314437393046241947568105748644
1970 689946855167942555448392168249669
1971 1785744801611145437565870977859374
1972 4265945914959958545161080574377499
1973 9429985706753592573254788877079944
1974 19331470698844864774711993274641169
1975 36821848950180694808217982467361394
1976 65275095866229413522506273358540999
1977 107845810561596422339910409286797124
1978 166262291282461151105260705446888941
1979 239417699446744057589080860460512446
1980 322293056947540077521073345107936851
1981 405850516156161579098021132976232424
1982 478323822612619003934800672014119449
1983 527805597365648556064573519848758658
1984 545399117277836841266241149309076383
1985 527805597365648556064573519848758658
1986 478323822612619003934800672014119449
1987 405850516156161579098021132976232424
1988 322293056947540077521073345107936851
1989 239417699446744057589080860460512446
1990 166262291282461151105260705446888941
1991 107845810561596422339910409286797124
1992 65275095866229413522506273358540999
1993 36821848950180694808217982467361394
1994 19331470698844864774711993274641169
1995 9429985706753592573254788877079944
1996 4265945914959958545161080574377499
1997 1785744801611145437565870977859374
1998 689946855167942555448392168249669
1999 245314437393046241947568105748644
2000 79993838280341165856387201939119
2001 23827951828186730256455204100374
2002 6453403620133906111556007425249
2003 1580425376359323945812657494340
2004 347693582799051268111822284755
2005 68175212313539464343509318370
2006 11799555977343368830361850149
2007 1781065053183904729430194224
2008 230878803190506168683345591
2009 25186778529873400227825366
2010 2248819511595839307038041
2011 157811895550585214632724
2012 8162684252616476627899
2013 276701161105643276130
2014 4611686018427387965
2015 1
2016 1
2017 9223372036854775870
2018 562625694248141326240
2019 16878770827444239768350
2020 331949159606403381925584
2021 4813262814292849036312686
2022 54871196082938479001781296
2023 512131163440759137269071246
2024 4023887712748821792354184936
2025 27161242061054547095916398934
2026 159949536581765666219936812040
2027 831737590225181464294872949430
2028 3856237918316750425180535111960
2029 16067657992986460104268895473190
2030 60562710896641272698635157458424
2031 207643580217055792103553077809094
2032 650616551346774815241515412565844
2033 1870522585121977593778945575522794
2034 4951383313558175983439812473673844
2035 12103381433142207959322738797395274
2036 27391863243427102223343177427342244
2037 57522912811196914668314128901079194
2038 112306639298051119113131938443130244
2039 204193889632820216567455097100679994
2040 346241812855651671568177674372134924
2041 548216203688115146645959351634447666
2042 811359981458410417031508156520528556
2043 1123421512788568269730846407955856146
2044 1456287146207403312608880666364141116
2045 1768348677537561165306133605044603394
2046 2012258839956535119137970378131509148
2047 2146409429286970793745317267844374818
2048 2146409429286970793745317267844374818
2049 2012258839956535119137970378131509148
2050 1768348677537561165306133605044603394
2051 1456287146207403312608880666364141116
2052 1123421512788568269730846407955856146
2053 811359981458410417031508156520528556
2054 548216203688115146645959351634447666
2055 346241812855651671568177674372134924
2056 204193889632820216567455097100679994
2057 112306639298051119113131938443130244
2058 57522912811196914668314128901079194
2059 27391863243427102223343177427342244
2060 12103381433142207959322738797395274
2061 4951383313558175983439812473673844
2062 1870522585121977593778945575522794
2063 650616551346774815241515412565844
2064 207643580217055792103553077809094
2065 60562710896641272698635157458424
2066 16067657992986460104268895473190
2067 3856237918316750425180535111960
2068 831737590225181464294872949430
2069 159949536581765666219936812040
2070 27161242061054547095916398934
2071 4023887712748821792354184936
2072 512131163440759137269071246
2073 54871196082938479001781296
2074 4813262814292849036312686
2075 331949159606403381925584
2076 16878770827444239768350
2077 562625694248141326240
2078 9223372036854775870
2079 1
2080 1
2081 18446744073709551679
2082 1143698132569992202207
2083 34882793043384762147519
2084 697655860867695242752495
2085 10290423947798504828852031
2086 119368917794462656001213599
2087 1134004719047395231920488895
2088 9072037752379161854820346999
2089 62370259547606737749000583231
2090 374221557285640426480233207135
2091 1983374253613894260286023741119
2092 9375951017083863775666601419727
2093 39847791822606421045762002358079
2094 153260737779255465557952405904415
2095 536412582227394129444857470672319
2096 1716520263127661214201610043670299
2097 5042278272937504816661551800893759
2098 13643811797360307150835827307375199
2099 34109529493400767876805224416515519
2100 78990489353138620345712106666823919
2101 169829552109248033742206615778907199
2102 339659104218496067482544686245180959
2103 633001057861742671214452643495620799
2104 1100871404976943776020616437475963719
2105 1788916033087533636027235483261699391
2106 2719152370293051126753377163182753759
2107 3869562988493957372678072150477452735
2108 5159417317991943163560683855654754639
2109 6449271647489928954441210248077191231
2110 7561215034988192567267919955821877663
2111 8317336538487011823989485215886225599
2112 8585637717147883173148644930434908741
2113 8317336538487011823989485215886225599
2114 7561215034988192567267919955821877663
2115 6449271647489928954441210248077191231
2116 5159417317991943163560683855654754639
2117 3869562988493957372678072150477452735
2118 2719152370293051126753377163182753759
2119 1788916033087533636027235483261699391
2120 1100871404976943776020616437475963719
2121 633001057861742671214452643495620799
2122 339659104218496067482544686245180959
2123 169829552109248033742206615778907199
2124 78990489353138620345712106666823919
2125 34109529493400767876805224416515519
2126 13643811797360307150835827307375199
2127 5042278272937504816661551800893759
2128 1716520263127661214201610043670299
2129 536412582227394129444857470672319
2130 153260737779255465557952405904415
2131 39847791822606421045762002358079
2132 9375951017083863775666601419727
2133 1983374253613894260286023741119
2134 374221557285640426480233207135
2135 62370259547606737749000583231
2136 9072037752379161854820346999
2137 1134004719047395231920488895
2138 119368917794462656001213599
2139 10290423947798504828852031
2140 697655860867695242752495
2141 34882793043384762147519
2142 1143698132569992202207
2143 18446744073709551679
2144 1
2145 1
2146 36893488147419103296
2147 2324289753287403505695
2148 72052982351909508655775
2149 1465077307822160009122991
2150 21976159617332400134949167
2151 259318683484522321577532383
2152 2506747273683715775147214431
2153 20412084942853114168434290231
2154 142884594599971799175675110583
2155 873183633666494328279453781407
2156 4715191621799069372637444899871
2157 22718650541395516067877439836815
2158 98447485679380569626436134040335
2159 386217059203723773146436257753951
2160 1379346640013299189798245053331935
2161 4505865690710110686644889091742939
2162 13517597072130332059858426576765019
2163 37372180140595623930013699250236319
2164 95506682581522150042960536531140639
2165 226200037693078776416695058258405039
2166 497640082924773308115109722230875439
2167 1018977312655488202328047158727002719
2168 1945320324160477477166925783446365919
2169 3467744925677372894072767628881503239
2170 5779574876128954823444016167254194311
2171 9016136806761169524558628871010241823
2172 13177430717574016997414703795717897631
2173 18057960612971801070512104740803858191
2174 23217377930963744233496199619738354063
2175 28020973364956243040409154102527492575
2176 31757103146950408779117432256820316767
2177 33805948511269789990666546075634135813
2178 33805948511269789990666546075634135813
2179 31757103146950408779117432256820316767
2180 28020973364956243040409154102527492575
2181 23217377930963744233496199619738354063
2182 18057960612971801070512104740803858191
2183 13177430717574016997414703795717897631
2184 9016136806761169524558628871010241823
2185 5779574876128954823444016167254194311
2186 3467744925677372894072767628881503239
2187 1945320324160477477166925783446365919
2188 1018977312655488202328047158727002719
2189 497640082924773308115109722230875439
2190 226200037693078776416695058258405039
2191 95506682581522150042960536531140639
2192 37372180140595623930013699250236319
2193 13517597072130332059858426576765019
2194 4505865690710110686644889091742939
2195 1379346640013299189798245053331935
2196 386217059203723773146436257753951
2197 98447485679380569626436134040335
2198 22718650541395516067877439836815
2199 4715191621799069372637444899871
2200 873183633666494328279453781407
2201 142884594599971799175675110583
2202 20412084942853114168434290231
2203 2506747273683715775147214431
2204 259318683484522321577532383
2205 21976159617332400134949167
2206 1465077307822160009122991
2207 72052982351909508655775
2208 2324289753287403505695
2209 36893488147419103296
2210 1
2211 1
2212 73786976294838206529
2213 4722366482869645215840
2214 148754544210393824277183
2215 3074260580348139034836815
2216 46882473850309120279207391
2217 562589686203709443334104335
2218 5532131914336476192670704191
2219 45837664433073659881419437207
2220 326593359085649826651204670191
2221 2032136456532932254699277234775
2222 11176750510931127400759714566591
2223 54867684326389170876106889991855
2224 242332272441552171368178263754143
2225 969329089766208685468331151302255
2226 3531127398434045925620995363579199
2227 11770424661446819752030847653385915
2228 36046925525680885490490688287710519
2229 101779554425451911972895295575337979
2230 265757725444235547928645845679811519
2231 643413440549201852878650018754176719
2232 1447680241235704168974542234409700319
2233 3033234791160523020704130593933995919
2234 5928595273631931358641421562990326079
2235 10826130499675700741854947415558834919
2236 18494639603612655433984509384988597391
2237 29591423365780248694351005980429075879
2238 44387135048670373041495874079975099071
2239 62470782661091636132440014969980439727
2240 82550677087871090603543612861898330271
2241 102476702591839974542294012551535510383
2242 119556153023813303632646688326829083711
2243 131126103316440397532560864361304882533
2244 135223794045079159955446755868520277515
2245 131126103316440397532560864361304882533
2246 119556153023813303632646688326829083711
2247 102476702591839974542294012551535510383
2248 82550677087871090603543612861898330271
2249 62470782661091636132440014969980439727
2250 44387135048670373041495874079975099071
2251 29591423365780248694351005980429075879
2252 18494639603612655433984509384988597391
2253 10826130499675700741854947415558834919
2254 5928595273631931358641421562990326079
2255 3033234791160523020704130593933995919
2256 1447680241235704168974542234409700319
2257 643413440549201852878650018754176719
2258 265757725444235547928645845679811519
2259 101779554425451911972895295575337979
2260 36046925525680885490490688287710519
2261 11770424661446819752030847653385915
2262 3531127398434045925620995363579199
2263 969329089766208685468331151302255
2264 242332272441552171368178263754143
2265 54867684326389170876106889991855
2266 11176750510931127400759714566591
2267 2032136456532932254699277234775
2268 326593359085649826651204670191
2269 45837664433073659881419437207
2270 5532131914336476192670704191
2271 562589686203709443334104335
2272 46882473850309120279207391
2273 3074260580348139034836815
2274 148754544210393824277183
2275 4722366482869645215840
2276 73786976294838206529
2277 1
2278 1
2279 147573952589676412994
2280 9592306918328966842530
2281 306953821386526938938144
2282 6446030249117065717461519
2283 99913468861314518618430767
2284 1218944320108037127126827759
2285 12189443201080371271139968847
2286 102739592694820272141657921239
2287 744862047037446973022490511239
2288 4717459631237164162452969129287
2289 26417773934928119309632920257559
2290 132088869674640596547736246839407
2291 594399913535882684463198544010319
2292 2423322724415521713575156313826319
2293 9000912976400509221832872138884015
2294 30603104119761731354179898138573819
2295 95634700374255410481671708196123635
2296 275652959902265594917407068598126899
2297 735074559739374919778930700548691899
2298 1818342331986874801556627932160119439
2299 4182187363569812043576656008933978799
2300 8961830064792454379086095162136771439
2301 17923660129584908758160396824510472399
2302 33509451546615264200019774226645007399
2303 58641540206576712350005415984715163511
2304 96172125938785808253967688427452752439
2305 147957116828901243467588684771227373671
2306 213715835419524018342007384743366825839
2307 290042919497925453464080657701508373839
2308 370054759359422130281685560074685404175
2309 444065711231306556337958222471866470319
2310 501364512680507402317001528680797374885
2311 532699794723039114961788719722030031729
2312 532699794723039114961788719722030031729
2313 501364512680507402317001528680797374885
2314 444065711231306556337958222471866470319
2315 370054759359422130281685560074685404175
2316 290042919497925453464080657701508373839
2317 213715835419524018342007384743366825839
2318 147957116828901243467588684771227373671
2319 96172125938785808253967688427452752439
2320 58641540206576712350005415984715163511
2321 33509451546615264200019774226645007399
2322 17923660129584908758160396824510472399
2323 8961830064792454379086095162136771439
2324 4182187363569812043576656008933978799
2325 1818342331986874801556627932160119439
2326 735074559739374919778930700548691899
2327 275652959902265594917407068598126899
2328 95634700374255410481671708196123635
2329 30603104119761731354179898138573819
2330 9000912976400509221832872138884015
2331 2423322724415521713575156313826319
2332 594399913535882684463198544010319
2333 132088869674640596547736246839407
2334 26417773934928119309632920257559
2335 4717459631237164162452969129287
2336 744862047037446973022490511239
2337 102739592694820272141657921239
2338 12189443201080371271139968847
2339 1218944320108037127126827759
2340 99913468861314518618430767
2341 6446030249117065717461519
2342 306953821386526938938144
2343 9592306918328966842530
2344 147573952589676412994
2345 1
2346 1
2347 295147905179352825923
2348 19479761741837286508773
2349 633092256609711811511235
2350 13505968141007185311984944
2351 212718998220863168661360447
2352 2637715577938703291381063711
2353 26816775042376816795564149311
2354 229858071791801286818203770407
2355 1695203279464534490279016799839
2356 10924643356549222270660166896847
2357 62270467132330566942638720747871
2358 317013287219137431707456308571271
2359 1452977566421046561990500855940287
2360 6035445275902808795953475435905119
2361 22848471401632061870372413498255295
2362 79208034192324481150555971768680363
2363 252475608988034283667208061087969263
2364 742575320553042010785421290774461735
2365 2021455039283281029359159057204060399
2366 5106833783452499442589001886748158539
2367 12001059391113373690078875588086564159
2368 26288034856724532844924523350197104159
2369 53770980388754726273691025989405695039
2370 102866223352400345914856670882519473399
2371 184301983506383953097403919075887326111
2372 309627332290725041203569368904573536687
2373 488258485535374103436304328744396681887
2374 723345904496850523609222670323063171031
2375 1007517509834898943598425093570956981439
2376 1320195357714695167473656146837956112735
2377 1628240941181457373217374695056058753983
2378 1890860447823627917284582746324994414933
2379 2068128614807093034529940399372563967255
2380 2130799178892156459818701837412879550179
2381 2068128614807093034529940399372563967255
2382 1890860447823627917284582746324994414933
2383 1628240941181457373217374695056058753983
2384 1320195357714695167473656146837956112735
2385 1007517509834898943598425093570956981439
2386 723345904496850523609222670323063171031
2387 488258485535374103436304328744396681887
2388 309627332290725041203569368904573536687
2389 184301983506383953097403919075887326111
2390 102866223352400345914856670882519473399
2391 53770980388754726273691025989405695039
2392 26288034856724532844924523350197104159
2393 12001059391113373690078875588086564159
2394 5106833783452499442589001886748158539
2395 2021455039283281029359159057204060399
2396 742575320553042010785421290774461735
2397 252475608988034283667208061087969263
2398 79208034192324481150555971768680363
2399 22848471401632061870372413498255295
2400 6035445275902808795953475435905119
2401 1452977566421046561990500855940287
2402 317013287219137431707456308571271
2403 62270467132330566942638720747871
2404 10924643356549222270660166896847
2405 1695203279464534490279016799839
2406 229858071791801286818203770407
2407 26816775042376816795564149311
2408 2637715577938703291381063711
2409 212718998220863168661360447
2410 13505968141007185311984944
2411 633092256609711811511235
2412 19479761741837286508773
2413 295147905179352825923
2414 1
2415 1
2416 590295810358705651780
2417 39549819294033278667049
2418 1305144036703098195987625
2419 28278120795233794246127860
2420 452449932723740707935452272
2421 5700869152319132919964970847
2422 58908981240631040172811528799
2423 513349693668356207219174385767
2424 3850122702512671554137769065607
2425 25239693272027513521538334944047
2426 146390220977759578424773964879407
2427 758567508702935997291374974989799
2428 3539981707280367987357263577641287
2429 14976845684647710715733349578163487
2430 57767833355069741332084900181387295
2431 204113011187913086039943558340470635
2432 663367286360717529629563345345638299
2433 1990101859082152588888027289329397015
2434 5528060719672646080242907952053427735
2435 14256577645471560943780690028145396539
2436 34215786349131746265065947276898348939
2437 76578188495675813069418126590521307999
2438 160118030490958518236028161703372409439
2439 313274407482310144374789764540170058039
2440 574336413717568598020371047350189097111
2441 987858631594217988594923274694326414671
2442 1595771635652198289268562137725214571599
2443 2423208780064449254074276111775830907511
2444 3461726828663498934391575067763121659031
2445 4655425735099188222112535200784601327135
2446 5896872597792305081342272525036553295135
2447 7038202778010170580956665256744728067349
2448 7917978125261441903576069437981692642925
2449 8397855587398498988641191334662555612155
2450 8397855587398498988641191334662555612155
2451 7917978125261441903576069437981692642925
2452 7038202778010170580956665256744728067349
2453 5896872597792305081342272525036553295135
2454 4655425735099188222112535200784601327135
2455 3461726828663498934391575067763121659031
2456 2423208780064449254074276111775830907511
2457 1595771635652198289268562137725214571599
2458 987858631594217988594923274694326414671
2459 574336413717568598020371047350189097111
2460 313274407482310144374789764540170058039
2461 160118030490958518236028161703372409439
2462 76578188495675813069418126590521307999
2463 34215786349131746265065947276898348939
2464 14256577645471560943780690028145396539
2465 5528060719672646080242907952053427735
2466 1990101859082152588888027289329397015
2467 663367286360717529629563345345638299
2468 204113011187913086039943558340470635
2469 57767833355069741332084900181387295
2470 14976845684647710715733349578163487
2471 3539981707280367987357263577641287
2472 758567508702935997291374974989799
2473 146390220977759578424773964879407
2474 25239693272027513521538334944047
2475 3850122702512671554137769065607
2476 513349693668356207219174385767
2477 58908981240631040172811528799
2478 5700869152319132919964970847
2479 452449932723740707935452272
2480 28278120795233794246127860
2481 1305144036703098195987625
2482 39549819294033278667049
2483 590295810358705651780
2484 1
2485 1
2486 1180591620717411303493
2487 80280230208783968635246
2488 2689387711994262949254611
2489 59166529663873784883314078
2490 961456107037949004351057253
2491 12306638170085747255669730256
2492 129219700785900346184354224575
2493 1144517349817974494774531478215
2494 8726944792362055522648853374191
2495 58179631949080370150955503495095
2496 343259828499574183890460756787551
2497 1809915459361391151421658985679895
2498 8597098431966607969249811270231855
2499 37033654783856157405987972554700391
2500 145489358079434904094915018826640703
2501 523761689085965654741576827163381643
2502 1734960595097261231331135874811156231
2503 5306938290885740237011985134586944691
2504 15036325157509597338198386324466567983
2505 39569276730288414047885311356734990675
2506 96944727989206614417307835077557353159
2507 221587949689615118668109668776022188779
2508 473392437973268662609100968325908217279
2509 946784875946537325218127286307571467159
2510 1775221642399757484783865862010413529551
2511 3124390090623573173219415210255811210727
2512 5167260534492832555708762265999760796063
2513 8037960831433295086657713355070276294343
2514 11769871217455896376891204012693897688847
2515 16234305127525374312952872797037302465207
2516 21104596665782986606838199012857607945023
2517 25870150751604951324510836778793708016181
2518 29912361806543224968965242910022039028611
2519 32631667425319881784325451552966740965993
2520 33591422349593995954452579060833559603191
2521 32631667425319881784325451552966740965993
2522 29912361806543224968965242910022039028611
2523 25870150751604951324510836778793708016181
2524 21104596665782986606838199012857607945023
2525 16234305127525374312952872797037302465207
2526 11769871217455896376891204012693897688847
2527 8037960831433295086657713355070276294343
2528 5167260534492832555708762265999760796063
2529 3124390090623573173219415210255811210727
2530 1775221642399757484783865862010413529551
2531 946784875946537325218127286307571467159
2532 473392437973268662609100968325908217279
2533 221587949689615118668109668776022188779
2534 96944727989206614417307835077557353159
2535 39569276730288414047885311356734990675
2536 15036325157509597338198386324466567983
2537 5306938290885740237011985134586944691
2538 1734960595097261231331135874811156231
2539 523761689085965654741576827163381643
2540 145489358079434904094915018826640703
2541 37033654783856157405987972554700391
2542 8597098431966607969249811270231855
2543 1809915459361391151421658985679895
2544 343259828499574183890460756787551
2545 58179631949080370150955503495095
2546 8726944792362055522648853374191
2547 1144517349817974494774531478215
2548 129219700785900346184354224575
2549 12306638170085747255669730256
2550 961456107037949004351057253
2551 59166529663873784883314078
2552 2689387711994262949254611
2553 80280230208783968635246
2554 1180591620717411303493
2555 1
2556 1
2557 2361183241434822606918
2558 162921643659002759874996
2559 5539335884406093835722562
2560 123711834751736095664165746
2561 2041245273403645578455722756
2562 26536188554247392519898356022
2563 283052677911972186878718018960
2564 2547474101207749681907132279943
2565 19742924284360060034772295825335
2566 133813153482884851346746975685799
2567 802878920897309108080271973181719
2568 4306350575721930670611436748017015
2569 20814027782655998241284835782734663
2570 91261506431645530750234848057925015
2571 365046025726582123000891248313312167
2572 1338502094330801117669782121407249611
2573 4517444568366453772135067381507679891
2574 14083797771966002936655167951472014267
2575 40686526896790675150334062625044817891
2576 109211203775596022771942026600441377923
2577 273028009438990056929838968732391891995
2578 637065355357643466169591089215811820979
2579 1389960775325767562551771186983164469419
2580 2840354627839611975649156334825566683479
2581 5444013036692589619994021968686151744871
2582 9799223466046661315988932948928924886967
2583 16583301250232811457826972959838603024263
2584 26410442731852255284686779539368938340455
2585 39615664097778382927029373245212525858263
2586 56008352689962541379592307533020249356743
2587 74677803586616721839455379440946976013815
2588 93949494834775875862539616359749075914101
2589 111565025116296352586764894113431836988857
2590 125088058463726213506372092454225002053101
2591 132446179549827755477334804957462182748769
2592 132446179549827755477334804957462182748769
2593 125088058463726213506372092454225002053101
2594 111565025116296352586764894113431836988857
2595 93949494834775875862539616359749075914101
2596 74677803586616721839455379440946976013815
2597 56008352689962541379592307533020249356743
2598 39615664097778382927029373245212525858263
2599 26410442731852255284686779539368938340455
2600 16583301250232811457826972959838603024263
2601 9799223466046661315988932948928924886967
2602 5444013036692589619994021968686151744871
2603 2840354627839611975649156334825566683479
2604 1389960775325767562551771186983164469419
2605 637065355357643466169591089215811820979
2606 273028009438990056929838968732391891995
2607 109211203775596022771942026600441377923
2608 40686526896790675150334062625044817891
2609 14083797771966002936655167951472014267
2610 4517444568366453772135067381507679891
2611 1338502094330801117669782121407249611
2612 365046025726582123000891248313312167
2613 91261506431645530750234848057925015
2614 20814027782655998241284835782734663
2615 4306350575721930670611436748017015
2616 802878920897309108080271973181719
2617 133813153482884851346746975685799
2618 19742924284360060034772295825335
2619 2547474101207749681907132279943
2620 283052677911972186878718018960
2621 26536188554247392519898356022
2622 2041245273403645578455722756
2623 123711834751736095664165746
2624 5539335884406093835722562
2625 162921643659002759874996
2626 2361183241434822606918
2627 1
2628 1
2629 4722366482869645213767
2630 330565653800875164961275
2631 11404515056130193191135479
2632 258502341272284378998747829
2633 4329914216310763348225785463
2634 57154867655302076196551918651
2635 619177732932439158795759640263
2636 5661053558239443737559731581464
2637 44580796771135619433273743205439
2638 307112155534489822762502331090015
2639 1873384148760387918851015612298687
2640 10218458993238479557368054158096015
2641 50240756716755857823721637595496639
2642 224151068428603057982740543360291039
2643 912615064316455307501096738701164863
2644 3407096240114766481337230434418958451
2645 11711893325394509779596139412815668063
2646 37202484680664913417539038576193804879
2647 109540649337513356173860706792647269279
2648 299795461344773395844240129395948444775
2649 764478426429172159402789297767512004767
2650 1820186729593267046197068873268867367375
2651 4054052261366822057438830546685908975199
2652 8460630806330759076393904781955373277699
2653 16568735329064403191271092104632225922751
2654 30486473005478501871938316311676810421535
2655 52765049432558945547584800629258990239551
2656 85987487964170133484951951302971405899759
2657 132052213659261276423317672376075970448959
2658 191248033575481848613079053979707577370527
2659 261372312553158526437872763682649454983103
2660 337254596842785195403704772198995703040877
2661 411029039902144456898263300458608612696879
2662 473306167160045132185877411399361463047079
2663 515068476027107937966983242081483393278031
2664 529784718199311021908896707289571894215875
2665 515068476027107937966983242081483393278031
2666 473306167160045132185877411399361463047079
2667 411029039902144456898263300458608612696879
2668 337254596842785195403704772198995703040877
2669 261372312553158526437872763682649454983103
2670 191248033575481848613079053979707577370527
2671 132052213659261276423317672376075970448959
2672 85987487964170133484951951302971405899759
2673 52765049432558945547584800629258990239551
2674 30486473005478501871938316311676810421535
2675 16568735329064403191271092104632225922751
2676 8460630806330759076393904781955373277699
2677 4054052261366822057438830546685908975199
2678 1820186729593267046197068873268867367375
2679 764478426429172159402789297767512004767
2680 299795461344773395844240129395948444775
2681 109540649337513356173860706792647269279
2682 37202484680664913417539038576193804879
2683 11711893325394509779596139412815668063
2684 3407096240114766481337230434418958451
2685 912615064316455307501096738701164863
2686 224151068428603057982740543360291039
2687 50240756716755857823721637595496639
2688 10218458993238479557368054158096015
2689 1873384148760387918851015612298687
2690 307112155534489822762502331090015
2691 44580796771135619433273743205439
2692 5661053558239443737559731581464
2693 619177732932439158795759640263
2694 57154867655302076196551918651
2695 4329914216310763348225785463
2696 258502341272284378998747829
2697 11404515056130193191135479
2698 330565653800875164961275
2699 4722366482869645213767
2700 1
2701 1
2702 9444732965739290427464
2703 670576040567489620347459
2704 23470161419862136712131315
2705 539813712656829144378678189
2706 9176833115166095454434046253
2707 122969563743225679089385177779
2708 1352665201175482469982993769219
2709 12560462582343765792697540317408
2710 100483700658750126341569867552344
2711 703385904611250884390930823653535
2712 4360992608589755483223477389408799
2713 24183686283997734952419753971051599
2714 120918431419988674762093112756877135
2715 548783650290717831612554630124540319
2716 2273532265490116730966220285760573983
2717 8639422608862443577671382587176772019
2718 30237979131018552521849063796432896979
2719 97828756012118846394215364295239171503
2720 293486268036356539182640304287530169839
2721 818672221364573504035771868961781086215
2722 2128547775547891110492974112373742417159
2723 5169330312044878411197152406547064150639
2724 11748477981920178207266113591569969020975
2725 25029366135395162267653626389908431872099
2726 50058732270790324535306779009121898438851
2727 94110416669085810126375958806673518912479
2728 166503044876074894838971629170042192897119
2729 277505074793458158064950938980741049866031
2730 436079403246862819816349060469564117919279
2731 646600494469486250072514511941722164631007
2732 905240692257280750101516717482671095889759
2733 1197253818791887443682647242095608919474989
2734 1496567273489859304603305205425059017551517
2735 1768670414124379178167539141492234723342039
2736 1976749286374306140304894192483846521287671
2737 2089706388452837919750886833459942761882899
2738 2089706388452837919750886833459942761882899
2739 1976749286374306140304894192483846521287671
2740 1768670414124379178167539141492234723342039
2741 1496567273489859304603305205425059017551517
2742 1197253818791887443682647242095608919474989
2743 905240692257280750101516717482671095889759
2744 646600494469486250072514511941722164631007
2745 436079403246862819816349060469564117919279
2746 277505074793458158064950938980741049866031
2747 166503044876074894838971629170042192897119
2748 94110416669085810126375958806673518912479
2749 50058732270790324535306779009121898438851
2750 25029366135395162267653626389908431872099
2751 11748477981920178207266113591569969020975
2752 5169330312044878411197152406547064150639
2753 2128547775547891110492974112373742417159
2754 818672221364573504035771868961781086215
2755 293486268036356539182640304287530169839
2756 97828756012118846394215364295239171503
2757 30237979131018552521849063796432896979
2758 8639422608862443577671382587176772019
2759 2273532265490116730966220285760573983
2760 548783650290717831612554630124540319
2761 120918431419988674762093112756877135
2762 24183686283997734952419753971051599
2763 4360992608589755483223477389408799
2764 703385904611250884390930823653535
2765 100483700658750126341569867552344
2766 12560462582343765792697540317408
2767 1352665201175482469982993769219
2768 122969563743225679089385177779
2769 9176833115166095454434046253
2770 539813712656829144378678189
2771 23470161419862136712131315
2772 670576040567489620347459
2773 9444732965739290427464
2774 1
2775 1
2776 18889465931478580854857
2777 1360041547066457821547148
2778 48281474920859252664892727
2779 1126567748153382562180468385
2780 19433293655645849197609340123
2781 264292793716783549087453197281
2782 2951269529837416298142958314935
2783 27826255567038496525345996698596
2784 226088326482187784268424291591993
2785 1607739210540002021464282975452920
2786 10128757026402012735224636603818687
2787 57089357785174980871264518653814383
2788 290204235407972819428921077135811487
2789 1339404163421413012748839483225491695
2790 5644631831561669125155725821620855743
2791 21825909748705120617268479708448879571
2792 77754803479761992199017945110119507335
2793 256133470286274797832056188602528006531
2794 782630048096950771153497159032606929823
2795 2224316978801860086436235356633060191735
2796 5894439993824929229055977417302458182927
2797 14595756175185539043376604360362740060023
2798 33835616587930113236918282812368788085407
2799 73555688234630680949821950447243085488275
2800 150176196812370973605885751766633228026151
2801 288338297879752269323299402841592980964515
2802 521226923090321409930577713215657461418047
2803 888016239339066105807647966706017334688655
2804 1427168956080641955762287247128359958379871
2805 2165359795432698139777258017164196999314447
2806 3103682373453534000347396600236898621216063
2807 4204989022098336387567433171646835665339021
2808 5387642184563493496570766125483504863556043
2809 6530475375228476965540315471720732439717237
2810 7490839400997370636943297271250613869750991
2811 8132911349654288120109861872127567561873675
2812 8358825553811351679001801203275435421321767
2813 8132911349654288120109861872127567561873675
2814 7490839400997370636943297271250613869750991
2815 6530475375228476965540315471720732439717237
2816 5387642184563493496570766125483504863556043
2817 4204989022098336387567433171646835665339021
2818 3103682373453534000347396600236898621216063
2819 2165359795432698139777258017164196999314447
2820 1427168956080641955762287247128359958379871
2821 888016239339066105807647966706017334688655
2822 521226923090321409930577713215657461418047
2823 288338297879752269323299402841592980964515
2824 150176196812370973605885751766633228026151
2825 73555688234630680949821950447243085488275
2826 33835616587930113236918282812368788085407
2827 14595756175185539043376604360362740060023
2828 5894439993824929229055977417302458182927
2829 2224316978801860086436235356633060191735
2830 782630048096950771153497159032606929823
2831 256133470286274797832056188602528006531
2832 77754803479761992199017945110119507335
2833 21825909748705120617268479708448879571
2834 5644631831561669125155725821620855743
2835 1339404163421413012748839483225491695
2836 290204235407972819428921077135811487
2837 57089357785174980871264518653814383
2838 10128757026402012735224636603818687
2839 1607739210540002021464282975452920
2840 226088326482187784268424291591993
2841 27826255567038496525345996698596
2842 2951269529837416298142958314935
2843 264292793716783549087453197281
2844 19433293655645849197609340123
2845 1126567748153382562180468385
2846 48281474920859252664892727
2847 1360041547066457821547148
2848 18889465931478580854857
2849 1
2850 1
2851 37778931862957161709642
2852 2757862025995872804801238
2853 99283032935851420972812228
2854 2349698446148483629689506777
2855 41119722807598463519562357629
2856 567452174744858796569923715261
2857 6431124647108399694458838194585
2858 61555050193751825646961038973340
2859 507829164098452561587414980959006
2860 3667655074044379611464585602983474
2861 23472992473884029513372940929278392
2862 134436229623153987212952186625853743
2863 694587186386295600600244591192099343
2864 3259216797658771664354960461865217167
2865 13968071989966164275806850597005978799
2866 54941083160533579484839861012564285331
2867 199161426456934225632543175942611130715
2868 667776547532073580062052652187379066635
2869 2077527036766451137970819849556521989411
2870 6013894053797621715178661863332840169879
2871 16237513945253578630982322012636885605127
2872 40980392338020936544860000332482934586503
2873 96862745526231304560577876484118904957463
2874 214782609645121588373454687819644752591667
2875 447463770094003309111362815880611478135227
2876 877028989384246485858269177395027131647435
2877 1619130441940147358507570696586729068825827
2878 2818486324858775031476136727510026479174607
2879 4630370390839416123139360506300955058108655
2880 7185057503026680191078308649154487972411759
2881 10538084337772464280248174248531927775449423
2882 14617342791103740775828098937645856307894221
2883 19185262413323659768274365077193125681902681
2884 23836235119583940924219651202736788553979713
2885 28042629552451695204964282867127288957358149
2886 31247501501303317514103048710294803239273435
2887 32983473806931279598219879840481659335713587
2888 32983473806931279598219879840481659335713587
2889 31247501501303317514103048710294803239273435
2890 28042629552451695204964282867127288957358149
2891 23836235119583940924219651202736788553979713
2892 19185262413323659768274365077193125681902681
2893 14617342791103740775828098937645856307894221
2894 10538084337772464280248174248531927775449423
2895 7185057503026680191078308649154487972411759
2896 4630370390839416123139360506300955058108655
2897 2818486324858775031476136727510026479174607
2898 1619130441940147358507570696586729068825827
2899 877028989384246485858269177395027131647435
2900 447463770094003309111362815880611478135227
2901 214782609645121588373454687819644752591667
2902 96862745526231304560577876484118904957463
2903 40980392338020936544860000332482934586503
2904 16237513945253578630982322012636885605127
2905 6013894053797621715178661863332840169879
2906 2077527036766451137970819849556521989411
2907 667776547532073580062052652187379066635
2908 199161426456934225632543175942611130715
2909 54941083160533579484839861012564285331
2910 13968071989966164275806850597005978799
2911 3259216797658771664354960461865217167
2912 694587186386295600600244591192099343
2913 134436229623153987212952186625853743
2914 23472992473884029513372940929278392
2915 3667655074044379611464585602983474
2916 507829164098452561587414980959006
2917 61555050193751825646961038973340
2918 6431124647108399694458838194585
2919 567452174744858796569923715261
2920 41119722807598463519562357629
2921 2349698446148483629689506777
2922 99283032935851420972812228
2923 2757862025995872804801238
2924 37778931862957161709642
2925 1
2926 1
2927 75557863725914323419211
2928 5591281915717659933018913
2929 204081789923694587555156635
2930 4897962958168670101323355038
2931 86938842507493894298485253975
2932 1217143795104914520178753526843
2933 13997153643706516982055337630295
2934 135972349681720450682820898452278
2935 1138768428584408774468609573188795
2936 8350968476285664346103046641156433
2937 54281295095856818249669325904152555
2938 315818444194076033452619232991587048
2939 1658046832018899175626240831359341375
2940 7907607968090134529909722846870091423
2941 34454577575249871880320781446198286655
2942 137818310300999487521282593158878626883
2943 508205019234935610234727850168250003695
2944 1733875947978015611389066367327538790503
2945 5490607168597049436065362542536138267695
2946 16182842181128145706297873412066482362043
2947 44502815998102400692319061048706806332575
2948 114435812566549030351677377932158027339663
2949 275686275728504482210858692549012065855135
2950 623290710342705785868027452046604169209163
2951 1324492759478249794969556640153792318004463
2952 2648985518956499589939110266182710784337799
2953 4992318862648787688731395080614315298673327
2954 8875233533597844779966916680332416167022771
2955 14897713431396382309230169913920840433499327
2956 23630855787732192628434046510112460590035551
2957 35446283681598288942651048929671942087133887
2958 50310854257752410112149850779963692435859741
2959 67605210408854801088201333906488796338490407
2960 86042995065815201384983487051120587043310491
2961 103757729344071272258362413529241065308530567
2962 118580262107510025438128450959567221107708961
2963 128461950616469194224639141214767018895320847
2964 131933895227725118392872626741277944081499751
2965 128461950616469194224639141214767018895320847
2966 118580262107510025438128450959567221107708961
2967 103757729344071272258362413529241065308530567
2968 86042995065815201384983487051120587043310491
2969 67605210408854801088201333906488796338490407
2970 50310854257752410112149850779963692435859741
2971 35446283681598288942651048929671942087133887
2972 23630855787732192628434046510112460590035551
2973 14897713431396382309230169913920840433499327
2974 8875233533597844779966916680332416167022771
2975 4992318862648787688731395080614315298673327
2976 2648985518956499589939110266182710784337799
2977 1324492759478249794969556640153792318004463
2978 623290710342705785868027452046604169209163
2979 275686275728504482210858692549012065855135
2980 114435812566549030351677377932158027339663
2981 44502815998102400692319061048706806332575
2982 16182842181128145706297873412066482362043
2983 5490607168597049436065362542536138267695
2984 1733875947978015611389066367327538790503
2985 508205019234935610234727850168250003695
2986 137818310300999487521282593158878626883
2987 34454577575249871880320781446198286655
2988 7907607968090134529909722846870091423
2989 1658046832018899175626240831359341375
2990 315818444194076033452619232991587048
2991 54281295095856818249669325904152555
2992 8350968476285664346103046641156433
2993 1138768428584408774468609573188795
2994 135972349681720450682820898452278
2995 13997153643706516982055337630295
2996 1217143795104914520178753526843
2997 86938842507493894298485253975
2998 4897962958168670101323355038
2999 204081789923694587555156635
3000 5591281915717659933018913
3001 75557863725914323419211
3002 1
3003 1
3004 151115727451828646838348
3005 11333679558887148512873325
3006 419346143678824494976277949
3007 10204089496184729377755670074
3008 183673610931325128799597460214
3009 2608165275224816828954240467859
3010 30428594877622863004465777505939
3011 299939006650853935329731430092174
3012 2549481556532258450302699620722674
3013 18979473809740146241142215435286029
3014 125264527144284965191538063403518269
3015 740199478579865703404540368512430804
3016 3947730552425950418157536382306614824
3017 19131309600218067411071087372937759199
3018 84724371086680012820457480655348109279
3019 344545775752498718803193078478347820419
3020 1292046659071870195511971832851894531379
3021 4484161934425902443247424922317035155799
3022 14448966233150130094908350069843248667799
3023 43346898699450390284724999434541335458539
3024 121371316358461092797229872204601690215259
3025 317877257129302862087982704500415409083439
3026 780244176590107025125047813120066960113199
3027 1797953972142420536157717551546117711006699
3028 3895566939641911161675052140593149685088827
3029 7946956556869498769817101725057719626007671
3030 15282608763210574557340572305876288628521527
3031 27735104792493264937395840686683170900140899
3032 47545893929988454178392850466944295630998899
3033 77057138438257149875326316493567053934997279
3034 118154278938660963142166982213069490474745119
3035 171514275878701398109597186961178503906571229
3036 235832129333214422400696079657323934176769349
3037 307296410949340004946361502283290357694044099
3038 379601448819772947286681801041496973561082659
3039 444675982903162595392970062171852519832779689
3040 494084425447958439325522256266605610465852209
3041 520791691688388625235009927404655326437633399
3042 520791691688388625235009927404655326437633399
3043 494084425447958439325522256266605610465852209
3044 444675982903162595392970062171852519832779689
3045 379601448819772947286681801041496973561082659
3046 307296410949340004946361502283290357694044099
3047 235832129333214422400696079657323934176769349
3048 171514275878701398109597186961178503906571229
3049 118154278938660963142166982213069490474745119
3050 77057138438257149875326316493567053934997279
3051 47545893929988454178392850466944295630998899
3052 27735104792493264937395840686683170900140899
3053 15282608763210574557340572305876288628521527
3054 7946956556869498769817101725057719626007671
3055 3895566939641911161675052140593149685088827
3056 1797953972142420536157717551546117711006699
3057 780244176590107025125047813120066960113199
3058 317877257129302862087982704500415409083439
3059 121371316358461092797229872204601690215259
3060 43346898699450390284724999434541335458539
3061 14448966233150130094908350069843248667799
3062 4484161934425902443247424922317035155799
3063 1292046659071870195511971832851894531379
3064 344545775752498718803193078478347820419
3065 84724371086680012820457480655348109279
3066 19131309600218067411071087372937759199
3067 3947730552425950418157536382306614824
3068 740199478579865703404540368512430804
3069 125264527144284965191538063403518269
3070 18979473809740146241142215435286029
3071 2549481556532258450302699620722674
3072 299939006650853935329731430092174
3073 30428594877622863004465777505939
3074 2608165275224816828954240467859
3075 183673610931325128799597460214
3076 10204089496184729377755670074
3077 419346143678824494976277949
3078 11333679558887148512873325
3079 151115727451828646838348
3080 1
3081 1
3082 302231454903657293676621
3083 22969590572677954319420346
3084 861359646475423286978226475
3085 21246871279727107745462469624
3086 387755400855019716354685149489
3087 5583677772312283915507419004554
3088 66073520305695359666837394045479
3089 660735203056953596668370968314914
3090 5698841126366224771264679736997249
3091 43057910732544809382888571796053504
3092 288488001908050222865352778997104459
3093 1730928011448301337192113432865750034
3094 9375860062011632243123933005963800829
3095 46158080305288035658456223780572399624
3096 207711361373796160463052768142261983679
3097 858540293678357463247283919604797205859
3098 3273184869648737828630267098126315967159
3099 11552417186995545277518580943860954211979
3100 37866256335152065076310878721761919765999
3101 115591729865201040759264718784221157003139
3102 329436430115822966163904274086677258372679
3103 878497146975527909770410983231775053162379
3104 2196242867438819774426026533937377253855839
3105 5156396297465055122565451663844981356841499
3106 11387041823568663395665368602825776743730727
3107 23685046993022819862983959599878808754177715
3108 46459130640160146654314677586534966392880815
3109 86035427111407678989471604762190863488572827
3110 150561997444963438231575276750482423460982999
3111 249206064736491208107434894844960933449874579
3112 390422834753836226034981272392274225827818559
3113 579337109634724722503520517223903908743622909
3114 814692810423831641020575631063331067655334179
3115 1086257080565108854694100734533719131300138249
3116 1373795719538225904466068466898419922298096359
3117 1648554863445871085359282059501708602645425869
3118 1877520816702242069436960041989089338057357019
3119 2029752234272694129121037830753024404750756009
3120 2083166766753554500940012492603752106718517999
3121 2029752234272694129121037830753024404750756009
3122 1877520816702242069436960041989089338057357019
3123 1648554863445871085359282059501708602645425869
3124 1373795719538225904466068466898419922298096359
3125 1086257080565108854694100734533719131300138249
3126 814692810423831641020575631063331067655334179
3127 579337109634724722503520517223903908743622909
3128 390422834753836226034981272392274225827818559
3129 249206064736491208107434894844960933449874579
3130 150561997444963438231575276750482423460982999
3131 86035427111407678989471604762190863488572827
3132 46459130640160146654314677586534966392880815
3133 23685046993022819862983959599878808754177715
3134 11387041823568663395665368602825776743730727
3135 5156396297465055122565451663844981356841499
3136 2196242867438819774426026533937377253855839
3137 878497146975527909770410983231775053162379
3138 329436430115822966163904274086677258372679
3139 115591729865201040759264718784221157003139
3140 37866256335152065076310878721761919765999
3141 11552417186995545277518580943860954211979
3142 3273184869648737828630267098126315967159
3143 858540293678357463247283919604797205859
3144 207711361373796160463052768142261983679
3145 46158080305288035658456223780572399624
3146 9375860062011632243123933005963800829
3147 1730928011448301337192113432865750034
3148 288488001908050222865352778997104459
3149 43057910732544809382888571796053504
3150 5698841126366224771264679736997249
3151 660735203056953596668370968314914
3152 66073520305695359666837394045479
3153 5583677772312283915507419004554
3154 387755400855019716354685149489
3155 21246871279727107745462469624
3156 861359646475423286978226475
3157 22969590572677954319420346
3158 302231454903657293676621
3159 1
3160 1
3161 604462909807314587353166
3162 46543644055163223226190856
3163 1768658474096202482595214566
3164 44216461852405062064879889700
3165 818004544269493648200272700714
3166 11942866346334607263723930345404
3167 143314396156015287164686727346354
3168 1453617446725297912670390635937354
3169 12719152658846356735865895599110564
3170 97513503717822068308305062385505154
3171 663091825281190064496473664589847884
3172 4038832026712703120114881214079056734
3173 22213576146919867160631828951018663184
3174 111067880734599335803159069347481762054
3175 507738883358168392243012592201442664904
3176 2132503310104307247420651808917213972259
3177 8263450326654190583755022112265462956059
3178 29651204113288566212297420792963466459459
3179 98837347044295220707658035502210194912379
3180 306915972400706211671148543524859494407539
3181 890056319962048013846330536325640026527179
3182 2415867154182701751868610875267036684660179
3183 6149480028828695368392826362856457984063979
3184 14705278329807749793982842828773741751458939
3185 33086876242067437036461390686401370167285827
3186 70144177633182966517298137492533483079341275
3187 140288355266365933034596255766071570309924195
3188 264989115503135651287570672999190554077977675
3189 473194849112742234442090436245646008729063027
3190 799536124362909292678014798558052438538300779
3191 1279257798980654868284823570377409689881602259
3192 1939519888777121897076990433086765326132206909
3193 2788059840117112727048173573276204064267557409
3194 3801899781977880991429327399672917136958109229
3195 4920105600206669518320305833765613914542823409
3196 6044701165968193979650661246124111925532588469
3197 7052151360296226309592437941168778574723360169
3198 7814546101949872397115944614006903094020104069
3199 8225838002052497260122046893109186354850317209
3200 8225838002052497260122046893109186354850317209
3201 7814546101949872397115944614006903094020104069
3202 7052151360296226309592437941168778574723360169
3203 6044701165968193979650661246124111925532588469
3204 4920105600206669518320305833765613914542823409
3205 3801899781977880991429327399672917136958109229
3206 2788059840117112727048173573276204064267557409
3207 1939519888777121897076990433086765326132206909
3208 1279257798980654868284823570377409689881602259
3209 799536124362909292678014798558052438538300779
3210 473194849112742234442090436245646008729063027
3211 264989115503135651287570672999190554077977675
3212 140288355266365933034596255766071570309924195
3213 70144177633182966517298137492533483079341275
3214 33086876242067437036461390686401370167285827
3215 14705278329807749793982842828773741751458939
3216 6149480028828695368392826362856457984063979
3217 2415867154182701751868610875267036684660179
3218 890056319962048013846330536325640026527179
3219 306915972400706211671148543524859494407539
3220 98837347044295220707658035502210194912379
3221 29651204113288566212297420792963466459459
3222 8263450326654190583755022112265462956059
3223 2132503310104307247420651808917213972259
3224 507738883358168392243012592201442664904
3225 111067880734599335803159069347481762054
3226 22213576146919867160631828951018663184
3227 4038832026712703120114881214079056734
3228 663091825281190064496473664589847884
3229 97513503717822068308305062385505154
3230 12719152658846356735865895599110564
3231 1453617446725297912670390635937354
3232 143314396156015287164686727346354
3233 11942866346334607263723930345404
3234 818004544269493648200272700714
3235 44216461852405062064879889700
3236 1768658474096202482595214566
3237 46543644055163223226190856
3238 604462909807314587353166
3239 1
3240 1
3241 1208925819614629174706255
3242 94296213929941075627084887
3243 3630404236302731411642728687
3244 91970240653002529094948626955
3245 1724442012243797420530281140815
3246 25521741781208201823848105592039
3247 310514525004699788856818138667119
3248 3193863685762626399670125739030269
3249 28345540211143309297072340569798639
3250 220465312753336850088340269477121319
3251 1521210657998024265609546976273641679
3252 9403847703987786369222649510694688939
3253 52504816347265140561493105193908349039
3254 266562913763038405927580288444769773079
3255 1237613528185535456092336687228032113359
3256 5280484386924951279327301844016182765804
3257 20791907273516995662351246352591686059839
3258 75829308879885513592104530596250021542239
3259 256977102315167573839909753470300695801279
3260 811506638890002864757609622737997166465519
3261 2393944584725508451034948058797735578514239
3262 6611846948289499531429855734399328679740319
3263 17130694366022794240522806165395274769065919
3264 41709516717272890324751176144987577371137639
3265 95584309143750373660888103616619102333695167
3266 206462107750500807107518287598053872542919967
3267 420865065799097799103787248997578438877862463
3268 810554941539003168644330947225507163106681263
3269 1476367929231755771459317000011711454759103167
3270 2545461946951303054240201598194862054081264607
3271 4157587846687128321925662429141029352882607679
3272 6437555375515553530723606096685698460343158289
3273 9455159457788469248250296143282081949258495839
3274 13179919244189987436954957891078793252968140879
3275 17444010764369101019499208566257214649395383839
3276 21929613532349726995941861784004642363142721959
3277 26193705052528840578486112306096818569475235679
3278 29733394924492197413416667717061221639208600879
3279 32080768208004739314475878129150487838056489759
3280 32903352008209989040488080065228012083224807219
3281 32080768208004739314475878129150487838056489759
3282 29733394924492197413416667717061221639208600879
3283 26193705052528840578486112306096818569475235679
3284 21929613532349726995941861784004642363142721959
3285 17444010764369101019499208566257214649395383839
3286 13179919244189987436954957891078793252968140879
3287 9455159457788469248250296143282081949258495839
3288 6437555375515553530723606096685698460343158289
3289 4157587846687128321925662429141029352882607679
3290 2545461946951303054240201598194862054081264607
3291 1476367929231755771459317000011711454759103167
3292 810554941539003168644330947225507163106681263
3293 420865065799097799103787248997578438877862463
3294 206462107750500807107518287598053872542919967
3295 95584309143750373660888103616619102333695167
3296 41709516717272890324751176144987577371137639
3297 17130694366022794240522806165395274769065919
3298 6611846948289499531429855734399328679740319
3299 2393944584725508451034948058797735578514239
3300 811506638890002864757609622737997166465519
3301 256977102315167573839909753470300695801279
3302 75829308879885513592104530596250021542239
3303 20791907273516995662351246352591686059839
3304 5280484386924951279327301844016182765804
3305 1237613528185535456092336687228032113359
3306 266562913763038405927580288444769773079
3307 52504816347265140561493105193908349039
3308 9403847703987786369222649510694688939
3309 1521210657998024265609546976273641679
3310 220465312753336850088340269477121319
3311 28345540211143309297072340569798639
3312 3193863685762626399670125739030269
3313 310514525004699788856818138667119
3314 25521741781208201823848105592039
3315 1724442012243797420530281140815
3316 91970240653002529094948626955
3317 3630404236302731411642728687
3318 94296213929941075627084887
3319 1208925819614629174706255
3320 1
3321 1
3322 2417851639229258349412432
3323 191010279499111409603579047
3324 7449400900465344974539541831
3325 191201289778610521013181047547
3326 3632824505793599899250433913947
3327 54492367586903998488756448925495
3328 672072533571815981361329011301719
3329 7008756421534652377053855591141229
3330 63078807793811871393484671729823469
3331 497621705928960318770823341701432599
3332 3483351941502722231395762367332351479
3333 21850116723971621269664322249616476539
3334 123817328102505853861431134026275864859
3335 638135460220607092978144963988838076039
3336 3008352883897147724039825807323555954919
3337 13036195830220973470839243468397482509244
3338 52144783320883893883356967945220939345964
3339 193242432306805018508911097193701910118559
3340 665612822390106174864027053798846970455839
3341 2136967482410340877195034057980406885416879
3342 6410902447231022631585101726852059814429999
3343 18011583066030015964929570396704840310519519
3344 47485082628624587543905228399951467586595679
3345 117680422166591369130547734071641167612116519
3346 274587651722046527971278033871209415805963047
3347 604092833788502361536811650255798994299101663
3348 1254654347099197212422608766911817120990562143
3349 2462840014676201935496231944621522450399296495
3350 4573845741541517880207287765691458479207468143
3351 8043659752366117651399023106522650506372294303
3352 13406099587276862752331704874529353069517083167
3353 21190286444405363705298500832680909150809873489
3354 31785429666608045557947750700249052415977815409
3355 45270157403956913370410432144458444423429048239
3356 61247860017118176912908230959232719201637375599
3357 78747248593437656030882010424129057254461628359
3358 96246637169757135148855789735939150117191151879
3359 111854199954042075983805376584536976288052683919
3360 123628326264993873455784889414051586196567500879
3361 129968240432429456709927703996466575446701779539
3362 129968240432429456709927703996466575446701779539
3363 123628326264993873455784889414051586196567500879
3364 111854199954042075983805376584536976288052683919
3365 96246637169757135148855789735939150117191151879
3366 78747248593437656030882010424129057254461628359
3367 61247860017118176912908230959232719201637375599
3368 45270157403956913370410432144458444423429048239
3369 31785429666608045557947750700249052415977815409
3370 21190286444405363705298500832680909150809873489
3371 13406099587276862752331704874529353069517083167
3372 8043659752366117651399023106522650506372294303
3373 4573845741541517880207287765691458479207468143
3374 2462840014676201935496231944621522450399296495
3375 1254654347099197212422608766911817120990562143
3376 604092833788502361536811650255798994299101663
3377 274587651722046527971278033871209415805963047
3378 117680422166591369130547734071641167612116519
3379 47485082628624587543905228399951467586595679
3380 18011583066030015964929570396704840310519519
3381 6410902447231022631585101726852059814429999
3382 2136967482410340877195034057980406885416879
3383 665612822390106174864027053798846970455839
3384 193242432306805018508911097193701910118559
3385 52144783320883893883356967945220939345964
3386 13036195830220973470839243468397482509244
3387 3008352883897147724039825807323555954919
3388 638135460220607092978144963988838076039
3389 123817328102505853861431134026275864859
3390 21850116723971621269664322249616476539
3391 3483351941502722231395762367332351479
3392 497621705928960318770823341701432599
3393 63078807793811871393484671729823469
3394 7008756421534652377053855591141229
3395 672072533571815981361329011301719
3396 54492367586903998488756448925495
3397 3632824505793599899250433913947
3398 191201289778610521013181047547
3399 7449400900465344974539541831
3400 191010279499111409603579047
3401 2417851639229258349412432
3402 1
3403 1
3404 4835703278458516698824785
3405 386856262276681335905979640
3406 15280822359928912768286153199
3407 397301381358151731975439429699
3408 7648051591144420840527202637655
3409 116250384185395196776013415517075
3410 1453129802317439959700167118697615
3411 15361657910212936716830333563415749
3412 140175128430693047541076761589841499
3413 1121401027445544380328613887582270469
3414 7961947294863365100333157415505986319
3415 50666937330948687002120086385408296819
3416 291334889652954950262190466444534286999
3417 1523905576646225893679149997358779502499
3418 7292976688235509634035931575314222075759
3419 32089097428236242389758096813329081861284
3420 130361958302209734708392260785151098156009
3421 490774431255377824784535545125869395538124
3422 1717710509393822386745874330946861791831999
3423 5605160609600894104118116014788064408397519
3424 17095739859282727017560253239009338885047519
3425 48844971026522077193029293421205106368379919
3426 130993331389309207017669465003985588277223999
3427 330331009590431913348905598994422994418116999
3428 784536147777275794203650779684572686564165967
3429 1757360971021097779016177710428465921152298247
3430 3717494361775399147918837395882237773274196287
3431 7434988723550798295837674668962582887358923599
3432 14073371512435439631407026844018334349119637599
3433 25235010987815271063212599525754742703326982927
3434 42899518679285960807461418692071080896059652287
3435 69192772063364452915260352015305548220601593457
3436 105951432222026818526492413067200868254708226499
3437 154111174141129917856716235985465179294564009249
3438 213036034842150180566637148327679724666018948639
3439 279990217221111665887580250534889599538493750839
3440 349987771526389582359475311599477986224646213839
3441 416201674247598422265321990734909376933127918999
3442 470965052438071898879180146257026188081962699999
3443 507193133394846660331424772150374066132715066019
3444 519872961729717826839710391201285452995085489319
3445 507193133394846660331424772150374066132715066019
3446 470965052438071898879180146257026188081962699999
3447 416201674247598422265321990734909376933127918999
3448 349987771526389582359475311599477986224646213839
3449 279990217221111665887580250534889599538493750839
3450 213036034842150180566637148327679724666018948639
3451 154111174141129917856716235985465179294564009249
3452 105951432222026818526492413067200868254708226499
3453 69192772063364452915260352015305548220601593457
3454 42899518679285960807461418692071080896059652287
3455 25235010987815271063212599525754742703326982927
3456 14073371512435439631407026844018334349119637599
3457 7434988723550798295837674668962582887358923599
3458 3717494361775399147918837395882237773274196287
3459 1757360971021097779016177710428465921152298247
3460 784536147777275794203650779684572686564165967
3461 330331009590431913348905598994422994418116999
3462 130993331389309207017669465003985588277223999
3463 48844971026522077193029293421205106368379919
3464 17095739859282727017560253239009338885047519
3465 5605160609600894104118116014788064408397519
3466 1717710509393822386745874330946861791831999
3467 490774431255377824784535545125869395538124
3468 130361958302209734708392260785151098156009
3469 32089097428236242389758096813329081861284
3470 7292976688235509634035931575314222075759
3471 1523905576646225893679149997358779502499
3472 291334889652954950262190466444534286999
3473 50666937330948687002120086385408296819
3474 7961947294863365100333157415505986319
3475 1121401027445544380328613887582270469
3476 140175128430693047541076761589841499
3477 15361657910212936716830333563415749
3478 1453129802317439959700167118697615
3479 116250384185395196776013415517075
3480 7648051591144420840527202637655
3481 397301381358151731975439429699
3482 15280822359928912768286153199
3483 386856262276681335905979640
3484 4835703278458516698824785
3485 1
3486 1
3487 9671406556917033397649490
3488 783383931110279705209605450
3489 31335357244411188208384173800
3490 825164407436161289487449328179
3491 16090705945005145145005255100315
3492 247796871553079235233080858862315
3493 3138760373005670312952356916510755
3494 33629575425060753353060961920999765
3495 311073572681811968515813861612956449
3496 2523152311752474855739378866011894369
3497 18166696644617818961323526464334690069
3498 117257769251624104204906390750777625219
3499 684003653967807274528620576704145412619
3500 3630480932598361687882678282827928803899
3501 17633764529763471055430150979363988791059
3502 78764148232943504047588005071863046820884
3503 324902111460891954196300511416761619413134
3504 1242272779115175118985854864627978938442934
3505 4416969881298400423060817195955250102032524
3506 14645742237989432981727972511661173127794319
3507 45401800937767242243356713968168768768895919
3508 131881421771609608421179024163864602110689519
3509 359676604831662568421397333435145667892682319
3510 922648681959482240733149669458727861894368199
3511 2229734314735415415105111675208100605713265367
3512 5083794237596747146439654566199397836103104087
3513 10949710665592993853870025116342862032490026567
3514 22304966170652394887513013937132550608540314767
3515 43016720471972475854489383695250110707442437039
3516 78616765000501421389239217944265051326966807407
3517 136269059334202463741347976946945245675221625807
3518 224184581485300827445443444745605355757551068977
3519 350288408570782542883505380767238801851700168757
3520 520125212726313472766417078402723225835427602149
3521 734294417966560196846706461042637390952802298689
3522 986052504126523692908434387613602092451207242839
3523 1259955977495002496494110603316242789633916325639
3524 1532378891547976009249593974042073421919529166439
3525 1774333453371340642289003546337677317265543815799
3526 1956316371665837118421209036403987314388254367619
3527 2054132190249128974342269487248075932310055987019
3528 2054132190249128974342269487248075932310055987019
3529 1956316371665837118421209036403987314388254367619
3530 1774333453371340642289003546337677317265543815799
3531 1532378891547976009249593974042073421919529166439
3532 1259955977495002496494110603316242789633916325639
3533 986052504126523692908434387613602092451207242839
3534 734294417966560196846706461042637390952802298689
3535 520125212726313472766417078402723225835427602149
3536 350288408570782542883505380767238801851700168757
3537 224184581485300827445443444745605355757551068977
3538 136269059334202463741347976946945245675221625807
3539 78616765000501421389239217944265051326966807407
3540 43016720471972475854489383695250110707442437039
3541 22304966170652394887513013937132550608540314767
3542 10949710665592993853870025116342862032490026567
3543 5083794237596747146439654566199397836103104087
3544 2229734314735415415105111675208100605713265367
3545 922648681959482240733149669458727861894368199
3546 359676604831662568421397333435145667892682319
3547 131881421771609608421179024163864602110689519
3548 45401800937767242243356713968168768768895919
3549 14645742237989432981727972511661173127794319
3550 4416969881298400423060817195955250102032524
3551 1242272779115175118985854864627978938442934
3552 324902111460891954196300511416761619413134
3553 78764148232943504047588005071863046820884
3554 17633764529763471055430150979363988791059
3555 3630480932598361687882678282827928803899
3556 684003653967807274528620576704145412619
3557 117257769251624104204906390750777625219
3558 18166696644617818961323526464334690069
3559 2523152311752474855739378866011894369
3560 311073572681811968515813861612956449
3561 33629575425060753353060961920999765
3562 3138760373005670312952356916510755
3563 247796871553079235233080858862315
3564 16090705945005145145005255100315
3565 825164407436161289487449328179
3566 31335357244411188208384173800
3567 783383931110279705209605450
3568 9671406556917033397649490
3569 1
3570 1
3571 19342813113834066795298899
3572 1586110675334393477214506397
3573 64237482351042935827187463219
3574 1712999529361144955391665074460
3575 33831740704882612868985377984975
3576 527775154996168760756171821443719
3577 6773114489117499096370871021380367
3578 73536671596132847332026594079875449
3579 689406296213745443737749278931127415
3580 5668451768868573648510382694223814019
3581 41379697912740587634125792086519015799
3582 270848931792483846332459721437331866009
3583 1602522846438862757467053309103055379599
3584 8628969173132337924822594545329709902919
3585 42528490924723665486625643713623122049359
3586 192795825525413950206036248231048495805224
3587 807332519387670916487776777491627030793379
3588 3134349781152134146364309801115220326145349
3589 11318485320827151084093340817782183759297859
3590 38125424238575666809577568679233954914281244
3591 120095086351513350450169340240425166702721599
3592 354566445418753701329071382568076415545011359
3593 983116053206544353685152462626220530212052799
3594 2564650573582289618309093363834422034679261719
3595 6304765993389795311676521148645676875467652767
3596 14627057104664325123089528986638426748051613999
3597 32067009806379482000619351854779295001493474463
3598 66509353672490777482766062818115189212971795159
3599 130643373285249741484004765741496508153724893247
3600 243266970944947794487457149153037497525377369887
3601 429771648669407770261174295498433089702898788159
3602 720907281639006582373582687227246898866222322433
3603 1148945980112166740657897404958766381643811581799
3604 1740827242594192031299844549239541155012219201307
3605 2508839261385747339226246551604459947344979315239
3606 3440693844186167779510280979617289993881837309849
3607 4492016963243052378805089050795660826320065377119
3608 5584669738085957011487408003137438736818508281199
3609 6613424689838633303077193682486606361209489443039
3610 7461299650074355521420423637426322256501857780219
3611 8020897123829932185526955407438070193409974421199
3612 8216528760996515897369076270081817517349133700759
3613 8020897123829932185526955407438070193409974421199
3614 7461299650074355521420423637426322256501857780219
3615 6613424689838633303077193682486606361209489443039
3616 5584669738085957011487408003137438736818508281199
3617 4492016963243052378805089050795660826320065377119
3618 3440693844186167779510280979617289993881837309849
3619 2508839261385747339226246551604459947344979315239
3620 1740827242594192031299844549239541155012219201307
3621 1148945980112166740657897404958766381643811581799
3622 720907281639006582373582687227246898866222322433
3623 429771648669407770261174295498433089702898788159
3624 243266970944947794487457149153037497525377369887
3625 130643373285249741484004765741496508153724893247
3626 66509353672490777482766062818115189212971795159
3627 32067009806379482000619351854779295001493474463
3628 14627057104664325123089528986638426748051613999
3629 6304765993389795311676521148645676875467652767
3630 2564650573582289618309093363834422034679261719
3631 983116053206544353685152462626220530212052799
3632 354566445418753701329071382568076415545011359
3633 120095086351513350450169340240425166702721599
3634 38125424238575666809577568679233954914281244
3635 11318485320827151084093340817782183759297859
3636 3134349781152134146364309801115220326145349
3637 807332519387670916487776777491627030793379
3638 192795825525413950206036248231048495805224
3639 42528490924723665486625643713623122049359
3640 8628969173132337924822594545329709902919
3641 1602522846438862757467053309103055379599
3642 270848931792483846332459721437331866009
3643 41379697912740587634125792086519015799
3644 5668451768868573648510382694223814019
3645 689406296213745443737749278931127415
3646 73536671596132847332026594079875449
3647 6773114489117499096370871021380367
3648 527775154996168760756171821443719
3649 33831740704882612868985377984975
3650 1712999529361144955391665074460
3651 64237482351042935827187463219
3652 1586110675334393477214506397
3653 19342813113834066795298899
3654 1
3655 1
3656 38685626227668133590597716
3657 3210906976896455088019607025
3658 131647186052754658608803840465
3659 3554474023424375782437703050576
3660 71089480468487515648754053317356
3661 1123213791402102747250313961503831
3662 14601779288227335714254080749800855
3663 160619572170500692856794882078000265
3664 1525885935619756582139551334290075121
3665 12715716130164638184496260817147210235
3666 94096299363218322565272328226285618939
3667 624457259410448867933170895480634845969
3668 3746743556462693207599025322281091030569
3669 20462984039142401364579291909324301338839
3670 102314920195712006822896458533410512233879
3671 470648632900275231385323705207176947149944
3672 2000256689826169733387625732088323176103884
3673 7883364601079610125704171950753811622636009
3674 28905670203958570460915296983436273059666569
3675 98887819118805635787341804954649111480132704
3676 316441021180178034519493774384084634597974364
3677 949323063540534103558481319201778121190647519
3678 2675364997250596110028447344120803555505277919
3679 7095533253577667943988490758396160095093098839
3680 17738833133944169859971226842318892735651375287
3681 41863646196108240869532095233703657051709794255
3682 93388133822087614247417750676353648627816265167
3683 197152726957740518966770806546648107624148864887
3684 394305453915481037933541612307118944186063878935
3685 747820688460395071942923746139806370336522796895
3686 1346077239228711129497262740892960843611633118815
3687 2301357860616828705269513715009518168837441075777
3688 3739706523502346646062959782147250323446053847657
3689 5779546445412717543915483293229310239375334332035
3690 8499333007959878741052181305301358018120880206147
3691 11899066211143830237473053817462049623295970990529
3692 15865421614858440316630738412066683729627441840889
3693 20153373402658018780584992025222976502138582853839
3694 24396188855849180629129200861396001392606956224079
3695 28149448679825977648995231753495955111456299338459
3696 30964393547808575413894754921805721593031279528139
3697 32474851769652896165792060036263232909640479708519
3698 32474851769652896165792060036263232909640479708519
3699 30964393547808575413894754921805721593031279528139
3700 28149448679825977648995231753495955111456299338459
3701 24396188855849180629129200861396001392606956224079
3702 20153373402658018780584992025222976502138582853839
3703 15865421614858440316630738412066683729627441840889
3704 11899066211143830237473053817462049623295970990529
3705 8499333007959878741052181305301358018120880206147
3706 5779546445412717543915483293229310239375334332035
3707 3739706523502346646062959782147250323446053847657
3708 2301357860616828705269513715009518168837441075777
3709 1346077239228711129497262740892960843611633118815
3710 747820688460395071942923746139806370336522796895
3711 394305453915481037933541612307118944186063878935
3712 197152726957740518966770806546648107624148864887
3713 93388133822087614247417750676353648627816265167
3714 41863646196108240869532095233703657051709794255
3715 17738833133944169859971226842318892735651375287
3716 7095533253577667943988490758396160095093098839
3717 2675364997250596110028447344120803555505277919
3718 949323063540534103558481319201778121190647519
3719 316441021180178034519493774384084634597974364
3720 98887819118805635787341804954649111480132704
3721 28905670203958570460915296983436273059666569
3722 7883364601079610125704171950753811622636009
3723 2000256689826169733387625732088323176103884
3724 470648632900275231385323705207176947149944
3725 102314920195712006822896458533410512233879
3726 20462984039142401364579291909324301338839
3727 3746743556462693207599025322281091030569
3728 624457259410448867933170895480634845969
3729 94096299363218322565272328226285618939
3730 12715716130164638184496260817147210235
3731 1525885935619756582139551334290075121
3732 160619572170500692856794882078000265
3733 14601779288227335714254080749800855
3734 1123213791402102747250313961503831
3735 71089480468487515648754053317356
3736 3554474023424375782437703050576
3737 131647186052754658608803840465
3738 3210906976896455088019607025
3739 38685626227668133590597716
3740 1
3741 1
3742 77371252455336267181195349
3743 6499185206248246443220405830
3744 269716186059302227393646792643
3745 7372242418954260882093011658530
3746 149287908983823782862383477909565
3747 2388606543741180525798135559487300
3748 31449986159258876923008784049408495
3749 350442702917456057142097872595243553
3750 3373011015580514549992691972879708795
3751 28483204131568789533271620761979967469
3752 213624030986765921499537153622502945015
3753 1437107117547334380996886294511573971469
3754 8742401631746284151064391565156701374779
3755 48419455191210189144356629924869872051969
3756 245555808469708816374951479101433246248559
3757 1145927106191974476416440230814513478537744
3758 4941810645452889929545898476551806080855109
3759 19767242581811559718183593839867358629145014
3760 73578069610076361173238932407561751162143859
3761 255586978645528412496514185582429068101353194
3762 830657680597967340613671101182850717653157309
3763 2531528169441424276155950017301266859636394044
3764 7249376121582260427173856853962147974078182079
3765 19541796501656528108033874964241011930498372919
3766 49668732775043675607919432124263675542156964367
3767 119204958660104821459006636932539244294751146119
3768 270503560036391710233899675776768266292449467807
3769 581081721559656266428377080640380856827874673991
3770 1182916361746443113800624770096288792268314315407
3771 2284252284751752219752930588432484537476162124407
3772 4187795855378212402880372742006292456029710904767
3773 7294870199691079669533552512953135885752428046497
3774 12082128768238350702664946341646918938692174740651
3775 19038505937830128379956885133361040054132035164397
3776 28557758906745192569935327685507387494462185015239
3777 40796798438207417957050468104158720837082523306757
3778 55528975652004541108207581565316798535912799870139
3779 72037590035032918194431457143176879928617121393609
3780 89099124517014398819428381180742644361903474468639
3781 105091275071350316556248859833601922080711076792619
3782 118227684455269106125779967296350387978216377750439
3783 126878490634922943159373623429438303186673397063219
3784 129899407078611584663168233507499846614806445763279
3785 126878490634922943159373623429438303186673397063219
3786 118227684455269106125779967296350387978216377750439
3787 105091275071350316556248859833601922080711076792619
3788 89099124517014398819428381180742644361903474468639
3789 72037590035032918194431457143176879928617121393609
3790 55528975652004541108207581565316798535912799870139
3791 40796798438207417957050468104158720837082523306757
3792 28557758906745192569935327685507387494462185015239
3793 19038505937830128379956885133361040054132035164397
3794 12082128768238350702664946341646918938692174740651
3795 7294870199691079669533552512953135885752428046497
3796 4187795855378212402880372742006292456029710904767
3797 2284252284751752219752930588432484537476162124407
3798 1182916361746443113800624770096288792268314315407
3799 581081721559656266428377080640380856827874673991
3800 270503560036391710233899675776768266292449467807
3801 119204958660104821459006636932539244294751146119
3802 49668732775043675607919432124263675542156964367
3803 19541796501656528108033874964241011930498372919
3804 7249376121582260427173856853962147974078182079
3805 2531528169441424276155950017301266859636394044
3806 830657680597967340613671101182850717653157309
3807 255586978645528412496514185582429068101353194
3808 73578069610076361173238932407561751162143859
3809 19767242581811559718183593839867358629145014
3810 4941810645452889929545898476551806080855109
3811 1145927106191974476416440230814513478537744
3812 245555808469708816374951479101433246248559
3813 48419455191210189144356629924869872051969
3814 8742401631746284151064391565156701374779
3815 1437107117547334380996886294511573971469
3816 213624030986765921499537153622502945015
3817 28483204131568789533271620761979967469
3818 3373011015580514549992691972879708795
3819 350442702917456057142097872595243553
3820 31449986159258876923008784049408495
3821 2388606543741180525798135559487300
3822 149287908983823782862383477909565
3823 7372242418954260882093011658530
3824 269716186059302227393646792643
3825 6499185206248246443220405830
3826 77371252455336267181195349
3827 1
3828 1
3829 154742504910672534362390614
3830 13153112917407165420803198620
3831 552430742531100947673734290954
3832 15283917210027126218973314676454
3833 313320302805556087488952942186336
3834 5075788905450008617321037569812354
3835 67677185406000114897613833374435636
3836 763785378153429868130213254855744529
3837 7446907436995941214269579178033104029
3838 63712430294298608166528621468968307305
3839 484214470236669422065617520763708508389
3840 3301462297068200604992846718901524161285
3841 20359017498587237064122554696067533355849
3842 114323713645912946590842037571345483788349
3843 587950527321838011038616191730228943017329
3844 2782965829323366585582783301381195628445824
3845 12175475503289728811924676920026783512903254
3846 49418106454528899295458982708982224286012924
3847 186690624383775841782845045508222890411781674
3848 658330096511209547339506212225421519346287454
3849 2172489318486991506220370497742201096027718824
3850 6724371700078783233539242009603159728135196154
3851 19561808582047369406659613099973355636174633724
3852 53582345246477577070415461922930389059141060599
3853 138421058553400407431906609859050029455280310087
3854 337747382870296994133852127816933554274513044119
3855 779417037392993063385812602155762820827827383847
3856 1703170563192095953324553462985329245497990046439
3857 3527996166612198760458003600056471331164211220439
3858 6934337292996390667107110520984935256567830480135
3859 12944096280259929245266606300356945923576133904439
3860 22965332110138584144827849879007792572551956633185
3861 38753997935858860744396996657681669463868670125389
3862 62241269412136958165243661279957218868262863508889
3863 95192529689150641899784423108790825005147455103157
3864 138709114689905221053971587926410173196807993496269
3865 192651548180423918130516094303842276130305441474497
3866 255133131374074918605278070791844248224210888738949
3867 322273429104094634027719668323941296618538660041449
3868 388380799176729430751354472040011830530226064502859
3869 446637919053238845364057642809469663759680694770899
3870 490212350180384098570307168910624811080350648234459
3871 513555795427069055645083700749623608760534091172099
3872 513555795427069055645083700749623608760534091172099
3873 490212350180384098570307168910624811080350648234459
3874 446637919053238845364057642809469663759680694770899
3875 388380799176729430751354472040011830530226064502859
3876 322273429104094634027719668323941296618538660041449
3877 255133131374074918605278070791844248224210888738949
3878 192651548180423918130516094303842276130305441474497
3879 138709114689905221053971587926410173196807993496269
3880 95192529689150641899784423108790825005147455103157
3881 62241269412136958165243661279957218868262863508889
3882 38753997935858860744396996657681669463868670125389
3883 22965332110138584144827849879007792572551956633185
3884 12944096280259929245266606300356945923576133904439
3885 6934337292996390667107110520984935256567830480135
3886 3527996166612198760458003600056471331164211220439
3887 1703170563192095953324553462985329245497990046439
3888 779417037392993063385812602155762820827827383847
3889 337747382870296994133852127816933554274513044119
3890 138421058553400407431906609859050029455280310087
3891 53582345246477577070415461922930389059141060599
3892 19561808582047369406659613099973355636174633724
3893 6724371700078783233539242009603159728135196154
3894 2172489318486991506220370497742201096027718824
3895 658330096511209547339506212225421519346287454
3896 186690624383775841782845045508222890411781674
3897 49418106454528899295458982708982224286012924
3898 12175475503289728811924676920026783512903254
3899 2782965829323366585582783301381195628445824
3900 587950527321838011038616191730228943017329
3901 114323713645912946590842037571345483788349
3902 20359017498587237064122554696067533355849
3903 3301462297068200604992846718901524161285
3904 484214470236669422065617520763708508389
3905 63712430294298608166528621468968307305
3906 7446907436995941214269579178033104029
3907 763785378153429868130213254855744529
3908 67677185406000114897613833374435636
3909 5075788905450008617321037569812354
3910 313320302805556087488952942186336
3911 15283917210027126218973314676454
3912 552430742531100947673734290954
3913 13153112917407165420803198620
3914 154742504910672534362390614
3915 1
3916 1
3917 309485009821345068724781143
3918 26615710844635675910331174643
3919 1131167710897016226189074869415
3920 31672695905116454333294095602929
3921 657208440031166427415852474549831
3922 10778218416511129409619980482066147
3923 145505948622900247029869735540158647
3924 1662925127118859966055654112183444806
3925 16421385630298742164799584294427336879
3926 142318675462589098761596396780334976775
3927 1095853801061936060464292252459345269583
3928 7571353534609740054116928273958578351083
3929 47320959591310875338230801629302468025935
3930 269365462289000367309929178102849353886599
3931 1404548481935501915258916426872063896962479
3932 6741832713290409193242798841449774028215794
3933 29916882665226190795014919829659404855688919
3934 123187163915637256214767316839456054857962579
3935 472217461676609482156608047523918795090805799
3936 1690041441789970778244702484726093371164635529
3937 5661638829996402107119753320392326636086003719
3938 17793722037131549479519224711537287746400621219
3939 52572360564252305280397709349234481270921234679
3940 146288307657049892954150147689778084609364820724
3941 384006807599755969004644137532525560788800327487
3942 952336882847394803131517460737335536570253167071
3943 2234328840526580115039329426385868264458803835071
3944 4965175201170178033420732057170362931562402779407
3945 10462333459608589427565113974817764185553577538239
3946 20924666919217178855130227944593333805514794243295
3947 39756867146512639824747433086090542893931194215743
3948 71818856780797026780188911367297804817808247651993
3949 123438660091994889778449691390949419776808396798895
3950 201990534695991637819281313153700637361856975518439
3951 314867598202575200130056164578491358537394095666767
3952 467803288758111725907512015888533922845588488795011
3953 662721325740658278368975355772474092572260241914511
3954 895569359108997673471588318531121177388498501759047
3955 1154813120956339105265995463282530229018147612089199
3956 1421308456561648129558148262415331199980023879385909
3957 1670037436459936552230824208259850729866636266212639
3958 1873700538467245887868729599448801422072459570302639
3959 2007536291214906308430781713655291577589914982939359
3960 2054223181708276222580334776749989053357285175726599
3961 2007536291214906308430781713655291577589914982939359
3962 1873700538467245887868729599448801422072459570302639
3963 1670037436459936552230824208259850729866636266212639
3964 1421308456561648129558148262415331199980023879385909
3965 1154813120956339105265995463282530229018147612089199
3966 895569359108997673471588318531121177388498501759047
3967 662721325740658278368975355772474092572260241914511
3968 467803288758111725907512015888533922845588488795011
3969 314867598202575200130056164578491358537394095666767
3970 201990534695991637819281313153700637361856975518439
3971 123438660091994889778449691390949419776808396798895
3972 71818856780797026780188911367297804817808247651993
3973 39756867146512639824747433086090542893931194215743
3974 20924666919217178855130227944593333805514794243295
3975 10462333459608589427565113974817764185553577538239
3976 4965175201170178033420732057170362931562402779407
3977 2234328840526580115039329426385868264458803835071
3978 952336882847394803131517460737335536570253167071
3979 384006807599755969004644137532525560788800327487
3980 146288307657049892954150147689778084609364820724
3981 52572360564252305280397709349234481270921234679
3982 17793722037131549479519224711537287746400621219
3983 5661638829996402107119753320392326636086003719
3984 1690041441789970778244702484726093371164635529
3985 472217461676609482156608047523918795090805799
3986 123187163915637256214767316839456054857962579
3987 29916882665226190795014919829659404855688919
3988 6741832713290409193242798841449774028215794
3989 1404548481935501915258916426872063896962479
3990 269365462289000367309929178102849353886599
3991 47320959591310875338230801629302468025935
3992 7571353534609740054116928273958578351083
3993 1095853801061936060464292252459345269583
3994 142318675462589098761596396780334976775
3995 16421385630298742164799584294427336879
3996 1662925127118859966055654112183444806
3997 145505948622900247029869735540158647
3998 10778218416511129409619980482066147
3999 657208440031166427415852474549831
4000 31672695905116454333294095602929
4001 1131167710897016226189074869415
4002 26615710844635675910331174643
4003 309485009821345068724781143
4004 1
4005 1
4006 618970019642690137449562200
4007 53850391708914041958111907659
4008 2315566843483303804198811974555
4009 65607727232026941118966338503065
4010 1377762271872565763498293098797881
4011 22870853713084591674071665332124971
4012 312568334078822752878979425154181019
4013 3616862151483520426171047624821954046
4014 36168621514835204261710476177594287606
4015 317480122185775681852791957064506421175
4016 2476344953049050318451777261959684285015
4017 17334414671343352229162440815457951891259
4018 109784626251841230784695458400514558757435
4019 633372843760622485296319951831691316414935
4020 3347827888449004565137691171786764864647479
4021 16292762390451822217003430360139515778997154
4022 73317430757033199976515436584288729226089674
4023 306208093161726894019564470306512405260423979
4024 1190809251184493476742750717397696304852883579
4025 4324517806933160520802621024848337449854596529
4026 14703360543572745770728911479952725971487766929
4027 46910721734255903173277955661162876268386032299
4028 140732165202767709519833866948471554675020077979
4029 397721336442604396469095710852077177521607117804
4030 1060590230513611723917588562057142609775021314612
4031 2672687380894301544272323175893655287588731033887
4032 6373331446747949836341693726072251485422903442079
4033 14399008083393516296920122860441116705207304126927
4034 30855017321557534921971691839598596065371903558607
4035 62774000757651536565390683390066879644416629409695
4036 121363068131459637359755321207285054562585953206815
4037 223151447854619333209872687358751803782674215758809
4038 390515033745583833117277202842633272718752498760265
4039 650858389575973055195462004685293470678891796166295
4040 1033716265797133675898674948543802123286669509062967
4041 1565341773921373852075136350553177759998216218962387
4042 2261049228997540008552974728452117151195408424988179
4043 3116581369699311903681127328258907862519016700652247
4044 4100764960130673557475167537018010080825406583557047
4045 5152243155035974469648287418134106943011485927775909
4046 6182691786043169363577944901598676546662637469159509
4047 7087475949854364880199107569986804517557411304987599
4048 7762473659364304392599022576551593209625291494902159
4049 8123518945846365062022232928896850618117694632496359
4050 8123518945846365062022232928896850618117694632496359
4051 7762473659364304392599022576551593209625291494902159
4052 7087475949854364880199107569986804517557411304987599
4053 6182691786043169363577944901598676546662637469159509
4054 5152243155035974469648287418134106943011485927775909
4055 4100764960130673557475167537018010080825406583557047
4056 3116581369699311903681127328258907862519016700652247
4057 2261049228997540008552974728452117151195408424988179
4058 1565341773921373852075136350553177759998216218962387
4059 1033716265797133675898674948543802123286669509062967
4060 650858389575973055195462004685293470678891796166295
4061 390515033745583833117277202842633272718752498760265
4062 223151447854619333209872687358751803782674215758809
4063 121363068131459637359755321207285054562585953206815
4064 62774000757651536565390683390066879644416629409695
4065 30855017321557534921971691839598596065371903558607
4066 14399008083393516296920122860441116705207304126927
4067 6373331446747949836341693726072251485422903442079
4068 2672687380894301544272323175893655287588731033887
4069 1060590230513611723917588562057142609775021314612
4070 397721336442604396469095710852077177521607117804
4071 140732165202767709519833866948471554675020077979
4072 46910721734255903173277955661162876268386032299
4073 14703360543572745770728911479952725971487766929
4074 4324517806933160520802621024848337449854596529
4075 1190809251184493476742750717397696304852883579
4076 306208093161726894019564470306512405260423979
4077 73317430757033199976515436584288729226089674
4078 16292762390451822217003430360139515778997154
4079 3347827888449004565137691171786764864647479
4080 633372843760622485296319951831691316414935
4081 109784626251841230784695458400514558757435
4082 17334414671343352229162440815457951891259
4083 2476344953049050318451777261959684285015
4084 317480122185775681852791957064506421175
4085 36168621514835204261710476177594287606
4086 3616862151483520426171047624821954046
4087 312568334078822752878979425154181019
4088 22870853713084591674071665332124971
4089 1377762271872565763498293098797881
4090 65607727232026941118966338503065
4091 2315566843483303804198811974555
4092 53850391708914041958111907659
4093 618970019642690137449562200
4094 1
4095 1
4096 1237940039285380274899124313
4097 108938723457113464191122935716
4098 4738834470384435692313847646951
4099 135846588151020489846330298400053
4100 2886739998209185409234518830652627
4101 48497231969914314875139916239231077
4102 670878375583814689106102173501236423
4103 7858860971124686358100054022436748698
4104 79570967332637449375763046898579954677
4105 707297487401221772229004860763555935662
4106 5587650150469652000609138396443686998543
4107 39621519248784805095228435880937700794771
4108 254238081846369166027715796788559591950711
4109 1486314940024927432162030811425791888938003
4110 7962401464419254100868022201441238397664015
4111 39281180557801653564282242849185339578879194
4112 179220386294970044387037732954422701397094509
4113 759051047837520187992159809991954126264428534
4114 2994034688692440741524630361047645511015082919
4115 11030654116235307995090743433511327231714020909
4116 38055756701011812583063064839666325917014929219
4117 123228164555657297888013733749250737940146869309
4118 375285773874047225386223643643500526030601369159
4119 1076907003290744211977859151202077526794665764744
4120 2916623133912432240773368534205026939332982890017
4121 7466555222815826536379823446868064206576819759956
4122 18092037655284502761228033735111590522258682434495
4123 41544679060282932266523633018181234577790095473775
4124 90508050809902102437783629069030421685463249192351
4125 187258036158418142974724749786197976912996894706543
4126 368274137778222347850292007891865853239979027368383
4127 689029031972157941139256014729966126213409646243321
4128 1227332963200406332654299776180884084891567970919971
4129 2082746846643113776625478407977985666726368851243233
4130 3369149310746213462188273895133602675820851028682703
4131 5198116079437015055947622580892505095290189872782091
4132 7652782005837827721256222132759818139979211301509095
4133 10755261197393703824468204078203868470386060428155115
4134 14434692659659970922312589683596260477298460137584271
4135 18506016230333296054246909850433325400701042323352157
4136 22669869882158287666452464566452263751332706916658939
4137 26540335471795068487554104857988775029088634358213669
4138 29699899218437338545596260197989702878345167620154719
4139 31771985210421338909242510909326584222009808958379639
4140 32494075783385460248088931611759981184917367160314319
4141 31771985210421338909242510909326584222009808958379639
4142 29699899218437338545596260197989702878345167620154719
4143 26540335471795068487554104857988775029088634358213669
4144 22669869882158287666452464566452263751332706916658939
4145 18506016230333296054246909850433325400701042323352157
4146 14434692659659970922312589683596260477298460137584271
4147 10755261197393703824468204078203868470386060428155115
4148 7652782005837827721256222132759818139979211301509095
4149 5198116079437015055947622580892505095290189872782091
4150 3369149310746213462188273895133602675820851028682703
4151 2082746846643113776625478407977985666726368851243233
4152 1227332963200406332654299776180884084891567970919971
4153 689029031972157941139256014729966126213409646243321
4154 368274137778222347850292007891865853239979027368383
4155 187258036158418142974724749786197976912996894706543
4156 90508050809902102437783629069030421685463249192351
4157 41544679060282932266523633018181234577790095473775
4158 18092037655284502761228033735111590522258682434495
4159 7466555222815826536379823446868064206576819759956
4160 2916623133912432240773368534205026939332982890017
4161 1076907003290744211977859151202077526794665764744
4162 375285773874047225386223643643500526030601369159
4163 123228164555657297888013733749250737940146869309
4164 38055756701011812583063064839666325917014929219
4165 11030654116235307995090743433511327231714020909
4166 2994034688692440741524630361047645511015082919
4167 759051047837520187992159809991954126264428534
4168 179220386294970044387037732954422701397094509
4169 39281180557801653564282242849185339578879194
4170 7962401464419254100868022201441238397664015
4171 1486314940024927432162030811425791888938003
4172 254238081846369166027715796788559591950711
4173 39621519248784805095228435880937700794771
4174 5587650150469652000609138396443686998543
4175 707297487401221772229004860763555935662
4176 79570967332637449375763046898579954677
4177 7858860971124686358100054022436748698
4178 670878375583814689106102173501236423
4179 48497231969914314875139916239231077
4180 2886739998209185409234518830652627
4181 135846588151020489846330298400053
4182 4738834470384435692313847646951
4183 108938723457113464191122935716
4184 1237940039285380274899124313
4185 1
4186 1
4187 2475880078570760549798248538
4188 220353326992797688932044115966
4189 9695546387683098313009941043852
4190 281170845242809851077288289421341
4191 6045173172720411798161698211600905
4192 102767943936247000568748869473203513
4193 1438751215107458007962484171386944813
4194 17059478693417002094412312306889073250
4195 174859656607524271467726201058265356688
4196 1573736909467718443209535808897373770148
4197 12589895275741747545676286467089145972670
4198 90418338798508914191675148239260509615011
4199 587719202190307942245888463421711584586507
4200 3481106043742593196379493205746697671024011
4201 18897432808888363066060105970899766747336483
4202 94487164044441815330300529840790260280215530
4203 437003133705543395902639950458115071630458184
4204 1876542868264980464758395081168671724001368164
4205 7506171473059921859033580323928779222638891934
4206 28049377609855497473230747523776433298545736149
4207 98172821634494241156307616325438765094087163249
4208 322567842513338220942153596474917860249053070209
4209 997027876859409046548474752676753725545684896389
4210 2904385554329582874728165583716367832195734789584
4211 7987060274406352905502455354801776359396434707882
4212 20766356713456517554306383921499238068408646388086
4213 51117185756200658595215714266105554845755732934420
4214 119273433431134870055503333282919925372862649634863
4215 264105459740370069408614523688528806867341203489295
4216 555532173936640490825016756706274818834644950389007
4217 1111064347873280981650033513380156670625345535055151
4218 2114606339500760577979096041538718353255640517670841
4219 3832723990345128547587111575197706763621559084520477
4220 6620159619687040218559556357017985615055668447598341
4221 10903792314778654477627504587820720352915248439466161
4222 17134530780366457036271792923426172358832228637885147
4223 25701796170549685554407689384752420116851182778921715
4224 36816086406463063091448852361458419981279715649810643
4225 50379907714107349493561587441424500928935864877518715
4226 65881417779986533953118998961230687699635875791724781
4227 82351772224983167441398748700886966429079215903496537
4228 98420410707906712308013138690686587233475679482452769
4229 112480469380464814066300729931687676139495902787031429
4230 122943768857717354909677542017975178191213551881026519
4231 128532121987613598314662884836775406092824777571299399
4232 128532121987613598314662884836775406092824777571299399
4233 122943768857717354909677542017975178191213551881026519
4234 112480469380464814066300729931687676139495902787031429
4235 98420410707906712308013138690686587233475679482452769
4236 82351772224983167441398748700886966429079215903496537
4237 65881417779986533953118998961230687699635875791724781
4238 50379907714107349493561587441424500928935864877518715
4239 36816086406463063091448852361458419981279715649810643
4240 25701796170549685554407689384752420116851182778921715
4241 17134530780366457036271792923426172358832228637885147
4242 10903792314778654477627504587820720352915248439466161
4243 6620159619687040218559556357017985615055668447598341
4244 3832723990345128547587111575197706763621559084520477
4245 2114606339500760577979096041538718353255640517670841
4246 1111064347873280981650033513380156670625345535055151
4247 555532173936640490825016756706274818834644950389007
4248 264105459740370069408614523688528806867341203489295
4249 119273433431134870055503333282919925372862649634863
4250 51117185756200658595215714266105554845755732934420
4251 20766356713456517554306383921499238068408646388086
4252 7987060274406352905502455354801776359396434707882
4253 2904385554329582874728165583716367832195734789584
4254 997027876859409046548474752676753725545684896389
4255 322567842513338220942153596474917860249053070209
4256 98172821634494241156307616325438765094087163249
4257 28049377609855497473230747523776433298545736149
4258 7506171473059921859033580323928779222638891934
4259 1876542868264980464758395081168671724001368164
4260 437003133705543395902639950458115071630458184
4261 94487164044441815330300529840790260280215530
4262 18897432808888363066060105970899766747336483
4263 3481106043742593196379493205746697671024011
4264 587719202190307942245888463421711584586507
4265 90418338798508914191675148239260509615011
4266 12589895275741747545676286467089145972670
4267 1573736909467718443209535808897373770148
4268 174859656607524271467726201058265356688
4269 17059478693417002094412312306889073250
4270 1438751215107458007962484171386944813
4271 102767943936247000568748869473203513
4272 6045173172720411798161698211600905
4273 281170845242809851077288289421341
4274 9695546387683098313009941043852
4275 220353326992797688932044115966
4276 2475880078570760549798248538
4277 1
4278 1
4279 4951760157141521099596496987
4280 445658414142736898963684724825
4281 19831799429351792003883970194059
4282 581732783260985898780596458136234
4283 12652688035926443298477972952867367
4284 217626234217934824733821134656540483
4285 3083038318087410017062466072959742567
4286 36996459817048920204749592863471148944
4287 383838270601882547124277025861553912819
4288 3497193132150485429354524012700612193077
4289 28327264370418931977771644498220801579363
4290 206016468148501323474702869049871705308002
4291 1356275081977633712875127221089158921526959
4292 8137650491865802277250763325737530219563159
4293 44757077705261912524879198287776629720100015
4294 226769193706660356792721271308082864556365582
4295 1062980595499970422465880959188246757826987315
4296 4627092003941047721322070057380390649620485549
4297 18765428682649804647583950787320399910038711299
4298 71111098165830838664528655611918492803536653684
4299 252444398488699477259076727412172343394982590279
4300 841481328295664924196922424676880442017639203059
4301 2639191438745494534981256695491678101728393825799
4302 7802826862377983842553280664702706039632228313174
4303 21782891657471871560461241855049067536870676915067
4304 57506833975725740919617678495942652059340340678433
4305 143767084939314352299044196236708886993002528278667
4306 340781238374671057301438094776531480998086587502404
4307 766757786343009878928235713233337233994007314223679
4308 1639275267354021120467262559299530767382531484504863
4309 3333193043619842944950100537192710010877099324384831
4310 6451341374748083119258259104156833452430228966804713
4311 11894660659691778251132415223143910969514866225023959
4312 20905767220064337532293335846507637210585853717703459
4313 35047903868931389392374121859975201715582437257015223
4314 56076646190290223027798594975465285907925909669272461
4315 85672653901832285181358964545178915414289350098908623
4316 125035765154025497291713083389400500603123349478286279
4317 174391988241140825170020879463121131614547156991180879
4318 232522650988187766893361172616306136234347175954378857
4319 296466380009939402789035495084522612326078771683768903
4320 361544365865779759498823774492067405122754505128080507
4321 421801760176743052748627736906283756743204460301970599
4322 470848476476364337951956543522399032976550806890368349
4323 502951781690661906448680853307446047837550682962521119
4324 514128487950454393258651538936306174929239960953020559
4325 502951781690661906448680853307446047837550682962521119
4326 470848476476364337951956543522399032976550806890368349
4327 421801760176743052748627736906283756743204460301970599
4328 361544365865779759498823774492067405122754505128080507
4329 296466380009939402789035495084522612326078771683768903
4330 232522650988187766893361172616306136234347175954378857
4331 174391988241140825170020879463121131614547156991180879
4332 125035765154025497291713083389400500603123349478286279
4333 85672653901832285181358964545178915414289350098908623
4334 56076646190290223027798594975465285907925909669272461
4335 35047903868931389392374121859975201715582437257015223
4336 20905767220064337532293335846507637210585853717703459
4337 11894660659691778251132415223143910969514866225023959
4338 6451341374748083119258259104156833452430228966804713
4339 3333193043619842944950100537192710010877099324384831
4340 1639275267354021120467262559299530767382531484504863
4341 766757786343009878928235713233337233994007314223679
4342 340781238374671057301438094776531480998086587502404
4343 143767084939314352299044196236708886993002528278667
4344 57506833975725740919617678495942652059340340678433
4345 21782891657471871560461241855049067536870676915067
4346 7802826862377983842553280664702706039632228313174
4347 2639191438745494534981256695491678101728393825799
4348 841481328295664924196922424676880442017639203059
4349 252444398488699477259076727412172343394982590279
4350 71111098165830838664528655611918492803536653684
4351 18765428682649804647583950787320399910038711299
4352 4627092003941047721322070057380390649620485549
4353 1062980595499970422465880959188246757826987315
4354 226769193706660356792721271308082864556365582
4355 44757077705261912524879198287776629720100015
4356 8137650491865802277250763325737530219563159
4357 1356275081977633712875127221089158921526959
4358 206016468148501323474702869049871705308002
4359 28327264370418931977771644498220801579363
4360 3497193132150485429354524012700612193077
4361 383838270601882547124277025861553912819
4362 36996459817048920204749592863471148944
4363 3083038318087410017062466072959742567
4364 217626234217934824733821134656540483
4365 12652688035926443298477972952867367
4366 581732783260985898780596458136234
4367 19831799429351792003883970194059
4368 445658414142736898963684724825
4369 4951760157141521099596496987
4370 1
4371 1
4372 9903520314283042199192993884
4373 901220348599756840126562439349
4374 40554915686989057805695309708005
4375 1203129165380675381568960853740854
4376 26468841638374858394517138770035922
4377 460557844507722536064598214456570219
4378 6601329104610689683592574405758943659
4379 80158996270272660443624117771020341752
4380 841669460837862934658053236488214289284
4381 7762062805504735952957602069044911204137
4382 63648915005138834814252336960879923578009
4383 468687465037840510904949026679605170001094
4384 3124583100252270072699660177682448380926482
4385 18987851147686871980251781078821304723646279
4386 105789456394255429604259923148912732471047495
4387 543052542823844538635200938810905499937571774
4388 2579499578413261558517204459267798149273607234
4389 11380145198882036287575902025854527967257418465
4390 46785041373181704737812041660653896194433417649
4391 179753053696961286624225212692111351205076318584
4392 647110993309060631847210765678431686767922676924
4393 2187851453568728802911998302968014708766319114299
4394 6961345534082318918356358236601619208962342686459
4395 20884036602246956755069074709493566137009551111774
4396 59171437039699710806029045009432789230841537317842
4397 158579451266395224960157840623336841549838551593629
4398 402547837830080186437323749270143002473089686034349
4399 969096646627970819200964581566460557707701823559632
4400 2215078049435361872459347614988657720058637233791364
4401 4812066107394061998790996542866099288245236382180703
4402 9944936621947728130834726188514252104454939148024159
4403 19569068836735852128416719274038017363240031797228329
4404 36692004068879722740781348638591632984318914265651393
4405 65600855759512231566851502111050409549193305559561979
4406 111907342177991453849334915365339720085208584085789403
4407 182249100118443224840345433594150265511088252850031429
4408 283498600184245016418315118923081633591784002316226909
4409 421416838111715564946144095694959382904609479040506263
4410 598855506790332644923467925459377374636318561496278039
4411 813829278458657184126764103827205584469108356443533497
4412 1057978061996254339364793334972940560166704178185513649
4413 1316021491751438324575718538622387636763959856273206979
4414 1566692252085045624494903022167157851526823940979286307
4415 1785300473306214781401168560141974133751903727701932549
4416 1947600516334052488801274792880708365212808901317900669
4417 2034160539282232599414664783674653875360996162556775599
4418 2034160539282232599414664783674653875360996162556775599
4419 1947600516334052488801274792880708365212808901317900669
4420 1785300473306214781401168560141974133751903727701932549
4421 1566692252085045624494903022167157851526823940979286307
4422 1316021491751438324575718538622387636763959856273206979
4423 1057978061996254339364793334972940560166704178185513649
4424 813829278458657184126764103827205584469108356443533497
4425 598855506790332644923467925459377374636318561496278039
4426 421416838111715564946144095694959382904609479040506263
4427 283498600184245016418315118923081633591784002316226909
4428 182249100118443224840345433594150265511088252850031429
4429 111907342177991453849334915365339720085208584085789403
4430 65600855759512231566851502111050409549193305559561979
4431 36692004068879722740781348638591632984318914265651393
4432 19569068836735852128416719274038017363240031797228329
4433 9944936621947728130834726188514252104454939148024159
4434 4812066107394061998790996542866099288245236382180703
4435 2215078049435361872459347614988657720058637233791364
4436 969096646627970819200964581566460557707701823559632
4437 402547837830080186437323749270143002473089686034349
4438 158579451266395224960157840623336841549838551593629
4439 59171437039699710806029045009432789230841537317842
4440 20884036602246956755069074709493566137009551111774
4441 6961345534082318918356358236601619208962342686459
4442 2187851453568728802911998302968014708766319114299
4443 647110993309060631847210765678431686767922676924
4444 179753053696961286624225212692111351205076318584
4445 46785041373181704737812041660653896194433417649
4446 11380145198882036287575902025854527967257418465
4447 2579499578413261558517204459267798149273607234
4448 543052542823844538635200938810905499937571774
4449 105789456394255429604259923148912732471047495
4450 18987851147686871980251781078821304723646279
4451 3124583100252270072699660177682448380926482
4452 468687465037840510904949026679605170001094
4453 63648915005138834814252336960879923578009
4454 7762062805504735952957602069044911204137
4455 841669460837862934658053236488214289284
4456 80158996270272660443624117771020341752
4457 6601329104610689683592574405758943659
4458 460557844507722536064598214456570219
4459 26468841638374858394517138770035922
4460 1203129165380675381568960853740854
4461 40554915686989057805695309708005
4462 901220348599756840126562439349
4463 9903520314283042199192993884
4464 1
4465 1
4466 19807040628566084398385987677
4467 1822247737828079764651510862098
4468 82912272071177629291643744160667
4469 2487368162135328878749312323848220
4470 55343941607511067552172199192662537
4471 974053372292194788918230705638995518
4472 14123773898236824439314345230195159831
4473 173520650749766700254433384242243507108
4474 1843656914216271190203354707454791986557
4475 17207464532685197775231310602024994144942
4476 142821955621287141534419877990807344589763
4477 1064672760085958691438402726803427439417696
4478 7186541130580221167209218405711914385338073
4479 44224868495878284105902882495579819777868122
4480 249554615083884603169023408362520413422574735
4481 1297683998436199936478921723460707388793600262
4482 6245104242474212194304810794051732714313900033
4483 27919289554590595692186212961237044289931425572
4484 116330373144127482050775887336986416550859168915
4485 453076190140285982724074508570416375652060085034
4486 1653728094012043836942871956264969656094807768629
4487 5669924893755578869518418135713051943380443299064
4488 18298393975302095442536713074193679094868675757879
4489 55690764272658551346850865877559670667702371059034
4490 160110947283893335122196239396886750667826210554417
4491 435501776612189871532373771156821905996612421090928
4492 1122254578192950822794963179513153014771676939782731
4493 2743288968916102011276576661018026866455510559305598
4494 6368349392126665383320624391619136667332651137038677
4495 14054288313658847742500688312478797592174355447006948
4496 29514005458683580259251445456090836618828187375378111
4497 59028010917367160518502890911973239919950994635598985
4498 112522145811231149738396135800588375272171991222602731
4499 204585719656783908615265701455021542396445029206527933
4500 355016395875007370832372834876901614690667647101161943
4501 588312884592869357379360697794623303689537235005449761
4502 931495400605376482517321104839526319417169552109837475
4503 1409830876591921162728918428943675814809924525379447541
4504 2040544689804096419739224041888808176152617709517028783
4505 2825369570497979658100464057995851077183151074989380817
4506 3743614680909823046983114876839926401088797042719726443
4507 4747999107495385327881023746231147058773473654476167541
4508 5765427487672967898141243120418754106242766907273678823
4509 6703985450782520811792143163273328052664754540798876457
4510 7465801979280534540404886704550991755826424372969042819
4511 7963522111232570176431879151518892114559630924087166509
4512 8136642157128930397658659133072914361098814399678486879
4513 7963522111232570176431879151518892114559630924087166509
4514 7465801979280534540404886704550991755826424372969042819
4515 6703985450782520811792143163273328052664754540798876457
4516 5765427487672967898141243120418754106242766907273678823
4517 4747999107495385327881023746231147058773473654476167541
4518 3743614680909823046983114876839926401088797042719726443
4519 2825369570497979658100464057995851077183151074989380817
4520 2040544689804096419739224041888808176152617709517028783
4521 1409830876591921162728918428943675814809924525379447541
4522 931495400605376482517321104839526319417169552109837475
4523 588312884592869357379360697794623303689537235005449761
4524 355016395875007370832372834876901614690667647101161943
4525 204585719656783908615265701455021542396445029206527933
4526 112522145811231149738396135800588375272171991222602731
4527 59028010917367160518502890911973239919950994635598985
4528 29514005458683580259251445456090836618828187375378111
4529 14054288313658847742500688312478797592174355447006948
4530 6368349392126665383320624391619136667332651137038677
4531 2743288968916102011276576661018026866455510559305598
4532 1122254578192950822794963179513153014771676939782731
4533 435501776612189871532373771156821905996612421090928
4534 160110947283893335122196239396886750667826210554417
4535 55690764272658551346850865877559670667702371059034
4536 18298393975302095442536713074193679094868675757879
4537 5669924893755578869518418135713051943380443299064
4538 1653728094012043836942871956264969656094807768629
4539 453076190140285982724074508570416375652060085034
4540 116330373144127482050775887336986416550859168915
4541 27919289554590595692186212961237044289931425572
4542 6245104242474212194304810794051732714313900033
4543 1297683998436199936478921723460707388793600262
4544 249554615083884603169023408362520413422574735
4545 44224868495878284105902882495579819777868122
4546 7186541130580221167209218405711914385338073
4547 1064672760085958691438402726803427439417696
4548 142821955621287141534419877990807344589763
4549 17207464532685197775231310602024994144942
4550 1843656914216271190203354707454791986557
4551 173520650749766700254433384242243507108
4552 14123773898236824439314345230195159831
4553 974053372292194788918230705638995518
4554 55343941607511067552172199192662537
4555 2487368162135328878749312323848220
4556 82912272071177629291643744160667
4557 1822247737828079764651510862098
4558 19807040628566084398385987677
4559 1
4560 1
4561 39614081257132168796771975262
4562 3684109556913291698099793695088
4563 169469039618011418112590509907118
4564 5140560868413013016081912132834232
4565 115662619539292792861843022975080998
4566 2058794627799411712940805808794208328
4567 30195654541058038456465151860618226006
4568 375288849296007049387495458823326402236
4569 4034355129932075780915576182219078648098
4570 38102242893802937930869330608854638145580
4571 320058840307944678619302377107581095652978
4572 2414989431414491665945645209041884495299876
4573 16502427781332359717295242261540948185253946
4574 102822819252917010546224201782143589178617908
4575 587558967159525774549852581605825119002795498
4576 3094477227040169079295890263094578867441898902
4577 15085576481820824261567465032460276546082904328
4578 68328787594129615772982047499464271481251567398
4579 288499325397436155485924200551408881965928059832
4580 1138813126568826929549700791643661033486356617150
4581 4213608568304659639333892929059541524495586097504
4582 14647305975535245412922580181900085931411271629614
4583 47936637738115348624110262413288032488221549986864
4584 147978316495921293578775157883930410760312029252754
4585 431603423113103772938094210493296182578939780384652
4586 1191225447792166413309140020957733997696253540253858
4587 3115512709610281388654673900957425812697651429542076
4588 7731087094218105668143079680133372835274123002821066
4589 18223276722085534789194402103128046925470223955142868
4590 40845275411571026251642625403474052206380594405490746
4591 87136587544684856003504267527238685830999530174801316
4592 177084032752101481555508672716326987895547253082016585
4593 343100313457196620513798053387321005945861123558340725
4594 634215730936030116707323674442286367243708729511205801
4595 1119204231063582558895277072543705126925509809981940117
4596 1886658560935753456423467065142814524679217193157490681
4597 3039616570396491679793363604949005099921782177141703365
4598 4682652554394595290492479067079060571482750759421872025
4599 6900751132792035164936284940952696424812983660902394021
4600 9731828520604152155679376198772138326714596436566037121
4601 13137968502815605410167157868333874227333365447989604413
4602 16983227576810416749728277244422271696453858953412146401
4603 21026853190336706452044533731179956124605826021827111261
4604 24938825876910977419866772564878891529583541412350241553
4605 28339574860126110704394059732809330456986656145901653677
4606 30858648181026209433673531709053562132081130505379609009
4607 32200328536723001148181076565966079444383741193320505229
4608 32200328536723001148181076565966079444383741193320505229
4609 30858648181026209433673531709053562132081130505379609009
4610 28339574860126110704394059732809330456986656145901653677
4611 24938825876910977419866772564878891529583541412350241553
4612 21026853190336706452044533731179956124605826021827111261
4613 16983227576810416749728277244422271696453858953412146401
4614 13137968502815605410167157868333874227333365447989604413
4615 9731828520604152155679376198772138326714596436566037121
4616 6900751132792035164936284940952696424812983660902394021
4617 4682652554394595290492479067079060571482750759421872025
4618 3039616570396491679793363604949005099921782177141703365
4619 1886658560935753456423467065142814524679217193157490681
4620 1119204231063582558895277072543705126925509809981940117
4621 634215730936030116707323674442286367243708729511205801
4622 343100313457196620513798053387321005945861123558340725
4623 177084032752101481555508672716326987895547253082016585
4624 87136587544684856003504267527238685830999530174801316
4625 40845275411571026251642625403474052206380594405490746
4626 18223276722085534789194402103128046925470223955142868
4627 7731087094218105668143079680133372835274123002821066
4628 3115512709610281388654673900957425812697651429542076
4629 1191225447792166413309140020957733997696253540253858
4630 431603423113103772938094210493296182578939780384652
4631 147978316495921293578775157883930410760312029252754
4632 47936637738115348624110262413288032488221549986864
4633 14647305975535245412922580181900085931411271629614
4634 4213608568304659639333892929059541524495586097504
4635 1138813126568826929549700791643661033486356617150
4636 288499325397436155485924200551408881965928059832
4637 68328787594129615772982047499464271481251567398
4638 15085576481820824261567465032460276546082904328
4639 3094477227040169079295890263094578867441898902
4640 587558967159525774549852581605825119002795498
4641 102822819252917010546224201782143589178617908
4642 16502427781332359717295242261540948185253946
4643 2414989431414491665945645209041884495299876
4644 320058840307944678619302377107581095652978
4645 38102242893802937930869330608854638145580
4646 4034355129932075780915576182219078648098
4647 375288849296007049387495458823326402236
4648 30195654541058038456465151860618226006
4649 2058794627799411712940805808794208328
4650 115662619539292792861843022975080998
4651 5140560868413013016081912132834232
4652 169469039618011418112590509907118
4653 3684109556913291698099793695088
4654 39614081257132168796771975262
4655 1
4656 1
4657 79228162514264337593543950431
4658 7447447276340847733793131336143
4659 346306298349849419621380607061535
4660 10620059816062048868389005282160743
4661 241606360815411611755849870154706399
4662 4348914494677409011605297662611530351
4663 64508898337714900338811915326905676191
4664 810969007674130175687921221235288240147
4665 8819287958456165660606143280788266829791
4666 84273196047470027423569813570867507130703
4667 716322166403495233100343415344682951663263
4668 5470096543444872689129895171674262527374231
4669 37834834425493702766481774937129344824135007
4670 238650494068498740527038888063439460115691631
4671 1380763572824885570192153566645122189816942111
4672 7364072388399389707691485688738555888500847489
4673 36360107417721986681726710587993230429927059103
4674 166828728151900880069099025050171209867297763375
4675 713656225983131542517812496045594984651467041503
4676 2854624903932526170071249984173957240269434334071
4677 10704843389746973137767187440624030026046253928735
4678 37721829087679810104512946219252067105276335338639
4679 125167887427301188074065685181794849983449724600159
4680 391829908468073284405770840568335168143960405971139
4681 1159163479218050133033738736679280237821556172051487
4682 3245657741810540372494468462696780384825645535397935
4683 8613476314804895603927627843298112276316258924349791
4684 21693199607656774113595507160870086339924369577165447
4685 51908727632607280914674963563447572452202342483026591
4686 118137104267313122081674055006336101808962118521121039
4687 255963725912511764510293785846803077171121274928014815
4688 528441240593572675118025880457429599680076900103729390
4689 1040368692418596204138613452149692598062420794182714303
4690 1954632088786453474442243455552479053847229546633974815
4691 3506839923999225351205201493782908332996196225005796671
4692 6011725583998672030637488275052662803879545892589689231
4693 9852550262664490272433661339664109790829174772453784255
4694 15444538249582173940571685343249493499545997080481581663
4695 23166807374373260910857528014863898738507930636201275455
4696 33265159306792374641231322277740217765986118253599521575
4697 45739594046839515131693068131877164198928451849235890879
4698 60242392159252044319790870222454735895093235574395249951
4699 76020161534294246403545621947364734213422032407826292287
4700 91931358134495367743822612587492576314720578282887255151
4701 106556801474074176248521664590031862024913191951074736575
4702 118396446082304640276135182877800270409448891532195530847
4703 126117953435498421163709216543735544037305613854456617279
4704 128801314146892004592724306257429250763668665864860417819
4705 126117953435498421163709216543735544037305613854456617279
4706 118396446082304640276135182877800270409448891532195530847
4707 106556801474074176248521664590031862024913191951074736575
4708 91931358134495367743822612587492576314720578282887255151
4709 76020161534294246403545621947364734213422032407826292287
4710 60242392159252044319790870222454735895093235574395249951
4711 45739594046839515131693068131877164198928451849235890879
4712 33265159306792374641231322277740217765986118253599521575
4713 23166807374373260910857528014863898738507930636201275455
4714 15444538249582173940571685343249493499545997080481581663
4715 9852550262664490272433661339664109790829174772453784255
4716 6011725583998672030637488275052662803879545892589689231
4717 3506839923999225351205201493782908332996196225005796671
4718 1954632088786453474442243455552479053847229546633974815
4719 1040368692418596204138613452149692598062420794182714303
4720 528441240593572675118025880457429599680076900103729390
4721 255963725912511764510293785846803077171121274928014815
4722 118137104267313122081674055006336101808962118521121039
4723 51908727632607280914674963563447572452202342483026591
4724 21693199607656774113595507160870086339924369577165447
4725 8613476314804895603927627843298112276316258924349791
4726 3245657741810540372494468462696780384825645535397935
4727 1159163479218050133033738736679280237821556172051487
4728 391829908468073284405770840568335168143960405971139
4729 125167887427301188074065685181794849983449724600159
4730 37721829087679810104512946219252067105276335338639
4731 10704843389746973137767187440624030026046253928735
4732 2854624903932526170071249984173957240269434334071
4733 713656225983131542517812496045594984651467041503
4734 166828728151900880069099025050171209867297763375
4735 36360107417721986681726710587993230429927059103
4736 7364072388399389707691485688738555888500847489
4737 1380763572824885570192153566645122189816942111
4738 238650494068498740527038888063439460115691631
4739 37834834425493702766481774937129344824135007
4740 5470096543444872689129895171674262527374231
4741 716322166403495233100343415344682951663263
4742 84273196047470027423569813570867507130703
4743 8819287958456165660606143280788266829791
4744 810969007674130175687921221235288240147
4745 64508898337714900338811915326905676191
4746 4348914494677409011605297662611530351
4747 241606360815411611755849870154706399
4748 10620059816062048868389005282160743
4749 346306298349849419621380607061535
4750 7447447276340847733793131336143
4751 79228162514264337593543950431
4752 1
4753 1
4754 158456325028528675187087900768
4755 15053350877710224142773350568495
4756 707507491252380534710347476647919
4757 21932732228823796576020771774979719
4758 504452841262947321248477750809288263
4759 9181041710985641246722295064544301135
4760 137715625664784618700834425966188172303
4761 1750955812023690152053466272979867623859
4762 19260513932260591672588129002617965852659
4763 186184968011852386168351913690735078193455
4764 1601190724901930521047826457731632475197423
4765 12372837419696735844460477173325033787609655
4766 86609861937877150911223340212946225511514359
4767 552970656987984886587041325973171674730628559
4768 3238828133786768621438384909262378458707330703
4769 17489671922448550555767278509974288845701153185
4770 87448359612242752778836392549684840155344724513
4771 406377671139245733501651471259534514009955917519
4772 1760969908270064845173823042121703180607266216719
4773 7136562259831315425178124960166770536963775518295
4774 27118936587358998615676874848597416852078610005143
4775 96853344954853566484560267316302631366190166918575
4776 325779433029961996357157262790845259515098821129199
4777 1033995591790748944959673051465576931045897590001699
4778 3101986775372246834879019154393956144720978956313827
4779 8809642442057181011056414398471668320712714861796431
4780 23718268113230871952844192611252298002087516798374287
4781 60613351844923339435046270006492678931990526700227559
4782 147203854480528110056540941444248539558947893399921959
4783 340091663799840805992698037129623984998303052375247791
4784 748201660359649773183935681684787862601788294465556207
4785 1568809933012168879256639332564141207025740709421012686
4786 3137619866024337758513278665126939258091582763064980654
4787 5990001562410099357161713815240004221666994563030259679
4788 10922944025571357651294889898374964425812700529793929567
4789 19037131015995794763685379537161691119079335267521304271
4790 31728551693326324606142299228593639231714709248253170767
4791 50594177024493328426010693364501039279114450945080558879
4792 77222691247910869702858426714220531378761248436272888479
4793 112863933362331271104177700582299166017835517633816996711
4794 158009506707263779545848780815190451283592626344458092007
4795 211963972412183118902967876703271383326394689698978637791
4796 272525107387092581446672984332741662835851985193382609759
4797 335903039337579228294736469061249780633929727253307421359
4798 396976319217139087984688554345079175737382180717027479087
4799 449906495112757633049313694924394168151810282030744486431
4800 489028799035606122879688798830842375009198199459993690527
4801 509838535164780851512867045589590783472458130987268855899
4802 509838535164780851512867045589590783472458130987268855899
4803 489028799035606122879688798830842375009198199459993690527
4804 449906495112757633049313694924394168151810282030744486431
4805 396976319217139087984688554345079175737382180717027479087
4806 335903039337579228294736469061249780633929727253307421359
4807 272525107387092581446672984332741662835851985193382609759
4808 211963972412183118902967876703271383326394689698978637791
4809 158009506707263779545848780815190451283592626344458092007
4810 112863933362331271104177700582299166017835517633816996711
4811 77222691247910869702858426714220531378761248436272888479
4812 50594177024493328426010693364501039279114450945080558879
4813 31728551693326324606142299228593639231714709248253170767
4814 19037131015995794763685379537161691119079335267521304271
4815 10922944025571357651294889898374964425812700529793929567
4816 5990001562410099357161713815240004221666994563030259679
4817 3137619866024337758513278665126939258091582763064980654
4818 1568809933012168879256639332564141207025740709421012686
4819 748201660359649773183935681684787862601788294465556207
4820 340091663799840805992698037129623984998303052375247791
4821 147203854480528110056540941444248539558947893399921959
4822 60613351844923339435046270006492678931990526700227559
4823 23718268113230871952844192611252298002087516798374287
4824 8809642442057181011056414398471668320712714861796431
4825 3101986775372246834879019154393956144720978956313827
4826 1033995591790748944959673051465576931045897590001699
4827 325779433029961996357157262790845259515098821129199
4828 96853344954853566484560267316302631366190166918575
4829 27118936587358998615676874848597416852078610005143
4830 7136562259831315425178124960166770536963775518295
4831 1760969908270064845173823042121703180607266216719
4832 406377671139245733501651471259534514009955917519
4833 87448359612242752778836392549684840155344724513
4834 17489671922448550555767278509974288845701153185
4835 3238828133786768621438384909262378458707330703
4836 552970656987984886587041325973171674730628559
4837 86609861937877150911223340212946225511514359
4838 12372837419696735844460477173325033787609655
4839 1601190724901930521047826457731632475197423
4840 186184968011852386168351913690735078193455
4841 19260513932260591672588129002617965852659
4842 1750955812023690152053466272979867623859
4843 137715625664784618700834425966188172303
4844 9181041710985641246722295064544301135
4845 504452841262947321248477750809288263
4846 21932732228823796576020771774979719
4847 707507491252380534710347476647919
4848 15053350877710224142773350568495
4849 158456325028528675187087900768
4850 1
4851 1
4852 316912650057057350374175801441
4853 30423614405477505635920876933776
4854 1445121684260181517706241654280735
4855 45280479440152354221462238499642999
4856 1052771146983542235648997045100625103
4857 19370989104497177135941545629654560407
4858 293793334751540519895113442047630533727
4859 3777342875376949541508601397734745142723
4860 42022939488568563649283190549622002456999
4861 410890963888225955681880085372700474077475
4862 3574751385827565814432356742732690194663711
4863 27948056289197332731016607261301006912758311
4864 197965398715147773511367634767168672236278575
4865 1279161037851724074996529332339608876143756999
4866 7583597581549507016050852470288389490568957023
4867 41457000112470638354411326837525522456724604977
4868 209876063069382606669207342114746458209646240707
4869 987652061502976972560975727597865609264596467953
4870 4334695158818621157350949026675851814219687147999
4871 17795064336202760540703896004234784313833792844135
4872 68510997694380628081709999616257483184653977293551
4873 247944563084425130200474284325351975859529775710791
4874 845265555969631125683435060199597644203769665730975
4875 2719550049641421882633660628466912701250716852372499
4876 8271964734325991559677384411583108379114776221758727
4877 23823258434858855691870867105349521339075644883386675
4878 65055821110576105927801214018429992400822482646117855
4879 168663239916308422775780925232908748247469064573279607
4880 415634412650902898983174422895251940656080579177033999
4881 974591036560737832098477957133414907565170491196829911
4882 2176586648318981158353267437597389836317778331615845023
4883 4634023186743637304881150028432043497220023874697946558
4884 9412859598073013275539835995250531646164578678821604221
4885 18255242856868874231349984960482242739971435908079455374
4886 33825891175962914016913207426769787864932933053559646527
4887 59920150083134304829960538870268049587237771613475186735
4888 101531365418644238739655357530161303589213207982045506335
4889 164645457435639306064305985184023283762319695544043510127
4890 255633736544808396257738240154110720916768899004823895999
4891 380173249220484281614072254588124074704694344997302347271
4892 541746880139190101300052962788025854965467193949552847183
4893 739946958238893796897633315027486939712089433077377082823
4894 968978159598551400699281722059736398081666113865378376511
4895 1216856293449343619482818906772620769136029379994199913999
4896 1465758717109436632558850046794223371378382962061653623007
4897 1693765628659793442068004498517706890119585680808851378255
4898 1877870588296727511858004987486973735720792266732369699775
4899 1997734668400773948785111688815898256949511421129849272827
4900 2039354140659123406051468182332885521630851667046344994999
4901 1997734668400773948785111688815898256949511421129849272827
4902 1877870588296727511858004987486973735720792266732369699775
4903 1693765628659793442068004498517706890119585680808851378255
4904 1465758717109436632558850046794223371378382962061653623007
4905 1216856293449343619482818906772620769136029379994199913999
4906 968978159598551400699281722059736398081666113865378376511
4907 739946958238893796897633315027486939712089433077377082823
4908 541746880139190101300052962788025854965467193949552847183
4909 380173249220484281614072254588124074704694344997302347271
4910 255633736544808396257738240154110720916768899004823895999
4911 164645457435639306064305985184023283762319695544043510127
4912 101531365418644238739655357530161303589213207982045506335
4913 59920150083134304829960538870268049587237771613475186735
4914 33825891175962914016913207426769787864932933053559646527
4915 18255242856868874231349984960482242739971435908079455374
4916 9412859598073013275539835995250531646164578678821604221
4917 4634023186743637304881150028432043497220023874697946558
4918 2176586648318981158353267437597389836317778331615845023
4919 974591036560737832098477957133414907565170491196829911
4920 415634412650902898983174422895251940656080579177033999
4921 168663239916308422775780925232908748247469064573279607
4922 65055821110576105927801214018429992400822482646117855
4923 23823258434858855691870867105349521339075644883386675
4924 8271964734325991559677384411583108379114776221758727
4925 2719550049641421882633660628466912701250716852372499
4926 845265555969631125683435060199597644203769665730975
4927 247944563084425130200474284325351975859529775710791
4928 68510997694380628081709999616257483184653977293551
4929 17795064336202760540703896004234784313833792844135
4930 4334695158818621157350949026675851814219687147999
4931 987652061502976972560975727597865609264596467953
4932 209876063069382606669207342114746458209646240707
4933 41457000112470638354411326837525522456724604977
4934 7583597581549507016050852470288389490568957023
4935 1279161037851724074996529332339608876143756999
4936 197965398715147773511367634767168672236278575
4937 27948056289197332731016607261301006912758311
4938 3574751385827565814432356742732690194663711
4939 410890963888225955681880085372700474077475
4940 42022939488568563649283190549622002456999
4941 3777342875376949541508601397734745142723
4942 293793334751540519895113442047630533727
4943 19370989104497177135941545629654560407
4944 1052771146983542235648997045100625103
4945 45280479440152354221462238499642999
4946 1445121684260181517706241654280735
4947 30423614405477505635920876933776
4948 316912650057057350374175801441
4949 1
4950 1
4951 633825300114114700748351602786
4952 61481054111069125972590105465586
4953 2951090597331318046684325062272176
4954 93451202248825071478336960304083095
4955 2196103252847389179740918567129013063
4956 40847520502961438743181085348389841767
4957 626328647712075394062109975339683156727
4958 8142272420256980122807429679393550490147
4959 91600564727891026381583583892982464253803
4960 905827806753589038662326551829065674558155
4961 7971284699431583540228473656084730811349571
4962 63045615350049797090897928007143023689870151
4963 451826910008690212484768484050753186323248471
4964 2954252873133743697015793934175554326057572855
4965 17725517238802462182094763605040659032777937703
4966 98081195388040290740924358614497300966187799697
4967 502666126363706490047237337899024349388203813877
4968 2395056249144719158460366139400079236090035086517
4969 10644694440643196259823849508440238172887805295313
4970 44259518990042763396109690061392485559783912237895
4971 172612124061166777244827791239371480282236455896151
4972 632911121557611516564368567877499905917928934118711
4973 2186420238108112511767818689030752981990782794382311
4974 7129631211222106016634191377272390873478888755953075
4975 21983029567934826884622090079918152708440733307500827
4976 64190446338369694503096503033347574072170122586584635
4977 177758159090869923239344162246159359643226531631951635
4978 467438122053769057407164278499078335431118091340647255
4979 1168595305134422643517910696247509675860616004053438087
4980 2780450898423281462163304760036773058567374479370953191
4981 6302355369759437980903490789415845487334161883206077303
4982 13621219670125236926468834931961618166158165917486628958
4983 28093765569633301160841972047167706360664102707813527868
4984 55336204909883775013779641911082275268656242163540711436
4985 104162268065663576496526384773792267560236562047078446542
4986 187492082518194437693747492592810263971768652220825653615
4987 322903031003557087139231792798704087737980778160382661455
4988 532353645708567089607922685424853744331352301160050640015
4989 840558387960895404644088450670769515699856064497227864367
4990 1271613971530585355743620989476221850755444801103492064711
4991 1843840258719348765828250434740431159614434796743835635543
4992 2563387676756167796395372555614635480209838961037366152983
4993 3417850235674890395193830074152720251836798658956670423303
4994 4371668906095790040364201257637062522389029706900632314191
4995 5365230021117560504083337907099891621861049785333510747887
4996 6319048691538460149253709090584186183972897187175301271855
4997 7143272433913041907852018971964622103420731954146642949135
4998 7751210513395002921286233352557276574725581439710655471035
4999 8074177618119794709673159742247121884887944079684982287027
5000 8074177618119794709673159742247121884887944079684982287027
5001 7751210513395002921286233352557276574725581439710655471035
5002 7143272433913041907852018971964622103420731954146642949135
5003 6319048691538460149253709090584186183972897187175301271855
5004 5365230021117560504083337907099891621861049785333510747887
5005 4371668906095790040364201257637062522389029706900632314191
5006 3417850235674890395193830074152720251836798658956670423303
5007 2563387676756167796395372555614635480209838961037366152983
5008 1843840258719348765828250434740431159614434796743835635543
5009 1271613971530585355743620989476221850755444801103492064711
5010 840558387960895404644088450670769515699856064497227864367
5011 532353645708567089607922685424853744331352301160050640015
5012 322903031003557087139231792798704087737980778160382661455
5013 187492082518194437693747492592810263971768652220825653615
5014 104162268065663576496526384773792267560236562047078446542
5015 55336204909883775013779641911082275268656242163540711436
5016 28093765569633301160841972047167706360664102707813527868
5017 13621219670125236926468834931961618166158165917486628958
5018 6302355369759437980903490789415845487334161883206077303
5019 2780450898423281462163304760036773058567374479370953191
5020 1168595305134422643517910696247509675860616004053438087
5021 467438122053769057407164278499078335431118091340647255
5022 177758159090869923239344162246159359643226531631951635
5023 64190446338369694503096503033347574072170122586584635
5024 21983029567934826884622090079918152708440733307500827
5025 7129631211222106016634191377272390873478888755953075
5026 2186420238108112511767818689030752981990782794382311
5027 632911121557611516564368567877499905917928934118711
5028 172612124061166777244827791239371480282236455896151
5029 44259518990042763396109690061392485559783912237895
5030 10644694440643196259823849508440238172887805295313
5031 2395056249144719158460366139400079236090035086517
5032 502666126363706490047237337899024349388203813877
5033 98081195388040290740924358614497300966187799697
5034 17725517238802462182094763605040659032777937703
5035 2954252873133743697015793934175554326057572855
5036 451826910008690212484768484050753186323248471
5037 63045615350049797090897928007143023689870151
5038 7971284699431583540228473656084730811349571
5039 905827806753589038662326551829065674558155
5040 91600564727891026381583583892982464253803
5041 8142272420256980122807429679393550490147
5042 626328647712075394062109975339683156727
5043 40847520502961438743181085348389841767
5044 2196103252847389179740918567129013063
5045 93451202248825071478336960304083095
5046 2951090597331318046684325062272176
5047 61481054111069125972590105465586
5048 633825300114114700748351602786
5049 1
5050 1
5051 1267650600228229401496703205475
5052 124229758822366481346676914131797
5053 6025143302884774345313830335313827
5054 192804585692312779050042570728789320
5055 4579108910192428502438511054790904799
5056 86087247511617655845844007829845657263
5057 1334352336430073665610582121360138436191
5058 17537202135938111033739079309280379399451
5059 199485674296296013008782027142849797679503
5060 1994856742962960130087820271426785968167479
5061 17754225012370345157781600415685963167171855
5062 142033800098962761262252803325405087951332747
5063 1029745050717480019151332824108681877526438047
5064 6812159566284867819001124836408428082084319055
5065 41359540223872411758221115078179088246321032479
5066 231613425253685505846038244437730059368884660153
5067 1201494643503493561576323393020393165835846025351
5068 5795444751016851297015206954567542660153489592491
5069 26079501379575830836568431295548293245016468496263
5070 109808426861371919311867079139129464094939625383449
5071 433743286102419081281874962599486090272978604142495
5072 1611046491237556587618392718226410705515153123760527
5073 5638662719331448056664374513791640505511168796610847
5074 18632102898660437056804020132526511635373442731915675
5075 58225321558313865802512562914138567894118907005892303
5076 172346951812609042775437186225831878744720739323703127
5077 483897210858479235484881330557096514230012865386308943
5078 1290392562289277961293016881485476576446654519419992683
5079 3272066854376383401850149949480765174771519904242833887
5080 7898092407115408211362430912539193129034370022024818799
5081 18165612536365438886133591098838912453496209301358013791
5082 39847150079769349814744651442611914805635481343825185750
5083 83429970479517076174621613957963956626621996356233785755
5084 166859940959034152349243227915919245828919800333221497161
5085 318996945951094703020612053368654018504597645534777150939
5086 583308701167716028380547754731227858481865495546364430142
5087 1020790227043503049665958570779608673872004922618513892543
5088 1710513353424248353494308956441445615152031471718080485343
5089 2745824067338924988504022272182232596032382100821922667967
5090 4224344718982961520775418880280236498764798919700172488439
5091 6230908460499868243143742848413189580526389227644020225311
5092 8814455870951033124447245980681874470777384941396035116655
5093 11962475824862116383178405259496594931197288512042738950175
5094 15579038283541360871116062663530187312654583015967240712791
5095 19473797854426701088895078329412459817286022804871565531199
5096 23368557425312041306674093995294684613477078947673718982687
5097 26924642250903004114211456125013203087504194243142380504383
5098 29788965894616089658276504648950590797417576910765015159243
5099 31650776263029595261918786189509883836339243006110086793327
5100 32296710472479178838692638968887596195006212125405116650855
5101 31650776263029595261918786189509883836339243006110086793327
5102 29788965894616089658276504648950590797417576910765015159243
5103 26924642250903004114211456125013203087504194243142380504383
5104 23368557425312041306674093995294684613477078947673718982687
5105 19473797854426701088895078329412459817286022804871565531199
5106 15579038283541360871116062663530187312654583015967240712791
5107 11962475824862116383178405259496594931197288512042738950175
5108 8814455870951033124447245980681874470777384941396035116655
5109 6230908460499868243143742848413189580526389227644020225311
5110 4224344718982961520775418880280236498764798919700172488439
5111 2745824067338924988504022272182232596032382100821922667967
5112 1710513353424248353494308956441445615152031471718080485343
5113 1020790227043503049665958570779608673872004922618513892543
5114 583308701167716028380547754731227858481865495546364430142
5115 318996945951094703020612053368654018504597645534777150939
5116 166859940959034152349243227915919245828919800333221497161
5117 83429970479517076174621613957963956626621996356233785755
5118 39847150079769349814744651442611914805635481343825185750
5119 18165612536365438886133591098838912453496209301358013791
5120 7898092407115408211362430912539193129034370022024818799
5121 3272066854376383401850149949480765174771519904242833887
5122 1290392562289277961293016881485476576446654519419992683
5123 483897210858479235484881330557096514230012865386308943
5124 172346951812609042775437186225831878744720739323703127
5125 58225321558313865802512562914138567894118907005892303
5126 18632102898660437056804020132526511635373442731915675
5127 5638662719331448056664374513791640505511168796610847
5128 1611046491237556587618392718226410705515153123760527
5129 433743286102419081281874962599486090272978604142495
5130 109808426861371919311867079139129464094939625383449
5131 26079501379575830836568431295548293245016468496263
5132 5795444751016851297015206954567542660153489592491
5133 1201494643503493561576323393020393165835846025351
5134 231613425253685505846038244437730059368884660153
5135 41359540223872411758221115078179088246321032479
5136 6812159566284867819001124836408428082084319055
5137 1029745050717480019151332824108681877526438047
5138 142033800098962761262252803325405087951332747
5139 17754225012370345157781600415685963167171855
5140 1994856742962960130087820271426785968167479
5141 199485674296296013008782027142849797679503
5142 17537202135938111033739079309280379399451
5143 1334352336430073665610582121360138436191
5144 86087247511617655845844007829845657263
5145 4579108910192428502438511054790904799
5146 192804585692312779050042570728789320
5147 6025143302884774345313830335313827
5148 124229758822366481346676914131797
5149 1267650600228229401496703205475
5150 1