0 1
1 3
2 1
3 5
4 3
5 1
6 9
7 7
8 4
9 1
10 17
11 15
12 11
13 5
14 1
15 33
16 31
17 26
18 16
19 6
20 1
21 65
22 63
23 57
24 42
25 22
26 7
27 1
28 129
29 127
30 120
31 99
32 64
33 29
34 8
35 1
36 257
37 255
38 247
39 219
40 163
41 93
42 37
43 9
44 1
45 513
46 511
47 502
48 466
49 382
50 256
51 130
52 46
53 10
54 1
55 1025
56 1023
57 1013
58 968
59 848
60 638
61 386
62 176
63 56
64 11
65 1
66 2049
67 2047
68 2036
69 1981
70 1816
71 1486
72 1024
73 562
74 232
75 67
76 12
77 1
78 4097
79 4095
80 4083
81 4017
82 3797
83 3302
84 2510
85 1586
86 794
87 299
88 79
89 13
90 1
91 8193
92 8191
93 8178
94 8100
95 7814
96 7099
97 5812
98 4096
99 2380
100 1093
101 378
102 92
103 14
104 1
105 16385
106 16383
107 16369
108 16278
109 15914
110 14913
111 12911
112 9908
113 6476
114 3473
115 1471
116 470
117 106
118 15
119 1
120 32769
121 32767
122 32752
123 32647
124 32192
125 30827
126 27824
127 22819
128 16384
129 9949
130 4944
131 1941
132 576
133 121
134 16
135 1
136 65537
137 65535
138 65519
139 65399
140 64839
141 63019
142 58651
143 50643
144 39203
145 26333
146 14893
147 6885
148 2517
149 697
150 137
151 17
152 1
153 131073
154 131071
155 131054
156 130918
157 130238
158 127858
159 121670
160 109294
161 89846
162 65536
163 41226
164 21778
165 9402
166 3214
167 834
168 154
169 18
170 1
171 262145
172 262143
173 262125
174 261972
175 261156
176 258096
177 249528
178 230964
179 199140
180 155382
181 106762
182 63004
183 31180
184 12616
185 4048
186 988
187 172
188 19
189 1
190 524289
191 524287
192 524268
193 524097
194 523128
195 519252
196 507624
197 480492
198 430104
199 354522
200 262144
201 169766
202 94184
203 43796
204 16664
205 5036
206 1160
207 191
208 20
209 1
210 1048577
211 1048575
212 1048555
213 1048365
214 1047225
215 1042380
216 1026876
217 988116
218 910596
219 784626
220 616666
221 431910
222 263950
223 137980
224 60460
225 21700
226 6196
227 1351
228 211
229 21
230 1
231 2097153
232 2097151
233 2097130
234 2096920
235 2095590
236 2089605
237 2069256
238 2014992
239 1898712
240 1695222
241 1401292
242 1048576
243 695860
244 401930
245 198440
246 82160
247 27896
248 7547
249 1562
250 232
251 22
252 1
253 4194305
254 4194303
255 4194281
256 4194050
257 4192510
258 4185195
259 4158861
260 4084248
261 3913704
262 3593934
263 3096514
264 2449868
265 1744436
266 1097790
267 600370
268 280600
269 110056
270 35443
271 9109
272 1794
273 254
274 23
275 1
276 8388609
277 8388607
278 8388584
279 8388331
280 8386560
281 8377705
282 8344056
283 8243109
284 7997952
285 7507638
286 6690448
287 5546382
288 4194304
289 2842226
290 1698160
291 880970
292 390656
293 145499
294 44552
295 10903
296 2048
297 277
298 24
299 1
300 16777217
301 16777215
302 16777191
303 16776915
304 16774891
305 16764265
306 16721761
307 16587165
308 16241061
309 15505590
310 14198086
311 12236830
312 9740686
313 7036530
314 4540386
315 2579130
316 1271626
317 536155
318 190051
319 55455
320 12951
321 2325
322 301
323 25
324 1
325 33554433
326 33554431
327 33554406
328 33554106
329 33551806
330 33539156
331 33486026
332 33308926
333 32828226
334 31746651
335 29703676
336 26434916
337 21977516
338 16777216
339 11576916
340 7119516
341 3850756
342 1807781
343 726206
344 245506
345 68406
346 15276
347 2626
348 326
349 26
350 1
351 67108865
352 67108863
353 67108837
354 67108512
355 67105912
356 67090962
357 67025182
358 66794952
359 66137152
360 64574877
361 61450327
362 56138592
363 48412432
364 38754732
365 28354132
366 18696432
367 10970272
368 5658537
369 2533987
370 971712
371 313912
372 83682
373 17902
374 2952
375 352
376 27
377 1
378 134217729
379 134217727
380 134217700
381 134217349
382 134214424
383 134196874
384 134116144
385 133820134
386 132932104
387 130712029
388 126025204
389 117588919
390 104551024
391 87167164
392 67108864
393 47050564
394 29666704
395 16628809
396 8192524
397 3505699
398 1285624
399 397594
400 101584
401 20854
402 3304
403 379
404 28
405 1
406 268435457
407 268435455
408 268435427
409 268435049
410 268431773
411 268411298
412 268313018
413 267936278
414 266752238
415 263644133
416 256737233
417 243614123
418 222139943
419 191718188
420 154276028
421 114159428
422 76717268
423 46295513
424 24821333
425 11698223
426 4791323
427 1683218
428 499178
429 122438
430 24158
431 3683
432 407
433 29
434 1
435 536870913
436 536870911
437 536870882
438 536870476
439 536866822
440 536843071
441 536724316
442 536249296
443 534688516
444 530396371
445 520381366
446 500351356
447 465754066
448 413858131
449 345994216
450 268435456
451 190876696
452 123012781
453 71116846
454 36519556
455 16489546
456 6474541
457 2182396
458 621616
459 146596
460 27841
461 4090
462 436
463 30
464 1
465 1073741825
466 1073741823
467 1073741793
468 1073741358
469 1073737298
470 1073709893
471 1073567387
472 1072973612
473 1070937812
474 1065084887
475 1050777737
476 1020732722
477 966105422
478 879612197
479 759852347
480 614429672
481 459312152
482 313889477
483 194129627
484 107636402
485 53009102
486 22964087
487 8656937
488 2804012
489 768212
490 174437
491 31931
492 4526
493 466
494 31
495 1
496 2147483649
497 2147483647
498 2147483616
499 2147483151
500 2147478656
501 2147447191
502 2147277280
503 2146540999
504 2143911424
505 2136022699
506 2115862624
507 2071510459
508 1986838144
509 1845717619
510 1639464544
511 1374282019
512 1073741824
513 773201629
514 508019104
515 301766029
516 160645504
517 75973189
518 31621024
519 11460949
520 3572224
521 942649
522 206368
523 36457
524 4992
525 497
526 32
527 1
528 4294967297
529 4294967295
530 4294967263
531 4294966767
532 4294961807
533 4294925847
534 4294724471
535 4293818279
536 4290452423
537 4279934123
538 4251885323
539 4187373083
540 4058348603
541 3832555763
542 3485182163
543 3013746563
544 2448023843
545 1846943453
546 1281220733
547 809785133
548 462411533
549 236618693
550 107594213
551 43081973
552 15033173
553 4514873
554 1149017
555 242825
556 41449
557 5489
558 529
559 33
560 1
561 8589934593
562 8589934591
563 8589934558
564 8589934030
565 8589928574
566 8589887654
567 8589650318
568 8588542750
569 8584270702
570 8570386546
571 8531819446
572 8439258406
573 8245721686
574 7890904366
575 7317737926
576 6498928726
577 5461770406
578 4294967296
579 3128164186
580 2091005866
581 1272196666
582 699030226
583 344212906
584 150676186
585 58115146
586 19548046
587 5663890
588 1391842
589 284274
590 46938
591 6018
592 562
593 34
594 1
595 17179869185
596 17179869183
597 17179869149
598 17179868588
599 17179862604
600 17179816228
601 17179537972
602 17178193068
603 17172813452
604 17154657248
605 17102205992
606 16971077852
607 16684980092
608 16136626052
609 15208642292
610 13816666652
611 11960699132
612 9756737702
613 7423131482
614 5219170052
615 3363202532
616 1971226892
617 1043243132
618 494889092
619 208791332
620 77663192
621 25211936
622 7055732
623 1676116
624 331212
625 52956
626 6580
627 596
628 35
629 1
630 34359738369
631 34359738367
632 34359738332
633 34359737737
634 34359731192
635 34359678832
636 34359354200
637 34357731040
638 34351006520
639 34327470700
640 34256863240
641 34073283844
642 33656057944
643 32821606144
644 31345268344
645 29025308944
646 25777365784
647 21717436834
648 17179869184
649 12642301534
650 8582372584
651 5334429424
652 3014470024
653 1538132224
654 703680424
655 286454524
656 102875128
657 32267668
658 8731848
659 2007328
660 384168
661 59536
662 7176
663 631
664 36
665 1
666 68719476737
667 68719476735
668 68719476699
669 68719476069
670 68719468929
671 68719410024
672 68719033032
673 68717085240
674 68708737560
675 68678477220
676 68584333940
677 68330147084
678 67729341788
679 66477664088
680 64166874488
681 60370577288
682 54802674728
683 47494802618
684 38897306018
685 29822170718
686 21224674118
687 13916802008
688 8348899448
689 4552602248
690 2241812648
691 990134948
692 389329652
693 135142796
694 40999516
695 10739176
696 2391496
697 443704
698 66712
699 7807
700 667
701 37
702 1
703 137438953473
704 137438953471
705 137438953434
706 137438952768
707 137438944998
708 137438878953
709 137438443056
710 137436118272
711 137425822800
712 137387214780
713 137262811160
714 136914481024
715 136059488872
716 134207005876
717 130644538576
718 124537451776
719 115173252016
720 102297477346
721 86392108636
722 68719476736
723 51046844836
724 35141476126
725 22265701456
726 12901501696
727 6794414896
728 3231947596
729 1379464600
730 524472448
731 176142312
732 51738692
733 13130672
734 2835200
735 510416
736 74519
737 8474
738 704
739 38
740 1
741 274877906945
742 274877906943
743 274877906905
744 274877906202
745 274877897766
746 274877823951
747 274877322009
748 274874561328
749 274861941072
750 274813037580
751 274650025940
752 274177292184
753 272973969896
754 270266494748
755 264851544452
756 255181990352
757 239710703792
758 217470729362
759 188689585982
760 155111585372
761 119766321572
762 86188320962
763 57407177582
764 35167203152
765 19695916592
766 10026362492
767 4611412196
768 1903937048
769 700614760
770 227881004
771 64869364
772 15965872
773 3345616
774 584935
775 82993
776 9178
777 742
778 39
779 1
780 549755813889
781 549755813887
782 549755813848
783 549755813107
784 549755803968
785 549755721717
786 549755145960
787 549751883337
788 549736502400
789 549674978652
790 549463063520
791 548827318124
792 547151262080
793 543240464644
794 535118039200
795 520033534804
796 494892694144
797 457181433154
798 406160315344
799 343801171354
800 274877906944
801 205954642534
802 143595498544
803 92574380734
804 54863119744
805 29722279084
806 14637774688
807 6515349244
808 2604551808
809 928495764
810 292750368
811 80835236
812 19311488
813 3930551
814 667928
815 92171
816 9920
817 781
818 40
819 1
820 1099511627777
821 1099511627775
822 1099511627735
823 1099511626955
824 1099511617075
825 1099511525685
826 1099510867677
827 1099507029297
828 1099488385737
829 1099411481052
830 1099138042172
831 1098290381644
832 1095978580204
833 1090391726724
834 1078358503844
835 1055151574004
836 1014926228948
837 952074127298
838 863341748498
839 749961486698
840 618679078298
841 480832549478
842 349550141078
843 236169879278
844 147437500478
845 84585398828
846 44360053772
847 21153123932
848 9119901052
849 3533047572
850 1221246132
851 373585604
852 100146724
853 23242039
854 4598479
855 760099
856 102091
857 10701
858 821
859 41
860 1
861 2199023255553
862 2199023255551
863 2199023255510
864 2199023254690
865 2199023244030
866 2199023142760
867 2199022393362
868 2199017896974
869 2198995415034
870 2198899866789
871 2198549523224
872 2197428423816
873 2194268961848
874 2186370306928
875 2168750230568
876 2133510077848
877 2070077802952
878 1967000356246
879 1815415875796
880 1613303235196
881 1368640564996
882 1099511627776
883 830382690556
884 585720020356
885 383607379756
886 232022899306
887 128945452600
888 65513177704
889 30273024984
890 12652948624
891 4754293704
892 1594831736
893 473732328
894 123388763
895 27840518
896 5358578
897 862190
898 112792
899 11522
900 862
901 42
902 1
903 4398046511105
904 4398046511103
905 4398046511061
906 4398046510200
907 4398046498720
908 4398046386790
909 4398045536122
910 4398040290336
911 4398013312008
912 4397895281823
913 4397449390013
914 4395977947040
915 4391697385664
916 4380639268776
917 4355120537496
918 4302260308416
919 4203587880800
920 4037078159198
921 3782416232042
922 3428719110992
923 2981943800192
924 2468152192772
925 1929894318332
926 1416102710912
927 969327400112
928 615630279062
929 360968351906
930 194458630304
931 95786202688
932 42925973608
933 17407242328
934 6349125440
935 2068564064
936 597121091
937 151229281
938 33199096
939 6220768
940 974982
941 124314
942 12384
943 904
944 43
945 1
946 8796093022209
947 8796093022207
948 8796093022164
949 8796093021261
950 8796093008920
951 8796092885510
952 8796091922912
953 8796085826458
954 8796053602344
955 8795908593831
956 8795344671836
957 8793427337053
958 8787675332704
959 8772336654440
960 8735759806272
961 8657380845912
962 8505848189216
963 8240666039998
964 7819494391240
965 7211135343034
966 6410662911184
967 5450095992964
968 4398046511104
969 3345997029244
970 2385430111024
971 1584957679174
972 976598630968
973 555426982210
974 290244832992
975 138712176296
976 60333215936
977 23756367768
978 8417689504
979 2665685155
980 748350372
981 184428377
982 39419864
983 7195750
984 1099296
985 136698
986 13288
987 947
988 44
989 1
990 17592186044417
991 17592186044415
992 17592186044371
993 17592186043425
994 17592186030181
995 17592185894430
996 17592184808422
997 17592177749370
998 17592139428802
999 17591962196175
1000 17591253265667
1001 17588772008889
1002 17581102669757
1003 17560011987144
1004 17508096460712
1005 17393140652184
1006 17163229035128
1007 16746514229214
1008 16060160431238
1009 15030629734274
1010 13621798254218
1011 11860758904148
1012 9848142504068
1013 7744043540348
1014 5731427140268
1015 3970387790198
1016 2561556310142
1017 1532025613178
1018 845671815202
1019 428957009288
1020 199045392232
1021 84089583704
1022 32174057272
1023 11083374659
1024 3414035527
1025 932778749
1026 223848241
1027 46615614
1028 8295046
1029 1235994
1030 149986
1031 14235
1032 991
1033 45
1034 1
1035 35184372088833
1036 35184372088831
1037 35184372088786
1038 35184372087796
1039 35184372073606
1040 35184371924611
1041 35184370702852
1042 35184362557792
1043 35184317178172
1044 35184101624977
1045 35183215461842
1046 35180025274556
1047 35169874678646
1048 35141114656901
1049 35068108447856
1050 34901237112896
1051 34556369687312
1052 33909743264342
1053 32806674660452
1054 31090790165512
1055 28652427988492
1056 25482557158366
1057 21708901408216
1058 17592186044416
1059 13475470680616
1060 9701814930466
1061 6531944100340
1062 4093581923320
1063 2377697428380
1064 1274628824490
1065 628002401520
1066 283134975936
1067 116263640976
1068 43257431931
1069 14497410186
1070 4346814276
1071 1156626990
1072 270463855
1073 54910660
1074 9531040
1075 1385980
1076 164221
1077 15226
1078 1036
1079 46
1080 1
1081 70368744177665
1082 70368744177663
1083 70368744177617
1084 70368744176582
1085 70368744161402
1086 70368743998217
1087 70368742627463
1088 70368733260644
1089 70368679735964
1090 70368418803149
1091 70367317086819
1092 70363240736398
1093 70349899953202
1094 70310989335547
1095 70209223104757
1096 69969345560752
1097 69457606800208
1098 68466112951654
1099 66716417924794
1100 63897464825964
1101 59743218154004
1102 54134985146858
1103 47191458566582
1104 39301087452632
1105 31067656725032
1106 23177285611082
1107 16233759030806
1108 10625526023660
1109 6471279351700
1110 3652326252870
1111 1902631226010
1112 911137377456
1113 399398616912
1114 159521072907
1115 57754842117
1116 18844224462
1117 5503441266
1118 1427090845
1119 325374515
1120 64441700
1121 10917020
1122 1550201
1123 179447
1124 16262
1125 1082
1126 47
1127 1
1128 140737488355329
1129 140737488355327
1130 140737488355280
1131 140737488354199
1132 140737488337984
1133 140737488159619
1134 140737486625680
1135 140737475888107
1136 140737412996608
1137 140737098539113
1138 140735735889968
1139 140730557823217
1140 140713140689600
1141 140660889288749
1142 140520212440304
1143 140178568665509
1144 139426952360960
1145 137923719751862
1146 135182530876448
1147 130613882750758
1148 123640682979968
1149 113878203300862
1150 101326443713440
1151 86492546019214
1152 70368744177664
1153 54244942336114
1154 39411044641888
1155 26859285054466
1156 17096805375360
1157 10123605604570
1158 5554957478880
1159 2813768603466
1160 1310535994368
1161 558919689819
1162 217275915024
1163 76599066579
1164 24347665728
1165 6930532111
1166 1752465360
1167 389816215
1168 75358720
1169 12467221
1170 1729648
1171 195709
1172 17344
1173 1129
1174 48
1175 1
1176 281474976710657
1177 281474976710655
1178 281474976710607
1179 281474976709479
1180 281474976692183
1181 281474976497603
1182 281474974785299
1183 281474962513787
1184 281474888884715
1185 281474511535721
1186 281472834429081
1187 281466293713185
1188 281443698512817
1189 281374029978349
1190 281181101729053
1191 280698781105813
1192 279605521026469
1193 277350672112822
1194 273106250628310
1195 265796413627206
1196 254254565730726
1197 237518886280830
1198 215204647014302
1199 187818989732654
1200 156861290196878
1201 124613686513778
1202 93655986978002
1203 66270329696354
1204 43956090429826
1205 27220410979930
1206 15678563083450
1207 8368726082346
1208 4124304597834
1209 1869455684187
1210 776195604843
1211 293874981603
1212 100946732307
1213 31278197839
1214 8682997471
1215 2142281575
1216 465174935
1217 87825941
1218 14196869
1219 1925357
1220 213053
1221 18473
1222 1177
1223 49
1224 1
1225 562949953421313
1226 562949953421311
1227 562949953421262
1228 562949953420086
1229 562949953401662
1230 562949953189786
1231 562949951282902
1232 562949937299086
1233 562949851398502
1234 562949400420436
1235 562947345964802
1236 562939128142266
1237 562909992226002
1238 562817728491166
1239 562555131707402
1240 561879882834866
1241 560304302132282
1242 556956193139291
1243 550456922741132
1244 538902664255516
1245 520050979357932
1246 491773452011556
1247 452723533295132
1248 403023636746956
1249 344680279929532
1250 281474976710656
1251 218269673491780
1252 159926316674356
1253 110226420126180
1254 71176501409756
1255 42898974063380
1256 24047289165796
1257 12493030680180
1258 5993760282021
1259 2645651289030
1260 1070070586446
1261 394821713910
1262 132224930146
1263 39961195310
1264 10825279046
1265 2607456510
1266 553000876
1267 102022810
1268 16122226
1269 2138410
1270 231526
1271 19650
1272 1226
1273 50
1274 1
1275 1125899906842625
1276 1125899906842623
1277 1125899906842573
1278 1125899906841348
1279 1125899906821748
1280 1125899906591448
1281 1125899904472688
1282 1125899888581988
1283 1125899788697588
1284 1125899251818938
1285 1125896746385238
1286 1125886474107068
1287 1125849120368268
1288 1125727720717168
1289 1125372860198568
1290 1124435014542268
1291 1122184184967148
1292 1117260495271573
1293 1107413115880423
1294 1089359586996648
1295 1058953643613448
1296 1011824431369488
1297 944496985306688
1298 855747170042088
1299 747703916676488
1300 626155256640188
1301 499744650202436
1302 378195990166136
1303 270152736800536
1304 181402921535936
1305 114075475473136
1306 66946263229176
1307 36540319845976
1308 18486790962201
1309 8639411571051
1310 3715721875476
1311 1464892300356
1312 527046644056
1313 172186125456
1314 50786474356
1315 13432735556
1316 3160457386
1317 655023686
1318 118145036
1319 18260636
1320 2369936
1321 251176
1322 20876
1323 1276
1324 51
1325 1
1326 2251799813685249
1327 2251799813685247
1328 2251799813685196
1329 2251799813683921
1330 2251799813663096
1331 2251799813413196
1332 2251799811064136
1333 2251799793054676
1334 2251799677279576
1335 2251799040516526
1336 2251795998204176
1337 2251783220492306
1338 2251735594475336
1339 2251576841085436
1340 2251100580915736
1341 2249807874740836
1342 2246619199509416
1343 2239444680238721
1344 2224673611151996
1345 2196772702877071
1346 2148313230610096
1347 2070778074982936
1348 1956321416676176
1349 1800244155348776
1350 1603451086718576
1351 1373859173316676
1352 1125899906842624
1353 877940640368572
1354 648348726966672
1355 451555658336472
1356 295478397009072
1357 181021738702312
1358 103486583075152
1359 55027110808177
1360 27126202533252
1361 12355133446527
1362 5180614175832
1363 1991938944412
1364 699232769512
1365 222972599812
1366 64219209912
1367 16593192942
1368 3815481072
1369 773168722
1370 136405672
1371 20630572
1372 2621112
1373 272052
1374 22152
1375 1327
1376 52
1377 1
1378 4503599627370497
1379 4503599627370495
1380 4503599627370443
1381 4503599627369117
1382 4503599627347017
1383 4503599627076292
1384 4503599624477332
1385 4503599604118812
1386 4503599470334252
1387 4503598717796102
1388 4503595038720702
1389 4503579218696482
1390 4503518814967642
1391 4503312435560772
1392 4502677422001172
1393 4500908455656572
1394 4496427074250252
1395 4486063879748137
1396 4464118291390717
1397 4421446314029067
1398 4345085933487167
1399 4219091305593032
1400 4027099491659112
1401 3756565572024952
1402 3403695242067352
1403 2977310260035252
1404 2499759080159300
1405 2003840547211196
1406 1526289367335244
1407 1099904385303144
1408 747034055345544
1409 476500135711384
1410 284508321777464
1411 158513693883329
1412 82153313341429
1413 39481335979779
1414 17535747622359
1415 7172553120244
1416 2691171713924
1417 922205369324
1418 287191809724
1419 80812402854
1420 20408674014
1421 4588649794
1422 909574394
1423 157036244
1424 23251684
1425 2893164
1426 294204
1427 23479
1428 1379
1429 53
1430 1
1431 9007199254740993
1432 9007199254740991
1433 9007199254740938
1434 9007199254739560
1435 9007199254716134
1436 9007199254423309
1437 9007199251553624
1438 9007199228596144
1439 9007199074453064
1440 9007198188130354
1441 9007193756516804
1442 9007174257417184
1443 9007098033664124
1444 9006831250528414
1445 9005989857561944
1446 9003585877657744
1447 8997335529906824
1448 8982490953998389
1449 8950182171138854
1450 8885564605419784
1451 8766532247516234
1452 8564177239080199
1453 8246190797252144
1454 7783665063684064
1455 7160260814092304
1456 6381005502102604
1457 5477069340194552
1458 4503599627370496
1459 3530129914546440
1460 2626193752638388
1461 1846938440648688
1462 1223534191056928
1463 761008457488848
1464 443022015660793
1465 240667007224758
1466 121634649321208
1467 57017083602138
1468 24708300742603
1469 9863724834168
1470 3613377083248
1471 1209397179048
1472 368004212578
1473 101221076868
1474 24997323808
1475 5498224188
1476 1066610638
1477 180287928
1478 26144848
1479 3187368
1480 317683
1481 24858
1482 1432
1483 54
1484 1
1485 18014398509481985
1486 18014398509481983
1487 18014398509481929
1488 18014398509480498
1489 18014398509455694
1490 18014398509139443
1491 18014398505976933
1492 18014398480149768
1493 18014398303049208
1494 18014397262583418
1495 18014391944647158
1496 18014368013933988
1497 18014272291081308
1498 18013929284192538
1499 18012821108090358
1500 18009575735219688
1501 18000921407564568
1502 17979826483905213
1503 17932673125137243
1504 17835746776558638
1505 17652096852936018
1506 17330709486596433
1507 16810368036332343
1508 16029855860936208
1509 14943925877776368
1510 13541266316194908
1511 11858074842297156
1512 9980668967565048
1513 8033729541916936
1514 6156323667184828
1515 4473132193287076
1516 3070472631705616
1517 1984542648545776
1518 1204030473149641
1519 683689022885551
1520 362301656545966
1521 178651732923346
1522 81725384344741
1523 34572025576771
1524 13477101917416
1525 4822774262296
1526 1577401391626
1527 469225289446
1528 126218400676
1529 30495547996
1530 6564834826
1531 1246898566
1532 206432776
1533 29332216
1534 3505051
1535 342541
1536 26290
1537 1486
1538 55
1539 1
1540 36028797018963969
1541 36028797018963967
1542 36028797018963912
1543 36028797018962427
1544 36028797018936192
1545 36028797018595137
1546 36028797015116376
1547 36028796986126701
1548 36028796783198976
1549 36028795565632626
1550 36028789207230576
1551 36028759958581146
1552 36028640305015296
1553 36028201575273846
1554 36026750392282896
1555 36022396843310046
1556 36010497142784256
1557 35980747891469781
1558 35912499609042456
1559 35768419901695881
1560 35487843629494656
1561 34982806339532451
1562 34141077522928776
1563 32840223897268551
1564 30973781738712576
1565 28485192193971276
1566 25399341158492064
1567 21838743809862204
1568 18014398509481984
1569 14190053209101764
1570 10629455860471904
1571 7543604824992692
1572 5055015280251392
1573 3188573121695417
1574 1887719496035192
1575 1045990679431517
1576 540953389469312
1577 260377117268087
1578 116297409921512
1579 48049127494187
1580 18299876179712
1581 6400175653922
1582 2046626681072
1583 595443690122
1584 156713948672
1585 37060382822
1586 7811733392
1587 1453331342
1588 235764992
1589 32837267
1590 3847592
1591 368831
1592 27776
1593 1541
1594 56
1595 1
1596 72057594037927937
1597 72057594037927935
1598 72057594037927879
1599 72057594037926339
1600 72057594037898619
1601 72057594037531329
1602 72057594033711513
1603 72057594001243077
1604 72057593769325677
1605 72057592348831602
1606 72057584772863202
1607 72057549165811722
1608 72057400263596442
1609 72056841880289142
1610 72054951967556742
1611 72049147235592942
1612 72032893986094302
1613 71991245034254037
1614 71893247500512237
1615 71680919510738337
1616 71256263531190537
1617 70470649969027107
1618 69123883862461227
1619 66981301420197327
1620 63814005635981127
1621 59458973932683852
1622 53884533352463340
1623 47238084968354268
1624 39853142319344188
1625 32204451718583748
1626 24819509069573668
1627 18173060685464596
1628 12598620105244084
1629 8243588401946809
1630 5076292617730609
1631 2933710175466709
1632 1586944068900829
1633 801330506737399
1634 376674527189599
1635 164346537415699
1636 66349003673899
1637 24700051833634
1638 8446802334994
1639 2642070371194
1640 752157638794
1641 193774331494
1642 44872116214
1643 9265064734
1644 1689096334
1645 268602259
1646 36684859
1647 4216423
1648 396607
1649 29317
1650 1597
1651 57
1652 1
1653 144115188075855873
1654 144115188075855871
1655 144115188075855814
1656 144115188075854218
1657 144115188075824958
1658 144115188075429948
1659 144115188071242842
1660 144115188034954590
1661 144115187770568754
1662 144115186118157279
1663 144115177121694804
1664 144115133938674924
1665 144114949429408164
1666 144114242143885584
1667 144111793847845884
1668 144104099203149684
1669 144082041221687244
1670 144024139020348339
1671 143884492534766274
1672 143574167011250574
1673 142937183041928874
1674 141726913500217644
1675 139594533831488334
1676 136105185282658554
1677 130795307056178454
1678 123272979568664979
1679 113343507285147192
1680 101122618320817608
1681 87091227287698456
1682 72057594037927936
1683 57023960788157416
1684 42992569755038264
1685 30771680790708680
1686 20842208507190893
1687 13319881019677418
1688 8010002793197318
1689 4520654244367538
1690 2388274575638228
1691 1178005033926998
1692 541021064605298
1693 230695541089598
1694 91049055507533
1695 33146854168628
1696 11088872706188
1697 3394228009988
1698 945931970288
1699 238646447708
1700 54137180948
1701 10954161068
1702 1957698593
1703 305287118
1704 40901282
1705 4613030
1706 425924
1707 30914
1708 1654
1709 58
1710 1
1711 288230376151711745
1712 288230376151711743
1713 288230376151711685
1714 288230376151710032
1715 288230376151679176
1716 288230376151254906
1717 288230376146672790
1718 288230376106197432
1719 288230375805523344
1720 288230373888726033
1721 288230363239852083
1722 288230311060369728
1723 288230083368083088
1724 288229191573293748
1725 288226035991731468
1726 288215893050995568
1727 288186140424836928
1728 288106180242035583
1729 287908631555114613
1730 287458659546016848
1731 286511350053179448
1732 284664096542146518
1733 281321447331705978
1734 275699719114146888
1735 266900492338837008
1736 254068286624843433
1737 236616486853812171
1738 214466125605964800
1739 188213845608516064
1740 159148821325626392
1741 129081554826085352
1742 100016530543195680
1743 73764250545746944
1744 51613889297899573
1745 34162089526868311
1746 21329883812874736
1747 12530657037564856
1748 6908928820005766
1749 3566279609565226
1750 1719026098532296
1751 771716605694896
1752 321744596597131
1753 124195909676161
1754 44235726874816
1755 14483100716176
1756 4340159980276
1757 1184578417996
1758 292783628656
1759 65091342016
1760 12911859661
1761 2262985711
1762 346188400
1763 45514312
1764 5038954
1765 456838
1766 32568
1767 1712
1768 59
1769 1
1770 576460752303423489
1771 576460752303423487
1772 576460752303423428
1773 576460752303421717
1774 576460752303389208
1775 576460752302934082
1776 576460752297927696
1777 576460752252870222
1778 576460751911720776
1779 576460749694249377
1780 576460737128578116
1781 576460674300221811
1782 576460394428452816
1783 576459274941376836
1784 576455227565025216
1785 576441929042727036
1786 576402033475832496
1787 576292320666872511
1788 576014811797150196
1789 575367291101131461
1790 573970009599196296
1791 571175446595325966
1792 565985543873852496
1793 557021166445852866
1794 542600211452983896
1795 520968778963680441
1796 490684773478655604
1797 451082612459776971
1798 402679971214480864
1799 347362666934142456
1800 288230376151711744
1801 229098085369281032
1802 173780781088942624
1803 125378139843646517
1804 85775978824767884
1805 55491973339743047
1806 33860540850439592
1807 19439585857570622
1808 10475208429570992
1809 5285305708097522
1810 2490742704227192
1811 1093461202292027
1812 445940506273292
1813 168431636550977
1814 58718827590992
1815 18823260696452
1816 5524738398272
1817 1477362046652
1818 357874970672
1819 78003201677
1820 15174845372
1821 2609174111
1822 391702712
1823 50553266
1824 5495792
1825 489406
1826 34280
1827 1771
1828 60
1829 1
1830 1152921504606846977
1831 1152921504606846975
1832 1152921504606846915
1833 1152921504606845145
1834 1152921504606810925
1835 1152921504606323290
1836 1152921504600861778
1837 1152921504550797918
1838 1152921504164590998
1839 1152921501605970153
1840 1152921486822827493
1841 1152921411428799927
1842 1152921068728674627
1843 1152919669369829652
1844 1152914502506402052
1845 1152897156607752252
1846 1152843962518559532
1847 1152694354142705007
1848 1152307132464022707
1849 1151382102898281657
1850 1149337300700327757
1851 1145145456194522262
1852 1137160990469178462
1853 1123006710319705362
1854 1099621377898836762
1855 1063568990416664337
1856 1011653552442336045
1857 941767385938432575
1858 853762583674257835
1859 750042638148623320
1860 635593043085854200
1861 517328461520992776
1862 402878866458223656
1863 299158920932589141
1864 211154118668414401
1865 141267952164510931
1866 89352514190182639
1867 53300126708010214
1868 29914794287141614
1869 15760514137668514
1870 7776048412324714
1871 3584203906519219
1872 1539401708565319
1873 614372142824269
1874 227150464141969
1875 77542088287444
1876 24347999094724
1877 7002100444924
1878 1835237017324
1879 435878172349
1880 93178047049
1881 17784019483
1882 3000876823
1883 442255978
1884 56049058
1885 5985198
1886 523686
1887 36051
1888 1831
1889 61
1890 1
1891 2305843009213693953
1892 2305843009213693951
1893 2305843009213693890
1894 2305843009213692060
1895 2305843009213656070
1896 2305843009213134215
1897 2305843009207185068
1898 2305843009151659696
1899 2305843008715388916
1900 2305843005770561151
1901 2305842988428797646
1902 2305842898251627420
1903 2305842480157474554
1904 2305840738098504279
1905 2305834171876231704
1906 2305811659114154304
1907 2305741119126311784
1908 2305538316661264539
1909 2305001486606727714
1910 2303689235362304364
1911 2300719403598609414
1912 2294482756894850019
1913 2282306446663700724
1914 2260167700788883824
1915 2222628088218542124
1916 2163190368315501099
1917 2075222542859000382
1918 1953420938380768620
1919 1795529969612690410
1920 1603805221822881155
1921 1385635681234477520
1922 1152921504606846976
1923 920207327979216432
1924 702037787390812797
1925 510313039601003542
1926 352422070832925332
1927 230620466354693570
1928 142652640898192853
1929 83214920995151828
1930 45675308424810128
1931 23536562549993228
1932 11360252318843933
1933 5123605615084538
1934 2153773851389588
1935 841522606966238
1936 304692552429413
1937 101890087382168
1938 31350099539648
1939 8837337462248
1940 2271115189673
1941 529056219398
1942 110962066532
1943 20784896306
1944 3443132801
1945 498305036
1946 62034256
1947 6508884
1948 559737
1949 37882
1950 1892
1951 62
1952 1
1953 4611686018427387905
1954 4611686018427387903
1955 4611686018427387841
1956 4611686018427385950
1957 4611686018427348130
1958 4611686018426790285
1959 4611686018420319283
1960 4611686018358844764
1961 4611686017867048612
1962 4611686014485950067
1963 4611685994199358797
1964 4611685886680425066
1965 4611685378409101974
1966 4611683218255978833
1967 4611674909974735983
1968 4611645830990386008
1969 4611552778240466088
1970 4611279435787576323
1971 4610539803267992253
1972 4608690721969032078
1973 4604408638960913778
1974 4595202160493459433
1975 4576789203558550743
1976 4542474147452584548
1977 4482795789007425948
1978 4385818456534043223
1979 4238412911174501481
1980 4028643481239769002
1981 3748950907993459030
1982 3399335191435571565
1983 2989440903057358675
1984 2538557185841324496
1985 2073128832586063408
1986 1622245115370029229
1987 1212350826991816339
1988 862735110433928874
1989 583042537187618902
1990 373273107252886423
1991 225867561893344681
1992 128890229419961956
1993 69211870974803356
1994 34896814868837161
1995 16483857933928471
1996 7277379466474126
1997 2995296458355826
1998 1146215159395651
1999 406582639811581
2000 133240186921816
2001 40187437001896
2002 11108452651921
2003 2800171409071
2004 640018285930
2005 131746962838
2006 24228029107
2007 3941437837
2008 560339292
2009 68543140
2010 7068621
2011 597619
2012 39774
2013 1954
2014 63
2015 1
2016 9223372036854775809
2017 9223372036854775807
2018 9223372036854775744
2019 9223372036854773791
2020 9223372036854734080
2021 9223372036854138415
2022 9223372036847109568
2023 9223372036779164047
2024 9223372036225893376
2025 9223372032352998679
2026 9223372008685308864
2027 9223371880879783863
2028 9223371265089527040
2029 9223368596665080807
2030 9223358128230714816
2031 9223320740965121991
2032 9223198609230852096
2033 9222832214028042411
2034 9221819239055568576
2035 9219230525237024331
2036 9213099360929945856
2037 9199610799454373211
2038 9171991364052010176
2039 9119263351011135291
2040 9025269936460010496
2041 8868614245541469171
2042 8624231367708544704
2043 8267056392414270483
2044 7777594389233228032
2045 7148286099429030595
2046 6388776094492930240
2047 5527998088898683171
2048 4611686018427387904
2049 3695373947956092637
2050 2834595942361845568
2051 2075085937425745213
2052 1445777647621547776
2053 956315644440505325
2054 599140669146231104
2055 354757791313306637
2056 198102100394765312
2057 104108685843640517
2058 51380672802765632
2059 23761237400402597
2060 10272675924829952
2061 4141511617751477
2062 1552797799207232
2063 539822826733397
2064 173427623923712
2065 51295889653817
2066 13908624060992
2067 3440189695001
2068 771765248768
2069 155974991945
2070 28169466944
2071 4501777129
2072 628882432
2073 75611761
2074 7666240
2075 637393
2076 41728
2077 2017
2078 64
2079 1
2080 18446744073709551617
2081 18446744073709551615
2082 18446744073709551551
2083 18446744073709549535
2084 18446744073709507871
2085 18446744073708872495
2086 18446744073701247983
2087 18446744073626273615
2088 18446744073005057423
2089 18446744068578892055
2090 18446744041038307543
2091 18446743889565092727
2092 18446743145969310903
2093 18446739861754607847
2094 18446726724895795623
2095 18446678869195836807
2096 18446519350195974087
2097 18446030823258894507
2098 18444651453083610987
2099 18441049764292592907
2100 18432329886166970187
2101 18412710160384319067
2102 18371602163506383387
2103 18291254715063145467
2104 18144533287471145787
2105 17893884182001479667
2106 17492845613250013875
2107 16891287760122815187
2108 16044650781647498515
2109 14925880488662258627
2110 13537062193921960835
2111 11916774183391613411
2112 10139684107326071075
2113 8307059966383480541
2114 6529969890317938205
2115 4909681879787590781
2116 3520863585047292989
2117 2402093292062053101
2118 1555456313586736429
2119 953898460459537741
2120 552859891708071949
2121 302210786238405829
2122 155489358646406149
2123 75141910203168229
2124 34033913325232549
2125 14414187542581429
2126 5694309416958709
2127 2092620625940629
2128 713250450657109
2129 224723513577529
2130 65204513714809
2131 17348813755993
2132 4211954943769
2133 927740240713
2134 184144458889
2135 32671244073
2136 5130659561
2137 704494193
2138 83278001
2139 8303633
2140 679121
2141 43745
2142 2081
2143 65
2144 1
2145 36893488147419103233
2146 36893488147419103231
2147 36893488147419103166
2148 36893488147419101086
2149 36893488147419057406
2150 36893488147418380366
2151 36893488147410120478
2152 36893488147327521598
2153 36893488146631331038
2154 36893488141583949478
2155 36893488109617199598
2156 36893487930603400270
2157 36893487035534403630
2158 36893483007723918750
2159 36893466586650403470
2160 36893405594091632430
2161 36893198219391810894
2162 36892550173454868594
2163 36890682276342505494
2164 36885701217376203894
2165 36873379650459563094
2166 36845040046551289254
2167 36784312323890702454
2168 36662856878569528854
2169 36435788002534291254
2170 36038417469472625454
2171 35386729795251493542
2172 34384133373372829062
2173 32935938541770313702
2174 30970531270309757142
2175 28462942682584219462
2176 25453836377313574246
2177 22056458290717684486
2178 18446744073709551616
2179 14837029856701418746
2180 11439651770105528986
2181 8430545464834883770
2182 5922956877109346090
2183 3957549605648789530
2184 2509354774046274170
2185 1506758352167609690
2186 855070677946477778
2187 457700144884811978
2188 230631268849574378
2189 109175823528400778
2190 48448100867813978
2191 20108496959540138
2192 7786930042899338
2193 2805871076597738
2194 937973964234638
2195 289928027292338
2196 82553327470802
2197 21560768699762
2198 5139695184482
2199 1111884699602
2200 216815702962
2201 37801903634
2202 5835153754
2203 787772194
2204 91581634
2205 8982754
2206 722866
2207 45826
2208 2146
2209 66
2210 1
2211 73786976294838206465
2212 73786976294838206463
2213 73786976294838206397
2214 73786976294838204252
2215 73786976294838158492
2216 73786976294837437772
2217 73786976294828500844
2218 73786976294737642076
2219 73786976293958852636
2220 73786976288215280516
2221 73786976251201149076
2222 73786976040220599868
2223 73786974966137803900
2224 73786970043258322380
2225 73786949594374322220
2226 73786872180742035900
2227 73786603813483443324
2228 73785748392846679488
2229 73783232449797374088
2230 73776383493718709388
2231 73759080867835766988
2232 73718419697010852348
2233 73629352370441991708
2234 73447169202460231308
2235 73098644881103820108
2236 72474205472006916708
2237 71425147264724118996
2238 69770863168624322604
2239 67320071915143142764
2240 63906469812080070844
2241 59433473952893976604
2242 53916779059897793708
2243 47510294668031258732
2244 40503202364427236102
2245 33283773930410970362
2246 26276681626806947732
2247 19870197234940412756
2248 14353502341944229860
2249 9880506482758135620
2250 6466904379695063700
2251 4016113126213883860
2252 2361829030114087468
2253 1312770822831289756
2254 688331413734386356
2255 339807092377975156
2256 157623924396214756
2257 68556597827354116
2258 27895427002439476
2259 10592801119497076
2260 3743845040832376
2261 1227901991526976
2262 372481354763140
2263 104114096170564
2264 26700463884244
2265 6251579884084
2266 1328700402564
2267 254617606596
2268 43637057388
2269 6622925948
2270 879353828
2271 100564388
2272 9705620
2273 768692
2274 47972
2275 2212
2276 67
2277 1
2278 147573952589676412929
2279 147573952589676412927
2280 147573952589676412860
2281 147573952589676410649
2282 147573952589676362744
2283 147573952589675596264
2284 147573952589665938616
2285 147573952589566142920
2286 147573952588696494712
2287 147573952582174133152
2288 147573952539416429592
2289 147573952291421748944
2290 147573951006358403768
2291 147573945009396126280
2292 147573919637632644600
2293 147573821775116358120
2294 147573475994225479224
2295 147572352206330122812
2296 147568980842644053576
2297 147559615943516083476
2298 147535464361554476376
2299 147477500564846619336
2300 147347772067452844056
2301 147076521572902223016
2302 146545814083564051416
2303 145572850353110736816
2304 143899352736731035704
2305 141196010433348441600
2306 137090935083767465368
2307 131226541727223213608
2308 123339943764974047448
2309 113350253012791770312
2310 101427073727929052440
2311 88013497032458494834
2312 73786976294838206464
2313 59560455557217918094
2314 46146878861747360488
2315 34223699576884642616
2316 24234008824702365480
2317 16347410862453199320
2318 10483017505908947560
2319 6377942156327971328
2320 3674599852945377224
2321 2001102236565676112
2322 1028138506112361512
2323 497431016774189912
2324 226180522223568872
2325 96452024829793592
2326 38488228121936552
2327 14336646160329452
2328 4971747032359352
2329 1600383346290116
2330 476595450933704
2331 130814560054808
2332 32952043768328
2333 7580280286648
2334 1583318009160
2335 298254663984
2336 50259983336
2337 7502279776
2338 979918216
2339 110270008
2340 10474312
2341 816664
2342 50184
2343 2279
2344 68
2345 1
2346 295147905179352825857
2347 295147905179352825855
2348 295147905179352825787
2349 295147905179352823509
2350 295147905179352773393
2351 295147905179351959008
2352 295147905179341534880
2353 295147905179232081536
2354 295147905178262637632
2355 295147905170870627864
2356 295147905121590562744
2357 295147904830838178536
2358 295147903297780152712
2359 295147896015754530048
2360 295147864647028770880
2361 295147741412749002720
2362 295147297769341837344
2363 295145828200555602036
2364 295141333048974176388
2365 295128596786160137052
2366 295095080305070559852
2367 295012964926401095712
2368 294825272632299463392
2369 294424293640355067072
2370 293622335656466274432
2371 292118664436674788232
2372 289472203089841772520
2373 285095363170079477304
2374 278286945517115906968
2375 268317476810990678976
2376 254566485492197261056
2377 236690196777765817760
2378 214777326740720822752
2379 189440570760387547274
2380 161800473327296701298
2381 133347431852056124558
2382 105707334418965278582
2383 80370578438632003104
2384 58457708401587008096
2385 40581419687155564800
2386 26830428368362146880
2387 16860959662236918888
2388 10052542009273348552
2389 5675702089511053336
2390 3029240742678037624
2391 1525569522886551424
2392 723611538997758784
2393 322632547053362464
2394 134940252951730144
2395 52824874282266004
2396 19308393192688804
2397 6572130378649468
2398 2076978797223820
2399 607410010988512
2400 163766603823136
2401 40532324054976
2402 9163598295808
2403 1881572673144
2404 348514647320
2405 57762263112
2406 8482197992
2407 1090188224
2408 120744320
2409 11290976
2410 866848
2411 52463
2412 2347
2413 69
2414 1
2415 590295810358705651713
2416 590295810358705651711
2417 590295810358705651642
2418 590295810358705649296
2419 590295810358705596902
2420 590295810358704732401
2421 590295810358693493888
2422 590295810358573616416
2423 590295810357494719168
2424 590295810349133265496
2425 590295810292461190608
2426 590295809952428741280
2427 590295808128618331248
2428 590295799313534682760
2429 590295760662783300928
2430 590295606059777773600
2431 590295039182090840064
2432 590293125969897439380
2433 590287161249529778424
2434 590269929835134313440
2435 590223677091230696904
2436 590108045231471655564
2437 589838237558700559104
2438 589249566272654530464
2439 588046629296821341504
2440 585741000093141062664
2441 581590867526516560752
2442 574567566259921249824
2443 563382308687195384272
2444 546604422328106585944
2445 522883962303187940032
2446 491256682269963078816
2447 451467523518486640512
2448 404217897501108370026
2449 351241044087684248572
2450 295147905179352825856
2451 239054766271021403140
2452 186077912857597281686
2453 138828286840219011200
2454 99039128088742572896
2455 67411848055517711680
2456 43691388030599065768
2457 26913501671510267440
2458 15728244098784401888
2459 8704942832189090960
2460 4554810265564589048
2461 2249181061884310208
2462 1046244086051121248
2463 457572800005092608
2464 187765127233996148
2465 72133267474954808
2466 25880523571338272
2467 8649109175873288
2468 2684388808212332
2469 771176614811648
2470 204298927878112
2471 49695922350784
2472 11045170968952
2473 2230087320464
2474 406276910432
2475 66244461104
2476 9572386216
2477 1210932544
2478 132035296
2479 12157824
2480 919311
2481 54810
2482 2416
2483 70
2484 1
2485 1180591620717411303425
2486 1180591620717411303423
2487 1180591620717411303353
2488 1180591620717411300938
2489 1180591620717411246198
2490 1180591620717410329303
2491 1180591620717398226289
2492 1180591620717267110304
2493 1180591620716068335584
2494 1180591620706627984664
2495 1180591620641594456104
2496 1180591620244889931888
2497 1180591618081047072528
2498 1180591607442153014008
2499 1180591559976317983688
2500 1180591366722561074528
2501 1180590645241868613664
2502 1180588165151988279444
2503 1180580287219427217804
2504 1180557091084664091864
2505 1180493606926365010344
2506 1180331722322702352468
2507 1179946282790172214668
2508 1179087803831355089568
2509 1177296195569475871968
2510 1173787629389962404168
2511 1167331867619657623416
2512 1156158433786437810576
2513 1137949874947116634096
2514 1109986731015301970216
2515 1069488384631294525976
2516 1014140644573151018848
2517 942724205788449719328
2518 855685421019595010538
2519 755458941588792618598
2520 646388949267037074428
2521 534202671450374228996
2522 425132679128618684826
2523 324906199697816292886
2524 237867414928961584096
2525 166450976144260284576
2526 111103236086116777448
2527 70604889702109333208
2528 42641745770294669328
2529 24433186930973492848
2530 13259753097753680008
2531 6803991327448899256
2532 3295425147935431456
2533 1503816886056213856
2534 645337927239088756
2535 259898394708950956
2536 98013791046293080
2537 34529632747211560
2538 11333497984085620
2539 3455565423023980
2540 975475542689760
2541 253994850228896
2542 60741093319736
2543 13275258289416
2544 2636364230896
2545 472521371536
2546 75816847320
2547 10783318760
2548 1342967840
2549 144193120
2550 13077135
2551 974121
2552 57226
2553 2486
2554 71
2555 1
2556 2361183241434822606849
2557 2361183241434822606847
2558 2361183241434822606776
2559 2361183241434822604291
2560 2361183241434822547136
2561 2361183241434821575501
2562 2361183241434808555592
2563 2361183241434665336593
2564 2361183241433335445888
2565 2361183241422696320248
2566 2361183241348222440768
2567 2361183240886484387992
2568 2361183238325937004416
2569 2361183225523200086536
2570 2361183167418470997696
2571 2361182926698879058216
2572 2361182011964429688192
2573 2361178810393856893108
2574 2361168452371415497248
2575 2361137378304091309668
2576 2361050698011029102208
2577 2360825329249067362812
2578 2360278005112874567136
2579 2359034086621527304236
2580 2356383999400830961536
2581 2351083824959438276136
2582 2341119497009620027584
2583 2323490301406095433992
2584 2294108308733554444672
2585 2247936605962418604312
2586 2179475115646596496192
2587 2083629029204445544824
2588 1956864850361600738176
2589 1798409626808044729866
2590 1611144362608387629136
2591 1401847890855829693026
2592 1180591620717411303424
2593 959335350578992913822
2594 750038878826434977712
2595 562773614626777876982
2596 404318391073221868672
2597 277554212230377062024
2598 181708125788226110656
2599 113246635472404002536
2600 67074932701268162176
2601 37692940028727172856
2602 20063744425202579264
2603 10099416475384330712
2604 4799242033991645312
2605 2149154813295302612
2606 905236321948039712
2607 357912185755244036
2608 132543423793504640
2609 45863130731297180
2610 14789063407109600
2611 4431040965713740
2612 1229470392918656
2613 314735943548632
2614 74016351609152
2615 15911622520312
2616 3108885602432
2617 548338218856
2618 86600166080
2619 12126286600
2620 1487160960
2621 157270255
2622 14051256
2623 1031347
2624 59712
2625 2557
2626 72
2627 1
2628 4722366482869645213697
2629 4722366482869645213695
2630 4722366482869645213623
2631 4722366482869645211067
2632 4722366482869645151427
2633 4722366482869644122637
2634 4722366482869630131093
2635 4722366482869473892185
2636 4722366482868000782481
2637 4722366482856031766136
2638 4722366482770918761016
2639 4722366482234706828760
2640 4722366479212421392408
2641 4722366463849137090952
2642 4722366392941671084232
2643 4722366094117350055912
2644 4722364938663308746408
2645 4722360822358286581300
2646 4722347262765272390356
2647 4722305830675506806916
2648 4722188076315120411876
2649 4721876027260096465020
2650 4721103334361941929948
2651 4719312091734401871372
2652 4715418086022358265772
2653 4707467824360269237672
2654 4692203321969058303720
2655 4664609798415715461576
2656 4617598610139649878664
2657 4542044914695973048984
2658 4427411721609015100504
2659 4263104144851042041016
2660 4040493879566046283000
2661 3755274477169645468042
2662 3409553989416432359002
2663 3012992253464217322162
2664 2582439511573240996450
2665 2139926971296404217246
2666 1709374229405427891534
2667 1312812493453212854694
2668 967092005699999745654
2669 681872603303598930696
2670 459262338018603172680
2671 294954761260630113192
2672 180321568173672164712
2673 104767872729995335032
2674 57756684453929752120
2675 30163160900586909976
2676 14898658509375976024
2677 6948396847286947924
2678 3054391135243342324
2679 1263148507703283748
2680 490455609548748676
2681 178406554524801820
2682 60652194138406780
2683 19220104372823340
2684 5660511358632396
2685 1544206336467288
2686 388752295157784
2687 89927974129464
2688 19020508122744
2689 3657223821288
2690 634938384936
2691 98726452680
2692 13613447560
2693 1644431215
2694 171321511
2695 15082603
2696 1091059
2697 62269
2698 2629
2699 73
2700 1
2701 9444732965739290427393
2702 9444732965739290427391
2703 9444732965739290427318
2704 9444732965739290424690
2705 9444732965739290362494
2706 9444732965739289274064
2707 9444732965739274253730
2708 9444732965739104023278
2709 9444732965737474674666
2710 9444732965724032548617
2711 9444732965626950527152
2712 9444732965005625589776
2713 9444732961447128221168
2714 9444732943061558483360
2715 9444732856790808175184
2716 9444732487059021140144
2717 9444731032780658802320
2718 9444725761021595327708
2719 9444708085123558971656
2720 9444653093440779197272
2721 9444493906990627218792
2722 9444064103575216876896
2723 9442979361622038394968
2724 9440415426096343801320
2725 9434730177756760137144
2726 9422885910382627503444
2727 9399671146329327541392
2728 9356813120384773765296
2729 9282208408555365340240
2730 9159643524835622927648
2731 8969456636304988149488
2732 8690515866460057141520
2733 8303598024417088324016
2734 7795768356735691751042
2735 7164828466586077827044
2736 6422546242880649681164
2737 5595431765037458318612
2738 4722366482869645213696
2739 3849301200701832108780
2740 3022186722858640746228
2741 2279904499153212600348
2742 1648964609003598676350
2743 1141134941322202103376
2744 754217099279233285872
2745 475276329434302277904
2746 285089440903667499744
2747 162524557183925087152
2748 87919845354516662096
2749 45061819409962886000
2750 21847055356662923948
2751 10002787982530290248
2752 4317539642946626072
2753 1753604117252032424
2754 668862164073550496
2755 239058748663208600
2756 79872298511230120
2757 24880615731455736
2758 7204717695099684
2759 1932958631625072
2760 478680269287248
2761 108948482252208
2762 22677731944032
2763 4292162206224
2764 733664837616
2765 112339900240
2766 15257878775
2767 1815752726
2768 186404114
2769 16173662
2770 1153328
2771 64898
2772 2702
2773 74
2774 1
2775 18889465931478580854785
2776 18889465931478580854783
2777 18889465931478580854709
2778 18889465931478580852008
2779 18889465931478580787184
2780 18889465931478579636558
2781 18889465931478563527794
2782 18889465931478378277008
2783 18889465931476578697944
2784 18889465931461507223283
2785 18889465931350983075769
2786 18889465930632576116928
2787 18889465926452753810944
2788 18889465904508686704528
2789 18889465799852366658544
2790 18889465343849829315328
2791 18889463519839679942464
2792 18889456793802254130028
2793 18889433846145154299364
2794 18889361178564338168928
2795 18889147000431406416064
2796 18888558010565844095688
2797 18887043465197255271864
2798 18883394787718382196288
2799 18875145603853103938464
2800 18857616088139387640588
2801 18822557056711955044836
2802 18756484266714101306688
2803 18639021528940139105536
2804 18441851933390988267888
2805 18129100161140611077136
2806 17659972502765045291008
2807 16994113890877145465536
2808 16099366381152780075058
2809 14960596823321769578086
2810 13587374709466727508208
2811 12017978007918107999776
2812 10317798247907103532308
2813 8571667683571477322476
2814 6871487923560472855008
2815 5302091222011853346576
2816 3928869108156811276698
2817 2790099550325800779726
2818 1895352040601435389248
2819 1229493428713535563776
2820 760365770337969777648
2821 447613998087592586896
2822 250444402538441749248
2823 132981664764479548096
2824 66908874766625809948
2825 31849843339193214196
2826 14320327625476916320
2827 6071143760198658496
2828 2422466281325582920
2829 907920912736759096
2830 318931047174438720
2831 104752914242685856
2832 32085333426555420
2833 9137676326724756
2834 2411638900912320
2835 587628751539456
2836 131626214196240
2837 26969894150256
2838 5025827043840
2839 846004737856
2840 127597779015
2841 17073631501
2842 2002156840
2843 202577776
2844 17326990
2845 1218226
2846 67600
2847 2776
2848 75
2849 1
2850 37778931862957161709569
2851 37778931862957161709567
2852 37778931862957161709492
2853 37778931862957161706717
2854 37778931862957161639192
2855 37778931862957160423742
2856 37778931862957143164352
2857 37778931862956941804802
2858 37778931862954956974952
2859 37778931862938085921227
2860 37778931862812490299052
2861 37778931861983559192697
2862 37778931857085329927872
2863 37778931830961440515472
2864 37778931704361053363072
2865 37778931143702195973872
2866 37778928863689509257792
2867 37778920313641934072492
2868 37778890639947408429392
2869 37778795024709492468292
2870 37778508178995744584992
2871 37777705010997250511752
2872 37775601475763099367552
2873 37770438252915637468152
2874 37758540391571486134752
2875 37732761691992491579052
2876 37680173144851342685424
2877 37579041323426056351524
2878 37395505795654240412224
2879 37080873462331127373424
2880 36570952094531599345024
2881 35789072663905656368144
2882 34654086393642190756544
2883 33093480272029925540594
2884 31059963204474549653144
2885 28547971532788497086294
2886 25605352717384835507984
2887 22335776255825211532084
2888 18889465931478580854784
2889 15443155607131950177484
2890 12173579145572326201584
2891 9230960330168664623274
2892 6718968658482612056424
2893 4685451590927236168974
2894 3124845469314970953024
2895 1989859199051505341424
2896 1207979768425562364544
2897 698058400626034336144
2898 383426067302921297344
2899 199890539531105358044
2900 98758718105819024144
2901 46170170964670130516
2902 20391471385675574816
2903 8493610041524241416
2904 3330387194062342016
2905 1226851959911197816
2906 423683961417124576
2907 136838247669241276
2908 41223009753280176
2909 11549315227637076
2910 2999267652451776
2911 719254965735696
2912 158596108346496
2913 31995721194096
2914 5871831781696
2915 973602516871
2916 144671410516
2917 19075788341
2918 2204734616
2919 219904766
2920 18545216
2921 1285826
2922 70376
2923 2851
2924 76
2925 1
2926 75557863725914323419137
2927 75557863725914323419135
2928 75557863725914323419059
2929 75557863725914323416209
2930 75557863725914323345909
2931 75557863725914322062934
2932 75557863725914303588094
2933 75557863725914084969154
2934 75557863725911898779754
2935 75557863725893042896179
2936 75557863725750576220279
2937 75557863724796049491749
2938 75557863719068889120569
2939 75557863688046770443344
2940 75557863535322493878544
2941 75557862848063249336944
2942 75557860007391705231664
2943 75557849177331443330284
2944 75557810953589342501884
2945 75557685664656900897684
2946 75557303203705237053284
2947 75556213189992995096744
2948 75553306486760349879304
2949 75546039728678736835704
2950 75528978644487123602904
2951 75491302083563977713804
2952 75412934836843834264476
2953 75259214468277399036948
2954 74974547119080296763748
2955 74476379257985367785648
2956 73651825556862726718448
2957 72360024758437255713168
2958 70443159057547847124688
2959 67747566665672116297138
2960 64153443476504475193738
2961 59607934737263046739438
2962 54153324250173332594278
2963 47941128973210047040068
2964 41225242187303792386868
2965 34332621538610531032268
2966 27616734752704276379068
2967 21404539475740990824858
2968 15949928988651276679698
2969 11404420249409848225398
2970 7810297060242207121998
2971 5114704668366476294448
2972 3197838967477067705968
2973 1906038169051596700688
2974 1081484467928955633488
2975 583316606834026655388
2976 298649257636924382188
2977 144928889070489154660
2978 66561642350345705332
2979 28885081427199816232
2980 11823997235586583432
2981 4557239153973539832
2982 1650535921328322392
2983 560522209086365852
2984 178061257422521452
2985 52772324980917252
2986 14548582880088852
2987 3718522618187472
2988 877851074082192
2989 190591829540592
2990 37867552975792
2991 6845434298567
2992 1118273927387
2993 163747198857
2994 21280522957
2995 2424639382
2996 238449982
2997 19831042
2998 1356202
2999 73227
3000 2927
3001 77
3002 1
3003 151115727451828646838273
3004 151115727451828646838271
3005 151115727451828646838194
3006 151115727451828646835268
3007 151115727451828646762118
3008 151115727451828645408843
3009 151115727451828625651028
3010 151115727451828388557248
3011 151115727451825983748908
3012 151115727451804941675933
3013 151115727451643619116458
3014 151115727450546625712028
3015 151115727443864938612318
3016 151115727407115659563913
3017 151115727223369264321888
3018 151115726383385743215488
3019 151115722855454954568608
3020 151115709184723148561948
3021 151115660130920785832168
3022 151115496618246243399568
3023 151114988868362137950968
3024 151113516393698232150028
3025 151109519676753344976048
3026 151099346215439086715008
3027 151075018373165860438608
3028 151020280728051101316708
3029 150904236920407811978280
3030 150672149305121233301424
3031 150233761587357695800696
3032 149450926377065664549396
3033 148128204814848094504096
3034 146011850315299982431616
3035 142803183815985102837856
3036 138190725723219963421826
3037 131901010142176591490876
3038 123761378213767521933176
3039 113761258987436379333716
3040 102094453223383379634346
3041 89166371160513839426936
3042 75557863725914323419136
3043 61949356291314807411336
3044 49021274228445267203926
3045 37354468464392267504556
3046 27354349238061124905096
3047 19214717309652055347396
3048 12925001728608683416446
3049 8312543635843544000416
3050 5103877136528664406656
3051 2987522636980552334176
3052 1664801074762982288876
3053 881965864470951037576
3054 443578146707413536848
3055 211490531420834859992
3056 95446723777545521564
3057 40709078662786399664
3058 16381236389560123264
3059 6207775075301862224
3060 2211058130414688244
3061 738583466508887304
3062 230833582403438704
3063 67320907861006104
3064 18267105498276324
3065 4596373692269664
3066 1068442903622784
3067 228459382516384
3068 44712987274359
3069 7963708225954
3070 1282021126244
3071 185027721814
3072 23705162339
3073 2663089364
3074 258281024
3075 21187244
3076 1429429
3077 76154
3078 3004
3079 78
3080 1
3081 302231454903657293676545
3082 302231454903657293676543
3083 302231454903657293676465
3084 302231454903657293673462
3085 302231454903657293597386
3086 302231454903657292170961
3087 302231454903657271059871
3088 302231454903657014208276
3089 302231454903654372306156
3090 302231454903630925424841
3091 302231454903448560792391
3092 302231454902190244828486
3093 302231454894411564324346
3094 302231454850980598176231
3095 302231454630484923885801
3096 302231453606755007537376
3097 302231449238840697784096
3098 302231432040178103130556
3099 302231369315643934394116
3100 302231156749167029231736
3101 302230485486608381350536
3102 302228505262060370100996
3103 302223036070451577126076
3104 302208865892192431691056
3105 302174364588604947153616
3106 302095299101216961755316
3107 301924517648458913294988
3108 301576386225529045279704
3109 300905910892478929102120
3110 299684687964423360350092
3111 297579131191913759053492
3112 294140055130148076935712
3113 288815034131285085269472
3114 280993909539205066259682
3115 270091735865396554912702
3116 255662388355944113424052
3117 237522637201203901266892
3118 215855712210819758968062
3119 191260824383897219061282
3120 164724234886428162846072
3121 137507220017229130830472
3122 110970630519760074615262
3123 86375742692837534708482
3124 64708817702453392409652
3125 46569066547713180252492
3126 32139719038260738763842
3127 21237545364452227416862
3128 13416420772372208407072
3129 8091399773509216740832
3130 4652323711743534623052
3131 2546766939233933326452
3132 1325544011178364574424
3133 655068678128248396840
3134 306937255198380381556
3135 136155802440331921228
3136 57090315052346522928
3137 22589011464861985488
3138 8418833205716550468
3139 2949641596923575548
3140 969417048912326008
3141 298154490264444808
3142 85588013359282428
3143 22863479190545988
3144 5664816595892448
3145 1296902286139168
3146 273172369790743
3147 52676695500313
3148 9245729352198
3149 1467048848058
3150 208732884153
3151 26368251703
3152 2921370388
3153 279468268
3154 22616673
3155 1505583
3156 79158
3157 3082
3158 79
3159 1
3160 604462909807314587353089
3161 604462909807314587353087
3162 604462909807314587353008
3163 604462909807314587349927
3164 604462909807314587270848
3165 604462909807314585768347
3166 604462909807314563230832
3167 604462909807314285268147
3168 604462909807311386514432
3169 604462909807285297730997
3170 604462909807079486217232
3171 604462909805638805620877
3172 604462909796601809152832
3173 604462909745392162500577
3174 604462909481465522062032
3175 604462908237239931423177
3176 604462902845595705321472
3177 604462881279018800914652
3178 604462801355822037524672
3179 604462526064810963625852
3180 604461642235775410582272
3181 604458990748668751451532
3182 604451541332511947227072
3183 604431901962644008817132
3184 604383230480797378844672
3185 604269663689821908908932
3186 604019816749675875050304
3187 603500903873987958574692
3188 602482297118007974381824
3189 600590598856902289452212
3190 597263819156337119403584
3191 591719186322061835989204
3192 582955089261433162205184
3193 569808943670490151529154
3194 551085645404601621172384
3195 525754124221340668336754
3196 493185025557148014690944
3197 453378349412023660234954
3198 407116536594716978029344
3199 355985059270325381907354
3200 302231454903657293676544
3201 248477850536989205445734
3202 197346373212597609323744
3203 151084560395290927118134
3204 111277884250166572662144
3205 78708785585973919016334
3206 53377264402712966180704
3207 34653966136824435823934
3208 21507820545881425147904
3209 12743723485252751363884
3210 7199090650977467949504
3211 3872310950412297900876
3212 1980612689306612971264
3213 962005933326628778396
3214 443093057638712302784
3215 193246117492678444156
3216 79679326517208508416
3217 31007844670578535956
3218 11368474802640126016
3219 3919058645835901556
3220 1267571539176770816
3221 383742503623727236
3222 108451492549828416
3223 28528295786438436
3224 6961718882031616
3225 1570074655929911
3226 325849065291056
3227 61922424852511
3228 10712778200256
3229 1675781732211
3230 235101135856
3231 29289622091
3232 3200838656
3233 302084941
3234 24122256
3235 1584741
3236 82240
3237 3161
3238 80
3239 1
3240 1208925819614629174706177
3241 1208925819614629174706175
3242 1208925819614629174706095
3243 1208925819614629174702935
3244 1208925819614629174620775
3245 1208925819614629173039195
3246 1208925819614629148999179
3247 1208925819614628848498979
3248 1208925819614625671782579
3249 1208925819614596684245429
3250 1208925819614364783948229
3251 1208925819612718291838109
3252 1208925819602240614773709
3253 1208925819541993971653409
3254 1208925819226857684562609
3255 1208925817718705453485209
3256 1208925811082835636744649
3257 1208925784124614506236124
3258 1208925682634840838439324
3259 1208925327420633001150524
3260 1208924168300586374208124
3261 1208920632984444162033804
3262 1208910532081180698678604
3263 1208883443295155956044204
3264 1208815132443441387661804
3265 1208652894170619287753604
3266 1208289480439497783959236
3267 1207520720623663833624996
3268 1205983200991995932956516
3269 1203072895974910263834036
3270 1197854418013239408855796
3271 1188983005478398955392788
3272 1174674275583494998194388
3273 1152764032931923313734338
3274 1120894589075091772701538
3275 1076839769625942289509138
3276 1018939149778488683027698
3277 946563374969171674925898
3278 860494886006740638264298
3279 763101595865042359936698
3280 658216514173982675583898
3281 550709305440646499122278
3282 445824223749586814769478
3283 348430933607888536441878
3284 262362444645457499780278
3285 189986669836140491678478
3286 132086049988686885197038
3287 88031230539537402004638
3288 56161786682705860971838
3289 34251544031134176511788
3290 19942814136230219313388
3291 11071401601389765850380
3292 5852923639718910872140
3293 2942618622633241749660
3294 1405098990965341081180
3295 636339175131390746940
3296 272925444009886952572
3297 110687171187787044372
3298 42376319473218661972
3299 15287533448476027572
3300 5186630185012672372
3301 1651314042800498052
3302 492193996173555652
3303 136979788336266852
3304 35490014668470052
3305 8531793537961527
3306 1895923721220967
3307 387771490143567
3308 72635203052767
3309 12388559932467
3310 1910882868067
3311 264390757947
3312 32490460747
3313 3502923597
3314 326207197
3315 25706997
3316 1666981
3317 85401
3318 3241
3319 81
3320 1
3321 2417851639229258349412353
3322 2417851639229258349412351
3323 2417851639229258349412270
3324 2417851639229258349409030
3325 2417851639229258349323710
3326 2417851639229258347659970
3327 2417851639229258322038374
3328 2417851639229257997498158
3329 2417851639229254520281558
3330 2417851639229222356028008
3331 2417851639228961468193658
3332 2417851639227083075786338
3333 2417851639214958906611818
3334 2417851639144234586427118
3335 2417851638768851656216018
3336 2417851636945563138047818
3337 2417851628801541090229858
3338 2417851595207450142980773
3339 2417851466759455344675448
3340 2417851010055473839589848
3341 2417849495721219375358648
3342 2417844801285030536241928
3343 2417831165065624860712408
3344 2417793975376336654722808
3345 2417698575738597343706008
3346 2417468026614060675415408
3347 2416942374610117071712840
3348 2415810201063161617584232
3349 2413503921615659766581512
3350 2409056096966906196790552
3351 2400927313988149672689832
3352 2386837423491638364248584
3353 2363657281061893953587176
3354 2327438308515418311928726
3355 2273658622007015086435876
3356 2197734358701034062210676
3357 2095778919404430972536836
3358 1965502524747660357953596
3359 1807058260975912313190196
3360 1623596481871782998200996
3361 1421318110039025035520596
3362 1208925819614629174706176
3363 996533529190233313891756
3364 794255157357475351211356
3365 610793378253346036222156
3366 452349114481597991458756
3367 322072719824827376875516
3368 220117280528224287201676
3369 144193017222243262976476
3370 90413330713840037483626
3371 54194358167364395825176
3372 31014215737619985163768
3373 16924325241108676722520
3374 8795542262352152621800
3375 4347717613598582830840
3376 2041438166096731828120
3377 909264619141277699512
3378 383612615197673996944
3379 153063490661005706344
3380 57663852921694689544
3381 20474163633488699944
3382 6837944227813170424
3383 2143508038974053704
3384 629173784509822504
3385 172469803004736904
3386 44021808206431579
3387 10427717259182494
3388 2283695211364534
3389 460406693196334
3390 85023762985234
3391 14299442800534
3392 2175273626014
3393 296881218694
3394 35993384344
3395 3829130794
3396 351914194
3397 27373978
3398 1752382
3399 88642
3400 3322
3401 82
3402 1
3403 4835703278458516698824705
3404 4835703278458516698824703
3405 4835703278458516698824621
3406 4835703278458516698821300
3407 4835703278458516698732740
3408 4835703278458516696983680
3409 4835703278458516669698344
3410 4835703278458516319536532
3411 4835703278458512517779716
3412 4835703278458476876309566
3413 4835703278458183824221666
3414 4835703278456044543979996
3415 4835703278442041982398156
3416 4835703278359193493038936
3417 4835703277913086242643136
3418 4835703275714414794263836
3419 4835703265747104228277676
3420 4835703224008991233210631
3421 4835703061966905487656221
3422 4835702476814929184265296
3423 4835700505776693214948496
3424 4835694297006249911600576
3425 4835675966350655396954336
3426 4835625140441961515435216
3427 4835492551114933998428816
3428 4835166602352658019121416
3429 4834410401224177747128248
3430 4832752575673278689297072
3431 4829314122678821384165744
3432 4822560018582565963372064
3433 4809983410955055869480384
3434 4787764737479788036938416
3435 4750494704553532317835760
3436 4691095589577312265515902
3437 4601096930522433398364602
3438 4471392980708049148646552
3439 4293513278105465034747512
3440 4061281444152091330490432
3441 3772560785723572671143792
3442 3430654742847695311391192
3443 3044914591910808033721592
3444 2630243929653654210226772
3445 2205459348804862488597932
3446 1790788686547708665103112
3447 1405048535610821387433512
3448 1063142492734944027680912
3449 774421834306425368334272
3450 542190000353051664077192
3451 364310297750467550178152
3452 234606347936083300460102
3453 144607688881204433308802
3454 85208573904984380988944
3455 47938540978728661886288
3456 25719867503460829344320
3457 13143259875950735452640
3458 6389155779695314658960
3459 2950702785238009527632
3460 1292877234338951696456
3461 536676105858679703288
3462 210727343582700395888
3463 78138016555183389488
3464 27312107861301870368
3465 8981452266787224128
3466 2772681823483876208
3467 801643587514559408
3468 216491611211168483
3469 54449525465614073
3470 12711412470547028
3471 2744101904560868
3472 545430456181568
3473 99323205785768
3474 16474716426548
3475 2472154844708
3476 332874603038
3477 39822515138
3478 4181044988
3479 379288172
3480 29126360
3481 1841024
3482 91964
3483 3404
3484 83
3485 1
3486 9671406556917033397649409
3487 9671406556917033397649407
3488 9671406556917033397649324
3489 9671406556917033397645921
3490 9671406556917033397554040
3491 9671406556917033395716420
3492 9671406556917033366682024
3493 9671406556917032989234876
3494 9671406556917028837316248
3495 9671406556916989394089282
3496 9671406556916660700531232
3497 9671406556914228368201662
3498 9671406556898086526378152
3499 9671406556801235475437092
3500 9671406556272279735682072
3501 9671406553627501036906972
3502 9671406541461519022541512
3503 9671406489756095461488307
3504 9671406285975896720866852
3505 9671405538781834671921517
3506 9671402982591622399213792
3507 9671394802782943126549072
3508 9671370263356905308554912
3509 9671301106792616912389552
3510 9671117691556895513864032
3511 9670659153467592017550232
3512 9669577003576835766249664
3513 9667162976897456436425320
3514 9662066698352100073462816
3515 9651874141261387347537808
3516 9632543429537621832852448
3517 9597748148434843906418800
3518 9538259442033320354774176
3519 9441590294130844583351662
3520 9292192520099745663880504
3521 9072489911230482547011154
3522 8764906258813514183394064
3523 8354794722257556365237944
3524 7833842229875664001634224
3525 7203215528571267982534984
3526 6475569334758503345112784
3527 5675158521564462243948364
3528 4835703278458516698824704
3529 3996248035352571153701044
3530 3195837222158530052536624
3531 2468191028345765415114424
3532 1837564327041369396015184
3533 1316611834659477032411464
3534 906500298103519214255344
3535 598916645686550850638254
3536 379214036817287733768904
3537 229816262786188814297746
3538 133147114883713042875232
3539 73658408482189491230608
3540 38863127379411564796960
3541 19532415655646050111600
3542 9339858564933324186592
3543 4243580019576961224088
3544 1829553340197631399744
3545 747403449441380099176
3546 288865360137883785376
3547 105450124416485259856
3548 36293560128089094496
3549 11754134090271100336
3550 3574325410998435616
3551 1018135198725727891
3552 270941136676782556
3553 67160937936161101
3554 15455514375107896
3555 3289532360742436
3556 644753661967336
3557 115797922212316
3558 18946871271256
3559 2805029447746
3560 372697118176
3561 44003560126
3562 4560333160
3563 408414532
3564 30967384
3565 1932988
3566 95368
3567 3487
3568 84
3569 1
3570 19342813113834066795298817
3571 19342813113834066795298815
3572 19342813113834066795298731
3573 19342813113834066795295245
3574 19342813113834066795199961
3575 19342813113834066793270460
3576 19342813113834066762398444
3577 19342813113834066355916900
3578 19342813113834061826551124
3579 19342813113834018231405530
3580 19342813113833650094620514
3581 19342813113830889068732894
3582 19342813113812314894579814
3583 19342813113699322001815244
3584 19342813113073515211119164
3585 19342813109899780772589044
3586 19342813095089020059448484
3587 19342813031217614484029819
3588 19342812775731992182355159
3589 19342811824757731392788369
3590 19342808521373457071135309
3591 19342797785374565525762864
3592 19342765066139848435103984
3593 19342671370149522220944464
3594 19342418798349512426253584
3595 19341776845024487531414264
3596 19340236157044427783799896
3597 19336739980474292202674984
3598 19329229675249556509888136
3599 19313940839613487421000624
3600 19284417570799009180390256
3601 19230291577972465739271248
3602 19136007590468164261192976
3603 18979849736164164938125838
3604 18733782814230590247232166
3605 18364682431330228210891658
3606 17837396170043996730405218
3607 17119700981071070548632008
3608 16188636952133220366872168
3609 15037057758446931984169208
3610 13678784863329771327647768
3611 12150727856322965589061148
3612 10510861800022978942773068
3613 8831951313811087852525748
3614 7192085257511101206237668
3615 5664028250504295467651048
3616 4305755355387134811129608
3617 3154176161700846428426648
3618 2223112132762996246666808
3619 1505416943790070064893598
3620 978130682503838584407158
3621 609030299603476548066650
3622 362963377669901857172978
3623 206805523365902534105840
3624 112521535861601056027568
3625 58395543035057614908560
3626 28872274220579374298192
3627 13583438584510285410680
3628 6073133359774592623832
3629 2576956789639011498920
3630 1036268809579263884552
3631 394315484554369045232
3632 141743684544574354352
3633 48047694218360194832
3634 15328459501269535952
3635 4592460609724163507
3636 1289076335402510447
3637 338102074612943657
3638 82616452311268997
3639 18745046735850332
3640 3934286022709772
3641 760551584179652
3642 134744793483572
3643 21751900719002
3644 3177726565922
3645 416700678302
3646 48563893286
3647 4968747692
3648 439381916
3649 32900372
3650 2028356
3651 98855
3652 3571
3653 85
3654 1
3655 38685626227668133590597633
3656 38685626227668133590597631
3657 38685626227668133590597546
3658 38685626227668133590593976
3659 38685626227668133590495206
3660 38685626227668133588470421
3661 38685626227668133555668904
3662 38685626227668133118315344
3663 38685626227668128182468024
3664 38685626227668080057956654
3665 38685626227667668326026044
3666 38685626227664539163353408
3667 38685626227643203963312708
3668 38685626227511636896395058
3669 38685626226772837212934408
3670 38685626222973295983708208
3671 38685626204988800832037528
3672 38685626126306634543478303
3673 38685625806949606666384978
3674 38685624600489723575143528
3675 38685620346131188463923678
3676 38685606306748022596898173
3677 38685562851514413960866848
3678 38685436436289370656048448
3679 38685090168499034647198048
3680 38684195643373999957667848
3681 38682013002068915315214160
3682 38676976137518719986474880
3683 38665969655723848712563120
3684 38643170514863043930888760
3685 38598358410412496601390880
3686 38514709148771474919661504
3687 38366299168440630000464224
3688 38115857326632329199318814
3689 37713632550394755185358004
3690 37098465245560818458123824
3691 36202078601374224941296876
3692 34957097151115067279037226
3693 33308337933204290915504176
3694 31225694710580152351041376
3695 28715842621776703311816976
3696 25829512719652736916708916
3697 22661589656345944531834216
3698 19342813113834066795298816
3699 16024036571322189058763416
3700 12856113508015396673888716
3701 9969783605891430278780656
3702 7459931517087981239556256
3703 5377288294463842675093456
3704 3728529076553066311560406
3705 2483547626293908649300756
3706 1587160982107315132473808
3707 971993677273378405239628
3708 569768901035804391278818
3709 319327059227503590133408
3710 170917078896658670936128
3711 87267817255636989206752
3712 42455712805089659708872
3713 19656571944284878034512
3714 8650090149413604122752
3715 3613225599218275383472
3716 1430584294133632929784
3717 536059169098943399584
3718 189791378762934549184
3719 63376153719629730784
3720 19920920110993699459
3721 5881536945126673954
3722 1627178410015454104
3723 420718526924212654
3724 101361499047119329
3725 22679332758560104
3726 4694837606889424
3727 895296377663224
3728 156496694202574
3729 24929627284924
3730 3594427244224
3731 465264571588
3732 53532640978
3733 5408129608
3734 472282288
3735 34928728
3736 2127211
3737 102426
3738 3656
3739 86
3740 1
3741 77371252455336267181195265
3742 77371252455336267181195263
3743 77371252455336267181195177
3744 77371252455336267181191522
3745 77371252455336267181089182
3746 77371252455336267178965627
3747 77371252455336267144139325
3748 77371252455336266673984248
3749 77371252455336261300783368
3750 77371252455336208240424678
3751 77371252455335748383982698
3752 77371252455332207489379452
3753 77371252455307743126666116
3754 77371252455154840859707766
3755 77371252454284474109329466
3756 77371252449746133196642616
3757 77371252427962096815745736
3758 77371252331295435375515831
3759 77371251933256241209863281
3760 77371250407439330241528506
3761 77371244946620912039067206
3762 77371226652879211060821851
3763 77371169158262436557765021
3764 77370999287803784616915296
3765 77370526604788405303246496
3766 77369285811873034604865896
3767 77366208645442915272882008
3768 77358989139587635301689040
3769 77342945793242568699038000
3770 77309140170586892643451880
3771 77241528925275540532279640
3772 77113067559183971521052384
3773 76881008317212104920125728
3774 76482156495072959199783038
3775 75829489877027084384676818
3776 74812097795955573643481828
3777 73300543846935043399420700
3778 71159175752489292220334102
3779 68265435084319358194541402
3780 64534032643784443266545552
3781 59941537332356855662858352
3782 54545355341429440228525892
3783 48491102375998681448543132
3784 42004402770180011327133032
3785 35366849685156255854062232
3786 28880150079337585732652132
3787 22825897113906826952669372
3788 17429715122979411518336912
3789 12837219811551823914649712
3790 9105817371016908986653862
3791 6212076702846974960861162
3792 4070708608401223781774564
3793 2559154659380693537713436
3794 1541762578309182796518446
3795 889095960263307981412226
3796 490244138124162261069536
3797 258184896152295660142880
3798 129723530060726648915624
3799 62112284749374537743384
3800 28306662093698482157264
3801 12263315748631879506224
3802 5043809893351908313256
3803 1966643463232576329368
3804 725850547861877948768
3805 253167532482564279968
3806 83297073830623430243
3807 25802457056120373413
3808 7508715355142128058
3809 2047896936939666758
3810 522080025971331983
3811 124040831805679433
3812 27374170365449528
3813 5590133984552648
3814 1051793071865798
3815 181426321487498
3816 28524054529148
3817 4059691815812
3818 518797212566
3819 58940770586
3820 5880411896
3821 507211016
3822 37055939
3823 2229637
3824 106082
3825 3742
3826 87
3827 1
3828 154742504910672534362390529
3829 154742504910672534362390527
3830 154742504910672534362390440
3831 154742504910672534362386699
3832 154742504910672534362280704
3833 154742504910672534360054809
3834 154742504910672534323104952
3835 154742504910672533818123573
3836 154742504910672527974767616
3837 154742504910672469541208046
3838 154742504910671956624407376
3839 154742504910667955873362150
3840 154742504910639950616045568
3841 154742504910462583986373882
3842 154742504909439314969037232
3843 154742504904030607305972082
3844 154742504877708230012388352
3845 154742504759257532191261567
3846 154742504264551676585379112
3847 154742502340695571451391787
3848 154742495354060242280595712
3849 154742471599500123099889057
3850 154742395811141647618586872
3851 154742168446066221174680317
3852 154741525892592189920161792
3853 154739812416661439908112392
3854 154735494457315949877747904
3855 154725197785030550574571048
3856 154701934932830204000727040
3857 154652085963829461342489880
3858 154550669095862433175731520
3859 154354596484459512053332024
3860 153994075876396076441178112
3861 153363164812285064119908766
3862 152311646372100043584459856
3863 150641587672982658028158646
3864 148112641642890617042902528
3865 144459719599424335619754802
3866 139424610836808650414875504
3867 132799467728103801461086954
3868 124475569976141298929403904
3869 114486892673786295891384244
3870 103036457717428121677069024
3871 90495505146178692775676164
3872 77371252455336267181195264
3873 64246999764493841586714364
3874 51706047193244412685321504
3875 40255612236886238471006284
3876 30266934934531235432986624
3877 21943037182568732901303574
3878 15317894073863883947515024
3879 10282785311248198742635726
3880 6629863267781917319488000
3881 4100917237689876334231882
3882 2430858538572490777930672
3883 1379340098387470242481762
3884 748429034276457921212416
3885 387908426213022309058504
3886 191835814810101186659008
3887 90418946843073019900648
3888 40569977842330361663488
3889 17307125641983787819480
3890 7010453356584484642624
3891 2692494011094454278136
3892 979018080344442228736
3893 336464606313187710211
3894 109099530886743803656
3895 33311172411262501471
3896 9556612292081794816
3897 2569976962910998741
3898 646120857777011416
3899 151415002171128961
3900 32964304350002176
3901 6641927056418446
3902 1233219393353296
3903 209950376016646
3904 32583746344960
3905 4578489028378
3906 577737983152
3907 64821182482
3908 6387622912
3909 544266955
3910 39285576
3911 2335719
3912 109824
3913 3829
3914 88
3915 1
3916 309485009821345068724781057
3917 309485009821345068724781055
3918 309485009821345068724780967
3919 309485009821345068724777139
3920 309485009821345068724667403
3921 309485009821345068722335513
3922 309485009821345068683159761
3923 309485009821345068141228525
3924 309485009821345061792891189
3925 309485009821344997515975662
3926 309485009821344426165615422
3927 309485009821339912497769526
3928 309485009821307906489407718
3929 309485009821102534602419450
3930 309485009819901898955411114
3931 309485009813469922275009314
3932 309485009781738837318360434
3933 309485009636965762203649919
3934 309485009023809208776640679
3935 309485006605247248036770899
3936 309484997694755813731987499
3937 309484966953560365380484769
3938 309484867410641770718475929
3939 309484564257207868793267189
3940 309483694338658411094842109
3941 309481338309253629828274184
3942 309475306873977389785860296
3943 309460692242346500452318952
3944 309427132717860754575298088
3945 309354020896659665343216920
3946 309202755059691894518221400
3947 308905265580321945229063544
3948 308348672360855588494510136
3949 307357240688681140561086878
3950 305674811184385107704368622
3951 302953234045082701612618502
3952 298754229315873275071061174
3953 292572361242314952662657330
3954 283884330436232986034630306
3955 272224078564912451875962458
3956 257275037704245100390490858
3957 238962462649927594820788148
3958 217523350391214417568453268
3959 193531962863606814452745188
3960 167866757601514959956871428
3961 141618252219830108767909628
3962 115953046957738254272035868
3963 91961659430130651156327788
3964 70522547171417473903992908
3965 52209972117099968334290198
3966 37260931256432616848818598
3967 25600679385112082690150750
3968 16912648579030116062123726
3969 10730780505471793653719882
3970 6531775776262367112162554
3971 3810198636959961020412434
3972 2127769132663928163694178
3973 1136337460489480230270920
3974 579744241023123495717512
3975 282254761653174206559656
3976 130988924685403381564136
3977 57877103484314149482968
3978 24317578998568272462104
3979 9702947367678938920760
3980 3671512091438896506872
3981 1315482686657629938947
3982 445564137199931513867
3983 142410703298006305127
3984 42867784703344296287
3985 12126589254992793557
3986 3216097820688010157
3987 797535859948140377
3988 184379306521131137
3989 39606231406420622
3990 7875146449771742
3991 1443169769369942
3992 242534122361606
3993 37162235373338
3994 5156227011530
3995 642559165634
3996 71208805394
3997 6931889867
3998 583552531
3999 41621295
4000 2445543
4001 113653
4002 3917
4003 89
4004 1
4005 618970019642690137449562113
4006 618970019642690137449562111
4007 618970019642690137449562022
4008 618970019642690137449558106
4009 618970019642690137449444542
4010 618970019642690137447002916
4011 618970019642690137405495274
4012 618970019642690136824388286
4013 618970019642690129934119714
4014 618970019642690059308866851
4015 618970019642689423681591084
4016 618970019642684338663384948
4017 618970019642647818987177244
4018 618970019642410441091827168
4019 618970019641004433557830564
4020 618970019633371821230420428
4021 618970019595208759593369748
4022 618970019418704599522010353
4023 618970018660774970980290598
4024 618970015629056456813411578
4025 618970004300003061768758398
4026 618969964648316179112472268
4027 618969834364202136098960698
4028 618969431667849639511743118
4029 618968258595866279888109298
4030 618965032647912040923116293
4031 618956645183231019614134480
4032 618935999116323890238179248
4033 618887824960207255027617040
4034 618781153614520419918515008
4035 618556775956351559861438320
4036 618108020640013839747284944
4037 617253937941177533723573680
4038 615705913049536729055597014
4039 613032051873066248265455500
4040 608628045229467809316987124
4041 601707463360955976683679676
4042 591326590558188227733718504
4043 576456691678547938697287636
4044 556108409001145437910592764
4045 529499116269157552266453316
4046 496237500354172695211279006
4047 456485813041142012389241416
4048 411055313254821232021198456
4049 361398720465121774409616616
4050 309485009821345068724781056
4051 257571299177568363039945496
4052 207914706387868905428363656
4053 162484206601548125060320696
4054 122732519288517442238283106
4055 89470903373532585183108796
4056 62861610641544699538969348
4057 42513327964142198752274476
4058 27643429084501909715843608
4059 17262556281734160765882436
4060 10341974413222328132574988
4061 5937967769623889184106612
4062 3264106593153408393965098
4063 1716081701512603725988432
4064 861999002676297702277168
4065 413243686338577588123792
4066 188866028169717531047104
4067 82194682482882421945072
4068 34020526366247211382864
4069 13374459459117835427632
4070 4986994778096526445819
4071 1761046823857561452814
4072 587974840497937818994
4073 185278488001350601414
4074 54994373958337089844
4075 15342687075680803714
4076 4013633680636150534
4077 981915166469271514
4078 223985537927551759
4079 47481377856192364
4080 9318316219141684
4081 1685703891731548
4082 279696357734944
4083 42318462384868
4084 5798786177164
4085 713767971028
4086 78140695261
4087 7515442398
4088 625173826
4089 44066838
4090 2559196
4091 117570
4092 4006
4093 90
4094 1
4095 1237940039285380274899124225
4096 1237940039285380274899124223
4097 1237940039285380274899124133
4098 1237940039285380274899120128
4099 1237940039285380274899002648
4100 1237940039285380274896447458
4101 1237940039285380274852498190
4102 1237940039285380274229883560
4103 1237940039285380266758508000
4104 1237940039285380189242986565
4105 1237940039285379482990457935
4106 1237940039285373762344976032
4107 1237940039285332157650562192
4108 1237940039285058260079004412
4109 1237940039283414874649657732
4110 1237940039274376254788250992
4111 1237940039228580580823790176
4112 1237940039013913359115380101
4113 1237940038079479570502300951
4114 1237940034289831427793702176
4115 1237940019929059518582169976
4116 1237939968948319240881230666
4117 1237939799012518315211432966
4118 1237939266032051775610703816
4119 1237937690263715919399852416
4120 1237933291243778320811225591
4121 1237921677831143060537250773
4122 1237892644299554909852313728
4123 1237823824076531145265796288
4124 1237668978574727674946132048
4125 1237337929570871979779953328
4126 1236664796596365399608723264
4127 1235361958581191373470858624
4128 1232959850990714262779170694
4129 1228737964922602977321052514
4130 1221660097102534057582442624
4131 1210335508590423786000666800
4132 1193034053919144204417398180
4133 1167783282236736166431006140
4134 1132565100679693376607880400
4135 1085607525270302990177046080
4136 1025736616623330247477732322
4137 952723313395314707600520422
4138 867541126295963244410439872
4139 772454033719943006430815072
4140 670883730286466843134397672
4141 567056308998913431764726552
4142 465486005565437268468309152
4143 370398912989417030488684352
4144 285216725890065567298603802
4145 212203422662050027421391902
4146 152332514015077284722078144
4147 105374938605686898291243824
4148 70156757048644108468118084
4149 44905985366236070481726044
4150 27604530694956488898457424
4151 16279942182846217316681600
4152 9202074362777297578071710
4153 4980188294666012119953530
4154 2578080704188901428265600
4155 1275242689014875290400960
4156 602109714508295119170896
4157 271060710652599952992176
4158 116215208849129633327936
4159 47394985825365046810496
4160 18361454237214361873451
4161 6748041601954087898633
4162 2349021664355499271808
4163 773253328499288420408
4164 240272861959687691258
4165 70337061034017893558
4166 19356320756316954248
4167 4995548847105422048
4168 1205900704396823273
4169 271466915783744123
4170 56799694075334048
4171 11004020110873232
4172 1965400249466492
4173 322014820119812
4174 48117248562032
4175 6512554148192
4176 791908666289
4177 85656137659
4178 8140616224
4179 669240664
4180 46626034
4181 2676766
4182 121576
4183 4096
4184 91
4185 1
4186 2475880078570760549798248449
4187 2475880078570760549798248447
4188 2475880078570760549798248356
4189 2475880078570760549798244261
4190 2475880078570760549798122776
4191 2475880078570760549795450106
4192 2475880078570760549748945648
4193 2475880078570760549082381750
4194 2475880078570760540988391560
4195 2475880078570760456001494565
4196 2475880078570759672233444500
4197 2475880078570753245335433967
4198 2475880078570705919995538224
4199 2475880078570390417729566604
4200 2475880078568473134728662144
4201 2475880078557791129437908724
4202 2475880078502956835612041168
4203 2475880078242493939939170277
4204 2475880077093392929617681052
4205 2475880072369310998296003127
4206 2475880054218890946375872152
4207 2475879988877378759463400642
4208 2475879767960837556092663632
4209 2475879065044570090822136782
4210 2475876956295767695010556232
4211 2475870981507494240211078007
4212 2475854969074921381348476364
4213 2475814322130697970389564501
4214 2475716468376086055118110016
4215 2475492802651258820211928336
4216 2475006908145599654726085376
4217 2474002726167237379388676592
4218 2472026755177556773079581888
4219 2468321809571905636250029318
4220 2461697815913317240100223208
4221 2450398062025137034903495138
4222 2431995605692957843583109424
4223 2403369562509567990418064980
4224 2360817336155880370848404320
4225 2300348382916429543038886540
4226 2218172625949996366784926480
4227 2111344141893633237654778402
4228 1978459930018644955078252744
4229 1820264439691277952010960294
4230 1639995160015906250841254944
4231 1443337764006409849565212744
4232 1237940039285380274899124224
4233 1032542314564350700233035704
4234 835884918554854298956993504
4235 655615638879482597787288154
4236 497420148552115594719995704
4237 364535936677127312143470046
4238 257707452620764183013321968
4239 175531695654331006759361908
4240 115062742414880178949844128
4241 72510516061192559380183468
4242 43884472877802706215139024
4243 25482016545623514894753310
4244 14182262657443309698025240
4245 7558268998854913548219130
4246 3853323393203776718666560
4247 1877352403523170409571856
4248 873170425160895072163072
4249 387275919501729586320112
4250 163610194674494680138432
4251 65756440062579408683947
4252 25109495839168449772084
4253 9097063266309587170441
4254 3122274992854787692216
4255 1013526190458976111666
4256 310609922993705584816
4257 89693381790334847806
4258 24351869603422376296
4259 6201449551502245321
4260 1477367620180567396
4261 328266609859078171
4262 67803714186207280
4263 12969420360339724
4264 2287415069586304
4265 370132068681844
4266 54629802710224
4267 7304462814481
4268 877564803948
4269 93796753883
4270 8809856888
4271 715866698
4272 49302800
4273 2798342
4274 125672
4275 4187
4276 92
4277 1
4278 4951760157141521099596496897
4279 4951760157141521099596496895
4280 4951760157141521099596496803
4281 4951760157141521099596492617
4282 4951760157141521099596367037
4283 4951760157141521099593572882
4284 4951760157141521099544395754
4285 4951760157141521098831327398
4286 4951760157141521090070773310
4287 4951760157141520996989886125
4288 4951760157141520128234939065
4289 4951760157141512917568878467
4290 4951760157141459165330972191
4291 4951760157141096337725104828
4292 4951760157138863552458228748
4293 4951760157126264264166570868
4294 4951760157060747965049949892
4295 4951760156745450775551211445
4296 4951760155335886869556851329
4297 4951760149462703927913684179
4298 4951760126588201944671875279
4299 4951760043096269705839272794
4300 4951759756838216315556064274
4301 4951758833005407646914800414
4302 4951756021340337785832693014
4303 4951747937803261935221634239
4304 4951725950582415621559554371
4305 4951669291205619351738040865
4306 4951530790506784025507674517
4307 4951209271027344875330038352
4308 4950499710796858474938013712
4309 4949009634312837034114761968
4310 4946029481344794152468258480
4311 4940348564749462409329611206
4312 4930019625485222876350252526
4313 4912095877938454275003718346
4314 4882393667718094878486604562
4315 4835365168202525834001174404
4316 4764186898665448361266469300
4317 4661165719072309913887290860
4318 4518521008866425909823813020
4319 4329516767843629604439704882
4320 4089804071912278192733031146
4321 3798724369709922907089213038
4322 3460259599707184202852215238
4323 3083332924022316100406467688
4324 2681277803291790124464336968
4325 2270482353849730975132159928
4326 1868427233119204999190029208
4327 1491500557434336896744281658
4328 1153035787431598192507283858
4329 861956085229242906863465750
4330 622243389297891495156792014
4331 433239148275095189772683876
4332 290594438069211185709206036
4333 187573258476072738330027596
4334 116394988938995265595322492
4335 69366489423426221109892334
4336 39664279203066824592778550
4337 21740531656298223246244370
4338 11411592392058690266885690
4339 5730675796726947128238416
4340 2750522828684065481734928
4341 1260446344662624658483184
4342 550886114176224266458544
4343 229366634737074088822379
4344 90865935901747858456031
4345 34206559105478036942525
4346 12219338259164374862657
4347 4135801183313763803882
4348 1324136113452681696482
4349 400303304784040432622
4350 114045251393757224102
4351 30553319154924621617
4352 7678817171682812717
4353 1805634230039645567
4354 396070324045285451
4355 80773134546547004
4356 15256835429926028
4357 2657547138268148
4358 424761871392068
4359 61934265524705
4360 8182027618429
4361 971361557831
4362 102606610771
4363 9525723586
4364 765169498
4365 52101142
4366 2924014
4367 129859
4368 4279
4369 93
4370 1
4371 9903520314283042199192993793
4372 9903520314283042199192993791
4373 9903520314283042199192993698
4374 9903520314283042199192989420
4375 9903520314283042199192859654
4376 9903520314283042199189939919
4377 9903520314283042199137968636
4378 9903520314283042198375723152
4379 9903520314283042188902100708
4380 9903520314283042087060659435
4381 9903520314283041125224825190
4382 9903520314283033045803817532
4383 9903520314282972082899850658
4384 9903520314282555503056077019
4385 9903520314279959890183333576
4386 9903520314265127816624799616
4387 9903520314187012229216520760
4388 9903520313806198740601161337
4389 9903520312081337645108062774
4390 9903520304798590797470535508
4391 9903520276050905872585559458
4392 9903520169684471650511148073
4393 9903519799934486021395337068
4394 9903518589843623962470864688
4395 9903514854345745432747493428
4396 9903503959143599721054327253
4397 9903473888385677556781188610
4398 9903395241788034973297595236
4399 9903200081712403377245715382
4400 9902740061534128900837712869
4401 9901708981824203350268052064
4402 9899509345109695509052775680
4403 9895039115657631186583020448
4404 9886378046094256561797869686
4405 9870368190234685285679863732
4406 9842115503423677151353970872
4407 9794489545656549153490322908
4408 9717758835920620712487778966
4409 9599552066867974195267643704
4410 9425352617737758275153760160
4411 9179686727938735823711103880
4412 8848037776710055514263517902
4413 8419320839755907797172736028
4414 7888528441622201099822244184
4415 7258983969417107109941428276
4416 6543592523729500303258682926
4417 5764610727314106224870804656
4418 4951760157141521099596496896
4419 4138909586968935974322189136
4420 3359927790553541895934310866
4421 2644536344865935089251565516
4422 2014991872660841099370749608
4423 1484199474527134402020257764
4424 1055482537572986684929475890
4425 723833586344306375481889912
4426 478167696545283924039233632
4427 303968247415068003925350088
4428 185761478362421486705214826
4429 109030768626493045702670884
4430 61404810859365047839022920
4431 33152124048356913513130060
4432 17142268188785637395124106
4433 8481198625411012609973344
4434 4010969173346690140218112
4435 1811332458838848924941728
4436 780252748913298355280923
4437 320232570638821947278410
4438 125072495007225895398556
4439 46425897364642411805182
4440 16355139442478138666539
4441 5459937296766445500364
4442 1724439418236722129104
4443 514348556177797656724
4444 144598570548681845719
4445 38232136326607434334
4446 9484451401722458284
4447 2201704554084931018
4448 476843458591832455
4449 96029969976473032
4450 17914382568194176
4451 3082309009660216
4452 486696136916773
4453 70116293143134
4454 9153389176260
4455 1073968168602
4456 112132334357
4457 10290893084
4458 817270640
4459 55025156
4460 3053873
4461 134138
4462 4372
4463 94
4464 1
4465 19807040628566084398385987585
4466 19807040628566084398385987583
4467 19807040628566084398385987489
4468 19807040628566084398385983118
4469 19807040628566084398385849074
4470 19807040628566084398382799573
4471 19807040628566084398327908555
4472 19807040628566084397513691788
4473 19807040628566084387277823860
4474 19807040628566084275962760143
4475 19807040628566083212285484625
4476 19807040628566074171028642722
4477 19807040628566005128703668190
4478 19807040628565527585955927677
4479 19807040628562515393239410595
4480 19807040628545087706808133192
4481 19807040628452140045841320376
4482 19807040627993210969817682097
4483 19807040625887536385709224111
4484 19807040616879928442578598282
4485 19807040580849496670056094966
4486 19807040445735377523096707531
4487 19807039969618957671906485141
4488 19807038389778109983866201756
4489 19807033444189369395218358116
4490 19807018813489345153801820681
4491 19806977847529277277835515863
4492 19806869130173712530078783846
4493 19806595323500438350543310618
4494 19805940143246532278083428251
4495 19804449043358332251105764933
4496 19801218326933898859320827744
4497 19794548460767326695635796128
4498 19781417161751887748380890134
4499 19756746236328941847477733418
4500 19712483693658362437033834604
4501 19636605049080226304844293780
4502 19512248381577169865978101874
4503 19317310902788594907755422670
4504 19024904684605732470421403864
4505 18605039345676494098864864040
4506 18027724504648791337974621782
4507 17267358616465963311436253930
4508 16307849281378108896994980212
4509 15147512411039308209763672460
4510 13802576493146607413200111202
4511 12308203251043606528129487582
4512 10716370884455627324467301552
4513 9090669744110457073918686032
4514 7498837377522477870256500002
4515 6004464135419476985185876382
4516 4659528217526776188622315124
4517 3499191347187975501391007372
4518 2539682012100121086949733654
4519 1779316123917293060411365802
4520 1202001282889590299521123544
4521 782135943960351927964583720
4522 489729725777489490630564914
4523 294792246988914532407885710
4524 170435579485858093541693804
4525 94556934907721961352152980
4526 50294392237142550908254166
4527 25623466814196650005097450
4528 12492167798757702750191456
4529 5822301632185539065159840
4530 2591585207752147280222651
4531 1100485319552120302559333
4532 445305065646047842676966
4533 171498392371868307203738
4534 62781036807120550471721
4535 21815076739244584166903
4536 7184376715003167629468
4537 2238787974414519785828
4538 658947126726479502443
4539 182830706875289280053
4540 47716587728329892618
4541 11686155955807389302
4542 2678548012676763473
4543 572873428568305487
4544 113944352544667208
4545 20996691577854392
4546 3569005146576989
4547 556812430059907
4548 79269682319394
4549 10227357344862
4550 1186100502959
4551 122423227441
4552 11108163724
4553 872295796
4554 58079029
4555 3188011
4556 138510
4557 4466
4558 95
4559 1
4560 39614081257132168796771975169
4561 39614081257132168796771975167
4562 39614081257132168796771975072
4563 39614081257132168796771970607
4564 39614081257132168796771832192
4565 39614081257132168796768648647
4566 39614081257132168796710708128
4567 39614081257132168795841600343
4568 39614081257132168784791515648
4569 39614081257132168663240584003
4570 39614081257132167488248244768
4571 39614081257132157383314127347
4572 39614081257132079299732310912
4573 39614081257131532714659595867
4574 39614081257128042979195338272
4575 39614081257107603100047543787
4576 39614081256997227752649453568
4577 39614081256445351015659002473
4578 39614081253880747355526906208
4579 39614081242767464828287822393
4580 39614081197729425112634693248
4581 39614081026584874193152802497
4582 39614080415354335195003192672
4583 39614078359397067655772686897
4584 39614071833967479379084559872
4585 39614052257678714549020178797
4586 39613996661018622431637336544
4587 39613846977702989807914299709
4588 39613464453674150880622094464
4589 39612535466746970628626738869
4590 39610389186604864529189193184
4591 39605667370292231110426592677
4592 39595766787701225554956623872
4593 39575965622519214444016686262
4594 39538163398080829595858623552
4595 39469229929987304284511568022
4596 39349088742738588741878128384
4597 39148853430657396170822395654
4598 38829559284365764773733524544
4599 38342215587394327378176826534
4600 37629944030282226569286267904
4601 36632763850325285436839485822
4602 35295083121114754649410875712
4603 33575207897844072208431234142
4604 31455361692417417106758652672
4605 28950088904185915622963783662
4606 26110779744190213941329598784
4607 23024574135499233852596789134
4608 19807040628566084398385987584
4609 16589507121632934944175186034
4610 13503301512941954855442376384
4611 10663992352946253173808191506
4612 8158719564714751690013322496
4613 6038873359288096588340741026
4614 4318998136017414147361099456
4615 2981317406806883359932489346
4616 1984137226849942227485707264
4617 1271865669737841418595148634
4618 784521972766404023038450624
4619 465227826474772625949579514
4620 264992514393580054893846784
4621 144851327144864512260407146
4622 75917859051339200913351616
4623 38115634612954352755288906
4624 18314469430943241815351296
4625 8413886839937686345382491
4626 3692070527304267582781984
4627 1545790385198168145236299
4628 616803458017916149880704
4629 234279429178988857675459
4630 84596113546365134638624
4631 28999453454247751796371
4632 9423164689417687415296
4633 2897735101140999288271
4634 841777833601768782496
4635 230547294603619172671
4636 59402743684137281920
4637 14364703968484152775
4638 3251421441245068960
4639 686817781112972695
4640 134941044122521600
4641 24565696724431381
4642 4125817576636896
4643 636082112379301
4644 89497039664256
4645 11413457847821
4646 1308523730400
4647 133531391165
4648 11980459520
4649 930374825
4650 61267040
4651 3326521
4652 142976
4653 4561
4654 96
4655 1
4656 79228162514264337593543950337
4657 79228162514264337593543950335
4658 79228162514264337593543950239
4659 79228162514264337593543945679
4660 79228162514264337593543802799
4661 79228162514264337593540480839
4662 79228162514264337593479356775
4663 79228162514264337592552308471
4664 79228162514264337580633115991
4665 79228162514264337448032099651
4666 79228162514264336151488828771
4667 79228162514264324871562372115
4668 79228162514264236683046438259
4669 79228162514263612014391906779
4670 79228162514259575693854934139
4671 79228162514235646079242882059
4672 79228162514104830852696997355
4673 79228162513442578768308456041
4674 79228162510326098371185908681
4675 79228162496648212183814728601
4676 79228162440496889940922515641
4677 79228162224314299305787495745
4678 79228161441939209388155995169
4679 79228158774751402850775879569
4680 79228150193364547034857246769
4681 79228124091646193928104738669
4682 79228048918697336980657515341
4683 79227843638721612239551636253
4684 79227311431377140688536394173
4685 79225999920421121509248833333
4686 79222924653351835157815932053
4687 79216056556897095639615785861
4688 79201434157993456665383216549
4689 79171732410220439998973310134
4690 79114129020600044039875309814
4691 79007393328068133880370191574
4692 78818318672725893026389696406
4693 78497942173395984912700524038
4694 77978412715023160944555920198
4695 77171774871760092151910351078
4696 75972159617676553947463094438
4697 74262707880607512006125753726
4698 71927846971440040086250361534
4699 68870291018958826857842109854
4700 65030569590261489315189886814
4701 60405450596603332729722436334
4702 55060868648376129564293382446
4703 49135353879689447793926387918
4704 42831614764065318250982776718
4705 36396547750199019342561173618
4706 30092808634574889799617562418
4707 24167293865888208029250567890
4708 18822711917661004863821514002
4709 14197592924002848278354063522
4710 10357871495305510735701840482
4711 7300315542824297507293588802
4712 4965454633656825587418196610
4713 3256002896587783646080855898
4714 2056387642504245441633599258
4715 1249749799241176648988030138
4716 730220340868352680843426298
4717 409843841538444567154253930
4718 220769186196203713173758762
4719 114033493664293553668640522
4720 56430104043897594570640202
4721 26728356270880928160733787
4722 12105957367241953928164475
4723 5237860912502435728018283
4724 2162593843216084295117003
4725 851082887196905007556163
4726 318875542725353992314083
4727 113595567000612886434995
4728 38422618143665439211667
4729 12320899790558686703567
4730 3739512934742768070767
4731 1072325128205387955167
4732 289950038287756454591
4733 73767447652621434695
4734 17616125409729221735
4735 3938239222358041655
4736 821758825235494295
4737 159506740846952981
4738 28691514301068277
4739 4761899689016197
4740 725579152043557
4741 100910497512077
4742 12721981578221
4743 1442055121565
4744 145511850685
4745 12910834345
4746 991641865
4747 64593561
4748 3469497
4749 147537
4750 4657
4751 97
4752 1
4753 158456325028528675187087900673
4754 158456325028528675187087900671
4755 158456325028528675187087900574
4756 158456325028528675187087895918
4757 158456325028528675187087748478
4758 158456325028528675187084283638
4759 158456325028528675187019837614
4760 158456325028528675186031665246
4761 158456325028528675173185424462
4762 158456325028528675028665215642
4763 158456325028528673599520928422
4764 158456325028528661023051200886
4765 158456325028528561554608810374
4766 158456325028527848697438345038
4767 158456325028523187708246840918
4768 158456325028495221773097816198
4769 158456325028340476931939879414
4770 158456325027547409621005453396
4771 158456325023768677139494364722
4772 158456325006974310555000637282
4773 158456324937145102124737244242
4774 158456324664811189246710011386
4775 158456323666253508693943490914
4776 158456320216690612238931874738
4777 158456308968115949885633126338
4778 158456274285010740962961985438
4779 158456173010343530908762254010
4780 158455892557418949220209151594
4781 158455155070098752928088030426
4782 158453311351798262197785227506
4783 158448924573772956667064765386
4784 158438981210248930797431717914
4785 158417490714890552304999002410
4786 158373166568213896664356526683
4787 158285861430820484038848619948
4788 158121522348668177920245501388
4789 157825712000794026906759887980
4790 157316260846121877939090220444
4791 156476354888419145857256444236
4792 155150187586783253096466271276
4793 153143934489436646099373445516
4794 150234867498284065953588848164
4795 146190554852047552092376115260
4796 140798137990398866944092471388
4797 133900860609220316173031996668
4798 125436020186864822044912323148
4799 115466319244979462294015818780
4800 104196222528065577358219770364
4801 91966968643754766044909164636
4802 79228162514264337593543950336
4803 66489356384773909142178736036
4804 54260102500463097828868130308
4805 42990005783549212893072081892
4806 33020304841663853142175577524
4807 24555464419308359014055904004
4808 17658187038129808242995429284
4809 12265770176481123094711785412
4810 8221457530244609233499052508
4811 5312390539092029087714455156
4812 3306137441745422090621629396
4813 1979970140109529329831456436
4814 1140064182406797247997680228
4815 630613027734648280328012692
4816 334802679860497266842399284
4817 170463597708191148239280724
4818 83158460314778522731373989
4819 38834313638122882088898262
4820 17343818279744389656182758
4821 7400454755718520023135286
4822 3013676730412989302673166
4823 1169958429922258999870246
4824 432471109725966878749078
4825 152018185144278325646662
4826 50743517934224125915234
4827 16060412725301454774334
4828 4811838062948156025934
4829 1362275166493144409758
4830 363717485940377889286
4831 91383573062350656430
4832 21554364632087263390
4833 4759998047593535950
4834 981265566082447276
4835 188198255148021258
4836 33453413990084474
4837 5487478841059754
4838 826489649555634
4839 113632479090298
4840 14164036699786
4841 1587566972250
4842 158422685030
4843 13902476210
4844 1056235426
4845 68063058
4846 3617034
4847 152194
4848 4754
4849 98
4850 1
4851 316912650057057350374175801345
4852 316912650057057350374175801343
4853 316912650057057350374175801245
4854 316912650057057350374175796492
4855 316912650057057350374175644396
4856 316912650057057350374172032116
4857 316912650057057350374104121252
4858 316912650057057350373051502860
4859 316912650057057350359217089708
4860 316912650057057350201850640104
4861 316912650057057348628186144064
4862 316912650057057334622572129308
4863 316912650057057222577660011260
4864 316912650057056410252047155412
4865 316912650057051036405685185956
4866 316912650057018409481344657116
4867 316912650056835698705037695612
4868 316912650055887886552945332810
4869 316912650051316086760499818118
4870 316912650030742987694495002004
4871 316912649944119412679737881524
4872 316912649601956291371447255628
4873 316912648331064697940653502300
4874 316912643882944120932875365652
4875 316912629184806562124565001076
4876 316912583253126690848595111776
4877 316912447295354271871724239448
4878 316912065567762480128971405604
4879 316911047627517702148297182020
4880 316908466421897015125873257932
4881 316902235925571218864849992892
4882 316887905784021887464496483300
4883 316856471925139483102430720324
4884 316790657283104448969355529093
4885 316659027999034380703205146631
4886 316407383779488661959094121336
4887 315947234349462204827005389368
4888 315141972846915904845850108424
4889 313792615734541023796346664680
4890 311626542475202398953722715512
4891 308294122076219899195839716792
4892 303378801987720712052962293680
4893 296425422350331618045964963424
4894 286988692842446419036468586648
4895 274698998599619183117124468056
4896 259336880796085138217944319816
4897 240902339431844284338928141928
4898 219662541773045039652235589144
4899 196163191171820343403128935000
4900 171195131158019103638453114972
4901 145717518899038246735722686372
4902 120749458885237006971046866344
4903 97250108284012310721940212200
4904 76010310625213066035247659416
4905 57575769260972212156231481528
4906 42213651457438167257051333288
4907 29923957214610931337707214696
4908 20487227706725732328210837920
4909 13533848069336638321213507664
4910 8618527980837451178336084552
4911 5286107581854951420453085832
4912 3120034322516326577829136664
4913 1770677210141445528325692920
4914 965415707595145547170411976
4915 505266277568688415081680008
4916 253622058022969670970654713
4917 121992773952901404820272251
4918 56178131917867271745081020
4919 24744273035462909679318044
4920 10414131486131509325808452
4921 4183635160335248302543412
4922 1602429539648225878619324
4923 584489294870245204395740
4924 202761703078502451561896
4925 66803930659525580689568
4926 20872250788249610800268
4927 6174113229441300435692
4928 1725992652433522299044
4929 455101059002728545716
4930 112937937694437919820
4931 26314362679680799340
4932 5741263613675983226
4933 1169463821230468534
4934 221651669138105732
4935 38940892831144228
4936 6313968490615388
4937 940122128645932
4938 127796515790084
4939 15751603672036
4940 1745989657280
4941 172325161240
4942 14958711636
4943 1124298484
4944 71680092
4945 3769228
4946 156948
4947 4852
4948 99
4949 1
4950 633825300114114700748351602689
4951 633825300114114700748351602687
4952 633825300114114700748351602588
4953 633825300114114700748351597737
4954 633825300114114700748351440888
4955 633825300114114700748347676512
4956 633825300114114700748276153368
4957 633825300114114700747155624112
4958 633825300114114700732268592568
4959 633825300114114700561067729812
4960 633825300114114698830036784168
4961 633825300114114683250758273372
4962 633825300114114557200232140568
4963 633825300114113632829707166672
4964 633825300114107446657732341368
4965 633825300114069445887029843072
4966 633825300113854108186382352728
4967 633825300112723585257983028422
4968 633825300107203973313445150928
4969 633825300082059074454994820122
4970 633825299974862400374232883528
4971 633825299546075704051185137152
4972 633825297933020989312100757928
4973 633825292214008818873528867952
4974 633825273067750683057440366728
4975 633825212437933252973160112852
4976 633825030548480962720319351224
4977 633824512863116752000695645052
4978 633823113195280182277268587624
4979 633819514049414717274170439952
4980 633810702347468233990723250824
4981 633790141709593106329346476192
4982 633744377709161370566927203624
4983 633647129208243932071786249417
4984 633449685282138829672560675724
4985 633066411778523042662299267967
4986 632354618128950866786099510704
4987 631089207196378109672855497792
4988 628934588581456928642196773104
4989 625419158209743422750069380192
4990 619920664551422298149562432304
4991 611672924063940611248802010472
4992 599804224338052330098927257104
4993 583414115192778037082433550072
4994 561687691442065602153593054704
4995 534035879395704321335068787872
4996 500239220227929422556872461744
4997 460564881204889323991163731072
4998 415825732944865383055364524144
4999 367358322329839447041582049972
5000 316912650057057350374175801344
5001 266466977784275253706769552716
5002 217999567169249317692987078544
5003 173260418909225376757187871616
5004 133586079886185278191479140944
5005 99789420718410379413282814816
5006 72137608672049098594758547984
5007 50411184921336663665918052616
5008 34021075776062370649424345584
5009 22152376050174089499549592216
5010 13904635562692402598789170384
5011 8406141904371277998282222496
5012 4890711532657772106154829584
5013 2736092917736591075496104896
5014 1470681985163833962252091984
5015 758888335591658086052334721
5016 375614831975871075790926964
5017 178170905870768676565353271
5018 80922404953330181424399064
5019 35158404521594419005126496
5020 14597766646466757628351864
5021 5786064699983474181162736
5022 2186918834518471083015064
5023 787250997948747655957636
5024 269565633738028032251464
5025 87676181447775191489836
5026 27046364017690911235960
5027 7900105881874822734736
5028 2181093711436250844760
5029 568038996697166465536
5030 139252300374118719160
5031 32055626293356782566
5032 6910727434906451760
5033 1391115490368574266
5034 260592561969249960
5035 45254861321759616
5036 7254090619261320
5037 1067918644436016
5038 143548119462120
5039 17497593329316
5040 1918314818520
5041 187283872876
5042 16083010120
5043 1195978576
5044 75449320
5045 3926176
5046 161800
5047 4951
5048 100
5049 1
5050 1267650600228229401496703205377
5051 1267650600228229401496703205375
5052 1267650600228229401496703205275
5053 1267650600228229401496703200325
5054 1267650600228229401496703038625
5055 1267650600228229401496699117400
5056 1267650600228229401496623829880
5057 1267650600228229401495431777480
5058 1267650600228229401479424216680
5059 1267650600228229401293336322380
5060 1267650600228229399391104513980
5061 1267650600228229382080795057540
5062 1267650600228229240450990413940
5063 1267650600228228190029939307240
5064 1267650600228221079487439508040
5065 1267650600228176892544762184440
5066 1267650600227923554073412195800
5067 1267650600226577693444365381150
5068 1267650600219927558571428179350
5069 1267650600189263047768439971050
5070 1267650600056921474829227703650
5071 1267650599520938104425418020680
5072 1267650597479096693363285895080
5073 1267650590147029808185629625880
5074 1267650565281759501930969234680
5075 1267650485505683936030600479580
5076 1267650242986414215693479464076
5077 1267649543411597714721014996276
5078 1267647626058396934277964232676
5079 1267642627244694899551439027576
5080 1267630216396882951264893690776
5081 1267600844057061340320069727016
5082 1267534519418754476896273679816
5083 1267391506917405302638713453041
5084 1267096814490382761744346925141
5085 1266516097060661872334859943691
5086 1265421029907473909448398778671
5087 1263443825325328976458955008496
5088 1260023795777835038315052270896
5089 1254353746791200351392266153296
5090 1245339822761165720899631812496
5091 1231593588615362909398364442776
5092 1211477148401992941347729267576
5093 1183218339530830367181360807176
5094 1145101806634843639236026604776
5095 1095723570837769923488661842576
5096 1034275099623633743891941249616
5097 960804101432818746548036192816
5098 876390614149754707046528255216
5099 783184055274704830096946574116
5100 684270972386896797415757851316
5101 583379627841332604080945354060
5102 484466544953524571399756631260
5103 391259986078474694450174950160
5104 306846498795410654948667012560
5105 233375500604595657604761955760
5106 171927029390459478008041362800
5107 122548793593385762260676600600
5108 84432260697399034315342398200
5109 56173451826236460148973937800
5110 36057011612866492098338762600
5111 22310777467063680597071392880
5112 13296853437029050104437052080
5113 7626804450394363181650934480
5114 4206774902900425037748196880
5115 2229570320755492048304426705
5116 1134503167567529161843261685
5117 553785737846639752356280235
5118 259093310824098857989752335
5119 116080809474924600429525560
5120 49756171168061176633478360
5121 20383831346450231809514600
5122 7972983534501945264177800
5123 2974169832467218738972700
5124 1056816631686775688209100
5125 357241815185803223741300
5126 114722545465466102725796
5127 34946469899565733970696
5128 10081199593311073579496
5129 2749132708133417310296
5130 707291297071285184696
5131 171307926667475501726
5132 38966353728263234326
5133 8301842925275026026
5134 1651708052337824226
5135 305847423291009576
5136 52508951941020936
5137 8322009263697336
5138 1211466763898136
5139 161045712791436
5140 19415908147836
5141 2105598691396
5142 203366882996
5143 17278988696
5144 1271427896
5145 79375496
5146 4087976
5147 166751
5148 5051
5149 101
5150 1