1 1
2 1
3 1
4 3
5 2
6 1
7 7
8 5
9 3
10 1
11 15
12 12
13 8
14 4
15 1
16 31
17 27
18 20
19 12
20 5
21 1
22 63
23 58
24 47
25 32
26 17
27 6
28 1
29 127
30 121
31 105
32 79
33 49
34 23
35 7
36 1
37 255
38 248
39 226
40 184
41 128
42 72
43 30
44 8
45 1
46 511
47 503
48 474
49 410
50 312
51 200
52 102
53 38
54 9
55 1
56 1023
57 1014
58 977
59 884
60 722
61 512
62 302
63 140
64 47
65 10
66 1
67 2047
68 2037
69 1991
70 1861
71 1606
72 1234
73 814
74 442
75 187
76 57
77 11
78 1
79 4095
80 4084
81 4028
82 3852
83 3467
84 2840
85 2048
86 1256
87 629
88 244
89 68
90 12
91 1
92 8191
93 8179
94 8112
95 7880
96 7319
97 6307
98 4888
99 3304
100 1885
101 873
102 312
103 80
104 13
105 1
106 16383
107 16370
108 16291
109 15992
110 15199
111 13626
112 11195
113 8192
114 5189
115 2758
116 1185
117 392
118 93
119 14
120 1
121 32767
122 32753
123 32661
124 32283
125 31191
126 28825
127 24821
128 19387
129 13381
130 7947
131 3943
132 1577
133 485
134 107
135 15
136 1
137 65535
138 65520
139 65414
140 64944
141 63474
142 60016
143 53646
144 44208
145 32768
146 21328
147 11890
148 5520
149 2062
150 592
151 122
152 16
153 1
154 131071
155 131055
156 130934
157 130358
158 128418
159 123490
160 113662
161 97854
162 76976
163 54096
164 33218
165 17410
166 7582
167 2654
168 714
169 138
170 17
171 1
172 262143
173 262126
174 261989
175 261292
176 258776
177 251908
178 237152
179 211516
180 174830
181 131072
182 87314
183 50628
184 24992
185 10236
186 3368
187 852
188 155
189 18
190 1
191 524287
192 524269
193 524115
194 523281
195 520068
196 510684
197 489060
198 448668
199 386346
200 305902
201 218386
202 137942
203 75620
204 35228
205 13604
206 4220
207 1007
208 173
209 19
210 1
211 1048575
212 1048556
213 1048384
214 1047396
215 1043349
216 1030752
217 999744
218 937728
219 835014
220 692248
221 524288
222 356328
223 213562
224 110848
225 48832
226 17824
227 5227
228 1180
229 192
230 20
231 1
232 2097151
233 2097131
234 2096940
235 2095780
236 2090745
237 2074101
238 2030496
239 1937472
240 1772742
241 1527262
242 1216536
243 880616
244 569890
245 324410
246 159680
247 66656
248 23051
249 6407
250 1372
251 212
252 21
253 1
254 4194303
255 4194282
256 4194071
257 4192720
258 4186525
259 4164846
260 4104597
261 3967968
262 3710214
263 3300004
264 2743798
265 2097152
266 1450506
267 894300
268 484090
269 226336
270 89707
271 29458
272 7779
273 1584
274 233
275 22
276 1
277 8388607
278 8388585
279 8388353
280 8386791
281 8379245
282 8351371
283 8269443
284 8072565
285 7678182
286 7010218
287 6043802
288 4840950
289 3547658
290 2344806
291 1378390
292 710426
293 316043
294 119165
295 37237
296 9363
297 1817
298 255
299 23
300 1
301 16777215
302 16777192
303 16776938
304 16775144
305 16766036
306 16730616
307 16620814
308 16342008
309 15750747
310 14688400
311 13054020
312 10884752
313 8388608
314 5892464
315 3723196
316 2088816
317 1026469
318 435208
319 156402
320 46600
321 11180
322 2072
323 278
324 24
325 1
326 33554431
327 33554407
328 33554130
329 33552082
330 33541180
331 33496652
332 33351430
333 32962822
334 32092755
335 30439147
336 27742420
337 23938772
338 19273360
339 14281072
340 9615660
341 5812012
342 3115285
343 1461677
344 591610
345 203002
346 57780
347 13252
348 2350
349 302
350 25
351 1
352 67108863
353 67108838
354 67108537
355 67106212
356 67093262
357 67037832
358 66848082
359 66314252
360 65055577
361 62531902
362 58181567
363 51681192
364 43212132
365 33554432
366 23896732
367 15427672
368 8927297
369 4576962
370 2053287
371 794612
372 260782
373 71032
374 15602
375 2652
376 327
377 26
378 1
379 134217727
380 134217701
381 134217375
382 134214749
383 134199474
384 134131094
385 133885914
386 133162334
387 131369829
388 127587479
389 120713469
390 109862759
391 94893324
392 76766564
393 57451164
394 39324404
395 24354969
396 13504259
397 6630249
398 2847899
399 1055394
400 331814
401 86634
402 18254
403 2979
404 353
405 27
406 1
407 268435455
408 268435428
409 268435076
410 268432124
411 268414223
412 268330568
413 268017008
414 267048248
415 264532163
416 258957308
417 248300948
418 230576228
419 204756083
420 171659888
421 134217728
422 96775568
423 63679373
424 37859228
425 20134508
426 9478148
427 3903293
428 1387208
429 418448
430 104888
431 21233
432 3332
433 380
434 28
435 1
436 536870911
437 536870883
438 536870504
439 536867200
440 536846347
441 536744791
442 536347576
443 535065256
444 531580411
445 523489471
446 507258256
447 478877176
448 435332311
449 376415971
450 305877616
451 230993296
452 160454941
453 101538601
454 57993736
455 29612656
456 13381441
457 5290501
458 1805656
459 523336
460 126121
461 24565
462 3712
463 408
464 29
465 1
466 1073741823
467 1073741794
468 1073741387
469 1073737704
470 1073713547
471 1073591138
472 1073092367
473 1071412832
474 1066645667
475 1055069882
476 1030747727
477 986135432
478 914209487
479 811748282
480 682293587
481 536870912
482 391448237
483 261993542
484 159532337
485 87606392
486 42994097
487 18671942
488 7096157
489 2328992
490 649457
491 150686
492 28277
493 4120
494 437
495 30
496 1
497 2147483647
498 2147483617
499 2147483181
500 2147479091
501 2147451251
502 2147304685
503 2146683505
504 2144505199
505 2138058499
506 2121715549
507 2085817609
508 2016883159
509 1900344919
510 1725957769
511 1494041869
512 1219164499
513 928319149
514 653441779
515 421525879
516 247138729
517 130600489
518 61666039
519 25768099
520 9425149
521 2978449
522 800143
523 178963
524 32397
525 4557
526 467
527 31
528 1
529 4294967295
530 4294967264
531 4294966798
532 4294962272
533 4294930342
534 4294755936
535 4293988190
536 4291188704
537 4282563698
538 4259774048
539 4207533158
540 4102700768
541 3917228078
542 3626302688
543 3219999638
544 2713206368
545 2147483648
546 1581760928
547 1074967658
548 668664608
549 377739218
550 192266528
551 87434138
552 35193248
553 12403598
554 3778592
555 979106
556 211360
557 36954
558 5024
559 498
560 32
561 1
562 8589934591
563 8589934559
564 8589934062
565 8589929070
566 8589892614
567 8589686278
568 8588744126
569 8585176894
570 8573752402
571 8542337746
572 8467307206
573 8310233926
574 8019928846
575 7543530766
576 6846302326
577 5933206006
578 4860690016
579 3729244576
580 2656728586
581 1743632266
582 1046403826
583 570005746
584 279700666
585 122627386
586 47596846
587 16182190
588 4757698
589 1190466
590 248314
591 41978
592 5522
593 530
594 33
595 1
596 17179869183
597 17179869150
598 17179868621
599 17179863132
600 17179821684
601 17179578892
602 17178430404
603 17173921020
604 17158929296
605 17116090148
606 17009644952
607 16777541132
608 16330162772
609 15563459612
610 14389833092
611 12779508332
612 10793896022
613 8589934592
614 6385973162
615 4400360852
616 2790036092
617 1616409572
618 849706412
619 402328052
620 170224232
621 63779036
622 20939888
623 5948164
624 1438780
625 290292
626 47500
627 6052
628 563
629 34
630 1
631 34359738367
632 34359738333
633 34359737771
634 34359731753
635 34359684816
636 34359400576
637 34358009296
638 34352351424
639 34332850316
640 34275019444
641 34125735100
642 33787186084
643 33107703904
644 31893622384
645 29953292704
646 27169341424
647 23573404354
648 19383830614
649 14975907754
650 10786334014
651 7190396944
652 4406445664
653 2466115984
654 1252034464
655 572552284
656 234003268
657 84718924
658 26888052
659 7386944
660 1729072
661 337792
662 53552
663 6615
664 597
665 35
666 1
667 68719476735
668 68719476700
669 68719476104
670 68719469524
671 68719416569
672 68719085392
673 68717409872
674 68710360720
675 68685201740
676 68607869760
677 68400754544
678 67912921184
679 66894889988
680 65001326288
681 61846915088
682 57122634128
683 50742745778
684 42957234968
685 34359738368
686 25762241768
687 17976730958
688 11596842608
689 6872561648
690 3718150448
691 1824586748
692 806555552
693 318722192
694 111606976
695 34274996
696 9116016
697 2066864
698 391344
699 60167
700 7212
701 632
702 36
703 1
704 137438953471
705 137438953435
706 137438952804
707 137438945628
708 137438886093
709 137438501961
710 137436495264
711 137427770592
712 137395562460
713 137293071500
714 137008624304
715 136313675728
716 134807811172
717 131896216276
718 126848241376
719 118969549216
720 107865379906
721 93699980746
722 77316973336
723 60121980136
724 43738972726
725 29573573566
726 18469404256
727 10590712096
728 5542737196
729 2631142300
730 1125277744
731 430329168
732 145881972
733 43391012
734 11182880
735 2458208
736 451511
737 67379
738 7844
739 668
740 37
741 1
742 274877906943
743 274877906906
744 274877906239
745 274877898432
746 274877831721
747 274877388054
748 274874997225
749 274864265856
750 274823333052
751 274688633960
752 274301695804
753 273322300032
754 271121486900
755 266704027448
756 258744457652
757 245817790592
758 226834929122
759 201565360652
760 171016954082
761 137438953472
762 103860952862
763 73312546292
764 48042977822
765 29060116352
766 16133449292
767 8173879496
768 3756420044
769 1555606912
770 576211140
771 189272984
772 54573892
773 13641088
774 2909719
775 518890
776 75223
777 8512
778 705
779 38
780 1
781 549755813887
782 549755813849
783 549755813145
784 549755804671
785 549755730153
786 549755219775
787 549752385279
788 549739263081
789 549687598908
790 549511967012
791 548990329764
792 547623995836
793 544443786932
794 537825514348
795 525448485100
796 504562248244
797 472652719714
798 428400289774
799 372582314734
800 308455907554
801 241299906334
802 177173499154
803 121355524114
804 77103094174
805 45193565644
806 24307328788
807 11930299540
808 5312026956
809 2131818052
810 765484124
811 243846876
812 68214980
813 16550807
814 3428609
815 594113
816 83735
817 9217
818 743
819 39
820 1
821 1099511627775
822 1099511627736
823 1099511626994
824 1099511617816
825 1099511534824
826 1099510949928
827 1099507605054
828 1099491648360
829 1099426861989
830 1099199565920
831 1098502296776
832 1096614325600
833 1092067782768
834 1082269301280
835 1063273999448
836 1030010733344
837 977214967958
838 901053009488
839 800982604508
840 681038222288
841 549755813888
842 418473405488
843 298529023268
844 198458618288
845 122296659818
846 69500894432
847 36237628328
848 17242326496
849 7443845008
850 2897302176
851 1009331000
852 312061856
853 84765787
854 19979416
855 4022722
856 677848
857 92952
858 9960
859 782
860 40
861 1
862 2199023255551
863 2199023255511
864 2199023254730
865 2199023244810
866 2199023152640
867 2199022484752
868 2199018554982
869 2198999253414
870 2198918510349
871 2198626427909
872 2197701862696
873 2195116622376
874 2188682108368
875 2174337084048
876 2145543300728
877 2093284732792
878 2007225701302
879 1878267977446
880 1702035613996
881 1482020826796
882 1230794036176
883 968229219376
884 717002428756
885 496987641556
886 320755278106
887 191797554250
888 105738522760
889 53479954824
890 24686171504
891 10341147184
892 3906633176
893 1321392856
894 396827643
895 104745203
896 24002138
897 4700570
898 770800
899 102912
900 10742
901 822
902 41
903 1
904 4398046511103
905 4398046511062
906 4398046510241
907 4398046499540
908 4398046397450
909 4398045637392
910 4398041039734
911 4398017808396
912 4397917763763
913 4397544938258
914 4396328290605
915 4392818485072
916 4383798730744
917 4363019192416
918 4319880384776
919 4238828033520
920 4100510434094
921 3885493678748
922 3580303591442
923 3184056440792
924 2712814862972
925 2199023255552
926 1685231648132
927 1213990070312
928 817742919662
929 512552832356
930 297536077010
931 159218477584
932 78166126328
933 35027318688
934 14247780360
935 5228026032
936 1718220499
937 501572846
938 128747341
939 28702708
940 5471370
941 873712
942 113654
943 11564
944 863
945 42
946 1
947 8796093022207
948 8796093022165
949 8796093021303
950 8796093009781
951 8796092896990
952 8796092034842
953 8796086677126
954 8796058848130
955 8795935572159
956 8795462702021
957 8793873228863
958 8789146775677
959 8776617215816
960 8746817923160
961 8682899577192
962 8558708418296
963 8339338467614
964 7986004112842
965 7465797270190
966 6764360032234
967 5896871303764
968 4911838118524
969 3884254903684
970 2899221718444
971 2031732989974
972 1330295752018
973 810088909366
974 456754554594
975 237384603912
976 113193445016
977 49275099048
978 19475806392
979 6946246531
980 2219793345
981 630320187
982 157450049
983 34174078
984 6345082
985 987366
986 125218
987 12427
988 905
989 43
990 1
991 17592186044415
992 17592186044372
993 17592186043468
994 17592186031084
995 17592185906771
996 17592184931832
997 17592178711968
998 17592145525256
999 17591994420289
1000 17591398274180
1001 17589335930884
1002 17583020004540
1003 17565763991493
1004 17523435138976
1005 17429717500352
1006 17241607995488
1007 16898046885910
1008 16325342580456
1009 15451801383032
1010 14230157302424
1011 12661231335998
1012 10808709422288
1013 8796093022208
1014 6783476622128
1015 4930954708418
1016 3362028741992
1017 2140384661384
1018 1266843463960
1019 694139158506
1020 350578048928
1021 162468544064
1022 68750905440
1023 26422052923
1024 9166039876
1025 2850113532
1026 787770236
1027 191624127
1028 40519160
1029 7332448
1030 1112584
1031 137645
1032 13332
1033 948
1034 44
1035 1
1036 35184372088831
1037 35184372088787
1038 35184372087840
1039 35184372074552
1040 35184371937855
1041 35184370838603
1042 35184363643800
1043 35184324237224
1044 35184139945545
1045 35183392694469
1046 35180734205064
1047 35172355935424
1048 35148783996033
1049 35089199130469
1050 34953152639328
1051 34671325495840
1052 34139654881398
1053 33223389466366
1054 31777143963488
1055 29681958685456
1056 26891388638422
1057 23469940758286
1058 19604802444496
1059 15579569644336
1060 11714431330546
1061 8292983450410
1062 5502413403376
1063 3407228125344
1064 1960982622466
1065 1044717207434
1066 513046592992
1067 231219449504
1068 95172958363
1069 35588092799
1070 12016153408
1071 3637883768
1072 979394363
1073 232143287
1074 47851608
1075 8445032
1076 1250229
1077 150977
1078 14280
1079 992
1080 45
1081 1
1082 70368744177663
1083 70368744177618
1084 70368744176627
1085 70368744162392
1086 70368744012407
1087 70368742776458
1088 70368734482403
1089 70368687881024
1090 70368464182769
1091 70367532640014
1092 70364126899533
1093 70353090140488
1094 70321139931457
1095 70237983126502
1096 70042351769797
1097 69624478135168
1098 68810980377238
1099 67363044347764
1100 65000533429854
1101 61459102648944
1102 56573347323878
1103 50361329396708
1104 43074743202782
1105 35184372088832
1106 27294000974882
1107 20007414780956
1108 13795396853786
1109 8909641528720
1110 5368210747810
1111 3005699829900
1112 1557763800426
1113 744266042496
1114 326392407867
1115 130761051162
1116 47604246207
1117 15654037176
1118 4617278131
1119 1211537650
1120 279994895
1121 56296640
1122 9695261
1123 1401206
1124 165257
1125 15272
1126 1037
1127 46
1128 1
1129 140737488355327
1130 140737488355281
1131 140737488354245
1132 140737488339019
1133 140737488174799
1134 140737486788865
1135 140737477258861
1136 140737422363427
1137 140737152063793
1138 140735996822783
1139 140731659539547
1140 140717217040021
1141 140674230071945
1142 140559123057959
1143 140280334896299
1144 139666829904965
1145 138435458512406
1146 136174024725002
1147 132363577777618
1148 126459636078798
1149 118032449972822
1150 106934676720586
1151 93436072599490
1152 78259115291614
1153 62478373063714
1154 47301415755838
1155 33802811634742
1156 22705038382506
1157 14277852276530
1158 8373910577710
1159 4563463630326
1160 2302029842922
1161 1070658450363
1162 457153459029
1163 178365297369
1164 63258283383
1165 20271315307
1166 5828815781
1167 1491532545
1168 336291535
1169 65991901
1170 11096467
1171 1566463
1172 180529
1173 16309
1174 1083
1175 47
1176 1
1177 281474976710655
1178 281474976710608
1179 281474976709526
1180 281474976693264
1181 281474976513818
1182 281474974963664
1183 281474964047726
1184 281474899622288
1185 281474574427220
1186 281473148886576
1187 281467656362330
1188 281448876579568
1189 281391447111966
1190 281233353129904
1191 280839457954258
1192 279947164801264
1193 278102288417371
1194 274609483237408
1195 268537602502620
1196 258823213856416
1197 244492086051620
1198 224967126693408
1199 200370749320076
1200 171695187891104
1201 140737488355328
1202 109779788819552
1203 81104227390580
1204 56507850017248
1205 36982890659036
1206 22651762854240
1207 12937374208036
1208 6865493473248
1209 3372688293285
1210 1527811909392
1211 635518756398
1212 241623580752
1213 83529598690
1214 26100131088
1215 7320348326
1216 1827824080
1217 402283436
1218 77088368
1219 12662930
1220 1746992
1221 196838
1222 17392
1223 1130
1224 48
1225 1
1226 562949953421311
1227 562949953421263
1228 562949953420134
1229 562949953402790
1230 562949953207082
1231 562949951477482
1232 562949939011390
1233 562949863670014
1234 562949474049508
1235 562947723313796
1236 562940805248906
1237 562916532941898
1238 562840323691534
1239 562624800241870
1240 562072811084162
1241 560786622755522
1242 558049453218635
1243 552711771654779
1244 543147085740028
1245 527360816359036
1246 503315299908036
1247 469459212745028
1248 425337876013484
1249 372065937211180
1250 312432676246432
1251 250517277174880
1252 190884016210132
1253 137612077407828
1254 93490740676284
1255 59634653513276
1256 35589137062276
1257 19802867681284
1258 10238181766533
1259 4900500202677
1260 2163330665790
1261 877142337150
1262 325153179442
1263 109629729778
1264 33420479414
1265 9148172406
1266 2230107516
1267 479371804
1268 89751298
1269 14409922
1270 1943830
1271 214230
1272 18522
1273 1178
1274 49
1275 1
1276 1125899906842623
1277 1125899906842574
1278 1125899906841397
1279 1125899906822924
1280 1125899906609872
1281 1125899904684564
1282 1125899890488872
1283 1125899802681404
1284 1125899337719522
1285 1125897197363304
1286 1125888528562702
1287 1125857338190804
1288 1125756856633432
1289 1125465123933404
1290 1124697611326032
1291 1122859433839684
1292 1118836075974157
1293 1110761224873414
1294 1095858857394807
1295 1070507902099064
1296 1030676116267072
1297 972774512653064
1298 894797088758512
1299 797403813224664
1300 684498613457612
1301 562949953421312
1302 441401293385012
1303 328496093617960
1304 231102818084112
1305 153125394189560
1306 95223790575552
1307 55392004743560
1308 30041049447817
1309 15138681969210
1310 7063830868467
1311 3040473002940
1312 1202295516592
1313 434782909220
1314 143050209192
1315 42568651820
1316 11378279922
1317 2709479320
1318 569123102
1319 104161220
1320 16353752
1321 2158060
1322 232752
1323 19700
1324 1227
1325 50
1326 1
1327 2251799813685247
1328 2251799813685197
1329 2251799813683971
1330 2251799813664321
1331 2251799813432796
1332 2251799811294436
1333 2251799795173436
1334 2251799693170276
1335 2251799140400926
1336 2251796535082826
1337 2251785725926006
1338 2251745866753506
1339 2251614194824236
1340 2251221980566836
1341 2250162735259436
1342 2247557045165716
1343 2241695509813841
1344 2229597300847571
1345 2206620082268221
1346 2166366759493871
1347 2101184018366136
1348 2003450628920136
1349 1867571601411576
1350 1692200901983176
1351 1481902426682276
1352 1247448566878924
1353 1004351246806324
1354 769897387002972
1355 559598911702072
1356 384228212273672
1357 248349184765112
1358 150615795319112
1359 85433054191377
1360 45179731417027
1361 22202512837677
1362 10104303871407
1363 4242768519532
1364 1637078425812
1365 577833118412
1366 185618861012
1367 53946931742
1368 14087759242
1369 3278602422
1370 673284322
1371 120514972
1372 18511812
1373 2390812
1374 252452
1375 20927
1376 1277
1377 51
1378 1
1379 4503599627370495
1380 4503599627370444
1381 4503599627369168
1382 4503599627348292
1383 4503599627097117
1384 4503599624727232
1385 4503599606467872
1386 4503599488343712
1387 4503598833571202
1388 4503595675483752
1389 4503582261008832
1390 4503531592679512
1391 4503360061577742
1392 4502836175391072
1393 4501384715826272
1394 4497719780425152
1395 4489252554979557
1396 4471292810661412
1397 4436217383115792
1398 4372986841762092
1399 4267550777860007
1400 4104634647286272
1401 3871022230331712
1402 3559772503394752
1403 3174103328665452
1404 2729350993561200
1405 2251799813685248
1406 1774248633809296
1407 1329496298705044
1408 943827123975744
1409 632577397038784
1410 398964980084224
1411 236048849510489
1412 130612785608404
1413 67382244254704
1414 32306816709084
1415 14347072390939
1416 5879846945344
1417 2214911544224
1418 763451979424
1419 239565792754
1420 68034690984
1421 17366361664
1422 3951886744
1423 793799294
1424 139026784
1425 20902624
1426 2643264
1427 273379
1428 22204
1429 1328
1430 52
1431 1
1432 9007199254740991
1433 9007199254740939
1434 9007199254739612
1435 9007199254717460
1436 9007199254445409
1437 9007199251824349
1438 9007199231195104
1439 9007199094811584
1440 9007198321914914
1441 9007194509054954
1442 9007177936492584
1443 9007113853688344
1444 9006891654257254
1445 9006196236968814
1446 9004220891217344
1447 8999104496251424
1448 8986972335404709
1449 8960545365640969
1450 8907510193777204
1451 8809204224877884
1452 8640537619622099
1453 8372185425146279
1454 7975656877617984
1455 7430794733726464
1456 6733875832060204
1457 5903454322226652
1458 4981150807246448
1459 4026048447494544
1460 3103744932514340
1461 2273323422680788
1462 1576404521014528
1463 1031542377123008
1464 635013829594713
1465 366661635118893
1466 197995029863108
1467 99689060963788
1468 46653889100023
1469 20226919336283
1470 8094758489568
1471 2978363523648
1472 1003017772178
1473 307600483738
1474 85401052648
1475 21318248408
1476 4745686038
1477 932826078
1478 159929408
1479 23545888
1480 2916643
1481 295583
1482 23532
1483 1380
1484 53
1485 1
1486 18014398509481983
1487 18014398509481930
1488 18014398509480551
1489 18014398509457072
1490 18014398509162869
1491 18014398506269758
1492 18014398483019453
1493 18014398326006688
1494 18014397416726498
1495 18014392830969868
1496 18014372445547538
1497 18014291790180928
1498 18014005507945598
1499 18013087891226068
1500 18010417128186158
1501 18003325387468768
1502 17986076831656133
1503 17947517701045678
1504 17868055559418173
1505 17716714418655088
1506 17449741844499983
1507 17012723044768378
1508 16347842302764263
1509 15406451611344448
1510 14164670565786668
1511 12637330154286856
1512 10884605129473100
1513 9007199254740992
1514 7129793380008884
1515 5377068355195128
1516 3849727943695316
1517 2607946898137536
1518 1666556206717721
1519 1001675464713606
1520 564656664982001
1521 297684090826896
1522 146342950063811
1523 66880808436306
1524 28321677825851
1525 11073122013216
1526 3981381295826
1527 1310618255916
1528 393001536386
1529 106719301056
1530 26063934446
1531 5678512116
1532 1092755486
1533 183475296
1534 26462531
1535 3212226
1536 319115
1537 24912
1538 1433
1539 54
1540 1
1541 36028797018963967
1542 36028797018963913
1543 36028797018962481
1544 36028797018937623
1545 36028797018619941
1546 36028797015432627
1547 36028796989289211
1548 36028796809026141
1549 36028795742733186
1550 36028790247696366
1551 36028765276517406
1552 36028664235728466
1553 36028297298126526
1554 36027093399171666
1555 36023505019412226
1556 36013742515654926
1557 35989402219124901
1558 35933594532701811
1559 35815573260463851
1560 35584769978073261
1561 35166456263155071
1562 34462464889268361
1563 33360565347532641
1564 31754293914108711
1565 29571122177131116
1566 26802000720073524
1567 23521935283759956
1568 19891804384214092
1569 16136992634749876
1570 12506861735204012
1571 9226796298890444
1572 6457674841832852
1573 4274503104855257
1574 2668231671431327
1575 1566332129695607
1576 862340755808897
1577 444027040890707
1578 213223758500117
1579 95202486262157
1580 39394799839067
1581 15054503309042
1582 5291999551742
1583 1703619792302
1584 499720837442
1585 132783235502
1586 31742446562
1587 6771267602
1588 1276230782
1589 209937827
1590 29674757
1591 3531341
1592 344027
1593 26345
1594 1487
1595 55
1596 1
1597 72057594037927935
1598 72057594037927880
1599 72057594037926394
1600 72057594037900104
1601 72057594037557564
1602 72057594034052568
1603 72057594004721838
1604 72057593798315352
1605 72057592551759327
1606 72057585990429552
1607 72057555524213772
1608 72057429512245872
1609 72056961533854992
1610 72055390697298192
1611 72050598418583892
1612 72037247535067152
1613 72003144734779827
1614 71922996751826712
1615 71749167793165662
1616 71400343238537112
1617 70751226241228332
1618 69628921152423432
1619 67823030236801002
1620 65114859261641352
1621 61325416091239827
1622 56373122897204640
1623 50323936003833480
1624 43413739667974048
1625 36028797018963968
1626 28643854369953888
1627 21733658034094456
1628 15684471140723296
1629 10732177946688109
1630 6942734776286584
1631 4234563801126934
1632 2428672885504504
1633 1306367796699604
1634 657250799390824
1635 308426244762274
1636 134597286101224
1637 54449303148109
1638 20346502860784
1639 6995619344044
1640 2203340629744
1641 632504072944
1642 164525682064
1643 38513714164
1644 8047498384
1645 1486168609
1646 239612584
1647 33206098
1648 3875368
1649 370372
1650 27832
1651 1542
1652 56
1653 1
1654 144115188075855871
1655 144115188075855815
1656 144115188075854274
1657 144115188075826498
1658 144115188075457668
1659 144115188071610132
1660 144115188038774406
1661 144115187803037190
1662 144115186350074679
1663 144115178542188879
1664 144115141514643324
1665 144114985036459644
1666 144114391046100864
1667 144112352231153184
1668 144105989115882084
1669 144087845953651044
1670 144040392269846979
1671 143926141486606539
1672 143672164544992374
1673 143149511031702774
1674 142151569479765444
1675 140380147393651764
1676 137451951389224434
1677 132937889498442354
1678 126440275352881179
1679 117698538988444467
1680 106697058901038120
1681 93737675671807528
1682 79442536686938016
1683 64672651388917856
1684 50377512404048344
1685 37418129174817752
1686 26416649087411405
1687 17674912722974693
1688 11177298577413518
1689 6663236686631438
1690 3735040682204108
1691 1963618596090428
1692 965677044153098
1693 443023530863498
1694 189046589249333
1695 74795806008893
1696 27342122204828
1697 9198959973788
1698 2835844702688
1699 797029755008
1700 203039396228
1701 46561212548
1702 9533666993
1703 1725781193
1704 272818682
1705 37081466
1706 4245740
1707 398204
1708 29374
1709 1598
1710 57
1711 1
1712 288230376151711743
1713 288230376151711686
1714 288230376151710089
1715 288230376151680772
1716 288230376151284166
1717 288230376147067800
1718 288230376110384538
1719 288230375841811596
1720 288230374153111869
1721 288230364892263558
1722 288230320056832203
1723 288230126551102968
1724 288229376082560508
1725 288226743277254048
1726 288218341347035268
1727 288193835069533128
1728 288128238223498023
1729 287966533756453518
1730 287598306031598913
1731 286821675576695148
1732 285301080511468218
1733 282531716873417208
1734 277832098782876198
1735 270389840887666788
1736 259378164851323533
1737 244138814341325646
1738 224395597889482587
1739 200434734572845648
1740 173180212358745544
1741 144115188075855872
1742 115050163792966200
1743 87795641578866096
1744 63834778262229157
1745 44091561810386098
1746 28852211300388211
1747 17840535264044956
1748 10398277368835546
1749 5698659278294536
1750 2929295640243526
1751 1408700575016596
1752 632070120112831
1753 263842395258226
1754 102137928213721
1755 36541082178616
1756 12034804676476
1757 3632874457696
1758 1000069151236
1759 249600608776
1760 56094879541
1761 11259448186
1762 1998599875
1763 309900148
1764 41327206
1765 4643944
1766 427578
1767 30972
1768 1655
1769 58
1770 1
1771 576460752303423487
1772 576460752303423429
1773 576460752303421775
1774 576460752303390861
1775 576460752302964938
1776 576460752298351966
1777 576460752257452338
1778 576460751952196134
1779 576460749994923465
1780 576460739045375427
1781 576460684949095761
1782 576460446607935171
1783 576459502633663476
1784 576456119359814556
1785 576445084624289316
1786 576412176416568396
1787 576322073293031151
1788 576094771979951541
1789 575564839788052431
1790 574419981608294061
1791 572122756088163366
1792 567832797384885426
1793 560363815656293406
1794 548221939670542986
1795 529768005738990321
1796 503516979192649179
1797 468534412230808233
1798 424830332462328235
1799 373614946931591192
1800 317295400434601416
1801 259165351868822072
1802 202845805371832296
1803 151630419841095253
1804 107926340072615255
1805 72943773110774309
1806 46692746564433167
1807 28238812632880502
1808 16096936647130082
1809 8627954918538062
1810 4337996215260122
1811 2040770695129427
1812 895912515371057
1813 365980323471947
1814 138679010392337
1815 48575886855092
1816 15667679134172
1817 4632943608932
1818 1249669760012
1819 305695488317
1820 67354327727
1821 13258048061
1822 2308500023
1823 351227354
1824 45971150
1825 5071522
1826 458550
1827 32627
1828 1713
1829 59
1830 1
1831 1152921504606846975
1832 1152921504606846916
1833 1152921504606845204
1834 1152921504606812636
1835 1152921504606355799
1836 1152921504601316904
1837 1152921504555804304
1838 1152921504209648472
1839 1152921501947119599
1840 1152921489040298892
1841 1152921423994471188
1842 1152921131557030932
1843 1152919949241598647
1844 1152915621993478032
1845 1152901203984103872
1846 1152857261040857712
1847 1152734249709599547
1848 1152416845272982692
1849 1151659611768003972
1850 1149984821396346492
1851 1146542737696457427
1852 1139955553473048792
1853 1128196613041178832
1854 1108585755326836392
1855 1077989945409533307
1856 1033284984931639500
1857 972051391423457412
1858 893364744693136468
1859 798445279393919427
1860 690910347366192608
1861 576460752303423488
1862 462011157240654368
1863 354476225212927549
1864 259556759913710508
1865 180870113183389564
1866 119636519675207476
1867 74931559197313669
1868 44335749280010584
1869 24724891565668144
1870 12965951133798184
1871 6378766910389549
1872 2936683210500484
1873 1261892838843004
1874 504659333864284
1875 187254897247429
1876 64243565989264
1877 20300622743104
1878 5882613368944
1879 1555365248329
1880 373049816044
1881 80612375788
1882 15566548084
1883 2659727377
1884 397198504
1885 51042672
1886 5530072
1887 491177
1888 34340
1889 1772
1890 60
1891 1
1892 2305843009213693951
1893 2305843009213693891
1894 2305843009213692120
1895 2305843009213657840
1896 2305843009213168435
1897 2305843009207672703
1898 2305843009157121208
1899 2305843008765452776
1900 2305843006156768071
1901 2305842990987418491
1902 2305842913034770080
1903 2305842555551502120
1904 2305841080798629579
1905 2305835571235076679
1906 2305816825977581904
1907 2305758465024961584
1908 2305591510750457259
1909 2305151094982582239
1910 2304076457040986664
1911 2301644433164350464
1912 2296527559092803919
1913 2286498291169506219
1914 2268152166514227624
1915 2236782368368015224
1916 2186575700736369699
1917 2111274930341172807
1918 2005336376355096912
1919 1865416136116593880
1920 1691810024087055895
1921 1489355626760112035
1922 1267371099669616096
1923 1038471909544077856
1924 816487382453581917
1925 614032985126638057
1926 440426873097100072
1927 300506632858597040
1928 194568078872521145
1929 119267308477324253
1930 69060640845678728
1931 37690842699466328
1932 19344718044187733
1933 9315450120890033
1934 4198576049343488
1935 1766552172707288
1936 691914231111713
1937 251498463236693
1938 84544188732368
1939 26183236112048
1940 7437978617273
1941 1928415064373
1942 453662191832
1943 96178923872
1944 18226275461
1945 3056925881
1946 448241176
1947 56572744
1948 6021249
1949 525517
1950 36112
1951 1832
1952 61
1953 1
1954 4611686018427387903
1955 4611686018427387842
1956 4611686018427386011
1957 4611686018427349960
1958 4611686018426826275
1959 4611686018420841138
1960 4611686018364793911
1961 4611686017922573984
1962 4611686014922220847
1963 4611685997144186562
1964 4611685904022188571
1965 4611685468586272200
1966 4611683636350131699
1967 4611676652033706258
1968 4611652397212658583
1969 4611575291002543488
1970 4611349975775418843
1971 4610742605733039498
1972 4609227552023568903
1973 4605720890205337128
1974 4598171992257154383
1975 4583025850262310138
1976 4554650457683733843
1977 4504934534882242848
1978 4423358069104384923
1979 4297850631077542506
1980 4116611306696269719
1981 3870752512471690792
1982 3557226160203649775
1983 3181165650847167930
1984 2756726726429728131
1985 2305843009213693952
1986 1854959291997659773
1987 1430520367580219974
1988 1054459858223738129
1989 740933505955697112
1990 495074711731118185
1991 313835387349845398
1992 188327949323002981
1993 106751483545145056
1994 57035560743654061
1995 28660168165077766
1996 13514026170233521
1997 5965128222050776
1998 2458466403819001
1999 943412694348406
2000 336042651969061
2001 110727424844416
2002 33621214729321
2003 9366393681646
2004 2382077256205
2005 549841115704
2006 114405199333
2007 21283201342
2008 3505167057
2009 504813920
2010 62593993
2011 6546766
2012 561629
2013 37944
2014 1893
2015 62
2016 1
2017 9223372036854775807
2018 9223372036854775745
2019 9223372036854773853
2020 9223372036854735971
2021 9223372036854176235
2022 9223372036847667413
2023 9223372036785635049
2024 9223372036287367895
2025 9223372032844794831
2026 9223372012066407409
2027 9223371901166375133
2028 9223371372608460771
2029 9223369104936403899
2030 9223360288383837957
2031 9223329049246364841
2032 9223227688215202071
2033 9222925266777962331
2034 9222092581508458341
2035 9219970157756608401
2036 9214948442228906031
2037 9203892882462491511
2038 9181197842519464521
2039 9137676307946043981
2040 9059584992565976691
2041 8928292603986627771
2042 8721208700181927429
2043 8414461937773812225
2044 7987363819167960511
2045 7427978672675340567
2046 6738391811050817705
2047 5937892377276896061
2048 5062569735643422083
2049 4160802301211353725
2050 3285479659577879747
2051 2484980225803958103
2052 1795393364179435241
2053 1236008217686815297
2054 808910099080963583
2055 502163336672848379
2056 295079432868148037
2057 163787044288799117
2058 85695728908731827
2059 42174194335311287
2060 19479154392284297
2061 8423594625869777
2062 3401879098167407
2063 1279455346317467
2064 446770076813477
2065 144348639573737
2066 42987608410967
2067 11748470937851
2068 2931918371909
2069 664246315037
2070 135688400675
2071 24788368399
2072 4009980977
2073 567407913
2074 69140759
2075 7108395
2076 599573
2077 39837
2078 1955
2079 63
2080 1
2081 18446744073709551615
2082 18446744073709551552
2083 18446744073709549598
2084 18446744073709509824
2085 18446744073708912206
2086 18446744073701843648
2087 18446744073633302462
2088 18446744073073002944
2089 18446744069132162726
2090 18446744044911202240
2091 18446743913232782542
2092 18446743273774835904
2093 18446740477544864670
2094 18446729393320241856
2095 18446689337630202798
2096 18446556737461566912
2097 18446152954993164402
2098 18445017848286420672
2099 18442062739265066742
2100 18434918599985514432
2101 18418841324691397542
2102 18385090724981956032
2103 18318874150465508502
2104 18197261300512020672
2105 17987877596552604462
2106 17649501304168555200
2107 17135670637955739654
2108 16401825756941772736
2109 15415342491843301078
2110 14166370483726158272
2111 12676284188327713766
2112 11000462112920318144
2113 9223372036854775808
2114 7446281960789233472
2115 5770459885381837850
2116 4280373589983393344
2117 3031401581866250538
2118 2044918316767778880
2119 1311073435753811962
2120 797242769540996416
2121 458866477156947154
2122 249482773197530944
2123 127869923244043114
2124 61653348727595584
2125 27902749018154074
2126 11825473724037184
2127 4681334444484874
2128 1726225423130944
2129 591118716387214
2130 187336247984704
2131 54736079348818
2132 14680389309760
2133 3596164686946
2134 799934715712
2135 160476769074
2136 28798349376
2137 4577388890
2138 636548672
2139 76249154
2140 7707968
2141 639410
2142 41792
2143 2018
2144 64
2145 1
2146 36893488147419103231
2147 36893488147419103167
2148 36893488147419101150
2149 36893488147419059422
2150 36893488147418422030
2151 36893488147410755854
2152 36893488147335146110
2153 36893488146706305406
2154 36893488142205165670
2155 36893488114043364966
2156 36893487958143984782
2157 36893487187007618446
2158 36893483751319700574
2159 36893469870865106526
2160 36893418730950444654
2161 36893246075091769710
2162 36892709692454731314
2163 36891170803279585074
2164 36887080587551487414
2165 36876981339250581174
2166 36853759924676911974
2167 36803932049673353574
2168 36703964875447464534
2169 36516135450977529174
2170 36185138897064625134
2171 35637378900721159662
2172 34785171942124294854
2173 33537496394897512390
2174 31817168248785073814
2175 29581712975569459350
2176 26842654672053872038
2177 23676746301248031910
2178 20223834149775093952
2179 16669653997644009280
2180 13216741846171071322
2181 10050833475365231194
2182 7311775171849643882
2183 5076319898634029418
2184 3355991752521590842
2185 2108316205294808378
2186 1256109246697943570
2187 708349250354478098
2188 377352696441574058
2189 189523271971638698
2190 89556097745749658
2191 39728222742191258
2192 16506808168522058
2193 6407559867615818
2194 2317344139518158
2195 778454964371918
2196 242072327333522
2197 69416468658578
2198 18276553996706
2199 4396099402658
2200 960411484786
2201 189275118450
2202 33375738266
2203 5213937562
2204 712797826
2205 83957122
2206 8347378
2207 681202
2208 43810
2209 2082
2210 65
2211 1
2212 73786976294838206463
2213 73786976294838206398
2214 73786976294838204317
2215 73786976294838160572
2216 73786976294837481452
2217 73786976294829177884
2218 73786976294745901964
2219 73786976294041451516
2220 73786976288911471076
2221 73786976256248530636
2222 73786976072187349748
2223 73786975145151603228
2224 73786970938327319020
2225 73786953622184807100
2226 73786888601815551180
2227 73786664806042214364
2228 73785955767546501024
2229 73783880495734316388
2230 73778251390831072488
2231 73764061926802068588
2232 73730741263927493148
2233 73657691974350265548
2234 73507896925120818108
2235 73220100326424993708
2236 72701274348042154308
2237 71822517797785784796
2238 70422550842845454516
2239 68322668337021807244
2240 65354664643682586204
2241 61398881224354533164
2242 56424367647623331388
2243 50519400973301903948
2244 43900580451023125862
2245 36893488147419103232
2246 29886395843815080602
2247 23267575321536302516
2248 17362608647214875076
2249 12388095070483673300
2250 8432311651155620260
2251 5464307957816399220
2252 3364425451992751948
2253 1964458497052421668
2254 1085701946796052156
2255 566875968413212756
2256 279079369717388356
2257 129284320487940916
2258 56235030910713316
2259 22914368036137876
2260 8724904007133976
2261 3095799103890076
2262 1020527291705440
2263 311488795992100
2264 87693022655284
2265 22672653399364
2266 5356510887444
2267 1149686603236
2268 222650856716
2269 38589675828
2270 5926735388
2271 796754948
2272 92304500
2273 9028580
2274 725012
2275 45892
2276 2147
2277 66
2278 1
2279 147573952589676412927
2280 147573952589676412861
2281 147573952589676410715
2282 147573952589676364889
2283 147573952589675642024
2284 147573952589666659336
2285 147573952589575079848
2286 147573952588787353480
2287 147573952582952922592
2288 147573952545160001712
2289 147573952328435880384
2290 147573951217338952976
2291 147573946083478922248
2292 147573924560512126120
2293 147573842224000358280
2294 147573553407857765544
2295 147572620573588715388
2296 147569836263280817412
2297 147562131886565388876
2298 147542313317633141076
2299 147494803190729561736
2300 147388433238277758696
2301 147165588899471083656
2302 146727997251545811816
2303 145921374674467148016
2304 144523792145827939104
2305 142245068640631239312
2306 138745219179867261760
2307 133677332980704393448
2308 126753545868037119368
2309 117823248871977864552
2310 106943768620925235336
2311 94419981424325029810
2312 80794068598442229094
2313 66779883991234183834
2314 53153971165351383118
2315 40630183968751177592
2316 29750703717698548376
2317 20820406721639293560
2318 13896619608972019480
2319 8828733409809151168
2320 5328883949045173616
2321 3050160443848473824
2322 1652577915209264912
2323 845955338130601112
2324 408363690205329272
2325 185519351398654232
2326 79149398946851192
2327 31639272043271852
2328 11820703111024052
2329 4116326395595516
2330 1332016087697540
2331 399181818647384
2332 110365676054648
2333 28029164286808
2334 6506197490680
2335 1372337459952
2336 261240532544
2337 44516411216
2338 6723490336
2339 889059448
2340 101333080
2341 9753592
2342 770904
2343 48039
2344 2213
2345 67
2346 1
2347 295147905179352825855
2348 295147905179352825788
2349 295147905179352823576
2350 295147905179352775604
2351 295147905179352006913
2352 295147905179342301360
2353 295147905179241739184
2354 295147905178362433328
2355 295147905171740276072
2356 295147905128112924304
2357 295147904873595882096
2358 295147903545774833360
2359 295147897300817875224
2360 295147870643991048368
2361 295147766784512484400
2362 295147395631858123824
2363 295146173981446480932
2364 295142456836869532800
2365 295131968149846206288
2366 295104445204198529952
2367 295037116508362702812
2368 294883236429007320432
2369 294554022137748842352
2370 293893586151016895472
2371 292649371926012959832
2372 290445166820295087120
2373 286768860786459178416
2374 280990287820498501072
2375 272422552160571655208
2376 260430878848741512816
2377 244576794740014983920
2378 224767017492903099888
2379 201363750045250265146
2380 175214050022767258904
2381 147573952589676412928
2382 119933855156585566952
2383 93784155134102560710
2384 70380887686449725968
2385 50571110439337841936
2386 34717026330611313040
2387 22725353018781170648
2388 14157617358854324784
2389 8379044392893647440
2390 4702738359057738736
2391 2498533253339866024
2392 1254319028335930384
2393 593883041603983504
2394 264668750345505424
2395 110788670990123044
2396 43459975154295904
2397 15937029506619568
2398 5448342483293056
2399 1731197906344924
2400 509547494702032
2401 138394840341456
2402 34535361777488
2403 7878534950632
2404 1633577992496
2405 305756943760
2406 51239901552
2407 7612549784
2408 990392528
2409 111086672
2410 10524496
2411 818943
2412 50252
2413 2280
2414 68
2415 1
2416 590295810358705651711
2417 590295810358705651643
2418 590295810358705649364
2419 590295810358705599180
2420 590295810358704782517
2421 590295810358694308273
2422 590295810358584040544
2423 590295810357604172512
2424 590295810350102709400
2425 590295810299853200376
2426 590295810001708806400
2427 590295808419370715456
2428 590295800846592708584
2429 590295767944808923592
2430 590295637428503532768
2431 590295162416370608224
2432 590293569613304604756
2433 590288630818316013732
2434 590274424986715739088
2435 590236413354044736240
2436 590141561712561232764
2437 589920352937370023244
2438 589437258566756162784
2439 588447608288765737824
2440 586542958077029855304
2441 583094538746308046952
2442 577214027606754265536
2443 567759148606957679488
2444 553412839981070156280
2445 532853431009313168024
2446 505007673588756496736
2447 469343812232918083808
2448 426130767538153365034
2449 376577800068017524050
2450 322788002612443671832
2451 267507807746261979880
2452 213718010290688127662
2453 164165042820552286678
2454 120951998125787567904
2455 85288136769949154976
2456 57442379349392483688
2457 36882970377635495432
2458 22536661751747972224
2459 13081782751951386176
2460 7201271612397604760
2461 3752852281675796408
2462 1848202069939913888
2463 858551791949488928
2464 375457421335628468
2465 154248646144418948
2466 59397004660915472
2467 21385371989912624
2468 7179540389637980
2469 2240745401046956
2470 647942335043488
2471 172930202118944
2472 42413896728120
2473 9512112943128
2474 1939334936256
2475 356996845312
2476 58852451336
2477 8602942312
2478 1101479200
2479 121611168
2480 11343439
2481 869195
2482 52532
2483 2348
2484 69
2485 1
2486 1180591620717411303423
2487 1180591620717411303354
2488 1180591620717411301007
2489 1180591620717411248544
2490 1180591620717410381697
2491 1180591620717399090790
2492 1180591620717278348817
2493 1180591620716188213056
2494 1180591620707706881912
2495 1180591620649955909776
2496 1180591620301562006776
2497 1180591618421079521856
2498 1180591609265963424040
2499 1180591568791401632176
2500 1180591405373312456360
2501 1180590799844874140992
2502 1180588732029675212980
2503 1180582200431620618488
2504 1180563055805031752820
2505 1180510838340760475328
2506 1180377975066605969004
2507 1180061914649931256008
2508 1179357611504126186028
2509 1177884866855521900608
2510 1174990566365795593128
2511 1169637496823337902256
2512 1160308566353062312488
2513 1144973176213711945024
2514 1121171988588027835768
2515 1086266270990383324304
2516 1037861104598069664760
2517 974351485821674580544
2518 895474579771071448842
2519 802708567606170889084
2520 699365802680461195882
2521 590295810358705651712
2522 481225818036950107542
2523 377883053111240414340
2524 285117040946339854582
2525 206240134895736722880
2526 142730516119341638664
2527 94325349727027979120
2528 59419632129383467656
2529 35618444503699358400
2530 20283054364348990936
2531 10954123894073401168
2532 5601054351615710296
2533 2706753861889402816
2534 1234009213285117396
2535 529706067480047416
2536 213645650805334420
2537 80782376650828096
2538 28564912379550604
2539 9420285790684936
2540 2888687736090444
2541 820872537162432
2542 215344098847064
2543 51926009671248
2544 11451447879384
2545 2296331781568
2546 415849296648
2547 67455393648
2548 9704421512
2549 1223090368
2550 132954607
2551 12212634
2552 921727
2553 54880
2554 2417
2555 70
2556 1
2557 2361183241434822606847
2558 2361183241434822606777
2559 2361183241434822604361
2560 2361183241434822549551
2561 2361183241434821630241
2562 2361183241434809472487
2563 2361183241434677439607
2564 2361183241433466561873
2565 2361183241423895094968
2566 2361183241357662791688
2567 2361183240951517916552
2568 2361183238722641528632
2569 2361183227687042945896
2570 2361183178057365056216
2571 2361182974164714088536
2572 2361182205218186597352
2573 2361179531874549353972
2574 2361170932461295831468
2575 2361145256236652371308
2576 2361073894145792228148
2577 2360888813407366444332
2578 2360439889716537225012
2579 2359419526154057442036
2580 2357242478359648086636
2581 2352875433221317493736
2582 2344628063189133495384
2583 2329946063176400214744
2584 2305281742566774257512
2585 2266145164801739780792
2586 2207438259578411160072
2587 2124127375588452989064
2588 2012212590419744245304
2589 1869826065592746029386
2590 1698183147377242337926
2591 1502074370286632084966
2592 1289661613039166847594
2593 1071521628395655759254
2594 859108871148190521882
2595 663000094057580268922
2596 491357175842076577462
2597 348970651015078361544
2598 237055865846369617784
2599 153744981856411446776
2600 95038076633082826056
2601 55901498868048349336
2602 31237178258422392104
2603 16555178245689111464
2604 8307808213505113112
2605 3940763075174520212
2606 1763715280765164812
2607 743351718285381836
2608 294428027456162516
2609 109347289030378700
2610 37985198170235540
2611 12308973526775380
2612 3709560273252876
2613 1036216636009496
2614 267270108518312
2615 63377457550632
2616 13747779660952
2617 2712181078216
2618 483304690296
2619 77159815160
2620 10927511880
2621 1356044975
2622 145167241
2623 13134361
2624 976607
2625 57297
2626 2487
2627 71
2628 1
2629 4722366482869645213695
2630 4722366482869645213624
2631 4722366482869645211138
2632 4722366482869645153912
2633 4722366482869644179792
2634 4722366482869631102728
2635 4722366482869486912094
2636 4722366482868144001480
2637 4722366482857361656841
2638 4722366482781557886656
2639 4722366482309180708240
2640 4722366479674159445184
2641 4722366466409684474528
2642 4722366405744408002112
2643 4722366152222079144752
2644 4722365179382900685888
2645 4722361737092735951324
2646 4722350464335845185440
2647 4722316188697948202776
2648 4722219150382444599456
2649 4721962707553158672480
2650 4721328703123903669344
2651 4719859415870594667048
2652 4716662004513705528672
2653 4710117911580965580372
2654 4697503496410450989120
2655 4674574126365533710128
2656 4635227805743174472256
2657 4571426907368514038304
2658 4473583424380150940864
2659 4331565635166864149136
2660 4136339966008197234368
2661 3882038656012490274690
2662 3568009212969988367312
2663 3200257517663874422892
2664 2791735983325798932560
2665 2361183241434822606848
2666 1930630499543846281136
2667 1522108965205770790804
2668 1154357269899656846384
2669 840327826857154939006
2670 586026516861447979328
2671 390800847702781064560
2672 248783058489494272832
2673 150939575501131175392
2674 87138677126470741440
2675 47792356504111503568
2676 24862986459194224576
2677 12248571288679633324
2678 5704478355939685024
2679 2507066999050546648
2680 1037779745741544352
2681 403775316486541216
2682 147332487200614240
2683 50294171697010920
2684 16018533800028256
2685 4745776909262372
2686 1303486744527808
2687 330647566068944
2688 77125237211584
2689 16459960739168
2690 3195485768512
2691 560464505456
2692 88087327040
2693 12283556855
2694 1501212216
2695 158301602
2696 14110968
2697 1033904
2698 59784
2699 2558
2700 72
2701 1
2702 9444732965739290427391
2703 9444732965739290427319
2704 9444732965739290424762
2705 9444732965739290365050
2706 9444732965739289333704
2707 9444732965739275282520
2708 9444732965739118014822
2709 9444732965737630913574
2710 9444732965725505658321
2711 9444732965638919543497
2712 9444732965090738594896
2713 9444732961983340153424
2714 9444732946083843919712
2715 9444732872154092476640
2716 9444732557966487146864
2717 9444731331604979830640
2718 9444726916475636637212
2719 9444712201428581136764
2720 9444666653033793388216
2721 9444535339080392802232
2722 9444181857935603271936
2723 9443291410677062341824
2724 9441188118994498336392
2725 9436521420384300195720
2726 9426779916094671109044
2727 9407621407991416569492
2728 9372077622775984699248
2729 9309801932108708182384
2730 9206654713111688510560
2731 9045010331748664979168
2732 8805149059547015090000
2733 8467905601175061383504
2734 8018378622020687509058
2735 7450047868982478642002
2736 6768266730633862790204
2737 5991993500989673355452
2738 5152919224760621539408
2739 4291813740978668887984
2740 3452739464749617071940
2741 2676466235105427637188
2742 1994685096756811785390
2743 1426354343718602918334
2744 976827364564229043888
2745 639583906192275337392
2746 399722633990625448224
2747 238078252627601916832
2748 134931033630582245008
2749 72655342963305728144
2750 37111557747873857900
2751 17953049644619318348
2752 8211545354990231672
2753 3544846744792091000
2754 1441555062228085568
2755 551107803687155456
2756 197626658897625160
2757 66312705497039176
2758 20764310709290628
2759 6049263653790180
2760 1634134310596752
2761 407772803280528
2762 93585197950752
2763 19655446507680
2764 3755950273968
2765 648551832496
2766 100370883895
2767 13784769071
2768 1659513818
2769 172412570
2770 15144872
2771 1093688
2772 62342
2773 2630
2774 73
2775 1
2776 18889465931478580854783
2777 18889465931478580854710
2778 18889465931478580852081
2779 18889465931478580789812
2780 18889465931478579698754
2781 18889465931478564616224
2782 18889465931478393297342
2783 18889465931476748928396
2784 18889465931463136571895
2785 18889465931364425201818
2786 18889465930729658138393
2787 18889465927074078748320
2788 18889465908067184073136
2789 18889465818237936396352
2790 18889465430120579623504
2791 18889463889571466977504
2792 18889458248080616467852
2793 18889439117904217773976
2794 18889378854462374524980
2795 18889201992114186190448
2796 18888717197015996074168
2797 18887473268612665613760
2798 18884479529671560678216
2799 18877709539378798532112
2800 18863301336478971304764
2801 18834401324086087678536
2802 18779699030767401268740
2803 18681879554884692881632
2804 18516456645220396692944
2805 18251665044860353489728
2806 17850159391295680069168
2807 17273054660722076473504
2808 16486284223195748892562
2809 15468426491003166151060
2810 14218314599616341432206
2811 12760260231623536145656
2812 11144912725750294894860
2813 9444732965739290427392
2814 7744553205728285959924
2815 6129205699855044709128
2816 4671151331862239422578
2817 3421039440475414703724
2818 2403181708282831962222
2819 1616411270756504381280
2820 1039306540182900785616
2821 637800886618227365056
2822 373009286258184161840
2823 207586376593887973152
2824 109766900711179586044
2825 55064607392493176248
2826 26164594999609550020
2827 11756392099782322672
2828 4986401807020176568
2829 1992662865915241024
2830 748734462584780616
2831 263939364394664336
2832 87077016206329804
2833 26813574363080808
2834 7683397964386932
2835 2041907113877280
2836 501358001231280
2837 113240644458432
2838 23411396781648
2839 4404502106464
2840 748922716391
2841 114155652966
2842 15444282889
2843 1831926388
2844 187557442
2845 16238560
2846 1156030
2847 64972
2848 2703
2849 74
2850 1
2851 37778931862957161709567
2852 37778931862957161709493
2853 37778931862957161706791
2854 37778931862957161641893
2855 37778931862957160488566
2856 37778931862957144314978
2857 37778931862956957913566
2858 37778931862955142225738
2859 37778931862939885500291
2860 37778931862827561773713
2861 37778931862094083340211
2862 37778931857803736886713
2863 37778931835141262821456
2864 37778931726305120469488
2865 37778931248358516019856
2866 37778929319692046601008
2867 37778922137652083445356
2868 37778897365984834241828
2869 37778817972366592298956
2870 37778580846576560715428
2871 37777919189130182264616
2872 37776190465628661687928
2873 37771952798284226291976
2874 37762189069050359210328
2875 37741010875857769836876
2876 37697702660565058983300
2877 37614100354853488947276
2878 37461578585652094150372
2879 37198336200105089574576
2880 36768121690080750182672
2881 36101824436156033558896
2882 35123214052017756542672
2883 33759338883917825366066
2884 31954710714198915043622
2885 29686741090619507583266
2886 26978574831239877577862
2887 23905172957373831040516
2888 20589645691489585322252
2889 17189286171467576387316
2890 13873758905583330669052
2891 10800357031717284131706
2892 8092190772337654126302
2893 5824221148758246665946
2894 4019592979039336343502
2895 2655717810939405166896
2896 1677107426801128150672
2897 1010810172876411526896
2898 580595662852072134992
2899 317353277305067559196
2900 164831508103672762292
2901 81229202392102726268
2902 37920987099391872692
2903 16742793906802499240
2904 6979064672935417592
2905 2741397328500021640
2906 1012673826979444952
2907 351016380600994140
2908 113890590569410612
2909 34496972327467740
2910 9725305078264212
2911 2543265115108560
2912 614598645689712
2913 136652041240080
2914 27815898888112
2915 5153424822855
2916 863078369357
2917 129599935855
2918 17276209277
2919 2019483830
2920 203796002
2921 17394590
2922 1221002
2923 67675
2924 2777
2925 75
2926 1
2927 75557863725914323419135
2928 75557863725914323419060
2929 75557863725914323416284
2930 75557863725914323348684
2931 75557863725914322130459
2932 75557863725914304803544
2933 75557863725914102228544
2934 75557863725912100139304
2935 75557863725895027726029
2936 75557863725767447274004
2937 75557863724921645113924
2938 75557863719897820226924
2939 75557863692944999708169
2940 75557863561446383290944
2941 75557862974663636489344
2942 75557860568050562620864
2943 75557851457344130046364
2944 75557819503636917687184
2945 75557715338351426540784
2946 75557398818943153014384
2947 75556500035706742980044
2948 75554109654758843952544
2949 75548143263912887979904
2950 75534141867334585502304
2951 75503199944908129047204
2952 75438713536422828820176
2953 75311803015418547930576
2954 75075678940505583097648
2955 74659914785757183724948
2956 73966457890185839757248
2957 72869946126236783741568
2958 71225038488173790101568
2959 68882552935935581908738
2960 65714049598116740409688
2961 61641451804818422626888
2962 56665315921859385161128
2963 50883747788613708618378
2964 44494818648863416362768
2965 37778931862957161709568
2966 31063045077050907056368
2967 24674115937300614800758
2968 18892547804054938258008
2969 13916411921095900792248
2970 9843814127797583009448
2971 6675310789978741510398
2972 4332825237740533317568
2973 2687917599677539677568
2974 1591405835728483661888
2975 897948940157139694188
2976 482184785408740321488
2977 246060710495775488560
2978 119150189491494598960
2979 54663781006194371932
2980 23721858579737916832
2981 9720462001435439232
2982 3754071155479466592
2983 1363690207580439092
2984 464906971170404752
2985 148387562896878352
2986 44222277405731952
2987 12268570193372772
2988 3157863760798272
2989 751250686929792
2990 164467940128192
2991 32969323710967
2992 6016503192212
2993 992678305212
2994 146876145132
2995 19295693107
2996 2223279832
2997 221190592
2998 18615592
2999 1288677
3000 70452
3001 2852
3002 76
3003 1
3004 151115727451828646838271
3005 151115727451828646838195
3006 151115727451828646835344
3007 151115727451828646764968
3008 151115727451828645479143
3009 151115727451828626934003
3010 151115727451828407032088
3011 151115727451826202367848
3012 151115727451807127865333
3013 151115727451662475000033
3014 151115727450689092387928
3015 151115727444819465340848
3016 151115727412842819935093
3017 151115727254391382999113
3018 151115726536110019780288
3019 151115723542714199110208
3020 151115712025394692667228
3021 151115670960981047733548
3022 151115534841988344227968
3023 151115114157294579555168
3024 151113898854649895994428
3025 151110609690465586932588
3026 151102252918671731932448
3027 151082285131247473482208
3028 151037341812242714549508
3029 150941913481330957867380
3030 150750516551841376750752
3031 150387481955924131028224
3032 149735593726262766822596
3033 148626372675943023482196
3034 146836404016422623498816
3035 144094984614410573843136
3036 140107591424109372010306
3037 134596602534052322318426
3038 127355501402935163036576
3039 118306767726677807788016
3040 107549063710473093779506
3041 95378566437477124981146
3042 82273750511820578072336
3043 68841976940008068765936
3044 55737161014351521857126
3045 43566663741355553058766
3046 32808959725150839050256
3047 23760226048893483801696
3048 16519124917776324519846
3049 11008136027719274827966
3050 7020742837418072995136
3051 4279323435406023339456
3052 2489354775885623356076
3053 1380133725565880015676
3054 728245495904515810048
3055 365210899987270087520
3056 173813970497688970892
3057 78385639585932288764
3058 33442320581173356064
3059 13474533156914905824
3060 5117761363059905684
3061 1828597178750843844
3062 613294534067283104
3063 192609840302610304
3064 56490847599104724
3065 15426433954171044
3066 3909114447728064
3067 915718627057984
3068 197437263839159
3069 38985826903179
3070 7009181497424
3071 1139554450344
3072 166171838239
3073 21518972939
3074 2444470424
3075 239806184
3076 19904269
3077 1359129
3078 73304
3079 2928
3080 77
3081 1
3082 302231454903657293676543
3083 302231454903657293676466
3084 302231454903657293673539
3085 302231454903657293600312
3086 302231454903657292244111
3087 302231454903657272413146
3088 302231454903657033966091
3089 302231454903654609399936
3090 302231454903633330233181
3091 302231454903469602865366
3092 302231454902351567387961
3093 302231454895508557728776
3094 302231454857662285275941
3095 302231454667234202934206
3096 302231453790501402779401
3097 302231450078824218890496
3098 302231435568108891777436
3099 302231382986375740400776
3100 302231205802969391961516
3101 302230648999282923783136
3102 302229013011944475549596
3103 302224508545115482927016
3104 302212862609137318865036
3105 302184538049919205414656
3106 302119626943490188031716
3107 301979255293573672416888
3108 301692430033172334618132
3109 301137998507765507778976
3110 300123075682186897850820
3111 298361966402205790304792
3112 295462776692365646981012
3113 290931388630833197341952
3114 284202576038519945853442
3115 274704193958161694328732
3116 261952103936987485355002
3117 245662269129612970824592
3118 225855831437150901567522
3119 202927630147950218760652
3120 177652316949297703053482
3121 151115727451828646838272
3122 124579137954359590623062
3123 99303824755707074915892
3124 76375623466506392109022
3125 56569185774044322851952
3126 40279350966669808321542
3127 27527260945495599347812
3128 18028878865137347823102
3129 11300066272824096334592
3130 6768678211291646695532
3131 3869488501451503371752
3132 2108379221470395825724
3133 1093456395891785897568
3134 539024870484959058412
3135 252199610083621259656
3136 111827960167105644828
3137 46916853738088261888
3138 18592294519974811508
3139 6946358541810749528
3140 2441891712818126948
3141 805904374369893408
3142 249100687901715028
3143 71917281553275768
3144 19335548401899108
3145 4824833074786048
3146 1113155890897143
3147 236423090742338
3148 45995008400603
3149 8148735947768
3150 1305726288583
3151 187690811178
3152 23963443363
3153 2684276608
3154 259710453
3155 21263398
3156 1432433
3157 76232
3158 3005
3159 78
3160 1
3161 604462909807314587353087
3162 604462909807314587353009
3163 604462909807314587350005
3164 604462909807314587273851
3165 604462909807314585844423
3166 604462909807314564657257
3167 604462909807314306379237
3168 604462909807311643366027
3169 604462909807287939633117
3170 604462909807102933098547
3171 604462909805821170253327
3172 604462909797860125116737
3173 604462909753170843004717
3174 604462909524896488210147
3175 604462908457735605713607
3176 604462903869325621669897
3177 604462885646933110667932
3178 604462818554484632178212
3179 604462588789345132362292
3180 604461854802252315744652
3181 604459662011227399332732
3182 604453521557059958476612
3183 604437371154252801792052
3184 604397400659056524279692
3185 604304164993409393446372
3186 604098882237063860448604
3187 603671685326746007035020
3188 602830428540937842397108
3189 601261074189952405629796
3190 598485042084392688155612
3191 593824743094571437285804
3192 586394165323198844322964
3193 575133964669353143195394
3194 558906769996681640182174
3195 536656297895149179683734
3196 507614373066600456179594
3197 471518100566763872392114
3198 428783461585101120328174
3199 380579947097247921814134
3200 328768044401126349891754
3201 275694865406188237461334
3202 223882962710066665538954
3203 175679448222213467024914
3204 132944809240550714960974
3205 96848536740714131173494
3206 67806611912165407669354
3207 45556139810632947170914
3208 29328945137961444157694
3209 18068744484115743030124
3210 10638166712743150067284
3211 5977867722921899197476
3212 3201835617362181723292
3213 1632481266376744955980
3214 791224480568580318068
3215 364027570250726904484
3216 158744813905193906716
3217 65509148258063073396
3218 25538653061785561036
3219 9388250254628876476
3220 3247796087188020356
3221 1055005062271608436
3222 321017969454990796
3223 91252829955174876
3224 24160381476685156
3225 5937988965683191
3226 1349578981639481
3227 282418099142941
3228 54143744348371
3229 9454462236351
3230 1493417099761
3231 211654254541
3232 26647719971
3233 2943987061
3234 280973851
3235 22695831
3236 1508665
3237 79237
3238 3083
3239 79
3240 1
3241 1208925819614629174706175
3242 1208925819614629174706096
3243 1208925819614629174703014
3244 1208925819614629174623856
3245 1208925819614629173118274
3246 1208925819614629150501680
3247 1208925819614628871036494
3248 1208925819614625949745264
3249 1208925819614599582999144
3250 1208925819614390872731664
3251 1208925819612924103351874
3252 1208925819603681295370064
3253 1208925819551030968121454
3254 1208925819278067331214864
3255 1208925817982632093923754
3256 1208925812327061227383504
3257 1208925789516258732337829
3258 1208925704201417742846144
3259 1208925407343829764540504
3260 1208924443591597448106944
3261 1208921516813479715077384
3262 1208913183568287357809344
3263 1208890892711312760268664
3264 1208834771813309326071744
3265 1208701565652465917726064
3266 1208403047230473253894976
3267 1207770567563809867483624
3268 1206502113867683849432128
3269 1204091502730890248026904
3270 1199746116274345093785408
3271 1192309785178964125441416
3272 1180218908417770281608768
3273 1161528129992551987518358
3274 1134040734666034783377568
3275 1095563067891830819865908
3276 1044270670961749635863328
3277 979132473633364328571708
3278 900301562151864992720288
3279 809363408682349042142308
3280 709347991498374271705888
3281 604462909807314587353088
3282 499577828116254903000288
3283 399562410932280132563868
3284 308624257462764181985888
3285 229793345981264846134468
3286 164655148652879538842848
3287 113362751722798354840268
3288 74885084948594391328608
3289 47397689622077187187818
3290 28706911196858893097408
3291 16616034435665049264760
3292 9179703340284080920768
3293 4834316883738926679272
3294 2423705746945325274048
3295 1155252050819307222552
3296 522772384155920811200
3297 224253962163256980112
3298 91047801319848634432
3299 34926903316414437512
3300 12636046341816896832
3301 4302801149459628792
3302 1376023031726599232
3303 412270799410165672
3304 115413211431860032
3305 30098370442368347
3306 7287567947322672
3307 1631997080782422
3308 336561843491312
3309 63598206584722
3310 10947879336112
3311 1705071354302
3312 238301974512
3313 29591707032
3314 3224960912
3315 303669682
3316 24204496
3317 1587902
3318 82320
3319 3162
3320 80
3321 1
3322 2417851639229258349412351
3323 2417851639229258349412271
3324 2417851639229258349409110
3325 2417851639229258349326870
3326 2417851639229258347742130
3327 2417851639229258323619954
3328 2417851639229258021538174
3329 2417851639229254820781758
3330 2417851639229225532744408
3331 2417851639228990455730808
3332 2417851639227314976083538
3333 2417851639216605398721938
3334 2417851639154712263491518
3335 2417851638829098299336318
3336 2417851637260699425138618
3337 2417851630309693321307258
3338 2417851601843319959721333
3339 2417851493717676475183973
3340 2417851111545247507386648
3341 2417849850935427212647448
3342 2417845960405077163184328
3343 2417834700381767072886728
3344 2417804076279600118078008
3345 2417725664524622086340408
3346 2417536337465775243797808
3347 2417104612882939171621040
3348 2416173614794283121378600
3349 2414272681431493716915752
3350 2410593616598574097459032
3351 2403837619005235341812312
3352 2392055901453309219226824
3353 2372528693596734407050184
3354 2341747038410322269127126
3355 2295568864658586770895926
3356 2229603802557865603243476
3357 2139833738853580455729236
3358 2023403144595113964435036
3359 1879434035785229321291996
3360 1709664970834214034862596
3361 1518711400180723313848196
3362 1313810901305688859058976
3363 1104040737923569490353376
3364 899140239048535035564156
3365 708186668395044314549756
3366 538417603444029028120356
3367 394448494634144384977316
3368 278017900375677893683116
3369 188247836671392746168876
3370 122282774570671578516426
3371 76104600818936080285226
3372 45322945632523942362168
3373 25795737775949130185528
3374 14014020224023007600040
3375 7258022630684251953320
3376 3578957797764632496600
3377 1678024434975228033752
3378 747026346319177791312
3379 315301763483105614544
3380 125974704636263071944
3381 47562949658231334344
3382 16938847491276525624
3383 5678824181186228024
3384 1788293831136764904
3385 527684010842025704
3386 145511581874228379
3387 37385938389691019
3388 8919565028105094
3389 1968558924273734
3390 400160050076034
3391 74546085920834
3392 12652950690414
3393 1943373328814
3394 267893681544
3395 32816667944
3396 3528630594
3397 327874178
3398 25792398
3399 1670222
3400 85482
3401 3242
3402 81
3403 1
3404 4835703278458516698824703
3405 4835703278458516698824622
3406 4835703278458516698821381
3407 4835703278458516698735980
3408 4835703278458516697069000
3409 4835703278458516671362084
3410 4835703278458516345158128
3411 4835703278458512842319932
3412 4835703278458480353526166
3413 4835703278458215988475216
3414 4835703278456305431814346
3415 4835703278443920374805476
3416 4835703278371317662213456
3417 4835703277983810562827836
3418 4835703276089797724474936
3419 4835703267570392746445876
3420 4835703232153013281028591
3421 4835703095560996434905306
3422 4835702605262923982570621
3423 4835700962480674720034096
3424 4835695811340504375831776
3425 4835680660786844236071056
3426 4835638776661367190964736
3427 4835529740804222204418416
3428 4835262001990397330138216
3429 4834640950348714415418848
3430 4833278227677222292999640
3431 4830446296225776838294352
3432 4824866298030067814374784
3433 4814431235603809439271344
3434 4795893520458544561039136
3435 4764584595050043626277008
3436 4714275732007056676177310
3437 4637315903068909040023052
3438 4525172667216452374139402
3439 4369437541411446058972712
3440 4163236883448694420164272
3441 3902837180380343285727032
3442 3589099006619443356154592
3443 3228376371014937348710792
3444 2832522301486412172907172
3445 2417851639229258349412352
3446 2003180976972104525917532
3447 1607326907443579350113912
3448 1246604271839073342670112
3449 932866098078173413097672
3450 672466395009822278660432
3451 466265737047070639851992
3452 310530611242064324685302
3453 198387375389607658801652
3454 121427546451460022647394
3455 71118683408473072547696
3456 39809757999972137785568
3457 21272042854707259553360
3458 10836980428448884449920
3459 5256982232739860530352
3460 2425050781294405825064
3461 1062328109802283405856
3462 441276468119368686488
3463 173537654294494406288
3464 64501797149507859968
3465 22617671672462753648
3466 7467118012322992928
3467 2315977841978790608
3468 673195592716254083
3469 182897520263919398
3470 46305503417796113
3471 10888123952378828
3472 2368718974349768
3473 474706135996868
3474 87199036611248
3475 14596324019228
3476 2211267010358
3477 300710349488
3478 36345298538
3479 3856504772
3480 353666576
3481 27462620
3482 1755704
3483 88724
3484 3323
3485 82
3486 1
3487 9671406556917033397649407
3488 9671406556917033397649325
3489 9671406556917033397646003
3490 9671406556917033397557361
3491 9671406556917033395804980
3492 9671406556917033368431084
3493 9671406556917033016520212
3494 9671406556917029187478060
3495 9671406556916993195846098
3496 9671406556916696342001382
3497 9671406556914521420289562
3498 9671406556900225806619822
3499 9671406556815238037018932
3500 9671406556355128225041292
3501 9671406554073608287302772
3502 9671406543660190470920812
3503 9671406499723406027474467
3504 9671406327714009715933897
3505 9671405700823920417475927
3506 9671403567743598702604717
3507 9671396773821179095865872
3508 9671376472127348611902832
3509 9671319437448211427035792
3510 9671168517465589395383152
3511 9670791742794619534556632
3512 9669902952339111745557064
3513 9667919178025936708418488
3514 9663724523902999131293992
3515 9655312594255844652669136
3516 9639297533633877253646128
3517 9610324756062354000310480
3518 9560478115508588187316144
3519 9478860327057100302454318
3520 9351591635075965716200362
3521 9162488570285361414162454
3522 8894610208627898433112114
3523 8532674424860140479136984
3524 8066074063829037705891304
3525 7491936186999786641881624
3526 6817475377634380704865384
3527 6060898672501349521617964
3528 5250373940715670522319524
3529 4421032616201362875329884
3530 3610507884415683876031444
3531 2853931179282652692784024
3532 2179470369917246755767784
3533 1605332493087995691758104
3534 1138732132056892918512424
3535 776796348289134964537294
3536 508917986631671983486954
3537 319814921841067681449046
3538 192546229859933095195090
3539 110928441408445210333264
3540 61081800854679397338928
3541 32109023283156144003280
3542 16093962661188744980272
3543 7682033014034266355416
3544 3487378891096689230920
3545 1503604577921652092344
3546 614814122413863092776
3547 238039451444002266256
3548 87119468821970613616
3549 30084789684785746576
3550 9783095854301783536
3551 2989173434695044691
3552 856093112980173481
3553 229203023681715511
3554 57193627370174941
3555 13256842926728596
3556 2843425110346636
3557 561905172608116
3558 101795360630476
3559 16807591029586
3560 2511977359846
3561 337055648026
3562 40201803310
3563 4210171348
3564 381129196
3565 29218324
3566 1844428
3567 92047
3568 3405
3569 83
3570 1
3571 19342813113834066795298815
3572 19342813113834066795298732
3573 19342813113834066795295328
3574 19342813113834066795203364
3575 19342813113834066793362341
3576 19342813113834066764236064
3577 19342813113834066384951296
3578 19342813113834062203998272
3579 19342813113834022383324158
3580 19342813113833689537847480
3581 19342813113831217762290944
3582 19342813113814747226909384
3583 19342813113715463843638754
3584 19342813113170366262060224
3585 19342813110428736512344064
3586 19342813097733798758223584
3587 19342813043383596498395279
3588 19342812827437415743408364
3589 19342812028537930133409824
3590 19342809268567519120080644
3591 19342800341564777798470589
3592 19342773245948527707768704
3593 19342695909575560038938624
3594 19342487954913800822418944
3595 19341960260260208929939784
3596 19340694695133731280113696
3597 19337822130365048453975552
3598 19331643701928935839712480
3599 19319037118158843783963128
3600 19294610127889721906315264
3601 19249622289696231253956608
3602 19170802871570942187626624
3603 19039338442565688489770462
3604 18830451962133066018654680
3605 18514080205361327130362816
3606 18057098778913259847274568
3607 17427284633488038912249098
3608 16598748488689178185028288
3609 15558010250828824347772928
3610 14309411564634167346747008
3611 12878374050135730226483348
3612 11311272613217020043937488
3613 9671406556917033397649408
3614 8031540500617046751361328
3615 6464439063698336568815468
3616 5033401549199899448551808
3617 3784802863005242447525888
3618 2744064625144888610270528
3619 1915528480346027883049718
3620 1285714334920806948024248
3621 828732908472739664936000
3622 512361151701000776644136
3623 303474671268378305528354
3624 172010242263124607672192
3625 93190824137835541342208
3626 48202985944344888983552
3627 23775995675223011335688
3628 11169411905130955586336
3629 4990983469018341323264
3630 2118418700335515185120
3631 852853573857865359032
3632 325158920265972879872
3633 117204258506756360192
3634 39867885539087530112
3635 12772269288996828227
3636 3845266547675218172
3637 1085296136661888992
3638 286396651051890452
3639 70450470296903537
3640 16100268037075232
3641 3405330282954752
3642 663700533238592
3643 118602951660062
3644 19319568389432
3645 2849033007872
3646 377257451336
3647 44411974658
3648 4591300544
3649 410347520
3650 31062752
3651 1936475
3652 95452
3653 3488
3654 84
3655 1
3656 38685626227668133590597631
3657 38685626227668133590597547
3658 38685626227668133590594060
3659 38685626227668133590498692
3660 38685626227668133588565705
3661 38685626227668133557598405
3662 38685626227668133149187360
3663 38685626227668128588949568
3664 38685626227668084587322430
3665 38685626227667711921171638
3666 38685626227664907300138424
3667 38685626227645964989200328
3668 38685626227530211070548138
3669 38685626226885830105698978
3670 38685626223599102774404288
3671 38685626208162535270567648
3672 38685626141117395256618863
3673 38685625870821012241803643
3674 38685624855975345876818188
3675 38685621297105449253490468
3676 38685609610132296918551233
3677 38685573587513305506239293
3678 38685469155524087746707328
3679 38685183864489360861357568
3680 38684448215174009752358728
3681 38682654955393940210053480
3682 38678516825498779734089248
3683 38669465832293984293688032
3684 38650680820087779623675608
3685 38613647246048565690278392
3686 38544232417585953160271872
3687 38420425161267173441583232
3688 38210141314136630677397086
3689 37869790404698754508425142
3690 37344532167494393149017496
3691 36571178984274586977637384
3692 35484383412401298759523666
3693 34026033122177217097277386
3694 32156758739518002532801216
3695 29867421815462991694519936
3696 27187785614769897573230356
3697 24189646663352750270420836
3698 20982679170134053441586896
3699 17702947057534080149010736
3700 14495979564315383320176796
3701 11497840612898236017367276
3702 8818204412205141896077696
3703 6528867488150131057796416
3704 4659593105490916493320246
3705 3201242815266834831073966
3706 2114447243393546612960248
3707 1341094060173740441580136
3708 815835822969379082172490
3709 475484913531502913200546
3710 265201066400960149014400
3711 141393810082180430325760
3712 71978981619567900319240
3713 34945407580353966922024
3714 16160395374149296909600
3715 7109402169353856508384
3716 2971272274193380544152
3717 1178012494123838238904
3718 442363178772729240064
3719 157072144045843890304
3720 52640154828084358339
3721 16617535836672046399
3722 4930562684337107164
3723 1371692787713779444
3724 356847121348793989
3725 86550738333978769
3726 19505598320029984
3727 4069030816193344
3728 782303484898654
3729 137922520049494
3730 22168601397304
3731 3226290459208
3732 421669425994
3733 49003275202
3734 5001648064
3735 441410272
3736 32999227
3737 2031927
3738 98940
3739 3572
3740 85
3741 1
3742 77371252455336267181195263
3743 77371252455336267181195178
3744 77371252455336267181191607
3745 77371252455336267181092752
3746 77371252455336267179064397
3747 77371252455336267146164110
3748 77371252455336266706785765
3749 77371252455336261738136928
3750 77371252455336213176271998
3751 77371252455335796508494068
3752 77371252455332619221310062
3753 77371252455310872289338752
3754 77371252455176176059748466
3755 77371252454416041176247116
3756 77371252450484932880103266
3757 77371252431761638044971936
3758 77371252349279930527186511
3759 77371252011938407498422506
3760 77371250726796358118621831
3761 77371246153080795130308656
3762 77371230907237746172041701
3763 77371183197645602424790526
3764 77371042743037393252946621
3765 77370653020013448608064896
3766 77369632079663370613716296
3767 77367103170567949962412208
3768 77361171780892719944142728
3769 77347982657792764027777280
3770 77320146652381763917363640
3771 77264328066136345313954000
3772 77157879663634518850550264
3773 76964657578853126601855104
3774 76630566475403804118980318
3775 76079931718835385185822228
3776 75214322572193147657442638
3777 73915711151768980126654880
3778 72055562396675885737161050
3779 69510416534578515856801052
3780 66182791861695219630078602
3781 62024180554980994227321152
3782 57055207430232889267750292
3783 51377432278122647843651192
3784 45172325833486803712007732
3785 38685626227668133590597632
3786 32198926621849463469187532
3787 25993820177213619337544072
3788 20316045025103377913444972
3789 15347071900355272953874112
3790 11188460593641047551116662
3791 7860835920757751324394212
3792 5315690058660381444034214
3793 3455541303567287054540384
3794 2156929883143119523752626
3795 1291320736500881995373036
3796 740685979932463062214946
3797 406594876483140579340160
3798 213372791701748330645000
3799 106924389199921867241264
3800 51105802954503263831624
3801 23269797543503153417984
3802 10080674443547237052536
3803 4149284768317218783056
3804 1620375672896567478968
3805 599435322818573130368
3806 209712298873928248643
3807 69257690664756404738
3808 21548098521009153563
3809 6302255472050886608
3810 1728539909062573433
3811 443397859682772758
3812 106056336654008753
3813 23574629136223328
3814 4851334301091998
3815 920226004948148
3816 160091121446798
3817 25394891856512
3818 3647959885202
3819 470672701196
3820 54004923266
3821 5443058336
3822 474409499
3823 35031154
3824 2130867
3825 102512
3826 3657
3827 86
3828 1
3829 154742504910672534362390527
3830 154742504910672534362390441
3831 154742504910672534362386785
3832 154742504910672534362284359
3833 154742504910672534360157149
3834 154742504910672534325228507
3835 154742504910672533852949875
3836 154742504910672528444922693
3837 154742504910672474914408926
3838 154742504910672009684766066
3839 154742504910668415729804130
3840 154742504910643491510648814
3841 154742504910487048349087218
3842 154742504909592217235995582
3843 154742504904900974056350382
3844 154742504882246570925075202
3845 154742504781041568572158447
3846 154742504361218338025609017
3847 154742502738734765617044337
3848 154742496879877153248930487
3849 154742477060318541302350357
3850 154742414104883348596832227
3851 154742225940682995677737147
3852 154741695763050841861011517
3853 154740285099676819221781192
3854 154736735250231320576128504
3855 154728274951460669906554936
3856 154709154438685483971920008
3857 154668129310174527945140920
3858 154584474718518109231317640
3859 154422207729770864164504264
3860 154122537242487645452405368
3861 153595224054256930720835422
3862 152710498194239189304802546
3863 151294254291028532843264866
3864 149130033723962127784097518
3865 145971273548444865863815930
3866 141565978931254401593962102
3867 135693208396273735486879654
3868 128206972416676213857399754
3869 119079387985213883495071444
3870 108432639708355537111401484
3871 96549758111609451555658924
3872 83857952061154937302605364
3873 70884552849517597059785164
3874 58192746799063082806731604
3875 46309865202316997250989044
3876 35663116925458650867319084
3877 26535532493996320504990774
3878 19049296514398798875510874
3879 13176525979418132768428426
3880 8771231362227668498574598
3881 5612471186710406578293010
3882 3448250619644001519125662
3883 2032006716433345057587982
3884 1147280856415603641555106
3885 619967668184888909985160
3886 320297180901670197886264
3887 158030192154425131072888
3888 74375600498006417249608
3889 33350471987050390470520
3890 14229959211864455835592
3891 5769660441213786262024
3892 2219810995715140609336
3893 809147621692501379011
3894 278969989538684653381
3895 90805789185765558301
3896 27850353993060040171
3897 8030795381113460041
3898 2171937768745346191
3899 549454196336781511
3900 129630965790232081
3901 28425963437315326
3902 5771560306040146
3903 1080317126394946
3904 185486013303310
3905 29042851741714
3906 4118632586398
3907 524677624462
3908 59447981602
3909 5917467835
3910 509440653
3911 37162021
3912 2233379
3913 106169
3914 3743
3915 87
3916 1
3917 309485009821345068724781055
3918 309485009821345068724780968
3919 309485009821345068724777226
3920 309485009821345068724671144
3921 309485009821345068722441508
3922 309485009821345068685385656
3923 309485009821345068178178382
3924 309485009821345062297872568
3925 309485009821345003359331619
3926 309485009821344484599174992
3927 309485009821340425414570196
3928 309485009821311907240452944
3929 309485009821130539859736032
3930 309485009820079265585082800
3931 309485009814493191292345964
3932 309485009787147544981425584
3933 309485009663288139497233649
3934 309485009142259906597767464
3935 309485007099953103642653354
3936 309484999618611918865974824
3937 309484973940195694551280844
3938 309484891165201889899182584
3939 309484640045566344274569374
3940 309483921703733837538748664
3941 309481980862727661082792709
3942 309477020349908139797909696
3943 309465010201691990482683440
3944 309437429390146153878474944
3945 309377283748860011917060928
3946 309252604028692637176458560
3947 309006682448288973395821904
3948 308544744972258509616909632
3949 307717761296744576173240790
3950 306305722248496120025637968
3951 304004752485267722148067412
3952 300424288014990660627362384
3953 295101307272406993647913448
3954 287537252479699267457778032
3955 277259187327528137080841756
3956 263900180812949949344279408
3957 247286360401890097352471198
3958 227512027693569420606472928
3959 204982397819964988667060408
3960 180407710172764388858264288
3961 154742504910672534362390528
3962 129077299648580679866516768
3963 104502612001380080057720648
3964 81972982127775648118308128
3965 62198649419454971372309858
3966 45584829008395119380501648
3967 32225822493816931643939300
3968 21947757341645801267003024
3969 14383702548938075076867608
3970 9060721806354408097418672
3971 5480257336077346576713644
3972 3179287572848948699143088
3973 1767248524600492551540266
3974 940264849086559107871424
3975 478327373056095328959152
3976 232405792652431548322496
3977 107726072485056807720128
3978 47580431198914846306112
3979 19999619653078242097616
3980 7989471436928926871360
3981 3028958617407641988347
3982 1088117611231186032392
3983 369775778724450211682
3984 118656143178825598472
3985 35881149374173500212
3986 10202733149858806232
3987 2721391965082127702
3988 679085162127013592
3989 158056929227547407
3990 34197523743355472
3991 6851877432435092
3992 1265803139698256
3993 214528865045024
3994 33161484328112
3995 4643310210860
3996 584125606064
3997 65365449437
3998 6426908488
3999 546602674
4000 39395400
4001 2339548
4002 109912
4003 3830
4004 88
4005 1
4006 618970019642690137449562111
4007 618970019642690137449562023
4008 618970019642690137449558194
4009 618970019642690137449448370
4010 618970019642690137447112652
4011 618970019642690137407827164
4012 618970019642690136863564038
4013 618970019642690130476050950
4014 618970019642690065657204187
4015 618970019642689487958506611
4016 618970019642684910013745188
4017 618970019642652332655023140
4018 618970019642442447100188976
4019 618970019641209805444818832
4020 618970019634572456877428764
4021 618970019601640736273771548
4022 618970019450435684478659233
4023 618970018805548046095001113
4024 618970016242213010240420818
4025 618970006718565022508628178
4026 618969973558807613417255668
4027 618969865105397584450463428
4028 618969531210768234173751958
4029 618968561749300181813318038
4030 618965902566461498621541373
4031 618959001212635800880702405
4032 618942030551600130280593136
4033 618902439591838144361158384
4034 618814713139006165795535872
4035 618629887777552649093519488
4036 618259286476981610572280464
4037 617551427420547483012731536
4038 616262506269003085790150422
4039 614023483545240696198878758
4040 610310474733763842173705380
4041 604429040500258382775429796
4042 595525595287397654275275832
4043 582638559752106261105691480
4044 564796439807227404538619788
4045 541159368140478086425121164
4046 511186541214840046696750606
4047 474798388095459517958944126
4048 432494425513534409273533336
4049 385390107992729377525324696
4050 335150215083436923220654816
4051 283819804559253214228907296
4052 233579911649960759924237416
4053 186475594129155728176028776
4054 144171631547230619490617986
4055 107783478427850090752811506
4056 77810651502212051024440948
4057 54173579835462732910942324
4058 36331459890583876343870632
4059 23444424355292483174286280
4060 14540979142431754674132316
4061 8659544908926295275856732
4062 4946536097449441250683354
4063 2707513373687051659411690
4064 1418592222142654436830576
4065 710733165708526877281648
4066 340131865137488356042624
4067 155306503683971654026240
4068 67580050851993088403728
4069 27989091090007168968976
4070 11018430054336568859707
4071 4117076228638828020739
4072 1457893389955636244074
4073 488431921903275810154
4074 154537292552999098684
4075 46083882524032306444
4076 12924125114940933934
4077 3400477127209141294
4078 837142091354560999
4079 192254452970902879
4080 41049401175790564
4081 8117680572133348
4082 1480332004743280
4083 247690349373136
4084 37804794538972
4085 5227435816924
4086 649491055501
4087 71792357925
4088 6973511162
4089 585998074
4090 41734948
4091 2449460
4092 113742
4093 3918
4094 89
4095 1
4096 1237940039285380274899124223
4097 1237940039285380274899124134
4098 1237940039285380274899120217
4099 1237940039285380274899006564
4100 1237940039285380274896561022
4101 1237940039285380274854939816
4102 1237940039285380274271391202
4103 1237940039285380267339614988
4104 1237940039285380196133255137
4105 1237940039285379553615710798
4106 1237940039285374397972251799
4107 1237940039285337242668768328
4108 1237940039285094779755212116
4109 1237940039283652252545007808
4110 1237940039275782262322247596
4111 1237940039236213193151200312
4112 1237940039052076420752430781
4113 1237940038255983730573660346
4114 1237940035047761056335421931
4115 1237940022960778032749048996
4116 1237939980277372635925883846
4117 1237939838664205197867719096
4118 1237939396316165818624215386
4119 1237938092960068415987069996
4120 1237934464315761680434859411
4121 1237924903779097299502243778
4122 1237901031764235931161295541
4123 1237844470143438274641751520
4124 1237717152730844310156694256
4125 1237444600916558814889055360
4126 1236889174254534259665799952
4127 1235810713897529093585012000
4128 1233813933689550568802881958
4129 1230285989814243781989029180
4130 1224333958279004538372584138
4131 1214739515234022224949135176
4132 1199954635787656037050705628
4133 1178164155039503915380967312
4134 1147434999559333665644311268
4135 1105955807947705490963740952
4136 1052345909355318133121871770
4137 985984929310299564655694732
4138 907292813608993927232477462
4139 817884533506263786798858032
4140 720540323076166300745979512
4141 618970019642690137449562112
4142 517399716209213974153144712
4143 420055505779116488100266192
4144 330647225676386347666646762
4145 251955109975080710243429492
4146 185594129930062141777252454
4147 131984231337674783935383272
4148 90505039726046609254812956
4149 59775884245876359518156912
4150 37985403497724237848418596
4151 23200524051358049949989048
4152 13606081006375736526540086
4153 7654049471136492910095044
4154 4126105595829706096242266
4155 2129325387851181314112224
4156 1050865030846015233324272
4157 495438368821460010068864
4158 222886554535964742429968
4159 95569141942000257372704
4160 39007521144343737828683
4161 15135506282975396880446
4162 5574969618594464264813
4163 1946325311858912054228
4164 642969214456274908838
4165 200621175077031405128
4166 59008007638973240378
4167 16324602242150075228
4168 4237619218563702293
4169 1029396544325463878
4170 233303854146693443
4171 49167081747923912
4172 9598012576876628
4173 1728022354116416
4174 285495143912108
4175 43032230355896
4176 5876926872425
4177 721283413426
4178 78765869087
4179 7559509236
4180 627733022
4181 44184408
4182 2563202
4183 117660
4184 4007
4185 90
4186 1
4187 2475880078570760549798248447
4188 2475880078570760549798248357
4189 2475880078570760549798244351
4190 2475880078570760549798126781
4191 2475880078570760549795567586
4192 2475880078570760549751500838
4193 2475880078570760549126331018
4194 2475880078570760541611006190
4195 2475880078570760463472870125
4196 2475880078570759749748965935
4197 2475880078570753951587962597
4198 2475880078570711640641020127
4199 2475880078570432022423980444
4200 2475880078568747032300219924
4201 2475880078559434514867255404
4202 2475880078511995455473447908
4203 2475880078288289613903631093
4204 2475880077308060151326091127
4205 2475880073303744786909082277
4206 2475880058008539089084470927
4207 2475880003238150668674932842
4208 2475879818941577833793602942
4209 2475879234980371016491934482
4210 2475877489276234234611285382
4211 2475872557275830096421929407
4212 2475859368094858979937103189
4213 2475825935543333230663539319
4214 2475745501907674205803047061
4215 2475561622874282584798445776
4216 2475161753647403125045749616
4217 2474333775171093074554855312
4218 2472699888152063353250811952
4219 2469624647587079662387893958
4220 2464099923503794350791911138
4221 2454619948093248320361613318
4222 2439073473513026763321719314
4223 2414694151021678261999840804
4224 2378118790827159952431672940
4225 2325599154598837581025278580
4226 2253390807507039156608052220
4227 2158301717303023624085612722
4228 2038330838665617697777566502
4229 1893277742919293491888172194
4230 1725177347115257714031335494
4231 1538424856582430087544837544
4232 1339510342718856438195541624
4233 1136369735851904111602706824
4234 937455221988330462253410904
4235 750702731455502835766912954
4236 582602335651467057910076254
4237 437549239905142852020681946
4238 317578361267736925712635726
4239 222489271063721393190196228
4240 150280923971922968772969868
4241 97761287743600597366575508
4242 61185927549082287798407644
4243 36806605057733786476529134
4244 21260130477512229436635130
4245 11780155066966199006337310
4246 6255430983680887410354490
4247 3180190418697196547436496
4248 1546303399667475243393136
4249 718324923357424752498832
4250 318455696477964999802672
4251 134576663086343995201387
4252 54143027427319134709129
4253 20710475901569861145259
4254 7521294930453376319041
4255 2589294526315186963066
4256 843590389533306313966
4257 259629182716004645506
4258 75332609881123315606
4259 20562221460713777521
4260 5267015762889166171
4261 1262700398472157321
4262 282470935894617355
4263 58765094324800540
4264 11326034930993044
4265 2013517498028524
4266 328527374268004
4267 48909157228321
4268 6598210285851
4269 800049282513
4270 86325378323
4271 8187242258
4272 671917430
4273 46747610
4274 2680862
4275 121667
4276 4097
4277 91
4278 1
4279 4951760157141521099596496895
4280 4951760157141521099596496804
4281 4951760157141521099596492708
4282 4951760157141521099596371132
4283 4951760157141521099593694367
4284 4951760157141521099547068424
4285 4951760157141521098877831856
4286 4951760157141521090737337208
4287 4951760157141521005083876315
4288 4951760157141520213221836060
4289 4951760157141513701336928532
4290 4951760157141465592228982724
4291 4951760157141143663065000571
4292 4951760157139179054724200368
4293 4951760157128181547167475328
4294 4951760157071429970340703312
4295 4951760156800285069377079001
4296 4951760155596349765229722220
4297 4951760150611804938235173404
4298 4951760131312283875993553204
4299 4951760061246689757759403769
4300 4951759822179728502468535784
4301 4951759053921948850285537424
4302 4951756724256605251103219864
4303 4951750046552064331033214789
4304 4951731925370689076359032596
4305 4951685303638192210600642508
4306 4951571437451007436466586380
4307 4951307124781956790601492837
4308 4950723376521685709844195392
4309 4949495528818496199600604928
4310 4947033663323156427805667264
4311 4942324535739143015638705910
4312 4933724571090874013179805096
4313 4918719871597042671153524456
4314 4893693421606275083683332632
4315 4853767624534705025321560118
4316 4792812941848838214431513744
4317 4703717945425997533456951520
4318 4578989962105876737633330800
4319 4411692524810062780693664942
4320 4196632555968641321863179224
4321 3931608581584911189665738696
4322 3618455090034551205919507688
4323 3263602203697687801576173038
4324 2877935199301286525740379168
4325 2475880078570760549798248448
4326 2073824957840234573856117728
4327 1688157953443833298020323858
4328 1333305067106969893676989208
4329 1020151575556609909930758200
4330 755127601172879777733317672
4331 540067632331458318902831954
4332 372770195035644361963166096
4333 248042211715523566139545376
4334 158947215292682885164983152
4335 97992532606816074274936778
4336 58066735535246015913164264
4337 33040285544478428442972440
4338 18035586050647086416691800
4339 9435621402378083957790986
4340 4726493818364671790829632
4341 2264628323024899995891968
4342 1036780619835389752301504
4343 453032359564308995004059
4344 188719690513663129910516
4345 74853503328888995854388
4346 28231770832023237464300
4347 10110589456768563282107
4348 3432884915848493277032
4349 1103219572249310959472
4350 334961792597127961112
4351 95894831341837093127
4352 25829237223602943692
4353 6529716161361323492
4354 1545171334366774676
4355 341236030219417895
4356 70091129255793584
4357 13339552429021568
4358 2342044872296528
4359 377436531496325
4360 55507367514172
4361 7398259568364
4362 886374660836
4363 94512620581
4364 8859159688
4365 718665040
4366 49428472
4367 2802529
4368 125764
4369 4188
4370 92
4371 1
4372 9903520314283042199192993791
4373 9903520314283042199192993699
4374 9903520314283042199192989512
4375 9903520314283042199192863840
4376 9903520314283042199190065499
4377 9903520314283042199140762791
4378 9903520314283042198424900280
4379 9903520314283042189615169064
4380 9903520314283042095821213523
4381 9903520314283041218305712375
4382 9903520314283033914558764592
4383 9903520314282979293565911256
4384 9903520314282609255293983295
4385 9903520314280322717789200939
4386 9903520314267360601891675696
4387 9903520314199611517508178640
4388 9903520313871715039717782313
4389 9903520312396634834606801221
4390 9903520306208154703464895624
4391 9903520281924088814228726608
4392 9903520192558973633752956973
4393 9903519883426418260227939553
4394 9903518876101677352754073208
4395 9903515778178554101388757288
4396 9903506770808669582136434653
4397 9903481971922753407392247385
4398 9903417229008881286959675104
4399 9903256741089199647067228888
4400 9902878562232964227068079217
4401 9902030501303642500445688229
4402 9900218905340181909444800320
4403 9896529192141652627406272192
4404 9889358199062299443444373174
4405 9876049106830017028818511006
4406 9852444442687916684333329552
4407 9812413293203317754836857088
4408 9747461046140980109004892750
4409 9646580566383543239753073862
4410 9496530887274835747888465264
4411 9282707907531874271090282320
4412 8990682486915939518326995742
4413 8608325080778704102556844166
4414 8128241137553552511528917920
4415 7550063671619462395585246384
4416 6882057293732239007495680726
4417 6141537402998974327316552206
4418 5353815277872047075538627616
4419 4549705036410995123654366176
4420 3761982911284067871876441586
4421 3021463020550803191697313066
4422 2353456642663579803607747408
4423 1775279176729489687664075872
4424 1295195233504338096636149626
4425 912837827367102680865998050
4426 620812406751167928102711472
4427 406989427008206451304528528
4428 256939747899498959439919930
4429 156059268142062090188101042
4430 91107021079724444356136704
4431 51075871595125514859664240
4432 27471207453025170374482786
4433 14162115220742755748620618
4434 6991122141389571786721600
4435 3301408942860289748193472
4436 1489812979399698747305563
4437 641752050077972124914575
4438 263573193842552125764904
4439 103085274160912233318688
4440 38342360288791800746407
4441 13543474372617056559139
4442 4536104488097804236504
4443 1438181364846438920584
4444 430856623938965054239
4445 121724068565440036819
4446 32358953384964267184
4447 8074887495728098168
4448 1886407364586192571
4449 411327159475211479
4450 83430681684815152
4451 15681597301318096
4452 2719481403792853
4453 432943899010497
4454 62905627082536
4455 8284634229200
4456 980887281417
4457 103371780269
4458 9577824728
4459 768093512
4460 52231001
4461 2928293
4462 129952
4463 4280
4464 93
4465 1
4466 19807040628566084398385987583
4467 19807040628566084398385987490
4468 19807040628566084398385983211
4469 19807040628566084398385853352
4470 19807040628566084398382929339
4471 19807040628566084398330828290
4472 19807040628566084397565663071
4473 19807040628566084388040069344
4474 19807040628566084285436382587
4475 19807040628566083314126925898
4476 19807040628566075132864476967
4477 19807040628566013208124675848
4478 19807040628565588548859894551
4479 19807040628562931973083184234
4480 19807040628547683319680876635
4481 19807040628466972119399854336
4482 19807040628071326557225960953
4483 19807040626268349874324583534
4484 19807040618604789538071696845
4485 19807040588132243517693622232
4486 19807040474483062447981683581
4487 19807040075985391893980896526
4488 19807038759528095612982012761
4489 19807034654280231454142830496
4490 19807022548987223683525191941
4491 19806988742731422989528682038
4492 19806899200931634694351922489
4493 19806673970098080934026903992
4494 19806135303322163874135308105
4495 19804909063536606727513767446
4496 19802249406643824409890488549
4497 19796748097481834536851072512
4498 19785887391203952070850645366
4499 19765407305892316472262884180
4500 19728493549517933713151840558
4501 19664857735891234439170186640
4502 19559874339344297863841749838
4503 19394041612524523348757966612
4504 19143111453658378987641539126
4505 18779238794806710018978747584
4506 18273390394447813789417278062
4507 17599007567694643620883839908
4508 16736566218332256614085762086
4509 15678304809173014907114164304
4510 14432120965351701403080927110
4511 13023594696731213334812232932
4512 11495352680871021402855179822
4513 9903520314283042199192993792
4514 8311687947695062995530807762
4515 6783445931834871063573754652
4516 5374919663214382995305060474
4517 4128735819393069491271823280
4518 3070474410233827784300225498
4519 2208033060871440777502147676
4520 1533650234118270608968709522
4521 1027801833759374379407240000
4522 663929174907705410744448458
4523 412999016041561049628020972
4524 247166289221786534544237746
4525 142182892674849959215800944
4526 78547079048150685234147026
4527 41633322673767926123103404
4528 21153237362132327535342218
4529 10292531084249861534915072
4530 4791221922259988495499035
4531 2131565029477670872220138
4532 905325243920524250679479
4533 366658468003464359083592
4534 141427634449704034065095
4535 51885834661408857305546
4536 18079578860714860795643
4537 5974285852944243157088
4538 1869037988785403974823
4539 552580692504405091058
4540 154083021950404304003
4541 40433840880692365352
4542 9961294860314290739
4543 2297734524061404050
4544 494757841160026631
4545 99112278986133248
4546 18401078705110949
4547 3152425302803350
4548 495849526093033
4549 71190261311736
4550 9265521510617
4551 1084259061686
4552 112949604997
4553 10345918240
4554 820324513
4555 55159294
4556 3058245
4557 134232
4558 4373
4559 94
4560 1
4561 39614081257132168796771975167
4562 39614081257132168796771975073
4563 39614081257132168796771970701
4564 39614081257132168796771836563
4565 39614081257132168796768782691
4566 39614081257132168796713757629
4567 39614081257132168795896491361
4568 39614081257132168785605732415
4569 39614081257132168673476451931
4570 39614081257132167599563308485
4571 39614081257132158446991402865
4572 39614081257132088340989152815
4573 39614081257131601756984570399
4574 39614081257128520521943078785
4575 39614081257110615292764060869
4576 39614081257014655439080730971
4577 39614081256538298676625815289
4578 39614081254339676431550544487
4579 39614081244873139412396280379
4580 39614081206737033055765319077
4581 39614081062615305965675305813
4582 39614080550468454341962580107
4583 39614078835513487506962909287
4584 39614073413808327067124843257
4585 39614057203267455137668022437
4586 39614011291718646673053873979
4587 39613887943663057683880604527
4588 39613573171029715628378826481
4589 39612809273420244808162212097
4590 39611044366858770601649075551
4591 39607158470180431137404255995
4592 39598997504125658946741561061
4593 39582635488685786607701717878
4594 39551294697096268543113529546
4595 39493900855410250185414724738
4596 39393351285409168152322027198
4597 39224732075235532303011936478
4598 38953915951868821212599716450
4599 38537153066182902336399505738
4600 37922350248465089006620286710
4601 37052629189254523808396025646
4602 35872397962142457410301117970
4603 34335573786026900234969601994
4604 32414871027505271521199926390
4605 30110425774524716310195091414
4606 27455715662082914737893160042
4607 24518947377602234737667412754
4608 21398872995154063602048173614
4609 18215208261978105194723801554
4610 15095133879529934059104562414
4611 12158365595049254058878815126
4612 9503655482607452486576883754
4613 7199210229626897275572048778
4614 5278507471105268561802373174
4615 3741683294989711386470857198
4616 2561452067877644988375949522
4617 1691731008667079790151688458
4618 1076928190949266460372469430
4619 660165305263347584172258718
4620 389349181896636493760038690
4621 220729971723000644449947970
4622 120180401721918611357250430
4623 62786560035900253658445622
4624 31445768446382189070257290
4625 15083753006509850030414107
4626 6922786951737659367719173
4627 3036890273398195122899617
4628 1271983711923988609763071
4629 508086102453168393148687
4630 193313469111112891370641
4631 69965413522123718101189
4632 24053864713659103952731
4633 7843323841729647131911
4634 2421618681289809065881
4635 706663714454809395061
4636 194516862831096669355
4637 50395135741006656091
4638 12259029384375694789
4639 2792492365221430681
4640 593870120146159879
4641 117513357691244197
4642 21553504007914299
4643 3648274828896383
4644 567039787404769
4645 80455782822353
4646 10349780572303
4647 1197208666683
4648 123295523237
4649 11166242753
4650 875483807
4651 58217539
4652 3192477
4653 138605
4654 4467
4655 95
4656 1
4657 79228162514264337593543950335
4658 79228162514264337593543950240
4659 79228162514264337593543945774
4660 79228162514264337593543807264
4661 79228162514264337593540619254
4662 79228162514264337593482540320
4663 79228162514264337592610248990
4664 79228162514264337581502223776
4665 79228162514264337459082184346
4666 79228162514264336273039760416
4667 79228162514264326046554711350
4668 79228162514264246787980555680
4669 79228162514263690097973723214
4670 79228162514260122278927649184
4671 79228162514239135814707139654
4672 79228162514125270731844791840
4673 79228162513552954115706546260
4674 79228162510877975108176359776
4675 79228162499212815843946824866
4676 79228162451610172468161599456
4677 79228162269352339021440624890
4678 79228161613083760307637885920
4679 79228159385981941848925489394
4680 79228152249321814574087752544
4681 79228130617075782204792865694
4682 79228068494986101810721896416
4683 79227899235381704356934478506
4684 79227461114692773312259431008
4685 79226382444449960436541038578
4686 79223853640279015409811287648
4687 79218202837039201739053331546
4688 79206155974306090084145817056
4689 79181632992811445554443278939
4690 79133930185782055150815247424
4691 79045195552506518728528254284
4692 78887252140819418337736751936
4693 78618083360644700455333963676
4694 78178648027104353515611652928
4695 77491069018051723548999222188
4696 76459503314647991343019792448
4697 74974979437719612815016312356
4698 72925027151396981218697143616
4699 70207971748169357645270719964
4700 66750444813532171756169528384
4701 62525296802029987831395017804
4702 57566141436607631048088251456
4703 51974663039685149475560572796
4704 45917820372756298339715586368
4705 39614081257132168796771975168
4706 33310342141508039253828363968
4707 27253499474579188117983377540
4708 21662021077656706545455698880
4709 16702865712234349762148932532
4710 12477717700732165837374421952
4711 9020190766094979948273230372
4712 6303135362867356374846806720
4713 4253183076544724778527637980
4714 2768659199616346250524157888
4715 1737093496212614044544728148
4716 1049514487159984077932297408
4717 610079153619637138209986660
4718 340910373444919255807198400
4719 182966961757818865015696052
4720 94232328482282442728702912
4721 46529521452892039100671397
4722 22006539958247509398133280
4723 9959677225135854490618790
4724 4308873985322183732662688
4725 1780069814377157002911758
4726 701399571564281284519328
4727 263278882633236609471830
4728 94019278235782822053920
4729 31897188555388751084642
4730 10264942523019456197792
4731 3128282395744618460942
4732 901180577285906064416
4733 244911998572103325446
4734 62654165125382350880
4735 15051521749597125470
4736 3386362485367590560
4737 711383477837404076
4738 139066861699158496
4739 25201778836810682
4740 4215314616301152
4741 647495570227122
4742 90805563394656
4743 11546989238986
4744 1320504189920
4745 134461765990
4746 12041726560
4747 933701346
4748 61410016
4749 3331082
4750 143072
4751 4562
4752 96
4753 1
4754 158456325028528675187087900671
4755 158456325028528675187087900575
4756 158456325028528675187087896014
4757 158456325028528675187087753038
4758 158456325028528675187084426518
4759 158456325028528675187023159574
4760 158456325028528675186092789310
4761 158456325028528675174112472766
4762 158456325028528675040584408122
4763 158456325028528673732121944762
4764 158456325028528662319594471766
4765 158456325028528572834535267030
4766 158456325028527936885954278894
4767 158456325028523812376901372398
4768 158456325028499258093634788838
4769 158456325028364406546551931494
4770 158456325027678224847551338100
4771 158456325024430929223882906036
4772 158456325010090790952123184642
4773 158456324950822988312108424322
4774 158456324720962511489602224346
4775 158456323882436099329078510810
4776 158456320999065702156563375314
4777 158456311635303756423013241938
4778 158456282866397596778880618238
4779 158456199112061884015514762110
4780 158455967730367806167656374922
4781 158455360350074477669193909514
4782 158453843559142733748800469586
4783 158450236084728975846352326226
4784 158442056477318217148864619194
4785 158424358811345291823199148602
4786 158387788967117535638589095995
4787 158315563178593500705258526363
4788 158179125738288573879343501708
4789 157932447693325937066265006220
4790 157505335501464118793070715612
4791 156796731387749053970945616604
4792 155669717045156077064610875116
4793 153950572332699714892019014636
4794 151434482752367604158036104804
4795 147900006589116594033713455972
4796 143132998899566338863967863580
4797 136958416561701529401440248348
4798 129275741615562159587564546188
4799 120091438238637618879483269260
4800 109540804476292780523648824252
4801 97892483412441447815276159164
4802 85531901629888467136487561536
4803 72924423398640208050600339136
4804 60563841616087227371811741508
4805 48915520552235894663439076420
4806 38364886789891056307604631412
4807 29180583412966515599523354484
4808 21497908466827145785647652324
4809 15323326128962336323120037092
4810 10556318439412081153374444700
4811 7021842276161071029051795868
4812 4505752695828960295068886036
4813 2786607983372598122477025556
4814 1659593640779621216142284068
4815 950989527064556394017185060
4816 523877335202738120822894452
4817 277199290240101307744398964
4818 140761849935174481829374309
4819 68536061411139548498804677
4820 31966217183383363888752070
4821 14268551210458038223281478
4822 6088943799699340735574446
4823 2481469385941438287431086
4824 964678454197517893991158
4825 357298160869019431525750
4826 125916466791171573138562
4827 42162131078408207282434
4828 13393224918764074658734
4829 4029462973030524525358
4830 1146092575858009389862
4831 307566163697485676326
4832 77705686874979476350
4833 18437884234964716030
4834 4097745963204994636
4835 850450339536562572
4836 164268640535969178
4837 29417093453111834
4838 4862810186528274
4839 738301133621778
4840 102352552633642
4841 12867493428906
4842 1454965955910
4843 146503492550
4844 12975427906
4845 995111362
4846 64741098
4847 3474154
4848 147634
4849 4658
4850 97
4851 1
4852 316912650057057350374175801343
4853 316912650057057350374175801246
4854 316912650057057350374175796589
4855 316912650057057350374175649052
4856 316912650057057350374172179556
4857 316912650057057350374107586092
4858 316912650057057350373115948884
4859 316912650057057350360205262076
4860 316912650057057350214696880888
4861 316912650057057348772706352884
4862 316912650057057336051716416528
4863 316912650057057235154129738796
4864 316912650057056509720489545924
4865 316912650057051749262855651292
4866 316912650057023070470536161236
4867 316912650056863664640186720332
4868 316912650056042631394103269594
4869 316912650052109154071434244136
4870 316912650034521720176006090678
4871 316912649960913779264231608964
4872 316912649671785499801710648668
4873 316912648603398610818680735156
4874 316912644881501801485641886124
4875 316912632634369458579576617252
4876 316912594501701353201893860176
4877 316912481978459480794395380348
4878 316912166842429690183171137032
4879 316911328080442283836850284436
4880 316909203909217211417994379100
4881 316904079643871709595152795812
4882 316892292562047192995216945420
4883 316866415288663508972063767796
4884 316812147778462827461788244597
4885 316703352145711036343847622358
4886 316494688916882074584602028071
4887 316111573431614510945608507928
4888 315437783194790055859335721832
4889 314302066889213172764016332216
4890 312466448432905131035556491720
4891 309620289377855791956629889752
4892 305385055085067319050055119440
4893 299334489341484198191749560776
4894 291033005488682932897681319552
4895 280091415461267868265408111928
4896 266234158177263688989004794536
4897 249367179854199778467047815448
4898 229632242714930399403132093512
4899 207433287888734228338924983416
4900 183424385042329914951763720700
4901 158456325028528675187087900672
4902 133488265014727435422412080644
4903 109479362168323122035250817928
4904 87280407342126950971043707832
4905 67545470202857571907127985896
4906 50678491879793661385171006808
4907 36821234595789482108767689416
4908 25879644568374417476494481792
4909 17578160715573152182426240568
4910 11527594971990031324120681904
4911 7292360679201558417545911592
4912 4446201624152219338619309624
4913 2610583167844177610159469128
4914 1474866862267294514840079512
4915 801076625442839428567293416
4916 417961140175275789573773273
4917 209297911346314030328178986
4918 100502278594522912387556747
4919 46234768393841402112033548
4920 20357495010157378958855924
4921 8570413185640779023005532
4922 3446147840138956181422244
4923 1321976615066537325516908
4924 483214627660191004664312
4925 168078597869579780420996
4926 55555355997172281941168
4927 17422687891794599184092
4928 5175555548888533915220
4929 1453658739555495066188
4930 385271850572465152676
4931 96143571109944192380
4932 22535630198169710666
4933 4948196302741557208
4934 1014718980072531750
4935 193685733989081012
4936 34279903639640108
4937 5601111320150052
4938 840653686255420
4939 115220046062548
4940 14322459384816
4941 1601469448460
4942 159478920456
4943 13970539268
4944 1059852460
4945 68215252
4946 3621788
4947 152292
4948 4755
4949 98
4950 1
4951 633825300114114700748351602687
4952 633825300114114700748351602589
4953 633825300114114700748351597835
4954 633825300114114700748351445641
4955 633825300114114700748347828608
4956 633825300114114700748279765648
4957 633825300114114700747223534976
4958 633825300114114700733321210960
4959 633825300114114700574902142964
4960 633825300114114698987403233772
4961 633825300114114684824422769412
4962 633825300114114571205846155324
4963 633825300114113744874619284720
4964 633825300114108258983345197216
4965 633825300114074819733391812528
4966 633825300113886735110722881568
4967 633825300112906296034289989926
4968 633825300108151785465537513730
4969 633825300086630874247440334814
4970 633825299995435499440237699642
4971 633825299632699279065942257632
4972 633825298275184110620391383824
4973 633825293484900412304322621280
4974 633825277515871260065218503376
4975 633825227136070811781470477428
4976 633825076480160833996289240524
4977 633824648820889170977566517380
4978 633823494922871974020021421468
4979 633820531989659495254844663536
4980 633813283553088921013147174912
4981 633796372205918902590369741232
4982 633758707850710701967280713216
4983 633678563067126336433852012393
4984 633515499924173863805635866955
4985 633198041062593110928449650429
4986 632606262348496585530210535999
4987 631549356626404566804944229760
4988 629739850084003228623352054048
4989 626768515322118303799572823936
4990 622086737810760922992186381472
4991 615005344462923111006685009192
4992 604719544426551517241804680216
4993 590367494830167131089430880328
4994 571124420949950801163089431480
4995 546325573638531557254412906464
4996 515601338031463467456052609984
4997 478999422569130177870179908960
4998 437065530603664627742057076928
4999 390857672931064143290688704116
5000 341880710070858590138851621372
5001 291944590043256110609499981316
5002 242967627183050557457662898572
5003 196759769510450073006294525760
5004 154825877544984522878171693728
5005 118223962082651233292298992704
5006 87499726475583143493938696224
5007 62700879164163899585262171208
5008 43457805283947569658920722360
5009 29105755687563183506546922472
5010 18819955651191589741666593496
5011 11738562303353777756165221216
5012 7056784791996396948778778752
5013 4085450030111472124999548640
5014 2275943487710133943407372928
5015 1219037765618115218141066689
5016 627259051521589819901952259
5017 309800189940836942715735733
5018 146737046988364314499590295
5019 66592263403998781070889472
5020 28927908195798157981861456
5021 12016561025779735204427776
5022 4768124455205493506939152
5023 1805191242726728330181220
5024 651293225529770785085308
5025 223633953866752062362164
5026 72978043888966881125260
5027 22598243440683133099312
5028 6629214288444028981408
5029 1838930590127960218864
5030 481415421682409345056
5031 118679201308113903046
5032 27483826500911267874
5033 5962915282814088958
5034 1208404714061612762
5035 227965637628721120
5036 39881014959790160
5037 6441765006405472
5038 955873732317968
5039 129542505447364
5040 15923928833276
5041 1760948368916
5042 173449459724
5043 15030391728
5044 1128067712
5045 71837040
5046 3774080
5047 157047
5048 4853
5049 99
5050 1
5051 1267650600228229401496703205375
5052 1267650600228229401496703205276
5053 1267650600228229401496703200424
5054 1267650600228229401496703043476
5055 1267650600228229401496699274249
5056 1267650600228229401496627594256
5057 1267650600228229401495503300624
5058 1267650600228229401480544745936
5059 1267650600228229401308223353924
5060 1267650600228229399562305376736
5061 1267650600228229383811826003184
5062 1267650600228229256030268924736
5063 1267650600228228316080465440044
5064 1267650600228222003857964481936
5065 1267650600228183078716737009744
5066 1267650600227961554844114694096
5067 1267650600226793031145012871494
5068 1267650600221058081499827503656
5069 1267650600194782659712977848544
5070 1267650600082066373687678034456
5071 1267650599628134778506179957274
5072 1267650597907883389686333641456
5073 1267650591760084522924714005104
5074 1267650571000771672369541124656
5075 1267650504651942071846688980804
5076 1267650303616231645777759717952
5077 1267649725301050004973855757904
5078 1267648143743761144997587938848
5079 1267644026912531469274866085004
5080 1267633815542748416267991838448
5081 1267609655759007823603516916144
5082 1267555080056629604557650454448
5083 1267437270917837038401132725609
5084 1267194062991300200239487879348
5085 1266713540986766974734085517384
5086 1265804303411089696458660186428
5087 1264155618974901152335154765759
5088 1261289206710407795428296283808
5089 1256508365406121532422924877984
5090 1248855253132879226791759205408
5091 1237092082273684033998871390664
5092 1219724888889474628248489689408
5093 1195087039256718648331235560544
5094 1161491915780117932252520311808
5095 1117449994588482358417502337944
5096 1061926911669995024710465516448
5097 994600760600593645326232518944
5098 916064953172794805612236985888
5099 827923203534728771032745781044
5100 732738383001922733429540325488
5101 633825300114114700748351602688
5102 534912217226306668067162879888
5103 439727396693500630463957424332
5104 351585647055434595884466219488
5105 273049839627635756170470686432
5106 205723688558234376786237688928
5107 150200605639747043079200867432
5108 106158684448111469244182893568
5109 72563560971510753165467644832
5110 47925711338754773248213515968
5111 30558517954545367497831814712
5112 18795347095350174704943999968
5113 11142234822107869073778327392
5114 6361393517821606068406921568
5115 3494981253328249161548439617
5116 1846296817139705038043018948
5117 937059241462426762617687992
5118 456537236929201257215326028
5119 213329310392363095570479767
5120 95520171599796939052750928
5121 40944469221577893186289232
5122 16784685480985228711366928
5123 6573315697932221837120372
5124 2456484468256499115266528
5125 874927179396522847447472
5126 296611997755718943487424
5127 95576287329650014224572
5128 29227457729127162080720
5129 8468144878571989200272
5130 2320346011810369563920
5131 600094622990523248102
5132 146163027809025170920
5133 33446741783725356832
5134 7171319996875701720
5135 1436370351690333882
5136 267846652588511280
5137 46322779966195632
5138 7397638738723440
5139 1085416237765332
5140 145466434280640
5141 17684877202192
5142 1934397828640
5143 188479851452
5144 16158459440
5145 1199904752
5146 75611120
5147 3931127
5148 161900
5149 4952
5150 100
5151 1