# A250118
1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 7
9 6
10 1
11 1
12 15
13 25
14 9
15 1
16 1
17 31
18 90
19 52
20 12
21 1
22 1
23 63
24 301
25 246
26 88
27 15
28 1
29 1
30 127
31 966
32 1039
33 510
34 133
35 18
36 1
37 1
38 255
39 3025
40 4083
41 2569
42 909
43 187
44 21
45 1
46 1
47 511
48 9330
49 15274
50 11790
51 5296
52 1470
53 250
54 24
55 1
56 1
57 1023
58 28501
59 55152
60 50644
61 27678
62 9706
63 2220
64 322
65 27
66 1
67 1
68 2047
69 86526
70 193957
71 207084
72 133678
73 56796
74 16366
75 3186
76 403
77 30
78 1
79 1
80 4095
81 261625
82 668397
83 815209
84 608118
85 304066
86 105894
87 25924
88 4395
89 493
90 33
91 1
92 1
93 8191
94 788970
95 2266816
96 3114024
97 2639563
98 1520316
99 621748
100 183666
101 39109
102 5874
103 592
104 36
105 1
106 1
107 16383
108 2375101
109 7589418
110 11608888
111 11032713
112 7200511
113 3385560
114 1172746
115 300993
116 56731
117 7650
118 700
119 39
120 1
121 1
122 32767
123 7141686
124 25143355
125 42416082
126 44707027
127 32634246
128 17357191
129 6903798
130 2075725
131 471186
132 79681
133 9750
134 817
135 42
136 1
137 1
138 65535
139 21457825
140 82571751
141 152391601
142 176537163
143 142609765
144 84705819
145 38068585
146 13130973
147 3489283
148 710229
149 108931
150 12201
151 943
152 45
153 1
154 1
155 131071
156 64439010
157 269173078
158 539746554
159 682003090
160 604366458
161 396727222
162 198911574
163 77461504
164 23598822
165 5619970
166 1037022
167 145534
168 15030
169 1078
170 48
171 1
172 1
173 262143
174 193448101
175 871958244
176 1888412740
177 2585755824
178 2495102464
179 1794548124
180 993461944
181 431296086
182 148257970
183 40458732
184 8731036
185 1473624
186 190624
187 18264
188 1222
189 51
190 1
191 1
192 524287
193 580606446
194 2809322833
195 6537196464
196 9645680212
197 10071063216
198 7878746836
199 4774933956
200 2287350202
201 876069996
202 269634166
203 66651840
204 13151908
205 2045496
206 245416
207 21930
208 1375
209 54
210 1
211 1
212 1048575
213 1742343625
214 9008574945
215 22420912225
216 35474237100
217 39858869860
218 33707303724
219 22203548704
220 11636984562
221 4915560190
222 1684972494
223 469589686
224 106107564
225 19288396
226 2781744
227 311206
228 26055
229 1537
230 57
231 1
232 1
233 2097151
234 5228079450
235 28768068460
236 76271311620
237 128843623525
238 155050846680
239 140980781032
240 100317949836
241 57114502390
242 26383665132
243 9970477672
244 3093741552
245 787912378
246 163972752
247 27633628
248 3715362
249 389371
250 30666
251 1708
252 60
253 1
254 1
255 4194303
256 15686335501
257 91532284830
258 257582003320
259 462802182195
260 593996163565
261 577993189776
262 441934630540
263 271661457006
264 136265497786
265 56295098148
266 19251702328
267 5457478686
268 1279830634
269 246873636
270 38779714
271 4883475
272 481369
273 35790
274 1888
275 63
276 1
277 1
278 8388607
279 47063200806
280 290283189991
281 864278294790
282 1645988549905
283 2244790672890
284 2327975732893
285 1903797081396
286 1256919001558
287 680457950364
288 305150792230
289 114050205132
290 35624138386
291 9296970588
292 2020451542
293 363212778
294 53430139
295 6327582
296 588739
297 41454
298 2077
299 66
300 1
301 1
302 16777215
303 141197991025
304 917912770779
305 2883118074361
306 5802243944505
307 8380360568575
308 9228717871569
309 8039366977081
310 5674554086070
311 3298292852650
312 1595910327054
313 647301407626
314 220922620290
315 63515050150
316 15358325214
317 3110089876
318 523503195
319 72412885
320 8093799
321 713101
322 47685
323 2275
324 69
325 1
326 1
327 33554431
328 423610750290
329 2894936303362
330 9567266993862
331 20289849907876
332 30943325650230
333 36066514183282
334 33346818802812
335 25063029235291
336 15569432644020
337 8086023833812
338 3537814549932
339 1310069268496
340 411467770740
341 109590025792
342 24688594842
343 4680599461
344 740741850
345 96694282
346 10233102
347 856156
348 54510
349 2482
350 72
351 1
352 1
353 67108863
354 1270865805301
355 9108419660376
356 31596737284948
357 70436816717490
358 113119826858566
359 139142868200076
360 136106970591718
361 108535906508685
362 71771327167351
363 39827504145456
364 18699467483608
365 7468022355420
366 2544472580716
367 740237848116
368 183655810318
369 38730393225
370 6902825011
371 1030824696
372 127393588
373 12801570
374 1019686
375 61956
376 2698
377 75
378 1
379 1
380 134217727
381 3812664524766
382 28596124786429
383 103898631515220
384 242907187437418
385 409796297293188
386 530548431458794
387 547463779975230
388 461714690117773
389 323849888010738
390 191253839603719
391 95925906596280
392 41103534549868
393 15101440097568
394 4765186125064
395 1291205279070
396 299846989993
397 59438868258
398 9995299099
399 1413005460
400 165798298
401 15860628
402 1205554
403 70050
404 2923
405 78
406 1
407 1
408 268435455
409 11438127792025
410 89601038884053
411 340292019332089
412 832620193827474
413 1472296079316982
414 2001441591669570
415 2172939771384484
416 1932607850328549
417 1433264354149987
418 897611406821895
419 479031559392559
420 219236510245884
421 86407854842572
422 29396998472760
423 8638801962274
424 2190746249049
425 478163594767
426 89424765555
427 14234315479
428 1910400354
429 213380182
430 19477290
431 1415704
432 78819
433 3157
434 81
435 1
436 1
437 536870911
438 34314651811530
439 280241244444184
440 1110477096880320
441 2838152600814511
442 5249508431778420
443 7476620854325692
444 8520260905823022
445 7970763322370131
446 6232400912778510
447 4126098574615672
448 2334706084999572
449 1136741090130211
450 478460074773600
451 174598850260852
452 55313404359582
453 15211040709421
454 3625237033350
455 746437891432
456 132127711992
457 19965516541
458 2550540900
459 271812052
460 23724402
461 1652161
462 88290
463 3400
464 84
465 1
466 1
467 1073741823
468 102944492305501
469 875038385144082
470 3611672535085144
471 9624934899323853
472 18586677896149771
473 27679370994755496
474 33037403571794758
475 32432550872933415
476 26667966060705661
477 18610696636625526
478 11130216829614388
479 5744929355390205
480 2572121314451011
481 1002256625556156
482 340539063339598
483 100946526487845
484 26086751809471
485 5864550707646
486 1142821027408
487 192024261615
488 27617139241
489 3365977056
490 342985258
491 28680885
492 1917031
493 98490
494 3652
495 87
496 1
497 1
498 2147483647
499 308834550658326
500 2728059647737747
501 11710055990399514
502 32486477233056703
503 65384968587773166
504 101624790880416259
505 126791581710139770
506 130335056190595003
507 112436449055050398
508 82500055970582239
509 52001347125468690
510 28365004895785003
511 13461293298743238
512 5578891191119479
513 2023873815574950
514 643378642803133
515 179206781916258
516 43680403932409
517 9293013789870
518 1718893812253
519 274875679338
520 37715070409
521 4394932830
522 429027913
523 34431978
524 2212501
525 109446
526 3913
527 90
528 1
529 1
530 4294967295
531 926505799458625
532 8493013493871567
533 37858227618936289
534 109169487689569623
535 228641382996376201
536 370259341229021943
537 481999536010835569
538 517796750281924779
539 467644403355746197
540 359936616966797115
541 238504097346988309
542 137096361812823699
543 68748884792014717
544 30197966872101675
545 11650512637844329
546 3954009743984349
547 1180998988551907
548 310247993713485
549 71559445302019
550 14449695226629
551 2543520850267
552 388020890565
553 50899868899
554 5682016569
555 532323847
556 41069481
557 2540839
558 121185
559 4183
560 93
561 1
562 1
563 8589934591
564 2779521693343170
565 26405546281073326
566 122067696350680434
567 365366690687645158
568 795093636678698226
569 1339419406683442030
570 1816257949261528650
571 2035389786856609906
572 1920729960349163370
573 1547454254256137542
574 1075448909007762042
575 649793182785459406
576 343343016188867850
577 159342785408319742
578 65149504785634662
579 23512541869797376
580 7497006709640070
581 2111742969692362
582 524926329619542
583 114908530981906
584 22080257777430
585 3707583521962
586 540720497262
587 67945918606
588 7278988110
589 655532290
590 48691998
591 2904394
592 133734
593 4462
594 96
595 1
596 1
597 17179869183
598 8338573669964101
599 81996160536563148
600 392608635333114628
601 1218167768413615908
602 2750647600723739836
603 4813351856729024316
604 6788193254468027980
605 7922427309831358368
606 7797579667904100016
607 6563092723117575996
608 4773800981279423668
609 3024828457364140260
610 1679822231352062956
611 821371372413827076
612 354791299765223728
613 135687130395026790
614 46003561998717586
615 13832235618717156
616 3686521958550988
617 869651922565260
618 181149304314196
619 33203008343316
620 5329745013748
621 744558253080
622 89782882936
623 9245584980
624 801608284
625 57405180
626 3305596
627 147120
628 4750
629 99
630 1
631 1
632 34359738367
633 25015738189761486
634 254327055279653545
635 1259822066535907032
636 4047111940573962352
637 9470110570584835416
638 17190703170910812784
639 25177931620133108256
640 30555475183962103084
641 31315166313543658416
642 27486857837256828004
643 20884495666955847000
644 13848286353371844448
645 8064295151420329128
646 4143936348593544184
647 1885745271709498260
648 761852690950304098
649 273697816391179548
650 87500268854869054
651 24891801494370120
652 6295477726246768
653 1413099835507848
654 280758329344144
655 49192243384560
656 7563419772988
657 1013906901888
658 117519637876
659 11650409832
660 973823824
661 67321968
662 3746956
663 161370
664 5047
665 102
666 1
667 1
668 68719476735
669 75047248929022825
670 787996904028722121
671 4033793254887374641
672 13401157888257794088
673 32457443652328468600
674 61042220083317273768
675 92724498031310137552
676 116844357172019417508
677 124500974124593078332
678 113775739825314142428
679 90140344838124369004
680 62429354727071380344
681 38041171807632831832
682 20496104197200961680
683 9801172163722038964
684 4171303344560410554
685 1582946140123842742
686 536198622955786710
687 162175673337979414
688 43778234673110424
689 10534777232770312
690 2255374823540280
691 428335059497824
692 71882502703524
693 10605140478652
694 1366465815516
695 152470867372
696 14571881304
697 1175789728
698 78562836
699 4231066
700 176511
701 5353
702 105
703 1
704 1
705 137438953471
706 225141815506545210
707 2439037961015189188
708 12889376668690846044
709 44237266919660756905
710 110773488845243199888
711 215584103902280289904
712 339215714177247686424
713 443257569547368390076
714 490347279545798652504
715 465828193600535505616
716 384196774339687249440
717 277428409019338510036
718 176552870149969875840
719 99529484399235716872
720 49899620688367078572
721 22315082197403270626
722 8920141764931938780
723 3191542008991202872
724 1022725642969724952
725 293510377357310686
726 75382566371421360
727 17300901703391152
728 3540380002033752
729 643982567608396
730 103697924139480
731 14704537925200
732 1823878417632
733 196186511284
734 18099250488
735 1411478236
736 91256034
737 4760599
738 192570
739 5668
740 108
741 1
742 1
743 274877906943
744 675425583958589101
745 7542255698552112774
746 41107167967087727320
747 145601177427673116759
748 376557733455390356569
749 757525800552084069600
750 1233231246434023349176
751 1668988422819352856652
752 1914299408184764347588
753 1887831860347405169352
754 1618418516619597253936
755 1216482001397702779548
756 807087019469248137556
757 475141323347677026456
758 249228346464336952588
759 116844867280576890450
760 49075507492199086966
761 18494767791905547396
762 6259718937900377728
763 1903256775041657010
764 519658076471574766
765 127285271481594816
766 27922041709492408
767 5472327704858940
768 955076340026836
769 147811537915080
770 20176173178096
771 2412437951484
772 250484262748
773 22333685196
774 1685246338
775 105537831
776 5338309
777 209574
778 5992
779 111
780 1
781 1
782 549755813887
783 2026277026753674246
784 23302192679614927423
785 130863759599815294734
786 477910700250107077597
787 1275274377793844186466
788 2649135135111642565369
789 4457219539854154117128
790 6240196514892081919132
791 7411886647373645899416
792 7577794989226979855644
793 6743087410206196931160
794 5267864520812705592580
795 3637743059805447192216
796 2232510989512279216924
797 1222826362740687884220
798 599762948306067623938
799 264071389757174151348
800 104559810867915729154
801 37273924605606680580
802 11969489263025348758
803 3462231004456381308
804 901513890916359214
805 211051396610072040
806 44339024824069228
807 8337556724939448
808 1398510953772076
809 208340057449368
810 27413487032548
811 3163890739728
812 317485318336
813 27389424210
814 2001859831
815 121552758
816 5967031
817 227550
818 6325
819 114
820 1
821 1
822 1099511627775
823 6078831630016836625
824 71932855065598456515
825 415893471479060811625
826 1564595860350136527525
827 4303733833631639636995
828 9222679783128771882573
829 16020793754674104916753
830 23177809084530399874524
831 28475856457013019617380
832 30145271615054585466348
833 27807057219845570649124
834 22546680972644313708900
835 16181093700229047169228
836 10335276028342284842988
837 5900990077734342869584
838 3022115207658890756034
839 1391977117577590077982
840 577750822360921338810
841 216381584684735770894
842 73182392394682726854
843 22356182276394492682
844 6166772677205458950
845 1534668080746575334
846 344068471082279724
847 69351694998887572
848 12533089586255676
849 2023531126120180
850 290580518547012
851 36905159251732
852 4116346694736
853 399653590966
854 33395003703
855 2366518105
856 139453851
857 6649681
858 246525
859 6667
860 117
861 1
862 1
863 2199023255551
864 18236495989562137650
865 221877396826812206170
866 1319613269502780891390
867 5109681052529470394200
868 14475797361245055438510
869 31971773183017955284714
870 57285061047151086632832
871 85554221008265304540325
872 108605378455569458726664
873 118911671302176776016424
874 113566443274591297413720
875 95447100137778511775824
876 71089962073331455216584
877 47186921785255901698192
878 28038246261545313451740
879 14967335700711015137686
880 7198046560391660989980
881 3125229584660354094412
882 1226895576415128651492
883 435928761868783951456
884 140250939223866204900
885 40856500308010869532
886 10770776919445184952
887 2566873493993414506
888 552123556078942440
889 106950963757654600
890 18603682964616216
891 2895272681761216
892 401295996302208
893 49254199335940
894 5315307467634
895 499838602075
896 40494558018
897 2784879658
898 159402894
899 7389256
900 266526
901 7018
902 120
903 1
904 1
905 4398046511103
906 54709490167709668501
907 683868686469998756160
908 4180717205335154880340
909 16648656427091192073990
910 48537073136264636709730
911 110391116910298921292652
912 203826956324471215183210
913 313947724071947000253807
914 411370356374973680720317
915 465340392362099786775936
916 459611001125950668257584
917 399907743687926832741192
918 308716986357772877425576
919 212650727429099160311160
920 131301660569891842053412
921 72940253363678358864798
922 36561475381885998107626
923 16573735314372723273216
924 6805916313905740048888
925 2534681862021480505860
926 856681579540382566156
927 262820440147898813496
928 73168831066346424388
929 18471397401425428470
930 4223244162230241826
931 872976447351906240
932 162762012651503248
933 27289501009899864
934 4099160670667840
935 549058594310028
936 65200121738842
937 6814823273859
938 621322276129
939 48849196992
940 3263088340
941 181570662
942 8188834
943 287580
944 7378
945 123
946 1
947 1
948 8796093022207
949 164128474901175516606
950 2106315549577705936981
951 13226020302475463397180
952 54126686486608731102310
953 162259875835885102203180
954 379710423867161400587686
955 721871985883712566842282
956 1145670128540312215944631
957 1548058793196868042414758
958 1807391533461273041048125
959 1844173395739951791548688
960 1659334232189731166481160
961 1326058702761245465017920
962 946669168645070358359056
963 606555709138774686471396
964 350122420660926918647806
965 182624679509336353187676
966 86282681325004167927274
967 36991484256089943419880
968 14409961899970181566468
969 5104726600642628204328
970 1645142899984079006644
971 482326933346938086660
972 128583023270622709798
973 31141129888116153948
974 6842173504285960546
975 1361262485306415984
976 244630515681202840
977 39586983021903384
978 5746336453597924
979 744658959526554
980 85644591560419
981 8678790102246
982 767869867105
983 58638462012
984 3807800326
985 206137164
986 9051574
987 309714
988 7747
989 126
990 1
991 1
992 17592186044415
993 492385433499619572025
994 6483075123634293327549
995 41784376457004096128521
996 175606079762301656704110
997 540906313994264037711850
998 1301391147437369303966238
999 2545326381518299101114532
1000 4158882371504649214676175
1001 5789846508130916343188905
1002 6970233393580687165559133
1003 7339911720681128415694189
1004 6822176092309145290992168
1005 5637510340473467561534920
1006 4166066208696456540095088
1007 2766336296061394417773244
1008 1656922971121555442414814
1009 897996459188935978210834
1010 441472723484348856969498
1011 197257134093273998186914
1012 80221369956000488119284
1013 29724141701898066179452
1014 10040155300594865224260
1015 3092123700024893266624
1016 868076003158806216054
1017 222006412934971171642
1018 51667650400974035586
1019 10925960960205208498
1020 2095154032350024504
1021 363391464746912992
1022 56825992382697156
1023 7980313332177586
1024 1001592734207811
1025 111680961867157
1026 10982399703561
1027 943785253141
1028 70061862990
1029 4426211818
1030 233291886
1031 9980716
1032 332955
1033 8125
1034 129
1035 1
1036 1
1037 35184372088831
1038 1477156318091044760490
1039 19941610804402499554672
1040 131836204494646581713112
1041 568602615743909066240851
1042 1798325021745093769839660
1043 4445079756306371949610564
1044 8937370291992266607309834
1045 15021973496032246745143057
1046 21528421895897398244242890
1047 26700546688872977839866304
1048 28989968555624072412641700
1049 27806439997608564288670693
1050 23734707113729547975596928
1051 18135708966562837181820184
1052 12465075096880639793414820
1053 7737105209426060745017686
1054 4350912348688363377047316
1055 2222414629641982549119328
1056 1033244125764170851530240
1057 437921243961275462544766
1058 169393795061694686657640
1059 59844607603682661852232
1060 19316526400669545024132
1061 5696351709501311914786
1062 1534095241963719730980
1063 377009364137893278400
1064 84445533281589661080
1065 17211423057255282010
1066 3185328426590763480
1067 533869441895004460
1068 80766932379229914
1069 10985091534801019
1070 1336635619809282
1071 144628160977840
1072 13813755462984
1073 1153970842111
1074 83340498444
1075 5126087476
1076 263234034
1077 10979581
1078 357330
1079 8512
1080 132
1081 1
1082 1
1083 70368744177663
1084 4431468989457506370301
1085 61301988731298543424506
1086 415450224288342244694008
1087 1837644051726373780435665
1088 5963577680979190375759831
1089 15133564290664209618671352
1090 31257190632283171771540066
1091 54003290780089006842739005
1092 79607239183724441477871727
1093 101630061962516331763841802
1094 113670452355745195077791404
1095 112409288548449765278653779
1096 99010561338797208215461477
1097 78141834013418059521057480
1098 55530934257204756562064644
1099 35676390725158822028467878
1100 20789842255491150876159634
1101 11018156237614311024405300
1102 5322147006934495103710048
1103 2347007857647997239164538
1104 946102629146359522517686
1105 348927617872742672214336
1106 117794186805691296924628
1107 36405581529173480768490
1108 10298637435392471107726
1109 2665123334377399566180
1110 630345963982662261640
1111 136079802453355507110
1112 26767408337027572450
1113 4786936752275776860
1114 776170239032694202
1115 113722206983632971
1116 14994998394228865
1117 1770520102742802
1118 186069427366792
1119 17275667989317
1120 1403992337443
1121 98718760872
1122 5915789578
1123 296172777
1124 12051571
1125 382866
1126 8908
1127 135
1128 1
1129 1
1130 140737488355327
1131 13294407038741263288566
1132 188337435183353136643819
1133 1307652661596325277506530
1134 5928382379467463586001003
1135 19728377094663944907715158
1136 51364270552971819231773887
1137 108905136187513724933291550
1138 193267062972550192299757081
1139 292825008331262331276354186
1140 384497425071273436769397133
1141 442641419029751916997216014
1142 450898318001094490913752741
1143 409440972564841389925038210
1144 333436063379051386778633917
1145 244734636785032329207251412
1146 162560106432681222647468278
1147 98045917491632274656946780
1148 53844310968334083949375534
1149 26984597258417796335535444
1150 12363170579878486821203662
1151 5185315745087075806717596
1152 1992885482764587539160694
1153 702310178289816562988220
1154 227010931393211739230098
1155 67301493835350894091668
1156 18294007438524669806266
1157 4556161226325386351100
1158 1038585371342728782970
1159 216382027464438224460
1160 41128218593854903030
1161 7115447469373859466
1162 1117336859983593115
1163 158707202166319566
1164 20306558702457271
1165 2328728384843178
1166 237896431334743
1167 21487645001646
1168 1700148620059
1169 116466129606
1170 6804307909
1171 332327490
1172 13200169
1173 409590
1174 9313
1175 138
1176 1
1177 1
1178 281474976710655
1179 39883221256961278221025
1180 578306712588800673220023
1181 4111295419972328969163409
1182 19092799799998716035509539
1183 65113513663459298309146477
1184 173821188753579402603036819
1185 378079679115512994031648537
1186 688706325105164301832562793
1187 1071742087966337186128819639
1188 1446317283545082641584545585
1189 1712421682160529187761045175
1190 1795336373033035389738474237
1191 1679221235695618660688867371
1192 1409749162701995550260939961
1193 1067639973734148374400388153
1194 732414956083075997149656246
1195 456697858907578046618308618
1196 259578850396634526505073382
1197 134798102743587472955981866
1198 64074108998053256799146430
1199 27919117815139714241356450
1200 11163972193380838424199678
1201 4099816017634037228125354
1202 1383342972469451780678514
1203 428915412899264421505102
1204 122183516150924903510466
1205 31962491117500828859566
1206 7671917340353572700010
1207 1687731453736043456350
1208 339766683246002933550
1209 62474561001976481428
1210 10467458049324638811
1211 1593458466482551813
1212 219626878273691379
1213 27292743856986805
1214 3042417678847407
1215 302359366339681
1216 26588090861823
1217 2049547008877
1218 136879053333
1219 7801290379
1220 371927997
1221 14428939
1222 437529
1223 9727
1224 141
1225 1
1226 1
1227 562949953421311
1228 119649664052358811373730
1229 1774803359023363297881094
1230 12912192972505787580710250
1231 61389694819968477075692026
1232 214433340790376610962948970
1233 586577079924197506118256934
1234 1308060226100118384697982430
1235 2444198654431005899529336916
1236 3903932589004175860219021710
1237 5410693938601585110882456394
1238 6583582330026670204867681110
1239 7098430801259635356976467886
1240 6833000080119891371805076350
1241 5908468723801605311471687254
1242 4612669083904440673462104420
1243 3264884841983376365849356891
1244 2102508532805810137004582100
1245 1235434410097481626133528764
1246 663973158627396945373018980
1247 327020429737747243353421156
1248 147831462443472399523215780
1249 61411034395282229513955484
1250 23463420246282950108575740
1251 8249844935042392570160896
1252 2670089211167245045193820
1253 795465961352039132036500
1254 218070989503427390089164
1255 54978243138561546959596
1256 12735111701561703069060
1257 2707031503474052257000
1258 527190366251932377834
1259 93876935149950397861
1260 15247833448772294250
1261 2252339101303625950
1262 301505109844651794
1263 36419996893529026
1264 3949495777866450
1265 382123638925150
1266 32736731888454
1267 2460184168876
1268 160282924470
1269 8917074370
1270 415214814
1271 15741526
1272 466710
1273 10150
1274 144
1275 1
1276 1
1277 1125899906842623
1278 358948992720026387542501
1279 5444059741122448705017012
1280 40511382276540726040011844
1281 197081277432411218807786328
1282 704689717191098309964538936
1283 1974164580562969129317719772
1284 4510757758224552660212204224
1285 8640656189393136083285993178
1286 14155996421443533480186402046
1287 20136014404808931192866390892
1288 25161440928681595725485499724
1289 27878874733805576275797084768
1290 27597431041619309472391696936
1291 24558406251524707306220138112
1292 19746475975514927331858000514
1293 14407323609854569771010175093
1294 9572410440400806776863103191
1295 5808811763098255015405168392
1296 3227353885979672462252585704
1297 1645034447840638675433282448
1298 770514817068164441923068496
1299 332064565629319088065082232
1300 131801295134131079839682704
1301 48212955051410127819058428
1302 16260112568544127705742356
1303 5056487095223362441303320
1304 1449678929862321302303992
1305 383005718919112030967952
1306 93183578243246656166776
1307 20856206211983859840060
1308 4288602602229849390502
1309 808821171701783571417
1310 139620435496267280611
1311 22004850752683172100
1312 3156854430837581332
1313 410765100525238872
1314 48268484227128376
1315 5095866694641900
1316 480333834590512
1317 40117284395082
1318 2941032942286
1319 187034147580
1320 10162718812
1321 462439392
1322 17141656
1323 497160
1324 10582
1325 147
1326 1
1327 1
1328 2251799813685247
1329 1076846979285979069470126
1330 16691128216087372502593537
1331 126978206570744626825052544
1332 631755214573774382463370828
1333 2311150429005706148701403136
1334 6627183458880005697917698252
1335 15506437855236627109954332444
1336 30432726326403960910070183758
1337 51108645453723736523845199316
1338 74564039635870327058785574722
1339 95620337190853718369322890064
1340 108798065130098324552876754028
1341 110671167858663504692972175576
1342 101272649796193431391052111272
1343 83797834178069489301794139654
1344 62968446805078636644888525793
1345 43124554931056990101599484666
1346 26998845729695571823078608367
1347 15490873421037272402162925504
1348 8162457229501588488552433048
1349 3956578899045132001202487936
1350 1766708513956121706118315192
1351 727468451031712327584130344
1352 276440160288361463296857988
1353 96993292757042510936285496
1354 31429573854214215029652316
1355 9405523884810326348215296
1356 2598696086619657395207848
1357 662556453648851999468280
1358 155752196879198235686956
1359 33722014018673408011566
1360 6715066117335200104753
1361 1227682478190585413250
1362 205634987754316796911
1363 31475414045195916096
1364 4389149732413297948
1365 555570553206624000
1366 63556084311054076
1367 6536868198413436
1368 600685687775758
1369 48940383221940
1370 3502135385026
1371 217522304016
1372 11550036988
1373 513864360
1374 18633136
1375 528906
1376 11023
1377 150
1378 1
1379 1
1380 4503599627370495
1381 3230540940109737022095625
1382 51150231627548096577250737
1383 397625747928321252977751169
1384 2022243850292067774215165028
1385 7565206501590892828567580236
1386 22192700805645723242454497892
1387 53146497024589887027780695584
1388 106804616834448509840164883718
1389 183758662687575170481605781706
1390 274800764361334717700201923482
1391 361425051208431482166754244914
1392 422014532581148692027953152148
1393 440811568706088838631793280756
1394 414489117247243798866128509392
1395 352666152330401899296434530234
1396 272703174593305399236459717033
1397 192342111598249606949686979791
1398 124121092120143705570835309767
1399 73471465992807389029567384879
1400 39978245109542037867820224648
1401 20032193926636984492159896856
1402 9256704440913497119557433512
1403 3949113867051258688870706224
1404 1556788931896796717474704308
1405 567420038559488996105714476
1406 191282014319685156025242444
1407 59646145508645194074298204
1408 17201612144669298533838840
1409 4586365447566213393612688
1410 1129813044286446706529148
1411 256918238935218459721654
1412 53867212370679008325825
1413 10398113551906956344503
1414 1844587441453535803983
1415 300061229889904545199
1416 44642863242435809940
1417 6055861392033169948
1418 746238806139786228
1419 83166688906294384
1420 8338925261740710
1421 747506837441578
1422 59446789377018
1423 4154702297074
1424 252172414980
1425 13091630068
1426 569763768
1427 20219854
1428 561975
1429 11473
1430 153
1431 1
1432 1
1433 9007199254740991
1434 9691622824832810693657370
1435 156681235822754026753847836
1436 1244027475412511855510504244
1437 6464357298804524575623246253
1438 24717863355064746259917905736
1439 74143308918528062555931073912
1440 181632191879415384325796584644
1441 373560347527935416548275346738
1442 658080604897174021284982228836
1443 1008160955771579323582211552152
1444 1359075917986629164200464658224
1445 1627468648951877558250613701358
1446 1744449238699415207923332994416
1447 1684278920447820235230178808932
1448 1472487574238449496755432100094
1449 1170775676110318097005813681333
1450 849729509388054220085520656406
1451 564705387958680723662192909092
1452 344535490098565872659537464404
1453 193406201321433502633028058823
1454 100074826889452991344299915216
1455 47802307249377475850832197392
1456 21104046042067273186169552184
1457 8619480662741648841294819148
1458 3259049047575263705791847736
1459 1141266081518544464181441808
1460 370220450845620738248137056
1461 111250981942653089675814724
1462 30960708487367938714676904
1463 7975804580425553513200132
1464 1900567761092102085694110
1465 418519876047255484699129
1466 85061553026399877359334
1467 15931875876267563756452
1468 2744771131123249439580
1469 433989819617211975019
1470 62810447418535319784
1471 8294577810452528632
1472 995738872858669380
1473 108183464691516514
1474 10581445774065444
1475 925847205572632
1476 71910896268240
1477 4911219542014
1478 291447305184
1479 14800921372
1480 630423330
1481 21905779
1482 596394
1483 11932
1484 156
1485 1
1486 1
1487 18014398509481983
1488 29074868483505631335713101
1489 479735330293094890955200878
1490 3888763662060289593285360568
1491 20637099371826085582380243003
1492 80617947363998763355376963461
1493 247147790110648933927711127472
1494 619039884556774215533320827844
1495 1302313234463221633970622624858
1496 2347802162219457480403222033246
1497 3682563472211911992031616885292
1498 5085388709731466816183605526824
1499 6241481864842261838952305762298
1500 6860816365050123182020612684606
1501 6797286000042875913613869421212
1502 6101741643163168725496475109214
1503 4984814602569403787772873144093
1504 3719964204274480757262375650551
1505 2543845673264096391072099383682
1506 1598311858254378341640805302304
1507 924754094062866380558621640873
1508 493630681989792476665927804471
1509 243481748637585418896796507392
1510 111114445375579295409340853944
1511 46962488030292219710054009628
1512 18396627805467439958670362356
1513 6682847292130897098336173160
1514 2251927434055406678925852976
1515 703973396673580007275581228
1516 204133107404756905819845436
1517 54888122228644599254277300
1518 13677507863701859770282462
1519 3156127389233868539791497
1520 673704535126455116777131
1521 132857180655202568628690
1522 24166189269637312075192
1523 4046740589974885364637
1524 622421161872817934371
1525 87694180849892905680
1526 11281794429028536772
1527 1320289266933218922
1528 139927802013712846
1529 13358987390783340
1530 1141579894377352
1531 86644554894282
1532 5785561457566
1533 335850069300
1534 16692191362
1535 696140667
1536 23694961
1537 632190
1538 12400
1539 159
1540 1
1541 1
1542 36028797018963967
1543 87224605468531292516621286
1544 1468280859362790304201315735
1545 12146026316473963670811282582
1546 65800061777538546340426089577
1547 262490941463822375648511133386
1548 822061317695945565138510345877
1549 2104267443780971580527673611004
1550 4525979587946439117445188702418
1551 8345719721121594075180288724596
1552 13395492578855193456498072689122
1553 18938729601406312440582433465764
1554 23809834304258252333040522813718
1555 26823930959992631385014143816116
1556 27252674365178750922862220948242
1557 25102510929532382090103294748854
1558 21056185450871380088815094541493
1559 16144707215392846059560000095746
1560 11351501224066769930478673801597
1561 7338781248027231415994515290594
1562 4372574140442977483316670224923
1563 2405646140032243810556405054286
1564 1224075927902548733356317326647
1565 576825084764323305124819069224
1566 252001909466455954539502882828
1567 102152371446694539586065096696
1568 38445169681860131253678881836
1569 13438629594297117135113732088
1570 4363847624076146700752596660
1571 1316372718887850724735117536
1572 368797474090690703582677336
1573 95920645819750178565124686
1574 23145890031403465389656953
1575 5177240994613233890122890
1576 1072276077092062822663201
1577 205355748464114504854266
1578 36306411039561968169103
1579 5914004075593339167750
1580 885503704422496651411
1581 121539564136978515996
1582 15242662229828193538
1583 1740072672974357460
1584 180004764186062866
1585 16783727073915396
1586 1401513559060198
1587 104001239266980
1588 6793111665466
1589 385926643386
1590 18780613363
1591 767225550
1592 25591531
1593 669390
1594 12877
1595 162
1596 1
1597 1
1598 72057594037927935
1599 261673816441622674568827825
1600 4492067183556902205120568491
1601 37906359808784681316635163481
1602 209546211649089602692089551313
1603 853272886169005673285959489735
1604 2728674894551659071064042171017
1605 7134863649038860306721531178889
1606 15682206207620288932863239718258
1607 29563138751311221342986054876206
1608 48532197457687174444674506791962
1609 70211681383074130778245373086414
1610 90368232514181069439704001906918
1611 104281627184236146488082954262066
1612 108581954055528884153600806660842
1613 102560207153775897193172105194804
1614 88271067282146522356548578373333
1615 69490307097049918267495094828731
1616 50199210887593155850996021500537
1617 33367844968148464178462219673379
1618 20456503669356163865944525965363
1619 11589512560539708914985885387781
1620 6077873923739890010625357034227
1621 2954551182195518648730774534319
1622 1332830813163691168743327717708
1623 558459023806539573297698172916
1624 217487880492274933347101742204
1625 78761058464751482659020078100
1626 26530172466525557237371522068
1627 8312965780739698874957949268
1628 2422765141159922835483149544
1629 656559411549941239278051394
1630 165358315913960574734095545
1631 38677613015243167060025623
1632 8394069225889422358112493
1633 1688343322484406337225999
1634 314274981582800409361575
1635 54048423266341985672353
1636 8570515188860829121983
1637 1250122396833432199399
1638 167267550826463096610
1639 20462880248751265918
1640 2280086965532546058
1641 230355945407809054
1642 20988267751095990
1643 1713517276861138
1644 124380574263378
1645 7950891595624
1646 442268483475
1647 21082290013
1648 844000143
1649 27599701
1650 708021
1651 13363
1652 165
1653 1
1654 1
1655 144115188075855871
1656 785021449396925617744411410
1657 13737875367112329289930533298
1658 118211146609910946155026058934
1659 666544994756053489392903817420
1660 2769364870156106622549968020518
1661 9039297569823982886478086002786
1662 24133265841668239991228635707684
1663 54181482271899727105311250333663
1664 104371622461553952961821404346876
1665 175159731124372744677009575252092
1666 259167241606909566779410626051204
1667 341316378925617339097357378807168
1668 403213114066889508903952864693116
1669 430027489350822798948885374244592
1670 416262575516856575733117122245254
1671 367373409000215464262817840314803
1672 296741988573296277159033862859526
1673 220087939759829385820483159330342
1674 150302745792038548386382680520674
1675 94737355976216955776295797569468
1676 55225041350975290610902182128706
1677 29823134331759378946861956490462
1678 14941527470326445956817680637184
1679 6953043621686592154960757687443
1680 3008207884583309888636422236456
1681 1210922665283364373339003399528
1682 453771055886529381324161976504
1683 158351575864328154371134644304
1684 51469069808744653862245369872
1685 15581261204219467381407397900
1686 4392443375809746553317303726
1687 1152634359291822963480338029
1688 281391154959690075914172414
1689 63859820692911434134363102
1690 13459099193342641369790490
1691 2631168267232807565310724
1692 476420251381826366378634
1693 79759968832924473038302
1694 12320882379361125720180
1695 1751925049312821489229
1696 228656191572716894364
1697 27303141145348904092
1698 2971154801755973220
1699 293320748661097024
1700 26128819581679404
1701 2086658999651272
1702 148233249050250
1703 9277697046049
1704 505515353514
1705 23614290442
1706 926799246
1707 29723764
1708 748110
1709 13858
1710 168
1711 1
1712 1
1713 288230376151711743
1714 2355064348334892041309090101
1715 41998647550733913487536011304
1716 368371315196845167755008710100
1717 2117846130878071414333737511194
1718 8974639605224373357042807878974
1719 29887257579628055281984226028876
1720 81439095094828702860163993125838
1721 186677712657367421307162386708673
1722 367296349656561585990775463374291
1723 629850815834672186992850130103152
1724 952661455945101445015241453405704
1725 1283116378383761584071482762472708
1726 1550955721126285865809215972886516
1727 1693295582119357905750608987426892
1728 1678815215901392526148236740980354
1729 1518382802517502968521570643189663
1730 1257599374720104295739919428893381
1731 957005807852784434620483340850552
1732 670996177135945030979631200892364
1733 434514813720689415715270073229078
1734 260412480029142827609002343955586
1735 144694444346253427451488051600092
1736 74647716742738716817314998402014
1737 35800658335386222421699953699513
1738 15977667275436521820870024396811
1739 6640975880433403008653432435040
1740 2572235832942952517311489329040
1741 928825783479513844437565909416
1742 312758785290562115957870753920
1743 98212853421403056006467563572
1744 28758591331648707041359309078
1745 7850346453685215443758317813
1746 1996807824170893191222855271
1747 472970617038424378317261720
1748 104237118272939358243734572
1749 21352603995041064065722662
1750 4060429021378286664446626
1751 715700157880599785493540
1752 116722615971007850198842
1753 17576657527299590187867
1754 2437893624030972172321
1755 310565615008763606640
1756 36216605550616823752
1757 3851117047739264292
1758 371707207406135236
1759 32388796580633220
1760 2531358746802022
1761 176066340188397
1762 10794243106591
1763 576358224840
1764 26394688180
1765 1015970538
1766 31968094
1767 789684
1768 14362
1769 171
1770 1
1771 1
1772 576460752303423487
1773 7065193045292906500078982046
1774 128351007000536632503917124013
1775 1147112593141269416752562141604
1776 6721909707831059410756221243682
1777 29041764946551191485462161148116
1778 98636412344108539202995485965602
1779 274204542864114163862476205406390
1780 641472233066930966781651153251857
1781 1288566761627052179279488776831546
1782 2256848797160578146969325853683747
1783 3487835183669976522038574490320264
1784 4802010591096386197229689740823828
1785 5935983541762619181499130681132256
1786 6630842467484359583061042935167192
1787 6729741229823535484195319210367954
1788 6233963623453901431712948670549343
1789 5291180926677815855741328929869806
1790 4128616798278457599601369451445037
1791 2969994339260619527559376943527644
1792 1974540618298013278125441420579598
1793 1215752253808117898542277105095836
1794 694495813067903109963466498755862
1795 368637594574469577903433046806134
1796 182049691748897384082414859500553
1797 83733660161695787884310026889946
1798 35900594916736730846830321701931
1799 14357683379262260560587900422160
1800 5358713183381494050624187057288
1801 1867102139351200192311178171176
1802 607397345554771283977273444636
1803 184488627416349177130545490806
1804 52309630692704353372634262517
1805 13840769926197895017426883626
1806 3415719675286166326174640431
1807 785681971857242453048465436
1808 168294930258062550440902558
1809 33533891059175924059062540
1810 6207529495020086020927246
1811 1065868005793623336090066
1812 169452588552906620762443
1813 24890338399392506704830
1814 3369590469057262992241
1815 419215431660614077896
1816 47769956693834616628
1817 4966238669957670000
1818 468873597148034896
1819 39982872821039286
1820 3059557767367213
1821 208449069508170
1822 12523317781111
1823 655542289380
1824 29442599794
1825 1111874820
1826 34337146
1827 832770
1828 14875
1829 174
1830 1
1831 1
1832 1152921504606846975
1833 21195579136455180252540369625
1834 392118214046902804011830354085
1835 3569688786424344882761603548825
1836 21312841716634447649021225872650
1837 93847204547484633867142704688030
1838 324951001978876809094448619044922
1839 921250040936451030790424102184772
1840 2198621242064907064207429665161961
1841 4507172517948087504620117483746495
1842 8059113153108786620187466337882787
1843 12720354348170507713085049324644539
1844 17893866956959135113727643712791748
1845 22609961216384243741727081784220596
1846 25828510944215697930682259486633832
1847 26820066156954966035647000566271054
1848 25431632100185239779334165222015983
1849 22107506403487348998936935460158761
1850 17677031321513188654545437284204917
1851 13038599816060316182279500282027969
1852 8893616194154659361935701205266438
1853 5621797379722366973752272735867106
1854 3299239693011827228432676601363422
1855 1800408596791311843673765639174264
1856 914786669821161730150677625307793
1857 433250672233984747735344940170391
1858 191435444911905980424800991995739
1859 78973645054523512528594022968411
1860 30433822929406742712460461594024
1861 10960019601435094627557721570816
1862 3689294176015514044242998505084
1863 1160863227803818815368909917054
1864 341417519494462237248448278357
1865 93831940471298038424914913395
1866 24087928952056393995950804919
1867 5772765590857893685320036739
1868 1290566762631430104371173110
1869 268896603435590322618090178
1870 52156479544236182121844278
1871 9405133512400956029197444
1872 1574225771452343198377395
1873 244123603751084140876933
1874 34999109806564295681553
1875 4627236764039105225929
1876 562525301742117927780
1877 62668672703707626628
1878 6372859461401774688
1879 588822215611152754
1880 49161546123140925
1881 3684904975891723
1882 246019022851503
1883 14489944649251
1884 743870088762
1885 32778224254
1886 1214886258
1887 36835456
1888 877395
1889 15397
1890 177
1891 1
1892 1
1893 2305843009213693951
1894 63586737410518462262227955850
1895 1197550221277163592288031431880
1896 11101184573319937452296641000560
1897 67508213936327687829825281166775
1898 302854455359088349250449339936740
1899 1068700210484115061150488561822796
1900 3088701124788229901465720925599238
1901 7517113767131172223412713097670655
1902 15720138795909169578067782116401446
1903 28684511977274447365182516497394856
1904 46220176197620309759442614311816404
1905 66401955219047913054267980463019783
1906 85723750606111866338908889065453536
1907 100095494049031337533773860244122092
1908 106288709415080596037623261185446994
1909 103114962457510685373649496232319003
1910 91754151310647286776144971602492266
1911 75138600368026914962573247312773512
1912 56792830769694137201383938130288824
1913 39719448398524294268086603897827283
1914 25759008333321760283192519412867756
1915 15519516458757848659050302539957372
1916 8700465483385762759453973518886214
1917 4544768606254797034125798515097643
1918 2214538686523115973356712445818966
1919 1007557006969702689009747916157608
1920 428356380075476518010583060900972
1921 170275113842743740665975407750483
1922 63313881733712026595133626306472
1923 22027902129481636760286717086068
1924 7171883859426970490349728256246
1925 2185115786287205527114254752125
1926 622913340908356352523193018542
1927 166095727327467220412767328152
1928 41406225724630075051910915136
1929 9644465878752183998433556069
1930 2097256572938201072225443644
1931 425366042068298868983623012
1932 80371880081439050209436610
1933 14127810826757985624329629
1934 2306596582705595621008194
1935 349120933170777027921592
1936 48880820098681611359340
1937 6314812669265459009269
1938 750531319853240807664
1939 81787251087912950692
1940 8139326108235232950
1941 736306853980575529
1942 60216261050816094
1943 4422962044446232
1944 289488856799256
1945 16721554915537
1946 842204761524
1947 36422883028
1948 1325392626
1949 39467641
1950 923586
1951 15928
1952 180
1953 1
1954 1
1955 4611686018427387903
1956 190760212233861229795897561501
1957 3656237401242009239126322251490
1958 34501103941236975949177954433560
1959 213625826382303000941772484500885
1960 976071580013592735581173300976995
1961 3508955086811433532701915025405128
1962 10334803584848804765547651338620510
1963 25640042426181746571703860218611203
1964 54677530154858680957616059446874993
1965 101773674727732511673615331608586014
1966 167345040570135376643510359432844068
1967 245426041854764048922246555700875753
1968 323573207037383512070994647659380391
1969 386010232753205878940230469797819812
1970 418961622294273125646643643800463074
1971 415633596787612652158571749882404003
1972 378377416389452545702084411039795801
1973 317169952414728031663864713540812802
1974 245517092677109326566725061703639984
1975 175951175965267020005643749823770673
1976 116996473398489575117664162136430551
1977 72317557709595306260343427032739872
1978 41620912908915136937412223096616014
1979 22334771302150153861831369064179143
1980 11188384665824144954195935852554541
1981 5237209707432224040385956194291790
1982 2292626147196132243041497098860524
1983 939181721603707740008509284152421
1984 360216759043879820451376286669899
1985 129397588122156936875993777564676
1986 43543553707762548231335901854806
1987 13727231218288587071692492512621
1988 4053855809012274584683833807751
1989 1121200522890758013761495002998
1990 290314404501357445568500073560
1991 70339623360886627047211583343
1992 15936235597566787215109887001
1993 3373354699143097679176312680
1994 666481682312616019611932842
1995 122755312561713007082425497
1996 21047600574874772487354211
1997 3353959382217926704772970
1998 495763393466821861999612
1999 67825258106477988387147
2000 8566406628825181432261
2001 995893073116979659740
2002 106205229412618649542
2003 10348246670176959537
2004 916955637133023811
2005 73485147184154790
2006 5291428614844000
2007 339653521545867
2008 19248169200109
2009 951473410608
2010 40399060906
2011 1443795549
2012 42238399
2013 971370
2014 16468
2015 183
2016 1
2017 1
2018 9223372036854775807
2019 572280636706195375406120072406
2020 11159472415959888947174864315971
2021 107159549224952937086660185552170
2022 675378583088145978774495407936215
2023 3141840566423081207685292387431870
2024 11502936840447893333686918377192379
2025 34513365841357847829344869041266658
2026 87254930863394044480659231994454119
2027 189672632890757789444552038559236182
2028 359998554338056215978462054272633035
2029 603808796438138641604146409907118218
2030 903623166134427523410250026535471327
2031 1216145662966914585135230498679016926
2032 1481603905297001148891686057052839827
2033 1642895099636025255880161401199209034
2034 1665862412657111082122358893447675083
2035 1550765845955970289264824983001791406
2036 1329887273633636640693678551662234207
2037 1053721230446056011364039898651732754
2038 773370620572910386583656311174952003
2039 526940596160735745358636236233062326
2040 333949146527275493898694443234650167
2041 197180296436340717072580096322587914
2042 108625226815365598522906330289153443
2043 55899925299622588724419176621842766
2044 26900013788120817075353804435429911
2045 12115088149020620769510447490873362
2046 5110171312007255463067024951317787
2047 2019831998735347201362638144162118
2048 748409523410350631079357619363927
2049 260028249245444581570001483129094
2050 84725247362628309446413379392669
2051 25888798645325410825743993935874
2052 7417457377684548625968318816745
2053 1992143736394830350466995223678
2054 501333274584017326710134823589
2055 118148330153586988692541244346
2056 26056299694996080252638825041
2057 5372799746080945738012111206
2058 1034747619997755040859209333
2059 185898114286337324544488130
2060 31109478721528552601673121
2061 4841249562618392290771806
2062 699239167786255827161053
2063 93524477992953532683930
2064 11554085848176120411481
2065 1314508761354835608366
2066 137249969423149528153
2067 13099113581576030970
2068 1137411078685488181
2069 89359433028686790
2070 6310389179481601
2071 397398029146194
2072 22102589431933
2073 1072670593326
2074 44730447553
2075 1570510746
2076 45152509
2077 1020774
2078 17017
2079 186
2080 1
2081 1
2082 18446744073709551615
2083 1716841910127809498255214993025
2084 34050697884585862216930713020319
2085 332638120090818700207155420972481
2086 2133295298489390873410146409360815
2087 10100900282357389601830372570231825
2088 37650651087766761208746047519009007
2089 115043034364521436821721525500992353
2090 296278158431539981271322565024629015
2091 656272829535667412814315347672162665
2092 1269668295904926437379938201377135287
2093 2171424943652472140790901283993987689
2094 3314678294841421211834896489513532199
2095 4552060155035171278815941522572522105
2096 5660957378857918031810288669837536407
2097 6410289204205076916532170260650466929
2098 6640482337607358502247238081542234283
2099 6318159950525021949916833842453049301
2100 5540427666856880211345860637988494027
2101 4491050964971804674785798247617432469
2102 3373833092164787171115008832176588763
2103 2354192409055117622659565019874138981
2104 1528788035742562227054719565937012827
2105 925490035836297645116434732202413909
2106 523055976882437512641299087190048243
2107 276325002714233364696163860154681741
2108 136599966663985039950480589928132499
2109 63245278235182679383885146908049997
2110 27445602085042387158711522344826723
2111 11169667308213297067154939383804141
2112 4265060568966399094600711002253899
2113 1528494271146684375789362068751209
2114 514203991333329509909241621307101
2115 162391643298604541923645361200291
2116 48141170778379056703648950386109
2117 13393888586869039677369304487779
2118 3496143560146882330597399694445
2119 855778265044778292787758556627
2120 196317229238575229450457719469
2121 42174698933238917466675158659
2122 8477042606074210860589739205
2123 1592441962856767014492673723
2124 279226550450922982349507493
2125 45633227409383729473988539
2126 6938967065977159772254965
2127 979812601765116425212843
2128 128186735537481893918373
2129 15497612132240627236579
2130 1726258669624284192825
2131 176547310167877621063
2132 16511346817632495513
2133 1405489377771548551
2134 108290600567131593
2135 7502583266920183
2136 463705797441993
2137 25320601211911
2138 1206861935985
2139 49441979791
2140 1705968273
2141 48214831
2142 1071825
2143 17575
2144 189
2145 1
2146 1
2147 36893488147419103231
2148 5150525730401875238839354530690
2149 103868935563885396149047354053982
2150 1031965058157041962838396975937762
2151 6732524015558991320437594649054926
2152 32435996145561559678901264120056290
2153 123052853545657673228068515127258846
2154 382779754181331071673910624021986066
2155 1003877509659141380635689220574879398
2156 2265096647038542219714268608041117010
2157 4465277717250446724954129951803568526
2158 7783943126862342859752642053359098354
2159 12115459828176735776295590752534584286
2160 16970858759946935048282721057231098514
2161 21534932291608925374246807532085131326
2162 24891824991473148781406799451788937194
2163 26331736217027152423273884505277169778
2164 25594962189182424351997739608901382186
2165 22939442951095662583954415756418531382
2166 19013580561772294235703255380840791434
2167 14612550241466166188130824744147198758
2168 10436410319330140039093703891799005706
2169 6940556516282804303823723717685177462
2170 4305258143251455162404023762544254554
2171 2494657966483610183040331993772558638
2172 1352030985025137606729790667654093466
2173 686124902706188484547605629939079238
2174 326335801369533078102136030652282490
2175 145582084490309840860019713942530166
2176 60954604009682278360176340496239146
2177 23964849015112494350957072390565838
2178 8850543382406452221968797208507526
2179 3071106245146672905517086932672512
2180 1001378921229143135680177704907974
2181 306815155633741712034592212358618
2182 88322836538986175735756863849446
2183 23882319267309686669161503571114
2184 6063478355281217208960675364326
2185 1444729952760503981139131715034
2186 322841326038291981850483195446
2187 67605826751461550048444376274
2188 13254368494644511904067760374
2189 2430121614209535961541196202
2190 416126232679074170771473110
2191 66450128607315208790753434
2192 9878404871272509047893494
2193 1364372808377562106967962
2194 174679571934203775628110
2195 20676388141113479815054
2196 2255900600127917056014
2197 226081350620775107602
2198 20727814950947141166
2199 1730361179472943330
2200 130798350367892142
2201 8893700659246162
2202 539667601077726
2203 28941187019866
2204 1355187875358
2205 54559884610
2206 1850612766
2207 51430306
2208 1124550
2209 18142
2210 192
2211 1
2212 1
2213 73786976294838206463
2214 15451577191242519204665482695301
2215 316757332422058063685981416692636
2216 3199764110035011284664238281867268
2217 21229537104834015924151180923102540
2218 104040512452243670357141387009223796
2219 401594556782534579363106809501832828
2220 1271392116089650888249800387193217044
2221 3394412283158755213580978285746624260
2222 7799167450774768039778495044698230428
2223 15660929798789882394576658463451822588
2224 27817107097837475304212056111880863588
2225 44130322611392550188639414310962851212
2226 63028036108017540921143753924227879828
2227 81575655634773711171023143653486492492
2228 96210407266028371718467205887451942908
2229 103887033642554606051228452967620446528
2230 103116622784574425479267103331981316336
2231 94413291042469412103860986878156976332
2232 79980184636412545291064181898940905684
2233 62851231286170792800095729613282387708
2234 45921781199456586305411936419544215876
2235 31258079868178552950564875044854538092
2236 19856330946037169791035795005317941124
2237 11789232042702285711525019743861930468
2238 6550750921559023003229703996734839036
2239 3410405693143703060372607557471331180
2240 1665132306814787718854013721895926708
2241 763082054840462600682195172479872988
2242 328445896519356675940548735431247604
2243 132849151055019761413047557667936660
2244 50516479162331851016863464016088416
2245 18063862117846470938520058006525062
2246 6075243008834102312557620047396434
2247 1921824388130368271783954341983828
2248 571783665250700239241862803906956
2249 159969794340915235743241374562788
2250 42072754333153338296043529664092
2251 10397668213562729152378070509428
2252 2413253930875379926690581301372
2253 525658806292676631995816324268
2254 107368932235395085760647657396
2255 20544733337273119788691348980
2256 3678500312246758473855615532
2257 615476618501019797143733412
2258 96085343221132735934433916
2259 13971523296405195368797380
2260 1888411524180173433852292
2261 236708736357544215073272
2262 27444089941497230983096
2263 2934144651990242378820
2264 288264795473616531100
2265 25918898489365971156
2266 2122756230576619756
2267 157479452345630628
2268 10512703462479340
2269 626491162137324
2270 33006750645940
2271 1518867529188
2272 60111722908
2273 2004903684
2274 54803956
2275 1178976
2276 18718
2277 195
2278 1
2279 1
2280 147573952589676412927
2281 46354731573801344590291286292366
2282 965723574457416710262609732773209
2283 9916049662527091917678696262294440
2284 66888375424537059057117781051174888
2285 333351074461565026995575341950773928
2286 1308824182799847408446461815514722280
2287 4215770905051487244112507971081483960
2288 11454628965565916528992735244433089824
2289 26791914635483059332916463419841315544
2290 54781956847144415223508470435053698192
2291 99112251092302308307212826799094413352
2292 160208074932015125870130299044769417224
2293 233214430935445172952070676083646490696
2294 307755003012338674434213184884687357304
2295 370206877432858826326424761315842321216
2296 407871508193692189872152564790313282492
2297 413236901996277882489029762963564395536
2298 386356495911982661790850063966452245332
2299 334353844951707047977053532574979693384
2300 268533878494924923691351370738788068808
2301 200616574884540551716331538871915035336
2302 139696020803992245157106561554107830152
2303 90827072706290062323672260060808361464
2304 55224027074144026925610854236903732528
2305 31441484807379354721214131734066447576
2306 16781968000990132184347526669148832576
2307 8405802613588066216934648723159111304
2308 3954378471336175520900599239335545672
2309 1748419744398532628503841378773615800
2310 726993349684415960179691408435057584
2311 284398588542015314463637949716201908
2312 104708065515871263832423638035663602
2313 36289591144348777876192918148714364
2314 11840716173225207127909483073347918
2315 3637175383882468989509542753704696
2316 1051693048273445946471586927595320
2317 286188057340375250631371963555064
2318 73265758973841525753177741192376
2319 17637430006188868932449814413544
2320 3990230349753409822678030274176
2321 847765602998861889277759296456
2322 169003132247214445126721704336
2323 31580234274013395210258195576
2324 5524930167749817865286815768
2325 903732648164418004947035160
2326 137999913110348322040826056
2327 19636757868945715670354256
2328 2598537733252806079072108
2329 319041006182035908022560
2330 36246523897467958119556
2331 3798939038411091972120
2332 366021490941714444568
2333 32287167181095830424
2334 2595194587613511640
2335 189017562733068648
2336 12392176948891312
2337 725511414075144
2338 37563353233504
2339 1699202697912
2340 66126433960
2341 2169315552
2342 58340884
2343 1235130
2344 19303
2345 198
2346 1
2347 1
2348 295147905179352825855
2349 139064194721551607723463535290025
2350 2943525454946051475378120484611993
2351 30713872562038692463298698519656529
2352 210581175936138269089032039415819104
2353 1066941598809232140043843806903496672
2354 4259823622861107252334960788494940768
2355 13956136897954309140783985728759174160
2356 38579657801749236831090713704380753432
2357 91830372872015094527742125503957036456
2358 191137785176916305003441874725002410120
2359 352118710124051340145146950832336938248
2360 579736475888347685917603723933402665024
2361 859851367738350644726342327295708889312
2362 1156479439972461196254710230737708562608
2363 1418375635310915153413487468832214320952
2364 1593821402013935395942882455686782168692
2365 1647582214182525837339241853681006469100
2366 1572306389732225867861579954862921131532
2367 1389418030767103805722010661691391325484
2368 1139955480436481819051107644791343899808
2369 870383603148546578840345987354533174816
2370 619704637296517287187651223534238525792
2371 412177238922862432128123341736532914544
2372 256499153928722143100504822771519559048
2373 149548481496282091089253249439103075256
2374 81787388810349751274256711741512945304
2375 41999375841754330835151472838626166488
2376 20268938027596592779636446441165748320
2377 9199637704531773406412123375656393072
2378 3929399793451780509042915604078788552
2379 1580189115310461903570605257583663308
2380 598522785089629105960908863823192714
2381 213576838948917597461002392481806694
2382 71811739664024399259921367368758118
2383 22752242324872614096438111334462006
2384 6792254528702806828924303536490656
2385 1910257220294571698365702818260512
2386 505985334261899827890905187132192
2387 126178048992408132550527184433008
2388 29608121055449098400483905236072
2389 6533527158749995490511308163544
2390 1354774999740505224657924409464
2391 263743835069254630757496291064
2392 48155024777262848806118642880
2393 8236128112243071880127921248
2394 1317732387495462971069513328
2395 196910186717185469051888824
2396 27432371068704133907570580
2397 3555660751798913803139788
2398 427780577874439782381228
2399 47643341012701234035916
2400 4897003511236235305824
2401 462882992485001935840
2402 40072750943936365344
2403 3162247275812717584
2404 226194093579742584
2405 14568711191116744
2406 838201473775656
2407 42660961327240
2408 1897581999792
2409 72634380616
2410 2344338204
2411 62046274
2412 1293039
2413 19897
2414 201
2415 1
2416 1
2417 590295810358705651711
2418 417192584164949971075569958695930
2419 8969640559559706033857824989126004
2420 95085143141062128865274216043581580
2421 662457400370453499730394816767113841
2422 3411405972363834689220563460126309120
2423 13846412467392553897048726172388318976
2424 46128234316724034674686917974772463248
2425 129695110303202019634056126841901434456
2426 314070776417794520414317090216251862800
2427 665243728402764009538067749678964266816
2428 1247493915549070325438882727222013224864
2429 2091328137789094397897958122632544933320
2430 3159290579103399620096630705820529332960
2431 4329289687655734233490473019508834577136
2432 5411606345905206656495172637234351525464
2433 6199839841352721341242134835892560827028
2434 6536568044561512907960608016729801575992
2435 6364501383379203440923981718269769863696
2436 5740560482033537285027611939937095107984
2437 4809284472076549262875333596065423024908
2438 3751106289882121555572145606854943424256
2439 2729497515038098440403299657957248752192
2440 1856236354065104583572021248743837269424
2441 1181674700709028861429637810051091591688
2442 705144598417568416368264571088828784816
2443 394910647927331344912023384663641911168
2444 207785516335612743779711130257391444768
2445 102806189924544109174060812162123411448
2446 47867851141191912998872816568134927536
2447 20987837084887114933540870187892758728
2448 8669967139383166219754731376829778476
2449 3375757470579349221453331849053241450
2450 1239253301936381898343916041268612796
2451 429012057940990795240766494588081048
2452 140068466638642241549235701372144136
2453 43129005910981034583211021943933974
2454 12523026189586521924021411991272192
2455 3428213223080271182038418379657088
2456 884519481239124225542486740431216
2457 215002412158755427751978900141224
2458 49208702531699084872017829726704
2459 10597852157971511164485081391936
2460 2146006504948269116930413282656
2461 408208909401043177175852219704
2462 72863409113992064446502406624
2463 12189325274729460793336461232
2464 1908462947647019378225179800
2465 279207299923297870774600564
2466 38099353324100875316989944
2467 4839002485422233150283472
2468 570710600912543484488976
2469 62334351546409939953388
2470 6285652488691241113344
2471 583101245316811031872
2472 49559492771374518096
2473 3840829556551945336
2474 269900227153092816
2475 17083315612443712
2476 966184357757376
2477 48353707326616
2478 2115485141640
2479 79667395228
2480 2530477026
2481 65925391
2482 1352730
2483 20500
2484 204
2485 1
2486 1
2487 1180591620717411303423
2488 1251577752495440209037068581739501
2489 27326114262844068072649044926073942
2490 294225069982746092629680473119870744
2491 2082457344252422628056458666344923103
2492 10896675317461957567392085197146041201
2493 44950643374541496380366741977291266048
2494 152231115417564657921109480096705708720
2495 435213565226330093576855298500476766616
2496 1071907439556585580877007397490657022856
2497 2309801961626086549028520339253144663248
2498 4407725475049974985854715931345003941408
2499 7521478328916353519132757095119648024824
2500 11569199875099293258187850240094132932200
2501 16147159642070602320568049764347033064368
2502 20564108725371354202975990931211889153528
2503 24011125869963370680221577144912034006548
2504 25809543975037260065123958886081965555004
2505 25630072194699123230732553171539111167080
2506 23586182829479815296006817538081055187648
2507 20168413898263185073653612728133364182708
2508 16062603341722913929591770416630253297676
2509 11939598834996416876782044580726689680832
2510 8298206577233412191119363404188760560464
2511 5401260456192191167860934678897112044488
2512 3297108495961734110534431523317577946136
2513 1889876542199562451104334725079754518320
2514 1018267196934169576251156775435816245472
2515 516204086109245071301893566743761679112
2516 246409743348119848170679261866528194056
2517 110831362395853257799495427131813203720
2518 46997738503036613592805064318382094156
2519 18797239551121213884114726923989502826
2520 7093517376388494916485079972859079838
2521 2526289475759354284066215525032855940
2522 849217457856917519888473598704513456
2523 269455484371585345298868767203946058
2524 80698084479740600355275257917750550
2525 22807665858827335470136667130243456
2526 6081771666797643858665878600950736
2527 1529526717715390508798423440854888
2528 362628519753852682368032389321336
2529 81002259005613618365473073902512
2530 17035871672816318515276321239904
2531 3370633233151398648457969941768
2532 626799136743019370515359439576
2533 109431384938180446826511790320
2534 17914714117670518928012000632
2535 2746084847416912990548981492
2536 393505359895600496725570396
2537 52616360780367574767840360
2538 6551134288159863603750400
2539 757713655551773304349140
2540 81191309012483663293420
2541 8034956224641674208960
2542 731779723630934586160
2543 61081981441030354104
2544 4650530238011223784
2545 321150173990423952
2546 19981868685715840
2547 1111245479737224
2548 54700162751536
2549 2354487327324
2550 87258826306
2551 2728253199
2552 69983581
2553 1414230
2554 21112
2555 207
2556 1
2557 1
2558 2361183241434822606847
2559 3754733257487501218731923156521926
2560 83229920541027644426984203359961327
2561 910001324211082345961690464285686174
2562 6541597102740013976799056472154640053
2563 34772483296638295330232714257783046706
2564 145748605441086446708492311129019839345
2565 501643989627235470143695182267408392208
2566 1457871811096554938651675375598136008568
2567 3650935883896086836207877490972447835184
2568 8001313324434845227962568415250091012600
2569 15532978386776011506592668133288156487472
2570 26972160461799035543252987216703948015880
2571 42229077954214233293696307815402046821424
2572 60010678801311100219891999533135232125304
2573 77839485818184664929496022557982700524952
2574 92597486335261466243640722365947991173172
2575 101439757795075150875593453803157930671560
2576 102699760559134629757321618400699299056244
2577 96388620683138569118753005785782276730024
2578 84091424524269370516967655722481147735772
2579 68356223923431926862428923978024124075736
2580 51881399846712164559937904158810322340172
2581 36834218566696653450140134793292971362224
2582 24501987945809985694702167440880096693928
2583 15292585944077393499464229248849845882896
2584 8966738122560421463847435698556841501096
2585 4944678133002071179857805051387203254736
2586 2566879455261904790156837475667101282808
2587 1255433316153604615813931352343346261280
2588 578903830535679621569165543261967805216
2589 251824577904963098577910620086959486188
2590 103389457156400255245149245090350602634
2591 40077791680286698633569966842566742340
2592 14672385803666557768683726547957647658
2593 5073941849330106843731636321146396308
2594 1657583910971673555785079900316351630
2595 511549737810807146364694540957197708
2596 149121082056222606765685259308480918
2597 41052980859220267046134302933095664
2598 10670351819943815385061148923515400
2599 2617412276976948555902520608818896
2600 605635296770693537464451611028872
2601 132109874024062573911302037622224
2602 27147771372270514460650231065208
2603 5251030643380456760004048260496
2604 955093291557560710994894810536
2605 163175527291192003610547792216
2606 26152968659921257899658945108
2607 3926600927103714480725692680
2608 551354442236703221029091476
2609 72269763644847165579091560
2610 8824275254815183516797820
2611 1001287582589224294229400
2612 105296177686408685920300
2613 10230295395534477967440
2614 915025667954025648472
2615 75033572155064025456
2616 5613980759982495640
2617 381095780047571472
2618 23315605124927512
2619 1275345967991832
2620 61763624733508
2621 2616263806242
2622 95443585903
2623 2938203942
2624 74226271
2625 1477566
2626 21733
2627 210
2628 1
2629 1
2630 4722366482869645213695
2631 11264199772464864839437204292172625
2632 253444494880570434499684533236405907
2633 2813233893174274682312055596217019849
2634 20534792632431124276358859880749606333
2635 110859046992654899967497199245503780171
2636 472018299619897635455709647644842564741
2637 1650680574322792857139577857931245015969
2638 4875259422916900286098721309061816417912
2639 12410679462784815447275307848515479514120
2640 27654875857200622520095582736722720872984
2641 54600248484762879747740572815114560475016
2642 96449459772173118136351629783400000535112
2643 153659394324441735424341910662910088480152
2644 222261114358147533953372306414807743197336
2645 293529136255865095008380067207083333700160
2646 355631944823969063660418189655826674044468
2647 396916759720486918870421083775421783187852
2648 409539039472479040147558309005255827840292
2649 391865622608550337113580635758046129246316
2650 348662894255946680669655972953225719937340
2651 289160096294565151104254427656553519962980
2652 224000423463568420542242636454455091096252
2653 162384055546802124910358308538689236426844
2654 110340182404126610534246637115933261444008
2655 70379745778042166193094855187429634342616
2656 42192800311758657891006536344520370386184
2657 23800772521566635003420850852718451265304
2658 12645316498787785550328317478388507103160
2659 6333179403722718637598631532697140066648
2660 2992144807760643480521427982129249676928
2661 1334377564250568917302897403522846263780
2662 561992949374163864313358355358011294090
2663 223622832197260351145859145618050829654
2664 84094949091286371939621146486439685314
2665 29894211351656878299878635511396836582
2666 10046693582245127511086876022095451198
2667 3192233124404094994879163523187944754
2668 958912983979474966661750318882640462
2669 272280024633883407904088168107767910
2670 73064036319051713201317749703641864
2671 18522588650874661052768710749972088
2672 4434318167289029168295875441905512
2673 1001964918842881259198357723895544
2674 213553188140874117293252730817848
2675 42900863302411884740662375846696
2676 8116310518053138892988732692104
2677 1444619873431136721826538187184
2678 241634433270955777309524627540
2679 37932771441232401341836023148
2680 5580664253813824143812967108
2681 768163733171244717766366156
2682 98742589409292716129485020
2683 11828138002582856399486020
2684 1317176115648450351990300
2685 135987063873012119822620
2686 12975372399396554912856
2687 1140126384419217724840
2688 91875514435011512376
2689 6757268100125210056
2690 451042595422354008
2691 27141643028903008
2692 1460636842192356
2693 69612416152234
2694 2902594563951
2695 104258197729
2696 3160882755
2697 78658969
2698 1542765
2699 22363
2700 213
2701 1
2702 1
2703 9444732965739290427391
2704 33792599317399316884794482521731570
2705 771597684414176168338490804001390346
2706 8693146174403394481435851321887465454
2707 64417611790467647511388635238465838848
2708 353111933610395824178850457617260946846
2709 1526913945852347806334626142180031474394
2710 5424060022588276206874443221438577612648
2711 16276458843073493715435741785116694269705
2712 42107297811271346627924644854608254960272
2713 95375307034386683007562056058683642133072
2714 191455621311489261763317301182066402298032
2715 343948627801282234156795462165314562080352
2716 557427642745498324409377361772130265975568
2717 820442737398884337284458829907333318072160
2718 1102848523125742818978512508036057744297816
2719 1360424970727772285989634636174563355833564
2720 1546382223985429820271681440982092023608024
2721 1625533878137924039313096010791189266708728
2722 1585135907298130051488300216279394215579240
2723 1437854305376390379122548554617723289058336
2724 1216143183139642133982419255922886279826280
2725 961161366685270412730982337019918793251736
2726 711152590103974795273317562070522800376784
2727 493404602759181956513098219886489020758868
2728 321479419738253109113531202678222164471856
2729 196958146713318139866114464220990745501168
2730 113595117876458562901269088902675724182096
2731 61736722017929991654405803287883972574784
2732 31644854709955941463124212076479927303104
2733 15309613827004649079162915479084889097432
2734 6995277500512350232430120192697788468268
2735 3020356412373060510242972469596880146050
2736 1232861445965944917750935792212163783052
2737 475907679471119466964722585077369885596
2738 173777583146257006839257053020630195060
2739 60034292098392260833139263577683190176
2740 19623392955457412495724366591659285460
2741 6068972076342519894864414479835866140
2742 1775753057881125190374014823205944192
2743 491472133591038547508041417218693502
2744 128631802271675696359623881953558128
2745 31825543152741748557656337075688624
2746 7440212923817672945890948613592144
2747 1642624483265503611078115916349088
2748 342255778048109771515239858357936
2749 67249794856571301419628573923008
2750 12450170138346549058468347253656
2751 2169523173244004053755112069804
2752 355432747594652981335032696984
2753 54674764202673873773274924472
2754 7885155453327558297112065576
2755 1064391501399122866154821216
2756 134227003417041285327943080
2757 15779666349528207455456920
2758 1725137307267486711458160
2759 174913181071201784561188
2760 16395751552654208087376
2761 1415752927724252261968
2762 112147318735387142544
2763 8110395886392272080
2764 532467524509063032
2765 31523553555480076
2766 1669474090649058
2767 78320199844087
2768 3215369157138
2769 113740845994
2770 3396859662
2771 83287264
2772 1609854
2773 23002
2774 216
2775 1
2776 1
2777 18889465931478580854783
2778 101377797952207395387349186855622101
2779 2348585652559927821900266894525902608
2780 26851036207624359612646044769663786708
2781 201945981545806337015601757037284981998
2782 1123753412621655120047940008090248679386
2783 4933853771167439243182728884157355370028
2784 17799094013617176426957955806495764312338
2785 54253436551808757353181668576788660421763
2786 142598352276887533599209676348941459150521
2787 328233218914431395650610813030659181359488
2788 669742170968854468297513959604882849027168
2789 1223301504715335964233703687678010088539088
2790 2016231556037777207384927547481705360007056
2791 3018755854942151336262753851494130220192048
2792 4128988306776112794219996354015506550965608
2793 5184123435309059676947416416559747811798508
2794 5999571642684061746804678959120839426657636
2795 6422983858399201938210969473355659823734208
2796 6380941600032314193777996659629371913446448
2797 5898698823427301188855945880132564082754248
2798 5086283854795316781069806322386382128537176
2799 4099627283195453372175366266982642659581488
2800 3094619136997194798550935023231487194382088
2801 2191366398381520664812612221729989862653388
2802 1457842861973941283853691827921155514174436
2803 912353859878207528711874595341194400975360
2804 537743500342693828569921730929017918047456
2805 298805283930248537864486498766327641906448
2806 156671286147797816043778439517323754484096
2807 77573696190969888700612958513734594595400
2808 36295446328541699776453276057178254502236
2809 16056346737631531763159037601488428906418
2810 6718940750270895263495779846233371495206
2811 2660584484379303318645103547444273439840
2812 997240428909890487482493744139260470776
2813 353880459441433789338674843753679765588
2814 118904470964764498320312363352661046556
2815 37830309184484972180317610031166883880
2816 11396231249985895465986458949453698716
2817 3250169458654240832898139074862024698
2818 877367540406065636586913063079367886
2819 224108431729900942032592893180624000
2820 54146181924194767395329182916465056
2821 12368086373614183779125296362639408
2822 2669391817409832925623835491422896
2823 544005162617823675774125580126960
2824 104600305271610948595033615683976
2825 18958739658078561219733683463068
2826 3235821416027962997760210160756
2827 519457040202674602654857470400
2828 78330230562656548664611121200
2829 11078329957524926895576529224
2830 1467072511650246722138650456
2831 181566002465625907694313840
2832 20955078271330667589831400
2833 2249876850481092065141724
2834 224100435729164408823316
2835 20643010335826964873280
2836 1752194883930413689600
2837 136478506394563958784
2838 9707798459919461176
2839 627038185175503260
2840 36531975827427250
2841 1904434690181319
2842 87966307315501
2843 3556591695120
2844 123931424980
2845 3646721454
2846 88116826
2847 1678860
2848 23650
2849 219
2850 1
2851 1
2852 37778931862957161709567
2853 304133393856641075627979039147721086
2854 7147134755631990861088149870433329925
2855 82901694275433006659838401203517262732
2856 632688980845043370659451315881518732702
2857 3573206219410771697159421781308031020156
2858 15925314726123972849596126660562314789470
2859 58331135812018968524056596303644648307042
2860 180559403669043448486502961536861745577627
2861 482048493382471358150810697623613037873326
2862 1127298009020181720551042115440919003228985
2863 2337459731820994800543152691845307728440992
2864 4339646685114862360998625022638913114644432
2865 7271996172828667586388486330123126168560256
2866 11072499120864231216173189101964096020583200
2867 15405720775270489718922742913540649873088872
2868 19681358612703291825062245603694749986361132
2869 23182838363361244917361453293922266091771416
2870 25268523217881667561437587379187818897860260
2871 25565808658496144519544959452243775564073552
2872 24077038070314217760345834300027064161709192
2873 21157550387813251532065364847291710468365776
2874 17385165704381676897595905123334310107281640
2875 13383484694187037767828171336677104242727752
2876 9668718332141756792988771688421456782342252
2877 6564894984303344516373687705493456405176696
2878 4194904441608563869989315613944738717100516
2879 2525584360906289014421639788128248155117728
2880 1434159352133439442163381227228000843766800
2881 768819142373641985995821817318298905358736
2882 389392374720707482145617315058527538270296
2883 186460035176594988029972786685269358102108
2884 84464486541436295065930388861643541221490
2885 36213168988444217553646377140188543392036
2886 14700694203408805219431090488566191814726
2887 5652305771108974781092584779862054852168
2888 2058881807234191855498518275400299767540
2889 710593872335727284299611933811662905256
2890 232395398518219414861265193446161698196
2891 72019002934442658578276986879527980028
2892 21146739625948617964680876174039772810
2893 5882272079872437742658878264100128356
2894 1549692835595768462684691742621239886
2895 386546977502485244218580441930019168
2896 91250441045037318732705072004383280
2897 20376261825843682555996802836908096
2898 4301407305263303952946212231803776
2899 857806078432656521559226427178888
2900 161476524245846632254234666073180
2901 28666203906162450213014313945336
2902 4794192536635986805724782571956
2903 754447731890644248648690834000
2904 111565220435231329351340708872
2905 15479547492475667061992480592
2906 2011770519047124445221591976
2907 244431237279617910463808040
2908 27704708822773943785256572
2909 2922178157668585291611672
2910 286029466736645303443156
2911 25899594987618205942080
2912 2161630403114105565952
2913 165601901774322342312
2914 11588913015445970956
2915 736634112657785010
2916 42245279897971207
2917 2168333612127822
2918 98636082400861
2919 3928385970060
2920 134871589342
2921 3911071932
2922 93153406
2923 1749810
2924 24307
2925 222
2926 1
2927 1
2928 75557863725914323419135
2929 912400181569961005815800074604872825
2930 21745537660752613658892428650447710861
2931 255852217581931010840603353480985118121
2932 1980968636810563118638192348848073460838
2933 11352307639077358462137716659805611793170
2934 51349150397782690245947801762994975388566
2935 190918722162180878421765915571496259710596
2936 600009346819149313983565480914229885039923
2937 1626704883816457522938935054407700859197605
2938 3863942520443016519803937043946370047560281
2939 8139677204483166122180500190976842188551961
2940 15356399787165581883539027759762047072374288
2941 26155635203600865120164084013008291620325200
2942 40489493535421361234908053636015414230309856
2943 57289661446675700372941417842586045639849816
2944 74449796613380365194109479724624899832172268
2945 89229873702787026577146605485461548261675380
2946 98988408017006247601674215431485722785352196
2947 101965949193370101120072465735919145590080916
2948 97796922869438797800582462352324968049201128
2949 87549689233753972356541928841902195566806520
2950 73313047500958282224853080217294640790210696
2951 57535619786942790201080419133365622835464896
2952 42389639690612308146794486401941474589754508
2953 29363403285051790342109834804901825997872340
2954 19149608309129036126341634547327672556478244
2955 11771657524327430913254234978329483182453700
2956 6828062417306607340911783469812250686418128
2957 3740616779254365400150846679182897559843008
2958 1936996266535764432432673762493881520169624
2959 948772480250492446235535675114335612576620
2960 439853494800903873227763953270199981766578
2961 193103993506768947726869520282209171397598
2962 80315251598670633211939648605887118836214
2963 31657611516735729562708844828152356371230
2964 11828951192811550347588139606062954154788
2965 4190663424241373708397354076835288483308
2966 1407780067890385528883407514150147999844
2967 448452407321547390596096154084745638280
2968 135459221812288512472319615401647298458
2969 38793555865565931192657510966340157878
2970 10531350586659743130712953491963848014
2971 2709333768103224195340433068411297390
2972 660298300637597200416695657943169008
2973 152379226522568366400695480515107568
2974 33280483741633594414835439532319424
2975 6874825540561273517623891513340440
2976 1342235651170196418321930425398428
2977 247475135964333982893277607909188
2978 43048781516070410630188661661204
2979 7057535732307919551670855073956
2980 1089143393196338236702712960616
2981 158003862912658330537318150648
2982 21514859049617040397657256520
2983 2745064230885978176613016096
2984 327545363747939741819577756
2985 36471243295779699660091588
2986 3780266557878521201941140
2987 363728251699499921269396
2988 32384486196960522639936
2989 2658436108437072592888
2990 200368640820660255180
2991 13798815353419325986
2992 863369952351698631
2993 48750280734354673
2994 2464241859330405
2995 110421240311041
2996 4333000738086
2997 146604805138
2998 4190532150
2999 98402836
3000 1822731
3001 24973
3002 225
3003 1
3004 1
3005 151115727451828646838271
3006 2737200544709958575311126138138037610
3007 66149013163827801982493086025948005408
3008 789302190406545646180702489093403065224
3009 6198758128013620366755180400025205500635
3010 36037891554042638505051342328264908840348
3011 165399758832425429199981121948790537958868
3012 624105316884325325511245548477483754520354
3013 1990946762619628820372462358314185914830365
3014 5480123998268521882800370644137332462632738
3015 13218532445145507082350746186246811001878448
3016 28282974133892514886345437616876896613216164
3017 54208876565979911772797583470262983405674825
3018 93823305397968177244031279798786921933349888
3019 147624115809864948824888244921054534311254768
3020 212358477875448462353732307163773551149859304
3021 280639051286816795955269857016460745136366620
3022 342139417721741444925549296181009544617198408
3023 386195097753805769382169251779918716617731968
3024 404886255597116550961891612639243159555594944
3025 395356717801686494521819852792894049737684300
3026 360445990570700714870208248878031554749620688
3027 307488831736628819031101169493786117937438608
3028 245919906861786652828094337617391509296605384
3029 184704538858779714641463878339190046604728420
3030 130479849545767679173123990816646952583371528
3031 86812228212438898721134738446884843667307072
3032 54464580882111328866104339482316122103839344
3033 32255844776247252935989585387766235241708084
3034 18049912755069703541364323507360943365947152
3035 9551605578861658697448867966664542120351880
3036 4783313707287241771139280787836888357899484
3037 2268332964653204065918827534924935557876354
3038 1019165475321210716408372514116827495959372
3039 434049748302780847362688466099870527906240
3040 175288086148877821900066183090344187949904
3041 67144465095170380605473263646341218835594
3042 24400941465535671472780201836568819604712
3043 8414003627912530295047576619285732482840
3044 2753137289855027700671695976404384914684
3045 854830072758412928013055000289687533654
3046 251839889408986306050292148300667772092
3047 70387607625545160584796371442231701920
3048 18659351890969415716734252697197740184
3049 4690228670016015796590520042240804414
3050 1117435980205302299618782099488491712
3051 252220677747469149645201799112065840
3052 53904960363317414967707114072340744
3053 10901532494071862772589682789535724
3054 2084661059063198367001763249125992
3055 376621480512545214783843592892800
3056 64221388712994169285201226883072
3057 10324965911896934261778993955804
3058 1563154981934313228314667412560
3059 222548440061509451730289920208
3060 29750051742274974927496304808
3061 3727700322129797402071749364
3062 436959093635278840799852520
3063 47812042969415263265915008
3064 4871451312977020965749328
3065 460881710290381489189204
3066 40359794522271740418600
3067 3259542030899053358428
3068 241765086880918233138
3069 16388925210474421879
3070 1009620794554762650
3071 56143006312345888
3072 2795505580263528
3073 123420242525299
3074 4772815153500
3075 159176401588
3076 4485740658
3077 103871029
3078 1897650
3079 25648
3080 228
3081 1
3082 1
3083 302231454903657293676543
3084 8211601634130026841660830243060951101
3085 201184240036193364522790384215982053834
3086 2434055584383464740524600553306157201080
3087 19385576574447406746446243689169019567129
3088 114312432790141535881909207384819932021679
3089 532237168051318926104994708174636522716952
3090 2037715709485401405733717767381241801519930
3091 6596945604743211786628632623420041499011449
3092 18431318757425194468773574290726183302728579
3093 45135721333705043129852609202877765468268082
3094 98067454846823051741387059036877500841526940
3095 190909603831832250204738188027665846830240639
3096 335678792759884443504891422866623749205724489
3097 536695652827563023718696014561950524867114192
3098 784699549436210335886085166412375187760832680
3099 1054275631735898850219541878213155786558959164
3100 1307057304452041130731917745559489378987961844
3101 1500724710983158753072057051520765694470394312
3102 1600853864545155422267844089697648195284516800
3103 1590956409002176034527351171017925308768647844
3104 1476694689513788639132444599426988713986546364
3105 1282912485780587171963511757359389908561936512
3106 1045248552321988777515384182345960645827254760
3107 800033523438125796752485972634961649110790644
3108 576144087496082752160835850789130904354843004
3109 390916534183084375336528206157301483585292744
3110 250205970858772885319447756893833209978825104
3111 151232115210853087674073095645614827828963596
3112 86405583041456363560082555909849065339549540
3113 46704729491654679633710927407354569727002792
3114 23901546700723384010866710330175207194050332
3115 11588312601246853968895763392611695031528546
3116 5325829390616836215143945077275418045754470
3117 2321314720229553258496437912416439079678092
3118 959914006749414313062887015370903091755952
3119 376721481434388963716485974029367844456686
3120 140347289491777395023813869156047677649730
3121 49642952349273262357922931694426017053232
3122 16673415497477613397062664548498887226892
3123 5317627508130266484710860977273447515646
3124 1610349740985371846163931445191690849930
3125 463002712285621787804681262627362877852
3126 126365663298453407734999129533824922472
3127 32730037901017463106505812823920153426
3128 8042536610631922695446866340706279550
3129 1874098013447709748554387496824689232
3130 413935558837421394548323141329088072
3131 86609557845533003285476162440947916
3132 17155515671261457873594972536913700
3133 3214525500600834011353294027804392
3134 569285646651527722639447273542016
3135 95196286448684972070538208750484
3136 15014430857699873946722996193484
3137 2230800302118841583505537173184
3138 311798595288334376512778834632
3139 40933152708664367133711552900
3140 5038577603035633924471306924
3141 580395222543524630597597544
3142 62426396908346326163162992
3143 6254096443848165433316940
3144 581961093857196710445004
3145 50138420614968900493884
3146 3984837291541808057842
3147 290931862512341498775
3148 19417787594138709829
3149 1178049813491800314
3150 64529523053136472
3151 3165766307839425
3152 137738687985799
3153 5250344358264
3154 172633623562
3155 4797353745
3156 109563979
3157 1974594
3158 26332
3159 231
3160 1
3161 1
3162 604462909807314587353087
3163 24634804902390382756437394386476529846
3164 611764321742710120410031982891007112603
3165 7503350993186587586096592044134453657074
3166 60590785307725684979863331620813215902467
3167 362322874944872014392173865843628815632166
3168 1711023936944098314196893331908729500172535
3169 6645384296507523143306148010318361927276742
3170 21828552523715036765619615637641366298554277
3171 61890901877018795192949355495598591407197186
3172 153838482758540323858331401899359479707532825
3173 339338085874174198354013786313510267992848902
3174 670796266342319802355601623119875041332248857
3175 1197945982111485580719412456627537094447414106
3176 1945765751242573514660979466552475323807067065
3177 2890794301136194031376951513799076088149612232
3178 3947526444643906886544710801051842547437710172
3179 4975447545092022242415295114891623923522844696
3180 5809231437401517389948088900121786462399144780
3181 6303286304618625019875589320613710280323944712
3182 6373723091551683525849897602751424121590460332
3183 6021040477543541951924684969298891450728286936
3184 5325432146855550155022979871505158439672355900
3185 4418658142746553504509664304397271846043700792
3186 3445349122636366167772842100250845593159626692
3187 2528465785926374053234993525002354362175319656
3188 1748893690045335878170420469261035355110721236
3189 1141534446759403031294871476838801113521768056
3190 703902316491332148341667043830677693465715892
3191 410448864335222178354320763375162023847612216
3192 226519771516420402461215338131912774520557916
3193 118409369593824831666311058397880191309153788
3194 58666484504463945917554000508010292288635970
3195 27565800773097362614327598624437949168791956
3196 12289773551305495990633258814524735284788746
3197 5201056740477796197685098958529148354945948
3198 2090078451052581204212344937459006625126010
3199 797763349909721148787927581497510877405876
3200 289276146539597182097582664239325728809426
3201 99663198841706102549110925339922678733908
3202 32626298021868412851195247480319229773830
3203 10148676731086382023202655312848520065436
3204 2999357877842237209577975233073779483486
3205 842099702180982011009678651228837645268
3206 224555777001505797054516568005585382750
3207 56857647732913231192846411846038992076
3208 13664830650975051941110028831180347246
3209 3115904689959973932199356920811953448
3210 673764232374020404404751628651931820
3211 138076104859317376906261080051689016
3212 26799092173063959907654854620326876
3213 4922382440555417179271635848430440
3214 854874505997582638851061899793468
3215 140239579021784593910707197330936
3216 21706831764056398697239607713036
3217 3166196087983844713043873677080
3218 434598053414327477913913493332
3219 56048885517771268907125473672
3220 6779763270666207816264099556
3221 767674413268563609087086520
3222 81188686239890822463113812
3223 7999979725419755564651952
3224 732376355702103411926656
3225 62092932489594324667410
3226 4857632879078832554167
3227 349185225294757628262
3228 22951937034614110771
3229 1371638382651209730
3230 74026821976654747
3231 3578982371796822
3232 153489721060591
3233 5768245228950
3234 187025684797
3235 5126045682
3236 115487761
3237 2053590
3238 27025
3239 234
3240 1
3241 1
3242 1208925819614629174706175
3243 73904414707171752732221990474016942625
3244 1859927770130520743986533343059497867655
3245 23121817301302472878699808115294368083825
3246 189275706916363642525686586906574101364475
3247 1147559410142341728156384929151699662798965
3248 5495394685777166956982853861569817316149771
3249 21647176826466667744115337362863815282002761
3250 72131041867652633440164994923242460822939573
3251 207501258154771422344467682124437140520145835
3252 523406350152639766767943561193677030529795661
3253 1171852740381062918920372760839890283686079531
3254 2351726884901133605420818655673135391989595473
3255 4264634212676776544513838993002486324674491175
3256 7035243235839206124702350856284963065868615301
3257 10618148654651155608791834007949703588255903761
3258 14733373635067914691011083916954603730462742748
3259 18873869079919973613790596145726714318006244260
3260 22403141857296574412259561815256983310720279036
3261 24719090351257392449574856861962917303370978916
3262 25424455579273675597425282128867982645095325708
3263 24436844524182309381623952510648098473775321140
3264 21997336918110192416993624583814366769745354636
3265 18581406575095210668551972784696973977803458276
3266 14754705510655652007828190605149808625522580868
3267 11030746480415488327477822675257908679685585660
3268 7775146856062381687746254932785460427507483364
3269 5173497030323544972055034899777438695676025404
3270 3253241396233399476319872608330834193918915732
3271 1935248909496998683404629333956163765008552540
3272 1090008178884483385737966777770900347409285964
3273 581747880297894897460148513325553348448019280
3274 294408823107216669418973059921911068175061698
3275 141363886823756033760536796381324139795011838
3276 64435121427013850586227375068012155023158194
3277 27892943772738884583688555690112180349626590
3278 11471292093635539810322133770906168230323978
3279 4483368500781744650576127681951539257343638
3280 1665591789528512695080675574215488063834154
3281 588265743064715489744915440259093765011150
3282 197542092907311341102696667780880368055398
3283 63072328215127558920803213418864789970138
3284 19146750364613093651936581012069858515894
3285 5525656984385183242607011186760292419290
3286 1515767033185499402173228355245593793518
3287 395128720200245490633055803543702358978
3288 97852139685838387016176498339580033814
3289 23012544720854973737708099593616207590
3290 5137197387082035145413611806767748908
3291 1087992546951972535123534868806998868
3292 218473381378509256629225643912669644
3293 41566239494730211445469762165618196
3294 7487005958548165095824821547810844
3295 1275593243062936420583183491786276
3296 205360074313953790002426020470044
3297 31205420028007932836371228744276
3298 4469990248226827146785614157076
3299 602744709967641284635289914348
3300 76388175329769892355917772340
3301 9082786510471898643525359116
3302 1011240471988236076476427956
3303 105188625416150089157069668
3304 10197108792526065800431920
3305 918655153170886385928886
3306 76665831126830822329911
3307 5905188554963105438953
3308 418041036398599960575
3309 27066852182567739961
3310 1593718848581173971
3311 84763769092045213
3312 4039451534978595
3313 170794456747441
3314 6329322283341
3315 202403821843
3316 5472508965
3317 121648531
3318 2134665
3319 27727
3320 237
3321 1
3322 1
3323 2417851639229258349412351
3324 221713244121516467122485586051225534050
3325 5653687725098733984691822019652510545590
3326 71225379674037939380085957688942602119130
3327 590948938050393400455759568835016672177250
3328 3631953937343388826994841374361673089761370
3329 17633743467473842599104946513861151611248278
3330 70436925165177170189328865950161263162158054
3331 238040302429424568064610322132591197750821480
3332 694634816331966900473568041296553882383377078
3333 1777720308612690722648298365705468232109532818
3334 4038964571295828523529061843713347881588034254
3335 8227033395084463735182828727859296459654865950
3336 15145629522931463238962335634680594366013068998
3337 25370363920194394918620891561857375522280337078
3338 38889689199792672951077852880134073830636326584
3339 54818269559854899681825085758813514779644132005
3340 71354980874827835532382872354134746684481475528
3341 86083294651809696850569281591497664250167081368
3342 96560412911068751760984132401145735220833215784
3343 100992457089078419241850703248566865238656956040
3344 98734989151820603742297139660812278066421289128
3345 90428855278512886632604826262091198783011385048
3346 77741556643395824422649542937905288703155729464
3347 62845523107062166692036544600146399854371200880
3348 47846944951902116990261658630923534664579337848
3349 34356187048602633390716587473614289962208035752
3350 23295637947033016603911359632117776514535559576
3351 14933221219023743401014652724769941277432772600
3352 9058988124724395526533760610199325488944573352
3353 5205273446150448840618529667268864807236410432
3354 2835251819778168078118412317747560392753343804
3355 1464974349619544905717067693091286552973204374
3356 718500483578484770700583449065883487560097212
3357 334669251104797585519218921585360604864486420
3358 148113952745230504337293042138348696072037964
3359 62306820053645504014654957002830685040598524
3360 24921397595980773762050516816760786002354892
3361 9480143869367282735818154404598003448846100
3362 3430389018722659164315421894992769358867604
3363 1180892021786649513053005443601734869177344
3364 386759077552694017865106308037474737965812
3365 120512579308966839876612956455074365517820
3366 35723721317768643379757614572350735773764
3367 10072958083941681449126696252497073799844
3368 2701153193786235874072395765876700870452
3369 688685139257760651681585298562442460420
3370 166889773848403308229300797120428656584
3371 38424136882101079173948935013919454314
3372 8401175027937952750784216413188745512
3373 1743412691087500305011211800545007800
3374 343172099862699890965634930409524232
3375 64027257370374706732944226809050728
3376 11313785687736974357574372023169672
3377 1891673466004797790590461553196408
3378 298976334397977588511539706702872
3379 44615390772688414276728071215504
3380 6278224378129751000691483900120
3381 831909235956950961703043231368
3382 103636534861185588286493849688
3383 12116507926436606872954642984
3384 1326806348236686343947636960
3385 135779951793728286558365428
3386 12953074252038724958218578
3387 1148652646551378852918619
3388 94381396791720138646770
3389 7159311664158905320678
3390 499241592946303180458
3391 31848008728311261874
3392 1848010155857309610
3393 96882123696980998
3394 4551834905220918
3395 189782423597464
3396 6936533748870
3397 218821348738
3398 5837454558
3399 128052526
3400 2217846
3401 28438
3402 240
3403 1
3404 1
3405 4835703278458516698824703
3406 665139732364551819219095987412026014501
3407 17182776419417718421197951645008757170820
3408 219329826747212552124949695086480316902980
3409 1844072193825218140747364664193992618650880
3410 11486810750080559881440283691920035941461360
3411 56533184339764916624309680915945127923506204
3412 228944518963005353167091544364344941097722440
3413 784557832453450874383159832347934856414622494
3414 2321944751425325269485314446022252844900952714
3415 6027795742170039068418463138412958578711975532
3416 13894614022500176293235483896845511876873635580
3417 28720064756549219729077548027291237260552632104
3418 53663921963878853452069835631901079557694072944
3419 91256721283514647994825010320252720932854080232
3420 142039431519572413771854450202259597014189316830
3421 203344497879357371996553110156574618169568722599
3422 268883212184338406278973702821217754833088558589
3423 329604864830256926084090717128627739434982719632
3424 375764533385015952133521678794934869912666728720
3425 399537784178304009486536242146846330936804083904
3426 397197424544540230468742122231003699437920823424
3427 370021554987359263640111618447085874415455444272
3428 323653525208700359900553455075807064892478573440
3429 266278125964582324498759176738344488266269332104
3430 206386357962768517662821520492917003848109214424
3431 150915506097710017162411421051766404551203445104
3432 104243100889701683202450666369967619505814714480
3433 68095301604104246806955317806427600346833877376
3434 42110185593196929980615934555367917744266492656
3435 24674808463175742048389349612005919910653804648
3436 13711028905484953074973766620511545985496441844
3437 7230174868636802795269615397021420051672956926
3438 3620475800354999217818818040288937015653496010
3439 1722508236892877527258240213821965302153556472
3440 779011109340489098531098048000406693080600312
3441 335034412906167016381257913146840751193833536
3442 137071012841587825300806507453113043047663200
3443 53361829204082621969504980030554796348893192
3444 19771310925535260228764420089576311525448912
3445 6973065084082607703474438225797973966399636
3446 2341169254444731566648324367714159083074780
3447 748296815479594537494945177402697834519272
3448 227683743262272770015885800172126572839112
3449 65942595569593687727137703329841957173296
3450 18176417665300389071343883550127176411200
3451 4767208611559517829117151661564028251712
3452 1189354460802970576369487689923728430172
3453 282162184494706545751147602162187019526
3454 63627661965914937426301584253485690850
3455 13631413101200453665817851814823768912
3456 2772928990675599977908116591773580496
3457 535253871973824011164467610836676416
3458 97968614433585629805667342878559744
3459 16988806085751367729345756682758896
3460 2788602469198730556125080673305024
3461 432822506716042831341723920349384
3462 63450063907077667278802522915864
3463 8773952086000603885800613594224
3464 1142818840540507726562524780432
3465 139986058640495408905357778640
3466 16096926971146665904797553864
3467 1734146203617871203622733244
3468 174639174549844461433021162
3469 16399032191692861516974435
3470 1431796836926539268858929
3471 115859331784196854608804
3472 8657036442997814862052
3473 594785619131236966080
3474 37392039195883190704
3475 2138656526948252604
3476 110537628412643752
3477 5121182176013310
3478 210592024844074
3479 7592997795084
3480 236333712412
3481 6221612136
3482 134706064
3483 2303160
3484 29158
3485 243
3486 1
3487 1
3488 9671406556917033397649407
3489 1995419197093660293360566420752776868206
3490 52213468990617707082812950922438297526961
3491 675172256661055374796047036904449707879760
3492 5751546408222866974367043687668458172855620
3493 36304504444066897785068215739954100443034960
3494 181086363769375309754369326439755419711979972
3495 743366741228780976125584314008979951216673524
3496 2582618016323357976316571041408149510341589922
3497 7750392086729426682839103170414693391117480636
3498 20405331977935442474740703861261128581036879310
3499 47711637809670567948124914828949494209332882272
3500 100054808292147835480468127978719223658531531892
3501 189711830648185780085287054922994475933634850936
3502 327434085814422797436544866592659242356256313640
3503 517375015842231889310388360927031511975422030722
3504 752072925157644529761513780671983451522895484627
3505 1009994134432372590833474218620227882668834398366
3506 1257697806675109184531245854207100973138036717485
3507 1456898464985304782484655753513432349172982905792
3508 1574377885919927980593130405235473862723078980432
3509 1591130057811924700892762608839857429250566554176
3510 1507262089506618021389076977572261322684287156240
3511 1340982130613460343341771983674507069092891164592
3512 1122487903102447333396830985290840529691286569752
3513 885437199852887877487223738217095499810596975376
3514 659132876255898569150055783648216217501719549736
3515 463644808766815066769763420161669263068647588544
3516 308529005702014423623316619789250420546316346608
3517 194425858383695036748803121472531353579633355344
3518 116134610982724156125783983391385677476227906600
3519 65807895179630601273310649473540557867143130180
3520 35401553511395361460782612811575806140515312622
3521 18091602269701800448726069517888231098633444956
3522 8788000511033631799593538681754832922114165426
3523 4059541564914344822851534357823185381395357408
3524 1784114348058990147674871787440928946662100920
3525 746247451430930492283677435506179880336823136
3526 297156500453835691209321447544777432094342776
3527 112675761980688402655798240299283730925239928
3528 40690506177783083339187734766970233424647820
3529 13996572847416802403419411328940451215623976
3530 4586059700883515179133159899922252586632596
3531 1431348045266412847542602577919077553036608
3532 425511529971053833197298910161652444359000
3533 120471848565494854941169353980223486406896
3534 32478043499978942558695338534819261166336
3535 8335271993968429558225614731335213542228
3536 2035841014287090213622930496410289488750
3537 473045170392451358030052354922644092076
3538 104521901269516298423755139697956997586
3539 21950200073227253599542201590144510400
3540 4378690606597072011401519424283609744
3541 829159715274580900581469639472355648
3542 148935032690839732993704612926836432
3543 25354613493347559397720998702673968
3544 4087069989346859050150252434353176
3545 623172698437275833178131489096976
3546 89771920165079478936204363698536
3547 12202408607622127065488187935520
3548 1562777016461993953278598116352
3549 188276839553935406619750440232
3550 21299365582000279515665753596
3551 2258063727267404587921796730
3552 223836271124923045983944467
3553 20694422702472479323551222
3554 1779374832279129832685341
3555 141830441113190299194960
3556 10441393300391525760292
3557 706961736718886538192
3558 43808008776727948516
3559 2470269412186183860
3560 125901174940683682
3561 5752958250545532
3562 233371018229326
3563 8301998932320
3564 254998548820
3565 6625730328
3566 141615544
3567 2390634
3568 29887
3569 246
3570 1
3571 1
3572 19342813113834066795298815
3573 5986257591280990551488256179291728254025
3574 158635826168946781541799419188067669449089
3575 2077730238973783831470954061635787421166241
3576 17929811481329656297897178099909824226446620
3577 114665059740423560329571690907530759501960500
3578 579563595752192827048176195059220359578974876
3579 2411186587455718238131122268466695273362000544
3580 8491220790198854905075297438233428482241443290
3581 25833794276511638024833880552652229683694031830
3582 68966388020535754107061214754198079134228118566
3583 163540245406947146319115448348109611209035526126
3584 347876062686114074389529298765107165184927477948
3585 669190300236705175736329292747702651459436084700
3586 1172014088091454172394921654700972203002403791856
3587 1879559133341118465367709949373753778282522405806
3588 2773593791315165478594929702942981866544108484603
3589 3782055328454762302261936436532667099529398679725
3590 4783087554457700144427211781241530802082944550821
3591 5628393201631023531985213114747398020656985434861
3592 6180032122745088724264046969219853937342219847088
3593 6347768059355702083271418231755046150474778642960
3594 6112916326331778765059993541556641397303428022896
3595 5530208481346999051414392928595782529962960650016
3596 4708445839920802343532264939547028658166750873848
3597 3778799502661110965858502199942127029123077495880
3598 2862835828620583584937391089161744152315755624584
3599 2050067302556343769459346044133224006707662315368
3600 1389231825872858337639713279529420524707596628368
3601 891806580853099533869725984206844481285216412640
3602 542829691331867505126155071646688386008317075144
3603 313558296521615959945715931812007351077657297140
3604 172012555713816685655658487908267976288689068046
3605 89676360320500762806960821365240499436415647490
3606 44455603802802695847506685563152729864975941234
3607 20966625205776666268148141755224389066300237650
3608 9411884609091315265876149720145972221381660168
3609 4022856702351781624525904093959468587672570328
3610 1637716952792437565911641778140512176619851464
3611 635183786395900899176716168442628624870062560
3612 234747280514037652673361444600194431199183388
3613 82680224720033490549445968753791587071519748
3614 27754751950067347940818891028707208975521764
3615 8880103836682753721760967633679485245742420
3616 2707882635179574347134499308404034886113608
3617 786927075667538398020806972102322903579688
3618 217905979065431682617255369584681269905904
3619 57483859481884231233372182728824901793020
3620 14442795036829700199094406220566082008478
3621 3454976525464444287713087561178221764978
3622 786610874201000253301317774016515084834
3623 170372501489198059222381744468390528786
3624 35086271893018469633746759862995339632
3625 6866169752420814713145928342700676688
3626 1275964813347100099562583478252864944
3627 224998873170882411186867609034858336
3628 37615823461388136548171756005733496
3629 5956588084658686549684646901644104
3630 892488458932514269986744580192584
3631 126379145987945860132668927505096
3632 16890739657008108925323982284576
3633 2127607535123800173137849437048
3634 252174936299936245166747701020
3635 28073556763802493279431143786
3636 2929572540642173725873630131
3637 285919539232340483954598133
3638 26032547199309868821607245
3639 2204866155618700730270221
3640 173154621014364876475836
3641 12562278510548185374868
3642 838385763049070383740
3643 51218817013286500096
3644 2847972937008234906
3645 143160049692320278
3646 6453071305233510
3647 258277015026286
3648 9066994578780
3649 274875739804
3650 7050576960
3651 148787446
3652 2480295
3653 30625
3654 249
3655 1
3656 1
3657 38685626227668133590597631
3658 17958772773842990997277882371941980060890
3659 481893736098121335176886513743494736601292
3660 6391826543090298275954661604095429932947812
3661 55867164682962752725162488361365260100506101
3662 361924990702600337286612250822502102732328120
3663 1853355846997002041474100276085191838238885128
3664 7813123358119347541441543000459306179664976508
3665 27884848958052282953357014583166980720086330414
3666 85992603619733768979576939096190117533323538780
3667 232732958338118900346017524815246467086378387528
3668 559587124241377193064407559798526912761334696944
3669 1207168433465289369487703344643431106763817959970
3670 2355446963396229601598517177008215119563235732048
3671 4185232564511067692921094256850619260466647460268
3672 6810691488114809568498051502822233537849971009274
3673 10200340507286614901152499058202699377914847859615
3674 14119759776679452385380739012540983165132304523778
3675 18131317991827862735543571780257259505778232332188
3676 21668267159350770740382851125483724864053900855404
3677 24168489569866289704777354022406959832683644976125
3678 25223336300812194974078301664484992388766555775968
3679 24686517038351038378451398856424970342385062711648
3680 22703541770372775919303172327343988987192309972944
3681 19655546001109406082011187747236868504463213271560
3682 16044844347904135241107771539373409745535983361488
3683 12367306988522861720670675467427359486070344369632
3684 9013037736289614893315429221561416172438742570688
3685 6217762780174918782378485882721485580830452200472
3686 4064651568432156939248891232149953968563245866288
3687 2520295654848702049248191199146909639310167638072
3688 1483504580896715384963302867082710439241288966564
3689 829595963663066016912691395536811279943724501278
3690 441041636675318974076540952003989474597936010516
3691 223043171728908850349480878054698689031343471192
3692 107355479420132694651951110828825897063876654184
3693 49202279033050612065776590915662305730445218154
3694 21480454716146660139453862002024377984399371152
3695 8936007560729094322260829428381005117532124720
3696 3543268311980140263441790283468398051230039144
3697 1339425627938013857196800502243211918467612724
3698 482787954674138124321699350861569192413742632
3699 165944480570235534371902641839913213998085040
3700 54395063460115609106101793929745664712749024
3701 17003751742221476763164465558891589904083244
3702 5068663862182189541196920224711003596852672
3703 1440645012863833445872573080856366713297400
3704 390357557511084376317371917771155975284964
3705 100812244592373331830655401390523147818454
3706 24807724613223033062233668904100747303412
3707 5814809148067445047617040883227767019480
3708 1297728378668594430968463007421686671192
3709 275631317168253468123622024057376547682
3710 55684781150280913773184544891097369696
3711 10694064192462115011833678777459271520
3712 1950961432859747333123186305357439952
3713 337846343555046820831382877052058824
3714 55485587715364196197225696710665808
3715 8634053461456229359644880642221856
3716 1271625896896351850384751362707872
3717 177051364958970186908640874358824
3718 23273562262379509444737530595720
3719 2884132344023608908638092540108
3720 336395606591343725005041132378
3721 36862274385729014457052034179
3722 3787331158339195177737424530
3723 364017180830270090419419868
3724 32647145666165971012417908
3725 2724330018661795359697729
3726 210841456546009432600440
3727 15077435799695396526088
3728 992042214088929884028
3729 59762735824311204814
3730 3277453086085195740
3731 162519263608020808
3732 7227902350312368
3733 285477998762626
3734 9891621798192
3735 296027470684
3736 7496939298
3737 156228331
3738 2572170
3739 31372
3740 252
3741 1
3742 1
3743 77371252455336267181195263
3744 53876318321529011677459874783959530780301
3745 1463639981068206996527937423602426189864766
3746 19657373365369016163040871326029784535444728
3747 173993320591978556451442126688191210234466115
3748 1141642136790763764584999240828871568297490461
3749 5921992531693606461708913079078077617448983504
3750 25292725921355044665798729277463110377233814652
3751 91467670232276196401512586749960248339923967750
3752 285862659817253589892087831871737333320056946754
3753 784191478634090470017629513541929518792458701364
3754 1911494331062250479539240204210827205370382478360
3755 4181092424637245301527517593728820233052788576854
3756 8273509323653978174283254875668076465453525156114
3757 14911144656929432680361799947560072900963178112852
3758 24617307028855496398415248765317319874016560488090
3759 37411713009974654271955548677430331671594514588119
3760 52559619837324972057294716095825648873311761430949
3761 68513713752163040592011454353312761682467001520342
3762 83136119469880174956692125156708434097939934898400
3763 94173735868949639854714913192704604362104835783779
3764 99838498472302874627012259015861936998983312304029
3765 99282887415865310109432498233759903415921743910912
3766 92797142349469366136360915838456937303961992630480
3767 81670179773700994165336735569054594500581949787624
3768 67790079044821811805334502365357097741071163356024
3769 53146765313472720403119797941655488203747016470384
3770 39406420197391706400616963132111608003386572081696
3771 27666326076814371240450886869725872914930099172104
3772 18411717485471389600125159579171347486520189799336
3773 11625538532978263086993464829590682886493748780504
3774 6970809397538848204138099800395040957034034537764
3775 3972292471885913435701377053693144279072462470398
3776 2152720873689022939142314251548779703737532532826
3777 1110171151862045525124983586168085541691966424092
3778 545109609989306934305334210541176380222973433744
3779 254962316519284530849280883575812814255212308646
3780 113643643181490592484138176921735439683643331610
3781 48288477398333943106236350287167393336995745312
3782 19565812496669515112586200278786199271222242152
3783 7561545195794181835032191790198033806632877316
3784 2787789491960428230161898554827919495708840620
3785 980621396384844727437407276381308834407997752
3786 329129670950582361690208023629150208136332112
3787 105406318686780039395595190606420434424998756
3788 32209743328768045386755226233024600694641260
3789 9390598900773689878814639467280103736744872
3790 2611717685397086574824688834169834639152292
3791 692794291288204371809338121942725418740326
3792 175235418432042431017356408102825389728690
3793 42252152057425368205084791553784048361852
3794 9707994284073228340522429905492827033056
3795 2124622330173354835339329079593816314238
3796 442685660619096209443175658730668656770
3797 87766973727667258808685581223475184256
3798 16546948491041357011203237693531591376
3799 2964500463524887795617334936513616424
3800 504303106701139409423059967184056248
3801 81387748099732884276160338637331376
3802 12448931152145284910799134730345472
3803 1802779991773262411110673985784344
3804 246872051746108715242853466145984
3805 31925959294450336170651808216044
3806 3893319163797640083653215937242
3807 446982429748530768376197234915
3808 48224267860746599990264307769
3809 4879382700830005448995684134
3810 461958617828768003456673592
3811 40820135722151357091511095
3812 3356854388299823657499049
3813 256073763945095622178704
3814 18053562441962186178172
3815 1171330421561863498470
3816 69595095082566792034
3817 3765010876909258164
3818 184202970658957912
3819 8084336346600246
3820 315152864157202
3821 10779704210244
3822 318518288578
3823 7965624291
3824 163944841
3825 2666286
3826 32128
3827 255
3828 1
3829 1
3830 154742504910672534362390527
3831 161628954964587112403632079688145773536166
3832 4444796261526150001261272145591238100374599
3833 60435760077175255485650551401691779796198950
3834 541637335141304685517367251390603415238843073
3835 3598919730964269850206439849174805915126937498
3836 18907619731871583149711738478063104420644440973
3837 81800170295758740459105100911467408749150427460
3838 299695736618183633870336489527343855397005717902
3839 949055649684036966077776082365172248300094808012
3840 2638437095719524999944976372497525889697433050846
3841 6518674471820841908635350126174411134903606136444
3842 14454771604973986384121792985397287904528748208922
3843 29001620395599179824377282220733049629413364045196
3844 53006943294442276215368654718348295168343059494670
3845 88763065743495921875607546243512032523012859577122
3846 136852446058779459214281894797608314888800104252447
3847 195090572521949570443839696964907278291529798880966
3848 258100761093814093833329079155763933920712765991975
3849 317922072161803565462087829823438063976286806215542
3850 365657327076729094520836864734822247184254442249737
3851 393689231285858263735751690240290415359054772695866
3852 397687160719898804955309753717141647246748544036765
3853 377674314464273408518515245749130715327807721802352
3854 337807681670572348632371122545620720805707841993352
3855 285040416908166429581340242665125887723795439855696
3856 227230374985239973014693896190323562352312212767176
3857 171366025905647839604970687337990312213906732715472
3858 122405398427834820121969623741289226748176869598008
3859 82901478533228540040826365607239915374490668570112
3860 53288333084406178861105554067943396146001436140848
3861 32537966725594807699407764230775805757595852393796
3862 18887686813196588511242230961474473794251421948958
3863 10430455092952982253128319808339483390285060068876
3864 5483234329275159514517265010053036328813431805102
3865 2745499981829966328040986217791614682360886725324
3866 1309996559547160526853176861268614822988610359682
3867 595893246063756308301695414341019133306142303476
3868 258509075376492421802847227783237619694630567546
3869 106985914888342488443994951123525991150662471768
3870 42250448084052060617682775649380300691120874100
3871 15924913671675466525517887454681792293759399176
3872 5729653681114962412474120383971845998932833876
3873 1968010409236591812508031347268759458816994088
3874 645348627010922479876993595448411511411328380
3875 202035548673084175555860869305494236508922536
3876 60381540031089115023199144634864911904875876
3877 17225751956964949603288705969789607654201748
3878 4690100559261699690252703199998010895373270
3879 1218500546584331664861407346251201587926396
3880 301991874604318535632610782764177534814246
3881 71376134909645053226652081270262529461020
3882 16081861274593292846540417144274275975770
3883 3452679312030643463668856055785822284548
3884 705986581802097985869232402401094209538
3885 137407819200791329842295294304069958384
3886 25440449881616020398055242503072440648
3887 4477409783628306023886514838065785168
3888 748466351000338062251540983096050376
3889 118734541556168739008557742828367792
3890 17857271127465072144131156687698504
3891 2543396147011588556839234384222296
3892 342649929629459723754808890794116
3893 43605916785843256421611456027770
3894 5234266453043232388781807641987
3895 591655233330770568346990158222
3896 62862415963236616337251360171
3897 6265258554316309459365704910
3898 584419024995222074731206877
3899 50890698887050828064008242
3900 4125075680135110524035161
3901 310234451270982180713220
3902 21567553706647776673582
3903 1380115706809563874572
3904 80890127713294566526
3905 4317619788886131900
3906 208455979698758650
3907 9029794939071852
3908 347491976787934
3909 11735259075978
3910 342415161451
3911 8457458814
3912 171943699
3913 2762670
3914 32893
3915 258
3916 1
3917 1
3918 309485009821345068724781055
3919 484886864893761491953401149736971682999025
3920 13496017739543037116187448516461860074659963
3921 185752076493051916458212926350666577488971449
3922 1685347765501089312037752305573502025512728169
3923 11338396528034114236136686798915021160619655567
3924 60321778926579019299341655283364119177060260417
3925 264308130619147804527027041212465330668095723353
3926 980887380150309642070114569493498974940167581166
3927 3146862685670294532103664736622860600297290141938
3928 8864366936842611965912705199857749917392393960550
3929 22194460511182050725851026751020759294408251460178
3930 49882989286742801061000729082366274848489850763210
3931 101459632791771525857253639647596436792768840344510
3932 188022450278926008470483246375777935134442542529206
3933 319296140524930041842191293448884392737381638226036
3934 499320403919834299518453230636336977189413172334463
3935 722124163624628170545800985692330149763389500895345
3936 969392855803391851943826934432199080053668096856891
3937 1211866977579224790219592568626078125849573184638601
3938 1414894053391990849024598424027904805529050132964753
3939 1546725020934303885728091935455693493261418760337335
3940 1586750713445554678601680951391715357099300404806161
3941 1530710104112719030510855490964533793230171709443821
3942 1391097359475990454415628613385992877744931247782408
3943 1192928932395071637376391850540998383977094161560440
3944 966731541863886348625421931236096574780732078157224
3945 741328452702183491829605958204294498994032410913592
3946 538582221189152299970879558561857992458437341509496
3947 371109834027520440244448720563008972871648875308344
3948 242766477786447076624143027811070103812494976992656
3949 150902233261190601959328846760270813418788993322236
3950 89201027165184573233134457115199227140350118240670
3951 50179052092055535270627190386492923965106602155586
3952 26880158080778460796680114838498592376725355484182
3953 13719734274765058498640223663427880375896091981074
3954 6675489660471447908600516801597459151326717804370
3955 3097676297738429451758263104291672222907037270110
3956 1371420472193233573710237097690731992390034006114
3957 579466820041519887134832081153815593146617982850
3958 233737259140498670297043278071666893224025094068
3959 90025189099078460194236438013425677572399071628
3960 33113874715020353762940248606597330290557900804
3961 11633684908824737849998214425778124375383816140
3962 3904056290269359252139012133613993993050979228
3963 1251455273030175006544576203364894220938095988
3964 383180168766351520625458303210088972223550164
3965 112058795901983963833065262544233734867481120
3966 31296053634750048674046815569783640340321558
3967 8345602199014694684836925238751615659152458
3968 2124476170397287271759239694543734192369134
3969 516120279333253695312567026574965123197306
3970 119621718733424931766273332703085357388330
3971 26439899210685223237546985311631742829414
3972 5570639057436937421276553262989104913162
3973 1118210039404471975396118285313304084690
3974 213729168845639391036461021813287280328
3975 38872679232500938469714787017269796152
3976 6722808836629320210641137787353936296
3977 1104669975668844279277214211581153752
3978 172306354938563955440951212891463304
3979 25487459568499837814648859840365392
3980 3571345935899967728103661056604644
3981 473467679986989493019643258877426
3982 59308716144972953587956878953731
3983 7009232153035544093822778116653
3984 780242481220480417358744238735
3985 81658191626185544715348474901
3986 8018515629301975683559325541
3987 737091121656374558923231603
3988 63265925927456159636113725
3989 5055779033948057066174821
3990 374937112390925510733966
3991 25707900827076468297298
3992 1622786089949447574150
3993 93842987079952962226
3994 4942987727982407850
3995 235545364515974206
3996 10072270869435654
3997 382697754015868
3998 12762504560331
3999 367787537893
4000 8973289911
4001 180231709
4002 2861349
4003 33667
4004 261
4005 1
4006 1
4007 618970019642690137449562111
4008 1454660594681284785345213270555983773778130
4009 40972940083522872840515746699122551906978914
4010 570752247218698786490826227568461592541574310
4011 5241795372996319852571469843071172654027155956
4012 35700537349603432020447812702318565507371694870
4013 192303733307771172134161652649007378691800436818
4014 853246170784022432880422778920760111181347430476
4015 3206970271070076730737370749692962255488598466851
4016 10421475437161193238381108779362080775832038006980
4017 29739963496198130429841780336196110352474472023588
4018 75447748470388764143465785452920027800617148341084
4019 171843428371410453908853213998119583839877803749808
4020 354261887662057378632761648025155585226796371796740
4021 665526983628549551268703378774930242196096467932128
4022 1145910871853716133997057126722431113346587457207314
4023 1817257352284432940397550985357895324305621155229425
4024 2665692894793718811155856187713327426479581675020498
4025 3630302731034803726377281788988927389924393791466018
4026 4604993788541066222602604640310433457602387650772694
4027 5456549137755197337293387840709792542436723583532860
4028 6055069116194902506208874230394985285313306413976758
4029 6306977161270967921533134789630839564559319974755818
4030 6178881025783711770134247424285316736789815533137624
4031 5704002182540690393757741331122512426464965452791045
4032 4969884156661205366544804165008988029676213732463728
4033 4093123557986730683252657644249288108319290396032112
4034 3190716899970436824114239805848980071762829310898000
4035 2357075116269640391742244633889868476369344435442080
4036 1651911723271713620704225720250884911073383967434528
4037 1099409267386861670116877803996219284309133806286312
4038 695473177570018882502129568091882544068861956959364
4039 418505314756744321658732218105868494839839348044246
4040 239738183441351179045016028274677999035669924707428
4041 130819526334390917660667534901988701095282668608132
4042 68039360905073636292600785828782233504413631427404
4043 33746203256179402224441774068220257829876245394184
4044 15968518553686736263875306114472475820047829614700
4045 7211937714318130172888974397363868200077139288452
4046 3109820932317793235114733341152178771829887954664
4047 1280678597463015898025961915368816272818693265054
4048 503812826437734050879752592111943925941222308952
4049 189366813244139521483057183833217668444072774040
4050 68014929441494567312934891883931703416709349224
4051 23345853779632815606415250826620106354536753824
4052 7658422109359884271772740743708676655865267192
4053 2400995779329229568420951112995161137608746480
4054 719356556472303412124654090842790176825993524
4055 205946956806234109855205709253584655888445794
4056 56332860231794132728557591286038487317778932
4057 14719030710206556500114644322382818236259860
4058 3672837008397048357696940774268629561961052
4059 874985435533528490611387024684221195362296
4060 198941416365480601478914288637980585876572
4061 43151816382996035501376645100599057568900
4062 8925269175650353347464908118929017167232
4063 1759397545941390148505501350753165925674
4064 330347206543142206445605382865096668784
4065 59041105742388899101638200379331605040
4066 10036818763635853048472780422097397552
4067 1621589040484536145600067850255543664
4068 248768733644063468884897792412559480
4069 36201497376199740998959843010179324
4070 4991748975860936207162590833236922
4071 651393828421908353783513895738619
4072 80336412604079585869425213303690
4073 9349959596696985345899010832858
4074 1025217056099037051504789663438
4075 105713738514091471766026451524
4076 10229788994271099360329020350
4077 926888899438743037831572778
4078 78433263029300330834638188
4079 6180590371120833598376719
4080 452060814872154915625860
4081 30576259096924811019748
4082 1904315051189306460828
4083 108671950263900185776
4084 5649623821530330468
4085 265762177124281168
4086 11220364131483258
4087 420985267696861
4088 13865867174010
4089 394707407626
4090 9513985038
4091 188815756
4092 2962350
4093 34450
4094 264
4095 1
4096 1
4097 1237940039285380274899124223
4098 4363981784043854975005659454358088770896501
4099 124373480845249903306892453367923639494714872
4100 1753229681739619232312994429404507329531701844
4101 16296138366207658344205235756781979554623042178
4102 112343407421806615913914907950026869176142240566
4103 612611737272916948422932770649340701582773005324
4104 2752042245659838470775429989411287712235842728246
4105 10474156983994252625092535027999646877647142831029
4106 34471396582553656445880697087779204582984712487791
4107 99641365925755584527906449787950411833255454077744
4108 256083208907364422860239136694956193754325917046840
4109 590978033584620125870025427447278779320250559590508
4110 1234629091357582589807138158073586339520266919140028
4111 2350842838547706032438871784349946311815085775593124
4112 4103259599189697953259874758942223582235858839554070
4113 6597682928707014955189710082796117086263450922895589
4114 9814336036665589373865119548497877603744366180290919
4115 13556601087898129990287701554680109596252763049418552
4116 17445284096658002394185095709920227762731556743784100
4117 20974641201806658234482768162439811084912558401371274
4118 23621756486339904855920010531894748398376642825463134
4119 24976000600007806270808278599287503978991266338244212
4120 24843620238622103231935877062486789774928766574168690
4121 23290887573405782951407471417652854016184711891510759
4122 20613654652524306493392153826149476515493606650182229
4123 17249254830621397416302777097756852354634084920560064
4124 13665274257898041155595377061796228323607778328726112
4125 10261942248779357999340973707518585500870862617224240
4126 7312810286084781253854921794642523209589496337745664
4127 4950139525432298631054859132239542764000785386293464
4128 3185828800096918317623266508271866916515719677164404
4129 1950989121840251847478326222409488028588380001092102
4130 1137719865080797858793780302929902491946849122166530
4131 632196762444523932027018632980644102321517930531824
4132 334937609049611826538469892388335401608523562890344
4133 169277970673611842965926108033443006994042367609956
4134 81651758917239611016067692411637685290019734238284
4135 37604331696641126782542229306564080420279247480056
4136 16541400511271509878233174420820404515566803152444
4137 6951856724706840929192619087258627590285967749826
4138 2792117076776218050665219691704648050642360191910
4139 1071913266170152615328924143611596931273440631072
4140 393411601568623223421861859485012778694200821712
4141 138052490780393014132180644363792022480319610696
4142 46321120107712468421733473057746136322132555400
4143 14861409447347572977035594082694160068691506632
4144 4559065448746139804794913385523531668086727052
4145 1337197426891005741690271218603544144491330906
4146 374945537501616508040878483111700117841782590
4147 100489952362413802228901524253186942026558512
4148 25737541735397701573205466645188706922143016
4149 6297793314997633829531101848321293148047940
4150 1471809684629970295048129890598162952992012
4151 328396865514468707983044223939777758583272
4152 69927623909947095543771369457386109070596
4153 14203461813474523792981412171188514944254
4154 2750439165570816767842317499348455932026
4155 507470523770308903750519984003091483904
4156 89151562033296458247056541645623797696
4157 14901585885089461485272983972864028544
4158 2367895241416726552254761227493222104
4159 357373225772662691881777321443097452
4160 51176744303782549620447615509890090
4161 6945930461126661268513132520452779
4162 892403066234147111391789535649689
4163 108386291394170541907122245802264
4164 12425610764994096500413379823172
4165 1342358271641311466802869018010
4166 136403105496904769847013512574
4167 13010455692587328473823738684
4168 1162188688526644030335487342
4169 96975034142662831629768345
4170 7536772815737298345254299
4171 543789592162929348685104
4172 36289204250492730402232
4173 2230330901981007018156
4174 125620821728491177180
4175 6446910352903173972
4176 299423269518730942
4177 12483319934573841
4178 462582869218891
4179 15049989396888
4180 423249362740
4181 10080432306
4182 197702806
4183 3065700
4184 35242
4185 267
4186 1
4187 1
4188 2475880078570760549798248447
4189 13091945352131566162957017648454541211813726
4190 377484424319793564895683019558129007255041117
4191 5384062526064107600245875741581445628089820404
4192 50641644780362594264928701699750445993400828378
4193 353326360631627506085949959606862587083049763876
4194 1950178619240557461182713219898048973924461256538
4195 8868738474252432360749222738883203838290301190062
4196 34174513197642596346053035073410228345177271221333
4197 113888346731655221962734626291337260626601280294402
4198 333395494359820410029600046451630440082751074721023
4199 867890992647848853108623859872818993096233205218264
4200 2029017309661224800470315419036792531715077595818364
4201 4294865307657367895291439901668037797881051317010592
4202 8287157607000700687123753511123425274965524245919400
4203 14660621636116799892218496061176617058522662294255334
4204 23896308385310742818829005007330574841026211608240837
4205 36040691038703783076785068728289749897496549463768346
4206 50484139300359979344728224212538206392502655328546575
4207 65892453377872137172842988684440792884447433280770852
4208 80369207702077977097633400197239661017469231947897922
4209 91839910660826372802242799758124056280042486877760676
4210 98549758286363323668344846329757260335350441840195770
4211 99506861315874115966615909786747873303777566060750282
4212 94716282958839452086158291315445351823482902248700967
4213 85131851530978702431583932896101283562665531842057446
4214 72361419144388498742300485119420033579395861411862421
4215 58245077604315520883088908283145537325457419906738400
4216 44451101004236115153618298184351984826220366180398832
4217 32200373107033701760905739091446155129639351630461232
4218 22163228862381677147019499191361151501591852496626056
4219 14507625925723053583924658657055143513547944417786676
4220 9038796165617673860058245175500331002280859680440710
4221 5364148717082645423859667131199195504428927367591692
4222 3034310152414369654874836201871834798911402913762002
4223 1637009589593359411642428310145650307147088619202856
4224 842771521070447355436248216488664422590650665720212
4225 414233247425330676014129185268356062864101570324808
4226 194464754007162991363694380331329926550857476678452
4227 87228533230455656417241752569025293966979656937388
4228 37396970685392032665811031682596287286424706401922
4229 15328207955035495081188278162372571742213048325556
4230 6007856875286675896651992122539438844462682085126
4231 2252148070876022285594509722066635267356043096208
4232 807569073909802265818403792576388846135159653800
4233 277015851103530419397381063537030431446717276896
4234 90905348449755187352840255305828616528207075296
4235 28538605793585992391420334239264755072951687788
4236 8570657729419157029865727041334164101560719770
4237 2462034039395855265812906667938644498016678676
4238 676415394588857914727583055871260943921458126
4239 177702577568606906948517924188753062792987560
4240 44630921680390603061798772190152586366286836
4241 10713222368887544714675491520115782007023976
4242 2457000281173376418997262562417496228741828
4243 538179737244309994614358332311936085795060
4244 112538009350370666922715605970951653903358
4245 22454779310186974096508364669233882740332
4246 4272850736881743479093877451357730383738
4247 774925209870198278491689608939962876992
4248 133856319688564842702875493564215883328
4249 22005271609339641142037267655343694856
4250 3440014918734714627900093191822514460
4251 510903458684010340743120167972767722
4252 72014535687162533425987013071248427
4253 9623139659829102602688501127401846
4254 1217561940416658737113156273056481
4255 145663123689152831408362385271780
4256 16452685579918030900821986877202
4257 1751567588132025776343909555732
4258 175434472574666755268484728626
4259 16497021758167260564830200710
4260 1453113790954632525224792377
4261 119585352589874726665531242
4262 9168141592226086391309611
4263 652657204914407539891800
4264 42980196956435751456700
4265 2607193367166480549696
4266 144961552787200699096
4267 7345180161459366798
4268 336873229322452465
4269 13871068542230514
4270 507732837409555
4271 16319737485108
4272 453490659658
4273 10673540724
4274 206899906
4275 3171426
4276 36043
4277 270
4278 1
4279 1
4280 4951760157141521099596496895
4281 39275836056394700964751131516124173433689625
4282 1145545218311512260850006076322841562976937077
4283 16529672002512116365633310244302465891524502329
4284 157308996867151890395031980840832783608292305538
4285 1110620726675245112522778580520338207242550120006
4286 6203862218353299889634089619301009508856433533490
4287 28556394041997854543430381436547660488795364826724
4288 111392278067180221398908327959113888873822114854061
4289 375839553392608262234256913947422010224981112104539
4290 1114074829811116452051534765646228580874854504457471
4291 2937068472303366969355471626070087419371450690375815
4292 6954942921631523254519570116983196588241465992673356
4293 14913613232633328486344635124040905925358231546850140
4294 29156338128659469956662700435038313622777624054768792
4295 52269022515351100363779241694653276450533511128685402
4296 86349546792049028348705511083168341581601297118977845
4297 132018381501422092049184211192199824533515859999545875
4298 187493108939783721110969741365904369075004515449408071
4299 248161499433976390863257190265860585045844955170859131
4300 307000076484106068465743189276159775936855129124464618
4301 355888939684557095504361799471611829857596692581179950
4302 387489185519916343807277338747395837286093812398347986
4303 397070342233985671568192575690000880246683140022446616
4304 383655710192392472225090783733083928774226272806853183
4305 350111837551775559380910090003749202511479497774873305
4306 302216108964144198658485388254361384300853116077644709
4307 247096651957335061391567209968856645555768121132077621
4308 191598380617023866343943802836201491804118518447934896
4309 141052220325337220436335515458690450215138421071782528
4310 98690059694178733201964236665529609634414909120339400
4311 65686106639550837898793475162526582042235685749986084
4312 41624014422576075164099394183556136520390523459108806
4313 25131242316865610131637246569097917515567641783215786
4314 14467079174325754388484175736814699901163136108877698
4315 7945338921194447889802121132308785720352668771370570
4316 4165324152804701477951172959611643574919040616363492
4317 2085471263346439383478635772293732611182955376694636
4318 997627509446819650105212326262345842516674000360164
4319 456150353698529960615419638038405808451796447490616
4320 199419445286631754414674847616814155826253776143154
4321 83381594550498517909375866169714002513063851378590
4322 33351778580895522771144254529990888275601094580934
4323 12764301087914742753435521288739344646530811373750
4324 4674855292605429083049721099795801805761522057608
4325 1638616627220393524010546983187480140475311484488
4326 549731896452795981455901829454516281031338502784
4327 176521165830513164527101258023622881747062138660
4328 54250578981843463481017515363267247377633847098
4329 15956759847606722827304447045150097595610755798
4330 4491280223162429009995655835552427329781053054
4331 1209523127294678635573136828437520132300420806
4332 311595342609778716133914240759210821891848068
4333 76770588787053237205825246750499932387358764
4334 18084223212407673971667279207368270693249460
4335 4071539492906306402840337559353304486127008
4336 875793765295421995382505150224791047505134
4337 179902347280931589212240699978653302124354
4338 35273331520832204533789997023307073891546
4339 6597626366492338314568946278177619014714
4340 1176494168935892806600316089632610526976
4341 199872134516583766128987296530246967896
4342 32325316365543785025737547230811238236
4343 4972725294786745650129453695740817626
4344 726947065745497941021081207186513003
4345 100883954666649841234052516453453965
4346 13275825481079078814027969946571289
4347 1654551311484117231338243428871821
4348 195021180428906924110828345903386
4349 21707388344314108229853715544398
4350 2277871005856026042149363741610
4351 224925537849168536962975330756
4352 20856363131031158140504577841
4353 1811869848724256705221386103
4354 147089777366552985839460075
4355 11126113206969309010985011
4356 781597795783714794261900
4357 50801777057935193105788
4358 3042078025528082646984
4359 166997093271578799490
4360 8355799849426724193
4361 378486434949144007
4362 15394267054459179
4363 556692049864879
4364 17680209464082
4365 485511281830
4366 11294240442
4367 216414184
4368 3279555
4369 36853
4370 273
4371 1
4372 1
4373 9903520314283042199192993791
4374 117827508169184107846013551689893619897565770
4375 3475911490990931483514769360484648862364500856
4376 50734561225847861357749936809230239237550444064
4377 488456662603967787550729252766800816716401418943
4378 3489171176892887227963367722401847405335942665556
4379 19722207381735144781425047438423366733811850720476
4380 91873044344346863519925233928943990975242528013662
4381 362733228243538518740155365313889327110261709388907
4382 1238910938245005008101679069801379919548765451167678
4383 3718064042825957618388861210886107752849544625476952
4384 9925280246721217360117949643856490838989206575584916
4385 23801897237197936732914181977019677184095848668395883
4386 51695782619531508713553475489105914364316160633223776
4387 102382627618611738356332736429155846793691103711156516
4388 185963405674712771048000425518998142974378157440824998
4389 311317662891498185409895774944158301195337402485618937
4390 482404691296315304496258144659767815182148877117615470
4391 694497708320773255382093435289912931758529406347770088
4392 931977607241712893700741312163486124212539380961985464
4393 1169161728886294596260486758094339912856410342544252985
4394 1374666895537777354978828587690995265509645206868004468
4395 1518356496244306126926193815713799341715878129776223908
4396 1578700212221873358511855065817398478026143232465687834
4397 1548037472811163088243464926889252666569361958443006165
4398 1433991222847719150367821053744331536308664766131473098
4399 1256760164444208155356366254766833355414038846007807432
4400 1043506064836149382833187018160931320968157479473877572
4401 821891793808406660423398618477461120968123676475882309
4402 614755041593035527652950349212272842449533781663282480
4403 437122399407873420042228225455279279118383148432800728
4404 295748379612831246898344662153109355761121966370297652
4405 190558149907279063391091657713194991603407256127312502
4406 117017741373172905559011133890849889067093448808756164
4407 68532479839842873297089773779542017219057050109848880
4408 38303095937909098057890539133741057062221142422989408
4409 20441311379608552323655640011143716445109790620461046
4410 10421737942844019628387080276492841408467906746447400
4411 5078353791686898333794272751080770138732977377775128
4412 2366078570542409531951471240377563267872063342832012
4413 1054408689558425223859444180888848275930557775920078
4414 449564228938127308142802446125956163365445330278924
4415 183436930293185086222808629759686667339867135121392
4416 71644681844639751031450818396208922215193528702184
4417 26788866965731030002584684588126750063815377546574
4418 9590705174266609655081362049358242227187456511072
4419 3287812316578781468378252471551028983569326992840
4420 1079295393944335475037205603525384926272524918764
4421 339272902776043554970153804113424623879963679954
4422 102120858524663631962930856498717540164466114492
4423 29430600517094009857291414551807379584953914960
4424 8119849605046464916715066320864987726682315472
4425 2144309155124014783974879550715152597975965010
4426 541907108970938427751389981010710619053924360
4427 131023258424276259120827084372604744467107144
4428 30298841691126593180188291885428184151630484
4429 6698920788792572388987853010027677628642410
4430 1415500807138216763019227250160750953878196
4431 285722341843428202813610691048574523798992
4432 55066210620309219477496835857839930935688
4433 10127108873300016734369894547075450595642
4434 1776110572485644104987277979223351430664
4435 296848083613215121206199938222680682604
4436 47243492249904021976125908318033691114
4437 7153566492023239473192697317300356635
4438 1029598929745447464723238756546874898
4439 140711431109887077676136426293167832
4440 18239479415531430508042700233186752
4441 2239614852770838003670728466581979
4442 260143345461849248800389492536580
4443 28541001361882186356301806769228
4444 2952647619403531653038289733878
4445 287494627242262011384489064279
4446 26291972677203928256168736150
4447 2253139180823915662739766328
4448 180468116987460912872415108
4449 13470906594320453393770711
4450 934003126957520373579264
4451 59928011134519441046740
4452 3543069305342819045454
4453 192064492819858972069
4454 9491259154274156214
4455 424669236112521544
4456 17064343204053816
4457 609732678257125
4458 19136743309572
4459 519394003156
4460 11943482994
4461 226252849
4462 3390114
4463 37672
4464 276
4465 1
4466 1
4467 19807040628566084398385987583
4468 353482524507552333441560969352723058885691101
4469 10545561981141978558390321633143840206991068338
4470 155679595168534515556764579788175366575015833048
4471 1516104549037751224009937695109632689386754700893
4472 10955970193282629471440832419972343032724229415611
4473 62655793322098321572238510037671947606771494826984
4474 295341340414775735341200749225255339659539434761462
4475 1180072729074962419740391329870611972306027656180383
4476 4079466042978553543045192574718029085756558062891941
4477 12393103066722877863268262702459703178097399327598534
4478 33493904782989609698742710142455580269817164352231700
4479 81330971958315027558860495574915522391276752580772565
4480 178889245095792462873574608444337420277044330568067211
4481 358843665475366723782551684776573454745389471766693324
4482 660272844642750051500334012986150275716825576033631510
4483 1119916394349207327277687750351473046560390364897681809
4484 1758531736780444098898670208923461746741784033838465347
4485 2565897816258635070642538450529506610457737096160925734
4486 3490430530045911936484317371780371304396147549233726480
4487 4439462793900596682482201586446505862781770408594744419
4488 5293162415499626661196972521167325709385345963148266389
4489 5929736384270695735757410034832393290657279596196676192
4490 6254457132909926202461759013165994775794307827173287410
4491 6222812630655362623242249846485156477734229107794706329
4492 5850011141354320539346928088122247275495356256837425459
4493 5204271716180343616436919818044831602550781304154895394
4494 4387278358952656303855927309249627318318511284429440148
4495 3509181446261369364103382873593314683872528508901524499
4496 2666156918587513243382249666114279648316725021465729749
4497 1926122239816655787779635025578110679804683226961684664
4498 1324367538246367160737262211914607346401749047543693684
4499 867422829334668437071619635292694330571343734752235158
4500 541611374026797780068125059385744658804687602553580994
4501 322615180892701525450280455229475940724264599138302804
4502 183441767653570167470761391180765188405720477378817104
4503 99627030076734755028857459167172206397550514284372546
4504 51706525208140611208816880840622240670513510859803246
4505 25656799317904714629769898529735151824666838879772784
4506 12176589503314126929648686472213459942349167406271164
4507 5529304639217685203529803783044108095663736670592246
4508 2403101376372807148287851519266716766026893766756850
4509 999875019817682566811228335405016165385046735643100
4510 398370975827104339317161084948313433985447721227944
4511 152011282741832841039204872160589172406639661341906
4512 55560982488530858967828770736201476745377747079790
4513 19454142124002954060216119464011329177895437489592
4514 6525698498411787893489869282127183762386901749132
4515 2097114102272466139947667015865658797912415958626
4516 645635478350034450858946373609577244373362023430
4517 190412660075945661534805100154139678919327859372
4518 53790149332233404607436613514402342765000861376
4519 14552777070418509268639704973010445520610210502
4520 3770030482036830067229049493747284455137738090
4521 934976884243767205113871234128524852455245792
4522 221919783497656038661391960028889296921998596
4523 50395604057504310347151850915511217037557714
4524 10945423210207222678045534760509930490276998
4525 2272667832668501371460059323306474525275172
4526 450920973704355861246101198622094316606056
4527 85447537240209269680606519499066282722614
4528 15455440590756949049331728484745504887634
4529 2666654823325289468605877793891393478476
4530 438578560362927187134577663176781755946
4531 68704191725973740395704000269934761019
4532 10242363281259581867362413586940981329
4533 1451733223075108697751648035426378394
4534 195429869356481369200264526992728088
4535 24958323973843944519054885632932689
4536 3020044889156385750071896944191719
4537 345766349547495807869294912844264
4538 37398944220092781315416675970862
4539 3815131501130317687191756926715
4540 366370545273873796152995272729
4541 33051390219675675244388035134
4542 2794543531786298401357011652
4543 220880836770422273053727241
4544 16272915975193014514508503
4545 1113787160361078696719484
4546 70557219050547898183102
4547 4119262783802395961661
4548 220538270282681440711
4549 10765266862611720846
4550 475862265724682992
4551 18893541238825191
4552 667142908185841
4553 20694925319040
4554 555224452138
4555 12622241541
4556 236423191
4557 3503130
4558 38500
4559 279
4560 1
4561 1
4562 39614081257132168796771975167
4563 1060447573522657020131723536624253575043060886
4564 31990168467933488008612525868784243679858896115
4565 477584347486745525228684060997669939932038567482
4566 4703993242281788187586577665117073434735279935727
4567 34384015128885639638332434955026661787559442947726
4568 198923350159577594188156362532988185853038713896563
4569 948679814566425527595840757713437966585389799111370
4570 3835559527639662994562374738837091256577622403302611
4571 13418470858010623048875969054024699229575701844856206
4572 41258775243147187132849980682097138620048756045687543
4573 112874817415691706959496393129826443987548892384293634
4574 277486820657934692375324196867202147443647422094549395
4575 617998707245692416179584320907927783222409744284974198
4576 1255420241521892634221229662774057784513212745868147183
4577 2339662199403616878283553723735024281895866199867587854
4578 4020022027690372033333397264040569415397996670726676937
4579 6395511604690539623973698377121858286785742466413077850
4580 9456225185556349310826285560511981578114995322321242549
4581 13037189406396370880095490565870620523646179743862105174
4582 16808818911747701983930922131119888892741458775017959737
4583 20318950040399476666073119149948482990937808298039543586
4584 23082371568311713868469202625664505581357184751738294965
4585 24693107783000474343142687074330377618040203077716538422
4586 24922895024876014072188508552621464208996995150557406397
4587 23772846054718324241283034110851898304220297878306982706
4588 21462826289895351388657687542256742083147700169302111641
4589 18366106793038312528004701745793713557506315157443215838
4590 14914822697736764396166075930029571369936096811134013645
4591 11507652202023909094250131871936153628822703573298713746
4592 8444523638037480606721154742848611687730774702350783741
4593 5899224854555757269991421661321932719009930369592765716
4594 3926636026250372471952121117792690338115780251800399158
4595 2492256951415061777275994813449928306985406542412978140
4596 1509456916704902356418966425074172480977481399968489406
4597 872940483853412027862564628771771505941426031274754116
4598 482322857883774432557333768682281807598372020231934742
4599 254746605701156588655308101689038928409091046863782284
4600 128676923161854755098126576429827696144514027499121598
4601 62186567827847095418715957946375531651714341098586276
4602 28764503420967182540238097821345784229340377418047902
4603 12738608768336106648393358340844258393744417970862796
4604 5402726435825854848721536525481765262182033973686150
4605 2194987947298995584762711590249956467341389899326932
4606 854404824052602862434775701430080951205366705253662
4607 318694230207425417942691184369193602642772902581276
4608 113923408860539721148477129128235464279064059548566
4609 39031237619238317740685727310392880465056142736988
4610 12817040805229186313332870329724160156124149625010
4611 4034020537322569492524506136694390531032502028916
4612 1216873458577871435463361674071996281131345601546
4613 351783108072645875357114940697346707214330443500
4614 97448480543488932413355728433433679326831492882
4615 25862868516528999470326853454252298886023424772
4616 6574961134768131682570663196132859012503475466
4617 1600736234736735321098047114215192743221241580
4618 373106595670168969702847512775422948034671738
4619 83231873688125978381288455197041008508388708
4620 17763426708212726792425712730429354066102514
4621 3625430753781568955198362919172757475093340
4622 707263585424983670287920757119293164773898
4623 131813859012480116828601704953302797385516
4624 23455405060732817455149361866419685323062
4625 3982390504414071030009610783421738746314
4626 644691135540848408321689663986586039003
4627 99431281569752485997791241030757705006
4628 14597562950484907960617357693220116511
4629 2038022831144552805352441616404562658
4630 270304841278013202757429183891526155
4631 34018458641313101769270576465507846
4632 4057343937798873173679781682724511
4633 457963182207774151815544940756850
4634 48844338723483734376991946751007
4635 4914243136951939075650742744902
4636 465524715932900821886159378131
4637 41435020815034570448459070090
4638 3457186042097565220518193375
4639 269699584696001316597252750
4640 19614277456276250604666955
4641 1325458817512722391268790
4642 82915007401955086068085
4643 4780877594650440283794
4644 252834070870516603249
4645 12192853659785769822
4646 532542889441158565
4647 20894969963382714
4648 729227684142961
4649 22360598675454
4650 593091176761
4651 13331511114
4652 246932581
4653 3618630
4654 39337
4655 282
4656 1
4657 1
4658 79228162514264337593543950335
4659 3181342720567971100009251867004929521901157825
4660 97030952977323121045969301142976984614619749231
4661 1464743210928170063694664708861794063475974598561
4662 14589564074332110087988417056348890244137878374663
4663 107856038628938707102583882530197058797413608778905
4664 631154065607618422202801522553991219346675584637415
4665 3044962793858854176975678635673302085609208111230673
4666 12455358397485414511282964974224711736318257009019203
4667 44090972101671532141190281900911188945304727937871229
4668 137194796587452184447425911100316115089721969981918835
4669 379883227490222308011339160071576470582695433198568445
4670 945335279389495784085468983731432886318491158667941819
4671 2131482942395011940914077159590985497110876654949471989
4672 4384259431811370318843273309230101136762047981889415747
4673 8274406839732743269071890833979130630200811345470910745
4674 14399728282474732978283745515856732528089856212047618665
4675 23206556841761990905254492395406144275755224069965910487
4676 34764187161359587556452555058657803021130728433376805497
4677 48567793404745461951112757258123843149053534553907558071
4678 63463646141639476831888256959230287201870556068915984385
4679 77765669032946131982150279580965337865554883669136590495
4680 89566064745334618271480727026941999735009362553254428481
4681 97161694917313136897897263848655638435477793984887910231
4682 99461792857628516559708212732194770245031188529388757613
4683 96241433189030986796037610885177159121657888785478354515
4684 88161324924404378407256096737622124553663398386213317629
4685 76561146669010288972671792779637882755666645641631759155
4686 63110574886248605716502929535882427667314605590845256773
4687 49437779303808491678916471545838032256404207531030154883
4688 36841223116136350914413596100481988692015027680351064969
4689 26142198201704752416695419726814409844760565811129080889
4690 17679132933306874685847785014700003733357271124993963190
4691 11403406880495557803780105558142475259071999879039333578
4692 7020627701529768846532894088672445749917850742318446358
4693 4128278368265138440006660311389486998801759493792751754
4694 2319909057504735325534565934818616928736542091970558342
4695 1246562674987244198523258073749398592825645160823281594
4696 640777375186720853949687830978522016842633129361147078
4697 315236626645396041354274450268954291099657050794880426
4698 148480078090748643039430251410412884339735473352729982
4699 66980329725975502485418172843878559410573631330636290
4700 28946788075813671194557967917289554180290519891921246
4701 11987690277722841603009671296231634664206203671666946
4702 4758202419456804172067038694540199320957490015087918
4703 1810487514674879116262849254537661759133685412997490
4704 660464456789044581388122571753899995479965081226974
4705 231017121718254674370534311059414105674232487759530
4706 77482360034925876680684338299565360933428591612018
4707 24919102417196894790906388739807331749221655711758
4708 7684640913056183798914591158910379374426538833554
4709 2272222782795809061534706496164036402774336932046
4710 644128549703112672597182125997647745194824922146
4711 175037086093075930824336288796190575984901767198
4712 45587751920833394518038843042650875923533851170
4713 11377169838978337645864804538778437242167200206
4714 2720056021747242230206589652541461587325256794
4715 622802216734546904846712878366545973559837862
4716 136522153812764158758565593388329070706696250
4717 28639718969557433658020801487947626491382534
4718 5747221510056519966062125190530636969415034
4719 1102705162462424020773725871979201556930446
4720 202180074194678569194049790552561853354702
4721 35402576573975030545178194216684901562004
4722 5916463911036616254974679775381496863323
4723 942984980250105866315063387078859154021
4724 143223970421207209879643314110418054539
4725 20711631443918566376674682542433804485
4726 2848937354978592413624729168079141123
4727 372360217201952508065240913288049693
4728 46190490454709721290309921513681379
4729 5431233484422195629126416504995061
4730 604496198378225354946520781009871
4731 63587068134339551603944174985713
4732 6310817284750641541309220879295
4733 589829778378004533231536588401
4734 51806578941327266110013650215
4735 4266284796185569170309951625
4736 328542417064830068411253615
4737 23590653908814417778473325
4738 1574203839718587649473045
4739 97257640185906406919467
4740 5539379807261990093541
4741 289412631849873912715
4742 13790482328109245517
4743 595227799331306707
4744 23082653015811597
4745 796309480169323
4746 24139872205737
4747 633085710103
4748 14072308857
4749 257788471
4750 3736641
4751 40183
4752 285
4753 1
4754 1
4755 158456325028528675187087900671
4756 9544028161703913379255918115279126159247423810
4757 294274201652537334237917155295935883365760405518
4758 4491260585761833312129963427728359175042543544914
4759 45233435433924500327659915877908464795889609722550
4760 338157679961148231395740064646940066636378704711378
4761 2001318235451793973710988450192170716837440362691150
4762 9766042447184180953129837429573897476174299918329434
4763 40411037986315097710824573558347437294563979138288282
4764 144728274702500010934853810676958278572232440822632890
4765 455675361864028085483468015201859534214470637883627734
4766 1276844479058119108481443391315045526837808269577624170
4767 3215889065658709660267746111265875129538168909202393902
4768 7339784106574531606827700462504389377651121123516357786
4769 15284261237829122897443897087281288907397020600617719230
4770 29207479951009600126058945811167493027364482018302147982
4771 51473591687156942203923127381549328214470379981613766740
4772 84019398807760705694047222702075165355355528421945350126
4773 127499118325840753574612157571379553339147409370096326978
4774 180467567375595973409790826833029332468291332095099479710
4775 238958731829663892446777528135814704754665202760655511226
4776 296760653240477872778339095702126300798535207076325755870
4777 346463863268949986796592460661791337070582971328899875938
4778 381051149497274028965172518572908915041442744507918159174
4779 395547073490198686577021902045239949170571359573054183070
4780 388186092424721476947821045387726247610004854885823821158
4781 360725407962244122017805901098043532782648083944118307402
4782 317844764931435245325271475076535772820663335311108595094
4783 265892871327756106122180581387285165757610462414167529474
4784 211423912797674080753252344173396524436527228183935721422
4785 159961448652217544422157259847283998332449290572083349790
4786 115267817721250608164499855280925218226296725113738307636
4787 79179597001625376474238774770914421044832379186110970459
4788 51889353574793548097188101689127429510573270762111963924
4789 32465289985084864343378787824159812508825552105994672652
4790 19405462806325184166552875022840906746323129223696701620
4791 11088005540779344416610358115845337785011385769704426780
4792 6059597082466467921104340156066812707213477574440403124
4793 3168894800547406760372321566684964643353544548906722828
4794 1586487255122908978012511181785384890141604281745788356
4795 760676860917641970472565204500192944118863470853070372
4796 349421067268675150495684769942048562571456367344638852
4797 153820693953416516069092076595747221951445191006400028
4798 64909858908982196003586981805984458172909130906922084
4799 26262297536093254119210787379852232627078673716930700
4800 10189664963481441520855586458153184598358546254080388
4801 3791880885042012860427216969799361745573580656678412
4802 1353515821943808604499725504932142312502662544505564
4803 463464201823032304412587325958110188474518262595584
4804 152239667286516561053403504518987356181093558747292
4805 47973025156365446187650162216538469872501272212420
4806 14501309261443610983518710647402488582749549629692
4807 4204608431905147079326252874156979638358811698484
4808 1169239807982340465070190992386219473149530223740
4809 311800341855576114378452817924143203755503320708
4810 79719261437768407455633256658986187650035451788
4811 19537337904220064336484573496402822004142970588
4812 4588462671950882944746728287641099508004770380
4813 1032368678172839381122409658531533185679926612
4814 222441310721436459732627997852171950180843852
4815 45881383499726993556207177059539537399627636
4816 9055336997443792028383302806468241640206372
4817 1709245385046459728355875243636887116994552
4818 308387803916603660829584373202616558040714
4819 53151968307084879310102233542829392151973
4820 8745418851786933853919869936618074325386
4821 1372656891513727495953993329410113317638
4822 205358864752962909009667361737719467994
4823 29258443508854343617548870046671227854
4824 3966018006584449937820451907943290202
4825 510931688566081671936170677829093830
4826 62484190907976308177689171028666562
4827 7244722079556871693965978848024674
4828 795257402781244009758353305967010
4829 82519519988591476227871837623598
4830 8080306619884655141003830644498
4831 745249515201986331561577539046
4832 64605433329883973620943505090
4833 5251912047380059375543712470
4834 399314378791273321746673590
4835 28313265427970180726892460
4836 1865976760276306870231446
4837 113875779607692377200090
4838 6407617702811611831686
4839 330784078834201649266
4840 15576165726103165638
4841 664475758378741498
4842 25471581456319566
4843 868729096786534
4844 26039129336046
4845 675302636674
4846 14845674270
4847 268998394
4848 3857190
4849 41038
4850 288
4851 1
4852 1
4853 316912650057057350374175801343
4854 28632084485111740296224079374366053664830172101
4855 892366633119315916093007384003086776256528640364
4856 13768055958938037270627807438481013408493391040260
4857 140191566887535334295109711061453753562711372712564
4858 1059706475317369194514880109818728664705025723856684
4859 6342112386316530152528705415223452217148699792784828
4860 31299445577004336833100500738913863145360340117679452
4861 130999156406129474085603558104616209359866237333194280
4862 474595862093815130515386005589222273011261301606186952
4863 1511754360294584267385257856282536881215644354473516092
4864 4286208799038385410927798189146996114727895446616500244
4865 10924511676034248089284681725112670915452314997184805876
4866 25235241385382304480750847498779043262491532279751467260
4867 53192567820061900299159391724348256099842182925369515476
4868 102906701090857923275620734520783767989490466655524163176
4869 183628255012480426737828327955815477670775621963143448202
4870 303531788110439059286064795487774824280536965247449817118
4871 466516753785282966417883695416213825372797756532234331060
4872 668901820452628673803984638070467550744021405655394766108
4873 897343762864587650750123411240473446732286940377066013388
4874 1129240691551097510781794815242193607150270823989632778836
4875 1336152243047327833168116477687500312010284121063025383684
4876 1489617311760772073692110016380518082194911204852654353460
4877 1567692369967870088696238224708628762553156823227080708384
4878 1560105350764363117420485038208418692000585924230525646544
4879 1470362316311453843001238748681856845957949106718178743364
4880 1314259702756549857993620326327650851244638089877444092684
4881 1115523378914703563691813219238391270093494722553611183516
4882 900164609720778348381937613907474739067192146965974693740
4883 691308258754326714019724123715248519433875099900185770792
4884 505764901815969368915656825690059653011339465913298272698
4885 352806608726126737587216179593668481360793862672071219013
4886 234847657726006020765803079838296709576552191472446862231
4887 149285223530048141127324465161606867037049927080095981880
4888 90681678404060416843037412892682532747794939777084777512
4889 52669479428663217416383949370376920101357286532809981960
4890 29266796788178748179923378584045775906651818493025636152
4891 15566281484108688202221304856121706637274111221160571608
4892 7928356565916133694409855112041119313778357394144087896
4893 3868517837875834889430206795285963722498194694304999472
4894 1808940062723667421959619514326338631833232572886986928
4895 810883149128924698702960999729290228425791940363838936
4896 348550270680363104079853022013700596470172583727166280
4897 143696751517261958361219343945541156054145152057714184
4898 56831292426537578681777546754311786422154312479171864
4899 21565307618607480102137237367551269835079288224115624
4900 7852428350873438673926393484595788683081568290195104
4901 2743908427412905517737487482806472877926217332292316
4902 920183203682581987572797839515072257017798938837460
4903 296158742755612899616353991168602765798597375384552
4904 91476952940696279138206294158745935620749921101496
4905 27115134557159052221497469269873427497825984725144
4906 7712327855852168474536825851315638057807402369704
4907 2104640833549068808205549446158649084416040185864
4908 550958126168881336745352587901101766705609676072
4909 138331275150428600465086977148194653662464363552
4910 33302725920072713170724758359326120528157281728
4911 7685568706469401088113957263235699065044550216
4912 1699692610337148760320293652088049036222458168
4913 360085461220617440401249529030790562379726760
4914 73047394492058369641357085478944262320246752
4915 14183073152583171213450928537378902991190028
4916 2634408796796270710844628363244736791116694
4917 467843708837858298759891073831104734496633
4918 79388224862445680871861843352683615128131
4919 12863389526328116341781849924848414278300
4920 1988733485772616222982995414623271721620
4921 293134195279525939862313971877733151556
4922 41156497528607693431010225770501098460
4923 5498813072282694953628963941430571692
4924 698384261290010596469238190915093516
4925 84218357146646923259587107572740584
4926 9630494287900603723241038765925704
4927 1042815962747018438441968818837804
4928 106760439848245441650883329557092
4929 10316055165490614135688563261636
4930 939065815191638252424408054316
4931 80361169472024151747574642500
4932 6449855183753879340783733240
4933 484254175075183863927350970
4934 33911195708799101337586798
4935 2207604099099384001831716
4936 133098632716127212695148
4937 7399969939314216779484
4938 377512576012511146180
4939 17569593001239390132
4940 740890502747700196
4941 28077768746679168
4942 946846484794672
4943 28065037246068
4944 719839659484
4945 15652669452
4946 280569964
4947 3980304
4948 41902
4949 291
4950 1
4951 1
4952 633825300114114700748351602687
4953 85896253455335221205584888180155511368666317646
4954 2705731983843059488575246231383626382434416093193
4955 42196534509933427727976429699446127001736701761144
4956 434342756621544040155956940622842274096627509177952
4957 3319310992839642917839750040517639747677788544282616
4958 20086043634266959652100996355489085316151125102211168
4959 100240449117329540651830207631965041653229720145823184
4960 424296914795392759089911175052762491224959052117262292
4961 1554786742687574865631761574872283028393650142151755136
4962 5009858942977567932671159574436832916658194365026735228
4963 14370380757409740500168652423723525225399330694323016824
4964 37059743827141129678781843364485008861084840438170917872
4965 86630235832181161531537224221449800702926911836439207656
4966 184812944845568005378229022671823811562018081055860013688
4967 361912671092635670126021595286699560068313582891942005004
4968 653791466128299203489105718388230201001817332544954507782
4969 1094223619343797604596022714419139950512386517705492899556
4970 1703082049466287958539715881736416300398930234844152810298
4971 2473222215143168987829837609627616477604861973498418629384
4972 3360933109046391626054354871791887890940882226786592806272
4973 4285065837517880183095507856967054268183099412345964349896
4974 5137697420693081010286144248304694543181123187178708929888
4975 5805004178329644054244446526829054558595017735620988444064
4976 6192694421664382339780824690506404369854381674533896478612
4977 6248008422260959440957693339333884838554914595918657648016
4978 5971192299698724646424201284253989229874433244385061876636
4979 5413141424581103416982099727664809399691863376350511021416
4980 4660829839500660549069059984042824661525122257538277643232
4981 3816017208077038608837626060960815487295071163451535264736
4982 2974089385983758490441109985053220297368817446666532006116
4983 2208602964202234820766694600785427478467893497640080588886
4984 1564184727994349581677305364471065097093721053929511929737
4985 1057349581904144799884625419108558610090450437089411805706
4986 682703328316150444147776475323117310687701972712734807871
4987 421330258742229391656436703839654465280434746411350314416
4988 248690116690050069092189261003813293051866799375514723392
4989 140469869793199461956154085122514247821312742011886890416
4990 75965641240504812786587293152410895818474152156507350976
4991 39351351181857089285450870192245064578609183403592835296
4992 19533910079543638362700475497899010481272941477059086312
4993 9295338026046837155309065338264979617997892412965960256
4994 4241589510110441518068502513514209317110608393978503736
4995 1856533961170014010942520065770392017836309691545337776
4996 779640525232148979163511053850324064632608039900308832
4997 314190628796874694406551984208476515320608089495229776
4998 121527215282360018988189258856965595927392177151518736
4999 45122592671227796123916417821338635884323993094700936
5000 16084153633112155227138855933015207316860220287072052
5001 5504458038460651480455881001351689648979614148804696
5002 1808659431949420686421859813020880554413591064991116
5003 570589601577701737030972873644840572660847138689040
5004 172822356612173435802698701968366218114227875276928
5005 50252118124715557645107946823820341671248191834256
5006 14026250356499374899153474189791585311055522927296
5007 3757515212055712818441607209861954384532869214080
5008 965951951620167138140613519345685727693002766728
5009 238239452910646739977261252226173015246936208736
5010 56359432039480916435066630149033217723290932376
5011 12784646537480847369074838219499846173711924720
5012 2779948993999001081524042239180420723361638448
5013 579227644696792549325320785467623349340467016
5014 115596613949807883281709871091080971293816836
5015 22086299542971983345984813627113113364540110
5016 4037939923309845607124301584738050994606593
5017 706008383425195341375476603889155579881026
5018 117978393441430029897207393127228857963031
5019 18829589983645965010730836168718229443160
5020 2868136071611194042569937330256471176288
5021 416603687865349020155344649189236446936
5022 57652936745455778291897117594792813536
5023 7593965856152726743036678514175852240
5024 951039332729951366247999513633315268
5025 113109840010348734429310223870517696
5026 12758942176141659038566945222439116
5027 1363097282291754763394618807509080
5028 137708605344717284057949019342000
5029 13133252611065528892961787424584
5030 1180149323607710707667131981816
5031 99710735023285789769925842220
5032 7902617708979430932565786150
5033 585987762201581167940111364
5034 40534008006097253343081946
5035 2606899997247765639917160
5036 155298542534069863033600
5037 8532507667351750218024
5038 430221355016229316576
5039 19792264509482490720
5040 825123808987737700
5041 30918308201063184
5042 1031041596532876
5043 30224556224520
5044 766797667840
5045 16494379344
5046 292510876
5047 4106010
5048 42775
5049 294
5050 1