1 1
2 4
3 2
4 16
5 8
6 3
7 64
8 32
9 12
10 5
11 256
12 128
13 48
14 20
15 6
16 1024
17 512
18 192
19 80
20 24
21 7
22 4096
23 2048
24 768
25 320
26 96
27 28
28 9
29 16384
30 8192
31 3072
32 1280
33 384
34 112
35 36
36 10
37 65536
38 32768
39 12288
40 5120
41 1536
42 448
43 144
44 40
45 11
46 262144
47 131072
48 49152
49 20480
50 6144
51 1792
52 576
53 160
54 44
55 13
56 1048576
57 524288
58 196608
59 81920
60 24576
61 7168
62 2304
63 640
64 176
65 52
66 14
67 4194304
68 2097152
69 786432
70 327680
71 98304
72 28672
73 9216
74 2560
75 704
76 208
77 56
78 15
79 16777216
80 8388608
81 3145728
82 1310720
83 393216
84 114688
85 36864
86 10240
87 2816
88 832
89 224
90 60
91 17
92 67108864
93 33554432
94 12582912
95 5242880
96 1572864
97 458752
98 147456
99 40960
100 11264
101 3328
102 896
103 240
104 68
105 18
106 268435456
107 134217728
108 50331648
109 20971520
110 6291456
111 1835008
112 589824
113 163840
114 45056
115 13312
116 3584
117 960
118 272
119 72
120 19
121 1073741824
122 536870912
123 201326592
124 83886080
125 25165824
126 7340032
127 2359296
128 655360
129 180224
130 53248
131 14336
132 3840
133 1088
134 288
135 76
136 21
137 4294967296
138 2147483648
139 805306368
140 335544320
141 100663296
142 29360128
143 9437184
144 2621440
145 720896
146 212992
147 57344
148 15360
149 4352
150 1152
151 304
152 84
153 22
154 17179869184
155 8589934592
156 3221225472
157 1342177280
158 402653184
159 117440512
160 37748736
161 10485760
162 2883584
163 851968
164 229376
165 61440
166 17408
167 4608
168 1216
169 336
170 88
171 23
172 68719476736
173 34359738368
174 12884901888
175 5368709120
176 1610612736
177 469762048
178 150994944
179 41943040
180 11534336
181 3407872
182 917504
183 245760
184 69632
185 18432
186 4864
187 1344
188 352
189 92
190 25
191 274877906944
192 137438953472
193 51539607552
194 21474836480
195 6442450944
196 1879048192
197 603979776
198 167772160
199 46137344
200 13631488
201 3670016
202 983040
203 278528
204 73728
205 19456
206 5376
207 1408
208 368
209 100
210 26
211 1099511627776
212 549755813888
213 206158430208
214 85899345920
215 25769803776
216 7516192768
217 2415919104
218 671088640
219 184549376
220 54525952
221 14680064
222 3932160
223 1114112
224 294912
225 77824
226 21504
227 5632
228 1472
229 400
230 104
231 27
232 4398046511104
233 2199023255552
234 824633720832
235 343597383680
236 103079215104
237 30064771072
238 9663676416
239 2684354560
240 738197504
241 218103808
242 58720256
243 15728640
244 4456448
245 1179648
246 311296
247 86016
248 22528
249 5888
250 1600
251 416
252 108
253 29
254 17592186044416
255 8796093022208
256 3298534883328
257 1374389534720
258 412316860416
259 120259084288
260 38654705664
261 10737418240
262 2952790016
263 872415232
264 234881024
265 62914560
266 17825792
267 4718592
268 1245184
269 344064
270 90112
271 23552
272 6400
273 1664
274 432
275 116
276 30
277 70368744177664
278 35184372088832
279 13194139533312
280 5497558138880
281 1649267441664
282 481036337152
283 154618822656
284 42949672960
285 11811160064
286 3489660928
287 939524096
288 251658240
289 71303168
290 18874368
291 4980736
292 1376256
293 360448
294 94208
295 25600
296 6656
297 1728
298 464
299 120
300 31
301 281474976710656
302 140737488355328
303 52776558133248
304 21990232555520
305 6597069766656
306 1924145348608
307 618475290624
308 171798691840
309 47244640256
310 13958643712
311 3758096384
312 1006632960
313 285212672
314 75497472
315 19922944
316 5505024
317 1441792
318 376832
319 102400
320 26624
321 6912
322 1856
323 480
324 124
325 33
326 1125899906842624
327 562949953421312
328 211106232532992
329 87960930222080
330 26388279066624
331 7696581394432
332 2473901162496
333 687194767360
334 188978561024
335 55834574848
336 15032385536
337 4026531840
338 1140850688
339 301989888
340 79691776
341 22020096
342 5767168
343 1507328
344 409600
345 106496
346 27648
347 7424
348 1920
349 496
350 132
351 34
352 4503599627370496
353 2251799813685248
354 844424930131968
355 351843720888320
356 105553116266496
357 30786325577728
358 9895604649984
359 2748779069440
360 755914244096
361 223338299392
362 60129542144
363 16106127360
364 4563402752
365 1207959552
366 318767104
367 88080384
368 23068672
369 6029312
370 1638400
371 425984
372 110592
373 29696
374 7680
375 1984
376 528
377 136
378 35
379 18014398509481984
380 9007199254740992
381 3377699720527872
382 1407374883553280
383 422212465065984
384 123145302310912
385 39582418599936
386 10995116277760
387 3023656976384
388 893353197568
389 240518168576
390 64424509440
391 18253611008
392 4831838208
393 1275068416
394 352321536
395 92274688
396 24117248
397 6553600
398 1703936
399 442368
400 118784
401 30720
402 7936
403 2112
404 544
405 140
406 37
407 72057594037927936
408 36028797018963968
409 13510798882111488
410 5629499534213120
411 1688849860263936
412 492581209243648
413 158329674399744
414 43980465111040
415 12094627905536
416 3573412790272
417 962072674304
418 257698037760
419 73014444032
420 19327352832
421 5100273664
422 1409286144
423 369098752
424 96468992
425 26214400
426 6815744
427 1769472
428 475136
429 122880
430 31744
431 8448
432 2176
433 560
434 148
435 38
436 288230376151711744
437 144115188075855872
438 54043195528445952
439 22517998136852480
440 6755399441055744
441 1970324836974592
442 633318697598976
443 175921860444160
444 48378511622144
445 14293651161088
446 3848290697216
447 1030792151040
448 292057776128
449 77309411328
450 20401094656
451 5637144576
452 1476395008
453 385875968
454 104857600
455 27262976
456 7077888
457 1900544
458 491520
459 126976
460 33792
461 8704
462 2240
463 592
464 152
465 39
466 1152921504606846976
467 576460752303423488
468 216172782113783808
469 90071992547409920
470 27021597764222976
471 7881299347898368
472 2533274790395904
473 703687441776640
474 193514046488576
475 57174604644352
476 15393162788864
477 4123168604160
478 1168231104512
479 309237645312
480 81604378624
481 22548578304
482 5905580032
483 1543503872
484 419430400
485 109051904
486 28311552
487 7602176
488 1966080
489 507904
490 135168
491 34816
492 8960
493 2368
494 608
495 156
496 41
497 4611686018427387904
498 2305843009213693952
499 864691128455135232
500 360287970189639680
501 108086391056891904
502 31525197391593472
503 10133099161583616
504 2814749767106560
505 774056185954304
506 228698418577408
507 61572651155456
508 16492674416640
509 4672924418048
510 1236950581248
511 326417514496
512 90194313216
513 23622320128
514 6174015488
515 1677721600
516 436207616
517 113246208
518 30408704
519 7864320
520 2031616
521 540672
522 139264
523 35840
524 9472
525 2432
526 624
527 164
528 42
529 18446744073709551616
530 9223372036854775808
531 3458764513820540928
532 1441151880758558720
533 432345564227567616
534 126100789566373888
535 40532396646334464
536 11258999068426240
537 3096224743817216
538 914793674309632
539 246290604621824
540 65970697666560
541 18691697672192
542 4947802324992
543 1305670057984
544 360777252864
545 94489280512
546 24696061952
547 6710886400
548 1744830464
549 452984832
550 121634816
551 31457280
552 8126464
553 2162688
554 557056
555 143360
556 37888
557 9728
558 2496
559 656
560 168
561 43
562 73786976294838206464
563 36893488147419103232
564 13835058055282163712
565 5764607523034234880
566 1729382256910270464
567 504403158265495552
568 162129586585337856
569 45035996273704960
570 12384898975268864
571 3659174697238528
572 985162418487296
573 263882790666240
574 74766790688768
575 19791209299968
576 5222680231936
577 1443109011456
578 377957122048
579 98784247808
580 26843545600
581 6979321856
582 1811939328
583 486539264
584 125829120
585 32505856
586 8650752
587 2228224
588 573440
589 151552
590 38912
591 9984
592 2624
593 672
594 172
595 45
596 295147905179352825856
597 147573952589676412928
598 55340232221128654848
599 23058430092136939520
600 6917529027641081856
601 2017612633061982208
602 648518346341351424
603 180143985094819840
604 49539595901075456
605 14636698788954112
606 3940649673949184
607 1055531162664960
608 299067162755072
609 79164837199872
610 20890720927744
611 5772436045824
612 1511828488192
613 395136991232
614 107374182400
615 27917287424
616 7247757312
617 1946157056
618 503316480
619 130023424
620 34603008
621 8912896
622 2293760
623 606208
624 155648
625 39936
626 10496
627 2688
628 688
629 180
630 46
631 1180591620717411303424
632 590295810358705651712
633 221360928884514619392
634 92233720368547758080
635 27670116110564327424
636 8070450532247928832
637 2594073385365405696
638 720575940379279360
639 198158383604301824
640 58546795155816448
641 15762598695796736
642 4222124650659840
643 1196268651020288
644 316659348799488
645 83562883710976
646 23089744183296
647 6047313952768
648 1580547964928
649 429496729600
650 111669149696
651 28991029248
652 7784628224
653 2013265920
654 520093696
655 138412032
656 35651584
657 9175040
658 2424832
659 622592
660 159744
661 41984
662 10752
663 2752
664 720
665 184
666 47
667 4722366482869645213696
668 2361183241434822606848
669 885443715538058477568
670 368934881474191032320
671 110680464442257309696
672 32281802128991715328
673 10376293541461622784
674 2882303761517117440
675 792633534417207296
676 234187180623265792
677 63050394783186944
678 16888498602639360
679 4785074604081152
680 1266637395197952
681 334251534843904
682 92358976733184
683 24189255811072
684 6322191859712
685 1717986918400
686 446676598784
687 115964116992
688 31138512896
689 8053063680
690 2080374784
691 553648128
692 142606336
693 36700160
694 9699328
695 2490368
696 638976
697 167936
698 43008
699 11008
700 2880
701 736
702 188
703 49
704 18889465931478580854784
705 9444732965739290427392
706 3541774862152233910272
707 1475739525896764129280
708 442721857769029238784
709 129127208515966861312
710 41505174165846491136
711 11529215046068469760
712 3170534137668829184
713 936748722493063168
714 252201579132747776
715 67553994410557440
716 19140298416324608
717 5066549580791808
718 1337006139375616
719 369435906932736
720 96757023244288
721 25288767438848
722 6871947673600
723 1786706395136
724 463856467968
725 124554051584
726 32212254720
727 8321499136
728 2214592512
729 570425344
730 146800640
731 38797312
732 9961472
733 2555904
734 671744
735 172032
736 44032
737 11520
738 2944
739 752
740 196
741 50
742 75557863725914323419136
743 37778931862957161709568
744 14167099448608935641088
745 5902958103587056517120
746 1770887431076116955136
747 516508834063867445248
748 166020696663385964544
749 46116860184273879040
750 12682136550675316736
751 3746994889972252672
752 1008806316530991104
753 270215977642229760
754 76561193665298432
755 20266198323167232
756 5348024557502464
757 1477743627730944
758 387028092977152
759 101155069755392
760 27487790694400
761 7146825580544
762 1855425871872
763 498216206336
764 128849018880
765 33285996544
766 8858370048
767 2281701376
768 587202560
769 155189248
770 39845888
771 10223616
772 2686976
773 688128
774 176128
775 46080
776 11776
777 3008
778 784
779 200
780 51
781 302231454903657293676544
782 151115727451828646838272
783 56668397794435742564352
784 23611832414348226068480
785 7083549724304467820544
786 2066035336255469780992
787 664082786653543858176
788 184467440737095516160
789 50728546202701266944
790 14987979559889010688
791 4035225266123964416
792 1080863910568919040
793 306244774661193728
794 81064793292668928
795 21392098230009856
796 5910974510923776
797 1548112371908608
798 404620279021568
799 109951162777600
800 28587302322176
801 7421703487488
802 1992864825344
803 515396075520
804 133143986176
805 35433480192
806 9126805504
807 2348810240
808 620756992
809 159383552
810 40894464
811 10747904
812 2752512
813 704512
814 184320
815 47104
816 12032
817 3136
818 800
819 204
820 53
821 1208925819614629174706176
822 604462909807314587353088
823 226673591177742970257408
824 94447329657392904273920
825 28334198897217871282176
826 8264141345021879123968
827 2656331146614175432704
828 737869762948382064640
829 202914184810805067776
830 59951918239556042752
831 16140901064495857664
832 4323455642275676160
833 1224979098644774912
834 324259173170675712
835 85568392920039424
836 23643898043695104
837 6192449487634432
838 1618481116086272
839 439804651110400
840 114349209288704
841 29686813949952
842 7971459301376
843 2061584302080
844 532575944704
845 141733920768
846 36507222016
847 9395240960
848 2483027968
849 637534208
850 163577856
851 42991616
852 11010048
853 2818048
854 737280
855 188416
856 48128
857 12544
858 3200
859 816
860 212
861 54
862 4835703278458516698824704
863 2417851639229258349412352
864 906694364710971881029632
865 377789318629571617095680
866 113336795588871485128704
867 33056565380087516495872
868 10625324586456701730816
869 2951479051793528258560
870 811656739243220271104
871 239807672958224171008
872 64563604257983430656
873 17293822569102704640
874 4899916394579099648
875 1297036692682702848
876 342273571680157696
877 94575592174780416
878 24769797950537728
879 6473924464345088
880 1759218604441600
881 457396837154816
882 118747255799808
883 31885837205504
884 8246337208320
885 2130303778816
886 566935683072
887 146028888064
888 37580963840
889 9932111872
890 2550136832
891 654311424
892 171966464
893 44040192
894 11272192
895 2949120
896 753664
897 192512
898 50176
899 12800
900 3264
901 848
902 216
903 55
904 19342813113834066795298816
905 9671406556917033397649408
906 3626777458843887524118528
907 1511157274518286468382720
908 453347182355485940514816
909 132226261520350065983488
910 42501298345826806923264
911 11805916207174113034240
912 3246626956972881084416
913 959230691832896684032
914 258254417031933722624
915 69175290276410818560
916 19599665578316398592
917 5188146770730811392
918 1369094286720630784
919 378302368699121664
920 99079191802150912
921 25895697857380352
922 7036874417766400
923 1829587348619264
924 474989023199232
925 127543348822016
926 32985348833280
927 8521215115264
928 2267742732288
929 584115552256
930 150323855360
931 39728447488
932 10200547328
933 2617245696
934 687865856
935 176160768
936 45088768
937 11796480
938 3014656
939 770048
940 200704
941 51200
942 13056
943 3392
944 864
945 220
946 57
947 77371252455336267181195264
948 38685626227668133590597632
949 14507109835375550096474112
950 6044629098073145873530880
951 1813388729421943762059264
952 528905046081400263933952
953 170005193383307227693056
954 47223664828696452136960
955 12986507827891524337664
956 3836922767331586736128
957 1033017668127734890496
958 276701161105643274240
959 78398662313265594368
960 20752587082923245568
961 5476377146882523136
962 1513209474796486656
963 396316767208603648
964 103582791429521408
965 28147497671065600
966 7318349394477056
967 1899956092796928
968 510173395288064
969 131941395333120
970 34084860461056
971 9070970929152
972 2336462209024
973 601295421440
974 158913789952
975 40802189312
976 10468982784
977 2751463424
978 704643072
979 180355072
980 47185920
981 12058624
982 3080192
983 802816
984 204800
985 52224
986 13568
987 3456
988 880
989 228
990 58
991 309485009821345068724781056
992 154742504910672534362390528
993 58028439341502200385896448
994 24178516392292583494123520
995 7253554917687775048237056
996 2115620184325601055735808
997 680020773533228910772224
998 188894659314785808547840
999 51946031311566097350656
1000 15347691069326346944512
1001 4132070672510939561984
1002 1106804644422573096960
1003 313594649253062377472
1004 83010348331692982272
1005 21905508587530092544
1006 6052837899185946624
1007 1585267068834414592
1008 414331165718085632
1009 112589990684262400
1010 29273397577908224
1011 7599824371187712
1012 2040693581152256
1013 527765581332480
1014 136339441844224
1015 36283883716608
1016 9345848836096
1017 2405181685760
1018 635655159808
1019 163208757248
1020 41875931136
1021 11005853696
1022 2818572288
1023 721420288
1024 188743680
1025 48234496
1026 12320768
1027 3211264
1028 819200
1029 208896
1030 54272
1031 13824
1032 3520
1033 912
1034 232
1035 59
1036 1237940039285380274899124224
1037 618970019642690137449562112
1038 232113757366008801543585792
1039 96714065569170333976494080
1040 29014219670751100192948224
1041 8462480737302404222943232
1042 2720083094132915643088896
1043 755578637259143234191360
1044 207784125246264389402624
1045 61390764277305387778048
1046 16528282690043758247936
1047 4427218577690292387840
1048 1254378597012249509888
1049 332041393326771929088
1050 87622034350120370176
1051 24211351596743786496
1052 6341068275337658368
1053 1657324662872342528
1054 450359962737049600
1055 117093590311632896
1056 30399297484750848
1057 8162774324609024
1058 2111062325329920
1059 545357767376896
1060 145135534866432
1061 37383395344384
1062 9620726743040
1063 2542620639232
1064 652835028992
1065 167503724544
1066 44023414784
1067 11274289152
1068 2885681152
1069 754974720
1070 192937984
1071 49283072
1072 12845056
1073 3276800
1074 835584
1075 217088
1076 55296
1077 14080
1078 3648
1079 928
1080 236
1081 61
1082 4951760157141521099596496896
1083 2475880078570760549798248448
1084 928455029464035206174343168
1085 386856262276681335905976320
1086 116056878683004400771792896
1087 33849922949209616891772928
1088 10880332376531662572355584
1089 3022314549036572936765440
1090 831136500985057557610496
1091 245563057109221551112192
1092 66113130760175032991744
1093 17708874310761169551360
1094 5017514388048998039552
1095 1328165573307087716352
1096 350488137400481480704
1097 96845406386975145984
1098 25364273101350633472
1099 6629298651489370112
1100 1801439850948198400
1101 468374361246531584
1102 121597189939003392
1103 32651097298436096
1104 8444249301319680
1105 2181431069507584
1106 580542139465728
1107 149533581377536
1108 38482906972160
1109 10170482556928
1110 2611340115968
1111 670014898176
1112 176093659136
1113 45097156608
1114 11542724608
1115 3019898880
1116 771751936
1117 197132288
1118 51380224
1119 13107200
1120 3342336
1121 868352
1122 221184
1123 56320
1124 14592
1125 3712
1126 944
1127 244
1128 62
1129 19807040628566084398385987584
1130 9903520314283042199192993792
1131 3713820117856140824697372672
1132 1547425049106725343623905280
1133 464227514732017603087171584
1134 135399691796838467567091712
1135 43521329506126650289422336
1136 12089258196146291747061760
1137 3324546003940230230441984
1138 982252228436886204448768
1139 264452523040700131966976
1140 70835497243044678205440
1141 20070057552195992158208
1142 5312662293228350865408
1143 1401952549601925922816
1144 387381625547900583936
1145 101457092405402533888
1146 26517194605957480448
1147 7205759403792793600
1148 1873497444986126336
1149 486388759756013568
1150 130604389193744384
1151 33776997205278720
1152 8725724278030336
1153 2322168557862912
1154 598134325510144
1155 153931627888640
1156 40681930227712
1157 10445360463872
1158 2680059592704
1159 704374636544
1160 180388626432
1161 46170898432
1162 12079595520
1163 3087007744
1164 788529152
1165 205520896
1166 52428800
1167 13369344
1168 3473408
1169 884736
1170 225280
1171 58368
1172 14848
1173 3776
1174 976
1175 248
1176 63
1177 79228162514264337593543950336
1178 39614081257132168796771975168
1179 14855280471424563298789490688
1180 6189700196426901374495621120
1181 1856910058928070412348686336
1182 541598767187353870268366848
1183 174085318024506601157689344
1184 48357032784585166988247040
1185 13298184015760920921767936
1186 3929008913747544817795072
1187 1057810092162800527867904
1188 283341988972178712821760
1189 80280230208783968632832
1190 21250649172913403461632
1191 5607810198407703691264
1192 1549526502191602335744
1193 405828369621610135552
1194 106068778423829921792
1195 28823037615171174400
1196 7493989779944505344
1197 1945555039024054272
1198 522417556774977536
1199 135107988821114880
1200 34902897112121344
1201 9288674231451648
1202 2392537302040576
1203 615726511554560
1204 162727720910848
1205 41781441855488
1206 10720238370816
1207 2817498546176
1208 721554505728
1209 184683593728
1210 48318382080
1211 12348030976
1212 3154116608
1213 822083584
1214 209715200
1215 53477376
1216 13893632
1217 3538944
1218 901120
1219 233472
1220 59392
1221 15104
1222 3904
1223 992
1224 252
1225 65
1226 316912650057057350374175801344
1227 158456325028528675187087900672
1228 59421121885698253195157962752
1229 24758800785707605497982484480
1230 7427640235712281649394745344
1231 2166395068749415481073467392
1232 696341272098026404630757376
1233 193428131138340667952988160
1234 53192736063043683687071744
1235 15716035654990179271180288
1236 4231240368651202111471616
1237 1133367955888714851287040
1238 321120920835135874531328
1239 85002596691653613846528
1240 22431240793630814765056
1241 6198106008766409342976
1242 1623313478486440542208
1243 424275113695319687168
1244 115292150460684697600
1245 29975959119778021376
1246 7782220156096217088
1247 2089670227099910144
1248 540431955284459520
1249 139611588448485376
1250 37154696925806592
1251 9570149208162304
1252 2462906046218240
1253 650910883643392
1254 167125767421952
1255 42880953483264
1256 11269994184704
1257 2886218022912
1258 738734374912
1259 193273528320
1260 49392123904
1261 12616466432
1262 3288334336
1263 838860800
1264 213909504
1265 55574528
1266 14155776
1267 3604480
1268 933888
1269 237568
1270 60416
1271 15616
1272 3968
1273 1008
1274 260
1275 66
1276 1267650600228229401496703205376
1277 633825300114114700748351602688
1278 237684487542793012780631851008
1279 99035203142830421991929937920
1280 29710560942849126597578981376
1281 8665580274997661924293869568
1282 2785365088392105618523029504
1283 773712524553362671811952640
1284 212770944252174734748286976
1285 62864142619960717084721152
1286 16924961474604808445886464
1287 4533471823554859405148160
1288 1284483683340543498125312
1289 340010386766614455386112
1290 89724963174523259060224
1291 24792424035065637371904
1292 6493253913945762168832
1293 1697100454781278748672
1294 461168601842738790400
1295 119903836479112085504
1296 31128880624384868352
1297 8358680908399640576
1298 2161727821137838080
1299 558446353793941504
1300 148618787703226368
1301 38280596832649216
1302 9851624184872960
1303 2603643534573568
1304 668503069687808
1305 171523813933056
1306 45079976738816
1307 11544872091648
1308 2954937499648
1309 773094113280
1310 197568495616
1311 50465865728
1312 13153337344
1313 3355443200
1314 855638016
1315 222298112
1316 56623104
1317 14417920
1318 3735552
1319 950272
1320 241664
1321 62464
1322 15872
1323 4032
1324 1040
1325 264
1326 67
1327 5070602400912917605986812821504
1328 2535301200456458802993406410752
1329 950737950171172051122527404032
1330 396140812571321687967719751680
1331 118842243771396506390315925504
1332 34662321099990647697175478272
1333 11141460353568422474092118016
1334 3094850098213450687247810560
1335 851083777008698938993147904
1336 251456570479842868338884608
1337 67699845898419233783545856
1338 18133887294219437620592640
1339 5137934733362173992501248
1340 1360041547066457821544448
1341 358899852698093036240896
1342 99169696140262549487616
1343 25973015655783048675328
1344 6788401819125114994688
1345 1844674407370955161600
1346 479615345916448342016
1347 124515522497539473408
1348 33434723633598562304
1349 8646911284551352320
1350 2233785415175766016
1351 594475150812905472
1352 153122387330596864
1353 39406496739491840
1354 10414574138294272
1355 2674012278751232
1356 686095255732224
1357 180319906955264
1358 46179488366592
1359 11819749998592
1360 3092376453120
1361 790273982464
1362 201863462912
1363 52613349376
1364 13421772800
1365 3422552064
1366 889192448
1367 226492416
1368 57671680
1369 14942208
1370 3801088
1371 966656
1372 249856
1373 63488
1374 16128
1375 4160
1376 1056
1377 268
1378 69
1379 20282409603651670423947251286016
1380 10141204801825835211973625643008
1381 3802951800684688204490109616128
1382 1584563250285286751870879006720
1383 475368975085586025561263702016
1384 138649284399962590788701913088
1385 44565841414273689896368472064
1386 12379400392853802748991242240
1387 3404335108034795755972591616
1388 1005826281919371473355538432
1389 270799383593676935134183424
1390 72535549176877750482370560
1391 20551738933448695970004992
1392 5440166188265831286177792
1393 1435599410792372144963584
1394 396678784561050197950464
1395 103892062623132194701312
1396 27153607276500459978752
1397 7378697629483820646400
1398 1918461383665793368064
1399 498062089990157893632
1400 133738894534394249216
1401 34587645138205409280
1402 8935141660703064064
1403 2377900603251621888
1404 612489549322387456
1405 157625986957967360
1406 41658296553177088
1407 10696049115004928
1408 2744381022928896
1409 721279627821056
1410 184717953466368
1411 47278999994368
1412 12369505812480
1413 3161095929856
1414 807453851648
1415 210453397504
1416 53687091200
1417 13690208256
1418 3556769792
1419 905969664
1420 230686720
1421 59768832
1422 15204352
1423 3866624
1424 999424
1425 253952
1426 64512
1427 16640
1428 4224
1429 1072
1430 276
1431 70
1432 81129638414606681695789005144064
1433 40564819207303340847894502572032
1434 15211807202738752817960438464512
1435 6338253001141147007483516026880
1436 1901475900342344102245054808064
1437 554597137599850363154807652352
1438 178263365657094759585473888256
1439 49517601571415210995964968960
1440 13617340432139183023890366464
1441 4023305127677485893422153728
1442 1083197534374707740536733696
1443 290142196707511001929482240
1444 82206955733794783880019968
1445 21760664753063325144711168
1446 5742397643169488579854336
1447 1586715138244200791801856
1448 415568250492528778805248
1449 108614429106001839915008
1450 29514790517935282585600
1451 7673845534663173472256
1452 1992248359960631574528
1453 534955578137576996864
1454 138350580552821637120
1455 35740566642812256256
1456 9511602413006487552
1457 2449958197289549824
1458 630503947831869440
1459 166633186212708352
1460 42784196460019712
1461 10977524091715584
1462 2885118511284224
1463 738871813865472
1464 189115999977472
1465 49478023249920
1466 12644383719424
1467 3229815406592
1468 841813590016
1469 214748364800
1470 54760833024
1471 14227079168
1472 3623878656
1473 922746880
1474 239075328
1475 60817408
1476 15466496
1477 3997696
1478 1015808
1479 258048
1480 66560
1481 16896
1482 4288
1483 1104
1484 280
1485 71
1486 324518553658426726783156020576256
1487 162259276829213363391578010288128
1488 60847228810955011271841753858048
1489 25353012004564588029934064107520
1490 7605903601369376408980219232256
1491 2218388550399401452619230609408
1492 713053462628379038341895553024
1493 198070406285660843983859875840
1494 54469361728556732095561465856
1495 16093220510709943573688614912
1496 4332790137498830962146934784
1497 1160568786830044007717928960
1498 328827822935179135520079872
1499 87042659012253300578844672
1500 22969590572677954319417344
1501 6346860552976803167207424
1502 1662273001970115115220992
1503 434457716424007359660032
1504 118059162071741130342400
1505 30695382138652693889024
1506 7968993439842526298112
1507 2139822312550307987456
1508 553402322211286548480
1509 142962266571249025024
1510 38046409652025950208
1511 9799832789158199296
1512 2522015791327477760
1513 666532744850833408
1514 171136785840078848
1515 43910096366862336
1516 11540474045136896
1517 2955487255461888
1518 756463999909888
1519 197912092999680
1520 50577534877696
1521 12919261626368
1522 3367254360064
1523 858993459200
1524 219043332096
1525 56908316672
1526 14495514624
1527 3690987520
1528 956301312
1529 243269632
1530 61865984
1531 15990784
1532 4063232
1533 1032192
1534 266240
1535 67584
1536 17152
1537 4416
1538 1120
1539 284
1540 73
1541 1298074214633706907132624082305024
1542 649037107316853453566312041152512
1543 243388915243820045087367015432192
1544 101412048018258352119736256430080
1545 30423614405477505635920876929024
1546 8873554201597605810476922437632
1547 2852213850513516153367582212096
1548 792281625142643375935439503360
1549 217877446914226928382245863424
1550 64372882042839774294754459648
1551 17331160549995323848587739136
1552 4642275147320176030871715840
1553 1315311291740716542080319488
1554 348170636049013202315378688
1555 91878362290711817277669376
1556 25387442211907212668829696
1557 6649092007880460460883968
1558 1737830865696029438640128
1559 472236648286964521369600
1560 122781528554610775556096
1561 31875973759370105192448
1562 8559289250201231949824
1563 2213609288845146193920
1564 571849066284996100096
1565 152185638608103800832
1566 39199331156632797184
1567 10088063165309911040
1568 2666130979403333632
1569 684547143360315392
1570 175640385467449344
1571 46161896180547584
1572 11821949021847552
1573 3025855999639552
1574 791648371998720
1575 202310139510784
1576 51677046505472
1577 13469017440256
1578 3435973836800
1579 876173328384
1580 227633266688
1581 57982058496
1582 14763950080
1583 3825205248
1584 973078528
1585 247463936
1586 63963136
1587 16252928
1588 4128768
1589 1064960
1590 270336
1591 68608
1592 17664
1593 4480
1594 1136
1595 292
1596 74
1597 5192296858534827628530496329220096
1598 2596148429267413814265248164610048
1599 973555660975280180349468061728768
1600 405648192073033408478945025720320
1601 121694457621910022543683507716096
1602 35494216806390423241907689750528
1603 11408855402054064613470328848384
1604 3169126500570573503741758013440
1605 871509787656907713528983453696
1606 257491528171359097179017838592
1607 69324642199981295394350956544
1608 18569100589280704123486863360
1609 5261245166962866168321277952
1610 1392682544196052809261514752
1611 367513449162847269110677504
1612 101549768847628850675318784
1613 26596368031521841843535872
1614 6951323462784117754560512
1615 1888946593147858085478400
1616 491126114218443102224384
1617 127503895037480420769792
1618 34237157000804927799296
1619 8854437155380584775680
1620 2287396265139984400384
1621 608742554432415203328
1622 156797324626531188736
1623 40352252661239644160
1624 10664523917613334528
1625 2738188573441261568
1626 702561541869797376
1627 184647584722190336
1628 47287796087390208
1629 12103423998558208
1630 3166593487994880
1631 809240558043136
1632 206708186021888
1633 53876069761024
1634 13743895347200
1635 3504693313536
1636 910533066752
1637 231928233984
1638 59055800320
1639 15300820992
1640 3892314112
1641 989855744
1642 255852544
1643 65011712
1644 16515072
1645 4259840
1646 1081344
1647 274432
1648 70656
1649 17920
1650 4544
1651 1168
1652 296
1653 75
1654 20769187434139310514121985316880384
1655 10384593717069655257060992658440192
1656 3894222643901120721397872246915072
1657 1622592768292133633915780102881280
1658 486777830487640090174734030864384
1659 141976867225561692967630759002112
1660 45635421608216258453881315393536
1661 12676506002282294014967032053760
1662 3486039150627630854115933814784
1663 1029966112685436388716071354368
1664 277298568799925181577403826176
1665 74276402357122816493947453440
1666 21044980667851464673285111808
1667 5570730176784211237046059008
1668 1470053796651389076442710016
1669 406199075390515402701275136
1670 106385472126087367374143488
1671 27805293851136471018242048
1672 7555786372591432341913600
1673 1964504456873772408897536
1674 510015580149921683079168
1675 136948628003219711197184
1676 35417748621522339102720
1677 9149585060559937601536
1678 2434970217729660813312
1679 627189298506124754944
1680 161409010644958576640
1681 42658095670453338112
1682 10952754293765046272
1683 2810246167479189504
1684 738590338888761344
1685 189151184349560832
1686 48413695994232832
1687 12666373951979520
1688 3236962232172544
1689 826832744087552
1690 215504279044096
1691 54975581388800
1692 14018773254144
1693 3642132267008
1694 927712935936
1695 236223201280
1696 61203283968
1697 15569256448
1698 3959422976
1699 1023410176
1700 260046848
1701 66060288
1702 17039360
1703 4325376
1704 1097728
1705 282624
1706 71680
1707 18176
1708 4672
1709 1184
1710 300
1711 77
1712 83076749736557242056487941267521536
1713 41538374868278621028243970633760768
1714 15576890575604482885591488987660288
1715 6490371073168534535663120411525120
1716 1947111321950560360698936123457536
1717 567907468902246771870523036008448
1718 182541686432865033815525261574144
1719 50706024009129176059868128215040
1720 13944156602510523416463735259136
1721 4119864450741745554864285417472
1722 1109194275199700726309615304704
1723 297105609428491265975789813760
1724 84179922671405858693140447232
1725 22282920707136844948184236032
1726 5880215186605556305770840064
1727 1624796301562061610805100544
1728 425541888504349469496573952
1729 111221175404545884072968192
1730 30223145490365729367654400
1731 7858017827495089635590144
1732 2040062320599686732316672
1733 547794512012878844788736
1734 141670994486089356410880
1735 36598340242239750406144
1736 9739880870918643253248
1737 2508757194024499019776
1738 645636042579834306560
1739 170632382681813352448
1740 43811017175060185088
1741 11240984669916758016
1742 2954361355555045376
1743 756604737398243328
1744 193654783976931328
1745 50665495807918080
1746 12947848928690176
1747 3307330976350208
1748 862017116176384
1749 219902325555200
1750 56075093016576
1751 14568529068032
1752 3710851743744
1753 944892805120
1754 244813135872
1755 62277025792
1756 15837691904
1757 4093640704
1758 1040187392
1759 264241152
1760 68157440
1761 17301504
1762 4390912
1763 1130496
1764 286720
1765 72704
1766 18688
1767 4736
1768 1200
1769 308
1770 78
1771 332306998946228968225951765070086144
1772 166153499473114484112975882535043072
1773 62307562302417931542365955950641152
1774 25961484292674138142652481646100480
1775 7788445287802241442795744493830144
1776 2271629875608987087482092144033792
1777 730166745731460135262101046296576
1778 202824096036516704239472512860160
1779 55776626410042093665854941036544
1780 16479457802966982219457141669888
1781 4436777100798802905238461218816
1782 1188422437713965063903159255040
1783 336719690685623434772561788928
1784 89131682828547379792736944128
1785 23520860746422225223083360256
1786 6499185206248246443220402176
1787 1702167554017397877986295808
1788 444884701618183536291872768
1789 120892581961462917470617600
1790 31432071309980358542360576
1791 8160249282398746929266688
1792 2191178048051515379154944
1793 566683977944357425643520
1794 146393360968959001624576
1795 38959523483674573012992
1796 10035028776097996079104
1797 2582544170319337226240
1798 682529530727253409792
1799 175244068700240740352
1800 44963938679667032064
1801 11817445422220181504
1802 3026418949592973312
1803 774619135907725312
1804 202661983231672320
1805 51791395714760704
1806 13229323905400832
1807 3448068464705536
1808 879609302220800
1809 224300372066304
1810 58274116272128
1811 14843406974976
1812 3779571220480
1813 979252543488
1814 249108103168
1815 63350767616
1816 16374562816
1817 4160749568
1818 1056964608
1819 272629760
1820 69206016
1821 17563648
1822 4521984
1823 1146880
1824 290816
1825 74752
1826 18944
1827 4800
1828 1232
1829 312
1830 79
1831 1329227995784915872903807060280344576
1832 664613997892457936451903530140172288
1833 249230249209671726169463823802564608
1834 103845937170696552570609926584401920
1835 31153781151208965771182977975320576
1836 9086519502435948349928368576135168
1837 2920666982925840541048404185186304
1838 811296384146066816957890051440640
1839 223106505640168374663419764146176
1840 65917831211867928877828566679552
1841 17747108403195211620953844875264
1842 4753689750855860255612637020160
1843 1346878762742493739090247155712
1844 356526731314189519170947776512
1845 94083442985688900892333441024
1846 25996740824992985772881608704
1847 6808670216069591511945183232
1848 1779538806472734145167491072
1849 483570327845851669882470400
1850 125728285239921434169442304
1851 32640997129594987717066752
1852 8764712192206061516619776
1853 2266735911777429702574080
1854 585573443875836006498304
1855 155838093934698292051968
1856 40140115104391984316416
1857 10330176681277348904960
1858 2730118122909013639168
1859 700976274800962961408
1860 179855754718668128256
1861 47269781688880726016
1862 12105675798371893248
1863 3098476543630901248
1864 810647932926689280
1865 207165582859042816
1866 52917295621603328
1867 13792273858822144
1868 3518437208883200
1869 897201488265216
1870 233096465088512
1871 59373627899904
1872 15118284881920
1873 3917010173952
1874 996432412672
1875 253403070464
1876 65498251264
1877 16642998272
1878 4227858432
1879 1090519040
1880 276824064
1881 70254592
1882 18087936
1883 4587520
1884 1163264
1885 299008
1886 75776
1887 19200
1888 4928
1889 1248
1890 316
1891 81
1892 5316911983139663491615228241121378304
1893 2658455991569831745807614120560689152
1894 996920996838686904677855295210258432
1895 415383748682786210282439706337607680
1896 124615124604835863084731911901282304
1897 36346078009743793399713474304540672
1898 11682667931703362164193616740745216
1899 3245185536584267267831560205762560
1900 892426022560673498653679056584704
1901 263671324847471715511314266718208
1902 70988433612780846483815379501056
1903 19014759003423441022450548080640
1904 5387515050969974956360988622848
1905 1426106925256758076683791106048
1906 376333771942755603569333764096
1907 103986963299971943091526434816
1908 27234680864278366047780732928
1909 7118155225890936580669964288
1910 1934281311383406679529881600
1911 502913140959685736677769216
1912 130563988518379950868267008
1913 35058848768824246066479104
1914 9066943647109718810296320
1915 2342293775503344025993216
1916 623352375738793168207872
1917 160560460417567937265664
1918 41320706725109395619840
1919 10920472491636054556672
1920 2803905099203851845632
1921 719423018874672513024
1922 189079126755522904064
1923 48422703193487572992
1924 12393906174523604992
1925 3242591731706757120
1926 828662331436171264
1927 211669182486413312
1928 55169095435288576
1929 14073748835532800
1930 3588805953060864
1931 932385860354048
1932 237494511599616
1933 60473139527680
1934 15668040695808
1935 3985729650688
1936 1013612281856
1937 261993005056
1938 66571993088
1939 16911433728
1940 4362076160
1941 1107296256
1942 281018368
1943 72351744
1944 18350080
1945 4653056
1946 1196032
1947 303104
1948 76800
1949 19712
1950 4992
1951 1264
1952 324
1953 82
1954 21267647932558653966460912964485513216
1955 10633823966279326983230456482242756608
1956 3987683987354747618711421180841033728
1957 1661534994731144841129758825350430720
1958 498460498419343452338927647605129216
1959 145384312038975173598853897218162688
1960 46730671726813448656774466962980864
1961 12980742146337069071326240823050240
1962 3569704090242693994614716226338816
1963 1054685299389886862045257066872832
1964 283953734451123385935261518004224
1965 76059036013693764089802192322560
1966 21550060203879899825443954491392
1967 5704427701027032306735164424192
1968 1505335087771022414277335056384
1969 415947853199887772366105739264
1970 108938723457113464191122931712
1971 28472620903563746322679857152
1972 7737125245533626718119526400
1973 2011652563838742946711076864
1974 522255954073519803473068032
1975 140235395075296984265916416
1976 36267774588438875241185280
1977 9369175102013376103972864
1978 2493409502955172672831488
1979 642241841670271749062656
1980 165282826900437582479360
1981 43681889966544218226688
1982 11215620396815407382528
1983 2877692075498690052096
1984 756316507022091616256
1985 193690812773950291968
1986 49575624698094419968
1987 12970366926827028480
1988 3314649325744685056
1989 846676729945653248
1990 220676381741154304
1991 56294995342131200
1992 14355223812243456
1993 3729543441416192
1994 949978046398464
1995 241892558110720
1996 62672162783232
1997 15942918602752
1998 4054449127424
1999 1047972020224
2000 266287972352
2001 67645734912
2002 17448304640
2003 4429185024
2004 1124073472
2005 289406976
2006 73400320
2007 18612224
2008 4784128
2009 1212416
2010 307200
2011 78848
2012 19968
2013 5056
2014 1296
2015 328
2016 83
2017 85070591730234615865843651857942052864
2018 42535295865117307932921825928971026432
2019 15950735949418990474845684723364134912
2020 6646139978924579364519035301401722880
2021 1993841993677373809355710590420516864
2022 581537248155900694395415588872650752
2023 186922686907253794627097867851923456
2024 51922968585348276285304963292200960
2025 14278816360970775978458864905355264
2026 4218741197559547448181028267491328
2027 1135814937804493543741046072016896
2028 304236144054775056359208769290240
2029 86200240815519599301775817965568
2030 22817710804108129226940657696768
2031 6021340351084089657109340225536
2032 1663791412799551089464422957056
2033 435754893828453856764491726848
2034 113890483614254985290719428608
2035 30948500982134506872478105600
2036 8046610255354971786844307456
2037 2089023816294079213892272128
2038 560941580301187937063665664
2039 145071098353755500964741120
2040 37476700408053504415891456
2041 9973638011820690691325952
2042 2568967366681086996250624
2043 661131307601750329917440
2044 174727559866176872906752
2045 44862481587261629530112
2046 11510768301994760208384
2047 3025266028088366465024
2048 774763251095801167872
2049 198302498792377679872
2050 51881467707308113920
2051 13258597302978740224
2052 3386706919782612992
2053 882705526964617216
2054 225179981368524800
2055 57420895248973824
2056 14918173765664768
2057 3799912185593856
2058 967570232442880
2059 250688651132928
2060 63771674411008
2061 16217796509696
2062 4191888080896
2063 1065151889408
2064 270582939648
2065 69793218560
2066 17716740096
2067 4496293888
2068 1157627904
2069 293601280
2070 74448896
2071 19136512
2072 4849664
2073 1228800
2074 315392
2075 79872
2076 20224
2077 5184
2078 1312
2079 332
2080 85
2081 340282366920938463463374607431768211456
2082 170141183460469231731687303715884105728
2083 63802943797675961899382738893456539648
2084 26584559915698317458076141205606891520
2085 7975367974709495237422842361682067456
2086 2326148992623602777581662355490603008
2087 747690747629015178508391471407693824
2088 207691874341393105141219853168803840
2089 57115265443883103913835459621421056
2090 16874964790238189792724113069965312
2091 4543259751217974174964184288067584
2092 1216944576219100225436835077160960
2093 344800963262078397207103271862272
2094 91270843216432516907762630787072
2095 24085361404336358628437360902144
2096 6655165651198204357857691828224
2097 1743019575313815427057966907392
2098 455561934457019941162877714432
2099 123794003928538027489912422400
2100 32186441021419887147377229824
2101 8356095265176316855569088512
2102 2243766321204751748254662656
2103 580284393415022003858964480
2104 149906801632214017663565824
2105 39894552047282762765303808
2106 10275869466724347985002496
2107 2644525230407001319669760
2108 698910239464707491627008
2109 179449926349046518120448
2110 46043073207979040833536
2111 12101064112353465860096
2112 3099053004383204671488
2113 793209995169510719488
2114 207525870829232455680
2115 53034389211914960896
2116 13546827679130451968
2117 3530822107858468864
2118 900719925474099200
2119 229683580995895296
2120 59672695062659072
2121 15199648742375424
2122 3870280929771520
2123 1002754604531712
2124 255086697644032
2125 64871186038784
2126 16767552323584
2127 4260607557632
2128 1082331758592
2129 279172874240
2130 70866960384
2131 17985175552
2132 4630511616
2133 1174405120
2134 297795584
2135 76546048
2136 19398656
2137 4915200
2138 1261568
2139 319488
2140 80896
2141 20736
2142 5248
2143 1328
2144 340
2145 86
2146 1361129467683753853853498429727072845824
2147 680564733841876926926749214863536422912
2148 255211775190703847597530955573826158592
2149 106338239662793269832304564822427566080
2150 31901471898837980949691369446728269824
2151 9304595970494411110326649421962412032
2152 2990762990516060714033565885630775296
2153 830767497365572420564879412675215360
2154 228461061775532415655341838485684224
2155 67499859160952759170896452279861248
2156 18173039004871896699856737152270336
2157 4867778304876400901747340308643840
2158 1379203853048313588828413087449088
2159 365083372865730067631050523148288
2160 96341445617345434513749443608576
2161 26620662604792817431430767312896
2162 6972078301255261708231867629568
2163 1822247737828079764651510857728
2164 495176015714152109959649689600
2165 128745764085679548589508919296
2166 33424381060705267422276354048
2167 8975065284819006993018650624
2168 2321137573660088015435857920
2169 599627206528856070654263296
2170 159578208189131051061215232
2171 41103477866897391940009984
2172 10578100921628005278679040
2173 2795640957858829966508032
2174 717799705396186072481792
2175 184172292831916163334144
2176 48404256449413863440384
2177 12396212017532818685952
2178 3172839980678042877952
2179 830103483316929822720
2180 212137556847659843584
2181 54187310716521807872
2182 14123288431433875456
2183 3602879701896396800
2184 918734323983581184
2185 238690780250636288
2186 60798594969501696
2187 15481123719086080
2188 4011018418126848
2189 1020346790576128
2190 259484744155136
2191 67070209294336
2192 17042430230528
2193 4329327034368
2194 1116691496960
2195 283467841536
2196 71940702208
2197 18522046464
2198 4697620480
2199 1191182336
2200 306184192
2201 77594624
2202 19660800
2203 5046272
2204 1277952
2205 323584
2206 82944
2207 20992
2208 5312
2209 1360
2210 344
2211 87
2212 5444517870735015415413993718908291383296
2213 2722258935367507707706996859454145691648
2214 1020847100762815390390123822295304634368
2215 425352958651173079329218259289710264320
2216 127605887595351923798765477786913079296
2217 37218383881977644441306597687849648128
2218 11963051962064242856134263542523101184
2219 3323069989462289682259517650700861440
2220 913844247102129662621367353942736896
2221 269999436643811036683585809119444992
2222 72692156019487586799426948609081344
2223 19471113219505603606989361234575360
2224 5516815412193254355313652349796352
2225 1460333491462920270524202092593152
2226 385365782469381738054997774434304
2227 106482650419171269725723069251584
2228 27888313205021046832927470518272
2229 7288990951312319058606043430912
2230 1980704062856608439838598758400
2231 514983056342718194358035677184
2232 133697524242821069689105416192
2233 35900261139276027972074602496
2234 9284550294640352061743431680
2235 2398508826115424282617053184
2236 638312832756524204244860928
2237 164413911467589567760039936
2238 42312403686512021114716160
2239 11182563831435319866032128
2240 2871198821584744289927168
2241 736689171327664653336576
2242 193617025797655453761536
2243 49584848070131274743808
2244 12691359922712171511808
2245 3320413933267719290880
2246 848550227390639374336
2247 216749242866087231488
2248 56493153725735501824
2249 14411518807585587200
2250 3674937295934324736
2251 954763121002545152
2252 243194379878006784
2253 61924494876344320
2254 16044073672507392
2255 4081387162304512
2256 1037938976620544
2257 268280837177344
2258 68169720922112
2259 17317308137472
2260 4466765987840
2261 1133871366144
2262 287762808832
2263 74088185856
2264 18790481920
2265 4764729344
2266 1224736768
2267 310378496
2268 78643200
2269 20185088
2270 5111808
2271 1294336
2272 331776
2273 83968
2274 21248
2275 5440
2276 1376
2277 348
2278 89
2279 21778071482940061661655974875633165533184
2280 10889035741470030830827987437816582766592
2281 4083388403051261561560495289181218537472
2282 1701411834604692317316873037158841057280
2283 510423550381407695195061911147652317184
2284 148873535527910577765226390751398592512
2285 47852207848256971424537054170092404736
2286 13292279957849158729038070602803445760
2287 3655376988408518650485469415770947584
2288 1079997746575244146734343236477779968
2289 290768624077950347197707794436325376
2290 77884452878022414427957444938301440
2291 22067261648773017421254609399185408
2292 5841333965851681082096808370372608
2293 1541463129877526952219991097737216
2294 425930601676685078902892277006336
2295 111553252820084187331709882073088
2296 29155963805249276234424173723648
2297 7922816251426433759354395033600
2298 2059932225370872777432142708736
2299 534790096971284278756421664768
2300 143601044557104111888298409984
2301 37138201178561408246973726720
2302 9594035304461697130468212736
2303 2553251331026096816979443712
2304 657655645870358271040159744
2305 169249614746048084458864640
2306 44730255325741279464128512
2307 11484795286338977159708672
2308 2946756685310658613346304
2309 774468103190621815046144
2310 198339392280525098975232
2311 50765439690848686047232
2312 13281655733070877163520
2313 3394200909562557497344
2314 866996971464348925952
2315 225972614902942007296
2316 57646075230342348800
2317 14699749183737298944
2318 3819052484010180608
2319 972777519512027136
2320 247697979505377280
2321 64176294690029568
2322 16325548649218048
2323 4151755906482176
2324 1073123348709376
2325 272678883688448
2326 69269232549888
2327 17867063951360
2328 4535485464576
2329 1151051235328
2330 296352743424
2331 75161927680
2332 19058917376
2333 4898947072
2334 1241513984
2335 314572800
2336 80740352
2337 20447232
2338 5177344
2339 1327104
2340 335872
2341 84992
2342 21760
2343 5504
2344 1392
2345 356
2346 90
2347 87112285931760246646623899502532662132736
2348 43556142965880123323311949751266331066368
2349 16333553612205046246241981156724874149888
2350 6805647338418769269267492148635364229120
2351 2041694201525630780780247644590609268736
2352 595494142111642311060905563005594370048
2353 191408831393027885698148216680369618944
2354 53169119831396634916152282411213783040
2355 14621507953634074601941877663083790336
2356 4319990986300976586937372945911119872
2357 1163074496311801388790831177745301504
2358 311537811512089657711829779753205760
2359 88269046595092069685018437596741632
2360 23365335863406724328387233481490432
2361 6165852519510107808879964390948864
2362 1703722406706740315611569108025344
2363 446213011280336749326839528292352
2364 116623855220997104937696694894592
2365 31691265005705735037417580134400
2366 8239728901483491109728570834944
2367 2139160387885137115025686659072
2368 574404178228416447553193639936
2369 148552804714245632987894906880
2370 38376141217846788521872850944
2371 10213005324104387267917774848
2372 2630622583481433084160638976
2373 676998458984192337835458560
2374 178921021302965117856514048
2375 45939181145355908638834688
2376 11787026741242634453385216
2377 3097872412762487260184576
2378 793357569122100395900928
2379 203061758763394744188928
2380 53126622932283508654080
2381 13576803638250229989376
2382 3467987885857395703808
2383 903890459611768029184
2384 230584300921369395200
2385 58798996734949195776
2386 15276209936040722432
2387 3891110078048108544
2388 990791918021509120
2389 256705178760118272
2390 65302194596872192
2391 16607023625928704
2392 4292493394837504
2393 1090715534753792
2394 277076930199552
2395 71468255805440
2396 18141941858304
2397 4604204941312
2398 1185410973696
2399 300647710720
2400 76235669504
2401 19595788288
2402 4966055936
2403 1258291200
2404 322961408
2405 81788928
2406 20709376
2407 5308416
2408 1343488
2409 339968
2410 87040
2411 22016
2412 5568
2413 1424
2414 360
2415 91
2416 348449143727040986586495598010130648530944
2417 174224571863520493293247799005065324265472
2418 65334214448820184984967924626899496599552
2419 27222589353675077077069968594541456916480
2420 8166776806102523123120990578362437074944
2421 2381976568446569244243622252022377480192
2422 765635325572111542792592866721478475776
2423 212676479325586539664609129644855132160
2424 58486031814536298407767510652335161344
2425 17279963945203906347749491783644479488
2426 4652297985247205555163324710981206016
2427 1246151246048358630847319119012823040
2428 353076186380368278740073750386966528
2429 93461343453626897313548933925961728
2430 24663410078040431235519857563795456
2431 6814889626826961262446276432101376
2432 1784852045121346997307358113169408
2433 466495420883988419750786779578368
2434 126765060022822940149670320537600
2435 32958915605933964438914283339776
2436 8556641551540548460102746636288
2437 2297616712913665790212774559744
2438 594211218856982531951579627520
2439 153504564871387154087491403776
2440 40852021296417549071671099392
2441 10522490333925732336642555904
2442 2707993835936769351341834240
2443 715684085211860471426056192
2444 183756724581423634555338752
2445 47148106964970537813540864
2446 12391489651049949040738304
2447 3173430276488401583603712
2448 812247035053578976755712
2449 212506491729134034616320
2450 54307214553000919957504
2451 13871951543429582815232
2452 3615561838447072116736
2453 922337203685477580800
2454 235195986939796783104
2455 61104839744162889728
2456 15564440312192434176
2457 3963167672086036480
2458 1026820715040473088
2459 261208778387488768
2460 66428094503714816
2461 17169973579350016
2462 4362862139015168
2463 1108307720798208
2464 285873023221760
2465 72567767433216
2466 18416819765248
2467 4741643894784
2468 1202590842880
2469 304942678016
2470 78383153152
2471 19864223744
2472 5033164800
2473 1291845632
2474 327155712
2475 82837504
2476 21233664
2477 5373952
2478 1359872
2479 348160
2480 88064
2481 22272
2482 5696
2483 1440
2484 364
2485 93
2486 1393796574908163946345982392040522594123776
2487 696898287454081973172991196020261297061888
2488 261336857795280739939871698507597986398208
2489 108890357414700308308279874378165827665920
2490 32667107224410092492483962313449748299776
2491 9527906273786276976974489008089509920768
2492 3062541302288446171170371466885913903104
2493 850705917302346158658436518579420528640
2494 233944127258145193631070042609340645376
2495 69119855780815625390997967134577917952
2496 18609191940988822220653298843924824064
2497 4984604984193434523389276476051292160
2498 1412304745521473114960295001547866112
2499 373845373814507589254195735703846912
2500 98653640312161724942079430255181824
2501 27259558507307845049785105728405504
2502 7139408180485387989229432452677632
2503 1865981683535953679003147118313472
2504 507060240091291760598681282150400
2505 131835662423735857755657133359104
2506 34226566206162193840410986545152
2507 9190466851654663160851098238976
2508 2376844875427930127806318510080
2509 614018259485548616349965615104
2510 163408085185670196286684397568
2511 42089961335702929346570223616
2512 10831975343747077405367336960
2513 2862736340847441885704224768
2514 735026898325694538221355008
2515 188592427859882151254163456
2516 49565958604199796162953216
2517 12693721105953606334414848
2518 3248988140214315907022848
2519 850025966916536138465280
2520 217228858212003679830016
2521 55487806173718331260928
2522 14462247353788288466944
2523 3689348814741910323200
2524 940783947759187132416
2525 244419358976651558912
2526 62257761248769736704
2527 15852670688344145920
2528 4107282860161892352
2529 1044835113549955072
2530 265712378014859264
2531 68679894317400064
2532 17451448556060672
2533 4433230883192832
2534 1143492092887040
2535 290271069732864
2536 73667279060992
2537 18966575579136
2538 4810363371520
2539 1219770712064
2540 313532612608
2541 79456894976
2542 20132659200
2543 5167382528
2544 1308622848
2545 331350016
2546 84934656
2547 21495808
2548 5439488
2549 1392640
2550 352256
2551 89088
2552 22784
2553 5760
2554 1456
2555 372
2556 94
2557 5575186299632655785383929568162090376495104
2558 2787593149816327892691964784081045188247552
2559 1045347431181122959759486794030391945592832
2560 435561429658801233233119497512663310663680
2561 130668428897640369969935849253798993199104
2562 38111625095145107907897956032358039683072
2563 12250165209153784684681485867543655612416
2564 3402823669209384634633746074317682114560
2565 935776509032580774524280170437362581504
2566 276479423123262501563991868538311671808
2567 74436767763955288882613195375699296256
2568 19938419936773738093557105904205168640
2569 5649218982085892459841180006191464448
2570 1495381495258030357016782942815387648
2571 394614561248646899768317721020727296
2572 109038234029231380199140422913622016
2573 28557632721941551956917729810710528
2574 7463926734143814716012588473253888
2575 2028240960365167042394725128601600
2576 527342649694943431022628533436416
2577 136906264824648775361643946180608
2578 36761867406618652643404392955904
2579 9507379501711720511225274040320
2580 2456073037942194465399862460416
2581 653632340742680785146737590272
2582 168359845342811717386280894464
2583 43327901374988309621469347840
2584 11450945363389767542816899072
2585 2940107593302778152885420032
2586 754369711439528605016653824
2587 198263834416799184651812864
2588 50774884423814425337659392
2589 12995952560857263628091392
2590 3400103867666144553861120
2591 868915432848014719320064
2592 221951224694873325043712
2593 57848989415153153867776
2594 14757395258967641292800
2595 3763135791036748529664
2596 977677435906606235648
2597 249031044995078946816
2598 63410682753376583680
2599 16429131440647569408
2600 4179340454199820288
2601 1062849512059437056
2602 274719577269600256
2603 69805794224242688
2604 17732923532771328
2605 4573968371548160
2606 1161084278931456
2607 294669116243968
2608 75866302316544
2609 19241453486080
2610 4879082848256
2611 1254130450432
2612 317827579904
2613 80530636800
2614 20669530112
2615 5234491392
2616 1325400064
2617 339738624
2618 85983232
2619 21757952
2620 5570560
2621 1409024
2622 356352
2623 91136
2624 23040
2625 5824
2626 1488
2627 376
2628 95
2629 22300745198530623141535718272648361505980416
2630 11150372599265311570767859136324180752990208
2631 4181389724724491839037947176121567782371328
2632 1742245718635204932932477990050653242654720
2633 522673715590561479879743397015195972796416
2634 152446500380580431631591824129432158732288
2635 49000660836615138738725943470174622449664
2636 13611294676837538538534984297270728458240
2637 3743106036130323098097120681749450326016
2638 1105917692493050006255967474153246687232
2639 297747071055821155530452781502797185024
2640 79753679747094952374228423616820674560
2641 22596875928343569839364720024765857792
2642 5981525981032121428067131771261550592
2643 1578458244994587599073270884082909184
2644 436152936116925520796561691654488064
2645 114230530887766207827670919242842112
2646 29855706936575258864050353893015552
2647 8112963841460668169578900514406400
2648 2109370598779773724090514133745664
2649 547625059298595101446575784722432
2650 147047469626474610573617571823616
2651 38029518006846882044901096161280
2652 9824292151768777861599449841664
2653 2614529362970723140586950361088
2654 673439381371246869545123577856
2655 173311605499953238485877391360
2656 45803781453559070171267596288
2657 11760430373211112611541680128
2658 3017478845758114420066615296
2659 793055337667196738607251456
2660 203099537695257701350637568
2661 51983810243429054512365568
2662 13600415470664578215444480
2663 3475661731392058877280256
2664 887804898779493300174848
2665 231395957660612615471104
2666 59029581035870565171200
2667 15052543164146994118656
2668 3910709743626424942592
2669 996124179980315787264
2670 253642731013506334720
2671 65716525762590277632
2672 16717361816799281152
2673 4251398048237748224
2674 1098878309078401024
2675 279223176896970752
2676 70931694131085312
2677 18295873486192640
2678 4644337115725824
2679 1178676464975872
2680 303465209266176
2681 76965813944320
2682 19516331393024
2683 5016521801728
2684 1271310319616
2685 322122547200
2686 82678120448
2687 20937965568
2688 5301600256
2689 1358954496
2690 343932928
2691 87031808
2692 22282240
2693 5636096
2694 1425408
2695 364544
2696 92160
2697 23296
2698 5952
2699 1504
2700 380
2701 97
2702 89202980794122492566142873090593446023921664
2703 44601490397061246283071436545296723011960832
2704 16725558898897967356151788704486271129485312
2705 6968982874540819731729911960202612970618880
2706 2090694862362245919518973588060783891185664
2707 609786001522321726526367296517728634929152
2708 196002643346460554954903773880698489798656
2709 54445178707350154154139937189082913832960
2710 14972424144521292392388482726997801304064
2711 4423670769972200025023869896612986748928
2712 1190988284223284622121811126011188740096
2713 319014718988379809496913694467282698240
2714 90387503713374279357458880099063431168
2715 23926103924128485712268527085046202368
2716 6313832979978350396293083536331636736
2717 1744611744467702083186246766617952256
2718 456922123551064831310683676971368448
2719 119422827746301035456201415572062208
2720 32451855365842672678315602057625600
2721 8437482395119094896362056534982656
2722 2190500237194380405786303138889728
2723 588189878505898442294470287294464
2724 152118072027387528179604384645120
2725 39297168607075111446397799366656
2726 10458117451882892562347801444352
2727 2693757525484987478180494311424
2728 693246421999812953943509565440
2729 183215125814236280685070385152
2730 47041721492844450446166720512
2731 12069915383032457680266461184
2732 3172221350668786954429005824
2733 812398150781030805402550272
2734 207935240973716218049462272
2735 54401661882658312861777920
2736 13902646925568235509121024
2737 3551219595117973200699392
2738 925583830642450461884416
2739 236118324143482260684800
2740 60210172656587976474624
2741 15642838974505699770368
2742 3984496719921263149056
2743 1014570924054025338880
2744 262866103050361110528
2745 66869447267197124608
2746 17005592192950992896
2747 4395513236313604096
2748 1116892707587883008
2749 283726776524341248
2750 73183493944770560
2751 18577348462903296
2752 4714705859903488
2753 1213860837064704
2754 307863255777280
2755 78065325572096
2756 20066087206912
2757 5085241278464
2758 1288490188800
2759 330712481792
2760 83751862272
2761 21206401024
2762 5435817984
2763 1375731712
2764 348127232
2765 89128960
2766 22544384
2767 5701632
2768 1458176
2769 368640
2770 93184
2771 23808
2772 6016
2773 1520
2774 388
2775 98
2776 356811923176489970264571492362373784095686656
2777 178405961588244985132285746181186892047843328
2778 66902235595591869424607154817945084517941248
2779 27875931498163278926919647840810451882475520
2780 8362779449448983678075894352243135564742656
2781 2439144006089286906105469186070914539716608
2782 784010573385842219819615095522793959194624
2783 217780714829400616616559748756331655331840
2784 59889696578085169569553930907991205216256
2785 17694683079888800100095479586451946995712
2786 4763953136893138488487244504044754960384
2787 1276058875953519237987654777869130792960
2788 361550014853497117429835520396253724672
2789 95704415696513942849074108340184809472
2790 25255331919913401585172334145326546944
2791 6978446977870808332744987066471809024
2792 1827688494204259325242734707885473792
2793 477691310985204141824805662288248832
2794 129807421463370690713262408230502400
2795 33749929580476379585448226139930624
2796 8762000948777521623145212555558912
2797 2352759514023593769177881149177856
2798 608472288109550112718417538580480
2799 157188674428300445785591197466624
2800 41832469807531570249391205777408
2801 10775030101939949912721977245696
2802 2772985687999251815774038261760
2803 732860503256945122740281540608
2804 188166885971377801784666882048
2805 48279661532129830721065844736
2806 12688885402675147817716023296
2807 3249592603124123221610201088
2808 831740963894864872197849088
2809 217606647530633251447111680
2810 55610587702272942036484096
2811 14204878380471892802797568
2812 3702335322569801847537664
2813 944473296573929042739200
2814 240840690626351905898496
2815 62571355898022799081472
2816 15937986879685052596224
2817 4058283696216101355520
2818 1051464412201444442112
2819 267477789068788498432
2820 68022368771803971584
2821 17582052945254416384
2822 4467570830351532032
2823 1134907106097364992
2824 292733975779082240
2825 74309393851613184
2826 18858823439613952
2827 4855443348258816
2828 1231453023109120
2829 312261302288384
2830 80264348827648
2831 20340965113856
2832 5153960755200
2833 1322849927168
2834 335007449088
2835 84825604096
2836 21743271936
2837 5502926848
2838 1392508928
2839 356515840
2840 90177536
2841 22806528
2842 5832704
2843 1474560
2844 372736
2845 95232
2846 24064
2847 6080
2848 1552
2849 392
2850 99
2851 1427247692705959881058285969449495136382746624
2852 713623846352979940529142984724747568191373312
2853 267608942382367477698428619271780338071764992
2854 111503725992653115707678591363241807529902080
2855 33451117797795934712303577408972542258970624
2856 9756576024357147624421876744283658158866432
2857 3136042293543368879278460382091175836778496
2858 871122859317602466466238995025326621327360
2859 239558786312340678278215723631964820865024
2860 70778732319555200400381918345807787982848
2861 19055812547572553953948978016179019841536
2862 5104235503814076951950619111476523171840
2863 1446200059413988469719342081585014898688
2864 382817662786055771396296433360739237888
2865 101021327679653606340689336581306187776
2866 27913787911483233330979948265887236096
2867 7310753976817037300970938831541895168
2868 1910765243940816567299222649152995328
2869 519229685853482762853049632922009600
2870 134999718321905518341792904559722496
2871 35048003795110086492580850222235648
2872 9411038056094375076711524596711424
2873 2433889152438200450873670154321920
2874 628754697713201783142364789866496
2875 167329879230126280997564823109632
2876 43100120407759799650887908982784
2877 11091942751997007263096153047040
2878 2931442013027780490961126162432
2879 752667543885511207138667528192
2880 193118646128519322884263378944
2881 50755541610700591270864093184
2882 12998370412496492886440804352
2883 3326963855579459488791396352
2884 870426590122533005788446720
2885 222442350809091768145936384
2886 56819513521887571211190272
2887 14809341290279207390150656
2888 3777893186295716170956800
2889 963362762505407623593984
2890 250285423592091196325888
2891 63751947518740210384896
2892 16233134784864405422080
2893 4205857648805777768448
2894 1069911156275153993728
2895 272089475087215886336
2896 70328211781017665536
2897 17870283321406128128
2898 4539628424389459968
2899 1170935903116328960
2900 297237575406452736
2901 75435293758455808
2902 19421773393035264
2903 4925812092436480
2904 1249045209153536
2905 321057395310592
2906 81363860455424
2907 20615843020800
2908 5291399708672
2909 1340029796352
2910 339302416384
2911 86973087744
2912 22011707392
2913 5570035712
2914 1426063360
2915 360710144
2916 91226112
2917 23330816
2918 5898240
2919 1490944
2920 380928
2921 96256
2922 24320
2923 6208
2924 1568
2925 396
2926 101
2927 5708990770823839524233143877797980545530986496
2928 2854495385411919762116571938898990272765493248
2929 1070435769529469910793714477087121352287059968
2930 446014903970612462830714365452967230119608320
2931 133804471191183738849214309635890169035882496
2932 39026304097428590497687506977134632635465728
2933 12544169174173475517113841528364703347113984
2934 3484491437270409865864955980101306485309440
2935 958235145249362713112862894527859283460096
2936 283114929278220801601527673383231151931392
2937 76223250190290215815795912064716079366144
2938 20416942015256307807802476445906092687360
2939 5784800237655953878877368326340059594752
2940 1531270651144223085585185733442956951552
2941 404085310718614425362757346325224751104
2942 111655151645932933323919793063548944384
2943 29243015907268149203883755326167580672
2944 7643060975763266269196890596611981312
2945 2076918743413931051412198531688038400
2946 539998873287622073367171618238889984
2947 140192015180440345970323400888942592
2948 37644152224377500306846098386845696
2949 9735556609752801803494680617287680
2950 2515018790852807132569459159465984
2951 669319516920505123990259292438528
2952 172400481631039198603551635931136
2953 44367771007988029052384612188160
2954 11725768052111121963844504649728
2955 3010670175542044828554670112768
2956 772474584514077291537053515776
2957 203022166442802365083456372736
2958 51993481649985971545763217408
2959 13307855422317837955165585408
2960 3481706360490132023153786880
2961 889769403236367072583745536
2962 227278054087550284844761088
2963 59237365161116829560602624
2964 15111572745182864683827200
2965 3853451050021630494375936
2966 1001141694368364785303552
2967 255007790074960841539584
2968 64932539139457621688320
2969 16823430595223111073792
2970 4279644625100615974912
2971 1088357900348863545344
2972 281312847124070662144
2973 71481133285624512512
2974 18158513697557839872
2975 4683743612465315840
2976 1188950301625810944
2977 301741175033823232
2978 77687093572141056
2979 19703248369745920
2980 4996180836614144
2981 1284229581242368
2982 325455441821696
2983 82463372083200
2984 21165598834688
2985 5360119185408
2986 1357209665536
2987 347892350976
2988 88046829568
2989 22280142848
2990 5704253440
2991 1442840576
2992 364904448
2993 93323264
2994 23592960
2995 5963776
2996 1523712
2997 385024
2998 97280
2999 24832
3000 6272
3001 1584
3002 404
3003 102
3004 22835963083295358096932575511191922182123945984
3005 11417981541647679048466287755595961091061972992
3006 4281743078117879643174857908348485409148239872
3007 1784059615882449851322857461811868920478433280
3008 535217884764734955396857238543560676143529984
3009 156105216389714361990750027908538530541862912
3010 50176676696693902068455366113458813388455936
3011 13937965749081639463459823920405225941237760
3012 3832940580997450852451451578111437133840384
3013 1132459717112883206406110693532924607725568
3014 304893000761160863263183648258864317464576
3015 81667768061025231231209905783624370749440
3016 23139200950623815515509473305360238379008
3017 6125082604576892342340742933771827806208
3018 1616341242874457701451029385300899004416
3019 446620606583731733295679172254195777536
3020 116972063629072596815535021304670322688
3021 30572243903053065076787562386447925248
3022 8307674973655724205648794126752153600
3023 2159995493150488293468686472955559936
3024 560768060721761383881293603555770368
3025 150576608897510001227384393547382784
3026 38942226439011207213978722469150720
3027 10060075163411228530277836637863936
3028 2677278067682020495961037169754112
3029 689601926524156794414206543724544
3030 177471084031952116209538448752640
3031 46903072208444487855378018598912
3032 12042680702168179314218680451072
3033 3089898338056309166148214063104
3034 812088665771209460333825490944
3035 207973926599943886183052869632
3036 53231421689271351820662341632
3037 13926825441960528092615147520
3038 3559077612945468290334982144
3039 909112216350201139379044352
3040 236949460644467318242410496
3041 60446290980731458735308800
3042 15413804200086521977503744
3043 4004566777473459141214208
3044 1020031160299843366158336
3045 259730156557830486753280
3046 67293722380892444295168
3047 17118578500402463899648
3048 4353431601395454181376
3049 1125251388496282648576
3050 285924533142498050048
3051 72634054790231359488
3052 18734974449861263360
3053 4755801206503243776
3054 1206964700135292928
3055 310748374288564224
3056 78812993478983680
3057 19984723346456576
3058 5136918324969472
3059 1301821767286784
3060 329853488332800
3061 84662395338752
3062 21440476741632
3063 5428838662144
3064 1391569403904
3065 352187318272
3066 89120571392
3067 22817013760
3068 5771362304
3069 1459617792
3070 373293056
3071 94371840
3072 23855104
3073 6094848
3074 1540096
3075 389120
3076 99328
3077 25088
3078 6336
3079 1616
3080 408
3081 103
3082 91343852333181432387730302044767688728495783936
3083 45671926166590716193865151022383844364247891968
3084 17126972312471518572699431633393941636592959488
3085 7136238463529799405291429847247475681913733120
3086 2140871539058939821587428954174242704574119936
3087 624420865558857447963000111634154122167451648
3088 200706706786775608273821464453835253553823744
3089 55751862996326557853839295681620903764951040
3090 15331762323989803409805806312445748535361536
3091 4529838868451532825624442774131698430902272
3092 1219572003044643453052734593035457269858304
3093 326671072244100924924839623134497482997760
3094 92556803802495262062037893221440953516032
3095 24500330418307569369362971735087311224832
3096 6465364971497830805804117541203596017664
3097 1786482426334926933182716689016783110144
3098 467888254516290387262140085218681290752
3099 122288975612212260307150249545791700992
3100 33230699894622896822595176507008614400
3101 8639981972601953173874745891822239744
3102 2243072242887045535525174414223081472
3103 602306435590040004909537574189531136
3104 155768905756044828855914889876602880
3105 40240300653644914121111346551455744
3106 10709112270728081983844148679016448
3107 2758407706096627177656826174898176
3108 709884336127808464838153795010560
3109 187612288833777951421512074395648
3110 48170722808672717256874721804288
3111 12359593352225236664592856252416
3112 3248354663084837841335301963776
3113 831895706399775544732211478528
3114 212925686757085407282649366528
3115 55707301767842112370460590080
3116 14236310451781873161339928576
3117 3636448865400804557516177408
3118 947797842577869272969641984
3119 241785163922925834941235200
3120 61655216800346087910014976
3121 16018267109893836564856832
3122 4080124641199373464633344
3123 1038920626231321947013120
3124 269174889523569777180672
3125 68474314001609855598592
3126 17413726405581816725504
3127 4501005553985130594304
3128 1143698132569992200192
3129 290536219160925437952
3130 74939897799445053440
3131 19023204826012975104
3132 4827858800541171712
3133 1242993497154256896
3134 315251973915934720
3135 79938893385826304
3136 20547673299877888
3137 5207287069147136
3138 1319413953331200
3139 338649581355008
3140 85761906966528
3141 21715354648576
3142 5566277615616
3143 1408749273088
3144 356482285568
3145 91268055040
3146 23085449216
3147 5838471168
3148 1493172224
3149 377487360
3150 95420416
3151 24379392
3152 6160384
3153 1556480
3154 397312
3155 100352
3156 25344
3157 6464
3158 1632
3159 412
3160 105
3161 365375409332725729550921208179070754913983135744
3162 182687704666362864775460604089535377456991567872
3163 68507889249886074290797726533575766546371837952
3164 28544953854119197621165719388989902727654932480
3165 8563486156235759286349715816696970818296479744
3166 2497683462235429791852000446536616488669806592
3167 802826827147102433095285857815341014215294976
3168 223007451985306231415357182726483615059804160
3169 61327049295959213639223225249782994141446144
3170 18119355473806131302497771096526793723609088
3171 4878288012178573812210938372141829079433216
3172 1306684288976403699699358492537989931991040
3173 370227215209981048248151572885763814064128
3174 98001321673230277477451886940349244899328
3175 25861459885991323223216470164814384070656
3176 7145929705339707732730866756067132440576
3177 1871553018065161549048560340874725163008
3178 489155902448849041228600998183166803968
3179 132922799578491587290380706028034457600
3180 34559927890407812695498983567288958976
3181 8972288971548182142100697656892325888
3182 2409225742360160019638150296758124544
3183 623075623024179315423659559506411520
3184 160961202614579656484445386205822976
3185 42836449082912327935376594716065792
3186 11033630824386508710627304699592704
3187 2839537344511233859352615180042240
3188 750449155335111805686048297582592
3189 192682891234690869027498887217152
3190 49438373408900946658371425009664
3191 12993418652339351365341207855104
3192 3327582825599102178928845914112
3193 851702747028341629130597466112
3194 222829207071368449481842360320
3195 56945241807127492645359714304
3196 14545795461603218230064709632
3197 3791191370311477091878567936
3198 967140655691703339764940800
3199 246620867201384351640059904
3200 64073068439575346259427328
3201 16320498564797493858533376
3202 4155682504925287788052480
3203 1076699558094279108722688
3204 273897256006439422394368
3205 69654905622327266902016
3206 18004022215940522377216
3207 4574792530279968800768
3208 1162144876643701751808
3209 299759591197780213760
3210 76092819304051900416
3211 19311435202164686848
3212 4971973988617027584
3213 1261007895663738880
3214 319755573543305216
3215 82190693199511552
3216 20829148276588544
3217 5277655813324800
3218 1354598325420032
3219 343047627866112
3220 86861418594304
3221 22265110462464
3222 5634997092352
3223 1425929142272
3224 365072220160
3225 92341796864
3226 23353884672
3227 5972688896
3228 1509949440
3229 381681664
3230 97517568
3231 24641536
3232 6225920
3233 1589248
3234 401408
3235 101376
3236 25856
3237 6528
3238 1648
3239 420
3240 106
3241 1461501637330902918203684832716283019655932542976
3242 730750818665451459101842416358141509827966271488
3243 274031556999544297163190906134303066185487351808
3244 114179815416476790484662877555959610910619729920
3245 34253944624943037145398863266787883273185918976
3246 9990733848941719167408001786146465954679226368
3247 3211307308588409732381143431261364056861179904
3248 892029807941224925661428730905934460239216640
3249 245308197183836854556892900999131976565784576
3250 72477421895224525209991084386107174894436352
3251 19513152048714295248843753488567316317732864
3252 5226737155905614798797433970151959727964160
3253 1480908860839924192992606291543055256256512
3254 392005286692921109909807547761396979597312
3255 103445839543965292892865880659257536282624
3256 28583718821358830930923467024268529762304
3257 7486212072260646196194241363498900652032
3258 1956623609795396164914403992732667215872
3259 531691198313966349161522824112137830400
3260 138239711561631250781995934269155835904
3261 35889155886192728568402790627569303552
3262 9636902969440640078552601187032498176
3263 2492302492096717261694638238025646080
3264 643844810458318625937781544823291904
3265 171345796331649311741506378864263168
3266 44134523297546034842509218798370816
3267 11358149378044935437410460720168960
3268 3001796621340447222744193190330368
3269 770731564938763476109995548868608
3270 197753493635603786633485700038656
3271 51973674609357405461364831420416
3272 13310331302396408715715383656448
3273 3406810988113366516522389864448
3274 891316828285473797927369441280
3275 227780967228509970581438857216
3276 58183181846412872920258838528
3277 15164765481245908367514271744
3278 3868562622766813359059763200
3279 986483468805537406560239616
3280 256292273758301385037709312
3281 65281994259189975434133504
3282 16622730019701151152209920
3283 4306798232377116434890752
3284 1095589024025757689577472
3285 278619622489309067608064
3286 72016088863762089508864
3287 18299170121119875203072
3288 4648579506574807007232
3289 1199038364791120855040
3290 304371277216207601664
3291 77245740808658747392
3292 19887895954468110336
3293 5044031582654955520
3294 1279022294173220864
3295 328762772798046208
3296 83316593106354176
3297 21110623253299200
3298 5418393301680128
3299 1372190511464448
3300 347445674377216
3301 89060441849856
3302 22539988369408
3303 5703716569088
3304 1460288880640
3305 369367187456
3306 93415538688
3307 23890755584
3308 6039797760
3309 1526726656
3310 390070272
3311 98566144
3312 24903680
3313 6356992
3314 1605632
3315 405504
3316 103424
3317 26112
3318 6592
3319 1680
3320 424
3321 107
3322 5846006549323611672814739330865132078623730171904
3323 2923003274661805836407369665432566039311865085952
3324 1096126227998177188652763624537212264741949407232
3325 456719261665907161938651510223838443642478919680
3326 137015778499772148581595453067151533092743675904
3327 39962935395766876669632007144585863818716905472
3328 12845229234353638929524573725045456227444719616
3329 3568119231764899702645714923623737840956866560
3330 981232788735347418227571603996527906263138304
3331 289909687580898100839964337544428699577745408
3332 78052608194857180995375013954269265270931456
3333 20906948623622459195189735880607838911856640
3334 5923635443359696771970425166172221025026048
3335 1568021146771684439639230191045587918389248
3336 413783358175861171571463522637030145130496
3337 114334875285435323723693868097074119049216
3338 29944848289042584784776965453995602608128
3339 7826494439181584659657615970930668863488
3340 2126764793255865396646091296448551321600
3341 552958846246525003127983737076623343616
3342 143556623544770914273611162510277214208
3343 38547611877762560314210404748129992704
3344 9969209968386869046778552952102584320
3345 2575379241833274503751126179293167616
3346 685383185326597246966025515457052672
3347 176538093190184139370036875193483264
3348 45432597512179741749641842880675840
3349 12007186485361788890976772761321472
3350 3082926259755053904439982195474432
3351 791013974542415146533942800154624
3352 207894698437429621845459325681664
3353 53241325209585634862861534625792
3354 13627243952453466066089559457792
3355 3565267313141895191709477765120
3356 911123868914039882325755428864
3357 232732727385651491681035354112
3358 60659061924983633470057086976
3359 15474250491067253436239052800
3360 3945933875222149626240958464
3361 1025169095033205540150837248
3362 261127977036759901736534016
3363 66490920078804604608839680
3364 17227192929508465739563008
3365 4382356096103030758309888
3366 1114478489957236270432256
3367 288064355455048358035456
3368 73196680484479500812288
3369 18594318026299228028928
3370 4796153459164483420160
3371 1217485108864830406656
3372 308982963234634989568
3373 79551583817872441344
3374 20176126330619822080
3375 5116089176692883456
3376 1315051091192184832
3377 333266372425416704
3378 84442493013196800
3379 21673573206720512
3380 5488762045857792
3381 1389782697508864
3382 356241767399424
3383 90159953477632
3384 22814866276352
3385 5841155522560
3386 1477468749824
3387 373662154752
3388 95563022336
3389 24159191040
3390 6106906624
3391 1560281088
3392 394264576
3393 99614720
3394 25427968
3395 6422528
3396 1622016
3397 413696
3398 104448
3399 26368
3400 6720
3401 1696
3402 428
3403 109
3404 23384026197294446691258957323460528314494920687616
3405 11692013098647223345629478661730264157247460343808
3406 4384504911992708754611054498148849058967797628928
3407 1826877046663628647754606040895353774569915678720
3408 548063113999088594326381812268606132370974703616
3409 159851741583067506678528028578343455274867621888
3410 51380916937414555718098294900181824909778878464
3411 14272476927059598810582859694494951363827466240
3412 3924931154941389672910286415986111625052553216
3413 1159638750323592403359857350177714798310981632
3414 312210432779428723981500055817077061083725824
3415 83627794494489836780758943522431355647426560
3416 23694541773438787087881700664688884100104192
3417 6272084587086737758556920764182351673556992
3418 1655133432703444686285854090548120580521984
3419 457339501141741294894775472388296476196864
3420 119779393156170339139107861815982410432512
3421 31305977756726338638630463883722675453952
3422 8507059173023461586584365185794205286400
3423 2211835384986100012511934948306493374464
3424 574226494179083657094444650041108856832
3425 154190447511050241256841618992519970816
3426 39876839873547476187114211808410337280
3427 10301516967333098015004504717172670464
3428 2741532741306388987864102061828210688
3429 706152372760736557480147500773933056
3430 181730390048718966998567371522703360
3431 48028745941447155563907091045285888
3432 12331705039020215617759928781897728
3433 3164055898169660586135771200618496
3434 831578793749718487381837302726656
3435 212965300838342539451446138503168
3436 54508975809813864264358237831168
3437 14261069252567580766837911060480
3438 3644495475656159529303021715456
3439 930930909542605966724141416448
3440 242636247699934533880228347904
3441 61897001964269013744956211200
3442 15783735500888598504963833856
3443 4100676380132822160603348992
3444 1044511908147039606946136064
3445 265963680315218418435358720
3446 68908771718033862958252032
3447 17529424384412123033239552
3448 4457913959828945081729024
3449 1152257421820193432141824
3450 292786721937918003249152
3451 74377272105196912115712
3452 19184613836657933680640
3453 4869940435459321626624
3454 1235931852938539958272
3455 318206335271489765376
3456 80704505322479288320
3457 20464356706771533824
3458 5260204364768739328
3459 1333065489701666816
3460 337769972052787200
3461 86694292826882048
3462 21955048183431168
3463 5559130790035456
3464 1424967069597696
3465 360639813910528
3466 91259465105408
3467 23364622090240
3468 5909874999296
3469 1494648619008
3470 382252089344
3471 96636764160
3472 24427626496
3473 6241124352
3474 1577058304
3475 398458880
3476 101711872
3477 25690112
3478 6488064
3479 1654784
3480 417792
3481 105472
3482 26880
3483 6784
3484 1712
3485 436
3486 110
3487 93536104789177786765035829293842113257979682750464
3488 46768052394588893382517914646921056628989841375232
3489 17538019647970835018444217992595396235871190515712
3490 7307508186654514591018424163581415098279662714880
3491 2192252455996354377305527249074424529483898814464
3492 639406966332270026714112114313373821099470487552
3493 205523667749658222872393179600727299639115513856
3494 57089907708238395242331438777979805455309864960
3495 15699724619765558691641145663944446500210212864
3496 4638555001294369613439429400710859193243926528
3497 1248841731117714895926000223268308244334903296
3498 334511177977959347123035774089725422589706240
3499 94778167093755148351526802658755536400416768
3500 25088338348346951034227683056729406694227968
3501 6620533730813778745143416362192482322087936
3502 1829358004566965179579101889553185904787456
3503 479117572624681356556431447263929641730048
3504 125223911026905354554521855534890701815808
3505 34028236692093846346337460743176821145600
3506 8847341539944400050047739793225973497856
3507 2296905976716334628377778600164435427328
3508 616761790044200965027366475970079883264
3509 159507359494189904748456847233641349120
3510 41206067869332392060018018868690681856
3511 10966130965225555951456408247312842752
3512 2824609491042946229920590003095732224
3513 726921560194875867994269486090813440
3514 192114983765788622255628364181143552
3515 49326820156080862471039715127590912
3516 12656223592678642344543084802473984
3517 3326315174998873949527349210906624
3518 851861203353370157805784554012672
3519 218035903239255457057432951324672
3520 57044277010270323067351644241920
3521 14577981902624638117212086861824
3522 3723723638170423866896565665792
3523 970544990799738135520913391616
3524 247588007857076054979824844800
3525 63134942003554394019855335424
3526 16402705520531288642413395968
3527 4178047632588158427784544256
3528 1063854721260873673741434880
3529 275635086872135451833008128
3530 70117697537648492132958208
3531 17831655839315780326916096
3532 4609029687280773728567296
3533 1171146887751672012996608
3534 297509088420787648462848
3535 76738455346631734722560
3536 19479761741837286506496
3537 4943727411754159833088
3538 1272825341085959061504
3539 322818021289917153280
3540 81857426827086135296
3541 21040817459074957312
3542 5332261958806667264
3543 1351079888211148800
3544 346777171307528192
3545 87820192733724672
3546 22236523160141824
3547 5699868278390784
3548 1442559255642112
3549 365037860421632
3550 93458488360960
3551 23639499997184
3552 5978594476032
3553 1529008357376
3554 386547056640
3555 97710505984
3556 24964497408
3557 6308233216
3558 1593835520
3559 406847488
3560 102760448
3561 25952256
3562 6619136
3563 1671168
3564 421888
3565 107520
3566 27136
3567 6848
3568 1744
3569 440
3570 111
3571 374144419156711147060143317175368453031918731001856
3572 187072209578355573530071658587684226515959365500928
3573 70152078591883340073776871970381584943484762062848
3574 29230032746618058364073696654325660393118650859520
3575 8769009823985417509222108996297698117935595257856
3576 2557627865329080106856448457253495284397881950208
3577 822094670998632891489572718402909198556462055424
3578 228359630832953580969325755111919221821239459840
3579 62798898479062234766564582655777786000840851456
3580 18554220005177478453757717602843436772975706112
3581 4995366924470859583704000893073232977339613184
3582 1338044711911837388492143096358901690358824960
3583 379112668375020593406107210635022145601667072
3584 100353353393387804136910732226917626776911872
3585 26482134923255114980573665448769929288351744
3586 7317432018267860718316407558212743619149824
3587 1916470290498725426225725789055718566920192
3588 500895644107621418218087422139562807263232
3589 136112946768375385385349842972707284582400
3590 35389366159777600200190959172903893991424
3591 9187623906865338513511114400657741709312
3592 2467047160176803860109465903880319533056
3593 638029437976759618993827388934565396480
3594 164824271477329568240072075474762727424
3595 43864523860902223805825632989251371008
3596 11298437964171784919682360012382928896
3597 2907686240779503471977077944363253760
3598 768459935063154489022513456724574208
3599 197307280624323449884158860510363648
3600 50624894370714569378172339209895936
3601 13305260699995495798109396843626496
3602 3407444813413480631223138216050688
3603 872143612957021828229731805298688
3604 228177108041081292269406576967680
3605 58311927610498552468848347447296
3606 14894894552681695467586262663168
3607 3882179963198952542083653566464
3608 990352031428304219919299379200
3609 252539768014217576079421341696
3610 65610822082125154569653583872
3611 16712190530352633711138177024
3612 4255418885043494694965739520
3613 1102540347488541807332032512
3614 280470790150593968531832832
3615 71326623357263121307664384
3616 18436118749123094914269184
3617 4684587551006688051986432
3618 1190036353683150593851392
3619 306953821386526938890240
3620 77919046967349146025984
3621 19774909647016639332352
3622 5091301364343836246016
3623 1291272085159668613120
3624 327429707308344541184
3625 84163269836299829248
3626 21329047835226669056
3627 5404319552844595200
3628 1387108685230112768
3629 351280770934898688
3630 88946092640567296
3631 22799473113563136
3632 5770237022568448
3633 1460151441686528
3634 373833953443840
3635 94557999988736
3636 23914377904128
3637 6116033429504
3638 1546188226560
3639 390842023936
3640 99857989632
3641 25232932864
3642 6375342080
3643 1627389952
3644 411041792
3645 103809024
3646 26476544
3647 6684672
3648 1687552
3649 430080
3650 108544
3651 27392
3652 6976
3653 1760
3654 444
3655 113
3656 1496577676626844588240573268701473812127674924007424
3657 748288838313422294120286634350736906063837462003712
3658 280608314367533360295107487881526339773939048251392
3659 116920130986472233456294786617302641572474603438080
3660 35076039295941670036888435985190792471742381031424
3661 10230511461316320427425793829013981137591527800832
3662 3288378683994531565958290873611636794225848221696
3663 913438523331814323877303020447676887284957839360
3664 251195593916248939066258330623111144003363405824
3665 74216880020709913815030870411373747091902824448
3666 19981467697883438334816003572292931909358452736
3667 5352178847647349553968572385435606761435299840
3668 1516450673500082373624428842540088582406668288
3669 401413413573551216547642928907670507107647488
3670 105928539693020459922294661795079717153406976
3671 29269728073071442873265630232850974476599296
3672 7665881161994901704902903156222874267680768
3673 2003582576430485672872349688558251229052928
3674 544451787073501541541399371890829138329600
3675 141557464639110400800763836691615575965696
3676 36750495627461354054044457602630966837248
3677 9868188640707215440437863615521278132224
3678 2552117751907038475975309555738261585920
3679 659297085909318272960288301899050909696
3680 175458095443608895223302531957005484032
3681 45193751856687139678729440049531715584
3682 11630744963118013887908311777453015040
3683 3073839740252617956090053826898296832
3684 789229122497293799536635442041454592
3685 202499577482858277512689356839583744
3686 53221042799981983192437587374505984
3687 13629779253653922524892552864202752
3688 3488574451828087312918927221194752
3689 912708432164325169077626307870720
3690 233247710441994209875393389789184
3691 59579578210726781870345050652672
3692 15528719852795810168334614265856
3693 3961408125713216879677197516800
3694 1010159072056870304317685366784
3695 262443288328500618278614335488
3696 66848762121410534844552708096
3697 17021675540173978779862958080
3698 4410161389954167229328130048
3699 1121883160602375874127331328
3700 285306493429052485230657536
3701 73744474996492379657076736
3702 18738350204026752207945728
3703 4760145414732602375405568
3704 1227815285546107755560960
3705 311676187869396584103936
3706 79099638588066557329408
3707 20365205457375344984064
3708 5165088340638674452480
3709 1309718829233378164736
3710 336653079345199316992
3711 85316191340906676224
3712 21617278211378380800
3713 5548434740920451072
3714 1405123083739594752
3715 355784370562269184
3716 91197892454252544
3717 23080948090273792
3718 5840605766746112
3719 1495335813775360
3720 378231999954944
3721 95657511616512
3722 24464133718016
3723 6184752906240
3724 1563368095744
3725 399431958528
3726 100931731456
3727 25501368320
3728 6509559808
3729 1644167168
3730 415236096
3731 105906176
3732 26738688
3733 6750208
3734 1720320
3735 434176
3736 109568
3737 27904
3738 7040
3739 1776
3740 452
3741 114
3742 5986310706507378352962293074805895248510699696029696
3743 2993155353253689176481146537402947624255349848014848
3744 1122433257470133441180429951526105359095756193005568
3745 467680523945888933825179146469210566289898413752320
3746 140304157183766680147553743940763169886969524125696
3747 40922045845265281709703175316055924550366111203328
3748 13153514735978126263833163494446547176903392886784
3749 3653754093327257295509212081790707549139831357440
3750 1004782375664995756265033322492444576013453623296
3751 296867520082839655260123481645494988367611297792
3752 79925870791533753339264014289171727637433810944
3753 21408715390589398215874289541742427045741199360
3754 6065802694000329494497715370160354329626673152
3755 1605653654294204866190571715630682028430589952
3756 423714158772081839689178647180318868613627904
3757 117078912292285771493062520931403897906397184
3758 30663524647979606819611612624891497070723072
3759 8014330305721942691489398754233004916211712
3760 2177807148294006166165597487563316553318400
3761 566229858556441603203055346766462303862784
3762 147001982509845416216177830410523867348992
3763 39472754562828861761751454462085112528896
3764 10208471007628153903901238222953046343680
3765 2637188343637273091841153207596203638784
3766 701832381774435580893210127828021936128
3767 180775007426748558714917760198126862336
3768 46522979852472055551633247109812060160
3769 12295358961010471824360215307593187328
3770 3156916489989175198146541768165818368
3771 809998309931433110050757427358334976
3772 212884171199927932769750349498023936
3773 54519117014615690099570211456811008
3774 13954297807312349251675708884779008
3775 3650833728657300676310505231482880
3776 932990841767976839501573559156736
3777 238318312842907127481380202610688
3778 62114879411183240673338457063424
3779 15845632502852867518708790067200
3780 4040636288227481217270741467136
3781 1049773153314002473114457341952
3782 267395048485642139378210832384
3783 68086702160695915119451832320
3784 17640645559816668917312520192
3785 4487532642409503496509325312
3786 1141225973716209940922630144
3787 294977899985969518628306944
3788 74953400816107008831782912
3789 19040581658930409501622272
3790 4911261142184431022243840
3791 1246704751477586336415744
3792 316398554352266229317632
3793 81460821829501379936256
3794 20660353362554697809920
3795 5238875316933512658944
3796 1346612317380797267968
3797 341264765363626704896
3798 86469112845513523200
3799 22193738963681804288
3800 5620492334958379008
3801 1423137482249076736
3802 364791569817010176
3803 92323792361095168
3804 23362423066984448
3805 5981343255101440
3806 1512927999819776
3807 382630046466048
3808 97856534872064
3809 24739011624960
3810 6253472382976
3811 1597727834112
3812 403726925824
3813 102005473280
3814 26038239232
3815 6576668672
3816 1660944384
3817 423624704
3818 106954752
3819 27000832
3820 6881280
3821 1736704
3822 438272
3823 111616
3824 28160
3825 7104
3826 1808
3827 456
3828 115
3829 23945242826029513411849172299223580994042798784118784
3830 11972621413014756705924586149611790497021399392059392
3831 4489733029880533764721719806104421436383024772022272
3832 1870722095783555735300716585876842265159593655009280
3833 561216628735066720590214975763052679547878096502784
3834 163688183381061126838812701264223698201464444813312
3835 52614058943912505055332653977786188707613571547136
3836 14615016373309029182036848327162830196559325429760
3837 4019129502659983025060133289969778304053814493184
3838 1187470080331358621040493926581979953470445191168
3839 319703483166135013357056057156686910549735243776
3840 85634861562357592863497158166969708182964797440
3841 24263210776001317977990861480641417318506692608
3842 6422614617176819464762286862522728113722359808
3843 1694856635088327358756714588721275474454511616
3844 468315649169143085972250083725615591625588736
3845 122654098591918427278446450499565988282892288
3846 32057321222887770765957595016932019664846848
3847 8711228593176024664662389950253266213273600
3848 2264919434225766412812221387065849215451136
3849 588007930039381664864711321642095469395968
3850 157891018251315447047005817848340450115584
3851 40833884030512615615604952891812185374720
3852 10548753374549092367364612830384814555136
3853 2807329527097742323572840511312087744512
3854 723100029706994234859671040792507449344
3855 186091919409888222206532988439248240640
3856 49181435844041887297440861230372749312
3857 12627665959956700792586167072663273472
3858 3239993239725732440203029709433339904
3859 851536684799711731079001397992095744
3860 218076468058462760398280845827244032
3861 55817191229249397006702835539116032
3862 14603334914629202705242020925931520
3863 3731963367071907358006294236626944
3864 953273251371628509925520810442752
3865 248459517644732962693353828253696
3866 63382530011411470074835160268800
3867 16162545152909924869082965868544
3868 4199092613256009892457829367808
3869 1069580193942568557512843329536
3870 272346808642783660477807329280
3871 70562582239266675669250080768
3872 17950130569638013986037301248
3873 4564903894864839763690520576
3874 1179911599943878074513227776
3875 299813603264428035327131648
3876 76162326635721638006489088
3877 19645044568737724088975360
3878 4986819005910345345662976
3879 1265594217409064917270528
3880 325843287318005519745024
3881 82641413450218791239680
3882 20955501267734050635776
3883 5386449269523189071872
3884 1365059061454506819584
3885 345876451382054092800
3886 88774955854727217152
3887 22481969339833516032
3888 5692549928996306944
3889 1459166279268040704
3890 369295169444380672
3891 93449692267937792
3892 23925373020405760
3893 6051711999279104
3894 1530520185864192
3895 391426139488256
3896 98956046499840
3897 25013889531904
3898 6390911336448
3899 1614907703296
3900 408021893120
3901 104152956928
3902 26306674688
3903 6643777536
3904 1694498816
3905 427819008
3906 108003328
3907 27525120
3908 6946816
3909 1753088
3910 446464
3911 112640
3912 28416
3913 7232
3914 1824
3915 460
3916 117
3917 95780971304118053647396689196894323976171195136475136
3918 47890485652059026823698344598447161988085597568237568
3919 17958932119522135058886879224417685745532099088089088
3920 7482888383134222941202866343507369060638374620037120
3921 2244866514940266882360859903052210718191512386011136
3922 654752733524244507355250805056894792805857779253248
3923 210456235775650020221330615911144754830454286188544
3924 58460065493236116728147393308651320786237301719040
3925 16076518010639932100240533159879113216215257972736
3926 4749880321325434484161975706327919813881780764672
3927 1278813932664540053428224228626747642198940975104
3928 342539446249430371453988632667878832731859189760
3929 97052843104005271911963445922565669274026770432
3930 25690458468707277859049147450090912454889439232
3931 6779426540353309435026858354885101897818046464
3932 1873262596676572343889000334902462366502354944
3933 490616394367673709113785801998263953131569152
3934 128229284891551083063830380067728078659387392
3935 34844914372704098658649559801013064853094400
3936 9059677736903065651248885548263396861804544
3937 2352031720157526659458845286568381877583872
3938 631564073005261788188023271393361800462336
3939 163335536122050462462419811567248741498880
3940 42195013498196369469458451321539258220544
3941 11229318108390969294291362045248350978048
3942 2892400118827976939438684163170029797376
3943 744367677639552888826131953756992962560
3944 196725743376167549189763444921490997248
3945 50510663839826803170344668290653093888
3946 12959972958902929760812118837733359616
3947 3406146739198846924316005591968382976
3948 872305872233851041593123383308976128
3949 223268764916997588026811342156464128
3950 58413339658516810820968083703726080
3951 14927853468287629432025176946507776
3952 3813093005486514039702083241771008
3953 993838070578931850773415313014784
3954 253530120045645880299340641075200
3955 64650180611639699476331863474176
3956 16796370453024039569831317471232
3957 4278320775770274230051373318144
3958 1089387234571134641911229317120
3959 282250328957066702677000323072
3960 71800522278552055944149204992
3961 18259615579459359054762082304
3962 4719646399775512298052911104
3963 1199254413057712141308526592
3964 304649306542886552025956352
3965 78580178274950896355901440
3966 19947276023641381382651904
3967 5062376869636259669082112
3968 1303373149272022078980096
3969 330565653800875164958720
3970 83822005070936202543104
3971 21545797078092756287488
3972 5460236245818027278336
3973 1383505805528216371200
3974 355099823418908868608
3975 89927877359334064128
3976 22770199715985227776
3977 5836665117072162816
3978 1477180677777522688
3979 373798769071751168
3980 95701492081623040
3981 24206847997116416
3982 6122080743456768
3983 1565704557953024
3984 395824185999360
3985 100055558127616
3986 25563645345792
3987 6459630813184
3988 1632087572480
3989 416611827712
3990 105226698752
3991 26575110144
3992 6777995264
3993 1711276032
3994 432013312
3995 110100480
3996 27787264
3997 7012352
3998 1785856
3999 450560
4000 113664
4001 28928
4002 7296
4003 1840
4004 468
4005 118
4006 383123885216472214589586756787577295904684780545900544
4007 191561942608236107294793378393788647952342390272950272
4008 71835728478088540235547516897670742982128396352356352
4009 29931553532536891764811465374029476242553498480148480
4010 8979466059761067529443439612208842872766049544044544
4011 2619010934096978029421003220227579171223431117012992
4012 841824943102600080885322463644579019321817144754176
4013 233840261972944466912589573234605283144949206876160
4014 64306072042559728400962132639516452864861031890944
4015 18999521285301737936647902825311679255527123058688
4016 5115255730658160213712896914506990568795763900416
4017 1370157784997721485815954530671515330927436759040
4018 388211372416021087647853783690262677096107081728
4019 102761833874829111436196589800363649819557756928
4020 27117706161413237740107433419540407591272185856
4021 7493050386706289375556001339609849466009419776
4022 1962465577470694836455143207993055812526276608
4023 512917139566204332255321520270912314637549568
4024 139379657490816394634598239204052259412377600
4025 36238710947612262604995542193053587447218176
4026 9408126880630106637835381146273527510335488
4027 2526256292021047152752093085573447201849344
4028 653342144488201849849679246268994965995520
4029 168780053992785477877833805286157032882176
4030 44917272433563877177165448180993403912192
4031 11569600475311907757754736652680119189504
4032 2977470710558211555304527815027971850240
4033 786902973504670196759053779685963988992
4034 202042655359307212681378673162612375552
4035 51839891835611719043248475350933438464
4036 13624586956795387697264022367873531904
4037 3489223488935404166372493533235904512
4038 893075059667990352107245368625856512
4039 233653358634067243283872334814904320
4040 59711413873150517728100707786031104
4041 15252372021946056158808332967084032
4042 3975352282315727403093661252059136
4043 1014120480182583521197362564300800
4044 258600722446558797905327453896704
4045 67185481812096158279325269884928
4046 17113283103081096920205493272576
4047 4357548938284538567644917268480
4048 1129001315828266810708001292288
4049 287202089114208223776596819968
4050 73038462317837436219048329216
4051 18878585599102049192211644416
4052 4797017652230848565234106368
4053 1218597226171546208103825408
4054 314320713099803585423605760
4055 79789104094565525530607616
4056 20249507478545038676328448
4057 5213492597088088315920384
4058 1322262615203500659834880
4059 335288020283744810172416
4060 86183188312371025149952
4061 21840944983272109113344
4062 5534023222112865484800
4063 1420399293675635474432
4064 359711509437336256512
4065 91080798863940911104
4066 23346660468288651264
4067 5908722711110090752
4068 1495195076287004672
4069 382805968326492160
4070 96827391988465664
4071 24488322973827072
4072 6262818231812096
4073 1583296743997440
4074 400222232510464
4075 102254581383168
4076 25838523252736
4077 6528350289920
4078 1666447310848
4079 420906795008
4080 106300440576
4081 27111981056
4082 6845104128
4083 1728053248
4084 440401920
4085 111149056
4086 28049408
4087 7143424
4088 1802240
4089 454656
4090 115712
4091 29184
4092 7360
4093 1872
4094 472
4095 119
4096 1532495540865888858358347027150309183618739122183602176
4097 766247770432944429179173513575154591809369561091801088
4098 287342913912354160942190067590682971928513585409425408
4099 119726214130147567059245861496117904970213993920593920
4100 35917864239044270117773758448835371491064198176178176
4101 10476043736387912117684012880910316684893724468051968
4102 3367299772410400323541289854578316077287268579016704
4103 935361047891777867650358292938421132579796827504640
4104 257224288170238913603848530558065811459444127563776
4105 75998085141206951746591611301246717022108492234752
4106 20461022922632640854851587658027962275183055601664
4107 5480631139990885943263818122686061323709747036160
4108 1552845489664084350591415134761050708384428326912
4109 411047335499316445744786359201454599278231027712
4110 108470824645652950960429733678161630365088743424
4111 29972201546825157502224005358439397864037679104
4112 7849862309882779345820572831972223250105106432
4113 2051668558264817329021286081083649258550198272
4114 557518629963265578538392956816209037649510400
4115 144954843790449050419982168772214349788872704
4116 37632507522520426551341524585094110041341952
4117 10105025168084188611008372342293788807397376
4118 2613368577952807399398716985075979863982080
4119 675120215971141911511335221144628131528704
4120 179669089734255508708661792723973615648768
4121 46278401901247631031018946610720476758016
4122 11909882842232846221218111260111887400960
4123 3147611894018680787036215118743855955968
4124 808170621437228850725514692650449502208
4125 207359567342446876172993901403733753856
4126 54498347827181550789056089471494127616
4127 13956893955741616665489974132943618048
4128 3572300238671961408428981474503426048
4129 934613434536268973135489339259617280
4130 238845655492602070912402831144124416
4131 61009488087784224635233331868336128
4132 15901409129262909612374645008236544
4133 4056481920730334084789450257203200
4134 1034402889786235191621309815586816
4135 268741927248384633117301079539712
4136 68453132412324387680821973090304
4137 17430195753138154270579669073920
4138 4516005263313067242832005169152
4139 1148808356456832895106387279872
4140 292153849271349744876193316864
4141 75514342396408196768846577664
4142 19188070608923394260936425472
4143 4874388904686184832415301632
4144 1257282852399214341694423040
4145 319156416378262102122430464
4146 80998029914180154705313792
4147 20853970388352353263681536
4148 5289050460814002639339520
4149 1341152081134979240689664
4150 344732753249484100599808
4151 87363779933088436453376
4152 22136092888451461939200
4153 5681597174702541897728
4154 1438846037749345026048
4155 364323195455763644416
4156 93386641873154605056
4157 23634890844440363008
4158 5980780305148018688
4159 1531223873305968640
4160 387309567953862656
4161 97953291895308288
4162 25051272927248384
4163 6333186975989760
4164 1600888930041856
4165 409018325532672
4166 103354093010944
4167 26113401159680
4168 6665789243392
4169 1683627180032
4170 425201762304
4171 108447924224
4172 27380416512
4173 6912212992
4174 1761607680
4175 444596224
4176 112197632
4177 28573696
4178 7208960
4179 1818624
4180 462848
4181 116736
4182 29440
4183 7488
4184 1888
4185 476
4186 121
4187 6129982163463555433433388108601236734474956488734408704
4188 3064991081731777716716694054300618367237478244367204352
4189 1149371655649416643768760270362731887714054341637701632
4190 478904856520590268236983445984471619880855975682375680
4191 143671456956177080471095033795341485964256792704712704
4192 41904174945551648470736051523641266739574897872207872
4193 13469199089641601294165159418313264309149074316066816
4194 3741444191567111470601433171753684530319187310018560
4195 1028897152680955654415394122232263245837776510255104
4196 303992340564827806986366445204986868088433968939008
4197 81844091690530563419406350632111849100732222406656
4198 21922524559963543773055272490744245294838988144640
4199 6211381958656337402365660539044202833537713307648
4200 1644189341997265782979145436805818397112924110848
4201 433883298582611803841718934712646521460354973696
4202 119888806187300630008896021433757591456150716416
4203 31399449239531117383282291327888893000420425728
4204 8206674233059269316085144324334597034200793088
4205 2230074519853062314153571827264836150598041600
4206 579819375161796201679928675088857399155490816
4207 150530030090081706205366098340376440165367808
4208 40420100672336754444033489369175155229589504
4209 10453474311811229597594867940303919455928320
4210 2700480863884567646045340884578512526114816
4211 718676358937022034834647170895894462595072
4212 185113607604990524124075786442881907032064
4213 47639531368931384884872445040447549603840
4214 12590447576074723148144860474975423823872
4215 3232682485748915402902058770601798008832
4216 829438269369787504691975605614935015424
4217 217993391308726203156224357885976510464
4218 55827575822966466661959896531774472192
4219 14289200954687845633715925898013704192
4220 3738453738145075892541957357038469120
4221 955382621970408283649611324576497664
4222 244037952351136898540933327473344512
4223 63605636517051638449498580032946176
4224 16225927682921336339157801028812800
4225 4137611559144940766485239262347264
4226 1074967708993538532469204318158848
4227 273812529649297550723287892361216
4228 69720783012552617082318676295680
4229 18064021053252268971328020676608
4230 4595233425827331580425549119488
4231 1168615397085398979504773267456
4232 302057369585632787075386310656
4233 76752282435693577043745701888
4234 19497555618744739329661206528
4235 5029131409596857366777692160
4236 1276625665513048408489721856
4237 323992119656720618821255168
4238 83415881553409413054726144
4239 21156201843256010557358080
4240 5364608324539916962758656
4241 1378931012997936402399232
4242 349455119732353745813504
4243 88544371553805847756800
4244 22726388698810167590912
4245 5755384150997380104192
4246 1457292781823054577664
4247 373546567492618420224
4248 94539563377761452032
4249 23923121220592074752
4250 6124895493223874560
4251 1549238271815450624
4252 391813167581233152
4253 100205091708993536
4254 25332747903959040
4255 6403555720167424
4256 1636073302130688
4257 413416372043776
4258 104453604638720
4259 26663156973568
4260 6734508720128
4261 1700807049216
4262 433791696896
4263 109521666048
4264 27648851968
4265 7046430720
4266 1778384896
4267 448790528
4268 114294784
4269 28835840
4270 7274496
4271 1851392
4272 466944
4273 117760
4274 29952
4275 7552
4276 1904
4277 484
4278 122
4279 24519928653854221733733552434404946937899825954937634816
4280 12259964326927110866866776217202473468949912977468817408
4281 4597486622597666575075041081450927550856217366550806528
4282 1915619426082361072947933783937886479523423902729502720
4283 574685827824708321884380135181365943857027170818850816
4284 167616699782206593882944206094565066958299591488831488
4285 53876796358566405176660637673253057236596297264267264
4286 14965776766268445882405732687014738121276749240074240
4287 4115588610723822617661576488929052983351106041020416
4288 1215969362259311227945465780819947472353735875756032
4289 327376366762122253677625402528447396402928889626624
4290 87690098239854175092221089962976981179355952578560
4291 24845527834625349609462642156176811334150853230592
4292 6576757367989063131916581747223273588451696443392
4293 1735533194330447215366875738850586085841419894784
4294 479555224749202520035584085735030365824602865664
4295 125597796958124469533129165311555572001681702912
4296 32826696932237077264340577297338388136803172352
4297 8920298079412249256614287309059344602392166400
4298 2319277500647184806719714700355429596621963264
4299 602120120360326824821464393361505760661471232
4300 161680402689347017776133957476700620918358016
4301 41813897247244918390379471761215677823713280
4302 10801923455538270584181363538314050104459264
4303 2874705435748088139338588683583577850380288
4304 740454430419962096496303145771527628128256
4305 190558125475725539539489780161790198415360
4306 50361790304298892592579441899901695295488
4307 12930729942995661611608235082407192035328
4308 3317753077479150018767902422459740061696
4309 871973565234904812624897431543906041856
4310 223310303291865866647839586127097888768
4311 57156803818751382534863703592054816768
4312 14953814952580303570167829428153876480
4313 3821530487881633134598445298305990656
4314 976151809404547594163733309893378048
4315 254422546068206553797994320131784704
4316 64903710731685345356631204115251200
4317 16550446236579763065940957049389056
4318 4299870835974154129876817272635392
4319 1095250118597190202893151569444864
4320 278883132050210468329274705182720
4321 72256084213009075885312082706432
4322 18380933703309326321702196477952
4323 4674461588341595918019093069824
4324 1208229478342531148301545242624
4325 307009129742774308174982807552
4326 77990222474978957318644826112
4327 20116525638387429467110768640
4328 5106502662052193633958887424
4329 1295968478626882475285020672
4330 333663526213637652218904576
4331 84624807373024042229432320
4332 21458433298159667851034624
4333 5515724051991745609596928
4334 1397820478929414983254016
4335 354177486215223391027200
4336 90905554795240670363648
4337 23021536603989520416768
4338 5829171127292218310656
4339 1494186269970473680896
4340 378158253511045808128
4341 95692484882368299008
4342 24499581972895498240
4343 6196953087261802496
4344 1567252670324932608
4345 400820366835974144
4346 101330991615836160
4347 25614222880669696
4348 6544293208522752
4349 1653665488175104
4350 417814418554880
4351 106652627894272
4352 26938034880512
4353 6803228196864
4354 1735166787584
4355 438086664192
4356 110595407872
4357 28185722880
4358 7113539584
4359 1795162112
4360 457179136
4361 115343360
4362 29097984
4363 7405568
4364 1867776
4365 471040
4366 119808
4367 30208
4368 7616
4369 1936
4370 488
4371 123
4372 98079714615416886934934209737619787751599303819750539264
4373 49039857307708443467467104868809893875799651909875269632
4374 18389946490390666300300164325803710203424869466203226112
4375 7662477704329444291791735135751545918093695610918010880
4376 2298743311298833287537520540725463775428108683275403264
4377 670466799128826375531776824378260267833198365955325952
4378 215507185434265620706642550693012228946385189057069056
4379 59863107065073783529622930748058952485106996960296960
4380 16462354442895290470646305955716211933404424164081664
4381 4863877449037244911781863123279789889414943503024128
4382 1309505467048489014710501610113789585611715558506496
4383 350760392959416700368884359851907924717423810314240
4384 99382111338501398437850568624707245336603412922368
4385 26307029471956252527666326988893094353806785773568
4386 6942132777321788861467502955402344343365679579136
4387 1918220898996810080142336342940121463298411462656
4388 502391187832497878132516661246222288006726811648
4389 131306787728948309057362309189353552547212689408
4390 35681192317648997026457149236237378409568665600
4391 9277110002588739226878858801421718386487853056
4392 2408480481441307299285857573446023042645884928
4393 646721610757388071104535829906802483673432064
4394 167255588988979673561517887044862711294853120
4395 43207693822153082336725454153256200417837056
4396 11498821742992352557354354734334311401521152
4397 2961817721679848385985212583086110512513024
4398 762232501902902158157959120647160793661440
4399 201447161217195570370317767599606781181952
4400 51722919771982646446432940329628768141312
4401 13271012309916600075071609689838960246784
4402 3487894260939619250499589726175624167424
4403 893241213167463466591358344508391555072
4404 228627215275005530139454814368219267072
4405 59815259810321214280671317712615505920
4406 15286121951526532538393781193223962624
4407 3904607237618190376654933239573512192
4408 1017690184272826215191977280527138816
4409 259614842926741381426524816461004800
4410 66201784946319052263763828197556224
4411 17199483343896616519507269090541568
4412 4381000474388760811572606277779456
4413 1115532528200841873317098820730880
4414 289024336852036303541248330825728
4415 73523734813237305286808785911808
4416 18697846353366383672076372279296
4417 4832917913370124593206180970496
4418 1228036518971097232699931230208
4419 311960889899915829274579304448
4420 80466102553549717868443074560
4421 20426010648208774535835549696
4422 5183873914507529901140082688
4423 1334654104854550608875618304
4424 338499229492096168917729280
4425 85833733192638671404138496
4426 22062896207966982438387712
4427 5591281915717659933016064
4428 1416709944860893564108800
4429 363622219180962681454592
4430 92086146415958081667072
4431 23316684509168873242624
4432 5976745079881894723584
4433 1512633014044183232512
4434 382769939529473196032
4435 97998327891581992960
4436 24787812349047209984
4437 6269010681299730432
4438 1603281467343896576
4439 405323966463344640
4440 102456891522678784
4441 26177172834091008
4442 6614661952700416
4443 1671257674219520
4444 426610511577088
4445 107752139522048
4446 27212912787456
4447 6940667150336
4448 1752346656768
4449 442381631488
4450 112742891520
4451 28454158336
4452 7180648448
4453 1828716544
4454 461373440
4455 116391936
4456 29622272
4457 7471104
4458 1884160
4459 479232
4460 120832
4461 30464
4462 7744
4463 1952
4464 492
4465 125
4466 392318858461667547739736838950479151006397215279002157056
4467 196159429230833773869868419475239575503198607639501078528
4468 73559785961562665201200657303214840813699477864812904448
4469 30649910817317777167166940543006183672374782443672043520
4470 9194973245195333150150082162901855101712434733101613056
4471 2681867196515305502127107297513041071332793463821303808
4472 862028741737062482826570202772048915785540756228276224
4473 239452428260295134118491722992235809940427987841187840
4474 65849417771581161882585223822864847733617696656326656
4475 19455509796148979647127452493119159557659774012096512
4476 5238021868193956058842006440455158342446862234025984
4477 1403041571837666801475537439407631698869695241256960
4478 397528445354005593751402274498828981346413651689472
4479 105228117887825010110665307955572377415227143094272
4480 27768531109287155445870011821609377373462718316544
4481 7672883595987240320569345371760485853193645850624
4482 2009564751329991512530066644984889152026907246592
4483 525227150915793236229449236757414210188850757632
4484 142724769270595988105828596944949513638274662400
4485 37108440010354956907515435205686873545951412224
4486 9633921925765229197143430293784092170583539712
4487 2586886443029552284418143319627209934693728256
4488 669022355955918694246071548179450845179412480
4489 172830775288612329346901816613024801671348224
4490 45995286971969410229417418937337245606084608
4491 11847270886719393543940850332344442050052096
4492 3048930007611608632631836482588643174645760
4493 805788644868782281481271070398427124727808
4494 206891679087930585785731761318515072565248
4495 53084049239666400300286438759355840987136
4496 13951577043758477001998358904702496669696
4497 3572964852669853866365433378033566220288
4498 914508861100022120557819257472877068288
4499 239261039241284857122685270850462023680
4500 61144487806106130153575124772895850496
4501 15618428950472761506619732958294048768
4502 4070760737091304860767909122108555264
4503 1038459371706965525706099265844019200
4504 264807139785276209055055312790224896
4505 68797933375586466078029076362166272
4506 17524001897555043246290425111117824
4507 4462130112803367493268395282923520
4508 1156097347408145214164993323302912
4509 294094939252949221147235143647232
4510 74791385413465534688305489117184
4511 19331671653480498372824723881984
4512 4912146075884388930799724920832
4513 1247843559599663317098317217792
4514 321864410214198871473772298240
4515 81704042592835098143342198784
4516 20735495658030119604560330752
4517 5338616419418202435502473216
4518 1353996917968384675670917120
4519 343334932770554685616553984
4520 88251584831867929753550848
4521 22365127662870639732064256
4522 5666839779443574256435200
4523 1454488876723850725818368
4524 368344585663832326668288
4525 93266738036675492970496
4526 23906980319527578894336
4527 6050532056176732930048
4528 1531079758117892784128
4529 391993311566327971840
4530 99151249396188839936
4531 25076042725198921728
4532 6413125869375586304
4533 1621295865853378560
4534 409827566090715136
4535 104708691336364032
4536 26458647810801664
4537 6685030696878080
4538 1706442046308352
4539 431008558088192
4540 108851651149824
4541 27762668601344
4542 7009386627072
4543 1769526525952
4544 450971566080
4545 113816633344
4546 28722593792
4547 7314866176
4548 1845493760
4549 465567744
4550 118489088
4551 29884416
4552 7536640
4553 1916928
4554 483328
4555 121856
4556 30976
4557 7808
4558 1968
4559 500
4560 126
4561 1569275433846670190958947355801916604025588861116008628224
4562 784637716923335095479473677900958302012794430558004314112
4563 294239143846250660804802629212859363254797911459251617792
4564 122599643269271108668667762172024734689499129774688174080
4565 36779892980781332600600328651607420406849738932406452224
4566 10727468786061222008508429190052164285331173855285215232
4567 3448114966948249931306280811088195663142163024913104896
4568 957809713041180536473966891968943239761711951364751360
4569 263397671086324647530340895291459390934470786625306624
4570 77822039184595918588509809972476638230639096048386048
4571 20952087472775824235368025761820633369787448936103936
4572 5612166287350667205902149757630526795478780965027840
4573 1590113781416022375005609097995315925385654606757888
4574 420912471551300040442661231822289509660908572377088
4575 111074124437148621783480047286437509493850873266176
4576 30691534383948961282277381487041943412774583402496
4577 8038259005319966050120266579939556608107628986368
4578 2100908603663172944917796947029656840755403030528
4579 570899077082383952423314387779798054553098649600
4580 148433760041419827630061740822747494183805648896
4581 38535687703060916788573721175136368682334158848
4582 10347545772118209137672573278508839738774913024
4583 2676089423823674776984286192717803380717649920
4584 691323101154449317387607266452099206685392896
4585 183981147887877640917669675749348982424338432
4586 47389083546877574175763401329377768200208384
4587 12195720030446434530527345930354572698583040
4588 3223154579475129125925084281593708498911232
4589 827566716351722343142927045274060290260992
4590 212336196958665601201145755037423363948544
4591 55806308175033908007993435618809986678784
4592 14291859410679415465461733512134264881152
4593 3658035444400088482231277029891508273152
4594 957044156965139428490741083401848094720
4595 244577951224424520614300499091583401984
4596 62473715801891046026478931833176195072
4597 16283042948365219443071636488434221056
4598 4153837486827862102824397063376076800
4599 1059228559141104836220221251160899584
4600 275191733502345864312116305448665088
4601 70096007590220172985161700444471296
4602 17848520451213469973073581131694080
4603 4624389389632580856659973293211648
4604 1176379757011796884588940574588928
4605 299165541653862138753221956468736
4606 77326686613921993491298895527936
4607 19648584303537555723198899683328
4608 4991374238398653268393268871168
4609 1287457640856795485895089192960
4610 326816170371340392573368795136
4611 82941982632120478418241323008
4612 21354465677672809742009892864
4613 5415987671873538702683668480
4614 1373339731082218742466215936
4615 353006339327471719014203392
4616 89460510651482558928257024
4617 22667359117774297025740800
4618 5817955506895402903273472
4619 1473378342655329306673152
4620 373066952146701971881984
4621 95627921278110315577344
4622 24202128224706931720192
4623 6124319032471571136512
4624 1567973246265311887360
4625 396604997584755359744
4626 100304170900795686912
4627 25652503477502345216
4628 6485183463413514240
4629 1639310264362860544
4630 418834765345456128
4631 105834591243206656
4632 26740122787512320
4633 6825768185233408
4634 1724034232352768
4635 435406604599296
4636 111050674405376
4637 28037546508288
4638 7078106103808
4639 1803886264320
4640 455266533376
4641 114890375168
4642 29259464704
4643 7381975040
4644 1862270976
4645 473956352
4646 119537664
4647 30146560
4648 7667712
4649 1933312
4650 487424
4651 123904
4652 31232
4653 7872
4654 2000
4655 504
4656 127
4657 6277101735386680763835789423207666416102355444464034512896
4658 3138550867693340381917894711603833208051177722232017256448
4659 1176956575385002643219210516851437453019191645837006471168
4660 490398573077084434674671048688098938757996519098752696320
4661 147119571923125330402401314606429681627398955729625808896
4662 42909875144244888034033716760208657141324695421140860928
4663 13792459867792999725225123244352782652568652099652419584
4664 3831238852164722145895867567875772959046847805459005440
4665 1053590684345298590121363581165837563737883146501226496
4666 311288156738383674354039239889906552922556384193544192
4667 83808349891103296941472103047282533479149795744415744
4668 22448665149402668823608599030522107181915123860111360
4669 6360455125664089500022436391981263701542618427031552
4670 1683649886205200161770644927289158038643634289508352
4671 444296497748594487133920189145750037975403493064704
4672 122766137535795845129109525948167773651098333609984
4673 32153036021279864200481066319758226432430515945472
4674 8403634414652691779671187788118627363021612122112
4675 2283596308329535809693257551119192218212394598400
4676 593735040165679310520246963290989976735222595584
4677 154142750812243667154294884700545474729336635392
4678 41390183088472836550690293114035358955099652096
4679 10704357695294699107937144770871213522870599680
4680 2765292404617797269550429065808396826741571584
4681 735924591551510563670678702997395929697353728
4682 189556334187510296703053605317511072800833536
4683 48782880121785738122109383721418290794332160
4684 12892618317900516503700337126374833995644928
4685 3310266865406889372571708181096241161043968
4686 849344787834662404804583020149693455794176
4687 223225232700135632031973742475239946715136
4688 57167437642717661861846934048537059524608
4689 14632141777600353928925108119566033092608
4690 3828176627860557713962964333607392378880
4691 978311804897698082457201996366333607936
4692 249894863207564184105915727332704780288
4693 65132171793460877772286545953736884224
4694 16615349947311448411297588253504307200
4695 4236914236564419344880885004643598336
4696 1100766934009383457248465221794660352
4697 280384030360880691940646801777885184
4698 71394081804853879892294324526776320
4699 18497557558530323426639893172846592
4700 4705519028047187538355762298355712
4701 1196662166615448555012887825874944
4702 309306746455687973965195582111744
4703 78594337214150222892795598733312
4704 19965496953594613073573075484672
4705 5149830563427181943580356771840
4706 1307264681485361570293475180544
4707 331767930528481913672965292032
4708 85417862710691238968039571456
4709 21663950687494154810734673920
4710 5493358924328874969864863744
4711 1412025357309886876056813568
4712 357842042605930235713028096
4713 90669436471097188102963200
4714 23271822027581611613093888
4715 5893513370621317226692608
4716 1492267808586807887527936
4717 382511685112441262309376
4718 96808512898827726880768
4719 24497276129886284546048
4720 6271892985061247549440
4721 1586419990339021438976
4722 401216683603182747648
4723 102610013910009380864
4724 25940733853654056960
4725 6557241057451442176
4726 1675339061381824512
4727 423338364972826624
4728 106960491150049280
4729 27303072740933632
4730 6896136929411072
4731 1741626418397184
4732 444202697621504
4733 112150186033152
4734 28312424415232
4735 7215545057280
4736 1821066133504
4737 459561500672
4738 117037858816
4739 29527900160
4740 7449083904
4741 1895825408
4742 478150656
4743 120586240
4744 30670848
4745 7733248
4746 1949696
4747 495616
4748 124928
4749 31488
4750 8000
4751 2016
4752 508
4753 129
4754 25108406941546723055343157692830665664409421777856138051584
4755 12554203470773361527671578846415332832204710888928069025792
4756 4707826301540010572876842067405749812076766583348025884672
4757 1961594292308337738698684194752395755031986076395010785280
4758 588478287692501321609605258425718726509595822918503235584
4759 171639500576979552136134867040834628565298781684563443712
4760 55169839471171998900900492977411130610274608398609678336
4761 15324955408658888583583470271503091836187391221836021760
4762 4214362737381194360485454324663350254951532586004905984
4763 1245152626953534697416156959559626211690225536774176768
4764 335233399564413187765888412189130133916599182977662976
4765 89794660597610675294434396122088428727660495440445440
4766 25441820502656358000089745567925054806170473708126208
4767 6734599544820800647082579709156632154574537158033408
4768 1777185990994377948535680756583000151901613972258816
4769 491064550143183380516438103792671094604393334439936
4770 128612144085119456801924265279032905729722063781888
4771 33614537658610767118684751152474509452086448488448
4772 9134385233318143238773030204476768872849578393600
4773 2374940160662717242080987853163959906940890382336
4774 616571003248974668617179538802181898917346541568
4775 165560732353891346202761172456141435820398608384
4776 42817430781178796431748579083484854091482398720
4777 11061169618471189078201716263233587306966286336
4778 2943698366206042254682714811989583718789414912
4779 758225336750041186812214421270044291203334144
4780 195131520487142952488437534885673163177328640
4781 51570473271602066014801348505499335982579712
4782 13241067461627557490286832724384964644175872
4783 3397379151338649619218332080598773823176704
4784 892900930800542528127894969900959786860544
4785 228669750570870647447387736194148238098432
4786 58528567110401415715700432478264132370432
4787 15312706511442230855851857334429569515520
4788 3913247219590792329828807985465334431744
4789 999579452830256736423662909330819121152
4790 260528687173843511089146183814947536896
4791 66461399789245793645190353014017228800
4792 16947656946257677379523540018574393344
4793 4403067736037533828993860887178641408
4794 1121536121443522767762587207111540736
4795 285576327219415519569177298107105280
4796 73990230234121293706559572691386368
4797 18822076112188750153423049193422848
4798 4786648666461794220051551303499776
4799 1237226985822751895860782328446976
4800 314377348856600891571182394933248
4801 79861987814378452294292301938688
4802 20599322253708727774321427087360
4803 5229058725941446281173900722176
4804 1327071722113927654691861168128
4805 341671450842764955872158285824
4806 86655802749976619242938695680
4807 21973435697315499879459454976
4808 5648101429239547504227254272
4809 1431368170423720942852112384
4810 362677745884388752411852800
4811 93087288110326446452375552
4812 23574053482485268906770432
4813 5969071234347231550111744
4814 1530046740449765049237504
4815 387234051595310907523072
4816 97989104519545138184192
4817 25087571940244990197760
4818 6345679961356085755904
4819 1604866734412730990592
4820 410440055640037523456
4821 103762935414616227840
4822 26228964229805768704
4823 6701356245527298048
4824 1693353459891306496
4825 427841964600197120
4826 109212290963734528
4827 27584547717644288
4828 6966505673588736
4829 1776810790486016
4830 448600744132608
4831 113249697660928
4832 28862180229120
4833 7284264534016
4834 1838246002688
4835 468151435264
4836 118111600640
4837 29796335616
4838 7583301632
4839 1912602624
4840 482344960
4841 122683392
4842 30932992
4843 7798784
4844 1982464
4845 499712
4846 125952
4847 32000
4848 8064
4849 2032
4850 516
4851 130
4852 100433627766186892221372630771322662657637687111424552206336
4853 50216813883093446110686315385661331328818843555712276103168
4854 18831305206160042291507368269622999248307066333392103538688
4855 7846377169233350954794736779009583020127944305580043141120
4856 2353913150770005286438421033702874906038383291674012942336
4857 686558002307918208544539468163338514261195126738253774848
4858 220679357884687995603601971909644522441098433594438713344
4859 61299821634635554334333881086012367344749564887344087040
4860 16857450949524777441941817298653401019806130344019623936
4861 4980610507814138789664627838238504846760902147096707072
4862 1340933598257652751063553648756520535666396731910651904
4863 359178642390442701177737584488353714910641981761781760
4864 101767282010625432000358982271700219224681894832504832
4865 26938398179283202588330318836626528618298148632133632
4866 7108743963977511794142723026332000607606455889035264
4867 1964258200572733522065752415170684378417573337759744
4868 514448576340477827207697061116131622918888255127552
4869 134458150634443068474739004609898037808345793953792
4870 36537540933272572955092120817907075491398313574400
4871 9499760642650868968323951412655839627763561529344
4872 2466284012995898674468718155208727595669386166272
4873 662242929415565384811044689824565743281594433536
4874 171269723124715185726994316333939416365929594880
4875 44244678473884756312806865052934349227865145344
4876 11774793464824169018730859247958334875157659648
4877 3032901347000164747248857685080177164813336576
4878 780526081948571809953750139542692652709314560
4879 206281893086408264059205394021997343930318848
4880 52964269846510229961147330897539858576703488
4881 13589516605354598476873328322395095292706816
4882 3571603723202170112511579879603839147442176
4883 914679002283482589789550944776592952393728
4884 234114268441605662862801729913056529481728
4885 61250826045768923423407429337718278062080
4886 15652988878363169319315231941861337726976
4887 3998317811321026945694651637323276484608
4888 1042114748695374044356584735259790147584
4889 265845599156983174580761412056068915200
4890 67790627785030709518094160074297573376
4891 17612270944150135315975443548714565632
4892 4486144485774091071050348828446162944
4893 1142305308877662078276709192428421120
4894 295960920936485174826238290765545472
4895 75288304448755000613692196773691392
4896 19146594665847176880206205213999104
4897 4948907943291007583443129313787904
4898 1257509395426403566284729579732992
4899 319447951257513809177169207754752
4900 82397289014834911097285708349440
4901 20916234903765785124695602888704
4902 5308286888455710618767444672512
4903 1366685803371059823488633143296
4904 346623210999906476971754782720
4905 87893742789261999517837819904
4906 22592405716958190016909017088
4907 5725472681694883771408449536
4908 1450710983537555009647411200
4909 372349152441305785809502208
4910 94296213929941075627081728
4911 23876284937388926200446976
4912 6120186961799060196950016
4913 1548936206381243630092288
4914 391956418078180552736768
4915 100350287760979960791040
4916 25382719845424343023616
4917 6419466937650923962368
4918 1641760222560150093824
4919 415051741658464911360
4920 104915856919223074816
4921 26805424982109192192
4922 6773413839565225984
4923 1711367858400788480
4924 436849163854938112
4925 110338190870577152
4926 27866022694354944
4927 7107243161944064
4928 1794402976530432
4929 452998790643712
4930 115448720916480
4931 29137058136064
4932 7352984010752
4933 1872605741056
4934 472446402560
4935 119185342464
4936 30333206528
4937 7650410496
4938 1929379840
4939 490733568
4940 123731968
4941 31195136
4942 7929856
4943 1998848
4944 503808
4945 128000
4946 32256
4947 8128
4948 2064
4949 520
4950 131
4951 401734511064747568885490523085290650630550748445698208825344
4952 200867255532373784442745261542645325315275374222849104412672
4953 75325220824640169166029473078491996993228265333568414154752
4954 31385508676933403819178947116038332080511777222320172564480
4955 9415652603080021145753684134811499624153533166696051769344
4956 2746232009231672834178157872653354057044780506953015099392
4957 882717431538751982414407887638578089764393734377754853376
4958 245199286538542217337335524344049469378998259549376348160
4959 67429803798099109767767269194613604079224521376078495744
4960 19922442031256555158658511352954019387043608588386828288
4961 5363734393030611004254214595026082142665586927642607616
4962 1436714569561770804710950337953414859642567927047127040
4963 407069128042501728001435929086800876898727579330019328
4964 107753592717132810353321275346506114473192594528534528
4965 28434975855910047176570892105328002430425823556141056
4966 7857032802290934088263009660682737513670293351038976
4967 2057794305361911308830788244464526491675553020510208
4968 537832602537772273898956018439592151233383175815168
4969 146150163733090291820368483271628301965593254297600
4970 37999042570603475873295805650623358511054246117376
4971 9865136051983594697874872620834910382677544665088
4972 2648971717662261539244178759298262973126377734144
4973 685078892498860742907977265335757665463718379520
4974 176978713895539025251227460211737396911460581376
4975 47099173859296676074923436991833339500630638592
4976 12131605388000658988995430740320708659253346304
4977 3122104327794287239815000558170770610837258240
4978 825127572345633056236821576087989375721275392
4979 211857079386040919844589323590159434306813952
4980 54358066421418393907493313289580381170827264
4981 14286414892808680450046319518415356589768704
4982 3658716009133930359158203779106371809574912
4983 936457073766422651451206919652226117926912
4984 245003304183075693693629717350873112248320
4985 62611955513452677277260927767445350907904
4986 15993271245284107782778606549293105938432
4987 4168458994781496177426338941039160590336
4988 1063382396627932698323045648224275660800
4989 271162511140122838072376640297190293504
4990 70449083776600541263901774194858262528
4991 17944577943096364284201395313784651776
4992 4569221235510648313106836769713684480
4993 1183843683745940699304953163062181888
4994 301153217795020002454768787094765568
4995 76586378663388707520824820855996416
4996 19795631773164030333772517255151616
4997 5030037581705614265138918318931968
4998 1277791805030055236708676831019008
4999 329589156059339644389142833397760
5000 83664939615063140498782411554816
5001 21233147553822842475069778690048
5002 5466743213484239293954532573184
5003 1386492843999625907887019130880
5004 351574971157047998071351279616
5005 90369622867832760067636068352
5006 22901890726779535085633798144
5007 5802843934150220038589644800
5008 1489396609765223143238008832
5009 377184855719764302508326912
5010 95505139749555704801787904
5011 24480747847196240787800064
5012 6195744825524974520369152
5013 1567825672312722210947072
5014 401401151043919843164160
5015 101530879381697372094464
5016 25677867750603695849472
5017 6567040890240600375296
5018 1660206966633859645440
5019 419663427676892299264
5020 107221699928436768768
5021 27093655358260903936
5022 6845471433603153920
5023 1747396655419752448
5024 441352763482308608
5025 111464090777419776
5026 28428972647776256
5027 7177611906121728
5028 1811995162574848
5029 461794883665920
5030 116548232544256
5031 29411936043008
5032 7490422964224
5033 1889785610240
5034 476741369856
5035 121332826112
5036 30601641984
5037 7717519360
5038 1962934272
5039 494927872
5040 124780544
5041 31719424
5042 7995392
5043 2015232
5044 512000
5045 129024
5046 32512
5047 8256
5048 2080
5049 524
5050 133